CN103593539A - 公路间互通路径寻找方法和装置 - Google Patents
公路间互通路径寻找方法和装置 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
本发明给出能够适应非全互通交叉处的公路间互通路径寻找方法,在寻找路径之前:针对多条公路交叉处,每条公路上在该交叉处两旁各取一个点作为虚拟节点,以使得从一条公路经此交叉处转到另一条公路的路线在此交叉处依次经过转出公路的一个虚拟节点和转入公路的一个虚拟节点;根据交叉处的非互通情况,预先设置同一交叉处分属不同公路的各虚拟节点之间在两个相反的方向上分别是否连接;在寻找路径时,从一条公路经交叉处转到另一条公路的路线在此交叉处通过两个虚拟节点进行连接,如果该路线在此交叉处依次经过的两个虚拟节点在该路线方向上不连接,则该路线不能形成。该方法主要通过计算机程序,建立功能模块构架实现。
Description
技术领域
本发明涉及公路间互通路径寻找方法,该方法主要通过计算机程序,建立功能模块构架实现。
背景技术
国家正在推行各收费公路之间互通收费,驾驶者在一条收费公路的入口站进入,中途转入另一条收费公路时不需要立刻结算费用,而是等到最终离开收费公路时,在出口站结算全程费用,如此则不管中途曾经过多少条收费公路,全程都只需要交一次费用。管理方需要预先计算出各路段的费率数据,形成费率表下发给各收费站供收费站进行费用计算。
公路间互通收费给驾驶者带来了极大的便利,但对收费管理技术提出了更高的要求,例如从入口站到出口站往往存在多条可达路径,这需要管理方在各路段设置路侧单元(RSIU)以便探测并记录车辆行经路径,待车辆在出口站结算费用时,就需要根据车辆行经路径获知车辆曾经过哪些中途节点,据此计算其所经过的各个路段的费用,相加得出全程需交费用。
现实中经常发生车辆行经路径记录部分缺失的情况,此时需根据所缺失部分之前和之后的记录,即找出缺失部分的起点和终点,按照假设车辆在此间走的是最小费用的路径这一原则,实时计算记录缺失路段的费用。最小费用路径可以使用Dijkstra算法寻找得出。如果车辆行经路径记录缺失得比较多,就需要耗费较长的实时计算时间,造成车辆排队等候交费,因此需要管理中心预先算出各点与点之间的最小费用加入到费率表中,下发给各个收费站,收费站就可以通过查表直接得出两点之间的最小费用,进而迅速得出全程需交费用。
在收费公路互通所形成的路网中,多条公路交叉处(通常是两条公路交叉处)一般是全互通的,即从一条公路上的任一方向经此交叉处可转到另一条公路的任一方向,就像没有转向限制的路口,但有少数交叉处并非全互通,例如从公路A的南往北方向经交叉处不能左转进入公路B的东往西方向。这些非全互通交叉处的存在给费用计算所需进行的路径寻找工作带来了很大的困扰,因为现有的路径寻找方法不能针对交叉处的非互通情况进行识别,故会在经过交叉处时形成实际上不可通达的路线,导致得出了错误的路径。
发明内容
本发明的目的是能够适应非全互通交叉处的公路间互通路径寻找方法。
本发明给出公路间互通路径寻找方法,其特征是:
在寻找路径之前:针对多条公路交叉处,每条公路上在该交叉处两旁各取一个点作为虚拟节点,以使得从一条公路经此交叉处转到另一条公路的路线在此交叉处依次经过转出公路的一个虚拟节点和转入公路的一个虚拟节点;根据交叉处的非互通情况,预先设置同一交叉处分属不同公路的各虚拟节点之间在两个相反的方向上分别是否连接;
在寻找路径时,从一条公路经交叉处转到另一条公路的路线在此交叉处通过两个虚拟节点进行连接,如果该路线在此交叉处依次经过的两个虚拟节点在该路线方向上不连接,则该路线不能形成。
在计算路线距离时,将虚拟节点视为位于此交叉处,不会给距离计算增加额外的负担。
本发明把交叉处公路之间的连接转化为虚拟节点之间的连接,从一条公路经此交叉处转到另一条公路的路线必然依次经过转出公路上相应的虚拟节点和转入公路上相应的虚拟节点,故经此交叉处能通达的路线就可以通过相应的虚拟节点进行连接,不能通达的路线就可以通过相应的虚拟节点之间不连接来进行反映,在寻找路径时就不会形成该不可通达的路线,从而避免得出错误的路径。
附图说明
图1是两条公路交叉处非全互通情况示意图。
具体实施方式
如图1所示,以由公路L2和公路L5形成的非全互通交叉处为例对本发明进行详细说明。此交叉处的非全互通情况为,从公路L5的南往北方向不能左转进入公路L2的东往西方向,也不能右转进入公路L2的西往东方向,除此之外都是可通达的。
在寻找路径之前:在公路L2上在该交叉处两旁取虚拟节点VS22、VS23,在公路L5上在该交叉处两旁取虚拟节点VS52、VS53。
根据交叉处的非互通情况,预先进行如下设置:
从虚拟节点VS22到虚拟节点VS23连接,从虚拟节点VS22到虚拟节点VS52连接,从虚拟节点VS22到虚拟节点VS53连接;
从虚拟节点VS23到虚拟节点VS22连接,从虚拟节点VS23到虚拟节点VS52连接,从虚拟节点VS23到虚拟节点VS53连接;
从虚拟节点VS52到虚拟节点VS53连接,从虚拟节点VS52到虚拟节点VS22不连接,从虚拟节点VS52到虚拟节点VS23不连接;
从虚拟节点VS53到虚拟节点VS52连接,从虚拟节点VS53到虚拟节点VS22连接,从虚拟节点VS53到虚拟节点VS23连接。
在寻找路径时,从公路L2的东往西方向左转进入公路L5的北往南方向的路线是实际存在的,该路线在此交叉处通过VS23、VS52两个虚拟节点进行连接。
在寻找路径时,假设试图从公路L5的南往北方向左转进入公路L2的东往西方向,由于该路线在此交叉处依次经过的两个虚拟节点VS52、VS22在该路线方向上不连接,该路线不能形成。
需注意的是,该路线不允许通过VS52经VS53再到VS22这三个虚拟节点进行连接,只允许通过两个虚拟节点进行连接。
经过此交叉处的其它路线按照上述原则执行,不一一赘述。
寻找得出所需的路径,生成费率数据,形成费率表。由于从公路L5的南往北方向左转进入公路L2的东往西方向和右转进入公路L2的西往东方向的路线不能形成,路段内费率表涉及公路L5的部分不存在从收费站S51、VS51、S52到虚拟节点VS52的费率数据,跨路段费率表中不存在从虚拟节点VS52到虚拟节点VS22、从虚拟节点VS52到虚拟节点VS23的费率数据,如此则在进行费用计算时不会根据错误的路径进行计费,确保费用计算的准确性。
本文给出的方法,其中的全部或部分步骤可以通过建立功能模块构架,由计算机程序指令控制计算机***来完成。这些计算机程序指令存储在计算机可读存储介质中。
以上仅是本发明的较佳实施例,在此基础上的等同技术方案仍将落入要求保护的范围。
Claims (4)
1.公路间互通路径寻找方法,其特征是:
在寻找路径之前:针对多条公路交叉处,每条公路上在该交叉处两旁各取一个点作为虚拟节点,以使得从一条公路经此交叉处转到另一条公路的路线在此交叉处依次经过转出公路的一个虚拟节点和转入公路的一个虚拟节点;根据交叉处的非互通情况,预先设置同一交叉处分属不同公路的各虚拟节点之间在两个相反的方向上分别是否连接;
在寻找路径时,从一条公路经交叉处转到另一条公路的路线在此交叉处通过两个虚拟节点进行连接,如果该路线在此交叉处依次经过的两个虚拟节点在该路线方向上不连接,则该路线不能形成。
2.根据权利要求1所述的公路间互通路径寻找方法,在计算路线距离时,将虚拟节点视为位于此交叉处。
3.公路间互通路径寻找装置,其特征是包括:
在寻找路径之前运行的寻径前装置,其包括:虚拟设置装置,其用于针对多条公路交叉处,每条公路上在该交叉处两旁各取一个点作为虚拟节点,以使得从一条公路经此交叉处转到另一条公路的路线在此交叉处依次经过转出公路的一个虚拟节点和转入公路的一个虚拟节点;连接设置装置,其根据交叉处的非互通情况,预先设置同一交叉处分属不同公路的各虚拟节点之间在两个相反的方向上分别是否连接;
在寻找路径时运行的寻径装置,其用于从一条公路经交叉处转到另一条公路的路线在此交叉处通过两个虚拟节点进行连接,如果该路线在此交叉处依次经过的两个虚拟节点在该路线方向上不连接,则该路线不能形成。
4.根据权利要求3所述的公路间互通路径寻找装置,包括距离计算装置,其在计算路线距离时,将虚拟节点视为位于此交叉处。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310620625.3A CN103593539A (zh) | 2013-11-29 | 2013-11-29 | 公路间互通路径寻找方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310620625.3A CN103593539A (zh) | 2013-11-29 | 2013-11-29 | 公路间互通路径寻找方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103593539A true CN103593539A (zh) | 2014-02-19 |
Family
ID=50083677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310620625.3A Pending CN103593539A (zh) | 2013-11-29 | 2013-11-29 | 公路间互通路径寻找方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593539A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107690605A (zh) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | 一种航线编辑方法、装置及控制设备 |
CN109472880A (zh) * | 2018-10-30 | 2019-03-15 | 广州交嵌信息技术有限公司 | 基于射频识别技术的云路径***及实现方法 |
-
2013
- 2013-11-29 CN CN201310620625.3A patent/CN103593539A/zh 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 (zh) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | 一种航线编辑方法、装置及控制设备 |
CN109472880A (zh) * | 2018-10-30 | 2019-03-15 | 广州交嵌信息技术有限公司 | 基于射频识别技术的云路径***及实现方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210293564A1 (en) | High-Definition Map Building Method and Apparatus | |
CN108871368B (zh) | 一种高精度地图车道横向拓扑关系的构建方法、***及存储器 | |
CN103557870B (zh) | 一种动态轨迹导航方法及云平台 | |
WO2021168845A1 (zh) | 导航方法及装置 | |
JP4969814B2 (ja) | 道路交通状況把握システム | |
CN110389581A (zh) | 用于为自动驾驶车辆生成障碍物的预测轨迹的方法 | |
US20130006517A1 (en) | Providing routes through information collection and retrieval | |
CN108106620B (zh) | 一种拓扑道路匹配方法、***及电子设备 | |
US9691276B2 (en) | Estimating travel times through transportation structures using location traces | |
CN101777257A (zh) | 获取路况信息的方法及*** | |
CN109813332B (zh) | 添加虚拟引导线的方法和装置 | |
CN108332761B (zh) | 一种使用及创建路网地图信息的方法与设备 | |
CN105787586A (zh) | 一种最大化时空可达性的公交线路站点优化布设方法 | |
CN104677367A (zh) | 基于路径预测的兴趣点搜索方法 | |
JP6647172B2 (ja) | 経路同定装置、経路同定システム及び経路同定方法 | |
CN109523781B (zh) | 一种基于卫星定位的路口预测方法 | |
US10928211B2 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
KR101123967B1 (ko) | 교통 정체 예측 시스템, 예측 방법 및 그 기록 매체 | |
JP5790224B2 (ja) | 地図表示システム、方法およびプログラム | |
CN103593539A (zh) | 公路间互通路径寻找方法和装置 | |
CN104634355A (zh) | 导航方法及导航设备 | |
JP2009175248A (ja) | 道路ネットワーク突合プログラム、方法及びシステム | |
CN111688717A (zh) | 用于控制车辆通行的方法和装置 | |
KR101417432B1 (ko) | 차량의 운행정보를 이용한 차로정보 구축 장치 및 그 방법 | |
JP5733248B2 (ja) | 情報収集システム、情報収集方法、及び情報収集プログラム |
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 |