研究了不同约束条件下，车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件，建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法，并改进了遗传算法中的交叉算法，尽可能地保留了最优基因的遗传性，加速了算法的收敛性。最后进行算例分析，结果表明了模型和算法的有效性。