Skip to main content

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

  • Chapter
  • First Online:
  • 1036 Accesses

Part of the book series: Research for Development ((REDE))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Barth, M., & Todd, M. (1999). Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C, 7, 237–259.

    Article  Google Scholar 

  • 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 

  • 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 

  • Bruglieri, M., Ciccarelli, D., Colorni, A., & Luè, A. (2011). PoliUniPool: A carpooling system for universities. Procedia Social and Behavioral Sciences, 20(2011), 558–567.

    Article  Google Scholar 

  • Bruglieri, M., Colorni, A., & Luè, A. (2014a). The relocation problem for the one-way electric vehicle sharing. Networks, 64(4), 292–305.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • Burris, M. W., & Winn, J. R. (2006). Slugging in houston - casual carpool passenger characteristic. Journal of Public Transportation, 9(5), 23–40.

    Article  Google Scholar 

  • Chemla, D. (2012). Algorithms for optimized shared transport systems. Ph.D. thesis, Université Paris-Est.

    Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • Dai, B., & Chen, H. (2011). A multi-agent and auction-based framework and approach for carrier collaboration. Logistics Research, 3, 101–120.

    Article  Google Scholar 

  • Dell’Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S. (2014). The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega, 45, 7–19

    Article  Google Scholar 

  • Di Febbraro, A., Sacco, N., & Saeednia, M. (2012). One way car sharing solving the relocation problem. Transportation Research Record, 2319, 113–120.

    Article  Google Scholar 

  • Fernández, E., Fontana, D., & Speranza, M. G. (2016). On the collaboration uncapacitated arc routing problem. Computers & Operations Research, 67, 120–131.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Krajewska, M., & Kopfer, H. (2006). Collaborating freight forwarding enterprises. OR Spectrum, 28, 301–317.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • Laporte, G., Frédéric Meunier, F., & Wolfler Calvo, R. (2015). Shared mobility systems. 4OR-Q J Operational Research, 13, 341–360.

    Article  Google Scholar 

  • Lenstra, J. K., Rinnooy Kan, A. H. G., & Schrijver, A. (1991). History of Mathematical Programming. Elsevier: North-Holland.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • Martens, K. (2007). Promoting bike-and-ride: the Dutch experience. Transportation Research Part A, 41, 326–338.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Mazri, Ch., Daniell, K., & Tsoukiàs, A. (2014). Decision aiding in participative contexts: a descriptive model, cahier du LAMSADE No 355.

    Google Scholar 

  • Nair, R., & Miller-Hooks, E. (2011). Fleet management for vehicle sharing operations. Transportation Science, 45, 524–540.

    Article  Google Scholar 

  • 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 

  • Raviv, T., Kolka, O. (2013). Optimal inventory management of a bike-sharing station. IEEE Trans, 45, 1077–1093.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • Speranza, M. G. (2018). Trends in transportation and logistics. European Journal of Operational Research, 264(3), 830–836.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Verdonck, L., Caris, A., Ramaekers, K., & Janssens, G. K. (2013). Collaborative logistics from the perspective of road transportation companies. Transport Reviews, 33, 700–719.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maurizio Bruglieri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bruglieri, M. (2018). Effective Design and Management of Shared Transport Services: New Challenges for Operational Research. In: Bruglieri, M. (eds) Multidisciplinary Design of Sharing Services. Research for Development. Springer, Cham. https://doi.org/10.1007/978-3-319-78099-3_7

Download citation

Publish with us

Policies and ethics