公开(公告)号：CN1540288A

公开(公告)日：2004-10-27

申请号：CN200310102986.5

申请日：2003-10-31

Applicant: 三星电子株式会社

Inventor： 南周贤 ,  全池然 ,  崔镛益 ,  全海敦

IPC: G01C21/20 ,  G01C21/28 ,  G01C21/34

CPC classification number: G08G1/096811 ,  G01C21/3415 ,  G08G1/096827 ,  G08G1/096844 ,  G08G1/096861 ,  G08G1/096883

Abstract: 本发明公开了在导航系统中计算从路径偏离位置到达原路径的最佳路径的重新路由设备和方法，以及使用该设备和方法的导航系统。当行驶在导航系统所提供的预定路径上的移动物体已经偏离路径时，从包含在原路径中的诸多链路中选择链路，该链路相交于从偏离位置链路沿小累积行驶成本方向延伸的链路，然后将经由已选择的链路从偏离位置行驶到目的地的路径确定为重新路由的路径。因此，当移动物体偏离预定路径时，通过使导航终端不连接服务器而自身计算从偏离位置到原路径的最佳路径，可以减少连接服务器的通信成本，并可以降低在提供新路径前所用时间延迟造成的另一偏离的可能性。

公开(公告)号：CN100414254C

公开(公告)日：2008-08-27

申请号：CN200310102986.5

申请日：2003-10-31

Applicant: 三星电子株式会社

Inventor： 南周贤 ,  全池然 ,  崔镛益 ,  全海敦

IPC: G01C21/34 ,  G08G1/0968

CPC classification number: G08G1/096811 ,  G01C21/3415 ,  G08G1/096827 ,  G08G1/096844 ,  G08G1/096861 ,  G08G1/096883

Abstract: 本发明公开了在导航系统中计算从路径偏离位置到达原路径的最佳路径的重新路由设备和方法，以及使用该设备和方法的导航系统。当行驶在导航系统所提供的预定路径上的移动物体已经偏离路径时，从包含在原路径中的诸多链路中选择链路，该链路相交于从偏离位置链路沿小累积行驶成本方向延伸的链路，然后将经由已选择的链路从偏离位置行驶到目的地的路径确定为重新路由的路径。因此，当移动物体偏离预定路径时，通过使导航终端不连接服务器而自身计算从偏离位置到原路径的最佳路径，可以减少连接服务器的通信成本，并可以降低在提供新路径前所用时间延迟造成的另一偏离的可能性。