我国铁路技术政策中明确提出“在沿海经济发达、客流集中的东部走廊,发展时速250km/h及其以上的高速客车专线”。随着铁路运营速度的不断提高和“中长期铁路网规划”的实施,铁路综合调度指挥管理系统的大发展已是必然趋势,TDCS(DMIS)系统的成功实施无疑给铁路综合调度指挥管理系统奠定了坚实的基础。 本文选择了综调系统的核心子系统—行调子系统,重点对其中的列车运行调整模块进行了研究,主要内容有: 1.查阅大量文献,了解国内外的铁路综合调度指挥管理系统的发展状况。对行调工作进行实地调研,研究了行调工作的内容,方式和流程,总结了行调工作的基本规律。对列车运行图调整的原则、目标与方法进行了研究。 2.列车运行计划调整问题的准确描述与求解算法的设计是难点,目前常用的一些算法,如资源竞争算法,逐条铺画法和时间推移法都有其自身的缺点,难以满足现在铁路列车运行计划调整中的实际要求。本文对单线区段内的列车运行计划调整要素,及相应的列车运行约束条件进行了比较广泛的设置,并以列车晚点加权总时分最少作为调整运行图的目标函数,构建了列车运行计划调整的数学模型。将所建数学模型化成“图论”中的工序问题进行考虑,利用分支定界法求出最优解。 3.研究使用面向对象的系统设计方法对行调子系统涉及的对象进行了分析和抽象类的设计,将系统模块化,描述其具体属性和对象之间的关系,使得程序具有很好的扩展性和重用性。