A New Formulation of The Shortest Path Problem with On-Time Arrival Reliability

Georgi Andonov, Bin Yang

We study stochastic routing in the PAth-CEntric (PACE) uncertain road network model. In the PACE model, uncertain travel times are associated with not only edges but also some path…