A Variational Inequality Model of an Ideal Dynamic User-Optimal Route Choice Problem (1997)

Abstract:

This paper presents an ideal dynamic user-optimal (DUO) route choice model for predicting dy­namic traffic conditions, intended for off-line Advanced Traffic Management Systems (ATMS) and Advanced Traveler Information Systems (ATIS) evaluation and implementation. The pro­posed ideal DUO route choice model is formulated as a variational inequality model. Varia­tional inequality (VI) models provide the most generalized formulation for describing a dynamic network equilibrium. Although route-based VI models have an intuitive interpretation, their computational complexity makes them intractable for realistic applications because of the route enumeration requirement. Consequently, the proposed ideal DUO route choice model is formu­lated as a link-based variational inequality for the need of large-scale implementations. 

Using the developed diagonalization algorithm with discrete time intervals, this model is solved to convergence. Computational results and analyses from a real and large-scale traffic network, the ADVANCE Network, are presented. 

Author: 
David E. BoyceDer-Horng LeeBruce N. Janson
Publication Date: 
Saturday, February 1, 1997
File Attachment: 
PDF icon tr59.pdf
Report Number: 
59