Tractable Pathfinding for the Stochastic On-Time Arrival Problem

Mehrdad Niknami, Samitha Samaranayake

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochas…