技术直达列车编组计划的阶跃函数模型及同构变换

本文构造了技术直达列车编组计划（ＴＦＰ）问题的阶跃函数模型。通过对该模型做同构变换，获得了该问题的几种典型优化模型形式：线性０－１规划模型，目标函数为线性而约束条件是二次的０－１规划模型。从而为引进各种特定的算法提供了条件。文末以五个支点站为例给出了各种模型的具体形式。     

最大独立集算法

本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。     

用误差分析的方法改进车站技术作业过程的查定

1.论证了车站技术作业过程的完成实绩,是一个服从正态分布律的随机变数;2.推荐一个计算正态分布函数的方法——分部积分迭代法;3.列举了用误差分析的方法查定车站技术作业过程的步骤及计算公式;4.对各种非生产等待时间的处理,提出了新的见解。     

枢纽小运转列车运行组织的网络流优化模型

在分析枢纽小运转列车运行组织的基础上,根据网络流模型的基本性质,提出了枢纽小运转列车运行组织网络流优化模型的构造方法,通过点变换、弧变换、点弧变换可将枢纽小运转列车运行组织问题归结为网络 优化问题,并给出了求解枢纽小运转列车运行组织网络模型的一般步骤,为解决枢纽小运转列车运行组织问题提供了一种方法。