@InProceedings{samaranayake_et_al:OASIcs.ATMOS.2012.83, author = {Samaranayake, Samitha and Blandin, Sebastien and Bayen, Alex}, title = {{Speedup Techniques for the Stochastic on-time Arrival Problem}}, booktitle = {12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems}, pages = {83--96}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-45-3}, ISSN = {2190-6807}, year = {2012}, volume = {25}, editor = {Delling, Daniel and Liberti, Leo}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2012.83}, URN = {urn:nbn:de:0030-drops-37050}, doi = {10.4230/OASIcs.ATMOS.2012.83}, annote = {Keywords: Stochastic routing, Dynamic programming, Traffic information systems} }