精选优质文档-倾情为你奉上全国第六届研究生数学建模竞赛题 目 110警车配置及巡逻方案摘 要：针对110警车配置及巡逻方案问题，通过引入算法、贪心算法以及捕食者算法等相应知识，建立了警车优化配置的搜索模型，然后利用软件求解，得出满足相关要求的结论。首先将巡逻方案问题转化为图论中节点与边的覆盖问题，通过调整节点的覆盖率来调整道路的覆盖率，研究了在满足相关出警条件下，警车巡逻的道路覆盖率、巡逻方案的路线，以及提出了刻画巡逻效果显著程度的个指标：节点覆盖率、道路覆盖率、规定时间内单位车辆走过的不同节点数和规定时间内单位车辆走过的不同道路数，然后根据上述引入的相关算法，搜索出符合条件的结论，静态时最少需配置14辆警车，而动态时需17辆警车，具体巡逻路线及相关评价指标值参见正文。最后考虑了影响巡逻效果的各种因素及情况，提出了警车巡逻的增援模型，并给出了求解的算法与策略。关键词：警车优化配置 贪心算法 捕食者算法 增援模型参赛密码 （由组委会填写） 参赛队号
