Data-Driven Policies for the Online Ride-Hailing Problem with Fairness

References

• Ackermann C , Rieck J (2023) A novel repositioning approach and analysis for dynamic ride-hailing problems. EURO J. Transportation Logist. 12:100109.Crossref, Google Scholar
• Agatz N , Erera A , Savelsbergh M , Wang X (2012) Optimization for dynamic ride-sharing: A review. Eur. J. Oper. Res. 223(2):295–303.Crossref, Google Scholar
• Alonso-Mora J , Samaranayake S , Wallar A , Frazzoli E , Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Ausseil R , Pazour JA , Ulmer MW (2022) Supplier menus for dynamic matching in peer-to-peer transportation platforms. Transportation Sci. 56(5):1304–1326.Link, Google Scholar
• Beirigo BA , Schulte F , Negenborn RR (2022) A learning-based optimization approach for autonomous ridesharing platforms with service-level contracts and on-demand hiring of idle vehicles. Transportation Sci. 56(3):677–703.Link, Google Scholar
• Bent RW , Van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper. Res. 52(6):977–987.Link, Google Scholar
• Berbeglia G , Cordeau JF , Laporte G (2010) Dynamic pickup and delivery problems. Eur. J. Oper. Res. 202(1):8–15. ‏Crossref, Google Scholar
• Bertsimas D , Farias VF , Trichakis N (2012) On the efficiency-fairness trade-off. Management Sci. 58(12):2234–2250.Link, Google Scholar
• Bertsimas D , Jaillet P , Martin S (2019) Online vehicle routing: The edge of optimization in large-scale applications. Oper. Res. 67(1):143–162.Link, Google Scholar
• Bokányi E , Hannák A (2020) Understanding inequalities in ride-hailing services through simulations. Sci. Rep. 10(1):6500.Crossref, Google Scholar
• Chen X , Wang T , Thomas BW , Ulmer MW (2023) Same-day delivery with fair customer service. Eur. J. Oper. Res. 308:738–751.Crossref, Google Scholar
• Cordeau JF , Laporte G (2007) The dial-a-ride problem: Models and algorithms. Ann. Oper. Res. 153(1):29–46.Crossref, Google Scholar
• Dickerson JP , Sankararaman KA , Srinivasan A , Xu P (2021) Allocation problems in ride-sharing platforms: Online matching with offline reusable resources. ACM Trans. Econom. Comput. 9(3):13.‏Google Scholar
• Dong Y , Wang S , Li L , Zhang Z (2018) An empirical study on travel patterns of internet based ride-sharing. Transportation Res. Part C Emerging Tech. 86:1–22.Crossref, Google Scholar
• Duan L , Wei Y , Zhang J , Xia Y (2020) Centralized and decentralized autonomous dispatching strategy for dynamic autonomous taxi operation in hybrid request mode. Transportation Res. Part C Emerging Tech. 111:397–420.Crossref, Google Scholar
• Eisenhandler O , Tzur M (2019) The humanitarian pickup and distribution problem. Oper. Res. 67(1):10–32.Link, Google Scholar
• Fagnant DJ , Kockelman KM (2014) The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios. Transportation Res. Part C Emerging Tech. 40:1–13.Crossref, Google Scholar
• Feng G , Kong G , Wang Z (2021) We are on the way: Analysis of on-demand ride-hailing systems. Manufacturing Service Oper. Management 23(5):1237–1256.Link, Google Scholar
• Heitmann R-JO , Soeffker N , Ulmer MW , Mattfeld DC (2023) Combining value function approximation and multiple scenario approach for the effective management of ride-hailing services. EURO J. Transportation Logist. 12:100104.Crossref, Google Scholar
• Jin ST , Kong H , Sui DZ (2019) Uber, public transit, and urban transportation equity: A case study in New York City. Professional Geographer 71(2):315–330.Crossref, Google Scholar
• Karp RM , Vazirani UV , Vazirani VV (1990) An optimal algorithm for on-line bipartite matching. Proc. Twenty-Second Annual ACM Sympos. Theory Comput. (ACM, New York), 352–358.Google Scholar
• Kendall M , Stuart A (1963) The Advanced Theory of Statistics Volume 1 Distribution Theory (Griffin, London).Google Scholar
• Kullman ND , Cousineau M , Goodson JC , Mendoza JE (2022) Dynamic ride-hailing with electric vehicles. Transportation Sci. 56(3):775–794.Link, Google Scholar
• Kumar A , Vorobeychik Y , Yeoh W (2022) Improving zonal fairness while maintaining efficiency in rideshare matching. Proc. Twelfth Internat. Workshop Agents Traffic Transportation (ATT’ 2022) (Vienna, Austria), 77–90.Google Scholar
• Lee A , Savelsbergh M (2015) Dynamic ridesharing: Is there a role for dedicated drivers? Transportation Res. Part B Methodological 81:483–497.Crossref, Google Scholar
• Lesmana NS , Zhang X , Bei X (2019) Balancing efficiency and fairness in on-demand ridesourcing. Advances in Neural Information Processing Systems, vol. 32 (Curran Associates, Inc., Red Hook, NY), 477.Google Scholar
• Lin K , Zhao R , Xu Z , Zhou J (2018) Efficient large-scale fleet management via multi-agent deep reinforcement learning. KDD’18 Proc. 24th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (London), 1774–1783.Google Scholar
• Lowalekar M , Varakantham P , Jaillet P (2018) Online spatio-temporal matching in stochastic and dynamic domains. Artificial Intelligence 261:71–112.‏Crossref, Google Scholar
• Ma W , Xu P , Xu Y (2021) Group-level fairness maximization in online bipartite matching. Preprint, submitted May 21, https://arxiv.org/abs/2011.13908.Google Scholar
• Maciejewski M , Bischoff J , Nagel K (2016) An assignment-based approach to efficient real-time city-scale taxi dispatching. IEEE Intelligent Systems 31(1):68–77. ‏Crossref, Google Scholar
• Mandell MB (1991) Modelling effectiveness-equity trade-offs in public service delivery systems. Management Sci. 37(4):467–482.Link, Google Scholar
• Miao F , Han S , Lin S , Stankovic JA , Zhang D , Munir S , Huang H , He T , Pappas GJ (2016) Taxi dispatch with real-time sensing data in metropolitan areas: A receding horizon control approach. IEEE Trans. Automation Sci. Engrg. 13(2):463–478.Crossref, Google Scholar
• Nanda V , Xu P , Sankararaman KA , Dickerson J , Srinivasan A (2020) Balancing the tradeoff between profit and fairness in rideshare platforms during high-demand hours. Proc. AAAI Conf. Artificial Intelligence 24(2):2210–2217.Google Scholar
• Neria G , Tzur M (2024) The dynamic pickup and allocation with fairness problem. Transportation Sci. 58(4):821–840.Link, Google Scholar
• Pan R , Yang H , Xie K , Wen Y (2020) Exploring the equity of traditional and ride-hailing taxi services during peak hours. Transportation Res. Record 2674(9):266–278.Crossref, Google Scholar
• Powell WB (2019) A unified framework for stochastic optimization. Eur. J. Oper. Res. 275(3):795–821.Crossref, Google Scholar
• Raman N , Shah S , Dickerson J (2021) Data-driven methods for balancing fairness and efficiency in ride-pooling. Proc. Thirtieth Internat. Joint Conf. Artificial Intelligence (ijcai.org), 363–369.Google Scholar
• Reyes D , Erera A , Savelsbergh M , Sahasrabudhe S , O’Neil R (2018) The meal delivery routing problem. Optim. Online 1–70. Google Scholar
• Schuller P , Fielbaum A , Alonso-Mora J (2021) Towards a geographically even level of service in on-demand ridepooling. 2021 IEEE Internat. Intelligent Transportation Systems Conf. (ITSC) (IEEE, Piscataway, NJ), 2429–2434.Google Scholar
• Sühr T , Biega AJ , Zehlike M , Gummadi KP , Chakraborty A (2019) Two-sided fairness for repeated matchings in two-sided markets: A case study of a ride-hailing platform. Proc. 25th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 3082–3092.Google Scholar
• Sultana NN , Baniwal V , Basumatary A , Mittal P , Ghosh S , Khadilkar H (2021) Fast approximate solutions using reinforcement learning for dynamic capacitated vehicle routing with time windows. Proc. Adaptive Learning Agents Workshop Twentieth Internat. Conf. Autonomous Agents Multiagent Systems (AAMAS 2021).Google Scholar
• Sun J , Jin H , Yang Z , Su L , Wang X (2022) Optimizing long-term efficiency and fairness in ride-hailing via joint order dispatching and driver repositioning. KDD’22 Proc. 28th ACM SIGKDD Conf. Knowledge Discovery Data Mining (ACM, New York), 3950–3960.Google Scholar
• Tavor S , Raviv T (2023) Anticipatory rebalancing of RoboTaxi systems. Transportation Res. Part C Emerging Tech. 153:104196.Crossref, Google Scholar
• Thebault-Spieker J , Terveen L , Hecht B (2017) Toward a geographic understanding of the sharing economy: Systemic biases in UberX and TaskRabbit. ACM Trans. Comput-Human Interaction 24(3):21.Crossref, Google Scholar
• Ulmer MW , Thomas BW , Campbell AM , Woyak N (2021) The restaurant meal delivery problem: Dynamic pickup and delivery with deadlines and random ready times. Transportation Sci. 55(1):75–100.Link, Google Scholar
• Voccia SA , Campbell AM , Thomas BW (2019) The same-day delivery problem for online purchases. Transportation Sci. 53(1):167–184.Link, Google Scholar
• Wang H , Bei X (2022) Real-time driver-request assignment in ridesourcing. Proc. Thirty-Sixth AAAI Conf. Artificial Intelligence (AAAI-22) 36(4):3840–3849.Google Scholar
• Wang H , Yang H (2019) Ridesourcing systems: A framework and review. Transportation Res. Part B Methodological 129:122–155. ‏Crossref, Google Scholar