公开(公告)号：CN102449439A

公开(公告)日：2012-05-09

申请号：CN200980159608.6

申请日：2009-04-01

申请人： 德卡尔塔公司

发明人： R·F·波彭 ,  唐卫东

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的子集。

公开(公告)号：CN102016508A

公开(公告)日：2011-04-13

申请号：CN200980115975.6

申请日：2009-04-01

申请人： 德卡尔塔公司

发明人： R·F·波彭

IPC分类号： G01C21/34 ,  G08G1/0969

CPC分类号： G01C21/32 ,  G08G1/096816

摘要： 路径脱水允许发射路径的描述，与路径的完整描述相比，其需要更少空间。一系列“面包屑”和线索用于脱水。面包屑包括点坐标、路径到达面包屑处的航向以及路径离开面包屑处的航向。脱水模块在标记路径起点的位置放置面包屑，并且具有标识原始路径中链路的离开航向。检查原始路径中每个链路终点处的节点。如果离开节点的链路是与到达节点的链路最平行的链路，对已脱水路径未增加任何内容。如果不是，对脱水路径增加面包屑，从而指定点的坐标、面包屑的到达航向以及面包屑的离开航向。

公开(公告)号：CN102037324B

公开(公告)日：2015-05-13

申请号：CN200980118512.5

申请日：2009-04-01

申请人： 德卡尔塔公司

发明人： R·F·波彭 ,  唐卫东 ,  D·R·布朗斯通

IPC分类号： G01C21/34

CPC分类号： G01C21/3626 ,  G01C21/3476 ,  G01C21/3617 ,  G01C21/3679 ,  G01S19/42

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

公开(公告)号：CN102016508B

公开(公告)日：2014-04-09

申请号：CN200980115975.6

申请日：2009-04-01

申请人： 德卡尔塔公司

发明人： R·F·波彭

IPC分类号： G01C21/34 ,  G08G1/0969

CPC分类号： G01C21/32 ,  G08G1/096816

摘要： 路径脱水允许发射路径的描述，与路径的完整描述相比，其需要更少空间。一系列“面包屑”和线索用于脱水。面包屑包括点坐标、路径到达面包屑处的航向以及路径离开面包屑处的航向。脱水模块在标记路径起点的位置放置面包屑，并且具有标识原始路径中链路的离开航向。检查原始路径中每个链路终点处的节点。如果离开节点的链路是与到达节点的链路最平行的链路，对已脱水路径未增加任何内容。如果不是，对脱水路径增加面包屑，从而指定点的坐标、面包屑的到达航向以及面包屑的离开航向。

公开(公告)号：CN102037324A

公开(公告)日：2011-04-27

申请号：CN200980118512.5

申请日：2009-04-01

申请人： 德卡尔塔公司

发明人： R·F·波彭 ,  唐卫东 ,  D·R·布朗斯通

IPC分类号： G01C21/34

CPC分类号： G01C21/3626 ,  G01C21/3476 ,  G01C21/3617 ,  G01C21/3679 ,  G01S19/42

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