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

Abstract

The present invention relates to the technical field of automatic road model construction, and specifically discloses a method, storage medium, and electronic device for automatically constructing a road model based on a vector road network, comprising: obtaining 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 based on the vector road network data information; calculating a buffer zone for each intersection based on the road network intersection information and road attribute information; determining the curve shape of the intersection based on the buffer zone of the intersection; constructing branch roads at the intersection based on the road attribute information and the curve shape of the intersection; forming a road model based on the intersection and the branch roads, and constructing auxiliary attribute information for the road model. The method for automatically constructing a road model based on a vector road network provided by the present invention can efficiently, accurately, and automatically realize road model construction.

Description

Technical Field

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

[0002] Automatically constructing road models based on vector road networks is a technology widely used in urban planning, traffic engineering, geographic information systems and other fields. It mainly generates or updates road network models in digital maps by processing vector data. Its background technology mainly relies on professional software or plug-ins to obtain and process vector road network data. These data include key attributes such as the center line, width, and type of the road. Subsequently, GIS, CAD or dedicated modeling software, such as CityEngine, is used to construct 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] Current technologies for road model construction suffer from several shortcomings. For example, the accuracy of road models is highly dependent on the quality of the original vector road network data. Inaccurate or untimely data updates can directly impact model construction, especially in complex urban areas, where data acquisition and processing can be challenging. Furthermore, automated construction can encounter difficult challenges with complex urban road networks. Existing algorithms and models may not be fully adaptable to all types of roads and traffic scenarios. This is especially true for complex road structures, where algorithms are computationally expensive and prone to errors. These challenges, such as non-standard intersections or multi-level overpasses, often require manual intervention. While automated modeling methods have made significant progress, manual intervention is still required in some cases to ensure model accuracy and completeness, increasing modeling time and cost. Furthermore, existing algorithms still have limitations in handling specific scenarios, such as their limited ability to efficiently process large datasets and simulate dynamically changing road network conditions. Finally, as cities continue to develop and adapt to changing road networks, models must be updated promptly to keep pace with changes, increasing maintenance costs and presenting an ongoing 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 related technologies that it is difficult to achieve efficient, accurate, and automated road model construction.

[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 based on the vector road network data information, the road network intersection information at least including intersection type, branch information bound to the intersection, entry direction and exit direction of each branch of the intersection, and sorting information of branches connected to each intersection;

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

[0011] determining a curve shape of the 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 roads, and auxiliary attribute information is constructed for the road model, wherein the auxiliary attribute information at least includes road surface material, curb, sidewalk, zebra crossing and traffic sign information.

[0014] Furthermore, the vector road network data information is preprocessed, and road attribute information in the vector road network data information is extracted, including:

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

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

[0017] Furthermore, determining road network intersection information based on 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 based on the node information;

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

[0020] For each intersection, 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] Furthermore, calculating a buffer zone for each intersection based on 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, calculating the buffer size required for the intersection according to the intersection type and the road width includes:

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

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

[0029] Calculating 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] Furthermore, determining the curve shape of the intersection according to the buffer zone of the intersection includes:

[0032] Determining a curve center point of the intersection according to the boundary points 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 on the curve of the intersection.

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

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

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

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

[0039] Constructing a coordinate point array of the polygonal grid according to the 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 on 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. 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 above-mentioned method for automatically constructing a road model based on a vector road network.

[0047] The automatic road model construction method based on a vector road network provided by the present invention constructs intersections and branch roads within the road network based on vector road network data, ultimately obtaining a road model. This method rapidly constructs a road model with practical application value based on vector road network data, effectively reducing manual intervention, improving modeling efficiency, and ensuring the accuracy and practicality of the road model. This method provides strong support for applications such as urban traffic planning, autonomous driving, and navigation systems. Therefore, the automatic road model construction method based on a vector road network provided by the present invention offers 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 This is a flow chart of the method for automatically constructing a road model based on a vector road network provided by the present invention.

[0050] Figure 2 This is 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 The present invention provides a flowchart for preprocessing vector road network data.

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

[0053] Figure 5 The present invention provides a flowchart for calculating the buffer zone of each intersection.

[0054] Figure 6 A schematic diagram of the 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 the branch road provided by the present invention.

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

[0058] Figure 10 This is a schematic diagram of the road model provided by the present invention after setting the pavement material and mapping.

[0059] Figure 11This is a schematic diagram of the construction of curbs, sidewalks, and zebra crossings provided by the present invention.

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

[0061] Figure 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 and features of the embodiments of the present invention 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 solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the embodiments described 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 making creative efforts should fall within the scope of protection of the present invention.

[0064] It should be noted that the terms "first," "second," and the like in the specification and claims of the present invention and the accompanying drawings are used to distinguish similar objects and are not necessarily used to describe a particular order or precedence. It should be understood that the terms used in this manner are interchangeable where appropriate for the embodiments of the present invention described herein. In addition, the terms "including," "having," and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to these processes, methods, products, or apparatuses.

[0065] In this embodiment, a method for automatically constructing a road model based on a vector road network is provided. Figure 1 FIG. 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 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 generally includes key information such as the center line, width, type, and direction 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 this embodiment of the present invention, the acquired data is preprocessed, including steps such as data cleaning, format conversion, and coordinate transformation, to ensure data accuracy and consistency. Roads are classified and filtered based on actual application requirements, such as road width, number of lanes, and traffic flow, to facilitate subsequent modeling.

[0070] S300, determining road network intersection information based on the vector road network data information, the road network intersection information including at least the intersection type, branch information bound to the intersection, an entry direction and an exit direction of each branch of the intersection, and sorting information of 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 based on 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, so the buffer zone for each intersection needs to be calculated 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 the intersection according to the 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 based on the road attribute information and the curve shape of the intersection.

[0078] S700: Form a road model based on the intersection and the branch road, and construct auxiliary attribute information for the road model, wherein the auxiliary attribute information at least includes road surface material, curb, sidewalk, zebra crossing and traffic sign information.

[0079] Based on the above-mentioned construction of intersections and branch roads, the construction of the road model is completed, and the auxiliary attribute information is constructed for the road model.

[0080] Specifically, the system automatically constructs a 3D or 2D road model based on preprocessed vector road network data. During the modeling process, parameters and rules are set based on road attributes such as type, width, and slope to ensure model accuracy and authenticity. For complex road structures (such as overpasses and roundabouts), specialized modeling algorithms and techniques are employed to ensure model integrity and aesthetics.

[0081] Post-process the constructed road model, including texturing, lighting rendering, and detail optimization, to enhance the model's visual quality and realism. Based on actual needs, simplify or optimize the model to reduce data volume, increase rendering speed, or meet other specific requirements. Perform quality checks and verification on the model to ensure its accuracy and practicality.

[0082] In summary, the automatic road model construction method based on a vector road network provided by the present invention implements intersection construction and branch road construction based on vector road network data information, ultimately obtaining a road model. This automatic road model construction method based on a vector road network rapidly constructs a road model with practical application value based on vector road network data, effectively reducing manual intervention, improving modeling efficiency, and ensuring the accuracy and practicality of the road model, providing strong support for application areas such as urban traffic planning, autonomous driving, and navigation systems. Therefore, the automatic road model construction method 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 in FIG, 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 centerlines, nodes (intersections), and road attributes (such as width, number of lanes, speed limit, etc.).

[0085] In the embodiment of the present invention, the vector road network data information is preprocessed, and the road attribute information in the vector road network data information is extracted, such as Figure 3 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 vector road network data is preprocessed to remove redundant information. Specifically, duplicate road records are identified and deleted. Unnecessary fields, such as annotations and source information, are also removed as they are not essential 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 number of lanes.

[0089] Specifically, the road attribute information is obtained from the pre-processed vector road network data. Specifically, the 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 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 condition;

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

[0095] S330: For each intersection, a connection relationship of the branch roads connected thereto is constructed, and connection relationship attribute information is set for the connection relationship;

[0096] Specifically, a connection relationship is established between each intersection and its connected branches, 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 based on the road network intersection information and the road attribute information, such as Figure 5 Shown, including:

[0102] S410, determining an intersection type according to the road network intersection information, and determining a 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 based on 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 coordinates of the intersection 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 size of the buffer zone required for the intersection according to the boundary points of the buffer zone required for the intersection.

[0119] The required buffer size for the intersection can be determined based on the boundary points of the buffer zone 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 points 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 based on 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 based on the coordinates of each point on the curve of the intersection.

[0126] In the embodiment of the present invention, the coordinates of each point on all curves are calculated in the same manner as described above, and the coordinates of each point on all curves at the intersection are finally obtained, and the shapes of all curves at the intersection are then 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 about various directions of the path according to the coordinates of the path points, wherein the various directions of the path include at least 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 an 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 on 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 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 polygonal meshes from boundary points.

[0137] 40) constructing a coordinate point array of the polygonal grid 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: vertices is constructed.

[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 calculated road boundary points are used to construct branch roads using the TIN algorithm.

[0147] The final overall fork road network effect is as follows Figure 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 Figure 10 Apply the map to the road material to add 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 should cross the street, such as Figure 11 shown.

[0150] like Figure 12As shown, streetlights, guardrails, and traffic signs (such as signs and warning signs) are installed at equal intervals on both sides of the road. Traffic signs should be added at appropriate locations based on traffic planning and road properties. Traffic signs include direction signs, warning signs, prohibition signs, etc. Streetlights should be added on both sides or above the road to ensure nighttime driving and pedestrian safety. The number, spacing, and brightness of streetlights should be reasonably designed based on the road type, traffic flow, and lighting requirements. Guardrails should be added in areas requiring isolation and protection (such as highways and bridges). Necessary ancillary facilities, such as traffic signs and streetlights, should be added to the road model.

[0151] In summary, the method for automatically constructing road models based on vector road networks provided by this invention significantly improves road model construction efficiency through automation. Specifically, compared to traditional manual modeling methods, this invention utilizes computer algorithms and tools to rapidly process and analyze vector road network data, thereby automatically generating road models. This not only reduces the time and cost of manual operations but also improves modeling accuracy and consistency.

[0152] Secondly, the present invention fully considers the actual attributes and characteristics of roads, such as road type, width, and slope, when constructing road models. Through precise parameter setting and rule compilation, the present invention can generate more realistic and accurate road models. Furthermore, for complex road structures (such as overpasses and roundabouts), the present invention can also use specialized algorithms and techniques to accurately model them, thus ensuring the integrity and aesthetics of the model.

[0153] Furthermore, the road models constructed by the present invention offer excellent application flexibility. These models can be easily imported into various 3D modeling software for further analysis, optimization, and visualization. This provides users with more possibilities and expands the application scope of road models.

[0154] Finally, the application of this invention will significantly advance the development of intelligent transportation systems. By constructing accurate and realistic road models, it can provide powerful support for applications such as urban traffic planning, autonomous driving, and navigation systems. These models can serve as fundamental data for traffic simulation, route planning, and navigation algorithm optimization, thereby improving the operational efficiency and safety of transportation systems.

[0155] Therefore, the automatic road model construction method based on vector road network provided by the present invention not only improves modeling efficiency and model quality, but also enhances 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 that can execute the method for automatically constructing a road model based on a vector road network in any of the above-mentioned method embodiments. The storage medium can be a magnetic disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk drive (HDD), or a solid-state drive (SSD); the storage medium can also include a combination of the above-mentioned types of memory.

[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 above-mentioned method for automatically constructing a road model based on a vector road network.

[0159] like Figure 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, Figure 13 Only one thick line is used in the diagram, but this does not mean that there is only one bus or 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 automatic construction method of a road model based on a vector road network is shown in the embodiment.

[0165] It will be understood that the above embodiments are merely exemplary embodiments for illustrating the principles of the present invention, and the present invention is not limited thereto. Those skilled in the art will appreciate that various modifications and improvements can be made without departing from the spirit and substance of the present invention, and such 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 based on the vector road network data information, the road network intersection information at least including intersection type, branch information bound to the intersection, entry direction and exit direction of each branch of the intersection, and sorting information of branches connected to each intersection; Calculating a buffer zone for each intersection based on the road network intersection information and the road attribute information; determining a curve shape of the 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; forming a road model according to the intersection and the branch road, and constructing auxiliary attribute information for the road model, wherein the auxiliary attribute information includes at least road surface material, curb, sidewalk, zebra crossing and traffic sign information; 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 based on the node information; Identifying the type of the intersection and classifying and marking the intersection according to the type of the intersection condition; For each intersection, 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.

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; Road attribute information is extracted from the preprocessed vector road network data information, where 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 or 2, characterized in that: Calculating a buffer zone for each intersection based on 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.

4. The method for automatically constructing a road model based on a vector road network according to claim 3, 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; Determining the intersection coordinates of the intersection according to the center point coordinates of the intersection and the road width; Calculating 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.

5. The method for automatically constructing a road model based on a vector road network according to claim 1 or 2, characterized in that: Determining a curve shape of an intersection according to a buffer zone of the intersection includes: Determining a curve center point of the intersection according to the boundary points 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 on the curve of the intersection.

6. The method for automatically constructing a road model based on a vector road network according to claim 1 or 2, characterized in that: Constructing a branch road at an intersection according to the road attribute information and the curve shape of the intersection, including: Determining the coordinates of the path points according to the road attribute information; Determining various direction information of the path according to the coordinates of the path points, wherein the various directions of the path include at least a forward direction, an upward direction, and a lateral direction; constructing a polygonal mesh of the intersection according to the curved shape of the intersection; Constructing a coordinate point array of the polygonal grid according to the 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.

7. The method for automatically constructing a road model based on a vector road network according to claim 6, 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 on 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.

8. 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 7.

9. An electronic device, characterized in that: The method comprises a memory and a processor, wherein 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 7.

Images