基于FlowSIM的动态交通分配系统离线参数标定研究

doi:10.16182/j.issn1004731x.joss.201709043

摘要/Abstract

摘要： 交通拥堵已经成为最严重的城市问题之一,而先进的动态交通分配系统能够用来缓解日益严重的交通拥堵。因此,动态交通分配系统的参数标定问题一直以来都是研究领域内的热点。结合微观交通仿真系统FlowSIM,利用扩展卡尔曼滤波和无迹卡尔曼滤波算法,对动态交通分配系统的离线参数标定问题进行了实例研究。结果表明,两种求解算法都能够很好的实现标定功能,其中无迹卡尔曼滤波优于扩展卡尔曼滤波。研究表明,FlowSIM能够很好的应用于交通系统的参数标定及其相关研究中。

关键词: 动态交通分配, 扩展卡尔曼滤波, 无迹卡尔曼滤波, FlowSIM仿真

Abstract: Advanced dynamic traffic assignment (DTA) system can be utilized to mitigate traffic congestion. Therefore, the calibration of DTA parameters is becoming increasingly significant in traffic research area. Based on extended Kalman Filter (EKF) and unscented Kalman Filter (UKF) algorithms, a case study for the off-line calibration of DTA was proposed using the microscopic traffic simulation system of FlowSIM. Experiments with a synthetic network validate the effectiveness of the two solutions, and the UKF shows better accuracy than the EKF algorithm. Furthermore, the performance of FlowSIM is promising to conduct the calibration of traffic system in future studies.

Key words: dynamic traffic assignment, extended Kalman Filter, unscented Kalman Filter, FlowSIM simulation

中图分类号:

U491.2

贾宇涵, 吴建平, 许明, 刘明宇, 何磊. 基于FlowSIM的动态交通分配系统离线参数标定研究[J]. 系统仿真学报, 2017, 29(9): 2198-2205.

Jia Yuhan, Wu Jianping, Xu Ming, Liu Mingyu, He Lei. Off-line Calibration of Dynamic Traffic Assignment System Based on FlowSIM[J]. Journal of System Simulation, 2017, 29(9): 2198-2205.

参考文献

[1] Peeta S, Ziliaskopoulos A K.Foundations of dynamic traffic assignment: The past, the present and the future[J]. Networks and Spatial Economics (S1566-113X), 2001, 1(3): 233-265.
[2] Balakrishna R, Wen Y, Ben-Akiva M, et al.Simulation-based framework for transportation network management in emergencies[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2008,44(2041): 80-88.
[3] Lu L, Xu Y, Antoniou C, et al.An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2015, 51: 149-166.
[4] Wu J, Brackstone M, McDonald M. Fuzzy sets and systems for a motorway microscopic simulation model[J]. Fuzzy Sets and Systems (S0165-0114), 2000, 116(1): 65-76.
[5] Wu J, Brackstone M, McDonald M. The validation of a microscopic simulation model: A methodological case study[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2003, 11(6): 463-479.
[6] Doan D, Ziliaskopoulos A, Mahmassani H.On-line monitoring system for real-time traffic management applications[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 1999, 1678(1): 142-149.
[7] Tavana H, Mahmassani H.Estimation and application of dynamic speed-density relations by using transfer function models[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2000, 1710(1): 47-57.
[8] Huynh N, Mahmassani H, Tavana H.Adaptive speed estimation using transfer function models for real-time dynamic traffic assignment operation[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2002, 1783(1783): 55-65.
[9] Qin X, Mahmassani H.Adaptive calibration of dynamic speed-density relations for online network traffic estimation and prediction applications[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2004, 1876: 82-89.
[10] Ashok K, Ben-Akiva M E. Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows[J]. Transportation Science (S0041-1655), 2000, 34(1): 21-36.
[11] Ashok K, Ben-Akiva M E. Estimation and prediction of time-dependent origin-destination flows with a stochastic mapping to path flows and link flows[J]. Transportation Science (S0041-1655), 2002, 36(2): 184-198.
[12] Antoniou C, Ben-Akiva M, Koutsopoulos H.Incorporating automated vehicle identification data into origin-destination estimation[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2004, 1882(1): 37-44.
[13] Antoniou C, Ben-Akiva M, Koutsopoulos H.Online calibration of traffic prediction models[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2005, 1934: 235-245.
[14] Wang Y, Papageorgiou M.Real-time freeway traffic state estimation based on extended Kalman filter: a general approach[J]. Transportation Research Part B: Methodological (S0191-2615), 2005, 39(2): 141-167.
[15] Wang Y, Papageorgiou M, Messmer A.Real-time freeway traffic state estimation based on extended Kalman filter: A case study[J]. Transportation Science (S0041-1655), 2007, 41(2): 167-181.
[16] Wang Y, Papageorgiou M, Messmer A.Real-time freeway traffic state estimation based on extended Kalman filter: Adaptive capabilities and real data testing[J]. Transportation Research Part A: Policy and Practice (S0965-8564), 2008, 42(10): 1340-1358.
[17] Bierlaire M, Crittin F.An efficient algorithm for real-time estimation and prediction of dynamic OD tables[J]. Operations Research (S0030-364X), 2004, 52(1): 116-127.
[18] Zhou X, Mahmassani H S.A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework[J]. Transportation Research Part B: Methodological (S0191-2615), 2007, 41(8): 823-840.
[19] Lu L, Xu Y, Antoniou C, et al.An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2015, 51: 149-166.
[20] Antoniou C, Azevedo C L, Lu L, et al.W-SPSA in practice: Approximation of weight matrices and calibration of traffic simulation models[J]. Transportation Research Procedia (S2352-1465), 2015, 7: 233-253.
[21] Boel R, Mihaylova L.A compositional stochastic model for real time freeway traffic simulation[J]. Transportation Research Part B: Methodological (S0191-2615), 2006, 40(4): 319-334.
[22] Kalman R E.A new approach to linear filtering and prediction problems[J]. Journal of Basic Engineering (S0021-9223), 1960, 82(1): 35-45.
[23] Kalman R E, Bucy R S.New results in linear filtering and prediction theory[J]. Journal of Basic Engineering (S0021-9223), 1961, 83(3): 95-108.
[24] Vlahogianni E I, Golias J C, Karlaftis M G.Short-term traffic forecasting: Overview of objectives and methods[J]. Transport Reviews (S0144-1647), 2004, 24(5): 533-557.
[25] Liu H, van Zuylen H, van Lint H, et al. Predicting urban arterial travel time with state-space neural networks and Kalman filters[J]. Transportation Research Record: Journal of the Transportation Research Board (S0361-1981), 2006, 1968: 99-108.
[26] Van Hinsbergen C P I J, Schreiter T, Zuurbier F S, et al. Localized extended kalman filter for scalable real-time traffic state estimation[J]. IEEE Transactions on Intelligent Transportation Systems (S1524-9050), 2012, 13(1): 385-394.
[27] Julier S J, Uhlmann J K, Durrantwhyte H, et al.A new approach for filtering nonlinear systems[C]// Proceedings of American Control Conference. Seattle, USA: IEEE, 1995, 3: 1628-1632.
[28] Julier S J.The scaled unscented transformation[C]// Proceedings of American Control Conference. Anchorage, USA: IEEE, 2002, 6: 4555-4559.
[29] Dunik J, Simandl M, Straka O, et al.Unscented Kalman Filter: Aspects and Adaptive Setting of Scaling Parameter[J]. IEEE Transactions on Automatic Control (S0018-9286), 2012, 57(9): 2411-2416.