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