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

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.

[1]  D. Boyce,et al.  NETWORK EQUILIBRIUM MODELS OF URBAN LOCATION AND TRAVEL CHOICES: A RETROSPECTIVE SURVEY. IN: THE AUTOMOBILE , 1988 .

[2]  G Hyman,et al.  THE NESTED INCREMENTAL LOGIT MODEL: THEORY AND APPLICATION TO MODAL CHOICE --TRANSPORTATION PLANNING METHODS. PROCEEDINGS OF SEMINAR C HELD AT THE PTRC SUMMER ANNUAL MEETING, BATH UNIVERSITY ENGLAND, 7-11 SEPTEMBER 1987, VOLUME P290 , 1987 .

[3]  M J Beckmann ON OPTIMAL TOLLS FOR HIGHWAYS, TUNNELS, AND BRIDGES. IN VEHICULAR TRAFFIC SCIENCE , 1967 .

[4]  R. Duffin Nonlinear networks. IIb , 1946 .

[5]  M. Florian,et al.  On Binary Mode Choice/Assignment Models , 1983 .

[6]  H. Williams On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit , 1977 .

[7]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[8]  Hai-Jun Huang,et al.  Calibration of the combined trip distribution and assignment model for multiple user classes , 1992 .

[9]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

[10]  A. Karlqvist,et al.  Spatial interaction theory and planning models , 1978 .

[11]  Niels O Jorgensen,et al.  Some aspects of the urban traffic assignment problem , 1963 .

[12]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[13]  Andrés Weintraub,et al.  An algorithm for the traffic assignment problem , 1980, Networks.

[14]  Alan Wilson,et al.  Entropy in urban and regional modelling , 1972, Handbook on Entropy, Complexity and Spatial Dynamics.

[15]  Daniel McFadden,et al.  Modelling the Choice of Residential Location , 1977 .

[16]  Hillel Bar-Gera,et al.  Multiclass Combined Models for Urban Travel Forecasting , 2004 .

[17]  M. Florian,et al.  A combined trip distribution modal split and trip assignment model , 1978 .

[18]  Michael Florian,et al.  VALIDATION AND APPLICATION OF AN EQUILIBRIUM-BASED TWO-MODE URBAN TRANSPORTATION PLANNING METHOD (EMME) , 1979 .

[19]  Larry J. LeBlanc,et al.  Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems , 1981 .

[20]  Robert Herman,et al.  Vehicular traffic science; proceedings of the third International Symposium on the Theory of Traffic Flow, New York, 1965 , 1967 .

[21]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[22]  Sang Nguyen,et al.  On the Combined Distribution-Assignment of Traffic , 1975 .

[23]  R L Creighton,et al.  PLANNING AND URBAN AREA TRANSPORTATION STUDIES , 1957 .

[24]  Marvin L. Manheim,et al.  Fundamentals of Transportation Systems Analysis, Volume 1: Basic Concepts , 1979 .

[25]  Leon N. Moses,et al.  Methods of Regional Analysis: An Introduction to Regional Science. , 1961 .

[26]  D. Boyce Network Equilibrium Models of Urban Location and Travel Choices: A New Research Agenda , 1990 .

[27]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[28]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[29]  William Prager,et al.  On the Role of Congestion in Transportation Problems , 1955 .

[30]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[31]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[32]  M. Florian Transportation planning models , 1984 .

[33]  B G Hutchinson,et al.  Principles of urban transport systems planning , 1974 .

[34]  F. Knight Some Fallacies in the Interpretation of Social Cost , 1924 .

[35]  Anna Nagurney,et al.  Preface to "On a Paradox of Traffic Planning" , 2005, Transp. Sci..

[36]  Václav Doležal,et al.  Nonlinear networks , 1977 .

[37]  D. Wood Trunk roads and the generation of traffic , 1994 .

[38]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[39]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[40]  W R Blunden,et al.  On the theory of traffic flow , 1962 .

[41]  Der-Horng Lee Urban and Regional Transportation Modeling , 2004 .

[42]  Terry L. Friesz,et al.  ESTRAUS: A COMPUTER PACKAGE FOR SOLVING SUPPLY-DEMAND EQUILIBRIUM PROBLEMS ON MULTIMODAL URBAN TRANSPORTATION NETWORKS WITH MULTIPLE USER CLASSES , 2003 .

[43]  C B McGuire,et al.  EFFICIENT TRANSPORTATION IN NETWORKS , 1952 .

[44]  S. Dafermos The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[45]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[46]  R. M. Oliver,et al.  Flows in transportation networks , 1972 .

[47]  Carroll,et al.  A METHOD OF TRAFFIC ASSIGNMENT TO AN URBAN NETWORK , 1959 .

[48]  R. Rockafellar Convex programming and systems of elementary monotonic relations , 1967 .

[49]  A. Nagurney,et al.  A retrospective on Beckmann, McGuire and Winsten's "Studies in the Economics of Transportation" , 2005 .

[50]  Hcwl Williams THEMES IN THE DEVELOPMENT AND APPLICATION OF TRANSPORT PLANNING MODELS. IN: URBAN AND REGIONAL TRANSPORTATION MODELING. ESSAYS IN HONOR OF DAVID BOYCE , 2004 .

[51]  Ted Taylor Los Alamos National Laboratory , 2005 .

[52]  K Nabil A Safwat,et al.  COMPUTATIONAL EXPERIENCE WITH A SIMULTANEOUS TRANSPORTATION EQUILIBRIUM MODEL UNDER VARYING PARAMETERS , 1989 .

[53]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

[54]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[55]  T. Koopmans Optimum Utilization of the Transportation System , 1949 .

[56]  Paolo Gaudiano Being in the Right Place at the Right Time , 2004, Synthese.

[57]  Stephen Enke,et al.  Equilibrium among Spatially Separated Markets: Solution by Electric Analogue , 1951 .

[58]  W. R. Buckland,et al.  Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. , 1952 .

[59]  C. B. McGuire,et al.  THE DETERMINATION OF TRAFFIC IN A ROAD NETWORK-AN ECONOMIC APPROACH , 1953 .

[60]  B. Martin,et al.  Principles and techniques of predicting future demand for urban area transportation , 1961 .

[61]  N A Irwin,et al.  Capacity restraint in multi-travel mode assignment programs , 1962 .

[62]  E Wilson Campbell A MECHANICAL METHOD FOR ASSIGNING TRAFFIC TO EXPRESSWAYS , 1956 .

[63]  Le Blanc MATHEMATICAL PROGRAMMING ALGORITHMS FOR LARGE SCALE NETWORK EQUILIBRIUM AND NETWORK DESIGN PROBLEMS , 1973 .

[64]  Mohamad K. Hasan,et al.  COMPARISON OF TWO TRANSPORTATION NETWORK EQUILIBRIUM MODELING APPROACHES , 2000 .

[65]  David E. Boyce,et al.  Urban travel forecasting in the USA and UK , 2005 .

[66]  W. CooperW. Abraham Charnes and W. W. Cooper et al. , 2002 .

[67]  Philip M. Morse,et al.  Proceedings of the Symposium on Operations Research in Business and Industry , 1955 .

[68]  Norbert Oppenheim,et al.  Urban Travel Demand Modeling: From Individual Choices to General Equilibrium , 1995 .

[69]  Kenneth E. Train,et al.  Discrete Choice Methods with Simulation , 2016 .

[70]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[71]  Sang Nguyen,et al.  A Unified Approach to Equilibrium Methods for Traffic Assignment , 1976 .

[72]  D Van Vliet SATURN - A MODERN ASSIGNMENT MODEL , 1982 .

[73]  David E. Boyce NETWORK MODELS IN TRANSPORTATION LAND USE PLANNING , 1984 .

[74]  R. Duffin Nonlinear Networks , 2021, A Guide to Noise in Microwave Circuits.

[75]  George L. Nemhauser,et al.  A Column Generation Algorithm for Optimal Traffic Assignment , 1973 .

[76]  Alan Wilson,et al.  A statistical theory of spatial distribution models , 1967 .

[77]  Walter Isard,et al.  New frontiers in regional science , 1990 .

[78]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[79]  William W. Cooper,et al.  Abraham Charnes and W. W. Cooper (et al.): A Brief History of a Long Collaboration in Developing Industrial Uses of Linear Programming , 2002, Oper. Res..

[80]  A. Walters The Theory and Measurement of Private and Social Cost of Highway Congestion , 1961 .

[81]  N. F. Stewart,et al.  The Gravity Model in Transportation Analysis - Theory and Extensions , 1990 .

[82]  W W Cooper,et al.  EXTREMAL PRINCIPLES FOR SIMULATING TRAFFIC FLOW IN A NETWORK. , 1958, Proceedings of the National Academy of Sciences of the United States of America.

[83]  J. A. Tomlin,et al.  A Mathematical Programming Model for the Combined Distribution-Assignment of Traffic , 1971 .

[84]  J A Tomlin Mathematical programming models for traffic network problems , 1967 .

[85]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[86]  A. Tucker Symposium on Modern Techniques for Extremum Problems---Linear and Nonlinear Programming , 1957 .

[87]  David E. Boyce,et al.  Origin-based algorithms for combined travel forecasting models , 2003 .

[88]  Alan Wilson,et al.  Calibration and testing of the SELNEC transport model , 1969 .

[89]  David E. Boyce,et al.  Validation of Multiclass Urban Travel Forecasting Models Combining Origin-Destination, Mode, and Route Choices , 2003 .

[90]  Michael Florian,et al.  Traffic Equilibrium Methods , 1976 .

[91]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[92]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[93]  J. Kohl Der Verkehr und die Ansiedelungen der Menschen in ihrer Abhängigkeit von der Gestaltung der Erdoberfläche , 1850 .

[94]  M. Florian A Traffic Equilibrium Model of Travel by Car and Public Transit Modes , 1977 .

[95]  D. Hensher,et al.  DETERMINANTS of travel choice , 1978 .

[96]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[97]  W. S. Jewell,et al.  Models for traffic assignment , 1967 .

[98]  G. F. Newell Memoirs on Highway Traffic Flow Theory in the 1950s , 2002, Oper. Res..

[99]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[100]  Thomas L. Magnanti,et al.  A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model , 1988, Transp. Sci..

[101]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[102]  Kwang Sik Kim,et al.  The Contribution of Suppressed and Induced Traffic in Highway Appraisal, Part 1: Reference States , 2001 .

[103]  Clifford Hildreth,et al.  The Cowles Commission in Chicago, 1939-1955 , 1986 .

[104]  James P. Ignizio,et al.  Foreword , 1996, Comput. Oper. Res..

[105]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[106]  A. C. Pigou Economics of welfare , 1920 .

[107]  Michael Florian,et al.  An Application and Validation of Equilibrium Trip Assignment Methods , 1976 .

[108]  David E. Boyce,et al.  NETWORK EQUILIBRIUM MODELS OF URBAN LOCATION AND TRAVEL CHOICES: ALTERNATIVE FORMULATIONS FOR THE STOCKHOLM REGION , 2005 .

[109]  George Haikalis,et al.  ECONOMIC EVALUATION OF TRAFFIC NETWORKS , 1961 .

[110]  Stella Dafermos,et al.  Toll Patterns for Multiclass-User Transportation Networks , 1973 .

[111]  N Humphrey,et al.  EXPANDING METROPOLITAN HIGHWAYS: IMPLICATIONS FOR AIR QUALITY AND ENERGY USE , 1996 .

[112]  M. B. Johnson,et al.  ON THE ECONOMICS OF ROAD CONGESTION , 1964 .

[113]  David E. Boyce,et al.  Implementation and Computational Issues for Combined Models of Location, Destination, Mode, and Route Choice , 1983 .

[114]  C B McGuire HIGHWAY CAPACITY AND TRAFFIC CONGESTION: A PRELIMINARY STUDY , 1952 .

[115]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[116]  J Almond TRAFFIC ASSIGNMENT WITH FLOW-DEPENDENT JOURNEY TIMES. IN VEHICULAR TRAFFIC SCIENCE , 1967 .

[117]  George Wickstrom,et al.  FORMING A COMPREHENSIVE TRANSPORTATION FLOWS MODEL , 1962 .

[118]  A Wilson,et al.  Use of entropy maximizing models in theory of trip distribution, mode split and route split , 1969 .

[119]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[120]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[121]  M J Beckmann ON THE THEORY OF TRAFFIC FLOW IN NETWORKS , 1967 .

[122]  William H. K. Lam,et al.  COMPARISON OF RESULTS OF TWO MODELS OF TRANSPORTATION DEMAND IN HONG KONG: CDAM AND A VERSION OF MICROTRIPS , 1994 .

[123]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[124]  Malachy Carey,et al.  The dual of the traffic assignment problem with elastic demands , 1985 .

[125]  A.I.J.M. van der Hoorn,et al.  [Review of: J. de Dios Ortúzar, L.G. Willumsen (2001) Modelling transport. - 3rd ed.] , 2002 .

[126]  M. Baucus Transportation Research Board , 1982 .

[127]  Morton Schneider,et al.  GRAVITY MODELS AND TRIP DISTRIBUTION THEORY , 2005 .

[128]  Saul I. Gass,et al.  The First Linear-Programming Shoppe , 2002, Oper. Res..

[129]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[130]  Moshe Ben-Akiva,et al.  STRUCTURE OF PASSENGER TRAVEL DEMAND MODELS , 1974 .

[131]  T. Abrahamsson,et al.  Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm , 1999, Transp. Sci..

[132]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[133]  Mohamad K. Hasan,et al.  Application of Simultaneous and Sequential Transportation Network Equilibrium Models to Riyadh, Saudi Arabia , 1998 .

[134]  W. R. Buckland Theory of Traffic Flow , 1961 .