为给客运专线车站接发的列车合理安排到发线,构建了客运专线车站到发线运用多目标优化模型.优化目标为列车站内走行时间之和最小及到发线使用最均衡;约束条件主要有到发线作业间隔时间约束、进路冲突约束.基于目标协调优化思想,提出了该多目标优化模型的求解方法.以济南西站为例,对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.