基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型  

A High-speed Railway New-added Train Timetable Partial Adjustment Model Based on Lagrangian Relaxation

作　　者：江峰[1] 倪少权[1,2,3] 吕红霞[1,2,3] JIANG Feng;NI Shao-quan;LV Hong-xia(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

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

基　　金：国家自然科学基金(61703351);国家重点研发计划资助(2017YFB1200702);四川省科技计划项目(2018RZ0078)~~

摘　　要：给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明:在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10 min增加至60 min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10 min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4 h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和.Give ideal departure time and initial profit for each new train path,consider the penalties caused by departure time adjustment and total stop time prolong,based on a time-space graph build an ILP model which take the maximum total profit of the timetable as object function,relax the model in a Lagrangian way,take consideration of the relaxation dual information to design a heuristic algorithm to get the practical solution of each train path,optimize the global solution by updating the Lagrangian multipliers.JingHu high-speed railway was taken as a verification case,the results show:under the given case,compared with the existing timetabling method that search the train path according to the departure time instant,the proposed method scheduled 6 more train paths;with the departure time window expanded from 10 min to 60 min,the solving time of CPLEX increased dramatically,while Lagrangian method had a shorter solving time and could get better solutions than CPLEX except the 10 min scenario.Prolong the departure time window to 4 h,at most 18 new trains are scheduled,which proved that the capacity of JingHu high-speed railway is nearly saturated under the case-study situation.

关 键 词：铁路运输 列车运行图 拉格朗日松弛 京沪高铁 通过能力 

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