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

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