黑巖小說(shuō)

數(shù)學(xué)建模（第2頁(yè)）

二請(qǐng)給出評(píng)價(jià)巡邏效果顯著程度的有關(guān)指標(biāo)。

叁．請(qǐng)給出滿足d1且盡量滿足d2條件的警車巡邏方案及其評(píng)價(jià)指標(biāo)值。

四在第叁問(wèn)的根底上，再考慮d3條件，給出你們的警車巡邏方案及其評(píng)價(jià)指標(biāo)值。

五．如果該區(qū)域僅配置10輛警車，應(yīng)如何制定巡邏方案，使d1、d2盡量得到滿足？

六假設(shè)警車接警后的平均行駛速度提高到50kh，答復(fù)下列問(wèn)題叁。

七你們認(rèn)為還有哪些因素、哪些情況需要考慮？給出你們相應(yīng)的解決方案。

二問(wèn)題分析

此題為城區(qū)道路網(wǎng)絡(luò)中警車配置及巡邏問(wèn)題。在進(jìn)行警車配置時(shí)，首先要考慮警車在接警后在規(guī)定時(shí)間內(nèi)趕到現(xiàn)場(chǎng)的比例，在此條件下，以車數(shù)最少為目標(biāo)，建模、求解；在制定巡邏方案時(shí)，要考慮巡邏的效果及隱蔽性問(wèn)題。

問(wèn)題一只要求滿足d1，求最少的警車配置數(shù)，可以認(rèn)為警車是不動(dòng)的，在叁分鐘或兩分鐘內(nèi)它能到達(dá)的區(qū)域就是它的覆蓋范圍。據(jù)此，在滿足所有街道的覆蓋率不低于90的條件下，尋找最優(yōu)解。

問(wèn)題二要評(píng)價(jià)巡邏效果，有兩個(gè)方面需要考慮：一是巡邏的全面性，即經(jīng)過(guò)一段時(shí)間后警車走過(guò)的街道數(shù)占總街道數(shù)的比例；二是巡邏的不均勻性，即經(jīng)過(guò)一段時(shí)間后警車經(jīng)過(guò)每一條街道的次數(shù)相差不大，用方差來(lái)衡量。

問(wèn)題叁是在滿足d1的條件上盡量滿足問(wèn)題二所給的指標(biāo)，并給出評(píng)價(jià)方案的指標(biāo)。首先找到一組滿足d1的各警車位置，然后在和各警車位置相連的點(diǎn)中隨機(jī)尋找一個(gè)點(diǎn)，判斷新的點(diǎn)是否滿足d1，如果滿足那么警車行駛到該點(diǎn)，否那么重新尋找，直到滿足為止。一段時(shí)間后統(tǒng)計(jì)所有車走過(guò)的點(diǎn)數(shù)及每個(gè)點(diǎn)被走過(guò)的次數(shù)，用問(wèn)題二給出的兩個(gè)指標(biāo)進(jìn)行評(píng)價(jià)。綜合兩個(gè)指標(biāo)，可判斷此路徑的好壞，重復(fù)這個(gè)過(guò)程，直到綜合評(píng)價(jià)指標(biāo)到達(dá)一個(gè)滿意的值為止。

問(wèn)題四增加了隱蔽性要求，首先給出評(píng)價(jià)隱蔽性的指標(biāo)，隱蔽性可用路線的隨機(jī)性來(lái)評(píng)價(jià)，將它參加到問(wèn)題叁的模型中去進(jìn)行求解。

問(wèn)題五限制警車數(shù)量為10，要綜合考慮d1、d2，先分配這10輛車使道路的覆蓋率最高，然后按照問(wèn)題叁的步驟進(jìn)行求解，其中每一步對(duì)d1的判斷只需使道路的覆蓋率盡量高即可。

問(wèn)題六同問(wèn)題叁，只需將車速改為50kh即可。

叁模型的假設(shè)

警車都在路上巡邏，巡警去處理案件的時(shí)間不考慮；

所有事發(fā)現(xiàn)場(chǎng)都在道路上，案件在道路上任一點(diǎn)是等概率發(fā)生的；

警車初始停靠點(diǎn)是隨機(jī)的，但盡量讓它們分散分布，一輛警車管轄一個(gè)分區(qū)；

假定各個(gè)劃分區(qū)域內(nèi)，較短時(shí)間內(nèi)，最多會(huì)發(fā)生一個(gè)案件；

假設(shè)區(qū)域內(nèi)的每條道路都是雙行線，不考慮轉(zhuǎn)彎對(duì)結(jié)果造成的影響；

如果重點(diǎn)部位不在道路上的，假設(shè)這些重點(diǎn)部位在離它們最近的道路上；

7圖中水域?qū)ρ策壏桨笡](méi)有影響。

四符號(hào)說(shuō)明

表示警車數(shù)目

d表示警車初始停靠點(diǎn)到各道路的最短距離

l表示整個(gè)區(qū)域的總道路長(zhǎng)度

l表示不能在3分鐘內(nèi)到達(dá)的區(qū)域的道路的長(zhǎng)度

k表示非重點(diǎn)部位的警車在3分鐘內(nèi)不能到達(dá)現(xiàn)場(chǎng)的比例

s表示叁分鐘內(nèi)能從接警位置趕到事發(fā)現(xiàn)場(chǎng)的最大距離是

n表示整個(gè)區(qū)域總的離散點(diǎn)個(gè)數(shù)

ni表示第i區(qū)內(nèi)的節(jié)點(diǎn)個(gè)數(shù)