考慮可靠性的消防車輛最優(yōu)出動路線問題.pdf

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

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