Centralised and decentralised signal timing optimisation approaches for network traffic control

被引:44
作者
Chow, Andy H. F. [1 ,2 ]
Sha, Rui [2 ]
Li, Shuai [2 ]
机构
[1] City Univ Hong Kong, Syst Engn & Engn Management, Kowloon Tong, 83 Tat Cheet Ave, Hong Kong, Peoples R China
[2] UCL, Ctr Transport Studies, Gower St, London WC1E 6BT, England
关键词
Kinematic wave model; Decentralised optimisation; Sensitivity analysis; Network decomposition; KINEMATIC WAVES; VARIATIONAL FORMULATION; DERIVATIVES; MODEL; TIME;
D O I
10.1016/j.trc.2019.05.007
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This study develops and analyses the centralised and decentralised solution procedures for urban network traffic management through an optimal control framework. The optimal control is formulated based upon the Hamilton-Jacobi formulation of kinematic wave model. Following the problem decomposition under the decentralised scheme, we introduce the use of semi-analytical performance derivatives when developing the decentralised solution algorithm. The proposed control strategies are applied to a set of test scenarios constructed from a real road network in Central London in the UK. Specific interests in the investigation include comparison of the performance gain and computational effort of the two strategies under different circumstances. We also investigate effect of network decomposition strategies on the performance of the solution algorithm. This study generates insight on urban traffic management with use of traffic flow theory, decentralised optimisation, and network decomposition techniques.
引用
收藏
页码:108 / 123
页数:16
相关论文
共 50 条
[1]   Store-and-forward based methods for the signal control problem in large-scale congested urban road networks [J].
Aboudolas, K. ;
Papageorgiou, M. ;
Kosmatopoulos, E. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (02) :163-174
[2]  
Allsop R. E., 1971, Journal of the Institute of Mathematics and Its Applications, V8, P164
[3]  
[Anonymous], 2013, ARXIV13078254
[4]  
[Anonymous], 2014, Convex Optimiza- tion
[5]  
[Anonymous], 1997, Fundamentals of transportation and traffic operations
[6]   Measuring traffic [J].
Bickel, Peter J. ;
Chen, Chao ;
Kwon, Jaimyoung ;
Rice, John ;
van Zwet, Erik ;
Varaiya, Pravin .
STATISTICAL SCIENCE, 2007, 22 (04) :581-597
[7]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[8]   Local Feedback-Based Mainstream Traffic Flow Control on Motorways Using Variable Speed Limits [J].
Carlson, Rodrigo Castelan ;
Papamichail, Ioannis ;
Papageorgiou, Markos .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2011, 12 (04) :1261-1276
[9]   Sensitivity analysis of signal control with physical queuing: Delay derivatives and an application [J].
Chow, Andy H. F. ;
Lo, Hong K. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2007, 41 (04) :462-477
[10]   Modelling and managing bus service regularity with influence of prevailing traffic [J].
Chow, Andy H. F. ;
Li, Shuai .
TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2019, 7 (01) :82-106