Trabalho final da matéria de Projeto e análise de algoritmos, com o professor Jan Mendonça. Universidade de Brasília (UnB), semestre 2021/2.

O trabalho se resume em um site que simula as funcionalidades de um Uber, ou algum aplicativo similar de viagens. É baseado em um mapa, clientes que estão em um lugar e querem ir para outro lugar, e carros que estão disponíveis para realizar essa viagem. O mapa é um grafo, portanto, todos os algoritmos são baseados em grafo.

O projeto foi feito em Flask, e as funcionalidades de grafo foram implementadas utiliando a biblioteca NetworkX com suas estruturas de dados. A biblioteca PyVis foi ultilizada para mostrar o grafo de maneira visual ao usuário.

Instale o poetry:

Windows (powershell)

(Invoke-WebRequest -Uri https://raw.githubusercontent.com/python-poetry/poetry/master/get-poetry.py -UseBasicParsing).Content | python -

Linux

curl -sSL https://raw.githubusercontent.com/python-poetry/poetry/master/get-poetry.py | python -

Reinicie o Terminal

Vá para a pasta raiz do projeto. Execute:

poetry install

Isso vai instalar todas as dependências que o projeto atualmente necessita. Algumas vezes, depois de um pull, se alguma dependência tiver mudado, pode ser que você precise rodar esse comando novamente

Use o seguinte comando para abrir um shell com o ambiente virtual criado:

poetry shell

E, por último, rode o site:

python run.py