关键词: 夜间, 不定车速, 车辆调度, 遗传算法, 模拟退火算法

Abstract: In the process of vehicle scheduling, the travel condition of vehicles is influenced by more factors at night. If the speed is not certain, the non-linearity of vehicle scheduling is increasing greatly. When the traditional model of vehicle scheduling is applied at night, the problems of big schedule errors and costing time seriously happen. It puts forward a scheduling method based on the simulated annealing-genetic algorithm, and it is applied to the night. It takes advantage of the simulated annealing-genetic algorithm to deal with the nonlinear problems, and combines the solving optimization of simulated annealing algorithm to build the vehicle’s optimized scheduling model. It gets the optimal value of vehicle scheduling, and realizes the optimal scheduling of variable speed at night. Experimental results show that taking advantage of GA-SA to optimize schedule variable speed at night can shorten the time of scheduling, and remit the congestion. It has greatly improved the running speed of cars and meets the actual demand of vehicle scheduling.

Key words: night, variable speed, vehicle scheduling, Genetic Algorithm（GA）, Simulated Annealing（SA） algorithm