单线铁路列车运行调整优化模型及算法

对单线铁路列车运行调整的优化问题，构造了一个变量数上限为（ｍ－１）ｎ的“约束可选择的”线性规划模型（ｍ为区段内车站数，ｎ为所涉及到的列车数），并说明了在该模型中变量不必作整数性约束的理由。通过论证用一般线性规划的对偶算法求解本模型的可行性，使得该模型的求解问题迎刃而解。最后介绍了求解过程的几点技巧。     

一类组合优化问题与非凸二次规划的等价

本文研究一类著名的组合优化问题,如旅行商问题,k一着色问题和最大切割问题 等。首先构造了它们的一个特殊的二次乐l规划模型(I),然后证明了(1)与其松驰间 题(11)在最优性意义下的等价性,从而建立了这类组合优化问题与一类特殊的非凸二 次(连续)规划之间的联系,提供了一种用连续二次规划的算法求解这类组合优化间 题的途径,为这类难题的算法研究开辟了一个新的方向。      

编组站作业优化决策支持系统：解体子系统

考虑编组站阶段计划的优化，首先给出配车计划的优化模型，并经一些简单处理而得到标准的运输问题模型，使该问题迎刃而解。其次，利用机器排序问题处理解体计划问题，并给出一简单算法，由此得到优化的解体计划时间表。     

铁路网上列车编组计划的综合编制

本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的 研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优 化模型.该模型与技术直达的二次O一1规划模型是同类型的.现有的关于技术直达 模型的理论结果及算法对综合编制间题均成立,从而统一了两者的解法。      

关于复线插入段与不停车会车的探讨

本文首先描述了两相对运行列车的相对晚点时分与不停车会车的关系,从而得到一组更准确的 不停车会车的实现条件并由此导出不停车会车的实现概率的计算公式。其次,在指出了文 献〔1〕中最小复插段长度的计算中存在的不足之后,重新给出了复插段最小长度和设计长度 的计算公式。最后,给出了一种避免列车在长大坡道上停车的新方法,为复插段的设计、运营 以及拓宽其应用范围提供了一些更客观的理论依据。      

双线铁路行车调度调整的优化方法

本文构造了双线铁路行车调度调整的优化模型，论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子问题，即一个带“可选择约束”的线性规划问题，移植了高效的对偶算法交论证了其可行性，使得问题得到一个快速的算法。