کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475664 | 699347 | 2015 | 17 صفحه PDF | دانلود رایگان |
• We propose a flexible and modular heuristic for the planning of metro networks.
• Two criteria are optimized jointly: population coverage and construction cost.
• Non-dominated lines are generated within corridors specified by the planners.
• These lines are then assembled into a network through mathematical programming.
• The algorithm is intuitive, flexible and computationally efficient.
This paper proposes a practical methodology for the problem of designing a metro configuration under two criteria: population coverage and construction cost. It is assumed that a set of corridors defining a rough a priori geometric configuration is provided by the planners. The proposed algorithm consists of fine tuning the location of single alignments within each corridor. This is achieved by means of a bicriteria methodology that generates sets of non-dominated paths. These alignments are then combined to form a metro network by solving a bicriteria integer linear program. Extensive computational experiments confirm the efficiency of the proposed methodology.
Journal: Computers & Operations Research - Volume 62, October 2015, Pages 78–94