Continuous-time point-queue models in dynamic network loading

Transportation Research Part B: Methodological

Volumn 46, Issue 3, 2012, Pages 360-380

  Jeff Ban, Xuegang ^a   Pang, Jong Shi ^b   Liu, Henry X ^c   Ma, Rui ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Convergence; Differential complementarity system; Discretization of continuous time system; Dynamic network modeling; Dynamic user equilibrium; Point queue model

Indexed keywords

PRESSES (MACHINE TOOLS); QUEUEING THEORY;

COMPLEMENTARITY SYSTEMS; CONVERGENCE; DISCRETIZATIONS; DYNAMIC NETWORK MODELING; DYNAMIC USER EQUILIBRIUM; QUEUE MODELS;

CONTINUOUS TIME SYSTEMS;

COMPLEMENTARITY; CONVERGENCE; NUMERICAL MODEL; TRANSPORTATION DEVELOPMENT;

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

References (69)

1. Akamatsu T. An efficient algorithm for dynamic traffic equilibrium assignment with queues. Transportation Science 2001, 35(4):389-404.
2. Archer U., Petzold L. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations 1998, SIAM Publication, Philadelphia.
3. Aubin J., Cellina A. Differential Inclusions 1984, Springer Verlag, New York.
4. Ban X., Liu H., Ferris M., Ran B. A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations. Transportation Research Part B 2008, 42(9):823-842.
5. Ban, X., Pang, J., Liu, H., Ma, R., in press. Modeling and solving continuous-time instantaneous dynamic user equilibria: a differential complementarity systems approach. Transportation Research Part B.
6. Ben-Akiva M., Bierlaire M., Burton D., Koutsopoulos H., Mishalani R. Network state estimation and prediction for real-time traffic management. Networks and Spatial Economics 2001, 1(3-4):293-318.
7. Butcher J. Numerical Methods for Ordinary Differential Equations 2008, John Wiley & Sons, New York. second ed.
8. Camlibel, M., 2001. Complementarity methods in the analysis of piecewise linear dynamical systems. Ph.D. Thesis. Center for Economic Research, Tilburg University, The Netherlands.
9. Camlibel M. Popov-Belevitch-Hautus type tests for the controllability of linear complementarity systems. Systems and Control Letters 2007, 56(5):381-387.
10. Camlibel, M., Iannelli, L., Vasca, F., submitted for publication. Passivity and complementarity. Mathematical Programming.
11. Camlibel M., Schumacher J. Existence and uniqueness of solutions for a class of piecewise linear dynamical systems. Linear Algebra and its Applications 2002, 147-184.
12. Camlibel M., Heemels W., Schumacher J. On linear passive complementarity systems. European Journal of Control 2002, 8(3):220-237.
13. Camlibel M., Pang J., Shen J. Conewise linear systems: non-zenoness and observability. SIAM Journal on Control and Optimization 2006, 45(5):1769-1800.
14. Camlibel M., Pang J., Shen J. Lyapunov stability of complementarity and extended systems. SIAM Journal on Optimization 2006, 17(4):1056-1101.
15. Camlibel M., Heemels W., Schumacher J. Algebraic necessary and sufficient conditions for the controllability of conewise linear systems. IEEE Transactions on Automatic Control 2008, 53(3):762-774.
16. Carey M. Dynamic traffic assignment with more flexible modelling with links. Networks and Spatial Economics 2001, 1(3-4):349-375.
17. Carey M., Ge Y. Comparing whole-link travel time models. Transportation Research Part B 2003, 37(10):905-926.
18. Carey M., Ge Y. Retaining desirable properties in discretising a travel-time model. Transportation Research Part B 2007, 41(5):540-553.
19. Carey M., McCartney M. Behavior of a whole-link travel time model used in dynamic traffic assignment. Transportation Research Part B 2002, 36(1):83-95.
20. Carey M., Subrahmanian E. An approach to modelling time-varying flows on congested networks. Transportation Research Part B 2000, 34(3):157-183.
21. Cottle R., Pang J., Stone R. The Linear Complementarity Problem. SIAM Classics in Applied Mathematics 2009, vol. 60. SIAM, Philadelphia.
22. Daganzo C. roperties of link travel time functions under dynamic loads. Transportation Research Part B 1995, 29(2):95-98.
23. Deimling K. Multivalued Differential Equations 1992, Walter de Gruyter, Berlin.
24. Drissi-Kaitouni O., Hameda-Benchekroun A. A dynamic traffic assignment model and a solution algorithm. Transportation Science 1992, 26(2):119-128.
25. Facchinei F., Pang J. Finite-Dimensional Variational Inequalities and Complementarity Problems 2003, Springer, New York.
26. Filippov A. Differential Equations with Discontinuous Right-Hand Sides 1988, Kluwer Academic Publishers., Dordrecht.
27. Friesz T., Luque F., Smith R., Wie B. Dynamic network traffic assignment considered as a continuous time optimal control problem. Operations Research 1989, 37(6):893-901.
28. Friesz T., Bernstein D., Smith T., Tobin R., Wie B. A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 1993, 41(1):179-191.
29. Friesz T., Kim T., Kwon C., Rigdon M. Approximate network loading and dual-time-scale dynamic user equilibrium. Transportation Research Part B 2010, 45(1):176-207.
30. Han L., Pang J. Non-zenoness of a class of differential quasi-variational inequalities. Mathematical Programming 2010, 121(1):171-199.
31. Han L., Tiwari A., Camlibel M., Pang J. Convergence of time-stepping schemes for passive and extended linear complementarity systems. SIAM Journal on Numerical Analysis 2009, 47(5):3768-3796.
32. Han, L., Pang, J., May 2011. Time-stepping methods for linear complementarity systems. In: Proceedings of the International Conference of Chinese Mathematicians.
33. Han, L., Camlibel, M., Pang, J., Heemels, W., in press. Linear-quadratic optimal control with lipschitz state and costate trajectories: existence and a unified numerical scheme. Optimization Methods and Software.
34. Heemels, W., 1999. Linear complementarity systems: a study in hybrid dynamics. Ph.D. thesis, Department of Electrical Engineering, Eindhoven University of Technology.
35. Heemels W., Schumacher J., Weiland S. Linear complementarity systems. SIAM Journal on Applied Mathematics 2000, 60(4):1234-1269.
36. Heydecker, B., Addison, J., 1996. Transportation and Traffic Theory. Pergamon Press, Oxford, UK, pp. 359-383 (Chap. An exact expression of dynamic traffic equilibrium).
37. Heydecker, B., Verlander, N., 1999. Calculation of dynamic traffic equilibrium assignments. In: Proceedings of the European Transport Conferences, Seminar F, pp. 79-91.
38. Kuwahara M., Akamatsu T. Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern. Transportation Research Part B 1997, 31(1):1-10.
39. Leo C., Pretty R. Numerical simulation of macroscopic continuum traffic models. Transportation Research Part B 2000, 26(3):207-220.
40. Li J., Fujiwara O., Kawakami S. A reactive dynamic user equilibrium model in networks with queues. Transportation Research Part B 2000, 34(8):605-624.
41. Lighthill, M., Whitham, J., 1955. On kinematic waves. I: Flow movement in long rivers; II: A theory of traffic flow on long crowded roads. In: Proceeding of Royal Society A, vol. 229, pp. 281-345.
42. Lo H., Szeto W. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 2002, 36(5):421-443.
43. Lo H., Ran B., Hongola B. Multiclass dynamic traffic assignment model: formulation and computational experiences. Transportation Research Record 1996, 1537:74-82.
44. Mahmassani H. Dynamic network traffic assignment and simulation methodology for advanced system management applications. Networks and Spatial Economics 2001, 1(3-4):267-292.
45. Merchant D., Nemhauser G. A model and an algorithm for the dynamic traffic assignment problems. Transportation Science 1978, 12(3):183-199.
46. Merchant D., Nemhauser G. Optimality conditions for a dynamic traffic assignment model. Transportation Science 1978, 12(3):200-207.
47. Nie X., Zhang H. A comparative study of some macroscopic link models used in dynamic traffic assignment. Networks and Spatial Economics 2005, 5(1):89-115.
48. Nie X., Zhang H. Delay-function-based link models: their properties and computational issues. Transportation Research Part B 2005, 39(8):729-751.
49. Pang J., Shen J. Strongly regular differential variational systems. IEEE Transactions on Automatic Control 2007, 52(2):242-255.
50. Pang J., Stewart D. Differential variational inequalities. Mathematical Programming 2008, 113(2):345-424.
51. Pang J., Stewart D. Solution dependence on initial conditions in differential variational inequalities. Mathematical Programming 2009, 116(1-2):429-460.
52. Pang, J., Han, L., Ramadurai, G., Ukkusuri, S., in press. A continuous-time dynamic equilibrium model for multi-user class single bottleneck traffic flows. Mathematical Programming.
53. Peeta S., Ziliaskopoulos A. Foundations of dynamic traffic assignment: the past, the present and the future. Networks and Spatial Economics 2001, 1(3-4):233-265.
54. Ran B., Boyce D. Modeling Dynamic Transportation Networks: An Intelligent Transportation Systems Oriented Approach 1996, Springer-Verlag, New York.
55. Richards P. Shockwaves on the highway. Operations Research 1956, 4(1):42-51.
56. Shampine L., Gladwell I., Thompson S. Solving ODEs with MATLAB 2003, Cambridge University Press, Cambridge, England.
57. Shen J., Pang J. Linear complementarity systems: Zeno states. SIAM Journal on Control and Optimization 2005, 44(3):1040-1066.
58. Shen, J., Pang, J., 2007a. Linear complementarity system with singleton properties: non-zenoness. In: Proceedings of the American Control Conference, New York City, pp. 2769-2774.
59. Shen J., Pang J. Semicopositive linear complementarity systems. International Journal on Robust and Nonlinear Control 2007, 17(15):1367-1386.
60. Shen J., Han L., Pang J. Switching and stability properties of conewise linear systems. ESAIM: Control, Optimisation and Calculus of Variations 2010, 16(3):764-793.
61. Smirnov G. Introduction to the Theory of Differential Inclusions. Graduate Studies in Mathematics 2002, vol. 41. American Mathematical Society, Providence.
62. Smith M. A new dynamic traffic model and the existence and calculation of dynamic traffic equilibria on congested capacity. Transportation Research Part B 1993, 27(1):49-63.
63. Stewart D. A high accuracy method for solving odes with discontinuous right-hand side. Numerische Mathematik 1990, 58(1):299-328.
64. Stoer J., Bulirsch R. Introduction to Numerical Analysis 1993, Springer-Verlag, New York. 2nd ed.
65. Vickrey W. Congestion theory and transport investment. The American Economic Review 1969, 59(2):251-260.
66. Wie B., Tobin R., Carey M. The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation. Transportation Research Part B 2002, 36(10):897-918.
67. Xu Y., Wu J., Florian M., Marcotte P., Zhu D. Advances in the continuous dynamic network loading problem. Transportation Science 1999, 33(4):341-353.
68. Zhang, H., 2001. Continuum flow models, traffic flow theory, a state-of-the-art report. Tech. Rep., Transportation Research Board, Original Text by Reinhart Kuhne and Panos Michalopoulos.
69. Zhang H., Wu T. Numerical simulation and analysis of traffic flow. Transportation Research Record 1999, 1678:251-260.