20xx全國大學生數(shù)學建模b題源程序-資料下載頁

　　

【正文】 個調(diào)整過程中，調(diào)整幾率控制是否調(diào)整，調(diào)整方向函數(shù)控制調(diào)整的方向，尋找在這種調(diào)整方案下的最優(yōu)結(jié)果。圖5 調(diào)整分區(qū)域示意圖（3）在step3中，使用Floyd算法計算出警車初始停靠點到周邊各節(jié)點的最短距離d,目的是當區(qū)域內(nèi)有情況發(fā)生時，警車能在要求的時間限制內(nèi)到達現(xiàn)場。（4）為求出較優(yōu)的警車停靠點，采用模擬退火算法，算出局部最優(yōu)的方案。 警車的配置和巡邏方案使用MATLAB編程實現(xiàn)算法1得到，整個區(qū)域配備13輛警車，這些警車靜止在初始停靠點時，能滿足D1要求。警車的初始停靠位置分別為道路交叉節(jié)點6，25，30，37，82，84，110，111，126，214，253，258，278處。每個警車所管轄的交叉點（原始的交叉節(jié)點）如圖6所示，求解的分區(qū)結(jié)果見附錄所示。9圖6 滿足D1條件下的區(qū)分劃分圖13個分區(qū)共覆蓋了252個交叉點，另外的55個原始交叉點沒有被這些分區(qū)域覆蓋：137，138，151，159，167，168，170，174，175，186，188，189，211，215，226，242，255，260，261，262，263，267，270，271，272，275，282，283，284，287，288，289，292，296，297，299，304，305，307。在這種分區(qū)方案下，這些點中，每兩個相連的點間的道路離散值長度占整個區(qū)域總的長度的比值為lk=180。100%=%。因此，在整個區(qū)域配置13輛警車，每個警車在初始停靠點靜L止不動，當有案件發(fā)生時，離案發(fā)現(xiàn)場最近的警車從初始停靠點趕到現(xiàn)場。 評價巡邏效果顯著的指標110警車在街道上巡邏是目的是為了對違法犯罪分子起到震懾作用，降低犯罪率，又能夠增加市民的安全感，同時還加快了接處警（接受報警并趕往現(xiàn)場處理事件）時間，提高了反應(yīng)時效，為社會和諧提供了有力的保障。巡警在城市繁華街道、公共場所執(zhí)行巡邏任務(wù), 維護治安, 服務(wù)群眾, 可以得良好的社會效應(yīng)[1]。在整個區(qū)域中，由于案發(fā)現(xiàn)場都在道路上，道路上的每一點都是等概率發(fā)生的，因此警車巡邏的面越廣，所巡邏的街道數(shù)目越多，警車的巡邏效果就越好，對違法犯罪分子就越有威懾力，警車也能更及時地處理案件。我們采用全面性r來衡量巡邏的效果顯著性，即用警車巡邏所經(jīng)過的街道節(jié)點數(shù)占區(qū)域總節(jié)點數(shù)的比值。當警車重復經(jīng)過同一條街道同一個離散點時，c僅記錄一次。c（3）n式中，c表示警車經(jīng)過的離散點數(shù)，n代表整個區(qū)域總的離散點數(shù)。r值越大，表明警車所經(jīng)過的街道數(shù)目越多，所取得的效果越顯著。同時考慮到在巡邏過程中可能會出現(xiàn)這樣的情況：在相同的時段內(nèi)，警車會多次巡邏部分街道，而一些街道卻很少巡邏甚至沒有警車到達，這樣會造成一些巡邏盲區(qū)。分布很不均衡。這樣就可能出現(xiàn)巡邏密度大的街道上的違法犯罪分子不敢在街道上作案，而流竄到巡邏密度稀疏的街道上作案，因此在相同的警車數(shù)目條件下，密度不均衡的巡邏方式的巡邏效果的效果較差，而密度較均衡的巡邏方式所取得的巡邏效果會更好些。我們引入一個巡邏的不均勻度e來衡量巡邏效果的顯著性，考慮到方差能表示不均衡度，于是我們用方差的大小來表征不均衡，方差越大，巡邏密度越不均衡，所取得的巡邏效果越差。r=e=229。(si=1mis)2p（4）式中，p表示警車經(jīng)過的點數(shù)，當警車重復經(jīng)過某一節(jié)點時，警車經(jīng)過該點多少次就計多少次。，si表示第i輛車經(jīng)過每條道路的次數(shù)，s表示整個區(qū)域每條道路經(jīng)過的平均次數(shù)。我們分析這兩個指標時，發(fā)現(xiàn)它們是緊密聯(lián)系的，在相同的時間段內(nèi)，一輛警車在一個分區(qū)巡邏時，警車經(jīng)過的街道節(jié)點數(shù)越多，巡邏的全面性指標越大，巡邏效果越顯著，而巡邏經(jīng)過了越多的街道節(jié)點數(shù)，對應(yīng)的不均勻度越小，巡邏效果也越好，所以我們將這兩個指標統(tǒng)一來求解，設(shè)定為綜合評價指標h：rh=（5）e當h越大時，警車巡邏的顯著性效果越好，而當h越小時，警車巡邏的效果越差。 滿足D1且盡量滿足D2條件的警車巡邏方案和評價指標值問題1所給出的滿足D1條件下的警車數(shù)目為13輛，這時每輛警車在初始停靠點靜止不動，只有該管轄區(qū)域內(nèi)發(fā)生了案件時，警車才從初始停靠點趕到案發(fā)現(xiàn)場處理案件。當警車在巡邏狀態(tài)時，所需要考慮的問題就更復雜一些，如當節(jié)點運動時，警車還能否達到D1的要求，警車的運動方向如何等問題，但基本算法思想與問題1類似，所得的算法2的框圖如圖7所示，為了簡化問題，我們假設(shè)各分區(qū)警車的巡邏時候，盡量保證所有的警車的行駛方向相一致，且警車都走雙行道，即當警車走到某個節(jié)點后，它們又同時返回初始停靠點，警車的行駛方向有四種方式，如6所示。在圖6中，數(shù)字1代表走巡邏走的第一步，2表示朝1的巡邏方向相反的方向巡邏。在具體程序?qū)崿F(xiàn)時，四種巡邏方向任意選擇，但是盡量保證所有的警車向同一個方向巡邏。圖6 各警車巡邏方向圖我們用MATLAB編程對這種巡邏方式進行計算，所得的車輛數(shù)目為18輛，綜合評價指標為h=，其結(jié)果巡邏方案見附件中的“”所示。 在滿足問題三的基礎(chǔ)上討論D3條件，警車的巡邏方案和評價指標巡邏的隱蔽性體現(xiàn)在警車的巡邏路線和時間沒有明顯的規(guī)律，主要目的是讓違法犯罪分子無可乘之機，防止他們在非巡邏時間實施違法犯罪活動，危害人民的生命和財產(chǎn)安全。為了使巡邏的規(guī)律具有隱蔽性，這就需要警車在巡邏時至少具有兩條不同的路線，時間最好也是不相同的。因此，考慮到隱蔽性時，只需要在問題2的基礎(chǔ)上加上一個隨機過程即可。對于其評價指標，由于警車有幾條可選的巡邏路線，當相同的路線在同一時間內(nèi)重復出現(xiàn)時，重新將所設(shè)定的方案再執(zhí)行一遍，我們用這個時間間隔來衡量隱蔽性的程度，當循環(huán)周期T越大，表明可選的巡邏方案越多，其規(guī)律就越具有隱蔽性，而循環(huán)周期T越小時，表明巡邏方案比較少，其隱蔽性較差。在巡邏狀態(tài)時，最差的隱蔽性巡邏方案是巡邏方案只有一個，并且時間固定，這樣的巡邏方案沒有任何隱蔽性可言。 整個區(qū)域為10輛車時的巡邏方案由第三問的結(jié)果可知，10輛車的數(shù)量是不能把整個區(qū)域完全覆蓋的，其算法與算法2類似，不同的是此時車的數(shù)目已經(jīng)固定了，要求使D1,D2盡量大的滿足，我們求得的評價指標值為h=，所得的巡邏方案見附件中的“”所示。問題六的分析方法與具體實現(xiàn)與問題三一致，但是警車的接警后的平均速度由原來的40km/h提高到50km/h，于是各分區(qū)的覆蓋范圍也增大了，將數(shù)值帶入問題3的算法中求解，計算得的指標值為h=，其巡邏方案見附件中的“”所示。圖7 算法2框圖 需要另外考慮的因素和對應(yīng)的解決方案考慮到具體巡邏情況的復雜性，我們還需考慮以下幾個因素：1．該城市的巡邏方式僅有110警車，雖然能將巡邏范圍大大擴大，但是警員坐在汽車里遠離市民，對社區(qū)情況和案件的了解情況不如徒步巡邏的效果好，同時警車巡邏時，只能在道路上行駛，對應(yīng)圖中的非道路區(qū)域沒有進行巡邏，使非街道區(qū)域成為巡邏盲區(qū)；；；。針對以上問題，我們提出以下幾個解決方案： ，可以采用警車加徒步巡邏或摩托車方式進行巡邏，這樣做會使整個巡邏范圍擴大，必會大大增加巡警人數(shù)，在制定巡邏方案時，需要綜合考慮，選取最合適的巡邏方案；，要突破分區(qū)限制，各分區(qū)需要通力合作，還要求巡警及時掌握準確信息，向上級部門匯報，隨機應(yīng)變地解決所遇到的問題；，需要各分區(qū)巡警明確巡邏目的，踏實工作，明確責任制，做好本職工作，使人民生命財產(chǎn)安全得到最大限度的保障；，會影響到人民的正常工作和生活（報紙刊登有相關(guān)消息），如果巡邏頻率太低，將降低市民的安全感，同時給一些違法犯罪分子予可乘之機，所以要合理安排巡邏方案，將巡邏頻率控制在一個適當?shù)姆秶鷥?nèi)。六 模型的分析和評價在求解滿足D1的條件下，整個區(qū)域需要配備多少輛警車問題中，采用分區(qū)巡邏的思想，先分析能使各區(qū)管轄范圍達到最大值時的規(guī)律，由特殊到一般層層進行分析，邏輯嚴密，結(jié)果合理。在求解區(qū)域和警車數(shù)目時，在初步設(shè)定警車停靠點位置的基礎(chǔ)上，用模擬退火算法思路構(gòu)造函數(shù)f1來確定調(diào)整的概率大小，綜合考慮了影響區(qū)間調(diào)整的因素后構(gòu)造了f2函數(shù)來確定分區(qū)的調(diào)整方向，當分區(qū)按照這兩個調(diào)整函數(shù)進行調(diào)整時，各分區(qū)能管轄盡可能多的道路節(jié)點，所取得效果也比較理想。參 考 文 獻[1]中小城市警察巡邏勤務(wù)方式的探討，俞詳，江蘇公安專科學校學報，1998年第1期 [2]，求是科技，人民郵電出版社； [3]不確定車數(shù)的隨機車輛路徑問題模型及算法，運懷立等，工業(yè)工程，第10卷第3期，2005年5月；[4]隨機交通分配中的有效路徑的確定方法，李志純等，交通運輸系統(tǒng)工程與信息，第3卷第1期，2003年2月。附 錄圖 問題三巡邏路徑圖 問題五巡邏路徑圖 問題六巡邏路徑