摘要：为解决车辆路径优化问题，提出改进禁忌搜索算法。首先，采用车辆一需求分配结构，将整个车辆路径问题分解成若干子问题，然后用禁忌搜索算法求解每个子问题，最后从所有子问题的最优解中选取全局最优解，并通过具有代表性的算例试验和分析。仿真试验结果表明，该算法拓展了搜索空间，提高了最优解的质量，能够有效地解决车辆路径优化问题。

关键词：车辆路径问题 禁忌搜索算法 

单位：河北大学管理学院 河北保定071002 河北软件职业技术学院信息工程系 河北保定071000 军事交通学院军事交通系 天津300161