关键词: CARP, 车场选址, 随机搜索, 洒水车

Abstract: To solve the depot-location of pro-environment vehicles, a Hybrid Random Searching Algorithm (HRSA) was presented. A Capacitated Arc Routing Problem (CARP) algorithm of finding the optimal driven-route of pro-environment vehicles when the depot had been known was used in HRSA as its evaluation function for the current depot. An improved Dijkstra-algorithm of computing its initial depot was also used in HRSA to speed up its convergence rate. The new algorithm can realize an effective searching in the solution space by using a local searching mechanism to find a more optimal depot near the current depot and by using a random searching mechanism to prevent it from getting into a local optimal depot. The validity and efficiency of the HRSA algorithm are shown by the experiments on the depot-location of sprinkler-cars.

Key words: CARP, location, random searching, sprinkler cars