用于在行人导航路由中计及用户体验的方法和装置

摘要

本文中公开的主题内容涉及用于确定行人导航环境内的导航指令的系统和方法。该方法和系统包括基于沿路径的一个或更多个感兴趣点与目的地之间的相似性的测量来确定至该目的地的最优路径。

主权项

一种用于在行人导航路由中计及用户体验的方法，包括：确定从移动设备的估计位置到一个或更多个目的地的最优路径，其中所述最优路径包括最低成本路径，所述最低成本路径的成本是通过将所述最优路径的距离成本与沿所述最优路径的一个或更多个感兴趣点的成本相加来确定的，其中沿所述最优路径的一个或更多个感兴趣点的成本是基于沿所述最优路径的一个或更多个感兴趣点与所述一个或更多个目的地之间的相似性的测量来确定的，所述相似性的测量是通过演算感兴趣点特征矢量与目的地特征矢量之间的点积来确定的，其中将所述目的地特征失量中的每个类别的值与相应的感兴趣点特征失量中的相同类别的值相乘以计算所述点积，其中沿所述最优路径的所述一个或更多个感兴趣点位于所述移动设备的所述估计位置与所述一个或更多个目的地之间；以及向用户呈现所述最优路径。