摘要

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