Inspiration

It was a requirement for the hackathon to choose one of the problems, and this problem looked to be an interesting challenge to do.

What it does

This project finds the optimal routes for JEA's fleet of 15 trucks to visit all the stops they have to make, while minimizing time spent on the road (and their carbon footprint).

How we built it

We built it using Python and Microsoft Azure ML Workspace. We needed to implement the KMeans clustering algorithm in order to divide all the data points to reach maximum efficiency between all the trucks, and we needed to make use of Pandas and Numpy to work with the .csv file that held all our data

Challenges we ran into

The biggest challenge we ran into was being not able to isolate individual points within a cluster to find the distances between them.

What we learned

We learned how to work with the Azure portal and a number of things about Python.

What's next for PF

This method can be optimized for road distance (it shouldn't make too much of a difference in the optimal order) by applying information provided by a Map API, but there was not enough time for that.

This method can also be updated to account for how much actual time trucks will be on the road for, and separate each truck's journey into two separate trips, but that was another thing that there was no time for.

Built With

Share this project:

Updates