车辆导航系统中最短路径算法分析

• 作者: 郑翠玲
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: Dijkstra算法 车辆导航 邻接矩阵 备选节点集合
• 年，卷（期）: 2008,（5）
• 页码范围: 151-154
• 页数: 4页
• 分类号: TP301.6
• 字数: 3014字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2008.05.048

摘要

路线选择是车辆导航系统的核心功能,其实用性和效率对整个系统有着重大的影响.从车辆自导航的角度出发,针对系统运行平台PDA设备容量小且运算速度慢的特点,从节约存储空间、提高运算效率等方面对现有Dijkstra算法提出改进,并结合实际城市地图数据给予实现,试验表明,应用效果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑翠玲		5	37	3.0	5.0