CN116167235A

CN116167235A - Road network model generation method, device and equipment

Info

Publication number: CN116167235A
Application number: CN202310199477.6A
Authority: CN
Inventors: 邓富文; 殷浩; 杨宝春
Original assignee: Alibaba Cloud Computing Ltd
Current assignee: Alibaba Cloud Computing Ltd
Priority date: 2023-02-24
Filing date: 2023-02-24
Publication date: 2023-05-26

Abstract

The embodiment of the application provides a method, a device and equipment for generating a road network model, wherein the method can comprise the following steps: acquiring initial road network data; generating at least two simulated road networks corresponding to the first geographic area according to the initial road network data, wherein the elements included in the at least two simulated road networks are different; determining a road network mapping relation between at least two simulation road networks; and generating a target simulation road network according to the at least two simulation road networks and the road network mapping relation. The efficiency of generating the road network model is improved.

Description

Road network model generation method, device and equipment

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to a method, an apparatus, and a device for generating a road network model.

Background

In some traffic scenes, the traffic situation can be simulated through the road network model so as to analyze traffic management measures and improve the traffic management level.

In the related art, a road network model is usually constructed manually in simulation software. However, in the above process, the road network model constructed has limited simulation effect on traffic scenes, and when constructing a road network model of a larger scale, the efficiency of constructing the road network model is low.

Disclosure of Invention

The multiple aspects of the application provide a method, a device and equipment for generating a road network model, which are used for improving the efficiency of generating the road network model.

In a first aspect, an embodiment of the present application provides a method for generating a road network model, where the method includes:

acquiring initial road network data;

generating at least two simulated road networks corresponding to a first geographic area according to the initial road network data, wherein elements included in the at least two simulated road networks are different;

determining a road network mapping relation between the at least two simulation road networks;

and generating a target simulation road network according to the at least two simulation road networks and the road network mapping relation.

In one possible implementation manner, the at least two simulation road networks comprise a macroscopic simulation road network and a microscopic simulation road network, the macroscopic simulation road network comprises road elements and intersection elements, and the microscopic simulation road network comprises at least road section elements and lane elements;

generating at least two simulated road networks corresponding to the first geographic area according to the initial road network data, wherein the at least two simulated road networks comprise:

performing coordinate transformation on the initial road network data to obtain target road network data, wherein a coordinate system adopted by the target road network data is an inertial coordinate system;

Determining a plurality of road node data, a plurality of road section data and a plurality of lane data in the target road network data;

generating the macroscopic simulation road network according to the plurality of road node data;

the method comprises the steps of generating a plurality of road section elements according to the plurality of road section data, generating a plurality of lane elements according to the plurality of lane data, and generating the micro simulation road network according to the plurality of road section elements and the plurality of lane elements.

In one possible embodiment, the road node data includes a road node coordinate, a road node connection relationship, and a traveling direction between two road nodes having the road node connection relationship; generating the macroscopic simulation road network according to the plurality of road node data, wherein the macroscopic simulation road network comprises:

generating the plurality of intersection elements according to the road node coordinates in the plurality of road node data;

and carrying out unidirectional or bidirectional connection processing on the plurality of intersection elements according to the road node connection relation and the running direction between the two road nodes with the road node connection relation to obtain the plurality of road elements.

In one possible implementation manner, the road section data comprises a road section central line coordinate sequence and a road section width; for any one piece of road section data, generating the road section element according to the road section data comprises the following steps:

Determining a road section central line according to the road section central line coordinate sequence;

determining a road section edge line according to the road section central line and the road section width;

and generating the road section element according to the road section central line and the road section edge line.

In one possible embodiment, the lane data includes a lane center line coordinate sequence and a lane width; for any one lane data, generating the lane element according to the lane data includes:

determining a lane center line according to the lane center line coordinate sequence;

determining a lane edge line according to the lane center line and the lane width;

and generating the lane elements according to the lane edge lines.

In one possible embodiment, the road segment elements include a straight road segment element and a connection road segment element for connecting different road segment elements; the lane elements comprise straight lane elements and connecting lane elements, and the connecting lane elements are used for connecting different lane elements;

generating the microscopic simulation road network according to the plurality of road elements and the plurality of lane elements, comprising:

determining at least one connection road section element set in a plurality of connection road section elements, wherein the connection road section elements in the connection road section element set correspond to the same intersection;

Determining at least one connecting lane element set in a plurality of connecting lane elements, wherein the connecting lane elements in the connecting lane element set correspond to the same intersection element;

determining traffic flow conflict information according to the at least one connection road section element set and the at least one connection lane element set;

and generating the micro simulation road network according to the plurality of straight road section elements, the plurality of straight lane elements and the traffic flow conflict information, wherein the micro simulation road network further comprises the traffic flow conflict information.

In one possible implementation, determining traffic flow collision information according to the at least one set of connection road segment elements and the at least one set of connection lane elements includes:

determining polygons corresponding to all connection road section elements in any connection road section element set to obtain a plurality of polygons; determining a union of the plurality of polygons as a traffic flow collision zone;

determining the running direction corresponding to each connecting lane element in the connecting lane element set and the intersection point between different connecting lane elements in the connecting lane element set according to any connecting lane element set, and generating conflict point information according to the running direction corresponding to each connecting lane element and the intersection point between different connecting lane elements;

Wherein the traffic flow conflict information includes the traffic flow conflict zone and the conflict point information.

In one possible implementation manner, performing coordinate transformation on the initial road network data to obtain target road network data includes:

determining a first geographic area corresponding to the initial road network data;

determining a center of projection in the first geographic area;

and according to the projection center, performing coordinate transformation on the initial road network data by adopting an equidistant azimuth projection method to obtain the target road network data.

In one possible implementation, the micro-simulation road network further comprises a plurality of traffic flow collision information; determining a road network mapping relationship between the at least two simulated road networks, including:

determining a first mapping relationship between the plurality of intersection elements and the plurality of traffic flow conflict areas;

determining a second mapping relationship between the plurality of road elements and the plurality of road segment elements;

the road network mapping relation comprises the first mapping relation and the second mapping relation.

In one possible implementation manner, generating a target simulation road network according to the at least two simulation road networks and the road network mapping relation includes:

Constructing a supplementary element in the microscopic simulation road network, wherein the supplementary element comprises at least one of a traffic facility element, a traffic control element, a dynamic routing element and a data acquisition element;

and generating the target simulation road network according to the macroscopic simulation road network, the microscopic simulation road network, the road network mapping relation and the supplementary elements.

In one possible implementation, the initial road network data is high-precision road network data.

In a second aspect, an embodiment of the present application provides a road network model generating device, where the device includes: the device comprises an acquisition module, a first generation module, a determination module and a second generation module, wherein,

the acquisition module is used for acquiring initial road network data;

the first generation module is used for generating at least two simulation road networks corresponding to a first geographic area according to the initial road network data, wherein elements included in the at least two simulation road networks are different;

the determining module is used for determining a road network mapping relation between the at least two simulation road networks;

the second generation module is used for generating a target simulation road network according to the at least two simulation road networks and the road network mapping relation.

In one possible implementation manner, the at least two simulation road networks comprise a macroscopic simulation road network and a microscopic simulation road network, the macroscopic simulation road network comprises road elements and intersection elements, and the microscopic simulation road network comprises at least road section elements and lane elements; the first generation module is specifically configured to:

In one possible embodiment, the road node data includes a road node coordinate, a road node connection relationship, and a traveling direction between two road nodes having the road node connection relationship; the first generation module is specifically configured to:

In one possible implementation manner, the road section data comprises a road section central line coordinate sequence and a road section width; the first generation module is specifically configured to:

In one possible embodiment, the lane data includes a lane center line coordinate sequence and a lane width; the first generation module is specifically configured to:

and generating the lane elements according to the lane edge lines.

In one possible embodiment, the road segment elements include a straight road segment element and a connection road segment element for connecting different road segment elements; the lane elements comprise straight lane elements and connecting lane elements, and the connecting lane elements are used for connecting different lane elements; the first generation module is specifically configured to:

In one possible implementation manner, the first generating module is specifically configured to:

determining a center of projection in the first geographic area;

In one possible implementation, the micro-simulation road network further comprises a plurality of traffic flow collision information; the determining module is specifically configured to:

In one possible implementation manner, the second generating module is specifically configured to:

In a third aspect, an embodiment of the present application provides an electronic device, including: a memory and a processor;

the memory stores computer-executable instructions;

the processor executes computer-executable instructions stored in the memory, causing the processor to perform the road network model generation method of any one of the first aspects.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium having stored therein computer-executable instructions for implementing the road network model generation method of any one of the first aspects when the computer-executable instructions are executed by a processor.

In a fifth aspect, embodiments of the present application provide a computer program product, including a computer program, which when executed by a processor implements the road network model generation method as set forth in any one of the first aspects.

The embodiment of the application provides a road network model generation method, device and equipment, wherein electronic equipment can acquire initial road network data and generate at least two simulated road networks corresponding to a first geographic area according to the initial road network data. The electronic device may determine a road network mapping relationship between at least two simulated road networks, and generate a target simulated road network according to the at least two simulated road networks and the road network mapping relationship. Because the target simulation road network can comprise at least two simulation road networks with different layers, the road network can be effectively and comprehensively expressed, and the expression effect on traffic scenes is improved; and the electronic equipment can automatically generate the target simulation road network according to the initial road network data, so that the efficiency of generating the road network model is improved.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiments of the application and together with the description serve to explain the application and do not constitute an undue limitation to the application. In the drawings:

fig. 1 is a schematic diagram of an application scenario provided in an exemplary embodiment of the present application;

fig. 2 is a schematic flow chart of a road network model generating method according to an exemplary embodiment of the present application;

FIG. 3A is a schematic diagram of a macroscopic simulation road network according to an exemplary embodiment of the present application;

FIG. 3B is a schematic diagram of a micro-simulation road network according to an exemplary embodiment of the present application;

FIG. 4 is a flowchart of another method for generating a road network model according to an exemplary embodiment of the present application;

FIG. 5 is a schematic view of a projection center provided in an exemplary embodiment of the present application;

fig. 6 is a schematic diagram of generating road segment elements provided in an exemplary embodiment of the present application;

FIG. 7 is a schematic diagram of generating lane elements provided by an exemplary embodiment of the present application;

fig. 8A is a schematic diagram one of a connection road section element and a connection lane element provided in an exemplary embodiment of the present application;

fig. 8B is a schematic diagram ii of a connection road section element and a connection lane element provided in an exemplary embodiment of the present application;

Fig. 9A is a schematic diagram of a connection section element set provided in an exemplary embodiment of the present application;

FIG. 9B is a schematic diagram of a set of connected lane elements provided in an exemplary embodiment of the present application;

FIG. 10 is a schematic diagram of a traffic flow conflict zone provided by an exemplary embodiment of the present application;

FIG. 11 is a schematic diagram of conflict point information provided in an exemplary embodiment of the present application;

FIG. 12 is an illustration of supplemental elements provided by an exemplary embodiment of the present application;

fig. 13 is a process schematic diagram of a road network model generating method according to an exemplary embodiment of the present application;

fig. 14 is a schematic structural diagram of a road network model generating device according to an exemplary embodiment of the present application;

fig. 15 is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.

Detailed Description

For the purposes, technical solutions and advantages of the present application, the technical solutions of the present application will be clearly and completely described below with reference to specific embodiments of the present application and corresponding drawings. It will be apparent that the described embodiments are only some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.

Fig. 1 is a schematic diagram of an application scenario provided in an exemplary embodiment of the present application. Referring to fig. 1, an electronic device may acquire initial road network data, and generate a target simulation road network corresponding to a first geographic area according to the initial road network data. For example, the electronic device may generate a target simulated road network for city 1 from the initial road network data for city 1.

The target simulation road network may include at least two simulation road networks. The hierarchy of the at least two simulated road networks may be different. For example, the target simulation road network may include a simulation road network 1 and a simulation road network 2, and the layers of the simulation road network 2 and the simulation road network 1 may be different. For example, the road accuracy of the simulated road network 2 may be higher and the road information may be more comprehensive than the simulated road network 1.

In the embodiment of the application, the electronic device can acquire the initial road network data, generate at least two simulation road networks according to the initial road network data, and further generate the target simulation road network according to the at least two simulation road networks and the road network mapping relation between the at least two simulation road networks. Because the target simulation road network can comprise at least two simulation road networks with different layers, the road network can be effectively and comprehensively expressed, and the expression effect on traffic scenes is improved; and the electronic equipment can automatically generate the target simulation road network according to the initial road network data, so that the efficiency of generating the road network model is improved.

The technical scheme shown in the application is described in detail through specific embodiments. It should be noted that the following embodiments may exist alone or in combination with each other, and for the same or similar content, the description will not be repeated in different embodiments.

Fig. 2 is a flow chart of a road network model generating method according to an exemplary embodiment of the present application. Referring to fig. 2, the method may include:

s201, acquiring initial road network data.

The execution body of the embodiment of the application may be an electronic device, or may be a road network model generating device disposed in the electronic device. The road network model generating device can be realized by software or by a combination of software and hardware. The road network model generating means may be a processor in the electronic device. For ease of understanding, hereinafter, an execution body will be described as an example of an electronic device.

The initial road network data may be road network data corresponding to the first geographic area. For example, if the first geographic area is city 1, the initial road network data may be road network data corresponding to city 1.

Alternatively, the initial road network data may be high-precision road network data. The high-precision road network data is road network data having geometric and attribute information of a high-precision road network, a lane network, and a road facility. By using the high-precision road network data, the simulation data for constructing the road network model can be more accurate.

Optionally, the electronic device may acquire an initial road network data file in a traffic geographic information system (Geography lnformation System-transmission, GIS-T) through an application program interface or off-line downloading, and parse the initial road network data file to acquire initial road network data.

S202, generating at least two simulation road networks corresponding to the first geographic area according to the initial road network data.

In an alternative embodiment, the at least two simulated road networks may comprise a macroscopic simulated road network and a microscopic simulated road network.

The macroscopic simulation road network can be a simulation result obtained by carrying out brief simulation on the road network in a larger range. For example, a macro-simulation road network may be a simulation result of a main road in a certain city.

The microscopic simulation road network can be a simulation result obtained by carrying out fine simulation on the road network in a smaller range. For example, a microscopic simulation road network may be a simulation result for a street.

In order to generate a multi-layer and multi-resolution road network model and give consideration to the generation efficiency and the precision of the road network model, a macroscopic simulation road network and a microscopic simulation road network can be generated according to high-precision road network data so as to adopt the macroscopic simulation road network in a large range in all simulation areas and adopt the microscopic simulation road network in a small range in simulation key areas.

The following describes a macroscopic simulation road network with reference to fig. 3A; the microscopic simulated road network is described in connection with fig. 3B.

Fig. 3A is a schematic diagram of a macroscopic simulation road network according to an exemplary embodiment of the present application. Referring to fig. 3A, the macro-simulation road network may include road elements and intersection elements.

The road elements may have corresponding directions of travel, road types, and traffic capacities. The road types may include national roads, provincial roads, county roads, rural roads, expressways, urban roads, and the like. Traffic capacity is used to denote vehicles that can pass through an hour. For example, the traffic capacity of the road 1 may be 500 vehicles/h.

Fig. 3B is a schematic diagram of a micro-simulation road network according to an exemplary embodiment of the present application. Referring to fig. 3B, the microscopic simulation road network may include a road section element, a lane element, a pavement element, a signal control stop line element, and the like.

The road segment element may be used to represent that the road segment is a slow down road segment, a congested road segment, etc.

The lane elements may have a corresponding lane type. The lane types may include left lane, right lane, middle lane, etc.

The road segment element may include a plurality of lane elements therein. As in fig. 3B, 4 lane elements may be included in the road segment elements.

As can be seen from fig. 3A and 3B, the micro-simulation road network is a refinement of the macro-simulation road network. Compared with the macroscopic simulation road network, the microscopic simulation road network has higher road precision and more comprehensive road information.

In an alternative embodiment, the generating at least two simulated road networks corresponding to the first geographic area may include: performing coordinate transformation on the initial road network data to obtain target road network data, wherein a coordinate system adopted by the target road network data is an inertial coordinate system; determining a plurality of road node data, a plurality of road section data and a plurality of lane data in the target road network data; generating a macroscopic simulation road network according to the plurality of road node data; generating a plurality of road segment elements according to the plurality of road segment data, generating a plurality of lane elements according to the plurality of lane data, and generating a micro simulation road network according to the plurality of road segment elements and the plurality of lane elements.

Since the coordinate system adopted by the initial road network data is usually a geographic coordinate system, the adopted coordinates are usually longitude and latitude coordinates, and the calculation in traffic simulation widely involves calculation of parameters such as distance, speed, acceleration and the like, and the calculation of the parameters is very difficult by using the geographic coordinate system such as WGS84 (World Geodetic System 1984), the coordinate conversion of the initial road network data is required to obtain the target road network data. The coordinate system adopted by the target road network data can be an inertial coordinate system, namely a coordinate system which can be used for simulation.

For example, if the coordinates of the road node 1 in the initial road network data are (107.40 ° E,33.42 ° N), the coordinates 1 may be transformed to obtain the target coordinates 1 using the inertial coordinate system (x, y), and the obtained target coordinates 1 may be (6, 4).

After obtaining the target road network data, the electronic device may determine, in the target road network data, a plurality of road node data, a plurality of road segment data, and a plurality of lane data.

The electronic device may generate a macro-simulation road network from the plurality of road node data. For example, if the plurality of road node data are road node data 1, road node data 2, … …, and road node data 800, respectively, the electronic device may generate a macro simulation road network from the 800 road node data.

The electronic device may generate a road segment element from the plurality of road segment data, and generate a plurality of lane elements from the plurality of lane data, and generate a microscopic simulated road network from the plurality of road segment elements and the plurality of lane elements. For example, if the plurality of link data are the link data 1, the link data 2, … …, and the link data 100, and the plurality of lane data are the lane data 1, the lane data 2 … …, and the lane data 400, respectively, the electronic device may generate 100 corresponding link elements according to the 100 link data, and may generate 100 corresponding lane elements according to the 400 lane data. The electronic device may generate a microscopic simulated road network from the 100 road segment elements and the 400 lane elements.

S203, determining a road network mapping relation between at least two simulation road networks.

The road network mapping relation refers to the mapping relation between elements in at least two simulation road networks.

If the at least two simulated road networks comprise a micro simulated road network and a macro simulated road network, the elements in the micro simulated road network and the elements in the macro simulated road network have a certain mapping relation because the micro simulated road network refines the macro simulated road network. The electronic device may determine a road network mapping relationship between the macroscopic simulation road network and the microscopic simulation road network, i.e. a road network mapping relationship between at least two simulation road networks, according to a mapping relationship between elements in the microscopic simulation road network and elements in the macroscopic simulation road network.

For example, if at least two simulated road networks include a micro simulated road network and a macro simulated road network, if the macro simulated road network includes a road 1 and a road 2, the micro simulated road network includes a road segment 1, a road segment 2, a road segment 3 and a road segment 4. If the road section corresponding to the road 1 includes the road section 1 and the road section 2, and the road section corresponding to the road 2 includes the road section 3 and the road section 4, it may be determined that the road network mapping relationship includes the road section 1 corresponding to the road 1 and the road section 2, and the road section 2 corresponds to the road section 3 and the road section 4.

S204, generating a target simulation road network according to the at least two simulation road networks and the road network mapping relation.

After determining the at least two simulated road networks and the road network mapping relationship, the target simulated road network can be generated according to the at least two simulated road networks and the road network mapping relationship.

Optionally, a target simulation road network can be displayed in the display screen, traffic flow is simulated through the target simulation road network, traffic management measures are analyzed, and the traffic management level is improved.

In the embodiment of the application, the electronic device may acquire initial road network data, and generate at least two simulated road networks according to the initial road network data. The electronic device may determine a road network mapping relationship between at least two simulated road networks, and generate a target simulated road network according to the at least two simulated road networks and the road network mapping relationship. Because the target simulation road network can comprise at least two simulation road networks with different layers, the road network can be effectively and comprehensively expressed, and the expression effect on traffic scenes is improved; and the electronic equipment can automatically convert according to the initial road network data to generate target road network data, so as to generate a target simulation road network, and the efficiency of generating a road network model is improved.

The method for generating the road network model is described in further detail below with reference to fig. 4, taking at least two simulated road networks including a macroscopic simulated road network and a microscopic simulated road network as an example, based on the embodiment shown in fig. 2.

Fig. 4 is a flowchart of another road network model generating method according to an exemplary embodiment of the present application. Referring to fig. 4, the method may include:

s401, acquiring initial road network data.

It should be noted that, the execution process of step S401 may refer to step S201, and will not be described herein.

S402, performing coordinate transformation on the initial road network data to obtain target road network data.

In an alternative embodiment, the coordinate transformation may be performed on the initial road network data to obtain the target road network data by: determining a first geographic area corresponding to the initial road network data; determining a center of projection in a first geographic area; and according to the projection center, performing coordinate transformation on the initial road network data by adopting an equidistant azimuth projection method to obtain target road network data.

Next, a projection center will be described with reference to fig. 5.

Fig. 5 is a schematic view of a projection center provided in an exemplary embodiment of the present application. Referring to fig. 5, if a first geographical area corresponding to the initial road network data is shown in fig. 5, a projection center of the first geographical area may be determined. Alternatively, the electronic device may determine a minimum bounding rectangle corresponding to the first geographic area, and four vertices of the minimum bounding rectangle, and may determine the diagonal 1 and the diagonal 2 according to the four vertices, so as to determine the intersection point of the diagonal 1 and the diagonal 2 as the center point C of the minimum bounding rectangle. The electronic device may determine the center point C as the center of projection.

After determining the projection center, the electronic device can perform coordinate transformation on the initial road network data by adopting an equidistant azimuth projection (Azimuthal Equidistant Projection) method according to the projection center, and convert the initial road network data adopting a geographic coordinate system into target road network data adopting an inertial coordinate system.

It should be noted that, by adopting the equidistant azimuth projection method, the equidistant performance before and after projection can be ensured, namely, the distance from the projection center to any point is kept consistent, the problems of overlarge coordinate values and different areas of distortion, stretching and deformation can be avoided, and the minimum deformation of the target simulation road network is ensured.

S403, in the target road network data, a plurality of road node data, a plurality of link data, and a plurality of lane data are determined.

The road node data may include road node coordinates, a road node connection relationship, and a traveling direction between two road nodes having the road node connection relationship.

For example, the road node data 1 may include road node coordinates 1 (21, 49), and the road node connection relationship is: the road nodes connected with the road node 1 comprise a road node 2 and a road node 3, and the running direction between the road node 1 and the road node 2 is unidirectional running, namely the road node 1 can run to the road node 2; the traveling direction between the road node 1 and the road node 3 is bidirectional, and the traveling direction may be from the road node 1 to the road node 3 or from the road node 3 to the road node 1.

The link data may include a link center line coordinate sequence and a link width. The link centerline coordinate sequence may be a coordinate sequence determined from a plurality of link coordinates.

For example, the link data 1 may include a link center coordinate sequence 1, and the link center coordinate sequence 1 may be determined according to 8 link coordinates, and the 8 link coordinates may be (2, 10), (4, 10), (6, 10), (8, 10), (10, 10), (12, 10), (14, 10), (16, 10), respectively. The road section width may be 8 meters.

The lane data may include a lane centerline coordinate sequence and a lane width. The lane centerline coordinate sequence may be a coordinate sequence determined from a plurality of lane coordinates.

For example, the lane data 1 may include a lane center coordinate sequence 1, and the lane center coordinate sequence 1 may be determined according to 5 lane coordinates, and the 5 lane coordinates may be (2, 14), (6, 14), (10, 14), (14, 14), (18, 14), respectively. The lane width may be 4 meters.

Alternatively, the electronic device may determine a plurality of road node data, a plurality of road segment data, and a plurality of lane data in the target road network data. For example, the electronic device may determine 300 road node data, 450 road segment data, and 560 lane data in the target road network data.

S404, generating a macroscopic simulation road network according to the plurality of road node data.

In an alternative embodiment, the macro simulation road network may be generated from a plurality of road node data by: generating a plurality of intersection elements according to the road node coordinates in the plurality of road node data; and carrying out unidirectional or bidirectional connection processing on the plurality of intersection elements according to the road node connection relation and the driving direction between the two road nodes with the road node connection relation to obtain a plurality of road elements.

For example, if the road node data 1 includes the road node coordinates 1 (21,49), the road node 1 may be connected to the road node 2, and the traveling direction is from the road node 1 to the road node 2, and if the road node coordinates 2 included in the road node data 2 are (21,80), the intersection element 1 may be generated based on the road node coordinates 1 (21,49), and the intersection element 2 may be generated based on the road node coordinates 2 (21,80). Because the road node connection relationship is that the road node 1 can be connected with the road node 2, and the running direction between the road node 1 and the road node 2 is from the road node 1 to the road node 2, the road element 1 and the road element 2 are subjected to unidirectional connection processing according to the road node connection relationship and the running direction between the road nodes, so that the road elements between the road element 1 and the road element 2 are obtained.

After the plurality of intersection elements and the plurality of road elements are generated, a macroscopic simulation road network can be generated according to the plurality of intersection elements and the plurality of road elements.

S405, generating a plurality of road segment elements from a plurality of road segment data, and generating a plurality of lane elements from a plurality of lane data.

The road section data comprises a road section central line coordinate sequence and a road section width; then, for any one piece of road segment data, the road segment element may be generated from the road segment data by: determining a road section center line according to the road section center line coordinate sequence; determining a road section edge line according to the road section central line and the road section width; road segment elements are generated from the road segment center line and the road segment edge line.

Next, the generation of the link element will be described with reference to fig. 6.

Fig. 6 is a schematic diagram of generating a road segment element according to an exemplary embodiment of the present application. Referring to fig. 6, if the link data 1 includes a link center line coordinate sequence 1, the link center line coordinate sequence 1 includes the following link coordinates: (2, 10), (4, 10), (6, 10), (8, 10), (10, 10), (12, 10), (14, 10), (16, 10), if the link width is 8 meters, each link coordinate in the link centerline coordinate sequence may be connected to determine the link centerline. Because the road section width is 8 meters, then the road section central line is 4 meters from the road section edge line on both sides respectively, then can shift the road section central line to 4 meters on both sides respectively, obtain road section edge line 1 and road section edge line 2. The coordinate sequence corresponding to the road section edge line 1 comprises: (2, 6), (4, 6), (6, 6), (8, 6), (10, 6), (12, 6), (14, 6), (16, 6); the coordinate sequence corresponding to the road section edge line 2 includes: (2, 14), (4, 14), (6, 14), (8, 14), (10, 14), (12, 14), (14, 14), (16, 14). The electronic device may generate the road segment element 1 from the road segment centerline 1, the road segment edge line 1, and the road segment edge line 2.

Since the lane data includes the lane center line coordinate sequence and the lane width, for any one lane data, the lane elements may be generated according to the lane data by: determining a lane center line according to the lane center line coordinate sequence; determining a lane edge line according to the lane center line and the lane width; and generating lane elements according to the lane edge lines.

Next, the generation of the lane elements will be described with reference to fig. 7.

Fig. 7 is a schematic diagram of generating a lane element according to an exemplary embodiment of the present application. Referring to fig. 7, if the lane data 1 may include a lane center coordinate sequence 1, the lane coordinates included in the lane center coordinate sequence 1 may be (2, 12), (6, 12), (10, 12), (14, 12), (18, 12), respectively, and if the lane width is 3.5 meters, the lane coordinates in the lane center coordinate sequence may be connected to determine the lane center line. Because the width of the lane is 3.5 meters, the lane center line is 1.75 meters away from the lane edge lines on two sides, and the lane center line can be shifted by 1.75 meters to obtain the lane edge line 1 and the lane edge line 2. The coordinate sequence corresponding to the lane edge line 1 comprises: (2,13.75), (6,13.75), (10,13.75), (14,13.75), (18,13.75); the coordinate sequence corresponding to the lane edge line 2 includes: (2,10.25), (6,10.25), (10,10.25), (14,10.25), (18,10.25). The electronic device may generate the lane element 1 from the lane edge 1 and the lane edge 2.

The electronic device may generate a plurality of road segment elements from the plurality of road segment data and a plurality of lane elements from the plurality of lane data.

S406, generating a micro simulation road network according to the plurality of road section elements and the plurality of lane elements.

The plurality of road segment elements may include a straight road segment element and a connection road segment element. Wherein the connection road segment elements may be used to connect different road segment elements.

The plurality of lane elements may include a straight lane element and a connecting lane element. The connecting lane elements are used for connecting different lane elements.

Next, a connection link element and a connection lane element are described with reference to fig. 8A and 8B.

Fig. 8A is a schematic diagram one of a connection road section element and a connection lane element provided in an exemplary embodiment of the present application. Referring to fig. 8A, a turning road element is provided between the road element 1 and the road element 2, where the turning road element connects the road element 1 and the road element 2, and then the turning road element may be referred to as a connection road element, a start road element of the connection road element may be the road element 1, and an end road element may be the road element 2. Likewise, there is a section of turning lane element between the lane element 1 and the lane element 2, where the turning lane element connects the lane element 1 and the lane element 2, then the turning lane element may be referred to as a connecting lane element, where the starting lane element of the connecting lane element may be the lane element 1, and the ending lane element may be the lane element 2.

Fig. 8B is a schematic diagram ii of a connection road section element and a connection lane element provided in an exemplary embodiment of the present application. Referring to fig. 8B, a transverse road element is located between the road element 1 and the road element 2, and connects the road element 1 and the road element 2, then the transverse road element may also be referred to as a connection road element, where a start road element of the connection road element may be the road element 1, and an end road element may be the road element 2. Likewise, a section of transverse lane element is arranged between the lane element 1 and the lane element 2, and the transverse lane element connects the lane element 1 and the lane element 2, so that the transverse lane element can also be called a connecting lane element, a starting lane element of the connecting lane element can be the lane element 1, and an ending lane element can be the lane element 2.

In an alternative embodiment, the microscopic simulated road network may be generated from the plurality of road elements and the plurality of lane elements by: determining at least one connection road section element set in the plurality of connection road section elements, wherein the connection road section elements in the connection road section element set correspond to the same intersection; determining at least one connecting lane element set in a plurality of connecting lane elements, wherein the connecting lane elements in the connecting lane element set correspond to the same intersection; determining traffic flow conflict information according to the at least one connection road section element set and the at least one connection lane element set; and generating a microscopic simulation road network according to the plurality of straight road section elements, the plurality of straight lane elements and the traffic flow conflict information.

Next, a connection section element set will be described with reference to fig. 9A; the set of connecting lane elements is described in connection with fig. 9B.

Fig. 9A is a schematic diagram of a connection section element set according to an exemplary embodiment of the present application. Referring to fig. 9A, the road segment includes a road segment element 1, a road segment element 2, a road segment element 3, and a road segment element 4, where the 4 road segment elements are straight road segment elements. The turning road section element between the road section element 1 and the road section element 2 may be referred to as a connection road section element 1; the turning road section element between the road section element 1 and the road section element 3 may be referred to as a connection road section element 2; the turning road section element between the road section element 2 and the road section element 4 may be referred to as a connection road section element 3; the turning road section element between the road section element 4 and the road section element 3 may be referred to as a connection road section element 4; the longitudinal road section element between the road section element 1 and the road section element 4 may be referred to as a connection road section element 5, and the lateral road section element between the road section element 2 and the road section element 3 may be referred to as a connection road section element 6 (the connection road section element 5 and the connection road section element 6 are not shown in the figure). Since the connection section element 1, the connection section element 2, the connection section element 3, the connection section element 4, the connection section element 5, and the connection section element 6 correspond to the same intersection element, the 6 connection section elements can be determined as one connection section element set.

Optionally, the electronic device may determine at least one set of connection section elements among the plurality of connection section elements. Specifically, the electronic device may determine to build a spatial index from the individual connection segment elements. The method comprises the steps of traversing the connection road section elements from any connection road section element, searching other connection road section elements with spatial intersection with the connection road section elements, and determining at least one connection road section element set according to the connection road section elements and other connection road section elements with spatial intersection with the connection road section elements. By using the spatial index, a plurality of connection road segment element sets with spatial intersections, namely a plurality of connection road segment element sets corresponding to the same intersection, can be quickly searched.

Fig. 9B is a schematic diagram of a set of connection lane elements according to an exemplary embodiment of the present application. Referring to fig. 9B, there are

lane elements

1, 2, 3, 4, 5, 6, 7 and 8. The 8 lane elements are straight lane elements. The longitudinal straight lane element between lane element 1 and lane element 7 may be referred to as connecting lane element 1, the longitudinal straight lane element between lane element 2 and lane element 8 may be referred to as connecting lane element 2, the transverse straight lane element between lane element 3 and lane element 5 may be referred to as connecting lane element 3, the transverse straight lane between lane element 4 and lane element 6 may be referred to as connecting lane element 4, the turning lane element between lane element 4 and lane element 2 may be referred to as connecting lane element 5, the turning lane element between lane element 3 and lane element 8 may be referred to as connecting lane element 6, the turning lane element between lane element 7 and lane element 5 may be referred to as connecting lane element 7, and the turning lane element between lane element 1 and lane element 6 may be referred to as connecting lane element 8. Since the connecting lane element 1, the connecting lane element 2, the connecting lane element 3, the connecting lane element 4, the connecting lane element 5, the connecting lane element 6, the connecting lane element 7, and the connecting lane element 8 correspond to the same intersection element, the 8 connecting lane elements can be determined as one connecting lane element set.

Alternatively, the electronic device may generate traffic collision information from the at least one set of connection road segments and the at least one set of connection lane elements.

In an alternative embodiment, traffic flow conflict information may be generated by: determining polygons corresponding to all the connection road section elements in the connection road section element set aiming at any one connection road section element set to obtain a plurality of polygons; determining a union of a plurality of polygons as a traffic flow collision zone; for any one connecting lane element set, determining the running direction corresponding to each connecting lane element in the connecting lane element set and the intersection point between different connecting lane elements in the connecting lane element set, and generating conflict point information according to the running direction corresponding to each connecting lane element and the intersection point between different connecting lane elements.

The traffic flow conflict information may include traffic flow conflict zone and conflict point information. The traffic flow conflict area is an area where different traffic flow directions intersect, converge and diverge.

Next, a traffic flow collision area will be described with reference to fig. 10; the conflict point information will be described with reference to fig. 11.

Fig. 10 is a schematic diagram of a traffic flow collision zone provided in an exemplary embodiment of the present application. Referring to fig. 10, the road segment includes a road segment element 1, a road segment element 2, a road segment element 3, and a road segment element 4. The electronic device may connect two endpoints of each of the road segment element 1, the road segment element 2, the road segment element 3, and the road segment element 4. If the connection section element set includes the connection section element 1, the connection section element 2, the connection section element 3, the connection section element 4, the connection section element 5 and the connection section element 6, the connection section element 1 may correspond to a polygon ABCD, the connection section element 2 may correspond to a polygon ABHG, the connection section element 3 may correspond to a polygon CDEF, the connection section element 4 may correspond to a polygon EFGH, the connection section element 5 may correspond to a polygon ABEF, the connection section element 6 may correspond to a polygon CDGH, and a union of the 6 polygons may be determined as a traffic collision area, as shown in fig. 10.

Fig. 11 is a schematic diagram of conflict point information provided in an exemplary embodiment of the present application. Referring to fig. 11, if the connecting lane set includes the connecting lane element 1, the connecting lane element 2, the connecting lane element 3, the connecting lane element 4, the connecting lane element 5, the connecting lane element 6, the connecting lane element 7, and the connecting lane element 8 described in fig. 9B, it may be determined that the driving directions corresponding to the respective connecting lane elements and the intersections between the different connecting lane elements are as shown in fig. 11, and then the conflict point information may be generated according to the driving directions corresponding to the respective connecting lane elements and the intersections between the different connecting lane elements. The conflict point information may include coordinates of the conflict point.

Alternatively, the electronic device may generate traffic collision information from the traffic collision zone shown in fig. 10 and the conflict point information shown in fig. 11. The microscopic simulated road network may include a plurality of traffic flow collision information.

S407, determining a road network mapping relation between the macroscopic simulation road network and the microscopic simulation road network.

In an alternative embodiment, the road network mapping relationship may be determined by: determining a first mapping relationship between a plurality of intersection elements and a plurality of traffic flow conflict information; a second mapping relationship between the plurality of road elements and the plurality of road segment elements is determined.

Because the macroscopic simulation road network includes a plurality of intersection elements, and the microscopic simulation road network includes a plurality of traffic flow conflict information, the electronic device may determine a first mapping relationship between the plurality of intersection elements and the plurality of traffic flow conflict information, as shown in table 1:

TABLE 1

As shown in table 1, intersection element 1 in the macroscopic simulation road network may correspond to traffic flow collision information 1 in the microscopic simulation road network, intersection element 2 may correspond to traffic flow collision information 2, … …, and intersection element n may correspond to traffic flow collision information n.

Since the road elements may include a plurality of road segment elements, the electronic device may determine a second mapping relationship between the plurality of road elements and the road segment elements, as shown in table 2:

TABLE 2

As shown in table 2, the road element 1 in the macroscopic simulation road network may correspond to the straight road section element 1 and the straight road section element 2 in the microscopic simulation road network, the road element 2 may correspond to the straight road section element 3, the connection road section element 1 and the straight road section elements 4, … …, and the road element m may correspond to the straight road section element k.

Optionally, the electronic device may determine the road network mapping relationship according to the first mapping relationship and the second mapping relationship. The road network mapping relation comprises a first mapping relation and a second mapping relation.

S408, constructing a supplementary element in the microscopic simulation road network.

The supplemental elements may include at least one of a traffic device class element, a traffic control class element, a dynamic routing class element, and a data collection class element.

The following describes in detail the supplementary elements in the micro-simulation road network with reference to fig. 12.

Fig. 12 is an illustration of supplemental elements provided by an exemplary embodiment of the present application. Referring to fig. 12, in the micro simulation road network, road network topology elements, traffic facilities elements, traffic control elements, dynamic routing elements and data collection elements may be included. Wherein, the traffic facility element, the traffic control element, the dynamic routing element and the data acquisition element are supplementary elements.

The road network topology class elements may include a straight road segment element, a connection road segment element, a straight lane element, and a connection lane element.

Traffic facility class elements may include elements such as bus stops and parking lots.

Traffic management and control elements can comprise elements such as signal lamps, road sealing areas and the like.

The dynamic routing class elements can comprise elements such as traffic generation points, path decision points, paths, bus routes and the like.

The data acquisition class elements may include elements such as single point detectors and multi-point detectors.

The supplementary elements shown in fig. 12 are only examples, and the supplementary elements in actual operation are not limited.

Optionally, a plurality of supplementary elements can be constructed in the micro-simulation road network according to the requirements so as to enrich the micro-simulation road network.

S409, generating a target simulation road network according to the macroscopic simulation road network, the microscopic simulation road network, the road network mapping relation and the supplementary elements.

After a plurality of supplementary elements are constructed in the micro simulation road network, the electronic equipment can generate a target simulation road network according to the macro simulation road network, the micro simulation road network, the road network mapping relation and the supplementary elements. The target simulation road network can effectively and comprehensively express the physical topology (road network space communication relation) and the logical topology (road network bearing traffic rules) of the road network, and improves the expression capability of the actual traffic condition.

Optionally, the electronic device may generate, according to the target simulation road network, a target road network file corresponding to the target simulation road network. The target road network file can comprise a construction entity set package, an entity relationship set package and a traffic rule package.

In the embodiment of the application, the electronic device may acquire the initial road network data, and perform coordinate transformation on the initial road network data to obtain the target road network data. The electronic device may determine, in the target road network data, a plurality of road node data, a plurality of road segment data, and a plurality of lane data, and generate a macroscopic simulation road network according to the plurality of road node data. The electronic device may generate a plurality of road segment elements from the plurality of road segment data, and generate a plurality of lane elements from the plurality of lane data, and generate a microscopic simulated road network from the plurality of road segment elements and the plurality of lane elements. The electronic equipment can determine the road network mapping relation between the macroscopic simulation road network and the microscopic simulation road network, and construct supplementary elements in the microscopic simulation road network so as to generate the target simulation road network according to the macroscopic simulation road network, the microscopic simulation road network, the road network mapping relation and the supplementary elements. The target simulation road network can comprise a macroscopic simulation road network and a microscopic simulation road network, so that the road network can be effectively and comprehensively expressed, and the expression effect on traffic scenes is improved; and the electronic equipment can automatically convert the initial road network data to generate target road network data, so as to generate a target simulation road network, and the efficiency of generating the road network model is improved.

Next, the road network model generation method described above will be described in further detail by way of a specific example with reference to fig. 13 on the basis of any of the above embodiments.

Fig. 13 is a process schematic diagram of a road network model generating method according to an exemplary embodiment of the present application. Please refer to fig. 13, which includes steps (1) (2) (3) (4) (5) (6) (7) (8).

In step (1), the electronic device may acquire initial road network data, and perform coordinate transformation on the initial road network data to obtain target road network data. Specifically, the electronic device may determine a geographic area corresponding to the initial road network data, and determine a projection center of the geographic area. The electronic equipment can conduct coordinate transformation on the initial road network data by adopting an equidistant azimuth projection method according to the projection center to obtain target road network data.

In step (2), the electronic device may determine a plurality of road node data in the target road network data, and generate a macroscopic simulation road network according to the plurality of road node data. Because the road node data comprises the road node coordinates, the road node connection relation and the running direction between two road nodes with the road node connection relation, the electronic equipment can generate a plurality of intersection elements according to the road node coordinates in the plurality of road node data; and according to the road node connection relation and the running direction between two road nodes with the road node connection relation, carrying out one-way or two-way connection treatment on the plurality of intersection elements to obtain a plurality of road elements. The macrosimulation road network comprises a plurality of intersection elements and a plurality of road elements.

In step (3), the electronic device may determine a plurality of road segment data and a plurality of lane data in the target road network data, generate a plurality of road segment elements according to the plurality of road segment data, and generate a plurality of lane elements according to the plurality of lane data.

The execution sequence of the step (2) and the step (3) may be different from each other.

Since the plurality of road segment elements may include a straight road segment element and a connection road segment element, and the plurality of lane elements may include a straight lane element and a connection lane element, in step (4), the electronic device may determine, from the plurality of connection road segment elements, a plurality of connection road segment elements corresponding to the same intersection as a connection road segment element set, and obtain a plurality of polygons according to polygons corresponding to each connection road segment element in the connection road segment element set. The union of the multiple polygons may be determined as a traffic collision zone. The electronic device may determine, from among the plurality of connection lane elements, a traveling direction corresponding to each connection lane element in the connection lane element set and an intersection between different connection lane elements in the connection lane element set, and generate the conflict point information according to the traveling direction corresponding to each connection lane element and the intersection between different connection lane elements. The electronic device may generate a plurality of traffic flow conflict information based on the plurality of traffic conflict zones and the plurality of conflict point information.

Because the micro simulation road network refines the macro simulation road network, the elements in the micro simulation road network and the elements in the macro simulation road network have a certain mapping relation. In step (5), the electronic device may have a second mapping relationship between the plurality of road elements and the plurality of road segment elements. In step (6), the electronic device may determine a first mapping relationship between the plurality of intersection elements and the plurality of traffic flow conflict information. The electronic device may determine a road network mapping relationship between the macro simulation road network and the micro simulation road network according to the first mapping relationship and the second mapping relationship.

The execution sequence of step (5) and step (6) may be different from each other.

In the step (7), the electronic device may construct a supplementary element in the micro-simulation road network, that is, at least one of a traffic device element, a traffic control element, a dynamic routing element and a data acquisition element may be added in the micro-simulation road network.

In step (8), the electronic device may generate a target simulated road network according to the macroscopic simulated road network, the microscopic simulated road network, the road network mapping relationship, and the supplemental elements.

Fig. 14 is a schematic structural diagram of a road network model generating device according to an exemplary embodiment of the present application. Referring to fig. 14, the road network model generating apparatus 10 includes: an acquisition module 11, a first generation module 12, a determination module 13 and a second generation module 14, wherein,

the acquiring module 11 is configured to acquire initial road network data;

the first generating module 12 is configured to generate at least two simulated road networks corresponding to a first geographic area according to the initial road network data, where elements included in the at least two simulated road networks are different;

the determining module 13 is configured to determine a road network mapping relationship between the at least two simulated road networks;

the second generating module 14 is configured to generate a target simulated road network according to the at least two simulated road networks and the road network mapping relationship.

The road network model generating device provided by the embodiment of the application can execute the technical scheme shown in the embodiment of the method, and the implementation principle and the beneficial effects are similar, and are not repeated here.

In one possible implementation manner, the at least two simulation road networks comprise a macroscopic simulation road network and a microscopic simulation road network, the macroscopic simulation road network comprises road elements and intersection elements, and the microscopic simulation road network comprises at least road section elements and lane elements; the first generating module 12 is specifically configured to:

In one possible embodiment, the road node data includes a road node coordinate, a road node connection relationship, and a traveling direction between two road nodes having the road node connection relationship; the first generating module 12 is specifically configured to:

In one possible implementation manner, the road section data comprises a road section central line coordinate sequence and a road section width; the first generating module 12 is specifically configured to:

In one possible embodiment, the lane data includes a lane center line coordinate sequence and a lane width; the first generating module 12 is specifically configured to:

and generating the lane elements according to the lane edge lines.

In one possible embodiment, the road segment elements include a straight road segment element and a connection road segment element for connecting different road segment elements; the lane elements comprise straight lane elements and connecting lane elements, and the connecting lane elements are used for connecting different lane elements; the first generating module 12 is specifically configured to:

In one possible implementation, the first generating module 12 is specifically configured to:

determining a center of projection in the first geographic area;

In one possible implementation, the micro-simulation road network further comprises a plurality of traffic flow collision information; the determining module 13 is specifically configured to:

In one possible implementation, the second generating module 14 is specifically configured to:

An exemplary embodiment of the present application provides a schematic structural diagram of an electronic device, referring to fig. 15, the electronic device 20 may include a processor 21 and a memory 22. The processor 21, the memory 22, and the like are illustratively interconnected by a bus 23.

The memory 22 stores computer-executable instructions;

the processor 21 executes the computer-executable instructions stored in the memory 22, so that the processor 21 executes the road network model generation method as shown in the above-described method embodiment.

Accordingly, an embodiment of the present application provides a computer readable storage medium, where computer executable instructions are stored, and when the computer executable instructions are executed by a processor, the method for generating a road network model according to the foregoing method embodiment is implemented.

Accordingly, the embodiments of the present application may also provide a computer program product, including a computer program, where the computer program may implement the road network model generating method shown in the foregoing method embodiments when executed by a processor.

It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of computer-readable media.

Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element.

The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.

Claims

1. The road network model generation method is characterized by comprising the following steps of:

acquiring initial road network data;

2. The method of claim 1, wherein the at least two simulated road networks comprise a macroscopic simulated road network and a microscopic simulated road network, the macroscopic simulated road network comprising road elements and intersection elements, the microscopic simulated road network comprising at least road segment elements and lane elements;

3. The method according to claim 2, wherein the road node data includes road node coordinates, a road node connection relationship, and a traveling direction between two road nodes having the road node connection relationship; generating the macroscopic simulation road network according to the plurality of road node data, wherein the macroscopic simulation road network comprises:

4. The method of claim 2, wherein the link data includes a link centerline coordinate sequence and a link width; for any one piece of road section data, generating the road section element according to the road section data comprises the following steps:

5. The method of claim 2, wherein the lane data includes a lane centerline coordinate sequence and a lane width; for any one lane data, generating the lane element according to the lane data includes:

and generating the lane elements according to the lane edge lines.

6. The method according to any one of claims 2-5, wherein the road segment elements comprise straight road segment elements and connection road segment elements for connecting different road segment elements; the lane elements comprise straight lane elements and connecting lane elements, and the connecting lane elements are used for connecting different lane elements;

7. The method of claim 6, wherein determining traffic flow collision information from the at least one set of connection road segment elements and the at least one set of connection lane elements comprises:

Determining the running direction corresponding to each connecting lane element in the connecting lane element set and the intersection point between different connecting lane elements in the connecting lane element set according to any connecting lane element set, and generating conflict point information according to the running direction corresponding to each connecting lane element and the intersection point between different connecting lanes;

8. The method of claim 2, wherein performing coordinate transformation on the initial road network data to obtain target road network data comprises:

determining a center of projection in the first geographic area;

9. The method of any one of claims 1-8, wherein the microscopic simulated road network further comprises a plurality of traffic flow collision information; determining a road network mapping relationship between the at least two simulated road networks, including:

10. The method of any of claims 1-9, wherein generating a target simulated road network from the at least two simulated road networks and the road network mapping relationship comprises:

11. The method of any of claims 1-10, wherein the initial road network data is high-precision road network data.

12. An electronic device, comprising: a memory and a processor;

the memory stores computer-executable instructions;

the processor executing computer-executable instructions stored in the memory causes the processor to perform the road network model generation method of any one of claims 1 to 11.

13. A computer readable storage medium having stored therein computer executable instructions for implementing the road network model generation method of any of claims 1 to 11 when executed by a processor.

14. A computer program product comprising a computer program which, when executed by a processor, implements the road network model generation method of any one of claims 1 to 11.