Research of spatial direction relation’s consistency based on genetic algorithm

Based on the projection model, this paper represented the point spatial cardinal direction relations as bit string and achieved inversion, composing and intersection operations of the cardinal direction relations. This special method made it more efficient than the traditional ones. Then applied the genetic algorithm to the consistency checking problems of cardinal direction relations and put forward a new kind of consistency examination method, at the same time, to lead into the constraint propagation algorithm for improving evaluation function in the fitness evaluation, in order to search for as soon as possible the superior individual.