【正文】 六 模型的分析和評價在求解滿足D1的條件下，整個區(qū)域需要配備多少輛警車問題中，采用分區(qū)巡邏的思想，先分析能使各區(qū)管轄范圍達(dá)到最大值時的規(guī)律，由特殊到一般層層進行分析，邏輯嚴(yán)密，結(jié)果合理。為了使巡邏的規(guī)律具有隱蔽性，這就需要警車在巡邏時至少具有兩條不同的路線，時間最好也是不相同的。si表示第i輛車經(jīng)過每條道路的次數(shù)，s表示整個區(qū)域每條道路經(jīng)過的平均次數(shù)。c（3）n式中，c表示警車經(jīng)過的離散點數(shù)，n代表整個區(qū)域總的離散點數(shù)。在這種分區(qū)方案下，這些點中，每兩個相連的點間的道路離散值長度占整個區(qū)域總的長度的比值為lk=180。當(dāng)某個分區(qū)與兩個節(jié)點群的距離相等，但節(jié)點群的內(nèi)節(jié)點個數(shù)不相等，如ninj時，由（4）可知，該分區(qū)域會想節(jié)點群j方向調(diào)整。在設(shè)計調(diào)整方向函數(shù)時，需要考慮：（1）節(jié)點群內(nèi)節(jié)點的數(shù)目；（2）警車距離節(jié)點群的位置。(2)預(yù)分區(qū)的優(yōu)點在于使警車的初始位置盡可能均勻地分散分布，警車的初始停靠點在一個分區(qū)的中心點附近尋找得到，比起在整個區(qū)域隨機生成停靠點，計算效率明顯得到提高。圖4 整個區(qū)域離散結(jié)果圖采用這種插值方法道路離散后，將直線上的無窮多個點轉(zhuǎn)化有限個點，便于分析問題和實現(xiàn)相應(yīng)的算法，由圖4可知，所取得的整體離散效果還是比較理想的。20=km。當(dāng)x=0時，即警車靜止不動時，一輛警車的管轄范圍能達(dá)到最大值。點趕到現(xiàn)場的最大距離為(2x)km。圖1 一輛警車管轄范圍分析示意圖由于警車的平均巡邏速度為20km/h，接警后的平均行駛速度為40km/h，由于距離信息比較容易得到，于是我們將時間限制轉(zhuǎn)化為距離限制，這樣便于分析和求解。三 模型的假設(shè)，巡警去處理案件的時間不考慮；，案件在道路上任一點是等概率發(fā)生的； ，但盡量讓它們分散分布，一輛警車管轄一個分區(qū)； ，較短時間內(nèi)，最多會發(fā)生一個案件；，不考慮轉(zhuǎn)彎對結(jié)果造成的影響； ，假設(shè)這些重點部位在離它們最近的道路上； 。問題二要評價巡邏效果，有兩個方面需要考慮：一是巡邏的全面性，即經(jīng)過一段時間后警車走過的街道數(shù)占總街道數(shù)的比例；二是巡邏的不均勻性，即經(jīng)過一段時間后警車經(jīng)過每一條街道的次數(shù)相差不大，用方差來衡量。三．請給出滿足D1且盡量滿足D2條件的警車巡邏方案及其評價指標(biāo)值。關(guān)鍵詞：模擬退火算法；Floyd算法；離散化一 問題的重述110警車在街道上巡邏，既能夠?qū)`法犯罪分子起到震懾作用，降低犯罪率，又能夠增加市民的安全感，同時也加快了接處警時間，提高了反應(yīng)時效，為社會和諧提供了有力的保障。在設(shè)計整個區(qū)域配置最少巡邏車輛時，本文設(shè)計了算法1：先將道路離散化成近似均勻分布的節(jié)點，相鄰兩個節(jié)點之間的距離約等于一分鐘巡邏路程。根據(jù)現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，請確定需要增加平臺的具體個數(shù)和位置。警察肩負(fù)著刑事執(zhí)法、治安管理、交通管理、服務(wù)群眾四大職能。為此，將所考察的城區(qū)劃分為間距1公里左右的網(wǎng)格子區(qū)域，按照每平方公里1個采樣點對表層土（0~10 厘米深度）進行取樣、編號，并用GPS記錄采樣點的位置。(3)附件附件4為縱橫切碎片數(shù)據(jù)，每頁紙被切為1119個碎片。，請設(shè)計碎紙片拼接復(fù)原模型和算法，并針對附件附件4給出的中、英文各一頁文件的碎片數(shù)據(jù)進行拼接復(fù)原。imshow(r)。A{s}=A{k}。y=C{v}(1)。endend%找出可能是最左邊邊緣的的碎紙片,并存放在元胞數(shù)組C中,共有16個符合要求 t=I{q}。for i=1:72sum2=sum2+I{j}(1,i)。A{i+1}(1)=i。 j1imageName=strcat(num2str(j1),39。)。%對圖片做最后的處理，顯示圖片for i=1:19y(i)=A{i}(1)。end[w,v]=max(d)。I{1}=t。for i=1:19sum=0。,num2str(j11),39。%存放二值圖片A=cell(1,19)。也有人認(rèn)為這與小區(qū)面積、位置、外部及內(nèi)部道路狀況等諸多因素有關(guān)，不能一概而論。利用前兩個模型，對不同小區(qū)進行計算。參考文獻《城市交通擁堵對策_(dá)封閉型小區(qū)交通開放研究_李向朋》第 26 頁，圖 ，了解道路系統(tǒng)的簡圖，用簡圖做分析。請選取或構(gòu)建不同類型的小區(qū)，應(yīng)用你們建立的模型，定量比較各類型小區(qū)開放前后對道路通行的影響。，從交通通行的角度，向城市規(guī)劃和交通管理部門提出你們關(guān)于小區(qū)開放的合理化建議。簡單的車輛模型，可以化個節(jié)點，圖，權(quán)重。要考慮小區(qū)結(jié)構(gòu)及周邊道路結(jié)構(gòu)、車流量等的影響。還有人認(rèn)為小區(qū)開放后，雖然可通行道路增多了，相應(yīng)地，小區(qū)周邊主路上進出小區(qū)的交叉路口的車輛也會增多，也可能會影響主路的通行速度。%存放原始圖片for j=1:19if j1imageName=strcat(39。.bmp39。for j=1:1980sum=sum+I{i}(j)。%交換二值化后的第q張和第一張圖片t=A{q}。t=I{v+1}。end%將碎片序號按復(fù)原后順序填入119的矩陣附件2的源程序：I=cell(11,19)。else if j1=10imageName=strcat(39。.bmp39。end%對每張圖片做標(biāo)記(即在二值化后的矩陣和原始圖片的矩陣的第一個元素處做標(biāo)記)a1=zeros(1,209)。enda2(j)=sum2。I{q}=I{1}。t=I{2}。A{k}=t。%%對圖片做最后的處理，顯示圖片第三篇：2013年全國大學(xué)生數(shù)學(xué)建模大賽B題2013高教社杯全國大學(xué)生數(shù)學(xué)建模競賽題目（請先閱讀“全國大學(xué)生數(shù)學(xué)建模競賽論文格式規(guī)范”）B題碎紙片的拼接復(fù)原破碎文件的拼接在司法物證復(fù)原、歷史文獻修復(fù)以及軍事情報獲取等領(lǐng)域都有著重要的應(yīng)用。如果復(fù)原過程需要人工干預(yù)，請寫出干預(yù)方式及干預(yù)的時間節(jié)點。(4)附件5為縱橫切碎片數(shù)據(jù)，每頁紙被切為1119個碎片，每個碎片有正反兩面。應(yīng)用專門儀器測試分析，獲得了每個樣本所含的多種化學(xué)元素的濃度數(shù)據(jù)。為了更有效地貫徹實施這些職能，需要在市區(qū)的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺。（2）針對全市（主城六區(qū)A，B，C，D，E，F(xiàn)）的具體情況，按照設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，分析研究該市現(xiàn)有交巡警服務(wù)平臺設(shè)置方案（參見附件）的合理性。由警車的數(shù)目m,將全區(qū)劃分成m個均勻的分區(qū)，從每個分區(qū)的中心點出發(fā)，找到最近的道路節(jié)點，作為警車的初始位置，由Floyd算法算出每輛警車3分鐘或2分鐘行駛路程范圍內(nèi)的節(jié)點?，F(xiàn)給出某城市內(nèi)一區(qū)域，其道路數(shù)據(jù)和地圖數(shù)據(jù)已知，該區(qū)域內(nèi)三個重點部位的坐標(biāo)分別為：（5112，4806），（9126，4266），（7434，1332）。，再考慮D3條件，給出你們的警車巡邏方案及其評價指標(biāo)值。問題三是在滿足D1的條件上盡量滿足問題二所給的指標(biāo)，并給出評價方案的指標(biāo)。四 符號說明m 表示警車數(shù)目d 表示警車初始停靠點到各道路的最短距離 L 表示整個區(qū)域的總道路長度l 表示不能在3分鐘內(nèi)到達(dá)的區(qū)域的道路的長度k 表示非重點部位的警車在3分鐘內(nèi)不能到達(dá)現(xiàn)場的比例 r 表示三分鐘內(nèi)能從接警位置趕到事發(fā)現(xiàn)場的最大距離是 n 表示整個區(qū)域總的離散點個數(shù) ni 表示第i區(qū)內(nèi)的節(jié)點個數(shù) f1 表示區(qū)內(nèi)調(diào)整函數(shù)t 表示模擬退火的時間，表征溫度值 f2 表示區(qū)間調(diào)整函數(shù)r 表示全面性指標(biāo) e 表示不均勻性指標(biāo) h 表示綜合評價指標(biāo)si 表示第i輛車經(jīng)過每條道路的次數(shù) s 表示整個區(qū)域每條道路經(jīng)過的平均次數(shù)五 模型的建立與算法的設(shè)計 滿足D1時，該區(qū)所需要配置的最少警車數(shù)目和巡邏方案 滿足D1條件時，區(qū)域最少警車的規(guī)律題目要求警車的配置和巡邏方案滿足D1要求時，整個區(qū)域所需要配置的警車數(shù)目最少。當(dāng)警車接警后，在三分鐘內(nèi)能從接警位置趕到事發(fā)現(xiàn)場的最大距離是r，其中3r=180。如果警車在道路1上繼續(xù)向前行駛，則該警車能在三分鐘內(nèi)趕到現(xiàn)場的距離繼續(xù)縮小，當(dāng)警車從初始點向A點行駛但沒有達(dá)到A39。以上分析的僅作定性的分析，對于三個重點部位也可以同理分析，所得的結(jié)論是一致的，以上的分析沒有考慮到90%的到達(dá)幾率限制，但在設(shè)計算法需要充分考慮。用線性插值的方法，從道路的一個方向進結(jié)果要求來設(shè)定的，步長b=6031行線性插值，實現(xiàn)將每條道路離散化的目標(biāo)，考慮到有些道路不是km的整數(shù)倍，我們311就一般情況進行討論，其分析示意圖如圖