日常动态货物列车开行方案优化研究  

Daily Dynamic Freight Train Service Optimization

作　　者：李晟东 吕红霞[1,2,3] 吕苗苗[1,2,3] 徐长安[1,2] 倪少权[1,2,3] LI Sheng-dong;LV Hong-xia;LV Miao-miao;XU Chang-an;NI Shao-quan(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China;National Railway Train Diagram Research and Training Center,Southwest Jiaotong University,Chengdu 610031,China;National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation,Southwest Jiaotong University,Chengdu 610031,China)

机构地区：[1]西南交通大学交通运输与物流学院,成都610031 [2]西南交通大学全国铁路列车运行图编制研发培训中心,成都610031 [3]西南交通大学综合交通运输智能化国家地方联合工程实验室,成都610031

出　　处：《交通运输系统工程与信息》2020年第5期177-184,共8页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家重点研发计划(2016YFC0802208);国家自然科学基金(52072314,61703351)。

摘　　要：为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.To compensate for the change of freight traffic arising in daily operations,this paper aims to construct a daily freight train service plan,which determines the origin and destination stations,number,formation,and time periods of trains to operate.This paper constructs a train service time-space network based on the formation plan and timetable.An integer programming model is constructed to minimize the total costs of wagon flow movement,train operation,and shipment delay with considering the constraints of wagon flow paths,flow conservation,operating number of trains,and transit time.An improved simulated annealing algorithm is designed to improve the solving efficiency by increasing the solution number to achieve parallel search as well as by introducing multiple neighborhood structures.A real case built on the Menghua railway illustrates the effectiveness of the model and algorithm proposed in this paper.

关 键 词：铁路运输 车流组织 列车开行方案 日常运营 模拟退火算法 

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