碩士 / 國立交通大學 / 資訊科學與工程研究所 / 103 / We present a GPS navigation system on a tourist map that can assist users to navigate themselves in a scenic area, campus, or theme park. The maps of these places are designed not only for navigation but also for highlighting points of interest. Therefore, relative distances of road crossings and intersections have been changed, and distortions are inevitable. To prevent users from becoming lost, we plot GPS coordinates on such maps to indicate user positions and navigate the users to arrive at the desired destinations. In this work, we assume that tourist maps are represented by vector graphics and the road networks on such maps can be easily obtained. Because roads on a correct tourist map must exist in the real world, one can simply assume that the road network on a tourist map is a subset of that on a general map. Accordingly, we explore the combinatorial tree to obtain the network correspondence. To prevent the exponential search space, basic geography and topology are utilized to identify and remove impossible correspondences. Finally, we warp the general map to accurately fit the road layout on the tourist map for calibrating GPS coordinates. The experiment results and the conducted user study demonstrate the effectiveness of the presented technique.
| Identifer | oai:union.ndltd.org:TW/103NCTU5394093 |
| Date | January 2015 |
| Creators | Ku, Chia-Lun, 顧嘉倫 |
| Contributors | Wang, Yu-Shuen, 王昱舜 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | en_US |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 38 |
Page generated in 0.0191 seconds