计算机应用研究

作者：林驿,吕靖,蒋永雷,

单位：大连海事大学交通运输工程学院,辽宁大连116026；

关键词：无人机快递配送模式,交通时变特性,车辆路径问题,改进CW算法,动态规划启发式算法,

基金：国家自然科学基金资助项目(71473023)；国家社科基金资助项目(18VHQ005)；中央高校基本科研业务费专项项目(313209303)；；

针对农村快递网点运营成本高、网点建设滞后导致的电商物流配送成本高的问题，提出了城乡客运班车+无人机的快递配送模式。在考虑了配送过程中路网交通时变特性的情况下，以无人机—车辆配送系统总成本最小为优化目标，建立了时变网络下带时间窗的无人机—车辆路径问题（TDVRPDTW）模型，并提出一个由基于最近邻思想的改进CW算法和动态规划启发式算法构成的两阶段启发式算法来求解TDVRPDTW。最后，通过算例求解验证构建模型的合理性和求解算法的有效性，为制定农村物流配送的城乡客运班车+无人机快递配送方案提供决策支持。

来源：2020年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第10期