-
题名一类多物资类型无人机应急配送路径优化模型
- 1
-
-
作者
魏明
吴蕾
孙博
-
机构
中国民航大学空中交通管理学院
中国民航飞行学院民航飞行技术与飞行安全重点实验
南通大学信息科学技术学院
-
出处
《数学的实践与认识》
北大核心
2024年第6期141-150,共10页
-
基金
教育部人文社科项目(20YJCZH176)
民航飞行技术与飞行安全重点实验室开放基金(FZ2021KF06)。
-
文摘
针对灾区的多类型物资应急配送问题,提出一种多机型无人机配送路径优化模型,考虑需求订单的起讫点、不同类型无人机的最大载重和里程等约束,将这些订单分配给无人机,确定任意配送中心的不同类型无人机数量,计算它们访问仓库和需求点的服务顺序和到达离开时间,追求总的出行能耗成本最少.根据问题特征,设计求解该问题的蚁群算法,定义了解的构造规则和信息素等.最后,通过一个算例,计算最佳调度方案,分析相关参数的变化对其影响,并进一步将算法与Cplex的性能进行对比,从而验证模型和算法的有效性.
-
关键词
无人机应急配送
装卸一体
多机型
多商品类型
蚁群算法
-
Keywords
emergency delivery of UAVs
integration of loading and unloading
multiple types of UAVs
multiple types of goods
ant colony algorithm
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-