基于GA-ACO的應(yīng)急物流配送車輛調(diào)度研究.pdf

1、自然災(zāi)害和公共衛(wèi)生等突發(fā)事件頻頻發(fā)生，這需要大量的物資來應(yīng)對(duì)，應(yīng)急物資籌備完成后，如何將應(yīng)急物資快速有效地調(diào)往受災(zāi)需求點(diǎn)，就成為人們關(guān)注的焦點(diǎn)。在此情況下，緊急開展應(yīng)急物資的配送、快速及時(shí)地將應(yīng)急救援物資發(fā)送給受災(zāi)需求地點(diǎn)至關(guān)重要，而應(yīng)急物流配送的車輛調(diào)度是實(shí)現(xiàn)應(yīng)急物流配送、防災(zāi)減災(zāi)的關(guān)鍵環(huán)節(jié)。因此，研究應(yīng)急物流配送車輛調(diào)度問題對(duì)于提高應(yīng)急響應(yīng)能力、減少受災(zāi)范圍、最大限度降低生命財(cái)產(chǎn)的損失具有重大的現(xiàn)實(shí)意義。
　　本文首先詳細(xì)分析

2、了應(yīng)急物流配送車輛調(diào)度的國(guó)內(nèi)外研究現(xiàn)狀及研究中存在問題，論述了應(yīng)急物流配送和車輛調(diào)度問題的相關(guān)理論;其次，在分析經(jīng)典車輛調(diào)度問題和帶時(shí)間窗的車輛調(diào)度問題的基礎(chǔ)上，結(jié)合應(yīng)急物流配送的特點(diǎn)，考慮應(yīng)急物流配送的時(shí)效性、弱經(jīng)濟(jì)性、運(yùn)輸?shù)缆非闆r等因素，以應(yīng)急時(shí)間最短和成本最小為目標(biāo)，建立了應(yīng)急物流配送車輛調(diào)度模型;再次，概述了遺傳算法和蟻群算法的基本原理和算法的優(yōu)缺點(diǎn)，并給出了遺傳蟻群算法的設(shè)計(jì)思想和基本步驟;最后，根據(jù)實(shí)證背景進(jìn)行了數(shù)據(jù)選取，在