无人机城市配送受扰延误后调度研究

摘要：

物流无人机在实际配送飞行中会遭遇各种不确定干扰因素,进而导致配送延误.为减小无人机受扰后配送延误带来的损失,提出自救、增派与取消的混合策略,同时加入无人机能耗分段模型,精确计算飞行所需能耗,确保配送方案切实可行.研究了生成无干扰时最优调度方案.随机生成受扰无人机编号、受扰时间与恢复所需时间,将受扰客户救援策略作为决策变量,以最小成本为目标兼顾交货完成率与客户满意度,使用改进蚁群算法对模型求解.运用所罗门算例进行测试.结果表明自救、增派与取消的混合策略较全局重调策略成本平均降低11.5%,交货完成率提高9.5%,客户满意度提高7%.在求解小规模算例时,使用混合策略生成的新方案不仅仅降低了配送成本,同时提高了交货完成率与客户满意度,尽可能使得干扰带来的影响最小.

关键词：物流无人机、受扰、物流调度、改进蚁群算法

所属期刊栏目：59

分类号：TP391;V279;V249(计算技术、计算机技术)

资助基金：中国民航大学研究生科技创新项目;国家自然科学基金;中央高校基本科研业务费专项

在线出版日期：2023-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：310-317