一种基于蚁群算法的物流配送VRP 解决方案

物流配送是目前物流发展的新趋势,在物流配送中,配送路径规划对于顾客的满意度以及经营总成本有相当大的影响。通过应用蚁群算法,实现了物流配送VRP的优化过程,建立的算法能在短时间内找到最佳车辆数及对应的最佳配送路径。通过数据测试,发现该算法收敛性较好,在较高服务水平的基础上,明显降低了配送成本。

VRP Solution of Logistics Distribution Based on Ant Colony Algorithm

At present, logistics distribution is the new trends of logistics, in logistics distribution, the distribution path planning is the main reason for the customer satisfaction and the total Operating costs. Using the ant colony optimization algorithm, we realize the optimization process of VRP problem for logistics distribution, the algorithm can find the best vehicle numbers and the relation path in a short time. By testing the algorithm, we find that the Convergence of the algorithm is good, when it reaches the high level of the service, the cost logistics distribution can reduce quickly.