Inspiration

A lot of us have experienced extremely long, frustrating bus rides when a simpler path was available. We were astonished to see that many bus drivers don't use any optimization, and instead use a paper and pencil map.

What it does

Our code could be paired with a Google Maps Distance Matrix API which would give an optimal route between the given bus stops

How I built it

We researched a lot into Held-Karp, Djikstra, and A-star algorithms in order to find an efficient manner to optimize routes along a destination matrix

Challenges I ran into

We had issues with inefficiency and increasing runtime, and intercompatabiity.

Accomplishments that I'm proud of

What I learned

We understand the algorithms for optimization and we learned about new methods of optimization

What's next for QuikBus

Built With

Share this project:

Updates

Submission history