Análise comparativa de técnicas de map matching
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFFS (Repositório Digital da UFFS) |
Texto Completo: | https://rd.uffs.edu.br/handle/prefix/2101 |
Resumo: | O algoritmo de map-matching (correspondência de mapa) consiste em identificar corretamente a posição da entidade no mapa. A partir de duas entradas, a posição da entidade obtida a partir de um sistema de geolocalização(GPS) e um mapa da região na qual ela se encontra, é possível determinar a posição física em que esta entidade se encontra em relação ao mapa. Para este fim, existem diversas abordagens, de uma simples busca pelo ponto mais próximo no mapa ao indicado pelo GPS, até a utilização de princípios matemáticos avançados para encontrar este ponto. Os desafios para correta idenficação da posição física da entidade são a correta identificação do segmento (rua) em que a entidade se encontra, o tempo de resposta para esta idenficação e certificar se este realmente é o ponto em que a entidade se encontra fisicamente. Neste contexto, este trabalho implementa uma técnica de map-matching a fim de validar a mesma com relação aos problemas acima mencionados. |
id |
UFFS_a751a9f0aeba9919c164274bd02afd36 |
---|---|
oai_identifier_str |
oai:rd.uffs.edu.br:prefix/2101 |
network_acronym_str |
UFFS |
network_name_str |
Repositório Institucional da UFFS (Repositório Digital da UFFS) |
repository_id_str |
3924 |
spelling |
Spohn, Marco AurélioRossi, Raffael Ciciliano2018-07-092018-08-30T19:25:20Z2018-08-30T19:25:20Z2018https://rd.uffs.edu.br/handle/prefix/2101Submitted by ADAIR PERDOMO FALCÃO (adair.falcao@uffs.edu.br) on 2018-08-29T16:47:40Z No. of bitstreams: 1 ROSSI.pdf: 1768298 bytes, checksum: f23516481092f8430b7ea473cf0d562a (MD5)Approved for entry into archive by Diego dos Santos Borba (dborba@uffs.edu.br) on 2018-08-30T19:25:20Z (GMT) No. of bitstreams: 1 ROSSI.pdf: 1768298 bytes, checksum: f23516481092f8430b7ea473cf0d562a (MD5)Made available in DSpace on 2018-08-30T19:25:20Z (GMT). No. of bitstreams: 1 ROSSI.pdf: 1768298 bytes, checksum: f23516481092f8430b7ea473cf0d562a (MD5) Previous issue date: 2018O algoritmo de map-matching (correspondência de mapa) consiste em identificar corretamente a posição da entidade no mapa. A partir de duas entradas, a posição da entidade obtida a partir de um sistema de geolocalização(GPS) e um mapa da região na qual ela se encontra, é possível determinar a posição física em que esta entidade se encontra em relação ao mapa. Para este fim, existem diversas abordagens, de uma simples busca pelo ponto mais próximo no mapa ao indicado pelo GPS, até a utilização de princípios matemáticos avançados para encontrar este ponto. Os desafios para correta idenficação da posição física da entidade são a correta identificação do segmento (rua) em que a entidade se encontra, o tempo de resposta para esta idenficação e certificar se este realmente é o ponto em que a entidade se encontra fisicamente. Neste contexto, este trabalho implementa uma técnica de map-matching a fim de validar a mesma com relação aos problemas acima mencionados.porUniversidade Federal da Fronteira SulUFFSBrasilCampus ChapecóAlgoritmo Map-matchingAnálise comparativaMap-matchingMap-matching pós processadoPos ProcessingAnálise comparativa de técnicas de map matchinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFFS (Repositório Digital da UFFS)instname:Universidade Federal Fronteira do Sul (UFFS)instacron:UFFSLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://rd.uffs.edu.br:8443/bitstream/prefix/2101/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ORIGINALROSSI.pdfROSSI.pdfapplication/pdf1768298https://rd.uffs.edu.br:8443/bitstream/prefix/2101/1/ROSSI.pdff23516481092f8430b7ea473cf0d562aMD51prefix/21012020-11-23 18:35:20.293oai:rd.uffs.edu.br:prefix/2101TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://rd.uffs.edu.br/oai/requestopendoar:39242020-11-23T20:35:20Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)false |
dc.title.pt_BR.fl_str_mv |
Análise comparativa de técnicas de map matching |
title |
Análise comparativa de técnicas de map matching |
spellingShingle |
Análise comparativa de técnicas de map matching Rossi, Raffael Ciciliano Algoritmo Map-matching Análise comparativa Map-matching Map-matching pós processado Pos Processing |
title_short |
Análise comparativa de técnicas de map matching |
title_full |
Análise comparativa de técnicas de map matching |
title_fullStr |
Análise comparativa de técnicas de map matching |
title_full_unstemmed |
Análise comparativa de técnicas de map matching |
title_sort |
Análise comparativa de técnicas de map matching |
author |
Rossi, Raffael Ciciliano |
author_facet |
Rossi, Raffael Ciciliano |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Spohn, Marco Aurélio |
dc.contributor.author.fl_str_mv |
Rossi, Raffael Ciciliano |
contributor_str_mv |
Spohn, Marco Aurélio |
dc.subject.por.fl_str_mv |
Algoritmo Map-matching Análise comparativa Map-matching Map-matching pós processado Pos Processing |
topic |
Algoritmo Map-matching Análise comparativa Map-matching Map-matching pós processado Pos Processing |
description |
O algoritmo de map-matching (correspondência de mapa) consiste em identificar corretamente a posição da entidade no mapa. A partir de duas entradas, a posição da entidade obtida a partir de um sistema de geolocalização(GPS) e um mapa da região na qual ela se encontra, é possível determinar a posição física em que esta entidade se encontra em relação ao mapa. Para este fim, existem diversas abordagens, de uma simples busca pelo ponto mais próximo no mapa ao indicado pelo GPS, até a utilização de princípios matemáticos avançados para encontrar este ponto. Os desafios para correta idenficação da posição física da entidade são a correta identificação do segmento (rua) em que a entidade se encontra, o tempo de resposta para esta idenficação e certificar se este realmente é o ponto em que a entidade se encontra fisicamente. Neste contexto, este trabalho implementa uma técnica de map-matching a fim de validar a mesma com relação aos problemas acima mencionados. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-07-09 |
dc.date.accessioned.fl_str_mv |
2018-08-30T19:25:20Z |
dc.date.available.fl_str_mv |
2018-08-30T19:25:20Z |
dc.date.issued.fl_str_mv |
2018 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://rd.uffs.edu.br/handle/prefix/2101 |
url |
https://rd.uffs.edu.br/handle/prefix/2101 |
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.publisher.none.fl_str_mv |
Universidade Federal da Fronteira Sul |
dc.publisher.initials.fl_str_mv |
UFFS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Campus Chapecó |
publisher.none.fl_str_mv |
Universidade Federal da Fronteira Sul |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFFS (Repositório Digital da UFFS) instname:Universidade Federal Fronteira do Sul (UFFS) instacron:UFFS |
instname_str |
Universidade Federal Fronteira do Sul (UFFS) |
instacron_str |
UFFS |
institution |
UFFS |
reponame_str |
Repositório Institucional da UFFS (Repositório Digital da UFFS) |
collection |
Repositório Institucional da UFFS (Repositório Digital da UFFS) |
bitstream.url.fl_str_mv |
https://rd.uffs.edu.br:8443/bitstream/prefix/2101/2/license.txt https://rd.uffs.edu.br:8443/bitstream/prefix/2101/1/ROSSI.pdf |
bitstream.checksum.fl_str_mv |
43cd690d6a359e86c1fe3d5b7cba0c9b f23516481092f8430b7ea473cf0d562a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS) |
repository.mail.fl_str_mv |
|
_version_ |
1809094604964757504 |