Towards a geographically even level of service in on-demand ridepooling

On-demand ridepooling systems usually need to decide which requests to serve, when the number of vehicles is not enough to transport them all with waiting times that are acceptable by the users. When doing so, they tend to provide uneven service rates, concentrating rejections in some zones within the operation area. In this paper, we propose two techniques that modify the objective function governing the assignment of users to vehicles, to prioritize requests originated at zones that present a relatively large rejection rate. The goal is to diminish the Gini Index of the rejections' rate, which is a well established way to measure inequality in economics. We test these techniques over an artificial small network and a real-life case in Manhattan, and we show that they are able to reduce the Gini Index of the rejection rates. Moreover, the overall rejection rate can be simultaneously reduced, thanks to utilizing the vehicles more efficiently.

[1]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[2]  Pascal Van Hentenryck,et al.  Column Generation for Real-Time Ride-Sharing Operations , 2019, CPAIOR.

[3]  X. Li,et al.  Demand-Driven Operational Design for Shared Mobility with Ride-pooling Options , 2020 .

[4]  D. Graham,et al.  The Gini index of demand imbalances in public transport , 2020, Transportation.

[5]  S. Jara-Díaz,et al.  Assessment of the socio-spatial effects of urban transport investment using Google Maps API , 2021 .

[6]  Andrea Simonetto,et al.  Real-time city-scale ridesharing via linear assignment problems , 2019, Transportation Research Part C: Emerging Technologies.

[7]  Javier Alonso-Mora,et al.  On-demand ridesharing with optimized pick-up and drop-off walking locations , 2021, Transportation Research Part C: Emerging Technologies.

[8]  Javier Alonso-Mora,et al.  Anticipatory routing methods for an on-demand ridepooling mobility system , 2021, Transportation.

[9]  G. Currie,et al.  Exploring public transport equity between separate disadvantaged cohorts: A case study in Perth, Australia , 2015 .

[10]  Jinhuan Zhao,et al.  Impacts of transportation network companies on urban mobility , 2021, Nature Sustainability.

[11]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[12]  Javier Alonso-Mora,et al.  Vehicle Rebalancing for Mobility-on-Demand Systems with Ride-Sharing , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  John P. Dickerson,et al.  Data-Driven Methods for Balancing Fairness and Efficiency in Ride-Pooling , 2021, IJCAI.

[14]  Hossein Hashemi,et al.  Modeling Framework and Decomposition Scheme for On‐Demand Mobility Services with Ridesharing and Transfer , 2019, Comput. Aided Civ. Infrastructure Eng..

[15]  D. van Lierop,et al.  How will older adults use automated vehicles? Assessing the role of AVs in overcoming perceived mobility barriers , 2020, Transportation Research Part A: Policy and Practice.

[16]  K. Lucas,et al.  Evaluating the equity effects of road-pricing in the European urban context – The Madrid Metropolitan Area , 2014 .