IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v134y2020icp251-270.html
   My bibliography  Save this article

Operational benefits and challenges of shared-ride automated mobility-on-demand services

Author

Listed:
  • Hyland, Michael
  • Mahmassani, Hani S.

Abstract

This paper presents a quantitative analysis of the operations of shared-ride automated mobility-on-demand services (SRAMODS). The study identifies (i) operational benefits of SRAMODS including improved service quality and/or lower operational costs relative to automated mobility-on-demand services (AMODS) without shared rides; and (ii) challenges associated with operating SRAMODS. The study employs an agent-based stochastic dynamic simulation framework to model the operational problems of AMODS. The agents include automated vehicles (AVs), on-demand user requests, and a central AV fleet controller that can dynamically change the plans (i.e. routes and AV-user assignments) of AVs in real-time using optimization-based control policies. The agent-based simulation tool and AV fleet control policies are used to test the operational performance of AMODS under a variety of scenarios. The first set of scenarios vary user demand and a parameter constraining the maximum user detour distance. Results indicate that even with a small maximum user detour distance parameter value, allowing shared rides significantly improves the operational efficiency of the AV fleet, where the efficiency gains stem from economies of demand density and network effects. The second set of scenarios vary the mean and coefficient of variation of the curbside pickup time parameter; i.e. how long an AV must wait curbside at a user’s pickup location before the user gets inside the AV. Results indicate that increases in mean curbside pickup time significantly degrade operational performance in terms of user in-vehicle travel time and user wait time. The study quantifies the total system (user plus fleet controller) cost as a function of mean curbside pickup time. Finally, the paper provides an extensive discussion of the implications of the quantitative analysis for public-sector transportation planners and policy-makers as well as for mobility service providers.

Suggested Citation

  • Hyland, Michael & Mahmassani, Hani S., 2020. "Operational benefits and challenges of shared-ride automated mobility-on-demand services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 251-270.
  • Handle: RePEc:eee:transa:v:134:y:2020:i:c:p:251-270
    DOI: 10.1016/j.tra.2020.02.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856419307888
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tra.2020.02.017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Harilaos N. Psaraftis, 1980. "A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem," Transportation Science, INFORMS, vol. 14(2), pages 130-154, May.
    2. Lee, Alan & Savelsbergh, Martin, 2015. "Dynamic ridesharing: Is there a role for dedicated drivers?," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 483-497.
    3. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    4. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    5. Berbeglia, Gerardo & Cordeau, Jean-François & Laporte, Gilbert, 2010. "Dynamic pickup and delivery problems," European Journal of Operational Research, Elsevier, vol. 202(1), pages 8-15, April.
    6. Lavieri, Patrícia S. & Bhat, Chandra R., 2019. "Modeling individuals’ willingness to share trips with strangers in an autonomous vehicle future," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 242-261.
    7. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    8. Hosni, Hadi & Naoum-Sawaya, Joe & Artail, Hassan, 2014. "The shared-taxi problem: Formulation and solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 303-318.
    9. Florian Dandl & Michael Hyland & Klaus Bogenberger & Hani S. Mahmassani, 2019. "Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleets," Transportation, Springer, vol. 46(6), pages 1975-1996, December.
    10. Harilaos N. Psaraftis, 1983. "An Exact Algorithm for the Single Vehicle Many-to-Many Dial-A-Ride Problem with Time Windows," Transportation Science, INFORMS, vol. 17(3), pages 351-357, August.
    11. Furuhata, Masabumi & Dessouky, Maged & Ordóñez, Fernando & Brunet, Marc-Etienne & Wang, Xiaoqing & Koenig, Sven, 2013. "Ridesharing: The state-of-the-art and future directions," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 28-46.
    12. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dong, Xianlei & Wang, Ying & Li, Xufeng & Zhong, Zhenfang & Shen, Xinyi & Sun, Huijun & Hu, Beibei, 2023. "Understanding the influencing factors of taxi ride-sharing: A case study of Chengdu, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    2. Sonia Nasri & Hend Bouziri & Wassila Aggoune-Mtalaa, 2022. "An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems," Sustainability, MDPI, vol. 14(5), pages 1-18, March.
    3. Bongiovanni, Claudia & Kaspi, Mor & Cordeau, Jean-François & Geroliminis, Nikolas, 2022. "A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    4. Donghoun Lee, 2024. "Driving Safety Area Classification for Automated Vehicles Based on Data Augmentation Using Generative Models," Sustainability, MDPI, vol. 16(11), pages 1-19, May.
    5. Andres Fielbaum & Maximilian Kronmueller & Javier Alonso-Mora, 2022. "Anticipatory routing methods for an on-demand ridepooling mobility system," Transportation, Springer, vol. 49(6), pages 1921-1962, December.
    6. Ahmed, Tanjeeb & Hyland, Michael & Sarma, Navjyoth J.S. & Mitra, Suman & Ghaffar, Arash, 2020. "Quantifying the employment accessibility benefits of shared automated vehicle mobility services: Consumer welfare approach using logsums," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 221-247.
    7. Wu, Jiaming & Kulcsár, Balázs & Selpi, & Qu, Xiaobo, 2021. "A modular, adaptive, and autonomous transit system (MAATS): A in-motion transfer strategy and performance evaluation in urban grid transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 81-98.
    8. Fu-Shiung Hsieh, 2021. "A Comparison of Three Ridesharing Cost Savings Allocation Schemes Based on the Number of Acceptable Shared Rides," Energies, MDPI, vol. 14(21), pages 1-30, October.
    9. Aslaksen, Ingvild Eide & Svanberg, Elisabeth & Fagerholt, Kjetil & Johnsen, Lennart C. & Meisel, Frank, 2021. "A combined dial-a-ride and fixed schedule ferry service for coastal cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 306-325.
    10. Lucia Rotaris & Marko Bumbulovic, 2020. "Carsharing: Business models, and role of the decision maker," ECONOMICS AND POLICY OF ENERGY AND THE ENVIRONMENT, FrancoAngeli Editore, vol. 0(1), pages 63-94.
    11. Nguyen-Phuoc, Duy Q. & Zhou, Meng & Hong Chua, Ming & Romano Alho, André & Oh, Simon & Seshadri, Ravi & Le, Diem-Trinh, 2023. "Examining the effects of Automated Mobility-on-Demand services on public transport systems using an agent-based simulation approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 169(C).
    12. Gurumurthy, Krishna Murthy & Kockelman, Kara M., 2022. "Dynamic ride-sharing impacts of greater trip demand and aggregation at stops in shared autonomous vehicle systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 114-125.
    13. Hao, Wu & Martin, Layla, 2022. "Prohibiting cherry-picking: Regulating vehicle sharing services who determine fleet and service structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    14. Agnieszka Gaschi-Uciecha, 2023. "The Problem of Reliability in Public Transport for the Metropolis GMZ Area-Pilots Studies," Sustainability, MDPI, vol. 15(4), pages 1-15, February.
    15. Brown, Austin L. & Sperling, Daniel & Austin, Bernadette & DeShazo, JR & Fulton, Lew & Lipman, Timothy & Murphy, Colin W & Saphores, Jean Daniel & Tal, Gil & Abrams, Carolyn & Chakraborty, Debapriya &, 2021. "Driving California’s Transportation Emissions to Zero," Institute of Transportation Studies, Working Paper Series qt3np3p2t0, Institute of Transportation Studies, UC Davis.
    16. Zhou, Min & Long, Piao & Kong, Nan & Zhao, Lindu & Jia, Fu & Campy, Kathryn S., 2021. "Characterizing the motivational mechanism behind taxi driver’s adoption of electric vehicles for living: Insights from China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 134-152.
    17. Schulz, Arne & Pfeiffer, Christian, 2024. "A Branch-and-Cut algorithm for the dial-a-ride problem with incompatible customer types," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    18. Liu, Zhiyong & Li, Ruimin & Dai, Jingchen, 2022. "Effects and feasibility of shared mobility with shared autonomous vehicles: An investigation based on data-driven modeling approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 206-226.
    19. Zhen, Lu & Tan, Zheyi & Wang, Shuaian & Yi, Wen & Lyu, Junyan, 2021. "Shared mobility oriented open vehicle routing with order radius decision," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 19-33.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hua, Shijia & Zeng, Wenjia & Liu, Xinglu & Qi, Mingyao, 2022. "Optimality-guaranteed algorithms on the dynamic shared-taxi problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Hosni, Hadi & Naoum-Sawaya, Joe & Artail, Hassan, 2014. "The shared-taxi problem: Formulation and solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 303-318.
    3. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    4. Naoum-Sawaya, Joe & Cogill, Randy & Ghaddar, Bissan & Sajja, Shravan & Shorten, Robert & Taheri, Nicole & Tommasi, Pierpaolo & Verago, Rudi & Wirth, Fabian, 2015. "Stochastic optimization approach for the car placement problem in ridesharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 173-184.
    5. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.
    6. Hou, Liwen & Li, Dong & Zhang, Dali, 2018. "Ride-matching and routing optimisation: Models and a large neighbourhood search heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 143-162.
    7. Dai, Rongjian & Ding, Chuan & Gao, Jian & Wu, Xinkai & Yu, Bin, 2022. "Optimization and evaluation for autonomous taxi ride-sharing schedule and depot location from the perspective of energy consumption," Applied Energy, Elsevier, vol. 308(C).
    8. Yu, Guodong & Liu, Aijun & Zhang, Jianghua & Sun, Huiping, 2021. "Optimal operations planning of electric autonomous vehicles via asynchronous learning in ride-hailing systems," Omega, Elsevier, vol. 103(C).
    9. Wenyi Chen & Martijn Mes & Marco Schutten & Job Quint, 2019. "A Ride-Sharing Problem with Meeting Points and Return Restrictions," Transportation Science, INFORMS, vol. 53(2), pages 401-426, March.
    10. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    11. Bhoopalam, Anirudh Kishore & Agatz, Niels & Zuidwijk, Rob, 2018. "Planning of truck platoons: A literature review and directions for future research," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 212-228.
    12. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    13. Masoud, Neda & Jayakrishnan, R., 2017. "A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 1-29.
    14. Li, Yuanyuan & Liu, Yang, 2021. "Optimizing flexible one-to-two matching in ride-hailing systems with boundedly rational users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    15. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    16. Peng, Zixuan & Shan, Wenxuan & Zhu, Xiaoning & Yu, Bin, 2022. "Many-to-one stable matching for taxi-sharing service with selfish players," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 255-279.
    17. Alnaggar, Aliaa & Gzara, Fatma & Bookbinder, James H., 2021. "Crowdsourced delivery: A review of platforms and academic literature," Omega, Elsevier, vol. 98(C).
    18. Lei, Chao & Jiang, Zhoutong & Ouyang, Yanfeng, 2020. "Path-based dynamic pricing for vehicle allocation in ridesharing systems with fully compliant drivers," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 60-75.
    19. Fleckenstein, David & Klein, Robert & Steinhardt, Claudius, 2023. "Recent advances in integrating demand management and vehicle routing: A methodological review," European Journal of Operational Research, Elsevier, vol. 306(2), pages 499-518.
    20. Stumpe, Miriam & Dieter, Peter & Schryen, Guido & Müller, Oliver & Beverungen, Daniel, 2024. "Designing taxi ridesharing systems with shared pick-up and drop-off locations: Insights from a computational study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transa:v:134:y:2020:i:c:p:251-270. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.