臺灣博碩士論文加值系統

隨著電腦技術的快速發展，個人電腦已經大幅拉近與工作站電腦的差距，因此地理資訊系統(GIS)不再局限於政府機關的專案，而逐漸導入生活上實務的應用。然而，GIS能夠迅速廣泛普及的推廣，以電子地圖生活化應用的出現，為一個重要的里程碑。
GPS是透過無線電傳輸為基礎的系統，包含由24顆同步定位衛星、5個相關地面站以及GPS接收器所組成。這些衛星在1萬900公里的高空繞著地球轉，傳送低功率、超高頻的無線電訊號。所有的衛星架有原子鐘，當GPS接收器要找出自己目前在地球表面上的位置時，會接收各衛星的訊號，並依儲存的星曆表計算傳送時間，再利用三邊測量法訂出自己與至少四顆GPS衛星之間的精確距離，即可算出所在位置。
本文主要是利用研勤科技推出的PaPaGo!SDK工具進行進一步的開發與改進。該工具包括ㄧ開放的範例程式，此範例程式內含重要的地理資訊系統(GIS)。有了GIS，便能成功的開發多項新功能，例如：衛星定位、習慣記憶、使用者習慣的路徑規劃、記錄點、記錄點路徑規劃等等，其中習慣記憶和使用者習慣的路徑規劃為本論文的重點。習慣記憶內容包含路徑規劃上規劃參數的記憶以及使用者常行駛路徑的記憶，這是在目前的GPS導航軟體中（例如：Garmin、PaPaGo、Mio等），皆沒有的功能，更不用說以習慣記憶所延伸出的使用者習慣的路徑規劃功能。使用者習慣的路徑規劃功能內容是將之前使用者常行駛的路徑經過適當的距離判斷，以決定是否加入該次的路徑規劃中。若加入，即可將該常行駛路徑做為中途點並進行路徑規劃。

With the speedy development of computer technology, the gap between personal computers and workstations has narrowed down. Hence, GIS is not only used in government projects. It has been also used in the daily life. However, due to the emergence of electronic map applications, GIS becomes popular and is adopted extensively. It is a great milestone.
GPS is a system through wireless transmission. It contains 24 synchronous positioning satellites and 5 ground stations with GPS receivers. These satellites rotate around the earth at the height of nineteen thousand kilometers. Furthermore, they continuously transmit radio signals of low power and ultra high frequency. They are also equipped with atomic clocks. When GPS receivers intend to calculate its GPS position on the earth, they will receive the signals from satellites, calculate transmission time with a pre-stored ephemeri, and then calculate the distances between themselves and at least four GPS satellites with the method of trilateration.
In this thesis, we mainly employs the PaPaGo!SDK tool, which is developed by Mactiontech, to develop and improve functions of GPS navigation software. Such a tool has an open-source example, which contains the important GIS. This GIS facilitates the development of our new functions. These functions include global satellite positioning, memorizing users'' habits, customized path calculation, navigation points, and path calculation between navigation points, etc. We focus on the development of uses'' habit and customized path calculation. The contents of users'' habits include recording routing parameter and the path that the user often passes. This function is not supported by existing navigation software, like Garmin, PaPaGo, Mio, and so on. On the other hand, the content of the customized path calculation is to appropriately estimate the distance between the start point and the path that user often passes. The function will determine if the considered path is added to the routing group. If so, the path will be regarded as navigation point.

摘要 II
ABSTRACT III
目錄 IV
圖目錄 VI
表目錄 VII
第一章 導論 1
1.1 緒論 1
1.2 研究背景與發展動機 2
1.3 論文架構 2
第二章 背景知識 3
2.1 GLOBAL POSITIONING SYSTEM 簡介 3
2.1.1 GPS系統發展歷程 4
2.1.2 GPS計畫實施 5
2.1.3 GPS衛星 6
2.1.4 GPS系統原理 7
2.1.5 差分技術 8
2.1.6 GPS的特點 8
2.2 THE NMEA PROTOCOL 9
2.2.1 什麼是NMEA 0183？ 9
2.2.2 電子介面 9
2.2.3 一般的句子格式 10
2.3 GEOGRAPHIC INFORMATION SYSTEM（GIS） 15
2.4 路徑規劃簡介 16
2.4.1 路徑規劃的演算法 16
2.4.2 導航中提示方向演算法 19
2.5 PAPAGO！SDK 20
2.5.1 PaPaGo！SDK與GIS地理資訊系統 20
2.5.2 PaPaGo！SDK之API 20
第三章 系統架構 23
3.1 PAPAGO！SDK SAMPLE 23
3.2 友善GPS導航軟體功能之開發 30
3.2.1 使用者習慣 30
3.2.2 自動儲存路徑 33
3.2.3 記錄點 40
3.2.3.1 記錄點之記錄 40
3.2.3.2 記錄點之查詢與刪除 41
3.2.3.3 記錄點之路徑規劃 43
3.2.4 距離路徑規劃的最近點判斷 47
3.2.5 衛星定位 50
第四章 結論與未來展望 53
參考文獻 54

[1]Brian W. Kernighan and Dennis M. Ritchie, “The C programming Language,” Prentice-Hall, 1988.
[2]Jeffrey Richer, “Advanced Windows,” UNALS Corporation, Oct. 1997.
[3]黃華尉, “TWD97 與 TWD67 二度TM座標轉換之研究,” 成功大學測量工程學系, 碩士論文, 2000.
[4]Leinecker an Archer, “Visual C++ 6,” Kings Information Co., Ltd, Feb. 2000.
[5]Jeffrey, “Windows 應用程式設計開發指南,” 華彩軟體股份有限公司, 2001.
[6]Ivor Horton’s, “Beginning Visual C++ 6,” GOTOP Information Inc, Jul. 2002.
[7]M. Abbound, L. Mariya, A. Jaoude, and Z. Kerbage, “Real Time GPS Navigation System,” Department of Electrical and Computer Engineering American University of Beirut, 2004.
[8]David Abrahams and Aleksey Gurtovoy, “C++ Template Metagramming: Concepts, Tools, and Techniques, from Boost and Beyond,” Addison Wesley Professional, Dec. 2004.
[9]簡良益, 蔡長俽, “PaPaGo!SDK GIS系統建置理論與實務,” Maction Mobile Technologies, Nov. 2004.
[10]S. Chakrabarti, L. Wu, S. Vuong, Victor C.M. Leung, “A Remotely Controlled Bluetooth Enabled Environment,” Department of Computer Science Department of Electrical and Computer Engineering University of British Columbia, 2004.
[11]“What is Bluetooth?” IEEE Book, Dec. 2004/Jan. 2005.
[12]江宗展, 史天元和賴進貴, “On the Current Web Mapping Freeware,” 2005.
[13]SiRF Technology, Inc, “NMEA Reference Manual,” Revision 1.3, Jan. 2005.
[14]HOLUX, “GPSlim236 Manual,” 長天科技股份有限公司, Revision A, Mar. 2005.
[15]Shih-I Chen, Fu-Chien Kao, “The Design of Embedded GPS Navigation and Orientation Based on Internet,” 第四屆數位地球國際研討會論文, 2006.
[16]古頤榛, “Visual C++ 6 教學範本,” GOTOP Information Inc, Mar. 2007.
[17]C. Petzold, “International Programming for Microsoft Windows,” Jul. 2007.
[18]NMEA sentence explanation, “http://www.programfan.com/blog/article.asp?id=9725” 2008.
[19]The NMEA FAQ, “http://vancouver-webpages.com/pub/peter/nmeafaq.txt” 2008.