考慮可靠性的消防車(chē)輛最優(yōu)出動(dòng)路線問(wèn)題.pdf

1、隨著社會(huì)與經(jīng)濟(jì)的快速發(fā)展，各種突發(fā)事件與自然災(zāi)害日益增多。事故發(fā)生時(shí)，消防部隊(duì)需要以最快速度到達(dá)事故現(xiàn)場(chǎng)。選擇一條合適的出行線路可以提高消防部隊(duì)的救援效率，并減少人員傷亡和財(cái)產(chǎn)損失。然而，由于受到交通擁堵及突發(fā)事故等影響，消防車(chē)的出行時(shí)間具有極大的不確定性。因此，如何在出行時(shí)間不確定的情況下確定一條可靠的最短路線，對(duì)消防救災(zāi)具有重要意義。
　　本文首先假設(shè)路段出行時(shí)間非負(fù)獨(dú)立且服從正態(tài)分布，并將可靠性最短路線問(wèn)題(RSPP)用數(shù)學(xué)

2、形式表達(dá)為一個(gè)多目標(biāo)最短路線優(yōu)化問(wèn)題。其次，我們討論了該問(wèn)題中的幾類(lèi)支配條件，并通過(guò)這些支配條件減少了路線搜索過(guò)程中產(chǎn)生的非支配路線數(shù)量。接著，我們使用了一個(gè)多目標(biāo)標(biāo)號(hào)設(shè)定算法(MCLS)來(lái)求解RSPP，得出了α-可靠路線。然后，我們對(duì)數(shù)據(jù)庫(kù)和客戶(hù)端進(jìn)行了設(shè)計(jì)，通過(guò)SQL Server2000構(gòu)建了數(shù)據(jù)庫(kù)，并通過(guò)Java for Android語(yǔ)言完成了消防車(chē)輛最優(yōu)出動(dòng)路線查詢(xún)軟件的開(kāi)發(fā)。該軟件通過(guò)與數(shù)據(jù)庫(kù)的通信來(lái)獲取路網(wǎng)數(shù)據(jù)信息，并通