Back close

A linear framework for dynamic user equilibrium traffic assignment in a single origin-destination capacitated network

Publication Type : Journal Article

Publisher : Transportation Research Part B: Methodological

Source : Transportation Research Part B: Methodological, Volume 126, p.329 - 352 (2019)

Url : http://www.sciencedirect.com/science/article/pii/S0191261517300796

Keywords : First-In-First-Out (FIFO), Incremental solution method (ISM), Linear programming (LP), System optimal (SO), User equilibrium (UE)

Campus : Bengaluru

School : School of Engineering

Department : Electronics and Communication

Year : 2019

Abstract : The dynamic traffic assignment (DTA) problem has been studied intensively in the literature. However, there is no existing linear framework to solve the user equilibrium (UE) DTA problem. In this paper, we develop a novel linear programming framework to solve the UE-DTA problem in a dynamic capacity network that exploits the linkage between the UE and system optimal (SO) solutions underpinned by a first-in-first-out (FIFO) principle. This important property enables us to develop an incremental loading method to obtain the UE solutions efficiently by solving a sequence of linear programs. The proposed solution methodology possesses several nice properties such as a predictable number of iterations before reaching the UE solution, and a linear system of equations to be solved in each of the iterations. In contrast to the related iterative methods, such as Frank–Wolfe algorithm, successive average (MSA) or projection and their extensions where the purpose of iteration is to seek the solution convergence, whereas ours is to solve a linear problem over multiple iterations but only for a single unit of demand in each iteration. Furthermore, we provide a theoretical proof that in the limit, the SO objective can be used to obtain the UE solution as the system time step goes to zero given the satisfaction of the FIFO constraint. We show via numerical examples the significant improvements in the obtained UE solutions both in terms of accuracy and computational complexity.

Cite this Research Publication : N. H. Hoang, Hai Le Vu, Manoj Kumar Panda, and Lo, H. K., “A linear framework for dynamic user equilibrium traffic assignment in a single origin-destination capacitated network”, Transportation Research Part B: Methodological, vol. 126, pp. 329 - 352, 2019.

Admissions Apply Now