用于提供到兴趣点的路线的方法及系统

摘要

系统包括GPS模块、用户界面模块、数据库和路线引擎。在一个实施例中，为了找到附近的POI，路线引擎在数据库中确定在欧几里得距离中位于距规划路线阈值距离内的POI。路线引擎通过测定公路网以便确定每个POI在行驶距离上是否位于路线阈值距离内而对结果进行过滤。过滤可包括从POI外部测定，直到位于阈值距离内的所有公路都被测定或者到达路线；可选的，到POI的距离可通过从路线外部测定直到所有公路都位于路线的阈值距离内来进行核查。对于测定到的那些POI，可获知位于路线上的最近点以及到该点的距离。基于行驶时间而不是基于距离来进行类似的搜索。

主权项

一种用于提供到兴趣点的路线的方法，所述方法包括：由计算机识别位于规划的导航路线的第一阈值距离内的至少一个兴趣点；由所述计算机识别路线离开点，所述路线离开点位于所述规划的导航路线上；由所述计算机确定从当前位置到所述路线离开点的沿着路线的距离；由所述计算机确定沿着公路从所述路线离开点到所述兴趣点的偏离路线的距离；以及在导航设备的用户界面上显示到所述兴趣点的距离的一个或多个标记，所显示的标记包括所述偏离路线的距离，其中所述第一阈值距离与所述兴趣点的类型相关联。