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

Página do item simplificado
dc.contributor.advisorMoraes, Wellington Tuler
dc.contributor.authorCarvalho, Álvaro Barros de
dc.date.accessioned2024-09-18T14:36:20Z
dc.date.available2024-09-18T14:36:20Z
dc.date.issued2019-12-10
dc.description.abstractOs 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.
dc.description.abstract2Route and address services are a big part of modern life today and are the primary source of geographic information. Nowadays, most transportation systems need automatically generated routes by systems that receive origin and destination inputs. These systems calculate the best route to be taken by measuring travel time, considering possible subroutes originating starting from the source point and to the destination proposed by the user. This project promotes the development of a solution to terrestrial routes optimization that have multiple destinations, be it goods or people transportation. Currently, free solutions to the proposed scenario are unavailable, multiple destinations route planning are out of pratical and satisfactory alternatives, resulting in manual calculation or even ineffiicient routes being taken by these vehicles, reducing efficiency on these transportations, increasing financial costs of road transportation in dependent sectors. With this in mind, the development of a PWA application is proposed to solve these issues. This application allows the user to select their desired locations and request an optimized order of destinations so that selected route has the least travel time out of its possible variations. This research is concluded with the proposed application fully developed, working as an intermediary between route and addressing services and the requesting web page, that functions as user interface.
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationCARVALHO, Álvaro Barros de. Desenvolvimento de software de planejamento de rotas terrestres otimizadas aplicando a solução do problema do caixeiro viajante. 2019. 28f. Trabalho de Conclusão de Curso (Tecnologia em Análise e Desenvolvimento de Sistemas) – Instituto Federal de Educação, Ciência e Tecnologia de São Paulo, Cubatão, 2019.
dc.identifier.urihttps://repositorio.ifsp.edu.br/handle/123456789/1133
dc.identifier2.lattes3915354229971189
dc.identifier2.lattes3092547370677101
dc.publisherIFSP
dc.publisher.campiCUBATÃO
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazilen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subject.keywordsGrafos
dc.subject.keywordsTransporte terreste
dc.titleDesenvolvimento de software de planejamento de rotas terrestres otimizadas aplicando a solução do problema do caixeiro viajante
dc.title.alternativeSoftware development to route planning applying the traveling salesman problem solution
dc.typeTrabalhos de Conclusão de Curso de Graduação
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
DESENVOLVIMENTO DE SOFTWARE DE PLANEJAMENTO DE ROTAS TERRESTRES.pdf
Tamanho:
3.47 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.92 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
Tecnologia em Análise e Desenvolvimento de Sistemas