基于主次种群蚁群算法的物流配送车辆路径优化研究-模式识别与智能系统专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 万方数据 万方数据 万方数据 万方数据 基于主次种群蚁群算法的物流配送车辆路径优化研究 专 业：模式识别与智能系统 硕 士 生：康燕妮 指导教师：嵇启春 教授 摘 要 全球经济的快速发展，带动了物流产业的前进，在物流配送中，配送成本是 人们不能忽视的重要环节，为了最大程度的节约成本，物流配送车辆路径优化问 题显得尤其重要。 本文首先介绍了物流配送的定义、分类及解决物流配送路径优化的基本方法。 然后，介绍了基本蚁群算法及改进蚁群算法，最后，采用改进蚁群算法求解物流 配送车辆路径优化问题，以达到节约成本的目的。 本文主要从以下几个方面对本课题进行研究: （1）研究了物流配送路径优化问题和蚁群算法的国内外研究现状，介绍了 现在物流配送中存在的一些问题，说明了车辆路径优化问题研究的重要性。 （2）简述了物流配送车辆路径优化问题的相关理论知识及常用的求解算法， 对基本蚁群算法及最优最差蚁群、最大最小蚁群及主次种群蚁群算法进行分析研 究，并对主次种群蚁群前期信息素积累较慢的缺点分别用路径去交叉算法（2-opt） 与节约策略两种方法进行改进。在 Matlab 平台上，应用最大最小蚁群算法和主次 种群蚁群算法对 Oliver30TSP 问题进行仿真验证，证明主次种群蚁群算法在寻找 最佳路线上，优于最大最小蚁群算法。并在 MATLAB 平台上分别验证具有路径 去交叉策略的主次种群蚁群与具有节约策略的主次种群蚁群的优势，得出路径去 交叉策略的改进方法优于节约策略的改进方法。 （3）以 VRP 问题库中的典型实例 eil22 为例，对有容量限制的车辆路径优 化问题(Capacity Vehicle Routing Problem ,CVRP)分析研究并建立数学模型，应 用改进主次种群蚁群算法研究 VRP 问题，并且在 Matlab 软件平台上对 VRP 进 行仿真。 （4）对陕西省西安市某快递公司物流配送的具体情况进行分析研究，并且 应用本文的改进主次种群蚁群算法及 VRP 模型，解决陕西西安市某快递物流路径 优化问题。 关键字：物流配送；路径优化；蚁群算法；Matlab Research of logistics distribution vehicle routing optimization based on the primary and secondary population ACO Major: Pattern recognition and intelligent system Name: Kang Yan-ni Instructor: Prof. Ji Qi-chun ABSTRACT The rapid development of global economy has been driving the progress of the logistics industry. In the logistics distribution, distribution cost is an important part which people cannot ignore. In order to maximize cost savings, the problem of vehicle routing optimization in logistics distribution is an especially important. Firstly, This thesis introduces the definition and classification of logistics distribution, and also the basic method to solve the logistics distribution path optimization. Secondly, This thesis introduces the basic ant colony algorithm and the improved ant colony algorithm. finally, with the improved ant colony algorithm, we can solve the vehicle routing optimization problem in logistics distribution, achieved the purpose of saving cost. This thesis works mainly in the following several aspects