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

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

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

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

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