智慧空管
科创先行
![2e81a20233367abd71bb57da9a6d5ea9.png](https://i-blog.csdnimg.cn/blog_migrate/c1887d1247ac79ad10fdad74598a7fd2.png)
莱斯自动化日志查询分析系统
研究背景
BACKGROUND
空管自动化系统是实现雷达管制最为核心的设备,在对空指挥任务的安全实施中发挥着重要的作用。莱斯和华泰自动化系统作为国内主流空管自动化系统,在实际运行过程(特别是在雷雨绕飞或军航活动频繁等复杂情况)出现不少异常问题,需要技术维护人员通过历史数据回放或日志查询等方式人工排查故障原因,查询效率低。
对于重复或类似故障现象没有一套具备自动聚类分析功能的日志分析系统,加重了技术维护人员工作负担。
![91eb0e9f778acec08d5f0bf5f076a9b4.gif](https://i-blog.csdnimg.cn/blog_migrate/ecdd3030edd871cd65dcc139522cc8fb.gif)
自动化故障查询算法
ALGORITHM
在日志分析过程中,异常关键字定位是解决自动化系统出现异常情况最为快捷、有效的办法。关键字和被查询日志内容可分别等效为字符匹配关系中的模式串与文本串。
![e670c8141af5ef5c5be1412a7480beb7.png](https://i-blog.csdnimg.cn/blog_migrate/808ce299b349c8aadc15d5a80ab857fb.png)
常用算法:
(1)基于BF 算法;
(2)RF算法;
(3)KMP 算法;
(4)基于编程语言内嵌的字符串匹配函数。
其中效率最高的是KMP 模式匹配算法。
实用性
PRACTICABILITY
研究并提出一种改进KMP算法,该算法每次比较字符不匹配时,可根据模式串的当前字符特征值U,使得主字符串指针自动前进至U位置,且保持模式串指针在起始位置,加快了字符串匹配速度。利用所研究的算法设计了一套空管自动化日志分析系统,使用 KMP算法对自动化系统日志信息进行故障关键字匹配,达到快速定位故障原因的效果,提高技术维护人员工作效率,极大地降低空管自动化系统整体运行风险。
功能模块
FUNCTIONAL
1)人机交互界面(HMI):包含故障查询关键条件输入(如航班号、故障类型、故障时间等),查询结果及原因分析显示;
2) 自动化系统历史故障案例数据库;
3) 故障关键字匹配和定位;
4) 故障信息与历史故障数据库比对;
5) 解析故障信息。
![95bfe993a996dfb6f5a708fd7d6143b2.png](https://i-blog.csdnimg.cn/blog_migrate/d598b4e0581afd1a9eecca6ee05b5b82.png)
![d75a9a6a8fa1ccc0d3b606a03c4b4ba6.png](https://i-blog.csdnimg.cn/blog_migrate/58955940402ee8ba3604426019945f27.png)
系统结构框图
设计原理
THEORY
日志分析系统历史故障案例数据库(HistoryDB)存放以往故障案例,对故障关键字与log日志内容进行匹配,将日志中的关键信息与历史案例进行相似度分析和语义分析,解析故障信息,最终将故障原因返回前台呈现给用户。
![eb25f142dbf2871cc2e84876cbd5b4a7.png](https://i-blog.csdnimg.cn/blog_migrate/b19dfea99b142677cf2455b7318fa388.png)
自动化日志分析系统设计流程图
创新性
INNOVATIVE
基于模糊条件匹配查询
能根据查询条件如航班号、故障类型、故障时间等信息,基于模糊查询智能化匹配自动化系统后台日志信息,自动定位故障关键字,将故障原因直观反映给用户。
智能化管理历史故障案例库
日志分析系统历史故障案例数据库(HistoryDB)存放以往故障案例,技术维护人员定期将最新故障案例的日志关键字和log日志排查顺序通过前台界面输入至后台数据库,作为后续故障调查的历史匹配数据源。
改进KMP算法,提高查询效率
KMP算法原理:常用于在一个文本串S内查找一个模式串P的出现位置,如果完全匹配,则返回模式串在该文本串的具体位置,否则返回0值。
核心步骤
(1)寻找模式串中长度最大且相等的前缀和后缀,假设字符串为“ABCAB”
![612bfbdf64ccb2ec02f9b831ac8fd536.png](https://i-blog.csdnimg.cn/blog_migrate/da41e5c046de90ea4d1bc04b95da0584.png)
图中对于字符串“ABCA”,前缀和后缀具有相同元素字符“A”,长度为1;字符串“ABCAB”,前缀和后缀具有相同元素字符“AB”,长度为2。
(2)前缀后缀的公共元素最大长度数值整体右移一位,并对初始值赋值为-1,求出next[]数组;
(3)利用next数组进行匹配,使得模式串后缀和文本串匹配成功;
结论:自动化系统日志内容较多,通常会出现很多类似关键字,导致关键字(模式串)与被查询日志信息(文本串)重复地作不必要字符比较的情形,提升匹配效率,减少匹配次数。
改进KMP算法演示
实例详细说明本算法的计算过程,假设主字符串S为“fgabafababcdcehi”,模式串P为“ababcdce”,P匹配S的过程如下:
![f6c3102d04880bf60cf9d0ba5399b908.png](https://i-blog.csdnimg.cn/blog_migrate/db9aaf199fbf79e1a80f8cbfe1d3ab59.png)
改进型KMP算法第一次匹配
![24104444c446abe30b4fb780e910f77e.png](https://i-blog.csdnimg.cn/blog_migrate/6ecb89b75e22336c89c930068688ef0b.png)
改进型KMP算法第二次匹配
![d9ae11db94c3ff6fbc1c56f396044f5d.png](https://i-blog.csdnimg.cn/blog_migrate/6d42d7417db2f8f77ad1e1a6d16be153.png)
改进型KMP算法第三次匹配
![96f233cdfed6944a5526ce3eb05c4688.png](https://i-blog.csdnimg.cn/blog_migrate/ca8a7c40916560351855e8f7b878c971.png)
改进型KMP算法第四次匹配
左右滑动查看
故障实例分析
CASE ANALYSIS
以莱斯自动化系统拍发落地报异常为例,详细阐述系统将故障关键字与历史故障数据库比对过程,实现故障原因自动分析。
![0d1c4c62d0da03a1946d94a5b8c8510a.png](https://i-blog.csdnimg.cn/blog_migrate/e3587064f9cf59a7d4341f9498386a14.png)
故障解析流程图
查询效果对比
FUNCTIONAL
由于涉及关联日志较多(如计划类日志),查询检索信息与其它日志相比更为复杂,本系统算法的查询效率在这种情况下明显优于其它两种算法,而且误差率仅为5.6%,其他方法误差率皆大于10%。
![dfe8f411e5d4c0bc1979c91fb060f9bc.png](https://i-blog.csdnimg.cn/blog_migrate/7ea27cd097d3053029f6f42de9981f1a.png)
不同算法对相同日志查询性能分析图
实例查询
PRACTICABILITY
![8783c0b9f18b6447fb6c2b5940bd7366.png](https://i-blog.csdnimg.cn/blog_migrate/6d64211e97b56ee6f47d5c83cc39a165.png)
电子移交异常查询
![eae3cfa49a067645954f64c3c34a43da.png](https://i-blog.csdnimg.cn/blog_migrate/41bc11078055f8106e60f86e860afa45.png)
未拍发落地报异常查询
![2e81a20233367abd71bb57da9a6d5ea9.png](https://i-blog.csdnimg.cn/blog_migrate/c1887d1247ac79ad10fdad74598a7fd2.png)
未拍发起飞报异常查询
![95bfe993a996dfb6f5a708fd7d6143b2.png](https://i-blog.csdnimg.cn/blog_migrate/d598b4e0581afd1a9eecca6ee05b5b82.png)
异常去相关查询
左右滑动查看
点击观看 更多作品介绍
点击边框调出视频工具条推广价值
PRACTICABILITY
目前,莱斯自动化系统在中南各分局站使用率高,该系统能根据查询条件智能化分析故障原因,故障查询效率高、误差率低,现场用户体验良好,提高技术维护人员工作效率,极大地降低空管自动化系统整体运行风险。此外,系统存储的历史故障案例库有助于各单位之间故障案例交流,具有广泛的应用前景。
选送单位|广西空管分局
视频制作|石毅
文字|陈恺、石毅
参赛人员 | 石毅、陈恺、夏林
图文编辑|张欣媛
责任编辑|鹿一天