A FIFO rule consistent model for the continuous dynamic network loading problem

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 1, 2012, Pages 264-283

  Castillo, Enrique ^a   Menéndez, José María ^b   Nogal, María ^a   Jiménez, Pilar ^b   Sánchez Cambronero, Santos ^b  

^a UNIVERSITY OF CANTABRIA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Congestion; dynamic traffic model; iterative processes; network loading problem; traffic wave propagation

Indexed keywords

A-MONOTONE; BASIC WAVE; CONGESTION; CONGESTION ANALYSIS; CONSERVATION EQUATIONS; CONTINUOUS DYNAMICS; CPU TIME; CUBIC SPLINE; DYNAMIC TRAFFIC MODEL; FINITE SET; FIRST IN FIRST OUT RULES; INFORMATION ITEMS; ITERATIVE PROCESS; LINEAR COMBINATIONS; LINK TRAVEL TIME; MONOTONICITY; NETWORK FLOWS; NETWORK LOADING PROBLEM; PATH FLOWS; WAVE HEIGHTS;

INTELLIGENT SYSTEMS; INTERPOLATION; ITERATIVE METHODS; SPLINES; TRAVEL TIME;

TRAFFIC CONGESTION;

EID: 84857788349     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2169668     Document Type: Article

References (54)

1. M. Ben-Akiva and M. Bierlaire, "Discrete choice methods and their applications to short term travel decisions," in Handbook of Transportation Science, W. Hall, Ed. Norwell, MA: Kluwer, 1999.
2. M. Ben Akiva and M. S. Ramming, "Lecture notes: Discrete choice models of traveler behavior in networks," prepared for Advanced Methods for Planning and Management of Transportation Networks, Capry, Italy, 1998.
3. E. Cascetta and S. Nguyen, "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transp. Res. Part B, vol. 22, no. 6, pp. 437-455, Dec. 1988.
4. E. Castillo, A. Conejo, J. M. Menéndez, and P. Jiménez, "The observability problem in traffic network models," Comput. Aided Civil Infrastruct. Eng., vol. 23, no. 3, pp. 208-222, Apr. 2008. (Pubitemid 351260325)
5. E. Castillo, J. M. Menéndez, and P. Jiménez, "Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations," Transp. Res. Part B, vol. 42, no. 5, pp. 455-481, Jun. 2008. (Pubitemid 351494481)
6. E. Castillo, J. M. Menéndez, and S. Sánchez-Cambronero, "Predicting traffic flow using Bayesian networks," Transp. Res. Part B, vol. 42, no. 5, pp. 482-509, Jun. 2008. (Pubitemid 351494483)
7. E. Castillo, J. M. Menéndez, and S. Sánchez-Cambronero, "Traffic estimation and optimal counting location without path enumeration using Bayesian networks," Comput. Aided Civil Infrastruct. Eng., vol. 23, no. 3, pp. 189-207, Apr. 2008. (Pubitemid 351260324)
8. E. Castillo, P. Jiménez, J. M. Menéndez, and A. Conejo, "The observability problem in traffic models: Algebraic and topological methods," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 275-287, Jun. 2008.
9. R. Mínguez, S. Sánchez-Cambronero, E. Castillo, and P. Jiménez, "Optimal traffic plate scanning location in road networks," Transp. Res. Part B, vol. 44, pp. 282-298, 2010.
10. E. Castillo, I. Gallego, J. M. Menéndez, and A. Rivas, "Optimal use of plate-scanning resources for route flow estimation in traffic networks," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 380-391, Jun. 2010.
11. E. Castillo, I. Gallego, S. Sánchez-Cambronero, and A. Rivas, "Matrix tools for general observability analysis in traffic networks," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 799-813, Dec. 2010.
12. K. Kwong, R. Kavaler, R. Rajagopal, and P. Varaiya, "Real-time measurement of link vehicle count and travel time in a road network," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 814-825, Dec. 2010.
13. M. Ndoye, V. F. Totten, J. V. Krogmeier, and D. M. Bullock, "Sensing and signal processing for vehicle reidentification and travel time estimation," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 119-131, Mar. 2011.
14. X. Zhou and H. Mahmassani, "Dynamic origin-destination demand estimation using automatic vehicle identification data," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 105-114, Mar. 2006.
15. E. Hopf, "The partial differential equation ut + uux = μxx," Commun. Pure Appl. Math., vol. 3, no. 3, pp. 201-230, Sep. 1950.
16. P. D. Lax, "Weak solutions of nonlinear hyperbolic equations and their numerical computation," Commun. Pure Appl. Math., vol. 7, no. 1, pp. 159-193, Feb. 1954.
17. G. B. Whitham, Linear and Nonlinear Waves. New York: Wiley, 1974.
18. M. J. Lighthill and G. B. Whitham, "On kinematic waves. I: Flow movement in long rivers," Proc. R. Soc. Lond. A, Math. Phys. Sci., vol. 229, no. 1178, pp. 281-316, May 1955.
19. M. J. Lighthill and G. B. Whitham, "On kinematic waves. II: A theory of traffic flow on long crowded roads," Proc. R. Soc. Lond. A, Math. Phys. Sci., vol. 229, no. 1178, pp. 317-345, May 1955.
20. P. I. Richards, "Shock waves on the highway," Oper. Res., vol. 4, no. 1, pp. 42-51, Feb. 1956.
21. G. F. Newell, "A simplified theory on kinematic wave in highway traffic, part I: General theory," Transp. Res. Part B, vol. 27, no. 4, pp. 281-287, Aug. 1993.
22. G. F. Newell, "A simplified theory on kinematic wave in highway traffic, part II: Queuing at freeway bottlenecks," Transp. Res. Part B, vol. 27, no. 4, pp. 289-303, Aug. 1993.
23. G. F. Newell, "A simplified theory on kinematic wave in highway traffic, part III: Multi-destination flows," Transp. Res. Part B, vol. 27, no. 4, pp. 305-313, Aug. 1993.
24. S. Childress, Notes on Traffic Flow, 2005. [Online]. Available: http://www.math.nyu.edu/faculty/childres/traffic.pdf
25. I. Prigogine and R. Herman, Kinetic Theory of Vehicular Traffic. New York: Elsevier, 1971.
26. S. L. Paveri Fontana, "On Boltzmann like treatments for traffic flow," Transp. Res., vol. 9, no. 4, pp. 225-235, Aug. 1975.
27. G. G. Stokes, "On the theories of internal friction of fluids in motion," Trans. Camb. Philos. Soc., vol. 8, pp. 287-305, 1845.
28. D. Helbing, "Gas-kinetic derivation of Navier-Stokes-like traffic equations," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 53, no. 3, pp. 2366-2381, Mar. 1996. (Pubitemid 126583902)
29. C. F. Daganzo, "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transp. Res. Part B, vol. 28, no. 4, pp. 269-287, Aug. 1994.
30. C. F. Daganzo, "The cell transmission model, Part II: Network traffic," Transp. Res. Part B, vol. 29, no. 2, pp. 79-93, Apr. 1995.
31. R. E. Chandler, R. Herman, and E. W. Montroll, "Traffic dynamics: Studies in car following," Oper. Res., vol. 16, no. 2, pp. 165-184, Mar./Apr. 1958.
32. D. C. Gazis, R. Herman, and R. W. Rothery, "Nonlinear follow-theleader models of traffic flow," Oper. Res., vol. 9, no. 4, pp. 545-567, Jul./Aug. 1961.
33. C.Wagner, C. Hoffmann, R. Sollacher, J.Wagenhuber, and B. Schürmann, "Second-order continuum traffic flow model," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 54, no. 5, pp. 5073-5085, Nov. 1996. (Pubitemid 126589766)
34. B. W. Wie, R. L. Tobin, and M. Carey, "The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation," Transp. Res. Part B, vol. 36, no. 10, pp. 897-918, Dec. 2002. (Pubitemid 35400137)
35. X. Ban, H. X. Liu, M. C. Ferris, and B. Ran, "A link-node complementary model and solution algorithm for dynamic user equilibria with exact flow propagations," Transp. Res. Part B, vol. 42, no. 9, pp. 823-842, Nov. 2008.
36. B. Ran, R. Hall, and D. Boyce, "A link-based variational inequality model for dynamic departure time/route choice," Transp. Res. Part B, vol. 30, no. 1, pp. 31-46, Feb. 1996.
37. H. Lo and W. Y. Szeto, "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transp. Res. Part B, vol. 36, no. 5, pp. 421-443, Jun. 2002. (Pubitemid 34306164)
38. T. L. Friesz, D. Bernstein, Z. Suo, and R. L. Tobin, "Dynamic network user equilibrium with state-dependent time lags," Netw. Spatial Econ., vol. 1, no. 3/4, pp. 319-347, Sep. 2001.
39. T. L. Friesz and R. Mookherjee, "Solving the dynamic network user equilibrium problem with state-dependent time shifts," Transp. Res. Part B, vol. 40, no. 3, pp. 207-229, Mar. 2006. (Pubitemid 41762589)
40. T. L. Friesz, T. Kim, C. Kwon, and M. A. Rigdon, "Approximate network loading and dual-time-scale dynamic user equilibrium," Transp. Res. Part B, vol. 45, no. 1, pp. 176-207, Jan. 2011.
41. Y. Nie and H. M. Zhang, "A variational inequality formulation for inferring dynamic origin-destination travel demands," Transp. Res. Part B, vol. 42, no. 7/8, pp. 635-662, Aug. 2008.
42. Y. Nie and H. M. Zhang, "A one-level o-d estimation approach based on relaxation," Netw. Spatial Econ., vol. 10, no. 1, pp. 147-172, 2010.
43. T. Friesz, D. Bernstein, T. Smith, R. Tobin, and B. Wie, "A variational inequality formulation of the dynamic network equilibrium problem," Oper. Res., vol. 41, pp. 179-191, 1993. (Pubitemid 23710595)
44. V. Astarita, "A continuous time link model for dynamic network loading based on travel time function," in Proc. 13th Int. Symp. Theory Traffic Flow, 1996, pp. 79-103.
45. H. B. Celikoglu, "A dynamic network loading model for traffic dynamics modeling," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 4, pp. 575-583, Dec. 2007. (Pubitemid 350231635)
46. Y. Nie and H. M. Zhang, "Delay-function-based link models: Their properties and computational issues," Transp. Res. Part B, vol. 39, no. 8, pp. 729-751, Sep. 2005. (Pubitemid 40335007)
47. Y. Xu, J. Wu, M. Florian, P. Marcotte, and D. Zhu, "Advances in the continuous dynamic network loading problem," Transp. Sci., vol. 33, no. 4, pp. 341-353, Nov. 1999. (Pubitemid 30519515)
48. D. Zhu and P. Marcotte, "On the existence of solutions to the dynamic user equilibrium problem," Transp. Sci., vol. 34, no. 4, pp. 402-414, Nov. 2000. (Pubitemid 32138219)
49. Y. W. Xu, J. H. Wu, and M. Florian, "An efficient algorithm for the continuous network loading problem: A dynaload implementation," in Transportation Networks: RecentMethodological Advances. Amsterdam, The Netherlands: Elsevier, 1998, pp. 51-66.
50. J. H. Wu, Y. Chen, and M. Florian, "The continuous dynamic network loading problem: A mathematical formulation and solution method," Transp. Res. Part B, vol. 32, no. 3, pp. 173-187, Apr. 1998.
51. J. M. Rubio-Ardanaz, J. H.Wu, and M. Florian, "Two improved numerical algorithms for the continuous dynamic network loading problem," Transp. Res. Part B, vol. 37, no. 2, pp. 171-190, Feb. 2003. (Pubitemid 36003380)
52. F. N. Fritsch and R. E. Carlson, "Monotone piecewise cubic interpolation," SIAM J. Numer. Anal., vol. 17, no. 2, pp. 238-246, Apr. 1980.
53. W. Y. Szeto and H. P. Lo, "Properties of dynamic traffic assignment with physical queues," J. Eastern Asia Soc. Transp. Stud., vol. 6, pp. 2108-2123, 2005.
54. J. Long, Z. Gao, and W. Y. Szeto, "Discretized link travel time models based on cumulative flows: Formulations and properties," Transp. Res. Part B, vol. 45, no. 1, pp. 232-254, Jan. 2011.