详情

原文传递计算偏离位置到原路径的路径的设备和方法及其导航系统

专利名称：	计算偏离位置到原路径的路径的设备和方法及其导航系统
摘要：	本发明公开了在导航系统中计算从路径偏离位置到达原路径的最佳路径的重新路由设备和方法，以及使用该设备和方法的导航系统。当行驶在导航系统所提供的预定路径上的移动物体已经偏离路径时，从包含在原路径中的诸多链路中选择链路，该链路相交于从偏离位置链路沿小累积行驶成本方向延伸的链路，然后将经由已选择的链路从偏离位置行驶到目的地的路径确定为重新路由的路径。因此，当移动物体偏离预定路径时，通过使导航终端不连接服务器而自身计算从偏离位置到原路径的最佳路径，可以减少连接服务器的通信成本，并可以降低在提供新路径前所用时间延迟造成的另一偏离的可能性。
专利类型：	发明专利
申请人：	三星电子株式会社
发明人：	南周贤;全池然;崔镛益;全海敦
专利状态：	有效
申请日期：	2003-10-31T00:00:00+0800
发布日期：	2019-01-01T00:00:00+0800
申请号：	CN200310102986.5
公开号：	CN100414254
分类号：	G01C21/34(2006.01)I
申请人地址：	韩国京畿道
主权项：	1. 一种导航系统中的重新路由设备，该设备包括：偏离信息输入部分，当行驶在导航系统所提供的预定原路径上的移动物体已经偏离该原路径时，接收偏离位置链路信息；相邻链路检测和判断部分，当移动物体已经偏离原路径时，从所述地图数据中检测邻近于偏离位置链路的链路信息，检查已检测链路中是否存在相交于原路径的链路，作为检查步骤的结果，当已检测链路中没有相交于原路径的链路时，暂时存储链路信息，从存储的链路信息中选择具有最小累积成本的链路，在检测与所选择的链路相邻的链路之后，重复检测和检查步骤，作为检查步骤的结果，当已检测链路中存在相交于原路径的链路时，确定相交已检测链路的原路径的链路是否是目的地链路，作为确定步骤的结果，当相交已检测链路的原路径的链路是目的地链路时，通过追踪该目的地链路确定重新路由路径，作为确定步骤的结果，当相交已检测链路的原路径的链路不是目的地链路时，存储相交已检测链路的原路径的链路信息，同时计算已检测链路和原路径彼此相交的次数；当已检测链路和原路径彼此相交的次数大于预先设置的预定数时，从已存储的链路信息中，选择具有从偏离位置经由相应链路行驶到目的地所需的最小成本的一条链路；并且通过追踪之前步骤中选择的链路，确定重新路由路径；第二表，根据相邻链路检测和判断部分的确定临时存储所检测的链路信息；路径选择部分，用于分析存储在第二表中的所述链路信息，并根据相邻链路检测和判断部分的判断结果，从包含在原路径中的诸多链路中选择多个保留链路，所述保留链路将被包含在从偏离位置链路到达所述诸多链路之任一链路的最佳路径中；第一表，存储由路径选择部分选择的保留链路的链路信息；和重新路由信息提取部分，根据相邻链路检测和判断部分的确定，从第一表中存储的所述诸多保留链路中提取重新路由的路径。
所属类别：	发明专利