Seminar Details:

LANS Informal Seminar
"Continuous-time dynamic user equilibrium via differential complementarity systems"

DATE: June 23, 2011

TIME: 10:30:00 - 11:30:00
SPEAKER: Prof. Jong-Shi Pang, UIUC
LOCATION: Bldg 240 Conference Center 1406-1407, Argonne National Laboratory

Description:
This talk is a summary of our recent research on a rigorous treatment of the continuous-time dynamic user equilibrium (DUE) problem, based on its formulation as a differential complementarity system (DCS). After a synopsis of the DUE problem to date and a highlight of the mathematical and computational challenges of the latter DCS for the general DUE problem, we present two important special cases of this problem: the single-bottleneck problem as a linear complementarity system (LCS) and an instantaneous model as a DCS with constant delays. Both cases are based on a modified point-queue model that has some desirable mathematical properties and is consistent with practical requirements. Numerical solution of the resulting differential systems by time-stepping methods and finite-dimensional complementarity methods is discussed and results are presented.

Supported by the National Science Foundation, our research is based on joint work with Xueguang (Jeff) Ban at Rensselaer Polytechnic Institute, Henry Liu at the University of Minnesota, Lanshan Han and Satish Ukkusuri at Purdue University, and Ramadurai Gitakrishnan at the Indian Institute of Technology at Madras.


 

Please send questions or suggestions to Krishna: snarayan at mcs.anl.gov.