A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows
- 530 Downloads
This paper formally introduces a linear complementarity system (LCS) formulation for a continuous-time, multi-user class, dynamic user equilibrium (DUE) model for the determination of trip timing decisions in a simplified single bottleneck model. Existence of a Lipschitz solution trajectory to the model is established by a constructive time-stepping method whose convergence is rigorously analyzed. The solvability of the time-discretized subproblems by Lemke’s algorithm is also proved. Combining linear complementarity with ordinary differential equations and being a new entry to the mathematical programming field, the LCS provides a computational tractable framework for the rigorous treatment of the DUE problem in continuous time; this paper makes a positive contribution in this promising research venue pertaining to the application of differential variational theory to dynamic traffic problems.
Mathematics Subject Classification (2000)90C33 90C90
Unable to display preview. Download preview PDF.
- 1.Arnott R., De Palma A., Lindsey R.: Schedule delay and departure time decisions with heterogeneous commuters. Trans. Res. Rec. 1197, 56–67 (1988)Google Scholar
- 2.Arnott R., De Palma A., Lindsey R.: A structural model of peak-period congestion: a traffic bottleneck with elastic demand. Am. Econ. Rev. 83, 161–179 (1993)Google Scholar
- 3.Blumberg, M., Bar-Gera, H.: Consistent node arrival order in dynamic network loading models. Trans. Res. B Methodol. (in press)Google Scholar
- 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)Google Scholar
- 5.Camlibel, M.K., Iannelli, L., Vasca, F.: Passivity and complementarity. Math. Program. Ser. A (in press)Google Scholar
- 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)Google Scholar
- 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)Google Scholar
- 26.Vickrey W.S.: Congestion theory and transport investment. Am. Econ. Rev. 59, 251–261 (1969)Google Scholar
- 27.Vickrey W.S.: Pricing, metering, and efficiently using urban transportation facilities. Highw. Res. Rec. 476, 36–48 (1973)Google Scholar