基于过程挖掘技术的列车调度区段扰动控制方法研究

来源 :中国铁道科学研究院 | 被引量 : 3次 | 上传用户:chunwei_song
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入21世纪后,我国铁路的信息化建设极大提升了运输部门的生产能力和服务水平。铁路信息化建设与设备更新,使列车调度系统具备了处理实时调度数据的功能。铁路信息化网络使路网内各类设备互联互通,具备了列车调度数据采集与汇总的基本条件。在当前铁路行车组织要求不断提高的背景下,研究列车调度系统内数据挖掘方法应用,将对运输组织质量的提升与列车调度指挥方法的改进提供思路。本文设计了调度区段扰动的控制方法,该方法通过晚点预测和扰动判定得到扰动场景,构成列车运行调整问题。问题随后通过相关算法求解,从而达到扰动控制的目的。晚点预测和扰动判定建立在列车调度数据的过程挖掘模型基础之上。扰动控制方法通过晚点预测、扰动判定以及列车运行调整问题的研究为调度指挥业务的智能化提供了实际思路。具体研究内容可概述为晚点预测、扰动判定和列车运行调整三个方面。晚点预测模型建立在扰动归因分析的基础上。扰动归因分析是晚点传播现象的因果分析方法,分析结果可表述为晚点传播链的形式。晚点传播链内的所有受扰动事件能够分为初始晚点、连带晚点两个类别。本文通过过程挖掘算法,建立了列车车站到达、出发事件的相邻关系,并进一步引入扰动传播参数,构建为归因分析网络,最终获得了扰动来源与晚点传播链。由于晚点传播与晚点时长之间具备因果关系,本文在归因分析的基础上,进一步设计了晚点时长的预测模型。算法结合我国列车调度指挥系统的实际情况,将晚点时长构建为不同的晚点级别。预测模型使用BP神经网络进行构建,效果通过北京铁路局两个客专区段的运行图和实绩数据制作的算例进行验证。模型的预测精度在5分钟的允许误差范围内达到了85.5%。扰动判定方法的主要研究对象是紧追踪。紧追踪是列车在区间运行时因两车间距过小导致的扰动现象。传统的区间扰动判定方法无法判定紧追踪。本文通过建立过程挖掘算法,在列车调度系统内采集逻辑车次日志,获得了列车闭塞分区占用时长的高精度数据,为扰动判定方法的改进提供了支持。进一步地,本文使用区段锁闭时间模型对列车闭塞分区占用时长建模,通过机器学习算法和分布拟合检验得到占用时长的统计规律。在统计规律的基础上,不同类型列车在闭塞分区的占用时长得到了估算,并重建为运行线的区段锁闭时间模型形式。论文最后通过实际区间扰动案例,将列车的运行线重新构建为区段锁闭时间模型形式,成功判定了紧追踪车次在区间出现的扰动。改进方法实现了传统方法无法完成的紧追踪判定,为解决实际业务中的扰动判定问题提供了思路。列车运行调整问题的传统数学建模方法是整数规划,算法在求解过程中必须处理决策变量的大规模组合,导致整体计算效率不高。本文在不改变传统方法的运行图间隔时间、车站能力以及调度措施的约束条件下,将列车调整问题重构为有限个制约条件限制的多变量组合约束满足问题,并设计了约束规划算法。约束规划算法通过约束传递与试错回退机制触发条件检查与调度措施,并同时控制求解变量的个数,从而避免了传统算法的大规模的变量组合试错过程,具备高速计算特征。为对比验证约束规划算法的计算效率与求解质量,本文设计了同等约束条件下的整数规划模型以及不应用任何调度措施的PERT仿真方法,并使用京津城际某月的列车图定线数据制作算例开展数学实验,对比了不同扰动条件下三类算法的总晚点时长与计算耗时。实验结果验证了算法的求解质量与计算效率。通过过程挖掘模型和约束规划算法的应用,调度区段扰动控制研究在晚点预测、扰动判定和列车运行调整三个问题内取得了较好的效果,方法总体实现了扰动控制流程的整体设计与高效计算,并验证了过程挖掘方法和相关算法在行车调度领域内的可用性。
其他文献
当今的中国电视剧产业取得了巨大的成就,但在社会责任的承担上仍存在着多方面的缺位。“力量越大,责任越大”,不少学者都作出了这种呼唤。中国电视剧,由于其无可比拟的影响力
目的 探讨良性巨大甲状腺肿手术切除技巧及其并发症的预防。方法 回顾性分析郑州大学第一附属医院甲状腺外科2017年6月至2018年5月期间收治的肿块直径>8cm的30例良性巨大甲状
介绍了测量液体折射率的一种实验装置.此装置能较准确地测量透镜和液体透镜组的焦距,解决了实验中测量透镜组焦距难的问题,使测得的液体折射率的精确度有了一定的提高.
用液体和薄凸透镜可以组成液体透镜组 ,通过测量薄凸透镜的曲率半径 ,达到测定液体折射率的目的
运用动画的形式来表现物体运动的变化过程、描述物体间相对位置变化或运动趋势,在计算机辅助教学活动有着积极作用。我们从教学实际出发设计制作了一些动画素材替代部分视频
为了清晰地理解微机电系统和半导体器件内部的轮廓和工作机制,探索1种更为简单,可靠的调控方式,发挥液体微透镜阵列超光滑表面、良好的生物兼容性、大范围的连续变焦、可编程
近年,随着信息技术飞速发展,我国计算机应用已逐步渗透到包括企业管理领域的各个领域,各种管理机制、运作流程都与计算机的应用紧密结合,大大提高了企业的现代化管理形象。改
目的:探讨超声引导下腹横肌平面阻滞用于小儿腹腔镜下腹部手术术后镇痛的效果。方法:开展时间2016年7月到2016年12月,病例数为60,所有患儿均择期施行腹腔镜下腹部手术,随机分组
(接2016年第5期)四、迈腾冷却风扇无级控制1.冷却风扇无级控制原理;令却风扇无级控制系统由传感器、控制单元和执行器构成,如图6所示。传感器主要包括发动机转速传感器、空气流量
医学人文和叙事医学不仅是一种文化建议(CulturalProposal),更是一个新视角,可通过它来改善临床实践、临床学习以及健康研究的教学工作,而且还要对医学的整个领域,包括围产期医学(Pe