隨著智慧型手機及高速行動數據網路建設的普及，不論是駕車長途旅遊或是短距離的 步行移動，現代人越來越倚賴各種導航 App 來指引路線，各款導航 App 功能也日新月 異，舉凡即時路況、道路限速、路口模擬圖等。
然而，於實際使用導航時我們發現使用者時常需花時間判讀導航資訊，舉例來說:使 用者時常容易於導航初始時發生方位錯亂的情形，以至於需嘗試先移動一段距離，直到導 航系統作出回應始能解讀導航的導引;且由於 GPS 訊號易受環境影響，更新頻率也有所 受限，導航系統通常並不能馬上對於使用者的移動做出反饋，導致往往都會花上一段時間 才能找出正確的路徑。
有鑑於此，本研究提出一款適用於智慧型手機之擴增實境導航系統，相較於以往 導航 App 受限於 GPS 訊號更新頻率較低、訊號不穩定以及傳統導航 App 所提供之街 道鳥瞰式圖資不易判讀等限制，本研究所提出的導航系統，係結合 GPS 衛星訊號與 Google ARCore SDK 擴增實境開發平台之運動追蹤技術來推算出使用者的移動，因具備 Augmented Reality 的特性，使得使用者得以於導航軟體上直接得到結合現地景物的導引， 以期大幅減少使用者對於方位錯亂及導航指引判讀的時間。

Thanks to the ubiquity of smart phones and mobile internet, people nowadays can access to various navigation applications for transportations, no matter long distance driv- ing or walking. Therefore, navigation Apps started to provide multiple functions, such as live traffic information, speed camera warnings and synthetic 3D street view.
However, we realized that users have to spend a minimum amount of time to read and digest the navigation information when using the Apps. For instance, users will easily get confused with the directions once they opened the App, so that they have to firstly walk for a while and wait for the system to respond in order to start the navigation. Moreover, since the GPS and internet connection highly depend on the actual environments, users may not be able to get real-time updates of maps and fully enjoy the experience.
Therefore, this research aims to develop a new kind of navigation system with Aug- mented Reality feature. Compared to traditional navigation system, this new system com- bines GPS and Google ARCore SDK platform to advance the stability and user experience. The motion tracking technology built in Google ARCore SDK allows our system to mon- itor users’movements, with conjunction of AR technology, users could get the real views (compared to traditional top-view maps) wherever they are. With our system, we hope to provide an exceptional navigation experience with more efficiency and accuracy.

中文􏰂要 i Abstract ii 目錄 iii 圖目錄 v
1 􏰄論 1
2 相關研究 3
3 系統概觀 6
4 導航資訊取得階段 8
4.1 路線規劃 ........................................ 8
4.1.1 目的地地理編碼................................. 8
4.1.2 路線規劃 .................................... 8
4.1.3 Polyline解碼.................................. 9
4.1.4 GPS座標轉換 ................................. 9
4.2 建構虛擬箭頭指引 ................................... 11
4.2.1 找出轉彎位置.................................. 11
4.2.2 計算路徑長度.................................. 11
4.2.3 繪製虛擬箭頭指引 ............................... 12
5 導航指引更新階段 13
5.1 持續移動追蹤...................................... 13
5.1.1 視角動態追蹤.................................. 13
5.1.2 GPS位置追蹤 ................................. 14
5.1.3 ARCore動態追蹤 ............................... 14
5.1.4 混合位移演算方法 ............................... 14
5.2 更新導航提示...................................... 15
5.2.1 更新虛擬箭頭.................................. 15
5.2.2 更新導航指示.................................. 16
5.2.3 路口震動提示.................................. 16
5.2.4 視角導引提示.................................. 17
5.3 校正系統誤差...................................... 17
5.3.1 偵測ARCore工作階段狀態.......................... 17
5.3.2 重設ARCore工作階段狀態.......................... 18
6 系統驗證 20
6.1 實驗目的與實驗假設 .................................. 21
6.2 量化數據統計...................................... 21
6.2.1 問卷內容 .................................... 21
6.2.2 AR導引解讀正確率 .............................. 21
7 實驗結果與比較 22
7.1實驗數據結果...................................... 22
7.1.1 AR導引解讀正確率統計............................ 22
7.1.2 問卷統計 .................................... 23
7.1.3 受測者意見................................... 24
7.2 實驗結果討論...................................... 25
7.3 更多成果 ........................................ 26
8 結論
8.1 系統限制 ........................................ 29
8.2 未來工作 ........................................ 31
8.3 結論........................................... 31
Bibliography 33

[1] Peter Fröhlich, Raimund Schatz, Peter Leitner, Matthias Baldauf, and Stephan Mantler. Augmenting the driver’s view with realtime safety-related information. In Proceedings of the 1st Augmented Human International Conference, AH ’10, pages 11:1–11:10, 2010. URL http://doi.acm.org/10.1145/1785455.1785466.
[2] Zeljko Medenica, Andrew L. Kun, Tim Paek, and Oskar Palinko. Augmented real- ity vs. street views: A driving simulator study comparing two emerging navigation aids. In Proceedings of the 13th International Conference on Human Computer Inter- action with Mobile Devices and Services, MobileHCI ’11, pages 265–274, 2011. URL http://doi.acm.org/10.1145/2037373.2037414.
[3] Chin Gee Low and Yunli Lee. A better user experience in mobile indoor navigation system using augmented reality. 2015.
[4] Karlin Bark, Cuong Tran, Kikuo Fujimura, and Victor Ng-Thow-Hing. Personal navi: Benefits of an augmented reality navigational aid using a see-thru 3d volumetric hud. In Proceedings of the 6th International Conference on Automotive User Interfaces and Interactive Vehicular Applications, AutomotiveUI ’14, pages 1:1–1:8. ACM, 2014. URL http://doi.acm.org/10.1145/2667317.2667329.
[5] Paramvir Bahl and Venkata N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. 2, 01 2000.
[6] Veljo Otsason, Alex Varshavsky, Anthony LaMarca, and Eyal de Lara. Accurate gsm indoor localization. In UbiComp 2005: Ubiquitous Computing, pages 141–158, 2005.
[7] Alberto Serra, Davide Carboni, and Valentina Marotto. Indoor pedestrian navigation system using a modern smartphone. In Proceedings of the 12th International Conference on Human Computer Interaction with Mobile Devices and Services, MobileHCI ’10, pages 397–398, 2010. URL http://doi.acm.org/10.1145/1851600.1851683.
[8] S.L. Ting, S.K. Kwok, Albert H.C. Tsang, and George T.S. Ho. The study on using passive rfid tags for indoor positioning. International Journal of Engineering Business Management, 3:8, 2011. URL https://doi.org/10.5772/45678.
[9] C. G. Low and Y. L. Lee. Sunmap+: An intelligent location-based virtual indoor navigation system using augmented reality. In International Conference on Frontiers of Communica- tions, Networks and Applications (ICFCNA 2014 - Malaysia), pages 1–6, Nov 2014.
[10] Jiantong Cheng, Ling Yang, Yong Li, and Weihua Zhang. Seamless outdoor/indoor nav- igation with wifi/gps aided low cost inertial navigation system. Phys. Commun., 13(PA): 31–43, December 2014. URL http://dx.doi.org/10.1016/j.phycom.2013.12.003.
[11] RICHARD W. BOHANNON. Comfortable and maximum walking speed of adults aged 20 —79 years: reference values and determinants. Age and Ageing, 26(1):15–19, 1997. doi: 10.1093/ageing/26.1.15. URLhttp://dx.doi.org/10.1093/ageing/26.1.15.