Integrated anticipatory control of road networks: A game-theoretical approach

In The Netherlands, dynamic traffic management is an important approach to minimise the negative effects of increasing congestion. Measures such as ramp metering and route infor-mation, but also conventional traffic signal control, are used for this. Traditionally, the focus in designing traffic control plans has been on local control. There is however a tendency to come to a more centralised way of traffic control. For a centralised approach the interaction with route choice behaviour and other traffic management measures becomes an important aspect in the design of control strategies. The research described in the thesis shows that integrated anticipatory control can contribute to a better use of the infrastructure in relation with policy objectives. Integrated control means that the network is considered to be one multi-level network, consisting of motorways and urban roads. Anticipatory control means taking into account not only the current, but also fu-ture traffic conditions in relation with route choice behaviour. A framework was developed, which can be used to design and evaluate traffic management strategies. With the use of the framework it was shown for some simple networks that anticipatory control leads to less de-lay, also if more than one road authority is involved. The framework can be used as a next step towards real network traffic management.

[1]  R Akcelik,et al.  Travel time functions for transport planning purposes: Davidson's function, its time dependent form and alternative travel time function , 1991 .

[2]  K B Davidson,et al.  THE THEORETICAL BASIS OF A FLOW-TRAVEL TIME RELATIONSHIP FOR USE IN TRANSPORTATION PLANNING , 1978 .

[3]  M. J. Maher,et al.  Route control—Simulation experiments , 1977 .

[4]  J. Clegg,et al.  Bilevel programming applied to optimising urban transportation , 2001 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[7]  H. Chen,et al.  Dynamic Travel Choice Models: A Variational Inequality Approach , 1998 .

[8]  C E Wallace,et al.  OPTIMIZATION OF SIGNAL PHASING AND TIMING USING CAUCHY SIMULATED ANNEALING , 1994 .

[9]  D Van Vliet,et al.  SATURN - A MODERN ASSIGNMENT MODEL , 1982 .

[10]  Shing Chung Josh Wong,et al.  EQUILIBRIUM NETWORKS: PRACTICAL SCHEMES FOR SIGNAL OPTIMISATION. , 1999 .

[11]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[12]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Michael G.H. Bell,et al.  Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion , 2005 .

[14]  Peeta Srinivas,et al.  System optimal dynamic traffic assignment in congested networks with advanced information systems. , 1996 .

[15]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

[16]  Henk Taale OPTIMIZING TRAFFIC LIGHT CONTROLLERS BY MEANS OF EVOLUTIONARY ALGORITHMS , 1998 .

[17]  M J Smith,et al.  THE INTERACTIONS BETWEEN SIGNAL CONTROL POLICIES AND ROUTE CHOICE , 1987 .

[18]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[19]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[20]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[21]  Nathan H. Gartner,et al.  COMBINED CONTROL AND ROUTE ASSIGNMENT IN TRAFFIC SIGNAL NETWORKS , 1997 .

[22]  Francesco Viti,et al.  The dynamics and the uncertainty of delays at signals , 2006 .

[23]  D Watling Modelling responsive signal control and route choice , 1996 .

[24]  Henk Taale,et al.  Comparing methods to optimise vehicle actuated signal control , 2002 .

[25]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[26]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

[27]  P. Marcotte Network Optimization with Continuous Control Parameters , 1983 .

[28]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[29]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[30]  Henk Taale,et al.  An algorithm for calculating the cycletime and greentimes for a signalized intersection , 1995 .

[31]  M. Florian,et al.  The convergence of diagonalization algorithms for asymmetric network equilibrium problems , 1982 .

[32]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[33]  Huizhao Tu,et al.  Monitoring Travel Time Reliability on Freeways , 2008 .

[34]  A. E. Eiben,et al.  Evolutionary computing: the most powerful problem solver in the universe? , 2002 .

[35]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[36]  J. Tanner,et al.  A theoretical analysis of delays at an uncontrolled intersection , 1962 .

[37]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[38]  David E. Goldberg,et al.  SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS , 1992 .

[39]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[40]  C. Fisk GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[41]  Hans van Lint,et al.  Reliable travel time prediction for freeways , 2004 .

[42]  Nancy L. Nihan,et al.  Interactions between driver information, route choice, and optimal signal timing on a simple network , 1995 .

[43]  Claudio Meneguzzer,et al.  An equilibrium route choice model with explicit treatment of the effect of intersections , 1995 .

[44]  H. Theil,et al.  Economic Forecasts and Policy. , 1959 .

[45]  Frans Middelham,et al.  FLEXSYT-II-, A VALIDATED MICROSCOPIC SIMULATION TOOL , 1997 .

[46]  Serge P. Hoogendoorn,et al.  Valuation of Different Types of Travel Time Reliability in Route Choice: Large-Scale Laboratory Experiment , 2006 .

[47]  Mariano Gallo,et al.  AN ASYMMETRIC SUE MODEL FOR THE COMBINED ASSIGNMENT - CONTROL PROBLEM , 1999 .

[48]  Ning Wu,et al.  A universal procedure for capacity determination at unsignalized (priority-controlled) intersections , 2001 .