CN113160557B - Traffic isochronous ring generating method, apparatus, device and storage medium - Google Patents
Traffic isochronous ring generating method, apparatus, device and storage medium Download PDFInfo
- Publication number
- CN113160557B CN113160557B CN202110272010.0A CN202110272010A CN113160557B CN 113160557 B CN113160557 B CN 113160557B CN 202110272010 A CN202110272010 A CN 202110272010A CN 113160557 B CN113160557 B CN 113160557B
- Authority
- CN
- China
- Prior art keywords
- road
- time
- target position
- node
- traffic
- 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.)
- Active
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
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to the field of travel planning, and discloses a method, a device, equipment and a storage medium for traffic isochronal circle generation. The method comprises the following steps: acquiring geographic coordinate information of a target position, and mapping the target position to a preset map according to the geographic coordinate information; extracting road information within a preset range from a target position in a map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes; respectively calculating the shortest time from the target position to each road node in the road network structure, and determining the time gear corresponding to each road node in the road network structure according to the shortest time; and respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain the traffic equal-time circles corresponding to the target positions. The invention improves the fineness degree of traffic isochronal circle generation and the fitting degree with a real road.
Description
Technical Field
The invention relates to the field of travel planning, in particular to a method, a device, equipment and a storage medium for traffic isochronous circles.
Background
The traffic isochronal circle diagram is an important tool for location analysis in a building block scheme or a site selection scheme. The isochronous ring is a form that takes the same time from a certain point and is collected to form a closed figure. The density degree between the equal-time circle graphs can well reflect the road congestion condition. The isochronous circles also express the reachability between the addressing schemes and important POIs (points of Interest) in cities.
At present, a mature scheme on the market has an implementation mode based on an internet map: and calculating the time to each peripheral point by using an internet map by taking a certain point as a starting point, and then carrying out interpolation to obtain time distribution. These time distributions are used to obtain the equal time circles. However, the interpolation algorithm does not meticulously obtain the specific value of each point, and has inaccuracy, and the interpolation algorithms in the market, such as the kriging interpolation method, guess the missing information according to some probability models, and the conclusion obtained by guessing naturally has a large difference from the true value. The amount of computation is unacceptably large if the value of each point is to be computed. For example, an isochronous cycle of thirty kilometers, if accurate to the square meter level, requires billions of queries, which is obviously costly. The topography and road network distribution are not specifically considered, for example: some mountains or bodies of water beside high speeds may also be interpolated with inaccurate times. Even some places without road network, inaccessible places can be given an inaccurate value by interpolation, so that the accuracy of constructing circles when traffic is carried out is further reduced.
Disclosure of Invention
The invention mainly aims to solve the technical problem that the existing traffic isochronal construction method is low in accuracy.
The invention provides a traffic isochronal circle generation method in a first aspect, which comprises the following steps:
acquiring geographic coordinate information of a target position, and mapping the target position to a preset map according to the geographic coordinate information;
extracting road information within a preset range from the target position in the map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes;
respectively calculating the shortest time from the target position to each road node in the road network structure, and determining the time gear corresponding to each road node in the road network structure according to the shortest time;
and respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain the traffic equal-time circles corresponding to the target positions.
Optionally, in a first implementation manner of the first aspect of the present invention, the separately calculating the shortest time from the target location to each road node in the road network structure includes:
taking the target position as a central point, carrying out route finding on the road network structure to obtain shortest paths from the target position to each road node in the road network structure;
and calculating the shortest time from the target position to each road node in the road network structure according to the shortest path.
Optionally, in a second implementation manner of the first aspect of the present invention, the constructing a road network structure according to the road information includes:
determining the road grade, the road length and the road speed limit of each road in the map according to the road information;
selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point;
and according to the road length and the road speed limit, performing network data structure conversion on the road network to obtain a corresponding road network structure.
Optionally, in a third implementation manner of the first aspect of the present invention, the performing network data structure conversion on the road network according to the road length and the road speed limit to obtain a corresponding road network structure includes:
calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight;
according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes;
and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
Optionally, in a fourth implementation manner of the first aspect of the present invention, the separately calculating the isochronous profile of each road node reaching the time shift includes:
respectively calculating the time difference value between the shortest time corresponding to each road node and the time gear;
and respectively calculating the isochronous profiles reaching the time gear from each road node according to the time difference.
Optionally, in a fifth implementation manner of the first aspect of the present invention, the separately calculating, according to the time difference, an isochronous profile that reaches the time gear from each road node includes:
respectively calculating a plurality of equal time points reaching the time gear from each road node according to a preset speed and the time difference value;
and sequentially connecting the equal time points to obtain the equal time profiles of the time gears reached from the road nodes.
Optionally, in a sixth implementation manner of the first aspect of the present invention, the calculating the plurality of equal time points from each road node to the time gear according to the preset speed and the time difference includes:
respectively calculating first equal time points from the target position to the extended roads of each road node according to the time difference;
and respectively calculating second equal time points from the road nodes to the non-road area according to the walking speed and the time difference value, wherein the equal time points comprise a first equal time point and a second equal time point.
A second aspect of the present invention provides a traffic isochronal generation apparatus, including:
the mapping module is used for acquiring geographic coordinate information of a target position and mapping the target position to a preset map according to the geographic coordinate information;
the construction module is used for extracting road information within a preset range away from the target position in the map and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes;
the determining module is used for respectively calculating the shortest time from the target position to each road node in the road network structure and determining the time gear corresponding to each road node in the road network structure according to the shortest time;
and the connecting module is used for respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain the traffic equal-time circles corresponding to the target positions.
Optionally, in a first implementation manner of the second aspect of the present invention, the determining module includes a calculating unit and a determining unit, and the calculating unit is configured to:
taking the target position as a central point, carrying out route finding on the road network structure to obtain shortest paths from the target position to each road node in the road network structure;
and calculating the shortest time from the target position to each road node in the road network structure according to the shortest path.
Optionally, in a second implementation manner of the second aspect of the present invention, the building module includes an extracting unit and a building unit, and the building unit is configured to:
determining the road grade, the road length and the road speed limit of each road in the map according to the road information;
selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point;
and according to the road length and the road speed limit, performing network data structure conversion on the road network to obtain a corresponding road network structure.
Optionally, in a third implementation manner of the second aspect of the present invention, the constructing unit is further configured to:
calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight;
according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes;
and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
Optionally, in a fourth implementation manner of the second aspect of the present invention, the connection module includes a computing unit and a connection unit, and the computing unit is configured to:
the calculation unit respectively calculates the time difference value between the shortest time corresponding to each road node and the time gear;
and respectively calculating the isochronous profiles reaching the time gear from each road node according to the time difference.
Optionally, in a fifth implementation manner of the second aspect of the present invention, the computing unit is further configured to:
respectively calculating a plurality of equal time points reaching the time gear from each road node according to a preset speed and the time difference value;
and sequentially connecting the equal time points to obtain the equal time contour reaching the time gear from each road node.
Optionally, in a sixth implementation manner of the second aspect of the present invention, the speed includes a preset walking speed, and the computing unit is further configured to:
respectively calculating first equal time points from the target position to the extended roads of each road node according to the time difference;
and respectively calculating second equal time points from the road nodes to the non-road area according to the walking speed and the time difference value, wherein the equal time points comprise a first equal time point and a second equal time point.
A third aspect of the present invention provides a traffic isochronal generation apparatus, comprising: a memory and at least one processor, the memory having instructions stored therein; the at least one processor invokes the instructions in the memory to cause the traffic isochronal generation device to perform the traffic isochronal generation method described above.
A fourth aspect of the present invention provides a computer-readable storage medium having stored therein instructions, which when run on a computer, cause the computer to execute the above-described traffic isochron generation method.
According to the technical scheme provided by the invention, the obtained geographic coordinates of the target position are taken as a central point and are mapped to the preset map, and then only the road information within a preset range from the target position is obtained, so that only the road information useful for a traffic waiting time circle is extracted on one hand, and only the road information within a certain range is extracted on the other hand, the subsequent data processing quantity is greatly reduced, and the construction efficiency of the traffic waiting time circle is improved; then, a road network structure comprising a plurality of roads and road nodes is constructed through the road information in the range, the shortest time from a target position to each road node in the road network structure is calculated, the time gear of each road node is determined, the generation range of a traffic equal time circle is preliminarily limited, finally, the equal time contour of each road node is triggered and calculated from the road node corresponding to each time gear, the final traffic equal time circle is generated by connecting the non-overlapped equal time contours of different time gears, the region range which can be reached by a target position in a certain time gear is more accurately calculated through the equal time contour instead of prediction or single-point calculation, so that the accuracy of the generation of the traffic equal time circle in the scheme is improved, and the generation efficiency of the traffic equal time circle is also improved.
Drawings
FIG. 1 is a schematic diagram of an embodiment of a traffic isochronal circle generation method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of another embodiment of a traffic isochronal circle generation method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an embodiment of a traffic isochronal circle generation device in an embodiment of the present invention;
FIG. 4 is a schematic diagram of another embodiment of a traffic isochronal circle generation device in an embodiment of the present invention;
fig. 5 is a schematic diagram of an embodiment of a traffic isochronal circle generating device in the embodiment of the present invention.
Detailed Description
The embodiment of the invention provides a traffic isochronal circle generation method, a traffic isochronal circle generation device, traffic isochronal circle generation equipment and a storage medium, wherein the traffic isochronal circle generation method, the traffic isochronal circle generation device, the traffic isochronal circle generation equipment and the storage medium are used for acquiring geographic coordinate information of a target position and mapping the target position to a preset map according to the geographic coordinate information; extracting road information within a preset range from a target position in a map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes; respectively calculating the shortest time from the target position to each road node in the road network structure, and determining the time gear corresponding to each road node in the road network structure according to the shortest time; and respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain the traffic equal-time circles corresponding to the target positions. The invention improves the fineness degree of traffic isochronal circle generation and the fitting degree with a real road.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," or "having," and any variations thereof, are intended to cover non-exclusive inclusions, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
For convenience of understanding, a specific flow of an embodiment of the present invention is described below, and referring to fig. 1, a first embodiment of a traffic isochronal generation method in an embodiment of the present invention includes:
101. acquiring geographic coordinate information of a target position, and mapping the target position to a preset map according to the geographic coordinate information;
it is to be understood that the execution subject of the present invention may be a traffic isochronal generation device, and may also be a terminal or a server, which is not limited herein. The embodiment of the present invention is described by taking a server as an execution subject.
In this embodiment, the target location is a center point of a traffic hour circle, which is usually a center point of a plot design, for example, a traffic hour circle of a certain cell is to be constructed, geographical coordinate information of a center point of the cell (as a selected target location) may be calculated according to coordinate information of a peripheral contour of the cell, where the geographical coordinate location may be represented by longitude and latitude, for example, (50 ° N, 100 ° E).
The preset Map adopted in this embodiment may be a Map obtained from an Open source Map database or a self-built private Map, and the Open source Map database Open Street Map is preferably adopted here. And according to the geographical coordinate position, mapping the central point (namely the target position) of the traffic isochronal circle to a map, and determining the geographical position of the central point of the traffic isochronal circle in the map. If the expression format of the geographical position information of the preset map is different from the expression format of the geographical position information of the target position, a conversion formula may be provided to convert the address position information of the target position into the expression format of the geographical position information of the map, for example, conversion between the earth coordinates (WGS84), the mars coordinates (GCJ-02), and the like, and conversion may be performed by a general conversion algorithm.
102. Extracting road information within a preset range from the target position in the map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes;
in this embodiment, the target position is used as a central point, a preset range is obtained by radiating a preset distance outwards, and only the road information of the corresponding area in the map is extracted for subsequent construction of traffic isochronal circles, while unnecessary information of other construction traffic isochronal circles is not obtained, so as to reduce the number and difficulty of subsequent data processing, improve the construction efficiency of traffic isochronal circles, and the unnecessary information includes road names, codes, navigation degrees, city information, administrative affiliation information, and commercial information of the roads.
The range set in the embodiment can be set by combining the time gears of the traffic hour circles and the like which are actually needed, for example, the time gears are higher, the set range is wider, the time gears are lower, the set range is narrower, the data volume of subsequent processing can be reduced, and the traffic hour circle construction efficiency is improved.
The road information in this embodiment includes road grades, road widths, road lengths, road speed limits, road elevations, temporary roads and the like corresponding to each road, the road grades refer to lanes, single lanes, sidewalks and the like, the two directions of each road are represented by different road information, and the road information is identified by the road elevations between overlapped roads, such as ground roads and overpasses.
In this embodiment, after the road information is extracted, the temporary lanes are removed, and then a road network structure is drawn according to information such as road grade, road width, road length, road speed limit, and road elevation in the road information, where the road network structure at least includes each road and road nodes between each road, and preferably, the road network structure only retains each road and road nodes, and regions other than the roads and road nodes are all unified into a non-road region.
The road nodes comprise the following two conditions:
(1) intersections between roads, i.e., road intersections;
(2) and setting a turning angle threshold (for example, 14 degrees) at the turning point of the road, wherein the turning angle of the same road exceeds the turning angle threshold, and taking the turning position as a road node.
103. Respectively calculating the shortest time from the target position to each road node in the road network structure, and determining the time gear corresponding to each road node in the road network structure according to the shortest time;
in this embodiment, in the road network structure, the shortest passing time between every two directly connected road nodes may be first constructed, then each passing path between the target position and the target road node is determined, the shortest passing time between every two directly connected road nodes is accumulated according to the road nodes through which each passing path passes, and then the passing time of each passing path is obtained, and the shortest passing time is selected as the shortest time from the target position to the target road node.
For example, when the shortest time from the target position O to the road node a is calculated, three passing paths are included, and the road nodes passed by the three passing paths are respectively: [ O-R ]1-R2-R3-A]、[O-L1-L2-A]、[O-K1-K2-K3-K4-K5-A]Then can add up [ O-R respectively1，R1-R2，R2-R3，R3-A]、[O-L1，L1-L2，L2-A]、[O-K1，K1-K2，K2-K3，K3-K4，K4-K5，K5-A]Accumulating the shortest passing time between every two directly-connected road nodes to obtain the passing time of each passing path, and if the path [ O-R ]1-R2-R3-A]Route [ O-L ]1-L2-A]Route [ O-K ]1-K2-K3-K4-K5-A]The transit times are respectively: 1 hour, 15 minutes and 50 minutes, namely the shortest passing path from the target position O to the road node A is O-K1-K2-K3-K4-K5-A]The shortest time of passage is 50 minutes.
In this embodiment, for the calculation of the shortest time, the shortest time for the road to pass through may be calculated according to the road length (distance) between two road nodes and the road speed limit (speed), and the formula is as follows: road length/road speed limit.
In this embodiment, time steps are preset according to requirements, for example, 10 minutes, 15 minutes, 20 minutes, 25 minutes, 30 minutes, 1 hour, and the like, that is, the traffic duration from the target location, and the shortest time from the target location to each road node has been calculated in the foregoing, and the time step corresponding to the road node is defined as the shortest time that is less than or equal to the preset time step. It should be noted that, since the longer time gear includes the shorter time gear, that is, the same road node may include a plurality of corresponding time gears, and the subsequent calculations of different time gears are performed independently.
104. And respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain the traffic equal-time circles corresponding to the target positions.
In this embodiment, the shortest time of the road node is less than or equal to the corresponding time shift, for example, the time shift is set to 30 minutes, the shortest time from the target position to the road node is 0 to 30 minutes, and the road node still has a remaining time corresponding to 0 to 30 minutes to reach the time shift, and the positions reached after the road node passes the remaining time are connected by using a certain road node as the starting point, so as to obtain the isochronous profile of the road node reaching the time shift, and by this cycle, the isochronous profile of the road node reaching the time shift can be obtained. And (4) knowing each position of the target position on the contour at the same time according to the description, wherein the required passing time is the corresponding time gear.
The isochronous contour comprises a road part and a non-road area, the traffic speeds of the road part and the non-road area can be the same or different, and the isochronous contour can be in an irregular shape or a circle with the road node as the center.
Specifically, for example, the shortest time from the target position O to the road node B is 20 minutes, the time shift is set to 25 minutes, the remaining time for the road node B to reach the time shift is 5 minutes, then all positions reached by 5 minutes of passing from the road node B are calculated with the road node B as a starting point, and the positions are connected, that is, the isochronous contour of the road node B, that is, the passing time for the target position O to reach the isochronous contour can be 25 minutes.
In this embodiment, in the same time slot, if the isochronous contours of different traffic nodes overlap, the transit time for a position on the isochronous contour of one traffic node to reach another traffic node must be less than the remaining time for the other traffic node to reach the corresponding time slot, and if the isochronous contour of the overlapping portion is used as a part of the traffic isochronous circle, the transit time for the obviously overlapping portion to reach the target position is less than the corresponding time slot, that is, it is not equal. Therefore, only the parts of the equal time circles which are not overlapped are taken for connection, and the formed traffic equal time circles can ensure that the transit time of each position on the traffic equal time circles reaching the target position is the corresponding time gear.
In the embodiment of the invention, the obtained geographic coordinates of the target position are taken as a central point and are mapped to the preset map, and then only the road information within a preset range from the target position is obtained, so that only the road information useful for traffic isochronal circles is extracted on one hand, and only the road information within a certain range is extracted on the other hand, the subsequent data processing quantity is greatly reduced, and the construction efficiency of the traffic isochronal circles is improved; then, a road network structure comprising a plurality of roads and road nodes is constructed through the road information in the range, the shortest time from a target position to each road node in the road network structure is calculated, the time gear of each road node is determined, the generation range of a traffic equal time circle is preliminarily limited, finally, the equal time contour of each road node is triggered and calculated from the road node corresponding to each time gear, the final traffic equal time circle is generated by connecting the non-overlapped equal time contours of different time gears, the region range which can be reached by a target position in a certain time gear is more accurately calculated through the equal time contour instead of prediction or single-point calculation, so that the accuracy of the generation of the traffic equal time circle in the scheme is improved, and the generation efficiency of the traffic equal time circle is also improved. .
Referring to fig. 2, a second embodiment of the method for generating a traffic isochronal zone according to the embodiment of the present invention includes:
201. acquiring geographic coordinate information of a target position, and mapping the target position to a preset map according to the geographic coordinate information;
202. extracting road information within a preset range from the target position in the map, and determining the road grade, the road length and the road speed limit of each road in the map according to the road information;
in this embodiment, the road information carries a plurality of dimensional information of each road, including road grade, road length, and road speed limit, and the corresponding assignment information may be retrieved according to the parameter definition, and the road grade, the road length, and the road speed limit of each road are determined according to the assignment information.
Specifically, for example, the road rank parameter is represented by a field a, the road length is represented by a field b, and the road speed limit is represented by a field c, and when a is 1, the road rank is a roadway, when a is 2, the road rank is a single lane, when a is 3, the road rank is a pedestrian lane, when b is X, the road length is X, and when c is Y, the wire speed limit is Y.
203. Selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point;
in this embodiment, a road grade is preset according to a traffic equal time circle type that needs to be generated, for example, if a traffic equal time circle diagram of a motor vehicle needs to be generated, the road grade is set as a roadway, and if a traffic equal time circle diagram of a single vehicle needs to be generated, the road grade is set as a single lane, and a road corresponding to the road grade is selected.
In this embodiment, after the road of the preset road grade is selected, the road communication is performed based on the target position, and the road of the preset road grade is communicated to form a road network. Wherein, the geographic coordinates corresponding to the starting point and the end point of every two front and back connected roads are in one-to-one correspondence, for example, the target position is taken as the middle point, the starting point of the road A is taken as A1End point is A2The starting point of the rear road B connected with the road A is B1End point is B2Then, the end point A of the road A2Namely the starting point B of the road B1The geographic coordinate information of the two is consistent. In addition, since the road information itself is strongly connected, there is substantially no isolated road connection point.
204. According to the road length and the road speed limit, performing network data structure conversion on the road network to obtain a corresponding road network structure, wherein the road network structure comprises a plurality of roads, and each road comprises one or more road nodes;
in this embodiment, the road network is a standard constructed by using the length of a road as a side, and the length of each road is not necessarily proportional to the transit time of the road, so that the construction of the equal time circle is not accurate enough. Therefore, the road speed limit of each road is considered at the same time, the traffic time weight is added, the original road network is subjected to network data structure conversion, and the road network structure suitable for construction of traffic isochronal circles is reconstructed.
Further, the data structure conversion of the network may be specifically performed through the following steps:
(1) calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight;
(2) according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes;
(3) and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
In this embodiment, through a preset formula: the road length/road speed limit is calculated, the passing time of the road is used as the road weight, for example, the road length is 4.8km, the road speed limit is 60km/h, and the passing time of the road can be obtained to be 4.8 min; then, taking the road intersection as a road node, such as a road intersection, or a position where the road steering angle exceeds a preset steering angle threshold, converting the road intersection into equal-proportion side lengths according to the road weight proportion of different roads based on the length of the original road, recalculating the length of each road, and constructing a road network structure.
205. Taking the target position as a central point, carrying out route finding on the road network structure to obtain shortest paths from the target position to each road node in the road network structure;
206. calculating the shortest time from the target position to each road node in the road network structure according to the shortest path;
in this embodiment, a preset routing algorithm may be adopted, and with the target position as a central point, the shortest path from the target position to each road node and among the plurality of traffic paths may be automatically found, and the shortest time corresponding to the shortest path may be calculated.
Preferably, the distance from the target position to each road node is equal to the distance from each road node to the target position, then Dijkstra (single-source shortest path algorithm) is adopted to calculate the shortest time from each road node to the target position, and the algorithm can continuously update the shortest time from the road node to the target position under the condition of not traversing the road nodes for many times until the final shortest time is obtained.
207. Determining a time gear corresponding to each road node in the road network structure according to the shortest time;
208. respectively calculating the time difference value between the shortest time corresponding to each road node and the time gear;
209. respectively calculating the isochronous profiles reaching the time gear from each road node according to the time difference;
in this embodiment, after the time gear of each road node is determined, each road node is still within the traffic isochronal range corresponding to the time gear, and the remaining transit time is continuously calculated on the basis of the road node until the corresponding time gear is reached, so that the time difference value when each node reaches the corresponding time gear is calculated first, the position where the time difference value can reach is further calculated after each road node consumes the time difference value, and the arrival positions corresponding to each road node are connected, so that the isochronal profile when each road node reaches the corresponding time gear can be obtained, and the calculated transit time when the position on the isochronal profile reaches the target position is the corresponding time gear, that is, the shortest time from the target position to the road node is added with the time difference value.
Further, the isochronous profile of each road node reaching the corresponding time gear is calculated in particular according to the following steps:
(1) respectively calculating a plurality of equal time points reaching the time gear from each road node according to a preset speed and the time difference value;
(2) and sequentially connecting the equal time points to obtain the equal time contour reaching the time gear from each road node.
In the embodiment, the calculation amount can be controlled by setting the unit fine granularity calculated at the equal time point, the finer the unit fine granularity is, the more the calculation amount is, the more accurate the time profile obtained by connection is, but the longer the time consumption is, and the lower the traffic equal time circle generation efficiency is; for each isochronous profile, n isochronous points may be set to be uniformly calculated, wherein the isochronous points from a road node to each road need to be calculated.
Further, the equal time point calculation according to the road and non-road areas comprises the following steps:
(1) respectively calculating first equal time points from the target position to the extended roads of each road node according to the time difference;
(2) and respectively calculating second equal time points from the road nodes to the non-road area according to the walking speed and the time difference value, wherein the equal time points comprise a first equal time point and a second equal time point.
In this embodiment, the first waiting time point is an waiting time point located on a road node, where the transit time between two road nodes is determined in the front, so that the first waiting time point from the road node to the outward-extending road within the time difference can be obtained through geometric proportion calculation, for example, the time difference is 10 minutes, the road transit time is 15 minutes, and 10/15 from the road node to the outward-extending road, that is, the position where 2/3 is located, can be taken as the first waiting time point.
Then, the second equal time point is the equal time point in the non-road area, and in the calculation process, the walking speed is used for calculation instead of the passing speed on the road; the walking speed can be preset, for example, 1m/s, then the product of the walking speed and the time difference is calculated, so that the equal time points from the road nodes to the non-road area can be obtained, for example, the time difference is 10 minutes, the walking speed is 1m/s, and the positions of the second equal time points from the road nodes to the non-road area are 3.6km away from the road nodes.
210. And respectively connecting the non-overlapped isochronous contours corresponding to different time gears to obtain the traffic isochronous ring corresponding to the target position.
In the embodiment of the invention, the calculation of the weight of each road through the road grade and the road speed limit is described in detail, so that a road network structure suitable for traffic isochronal circle generation is reconstructed; then calculating the shortest time from the target position to each road node through a routing algorithm, and preliminarily determining the range of traffic equal time circles; then further extending from each road node according to the passing time of the road and the non-traveling speed of the non-road area until reaching a preset time gear to obtain an equal-time contour of each node so as to construct a traffic equal-time circle; the embodiment of the invention not only considers the speed limit of the road, but also carries out further simulation calculation on the equal-time points of the non-road area, and the constructed traffic equal-time circle is more fit with the actual situation.
With reference to fig. 3, the method for generating an isochronous traffic zone in an embodiment of the present invention is described above, and a device for generating an isochronous traffic zone in an embodiment of the present invention is described below, where an embodiment of the device for generating an isochronous traffic zone in an embodiment of the present invention includes:
the mapping module 301 is configured to obtain geographic coordinate information of a target position, and map the target position to a preset map according to the geographic coordinate information;
a building module 302, configured to extract road information within a preset range from the target location in the map, and build a road network structure according to the road information, where the road network structure includes multiple roads, and each road includes one or more road nodes;
a determining module 303, configured to calculate shortest time from the target location to each road node in the road network structure, and determine a time shift corresponding to each road node in the road network structure according to the shortest time;
and the connection module 304 is configured to calculate the equal-time contours when each road node reaches the time gear, and connect the non-overlapped equal-time contours corresponding to different time gears, respectively, to obtain the traffic equal-time circle corresponding to the target position.
In the embodiment of the invention, the obtained geographic coordinates of the target position are taken as a central point and are mapped to the preset map, and then only the road information within a preset range from the target position is obtained, so that only the road information useful for traffic isochronal circles is extracted on one hand, and only the road information within a certain range is extracted on the other hand, the subsequent data processing quantity is greatly reduced, and the construction efficiency of the traffic isochronal circles is improved; then, a road network structure comprising a plurality of roads and road nodes is constructed through the road information in the range, the shortest time from a target position to each road node in the road network structure is calculated, the time gear of each road node is determined, the generation range of a traffic equal time circle is preliminarily limited, finally, the equal time contour of each road node is triggered and calculated from the road node corresponding to each time gear, the final traffic equal time circle is generated by connecting the non-overlapped equal time contours of different time gears, the region range which can be reached by a target position in a certain time gear is more accurately calculated through the equal time contour instead of prediction or single-point calculation, so that the accuracy of the generation of the traffic equal time circle in the scheme is improved, and the generation efficiency of the traffic equal time circle is also improved.
Referring to fig. 4, another embodiment of the traffic isochronal generation apparatus according to the embodiment of the present invention includes:
the mapping module 301 is configured to obtain geographic coordinate information of a target position, and map the target position to a preset map according to the geographic coordinate information;
a building module 302, configured to extract road information within a preset range from the target location in the map, and build a road network structure according to the road information, where the road network structure includes multiple roads, and each road includes one or more road nodes;
a determining module 303, configured to calculate shortest time from the target location to each road node in the road network structure, and determine a time shift corresponding to each road node in the road network structure according to the shortest time;
and the connection module 304 is configured to calculate the equal-time contours when each road node reaches the time gear, and connect the non-overlapped equal-time contours corresponding to different time gears, respectively, to obtain the traffic equal-time circle corresponding to the target position.
Specifically, the determining module 303 includes a calculating unit 3031 and a determining unit 3032, and the calculating unit 3031 is configured to:
taking the target position as a central point, carrying out route finding on the road network structure to obtain shortest paths from the target position to each road node in the road network structure;
and calculating the shortest time from the target position to each road node in the road network structure according to the shortest path.
Specifically, the building module 302 includes an extracting unit 3021 and a building unit 3022, where the building unit 3022 is configured to:
determining the road grade, the road length and the road speed limit of each road in the map according to the road information;
selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point;
and according to the road length and the road speed limit, performing network data structure conversion on the road network to obtain a corresponding road network structure.
Specifically, the construction unit 3022 is further configured to:
calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight;
according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes;
and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
Specifically, the connection module 304 includes a calculation unit 3041 and a connection unit 3042, where the calculation unit 3041 is configured to:
the calculation unit respectively calculates the time difference value between the shortest time corresponding to each road node and the time gear;
and respectively calculating the isochronous profiles reaching the time gear from each road node according to the time difference.
Specifically, the calculating unit 3041 is further configured to:
respectively calculating a plurality of equal time points reaching the time gear from each road node according to a preset speed and the time difference value;
and sequentially connecting the equal time points to obtain the equal time contour reaching the time gear from each road node.
Specifically, the speed includes a preset walking speed, and the calculating unit 3041 is further configured to:
respectively calculating first equal time points from the target position to the extended roads of each road node according to the time difference;
and respectively calculating second equal time points from the road nodes to the non-road area according to the walking speed and the time difference value, wherein the equal time points comprise a first equal time point and a second equal time point.
In the embodiment of the invention, the calculation of the weight of each road through the road grade and the road speed limit is described in detail, so that a road network structure suitable for traffic isochronal circle generation is reconstructed; then calculating the shortest time from the target position to each road node through a routing algorithm, and preliminarily determining the range of traffic equal time circles; then further extending from each road node according to the passing time of the road and the non-traveling speed of the non-road area until reaching a preset time gear to obtain an equal-time contour of each node so as to construct a traffic equal-time circle; the embodiment of the invention not only considers the speed limit of the road, but also carries out further simulation calculation on the equal-time points of the non-road area, and the constructed traffic equal-time circle is more fit with the actual situation.
Fig. 3 and 4 describe the traffic isochronal circle generation device in the embodiment of the present invention in detail from the perspective of the modular functional entity, and the traffic isochronal circle generation device in the embodiment of the present invention is described in detail from the perspective of the hardware processing.
Fig. 5 is a schematic structural diagram of a traffic isochronous ring generating apparatus according to an embodiment of the present invention, where the traffic isochronous ring generating apparatus 500 may generate relatively large differences due to different configurations or performances, and may include one or more processors (CPUs) 510 (e.g., one or more processors) and a memory 520, and one or more storage media 530 (e.g., one or more mass storage devices) storing applications 533 or data 532. Memory 520 and storage media 530 may be, among other things, transient or persistent storage. The program stored in the storage medium 530 may include one or more modules (not shown), each of which may include a series of instruction operations in the traffic isochron generation apparatus 500. Still further, the processor 510 may be configured to communicate with the storage medium 530, and execute a series of instruction operations in the storage medium 530 on the traffic isochronal generation device 500.
The traffic isochronous ring generating apparatus 500 may also include one or more power supplies 540, one or more wired or wireless network interfaces 550, one or more input-output interfaces 560, and/or one or more operating systems 531, such as Windows Server, Mac OS X, Unix, Linux, FreeBSD, etc. Those skilled in the art will appreciate that the traffic isochronal circle generation apparatus configuration shown in fig. 5 does not constitute a limitation of the traffic isochronal circle generation apparatus and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.
The invention also provides a traffic isochronal circle generating device, which comprises a memory and a processor, wherein the memory stores computer readable instructions, and the computer readable instructions, when executed by the processor, cause the processor to execute the steps of the traffic isochronal circle generating method in the above embodiments.
The present invention also provides a computer readable storage medium, which may be a non-volatile computer readable storage medium, and which may also be a volatile computer readable storage medium, having stored therein instructions, which, when run on a computer, cause the computer to perform the steps of the traffic isochron generation method.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (8)
1. A traffic isochronal circle generation method, characterized by comprising:
acquiring geographic coordinate information of a target position, and mapping the target position to a preset map according to the geographic coordinate information;
extracting road information within a preset range from the target position in the map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, each road comprises one or more road nodes, and the road information comprises road grades, road widths, road lengths, road speed limits, road elevations and whether the road information is a temporary road or not corresponding to each road; the road nodes comprise intersections among roads and road turning points, the turning angle of the same road exceeds a preset turning angle threshold value, and the turning position is taken as a road node;
respectively calculating the shortest time from the target position to each road node in the road network structure, and determining a time gear corresponding to each road node in the road network structure according to the shortest time, wherein the time gear is the shortest time from the target position to the road node plus the time difference of the road node reaching the corresponding time gear;
respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain a traffic equal-time circle corresponding to the target position, wherein the target position is the central point of the traffic equal-time circle;
wherein, according to the road information, constructing a road network structure comprises:
determining the road grade, the road length and the road speed limit of each road in the map according to the road information; selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point; calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight; according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes; and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
2. The method of claim 1, wherein said calculating the shortest time from the target position to each road node in the road network structure comprises:
taking the target position as a central point, carrying out route finding on the road network structure to obtain shortest paths from the target position to each road node in the road network structure;
and calculating the shortest time from the target position to each road node in the road network structure according to the shortest path.
3. The traffic isochronous lane generating method of claim 1, wherein the separately calculating the isochronous profile of each road node up to the time slot comprises:
respectively calculating the time difference value between the shortest time corresponding to each road node and the time gear;
and respectively calculating the isochronous profiles reaching the time gear from each road node according to the time difference.
4. The traffic isochronous lane generating method of claim 3, wherein said separately calculating isochronous profiles from the road nodes to the time slots based on the time difference values comprises:
respectively calculating a plurality of equal time points reaching the time gear from each road node according to a preset speed and the time difference value;
and sequentially connecting the equal time points to obtain the equal time contour reaching the time gear from each road node.
5. The traffic isochronous lane generating method of claim 4, wherein the speed includes a preset walking speed, and wherein the calculating a plurality of isochronous points reaching the time slot from the road nodes based on the preset speed and the time difference value, respectively, comprises:
respectively calculating first equal time points from the target position to the extended roads of each road node according to the time difference;
and respectively calculating second equal time points from the road nodes to the non-road area according to the walking speed and the time difference value, wherein the equal time points comprise a first equal time point and a second equal time point.
6. A traffic isochronal circle generation apparatus, characterized by comprising:
the mapping module is used for acquiring geographic coordinate information of a target position and mapping the target position to a preset map according to the geographic coordinate information;
the construction module is used for extracting road information within a preset range away from the target position in the map, and constructing a road network structure according to the road information, wherein the road network structure comprises a plurality of roads, each road comprises one or more road nodes, and the road information comprises road grade, road width, road length, road speed limit, road altitude and whether the road is a temporary road or not corresponding to each road; the road nodes comprise intersections among roads and road turning points, the turning angle of the same road exceeds a preset turning angle threshold value, and the turning position is taken as a road node;
the determining module is used for respectively calculating the shortest time from the target position to each road node in the road network structure and determining a time gear corresponding to each road node in the road network structure according to the shortest time, wherein the time gear is the shortest time from the target position to the road node plus the time difference value of the road node reaching the corresponding time gear;
the connecting module is used for respectively calculating the equal-time contours of the road nodes reaching the time gear, and respectively connecting the non-overlapped equal-time contours corresponding to different time gears to obtain a traffic equal-time circle corresponding to the target position, wherein the target position is the central point of the traffic equal-time circle;
wherein the construction module comprises an extraction unit and a construction unit, the construction unit being configured to: determining the road grade, the road length and the road speed limit of each road in the map according to the road information; selecting roads with preset road grades from the map, and adopting the selected roads to construct a road network with the target position as a central point; according to the road length and the road speed limit, performing network data structure conversion on the road network to obtain a corresponding road network structure;
the building unit is further configured to: calculating the passing time of the corresponding road according to the road length and the road speed limit, and taking the passing time as the road weight; according to the road weight, taking a road intersection in the road network as a road node, and calculating a new road length between every two road nodes; and reconstructing the corresponding road according to the new road length to obtain the corresponding road network structure.
7. A traffic isochronal circle generation apparatus, characterized by comprising: a memory and at least one processor, the memory having instructions stored therein;
the at least one processor invokes the instructions in the memory to cause the traffic isochron generation device to perform the traffic isochron generation method of any one of claims 1-5.
8. A computer-readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, carries out a traffic isochron generation method as claimed in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110272010.0A CN113160557B (en) | 2021-03-12 | 2021-03-12 | Traffic isochronous ring generating method, apparatus, device and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110272010.0A CN113160557B (en) | 2021-03-12 | 2021-03-12 | Traffic isochronous ring generating method, apparatus, device and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113160557A CN113160557A (en) | 2021-07-23 |
| CN113160557B true CN113160557B (en) | 2022-05-17 |
Family
ID=76886929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110272010.0A Active CN113160557B (en) | 2021-03-12 | 2021-03-12 | Traffic isochronous ring generating method, apparatus, device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113160557B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114396962A (en) * | 2022-02-25 | 2022-04-26 | 北京世纪高通科技有限公司 | Reachable domain generation method, device, equipment and storage medium |
| CN114548811B (en) * | 2022-03-01 | 2023-07-04 | 中国民用航空总局第二研究所 | Airport reachability detection method and device, electronic equipment and storage medium |
| CN114898013B (en) * | 2022-07-15 | 2022-11-22 | 深圳市城市交通规划设计研究中心股份有限公司 | Traffic isochronous ring generation method, electronic device and storage medium |
| CN117931976B (en) * | 2024-01-26 | 2024-10-11 | 广东省城乡规划设计研究院科技集团股份有限公司 | Method and device for constructing isochronous cycle, electronic equipment and storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110532337B (en) * | 2019-08-28 | 2024-02-27 | 北京市测绘设计研究院 | Smart community-oriented public facility service capability improving method |
-
2021
- 2021-03-12 CN CN202110272010.0A patent/CN113160557B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN113160557A (en) | 2021-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113160557B (en) | Traffic isochronous ring generating method, apparatus, device and storage medium | |
| US11933627B2 (en) | High-definition map building method and apparatus | |
| CN110383006B (en) | Method and apparatus for updating road map geometry based on probe data | |
| US8755991B2 (en) | Method and structure for vehicular traffic prediction with link interactions and missing real-time data | |
| CN102288193B (en) | Motor vehicle travel route determination method based on historical data | |
| EP3109591A1 (en) | Decision-based map-agnostic navigation routing | |
| CN111133277A (en) | Method, apparatus and computer program product for generating routes using time and space | |
| WO2018001995A1 (en) | Iterative map learning based on vehicle on-board sensor data | |
| WO2017108705A1 (en) | Method and apparatus for updating road map geometry based on received probe data | |
| US10677598B2 (en) | Map-centric map matching method and apparatus | |
| CN111868798B (en) | Generation and update of a lane network map model | |
| CN102147260A (en) | Electronic map matching method and device | |
| CN109579861B (en) | Path navigation method and system based on reinforcement learning | |
| CN112991743B (en) | Real-time traffic risk AI prediction method based on driving path and system thereof | |
| CN101361106A (en) | Traffic information providing system using digital map for collecting traffic information and method thereof | |
| CN102226700B (en) | Method for matching electronic map of flyover road network | |
| CN109520499B (en) | Method for realizing regional real-time isochrones based on vehicle GPS track data | |
| CN107808217A (en) | A kind of Public Transport Transfer optimization method based on Big Dipper positioning with the volume of the flow of passengers | |
| CN105806355A (en) | Green vehicle path navigation system and method | |
| US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
| CN107588779B (en) | Intelligent vehicle navigation method based on travel time between any two nodes | |
| NL2036343A (en) | Method and apparatus for optimizing traffic micro-circulation network in urban renewal | |
| CN115342779B (en) | Urban ground and underground form mapping method based on mapping model diagram | |
| CN105427581B (en) | traffic simulation method and system based on floating car data | |
| CN111862584A (en) | Road information acquisition method and device, electronic equipment and readable 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 |