Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-31T18:16:44Z
No. of bitstreams: 1
ELVIS RODRIGUES DA SILVA - DISSERTAÇÃO PPGCC 2007..pdf: 3374100 bytes, checksum: 70beb2c61d7b1eb969fe1e64941edd84 (MD5) / Made available in DSpace on 2018-07-31T18:16:44Z (GMT). No. of bitstreams: 1
ELVIS RODRIGUES DA SILVA - DISSERTAÇÃO PPGCC 2007..pdf: 3374100 bytes, checksum: 70beb2c61d7b1eb969fe1e64941edd84 (MD5)
Previous issue date: 2007-04 / Os sistemas de roteamento vêm se tornando ferramentas bastante úteis recentemente.
Eles pretendem ajudar os usuários a encontrar o caminho mais adequado entre dois
lugares de acordo com a distância da viagem, o tempo do percurso, e outros critérios.
Esta dissertação apresenta uma arquitetura orientada a serviços e propõe um
novo algoritmo de busca de rotas chamado Coolest Path. Este algoritmo habilita
personalização multi-critério de acordo com a distância da viagem, o tempo, pontos
turísticos e a simplicidade do caminho. Além disso, a dissertação propõe restrições a serem acrescentadas aos caminhos calculados: A-autonomy, onde o usuário define uma constante A e o algoritmo provê um caminho com N paradas, uma a cada distância A; e T-autonomy, onde o usuário define uma constante T e o algoritmo provê um caminho com N paradas, uma a cada T unidades de tempo. Essas paradas são realizadas em pontos de interesse (ex. pontos turísticos). Os algoritmos são fornecidos na forma de serviços Web, ou seja, são acessíveis de qualquer dispositivo conectado à Internet: um browser desktop, um celular ou um quiosque turístico localizado em um aeroporto. O serviço de roteamento é uma extensão ao framework iGIS. / Routing systems have become very powerful tools recently. They help users in finding
the most suitable path between two places using travel distance, time and others criteria. This dissertation presents a routing system based on service-oriented
architecture, which includes the proposal of an innovative algorithm known as coolest
path. This algorithm enables multi-criteria personalization by using travel distance,
time, points of interest and path simplicity. Moreover, constrained paths are also supported including the implementation of
a-autonomy in road networks and the proposal of a new algorithm: t-autonomy, which
returns the best path with N stops, such that the travel time between any two
consecutive points in the path is not greater than t. These algorithms are implemented as an iGIS extension by using Web services technology.
| Identifer | oai:union.ndltd.org:IBICT/oai:localhost:riufcg/1304 |
| Date | 31 July 2018 |
| Creators | SILVA, Elvis Rodrigues da. |
| Contributors | BAPTISTA, Cláudio de Souza., SCHIEL, Ulrich., PAIVA, Anselmo Cardoso de. |
| Publisher | Universidade Federal de Campina Grande, PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO, UFCG, Brasil, Centro de Engenharia Elétrica e Informática - CEEI |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca de Teses e Dissertações da UFCG, instname:Universidade Federal de Campina Grande, instacron:UFCG |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds