๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Finding the K shortest paths in a time-schedule network with constraints on arcs

โœ Scribed by Jin, Wen; Chen, Shuiping; Jiang, Hai


Book ID
121374018
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
463 KB
Volume
40
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Solving the -shortest path problem with
โœ Konstantinos N. Androutsopoulos; Konstantinos G. Zografos ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 922 KB

The k-shortest path problem in a network with time dependent cost attributes arises in many transportation decisions including hazardous materials routing and urban trip planning. The present paper proposes a label setting algorithm for solving this problem given that departure and arrival are const