Automatic road model construction method based on vector road network, storage medium and electronic equipment

Through the automatic construction method based on vector road network, the dependence problem on the quality of original data in road model construction is solved, and an efficient, accurate and automated road model construction is achieved, providing support for urban traffic planning and autonomous driving.

CN120011466AActive Publication Date: 2025-05-16ZHONGKE XINGTU YIMA (WUXI) TECHNOLOGY CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202510082664.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-01-20
Publication Date
2025-05-16
Estimated Expiration
2045-01-20

AI Technical Summary

Technical Problem

In the process of building road models, the accuracy of the existing technology depends on the quality of the original vector road network data. Inaccurate data or untimely updates will affect the model construction effect, especially in complex urban areas, data acquisition and processing are more difficult.

Method used

Provide a method for automatic construction of road model based on vector road network. By obtaining vector road network data, preprocessing and extracting road attribute information, determining road road network intersection information, calculating buffers, determining curve shapes, building branch roads, and finally forming a road model and adding auxiliary attribute information.

Benefits of technology

It realizes efficient, accurate and automated road model construction, reduces manual intervention, improves modeling efficiency, ensures the accuracy and practicality of road models, and provides support for urban traffic planning, autonomous driving and navigation systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120011466A_ABST
    Figure CN120011466A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of automatic road model construction, and particularly discloses an automatic road model construction method based on a vector road network, a storage medium and electronic equipment, and the method comprises the steps: obtaining vector road network data information; preprocessing the vector road network data information, and extracting road attribute information in the vector road network data information; road network intersection information is determined according to the vector road network data information; calculating a buffer area of each intersection according to the intersection information and the road attribute information of the road network; determining the curve shape of the intersection according to the buffer area of the intersection; constructing a branch road of the intersection according to the road attribute information and the curve shape of the intersection; and forming a road model according to the intersection and the branch road, and constructing affiliated attribute information for the road model. The road model automatic construction method based on the vector road network provided by the invention can efficiently, accurately and automatically realize road model construction.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of automatic construction of road models, and in particular to a method, storage medium and electronic equipment for automatic construction of road models based on a vector road network. Background Art

[0002] Automatically building a road model based on a vector road network is a technology widely used in urban planning, traffic engineering, geographic information systems and other fields. It mainly generates or updates the road network model in the digital map by processing vector data. Its background technology mainly relies on professional software or plug-ins to obtain and process vector road network data, which includes key attributes such as the center line, width, and type of the road. Subsequently, GIS, CAD or special modeling software, such as CityEngine, is used to build a road model based on the processed data, and parameters are set and rules are written according to the specific attributes of the road. After the model is built, post-processing and optimization are required, such as mapping, texture rendering and lighting effects, to enhance the visual effect and authenticity of the model.

[0003] At present, there are some shortcomings in the existing technology in the process of building road models. For example, the accuracy of road models is highly dependent on the quality of original vector road network data. Inaccurate or untimely data updates will directly affect the construction effect of the model, especially in complex urban areas, where data acquisition and processing may be more difficult. Secondly, for complex urban road network structures, difficult problems may be encountered during the automatic construction process. Existing algorithms and models may not be fully adapted to all types of roads and traffic scenarios. Especially when dealing with complex road structures, the algorithm has high computing resources and time costs and is prone to errors. For example, non-standard intersections or multi-layer overpasses, these problems often require manual intervention to solve. Although automated modeling methods have made great progress, manual intervention is still required in some cases to ensure the accuracy and completeness of the model, which increases the time and cost of modeling. In addition, existing algorithms still have limitations when dealing with specific scenarios, such as limited ability to efficiently process large-scale data sets and simulate dynamically changing road network conditions. Finally, with the continuous development of cities, changes in road networks require that models can be updated in a timely manner, which not only increases the cost of updating and maintenance, but is also a continuous challenge.

[0004] Therefore, how to provide an efficient, accurate and automated road model construction method has become a technical problem that needs to be solved urgently by those skilled in the art. Summary of the invention

[0005] The present invention provides a method for automatically constructing a road model based on a vector road network, a storage medium and an electronic device, which solve the problem in the related art that efficient, accurate and automatic road model construction cannot be achieved.

[0006] As a first aspect of the present invention, a method for automatically constructing a road model based on a vector road network is provided, which comprises:

[0007] Get vector road network data information;

[0008] Preprocessing the vector road network data information and extracting road attribute information from the vector road network data information;

[0009] Determining road network intersection information according to the vector road network data information, the road network intersection information at least includes the type of intersection, branch information bound to the intersection, the entrance direction and exit direction of each branch of the intersection, and the sorting information of the branches connected to each intersection;

[0010] Calculate a buffer zone for each intersection based on the road network intersection information and the road attribute information;

[0011] determining a curve shape of an intersection according to a buffer zone of the intersection;

[0012] Constructing a branch road at the intersection according to the road attribute information and the curve shape of the intersection;

[0013] A road model is formed according to the intersection and the branch road, and accessory attribute information is constructed for the road model, wherein the accessory attribute information at least includes road surface material, curb, sidewalk, zebra crossing and traffic sign information.

[0014] Further, preprocessing the vector road network data information and extracting road attribute information from the vector road network data information includes:

[0015] Identifying and deleting duplicate road information in the vector road network data information to obtain pre-processed vector road network data information;

[0016] The road attribute information in the preprocessed vector road network data information is extracted, and the road attribute information at least includes road width and / or number of lanes.

[0017] Further, determining the road network intersection information according to the vector road network data information includes:

[0018] Identifying node information in the vector road network data information, and determining the location of an intersection of the road network according to the node information;

[0019] Identifying the type of the intersection and classifying and marking the intersection according to the type of the intersection traffic condition;

[0020] For each crossroad condition, a connection relationship of the branch roads connected thereto is constructed, and connection relationship attribute information is set for the connection relationship;

[0021] Determine the entry and exit directions of each branch road at the connected intersection;

[0022] The branch roads connected to each intersection are sorted according to a preset sorting rule, wherein the preset sorting rule includes a clockwise sorting algorithm or a counterclockwise sorting algorithm.

[0023] Further, calculating the buffer zone of each intersection according to the road network intersection information and the road attribute information includes:

[0024] Determining the type of the intersection according to the road network intersection information, and determining the road width of the intersection according to the road attribute information;

[0025] The buffer size required for the intersection is calculated according to the intersection type and the road width.

[0026] Furthermore, the buffer size required for the intersection is calculated according to the intersection type and the road width, including:

[0027] Determine the center point coordinates of the intersection;

[0028] Determine the intersection point coordinates of the intersection according to the center point coordinates of the intersection and the road width;

[0029] Calculate the boundary points of the buffer zone required for the intersection according to the intersection point coordinates of the intersection;

[0030] The size of the buffer zone required for the intersection is determined according to the boundary points of the buffer zone required for the intersection.

[0031] Further, determining the curve shape of the intersection according to the buffer zone of the intersection includes:

[0032] Determine the center point of the curve of the intersection according to the boundary point of the buffer zone of the intersection;

[0033] Determine the coordinates of each point on the curve of the intersection according to the distance between the center point of the curve and the boundary point of the buffer zone of the intersection and the angle of each point on the curve;

[0034] The curve shape of the intersection is determined according to the coordinates of each point of the curve of the intersection.

[0035] Furthermore, constructing a branch road at an intersection according to the road attribute information and the curve shape of the intersection includes:

[0036] Determine the coordinates of the path points according to the road attribute information;

[0037] Determine various direction information of the path according to the path point coordinates, wherein the various directions of the path at least include a forward direction, an upward direction, and a lateral direction;

[0038] constructing a polygonal mesh of the intersection according to the curve shape of the intersection;

[0039] Constructing a coordinate point array of the polygonal mesh according to each direction information of the path and the coordinates of the path points;

[0040] Loop through all path points on the road and obtain all road boundary points;

[0041] The branch roads of the intersection are constructed according to all road boundary points.

[0042] Furthermore, constructing a polygonal mesh of the intersection according to the curve shape of the intersection includes:

[0043] Determine all boundary points of the curve and the buffer zone according to the coordinates of each point of the curve of the intersection and the boundary point information of the buffer zone required by the intersection;

[0044] The curve and all boundary points of the buffer zone are constructed into a polygonal mesh according to the TIN algorithm.

[0045] As another aspect of the present invention, a storage medium is provided, which is used to store computer instructions, and when the computer instructions are loaded and executed by a processor, the method for automatically constructing a road model based on a vector road network as described above is implemented.

[0046] As another aspect of the present invention, an electronic device is provided, which includes a memory and a processor, the memory and the processor are communicatively connected, the memory is used to store computer instructions, and the processor is used to load and execute the computer instructions to implement the automatic road model construction method based on the vector road network as described above.

[0047] The automatic construction method of a road model based on a vector road network provided by the present invention realizes the construction of intersections and branch roads of a road network based on vector road network data information, and finally obtains a road model. The automatic construction method of a road model based on a vector road network can quickly construct a road model with practical application value based on vector road network data, which can effectively reduce manual intervention, improve modeling efficiency, and ensure the accuracy and practicality of the road model, providing strong support for application fields such as urban traffic planning, automatic driving, and navigation systems. Therefore, the automatic construction method of a road model based on a vector road network provided by the present invention has the advantages of high efficiency, accuracy, and automation in road model construction. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] The accompanying drawings are used to provide further understanding of the present invention and constitute a part of the specification. Together with the following specific embodiments, they are used to explain the present invention, but do not constitute a limitation of the present invention.

[0049] Figure 1 The present invention provides a flowchart of a method for automatically constructing a road model based on a vector road network.

[0050] Figure 2 A schematic diagram of the specific implementation process of the method for automatically constructing a road model based on a vector road network provided by the present invention.

[0051] Figure 3 A flow chart for preprocessing vector road network data provided by the present invention.

[0052] Figure 4 A flow chart for determining road network intersection information provided by the present invention.

[0053] Figure 5 A flowchart for calculating the buffer zone of each intersection provided by the present invention.

[0054] Figure 6 A schematic diagram of a buffer zone at an intersection provided by the present invention.

[0055] Figure 7 A schematic diagram of the curved shape of an intersection provided by the present invention.

[0056] Figure 8 A schematic diagram of a branch road provided by the present invention.

[0057] Fig. 9 This is a schematic diagram of the road networking effect at the fork intersection provided by the present invention.

[0058] Fig.10 This is a schematic diagram of the road model provided by the present invention after the road surface material and mapping are set.

[0059] Fig.11This is a schematic diagram of the construction of a curb, a sidewalk, and a zebra crossing provided by the present invention.

[0060] Fig.12 This is a schematic diagram of the road model provided by the present invention after adding necessary auxiliary facilities.

[0061] Fig.13 This is a structural block diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0062] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments may be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0063] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiment of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiment of the present invention. Obviously, the described embodiment is only a part of the embodiment 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 making creative work should fall within the scope of protection of the present invention.

[0064] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so as to describe the embodiments of the present invention described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0065] In this embodiment, a method for automatically constructing a road model based on a vector road network is provided. Figure 1 is a flow chart of a method for automatically constructing a road model based on a vector road network according to an embodiment of the present invention. Figure 1 As shown, including:

[0066] S100, obtaining vector road network data information;

[0067] In the embodiment of the present invention, vector road network data is obtained, which usually includes key information such as the center line, width, type, direction, etc. of the road.

[0068] S200, preprocessing the vector road network data information, and extracting road attribute information from the vector road network data information;

[0069] In the embodiment of the present invention, the acquired data is preprocessed, including data cleaning, format conversion, coordinate conversion and other steps to ensure the accuracy and consistency of the data. According to the actual application requirements, the roads are classified and screened, such as road width, number of lanes, traffic flow and other auxiliary information, for subsequent modeling processing.

[0070] S300, determining road network intersection information according to the vector road network data information, wherein the road network intersection information at least includes the type of intersection, branch information bound to the intersection, the entry direction and exit direction of each branch of the intersection, and the sorting information of the branches connected to each intersection;

[0071] In an embodiment of the present invention, road network intersection information is determined based on vector road network data information, that is, the intersection type, branch information bound to the intersection, the entry direction and exit direction of each branch of the intersection, and the sorting information of the branches connected to each intersection are determined.

[0072] S400, calculating a buffer zone for each intersection according to the road network intersection information and the road attribute information;

[0073] It should be understood that there are buffer zones for different road network intersections, and therefore it is necessary to calculate the buffer zone for each intersection based on the road network intersection information and road attribute information in order to construct a complete road network intersection.

[0074] S500, determining a curve shape of an intersection according to a buffer zone of the intersection;

[0075] In the embodiment of the present invention, after the buffer zone of the intersection is determined, the curve shape of the intersection can be determined according to the buffer zone of the intersection, so as to complete the construction of the intersection.

[0076] S600, constructing a branch road at the intersection according to the road attribute information and the curve shape of the intersection;

[0077] After the road intersection is constructed, the branch roads of the intersection need to be constructed. Specifically, the branch roads can be constructed according to the road attribute information and the curve shape of the intersection.

[0078] S700: forming a road model according to the intersection and the branch road, and constructing subsidiary attribute information for the road model, wherein the subsidiary attribute information at least includes road surface material, curb, sidewalk, zebra crossing and traffic sign information.

[0079] The road model is constructed based on the construction of the above-mentioned intersections and branch roads, and the attached attribute information is constructed for the road model.

[0080] Specifically, the 3D or 2D model of the road is automatically constructed based on the preprocessed vector road network data. During the modeling process, the corresponding parameters and rules are set according to the road type, width, slope and other attributes to ensure the accuracy and authenticity of the model. For complex road structures (such as overpasses, roundabouts, etc.), special modeling algorithms and techniques are used to ensure the integrity and aesthetics of the model.

[0081] Post-process the constructed road model, including texture mapping, lighting rendering, detail optimization and other steps to improve the visual effect and realism of the model. Simplify or optimize the model according to actual needs to reduce the amount of data, increase rendering speed or meet other specific needs. Perform quality inspection and verification on the model to ensure the accuracy and practicality of the model.

[0082] In summary, the method for automatically constructing a road model based on a vector road network provided by the present invention realizes the construction of intersections and branch roads of a road network based on vector road network data information, and finally obtains a road model. The method for automatically constructing a road model based on a vector road network can quickly construct a road model with practical application value based on vector road network data, which can effectively reduce manual intervention, improve modeling efficiency, and ensure the accuracy and practicality of the road model, providing strong support for application fields such as urban traffic planning, automatic driving, and navigation systems. Therefore, the method for automatically constructing a road model based on a vector road network provided by the present invention has the advantages of high efficiency, accuracy, and automation in road model construction.

[0083] In the embodiment of the present invention, Figure 2 As shown, it is a schematic diagram of the specific implementation process of the method for automatically constructing a road model based on a vector road network.

[0084] When acquiring vector road network data, you can read the vector road network data. Specifically, import the Shapefile file, which should contain information such as road centerline, nodes (intersections), road attributes (such as width, number of lanes, speed limit, etc.).

[0085] In an embodiment of the present invention, the vector road network data information is preprocessed, and road attribute information in the vector road network data information is extracted, such as Figure 3 As shown, including:

[0086] S210, identifying and deleting duplicate road information in the vector road network data information to obtain pre-processed vector road network data information;

[0087] Specifically, the read vector road network data is preprocessed to remove data redundancy information. Specifically, duplicate road records are identified and deleted. Unnecessary fields such as comments, source information, etc. are deleted, which are not necessary for subsequent analysis.

[0088] S220. Extract road attribute information from the preprocessed vector road network data information, where the road attribute information at least includes road width and / or the number of lanes.

[0089] Specifically, for the pre-processed vector road network data, road attribute information is obtained. Specifically, road attribute information such as width, number of lanes, road surface type (asphalt, concrete, etc.), elevated / underground passage signs, etc. is extracted from the Shapefile.

[0090] In an embodiment of the present invention, the road network intersection information is determined according to the vector road network data information, such as Figure 4 As shown, including:

[0091] S310, identifying node information in the vector road network data information, and determining the location of an intersection of the road network according to the node information;

[0092] In an embodiment of the present invention, nodes of a road network are identified and locations of intersections are determined.

[0093] S320, identifying the type of the intersection and classifying and marking the intersection according to the type of the intersection road condition;

[0094] In the embodiment of the present invention, the intersections are classified according to their types (such as crossroads, T-junctions, roundabouts, etc.) to ensure that each intersection is accurately marked and associated with the center line of the road.

[0095] S330, constructing a connection relationship of the branch roads connected to each cross road condition, and setting connection relationship attribute information for the connection relationship;

[0096] Specifically, a connection relationship between each intersection and its connected branches is established, and necessary attribute information is set for the connection relationship, such as connection direction, traffic capacity, etc.

[0097] S340, determining the entry direction and exit direction of each branch road at the connected intersection;

[0098] In the embodiment of the present invention, the entering and leaving directions of each branch road at the intersection are determined by analyzing the road geometry and traffic rules, and the corresponding direction information is set in the intersection model.

[0099] S350. Sort the branch roads connected to each intersection according to a preset sorting rule, where the preset sorting rule includes a clockwise sorting algorithm or a counterclockwise sorting algorithm.

[0100] In the embodiment of the present invention, a counterclockwise sorting algorithm is used to sort the roads connected to each intersection.

[0101] In the embodiment of the present invention, the buffer zone of each intersection is calculated according to the road network intersection information and the road attribute information, such as Figure 5 As shown, including:

[0102] S410, determining the type of the intersection according to the road network intersection information, and determining the road width of the intersection according to the road attribute information;

[0103] S420: Calculate a buffer size required for the intersection according to the intersection type and the road width.

[0104] It should be understood that, in the embodiment of the present invention, the buffer size required for each intersection is calculated according to the type of intersection and the road width.

[0105] More specifically, calculating the buffer size required for the intersection according to the intersection type and the road width includes:

[0106] 1) Determine the center point coordinates of the intersection;

[0107] It should be understood that if Figure 6 As shown, the intersection center coordinates Ori can be obtained based on the road network data.

[0108] 2) determining the intersection coordinates of the intersection according to the center point coordinates of the intersection and the road width;

[0109] like Figure 6 As shown, according to the above determined entry and exit directions of each branch road at the connected intersection, the entry direction Dir1, Dir2, Dir3 of each branch road can be determined, and the intersection coordinates of the buffer zone can be calculated according to the road width Width obtained from the road network data:

[0110] P1=Dir1*Width,

[0111] P2=Dir2*Width,

[0112] P3=Dir3*Width.

[0113] 3) calculating the boundary points of the buffer zone required for the intersection according to the intersection point coordinates of the intersection;

[0114] In the embodiment of the present invention, the vertical direction of the branch road's entry direction, that is, the road width direction DirV1, DirV2, DirV3, is used to calculate the buffer zone boundary point:

[0115] P 11 =P1-DirV1*Width / 2, P 12 =P1+DirV1*Width / 2,

[0116] P 21 =P2-DirV2*Width / 2, P 22 =P2+DirV2*Width / 2,

[0117] P 31 =P3-DirV3*Width / 2, P 32 =P3+DirV3*Width / 2.

[0118] 4) Determine the buffer size required for the intersection according to the boundary points of the buffer zone required for the intersection.

[0119] The buffer size required for the intersection can be determined based on the boundary points of the buffer required for the intersection.

[0120] In an embodiment of the present invention, determining the curve shape of the intersection according to the buffer zone of the intersection includes:

[0121] 11) determining the center point of the curve of the intersection according to the boundary point of the buffer zone of the intersection;

[0122] like Figure 7 As shown, according to the buffer boundary point P calculated above 12 and P 31 , from P 12 and P 31 Emit rays perpendicular to the path and intersect at point P c , that is, the center point P of the curve c .

[0123] 21) determining the coordinates of each point on the curve of the intersection according to the distance between the center point of the curve and the boundary point of the buffer zone of the intersection and the angle of each point on the curve;

[0124] Since the radius of the curve is equal to P 12 With P c The distance between two points, the angle of each point on the curve: Angle, so the coordinates of each point on the curve: P u =P c + radius*cos(Angle).

[0125] 31) Determine the curve shape of the intersection according to the coordinates of each point on the curve of the intersection.

[0126] In the embodiment of the present invention, the coordinates of each point of all curves are calculated in the same manner as described above, and finally the coordinates of each point of all curves at the intersection are obtained, and then the shapes of all curves at the intersection are determined based on the coordinates.

[0127] In an embodiment of the present invention, constructing a branch road at an intersection according to the road attribute information and the curve shape of the intersection includes:

[0128] 10) determining the coordinates of the path points according to the road attribute information;

[0129] In the embodiment of the present invention, Figure 8 As shown, taking a short path as an example, the path points are p1 and p2.

[0130] 20) determining information of various directions of the path according to the coordinates of the path points, wherein the various directions of the path at least include a forward direction, an upward direction, and a lateral direction;

[0131] Specifically, the forward direction of the path: ForwardDir=p2-p1, the upward direction of the path: UpDir=(0,0,1), and the lateral direction of the path: RightDir=Forward∧UpDir.

[0132] 30) constructing a polygonal mesh of the intersection according to the curve shape of the intersection;

[0133] In the embodiment of the present invention, specifically, constructing a polygonal mesh of the intersection according to the curve shape of the intersection includes:

[0134] Determine all boundary points of the curve and the buffer zone according to the coordinates of each point of the curve of the intersection and the boundary point information of the buffer zone required by the intersection;

[0135] The curve and all boundary points of the buffer zone are constructed into a polygonal mesh according to the TIN algorithm.

[0136] It should be understood that in order to obtain all the boundary points P of the buffer area and the curve 11 , P 12 , P u ...P u , P 31 , P 32 , P u ...P u , P 22 , P 21, use TIN (Triangulated Irregular Network) algorithm to construct a polygonal mesh from the boundary points.

[0137] 40) constructing a coordinate point array of the polygonal mesh according to the direction information of the path and the coordinates of the path points;

[0138] In the embodiment of the present invention, a coordinate point array of a polygonal mesh is constructed: vertices.

[0139] P 12 =P1+RightDir*width,

[0140] P 11 =P1-RightDir*width,

[0141] P 22 =P2+RightDir*width,

[0142] P 21 =P2-RightDir*width.

[0143] 50) Loop through all path points on the road to obtain all road boundary points;

[0144] Based on the above method, loop through all points P on the road 31 , P 32 , P 41 , P 42 …….

[0145] 60) Constructing branch roads of the intersection according to all road boundary points.

[0146] All the road boundary points are calculated and the branch roads are constructed through the TIN algorithm.

[0147] The final overall fork road network effect is as follows Fig. 9 shown.

[0148] After completing the construction of the branch road, select the appropriate road surface material according to the road type and actual situation. Set the appropriate road surface material and map for the road, such as Fig.10 Apply the map to the road material to add more realism and detail to the road.

[0149] Create curbs and sidewalks by extending the width based on the vertices. Draw zebra crossings on the sidewalks to indicate where pedestrians can cross the street, such as Fig.11 shown.

[0150] like Fig.12As shown, street lights, guardrails, and traffic signs (such as signs, warning signs, etc.) are set at equal distances on both sides of the road. Traffic signs are added at appropriate locations according to traffic planning and road properties. Traffic signs include signs, warning signs, prohibition signs, etc. Street lights are added on both sides or above the road to ensure nighttime driving and pedestrian safety. The number, spacing, and brightness of street lights should be reasonably designed according to the road type, traffic flow, and lighting requirements. Guardrails are added in areas that need isolation and protection (such as highways, bridges, etc.). Necessary ancillary facilities such as traffic signs, street lights, etc. are added to the road model.

[0151] In summary, the method for automatically constructing a road model based on a vector road network provided by the present invention can, first of all, greatly improve the efficiency of constructing a road model through automated means. Specifically, compared with the traditional manual modeling method, the present invention can use computer algorithms and tools to quickly process and analyze vector road network data, thereby automatically generating a road model. This not only reduces the time and cost of manual operation, but also improves the accuracy and consistency of modeling.

[0152] Secondly, when constructing a road model, the present invention can fully consider the actual attributes and characteristics of the road, such as road type, width, slope, etc. Through precise parameter setting and rule writing, the present invention can generate a more realistic and accurate road model. In addition, for complex road structures (such as overpasses, roundabouts, etc.), the present invention can also use special algorithms and techniques to accurately model, thereby ensuring the integrity and aesthetics of the model.

[0153] In addition, the road models constructed by the present invention have good application flexibility. These models can be easily imported into various three-dimensional modeling software for further analysis, optimization and visualization. This provides users with more possibilities and makes the application scope of road models more extensive.

[0154] Finally, the application of the present invention will strongly promote the development of intelligent transportation systems. By constructing accurate and realistic road models, it can provide strong support for application fields such as urban traffic planning, autonomous driving, and navigation systems. These models can be used as basic data for traffic simulation, path planning, navigation algorithm optimization, etc., thereby improving the operating efficiency and safety of the transportation system.

[0155] Therefore, the automatic road model construction method based on the vector road network provided by the present invention not only improves the modeling efficiency and model quality, but also enhances the application flexibility, promotes the development of intelligent transportation systems, and improves the level of urban management.

[0156] As another embodiment of the present invention, a storage medium is provided, which is used to store computer instructions. When the computer instructions are loaded and executed by a processor, the method for automatically constructing a road model based on a vector road network as described above is implemented.

[0157] In an embodiment of the present invention, a non-transitory computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions can execute the method for automatically constructing a road model based on a vector road network in any of the above method embodiments. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk (HDD) or a solid-state drive (SSD), etc.; the storage medium may also include a combination of the above types of memories.

[0158] As another embodiment of the present invention, an electronic device is provided, which includes a memory and a processor, the memory and the processor are communicatively connected, the memory is used to store computer instructions, and the processor is used to load and execute the computer instructions to implement the automatic road model construction method based on the vector road network as described above.

[0159] like Fig.13 As shown, the electronic device 30 may include: at least one processor 31, such as a CPU (Central Processing Unit), at least one communication interface 33, a memory 34, and at least one communication bus 32. The communication bus 32 is used to realize the connection and communication between these components. The communication interface 33 may include a display screen (Display), a keyboard (Keyboard), and the optional communication interface 83 may also include a standard wired interface and a wireless interface. The memory 34 may be a high-speed RAM memory (Random Access Memory, volatile random access memory) or a non-volatile memory (non-volatile memory), such as at least one disk storage. The memory 34 may optionally be at least one storage device located away from the aforementioned processor 31. The memory 34 stores application programs, and the processor 31 calls the program code stored in the memory 34 to execute any of the above method steps.

[0160] The communication bus 32 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The communication bus 32 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.13 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0161] Among them, the memory 33 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviated: RAM); the memory may also include a non-volatile memory (English: non-volatile memory), such as a flash memory (English: flash memory), a hard disk drive (English: hard disk drive, abbreviated: HDD) or a solid-state drive (English: solid-state drive, abbreviated: SSD); the memory 34 may also include a combination of the above types of memory.

[0162] The processor 31 may be a central processing unit (CPU), a network processor (NP), or a combination of a CPU and a NP.

[0163] The processor 31 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL), or any combination thereof.

[0164] Optionally, the memory 34 is also used to store program instructions. The processor 31 can call the program instructions to implement the present invention. Figure 1The method for automatically constructing a road model based on a vector road network shown in the embodiment.

[0165] It is to be understood that the above embodiments are merely exemplary embodiments used to illustrate the principles of the present invention, but the present invention is not limited thereto. For those of ordinary skill in the art, various modifications and improvements can be made without departing from the spirit and essence of the present invention, and these modifications and improvements are also considered to be within the scope of protection of the present invention.

Claims

1. A method for automatically constructing a road model based on a vector road network, characterized in that: include: Get vector road network data information; Preprocessing the vector road network data information and extracting road attribute information from the vector road network data information; Determining road network intersection information according to the vector road network data information, the road network intersection information at least includes the type of intersection, branch information bound to the intersection, the entrance direction and exit direction of each branch of the intersection, and the sorting information of the branches connected to each intersection; Calculate a buffer zone for each intersection based on the road network intersection information and the road attribute information; determining a curve shape of an intersection according to a buffer zone of the intersection; Constructing a branch road at the intersection according to the road attribute information and the curve shape of the intersection; A road model is formed according to the intersection and the branch road, and accessory attribute information is constructed for the road model, wherein the accessory attribute information at least includes road surface material, curb, sidewalk, zebra crossing and traffic sign information.

2. The method for automatically constructing a road model based on a vector road network according to claim 1, characterized in that: Preprocessing the vector road network data information and extracting road attribute information from the vector road network data information includes: Identifying and deleting duplicate road information in the vector road network data information to obtain pre-processed vector road network data information; The road attribute information in the preprocessed vector road network data information is extracted, and the road attribute information at least includes road width and / or number of lanes.

3. The method for automatically constructing a road model based on a vector road network according to claim 1, characterized in that: Determining road network intersection information according to the vector road network data information includes: Identifying node information in the vector road network data information, and determining the location of an intersection of the road network according to the node information; Identifying the type of the intersection and classifying and marking the intersection according to the type of the intersection traffic condition; For each crossroad condition, a connection relationship of the branch roads connected thereto is constructed, and connection relationship attribute information is set for the connection relationship; Determine the entry and exit directions of each branch road at the connected intersection; The branch roads connected to each intersection are sorted according to a preset sorting rule, wherein the preset sorting rule includes a clockwise sorting algorithm or a counterclockwise sorting algorithm.

4. The method for automatically constructing a road model based on a vector road network according to any one of claims 1 to 3, characterized in that: Calculating a buffer zone for each intersection according to the road network intersection information and the road attribute information includes: Determining the type of the intersection according to the road network intersection information, and determining the road width of the intersection according to the road attribute information; The buffer size required for the intersection is calculated according to the intersection type and the road width.

5. The method for automatically constructing a road model based on a vector road network according to claim 4, characterized in that: Calculating the buffer size required for the intersection according to the intersection type and the road width includes: Determine the center point coordinates of the intersection; Determine the intersection point coordinates of the intersection according to the center point coordinates of the intersection and the road width; Calculate the boundary points of the buffer zone required for the intersection according to the intersection point coordinates of the intersection; The size of the buffer zone required for the intersection is determined according to the boundary points of the buffer zone required for the intersection.

6. The method for automatically constructing a road model based on a vector road network according to any one of claims 1 to 3, characterized in that: Determining the curve shape of the intersection according to the buffer zone of the intersection includes: Determine the center point of the curve of the intersection according to the boundary point of the buffer zone of the intersection; Determine the coordinates of each point on the curve of the intersection according to the distance between the center point of the curve and the boundary point of the buffer zone of the intersection and the angle of each point on the curve; The curve shape of the intersection is determined according to the coordinates of each point of the curve of the intersection.

7. The method for automatically constructing a road model based on a vector road network according to any one of claims 1 to 3, characterized in that: Constructing a branch road at an intersection according to the road attribute information and the curve shape of the intersection, comprising: Determine the coordinates of the path points according to the road attribute information; Determine various direction information of the path according to the path point coordinates, wherein the various directions of the path at least include a forward direction, an upward direction, and a lateral direction; constructing a polygonal mesh of the intersection according to the curve shape of the intersection; Constructing a coordinate point array of the polygonal mesh according to each direction information of the path and the coordinates of the path points; Loop through all path points on the road and obtain all road boundary points; The branch roads of the intersection are constructed according to all road boundary points.

8. The method for automatically constructing a road model based on a vector road network according to claim 7, characterized in that: Constructing a polygonal mesh of the intersection according to the curve shape of the intersection, including: Determine all boundary points of the curve and the buffer zone according to the coordinates of each point of the curve of the intersection and the boundary point information of the buffer zone required by the intersection; The curve and all boundary points of the buffer zone are constructed into a polygonal mesh according to the TIN algorithm.

9. A storage medium, characterized in that: Used to store computer instructions, which, when loaded and executed by a processor, implement the method for automatically constructing a road model based on a vector road network as described in any one of claims 1 to 8.

10. An electronic device, characterized in that: It includes a memory and a processor, the memory and the processor are communicatively connected, the memory is used to store computer instructions, and the processor is used to load and execute the computer instructions to implement the method for automatically constructing a road model based on a vector road network as described in any one of claims 1 to 8.

Citation Information

Patent Citations

  • Method and system for automatically constructing three-dimensional road in digital twinning

    CN115222908A

  • Road network topological structure modeling method and system fused with navigation information

    CN117592232A

  • Road model generation method and device, equipment and storage medium

    CN118505913A

  • Road network definition method, route setting method, information processing device, information processing program, and definition information on road network

    JP2023033715A