An automatic construction method of village parcel polygons based on adaptive genetic algorithm

Abstract:
Aiming at the low degree of automation and intelligence in the automatic construction of village parcel polygons, this paper proposes an automatic construction method of parcel polygons based on adaptive genetic algorithm. On the basis of mining the inherent mathematical constraints of parcel polygons, the frequency distribution of parcel corner angle is introduced, and the product of the frequencies of all corner angels of the parcel is used as the fitness function. In order to improve the accuracy, an adaptive optimization strategy is used to initialize the population, and the self-intersection problem of parcel polygons is also considered; The results show that the accuracy is more than 93% and the time complexity increases approximately linearly as the number of boundary points increases. The algorithm can be applied to the automatic processing of data in the geographic information system.