Desenvolvimento de software de planejamento de rotas terrestres otimizadas aplicando a solução do problema do caixeiro viajante

Data
2019-12-10
Título da Revista
ISSN da Revista
Título de Volume
Editor
IFSP

Resumo

Os serviços de rotas e endereços são integrantes da vida moderna e são fonte principal de informação deste meio. Hoje, grande parte dos sistemas de transporte utilizam de rotas geradas automaticamente por sistemas que recebem valores de origem e destino e decidem a melhor rota a ser percorrida baseada em tempo de viagem, considerando as possíveis rotas partindo do ponto de origem até o destino proposto pelo usuário. Esse projeto promove o desenvolvimento de uma solução para otimização de rotas terrestres com múltiplos destinos, seja por serviços de transporte de mercadorias ou pessoas ou locomoção pessoal. Atualmente, com a indisponibilidade de soluções gratuitas para o cenário proposto, o planejamento de rotas de múltiplos destinos fica sem alternativas práticas e satisfatórias, resultando no cálculo manual ou até mesmo no mal planejamento da rota definida para o trajeto, reduzindo a eficiência da estrutura do transporte de pessoas e mercadorias, aumentando os custos financeiros no transporte rodoviário e nos setores dependentes. Diante disso, é proposta a construção de uma aplicação PWA que permitirá o usuário selecionar os pontos desejados e solicitar a ordenação otimizada dos pontos levando em consideração distância e tempo de viagem entre os destinos como parâmetros de decisão de valor. O trabalho se conclui com o desenvolvimento da solução proposta, com o serviço funcionando de intermediário entre os serviços de roteirização e a página solicitante, que sirva de entrada de dados pelo usuário.


Descrição
Palavras-chave
Citação