Influencing route choice in traffic networks: A model predictive control approach based on mixed-integer linear programming

Traffic control measures like variable speed limits or outflow control can be used to influence the route choice of drivers. In this paper we develop a day-to-day route choice control method that is based on model predictive control (MPC). A basic route choice model forms the basis for the controller. We show that for the given model and for a linear cost function it is possible to reformulate the MPC optimization problem as a mixed-integer linear programming (MILP) problem. For MILP problems efficient branch-and-bound solvers are available that guarantee to find the global optimum. We also illustrate the efficiency of the proposed approach for a simple simulation example involving speed limit control.

[1]  Henk Taale,et al.  TRAFFIC CONTROL AND ROUTE CHOICE: OCCURRENCE OF INSTABILITIES , 1999 .

[2]  Tom Bellemans,et al.  Traffic Control on Motorways , 2003 .

[3]  Serge P. Hoogendoorn,et al.  Joint Modeling of Advanced Travel Information Service, Habit, and Learning Impacts on Route Choice by Laboratory Simulator Experiments , 2005 .

[4]  Habib Haj-Salem,et al.  Ramp metering impact on urban corridor traffic: Field results , 1995 .

[5]  Markos Papageorgiou,et al.  COORDINATED AND INTEGRATED CONTROL OF MOTORWAY NETWORKS VIA NON-LINEAR OPTIMAL CONTROL , 2002 .

[6]  A. Hegyi,et al.  Integration of dynamic route guidance and freeway ramp metering using model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[7]  Markos Papageorgiou,et al.  Predictive Feedback Routing Control Strategy for Freeway Network Traffic , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  B. De Moor,et al.  Anticipative model predictive control for ramp metering in freeway networks , 2003, Proceedings of the 2003 American Control Conference, 2003..

[9]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[10]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[11]  F. Viti,et al.  JOINT MODELING OF ATIS, HABIT AND LEARNING IMPACTS ON ROUTE CHOICE BY LABORATORY SIMULATOR EXPERIMENTS , 2005 .

[12]  Andreas Hegyi,et al.  Influencing Long-Term Route Choice by Traffic Control Measures—A Model Study , 2008 .

[13]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[14]  Andras Hegyi,et al.  Model predictive control for integrating traffic control measures , 2004 .

[15]  Eduardo Fernandez-Camacho,et al.  Model Predictive Control in the Process Industry , 1995 .

[16]  Sven Leyffer,et al.  Numerical Experience with Lower Bounds for MIQP Branch-And-Bound , 1998, SIAM J. Optim..

[17]  Pablo Moscato,et al.  Handbook of Applied Optimization , 2000 .

[18]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[19]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .