Determinação de áreas de abrangência de pontos pelo Diagrama de Voronoi com obstáculos
Autor(a) principal: | |
---|---|
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 |