技术站列车编组计划的综合优化方法  

Comprehensive Optimization Method for Train Formation Plan of Technical Station

作　　者：肖杰[1] 林柏梁[1] 王家喜[1] 刘畅[1] 李建[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2016年第2期128-136,共9页China Railway Science

基　　金：国家自然科学基金资助项目(51178031);中国铁路总公司科技研究开发计划项目(2014X009-A;2015X004-C)

摘　　要：在给定技术站的技术参数、车流量和车流径路的条件下,建立单组列车编组计划规划模型。在此基础上,分别计算合并式分组列车和衔接式分组列车的车小时消耗;以最大限度地降低技术站总车小时消耗为目标,引入阶跃函数设置开行分组列车的条件,建立包括单组列车和分组列车的编组计划综合优化模型。采用遗传算法求解单组列车编组计划优化模型,并将计算结果作为已知条件,采用遍历算法求解技术站编组计划综合优化模型,得到总车小时消耗更少的技术站列车编组计划。通过实例计算证明,采用所提出的模型和算法能够快速、便捷地获得单组列车和分组列车相结合的技术站列车综合编组计划,且相比仅开行单组列车的编组计划,综合编组计划能有效降低技术站的总车小时消耗。One-block train formation plan model was established based on the technical parameters,traffic flow and car flow routing of the given technical station.On this basis,the car-hour consumption of union multi-block train and linking multi-block train was calculated respectively.Aiming at reducing the total car-hour consumption at technical station to the largest extent,a step function was brought in to set up the conditions for multi-block train operation and a comprehensive optimization model of train formation plan which combined both one-block and multi-block train operation was established.Genetic algorithm was used to solve the formation plan optimization model of one-block train.Then taking the calculation results as the known conditions,an ergodic algorithm was used to solve the comprehensive formation plan model of technical station and a train formation plan with less car-hour consumption was generated.One practical example shows that,by using the proposed model and algorithm,a comprehensive formation plan which combines one-block and multi-block train operation can be obtained easily and rapidly,and the total carhour consumption in technical station is significantly reduced compared to the formation plan for one-block train only.

关 键 词：技术站 列车编组计划 分组列车 单组列车 车小时消耗 

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