Game Theoretic Considerations for Optimizing Efficiency of Taxi Systems

Taxi service is an indispensable part of public transport in modern cities. The taxi system is operated by a large number of self-controlled drivers lacking of centralized scheduling and control, which makes it inefficient, difficult to analyze and optimize. It is thus important to take into account taxi drivers' strategic behavior in order to optimize taxi systems' efficiency. This paper reviews existing taxi system researches for modeling taxi system dynamics, introduces the taxi system efficiency optimization problem, and presents a game theoretic approach for optimizing the efficiency of taxi systems. Challenges and open issues in the taxi system efficiency optimization problem are also discussed.

[1]  Shih-Fen Cheng,et al.  TaxiSim: A Multiagent Simulation Platform for Evaluating Taxi Fleet Operations , 2011, AAMAS Workshops.

[2]  Iyad Rahwan,et al.  Multiagent self-organization for a taxi dispatch system , 2009, AAMAS 2009.

[3]  Klemens Böhm,et al.  How agents can help curbing fuel combustion: a performance study of intersection control for fuel-operated vehicles , 2011, AAMAS.

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

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

[6]  G. Douglas.  PRICE REGULATION AND OPTIMAL SERVICE STANDARDS , 2016 .

[7]  Der-Horng Lee,et al.  A Collaborative Multiagent Taxi-Dispatch System , 2010, IEEE Transactions on Automation Science and Engineering.

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

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

[10]  Peter Stone,et al.  Sharing the Road: Autonomous Vehicles Meet Human Drivers , 2007, IJCAI.

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

[12]  Hark Hwang,et al.  Incremental discount policy for taxi fare with price-sensitive demand , 2008 .

[13]  Shih-Fen Cheng,et al.  Decision Support for Agent Populations in Uncertain and Congested Environments , 2012, AAAI.

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

[15]  Hai Yang,et al.  Nonlinear pricing of taxi services , 2010 .

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  Bruce Schaller.  Issues in Fare Policy: Case of the New York Taxi Industry , 1998 .

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

[19]  Daniel Orr,et al.  The "Taxicab Problem": A Proposed Solution , 1969, Journal of Political Economy.

[20]  Bo An,et al.  Optimal Pricing for Improving Efficiency of Taxi Systems , 2013, IJCAI.