论文部分内容阅读
根据ArcGIS网络模型和城市道路交通网络的特点,设计了能够描述城市交通禁则(禁止直行、禁止左转、禁止调头等)的道路交通网络模型。利用该模型对传统的Dijkstra算法进行了改进,提出了能解决城市交通禁则问题的最优路径算法。通过城市路网对比试验,结果表明,所提出的算法能够根据城市交通禁则规划出实用的最优路径。