具有交通限制约束的道路网络最优路径算法

摘要

基于在Dijkstra算法和道路网络的模型以及实际交通限制信息分析的基础上，提出了一种考虑静态和动态交通限制信息的最优路径规划算法，最后给出了该算法在实际道路网络中应用的情况。