数据挖掘技术在行车调整中的应用研究.pdfVIP

2014年 1月 铁 道 通 信 信 号 January 2014 第50卷 第 1期 RAILWAY SIGNALLING C0MMUNICATION Vo1．50 No．1 数据挖掘技术在行车调整中的应用研究 王 涛 张 琦 袁志明 摘 要：在对行车调整问题进行分析的基础上，结合数据挖掘技术，采用决策树的方法，以寻找 连带晚点时间总和最小的调整策略为 目标，对 以往积累的与运行图相关的数据资源进行分析重 构，寻找各故障模式下较优的行车调整策略，并对数据挖掘模型的运行机制进行了论述。该模型 在实验室中得到了应用，并取得 了良好的效果。 关键词：数据挖掘；行车调整；决策树 ；运行图 Abstract：Throughanalyzingtheproblem ofre-scheduling，weadoptadecisiontreemethodbasedon dataminingtheorytofigureoutoptimum strategiesoftrafficreschedulingunderva~ousfailuremodeswith minimum totaltimeofknock--ondelayasangoalbyanalyzingandreconstructingthehistory datare-- sourcesrelatedtotraindiagram．Furthermore，weexploretheoperatingmechanism ofthedatamining model，whichhasbeenappliedinourlabandachievedgoodeffects． Keywords：DataMining；Re—scheduling；DecisionTree；TrainGraph 目前，随着我国铁路建设的不断推进和发展， 整相关的历史数据进行挖掘，总结在各种故障模式 路网结构和运营环境 日趋复杂。线路上的高、中、 下采取的运行调整策略，以寻找连带晚点时间最低 低速列车并存，使不同速差的线路普遍存在列车跨 的调整策略为 目标，总结出最优 的故障处理手段， 线运行情况，且客、货混跑，行车密度大，线路利 为行车调整策略的选取提供部分依据。 用率居高不下，然而既定运行图的自恢复能力有 1 行车调整问题的分析 限，一旦列车的正常运行过程受到不可预测的外界 因素干扰导致晚点，就会使行车调整的难度增大。 铁路列车运行调整是涉及到工务、电务、机 行车组织恢复正常的程度与所需的时间完全依赖于 务、车辆以及运输等众多部门的一项工作，它不但 调度指挥人员采取的调整策略和措施，具有极大的 涉及到列车的运行状态、线路状况、铁路沿线的气 随机性，这样，经验不足的调度人员往往不能找到 候、以及众多部门等因素，而且涉及到有关规章制 较优的调整方案。 度，如计规、调规及站细等。可以说调度工作是运 列车调度指挥 (TDCS)和分散 自律调度集 中 输生产过程与各种有关规章制度相结合的体现，是 (CTC)等融合多种现代计算机技术的信息系统在 一 项必须有人工参与的复杂工作。 铁路领域得以大规模的普及和应用，并积累下了大 在理想情况下，每列列车按照计划运行图给定 量宝贵的数据资源，通过对这些数据资源的深人挖 的时刻表运行以完成运输生产任务。但在实际的运 掘，使得对既往各种故障模式下采取的行车调整策 输生产过程中，不可避免地发生一些难以预料的情 略的有效性分析和评估成为可能。本文在对行车调 况 ，例如：机车车辆故障、固定设备故障 (如信 整问题分析的基础上，采取决策树方法对与行车调 号设备等)