基于状态空间分析的街面围堵凸包算法研究与应用.pdfVIP

第31卷第8期计算机应用与软件Vol_3lNo．8

2014年8月ComputerApplicationsandSoftwareAug．2014

基于状态空间分析的街面围堵凸包算法研究与应用

王伟顾国强章民融。

(上海市公安局上海200042)

(上海众恒信息产业股份有限公司上海200042)

(上海市计算技术研究所上海200040)

摘要针对常见的城市街面犯罪事件，研究和分析布控追踪疑犯的逃逸路径，提出一种围堵博弈的凸包的算法。该算法以现代

控制理论的状态空间分析为基础，并据事发区域的实时路况、移动速度和位置等参数，从而得出最佳围堵路径和布控区域。应用表

明该研究成果可实现快速得出围堵犯罪嫌疑人的最佳路径，及有效调配警力构成最小布控范围。

关键词凸包算法状态空间分析街面围堵策略路径追踪

中图分类号TP3文献标识码ADOI：10．3969／j．issn．1000-386x．2014．08．069

RESEARCHANDAIILICATIoNoFCONVEXHULLALGoRITHM

FORSTREETCoNTAINMENTBASEDoNSTATESPACEANALYSIS

WangWeiGuGuoqiangZhangMinr0ng

(ShanghaiPublSecurityBureau，Shanghai200042，China)

(ShanghaiTrimanInformationandTechnologyCo．，Ltd．，Shanghai200042，China)

(ShanghaiInstituteofComputingTechnology，Shanghai200400，China)

AbstractAimingattheurbanstreetcrimescommonlyviewed，inthispaperwestudyandanalysethesuspect’Sescapepathsandthecon—

tainmentstrategy，andproposeanalgorithmofconvexhullforbesiegegame．Itisbasedonthestatespaceanalysismethodinmoderncontrol

theory，andderivesthebestbesiegementpathandcontainmentzoneaccordingtotheparametersincludingrealtimetraffics，movingvelocity，

andlocations，ere．intheincidentarea．Shownbytheapplicationresults，thealgorithmcanrapidlyobtainthebestpathofbesiegingtheSLIS—

pectsandcaneffectivelydeploythepoliceforcetosetuptheminimumareaofcontainment．

KeywordsConvexhut1algorithmStatespaceanalysisStreetcontainmentstrategyPathtracking

笔者认为上述文献在寻找布控点上的假设条件过于理想，与实

0引言际情况有一定程度的差距。文献[1，2]中提出的算法都是对可

能形成封闭布控圈的