Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0831109-232533 Statistics This thesis had been viewed 3959 times. Download 2298 times. Author Cheng-Wei Chiang Author's Email Address No Public. Department Computer Science and Enginerring Year 2008 Semester 2 Degree Master Type of Document Master's Thesis Language zh-TW.Big5 Chinese Page Count 73 Title The Application of QR Code to Indoor Cross-Floor Automatic Route Planning Keyword shortest path indoor route planning handheld device QR Code QR Code handheld device indoor route planning shortest path Abstract Since its invention in the 90s, QR code with its large storage capacity, wide encoding range and high reliability, has been widely used in various fields of applications. QR code can be operated in a simple manner that makes it quickly spread to mobile commerce. Global positioning system (GPS) has been widely used for navigation purpose in recent years. However, GPS is not applicable to the indoor environment. People may not reach a new destination or a place with implicit floor plan easily. Therefore, an effective indoor positioning system that can guide people to their destinations and can provide cross-floor information is indispensable.
In this thesis, Quick Response Codes (QR Codes) are exploited to fulfill the positioning in the indoor environment. Each location is encoded in its own QR Code that can be easily decoded by user’s handheld devices to locate where the user’s current position. Following the user clicks the desired destination the proposed system will calculate the shortest route for the user. The relative positions located at different floors are considered as weights between floors to calculate the route to the nearest locations to achieve cross-floor indoor route planning. A grid-based automatic segmentation model that can find a suitable segmentation size is designed to preprocess a map to enhance the guide accuracy. The presented system provides a quick and intimate navigation design, such as to the nearest toilets and emergency exits, so that when users are in desperation, they can quickly arrive at the destination. By investigating the cross-floor information, not only a single floor information is considered but also the relative information at different floors is revealed. We believe the proposed system can extend the application of indoor route navigation.
Advisor Committee Shang-Lin Hsieh - advisor
Yo-Ping Huang - advisor
Liang-Teh Lee - co-chair
Shang-Lin Hsieh - co-chair
Yo-Ping Huang - co-chair
Files Date of Defense 2009-07-15 Date of Submission 2009-09-01