本發明公開的一種經典航跡的相識航跡識別方法，旨在提供一種相似航跡識別率高，能夠處理不穩定航跡的經典航跡識別方法。本發明通過以下技術方案予以實現：從經典航跡知識庫中讀取經典航跡，再從實時航跡庫中讀取實時航跡，采用道格拉斯?普克算法對實時航跡進行壓縮，利用航跡特征進行航跡相似初判斷，初判斷成功，則利用經典航跡的點到實時航跡的線段之間的距離來計算多對1的最長公共子串距離，將多對1的最長公共子串距離作為經典航跡與實時航跡之間的點到線的多對1的最長公共子串距離，用點到線的多對1的最長公共子串距離與經典航跡長度的比值作為航跡相似度，再根據航跡相似度進行航跡相似精判斷，如果航跡相似精判斷成功則輸出結果。
技術領域
本發明屬于模式識別領域，涉及智能情報領域和情報大數據領域的經典航跡識別技術。
背景技術
經典航跡是技偵情報領域中的經典目標的運動軌跡。經典目標每次出行活動比較規律，運動軌跡比較穩定。這種經典目標的典型運動軌跡就是經典航跡。經典航跡在目標識別、目標告警、目標行為意圖等分析中有非常重要的作用。經典航跡的相似航跡識別就是在經典航跡庫中識別實時航跡的相似航跡。在實際情況中，獲取的實時航跡非常不穩定，主要體現在：
1)獲取航跡不連續，容易漏偵和斷裂，形成不完整航跡；
2)獲取航跡誤差大，具有強噪聲特點，形成強噪聲航跡；
3)獲取的航跡中每點的時延不一定相同，航跡點時間間隔具有隨機性，形成異步非等周期航跡。
由于存在不完整航跡和強噪聲航跡，歐式距離和動態時間彎曲距離都不適用于這種不穩定航跡(不完整航跡、強噪聲航跡、異步非等周期航跡)。最長公共子串距離能夠解決不完整航跡和強噪聲航跡的識別，但不能直接處理異步非等周期航跡。將最長公共子串距離應用于異步非等周期步航跡識別時，需解決三個主要問題：
1)獲取實時航跡點的周期與經典航跡點的周期不一致的問題，由于實時航跡點與經典航跡的點周期不一致，故實時航跡點與經典航跡點之間距離相差較大，將點與點之間的比較結果應用于最長公共子串距離算法，所計算航跡相似度較低，與實際不符；
2)實時航跡和經典航跡不對等問題，由于經典航跡是經過長期活動規律分析總結形成的，故經典航跡相對于實時航跡，航跡更完整，更準確，無強噪聲。經典航跡中的多個點可能在實時航跡同一個線段上。經典的最長公共子串距離，是“1對1”的距離，未考慮這種“多對1”的距離，與實際需求不一致；
3)最長公共子串距離的計算耗時，需優化算法減少計算量。
目前，將最長公共子串距離應用于異步非等周期航跡識別時，主要解決辦法是將點與點間的比較轉為線段與線段的比較，雖然解決了實時航跡與經典航跡采樣周期不同步的問題，但不能解決經典航跡與實時航跡不對等造成經典航跡多個線段或點與實時航跡的一個線段匹配的問題，也沒有解決最長公共子串距離用于航跡識別時的耗時性；另有針對航跡耗時的解決方法，該方法將點所在平面形成多層網格，每個網格用一個字符替代，形成多層字符串識別結構，識別較快，但該方法不能解決異步非等周期航跡的識別。
發明內容
本發明的目的是針對現有技術存在的問題，提供一種相似航跡的相似度高，相似航跡識別率高，計算方法魯棒性好，能夠處理不穩定航跡，提高航跡識別率，減少航跡識別時間，快速的魯棒的經典航跡識別方法。
