IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v49y2022i6d10.1007_s11116-021-10232-1.html
   My bibliography  Save this article

Anticipatory routing methods for an on-demand ridepooling mobility system

Author

Listed:
  • Andres Fielbaum

    (TU Delft)

  • Maximilian Kronmueller

    (TU Delft)

  • Javier Alonso-Mora

    (TU Delft)

Abstract

On-demand mobility systems in which passengers use the same vehicle simultaneously are a promising transport mode, yet difficult to control. One of the most relevant challenges relates to the spatial imbalances of the demand, which induce a mismatch between the position of the vehicles and the origins of the emerging requests. Most ridepooling models face this problem through rebalancing methods only, i.e., moving idle vehicles towards areas with high rejections rate, which is done independently from routing and vehicle-to-orders assignments, so that vehicles serving passengers (a large portion of the total fleet) remain unaffected. This paper introduces two types of techniques for anticipatory routing that affect how vehicles are assigned to users and how to route vehicles to serve such users, so that the whole operation of the system is modified to reach more efficient states for future requests. Both techniques do not require any assumption or exogenous knowledge about the future demand, as they depend only on current and recent requests. Firstly, we introduce rewards that reduce the cost of an assignment between a vehicle and a group of passengers if the vehicle gets routed towards a high-demand zone. Secondly, we include a small set of artificial requests, whose request times are in the near future and whose origins are sampled from a probability distribution that mimics observed generation rates. These artificial requests are to be assigned together with the real requests. We propose, formally discuss and experimentally evaluate several formulations for both approaches. We test these techniques in combination with a state-of-the-art trip-vehicle assignment method, using a set of real rides from Manhattan. Introducing rewards can diminish the rejection rate to about nine-tenths of its original value. On the other hand, including future requests can reduce users’ traveling times by about one-fifth, but increasing rejections. Both methods increase the vehicles-hour-traveled by about 10%. Spatial analysis reveals that vehicles are indeed moved towards the most demanded areas, such that the reduction in rejections rate is achieved mostly there.

Suggested Citation

  • 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.
    • Handle: RePEc:kap:transp:v:49:y:2022:i:6:d:10.1007_s11116-021-10232-1
    DOI: 10.1007/s11116-021-10232-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-021-10232-1
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-021-10232-1?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. Mohring, Herbert, 1972. "Optimization and Scale Economies in Urban Bus Transportation," American Economic Review, American Economic Association, vol. 62(4), pages 591-604, September.
    2. Xing Wang & Niels Agatz & Alan Erera, 2018. "Stable Matching for Dynamic Ride-Sharing Systems," Transportation Science, INFORMS, vol. 52(4), pages 850-867, August.
    3. Kucharski, Rafał & Cats, Oded, 2020. "Exact matching of attractive shared rides (ExMAS) for system-wide strategic evaluations," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 285-310.
    4. Fielbaum, Andrés & Jara-Diaz, Sergio & Gschwender, Antonio, 2020. "Beyond the Mohring effect: Scale economies induced by transit lines structures design," Economics of Transportation, Elsevier, vol. 22(C).
    5. Daganzo, Carlos F., 2010. "Structure of competitive transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 434-446, May.
    6. Mi Diao & Hui Kong & Jinhua Zhao, 2021. "Impacts of transportation network companies on urban mobility," Nature Sustainability, Nature, vol. 4(6), pages 494-500, June.
    7. Lars Böcker & Martin Dijst & Jan Prillwitz, 2013. "Impact of Everyday Weather on Individual Daily Travel Behaviours in Perspective: A Literature Review," Transport Reviews, Taylor & Francis Journals, vol. 33(1), pages 71-91, January.
    8. Yu, Xinlian & Gao, Song & Hu, Xianbiao & Park, Hyoshin, 2019. "A Markov decision process approach to vacant taxi routing with e-hailing," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 114-134.
    9. Anton Braverman & J. G. Dai & Xin Liu & Lei Ying, 2019. "Empty-Car Routing in Ridesharing Systems," Operations Research, INFORMS, vol. 67(5), pages 1437-1452, September.
    10. Shyue Koong Chang & Schonfeld, Paul M., 1991. "Multiple period optimization of bus transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 453-478, December.
    11. Tirachini, Alejandro & del Río, Mariana, 2019. "Ride-hailing in Santiago de Chile: Users’ characterisation and effects on travel behaviour," Transport Policy, Elsevier, vol. 82(C), pages 46-57.
    12. Daniel J. Fagnant & Kara M. Kockelman, 2018. "Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas," Transportation, Springer, vol. 45(1), pages 143-158, January.
    13. 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.
    14. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    15. Marlin W. Ulmer & Dirk C. Mattfeld & Felix Köster, 2018. "Budgeting Time for Dynamic Vehicle Routing with Stochastic Customer Requests," Transportation Science, INFORMS, vol. 52(1), pages 20-37, January.
    16. Alejandro Henao & Wesley E. Marshall, 2019. "The impact of ride-hailing on vehicle miles traveled," Transportation, Springer, vol. 46(6), pages 2173-2194, December.
    17. van Engelen, Matti & Cats, Oded & Post, Henk & Aardal, Karen, 2018. "Enhancing flexible transport services with demand-anticipatory insertion heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 110-121.
    18. Qian, Xinwu & Zhang, Wenbo & Ukkusuri, Satish V. & Yang, Chao, 2017. "Optimal assignment and incentive design in the taxi group ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 208-226.
    Full references (including those not matched with items on IDEAS)

    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. Andres Fielbaum & Alejandro Tirachini & Javier Alonso-Mora, 2021. "New sources of economies and diseconomies of scale in on-demand ridepooling systems and comparison with public transport," Papers 2106.15270, arXiv.org, revised Jul 2021.
    2. Fielbaum, Andrés & Tirachini, Alejandro & Alonso-Mora, Javier, 2023. "Economies and diseconomies of scale in on-demand ridepooling systems," Economics of Transportation, Elsevier, vol. 34(C).
    3. Fielbaum, Andres & Kucharski, Rafał & Cats, Oded & Alonso-Mora, Javier, 2022. "How to split the costs and charge the travellers sharing a ride? aligning system’s optimum with users’ equilibrium," European Journal of Operational Research, Elsevier, vol. 301(3), pages 956-973.
    4. Hörcher, Daniel & Tirachini, Alejandro, 2021. "A review of public transport economics," Economics of Transportation, Elsevier, vol. 25(C).
    5. Coulombel, Nicolas & Monchambert, Guillaume, 2023. "Diseconomies of scale and subsidies in urban public transportation," Journal of Public Economics, Elsevier, vol. 223(C).
    6. Fielbaum, Andrés & Jara-Diaz, Sergio & Gschwender, Antonio, 2021. "Lines spacing and scale economies in the strategic design of transit systems in a parametric city," Research in Transportation Economics, Elsevier, vol. 90(C).
    7. 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).
    8. 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.
    9. 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).
    10. Andrés Fielbaum & Sergio Jara-Díaz & Antonio Gschwender, 2018. "Transit Line Structures in a General Parametric City: The Role of Heuristics," Transportation Science, INFORMS, vol. 52(5), pages 1092-1105, October.
    11. Fielbaum, Andrés & Jara-Diaz, Sergio & Gschwender, Antonio, 2020. "Beyond the Mohring effect: Scale economies induced by transit lines structures design," Economics of Transportation, Elsevier, vol. 22(C).
    12. Lei Zhu & Zhouqiao Zhao & Guoyuan Wu, 2021. "Shared Automated Mobility with Demand-Side Cooperation: A Proof-of-Concept Microsimulation Study," Sustainability, MDPI, vol. 13(5), pages 1-17, February.
    13. Luigi Moccia & Duncan W. Allen & Gilbert Laporte & Andrea Spinosa, 2022. "Mode boundaries of automated metro and semi-rapid rail in urban transit," Public Transport, Springer, vol. 14(3), pages 739-802, October.
    14. Moccia, Luigi & Giallombardo, Giovanni & Laporte, Gilbert, 2017. "Models for technology choice in a transit corridor with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 733-756.
    15. Fielbaum, Andrés & Jara-Diaz, Sergio & Gschwender, Antonio, 2016. "Optimal public transport networks for a general urban structure," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 298-313.
    16. Zhu, Zheng & Ke, Jintao & Wang, Hai, 2021. "A mean-field Markov decision process model for spatial-temporal subsidies in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 540-565.
    17. Soria, Jason & Stathopoulos, Amanda, 2021. "Investigating socio-spatial differences between solo ridehailing and pooled rides in diverse communities," Journal of Transport Geography, Elsevier, vol. 95(C).
    18. Andrés Fielbaum & Sergio Jara-Diaz & Antonio Gschwender, 2017. "A Parametric Description of Cities for the Normative Analysis of Transport Systems," Networks and Spatial Economics, Springer, vol. 17(2), pages 343-365, June.
    19. Daniel Hörcher & Daniel J. Graham, 2021. "The Gini index of demand imbalances in public transport," Transportation, Springer, vol. 48(5), pages 2521-2544, October.
    20. Sergio Jara-Díaz & Antonio Gschwender & Claudia Bravo, 2018. "Total cost minimizing transit route structures considering trips towards CBD and periphery," Transportation, Springer, vol. 45(6), pages 1701-1720, November.

    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:kap:transp:v:49:y:2022:i:6:d:10.1007_s11116-021-10232-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.