A Belief Propagation approach to traffic prediction using probe vehicles

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2007, Pages 1022-1027

  Furtlehner, Cyril ^a   Lasgouttes, Jean Marc ^b   De La Fortelle, Arnaud ^c  

^a INRIA   (France)

^b INRIA ROCQUENCOURT   (France)

^c PSL RESEARCH UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BACKPROPAGATION; CRACK PROPAGATION; FERROMAGNETISM; FORECASTING; INFERENCE ENGINES; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; ISING MODEL; MAGNETISM; NUMERICAL ANALYSIS; SPACE PROBES; VEHICLE LOCATING SYSTEMS; VEHICLES;

A-PRIORI; BELIEF PROPAGATION; FLOATING CAR DATA; HISTORICAL DATA; INFERENCE METHODS; INTELLIGENT TRANSPORTATION SYSTEMS; NUMERICAL STUDIES; PROBE VEHICLES; REAL-TIME PREDICTION; STATISTICAL PHYSICS; TRAFFIC CONDITIONS; TRAFFIC DESCRIPTION; TRAFFIC NETWORKS; TRAFFIC PATTERNS; TRAFFIC PREDICTION;

BACKPROPAGATION ALGORITHMS;

EID: 49249095796     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2007.4357716     Document Type: Conference Paper

References (18)

1. D. Chowdhury, L. Santen, and A. Schadschneider, "Statistical physics of vehicular traffic and some related systems," Physics Report, vol. 329, p. 199, 2000.
2. A. Klar, R. Kuehne, and R. Wegener, "Mathematical models for vehicular traffic," Surv. Math. Ind., vol. 6, p. 215, 1996.
3. C. Daganzo, "Requiem for second order fluid approximation of traffic flow," Transportation Research, vol. B, 1995.
4. A. Aw and M. Rascle, "Resurrection of "second order" models of traffic flow," SIAM Journal on Applied Mathematics, vol. 60, no. 3, pp. 916-938, 2000.
5. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic," J. Phys. I, 2, pp. 2221-2229, 1992.
6. R. Chrobok, J. Wahle, and M. Schreckenberg, "Traffic forecast using simulations of large scale networks," in Proceedings, ser. Intell. Transport. Sys. Conf. Oakland (CA), USA: IEEE, August 25-29 2001.
7. T. Guozhen, Y. Wenjiang, and H. Ding, "Traffic flow prediction based on generalized neural network," in Proceedings, ser. Intell. Transport. Sys. Conf. Washington, D.C. USA: IEEE, October 3-6 2004.
8. W. Chun-Hsin, H. Jan-Ming, and D. Lee, "Travel-time prediction with support vector regression," IEEE Trans. Intell. Transport. Syst., vol. 5, no. 4, p. 276, 2004.
9. H. Kanoh et al., "Short-term traffic prediction using fuzzy c-means and cellular automata in a wide-area road network," in Proceedings of the 8th International, ser. Conf. Intell. Transport. Sys. Vienna, Austria: IEEE, September 13-16 2005.
10. T. Benz et al., "Information supply for intelligent routing services - the INVENT traffic network equalizer approach," in Proceedings of the ITS World Congress, 2003.
11. H. H. Versteegt and C. M. J. Tampère, "PredicTime - state of the art and functional architecture," TNO Inro, Tech. Rep. 2003-07, 2003.
12. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference. Morgan Kaufmann, 1988.
13. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond. World Scientific, Singapore, 1987.
14. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free-energy approximations and generalized belief propagation algorithms," IEEE Trans. Inform. Theory., vol. 51, no. 7, pp. 2282-2312, 2005.
15. C. Furtlehner, J.-M. Lasgouttes, and A. de La Fortelle, "Belief propagation and Bethe approximation for traffic prediction," INRIA, Rapport de Recherche 6144, Mar. 2007.
16. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Generalized belief propagation," Advances in Neural Information Processing Systems, pp. 689-695, 2001.
17. T. Heskes, "Stable fixed points of loopy belief propagation are minima of the Bethe free energy," Advances in Neural Information Processing Systems, vol. 15, 2003.
18. C. Furtlehner and J.-M. Lasgouttes, "Belief propagation inference with a prescribed fixed point," 2007, submitted to NIPS'07.