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

来源：计算机工程与应用杂志2023年第15期北京时间：

作者：武彤, 苟利珍, 王佳雪, 任新惠

单位：1.中国民航大学 交通科学与工程学院，天津 300300 ；2.中国民航大学 经济与管理学院，天津 300300

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

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