Dynamic and stochastic routing for multimodal transportation systems
- Author
- Sofie Demeyer (UGent) , P. Audenaert (UGent) , Mario Pickavet (UGent) and Piet Demeester (UGent)
- Organization
- Abstract
- The authors present a case study of a multimodal routing system that takes into account both dynamic and stochastic travel time information. A multimodal network model is presented that makes it possible to model the travel time information of each transportation mode differently. This travel time information can either be static or dynamic, or either deterministic or stochastic. Next, a Dijkstra-based routing algorithm is presented that deals with this variety of travel time information in a uniform way. This research focuses on a practical implementation of the system, which means that a number of assumptions were made, like the modelling of the stochastic distributions, comparing these distributions, and so on. A tradeoff had to be made between the performance of the system and the accuracy of the results. Experiments have shown that the proposed system produces realistic routes in a short amount of time. It is demonstrated that routing dynamically indeed results in a travel time gain in comparison to routing statically. By making use of the additional stochastic travel time information even better (i.e. faster), more reliable routes can be calculated. Moreover, it is shown that routing in the multimodal network may have its advantages over routing in a unimodal network, especially during rush hours.
- Keywords
- SHORTEST-PATH, ROAD NETWORKS, CONTRACTION HIERARCHIES, TRAVEL-TIMES, COMPUTATION, IBCN
Downloads
-
5997 i.pdf
- full text
- |
- open access
- |
- |
- 2.09 MB
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 1.03 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-5732650
- MLA
- Demeyer, Sofie, et al. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” IET INTELLIGENT TRANSPORT SYSTEMS, vol. 8, no. 2, 2014, pp. 112–23, doi:10.1049/iet-its.2012.0065.
- APA
- Demeyer, S., Audenaert, P., Pickavet, M., & Demeester, P. (2014). Dynamic and stochastic routing for multimodal transportation systems. IET INTELLIGENT TRANSPORT SYSTEMS, 8(2), 112–123. https://doi.org/10.1049/iet-its.2012.0065
- Chicago author-date
- Demeyer, Sofie, P. Audenaert, Mario Pickavet, and Piet Demeester. 2014. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” IET INTELLIGENT TRANSPORT SYSTEMS 8 (2): 112–23. https://doi.org/10.1049/iet-its.2012.0065.
- Chicago author-date (all authors)
- Demeyer, Sofie, P. Audenaert, Mario Pickavet, and Piet Demeester. 2014. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” IET INTELLIGENT TRANSPORT SYSTEMS 8 (2): 112–123. doi:10.1049/iet-its.2012.0065.
- Vancouver
- 1.Demeyer S, Audenaert P, Pickavet M, Demeester P. Dynamic and stochastic routing for multimodal transportation systems. IET INTELLIGENT TRANSPORT SYSTEMS. 2014;8(2):112–23.
- IEEE
- [1]S. Demeyer, P. Audenaert, M. Pickavet, and P. Demeester, “Dynamic and stochastic routing for multimodal transportation systems,” IET INTELLIGENT TRANSPORT SYSTEMS, vol. 8, no. 2, pp. 112–123, 2014.
@article{5732650, abstract = {{The authors present a case study of a multimodal routing system that takes into account both dynamic and stochastic travel time information. A multimodal network model is presented that makes it possible to model the travel time information of each transportation mode differently. This travel time information can either be static or dynamic, or either deterministic or stochastic. Next, a Dijkstra-based routing algorithm is presented that deals with this variety of travel time information in a uniform way. This research focuses on a practical implementation of the system, which means that a number of assumptions were made, like the modelling of the stochastic distributions, comparing these distributions, and so on. A tradeoff had to be made between the performance of the system and the accuracy of the results. Experiments have shown that the proposed system produces realistic routes in a short amount of time. It is demonstrated that routing dynamically indeed results in a travel time gain in comparison to routing statically. By making use of the additional stochastic travel time information even better (i.e. faster), more reliable routes can be calculated. Moreover, it is shown that routing in the multimodal network may have its advantages over routing in a unimodal network, especially during rush hours.}}, author = {{Demeyer, Sofie and Audenaert, P. and Pickavet, Mario and Demeester, Piet}}, issn = {{1751-956X}}, journal = {{IET INTELLIGENT TRANSPORT SYSTEMS}}, keywords = {{SHORTEST-PATH,ROAD NETWORKS,CONTRACTION HIERARCHIES,TRAVEL-TIMES,COMPUTATION,IBCN}}, language = {{eng}}, number = {{2}}, pages = {{112--123}}, title = {{Dynamic and stochastic routing for multimodal transportation systems}}, url = {{http://doi.org/10.1049/iet-its.2012.0065}}, volume = {{8}}, year = {{2014}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: