摘要
针对车辆调度问题的复杂组合优化情况,从不同的角度进行模型创建。文章研究带时间窗的车辆路径与调度问题的算法设计与分析。旨在借助模拟退火算法这个工具,构造适当的车辆行驶路线以实现运输成本的最优化。鉴于上述问题的内在困难,在Mapreduce框架下,利用全局优化和局部优化并行策略将模拟退火算法并行化,进而验证了Mapreduce框架下并行算法的高效性。对车辆路径问题的研究,可以灵活扩展其他组合优化问题,并且对促进运筹学学科的发展有重要的意义。
出处
《滁州职业技术学院学报》
2024年第4期48-52,共5页
Journal of Chuzhou Polytechnic
基金
一种基于MapReduce并行的模拟退火算法及其在VRPTW的应用(YJY-2021-09)。
