為解決災(zāi)后應(yīng)急物資亟待配送到災(zāi)區(qū)的現(xiàn)實問題,提高應(yīng)急物資配送效率,考慮災(zāi)區(qū)對應(yīng)急物資的需求緊迫程度的差異,建立軟硬時間窗綜合約束情況下以應(yīng)急物資配送的總延遲時間最短、軟時間窗的懲罰成本最小、硬時間窗的不滿足個數(shù)最少為目標的應(yīng)急物資車輛配送路徑方案生成模型。前期對路網(wǎng)數(shù)據(jù)預(yù)處理,形成配送中心到受災(zāi)點的多對多時間最短路徑集合,后期根據(jù)目標和約束進行模型構(gòu)建,并利用遺傳算法求解。引入算例分析對模型的有效性進行驗證。結(jié)果表明:該模型可綜合考慮軟硬時間窗的影響,形成高效的應(yīng)急物資車輛路徑配送方案,可對災(zāi)后整體的應(yīng)急方案制定提供幫助,具有較好的可行性和現(xiàn)實意義。

【文章頁數(shù)】：7 頁

本文編號：3882420