200419476 玖、驗明說明(1) ' 【發明所屬之技術領域】 ~ 本發明是有關於一種導航方法及其系統，特別是指一 種整合二維與三維電子地圖、並能夠加以適當切換之導航 方法及其系統。 5【先前技術】 全球定位系統（Global Positioning System，GPS)是由美 國政府所發展，整個系統約分成太空衛星、地面管制中心 與GPS接收機三個部份，太空衛星持續著發射載有衛星 執道資料及時間的無線電波，以提供地球上的GPS接收 10 機來應用。而地面管制中心則是用來追蹤及控制上述衛星 運轉，以維持衛星保持正常運轉，進一步確保每個衛星都 能提供正確的訊息給GPS接收機來接收。 當GPS接收機在接收到至少三顆衛星的資料後，即 可計算出平面座標（即經緯度），而加上第四顆衛星之資料 15 後則可以再加上高度而成為立體座標，這就是GPS的基 本定位原理。故藉由GPS接收機自動不斷地接收衛星訊 息，並即時地計算其所在位置的座標資料，就能夠精確地 定位使用者目前所在的位置。 現今GPS之技術乃廣泛地應用在軍事、航海，甚至 20 是汽車之導航系統上，並已獲致商業上的成功。參閱第一 圖，以往之導航系統9常是裝設在一汽車内部，並包含有 一輸入裝置91、一位置偵測裝置92、一平面電子地圖資 料庫93、一路徑選擇裝置94、一導引裝置95、一通訊裝 置96，以及一顯示裝置97。 200419476 玖、赛明說明（2) : 'Λ^ ~ 輸入裝置91是用來提供功能的選擇。位置偵測裝置 92即是指一 GPS接收機，可以接收衛星信號而定位汽車 目前所在的位置，並再將此一相關資訊提供給導引裝置 95以及路徑選擇裝置94。平面電子地圖資料庫93内則是 5 存有平面電子地圖以及相關的座標、屬性等資料。 路徑選擇裝置94可以依據輸入裝置91之指令要求， 自平面電子地圖資料庫93中所儲存的龐大資料中擷取使 用者所需要的部分。接著再由路徑選擇裝置94依據使用 者之指示，決定一起始點與一終點，並尋找出一條花費最 10 少時間、距離而能由起始點到終點的導引路徑。 通訊裝置96則是能夠與一行控中心進行無線資料交 換，因此能夠提供使用者即時路況以及相關情報。故當導 引裝置95接收到上述導引路徑、目前所在位置、平面電 子地圖等相關資料後，就能夠產生一結果影像並傳送至顯 15 示裝置97上加以顯示。 如第二圖所示，為了方便使用者觀看整體路況，故一 般皆是採鳥赚式之平面電子地圖30來呈現（如第二圖右半 部31)，並特別在汽車（圖中箭頭標示70)前進至一交叉路 口附近時以一額外的放大圖（如第二圖左半部32)來作進一 20 步導引，避免使用者行進至錯誤路線。然而，由於非平面 道路（例如高架橋、地下道）的存在，因此以上述方式進行 導引時，除了圖面上難以明確標示之外，由於使用者不能 明確分辨，故往往會行進至錯誤路線，或者是為了緊急變 換車道而險象環生。 200419476 玖乂誉明說明（3 ) 【發明内容】 因此，本發明之目的，即在提供一種行進至非平面道 路之交會路段時，能夠自動切換至一三維電子地圖之導航 方法及其系統。 5 於是，在一較佳實施例中，本發明提供一種導航系統 ，是能顯示一平面電子地圖來將使用者導引至一目的點， 該導航系統包含一輸入裝置、一位置偵測裝置、一平面電 子地圖資料庫、一三維電子地圖產生裝置、一路徑選擇裝 置、一判定裝置，以及一顯示裝置。 10 輸入裝置是用來接受使用者之指令以進行功能性的選 擇。位置偵測裝置即是指一 GPS接收機，可以用來偵測 該使用者目前所在位置。平面電子地圖資料庫是預先儲存 有該平面電子地圖之相關資料，該平面電子地圖並具有複 數能定義出複數交會點之道路，且該等交會點中具有至少 15 一與一非平面道路相交會之三維交會點。三維電子地圖產 生裝置是能夠依據該平面電子地圖之相關資料來產生該三 維交會點附近之一三維電子地圖。 路徑選擇裝置能夠依據使用者目前所在位置、該平面 電子地圖，以及該輸入裝置之控制，選擇一由該目前位置 20 至該目的點之導引路徑。導引裝置是能夠依據使用者目前 所在位置、該導引路徑與該平面電子地圖之相關資料來產 生一導引訊息，並能輸一第一結果影像與一第二結果影象 其中之一，該第一結果影像是具有該平面電子地圖與該導 引訊息，該第二結果影像是具有該三維電子地圖與該導引 200419476 玖、:發明說明(4) 訊息。 判定裝置是用來比較該使用者目前所在位置以及該導 引路徑上所經過之三維交會點，當該目前位置與此三維交 會點之距離小於等於一預定距離時，使該導引裝置輸出該 5 第二結果影像來取代該第一結果影像。顯示裝置是用來顯 示該第一結果影像與該第二結果影像其中之一。 此外，依據上述，本發明亦提供一種導航方法，包含 步驟A)顯示一具有複數道路之平面電子地圖，且該等道 路能定義出複數交會點，該等交會點並具有至少一三維交 10 會點，該三維交會點是與至少一非平面道路相交會。B)偵 測使用者之目前位置及其導引路徑。C)當使用者之目前位 置與該導引路徑所經過之一三維交會點小於等於一預定距 離時，顯示該三維交會點附近之三維電子地圖。 【實施方式】 15 本發明之前述以及其他技術内容、特點與優點，在以 下配合參考圖式之一較佳實施例的詳細說明中，將可清楚 的明白。 參閱第三圖，本發明導航系統100是能夠顯示一如第 二圖所示之平面電子地圖30來將使用者由其目前位置導 20 引至一目的點。必需說明的是，在下文中，本發明導航系 統100是以裝設於一車輛上之情況來進行說明，事實上， 本發明亦能夠裝設在一可攜式之電子裝置内，例如個人數 位助理（PDA)、行動電話、筆記型電腦…等等，以充分達 到導航之功用，並不僅以本實施例所述為限。 200419476 玖、發明說明（5) 此導航系統包含一輸入裝置1、一位置偵測裝置2、 一平面電子地圖資料庫3、一路徑選擇裝置4、一三維電 子地圖產生裝置5、一導引裝置6、一判定裝置7，以及 一顯示裝置8。 5 輸入裝置1是用來供使用者操作以進行功能性上的選 擇與輸入，此輸入裝置i可以是一遙控器、觸控面板、鍵 盤、滑鼠或者其它具備相類似功能之人機介面。因此，藉 由操作輸入裝置1，使用者可以在平面電子地圖3〇上進 行起始點、目的點的選擇，以及地圖之放大、、縮小、切換 10 等功能。 位置债測裝置2，即是指—GPS接收機，此Qps接 收機並是由無線電信標器㈣i。beacon receiver)、車輛速 度感測器、角速度感測器等所構成，故能夠接收衛星所發 出之無線信號而精確地定位出汽車/使用者目前所在的位 15200419476 玖, verification instructions (1) '[Technical field to which the invention belongs] ~ The present invention relates to a navigation method and its system, in particular to a navigation method which integrates two-dimensional and three-dimensional electronic maps and can be appropriately switched. And its system. 5 [Previous Technology] The Global Positioning System (GPS) was developed by the US government. The entire system is roughly divided into three parts: a space satellite, a ground control center, and a GPS receiver. The radio data of the channel data and time are applied to provide GPS receivers on the earth. The ground control center is used to track and control the operation of the above satellites to keep the satellites running normally, further ensuring that each satellite can provide the correct information to the GPS receiver for reception. When the GPS receiver receives data from at least three satellites, it can calculate the plane coordinates (that is, latitude and longitude), and after adding the data of the fourth satellite, 15 can add the height to become a three-dimensional coordinate. This is The basic positioning principle of GPS. Therefore, by using a GPS receiver to automatically and continuously receive satellite information and calculate the coordinate data of its location in real time, it is possible to accurately locate the user's current location. Today's GPS technology is widely used in military, marine, and even car navigation systems, and has achieved commercial success. Referring to the first figure, the conventional navigation system 9 is usually installed in a car and includes an input device 91, a position detection device 92, a flat electronic map database 93, a path selection device 94, and a guide. The device 95, a communication device 96, and a display device 97. 200419476 玖, Saiming description (2): 'Λ ^ ~ Input device 91 is used to provide selection of functions. The position detection device 92 refers to a GPS receiver that can receive satellite signals to locate the current position of the car, and then provide this related information to the guidance device 95 and the path selection device 94. In the flat electronic map database 93, there are stored flat electronic maps and related coordinates, attributes and other data. The route selection device 94 can retrieve the user-required part from the huge data stored in the flat electronic map database 93 according to the instruction request of the input device 91. Then, the path selection device 94 determines a starting point and an ending point according to the instruction of the user, and finds a guiding path that can take the least time and distance from the starting point to the ending point. The communication device 96 is capable of wireless data exchange with a control center, so it can provide users with real-time road conditions and related information. Therefore, when the guidance device 95 receives the above-mentioned related information such as the guidance path, the current location, and the planar electronic map, it can generate a result image and transmit it to the display device 97 for display. As shown in the second picture, in order to facilitate the user to view the overall road conditions, it is generally presented as a bird-picking flat electronic map 30 (such as 31 in the right half of the second picture), and is particularly displayed in the car (the arrow marks in the picture 70) When approaching to an intersection, use an extra enlarged view (such as 32 in the left half of the second picture) to guide a 20-step guide to prevent the user from going to the wrong route. However, due to the existence of non-planar roads (such as viaducts and underpasses), when guiding in the above manner, in addition to being difficult to clearly indicate on the map, because users cannot clearly distinguish them, they often travel to the wrong route, or It's dangerous to change lanes urgently. 200419476 Qi Yuming Explanation (3) [Summary of the Invention] Therefore, the object of the present invention is to provide a navigation method and system capable of automatically switching to a three-dimensional electronic map when traveling to the intersection of non-planar roads. 5 Therefore, in a preferred embodiment, the present invention provides a navigation system capable of displaying a flat electronic map to guide a user to a destination. The navigation system includes an input device, a position detection device, A flat electronic map database, a three-dimensional electronic map generating device, a path selection device, a determination device, and a display device. 10 The input device is used to accept a user's instruction to make a functional selection. A position detection device is a GPS receiver that can be used to detect the current location of the user. The flat electronic map database stores the relevant data of the flat electronic map in advance. The flat electronic map has a plurality of roads that can define a plurality of intersections, and the intersections have at least 15 intersections with a non-planar road. Three-dimensional intersection. The three-dimensional electronic map generating device is capable of generating a three-dimensional electronic map near the three-dimensional intersection according to relevant data of the planar electronic map. The route selection device can select a guidance route from the current location 20 to the destination point according to the user's current location, the flat electronic map, and the control of the input device. The guidance device can generate a guidance message according to the user's current location, the guidance path and related data of the flat electronic map, and can output one of a first result image and a second result image. The first result image is provided with the planar electronic map and the guidance information, and the second result image is provided with the three-dimensional electronic map and the guidance 200419476 发明: Description of the invention (4) information. The judging device is used to compare the current position of the user and the three-dimensional intersection point passing through the guidance path. When the distance between the current position and the three-dimensional intersection point is less than or equal to a predetermined distance, the guidance device outputs the 5 The second result image replaces the first result image. The display device is used to display one of the first result image and the second result image. In addition, according to the above, the present invention also provides a navigation method, including step A) displaying a planar electronic map with plural roads, and the roads can define plural intersections, and the intersections have at least one three-dimensional intersection. Point, the three-dimensional intersection point intersects with at least one non-planar road. B) Detect the current position of the user and its guidance path. C) When the current position of the user and a three-dimensional intersection point passed by the guide path are less than or equal to a predetermined distance, a three-dimensional electronic map near the three-dimensional intersection point is displayed. [Embodiment] 15 The foregoing and other technical contents, features, and advantages of the present invention will be clearly understood in the following detailed description of a preferred embodiment with reference to the accompanying drawings. Referring to the third figure, the navigation system 100 of the present invention can display a flat electronic map 30 as shown in the second figure to guide the user from his current position 20 to a destination. It must be noted that, in the following description, the navigation system 100 of the present invention is described as being installed on a vehicle. In fact, the present invention can also be installed in a portable electronic device, such as a personal digital assistant. (PDA), mobile phone, notebook computer, etc., in order to fully achieve the function of navigation, it is not limited to this embodiment. 200419476 发明, description of invention (5) This navigation system includes an input device 1, a position detection device 2, a flat electronic map database 3, a path selection device 4, a three-dimensional electronic map generation device 5, and a guidance device 6. A determination device 7, and a display device 8. 5 The input device 1 is used by the user for functional selection and input. The input device i can be a remote control, a touch panel, a keyboard, a mouse, or other human-machine interface with similar functions. Therefore, by operating the input device 1, the user can select a starting point, a destination point on the flat electronic map 30, and zoom in, zoom out, and switch 10 functions of the map. The position debt measuring device 2 refers to a GPS receiver. This Qps receiver is provided by a radio beacon ㈣i. beacon receiver), vehicle speed sensor, angular velocity sensor, etc., so it can receive wireless signals from satellites to accurately locate the car / user's current position 15
置。此外，本發明更包含一通訊裝置81，是用來與一行 拴中。進仃貝料父換，此通訊裝i 8ι即是指一數位音訊 廣播接收器(digital audi0 br〇adcasting _，可以接 收到行控中心所發出之數位音訊廣播（Dab)，因此可以得 知何處塞車、事故等即時路況的訊息資料。 平面電子地圖資料庫3是包含有光學儲存媒體（CD、 则）、或是硬碟、記憶卡等具備相同功能之儲存媒體， 其内部相先職有平面電子地®的相Μ料，此相關資 料包^有在—地區中之地形特徵，例如路形、道路名稱、、 道路又會點、屬性、二維座標或其它相關的交通資訊。值 10 200419476 玖、-明說明(6) 得注意的是，由於道路與道路之交會點甚多，在此特別定 義一三維交會點200(如第六圖右半部），此三維交會點 200即是指有至少一非平面道路（例如高架橋、快速道路、 地下道…）通過的交會點。 5 而當使用者透過輸入裝置1擇定起始點與目的點後， 路徑選擇裝置4就會依據所接收到來自於輸入裝置1之訊 息、汽車/使用者目前所在位置、平面電子地圖30之相關 資料、進行路徑的搜尋，最後並提供一條連接於起始點與 目的點間，且其距離最短的導引路徑41 (如第二圖中所示） 10 ，此導引路徑41並是由多個導引點411所構成。 配合第四、五圖，三維電子地圖55產生裝置5是與 平面電子地圖資料庫3相連接，並具有一資料選擇單元 51、一二維/三維座標轉換單元52與一三維物件產生單元 53 ° 15 如步驟61所示，由於導引路徑41已透過路徑選擇裝 置4所擇定，故現在經由資料選擇單元51自平面電子地 圖資料庫3讀入導引路徑41所經過的道路的相關資料， 並藉此判定道路的三維形狀。當然，為了能夠提供額外的 資料以完整建構出三維空間，故本發明更包含一三維路調 20 資料庫82，並事先進行路調後把道路之高度、寬度以及 相關之屬性、節點等資料儲存在其中，以供三維電子地圖 產生裝置5利用。 接著，如步驟62所示，由於平面電子地圖上之三維 交會點200甚多，故為減少資料處理量起見，資料選擇單 11 200419476 摄、發明說明(η， '丨^ 〜元51會比對出與導引路徑41相交會之三維交會點200， 並進一步抽出與該導引路徑41相交會之三維交會點200 附近之相關資料。 步驟63，當資料選擇單元51已將導引路徑41所經 5 過之三維交會點200之相關資料抽出後，二維/三維座標 轉換單元52即把道路之二維座標加上高度、寬度等資料 ，並進一步以導引路徑41所區分出之複數導引點411為 基準’將導引點411附近的路形座標轉換為三維座標。 最後，如步驟64，由於已具備有三維座標，故利用 10 三維物件產生單元53來依據三維座標產生多個多邊形 (polygon)三維物件，並將三維物件之表面加以適當地貼上 材質後再加以排列，因此能夠產生三維交會點200附近之 一三維電子地圖5 5，如第六圖左半部所示。 導引裝置6是用來整合上述各個資料，包括汽車/使 15 用者目前所在位置、導引路徑41、平面電子地圖30、三 維電子地圖55，以及來自於通訊裝置81之相關路況訊息 貢料’並進一步產生使用者所需的導引訊息’例如車速/ 移動速度、距離、路況等使用者最需瞭解的資料，並使導 引訊息分別與平面電子地圖、三維電子地圖55相結合而 20 能輸出一第一結果影像與一第二結果影像，此第一結果影 像即是包含有導引訊息與平面式電子地圖30，而第二結 果影像則是指包含有導引訊息與該交會點附近的三維電子 地圖5 5。 判定裝置7能夠控制導引裝置6之輸出，當在一般情 12 200419476 玖：着明說明（8) 乂… 況時，以第一結果影像作為输出能夠減少資料之處理量， 並使得使用者能夠清楚地鳥瞰到整個地區，而當汽車沿著 導引路徑41前進，且其目前位置與導引路徑41所經過之 三維交會點200的距離小於等於一預定距離（例如500公 5 尺）時，判定裝置7即會控制導引裝置6輸出第二結果影 像來取代第一結果影像（如第六圖所示），使得使用者能夠 清楚判別。當然，若使用者已通過此三維交會點200 —段 距離，判定裝置7亦能告知導引裝置6恢復輸出第一結果 影像。 10 顯示裝置8，在本實施例中，特別是指一液晶顯示器 ，是用來顯示第一結果影像與第二結果影像，可以將第二 結果影像完全取代第一結果影像，或者是將第二結果影像 以局部取代方式顯示在第一結果影像之一區塊上。當然， 其它諸如陰極射線管式（CRT)或是電漿式之顯示器亦可達 15 到相同功能。 因此，當使用者沿著導引路徑41行進時，在一般的 情況下是見到如第二圖所示的第一結果影像。但如第六圖 所示，當使用者繼續沿著導引路徑41行進至距離三維交 會點200約500公尺處時，判定裝置7即使得導引裝置6 20 擷取三維電子地圖55，並輸出第二結果影像，故可以見 到三維電子地圖55，並可清楚地見到導引路徑41旁之高 架道路300並非使用者所欲行進的路線，因此如第七、八 圖所示，使用者可以繼續沿著導引路徑41前進而順利通 過三維交會點200，而不會誤上高架道路300，所以可以 13 200419476 玖、發明說明（9) 避免掉以往之導航系統的缺點。 實際上，如第九圖所示，本發明導航系統100是由處 理器（CPU)10、唯讀記憶體（ROM)20、隨機存取記憶體 (RAM)30、輸入裝置1、顯示裝置8、儲存媒體40、通訊 5 裝置81、位置偵測裝置2所構成，並藉由一系統匯流排 50相互連接。儲存媒體40即是指光碟片、記憶卡或硬碟 而儲存有平面電子地圖30、三維路調等等的相關資料， 故前述之路徑選擇裝置4、導引裝置6、判定裝置7、三 維電子地圖產生裝置5實際上是以電腦程式碼編寫而成， 10 並儲放在唯讀記憶體20或儲存媒體40中，當處理器10 捉取相關之電腦程式碼並加以解譯、執行後，就能夠執行 上述的功能，此乃類似於一般的電腦系統架構。 歸納上述，本發明導航方法及其系統僅在導引路徑 41所經過之三維交會點200附近產生相關的三維電子地 15 圖5 5 ’故非持績顯不二維貢料而其貢料處理量小’並能 在使用者與此三維交會點200相距一定距離時自動加以顯 示，故能夠使得使用者清楚地判知路況，確實能達到本發 明之目的。 惟以上所述者，僅為本發明之較佳實施例而已，當不 20 能以此限定本發明實施之範圍，即大凡依本發明申請專利 範圍及發明說明書内容所作之簡單的等效變化與修飾，皆 應仍屬本發明專利涵蓋之範圍内。 【圖式簡單說明】 第一圖是一示意圖，說明一以往之導航系統； 14 200419476 玖、.發明說明（10) V . ' ? ，纖画麵_______^ 弟>一圖疋一平面電子地圖； 第三圖是一示意圖，說明本發明導航系統之一較佳實 施例； 第四圖是一示意圖，說明該較佳實施例之一三維電子 5 地圖產生裝置； 第五圖是一流程圖，說明該三維電子地圖產生裝置產 生一三維電子地圖的步驟； 第六圖是使用者接近一三維交會點附近時所顯示之三 維電子地圖； ’一 0 帛七圖是使用者經過該三維交會點時所顯示之三維電 子地圖； 第八圖是使用者經過該三維交會點時所顯示之三維電 子地圖；以及 ' 第九圖疋本發明導航系統之一實體架構圖。 200419476 玖、發明_明(11):: 【圖式之主要元件代表符號簡單說明】 1 輸入裝置 64 步驟 2 位置偵測裝置 10 處理器 3 平面電子地圖資料庫 20 唯讀記憶體 4 路徑選擇裝置 30 隨機存取記憶體 5 三維電子地圖產生裝置 40 儲存媒體 6 導引裝置 50 系統匯流排 7 判定裝置 55 三維電子地圖 8 顯示裝置 30 平面電子地圖 81 通訊裝置 31 鳥蛾圖 82 三維路調資料庫 32 平面放大圖 51 資料選擇單元 41 導引路徑 52 二維/三維座標轉換單元 411 導引點 53 三維物件產生單元 200 三維交會點 61 步驟 100 導航糸統 62 步驟 63 步驟Home. In addition, the present invention further includes a communication device 81 for coupling with a line. After entering the parent material change, this communication device i 8ι refers to a digital audio broadcast receiver (digital audi0 br〇adcasting _), which can receive the digital audio broadcast (Dab) sent by the line control center, so you can know what Information about real-time road conditions such as traffic jams, accidents, etc. The flat electronic map database 3 contains optical storage media (CDs, CDs), or hard disks, memory cards and other storage media with the same functions. Photographic data of Planar Electronic Ground®. This related data package has topographical features in the area, such as road shape, road name, road meeting point, attribute, two-dimensional coordinates, or other related traffic information. Value 10 200419476 玖, -Ming (6) It should be noted that because there are many intersections between roads and roads, a three-dimensional intersection 200 (such as the right half of the sixth figure) is specifically defined here. This three-dimensional intersection 200 is Refers to the intersection where at least one non-planar road (eg viaduct, expressway, underpass ...) passes. 5 When the user selects the starting point and the destination point through the input device 1, the path selection device 4 will According to the received information from the input device 1, the current location of the car / user, the relevant data of the flat electronic map 30, search the route, and finally provide a connection between the starting point and the destination point, and the distance The shortest guide path 41 (as shown in the second figure) 10, and this guide path 41 is composed of a plurality of guide points 411. With the fourth and fifth figures, the 3D electronic map 55 generating device 5 is connected with The planar electronic map database 3 is connected and has a data selection unit 51, a 2D / 3D coordinate conversion unit 52, and a 3D object generation unit 53 ° 15 As shown in step 61, since the guide path 41 has been selected through the path The device 4 is selected, so the relevant data of the road passed by the guide path 41 is read from the flat electronic map database 3 through the data selection unit 51, and the three-dimensional shape of the road is determined by this. Of course, in order to provide additional The data is completely constructed into a three-dimensional space. Therefore, the present invention further includes a three-dimensional road tuning 20 database 82, and the road height, width, and related attributes are adjusted after the road tuning is performed in advance. Data such as nodes are stored therein for use by the three-dimensional electronic map generating device 5. Next, as shown in step 62, since there are many 200 three-dimensional intersections on the flat electronic map, in order to reduce the amount of data processing, the data selection sheet 11 200419476 Photograph and description of the invention (η, '丨 ^ ~ Yuan 51 will compare the three-dimensional intersection 200 that intersects with the guide path 41, and further extract the vicinity of the three-dimensional intersection 200 that intersects with the guide path 41 Step 63: After the data selection unit 51 has extracted the relevant data of the three-dimensional intersection 200 passed by the guide path 41, the two-dimensional / three-dimensional coordinate conversion unit 52 adds the height of the two-dimensional coordinates of the road. Data, width, etc., and further based on the plurality of guiding points 411 distinguished by the guiding path 41 as a reference, the road-shaped coordinates near the guiding point 411 are converted into three-dimensional coordinates. Finally, as in step 64, since the three-dimensional coordinates are already provided, 10 three-dimensional object generating unit 53 is used to generate a plurality of polygonal three-dimensional objects according to the three-dimensional coordinates, and the surface of the three-dimensional object is appropriately pasted with the material before being applied. Arranged so that one of the three-dimensional electronic maps 55 near the three-dimensional intersection 200 can be generated, as shown in the left half of the sixth figure. The guidance device 6 is used to integrate the above-mentioned data, including the current location of the car / user, the guidance path 41, the flat electronic map 30, the three-dimensional electronic map 55, and the relevant road condition information from the communication device 81. 'And further generate the guidance information required by the user', such as vehicle speed / moving speed, distance, road conditions and other information that the user needs to know the most, and make the guidance information combined with the flat electronic map and three-dimensional electronic map 55 and 20 A first result image and a second result image can be output. The first result image includes the guidance information and the flat electronic map 30, and the second result image includes the guidance information and the intersection point. 3D electronic map of the neighborhood 5 5. The judging device 7 can control the output of the guidance device 6. When the general condition 12 200419476 玖: clearly stated (8) 乂 ..., using the first result image as an output can reduce the amount of data processing and enable the user to Give a clear bird's-eye view of the entire area, and when the car is moving along the guide path 41, and the distance between its current position and the three-dimensional intersection 200 passed by the guide path 41 is less than or equal to a predetermined distance (for example, 500 meters and 5 feet), The determining device 7 then controls the guiding device 6 to output the second result image instead of the first result image (as shown in FIG. 6), so that the user can clearly determine. Of course, if the user has passed the 200-segment distance of the three-dimensional intersection point, the judging device 7 can also inform the guiding device 6 to resume outputting the first result image. 10 Display device 8. In this embodiment, particularly a liquid crystal display is used to display the first result image and the second result image. The second result image can completely replace the first result image or the second result image. The result image is displayed on a block of the first result image in a partial replacement manner. Of course, other displays such as cathode ray tube (CRT) or plasma display can also achieve the same function. Therefore, when the user travels along the guide path 41, the first result image shown in the second figure is generally seen. However, as shown in the sixth figure, when the user continues to travel along the guide path 41 to a distance of about 500 meters from the three-dimensional intersection 200, the determination device 7 causes the guide device 6 20 to capture the three-dimensional electronic map 55, and The second result image is output, so you can see the three-dimensional electronic map 55, and clearly see that the elevated road 300 beside the guide path 41 is not the route the user wants to travel. Therefore, as shown in Figures 7 and 8, use The user can continue to follow the guide path 41 and smoothly pass the three-dimensional intersection 200 without erroneously taking the elevated road 300, so he can avoid the shortcomings of the previous navigation system. In fact, as shown in the ninth figure, the navigation system 100 of the present invention is composed of a processor (CPU) 10, a read-only memory (ROM) 20, a random access memory (RAM) 30, an input device 1, and a display device 8. , A storage medium 40, a communication 5 device 81, and a position detection device 2, and are connected to each other through a system bus 50. The storage medium 40 refers to an optical disc, a memory card, or a hard disk and stores related data such as a flat electronic map 30, a three-dimensional tone, and the like. Therefore, the aforementioned path selection device 4, guidance device 6, determination device 7, and three-dimensional electronics The map generating device 5 is actually written in computer code, and stored in the read-only memory 20 or storage medium 40. After the processor 10 captures the relevant computer code, interprets it, and executes it, It can perform the above functions, which is similar to the general computer system architecture. To sum up, the navigation method and its system of the present invention generate relevant three-dimensional electronic ground only near the three-dimensional intersection 200 passing by the guide path 41. Figure 5 5 The amount is small and can be automatically displayed when the user is at a certain distance from the three-dimensional intersection 200, so that the user can clearly determine the road conditions, and the object of the present invention can be achieved. However, the above are only the preferred embodiments of the present invention, and the scope of implementation of the present invention can not be limited by this, that is, the simple equivalent changes made according to the scope of the patent application and the content of the invention specification of the present invention and Modifications should still fall within the scope of the invention patent. [Brief description of the diagram] The first diagram is a schematic diagram illustrating a conventional navigation system; 14 200419476 玖 .. Description of the invention (10) V. '?, Fiber screen _______ ^ Brother > one picture 疋 one plane electron Map; the third diagram is a schematic diagram illustrating a preferred embodiment of the navigation system of the present invention; the fourth diagram is a schematic diagram illustrating a three-dimensional electronic 5 map generating device of the preferred embodiment; the fifth diagram is a flowchart Describe the steps of the three-dimensional electronic map generating device to generate a three-dimensional electronic map. The sixth image is a three-dimensional electronic map displayed when the user approaches a three-dimensional intersection. 'One 0 to seven images is the user passing the three-dimensional intersection. The three-dimensional electronic map displayed at the time; the eighth image is a three-dimensional electronic map displayed when the user passes the three-dimensional intersection; and the ninth image is a physical architecture diagram of a navigation system of the present invention. 200419476 发明 、 Invention_Ming (11) :: [Simplified description of the main components of the diagram] 1 Input device 64 Step 2 Position detection device 10 Processor 3 Flat electronic map database 20 Read-only memory 4 Path selection device 30 Random access memory 5 Three-dimensional electronic map generating device 40 Storage medium 6 Guiding device 50 System bus 7 Judging device 55 Three-dimensional electronic map 8 Display device 30 Planar electronic map 81 Communication device 31 Bird moth map 82 Three-dimensional road regulation database 32 Plan enlarged view 51 Data selection unit 41 Guide path 52 2D / 3D coordinate conversion unit 411 Guide point 53 3D object generation unit 200 3D intersection point 61 Step 100 Navigation system 62 Step 63 Step
1616