21世纪以来,随着国家经济的蓬勃发展,铁路事业也越来越受到重视。国有铁路运营速度不断提高,高铁的建设随着“一带一路”的进行,己经扎根世界各地。为实现在高速条件下,列车安全地按计划行驶这一目标,世界各国的铁路人都在不懈努力着。然而,高密度、高速度条件下行车对铁路设施设备也会造成一定程度的破坏,构成列车运行的安全隐患,为了保证列车行车安全与旅客人身安全,就需要对存在安全隐患的设备进行维修维护。通过对目前各车站施工对行车组织影响分析研究现状的观察发现由于缺少流程化、系统化、信息化的分析管理手段,产生了一系列施工期间对行车组织分析不到位、漏因素分析等安全问题。这些问题会对行车安全、行车组织管理、运输能力等产生一定的影响。我国铁路车站的天窗施工均需事先拟定施工计划,并由相应的工作人员依据施工计划人工推断施工的影响范围及程度,考虑到人工判断存在一定的局限性,极易造成误判等现象。因此,为了提高施工条件下车站的通过能力,保障铁路车站运输的安全性,需要开发车站施工影响分析推演系统。本文首先对我国铁路站场天窗施工现状进行了分析,总结现有的施工方案推演方法在实际运输生产中存在的不足,提出了论文的研究目的及意义以及开发施工影响分析推演系统的必要性。其次,本文在大量收集分析了各车站施工计划资料源文件的基础上,总结归纳各车站常见的施工类型,设计带有施工标准用语以及标准用语所对应的设备信息的施工词典表。通过对Levenshtein Distance算法深入研究,结合施工词典表设计基于Levenshtein Distance算法的施工计划关键字提取算法,将施工计划转换为计算机可读取的设备信息内容。然后,本文以计算机图论知识作为基础,运用绘图软件绘制好站场信号平面布置图,利用生成的设备关系数据进行站场图形有向图的拓扑建模。最后,本文根据进路始终端信号匹配原则自动生成进路始终端节点对,根据图的深度优先搜索算法,搜索从始端到终端的进路信息存储在联锁进路表中。并通过搜索锁闭设备在联锁进路表的哪些条进路中完成对施工推演影响范围的标记和显示。