dc.creator.ID |
SILVA, E. R. |
pt_BR |
dc.contributor.advisor1 |
BAPTISTA, Cláudio de Souza. |
|
dc.contributor.advisor1ID |
BAPTISTA, C. S. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/0104124422364023 |
pt_BR |
dc.contributor.referee1 |
SCHIEL, Ulrich. |
|
dc.contributor.referee2 |
PAIVA, Anselmo Cardoso de. |
|
dc.description.resumo |
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. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Ciência da Computação. |
pt_BR |
dc.title |
Uma arquitetura orientada a serviços para roteamento personalizado. |
pt_BR |
dc.date.issued |
2007-04 |
|
dc.description.abstract |
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. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1304 |
|
dc.date.accessioned |
2018-07-31T18:16:44Z |
|
dc.date.available |
2018-07-31 |
|
dc.date.available |
2018-07-31T18:16:44Z |
|
dc.type |
Dissertação |
pt_BR |
dc.subject |
Roteamento personalizado |
pt_BR |
dc.subject |
Geoprocessamento |
pt_BR |
dc.subject |
Teoria dos Grafos |
pt_BR |
dc.subject |
Baco de dados |
pt_BR |
dc.subject |
Sistemas de informações geográficas |
pt_BR |
dc.subject |
iGIS |
pt_BR |
dc.subject |
Algoritmo Coolest Path |
pt_BR |
dc.subject |
Arquitetura de sistema de roteamento |
pt_BR |
dc.subject |
Geographical information systems |
pt_BR |
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
SILVA, Elvis Rodrigues da. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
A service-oriented architecture for custom routing. |
pt_BR |
dc.identifier.citation |
SILVA, Elvis Rodrigues da. Uma arquitetura orientada a serviços para roteamento personalizado. 2007. 118f. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraiba - Brasil, 2007. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1304 |
pt_BR |