[发明专利]沿返回路线搜索兴趣点

摘要

根据本发明的系统包括GPS模块、用户界面模块、数据库和路线引擎。该路线模块识别从路线可以以成本小于某一阈值距离m到达的所有POI。例如，可通过执行利用Dijkstra算法的测定来进行该识别。路线引擎然后(或同时)在规划路线中的节点上执行反向测定以便定位从POI可以以小于第二阈值成本n的成本到达路线的POI。例如，该过程可通过利用反向Dijkstra测定来执行，对于成本n(例如，英里或分钟)而言，在成本上从路线沿着定向图进行反向测定以便确定哪些POI处于成本n内。然后将被识别为从路线可以小于成本m到达的POI以及从POI可以小于成本n到达路线的POI进行过滤，以便识别从路线到达POI的时间或距离以及从POI返回到路线的时间和距离的总和小于阈值时间或距离t的POI的子集。

主权项

一种用于提供到兴趣点的路线的方法，所述方法包括：识别第一组兴趣点，从规划的导航路线以小于第一阈值成本的成本可到达第一组中的每个兴趣点；识别第二组兴趣点，从所述第二组中的每个兴趣点以小于第二阈值成本的成本可到达所述规划的导航路线；确定第三组兴趣点，所述第三组仅仅包括同时在所述第一组和所述第二组中的兴趣点；确定第四组兴趣点，所述第四组仅仅包括所述第三组中的兴趣点，其中从所述路线到达所述兴趣点的成本加上从所述兴趣点返回到所述路线的成本小于第三阈值成本；以及在导航设备的用户界面中显示所述第四组兴趣点。