面向行车诱导的最优路径算法研究

• 作者: 倪怡 杨皓然 邱成龙
• 来源期刊: 自动化与仪器仪表
• 学科: 交通运输
• 关键词: 路径诱导 Dijkstra算法 直线优化
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 实践与创新
• 页码范围: 145-146,149
• 分类号: TP13|U46
• 字数: 2474字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2012.03.061

摘要

路径诱导系统是交通信息系统的重要组成部分,其综合应用车载定位系统、数据库技术、信息处理技术、现代通讯技术以及网络通信技术等先进技术来获取丰富的交通信息并通过对信息的整合,以达到诱导驾驶员行为,为驾驶员提供最优行驶路径的目的.在路径诱导系统中,最优路径问题是其研究的核心和关键.本文在研究传统的Dijkstra算法的基础上引入一种新的最优路径搜索思想即直线优化法对其进行改进.直线法优化Dijkstra 算法在搜索过程中一直趋向于目标节点,能够减少算法中遍历的节点个数,从而提高搜索速度.最后,对传统Dijkstra算法和直线法优化Dijkstra算法进行了对比仿真分析.仿真表明,改进的算法既优化了最优路径搜索的过程,又大大地缩短了其运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪怡		2	4	2.0	2.0
2	杨皓然		3	3	1.0	1.0
3	邱成龙	重庆大学电气工程学院	1	2	1.0	1.0