Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Maurizio Bruglieri

Erschienen in: Multidisciplinary Design of Sharing Services

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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)).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Metadaten
Titel
Effective Design and Management of Shared Transport Services: New Challenges for Operational Research
verfasst von
Maurizio Bruglieri
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78099-3_7