城市交通系统最优路径算法研究

摘要

针对目前交通拥挤现象提出了城市交通诱导系统，最短路径寻求是其主要问题之一。通过对最短路径实现算法的分析和研究，本文对传统的Dijk—stra算法和启发式搜索算法As算法进行了详细的探讨。基于GIS特性对最短路径算法进行优化，改进了Dijkstra算法。