200944757 九、發明說明： 【發明所屬之技術領域】 本發明關於一種自動產生導航圖資的導航裝置及其生成方 法，特別有關於一種根據導航裝置的行進路線藉以生成新的導航 圖資之導航裝置及其方法。 【先前技術】 全球定位系統(GLOBAL POSITIONING SYSTEM，GPS)是美 ❹國國防部費時二十多年從1973年開始發展的衛星導般定位計晝， 其主要功旎疋用以確認物體在地表上之位置。訊號接收器根據環 繞在地球軌道外側的二十四顆GPS衛星來進行定位測量。這些 GPS衛星皆為繞極衛星，各自分成六個軌道，運行於約二萬二百 公里的咼空，繞行地球一圈需約十二個小時，每個衛星均持續發 射載有衛星轨道資料及時間的無線電波。 _ 一般而言，訊號接收器只要能接收到三顆Gps衛星的衛星訊 號即可進行三角測量(triangulati〇n)的動作，並可決定訊號接收器的 所在位置。假設每個GPS衛星在運行時，在任一時刻皆有一個座 標值用以表示此GPS衛星的所在位置座標，則訊號接收器所在的 位置座標為-未知值。依據Gps衛星於訊號接㈣的傳接收過程 所耗費的時間，就可以計算出Gps衛星與訊號接收器間的距離。 當訊號接收器接收到第四顆衛星(或以上)的衛星訊號時，訊號接收 益可以根據第四顆衛星的衛星訊號用以調整訊號接收器在行進時 200944757 所產生的時間差。所以訊號接收器能接收到越多顆GPS衛星的訊 號時’則更能準確的定位出訊號接收器的所在位置。 由於全球定位系統的發展日趨成熟，所以使得導航裝置可以 被廣泛地運用於人們的生活中。導航裝置最常應用在交通工具的 定位使用及地圖查詢。首先，訊號接收器藉由衛星訊號取得訊號 接收益的所在位置。例如，訊號接收器所在位置的經緯度及高度 資料。接著’導航裝置根據此定位資訊用以標記於在地圖上相對 ®應的位置，隨後將訊號接收關圍之地_放於顯示裝置上，以 供使用者參考。 一般而言，導航裝置的導航圖資都是由廠商所提供。因為廠 商受限於道路圖資的收集與校正的時間，所以需要累積到—定的 圖資變動量才會進棚資的更新。如此一來，使用者所使用的導 航圖貢的新制受限於開發絲的更新頻率。所以㈣更新導航 _ 圖資就疋導航農置所面臨的一個重要的課題。 【發明内容】 有鑑於此，本發明提供一種導航圖資的生成方法，在導航裝 置中儲存有導航圖資，導航圖資用以記錄複數筆路經資料。、 〃本發明提出—種導航職之生成方法，在本發明之—較佳杂 施例中包括以下步驟：進行定位程序，根據全球定位系統定位^ 導般製置之*前位置；查找路徑資料，用以比料航裝置的當貧 位置是否存在於路徑資料中；當導航裝置的當前位置不在於= 200944757 資料中，根據粒程序用赠製導航裝置之行進路線於導航 中。 Θ身200944757 IX. Description of the Invention: [Technical Field] The present invention relates to a navigation device for automatically generating a navigation map and a method for generating the same, and more particularly to a navigation device for generating a new navigation map according to a travel route of the navigation device And its method. [Prior Art] The Global Positioning System (GLOBAL POSITIONING SYSTEM, GPS) is a satellite-based positioning program developed by the US Department of Defense for more than 20 years since its inception in 1973. Its main function is to confirm that objects are on the surface. The location. The signal receiver performs positioning measurements based on twenty-four GPS satellites orbiting the Earth's orbit. These GPS satellites are all circumpolar satellites, each divided into six orbits, running in about 2,200 kilometers of hollowing out, and it takes about 12 hours to orbit the earth. Each satellite continuously transmits satellite orbit data. And time radio waves. _ In general, the signal receiver can perform triangulation ("triangulati") as long as it can receive satellite signals from three GPS satellites, and can determine the location of the signal receiver. It is assumed that each GPS satellite has a coordinate value at any time to indicate the coordinates of the location of the GPS satellite, and the position coordinates of the signal receiver are - unknown. According to the time taken by the GPS receiver to receive the signal (4), the distance between the GPS satellite and the signal receiver can be calculated. When the signal receiver receives the satellite signal of the fourth satellite (or above), the signal receiving benefit can be used according to the satellite signal of the fourth satellite to adjust the time difference generated by the signal receiver when traveling at 200944757. Therefore, when the signal receiver can receive more GPS satellite signals, it can more accurately locate the location of the signal receiver. As the development of global positioning systems has matured, navigation devices can be widely used in people's lives. Navigation devices are most commonly used for vehicle location and map inquiries. First, the signal receiver obtains the location of the signal by means of the satellite signal. For example, the latitude, longitude and altitude of the location where the signal receiver is located. Then, the navigation device uses the positioning information to mark the position on the map relative to the ®, and then places the signal on the display device for the user's reference. In general, the navigation maps of the navigation device are provided by the manufacturer. Because the manufacturer is limited by the time of collecting and correcting the road map capital, it is necessary to accumulate the amount of change in the chart capital to be updated. As a result, the new system of navigation used by users is limited by the frequency of development of the development wire. Therefore, (4) update navigation _ maps are an important issue facing navigation farms. SUMMARY OF THE INVENTION In view of this, the present invention provides a method for generating a navigation map, in which a navigation map is stored in a navigation device, and a navigation map is used to record a plurality of path data. The present invention proposes a method for generating a navigation job, and the preferred embodiment of the present invention includes the following steps: performing a positioning procedure, pre-positioning according to global positioning system positioning; searching for path data Whether the poor position of the navigation device exists in the path data; when the current position of the navigation device is not in the data of 200944757, the route of the customized navigation device is used in the navigation according to the granular program. All over
本發明亦提種產生導航圖㈣導航裝置。在導航裝置中 包括：訊號接U、儲存單元、處理單元及顯示單元。訊號接收 器用以接收全球定位祕的定位訊號；儲存單元用以儲存導般圖 貧與路徑資料；處理單元電性連接於訊號接收器與儲存單元，導 航裝置的當前健不在於雜資财，叙單元_定位訊號在 導航圖資情製相應的行進路線；顯示單元紐連結於處理單 几，顯示單元用以顯示導航圖資與路徑資料。 透過本發明所揭露之實施例，可卽眭 J j即牯根據導航裝置的行進路 線或者依據實際路況以生成新的導_資以產生導航圖資，使得 使用者不必受限於廠商的更新_而可即時地取得新的地圖。廠 商根據具有新路線之導航圖資以更新其_庫中之導航圖資。· 有關本發明的特徵與實作，茲阶人 n, _合目讀最佳實_詳細說 明如下。 【實施方式】 『第1圖』係為本發明之—較隹徐 mn 叙佳只苑例之方塊圖。在此導航 裳置1〇〇中包括訊號接收器11〇、儲在 — 4存早兀120、處理單元130、 顯不早兀140、通訊單元150以及 哭nn田、，社t 夕—個連接埠副。訊號接收 时110用以接收全球定位系統的 1 冰星德贼。儲存單元用以儲 存導航圖貧與路徑資料。處理單 1生連接於訊號接收器與儲存 200944757 單兀。顯不單凡140雜於處理單元】、 若是導航裝置的當前位置不存在於路徑資料資。 據定位訊號在導航_情製相應的行進路線。2理單元根 處理單元對於導航裳置接收全球定位系統 I以設定 訊號。若是導航二= 會持_接收全•位系統的定位 ❹ 置不在導航_的路徑資料中時 處里早㈣會在導航圖資中開始纷製新的路徑舌寺， 理單元新f _，㈣咖峨處 點所連結的道路進行此一新增路經的道路屬性之定義1的起 新增_徑資料可能包括有各項不同的 道路屬性可邮秘定訂_性：道牛例來說 道）、行進方向(單行道錢向力# '(k'省道或線 道)或道路路办㈣^ 種類(高架橋、地下道或鐵 :胁路見(兩線道或八線道)。這些路徑的屬性除了 參 新增路徑資料的起點之道路資訊 6 定。另外，駕駛者也可、義=義，也爾用者加以設 使用者可《鱗祕叙路名㈣。舉例來說， 超速照相機等。路名道路的逮限、或是此路線中是否有 通訊單元150紐猶於處轉元13G，似連結網際網路 _met) ’騎的導航_上傳至麵之㈣庫。軸單元⑼ 可為全球移動通訊系統無線通訊模組(Gi〇bai办触加以敲 C__at·，GSM)、寬頻分瑪多工存取無線通訊模粗 8 200944757The invention also provides a navigation device for generating a navigation map (4). The navigation device includes: a signal connection U, a storage unit, a processing unit, and a display unit. The signal receiver is configured to receive the positioning signal of the global positioning secret; the storage unit is configured to store the poor map and the path data; the processing unit is electrically connected to the signal receiver and the storage unit, and the current health of the navigation device is not in the miscellaneous wealth, The unit_location signal is in the navigation route corresponding to the travel route; the display unit is connected to the processing list, and the display unit is used to display the navigation map and the path data. Through the embodiment of the present invention, the user can generate a new navigation information according to the travel route of the navigation device or according to the actual road condition, so that the user does not have to be limited by the manufacturer's update. And you can get a new map instantly. The manufacturer updates the navigation maps in the library based on the navigation map with the new route. • Regarding the features and implementations of the present invention, the order of the person n, the _ eye reading best _ is explained in detail below. [Embodiment] The "Fig. 1" is a block diagram of the present invention. In this navigation, the signal receiver 11〇 includes the signal receiver 11〇, stored in the 4th memory, the processing unit 130, the display unit 130, the communication unit 150, and the crying nn field, the social t-day connection. Deputy. When the signal is received, 110 is used to receive 1 of the global positioning system. The storage unit is used to store navigation map poverty and path data. The processing unit is connected to the signal receiver and stored in 200944757. It is obvious that the 140 is mixed with the processing unit], if the current location of the navigation device does not exist in the path information. According to the positioning signal in the navigation _ emotional system corresponding travel route. 2 unit root The processing unit receives the global positioning system I for the navigation device to set the signal. If it is navigation 2 = will hold the location of the _ receiving all-bit system is not in the path data of the navigation _ when the early (four) will start a new path in the navigation map capital, the new unit f _, (four) The roads linked to the curry point are used to define the road attribute of this new road. The new information may include different road attributes, which can be fixed by the essay. ), direction of travel (single line Qian Xiangli # ' (k' provincial road or lane) or road road office (four) ^ type (viaduct, underpass or iron: see the road (two or eight lanes). These paths In addition to the road information of the starting point of the new path data, the driver can also use the meaning of the righteousness, and the user can also set the user name to the name of the scale. For example, the speed camera Etc. The road limit of the road name, or whether there is a communication unit 150 in this route is still in the 13G, like the Internet _met) 'Ride navigation _ upload to the face (four) library. Axis unit (9) It can be used for the global mobile communication system wireless communication module (Gi〇bai touches C__at·, GSM), Broadband mega-multiple access wireless communication mode coarse 8 200944757
(Wideband Code Division Multiple Access, W-CDMA)或 IEEE (Institute of Electrical and Electronics Engineers)802.11 系列無線通 訊模組。連接埠160則是耦接於處理單元13〇用以連結外部儲存 裝置，並將導航圖資傳輸至外部儲存裝置。連接埠16〇可以為萬 • 用序列匯流排連接埠（Universal Serial Bus，USB)或 • IEEE1394(Institute of Electrical and Electronics Engineers 1394, IEEE1394)連料。外部儲雜置祕㈣(MiefQ Drivef)、記憶卡 參（例如，CF、SD系列、MS或XD等)或快閃記憶體(祕Μ_π) 之任-。在此僅列舉數種連鮮_格式及外部儲存裝置為例， 並非僅侷限於此。 『第2圖』係為本發明之導航圖資的生成步職程圖。首先， 進:定位程序(步驟湖），根據全球定位系統定位出導航裝置之 當_置。設定接收時間(步驟S22〇)。接收時間指的是，从裝 ❹置使用者所設定的對全球定㈣_接收_間隔。假設使用者 設定3秒鐘接收-次訊號，則處理單元會在行進過程中每3秒鐘 接收一次全球定位系統的定位訊號。除此之外，本發明可以根據 不_接收時間作相應的設定。接著，查找路徑資料(步驟㈣）， 處理早凡會比對導航裳置的當前位置是否存在於路徑資料中。執 行提醒步驟(步驟S240)，用以當目前行進路線與該所產生之該導 =訊不树時，發出-提_號肋關使时是否要啟動記 摘路線。當導航裝置㈣前位置林在於路彳_中，根據定 9 200944757 位程序用以繪製導航裝置之行進路線於導航圖資中(步驟s25〇)。 執行上傳步驟(步驟S260),使用者透過上述的通訊單元將具有新 路線之地圖上傳至之資料庫。最後，導航裝置錢製完新的道路 貧訊後，使用者更可以自行定義新增的道路之相關資訊。舉例來 說’對於新增的道路之道路名稱、道路的寬度、道路是否具有超 速偵測裝置、道路的速度限制或道路的種類。 φ 為了能更清楚地說明本發明所提出的導航圓資生成方法，試(Wideband Code Division Multiple Access, W-CDMA) or IEEE (Institute of Electrical and Electronics Engineers) 802.11 series wireless communication module. The port 160 is coupled to the processing unit 13 for connecting the external storage device and transmitting the navigation map to the external storage device. The port 埠16〇 can be a serial bus (Universal Serial Bus, USB) or • IEEE1394 (Institute of Electrical and Electronics Engineers 1394, IEEE1394). External storage (4) (MiefQ Drivef), memory card parameters (for example, CF, SD series, MS or XD, etc.) or flash memory (secret _π). Here, just a few examples of the _ format and the external storage device are listed, and are not limited thereto. "Fig. 2" is a diagram showing the generation steps of the navigation map of the present invention. First, enter: the positioning program (step lake), according to the global positioning system to locate the navigation device. The reception time is set (step S22 〇). The receiving time refers to the global (four)_reception_interval set from the user of the device. Assuming that the user sets a 3-second receive-time signal, the processing unit will receive the GPS positioning signal every 3 seconds during the travel. In addition to this, the present invention can be set accordingly according to the non-reception time. Next, find the path data (step (4)), and process whether the current position of the navigation will be in the path data. The reminding step is executed (step S240), and is used to initiate the picking route when the current traveling route and the generated guiding signal are not issued. When the front position of the navigation device (4) is in the road _, the program is used to draw the navigation route of the navigation device according to the program 9 (the s25). The uploading step is performed (step S260), and the user uploads the map with the new route to the database through the communication unit. Finally, after the navigation device has made a new road, the user can define the information about the newly added road. For example, the name of the road for the new road, the width of the road, whether the road has an overspeed detection device, the speed limit of the road, or the type of road. φ In order to explain more clearly the method for generating navigation tokens proposed by the present invention,
以模擬汽車在行進時如何生賴料航圖:縣舉例，用以解說I 述之各步驟流程。『第3A圖』係為實際道路狀況之示意圖。『第 3關』係為原導航圖資的道路之示意圖。在『第3八圖』中里點 =表姑車則(搭縣發明㈣航裝置）；錢代表為目的、地 32〇,前頭則代表汽車行進方向。 『第2圖』各步驟流程所示。首先，『第-圖』 ❹ 中未朗祕财右上相騎_增航圖資 法從；=資料)。當汽車310行進至此路段時，駕駛者並無 駕敬她此路』/ΓΓ中查詢到此—新增路徑330。所以當 導航圖= 處理單元13G根據簡收的魅訊號，在 以第二二，—位置341與第二位置342(本實施例中僅 訊號數量作為標記位二實際上應以所接收的定位 進路線。 互將L疋位訊號之位置連結成-條行 200944757 第3C圖』係為標記第一位置與第二位 圖』:為對應第—位置與第二位置—^ ❹ ❹ 圖』中的仃進路線35〇是以虛線來表示。接著，處理單元齡 _進路線350繪製到導航圖資中對應的位置上，使得_ ::再新增-路線。其中，導航裝置會依據使用者所= 齋Μ触全觀㈣統蚊位訊糖參考 :則係為不同時間時的定位)，並職^ :、=。在導航裝置移動較慢時，若是設定較長的接‘ ^ I 憶體空間的浪費；^是奴較短的接收時間， 則可以k咼行進路線的精準程度。 -30 ,；：：：； 資後，使转领㈣trr 献些導概圖 次斜廑Φ , 將這些導航_上傳至礙商的 貝’ 4、疋透過連接埠⑽將導航®資傳送至外部儲存 =’隨身碟、記憶卡等)分享給其他人。最後 二 =資資比較其精準度’在根據這些導繼是否作為下； 雖然本發明料述之較佳實施例揭露如上，然其並非用以阳 定本發明，任何《相像技藝者，在不脫縣發明之精神和助 内’虽可作些許之更動與潤飾，因此本發明之專利保護範圍須視 11 200944757 本說明書所附之申請專利範圍所界定者為準。 【圖式簡單說明】 第1圖係為本發明之一較佳實施例之方塊圖。 第2圖係為本發明之導航圖資的生成步驟流程圖。 第3A圖係為實際道路狀況之示意圖。 第犯圖係為原導航圖資的道路之示意圖。 第3C圖係為標記第—位置舆第二位置的示意圖。 第3D圖係為對應第一位置與第二位置的行進路線示意圖。 第3E圖係為新增的路線之示意圖。 【主要元件符號說明】 100 導航裝置 110 訊號接收器 120 儲存單元 130 處理單元 140 顯不單兀 150 通訊單元 160 連接埠 310 汽車 320 目的地 330 新增路徑 341 第一位置 12 200944757 342 第二位置 350 行進路線 360 路線To simulate how the car travels during the journey: the county example is used to explain the steps of the steps described in I. "3A" is a schematic diagram of actual road conditions. The "3rd level" is a schematic diagram of the road of the original navigation map. In the "3rd 8th", the point = the aunt of the car (the county invention (four) navigation device); the money for the purpose, the ground 32, the front represents the direction of the car. The "Step 2" is shown in the flow of each step. First of all, "第-图" ❹ 未 秘 秘 秘 右 右 right 上 骑 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ When the car 310 travels to this section, the driver does not respect her." This is the new route 330. Therefore, when the navigation map = processing unit 13G is based on the fascinating fascination signal, in the second second, the position 341 and the second position 342 (in this embodiment, only the number of signals as the marker bit 2 should actually be received by the received position. The route is connected to the position of the L-position signal into a line - 200944757. The 3C picture is marked with the first position and the second position picture: for the corresponding first position and the second position - ^ ❹ ❹ The route 35 is indicated by a dotted line. Then, the processing unit age_entry route 350 is drawn to the corresponding position in the navigation map, so that _::additional-route is also provided, wherein the navigation device is based on the user = Μ Μ 全 全 ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( When the navigation device moves slowly, if it is set to take a long time to waste the ^ ^ I memory space; ^ is a shorter receiving time of the slave, then you can k 咼 the accuracy of the route. -30 , ;:::; After the capital, let the transfer (four) trr give some guides to the oblique 廑 Φ, upload these navigation _ to the barrier of the business, and transfer the navigation to the outside through the connection 埠 (10) Save = 'Personal drive, memory card, etc.' to share with others. The last two = the comparison of the accuracy of the 'in terms of whether or not these are based on the following; although the preferred embodiment of the present invention is disclosed above, it is not intended to positively determine the present invention, and any "image-like artist" does not take off. The spirit of the invention and the scope of the invention may be changed and retouched. Therefore, the scope of patent protection of the present invention is subject to the definition of the patent application scope of the present application. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of a preferred embodiment of the present invention. Figure 2 is a flow chart showing the steps of generating the navigation map of the present invention. Figure 3A is a schematic diagram of actual road conditions. The first offense diagram is a schematic diagram of the road of the original navigation map. Figure 3C is a schematic diagram showing the second position of the first position. The 3D figure is a schematic diagram of the travel route corresponding to the first position and the second position. Figure 3E is a schematic diagram of the new route. [Main component symbol description] 100 navigation device 110 signal receiver 120 storage unit 130 processing unit 140 display unit 150 communication unit 160 connection port 310 car 320 destination 330 new path 341 first position 12 200944757 342 second position 350 travel Route 360 route
1313