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

有效

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

1.一種方法，包括：

確定從移動設備的估計位置到一個或更多個目的地的最優路徑，所述確定至少部分地基于沿所述最優路徑的一個或更多個感興趣點與所述一個或更多個目的地之間的相似性的測量；以及

向用戶呈現所述最優路徑。

2.如權利要求1所述的方法，其特征在于，所述最優路徑包括最低成本路徑。

3.如權利要求1所述的方法，其特征在于，進一步包括響應于一個或更多個用戶輸入而確定所述一個或更多個目的地的身份。

4.如權利要求1所述的方法，其特征在于，進一步包括至少部分地基于指示目的地類別的用戶輸入來確定所述一個或更多個目的地。

5.如權利要求1所述的方法，其特征在于，進一步包括至少部分地基于表征所述一個或更多個目的地和所述一個或更多個感興趣點的預定義準則來確定所述相似性的測量。

6.如權利要求5所述的方法，其特征在于，目的地特征矢量與所述一個或更多個目的地中的至少一個目的地相關聯，而一個或更多個感興趣點特征矢量與所述一個或更多個感興趣點相關聯。

7.如權利要求6所述的方法，其特征在于，所述預定義準則包括所述目的地特征矢量與所述一個或更多個感興趣點特征矢量之間的一個或更多個點積。

8.如權利要求6所述的方法，其特征在于，所述目的地特征矢量和所述一個或更多個感興趣點特征矢量包括預定義特性的加權。

9.如權利要求1所述的方法，其特征在于，所述方法被適配成確定行人導航環境內的所述最優路徑。

10.如權利要求1所述的方法，其特征在于，感興趣點的成本被投影到沿所述最優路徑的一個或更多個節點上。

11.如權利要求10所述的方法，其特征在于，所述感興趣點的所述成本至少部分地基于所述感興趣點的物理尺寸而被投影到沿所述最優路徑的至少兩個節點上。

12.如權利要求1所述的方法，其特征在于，呈現所述最優路徑包括呈現一條或更多條導航指令。

13.一種裝置，包括：

處理單元，其被適配成確定從移動設備的估計位置到一個或更多個目的地的最優路徑，所述確定至少部分地基于沿所述最優路徑的一個或更多個感興趣點與所述一個或更多個目的地之間的相似性的測量；以及

輸出設備，用于向用戶呈現所述最優路徑。

14.如權利要求13所述的裝置，其特征在于，所述最優路徑包括最低成本路徑。

15.如權利要求13所述的裝置，其特征在于，進一步包括用戶輸入設備，其用于接收包括所述一個或更多個目的地的身份的用戶輸入。

16.如權利要求13所述的裝置，其特征在于，所述處理單元被適配成至少部分地基于指示目的地類別的用戶輸入來確定所述一個或更多個目的地。

17.如權利要求13所述的裝置，其特征在于，所述處理單元被適配成至少部分地基于表征所述一個或更多個目的地和一個或更多個感興趣點的預定義準則來確定所述相似性的測量。

18.如權利要求17所述的裝置，其特征在于，目的地特征矢量與所述一個或更多個目的地中的至少一個目的地相關聯，而一個或更多個感興趣點特征矢量與所述一個或更多個感興趣點相關聯。

19.如權利要求18所述的裝置，其特征在于，所述預定義準則包括所述目的地特征矢量與所述一個或更多個感興趣點特征矢量之間的一個或更多個點積。

20.如權利要求18所述的裝置，其特征在于，所述目的地特征矢量和所述一個或更多個感興趣點特征矢量包括預定義特性的加權。

21.如權利要求13所述的裝置，其特征在于，所述處理單元被適配成確定行人導航環境內的所述最優路徑。

22.如權利要求13所述的裝置，其特征在于，所述處理單元被適配成將感興趣點的成本投影到沿所述最優路徑的一個或更多個節點上。

23.如權利要求22所述的裝置，其特征在于，所述感興趣點的所述成本至少部分地基于所述感興趣點的物理尺寸而被投影到沿所述最優路徑的至少兩個節點上。