TW201003040A - System, apparatus, or method for enhanced route directions - Google Patents
System, apparatus, or method for enhanced route directions Download PDFInfo
- Publication number
- TW201003040A TW201003040A TW098118560A TW98118560A TW201003040A TW 201003040 A TW201003040 A TW 201003040A TW 098118560 A TW098118560 A TW 098118560A TW 98118560 A TW98118560 A TW 98118560A TW 201003040 A TW201003040 A TW 201003040A
- Authority
- TW
- Taiwan
- Prior art keywords
- information
- item
- road
- path
- roads
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Description
201003040 六、發明說明: 【發明所屬之技術領域】 多種關於路徑方向(或可稱之為“導航指示,,)領域的多種實施 例,且特別是用於產生多個強化(enhanced)的路徑方向或導銳指= 【先前技術】 駕駛人有時候可能會需要關於到一 、V航上具有一或多個在方向上或其他方面 ^ 有益的。因此,在某些情況下H ^是相當 上提供額外的獅應該妓有幫助的的。έ僅的導航 【實施方式】 明申請節用《提供對本發 技藝者亦可知悉在μ上述㈣的細㈣然而習知 步驟、元件及域電路並未在;;他範例、方法、 發明之主要申請標的。 序、、、;丨…,以避免模糊本 在本件說明書全文中所出現之‘‘ 以在本發明之主要申請標的在至少-個實個貫施例”係用 相關聯的—個特定的特色、架構或特徵。,表與該貫施例 個地方所出現的“在一實施例,,或 =在本發明說明中多 個實施例。再者’該等特定的特色、架構 201003040 個的實施例之中。 在二個地點之間規劃一個路徑的功能以經可以在網際網路上 獲得。舉例而言,雅虎地圖(YAHOO! MAPS)即可提供如下所述在 邦加羅爾(Bangalore)的維多利亞路(victoria Road)與聖雄甘地路 (Mahatma Gandhi Road)之間的一個路徑方向: 1. 自邦加羅爾的維多利亞路開始,前進0.2公里; 2. 在三一教堂路(Trinity church Road)左轉,前進0.6公里;
i 3. 在聖雄甘地路左轉,前進〇 5公里; 4. 到達目的地。 然而,如果可以提供具有額外功能的一個系統或方法,包括 如是從所儲存地理資訊中產生包含興趣點(p〇I)的路徑方向的 說明應是更為有益,其中該P〇I f訊可包括至少―個的: 個實際轉彎(actual turns)之間的潛在轉f(p〇tentialtums)數目;至: 部分的根據接近-個實際㈣而產生的地標㈣腑蹄訊二 了或多個的行政區邊界。舉例而言,—個路徑的文字說明可由二 ί 細赵^在此細1 :細_沿著—個路徑的興 ·、' 目朗者/&行者可在冑_rave㈣該路彳辦 ^ = 將該興趣點列為一個料點(她聰eP—,進‘以 少4刀的協助該使用者/旅行者穿越該路徑。 而在描述該資訊是如何被結合至上述的路 3而勤邦加_的料利亞路與聖雄甘地路之間的路ί 舉例而^所呈現給-個使时的路徑可以表示為以下=路仏 1·直走(0.2公里)至維多利亞路; 4 201003040 2_在第二次左轉路口左轉至三一教堂路,並前進ο/公里; 進入阿肖克納加爾(Ashok Nagar); 3. 左轉(在經過位於左手邊的印度工業銀行之後)至聖雄甘地 路,並前進0.5公里; 4. 到達目的地。 這些方向的指引包括了至少部分的P0I資訊用以協助在順著 一個路徑上駕驶。舉例而言’上述的第二項方向内容包括了潛在的 轉彎資訊’第二次(2nd)左轉路口。舉例而言,該ροι資訊“第二次 左轉路口 ”可幫助一個駕駛者辨識或駕駛至三一教堂路。 在該範例中,讓駕駛者在一個實際的左轉之前計算潛在轉彎的 數目會比讓一個駕駛者監看在一個實際左轉之前所經過的距離還 容易。另外,在第二個方向項目與第三個方向項目之中並加入了行 政區域(administration area)的資訊,“進入阿肖克納加爾”。該行政區 域資訊亦同樣的可幫助—個駕駛者循著或駕駛在該航的路徑 上。舉例而言在某些情況下,在一或多個區域中多個路徑可利用進 開或夕個地區或行政區域⑽litieal咖)而進行描述。在該 H Λ增加的行,訊可用以協助—個駕驶者駕驶在—個預定 ==2一步而言:該第三個方向項目包括了與-個地標“經 ^相_^印度工業銀行之後”相_ PC)I資訊。與這樣一個 幫助—個紐者導餘料至聖雄甘地 而本發明之主要標的並不因上述内容 而地標的ροι資訊可由多種來 或多個商業網站。在一個實:尸獲例如收集此類資訊的- 似貫知例中,—個系統可檢索多個網站或資 201003040 料庫,例如使用一個網頁搜尋器(web crawler),而從一或多個網際 網路育源中取得PO〗資訊。另外,p〇I資訊亦可從例如是印度的— 或多個商業資料提供者處而取得,例如是CE資訊系統(CE Infosystems)。在這個實施例中的p〇I資訊可包括一個地標的名稱, 與該地標相關的種類(categ〇ry)或者該地標的位置,例如是與該地標 相關的或夕個緯度(latitude)或經度(i〇ngitude)。 在-個實施例中,可將P()I f訊進一步以不_別進行分類, 1如以地標的_分類。而這些類別的範例包括了自動提款機 ( utomted Teller Machines,ATM)、醫院、雜貨店、加油站等。 %生刀數或彳禮。在—個實施财,關聯性可藉由至少 協助—個驗者遵循路徑指令時的 ί後轉輪令二=過=過 機之後轉-的指令可能是更為有二=:又:,的自動提款 將-個特定的類別進行子分類 例二二:::亦可 供較高優先權。在—個實施例中,舉或公司提 :=:Γ:相較於其他自動二二::二的: -:與該特, 的-個給定邊界之惝二個-之間 ^數讀值。另外,—個ρ〇ι分數或價值^==== 201003040 =01中與-個邊界相關麟定位置。在—個實施例中,對 白=或多個種類而言’關聯性功能或操作可針對狄口: 错由以下-❹_具有-❹個已知計•域猶進而 線性的衰減(lineardecaying):例如—個關聯性價 田 —個特定交點、轉彎或邊緣的距離增加而造成線性衰減广疋因為 分段的線性衰減(Piece-Wise LinearI)e i 價值可能會因為-或多個距離而線性的衰)聯性 例可能會因為該則與一個特定交點、轉貫際比 而改變; 弓戎以界之間距離的減少 突然的衰減(Abrupt Decaying):例如—個 在一個間隔的距離内保持固定,作在超恐生{貝值了月匕可以 化。在此種情形之下,如果距離則,變 關聯性價值可能會突然的衰減。另外,亦可处 ^則個 如是在-個關聯性價值逐漸變為零且—個特&間=結=形’例 在少部f的根據關於 時,進__牛辨$所# 仏的'口迹中可取得的特定點超過一個 了進一步辨識所使用的POI。而 、iu 在-個路徑中可以在—或多個轉丄特定的實施例中, 慮將多個則與該路錄生關聯= ===,用以考 域時僅需要較少的協r當穿越筆直的路徑區 筆直區域產生闕聯。而亦可以與—個路徑中的多個 屋生W❼在問鄉)’可以
具有—個臨界關聯性的-贿或者是具有較高H的H 201003040 :=====,瞻切糊根攄上 在,實施例中,係可制—個系統產生—個路徑的一個結構 式 ir^rrr^epi:esentatiGn) ’ ·歧料有-個應用程 ==的舰資誠產生路㈣簡—個結構絲軸容。而在 資料Η個路徑的—個結構化表示内容,,可表示—個路徑的 门述(data de_ng),其中該資料是利用—種可使用於 或模組的格式進行儲存,而該應用程式軟體或模組 ^、用於讀㈣,包括例如是文字的轉換。例如但不限於 ===«他格式中所提供的結點(她)以及邊界資料。舉 =5 ’執仃一個路徑選擇軟體(臟㈣㈣ 爾繼恤 ^個貫施射,該職選擇軟體可進—步用於將潛在 點❹個邊界ϋ點的肖度超過—個呢辦的這此交 超過%至3G度。當然以上舰僅是關於產生一個= 利且當然不會因此而對本發明所請求之專 ί^^Γρ^ϊΤ01,例如是藉由在記憶體中查 J '個潛在轉,考的P01貢訊,例如是儲存在資料庫、 在至少—個實施例中,—個系統或裝置可在相對於—個轉彎方 :體中查 如果一個特定轉彎是一個左彎,則該系統可在定義該 table>- · · # ^ t ^ Ρ〇ιΐκ"Ι^ΐ^ 轉幫的一個邊 201003040 句P01胃訊。在該實施例中,該系統可在接近定羞,鐘 弯的一個邊界處選擇-或多個P0I。該系统=叙義_ ^的P01進行的適切關聯性功能 Γ Γ關聯性價值或分數。該系統可選擇在可取得Si= 中/、有-個界關聯性價值或最高關聯性價值的_個⑽ ^近:個邊界或在-個側邊的P0I、計算該# P0I糊聯 分數亚挑選具有-雛界關聯性價值或分數的—個可 ^ ^ 的步驟在某些情形下可制離線方式進行,収增加即時效能㈣ time performance)。在一個實施例中,所選擇的⑽可 固 快速索引資料結構(fast indexing data StruetWe;)t,㈣ β n 表格:以在稍後可即時取得該Ρ0Ι。如果在相對於該二彎 -個邊界的側邊上並無任何PO[,該系統可在另—個側邊上選擇一 個類似樣式(analogous fashion)的合適P0I。一個路徑的文字說明 (textual explanation)即可在之後至少部分的根據所選^的ρ〇ι ^及 二個路徑的結構式表示内容而產生。當'然以上所述僅是關於ρ〇ι 資訊以及路徑方向導航的範例,且當然不會因此而對本發明所請求 之專利申請範圍產生任何限制。 P0I資訊的另-種類型可包括行政資訊或行政區域,其係用以 表示一個地區、城市、州等所涵蓋的區域,例如是一或多個的行政 範圍(political boundaries)。行政區域可利用多種輪穿Kshape)的形式 表示。該輪廓可以包括在地球表面上一列的點,例如是表示為緯度 或經度。行政區域在某些情形下可使用階層的方式進行分類。舉二 而言,一個高階的行政區域可包括一或多個低階行政區域,其係依 次可再包括一或多個更低階的行政區域。例如一個城市可以是一個 高階行政區域並包括一或多個地區,而這些地區可包括更低階的行 政區域。而在駕驶導航中加入行政區域資訊的一個方法包括將進入 201003040 或離開一個行政區域的事件進行回報。在一個特定的實施例 如果行政區域的變化同時發生在多個階層中,則可二: ’而 階行政區_變化。 、㈣選擇較高 一或多個邊界可與最接近的多個行政區域產生關聯。在— 施例中,該系統可以穿越表示該路徑的一組連續邊界,且對於* = 多個連結的邊界,該系統亦可確認與該等邊界相關聯的任何^ 域名稱的改變。而該確認動作可針對所有階層的行政區域r 丁品 改變而執行,而如果存在有任何改變時該等改變即::去斤有 I、之間的會合處。這個處理步驟的輸出可以是將—或多個的政I 域名稱(administration-area-name)改變標記為適當的會合處。各铁了 上所述僅是關於行政區域的一個範例’且其他“:域= 亦是包含在本發明所請求之專利申請範圍之中。 如上所述,POI資訊並可包括駕駛者應該遵循而存在於二 際轉彎之間的許多可能的轉彎。在一個實施例中,文字的方向,曾二 例如可包括上述駕驶者應該遵循而存在於二個實際轉彎之^的二 多可能的㈣,_在該實際轉f _觸時辅_駕驶者:兴二 =言’如果該實際轉彎包括-個未命名或標記不㈣道路時,二文 子方向導航可指示該駕駛者在經過一個明確標示的道路 ^ 辨4的ροι資訊之後,例如是一個地標或地理邊界,透過一個 數目的潛在轉彎而得知該實際轉彎。 '疋 除非特別指明,否則在本發明說明書中所使用之文字,例如以 下,述之“處理,,、“運算,,、“計算,,、“選擇,,、“形成,,、“致使”、‘‘林 ‘止”、“辨識”、“初始,,、“詢問,,、“取得,,、“擔任,,、“維持,,、“表示^ 修改:“接收,,、“傳送”、“儲存,,、“證實,,、“授權,,、“決定,,或其他 可由-個運算平纟(_puting platf_)執行_作或步驟,例ς是 201003040 在電贼-個類似的電子計算裝置上執行,皆可祕摔作或傳 而該資料係表示為物理化、電子化或電磁化數值或其他位 接處理器、記憶體、暫存器或其他資訊儲存、傳輸、 ίϋΐΓ衣置上的物理化數值。於是—個運算平台係可指具有處 他號格式的龍之魏的―個系統·置。因此,一 人在文意上包括了硬體、軟體、韌體或其任何形式的結 i仙t ’除非特別指明,否則在例如以下所述之流程圖或 所提的一個步驟亦可全部或部分的由一個運算平台 示在—個實關1GG中—個方法的流糊。關於該實 ^ ―個系統或步驟可用以產生—個路徑的-個文字說明,、 •έ 可包含由已儲存的地理資訊所得的興趣點㈣)資 用者搬中’ 一或多個運作平台係可至少部分的根據-個使 用以產生關於—個路徑^個結構化表示内 ί以或多個路徑應用程式軟體、程式碼或模組等 =產生關㈣使时關在—個起點與—個終點之間的路徑導 的路實個路,一個結構化可包含具有一種格式 ,二γ 。式例如是延伸式標示語言(extensible markup ί JaVarriPt Object Notation, 個圖形化介面或網頁而接收—個::::二 ;算:=:個路徑的-個結構二= 或其他類二;轉㈣訊、行政區域資訊 或松組的-個運异平台可用於產生以—組連續邊界形成的一個路 11 201003040 徑。在該實關巾’該路彳錄m碼或模組可祕對應一個產 生的路徑而將一組連續邊界分開(split)為複數個部分,例如是在一 或多個邊界中的一個角度超過一個門檻值的多個部分,例如是2〇 至30度。在該實施例中,沿個一個路徑中邊界之間相交的角度 過該門檻值的多個點可被視為是在該路徑上的轉彎。當然以上^ 僅是關於產生-個路徑的結構化表相容的範例,且&不合耻 而對本發明所請求之專利申請範圍產生任何限制。 9 關於方塊刚,-個運算平台可因為一個路徑的一個結構化表 不内容的-或多個部分(aspect)而選擇性的包含則資訊 了-個路徑的-個結構化表示内容的_或多個部分找 該則資訊。在該實施例中,-或多個的運算平台可 據’路㈣結構化表示内容而決定p〇I f訊’且可選擇性 ροι貧^包含在該路徑❸結構化表示内容之中。在一個實施例中,/ 該運鼻平台可根據-個路徑的結構化表示内容接 個轉彎的多個P〇I。另外,如以下所進_步描述的,該^ = 使用-或多個關聯性功能而對一或多個選二口 性價值或分數。在某些情形下,決定接近—或多 ^個,
以及計算-或多個P0I的關聯性分數可與產生T 01 成或事先進行’如此該資訊可儲存在例如―個資料庫、 類似之物,而由例如—個路徑軟體進行搜尋。。、 ^ 結構化絲二據3路徑的 以及轉彎方向與-❹個邊界或邊界的名稱、距離 上所述—個運算平台可包括根據-個路㈣文=邊。另外,如 之P01資訊。再者-或多個的運算平台亦可傳送 12 201003040 POI資訊的一個路徑的說明文字至另一個運算平台,用以顯示至一 個使用者。 在一個實施例中,地標資訊可包括用於辨識接近—或多個交叉 口(intersection)的一或多個房屋或建築物的資訊,包括名稱、類型、 類別、用途、功能或其結合。而一或多個房屋或建築物的範例包括 了零售商業或政府的設施,例如是圖書館、加油站、雜貨店等。在 一個負%例中,多個地標可利用一或多個類別進行分類。舉例而 言,地標的類別包括了自動提款機、醫院、雜貨店、加油站^ -個實施例中’對多個則進行分類可容許將不同_缺為 不同的關聯性分數或佩。在—個實關中,可^ 個特定則的效益的侧而決定_性,並肋協助— 者遵循多個雜指令。舉綱言,用以指示在通過力 油站之後進行-轉彎的-俯旨令可能是 ^ I、貝的加 1、較不_的自動提款機之後進行—個 更為有用的資訊。在-個實施例中,亦 了以疋 別進行子分類,用以對例如—個狀品牌或公司個特定類 在一個實施例中,例如ICICI的自動接私/優先選擇。而 提款機更為明顯。在該實施例巾,相二HSBc的自動 的自動提顧《指.,該顧 一個特定公司或品牌相關的多個P0I 其他貫施例中,與 司的契約關係而指定至一個特殊的子分哼^部分根據與該特定公 —在-個實施例中,多個潛在的轉 貫際轉彎之間的潛在轉彎個數。舉例而二°匕括具體指出在二個 包括的資訊例如是在一個第—實際二個,徑的文字說明可 個潛在轉彎資訊,或者例如是在多;第二實際轉彎之間的多 一個道路上的多個潛在轉彎。舉 Q上到—或多個其他道路的 έ,一個路徑的文字說明可包 13 201003040 右彎轉彎,,的―:^路^而在—條道路或街道上的“第三個 播值或者如果讀在轉彎與 益法協助〶過—個㈣值時,該潛在轉f的#訊可能就 …法協助=駛者導航至預定的路徑上。舉例而言,如果在7〜12公 之間具有超過5〜7個潛在轉彎時,對於駕駛者而 ϋ織二ϋι纽即無法產生其效益。當然以上所述僅是關於潛
Μ ill =、;'、犯例’且當然不會因此而對本發明所請求之專利申請 摩IL圍產生任何限制。 在μ個、貝%例令,行政資訊或行政區域可包括由一個地區、城 ^州等所起的-或多個區域,例如是—或多個行魏圍。行政 ,域可_輪縣達。—個輪廓可包括在地球表社代表經度或緯 度的-組連續的點。而在某些情形下,多個行政區域可_階層的 方式進行分類。舉例而言,—個高階的行政區域可包括—或多個低 階订政區域、,其係依次可再包括—或夠更低階的行政區域。例如 -個城市可以是-個鎌行政區域並包括—或多舰區,而這些地 區可包括多個更低階的行政區域。而在駕駛的方向導航中加入行政 區域資訊的-個方法包括將進人或_—個行政區_事件進行 回報。在-個特定的實關+ 如果行政區域的變侧時發生在 多個階層中,則可以優先選擇較高階行政區域的變化。在某些情形 下包括關於進^贿政區域的資訊會比包括糊—個行政區域 的資訊更為合適。 在一個實施例中,一個運算平台,若有的話,可至少部分的根 據多種因素而決定多個PO資訊用以包含在一個路徑的文字說明之 中。舉例而言,如果-個路㈣文字包含了在顯著或容易辨識 14 201003040 ,,條道路之間的—個轉彎,—個運算平台可較不需使 訊協助駕駛者。然而如果在—個路徑的部分區域需要 ,路之間的-個轉彎,則-個運算平台可決定在該 的區域中使用P0I資訊用以協助駕駛者。舉 :文=月 ==指引一個駕駛者在一個較不明顯的道路二 有。01資訊侧助該駕缺者成卿向該轉彎應該ί 在-個實施例中,如果奴ρ〇Ι㈣在—個路 二 ==定要包括哪-個二i :特定部分的,二計 可至少#分的與一個特定p〇I的多 3 d生仏值 PC: 對於一個路徑的明顯程度、一個PC)I的大 — 01 的分類等。舉例而言,_是_ ==p〇i所屬 抑所屬的-個特定類別。舉例而言,如疋被選定的多個 臨界距離,例如是1〇〇至3〇〇公尺個則超過—個 不具有益處。在-個竇Ί亥4多個P01可被視為較 部分的依據丄至少 :°個教月機構在距離一個路徑的—個邙八古 時可能會有關聯性分數為65。,而在距離;有26至5。公尺 至25公尺時可能會有關聯性分數為ι_。舉例個有0 的類別可能會優於-個銀行的類別,二2,一個加油站 -個自動提款機的類別等。在一個實施例中=== 15 201003040 個路徑的文字酬的―卿分中的距離 -個關聯性價值而優^擇^;:個運算平纟可能會至少部分根據 ㈣k擇屬於較高等級類別的ΡΟΙ資訊。 、I铺作可多::T: P01的類別,-個關聯性的功 方式而具有,的實施 線性的衰減:例如一個關聯性 轉彎或邊緣的距離增加而造成線性衰減y峡口為一個特定交點、 分段的線性衰減··例如—個闕聪 離而線性的衰減,但這個衰減 从交點、濟或邊界之間距離的減少而改變 01舆一個 突然的衰減:例如一個關聯性價值 内保持固定’但在超過一或多個距離時則開始間隔的距離 下,如果距離增加且落進另一個間、Q欠化。在此種情形之 突然的衰減。另外,亦可能會有‘:二-二關聯性價值可能會 價值逐漸變為零且-個特定的間^結束例如是在一個關聯性 的蝴分是由特 當然不會因此而對本發明所請求之專3處#==一個範例,且 值得注意的是,在此所描述之方法以 y 生任何限制。且 平台執行。另外,在此所描述之方法或步利用一或多個運算 機器可讀取式指令的形式而儲存在儲如是-或多個 時可致使-個運算平台執行—或多個子媒體’在執行該等内容 係關於維持由-或多個機器操作或^此所指之“儲存媒體” 的媒體。舉例而言,一個儲存媒體可田二個表不式(expression) 用於齡機II可讀取式指 16 201003040 令或資訊的一或多個儲存裝置。這類的儲存裝置可以是任何以下的 任何型態,包括例如是磁碟、光碟或半導體儲存媒體等。然而以上 僅是儲存媒體的範例,且當然不會因此而對本發明所請求之專利申 請範圍產生任何限制。 第二圖所示為在一個實施例200中包括一或多個路徑方向導航 的顯示介面的概略示意圖。在該實施例200中,一個運算平台可顯 ,已產生包含POI資訊的一個路徑202的文字說明。另外,一個運 算平台亦可顯示一個路徑204的一個圖形表示内容(graphical ^presentation)。關於該路徑的文字說明,該說明内容係包括了 p〇I 資訊,例在轉彎資訊(“第二欠轉彎”)、行政區域資訊(“進入 阿肖克納加爾”)以及地標資訊(“經過左手邊的印度工業銀行,,)等用 以協助一個駕敬者敬往^—個目的路徑。 ' =三圖所示為在一個實施例3〇〇中一個裝置的概略示意圖。在 =貫施,巾’-個顧程式軟體可包括—個p〇 =§二產生/式碼3〇2*上所述可收集關於一或多個則的 貝訊,例如疋個第三方網站、網頁戦器、檢♦ ====終或多個商業資料提供者集:
=部分根據儲存的圖形資訊將所收集p〇I與—‘2 =’以及計算-個關聯性價值或分數用以將所收 考產生關聯。該實施例可進 _犬夕 谷^如是經由-或多個如上所述之處的 儲存所收集以及產生之資訊以待稍後處理 17 201003040 娜-個路徑與 遍:將所產生一個路徑的結構化表示内;與 貧訊相互龄,賴至切分生包含PQ!資賴 容。該實施例3⑻可進—步包括—個傳遞程式碼 如是 應注意的是在上所述係利用特定 .^ y ^ =處理程序以及對應的多個功能。舉例而丁丄口二 :結合程式碼、傳遞程式碼或其 “ ^二%恤式碼可在—個運算平台上執行,例如是一個祠 戶端或行動多裝置。當4二執行,例如是一個用 利申請範生任何;7亦不會耻㈣本發鴨請求之專 第四圖所示為在-個實施例4〇0中 該實施_中,-_者可使用在— 應用程式軟糊頁而初始化—個 二 送至-以例中’該路徑查詢可經由-個網路傳 =或夕個運异平口,例如是伺服器410、412或414。而在-個 =例中’鋪服H 可至少部分陳據該路徑查躺至少外分 用以建立—個路徑的-個結構化_ 谷另外’ s亥祠服器410亦可推一丰s丨 進乂至> 部分的與該伺服器414進 18 201003040 -資訊^分相關聯的 :=:===r 一個路徑‘ B日、隹一本 巴3忒P〇1貧訊的路徑導航的文字說 至該Ϊ用^而言,該伺服器彻可經由一個網路而傳送該結合資訊 圍的之内^中已經揭示多種本發明所請求之專利申請範 說明的目的,特定的數目、系統及/或結構已 h亥主要標的内容提供一個廣泛的瞭解。秋而習知技蓺 的詳細說明之下亦可輕易知悉怎二 Ϊ者所决^的内谷在其他範例中。在其他範例之中,-個習知技 亦可被忽略及/或簡化而不會致使該中請專利範 Ξ,瞭解。由於這些特徵已在此所闡明及/或描 或相^-σ技勢者即可聯想到多種的修改、替代内容、變化及/ ’在此所中請之申請專利範圍是用以涵蓋在該主 要私勺内合的真貫精神之下的所有修改及/或變化。 【圖式簡單說明】 圖 第圖所示為在一個實施例中一個方法的流程 =一®所示為在—個實施例中包括—或多個路徑方向導航的 顯不)丨面的概略示意圖; 第二圖所不為在一個實施例中一個裝置的概略示意圖; 第四圖所不為在—個實施例中一個系統的概略示意圖。 【主要元件符號說明】 19 201003040 100、200、300、400 ---實施例 102〜104---方塊 202、204…路徑 302…POI產生程式碼 304---路徑產生程式碼 306---路徑與POI結合程式碼 308 —傳遞程式碼 402、404、406—運算平台 410、412、414—伺服器 20
Claims (1)
- 201003040 七、申請專利範圍: 1· 一種方法,包括: 具體指出在二個實際轉彎之間的潛在轉彎的次數 至少部分基於接近—個實際轉彎的地標資訊;或 一或多個行政邊界。 2.如申請專利範圍第1項之方且 儲存的地理資訊中產生一個路徑的,構明包括自已 3·如申請專利範圍第!項之方法,其中 利用-個使用者的一個估測位置下即可纽叫 i二申ί專Γ範圍第」項之方法,其中該產生的方式包括:在不需 夕口热線讯唬確定位置下即可產生一個文字說明。 5叉&申,專利麵第1項之紐,並進—步包括:為了—或多個交 (tersectlon)轉擇性的包括該興趣點資訊,其中該一或多個 匕括一或多個具有不適足辨認資訊的道路。 請ί利範圍第5項之方法,其中該—或多個具有不適足_ 外-包括在—個未命名道路、—個不知名道路以及-個不適 田才示不逼路中的至少其中一個。 卜、 :心,專利範圍第5項之方法,其中—個轉f包括一或多個道路 21 201003040 項之方法’其中—個交又口包括—或多個已 角度。& ’,且械寺邊界之間具有—個角度,其大於-個門摄值 9.如申請專利範圍第8項之方法,苴中 度至3〇度之間的-個值方法其中侧_度包括介於如 存有姆令的—觸存舰,其中當該 寺才7由—個運异平台執行時可致使該運算平台: 押方資訊中產生包含興趣點(ρ 〇ι)資訊的多個路 二.向的一個文子說明,其中該興趣點資訊具有以下至少其中之 具體指出在二個實際轉彎之間的潛在轉彎的次數; 至少部分基於接近一個實際轉彎的地標資訊;或 一或多個行政邊界。 11·如申明專利範圍第1〇項之物件,其中當由一個運算平台執行 進-步致使該運算平台藉由自⑽存的地理資訊巾產生—個 的一個結構化表示内容產生一個文字說明。 二 12·如申請專利範圍第1〇項之物件,進一步致使該運算平台包括: 在不需使用-侧㈣者的-讎測位置下即可產生—敏字說明。 13. 如申請專利範圍第1〇項之物件,進一步致使該運算平台包括: 在不需利用多個無線訊號確定位置下即可產生一個文字說明。 14. 如申請專利範圍第1〇項之物件,其中該指令當由一個運算平 σ執行日令進步致使§亥運异平台:為了一或多個交又口而選擇性 的包括該興趣點資訊,其中該—或多個交叉口包括—或多個具有不 22 201003040 適足辨認資訊的道路。 15. 如申請專利範圍第14項 辨認資訊的道路包括在一個未命跋、:x —或多個具有不適足 不適足標示道路中的至少其中路、一個不知名道路以及一個 16. 如申請專利範圍第14 道路的交叉口。 、物件其中—個轉彎包括一或多個 1 已利範圍第16項之物件,其卜個交又口包括一或多個 已決疋的邊界’且在該等邊界入匕祜戈夕叫 值的-個角度。 (間具有一個角度,其大於-個m監 队如申請專利範圍第!7項之物件, 至30度之間的一個值。 Ί亥門域包括介於20度 19· 一種系統,包括: 一個運算平台; 其中§玄運异平台係用以自已彳 ^ 點CPOI}資訊的多個路徑方向的—子的?理貧訊中產生包含興趣 訊具有以下至少其中之一:、個文字說明,其中該興趣點資 具體指出在二個實際_之間娜在㈣的次數; 至少部分基於接近-個實㈣f的地標資訊;或 一或多個行政邊界。 20.如申請專利範圍第19 已儲存的地理資訊中產±—個路中該運算平台進-步用以自 峪仫的—個結構化表示内容。 21·如申請專利範圍第19項之f έ 、<糸、、先,其中該運算平台進一步用以在 23 201003040 不而使用彳ϋ使用者的—個估測位置下即可產生—個文字說明。 範圍第19項之系統,其中該運算平台進-步用以在 而^夕固恶線訊號確定位置下即可產生一個文字說明。 ^===範圍第19項之系統,其爾算平台進一步用以為 交叉口包括而選擇性的包括該興趣點資訊’射該一或多個 或夕個具有不適足辨認資訊的道路。 ΐ資㈣帽―❹個具有不適當辨 適足標示道财的至少其^^路…财知名道如及一個不 25 .如申請專利範園帛23項之系統,其中一個 路的交又口。 轉彎包括一或多個道 專利範圍第25項之系統,其中—個交又口包括-或多個 值的、且在該等邊界之間具有一個角度,其大於一個· 2至73=::=。26_統,则嶋包括介㈣度 28. —種系統,包括: 内容用白Γ手自^儲存的地理資訊中產生一個路徑的一個結構化表示 興趣點資訊產UtT的的手構化表不内容的一或多個部分與 手徑方向的-個文字說明的 ρ刀根據§亥—個路徑的一悔構化表示内 24 201003040 容以及相關聯的興趣點資訊而。 29. 如申請專利範圍第28項之系統’其中該興趣點資訊具有下列至 少其中之一: 具體指出在二個實際轉彎之間的潛在轉彎的次數; ' 至少部分基於接近一個實際轉彎的地標資訊;或 一或多個行政邊界。 30. 如申請專利範圍第29項之系統,其中產生一路徑的一個文字說 《 明的手段包括在不需使用一個使用者的一個估測位置下即可產生 一個文字說明。 31. 如申睛專利範圍第四項之系統,其中產生一個文字說明的手段 包括在不需多個應用無線訊號確定位置下即矸產生一個文字說明。 25
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/136,700 US20090306882A1 (en) | 2008-06-10 | 2008-06-10 | System, apparatus, or method for enhanced route directions |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201003040A true TW201003040A (en) | 2010-01-16 |
Family
ID=41401047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098118560A TW201003040A (en) | 2008-06-10 | 2009-06-04 | System, apparatus, or method for enhanced route directions |
Country Status (5)
Country | Link |
---|---|
US (1) | US20090306882A1 (zh) |
KR (1) | KR101315576B1 (zh) |
CN (1) | CN102124302A (zh) |
TW (1) | TW201003040A (zh) |
WO (1) | WO2009151550A2 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110060523A1 (en) * | 2009-09-10 | 2011-03-10 | Peter James Baron | Method of utilizing a personal navigation device to suggest alternate routes being identified by recognizable street names |
US8669884B2 (en) | 2011-02-02 | 2014-03-11 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points of-interest information |
US8810437B2 (en) * | 2011-02-02 | 2014-08-19 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest information based on reference locations |
US8681022B2 (en) * | 2011-02-02 | 2014-03-25 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest based on density thresholds |
US9037402B2 (en) * | 2012-07-26 | 2015-05-19 | Four Winds Interactive, LLC | System and method for programming and displaying directionally based textual wayfinding content |
KR101405434B1 (ko) * | 2012-11-23 | 2014-06-11 | 현대엠엔소프트 주식회사 | 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치 |
CN104422443A (zh) * | 2013-09-09 | 2015-03-18 | 阿尔派株式会社 | 导航装置及信息提供方法 |
WO2015080467A1 (ko) * | 2013-11-26 | 2015-06-04 | 엘지이노텍 주식회사 | Led 조명용 전원 장치 |
US10533872B2 (en) * | 2017-07-14 | 2020-01-14 | Uber Technologies, Inc. | Displaying visible points of interest with a navigating system |
CN108303114A (zh) * | 2018-02-12 | 2018-07-20 | 城市生活(北京)资讯有限公司 | 一种导航提示方法和系统 |
US11379502B2 (en) | 2018-11-09 | 2022-07-05 | Uber Technologies, Inc. | Place visibility scoring system |
CN110081902A (zh) * | 2019-05-14 | 2019-08-02 | 腾讯科技(深圳)有限公司 | 导航中的方向指示方法、装置及终端 |
KR102593517B1 (ko) * | 2022-12-14 | 2023-10-23 | 배재대학교 산학협력단 | 맵 api를 이용한 최단 거리 알고리즘 기반 보행자 경로 탐색 방법 및 장치 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
US5559707A (en) * | 1994-06-24 | 1996-09-24 | Delorme Publishing Company | Computer aided routing system |
WO1998051995A1 (fr) * | 1997-05-15 | 1998-11-19 | Mitsubishi Denki Kabushiki Kaisha | Navigateur |
US6199014B1 (en) * | 1997-12-23 | 2001-03-06 | Walker Digital, Llc | System for providing driving directions with visual cues |
JP3796945B2 (ja) * | 1998-02-27 | 2006-07-12 | トヨタ自動車株式会社 | 音声案内ナビゲーション装置及び音声案内ナビゲーション方法並びに音声案内ナビゲーションプログラムを記録した媒体 |
JP3548459B2 (ja) * | 1998-11-20 | 2004-07-28 | 富士通株式会社 | 案内情報提示装置,案内情報提示処理方法,案内情報提示プログラムを記録した記録媒体,案内用スクリプト生成装置,案内情報提供装置,案内情報提供方法および案内情報提供プログラム記録媒体 |
US7076505B2 (en) * | 2002-07-11 | 2006-07-11 | Metrobot Llc | Method, apparatus, and computer program product for providing a graphical user interface with a linear map component |
KR100485868B1 (ko) * | 2002-12-05 | 2005-04-28 | 에스케이 주식회사 | 경로 정보 생성 방법 및 이를 이용한 경로 정보 제공 시스템 |
US7474960B1 (en) * | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
US7818116B1 (en) * | 2002-12-30 | 2010-10-19 | Mapquest, Inc. | Presenting a travel route in a ground-based vehicle |
US7142978B2 (en) * | 2004-05-21 | 2006-11-28 | General Motors Corporation | Navigation system with map and point of interest databases |
US7480566B2 (en) * | 2004-10-22 | 2009-01-20 | Alpine Electronics, Inc. | Method and apparatus for navigation system for searching easily accessible POI along route |
KR100788960B1 (ko) * | 2005-12-29 | 2007-12-27 | 에스케이에너지 주식회사 | 동적 안내 정보 제공 시스템 및 동적 안내 정보 제공 방법 |
EP1994364A1 (en) * | 2006-03-15 | 2008-11-26 | Qualcomm Incorporated | Method anb apparatus for determining relevant point of interest information based upon route of user |
US8571787B2 (en) * | 2006-12-06 | 2013-10-29 | Sony Corporation | Dynamic routing |
US20080208445A1 (en) * | 2007-02-28 | 2008-08-28 | Garmin Ltd. | Route shaping systems and methods |
US8930135B2 (en) * | 2007-04-17 | 2015-01-06 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
KR100875375B1 (ko) * | 2007-05-28 | 2008-12-23 | 팅크웨어(주) | 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템 |
-
2008
- 2008-06-10 US US12/136,700 patent/US20090306882A1/en not_active Abandoned
-
2009
- 2009-06-02 WO PCT/US2009/003364 patent/WO2009151550A2/en active Application Filing
- 2009-06-02 KR KR1020107027745A patent/KR101315576B1/ko active IP Right Grant
- 2009-06-02 CN CN2009801207815A patent/CN102124302A/zh active Pending
- 2009-06-04 TW TW098118560A patent/TW201003040A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2009151550A2 (en) | 2009-12-17 |
CN102124302A (zh) | 2011-07-13 |
WO2009151550A3 (en) | 2010-04-22 |
KR20110005312A (ko) | 2011-01-17 |
US20090306882A1 (en) | 2009-12-10 |
KR101315576B1 (ko) | 2013-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201003040A (en) | System, apparatus, or method for enhanced route directions | |
US10728706B2 (en) | Predictive services for devices supporting dynamic direction information | |
US10935389B2 (en) | Mobile search based on predicted location | |
RU2448327C2 (ru) | Виртуальные маркеры расположения для мобильной картографии | |
JP4031282B2 (ja) | ナビゲーション装置およびナビゲーション制御プログラム | |
US9816826B2 (en) | Technique for correcting digitized map data | |
JP6017678B2 (ja) | 音声制御ナビゲーション・システム用のランドマークに基づく場所思考追跡 | |
US20170307384A1 (en) | Storing trajectory | |
US20100228612A1 (en) | Device transaction model and services based on directional information of device | |
Dale et al. | CORAL: Using natural language generation for navigational assistance | |
US8204687B2 (en) | Display route creation method, display route creation apparatus, and display route creation program | |
Haque et al. | Algorithms for reliable navigation and wayfinding | |
JP2010531461A (ja) | 目印ベースの経路指定 | |
US20080055257A1 (en) | Touch-Sensitive Interface Operating System | |
KR102542491B1 (ko) | 친숙한 위치를 중간 목적지로 사용하는 내비게이션 방향 | |
US9157755B2 (en) | Providing navigational support through corrective data | |
JP5855041B2 (ja) | 路線判定システム | |
US20150134237A1 (en) | Navigation system with destination selection mechanism and method of operation thereof | |
US20190188603A1 (en) | Weakly-supervised fraud detection for transportation systems via machine learning | |
JP5706634B2 (ja) | 経路交差点抽出システム及び案内地図生成システム | |
Teimouri et al. | Analysis of route choice based on path characteristics using Geolife GPS trajectories | |
KR100612038B1 (ko) | 경로 탐색 방법 및 시스템 | |
JP2020038142A (ja) | 経路探索装置及びコンピュータプログラム | |
CN109238283A (zh) | 一种方向修正方法、装置、设备及存储介质 | |
JP5469432B2 (ja) | 経路案内装置および道路ネットワークのデータ構造 |