A Method for Managing Transportation Requests and Subdivision Costs in Shared Mobility Systems

Gianmichele Siano, Mariano Gallo, Luigi Glielmo

Abstract

This paper presents an algorithm for managing the demand and supply in a shared transportation system. In particular we present a method, independent from the Geographic Information System (GIS), which processes drivers and passengers requests and ranks them in order to encourage matching and to propose the solution profitable for all. The basic idea is to give priority to the requests of passengers with more common route and avoid those with greater excess path. In the end, we propose a solution for the distribution of costs among the participants of shared travel based on the application of the Shapley value.

References

  1. Calvo, R., de Luigi, F., Haastrup, P., and Maniezzo, V. (2004). A distributed geographic information system for the daily carpooling problem. Computers and Operations Research V.31, I.13, pp. 2263-2278.
  2. data.cvs (2014). https://drive.google.com/file/d/0B mFY m1leYv9Q05SN0g4bzdmdjA/view?pli=1.
  3. DRPK (2014). https://drive.google.com/file/d/0B mFY m1leYv9OHRzYU9qOFJLUnM/view?usp=sharing.
  4. Ferrari, E., Manzini, R., Pareschi, A., Persona, A., and Regattieri, A. (2003). The car pooling problem: Heuristic algorithms based on savings functions. Journal of Advanced Transportation V.37, I.3, pp. 243-272.
  5. GoogleMaps (2014). https://www.google.it/maps/dir/ Napoli/Milano.
  6. Guo, Y., Goncalves, G., and Hsu, T. (2012). A multi-agent based self-adaptive genetic algorithm for the longterm carpooling problem. Journal of Mathematical Modelling and Algorithms in Operations Research, V.12, I.1, pp. 45-66.
  7. Osborne, M. and Rubinstein, A. (1994). A course in Game Theory. The MIT Press, Cambridge, Massachusetts.
  8. Santi, P., Resta, G., Szell, M., Sobolevsky, S., Strogatz, S., and Ratti, C. (2014). Quantifying the benefits of vehicle pooling with shareability networks. PNAS V.111, pp. 13290-13294.
  9. Sghaier, F., Zgaya, S., Hammadi, T., and Tahon, F. (2010). A distributed dijkstra's algorithm for the implementation of a real time carpooling service with an optimized aspect on siblings. IEEE Annual Conference on Intelligent Transportation Systems.
  10. Siano, G., Gallo, M., and Glielmo, L. (2014). Algoritmo per la gestione di un sistema di carpooling. N. BN2014A000012, CCIAA di Benevento Cod. 62.
  11. solution.cvs (2014). https://drive.google.com/file/d/0B mF Ym1leYv9NkxnWkNUeGdfa2M/view?usp=sharing.
  12. Son, T., An, L., Tao, P., and Khadraoui, D. (2012). A distributed algorithm solving multiobjective dynamic carpooling problem. International Conference on Computer Information Science.
Download


Paper Citation


in Harvard Style

Siano G., Gallo M. and Glielmo L. (2015). A Method for Managing Transportation Requests and Subdivision Costs in Shared Mobility Systems . In Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-109-0, pages 152-158. DOI: 10.5220/0005459501520158


in Bibtex Style

@conference{vehits15,
author={Gianmichele Siano and Mariano Gallo and Luigi Glielmo},
title={A Method for Managing Transportation Requests and Subdivision Costs in Shared Mobility Systems},
booktitle={Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2015},
pages={152-158},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005459501520158},
isbn={978-989-758-109-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - A Method for Managing Transportation Requests and Subdivision Costs in Shared Mobility Systems
SN - 978-989-758-109-0
AU - Siano G.
AU - Gallo M.
AU - Glielmo L.
PY - 2015
SP - 152
EP - 158
DO - 10.5220/0005459501520158