基于无人机的高层住宅最后“一百米”配送优化

作     者：蒋丽 杨露 梁昌勇 董骏峰 JIANG Li;YANG Lu;LIANG Chang-yong;DONG Jun-feng

作者机构：合肥工业大学管理学院合肥230009 

基　　金：国家自然科学基金(72131006) 教育部人文社科项目(17YJA630037) 中央高校科研项目(JS2021ZSPY0037) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2022年第22卷第4期

页      码：236-245,292页

摘      要：针对城市高层住宅顾客对上门配送服务的需求,借助无人机停放平台,考虑包裹异质性以及无人机在不同配送阶段的精确能耗,构建以无人机飞行成本和能耗成本最小为目标,以无人机容量、电池组容量等为约束的高层住宅无人机上门配送模型,解决“垂直位置最后一百米配送”问题。基于此模型,设计带变邻域下降(VND)搜索的混合蚁群算法(HACO-VND),引入4个算子进行变邻域下降搜索,为了提高算法的求解性能,提出两种局部搜索算子组合,根据顾客点数量使用不同的算子组合。实验结果表明,HACO-VND算法较CPLEX在求解精度与求解时间方面更优,特别是在大中型算例中表现出较佳性能。参数分析表明,高层住宅楼层数越多,无人机单次飞行的能耗利用率越大,无人机容量与电池组容量共同对配送方案产生影响。为以后无人机送货上门服务方面的研究提供参考和思路。

主 题 词：航空运输 高层住宅上门配送路径优化 混合蚁群算法 物流无人机 垂直位置配送 

学科分类：08[工学] 082503[082503] 0825[工学-环境科学与工程类] 0833[0833] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.16097/j.cnki.1009-6744.2022.04.027

馆 藏 号：203114154...