Abstract (EN):
Abstract. The research presented in this work addresses the application of multi criteria hybrid meta-heuristics to the territories alignment problem (TAP). The TAP is part of a bigger procedure: the territories project that consists of assigning small geographical regions to larger areas, following the most relevant criteria for planning. The territories project has potential application in a lot of subjects, for instance, the establishment of political districts (electoral), areas of schools, trash collection, social services (health centers, hospitals, etc.), emergency services, sales and distribution of products and maintenance teams. In this paper, we describe the context of this research, present its scope and relevance and outline its main objectives. We also present the main components of a new algebraic approach that solves this kind of problem using a combination of: a Voronoi diagram based strategy, to create solutions; a 2-sets partitioning strategy, to decrease the search space; a GRASP based candidates list; a Tabu Search based short and long term memories and a multi-criteria technique to define the non-dominated front and the best solutions.
Keywords. GIS, territories alignment, multi-criteria, meta-heuristics.
Language:
English
Type (Professor's evaluation):
Scientific