关键词: 环卫车调度, 路径规划, 遗传算法, 禁忌搜索算法

Abstract: In order to improve the running route of urban sanitary vehicle and reduce the total cost, this paper builds a mathematical model of path planning for urban sanitation vehicle dispatching system with garbage, sorting center, recycling enterprises, incineration plant and landfill. The hybrid algorithm of genetic algorithm and tabu search algorithm was applied to the path planning of sanitation vehicle, and the total cost was minimized as the objective function. The algorithm was designed and simulated according to the actual case. The simulation result shows that the algorithm has good convergence and good feasibility and operability. The conclusion of this paper is of great significance to improve the operation route of urban sanitation vehicles and reduce the total cost.

Key words: Environmental sanitation vehicle scheduling, path planning, genetic algorithm, TS algorithm