[發(fā)明專(zhuān)利]基于PageRank算法的嫌疑人追逃分析方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911193387.6
• 申請(qǐng)日: 2019-11-28
• 公開(kāi)（公告）號(hào): CN110990509B
• 公開(kāi)（公告）日: 2023-02-28
• 發(fā)明（設(shè)計(jì)）人: 童昊昕;林建鵬;梁云峰;陳顯健;張宏利;曾耀國(guó);張杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 航天精一（廣東）信息科技有限公司
• 主分類(lèi)號(hào): G06F16/29
• 分類(lèi)號(hào): G06F16/29;G06Q50/26
• 代理公司: 廣州市合本知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44421
• 代理人: 劉鳳儀

基于PageRank算法的嫌疑人追逃分析方法，包括如下步驟：S1?為各區(qū)域構(gòu)建路網(wǎng)數(shù)據(jù)庫(kù)，在路網(wǎng)數(shù)據(jù)庫(kù)中存儲(chǔ)各區(qū)域內(nèi)每條道路的道路信息并分別構(gòu)建區(qū)域路網(wǎng)，基于PageRank算法計(jì)算出區(qū)域路網(wǎng)中每條道路的各個(gè)道路節(jié)點(diǎn)的PR值，并將PR值存儲(chǔ)到路網(wǎng)數(shù)據(jù)庫(kù)中；S2?根據(jù)警情信息確定嫌疑人的逃竄范圍，在S1的路網(wǎng)數(shù)據(jù)庫(kù)中進(jìn)行查詢(xún)，獲得該逃竄范圍內(nèi)與路網(wǎng)數(shù)據(jù)庫(kù)相互關(guān)聯(lián)的關(guān)聯(lián)道路，并返回各關(guān)聯(lián)道路的道路信息以及各關(guān)聯(lián)道路中各個(gè)道路節(jié)點(diǎn)的PR值；S3?計(jì)算S2中返回的各個(gè)道路節(jié)點(diǎn)的PR值與返回的所有道路節(jié)點(diǎn)的PR值之和的比例，從而獲得嫌疑人從各關(guān)聯(lián)道路逃竄的概率。本發(fā)明通過(guò)PageRank算法計(jì)算嫌疑人可能逃逸方向的概率分布，依據(jù)該概率分布進(jìn)行嫌疑人追逃的輔助決策分析。

技術(shù)領(lǐng)域

本發(fā)明涉及公共安全技術(shù)領(lǐng)域，具體是基于PageRank算法的嫌疑人追逃分析方法。

背景技術(shù)

隨著公安信息化建設(shè)迅猛發(fā)展，警務(wù)系統(tǒng)通過(guò)將多種警務(wù)業(yè)務(wù)與時(shí)空大數(shù)據(jù)緊密結(jié)合，極大的提升了辦案效率。然而，在嫌疑人追逃分析方面，目前的警務(wù)系統(tǒng)缺少相關(guān)的輔助決策服務(wù)。相關(guān)的嫌疑人追逃決策方案，仍然只能依靠經(jīng)驗(yàn)豐富的指揮人員通過(guò)匯總警情信息和地理信息去分析判斷，最終形成嫌疑人追逃方案。該方式一方面不僅增加了警務(wù)人員的工作強(qiáng)度，而且同時(shí)也可能由于情報(bào)信息不足或是處理冗雜的路網(wǎng)信息而延誤了最佳的追逃時(shí)間。

因此，利用地理時(shí)空大數(shù)據(jù)來(lái)自動(dòng)分析警情信息，提取關(guān)鍵的情報(bào)，來(lái)輔助警務(wù)人員進(jìn)行嫌疑人追逃分析決策具有重要應(yīng)用價(jià)值。

目前，相關(guān)的警務(wù)指揮調(diào)度系統(tǒng)在接收嫌疑人逃竄的警情后，可以根據(jù)案發(fā)位置，提供相關(guān)聯(lián)的路況信息給指揮人員，輔助指揮人員進(jìn)行嫌疑人追逃分析，起到重要的輔助作用，但是經(jīng)過(guò)警務(wù)人員的反饋與現(xiàn)場(chǎng)調(diào)研結(jié)果表明，當(dāng)前警務(wù)系統(tǒng)在嫌疑人追逃方面仍存在以下兩點(diǎn)不足：

(1)由于城市路網(wǎng)的復(fù)雜性，當(dāng)前警務(wù)指揮系統(tǒng)提供的路網(wǎng)信息比較冗雜，無(wú)法直接提供關(guān)鍵情報(bào)信息，仍需要指揮人員依靠豐富的經(jīng)驗(yàn)去進(jìn)一步處理路網(wǎng)信息。在整個(gè)過(guò)程中會(huì)產(chǎn)生巨大的工作量，會(huì)延長(zhǎng)判斷時(shí)長(zhǎng)，延誤嫌疑人追逃時(shí)機(jī)。

(2)當(dāng)前的嫌疑人追逃分析方法，只提供關(guān)聯(lián)的路況信息，缺少考慮嫌疑人的逃跑方式(影響移動(dòng)速度)、逃跑時(shí)間等關(guān)鍵信息，導(dǎo)致無(wú)法準(zhǔn)確確定逃竄范圍，加大警務(wù)人員的追捕難度。

發(fā)明內(nèi)容

本發(fā)明為了克服上述的現(xiàn)有技術(shù)不足之處，提供了一種基于PageRank算法的嫌疑人追逃分析方法，將PageRank算法應(yīng)用到龐大的城市路網(wǎng)中，根據(jù)城市道路之間的連通性，來(lái)評(píng)估每條道路在路網(wǎng)中的價(jià)值，再結(jié)合實(shí)際的警情信息，實(shí)現(xiàn)對(duì)嫌疑人逃竄路線進(jìn)行可能性分析，提供案件的路網(wǎng)情報(bào)，輔助指揮人員對(duì)嫌疑人追逃路線進(jìn)行分析判斷，提高辦案效率和追逃的準(zhǔn)確性。

具體的，本發(fā)明采用了如下的技術(shù)方案。

基于PageRank算法的嫌疑人追逃分析方法，包括如下步驟：

S1-為各區(qū)域構(gòu)建路網(wǎng)數(shù)據(jù)庫(kù)，在路網(wǎng)數(shù)據(jù)庫(kù)中存儲(chǔ)各區(qū)域內(nèi)每條道路的道路信息并分別構(gòu)建區(qū)域路網(wǎng)，基于PageRank算法計(jì)算出區(qū)域路網(wǎng)中每條道路的各個(gè)道路節(jié)點(diǎn)的PR值，并將PR值存儲(chǔ)到路網(wǎng)數(shù)據(jù)庫(kù)中；

S2-根據(jù)警情信息確定嫌疑人的逃竄范圍，在S1的路網(wǎng)數(shù)據(jù)庫(kù)中進(jìn)行查詢(xún)，獲得該逃竄范圍內(nèi)與路網(wǎng)數(shù)據(jù)庫(kù)相互關(guān)聯(lián)的關(guān)聯(lián)道路，并返回各關(guān)聯(lián)道路的道路信息以及各關(guān)聯(lián)道路中各個(gè)道路節(jié)點(diǎn)的PR值；

S3-計(jì)算S2中返回的各個(gè)道路節(jié)點(diǎn)的PR值與返回的所有道路節(jié)點(diǎn)的PR值之和的比例，從而獲得各道路節(jié)點(diǎn)的概率值，該概率值即是嫌疑人從各關(guān)聯(lián)道路逃竄的概率。

針對(duì)現(xiàn)有技術(shù)中的性能瓶頸，本發(fā)明將PageRank算法應(yīng)用于路網(wǎng)分析中，通過(guò)PageRank算法計(jì)算嫌疑人可能逃逸方向的概率分布，最終依據(jù)該概率分布進(jìn)行嫌疑人追逃的輔助決策分析。

與現(xiàn)有技術(shù)相比，本發(fā)明具有以下的有益效果：