Skip to Main content Skip to Navigation
New interface
Conference papers

Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation

Abstract : Computational performance of route planning algorithms has become increasingly important in recent real navigation applications with many simultaneous route requests. Navigation applications should recommend routes as quickly as possible and preferably with some added value. This paper presents a performance evaluation of the main part of probabilistic time-dependent route planning algorithm. The main part of the algorithm computes the full probability distribution of travel time on routes with Monte Carlo simulation. Experiments show the performance of the algorithm and suggest real possibilities of use in modern navigation applications.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, November 17, 2017 - 3:43:57 PM
Last modification on : Saturday, June 1, 2019 - 11:34:02 AM
Long-term archiving on: : Sunday, February 18, 2018 - 2:34:26 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License




Martin Golasowski, Radek Tomis, Jan Martinovič, Kateřina Slaninová, Lukáš Rapant. Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation. 15th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Sep 2016, Vilnius, Lithuania. pp.377-388, ⟨10.1007/978-3-319-45378-1_34⟩. ⟨hal-01637471⟩



Record views


Files downloads