Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Author : Maurizio Bruglieri

Published in: Multidisciplinary Design of Sharing Services

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

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