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

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