Skip to content

hankshyu/Campus-Routing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 

Repository files navigation

NCTU-routing - A campus route guiding project

GitHub License GitHub release (latest SemVer) GitHub language count GitHub top language Lines of code GitHub code size in bytes GitHub contributors GitHub commit activity GitHub last commit

GitHub Repo stars GitHub watchers

Scenario -Am I on the right path?

"From here to there via that"

Since the corona-virus struct the world, people would like to keep distances between pedestrians to avoid infections. People tried to minimise the distance they take when travel between destinations. NCTU desperately needs a guiding system to indicate students between classes to take the right path to the next course. Obviously, students would like to pick up snacks between classes in case of their stomoch rumble.

IPO model

  • Input: School map / Current Location / Destination
  • Process: Pathfinding Algorithms (A* & Greedy)
  • Output: Map with path labeled

Configuratons

  • Add the file path of a txt file which the Map with path labeled will be stored

Class diagram

Class Diagram

What's to improve?

  • Add more maps to provide users choices(It is easy to do so due to objects)
  • Bigger array size to provide smooth experience
  • By locating the object of the destination to show the information
  • Write a search system to allow user to search for spots, or by big data, suggest common choices for user.
  • Adding height parameter to each tile, put climbing into account
  • By big data and AI, predict the final destination when input the current location.
  • By big data, calulate the most taken path and set it crowded.
  • GUI to interact with users