考慮不確定性因素的消防車輛路線優(yōu)化.pdf

1、發(fā)生城市火災(zāi)時(shí)，消防救援力量能夠及時(shí)到達(dá)現(xiàn)場(chǎng)展開救援的具有重要意義。作為交通流的一部分，消防車輛在行駛中受到了實(shí)時(shí)交通狀況、突發(fā)事件等影響，這些因素導(dǎo)致從消防中心到火災(zāi)地點(diǎn)的行程時(shí)間具有不確定性。同時(shí)，消防車輛線路優(yōu)化具有不同于一般社會(huì)車輛線路優(yōu)化的屬性。首先，消防車輛對(duì)出行線路的可靠性要求很高，這需要規(guī)劃中保證導(dǎo)航線路的可靠度;其次，消防車輛出行對(duì)時(shí)間要求很高，但是對(duì)以節(jié)省耗油為目標(biāo)的路程最短要求不高，因此目標(biāo)以節(jié)省時(shí)間為主，研究實(shí)時(shí)

2、導(dǎo)航;最后，消防車輛不受交通信號(hào)、交通流行駛方向等的限制，因此出動(dòng)線路規(guī)劃中的可行路網(wǎng)應(yīng)當(dāng)將逆向行駛路段包括在內(nèi)。
　　針對(duì)消防車輛的上述屬性，本文假設(shè)路段的行程時(shí)間是一個(gè)隨機(jī)數(shù)，并分別采用了隨機(jī)路網(wǎng)以及隨機(jī)時(shí)變路網(wǎng)作為消防車輛路線規(guī)劃中路網(wǎng)模型的基礎(chǔ)。在分析對(duì)比多種隨機(jī)網(wǎng)絡(luò)中路線規(guī)劃指標(biāo)的基礎(chǔ)上，依據(jù)消防部門的評(píng)價(jià)原則，選取了α-可靠度以及平均出行時(shí)間最為消防車輛線路規(guī)劃的兩個(gè)目標(biāo)，提出了帕累托最優(yōu)路線集合的概念。然后，基于傳統(tǒng)

3、的最短路徑算法，通過(guò)擴(kuò)展貝爾曼最優(yōu)性原理，改進(jìn)了現(xiàn)有的標(biāo)號(hào)算法，分別給出了隨機(jī)網(wǎng)絡(luò)以及隨機(jī)時(shí)變網(wǎng)絡(luò)中消防車輛線路規(guī)劃的求解算法。文章接下來(lái)引入了自適應(yīng)路由策略的定義，確定在實(shí)時(shí)前進(jìn)過(guò)程中，消防車輛導(dǎo)航的原則，給出了具體的算法。最后，本文選取了大連市中心的區(qū)域作為研究對(duì)象，展示了算法的運(yùn)行結(jié)果，并分析了算法的運(yùn)行速度等指標(biāo)。
　　研究結(jié)果表明，本文的目標(biāo)函數(shù)能夠很好的反映消防車輛出行的決策過(guò)程，且在城市消防車服務(wù)區(qū)域的路網(wǎng)規(guī)模下，求