Roteiro de Viagem e Custos com Teoria dos Grafos Recife-Japaratinga-Toritama-Campina Grande-João Pessoa

Depois com a rota definida utilize a ferramenta online mapeiacombr para calcular custos de viagem com base no preço do litro do combustível em sua região ignorando o fato de que cada cidade a serem visitadas e postos que possam ser utilizados no caminho possuam preços distintos e uma média de consumo de um veículo por exemplo para servir de base para os cálculos do site Preços de pedágios como são fixos nas praças por longo período a ferramenta provavelmente deve conseguir obter estes valores atualizados e utilizálos nos cálculos Assim terá um valor de custo por trecho da rota e pode repetir o processo por todos os trechos Por fim tendo estas informações crie um grafo no formato da rota obtida e com os custos obtidos Pode fazer a mão em uma folha de papel e fotografar para envio ou usar algum editor para construir salvar e enviar em PDF PR1 Prática Em algumas aulas foi trabalhado conteúdo relativo à Teoria de Grafos e além dos conceitos matemáticos associados ao tema também foram citados exemplos de aplicações computacionais que poderiam se beneficiar destes conceitos O ramo da logística se beneficia muito do uso desta teoria para a implementação de algoritmos de cálculo de custos rodoviários aéreos e fluviais por exemplo A atividade proposta é que você defina um roteiro de viagem entre pelo menos 5 cidades distantes do país para que haja incidência de pedágios e utilizem ferramentas online para estruturar sua pesquisa para posterior elaboração de um grafo ilustrativo Primeiro passo é definir as cidades desejadas e criar uma rota entre elas numa ferramenta online como o Google Maps para que possa ter ideia de como seria um grafo ligando estas cidades visualmente Observe a imagem a seguir Escolhi as seguintes cidades Recife PE Japaratinga AL Toritama PE Campina Grande PB e João Pessoa PB Usei o site mapeiacombr com os valores de R 560 o litro de gasolina e 11 Km por litro Trechos Recife até Japaratinga 144 Km R 7355 de gasolina R 1800 de pedágio total de R 9155 Japaratinga até Toritama 200 Km R 10162 de gasolina sem pedágio Toritama até Campina Grande 108 Km R 5502 de gasolina sem pedágio Campina Grande até João Pessoa 124 Km R 6324 de gasolina sem pedágio João Pessoa até Recife 115 Km R 5878 de gasolina sem pedágio Rota 691 Km R 35321 de gasolina R 1800 de pedágio R 37021 de custo total