论文题名: | 分局调度系统列车运行调整优化模型与算法 |
关键词: | 列车运行调整;禁忌搜索算法;分局调度;阶段计划 |
摘要: | 铁路行车调度指挥自动化系统是铁路运输管理现代化的重大课题之一,主要包括以下两个方面:计算机控制的调度集中CTC(Centralized Traffic Control)系统和列车运行调整计划的计算机辅助决策CAD(Computer Assistant Decision)系统,前者是行车调度指挥自动化的基础,后者是手段.列车运行调整就是当列车运行的实际状态偏离基本列车运行图时,通过自动调整编制3~4小时列车运行阶段计划尽快恢复,以保证线路通过能力和提高列车正点率.该文研究了分局调度管理信息系统中列车运行调整计划的优化编制问题,主要工作有:1.分析列车运行调整系统的各个环节及调整的主要问题,并对列车运行调整工作流程和数据流程进行分析.2.以列车晚点率最小为最优目标,构建列车运行调整计划的优化模型.3.该文根据人工编制列车运行调整计划的步骤,提出了采用禁忌搜索算法搜索列车的优化铺画顺序的方法,较好地解决了单双线列车运行调整计划的优化问题.4.提出了区间线路和到发线占用表模型,该模型不仅对单双线适用,同时适用于三线及多线铁路. |
作者: | 王进勇 |
专业: | 交通运输规划与管理 |
导师: | 彭其渊 |
授予学位: | 硕士 |
授予学位单位: | 西南交通大学 |
学位年度: | 2003 |
正文语种: | 中文 |