[發明專利]一種可變時間滑動窗口計算方法

在審

• 申請號: 201811267651.1
• 申請日: 2018-10-29
• 公開（公告）號: CN109617648A
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 劉曉疆;陳濤;陳曉;劉青;李坤;張新華;楊泉林
• 申請（專利權）人: 青島民航凱亞系統集成有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/863;G08G3/00;G08G5/00
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 賈楠楠

本發明提供一種可變時間滑動窗口計算方法，所述可變時間滑動窗口，是指計算機內存中一個先進先出的隊列，此隊列存儲一個可變的時間段內，從接收站接收到的消息，在中心站服務器上，定義三個定時器，分別是Slidewin_Timer、DBsync_Timer、Logsync_Timer，通過控制三個計時器的觸發方式，來解決多點接收等手段而導致的數據融合、數據去重負、大數據批量讀寫等問題。

技術領域

本發明涉及民航船舶信息領域，具體涉及一種可變時間滑動窗口的計算方法。

背景技術

傳統的航海管制，主要使用一次雷達來監視船舶，存在不能提供目標船標識、不能提供目標船航行狀態信息、易受海浪暴雨干擾、設備造價較高、監視盲區等問題。傳統的航空管制，主要使用二次雷達來監視航空器，存在目標信息量少、信息更新不即時、設備造價較高、監視盲區等問題。

在新航行管制中，為了克服傳統的航空管制、航海管制存在的種種問題，使用廣播式自動相關監視ADS-B技術監視航空器，使用船舶自動識別系統AIS技術監視船舶。為了提高ADS-B或AIS無線信號的接收成功率，克服地理監視盲區，避免單臺接收機故障，需要采用多臺分布在多個地方的ADS-B或AIS接收機。

發明內容

針對上述成本高準確率不夠的問題，本發明提供一種可變時間滑動窗口算法，用來解決多點接收等手段而導致的數據融合、數據去重負、大數據批量讀寫等問題。

一種可變時間滑動窗口計算方法，所述可變時間滑動窗口，是指計算機內存中一個先進先出的隊列，此隊列存儲一個可變的時間段內，從接收站接收到的消息，在中心站服務器上，定義三個定時器，分別是Slidewin_Timer、DBsync_Timer、Logsync_Timer。

優選的，所述可變的時間段為當前時刻到過去一個時刻之間的時間片段，包括如下處理步驟：

S1，對接收到的信息進行循環冗余檢查校驗，校驗失敗丟棄，校驗成功進一步處理；過期的消息，即可變的時間段之外的消息，從隊列中刪除；

S2，預處理后的信息，查看“滑動窗口隊列”數據中是否有重復的消息，若消息重復，將消息插入“滑動窗口隊列”的尾部；若消息不重復，a將消息發給應用系統，b同時將消息插入到“滑動窗口隊列”的尾部，c并插入到“去重復隊列”的尾部；

S3，DBsync_Timer定時器觸發后，Slidewin_DBsync進程開始執行：“去重復隊列”的信息從隊列尾到隊列頭順序寫入數據庫，寫入數據庫后的消息從“去重復隊列”中刪除；

S4，Slidewin_Timer定時器觸發后，Slidewin_Check進程開始執行：檢查滑動窗口隊列，當消息的接收時間戳過去Slidewin_Timer毫秒時，將超時的消息寫到日志緩沖區，然后將超時的消息從滑動窗口隊列中刪除；

S5，Logsync_Timer定時器觸發后，Slidewin_Logsync進程開始執行：將日志緩沖區中的消息，周期性的寫入日志文件；寫入日志文件后的消息，從日志緩沖區中刪除。

優選的，所述滑動窗口隊列”的數據存儲包含：消息接收時間戳、接收站IP地址和ADS-B/AIS消息本體內容。

優選的，所述 “去重復隊列”的數據存儲包含：消息接收時間戳、接收站IP地址和ADS-B/AIS消息本體內容。

優選的，所述ADS-B/AIS消息本體內容為飛機船舶導航系統數據。

有益效果：在新航空管制中，提高ADS-B無線信號的接收成功率、接收地理范圍，防止單點接收故障；在新航海管制中，提高AIS無線信號的接收成功率、接收地理范圍，防止單點接收故障，解決多點接收ADS-B/AIS信號，在兩個領域實現數據融合、數據去重負、大數據批量讀寫。

附圖說明