Optimization Models of Transportation Network Improvement: Review and Future Prospects

The paper briefly reviews the alternative approaches to spatial improvements in transportation networks from the early linear programming attempts to the more recent discrete programming approaches; the more analytical geometrical and optimal control methods; narrow cost minimization models and the more comprehensive attempts to incorporate a broad range of economic and social impacts. Finally some personal remarks are made concerning the most promising areas of future research with respect to practical relevance, computational feasibility and theoretical interest.

[1]  A. Scott.  The optimal network problem: Some computational procedures , 1969 .

[2]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[3]  David T. Kresge,et al.  Systems analysis and simulation models , 1971 .

[4]  Jerry B. Schneider.  SOLVING URBAN LOCATION PROBLEMS: HUMAN INTUITION VERSUS THE COMPUTER , 1971 .

[5]  J. L. Midler.  Investment in network expansion under uncertainty , 1970 .

[6]  W. Prager,et al.  Optimal and suboptimal capacity allocation in communication networks , 1971 .

[7]  H. L. Beenhakker,et al.  Approaches to dynamic transport planning , 1973 .

[8]  W. Miehle.  Link-Length Minimization in Networks , 1958 .

[9]  Allen J. Scott,et al.  Combinatorial programming, spatial analysis and planning , 1971 .

[10]  Gordon F. Newell,et al.  OPTIMAL NETWORK GEOMETRY , 1974 .

[11]  Henri L. Beenhakker,et al.  Economies of stage construction for transport facilities , 1973 .

[12]  H. Pollak,et al.  Steiner Minimal Trees , 1968 .

[13]  Christian Werner.  THE ROLE OF TOPOLOGY AND GEOMETRY IN OPTIMAL NETWORK DESIGN , 1968 .

[14]  T. Ridley.  AN INVESTMENT POLICY TO REDUCE THE TRAVEL TIME IN A TRANSPORTATION NETWORK , 1968 .

[15]  D. R. Fulkerson.  Increasing the Capacity of a Network: The Parametric Budget Problem , 1959 .

[16]  S Stairs.  SELECTING AN OPTIMAL TRAFFIC NETWORK , 1968 .

[17]  Pravin Varaiya,et al.  An Optimizing Model of Urban Development , 1974 .

[18]  G. O. Wesolowsky.  Location of the Median Line for Weighted Points , 1975 .

[19]  J. Billheimer,et al.  Network Design with Fixed and Variable Cost Elements , 1973 .

[20]  G. Bergendahl,et al.  A COMBINED LINEAR AND DYNAMIC PROGRAMMING MODEL FOR INTERDEPENDENT ROAD INVESTMENT PLANNING , 1969 .

[21]  Hoang Hai Hoc.  A Computational Approach to the Selection of an Optimal Network , 1973 .

[22]  J. C. Tanner.  A theoretical model for the design of a motorway system , 1968 .

[23]  Z. A. Melzak.  On the Problem of Steiner , 1961, Canadian Mathematical Bulletin.

[24]  Charles E. M. Pearce,et al.  Locating Concentric Ring Roads in a City , 1974 .

[25]  J. W. Dickey,et al.  An adaptive programming technique for sequencing highway improvements to affect land use growth , 1972 .

[26]  G. L. Nemhauser,et al.  A Transport Improvement Problem Transformable to a Best-Path Problem , 1967, Transp. Sci..

[27]  S. H. Putman.  Urban land use and transportation models: A state-of-the-art summary☆ , 1975 .

[28]  The appraisal of road construction projects : a practical example , 1961 .

[29]  Christian Werner,et al.  Networks of Minimum Length , 1969 .

[30]  Göran Bergendahl.  Capacity Planning Models for Systems of Plant and Road Investments , 1968 .

[31]  Temporal Expansion of a Transportation Network---II , 1972 .

[32]  Mahlon R. Straszheim.  Researching the Role of Transportation in Regional Development , 1972 .

[33]  Marvin L. Manheim.  Hierarchical Structure: A Model of Design and Planning Processes , 1967 .

[34]  R. Weischedel,et al.  Optimal Network Problem: A Branch-and-Bound Algorithm , 1973 .

[35]  Duane F. Marble,et al.  ANALYSIS OF HIGHWAY NETWORKS: A LINEAR PROGRAMMING FORMULATION , 1958 .

[36]  Jonathan Rosenhead.  The optimum location of transverse transport links , 1973 .

[37]  L. Hopkins.  Plan, Projection, Policy—Mathematical Programming and Planning Theory , 1974 .

[38]  Lars Lundqvist,et al.  Integrated location -- transportation analysis; a decomposition approach , 1973 .

[39]  Z. A. Melzak,et al.  Steiner’s problem for set-terminals , 1968 .

[40]  Kailash C. Kapur,et al.  Mathematical methods of optimization for multi-objective transportation systems , 1970 .

[41]  Terry L. Roe,et al.  A PROGRAMMING APPROACH TO URBAN TRANSIT PLANNING , 1972 .

[42]  Leon D. Chapman.  INVESTING IN REGIONAL HIGHWAY NETWORKS , 1973 .

[43]  Peter A. Steenbrink,et al.  Optimization of Transport Networks , 1974 .

[44]  Jan Tinbergen.  The Appraisal of Road Construction: two calculation schemes , 1957 .

[45]  U. G. Knight,et al.  The logical design of electrical networks using linear pro-gramming methods , 1960 .

[46]  Britton Harris.  Generating Projects for Urban Research , 1970 .

[47]  T. C. Hu,et al.  Synthesis of a Communication Network , 1964 .

[48]  C. Werner.  Formal problems of transportation impact research , 1970 .

[49]  Peter A. Steenbrink,et al.  Transport network optimization in the Dutch integral transportation study , 1974 .

[50]  Monroe L. Funk,et al.  Optimal Construction Staging By Dynamic Programming , 1968 .

[51]  C. Werner,et al.  THE LAW OF REFRACTION IN TRANSPORTATION GEOGRAPHY: ITS MULTIVARIATE EXTENSION* , 1968 .

[52]  Gerald M. Barber.  A Mathematical Programming Approach to a Network Development Problem , 1975 .