基于交通禁则下的最优路径算法设计与实现

摘要

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