协同能力目标和停站需求的高速铁路列车基本运行图优化

Optimization of Basic Train Diagram for High-Speed Railway Based on Coordination Capacity Target and Stopping Demand

摘要:

考虑高速铁路站、车一定的服务频次要求，提出列车运行图生成与压缩的协同优化的混合整数规划模型。模型以铺画一定数量列车运行线占用列车运行图横轴的时间长度和所有列车全程旅行时间最小为优化目标，提出二阶段求解算法：先固定标杆列车运行线，求解列车停站方案、越行方案、股道运用方案，即生成列车运行图；在不改变上述3个方案下，减少列车运行图中的非必要的冗余时间，并向前移动列车运行线，即压缩列车运行图。以京沪高速铁路为案例，结果表明，二阶段法可降低两列车之间运行关系判定的复杂度，实现对模型大规模数据的快速有效求解。

关键词:高速铁路;站车服务频次;列车运行图生成与压缩;二阶段

Abstract:

Considering the requirement of certain service frequency of high-speed railway stations and trains， a collaborative optimization mixed integer programming model of train diagram generation and compression， and a two-stage solution algorithm were proposed， taking the shortest train diagram drawing time and total train running time as the optimization objective. First， the benchmarking train schedule was fixed， the train stopping scheme， overrunning scheme， and track utilization scheme were solved， and the initial train diagram was generated. Then， without changing the above three schemes， the unnecessary redundant time was reduced， the train services were moved forward， and the compressed train diagram was obtained. Taking the Beijing-Shanghai high-speed railway as an example， the numerical experiment shows that the two-stage solution algorithm can reduce the complexity of determining the running relationship between the two trains， realizing the fast and effective solution of the model on a large-scale data.

Key words:high-speed railway;station and train service frequency;train diagram generation and compression;two-stage