题名: | 基于无人机的高层住宅最后“一百米”配送优化 |
正文语种: | 中文 |
作者: | 蒋丽;杨露;梁昌勇;董骏峰 |
作者单位: | 合肥工业大学管理学院 |
关键词: | 航空运输;高层住宅上门配送路径优化;混合蚁群算法;物流无人机;垂直位置配送 |
摘要: | 针对城市高层住宅顾客对上门配送服务的需求,借助无人机停放平台,考虑包裹异质性以及无人机在不同配送阶段的精确能耗,构建以无人机飞行成本和能耗成本最小为目标,以无人机容量、电池组容量等为约束的高层住宅无人机上门配送模型,解决“垂直位置最后一百米配送”问题。基于此模型,设计带变邻域下降(VND)搜索的混合蚁群算法(HACO-VND),引入4个算子进行变邻域下降搜索,为了提高算法的求解性能,提出两种局部搜索算子组合,根据顾客点数量使用不同的算子组合。实验结果表明,HACO-VND算法较CPLEX在求解精度与求解时间方面更优,特别是在大中型算例中表现出较佳性能。参数分析表明,高层住宅楼层数越多,无人机单次飞行的能耗利用率越大,无人机容量与电池组容量共同对配送方案产生影响。为以后无人机送货上门服务方面的研究提供参考和思路。 |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2022 |
期: | 04 |
页码: | 236-245,292 |