Developing a large-scale taxi dispatching system for urban networks

Taxis are increasingly becoming a prominent mobility mode in many major cities due to their accessibility and convenience. The growing number of taxi trips is cause for concern when vacant taxis are not distributed optimally within the city and are unable to find waiting passengers effectively. A way of improving taxi operations is to deploy a taxi dispatch system that considers the interrelated effects of taxis on other traffic modes. This paper presents a taxi dispatch model that takes into account the impact of taxis on normal traffic flows while optimizing for an effective dispatch policy. The presented model builds on the concept of the macroscopic fundamental diagram (MFD) to represent the dynamic evolution of the traffic conditions. A model predictive control approach is devised to control the taxi dispatch system on a two-region city case study. The results show that the case of no network-scale taxi dispatching leads to severe accumulation of taxi passengers and vacant taxis in different regions whereas the dispatch system improves the taxi service performance and reduces traffic congestion by regulating the network towards the undersaturated condition.

[1]  C. Daganzo,et al.  Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability , 2011 .

[2]  Meead Saberi,et al.  Urban Network Gridlock: Theory, Characteristics, and Dynamics , 2013 .

[3]  Ludovic Leclercq,et al.  Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods , 2014 .

[4]  Nikolas Geroliminis,et al.  Equilibrium analysis and route guidance in large-scale networks with MFD dynamics , 2015 .

[5]  Nikolaos Geroliminis,et al.  Properties of a well-defined Macroscopic Fundamental Diagram for urban traffic , 2011 .

[6]  Nikolas Geroliminis,et al.  Cooperative traffic control of a mixed network with two urban regions and a freeway , 2013 .

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

[8]  Shing Chung Josh Wong,et al.  Modeling Urban Taxi Services with Multiple User Classes and Vehicle Modes , 2008 .

[9]  Christine Buisson,et al.  Exploring the Impact of Homogeneity of Traffic Measurements on the Existence of Macroscopic Fundamental Diagrams , 2009 .

[10]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

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

[12]  M. E. Beesley,et al.  Regulation of Taxis , 1973 .

[13]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[14]  Jorge A. Laval,et al.  Stochastic Approximations for the Macroscopic Fundamental Diagram of Urban Networks , 2015 .

[15]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

[16]  Vikash V. Gayah,et al.  Using Mobile Probe Data and the Macroscopic Fundamental Diagram to Estimate Network Densities , 2013 .

[17]  Nikolaos Geroliminis,et al.  City size, network structure and traffic congestion , 2013 .

[18]  Nikolas Geroliminis,et al.  Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control , 2015 .

[19]  Shing Chung Josh Wong,et al.  A NETWORK MODEL OF URBAN TAXI SERVICES , 1998 .

[20]  S. P. Hoogendoorn,et al.  Routing Strategies Based on Macroscopic Fundamental Diagram , 2012 .

[21]  Shing Chung Josh Wong,et al.  Equlibrium of Bilateral Taxi-Customer Searching and Meeting on Networks , 2010 .

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

[23]  Hai Yang,et al.  Equilibrium properties of taxi markets with search frictions , 2011 .

[24]  Hani S. Mahmassani,et al.  Network capacity, traffic instability, and adaptive driving: findings from simulated urban network experiments , 2014, EURO J. Transp. Logist..

[25]  Nikolas Geroliminis,et al.  Multiple Concentric Gating Traffic Control in Large-Scale Urban Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[27]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[28]  Shing Chung Josh Wong,et al.  Modeling urban taxi services in congested road networks with elastic demand , 2001 .

[29]  Hai Yang,et al.  Taxi services with search frictions and congestion externalities , 2014 .

[30]  Markos Papageorgiou,et al.  Exploiting the fundamental diagram of urban networks for feedback-based gating , 2012 .