Dynamic traffic routing in a network with adaptive signal control

Author(s): Chai, H; Zhang, HM; Ghosal, D; Chuah, CN | Abstract: © 2017 Elsevier Ltd In real traffic networks, travellers’ route choice is affected by traffic control strategies. In this research, we capture the interaction between travellers’ route choice and traffic signal control in a coherent framework. For travellers’ route choice, a VANET (Vehicular Ad hoc NETwork) is considered, where travellers have access to the real-time traffic information through V2V/V2I (Vehicle to Vehicle/Vehicle to Infrastructure) infrastructures and make route choice decisions at each intersection using hyper-path trees. We test our algorithm and control strategy by simulation in OmNet++ (A network communication simulator) and SUMO (Simulation of Urban MObility) under several scenarios. The simulation results show that with the proposed dynamic routing, the overall travel cost significantly decreases. It is also shown that the proposed adaptive signal control reduces the average delay effectively, as well as reduces the fluctuation of the average speed within the whole network.

[1]  Adaptive least-expected time paths in stochastic, time-varying transportation and data networks , 2001 .

[2]  Pitu B. Mirchandani,et al.  Short-Term Arterial Travel Time Prediction for Advanced Traveler Information Systems , 2004, J. Intell. Transp. Syst..

[3]  D. Scharfstein,et al.  Herd Behavior and Investment , 1990 .

[4]  Robert L. Smith,et al.  CoSIGN: A Parallel Algorithm for Coordinated Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[5]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

[6]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[7]  Steven E Shladover,et al.  Impacts of Cooperative Adaptive Cruise Control on Freeway Traffic Flow , 2012 .

[8]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[9]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[10]  H. G. Rosdolsky.  A method for adaptive traffic control , 1973 .

[11]  Anna Nagurney,et al.  On the local and global stability of a travel route choice adjustment process , 1996 .

[12]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[13]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

[14]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

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

[16]  Steven I-Jy Chien,et al.  DYNAMIC TRAVEL TIME PREDICTION WITH REAL-TIME AND HISTORICAL DATA , 2003 .

[17]  Jacques Desrosiers,et al.  Routing with time windows by column generation , 1983, Networks.

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

[19]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[20]  Liping Fu,et al.  An adaptive routing algorithm for in-vehicle route guidance system with real-time information , 2001 .

[21]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[22]  Léon J. M. Rothkrantz,et al.  Dynamic traffic routing using ant based control , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[23]  Song Gao,et al.  Optimal routing policy problems in stochastic time-dependent networks , 2006 .

[24]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[25]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[26]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[27]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[28]  Jacques Desrosiers,et al.  Chapter 2 Time constrained routing and scheduling , 1995 .

[29]  Imad Mahgoub,et al.  TrafficModeler extensions: A case for rapid VANET simulation using, OMNET++, SUMO, and VEINS , 2013, 2013 High Capacity Optical Networks and Emerging/Enabling Technologies.

[30]  J. Horowitz.  The stability of stochastic equilibrium in a two-link transportation network , 1984 .

[31]  Yu Nie,et al.  Stochastic Optimal Path Problem with Relays , 2015 .

[32]  Hani S. Mahmassani,et al.  Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks , 1999, Transp. Sci..

[33]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[34]  Xing Wu.  Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach , 2015 .

[35]  Henk Wymeersch,et al.  Traffic-adaptive signal control and vehicle routing using a decentralized back-pressure method , 2015, 2015 European Control Conference (ECC).

[36]  Mike Smith,et al.  The dynamics of traffic assignment and traffic control: A theoretical study , 1990 .

[37]  Dipti Srinivasan,et al.  Cooperative, hybrid agent architecture for real-time traffic signal control , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[38]  Yueyue Fan,et al.  Shortest paths in stochastic networks with correlated link costs , 2005 .

[39]  Y. Nie,et al.  Shortest path problem considering on-time arrival probability , 2009 .

[40]  Hui Deng,et al.  Platoon management with cooperative adaptive cruise control enabled by VANET , 2015, Veh. Commun..

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

[42]  Elise Miller-Hooks,et al.  Adaptive routing considering delays due to signal operations , 2004 .

[43]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[44]  Hong Kam Lo,et al.  Combined Route Choice and Adaptive Traffic Control in a Day-to-day Dynamical System , 2014, Networks and Spatial Economics.

[45]  Fangfang Zheng,et al.  Uncertainty and Predictability of Urban Link Travel Time , 2010 .

[46]  Yen-Liang Chen,et al.  Shortest paths in traffic-light networks , 2000 .