TW201042239A - Method of performing routing with artificial intelligence - Google Patents

Method of performing routing with artificial intelligence Download PDF

Info

Publication number
TW201042239A
TW201042239A TW98116684A TW98116684A TW201042239A TW 201042239 A TW201042239 A TW 201042239A TW 98116684 A TW98116684 A TW 98116684A TW 98116684 A TW98116684 A TW 98116684A TW 201042239 A TW201042239 A TW 201042239A
Authority
TW
Taiwan
Prior art keywords
route
navigation
navigation device
segment
location
Prior art date
Application number
TW98116684A
Other languages
Chinese (zh)
Other versions
TWI395928B (en
Inventor
John Whitehead
Original Assignee
Mitac Int Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitac Int Corp filed Critical Mitac Int Corp
Priority to TW98116684A priority Critical patent/TWI395928B/en
Publication of TW201042239A publication Critical patent/TW201042239A/en
Application granted granted Critical
Publication of TWI395928B publication Critical patent/TWI395928B/en

Links

Landscapes

  • Navigation (AREA)

Abstract

A method of performing routing in a global navigation satellite system (GNSS) navigation device incorporates user preferences determined through driving habits of the user. The GNSS navigation device stores a driving history, namely a plurality of route segments corresponding to maneuvers of a driver. The GNSS navigation device then determines which route segments of the plurality of route segments the user prefers based on the driving history. When generating a route, the GNSS navigation device then includes the preferred route segment.

Description

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

Claims (1)

201042239 七、申請專利範圍·· 1 · 一種利用一全球導航衛星系統(GNSS)之導航設備規劃導航路線 的方法,其包含: 該導航設備儲存一駕駛紀錄,該駕駛紀錄包含對應於一駕駛員 的行駛調度之複數個路線分段; 該導航設備基於該駕駛紀錄中之該複數個路線分段決定一偏好 〇 路線分段;以及 該導航設備產生包含該偏好路線分段之一導航路線。 2,如請求項1所述之方法’其中該偏好路線分段係由一第一位置至 一第二位置之軌跡決定。 3. 如請柄1騎之枝,其+料航設備基於—睛_路演算 0 法,根據該駕驶紀錄決定該偏好路線分段。 4. 如請求項3所述之妓,其巾該___算法祕該偏好路 線分段出現於該駕馱紀錄之一次數,藉以調整由該第一位置 二位置之軌跡中該偏好路線分段之一成本。 5. 如請求項1所述之方法,更包含: 該導航設備比較-實際時間與—估計時間;以及 根據該比較結果轉—絲贱缺路線分段之成本。 201042239 6.如請求項5所述之方法,其中該實際時間係為沿 一第一位置移動至一第二位置之時間。 Λ 航路線,從 〇 ,其中該導航路線包括該偏好路線分段 ;.如請求項5所述之方法,其中該估計時間係為沿 線,從-第-位置移動至-第二位置之時間。疋導航路 如請求項6所述之方法 預 9.如請求項8所述之方法,其中該 分段。 定導航路線不包括該偏好路線 10.如清求項5所述之方法,其中甚兮普!^Ba 甲右。亥實際時間小於該估計時間,分 配至該偏好路線分段之該成本便會減少。 〇 U.如請求項5所述之方法,其中若該實際日摘大於該估計時間,分 配至該偏好路線分段之該成本便會增加。 12.如請求項!所述之方法,更包含輯於該駕駛紀射該駕驶員開 過該偏好職分段之-錄調整該偏好路線分段之一成本。 m明求項1所述之方法,其中該複油路線分段以及該偏好路線 分段係對應實際路線分段。 15 201042239 14·如請柄1所述之方法’其巾料航設備係為-_全球位置測 定系統(GPS)之導航設備。 I5·-麵P全轉航誠祕(GNSS)之導航賴_路線的方 法,其包含: 該導航設備儲存一駕駛紀錄,該駕駛紀錄包含對應一駕駛員的行 駛調度之複數個路線分段; Ο 該導航設備根據一循環週期過濾該複數個路線分段; 該^^備·該複數個路線分段後,根據顯出來的路線分 1 又決定一偏好路線分段;以及 ===_版省㈣⑽職路線分 16. 〇 = 二:其中該偏好路線分段係由+位置 演 ^求項15所述之方法,其中該導航設縣於—類神經網路 异去’根據該駕駛紀錄決定該偏好路線分段。 敗:求項15所述之方法,其中該類神經網路演算法根據該偏好 :之一 線分段出現於該駕駛紀錄之一次數調整該偏好路線分段 成本。 201042239 19·如請求項15所述之方法,其中該_週期係對應-每日相同時 間之週期。 ' 所述之方法,其中該循環週期係對應一每週相同時 21. 如印求項15所述之方法,其中該循環週期係對應一每月相 0 間之週期。 ’ 22. 如請求項15所述之方法,其中該循環週期係對應一每年 間之週期。 ^ 23. 如請求項15所述之方法,其中該複數個路線分段及該偏好路線 分段係對應實際路線分段。 〇 24.如請求項I5所述之方法,其中該導航設備係為一採用全球位置 測定系統(GPS)之導航設備。 25. -種利用-全球導航衛星系統(GNSS)之導航設備規劃導航路線 的方法,其包含: 該導航設備決疋一第一導航路線’而該第一導航路線係由一第一 位置至一第二位置決定; 當該導航設備從該第一導航路線偵測到一偏向時,該導航設備紀 17 201042239 錄一替代導航路線; 該導航設備由該第-位置至該第二位置間記錄__時間週期;以及 該導航設備基於-預定標準利用該替代導航路線代替該第一導 航路線。 26.如請求項25所述之方法,該第一導航路線包含從該第一位置至 該第二位置間決定之一最短路線。 〇 27·如請求項25所述之方法’該第—路線包含從該第—位置至該第 二位置間決定之一最快路線。 28.如請求項25所述之方法,其中紀錄該替代導航路線之方法包括 由雜代導航路線之複數個替代導航路線分段替代該第一導航 路線之複數個第一導航路線分段。 〇 29.如凊求項25所述之方法,其中當該導航設備從該第-導航路線 偵測到一執跡時紀錄該替代導航路線。 30. 如請求項29所述之方法,其中該第一路線包含由該導航設備摘 測到之一調度,該調度係不同於該第一路線之複數個第一調度。 31. 如請求項29所述之方法,其中該第一路線係包含由該導航設備 制到之-位置’該位置係位在-路線分段而非沿該第一導航路 18 201042239 線得之 32·如請求項29所述之方法,其中該預定標準係包含該時間週期, 其係為沿該替代導航路線,從第一位置移動至該第二位置之時 估計時間週期短。 Ο 33.如味求項%所述之方法,其中該時間週期較— 34’如凊求項33所述之方法,其中琴 線,㈣μ純 、"估叶時間係為沿該第一導航路 從第-位置㈣第二位置之時間。 35.如請求項29所述之方法,其中誃 路線分段係對應實際路線分段Γ第一導航路線以及該替代導航 Ο 36.如 設備係為一採用全球位置 八 、圖式:201042239 VII. Patent Application Range · · · A method for planning a navigation route using a global navigation satellite system (GNSS) navigation device, comprising: the navigation device storing a driving record, the driving record corresponding to a driver a plurality of route segments of the travel schedule; the navigation device determines a preference route segment based on the plurality of route segments in the drive record; and the navigation device generates a navigation route including the one of the preference route segments. 2. The method of claim 1, wherein the preference route segment is determined by a trajectory of a first location to a second location. 3. If the handle 1 rides the branch, its + material navigation equipment is based on the - eye _ road calculation 0 method, and the preferred route segment is determined according to the driving record. 4. As claimed in claim 3, the ___ algorithm secrets the preference route segment to appear in the one of the driving records, thereby adjusting the preference route in the trajectory from the first position and the second position. One of the costs of the segment. 5. The method of claim 1, further comprising: comparing: the actual time and the estimated time; and the cost of the segmentation based on the comparison result. The method of claim 5, wherein the actual time is a time of moving along a first position to a second position. The route of the route, wherein the route includes the preferred route segment. The method of claim 5, wherein the estimated time is the time from the -first position to the second position along the line.疋 路 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。. The navigation route does not include the preferred route. 10. The method described in claim 5, wherein the 兮Pu!^Ba A is right. If the actual time is less than the estimated time, the cost allocated to the preferred route segment will be reduced. The method of claim 5, wherein if the actual digest is greater than the estimated time, the cost allocated to the preferred route segment increases. 12. As requested! The method further includes composing, in the driving, the driver to open the preferred job segment to record the cost of one of the preferred route segments. The method of claim 1, wherein the refueling route segment and the preferred route segment correspond to an actual route segment. 15 201042239 14·Methods as described in the handle 1 The toweling equipment is a navigation device for the Global Position Measurement System (GPS). The method for traversing the GNSS navigation route includes: the navigation device stores a driving record, and the driving record includes a plurality of route segments corresponding to a driver's driving schedule; Ο the navigation device filters the plurality of route segments according to a cycle period; after the plurality of route segments, determining a preferred route segment according to the displayed route; and ===_ The province (4) (10) job route is divided into 16. 〇 = 2: wherein the preferred route segmentation is the method described in the + position performance item 15, wherein the navigation set county-like neural network is different according to the driving record The preferred route segmentation. The method of claim 15, wherein the neural network algorithm adjusts the preferred route segment cost based on the preference: one of the line segments occurring in the driving record. The method of claim 15, wherein the _cycle corresponds to a period of the same daily time. The method of the present invention, wherein the cycle is corresponding to a weekly same. 21. The method of claim 15, wherein the cycle corresponds to a period of one month. 22. The method of claim 15, wherein the cycle period corresponds to a period of an annual period. The method of claim 15, wherein the plurality of route segments and the preferred route segment correspond to actual route segments. The method of claim I5, wherein the navigation device is a navigation device employing a global position measurement system (GPS). 25. A method of planning a navigation route using a navigation device of a Global Navigation Satellite System (GNSS), comprising: the navigation device deciding a first navigation route and the first navigation route is from a first location to a The second location determines; when the navigation device detects a bias from the first navigation route, the navigation device 17 201042239 records an alternate navigation route; the navigation device records from the first location to the second location _ a time period; and the navigation device replaces the first navigation route with the alternative navigation route based on a predetermined criterion. 26. The method of claim 25, wherein the first navigation route comprises determining a shortest route from the first location to the second location. 〇 27. The method of claim 25, wherein the first route includes one of the fastest routes from the first location to the second location. 28. The method of claim 25, wherein the method of recording the alternate navigation route comprises replacing a plurality of first navigation route segments of the first navigation route with a plurality of alternate navigation route segments of the hybrid navigation route. The method of claim 25, wherein the alternate navigation route is recorded when the navigation device detects an obstruction from the first navigation route. The method of claim 29, wherein the first route comprises a schedule that is extracted by the navigation device, the schedule being different from the plurality of first schedules of the first route. 31. The method of claim 29, wherein the first route comprises a position made by the navigation device - the location is located in the - route segment rather than along the first navigation path 18 201042239 32. The method of claim 29, wherein the predetermined criterion comprises the time period along which the estimated time period is short when moving from the first location to the second location along the alternate navigation route. Ο 33. The method of claim 1, wherein the time period is greater than 34', as in the method of claim 33, wherein the piano line, (four) μ pure, " estimated leaf time is along the first navigation path The time from the second position of the first position (four). The method of claim 29, wherein the route segment corresponds to the actual route segmentation, the first navigation route, and the substitute navigation device. 36. If the device system is a global location, the figure is:
TW98116684A 2009-05-20 2009-05-20 Method of performing routing with artificial intelligence TWI395928B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW98116684A TWI395928B (en) 2009-05-20 2009-05-20 Method of performing routing with artificial intelligence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW98116684A TWI395928B (en) 2009-05-20 2009-05-20 Method of performing routing with artificial intelligence

Publications (2)

Publication Number Publication Date
TW201042239A true TW201042239A (en) 2010-12-01
TWI395928B TWI395928B (en) 2013-05-11

Family

ID=45000474

Family Applications (1)

Application Number Title Priority Date Filing Date
TW98116684A TWI395928B (en) 2009-05-20 2009-05-20 Method of performing routing with artificial intelligence

Country Status (1)

Country Link
TW (1) TWI395928B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI454662B (en) * 2011-11-11 2014-10-01 Skyeyes Gps Technology Co Path planning system and the method thereof
TWI479122B (en) * 2012-02-16 2015-04-01 Htc Corp Method, apparatus, and computer program product for estimating and displaying destination
TWI503524B (en) * 2013-12-25 2015-10-11 Univ Yuan Ze Path selecting system based on selection conditions and method thereof

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI639812B (en) * 2017-09-19 2018-11-01 中華電信股份有限公司 Routes planning method and system
CN109631927A (en) * 2018-12-29 2019-04-16 北斗天地股份有限公司 A kind of paths planning method and device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001076012A (en) * 1999-08-31 2001-03-23 Hitachi Ltd Method and device for gathering vehicle information
US6212473B1 (en) * 1999-09-20 2001-04-03 Ford Global Technologies, Inc. Vehicle navigation system having inferred user preferences
US6622087B2 (en) * 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
GB0520576D0 (en) * 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning
CA2647003A1 (en) * 2006-07-06 2008-01-10 Tomtom International B.V. Navigation device with adaptive navigation instructions
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
EP2102602B1 (en) * 2007-01-10 2016-03-30 TomTom International B.V. Improved navigation device interface
JP5076553B2 (en) * 2007-03-01 2012-11-21 株式会社デンソー Running condition detection device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI454662B (en) * 2011-11-11 2014-10-01 Skyeyes Gps Technology Co Path planning system and the method thereof
TWI479122B (en) * 2012-02-16 2015-04-01 Htc Corp Method, apparatus, and computer program product for estimating and displaying destination
US9134134B2 (en) 2012-02-16 2015-09-15 Htc Corporation Method and apparatus for estimating and displaying destination and recording medium using the same
TWI503524B (en) * 2013-12-25 2015-10-11 Univ Yuan Ze Path selecting system based on selection conditions and method thereof

Also Published As

Publication number Publication date
TWI395928B (en) 2013-05-11

Similar Documents

Publication Publication Date Title
US9389086B2 (en) Transportation planner and route calculator for alternative travel methods
US20100106414A1 (en) Method of performing routing with artificial intelligence
CN101154319B (en) Traffic information generating apparatus and traffic information generating method
CN101929868B (en) Method for planning navigation route by using navigation equipment of global navigation satellite system
CN101162551B (en) Navigation system
EP1111340A2 (en) Method and system of route selection
TW201042239A (en) Method of performing routing with artificial intelligence
KR20160132075A (en) Reconstructing routes using electronic map data
CN109716067A (en) Path searching apparatus, route search system and computer program
JP2016536620A (en) Apparatus and method for determining path using electronic map
JP2008242674A (en) Traffic information system
CN108604407A (en) Method and system for generating expected gait of march
BRPI0614492A2 (en) navigation method and device for planning time dependent route
JP2005091303A (en) Route providing device and program
JP2004077385A (en) Map information processing device and map information distribution center
US6604047B1 (en) Non real time traffic system for a navigator
CN101153802A (en) Navigation device for receiving traffic information
JP6098302B2 (en) Navigation system, navigation method, and navigation program
JP2007271305A (en) Information distribution system
JP2008241466A (en) Method of estimating traveling time, navigation device, and program
JP2019105612A (en) On-vehicle device and information presentation method
WO2008026949A9 (en) Methods and apparatus of grading a route and calculating travel time information for the route
JP6048196B2 (en) Navigation system, navigation method, and navigation program
JP2007093264A (en) Information distribution system
JP4366587B2 (en) Vehicle route verification system