Abstract: The paper describes the mathematics model of the vehicle scheduling problem with soft time windows. A hybrid differential evolution algorithm combining differential evolution algorithm and simulated annealing algorithm is proposed to solve the vehicle scheduling problem.It maks full of preventing into local minimization in simulated annealing and differential evolution algorithm’s advantages and avoids effectively the common defects of early convergence.The computational results demonstrates that the high quality solutions to the vehicle scheduling problem can be obtained by using the hybrid differential evolution algorithm，and the algorithm is also efficient and robust.So，it is an efficient method for vehicle scheduling problem.

摘要： 在描述带软时间窗车辆调度问题数学模型基础上，提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力，克服了差分演化算法的“早期收敛”问题。实验结果表明，该算法比单一的差分演化算法计算效率高，收敛速度快，计算结果也比较稳定，是解决车辆调度问题的有效方法。