糧食應急物流系統(tǒng)的網絡構建及路徑優(yōu)化.pdf

1、“國以民為本，民以食為天”，糧食是關系國計民生和經濟安全的重要商品。自然災害導致糧食減產或者絕收的現象屢屢發(fā)生，突發(fā)事件給人民生產和生活帶來了巨大的負面影響，這些都對各國的糧食安全和糧食應急系統(tǒng)提出考驗。充足的糧食供應是應急救援的前提，更是災后重建的保障。因此研究糧食應急系統(tǒng)的網絡構建及路徑優(yōu)化問題具有一定的理論價值和現實意義。
　　 本文以糧食應急物流為研究對象，首先根據糧食物流的特點，對糧食物流系統(tǒng)的節(jié)點、配送層次和網絡結構

2、進行分析；探討了糧食物流基地選址的數量、選址方案和方案評價原則；闡述車輛路徑問題(Vehicle Routing Problem，VRP)的延伸、分類和求解算法。其次，通過對糧食產需和糧食物流基礎設施等現狀的研究，總結存在的問題；提出在全國范圍內建設若干糧食物流基地，以此完善糧食物流系統(tǒng)并形成區(qū)域性的糧食應急物流網絡；在研究影響選址相關因素的基礎上，分別構建了滿足未來經濟發(fā)展和側重災害救助的網絡選址體系；應用層次分析法對全國31個地區(qū)進

3、行綜合評價，最后得出糧食物流基地的網絡選址方案。再次，針對糧食應急物流的特點，將糧食應急物流系統(tǒng)的車輛路徑問題歸結為單品種、滿載、沒有庫存限制，以總運輸費用最小為目標，限制最晚到達時間的車輛路徑問題(Vehicle Routing Problem with Time Deadlines，VRPTD)，并構建路徑優(yōu)化模型；考慮糧食應急物流道路阻塞與時間的相關函數，建立以滿意度最大為目標的VRPTD模型；通過遺傳算法與蟻群算法的演示程序將兩