Abstract
The shared autonomous vehicle (SAV) is a new concept that meets the upcoming trends of autonomous driving and changing demands in urban transportation. SAVs can carry passengers and parcels simultaneously, making use of dedicated passenger and parcel modules on board. A fleet of SAVs could partly take over private transport, taxi, and last-mile delivery services. A reduced fleet size compared to conventional transportation modes would lead to less traffic congestion in urban centres. This paper presents a method to estimate the optimal capacity for the passenger and parcel compartments of SAVs. The problem is presented as a vehicle routing problem and is named variable capacity share-a-ride-problem (VCSARP). The model has a MILP formulation and is solved using a commercial solver. It seeks to create the optimal routing schedule between a randomly generated set of pick-up and drop-off requests of passengers and parcels. The objective function aims to minimize the total energy costs of each schedule, which is a trade-off between travelled distance and vehicle capacity. Different scenarios are composed by altering parameters, representing travel demand at different times of the day. The model results show the optimized cost of each simulation along with associated routes and vehicle capacities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Beirigo, B.A., Schulte, F., Negenborn, R.R.: Integrating people and freight transportation using shared autonomous vehicles with compartments. IFAC-PapersOnLine 51(9), 392–397 (2018). https://doi.org/10.1016/j.ifacol.2018.07.064
Beirigo, B.A., Schulte, F., Negenborn, R.R.: A learning-based optimization approach for autonomous ridesharing platforms with service level contracts and on-demand hiring of idle vehicles. Transp. Sci. (2021, in press). https://doi.org/10.1287/trsc.2021.1069
Boesch, P.M., Ciari, F., Axhausen, K.W.: Autonomous vehicle fleet sizes required to serve different levels of demand. Transp. Res. Rec. 2542, 111–119 (2016). https://doi.org/10.3141/2542-13
Buchegger, A., Lassnig, K., Loigge, S., Mühlbacher, C., Steinbauer, G.: An autonomous vehicle for parcel delivery in urban areas. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, pp. 2961–2967 (2018). https://doi.org/10.1109/ITSC.2018.8569339
Černý, J.: Testing of five different types of electric buses. In: Proceedings of the CIVITAS Forum Conference 2015, Ljubljana, Slovenia (2015)
Cordeau, J.F., Laporte, G.: The dial-a-ride problem (DARP): variants, modeling issues and algorithms. 4OR 1(2), 89–101 (2003). https://doi.org/10.1007/s10288-002-0009-8
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
Do, P.T., Nghiem, N.V.D., Nguyen, N.Q., Nguyen, D.N.: A practical dynamic share-a-ride problem with speed windows for Tokyo city. In: Proceedings of the 8th International Conference on Knowledge and Systems Engineering, pp. 55–60. IEEE (2016). https://doi.org/10.1109/KSE.2016.7758029
Electric Vehicle Database: Energy consumption of full electric vehicles cheatsheet - EV Database (2020). https://ev-database.uk/cheatsheet/energy-consumption-electric-car, https://ev-database.uk/cheatsheet/energy-consumption-electric-car. Accessed 15 Jan 2021
Jameel, F., Chang, Z., Huang, J., Ristaniemi, T.: Internet of autonomous vehicles: architecture, features, and socio-technological challenges. IEEE Wirel. Commun. 26(4), 21–29 (2019)
Jung, H., Silva, R., Han, M.: Scaling trends of electric vehicle performance: driving range, fuel economy, peak power output, and temperature effect. World Electr. Veh. J. 9(4), 1–14 (2018). https://doi.org/10.3390/wevj9040046
Li, B., Krushinsky, D., Reijers, H.A., Van Woensel, T.: The share-a-ride problem: people and parcels sharing taxis. Eur. J. Oper. Res. 238(1), 31–40 (2014). https://doi.org/10.1016/j.ejor.2014.03.003
Lin, Y., Li, W., Qiu, F., Xu, H.: Research on optimization of vehicle routing problem for ride-sharing taxi. Procedia Soc. Behav. Sci. 43, 494–502 (2012). https://doi.org/10.1016/j.sbspro.2012.04.122
Louveaux, F.V., Salazar-González, J.J.: Solving the single vehicle routing problem with variable capacity. Transp. Sci. 50(2), 708–719 (2016). https://doi.org/10.1287/trsc.2014.0556
Mourad, A., Puchinger, J., Chu, C.: A survey of models and algorithms for optimizing shared mobility. Transp. Res. Part B Methodol. 123, 323–346 (2019)
Nguyen, N.Q., Tuan, K.L., Nghiem, N.V.D., Nguyen, M.S., Thuan, P.D., Mukai, N.: People and parcels sharing a taxi for Tokyo city. In: Proceedings of the Sixth International Symposium on Information and Communication Technology, pp. 90–97 (2015). https://doi.org/10.1145/2833258.2833309
Oskarbski, J., Birr, K., Miszewski, M., Zarski, K.: Estimating the average speed of public transport vehicles based on traffic control system data. In: Proceedings of the 2015 International Conference on Models and Technologies for Intelligent Transportation Systems, pp. 287–293 (2015). https://doi.org/10.1109/MTITS.2015.7223269
Ronald, N., Yang, J., Thompson, R.G.: Exploring co-modality using on-demand transport systems. Transp. Res. Procedia 12, 203–212 (2016). https://doi.org/10.1016/j.trpro.2016.02.059
Santos, D.O., Xavier, E.C.: Taxi and ride sharing: a dynamic dial-a-ride problem with money as an incentive. Expert Syst. Appl. 42(19), 6728–6737 (2015). https://doi.org/10.1016/j.eswa.2015.04.060
Savelsbergh, M., Van Woensel, T.: 50th anniversary invited article-city logistics: challenges and opportunities. Transp. Sci. 50(2), 579–590 (2016). https://doi.org/10.1287/trsc.2016.0675
Toth, P., Vigo, D.: The vehicle routing problem. SIAM (2002)
United Nations; Department of Economic and Social Affairs; Population Division: World Urbanization Prospects: The 2018 Revision. United Nations, New York (2019)
Weiss, M., Cloos, K.C., Helmers, E.: Energy efficiency trade-offs in small to large electric vehicles. Environ. Sci. Eur. 32(1), 1–17 (2020). https://doi.org/10.1186/s12302-020-00307-8
Zhang, R., Spieser, K., Frazzoli, E., Pavone, M.: Models, algorithms, and evaluation for autonomous mobility-on-demand systems. In: Proceedings of the 2015 American Control Conference, pp. 2573–2587. American Automatic Control Council (2015). https://doi.org/10.1109/ACC.2015.7171122
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
van der Tholen, M., Beirigo, B.A., Jovanova, J., Schulte, F. (2021). The Share-A-Ride Problem with Integrated Routing and Design Decisions: The Case of Mixed-Purpose Shared Autonomous Vehicles. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-87672-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87671-5
Online ISBN: 978-3-030-87672-2
eBook Packages: Computer ScienceComputer Science (R0)