考虑交付可选的货车无人机并行配送路径问题研究
Research on Parallel Drone Scheduling Vehicle Routing Problem with Delivery Options
陈诚 1孙环欣 2杜帅举 1黄海南 1郑诺宁1
作者信息
- 1. 福建农林大学交通与土木工程学院,福建 福州 350108
- 2. 吉利汽车集团有限公司制造工程中心物流规划部,浙江 宁波 315336
- 折叠
摘要
为解决当前最后一公里配送成本高、服务质量低等问题,提出了考虑交付可选的货车与无人机并行配送模式.考虑私人、公共两类交付地点,以及时间窗,货车和无人机容量,无人机续航里程等约束,以总配送成本最小为优化目标建立了相应路径问题的数学模型.根据问题特点设计了基于实数的多层编码粒子群算法,并进行了数值分析实验,验证了算法的有效性,比较了不同配送模式下的配送成本及其组分,最后进行了关键参数的敏感性分析.
Abstract
In order to solve the problem that the last mile delivery is with a high cost and a low service level,a novel delivery system is proposed,in which customers'demand are fulfilled via parallel deliveries conducted by trucks and drones while multiple delivery options are considered.Under the constraints of time windows,vehicles'load capacity and drones'maximum duration,two types of delivery locations:private and public,are included and a mathematical model with an objective of total cost minimization is built.Then a particle swarm optimization algorithm based on a multi-layer real number code is proposed according to the characteristics of the problem.Finally,extensive numeric experiments are conducted to validate the proposed algorithm,compare delivery costs and their components under different delivery systems,and analyze key factors.
关键词
并行配送/交付可选/无人机配送/车辆路径问题/粒子群算法Key words
parallel delivery/delivery options/drone delivery/vehicle routing problems/particle swarm optimization引用本文复制引用
基金项目
福建省自然科学基金(2023J01474)
国家社会科学基金(22BGL005)
教育部人文社会科学研究规划基金(21YJC630103)
福建农林大学创新基金(CXZX2020111A)
出版年
2024
NETL
NSTL
万方数据