Congestion avoidance routing in urban rail transit networks

Agents in many transportation systems prefer to use the shortest paths, which may not guarantee the optimal transporting efficiency. Given that passengers in some big urban rail transit (URT) systems experience severe congestions, here we developed a congestion avoidance routing model. Based on the Beijing Subway data, the usage patterns of the URT network were comprehensively analyzed under the scenarios of shortest path (SP) routing and minimum cost (MC) routing. We found that MC routing can considerably reduce congestion in the URT network with a tiny increase of travel time. Interestingly, encouraging a small fraction of passengers who experience the most congestion to adopt MC routing achieves nearly the same effect with pure MC routing on mitigating congestion. Hence, a hybrid routing model was proposed to offer practical solutions for alleviating passenger congestion in the URT networks.

[1]  Eran Ben-Elia,et al.  Changing commuters' behavior using rewards: a study of rush-hour avoidance , 2011 .

[2]  Panagiotis Angeloudis,et al.  Large subway systems as complex networks , 2006 .

[3]  Thomas Pitz,et al.  Commuters route choice behaviour , 2007, Games Econ. Behav..

[4]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[5]  Hongtao Zhang,et al.  Batch Queues with Choice of Arrivals: Equilibrium Analysis and Experimental Study , 2004, Games Econ. Behav..

[6]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[7]  Feifei Qin,et al.  Modeling Optimal Fare and Service Provisions for a Crowded Rail Transit Line , 2013 .

[8]  Leo Tan Wee Hin,et al.  Smart-card traffic system keeps Singapore in the fast lane , 2001, Nature.

[9]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[10]  Sybil Derrible,et al.  The complexity and robustness of metro networks , 2010 .

[11]  J. Preston,et al.  The demand for public transport: The effects of fares, quality of service, income and car ownership , 2006 .

[12]  Thomas Pitz,et al.  Experiments and Simulations on Day-to-Day Route Choice-Behaviour , 2003, SSRN Electronic Journal.

[13]  Chi Ho Yeung,et al.  From the physics of interacting polymers to optimizing routes on the London Underground , 2013, Proceedings of the National Academy of Sciences.

[14]  K. Seaton,et al.  Stations, trains and small-world networks , 2003, cond-mat/0311254.

[15]  Feng Chen,et al.  Relationship Analysis on Station Capacity and Passenger Flow: A Case of Beijing Subway Line 1 , 2009 .

[16]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[17]  W. Harrington,et al.  Transit in Washington, DC: Current benefits and optimal level of provision , 2007 .

[18]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[19]  Kun He,et al.  Vulnerability Analysis and Passenger Source Prediction in Urban Rail Transit Networks , 2013, PloS one.

[20]  Pan Di,et al.  Weighted complex network analysis of travel routes on the Singapore public transportation system , 2010 .

[21]  A. Kagermeier,et al.  Key Factors for Successful Leisure and Tourism Public Transport Provision , 2007 .

[22]  Matthew E. Kahn,et al.  The effects of new public projects to expand urban rail transit , 2000 .

[23]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[24]  S. Managi,et al.  How does commuting behavior change due to incentives? An empirical study of the Beijing Subway System , 2014, Transportation Research Part F: Traffic Psychology and Behaviour.

[25]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[26]  Dong Wei,et al.  Encapsulating Urban Traffic Rhythms into Road Networks , 2014, Scientific Reports.

[27]  Wan Ki Chow,et al.  Crowding in platform staircases of a subway station in China during rush hours , 2009 .

[28]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .