考虑服务时间的汽车零部件卡车-无人机协同到店配送路径研究

汽车零部件到店配送问题一直以来困扰着车企及消费者,针对此问题引入卡车-无人机的联合配送模式,并以配送时间最小化为目标,建立改进FSTSP模型。鉴于模型的NP-hard特性,设计基于模拟退火算法的求解程序,增加路径缩减过程。为验证算法的有效性并观察优化效果,结合某车企在市区4S店的案例,对模型和算法进行验证和求解。通过与一般TSP模型的对比,证明改进FSTSP模型在实际场景中能够节省14.71%配送时间;通过敏感性分析显示,无人机的续航距离对于配送效率的提升影响显著,当续航距离提升100%时,配送时间能够减少25.66%。