一种考虑客户点动态需求的公交辅助无人机协同配送方法

本发明公开了一种考虑客户点动态需求的公交辅助无人机协同配送方法，引入服务范围覆盖较大的公交车辅助无人机进行快递配送，旨在降低末端物流配送成本并提高配送的及时性。本发明包括：结合实际场景，构建模拟动态客户需求且考虑时间窗的生成模型，基于该生成模型中客户点产生机制和公交车无人机协同运行机制建立考虑客户点动态需求的公交辅助无人机协同配送优化模型；针对所建立的模型，设计一种基于公交车发车时间的动态信息处理策略并将其融入自适应大邻域搜索框架进行求解，得到适用于求解考虑客户点动态需求的公交辅助无人机协同配送问题的启发式算法。本发明能够根据随时产生的需求点动态规划配送路径，提高物流递送效率并降低配送成本。