Upload
emily-cooper
View
216
Download
0
Tags:
Embed Size (px)
Citation preview
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
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
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!!!
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
System OverviewSystem Overview
MySQL
Semantic location model
ServletWired/
wireless
Java 2 Standard Edtion v1.4.2
Embedded Visual C++ 4.0w/ PocketPC 2003 SDK
GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool
GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool
Distance between two exitsDistance between two exits• Visibility GraphVisibility Graph
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
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
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
Example – Context-awareExample – Context-aware
Current Location
Neighbors
ExampleExample
Current location: Current location: C4003C4003
Neighbors:Neighbors: lift, lift, cable room, toilet, cable room, toilet, C4001, 4206, C4001, 4206, C4002C4002
Current Location
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
ExampleExample Query shortest Query shortest
path frompath from4203 to 42064203 to 4206
Static Image Mode
Dynamic Drawing Mode
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
FunctionalityFunctionality Issue queryIssue query
• Shortest path queryShortest path query
Functionality Cont…Functionality Cont…• Location feature queryLocation feature query
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