Modeling and optimizing traffic light settings in road networks

被引:36
作者
Goettlich, Simone [1 ]
Herty, Michael [2 ]
Ziegler, Ute [1 ]
机构
[1] Univ Mannheim, Sch Business Informat & Math, D-68131 Mannheim, Germany
[2] Rhein Westfal TH Aachen, D-52056 Aachen, Germany
关键词
Traffic networks; Discretized conservation laws; Optimization; Mixed-integer programming; FLUID DYNAMIC-MODEL; SIGNAL OPTIMIZATION; FLOW; FORMULATION; SYSTEMS;
D O I
10.1016/j.cor.2014.10.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We discuss continuous traffic flow network models including traffic lights. A mathematical model for traffic light settings within a macroscopic continuous traffic flow network is presented, and theoretical properties are investigated. The switching of the traffic light states is modeled as a discrete decision and is subject to optimization. A numerical approach for the optimization of switching points as a function of time based upon the macroscopic traffic flow model is proposed. The numerical discussion relies on an equivalent reformulation of the original problem as well as a mixed-integer discretization of the flow dynamics. The large-scale optimization problem is solved using derived heuristics within the optimization process. Numerical experiments are presented for a single intersection as well as for a road network. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:36 / 51
页数:16
相关论文
共 63 条
[1]   Optimal control laws for traffic flow [J].
Aihara, K. ;
Ito, K. ;
Nakagawa, J. ;
Takeuchi, T. .
APPLIED MATHEMATICS LETTERS, 2013, 26 (06) :617-623
[2]  
[Anonymous], LINEAR PROGRAMMING A
[3]  
[Anonymous], 2014, II CPLEX
[4]   A model for the dynamics of large queuing networks and supply chains [J].
Armbruster, D ;
Degond, P ;
Ringhofer, C .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2006, 66 (03) :896-920
[5]   Robust L2-gain control for nonlinear systems with projection dynamics and input constraints:: an example from traffic control [J].
Ball, JA ;
Day, MV ;
Yu, TS ;
Kachroo, P .
AUTOMATICA, 1999, 35 (03) :429-444
[6]   Coupling conditions for gas networks governed by the isothermal Euler equations [J].
Banda, Mapundi K. ;
Herty, Michael ;
Klar, Axel .
NETWORKS AND HETEROGENEOUS MEDIA, 2006, 1 (02) :295-314
[7]   Gas flow in pipeline networks [J].
Banda, Mapundi K. ;
Herty, Michael ;
Klar, Axel .
NETWORKS AND HETEROGENEOUS MEDIA, 2006, 1 (01) :41-56
[8]  
Beard C, 2006, TRANSPORT RES REC, P102
[9]  
Bretti G, 2006, NETW HETEROG MEDIA, V1, P57
[10]   Optimizing traffic lights in a cellular automaton model for city traffic [J].
Brockfeld, E. ;
Barlovic, R. ;
Schadschneider, A. ;
Schreckenberg, M. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 II) :1-056132