The Median Shortest Path Problem: A Multiobjective Approach to Analyze Cost vs. Accessibility in the Design of Transportation Networks

John R. Current · Charles ReVelle · Jared L. Cohon

85 citations0/0 files storedTransportation Science

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Complexity and Algorithms in Graphs Optimization and Mathematical Programming

Abstract

In this paper the authors introduce the median shortest path problem (MSPP). The MSPP is a bicriterion path problem with the objectives being the minimization of the total path length and the minimization of the total travel time required for demand to reach a node on the path. Potential applications of the MSPP include, among others, the location of new highways, railroad lines and subway lines and the design of airline routes. It is particularly applicable in transportation network design problems where the trade-off between operator costs and user costs is important. An algorithm is presented to identify noninferior solutions to the MSPP. This algorithm incorporates a K shortest path algorithm. The algorithm is demonstrated with a sample problem and the results are compared to those obtained using integer programming.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 85 citations exist upstream.

References

1974THE MAXIMAL COVERING LOCATION PROBLEM 1984Network Design and Transportation Planning: Models and Algorithms 1970Central Facilities Location 1986Multiobjective design of transportation networks: Taxonomy and annotation

Cited by

2015The Hub Line Location Problem 1999The optimal location of airport fire stations: a fuzzy multi‐objective programming and revised genetic algorithm approach 1996A review of extensive facility location in networks 1998A multi-modal approach to the location of a rapid transit line 2020Using Reinforcement Learning to Minimize the Probability of Delay Occurrence in Transportation 1995Transit Route Design Using Scheduling and Multiobjective Programming Techniques 2018Smart Urban Transit Systems: From Integrated Framework to Interdisciplinary Perspective 2005Locating Stops Along Bus or Railway Lines—A Bicriteria Problem

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.