基于弧段标记的交通网络时间最短路径算法

摘要：

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

关键词：标号算法、弧段标记、时间最短、转弯延迟

所属期刊栏目：10

分类号：TP3;U49

资助基金：国家863项目2006AA12Z209;中国科学院知识创新工程前沿项目CXIOG-D04-02;中国科学院知识创新工程重点方向性项目KZCX2-YW-308

在线出版日期：2008-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：604-610