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

为了克服计算机编制上区段列车运行图存在的不足，把编图研究从单区段推进到由多个区段组成的某段或整条一路，并结合枢纽条件进行，已成为一个迫切需要研究解决的课题，本文首先对复线货物列车运行图进行了数学描述，接着阐述了求解该问题的算法和步骤，最后给出了实际应用的几个例子。     

确定树枝型专用线最优取送方案的探讨

本文是为解决铁路车站科学管理中的树枝型分布专用线取送调车作业的最优化问题。具体方法:将树枝型专用线取送车调车作业过程变成一个现代数学问题,然后运用图论中确定“最短径路”的原理,通过电子计算机的运算,确定出调车车公里(或吨公里)消耗最小的、最经济的合理取送车方案。     

全路列车运行图编制系统设计的研究

提出全路列车运行图编制系统建设的远期目标和近期目标,设计了包括铁道部和铁路局2级层次的系统总体结构,并对系统的功能和实现技术进行了研究．给出了以铁路局和铁路分局数据库为基础,合并建立全路列车运行因数据库．并以区间作为基本数据描述单元,进行数据库设计和单双线合一的列车运行图编制思想和方法．针对系统研究的技术关键问题,如系统的数据组织及数据结构设计、编图算法求解及系统的人机交互功能设计等进行了介绍和探讨．     

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

对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法－时空局域滚动优化方法，阐述了该方法的原理和实现步骤。     

单线区段货物列车始发方案的优化模型及求解方法

对于研究利用计算机优化与编制单线区段货物列车运行图，本文构造了采用逐区间递推铺画方法时生成华物列车始发与终到时刻的优化模型，并通过分析，提出了模型的解法。     

列车运行图编制专家系统之研究

国内外对计算机编制列车运行图已进行大量研究，并得到不同程度的应用。本文提出建立编图专家系统，对该系统进行了分析，并对其知识表示，推理机制进行了多方面的探讨。     

关于树形筛选法比较参数M值的探讨

本文提出树形筛选法中比较参数集M取值的计算方法,经上机试算,表明对改善筛选法,获取列车编组计划最优方案,有明显效果。      

单线实用货物列车运行图计算机编制系统

列车运行图的计算机编制，是实现铁路行车指挥自动化的基础，本文在研究单线区段列车运行图的优化与自动编制的基础上，把编图研究推进到由多区段组成的某段或整条线路，提出了规划建立优化模型，用“滚动窗口搜索法”进行求解，使区域优化与整体优化有机地结合起来，从而使问题的解满足实用要求。