Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method

Sacha Varone, Kamel Aissat

Abstract

This article describes a multi-modal routing problem, which occurs each time a user wants to travel from a point A to a point B, using either ride-sharing or public transportation. The main idea is to start from an itinerary using public transportation, and then substitute part of this itinerary by ride-sharing. We first define a closeness estimation between the user’s itinerary and available drivers. This allows to select a subset of potential drivers. We then compute sets of driving quickest paths, and design a substitution process. Finally, among all admissible solutions, we select the best one based on the earliest arrival time. We provide numerical results using benchmarks based on geographical maps, public transportation timetabling and simulated requests and driving paths. Our numerical experiment shows a running time of a few seconds, suitable for a new real-time transportation application.

References

  1. Agatz, N. A. H., Erera, A. L., Savelsbergh, M. W. P., and Wang, X. (2012). Optimization for dynamic ridesharing: A review. European Journal of Operational Research, 223(2):295-303.
  2. Ambrosino, D. and Sciomachen, A. (2014). An algorithmic framework for computing shortest routes in urban multimodal networks with different criteria. Procedia - Social and Behavioral Sciences, 108(0):139 - 152.
  3. Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., and Werneck, R. (2014). Route planning in transportation networks. MSR-TR-2014-4 8, Microsoft Research.
  4. Berbeglia, G., Cordeau, J., and Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1):8-15.
  5. Bit-Monnot, A., Artigues, C., Huguet, M.-J., and Killijian, M.-O. (2013). Carpooling : the 2 synchronization points shortest paths problem. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), volume 13328, page 12, Sophia Antipolis, France.
  6. Chan, N. D. and Shaheen, S. A. (2012). Ridesharing in north america: Past, present, and future. Transport Reviews, 32(1):93-112.
  7. Delling, D., Dibbelt, J., Pajor, T., Wagner, D., and Werneck, R. (2013). Computing multimodal journeys in practice. In Bonifaci, V., Demetrescu, C., and Marchetti-Spaccamela, A., editors, Experimental Algorithms, volume 7933 of Lecture Notes in Computer Science, pages 260-271. Springer Berlin Heidelberg.
  8. Delling, D., Sanders, P., Schultes, D., and Wagner, D. (2009). Engineering route planning algorithms. In Algorithmics of large and complex networks, Lecture notes in computer science. Springer.
  9. Herbawi, W. and Weber, M. (2012). The ridematching problem with time windows in dynamic ridesharing: A model and a genetic algorithm. In Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2012, Brisbane, Australia, June 10-15, 2012, pages 1-8. IEEE.
  10. Liu, L., Yang, J., Mu, H., Li, X., and Wu, F. (2014). Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network. Applied Mathematical Modelling, 38(9-10):2613-2629.
  11. Müller-Hannemann, M., Schulz, F., Wagner, D., and Zaroliagis, C. (2007). Timetable information: Models and algorithms. In Geraets, F., Kroon, L., Schoebel, A., Wagner, D., and Zaroliagis, C., editors, Algorithmic Methods for Railway Optimization, volume 4359 of Lecture Notes in Computer Science, pages 67-90. Springer Berlin Heidelberg.
  12. Murueta, P. O. P., García, E., and de los Angeles Junco Rey, M. (2014). Finding in multimodal networks without timetables. In VEHICULAR 2014 : The Third International Conference on Advances in Vehicular Systems, Technologies and Applications.
  13. Pyrga, E., Schulz, F., Wagner, D., and Zaroliagis, C. (2008). Efficient models for timetable information in public transportation systems. J. Exp. Algorithmics, 12:2.4:1-2.4:39.
Download


Paper Citation


in Harvard Style

Varone S. and Aissat K. (2015). Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 479-486. DOI: 10.5220/0005366204790486


in Bibtex Style

@conference{iceis15,
author={Sacha Varone and Kamel Aissat},
title={Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={479-486},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005366204790486},
isbn={978-989-758-096-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method
SN - 978-989-758-096-3
AU - Varone S.
AU - Aissat K.
PY - 2015
SP - 479
EP - 486
DO - 10.5220/0005366204790486