Advanced search
2 files | 3.12 MB Add to list

Dynamic and stochastic routing for multimodal transportation systems

Sofie Demeyer (UGent) , Pieter Audenaert (UGent) , Mario Pickavet (UGent) and Piet Demeester (UGent)
Author
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
    • |
    • PDF
    • |
    • 2.09 MB
  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.03 MB

Citation

Please use this url to cite or link to this publication:

MLA
Demeyer, Sofie et al. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” IET INTELLIGENT TRANSPORT SYSTEMS 8.2 (2014): 112–123. Print.
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.
Chicago author-date
Demeyer, Sofie, Pieter Audenaert, Mario Pickavet, and Piet Demeester. 2014. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” Iet Intelligent Transport Systems 8 (2): 112–123.
Chicago author-date (all authors)
Demeyer, Sofie, Pieter Audenaert, Mario Pickavet, and Piet Demeester. 2014. “Dynamic and Stochastic Routing for Multimodal Transportation Systems.” Iet Intelligent Transport Systems 8 (2): 112–123.
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, Pieter 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://dx.doi.org/10.1049/iet-its.2012.0065},
  volume       = {8},
  year         = {2014},
}

Altmetric
View in Altmetric
Web of Science
Times cited: