On scenario construction for stochastic shortest path problems in real road networks

Dongqing Zhang, Stein W. Wallace, Zhaoxia Guo +2

Stochastic shortest path computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the n…