[发明专利]导航装置及导航方法

摘要

提供一种导航装置，用于在室内设施中进行导航，其包括：访问点设定部，用于设定和用户要访问的一个以上访问点；最短路径选择部，基于预先储存的地图数据，选择从导航起始点开始依次经过上述各访问点的经由路线距离最短的最短路径；以及导航地图数据生成单元，将上述最短路径与事先存储的地图数据相结合，生成导航地图数据。根据上述导航装置，可以在大型建筑物等室内设施中进行准确、快速的导航。

主权项

一种导航装置，用于在室内设施中进行导航，其特征在于，包括：访问点设定部，用于设定用户要访问的一个以上访问点；最短路径选择部，基于预先储存的地图数据，选择从导航起始点开始依次经过上述各访问点的经由路线距离最短的最短路径，其包括：访问点初始排列单元，按照预先设定的排列规则，自上述导航起始点开始排列上述各访问点，并且将从上述导航起始点开始经由已排列的所有上述访问点的经由路线距离设定为比较路线距离；以及最短路径计算单元，将上述各访问点重新排序，将从上述导航起始点开始到上述各访问点为止的访问点经由路线距离依次同上述比较路线距离进行比较，若该访问点的上述访问点经由路线距离大于等于上述比较路线距离，则中止比较而执行下一次排序及比较工作，若该排序中的最后一个访问点的访问点经由路线距离小于上述比较路线距离，则将上述最后一个访问点的访问点经由路线距离设定为上述比较路线距离，并且存储上述最后一个访问点的访问点经由路线，然后执行下一次排序及比较工作，直到上述各访问点的所有排序结束之后，将与此时的上述比较路线距离相对应的访问点经由路线设定为最短路径；导航地图数据生成单元，将上述最短路径与事先存储的地图数据相结合，生成导航地图数据。