Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal

Detalhes bibliográficos
Autor(a) principal: Duarte, André Filipe Mendes
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/79923
Resumo: Dissertation presented as the partial requirement for obtaining a Master's degree in Geographic Information Systems and Science
id RCAP_26be542891d4bdbf60ea2f3a2a274cdc
oai_identifier_str oai:run.unl.pt:10362/79923
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para PortugalEsquadras de políciaOtimizaçãoAlgoritmos genéticosÁreas de serviçoDistrictingAZP-SAPolice StationOptimizationGenetic AlgorithmsService AreasDistrictingDissertation presented as the partial requirement for obtaining a Master's degree in Geographic Information Systems and ScienceA segurança é considerada um direito fundamental nos estados democráticos. É uma condição que exige cada vez mais ferramentas avançadas de análise espacial, para apoiar a adequação de recursos e a disposição espacial das forças de segurança. A reorganização das forças de segurança no contexto atual depende da distribuição da população e do seu dinamismo. O processo de agrupar pequenas áreas geográficas para formar as áreas de serviço é designado por districting. Esta dissertação tem como objetivo a otimização espacial das forças de segurança tendo em consideração a distribuição espacial da população residente do distrito administrativo de Setúbal. A análise de dados da população residente foi efetuada com a análise hot spot para estudar a sua distribuição ao nível da freguesia. Implementou-se um algoritmo genético e efetuaram-se testes experimentais com os dados da população residente e dos grupos vulneráveis, para criar áreas de serviço das esquadras de polícia. Compararam-se os resultados obtidos com o Automatic Zoning Procedure – Simulated Annealing (AZP-SA) utilizando os mesmos dados. A população do distrito concentra-se sobretudo na península de Setúbal, existindo uma grande assimetria na sua distribuição geográfica. Os testes experimentais com o algoritmo genético demonstram que as áreas de serviço criadas, apresentam uma soma das diferenças da população com uma grande variação. O AZP-SA obteve um desempenho ligeiramente superior ao algoritmo genético implementado. A implementação do algoritmo permitiu obter soluções de áreas de serviço, no entanto, o desempenho do AZP-SA foi ligeiramente superior. A grande assimetria da população do distrito administrativo de Setúbal dificultou a criação de áreas de serviço mais equitativas.Security is to consider being a fundamental right in democratic societies. It is a condition that requires advanced spatial analysis tools to support security forces in the spatial disposition and adequacy of resources. Nowadays security forces reorganization, depends on the population distribution and dynamic. Districting is the process of grouping small geographic areas in service areas. The main objective of this thesis is the spatial optimization of security forces considering the spatial disposition of the population in Setubal administrative district. Data analysis was done with the hot spot analysis to study the population and their distribution at freguesia level. A genetic algorithm was implemented to create service areas and experimental tests were performed with the population data and vulnerable groups. We compared the results with the Automatic Zoning Procedure - Simulated Annealing (AZP-SA). The population concentrates in Setubal peninsula denoting a great asymmetry on their geographical distribution. Experimental tests with the genetic algorithm show a large variation of a sum of the population differences in service areas. AZP-SA performed better than the genetic algorithm. The solutions for the service areas were obtained with the genetic algorithm. However, the performance of AZP-SA is slightly higher. The difficult to obtain equitable areas is due the great asymmetry of the population.Henriques, Roberto André PereiraRibeiro, Sara Cristina da SilvaRUNDuarte, André Filipe Mendes2019-09-02T14:36:25Z2019-07-022019-07-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/79923TID:202279090porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T04:35:24Zoai:run.unl.pt:10362/79923Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:35:50.407369Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
title Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
spellingShingle Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
Duarte, André Filipe Mendes
Esquadras de polícia
Otimização
Algoritmos genéticos
Áreas de serviço
Districting
AZP-SA
Police Station
Optimization
Genetic Algorithms
Service Areas
Districting
title_short Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
title_full Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
title_fullStr Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
title_full_unstemmed Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
title_sort Uso de diferentes algoritmos de otimização para definição de áreas de serviço de esquadras de polícia para Portugal
author Duarte, André Filipe Mendes
author_facet Duarte, André Filipe Mendes
author_role author
dc.contributor.none.fl_str_mv Henriques, Roberto André Pereira
Ribeiro, Sara Cristina da Silva
RUN
dc.contributor.author.fl_str_mv Duarte, André Filipe Mendes
dc.subject.por.fl_str_mv Esquadras de polícia
Otimização
Algoritmos genéticos
Áreas de serviço
Districting
AZP-SA
Police Station
Optimization
Genetic Algorithms
Service Areas
Districting
topic Esquadras de polícia
Otimização
Algoritmos genéticos
Áreas de serviço
Districting
AZP-SA
Police Station
Optimization
Genetic Algorithms
Service Areas
Districting
description Dissertation presented as the partial requirement for obtaining a Master's degree in Geographic Information Systems and Science
publishDate 2019
dc.date.none.fl_str_mv 2019-09-02T14:36:25Z
2019-07-02
2019-07-02T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/79923
TID:202279090
url http://hdl.handle.net/10362/79923
identifier_str_mv TID:202279090
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137979019558912

Registros relacionados