论文部分内容阅读
铁路行车调度指挥自动化系统是铁路运输管理现代化的重大课题之一,主要包括以下两个方面:计算机控制的调度集中CTC(Centralized Traffic Control)系统和列车运行调整计划的计算机辅助决策CAD(Computer Assistant Decision)系统,前者是行车调度指挥自动化的基础,后者是手段。列车运行调整就是当列车运行的实际状态偏离基本列车运行图时,通过自动调整编制3~4小时列车运行阶段计划尽快恢复,以保证线路通过能力和提高列车正点率。 本文研究了分局调度管理信息系统中列车运行调整计划的优化编制问题,主要工作有: 1.分析列车运行调整系统的各个环节及调整的主要问题,并对列车运行调整工作流程和数据流程进行分析。 2.以列车晚点率最小为最优目标,构建列车运行调整计划的优化模型。该模型较好地体现了列车运行调整计划、车站到发线利用以及列车交会方式的协调与配合,建立了单双线列车运行调整计划编制的优化模型。 3.鉴于列车运行调整计划的优化问题是一类大规模组合优化问题,属于NP—Hard问题。而问题的实际运输背景决定了解决此类问题的算法必须具有很高的实时性,再加上影响列车运行的因素众多,很难用传统的数学规划方法来求解我们建立的数学规划模型。本文根据人工编制列车运行调整计划的步骤,提出了采用禁忌搜索算法搜索列车的优化铺画顺序的方法,较好地解决了单双线列车运行调整计划的优化问题。 4.提出了区间线路和到发线占用表模型,该模型不仅对单双线适用,同时适用于三线及多线铁路。该模型易于用采用链表数据结构来表示,便于在编制计算机程序时满足列车运行调整计划的各项约束条件,同时将车站到发线利用与列车运行调整计划有机结合在一起。 5.使用面向对象的系统分析和设计方法对列车运行自动调整涉及的对象进行了分析和涉及,并给出了其具体属性及各对象之间的关系,使得程序具有很好的扩展性和重用性。 6.开发了分局调度管理信息系统行调子系统的列车运行自动调整的程序模块,目前该系统已经在京广线沿线的石家庄分局、广州铁路集团公司及京沪线上部分调度所投入实际运营,进一步通过实践证实了模型及算法是可靠有效的。