城市應(yīng)急物流中多目標(biāo)車輛路徑問題研究.pdf

1、我國幅員遼闊，近年來各類突發(fā)事件和災(zāi)難頻發(fā)，嚴(yán)重威脅到人們的生命安全，給人們經(jīng)濟(jì)生活帶來了巨大的影響。應(yīng)對突發(fā)公共事件是一項復(fù)雜的系統(tǒng)工程，其中應(yīng)急物資的及時供應(yīng)是提高救援工作效率的關(guān)鍵。為此，需要建立一套科學(xué)、高效的應(yīng)急物流系統(tǒng)實現(xiàn)應(yīng)急物資供應(yīng)，以最大限度的降低突發(fā)公共事件帶來的嚴(yán)重后果。應(yīng)急物流車輛路徑問題是應(yīng)急物流系統(tǒng)優(yōu)化的關(guān)鍵問題，應(yīng)急情況下的車輛路徑選擇不僅要考慮到達(dá)各應(yīng)急需求點(diǎn)的時間要求，也要考慮費(fèi)用的限制，因而應(yīng)急車輛路徑

2、問題是一個多目標(biāo)優(yōu)化問題。
　　 本文首先回顧了應(yīng)急物流以及應(yīng)急物流車輛路徑的國內(nèi)外研究現(xiàn)狀；然后針對應(yīng)急物流與一般物流的區(qū)別、應(yīng)急物流車輛路徑問題與一般物流車輛路徑問題的區(qū)別、帶單邊時間窗的車輛路徑問題、應(yīng)急情況下的車輛行駛時間以及求解VRP 問題常用算法的優(yōu)缺點(diǎn)進(jìn)行了深入的探討；在此基礎(chǔ)上，分別研究了同時考慮應(yīng)急物資到達(dá)應(yīng)急需求點(diǎn)的總時間最短和系統(tǒng)總成本最小的城市應(yīng)急物流系統(tǒng)多目標(biāo)車輛路徑模型，以及以系統(tǒng)時間滿意度最大和系統(tǒng)

3、總成本最小為目標(biāo)的城市應(yīng)急物流系統(tǒng)車輛路徑優(yōu)化模型。由于應(yīng)急物流VRP 與一般物流VRP 決策目標(biāo)之間有明顯的差異，應(yīng)急物流的特殊性使其更注重時間效益，所以本文采用了權(quán)重系數(shù)變換法對與時間相關(guān)的目標(biāo)函數(shù)賦予較大的權(quán)重；對于應(yīng)急車輛的行駛時間，采用了分段函數(shù)設(shè)置車流高峰期，實時的更新應(yīng)急車輛的行駛速度，通過應(yīng)急車輛速度的變化來求解到達(dá)各應(yīng)急需求點(diǎn)的時間。
　　 傳統(tǒng)的解決多目標(biāo)優(yōu)化問題的方法對Pareto 邊界不敏感，想要求得Pa