科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点，提出基于集群的卡车和无人机路径问题。考虑卡车与无人机协同方式、无人机多包裹配送等约束，以最小化综合配送成本为目标建立混合整数规划模型，并提出了一个两阶段混合蚁群算法对卡车路径和无人机路径进行联合优化以实现问题求解：第一阶段设计基于2-opt局部搜索策略的改进自适应蚁群算法求解卡车路径，第二阶段借助就近聚类机制和蚁群算法求解无人机路径，综合两阶段求出卡车和无人机路径的综合方案。最后，通过算例实验验证所建模型的可行性和设计算法的有效性，为实现农村地区末端物流配送降本增效提供决策参考和依据。
- 单位
