基于GIS的区域交通最短路径算法研究与实现

摘要

在研究各种最短路径算法的基础上选用Dijkstra算法,基于GIS对区域交通网络最短路径问题进行分析。指出了区域交通网络独有的特点及建立网络模型时需要注意的问题。通过加入起点到终点的导向对传统Dijkstra算法在时间复杂度方面进行优化并结合西安城区交通网络案例实现优化后的算法。