Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

8-2014

Abstract

Real-time road traffic control has been the subject of active research efforts for more than fifty years. In recent years, however, the convergence of ubiquitous sensing with seamless communication technologies has motivated the development of more computationally efficient control methods, able to operate in real-time in a live environment. In this work, we present a fast decomposition method for network optimization problems, with application to real-time traffic control. Our approach is based on a nonlinear programming formulation of the network control problem and consists of an alternating directions method using forward numerical simulation in place of one of the optimization subproblems. The method is scalable to realistic city-size road networks for real-time applications, and is shown to perform well on synthetic and real traffic networks.

Keywords

Mathematical programming, Networks, Partial differential equations, Road traffic, Traffic control

Discipline

Numerical Analysis and Scientific Computing | Transportation

Research Areas

Intelligent Systems and Optimization

Areas of Excellence

Digital transformation

Publication

Proceedings of the 19th World Congress The International Federation of Automatic Control, Cape Town, South Africa, 2014 August 24-29

Volume

19

First Page

5109

Last Page

5114

ISBN

9783902823625

Identifier

10.3182/20140824-6-za-1003.02676

Publisher

IFAC Secretariat

City or Country

Cape Town

Additional URL

https://doi.org/10.3182/20140824-6-za-1003.02676

Download

Share

COinS