專利名稱：根據導航路徑上的興趣點提供導航路徑的方法及相關裝置的制作方法
根據導航路徑上的興趣點提供導航路徑的方法及相關裝置技術領域：
本發(fā)明是關于一種提供導航路徑的方法，尤指一種根據導航路徑上的興趣點來提供導航路徑的方法。
背景技術：
全球定位系統(tǒng)(Global Positioning System,GPS)是一個中距離圓型軌道衛(wèi)星導航系統(tǒng)，可為地球表面絕大部分地區(qū)(98%)提供準確的定位和測速。以GPS為基礎的個人導航裝置為熟知的裝置且廣泛地應用于車輛領域，其基本功能包含提供地圖數(shù)據庫以于個人導航裝置的屏幕上顯示導航指示。為了提供導航信息以讓使用者能夠從一出發(fā)點順利地抵達一目的地，個人導航裝置需具備定位功能，其可利用一內部系統(tǒng)(如GPS接收器)來接收地點數(shù)據，或僅為可連接至一可接收地點數(shù)據的接收器的裝置。個人導航裝置本身可提供自行計算路線的功能，或者與一遠程服務器溝通，由該遠程服務器計算路線并提供導航信息給個人導航裝置?；蛘?，個人導航裝置可為上述兩種方式的混合，亦即個人導航裝置本 身與遠程服務器皆參與路線規(guī)劃的處理。個人導航裝置通常是以吸附方式或其它架設方式彈性設置于車輛中，如此使用者可在車輛中使用，或是將其拆卸下來以隨身攜帶至它處。一般來說(非必要條件)，個人導航裝置為設備齊全的裝置，如包含內部GPS天線、導航軟件，以及地圖數(shù)據庫，因此能描繪并顯示所需行進的路線。在目前現(xiàn)有個人導航裝置的地圖數(shù)據庫及導航軟件中，不同道路預設有各自的道路等級。目前現(xiàn)有個人導航裝置針對不同道路等級賦予不同權重設定，來規(guī)劃符合使用者要求/設定的導航路徑。然而，雖然目前個人導航裝置能規(guī)劃一出發(fā)點至一目的地的導航路徑，但無法在不繞道的情況下，在導航路徑途中刻意經過一特定興趣點(Point ofInterest, POI)。

發(fā)明內容本發(fā)明提供一種根據導航路徑上的興趣點提供導航路徑的方法。該方法包含提供一目前位置及一目的地；利用一個人導航裝置規(guī)劃從該目前位置至該目的地的若干條導航路徑；根據該若干條導航路徑上的興趣點，計算該若干條導航路徑的權重；及根據該若干條導航路徑的權重，提供一導航路徑以從該目前位置導航使用者至該目的地。本發(fā)明另提供一種根據導航路徑上的興趣點提供導航路徑的方法。該方法包含提供一目前位置及一目的地；利用一個人導航裝置規(guī)劃從該目前位置至該目的地的若干條導航路徑；根據該若干條導航路徑上的興趣點及該若干條導航路徑的道路等級，計算該若干條導航路徑的權重；及根據該若干條導航路徑的權重，提供一導航路徑以從該目前位置導航使用者至該目的地。本發(fā)明另提供一種根據導航路徑上的興趣點提供導航路徑的個人導航裝置。該個人導航裝置包含一殼體、一屏幕、一 GPS接收器、一內存及一處理器。該屏幕安裝于該殼體上。該GPS接收器設置于該殼體內，用來接收該個人導航裝置的一目前位置。該內存設置于該殼體內，內存一地圖數(shù)據庫和一路線規(guī)劃軟件。該處理器設置于該殼體內，用來執(zhí)行該路線規(guī)劃軟件以依據該目前位置、一目的地及該地圖數(shù)據庫規(guī)劃若干條導航路徑，并根據該若干條導航路徑上的興趣點，計算該若干條導航路徑的權重，以據以提供一導航路徑以從該目前位置導航使用者至該目的地。

圖I為本發(fā)明的根據導航路徑上的興趣點提供導航路徑的方法的流程圖。圖2為本發(fā)明的方法根據導航路徑上的興趣點調整導航路徑的權重的示意圖。圖3為本發(fā)明的方法根據不同興趣點來對應調整導航路徑的權重的示意圖。圖4為本發(fā)明的根據導航路徑上的興趣點提供導航路徑的個人導航裝置的示意圖。
具體實施方式請參考圖I。圖I為本發(fā)明的根據導航路徑上的興趣點提供導航路徑的方法的流程圖。步驟說明如下步驟10 :提供一目前位置及一目的地；步驟11 :利用一個人導航裝置規(guī)劃從目前位置至目的地的若干條導航路徑；步驟12 :根據若干條導航路徑上的興趣點，計算若干條導航路徑的權重；步驟13 :根據該若干條導航路徑的權重，提供一導航路徑以從目前位置導航使用者至目的地。于本發(fā)明的方法中，個人導航裝置先根據預設的算法(algorithm)來規(guī)劃出一目前位置至一目的地的若干條導航路徑。個人導航裝置根據規(guī)劃的若干條導航路徑上的興趣點，來計算該若干條導航路徑的權重。舉例來說，若一預設興趣點存在于該若干條導航路徑中的一第一導航路徑上，個人導航裝置調整第一導航路徑的權重。個人導航裝置可設定不同預設興趣點對個人導航裝置規(guī)劃的導航路徑的權重的影響程度，該影響程度即每一興趣點的分數(shù)，而本發(fā)明的方法根據規(guī)劃的若干條導航路徑上的興趣點的分數(shù)，計算/調整若干條導航路徑的權重。個人導航裝置再根據若干條導航路徑的權重，從中選擇一導航路徑以從目前位置導航使用者至目的地，例如個人導航裝置可從規(guī)劃的若干條導航路徑中選擇一具有最高權重的導航路徑(或是具有其它等級如最低或中間值的權重的導航路徑)以導航使用者。由于個人導航裝置會先根據預設的算法來規(guī)劃出若干條導航路徑，再從中調整具有預設興趣點的導航路徑的權重。因此，本發(fā)明的方法將使用者導向經過預設興趣點的導航路徑時，并不會讓使用者有繞路的感覺。請參考圖2。圖2為本發(fā)明的方法根據導航路徑上的興趣點調整導航路徑的權重的示意圖。如圖2所示，當使用者欲從一出發(fā)點A前往一目的地B時，個人導航裝置根據預設的算法規(guī)畫出導航路徑Rl及R2。假設個人導航裝置儲存有一預設興趣點M，例如麥當勞。當個人導航裝置判斷導航路徑R2上存在一麥當勞分店時，個人導航裝置調整導航路徑R2的權重，以選擇導航路徑R2并提供給使用者，以將使用者從出發(fā)點A導航至目的地B，而使用者在導航路徑R2途中會經過預設興趣點M即麥當勞。本發(fā)明的方法所規(guī)劃的若干條導航路徑可包含若干個不同的預設興趣點。個人導航裝置可根據不同的預設興趣點，不同程度地調整不同預設興趣點所在的導航路徑的權重。請參考圖3。圖3為本發(fā)明的方法根據不同興趣點來對應調整導航路徑的權重的示意圖。假設個人導航裝置儲存有二預設興趣點M、K，舉例來說，預設興趣點M為麥當勞，而預設興趣點K為肯德基。個人導航裝置分別對預設興趣點M、K所在的導航路徑的權重對應做出不同程度的調整；舉例來說，個人導航裝置對預設興趣點M所在的導航路徑的權重增加「7」個單位，而對預設興趣點K所在的導航路徑的權重增加「5」個單位。如圖3所示，當使用者欲從一出發(fā)點A前往一目的地B時，個人導航裝置先根據預設的算法規(guī)畫出導航路徑Rl及R2。當個人導航裝置判斷導航路徑R l上存在一肯德基分店(即預設興趣點K)，而導航路徑R2上同時存在一麥當勞分店(即預設興趣點M)時，個人導航裝置分別調整導航路徑R1、R2的權重。舉例來說，個人導航裝置對肯德基分店(即預設興趣點K)所在的導航路徑Rl的權重增加「5」個單位，并對麥當勞分店(即預設興趣點M)所在的導航路徑R2的權重增加「7 J個單位。于本實施例中，個人導航裝置從規(guī)劃的若干條導航路徑中選擇一具有最高權重的導航路徑以導航使用者；由于導航路徑Rl的權重增加了「5」個單位而導航路徑R2的權重增加了「7」個單位，因此，個人導航裝置提供導航路徑R2給使用者，以將使用者從出發(fā)點A導航至目的地B，而使用者在導航路徑R2途中會經過特定興趣點M即麥當勞。于本發(fā)明的另一實施例中，個人導航裝置亦可同時根據規(guī)劃的若干條導航路徑上的興趣點(例如興趣點的分數(shù))以及該若干條導航路徑的道路等級，計算該若干條導航路徑的權重。在個人導航裝置的地圖數(shù)據庫及導航軟件中，不同道路預設有各自的道路等級。道路可根據如交通效率等要素來區(qū)分為若干個等級，如國道、快速道路、高架道路、省道、縣道及田野間的小路等。一般來說，國道具有最高的交通效率，故具有最高的道路等級。個人導航裝置在規(guī)劃導航路線時，通常是選擇道路等級較高的道路為導航路徑以利使用者更有效率地到達目的地。個人導航裝置若僅僅根據其規(guī)劃的若干條導航路徑上預設興趣點的分數(shù)來計算/調整若干條導航路徑的權重，再根據若干條導航路徑的權重從中選擇一具有最高權重的導航路徑以導航使用者至目的地。該具有最高權重的導航路徑可能包含多個預設興趣點，但卻為低道路等級，交通效率較低。因此，為使路徑規(guī)劃更加完善，于本發(fā)明的方法中，個人導航裝置從預設的算法規(guī)劃出若干條導航路徑，并根據該若干條導航路徑是否包含預設興趣點以及該若干條導航路徑個別的道路等級，來調整該若干條的導航路徑的權重，再選擇一具有最高權重的導航路徑以導航使用者。如此，本發(fā)明的方法可在不犧牲交通效率的前提下，將使用者從目前位置導向經過預設興趣點的導航路徑至目的地。以圖3的實施例來說，個人導航裝置對預設興趣點M所在的導航路徑的權重增加「7」個單位，而對預設興趣點K所在的導航路徑的權重增加「5」個單位。另外，假設導航路徑Rl對應的道路等級為「9」，導航路徑R2對應的道路等級為「3」，而預設興趣點及道路等級對導航路徑的權重的影響比例分別各為50%。因此，根據預設興趣點K及導航路徑Rl對應的道路等級，個人導航裝置對導航路徑Rl的權重增加5*0. 5+9*0. 5 = 7個單位；根據預設興趣點M及導航路徑R2對應的道路等級，個人導航裝置對導航路徑R2的權重增加7*0. 5+3*0. 5 = 5個單位。由此可見，就算興趣點M的分數(shù)較興趣點K高，在考慮到道路等級的情況下，個人導航裝置提供興趣點K所在的導航路徑Rl給使用者。于本發(fā)明的另一實施例中，預設興趣點及道路等級對導航路徑的權重的影響比例為可調整。以上述實施例來說，假設預設興趣點及道路等級對導航路徑的權重的影響比例分別各為80%及20%。個人導航裝置對導航路徑Rl的權重增加5*0. 8+9*0. 2 = 5. 8個單位；個人導航裝置對導航路徑R2的權重增加7*0. 8+3*0. 2 = 6.2個單位。因此，個人導航裝置提供興趣點M所在的導航路徑R2給使用者。須注意的是，預設的興趣點(例如預設興趣點M、K)，以及不同興趣點對個人導航裝置規(guī)劃的導航路徑的權重的影響程度預設于個人導航裝置。于本發(fā)明的另一實施例中，使用者可自行設定預設的興趣點，以及不同預設興趣點對個人導航裝置規(guī)劃的導航路徑的權重的影響程度。于本發(fā)明的另一實施例中，個人導航裝置可根據規(guī)劃的若干條導航路徑上的預設興趣點類別，來計算該若干條導航路徑的權重。舉例來說，若預設的興趣點類別為「餐廳」，個人導航裝置規(guī)劃的若干條導航路徑中具有較多屬于「餐廳」類別的興趣點的導航路徑具有較高權重，故提供具有較多屬于「餐廳」類別的興趣點的導航路徑給使 用者。于本發(fā)明的一實施例中，使用者可自行設定興趣點的類別，但不限于此。于本發(fā)明的一實施例中，預設興趣點可包含商店、賣場、旅館、夜間娛樂場所、銀行、修車廠、餐廳及/或看版等。請參考圖4。圖4為本發(fā)明的根據導航路徑上的興趣點提供導航路徑的個人導航裝置400的示意圖。個人導航裝置400包含一屏幕420、一 GPS接收器440、一內存460及一處理器480。屏幕420安裝于個人導航裝置400的殼體上，而GPS接收器440、內存460及處理器480皆設置于個人導航裝置400的殼體內。GPS接收器440用來接收個人導航裝置400的一目前位置。內存460內存有一地圖數(shù)據庫462和一路線規(guī)劃軟件464。處理器480用來執(zhí)行路線規(guī)劃軟件464，以依據個人導航裝置400的目前位置(或一出發(fā)地)、一目的地及地圖數(shù)據庫462規(guī)劃若干條導航路徑，并根據若干條導航路徑上是否存在預設的興趣點，計算若干條導航路徑的權重，以據以提供一具有最高權重的導航路徑以從個人導航裝置400的目前位置(或一出發(fā)地)導航使用者至該目的地。內存460儲存有至少一預設的興趣點。個人導航裝置400根據不同預設興趣點對應調整不同預設興趣點所在的導航路徑的權重的算法(即每一預設興趣點的分數(shù))亦可儲存于內存460。處理器480可根據不同預設興趣點對個人導航裝置規(guī)劃的若干條導航路徑的權重的影響程度(即每一預設興趣點的分數(shù))，來計算/調整若干條導航路徑的權重。于本發(fā)明的另一實施例中，處理器480可同時根據規(guī)劃的若干條導航路徑上的興趣點的分數(shù)及該若干條導航路徑的道路等級，來計算該若干條導航路徑的權重。綜上所述，本發(fā)明提供一種根據導航路徑上的興趣點提供導航路徑的方法。本發(fā)明根據個人導航裝置中預設的算法來規(guī)劃出若干條導航路徑，再調整具有預設興趣點的導航路徑的權重。因此，本發(fā)明可在不造成使用者困擾即不繞路的情況下，將使用者導經具廣告效益的路段。換言之，本發(fā)明可針對特定的預設興趣點所對應的合作對象，提供置入性營銷服務，以增加合作對象曝光及對其消費的可能性。
權利要求
1.一種根據導航路徑上的興趣點提供導航路徑的方法，其特征在于包含 提供一目前位置及一目的地； 利用一個人導航裝置規(guī)劃從該目前位置至該目的地的若干條導航路徑； 根據該若干條導航路徑上的興趣點，計算該若干條導航路徑的權重；及根據該若干條導航路徑的權重，提供一具有最高權重的導航路徑以從該目前位置導航使用者至該目的地。
2.根據權利要求I所述的方法，其特征在于，另包含將至少一興趣點預設于該個人導航裝置，且每一興趣點具有一分數(shù)。
3.根據權利要求2所述的方法，其特征在于，另包含設定每一興趣點的分數(shù)，其中該方法根據該若干條導航路徑上的興趣點的分數(shù)，計算該若干條導航路徑的權重。
4.根據權利要求2所述的方法，其特征在于，其中該至少一興趣點包含商店、賣場、旅館、夜間娛樂場所、銀行、修車廠、餐廳及/或看版。
5.一種根據導航路徑上的興趣點提供導航路徑的方法，包含 提供一目前位置及一目的地； 利用一個人導航裝置規(guī)劃從該目前位置至該目的地的若干條導航路徑； 根據該若干條導航路徑上的興趣點及該若干條導航路徑的道路等級，計算該若干條導航路徑的權重；及 根據該若干條導航路徑的權重，提供一具有最高權重的導航路徑以從該目前位置導航使用者至該目的地。
6.根據權利要求5所述的方法，其特征在于，另包含將至少一興趣點預設于該個人導航裝置，且每一興趣點具有一分數(shù)。
7.根據權利要求6所述的方法，其特征在于，另包含設定每一興趣點的分數(shù)，其中該方法根據該若干條導航路徑上的興趣點的分數(shù)及該若干條導航路徑的道路等級，計算該若干條導航路徑的權重。
8.根據權利要求3或7所述的方法，其特征在于每一興趣點的分數(shù)由使用者設定。
9.根據權利要求3或7所述的方法，其特征在于，其中每一興趣點的分數(shù)根據每一興趣點的類別設定。
10.根據權利要求6所述的方法，其特征在于，其中該至少一興趣點包含商店、賣場、旅館、夜間娛樂場所、銀行、修車廠、餐廳及/或看版。
11.一種根據導航路徑上的興趣點提供導航路徑的個人導航裝置，其特征在于包含 一殼體; 一屏幕，安裝于該殼體上； 一 GPS接收器，設置于該殼體內，用來接收該個人導航裝置的一目前位置； 一內存，設置于該殼體內，內存一地圖數(shù)據庫和一路線規(guī)劃軟件；以及一處理器，設置于該殼體內，用來執(zhí)行該路線規(guī)劃軟件以依據該目前位置、一目的地及該地圖數(shù)據庫規(guī)劃若干條導航路徑，并根據該若干條導航路徑上的興趣點，計算該若干條導航路徑的權重，以據以提供一具有最高權重的導航路徑以從該目前位置導航使用者至該目的地。
12.根據權利要求11所述的個人導航裝置，其特征在于該內存內儲存有至少一興趣點，且每一興趣點具有一分數(shù)。
13.根據權利要求12所述的個人導航裝置，其特征在于該處理器根據該若干條導航路徑上的興趣點的分數(shù)，計算該若干條導航路徑的權重。
14.根據權利要求12所述的個人導航裝置，其特征在于該處理器根據該若干條導航路徑上的興趣點的分數(shù)及該若干條導航路徑的道路等級，計算該若干條導航路徑的權重。
15.根據權利要求12所述的個人導航裝置，其特征在于該至少一興趣點包含商店、賣場、旅館、夜間娛樂場所、銀行、修車廠、餐廳及/或看版。
全文摘要
一種根據導航路徑上的興趣點提供導航路徑的方法包含提供一目前位置及一目的地，利用一個人導航裝置規(guī)劃從目前位置至目的地的若干條導航路徑，根據若干條導航路徑上的興趣點，計算若干條導航路徑的權重，再根據若干條導航路徑的權重，提供一導航路徑以從該目前位置導航使用者至該目的地。其中，若一預設興趣點存在于該若干條導航路徑中的一第一導航路徑上，該個人導航裝置調整第一導航路徑的權重。
文檔編號G01C21/34GK102788587SQ20111012951
公開日2012年11月21日 申請日期2011年5月19日 優(yōu)先權日2011年5月19日
發(fā)明者陳映孜 申請人:昆達電腦科技(昆山)有限公司, 神達電腦股份有限公司