Optimal Pricing for Improving Efficiency of Taxi Systems

In Beijing, most taxi drivers intentionally avoid working during peak hours despite of the huge customer demand within these peak periods. This dilemma is mainly due to the fact that taxi drivers' congestion costs are not reflected in the current taxi fare structure. To resolve this problem, we propose a new pricing scheme to provide taxi drivers with extra incentives to work during peak hours. This differs from previous studies of taxi market by considering market variance over multiple periods, taxi drivers' profit-driven decisions, and their scheduling constraints regarding the interdependence among different periods. The major challenge of this research is the computational intensiveness to identify optimal strategy due to the exponentially large size of a taxi driver's strategy space and the scheduling constraints. We develop an atom schedule method to overcome these issues. It reduces the magnitude of the problem while satisfying the constraints to filter out infeasible pure strategies. Simulation results based on real data show the effectiveness of the proposed methods, which opens up a new door to improving the efficiency of taxi market in megacities (e.g., Beijing).

[1]  Peter Stone,et al.  Enforcing Liveness in Autonomous Traffic Management , 2011, AAAI.

[2]  Min Ye,et al.  A Multiperiod Dynamic Model of Taxi Services with Endogenous Service Intensity , 2005, Oper. Res..

[3]  Stephen F. Smith,et al.  Schedule-Driven Coordination for Real-Time Traffic Network Control , 2012, ICAPS.

[4]  Manish Jain,et al.  Computing optimal randomized resource allocations for massive security games , 2009, AAMAS.

[5]  A. Scott,et al.  Ann Arbor , 1980 .

[6]  Edith Elkind,et al.  Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) , 2015 .

[7]  Bo An,et al.  Security Games with Limited Surveillance , 2012, AAAI.

[8]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[9]  Sergiy Bogomolov,et al.  Proceedings International Conference on Automated Planning and Scheduling, ICAPS , 2015 .

[10]  J. MacGregor Smith,et al.  State Dependent Travel Time Models , Properties , & Kerner ’ s Three-phase Traffic Theory , 2012 .

[11]  Ana L. C. Bazzan,et al.  Opportunities for multiagent systems and multiagent reinforcement learning in traffic control , 2009, Autonomous Agents and Multi-Agent Systems.

[12]  Bo An,et al.  Refinement of Strong Stackelberg Equilibria in Security Games , 2011, AAAI.

[13]  Hai Yang,et al.  DEMAND-SUPPLY EQUILIBRIUM OF TAXI SERVICES IN A NETWORK UNDER COMPETITION AND REGULATION , 2002 .

[14]  Shing Chung Josh Wong,et al.  Regulating Taxi Services in the Presence of Congestion Externality , 2003 .

[15]  Milind Tambe,et al.  TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems , 2012, IAAI.