交通路网最优路径的搜索仿真研究

• 作者: 宗群 杨智宇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路径规划 Dijkstra算法 车联网 二叉堆 层次分析法
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 19-23,60
• 页数: 6页
• 分类号: TP368.1
• 字数: 5215字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.07.004

摘要

在道路状况日趋复杂的今天,交通路网中两点之间的最短路径已经不再是人们驾驶所需要的最优路径.传统路径规划方法存在考虑路径规划影响因素过于单一以及搜索效率过低的问题.在路径规划问题中缺少一种在多约束条件下的具体方法来实现交通路网中最优路径的高效搜索.针对上述问题,提出一种基于AHP层次分析法的改进Dijkstra算法.该算法在保有经典Dijkstra算法准确性的基础上,考虑了多种约束条件并大大提升了搜索效率.仿真结果表明,这种基于AHP层次分析法的改进Dijkstra算法具有良好的性能,能够满足当前路径规划问题的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗群	天津大学电气与自动化工程学院	139	1881	24.0	36.0
2	杨智宇	天津大学电气与自动化工程学院	1	3	1.0	1.0