110警车配置及巡逻方案

致谢	第1-4页
摘要	第4-5页
Abstract	第5-7页
符号说明	第7-8页
第1章 绪论	第8-10页
·课题研究的背景	第8页
·课题研究的实际意义	第8-10页
第2章 课题的初步分析	第10-13页
·城区地图的数学处理	第10-11页
·模型假设	第11-12页
·模型的初步分析	第12-13页
第3章 静态的警车配置问题的建模和求解	第13-17页
·、区域内所有路线长度的计算	第13-14页
·、距离的表达方式的选择	第14-17页
第4章 动态的警车巡逻方案的设计	第17-28页
·警车巡逻效果指标的设定	第17-18页
·警车巡逻区域的划分	第18-19页
·重点部位的处理	第18页
·运用K-means聚类算法进行区域划分	第18-19页
·警车巡逻方案的制定	第19-28页
·最小生成树的寻找	第19-20页
·深度优先遍历	第20-21页
·遍历节点顺序的选择	第21页
·警车位置的确定	第21-25页
·不同数量警车巡逻效果的比较	第25-26页
·警车巡逻线路隐蔽性的相关讨论	第26-28页
第5章 模型的评价以及改进方向	第28-30页
·模型的评价	第28页
·模型的改进方向	第28-30页
参考文献	第30-31页
附录1:路口数据	第31-33页
附录2:道路数据	第33-34页