摘要
对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对货物列车的单线区段货物列车运行图，耗时９０ｍｉｎ左右，其主要质量指标均符合实用要求。
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.
出处
《铁道学报》
EI
CSCD
北大核心
1995年第3期15-20,共6页
Journal of the China Railway Society
基金
铁道部科研项目
关键词
货物
列车运行图
算法
优化模型
wagon train working graph
single--track section
mixed 0-1 integer programming
time-space limited window
rolling optimizing method
