[發明專利]用于在行人導航路由中計及用戶體驗的方法和裝置

有效

• 申請號: 201080056328.5
• 申請日: 2010-12-08
• 公開（公告）號: CN102656426A
• 公開（公告）日: 2012-09-05
• 發明（設計）人: R·古普塔;S·M·達斯;M-W·鄭
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 亓云

根據35U.S.C.§119要求優先權

本申請要求于2009年12月11日提交的題為“User?Experience?Aware?Routing(知曉用戶體驗的路由)”的美國臨時專利申請No.61/285,852的優先權，該臨時申請已轉讓給本申請的受讓人，并通過援引明確納入于此。

背景

領域：

本文中公開的主題內容涉及至少部分地基于用戶體驗信息的行人導航路由。

信息：

導航系統在當今市場上正變得越來越普遍。導航系統可用來確定從第一位置到目的地的路線。在一些導航系統中，用戶可將起始位置和目的地輸入到地圖測繪應用中，諸如通常被用在諸如Mapquest.com之類的web網站上的不同地圖測繪應用之一。

行人可以行進至諸如舉例而言購物中心或辦公樓之類的封閉環境內的目的地。行人可以有時避免沿著最短路徑行進并可取而代之選擇繞道而行以例如觀看投幣式噴泉或者欣賞更多風景。在將用戶路由至目的地時未能計及可能的相關感興趣點的導航系統可能不準確地對行進至該目的地的典型用戶的用戶體驗進行建模。

附圖簡述

將參照以下附圖來描述非限定性和非窮盡性特征，其中類似附圖標記貫穿各附圖指代類似部分。

圖1是根據一個或更多個實現的至目的地的兩條路徑的視圖；

圖2解說根據一個或更多個實現的購物中心的視圖；

圖3解說根據一個或更多個實現的電子地圖的視圖；

圖4A-C解說根據一個或更多個實現的在其中與感興趣點節點相關聯的成本被投影到一個或更多個走廊節點上的電子地圖的一部分的視圖；

圖5是根據一個或更多個實現的用于確定從起始位置至目的地的低成本路徑的過程的流程圖；以及

圖6是根據一個或更多個實現的移動設備的特定實現的示意性框圖。

概述

在一個特定實現中，提供了一種用于確定至目的地的最優路徑的系統和方法。可以至少部分地基于對一個或更多個感興趣點與一個或更多個目的地之間的相似性的測量來確定最優路徑。對相似性的此類測量可以至少部分地基于該一個或更多個目的地與一個或更多個感興趣點之間的預定義準則。然而，應當理解，這僅僅是示例實現，且所要求保護的主題內容并不受限于此方面。

詳細描述

貫穿本說明書對“一個示例”、“一個特征”、“示例”或“特征”的引述意指結合該特征和/或示例所描述的特定特征、結構或特性被包括在所要求保護的主題內容的至少一個特征和/或示例中。由此，短語“在一個示例中”、“示例”、“在一個特征中”或“特征”貫穿本說明書在各處的出現并非必然全部引述相同特征和/或示例。此外，特定特征、結構、或特性在一個或更多示例和/或特征中可被組合。

一些導航系統利用電子地圖來將用戶從起始位置引導到目的地。例如，電子地圖可以例如被呈現在移動設備的顯示屏上。此類電子地圖可以在一些實現中被存儲在移動設備的存儲器中或者可以例如從地圖服務器傳送給移動設備。導航系統可在諸如購物中心之類的室內行人環境內利用以將用戶引導到諸如舉例而言百貨商店或美食廣場之類的目的地。在一些實現中，可為用戶提供通知該用戶朝特定方向行走某個距離或直到已到達諸如長椅或過道之類的地標然后改變方向的導航指令。例如，一旦到達長椅，用戶可被指令左轉并繼續行走。此類導航指令可以例如被呈現在移動設備的顯示屏上。在一些實現中，可以例如經由揚聲器和/或頭戴受話器可聽地向用戶呈現導航指令。用于將用戶從起始位置引導到目的地的導航指令可包括例如若干片段或分支。例如，“直走50英尺”的導航指令可構成第一分支而“左轉并直走60英尺”可構成第二分支。在室內環境中，沿著特定路徑從起始位置到結束位置或目的地可以有眾多個分支。

在一些導航系統中，用戶可以攜帶諸如蜂窩電話、個人數字助理(PDA)、或者能夠接收用戶輸入和/或呈現導航指令的任何其他便攜式電子設備之類的移動設備。在一些實現中，移動設備可以例如確定其自己的位置。在一個特定實現中，移動設備可以基于從諸如GPS或Galileo之類的衛星定位系統(SPS)接收到的導航信號通過例如將來自若干(例如，四個或更多)發射機的偽距測量進行相關的方式來估計自己的位置。