Multiobjective design of transportation networks: taxonomy and annotation

Abstract Transportation planning is inherently multiobjective in nature. Transportation planning objectives include cost, accessibility, environmental concerns, revenue, and regional equity among others. Multiobjective techniques for the evaluation of transportation planning alternatives have appeared in the literature since the mid 1960's. However, few articles dealing with the multiobjective design of transportation planning alternatives appeared in the literature prior to the mid 1970's. Since then there has been an increase in research in this area. In this article we present a taxonomy to classify this research. An annotated bibliography of 42 selected references is included. A brief history of the use of multiobjective analysis in transportation planning is also presented.

[1]  Jeffrey L. Arthur,et al.  A Multiple Objective Nurse Scheduling Model , 1981 .

[2]  Samuel J. Ratick,et al.  A mixed integer and multiple objective programming model to analyze coal handling in New England , 1983 .

[3]  D. Halder,et al.  A METHOD FOR SELECTING OPTIMUM NUMBER OF STATIONS FOR A RAPID TRANSIT LINE : AN APPLICATION IN CALCUTTA TUBE RAIL , 1981 .

[4]  Stelios H. Zanakis,et al.  A categorized bibliographic survey of goal programming , 1985 .

[5]  Lawrence Bodin,et al.  Current and future research directions in network optimization , 1981, Comput. Oper. Res..

[6]  E. Savas.  On Equity in Providing Public Services , 1978 .

[7]  Don T. Phillips,et al.  Fundamentals Of Network Analysis , 1981 .

[8]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  J. Cohon,et al.  Multiple Objectives in Facility Location: A Review , 1981 .

[10]  P. Harker,et al.  Multi-Objective Design of Transportation Networks: The Case of Spatial Price Equilibrium , 1983 .

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

[12]  G. H. Bradley.  Survey of Deterministic Networks , 1975 .

[13]  Michael Florian,et al.  Exact and approximate algorithms for optimal network design , 1979, Networks.

[14]  Sang M. Lee,et al.  Multi-Criteria School Busing Models , 1977 .

[15]  Charles Sutcliffe,et al.  Goal Programming and Allocating Children to Secondary Schools in Reading , 1984 .

[16]  Thomas L. Saaty,et al.  Scenarios and priorities in transport planning: Application to the Sudan , 1977 .

[17]  Narsingh Deo,et al.  Shortest-path algorithms: Taxonomy and annotation , 1984, Networks.

[18]  Y. Aneja,et al.  BICRITERIA TRANSPORTATION PROBLEM , 1979 .

[19]  H. Isermann.  The enumeration of all efficient solutions for a linear multiple-objective transportation problem , 1979 .

[20]  R. Dial.  A MODEL AND ALGORITHM FOR MULTICRITERIA ROUTE-MODE CHOICE , 1979 .

[21]  William L Grecco,et al.  THE COMMUNITY - SYSTEMS EVALUATION: AN APPROACH BASED ON COMMUNITY STRUCTURE AND VALUES , 1968 .

[22]  N. K. Kwak,et al.  A goal programming model for improved transportation problem solutions , 1979 .

[23]  Ronald D. Armstrong,et al.  Goal Programming Models for Assigning Search and Rescue Aircraft to Bases , 1979 .

[24]  David Sherman,et al.  The Rail Carrier-Route Choice Model , 1983 .

[25]  R. L. Hodgart.  Optimizing Access to Public Services: A Review of Problems, Models and Methods of Locating Central Facilities , 1978 .

[26]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[28]  Marc J. Schniederjans,et al.  An Application of Goal Programming to Resolve a Site Location Problem , 1982 .

[29]  D. Major.  Benefit‐Cost Ratios for Projects in Multiple Objective Investment Programs , 1969 .

[30]  Gerald L. Thompson,et al.  Determining Cost vs. Time Pareto-Optimal Frontiers in Multi-Modal Transportation Problems , 1977 .

[31]  G. Dantzig,et al.  FINDING A CYCLE IN A GRAPH WITH MINIMUM COST TO TIME RATIO WITH APPLICATION TO A SHIP ROUTING PROBLEM , 1966 .

[32]  David N. Ricchiute,et al.  A goal programming model for achieving racial balance in public schools , 1980 .

[33]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[34]  A. Charnes,et al.  Static and Dynamic Assignment Models with Multiple Objectives, and Some Remarks on Organization Design , 1969 .

[35]  R. Church,et al.  Modelling spatial allocation-location solutions for general practitioner medical services in cities: The equity-revenue maximizing conflict case☆ , 1983 .

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

[37]  Eka Tamakloe.  SPATIAL EQUITY IN REGIONAL TRANSPORTATION INVESTMENT POLICIES , 1980 .

[38]  H. G. Daellenbach,et al.  Note on Multiple Objective Dynamic Programming , 1980 .

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

[40]  Neal A Irwin.  CRITERIA FOR EVALUATING ALTERNATIVE TRANSPORTATION SYSTEMS , 1966 .

[41]  E. Martins.  On a multicriteria shortest path problem , 1984 .

[42]  Piet Rietveld,et al.  Multiple objective decision methods and regional planning , 1980 .

[43]  George B. Dantzig,et al.  Formulating and solving the network design problem by decomposition , 1979 .

[44]  J. Ignizio.  An approach to the modeling and analysis of multiobjective generalized networks , 1983 .

[45]  Bernard W. Taylor,et al.  Analysis of a transshipment problem with multiple conflicting objectives , 1978, Comput. Oper. Res..

[46]  Jeffrey L. ArthurKenneth D. Lawrence,et al.  Multiple goal production and logistics planning in a chemical and pharmaceutical company , 1982, Comput. Oper. Res..

[47]  Morris Hill.  PLANNING FOR MULTIPLE OBJECTIVES. AN APPROACH TO THE EVALUATION OF TRANSPORTATION PLANS , 1973 .

[48]  F. Szidarovszky,et al.  Multiobjective management of mining under water hazard by game theory , 1984 .

[49]  Gary Saunders,et al.  An application of goal programming to the desegregration busing problem , 1981 .

[50]  D. J. White,et al.  A Special Multi-Objective Assignment Problem , 1984 .

[51]  Charles ReVelle,et al.  SYMPOSIUM ON LOCATION PROBLEMS: IN MEMORY OF LEON COOPER.: THE SHORTEST COVERING PATH PROBLEM: AN APPLICATION OF LOCATIONAL CONSTRAINTS TO NETWORK DESIGN , 1984 .

[52]  J. Current,et al.  The maximum covering/shortest path problem: A multiobjective network design and routing formulation , 1985 .

[53]  N. K. Kwak,et al.  Goal programming solutions to transportation problems with variable supply and demand requirements , 1985 .

[54]  Nancy L. Nihan,et al.  A PLANNING MODEL FOR MULTIPLE-MODE TRANSPORTATION SYSTEM OPERATIONS , 1976 .

[55]  S. Lin,et al.  Heuristic Programming as an Aid to Network Design , 1975, Networks.

[56]  Y. Aneja,et al.  The constrained shortest path problem , 1978 .

[57]  S. Ratick.  Multiobjective programming with related bargaining games An application to utility coal conversions , 1983 .

[58]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[59]  Kenneth Lloyd Rider.  A Parametric Model for the Allocation of Fire Companies in New York City , 1976 .

[60]  George A Ferguson.  DEVELOPMENT OF TRANSPORTATION SYSTEM ALTERNATIVES , 1966 .

[61]  T. R. Leinbach,et al.  A goal programming approach to public investment decisions: A case study of rural roads in Indonesia , 1983 .

[62]  H Voogd,et al.  Multicriteria Evaluation with Mixed Qualitative and Quantitative Data , 1982 .

[63]  Marc J. Schniederjans,et al.  A Multicriteria Assignment Problem: A Goal Programming Approach , 1983 .

[64]  Thomas L. Magnanti,et al.  Deterministic network optimization: A bibliography , 1977, Networks.

[65]  T. Stewart,et al.  Two-Stage Optimization in a Transportation Problem , 1979 .

[66]  Jared L. Cohon,et al.  THE MEDIAN SHORTEST PATH PROBLEM : A MULTIOBJECTIVE APPROACH TO ANALYZE COST VS. ACCESSIBILITY IN THE DESIGN OF TRANSPORTATION NETWORKS , 1987 .

[67]  K. Lawrence,et al.  A multiple goal linear programming model for coordinated production and logistics planning , 1976 .

[68]  Laurence J. Moore,et al.  Optimizing Transportation Problems with Multiple Objectives , 1973 .

[69]  Ahmed K. Rifai,et al.  Goal programming application to assignment problem in marketing , 1979 .

[70]  G. S. D. Buruaga.  Interregional conflict and the crisis of nation-states , 1982 .

[71]  Marc Los,et al.  Combinatorial Programming, Statistical Optimization and the Optimal Transportation Network Problem , 1980 .

[72]  J. Storbeck,et al.  The entropy paradox and the distribution of urban population , 1978 .

[73]  Terry L. Friesz.  Multiobjective Optimization in Transportation: The Case of Equilibrium Network Design , 1981 .

[74]  J. Voogd,et al.  Multicriteria evaluation for urban and regional planning , 1982 .

[75]  Pierre Hansen,et al.  Bicriterion Path Problems , 1980 .