危險貨物運輸車輛路徑魯棒優(yōu)化研究.pdf

1、危險貨物運輸車輛路徑優(yōu)化是保障危險貨物安全運輸?shù)幕A(chǔ)環(huán)節(jié)之一。由于危險貨物的危險性要求危險貨物運輸必須考慮運輸風(fēng)險這一因素，因此危險貨物運輸車輛路徑優(yōu)化問題是一個多目標優(yōu)化問題，具有一定的復(fù)雜性。要在危險貨物運輸網(wǎng)絡(luò)中找到一條或多條風(fēng)險、時間或其他屬性值最小的有效路徑，需要知道運輸網(wǎng)絡(luò)中各路段上相應(yīng)的數(shù)據(jù)信息。然而，這些重要的已知數(shù)據(jù)中，部分數(shù)據(jù)具有不確定性。由于基礎(chǔ)數(shù)據(jù)的不確定，所得到的危險貨物運輸路徑也不確定，有時候當(dāng)路段上的某一屬

2、性值有細微變化時，所得到的危險貨物運輸路徑有可能變得不可接受。因此，在不確定環(huán)境下，科學(xué)合理的設(shè)計危險貨物運輸車輛路徑，綜合考慮運輸風(fēng)險和運輸時間等因素，找到具有較強魯棒性的“穩(wěn)健”的車輛路徑至關(guān)重要。
　　本文以危險貨物運輸車輛路徑問題為研究對象，通過分析將該問題分為單配送中心危險貨物單車配送路徑問題、單配送中心危險貨物多車配送路徑問題、多配送中心危險貨物單車配送路徑問題、多配送中心危險貨物多車配送路徑問題等4個子問題，然后各自

3、建立了魯棒性可調(diào)的不確定環(huán)境下危險貨物運輸車輛路徑多目標Bertsimas魯棒優(yōu)化模型。針對單配送中心危險貨物單車配送路徑多目標魯棒模型，設(shè)計了一種采用莊家法構(gòu)造非支配個體，采用聚集距離保持進化群體分布性的多目標單親遺傳算法進行求解；針對單配送中心危險貨物多車配送路徑多目標魯棒模型，給出了一種改進的多目標遺傳算法進行求解；針對多配送中心危險貨物單車配送路徑多目標魯棒模型，設(shè)計了一種“兩階段法”對模型進行求解，先通過第一階段的全局搜索聚類

4、方法找到各配送中心所服務(wù)的客戶需求點，然后由第二階段的多目標單親遺傳算法對每個配送中心進行依次求解；針對多配送中心危險貨物多車配送路徑多目標魯棒模型，設(shè)計了一種將多個配送中心和多個客戶需求點綜合考慮的混合多目標遺傳算法進行求解。論文針對每一個子問題都給出了一個算例，通過所設(shè)計的算法對算例求解，結(jié)果表明本文設(shè)計的多目標遺傳算法能夠找到具有不同魯棒性的危險貨物運輸車輛路徑的Pareto解集，這對決策者找到一條或多條相對“穩(wěn)健”的危險貨物運輸