卡车支持无人机配送的在线与离线问题研究OA北大核心CHSSCDCSSCICSTPCD
在长期疫情时起时伏情况下,卡车支持无人机配送模式可在避免交叉感染方面发挥重要作用。针对现实生活中应急需求具有很强动态性的特征,提出卡车支持无人机在线配送问题。使用竞争分析方法证明此问题的下界为2-δ,设计调用离线最优算法的在线OCOA算法,分析OCOA算法的竞争比为2.5。设计包含卡车停靠点选址—需求分配—卡车路径优化的三阶段离线TSOOA算法,通过与CPLEX求解结果对比,验证TSOOA算法的有效性。通过在线仿真分析计算出OCOA算法与离线问题下界的比值约为1.75,表明OCOA算法在现实场景中应用效果更好。本文提出的卡车支持无人机在线配送模式可以为疫情物资的实时调度决策提供依据。
余海燕;叶婧;吴腾宇;苟梦圆;
重庆交通大学经济与管理学院,重庆400074 绿色物流智能技术重庆市重点实验室,重庆400074 重庆口岸物流管理与航运经济研究中心,重庆400074重庆邮电大学经济管理学院,重庆400065
计算机与自动化
卡车支持无人机在线算法三阶段离线算法竞争比
《运筹与管理》 2024 (006)
P.51-56 / 6
国家自然科学基金青年基金资助项目(71702016);教育部人文社会科学研究项目(21YJC630159);重庆市教委人文社科项目(22SKJD092);重庆市研究生导师团队建设项目(JDDSTD2018003);重庆交通大学研究生科研创新项目(2022S0062)。
评论