A discrete time dynamic flow model and a formulation and solution method for dynamic route choice

Wonjae Jang, Bin Ran and Keechoo Choi

Transportation Research Part B: Methodological, 2005, vol. 39, issue 7, pages 593-620

Abstract: This paper considers the ideal dynamic user optimal (DUO) route choice problem using a route-based variational inequality approach. A discrete time dynamic flow model is developed, which uses link travel time functions to determine time-dependent network states. The proposed flow model is built on discrete time flow variables, to eliminate the discretization process of continuous time based models. Continuity of route travel time functions is proven to establish the existence of a solution, on the condition that the link travel time functions are continuous. Furthermore, flow dispersion and concentration can be simulated, which is expected to enhance the ability of capturing dynamics of traffic movements. A variational inequality formulation based on an alternative cost mapping is proposed, which is derived from a route swapping heuristic approach. As a solution method, the projection-based approach is used since the route travel time functions in our model are not smooth. To increase the performance of the projection-based methods, an efficient implementation of the projection operation is developed. Computational experiences with two example networks are provided to illustrate the model.

Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (2) Track citations by RSS feed

Downloads: (external link)
http://www.sciencedirect.com/science/article/B6V99 ... f1dfe41cbb586c83f850
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: http://EconPapers.repec.org/RePEc:eee:transb:v:39:y:2005:i:7:p:593-620

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

Access Statistics for this article

Transportation Research Part B: Methodological is edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Series data maintained by Wendy Shamier ().