This project is a routing problem solver that uses the ortools library to solve the problem. The problem is to find the shortest path that visits all the nodes in a graph and returns to the starting node.
And i have implemented to Fast-API app to read data from csv and filter by Province and Order Date, and then send the data to the routing problem solver to get the shortest path and visualize it on the map using folium.
- Clone the repository
- Install the requirements
pip install -r requirements.txt- Run the Fast-API app
uvicorn main:app --reloador
python main.py- Open the browser and go to
http://localhost:8000/docsto see the API documentation - Upload the csv file and select the Province and Order Date
- Click on the
Try it outbutton and then click on theExecutebutton - The response will be the shortest path and the map with the path visualized
