"无人机-车辆"配送路径优化模型与算法

摘要：

基于城市配送的发展趋势,提出一种"无人机-车辆"联合配送模型,以无人机为主导,分3步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机.进行单次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径进行优化.此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景.采用带末端优化的模拟退火算法求解问题,结果验证了模型的可行性.考虑到未来无人机技术的进一步提高,对无人机的最大载重量和飞行距离进行灵敏度分析.结果表明,无人机的配送能力受载重量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送.

关键词：物流工程;联合配送;模拟退火算法;无人机-车辆;路径优化

所属期刊栏目：21

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金/;National Natural Science Foundation of China;湖南省自然科学基金/;Natural Science Foundation of Hunan Province, China

在线出版日期：2022-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：176-186