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