VRP问题蚁群算法研究

摘要

On the basis of analysis on general VRP problem, aiming at the logistics delivery routing optimization problem, the paper builds a mathematical model of logistics delivery routing optimization problem, uses the ant colony algorithm to realize simulation. Experimental results show that the ant colony algorithm is a fast and effective method for solving logistics delivery routing optimization problem.%在对一般VRP问题进行分析的基础上,针对物流配送路径优化实际问题,建立物流配送路径优化问题的数学模型.运用蚁群算法进行仿真实验,实验结果表明蚁群算法可以快速有效解决VRP问题.