Algoritmo de dijkstra para empresa de delivery

Algoritmo de Dijkstra Para Empresa de Delivery

Centro Universitário de Belo Horizonte – UNI-BH Ciência da Computação– Teoria dos Grafos

RESUMO

O objetivo deste artigo é documentar as características básicas do software ALTERA AQUI , um software desenvolvido com o objetivo acadêmico de exemplificar a aplicação do algoritmo de Dijkstra sobre um grafo pré-definido. Agregando uma funcionalidades básicas, sendo ela: exemplo da aplicação do algoritmo sobre um grafo já definido.Grafo este que representa um problema de entrega para uma empresa delivery. Retrataremos também os pontos importantes no desenvolvimento desta aplicação e as características essenciais do algoritmo abordado.

Palavras-chave: software; Dijkstra; acadêmica; entrega; delivery.

ABSTRACT

The aim of this paper is to document the basic characteristics of software ALTERA AQUI, a software developed with the objective scholar to illustrate the application of Dijkstra's algorithm on a pre-defined graph. Adding a basic functionality, it is: an example of applying the algorithm on a graph that represents this definido.Grafo have a delivery problem for a delivery company. Also portray the important points in the development of this application and the essential characteristics.

Keywords: software, Dijkstra, academic, delivery, delivery

1. INTRODUÇÃO

Durante o processo de entrega delivery dois dos pontos com maior custo monetário a empresa são o deslocamento e o tempo gasto pelos entregadores durante o processo de entrega, demonstrando assim o valor agregado na otimização do caminho percorrido por cada um dos entregadores. Principalmente ao tratarmos de uma empresa de delivery a sua grande preocupação é de realizar as entregas no menor espaço de tempo possível para evitar com isso insatisfação dos clientes. O mercado atual é muito concorrido e muito disputado, caso o cliente não se sinta bem atendido ele simplesmente