近几年,随着国内汽车零部件生产质量的不断提高,以及相对于国外更加低廉的生产成本,我国汽车零部件出口额也在不断增长。为了提高自身竞争力,增加利润源,各大汽车生产商们逐渐重视零部件出口业务的发展。而出口汽车零部件集货运输是汽车零部件出口业务中重要的一个环节,相关研究也变得意义重大。本文主要研究出口汽车零部件集货运输问题,即多车型多车程车辆路径与道口调度问题。本文首先阐述了车辆路径问题以及道口调度问题的研究现状,并介绍了常用的求解上述问题的精确算法和启发式算法。然后针对出口汽车零部件集货运输的特点及存在的问题,建立了多车型多车程车辆路径与道口调度问题的模型。由于集货中心的道口数量和参与运输的车辆数在短时间内是无法增加的,因此该问题的目标是使得集货运输可变成本最低。本文在以上模型基础上,设计了一种双层遗传算法进行求解,并通过对烟台市某汽车企业出口零部件集货中心进行算例仿真。本文通过算例分析,并与CPLEX求解器的运算结果进行比较,证明了所提算法在求解此类问题上的有效性,也验证了算法对于出口汽车零部件集货中心在日常运营中的决策起到了一定的协助作用,可以降低集货运输可变成本。同时,本文也对车辆路径相关问题的理论研究及求解方法进行了重要的补充。