编组站车流接续优化模型及算法-NSFC.PDFVIP

编组站车流接续优化模型及算法 甘志雄； 何世伟； 申永生； 黎浩东；程金星 （1.北京交通大学 交通运输学院，北京 100044） 摘 要：车流接续优化作为编组站调度优化中的一个主要构成部分，是编组站制定调度计划 优劣的重要评估标准。 提升车流接续优化效果对编组站和整个路网的效率提高有很大帮助。 本文在解编顺序给定的条件下，建立车流接续优化模型。在模型构建中，列车属性方面同时 考虑了换重、换长和满轴三个约束，通过算例证明，该设定不但更加符合实际，而且使得车 流接续优化具有了一定的灵活性。在算例分析的部分，分别利用一般数学软件 Lingo11.0 以及 VC++编写的自适应免疫克隆算法对模型进行求解，证明了模型和算法的有效性，为编 组站阶段计划车流接续优化智能化提供了较好的解决途径。 关键字：编组站；调度计划；车流接续优化；自适应免疫克隆算法；Lingo 中图分类号：U292.13 文献标识码：A Study on Optimal Model and Algorithm of Wagon-flow Allocation on Marshalling Station GAN Zhi-xiong , HE Shi-wei, SHEN Yong-sheng, Li Haodong ,CHENG Jin-xing (School of Traffic and Transportation, Beijing Jiao Tong University, Beijing100044,China) Abstract ：As a major component of scheduling optimization in a marshalling station, Wagon-flow allocation is an important evaluating standard of scheduling optimization in a marshalling station. Improving wagon-flow effect is of great help for improving the efficiency of marshalling station and the whole railway networks. This paper establishes mathematical model, which takes certain sequence of train breaking up and making up. Then this paper designs adaptive colonel select algorithm of immune with VC++ and uses Lingo1 1.0 to solve the model. In this model, the train property at the same time taking into account weight, long and full of axes three constraints, this set is not only more realistic but also makes the optimization of wagon-flow more flexibility. Example verifies the effectiveness of the model and the algorithm, and all study in this paper provides a better solution for intelligence of the wagon-flow al1locating of marshalling phase plan. Keyword ：Marshalling Station; scheduling optimization; wagon-flow ; adaptive immune clone; Lingo CLC number: U292.13 Document code: A 基金项目：国家自然科学基金项目），北京交通大学优秀博士生创新