傳統的汽車導航系統均為封閉型系統，在路徑導航上僅考慮起點到目的地間之最短路徑而未考慮交通流量，假若所有駕駛人使用相同的系統來導引，並從同一起點到同一目的地，如此將會導致某瓶頸路段之道路壅塞，若要解決上述問題，必需在自動導航系統加入動態的即時路況，而動態即時路況之獲得，則需運用無線通訊技術，將相關交通流量資料傳送至自動導航系統內，再由自動導航系統依據即時路況資料，規劃出能避開壅塞狀況的最佳路徑。本研究係針對國內現有之大哥大通訊系統、中繼式無線電通訊系統及雙向無線電通訊系統等三種無線通訊系統撰寫通訊程式，並將不同大小的資料檔案，透過通訊程式予以傳送，分別記錄傳送時間比較傳輸效能，另考量此三種無線通訊系統使用之便利性、通訊程式撰寫難易性、傳輸效能及系統架構功能等其他相關因素加以綜合評比，以評選出最適合汽車自動導航系統進行即時路況資料傳輸的無線通訊系統。此外，我們所建立的汽車自動導航系統，已完成無線通訊功能之整合，用以負責即時路況資訊之獲得，駕駛人在運用導航系統進行自動導引時，若都市道路發生壅塞狀況，則壅塞路段資料，將可透過無線通訊功能傳輸至車內導航系統，並據以進行最佳路徑計算、修正及指引，使駕駛人得以暢行無阻。在原有汽車導航系統中加入無線通訊功能，不但能提供動態交通流量及導引駕駛人行駛最佳路徑，同時可運用無線通訊功能在便利性及安全性上提供更高附加價值的服務，諸如警急救援、汽車竊盜防範、現有停車位及醫院病房床位等訊息查詢之服務。

Traditionally, most of vehicle navigation systems only statically consider the shortest path for each source destination pair rather than the traffic flow. On the other word, it will still result in congestion in all drivers'' use the same system in point to a same destination. For the sake of solving the above problem, we add the dynamic real time situation to navigation system. However, the dynamic real time situation must be sent by means of a wireless communication system and calculated by a navigation system for the best path.
Firstly, the thesis aims at programming communication software and establishing different data files for testing transmission time in performance to cellular phone, frame-relay and full duplex wireless communication systems. And then compare their usability, programming feasibility and system architecture function.s At last we integrated these techniques into the best communication environment for the navigation system of real time traffic situation.
Additionally, we develop a prototype system in which it can access real time traffic data and position data from a satellite system and communicate between them to display the car position in map. It can not only provides drivers to understand the traffic jam situation but also choices the best-driving path in shortest time by using computing a designed Dijkstra''s algorithm. Once such a system is built, its benefits are not only to offer dynamic traffic flow and guide drivers the best path but also provide convenience and security services.

第一章　緒論1
1.1研究背景1
1.2 研究動機2
1.3 研究目的3
1.4 研究方法3
1.5 研究範圍4
1.6 研究架構4
第二章　文獻探討6
2.1 自動導航之發展6
2.1.1 地圖顯示汽車導航系統6
2.1.2 地圖比對汽車導航系統6
2.1.3 路徑導引汽車導航系統7
2.1.4 動態路徑導引汽車導航系統7
2.1.5 未來汽車導航系統8
2.2 全球衛星定位系統9
2.2.1 全球衛星定位系統源由9
2.2.1.1 太空部份10
2.2.1.2 控制部份11
2.2.1.3 使用者部份12
2.2.2 差分式衛星定位法12
2.2.3 全球衛星定位系統之應用14
2.3 地理資訊系統15
2.3.1 地理資訊系統簡介15
2.3.2 地理資訊系統基本架構15
2.3.3 地理資訊系統發展沿革16
2.3.4 地理資訊系統主要功能18
2.3.5 地理資訊系統之應用領域18
2.4 最佳路徑規畫20
2.4.1 Bellman-Ford演算法20
2.4.1.1 參數定義21
2.4.1.2 演算法說明21
2.4.1.3 範例說明22
2.4.2 Dijkstra''s演算法24
2.4.2.1 參數定義25
2.4.2.2 演算法說明25
2.4.2.3 範例說明25
2.4.3 Floyd''s演算法28
2.4.4 最短路徑演算法之發展29
2.4.5 最短路徑演算法在汽車導航上之應用30
2.5 即時路況獲得30
2.5.1 即時路況獲得方式31
2.5.2 國內動態即時路況資料33
2.5.2.1 國內動態即時路況資料來源33
2.5.2.2 國內動態即時路況資料提供34
2.5.3 智慧型運輸系統38
2.5.4 即時路況獲得之未來發展40
2.6 無線通訊系統41
第三章　無線通訊技術探討42
3.1 通訊系統簡介42
3.2 網路交換技術44
3.2.1 電路交換44
3.2.2 訊息交換45
3.2.3 分封交換46
3.3 網路通訊協定47
3.3.1 TCP/IP通訊協定模式48
3.3.2 OSI通訊協定模式49
3.3.3 TCP/IP與OSI網路通訊協定之比較51
3.4 無線行動通訊52
3.4.1 無線行動通訊的種類52
3.4.1.1 雙向無線電通訊系統52
3.4.1.2 中繼式行動通訊系統52
3.4.1.3 蜂巢式行動通訊系統53
3.4.1.4 單向廣播無線通訊56
3.4.1.5 衛星通訊56
3.4.2 增加頻率使用率的方法57
3.5 無線數據資料傳輸59
3.5.1 運用雙向無線電通訊系統，進行數據資料傳輸60
3.5.2 運用中繼式無線電通訊系統，進行數據資料傳輸60
3.5.3 運用蜂巢式網路技術，進行數據資料傳輸62
3.5.4 以廣播的方式進行數據資料傳輸62
3.5.5 以衛星通訊方式進行數據資料傳輸64
第四章　通訊系統傳輸測試比較65
4.1 行動電話通訊系統數據傳輸模式65
4.1.1 網際網路的連線66
4.1.2 行動端與伺服端的資料交換67
4.1.3 行動電話通訊模式設備表列70
4.1.3.1 無線傳輸系統70
4.1.3.2 伺服端主電腦70
4.1.3.3 行動端設備71
4.2 中繼式無線電通訊系統數據傳輸模式72
4.2.1 網際網路的連線72
4.2.2 行動端與伺服端的資料交換73
4.2.3中繼式無線電通訊模式設備表列73
4.2.3.1 無線傳輸系統73
4.2.3.2 伺服端主電腦73
4.2.3.3 行動端設備73
4.3 雙向無線電通訊系統數據傳輸模式74
4.3.1 雙向無線電通訊模式系統架構75
4.3.2 雙向無線電通訊模式程式架構75
4.3.3雙向無線電通訊模式設備表列78
4.3.3.1 無線傳輸系統78
4.3.3.2 伺服端設備78
4.3.3.3 行動端設備79
4.4 擬定傳輸測試計畫79
4.5 效益評估與分析80
4.5.1 各項通訊模式測試結果81
4.5.2 傳輸速度效益評估85
4.5.3 行動電話與中繼式無線電之傳輸速度效益評估分析86
4.5.4綜合比較89
第五章　汽車導航系統建立與實作90
5.1 系統開發工具90
5.2 全球衛星定位系統91
5.3 地理資訊系統93
5.3.1地圖影像93
5.3.2地理資料93
5.3.3圖幅結合94
5.4 最短路徑計算94
5.5 即時路況資料傳送96
5.6 系統功能說明98
5.6.1系統維護99
5.6.2導航功能100
5.6.3警急服務102
5.6.4其他服務功能項目102
第六章　結論104
6.1 研究結論104
6.2 研究成果106
6.3 未來研究方向106
6.3.1無線數據未來研究方向107
6.3.2汽車自動導航未來研究方向108
參考文獻112
附錄一119
附錄二125
附錄三136

中文文獻：
[1] 何俊良(民八三)，「整合式汽車導航系統」，元智工學院機械工程研究所碩士論文。
[2] 資策會(民八三)，「地理資訊系統市場發展趨勢」，財團法人資訊工業策進會。
[3] 李柏凱(民八四)，「應用於智慧型車路系統之無線分封網路架構分析」，國立交通大學電信工程研究所碩士論文。
[4] 邱景升、周宜強(民八四) ，「地理資訊系統入門與應用 : MapInfo」，松崗電腦圖書資料股份有限公司。
[5] 史習平(民八五)，「全球定位系統、運輸地理資訊系統與無線電通訊整合之研究」，國立交通大學交通運輸研究所碩士論文。
[6] 李宗耀(民八五)，「我國行動數據通訊服務的發展機會分析」，國立交通大學科技管理研究所碩士論文。
[7] 黃俊堯、黃耀文、許景華、陳孝忠 (民八五)，「WinSock網路程式計設之鑰」，資訊人文化事業出版。
[8] 謝長明(民八六)，「即時停車資訊系統引入方式之研究」，國立交通大學交通運輸研究所碩士論文。
[9] 林煜晴(民八六)，「整合動態旅行者行前資訊系統與Internet GIS 之研究與建立」，國立交通大學交通運輸研究所碩士論文。
[10] 孫志邦(民八六)，「無線網路通訊協定之實作」，國立台灣大學電機工程學研究所碩士論文。
[11] 陳正儒(民八六)，「地理資訊系統結合全球資訊網之研究」，國立台灣大學地理學研究所碩士論文。
[12] 高維文(民八六．十二月) ，「GPS全球衛星定位系統應用研討會」。
[13] 黃偉倫(民八六)，「地理資訊系統結合影像實錄輔助鑑別都市易肇事路口之研究」，國立交通大學科學管理研究所碩士論文。
[14] 盧怡仁(民八六) ，「數位行動通訊系統」，通信電子學術季刊，第82期，頁36-42。
[15] 候俊傑(民八六)，「深入淺出ＭＦＣ第２版」，松崗圖書公司。
[16] 楊陳端(民八七)，「集群無線通訊系統無線據機資料傳輸之研究」，逢甲大學自動控制工程研究所碩士論文。
[17] 李明延(民八七) ，「差分全球衛星定位系統」，通信電子學術季刊，第84期，頁3-12。
[18] 蘇敬堯(民八七) ，「第三代無線通訊系統之探討」，通信電子學術季刊，第84期，頁13-23。
[19] 文武、王訓德、徐曉文(民八七)，「汽車自動導航系統之研究」，第六屆國防管理學術暨實務研討會，頁927-938。
[20] 施保旭 (民八七．六月)，「汽車導航系統如何安全上路」，資訊與電腦，頁132-133。
[21] 江美燕、林盈達(民八七．十月)，「行動數據需求刺激市場發展」，網路通訊，頁92-99。
[22] 陳新貴(民八七．十一月)，「讓無線通訊話質更好的CDMA」，網路通訊，頁89-91。
[23] 文武、王訓德、徐曉文(民八七)，「自動導航控制技術之研究」，國土資訊系統通訊，第28期，頁34-42。
[24] 文遵賢(民八七) ，「網路交換技術」，通信電子學術季刊，第85期，頁35-50。
[25] 蔡哲顯、洪淑慎、蕭泰華(民八七)，「行動數據通訊服務及帳管理系統」，電腦與通訊，第74期，頁84-92。
[26] 吳偉明(民八七)，「行動數據通訊服務市埸領域」，通訊雜誌，第55期。
[27] 張連成(民八七)，「行動數據之國外應用介紹」，通訊雜誌，第56期。
[28] 林仁政、翁芳標(民八七)，「無線通訊系統」，全華科技圖書股份有限公司。
[29] 行動數據網站：
大通無線電訊www.wiznet.com.tw、義新數據通信www.easydata.com.tw 、巨達電信www.geda.com.tw 、 隨通電訊www.allcomm.com.tw。
[30] 即時路況網站：
國內網站：
便民即時交通資訊示範系統http://www.iot.gov.tw/news/rtinfo.htm、警廣動態路況報導http://www.prs.gov.tw/traffic/、台北市即時路況影像http://www.tcc.taipei.gov.tw/
國外網站： ( 網站繁多、僅列兩網站以供參考 )
Washington State Department of Transportation Traveler Information http://www.wsdot.wa.gov/traveler.htm、Southern California''s Olny Online Real-Time Traffic Reports http://www.maxwell.com/caltrans/
英文文獻：
[31] A.Stafylopatis, K.Blekas [1998], "Autonomous Vehicle Navigation Using Evolutionary Reinforcement learning", European Journal of Operational Research, pp.306-318.
[32] Ales Filip [1998],"Signals Of Change:CZECH Rail''s DGPS Train Locator Trials", GPS World. May. pp. 34-43.
[33] Andy D. Kucar [1996], "Mobile radio: an overview" , The Mobile Communications HANDBOOK, pp.242-262.
[34] Barry Miller [1998], "Satellites Free Mobile Phone", IEEE Spectrum, pp.26-35.
[35] Bing Liu [1997], "Route Finding by Using Knowledge About the Road Network",IEEE Transaction on System, Vol.27, No.4,pp. .
[36] C. Arthur MacCarley [1998],"Video Traffic Detection System"，California PATH Research Report，UNIVERSITY OF CALIFORNIA, BERKELEY .UCB-ITS-PRR-98-32.
[37] Chee Chung Tong and Ares Chiou. [1994], "A Preliminary Experimental Investigation of Display Patterns for Driver-Vehicle Information System in Taiwan", Vehicle Navigation & Information Systems Conference Proceedings, pp.389-394.
[38] Chris Wright and Penina Roberg [1998], "The Conceptual Structure of Traffic Jams", Transport Policy, Vol.5, pp.23-35.
[39] Christopher Drane, Malcolm Macnaughtan and Craig Scott [1998], "Positioning GSM Telephones", IEEE Communications Magazine, pp.46-59.
[40] David Beymer et al [1997], "A Real-time Computer Vision System for Measuring Traffic Parameters", IEEE, pp.495-501.
[41] David Terry [1998],"GPS System Help Find Contaminated Water", Civil Engineering,Vol. 68 Issue 3, pp. 26-28.
[42] Gordon L. Stuber [1996], Principles of mobile communication, Boston Kluwer Academic, Inc.
[43] Hamed Benouar.[1997], California PATH Annual Report, http://www.path.berkeley.edu/PATH/Publications/.
[44] Jack M. Holtzman [1996], "Wireless Information Networks", Kluwer Academic Publishers.
[45] Ken-ichi Tsukamoto et al.[1994], "A Parallel Program for an Urban-Traffic Analization and its Evaluation",The 16th Annual Conference on Computers and Industrial Engineering,Vol.27,pp.232-236.
[46] M.Fathy and M.Y.Siyal [1998], "A Window-Based Image Processing Technique for Quantitative and Qualitative Analysis of Road Traffic Parameters", IEEE Transaction on Vehicular Technology, Vol 47, pp.1342-1349.
[47] Makoto Nakamura et al. [1994], "Road-Vehicle Cooperation Driving System", Vehicle Navigation & Information Systens Conference Proceedings, pp.425-430.
[48] Quinn. Shute.[1996], windows sockets network programming, Addison Wesley Pub.
[49] R.Sankar ands L.Civil [1997], "Traffic Monitoring and Congestion Predication Using Handoffs in Cellular Communications", IEEE, pp.520-524.
[50] Raymond DiEsposti et al [1998], "Of Mutual Benefit: Merging GPS and Wireless Communications", GPS World, April, pp.44-48.
[51] Roger Gilroy, Robert Puentes and Rick Schuman [1998], "Choosing the Route to Traveler Information Systems Deployment", The U.S. Department of Transportation.
[52] Shashi D.Buluswar and Bruce A.Draper [1998],"Color Machine Vision for Autonomous Vehicles", Engineering Applications of Artificial Intelligence, Vol.11, pp.245-256.
[53] Sohail Inayatullah and Tony Stevenson [1998], "Communication Futures", Futures ,Vol.30, pp.107-113.
[54] Stallings, William [1995], Data and Computer Communications, Prentice Hall International Editions.
[55] Stevens. W.Richard.[1994], UNIX Network Programming, Prentic Hall,Inc.
[56] Suresh Singh [1996]," Wireless LANs", The Mobile Communications HANDBOOK, pp.540-552.
[57] Suryanarayana Mantri, Darcy Bullock, James Garrett [1997], "Vehicle Detection Using a Hardware-Implemented Neural Net", AI in Civil Engineering,January-February, pp.15-21.
[58] Takahiro Ikeda, Min-Yao Hsu, Hiroshi Imai[1994], "A Fast Algorithm For Finding Better Routes By AI Search Techniques",Vehicle Navigation & Information Systens Conference Proceedings,pp. 291-296.
[59] Tsuyoshi Todoriki et al.[1994],"Appication Of Hand-Up Displays For In-Vehicle Navigation/Route Guidance" ,Vehicle Navigation & Information Systens Conference Proceedings,pp. 479-484.
[60] Walt Zavoli ,Gary L.Latshaw and John Rehfeld [1994], "Customer Location Services", Vehicle Navigation & Information Systens Conference Proceedings, pp.613-617.
[61] Wu Wen. [1997], "Sequential and Parallel Routing Algorithms for Communication Systems", ph.D. Dissertation, University of London Imperial College of Science, Technology and Medicine Department of Computing.
[62] Wu Wen and H.Khoshnevisan [1998], "Two New Parallel Shortest-Path Routing Algorithms for Communication Networks",Journal of National Defense Management College, Vol.19, No.2, pp.63-77.
[63] Yijie Han, V.Y.Pan, and J.H.Reif[1997], "Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs", Algorithmica, Vol.17, pp.399-415.