卡车-无人机联合配取货路径优化

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要:针对卡车-无人机联合配取货路径优化问题,考虑无人机最大载质量和续航能力,以配取货成本和配取货时间最小化为目标,构建单辆卡车携带多架无人机配取货模型,设计分阶段迭代优化算法,第1阶段采用阈值筛选法和K-means++聚类算法对客户点进行聚类,确定卡车的配送点,第2阶段采用穷举法确定卡车配取货路径,第3阶段采用邻域搜索算法优化无人机配取货路径,计算并对比不同聚类中心数K下卡车-无人机联合配取货总时间和总成本,确定最佳配取货路径。(剩余12275字)

monitor