带硬时间窗的车辆路径问题求解算法研究.doc

带硬时间窗的车辆路径问题求解算法研究随着现代经济飞速发展,尤其是电子商务平台的快速崛起,使物流配送成为其不可或缺的一部分,人们对物流配送服务的需求也日益增加,而车辆路径规划问题作为物流配送行业的重要问题,自提出以来就吸引了运筹学和组合优化等领域工作者的广泛研究。随着客户日趋严格的及时交付要求,带硬时间窗车辆路径问题越来越突出,而该问题的研究由于自身的复杂性目前还没有得到很好的解决。因此,本文基于此开展研究,具体研究内容如下:1.针对带硬时间窗车辆路径问题提出了一种改进型烟花算法进行求解,该算法能够利用信息交互进行资源分配。首先在传统烟花算法的基础上结合构造算法产生初始烟花和路径解决方案,然后对传统烟花算法的爆炸算子进行改进,使得烟花种群中适应度值最优烟花的爆炸搜索半径能够根据个体适应度值自适应地调整,增强算法后期局部搜索能力,再利用交叉重组完成爆炸火花的邻域搜索,并通过变异操作来增强种群多样性,最后通过烟花算法的分布式信息共享机制来避免算法早熟。2.针对改进型烟花算法在求解客户聚类测试集时存在行驶总距离较长问题,提出了一种基于模因算法的求解方法。考虑到初始解的好坏影响算法的收敛速度,首先通过模糊聚类生成初始可行解以保证种群多样性和算法后期的收敛性,然后对进化模块的进化算子进行改进,采用边缘交叉重组算子进行全局搜索以产生更多较优个体,最后在局部优化模块采用节点交换和k-opt作为模因算子,对较优个体进行局部优化以快速收敛到最优解。3.Solomon标准测试集作为当前国际通用的车辆路径规划问题参考标准,方便各算法的集中比较,本文基于该测试集对上述主要研究方法开展相关实验研究,对所获结果与当前已公布最优解进行比较,以验证所提算法的有效性和可行性。4.最后,以顺丰快递兰州集散中心为各营业点配送快递为例,本文基于Flexsim仿真软件进行仿真实验研究,实验结果表明所提出的算法对求解带硬时间窗车辆路径问题具有一定的理论意义和应用价值。