Codes to optimize the route of a truck that collects weight. Input is .xlsx file with locations and weights of gargabe bins and output is route of the trucks.
Requires api access to google matrix distance api and google maps, free trial is available
relevant links:
matrix distance: https://strategyanalytics.medium.com/create-a-distance-matrix-in-python-with-the-google-maps-api-737dd0fc8081 https://medium.com/how-to-use-google-distance-matrix-api-in-python/how-to-use-google-distance-matrix-api-in-python-ef9cd895303c
rota atual: Tempo para rodar API: 29.227086067199707 Tempo para rodar OR-Tools: 1.006389856338501
rota nova: Tempo para rodar API: 13.201993942260742 Tempo para rodar OR-Tools: 1.0198352336883545