详情

原文传递 110警车配置及巡逻方案

论文题名：	110警车配置及巡逻方案
关键词：	网格覆盖;区域划分;警力配置;警车巡逻
摘要：	警车在城市道路上巡逻不仅能够减少出警时间，还能够震慑犯罪分子，对维护社会治安、保障社会和谐具有重要意义。本文以山东省聊城市为例，针对该市城区地图的特点，建立了相关的数学模型，就不同限定条件下警车管辖区域和巡逻方案的问题给出了一定的解决方案：运用网格覆盖的方法求解了满足出警时间要求所需配置的最少警车数量；通过K-means算法以警力的配置和警车的数量对城区进行区域划分，运用Prim算法获取每个区域的最小生成树，采取深度优先遍历算法给出满足不同要求的警车配置及巡逻方案，并用一定的巡逻效果指标函数对不同数量警车的巡逻效果加以比较，也对巡逻的隐蔽性的问题作了一定的分析。最后讨论了模型的优缺点和可行性，以及实际应用中的改进方向。
作者：	张仲斐
专业：	运筹学与控制论
导师：	杨启帆
授予学位：	硕士
授予学位单位：	浙江大学
学位年度：	2010
正文语种：	中文