装卸一体的无人机配送线路和航迹双层协同规划模型
孙博1
魏明2
孙雅茹1
王清琦3
马文博4
1.中国民航大学 空中交通管理学院,天津 3003002.中国民航大学 空中交通管理学院,天津 300300;郑州航空工业管理学院 河南省通用航空技术重点实验室,河南 郑州 4500153.郑州航空工业管理学院 河南省通用航空技术重点实验室,河南 郑州 4500154.中国民航科学技术研究院 航行新技术研究所,北京 100100
摘要：无人机航迹是无人机配送线路的基础,且两者相互影响,其协同规划问题引起国内外学者的广泛关注.在GIS栅格化基础上,考虑客户需求的多样性,根据调度中心、客户、障碍物和高空坠落代价的单元格位置空间分布,建立装卸一体的无人机配送线路和航迹双层协同规划模型,寻求无人机航迹和机队调度成本之间的最佳耦合关系.根据问题特征,设计求解该问题的嵌入A*算法的Q-Learning两阶段算法,在第 1阶段利用Q-Learning完成订单分配的基础上构建无人机配送线路,在第 2段将A*算法嵌入寻找无人机访问任意两点之间航迹,通过两阶段算法交互分别求解双层规划模型的解.最后,结合真实案例,计算最优调度方案,分析模型参数的灵敏度,并对比启发式算法和本算法的求解性能,从而验证模型和算法的有效性.
关键词：无人机配送线路航迹规划装卸一体Q-Learning算法A*算法
分类号：U8(交通运输)F403(工业经济理论)
资助基金：教育部人文社会科学研究项目(20YJCZH176)民航通用航空运行重点实验室开放基金资助项目(CAMICKFJJ-2023-01)河南省通用航空技术重点实验室开放基金资助项目(ZHKF-240210)中国民航科学技术研究院基本科研业务费专项资金资助项目(X242060302235)
论文发表日期：2025-02-27
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 34-39 )
英文信息