[發(fā)明專利]一種基于RBM數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)區(qū)域首次出現(xiàn)的實(shí)施方法

有效

• 申請?zhí)枺?/td>: 202011294535.6
• 申請日: 2020-11-18
• 公開（公告）號: CN112269809B
• 公開（公告）日: 2022-07-05
• 發(fā)明（設(shè)計(jì)）人: 宋冕冕;張躍;胡興;謝偉;武永濤;何焜;許鵬;劉云龍;高軍;聞號;李航;洪汛;孫雪永
• 申請（專利權(quán)）人: 安徽四創(chuàng)電子股份有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/248;G06F16/22;G06Q30/00;G06Q50/26
• 代理公司: 北京和信華成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11390
• 代理人: 胡闊雷

1.一種基于RBM數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)區(qū)域首次出現(xiàn)的實(shí)施方法，其特征在于，該方法具體包括下述步驟：

步驟一：將車牌號映射成int型的ID，將近幾個月的車牌號與ID映射結(jié)果放到緩存中，同時將所有車牌號和ID映射結(jié)果持久化到數(shù)據(jù)庫；

步驟二：將歷史過車數(shù)據(jù)按照Roaring Bitmap數(shù)據(jù)結(jié)構(gòu)進(jìn)行壓縮存儲；

步驟三：將當(dāng)天過車數(shù)據(jù)按照上述步驟二中的流程壓縮后，存到緩存中，每10分鐘更新一次；

步驟四：在上述步驟一至步驟三完成后，用戶輸入回溯時間，目標(biāo)區(qū)域，查詢時間，以獲取在回溯時間，目標(biāo)區(qū)域未出現(xiàn)，且查詢時間出現(xiàn)的車輛。

2.根據(jù)權(quán)利要求1所述的一種基于RBM數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)區(qū)域首次出現(xiàn)的實(shí)施方法，其特征在于，步驟一中是通過LRU策略進(jìn)行處理將車牌號映射成int型的ID中，在將所有車牌號和ID映射結(jié)果持久化到數(shù)據(jù)庫后，通過車牌號查ID，或通過ID查到對應(yīng)車牌號。

3.根據(jù)權(quán)利要求1所述的一種基于RBM數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)區(qū)域首次出現(xiàn)的實(shí)施方法，其特征在于，步驟二中數(shù)據(jù)壓縮存儲流程的具體過程為：

S1：對每天過車數(shù)據(jù)按卡口，車牌號去重，獲得去重后的數(shù)據(jù)；

S2：將每條去重后的過車記錄轉(zhuǎn)換成以卡口為key，以由當(dāng)前卡口下的車牌號組成的Roaring Bitmap為value的map，并按照日期存儲到數(shù)據(jù)庫；

S3：將當(dāng)前日期下所有卡口對應(yīng)Roaring Bitmap合并獲得全城范圍的RoaringBitmap，并存儲到分布式數(shù)據(jù)庫中，提高檢索效率。

4.根據(jù)權(quán)利要求1所述的一種基于RBM數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)區(qū)域首次出現(xiàn)的實(shí)施方法，其特征在于，步驟四種的算法邏輯流程具體為：

K1：用戶從前端傳入回溯時間，查詢時間，區(qū)域；

K2：根據(jù)輸入的查詢時間判斷是否只是分析當(dāng)天的車輛相對于回溯時間內(nèi)，在目標(biāo)區(qū)域有哪些車輛首次出現(xiàn)，若是，則從當(dāng)天的緩存數(shù)據(jù)中查詢；若否，則從當(dāng)天緩存數(shù)據(jù)和歷史持久化數(shù)據(jù)庫中查詢，此過程可獲得查詢時空的過車數(shù)據(jù)集合；

K3：根據(jù)輸入的回溯時間和區(qū)域，從持久化的數(shù)據(jù)庫中查詢回溯時空的過車數(shù)據(jù)集合；

K4：在查詢時空中出現(xiàn)且在回溯時空中從未出現(xiàn)過，即是在該區(qū)域該查詢時間段首次出現(xiàn)的車牌號，即在查詢時空的過車數(shù)據(jù)RBM1出現(xiàn)，且不在回溯時空的過車數(shù)據(jù)RBM2出現(xiàn)的車牌號就是符合邏輯的車牌號。