综合考虑区段列车与直达列车的编组计划优化方法  

Optimization Method for Formation Plan of Synthetically Considering District and Direct Trains

作　　者：林柏梁[1] 张泽锡 王振宇 LIN Boliang;ZHANG Zexi;WANG Zhenyu(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2021年第6期171-180,共10页China Railway Science

基　　金：国家重点研发计划项目先进轨道交通重点专项(2018YFB1201402)。

摘　　要：在不预先假设列车编组计划模型中相邻2个支点站之间必定开行区段列车的情形下,从迭代优化的视角分析摘挂列车与区段列车的组织特点,得到相邻2个支点站间开行区段列车的临界车流条件;从货物列车编组计划的整体性出发,在车流径路确定的条件下,构建包含非连续单位阶跃函数的车流组织优化双层0-1整数规划模型,实现直达列车与区段列车开行方案的相互关联,并提出基于模拟退火为主算法的迭代逼近策略求解模型。利用由京广铁路实际场景设计来的丰台西站—江村站通道案例,进行远程直达列车与区段列车开行方案的综合优化,验证改进模型的合理性。结果表明:与基于传统假设的技术直达优化方案相比,改进模型求解得到的新方案中,编组去向数量由33个增至36个,其中技术直达增加4个,区段列车减少1个;求解得到的各个区段车流强度均符合开行条件,进一步验证了将区段列车开行条件纳入远程直达列车编组计划综合优化的合理性。Without assuming that district trains must be operated between two adjacent classification yards according to the train formation plan model,the critical train flow condition for operating district trains between two adjacent classification yards is obtained by analyzing the organization characteristics of local and district trains as well as district trains from the perspective of iterative optimization.Considering the integrality of freight train formation plan,a bi-level 0-1 integer programming model for train organization optimization including the discontinuous unit step function is developed to realize the interrelation between the operation plans of direct and district trains under the condition of predetermined train routes.And an iterative approximation strategy mainly based on simulated annealing algorithm is proposed to solve the model.The reasonability of the improved model is verified by synthetically optimizing the operation plans of long-distance direct and district trains based on the numerical instance of Fengtai West Station to Jiangcun Station designed from the actual scene of Beijing-Guangzhou Railway.The results show that compared with the technical direct optimization plan based on traditional assumptions,the number of train services increases from 33 to 36 in the new plan solved by the improved model,among which the number of technical direct train increases by 4 and that of district train decreases by 1.All the intensity of each district train flow satisfies the operating conditions,which further validates the reasonability of the integrated optimization of adding the operation conditions of district train to the long-distance direct train formation plan.

关 键 词：货物列车编组计划 区段列车 直达列车 双层0-1规划 模拟退火算法 迭代方法 

分 类 号：U292.3[交通运输工程—交通运输规划与管理]