交巡警服務平臺的設置及調(diào)度-等獎論文

1、-PAGE . z.第 PAGE 2頁，共 NUMPAGES 1頁2012年數(shù)學建模大賽全國一等獎論文-PAGE . z.交巡警效勞平臺的設置與調(diào)度摘要本文結合*城市實際情況對交巡警效勞平臺的設置和調(diào)度進展了深入研究，解決了以下問題：借助于Warshall-Floyd算法得出了區(qū)任意兩點間的最短路，并按照距離最近原則將各路口分派給相應的平臺，得到各平臺的管轄圍見表1，其中，除6個節(jié)點外，其余86個節(jié)點的出警時間均小于3分鐘。建立二部圖的最大匹配模型解決了13條要道快速全封鎖問題，得最短封鎖時間約8分1秒，各平臺警力調(diào)度方案如下：效勞臺號4571011封鎖路口4830291221以出警時間不超過

2、3分鐘為首要準則分析得出需增加4個效勞平臺，通過計算機搜索比較了所有可能的72種方案后，按照工作量均方差最小原則確定出新增平臺位置分別為28、39、48、87號路口，此時，工作量均方差取得最小值2.3703。在引入影響巡警效勞平臺設置合理性的3個指標根底上，建立熵權模糊評判模型，對平臺設置合理性進展判決，得出現(xiàn)有平臺設置不合理，其中區(qū)和區(qū)尤為明顯，針對其工作量大且3km平臺覆蓋率低的情況提出了解決方案。證明了關于圍堵的一個結論，提出了一端圍堵法，確定出了為實現(xiàn)圍堵所需要封鎖的隨時間變化而變化的路口集合，并將其與全城所有效勞平臺構成動態(tài)二部圖，根據(jù)匈牙利算法得出了在此方法下的最短圍堵時間為10.

3、79分鐘，需調(diào)用37個平臺警力，具體圍堵方案如下：效勞平臺17166167168169170171172封鎖路口92248252175254178182213關鍵詞 Warshall-Floyd算法 二部圖 匈牙利算法 模糊評判 -. z.一 問題的重述警察肩負著刑事執(zhí)法、治安管理、交通管理、效勞群眾四大職能。為了更有效地貫徹實施這些職能，需要在市區(qū)的一些交通要道和重要部位設置交巡警效勞平臺。每個交巡警效勞平臺的職能和警力配備根本一樣。由于警務資源是有限的，如何根據(jù)城市的實際情況與需求合理地設置交巡警效勞平臺、分配各平臺的管轄圍、調(diào)度警務資源是警務部門面臨的一個實際課題。試就*市設置交巡警效勞

4、平臺的相關情況，建立數(shù)學模型分析研究下面的問題：1附件1中的附圖1給出了該市中心城區(qū)A的交通網(wǎng)絡和現(xiàn)有的20個交巡警效勞平臺的設置情況示意圖，相關的數(shù)據(jù)信息見附件2。請為各交巡警效勞平臺分配管轄圍，使其在所管轄的圍出現(xiàn)突發(fā)事件時，盡量能在3分鐘有交巡警警車的時速為60km/h到達事發(fā)地。對于重大突發(fā)事件，需要調(diào)度全區(qū)20個交巡警效勞平臺的警力資源，對進出該區(qū)的13條交通要道實現(xiàn)快速全封鎖。實際中一個平臺的警力最多封鎖一個路口，請給出該區(qū)交巡警效勞平臺警力合理的調(diào)度方案。根據(jù)現(xiàn)有交巡警效勞平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)再增加2至5個平臺，請確定需要增加平臺的具體個數(shù)

5、和位置。2針對全市主城六區(qū)A，B，C，D，E，F(xiàn)的具體情況，按照設置交巡警效勞平臺的原則和任務，分析研究該市現(xiàn)有交巡警效勞平臺設置方案參見附件的合理性。如果有明顯不合理，請給出解決方案。如果該市地點P第32個節(jié)點處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報警，犯罪嫌疑人已駕車逃跑。為了快速搜捕嫌疑犯，請給出調(diào)度全市交巡警效勞平臺警力資源的最正確圍堵方案。二 模型的分析此題主要研究交巡警管轄圍分配、設置與調(diào)度問題。能否及時響應一個或者多個路口的效勞請求，是此問題所迫切的要求。由于交巡警平臺設置及效勞要求都在路口，自然可將問題抽象成圖論模型。管轄圍確實立首先依賴于各節(jié)點間的最短路，這可借助于圖論中的

6、最短路算法Warshall-Floyd得以解決，進而以最快出警時間為原則進展分配。對于多個路口的同時請求效勞，需要盡快的分配各個不同平臺警力到相應路口，由于要求每個平臺至多效勞一個路口，將問題轉化為由平臺和路口所構成的二部圖的匹配問題。當需要圍堵犯罪嫌疑人時，首要問題是確定需要封鎖的依時間變化的路口集合，進而可將其轉化為動態(tài)二部圖的匹配問題。在考慮已有交巡警設置方案合理性時，先結合全市的具體情況尋找決定六區(qū)各交巡警效勞平臺設置合理性的一些指標，采用熵權的模糊評判方法，對平臺設置合理性進展判決，并針對判決結果對設置方案進展合理的調(diào)控。三 模型假設犯罪嫌疑人和警車速度均為60km/h；效勞平臺接警

7、后即可立即出警；一個效勞平臺的警力最多封鎖一個路口；交巡警效勞平臺均設在路口；相鄰節(jié)點間的道路為直線段。四 符號說明：初始距離矩陣表示路線的距離，假設路口之間無直達路線，?。鹤疃叹嚯x矩陣：=1,2,3，20表示區(qū)的20個交巡警效勞平臺：以為頂點劃分為邊集的二部圖：二部圖的匹配：嫌疑人或者警車的移動速度五 模型的建立與求解5.1 基于Warshall-Floyd算法的最短距離分配 根本思想運用Floyd算法計算城區(qū)中任意兩點間的最短路程，并將每個路口交給距離最近的交巡警效勞平臺管轄。 最近距離分配算法Step1：由全市交通路口的路線及路口節(jié)點坐標數(shù)據(jù)，由假設5根據(jù)勾股定理計算出初始距離矩陣程序見

8、附錄1。Step2：然后依據(jù)Warshall-Floyd算法得出任意兩個路口之間的最短距離矩陣程序見附錄2，記其中的前20行為。Step3：對的每一列取最小值，并記錄最小值大于3km的數(shù)值，設第列的最小值由第行取得，則將路口交由第個效勞平臺管轄假設有兩行均取得最小值則任取其一即可程序見附錄3。 分配結果及分析表1 A區(qū)交巡警平臺管轄圍表巡警平臺12345管轄的路口1、67、68、69、71、73、74、75、76、782、39、40、43、44、70、723、54、55、65、66 4、57、60、62、63、645、49、50、 51、52、53、56、58、59巡警平臺678910管轄的路

9、口67、30、32、34、47、48、61、8、33、469、31、34、35、4510巡警平臺1112131415管轄的路口11、26、2712、2513、21 、22 、23、 241415、28、29巡警平臺1617181920管轄的路口16、36、37、3817、41、4218、80、81、82、8319、77、7920、84、85、86、87、88、89、90、91、92由于1-20號設置了巡警平臺，因此由自己管轄， 28、29、38、39、61、92號路口與最近的巡警平臺的距離均大于3km，分別為4.75、5.70、3.41、3.68、4.19、3.60單位：km，即無法在3min

10、到達。能在三分鐘之能到達的路口節(jié)點占總結點數(shù)的93.5%。5.2 基于二部圖的快速全封鎖方案由假設2可知，一個巡警平臺的警力最多封鎖一個路口，要實現(xiàn)快速全封鎖，就是要使13條交通要道在最短時間全部由20個巡警平臺中的*13個平臺一一封鎖封鎖時間以最后一個路口被封鎖的時間計。 基于二部圖的快速全封鎖方案的思想對于*個時間，建立一個二部圖，其中分別表示13個要道與A區(qū)的20個效勞平臺。邊表示平臺可在時間到達要道，即。使用匈牙利算法得到的最大匹配。如果飽和，說明可從得到一個全封鎖。否則，就增大時間，重新循環(huán)上述操作。 基于二部圖的快速全封鎖方案的實現(xiàn)設20個巡警平臺分別到達13個交通要道的時間從小到

11、大依次是。設，由二部圖邊的構造知。故假設可在時間封鎖即找到飽和的匹配，則一定可在時間封鎖。即有下述結論：結論1：最短封鎖時間一定是*個巡警平臺到達*個交通要道的時間?；谏鲜鼋Y論，封堵時間依次取，直到對應的二部圖存在飽和的匹配，即可找到最短全封鎖時間。Step1：表示13個交通要道距離20個巡警平臺的最短距離矩陣，記20個巡警平臺分別到達13個交通要道的時間從小到大依次是.Step2：依次取,確定二部圖，記其對應的鄰接矩陣為，其中Step3：使用匈牙利算法得到的最大匹配，假設飽和，則當前為最短全封鎖時間，算法終止，否則轉Step2。 最快封鎖方案及其檢驗由附錄程序4，得最小全封鎖時間=8分1秒

12、，此時對應的二部圖具有一個飽和13個要道的匹配由此矩陣，得全封鎖方案如下矩陣的1-13行分別表示12、14、16、21、22、23、24、28、29、30、38、48、62號路口，1-20列分別表示1-20號巡警效勞臺.表2 A區(qū)對13條要道的全封鎖方案效勞臺號12345710封鎖路口38166248302912距離5.887.394.397.403.188.027.59效勞臺號111213141516封鎖路口212224232814距離5.076.882.396.474.756.74經(jīng)檢驗上表第3行，效勞臺到各個對應封鎖路口的距離均不超過8.02km約合8分1秒,說明所得結果是正確的。5.3

13、 A區(qū)交巡警效勞平臺調(diào)整方案 交巡警平臺各指標定義效勞平臺工作量：指該效勞平臺管轄的各路口節(jié)點日均報案率之和；*地的出警時間：指管轄該地的巡警從交巡警平臺到達該地的時間。 總體調(diào)整思路交巡警效勞平臺增設原則：以對轄區(qū)所有節(jié)點的快速響應為首要考慮因素，統(tǒng)籌兼顧各效勞平臺工作量的均衡性。即平臺設置的首要目標是增加盡可能少的效勞平臺2-5個以實現(xiàn)對該區(qū)所有節(jié)點3分鐘以的全覆蓋，并且在新增平臺后，全區(qū)所有路口節(jié)點的管轄權按就近原則重新分配后各平臺工作量盡可能均衡。Step1：新增平臺數(shù)目確定篩選出出警時間長于3分鐘即距離管轄平臺大于3千米的路口節(jié)點，稱其為偏遠節(jié)點。表3 長于三分鐘的偏遠節(jié)點與巡警平臺

14、的距離偏遠節(jié)點282938396192出警距離km4.75.73.43.64.13.6上述6個出警時間超過3分鐘的節(jié)點可分為4組如圖1所示，從最短距離矩陣中可知，不同組類節(jié)點間距離均大于6km，故新增一個節(jié)點至多能使一類節(jié)點的出警時間降到3分鐘以，因此至少需要新增4個效勞平臺。圖1 四組偏遠路口另一方面，從4組中各取一個節(jié)點作為效勞平臺即可滿足對這6個節(jié)點3分鐘的全覆蓋。初步方案可定為在28、 38、 61、92位置設立效勞平臺，從新分配管轄圍后工作量的均方差為3.1005。Step2：平臺位置確實定總體思想：新增四個平臺，在滿足所有節(jié)點出警時間均不超過3分鐘的前提下，使得調(diào)整后的工作量具有盡

15、可能小的均方差。記為這6個節(jié)點28、29;38、39;61;92的3km以鄰域節(jié)點，因為一個效勞平臺最多只能覆蓋一個組類，故新增的4個節(jié)點應分別取自以及。由最短距離矩陣得，故共有種新增方案。用計算機對這些方案進展比較，選出使各效勞平臺工作量方差最小的新增位置，分別為28、39、 48、87號，按5.1重新分配后工作量均方差為2.3703。圖2 兩種方案下不同平臺的工作量圖注釋：方案一為根據(jù)28,38,61,92共4個點選擇的分配方案結果 方案二為根據(jù)28，39，48，87共4個點選擇的分配方案結果由圖可知方案二的各平臺工作量較方案一有明顯收斂，即各平臺工作量較均衡，工作負荷很大9以上和很小2以

16、下的平臺數(shù)量都明顯減少，但圖局部平臺的工作量并未改變，這是由以下兩方面原因造成的：一是由于問題節(jié)點的位置原本就比較偏遠，其周邊的節(jié)點有限，因此新增效勞點后，能產(chǎn)生的影響有限；二是由于要優(yōu)先滿足3分鐘覆蓋這一限制條件，因此新增效勞臺的位置被限定在一定的區(qū)域，無法全局安排，因此，只能產(chǎn)生局部影響。5.4基于熵權的交巡警效勞平臺設置的模糊綜合評價模型根本思想 先確定影響主城六區(qū)各交巡警效勞平臺設置合理性的3個影響指標各區(qū)效勞平臺平均的工作量、各區(qū)效勞平臺節(jié)點平均覆蓋率、各區(qū)效勞平臺效勞人口密度，再采用熵權的模糊評判方法，對平臺設置合理性進展判決，并針對判決結果對設置方案進展合理的調(diào)控。確定影響合理性

17、因素 根據(jù)設置交巡警效勞平臺的原則和任務，結合現(xiàn)有效勞平臺工作量的不均衡和局部地方出警時間過長情況，可以確定出影響交巡警效勞平臺設置合理性的3項指標：效勞平臺的工作量、效勞平臺節(jié)點覆蓋率、平臺效勞人口密度。 針對全市各區(qū)的具體情況，基于全局的考慮，先將各指標具體闡述如下： 1各區(qū)效勞平臺的平均工作量2各區(qū)效勞平臺節(jié)點覆蓋率 基于第一問Warshall- Floyd算法計算出區(qū)中各路口與最近的巡警平臺的距離均大于3km的效勞平臺個數(shù)為6個的方法，求出全城582個節(jié)點間的最短路矩陣，通過Matlab編程依次可以算出剩余五區(qū)各個路口與最近的巡警平臺的距離均大于3km的效勞平臺個數(shù)，記為平臺覆蓋不到的

18、路口數(shù)，則各區(qū)效勞平臺節(jié)點覆蓋率為： 3區(qū)效勞平臺效勞人口密度 模型算法 Step1：建立影響交巡警效勞平臺設置合理性的因素域 Step2：建立評判集 Step3：在影響交巡警效勞平臺設置合理性的因素域與評判集之間進展隸屬度分析，建立模糊關系矩陣 矩陣中表示因素域中第個因素對于等級域中第個等級的隸屬度。 Step4：確定，其為3個因素對交巡警效勞平臺合理性指標的權重，并滿足 Step5：求出，評價結果屬于中最大值對應的合理性等級。 建立評價集 效勞平臺設置合理性大小是相對且模糊的，不可能定性描述，是屬于模糊集理論。則根據(jù)模糊數(shù)學理論，可以將3個指標分為6個等級，分別為非常合理，較合理，合理，不

19、是很合理，不合理，明顯不合理。 熵權法權重向量確實定 1判斷矩陣權值 要比較3個指標、對于效勞平臺設置的影響，根據(jù)上述指標計算公式，通過E*cel和Matlab編程求解得各區(qū)效勞平臺平均的工作量、各區(qū)效勞平臺節(jié)點平均覆蓋率以及各區(qū)效勞平臺效勞人口密度萬人/效勞平臺如下表：表4 6城區(qū)3項指標的統(tǒng)計結果區(qū)域各效勞平臺平均工作量各效勞平臺節(jié)點平均覆蓋率各效勞平臺效勞人密度A6.22593.75%3B8.391.78%2.625C11.01169.48%2.882D7.53376.92%8.111E7.9668.93%5.067F9.92767.59%4.818將上述6城區(qū)3項指標歸一化為判斷矩陣：

20、 23個評價指標的熵值 根據(jù)熵權法的公式中熵的定義公式計算出3個評價指標的熵值為： 模型的求解 交巡警效勞平臺合理性模糊綜合評價等于與兩個矩陣的乘積， 即 Matlab編程見附錄5求解得： 結合評價指標的熵值： 根據(jù)最大隸屬度原則,0.195最大，所對應的是明顯不合理，故全市六區(qū)的巡交警效勞平臺設置不合理。解決方案 結合表4，發(fā)現(xiàn)區(qū)效勞平臺的平均工作量為11.011發(fā)案率，是六個區(qū)中工作量最大的，而區(qū)效勞平臺對道路節(jié)點的平均覆蓋率為69.48%，又是六個區(qū)中非常低的，效勞人口還較少，說明區(qū)平臺設置很不合理，而區(qū)效勞平臺平均工作量也很大，節(jié)點平均覆蓋率最低，區(qū)平臺設置也不合理。即： 1從效勞節(jié)點

21、的覆蓋率出發(fā) 根據(jù)前面求得六區(qū)各路口與最近的巡警平臺的距離均大于3km的效勞平臺個數(shù)和對應的節(jié)點，得出、區(qū)交巡警平臺覆蓋不到3km局部路口如下：表5 C、F交巡警平臺未覆蓋路口城區(qū) 該城區(qū)覆蓋不到的節(jié)點名稱覆蓋不到總節(jié)點數(shù) 183，199，200，201，202，203，205，206，20747 486，487，505，506，507，508，509，510，51235故建議在上述孤立節(jié)點附近增設效勞平臺，以增大效勞節(jié)點的覆蓋率。 2從效勞平臺的工作量出發(fā) 從全市六區(qū)交通網(wǎng)絡與平臺設置的示意圖看出、區(qū)是在郊區(qū)，同時、兩區(qū)的工作量又很大，故建議在原有效勞平臺上增加值班巡警人數(shù)根底上，在所轄城區(qū)

22、邊上安排機動巡邏車，進展機動巡邏。5.5基于全動態(tài)二部圖的圍堵方案要實現(xiàn)對犯罪嫌疑人的圍堵，最完美的設想是將犯罪嫌疑人剛剛經(jīng)過的節(jié)點和正在前往的節(jié)點分別封鎖，從而將犯罪嫌疑人限定在兩個有連線且已經(jīng)封鎖的節(jié)點間。 一種嘗試的封堵方案：兩端封堵法由最短距離矩陣可以確定從32節(jié)點出城所需的最短時間，確定封堵時間上限設，記表示距離32號節(jié)點車程不超過的所有路口，表示所有與中任一節(jié)點相鄰的路口集合，易知，假設能在時刻封鎖，則是一個可行的圍堵時間。Step1：依次此取，Step2：建立二部圖,其中表示全城所有的效勞平臺集合，其中的邊表示平臺可在時間到達路口，即與的車程不超過Step3：求的最大匹配，假設飽

23、和，算法完畢，否則轉Step1。結果：執(zhí)行此算法未找到飽和匹配，說明此方案下不能完成圍堵任務。 改進的封堵方案：一端封堵法與兩端封堵法相對應，一端封堵法在于封鎖，相應于兩端封鎖法，此方法只需封鎖更少的節(jié)點。結論二： 假設交巡警可在時間全封鎖，則嫌疑人無法逃離本市。證明：反證法。假設嫌疑人可以逃離本市，設其逃離本市經(jīng)過的路口序列為：，其中表示本城17個出城口之一。因，顯然有。記，注意到，故。由的最小性，知。因相鄰路口，故，從而有. 另一方面，因包含了從32節(jié)點車程不超過的所有路口以及，故嫌疑人到達的時間大于. 這是一個矛盾，因為在時刻已被*巡警封鎖，證畢。算法實現(xiàn)：將兩端封鎖法中的改為即可程序見

24、附錄6。結果分析：當時，算法找到一組圍堵方案如下表所示：表6 交巡警平臺要封鎖的路口號及其之間的距離效勞平臺123451011121314封鎖路口8485901861932224471459487平臺與路口的距離km4.096.647.857.2210.27.713.816.45.059.64效勞平臺1617166167168169170171172173封鎖路口52192248252175254178182213221平臺與路口的距離km10.75.488.713.814.982.226.1784.899.7效勞平臺174175178179320321372475476477封鎖路口2742

25、12275277370371491568530535平臺與路口的距離km6.996.493.17.818.9810.18.014.655.63效勞平臺478480481482483484485封鎖路口544554555563528565567平臺與路口的距離km2.138.145.638.2610.69.065.1檢驗：由表中的平臺與路口的距離均不超過10.8km，結果合理。六 模型的評價與改進6.1 模型的評價1.模型的優(yōu)點1在設置新的交巡警平臺時，在優(yōu)先考慮到出警時間的同時也統(tǒng)籌兼顧到各平臺工作量的平衡性；2運用到了模糊評判模型，將模糊的且不易定性描述的合理性大小進展量化評判。3將封鎖固定

26、路口及圍堵嫌疑人的問題統(tǒng)一轉化為依時間變化的二部圖的匹配問題，借助于匈牙利算法，得以簡單高效解決。2.模型的缺點過于強調(diào)出警時間3km覆蓋，使得交巡警效勞平臺的工作量不太均衡。6.2 模型的改進放松對出警時間的要求，建立工作量和出警時間的多目標規(guī)劃，以使得管轄方案的配置更為合理。參考文獻1王文波，數(shù)學建模及其根底知識詳解M，：大學.2振航，數(shù)學建模，M：中國人民大學，2004.3明哲，金俊，石端銀，圖論及其算法M, ：機械工業(yè)，2010.4衛(wèi)國，MATLAB程序設計教程M，：中國水利水電，2005.5啟源，金星，數(shù)學建模案例選集M，：高等教育，2006.-. z.附錄1. A區(qū)初始距離矩陣Ma

27、lLab程序function M=initdisM()load JDL* % 載入節(jié)點和路線的數(shù)據(jù)M=inf(92,92);for i=1:92 M(i,i)=0;endm,n=size(L*);for i=1:m start=L*(i,1); endd=L*(i,2); if(start=92&endd=92) M(start,endd)=sqrt(JD(start,1)-JD(endd,1)2+(JD(start,2)-JD(endd,2)2); M(endd,start)=M(start,endd); endend2最短距離矩陣functionD,R=floydwarshall()D=i

28、nitdisM();n=length(D);for(i=1:n) for(j=1:n) R(i,j)=j; endendfor(k=1:n) for(i=1:n) for(j=1:n) if(D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=k; end; end; endend3.管轄圍的分配load JDL*D,R=floydwarshall()D20_92=D(1:20,1:92);Min=min(D20_92)a=zeros(92,1);for i=1:92 a(i)=find(D20_92(:,i)=Min(i);enda %分配方案b

29、=zeros(20,1);for i=1:20 ctrlby_i=find(a=i); fananlv=JD(:,3); b(i)=sum(fananlv(ctrlby_i);endb %每個平臺的工作量4.1匈牙利最大匹配算法%二部圖的最大匹配算法匈牙利算法%A為二部圖的矩陣表示%返回值M為最大匹配function M=ma*match(A)m n=size(A);M=zeros(m,n);y=zeros(1,n);%求一個極大初始分配for i=1:m for j=1:n if(A(i,j)&y(j) M(i,j)=1; y(j)=1; break; end endendwhile(1)

30、*=zeros(1,m); %0表示未標記 y=zeros(1,n); for i=1:m if(any(M(i,:) %*i是非飽和的 *(i)=-(n+1); %標記，-表示未掃描, y共有n個 end end while(1) %嘗試尋找M增廣鏈 flag=0; for i=1:m if(*(i)0) %標記但未掃描 *(i)=-*(i); %正號表已掃描 for j=1:n if(A(i,j)&y(j)=0&M(i,j)=0) y(j)=-i; flag=1;%出現(xiàn)新標記的y end end end end if(flag=0) break;end flag=0; for j=1:n

31、if(y(j)0&any(M(:,j) %Breakthrough:找到增廣鏈。存在一個標記且非飽和的yj flag=1; k=y(j); M(k,j)=1; while(*(k)=n+1) %倒退求M增廣鏈，修改M M(k,*(k)=0; M(y(*(k),*(k)=1; k=y(*(k); end break; end end if(flag=0) break;end %Non-Breakthrough end4.2基于二部圖匹配的13條交通要道的封鎖方案m=13;n=20;FF=1:20;%20個效勞平臺YD=12 14 16 21 22 23 24 28 29 30 38 48 62;

32、%13個要道D=floydwarshall();L=D(YD,FF);l=sort(L(:);for i=1:length(l) a=l(i); A=(L=l(i)+eps) %建立二部圖，其中邊表示在了平臺與要道距離不超過了l(i) Q=ma*match(A)if (sum(Q(:)=length(YD) % 飽和13個路口 break; %找到最小的距離時間 endenda5.模糊評判程序function E*ample8_6A=1/12,1/6,1/3,2/3,1/6,1/12;R=0.12 0.16 0.22 0.15 0.16 0.19; 0.20 0.20 0.15 0.16 0.15 0.14; 0.11 0.10 0.11 0.31 0.19 0.18 ;fuzzy_zhpj(3,A,R) %調(diào)用綜合評判函數(shù)end%functionB=fuzzy_zhpj(model,A,R) %模糊綜合評判B=;m,s1=size(A);s2,n=size(R);if(s1=s2) disp(A的列不等于R的行);else if(model=1) %主因素決定型 for(i=1:m) for(j=1:n) B(i,j)=0; for(k=1:s1) *=0; if(A(i,k)R(k,j) *=A(i,k)