GPS导航仪路径规划算法及路权确定的优化研究  

作　　者：孔令彤[1] 

机构地区：[1]中南财经政法大学,湖北武汉430073

出　　处：《硅谷》2013年第3期63-64,共2页

摘　　要：本研究针对现在GPS导航仪普遍采用的路径规划技术不能为用户规划出最优路径问题,通过建模、算法分析、算法改进等方式,根据深圳市的城市形态建立实际模型,找到了问题原因并提出了两个改进方案:"基于特殊数据储存方式的Dijkstra算法改进方案"与"基于动态交通信息的路权确定改进方案"。经过优化后的GPS导航仪,可引导驾驶员提高出行效率,并在一定程度上合理分配车流,减少城市交通压力。

关 键 词：GPS导航仪 算法优化 路权选定优化 DIJKSTRA算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]