将遗传算法与禁忌搜索结合起来，设计了一种改进的遗传算法求解有时间窗约束车辆路径问题。采用启发式插入算法产生较优良的遗传操作初始种群，通过改进的逆转变异算子更多继承父代的优良性能，以提高遗传算法的计算效率。引入海明距评估遗传进化中种群的多样性。当种群多样性低到一定程度时转入禁忌搜索，以避免遗传算法早熟的缺陷，最终实现全局优化。通过算例验证了该算法的优越性。