Effective Design and Management of Shared Transport Services: New Challenges for Operational Research

  • Maurizio Bruglieri
Part of the Research for Development book series (REDE)


The aim of this chapter is to review and analyze the contribution of Operational Research (OR) in both the design and the management of shared transport services. If, on the one hand, for some specific fields, such as mobility services or collaborative logistics, there are several studies showing the benefit provided by OR (e.g., the impact of vehicle relocation algorithms in the management of bike/car sharing services), on the other hand, there are a lot of potential applications of OR that deserve to be still investigated.


  1. Agatz, N., Alan Erera, A., Savelsbergh, M., & Wang, X. (2012). Optimization for dynamic ride-sharing: A review. European Journal of Operational Research, 223(2012), 295–303.CrossRefGoogle Scholar
  2. Baldacci, R., Maniezzo, V., & Mingozzi, A. (2004). An exact method for the car pooling problem based on lagrangean column generation. Operations Research, 52(3), 422–439.CrossRefGoogle Scholar
  3. Barth, M., & Todd, M. (1999). Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C, 7, 237–259.CrossRefGoogle Scholar
  4. Barth, M., Todd, M., & Xue, L. (2004). User-based vehicle relocation techniques for multiple-station shared-use vehicle systems. In Transportation Research Board 80th Annual Meeting, Washington, D.C.Google Scholar
  5. Bruglieri, M., Ciccarelli, D., Colorni, A., & Luè, A. (2008). Un software di supporto per l’organizzazione e l’ottimizzazione di un sistema di carpooling aziendale per l’area urbana di Milano. In A. Sciomachen., & G. Felici (Eds.), Scienze delle decisioni in Italia: applicazioni. Genova: Ecig (in Italian).Google Scholar
  6. Bruglieri, M., Ciccarelli, D., Colorni, A., & Luè, A. (2011). PoliUniPool: A carpooling system for universities. Procedia Social and Behavioral Sciences, 20(2011), 558–567.CrossRefGoogle Scholar
  7. Bruglieri, M., Colorni, A., & Luè, A. (2014a). The relocation problem for the one-way electric vehicle sharing. Networks, 64(4), 292–305.CrossRefGoogle Scholar
  8. Bruglieri, M., Colorni, A., & Luè, A. (2014b). The vehicle relocation problem for the one-way electric vehicle sharing: An application to the Milan case. Procedia Social and Behavioral Sciences, 111, 18–27.CrossRefGoogle Scholar
  9. Bruglieri, M., Pezzella, F., & Pisacane, O. (2017a). Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems. Discrete Optimization, 23, 56–80.CrossRefGoogle Scholar
  10. Bruglieri, M., Pezzella, F. & Pisacane, O. (2017b). An adaptive large neighborhood search for relocating vehicles in electric carsharing services. In Proceedings of MIC2017, Barcelona, 4–7 July 2017.Google Scholar
  11. Burris, M. W., & Winn, J. R. (2006). Slugging in houston - casual carpool passenger characteristic. Journal of Public Transportation, 9(5), 23–40.CrossRefGoogle Scholar
  12. Chemla, D. (2012). Algorithms for optimized shared transport systems. Ph.D. thesis, Université Paris-Est.Google Scholar
  13. Chemla, D., Meunier, F., Pradeau, T., Wolfler Calvo, R., & Yahiaoui, H. (2013). Self-service bike sharing systems: simulation, repositioning, pricing. Technical report (Hyper Articles en Ligne (HAL)).Google Scholar
  14. Chow, J. Y. J., & Sayarshad, H. R. (2014). Symbiotic network design strategies in the presence of coexisting transportation networks. Transportation Research Part B Methodological, 62, 13–34.CrossRefGoogle Scholar
  15. Colorni A., & Tsoukiàs A. (2013). What is a decision problem? preliminary statements. In Proceedings of ADT 2013, LNAI 8176 (pp. 139–153). Berlin: Springer.CrossRefGoogle Scholar
  16. Correia, G., & Viegas, J. M. (2006). Car pooling clubs: Solution for the affiliation problem in traditional/dynamic ridesharing systems. In Proceedings of the 11th Meeting of the EURO Working Group on Transportation, Bari, Italy.Google Scholar
  17. Correia, G., & Viegas, J. M. (2010). Carpooling and carpool clubs: Clarifying concepts and assessing value enhancement possibilities through a Stated Preference web survey in Lisbon, Portugal. Transportation Research Part A, 45, 81–90.Google Scholar
  18. Correia, G. H., & Antunes, A. P. (2012). Optimization approach to depot location and trip selection in one-way car sharing systems. Transportation Research Part E, 48, 233–247.CrossRefGoogle Scholar
  19. Dai, B., & Chen, H. (2011). A multi-agent and auction-based framework and approach for carrier collaboration. Logistics Research, 3, 101–120.CrossRefGoogle Scholar
  20. Dell’Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S. (2014). The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega, 45, 7–19CrossRefGoogle Scholar
  21. Di Febbraro, A., Sacco, N., & Saeednia, M. (2012). One way car sharing solving the relocation problem. Transportation Research Record, 2319, 113–120.CrossRefGoogle Scholar
  22. Fernández, E., Fontana, D., & Speranza, M. G. (2016). On the collaboration uncapacitated arc routing problem. Computers & Operations Research, 67, 120–131.CrossRefGoogle Scholar
  23. Fernandez, E., Roca-Riu, M., & Speranza, M. G. (2018). The shared customer collaboration vehicle routing problem. European Journal of Operational Research, 265(3), 1078–1093.CrossRefGoogle Scholar
  24. Figliozzi, M. A. (2006). Analysis and evaluation of incentive-compatible dynamic mechanisms for carrier collaboration. Transportation Research Record: Journal of the Transportation Research Board, 1966, 34–40.CrossRefGoogle Scholar
  25. Fricker, C., Gast, N. (2015). Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO Journal on Transportation and Logistics.Google Scholar
  26. Furuhata, M., Dessouky, M., Ordóñez, F., Brunet, M. E., Wang, X., & Koenig, S. (2013). Ridesharing: The state-of-the-art and future directions. Transportation Research Part B, 57, 28–46.CrossRefGoogle Scholar
  27. Gambella, C., Malaguti, E., Filippo, M., & Vigo, D. (2017). Optimizing relocation operations in electric car-sharing. Omega, 1–12, (in press, available online 6 December 2017).Google Scholar
  28. George, D. K., & Xia, C. H. (2011). Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. European Journal of Operational Research, 211, 198–207.CrossRefGoogle Scholar
  29. Krajewska, M., & Kopfer, H. (2006). Collaborating freight forwarding enterprises. OR Spectrum, 28, 301–317.CrossRefGoogle Scholar
  30. Krajewska, M. A., Kopfer, H., Laporte, G., Ropke, S., & Zaccour, G. (2008). Horizontal cooperation among freight carriers: Request allocation and profit sharing. The Journal of the Operational Research Society, 59, 1483–1491.CrossRefGoogle Scholar
  31. Kuyzu, G., Akyol, C. G., Ergun, Ö., & Savelsbergh, M. (2015). Bid price optimization for truckload carriers in simultaneous transportation procurement auctions. Transportation Research Part B: Methodological, 73, 34–58.CrossRefGoogle Scholar
  32. Kumar, V. P., & Bierlaire, M. (2012). Optimizing locations for a vehicle sharing system. In Proceedings of the Swiss Transport Research Conference (STRC), Ascona, Switzerland (pp. 1–30).Google Scholar
  33. Laporte, G., Frédéric Meunier, F., & Wolfler Calvo, R. (2015). Shared mobility systems. 4OR-Q J Operational Research, 13, 341–360.CrossRefGoogle Scholar
  34. Lenstra, J. K., Rinnooy Kan, A. H. G., & Schrijver, A. (1991). History of Mathematical Programming. Elsevier: North-Holland.Google Scholar
  35. Lozano, S., Moreno, P., Adenso-Díaz, B., & Algaba, E. (2013). Cooperative game theory approach to allocating benefits of horizontal cooperation. European Journal of Operational Research, 229, 444–452.CrossRefGoogle Scholar
  36. Maniezzo, V., Carbonaro, A., & Hildmann, H. (2004). An ants heuristic for the long-term car pooling problem. In G. Onwubolu & B. V. Babu (Eds.), New Optimization Techniques in Engineering (pp. 411–430). Heidelberg: Springer.CrossRefGoogle Scholar
  37. Martens, K. (2007). Promoting bike-and-ride: the Dutch experience. Transportation Research Part A, 41, 326–338.Google Scholar
  38. Martinez, L. M., Caetano, L., Eiró, T., & Cruz, F. (2012). An optimization algorithm to establish the location of stations of a mixed fleet biking system: an application to the city of Lisbon. Procedia Social and Behavioral Sciences, 54, 513–524.CrossRefGoogle Scholar
  39. Mazri, Ch., Daniell, K., & Tsoukiàs, A. (2014). Decision aiding in participative contexts: a descriptive model, cahier du LAMSADE No 355.Google Scholar
  40. Nair, R., & Miller-Hooks, E. (2011). Fleet management for vehicle sharing operations. Transportation Science, 45, 524–540.CrossRefGoogle Scholar
  41. Pfrommer, J., Warrington, J., Schildbach, G., & Morari, M. (2014). Dynamic vehicle redistribution and online price incentives in shared mobility systems. IEEE Transactions on Intelligent Transport Systems, 99, 1–12.Google Scholar
  42. Raviv, T., Kolka, O. (2013). Optimal inventory management of a bike-sharing station. IEEE Trans, 45, 1077–1093.Google Scholar
  43. Shu, J., Chou, M. C., Liu, Q., Teo, C. -P., & Wang, I. -L. (2013). Models for effective deployment and redistribution for bicycles within public bicycle-sharing systems. Operations Research, 61, 1346–1359.CrossRefGoogle Scholar
  44. Singla, A., Santoni, M., Bartók, G., Mukerji, P., Meenen, M., & Krause, A. (2015). Incentivizing users for balancing bike sharing systems. In Proceedings of Conference on Artificial Intelligence (AAAI) (pp. 723–729).Google Scholar
  45. Speranza, M. G. (2018). Trends in transportation and logistics. European Journal of Operational Research, 264(3), 830–836.CrossRefGoogle Scholar
  46. Teodorovic, D., & Dell’Orco, M. (2008). Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Transportation Planning and Technology, 31(2), 135–152.CrossRefGoogle Scholar
  47. Verdonck, L., Caris, A., Ramaekers, K., & Janssens, G. K. (2013). Collaborative logistics from the perspective of road transportation companies. Transport Reviews, 33, 700–719.CrossRefGoogle Scholar
  48. Vogel, P., Saavedra, B.A.N., Mattfeld, D.C. (2014). A hybrid metaheuristic to solve the resource allocation problem in bike sharing systems. In: Lecture notes in computer science (vol. 8457, pp. 16–29).Google Scholar
  49. Wolfler Calvo, R., De Luigi, F., Haastrup, P., & Maniezzo, V. (2004). A distributed geographic information system for the daily car pooling problem. Computers & Operations Research, 31, 2263–2278.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Dipartimento di DesignPolitecnico di MilanoMilanItaly

Personalised recommendations