Sistema inteligente para busca de rota ideal

Sistema Inteligente de Busca Informada para Rotas de Trânsito em João pessoa
Raul Felipe de M. Fernandes, Vinícius Antônio C. Fagundes
Centro de Informática – Universidade Federal da Paraíba (UFPB)
CEP – 58051-900 – João Pessoa – PB – Brasil
{raulfelipe,viniciuscfagundes}@di.ufpb.br

Abstract. This paper presents an intelligent system to try to improve the public transport service in the city of João Pessoa. The proposal is to offer the user the best route possible between two distinct points of a grid of points previously defined, through the use of informed search concepts from the artificial intelligence field.
Resumo. Este artigo visa apresentar um sistema inteligente para tentar aprimorar o serviço de transporte público na cidade de João Pessoa. A meta consiste em propor ao usuário a melhor rota dentre as possíveis entre dois pontos distintos de uma malha de pontos previamente definida, através da utilização de conceitos de busca informada oriundos da área de inteligência artificial.
1. Introdução
Um dos principais serviços que uma cidade deve apresentar para qualquer cidadão é o sistema de transporte público que, se utilizado de forma eficiente, diminui o fluxo do tráfego urbano e a poluição produzidos pela grande malha de carros. Devido a sua importância, o seu uso deve ser constantemente incentivado, tanto para os que já são usuários quanto para os que por algum motivo não se sentem a vontade de adotá-lo como alternativa. Esse incentivo deve vir por meio da criação de programas que facilitem a utilização do serviço ou de ferramentas que auxiliem usuários inexperientes. Na procura de criar uma ferramenta auxíliar para os usuários inseguros, desenvolveu-se o sistema inteligente a ser apresentado neste artigo, cujo intuito é selecionar a melhor rota entre dois pontos distintos de uma malha de pontos baseada no mapa da cidade, através da aplicação de um algoritmo de busca informada que também será abordado neste artigo.
2.