Abstract:

This paper implements a genetic taboo search algorithm combined with global optimization capability of genetic algorithm and the memory and climbing ability of tabu search to solve the point-feature label placement problem. In addition to the constraints of the traditional point element annotation configuration, this method joins the constraints of the line feature to restrain the point-feature label placement. Moreover, the solution accuracy, efficiency and robustness of the algorithm is evaluated. The paper takes the rural topographic map data at 1:200 000 in Huian county of Quanzhou city, Fujian province. The results show that the genetic taboo search algorithm has higher solution accuracy and robustness than the genetic algorithm and tabu search, lower efficiency than the tabu search, and all three indexs higher than the ArcGIS, as well as the less crossover and overlap than the other three methods.

Key words: point-feature label placement, genetic taboo search algorithm, genetic algorithm, tabu search algorithm