Sub-problems Interaction Analysis-Based Three-Level Decomposition Algorithm for Real-Time Train Scheduling and Routing Problems in Railway Stations

摘要

The management of rail traffic in stations requires careful scheduling to fit to the existing infrastructure, while avoiding conflicts between large numbers of trains and satisfying safety or business policy and objectives. The train scheduling and routing problem studied includes four tasks: scheduling, routing, platforming and conflict resolution. We propose a three-level decomposition method based on the interactional relationship among four tasks mentioned above to enhance the computational efficiency. This method is tested on full-day timetable obtained from a real-world station.