基于變鄰域搜索算法的應急車輛路徑問題研究.pdf

1、車輛路徑問題不僅是常態(tài)物流與供應鏈優(yōu)化決策的重點,在應急救援過程中對提高救援效率也有十分重要的意義。應急物流相對于常態(tài)物流具有很多特殊性,主要體現(xiàn)在應急物流有不確定性、時間緊迫性和弱經(jīng)濟性等特點。目前關于車輛路徑問題的研究主要以基于確定性需求和歐式距離假設的組合優(yōu)化模型,研究方向側重于不同的約束條件,包括時間窗約束、多車場約束、多車型約束以及開放式路徑約束等,也包括少量混合約束的擴展。求解算法則以啟發(fā)式算法為主,通過操作算子各種變化來加

2、快算法收斂的同時提高解的質量。在應急車輛路徑問題方面,大量的研究集中于需求的不確定性,結合弱經(jīng)濟性特點將時間作為目標函數(shù),對應急情境的模擬還有一定程度的欠缺。
　　本文考慮了單一物資模糊需求下多救援中心到多受災點的多車型車輛調度問題,每個受災點都有一個最遲物資送達時間,且這個時間也不是固定不變的而是模糊的。在路徑規(guī)劃和優(yōu)化的過程中,既要滿足車輛自身的容量約束,又要盡可能滿足受災點的時間窗約束和車輛自身最長路徑時間約束。文章首先介紹