文献类型：期刊文章

作　　者：熊兴隆[1,2] 刘佳[2] 李猛[3] 马愈昭[1,2]

XIONG Xinglong;LIU Jia;LI Meng;MAYuzhao(Tianjin Key Laboratory for Advanced Signal Processing,Civil Aviation University of China,Tianjin 300300,China;College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;Institute of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学天津市智能信号与图像处理重点实验室,天津300300 [2]中国民航大学电子信息与自动化学院,天津300300 [3]中国民航大学民航空管研究院,天津300300

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(U1833111)。

年　　份：2021

卷　　号：57

期　　号：19

起止页码：259-266

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对物流配送领域的一种新型交付方式——无人机联合配送车协同配送包裹,研究无人机与配送车联合路径以最小化交付时间的问题,提出了一种新型优化迭代算法。该算法将问题分为两步,首先确定配送车路线及客户节点分配,然后固定配送车路线及无人机节点,确定二者汇合节点生成无人机配送路线。算法最后保留满足约束条件的无人机路线及对应配送车路线,得到联合配送总耗时。以此方式从最少的配送车节点开始迭代,通过更新全局上界得到最优解。通过对10、11节点的示例验证,表明该算法能够有效缩小搜索范围,提高运行效率,在合理时间内求解中小规模示例。

关 键 词：路径优化  新型优化迭代算法  无人机 配送车 联合配送

分 类 号：TP301]