期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
实时需求下卡车与无人机协同配送的在线与离线问题研究
1
作者 余海燕 刘李 《运筹与管理》 北大核心 2025年第7期69-75,I0031-I0035,共12页
对于产品配送过程中需求实时产生且无法预知的情形,提出卡车与无人机协同在线配送问题。首先,使用竞争分析法证明该问题的下界为1+√5/2,基于重优化的思想设计RAR在线策略,并采用最坏情形分析法证明该问题的竞争比为3。其次,设计两阶段... 对于产品配送过程中需求实时产生且无法预知的情形,提出卡车与无人机协同在线配送问题。首先,使用竞争分析法证明该问题的下界为1+√5/2,基于重优化的思想设计RAR在线策略,并采用最坏情形分析法证明该问题的竞争比为3。其次,设计两阶段离线TSOA算法并构建相应的离线模型,将TSOA算法与CPLEX仿真结果对比,在小规模的算例中目标值相对误差最大为2.74%,在大规模的算例中TSOA算法依然能在短时间内求解。最后,通过仿真分析计算出RAR算法与离线问题下界的最大比值约为1.66,表明RAR算法在现实场景中应用效果更好。本文的研究成果可为卡车与无人机协同实时配送问题的决策提供参考。 展开更多
关键词 卡车与无人机协同配送 实时需求 在线算法 两阶段离线算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部