Calibration of second order traffic models using continuous cross entropy method

被引:61
作者
Ngoduy, D. [1 ]
Maher, M. J. [1 ]
机构
[1] Univ Leeds, Inst Transport Studies, Leeds LS2 9JT, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
Traffic flow models; Cross entropy method; Kernel density estimation; Continuous multi-extremal optimization; MACROSCOPIC MODEL; FLOW MODELS; SIMULATION; OPTIMIZATION; WAVES;
D O I
10.1016/j.trc.2012.02.007
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Second order macroscopic traffic flow models are often used to replicate non-linear traffic flow phenomena such as phantom traffic jams or traffic instabilities. In contrast to the (first order) Lighthill-Whitham-Richards (LWR) traffic model, which assumes an equilibrium speed-density relationship (or so-called fundamental diagram), the second order model uses one more dynamic equation to describe the evolution of the speed, therefore allows the speed to fluctuate around the equilibrium diagram. In general, in the second order model, a given model parameter set may exhibit traffic instabilities due to a small initial traffic perturbation (e.g. lane-changing or sudden deceleration). Therefore, small changes of parameter set in second order models will lead to completely different model performance, which consequently leads to a complex calibration effort and hence prohibits its real-life application as compared to the LWR model. So far relatively few calibration results for general macroscopic traffic flow models have been reported. To contribute to the state-of-the-art, this paper puts forward an effort to find global optimal parameters of a second order macroscopic traffic model using a stochastic optimization approach, namely cross entropy method (CEM). Basically, the CEM is set up to solve combinatorial optimization problems so the main novelty of this paper is to apply the CEM to solve continuous multi-extremal optimization problems in transportation through the use of the Kernel density estimation method. Numerical studies are carried out to show that the Kernel-based CEM can search for the global optimal model parameters in a second order model and is a promising method for the calibration of traffic models in general. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:102 / 121
页数:20
相关论文
共 42 条
[1]  
Aarts E., 1989, Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
[2]   Resurrection of "second order" models of traffic flow [J].
Aw, A ;
Rascle, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 60 (03) :916-938
[3]  
Brockfeld E., 2005, TRANSPORT RES REC, V1934
[4]  
Ciuffb B.F., 2008, TRANSPORT RES REC, V2088, P3644
[5]   PARAMETER-IDENTIFICATION FOR A TRAFFIC FLOW MODEL [J].
CREMER, M ;
PAPAGEORGIOU, M .
AUTOMATICA, 1981, 17 (06) :837-843
[6]   A FAST SIMULATION-MODEL FOR TRAFFIC FLOW ON THE BASIS OF BOOLEAN OPERATIONS [J].
CREMER, M ;
LUDWIG, J .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1986, 28 (04) :297-303
[7]   A tutorial on the cross-entropy method [J].
De Boer, PT ;
Kroese, DP ;
Mannor, S ;
Rubinstein, RY .
ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) :19-67
[8]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[9]  
GLOVER FW, 1996, TABU SEARCH
[10]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13