具有反欺騙者機制的導航系統(tǒng)及其操作的方法
【專利摘要】本發(fā)明涉及一種具有反欺騙者機制的導航系統(tǒng)及其操作的方法，該導航系統(tǒng)的操作的方法包括：基于比較多個興趣點(POI)記錄而判斷相似性程度；基于相似性程度而產(chǎn)生記錄叢集以供用于將多個POI記錄分組；以及基于記錄叢集而產(chǎn)生示范POI以供在裝置上顯示。
【專利說明】具有反欺騙者機制的導航系統(tǒng)及其操作的方法【技術(shù)領(lǐng)域】
[0001]本發(fā)明大體上涉及導航系統(tǒng)，并且更尤指具有反欺騙者機制(dedupermechanism)的系統(tǒng)。
【背景技術(shù)】
[0002]現(xiàn)今的可攜式消費性與工業(yè)用電子裝置，特別是諸如導航系統(tǒng)、手機、可攜式數(shù)字助理器、以及組合裝置之類的客戶端裝置，其功能水準正在提升，用以支持包括位置基礎(chǔ)信息服務在內(nèi)的現(xiàn)代生活?，F(xiàn)有技術(shù)的研發(fā)可采取無數(shù)不同方向。
[0003]使用者藉由基于行動位置基礎(chǔ)服務(locat1n based service)裝置的成長而得到更多權(quán)利，新的及舊的典范開始利用這個新空間。為了利用此新裝置定位機會，有許多技術(shù)解決方案。一種既有方式使用定位信息以提供導航服務，如車用或行動電話、可攜式導航裝置(PND)、或個人數(shù)字助理器(PDA)等行動裝置上的全球定位系統(tǒng)(GPS)之類。
[0004]位置基礎(chǔ)服務允許使用者建立、傳送、儲存、及/或取用信息，以便使用者在「真實世界」建立、傳送、儲存、以及取用。位置基礎(chǔ)服務的一種此類用途在于有效率地將使用者轉(zhuǎn)送或繞送至期望的目的地或服務。
[0005]啟用導航系統(tǒng)及位置基礎(chǔ)服務的系統(tǒng)已予以合并于汽車、筆記型計算機、手持式裝置、以及其它可攜式產(chǎn)品內(nèi)。這些系統(tǒng)現(xiàn)今藉由合并如地圖、路線，當?shù)厣虅?、或其它興趣點之類可用、實時 的相關(guān)信息輔助使用者。實時信息提供珍貴的相關(guān)信息。
[0006]然而，不具有反欺騙者機制的導航系統(tǒng)對于消費者而言，已成為首要關(guān)注的問題。缺能降低了使用工具的好處。
[0007]因此，對于具有反欺騙者機制的導航系統(tǒng)仍存在著需求。有鑒于勞動力以及社交互動的流動性漸增，為這些問題找到解答的重要性漸增。有鑒于商業(yè)競爭壓力不斷增加，連帶消費者期望日益成長以及對于市場中有意義產(chǎn)品差異化的機會日益減少，為這些問題找到解答至關(guān)重要。另外，降低成本、改善效率與效能、以及克服競爭壓力的要求，就找出這些問題的解答的關(guān)鍵必要性而言，有莫大的急迫性。
[0008]人們已找尋這些問題的解決方案多時，但先前的發(fā)展并未交代或推薦任何解決方案，因此，所屬領(lǐng)域技術(shù)人員已長時間躲避這些問題的解決方案。

【發(fā)明內(nèi)容】

[0009]本發(fā)明提供一種導航系統(tǒng)的操作的方法，其包括:基于比較多個興趣點(POI)記錄而判斷相似性程度；基于相似性程度而產(chǎn)生記錄叢集(cluster)以供用于將多個POI記錄分組；以及基于記錄叢集而產(chǎn)生示范POI以供在裝置上顯示。
[0010]本發(fā)明還提供一種導航系統(tǒng)的操作的方法，其包含:基于比對多個興趣點POI記錄而判斷相似性程度；基于該相似性程度而產(chǎn)生記錄叢集以供將該多個POI記錄分組；基于該記錄叢集而產(chǎn)生示范POI以供識別POI ;以及基于該示范POI而產(chǎn)生行進路線以供在裝置上顯示。[0011]本發(fā)明提供一種導航系統(tǒng)，其包括:相似性模塊，基于比較多個興趣點POI記錄而用于判斷相似性程度；叢集模塊，耦接至相似性模塊，基于相似性程度而產(chǎn)生記錄叢集以供用于將多個POI記錄分組；以及合成模塊，耦接至叢集模塊，基于記錄叢集而產(chǎn)生示范POI以供在裝置上顯示。
[0012]本發(fā)明的特定具體實施例除了或取代以上所述，還具有其它步驟或組件。所屬領(lǐng)域技術(shù)人員參照附圖閱讀底下的詳細說明后，將明顯知道步驟或組件。
【專利附圖】

【附圖說明】
[0013]圖1為本發(fā)明一具體實施例中具有反欺騙者機制的導航系統(tǒng)；
[0014]圖2為導航系統(tǒng)的一個實施例，其由記錄源接收興趣點(POI)記錄；
[0015]圖3為導航系統(tǒng)的示范方塊圖；
[0016]圖4為導航系統(tǒng)的控制流程；以及
[0017]圖5為本發(fā)明進一步具體實施例中圖1的導航系統(tǒng)的操作的方法的流程圖。
[0018]主要組件符號說明
[0019]100 導航系統(tǒng)
[0020]102 第一裝置
[0021]104 通訊路徑
[0022]106 第二裝置
[0023]202 POI 記錄
[0024]204 記錄源
[0025]206 POI
[0026]208 記錄屬性
[0027]210 品牌代碼
[0028]212 地理區(qū)域
[0029]214 距離容差等級
[0030]216 人 口密度
[0031]218 POI 類型
[0032]220 近接群組
[0033]222 近接界限
[0034]224 相似性程度
[0035]226 相似性分數(shù)
[0036]228 相似性閾值
[0037]230 記錄區(qū)段
[0038]232 記錄叢集
[0039]234 行進路線
[0040]236 示范 POI
[0041]308 第一裝置傳輸
[0042]310 第二裝置傳輸
[0043]312 第一控制單元[0044]314第一儲存單元
[0045]316第一通訊單元
[0046]318第一使用者接口
[0047]320位置單元
[0048]322第一控制接口
[0049]324第一儲存接口
[0050]326第一軟件
[0051]328第一通訊接口
[0052]330第一顯示接口
[0053]332位置接口
[0054]334第二控制單元
[0055]338第二使用者接口
[0056]340第二顯示接口
[0057]342第二軟件
[0058]344第二控制單元
[0059]346第二儲存單元
[0060]348第二儲存接口
[0061]350第二通訊接口
[0062]402接收器模塊
[0063]404貯體模塊
[0064]406標記模塊
[0065]408容差模塊
[0066]410界限模塊
[0067]412近接模塊
[0068]414調(diào)平模塊
[0069]416正規(guī)化模塊
[0070]418復合模塊
[0071]420匹配判斷器模塊
[0072]422常值模塊
[0073]424規(guī)則模塊
[0074]426相似性模塊
[0075]428比較器模塊
[0076]430分數(shù)評定模塊
[0077]432初步分詞器模塊
[0078]434初步評分模塊
[0079]436封閉模塊
[0080]438額外分詞器模塊
[0081]440額外評分模塊
[0082]442樹狀模塊[0083]444委員會模塊
[0084]446圖表模塊
[0085]448叢集模塊
[0086]450排名模塊
[0087]452群組模塊
[0088]454合成模塊
[0089]456路線模塊
[0090]458委員會裁判
[0091]460相似度圖表
[0092]500方法
[0093]502>504>506 區(qū)塊。
【具體實施方式】
[0094]底下將充份詳細地說明具體實施例，俾使所屬領(lǐng)域技術(shù)人員能夠制作并且使用本發(fā)明。要理解的是，其它具 體實施例基于本揭露將顯而易知，并可制作系統(tǒng)、程序、或機械變更而不脫離本發(fā)明的范疇。
[0095]在底下的說明里，提出許多特定細節(jié)使讀者對本發(fā)明有透徹的理解。然而，明顯可知的是，不使用這些特定細節(jié)也可實踐本發(fā)明。為了避免混淆本發(fā)明，某些廣為人知的電路、系統(tǒng)配置、以及方法步驟將不作詳細揭露。
[0096]表示系統(tǒng)具體實施例的圖式屬于半圖解性質(zhì)而未按比例繪制，并且尤其是，某些尺寸為了清楚描述，在圖式中以夸大的方式呈現(xiàn)。類似地，雖然圖式中的圖標為了便于說明而基本上顯示類似取向，圖標中的大部份描繪仍是不受限制的。基本上，可用任何取向操作本發(fā)明。具體實施例已標示為第一具體實施例、第二具體實施例等，這是為了便于說明，而非意圖表示任何其它意義或?qū)Ρ景l(fā)明作限制。
[0097]所屬領(lǐng)域技術(shù)人員將了解的是，導航信息所呈現(xiàn)的格式對于本發(fā)明的某些具體實施例并不重要。例如，在某些具體實施例中，導航信息以(X，Y)的格式予以呈現(xiàn)，其中，X與Y為界定地理位置的兩個坐標，也就是，使用者的位置。
[0098]在替代具體實施例中，導航信息藉由經(jīng)緯度相關(guān)信息予以呈現(xiàn)。在本發(fā)明又一具體實施例中，導航信息也包括含有速度組件與航向組件(heading component)的速度組件。
[0099]本文所指術(shù)語「相關(guān)信息(relevant informat1n)」包括所述導航信息以及使用者關(guān)注點的信息，如當?shù)厣虅铡⑸虅諘r間、商務類型、廣告特色、交通信息、地圖、當?shù)厥录?、以及附近社群或個人信息。
[0100]根據(jù)文中術(shù)語使用的情境，在本發(fā)明中，本文所指術(shù)語「模塊」可包括軟件、硬件、或其結(jié)合。例如，軟件可為機器碼、軔體、嵌入式程序代碼、以及應用軟件。同樣舉例而言，硬件可為電路、處理器、計算機、集成電路、集成電路核心、壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、被動裝置、或其組合。
[0101]現(xiàn)在請參閱圖1，其表示本發(fā)明一具體實施例中具有反欺騙者機制的導航系統(tǒng)100。導航系統(tǒng)100包括諸如客戶端或服務器之類的第一裝置102，其利用諸如有線或無線網(wǎng)絡之類的通訊路徑104予以連接至諸如客戶端或服務器之類的第二裝置106。[0102]例如，第一裝置102可為各種行動裝置中的任何一種裝置，如手機、個人數(shù)字助理器、筆記型計算機、車用電信導航系統(tǒng)、或其它多功能行動通訊或娛樂裝置。第一裝置102還可為獨立式裝置，或可與例如汽車、卡車、公車、或火車之類的交通工具合并。第一裝置102可與通訊路徑104耦接而與第二裝置106通訊。
[0103]基于描述目的，所述的導航系統(tǒng)100具有作為行動計算裝置的第一裝置102，但要理解的是，第一裝置102可為不同種類的裝置。例如，第一裝置102也可為非行動計算裝置，如服務器、服務器機群、或桌上型計算機。在另一個實施例中，第一裝置102可為如主機、月艮務器、叢集服務器、機架式服務器、或刀鋒服務器之類的特制機器，或如更具體的實施例所示，可為IBM系統(tǒng)ZlO (TM)商務等級主機或HP ProLiant ML(TM)服務器。
[0104]第二裝置106可為各種集中式或分布式計算裝置中的任何一種裝置。例如，第二裝置106可為計算機、網(wǎng)格計算資源、虛擬化計算機資源、云端計算資源、路由器、交換機、點對點分布式計算裝置、或其結(jié)合。
[0105]第二裝置106可予以集中在單一計算機機房、分布于不同機房、分布于不同地理位置、嵌入于電信網(wǎng)絡內(nèi)。第二裝置106可具有用于與通訊路徑104耦接而與第一裝置102通訊的手段。第二裝置106還可為如用于第一裝置102所述的客戶端類型裝置。在另一個實施例中，第二裝置106可為可攜式計算裝置、薄型客戶端、筆記型計算機、迷你筆記型計算機、智能型手機、個人數(shù)字助理器、或行動電話之類的特制機器，以及如特定實施例所示，可為 Apple iPhone (TM)、Palm Centro (TM)、或 Moto Q Global (TM)。
[0106]基于描述目的，所述的導航系統(tǒng)100具有作為非行動計算裝置的第二裝置106，但要理解的是，第二裝置106可為不同種類的計算裝置。例如，第二裝置106還可為行動計算裝置，如筆記型計算機、另一種客戶端裝置、或不同類型的客戶端裝置。第二裝置106還可為獨立式裝置，或可與例如汽車、卡車、公車、或火車之類的交通工具合并。
[0107]同樣基于描述目的，所示的導航系統(tǒng)100具有作為通訊路徑104端點的第二裝置106與第一裝置102，但要理解的是，導航系統(tǒng)100在第一裝置102、第二裝置106、與通訊路徑104之間可具有不同分割。例如，第一裝置102、第二裝置106、或其結(jié)合也可作為部分通訊路徑104。
[0108]通訊路徑104可為各種網(wǎng)絡。例如，通訊路徑104可包括無線通訊、有線通訊、光波、超音波、或其結(jié)合。衛(wèi)星通訊、蜂巢式通訊、藍牙、紅外線數(shù)據(jù)關(guān)聯(lián)標準(IrDA)、無線上網(wǎng)(WiFi)、以及全球互通微波存取(WiMAX)為可含括在通訊路徑104中的無線通訊實施例。以太網(wǎng)絡、數(shù)字用戶線(DSL)、光纖到府(FTTH)、以及普通老式電話服務(POTS)可為可含括在通訊路徑104中的有線通訊實施例。
[0109]另外，通訊路徑104可穿過許多網(wǎng)絡拓撲及距離。例如，通訊路徑104可包括直接連接、個人局域網(wǎng)絡(PAN)、局域網(wǎng)絡(LAN)、都會網(wǎng)絡(MAN)、廣域網(wǎng)絡(WAN)或其任意結(jié)
口 ο
[0110]現(xiàn)在請參閱圖2,表示導航系統(tǒng)100的一個實施例，其由記錄源204接收興趣點(POI)記錄202。為了清楚表達及簡單起見，本發(fā)明的說明將聚焦于顯示導航系統(tǒng)100所產(chǎn)生結(jié)果的第一裝置102。然而，第二裝置106及第一裝置102可予以互換說明。
[0111]導航系統(tǒng)100可由多個記錄源204接收POI記錄202。例如，記錄源204可包括由如Yelp(TM)、美國城市指南網(wǎng)站之類廠商所提供的POI信息。[0112]POI記錄202可表示POI信息。例如，POI記錄202可包括記錄屬性208，如POI206的名稱、P0I206的地址信息、P0I206的連絡人信息、或其結(jié)合。例如，POI記錄202可包括提供至導航系統(tǒng)100的POI信息，用于應用重復數(shù)據(jù)刪除以消除粗糙或冗余的POI信息。在另一實施例中，POI記錄202可包括不完全或不相關(guān)的POI信息以供產(chǎn)生示范P0I236。稍后將說明與示范P0I236有關(guān)的細節(jié)。
[0113]在不同的實施例中，記錄屬性208可表示品牌代碼210，其可予以表示成數(shù)字代碼，用以指定特定品牌、產(chǎn)業(yè)、或其結(jié)合。例如，其為美國咖啡店的星巴克咖啡(StarbucksCoffee) (TM)，其品牌代碼210可為「100」。品牌代碼210「100」舉例可代表如標準產(chǎn)業(yè)分類(SIC)之類產(chǎn)業(yè)標準所指定的「零售飲食地點」。
[0114]第一裝置102的使用者可將「Starbuck Coffee」輸入第一裝置102,用以定位使用者地理鄰近區(qū)附近的星巴克咖啡(TM)。由于「Starbuck」字拚錯,輸入的「StarbuckCoffeeJ可為不完全的POI信息。導航系統(tǒng)100可接收使用者的「Starbuck CoffeeJ輸入作為POI記錄202。
[0115]在不同的實施例中,POI記錄202的執(zhí)行個體(instance)可代表「市場街(MarketSt.)上的星巴克」。「市場街上的星巴克」可包括的POI信息不僅僅是咖啡店的名稱信息，還有一部分P0I206的地址信息。導航系統(tǒng)100可接收廠商的「Market St上的星巴克」輸入作為POI記錄202。
[0116]在不同的實施例中，POI記錄202的執(zhí)行個體可代表「Starbucks#CoffeeJ,里頭有「#」之類的非字母字符含括在POI記錄202內(nèi)。導航系統(tǒng)100可接收使用者的「Starbuck#Coffee」輸入作為 POI 記錄 202。
[0117]示范P0I236界定為P0I206的代表性執(zhí)行個體。例如，若POI記錄202的執(zhí)行個體為「Starbuck Coffee」，則導航系統(tǒng)100可修補POI記錄202以產(chǎn)生拚字正確的「星巴克咖啡(Starbucks Coffee) (TM)」的示范POI的執(zhí)行個體。在不同的實施例中，導航系統(tǒng)100可修補「Starbucks#Coffee」的POI記錄202的執(zhí)行個體以產(chǎn)生「星巴克咖啡(TM)」的示范P0I236。示范P0I236可代表導航系統(tǒng)100所產(chǎn)生POI信息的精確表述，用以在第一裝置102上顯示。
[0118]地理區(qū)域212可包括鄰里、城市、地域、或其結(jié)合。例如，紐約市(New YorkCity)(NYC)可代表紐約州內(nèi)的地理區(qū)域212。
[0119]導航系統(tǒng)100可基于各個因素修補多個POI記錄202以供產(chǎn)生示范P0I236。為了產(chǎn)生示范P0I236，導航系統(tǒng)100可考慮距離容差等級214以判斷多個POI信息是否有重復。例如，POI記錄202可包括距離容差等級214作為記錄屬性208之一。在特定實施例中，距離容差等級214可基于人口密度216、P0I類型218、或其結(jié)合。稍后將說明與距離容差等級214有關(guān)的細節(jié)。
[0120]人口密度216的高或低可比較全球平均每平方公里46人而予以判斷。NYC由于每單位面積的人口為每平方公里10，630人而可視為高。相比之下，內(nèi)布拉斯加(Nebraska)的奧馬哈(Omaha)具有每平方公里1301人的人口密度216，故其人口密度216可為低。人口密度216若可大于全球平均的100倍，則人口密度216可為高。人口密度216若可小于全球平均的100倍，則人口密度216可為低。
[0121]POI類型218可包括P0I206的類別。例如，代表星巴克咖啡(TM)的P0I206可用咖啡店的POI類型218予以表示。在另一個實施例中，沃爾瑪(Walmart) (TM)可用美國零售商店的POI類型218予以表示。POI記錄202可包括POI類型218作為記錄屬性208之一。
[0122]距離容差等級214可予以表示為高、中、或低。例如，其為鄉(xiāng)村的地理區(qū)域212中的人口密度216可為低。在其為鄉(xiāng)村的地理區(qū)域212中，P0I206與具有相同POI類型218的另一 P0I206之間的實體距離可為大。更具體地說，內(nèi)布拉斯加中的沃爾瑪(TM)分店可遠離內(nèi)布拉斯加另一沃爾瑪(TM)分店超過50公里。更具體而言，若多個P0I206之間的實體距離相對大，則此多個P0I206可視為副本。
[0123]例如，導航系統(tǒng)100可接收兩個POI記錄202執(zhí)行個體，其具有僅相距10公里的地址信息。沃爾瑪(TM)可不存在于僅相距內(nèi)布拉斯加10公里處。接著，導航系統(tǒng)100可將這兩個POI記錄執(zhí)行個體202視為重復的POI信息，其指的是同樣的P0I206。結(jié)果是，導航系統(tǒng)100可判斷奧馬哈中沃爾瑪(TM)的距離容差等級214為高。
[0124]相比之下，NYC中地理區(qū)域212為鄉(xiāng)村的星巴克咖啡(TM)可具有低距離容差等級214。由于人口密度216在NYC為高，并且具有POI類型218為咖啡的P0I206在NYC中為大量，即使實體距離小，多個POI信息仍可視為非重復。結(jié)果是，導航系統(tǒng)100可判斷NYC中星巴克咖啡(TM)的的距離容差等級214為低。
[0125]導航系統(tǒng)100可藉由產(chǎn)生近接群組220而將多個POI記錄202分組。例如，近接群組220可藉由將導航系統(tǒng)100所判斷近接界限222內(nèi)具有地址信息的POI記錄202分組而予以產(chǎn)生。在特定實施例中，近接界限222可代表NYC的華爾街(Wall Street)區(qū)域。導航系統(tǒng)100可產(chǎn)生包括有多個POI記錄202的近接群組220，此多個POI記錄202具有華爾街區(qū)域內(nèi)地址信息的記錄屬性208。
[0126]導航系統(tǒng)100可基于人口密度216變更近接界限222以增加或減少待修補以供產(chǎn)生示范P0I236的POI記錄202的數(shù)量。例如，導航系統(tǒng)100可增大近接界限222，用以不僅包括NYC的市中心(Midtown)區(qū)域,還包括NYC的上東區(qū)(Upper EastSide)。
[0127]導航系統(tǒng)100可考慮相似性程度224以修補多個POI記錄202，用于產(chǎn)生示范POI236。例如，對于POI記錄202為「Starbuck」的執(zhí)行個體以及POI記錄202為「Starbucks」的另一執(zhí)行個體，由于POI記錄202的兩個執(zhí)行個體的差異僅在于拚字時的字母「S」，故相似性程度224可為高等級。相比之下，對于星巴克咖啡(TM)與沃爾瑪(TM)之間的相似性程度224，由于POI記錄202的名稱信息就拚寫而言，不僅拚寫不同，POI類型218也不相同，故相似性程度224的等級低。
[0128]導航系統(tǒng)100可藉由判斷相似性分數(shù)226追蹤相似性程度224。例如，可將相似性分數(shù)226表示為QGram分數(shù)、軟式詞頻與逆向文件頻率(TFIDF)分數(shù)、或其結(jié)合。在特定實施例中，QGram分數(shù)可基于計算藉由比較兩個字組所分享的若干「q」字母長音而予以判斷。在另一個實施例中，軟式TFIDF可代表數(shù)值統(tǒng)計，其基于字組在文件中的出現(xiàn)次數(shù)而反映字組對文件的重要性。
[0129]若相似性分數(shù)226可符合或超出相似性閾值(threshold) 228，則導航系統(tǒng)100可判斷相似性分數(shù)226為高，相似性閾值228界定為相似性分數(shù)226用以判斷所比較多個POI記錄202類似的最小等級。在特定實施例中，相似性閾值228可為0.1。若相似性分數(shù)226低于0.1，則導航系統(tǒng)100可判斷相似性程度224為低。[0130]導航系統(tǒng)100可產(chǎn)生記錄區(qū)段230以判斷相似性程度224。記錄區(qū)段230界定為已剖析的POI記錄202。例如，POI記錄202的執(zhí)行個體可代表「位于華爾街的星巴克(Starbucks at Wall St.)」。導航系統(tǒng)100可剖析POI記錄202以產(chǎn)生多個記錄區(qū)段230，包括「星巴克」、「上(on)」、「華爾(Wall)」、以及「街(St.)」。
[0131]記錄區(qū)段230可予以表示為POI記錄202的每一個記錄屬性208。例如，POI記錄202為「位于華爾街的星巴克」的執(zhí)行個體可包括兩個記錄屬性208執(zhí)行個體。更具體而言，名稱信息的記錄屬性208可為「星巴克」，以及地址信息的記錄屬性208可為「華爾街」。
[0132]導航系統(tǒng)100可產(chǎn)生記錄叢集232，用以將多個POI記錄202分組。記錄叢集232可代表POI記錄202基于相似性程度224的分組。例如，代表「StarbuckJ與「StarbucksJ的兩個POI記錄202執(zhí)行個體其相似性程度224可為高等級。
[0133]導航系統(tǒng)100可包括POI記錄202在記錄叢集232的相同執(zhí)行個體內(nèi)代表「Starbuck」與「Starbucks」的執(zhí)行個體。相比之下，由于「星巴克咖啡(TM)」與「沃爾瑪(TM)」之間相似性程度224的等級低，故導航系統(tǒng)100可包括POI記錄202在記錄叢集232的各別執(zhí)行個體中代表「星巴克咖啡(TM)」與「沃爾瑪(TM)」的執(zhí)行個體。
[0134]導航系統(tǒng)100可產(chǎn)生行進路線234。行進路線234可代表用以抵達示范P0I236所表示P0I206的路徑。例如，第一裝置102的使用者可穿過行進路線234以抵達P0I206，如星巴克咖啡(TM)。
[0135]現(xiàn)在請參閱圖3，其表示導航系統(tǒng)100的示范方塊圖。導航系統(tǒng)100可包括第一裝置102、通訊路徑104、以及第二裝置106。第一裝置102可透過通訊路徑104將第一裝置傳輸308中的信息傳送到第二裝置106。第二裝置106可透過通訊路徑104將第二裝置傳輸310中的信息傳送到第一裝置102。
[0136]基于描述目的，所示的導航系統(tǒng)100具有作為客戶端裝置的第一裝置102，但要理解的是，導航系統(tǒng)100的第一裝置102可為不同類型的裝置。例如，第一裝置102可為服務器。
[0137]同樣基于描述目的，所示的導航系統(tǒng)100具有作為服務器的第二裝置106，但要理解的是，導航系統(tǒng)100的第二裝置106可為不同類型的裝置。例如，第二裝置106可為客戶
端裝置。
[0138]簡言之，本發(fā)明的這個具體實施例中，第一裝置102將予以描述成客戶端裝置并且第二裝置106將以描述成服務器裝置。本發(fā)明不局限于對裝置類型的選擇。這選擇是本發(fā)明的一個實施例。
[0139]第一裝置102可包括第一控制單元312、第一儲存單元314、第一通訊單元316、和第一使用者接口 318、以及位置單元320。第一控制單元312可包括第一控制接口 322。第一控制單元312可執(zhí)行第一軟件326以提供導航系統(tǒng)100的智能。第一控制單元312可用多種不同方式予以實現(xiàn)。舉例而言，第一控制單元312可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(FSM)、數(shù)字訊號處理器(DSP)、或其結(jié)合。第一控制接口 322可用于第一控制單元312與第一裝置102內(nèi)其它功能單元之間的通訊。第一控制接口 322還可用于第一裝置102外部的通訊。
[0140]第一控制接口 322可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目標。外部來源及外部目標意指與第一裝置102實體分開的來源及目標。
[0141]第一控制接口 322可用不同方式予以實現(xiàn)，并且取決于與第一控制接口 322接合的功能單元或外部單元而可包括不同實現(xiàn)。舉例而言，第一控制接口 322可用壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、光學電路、波導、無線電路、有線電路、或其結(jié)合予以實現(xiàn)。
[0142]在實施例中，位置單元320可產(chǎn)生第一裝置102的位置信息、目前航向、以及目前速率。位置單元320可用許多方式予以實現(xiàn)。例如，位置單元320可充當至少一部分全球定位系統(tǒng)(GPS)、慣性導航系統(tǒng)、手機發(fā)射塔位置系統(tǒng)、壓力位置系統(tǒng)、或任何其結(jié)合。
[0143]位置單元320可包括位置接口 332。位置接口 332可用于位置單元320與第一裝置102內(nèi)其它功能單元之間的通訊。位置接口 332還可用于第一裝置102外部的通訊。
[0144]位置接口 332可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目標。外部來源及外部目標意指與第一裝置102實體分開的來源及目標。
[0145]取決于與位置單元320接合的功能單元或外部單元，位置接口 332可包括不同實現(xiàn)。位置接口 332可用類似于實現(xiàn)第一控制接口 322的技術(shù)及技巧予以實現(xiàn)。
[0146]第一儲存單元314可儲存第一軟件326。第一儲存單元314還可儲存諸如廣告、興趣點(POI)、導航路線入口(navigat1n routing entr)、或其任何結(jié)合等有關(guān)信息。
[0147]第一儲存單元314可為揮發(fā)性存儲器、非揮發(fā)性存儲器、內(nèi)部存儲器、外部存儲器、或其結(jié)合。例如，第一儲存單元314可為諸如非揮發(fā)性隨機存取存儲器(NVRAM)、閃存、盤片儲存體之類的非揮發(fā)性儲存體、或諸如靜態(tài)隨機存取存儲器(SRAM)之類的揮發(fā)性儲存體。
[0148]第一儲存單元314可包括第一儲存接口 324。第一儲存接口 324可用于位置單元320與第一裝置102內(nèi)其它功能單元之間的通訊。第一儲存接口 324還可用于第一裝置102外部的通訊。
[0149]第一儲存接口 324可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目標。外部來源及外部目標意指與第一裝置102實體分開的來源及目標。
[0150]取決于與第一儲存單元314接合的功能單元或外部單元，第一儲存接口 324可包括不同實現(xiàn)。第一儲存接口 324可用類似于實現(xiàn)第一控制接口 322的技術(shù)及技巧予以實現(xiàn)。
[0151]第一通訊單元316能與第一裝置102進行外部往來通訊。例如，第一通訊單元316可允許第一裝置102與第二裝置106、諸如周邊裝置或計算機桌面之類的附件、以及通訊路徑104通訊。
[0152]第一通訊單元316還可充當通訊集線器，其容許第一裝置102充當部分通訊路徑104，并且不受限于對通訊路徑104的端點或終端單元。第一通訊單元316可包括主動式與被動式組件，如微電子裝置或天線，用于與通訊路徑104互動。
[0153]第一通訊單元316可包括第一通訊接口 328。第一通訊接口 328可用于第一通訊單元316與第一裝置102內(nèi)其它功能單元之間的通訊。第一通訊接口 328可從其它功能單元接收信息、或可將信息傳送到其它功能單元。
[0154]取決于與第一通訊單元316接合的功能單元，第一通訊接口 328可包括不同實現(xiàn)。第一通訊接口 328可用類似于實現(xiàn)第一控制接口 322的技術(shù)及技巧予以實現(xiàn)。
[0155]第一使用者接口 318讓使用者(圖未示)與第一裝置102接合及互動。第一使用者接口 318可包括輸入裝置及輸出裝置。第一使用者接口 318的輸入裝置的實施例可包括數(shù)字鍵臺、觸控板、軟鍵、鍵盤、麥克風、或任何其結(jié)合以提供數(shù)據(jù)及通訊輸入。
[0156]第一使用者接口 318可包括第一顯示接口 330。第一顯示接口 330可包括顯示器、投影機、視訊屏幕、擴音器、或任何其結(jié)合。
[0157]第一控制單元312可操作第一使用者接口 318以顯示由導航系統(tǒng)100所產(chǎn)生的信息。第一控制單元312還可針對導航系統(tǒng)100的其它功能執(zhí)行第一軟件326，包括從位置單元320接收位置信息。第一控制單元312還可執(zhí)行第一軟件326，用于經(jīng)由第一通訊單元316與通訊路徑104互動。
[0158]在具有第一裝置102的多裝置具體實施例中，可為了實現(xiàn)本發(fā)明而優(yōu)化第二裝置106。相較于第一裝置102，第二裝置106可提供額外或效能更高的處理能力。第二裝置106可包括第二控制單元334、第二通訊單元336、以及第二使用者接口 338。
[0159]第二使用者接口 338讓使用者(圖未示)與第二裝置106接合及互動。第二使用者接口 338可包括輸入裝置及輸出裝置。第二使用者接口 338的輸入裝置的實施例可包括數(shù)字鍵臺、觸控板、軟鍵、鍵盤、麥克風、或任何其結(jié)合以提供數(shù)據(jù)及通訊輸入。第二使用者接口 338的輸出裝置的實施例可包括第二顯示接口 340。第二顯示接口 340可包括顯示器、投影機、視訊屏幕、擴音器、或任何其結(jié)合。
[0160]第二控制單元334可執(zhí)行第二軟件342以提供導航系統(tǒng)100的第二裝置106的智能。第二軟件342可搭配第一軟件326操作。相較于第一控制單元312，第二控制單元334可提供額外效能。
[0161]第二控制單元334可操作第二使用者接口 338以顯示信息。第二控制單元334還可針對導航系統(tǒng)100的其它功能執(zhí)行第二軟件342，包括操作第二通訊單元336以透過通訊路徑104與第一裝置102通訊。
[0162]第二控制單元334可用多種不同方式予以實現(xiàn)。舉例而言，第二控制單元334可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(FSM)、數(shù)字訊號處理器(DSP)、或其結(jié)合。
[0163]第二控制單元334可包括第二控制接口 344。第二控制接口 344可用于第二控制單元334與第二裝置106內(nèi)其它功能單元之間的通訊。第二控制接口 344還可用于第二裝置106外部的通訊。
[0164]第二控制接口 344可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目標。外部來源及外部目標意指與第二裝置106實體分開的來源及目標。
[0165]第二控制接口 344可用不同方式予以實現(xiàn)，并且取決于與第二控制接口 344接合的功能單元或外部單元而可包括不同實現(xiàn)。舉例而言，第二控制接口 344可用壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、光學電路、波導、無線電路、有線電路、或其結(jié)合予以實現(xiàn)。
[0166]第二儲存單元346可儲存第二軟件342。第二儲存單元346還可儲存諸如廣告、興趣點(POI)、導航路線入口(navigat1n routing entr)、或其任何結(jié)合等相關(guān)信息?？烧{(diào)整第二儲存單元346的大小以提供額外的儲存容量，用于補充第一儲存單元314。
[0167]基于描述目的，將第二儲存單元346表示成單一組件，但得以理解的是，第二儲存單元346可為儲存組件的分布。同樣是為了描述，所示的導航系統(tǒng)100具有作為單一階層儲存系統(tǒng)的第二儲存單元346，但要理解的是，導航系統(tǒng)100可具有不同配置的第二儲存單元346。例如，第二儲存單元346可予以形成具有不同的儲存技術(shù)，其形成包括有不同層級快取、主存儲器、旋轉(zhuǎn)媒體、或離線儲存體在內(nèi)的存儲器階層系統(tǒng)。
[0168]第二儲存單元346可為揮發(fā)性存儲器、非揮發(fā)性存儲器、內(nèi)部存儲器、外部存儲器、或其結(jié)合。例如，第二儲存單元346可為諸如非揮發(fā)性隨機存取存儲器(NVRAM)、閃存、盤片儲存體之類的非揮發(fā)性儲存體、或諸如靜態(tài)隨機存取存儲器(SRAM)之類的揮發(fā)性儲存體。
[0169]第二儲存單元346可包括第二儲存接口 348。第二儲存接口 348可用于位置單元320與第二裝置106內(nèi)其它功能單元之間的通訊。第二儲存接口 348還可用于第二裝置106外部的通訊。
[0170]第二儲存接口 348可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目標。外部來源及外部目標意指與第二裝置106實體分開的來源及目標。
[0171 ] 取決于與第二儲存單元346接合的功能單元或外部單元，第二儲存接口 348可包括不同實現(xiàn)。第二儲存接口 348可用類似于實現(xiàn)第二控制接口 344的技術(shù)及技巧予以實現(xiàn)。
[0172]第二通訊單元336能與第二裝置106進行外部往來通訊。例如，第二通訊單元336可允許第二裝置106透過通訊路徑104與第一裝置102通訊。
[0173]第二通訊單元336還可充當通訊集線器，其容許第二裝置106充當部分通訊路徑104，并且不受限于對通訊路徑104的端點或終端單元。第二通訊單元336可包括主動式與被動式組件，如微電子裝置或天線，用于與通訊路徑104互動。
[0174]第二通訊單元336可包括第二通訊接口 350。第二通訊接口 350可用于第二通訊單元336與第二裝置106內(nèi)其它功能單元之間的通訊。第二通訊接口 350可從其它功能單元接收信息、或可將信息傳送到其它功能單元。
[0175]取決于與第二通訊單元336接合的功能單元，第二通訊接口 350可包括不同實現(xiàn)。第二通訊接口 350可用類似于實現(xiàn)第二控制接口 344的技術(shù)及技巧予以實現(xiàn)。
[0176]第一通訊單元316可與通訊路徑104耦接，用以在第一裝置傳輸308中將信息傳送至第二裝置106。第二裝置106可自通訊路徑104的第一裝置傳輸308接收第二通訊單元336中的信息。
[0177]第二通訊單元336可與通訊路徑104耦接，用以在第二裝置傳輸310中將信息傳送至第一裝置102。第一裝置102可自通訊路徑104的第二裝置傳輸310接收第一通訊單元316中的信息?？山逵傻谝豢刂茊卧?12、第二控制單元334、或其結(jié)合執(zhí)行導航系統(tǒng)100。
[0178]基于描述目的，所示第二裝置106具有分割，此分割具有第二使用者接口 338、第二儲存單元346、第二控制單元334、以及第二通訊單元336，但要理解的是第二裝置106可具有不同的分割。例如，第二軟件342可予以進行不同的分割，以致某些或所有其功能可位于第二控制單元334及第二通訊單元336中。還有，為了清楚表達，第二裝置106可包括未圖標于圖3中的其它功能單元。
[0179]第一裝置102中的功能單元可單獨作業(yè)并且獨立于其它功能單元。第一裝置102可單獨作業(yè)并且獨立于第二裝置106及通訊路徑104。
[0180]第二裝置106中的功能單元可單獨作業(yè)并且獨立于其它功能單元。第二裝置106可單獨作業(yè)并且獨立于第一裝置102及通訊路徑104。
[0181 ] 基于描述目的，導航系統(tǒng)100藉由第一裝置102及第二裝置106的操作予以說明。要理解的是，第一裝置102及第二裝置106可操作導航系統(tǒng)100的任何模塊與功能。例如，所述第一裝置102用于操作位置單元320，但要理解的是，第二裝置106也可操作位置單元320。
[0182]現(xiàn)在請參閱圖4，其表示導航系統(tǒng)100的控制流程。導航系統(tǒng)100可包括接收器模塊402。接收器模塊402接收圖2的POI記錄202。例如，出自圖2的記錄源204的POI記錄202可經(jīng)由圖1的通訊路徑104予以傳送到圖1的第一裝置102或圖1的第二裝置106。
[0183]導航系統(tǒng)100可包括貯體(bucket)模塊404，其可予以耦接至接收器模塊402。貯體模塊404可接收來自接收器模塊402的POI記錄202。貯體模塊404可將多個POI記錄202分組。例如，貯體模塊404可基于圖2的地理區(qū)域212為POI記錄202產(chǎn)生圖2的近接群組220，用于將多個POI記錄202分組。
[0184]貯體模塊404可包括標記模塊406。標記模塊406判斷品牌代碼210以供將品牌代碼210加入POI記錄202內(nèi)。例如，如以上圖2中所述，產(chǎn)業(yè)標準可指定特定數(shù)字代碼以表示廠牌名稱。在進一步實施例中，沃爾瑪(TM)的品牌代碼210可為「200」，以及星巴克咖啡(TM)的品牌代碼210可為「100」。標記模塊406可針對各品牌名稱包括具有多個品牌代碼 210 的存放庫(repository)。
[0185]標記模塊406可接收來自接收器模塊402的POI記錄202。POI記錄202可包括字符串表式「Starbuck CoffeeJ0標記模塊406可包括具有品牌名稱的名稱清單的存放庫。標記模塊406可根據(jù)SIC包括具有產(chǎn)業(yè)類型清單的存放庫。例如，SIC的產(chǎn)業(yè)類型可包括「零售飲食地點」。還有，SIC在「零售飲食地點」的產(chǎn)業(yè)類型下可包括「咖啡」。
[0186]標記模塊406可進行字符串比對算法以判斷字符串表式「Starbuck Coffee」包括可隸屬SIC產(chǎn)業(yè)類型的字符串表式。更具體而言，標記模塊406藉由進行字符串比對算法的字母對字母比對而識別「Starbuck CoffeeJ中的字符串表式「咖啡(coffee)」。結(jié)果是，標記模塊406可判斷可將品牌代碼210「100」指定予「Starbuck Coffee」，并且后續(xù)可將品牌代碼210「100」新增至POI記錄202。
[0187]貯體模塊404可包括容差模塊408。容差模塊408判斷圖2的距離容差等級214以供判斷多個POI信息是否為副本。例如，容差模塊408可判斷距離容差等級214以供區(qū)別地理區(qū)域212內(nèi)圖2的P0I206。
[0188]容差模塊408可用若干方式判斷距離容差等級214。如圖2所述，容差模塊408可基于圖2的人口密度216、圖2的POI類型218、或其結(jié)合而判斷距離容差等級214。更具體而言，容差模塊408在人口密度216為低的情況下，可判斷距離容差等級214為高。另外，若地理區(qū)域212內(nèi)POI類型218的可用性為稀少，則相距小的實體距離可將POI信息視為重復信息，以表不P0I206相同而非P0I206不同。
[0189]相比之下，容差模塊408在人口密度216為高的情況下，可判斷距離容差等級214為低。另外，若地理區(qū)域212內(nèi)POI類型218的可用性為高，則相距小的實體距離可將P0I206視為非副本。在特定實施例中，容差模塊408可判斷代表NYC地理區(qū)域212中星巴克咖啡(TM)的P0I206具有低距離容差等級214。NYC內(nèi)星巴克咖啡(TM)及人口密度216的可用性為高。結(jié)果是，彼此僅可相距一個區(qū)塊的多個P0I206可視為P0I206的非副本。[0190]已發(fā)現(xiàn)的是，本發(fā)明可判斷距離容差等級214以改善比對多個POI記錄202的精確度。藉由判斷距離容差等級214，導航系統(tǒng)100可識別多個P0I206是否重復。結(jié)果是，藉由識別副本，導航系統(tǒng)100可針對P0I206消除POI信息的冗余性，并且改善由比對多個POI記錄202判斷相似性程度224的精確度。
[0191]貯體模塊404可包括界限模塊410。界限模塊410產(chǎn)生圖2的近接界限222以控制地理區(qū)域212內(nèi)所收集POI記錄202執(zhí)行個體的數(shù)量。例如，界限模塊410可產(chǎn)生近接界限222以供將POI記錄202分組。更具體而言，界限模塊410可基于人口密度216變更近接界限222以供擷取近接界限222內(nèi)的POI記錄202。
[0192]界限模塊410可用若干方式產(chǎn)生近接界限222。例如，界限模塊410可針對人口密度216低的地理區(qū)域212增加近接界限222的大小。在特定實施例中，界限模塊410可對奧馬哈產(chǎn)生50平方公里的近接界限222以擷取更多POI記錄202。近接界限222的大小可與人口密度216呈反比。更具體而言，大小增或減的比率可基于大于或小于人口密度216全球平均的多寡。例如，界限模塊410可將近接界限222的大小增加至可收集POI記錄202數(shù)量等于人口密度216大于全球平均100倍時的點位。
[0193]相比之下，界限模塊410可針對人口密度216高的地理區(qū)域212減少近接界限222的大小。在特定實施例中，POI類型218執(zhí)行個體相同的P0I206可存在于100平方公尺內(nèi)。界限模塊410可產(chǎn)生50平方公尺的近接界限222以擷取更少POI記錄202。在不同的實施例中，界限模塊410可產(chǎn)生近接界限222以代表鄰里、城市、國定、地域、或其結(jié)合的界限。更具體而言，界限模塊410可產(chǎn)生近接界限222以代表NYC的上西區(qū)(Upper Westside)。
[0194]I&體模塊404可包括近接(proximity)模塊412。近接模塊412產(chǎn)生圖2的近接群組220以收集地理區(qū)域212內(nèi)POI記錄202的樣本大小。例如，近接模塊412可基于地理區(qū)域212為POI記錄202而產(chǎn)生近接群組220，用于將多個POI記錄202分組。
[0195]近接模塊412可用若干方式產(chǎn)生近接群組220。例如，近接模塊412可基于近接界限222而產(chǎn)生近接群組220。更具體而言，近接界限222可代表NYC中的華爾街區(qū)域。近接模塊412可基于包括針對近接群組220具有NYC中華爾街地址信息的POI記錄202而產(chǎn)生近接群組220。
[0196]在不同的實施例中，近接模塊412可基于人口密度216變更為近接群組220所收集POI記錄202的數(shù)量。更具體而言，人口密度216愈高，近接模塊412即可增加藉由變更近接界限222大小以針對近接群組220增加樣本大小所收集POI記錄202的數(shù)量。即使人口密度216低，仍可增加近接界限222的大小，用以為近接群組220增加POI記錄202的樣本大小。
[0197]已發(fā)現(xiàn)的是，基于人口密度216的近接群組220改善比對多個POI記錄202的精確度。藉由調(diào)整人口密度216，導航系統(tǒng)100可產(chǎn)生更反映地理區(qū)域212的近接群組220，用以改善由比對多個POI記錄202判斷相似性程度224的精確度。
[0198]導航系統(tǒng)100可包括調(diào)平(Ieveler)模塊414，其可予以耦接至貯體模塊404。調(diào)平模塊414可自貯體模塊404接收近接群組220。調(diào)平模塊414正規(guī)化POI信息的原始數(shù)據(jù)集。例如，調(diào)平模塊414可正規(guī)化POI記錄202，用于將P0I206名稱信息的字符串表式全部轉(zhuǎn)換成小寫。
[0199]調(diào)平模塊414可用若干方式正規(guī)化POI記錄202。調(diào)平模塊414可包括正規(guī)化模塊416。正規(guī)化模塊416可基于音義符號、標點符號、同義字縮寫、或其結(jié)合而正規(guī)化POI記錄202。例如，POI記錄202可包括多個表達成字符串對象的記錄屬性208。可將名稱信息的記錄屬性208表示成「沃爾瑪(WalMart) J。正規(guī)化模塊416可利用音義符號大小寫正規(guī)化將「WalMart」全部轉(zhuǎn)換成小寫「walmart」。
[0200]在不同的實施例中，正規(guī)化模塊416可剖析記錄屬性208的字符串對象以檢查字符串是否包含特殊字符。特殊字符可代表經(jīng)指定要以另一字符予以取代的字符。例如，「#」可代表一個特殊字符。若記錄屬性208包括「#」作為字符串的部分，則正規(guī)化模塊416可利用標點符號正規(guī)化以空格符取代「#」。
[0201]在另一個實施例中，正規(guī)化模塊416可記錄屬性208的字符串對象，以利用符記化算法產(chǎn)生符記。符記界定為在字符的開始與結(jié)束處具有兩個空格符的連串字符。例如，正規(guī)化模塊416可包括儲存在存放庫內(nèi)的縮寫與同義字清單。正規(guī)化模塊416可藉由分開以空格符予以分開的字符串符記化記錄屬性208。若記錄屬性208的執(zhí)行個體可代表「華爾街(Wall Street)」，則正規(guī)化模塊416可將字符串對象符記化成「華爾(Wall)」與「街(Street)J0正規(guī)化模塊416可比對符記而以縮寫取代符記。在特定實施例中，正規(guī)化模塊416可將代表「Street」的符記以縮寫「St.J取代。
[0202]調(diào)平模塊414可包括復合模塊418。復合模塊418重新合并記錄屬性208經(jīng)正規(guī)化的字符串對象。例如，復合模塊418可將已符記化字符串對象與移除自POI記錄202的特殊字符重新合并。在特定實施例中，記錄屬性208的正本可代表「Starbucks#Coffee」。此字符串對象經(jīng)正規(guī)化且符記化的版本可代表「Starbucks」與「CoffeeJ0復合模塊418可將這多個已符記化字符串對象重新合并以產(chǎn)生「星巴克咖啡(Starbucks Coffee)」。
[0203]導航系統(tǒng) 100可包括匹配判斷器模塊420，其可予以耦接至調(diào)平模塊414。匹配判斷器模塊420可從調(diào)平模塊414接收POI記錄202。匹配判斷器模塊420判斷多個POI記錄202之間是否有完全符合的匹配。更具體而言，匹配判斷器模塊420可判斷POI記錄202中的記錄屬性208是否有完全符合的匹配。例如，匹配判斷器模塊420可選擇POI記錄202的記錄屬性208以供比對多個記錄屬性208。在進一步實施例中，匹配判斷器模塊420可比對代表P0I206名稱信息及P0I206地址信息的多個記錄屬性208。
[0204]例如，完全符合的匹配可代表具有所有記錄屬性208在兩個POI記錄202執(zhí)行個體之間完全相同的兩個POI記錄202執(zhí)行個體。在不同的實施例中，完全符合的匹配可代表具有相同拚寫的兩個記錄屬性208執(zhí)行個體用名稱信息的拚寫。
[0205]匹配判斷器模塊420可用若干方式判斷完全符合的匹配。匹配判斷器模塊420可包括常值(literal)模塊422。常值模塊422可將一 POI記錄202執(zhí)行個體的記錄屬性208與另一 POI記錄202執(zhí)行個體的另一記錄屬性208執(zhí)行個體作比對。例如，常值模塊422可比對代表P0I206名稱信息的記錄屬性208。在特定實施例中，一 POI記錄202執(zhí)行個體可如記錄屬性208包括名稱信息「沃爾瑪超級購物中心(Walmart Supercenter)」。另一 POI記錄202執(zhí)行個體則可如記錄屬性208包括名稱信息「沃爾瑪超級購物中心」。常值模塊422可藉由比對兩個「沃爾瑪超級購物中心」字符串表式判斷這兩個名稱屬于完全符合的匹配。一旦判斷完全符合的匹配，常值模塊422即可停止POI記錄202的進一步比對。
[0206]在不同的實施例中，常值模塊422可匹配品牌代碼210的記錄屬性208，而非P0I206的名稱信息。第一 P0I206執(zhí)行個體的名稱信息可為「The WalmartSupercenter J?第二 P0I206執(zhí)行個體的名稱信息可為「Wal Mart Super CenterTheJ ?然而，兩POI記錄202都可如記錄屬性208具有品牌代碼210「200」?；谄放拼a210，常值模塊422可判斷名稱信息以供兩POI記錄202變?yōu)榈戎祷蛲耆系钠ヅ?。一旦判斷完全符合的匹配，常值模塊422即可停止POI記錄202的進一步比對。
[0207]在另一個實施例中，常值模塊422可比對已正規(guī)化、符記化、以及重新合并的記錄屬性208以判斷是否有完全符合的匹配。例如，一 POI記錄202執(zhí)行個體用的原始名稱信息可為「wal mart#the」。另一 POI記錄202執(zhí)行個體用的原始名稱信息可為「walmart#$the J?！?」與「$」可代表可予以移除的特殊字符。兩記錄屬性208用的正規(guī)化且復合式字符串對象可為「walmartthe」。常值模塊422可判斷一 POI記錄202執(zhí)行個體與另一 POI記錄202執(zhí)行個體基于正規(guī)化且復合式字符串對象而為匹配。一旦判斷完全符合的匹配，常值模塊422即可停止POI記錄202的進一步比對。
[0208]在不同的實施例中，常值模塊422可比對代表地址信息的記錄屬性208以判斷是否有完全符合的匹配。在特定實施例中，一 POI記錄202執(zhí)行個體用地址信息可為「 1130Kifer Road, Suite#12」。另一 POI記錄202執(zhí)行個體用地址信息可為「1130kiferroad suitel2」?？蓪⒁?POI記錄202執(zhí)行個體用地址信息正規(guī)化、符記化、并且復合成「1130kiferroadsuitel2」?？蓪⒘硪?POI記錄202執(zhí)行個體用地址信息正規(guī)化、符記化、并且復合成「1130kifeiTOadSuite12」。常值模塊422可基于正規(guī)化并且復合式字符串對象判斷此一 POI記錄202執(zhí)行個體與此另一 POI記錄202執(zhí)行個體為匹配。一旦判斷完全符合的匹配，常值模塊422即可停止POI記錄202的進一步比對。
[0209]匹配判斷器模塊420可包括規(guī)則模塊424。例如，規(guī)則模塊424可在比對多個記錄屬性208后未發(fā)現(xiàn)完全符合的匹配時修改記錄屬性208。在特定實施例中，規(guī)則模塊424可符記化記錄屬性208的字符串對象表述，用于比對多個記錄屬性208。更具體而言，規(guī)則模塊424可基于一所比對記錄屬性208執(zhí)行個體的空格符而符記化字符串對象。
[0210]在特定實施例中，一 POI記錄202執(zhí)行個體用的一記錄屬性208執(zhí)行個體可代表名稱信息「wal mart super center」。另一 POI記錄202執(zhí)行個體用的另一記錄屬性208執(zhí)行個體可代表「Walmart Supercenter」。規(guī)則模塊424可基于一記錄屬性208執(zhí)行個體的空格符位置而符記化另一記錄屬性208執(zhí)行個體。例如，可將此另一記錄屬性208執(zhí)行個體正規(guī)化并且符記化成「wal mart super center」。規(guī)則模塊424可基于比對一 POI記錄202執(zhí)行個體與另一已符記化POI記錄202執(zhí)行個體而判斷完全符合的匹配。一旦判斷完全符合的匹配，規(guī)則模塊424即可停止POI記錄202的進一步比對。
[0211]在不同的實施例中，規(guī)則模塊424可用原始號碼的字符串表式取代數(shù)值號碼。數(shù)值號碼可代表號碼「150」，以及數(shù)值號碼用原始號碼的字符串表式可代表「一百五十(onehundred fifty)」。在特定實施例中，一 POI記錄202執(zhí)行個體可包括P0I206名稱信息的記錄屬性208為「皮歐立亞公立學校第一百五十區(qū)(Peoria Public school District onehundred fifty)」。另一 POI記錄202執(zhí)行個體可包括P0I206名稱信息的記錄屬性208為「皮歐立亞公立學校第150區(qū)(Peoria Public school Districtl50)」。各記錄屬性208都可如上所述予以符記化。規(guī)則模塊424可將數(shù)值符記「150」轉(zhuǎn)換成另一 POI記錄202執(zhí)行個體用的「一百五十(one hundred fifty)」。結(jié)果是,規(guī)則模塊424可將一 POI記錄202執(zhí)行個體用的「皮歐立亞公立學校第一百五十區(qū)(Peoria Public school District onehundred fifty)」與另一 POI記錄202執(zhí)行個體作比對。規(guī)則模塊424可基于比對一 POI記錄202執(zhí)行個體與數(shù)值符記已轉(zhuǎn)換的另一 POI記錄202執(zhí)行個體而判斷完全符合的匹配。一旦判斷完全符合的匹配，規(guī)則模塊424即可停止POI記錄202的進一步比對。
[0212]在不同的實施例中，規(guī)則模塊424可從記錄屬性208消除非必要字符串表式。例如，記錄屬性208可將P0I206的名稱信息表示成「斯塔田島的猶太小區(qū)活動中心(JewishCommunity Center of Staten Island)」。規(guī)則模塊424可設(shè)定「的(of)」后的字符串對象對于P0I206用名稱信息為非必要字符串表式。接著，規(guī)則模塊424可消除「的」后的字符以將P0I206的名稱信息修改成「猶太小區(qū)活動中心(Jewish Community Center)」。規(guī)則模塊424可將POI記錄202的已修改名稱信息與另一 POI記錄202執(zhí)行個體作比對。規(guī)則模塊424可基于將一具有非必要字符串表式已移除的POI記錄202執(zhí)行個體與另一 POI記錄202執(zhí)行個體作比對而判斷完全符合的匹配。一旦判斷完全符合的匹配，規(guī)則模塊424即可停止POI記錄202的進一步比對。
[0213]在另一個實施例中，規(guī)則模塊424可比對第一記錄屬性208執(zhí)行個體于相同POI記錄202執(zhí)行個體的第二記錄屬性208執(zhí)行個體之前。更具體而言，規(guī)則模塊424僅在圖2的相似性分數(shù)226所產(chǎn)生第一記錄屬性208執(zhí)行個體的比對符合或超出圖2的相似性閾值228的情況下才可比對第二記錄屬性208執(zhí)行個體。例如，規(guī)則模塊424可在比對代表POI記錄202名稱信息的記錄屬性208之前比對代表地址信息的記錄屬性208。
[0214]在特定實施例中，POI記錄202可包括多個記錄屬性208，如P0I206的名稱信息以及P0I206的地址信息。此一 POI記錄202執(zhí)行個體可包括P0I206的名稱信息其記錄屬性208為「位于故事路的沃爾瑪(Walmart at story road)」以及P0I206的地址信息為「故事路第777號(777story road) J ?此另一 POI記錄202執(zhí)行個體可包括P0I206的名稱信息其記錄屬性208為 「沃爾瑪(Walmart)」以及P0I206的地址信息為「777Story road」。
[0215]規(guī)則模塊424可藉由比對一 POI記錄202執(zhí)行個體與另一 POI記錄202執(zhí)行個體之間的地址信息而計算圖2的相似性分數(shù)226。更具體而言，可基于導航系統(tǒng)100所需的若干編輯計算相似性分數(shù)226以在兩POI記錄202執(zhí)行個體之間產(chǎn)生相同的字符串對象。
[0216]若P0I206的地址信息用的相似性分數(shù)226超出圖2的相似性閾值228，則可比對P0I206的名稱信息。接著，規(guī)則模塊424可判斷此一 POI記錄202執(zhí)行個體用P0I206的名稱信息是否完全匹配此另一 POI記錄202執(zhí)行個體用P0I206的名稱信息。一旦判斷完全符合的匹配，規(guī)則模塊424即可停止POI記錄202的進一步比對。稍后將說明判斷相似性分數(shù)226是否符合或超出相似性閾值228的有關(guān)細節(jié)。
[0217]導航系統(tǒng)100可包括相似性模塊426，其可予以耦接至匹配判斷器模塊420。相似性模塊426可從匹配判斷器模塊420接收相似性分數(shù)226。相似性模塊426判斷圖2的相似性程度224。
[0218]例如，比較器模塊428可比對相似性分數(shù)226與相似性閾值228以判斷相似性程度224。若相似性分數(shù)226超出相似性閾值228，則比較器模塊428可將相似性程度224設(shè)定為高相似度。若相似性分數(shù)226低于相似性閾值228，則比較器模塊428可將相似性程度224設(shè)定為不匹配。在特定實施例中，若相似性分數(shù)226符合或超出0.85的相似性閾值228，則比較器模塊428可判斷這兩個POI記錄202執(zhí)行個體的比對結(jié)果為類似。
[0219]導航系統(tǒng)100可包括分數(shù)評定模塊430，其可予以耦接至匹配判斷器模塊420。分數(shù)評定模塊430可從匹配判斷器模塊420接收POI記錄202。若匹配判斷器模塊420無法判斷多個POI記錄202之間是否有完全符合的匹配，則分數(shù)評定模塊430可比對多個POI記錄202。例如，分數(shù)評定模塊430可選擇POI記錄202的記錄屬性208以供比對多個記錄屬性208。在進一步實施例中，分數(shù)評定模塊430可計算相似性分數(shù)226，用于比對代表P0I206名稱信息及地址信息的多個記錄屬性208。
[0220]分數(shù)評定模塊430可用若干方式比對多個POI記錄202。分數(shù)評定模塊430可包括初步分詞器模塊432。初步分詞器模塊432可符記化記錄屬性208以供比對多個記錄屬性208。例如，初步分詞器模塊432可基于分割記錄屬性208而產(chǎn)生圖2的記錄區(qū)段230，用于比對多個POI記錄202。
[0221]初步分詞器模塊432可用若干方式產(chǎn)生記錄區(qū)段230。例如，初步分詞器模塊432利用符記化算法可藉由將記錄屬性208符記化記錄區(qū)段230之三而產(chǎn)生記錄區(qū)段230，記錄區(qū)段230具有三個字符供前兩個記錄區(qū)段230執(zhí)行個體用。第三個記錄區(qū)段230可具有超過三個字符。在特定實施例中，符記化算法可包括QGram分詞器。在不同的實施例中，初步分詞器模塊432可基于SecondString開放源詞庫的SimpleTokenizer藉由符記化記錄屬性208產(chǎn)生記錄區(qū)段230。
[0222]分數(shù)評定模塊430可包括初步評分模塊434。初步評分模塊434可產(chǎn)生相似性分數(shù)226以供比對多個記錄區(qū)段230。例如，初步評分模塊434可基于利用字符串比對算法比對多個記錄區(qū)段230而產(chǎn)生相似性分數(shù)226。
[0223]在特定實施例中，可基于利用QGram字符串比對算法比對多個記錄區(qū)段230而產(chǎn)生如QGram分數(shù)之類旳相似性分數(shù)226。在不同的實施例中，可基于利用SoftTFIDF字符串比對算法比對多個記錄區(qū)段230而產(chǎn)生如SoftTFIDF分數(shù)之類旳相似性分數(shù)226?？山逵稍谝?POI記錄202執(zhí)行個體與另一 POI記錄202執(zhí)行個體的比對之間取平均分數(shù)而正規(guī)化SoftTFIDF 分數(shù)。
[0224]基于描述目的，所示導航系統(tǒng)100具有比較器模塊428，此比較器模塊428基于完全符合的匹配判斷相似性程度224以供識別多個POI記錄202為類似，但要理解的是，可用不同方式操作比較器模塊428。例如，比較器模塊428可基于符合或超出相似性閾值228的相似性分數(shù)226而判斷相似性程度224。在特定實施例中，可無需判斷POI記錄202之間完全符合的匹配而判斷相似性程度224。
[0225]在進一步實施例中，比較器模塊428可設(shè)定相似性閾值228。例如，比較器模塊428可基于多個相似性分數(shù)226的平均分數(shù)而設(shè)定相似性閾值228。
[0226]比較器模塊428可從分數(shù)評定模塊430接收相似性分數(shù)226。若相似性分數(shù)226符合相似性閾值228，則比較器模塊428可將相似性程度224設(shè)定成平均相似度。若相似性分數(shù)226超出相似性閾值228，則比較器模塊428可將相似性程度224設(shè)定為高相似度。若相似性分數(shù)226低于相似性閾值228，則比較器模塊428可將相似性程度224設(shè)定為不匹配并且停止進一步比對。在特定實施例中，若QGram分數(shù)或SoftTFIDF分數(shù)小于0.1的相似性閾值228，則比較器模塊428可判斷所比對的這兩個POI記錄202執(zhí)行個體為非匹配。
[0227]在進一步實施例中，比較器模塊428可基于各種因素而變更相似性閾值228，所述因素包括記錄屬性208、P0I記錄202、P0I類型218、或其結(jié)合。例如，比較器模塊428可增加代表P0I206地址信息的記錄屬性228用的相似性閾值228。比較器模塊428可將相似性閾值228設(shè)高以供比對地址信息。更具體而言，相似性分數(shù)226待符合的相似性閾值228愈高，P0I206用地址信息具有多重變化的風險就愈低。在不同的實施例中，比較器模塊428可將相似性分數(shù)226用的相似性閾值228設(shè)低，以滿足調(diào)整P0I206名稱信息的多重變化。比較器模塊428可針對POI記錄202用的每一個記錄屬性208設(shè)定各種相似性閾值228等級。
[0228]導航系統(tǒng)100可包括封閉模塊436，其可耦接至分數(shù)評定模塊430。封閉模塊436可從分數(shù)評定模塊430接收POI記錄202。例如，封閉模塊436可在分數(shù)評定模塊430已比對多個POI記錄202之后，進一步比對多個POI記錄202。在特定實施例中，封閉模塊436可選擇POI記錄202的記錄屬性208以供比對多個記錄屬性208。在進一步實施例中，封閉模塊436可計算相似性分數(shù)226以供比對代表圖2的距離容差等級214的記錄屬性208。
[0229]封閉模塊436可用若干方式比對多個POI記錄202。封閉模塊436可包括額外分詞器模塊438。額外分詞器模塊438可符記化代表地址信息的記錄屬性208以供比對多個記錄屬性208。例如，額外分詞器模塊438可基于分割地址信息而產(chǎn)生記錄區(qū)段230以供比對多個POI記錄202。
[0230]額外分詞器模塊438可用若干方式產(chǎn)生記錄區(qū)段230。類似于初步分詞器模塊432，額外分詞器模塊438可產(chǎn)生具有分詞器算法的記錄區(qū)段230。例如，額外分詞器模塊438可藉由符記化地址信息而產(chǎn)生記錄區(qū)段230。
[0231]更具體而言，額外分詞器模塊438可將地址信息符記化成各代表不同地址信息組成部分的符記。在特定實施例中，可將地址信息「777Story Road, SanJose,California95122j符記化成如下所列的組成部分:街道號碼信息用的「777」、街道名稱信息用的「Story Road」、城市信息用的「San Jose」、州名信息用的「California」、以及郵政編碼信息用的「95122」。
[0232]封閉模塊436可包括額外評分模塊440。額外評分模塊440可產(chǎn)生相似性分數(shù)226以供比對多個記錄區(qū)段230。例如，額外評分模塊440可基于對不同的地址信息組成部分使用相同的字符串比對算法而產(chǎn)生相似性分數(shù)226。
[0233]在特定實施例中，可基于利用QGram字符串比對算法比對多個街道名稱而產(chǎn)生如QGram分數(shù)之類旳相似性分數(shù)226。在不同的實施例中，可基于利用QGram字符串比對算法比對多個街道號碼而產(chǎn)生如QGram分數(shù)之類旳相似性分數(shù)226。
[0234]例如，額外評分模塊440可基于針對相同的地址信息組成部分使用不同的字符串比對算法而產(chǎn)生相似性分數(shù)226。例如，字符串比對算法可包括加羅溫可拉(Jaro Winkler)字符串比對算法。在特定實施例中，除了 QGram分數(shù)的相似性分數(shù)226之外，還可基于利用SoftTFIDF字符串比對算法比對多個街道名稱而產(chǎn)生如SoftTFIDF分數(shù)之類旳相似性分數(shù)226。
[0235]在進一步實施例中，額外評分模塊440可產(chǎn)生相似性分數(shù)226以供比對多個P0I206名稱信息、P0I206電話號碼信息、或其結(jié)合。在另一個實施例中，額外評分模塊440可基于比對定位P0I206處的街道方向信息、定位P0I206處的街道類型信息、POI類型218、P0I206用品牌代碼210、P0I206的距離容差等級214，或其結(jié)合而產(chǎn)生相似性分數(shù)226。
[0236]基于描述目的，所示導航系統(tǒng)100具有相似性模塊426，其基于符合或超出相似性閾值228的相似性分數(shù)226而判斷相似性程度224，但要理解的是，可用不同方式操作相似性模塊426。例如，相似性模塊426可產(chǎn)生決策樹以判斷多個POI記錄202之間的相似性程度 224。
[0237]相似性模塊426可包括樹狀模塊442。例如，樹狀模塊442可基于額外評分模塊440所產(chǎn)生的相似性分數(shù)226而產(chǎn)生決策樹。在進一步實施例中，樹狀模塊442可利用機器學習算法以供產(chǎn)生決策樹。在特定實施例中，樹狀模塊442可對機器學習算法藉由WEKA使用J48。在另一個實施例中，樹狀模塊442可利用支持向量機(SVM)以供判斷多個POI記錄202用的相似性程度224。
[0238]樹狀模塊442可基于若干機器學習分類器而產(chǎn)生決策樹。機器學習分類器可代表決策樹的決策點以判斷決策樹要行進的路徑。決策樹的每一條路徑都可通向分葉節(jié)點以供判斷多個記錄屬性208的比對是否匹配或非匹配。
[0239]例如，決策樹可基于相似性分數(shù)226是否符合或超出相似性閾值228而分成多條路徑。若相似性分數(shù)226符合或超出相似性閾值228，則分葉節(jié)點可代表多個記錄屬性208之間的匹配。相反的，若相似性分數(shù)226低于相似性閾值228，則分葉節(jié)點可代表多個記錄屬性208之間的非匹配。
[0240]相似性模塊426可包括委員會模塊444。委員會444可產(chǎn)生委員會裁判458以判斷所比對的多個POI記錄202是否匹配。更具體而言，委員會模塊444可基于表示為POI記錄202記錄屬性208匹配的分葉節(jié)點數(shù)量而產(chǎn)生委員會裁判458。例如，委員會模塊444可基于如「全部匹配」、「大部分匹配」、或「至少一個匹配」之類的決策策略而產(chǎn)生委員會裁判 458。
[0241]在特定實施例中，若所有分葉節(jié)點在比對多個記錄屬性208之后產(chǎn)生匹配或具有符合或超出相似性閾值228的相似性分數(shù)226，則可判斷委員會裁判458為「匹配」。在不同的實施例中，若大部分的分葉節(jié)點表示為匹配，則可判斷委員會裁判458為「匹配」。在另一個實施例中，若此一分葉節(jié)點執(zhí)行個體表示為匹配，則可判斷委員會裁判458為「匹配」。
[0242]在特定實施例中，可設(shè)定委員會模塊444以利用「全部匹配」的決策策略?？杀葘OI記錄202「A」及POI記錄202「B」這兩個POI記錄202執(zhí)行個體。所要比對的這兩個POI記錄202執(zhí)行個體各可包括兩個記錄屬性208執(zhí)行個體:名稱信息以及地址信息。相似性分數(shù)226在比對名稱信息之后產(chǎn)生匹配，而相似性分數(shù)226在比對地址信息之后產(chǎn)生非匹配。由于利用「全部匹配」的決策策略，故委員會模塊444可判斷POI記錄202「A」及POI記錄202「B」為非匹配。另外，即使發(fā)現(xiàn)POI記錄202「C」與POI記錄202「B」為匹配，由于相似度非可轉(zhuǎn)移，POI記錄202「C」及POI記錄202「A」仍不必然要判斷為非匹配。
[0243]可藉由選擇決策策略的結(jié)合而校正委員會裁判458的判斷。例如，委員會模塊444可選擇「全部匹配」的決策策略以供比對名稱信息用的記錄屬性208。在不同的實施例中，委員會模塊444可選擇「至少一個匹配」用的決策策略以供比對POI類型218用的記錄屬性 208。
[0244]相似性模塊426可包括圖表模塊446。圖表模塊446可產(chǎn)生相似度圖表460。相似度圖表460可描述多個POI記錄202相互之間的相似性程度224。更具體而言，相似度圖表460上兩POI記錄202執(zhí)行個體之間的距離可基于相似性分數(shù)226以供比對兩POI記錄202執(zhí)行個體。在特定實施例中，若相似性程度224為高，則相似度460上兩POI記錄202執(zhí)行個體之間的距離可為靠近。在進一步實施例中，圖表模塊446可為每一個近接群組220產(chǎn)生相似度圖表460。
[0245]導航系統(tǒng)100可包括叢集模塊448，其可耦接至相似性模塊426。叢集模塊448可從相似性模塊426接收相似度圖表460。叢集模塊448產(chǎn)生圖2的記錄叢集232。例如，叢集模塊448可基于相似性程度224而產(chǎn)生記錄叢集232以供將多個POI記錄202分組。在另一個實施例中，叢集模塊448可基于分割相似度圖表460而產(chǎn)生多個記錄叢集232以供將多個POI記錄202分組。更具體而言，多個記錄叢集232可代表相似度圖表460中的圖表叢集。
[0246]叢集模塊448可用若干方式產(chǎn)生記錄叢集232。叢集模塊448可包括排名模塊450。排名模塊450可排行POI記錄202的記錄源204以供按優(yōu)先級排列記錄源204。
[0247]排名模塊450可用若干方式排行記錄源204。例如，由于廠商可提供比使用者更可靠且精確的POI信息，故排名模塊450可令代表如Yelp (TM)之類廠商所提供POI記錄202的記錄源204排名高于代表由第一裝置102使用者所提供使用者輸入的記錄源204。
[0248]在不同的實施例中，排名模塊450可基于使用者的年齡而排行記錄源204。更具體而言，由于18歲的使用者可能夠提供比12歲的使用者更可靠且精確的POI信息，故排名模塊450可排行18歲者所傳送的記錄源204、P0I記錄202高于12歲者所傳送的記錄源204、POI 記錄 202。
[0249]叢集模塊448可包括群組模塊452。群組模塊452可基于經(jīng)排行用于將多個POI記錄202分組的記錄源204而產(chǎn)生記錄叢集232。群組模塊452可利用叢集算法產(chǎn)生記錄叢集232。例如,群組模塊452可利用如馬可夫叢集法(MarkovClustering)之類的叢集算法產(chǎn)生記錄叢集232。更具體而言，可基于將相似度圖表460內(nèi)的多個POI記錄202分組而產(chǎn)生記錄叢集232。
[0250]在特定實施例中，可基于排彳丁最聞的記錄源204而廣生記錄叢集232。群組I旲塊452可將記錄叢集232內(nèi)POI記錄202的數(shù)量設(shè)定為五。群組模塊452可基于由記錄源204所提交具有最高排行的POI記錄202以及其它四個POI記錄202而產(chǎn)生記錄叢集232。此其它四個POI記錄202可代表在來自具有最高排行的記錄源204所提交POI記錄202的相似度圖表460上最靠近的距離。在不同的實施例中，群組模塊452可基于經(jīng)發(fā)現(xiàn)匹配完全符合的多個POI記錄202而產(chǎn)生記錄叢集232。
[0251]導航系統(tǒng)100可包括合成模塊454，其可予以耦接至叢集模塊448。合成模塊454可從叢集模塊448接收記錄叢集232。合成模塊454產(chǎn)生圖2的示范P0I236。例如，合成模塊454可基于記錄叢集232而產(chǎn)生示范P0I236以供在第一裝置102上顯示。
[0252]合成模塊454可用若干方式產(chǎn)生示范P0I236。例如，合成模塊454可基于計算POI記錄202在記錄叢集232中的頻率而產(chǎn)生示范P0I236。更具體而言，代表名稱信息的記錄屬性208可令符記「沃爾瑪(Walmart)」在記錄叢集232中出現(xiàn)的頻率高于符記「沃爾瑪超級商店(Walmart Super Store)」。合成模塊454可產(chǎn)生具有名稱信息為「沃爾瑪」而非「沃爾瑪超級商店」用記錄屬性208的示范P0I236。
[0253]在不同的實施例中，合成模塊454可基于已排行記錄源204而產(chǎn)生示范P0I236。更具體而言，可基于選自藉由具有最高排行的記錄源204所提交的POI記錄202而產(chǎn)生示范P0I236用的記錄屬性208。
[0254]導航系統(tǒng)100可包括路線模塊456，其可予以耦接至合成模塊454。路線模塊456可從合成模塊454接收示范P0I236。路線模塊456產(chǎn)生圖2的行進路線234。例如，路線模塊456可基于示范P0I236產(chǎn)生行進路線234以抵達P0I206。
[0255]已發(fā)現(xiàn)供變更導航系統(tǒng)100所比對POI記錄202數(shù)量用的近接界限222?？稍黾咏咏缦?22的大小以增加所比對POI記錄202的樣本大小。另外，導航系統(tǒng)100可由增加的樣本大小計算相似性分數(shù)226，用以判斷多個POI記錄202間的相似性程度224。結(jié)果是，導航系統(tǒng)100可產(chǎn)生P0I206更精確且更具代表性的示范P0I236。
[0256]已發(fā)現(xiàn)的是供校正相似性程度224用的相似性閾值228?？商嵘嗨菩蚤撝?28以消除視為副本的POI記錄202。結(jié)果是，導航系統(tǒng)100可產(chǎn)生P0I206更精確且更具代表性的示范P0I236。
[0257]已發(fā)現(xiàn)的是，相似性閾值228以記錄屬性208的類型為基礎(chǔ)。由于基于記錄屬性208的基礎(chǔ)對于校正相似性閾值228具有彈性，導航系統(tǒng)100可減少記錄屬性208用POI信息的多重變化。結(jié)果是，導航系統(tǒng)100可產(chǎn)生P0I206更精確且更具代表性的示范P0I236。
[0258]已發(fā)現(xiàn)的是，導航系統(tǒng)100可排行記錄源204以供按優(yōu)先級排列記錄源204。用以排行記錄源204的能力改善用于比對多個POI記錄202的可靠性。結(jié)果是，導航系統(tǒng)100可產(chǎn)生P0I206更精確且更具代表性的示范P0I236。
[0259]由一地理區(qū)域212行進至另一地理區(qū)域212的實體轉(zhuǎn)換在實體世界導致如人們基于導航系統(tǒng)100的操作使用第一裝置102、交通工具、或其結(jié)合的移動。隨著實體世界中發(fā)生移動，移動本身產(chǎn)生轉(zhuǎn)回成距離容差等級214變更的額外信息，用于產(chǎn)生示范P0I236，以供繼續(xù)操作導航系統(tǒng)100并且繼續(xù)在實體世界中移動。
[0260]圖3的第一裝置102的圖3的第一軟件可包括導航系統(tǒng)100用的模塊。例如，第一軟件326可包括接收器模塊402、貯體模塊404、調(diào)平模塊414、匹配判斷器模塊420、分數(shù)評定模塊430、封閉模塊436、相似性模塊426、叢集模塊448、合成模塊454、以及路線模塊456。
[0261]圖3的第一控制單元312可執(zhí)行第一軟件326以供接收器模塊402接收POI記錄202。第一控制單元312可執(zhí)行第一軟件326以供貯體模塊404將多個POI記錄202分組。第一控制單元312可執(zhí)行第一軟件326以供調(diào)平模塊414正規(guī)化POI記錄202。第一控制單元312可執(zhí)行第一軟件326以供匹配判斷器模塊420判斷多個POI記錄202之間完全符合的匹配。
[0262]第一控制單元312可執(zhí)行第一軟件326以供分數(shù)評定模塊430計算相似性分數(shù)226。第一控制單兀312可執(zhí)行第一軟件326以供封閉模塊436產(chǎn)生記錄區(qū)段230。第一控制單元312可執(zhí)行第一軟件326以供相似性模塊426判斷相似性程度224。第一控制單元312可執(zhí)行第一軟件326以供叢集模塊448產(chǎn)生記錄叢集232。
[0263]第一控制單兀312可執(zhí)行第一軟件326以供合成模塊454產(chǎn)生不范P0I236。第一控制單元312可執(zhí)行第一軟件326以供合成模塊454產(chǎn)生示范P0I236。
[0264]圖3的第二裝置106的圖3的第二軟件342可包括導航系統(tǒng)100用的模塊。例如，第二軟件342可包括接收器模塊402、貯體模塊404、調(diào)平模塊414、匹配判斷器模塊420、分數(shù)評定模塊430、封閉模塊436、相似性模塊426、叢集模塊448、合成模塊454、以及路線模塊456。
[0265]圖3的第二控制單元334可執(zhí)行第二軟件342以供接收器模塊402接收POI記錄202。第二控制單元334可執(zhí)行第二軟件342以供貯體模塊404將多個POI記錄202分組。第二控制單元334可執(zhí)行第二軟件342以供調(diào)平模塊414正規(guī)化POI記錄202。
[0266]第二控制單元334可執(zhí)行第二軟件342以供匹配判斷器模塊420判斷多個POI記錄202之間完全符合的匹配。第二控制單元334可執(zhí)行第二軟件342以供分數(shù)評定模塊430計算相似性分數(shù)226。
[0267]第二控制單元334可執(zhí)行第二軟件342以供封閉模塊436產(chǎn)生記錄區(qū)段230。第二控制單元334可執(zhí)行第二軟件342以供相似性模塊426判斷相似性程度224。第二控制單元334可執(zhí)行第二軟件342以供叢集模塊448產(chǎn)生記錄叢集232。
[0268]第二控制單元334可執(zhí)行第二軟件342以供合成模塊454產(chǎn)生示范P0I236。第二控制單元334可執(zhí)行第二軟件342以供合成模塊454產(chǎn)生示范P0I236。
[0269]導航系統(tǒng)100的模塊可予以分割于第一軟件326與第二軟件342之間。例如，第二軟件342可包括貯體模塊404、調(diào)平模塊414、匹配判斷器模塊420、分數(shù)評定模塊430、封閉模塊436、相似性模塊426、叢集模塊448、合成模塊454、以及路線模塊456。第二控制單元334可執(zhí)行前述分割于第二軟件342上的模塊。
[0270]第一軟件326可包括接收器模塊402。基于圖3的第一儲存單元314的大小，第一軟件326可包括導航系統(tǒng)100另外的模塊。第一控制單元312可執(zhí)行前述分割于第一軟件326上的模塊。
[0271]第一控制單元312可操作圖3的第一通訊單元316以將POI記錄202傳送至第二裝置106。第一控制單元312可操作第一軟件326以操作圖3的位置單元320。圖3的第二通訊單元336可透過圖3的通訊路徑104將示范P0I236傳送至第一裝置102。
[0272]導航系統(tǒng)100以一實施例的方式說明模塊功能或順序。模塊可用不同方式予以分害I]。例如，可結(jié)合相似性模塊426及叢集模塊448。各模塊都可單獨并且獨立于其它模塊作業(yè)。
[0273]已發(fā)現(xiàn)的是，導航系統(tǒng)100可基于記錄叢集232而產(chǎn)生示范P0I236，用于為使用者提供精確的POI信息以供安全操作第一裝置102。藉由以相似性程度224為基礎(chǔ)而產(chǎn)生記錄叢集232，導航系統(tǒng)100可更精確且更有效率地將POI記錄202分組以消除不完全且不精確的POI信息。結(jié)果是，導航系統(tǒng)100可提供P0I206表述最精確的示范P0I236以供改良導航系統(tǒng)100及交通工具的安全性及操作。
[0274]再者，一模塊中產(chǎn)生的數(shù)據(jù)可由另一模塊使用而無需彼此直接耦接。例如，相似性模塊426可從貯體模塊404接收POI記錄202。接收器模塊402、貯體模塊404、調(diào)平模塊414、匹配判斷器模塊420、分數(shù)評定模塊430、封閉模塊436、相似性模塊426、叢集模塊448、合成模塊454、以及路線模塊456可實現(xiàn)為第一裝置102或第二裝置106中第一控制單元312、第二控制單元334、或特殊硬件(圖未示)內(nèi)的硬件(圖未示)。
[0275]現(xiàn)在請參閱圖5，其表示本發(fā)明進一步具體實施例中圖1的導航系統(tǒng)100的操作的方法500的流程圖。本方法500包括:在區(qū)塊502中，基于比對多個興趣點(POI)記錄而判斷相似性程度；在區(qū)塊504中，基于相似性程度而產(chǎn)生記錄叢集以供將多個POI記錄分組；以及在區(qū)塊506中，基于記錄叢集而產(chǎn)生示范POI以供在裝置上顯示。
[0276]產(chǎn)生的方法、程序、設(shè)備、裝置、產(chǎn)品、及/或系統(tǒng)可藉由配合已知組件直接、省成本、不復雜、多方面、精確、靈敏并且有效果地予以實現(xiàn)以供現(xiàn)成、有效、以及節(jié)約的制造、應用、以及利用。本發(fā)明的另一個重要態(tài)樣在于其有價值地支持并且致力于降低成本、簡化系統(tǒng)、以及提升效能的歷史潮流。本發(fā)明的這些及其它有價值的態(tài)樣因此將技術(shù)狀態(tài)至少推向下一個層次。
[0277]盡管已連同特定最佳模式說明本發(fā)明，要了解的是，根據(jù)前述說明，許多替代方案、改進、以及變化對于所屬領(lǐng)域的技術(shù)人員將是顯而易知的。因此，意欲襄括所有落于所含括權(quán)利要求書范疇內(nèi)的替代方案、改進、以及變化。本文到目前所提或附加圖式所示的所有內(nèi)容以描述及非限制概念予以解讀。
【權(quán)利要求】
1.一種導航系統(tǒng)的操作的方法，其包含: 基于比對多個興趣點POI記錄而判斷相似性程度； 基于該相似性程度而產(chǎn)生記錄叢集以供將該多個POI記錄分組；以及 基于該記錄叢集而產(chǎn)生示范POI以供在裝置上顯示。
2.根據(jù)權(quán)利要求1所述的方法，進一步包含基于比對所述POI記錄而計算相似性分數(shù)以供判斷該相似性程度。
3.根據(jù)權(quán)利要求1所述的方法，進一步包含判斷距離容差等級以消除地理區(qū)域內(nèi)的POI記錄副本以供判斷該相似性程度。
4.根據(jù)權(quán)利要求1所述的方法，進一步包含選擇待比對的該POI記錄的記錄屬性以供判斷該相似性程度。
5.根據(jù)權(quán)利要求1所述的方法，其中，產(chǎn)生該記錄叢集包括排行該POI記錄的記錄源以供按優(yōu)先級排列該記錄源。
6.一種導航系統(tǒng)的操作的方法，其包含: 基于比對多個興趣點POI記錄而判斷相似性程度； 基于該相似性程度而產(chǎn)生記錄叢集以供將該多個POI記錄分組； 基于該記錄叢集而產(chǎn)生 示范POI以供識別POI ;以及 基于該示范POI而產(chǎn)生行進路線以供在裝置上顯示。
7.根據(jù)權(quán)利要求6所述的方法，進一步包含基于分割記錄屬性產(chǎn)生記錄區(qū)段以供比對該多個POI記錄。
8.根據(jù)權(quán)利要求6所述的方法，進一步包含基于人口密度而變更近接界限以供擷取待比對的該POI記錄以供判斷該相似性程度。
9.根據(jù)權(quán)利要求6所述的方法，其中，判斷該相似性程度包括判斷符合或超出相似性閾值的相似性分數(shù)以供比對該多個POI記錄。
10.根據(jù)權(quán)利要求6所述的方法，其中，判斷該相似性程度包括基于比對品牌代碼而判斷該相似性程度以供比對該多個POI記錄。
11.一種導航系統(tǒng)，其包含: 相似性模塊，其基于比對多個興趣點POI記錄以供判斷相似性程度； 叢集模塊，其耦接至該相似性模塊，基于該相似性程度以供產(chǎn)生記錄叢集，用于將該多個POI記錄分組；以及 合成模塊，其耦接至該叢集模塊，基于該記錄叢集以供產(chǎn)生示范Ρ0Ι，用于在裝置上顯/Jn ο
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，進一步包含耦接至該相似性模塊的匹配判斷器模土夾，基于比對所述POI記錄以供計算相似性分數(shù)，用于判斷該相似性程度。
13.根據(jù)權(quán)利要求11所述的系統(tǒng)，進一步包含耦接至該相似性模塊的貯體模塊，用于判斷距離容差等級以消除地理區(qū)域內(nèi)的POI記錄副本以供判斷該相似性程度。
14.根據(jù)權(quán)利要求11所述的系統(tǒng)，進一步包含耦接至該相似性模塊的匹配判斷器模塊，用于選擇待比對該POI記錄的記錄屬性以供判斷該相似性程度。
15.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中，該叢集模塊包括排名模塊，用于排行該POI記錄的記錄源以供按優(yōu)先級排列該記錄源。
16.根據(jù)權(quán)利要求11所述的系統(tǒng)，進一步包含耦接至該合成模塊的路線模塊，基于該示范POI以供產(chǎn)生行進路線，用于在該裝置上顯示。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，進一步包含耦接至該合成模塊的分數(shù)評定模塊，基于分割記錄屬性以供產(chǎn)生記錄區(qū)段，用于比對該多個POI記錄。
18.根據(jù)權(quán)利要求16所述的系統(tǒng)，進一步包含耦接至該相似性模塊的貯體模塊，用于以人口密度為基礎(chǔ)而變更近接半徑以擷取待比對用以判斷該相似性程度的該POI記錄。
19.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中，該相似性模塊包括比較器模塊，用于判斷符合或超出相似性閾值的相似性分數(shù)以供比對該多個POI記錄。
20.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中，該相似性模塊包括比較器模塊，用于以比對品牌代碼為基 礎(chǔ)而判斷該相似性程度以供比對該多個POI記錄。
【文檔編號】G06F17/30GK104034340SQ201410079182
【公開日】2014年9月10日 申請日期:2014年3月5日 優(yōu)先權(quán)日:2013年3月5日
【發(fā)明者】J·王, A·M·侯賽因, S·D·潘吉瓦尼 申請人:泰為信息科技公司