交巡警服务平台的设置与调度 .docx

《交巡警服务平台的设置与调度 .docx》由会员分享，可在线阅读，更多相关《交巡警服务平台的设置与调度 .docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结交巡警服务平台的设置与调度摘要警察肩负着刑事执法、治安治理、交通治理、服务群众四大职能，交巡警服务平台的设置与调度直接关系着上述职能的实现.本文主要争论城市中交巡警服务平台设置和详细调度问题，在确定各平台管辖范畴和增加平台位置置、数量等相关问题时，通过对已知条件中点的坐标和相应道路信息，对已知条件进行合理分析，从而进一步得出合理的平台设置和详细调度方案 .针对问题一：1.1 结合附件所给程序以及“路口到管辖其的交巡警服务台距离最短”的原就，来划分交巡警服务台的管辖区域，我们利用Floyd 算法求出任意两个路口的最短距离，在此基础上给出了 A 区各交巡警服务台的管辖范畴，发觉各服

2、务台的工作量安排不均衡，为此我们建立0-1 规划模型，利用 LINGO 软件求出各平台的管辖范畴（见表1） .1.2 这是一个关于发生重大突发大事时警力的调度问题，通过建模为13 个路口安排平台， 目标是使得封锁时间最小化，建立0-1 目标规划，运用 LINGO 软件编程，从而得到1.3针对问题二：2.12.2关键词：一、问题背景及重述1.1 问题背景可编辑资料 - - - 欢迎下载精品名师归纳总结“有困难找警察 ”，是家喻户晓的一句流行语.警察肩负着刑事执法、治安治理、交通治理、服务群众四大职能.为了更有效的贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台.每个交巡警服

3、务平台的职能和警力配备基本相同.由于警务资源是有限的，如何依据城市的实际情形与需求合理的设置交巡警服务平台、安排各平台的管辖范畴、调度警务资源是警务部门面临的一个实际课题.1.2 问题重述试就某市设置交巡警服务平台的相关情形，建立数学模型分析争论下面的问题：（ 1）附件 1 中的附图 1 给出了该市中心城区A 的交通网络和现有的20 个交巡警服务平台的设置情形示意图，相关的数据信息见附件2.请为各交巡警服务平台安排管辖范畴， 使其在所管辖的范畴内显现突发大事时，尽量能在3 分钟内有交巡警（警车的时速为60km/h ）到达事发的 .对于重大突发大事，需要调度全区20 个交巡警服务平台的警力资源，

4、对进出该区的13 条交通要道实现快速全封锁.实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案.依据现有交巡警服务平台的工作量不均衡和有些的方出警时间过长的实际情形，拟在该区内再增加2 至 5 个平台，请确定需要增加平台的详细个数和位置.（ 2）针对全市（主城六区A ，B， C， D，E， F）的详细情形，依据设置交巡警服务平台的原就和任务，分析争论该市现有交巡警服务平台设置方案（参见附件）的合理性.假如有明显不合理，请给出解决方案.假如该市的点 P（第 32 个节点）处发生了重大刑事案件，在案发3 分钟后接到报警， 犯罪嫌疑人已驾车逃跑.为了快速搜捕嫌疑犯，请给

5、出调度全市交巡警服务平台警力资源的正确围堵方案 .二、问题分析问题一：1.1 此题主要解决A 区交巡警服务平台的管辖范畴，主要考虑出警的最短时间问题（即最短距离问题）与每个平台的发案率两因素.这里运用0-1 规划模型，采纳Floyd 算法求出两个节点间的最短距离，再依据所建立的模型划分出各平台的管辖范畴.1.21.3问题二：2.12.2三、模型假设1、两相邻路口间车辆同向行驶，假设在此路段上不发生事故，事故只会发生在路口的节点处。2、假设每一个交巡警服务平台接到报警时，能立马前去支援。3、假设犯罪嫌疑人逃亡速度与警车速度相同.四、符号说明i : 第i个节点。j : 第j 个交巡警服务平台。可编

6、辑资料 - - - 欢迎下载精品名师归纳总结d ij: 第j个平台到第i 个节点的最短距离。可编辑资料 - - - 欢迎下载精品名师归纳总结ci : 第i个节点你的犯案率。可编辑资料 - - - 欢迎下载精品名师归纳总结xij1第j 个平台去第0 第j个平台不去第i 个节点服务i个节点服务可编辑资料 - - - 欢迎下载精品名师归纳总结1在第 i 个节点上设平台y i0 在第 i 个节点上不设平台五、模型建立与求解（一）问题一1.1 交巡警服务平台安排管辖范畴问题当某交通路口发生突发大事时，不管是哪个交巡警服务台去支援，它必需做到尽快到达， 所以它要走这两点间的最短路.对于该问题，我们分三步进

7、行：（1） ） 应用 Floyd 算法，把 A 区内任意两个路口间的最短距离放在一个矩阵dist 中，可编辑资料 - - - 欢迎下载精品名师归纳总结D 0 dij 92dij 为该区中任意两个相邻路口的距离，如i与j不相邻，令dij可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结 k1D kk dij 92d k 为矩阵 D（k）中的元素，i , j1,2,92可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结d ij ij kmindirk 1drj可编辑资料 - - - 欢迎下载精品名师归纳总结

8、可编辑资料 - - - 欢迎下载精品名师归纳总结说明：（k）D给出该区中任意两路口间直接到达，经过一个、两个、 、到 2k1 个路口可编辑资料 - - - 欢迎下载精品名师归纳总结时比较得到的最短距离.（2） 安排的原就：每一个路口，必需有且仅有一个服务台来管辖。管辖范畴内显现突发大事时，尽量能在3 分钟内有交巡警到达。 在 3 分钟内有多个平台能到达时，取最快到达的平台为其服务.利用 LINGO 软件编程（见附件1），得到安排管辖范畴，见下表表1：各平台管辖范畴平台 i12345管 辖 路 口编1 ， 67， 68 ，2， 39， 40，3， 54 ， 55，4， 57， 60，5 ， 49

9、， 50，号 j69， 71，43 ， 44，65， 6662，63， 6451， 52 ，73， 74，70， 7253， 56 ，75， 76， 7858， 59平台 i678910管 辖 路 口号 j编67， 30， 32，47， 48， 618， 33， 469， 31， 34，35，4510平台 i1112131415管 辖 路 口编11， 26， 2712， 2513， 21 ，1415， 28，29号 j22， 23， 24平台 i1617181920管 辖 路 口 编16 ， 36 ，17， 41， 4218 ， 80 ，19，77， 7920 ， 84 ，号 j37， 388

10、1， 82， 8385，86，87，88，89，90，可编辑资料 - - - 欢迎下载精品名师归纳总结91， 92分析数据，可知有六个路口，无论怎样安排，当发生突发事故时，警车都不能在三分钟内到达，见下表2：路 程 编 号28j被 管 辖 平15台号 i29最短距离超过30 的路口3838619215162720响 应 路 程l ij36.8241.9047.5257.0134.0636.0192在上述方案中，每个平台的工作量可由jxi , j .ci 作出条形图，如下图所示：i 1121086系列1420123456789 10 11 12 13 14 15 16 17 18 19 20附录

11、附件 1、model:sets:可编辑资料 - - - 欢迎下载精品名师归纳总结nodesr/n1.n72/ 。nodesc/m1.m20/ 。linksnodesr,nodesc: dist,x 。cn/c1.c92/:cost。endsets. 目标函数。min=z 。. 约束条件。.s=0.05*sumnodescJ: sumnodesrI : costI+20*xI,J+costJ。.f=sumnodescJ: sumnodesrI : costI+20*xI,J+costJ-s2。.f=sumlinksI,J|I#EQ#8#OR#I#EQ#9#OR#I#EQ#18#OR#I#EQ#1

12、9#OR#I#EQ#61#OR#I#EQ#72 : distI,J*xI,J 。fornodesrI:sumnodescJ: xI,J=1。.fornodesrI: xI,I=1。fornodescJ:sumnodesrI: costI+20*xI,J+costJ-z=0。fornodesrI|I#NE#8#AND#I#NE#9#AND#I#NE#18#AND#I#NE#19#AND#I#NE#41#AND#I#NE#72 :fornodescJ: distI,J*xI,J=30。fornodesrI|I#EQ#8#OR#I#EQ#9#OR#I#EQ#18#OR#I#EQ#19#OR#I#EQ

13、#41#OR#I#EQ#72 :fornodescJ: distI,J*xI,J=57.1。forlinks:binx。fornodesc:biny 。data:dist = 1.9293439e+002 1.7394690e+002 1.6032193e+002 1.8273480e+002 1.6234594e+002 1.6265179e+002 1.4166187e+002 1.2698909e+002 1.1539167e+002 9.5106934e+0015.0723322e+001 8.6853163e+001 2.7083142e+001 3.2649655e+001 1.6

14、563048e+0021.0006627e+002 1.8168207e+002 2.1779450e+002 2.0226449e+002 2.4478077e+0022.1096215e+002 1.9197466e+002 1.7834968e+002 2.0076256e+002 1.7749524e+0021.7780109e+002 1.5036268e+002 1.4213838e+002 1.3132047e+002 7.7079177e+0013.2695565e+001 6.8825406e+001 9.0553851e+000 5.0677412e+001 1.71509

15、41e+0021.1809403e+002 1.9970983e+002 2.3582226e+002 2.2029225e+002 2.6280853e+0022.2501753e+002 2.0603004e+002 1.9240507e+002 2.1481794e+002 1.9155062e+0021.9185647e+002 1.6441807e+002 1.5619377e+002 1.4537586e+002 9.1134563e+0014.6750951e+001 6.4770021e+001 5.0000000e+000 6.4732797e+001 1.8556479e+

16、0021.3214941e+002 2.1376521e+002 2.4987764e+002 2.3434764e+002 2.7686391e+0022.2893203e+002 2.1120972e+002 1.9009319e+002 2.2654433e+002 1.8285241e+0021.8315826e+002 1.5571986e+002 1.4749556e+002 1.3667765e+002 8.2436353e+0013.8052741e+001 3.5916300e+001 2.3853721e+001 8.3586518e+001 1.7686658e+0021

17、.5100313e+002 2.2549160e+002 2.4904228e+002 2.3203575e+002 2.7602855e+0022.1090427e+002 1.9318197e+002 1.7206543e+002 2.0851657e+002 1.6482466e+0021.6513050e+002 1.3769210e+002 1.2946780e+002 1.1864989e+002 6.4408596e+001可编辑资料 - - - 欢迎下载精品名师归纳总结2.0024984e+001 1.7888544e+001 4.1881477e+001 1.0161427e

18、+002 1.5883882e+0021.3397530e+002 2.0746385e+002 2.3101453e+002 2.1400800e+002 2.5800079e+0021.8187929e+002 1.6415698e+002 1.4304044e+002 1.7949159e+002 1.3579967e+0021.3610552e+002 1.0866712e+002 1.0044282e+002 8.9624909e+001 3.5383612e+0019.0000000e+000 4.0482240e+001 5.0750951e+001 9.2372977e+001

19、 1.2981384e+0021.0495031e+002 1.7843886e+002 2.0198954e+002 1.8498301e+002 2.2897581e+0021.8931232e+002 1.7159002e+002 1.5047348e+002 1.8692462e+002 1.4323271e+0021.4353855e+002 1.1610015e+002 1.0787585e+002 9.7057943e+001 4.2816646e+0011.6433034e+001 3.3049206e+001 5.8183985e+001 9.9806012e+001 1.3

20、724687e+0021.1238335e+002 1.8587190e+002 2.0942258e+002 1.9241605e+002 2.3640884e+0021.9001160e+002 1.7228930e+002 1.5117276e+002 1.6226909e+002 1.1306865e+0021.1337450e+002 8.5702184e+001 1.0228025e+002 9.7757224e+001 1.4194865e+0021.8633226e+002 2.1781450e+002 2.2808321e+002 1.8049924e+002 4.75184

21、17e+0011.1308263e+002 1.8657118e+002 2.1012186e+002 1.9311533e+002 2.3010820e+0021.9515806e+002 1.7743576e+002 1.5631922e+002 1.5535338e+002 1.0615294e+0021.0645879e+002 8.0154569e+001 1.0493182e+002 1.0724406e+002 1.5143548e+0021.9581909e+002 2.2730133e+002 2.3757004e+002 1.8916678e+002 5.7005250e+

22、0011.2175016e+002 1.9523871e+002 2.1526832e+002 1.9826179e+002 2.2319249e+0021.2083445e+002 1.0311214e+002 8.1995603e+001 8.1029762e+001 3.1829327e+0013.2135176e+001 5.8309519e+000 3.0608198e+001 3.4923036e+001 7.9114458e+0011.2349807e+002 1.5498031e+002 1.6524902e+002 1.1484316e+002 4.4014718e+0014

23、.7426547e+001 1.2091510e+002 1.4094470e+002 1.2393817e+002 1.4886887e+0021.1281154e+002 9.5089235e+001 7.3972698e+001 9.9673358e+001 5.0472922e+0015.0778771e+001 2.3106454e+001 2.5080192e+001 2.0557162e+001 6.4748584e+0011.0913220e+002 1.4061444e+002 1.5088315e+002 1.0329918e+002 2.9681644e+0013.588

24、2566e+001 1.0937112e+002 1.3292179e+002 1.1591526e+002 1.5990806e+0021.0360174e+002 8.5879433e+001 6.4762897e+001 8.7968658e+001 3.8768223e+0013.9074071e+001 1.1401754e+001 1.3375492e+001 1.7690330e+001 6.1881752e+0011.0626536e+002 1.3774760e+002 1.4801631e+002 1.0043235e+002 4.1386344e+0013.3015734

25、e+001 1.0650428e+002 1.2371199e+002 1.0670546e+002 1.5069826e+0029.8502720e+001 8.0780413e+001 5.9663877e+001 9.1549301e+001 4.3633327e+0014.3939176e+001 1.6500774e+001 8.2764727e+000 1.2591311e+001 5.6782732e+0011.0116634e+002 1.3264858e+002 1.4291729e+002 9.5333329e+001 4.6485364e+0012.7916714e+00

26、1 1.0140526e+002 1.1861297e+002 1.0160644e+002 1.4559924e+0029.7279316e+001 7.9557010e+001 5.8440474e+001 9.4891619e+001 5.1199700e+0015.1505549e+001 2.4067147e+001 1.5842846e+001 5.0249378e+000 4.9216359e+0019.3599971e+001 1.2508221e+002 1.3535092e+002 8.7766956e+001 4.5213869e+0012.0350341e+001 9.

27、3838891e+001 1.1738957e+002 1.0038304e+002 1.4437584e+0028.8011738e+001 7.0289431e+001 4.9172895e+001 8.5624041e+001 5.1196908e+0015.1502757e+001 3.3334725e+001 1.5840054e+001 4.2426407e+000 5.8483938e+0011.0286755e+002 1.3434979e+002 1.3823217e+002 7.8499378e+001 5.4481447e+0011.1082763e+001 8.4571

28、312e+001 1.0812199e+002 9.1115462e+001 1.3510826e+0029.0823632e+001 7.1836142e+001 5.4172895e+001 8.0624041e+001 5.6196908e+0015.6502757e+001 3.5512832e+001 2.0840054e+001 9.2426407e+000 6.3483938e+001可编辑资料 - - - 欢迎下载精品名师归纳总结1.0786755e+002 1.3934979e+002 1.3323217e+002 7.3499378e+001 5.9481447e+0016

29、.0827625e+000 7.9571312e+001 1.1312199e+002 9.6115462e+001 1.4010826e+0029.5922652e+001 7.6935162e+001 5.9271915e+001 8.5723060e+001 5.7780281e+0015.8086130e+001 3.0413813e+001 2.5939074e+001 1.4341660e+001 6.8582957e+0011.1296657e+002 1.4444881e+002 1.3833119e+002 7.8598397e+001 6.4580467e+0011.118

30、1782e+001 8.4670332e+001 1.1822101e+002 1.0121448e+002 1.4520728e+0025.8809349e+001 3.9821859e+001 6.0938396e+001 4.8609758e+001 9.4211191e+0019.4517040e+001 7.3527115e+001 5.8854337e+001 4.7256923e+001 1.0149822e+0021.4588183e+002 1.7736407e+002 1.6120818e+002 1.0147539e+002 9.7495730e+0013.4058773

31、e+001 4.7557030e+001 8.3669458e+001 7.6392813e+001 1.1065573e+0025.5809349e+001 3.6821859e+001 5.7938396e+001 4.5609758e+001 9.1211191e+0019.1517040e+001 7.0527115e+001 5.5854337e+001 4.4256923e+001 9.8498220e+0011.4288183e+002 1.7436407e+002 1.6420818e+002 1.0447539e+002 9.4495730e+0013.7058773e+00

32、1 4.4557030e+001 8.0669458e+001 7.3392813e+001 1.0765573e+0023.8131680e+001 1.9144190e+001 4.0260726e+001 6.3287427e+001 9.7481303e+0011.0919471e+002 8.8204784e+001 7.3532007e+001 6.1934593e+001 1.1617589e+0021.6055950e+002 1.9204174e+002 1.8188585e+002 1.2215306e+002 1.1217340e+0025.4736442e+001 2.

33、6879360e+001 6.2991788e+001 5.5715144e+001 8.9978057e+0014.4412053e+001 3.4411116e+001 5.5527652e+001 8.3205246e+001 1.1274823e+0021.3283189e+002 1.1360516e+002 9.8932386e+001 8.7334972e+001 1.4157627e+0021.8595988e+002 2.1744212e+002 2.0128623e+002 1.4155344e+002 1.3757378e+0027.4136822e+001 8.5000

34、000e+000 5.5432575e+001 6.1995518e+001 7.5503800e+0012.6063196e+001 1.6062258e+001 3.7178794e+001 6.4856389e+001 9.4399371e+0011.1448303e+002 1.1334344e+002 8.8566199e+001 9.0594330e+001 1.4483563e+0021.8921924e+002 2.2070148e+002 2.1709230e+002 1.5735950e+002 1.4083314e+0028.9942890e+001 9.8488578e

35、+000 4.3909856e+001 4.3646660e+001 7.0896125e+0011.8000938e+001 8.0000000e+000 2.9116536e+001 5.6794131e+001 8.6337113e+0011.0642077e+002 1.0528119e+002 8.0503941e+001 8.2532072e+001 1.3677337e+0021.8115698e+002 2.1263922e+002 2.0903004e+002 1.4929725e+002 1.3277088e+0028.1880632e+001 1.7911116e+001

36、 3.5847598e+001 3.5584402e+001 6.2833867e+0012.8474323e+001 9.4868330e+000 1.1629703e+001 4.7363843e+001 6.8850280e+0018.8933938e+001 8.7794354e+001 6.3017108e+001 6.5045239e+001 1.1928654e+0021.6367015e+002 1.9515239e+002 1.9903477e+002 1.3930198e+002 1.1528405e+0027.1885361e+001 3.5397949e+001 5.3

37、334431e+001 4.1272149e+001 8.0320700e+0018.1303534e+001 6.3581228e+001 4.2464691e+001 7.9972291e+001 5.0657392e+0015.0963241e+001 4.0042929e+001 1.5300538e+001 1.0950845e+001 6.5192141e+0011.0957575e+002 1.4105799e+002 1.4494038e+002 8.5207582e+001 6.1189651e+0011.7790966e+001 8.9492343e+001 1.01413

38、79e+002 8.4407258e+001 1.2840006e+0028.0925709e+001 6.3203403e+001 4.2086867e+001 7.3972291e+001 4.4657392e+0014.4963241e+001 3.4077784e+001 9.3005376e+000 1.6950845e+001 7.1192141e+0011.1557575e+002 1.4705799e+002 1.5094038e+002 9.1207582e+001 6.4062374e+0012.3790966e+001 8.9114519e+001 1.0103596e+

39、002 8.4029433e+001 1.2802223e+0021.0830311e+002 9.2897333e+001 7.1780797e+001 6.3760655e+001 1.4560220e+0011.4866069e+001 1.2806248e+001 2.0796634e+001 3.2394048e+001 8.5855839e+001可编辑资料 - - - 欢迎下载精品名师归纳总结1.3023945e+002 1.6172169e+002 1.7199040e+002 1.1513607e+002 5.0990015e+0014.7719451e+001 1.1880

40、845e+002 1.2679456e+002 1.0978803e+002 1.3159977e+0021.1850115e+002 1.0309537e+002 8.1978836e+001 7.3958694e+001 2.4758259e+0012.5064108e+001 1.2902021e+001 3.0994673e+001 4.1994104e+001 8.6185526e+0011.3056914e+002 1.6205138e+002 1.7232021e+002 1.2191423e+002 5.1085786e+0015.4497614e+001 1.2798616e

41、+002 1.3699260e+002 1.1998607e+002 1.4179781e+0028.8742889e+001 7.3337113e+001 5.2220577e+001 5.0555808e+001 5.0000000e+0003.3194889e+001 3.2366468e+001 4.0356854e+001 5.1954268e+001 1.0541606e+0021.4979967e+002 1.8128191e+002 1.9155062e+002 1.3469629e+002 7.0550234e+0016.7279671e+001 9.9248229e+001

42、 1.0723434e+002 9.0227811e+001 1.1839492e+0028.6067321e+001 8.3281962e+001 6.2165426e+001 4.0715154e+001 8.4852814e+0002.2754582e+001 3.5851750e+001 4.3842135e+001 5.5439549e+001 1.0890134e+0021.5328495e+002 1.8476719e+002 1.9503590e+002 1.3818157e+002 7.4035516e+0017.0764952e+001 1.0919308e+002 1.0

43、455877e+002 8.7552243e+001 1.0855427e+0028.2259434e+001 7.9474076e+001 5.8357539e+001 3.6907267e+001 1.2293168e+0011.8946695e+001 3.9659636e+001 4.7650022e+001 5.9247436e+001 1.1270923e+0021.5709284e+002 1.8857508e+002 1.9884379e+002 1.4198945e+002 7.7843402e+0017.4572839e+001 1.0538519e+002 1.00750

44、89e+002 8.3744357e+001 1.0474638e+0028.0655768e+001 7.5172913e+001 5.4056377e+001 3.5303601e+001 1.6594331e+0012.3247858e+001 4.3960799e+001 5.1951185e+001 6.3548598e+001 1.1701039e+0021.6139400e+002 1.9287624e+002 2.0314495e+002 1.4629062e+002 8.2144565e+0017.8874001e+001 1.0108403e+002 9.9147220e+001 8.2140690e+001 1.0314271e+0028.2034685e+001 6.6628909e+001 4.5512373e+001 4.3847605e+001 1.1708204e+0013.1791862e+001 3.9074672e+001 4.7065058e+001 5.8662472e+001 1.1212426e+0021.5650787e+002 1.8799011e+002 1