A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows

Mathematical Programming

Volumn 133, Issue 1-2, 2012, Pages 437-460

  Pang, Jong Shi ^a   Han, Lanshan ^b   Ramadurai, Gitakrishnan ^c   Ukkusuri, Satish ^b  

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

^b PURDUE UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS TIME; DYNAMIC TRAFFIC; DYNAMIC USER-EQUILIBRIUM; LEMKE'S ALGORITHM; LINEAR COMPLEMENTARITY; LIPSCHITZ; MULTI-USER; SUB-PROBLEMS; TIME STEPPING METHOD; TIMING DECISIONS; TRAFFIC FLOW; VARIATIONAL THEORY;

MATHEMATICAL PROGRAMMING; ORDINARY DIFFERENTIAL EQUATIONS;

CONTINUOUS TIME SYSTEMS;

EID: 84862300377     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-010-0433-z     Document Type: Article

References (27)

1. R. Arnott A. De Palma R. Lindsey 1988 Schedule delay and departure time decisions with heterogeneous commuters Trans. Res. Rec. 1197 56 67
2. R. Arnott A. De Palma R. Lindsey 1993 A structural model of peak-period congestion: a traffic bottleneck with elastic demand Am. Econ. Rev. 83 161 179
3. Blumberg, M,; Bar-Gera, H.: Consistent node arrival order in dynamic network loading models. Trans. Res. B Methodol. (in press)
4. Camlibel, M.K.: Complementarity Methods in the Analysis of Piecewise Linear Dynamical Systems. Ph.D. thesis, Center for Economic Research, Tilburg University, The Netherlands (2001)
5. Camlibel, M.K,; Iannelli, L,; Vasca, F.: Passivity and complementarity. Math. Program. Ser. A (in press)
6. M.K. Camlibel J.S. Pang J. Shen 2006 Lyapunov stability of complementarity and extended systems SIAM J. Optim. 17 1056 1101 2274504 1124.93042 10.1137/050629185
7. Cottle R.W,; Pang J.S,; Stone R.E.: The Linear Complementarity Problem. Academic Press, Cambridge (1992)
8. C. Daganzo 1985 The uniqueness of a time-dependent equilibrium distribution of arrivals at a single bottleneck Trans. Sci. 19 29 37 778194 10.1287/trsc.19.1.29
9. L. Han J.S. Pang 2010 Non-zenoness of a class of differential quasi-variational inequalities Math. Program. Ser. A 121 171 199 2520411 1188.34011 10.1007/s10107-008-0230-0
10. L. Han A. Tiwari K. Camlibel J.S. Pang 2009 Convergence of time-stepping schemes for passive and extended linear complementarity systems SIAM J. Numer. Anal. 47 1974 1985 2576520 10.1137/080725258
11. Heemels, W.P.M.H.: Linear Complementarity Systems: A Study in Hybrid Dynamics. Ph.D. thesis, Department of Electrical Engineering, Eindhoven University of Technology, The Netherlands (1999)
12. Heemels, W.P.M.H,; Schumacher, J.M,; Weiland, S.: Well-posedness of linear complementarity systems. In: Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, Arizona, pp. 3037-3042 (1999)
13. W.P.M.H. Heemels J.M. Schumacher S. Weiland 2000 Linear complementarity systems SIAM J. Appl. Math. 60 1234 1269 1760034 0954.34007 10.1137/ S0036139997325199
14. C. Hendrickson G. Kocur 1981 Schedule delay and departure time decisions in a deterministic model Trans. Sci. 15 62 77 10.1287/trsc.15.1.62
15. Lang S.: Real and Functional Analysis, 3rd edn. Springer, Berlin (1993)
16. R. Lindsey 2004 Existence, uniqueness, and trip cost function properties of user equilibrium in the bottle neck model with multiple user class Trans. Sci. 38 293 314 10.1287/trsc.1030.0045
17. G. Newell 1987 The morning commute for nonidentical travelers Trans. Sci. 21 74 88 10.1287/trsc.21.2.74
18. J.S. Pang J. Shen 2007 Strongly regular differential variational systems IEEE Trans. Autom. Control 52 242 255 2295006 10.1109/TAC.2006.890477
19. J.S. Pang D.E. Stewart 2008 Differential variational inequalities Math. Program. Ser. A 113 345 424 2375486 1139.58011 10.1007/s10107-006-0052-x
20. G. Ramadurai S. Ukkusuri J. Zhao J.S. Pang 2010 A linear complementarity formulation for a single bottleneck model with heterogeneous commuters Trans. Rese. B Methodol. 44 2 193 214 10.1016/j.trb.2009.07.005
21. J.M. Schumacher 2004 Complementarity systems in optimization Math. Program. Ser. B 101 263 296 2085266 1076.90060 10.1007/s10107-004-0544-5
22. J. Shen J.S. Pang 2005 Linear complementarity systems: Zeno states SIAM J. Control Optim. 44 1040 1066 2178056 1092.90052 10.1137/040612270
23. J. Shen J.S. Pang 2007 Semicopositive linear complementarity systems Int. J. Robust Nonlinear Control 17 1367 1386 2355906 1177.90388 10.1002/rnc.1172
24. M.J. Smith 1984 The existence of a time-dependent equilibrium distribution of arrivals at single bottleneck Trans. Sci. 18 385 394 10.1287/trsc.18.4.385
25. N. Van Der Zijpp K. Koolstra 2002 Multiclass continuous-time equilibrium model for departure time choice on single-bottleneck network Trans. Res. Rec. 1783 134 141 10.3141/1783-17
26. W.S. Vickrey 1969 Congestion theory and transport investment Am. Econ. Rev. 59 251 261
27. W.S. Vickrey 1973 Pricing, metering, and efficiently using urban transportation facilities Highw. Res. Rec. 476 36 48