Continuous-time point-queue models in dynamic network loading

Ban, Xuegang (Jeff), Jong-Shi Pang, Henry X. Liu and Rui Ma

Transportation Research Part B: Methodological, 2012, vol. 46, issue 3, 360-380

Abstract: Extending a recent work (Pang et al., in press) pertaining to a simple single-bottleneck model, this paper is the first of a two-part research wherein we undertake a mathematically rigorous study of the continuous-time dynamic user equilibrium (DUE) problem using the recently introduced mathematical paradigm of differential complementarity systems (DCSs) (Pang and Stewart, 2008). The first step in this comprehensive research is to gain a thorough understanding of some continuous-time point-queue models, which will be used as the building block of a computationally tractable model for the continuous-time DUE problem that we will study in detail in the accompanying paper (Ban et al., in press). Starting with the original point-queue model introduced by Vickrey (1969), we summarize some desirable properties that a continuous-time point-queue model should possess, and show that one of these properties—the nonnegativity of the queue lengths—is violated by Vickrey’s original model. As a remedy to this drawback of Vickrey’s model and with the goal of extending it to a continuous-time setting, we introduce two continuous-time point-queue models and show that they satisfy the properties we propose. Discretizations of the continuous-time models are discussed and construction of numerical trajectories is presented; convergence of such trajectories as the time step approaches zero is established; regularity of a solution to the continuous-time problem is clarified, and numerical results are presented.

Keywords: Dynamic user equilibrium; Dynamic network modeling; Point-queue model; Differential complementarity system; Convergence; Discretization of continuous-time system (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261511001706
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:46:y:2012:i:3:p:360-380

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2011.11.004

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().