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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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.
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.
Barth, M., & Todd, M. (1999). Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C, 7, 237–259.
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.
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).
Bruglieri, M., Ciccarelli, D., Colorni, A., & Luè, A. (2011). PoliUniPool: A carpooling system for universities. Procedia Social and Behavioral Sciences, 20(2011), 558–567.
Bruglieri, M., Colorni, A., & Luè, A. (2014a). The relocation problem for the one-way electric vehicle sharing. Networks, 64(4), 292–305.
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.
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.
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.
Burris, M. W., & Winn, J. R. (2006). Slugging in houston - casual carpool passenger characteristic. Journal of Public Transportation, 9(5), 23–40.
Chemla, D. (2012). Algorithms for optimized shared transport systems. Ph.D. thesis, Université Paris-Est.
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)).
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.
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.
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.
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.
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.
Dai, B., & Chen, H. (2011). A multi-agent and auction-based framework and approach for carrier collaboration. Logistics Research, 3, 101–120.
Dell’Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S. (2014). The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega, 45, 7–19
Di Febbraro, A., Sacco, N., & Saeednia, M. (2012). One way car sharing solving the relocation problem. Transportation Research Record, 2319, 113–120.
Fernández, E., Fontana, D., & Speranza, M. G. (2016). On the collaboration uncapacitated arc routing problem. Computers & Operations Research, 67, 120–131.
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.
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.
Fricker, C., Gast, N. (2015). Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO Journal on Transportation and Logistics.
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.
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).
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.
Krajewska, M., & Kopfer, H. (2006). Collaborating freight forwarding enterprises. OR Spectrum, 28, 301–317.
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.
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.
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).
Laporte, G., Frédéric Meunier, F., & Wolfler Calvo, R. (2015). Shared mobility systems. 4OR-Q J Operational Research, 13, 341–360.
Lenstra, J. K., Rinnooy Kan, A. H. G., & Schrijver, A. (1991). History of Mathematical Programming. Elsevier: North-Holland.
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.
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.
Martens, K. (2007). Promoting bike-and-ride: the Dutch experience. Transportation Research Part A, 41, 326–338.
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.
Mazri, Ch., Daniell, K., & Tsoukià s, A. (2014). Decision aiding in participative contexts: a descriptive model, cahier du LAMSADE No 355.
Nair, R., & Miller-Hooks, E. (2011). Fleet management for vehicle sharing operations. Transportation Science, 45, 524–540.
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.
Raviv, T., Kolka, O. (2013). Optimal inventory management of a bike-sharing station. IEEE Trans, 45, 1077–1093.
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.
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).
Speranza, M. G. (2018). Trends in transportation and logistics. European Journal of Operational Research, 264(3), 830–836.
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.
Verdonck, L., Caris, A., Ramaekers, K., & Janssens, G. K. (2013). Collaborative logistics from the perspective of road transportation companies. Transport Reviews, 33, 700–719.
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).
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
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
DOI: https://doi.org/10.1007/978-3-319-78099-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78098-6
Online ISBN: 978-3-319-78099-3
eBook Packages: Business and ManagementBusiness and Management (R0)