列车开行方案优化中的机车交路影响研究  

Research on Influence of Locomotive Routing in Train Formation Plan Optimization

作　　者：林柏梁[1] 王振宇 倪少权[2] 赵伊楠 LIN Boliang;WANG Zhenyu;NI Shaoquan;ZHAO Yinan(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China)

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道学报》2021年第10期1-11,共11页Journal of the China Railway Society

基　　金：国家重点研发计划(2018YFB1201402)。

摘　　要：结合货物列车的实际运行特点,分析“列车途经技术站时若不解体则必有换挂机车等无调作业”这一传统货物列车开行方案优化理论假设的局限性,并总结列车途经技术站的作业模式。在传统假设的基础上,考虑机车交路对无改编中转列车的影响,建立综合考虑无调和有调作业的货物列车开行方案优化的双层规划模型。结合所建模型的特性,采用模拟退火算法求解。以京沪铁路为背景进行案例研究,结果表明,新模型得到的开行方案有效地过滤了传统模型中的不合理开行方案,并且新模型得到的车流开行总成本与传统模型得到的结果相比有所节省。Combined with the actual operation characteristics of the trains, analysis the limitation of traditionalOptimization theory of freight train formation plan that "if the reclassification operationis not carried out when a train passing through a yard, there must be non-classification operation",the operation modes of trains at a yard were summarized. Based on the traditionalassumption and considering the impact of locomotive routing on the non-classification train, a bi-level programming model was constructed that comprehensively considered the non-classification and reclassification operation for freight train formation plan. Combined with the characteristics of the model, the simulated annealing algorithm was used to solve the model. A case study was conducted with the Beijing-Shanghai Railway as the background. The results show that the train formation plan obtained by the new model effectively filters the unreasonable train services of the traditional model, and the total cost of traffic flow obtained by the new model is less than the result obtained by the traditional model.

关 键 词：货物列车 开行方案 机车交路 双层规划模型 模拟退火算法 

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