Providing Reliable Route Guidance: A Case Study Using Chicago Data

摘要: Reliable route guidance can be generated from solving the reliable a priori shortest path problem, which finds paths that maximize probability of arriving on time. This paper aims to demonstrate usefulness and feasibility such using case study. A hybrid discretization approach is first developed improve efficiency in computing convolution integral, an important time-consuming component routing algorithm. Methods construct link travel time distributions are discussed implemented with data Particularly, arterial streets estimated linear regression models calibrated freeway data. Numerical experiments optimal substantially affected by reliability requirement rush hours, could generate up 10 - 20 % savings. The study also verifies existing algorithms solve large-scale problems modest computational resources.