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

• 作者: 任鹏飞 李滨 秦贵和 董劲男 郑啸天
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 智能交通 路径规划 Dijkstra算法 交通规则 节点三元组
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 先进计算
• 页码范围: 2503-2507
• 页数: 5页
• 分类号: TP301.6
• 字数: 4544字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.09.2503

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦贵和	吉林大学计算机科学与技术学院	91	779	15.0	23.0
2	董劲男	吉林大学计算机科学与技术学院	15	111	6.0	10.0
6	郑啸天	吉林大学计算机科学与技术学院	4	31	2.0	4.0
7	李滨	吉林大学计算机科学与技术学院	6	28	3.0	5.0
8	任鹏飞	吉林大学计算机科学与技术学院	6	34	3.0	5.0