A new approach to compute minimum time path trees in FIFO time dependent networks

We consider the problem of finding one to all minimum time paths for all departure times in a FIFO time dependent network with discrete arc travel times. We suggest that the problem can be viewed as a series of reoptimization of shortest path trees in static networks. This is accomplished via the co...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:The IEEE 5th International Conference on Intelligent Transportation Systems : proceedings : September 3-6, 2002, Singapore s. 485 - 490
Hlavní autori: Grier, N., Chabini, I.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 2002
Predmet:
Bridges
Collision mitigation
Computer networks
Costs
Intelligent networks
Tin
USA Councils
ISBN:9780780373891, 0780373898
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider the problem of finding one to all minimum time paths for all departure times in a FIFO time dependent network with discrete arc travel times. We suggest that the problem can be viewed as a series of reoptimization of shortest path trees in static networks. This is accomplished via the concept of projection. We propose an algorithm which utilizes these projections to solve the one to all shortest path problem in a dynamic network. This algorithm is unique from an operational perspective as it only requires minimum data in advance.
ISBN:9780780373891
0780373898
DOI:10.1109/ITSC.2002.1041265