Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/24776| Type: | TCC |
| Title: | Uma abordagem de map matching de ponto para ponto |
| Authors: | Ferreira, Jonas de Sousa |
| Advisor: | Magalhães, Regis Pires |
| Keywords: | Ruas;Indexação;Mapas;Algoritmos |
| Issue Date: | 2016 |
| Citation: | FERREIRA, Jonas de Sousa. Uma abordagem de map matching de ponto para ponto. 2016. TCC (graduação em Engenharia de Software) - Universidade Federal do Ceará, Campus Quixadá, Quixadá, 2016. |
| Abstract in Brazilian Portuguese: | Este trabalho apresenta uma abordagem de Map Matching que associa ponto para ponto. Nesta abordagem busca-se, baseado em uma seleção de ponto em um mapa, obter um vértice da rede mais próximo. Assim pretende-se encontrar e implementar uma solução que realize o Map Matching de ponto para ponto, utilizando estratégias que possam atender a alguns parâmetros de eficácia e eficiência definidos como: bom tempo de execução, uma boa complexidade e que obtenha uma boa acurácia correspondente ao ponto indicado. Uma das estratégias encontradas para atender alguns dos parâmetros de eficiência foi o uso de índices espaciais. O trabalho também destaca a importância do algoritmo de Map Matching quando presente em serviços baseados em localização. Alguns exemplos destes serviços são a descoberta de pontos de interesse mais próximos da localização do usuário, planejamento de rotas, detecção de caminho mais curto, dentre outros. |
| Abstract: | This work presents a Map Matching approach to match point to point. This approach intends to find and implement a solution that performs the Map Matching point-to-point, using strategies that can find suitable parameters defined as: good running time, good complexity and to find a good location corresponding to a given point. One of the strategies found to achieve some of the parameters of effectiveness was the use of spatial indices. The work also highlights the importance of Map Matching algorithm when present in location-based services. Some examples of these services are the discovery of the nearest points of interest aplications user’s location, route planning, shortest path detection, among others. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/24776 |
| Appears in Collections: | ENGENHARIA DE SOFTWARE - QUIXADÁ - TCC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2016_tcc_jdesferreira.pdf | 2,9 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.