201042239 六、發明說明: 【發明所屬之技術領域】 本發明係關於利用全球導航衛星系統規劃導航路線之方法,尤 指一種利用人工智慧於全球導航衛星系統中規劃導航路線之方法。 【先前技術】 Ο201042239 VI. Description of the invention: [Technical field to which the invention pertains] The present invention relates to a method of planning a navigation route using a global navigation satellite system, and more particularly to a method of planning a navigation route in a global navigation satellite system using artificial intelligence. [Prior Art] Ο
王球導航彳对星系統(GNSS),例如全球位置測定系統(Gps)、伽 利略以及格洛納斯系統(GL〇NASS)皆可經由個人衛星提供導航訊 號至-個人導航裝i。每働星皆會提供目前的時間及位置,接著 個人導航裝置_這㈣訊從至少三個衛錢定目前位置(其為三 邊測量)’且從每姆星至個人導織絲決歧離,_人導航農 置需藉由每個衛星之傳遞時間(該個人導航裝置得到訊號之時間)與 目前時間航較,其中—纖欲抵賴獻導航裝經由衛星傳 遞,其需傳遞之距離較長。 =人導航系統之位置係藉由不同該全球衛星導航系統衛星從 訊號傳遞位術,曝_繼 地圖結合,其包含大部分或全 兴数位 妯廇以;5妯圖次划& 鄰近座裇。一般來說,該數位 H承以貝;將包含一交又點(節點),每個節點係可藉由一 T多::線與—鄰近節點連接,且各自具有相關之一成本 该成本可用來量測旅程時間、距離或兩者合 前路線演算法利用一成太法出一 以成本。目 一起始卽點至一目標節點來估算路 3 201042239 Ο Ο 線,該起始節點至該目標節點係可複步驟尋找、、 路線,該導祕線之該成本總合係沿虛紐H網,=成本 該導航路線上與每個調度有關之該成本找尋之,而依上增加在 之偏好路線/行蚊細彡__魏成核_路_^^用= 該使用者偏好行駛高速公路,則高速姐每哩之該成錢低^ 話說每個路線分段係連接鄰近節點可具有—不同類型,卿2 被利用於婦該祕分段之該縣,如m核成: 係與-高速公路之内容-同估算,其整體之該成本皆較小成 呈現給該使用者更多結果以利參考。 知 然而對該使用者而言,以上所敘述得到之—偏好路線係為較普 遍之方法。例如:該個柯Μ—敎躲,或知道需 少量繞道動作以避開交通擁塞之地段,另外,該使用者可能於平曰 或假日時騎糾_線行駛,但切顯並無有_足上述情況 之技術以得到相關資訊。因此,該使用者將會頻紐脫離該個人導 航糸統所料之導航路線’造成該個人系統需要經常改變導航 亦如同虛設。 、 【發明内容】 本發明係揭露一種利用一全球導航衛星系統(GNSS)之導航設 備規劃導祕編㈣热τ:爾觸齡一駕驶紀 錄’其中轉驶紀錄純含職於—駕駛員的微調度之複數個路 線分段,該導航設備基於該駕駛紀錄中之該複數娜線分段決定一 4 201042239 201042239 導航 偏好路線分段,以錢導航設備產生包含該騎路齡段之一 路線。 本發明係揭露一種_ —全料航衛星錄(GNSS)之導航設 備規劃導航猶帳1娜τ :嫩·_存一駕驶紀 錄’樣錄包含對應—驗員的行駛調度之複數個路線分段, Ο 導航設他據-循___複數娜線分段,科航設備過 j複數個路線分段後’決定_偏好路線分段,以及料航設備於 二該循魏_之—事件内,產生包含·好路線分段之-導航 路線。 種利用全球導航衛星系統(GNss)之導航設備規劃導航路 =方法,其步驟如下:該導航設備係決定-第-導航路線,其中 該第-導航路線係由-第—位置' ㈣楚播…A 目才本位置決疋,當該導航設備 〇 心亥第一導航路線偵測到一偏 線,該導航設備由該第-路 币徂罝至3亥目標位置間記錄一時間週期,以 2導航設備基於-默標準彻姆代導航路線代魏第一導航 路線。 【實施方式】 電子或衛星導航纽於—虛擬地財由—定點至另—定點 一導航路線,然後針對一使用者由一笛一 雜一第二位置(如該使_達到之:的峨= 5 201042239 航路線可個’先定義之規則之設定來估算,例如由該使用者定 義最短或最快之一偏好路線,以及該使用者偏好之路線類型,例如: 偏好之公路、由A道路行駛至b道路以及虛擬地圖(virtual卿幻之 為料,其包含之負§凡具有道路長度以及行駛速限,以便進一步基於 該使用者之偏好以進行估算導航路線。該地圖資料庫可能包含一複 數個節點以及-複數個路線分段,每個路線分段可能連接兩個鄰近 之節點,以及可能對應一實際路線,例如一馬路、一高速公路及一 〇 橋樑等等。 該導航系統所估算之導航路線可能被動態資訊(如流量)所影 響,故該導航系統可視情況引導該使用者進行轉向,以便將旅程所 需時間能達到最小。 凊參照第1圖,第1圖為本發明第一實施例規劃導航路線之方 ^ 法流程圖。該方法利用一導航設備接收一定位訊號,例如全球位置 測定系統(GPS)衛星、伽利略衛星或格洛納斯衛星,該導航設備可能 包含一天線、一訊號處理器、一記憶體以及一顯示器,其中該天線 用以接收該定位訊號,該訊號處理器用以處理該定位訊號,該記憶 體用於儲存定位資料及繪圖軟體,而該顯示器用於顯示一地圖、一 位置及一導航路線,其中該位置係位於該地圖中,而該導航路線係 由該導航設備之該位置至一目的地所得到,當然,除了地圖之外, 該導航設備亦可顯示一圖形使用者介面用以接收輸入(如一目的地 住址)’而該導航設備之一使用者亦可於顯示器中調整該地圖之顯示 201042239 (如平移及縮放)’該規劃導航路線之方法敘述於流程ίο,其包含下 列步驟: 步驟100 ·開始; 步驟1〇2 :儲存一駕駛紀錄; 步驟104 :決定一偏好路線分段; 步驟106 :產生包含該偏好路線分段之一導航路線; 〇 步驟108 :結束。 ❾ 机枉川你馮於該導航設備中規劃導航路線之方法,該導航設備 係儲存-紐紀錄,該駕駛紀軌含龍於—駕㈣之行駛調度之 複數個路線分段(步驟1〇2),之後該導航設備基於該駕駛紀錄中之該 複數個路線分段’可決定一偏好路線分段(步驟聊,其可能由一類 神經網路演算法(Ne_etw_gGrithm)完祕_彳及決定 该偏好路線分段。所謂類神經網路(或稱人工神經網路)是一種應 用類似於大腦神經突觸聯接·構進行信息處理的數學模型。神經 細’㈣咖和之馳_成。每個節 驗紀===於該 偏好路線分段之-成本,其嫩數可為-預先 201042239 個月)之總合,進-步來說,触數可為駕補麟1先決定的路 線分段而_賴騎路線分段之缝,⑽偏好路線分段則可取 代該預先決定的路線分段,換句話說,若該導航設備計算一路線, 該導航路線於初始時包含該偏好路線分段,也就是該偏好路線分段 若為該預先蚊的路段,如果該駕駛貞選機偏好路線分段, 該次數則不會增加,最後,該導般設備會產生包含該偏好路線分段 之二路線(步驟106) ’但在流程10中,該步驟1〇6在其他實施例中 〇可能不會執行。換句話說,決定該偏好路線分段後(步驟㈣,於地 财之該偏好鱗分段捕成本餘_她被更新,之後產生包 έ κ偏好路線为段之该導航路線(步驟⑴6),但在其他實施例中,該 偏好2分段於步驟104中便已決定,故該偏好路線分段之該成本 可,"Γ疋鱗。在此過程巾’當決定—總路線時,該偏好路線分段 可此提供較少之該成本給該總路線,且當利用演算法決定最短或最 :、路線之„亥總路線日夺,該路線分段將因此被該導航設備選擇之, ❹最後除了該偏好路線分段之該成本被自動更新外,該成本亦可根據 該使用者輸入資訊進行更新。舉例來說,若該使用者標明一使用者 專用之路線分段,則該使用者專用之路線分段之該成本可能會減少 該導航設備可比較—實際時間與—估計時間藉以產生—比較結 果’其中对際時_沿包含雜好路線分段之料祕線從一起 ^,至目的地位置之行驶時間,而該估計時間係與沿包含一預 先決定的魏之該導航路線贱起始位置目的地位置之行駛時 8 201042239 ’於疋成本係分配至該偏好路線分段,且可根據該比較結果做 調整’若該實際時間小於該估計時間,齡配至該偏好路線分段之 該成本便會減少;料魏_大_估計日㈣,齡配至該偏好 路線分段之該成本便會增加,故該解路線分段可提供較少之該成 本至該總路線’且當該導航設備利用演算法決定該最短路線或該最 决路線時’該偏好路線分段可能藉由該導航設備被選擇之。 〇 P w參照第2圖’其為本發明第二實關規解航路線之方法流 程圖。該方法適用於-導航設備,稱航設備接收—定位訊號,例 如王球位置測定祕衛星、伽利略魅 航路線之紐敘毅糾謂,其包钉列倾:魏畫1導 步驟200 :開始; 步驟202 :儲存一駕駛紀錄; 〇 步驟2〇t根據一循環週期過濾該駕駛紀錄之複數個路線分段; 步驟206 :決定一偏好路線分段; 步驟208 ··於該循環週期中之一事件内,產生包含該偏好路線 分段之一導航路線; 步驟210 :結束。 流程20係為於該導航設備中規劃導航路線之方法,該導航役備 係儲存一駕駛紀錄,該駕駛紀錄包含對應於一駕駛員行駛調卢之複 t 數個路線分段(步驟202),然後該導航設備根據一循環週期過^複數 201042239 個路線分段(步驟2G4),_環週_ 相同週期、-每月相同週期以及—每 二日_週期、一每週 週休或是每年賴定假日_之交通鱗舉例來說在平曰、 不同路線,該導航設備經射料純]’雜用者欲行驶 好路線分段(步驟•最後 Γ包含該偏好路線分段之-路線,舉例== Ο 包含一路線分段(該_峰:= 刀砍轉祕線,其中該導航路線係具有較少之交通流量, 或者在週休期間中,該導航設備可產生 用者可依個人偏好沿著一風景區之路線前進。 請參照第3圖,其為本發明第三實施例規導航劃路線之方法流 程圖。該方法適用於-導航設備,該導航設備接收一定位訊號,例 ❹如全球位置測定系統衛星、伽利略衛星或格洛納斯衛星,該規劃導 航路線之方法敘述於流程30,其包含下列步驟: 步驟300 :開始; 步驟302 :由第一位置至第二位置決定一第一導航路線; 步驟304 :由該第一導航路線偵測到一偏向; 步驟306 :由第一位置至第二位置紀錄一替代導航路線; 步驟308 :基於一預定標準利用該替代導航路線代替該第一導 航路線; 10 201042239 步驟310 :結束。 流程30係為於該導航設備中規劃路線之方法,該導航設備可從 -第-位置至-目標位置決定—第―導航路線(步驟3G2),當從該第 -位置至該目標位置決定該第—導航路線時,該導航設備可從該第 -位置至該目標位置間決定-最短路線,或者從該第—位置至該目 標位置間決定-最快路線(步驟3G4_3G6),而轉代導航路線根據— 〇調度被紀錄之,該導航設備可藉由偵測該調度或藉由摘測一位置從 該第-路線侧該偏__度係與該第—導航路線之複數個第— 調度不同),而該位置係於一路線上而非沿著該第一路線,該複數個 第-路線分段可從該替代路線之複數個替代路線分段被更改或替 換,隨著該使用者沿該替代路線行駛’該導航設備可沿著該替代路 線,從該第-位置移動至該目標位置決定一時間週期,最後該導航 "又備可基於-預定鮮’糊卿代路線代賴第—路線(步驟 〇 308) ’賴4準係可為沿著該替代路線,從該第—位置移動至該 目標位置之該時間聊,其小於沿著鮮一路線 ,從該第一位置移 動至該目“位置之一估計時間。如上述第】圖之實施例,可將步驟 省略成本根據該偏向被紀錄之:欠數進行減少或歸 零之動作’而當§亥偏向減少或歸零之後,從該第一位置至該第二位 置產生一路線’可自動決定或_該替代路線。 本發明估算導祕線之方法與先前技術之估算導航路線之方法 ,$之處在於新的方法可得到使用者之偏好及了解路況 ,以便提供 201042239 屬於該使用者本身專屬之導航路線規劃,其與習知該導航設備之操 作模式不同,該系統可利用類神經網路演算法,也就是人工智慧之 一形式來調整路線之演算法,該完成導航路線規劃之方法可利用駕 駛紀錄來「得到」資訊藉以調整該成本,進而給予特定道路之規劃及 路線種類。 該系統可沿一特定道路與時間比較以估算實際完成旅行所需時 〇 間,而該估算方法係利用隱藏式設定,若該實際旅程時數少於該估 汁旅程時數’職成本可針卿些特殊鱗被調整,使增加該成本 以利將來可被使用;若該實際旅程時數大於該估計旅程時數,則該 成本另可針對那些特殊路線被調整,使減少該成本以利將來可被使 用。 —Μ吏用者知道§代道路,但卻選擇行駛該導航系統所提供 〇之導航路線,s亥使用者可能得先遵照該導航系統所提供之導航路線 偷以替代該制者本身偏好之路線,針對上述狀況,該成本可依 j用者偏好進仃碰,使料航系統日後可依照該使用者偏好提 供導航路線規劏。 -個ΐί統亦可分辨出—天中之時間單位、—星期中之天數單位、 位4-之星期單位或是一年中之月份單位,而該系統可在這些單 以接日'週休假期以及平日不同時段中之交通尖峰時間, 叫供專屬該制者之導航路線規劃。 12 201042239 以上所述僅為本發明之較佳實施例,凡依本發明申請專利範圍 所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。 【圖式簡單說明】 第1圖為本發明第一實施例規劃路線之方法流程圖。 第2圖為本發明第二實施例規劃路線之方法流程圖。 〇 第3圖為本發明第三實施例規劃路線之方法流程圖。 【主要元件符號說明】 100-108 、 10'30 流程 200-210、 步驟 300-310 13The GNSS, such as the Global Position Determination System (Gps), Galileo, and the GLONASS system (GL〇NASS), can provide navigation signals to personal navigation devices via personal satellites. Each comet will provide the current time and location, and then the personal navigation device _ this (four) news from at least three money to determine the current position (which is a three-sided measurement) 'and from each star to the individual guide wire , _ people navigation farms need to pass each satellite transmission time (the time when the personal navigation device gets the signal) compared with the current time, which - the fiber is required to pass the navigation device to transmit via satellite, the distance to be transmitted is longer . = The position of the human navigation system is transmitted by the different satellites of the global satellite navigation system. The exposure is combined with the map, which contains most or all of the digital digits; 5妯 maps & adjacent coordinates . Generally speaking, the digit H bears a bet; it will contain a point and a point (node), and each node can be connected by a T:: line to the neighboring node, and each has a related cost. The cost is available. To measure the journey time, distance, or both, the route algorithm uses the cost of the method. The starting point is to a target node to estimate the road 3 201042239 Ο 线 line, the starting node to the target node can be stepped to find, route, the cost of the guiding line is along the virtual H network , = cost on the navigation route to find the cost associated with each schedule, and increase in the preference route / line mosquito __ 魏成核_路_^^用= The user prefers to travel the highway Then, the high-speed sister will have a low amount of money every time. ^ Each route segmentation system can have different types of neighboring nodes. Qing 2 is used in the county where the woman is secreted, such as m-nuclear: The content of the expressway - the same estimate, the overall cost of the highway is smaller to present more results to the user for reference. However, for the user, the preferred route described above is a more general method. For example, the Ke Ke-Μ hides, or knows that a small number of detours are needed to avoid traffic congestion. In addition, the user may ride on the correct line during the trip or holiday, but there is no _ foot The technology of the above situation to get relevant information. Therefore, the user will be disconnected from the navigation route that the personal navigation system has expected to cause the personal system to change the navigation frequently as if it were a dummy. SUMMARY OF THE INVENTION The present invention discloses a navigation device planning guide using a global navigation satellite system (GNSS). (4) Hot τ: er, a driving record, where the transfer record is purely employed - the driver's fine-tuning The plurality of route segments, the navigation device determines a navigation route segment based on the plurality of line segments in the driving record, and the money navigation device generates a route including the one of the riding age segments. The invention discloses a navigation device planning navigation of the GNSS, a navigation record, a na τ: a tender _ a driving record, a sample containing a plurality of route segments corresponding to the inspection schedule of the inspector , Ο navigation set him according to the ___ complex number of lines, KAC equipment after j multiple routes segmentation 'decision _ preferred route segmentation, and the navigation equipment in the second _ _ _ _ event , to generate a navigation route that includes a good route segmentation. A navigation device planning navigation method using a global navigation satellite system (GNss) is as follows: the navigation device is a decision-first navigation route, wherein the first navigation route is --position (four) Chu broadcast... A position is determined by the position. When the navigation device detects a partial line on the first navigation route, the navigation device records a time period from the first road to the target position of 3 hai, to 2 The navigation device is based on the - standard standard Cherm generation navigation route generation Wei first navigation route. [Embodiment] Electronic or satellite navigation is in--virtual wealth-fixed-to-other-fixed-one navigation route, and then for a user by a flute, a miscellaneous, and a second position (if the _ reach: 峨 = 5 201042239 The route can be estimated by a setting of the rule defined first, for example, the user defines the shortest or fastest one of the preferred routes, and the route type preferred by the user, for example: preferred road, driving by road A To the b road and the virtual map (virtual illusion, which contains the negative road length and driving speed limit, in order to further estimate the navigation route based on the user's preference. The map database may contain a plural Nodes and - a plurality of route segments, each route segment may connect two adjacent nodes, and may correspond to an actual route, such as a road, a highway, a bridge, etc. The navigation system estimates The navigation route may be affected by dynamic information (such as traffic), so the navigation system may guide the user to turn in order to take the journey as needed. Referring to Figure 1, Figure 1 is a flow chart of a method for planning a navigation route according to a first embodiment of the present invention. The method uses a navigation device to receive a positioning signal, such as a global position measurement system (GPS). a satellite, a Galileo satellite, or a GLONASS satellite, the navigation device may include an antenna, a signal processor, a memory, and a display, wherein the antenna is configured to receive the positioning signal, and the signal processor is configured to process the positioning signal The memory is used to store positioning data and a drawing software, and the display is used to display a map, a location, and a navigation route, wherein the location is located in the map, and the navigation route is the location of the navigation device. Obtained by a destination, of course, in addition to the map, the navigation device can also display a graphical user interface for receiving input (eg, a destination address) and one of the navigation devices can also be adjusted in the display. The map display 201042239 (such as pan and zoom) 'The method of planning the navigation route is described in the process ίο, which includes the following steps Step: Step 100: Start; Step 1〇2: store a driving record; Step 104: Determine a preferred route segment; Step 106: Generate a navigation route containing the preferred route segment; 〇Step 108: End.枉川 You Feng is a method of planning a navigation route in the navigation device, the navigation device is a storage-new record, and the driving trajectory includes a plurality of route segments of the driving schedule of the dragon-driving (four) (step 1〇2), The navigation device then determines a preferred route segment based on the plurality of route segments in the driving record (step chat, which may be performed by a type of neural network algorithm (Ne_etw_gGrithm) and determines the preferred route segmentation The so-called neural network (or artificial neural network) is a mathematical model that uses information processing similar to the brain's synaptic connections. Nerve fine '(four) coffee and Chi _ into. Each section of the inspection === in the segment of the preferred route - the cost, the number of tenders can be - pre-201042239 months), in terms of step-by-step, the number of touches can be determined by the driver The route segmentation is based on the segmentation of the route segment, and (10) the preference route segment can replace the predetermined route segment. In other words, if the navigation device calculates a route, the navigation route initially includes the preference. The route segmentation, that is, if the preference route segment is the road segment of the pre-mosquito, if the driver selection machine prefers the route segmentation, the number of times will not increase. Finally, the device will generate the preference route segment. Segment 2 route (step 106) 'But in process 10, this step 〇6 may not be performed in other embodiments. In other words, after determining the preference route segmentation (step (4), the preference scale segmentation cost of the land is _ she is updated, and then the navigation route is generated by the package κ preference route as a segment (step (1) 6), However, in other embodiments, the preference 2 segment has been determined in step 104, so the cost of the preferred route segment can be "Γ疋scale. In this process, when the decision is made - the general route, the preference The route segment can provide less cost to the general route, and when using the algorithm to determine the shortest or most: route, the route segment will be selected by the navigation device, and finally the last The cost of the preferred route segment is automatically updated, and the cost can also be updated based on the user input information. For example, if the user indicates a user-specific route segment, the user-specific The cost of the route segmentation may reduce the comparison of the navigation device - the actual time and the estimated time - to produce a comparison result - where the inter-time _ along the line containing the miscellaneous route segmentation from the ^, to the mesh The travel time of the ground location, and the estimated time is assigned to the preferred route segment along the travel time 8 201042239 ' along with the predetermined location of the navigation route including the predetermined position of the navigation route The adjustment result may be adjusted according to the comparison result. If the actual time is less than the estimated time, the cost of the age distribution to the preferred route segment is reduced; the amount of Wei_large_estimated day (four), the age is allocated to the preferred route segment. The cost will increase, so the solution route segment can provide less of the cost to the general route' and when the navigation device utilizes an algorithm to determine the shortest route or the most determined route, the preferred route segment may be The navigation device is selected. 〇P w refers to FIG. 2, which is a flowchart of a method for solving the second actual customs clearance route of the present invention. The method is applicable to a navigation device, and a navigation device receives a positioning signal, such as a king. The ball position measurement secret satellite, the Galileo charm route, New Syrian, and its package nail column: Wei painting 1 guide step 200: start; Step 202: store a driving record; 〇 step 2〇t according to a cycle Filtering a plurality of route segments of the driving record; Step 206: Determining a preferred route segment; Step 208: - generating a navigation route including the preferred route segment in one of the events in the cycle; The process 20 is a method for planning a navigation route in the navigation device, and the navigation device stores a driving record, where the driving record includes a plurality of route segments corresponding to a driver's driving adjustment (steps) 202), then the navigation device passes the 201042239 route segment according to a cycle period (step 2G4), _circle week _ the same cycle, - monthly same cycle, and - every two days _ cycle, one weekly week off or Every year, the traffic scales of the holiday _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ , for example == 包含 contains a route segment (the _peak: = knife cuts the secret line, where the navigation route has less traffic flow, or during the weekly break, the navigation device can be generated by the user Good advance along the route a scenic spot. Referring to Figure 3, there is shown a flow chart of a method for navigating a route according to a third embodiment of the present invention. The method is applicable to a navigation device that receives a positioning signal, such as a global position measuring system satellite, a Galileo satellite, or a GLONASS satellite. The method of planning a navigation route is described in flow 30, which includes the following steps: Step 300: Start; Step 302: Determine a first navigation route from the first location to the second location; Step 304: Detect a bias from the first navigation route; Step 306: Record from the first location to the second location An alternative navigation route; Step 308: replace the first navigation route with the alternative navigation route based on a predetermined criterion; 10 201042239 Step 310: End. The process 30 is a method for planning a route in the navigation device, and the navigation device can determine a - navigation route (step 3G2) from the -th position to the target position, when the position is determined from the first position to the target position In the first navigation route, the navigation device may determine a shortest route from the first position to the target position, or determine a fastest route between the first position and the target position (step 3G4_3G6), and transfer navigation The route is recorded according to the schedule, and the navigation device can detect the schedule or by extracting a position from the first-route side of the partial __ degree system and the plurality of first-scheduled routes of the first navigation route Different), and the location is on a route rather than along the first route, the plurality of first-route segments can be changed or replaced from the plurality of alternative route segments of the alternate route, along with the user along The alternative route travels 'the navigation device can follow the alternative route, and the movement from the first position to the target position determines a time period, and finally the navigation " is further available based on the -preferred freshly - route (step 308) 'Lai 4 can be the time traversing along the alternate route from the first position to the target position, which is less than the fresh route, moving from the first position to the position An estimated time. As in the embodiment of the above-mentioned figure, the step may omit the cost according to the biased record: the operation of reducing or zeroing the undercounter', and after the §Hee is reduced or zeroed, from the first The location to the second location generates a route 'automatically determining or _ the alternative route. The method of estimating a guideline of the present invention and the prior art method of estimating a navigation route, the new method is to obtain a user's preference And understand the road conditions, in order to provide 201042239 belongs to the user's own navigation route planning, which is different from the operation mode of the navigation device, which can adjust the route by using a neural network algorithm, that is, one of artificial intelligence. Algorithm, the method of completing the navigation route planning can use the driving record to "get" the information to adjust the cost, thereby giving the planning of the specific road and Line type. The system can be compared along a specific road to time to estimate the time required to actually complete the trip, and the estimation method utilizes a hidden setting if the actual number of journeys is less than the estimated number of journey hours. Some special scales are adjusted to increase the cost for future use; if the actual journey time is greater than the estimated travel time, the cost can be adjusted for those special routes to reduce the cost for the future. Can be used. - The user knows the § generation road, but chooses to navigate the navigation route provided by the navigation system. The user may first follow the navigation route provided by the navigation system to replace the preferred route of the system. In view of the above situation, the cost can be bumped according to the user's preference, so that the navigation system can provide navigation route rules according to the user's preference in the future. - ΐ ΐ 亦可 can also distinguish - the time unit of the day, the day of the week unit, the position of the week 4 - the unit of the week or the month of the year, and the system can be used in these days And the traffic peak time in different time periods on weekdays, called the navigation route planning for the exclusive system. 12 201042239 The above description is only the preferred embodiment of the present invention, and all changes and modifications made to the scope of the present invention should be within the scope of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a flow chart showing a method of planning a route according to a first embodiment of the present invention. 2 is a flow chart of a method for planning a route according to a second embodiment of the present invention. 〇 FIG. 3 is a flow chart of a method for planning a route according to a third embodiment of the present invention. [Explanation of main component symbols] 100-108, 10'30 Process 200-210, Step 300-310 13