-
公开(公告)号：CN102037324B
公开(公告)日：2015-05-13
申请号：CN200980118512.5
申请日：2009-04-01
申请人： 德卡尔塔公司
IPC分类号： G01C21/34
CPC分类号： G01C21/3626 , G01C21/3476 , G01C21/3617 , G01C21/3679 , G01S19/42
摘要： 系统包括GPS模块、用户界面模块、数据库和路线引擎。在一个实施例中，为了找到附近的POI，路线引擎在数据库中确定在欧几里得距离中位于距规划路线阈值距离内的POI。路线引擎通过测定公路网以便确定每个POI在行驶距离上是否位于路线阈值距离内而对结果进行过滤。过滤可包括从POI外部测定，直到位于阈值距离内的所有公路都被测定或者到达路线；可选的，到POI的距离可通过从路线外部测定直到所有公路都位于路线的阈值距离内来进行核查。对于测定到的那些POI，可获知位于路线上的最近点以及到该点的距离。基于行驶时间而不是基于距离来进行类似的搜索。
-
公开(公告)号：CN102037324A
公开(公告)日：2011-04-27
申请号：CN200980118512.5
申请日：2009-04-01
申请人： 德卡尔塔公司
IPC分类号： G01C21/34
CPC分类号： G01C21/3626 , G01C21/3476 , G01C21/3617 , G01C21/3679 , G01S19/42
摘要： 系统包括GPS模块、用户界面模块、数据库和路线引擎。在一个实施例中，为了找到附近的POI，路线引擎在数据库中确定在欧几里得距离中位于距规划路线阈值距离内的POI。路线引擎通过测定公路网以便确定每个POI在行驶距离上是否位于路线阈值距离内而对结果进行过滤。过滤可包括从POI外部测定，直到位于阈值距离内的所有公路都被测定或者到达路线；可选的，到POI的距离可通过从路线外部测定直到所有公路都位于路线的阈值距离内来进行核查。对于测定到的那些POI，可获知位于路线上的最近点以及到该点的距离。基于行驶时间而不是基于距离来进行类似的搜索。
-
公开(公告)号：CN102449439A
公开(公告)日：2012-05-09
申请号：CN200980159608.6
申请日：2009-04-01
申请人： 德卡尔塔公司
IPC分类号： G01C21/34
CPC分类号： G01C21/3476 , G01C21/00 , G01C21/20 , G01C21/3415 , G01C21/3453 , G01C21/3605 , G01C21/3617 , G01C21/3679 , G01S19/42
摘要： 根据本发明的系统包括GPS模块、用户界面模块、数据库和路线引擎。该路线模块识别从路线可以以成本小于某一阈值距离m到达的所有POI。例如，可通过执行利用Dijkstra算法的测定来进行该识别。路线引擎然后(或同时)在规划路线中的节点上执行反向测定以便定位从POI可以以小于第二阈值成本n的成本到达路线的POI。例如，该过程可通过利用反向Dijkstra测定来执行，对于成本n(例如，英里或分钟)而言，在成本上从路线沿着定向图进行反向测定以便确定哪些POI处于成本n内。然后将被识别为从路线可以小于成本m到达的POI以及从POI可以小于成本n到达路线的POI进行过滤，以便识别从路线到达POI的时间或距离以及从POI返回到路线的时间和距离的总和小于阈值时间或距离t的POI的子集。
-
-
搜索结果
3 条记录 (耗时 0.022 秒)
