An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem

Jiancheng Long (), Hai-Jun Huang (), Ziyou Gao () and W. Y. Szeto ()
Additional contact information
Jiancheng Long: School of Transportation Engineering, Hefei University of Technology, Hefei 230009, China; and School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
Ziyou Gao: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
W. Y. Szeto: Department of Civil Engineering, The University of Hong Kong, Hong Kong, China

Operations Research, 2013, vol. 61, issue 5, 1134-1147

Abstract: In this paper a novel variational inequality (VI) formulation of the dynamic user optimal (DUO) route choice problem is proposed using the concept of approach proportion. An approach proportion represents the proportion of travelers that select a turning or through movement when leaving a node. Approach proportions contain travelers' route information so that the realistic effects of physical queues can be captured in a formulation when a physical-queue traffic flow model is adopted, and so that route enumeration and path-set generation can be avoided in the solution procedure. In addition, the simple structure of the approach proportion representation allows us to decompose the constraint set for solving large-scale DUO route choice problems. This paper also discusses the existence and uniqueness of the solutions to the VI problem and develops a solution algorithm based on the extragradient method to solve the proposed VI problem. This solution algorithm makes use of the decomposition property of the constraint set and is convergent if the travel time functions are pseudomonotone and Lipschitz continuous. It is not necessary to know the Lipschitz constant of the travel time functions in advance. Finally, numerical examples are given to demonstrate the properties of the proposed model and the performance of the solution algorithm.

Keywords: dynamic traffic assignment; dynamic user optimal; approach proportion; variational inequality; extragradient method (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2013.1202 (application/pdf)

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:inm:oropre:v:61:y:2013:i:5:p:1134-1147

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().