基于異或編輯距離算法的航班號相似度研究*

孔金鳳， 王 煜

(中國民用航空飛行學院，四川 廣漢 618307)

基于異或編輯距離算法的航班號相似度研究*

孔金鳳*， 王 煜

(中國民用航空飛行學院，四川 廣漢 618307)

航班號是執行運輸航空任務航空器的主用識別標志，但相似航班號會嚴重影響管制運行效率和航空安全.目前，相似航班號的判斷主要依賴管制員的管制經驗，對其尚無相關定量研究方法.該文在用于文本相似度定量比較的編輯距離算法基礎上，提出了航班號相似度計算的異或編輯距離算法，并利用北京區域管制中心的實際運行數據驗證了該算法的可行性.根據該方法計算了國內主要航空公司的平均相似度，相關結果可為航班號的分配提供定量參考.

航班號;相似度;異或編輯距離;LD算法

航班號是執行運輸航空飛行任務航空器的主用識別標志，一般由航空公司代碼和3～4位數字組成(國內4位：1000～9999，國際3位:100～999)，盡管其總體具有唯一性，但隨著航空公司和航班數量的增加，不同航空公司之間航班號的數字相同、相同或不同航空公司之間航班號數字相近的這類航班號出現概率會不斷加大.當這類航班號出現在同一空域時，一方面管制員需要投入更多的精力來區分；另一方面，還極易導致管制員口誤或飛行員誤聽致使航空器執行本不屬于它的管制指令，從而影響管制運行效率和航空安全.

目前，航班號相似度仍停留在從定性角度進行研究，該類方法主要依賴管制員的管制經……