机器人

作者：沈丹阳, 赵浩然

关键词：低空飞行器调度, 共享无人机, 配送调度, 阿尔法进化算法, 订单时间柔性

无人机配送作为低空经济的核心应用场景，其共享模式在降低物流企业初期投入的同时，还面临订单收益动态平衡、设备投资回收周期压缩与客户服务率提升的三重经营挑战。为突破现有调度策略在时空资源利用效率上的局限，本文创新性地构建了融合完全时间柔性指标的共享无人机配送调度模型，通过量化订单时间窗弹性特征实现配送任务的智能组单。针对模型强整数约束特性，提出改进的阿尔法进化算法：设计了基于全订单遍历的可行解构造机制，以保证初始种群的可行性；采用四舍五入取整的随机步长更新规则，在保证解空间离散性的同时提升局部搜索精度；引入周期性边界限制算子，通过周期映射维持种群多样性。基于美团外卖真实订单数据的仿真实验表明，当完全时间柔性订单占比达100% 时，相较于刚性时间窗场景，可实现日均收益提升1237.42元（+23.6%），设备回本周期缩短75.99天（-19.21%），订单服务率提高1.63%。研究证实时间柔性订单占比与运营效益存在显著正相关性，为物流平台构建“刚性保障+ 弹性优化”的混合调度体系提供了决策支持，其算法框架可扩展应用于即时配送、应急物流等多任务调度场景。

来源：2025年第3期

《机器人》期刊编辑部

查看机器人杂志2025年第3期