时变条件下有宵禁限制的最短路问题附视频

被引：4

作者：

魏航 ^{[1
]}

李军 ^{[2
]}

刘凝子 ^{[2
]}

机构：

[1] 上海财经大学国际工商管理学院

[2] 西南交通大学经济管理学院

来源：

系统工程学报 | 2007年 / 04期

关键词：

最短路; 时变; 宵禁; 标号法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

082301 [道路与铁道工程];

摘要：

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.

引用

页码：359 / 366

页数：8

共 5 条

[1]

时间依赖的网络中最小时间路径算法 [J].

谭国真 ;

高文 .

计算机学报, 2002, (02) :165-172

[2]

A directed hypergraph model for random time dependent shortest paths[J] Daniele Pretolani European Journal of Operational Research 2000,

[3]

Least possible time paths in stochastic;time-varying networks[J] Elise D. Miller-Hooks;Hani S. Mahmassani Computers and Operations Research 1998,

[4]

Design and implementation of parallel time-dependent least time path algorithms for Intelligent Transportation Systems applications[J] Athanasios Ziliaskopoulos Transportation Research Part C 1997,

[5]

A note on two problems in connexion with graphs.[J] E. W. Dijkstra Numerische Mathematik 1959,

← 1 →