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