【正文】 0 。for i=1:20 for j=1:13 z(i,j)=t(i,zz(j)) endendzzLINGO：模型一：model :title 封鎖路徑最快問題。a(i,j)==0 a(i,j)=inf。 endendn=92。B2:B14439。39。,39。 endendn=xlsread(39。for j=21:92 [c(j20),I(j20)]=min(t(1:20,j))。for i=1:n for j=1:nif i~=jamp。for i=1:143 if m(i)=92s(n(i),m(i))=1。,39。m=xlsread(39。全市交通路口的路線39。for i=1:92 for j=1:92 d(i,j)=sqrt((x(j)x(i))^2+(y(j)y(i))^2)。推廣： 本題解決了城市規(guī)劃中關于站點設置的問題，在實際生活中，該模型也可以用于其他規(guī)劃問題。設編號為的交巡警平臺到達圍捕節(jié)點的時間為，兇犯到達點的時間為，建立01變量，當調(diào)動點交巡警時，反之為0；當嫌疑犯到達點時，反之為0可建立模型如下： 經(jīng)……（暫未求出）6．模型的評價與推廣評價：評價交巡警平臺設置是否合理主要有“質”“量”兩個指標。對于：①當對應唯一一個點時，則；②當對應多個點時，；③當沒有對應的點時，采取就近原則。當接近于1時，選擇前個指標變量作為個主成分，代替原來的指標變量，從而對個主成分進行綜合評判。（3）計算特征值與特征向量計算相關系數(shù)矩陣的特征值及對應的標準化特征向量，其中，由特征向量組成3個新的指標變量 其中：是第1主成分，是第2主成分，…,是第6主成分。對交巡警平臺設置數(shù)目的合理性分析（主成分分析）：交巡警服務平臺的設置數(shù)目主要與該區(qū)面積、人口、工作量（案發(fā)率）、工作量方差等有關。求解結果：新增交巡警服務臺編號：345687 原始方差： 新增結點后方差：新增交巡警服務臺后其管轄節(jié)點及時間分別為：編號案發(fā)率123456789101112131415，16171819203948586787表2由上表可知，增加新交巡警服務平臺之后僅有編號15的交巡警服務平臺到達其管轄節(jié)點時間較長，大于三分鐘。比較：針對總體考慮時，模型一時間較短，但其出警時間較長；針對個體考慮時，模型二出警時間較短，但其總體調(diào)度時間較長。5．1．Ⅰ.2模型的建立要保證警車盡量會在3分鐘內(nèi)到達突發(fā)事件現(xiàn)場，則有： 找出相應的點對應點：（一）當對應唯一一個點時，則；（二）當對應多個點時，；（三）當沒有對應的點時，采取就近原則。4．2問題二的分析4．2．1問題二（Ⅰ）的分析 由上題可知交巡警服務平臺設置要求即保證出警時間較短、保證各交巡警服務平臺工作量均衡。4．1問題一的分析4．1．1問題一（Ⅰ）的分析問題一（Ⅰ）要為各交巡警服務平臺分配管轄范圍，我們將其轉化為求最短路徑問題，若使警車盡可能在三分鐘之內(nèi)到達事發(fā)地，即求出距離交警平臺3000m之內(nèi)的道路節(jié)點有哪些，若有道路節(jié)點距所有交警平臺均大于3000m，則采取就近將其分配給距離最近的交警平臺。圖1：A區(qū)的交通網(wǎng)絡與平臺設置的示意圖圖2：全市六區(qū)交通網(wǎng)絡與平臺設置的示意圖說明：（1）圖中實線表示市區(qū)道路；紅色線表示連接兩個區(qū)之間的道路；（2）實圓點“（2）針對全市（主城六區(qū)A，B，C，D，E，F(xiàn)）的具體情況，按照設置交巡警服務平臺的原則和任務，分析研究該市現(xiàn)有交巡警服務平臺設置方案（參見附件）的合理性。請為各交巡警服務平臺分配管轄范圍，使其在所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時，盡量能在3分鐘內(nèi)有交巡警（警車的時速為60km/h）到達事發(fā)地。為了更有效地貫徹實施這些職能，需要在市區(qū)的一些交通要道和重要部位設置交巡警服務平臺。對前者采用主成分分析法，對后者沿用問題一中的模型，經(jīng)分析可知其平臺設置不合理，需改進，我們在滿足出警時間盡量在3分鐘內(nèi)、保證各交巡警服務平臺工作量均衡的原則下提出了解決方案，即增加市區(qū)服務平臺數(shù)，最后結果顯示，我們的解決發(fā)案是各區(qū)平臺方差明顯下降，超出3分鐘出警時間點明顯減少。在問題一第2問中我們提出了兩個中不同的模型，分別針對總體出警時間和個體出警時間，第一種方案最快完成封鎖需，第二種最快完成封鎖的時間為8分鐘，因此選后者最為最佳解決模型。交巡警服務平臺的設置與調(diào)度數(shù)模論文交巡警服務平臺的設置與調(diào)度摘要本文討論了交巡警服務平臺的設置和調(diào)度問題。我們將其轉化為最短路徑問題應用Floyd算法求出A區(qū)每個道路結點到交巡警平臺的最短路徑，通過任意節(jié)點歸離它最近的服務平臺管理的原則將其分配給該交巡警平臺管轄。 在問題二第1問中，對各區(qū)交巡警服務平臺設置是否合理分為兩個方向，其一為交巡警服務平臺設置數(shù)目是否合理，其二為交巡警服務平臺設置的地理位置是否合理。警察肩負著刑事執(zhí)法、治安管理、交通管理、服務群眾四大職能。1．2問題內(nèi)容現(xiàn)需建立數(shù)學模型解決以下問題：（1）圖一給出了該市中心城區(qū)A的交通網(wǎng)絡和現(xiàn)有的20個交巡警服務平臺的設置情況示意圖，相關的數(shù)據(jù)信息見附件2。根據(jù)現(xiàn)有交巡警服務平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，請確定需要增加平臺的具體個數(shù)和位置。為了快速搜捕嫌疑犯，請給出調(diào)度全市交巡警服務平臺警力資源的最佳圍堵方案。3．符號規(guī)定區(qū)編號的交巡警平臺的坐標，區(qū)編號的節(jié)點的坐標，編號的交警平臺到達編號的節(jié)點的距離，單位：m編號的交巡警平臺到達編號的節(jié)點的時間,單位：min警車速度，單位：1000m/min編號的交巡警平臺管轄的道路結點的集合（建立模型時不包括點本身，最終結果中包含點）01變量各交巡警服務平臺處理的案件次數(shù)的方差編號的交巡警服務平臺管轄范圍內(nèi)編號點的案發(fā)率各節(jié)點平均案發(fā)率區(qū)內(nèi)交巡警服務平臺數(shù)4．問題分析該題為典型的圖論與資源合理配置的問題，我們運用經(jīng)典的Floyd算法和動態(tài)規(guī)劃解決分配交巡警管轄范圍、警務調(diào)動、服務平臺設置合理性分析等問題。4．1．3問題一（Ⅲ）的分析問題一（Ⅲ）要解決交巡警服務平臺的工作量不均衡和出警時間過長的問題，我們以每個交巡警服務平臺處理案件次數(shù)的方差作為衡量工作量的標準，以交巡警到達管轄范圍的最大時間小于作為衡量出警時間的標準，優(yōu)化求解增加的交巡警平臺數(shù)以及增加的具體位置。5．模型的建立與求解5．1問題一的模型建立與求解Ⅰ：分配各交巡警服務平臺的管轄范圍5．1．Ⅰ．1數(shù)據(jù)的基本