Handbook of Regional Science pp 1-30 | Cite as

# Network Equilibrium Models for Urban Transport

## Abstract

Methods for the analysis and prediction of travel conforming to macroscopic assumptions about choices of the urban population cut a broad swath through the field of regional science: economic behavior, spatial analysis, optimization methods, parameter estimation techniques, computational algorithms, network equilibria, and plan evaluation and analysis. This chapter seeks to expose one approach to the construction of models of urban travel choices and implicitly location choices. Beginning with the simple route choice problem faced by vehicle operators in a congested urban road network, exogenous constants are relaxed and replaced with additional assumptions and fewer constants, leading toward a more general forecasting method. The approach, and examples based upon it, reflects the author’s research experience of 40 years with the formulation, implementation, and solution of such models.

## Keywords

Public transport Mode choice Route choice User equilibrium Traffic assignment## Notes

### Acknowledgments

Professor Huw Williams, Cardiff University, offered many useful comments on earlier drafts of this chapter. Dr. Hillel Bar-Gera, Ben-Gurion University of the Negev, has offered many stimulating insights and contributions to my thinking on combined network equilibrium models during the past 15 years. Dr. Yu (Marco) Nie, Northwestern University, has been a stimulating colleague during my renewed association with my undergraduate alma mater.

Their contributions are greatly appreciated. Remaining errors are my responsibility.

## References

- Abrahamsson T, Lundqvist L (1999) Formulation and estimation of combined network equilibrium models with applications to Stockholm. Transp Sci 33(1):80–100CrossRefGoogle Scholar
- Bar-Gera H (2002) Origin-based algorithm for the traffic assignment problem. Transp Sci 36(4):398–417CrossRefGoogle Scholar
- Bar-Gera H (2010) Traffic assignment by paired alternative segments. Transp Res B 44(8–9):1022–1046CrossRefGoogle Scholar
- Bar-Gera H, Boyce D (2003) Origin-based algorithms for combined travel forecasting models. Transp Res B 37(5):405–422CrossRefGoogle Scholar
- Bar-Gera H, Boyce D (2007) Some amazing properties of road traffic network equilibria. In: Friesz TL (ed) Network science, nonlinear science and infrastructure systems. Springer, Berlin, pp 305–335CrossRefGoogle Scholar
- Bar-Gera H, Boyce D, Nie Y (2012) User-equilibrium route flows and the condition of proportionality. Transp Res B 46(3):440–462CrossRefGoogle Scholar
- Beckmann M, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New HavenGoogle Scholar
- Bell MGH, Iida Y (1997) Transportation network analysis. Wiley, ChichesterCrossRefGoogle Scholar
- Bernardin VL Jr, Koppelman F, Boyce D (2009) Enhanced destination choice models incorporating agglomeration related to trip chaining while controlling for spatial competition. Transp Res Rec 2131:143–151CrossRefGoogle Scholar
- Boyce D (2013) Beckmann’s transportation network equilibrium model: Its history and relationship to the Kuhn–Tucker conditions. Economics of Transportation 2(1):47–52CrossRefGoogle Scholar
- Boyce D, Bar-Gera H (2003) Validation of urban travel forecasting models combining origin–destination, mode and route choices. J Reg Sci 43(3):517–540CrossRefGoogle Scholar
- Boyce D, Bar-Gera H (2004) Multiclass combined models for urban travel forecasting. Netw Spat Econ 4(1):115–124CrossRefGoogle Scholar
- Boyce D, Williams, H (2015) Forecasting urban travel. Elgar, ChichesterCrossRefGoogle Scholar
- De Cea J, Fernandez JE, Soto A, Dekock V (2005) Solving network equilibrium on multimodal urban transportation networks with multiple user classes. Transp Rev 25(3):293–317CrossRefGoogle Scholar
- Dial RB (2006) A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transp Res B 40(10):917–936CrossRefGoogle Scholar
- Erlander S, Stewart NF (1990) The gravity model in transportation analysis. VSP, UtrechtGoogle Scholar
- Evans SP (1973) A relationship between the gravity model for trip distribution and the transportation problem in linear programming. Transp Res 7(1):39–61CrossRefGoogle Scholar
- Evans SP (1976) Derivation and analysis of some models for combining trip distribution and assignment. Transp Res 10(1):37–57CrossRefGoogle Scholar
- Florian M (2008) Models and software for urban and regional transportation planning: contributions of the center for research on transportation. Infor 46(1):29–49Google Scholar
- Florian M, Hearn D (1995) Network equilibrium models and algorithms. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds) Network routing, handbooks in operations research and management science 8. Elsevier Science, Amsterdam, pp 485–550Google Scholar
- Florian M, Wu JH, He S (2002) A multi-class multi-mode variable demand network equilibrium model with hierarchical logit structures. In: Gendreau M, Marcotte P (eds) Transportation and network analysis: current trends. Kluwer, Dordrecht, pp 119–133CrossRefGoogle Scholar
- Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability. University of California Press, Berkeley, pp 481–492Google Scholar
- Lam WHK, Huang H-J (1992) A combined trip distribution and assignment model for multiple user classes. Transp Res B 26(4):275–287CrossRefGoogle Scholar
- Lee D-H, Meng Q, Deng W (2010) Origin-based partial linearization method of the stochastic user equilibrium traffic assignment problem. J Transp Eng-ASCE 136:52–60CrossRefGoogle Scholar
- Marcotte P, Patriksson M (2007) Traffic equilibrium. In: Barnhart C, Laporte G (eds) Transportation, handbooks in operations research and management science, vol 14. Elsevier Science, Amsterdam, pp 623–713Google Scholar
- Nagurney A (1999) Network economics, 2nd edn. Kluwer, BostonCrossRefGoogle Scholar
- Oppenheim N (1995) Urban travel demand modeling. Wiley, New YorkGoogle Scholar
- Ortúzar JD, Willumsen LG (2011) Modelling transport, 4th edn. Wiley, New YorkCrossRefGoogle Scholar
- Patriksson M (1994) The traffic assignment problem: models and methods. VSP, UtrechtGoogle Scholar
- Sheffi Y (1985) Urban transportation networks. Prentice-Hall, Englewood CliffsGoogle Scholar
- Williams HCWL (1977) On the formation of travel demand models and economic evaluation measures of user benefit. Environ Plann 9(3):285–344CrossRefGoogle Scholar
- Wilson AG (1970) Entropy in urban and regional modeling. Pion, LondonGoogle Scholar