Network Design and Transportation Planning: Models and Algorithms
Reads0
Chats0
TLDR
It is shown that many of the most celebrated combinatorial problems that arise in transportation planning are specializations and variations of a generic design model, Consequently, the network design concepts described in this paper have great potential application in a wide range of problem settings.Abstract:
Numerous transportation applications as diverse as capital investment decision-making, vehicle fleet planning, and traffic light signal setting all involve some form of (discrete choice) network design. In this paper, we review some of the uses and limitations of integer programming-based approaches to network design, and describe several discrete and continuous choice models and algorithms. Our objectives are threefold—to provide a unifying view for synthesizing many network design models, to propose a unifying framework for deriving many network design algorithms, and to summarize computational experience in solving design problems. We also show that many of the most celebrated combinatorial problems that arise in transportation planning are specializations and variations of a generic design model. Consequently, the network design concepts described in this paper have great potential application in a wide range of problem settings.read more
Citations
More filters
Journal ArticleDOI
The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
TL;DR: It is found that the worldwide air transportation network is a scale-free small-world network, and it is demonstrated that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality.
Journal ArticleDOI
Steiner problem in networks: a survey
TL;DR: The problem of determining a minimum cost connected network G that spans a given subset of vertices is known in the literature as the Steiner problem in networks and exact algorithms and heuristics are surveyed.
Journal ArticleDOI
Models and algorithms for road network design: a review and some new developments
Hai Yang,Michael G.H. Bell +1 more
TL;DR: The elasticity of travel demand is incorporated into the NDP and the economic‐based objective function for optimization is sought and the mixed network design problem involving simultaneous choice of link addition and capacity improvement is posed.
Journal ArticleDOI
Transit network design and scheduling: A global review
Valérie Guihaire,Jin-Kao Hao +1 more
TL;DR: A global review of the crucial strategic and tactical steps of transit planning: the design and scheduling of the network and a classification of 69 approaches dealing with the design, frequencies setting, timetabling of transit lines and their combinations is proposed.
Journal ArticleDOI
Service network design in freight transportation
TL;DR: A state-of-the-art review of service network design modelling efforts and mathematical programming developments for network design is presented and a new classification ofservice network design problems and formulations is introduced.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Book
Decisions with Multiple Objectives: Preferences and Value Trade-Offs
TL;DR: In this article, a confused decision maker, who wishes to make a reasonable and responsible choice among alternatives, can systematically probe his true feelings in order to make those critically important, vexing trade-offs between incommensurable objectives.
Journal ArticleDOI
Partitioning procedures for solving mixed-variables programming problems
TL;DR: In this article, the 8th International Meeting of the Institute of Management Sciences, Brussels, August 23-26, 1961, the authors presented a paper entitled "The International Journal of Management Science and Management Sciences".
Related Papers (5)
Networks synthesis and optimum network design problems: Models, solution methods and applications
Models and algorithms for road network design: a review and some new developments
Hai Yang,Michael G.H. Bell +1 more