CN111583652A - Topological modeling method and system for traffic network - Google Patents
Topological modeling method and system for traffic network Download PDFInfo
- Publication number
- CN111583652A CN111583652A CN202010437381.5A CN202010437381A CN111583652A CN 111583652 A CN111583652 A CN 111583652A CN 202010437381 A CN202010437381 A CN 202010437381A CN 111583652 A CN111583652 A CN 111583652A
- Authority
- CN
- China
- Prior art keywords
- intersection
- information
- road
- code
- road section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
Abstract
The invention provides a topological modeling method and a topological modeling system for a traffic network, wherein the method comprises the following steps: acquiring road information of all roads in a target traffic network, and forming a key element information base by using the road information; sorting the road information in the key element information base by using a preset coding rule, and creating intersection information and road section information; and establishing a topological model of the target traffic network by using the intersection information, the road section information and the recursive algorithm. According to the invention, the road information of all roads in the target traffic network is coded and sorted, and the intersection information and the road section information are created, so that the coding mode is simple and convenient, the system is easy to read quickly, and a guarantee is provided for quickly judging the boundary condition of the area and the like; a topological model of a target traffic network is established by using a recursive algorithm, an encoding model can support eight-way intersections, modeling requirements under the condition of urban complex roads can be met, manual operation is reduced, the error rate of road network information matching is reduced, and the convenience, accuracy and operability of the system are improved.
Description
Technical Field
The invention relates to the technical field of urban traffic digitization, in particular to a topological modeling method and a topological modeling system for a traffic network.
Background
With the rapid development of modern technologies, traffic organization and management are also moving forward to digitalization, informatization and scientization. The road network topology modeling based on the GIS map is a key ring for realizing traffic informatization management and control, and lays a solid foundation for comprehensive perception, discovery, reproduction and optimization of traffic based on the road network. According to the graphic characteristics of the network, the urban road network can be divided into the following categories: checkerboard, ribbon, radial ring, free, hybrid. In actual life, under the influence of urban planning, landform, historical conditions and the like, many irregular complex intersections often exist in an urban road network, so that a simple and visual modeling method capable of reflecting the layout characteristics of the actual road network is needed, and the traffic organization is convenient to optimize.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and a system for modeling a topology of a traffic network, which solve the problem in the prior art that it is not easy to read due to not considering the actual shape of an intersection, the conditions of an entrance/exit road, the length, the level, the direction and other microscopic attributes at the same time.
The embodiment of the invention provides a topological modeling method of a traffic network, which comprises the following steps: acquiring road information of all roads in a target traffic network, and forming a key element information base by using the road information; sorting the road information in the key element information base by using a preset coding rule, and creating intersection information and road section information; and establishing a topological model of the target traffic network by using the intersection information, the road section information and a recursive algorithm.
Optionally, the intersection information includes: intersection coding, entrance lane coding and exit lane coding.
Optionally, the sorting the road information in the key element information base by using a preset encoding rule, and creating the intersection information includes: the method comprises the steps of establishing intersection codes of a current intersection through a preset coding rule, and forming an entrance channel code and an exit channel code corresponding to the current intersection by utilizing the intersection codes and codes of preset digits, wherein the entrance channel code represents a road entering the current intersection, and the exit channel code represents a road leaving the current intersection.
Optionally, the sorting the road information in the key element information base by using the preset encoding rule, and creating the link information includes: combining an entrance road code of a current intersection and an exit road code of a terminated intersection into a road section code, and configuring road section supplementary information corresponding to the road section code, wherein the road section supplementary information comprises road section length, road section grade and road section lane number.
Optionally, the establishing a topology model of the target traffic network by using the intersection information, the road section information and a recursive algorithm includes: step S101: forming each road section code into a first data set, acquiring an initial intersection code corresponding to each road section code in the first data set and forming a second data set; step S102: selecting a first intersection code in the second data set, searching all road segment codes taking the first intersection code as a starting intersection and corresponding intersection codes of end intersections in the first data set, and establishing topological connection between the starting intersection and each end intersection, wherein the end intersections do not include the starting intersection; step S103: and moving the first intersection code out of the second data set, taking the intersection code corresponding to each end intersection as a starting intersection code, and re-executing the step S102 until the second data set is empty, so as to generate the topological model of the target traffic network.
The embodiment of the invention also provides a topology modeling system of a traffic network, which comprises the following steps: the acquisition module is used for acquiring road information of all roads in a target traffic network and forming a key element information base by using the road information; the creating module is used for sorting the road information in the key element information base by using a preset coding rule and creating intersection information and road section information; and the topology modeling module is used for establishing a topology model of the target traffic network by utilizing the intersection information, the road section information and a recursive algorithm.
Optionally, the creating module includes: the first sub-module is used for establishing an intersection code of a current intersection through a preset coding rule, and forming an entrance channel code and an exit channel code corresponding to the current intersection by using the intersection code and a code of a preset digit, wherein the entrance channel code represents a road entering the current intersection, and the exit channel code represents a road leaving the current intersection; and the second sub-module is used for combining the entrance road code of the current intersection and the exit road code of the ending intersection into a road section code and configuring road section supplementary information corresponding to the road section code, wherein the road section supplementary information comprises road section length, road section grade and road section and lane number.
The embodiment of the invention also provides a computer-readable storage medium, and the computer-readable storage medium stores computer instructions so as to execute the topology modeling method of the traffic network provided by the embodiment of the invention.
An embodiment of the present invention further provides an electronic device, including: the device comprises a memory and a processor, wherein the memory and the processor are mutually connected in a communication manner, the memory stores computer instructions, and the processor is used for executing the computer instructions to execute the topology modeling method of the traffic network provided by the embodiment of the invention by executing the computer instructions.
The technical scheme of the invention has the following advantages:
the embodiment of the invention provides a topology modeling method and a system of a traffic network, which are characterized in that road information of all roads in a target traffic network is coded and sorted to create intersection information and road section information, the coding mode is simple and convenient, the system is easy to quickly read and judge the adjacency relation among the intersections, identity information can be accurately matched for any intersection and road section in the road network, the adjacency relation among the intersections can be accurately depicted, and necessary guarantee is provided for the functions of quickly inquiring information of each intersection and road section, judging the adjacent conditions of the intersections, judging the boundary conditions of areas and the like; a topological model of a target traffic network is established by using a recursive algorithm, an encoding model can support eight-way intersections, modeling requirements under urban complex road conditions can be met, manual operation is reduced, the error rate of road network information matching is reduced, and the convenience, accuracy and operability of the system are improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flow chart of a topology modeling method of a traffic network in an embodiment of the present invention;
FIG. 2 is a schematic diagram of a city road network structure according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of topology modeling using an original method according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of topology modeling using dual methods in an embodiment of the present invention;
FIG. 5 is a flowchart of establishing a topology model of a target traffic network according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of an import-export code taken as an example of an intersection according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a road segment code according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of a topology modeling system for a traffic network in an embodiment of the present invention;
fig. 9 is a schematic structural diagram of an electronic device in an embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The embodiment of the invention provides a traffic network topology modeling method, which specifically comprises the following steps of:
step S1: and acquiring road information of all roads in the target traffic network, and forming a key element information base by using the road information.
In the embodiment of the invention, the road information of all roads in the target traffic network is obtained, the road information is utilized to form the key element information base, and in practical application, the information of key elements, key element characteristics and the like of the traffic network topology modeling can be extracted according to the practical traffic digital coding rule and the practical experience of traffic engineering to form the key element information base.
In practical application, urban road networks can be preliminarily divided into the following large categories according to the graphic features of the networks: checkerboard, ribbon, radial ring, free, hybrid. In actual life, under the influence of urban planning, terrain and landform, historical conditions and the like, a plurality of irregular complex intersections often exist in an urban road network, certain difficulty is brought to traffic organization optimization and road network modeling, two common urban road network modeling methods are provided at present, and an original method and a dual method are simply explained by taking the urban road network as shown in fig. 2 as an example. The original method is that road intersections are abstracted into nodes of a graph, road sections between the intersections are abstracted into edges of the graph, and the nodes and the edges are integrated to form a road network, so that the method is visual, simple and convenient, accords with the conventional cognition of people, can visually reflect the connectivity of urban roads, and is difficult to reflect the difference of two road network layouts on a road connection structure. As shown in fig. 4, the dual method is opposite to the original method, and abstracts the roads into nodes of the graph and abstracts the connection relationships between the roads into edges of the graph, and this method retains the layout characteristics of the actual road network and the spatial relationships between the roads, can better reflect the deep level relationships of the road network structure, is more suitable for the complex and changeable actual conditions of urban roads, but ignores the road length and attribute information.
It should be noted that the key element information base in the embodiment of the present invention may be set according to an actual encoding rule and practical experience of traffic engineering, and the present invention is not limited thereto.
Step S2: and sorting the road information in the key element information base by using a preset coding rule, and creating intersection information and road section information.
In the embodiment of the invention, the preset coding rule is utilized to arrange the road information in the key element information base and create the intersection information and the road section information, wherein the intersection information comprises: the method comprises the steps of crossing coding, entrance lane coding and exit lane coding, wherein a key element information base comprises a crossing sub-base and a road section sub-base and also comprises preset coding rules and specific information of all elements, the specific information of the key elements is organized and integrated, and then the creation of the crossing information and the road section information can be completed.
Step S3: and establishing a topological model of the target traffic network by using the intersection information, the road section information and the recursive algorithm.
In the embodiment of the invention, the connection relation between each intersection and each road section is established by using a recursive algorithm, then each intersection is connected once through the road section, finally the topology information of the whole target traffic network is obtained, and a topology model is established, so that the manual operation is reduced, the error rate of the matching of the information of the road network is reduced, and the convenience, the accuracy and the operability of the system are improved.
The topological modeling method of the traffic network provided by the invention creates intersection information and road section information by sorting the road information of all roads in the target traffic network, has a simple and convenient coding mode, is easy for a system to quickly read and judge the adjacency relation between intersections, can accurately match identity information for any intersection and road section in the traffic network, accurately describes the adjacency relation between intersections, and provides necessary guarantee for the functions of quickly inquiring the information of each intersection and road section, judging the adjacent conditions of the intersections, the regional boundary conditions and the like; a topological model of a target traffic network is established by using a recursive algorithm, an encoding model can support eight-way intersections, modeling requirements under urban complex road conditions can be met, manual operation is reduced, the error rate of road network information matching is reduced, and the convenience, accuracy and operability of the system are improved.
In a specific embodiment, the method for organizing the road information in the key element information base by using the preset coding rule to create the intersection information comprises the following steps:
step S21: and establishing an intersection code of the current intersection through a preset coding rule, and forming an inlet channel code and an outlet channel code corresponding to the current intersection by using the intersection code and a code of a preset digit, wherein the inlet channel code represents a road entering the current intersection, and the outlet channel code represents a road leaving the current intersection.
In the embodiment of the invention, a preset coding rule is utilized to establish intersection codes of the current intersection, a four-digit self-defined code is taken as an example, the intersection codes and the codes with preset digits form an entrance channel code and an exit channel code corresponding to the current intersection, in practical application, a four-digit intersection code and a two-digit code can be added to the current intersection, the first digit in the two-digit codes is an azimuth code, and the four-digit intersection codes and the two-digit intersection codes are sequentially 0-7 (north, northeast, east, southeast, south, southwest, west and northwest) from the positive north direction in a clockwise sequencing manner; the second digit is the type code, the entry lane is 1 and the exit lane is 2.
It should be noted that, in the embodiment of the present invention, only the intersection code is illustrated as a four-digit code, the preset digit code may also be set according to the requirement of the actual traffic network, and the azimuth code and the type code are also set for clear description, which is not limited in the practical application.
In a specific embodiment, the method for organizing the road information in the key element information base by using the preset coding rule to create the intersection information comprises the following steps:
step S22: combining the entrance road code of the current intersection and the exit road code of the ending intersection into a road section code, and configuring road section supplementary information corresponding to the road section code.
In the embodiment of the invention, the entrance road code of the current intersection and the exit road code of the ending intersection are combined into the road section code, and the corresponding road section supplementary information is configured for each road section, wherein the road section supplementary information comprises the length of the road section, the grade of the road section and the number of the roads of the road section, so that the identity information can be accurately matched for any intersection, entrance road and exit road section in a road network, the adjacent relation among the intersections can be accurately described, and necessary guarantee is provided for the functions of rapidly inquiring the information of each intersection and the road section, judging the adjacent condition of the intersection, the condition of the boundary of the area and the. In the process of creating the intersection information, the intersection information may be set according to other encoding rules as long as the intersection information is not overlapped with all the previous encoding information, and the present invention is not limited to this.
In a specific embodiment, as shown in fig. 5, the method for establishing a topology model of a target traffic network by using intersection information, road segment information and a recursive algorithm includes the following steps:
step S101: and forming the road section codes into a first data set, acquiring initial intersection codes corresponding to the road section codes in the first data set and forming a second data set.
In the embodiment of the invention, the road section codes are combined into a first data set, then the initial intersection codes corresponding to the road section codes in the first data set are obtained, and then the initial intersection codes are combined into a second data set.
Step S102: and selecting a first intersection code in the second data set, searching all road segment codes taking the first intersection code as a starting intersection and corresponding intersection codes of end intersections in the first data set, and establishing topological connection between the starting intersection and each end intersection, wherein the end intersections do not comprise the starting intersection.
Step S103: and moving the first intersection code out of the second data set, taking the intersection code corresponding to each end intersection as the starting intersection code, and executing the step S102 again until the second data set is empty to generate the topological model of the target traffic network.
In the embodiment of the present invention, a plurality of standard intersections adjacent to each other are taken as an example for illustration, a traffic network topological relation is created, and after road information of all roads in a target traffic network is acquired, intersection codes are created as follows: 1001. 1002, 1003 … …, then coding the import and export roads of each intersection according to the established import and export road coding rule. Taking the intersection numbered 1035 as an example, the entrance and exit lane codes are respectively shown in fig. 6, wherein the east exit lane is numbered 103522, and the west entrance lane is numbered 103561; then, the link between the 1035 intersection and the 1036 intersection is encoded by using the established link encoding rule to obtain two links 103522103661 and 103662103521, as shown in fig. 7, and the supplementary link information is configured for each link. And finally, completing the coding and storage of all intersection and section information in the road network by circulating the steps, and completing the topological modeling of the whole traffic network by utilizing a recursive algorithm.
The topological modeling method of the traffic network provided by the invention creates intersection information and road section information by coding and sorting the road information of all roads in the target traffic network, has simple and convenient coding mode, is easy for a system to quickly read and judge the adjacency relation between intersections, can accurately match identity information for any intersection and road section in the traffic network, accurately describes the adjacency relation between intersections, and provides necessary guarantee for the functions of quickly inquiring the information of each intersection and road section, judging the adjacent conditions of the intersections, the regional boundary conditions and the like; the topological model of the target traffic network is established by using a recursive algorithm, and the coding model can support eight-way intersections, meet the modeling requirement under the condition of urban complex roads, reduce manual operation, reduce the error rate of road network information matching and improve the convenience, accuracy and operability of the system; and the system can reflect the network structure of the urban road and simultaneously reserve basic information such as the length, the grade, the direction and the like of the road section, thereby providing a necessary data basis for further researching traffic flow, evaluating traffic running states, optimizing traffic organization and the like.
The embodiment of the present invention further provides a topology modeling system of a traffic network, as shown in fig. 8, including:
the acquisition module 1 is used for acquiring road information of all roads in a target traffic network and forming a key element information base by using the road information. For details, reference is made to the description relating to step S1 in the above method embodiment.
And the creating module 2 is used for sorting the road information in the key element information base by using a preset coding rule and creating intersection information and road section information. For details, reference is made to the description relating to step S2 in the above method embodiment.
And the topology modeling module 3 is used for establishing a topology model of the target traffic network by utilizing the intersection information, the road section information and the recursive algorithm. For details, reference is made to the description relating to step S3 in the above method embodiment.
In a specific embodiment, the creating module 2 includes:
the first sub-module is used for establishing an intersection code of the current intersection through a preset coding rule, and forming an entrance channel code and an exit channel code corresponding to the current intersection by using the intersection code and a code of a preset digit, wherein the entrance channel code represents a road entering the current intersection, and the exit channel code represents a road leaving the current intersection. For details, reference is made to the description relating to step S21 in the above method embodiment.
And the second sub-module is used for combining the entrance road code of the current intersection and the exit road code of the terminated intersection into a road section code and configuring road section supplementary information corresponding to the road section code, wherein the road section supplementary information comprises road section length, road section grade and road section and lane number. For details, reference is made to the description relating to step S22 in the above method embodiment.
Through the cooperative cooperation of the above components, the topology modeling system of the traffic network provided by the embodiment of the invention creates intersection information and road section information by encoding and sorting the road information of all roads in the target traffic network, has a simple and convenient encoding mode, is easy for the system to quickly read and judge the adjacency relation between intersections, can accurately match identity information for any intersection and road section in the traffic network, accurately describes the adjacency relation between intersections, and provides necessary guarantee for the functions of quickly inquiring the information of each intersection and road section, judging the adjacent conditions of intersections, the condition of regional boundaries and the like; the topological model of the target traffic network is established by using a recursive algorithm, and the coding model can support eight-way intersections, meet the modeling requirement under the condition of urban complex roads, reduce manual operation, reduce the error rate of road network information matching and improve the convenience, accuracy and operability of the system; and the system can reflect the network structure of the urban road and simultaneously reserve basic information such as the length, the grade, the direction and the like of the road section, thereby providing a necessary data basis for further researching traffic flow, evaluating traffic running states, optimizing traffic organization and the like.
An embodiment of the present invention further provides an electronic device, as shown in fig. 9, the electronic device may include a processor 901 and a memory 902, where the processor 901 and the memory 902 may be connected by a bus or in another manner, and fig. 9 takes the connection by the bus as an example.
The memory 902, which is a computer-readable storage medium, may be used for storing software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the methods in the embodiments of the present invention. The processor 901 executes various functional applications and data processing of the processor by executing software programs, instructions and modules stored in the memory 902, that is, implements the above-described method.
The memory 902 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor 901, and the like. Further, the memory 902 may include high speed random access memory and may also include memory, such as at least one magnetic disk storage device, flash memory device, or other solid state storage device. In some embodiments, the memory 902 may optionally include memory located remotely from the processor 901, which may be connected to the processor 901 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
One or more modules are stored in the memory 902, which when executed by the processor 901 performs the methods described above.
The specific details of the electronic device may be understood by referring to the corresponding related descriptions and effects in the above method embodiments, and are not described herein again.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware related to instructions of a computer program, and the program can be stored in a computer readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
The above embodiments are only for illustrating the technical solutions of the present invention and not for limiting the same, and although the present invention is described in detail with reference to the above embodiments, those of ordinary skill in the art should understand that: modifications and equivalents may be made to the embodiments of the invention without departing from the spirit and scope of the invention, which is to be covered by the claims.
Claims (9)
1. A topology modeling method for a traffic network, comprising:
acquiring road information of all roads in a target traffic network, and forming a key element information base by using the road information;
sorting the road information in the key element information base by using a preset coding rule, and creating intersection information and road section information;
and establishing a topological model of the target traffic network by using the intersection information, the road section information and a recursive algorithm.
2. The method of topological modeling of traffic network according to claim 1, characterized in that said intersection information comprises: intersection coding, entrance lane coding and exit lane coding.
3. The method according to claim 2, wherein said sorting the road information in the key element information base by using a preset coding rule, and creating intersection information comprises: the method comprises the steps of establishing intersection codes of a current intersection through a preset coding rule, and forming an entrance channel code and an exit channel code corresponding to the current intersection by utilizing the intersection codes and codes of preset digits, wherein the entrance channel code represents a road entering the current intersection, and the exit channel code represents a road leaving the current intersection.
4. The method according to claim 3, wherein said sorting the road information in the key element information base by the preset encoding rule and creating the road section information comprises: combining an entrance road code of a current intersection and an exit road code of a terminated intersection into a road section code, and configuring road section supplementary information corresponding to the road section code, wherein the road section supplementary information comprises road section length, road section grade and road section lane number.
5. The method of claim 4, wherein said building a topology model of said target traffic network using said intersection information, said road segment information and a recursive algorithm comprises:
step S101: forming each road section code into a first data set, acquiring an initial intersection code corresponding to each road section code in the first data set and forming a second data set;
step S102: selecting a first intersection code in the second data set, searching all road segment codes taking the first intersection code as a starting intersection and corresponding intersection codes of end intersections in the first data set, and establishing topological connection between the starting intersection and each end intersection, wherein the end intersections do not include the starting intersection;
step S103: and moving the first intersection code out of the second data set, taking the intersection code corresponding to each end intersection as a starting intersection code, and re-executing the step S102 until the second data set is empty, so as to generate the topological model of the target traffic network.
6. A topology modeling system for a traffic network, comprising:
the acquisition module is used for acquiring road information of all roads in a target traffic network and forming a key element information base by using the road information;
the creating module is used for sorting the road information in the key element information base by using a preset coding rule and creating intersection information and road section information;
and the topology modeling module is used for establishing a topology model of the target traffic network by utilizing the intersection information, the road section information and a recursive algorithm.
7. The topology modeling system of traffic network according to claim 6, characterized in that said creation module comprises:
the first sub-module is used for establishing an intersection code of a current intersection through a preset coding rule, and forming an entrance channel code and an exit channel code corresponding to the current intersection by using the intersection code and a code of a preset digit, wherein the entrance channel code represents a road entering the current intersection, and the exit channel code represents a road leaving the current intersection;
and the second sub-module is used for combining the entrance road code of the current intersection and the exit road code of the ending intersection into a road section code and configuring road section supplementary information corresponding to the road section code, wherein the road section supplementary information comprises road section length, road section grade and road section and lane number.
8. A computer-readable storage medium, characterized in that it stores computer instructions which, when executed by a processor, implement the method of topology modeling of traffic network according to any of claims 1-5.
9. An electronic device, comprising:
-a memory and a processor, said memory and said processor being communicatively connected to each other, said memory having stored therein computer instructions, said processor executing said computer instructions to perform the method of modeling topology of traffic network according to any of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010437381.5A CN111583652B (en) | 2020-05-21 | 2020-05-21 | Topological modeling method and system for traffic network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010437381.5A CN111583652B (en) | 2020-05-21 | 2020-05-21 | Topological modeling method and system for traffic network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111583652A true CN111583652A (en) | 2020-08-25 |
| CN111583652B CN111583652B (en) | 2021-10-08 |
Family
ID=72125193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010437381.5A Active CN111583652B (en) | 2020-05-21 | 2020-05-21 | Topological modeling method and system for traffic network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111583652B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112327337A (en) * | 2020-11-02 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Intersection reconstruction method, device, equipment and storage medium |
| CN112348917A (en) * | 2020-10-16 | 2021-02-09 | 歌尔股份有限公司 | Road network map implementation method and device and electronic equipment |
| CN112417070A (en) * | 2020-10-29 | 2021-02-26 | 汉海信息技术(上海)有限公司 | Road network topology construction method and device, electronic equipment and storage medium |
| CN112614356A (en) * | 2020-12-15 | 2021-04-06 | 中国联合网络通信集团有限公司 | Traffic control method and device |
| CN112699516A (en) * | 2021-01-14 | 2021-04-23 | 中国建筑科学研究院有限公司 | Pipe network topology data file construction method |
| CN113673821A (en) * | 2021-07-14 | 2021-11-19 | 武汉光昱明晟智能科技有限公司 | Intelligent scheduling method and system for park road sweeper |
| CN114201997A (en) * | 2022-02-17 | 2022-03-18 | 深圳依时货拉拉科技有限公司 | Intersection turning recognition method, device, equipment and storage medium |
| CN114399124A (en) * | 2022-03-24 | 2022-04-26 | 腾讯科技（深圳）有限公司 | Path data processing method, path planning method, path data processing device, path planning device and computer equipment |
| CN114626169A (en) * | 2022-03-03 | 2022-06-14 | 北京百度网讯科技有限公司 | Traffic network optimization method, device, equipment, readable storage medium and product |
| CN114937364A (en) * | 2022-06-17 | 2022-08-23 | 北京交通大学 | Construction method of urban rail transit hierarchical network based on topological transformation |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496332A (en) * | 2011-12-15 | 2012-06-13 | 北京易华录信息技术股份有限公司 | Geographic position based road information coding system and coding method thereof |
| CN105205247A (en) * | 2015-09-16 | 2015-12-30 | 中山大学 | Method for managing simulation road network data based on tree structure |
| CN106709126A (en) * | 2016-10-18 | 2017-05-24 | 电子科技大学 | Road network construction model based on urban roads |
| WO2020016038A1 (en) * | 2018-07-18 | 2020-01-23 | Volkswagen Aktiengesellschaft | Method for ascertaining an intersection topology of an intersection |
-
2020
- 2020-05-21 CN CN202010437381.5A patent/CN111583652B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496332A (en) * | 2011-12-15 | 2012-06-13 | 北京易华录信息技术股份有限公司 | Geographic position based road information coding system and coding method thereof |
| CN105205247A (en) * | 2015-09-16 | 2015-12-30 | 中山大学 | Method for managing simulation road network data based on tree structure |
| CN106709126A (en) * | 2016-10-18 | 2017-05-24 | 电子科技大学 | Road network construction model based on urban roads |
| WO2020016038A1 (en) * | 2018-07-18 | 2020-01-23 | Volkswagen Aktiengesellschaft | Method for ascertaining an intersection topology of an intersection |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348917A (en) * | 2020-10-16 | 2021-02-09 | 歌尔股份有限公司 | Road network map implementation method and device and electronic equipment |
| CN112348917B (en) * | 2020-10-16 | 2022-12-09 | 歌尔股份有限公司 | Road network map implementation method and device and electronic equipment |
| CN112417070B (en) * | 2020-10-29 | 2021-12-10 | 汉海信息技术(上海)有限公司 | Road network topology construction method and device, electronic equipment and storage medium |
| CN112417070A (en) * | 2020-10-29 | 2021-02-26 | 汉海信息技术(上海)有限公司 | Road network topology construction method and device, electronic equipment and storage medium |
| CN112327337A (en) * | 2020-11-02 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Intersection reconstruction method, device, equipment and storage medium |
| CN112327337B (en) * | 2020-11-02 | 2024-04-19 | 北京嘀嘀无限科技发展有限公司 | Intersection reconstruction method, device, equipment and storage medium |
| CN112614356A (en) * | 2020-12-15 | 2021-04-06 | 中国联合网络通信集团有限公司 | Traffic control method and device |
| CN112699516A (en) * | 2021-01-14 | 2021-04-23 | 中国建筑科学研究院有限公司 | Pipe network topology data file construction method |
| CN113673821A (en) * | 2021-07-14 | 2021-11-19 | 武汉光昱明晟智能科技有限公司 | Intelligent scheduling method and system for park road sweeper |
| CN114201997A (en) * | 2022-02-17 | 2022-03-18 | 深圳依时货拉拉科技有限公司 | Intersection turning recognition method, device, equipment and storage medium |
| CN114201997B (en) * | 2022-02-17 | 2022-06-14 | 深圳依时货拉拉科技有限公司 | Intersection turning recognition method, device, equipment and storage medium |
| CN114626169A (en) * | 2022-03-03 | 2022-06-14 | 北京百度网讯科技有限公司 | Traffic network optimization method, device, equipment, readable storage medium and product |
| CN114399124A (en) * | 2022-03-24 | 2022-04-26 | 腾讯科技（深圳）有限公司 | Path data processing method, path planning method, path data processing device, path planning device and computer equipment |
| CN114937364A (en) * | 2022-06-17 | 2022-08-23 | 北京交通大学 | Construction method of urban rail transit hierarchical network based on topological transformation |
| CN114937364B (en) * | 2022-06-17 | 2023-09-15 | 北京交通大学 | Construction method of urban rail transit hierarchical network based on topology transformation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111583652B (en) | 2021-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111583652B (en) | Topological modeling method and system for traffic network | |
| CN107389079B (en) | High-precision path planning method and system | |
| CN110502599A (en) | Querying method, device and the computer readable storage medium of map datum | |
| CN101359434A (en) | Process for constructing road net model for traffic navigation system and traffic emulation system | |
| CN111611664B (en) | Power transmission line path selection method and system | |
| CN101635114A (en) | Method and system for updating road codes and map data server | |
| CN112100311B (en) | Road traffic network geographic information data management method, device and system | |
| CN107704531B (en) | Automatic merging method for road network intersection nodes in OSM map data | |
| CN112257762B (en) | Road network matching method and system among different-source high-precision maps | |
| CN108665117A (en) | A kind of computational methods, device, terminal device and the storage medium of interior space shortest path | |
| CN115017569A (en) | Two-dimensional and three-dimensional linked bridge parametric modeling and plotting method, device, equipment and medium | |
| CN114446090B (en) | Method, device, equipment and medium for generating parking space arrangement scheme of ground parking lot | |
| CN102496332A (en) | Geographic position based road information coding system and coding method thereof | |
| CN112215864B (en) | Contour processing method and device of electronic map and electronic equipment | |
| CN104281633A (en) | Mobile navigation and positioning system for water information | |
| CN115525943A (en) | Method and system for constructing three-dimensional road model based on bus line topological relation | |
| CN116481509A (en) | Map updating method, device, equipment and computer readable storage medium | |
| CN112417070B (en) | Road network topology construction method and device, electronic equipment and storage medium | |
| CN115757674A (en) | Map processing method, map processing device, map processing equipment and storage medium | |
| CN112699202B (en) | Forbidden road identification method and device, electronic equipment and storage medium | |
| CN112269845B (en) | Method for quickly matching electronic road map and bus route facing to different source data | |
| CN102073669A (en) | Method for selecting optimal path between any two cities based on nationwide road network structure | |
| CN102945640B (en) | The method of dynamic position coding and device | |
| CN107832376B (en) | Method and device for selecting position reference point | |
| CN114281915B (en) | Method, device and equipment for generating geometric road network and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |