Agent-Based Simulation and Optimization of Urban Transit System

To better solve the passenger assignment problem, which is a subproblem of the transit network optimization problem, we build an artificial urban transit system (AUTS) and adopt a day-to-day learning mechanism to describe passengers' route and departure-time-choice behaviors. With the support of AUTS to handle the lower level assignment problem, we are able to solve the upper level transit network design problem. Compared with other bilevel models, our approach better accommodates passengers' dynamic learning behavior and their heterogeneity. Based on AUTS, we solve the frequency optimization problem and compare the results with an analytical method. We also perform some numerical experiments on AUTS and discover some interesting issues on the capacity of public transportation system and passengers' heterogeneity.

[1]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[2]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[3]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[4]  Giulio Erberto Cantarella,et al.  Day-to-day dynamic network modeling and optimization , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[5]  Cheng Cheng,et al.  Parallel Traffic Management for the 2010 Asian Games , 2010, IEEE Intelligent Systems.

[6]  Avishai Ceder,et al.  Passenger Waiting Strategies for Overlapping Bus Routes , 1984, Transp. Sci..

[7]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2001 .

[8]  Sheng Liu,et al.  Parallel Traffic Management System Helps 16th Asian Games , 2012, IEEE Intelligent Systems.

[9]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[10]  Peter G Furth,et al.  SETTING FREQUENCIES ON BUS ROUTES: THEORY AND PRACTICE , 1981 .

[11]  Chris Hendrickson,et al.  Design of Local Bus Service with Demand Equilibration , 1982 .

[12]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[13]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[14]  Fan Yang,et al.  Day-to-day stationary link flow pattern , 2009 .

[15]  Wang Feiyue.  Concepts and Frameworks of Artificial Transportation Systems , 2004 .

[16]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[17]  Hai Yang,et al.  A stochastic user equilibrium assignment model for congested transit networks , 1999 .

[18]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[19]  Han Zhang,et al.  Urban Transit Coordination Using an Artificial Transportation System , 2011, IEEE Transactions on Intelligent Transportation Systems.

[20]  R. Keith Sawyer,et al.  Artificial Societies , 2003 .

[21]  Enrique Fernández,et al.  Transit Assignment for Congested Public Transport Systems: An Equilibrium Model , 1993, Transp. Sci..

[22]  P. Robillard,et al.  Common Bus Lines , 1975 .

[23]  Fenghua Zhu,et al.  Modeling and analyzing transportation systems based on ACP approach , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[24]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[25]  Amer Shalaby,et al.  Multiagent Learning-Based Approach to Transit Assignment Problem , 2005 .

[26]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .