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

来源：交通运输系统工程与信息杂志2022年第4期北京时间：

作者：蒋丽, 杨露, 梁昌勇, 董骏峰

单位：合肥工业大学，管理学院，合肥 230009

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

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

基金资助：国家自然科学基金；教育部人文社科项目；中央高校科研项目