题名: | 考虑服务时间的汽车零部件卡车-无人机协同到店配送路径研究 |
作者: | 王佳宇;马啸来;金宝辉;向先文 |
关键词: | 物流工程;无人机;旅行商问题;汽车零部件;模拟退火算法 |
摘要: | 汽车零部件到店配送问题一直以来困扰着车企及消费者,针对此问题引入卡车-无人机的联合配送模式,并以配送时间最小化为目标,建立改进FSTSP模型。鉴于模型的NP-hard特性,设计基于模拟退火算法的求解程序,增加路径缩减过程。为验证算法的有效性并观察优化效果,结合某车企在市区4S店的案例,对模型和算法进行验证和求解。通过与一般TSP模型的对比,证明改进FSTSP模型在实际场景中能够节省14.71%配送时间;通过敏感性分析显示,无人机的续航距离对于配送效率的提升影响显著,当续航距离提升100%时,配送时间能够减少25.66%。 |
期刊名称: | 综合运输 |
出版年: | 2023 |
期: | 05 |
页码: | 154-160,192 |