《计算机应用研究》|Application Research of Computers

考虑交通时变特性的城乡快递无人机配送优化研究

Research on optimization of drone delivery based on urban-rural transportation considering time-varying characteristics of traffic

免费全文下载 (已被下载 次)  
获取PDF全文
作者 林驿,吕靖,蒋永雷
机构 大连海事大学 交通运输工程学院
统计 摘要被查看 次,已被下载
摘要 针对农村快递网点运营成本高、网点建设滞后导致的电商物流配送成本高问题,提出了“城乡客运班车+无人机”的快递配送模式。在考虑了配送过程中路网交通的时变特性的情况下,以无人机-车辆配送系统总成本最小为优化目标,建立了时变网络下带时间窗的无人机-车辆路径问题(TDVRPDTW)模型,并提出一个由基于最近邻思想的改进CW算法和动态规划启发式算法构成的两阶段启发式算法来求解TDVRPDTW。最后,通过算例求解验证构建模型的合理性和求解算法的有效性,为制定农村物流配送的“城乡客运班车+无人机”快递配送方案提供决策支持。
关键词 无人机快递配送模式;交通时变特性;车辆路径问题;改进CW算法;动态规划启发式算法
基金项目 国家自然科学基金资助项目(71473023)
国家社科基金资助项目(18VHQ005)
中央高校基本科研业务费专项项目(313209303)
本文URL http://www.arocmag.com/article/02-2020-10-029.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码