车辆路径问题(VRP) 是物流研究领域中一个具有重要理论和现实意义的问题. 蚁群算法是一种新型的模拟
进化算法, 可以很好地解决旅行商问题(TSP). 在分析VRP 与TSP 区别的基础上, 构造了求解VRP 的自适应蚁群算
法. 指出可行解问题是蚁群算法的关键问题, 并重点对该问题进行了研究, 提出了近似解可行化等解决策略. 实验结
果表明, 自适应蚁群算法性能优良, 能够有效地求解VRP 问题.