Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach

Abstract: Taxis are increasingly becoming a prominent mobility mode in many major cities due to their accessibility and convenience. The growing number of taxi trips and the increasing contribution of taxis to traffic congestion are cause for concern when vacant taxis are not distributed optimally within the city and are unable to find unserved passengers effectively. A way of improving taxi operations is to deploy a taxi dispatch system that matches the vacant taxis and waiting passengers while considering the search friction dynamics. This paper presents a network-scale taxi dispatch model that takes into account the interrelated impact of normal traffic flows and taxi dynamics while optimizing for an effective dispatching system. The proposed model builds on the concept of the macroscopic fundamental diagram (MFD) to represent the dynamic evolution of traffic conditions. The model considers multiple taxi service firms operating in a heterogeneously congested city, where the city is assumed to be partitioned into multiple regions each represented with a well-defined MFD. A model predictive control approach is devised to control the taxi dispatch system. The results show that lack of the taxi dispatching system leads to severe accumulation of unserved 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. The proposed framework demonstrates sound potential management schemes for emerging mobility solutions such as fleet of automated vehicles and demand-responsive transit services.

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

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

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

[4]  R. Jayakrishnan,et al.  Dynamic Shared‐Taxi Dispatch Algorithm with Hybrid‐Simulated Annealing , 2016, Comput. Aided Civ. Infrastructure Eng..

[5]  Jack Haddad Optimal perimeter control synthesis for two urban regions with aggregate boundary queue dynamics , 2017 .

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

[7]  W. Y. Szeto,et al.  A cell-based logit-opportunity taxi customer-search model , 2014 .

[8]  Michael G.H. Bell,et al.  The Optimal Dispatching of Taxis under Congestion: a Rolling Horizon Approach , 2006 .

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

[10]  Michael Q. Wang,et al.  Vehicle-use intensity in China: Current status and future trend , 2012 .

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

[12]  Y. Nie How can the taxi industry survive the tide of ridesourcing? Evidence from Shenzhen, China , 2017 .

[13]  Dale T. Mortensen,et al.  Job Creation and Job Destruction in the Theory of Unemployment , 1993 .

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

[15]  Satish V. Ukkusuri,et al.  A Graph-Based Approach to Measuring the Efficiency of an Urban Taxi Service System , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[17]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[18]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[19]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

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

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

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

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

[24]  Hai Yang,et al.  Pricing strategies for a taxi-hailing platform , 2016 .

[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]  Zuo-Jun Max Shen,et al.  Modeling taxi services with smartphone-based e-hailing applications , 2015 .

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

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

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

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

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

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

[34]  N. Geroliminis,et al.  A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks , 2014 .

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

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

[37]  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.

[38]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[39]  C. Pissarides,et al.  Looking into the black box: a survey of the matching function , 2001 .

[40]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[41]  Ricardo Lagos An Alternative Approach to Search Frictions , 2000, Journal of Political Economy.

[42]  John R. Schroeter,et al.  A Model of Taxi Service Under Fare Structure and Fleet Size Regulation , 1983 .

[43]  Lukas Ambühl,et al.  Data fusion algorithm for macroscopic fundamental diagram estimation , 2016 .

[44]  Matthew J. Roorda,et al.  Agent Based Model for Dynamic Ridesharing , 2016 .

[45]  Nikolaos Geroliminis,et al.  Estimating MFDs in Simple Networks with Route Choice. , 2013 .

[46]  Nikolas Geroliminis,et al.  Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing , 2015 .

[47]  Eric J. Gonzales,et al.  Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategy , 2016 .

[48]  Joseph Ying Jun Chow,et al.  Survey and empirical evaluation of nonhomogeneous arrival process models with taxi data , 2016 .

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

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

[51]  Hassan Artail,et al.  The shared-taxi problem: Formulation and solution methods , 2014 .

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

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

[54]  Nikolas Geroliminis,et al.  On the distribution of urban road space for multimodal congested networks , 2013 .

[55]  Nikolaos Geroliminis,et al.  Hysteresis Phenomena of a Macroscopic Fundamental Diagram in Freeway Networks , 2011 .

[56]  Satish V. Ukkusuri,et al.  Optimal Fleet Size and Fare Setting in Emerging Taxi Markets with Stochastic Demand , 2016, Comput. Aided Civ. Infrastructure Eng..

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

[58]  Hai Yang,et al.  Economic Analysis of Ride-sourcing Markets , 2016 .