10.3778/j.issn.1002-8331.2206-0137
应急物资的无人机与车辆并行在线配送问题
针对应急配送中需求的实时、紧迫等特点,提出无人机与车辆并行配送的在线订单分配及路径优化问题.构建无人机与车辆并行配送的在线模型,运用竞争分析方法证明得到问题下界为1.5;基于重规划思想设计在线均衡算法,运用最坏情形分析法证明其竞争比为2.5;研究在线算法中调用的离线算法,建立离线问题模型并设计无人机优先均衡算法,在小规模情形下通过与CPLEX所求的最优解进行对比,验证其算法的有效性.最后,通过仿真实验进行在线均衡算法分析,结果显示在输入参数改变下其性能稳定.结论可为应急物资车辆与无人机并行配送提供在线优化策略.
无人机与车辆并行配送、应急物资、在线配送、竞争分析
59
TP391(计算技术、计算机技术)
国家自然科学基金;教育部人文社会科学研究项目;重庆市教委人文社科项目;重庆教委科学技术项目;重庆交通大学研究生科研创新项目;重庆交通大学工程管理研究生联合培养基地资助项目
2023-10-16(万方平台首次上网日期,不代表论文的发表时间)
共8页
247-254