TW201211505A - Systems and methods for detecting bifurcations - Google Patents

Systems and methods for detecting bifurcations Download PDF

Info

Publication number
TW201211505A
TW201211505A TW99130404A TW99130404A TW201211505A TW 201211505 A TW201211505 A TW 201211505A TW 99130404 A TW99130404 A TW 99130404A TW 99130404 A TW99130404 A TW 99130404A TW 201211505 A TW201211505 A TW 201211505A
Authority
TW
Taiwan
Prior art keywords
road segment
navigation device
possible road
vector
angle
Prior art date
Application number
TW99130404A
Other languages
Chinese (zh)
Inventor
Otter Matthijs Den
Alexandru Serbanescu
Original Assignee
Tomtom Int Bv
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 Tomtom Int Bv filed Critical Tomtom Int Bv
Priority to TW99130404A priority Critical patent/TW201211505A/en
Publication of TW201211505A publication Critical patent/TW201211505A/en

Links

Landscapes

  • Navigation (AREA)

Abstract

At least one example embodiment discloses a method of detecting a bifurcation in a navigable feature. The method includes first determining a first possible segment and a second possible segment of the navigable feature based on location measurements along the navigable feature, the location measurements representing a heading vector and the location measurements having a higher probability of being on the first possible segment than on the second possible segment, second determining an angle based on the heading vector and a vector between the second possible segment and one of the location measurements, and detecting a bifurcation based on the angle.

Description

201211505 六、發明說明: 【發明所屬之技術領域】 本發明大體係關於用於分又點偵測之系統及方法。至少 一些實例實施例係關於可攜式導航裝置(所謂的PND)。 本申請案主張2009年9月7曰申請之美國臨時申請案第 61/240,253號之權利’該案之全部内容以引用的方式併入 本文中。 【先前技術】 近年來’消費者已具備各種各樣的裝置及系統使其能夠 使用該等裝置及系統内之GPS(全球定位系統)信號接收、 處理功能性及/或迴轉儀值在數位地圖上找到位置。由消 費者使用的各種之裝置及系統呈以下形式:使司機能夠在 街道及道路上導航之運輸工具中導航系統;手持型裝置, 諸如,個人數位助理(「PDA」)、個人導航裝置(pND)及 蜂巢式電話或可同樣進行此功能的其他類型之行動裝置; 桌上型應用,及使用者可產生展示所要的地點之地圖之網 際網路應用。在所有此等及其他類型之裝置及系統中的共 同態樣為地理特徵、向量及屬性之地圖資料庫,及回應於 使用者輸入存取、操縱及導航地圖資料庫之軟體。 通常,對於定位及地圖匹配系統’分又點中之定位係 難的。迴轉儀量測中之小誤差及/或微小校準誤差引起 夠大以導致錯誤位置及方向被顯示於導航裝置上之航向 差。在此情況下,位置及航向誤差處於具有不匹配風險 地圖不確定之範圍。在此等情況下偵測分又點可幫助定 150747.doc 201211505 過程。 【發明内容】 貫例實施例提供用於分叉點偵測之方法。諸如迴轉儀及 ⑽之定㈣統用以在分叉點之正確支路上顯示位置。 至少—實例實施例揭示-種相在_可導航特徵中之__ =:方法。該方法包括:首先基於沿著該可導航特徵 之位置里測射該可導航特徵之—第—可能路段及一第二 可能路段,該等位置量測表示-航向向量,且該等位置量 測具有-處於該m路段上比處於該第二可能路段上 高的機率;其次判定一基於該航向向量與在該第二可能路 段與該等位置量測中之一者之間的一向量之角丨;及基於 該角度偵測一分叉點。 至少另一實例實施例提供電腦軟體,其包括可操作以當 在-執行環i竟中執行時使一電腦進行以下操作&lt;一或多個 軟體模組:基於沿著可導航特徵之位置量測判定該可導航 特徵之-第一可能路段及一第二可能路段,該等位置量測 表示一航向向量,且該等位置量測具有一處於該第一可能 路#又上比處於該第一可能路段上高的機率;判定一基於該 航向向量與在該第二路段與該等位置量測中之一者之間的 一向量之角度;及基於該角度偵測一分又點。 另一實例實施例係針對一種導航裝置,其包括一處理 器’該處理器經組態以:基於沿著可導航特徵之位置量測 判疋S亥可導航特徵之一第一可能路段及一第二可能路段, 該等位置量測表示一航向向量,且該等位置量測具有一處 I50747.doc 201211505 於a亥第一可此路段上比處於該第二可能路段上高的機率; 判定一基於該航向向量與在該第二路段與該等位置量測中 之一者之間的一向量之角度;及基於該角度偵測一分叉 點。 【實施方式】 下文將藉由說明性實例參看隨附圖式來描述本發明的教 示之各種態樣及體現彼等教示之配置。 現將參看隨附圖式更充分地描述各種實例實施例,在該 等隨附圖式中’說明了一些實例實施例。 應注意,此等圖意欲說明在某些實例實施例中利用的方 法、結構及/或材料之大體特性,及補充以下提供之書面 4田述。然而,此等圖式並未按比例繪製,且可能不精確地 反映任何給定實施例之精確結構或效能特性,且不應被解 釋為界定或限制由實例實施例包含的價值或性質之範圍。 舉例而言,為了清晰起見,可能縮小或放大層、區域及/ 或結構元件。在各種圖式中使用類似或相同參考數字意欲 指示類似或相同元件或特徵之存在。 因此,儘管實例實施例能夠具有各種修改及替代形式, 但其實施例藉由實例而展示於圖式中且將在本文中予以詳 細掐述。然而,應理解,並不意欲將實例實施例限於所揭 不之特定形式,而相反地,實例實施例將涵蓋屬於實例實 細例之範疇内的所有修改、等效物及替代物。貫穿附圖之 描述’相同數字指相同元件。 應理解,雖然本文中可使用術語第一、第二等等來描述 150747.doc 201211505 各種兀件’但此等元件不應受此等術語限制。此等術語僅 二以將-元件與另—元件進行區分。舉例而言在不㈣ 實例實施例之範相情況下,第—元件可被稱為第二元 件,且類似地’第二元件可被稱為第一元件。如本文中所 使用,術語「及/或」包括相關聯之列出項中之一或多者 之任何及所有組合。 應理解,當一元件被稱作「連接」或「耦接」至另一元 件時’其可直接連接或耦接至另一元件或者可存在插入元 件。相反,當一元件被稱作「直接連接」&lt;「直接耦接」 至另-元件時,不存在插人元件1以描述元件之間關二 的其他詞應以同樣之方式進行解釋(例如,「 %,·,I間」 與「直接在...之間」、「鄰近」與「直接鄰近」 等)》 本文令使用之術語僅係用於描述特定實施例之目的,且 並不意欲限制實例實施例。如本文中所使用,單數形式 「一」及「該」意欲亦包括複數形式,除非上下文另有清 晰指示。應進一步理解,當術語「包含」及/或「包括γ 在本文使用時,其指定了狀特徵、整體、㈣、=作」、 疋件及/或組件之存在,但並不排除—或多個其他特徵、 整體、步驟、操作、元件、組件及/或其之群組的存在或 添力cr。 亦應注意’在-些替代實施中,提到的功能/動作可能 未按圖中所㈣之順序而發生。舉例而言,視所涉及之^ 能性/動作而定,連續展示之兩張圖可實際上大體上同時 150747.doc 201211505 執行或可有時以相反次序執行。 ,除非另有定義,本文中使用之所有術語(包括技術及科 學術語)具有與一般熟習實例實施例所屬之技術者普通理 解之意義相同的意義。應進一步理解,應將例如在通用詞 典中定義之術語的術語解釋為具有與其在相關技術之情況 下的意義一致之意義,且將不按理想化或過度形式化的意 義來對其解釋,除非本文中有如此明確的定義。 按軟體或演算法及在電腦記憶體内的資料位元上之操作 之符號表示來呈現實例實施例之部分及對應的詳細描述。 此等描述及表示為一般熟習此項技術者有效地將其工作之 實質傳達給其他一般熟習此項技術者所藉之描述及表示。 設想演算法(當此處使用該術語時,及當其經普遍使用時) 為導致所要的結果的自相一致之步驟序列。步驟為需要物 理量之實體操縱之步驟。通常(雖然未必),此等量採取能 夠被儲存、轉移、組合、比較及以其他方式操縱的光信 號、電信號或磁信號之形式。主要因為常見用途,將此等 乜唬稱為位元、值、元素、符號、字元、項、數字或其類 似物時常為便利的。 在以下描述中,將參照動作及操作之符號表示(例如, 呈流程圖之形式)來描述說明性實施例,動作及操作之符 遽表示可實施為執行特定任務或實施特定抽象資料類型之 程式模組或功能處理程序(包括常式、程式、物件、紕 件、資料結構),且可使用現有硬體在現有網路元件或控 制節點(例如,資料庫)處實施。此現有硬體可包括一或多 150747.doc 201211505 個中央處理單;^ (CPU)、數位信號處理器()、特殊應用 積體电路%可程式化間陣列(FPGA)電腦或類似者。 而應记住,所有此等及類似術語應與適當物理量相 關聯且僅㈣用於此等量之便利標記。除非另有具體陳述 ?如自論述顯而易見’否則諸如「處理」或「運算」或 。十」或判疋」或「顯示」或類似術語之術語指電腦 系、-先或類似電子運算裝置之動作及過程,該電腦系統或類 似電子運算裝置操縱表示為電腦系統之暫存器及記憶體内 之物理、電子量且將其變換為類似地表示為電腦系統記憶 體或暫存11或其他此類資訊儲存、傳輸或顯示裝置中之物 理量的其他資料。 亦注意到’實例實施例之軟體實施的態樣通常經編碼於 某一形式之電腦可讀媒體上或實施於某一類型之傳輪媒體 上。電腦可讀媒體可為磁性(例如,軟性磁碟或硬碟機)或 光學(例如,緊密光碟唯讀記憶體或「CD R〇M」卜且可 為唯讀或隨機存取。類似地,傳輪媒體可為絞合線對、同 軸繞線、光纖或此項技術中已知之某一其他合適的傳輸媒 體。實例實施例不受任何給定實施之此等態樣的限制。、 現將特定參照一 PND來描述本發明之實例實施例。然 而,應圮住,本發明之教示不限於PND,而實情為,可普 遍地適用於任何類型之行動裝置。 因此,由此可見,在本發明之情況下,導航裝置意欲包 括(但不限於)任何類型之路線規劃及導航裝置,其與彼裝 置經體現為執行路線規劃及導航軟體之PND、行動電話^ 150747.doc 201211505 疋可攜式數位助理(PDA)無關。導航裝置使用及/或量測其 位置。 自下文,亦將顯而易見,本發明之教示在使用者並不尋 於如何自—點導航至另—點之指令而僅希望被提供一 置之視圖的情況下更有效用。在此等情況下,由使 者k擇之「目的地」位置無需具有使用者希望開始導航 子應的出發位置,且因此,不應將本文中對「目的 」位置或實際上對「目的地」視圖之提及解释為意謂- 路線之產生係必要的、必須行進至「目的地」,或者實際 上:—目的地之存在需要對應的出發位置之指定。 一記住以上附帶條件’圖1說明可由導航裝置使用的全球 ^系、’先(GPS)之實例視圖。此等系統係已知的且用於各 種:的。一般而言,GPS為基於衛星無線電之導航系統, 其此夠為無限數目個使用者判定連續位置、速度、時間及 (在二況下)方向資訊。先前已知為的仰8併 有在極其精確的_巾繞㈣軌it運敎複數個衛星。基 於此等精確轨道’ GPS衛星可將其位置中繼傳遞至任何數 目個接收單元。 虽經專門裝備以接收GPS資料之裝置開始掃描用於Gps 衛星信號之射頻時,實施GPS系統。I自—GPS衛星接收 到一無線電信號後’該裝置經由複數個不同習知方法中之 一者來測定彼衛星之精確位置。在多數情況下該裝置將 繼續立對信號掃描,直至其已獲取至少三個不同的衛星信號 (;主心可使用其他二角量測技術藉由僅兩個信號來確定 150747.doc 201211505 位置’雖然這並非常例)。實施幾何三角量測後,接收器 利用三個已知之位置來測定其自身相對於衛星之二維位 置。可以已知方式進行此測定。另外,獲取第四衛星信號 將允許接收裝置藉由同一幾何計算以已知方式計算其三維 位置。位置及速度資料可由無限數目個使用者連續地即時 更新。 如圖1中所示,GPS系統大體由參考數字1〇〇表示。複數 個衛星120處於圍繞地球124之軌道中。每一衛星12〇之轨 道未必與其他衛星12〇之軌道同步,且實際上很可能不同 步。展不GPS接收器140接收自各種衛星12〇之展頻Gps衛 星信號160。 自每一衛星120連續地傳輸之展頻信號16〇利用藉由極其 準確之原子鐘實現之高度準確的頻率標準。每一衛星丨 作為其資料信號傳輸16〇之部分而傳輸指示彼特定衛星12〇 之貢料流。熟習相關技術者應瞭解,Gps接收器裝置 通常自至少三個衛星120獲取展頻Gps衛星信號16〇,以用 於該GPS接收器裝置14〇藉由三角量測來計算其二維位 置。一額外信號之獲取(其引起來自總共四個衛星12〇之信 號160)准許GPS接收器裝置14〇以已知方式計算其三維位 置。 ’、 圖2為以方塊組件格式的根據本發明之一實例實施例的 一導航裝置200之電子組件之一說明性表示。應注意,導 航裝置200之方塊圖不包括導航裝置之所有組件,而是僅 代表許多實例組件。 150747.doc 201211505 導航裝置200位於一外殼(未圖示)内。該外殼包括—連 接至-輸入裝置220及一顯示幕24〇之處理器…。輸入裝 =220可,括鍵盤裝置、語音輸入裝置、觸控面板及/或用 輸入資訊之任何其他已知輸人裝置;且顯示幕—可包 括任何類型之顯示幕,諸如,lcd顯示器。在一實例配置 中’輸入裝置220及顯示幕24()經整合為—整合式輸入與顯 不裝置,該整合式輸入與顯示裝置包括—觸控板或觸控榮 幕輸入,使得使用者僅需觸摸顯示幕24g之—部分便可選 擇複數個顯示備選項中之—者或者啟動複數個虛擬按 之一者。 忒導航裝置可包括一輸出裝置26〇,例如,一聲訊輸出 裝置(例如,揚聲器)。因為輸出裝置260可對導航裝置2〇〇 之使用者產生聲訊f訊’所以應同樣理解,輸人裝置咖 可包括麥克風且亦包括用於接收輸入聲音命令之軟體。 在導航裝置200十,處理器21〇經由連接225操作性地連 接至輸入裝置220且經設定以經由連接225自輸入裝置22〇 接收輸入資訊,且經由輸出連接245操作性地連接至顯示 幕240及輸出裝置·中之至少—者以輸出資訊至該至少一 者。另外,處理器210經由連接235可操作地純至記憶體 資源230,且經進一步調適以經由連接2乃自輸入/輸出 (I/O)埠270接收資訊/將資訊發送至輸入/輸出(1/〇)埠27〇, 其中I/O埠270可連接至在導航裝置2〇〇外部之1/〇裝置28〇。 記憶體資源230包括(例如)一揮發性記憶體(諸如,隨機存 取記憶體(RAM))及一非揮發性記憶體(例如,數位記憶 150747.doc 12 201211505 體’諸如,快間記憶體)。外部ι/〇裝置28〇可包括(但不限 於)外部收聽裝置,諸如,耳機。至!猶置之連接可另 外為至任何其他外部裝置(諸如,汽車立體聲單元)之有線 或無線連接,例如用於免持操作及/或用於語音啟動式掉 作、用於至聽筒或頭戴式耳機之連接、及/或用於至(例如) 行動電話之連接,其中行動電話連接可用以在導航裝置 200與(例如)網際網路或任何其他網路之間建立資料連接, 及/或用以經由(例如)網際網路或某一其他網路建立 器之連接。 圖2進-步說明經由連接255在處理器加與 250之間的操作性連 益 卉甲天線/接收器250可為(例 天線/接收器。應理解,為了說明而示意性地組合 子250表示之天線與接收器,但天線及接收器可 為为開疋位的組件,且夭嬙开v I , 天線了為(例如)GPS片狀天線或螺 旋天線。 另外’―般熟習此項技術者將理解,圖2中所示之電子 以習知方式由電源(未圖示)供電。如-般熟習此項 ^者將理解,認為圖2中所示的組件之Μ㈣在本申 U之範舉例而言’圆2中所示之 及/或無線連接及其類似物相互通信。因此,= 導航裝置咖之料包括可摟式或手持型導航裳置2〇〇: :卜:圖2之可攜式或手持型導航農置2〇〇可以已知方式 n丁接」至一運輸工具,諸如,聊踏車、機器腳踏 接著可為了可搞式或手持型導航用途而自 150747.doc -13- 201211505 銜接位置移除此導航裝置200。 現參看圖3,導航裝置200可經由行動裝置(未圖示)(諸 如,行動電話、PDA及/或具有行動電話技術之任何裝置) 建立與伺服器302之「行動」或電信網路連接,其建立數 位連接(諸如,經由例如已知的藍芽技術之數位連接)。其 後,行動裝置可經由其網路服務提供者建立與伺服器 之網路連接(例如,經由網際網路)。因而,「行動」網路 連接建立於導航裝置200(當其單獨及/或在一運輸工具中行 進時,其可為且時常為行動的)與伺服器3〇2之間以為資訊 提供「即時」或至少很「新的」閘道。 可使用(例如)網際網路(諸如,全球資訊網)以一已知方 j進行行動裝置(經由—服務提供者)與諸如飼服器3〇2之另 一裝置之間的網路連接之建立。舉例而言,此可包括 T^P/IP分層協定之使^行動裝置可利用任何數目個通信 標準,諸如,CDMA、GSM、WAN等。 义因而’可利用(例如)經由資料連接、經由行動電話或導 Ί置2GG内之行動電話技術所達成之網際網路連接。為 :此連接,建立飼服器302與導航裝置2⑼之間的網際網路 接。·舉例而言,可經由行動電話或其他行動裝置及 通用封包無線電服務)連接(⑽$連接為由電信經營 者提L的用於仃動裝置之高速f料連接;㈣S為用來連 接至網際網路之方法)來進行此建立。 :::置2。。可經由(例如)現有之藍芽技術以已知方式 7凡成與仃動裝置之f料連接且最終完成與網際網路 150747.doc 14 201211505 及伺服器302之資料連接1中資料協定可利用任何數目 個標準,諸如’咖M、用於GSM標準之資料協定標準。 導航裝置200可包括在導航裝置2〇〇本身内的其自身之行 動電話技術(例如,包括天線,或者視情況,冑用導航裝 置200之内部天線)。導航裝置内之行動電話技術可包 括如上減之内部組件,及/或可包括_可插人卡(例如, 用戶識別模組或SIM卡)’該可插人卡配有(例如)必要的行 動電話技術及/或天線。因而’導航裝置2〇〇内之行動電話 技術可類似地經由(例如)網際網路建立導航裝置2⑽與飼服 器302之間的網路連接,其建立方式類似於任何行動裝置 之方式。 ~ 對於GRPS電話設定,具備藍芽功能之導航|置可用以 與行動電話模型、製造商等之不斷改變的頻譜—起正確地 工作,舉例而言,模型/製造商特定設定可儲存於導航裝 置200上。可更新為此資訊而儲存之資料。 在圖3中,導航裝置2〇〇被描繪為與伺服器3〇2經由一般 通信頻道318通信,該一般通信頻道318可由許多不同配置 中之任一者來實施。當在伺服器3〇2與導航裝置2〇〇之間建 立經由通信頻道318之連接(注意,此連接可為經由行動裝 置之資料連接、經由個人電腦經由網際網路之直接連接 等)時,伺服器3〇2與該導航裝置2〇〇可通信。 伺服器302包括(除了可能未說明之其他組件之外)一處 理器304,其操作性地連接至一記憶體3〇6且經由有線或無 線連接3 14進一步操作性地連接至一大容量資料儲存裝置 150747.doc 15 201211505 312。處理器3〇4進一步操作性地連接至傳輸器308及接收 器310,以經由通信頻道318將資訊傳輸及發送至導航裝置 2 00並自導航裝置2〇〇傳輸及發送資訊。經發送且經接收之 信號可包括資料、通信及/或其他傳播信號。可根據對於 導航系統200之通信設計中所使用之通信要求及通信技術 來選擇或設計傳輸器308及接收器3 1 0❶另外,應注意,可 將傳輸器308及接收器3 1〇之功能組合為信號收發器。 伺服器302進一步連接至(或包括)大容量儲存裝置η〗, 注思’大容量儲存裝置3 12可經由通信鏈路3 1 4耦接至伺服 302。大容量儲存裝置312含有導航資料及地圖資訊之儲 存器’且可再次地為與伺服器3〇2分離之裝置,或者可併 入至伺服器302内。 導航裝置200經調適以經由通信頻道318與伺服器3〇2通 信,且包括如先前關於圖2所描述之處理器、記憶體等以 及經由通信頻道318發送並接收信號及/或資料之傳輸器 320及接收器322,注意,此等裝置可進一步用以與不同於 ㈣器302之裝置通信。另外,根據躲導航裝置之通 L -又n十中所使用之通信要求及通信技術來選擇或設計傳輸 益320及接收n 322 ’且可將傳輸器32()及接收㈣2之功能 組合為單一收發器。 儲存於祠服器記憶體3G6中之軟體為處理器咖提供指 令’且允許飼服器302將服務提供給導航裝置·。由词服 器302提供之—服務包含處理來自導航裝置⑽之請求及將 導航資料自大容量資料儲存器312傳輸至導航裝置。由 150747.doc • 16 - 201211505 伺服器302提供之另一服務包括對於所要的應用使用各種 演算法來處理導航資料,及將此等計算之結果發送至導航 裝置200。 通信頻道318-般表示連接導航裝置2〇〇與伺服器3〇2之 傳播.媒體或路徑。伺服器302及導航裝置2〇〇皆包括一用於 經由該通信頻道傳輸資料之傳輸器及一用於接收已經由該 通信頻道加以傳輸的資料之接收器。 通信頻道318不限於特定通信技術。另外,通信頻道318 不限於單-通信技術;Φ即,頻道318可包括使用各種技 術之若干通信鏈路。舉例而言,通信頻道318可經調適以 提供一用於電通信、光通信及/或電磁通信等之路徑。因 而,通信頻道318包括(但不限於)下列各物中之一者或其組 合:電路、諸如電線及同軸纜線之電導體、光纜、轉換 器、射頻(RF)波、大氣、空白空間(empty space)等。此 外,通信頻道318可包括中間裝置,諸如,路由器、轉發 器、緩衝器、傳輸器及接收器。 在一 δ兒明性配置中,通信頻道3 18包括電話網路及電腦 網路。此外,通信頻道318可能夠適應諸如射頻、微波頻 率 '紅外線通信等之無線通信。另外,通信頻道318可適 應衛星通信。 經由通h頻道3 1 8傳輸之通彳§ #號包括(但不限於)如對 於給定通信技術需要或所要之信號。舉例而言,該等信號 可適合用於蜂巢式通信技術中,諸如,分時多重存取 (TDMA)、分頻多重存取(FDMA)、分碼多重存取(CDMA)、 150747.doc 201211505 全球行動通信系統(GSM)等《可經由通信頻道318傳輸數 位及類比信號兩者。此等信號可為如對於通信技術可能為 理想的經調變、經加密及/或經壓縮之信號。 伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之 遠端伺服器。伺服器302可包括一位於區域網路(LAN)、廣 域網路(WAN)、虛擬私用網路(VpN)等上之網路伺服器❶ 伺服器302可包括諸如桌上型或膝上型電腦之個人電 腦,且通信頻道318可為連接在個人電腦與導航裝置2〇〇之 間的纜線。或者,可將個人電腦連接於導航裝置2〇〇與伺 服窃302之間以在伺服器3〇2與導航裝置2〇〇之間建立網際 肩路連接。或者,行動電話或其他手持型裝置可建立至網 際網路之無線連接,用於經由網際網路將導航裝置200連 接至伺服器302。 可經由資訊下載為導航裝置200提供來自伺服器302之資 訊,該資訊下載可自動定期更新,或在使用者將導航裝置 2〇〇連接至伺服器302後更新,及/或在經由(例如)無線行動 連接裝置及tcp/ip連接而在伺服器3G2與導航裝置2〇〇之間 建立較為恆定或頻繁之連接後,以較動態之方式更新,對 於。午夕動態叶算,伺服器3〇2中之處理器3〇4可用來處置大 里的處理需要,然而,導航裝置200之處理器210亦可時常 獨立於至伺服器3 〇2之連接而處置許多處理及計算。 如以上圖2中所指示,導航裝置200包括一處理器21〇 ' 輸入裝置220及一顯示幕240。輸入裝置22〇及顯示幕24〇 可”歪氯〇為一整合式輸入及顯示裝置以致能例如經由觸控 150747.doc 201211505 面板螢幕之資訊輸入(經由直接輸入、選單 之顯示兩者。舉例而言,如孰' 5fl ^ Μ M -r … 項技術者所熟知, 為觸控式輸入咖營幕。另夕卜,導航裝置2。。亦 可:括任何額外輸入農置22〇及/或任何額外輸出襄置 260,诸如,音訊輸入/輸出裝置。 圖4a及圖4b為導航裝置2〇〇之透視圖。如圖牦中所示, 導航農置細可為-包括整合式輸人與顯示裝置2;例 如,觸控面板螢幕)及圖2之其他組件(包括但不限於内部 仰祕收^50、微處理器21〇、電源供應器、記憶體系統 230寺)之早元。 導航裝置200可位於臂292上,可使用吸盤294將臂加本 身緊固至運輸工具儀錶板/.窗/等。此臂292為導航裝置 可銜接至的銜接台之一實例。 如圖4b中所展示,例如,導航裝置可藉由將導般裝 置292搭扣連接至臂292而銜接或以其他方式連接至銜接台 之臂292。導航裝置200可接著可在臂292上旋轉,如圖^ 之箭頭所示。舉例而言’為了釋放導航裝置200與銜接台 之間的連接,可按壓導航裝置200上之一按鈕。用於將導 航裝置耦接至銜接台及將導航裝置與銜接台去耦之其他同 等合適的配置係一般熟習此項技術者所熟知的。 現參看圖5a至圖5i,描繪來自導航裝置2〇〇之一系列螢 幕截圖。導航裝置200具有一觸控螢幕介面,其用於將資 訊顯示給使用者及用於接受來自使用者的至裝置之輸入。 此螢幕截圖展示對於一使用者之目的地位置輸入過程之一 150747.doc •19· 201211505 說明性實例貫施例,該使用者之自動導航位置已經設定為 在海牙(Hague)歐洲專利局處之辦事處,且其希望導航至 一在Amsterdam(The Netherlands)之街道地址,其知曉該衔 道地址之街道名及建築物號。 當此使用者開啟其導航裝置2〇〇時,裝置獲取Gps方位 且計算(以一已知方式)導航裝置200之當前位置。如圖5a中 所不,使用者接著被呈現按偽三維展示判定導航裝置2〇〇 所位於的局部環境342之顯示34〇,及在局部環境下方的顯 示340之區域344中呈現一系列控制及狀態訊息。 藉由觸摸局部環境342之顯示,導航裝置200切換至顯示 (如圖5b中所示)一系列虛擬按鈕346,藉由該等虛擬按鈕 346使用者可尤其輸入其希望導航至的目的地。 藉由觸摸「導航至(navigate to)」虛擬按鈕3 48,導航裝 置200切換至顯示(如圖5c中所示)複數個虛擬按鈕,其每一 者與一不同類別之可選擇目的地相關聯。在此情況下,該 顯不展不一「自動導航(h〇me)」按鈕,若將其按下,則將 設定目的地為儲存之自動導航位置。然而,在此情況下, 因為使用者已處於其自動導航位置(亦即,Ep〇在海牙之辦 事處),所以選擇此選項將不引起產生一路線。「最愛 (favourite)」按鈕在被按下時展現先前已由使用者儲存於 導航裝置200中之目的地之一清單,且若此等目的地中之 -者接著被選擇,料計算之路線之目的地被設定為經選 定的先前儲存之目的地。「近來目的地(recent desdnati〇n)」 按紐在被彳女下時展現保持於導航裝置2〇〇之記憶體中且使 150747.doc 201211505 用者近來已導航至的可選擇目的地之一清單。對填充於此 清單中的該等目的地中之一者之選擇將設定此路線之目的 地位置為選定(先前去過之)位置。「興趣點(p〇int 〇f interest)」按鈕在被按下時展現許多選項,藉由該等選 項,使用者可選擇導航至複數個位置中之任一^ ,諸如, 提款機、加油站或旅遊勝地,其已預先儲存於裝置中作為 裝置之使用者可能想要導航至的位置。「箭頭」形虛擬按 鈕開啟額外選項之一新選單,且「地址(address)」按鈕 350開始一過程,藉由該過程,使用者可輸入其希望導航 至的目的地之街道地址。 在此實例中,由於使用者知曉其希望導航至的目的地之 街道地址’所以假定此「地址(address)」按紐經操作(藉由 觸摸顯示於觸控螢幕上之按紐)K(如圖5d中所示),使 用者被呈現一系列地址輸入選項—詳言之,針對藉由「城 市中心(CUycentre)J 、藉由「郵政編碼(p〇stc〇de)」' 藉 由十予路口或父叉點(crossing 〇r intersecti〇n)」(例如, 兩條道路之又路口)及藉由「街道及門牌號⑽如_ house number)」之地址輸入。 在此實例中,使用者知曉目的地之街道地址及門牌號且 因此選擇「街道及Π牌號(street and house _ber)」心疑 按鈕352 ’因此,使用者接著被呈現(如圖5e中所示):鍵入 其希望—導航至的城市之名稱的—提示354 ;—旗標按紐 356,错由該旗標按鈕356,使用者可選擇所要的城市所位 於的國家;及—虛擬鍵盤358 ’其可由使用者操作(若必要) 150747.doc 201211505 以輸入目的地城市之名稱。在此情況下,使用者先前已導 航至在Rijswijk及Amsterdam中之位置,且因此PND額外地 給使用者提供可選擇城市之一清單360。 在此情況下之使用者希望導航至Amsterdam,且在自清 單360選擇了 Amsterdam後,導航裝置200顯示(如圖5f中所 示).虛擬鍵盤362’藉由該虛擬鍵盤362,使用者可輸入 街道名;用於衔道名364之鍵入之提示364 ;及在此情況 下’由於使用者先前已導航至在Amsterdam中之一街道 時,則顯示在Amsterdam中之可選擇的衔道之清單366。 在此實例中’使用者希望返回至其先前已去過的 Rembrandtplein衔道,且因此自顯示之清單366選擇 Rembrandtplein。 一旦已選擇一術道,則導航裝置2〇〇顯示一更小的虛擬 小鍵盤368,且經由提示370提示使用者鍵入在其希望導航 至的選定衔道及城市中之門牌號。若使用者先前已導航至 在此街道中之一門牌號,則最初展示彼號(如圖化中所 示)。如在此情況下,若使用者希望再次導航至 35,則使用者僅需要觸摸在顯示之 右下角處顯示的「完成(d〇ne)」虛擬按鈕372。若使用者希 望導航至在Rembrandtplein中的一不同門牌號,則其所有 需做的為操作小鍵盤368以輸入適當的門牌號。 -旦已輸人了門牌號’在圖5h中,使用者被問到其是否 希望在-特定時間到達。若使用者按下「是(㈣」按紐, 則調用估計行進至目的地所需要之時間且建議使用者其應 150747.doc -22· 201211505 離開(或者若其走晚了’應該已離開)其當前位置以便準時 到達其目的地之時間的功能性,在此情況下,使用者並不 關心在一特定時間到達,且因此選擇「否(no)」虛擬按 紐0 選擇「否(no)」按鈕374引起導航裝置200計算當前位置 與選定之目的地之間的一路線,及將彼路線376(如圖5丨中 所示)顯示於展示整個路線之相對低放大率地圖上。向使 用者提供:一「完成(done)」虛擬按鈕378,其可按壓該 「完成(done)」虛擬按鈕378以指示其對該計算之路線滿 意;一「尋找替代(find alternative)」按鈕380,使用者可 按壓該「尋找替代(find alternative)」按鈕38〇以使導航裝 置200計算至選定目的地的另一路線;及一 「細節 (details)」按鈕382,使用者可按壓該「細節(detaUs)」按 鈕3 82以展現用於關於當前顯示之路線376之更詳細資訊之 顯示的可選擇選項。 在此情況下,假定使用者對顯示之路線滿意,且—旦已 按壓「完成(done)」按鈕378,則對使用者呈現(如圖6中展 示)導航裝置200之當前出發位置之偽三維視圖。圖艸描 .、緣之顯示類似於圖5a中展示之顯示,除了顯示之局部環: 342現在包括-出發位置旗標384及—指示下一操縱(在此 情況下’左轉彎)之導航點指示符386之外。顯示之下部部 分亦已改變’且現在顯示導航裝置2〇〇當前所位於之衔道 的名稱、指示至下-操縱(自該導航裝置細之當前位置)之 距離及該下-操縱之類型的圖符388、&amp;至選定目的地的 150747.doc -23- 201211505 距離及時間之動態顯示39〇。 使用者接著開始其旅途’且藉由根據導航裝置200位置 之判定的改變而更新地圖,且藉由給使用者提供視覺及 (視情況)聲訊導航指令,該導航裝 置200以一已知方式導引 使用者。 在至少一實例實施例,一種偵測在一可導航特徵中之一 分又點之方法包括:首先基於沿著該可導航特徵之位置量 測判疋β亥可導航特徵之-第-可能路段及-第二可能路 段’ 6玄等位置量測表示一航向向量,且該等位置量測具有 -處於該第一可能路段上比處於該第二可能路段上高的機 率;其次判定一基於該航向向量與在該第二可能路段與該 航向向量之間的一向量之角度;及基於該角度偵測一分又 點。以下描述之實例實施例使用Gps資料作為依序位置量 測之一實例,然而,該等實例實施例不應限於其。 導航網路中之路段(諸如,道路及/或人行道之一部分)常 被稱作可導航特徵。諸如中心線、車道、路緣、路肩線及 停車標記線的此等路段之邊界可被稱作幾何特徵。 此外,雖然以下描述之實例實施例利用包括緯度及經度 座標之GPS量測(跡線點)作為位置量測,但應理解,位置 量測可自任何來源獲得且不限於GP S。 圖7a及圖8說明根據一實例實施例的偵測可導航特徵中 之分又點之方法。舉例而言,圖7&amp;之方法可由導航2〇〇執 行。然而,應理解,實例實施例不限於其。舉例而言,词 服器(例如,伺服器302)可執行圖7a之方法。 I50747.doc •24· 201211505 在S710,導航裝置接收導航裝置之至少一位置量測。舉 例而言,位置量測可為Gps、加速計、羅盤、輪轉速、無 線電及/或空氣壓力量測。 基於接收之位置量測,在S73G,導航裝置判定導航裝置 所位於的可導航特徵之複數個可能路段。可能路段可由地 圖匹配之任何已知方法判定。使用地圖匹配,導航裝置將 複數個可能路段自最有可能的可能路段(第一可能路段)至 $不可能的可能路段排序。導航裝置自複數個可能路段判 定第-可能路段及第二可能路段。位置量測具有處於第一 可能路段上比處於第二可能路段上高的機率。 v驟S730之貫例更詳細地展示於圖7b中。在]§732,導 航裝置基於感測器量測(例如,位置量測)、航向向量之先 前值及/或地圖資訊判定-航向向量。航向向量指向導航 裝置正行進之最佳估計方向。又,判定導航裝置之位置。 導航裝置藉由使最佳估計航向及最佳估計位置與餘存於導 航裝置中的數位地圖上之數位化之道路表示匹配而判定第 一及第二可能路段。 基於航向向量及位置,在S734,導航裝置使用任何已知 地圖匹配方法來判定複數個可能路段。導航裝置基於位置 及定向中之至少-者判定複數個可能路段。複數個可能路 段中之每一者具有等級。自複數個可能路段,導航裝置基 於等級判定第-及第二可能路段。每一等級表示導航裝置 在可能路段上之可能性。因此’第一可能路段具有最高等 級,且第二可能路段具有第二高的等級。 150747.doc -25- 201211505 導航裝置可最初假定第一可能路段為正確路段。因此, 在導航裝置正執行圖7a之方法的同時,導航裝置可顯示對 應於第一可能路段之位置。 在S736,導航裝置判定第二可能路段與作為基於導航裝 置之位置的位置量财之一者之間的向量。舉例而言基 於導航裝置之位置可為最近接收的位置量測。 在S738,導航裝置接著判定航向向量與在基於導航裝置 之位置與第二可能路段之間的向量之間的角度。導航裝置 可藉由首先判定航向向量與在第二可能路段與基於導航裝 置之位置之間的向量之内積且接著基於内積判定角度之餘 弦來判定角度。接著藉由餘弦值判定該角度。 圖8提t、S730之說明。如圖8中所示,可導航特徵中 存在分叉點。基於位置量測,導航裝置判定航向向量 Vheading、第一可能路段PS|及第二可能路段以广導航裝置 接著判定自一位置量測(基於導航裝置之位置NL)至第二可 能路段PS2之向量Vh_s。導航裝置接著判定角度9。 一旦在S738處導航裝置判定了角度,則在S75〇處導航裝 置判定可導航特徵中是否存在分又點(如圖7a中所示)。 步驟S750更詳細地展示於圖7c中。如圖所示,在S755, 導航裝置判定角度是否超過臨限值。舉例而言,臨限值可 為,十度然而,應理解,可使用任一臨限值。臨限值可 為苇數,或可基於路線之環境改變。雖然步驟s75〇說明角 度應大於或等於臨限值,但S750不應限於其。應理解,可 使用不同於角度之值,諸如,角度之餘弦。 150747.doc -26- 201211505 若角度不大於或等於臨限值,則在S760處導航裝置判定 不存在分又點。若角度大於或等於臨限值,則在S765處導 航裝置判定存在分又點。 基於在S750處的是否存在分叉點,在S77〇,導般裝置使 較路線與地圖匹配且在地圖上顯示選定路I舉例而 3,導航裝置可在選定路線上顯示諸如384(圖6中展示)之 前頭 '顯示的選定路線之位置對應於在第—及第二可能路 段中之一者上的位置。 將第-可能路段或第二可能路段選擇為選定路線係基於 伯測分又點。選定路線為第—及第二可能路段中之一者。 若未谓測到分叉點,則可使用—般路線選擇演算法。舉例 而言’若角度小於臨限值,則可選擇第—可能路段。然 而’未偵測到分叉.點,則可使用較複雜的路線選擇演: 法。舉例而言,若角度大於或等於基於路線選擇演算法之 臨限值,則可選擇第一或第二可能路段。若備測:分又 ,:i則可在地圖上將分叉點標記為分叉點或將其併入至地 圖資料庫内。 亦應瞭解,雖然至此已描述了本發明之各種態樣及實施 例,但本發明之範疇不限於本文中闡明之特定配置,且實 情為,本發明之範疇擴展為包含屬於隨附申請專利範圍I 範曰壽的所有配置及對其之修改及更改。 舉例而言,雖然在前述詳細描述中描述之實施例參考了 ⑽’但應注意,導航裝置屬可利用任—種位置感測技 術作為對GPS之替代(或實際上,除了 GPS以外)。舉例而 150747.d •27- 201211505 言,導航裝置可利用使用其他全球導航衛星系統,諸如, 歐洲伽利略(Galileo)系統。同等地,其不限於基於衛星, 而可易於使用基於地面之信標或任何其他種類使裝置能夠 測定其地理位置之系統來發揮作用。 一般熟習此項技術者亦將很好地理解,雖然實例實施例 藉由軟體實施某一功能性,但彼功能性可同等地僅在硬體 中(例如,藉由一或多個ASIC(特殊應用積體電路))實施或 實際上由硬體與軟體之混合來實施。因而,不應將本發明 之範解釋為僅限於實施於軟體中。 最後,亦應注意到,雖然隨附申請專利範圍闡明了本文 中描述之特徵的特定組合,但本發明之範疇不限於以下所 主張之特定組合,而實情為,本發明之範疇擴展為包含本 文中揭不的特徵或實施例之任何組合,不論此時是否已在 隨附申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖1為一全球定位系統(GPS)之示意性說明; 圖2為經配置以提供一導航裝置的電子組件之示意說 明; 。 圖3為導航裝置可經由一無線通信頻道接收資訊的方式 之不意說明; 圖4a及圖4b為一導航裝置之說明性透視圖; 圖5a至圖5i為關於一目的地輸入過程的來自—導銳事置 之說明性螢幕戴圖; 圖6為描繪一說明性計算路線之出發位置的來自一 i 等銳 150747.doc •28· 201211505 裝置之說明性螢幕截圖; 導航特徵中 測可導航特 圖7a至圖7C說明根據一實例實施例的偵測可 之分又點之方法;及 • 圖8說明根據圖7a至圖7c之實例實施例的伯 徵中之分叉點之方法之一實例實施例。 【主要元件符號說明】 100 GPS系統 120 衛星 124 地球 140 GPS接收器 160 展頻GPS衛星信號 200 導航裝置 210 處理器 220 輸入裝置 225 連接 230 記憶體資源 235 連接 240 顯示幕 245 輸出連接 250 天線/接收器 255 連接 260 輸出装置 270 輸入/輸出(I/O)埠 275 連接 150747.doc 201211505 280 290 292 294 302 304 306 308 310 312 314 318 320 322 340 342 344 346 348 350 352 354 356 I/O裝置 整合式輸入與顯示裝置 臂 吸盤 伺服器 處理器 記憶體 傳輸器 接收器 大容量資料儲存裝置 有線或無線連接/通信鏈路 通信頻道 傳輸器 接收器 顯示 局部環境 區域 虛擬按紐 「導航至(navigate to)」虛擬按鈕 「地址(address)」按鈕 「街道及門牌號(street and house number)」虛 擬按鈕 提示 旗標按纽 150747.doc -30- 201211505 358 虛擬鍵盤 360 可選擇城市之清單 362 虛擬鍵盤 364 街道名之鍵入之提示 366 可選擇的街道之清單 368 虛擬小鍵盤 370 提示 372 「完成(done)」虛擬按紐 374 「否(no)」按鈕 376 路線 378 「完成(done)」虛擬按鈕 3 80 「尋找替代(find alternative)」按钮 3 82 「細節(details)」按鈕 384 出發位置旗標 386 導航點指示符 388 圖符 390 動態顯示201211505 VI. Description of the Invention: [Technical Field of the Invention] The system of the present invention relates to a system and method for point-and-point detection. At least some example embodiments relate to portable navigation devices (so-called PNDs). The present application claims the benefit of U.S. Provisional Application Serial No. 61/240,253, the entire disclosure of which is incorporated herein by reference. [Prior Art] In recent years, 'consumers have a wide variety of devices and systems that enable them to use GPS (Global Positioning System) signal reception, processing functionality, and/or gyroscope values in such devices and systems on digital maps. Find the location on. The various devices and systems used by consumers are in the form of navigation systems that enable drivers to navigate vehicles on streets and roads; handheld devices such as personal digital assistants ("PDAs"), personal navigation devices (pND) And a cellular phone or other type of mobile device that can perform this function; a desktop application, and an Internet application that the user can generate a map showing the desired location. Common patterns in all such and other types of devices and systems are map databases of geographic features, vectors and attributes, and software that responds to user input, access, manipulation and navigation of the map database. In general, it is difficult for the positioning and map matching system to be located in a point. Small errors in the gyroscope measurement and/or small calibration errors cause a large heading difference that causes the wrong position and direction to be displayed on the navigation device. In this case, the position and heading error are in the range of uncertainties with mismatched risk maps. In these cases, the detection points can help to determine the process of 150747.doc 201211505. SUMMARY OF THE INVENTION A conventional embodiment provides a method for bifurcation point detection. For example, the gyroscope and (4) are used to display the position on the correct branch of the bifurcation point. At least - the example embodiment reveals the __ =: method in the _ navigable feature. The method includes first measuring a -first possible segment and a second possible segment of the navigable feature along a location along the navigable feature, the location measurements representing a heading vector, and the location measurements Having a probability of being on the m road segment higher than on the second possible road segment; second determining a angle based on the heading vector and a vector between the second possible road segment and one of the positional measurements丨; and detecting a bifurcation based on the angle. At least another example embodiment provides a computer software that is operative to cause a computer to perform the following operations when executed in an execution loop &lt;One or more software modules: determining a first possible road segment and a second possible road segment based on the position measurement along the navigable feature, the position measurement indicating a heading vector, and the The equal position measurement has a probability of being higher on the first possible way than on the first possible road segment; determining one based on the heading vector and one of the second road segment and the position measurement The angle of a vector between the two; and detecting a point based on the angle. Another example embodiment is directed to a navigation device that includes a processor configured to: measure one of a first possible road segment and one based on a position along a navigable feature a second possible road segment, wherein the position measurement represents a heading vector, and the position measurement has a probability that the I50747.doc 201211505 is higher on the first road segment than the second possible road segment; An angle based on the vector between the heading vector and one of the second road segments and the position measurement; and detecting a bifurcation point based on the angle. [Embodiment] Various aspects of the teachings of the present invention and the configuration of the teachings of the present invention are described in the accompanying drawings. Various example embodiments will now be described more fully with reference to the accompanying drawings in which <RTIgt; It should be noted that the figures are intended to illustrate the general characteristics of the methods, structures, and/or materials utilized in certain example embodiments, and in addition to the written description provided below. However, the drawings are not to scale and may not accurately reflect the precise structure or performance characteristics of any given embodiments, and should not be construed as limiting or limiting the scope of the . For example, layers, regions, and/or structural elements may be reduced or enlarged for clarity. The use of similar or identical reference numerals in the various drawings is intended to indicate the presence of the Accordingly, while the example embodiments are capable of various modifications and alternatives, the embodiments are illustrated in the drawings and are described in detail herein. It should be understood, however, that the invention is not intended to be The same reference numerals are used throughout the drawings. It will be understood that the terms first, second, etc. may be used herein to describe the various elements of the ''''''''''' These terms are only used to distinguish between a component and another component. For example, in the case of a non-fourth embodiment, the first element may be referred to as a second element, and similarly the 'second element' may be referred to as a first element. The term "and/or" as used herein includes any and all combinations of one or more of the associated listed items. It will be understood that when an element is referred to as "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or the intervening element can be present. Instead, when a component is called a "direct connection." &lt;“Directly coupled” to another component, there is no intervening component 1 to describe the other words between the components should be interpreted in the same way (for example, “%, ·, I” and “directly in. . . The terms used in the following are intended to describe the specific embodiments and are not intended to limit the example embodiments. As used herein, the singular forms " " " It should be further understood that when the term "comprises" and/or "including gamma as used herein, it is intended to mean the character, the whole, (4), =",", and/or the component, but does not exclude - or The presence or addition of other features, integers, steps, operations, components, components, and/or groups thereof. It should also be noted that in the alternative implementations, the functions/acts noted may not occur in the order of (4). For example, depending on the capabilities/actions involved, the two images displayed in succession may actually be substantially at the same time 150747. Doc 201211505 Execution or may sometimes be performed in reverse order. Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning meaning meaning It should be further understood that terms such as those defined in the general dictionary should be interpreted as having meaning consistent with their meaning in the context of the related art, and will not be interpreted in the sense of idealization or over-formalization unless There is such a clear definition in this article. Portions of the example embodiments and corresponding detailed description are presented in terms of software or algorithms and symbolic representations of operations on the data bits in the computer memory. These descriptions and representations are the ones that are generally used by those skilled in the art to effectively convey the substance of their work to the description and representations of those skilled in the art. It is envisaged that the algorithm (when the term is used herein, and when it is commonly used) is a self-consistent sequence of steps leading to the desired result. The steps are steps that require physical manipulation of physical quantities. Usually (though not necessarily), such quantities take the form of optical, electrical or magnetic signals that can be stored, transferred, combined, compared, and otherwise manipulated. It is often convenient to refer to such nicknames as bits, values, elements, symbols, characters, terms, numbers, or the like, primarily for common purposes. In the following description, the illustrative embodiments are described with reference to the symbolic representations of the acts and operations (e.g., in the form of flowcharts), and the acts and operational symbols represent programs that can be implemented to perform particular tasks or implement particular abstract data types. A module or function handler (including routines, programs, objects, components, data structures) that can be implemented at existing network components or control nodes (eg, libraries) using existing hardware. This existing hardware can include one or more 150747. Doc 201211505 central processing orders; ^ (CPU), digital signal processor (), special applications integrated circuit % programmable inter-array (FPGA) computer or similar. It should be borne in mind that all such and similar terms should be associated with the appropriate physical quantities and only (4) Unless otherwise stated, such as self-discussion, otherwise it is such as "processing" or "operation" or . The term "10" or "definite" or "display" or similar terms refers to the operation and process of a computer system, a first or similar electronic computing device, which is represented as a register and memory of a computer system. The physical, electronic quantities of the body are transformed into other materials that are similarly represented as computer system memory or temporary storage 11 or other physical quantities in such information storage, transmission or display devices. It is also noted that the aspect of the software implementation of the example embodiment is typically encoded on a form of computer readable medium or embodied on a type of transit medium. The computer readable medium can be magnetic (eg, a floppy disk or hard disk drive) or optical (eg, compact disk read only memory or "CD R" M and can be read only or random access. Similarly, The transmission medium may be a twisted pair, a coaxial winding, an optical fiber, or some other suitable transmission medium known in the art. Example embodiments are not limited by these aspects of any given implementation. The example embodiments of the present invention are described with particular reference to a PND. However, it should be noted that the teachings of the present invention are not limited to PNDs, but, in fact, are generally applicable to any type of mobile device. Thus, it can be seen that In the case of the invention, the navigation device is intended to include, but is not limited to, any type of route planning and navigation device, which is embodied as a PND for performing route planning and navigation software, and a mobile phone ^ 150747. Doc 201211505 疋 Portable Digital Assistant (PDA) has nothing to do with it. The navigation device uses and/or measures its position. As will become apparent hereinafter, the teachings of the present invention are more effective in situations where the user does not seek to navigate from one point to another and only wishes to be provided with a view. In such cases, the "destination" position selected by the messenger k does not need to have a starting position where the user wishes to start the navigation, and therefore, the "destination" position or the actual "destination" should not be referred to herein. The reference to the view is interpreted as meaning that the generation of the route is necessary, must travel to the "destination", or indeed: - the existence of the destination requires the designation of the corresponding departure location. Remembering the above conditions </ RTI> Figure 1 illustrates an example view of the global system, &apos;first (GPS), which can be used by the navigation device. These systems are known and used in a variety of ways. In general, GPS is a satellite radio based navigation system that is capable of determining continuous position, speed, time, and (in both cases) direction information for an unlimited number of users. Previously known as the Yang 8 and there are a number of satellites in the extremely accurate _ scarf (four) orbit. Based on these precise orbits, GPS satellites can relay their position to any number of receiving units. The GPS system is implemented when a device specially equipped to receive GPS data starts scanning radio frequencies for GPS satellite signals. After the I-GPS satellite receives a radio signal, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases the device will continue to scan the signal until it has acquired at least three different satellite signals (the center can use other two-point measurement techniques to determine 150747 by only two signals. Doc 201211505 Location 'Although this is a very good example). After performing the geometric triangulation, the receiver uses three known locations to determine its own two-dimensional position relative to the satellite. This determination can be carried out in a known manner. In addition, acquiring the fourth satellite signal will allow the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. The position and speed data can be continuously updated in real time by an unlimited number of users. As shown in Figure 1, the GPS system is generally indicated by the reference numeral 1〇〇. A plurality of satellites 120 are in orbit around the earth 124. The track of each satellite is not necessarily synchronized with the orbits of other satellites, and is actually likely to be different. The non-GPS receiver 140 receives the spread spectrum Gps satellite signal 160 from various satellites. The spread spectrum signal 16 continuously transmitted from each satellite 120 utilizes a highly accurate frequency standard achieved by an extremely accurate atomic clock. Each satellite 丨 transmits a tributary stream indicating that it is a particular satellite 12 丨 as part of its data signal transmission. Those skilled in the art will appreciate that a GPS receiver device typically acquires a spread spectrum GPS satellite signal 16 from at least three satellites 120 for use by the GPS receiver device 14 to calculate its two dimensional position by triangulation. The acquisition of an additional signal, which causes a signal 160 from a total of four satellites 12, permits the GPS receiver device 14 to calculate its three dimensional position in a known manner. 2 is an illustrative representation of an electronic component of a navigation device 200 in accordance with an exemplary embodiment of the present invention in block component format. It should be noted that the block diagram of navigation device 200 does not include all of the components of the navigation device, but rather represents only a number of example components. 150747. Doc 201211505 The navigation device 200 is located in a housing (not shown). The housing includes a processor coupled to the input device 220 and a display screen 24... Input device = 220 can include keyboard device, voice input device, touch panel and/or any other known input device with input information; and display screen - can include any type of display screen, such as an lcd display. In an example configuration, the input device 220 and the display screen 24 are integrated into an integrated input and display device, and the integrated input and display device includes a touch panel or a touch screen input, so that the user only You need to touch the part of the display screen 24g to select one of the multiple display options or start one of the multiple virtual buttons. The navigation device can include an output device 26, such as an audio output device (e.g., a speaker). Since the output device 260 can generate an audio message to the user of the navigation device 2, it should be equally understood that the input device can include a microphone and also includes software for receiving input voice commands. At navigation device 200, processor 21 is operatively coupled to input device 220 via connection 225 and is configured to receive input information from input device 22A via connection 225 and operatively coupled to display screen 240 via output connection 245 And at least one of the output devices - to output information to the at least one. In addition, processor 210 is operatively pure to memory resource 230 via connection 235 and is further adapted to receive information from input/output (I/O) 270 via connection 2/to send information to the input/output (1) /〇)埠27〇, where the I/O埠270 can be connected to the 1/〇 device 28〇 outside the navigation device 2〇〇. The memory resource 230 includes, for example, a volatile memory (such as random access memory (RAM)) and a non-volatile memory (for example, digital memory 150747. Doc 12 201211505 Body 'such as, fast memory. The external ι/〇 device 28〇 may include, but is not limited to, an external listening device such as a headset. to! The connection may still be a wired or wireless connection to any other external device, such as a car stereo, such as for hands-free operation and/or for voice-activated dropout, for use in an earpiece or head-mounted The connection of the headset, and/or the connection to, for example, a mobile phone, wherein the mobile phone connection can be used to establish a data connection between the navigation device 200 and, for example, the Internet or any other network, and/or To connect via, for example, the Internet or some other network builder. Figure 2 further illustrates the operative connection between the processor plus 250 via connection 255. The antenna/receiver 250 can be (e.g., antenna/receiver. It should be understood that the sub-250 is schematically combined for illustrative purposes. Indicates the antenna and receiver, but the antenna and receiver can be open-clamp components, and open the V I , the antenna is (for example) GPS chip antenna or helical antenna. In addition, 'the familiar with this technology It will be understood that the electrons shown in Figure 2 are powered by a power source (not shown) in a conventional manner. As will be appreciated by those skilled in the art, it will be understood that the components shown in Figure 2 are (four) in this application. For example, the 'shown in circle 2 and/or the wireless connection and its analogs communicate with each other. Therefore, the content of the navigation device includes a portable or handheld navigation device. 2: : Bu: Figure 2 The portable or handheld navigation device can be used in a known manner to a transportation vehicle, such as a treadmill, a machine pedal, and then can be used for portable or handheld navigation purposes from 150747. Doc -13- 201211505 The connection position removes this navigation device 200. Referring now to Figure 3, the navigation device 200 can establish an "action" or telecommunications network connection with the server 302 via a mobile device (not shown), such as a mobile phone, PDA, and/or any device having mobile phone technology. It establishes a digital connection (such as via a digital connection such as the known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the server via its network service provider (e.g., via the Internet). Thus, the "action" network connection is established between the navigation device 200 (which can be and often acts when it is traveling alone and/or in a vehicle) and the server 3〇2 to provide instant information for the information. Or at least a "new" gateway. The network connection between the mobile device (via the service provider) and another device such as the feeder 3〇2 can be performed by a known party j using, for example, the Internet (such as the World Wide Web). set up. For example, this may include a T^P/IP layered protocol that allows the mobile device to utilize any number of communication standards, such as CDMA, GSM, WAN, and the like. The Internet connection can be made, for example, via a data connection, via a mobile phone or via a mobile phone technology within 2GG. For this connection, an internet connection between the feeder 302 and the navigation device 2 (9) is established. • For example, it can be connected via a mobile phone or other mobile device and a universal packet radio service ((10)$ is connected to a high-speed f-material connection for the device to be lifted by the telecommunication operator; (4) S is used to connect to the Internet The method of the network) to make this establishment. ::: Set 2. . It can be connected to the device in a known manner via, for example, the existing Bluetooth technology, and is finally completed with the Internet 150747. The data protocol in doc 14 201211505 and server 302 can utilize any number of standards, such as 'M, M, the data protocol standard for the GSM standard. The navigation device 200 can include its own mobile phone technology within the navigation device 2 itself (e.g., including an antenna or, as the case may be, an internal antenna of the navigation device 200). The mobile phone technology within the navigation device may include internal components as reduced above, and/or may include a pluggable card (eg, a subscriber identity module or SIM card) 'The pluggable card is equipped with, for example, necessary actions Telephone technology and / or antenna. Thus, the mobile phone technology within the navigation device 2 can similarly establish a network connection between the navigation device 2 (10) and the feeder 302 via, for example, the Internet, in a manner similar to that of any mobile device. ~ For GRPS phone settings, Bluetooth-enabled navigation | can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. For example, model/manufacturer specific settings can be stored in the navigation device 200 on. The information stored for this information can be updated. In FIG. 3, navigation device 2 is depicted as being in communication with server 3〇2 via a general communication channel 318, which may be implemented by any of a number of different configurations. When a connection via the communication channel 318 is established between the server 3〇2 and the navigation device 2〇〇 (note that the connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) The server 3〇2 is communicable with the navigation device 2〇〇. The server 302 includes (in addition to other components not otherwise described) a processor 304 operatively coupled to a memory 3 〇 6 and further operatively coupled to a large volume of data via a wired or wireless connection 314 Storage device 150747. Doc 15 201211505 312. The processor 〇4 is further operatively coupled to the transmitter 308 and the receiver 310 for transmitting and transmitting information to and from the navigation device 2 via the communication channel 318. The transmitted and received signals may include data, communications, and/or other propagating signals. The transmitter 308 and the receiver 3 can be selected or designed according to the communication requirements and communication techniques used in the communication design of the navigation system 200. In addition, it should be noted that the functions of the transmitter 308 and the receiver 3 can be combined. It is a signal transceiver. The server 302 is further coupled to (or includes) a mass storage device n, and the bulk storage device 3 12 can be coupled to the servo 302 via a communication link 314. The mass storage device 312 contains a cache of navigation data and map information and can again be separate from the server 3〇2 or can be incorporated into the server 302. The navigation device 200 is adapted to communicate with the server 3〇2 via the communication channel 318, and includes a processor, memory, etc. as previously described with respect to FIG. 2, and a transmitter that transmits and receives signals and/or data via the communication channel 318. 320 and receiver 322, it is noted that such devices can be further utilized to communicate with devices other than (4) device 302. In addition, the transmission benefit 320 and the reception n 322 ' are selected or designed according to the communication requirements and communication technologies used in the navigation device, and the functions of the transmitter 32 () and the reception (4) 2 can be combined into a single transceiver. The software stored in the server memory 3G6 provides an instruction to the processor coffee and allows the feeder 302 to provide the service to the navigation device. Provided by the word server 302 - the service includes processing requests from the navigation device (10) and transmitting navigation data from the mass data store 312 to the navigation device. By 150747. Doc • 16 - 201211505 Another service provided by the server 302 includes the use of various algorithms for processing the navigation data for the desired application, and the results of such calculations are sent to the navigation device 200. Communication channel 318 generally indicates the propagation of the connection navigation device 2〇〇 and the server 3〇2. Media or path. Both server 302 and navigation device 2A include a transmitter for transmitting data via the communication channel and a receiver for receiving data that has been transmitted by the communication channel. Communication channel 318 is not limited to a particular communication technology. Additionally, communication channel 318 is not limited to single-communication techniques; Φ, channel 318 may include several communication links using various techniques. For example, communication channel 318 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication, and the like. Thus, communication channel 318 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmosphere, white space ( Empty space) and so on. In addition, communication channel 318 can include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In a δ explicit configuration, communication channel 3 18 includes a telephone network and a computer network. In addition, communication channel 318 can be adapted to wireless communications such as radio frequency, microwave frequency 'infrared communication, and the like. Additionally, communication channel 318 can accommodate satellite communications. The ## number transmitted via the channel h 1 8 includes, but is not limited to, signals as needed or desired for a given communication technology. For example, the signals may be suitable for use in cellular communication technologies such as time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA), 150747. Doc 201211505 Global System for Mobile Communications (GSM), etc., can transmit both digital and analog signals via communication channel 318. Such signals may be modulated, encrypted and/or compressed signals as may be desirable for communication techniques. The server 302 includes a remote server accessible by the navigation device 2 via a wireless channel. The server 302 can include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (VpN), etc. The server 302 can include, for example, a desktop or laptop computer. The personal computer, and the communication channel 318 can be a cable connected between the personal computer and the navigation device. Alternatively, a personal computer can be connected between the navigation device 2 and the servo stealer 302 to establish an internet shoulder connection between the server 3〇2 and the navigation device 2〇〇. Alternatively, a mobile phone or other handheld device can establish a wireless connection to the Internet for connecting the navigation device 200 to the server 302 via the Internet. The navigation device 200 can be provided with information from the server 302 via information download, which can be automatically updated periodically, or updated after the user connects the navigation device 2 to the server 302, and/or via (for example) The wireless mobile connection device and the tcp/ip connection are updated in a relatively dynamic manner after a relatively constant or frequent connection is established between the server 3G2 and the navigation device 2A. In the midnight dynamic leaf calculation, the processor 3〇4 in the server 3〇2 can be used to handle the processing needs of the Dali, however, the processor 210 of the navigation device 200 can also be disposed of independently from the connection to the server 3〇2. Many processing and calculations. As indicated in FIG. 2 above, the navigation device 200 includes a processor 21'', an input device 220, and a display screen 240. The input device 22 and the display screen 24" can be used as an integrated input and display device to enable, for example, via touch 150747. Doc 201211505 Panel screen information input (via direct input, menu display of both. For example, as 孰 ' 5fl ^ Μ M -r ... is well known to the technicians, for the touch-type input coffee camp. The navigation device 2 can also include any additional input to the farm 22 and/or any additional output device 260, such as an audio input/output device. Figures 4a and 4b are perspective views of the navigation device 2〇〇. As shown in Figure 导航, the navigation device can be - including the integrated input and display device 2; for example, the touch panel screen) and other components of Figure 2 (including but not limited to internal internal secrets) The early element of the processor 21〇, the power supply, and the memory system 230). The navigation device 200 can be located on the arm 292, and the arm can be fastened to the vehicle dashboard using the suction cup 294. Window / etc. This arm 292 is an example of one of the docking stations to which the navigation device can be coupled. As shown in Figure 4b, for example, the navigation device can be coupled or otherwise coupled to the arm 292 of the docking station by snapping the guide 292 to the arm 292. The navigation device 200 can then be rotated on the arm 292 as indicated by the arrows in FIG. For example, in order to release the connection between the navigation device 200 and the docking station, one of the buttons on the navigation device 200 can be pressed. Other suitable configurations for coupling the navigation device to the docking station and decoupling the navigation device from the docking station are well known to those skilled in the art. Referring now to Figures 5a through 5i, a series of screenshots from the navigation device 2 is depicted. The navigation device 200 has a touch screen interface for displaying information to the user and for accepting input from the user to the device. This screenshot shows one of the destination location input processes for a user 150747. Doc •19· 201211505 Illustrative example, the user's automatic navigation position has been set to the office of the European Patent Office in The Hague and it is intended to be navigated to a street address in Amsterdam (The Netherlands) It knows the street name and building number of the title address. When the user turns on their navigation device 2, the device acquires the GPS position and calculates (in a known manner) the current position of the navigation device 200. As shown in Figure 5a, the user is then presented with a display 34 of the local environment 342 in which the navigation device 2 is located in a pseudo three-dimensional display, and a series of controls in the region 344 of the display 340 below the local environment. Status message. By touching the display of the local environment 342, the navigation device 200 switches to display (as shown in Figure 5b) a series of virtual buttons 346 by which the user can specifically enter the destination to which they wish to navigate. By touching the "navigate to" virtual button 3 48, the navigation device 200 switches to display (as shown in Figure 5c) a plurality of virtual buttons, each associated with a different category of selectable destinations. . In this case, the "auto navigation (h〇me)" button is not displayed. If you press it, the destination will be set to the stored auto navigation position. However, in this case, since the user is already in their automatic navigation position (i.e., Ep〇 is at the office in The Hague), selecting this option will not cause a route to be generated. The "favourite" button, when pressed, presents a list of destinations that have been previously stored by the user in the navigation device 200, and if those in the destination are subsequently selected, the route to be calculated The destination is set to the selected previously stored destination. The "Recent desdnati〇n" button is displayed in the memory of the navigation device when it is under the prostitute and makes 150747. Doc 201211505 A list of available destinations that users have recently navigated to. The selection of one of the destinations populated in this list will set the destination location of the route to the selected (previously visited) location. The "p〇int 〇f interest" button, when pressed, displays a number of options by which the user can choose to navigate to any of a number of locations, such as a cash machine, refueling A station or tourist attraction that has been pre-stored in the device as a location that the user of the device may wish to navigate to. The "arrow" shaped virtual button opens a new menu for one of the additional options, and the "address" button 350 initiates a process by which the user can enter the street address of the destination to which he wishes to navigate. In this example, since the user knows the street address of the destination to which he wishes to navigate, it is assumed that the "address" button is operated (by touching the button displayed on the touch screen) K (eg As shown in Figure 5d, the user is presented with a series of address entry options - in detail, for "Cycentre J" by "zip code (p〇stc〇de)" by ten Crossing or cross-crossing (for example, intersections of two roads) and the address of "Street and House Number (10) such as _ house number). In this example, the user knows the street address and house number of the destination and thus selects the "street and house _ber" question button 352 'Therefore, the user is then presented (as shown in Figure 5e) ): type in the hope - the name of the city to navigate to - prompt 354; - flag button 356, the flag button 356 is wrong, the user can select the country where the desired city is located; and - virtual keyboard 358 ' It can be operated by the user (if necessary) 150747. Doc 201211505 to enter the name of the destination city. In this case, the user has previously navigated to a location in Rijswijk and Amsterdam, and thus the PND additionally provides the user with a list 360 of selectable cities. In this case, the user wishes to navigate to Amsterdam, and after selecting Amsterdam from the list 360, the navigation device 200 displays (as shown in Figure 5f). The virtual keyboard 362', by means of the virtual keyboard 362, the user can enter the street name; the prompt 364 for the keying name 364; and in this case 'because the user has previously navigated to one of the streets in Amsterdam , a list 366 of selectable tracks in Amsterdam is displayed. In this example, the user wishes to return to the Rembrandtplein trackpoint that he has previously visited, and thus selects Rembrandtplein from the displayed list 366. Once a track has been selected, the navigation device 2 displays a smaller virtual keypad 368 and prompts the user via the prompt 370 to type in the selected track and the house number in the city that it wishes to navigate to. If the user has previously navigated to a house number in this street, the number is initially displayed (as shown in the figure). In this case, if the user wishes to navigate to 35 again, the user only needs to touch the "d〇ne" virtual button 372 displayed in the lower right corner of the display. If the user wishes to navigate to a different house number in the Rembrandtplein, all that is required is to operate the keypad 368 to enter the appropriate house number. Once the number has been entered, in Figure 5h, the user is asked if he wishes to arrive at a specific time. If the user presses the "Yes ((4)" button, the time required to travel to the destination is estimated and the user is advised to be 150747. Doc -22· 201211505 The functionality of leaving (or if it is too late 'should have left) its current location to arrive at its destination on time, in which case the user does not care about arriving at a particular time, and Therefore, selecting the "no" virtual button 0 selects the "no" button 374 to cause the navigation device 200 to calculate a route between the current location and the selected destination, and to route 376 (see Figure 5). Shown) is displayed on a relatively low magnification map showing the entire route. Providing the user with a "done" virtual button 378 that can press the "done" virtual button 378 to indicate that it is satisfied with the calculated route; a "find alternative" button 380 The user can press the "find alternative" button 38 to cause the navigation device 200 to calculate another route to the selected destination; and a "details" button 382 that the user can press to "detail" (detaUs) button 3 82 to present selectable options for display of more detailed information about the currently displayed route 376. In this case, assuming that the user is satisfied with the displayed route, and once the "done" button 378 has been pressed, the user is presented with a pseudo three-dimensional position of the current starting position of the navigation device 200 (as shown in FIG. 6). view. Figure scan. The display of the edge is similar to the display shown in Figure 5a, except for the partial ring shown: 342 now includes a departure location flag 384 and a navigation point indicator 386 indicating the next maneuver (in this case 'left turn') outer. The lower portion of the display has also changed' and now shows the name of the navigation device 2, the name of the current track, the distance to the lower-manipulation (from the current position of the navigation device) and the type of the lower-manipulation Icon 388, &amp; to the selected destination 150747. Doc -23- 201211505 The dynamic display of distance and time is 39〇. The user then begins his journey' and updates the map by a change in the determination of the location of the navigation device 200, and by providing the user with visual and (as appropriate) voice navigation instructions, the navigation device 200 is guided in a known manner Lead the user. In at least one example embodiment, a method for detecting a point in a navigational feature includes first determining a -first-peripherable segment based on a position along the navigable feature And - the second possible road segment '6 mysterious position measurement represents a heading vector, and the position measurement has a probability of being higher on the first possible road segment than on the second possible road segment; secondly determining one is based on the a heading vector and a vector angle between the second possible road segment and the heading vector; and detecting a point and a point based on the angle. The example embodiments described below use Gps data as an example of sequential position measurement, however, such example embodiments should not be limited thereto. Road segments in the navigation network, such as one of the roads and/or sidewalks, are often referred to as navigable features. The boundaries of such sections, such as centerlines, lanes, curbs, shoulder lines, and parking markings, may be referred to as geometric features. Moreover, while the example embodiments described below utilize GPS measurements (trace points) including latitude and longitude coordinates as position measurements, it should be understood that position measurements can be obtained from any source and are not limited to GP S. 7a and 8 illustrate a method of detecting points and points in a navigable feature, according to an example embodiment. For example, the method of Figure 7 &amp; can be performed by navigation 2〇〇. However, it should be understood that the example embodiments are not limited thereto. For example, a lexer (e.g., server 302) can perform the method of Figure 7a. I50747. Doc •24· 201211505 At S710, the navigation device receives at least one location measurement of the navigation device. For example, position measurements can be Gps, accelerometers, compasses, wheel speeds, radio and/or air pressure measurements. Based on the received location measurements, at S73G, the navigation device determines a plurality of possible segments of the navigable features in which the navigation device is located. The possible segments can be determined by any known method of map matching. Using map matching, the navigation device sorts a number of possible road segments from the most likely possible road segment (the first possible road segment) to the possible possible road segment. The navigation device determines the first-possible road segment and the second possible road segment from a plurality of possible road segments. The position measurement has a higher probability of being on the first possible road segment than on the second possible road segment. The example of step S730 is shown in more detail in Figure 7b. In § 732, the navigation device is based on sensor measurements (e.g., position measurement), previous values of heading vectors, and/or map information determination-heading vectors. The heading vector points to the best estimated direction in which the navigation device is traveling. Also, the position of the navigation device is determined. The navigation device determines the first and second possible segments by matching the best estimated heading and the best estimated position to the digitalized road representation on the digital map remaining in the navigation device. Based on the heading vector and position, at S734, the navigation device uses any known map matching method to determine a plurality of possible road segments. The navigation device determines a plurality of possible road segments based on at least one of the position and the orientation. Each of the plurality of possible segments has a rank. The navigation device determines the first and second possible road segments based on the level from a plurality of possible road segments. Each level represents the likelihood that the navigation device will be on a possible road segment. Thus the 'first possible road segment has the highest level and the second possible road segment has the second highest level. 150747. Doc -25- 201211505 The navigation device can initially assume that the first possible road segment is the correct road segment. Thus, while the navigation device is performing the method of Figure 7a, the navigation device can display the location corresponding to the first possible road segment. At S736, the navigation device determines a vector between the second possible road segment and one of the positional revenues as the position based on the navigation device. For example, the location based on the navigation device can be the most recently received location measurement. At S738, the navigation device then determines the angle between the heading vector and the vector between the location based on the navigation device and the second possible road segment. The navigation device can determine the angle by first determining the inner product of the heading vector and the vector between the second possible road segment and the position based on the navigation device and then determining the angle based on the inner product. The angle is then determined by the cosine value. Figure 8 illustrates the description of t and S730. As shown in Figure 8, there are bifurcation points in the navigable features. Based on the position measurement, the navigation device determines the heading vector Vheading, the first possible road segment PS|, and the second possible road segment, and the wide navigation device then determines a vector from a position measurement (based on the position NL of the navigation device) to the second possible road segment PS2. Vh_s. The navigation device then determines the angle 9. Once the navigation device determines the angle at S738, the navigation device determines at S75 that there is a point in the navigable feature (as shown in Figure 7a). Step S750 is shown in more detail in Figure 7c. As shown, at S755, the navigation device determines if the angle exceeds a threshold. For example, the threshold can be ten degrees. However, it should be understood that any threshold can be used. The threshold can be a number of turns or can be changed based on the environment of the route. Although step s75〇 indicates that the angle should be greater than or equal to the threshold, S750 should not be limited to it. It should be understood that values other than angles, such as the cosine of the angle, may be used. 150747. Doc -26- 201211505 If the angle is not greater than or equal to the threshold, then at S760 the navigation device determines that there is no point. If the angle is greater than or equal to the threshold, then at S765 the navigation device determines that there is a point and a point. Based on whether there is a bifurcation point at S750, at S77, the navigation device matches the map with the map and displays the selected road I on the map. For example, the navigation device can display such as 384 on the selected route (in FIG. 6 The position of the selected route displayed before the head's display corresponds to the position on one of the first and second possible road segments. Selecting the first-possible road segment or the second possible road segment as the selected route is based on the point and point. The selected route is one of the first and second possible sections. If a bifurcation point is not detected, a general route selection algorithm can be used. For example, if the angle is less than the threshold, the first possible path can be selected. However, 'no forks were detected. Point, you can use the more complicated route selection method. For example, if the angle is greater than or equal to the threshold based on the route selection algorithm, the first or second possible road segment may be selected. If you want to test: divide again, :i can mark the bifurcation point as a bifurcation point on the map or incorporate it into the map database. It should be understood that the various aspects and embodiments of the present invention have been described herein, but the scope of the present invention is not limited to the specific configuration set forth herein, and the scope of the present invention extends to include the scope of the accompanying claims. I have all the configuration and modifications and changes to Fan Yushou. For example, although the embodiments described in the foregoing detailed description refer to (10)', it should be noted that the navigation device can utilize any of the position sensing techniques as an alternative to GPS (or indeed, in addition to GPS). For example, 150747. d •27- 201211505 In other words, navigation devices can utilize other global navigation satellite systems, such as the European Galileo system. Equally, it is not limited to satellite-based, but can be easily implemented using ground-based beacons or any other type of system that enables the device to determine its geographic location. It will also be well understood by those skilled in the art that while example embodiments implement a certain functionality by software, the functionality may equally be in hardware only (e.g., by one or more ASICs (special) The application integrated circuit)) is implemented or actually implemented by a mixture of hardware and software. Therefore, the scope of the present invention should not be construed as being limited to being implemented in a software. Finally, it should be noted that although the scope of the appended claims clarifies a particular combination of features described herein, the scope of the invention is not limited to the specific combinations set forth below, but the scope of the invention is extended to include Any combination of features or embodiments, whether or not the specific combination has been specifically recited in the accompanying claims. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a schematic illustration of a Global Positioning System (GPS); Figure 2 is a schematic illustration of an electronic component configured to provide a navigation device; 3 is a schematic illustration of a manner in which a navigation device can receive information via a wireless communication channel; FIGS. 4a and 4b are explanatory perspective views of a navigation device; and FIGS. 5a to 5i are diagrams related to a destination input process. Sharply placed on the illustrative screen wear; Figure 6 is a descriptive calculation of the starting position of the route from an i. Doc • 28· 201211505 An illustrative screen shot of the device; a navigation feature in the navigation feature. FIG. 7a to FIG. 7C illustrate a method of detecting a separable point according to an example embodiment; and FIG. 8 illustrates FIG. An example embodiment of a method of bifurcation points in the primaries of the example embodiment of Figure 7c. [Main component symbol description] 100 GPS system 120 Satellite 124 Earth 140 GPS receiver 160 Spread spectrum GPS satellite signal 200 Navigation device 210 Processor 220 Input device 225 Connection 230 Memory resource 235 Connection 240 Display screen 245 Output connection 250 Antenna/reception 255 Connection 260 Output Device 270 Input/Output (I/O) 埠 275 Connection 150747. Doc 201211505 280 290 292 294 302 304 306 308 310 312 314 318 320 322 340 342 344 346 348 350 352 354 356 I/O device integrated input and display device arm suction cup server processor memory transmitter receiver large capacity data Storage device wired or wireless connection / communication link communication channel transmitter receiver display local environment area virtual button "navigate to" virtual button "address" button "street and house number (street and house number )" virtual button prompt flag button 150747. Doc -30- 201211505 358 Virtual Keyboard 360 Optional City List 362 Virtual Keyboard 364 Street Name Typing Tips 366 Optional Street List 368 Virtual Keypad 370 Tip 372 "Done" Virtual Button 374 "No (no)" button 376 Route 378 "Done" virtual button 3 80 "find alternative" button 3 82 "details" button 384 departure position flag 386 navigation point indicator 388 icon 390 Dynamic display

Nl 基於導航裝置之位置 NV 導航特徵 PSi 第一可能路段 PS2 第二可能路段 150747.doc -31 -Nl based navigation device position NV navigation feature PSi first possible road segment PS2 second possible road segment 150747.doc -31 -

Claims (1)

201211505 七、申請專利範圍: 1. 一種偵測在一可導航特徵 包含: 中之—分又點之方法,該方法 首先基於沿著該可導航牡抖 肌W徵(NV)之位置量測判定 (S730)該可導航特徵(NV)之—笛 „ 第—可能路段(PS,)及一第 二可能路段(PS2),該等位w旦、H丨主一 才m罝里測表不一航向向量 (Vheading) ’且該等位置量測直女 ^ 1 ^具有一處於該第一可能路段 上比處於該第二可能路段上高的機率; 其次判定Ο-基於該航向向量Μ—)與在該第 二可能路段㈣與該等位置量測中之—者之間的―向量 (Vh-S)之角度(Θ);及 基於該角度(Θ)偵測(S750)—分又點。 2_如請求…之方法,其中該第二判定(S73〇)包括, 基於該等位置量測判定—基於導航裝置之位置(n小及 判定在該第二可能路段與該航向向量之間的該向量, 在該第二可能路段(PS2)與該等位置量測中之該—者之間 的該向量(Vh.S)為自該基於導航裝置之位置㈤至該第二 可此路段(PS2)之一向量(vh_s)。 3·如請求項1至2中任-項之方法,其進_步包含: 基於該偵測(S750),選擇該第一可能路段(psi) 二可能路段(PS2)作為該#位置量測之該路段。 4.如請求項3之方法,其進一步包含: 在一導航裝置(200)上顯示一位置,在該導銳 (2〇〇)上之該位置對應於該等位置量測之該敎路段。、 150747.doc 201211505 5_如請求項3至4中任一項之方法,其中若該角度(θ)小於7〇 度’則該選擇包括一第一選擇演算法。 6. 如凊求項3至5中任一項之方法,其中若該角度大於7〇 度’則該選擇包括一第二演算法。 7. 如請求項3至6中任一項之方法,其中若該角度(θ)大於一 臨限值’則該偵測偵測到一分叉點。 8. 如明求項丨至7中任一項之方法,其中該第二判定包括, 判定5亥航向向量(Vheading)與在該第二可能路段(pS2)與 °玄等位置置測中之該一者之間的該向量(Vh_s)之一内積, 基於该内積判定該角度(Θ)之一餘弦。 月求項1至8中任一項之方法,其中該第一判定(S73〇) 包括, 使。亥等位置量測與一地圖上之至少一位置匹配,及 吏X等位置里測與該地圖上之一定向匹配,該位置』 該定向表示該航向向量(Vheading)。 月求項9之方法’其中該第-判定(S730)包括, 土;。亥至J 一位置及該定向判定複數個可能路段,言 複數個可能路段中之每一者具有一等級,其中 該第-可能路段(PSl)具有最高等級,且該第二可育 路段(PS2)具有第二高的等級。 1 1 ·如晴求項1 $ 1 η由 (NV 一項之方法,其中該可導航特名 (NV)包括同一道路、 一 輪&amp; 路徑、同一咼速公路及同一$ 輸路段中之至少一者。 12.如晴求項1至η中缸 項之方法,其中譚等位置量測d 150747.doc 201211505 一導航裝置(200)收集。 13. 如請求項12之方法,JL ψ $ m , ”中该導航裝置為一地圖創建裝 置、個人導航裝置、一行勤堂·γ 丁動電話、一個人數位助理及一 運輸工具内裝置中的任—者。 14. 如請求項1至1 3中任一項之古、、土 分丄 疋方法,其中該第一判定(S730) 基於沿著該可導航特徵(NV)之料位置量測及地圖資料 判疋及可導航特徵(NV)之該第—可能路段(ps◦及該第二 可能路段(PS2)。 15. 種電腦可5貝媒體,其包括程式段,該等程式段用於當 在一電腦上執行時使該電腦實施如請求項丨至14中任_ 項之方法。 16. —種電腦軟體,其包含一或多個軟體模也,當在一執行 裒兄中執行時,该一或多個軟體模組可操作以使一電腦 進行以下動作: 基於/σ著可導航特徵(NV)之位置量測判定(s 7 30)該可 導航特徵(NV)之一第一可能路段(PSi)及—第二可能路段 (PS2) ’該等位置量測表示一航向向量(Vheading),且該等 位置畺/則具有一處於該第一可能路段上比處於該第二可 能路段上兩的機率; 判定(S73 0)—基於該航向向量(Vheading)與在該第二可 能路段(PS2)與該等位置量測中之一者之間的一向量(Vh_s) 之角度(Θ);及 基於該角度偵測(S750)—分叉點。 17. —種導航裝置(2〇〇),其包含: 150747.doc 201211505 一處理器(210),其經組態以, 基於沿著可導航特徵(Nv)之位置量測判定(S730)該 可導航特徵(NV)之-第一可能路段及一第二可能 路段(PS2),該等位置量測表示一航向向量, 且该等位置量測具有一處於該第一可能路段上比處於 該第二可能路段上高的機率, 判定(S730)—基於該航向向量(Vheading)與在該第二可 能路段(PS:)與該等位置量測中之一者之間的一向量(ν^) 之角度(Θ),及 _S 基於該角度偵測(S750)—分又點。 1 8.如請求項丨7之導航裝置(2〇〇),其中該導航裝置 可攜式。 ‘ 19.如請求項17至18中任一項之導航裝置(2〇〇),其中該導扩 裝置(200)為一運輸工具中裝置。 :;L 150747.doc 4.201211505 VII. Patent application scope: 1. A method for detecting a point in a navigation feature comprising: a point and a point, the method is first based on the position measurement along the navigable muscle (NV) of the navigable muscle (S730) the navigable feature (NV) - flute „first—posible road segment (PS,) and a second possible road segment (PS2), the equal position w, H 丨 main 一 才 罝 测 测 测The heading vector (Vheading) 'and the position measurement straight female ^ 1 ^ has a higher probability of being on the first possible road segment than on the second possible road segment; secondly determining Ο - based on the heading vector Μ -) and The angle (Θ) of the vector (Vh-S) between the second possible road segment (4) and the position measurement; and the detection based on the angle (Θ) (S750). 2) The method of requesting, wherein the second determination (S73〇) comprises, based on the position measurement determination, based on a position of the navigation device (n small and determined between the second possible road segment and the heading vector) The vector between the second possible road segment (PS2) and the one of the position measurements The vector (Vh.S) is a vector (vh_s) from the position based on the navigation device (5) to the second available road segment (PS2). 3. The method of any one of claims 1 to 2, The step includes: selecting the first possible road segment (psi) two possible road segments (PS2) as the road segment for the # position measurement based on the detecting (S750). 4. The method of claim 3, further comprising : displaying a position on a navigation device (200), the position on the guide sharp (2〇〇) corresponding to the measured road segment. 150747.doc 201211505 5_If request item 3 to The method of any of the preceding claims, wherein the selection comprises a first selection algorithm if the angle (θ) is less than 7 '. If the angle is greater than a threshold, then the selection includes a second algorithm. 7. The method of any one of claims 3 to 6, wherein the detection is detected if the angle (θ) is greater than a threshold The method of any one of the preceding claims, wherein the second determination comprises: determining a 5 sea heading vector (Vheading) and An inner product of the vector (Vh_s) between the second possible road segment (pS2) and the one of the neutral position detections, and a cosine of the angle (Θ) is determined based on the inner product. The method of any one of the preceding claims, wherein the first determination (S73〇) comprises: matching the location measurement of at least one location on the map with at least one location on the map, and measuring the location on the map in a location such as 吏X To match, the position 』 the orientation represents the heading vector (Vheading). The method of the monthly claim 9 wherein the first-determination (S730) includes, soil; The Hai to J position and the orientation determine a plurality of possible road segments, each of the plurality of possible road segments having a rank, wherein the first possible road segment (PS1) has the highest rank, and the second fertile road segment (PS2) ) has the second highest level. 1 1 ·如晴1 1 1 η by (NV method, wherein the navigable name (NV) includes at least one of the same road, a round &amp; path, the same idle highway, and the same $ road segment 12. The method of solving the cylinder items in the items 1 to η, wherein the position measurement of Tan et al. d 150747.doc 201211505 is collected by a navigation device (200) 13. As in the method of claim 12, JL ψ $ m , The navigation device is a map creation device, a personal navigation device, a line of a classroom, a gamma phone, a number of assistants, and a device within the vehicle. 14. As claimed in items 1 to 13 An ancient and soil separation method, wherein the first determination (S730) is based on the measurement of the position along the navigable feature (NV) and the map data and the navigable feature (NV) - possible road segments (ps◦ and the second possible road segment (PS2). 15. Computers can be 5 inches of media, including program segments, which are used to implement the computer as requested when executed on a computer.丨 to 14 methods of _. 16. A computer software, its One or more software phantoms, when executed in an executive, the one or more software modules are operable to cause a computer to perform the following actions: based on the position of the / σ navigable feature (NV) Measured (s 7 30) one of the navigable features (NV), a first possible road segment (PSi) and a second possible road segment (PS2) 'the position measurements represent a heading vector (Vheading), and the positions畺/ then has a probability of being on the first possible road segment more than on the second possible road segment; determining (S73 0) - based on the heading vector (Vheading) and at the second possible road segment (PS2) An angle (Θ) of a vector (Vh_s) between one of the position measurements; and based on the angle detection (S750) - a bifurcation point. 17. A navigation device (2〇〇) comprising: 150747.doc 201211505 A processor (210) configured to determine (S730) the navigable feature (NV) based on a position along a navigable feature (Nv) - a first possible segment and a first Two possible sections (PS2), which represent a heading vector, and the locations Having a probability that the first possible road segment is higher than the second possible road segment, determining (S730) - based on the heading vector (Vheading) and the second possible road segment (PS:) and the amount of the position The angle (Θ) of a vector (ν^) between one of the measurements, and _S based on the angle detection (S750) - points again and again. 1 8. The navigation device of claim 7 (2) 〇), wherein the navigation device is portable. The navigation device (2) of any one of claims 17 to 18, wherein the diverging device (200) is a device in a vehicle. :;L 150747.doc 4.
TW99130404A 2010-09-08 2010-09-08 Systems and methods for detecting bifurcations TW201211505A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW99130404A TW201211505A (en) 2010-09-08 2010-09-08 Systems and methods for detecting bifurcations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW99130404A TW201211505A (en) 2010-09-08 2010-09-08 Systems and methods for detecting bifurcations

Publications (1)

Publication Number Publication Date
TW201211505A true TW201211505A (en) 2012-03-16

Family

ID=46764322

Family Applications (1)

Application Number Title Priority Date Filing Date
TW99130404A TW201211505A (en) 2010-09-08 2010-09-08 Systems and methods for detecting bifurcations

Country Status (1)

Country Link
TW (1) TW201211505A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
TWI676004B (en) * 2016-09-16 2019-11-01 美商北極星工業公司 Device and method for improving route planning computing devices
US11268820B2 (en) 2016-09-16 2022-03-08 Polaris Industries Inc. Device and method for improving route planning computing devices
US11892309B2 (en) 2016-09-16 2024-02-06 Polaris Industries Inc. Device and method for improving route planning computing devices

Similar Documents

Publication Publication Date Title
US8706403B2 (en) Systems and methods for detecting bifurcations
EP2008063B1 (en) A method and device for utilizing a selectable location marker for relational display of point of interest entries
US10030980B2 (en) Method of creating map data
JP5607419B2 (en) Information communication system, server, map information display device, information processing method, and program
TW201111746A (en) Method of detecting transportation network database errors and devices thereof
TW201007132A (en) Method and apparatus for trajectory display
TW201128168A (en) Navigation device &amp; and method
US8606502B2 (en) Navigation device and method
WO2011072745A1 (en) Dynamic point of interest suggestion
TW201015052A (en) Navigation apparatus and method for providing instructions
RU2445578C2 (en) Method and device to use selected address mark for relative display of elements of list of points of interest
ES2499066T3 (en) Enhanced device and navigation method
WO2011154050A1 (en) Navigation device and method having enhanced instruction including a panoramic image of a scene
US20110098913A1 (en) Navigation device and method for determining a route of travel
TW201211505A (en) Systems and methods for detecting bifurcations
TW201018875A (en) Apparatus and method for providing information to navigation devices
TW201028666A (en) Navigation device &amp; method
TW201027034A (en) Navigation device &amp; method
WO2011072744A1 (en) Dynamic point of interest suggestion
TW201027040A (en) Navigation device and method for determining a route of travel
TW201226854A (en) Mapping or navigation apparatus and method of operation thereof
TW201028656A (en) Navigation system and method
TW201028661A (en) Mapping system and method
TW201028655A (en) Navigation apparatus, location selection support system and method of supporting location selection
WO2010081548A1 (en) Navigation apparatus, location selection support system and method of supporting location selection