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

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

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