%0 Conference Proceedings %T Time-Dependent Route Planning for the Highways in the Czech Republic %+ Technical University of Ostrava [Ostrava] (VSB) %A Tomis, Radek %A Martinovič, Jan %A Slaninová, Kateřina %A Rapant, Lukáš %A Vondrák, Ivo %Z Part 2: Algorithms %< avec comité de lecture %( Lecture Notes in Computer Science %B 14th Computer Information Systems and Industrial Management (CISIM) %C Warsaw, Poland %Y Khalid Saeed %Y Władysław Homenda %I Springer %3 Computer Information Systems and Industrial Management %V LNCS-9339 %P 145-153 %8 2015-09-24 %D 2015 %R 10.1007/978-3-319-24369-6_12 %K Time-dependent route planning %K Speed profiles %K Uncertainty %K Traffic events %K Floating car data %Z Computer Science [cs] %Z Humanities and Social Sciences/Library and information sciencesConference papers %X This paper presents an algorithm for dynamic travel time computation along Czech Republic highways. The dynamism is represented by speed profiles used for computation of travel times at specified time. These speed profiles have not only the information about an optimal speed, but also a probability of this optimal speed and the probability of the speed which represents the possibility of traffic incident occurrence. Thus, the paper is focused on the analysis of paths with the uncertainty created by traffic incidents. The result of the algorithm is the probability distribution of travel times on a selected path. Based on these results, it is possible to plan a departure time with the best mean travel time for routes along the Czech Republic highways for a specified maximal acceptable travel time. This method will be a part of a larger algorithm for dynamic traffic routing. %G English %Z TC 8 %2 https://inria.hal.science/hal-01444461/document %2 https://inria.hal.science/hal-01444461/file/978-3-319-24369-6_12_Chapter.pdf %L hal-01444461 %U https://inria.hal.science/hal-01444461 %~ SHS %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC8 %~ IFIP-CISIM %~ IFIP-LNCS-9339