科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文提出了一个卡车与无人机协同的无接触式配送问题，该问题适用于COVID-19大流行期间的城市最后一公里配送。卡车从配送中心出发，访问配送网络中的设施点，无人机从设施点出发，为用户提供无接触式交付服务。问题的目标是两级配送成本的最小化。本文为该问题构建了一个混合整数规划模型，并提出了一个双层规划模型，将该问题分解为一个用户分配主问题和一个容量车辆路径子问题。基于双层规划模型，设计了一种双层启发式算法，以快速求解该问题。最后，生成了两类测试集，共包含144个实例，以测试模型和算法的有效性。结果表明，随着实例中节点数的增加，CPLEX的性能显著下降，而双层启发式算法具有良好的性能。
- 出版日期2022
- 单位合肥工业大学
