收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

具有交通规则约束的改进Dijkstra算法

任鹏飞  秦贵和  董劲男  李滨  郑啸天  
【摘要】:传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 居金娟;姚弘;;基于Dijkstra算法的最小暴露路径的求解[J];南通职业大学学报;2009年02期
2 黄一兵;计算最短路径树Dijkstra算法的改进[J];北京机械工业学院学报;2002年04期
3 郭美;肖敏;肖娟;;Dijkstra算法在GIS实际应用中的优化[J];信息与电脑(理论版);2010年03期
4 宿洁,袁军鹏;最少时间最小费用路问题的修改Dijkstra算法[J];计算机工程与应用;2003年30期
5 李玉鑑;李厚君;;近似最小树的哈希Dijkstra算法[J];北京工业大学学报;2011年12期
6 李秉智;李智;;一种新的基于Dijkstra算法的QoS组播树启发式算法[J];重庆邮电学院学报(自然科学版);2006年01期
7 袁卫东;;一类度约束最小生成树问题的Dijkstra算法[J];科学技术与工程;2010年08期
8 阮洁;钟宝荣;;Dijkstra算法在物流配送运输中的最短路径优化研究[J];计算机光盘软件与应用;2013年15期
9 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期
10 部亚松;;VC++实现基于Dijkstra算法的最短路径[J];科技信息(科学教研);2008年18期
11 刘敏;;Dijkstra算法求解最短路径的设计与实现[J];电脑知识与技术;2012年12期
12 杨冬,张宏科,王江林,武勇;基于NP的Dijkstra算法硬件多线程实现与性能分析[J];北京交通大学学报;2005年05期
13 董鑫;郑逢斌;李莘莘;;Dijkstra算法的改进及其在警用GIS中的实现[J];郑州轻工业学院学报(自然科学版);2007年05期
14 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期
15 岳秋菊;;基于最短路径优化问题Dijkstra算法程序的设计和实现[J];甘肃高师学报;2008年02期
16 刘春年;邓青菁;;应急决策信息系统最优路径研究——基于路阻函数理论及Dijkstra算法[J];灾害学;2014年03期
17 谢煜锋;金心宇;张昱;;基于Dijkstra算法的层次式无线传感网络协议[J];传感技术学报;2009年02期
18 王华;;基于Dijkstra算法的物流配送最短路径算法研究[J];计算机与数字工程;2011年03期
19 董俊;黄传河;;改进Dijkstra算法在GIS导航应用中最短路径搜索研究[J];计算机科学;2012年10期
20 渠寒花;王丽娜;周杰;;Dijkstra算法在城市道路网络中的应用[J];电脑知识与技术(学术交流);2007年22期
中国硕士学位论文全文数据库 前4条
1 江嘉健;基于改进Dijkstra算法的地铁线网应急乘车导引系统的设计与实现[D];华南理工大学;2013年
2 郭超;改进Dijkstra算法在校园地下管网GIS中的应用研究[D];海南大学;2013年
3 路耀卓;基于改进的Dijkstra算法和遗传算法实现的水利调度系统[D];吉林大学;2014年
4 鲁力;WMN中基于改进Dijkstra算法的多约束Qos路由研究[D];湖南师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978