Desenvolvimento de software de planejamento de rotas terrestres otimizadas aplicando a solução do problema do caixeiro viajante
| dc.contributor.advisor | Moraes, Wellington Tuler | |
| dc.contributor.author | Carvalho, Álvaro Barros de | |
| dc.date.accessioned | 2024-09-18T14:36:20Z | |
| dc.date.available | 2024-09-18T14:36:20Z | |
| dc.date.issued | 2019-12-10 | |
| dc.description.abstract | 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. | |
| dc.description.abstract2 | Route 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.mimetype | application/pdf | |
| dc.identifier.bibliographicCitation | CARVALHO, Á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.uri | https://repositorio.ifsp.edu.br/handle/123456789/1133 | |
| dc.identifier2.lattes | 3915354229971189 | |
| dc.identifier2.lattes | 3092547370677101 | |
| dc.publisher | Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) | |
| dc.publisher.campi | CUBATÃO | |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | |
| dc.subject.keywords | Grafos | |
| dc.subject.keywords | Transporte terreste | |
| dc.title | Desenvolvimento de software de planejamento de rotas terrestres otimizadas aplicando a solução do problema do caixeiro viajante | |
| dc.title.alternative | Software development to route planning applying the traveling salesman problem solution | |
| dc.type | Trabalhos de Conclusão de Curso de Graduação |