A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan,...
-
Upload
emily-cooper -
Category
Documents
-
view
217 -
download
0
Transcript of A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan,...
![Page 1: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/1.jpg)
A Wireless Map Navigation A Wireless Map Navigation System for PDAsSystem for PDAs
Advised by Advised by Dr. Dik-Lun LeeDr. Dik-Lun Lee
Presented by DL7Presented by DL7Fu Kit Yan, KianFu Kit Yan, Kian
Yeung Ching Wai, StevenYeung Ching Wai, Steven
Hong Kong University of Science and TechnologyDepartment of Computer ScienceFinal Year Project 2003-2004
![Page 2: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/2.jpg)
Presentation OutlinePresentation Outline
Project MotivationsProject Motivations System OverviewSystem Overview
• GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool• MySQL DatabaseMySQL Database• Java ServletJava Servlet• GUI Displaying Tool on PocketPCGUI Displaying Tool on PocketPC
ConclusionConclusion
![Page 3: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/3.jpg)
Project MotivationsProject Motivations
Case 1 – traditional methodCase 1 – traditional method• Searching for a destination from a book index Searching for a destination from a book index
and then finding the corresponding pageand then finding the corresponding page Case 2 – present methodCase 2 – present method
• Displaying an entire map on a small PDA Displaying an entire map on a small PDA screenscreen
BothBoth• NOT CONVENIENT!!!NOT CONVENIENT!!!• NOT USER-FRIENDLY!!!NOT USER-FRIENDLY!!!• NOT SMART!!!NOT SMART!!!
![Page 4: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/4.jpg)
Our SolutionOur Solution User Friendliness and ConvenienceUser Friendliness and Convenience
• Using semantic location modelUsing semantic location model Not only geometric information, but also Not only geometric information, but also
meaningsmeanings Topological relation – reachabilityTopological relation – reachability Exit Hierarchy and Location HierarchyExit Hierarchy and Location Hierarchy
• Displaying locations in the context of the user’s Displaying locations in the context of the user’s current locationcurrent location
• Only displaying a small number of objects Only displaying a small number of objects whose locations are “whose locations are “closely relevantclosely relevant” to the ” to the user’s current locationuser’s current location
SmartSmart• Providing shortest path query and step by step Providing shortest path query and step by step
guidance guidance
![Page 5: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/5.jpg)
System OverviewSystem Overview
MySQL
Semantic location model
ServletWired/
wireless
Java 2 Standard Edtion v1.4.2
Embedded Visual C++ 4.0w/ PocketPC 2003 SDK
![Page 6: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/6.jpg)
GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool
![Page 7: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/7.jpg)
![Page 8: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/8.jpg)
GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool
Distance between two exitsDistance between two exits• Visibility GraphVisibility Graph
![Page 9: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/9.jpg)
Finding Shortest Path Using CEHFinding Shortest Path Using CEH
Find tree path from Find tree path from start block to end start block to end blockblock
Calculate the distance Calculate the distance between two nodesbetween two nodes
Result:Result:a -> b -> h -> j -> ka -> b -> h -> j -> k
![Page 10: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/10.jpg)
Java ServletJava Servlet
QueryQuery• Receiving queries from the clientReceiving queries from the client• Retrieving corresponding data form the Retrieving corresponding data form the
databasedatabase• Sending the result back to the client - XMLSending the result back to the client - XML
Image transmissionImage transmission• Receiving map image from GUI floor plan Receiving map image from GUI floor plan
editing toolediting tool• Sending map image to the client Sending map image to the client
![Page 11: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/11.jpg)
GUI Display Tool on PocketPCGUI Display Tool on PocketPC Displaying the map in the Displaying the map in the context-aware context-aware mannermanner
• Only the current location and its neighborsOnly the current location and its neighbors• Get result from the ServletGet result from the Servlet• Result in XML formatResult in XML format
Displaying an imageDisplaying an image
![Page 12: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/12.jpg)
Example – Context-awareExample – Context-aware
Current Location
Neighbors
![Page 13: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/13.jpg)
ExampleExample
Current location: Current location: C4003C4003
Neighbors:Neighbors: lift, lift, cable room, toilet, cable room, toilet, C4001, 4206, C4001, 4206, C4002C4002
Current Location
![Page 14: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/14.jpg)
Shortest Path QueryShortest Path Query
Sending request to the Servlet to get the Sending request to the Servlet to get the shortest path from the current location tshortest path from the current location to a destinationo a destination
Result in XML formatResult in XML format Step by step guidanceStep by step guidance
![Page 15: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/15.jpg)
ExampleExample Query shortest Query shortest
path frompath from4203 to 42064203 to 4206
Static Image Mode
![Page 16: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/16.jpg)
Dynamic Drawing Mode
![Page 17: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/17.jpg)
Location Feature QueryLocation Feature Query
Query the current location’s featureQuery the current location’s feature• Example: room purpose, number of Example: room purpose, number of
seats, …, etc.seats, …, etc. Result in XML formatResult in XML format
![Page 18: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/18.jpg)
FunctionalityFunctionality Issue queryIssue query
• Shortest path queryShortest path query
![Page 19: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/19.jpg)
Functionality Cont…Functionality Cont…• Location feature queryLocation feature query
![Page 20: A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.](https://reader033.fdocuments.net/reader033/viewer/2022061305/5513eb0555034674748b5924/html5/thumbnails/20.jpg)
ConclusionConclusion
Major achievementsMajor achievements• Server-client map navigation systemServer-client map navigation system• User friendly floor plan drawing toolUser friendly floor plan drawing tool• Context aware PDA navigation toolContext aware PDA navigation tool• Shortest path query with guidanceShortest path query with guidance
Further extensionsFurther extensions• Centralized information databaseCentralized information database• Location identificationLocation identification