论文部分内容阅读
列车运行图是铁路运输工作的生产计划,其编制质量的高低直接影响铁路运输组织的效率和安全,在很大程度上决定了铁路运输的质量和服务水平。尽管我国铁路已广泛采用计算机编制列车运行图,但从铁路发展需要来看,深入研究列车运行图编制相关优化理论与方法,提高列车运行图编制系统的智能化水平,建立列车运行计划及其相关作业计划于一体的列车运行图编制协同工作平台,是非常迫切的。本文主要研究全国铁路列车运行图编制系统的总体目标和技术方案、列车运行计划编制的智能化技术和方法、基于群体协同的列车运行图编制系统关键技术和解决方案,主要研究内容及成果如下：(1)列车运行图编制系统总体目标和技术方案研究对国内外计算机编图研究方法和列车运行图编制系统研究及应用状况进行归纳、分析和总结,对我国铁路列车运行图编制系统的需求和特点进行分析,研究和探讨我国铁路列车运行图编制系统的总体目标和技术方案。分析了系统设计挑战,研究并提出了系统总体设计技术路线,提出系统体系结构应采用C／S模式的混合式系统结构,并对系统功能进行了研究设计。(2)列车运行计划编制优化方法研究列车运行图编制是一个大规模组合优化问题,同时,也是一个半结构化问题,难以求其数学最优解,因此,重点对列车运行图编制问题解决思路进行研究,研究列车运行图编制问题的分层决策模型,研究和探讨列车运行计划编制的智能方法。研究并提出了基于分层决策和满意优化的列车运行图编制问题解决思路,构建了列车运行图编制问题的分层决策模型,建立了基于状态空间法和启发式搜索技术的列车运行计划编制智能方法。(3)支持群体协同的列车运行图编制系统设计关键技术研究针对列车运行图编制的协同作业特点,深入分析基于群体协同的列车运行图编制系统特点和技术难点,对系统共享控制结构、协作机制、并发控制方法和访问控制策略等一系列关键技术进行研究。研究并提出编图协作模式包含“集中控制下的协作”和“平等协作”两种模式,提出系统并发控制应采用改进的全序集中控制法、加锁法和基于操作变换的并发控制算法等方法综合运用的混合控制策略和技术解决方案。