基于多商品网络流的技术站间货物列车协同配流方法  

Cooperative Distribution Method of Freight Trains between Technical Stations Based on Multi-commodity Network Flow

作　　者：薛锋[1,2,3] 王妗 陈崇双[2,5] XUE Feng;WANG Jin;CHEN Chongshuang(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National Engineering Laboratory of Integrated Transportation Big Data Application Technology,Southwest Jiaotong University,Chengdu 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,Chengdu 611756,China;Wuxi Metro Operation Co.,Ltd.,Wuxi 214000,China;School of Mathematics,Southwest Jiaotong University,Chengdu 611756,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都611756 [2]西南交通大学综合交通大数据应用技术国家工程实验室,四川成都611756 [3]西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都611756 [4]无锡地铁运营有限公司,江苏无锡214000 [5]西南交通大学数学学院,四川成都611756

出　　处：《运筹与管理》2024年第9期56-62,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(61203175);四川省自然科学基金项目(2022NSFSC0471);四川省科技计划项目(2021YJ0077)。

摘　　要：对铁路技术站间货物列车进行协同配流,对于均衡各车站的能力、促成铁路网的全局优化、提高铁路运输效率具有重要意义。通过对技术站配流过程的分析,将相邻技术站看作一个整体,提出了一种基于多商品网络流的技术站间货物列车协同配流方法。考虑折角车流优化,构建了协同配流模型;以本站出发列车车流量最大、相邻技术站的车辆在站停留时间和最小、折角车流数最小作为目标函数,使用遗传算法求解得到相邻两站列车配流方案。本文算例结果表明,相邻两技术站车辆在站总停留时间节省了122.5h,双向编组站的折角车流减少了23辆,改善效果明显,站间协同配流作业有利于提高全局运输组织的整体效率和效益。本文模型建立条件较为理想,今后可以考虑本站货物作业车、到发线运用方案、调机运用方案等因素,找出更符合实际情况的高质量可行解。ed as a network graph.The flow in the network diagram represents the car flow,the capacity on the edge represents the number of cars in a train,and the cost represents the operation time.Based on the analysis of the allocation process of freight trains,this paper proposes a coordinated allocation method of freight trains between technical stations based on multi-commodity network flow.Considering the exchange of car flow at the bidirectional marshalling station in front of train operation,the car flow group numbers of the up-direction and down-direction systems are accumulated separately.This paper establishes a coordinated distribution model of freight trains between technical stations,which is to maximize the flow of trains departing from the station,the total stay time of cars at the two adjacent technical stations,and the number of angular car flows.However,the decision variables and constraints of the model will increase rapidly with the expansion of the number of arrival and departure trains.Consequently,this paper constructs the effective edge set of the car flow to reduce model size.According to the resource allocation characteristics of the transportation problem,an effective coding and fitness function is designed,and the heuristic genetic algorithm is used to optimize the freight trains to obtain the disassembly sequence and allocation plan of freight trains.This model can be solved and verified by Gurobi solver.The experimental analysis show that the total stay time of cars in the two adjacent technical stations has been saved by 122.5 hours,and the angular car flow of the bidirectional marshalling station has been reduced by 23 cars.The improvement effect is obvious.The coordinated distribution operation between stations is beneficial to improve the overall efficiency and overall efficiency of the global transportation organization benefit.The conditions for establishing the model in this paper are relatively ideal.Factors such as local car,the arrival and departure tracks and shunting locomotives at

关 键 词：铁路运输 技术站 协同配流 多商品网络流 折角车流 

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