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

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

本文編號(hào)：3881793