单线区段实用货物列车运行图的优化模型及算法  

OPTIMIZATION MODEL AND ITS ALGORITHM FOR MAKINGWAGON DIAGRAM ON SINGLE-TRACK LINES

作　　者：彭其渊[1] 杨明伦[1] 聂勋煌 

机构地区：[1]西南交通大学,成都铁路局

出　　处：《铁道学报》1995年第3期15-20,共6页Journal of the China Railway Society

基　　金：铁道部科研项目

摘　　要：对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对货物列车的单线区段货物列车运行图，耗时９０ｍｉｎ左右，其主要质量指标均符合实用要求。In this paper,the authors study the optimization of making wagon diagram withcomputer.At first,a mixed 0-1 integer programming model of describing the wagon diagramfor single-track lines is constructed.Then,a new method called time-space limited windowrolling optimization has been put forward,and the principle and steps of the solution are described.By using the new method,the authors have made a diagram of a single line sectionwhich consists of 11 passenger trains and 27 wagon trains,The processing takes about 90minutes,and the results show that the main quality indexes of the diagram drawn with thismethod meet the requirements of the applications.

关 键 词：货物 列车运行图 算法 优化模型 

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