Graph coloring-based approach for railway station design analysis and capacity determination

摘要

This study develops an optimization model for strategic decision-making in railway station design, enabling the comparison and selection of a station layout that maximizes the theoretical infrastructure capacity, completely independent of timetables. The model, using well-known combinatorial problems, such as the weighted vertex coloring problem and traveling salesman problem, identifies a route sequence that occupies a minimum amount of infrastructure and calculates the theoretical capacity. The model is tested on six different layouts for a station in the design phase, as well as on one fully operating station. The test results demonstrate the simplicity of implementing the model. (C) 2020 Elsevier B.V. All rights reserved.