The Astar algorithm, which forms the backbone of vehicle navigation systems, is capable of producing only one path. Given uncertainty about link travel times, there is interest in algorithms that can deliver all the paths that may be optimal, termed collectively a hyperpath, to improve travel...

For studying carpooling problems, this paper presents two models, namely deterministic and stochastic, and gives the economic explanations to the model solutions. We investigate the jockeying behavior of work commuters between carpooling and driving alone modes through solving each model for...