An Arc-labeling Shortest Time Path Algorithm
基于弧段标记的交通网络时间最短路径算法

标号算法是经典的最短路径算法之一，在交通领域中具有广泛的应用。在交通领域中，时间最短路径比距离最短路径更有意义，而时间最短路径不仅与道路的时间权值有关，还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下，道路抽象为平面图中的弧段，道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法，详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明，该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响，并且时间复杂度低，具有一定的实际应用价值。