狀態(tài)時(shí)，所需要考慮的問(wèn)題就更復雜一些，如當節點(diǎn)運動(dòng)時(shí)，警車(chē)還能否到達D1的要求，警車(chē)的運動(dòng)方向如何等問(wèn)題，但根本算法思想與問(wèn)題1類(lèi)似，所得的算法2的框圖如圖7所示，

    為了簡(jiǎn)化問(wèn)題，我們假設各分區警車(chē)的巡邏時(shí)候，盡量保證所有的警車(chē)的行駛方向相一致，且警車(chē)都走雙行道，即當警車(chē)走到某個(gè)節點(diǎn)后，它們又同時(shí)返回初始?？奎c(diǎn)，警車(chē)的行駛方向有四種方式，如6所示。

    在圖6中，數字1代表走巡邏走的第一步，2表示朝1的巡邏方向相反的方向巡邏。在具體程序實(shí)現時(shí)，四種巡邏方向任意選擇，但是盡量保證所有的警車(chē)向同一個(gè)方向巡邏。

    圖6      各警車(chē)巡邏方向圖

    我們用MATLAB編程對這種巡邏方式進(jìn)行計算，所得的車(chē)輛數目為18輛，綜合評價(jià)指標為，其結果巡邏方案見(jiàn)附件中的“1193402-Result3.txt〞所示。

    在滿(mǎn)足問(wèn)題三的根底上討論D3條件，警車(chē)的巡邏方案和評價(jià)指標

    巡邏的隱蔽性表達在警車(chē)的巡邏路線(xiàn)和時(shí)間沒(méi)有明顯的規律，主要目的是讓違法犯罪分子無(wú)可乘之機，防止他們在非巡邏時(shí)間實(shí)施違法犯罪活動(dòng)，危害人民的生命和財產(chǎn)平安。

    為了使巡邏的規律具有隱蔽性，這就需要警車(chē)在巡邏時(shí)至少具有兩條不同的路線(xiàn)，時(shí)間最好也是不相同的。因此，考慮到隱蔽性時(shí)，只需要在問(wèn)題2的根底上加上一個(gè)隨機過(guò)程即可。對于其評價(jià)指標，由于警車(chē)有幾條可選的巡邏路線(xiàn)，當相同的路線(xiàn)在同一時(shí)間內重復出現時(shí)，重新將所設定的方案再執行一遍，我們用這個(gè)時(shí)間間隔來(lái)衡量隱蔽性的程度，當循環(huán)周期越大，說(shuō)明可選的巡邏方案越多，其規律就越具有隱蔽性，而循環(huán)周期越小時(shí)，說(shuō)明巡邏方案比擬少，其隱蔽性較差。在巡邏狀態(tài)時(shí)，最差的隱蔽性巡邏方案是巡邏方案只有一個(gè)，并且時(shí)間固定，這樣的巡邏方案沒(méi)有任何隱蔽性可言。

    5.5      整個(gè)區域為10輛車(chē)時(shí)的巡邏方案

    由第三問(wèn)的結果可知，10輛車(chē)的數量是不能把整個(gè)區域完全覆蓋的，其算法與算法2類(lèi)似，不同的是此時(shí)車(chē)的數目已經(jīng)固定了，要求使D1,D2盡量大的滿(mǎn)足，我們求得的評價(jià)指標值為，所得的巡邏方案見(jiàn)附件中的“1193402-Result5.txt〞所示。

    5.6      平均行駛速度提高到時(shí)的巡邏方式和評價(jià)指標值

    問(wèn)題六的分析方法與具體實(shí)現與問(wèn)題三一致，但是警車(chē)的接警后的平均速度由原來(lái)的提高到，于是各分區的覆蓋范圍也增大了，將數值帶入問(wèn)題3的算法中求解，   計算得的指標值為，其巡邏方案見(jiàn)附件中的“1193402-Result6.txt〞所示。

    圖7      算法2框圖

    六      模型的分析和評價(jià)

    在求解滿(mǎn)足D1的條件下，整個(gè)區域需要配備多少輛警車(chē)問(wèn)題中，采用分區巡邏的思想，先分析能使各區管轄范圍到達最大值時(shí)的規律，由特殊到一般層層進(jìn)行分析，邏輯嚴密，結果合理。

    在求解區域和警車(chē)數目時(shí)，在初步設定警車(chē)?？奎c(diǎn)位置的根底上，用模擬退火算法思路構造函數來(lái)確定調整的概率大小，綜合考慮了影響區間調整的因素后構造了函數來(lái)確定分區的調整方向，當分區按照這兩個(gè)調整函數進(jìn)行調整時(shí)，各分區能管轄盡可能多的道路節點(diǎn)，所取得效果也比擬理想。

    參   考   文   獻

    [1]中小城市警察巡邏勤務(wù)方式的探討，俞詳，江蘇公安專(zhuān)科學(xué)校學(xué)報，1998年第1期

    [2]Matlab7.0從入門(mén)到精通，求是科技，人民郵電出版社；

    [3]不確定車(chē)數的隨機車(chē)輛路徑問(wèn)題模型及算法，運懷立等，工業(yè)工程，第10卷第3期，2005年5月；

    [4]隨機交通分配中的有效路徑確實(shí)定方法，李志純等，交通運輸系統工程與信息，第3卷第1期，2003年2月。

    附         錄

    圖   問(wèn)題三巡邏路徑

    圖   問(wèn)題五巡邏路徑

    圖   問(wèn)題六巡邏路徑