Adaptive network traffic control with approximate dynamic programming based on a non-homogeneous Poisson demand model

被引:21
作者
Chen, Siqi [1 ,2 ]
Lu, Xing [1 ,2 ,3 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian, Peoples R China
[3] Beijing Jiaotong Univ, Beijing Lab Natl Econ Secur Early warning Engn, Beijing, Peoples R China
关键词
Non-homogeneous Poisson process; cell transmission method; traffic signal control; approximate dynamic programming; temporal difference learning;
D O I
10.1080/21680566.2024.2336029
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In this study, we develop a stochastic dynamic traffic-flow model subject to practical restrictions under the non-homogeneous Poisson vehicle arrival process. Using the cell transmission strategy, we establish traffic dynamics between two intersections. We also discuss simulating the random demand of source links from an estimated intensity function. Additionally, we propose an algorithm to optimize time interval division for aggregated data, aiming to enhance estimation performance. We explore applying our traffic flow model to the adaptive traffic network management problem, which is formulated as a Markov decision process. Leveraging approximate dynamic programming with recursive least squares-temporal difference learning, we achieve adaptive optimal policies. To validate our approach, we conduct a series of numerical experiments with random demands. The results of non-homogeneous Poisson demand conducted using random numbers and a real-word dataset indicate high efficiency with the piecewise constant, I-SMOOTH, and MNO-PQRS estimators. Compared to the Webster and Max-pressure control systems, our proposed approximate dynamic programming-based model exhibits superior stability and applicability.
引用
收藏
页数:30
相关论文
共 51 条
[11]  
Chen Huifen, 2018, WINTER SIMULATION C
[12]   Optimisation of dynamic motorway traffic via a parsimonious and decentralised approach [J].
Chow, Andy H. F. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2015, 55 :69-84
[13]   THE CELL TRANSMISSION MODEL - A DYNAMIC REPRESENTATION OF HIGHWAY TRAFFIC CONSISTENT WITH THE HYDRODYNAMIC THEORY [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1994, 28 (04) :269-287
[14]   Capacity-Aware Backpressure Traffic Signal Control [J].
Gregoire, Jean ;
Qian, Xiangjun ;
Frazzoli, Emilio ;
de La Fortelle, Arnaud ;
Wongpiromsarn, Tichakorn .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (02) :164-173
[15]   Estimation for nonhomogeneous Poisson processes from aggregated data [J].
Henderson, SG .
OPERATIONS RESEARCH LETTERS, 2003, 31 (05) :375-382
[16]   A three-layer hierarchical model-based approach for network-wide traffic signal control [J].
Huang, Wei ;
Hu, Jing ;
Huang, Guoyu ;
Lo, Hong K. .
TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2023, 11 (01) :1912-1942
[17]  
Hunt P., 1982, TRAFFIC ENG CONTROL, V23, P190
[18]   A stochastic model of traffic flow: Theoretical foundations [J].
Jabari, Saif Eddin ;
Liu, Henry X. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (01) :156-174
[19]   Maximum Pressure Controller for Stabilizing Queues in Signalized Arterial Networks [J].
Kouvelas, Anastasios ;
Lions, Jennie ;
Fayazi, S. Alireza ;
Varaiya, Pravin .
TRANSPORTATION RESEARCH RECORD, 2014, (2421) :133-141
[20]   A Hybrid Strategy for Real-Time Traffic Signal Control of Urban Road Networks [J].
Kouvelas, Anastasios ;
Aboudolas, Konstantinos ;
Papageorgiou, Markos ;
Kosmatopoulos, Elias B. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2011, 12 (03) :884-894