Combined traffic control and route choice optimization for traffic networks with disruptive changes

ABSTRACT We present a combined traffic control and route choice optimization (CTCRCO) system to quickly find new traffic equilibrium solutions in urban road networks with significant changes. The system iteratively executes a control module which combines a traffic control system (TCS) and a traffic simulation manager (TSM) and an assignment module which combines a route set manager (RSM) and a route choice system (RCS), thus can optimize both traffic flows and route choices for minimizing average travel time of vehicles. We evaluate CTCRCO by testing various traffic scenarios in real-world road networks with significant changes. The results show that TCS and RCS are both significant for achieving a quick and low-cost convergence to an approximate equilibrium in a road network with significant changes. Approximate simulations not only accelerate convergence processes for non-congested cases, but also bypass potential gridlock states for over-congestion cases. The role of different path-finding procedures is also examined.

[1]  Francesco Viti,et al.  Repeated anticipatory network traffic control using iterative optimization accounting for model bias correction. , 2016 .

[2]  Lin Cheng,et al.  Modelling travellers’ en-route path switching in a day-to-day dynamical system , 2017 .

[3]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[4]  Claudio Meneguzzer,et al.  REVIEW OF MODELS COMBINING TRAFFIC ASSIGNMENT AND SIGNAL CONTROL , 1997 .

[5]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[6]  S. Bekhor,et al.  Route Choice Models Used in the Stochastic User Equilibrium Problem: A Review , 2004 .

[7]  Paul M. B. Vitányi,et al.  Theories of learning , 2007 .

[8]  Hesham Rakha,et al.  Network-wide impacts of eco-routing strategies: A large-scale case study , 2013 .

[9]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[10]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[11]  Nathan H. Gartner,et al.  Combined Model for Signal Control and Route Choice in Urban Traffic Networks , 1996 .

[12]  Dipak Ghosal,et al.  Dynamic traffic routing in a network with adaptive signal control , 2017 .

[13]  Hani S. Mahmassani,et al.  Modeling Inertia and Compliance Mechanisms in Route Choice Behavior Under Real-Time Information , 2000 .

[14]  Richard Mounce,et al.  A splitting rate model of traffic re-routeing and traffic control , 2011 .

[15]  M. Bierlaire,et al.  The estimation of generalized extreme value models from choice-based samples , 2008 .

[16]  Ali Hajbabaie,et al.  A Program for Simultaneous Network Signal Timing Optimization and Traffic Assignment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[18]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[19]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[20]  Joseph Ying Jun Chow,et al.  Agent-based day-to-day adjustment process to evaluate dynamic flexible transport service policies , 2017 .

[21]  S. Kitthamkesorn,et al.  A Path-size Weibit Stochastic User Equilibrium Model , 2013 .

[22]  Nobuhiro Uno,et al.  A trip-chain-based combined mode and route-choice network equilibrium model , 2017 .

[23]  Xuesong Zhou,et al.  Integration of signal timing estimation model and dynamic traffic assignment in feedback loops: system design and case study , 2015 .

[24]  Sanjeev Khanna,et al.  Urban Traffic Control , 2009 .

[25]  R E Allsop.  SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[26]  Rui Ma,et al.  Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network , 2018 .

[27]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[28]  Zhen Qian,et al.  A Hybrid Route Choice Model for Dynamic Traffic Assignment , 2013 .

[29]  Stephen F. Smith,et al.  An Unsupervised Learning Approach for Analyzing Traffic Impacts under Arterial Road Closures: Case Study of East Liberty in Pittsburgh , 2016 .

[30]  Nikolas Geroliminis,et al.  Economic Model Predictive Control of Large-Scale Urban Road Networks via Perimeter Control and Regional Route Guidance , 2018, IEEE Transactions on Intelligent Transportation Systems.

[31]  Li-Wen Chen,et al.  Flow Equilibrium Under Dynamic Traffic Assignment and Signal Control—An Illustration of Pretimed and Actuated Signal Control Policies , 2012, IEEE Transactions on Intelligent Transportation Systems.

[32]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[33]  Stephen D. Clark,et al.  Sensitivity analysis of the probit-based stochastic user equilibrium assignment model , 2002 .

[34]  Chung-Cheng Lu,et al.  Efficient Implementation of Method of Successive Averages in Simulation-Based Dynamic Traffic Assignment Models for Large-Scale Network Applications , 2007 .

[35]  Xiao-Feng Xie,et al.  SIV-DSS: Smart In-Vehicle Decision Support System for driving at signalized intersections with V2I communication , 2018 .

[36]  Hai Yang,et al.  Modeling route choice inertia in network equilibrium with heterogeneous prevailing choice sets , 2015 .

[37]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[38]  Aleksandar Stevanovic,et al.  Adaptive Traffic Control Systems: Domestic and Foreign State of Practice , 2010 .

[39]  Song Gao,et al.  Route Choice in Highly Disrupted Network: Learning, Inertia, and Real-Time Information , 2017 .

[40]  Claudio Meneguzzer,et al.  Dynamic process models of combined traffic assignment and control with different signal updating strategies , 2012 .

[41]  Hong Kam Lo,et al.  Combined Route Choice and Adaptive Traffic Control in a Day-to-day Dynamical System , 2015 .

[42]  N. Grassly,et al.  United Nations Department of Economic and Social Affairs/population Division , 2022 .

[43]  Stephen F. Smith,et al.  Unified Route Choice Framework , 2014 .

[44]  Xuesong Zhou,et al.  Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork , 2015 .

[45]  Joo-Young Kim,et al.  An evacuation route choice model based on multi-agent simulation in order to prepare Tsunami disasters , 2017 .

[46]  M. Bell.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES , 1995 .

[47]  Jason R. Marden,et al.  Joint Strategy Fictitious Play with Inertia for Potential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[48]  Satish V. Ukkusuri,et al.  Unified Framework for Dynamic Traffic Assignment and Signal Control with Cell Transmission Model , 2012 .

[49]  Johanne Cohen,et al.  Distributed Learning of Equilibria in a Routing Game , 2009, Parallel Process. Lett..

[50]  S. Travis Waller,et al.  Application of Reactive Tabu Search for Combined Dynamic User Equilibrium and Traffic Signal Optimization Problem , 2009 .

[51]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

[52]  Alexander Paz,et al.  Adaptive Traffic Control for Large-Scale Dynamic Traffic Assignment Applications , 2011 .

[53]  Archie C. Chapman,et al.  A unifying framework for iterative approximate best-response algorithms for distributed constraint optimization problems1 , 2011, The Knowledge Engineering Review.

[54]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[55]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[56]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[57]  Hani S. Mahmassani,et al.  Day-to-day evolution of network flows under real-time information and reactive signal control , 1997 .

[58]  Chris Hendrickson,et al.  The flexibility of departure times for work trips , 1984 .

[59]  Bart De Schutter,et al.  Toward System-Optimal Routing in Traffic Networks: A Reverse Stackelberg Game Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.