在自然災(zāi)害發(fā)生時,第一時間內(nèi)將生命救援物資配送到各救災(zāi)點(diǎn)尤為重要。為優(yōu)化自然災(zāi)害條件下的應(yīng)急物資配送過程,由卡車-無人機(jī)共同配送,將該場景下的應(yīng)急物資配送問題構(gòu)造為帶有無人機(jī)的多旅行商問題。在考慮卡車可達(dá)性的情況下,以總配送時間最短為目標(biāo)建立了混合整數(shù)規(guī)劃模型,并改進(jìn)FSTSP(Flying Sidekick Traveling Salesman Problem)算法求解此模型。仿真結(jié)果表明:通過組合K-means聚類算法和改進(jìn)的FSTSP算法,可以有效解決考慮卡車可達(dá)性的多卡車多無人機(jī)的應(yīng)急物資配送問題,且與傳統(tǒng)的卡車配送相比,卡車-無人機(jī)配送具有潛在的優(yōu)勢。

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

本文編號：3881793