技术站单组与分组列车编组计划的协同优化  

Collaborative Optimization of Single-block and Double-block Train Formation Plan at Technical Stations

作　　者：方波 魏玉光[1] 马博文 FANG Bo;WEI Yuguang;MA Bowen(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)

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

出　　处：《铁道学报》2023年第7期10-19,共10页Journal of the China Railway Society

基　　金：中央高校基本科研业务费(2022JBQY006)。

摘　　要：高质量的列车编组计划是铁路货物运输组织的关键。在既有研究的基础上,考虑车流随机到达的影响,分析固定车组重量和不固定车组重量分组列车的车小时消耗,构建技术站单组列车与分组列车编组计划的协同优化模型。模型旨在同步优化单组列车和分组列车,以使有调车流在途中技术站的中转改编车小时、单组列车的集结车小时以及分组列车在始发站和换挂站的总车小时之和最小。为提高模型的求解效率,运用线性化技术和目标函数有效近似处理将其转化为线性约束二次规划。实验结果表明:与单组列车编组计划和基于传统分步优化方法的综合列车编组计划相比,协同优化模型能够得到更高质量的列车编组计划,有效降低路网车流的总车小时消耗。A high-quality train formation plan is the key to the organization of railway freight transportation.On the basis of existing studies,considering the impact of the random arrival of car flows,this paper analyzed the car-hour consumption of double-block trains with fixed and variable block weights and developed a collaborative optimization model for the formation plan of single-block and double-block trains at technical stations.The model aimed to optimize single-block and double-block trains simultaneously,to minimize the sum of classification car-hour cost of transit cars with resorting at intermediate yards,accumulation car-hour cost of single-block trains,and the total car-hour cost of double-block trains at originating yards and block-swap yards.To improve the solution efficiency of the model,linearization techniques and effective approximation of the objective function were used to transform it into linear constrained quadratic programming.The experimental results show that compared with the single-block train formation plan and the integrated train formation plan obtained by traditional step-by-step optimization approaches,the collaborative optimization model in this paper can obtain a higher quality train formation plan and effectively reduce the total car-hour consumption of car flows in the network.

关 键 词：列车编组计划 单组列车 分组列车 协同优化 车组 

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