201113507 六、發明說明： 【發明所屬之技術領域】 本發明是有關於一種導航系統及方法，特別是指一種根 據使用者習慣最佳化之導航系統及方法。 【先前技術】 目前導航裝置除了導航服務之外，還有交通資訊廣播頻 道（Traffic Message Channel; TMC )’主要是將無線調頻系 統所播報的交通路況及天氣資訊相關的服務訊息提供給導 鲁 航裝置之用戶。 一般人期望的導航功能是即時反應現況的處理，然而， 上述導航裝置的功能僅止於廠商提供給使用者的單向服 務，並非根據用戶狀態提供服務，因此，用戶容易發生開車 往目的地途中或者到達目的地附近後，因為導航裝置來不及 作出即時的反應而遭遇塞車的窘境；這都是因為缺乏使用者 的使用經驗回饋反映，並且未考慮其他可能影響路況及路徑 探索的因素，致使導航裝置的使用效能大打折扣。 • 【發明内容】 因此，本發明之目的，即在提供一種根據使用者習慣最 佳化之導航系統及方法。 於是，本發明根據使用者習慣最佳化之導航系統包含一 輸入單元、一導航資料庫、一規則資料庫及一處理單元。 該輸入單元用以輸入一目的地；該導航資料庫具有多筆 導航路徑；該規則資料庫具有至少一根據使用者習慣建立之 路線資料表’且該路線資料表包括一預定規則及至少一利用 201113507 該預定規則預先記錄的預定事件/常用之路秤 該處理單元根據-出發地及該目的地自該導航資料庫 取出導航路徑並比對該規則資料庫_定事件/常用之特 以決定該出發地及該目的地之間的_最佳導航路線。二 本發明根據使用者習慣最佳化之導航方法包含下述步 驟：⑷以-輸人單元輸人-目的地；（b)自—導航資料庫根 據一出發地及該目的地取出至少-導航路徑；及⑷自-根 據使用者習慣建立之路線資料表中取出至少_利用一預定 規則預先記錄的預定事件/常用之路# ’再藉由該預定事件/ 常用之路徑決定該出發地及該目的地之間的―最佳導航路 線。 本發明根據使用者習慣最佳化之導航系統及方法之功 效在於：藉由建立根據使用者習慣建立之路線資料表/規則 資料庫，讓使用者的使用經驗能夠回饋反映在導航系統中， 並且考慮其他可能影響路況及路徑探索的因素，進而提昇導 航系統的使用效能。 【實施方式】 有關本發明之前述及其他技術内容、特點與功效，在以 下配合參考圖式之較佳實施例的詳細說明中，將可清楚的呈 現m說明的是’本發明導航系統是_車載用的全球定 位導航裝置，但;f以此為限，任何具有導航魏的電子裝置 皆適用之。 參閱圖1，本發明之較佳實施例中，根據使用者習慣最 佳化之導航系統100安裝於一例如車輛之移動體（圖未示）， 201113507 其包含-協調各元件運作之處理單元1〇、一 Gps定位模組 U、-儲存單元12、-輸人單^ 131、—輸出單元132、一 通訊介面14及一記憶單元15。 其中，GPS定位模組U是用以利用全球衛星定位技術 自動定位出車輛位置；輸入單元131是一鍵盤、一滑氣或一 觸控板’用以供使用者自行輪入一目的地；儲存單元U具 有一電子地圖資料庫2、—具有多筆導航路徑之導航資料庫 3及一規則資料庫4;通訊介面14連接通訊網路，用以自通 訊網路接收來自交通資訊廣播頻道播報（TMC)的即時路況。 记憶單元15安裝有一供處理單元1〇執行之導引程式 151，導引程式151的主要作用是利用導航資料庫3建立之 多筆路徑，配合規則資料庫4及通訊介面14純的交通路 況，探索最適之導航路徑，並將得到的一最佳導航路線附加 在電子地圖資料庫2提供之電子地圖；輸出單元132是一螢 幕，用以呈現最佳導航路線附加在電子地圖上之晝.面。 在建立使用者習慣的模式下，規則資料庫4具有根據多 筆使用者習慣建立之路線資料表，每一筆路線資料表皆包括 一預定規則及利用預定規則預先記錄的一或多筆預定事件/ 常用之路徑；藉此，處理單元10可比對導航資料庫3之所 有可能路徑及規則資料庫4的預定事件/常用之路徑以決定 一出發地及一目的地之間的最佳導航路線，出發地可以由使 用者手動輸入或者直接取用GPS定位模組u自動定位的目 如車輛位置。 參閱圖2至圖4’並配合圖1，路線資料表的類型包括 201113507 -常走路線記錄表41、-常用時段記錄表42及—事件記錄 表43 ’在未開始導航之前，規則資料庫4即建置常走路線 記錄表4卜常用時段記錄表仏及事件記錄表们。 參閱圖2,常走路線記錄表41係記錄以不同目的地區 分的常走路線，且各常走路線對應記錄統計出現頻率由高至 低之排序後的常用路徑，例如：設定目的地為A地時，统 計實走路線得到的常用路徑為㊉及巧，或者設定目的地為B 地時，統計實走路線得到的常用路徑為面及記等。 常走路線記錄表41的優點㈣，使用者熟知住家到公 司的道路貝Λ ’所以’上下班時間會刻意避開容易塞車的大 馬路，改走較少人走的小路，即實走路線與導航路線所指引 的路徑不同，現有導航機制雖然會被動修正導航路線並重新 =路#，但若能主動式地導引符合使用者期望的路徑，更 月b犬顯導航系統1 〇〇的使用效能。 :閱圖常用時段記錄表42係統計至少一常用時段 讀筆常用路徑並加轉序，且該等“時段係統計每月或 母週之各該常料段之常料徑，例如：常㈣間為每週丄 ^00〜12:3G中午的常用路滅及泛，或每週-到週五以 時間07:30~09:00時，統計常用路徑為面及記。 參_ 4’事件靖表43係㈣至少—職事件之數 ^用路徑並加輯f㈣定事件心週期性或季節 L先叶各該預定事件之f料徑，例如：週期為每年3 的櫻花季之時’該櫻花季即視為” 常用路叫既、“、—，5月的桐花;::： 201113507 的花火節亦視為”狀事件，’並對各”預定事件”之常用路和 加以統計並記錄，因為3月櫻花季、5月桐花季等，賞花:也 點周圍可能塞車的所有路段記錄，在此段期間中若^者 設定目的地可能經由這些區域，路徑探索就應該避開這此路 段。201113507 VI. Description of the Invention: [Technical Field] The present invention relates to a navigation system and method, and more particularly to a navigation system and method optimized according to user habits. [Prior Art] In addition to navigation services, the navigation device also has a Traffic Message Channel (TMC) that mainly provides traffic information related to traffic conditions and weather information broadcast by the wireless FM system to the guide. User of the device. The navigation function that the average person desires is the processing of the immediate response status. However, the function of the navigation device described above is only limited to the one-way service provided by the manufacturer to the user, and the service is not provided according to the state of the user. Therefore, the user is likely to drive to the destination or After arriving at the destination, the navigation device was in a dilemma because it was too late to respond immediately; this was due to the lack of user experience feedback and did not consider other factors that may affect road conditions and route exploration, resulting in navigation devices. The performance is greatly reduced. • SUMMARY OF THE INVENTION Accordingly, it is an object of the present invention to provide a navigation system and method that is optimized according to user habits. Therefore, the navigation system optimized according to the user habit of the present invention comprises an input unit, a navigation database, a rule database and a processing unit. The navigation unit is configured to input a destination; the navigation database has a plurality of navigation paths; the rule database has at least one route data table established according to user habits, and the route data table includes a predetermined rule and at least one utilization 201113507 Pre-recorded scheduled event/common road scale The processing unit takes the navigation path from the navigation database according to the departure point and the destination and determines the ratio according to the rule database _ event/common The best navigation route between the departure point and the destination. The navigation method according to the user's customary optimization includes the following steps: (4) inputting a destination by the input unit; (b) extracting at least the navigation from a departure point and the destination. And (4) from the route data table established according to the user's habits, at least _ a predetermined event/common route pre-recorded by a predetermined rule #' and then determining the departure place and the destination by the predetermined event/common path The best navigation route between destinations. The effect of the navigation system and method according to the user's habit optimization is that the user's experience can be feedback and reflected in the navigation system by establishing a route data table/rule database established according to the user's habits, and Consider other factors that may affect road conditions and route exploration to improve the effectiveness of the navigation system. [Embodiment] The foregoing and other technical contents, features, and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments of the accompanying drawings. A global positioning navigation device for vehicles, but; f is limited to this, any electronic device with navigation Wei is applicable. Referring to FIG. 1, in a preferred embodiment of the present invention, a navigation system 100 optimized according to user habits is installed in a moving body such as a vehicle (not shown), and 201113507 includes a processing unit 1 for coordinating operation of each component. 〇, a Gps positioning module U, a storage unit 12, an input unit 131, an output unit 132, a communication interface 14, and a memory unit 15. The GPS positioning module U is used to automatically locate the vehicle position by using global satellite positioning technology; the input unit 131 is a keyboard, a slippery air or a touchpad' for the user to automatically enter a destination; The unit U has an electronic map database 2, a navigation database 3 with multiple navigation paths and a rule database 4; the communication interface 14 is connected to the communication network for receiving the traffic information broadcast channel broadcast (TMC) from the communication network. Instant traffic. The memory unit 15 is provided with a guiding program 151 for the processing unit 1 to perform. The main function of the guiding program 151 is to use the navigation database 3 to establish multiple paths, and cooperate with the rule database 4 and the communication interface 14 for pure traffic conditions. Exploring the optimal navigation path and attaching the obtained optimal navigation route to the electronic map provided by the electronic map database 2; the output unit 132 is a screen for presenting the best navigation route attached to the electronic map. surface. In the mode of establishing user habits, the rule database 4 has a route data table established according to a plurality of user habits, each of which includes a predetermined rule and one or more predetermined events pre-recorded using the predetermined rule/ a commonly used path; whereby the processing unit 10 can compare all possible paths of the navigation database 3 with predetermined events/common paths of the rule database 4 to determine the best navigation route between a departure place and a destination. The ground can be manually input by the user or directly taken by the GPS positioning module u to automatically locate the vehicle position. Referring to FIG. 2 to FIG. 4' and with FIG. 1, the types of the route data table include 201113507 - frequent route record table 41, - common time record table 42 and - event record table 43 ' before the navigation is started, the rule database 4 That is to say, the permanent route record table 4 and the common time record record table and the event record table are built. Referring to FIG. 2, the frequent route record table 41 records the frequent route divided by different destinations, and each frequent route corresponds to a common route in which the frequency of occurrence of the statistics is ranked from high to low, for example, setting the destination to be A. At the time of the land, the common path obtained by the statistical actual route is ten and coincident, or when the destination is set to B, the common path obtained by the statistical actual route is face and record. The advantage of the frequent route record table 41 (4), the user knows the road to the company's road to the company. 'So' the commute time will deliberately avoid the easy road traffic jam, and change the path of fewer people to walk, that is, the actual route and The route guided by the navigation route is different. Although the existing navigation mechanism will passively correct the navigation route and re-route #, if it can actively guide the path that meets the user's expectation, the use of the monthly navigation system will be used. efficacy. : The common time record table of the reading chart 42 system calculates the common path of the pen at least one common time period and adds the order, and the “time period system counts the normal diameter of the common material section of the monthly or mother week, for example: often (four) The time is 常用^00~12:3G at noon, the common road is off and the pan, or every week to Friday, when the time is 07:30~09:00, the common path is counted and recorded. _ 4' event靖表43系(四)At least the number of occupational events ^Use the path and add f (four) to determine the event periodicity or the season L first leaf each of the predetermined events f, such as: the cycle is 3 years of the cherry blossom season every year 'the cherry blossoms The season is regarded as "the common road called ",", - May's paulownia;::: 201113507's fireworks festival is also regarded as "like events," and the common roads of each "scheduled event" are counted and recorded. Because of the March cherry blossom season, the May Tung flower season, etc., the flower viewing: also records all the road sections around the traffic jam. During this period, if the destination is set through these areas, the route exploration should avoid this. Road section.
須說明岐’規則資料庫4的錢記錄表有二種來源. 一種是依據實走路線即時更新的常用記錄資料，且常用路和 的權重分配’在於若有導引結果與實走路線不同之情況，則 會依據實走路線的結果，對規則f料庫4的常用記錄表 常用路徑的權重修正；另外—種，則是從通訊介面Μ取得 的特殊事件」，例如：|自交通資訊廣播頻道播報的即時 路況，也可即時進行「特殊事件」對應路徑的權重修正。 參閱圖5’並配合圖卜本發明根據使用者習慣最佳化 之導航方法係由導引程式151執行包括下述步驟： 首先，使用者輸入或導航系統1〇〇定位得到—出發地， 然後，輸入-目的地（步驟5〇1)，然後，從導銳資料庫3根 據出發地及目的地取出所有可能的導航路徑（步驟502).接 著’自規則資料庫4中取出利用狀規則預先記錄的預定事 件/常用之賴’再比對其中是Μ預定事件心之路徑（步 驟503)?在此，預定事件包括前述的週期性或季節性之事 件或特殊事件；若有，對預定事件/常用之路徑重設權重（步 戰504)作j如將權重增加或降低；再將所有可能的導航路 徑計算加_重（㈣5G5)，並依據加總權重高低調整順序 (步驟秦），藉此決定出發地及目的地之間的最佳導航路 201113507 線’並配合電子地圖資料庫2提供之電子地圖顯示最佳導航 路線（步驟507)，並開始進行導航（步驟爾）。前述對該等預 疋事件/常用之路徑重新分配#重再計算出發地及目的地之 間的各導航路徑權重以決定最佳導航路線，舉例說明如下：It should be noted that there are two sources of money records in the 'rule database 4'. One is the commonly used record data that is updated on the basis of the actual route, and the weight distribution of the common roads is 'if the guidance result is different from the actual route. In the case, according to the result of the actual route, the weight of the common path of the common record table of the rule f library 4 is corrected; otherwise, it is a special event obtained from the communication interface, for example: | from traffic information broadcast The real-time traffic conditions of the channel broadcast can also immediately correct the weight of the corresponding path of the "special event". Referring to FIG. 5' and in conjunction with the present invention, the navigation method optimized according to the user's habits is performed by the guide program 151. The first step is as follows: First, the user input or the navigation system is positioned to obtain a departure place, and then , input-destination (step 5〇1), and then, from the navigation data base 3, all possible navigation paths are taken out according to the departure place and the destination (step 502). Then, the usage rule is taken out from the rule database 4 in advance. Recording the scheduled event/commonly used to re-align the path of the predetermined event (step 503)? Here, the predetermined event includes the aforementioned periodic or seasonal event or special event; if so, the predetermined event / commonly used path reset weight (step 504) for j to increase or decrease the weight; then calculate all possible navigation paths plus _ heavy ((4) 5G5), and adjust the order according to the sum of weights (step Qin), borrow This determines the best route 201113507 line between the departure and destination and cooperates with the electronic map provided by the electronic map database 2 to display the best navigation route (step 507) and start navigation ( Step er). The foregoing pre-event events/common path redistribution #re-calculates the weights of the navigation paths between the departure point and the destination to determine the optimal navigation route, as illustrated below:
參閱圖6及圖8，假兹，I 仆又原本的導引路線為出發地 目的地，且每一路徑如忑、忑等路徑的權重 初始值皆為丨^是因為B—C在週—到週五的本時段非常 ㈣’因此將記的權重W降低為〇;再者，接獲籠訊 息之即時路況得知近發生交通事故，因此將包含f 即點的特殊事件之路徑斤及苑的權重由丄降低為〇;又依 據己錄知知D—E—C為使用者常走路線，因此將路徑远、瓦 _重由1提高為2’最後計算出最佳的導引路線為出發地 E->c~> 目的地。 ^閱圖7，同理，假設原本的導引路線為出發地 —A~^B—C—D—目的地，若路徑A—E及路徑G—Μ—N為 常走路線，路;^ F—D為假日於本時段經常塞車，又接獲 TMC訊息之即時路況得知特殊事件之路徑b—c因園遊^ ’于街最後計算出最佳的導引路線為出發地 —μ—Ν—目的地。 纟知上所述，由於本發明根據使用者習慣最佳化之導航系 。00及方法疋依據使用者實走路線及使用時間，即時記錄 口饋並作權重值調整’因此能维持在最新且最符合使用者路 輕探索需求的狀態’故確實能達成本發明之目的。 惟以上所述者，僅為本發明之較佳實施例而已，當不能 201113507 以此限定本發明實施之範圍，即A凡依本發明中請專利範圍 及發明說明内容所作之簡單的等效變化與修飾，皆仍屬本發 明專利涵蓋之範圍内。 【圖式簡單說明】 圖1疋一系統方塊圖，說明本發明根據使用者習慣最佳 化之導航系統之較佳實施例； 圖2是一不意圖，說明本發明導航系統採用的常走路線 記錄表； φ 圖3是一示意圖，說明本發明導航系統採用的常用時段 記錄表； 圖4是一不意圖，說明本發明導航系統採用的事件記錄 表； 圖5是一流程圖，說明本發明根據使用者習慣最佳化之 導航方法之較佳實施例； 圖6是一示意圖，說明決定最佳導航路線的範例一； 圖7是一示意圖，說明決定最佳導航路線的範例二；及 φ 圖8是一示意圖，說明如何對常用路徑重新分配權重再 計算出發地及目的地之間的各導航路徑權重。 201113507 【主要元件符號說明】Referring to Figure 6 and Figure 8, the original guide route of the I servant is the destination of the departure place, and the initial value of the weight of each path such as 忑, 忑, etc. is 丨^ because B-C is in the week- This time of Friday is very (four) 'so the weight W of the record is reduced to 〇; in addition, the instant road condition of the cage message is known to be a recent traffic accident, so the path of the special event containing the f point will be The weight of the weight is reduced from 丄 to 〇; and according to the knowledge that D-E-C is the user's frequent route, the path is far, the wattage is increased from 1 to 2', and the best guiding route is calculated. Departure point E->c~> Destination. ^ Read Figure 7, the same reason, assuming that the original guiding route is the starting point - A ~ ^ B - C - D - destination, if the path A - E and the path G - Μ - N is the frequent walking route, road; ^ F-D is a holiday in this time, and the traffic condition of the TMC message is received. The path of the special event is known as b-c. Because of the park, the final guiding route is calculated as the starting point—μ— Ν—The destination. As described above, the navigation system is optimized according to the user's habits. 00 and method 疋 According to the user's actual route and time of use, the mouth feed is recorded immediately and the weight value is adjusted, so that it can be maintained in the latest state and most in line with the user's demand for light exploration. Therefore, the object of the present invention can be achieved. However, the above is only a preferred embodiment of the present invention, and is not intended to limit the scope of implementation of the present invention by 201113507, that is, the simple equivalent change of the patent scope and the description of the invention in the present invention. And modifications are still within the scope of the invention patent. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a preferred embodiment of a navigation system optimized according to user habits of the present invention; FIG. 2 is a schematic diagram showing a frequent walking route adopted by the navigation system of the present invention. φ FIG. 3 is a schematic diagram showing a common time period record table used by the navigation system of the present invention; FIG. 4 is a schematic view showing an event record table used by the navigation system of the present invention; FIG. 5 is a flow chart illustrating the present invention. A preferred embodiment of a navigation method optimized according to user habits; FIG. 6 is a schematic diagram showing an example 1 for determining an optimal navigation route; FIG. 7 is a schematic diagram showing an example 2 for determining an optimal navigation route; FIG. 8 is a schematic diagram showing how to re-allocate the weights of the common paths and then calculate the weights of the navigation paths between the departure point and the destination. 201113507 [Main component symbol description]
100… 導航糸統 151 ....... 導引程式 10···.· •…處理單元 2 .......... 電子地圖資料庫 11 "… ••"GPS定位模組 3 .......... 導航資料庫 12…·· •…儲存單元 4 .......... 規則資料庫 131… •…輸入單元 41......... 常走路線記錄表 132… •…輸出單元 42......... 常用時段記錄表 14••… ----通§fl介面 43......... 事件記錄表 15••… —§2*憶單元 501〜508 步驟 10100... Navigation system 151 ....... Guide program 10·····•...Processing unit 2 .......... Electronic map database 11 "... ••"GPS Positioning module 3 .......... Navigation database 12...··•... Storage unit 4 .......... Rule database 131... • Input unit 41.... ..... frequent route record table 132... •...output unit 42......... Common time record table 14••... ---- §fl interface 43....... .. Event Record Table 15••... —§2*Recall Units 501~508 Step 10