A stochastic model of traffic flow: Gaussian approximation and estimation

Transportation Research Part B: Methodological

Volumn 47, Issue , 2013, Pages 15-41

  Jabari, Saif Eddin ^a   Liu, Henry X ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Gaussian approximation; Macroscopic traffic flow; Observability; Queueing processes; Stochastic traffic flow; Traffic state estimation

Indexed keywords

COVARIANCE MATRIX; DYNAMICS; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); OBSERVABILITY; QUEUEING THEORY; STOCHASTIC SYSTEMS; TRAFFIC CONTROL;

GAUSSIAN APPROXIMATIONS; MACROSCOPIC TRAFFIC FLOWS; QUEUEING PROCESS; STOCHASTIC TRAFFIC FLOWS; TRAFFIC STATE ESTIMATION;

STOCHASTIC MODELS;

COVARIANCE ANALYSIS; ESTIMATION METHOD; GAUSSIAN METHOD; NUMERICAL MODEL; STOCHASTICITY; TRAFFIC MANAGEMENT;

EID: 84868262873     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2012.09.004     Document Type: Article

References (57)

1. Arnold L. Stochastic Differential Equations: Theory and Applications 1974, Wiley, New York.
2. Bageshwar V., Gebre-Egziabher D., Garrarc W., Georgiou T. Stochastic observability test for discrete-time Kalman filters. Journal of Guidance, Control, and Dynamics 2009, 32(4):1356-1370.
3. Billingsley P. Convergence of Probability Measures 1999, Wiley, New York. second ed.
4. Blandin S., Couque A., Bayen A., Work D. On sequential data assimilation for scalar macroscopic traffic flow models. Physica D: Nonlinear Phenomena 2012, 241(17):1421-1440.
5. Boel R., Mihaylova L. A compositional stochastic model for real-time freeway traffic simulation. Transportation Research Part B 2006, 40(4):319-334.
6. Chen H., Yao D. Fundamentals of Queuing Networks 2001, Springer, New York.
7. Daganzo C. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 1994, 28(4):269-287.
8. Daganzo C. A finite difference approximation of the kinematic wave model of traffic flow. Transportation Research Part B 1995, 29(4):261-276.
9. Daganzo C. The cell transmission model - Part II: Network traffic. Transportation Research Part B 1995, 29(2):79-93.
10. Daley D., Vere-Jones D. An introduction to the theory of point processes. Elementary Theory and Methods 2003, vol. I. Springer, New York. second ed.
11. Daley D., Vere-Jones D. An introduction to the theory of point processes. General Theory and Structure 2008, vol. II. Springer, New York. second ed.
12. Davidson J. Stochastic Limit Theory: An Introduction for Econometricians 1994, Oxford University Press, Oxford.
13. Davis G., Kang J. Estimating destination-specific traffic densities on urban freeways for advanced traffic management. Transportation Research Record: Journal of the Transportation Research Board 1994, 1457:143-148.
14. Del Castillo J., Benitez F. On the functional form of the speed-density relationship. I: General theory, II: Empirical investigation. Transportation Research Part B 1995, 29(5):373-406.
15. Di X., Liu H., Davis G. Hybrid extended Kalman filtering approach for traffic density estimation along signalized arterials. Transportation Research Record: Journal of the Transportation Research Board 2010, 2188:165-173.
16. Gazis D., Knapp C. On-line estimation of traffic densities from time-series of flow and speed data. Transportation Science 1971, 5(3):283-301.
17. Gazis D., Liu C. Kalman filtering estimation of traffic counts for two network links in tandem. Transportation Research Part B 2003, 37(8):737-745.
18. Godunov S. A difference scheme for numerical computation of discontinuous solutions of hydrodynamic equations. Matematicheskii Sbornik 1959, 47(3):271-306.
19. Gray L., Griffeath D. The ergodic theory of traffic jams. Journal of Statistical Physics 2001, 105(3):413-452.
20. Howison S. Practical Applied Mathematics: Modelling, Analysis, Approximation 2005, Cambridge University Press, Cambridge.
21. Jabari S., Liu H. A stochastic model of traffic flow: theoretical foundations. Transportation Research Part B 2012, 46(1):156-174.
22. Jazwinski A. Stochastic Processes and Filtering Theory 1970, Academic Press, New York.
23. Kang, J., 1995. Estimation of Destination-Specific Traffic Densities and Identification of Parameters on Urban Freeways Using Markov Models of Traffic Flow. Ph.D. Thesis, University of Minnesota.
24. Karmeshu, Pathria R. A stochastic model for highway traffic. Transportation Research Part B 1981, 15(4):285-294.
25. Khoshyaran M., Lebacque J. A stochastic macroscopic traffic model devoid of diffusion. Traffic and Granular Flow '07 2009, 139-150. Springer, New York. C. Appert-Rolland, F. Chevoir, P. Gondret, S. Lassarre, J. Lebacque, M. Schreckenberg (Eds.).
26. Lebacque J. The Godunov scheme and what it means for first order traffic flow models. Proceedings of the 13th International Symposium on Transportation and Traffic Theory 1996, 647-677. Elsevier, Lyon, France. J.B. Lesort (Ed.).
27. LeVeque R. Numerical Methods for Conservation Laws 1992, Birkhäuser, Berlin. second ed.
28. Lighthill M., Whitham G. On kinematic waves. I: Flood movement in long rivers, II: A theory of traffic flow on long crowded roads. Proceedings of the Royal Society (London) 1955, A229:281-345.
29. Liu H., Ma W. A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials. Transportation Research Part C 2009, 17(1):11-26.
30. Liu H., Wu X., Ma W., Hu H. Real-time queue length estimation for congested signalized intersections. Transportation Research Part C 2009, 17(4):412-427.
31. Mandelbaum A., Massey W. Strong approximations for time-dependent queues. Mathematics of Operations Research 1995, 20(1):33-64.
32. Mandelbaum A., Pats G. State-dependent queues: approximations and applications. IMA Volumes in Mathematics and Its Applications 1995, 239-282. Springer, Berlin. F. Kelly, R. Williams (Eds.).
33. Martin P., Feng Y., Wang X. Detector Technology Evaluation. Mountain-Plains Consortium. 2003.
34. Masey, W., 1981. Non-Stationary Queues. Ph.D. Thesis, Stanford University.
35. Massey W. Asymptotic analysis of the time dependent M/M/1 queue. Mathematics of Operations Research 1985, 10(2):305-327.
36. Meyer C. Matrix Analysis and Applied Linear Algebra 2000, SIAM, Philadelphia.
37. Muñoz, L., Sun, X., Horowitz, R., Alvarez, L., 2003. Traffic density estimation with the cell transmission model. In: Proceedings of the 2003 American Control Conference, pp. 3750-3755.
38. Muñoz L., Sun X., Horowitz R., Alvarez L. Piecewise-linearized cell transmission model and parameter calibration methodology. Transportation Research Record: Journal of the Transportation Research Board 2006, 1965:183-191.
39. Nagel K., Schreckenberg M. A cellular automaton model for freeway traffic. Journal de Physique I 1992, 2(12):2221-2229.
40. Newell G. Queues with time-dependent arrival rates. I: The transition through saturation. Journal of Applied Probability 1968, 5(2):436-451.
41. Newell G. Queues with time-dependent arrival rates. II: The maximum queue and the return to equilibrium, III: A mild rush hour. Journal of Applied Probability 1968, 5(3):579-606.
42. Oksendal B. Stochastic Differential Equations 2007, Springer, Berlin. sixth ed.
43. Osorio C., Flötteröd G., Bierlaire M. Dynamic network loading: a stochastic differentiable model that derives link state distributions. Transportation Research Part B 2011, 45(9):1410-1423.
44. Paveri-Fontana S. On Boltzmann-like treatments for traffic flow: a critical review of the basic model and an alternative proposal for dilute traffic analysis. Transportation Research 1975, 9(4):225-235.
45. Prigogine I., Herman R. Kinetic Theory of Traffic Flow 1971, Elsevier, New York.
46. Richards P. Shock waves on the highway. Operations Research 1956, 4(1):42-51.
47. Sopasakis A. Lattice free stochastic dynamics. Communications in Computational Physics 2012, 12(3):691-702.
48. Sopasakis A., Katsoulakis M. Stochastic modeling and simulation of traffic flow: asymmetric single exclusion process with Arrhenius look-ahead dynamics. SIAM Journal on Applied Mathematics 2006, 66(3):921-944.
49. Stanková, K., De Schutter, B., 2010. On freeway traffic density estimation for a jump Markov linear model based on Daganzo's cell transmission model. In: Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, pp. 13-18.
50. Stengel R. Optimal Control and Estimation 1994, Dover, New York.
51. Sumalee A., Zhong R., Pan T., Szeto W. Stochastic cell transmission model (SCTM): a stochastic dynamic traffic model for traffic state surveillance and assignment. Transportation Research Part B 2011, 45(3):507-533.
52. Sun X., Muñoz L., Horowitz R. Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application. Proceedings of the 2004 American Control Conference 2004, 2098-2103. IEEE.
53. Szeto M., Gazis D. Application of Kalman filtering to the surveillance and control of traffic systems. Transportation Science 1972, 6(4):419-439.
54. Wang Y., Papageorgiou M. Real-time freeway traffic state estimation based on extended Kalman filter: a general approach. Transportation Research Part B 2005, 39(2):141-167.
55. Wang Y., Papageorgiou M., Messmer A. Real-time freeway traffic state estimation based on extended Kalman filter: a case study. Transportation Science 2007, 41(2):167-181.
56. Whitt W. Stochastic Process Limits 2002, Springer, New York.
57. Work, D., Tossavainen, O., Blandin, S., Bayen, A., Iwuchukwu, T., Tracton, K., 2008. An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 5062-5068.