计算机编制复线实用货物列车运行图的整数规划模型及求解方法  

The Integer Programming Model and Its Solution for Making Double-track Train Working Graph with Computer

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

机构地区：[1]西南交通大学

出　　处：《中国铁道科学》1994年第4期60-66,共7页China Railway Science

摘　　要：为了克服计算机编制单个区段列车运行图存在的不足，把编图研究从单区段推进到由多个区段组成的某段或整条线路，并结合枢纽条件进行，已成为一个迫切需要研究解决的课题。本文首先对复线货物列车运行图进行了数学描述，接着阐述了求解该问题的算法和步骤，最后给出了实际应用的几个例子。In order to overcome the shorcomings of making single division train workinggraph with computer,the authors have devoted to the study of making multi-division trainworking graph.In this paper,an integer programming model for double-track lines is first setup,then the principle and process of solution are described,together with a few illustrativecases.

关 键 词：列车运行图 复线 整数规划 计算机 

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