146 citations · 261 across the 35 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 14 cited
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…
cs.DS2014
Pruning Techniques for the Stochastic on-time Arrival Problem\texorpdfstring -- An Experimental Study
Moritz Kobitzsch, Samitha Samaranayake, Dennis Schieferdecker
Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on conti…