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

权利要求书

1.一种导航装置，用于在室内设施中进行导航，其特征在于，包括：

访问点设定部，用于设定用户要访问的一个以上访问点；

最短路径选择部，基于预先储存的地图数据，选择从导航起始点开始依次经过上述各访问点的经由路线距离最短的最短路径，其包括：

访问点初始排列单元，按照预先设定的排列规则，自上述导航起始点开始排列上述各访问点，并且将从上述导航起始点开始经由已排列的所有上述访问点的经由路线距离设定为比较路线距离；以及

最短路径计算单元，将上述各访问点重新排序，将从上述导航起始点开始到上述各访问点为止的访问点经由路线距离依次同上述比较路线距离进行比较，若该访问点的上述访问点经由路线距离大于等于上述比较路线距离，则中止比较而执行下一次排序及比较工作，若该排序中的最后一个访问点的访问点经由路线距离小于上述比较路线距离，则将上述最后一个访问点的访问点经由路线距离设定为上述比较路线距离，并且存储上述最后一个访问点的访问点经由路线，然后执行下一次排序及比较工作，直到上述各访问点的所有排序结束之后，将与此时的上述比较路线距离相对应的访问点经由路线设定为最短路径；

导航地图数据生成单元，将上述最短路径与事先存储的地图数据相结合，生成导航地图数据。

2.如权利要求1所述的导航装置，其特征在于，还包括：

摄像部，用于拍摄与上述导航装置所在区域对应的平面标签；

平面标签解析部，通过解析上述摄像部拍摄的平面标签，取得上述导航装置所在区域的坐标信息和移动方向信息，并且将由所取得的坐标决定的位置设定为上述导航起始点。

3.根据权利要求2所述的导航装置，其特征在于，

上述平面标签是具有二维码图像的标签。

4.根据权利要求1所述的导航装置，其特征在于，

上述预先设定的排列规则是由自下而上与自上而下中的任一种、以及自左而右与自右而左中的任一种组合而成的排列顺序。

5.如权利要求1至4中任一项所述的导航装置，其特征在于，

还具备访问点图标生成单元，其生成在导航地图中用于显示各访问点的访问点图标，上述访问点图标由形成八爪鱼形状的多个像素构成，包括位于中央的图标主体部和在上述图标主体部的上下左右侧分别设置一对的共8个图标爪部。

6.如权利要求5所述的导航装置，其特征在于，

在上述图标主体部的上下左右侧分别设置的一对图标爪部上，分别连接沿第一方向的第一方向导航线路和沿与上述第一方向相反方向的第二导航线路。

7.如权利要求6所述的导航装置，其特征在于，

当在上述访问点图标的显示区域内发生不同方向侧的导航线路之间的交叉时，通过对调在同一侧的一对图标爪部上连接的上述第一方向导航线路及第二方向导航线路，消除或减少导航线路在上述访问点图标的显示区域内的交叉。

8.一种导航方法，用于在室内设施中进行导航，其特征在于，包括以下步骤：

设定用户要访问的一个以上访问点的步骤；

基于预先储存的地图数据，选择从导航起始点开始依次经过上述各访问点的经由路线距离最短的最短路径的步骤，其中，首先按照预先设定的排列规则，自上述导航起始点开始排列上述各访问点，并且将从上述导航起始点开始经由已排列的所有上述访问点的经由路线距离设定为比较路线距离，然后，将上述各访问点重新排序，将从上述导航起始点开始到上述各访问点为止的访问点经由路线距离依次同上述比较路线距离进行比较，若该访问点的上述访问点经由路线距离大于等于上述比较路线距离，则中止比较而执行下一次排序及比较工作，若该排序中的最后一个访问点的访问点经由路线距离小于上述比较路线距离，则将上述最后一个访问点的访问点经由路线距离设定为上述比较路线距离，并且存储上述最后一个访问点的访问点经由路线，然后执行下一次排序及比较工作，直到上述各访问点的所有排序结束之后，将与此时的上述比较路线距离相对应的访问点经由路线设定为最短路径；以及

将上述最短路径与事先存储的地图数据相结合，生成导航地图数据的步骤。

上述预先设定的排列规则是由自下而上与自上而下中的任一种、以及自左而右与自右而左中的任一种组合而成的排列顺序。