| 蚁群优化算法在物流配送车辆路径问题中的应用研究 |
| |
| 作者姓名： | 席先杰 |
| |
| 作者单位： | 台州职业技术学院,浙江台州,318000 |
| |
| 摘 要： | 车辆路径问题(VRP)是一类物流配送领域具有广泛应用的组合优化问题,属于NP难题。一种改进的蚁群优化算法可以用于求解VRP。实验结果表明,采用蚁群优化算法能有效求解VRP问题。
|
| 关 键 词： | 车辆路径问题 物流配送 蚁群优化算法 信息素 |
Application Research of Ant Colony Optimization Algorithm for Vehicle Routing Problem in Logistic Distribution |
| |
| Authors: | XI Xian-jie |
| |
| Institution: | XI Xian-jie |
| |
| Abstract: | Vehicle routing problem （VRP）, which belongs to NP problems, is a typical combinational optimization problem widely utilized in logistic distribution. Therefore, this paper puts forward an improved ant colony optimization （ACO） algorithm to solve VRP. Thus, a VRP based on ACO algorithm is implemented. Results of the experiment prove the effectiveness of ACO algorithm in solving VRP. |
| |
| Keywords: | vehicle routing problem logistic distribution ant colony optimization （ACO） algorithm pheromone |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
