Uma arquitetura orientada a serviços para roteamento personalizado.

Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1304

Title:	Uma arquitetura orientada a serviços para roteamento personalizado.
Other Titles:	A service-oriented architecture for custom routing.
???metadata.dc.creator???:	SILVA, Elvis Rodrigues da.
???metadata.dc.contributor.advisor1???:	BAPTISTA, Cláudio de Souza.
???metadata.dc.contributor.referee1???:	SCHIEL, Ulrich.
???metadata.dc.contributor.referee2???:	PAIVA, Anselmo Cardoso de.
Keywords:	Roteamento personalizado;Geoprocessamento;Teoria dos Grafos;Baco de dados;Sistemas de informações geográﬁcas;iGIS;Algoritmo Coolest Path;Arquitetura de sistema de roteamento;Geographical information systems
Issue Date:	Apr-2007
Publisher:	Universidade Federal de Campina Grande
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
???metadata.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.
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.
Keywords:	Roteamento personalizado Geoprocessamento Teoria dos Grafos Baco de dados Sistemas de informações geográﬁcas iGIS Algoritmo Coolest Path Arquitetura de sistema de roteamento Geographical information systems
???metadata.dc.subject.cnpq???:	Ciência da Computação.
URI:	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1304
Appears in Collections:	Mestrado em Ciência da Computação.

Files in This Item:

File	Description	Size	Format
ELVIS RODRIGUES DA SILVA - DISSERTAÇÃO PPGCC 2007..pdf	Elvis Rodrigues da Silva - Dissertação PPGCC 2007.	2.37 MB	Adobe PDF	View/Open

Show full item record