應急物流車輛路徑優(yōu)化模型及應用研究.pdf

1、我國幅員遼闊，因而自然災害較多。近年來，頻發(fā)的自然災害對人們的日常生活和工作帶來了嚴重的影響，妨礙了我國經濟發(fā)展。而應急物資的快速且有效的供應對于災后應急管理，人民基本生活及社會安定等方面十分重要。因此，如何在有效的時間內選擇最佳路徑運輸救災物資送達至災區(qū)，即研究應急物流車輛路徑問題優(yōu)化模型及應用對于提高應急能力具有十分重要的意義。
　　本文圍繞帶有時間窗的應急物流車輛路徑問題，首先對國內外的應急物流以及車輛路徑問題研究現狀進行了

2、研究，分析總結了應急物流車輛路徑問題優(yōu)化過程中的要求。又對求解車輛路徑問題的各種優(yōu)化算法進行了研究，對于精確算法、傳統(tǒng)啟發(fā)式算法、智能算法的特點等進行了介紹。歸納了各種優(yōu)化算法的特點及適用性，最終選用遺傳算法作為本文問題求解算法。
　　其次，在對應急物流車輛路徑優(yōu)化問題的分析基礎上，本文構建了相應問題的數學模型。引入了未能滿足需求點時間窗要求所產生的安全成本，以最小化車輛的行駛成本與安全成本之和為目標函數，以車輛的最大載重等條件為