辖区警务资源的合理配置模型文档格式.docx

1、2。当辖区内任一处发生报警时，警务人员能在5分钟内赶到现场，至少需要经费多少元；3。用通俗的语言写一篇短文给派出所领导，阐明你的方案。附辖区平面图：A11A12A13A14A15A16A17B11B12B13B14B15B16B17C11C12C13C14C15C16C17D11D12D13D14D15D16D17E11E12E13E14E15E16E17F11学F12（门）校F13F14F15F16（门）F17G11G12G13G14 工厂H11H12H13H14H15H17说明：线代表街道，边长为400米； C11至C17为商业街；H11至H17紧靠大山；D13 为派出所所在地；C16是银

2、行所在地。模型分析1. 问题一分析：案件发生率的高低主要由巡查频率和出警速度有关，案件发生率跟巡查的次数（频率），以及案件发生后的出警速度有关，且巡查的频率越大，出警的速度越快，案件发生率越低。 巡查的频率越大，出警的速度越快，案件发生率越低。根据网上查到犯罪率与警力关系图即：F 1/f 且 F 1/v,求F（f,v）的最小值。 F 1/（f*v）; f（x1+x2+x3）,vvv=（v1*t*x1+v2*t*x2+v3*t*x3）/t/（x1+x2+x3）=（v1*x1+v2*x2+v3*x3）/（x1+x2+x3）,fx1+x2+x3;F1/（f*v）=1/（v1*x1+v2*x2+v3*

3、x3）则求F（f,v）的最小值，转化为求max（v1*x1+v2*x2+v3*x3）,求F=（v1*x1+v2*x2+v3*x3）的最大值问题转化为有多少巡警警车巡逻，多少警员自行车巡逻，多少警员步行巡逻，聘请多少辅助巡警使得F最大，案件发生率最低。2.问题二分析：“辖区内任一处有报警，警务人员要在5分钟内赶到现场”是说有可能在辖区内同时多处（或一处）发生案件，且有警员能在5分钟内赶到现场。按照上面的理解，问题就转化为需要买多少辆自行车，或雇多少个人用于巡查，以及如何布局巡查路线满足任一处有报警就能在5 分钟内赶到现场，并且所用的钱最少。首先，假设在任一处发生案件的概率为0.5，且各处案件的发

4、生时相互独立的，那么在辖区内同时发生两起案件的概率是 0.25，一个辖区内同时发生三起案件的概率为 0.125，同时发生四起案件的概率为 0.0625，而发生四起案件明显属于一小概率事件，所以只考虑到发生三起案件的情况。其次，要警务人员在五分钟之内赶到现场首先要知道警务人员的速度及其在五分钟之内能到达的路程：（1），警车时速40 公里每小时，五分钟行驶路程为：1/1240=3.33 公里（对应可以走8条街道）（2），自行车时速20 公里每小时，五分钟行驶路程为 ：20=1.667 公里（对应可以走4条街道）（3），人步行速度10 公里每小时，五分钟行驶路程为：10=0.833公里（对应可以走2

5、条街道）由于要在案犯后五分钟内赶到现场，这也就是说，距案发现场五分钟的行程范围内有警员在巡逻。于是，我们就警车，自行车，步行在五分钟内可以巡逻的区域范围进行分类：警车五分钟内的巡逻范围可以是： 44区域 53区域 62区域71区域其中44区域跑的范围最大。自行车五分钟内可以跑的区域为：22区域 3其中22区域跑的范围最大。步行5分钟内可以到达的区域：1只要三种巡逻人员在各自的这几类范围内以任意方式巡逻，在该范围有案件发生，能有警员在5分钟内赶到。这样问题就转换为：如何将上述区域拼凑出整个辖区的区域分布图，而且花费最少。模型假设和符号1.本题要求的是制定一个最优方案，使得辖区内的各种案件发生率最

6、低。2.案件发生率的高低主要由巡查频率和出警速度有关。3.假设每一起案例的发生概率恒定，并相互独立。4.乘警车、自行车和步行巡逻的速度保持恒定，不受拐弯、缺油或其他意外故障的影响。5.巡逻人员一次可以单独处理一起突发案件。6巡逻人员在处理一起案件时又同时接到另一处报警，视为两起案例。7.不考虑警车和自行车的维修费用和油费。8.巡逻人员以所在位置为出发点，处理其巡逻区域内的案件。9巡逻人员的巡逻方法为在其巡逻区域内来回巡逻。10不考虑以前就拥有的旧自行车和其他车辆。11.基本符号规定 F-辖区内案件发生率 f-巡警巡查频率 v-出警速度 v-巡查人员的平均速度 t-巡查时间 x1-用于巡逻的警车

7、数 x2-骑自行车巡逻的人数 x3-步行的巡逻的人数 x4-聘请的巡防辅助人员数x5-乘警车巡逻的人数模型建立1.问题一的模型： 巡查的频率越大，出警的速度越快，案件发生率越低。 F 1/f 且 F 1/v,求F（f,v）的最小值。=（v1*t*x1+v2*t*x2+v3*t*x3）/t/（x1+x2+x3）=（v1*x1+v2*x2+v3*x3）/（x1+x2+x3）,f=x1+x2+x3;根据题意，该问题可用以下线性规划模型来描述：以下为简化模型目标函数： 约束条件为：模型求解1, 聘请一位辅警一年的花费是400*12=4800元用lingo软件（程序见附录）可得结果：可得x1为3，x2为

8、23.92727，x3为0，x4为6.927273，x5为3，因为x1,x2,x3,x4,x5均为整数，所以x2=23，x4=7时取得最大值，最终可下结论，聘请7名辅警，购买23辆自行车，可使辖区内案件发生率最低。2，理论分析（1）辖区内只有一起案件发生时，经分析，可以将7*6的区域用警车分成三个小的区域。在5min之内警车可以跑完8个街区，有7*1，4*4，2*6，3*5四种路线的走法。只而要将大区域分成3个小区域，有如下两种分法可以保证在任何一个街区只有一个案件发生时，在区域的警车可以在事发后按时到达案发现场。第一类分区：第二类分区：（2）辖区内有两起案件同时发生时：假设在上述三个区域中有

9、第二个案件发生，此时，警车就不能同时处理，只能靠巡警或辅警骑自行车或步行处理。而通过计算可知，一辆自行车的花费是700元，聘用一名辅警一年的支出是4800元。而另外自行车的速度是步行的2倍，计算自行车与警员步行可知在花费相同情况下，自行车 M/700*2与 步行M/4800相比较自行车大致是人的14倍，聘用一个辅警骑自行车，效果最佳花费也最大，此选择骑自行车更省钱。通过计算可知：一辆警车5min之内可以跑完8个街区，有7*1，6*2，5*3，4*4 等巡逻方式，为了节省资源，最大限地调动警车的巡逻范围，则应尽量选取5*3，4*4这些巡逻办法；一辆自行车5min之内可以跑完4个街区，可以有2*2

10、,3*1的走法，而为了节省人力，2*2的方法更可取，因此，应更多的选择巡警按2*2的形式巡逻。7*6的区域可以分为9个2*2的小区块和2个1*3的小区块。通过上述方式可以保证任意一个区域有两个案件发时，可以同时处理。而此时需 要增加自行车11辆，3辆警车，警车为按照发生案件时的布局，自行车按照下图琐事布局，不需要增加巡辅，共计花费11*700=7700元。而要使警车发挥最大效果，则需使用4*4和5*3的方案，可得4*4的巡防两次，5*3的一次，剩下的有自行车巡逻，尽量用2*2布局，巡逻方式如下：红线为警车巡防区域，蓝色线条为自行车巡逻路线。如下所示：4*4（巡防两次），下边5*3（1次）,右边

11、两个2*2（均两次），下边3个2*2（一次），还有两个3*1（1次），绿色区域3*1（1次）此时，所需自行车数为10辆。花费为10*700=7000元。当考虑到商业街内，警车不易出入，我们将警车往下安排，即让自行车在商业街巡逻更为合理。而且银行那边比较危险，如果让骑车的过去，显得太不给罪犯面子，让警车在那边防范，更具有震撼作用，让自行车在学校周围防范，也不至于让孩子受到惊吓，即得如下图形：（3）当一个小区内有3起案件同时发生时 ，因为题目所求为花费最少的情况满 足条件 ，则让警车发挥其最大效果，让3 辆警车在4*4 的小区域当中巡逻，而 其它区域，用自行车布局通 5个2*2 的小区域和2个 1

12、*3 的小区域划分。使每 个区域巡防三次。使整个区域任何三地发生案件都能同时处理，巡防路线如下所示，其中整个红色 4*4 区域由三辆警车巡逻，五个 2*2和两个1*3两区域各由三辆自行车巡逻有车辆均按街道路线在自己范围内自由所巡逻。共需21辆自行车，花14700 元，又人员数共为24 ，所以还需雇佣4名辅警，则花费4800*4=19200元，则共计花费33900元。或者按照两起案件同时发生时的最优解，再在整个区域之上增加一层自行车覆盖此种情况亦是21辆自行车，与前面方法所花经费相同33900元。故两种巡逻方式皆可选择。大致布局就是这样，具体警车与自行车的路线不会有大的改变，可按照大家的意见，在

13、保证安全与可行型上做出选择。模型评价和改进 模型优点：1、 经济节约型。在模型（二）中，由于要考虑经费的最低而雇人和买自行车的数量存在不确定因素。经过综合分析，定量计算，我们发现在相同的资金下买一辆自行车要比雇一个人更经济。所以在巡逻区域划分上，我们尽可能的考虑用自行车巡逻而不是步行巡逻。2、 巡逻区域布局的合理性。在巡逻布局上我们尽可能的让一些案发率较高的地区（如商业街、银行、学校）所处的街道恰好位于两个巡逻区的交叉部位。例如商业街在发生三起案例的巡视布局图上，它既是三辆警车的巡视边界，又是十二辆自行车的巡视边界。3、 照顾到问题的多发因素。如巡逻区域里若发生一起案例，在五分钟之内赶到，该如

14、何布局。若发生两起该如何？三起又将如何？在模型二中我们综合考虑了这些不确定因素，做到应对自如。4、 充分发挥人与物的最大功效。如在五分钟内可以赶到，警车可以巡视的最大区域是71、62、53、44，在这些区域之中44区域最大，所以我们就优先考虑这个区域来尽可能的发挥警车的作用。同理，在使用自行车时，我们优先考虑22的区域。5、方法思路的应用性。此模型是在一个布局特定的范围内建立的，它的方案仅适用于与此布局一致或近似的区域，但是它的线性规划思路及图论思想却可以应用到所有的类似问题的解决上。 模型缺点：1、 模型假设与实际存在的不一致。例如模型忽略了自行车和警车在拐弯时需要减速，而假定他们的速度是恒

15、定的。在经费的使用上也忽略了警车和自行车的维修费用。实际上这些因素都会对处理结果产生影响。2、 我们假定一个人可以处理一起案件。实际上案件有大小之分，有些案件单凭一个人的力量是很难维持局面的。只是要加派警力。3、 我们假定每个警员忠于职守，坚持24小时上岗。实际上，他们需要时间休息、吃饭。这就要考虑轮班作业。参考文献（1）建模论文，警务资源；警务资源合理配置问题研究。 2011-7-9（2）运筹学教材编写组编;北京：清华大学出版社; 运筹学.（8-10页）（3）赵静 但琦 北京：高等教育出版社 数学建模与数学实验（P44）（4）辖区警务资源的合理配置, 2011-7-9（5）张杰 周硕；中国电

16、力出版社；运筹学模型与试验；P43给所长的一封信尊敬的所长：您好！ 我是一名大学生。最近我们做一道数学建模试题，是关于辖区警务资源的配置和资金的合理利用问题。通过深入的研究分析，最终我们总结出一套合理的使用方案。同时我们也加深了对你们工作的认识，我们想为你们的工作提供一些建议，希望会对你们的工作有用！ 根据以往各国的统计数据分析来看，（一）警察的编制配比与警务工作效能和社会治安状况并不成正相关关系！也就是说，并非单纯地增加警察编制就能达到社会治安好转的目的。警察数量不足以应付繁重的警务工作需要是一个永恒的话题。企图增加警察数量改善目前的警务工作状况注定是行不通的，唯有通过对现有警力资源的科学配

17、置，使之在警务工作中发挥出最大效能，才是适应当前社会治安形势客观需要的必由之路。这一观点也可以从英国的教训中得到印证。（二）警察经费投入与装备水平的提高仅仅是为社会治安方向转化提供了一个必要前提，但并不一定能实现社会治安状况的转化。很多警务人员甚至专家认为，当前犯罪率之所以呈现高增长的状况，除警察数量不足外，另一个主要原因在于对警察装备的投入不足，因此提出通过加大对警务工作的投入提高警察的装备水平，从而提高警方对社会治安的防控力度和打击犯罪的力度。实际上无论是人力还是经费装备，都只是开展警务工作的必要条件，增加经费投入和提高装备水平并非就可以实现发案少，秩序好的目标。要提高一个警务部门的整体效

18、率，关键是需要根据辖区的具体布局情况和现有的资金以及巡警的人数，巡逻的方式等因素综合考察，统筹兼顾，做出合理的安排布局，以达到充分利用现有的一切资源实现效率的最大化。当在资金充裕的情况下，可以通过购买一些先进的巡逻设备，如现在的巡警“八件套”或者购买一些先进的交通工具，如摩托车，自行车，这些都要比步行巡逻的效率高。还可以通过提高巡警的编制，来加大出巡的频率，从而降低案发率。如果资金紧缺，我们可以对辖区范围进行分析后，规划好巡警的巡逻范围范围，达到在充分节约人力资源和财力资源的基础上提高巡逻的效率。我想我们此次建模作出了最优的部署！希望模型能够对贵辖区有所帮助。我知道你们肩上担负着构建和谐社会的

19、重任，你们为了百姓的安危而不辞劳苦的奋斗在第一线，社会的角角落落都遍布着你们的身影，留着你们默默奉献留下的一滴滴血汗。我在这里代表所有的大学生像你们深深的鞠一躬，来表达我们对你们的深深敬意。希望你们能够撑起社会和谐稳定的蓝天，做人民心中安全的后盾！最后，我要说一声：警察叔叔们，你们辛苦了！ 2011-7-8附录：1. 用lingo软件编写的求解最优解的程序：max=40*x1+20*x2+10*x3;700*x2+4800*x4=0;x1=3;x5-x1=x1;运行结果：Global optimal solution found. Objective value: 598.5455 Infea

20、sibilities: 0.000000 Total solver iterations: 3 Variable Value Reduced Cost X1 3.000000 0.000000 X2 23.92727 0.000000 X3 0.000000 7.454545 X4 6.927273 0.000000 X5 3.000000 0.000000 Row Slack or Surplus Dual Price 1 598.5455 1.000000 2 0.000000 0.3636364E-02 3 0.000000 -17.45455 4 3.000000 0.000000 5 0.000000 22.54545 6 9.000000 0.000000 7 0.000000 -17.45455