摘要：蚁群算法是一种新型的模拟进化算法，具有许多优良的性质，可以很好地解决TSP问题．在分析车辆路径问题（VRP）与佟P区别的基础上，论文将蚁群算法应用于VRP的求解，针对VRP的具体特点，构造了具有自适应功能的混合蚁群算法．该算法对基本规则作了进一步改进，并有机结合了爬山法、节约法等方法，以减少计算时间，避免算法停滞．指出可行解问题是蚁群算法的关键问题，提出了大蚂蚁数、近似解可行化等四个解决策略．计算机仿真结果表明，自适应混合蚁群算法性能优良，能够有效地求解VRP．

关键词：车辆路径问题 旅行商问题 蚁群算法 爬山法 近似解可行化 

单位：北京交通大学交通运输学院系统工程与控制研究所; 北京100044