一类多物资类型无人机应急配送路径优化模型

文件类型：PDF文档
文件大小：1.29M

　　针对灾区的多类型物资应急配送问题,提出一种多机型无人机配送路径优化模型,考虑需求订单的起讫点、不同类型无人机的最大载重和里程等约束,将这些订单分配给无人机,确定任意配送中心的不同类型无人机数量,计算它们访问仓库和需求点的服务顺序和到达离开时间,追求总的出行能耗成本最少.根据问题特征,设计求解该问题的蚁群算法,定义了解的构造规则和信息素等.最后,通过一个算例,计算最佳调度方案,分析相关参数的变化对其影响,并进一步将算法与Cplex的性能进行对比,从而验证模型和算法的有效性.