一种多班次公交车辅助无人机协同物流配送方法

本发明公开了一种多班次公交车辅助无人机协同物流配送方法，包括提出多班次公交辅助无人机协同物流配送机制，建立无人机与公交车在时间上的协同以及空间上的协同；基于所提出的协同机制，构建多班次公交辅助无人机物流协同配送模型，以配送成本最低为目标，决策内容包括待配送客户点的分配以及无人机的路径优化；针对所提出的协同配送模型，设计自适应大邻域搜索(ALNS)算法对该规划问题进行求解，得到适合多班次公交辅助无人机协同物流配送的智能启发式算法；求解结果显示本配送方法能够大幅度减少配送成本，并且本发明所针对性设计的自适应大邻域搜索算法也能高效得到优质的配送方案。