卡車-無人機聯合配取貨路徑優(yōu)化

打開文本圖片集

摘要：針對卡車-無人機聯合配取貨路徑優(yōu)化問題，考慮無人機最大載質量和續(xù)航能力，以配取貨成本和配取貨時間最小化為目標，構建單輛卡車攜帶多架無人機配取貨模型，設計分階段迭代優(yōu)化算法，第1階段采用閾值篩選法和K-means++聚類算法對客戶點進行聚類，確定卡車的配送點，第2階段采用窮舉法確定卡車配取貨路徑，第3階段采用鄰域搜索算法優(yōu)化無人機配取貨路徑，計算并對比不同聚類中心數K下卡車-無人機聯合配取貨總時間和總成本，確定最佳配取貨路徑。（剩余12275字）