Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos

Detalhes bibliográficos
Autor(a) principal: Carnasciali, Ana Maria dos Santos
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/25010
Resumo: Orientadora: Profa. Dra. Luciene Stamato Delazari
id UFPR_dc10cb7e7ba58143b80c8512dbe826c9
oai_identifier_str oai:acervodigital.ufpr.br:1884/25010
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Santos, Daniel Rodrigues dos, 1973-Universidade Federal do Paraná. Setor de Ciências da Terra. Programa de Pós-Graduação em Ciências GeodésicasDelazari, Luciene Stamato, 1971-Carnasciali, Ana Maria dos Santos2024-05-06T19:29:44Z2024-05-06T19:29:44Z2010https://hdl.handle.net/1884/25010Orientadora: Profa. Dra. Luciene Stamato DelazariCoorientador: Prof. Dr. Daniel Rodrigues dos SantosTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências da Terra, Programa de Pós-Graduação em Ciências Geodésicas. Defesa: Curitiba,24/06/2010Bibliografia: fls. 129-133Resumo: Os diagramas de Voronoi permitem a subdivisão das regiões em um conjunto de áreas de abrangência, a fim de estabelecer relações de proximidades, por exemplo, de uma empresa com seus concorrentes. Vários estudos foram realizados para a determinação de áreas de abrangência de instituições de ensino, lojas de varejo, rede de supermercados e setor de telefonia com o uso dos diagramas de Voronoi. Entretanto, ainda é necessário aprofundar as investigações com o desenvolvimento de novas proposições, com vistas à determinação de áreas de abrangência que se aproximem da realidade topográfica das cidades. Para tal é necessário que sejam considerados os obstáculos, isto é, barreiras lineares como rodovias e rios e barreiras fechadas como parques, bosques e lagos. De acordo com a literatura consultada, não existem pesquisas que tenham avançado nesse sentido, o que enfatiza a sua importância. Nesta pesquisa, é proposta a determinação de áreas de abrangência com o uso do diagrama de Voronoi considerando as barreiras lineares e fechadas, concomitantemente. Foi realizada a implementação computacional dos diagramas de Voronoi ordinário e por potência (power Voronoi) com a consideração dos obstáculos. A construção do diagrama de Voronoi ordinário depende apenas das distâncias entre os pontos, denominados pontos geradores, como por exemplo, agências bancárias e shopping centers. O diagrama de Voronoi por potência faz uso de pesos, que refletem a propriedade variável dos pontos geradores. Diversos autores apontam como limitações em seus estudos o fato de utilizarem somente uma variável como fator de ponderação ou análise estatística por meio de componentes principais. A fim de contornar essas limitações foram utilizados métodos estatísticos multivariados. Os dados utilizados são referentes às agências do HSBC Bank Brasil S/A - Banco Múltiplo do município de Curitiba (PR) e as agências corresponderam aos pontos geradores dos diagramas de Voronoi. Foram realizadas análises espaciais a partir do diagrama de Voronoi ordinário e por potência sem e com a consideração das barreiras lineares e fechadas, estabelecendo-se relações de proximidades com os bancos concorrentes e postos de atendimento eletrônico (PAE’s) do HSBC. A partir dos resultados verificou-se que a inclusão das barreiras modificou sensivelmente as fronteiras dos diagramas de Voronoi e que, com o método proposto, evita-se conclusões incorretas pelos usuários, uma vez que as áreas de abrangência determinadas com a consideração das barreiras lineares e fechadas se incorporam à realidade topográfica das cidades.Abstract: Voronoi diagrams allow the subdivision of a set of coverage areas in order to establish proximity relation, for example, of a company with its competitors. Several studies have been conducted to determine coverage areas of educational institutions, retail stores, supermarket chain and telephone sector by using Voronoi diagrams. However, it is still necessary to undertake further research with the development of new proposals objecting the determination of coverage areas which take into account real topography of cities. This will require the considering of obstacles, ie, linear barriers such as highways and rivers as well as closed ones such as parks, forests and lakes. According to the literature, there are no studies that have advanced in that direction, what emphasizes the importance of this research. This paper proposes to determine coverage areas by using the Voronoi diagram considering linear and closed barriers simultaneously. A computational implementation of ordinary and power Voronoi diagrams considereing obstacles was performed. For ordinary Voronoi diagram, the construction depends only on the distances between points, named generator points, such as bank branches and shopping malls. Power Voronoi diagrams demand the use of weights and they reflect the variable characteristic of generator points. Several authors point out limitations to their studies the use of only one variable as a weighting factor or statistical analysis through main components. In order to overcome these limitations, multivariate statistical methods were used in this study. Data for branches of HSBC Bank Brazil S/A – a commercial bank in Curitiba (PR) – were used, corresponding to the generator points of the Voronoi diagrams. Spatial analysis were conducted from ordinary and power Voronoi diagrams with and without the consideration of linear and closed barriers, stablishing proximity relationships with HSBC's sites of electronic services (SES) and branches of competitor banks. From the results it was found that the inclusion of barriers noticeably change the boundaries of Voronoi diagrams and that the proposed method avoids incorrect conclusions, since the coverage areas determined considering linear and closed barriers indeed approached the real topography of cities.156f. : il.[algums color]; grafs., maps., tabs.application/pdfDisponível em formato digitalCartografiaSistemas de informação geográficaVoronoi, Diagramas deAnálise espacial (Estatística)GeodésiaDeterminação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALANA_MARIA_CARNASCIALI_TESE_2010.pdfapplication/pdf8509958https://acervodigital.ufpr.br/bitstream/1884/25010/1/ANA_MARIA_CARNASCIALI_TESE_2010.pdf82788943cecfd9d4de3a7adb67051a24MD51open accessTEXTANA_MARIA_CARNASCIALI_TESE_2010.pdf.txtExtracted Texttext/plain272247https://acervodigital.ufpr.br/bitstream/1884/25010/2/ANA_MARIA_CARNASCIALI_TESE_2010.pdf.txt9e9870b2f79617fc73e80b8945a84faeMD52open accessTHUMBNAILANA_MARIA_CARNASCIALI_TESE_2010.pdf.jpgGenerated Thumbnailimage/jpeg1248https://acervodigital.ufpr.br/bitstream/1884/25010/3/ANA_MARIA_CARNASCIALI_TESE_2010.pdf.jpg626e7408896bc8a9a5683282f8b62fa3MD53open access1884/250102024-05-06 16:29:44.582open accessoai:acervodigital.ufpr.br:1884/25010Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-06T19:29:44Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
title Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
spellingShingle Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
Carnasciali, Ana Maria dos Santos
Cartografia
Sistemas de informação geográfica
Voronoi, Diagramas de
Análise espacial (Estatística)
Geodésia
title_short Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
title_full Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
title_fullStr Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
title_full_unstemmed Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
title_sort Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
author Carnasciali, Ana Maria dos Santos
author_facet Carnasciali, Ana Maria dos Santos
author_role author
dc.contributor.other.pt_BR.fl_str_mv Santos, Daniel Rodrigues dos, 1973-
Universidade Federal do Paraná. Setor de Ciências da Terra. Programa de Pós-Graduação em Ciências Geodésicas
dc.contributor.advisor1.fl_str_mv Delazari, Luciene Stamato, 1971-
dc.contributor.author.fl_str_mv Carnasciali, Ana Maria dos Santos
contributor_str_mv Delazari, Luciene Stamato, 1971-
dc.subject.por.fl_str_mv Cartografia
Sistemas de informação geográfica
Voronoi, Diagramas de
Análise espacial (Estatística)
Geodésia
topic Cartografia
Sistemas de informação geográfica
Voronoi, Diagramas de
Análise espacial (Estatística)
Geodésia
description Orientadora: Profa. Dra. Luciene Stamato Delazari
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2024-05-06T19:29:44Z
dc.date.available.fl_str_mv 2024-05-06T19:29:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25010
url https://hdl.handle.net/1884/25010
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 156f. : il.[algums color]; grafs., maps., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25010/1/ANA_MARIA_CARNASCIALI_TESE_2010.pdf
https://acervodigital.ufpr.br/bitstream/1884/25010/2/ANA_MARIA_CARNASCIALI_TESE_2010.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25010/3/ANA_MARIA_CARNASCIALI_TESE_2010.pdf.jpg
bitstream.checksum.fl_str_mv 82788943cecfd9d4de3a7adb67051a24
9e9870b2f79617fc73e80b8945a84fae
626e7408896bc8a9a5683282f8b62fa3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860183804084224

Registros relacionados