Evaluating Priority Dispatch for Premium Membership in On-demand Taxi-sharing
Nozomi Yamamoto, Hiroki Sakaji, Itsuki Noda
Abstract
In this paper, we analyze the dispatch-level feasibility of introducing premium membership into an on-demand taxi-sharing service using a sequential optimal insertion method. We propose two dispatch-level methods: deadline shortening for premium users, and deadline shortening with dedicated premium vehicles. We compare them with a baseline dispatch method through SUMO-based simulations under three demand scenarios: steady uniform demand, time-varying demand with a peak period, and urban-focused demand with concentrated peak traffic. Our results show that the suitable priority mechanism depends on operating conditions and premium ratio, suggesting that condition-dependent method switching may provide premium benefits while keeping non-premium-user burden smaller for overall optimization.
Create a lesson
Related papers
TANDEM: Balancing Centralized and Decentralized Critics to Address the Information Gap in Complex Multi-Agent Environments
Alireza Saleh Abadi, Leen-Kiat Soh, Adam Eck et al.
Strategyproof Deep Reinforcement Learning for Online Resource Allocation
Fariba Dehghan, Sebastian Stein, Vahid Yazdanpanah et al.
Test-Time Communication in Trading Agent Swarms
Avid Fayaz, Harry Zhang, Håvard Alstadheim et al.
A Serious-Game Testbed for Self-Governing Human-Machine Institutions
Callum Berger, Jeremy Pitt, Stefan Sarkadi
Compatibility and future-proof testing for multi-agent systems
Yueshan Li, Lorenzo Fiaschi, Andrea Censi et al.
The Inbox as a Coordination Primitive for LLM Agent Societies
Karthik Sreedhar, Leo Yuan, Pradyumna Chari et al.