Article ID: | iaor20123361 |
Volume: | 46 |
Issue: | 5 |
Start Page Number: | 790 |
End Page Number: | 800 |
Publication Date: | Jun 2012 |
Journal: | Transportation Research Part A |
Authors: | Gentile Guido, Bell Michael G H, Fonzone Achille, Hosseinloo Solmaz Haji, Trozzi Valentina |
Keywords: | vehicle routing & scheduling, simulation: applications, queues: applications |
The vehicle navigation problem studied in is revisited and a time‐dependent reverse Hyperstar algorithm is presented. This minimises the expected time of arrival at the destination, and all intermediate nodes, where expectation is based on a pessimistic (or risk‐averse) view of unknown link delays. This may also be regarded as a hyperpath version of the algorithm, which itself is a time‐dependent