Skip navigation

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 TamanhoFormato 
TCC MATHEUS DE OLIVEIRA SILVA VF.pdf1,85 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.