CN103593539A - Method and device for finding interchange paths between roads - Google Patents
Method and device for finding interchange paths between roads Download PDFInfo
- Publication number
- CN103593539A CN103593539A CN201310620625.3A CN201310620625A CN103593539A CN 103593539 A CN103593539 A CN 103593539A CN 201310620625 A CN201310620625 A CN 201310620625A CN 103593539 A CN103593539 A CN 103593539A
- Authority
- CN
- China
- Prior art keywords
- highway
- infall
- route
- dummy node
- path
- 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.)
- Pending
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention provides a method for finding interchange paths between roads. The method is suitable for the non-full-interchange positions between the roads. Before the paths are found, points are taken on all roads on the two sides of the cross positions to serve as virtual nodes for the cross positions between a plurality of roads. Thus, one road passes through the cross position to turn into another road to sequentially passes through one virtual node of a turning-out road and one virtual node of a turning-in road at the cross position. According to the non-interchange situation at the cross position, whether the virtual nodes belonging to different roads are connected in the two opposite directions is previously set. In path finding, the paths turning to another road from one road through the cross position are connected through two virtual nodes at the cross position. If the paths which sequentially pass through two virtual nodes at the cross position are not connected in the path direction, the paths cannot be formed. The method can be achieved by using computer procedures to establish a function module framework.
Description
Technical field
The present invention relates to intercommunication path finding method between highway, the method, mainly by computer program, is set up functional module construction and is realized.
Background technology
Intercommunication charge between each turn pike is being carried out by country, driver enters at the access station of a turn pike, while proceeding to another turn pike midway, do not need to close the account at once, but while by the time finally leaving turn pike, in the omnidistance expense of outlet station clearing, so, no matter once crossed how many turn pikes midway, whole process all only need to be handed over one time expense.Manager need to precompute the tariff data in each section, and formation rate scale is handed down to each charge station and carries out expense calculating for charge station.
Between highway, intercommunication is charged and is brought great convenience to driver, but toll administration technology is had higher requirement, for example from access station, to outlet station, often there are many reachable paths, this needs manager, in each section, roadside unit (RSIU) is set to survey and the registration of vehicle path of passing through, when vehicle is closed the account at outlet station, just need to know which node midway vehicle once crossed according to the vehicle path of passing through, calculate accordingly the expense in each section of its process, be added and draw the whole process use of need paying dues.
In reality, often there is the pass through situation of path recording section disappearance of vehicle, now need according to lack part record before and afterwards, find out starting point and the terminal of disappearance part, what according to hypothesis vehicle, walk during this time is this principle of path of least cost, calculates in real time the expense in record disappearance section.Minimum cost path can be used dijkstra's algorithm to find and draw.If vehicle is passed through, path record lacks often, just need to expend long real-time computing time, causing vehicle queue to wait pays dues, therefore needing administrative center to calculate in advance each least cost between points joins in rate scale, be handed down to each charge station, charge station just can directly draw the least cost between 2 by tabling look-up, and then draws rapidly the whole process use of need paying dues.
In the formed road network of turn pike intercommunication, Duo Tiao highway infall (normally Liang Tiao highway infall) is generally full intercommunication, be that either direction on Cong Yitiao highway can forward the either direction of another highway to through this infall, just as not turning to the crossing of restriction, but having minority infall is not full intercommunication, for example from the south of highway A toward the north to the east that can not turn left to enter highway B through infall direction westerly.The existence of these non-full intercommunication infalls is calculated the required path finding work of carrying out to expense and has been brought very large puzzlement, because existing path finding method can not be identified for the non-intercommunication situation of infall, therefore can form when the infall in fact can not be sensible route, caused drawing wrong path.
Summary of the invention
The object of the invention is to adapt to intercommunication path finding method between the highway of non-full intercommunication infall.
The present invention provides intercommunication path finding method between highway, it is characterized in that:
Before finding path: for Duo Tiao highway infall, on Mei Tiao highway, in this infall both sides, respectively get a point as dummy node, so that Cong Yitiao highway forwards the route of another highway to through this infall, at this infall, pass through successively a dummy node that produces highway and a dummy node that proceeds to highway; According to the non-intercommunication situation of infall, set in advance between each dummy node that same infall adheres to different highways separately and whether connect respectively in two contrary directions;
When finding path, Cong Yitiao highway forwards another highway to route through infall connects by two dummy nodes at this infall, if this route does not connect in this route direction at two dummy nodes of this infall successively process, this route can not form.
Calculated route apart from time, dummy node is considered as being positioned at this infall, calculate can not to distance increases extra burden.
The present invention is converted into the connection between dummy node the connection between infall highway, it is inevitable successively through producing on highway corresponding dummy node and proceeding to corresponding dummy node on highway that Cong Yitiao highway forwards the route of another highway to through this infall, therefore can just can connect by corresponding dummy node by sensible route through this infall, route that can not be sensible just can reflect by not connecting between corresponding dummy node, when finding path, just can not form the route that this can not be sensible, thereby avoid obtaining the path that makes mistake.
Accompanying drawing explanation
The non-full intercommunication situation schematic diagram of Tu1Shi Liangtiao highway infall.
Embodiment
As shown in Figure 1, the present invention is described in detail as example to take the non-full intercommunication infall that L2He highway L5 by road forms.The south of the non-full intercommunication situation Wei，Cong highway L5 of this infall is direction westerly toward the north to the east that can not turn left to enter highway L2, can not turn right enter highway L2 west toward east to, in addition all can be sensible.
Before finding path: get on dummy node VS22, VS23 ， highway L5 and get dummy node VS52, VS53 in this infall both sides in this infall both sides on highway L2.
Non-intercommunication situation according to infall, arranges in advance as follows:
From dummy node VS22 to dummy node VS23, connect, from dummy node VS22 to dummy node VS52, connect, from dummy node VS22 to dummy node VS53, connect;
From dummy node VS23 to dummy node VS22, connect, from dummy node VS23 to dummy node VS52, connect, from dummy node VS23 to dummy node VS53, connect;
From dummy node VS52 to dummy node VS53, connect, from dummy node VS52, to dummy node VS22, do not connect, from dummy node VS52, to dummy node VS23, do not connect;
From dummy node VS53 to dummy node VS52, connect, from dummy node VS53 to dummy node VS22, connect, from dummy node VS53 to dummy node VS23, connect.
The north that direction turns left to enter highway L5 westerly in the east of the finding path Shi，Cong highway L2 southward route of direction is in esse, and this route connects by VS23, two dummy nodes of VS52 at this infall.
When finding path, the east that supposing attempts to turn left toward the north from the south of highway L5 enters highway L2 is direction westerly, and due to this route, two dummy node VS52, VS22 at this infall successively process do not connect in this route direction, and this route can not form.
Should be noted, this route does not allow to these three dummy nodes of VS22, to connect through VS53 by VS52 again, only allows to connect by two dummy nodes.
Other route through this infall is carried out according to mentioned above principle, does not repeat one by one.
Searching draws required path, generates tariff data, forms rate scale.Due to the south from highway L5 toward the north, turn left enter highway L2 the west that direction and turning right enters highway L2 westerly, east toward east to route can not form, there is not the tariff data from the S51 of charge station, VS51, S52 to dummy node VS52 in the part that in section, rate scale relates to highway L5, across the tariff data not existing in the rate scale of section from dummy node VS52 to dummy node VS22, from dummy node VS52 to dummy node VS23, like this carrying out when expense is calculated can not carrying out charging according to wrong path, guarantee the accuracy that expense is calculated.
The method providing herein, all or part of step wherein can, by setting up functional module construction, be controlled computer system by computer program instructions and complete.These computer program instructions are stored in computer-readable recording medium.
Below be only preferred embodiment of the present invention, equivalent technical solutions on this basis will fall into claimed scope.
Claims (4)
1. intercommunication path finding method between highway, is characterized in that:
Before finding path: for Duo Tiao highway infall, on Mei Tiao highway, in this infall both sides, respectively get a point as dummy node, so that Cong Yitiao highway forwards the route of another highway to through this infall, at this infall, pass through successively a dummy node that produces highway and a dummy node that proceeds to highway; According to the non-intercommunication situation of infall, set in advance between each dummy node that same infall adheres to different highways separately and whether connect respectively in two contrary directions;
When finding path, Cong Yitiao highway forwards another highway to route through infall connects by two dummy nodes at this infall, if this route does not connect in this route direction at two dummy nodes of this infall successively process, this route can not form.
2. intercommunication path finding method between highway according to claim 1, calculated route apart from time, dummy node is considered as being positioned at this infall.
3. intercommunication path finding device between highway, is characterized in that comprising:
Before finding path, move seek footpath before install, it comprises: virtual setting device, it is for for Duo Tiao highway infall, on Mei Tiao highway, in this infall both sides, respectively get a point as dummy node, so that Cong Yitiao highway forwards the route of another highway to through this infall, at this infall, pass through successively a dummy node that produces highway and a dummy node that proceeds to highway; Connection setting unit, whether it is according to the non-intercommunication situation of infall, set in advance between each dummy node that same infall adheres to different highways separately and connect respectively in two contrary directions;
That when finding path, moves seeks footpath device, its route that forwards another highway for Cong Yitiao highway through infall to connects by two dummy nodes at this infall, if this route does not connect in this route direction at two dummy nodes of this infall successively process, this route can not form.
4. intercommunication path finding device between highway according to claim 3, comprises apart from calculation element, its calculated route apart from time, dummy node is considered as being positioned at this infall.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310620625.3A CN103593539A (en) | 2013-11-29 | 2013-11-29 | Method and device for finding interchange paths between roads |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310620625.3A CN103593539A (en) | 2013-11-29 | 2013-11-29 | Method and device for finding interchange paths between roads |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103593539A true CN103593539A (en) | 2014-02-19 |
Family
ID=50083677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310620625.3A Pending CN103593539A (en) | 2013-11-29 | 2013-11-29 | Method and device for finding interchange paths between roads |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103593539A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690605A (en) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | A kind of course line edit methods, device and control device |
| CN109472880A (en) * | 2018-10-30 | 2019-03-15 | 广州交嵌信息技术有限公司 | Cloud path system and implementation method based on Radio Frequency Identification Technology |
-
2013
- 2013-11-29 CN CN201310620625.3A patent/CN103593539A/en active Pending
Non-Patent Citations (3)
| Title |
|---|
| SK. MD. ABU NAYEEM: "《Shortest Path Problem on a Network with Imprecise Edge Weight》", 《FUZZY OPTIMIZATION AND DECISION MAKING》 * |
| 易正俊，黄华，张业亭: "《模糊最短路径问题及标号法的实现》", 《第五届中国不确定***年会论文集》 * |
| 朱信山: "《高速公路交通预测分配实用方法研究》", 《中南公路工程》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690605A (en) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | A kind of course line edit methods, device and control device |
| CN109472880A (en) * | 2018-10-30 | 2019-03-15 | 广州交嵌信息技术有限公司 | Cloud path system and implementation method based on Radio Frequency Identification Technology |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210293564A1 (en) | High-Definition Map Building Method and Apparatus | |
| CN108871368B (en) | Method and system for constructing transverse topological relation of high-precision map lane and memory | |
| CN103557870B (en) | Dynamic trajectory navigation method and cloud platform | |
| WO2021168845A1 (en) | Navigation method and apparatus | |
| US8954266B2 (en) | Providing routes through information collection and retrieval | |
| JP4969814B2 (en) | Road traffic situation grasp system | |
| CN110389581A (en) | Method for the prediction locus for automatic driving vehicle dyspoiesis object | |
| CN101777257A (en) | Method and system for obtaining traffic report | |
| US9691276B2 (en) | Estimating travel times through transportation structures using location traces | |
| CN108332761B (en) | Method and equipment for using and creating road network map information | |
| CN105787586A (en) | Bus line station optimal arrangement method maximizing space-time reachability | |
| CN104677367A (en) | Path predication-based interest point searching method | |
| JPWO2016174745A1 (en) | Arrival time prediction apparatus, arrival time prediction system, and program | |
| JP6647172B2 (en) | Route identification device, route identification system, and route identification method | |
| CN109523781B (en) | Intersection prediction method based on satellite positioning | |
| US10928211B2 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
| KR101123967B1 (en) | Traffic congestion prediction system, prediction method and recording medium thereof | |
| JP5790224B2 (en) | Map display system, method and program | |
| CN103593539A (en) | Method and device for finding interchange paths between roads | |
| CN104574966B (en) | Variable information identity device and variable information identification method | |
| CN111688717B (en) | Method and device for controlling vehicle traffic | |
| JP2009175248A (en) | Road network matching program, method, and system | |
| KR101417432B1 (en) | Apparatus for generating road information using moving information of vehicle | |
| CN104634355A (en) | Navigation method and navigation equipment | |
| JP2019032573A (en) | Driving support device, driving support program, driving support method, and driving support system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140219 |