Skip to Main content Skip to Navigation
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

https://hal.inria.fr/hal-01637471
Contributor : Hal Ifip <>
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

File

419526_1_En_34_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

95

Files downloads

309