摘 要
随着经济的快速发展，人们对于城市交通的要求越来越高，城市交通从城市的配套性基础设施已转变为引导城市发展的关键性因素之一。准确的城市交通诱导系统，从技术上解决了交通用地不足的问题，成为未来解决交通问题的主要趋势。大数据下的交通诱导系统对路况预测更为准确，在未来城市交通的发展中有着不可替代的作用。
目前，
最
短路径
问题是地理信息系统和计算机科学领域中的一个重要课题。在对
Dijkstra
的基础上，对
Dijkstra
的缺点进行了深入的研究，并在此基础上对
Dijkstra
进行了改进，以改善其存贮和操作的性能。然后
基于时变Dijkstra算法的导航路径规划研究-14976字.docx