A road surface internal condition simulation method and system based on convex hull algorithm
By generating a two-dimensional asphalt pavement coarse aggregate template based on the convex hull algorithm and the external circle collision detection algorithm, the problems of low generation efficiency and complex algorithm in the existing technology are solved, and efficient simulation of the internal conditions of the pavement are achieved.
Patent Information
- Application Number
- CN202410086687.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-22
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2044-01-22
AI Technical Summary
The prior art has low computational efficiency and complex algorithm principles when generating two-dimensional coarse aggregate templates, making it difficult to construct an efficient two-dimensional discrete element model to simulate the internal conditions of asphalt pavement.
The coarse aggregate template of the two-dimensional asphalt pavement discrete element model is generated based on the convex hull algorithm and the external circle collision detection algorithm. The model generation efficiency is improved by determining the number of particles, randomly generating convex polygons, scaling and storing them as .dxf files. And reduces the difficulty of writing.
The generation efficiency of coarse aggregate templates in discrete element models of asphalt pavement is improved, the writing process of FISH language is simplified, and the simulation results of the internal conditions of the pavement are obtained that are close to the real.
Smart Images

Figure CN117933018B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of asphalt pavement simulation, and in particular to a method and system for simulating the internal condition of a pavement based on a convex hull algorithm. Background Art
[0002] Asphalt pavement is an important research object in the field of transportation and road engineering. Asphalt pavement is subject to complex forces and is greatly affected by material properties. After opening to traffic, there are many influencing factors, the internal conditions are hidden and difficult to detect, and the service life is difficult to predict. Simulation has become the mainstream method for studying asphalt pavements. Among them, the discrete element method can intuitively simulate the internal mechanical response and disease degradation mechanism of asphalt pavement from a microscopic level based on the mechanical properties of the material. When constructing a discrete element model of asphalt pavement, in order to obtain more accurate simulation results, it is often necessary to use particles that are closer to the shape of real coarse aggregate. In order to improve the computational efficiency of the model, the two-dimensional discrete element model has more advantages than the three-dimensional model. However, when generating a two-dimensional coarse aggregate template, there are problems such as low computational efficiency and complex algorithm principles. Summary of the invention
[0003] In order to solve the above technical problems, the present invention provides a method for simulating the internal condition of a road surface based on a convex hull algorithm, the method comprising:
[0004] S1. Determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement;
[0005] S2, using a two-dimensional convex hull algorithm to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement;
[0006] S3, based on the particle size of each aggregate, using a circumscribed circle collision detection algorithm to scale the convex polygon to obtain an adjusted convex polygon;
[0007] S4, placing the adjusted convex polygons into different AutoCAD layers respectively to generate a .dxf file;
[0008] S5. Import the .dxf file into PFC as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the condition of the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition close to the real one.
[0009] Optionally, in S1, the specific method for determining the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement includes:
[0010] The number of particles of each grade of aggregate in each structural layer is determined by area conversion based on the thickness and gradation of each structural layer of the asphalt pavement.
[0011] Optionally, in S2, the method of randomly generating convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement using a two-dimensional convex hull algorithm specifically includes:
[0012] Randomly generate a finite point set N within the size range of each structural layer of the asphalt pavement;
[0013] A two-dimensional convex polygon is constructed by using the finite number of extreme points of the finite point set N as the vertices of the convex polygon.
[0014] Optionally, in S3, based on the particle size of each aggregate, the convex polygon is scaled by using a circumscribed circle collision detection algorithm to obtain an adjusted convex polygon, specifically comprising:
[0015] Traverse all convex polygons and get the distance between any two points of each convex polygon;
[0016] The circumscribed circle of a convex polygon is generated by taking the maximum distance between any two points as the diameter of the circumscribed circle and the center of the line connecting any two points as the center of the circle;
[0017] According to the number of aggregates in each grade, the convex polygon and the circumscribed circle are scaled according to the particle size of the aggregates in each grade to obtain an adjusted convex polygon.
[0018] Optionally, a circumscribed circle collision detection algorithm is used for the scaled circumscribed circle, so that the scaled circumscribed circle does not overlap with the convex polygon.
[0019] Optionally, in S4, the method of placing the adjusted convex polygons into different AutoCAD layers to generate a .dxf file specifically includes:
[0020] Deleting the scaled circumscribed circle;
[0021] The adjusted convex polygons are placed in different AutoCAD layers respectively, and the number of generated convex polygons is consistent with the number of layers;
[0022] The generated convex polygon is stored in .dxf file format.
[0023] The present invention also discloses a road surface internal condition simulation system based on a convex hull algorithm, the system comprising: an aggregate determination module, a convex polygon generation module, a polygon scaling module, a storage module and a road surface condition simulation module;
[0024] The aggregate determination module is used to determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement;
[0025] The convex polygon generation module is used to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement using a two-dimensional convex hull algorithm;
[0026] The polygon scaling module is used to scale the size of the convex polygon using a circumscribed circle collision detection algorithm based on the particle size of each aggregate to obtain an adjusted convex polygon;
[0027] The storage module is used to place the adjusted convex polygons into different AutoCAD layers to generate a .dxf file;
[0028] The pavement condition simulation module is used to import the .dxf file into PFC as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the condition of the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition that is close to the actual condition.
[0029] Optionally, the polygon scaling module includes a two-point distance acquisition submodule, a circumscribed circle generation submodule and a polygon adjustment submodule;
[0030] The two-point distance acquisition submodule is used to traverse all convex polygons to obtain the distance between any two points of each convex polygon;
[0031] The circumscribed circle generation submodule is used to generate the circumscribed circle of a convex polygon with the maximum distance between any two points as the circumscribed circle diameter and the center of the line connecting any two points as the circle center;
[0032] The polygon adjustment submodule is used to scale the convex polygon and the circumscribed circle according to the number of aggregates in each batch, so as to obtain an adjusted convex polygon.
[0033] Compared with the prior art, the present invention has the following beneficial effects:
[0034] The present invention is based on Python language and adopts convex hull algorithm and circumscribed circle collision algorithm to generate coarse aggregate template of two-dimensional asphalt pavement discrete element model, which improves the generation efficiency of coarse aggregate template in asphalt pavement discrete element model and reduces the difficulty of writing FISH language. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] In order to more clearly illustrate the technical solution of the present invention, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0036] Figure 1A diagram showing steps of a method according to an embodiment of the present invention;
[0037] Figure 2 Schematic diagram of convex polygon and non-convex polygon deformation generated according to an embodiment of the present invention;
[0038] Figure 3 A schematic diagram of a circumscribed circle collision detection and discrimination algorithm according to an embodiment of the present invention;
[0039] Figure 4 This is a diagram of a coarse aggregate template according to an embodiment of the present invention. DETAILED DESCRIPTION
[0040] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0041] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.
[0042] Embodiment 1
[0043] A road surface internal condition simulation method based on convex hull algorithm, such as Figure 1 As shown, the method includes:
[0044] S1. Determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement;
[0045] In S1, the specific method for determining the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement includes:
[0046] According to the thickness and gradation of each structural layer of the asphalt pavement, the number of particles of each grade of aggregate in each structural layer is determined by area conversion. Table 1 shows the number of particles of each grade of aggregate in each structural layer:
[0047] Table 1
[0048]
[0049] S2, using the two-dimensional convex hull algorithm based on Python language to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement;
[0050] In S2, the method of randomly generating convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement using a two-dimensional convex hull algorithm based on Python language specifically includes:
[0051] A finite point set N is randomly generated within the size range of each structural layer of the asphalt pavement of a given asphalt pavement model; the size of the asphalt pavement model is 100×0.56 cm.
[0052] A two-dimensional convex polygon is constructed by using the finite number of extreme points of the finite point set N as the vertices of the convex polygon.
[0053] Convex polygons are 4-10 polygons, and each convex polygon does not share a vertex. Figure 2 As shown in the convex polygon, the five poles N1, N2, N3, N4, and N5 form a two-dimensional convex polygon, and the six poles N6, N7, N8, N9, and N 10 、N 11 A non-convex polygon is formed. The extreme point is a point that cannot be represented by a convex combination of other points in the convex polygon. For a polygon generated within a given asphalt pavement model size range, if the line segment formed by any two points in the polygon is included, then the polygon is an irregular coarse aggregate that meets the requirements. Figure 2 As shown in the non-convex polygon, the line segment A2B2 has a part that is not included in the polygon range, which does not meet the requirements. According to the above rules, a convex polygon corresponding to the total number is randomly generated in each structural layer.
[0054] S3, based on the particle size of each aggregate, using a circumscribed circle collision detection algorithm to scale the convex polygon to obtain an adjusted convex polygon;
[0055] like Figure 3 As shown, in S3, based on the particle size of each aggregate, the convex polygon is scaled by using a circumscribed circle collision detection algorithm to obtain an adjusted convex polygon, specifically comprising:
[0056] Traverse all convex polygons and get the distance between any two points of each convex polygon;
[0057] The circumscribed circle of a convex polygon is generated by taking the maximum distance between any two points as the diameter of the circumscribed circle and the center of the line connecting any two points as the center of the circle;
[0058] According to the number of aggregates in each grade, the convex polygon and the circumscribed circle are scaled according to the particle size of the aggregates in each grade to obtain an adjusted convex polygon.
[0059] The scaled circumscribed circle is subjected to a circumscribed circle collision detection algorithm so that the scaled circumscribed circle does not overlap with the convex polygon. The circumscribed circle collision detection algorithm makes the distance between the centers of the circumscribed circles of the polygon greater than the sum of the radii of the two: R1+R2<D;
[0060] S4, calling the Pyautocad library, placing the adjusted convex polygons into different AutoCAD layers respectively, and generating a .dxf file;
[0061] In S4, the Pyautocad library is called to put the adjusted convex polygons into different AutoCAD layers respectively, and the method for generating a .dxf file specifically includes:
[0062] Deleting the scaled circumscribed circle;
[0063] Calling the Pyautocad library, placing the adjusted convex polygons into different AutoCAD layers respectively, and the number of generated convex polygons is consistent with the number of layers;
[0064] The generated convex polygon is stored in a .dxf file format, that is, one .dxf file contains all the layers.
[0065] like Figure 4 As shown, S5, import the .dxf file into PFC as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the condition of the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition close to the actual condition.
[0066] Use the Pyautocad module to call AutoCAD;
[0067] Traverse all the generated polygons and call acad.ActiveDocument.Layers series functions to put all the polygons into different CAD layers;
[0068] The CAD file will be generated in .dxf format.
[0069] The generated polygons are imported as coarse aggregate templates to form an asphalt pavement discrete element model that meets the asphalt pavement gradation design.
[0070] In the PFC software, the .dxf file is called based on the FISH language to import the generated convex polygon deformation in the form of geometry as a coarse aggregate template that meets the gradation of the asphalt pavement.
[0071] Embodiment 2
[0072] A road surface internal condition simulation system based on a convex hull algorithm, the system comprising: an aggregate determination module, a convex polygon generation module, a polygon scaling module, a storage module and a road surface condition simulation module;
[0073] The aggregate determination module is used to determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement;
[0074] The number of particles of each grade of aggregate in each structural layer is determined by area conversion based on the thickness and gradation of each structural layer of the asphalt pavement.
[0075] The convex polygon generation module is used to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement using a two-dimensional convex hull algorithm based on Python language;
[0076] A two-dimensional convex polygon is constructed by using the finite number of extreme points of the finite point set N as the vertices of the convex polygon.
[0077] Convex polygons are 4-10 polygons, and each convex polygon does not share a vertex. Figure 2 As shown in the convex polygon, the five poles N1, N2, N3, N4, and N5 form a two-dimensional convex polygon, and the six poles N6, N7, N8, N9, and N 10 、N 11 Constitute a non-convex polygon. The extreme point is a point that cannot be represented by a convex combination of other points in the convex polygon. For a polygon generated within a given asphalt pavement model size range, if the line segment formed by any two points in the polygon is included, then the polygon is an irregular coarse aggregate that meets the requirements. Figure 2 As shown in the non-convex polygon, the line segment A2B2 has a part that is not included in the polygon range, which does not meet the requirements. According to the above rules, a convex polygon corresponding to the total number is randomly generated in each structural layer.
[0078] The polygon scaling module is used to scale the size of the convex polygon using a circumscribed circle collision detection algorithm based on the particle size of each aggregate to obtain an adjusted convex polygon;
[0079] The polygon scaling module includes a two-point distance acquisition submodule, a circumscribed circle generation submodule and a polygon adjustment submodule;
[0080] The submodule for obtaining the distance between two points is used to traverse all convex polygons and obtain the distance between any two points of each convex polygon;
[0081] The circumscribed circle generation submodule is used to generate the circumscribed circle of a convex polygon with the maximum distance between any two points as the circumscribed circle diameter and the center of the line connecting any two points as the circle center;
[0082] The polygon adjustment submodule is used to scale the convex polygon and the circumscribed circle according to the particle size of each batch of aggregate according to the number of each batch of aggregate, so as to obtain an adjusted convex polygon.
[0083] The scaled circumscribed circle is subjected to a circumscribed circle collision detection algorithm so that the scaled circumscribed circle does not overlap with the convex polygon. The circumscribed circle collision detection algorithm makes the distance between the centers of the circumscribed circles of the polygon greater than the sum of the radii of the two: R1+R2<D;
[0084] The storage module is used to call the Pyautocad library, put the adjusted convex polygons into different AutoCAD layers respectively, and generate a .dxf file;
[0085] The storage module includes a circumscribed circle deletion submodule, a calling submodule and a file saving submodule;
[0086] The circumscribed circle deletion submodule is used to delete the scaled circumscribed circle;
[0087] The calling submodule is used to call the Pyautocad library, and the adjusted convex polygons are placed in different AutoCAD layers respectively, and the number of generated convex polygons is consistent with the number of layers;
[0088] The file saving submodule is used to store the generated convex polygon in a .dxf file format, that is, one .dxf file contains all the layers.
[0089] The pavement condition simulation module is used to use the .dxf file as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the condition of the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition that is close to the actual condition.
[0090] The workflow of the road condition simulation module includes:
[0091] Use the Pyautocad module to call AutoCAD;
[0092] Traverse all the generated polygons and call acad.ActiveDocument.Layers series functions to put all the polygons into different CAD layers;
[0093] The CAD file will be generated in .dxf format.
[0094] The generated polygons are imported as coarse aggregate templates to form an asphalt pavement discrete element model that meets the asphalt pavement gradation design.
[0095] In the PFC software, the .dxf file is called based on the FISH language to import the generated convex polygon deformation in the form of geometry as a coarse aggregate template that meets the gradation of the asphalt pavement.
[0096] The embodiments described above are only descriptions of the preferred embodiments of the present invention and are not intended to limit the scope of the present invention. Without departing from the design spirit of the present invention, various modifications and improvements made to the technical solutions of the present invention by ordinary technicians in this field should all fall within the protection scope determined by the claims of the present invention.
Claims
1. A method for simulating internal conditions of a road surface based on a convex hull algorithm, characterized in that: The method comprises: S1. Determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement; S2. Using a two-dimensional convex hull algorithm to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement, specifically including: Randomly generate a finite point set N within the size range of each structural layer of the asphalt pavement; A two-dimensional convex polygon is formed according to the finite number of extreme points of the finite point set N as vertices of the convex polygon; S3, based on the particle size of each aggregate, using a circumscribed circle collision detection algorithm to scale the convex polygon to obtain an adjusted convex polygon; S4, placing the adjusted convex polygons into different AutoCAD layers respectively to generate a .dxf file; S5. Import the .dxf file into PFC as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition close to the real one.
2. The method for simulating internal conditions of a road surface based on a convex hull algorithm according to claim 1, characterized in that: In S1, the specific method for determining the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement includes: The number of particles of each grade of aggregate in each structural layer is determined by area conversion based on the thickness and gradation of each structural layer of the asphalt pavement.
3. The method for simulating internal conditions of a road surface based on a convex hull algorithm according to claim 1, characterized in that: In S3, based on the particle size of each aggregate, the convex polygon is scaled by using a circumscribed circle collision detection algorithm to obtain an adjusted convex polygon, specifically comprising: Traverse all convex polygons and get the distance between any two points of each convex polygon; The circumscribed circle of a convex polygon is generated by taking the maximum distance between any two points as the diameter of the circumscribed circle and the center of the line connecting any two points as the center of the circle; According to the number of aggregates in each grade, the convex polygon and the circumscribed circle are scaled according to the particle size of the aggregates in each grade to obtain an adjusted convex polygon.
4. The method for simulating internal conditions of a road surface based on a convex hull algorithm according to claim 3, characterized in that: A circumscribed circle collision detection algorithm is used on the scaled circumscribed circle so that the scaled circumscribed circle does not overlap with the convex polygon.
5. The method for simulating internal conditions of a road surface based on a convex hull algorithm according to claim 4, characterized in that: In S4, the method of placing the adjusted convex polygons into different AutoCAD layers to generate a .dxf file specifically includes: Deleting the scaled circumscribed circle; The adjusted convex polygons are placed in different AutoCAD layers respectively, and the number of generated convex polygons is consistent with the number of layers; The generated convex polygon is stored in .dxf file format.
6. A road surface internal condition simulation system based on convex hull algorithm, the system applying the road surface internal condition simulation method according to any one of claims 1 to 5, characterized in that: The system comprises: an aggregate determination module, a convex polygon generation module, a polygon scaling module, a storage module and a road condition simulation module; The aggregate determination module is used to determine the number of particles of each grade of aggregate in each structural layer according to the thickness and gradation of each structural layer of the asphalt pavement; The convex polygon generation module is used to randomly generate convex polygons corresponding to the total number of particles in each structural layer of the asphalt pavement using a two-dimensional convex hull algorithm; The polygon scaling module is used to scale the size of the convex polygon using a circumscribed circle collision detection algorithm based on the particle size of each aggregate to obtain an adjusted convex polygon; The storage module is used to place the adjusted convex polygons into different AutoCAD layers to generate a .dxf file; The pavement condition simulation module is used to import the .dxf file into PFC as a coarse aggregate template, construct a two-dimensional multi-layer asphalt pavement discrete element model based on the coarse aggregate template, and use the two-dimensional multi-layer asphalt pavement discrete element model to simulate the condition of the asphalt pavement containing irregular polygonal coarse aggregate to obtain a pavement internal condition that is close to the actual condition.
7. The road surface internal condition simulation system based on convex hull algorithm according to claim 6, characterized in that: The polygon scaling module includes a two-point distance acquisition submodule, a circumscribed circle generation submodule and a polygon adjustment submodule; The two-point distance acquisition submodule is used to traverse all convex polygons to obtain the distance between any two points of each convex polygon; The circumscribed circle generation submodule is used to generate the circumscribed circle of a convex polygon with the maximum distance between any two points as the circumscribed circle diameter and the center of the line connecting any two points as the circle center; The polygon adjustment submodule is used to scale the convex polygon and the circumscribed circle according to the number of aggregates in each batch, so as to obtain an adjusted convex polygon.
