Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Regarding locations #8

Open
Lee-Juntong opened this issue Oct 13, 2020 · 0 comments
Open

Regarding locations #8

Lee-Juntong opened this issue Oct 13, 2020 · 0 comments
Labels
priority.High type.function.note a general idea on how a function works

Comments

@Lee-Juntong
Copy link

We will include 2 types of locations: the specific locations and the bus stops.
Specific locations include LTs, LABs, seminar rooms, hostels, and etc.
Every specific location should be linked to 2 bus stops.
Each specific location needs to know what is the distance between it and another specific location. You may want to use a 2-dimensional array to store the coordinate of the location. You may choose another data structure if you want.
When the distance between 2 specific locations is less than 200 meters, we should suggest the user walk there and say something like "follow the direction on the road/building" (you should determine the exact phrasing). One example is from E3 to E4A, which you can easily find the direction in the building.
The process of finding the route from one specific location to another may be implemented using a hashtable + linked list. Every bus stop will be mapped to several certain values represent the bus lines (since it's not a function, I am not sure whether this should be called a hashtable) in the hashtable (not injective). If the destination and the starting point can be found in the same bus lines, suggest the one with the least stops, and also the alternative. If they are found in different bus lines, suggest how to transit. You may use other implementation as long as it works.
The above summarises the main idea for locations. Please point out mistakes if any.

@Lee-Juntong Lee-Juntong added priority.High type.function.note a general idea on how a function works labels Oct 13, 2020
Lee-Juntong added a commit that referenced this issue Oct 20, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
priority.High type.function.note a general idea on how a function works
Projects
None yet
Development

No branches or pull requests

1 participant