Estudo comparativo de Algoritmos para o problema do Caxeiro Viajante - PCV orientados a um serviço de entregas

Abstract

Este artigo busca selecionar e explorar alguns algoritmos voltados para resolver o Problema do Caixeiro Viajante – PCV. O trabalho objetiva-se em verificar qual algoritmo dentre os escolhidos melhor se encaixa e que possa vir a ser utilizado futuramente em uma aplicação direcionada aos serviços de entrega (delivery) para traçar uma rota otimizada, proporcionando assim uma economia para os estabelecimentos. Para isso, os algoritmos foram implementados na linguagem C++ e executados utilizando alguns conjuntos de dados representando os pedidos realizados pelos clientes. Por fim, os dados foram sistematizados e analisados.