Hybrid random searching algorithm for solving depot-location problem of CARP
Fei Chen · Journal of Computer Applications · 2010
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.