RouteMe - Uma Aplicação para Dispositivos Móveis Android para resolução de problemas de rotas de veículos

• Autor(a) principal: Antunes, Ricardo M D
• Data de Publicação: 2015
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10314/2193
• topic: Problemas de Rotas de Veículos; Google Maps; Android; GRASP; Métodos Visuais Interativos

Os Problemas de Rotas de Veículos (PRV) são estudados há dezenas de anos, existindo nos dias de hoje um grande número de algoritmos que lhes dão resposta de forma muito satisfatória. Paralelamente à evolução dos métodos de resolução desses mesmos problemas, tem-se igualmente assistido a uma enorme evolução dos dispositivos móveis que estão cada vez mais presentes no nosso quotidiano, tanto a nível pessoal como profissional. O presente documento descreve o trabalho realizado no âmbito do Mestrado em Computação Móvel do Instituto Politécnico da Guarda, que visou aliar ambos os pontos referidos, numa aplicação para dispositivos móveis Android de modo a permitir a qualquer utilizador proceder à resolução de PRV através desse tipo de dispositivos. A aplicação desenvolvida tira partido das características e serviços da plataforma Android, em especial o serviço Google Maps, para aquisição de dados georreferenciados usados na definição dos PRV, assim como as características de interatividade com o utilizador que permitiram o desenvolvimento de ferramentas interativas para o utilizador poder construir e resolver PRV com base no conhecimento existente em cada uma das situações. Para além da aplicação móvel, foi também desenvolvida uma plataforma web que serve de intermediária entre a aplicação e o serviço Google Maps, que ficou responsável por processar todos os pedidos entre estes. Acredita-se que a aplicação desenvolvida permite ao utilizador uma maior mobilidade, possibilitando a que em qualquer local possa proceder à construção de um novo PRV, bastando para isso a existência de uma ligação à internet. Acredita-se igualmente nas potencialidades da mesma para a resolução desses problemas da forma o mais otimizada possível, bem como no potencial crescimento e adaptabilidade para casos mais específicos nesta vasta área.