交叉口有延误的交通网络最短路径算法研究

被引：14

作者：

李引珍

机构：

[1] 兰州交通大学交通运输学院甘肃兰州　

来源：

兰州交通大学学报 | 2004年 / 03期

关键词：

道路网络; 交叉口延误; 最短路径; 算法;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

摘要：

在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用.考虑交叉口分方向的延误情况,给出了一个求此类问题最小时长路径的标号算法,其时间复杂性为O(n2).

引用

收藏

页码：1 / 3

页数：3

相关论文

共 3 条

[1] 车流在交叉口分流向延误的最短路径及算法 [J].

刘灿齐 .

同济大学学报(自然科学版), 2002, (01) :52-56

[2]

城市交通现代化管理[M]. 人民交通出版社 , 陆化普编著, 1999

[3]

Shortest paths algorithms: Theory and experimental evaluation[J] . Boris V. Cherkassky,Andrew V. Goldberg,Tomasz Radzik.Mathematical Programming . 1996 (2)