关键词: 车辆调度问题, 混合遗传算法, 自适应策略, 路阻函数

Abstract: The optimization of vehicle routing is the focus of the logistic distribution.Aiming at solving the vehicle routing problem with time windows，an improved vehicle routing model is built under the consideration of the traffic status.A hybrid genetic algorithm is proposed based on the model above and the self-adaptive strategies are introduced to adjust the parameters of crossover and mutation.Effective crossover and mutation operators are also adopted in the algorithm.Moreover，in order to relieve the selecting pressure，the simulated annealing algorithm is combined with the genetic algorithm and consequently the global convergence has been greatly improved.Results of the simulation show that the proposed algorithm is more efficient compared with the classic genetic algorithm.

Key words: vehicle routing problem, hybrid genetic algorithm, self-adaptive strategy, impedance function