交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度優(yōu)秀論文-文庫吧資料
2025-07-03 16:59本頁面
【正文】 警服務(wù)平臺(tái)的管轄范圍劃分結(jié)果最優(yōu)如下表：表2 各服務(wù)臺(tái)管轄范圍交巡警服務(wù)臺(tái)編號(hào)管轄區(qū)域11 68 69 71 73 74 75 22 40 43 70 7233 44 54 55 65 67 44 57 60 62 63 64 55 49 50 51 52 53 5666 58 5977 30 47 48 6188 32 33 4699 35 45 1010 31 341111 26 271212 24 251313 231414 21 22 1515 28 291616 36 37 38 391717 41 42 921818 81 82 83 84 90 911919 76 77 78 79 802020 85 86 87 88 89在路程已知的基礎(chǔ)上，可以求得2233692號(hào)節(jié)點(diǎn)到各自最近的巡警服務(wù)臺(tái)的時(shí)間是超過3分鐘的。目標(biāo)是使各服務(wù)平臺(tái)在服務(wù)時(shí)間最短的前提下，覆蓋所有可能的事發(fā)地點(diǎn)，并且每個(gè)可能事發(fā)地點(diǎn)都要求有且只有一個(gè)服務(wù)平臺(tái)對(duì)其服務(wù)。 否則，返回步驟2，上述算法的最終結(jié)果中元素就是從頂點(diǎn)與的最短路程，計(jì)算結(jié)果運(yùn)用 MATLAB（代碼見附錄三）可求得最短路矩陣。最后用同樣的公式由構(gòu)造出矩陣。Floyd算法取圖的邊權(quán)矩陣D=，進(jìn)行n(n=92 )次更新，按遞推公式，構(gòu)造出矩陣。四、符號(hào)說明i:全市第i個(gè)路口節(jié)點(diǎn) j:第j個(gè)交巡警服務(wù)平臺(tái) k:第k個(gè)出入市區(qū)的路口節(jié)點(diǎn)：表示第i個(gè)路口的發(fā)案率 ：第i個(gè)路口節(jié)點(diǎn)到第j個(gè)交巡警服務(wù)平臺(tái)的最短距離 v：犯罪嫌疑人的車速 ：第j個(gè)城區(qū)所需的平臺(tái)個(gè)數(shù)（j=1,2,3,4,5,6） r：每個(gè)區(qū)的路口總數(shù) 五、模型的建立及求解問題一、Floyd算法原理與步驟鄰接矩陣根據(jù)該市中心城區(qū)A的交通網(wǎng)絡(luò)和現(xiàn)有的20個(gè)交巡警服務(wù)平臺(tái)的設(shè)置情況示意圖，及相關(guān)的數(shù)據(jù)信息，將路口節(jié)點(diǎn)看為圖中的頂點(diǎn)，構(gòu)造圖形的鄰接矩陣A= ()，其中是連接圖中頂點(diǎn)與邊的數(shù)目。三、模型假設(shè)假設(shè)警車在出警時(shí)的速度恒為60km/h，且不會(huì)出現(xiàn)故障問題； 假設(shè)在接到報(bào)案后，準(zhǔn)備時(shí)間為0，即直接出發(fā)。，當(dāng)警方接到報(bào)案后，不考慮反應(yīng)時(shí)間，立即對(duì)逃犯進(jìn)行封堵。這是一個(gè)典型的優(yōu)化問題，由題目以及第一問可以知道A區(qū)交巡警服務(wù)平臺(tái)分布不均勻以及有沒能在題目要求下受到管轄的節(jié)點(diǎn)，因此，我們考慮到發(fā)案率、距離、與其它平臺(tái)的覆蓋率、人口密度，按照重要的程度不同，經(jīng)過調(diào)研后假設(shè)它們各自的權(quán)值，然后將各自發(fā)案率、距離、與其它平臺(tái)的覆蓋率、人口密度分別乘以相應(yīng)的權(quán)值，綜合比較得到應(yīng)添加的交巡警服務(wù)平臺(tái)個(gè)數(shù)以及相應(yīng)添加的交巡警服務(wù)平臺(tái)和原有的交巡警服務(wù)平臺(tái)的管轄區(qū)域，即各個(gè)交巡警服務(wù)平臺(tái)所管轄的節(jié)點(diǎn)，最后可以得到交巡警服務(wù)平臺(tái)以及相應(yīng)添加的平臺(tái)。利用Lingo編程從而得出該去交巡警服務(wù)平臺(tái)警力合理的調(diào)度方案。由題目可以知道當(dāng)A區(qū)重大突發(fā)事件時(shí)，需要調(diào)度全區(qū)20個(gè)交巡警服務(wù)平臺(tái)的警力資源，現(xiàn)有20個(gè)交巡警服務(wù)平臺(tái)的警務(wù)資源可供調(diào)度，且一個(gè)平臺(tái)的警力最多只能封鎖一個(gè)路口。因?yàn)槊總€(gè)交巡警服務(wù)平臺(tái)的職能和警力配備基本相同，所以要考慮每個(gè)平臺(tái)工作量的均衡下能在最短時(shí)間內(nèi)到達(dá)突發(fā)事件現(xiàn)場，主要考慮的方向是各個(gè)平臺(tái)管轄范圍內(nèi)的總的時(shí)間最短（最短時(shí)間可轉(zhuǎn)化為出警的最短路程）與均衡每個(gè)平臺(tái)的發(fā)案率這兩個(gè)因素，顯然，這是個(gè)雙目標(biāo)問題，為了方便求解，把雙目標(biāo)函數(shù)單一化，將各個(gè)平臺(tái)發(fā)案率的均衡轉(zhuǎn)化為約束條件建立模型，進(jìn)而劃分出區(qū)域。需要我們通過建立合理的數(shù)學(xué)模型，進(jìn)行多目標(biāo)優(yōu)化，對(duì)交巡警進(jìn)行合理的分配。為了快速搜捕嫌疑犯，給出調(diào)度全市交巡警服務(wù)平臺(tái)警力資源的最佳圍堵方案。如果有明顯不合理，給出解決方案。根據(jù)現(xiàn)有交巡警服務(wù)平臺(tái)的工作量不均衡和有些地方出警時(shí)間過長的實(shí)際情況，擬在該區(qū)內(nèi)再增加2至5個(gè)平臺(tái)，確定需要增加平臺(tái)的具體個(gè)數(shù)和位置。對(duì)于重大突發(fā)事件，需要調(diào)度全區(qū)20個(gè)交巡警服務(wù)平臺(tái)的警力資源，對(duì)進(jìn)出該區(qū)的13條交通要道實(shí)現(xiàn)快速全封鎖。由于警務(wù)資源是有限的，如何根據(jù)城市的實(shí)際情況與需求合理地設(shè)置交巡警服務(wù)平臺(tái)、分配各平臺(tái)的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門面臨的一個(gè)實(shí)際課題。為了更有效地貫徹實(shí)施這些職能，需要在市區(qū)的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺(tái)。關(guān)鍵詞：鄰接矩陣、Floyd 算法、最優(yōu)解、01規(guī)化模型一、問題重述“有困難找警察”，是家喻戶曉的一句流行語。對(duì)不合理區(qū)域，需增加平臺(tái)數(shù)，建立以增加平臺(tái)數(shù)盡可能少，工作量盡可能均勻?yàn)槟繕?biāo)建立了多目標(biāo)非線性優(yōu)化模型，進(jìn)行合理分配。對(duì)于問題二：，把發(fā)案率，人口，路口節(jié)點(diǎn)數(shù)，管理面積作為交巡警服務(wù)平臺(tái)的工作量的相關(guān)因子。，本文以“一個(gè)平臺(tái)的警力最多封鎖一個(gè)路口”為約束條件，以“最后到達(dá)的警力所花時(shí)間的最小值（時(shí)間轉(zhuǎn)化為路程）”為目標(biāo)函數(shù)，建立相關(guān)模型，求出最優(yōu)解，最終的結(jié)果見表2。我們參賽選擇的題號(hào)是（從A/B/C/D中選擇一項(xiàng)填寫）： B 我們的參賽報(bào)名號(hào)為（如果賽區(qū)設(shè)置報(bào)名號(hào)的話）： 所屬學(xué)校（請?zhí)顚懲暾娜? 參賽隊(duì)員 (打印并簽名) ：1.
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1