基于异或编辑距离算法的航班号相似度研究

• 作者: 孔金凤 王煜
• 来源期刊: 湘潭大学自然科学学报
• 学科: 航空航天
• 关键词: 航班号 相似度 异或编辑距离 LD算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 管理工程
• 页码范围: 116-120
• 页数: 5页
• 分类号: V324
• 字数: 2772字
• 语种: 中文

摘要

航班号是执行运输航空任务航空器的主用识别标志,但相似航班号会严重影响管制运行效率和航空安全.目前,相似航班号的判断主要依赖管制员的管制经验,对其尚无相关定量研究方法.该文在用于文本相似度定量比较的编辑距离算法基础上,提出了航班号相似度计算的异或编辑距离算法,并利用北京区域管制中心的实际运行数据验证了该算法的可行性.根据该方法计算了国内主要航空公司的平均相似度,相关结果可为航班号的分配提供定量参考.