讨论了具有容量限制的车辆路径安排问题，设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点，算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时，才能进行交叉操作。采用优良个体保留策略执行选择操作，设计了保留函数。算法依据顶点间的位置关系，设计了优化策略，在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明，该算法是一个有效的求解车辆路径安排问题的混合遗传算法。