凸包算法在街面堵控系統(tǒng)中的研究與應(yīng)用.pdf

1、伴隨著城市化進(jìn)程的進(jìn)一步加快，街面犯罪事件也不斷的增加。本課題來源于全市警情與警力實時監(jiān)控系統(tǒng)中不可或缺的一個子系統(tǒng)——街面堵控系統(tǒng)，專門針對街面犯罪用于圍堵犯罪嫌疑人。為應(yīng)對街面犯罪事件設(shè)計一個高質(zhì)量的，實現(xiàn)封閉圍堵犯罪嫌疑人是本論文的研究目標(biāo)。
　　本文首先分析了現(xiàn)有街面堵控系統(tǒng)的研究現(xiàn)狀，并提出現(xiàn)有街面堵控系統(tǒng)主要面臨的問題;接下來，針對街面堵控中面臨的圍堵閉集這一問題進(jìn)行概述，并詳細(xì)敘述了現(xiàn)有街面堵控系統(tǒng)圍堵犯罪嫌疑人的方

2、法。本文認(rèn)真研究了目前四種用于計算圍堵閉集實現(xiàn)圍堵犯罪嫌疑人的常用方法，分析其優(yōu)缺點及適用范圍，將凸包算法應(yīng)用于街面堵控系統(tǒng)，并對該算法的性能進(jìn)行分析。然后，確定使用葛立恒掃描法作為要應(yīng)用的凸包算法，并且研究了該算法在應(yīng)用于解決圍堵閉集問題時的缺陷，采取措施彌補(bǔ)缺陷最終應(yīng)用于街面堵控系統(tǒng)。最后，基于客戶需求，對街面堵控系統(tǒng)進(jìn)行分析，設(shè)計系統(tǒng)的總體框架、功能模塊，并對街面堵控系統(tǒng)中的計算圍堵閉集的包圍圈設(shè)置模塊進(jìn)行實現(xiàn)。本文是在現(xiàn)有街面圍