客运专线车站到发线运用多目标优化模型  

Multi-objective optimization model of station arrival and departure tracks utilization for passenger dedicated lines

作　　者：乔瑞军[1] 朱晓宁[1] 张天伟[1,2] 闫伟[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]石家庄铁道大学交通运输学院,河北石家庄050043

出　　处：《北京交通大学学报》2012年第3期57-64,共8页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(60870014)

摘　　要：为给客运专线车站接发的列车合理安排到发线,构建了客运专线车站到发线运用多目标优化模型.优化目标为列车站内走行时间之和最小及到发线使用最均衡;约束条件主要有到发线作业间隔时间约束、进路冲突约束.基于目标协调优化思想,提出了该多目标优化模型的求解方法.以济南西站为例,对7:00:00～13:00:00时段的到发线运用方案进行求解.结果表明,所求优化方案与图定方案相比,下行、上行列车的站内走行时间之和分别减少7.37%、1.88%;对于各到发线占用时间与到发线平均占用时间之差的平方和,下行、上行列车分别减少62.93%、74.75%.模型能准确地描述列车占用各条到发线的不同,适用于求解客运专线运行图编制阶段的到发线运用问题.Multi-objective model of station arrival and departure tracks utilization for passenger dedicat- ed lines is built in order to arrange tracks appropriately. Optimization objectives are minimum travelling times of trains in station and balanced utilization of tracks. Constraint conditions include time interval constraint of tracks, routes conflict constraint, and so on. Based on objective coordination optimization idea, an algorithm of the multi-objective model is proposed. Taking Jinan West Railway Station as an example, this paper uses the method put forward to calculate tracks utilization scheme during 7： 00： 00-- 13： 00： 00. Compared with established scheme, the optimized Scheme indicates that travel-＂ ling times in station of down trains and up trains decrease 7.37% and 1.88% respectively. For quadratic sum of the deviation between utilization time of every track and average time, down trains and up trains decrease 62.93 % and 74.75 % respectively. It can be seen that the model can describe tracks difference accurately, and it is fit for solving tracks utilization problem in the stage of train scheduling for passenger dedicated lines.

关 键 词：客运专线 车站 到发线运用 进路 目标协调优化 

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