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

• Published in: European journal of operational research Vol. 287; no. 1; pp. 348 - 360
• Main Authors: Jovanović, Predrag, Pavlović, Norbert, Belošević, Ivan, Milinković, Sanjin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 16.11.2020
• Subjects: Capacity; Graph coloring; Railway station; Train route; Traveling salesman; Train route; Graph coloring; Traveling salesman; Railway station; Capacity

•We propose a model for station capacity determination, independent of a timetable.•The model uses two-stage optimization approach that minimizes total occupation time of a station.•The number of sets of compatible routes is optimized by a weighted graph vertex coloring approach.•The total follow-up...