Inspiration
Stuck in traffic on Hwy 401
What it does
Proof-of-concept for cars in smart cities to manage traffic data and find the shortest path to destination based on time.
How we built it
Floyd Warshall algorithm used to find the fastest path to destination. Front-end developed using JavaFX and Swing library.
Challenges we ran into
Finding the appropriate algorithm for our scenario among other shortest path algorithms such as Dijikstra and Bellman-Ford. Developed front-end in HTML and CSS but soon realized that the GUI needs to be updated constantly so had to resort to JavaFX and Swing since HTML and CSS are static for the most part.
Accomplishments that we're proud of
Developed the algorithm and a front-end for it within 24 hours. Met new friends along the way.
What we learned
Various shortest path algorithms, how they function and how to implement them. Should decide early on in SDLC which tools are appropriate to ensure that no time is wasted developing GUI in HTML and CSS and then using JavaFX and Swing since they are more appropriate for our scenario.
What's next for ReRout
Use with real data on large scale to ensure that proof-of-concept works in actual scenario.
Log in or sign up for Devpost to join the conversation.