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