Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation

Martin Golasowski
  • Fonction : Auteur
  • PersonId : 994912
Radek Tomis
  • Fonction : Auteur
  • PersonId : 999161
Jan Martinovič
  • Fonction : Auteur
  • PersonId : 994854
Lukáš Rapant
  • Fonction : Auteur
  • PersonId : 999158

Résumé

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.
Fichier principal
Vignette du fichier
419526_1_En_34_Chapter.pdf (333.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01637471 , version 1 (17-11-2017)

Licence

Paternité

Identifiants

Citer

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⟩
34 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More