凸包算法在街面堵控系统中的研究与应用

【摘要】伴随着城市化进程的进一步加快,街面犯罪事件也不断的增加。本课题来源于全市警情与警力实时监控系统中不可或缺的一个子系统——街面堵控系统,专门针对街面犯罪用于围堵犯罪嫌疑人。为应对街面犯罪事件设计一个高质量的,实现封闭围堵犯罪嫌疑人是本论文的研究目标。本文首先分析了现有街面堵控系统的研究现状,并提出现有街面堵控系统主要面临的问题；接下来,针对街面堵控中面临的围堵闭集这一问题进行概述,并详细叙述了现有街面堵控系统围堵犯罪嫌疑人的方法。本文认真研究了目前四种用于计算围堵闭集实现围堵犯罪嫌疑人的常用方法,分析其优缺点及适用范围,将凸包算法应用于街面堵控系统,并对该算法的性能进行分析。然后,确定使用葛立恒扫描法作为要应用的凸包算法,并且研究了该算法在应用于解决围堵闭集问题时的缺陷,采取措施弥补缺陷最终应用于街面堵控系统。最后,基于客户需求,对街面堵控系统进行分析,设计系统的总体框架、功能模块,并对街面堵控系统中的计算围堵闭集的包围圈设置模块进行实现。本文是在现有街面围堵系统的基础上,研究现有方案方法,最终基于葛立恒扫描法提出解决围堵闭集问题的方法并将其应用至系统中,并且系统运行效果良好。
【作者】陈庆强；
【导师】顾国强；徐光伟；
【作者基本信息】东华大学，计算机技术（专业学位），2014，硕士
【关键词】围堵闭集；葛立恒扫描法；街面犯罪；凸包算法；GIS；

【参考文献】
[1]贺言.石墨烯薄膜体系界面粘附性能的尺度效应[D].湖南师范大学,2014.
[2]汪海蛟,江全元.应用于平抑风电功率波动的储能系统控制与配置综述[J].电力系统自动化,2014,19:126-135.
[3]吴涛.安徽省非煤矿山行业管理研究[D].安徽大学,公共管理,2013,硕士.
[4]顾子乾.长三角经济一体化背景下太湖流域污染治理的法律问题研究[D].上海大学,法律,2013,硕士.
[5]任逎承,文伏田.小方坯连铸计算机数据采集和控制系统[J].冶金自动化,1991,05:24-28.
[6]李伟俊.从中国文化对外传播角度看汉语菜名英译标准的确立[D].宁波大学,英语笔译（专业学位）,2014,硕士.
[7]孔韦韦,雷英杰,雷阳,华继学.基于改进型NSCT变换的灰度可见光与红外图像融合方法[J].控制与决策,2010,11:1607-1612.
[8]孙玲玲.热丝TIG管道焊接控制系统的研究[D].长春工业大学,检测技术与自动化装置,2013,硕士.
[9]杨影.0～3岁听障儿童听觉言语能力和事件相关电位研究[D].华东师范大学,言语与听觉科学,2014,博士.
[10]王金娥.熔锥型保偏光纤耦合器制造理论与关键技术研究[D].国防科学技术大学,2007.
[11]秦唯峰.我国集体林权制度改革的演进及完善对策[D].湘潭大学,公共管理,2011,硕士.
[12]罗辞勇,陈民铀,韩力.适应性粒子群寻优算法Ⅱ[J].控制与决策,2009,06:859-863.
[13]傅青兰.残疾人社区康复管理研究[D].宁波大学,公共管理（专业学位）,2013,硕士.
[14]于惠.基于微通道结构的间接液冷散热技术研究[D].哈尔滨工业大学,机械制造及其自动化,2013,硕士.
[15]刘耀宗.高速列车和动车组列车共线运行速度及数量匹配研究[D].西南交通大学,交通运输规划与管理,2014,硕士.
[16]李麦娟.钨离子双电子复合过程的理论研究[D].西北师范大学,原子与分子物理,2013,硕士.
[17]深圳商报特派记者王军.建在世界科技之巅的揽才平台[N].深圳商报,2012-12-18A02.
[18]赵莉.晚清华侨与国家安全战略[D].河北师范大学,中国近现代史,2012,硕士.
[19]杨旭东.服装供应链的合作广告模型博弈研究[D].浙江理工大学,服装设计与工程,2013,硕士.
[20]卫靖.大学生网络道德现状、原因及对策研究[D].中北大学,思想政治教育,2014,硕士.
[21]张保稳,何华灿.有效支持度和模糊关联规则挖掘[J].小型微型计算机系统,2002,09:1104-1106.
[22]许骏,李玉顺,王桂玲,王冬青,史美林.网格计算与E-LearningGrid[J].中国电化教育,2005,11:8-13.
[23]孙川东.直剪型锚栓钢板加固RC梁斜截面抗剪承载能力研究[D].重庆大学,土木工程,2014,硕士.
[24]王望.基于国产资源卫星的遥感图像变化检测[D].北华航天工业学院,电子与通信工程,2014,硕士.
[25]耿晓中.超市管理系统及数据挖掘技术在其上的应用[D].吉林大学,2004.
[26]高爽.曹妃甸港矿石物流系统发展研究[D].大连海事大学,交通运输规划与管理,2012,硕士.
[27]仝冰.论中国金融开放进程中的汇率战略[D].中央民族大学,政治经济学,2004,硕士.
[28]郝静芳.拟南芥甘油-3-磷酸酰基转移酶的三个基因（GPAT6，7，9）在种子油脂合成及幼苗耐盐中的作用[D].南京农业大学,植物学,2013,硕士.
[29]陈世杰,姚春燕,王金生,金鑫,彭伟.不同线锯切割过程中磨粒运动状态试验研究[J].新技术新工艺,2012,01:29-31.
[30]申万永.特发性肺间质纤维化的临床诊治状况回顾及相关细胞因子分子表达的实验研究[D].吉林大学,呼吸内科,2004,硕士.
[31]吴遵.论我国婚约立法的重构[D].广东外语外贸大学,法律,2014,硕士.
[32]施高萍.多柔体系统动力学模型的降阶研究[D].浙江工业大学,固体力学,2004,硕士.
[33]王军强,张世欣,韩建民,王明岩,陈跃,李世涛,张占岭.构架管板搭接接头数值模拟与校核[J].焊接技术,2014,10:20-22+28.
[34]徐立静.高中英语学困生的英语学习焦虑调查研究[D].河北师范大学,学科教学,2012,硕士.
[35]杜俊毅.大肠合募俞穴治疗功能性便秘协同作用的临床观察[D].湖南中医药大学,针灸推拿学（专业学位）,2014,硕士.
[36]刘玉欣.常德公交总公司人力资源管理研究[D].浙江海洋学院,农村与区域发展（专业学位）,2014,硕士.
[37]聂迎辉.京能呼伦贝尔协同办公系统的设计与集成[D].吉林大学,软件工程,2014,硕士.
[38]莫洪伟.保留淤血肝组织对大鼠部分肝切除术后早期肝再生及肝功能的影响[D].川北医学院,外科学,2013,硕士.
[39]张惠.电磁轨道炮电感梯度的研究和解析计算[D].燕山大学,概率论与数理统计,2013,硕士.
[40]陈锐.交通行业文化建设问题的探讨[D].重庆大学,行政管理,2014,硕士.
[41]高腾.关于安化楼的研究[D].北京建筑大学,建筑设计及其理论,2013,硕士.
[42]黄宗远.产业发展的机遇与机遇型产业的发展[D].北京交通大学,2008.
[43]宋皓.论融资租赁合同出租人权利保护[D].郑州大学,民商法学,2013,硕士.
[44]李倩.S100A8和S100A9在脑缺血再灌注损伤中的表达及其意义[D].华中科技大学,急诊医学,2013,硕士.
[45]葛敏.水权初始分配模型探讨[D].河海大学,管理科学与工程,2004,硕士.
[46]谢颖.我国艺术体操集体项目成套动作编排艺术呈现的研究[D].北京体育大学,体育教育训练学,2013,硕士.
[47]刘杰宇.列车轮对踏面故障监控系统研究[D].西南交通大学,测试计量技术及仪器,2014,硕士.
[48]王秋霞.元认知策略培训与高职非英语专业学生英语词汇自主学习能力的有效性研究[D].山东师范大学,教育（专业学位）,2013,硕士.
[49]李晓玲.早期高温水养护对矿物料混凝土力学性能影响的研究[D].中国矿业大学,结构工程,2014,硕士.
[50]张保军.预阳极化嵌入式超薄碳糊电极的研究和应用[D].河南师范大学,2014.