TW201003040A - System, apparatus, or method for enhanced route directions - Google Patents

System, apparatus, or method for enhanced route directions Download PDF

Info

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
Application number
TW098118560A
Other languages
English (en)
Inventor
Siddharth Vijayakrishnan
Ankit Kumar Agrawal
Arun Singhal
Abhishek Seth
Anand Sasidharan
Shivakumar Ganesan
Original Assignee
Yahoo Inc
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 Yahoo Inc filed Critical Yahoo Inc
Publication of TW201003040A publication Critical patent/TW201003040A/zh

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3632Guidance using simplified or iconic instructions, e.g. using arrows
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark 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)

  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
TW098118560A 2008-06-10 2009-06-04 System, apparatus, or method for enhanced route directions TW201003040A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 팅크웨어(주) 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템

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) 経路案内装置および道路ネットワークのデータ構造