应急物资的无人机与车辆并行在线配送问题

作     者：余海燕 苟梦圆 吴腾宇 YU Haiyan;GOU Mengyuan;WU Tengyu

作者机构：重庆交通大学经济与管理学院重庆400074 重庆口岸物流与航运发展研究中心重庆400074 智能物流网络重庆市重点实验室重庆400074 重庆邮电大学经济管理学院重庆400065 

基　　金：国家自然科学青年基金项目(71702016) 教育部人文社会科学研究项目(21YJC630159) 重庆市教委人文社科项目(22SKJD092) 重庆教委科学技术项目(KJQN202000638) 重庆交通大学研究生科研创新项目(2022S0062) 重庆交通大学工程管理研究生联合培养基地资助项目 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2023年第59卷第19期

页      码：247-254页

摘      要：针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题。构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证明其竞争比为2.5;研究在线算法中调用的离线算法,建立离线问题模型并设计无人机优先均衡算法,在小规模情形下通过与CPLEX所求的最优解进行对比,验证其算法的有效性。最后,通过仿真实验进行在线均衡算法分析,结果显示在输入参数改变下其性能稳定。结论可为应急物资车辆与无人机并行配送提供在线优化策略。

主 题 词：无人机与车辆并行配送 应急物资 在线配送 竞争分析 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2206-0137

馆 藏 号：203123984...