多中心车辆路径问题( MDVRP )是一个复杂的组合优化问题,其复杂性甚于车辆路径问题( VRP ),该问题在现实生活中普遍存在,与人们的生活息息相关。蚁群算法( ACO )作为一种比较新的元启发算法,目前在一些路径优化问题上的应用效果卓著,但是关于ACO在MDVRP问题上应用的论述还很少。本论文中针对MDVRP的特征,提出了两种ACO求解MDVRP的算法模型:分治法和综合法。前者是采用分治的求解思路,用分配算法将一个MDVRP分割成几个VRP ,然后用ACO求解VRP ,再将它组合成MDVRP的解,这是一种多蚁群算法。综合法则是另起炉灶,即和其他的用ACO求解的NP-hard问题一样,不需要将问题分割,而将MDVRP作为一个有机的整体来对待,这是一种单蚁群算法。本文在MDVRP标准测试集上进行了测试,两种算法各有特点,分治法在4个测试实例上得到了最优解,综合法在6个测试实例上得到了最优解。对于其余实例,在小规模的测试实例(顾客节点数n≤100)上综合法获得的结果优于分治法,大规模的测试实例(顾客节点数n > 100)上综合法则不如分治法。