1 / 20

GTNavi System

CS8803 AIA, Spring 2009. GTNavi System. Hyojoon Kim, Sang Min Shim, Kai Wang, Pingping He. Outline. Introduction Previous / Related Work New Features Technology Demo Challenges Evaluation Future Work Acknowledgement Q & A . Introduction. Lost in Campus.

samuru
Download Presentation

GTNavi System

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS8803 AIA, Spring 2009 GTNavi System Hyojoon Kim, Sang Min Shim, Kai Wang, Pingping He

  2. Outline • Introduction • Previous / Related Work • New Features • Technology • Demo • Challenges • Evaluation • Future Work • Acknowledgement • Q & A

  3. Introduction Lost in Campus.. • Do you know all existing buildings in Georgia Tech? • Do you memorize addresses of all of them? • Do you know all the exact locations, and how to get there? • What about visitors and guests to the campus?

  4. Introduction That’s why we need.. GTNavi System • Navigation application within GT campus • Not driving directions, but walking directions • Mobility – developed in Android • Additional features • Special instructions at special nodes (intersection points) • GTBus integration • New shortest path algorithm, etc

  5. Previous and Related Work • Google Maps Driving Direction Service • Static start point to end point • Driving direction only • Mostly need to know exact address

  6. Previous and Related Work • GT walking path direction service • Web service – no mobility • Simple line from start to end point - no direction explanation • Not a real-time navigator

  7. New Features • 1. Mobility • Mobile, handheld navigation device • No connection needed – easy deployment, high usability • Install, and you’re ready to go! • 2. Walking path • People walking around campus • Guest and visitors, as well as you!

  8. New Features • 3. Flexibility • KML data – easy to update and deploy • Other campuses (it they have their own KML data) • 4. Real-time Direction Service and More! • Left or right turn instructions • Images pops up as you approach • 5. Wiki Page • Wiki page – user shares data about path • contribute to the system!

  9. Technology • 1. KML data and Geo Points • KML file is a way of expressing geological points • XML style

  10. Technology • 2. Drawing on Google map • Extends Overlay Class

  11. Technology • 3. Database System • Data storage and management by SQLite

  12. Technology • 4. Finding the shortest path • Dijkstra's algorithm • Floyd–Warshall algorithm  • Complexity consideration

  13. Technology • 5. Wiki paga • Why do we need it? • How do we want it to be?

  14. Challenges • 1. Memory shortage • Android has limited memory • Dealing with memory efficiently • 2. Runtime Finding path • Dijkstra  O(|V|2+|E|) • Floyd  O(length of the path) • 3. Google Android G1 • No sufficient document  • Getting used to the development environment

  15. Resource • KML Geo. Point data • Android SDK, Android Emulator • Google Map API • MySQL-Lite database • PHP to construct wikipage • DDMS to debug

  16. Evaluation

  17. Evaluation

  18. Future Work • 1. Better wiki page • User picking intermediate nodes • 2. Faster performance • especially when showing all paths and buildings • 3. Scalability • Georgia Tech campus is relatively small

  19. Acknowledgements • Professor Ling Liu • Matt Weber • Myungcheol Doo (congrats!)

  20. Q & A

More Related