基于ArcGIS网络模型的最优路径算法分析与实现

摘要

本文在分析ArcGIS网络模型的基础上，结合城市道路交通网络的特点，设计了能够描述城市交通禁则(禁止直行、禁止左转、禁止调头等)的道路交通网络模型。利用该模型对传统的Dijkstra算法进行了改进，解决了在城市交通禁则条件下进行最优路径诱导的问题，并编程实现了算法。