IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v7y2007i2p99-128.html
   My bibliography  Save this article

Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models

Author

Listed:
  • David Boyce

Abstract

The historical origins, development and application of traffic network equilibrium models with variable origin–destination flows are examined in this review. The original formulation and analysis of this model during 1952–1955 by Beckmann, McGuire and Winsten at the Cowles Commission for Research in Economics is the starting point for the review. Subsequent research building upon the original formulation is described, and contrasted with urban travel forecasting practice stemming from the same period. Additional model developments through the end of the twentieth century are then summarized, followed by a brief discussion of travel forecasting practice and software development stimulated by the original formulation. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    • Handle: RePEc:kap:netspa:v:7:y:2007:i:2:p:99-128
    DOI: 10.1007/s11067-006-9009-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-006-9009-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-006-9009-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Morton Schneider, 1959. "Gravity Models And Trip Distribution Theory," Papers in Regional Science, Wiley Blackwell, vol. 5(1), pages 51-56, January.
    2. D E Boyce & K S Chon & Y J Lee & K T Lin & L J LeBlanc, 1983. "Implementation and Computational Issues for Combined Models of Location, Destination, Mode, and Route Choice," Environment and Planning A, , vol. 15(9), pages 1219-1230, September.
    3. Michael Florian & Sang Nguyen & Jacques Ferland, 1975. "On the Combined Distribution-Assignment of Traffic," Transportation Science, INFORMS, vol. 9(1), pages 43-53, February.
    4. K. Nabil Ali Safwat & Thomas L. Magnanti, 1988. "A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model," Transportation Science, INFORMS, vol. 22(1), pages 14-30, February.
    5. Bar-Gera, Hillel & Boyce, David, 2003. "Origin-based algorithms for combined travel forecasting models," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 405-422, June.
    6. Lam, William H. K. & Huang, Hai-Jun, 1992. "A combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 275-287, August.
    7. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555, January.
    8. Huw C W L Williams & Dirk Van Vliet & Kwang Sik Kim, 2001. "The Contribution of Suppressed and Induced Traffic in Highway Appraisal, Part 1: Reference States," Environment and Planning A, , vol. 33(6), pages 1057-1082, June.
    9. Carey, Malachy, 1985. "The dual of the traffic assignment problem with elastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 19(3), pages 227-237, June.
    10. T. Abrahamsson & L. Lundqvist, 1999. "Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm," Transportation Science, INFORMS, vol. 33(1), pages 80-100, February.
    11. Aura Reggiani & Laurie A. Schintler (ed.), 2005. "Methods and Models in Transport and Telecommunications," Advances in Spatial Science, Springer, number 978-3-540-28550-2, Fall.
    12. Michael Florian, 1977. "A Traffic Equilibrium Model of Travel by Car and Public Transit Modes," Transportation Science, INFORMS, vol. 11(2), pages 166-179, May.
    13. J. A. Tomlin, 1971. "A Mathematical Programming Model for the Combined Distribution-Assignment of Traffic," Transportation Science, INFORMS, vol. 5(2), pages 122-140, May.
    14. David Boyce & Hillel Bar–Gera, 2003. "Validation of Multiclass Urban Travel Forecasting Models Combining Origin–Destination, Mode, and Route Choices," Journal of Regional Science, Wiley Blackwell, vol. 43(3), pages 517-540, August.
    15. Sang Nguyen, 1974. "An Algorithm for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 8(3), pages 203-216, August.
    16. F. H. Knight, 1924. "Some Fallacies in the Interpretation of Social Cost," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 38(4), pages 582-606.
    17. W. W. Cooper, 2002. "Abraham Charnes and W. W. Cooper (et al.): A Brief History of a Long Collaboration in Developing Industrial Uses of Linear Programming," Operations Research, INFORMS, vol. 50(1), pages 35-41, February.
    18. Larry J. LeBlanc & Keyvan Farhangian, 1981. "Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems," Transportation Science, INFORMS, vol. 15(4), pages 306-317, November.
    19. G. F. Newell, 2002. "Memoirs on Highway Traffic Flow Theory in the 1950s," Operations Research, INFORMS, vol. 50(1), pages 173-178, February.
    20. Michael Florian & Sang Nguyen, 1976. "An Application and Validation of Equilibrium Trip Assignment Methods," Transportation Science, INFORMS, vol. 10(4), pages 374-390, November.
    21. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    22. Aura Reggiani & Laurie A. Schintler, 2005. "Introduction: Cross Atlantic Perspectives in Methods and Models Analysing Transport and Telecommunications," Advances in Spatial Science, in: Aura Reggiani & Laurie A. Schintler (ed.), Methods and Models in Transport and Telecommunications, chapter 1, pages 1-8, Springer.
    23. Harold W. Kuhn, 2002. "Being in the Right Place at the Right Time," Operations Research, INFORMS, vol. 50(1), pages 132-134, February.
    24. David E. Boyce & Lars Lundqvist, 1987. "Network Equilibrium Models Of Urban Location And Travel Choices: Alternative Formulations For The Stockholm Region," Papers in Regional Science, Wiley Blackwell, vol. 61(1), pages 93-104, January.
    25. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    26. Stella C. Dafermos, 1971. "An Extended Traffic Assignment Model with Applications to Two-Way Traffic," Transportation Science, INFORMS, vol. 5(4), pages 366-389, November.
    27. Huw C W L Williams & Dirk Van Vliet & Kwang Sik Kim, 2001. "The Contribution of Suppressed and Induced Traffic in Highway Appraisal, Part 2: Policy Tests," Environment and Planning A, , vol. 33(7), pages 1243-1264, July.
    28. H C W L Williams, 1977. "On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit," Environment and Planning A, , vol. 9(3), pages 285-344, March.
    29. David E. Boyce & Hani S. Mahmassani & Anna Nagurney, 2005. "A retrospective on Beckmann, McGuire and Winsten's Studies in the Economics of Transportation," Papers in Regional Science, Wiley Blackwell, vol. 84(1), pages 85-103, March.
    30. Stella C. Dafermos, 1972. "The Traffic Assignment Problem for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 6(1), pages 73-87, February.
    31. David E. Boyce & Huw C. W. L. Williams, 2005. "Urban Travel Forecasting in the USA and UK," Advances in Spatial Science, in: Aura Reggiani & Laurie A. Schintler (ed.), Methods and Models in Transport and Telecommunications, chapter 3, pages 25-44, Springer.
    32. T. Leventhal & G. Nemhauser & L. Trotter, 1973. "A Column Generation Algorithm for Optimal Traffic Assignment," Transportation Science, INFORMS, vol. 7(2), pages 168-176, May.
    33. Saul I. Gass, 2002. "The First Linear-Programming Shoppe," Operations Research, INFORMS, vol. 50(1), pages 61-68, February.
    34. Mustafa Abdulaal & Larry J. LeBlanc, 1979. "Methods for Combining Modal Split and Equilibrium Assignment Models," Transportation Science, INFORMS, vol. 13(4), pages 292-314, November.
    35. Lam, William H. K. & Huang, Hai-Jun, 1992. "Calibration of the combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 289-305, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ouassim Manout & Patrick Bonnel & François Pacull, 2021. "Spatial Aggregation Issues in Traffic Assignment Models," Networks and Spatial Economics, Springer, vol. 21(1), pages 1-29, March.
    2. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    3. Seungkyu Ryu, 2021. "Mode Choice Change under Environmental Constraints in the Combined Modal Split and Traffic Assignment Model," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    4. Louis Grange & Felipe González & Ignacio Vargas & Rodrigo Troncoso, 2015. "A Logit Model With Endogenous Explanatory Variables and Network Externalities," Networks and Spatial Economics, Springer, vol. 15(1), pages 89-116, March.
    5. Seungkyu Ryu & Anthony Chen & Xiangdong Xu & Keechoo Choi, 2014. "A Dual Approach for Solving the Combined Distribution and Assignment Problem with Link Capacity Constraints," Networks and Spatial Economics, Springer, vol. 14(2), pages 245-270, June.
    6. Edward N. Robson & Vinayak V. Dixit, 2017. "A General Equilibrium Framework for Integrated Assessment of Transport and Economic Impacts," Networks and Spatial Economics, Springer, vol. 17(3), pages 989-1013, September.
    7. G. E. Cantarella & D. P. Watling, 2016. "Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete- and continuous-time models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 69-98, March.
    8. Boyce, David, 2013. "Beckmann's transportation network equilibrium model: Its history and relationship to the Kuhn–Tucker conditions," Economics of Transportation, Elsevier, vol. 2(1), pages 47-52.
    9. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    10. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    11. Louis Grange & Felipe González & Juan Muñoz & Sebastián Raveau, 2014. "An Improved Stirling Approximation for Trip Distribution Models," Networks and Spatial Economics, Springer, vol. 14(3), pages 531-548, December.
    12. Wen-Long Jin, 2015. "Advances in Dynamic Traffic Assgmnt: TAC," Networks and Spatial Economics, Springer, vol. 15(3), pages 617-634, September.
    13. Athias, Laure & Nunez, Antonio, 2008. "The more the merrier? Number of bidders, information dispersion, renegotiation and winner’s curse in toll road concessions," MPRA Paper 10539, University Library of Munich, Germany.
    14. Yasushi Masuda & Akira Tsuji, 2019. "Congestion Control for a System with Parallel Stations and Homogeneous Customers Using Priority Passes," Networks and Spatial Economics, Springer, vol. 19(1), pages 293-318, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cantarella, Giulio Erberto & Cartenì, Armando & de Luca, Stefano, 2015. "Stochastic equilibrium assignment with variable demand: Theoretical and implementation issues," European Journal of Operational Research, Elsevier, vol. 241(2), pages 330-347.
    2. Boyce, David, 2007. "Future research on urban transportation network modeling," Regional Science and Urban Economics, Elsevier, vol. 37(4), pages 472-481, July.
    3. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    4. Lam, William H. K. & Tam, M. L., 1997. "Why standard modelling and evaluation procedures are inadequate for assessing traffic congestion measures," Transport Policy, Elsevier, vol. 4(4), pages 217-223, October.
    5. Joaquín De Cea & J. Enrique Fernández & Valérie Dekock & Alexandra Soto, 2004. "Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes," Transport Reviews, Taylor & Francis Journals, vol. 25(3), pages 293-317, January.
    6. Justin Siegel & Joaquín Cea & José Fernández & Renán Rodriguez & David Boyce, 2006. "Comparisons of Urban Travel Forecasts Prepared with the Sequential Procedure and a Combined Model," Networks and Spatial Economics, Springer, vol. 6(2), pages 135-148, June.
    7. Vo, Khoa D. & Lam, William H.K. & Chen, Anthony & Shao, Hu, 2020. "A household optimum utility approach for modeling joint activity-travel choices in congested road networks," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 93-125.
    8. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    9. Yao, Jia & Chen, Anthony & Ryu, Seungkyu & Shi, Feng, 2014. "A general unconstrained optimization formulation for the combined distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 137-160.
    10. Xu, Meng & Chen, Anthony & Gao, Ziyou, 2008. "An improved origin-based algorithm for solving the combined distribution and assignment problem," European Journal of Operational Research, Elsevier, vol. 188(2), pages 354-369, July.
    11. Ho, H.W. & Wong, S.C. & Loo, Becky P.Y., 2006. "Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 633-650, September.
    12. Mori, Kentaro & Miwa, Tomio & Abe, Ryosuke & Morikawa, Takayuki, 2022. "Equilibrium analysis of trip demand for autonomous taxi services in Nagoya, Japan," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 476-498.
    13. Fan, Yinchao & Ding, Jianxun & Liu, Haoxiang & Wang, Yu & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    14. Wen-Long Jin, 2015. "Advances in Dynamic Traffic Assgmnt: TAC," Networks and Spatial Economics, Springer, vol. 15(3), pages 617-634, September.
    15. Kitthamkesorn, Songyot & Chen, Anthony, 2017. "Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 291-310.
    16. Yang, Chao & Chen, Anthony & Xu, Xiangdong & Wong, S.C., 2013. "Sensitivity-based uncertainty analysis of a combined travel demand model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 225-244.
    17. García, Ricardo & Marín, Angel, 2005. "Network equilibrium with combined modes: models and solution algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 223-254, March.
    18. Karakostas, George & Kim, Taeyon & Viglas, Anastasios & Xia, Hao, 2011. "On the degradation of performance for traffic networks with oblivious users," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 364-371, February.
    19. Chen, Anthony & Choi, Keechoo, 2017. "Solving the combined modal split and traffic assignment problem with two types of transit impedance functionAuthor-Name: Ryu, Seungkyu," European Journal of Operational Research, Elsevier, vol. 257(3), pages 870-880.
    20. Frédéric Meunier & Thomas Pradeau, 2019. "Computing solutions of the multiclass network equilibrium problem with affine cost functions," Annals of Operations Research, Springer, vol. 274(1), pages 447-469, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:7:y:2007:i:2:p:99-128. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.