城市應急物流中多目標車輛路徑問題研究.pdf

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

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

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