当前位置: 首页> 学位论文 >详情
原文传递 单线铁路计算机辅助调度系统算法研究
论文题名: 单线铁路计算机辅助调度系统算法研究
关键词: 单线铁路;列车运行调度;辅助决策系统;启发式算法;优化模型
摘要: 列车阶段计划的调整一直是铁路行车指挥工作的重心所在,是提高铁路运行效率和降低运行成本的关键。铁路行车指挥自动化是铁路现代化的必然要求,而列车运行调整辅助决策系统正是铁路运输管理自动化的重要环节。 单线铁路列车运行调整辅助决策系统是利用现代高科技通信技术以及计算机技术,为负责单线铁路行车调度指挥工作的调度员提供辅助性决策信息的信息管理系统,以减少调度员的劳动强度,同时提高列车运行调整方案的科学性,以达到提高列车正点率和列车旅行速度等指标,从而提高铁路运输服务质量,降低运营成本和提高运输生产的效率。 本文是根据单线铁路行车的特点,构造了单线铁路列车运行调整的优化模型,较好地反映了铁路列车运行调整问题的实质。鉴于列车运行调整问题属于NPC问题,结合该问题的实际背景。在论文中提出了一种有效的启发式算法一最早作业滚动优化算法。该算法能在很短时间内为列车调度员提供一个科学、合理的调整方案供其参考。 本文还就列车运行调整辅助决策系统的设计问题进行了详细分析,提出了系统设计应遵循的原则、目标以及总体解决方案,指出人机结合的运行调整方法是必然的选择。同时,根据实际需要,给出了详细合理的数据结构,为提高系统处理能力和处理速度打下了基础,并对系统各功能模块进行了详细介绍,提供了列车调度员的工作流程图和系统的程序流程图及数据流程图等。
作者: 丁烨
专业: 软件工程
导师: 蒋外文;周建强
授予学位: 硕士
授予学位单位: 中南大学
学位年度: 2007
正文语种: 中文
检索历史
应用推荐