【正文】 個(gè)平臺(tái)所管轄的路口的發(fā)案率之和為該平臺(tái)的出警率 以平臺(tái) 1 為例，如果平臺(tái) 1 所管轄的路口為 42， 43， 44， 64， 65， 66， 67，68， 69， 70， 71， 72， 73， 74， 75， 76， 78， 79， 80，則平臺(tái) 1的出警率為這些路口的案發(fā)率的和為 。 列表如下 下面，我們根據(jù)出警率對(duì)重復(fù)出現(xiàn)的路口進(jìn)行重新分配，即將該路口劃分給出警率較低的平臺(tái)。 仍以路口 44為例，由數(shù)據(jù)可知，平臺(tái) 1的原始出警率為 ，平臺(tái) 2 的原始出警率為 17，平臺(tái) 3 的原始出警率為 ，因此將路口 44 分配給平臺(tái) 3。 平臺(tái)編號(hào) 平臺(tái)所管轄的路口編號(hào) 1 74 77 78 79 80 2 69 71 73 75 78 3 44 54 55 67 68 76 4 57 60 62 63 64 65 66 5 49 53 56 59 6 50 51 52 58 7 30 31 32 48 8 32 35 47 9 36 37 46 10 11 26 27 12 25 13 21 22 23 24 14 15 31 16 33 34 45 17 40 41 42 43 70 72 18 84 85 88 90 19 81 82 83 20 86 87 89 91 重點(diǎn)突發(fā)事件的快速全封鎖 在現(xiàn)有警力配置下，當(dāng) A 區(qū)有重大突發(fā)事件，需要調(diào)度全區(qū) 20 個(gè)交巡警服務(wù)平臺(tái)的警力資源，對(duì)進(jìn)出該區(qū)的 13 條交通要道實(shí)現(xiàn)快速全封鎖，而每個(gè)平臺(tái)的警力至多能封鎖一個(gè)交通路口，所以每個(gè)路口至少要派一個(gè)平臺(tái)的警力進(jìn)行封鎖，那么封鎖方案應(yīng)該是由 20個(gè)平臺(tái)中選取 13個(gè)平臺(tái)的警力派往 13 個(gè)路口，其封鎖方 案數(shù)量應(yīng)為 1320A 種。這樣一次全封鎖的時(shí)間應(yīng)以 13 個(gè)平臺(tái)中最后一個(gè)到達(dá)路口的時(shí)間 t 為準(zhǔn)。 通過(guò)程序得到最佳封鎖方案為 路口 12 路口 14 路口 16 路口 21 路口 22 路口 23 路口 24 路口 28 路口 29 路口 30 路口 38 路口 48 路口 62 平臺(tái) 12 平臺(tái) 14 平臺(tái) 16 平臺(tái) 9 平臺(tái) 10 平臺(tái) 11 平臺(tái) 13 平臺(tái) 15 平臺(tái) 5 平臺(tái) 8 平臺(tái) 2 平臺(tái) 3 平臺(tái) 4 該方案中最長(zhǎng)的路徑距離為 ,最佳封鎖時(shí)間約為 10分鐘。 1. 由于距離 28,29 路口小于 3km(警車(chē) 3 分鐘所行的路程 )的路口沒(méi)有，且 29路口的事故率 大于 28 路口的事故率 ，所以在 29增加一個(gè)平臺(tái) 2. 距離 38,39 路口小于 3km 的路口僅有 40，為了減輕平臺(tái) 2 的負(fù)擔(dān)可將在 39或 40 處增設(shè)一平臺(tái)，有圖可得 d(38,40)=d(39,40)+d(38,40)得 : d(39,40)+d(38,40)d(39,38)+d(39,40) 所以在 39 處增設(shè)一平臺(tái)。 4. 距離 92 路口小于 3km 的路口有 87，且將平臺(tái)設(shè)在 87 亦可減輕平臺(tái) 20 的負(fù)擔(dān)。又如，平臺(tái) 20處理的出警率為 ，平臺(tái) 21 的為 ， 同時(shí) 88,90,91 這三個(gè)路口均在它們的范圍內(nèi)，故可將 88,90,91 劃給 21平臺(tái)管。 如上圖所示，若在 4 處發(fā)生事故， 1,2,3 三個(gè)巡警平臺(tái)均可在三分鐘趕到 4點(diǎn)， d(i,j)代表 i,j 點(diǎn)的距離， d(1,4)d(2,4)d(3,4)。因?yàn)?1,2,3 同時(shí)沒(méi)有時(shí)間處理的可能性很小，所以暫不考慮這種情況。 1 4 2 3 34 平臺(tái)編號(hào) 平臺(tái)所負(fù)責(zé)的路口 1 42 43 44 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 2 40 42 43 44 66 67 68 69 70 71 72 73 74 75 76 78 39 3 43 44 54 55 64 65 66 67 68 70 76 4 57 58 60 62 63 64 65 66 5 47 48 49 50 51 52 53 56 58 59 6 47 48 50 51 52 56 58 59 7 30 31 32 33 34 47 48 8 31 32 33 34 35 36 37 45 46 47 9 31 32 33 34 35 36 37 45 46 10 11 25 26 27 12 25 13 21 22 23 24 14 15 31 28 29 16 33 34 35 36 38 17 40 41 42 43 70 72 18 71 72 73 74 77 78 79 80 81 82 83 84 85 87 88 89 90 91 19 64 65 66 67 68 69 70 71 73 74 75 76 77 78 79 80 81 82 83 20 81 82 83 84 85 86 87 88 89 90 91 92 （ 備注 ： 10和 14平臺(tái)沒(méi)有后沒(méi)有所負(fù)責(zé)的路口，它們只須負(fù)責(zé)其所在地的路口） ，將其路口按距其距離從小到大排列，及 先后處理事故的順序。 路口編號(hào) 25 31 32 33 34 35 36 37 40 42 43 44 45 46 47 48 50 51 52 平臺(tái)編號(hào) 12 9 7 8 9 9 16 9 2 17 2 2 9 8 7 7 5 5 5 11 7 8 7 8 16 9 16 17 2 17 3 8 9 5 5 6 6 6 8 9 9 16 8 8 8 1 1 1 16 16 6 6 15 16 17 3 8 路口 56 58 59 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 平臺(tái)編號(hào) 5 6 5 4 3 3 1 1 1 2 1 2 1 1 1 1 19 1 19 6 5 6 3 1 1 3 2 2 1 2 1 18 18 19 19 1 19 18 4 1 19 19 2 19 19 17 18 17 2 19 2 3 18 18 1 19 4 2 19 3 19 19 18 19 2 2 2 4 路口 80 81 82 83 84 85 87 88 89 90 91 平臺(tái)編號(hào) 18 18 18 18 20 20 20 20 20 20 20 19 19 20 20 18 18 18 18 18 18 18 1 20 19 19 全市平臺(tái)設(shè)置的合理性分析及改進(jìn) 35 合理性分析 （ 1）盲點(diǎn)過(guò)多 通過(guò)對(duì)全市的路口用 FLOYD 算法求得盲點(diǎn)為 28 29 38 39 61 92 122 123 124 151 152 153 183 199 200 201 202 203 205 206 207 208 209 210 215 238 239 240 247 248 251 252 253 257 259 261 262 263 264 268 269 285 286 287 288 299 300 301 302 303 304 312 313 314 315 316 317 318 319 329 330 331 332 336 337 339 344 362 369 370 371 387 388 389 390 391 392 393 395 407 408 409 411 412 413 417 418 419 420 438 439 443 445 446 451 452 455 458 459 464 469 471 474 486 487 505 506 507 508 509 510 512 513 514 515 516 517 518 519 522 523 524 525 526 527 529 533 540 541 559 560 561 566 569 574 575 578 582。有 138 個(gè)路口為出警三分鐘內(nèi)不可抵 達(dá)路口，占全市路口數(shù)量的 20% （ 2）部分平臺(tái)工作量不均衡，出現(xiàn)出警率過(guò)高與過(guò)低的情況 可負(fù)責(zé)超過(guò) 15 個(gè)路口的平臺(tái)編號(hào)為 QN=1 2 18 19 94 95 96 97 99 170 171 172 179 320 321 374 375 475 476 477 共 20 個(gè)點(diǎn) 可負(fù)責(zé)低于 3 個(gè)路口的平臺(tái)編號(hào)。 用同樣的方法得距其最近的路口 485 486 506 505 506 507 505 508 508 509 510 512 513 514 513 517 519 518 520 521 522 523 523 526 525 530 539 540 550 559 559 565 568 575 574 576 580 平臺(tái)改進(jìn)方案 （ 1）移動(dòng)平臺(tái)，實(shí)現(xiàn)工作均衡 可負(fù)責(zé)低于 3 個(gè)路口的 9個(gè)平臺(tái) QO=10 14 15 169 177 325 378 483 484 移至可負(fù)責(zé)超過(guò) 15 個(gè)路口的平臺(tái) QN=1 2 18 19 94 95 96 97 99 170 171 172 179 320 321 374 375 475 476 477 負(fù)責(zé)的范圍內(nèi)，綜合它們的工作量。 共移動(dòng) 9 個(gè)平臺(tái) （ 2）增加平臺(tái)，消除盲點(diǎn) 在 A 區(qū)的 29,39,87,61 處加； 在 B 區(qū)的 121,152 處加： 在 C 區(qū)的 200,206,238 260 287,303 314 315 處加； 在 D 區(qū)的 330,337,370 處加； 在 E 區(qū)的 390,408,411,419,439,454,465,470 處加； 在 F 區(qū)的 505,512， 518， 523,540,565,574,580 處加。 圍截問(wèn)題 作案時(shí)間：白天 假設(shè)：案件發(fā)生在白天 1． 案件發(fā)生在白天，道路擁擠，罪犯的行駛速度為 80km 每小時(shí)。 3． 警察接到報(bào)警后要在五分鐘左右碰到罪犯。 1. 先限定警察要在接到報(bào)警后的 5分鐘內(nèi)堵住逃犯。 2，（ 1）若 5分鐘可以截住，則考慮警察接到報(bào)警 4 分鐘內(nèi)堵住逃犯。若 4分鐘可以堵住，則考慮 3分鐘是否可以堵住。 （ 2） 若 5 分鐘截不住，則考慮警察接到報(bào)警 6分鐘內(nèi)堵住逃犯。若堵不住則考慮 7 分鐘，若能則為最佳圍堵時(shí)間，若不能則考慮 8分鐘，以此類推。而此時(shí)出動(dòng)的警察平臺(tái)最少，而且可以盡快抓住逃犯。 2. 晚上所有的巡警平臺(tái)都有值班人員，不影響工作。 運(yùn)用程序我們得出犯在 5 分鐘的 時(shí)候可接近的所有路口 1 2 3 4 10 11 12 13 14 17 18 19 20 21 22 23 24 25 26 27 28 29 38 39 40 41 42 43 44 54 57 58 60 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 190 239 371 459 560 561 警車(chē)無(wú)法在 5分鐘內(nèi)到達(dá)所有的路口 模型的評(píng)價(jià) : 1. 優(yōu)點(diǎn) : (1)該模型可以清晰直觀的反映出各交巡警服務(wù)平臺(tái)所要管轄的范圍 ,對(duì)城區(qū)警力的分配起到很好的指導(dǎo)作用 (2)本文在解決問(wèn)題的過(guò)程中 ,對(duì) 所給的大量數(shù)據(jù)進(jìn)行了細(xì)致的分析 ,并利用MATLAB 編出了解決各個(gè)問(wèn)題所需的程序 ,最后得出了較為精確的結(jié)果 (3)在解決問(wèn)題的過(guò)程中 ,給出了對(duì)于發(fā)生重大事故時(shí) ,對(duì)交通要道進(jìn)行快速封堵的方案 ,這對(duì)城區(qū)的治安管理有很好的參考價(jià)值 (4)在建模的過(guò)程中 ,我們多是以實(shí)際出發(fā) ,制定出各個(gè)問(wèn)題很具有實(shí)際意義的解決方案 2. 缺點(diǎn) : (1)在解決問(wèn)題的過(guò)程中 ,沒(méi)有考慮到城區(qū)面積及人口情況等次要問(wèn)題 模型改進(jìn)：對(duì)于城市 P 點(diǎn)突發(fā)惡性事件，改進(jìn)模型，可以時(shí)刻顯示逃犯的可能出現(xiàn)