Visualização de Rotas em Python

Prévia do material em texto

Antes de partirmos para a resolução desse problema com algoritmos robustos que conseguem encontrar a melhor decisão, vamos representar esse problema no Python. Identificar que estruturas de dados e funções podem nos auxiliar.
Vamos abrir o Google Colab. Preenchemos previamente uma origem, que vai ser uma tupla de onde estamos partindo: (0,0). Também definimos um destino, que é o objetivo final onde queremos chegar, também é uma tupla.
E uma lista de enderecos, onde cada elemento da lista vai ser uma tupla, que representa o endereço que precisamos visitar.
origem = (0,0)
destino = (4,4)
enderecos = [(2, 1), (2,2), (8, 3), (5, 3)]
Agora, podemos visualizar essa origem e esses destinos em um mapa para entender como eles estão distribuídos e começar a pensar na estratégia de resolução.
Além disso, podemos definir outra variável chamada rota. Vamos criar uma célula para defini-la. Ela será uma rota trivial, ou seja, uma rota super simples e intuitiva, só para conseguir representá-la e também desenhá-la no mapa para verificar como seriam essas primeiras explorações do problema.
Essa rota mais trivial que podemos pensar é basicamente partir da origem. Vamos colocar essa variável entre colchetes, porque vamos definir a rota como uma lista. Em seguida, vamos concatená-la com a nossa lista de endereços
E, por fim, concatenar com a nossa lista de destinos. No caso, colocamos variável destino entre colchetes para transformá-la em uma lista.
rota = [origem] + enderecos + [destino]
Assim, vamos nos mover da origem para o primeiro ponto da lista de endereços, depois para o segundo e assim sucessivamente até chegarmos ao destino. Executaremos as duas células usando "Shift + Enter".
A execução do código pode demorar um pouco, pois o Colab está alocando nosso recurso. Enquanto ele conecta e executa, inspecionaremos o objeto rota para verificar como ele se formou.
rota
[(0,0), (2,1), (2,2), (8,3), (5,3), (4,4)]
Note que o resultado é uma concatenação de todos os pontos que temos.
Agora, podemos implementar a visualização desta rota. Para isso, podemos importar uma biblioteca do Python chamada matplotlib. Em uma nova célula, vamos escrever:
import matplotlib.pyplot as plt
A biblioteca Matplotlib é amplamente conhecida na área de dados, utilizada para realizar visualizações em análises exploratórias e afins. Google Colab já entende que essa é a importação que queremos fazer. Executamos o comando usando "Shift + Enter".
Agora, também podemos importar a biblioteca que calculará a nossa distância euclidiana. A