Integration of GIS, Meta-Heuristics and Multi-Criteria Analysis for Territories Alignment

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2008

Autores

Paulo Júnior (Autor) FEUP; Jorge Freire Sousa (Autor) FEUP; José António Barros Basto (Autor) FEUP

Ata de Conferência Internacional

Título: Conference Proceedings CDM2008 - International Conference on Collaborative Decision Making

CDM2008 - International Conference on Collaborative Decision Making

Toulouse, France, 1 a 4 de Julho de 2008

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Outras ciências da engenharia e tecnologias

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia industrial

Outras Informações

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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica