A website for LHS students to find the most efficient path around campus based on locational data, distance calculations, traffic information, and data processed using Dijkstra's Algorithm. Built with Bootstrap and HTML/CSS/JS.
Explore the docs »
View Demo
·
Report Bug
·
Request Feature
Table of Contents
Among the students of Lexington High School, there’s one gripe they all share: how difficult it is to traverse its campus. Who hasn’t gotten lost once or twice, arriving late to a class or not being able to find a room. We present to you a solution: LHS Path Finder! Never get lost again!
This project was our first try at a hackathon. As three freshmen at Lexington High School, we needed to find an idea that we all felt passionate about, and after talking for a bit about our experiences in school, we found it. The undertaking of this project was not an easy task. All of us being new to creating web apps, we faced numerous roadblocks. We didn’t know how to start, we didn’t have enough time, and halfway through, we hadn’t made much progress at all. It would be a lie if we said there weren't times when we felt hopeless and wanted to quit. But through it all, we helped each other with problems, encouraged each other to keep going, and slowly but surely, our exclamations of “We’re never going to get this finished in time!” turned into “Wait, hold on, this is actually working.” The end result is what we have here today.
LHS Path Finder helps students find the fastest and shortest path to get to their classes across campus using graph theory (and data stored on the website about routes across campus) and Dijkstra's Algorithm to mathematically determine the most efficient pathway throughout campus to the end point. Our initial idea was to incorporate all of Lexington High School into the pathfinder, but after seeing our time constraints, we decided to just incorporate one building. It was easy to choose which one; the Math building was where computer science classes were held, after all. In the future, we plan to expand our project to include all of LHS, and for it to be more detailed, including more classrooms and significant locations. In time, we might even incorporate other schools!
This section should list any major frameworks/libraries used to bootstrap your project. Leave any add-ons/plugins for the acknowledgements section. Here are a few examples.
The front end is created with the Bootstrap CSS Framework for a better aesthetic. The back end is written with a combination of NodeJS, JQuery, and Bootstrap. Dijisktra's Algorithm is efficiently implemented in Javascript, displaying the most optimal path across campus on a map below. Users can view the final optimal path that they can walk across campus along with a guide) below the returned map.
To see the active website, go here
- Create core website code
- Implement graph algorithms for the path-related data
- Create interactive map
- Add support for numerous other schools
See the open issues for a full list of proposed features (and known issues).
Contributions are what make the open source community such an amazing place to learn, inspire, and create.
- Fork the Project
- Create your Feature Branch (
git checkout -b feature/Feature) - Commit your Changes (
git commit -m 'Add some Feature') - Push to the Branch (
git push origin Feature) - Open a Pull Request
Distributed under the MIT License. See LICENSE.txt for more information.
Project Link: https://github.com/LexMACS-Porygon/Pathfinder