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.