智能车辆最短路径算法的研究与实现

• 作者: 张冰 李德龙
• 来源期刊: 现代电子技术
• 关键词: 路径规划 最短路径算法 Dijkstra 智能车辆
• 年，卷（期）: 2006,（19）
• 所属期刊栏目: 汽车电子
• 页码范围: 133-134,137
• 页数: 3页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2006.19.047

摘要

最短路径算法是智能车辆路径规划问题的核心内容.从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法.该算法能够有效降低时间复杂性,提高系统的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德龙		5	29	3.0	5.0
2	张冰		2	9	1.0	2.0