关键词: 车辆路径问题, 模拟退火算法, 禁忌搜索, 多车型, 电表配送

Abstract: To make the vehicle routing selection optimum in phase watt-hour meter distribution,a hybrid simulated annealing algorithm was proposed.Combined with the demand of single-phase watt-hour meter distribution,by considering the fixed cost,variable distribution costs and distribution range of vehicles,the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) optimization model was established to improve the load rate and reduce the travel times.The initial feasible solutions of the model was generated based on multi-vehicle routing algorithm,and the hybrid simulated annealing algorithm was improved with tabu list in tabu search by introducing probability-based multi-operators neighborhood search.The practicability of the model and the effectiveness of the algorithm were verified by the example of measurement center distribution service.

Key words: vehicle routing problem, simulated annealing algorithm, tabu search, heterogeneous, watt-hour meter distribution