TW201017123A - Data enrichment apparatus and method of determining temporal access information - Google Patents

Description

201017123 九、發明說明： 【發明所屬之技術領域】 本發明係關於一類型之資料豐舍 貝付置田化裝置，例如，該類型 月芑夠提供臨時存取訊息以補充興趣 凡丹趣點訊息。本發明亦係關 於判斷臨時存取訊息之方法， 万沄该方法為（例如）提供與興趣 點訊息相關之臨時存取訊息的類型。 【先前技術】

可搞式計算器件係眾所周知並且廣泛用作汽車内或其他 車輛導航系統’例如包括GPS(全球定位系統）信號接收及 處理功能性之可攜式導航器件（PND)。 -般而言’現代PND包含處理器、記憶體及儲存於該記 憶體内之㈣資#。處理器及記憶體配合以提供執行環 境’其中通常建立軟體作業系統，並且此外普遍地提供一 或多個額外軟體程式以致能控制PND之功能性，以及提供 各種其他功能。 通常’該等II件進-步包含—或多個輸人介面，其允許 使用者與器件互動並且控制器件，以及一或多個輸出： 面，可藉由其將資訊傳遞給使用纟。輸出介面之解說性範 例包括視覺顯示器及用於聽覺輸出之揚聲器。輸入介面之 解說性範例包括-或多個實體按鈕以控制開/關操作或器 件之其他特徵（該等按鈕不必在器件本身上，而是若將器 件内建於車輛内，可在方向盤上），以及用於偵測使用Z 語音之麥克風。在-特定配置中’輸出介面顯示器可係額 外地組態為觸敏顯示器（藉由觸敏覆蓋或其他方式），以提 135353.doc 201017123 供使用者可藉由其透過觸控操作器件的輸入介面。 此類型之器件通常亦包括—或多個實體連接器介面，藉 由其可發射功率及視需要之資料信號至該器件中並從其接 收功率及視需要之資料信號，以及視需要之一或多個無線 • *射器/接收器’以允許蜂巢式電信以及其他信號及資料 • 網路上的通信，例如藍芽、Wi-Fi、Wi_Max、GSM、 UMTS等等。 Φ 此類型之PND亦包括GPS天線，藉由其可接收包括位置 資料之衛星廣播k號，且其後加以處理以判斷器件之當前 位置0 PND亦可包括電子迴轉儀及加速計，其產生可加以處理 以判斷當前角度及線性加速度之信號，並且進而結合從 G P S信號獲得之位置訊息判斷器件之速度及相對位移且從 而判斷安裝器件之車輛。通常，此類特徵最常提供於車輛 内導航系統中’但若有利亦可提供於PNdr。 ❹ 此類PND之用途主要顯現於其在第一位置（通常係開始 或當前位置）與第二位置（通常係目的地）之間判斷路線之能 力。該等位置可由器件之使用者藉由各種不同方法之任一 纟輸入，例如藉由郵遞區號、衝道名及門牌、先前儲存之 "熟知"目的地（例如著名位置、市政位置（例如運動場或室 内游泳池）或其他興趣點）、以及喜愛或最近造訪之目的 地0 通常PND係藉由用於計算開始與目的地地址位置間的 "最佳”或"最適宜”路線之軟體從地圖資料致動。"最佳"或 135353.doc 201017123 最適且路線係根據預定準則判斷’並且不必係最快或最 短路線。沿其引導駕駛人的路線之選擇可非常複雜，選定 路線可能考慮現有、預測及動態及/或無線接收之交通及 道路訊息、關於道路速度之歷史訊息、及駕駛人對於判斷 道路選擇之因素的自身偏好（例如駕駛人可指定路線不應 包括南速公路或收費道路）。

该器件可連續監視道路及交通條件，以及提議或選擇改 k路線由於改變之條件將在該路線上完成旅程之剩餘部 分。基於各種技術（例如行動電話資料交換、固定相機、 GPS車隊追縱）之即時交通監視线係用於識別交通延遲以 及將訊息韻送至通知系統内。 此類里之PND通常可係安裝於車輛之儀錶板或擔風玻璃 上但亦可形成為車輛無線電之板上電腦之部分或實質上 作為車輛本身之控制系統之部分。導航器件亦可係手持式 系統之部分，例如PDA(可攜式數㈣理）、媒體播放器、 行動電話或類似物’並且在該等情形中，藉由器件上之軟 體安裝L伸手持式系統之正常功能性，以實行路線計算及 沿經計算路線之導航兩者。 亦可藉由運仃適當軟體的桌面或行動計算資源提供路線 規劃及導航功此性。例如，I家汽車俱樂部（rac)在 咖供線上路線規劃及導航設施，該設 ，允許使用者輸人開始點及目的地，使用者之計算資源正 在通信的伺服器根攄装 其°十鼻路線（其態樣可由使用者指 疋），產生地圖，並且吝 產生用於從選定開始點至選定目的 135353.doc 201017123 地引導使用者的一詳盡導航指令集。設施亦提供經計算路 線之偽三維呈現以及路線預視功能性，其模仿使用者沿路 線之行進，並藉此為使用者提供經計算路線之預視。

在PND% &中’-旦已§·}·算路線，使用者與導航器件溝 通以視需要從提議路線列表選擇所需經計算路線。視需 要’使用者可介入或引導路線選擇料，例如藉由指定針 對特定旅程欲避免或強制某些路線、道路、位置或準則。 PND之路線計算態樣形成一主要功能，而沿此一路線之導 航係另一主要功能。 在沿經計算路線之導航期間，對於此類pND有用的係提 供視覺及/或聽覺指令以沿選擇路線引導使用者至路線末 端（即所需目的地）。另外對於PND有用的係在導航期間於 勞幕上顯示地圓訊息’此類訊息在f幕上定期更新，以便 所顯示之地圖訊息代表器件之當前位置，若器件用於車輛 内導航，則因此代表使用者或使用者車輛之當前位置。 顯示於螢幕上之圖符通常表示當前器件位置，以及以當 别器件位置附近的當前及周圍道路的地圖訊息為中心，並 且亦顯示其他地圖特徵…卜，可視需要在所顯示之地圖 訊息的上方、下方或一側的狀態列内顯示導航訊息，導航 訊息之範例包括從當料路至下―偏航使㈣需要行敬之 距離，該偏航之性質可能由建議偏航之特定類型的另一圖 符表示，例如左轉或右轉。導航功能亦判斷聽覺指令之内 容、持續時間及時序，#由其可沿路線引導㈣者。可明 白，簡單指令（例如，，100m後左轉，，）需要大量處理及分析。 135353.doc 201017123 如則所述，使用者與器件之互動可藉由觸控螢幕，或者額 外或替代地藉由安裝轉向柱之遙控器、藉由語音啟動或藉 由任何其他適當方法。 藉由器件提供之另-重要功能係下列事件中之自動路線 斤°十算·使用者在導航期間從先前計算之路線偏航（意 外或有意地）；即時交通條件指明替代路線將更有利，並 且適當地致動n件以自動辨識此類條件，或者若使用者出 於任何原因主動致使器件實行路線重新計算。 另外熟知的係允許以使用纟定義之準則計算路線；例 如丄使用者可偏好藉由时計算風景路線，或者可希望避 免父通擁擠可能、預期或當前盛行的任何道路。器件軟體 接著將„t算各種路線並且更有利地加權於沿其路線包括最 高數目的興趣點（稱為Ρ()Ι)者，例如該等興趣點係標記為 具有風景名勝’或者使用指示特定道路上之主要交通條件 的已健存訊息，根據可能擁㈣由於其引起之延遲之程度 排列經計算路線。其他請】為基礎及以交通訊息為基礎 之路線計算及導航準則亦有可能。 儘官路線計算及導般功能對於pND之總體用途係基本 的，也可能將器件純粹用於訊息顯*，或”自&駕駛”，其 中僅顯示與當前器件位置相關之地圖訊息，以及其中未計 、良並且盗件當刚未實行導航。此一操作模式通常可應 1於使用者已知道行進所需路線並且不需要導航協助之 時。 上述類型之器件 例如由 TomTom International B.V·製 135353.doc 201017123 造及供應之GO 930 Traffic型號，提供用於致能使用者從 一位置導航至另一位置的可靠構件^當使用者不熟悉至其 正在導航之目的地之路線時，此類器件具有巨大用途。 如上所指不，PND之使用者可關於欲著手之旅途或在旅 途期間選擇一或多個POI。為在旅途期間選擇POI，使用者 ' 通常協商PNE)之使用者介面的功能表結構，以便選擇所需 ροι之類別，例如超級市場或加油站。pND之應用軟體接 φ 著使用本機儲存之資料識別使用者選定類型的若干ροι， 並經由使用者介面將經識別p〇I提供給使用者。為協助使 用者，應用軟體通常藉由與PND之當前位置的距離排列經 識別POI ’並指示鄰近列出之p〇I之相關聯距離值。使用者 接著可選擇藉由使用者介面及應用軟體識別之P0I之一。 回應POI之一的選擇，應用軟體設定選擇作為定位點或最 終目的地之POI，並且PND接著根據需要計算經由選定ρ〇ι

或至選定P01之路線。當然，若使用者已在途中並且PND ❹ &提供導航協助’ _將選擇之P()I整合至經計算現有路 線内，例如藉由重新計算現有路線以考慮使用者所作出之 . 選擇。 整體上’此技術非常有效並且為使用者提供令人滿意的 ’而此技術之缺點係希望導航至或經由給定興趣 點的使用者可在與給定興趣點之營運時間不相容的時間到 ，給定興趣點。例如，可想像導航至博物館（博物館係選 疋興趣點）之使用者可在博物館已關閉後或博物館關閉的 -天到達。因此’可看出臨時失配可發生於到達時間與興 135353.doc -II - 201017123 趣點營運時間之間。為支援導航功能性，其將使用關於 POI之臨時矾息以避免使用者在錯誤或不適當時間導航至 POI，需要建立包含上述臨時訊息之p〇I訊息的資料庫。在 此態樣，臨時訊息可非常複雜，例如P0I之商業或營運時 . 間可按若干不同方式隨時間變化，例如：每曰、每週、每 月及/或每季。實際上，一些POI可在某些季節期間關閉， 例如某些餐廳及主題樂園或景點，例如在冬季關閉的水上 樂園。 _ 可藉由負責POI之實體供應所需臨時訊息，例如企業主 或管理人員。在許多情形中，與P0I相關聯方具有供應與 POI相關聯之臨時訊息的動機，以便更佳地促進並且確 保訪客在正確時間到達POI，且因此不會失望。例如，若 到達POI係在錯誤或不適當時間，訪客可能失望。在此態 樣，例如，若至餐廳的訪客過晚地到達以致無法接待訪 客，訪客可被拒絕服務。同樣，當上述博物館關閉或接近 〇 博物館關閉時間時到達的訪客最可能因博物館之可參觀性 有限或缺失而失望。 - 儘管’如上所述，存在將POI之臨時訊息提供給POI資料 庫之編譯者的動機’還存在不知道供應臨時訊息至p〇I資 料庫之編譯者之能力或未察覺臨時訊息之提供具有價值的 大量實體。 當然，其他技術也可供POI資料庫之編譯者使用，以便 獲得豐富化現有及新ροϊ訊息所需之臨時訊息。在此態 樣’ POI資料庫之編譯者可借助於網際網路搜尋引擎、號 135353.doc •12- 201017123 碼薄或直接聯絡POI。然而，此一方法勞動強度極大《此 外，一些POI比其他P0I更流行，並且需要儘早確保關於此 類流行POI之臨時訊息可供導航器件使用。使用手動搜尋 及直接與POI通信本質上係主觀的，因此不必針對真正流 行之POI。為此目的’ POI之手動選擇取決於將P0I識別為 流行的人或人群對於流行之評價係正確的。此外，關於那 些POI流行並非始終清楚，特定言之，對於導航器件及手 動搜尋之使用者並不容易識別此類P0I。 ® 【發明内容】 依據本發明之一第一態樣’提供一種資料豐富化裝置， 其包含：一處理資源，其係配置成當使用時存取具有與其 相關聯之臨時資料的位置資料，以及依據一預定準則分組 位置資料之一部分；其中該處理資源係配置成支援一分析 模組，其能夠從已分組位置資料之部分推斷臨時存取訊 息，該臨時存取訊息指示在實體上存取與已分組位置資料 Φ 的該部分相關聯之興趣點的能力。 臨時存取訊息可特徵化對興趣點之存取。指示在實體上 #取興趣點《能力的臨時存取訊息可係指巾何時允許或不 允許存取興趣點的臨時存取訊息。 裝置可進-步包含位置路程資料，其可包含位置資料及 與其相關聯之臨時資料。 臨時貝料可包S與位於-位置之導航裝置相關聯的時 間。 預定準則可係空間叢隼。咖門f隹7丄 最系二間叢集可在預定標準邊界 135353.doc •13- 201017123 内。預定標準邊界可係半徑。 預定準則可係與興趣點之預定近似。 資料之部分相關 資料之部分相關 分析模組可係配置成分析與已分組位置 聯的臨時資料，並且可建立與已分組位置 聯的臨時存取設定槽。 分析模組可係配置成分析與已分組位置資料之部分相關

聯㈣時資料，並且可從與已分組位置資料之部分相關聯 的bs時資料識別邊界臨時資料。 邊界臨時資料可用於判斷與興趣點相關聯之臨時存取訊 息。 分析杈組可係配置成將一最接近預定臨時存取設定檔匹 配至推斷之臨時存取訊息。最接近預定臨時存取設定檔係 對興趣點之實體可存取性相對於時間的一預定特徵化。 分析模組可能夠藉由相對於最接近預定臨時存取設定檔 之一變更記錄匹配。 臨時存取訊息可對應於興趣點之開放時間。 興趣點可未經識別。分析模組係配置成存取一興趣點資 料庫’其包含興趣點之身份及個別位置資料，以及可使用 興趣點資料庫識別未經識別興趣點。 可藉由來自導航裝置之使用者的興趣點訊息之貢獻形成 興趣點資料庫。 預定準則可係接收之一射頻信號的強度變化。該強度變 化可係相對於一預定臨限值或射頻信號之接收的損失。 該射頻信號可係關於一導航系統或一無線雙向通信系 135353.doc 14 201017123 統。 該分析模組可係配置成亦依據另一預定準則分組位置資 料之部分，該另一預定準則係如上文提出之預定準則。 該分析模組可係配置成關於已分組位置訊息之部分推斷 • 與相對於興趣點之一相鄰興趣點相關聯的另一臨時存取訊 息相同之臨時存取訊息。 依據本發明之第二態樣，提供一種伺服器裝置，其包含 ❹ 如上文關於本發明之第一態樣提出的資料豐富化裝置。 根據本發明之一第三態樣，提供一種位置資料處理系 統，其包含：如上文關於本發明之第一態樣提出的資料豐 富化裝置；位置資料之資料庫，其具有與其相關聯之臨時 資料；以及複數個導航裝置，其係配置成貢獻於位置資料 之資料庫。 依據本發明之第四態樣，提供一種判斷與興趣點相關聯 之臨時存取訊息的方法，該方法包含：存取具有與其相關 ❹ 聯之臨時資料的位置資料；依據一預定準則分組位置資料 之一部分；以及從已分組位置資料之部分推斷臨時存取訊 • 息，臨時存取訊息指示實體上存取與已分組位置資料之部 分相關聯的一興趣點之能力。 依據本發明之第五態樣，提供一種電腦程式元件，其包 含用以使電腦執行如上文關於本發明之第四態樣提出的方 法之電腦程式碼構件。 該電腦程式元件可係體現於一電腦可讀取媒體上。 下文提出該等具體實施例之優點，並且該等具體實施例 135353.doc 15 201017123 之各者的其他細節及特徵係在隨附申請專利範圍附屬項及 以下詳細說明之其他段落中定義。 因此可能提供資料豐富化裝置及判斷臨時存取訊息之方 法’其能夠捕捉關於興趣點之臨時訊息。該裝置及方法亦 能夠從關於藉由導航裝置造訪之位置的已記錄訊息及與其 相關之臨時訊息得知臨時訊息。信號強度訊息允許以增加 之準確度判斷臨時訊息。該裝置及方法因此致能產生更豐 Φ 富之興趣點内容，其進而可由使用者使用以便獲得關於導 航裝置之改良使用者體驗，以及節省使用者時間及麻煩之 可能性。 【實施方式】 整篇以下說明中’相同參考數字將用於識別相似部分。 現在將特別參考PND說明本發明之一或多個具體實施 例。然而應記住’本文之教導内容並不限於PND，而是可 通用於任何類型之處理器件，其經組態用以按可攜式及/ β 或行動方式執行導航軟體，以便提供路線規劃及導航功能 性。所以在本文提出之具體實施例的環境争，導航裝置欲 - 包括（而無限制）任何類型之路線規劃及導航裝置，不論該 . 器件是否體現為pND、車輛（例如汽車），或實際上係可攜 式計算資源’例如執行路線規劃及導航軟體之可攜式個人 電腦（PC)、行動電話或個人數位助理（pDA)。 牢§己上述附帶條件，圖1之全球定位系統（GPS)及類似物 係用於各種目的。一般而言，GPS係以衛星無線電為基礎 之導航系統，其能夠判斷連續位置、速度、時間，並且在 135353.doc 201017123 -些實例中為無限數目之使用者判斷方向訊息。Gps之正 式名稱為NAVSTAR ’其併入在極度精確軌道上繞地球作 軌道運行的複數個衛星。根據該等精確軌道，GPS衛星可 將其位置傳遞至任何數目之接收單元。 . #專門配備以接收咖資料之器件開始掃描用於⑽衛 f信號之射頻時實施⑽系統。在從GPS衛星接收無線電 信號後，器件經由複數個不同傳統方法之一判斷衛星之精 ❿確位置。器件在大多數實例中將繼續掃描信號，直至其已 獲取至少三個不同衛星信號（應注意，通常不會但使用其 他三角測量技術可以僅用兩個信號判斷位置）。實施幾何 三角測量，接收器利用三個已知位置以判斷其自身相對於 衛星之二維位置。此可按熟知方式完成。此外，獲取第四 衛星信號允許接收器件藉由相同幾何計算以熟知方式計算 其三維位置。T藉由纽數目之使用者連續地即時更新位 置及速度資料。 • 如圖1内所示，GPS系統100包含繞地球1〇4作軌道運行 之複數個衛星1〇2。GPS接枚器1〇6從若丨該複數個衛星 • 1〇2接收展頻Gps衛星資料信號108。從各衛星102連續發 射展頻資料信號⑽，該等已發射展㈣料信號副各包含 資料流，其包括識別發出資料流之特定衛星1〇2的訊息。 GPS接收器106 一般需要來自至少三個衛星1〇2之展頻資料 信號108，以便能夠計算二維位置。第四展頻資料信號之 接收致能GPS接收器106使用熟知技術計算三維位置。 在圖2中，導航系統包含導航裝置2〇〇,若需要，其在一 135353.doc -17- 201017123 具體實施例中能夠經由藉由通信網路支援之通信頻帶1 52 與飼服器150通b ’該通信網路可藉由若干不同配置之任 一者實施❶通彳s通道152—般係表示連接導航裝置2〇〇及伺 服器150的傳播媒體或路徑。當在伺服器15〇與導航裝置 200間經由通信通道152建立連接時，伺服器15〇及導航裝 置2 0 0可通信（應注意，此一連接可係經由行動器件之資料 連接、經由個人電腦經由網際網路之直接連接等等）。 通信通道152並不限於特定通信技術。此外，通信通道 152並不限於單一通信技術；即，通道152可包括使用各種 技術之數個通信鏈路。例如，通信通道152可係調適成為 電氣、光學及/或電磁通信信號等提供路徑。同樣地，通 ί&通道152包括但不限於下列各項之一或組合：電路、電 性導體’例如佈線及同軸電纜、光纖電纜、轉換器、射頻 (RF)波、大氣、自由空間等。另外，例如通信通道152可 包括中間器件，例如路由器、轉發器、緩衝器、發射器及 接收器。 在一解說性配置中，通信通道i 52係由電話及電腦網路 支援。另外’通信通道152可能夠容納無線通信，例如紅 外線通信、射頻通信’例如微波頻率通信等。此外，通信 通道152可容納衛星通信。 透過通信通道152發射之通信信號包括但不限於對於給 定通信技術需要或期望之信號。例如，信號可係調適成用 於蜂巢式通信技術内，例如分時多向近接（TDMA)、分頻 多向近接（FDMA)、分碼多向近接（CDMA)、全球行動通信 135353.doc •18· 201017123 系統（GSM)等。可透過通信通道152發射數位及類比信 號。該等信號可係通信技術所需要的調變、加密及/或壓 縮信號。 在此範例中，若需要，包含或耦合至Gps接收器器件 106之導航裝置2〇〇能夠與通信網路之網路硬體建立資料會 話，例如經由無線通信終端機（未顯示）之”行動”通信網 路，如行動電話、PDA及/或採用行動電話技術之任何器 件，以便建立數位連接，例如經由熟知藍芽技術之數位連 接。之後，透過其網路服務提供者，行動終端機可與伺服 器150建立網路連接（例如透過網際網路）。同樣，可在導航 裝置20G(其可係且通常係單獨及/或在車輛内行進之行動裝 置）與伺服器150間建立"行動"網路連接，以提供用於訊^ 之"即時"或至少非常"最新"的閘道器。 在此範例中

導航裝置200係致動藍芽之導航裝置，以 便導航裝置200可不知無線通信終端機之設定，藉此致能 導航裝置200以行動電話型號、製造商等之每一變化頻譜 正確運作。例如，《需要，可將型號/製造商特定設定: 存於導航裝置2GG_L。可更新針對此訊息料之資料。 儘管未顯示’取代需要無線通信終端機以提供對通，網 路之存取，導航裝置耀當㈣包含行動電話技術^如 其包括天線，或者視需要使用導航裝置2〇〇之内部天線。 導航裝置200内之行動電話技術亦可包括可插入她 戶端身份模組(SIM)卡)。因此’以類似於任何致能無線通 信之終端機之方式的方式，導航裝置2_之行動電話技 135353.doc -19. 201017123 術可經由（例如）網際網路同樣在導航裝置2〇〇與伺服器i5〇 之間建立網路連接。 在行動器件（經由服務提供者）與另一器件（例如伺服器 150)之間使用（例如）網際網路建立網路連接可按熟知方式 完成。在此態樣，可使用任何數目之適當資料通信協定， 例如TCP/IP分層協定。另外，行動器件可利用任何數目之 通信標準，例如CDMA2000、GSM、IEEE 8〇2 n a/b/c/g/n ^ 等等。 因此，可看出可利用網際網路連接，其可經由資料連接 使用行動電話或行動電話技術實現。 除可能未解說之其他組件外，伺服器丨5〇包括處理器 154，其構成處理資源並且可操作地連接至記憶體丨56，以 及經由有線或無線連接158進一步可操作地連接至大量資 料儲存器件160。大量資料儲存器件16〇包含導航資料及地 圖訊息之儲存器。下文提出此類資料之其他細節。大量資 © 料儲存器件16 0同樣可係與伺服器15 0分離之器件或可係併 入至伺服器150内。處理器154係進一步可操作地連接至發 . 射器I62及接收器164，以經由通信通道152傳送訊息至導 航裝置200及從導航裝置2〇〇接收訊息。發送及接收之信號 可包括資料、通信及/或其他傳播之信號。可依據用於導 航系統之通信設計内的通信要求及通信技術選擇或設計發 射器162及接收器164。另外，應注意可將發射器162及接 收器164之功能組合至單—收發器内。 如上所述，導航裝置200可係配置成透過通信通道152與 I35353.doc -20- 201017123

伺服器150通信，從而使用發射器166及接收器168以透過 通信通道152發送及接收資料，應注意該等器件可進一步 用於與除伺服器15〇外之器件通信。另外，依據用於導航 系統之通信設計内的通信要求及通信技術選擇或設計發射 器166及接收器168 ’並且可按與上文關於伺服器裝置ι5〇 所述者相似之方式將發射器166及接收器168之功能組合至 單一收發器内。當然，導航裝置200包含其他硬體及/或功 能部分，本文稍後將予以詳細說明。 儲存於伺服器記憶體156内之軟體為處理器154提供指 7，並且允許伺服器150提供服務至導航裝置2〇〇及/或實 打其他資料處理任務《例如，伺服器裝置15〇可提供服 務，其涉及處理來自導航裝置2〇〇之請求以及將導航資料 從大量資料儲存器16〇傳送至導航裝置2〇〇。可藉由飼服器 150提供之另一服務包括使用用於所需應用之各種演算法 處理導航資料以及㈣#計算之結果發送至導航裝置 細。當然：，舰器裝置15〇可支援下文稍後將詳細說明之 其他功能性。 伺服器150可用作可藉由遵__$ , ， F J稭由導航裝置2〇〇經由（例如）無線通 道存取的遠端資料來源。伺服器 丨j服器15〇可包括位於區域網路 (LAN)、廣域網路(WAN)、葙譽右女^ 祝覺私有網路（VPN)等上之網 路飼服器。個人電腦（pc)可伤 。 』係連接於導航裝置200與伺服 器150之間，以在伺服器ι5〇 兴导航裝置200之間建立網際 網路連接。 導航裝置200可經由訊息下 “卜栽具有來自伺服器150之訊 I35353.doc -21. 201017123 息’其可自動或在使用者將導航裝置細連接至飼服器i5〇 後週期性地更新’及/或可在㈣器⑼與導航裝置挪之 間經由無線行動連接器件完成更怪定或頻率之連接後更動 態地更新。 #考®3，纽意導航裝置之方塊圖並非包括導航裝 置之所有組件而疋僅代表許多範例組件。導航裝置2〇〇 位於外殼（未顯示）内。導航裝置2〇〇包括處理器2〇2，處理 ❹H 202係耦合至輸入器件2〇4及顯示器件，例如顯示榮幕 儘&此處以單數形式參考輸入器件2〇4，熟習技術人 士應明白輸入器件204表示任何數目之輸入器件，包括鍵 盤器件、語音輸入器件、觸控面板及/或用於輸入訊息之 任何其他熟知輸入器件。同樣，顯示螢幕2〇6可包括任何 類型之顯示螢幕，例如液晶顯示器（LCD)。 在一配置申，將輸入器件2〇4、觸控面板及顯示螢幕2〇6 之一態樣整合以便提供整合輸入及顯示器件，其包括觸控 參 板或觸控螢幕輸入250(圖4)以致動訊息之輸入（經由直接輸 入、功能表選擇等）以及透過觸控面板螢幕之訊息顯示兩 • 者’使得使用者僅需要觸摸顯示螢幕206之一部分以選擇 複數個顯示選擇之一或啟動複數個視覺或"軟"按鈕之一。 在此態樣’處理器202支援結合觸控螢幕操作之圖形使用 者介面（GUI)。 在導航裝置200中’處理器2〇2係可操作地連接至並且能 夠經由連接210接收從輸入器件204接收輸入訊息，以及經 由個別輸出連接212可操作地連接至顯示螢幕206及輸出器 135353.doc •22· 201017123 件208之至少一者，丨、/1/_1_11_±人. 向八輸出訊息。導航裝置200可包括 ❹ 輸出器件期，例如聽覺輸出器件（例如揚聲器）。由於輸出 器件罵可針對導航裝置觀使用者產生聽覺訊息，同樣 應瞭解輸入器件204亦可包括用於接收輪入語音命令之麥 克風及軟體。另外，導航裝置亦可包括任何額外輸入 器件2〇4及/或任何額外輸出器件，例如音訊輸入/輸出器 件。處理器202係經由連接216可操作地連接至記憶體 214 ’並且係進一步調適成經由連接22〇從輸入/輸出…⑺ 埠218接收訊息/發送訊息至輸入/輸出（1/〇)埠218，其中 埠218可連接至導航裝置2〇〇外部之1/〇器件222。外部之^〇 器件222可包括但不限於外部收聽器件，例如聽筒。至丨/〇 器件222之連接可進一步係與任何其他外部器件（例如汽車 立體聲單兀）之有線或無線連接，例如用於免持操作及/或 用於語音啟動操作、用於連接至聽筒或耳機及/或用於連 接至行動電話，其中行動電話連接可用於經由（例如）網際 網路或任何其他網路在導航裝置2〇〇與伺服器1 5〇之間建立 資料連接。 圖3進一步解說處理器202與天線/接收器224之間經由連 接226的操作性連接，其中天線/接收器224可係（例如）Gps 天線/接收器。應瞭解藉由參考數字224指定之天線及接收 器係為了解說示意性地組合，但天線及接收器可係分離定 位之組件’以及天線可係（例如）GPS微帶天線或螺旋天 線。 當然，熟習本技術人士會瞭解圖3内所示之電子組件係 135353.doc •23- 201017123 藉由一或多個電源（未顯示）以傳統方式供電。熟習本技術 人士應瞭解，可考慮圖3内所示之組件的不同組態。例 如’圖3内所示之組件可經由有線及/或無線連接及類似物 彼此通信。因此，本文所說明之導航裝置2〇〇可係可攜式 或手持式導航裝置2〇〇。 I考圖4’@服器裝置150之處理器154及記憶體156配合 以支援BIOS(基本輸入/輸出系統）262，其用作伺服器裝置 φ 150之功能性硬體組件260與藉由飼服器執行之軟體間的介 面。處理器154接著從記憶體156載入作業系統264，其提 T其中應用軟體266可運行之環境。應用軟體266提供操作 衣兄其包括支援伺服器裝置150之核心功能的GUI。應用 軟體266之部分包含分析模組268。 參考圖5，分析模組268包含資料預處理器3〇〇，其能夠 與推斷引擎302通信。資料預處理器鳩係可操作地柄合至 地圖資料共享資料庫304、路程資料資料庫3〇6及ρ〇ι資料 Ο 庫308。推斷引擎302亦係可操作地耦合至POI資料庫308。 地圖資料共享資料庫3〇4係地圖相關訊息之資料庫，導航 • 裝置之使用者可向其貢獻訊息，例如道路阻塞、新道路之 身份及地圖特徵之修正、以及新興趣點之身份及位置。此 外，貝料預處理器300及推斷引擎3〇2係可操作地耦合至臨 時資料儲存器3 1 〇。 現在將就路程資料背景說明上述伺服器裝置150之操 作’路程資料已藉由導航裝置群體產生並且傳達至伺服器 裝置150或另—計算資源，以便建立及/或補充路程資料資 135353.doc •24- 201017123 料庫3〇6。在此態樣’群體内之導航裝置之每一者，例如 導航裝置2GG ’係、經組態具有收集關於導航裝置·之規劃 或未規劃旅程的路程訊息之能力，其包括導航裝置細可 伯測（例如）藉由導航裝置細接收之一或多個Gps信號之信 &強度變化的事件。若需要，事件之記錄可為滿足某一準 • 狀條件’例如信號強度降至給定臨限值以下。然而，在 此祀例中，當記錄其他路程資料時或當無法接收GPS信號 φ 卩及未作出信號強度之其他詳細本地評估時，記錄信號強 度資料。將路程資料記錄於藉由導航裝置2〇〇之數位記憶 體（未顯示）儲存的曰言志内。當接下來在導航裝置·與词服 器裝置150間建立通信會話時將日誌傳達至伺服器裝置 150，例如使用T〇mT〇m肋_系統因而將導航裝置細 與個人電腦（PC)鴻接（如上所述）並且經由pc執合至其之網 際、周路連接建立通信會話。資料傳輸因此可發生於導航裝 置200與伺服器15〇之間。在此態樣，資料傳輸包括將如上 Φ 戶斤述並且藉由導航裝置產生之路程日誌、傳輸至祠服器 裝置15〇，日遠'檔案之内容係儲存於路程資料資料庫3〇ό 内路程 >料> 料庫306因此尤其包含位置資料及臨時資 • 料，例如時間戳記或其他指示，以便識別已儲存位置資料 與其相關的時間點或時間週期，例如當導航裝置位於給定 4置時若已6己錄，路程資料亦包含信號強度資料以伴隨 臨時資料。在此範例中，將位置資料記錄為經度及緯度座 標。 在操作中（圖6) ’伺服器裝置15〇如下處理儲存於路程資 135353.doc -25- 201017123 料資料庫306内之路程資料。資料預處理器3〇〇(例如）分別 關於複數個空間位置複數次地存取（步驟35〇)路程資料資料 庫306並且分析位置資料及相關聯個別臨時資料。資料預 處理器300識別（步驟352)位置資料之空間叢集，即與時間 • 無關地識別位置資料之叢集，空間叢集之識別構成預定準 則。位置訊息之叢集或群組係由儲存於路程資料資料庫 3 06内之位置資料的至少部分形成。一旦已識別群組，接 ❹ 著將位置資料之叢集或群組臨時儲存於臨時資料儲存器 3 10内，並且資料預處理器3〇〇接著與推斷引擎3〇2通信以 便指示已分組位置資料可用於進一步處理。在此態樣，推 斷引擎302接著從臨時儲存之位置資料及臨時資料的群組 選擇（步驟354)位置資料及與其相關聯之臨時資料的一群 組，並且透過選定位置資料及相關聯臨時資料之群組中掃 描（步驟356)以便產生用於選定位置資料及相關聯臨時資料 之群組的臨時存取設定檔。掃描係在藉由臨時資料覆蓋之 _ 日夺間祀圍上。在此範例中，臨時存取設定標在預定時間間 隔内識別位置資料項目之數目，例如5、1〇或15分鐘，儘 • 管其他間隔可用於實現不同粒度。一旦產生，推斷引擎 302分析臨時存取設定_料，以便從其推斷（步驟358)臨 時存取訊息，例如當實體存取與選定位置資料之叢集相關 聯的POI可订的時間，例如開放時間或營業時間。臨時存 取訊息特徵化興趣點之可存取性，例如當允許或不允許存 取興趣點時。可使用用於分析臨時存取設定檀之任何適當 型樣分析技術實現臨時存取訊息之推斷，本文稱後將說明 135353.doc • 26 - 201017123 其範例。接著將經推斷臨時存取訊息與識別符一起儲存 (步驟360)於臨時資料儲存器31〇内供其後處理，本文稍後 亦將提供其細節。在此範例中，識別符之範例係實質上對 應於相對於選定位置資料之群組的中央位置之位置資料。 推斷引擎3〇2接著判斷（步驟362)臨時資料儲存器310是否包 含具有待分析之相關聯臨時資料的另一位置資料之群組。 若推斷引擎302判斷臨時資料儲存器3〇1内之其他資料群組 ❹ 保留以待分析，推斷引擎302重複上述處理步驟（步驟354 至3 62)，直至無其他位置資料之群組保留以待分析。 上述技術產生關於在路程資料資料庫3〇6内發現之任何 位置-貝料之分組的臨時訊息。然而，在另一具體實施例中 (圖7)，處理可僅限於在P〇I資料庫3〇8内已知並且識別的 ροι。對於此類處理，資料預處理器300存取p〇I資料庫3〇8 並且藉由獲得識別符（例如名稱）以及p〇I位置資料選擇（步 驟370) —POI。資料預處理器3〇〇接著存取（步驟372)路程資 Ο 料資料庫306並且分析位置資料及相關聯個別臨時資料， 例如其具有關於先前具體實施例之上述類型。資料預處理 器300識別（步驟374)位置資料之叢集，其係關於選自p〇I 資料庫308之POI之位置的位置資料叢集，即再次與時間無 關地5戠別位置資料之叢集。與卩〇1之位置的近似可係設定 為用於相對於選定POI選擇位置資料及相關聯時間資料的 準則，舉例而言係在標準邊界内，例如給定距離之半徑， 如3 m。由儲存於路程資料資料庫3〇6内之位置資料之至少 邛分形成的位置資料之叢集或群組接著係臨時儲存於臨時 135353.doc -27- 201017123 資料儲存器310内，並且資料預處理器3〇〇接著與推斷引擎 3〇2通k以便指示已分組位置資料可用於進一步處理。在 此態樣，推斷引擎302接著選擇已儲存位置資料及與其相 關聯之臨時資料之群組，以及透過位置資料及相關聯臨時 資料之群組中掃描（步驟376)，以便產生用於選定位置資料 • 及相關聯臨時資料之群組的臨時存取設定檔。掃描係在藉 由臨時資料覆蓋之時間範圍上。在此範例中，臨時存取設 ❹ 定檔在預定時間間隔内識別位置資料項目之數目，例如 5、10或15分鐘，儘管可使用其他間隔。一旦產生，推斷 引擎302分析臨時存取設定播，以便從其推斷（步稀叫臨 時存取訊息，例如當實體存取與選定位置資料之叢集相關 聯的POI可行的時間，例如開放時間或營業時間。臨時存 取訊息特徵化興趣點之可存取性，例如當允許或不允許存 取興趣點時。可使用用於分析臨時存取設定檔之任何適當 型樣分析技術實現臨時存取訊息之推斷，本文稍後將予Z φ 說明，本文稍後將說明其範例。經推斷臨時存取訊息接著 用於更新對應於選定1>〇1的1>〇1資料庫3〇8内之資料項目。 推斷引擎302接著判斷（步驟362)P〇I資料庫308是否包含推 斷引擎302嘗試針對其判斷臨時存取訊息的任何其他p⑺。 若推斷引擎302判斷P0I資料庫3〇8内之其他p〇I保留以待分 析，推斷引擎302重複上述處理步驟（步驟37〇至382)，直至 無其他POI保留以待分析。 應明白，可關於儲存於地圖資料共享資料庫304内之P0I 資料額外或替代地實施上述技術。 135353.doc -28· 201017123 為了與臨時訊息之推斷相關地提供更大完整性，可使用 不同方法。在另-具體實施例中（圖8)，除在空間上分析叢 集或分組外，分析模組268如下分析路程資料資料庫3〇6之 路程資料。 ❹

資料預處理器300存取（步驟39〇)路程資料資料庫3〇6並 且分析位置資料及相關聯個別臨時資料，例如其具有關於 先前具體實施例之上述類型。資料預處理器则識別（步驟 392)位置資料，其不僅具有與其相關聯之臨時資料而且具 有與其相關聯之信號強度訊息，信號強度訊息符合預定準 則。因此信號強度訊息將必須以上述方式加以記錄。在此 範例中，預定準則係預定信號強度臨限值。接收信號強度 降至預定信號強度臨限值以下的記錄指示位於建築物或其 他結構内之導航裝置，例如隧道或渡輪内，其令GPS作號 可能減弱至完全不可接受之位準。實際上，預定準則二 指定臨限值，並且預定準則可係Gps信號之接收的總損 -旦已過滤位置資料’位置資料之至少部分保留，並且 資料預處理H3G()接著在經過遽位置f科内識別位置資料 之叢集，即與時間無關地識別位置資科之叢集。接著將具 有與其相關聯之臨時及信號強度資料的位置資料之叢集或 群組臨時儲存於臨時資料儲存器31G内，並且資料預處二 器3一〇〇與推斷引擎302通信以便指示已分組位置資料可用於 進-步處理。在此態樣’推斷引擎3〇2接著從臨時儲存之 位置資料的群組選擇（步驟394)位置資料及與其相關聯之臨 135353.doc -29- 201017123 時資料的-群組，並且透過選定位置資料及相關聯臨時資 料中掃描（步驟396)以便產生心収位置資料及相關聯臨 時資料之群組的臨時存取設定槽。掃描係在藉由臨時資料 覆蓋之時間範圍上。在此範例中，臨時存取設定槽在預定 肖間間隔内識別位置資料項目之數目，例如5、1〇或15分 . 鐘’儘管可使用其他間隔。一旦產生，推斷引擎3〇2分析 臨時存取設定檔，以便從其推斷（步驟398)臨時存取訊息， ❹ ❹當實體存取與選定位置資料之叢集相關聯的Ρ〇Ι^行 的時間，例如開放時間或營業時間。可使用用於分析臨時 存取設定槽之任何適當型樣分析技術實現臨時存取訊息之 推斷，本文稍後將說明其範例。接著將經推斷臨時存取訊 息與識別符一起儲存（步驟_)於臨時資料儲存器310内供 其後處理，本文稍後亦將提供其細節。在此範例中，識別 符之範例係實質上對應於相對於選定位置資料之群組的中 央位置之位置資料。推斷引擎3〇2接著判斷（步驟4〇2)臨時 〇 貝料儲存器3 10是否包含具有待分析之相關聯臨時資料及 仏號強度資料的另一位置資料之群組。若推斷弓丨擎3〇2判 . 斷臨時資料儲存器301内之其他資料群組保留以待分析， 推斷引擎302重複上述處理步驟（步驟394至4〇2)，直至無其 他位置資料之群組保留以待分析。 雖然已就依據關於信號強度之預定準則過濾位置資料說 明上述範例，熟習技術人士應明白上述過濾可在首先依據 另一準則過濾位置資料後使用，例如其具有關於第一及第 二具體實施例之上述類型，即在識別叢集後。 135353.doc -30- 201017123 作為附加或替代方案，若用於產生路程資料之導航裝置 能夠關於無線通信裝置記錄信號強度，舉例而言係雙向無 線通信裝置，例如無線蜂巢式電話或通信模組，藉由無線 通k裝置接收之信號的信號強度可按與上述已接收Gps信 號之k號強度相似之方式使用。

參考圖9，詳細說明藉由推斷引擎3〇2使用之示範性推斷 技術γ如上所述，推斷引擎3〇2建立臨時存取設定檔，並 且接著從臨時存取設定檔推斷臨時存取訊息。在臨時資料 跨，之時間週期上，推斷引擎3〇2首先近似（步驟41〇)藉由 預定數量記錄之時間，例如最新15分鐘。當然，熟習技術 將月白也可使用其他近似位準。之後，推斷引擎 註釋（步驟412)當位置資料之分組發生及當位置資料之分組 未發生之邊界時間，位置資料之分組的開始時間與位置資 料之分組的停止時間之間的週期係假定為構成當對應於位 置資料之P〇1可存取的時間週期。關於位置資料跨越之時 間週期’推斷引擎302嘗試識別（步驟414)至已識別邊界時 間的任何重複型樣，例如每日型樣、每週型樣、每月型 樣、每年型樣及/或季節性型樣。應明白，關於ρ〇ι可存在 多個型樣。例如，-商店-年中從週-至週五可從9·00 :開放至5.00 pm ’但關於一月之每一第一週一可具有不 5開放時間。在存在對臨時訊息之型樣的事件中（步驟 叫，推斷引擎斯依據識別之型樣特徵化（步驟418)臨時 二.、、、後將特徵化臨時訊息與先前所述之制符一起儲 子’驟_、42〇)於臨時資料储存器⑽内，以供其後處 135353.doc •31 - 201017123 理。在型樣不明顯之事件中(步驟 (例如-周）之邊界時㈣樣本 ^㈣週期 作為關於興趣點之可存取 性之臨時存取訊息的表示與先前 … 興无則戶斤述之識別符-起臨時儲 存（步驟400、422)於臨時資料儲在 理。若需要 可靠型樣。 如上所述 POI未經識別 貝种锊存器310内，以供其後處 已儲存訊息可係標夺Α τ H ^ 己為不具有與其相關聯之 關於上述具體實施例之-些具體實施例，

並且需要將p0I身份歸屬於所產生之臨時訊 息。參考圖10,可如下關於各已健存及處理之各識別符依 次擷取儲存於臨時㈣料㈣㈣之識別符及臨時存取 訊息。 推斷引擎302選擇（步驟430)識別符以及儲存於臨時資料 儲存器31〇内之臨時存取訊息β推斷引擎3〇2接著存取ρ〇ι 資料庫308並且分析包含於其中之p〇I資料，以便判斷（步 驟432)選定識別符（在此範例中係位置）是否與ρ〇ι資料庫 308内之P0I相同或接近，該近似係由預定近似臨限值設 定，例如1 m。因此，搜尋POI資料庫3〇8以便找到一ρ〇ι， 其實質上係與選定識別符之相關聯位置共同定位。若匹配 不存在，推斷引擎302按與關於p〇〗資料庫3〇8的上述者相 似之方式分析（步驟43 4)地圖資料共享資料庫3〇4，以便嘗 試識別（步驟436)對應於選定識別符/位置之P〇I。在於p〇I 資料庫3 08或地圖資料共享資料庫3〇4内找到選定位置之身 份的事件中，PO〗資料庫3〇8或地圖資料共享資料庫3〇4係 根據已從其識別POI之資料庫以經推斷臨時存取訊息更新 135353.doc -32· 201017123 (步驟438)。 在無法從POI資料庫308或地圖資料共享資料庫304識別 位置的事件中，推斷引擎302可選擇等待上述!>01識別程序 之其後執行或產生警告以請求手動調查（步驟440)，並且可 透過分離輸入程序提供調查結果至推斷引擎302，以便儲 存（步驟438)關於在POI資料庫308内識別之ροι的臨時存取 訊息。 在POI資料庫308或地圖資料共享資料庫304之更新（步驟 ❹ 438)後或其中在無法從選定位置識別POI之情況中，推斷 引擎302判斷（步驟442)臨時資料儲存器310是否包含待處理 之其他位置資料及相關聯臨時存取訊息。若存在其他資料 待處理’重複上述f 01識別程序（步驟430至442)，直至無 其他位置需要識別。 在一些情況中，關於POI資料庫308内之POI的臨時訊息 不可用’但POI資料庫308包含關於其他附近ροι之臨時存 φ 取訊息。參考圖η ’為了完全省略POI資料庫308内之臨時 存取訊息’推斷引擎302從ΡΟΙ資料庫選擇一 Ρ0Ι(步驟 . 450)，並且判斷（步驟452)POI資料庫308是否包含關於選 定POI之臨時存取訊息。在存在用於選定P0I之臨時存取訊 息的事件中，推斷引擎302繼續檢驗本文稍後將說明的p〇I 資料庫308内之其他POI項目。然而，在推斷引擎3〇2判斷 (步驟452)選定POI缺少臨時存取訊息的事件中，推斷引擎 3 02使用與選定關聯之位置資料搜尋p〇I資料庫3〇8及 地圖資料共享資料庫304，以便判斷（步驟454)該等資料庫 135353.doc •33· 201017123 3 04、3 08之任一者是否包含關於與選定POI相鄰之POI的項 目。在此態樣中，相鄰係預定義為與選定POI之預定距 離，例如300 m。在未識別相鄰POI之事件中，推斷引擎 302產生（步驟456)警告，其指示與選定POI相關聯之臨時 存取訊息的手動調查需要。或者，若找到相鄰POI，推斷 引擎302識別（步驟458)選定POI之性質，例如從與選定POI ' 相關聯並且儲存於POI資料庫308内之類別訊息，然後判斷 (步驟460)相鄰POI之任一者是否具有與選定POI相同之性 質。在此範例中，推斷引擎302尋找共有POI類別。若已找 到POI均不共享與限定POI相同之性質，則推斷引擎302產 生（步驟462)警告，其指示與選定POI相關聯之臨時存取訊 息的手動調查需要。否則，推斷引擎302接著從與選定POI 具有相同性質之已找到POI中判斷最常見臨時存取訊息， 並且假定（步驟464)最常見臨時存取訊息同樣適用於選定 POI。推斷引擎302接著判斷（步驟466)是否已處理POI資料 @ 庫308内之所有POI，若判斷為否定，重複上述處理步驟 (步驟450至466)，直至POI資料庫308内無其他POI項目保 留以待處理。 應明白，上述具體實施例可額外或替代地應用於地圖資 料共享資料庫304。 在另一具體實施例中，可建立若干預定臨時存取設定檔 以表示關於POI之典型臨時存取設定檔。可選擇預定臨時 存取設定檔之一並按POI儲存於POI資料庫308或地圖資料 資料庫304内，以便按有效方式記錄臨時存取訊息。若需 135353.doc •34- 201017123 要，可藉由指定預定臨時存取設定檔及相對指示器或變更 之一實施臨時存取訊息之記錄，例如：臨時存取設定檔 1 + 1小時（臨時存取設定檔丨在此範例中定義9:〇〇玨爪至^卯 pm、週一至週六之開放時間）。 應明白，雖然迄今已說明本發明<各種態樣及具體實施 例’本發明之範嘴並不限於本文提出之特定配置，相反可 延伸至包含屬於隨附申請專利範圍之範疇的所有配置及其 修改及改變。 ' 例如’儘管上述具體實施例指；^於狀近似或附近之 某些距離，熟習技術人士應明白可改變此類值以修改所實 現準確度之位準。 應明白本文參考之POI旨在包含任何預定義定位點，而 不限於某些熟知類型之P0I，例如商店、餐廳及博物館。 實際上’ POI可藉由其他類型之製圖特徵體現，例如：隨 道、渡輪港口或火車站。 ❹ 雖然在前述詳細說明中說明的具體實施例參考GPS，應 注意導航裝置可利用任何種類之位置感測技術來替代(或 實際上附加於）GPS。例如，導航裝置可利用其他全球導航 衛星系統，例如歐洲伽利略（GaHleo)系統。同樣，其不限 於以衛星為基礎，而是可使用以地面為基礎之信標或任何 其他種類之系統容易地運作，其致能器件以判斷其地理位 置。 本發明之替代具體實施例可實施為用於電腦系統之電腦 程式產品’例如，電腦程式產品係儲存於有形資料記錄媒 135353.doc -35· 201017123 體（例如磁碟、CD-ROM、ROM或硬碟）上或體現於電腦資 料信號内之一系列電腦指令，信號係在有形媒體或無線媒 體上發射，例如微波或紅外線。該電腦指令系列可構成上 述功能性之全部或部分，並且亦可儲存於任何揮發性或非 揮發性記憶體器件内，例如半導體、磁性、光學或其他記 憶體器件。 熟習本技術之人士亦應明確地瞭解，雖然較佳具體實施 ⑩ 例藉由軟體實施某些功能性，該功能性同樣可單獨實施於 硬體内（例如藉由一或多個ASCI(特定應用積體電路））或實 際上藉由硬體及軟體之混合實施。因此，本發明之範嘴不 應視為僅限於實施於軟體中。 最後，還應注意隨附申請專利範圍提出本文所述特徵之 特定組合，本發明之範疇並不限於下文主張之特定組合， 而是延伸至包含本文揭示之特徵或具體實施例的任何組 合，不論該特定組合此時是否已明確列舉於隨附申請專利 φ 範圍内。 【圖式簡單說明】 • 本發明之至少一具體實施例現在將僅以範例方式並參考 附圖說明，其中： 圖1係可由導航裝置使用之全球定㈣統（Gps)之示範性 部分的示意性解說； 圖2係用於導航裝置盥伺, π肌衣1，、例服4裝置間之通信的通信系統 之不·意圖； 圖3係圖2之導航裝置或任何其他適當導航裝置之電子組 135353.doc -36 - 201017123 件的示意性解說； 圖4係安裝及/或塢接導航裝置之配置的示意圖； 圖5係藉由圖3之導航裝置使用之架構堆疊的示意性表 示； “ 圖6係圖5之分析模組的更詳細示意圖； 圖7係構成本發明之第一具體實施例的判斷臨時存取訊 息之第一方法的流程圖； 圖8係構成本發明之第二具體實施例的判斷臨時存取訊 息之第二方法的流程圖； 圖9係構成本發明之第三具體實施例的判斷臨時存取訊 息之第三方法的流程圖； 圖10係推論性處理用於圖7或9之方法的臨時資料之方法 的流程圖；以及 圖11係針對藉由圖7、8或9之方法產生之臨時存取訊息 識別POI的方法之流程圖。 【主要元件符號說明】 100 資料豐富化處理裝置/Gps 系統 102 衛星 104 地球 106 GPS接收器 108 展頻GP S衛星資料信號 150 伺服器 152 通信頻帶 135353.doc •37- 201017123

154 處理資源 154 處理器 156 記憶體 158 連接 160 大量資料儲存器件 162 發射器 164 接收器 166 發射器 168 接收器 200 導航裝置 202 處理器 204 輸入器件 206 顯示螢幕 208 輸出器件 210 連接 212 輸出連接 214 記憶體 216 連接 218 I/O埠 220 連接 222 I/O器件 224 天線/接收器 226 連接 250 觸控勞幕輸入 135353.doc -38- 201017123 260 功能性硬體組件 264 作業系統 266 應用軟體 268 分析模組 300 位置資料/資料預處理器 302 推斷引擎 304 地圖資料共享資料庫 306 路程資料資料庫 308 POI資料庫 310 臨時資料儲存器

135353.doc 39-

Claims (1)

1. 201017123 十、申請專利範圍： 1. 一種資料豐富化裝置，其包含： 一處理資源，其係配置成當使用時存取具有與其相關 聯之臨時資料之位置資料，以及依據一預定準則分組該 等位置資料之一部分；其中 該處理資源係配置成支援一分析模組，其能夠從該等 ' 已分組位置資料之該部分推斷臨時存取訊息，該臨時存 取訊息指示實體上存取與該等已分組位置資料之該部分 相關聯的—興趣點之能力。 2. 如請求項1之裝置，其進一步包含位置路程資料，其包 含該等位置資料及與其相關聯之該等臨時資料。 3. 如請求項1或請求項2之裝置，其中該等臨時資料包含與 位於一位置之一導航裝置相關聯的一時間。 4. 如凊求項1或請求項2之裝置，其中該預定準則係空間叢 集。 φ 5.如請求項1或請求項2之裝置，其中該空間叢集係在一預 定標準邊界内。 • 如清求項1或請求項2之裝置’其中該預定準則係至該興 趣點之一預定近似。 7·如叫求項1或請求項2之裝置，其中該分析模組係配置成 ^刀析與該等已分組位置資料之該部分相關聯的該等臨時 J ，以及建立與該等已分組位置資料之該部分相關聯 的一臨時存取設定檔。 8 · 如請求箱1 + 士 或麩求項2之裝置，其中該分析模組係配置成 135353.doc 201017123 :析與該等已分組位置資料之該部分相關聯的該等臨時 貝料以及從與該等已分組位置資料之該部分相關聯的 該等臨時資料識別邊界臨時資料。 9.如吻求項8之裝置，其中該等邊界臨時資料用於判斷與 5亥興趣點相關聯之該臨時存取訊息。 1〇,如明求項1或請求項2之裝置，其中該分析模組係配置成 將一最接近預定臨時存取設定檔匹配至推斷之該臨時存 取訊息。 m 11. 如响求項1〇之裝置，其中該最接近預定臨時存取設定檔 係對該興趣點之實體可存取性相對於時間的一預定特徵 化。 12. 如喷求項11之裝置，其中該分析模組能夠藉由相對於該 最接近預定臨時存取設定檔之一變更記錄該匹配。 13. 如請求項1或請求項2之裝置，其中該臨時存取訊息對應 於該興趣點之開放時間。 Ο 如請求項1或請求項2之裝置，其中該興趣點未經識別。 1 5.如凊求項14之裝置，其中該分析模組係配置成存取一興 趣點資料庫’其包含興趣點之身份及個別位置資料以 及使用該興趣點資料庫識別該未經識別興趣點。 16.如請求項15之裝置，其中藉由來自導航裝置之使用者的 興趣點訊息之貢獻形成該興趣點資料庫。 1 7.如請求項1或請求項2之裝置，其中該預定準則係接收之 一射頻信號的強度變化。 18.如請求項17之裝置，其中該強度變化係相對於該射頻信 135353.doc 201017123 號之接收的一預令姑 頂尺臨限值或更小。 如請求項J或音主出 叫’項2之裝置，其中該射頻信號與一導航 系統或-無線雙向通信系統有闕。 】9. 2〇·如請求項1或請求項2之裝置，其中該分析模組係配置成 亦依，另帛定準則分組該等位置資料之該部分，該另 準貝丨係如蜻求項4或請求項5或請求項6之預定準 則。 φ 、素长項1或吻求項2之裝置，其中該分析模組可係配置 成關；該已刀組位置訊息之該部分推斷與相對於該興趣 點之-相鄰興趣點相關聯的另—臨時存取訊息相同之一 臨時存取訊息。 22. —種位置資料處理系統，其包含： 如前述請求項中任一項之資料豐富化裝置； 該等位置資料之-資料庫，其具有與其相關聯之該等 臨時資料；以及 ® #數個導航裝置’其係配置成貢獻於該等位置資料之 該資料庫。 -23. 一種判斷與一興趣點相關聯之臨時存取訊息的方法，該 方法包含： 存取具有與其相關聯之臨時資料的位置資料·， 依據一預定準則分組該等位置資料之一部分；以及 從該等已分組位置資料之該部分推斷臨時存取訊息， 該臨時存取訊息指示實體上存取與該等已分組位置資料 之該部分相關聯的一興趣點之能力。 135353.doc 201017123 24. —種電腦程式元件，其包含用以使一電腦執行如請求項 23之方法的電腦程式碼構件。 25. 如請求項24之電腦程式元件，其係體現於一電腦可讀取 媒體上。

   135353.doc