Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/34047
Tipo: | TCC |
Título: | Desenvolvimento de uma aplicação gráfica para resolução de problemas de roteamento de veículos |
Autor(es): | Silva, Matheus de Oliveira |
Primeiro Orientador: | Costa, Luciano Carlos Azevedo da |
Resumo: | O presente trabalho tem como objetivo o desenvolvimento de uma aplicação gráfica para a resolução de problemas de roteamento de veículos, com foco no Problema de Roteamento de Veículos com Janelas de Tempo (PRVJT). Este problema é comumente enfrentado pelas empresas que buscam atender clientes dispersos geograficamente, considerando as restrições de capacidade dos veículos e respeitando os horários de agendamento dos clientes. A aplicação proposta utiliza um modelo matemático para a resolução do problema, visando à minimização dos custos operacionais. Ela oferece uma interface intuitiva, permitindo ao usuário definir os pontos de entrega manualmente ou por meio do upload de planilhas eletrônicas no formato .xlsx. Além disso, a aplicação se integra a APIs externas, como o OpenStreetMap e o Open Source Routing Machine, para o cálculo de distâncias, geometria das rotas e visualização do mapa, fornecendo uma solução completa e automatizada para o Problema de Roteamento de Veículos. |
Abstract: | The present work aims to develop a graphical application for solving vehicle routing problems, focusing on the Vehicle Routing Problem with Time Windows (VRPTW). This problem is commonly faced by companies seeking to serve geographically dispersed customers, considering vehicle capacity constraints and adhering to customers' scheduled appointment times. The proposed application relies on a mathematical model to solve the problem, aiming to minimize operational costs. It offers an intuitive interface, allowing users to define delivery points manually or by uploading spreadsheets in .xlsx format. Additionally, the application integrates with external APIs, such as OpenStreetMap and the Open-Source Routing Machine, for calculating distances, route geometry, and map visualization, providing a complete and automated solution for the Vehicle Routing Problem. |
Palavras-chave: | Roteamento de veículos Aplicação Gráfica Janelas de Tempo Pesquisa Operacional |
CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal da Paraíba |
Sigla da Instituição: | UFPB |
Departamento: | Engenharia de Produção |
Tipo de Acesso: | Acesso aberto |
URI: | https://repositorio.ufpb.br/jspui/handle/123456789/34047 |
Data do documento: | 23-Out-2024 |
Aparece nas coleções: | TCC - Engenharia de Produção Mecânica |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
TCC MATHEUS DE OLIVEIRA SILVA VF.pdf | 1,85 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.