I was inspired by a recent competition my friend and I competed in that featured the idea of self-driving taxis that could pick-up and drop off passengers by itself.

What it does

The program finds the best route for multiple taxis to pick up, and drop off passengers at their desired location by trying every possible assignment for all of the taxis, and returning the most efficient(taking the least distance overall) one.

How we built it

It was built into a python file that outputs into the terminal. It takes in input from an .in file, and only uses the copy python module.

Built With

Share this project: