导航装置和使用该导航装置确定最佳行进路线的方法

摘要

公开了导航装置以及用于确定其最佳行进路线的方法。该确定方法包括步骤a)响应用户的到指定目的地的最佳行进路线的请求，检测可移动物体的当前位置信息；b)从所存储的地图数据检测与所述可移动物体的当前位置一致的当前线路信息；c)从所述地图数据，检测在所述目的地方向中，与所述当前线路的邻近线路的信息；d)使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值，计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间；e)根据所计算的每个邻近线路的累积行进时间，从由所述地图数据检测的所述邻近线路信息选择一个最佳邻近线路信息；以及f)当最终选定最佳邻近线路信息包括目的地信息时，重复步骤c)至e)，顺序地从所述选定最佳邻近线路信息检测所述最佳行进路线，以及输出所检测的最佳行进路线。用于使用本发明的导航装置，计算最佳行进路线的方法提高了请求最佳行进路线的交通工具在由导航装置提供的最佳行进路线的范围内的可能性。

主权项

1.一种导航装置，包括：当前位置检测单元，用于响应用户的到指定目的地的最佳行进路线的请求，检测可移动物体的当前位置信息；当前线路检测单元，用于从所述当前位置检测单元接收所述当前位置信息，以及从所存储的地图数据检测与所述当前位置一致的当前线路信息；邻近线路检测单元，用于从所述当前线路检测单元接收所述当前线路信息，以及从所述所存储的地图数据检测所述当前线路的邻近线路的信息；邻近线路信息存储单元，用于在此接收和存储来自所述当前线路检测单元和所述邻近线路检测单元的检测结果；选定线路信息存储单元，用于存储从所述邻近线路信息存储单元中存储的邻近线路的信息选出的最佳邻近线路信息；路线计算单元，用于从所述邻近线路信息存储单元接收当前线路信息和所述邻近线路的信息，使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值，计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间，选择最佳邻近线路信息，并将所述选定的最佳邻近线路信息存储在选定线路信息存储单元中，以及然后，从选定线路信息存储单元获得当前路线信息，在邻近线路信息存储单元中存储邻近当前路线的路线信息，基于该当前路线信息执行下一计算；以及最佳路线检测单元，用于确定所述选定线路信息存储单元是否存储包括目的地信息的所述线路信息，从所述选定线路信息存储单元检测包括所述目的地信息的线路信息以及检测从包括所述目的地线路到出发点的所述邻近线路的信息，并输出最佳行进路线。