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

作     者：魏明 吴蕾 孙博 WEI Ming;WU Lei;SUN Bo

作者机构：中国民航大学空中交通管理学院天津300300 中国民航飞行学院民航飞行技术与飞行安全重点实验四川广汉618300 南通大学信息科学技术学院江苏南通226019 

基　　金：教育部人文社科项目(20YJCZH176) 民航飞行技术与飞行安全重点实验室开放基金(FZ2021KF06) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2024年第54卷第6期

页      码：141-150页

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

主 题 词：无人机应急配送 装卸一体 多机型 多商品类型 蚁群算法 

学科分类：08[工学] 0825[工学-环境科学与工程类] 

馆 藏 号：203128446...