基于智能优化算法的车辆路径问题的研究与应用

在电子商务蓬勃发展的大环境下，物流行业已经成为推动我国经济发展的重要力量，人们对物流配送的要求也越来越高，如何科学合理地规划配送车辆的路线，实现高效率、低成本是当前学者们研究的重点。物流配送遍及生产生活的方方面面，面对日益复杂的道路环境，随着信息化水平的提升，这使得用智能计算推动物流配送模式革新有着重要意义。本文通过科学合理的方法对复杂的车辆路径问题(VRP)的衍生问题，即带时间窗的车辆路径问题和同时取送货的车辆路径问题(VRPSPDTW)进行求解，主要通过对现有的鲸鱼优化算法进行研究，针对鲸鱼算法求解问题后期种群多样性缺失的问题，引入新的收敛因子、自适应权重和Metropolis准则对其进行补足，将其应用至实际问题中，验证其可行性。