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

摘要

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