# A Multi-Class Multi-Mode Variable Demand Network Equilibrium Model with Hierarchical Logit Structures

## Abstract

We consider a multi-class multi-mode variable demand network equilibrium model where the mode choice model is given by aggregate hierarchical logit structures and the destination choice is specified as a multi-proportional entropy type trip distribution model. The travel time of transit vehicles depends on the travel time of other vehicles using the road network. A variational inequality formulation captures all the model components in an integrated form. A solution algorithm, based on a Block Gauss-Seidel decomposition approach coupled with the method of successive averages results in an efficient algorithm which successively solves network equilibrium models with fixed demands and multi-dimensional trip distribution models. Numerical results obtained with an implementation of the model with the EMME/2 software package are presented based on data originating from the city of Santiago, Chile.

## Keywords

Variational Inequality Mode Choice Travel Mode Network Equilibrium Traffic Equilibrium## Preview

Unable to display preview. Download preview PDF.

## References

- Abrahamsson, T. and Lundqvist, L. (1999). “Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm,”
*Transportation Science*, 33, 1, 80–100.CrossRefGoogle Scholar - Beckmann, M., McGuire, C.B. and Winsten, C.B. (1956).
*Studies in the Economics of Transportation*. New Haven, CT: Yale University Press.Google Scholar - Boyce, D. (1998). “Long-Term Advances in the State of the Art of Travel Forecasting Methods”,
*Equilibrium and Advanced Transportation Modeling*, Edited by Marcotte, P. and Nguyen, S., Kluwer Acacemic Publishers.Google Scholar - Dafermos, S. (1980). “Traffic Equilibria and Variational Inequalities,”
*Transportation Science*, 14, 42–54.CrossRefGoogle Scholar - Dafermos, S. (1982). “Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem,”
*Transportation Science*, 16 (2), 231–240.CrossRefGoogle Scholar - ESTRAUS, (1998). Internal report.Google Scholar
- Evans, S.P. (1976). “Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment,”
*Transportation Research*, 10, 37–57.CrossRefGoogle Scholar - Fernandez, E., De Cea, J., Florian, M. and Cabrera, E. (1994). “Network Equilibrium Models with Combined Modes,”
*Transportation Science*, 3, 182–192.CrossRefGoogle Scholar - Fisk, C.S. and Nguyen, S. (1982). “Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs,”
*Transportation Science*, 3, 361–381.CrossRefGoogle Scholar - Fisk, C.S. and Boyce, D.E. (1983). “Alternative Variational Inequality Formulations of the Network Equilibrium-Travel Choice Problem,”
*Transportation Science*, 4, 454–463.CrossRefGoogle Scholar - Florian, M. (1977). “A Traffic Equilibrium Model of Travel by Car and Public Transit Modes,”
*Transportation Science*, 2, 166–179.CrossRefGoogle Scholar - Florian, M., Ferland, J. and Nguyen, S. (1975). “On the Combined Distributed-assignment of Traffic,”
*Transportation Science*, 9, 45–53.Google Scholar - Florian, M. and Nguyen, S. (1978). “A Combined Trip Distribution Modal Split and Trip Assignment Model,”
*Transportation Research*, 12, 241–246.CrossRefGoogle Scholar - Florian, M. and Spiess, H. (1982). “The Convergence of Diagonalization Algorithms for Asymmetric Network Equilibrium Problems,”
*Transportation Research*, 16B, 447–483.CrossRefGoogle Scholar - Frank, M. and Wolfe, P. (1956). “An Algorithm for Quadratic Programming,”
*Naval Research Logistics Quarterly*, 3, 95–110.CrossRefGoogle Scholar - Friesz, T.L. (1981). “An Equivalent Optimization Problem for Combined Multi-class Distribution, Assignment and Modal Split which Obviates Symmetry Restrictions.”
*Transportation Research*, 15B, 5, 361–369.CrossRefGoogle Scholar - Garrett, M. and Wachs, M. (1996).
*Transportation Planning on Trail: The Clean Air Act and Travel Forecasting*. Thousand Oaks, CA: Sage Publications.Google Scholar - Lam, W.H.K. and Hai-Jun, H. (1992). “A Combined Trip Distribution and Assignment Model for Multiple User Classes,”
*Transportation Research*, 26B, 4, 275–287.CrossRefGoogle Scholar - Oppenheim, N. (1995).
*Urban Travel Demand Modeling*. A Wiley-Interscience Publication, John Wiley & Sons, Inc.Google Scholar - Ortuzar, J. de D. and Willumsen, L.G. (1996).
*Modeling Transport*. John Wiley & Sons, Second Edition.Google Scholar - Pang, J.S. and Chan, D. (1982). “Iterative Methods for Variational and Complementarity Problems,”
*Mathematical Programming*, 24, 284–313.CrossRefGoogle Scholar - Safwat, K. and Magnanti, T. (1988). “A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model,”
*Transportation Science*, 1, 14–30.CrossRefGoogle Scholar - Safwat, K., Nabil, A. and Walton, C.M. (1988). “Computational Experience with an Application of a Simultaneous Transportation Equilibrium Model to Urban Travel in Austin, Texas,”
*Transportation Research*, 22B, 6, 457–467.CrossRefGoogle Scholar - Smith, M.J. (1979). “The Existence, Uniqueness and Stability of Traffic Equilibria,”
*Transportation Research*, 13B, 289–294.Google Scholar