Off-line Calibration of Dynamic Traffic Assignment System Based on FlowSIM

doi:10.16182/j.issn1004731x.joss.201709043

Abstract

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

CLC Number:

U491.2

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.

References

[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.