摘要：车辆路径问题是一个NP难题，蚁群算法是求解诸如车辆路径安排等组合优化问题的有效工具，为此利用启发式函数对传统的蚁群算法进行改进和优化。并通过实例对该方法进行检验，其结果显示，启发式函数蚁群算法的性能，优于传统的蚁群算法。

关键词：车辆路径问题 启发式函数 蚁群算法 

单位：福建农林大学交通学院 福建福州550002