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

说明书

技术领域

本发明涉及一种在大型建筑物的室内对移动装置进行导航的室内导航装置及其导航方法，尤其涉及利用二维码等平面标签进行室内导航的室内导航装置。

背景技术

随着公共交通设施的不断发展，驾驶者越来越依赖导航设备来快捷、准确且方便地实现行驶路线的导航。在现有的导航装置中，通常具有路线引导功能，使得用户能够容易地经由多个途经地而最终行驶到期望的目的地，而不会走错道路。根据该路线引导功能，在考虑到距离、时间、费用等因素的情况下，利用导航装置中所存储的地图信息数据，在连接出发地、途经地和目的地的多条路线中，自动地检索并提示最合适的路线，作为引导路径。在行驶时，在导航地图上以与其它路线不同的颜色并用粗线显示所述引导路径，或者通过语音来引导用户行驶到目的地。

利用这种现有的导航装置，可以事先输入多个途经地和最终目的地，导航装置根据预先设定的路线选择规则、例如最短路程规则等选定经过这些多个途经地后到达最终目的地的最佳路线，引导汽车等移动装置的行驶，从而节省驾驶者到达目的地的行驶时间。

此外，在地铁等地下设施、或者室内建筑中设立的大型购物中心、大型超市、大型停车场等商业设施中，通常设有很多弯曲复杂的通道和数量众多的访问点(如商铺、货架、停车位等)，用户为了寻找多个访问点而经常会重复行走很多路程，耗费时间和体力。但是，在地下设施、或者大型商场等室内设施中经常会接收不到GPS系统发出的导航信号。再者，在普通的GPS系统中只存储有市区道路或道路周边的外部建筑的相关导航数据，不会存储地下设施或室内设施的内部路线或访问点等更详细的导航信息，因此，在地下设施、或者大型商场等室内设施中无法利用现有的导航装置实现导航。

因此，需要一种在大型建筑物的室内对购物车或顾客等移动体进行导航的室内导航装置，其能够计算并确定出可经由多个访问点的最短路线，节省顾客的时间和体力。

发明内容

本发明为了解决上述现有技术中存在的问题点而做出，其目的在于提供一种在大型建筑物的室内对移动装置进行导航的室内导航装置及其导航方法，利用二维码等平面标签进行准确、快捷的室内导航，节省访问室内的各访问点的时间。

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

此外，本发明涉及的也可以是，还包括：摄像部，用于拍摄与上述导航装置所在区域对应的平面标签；平面标签解析部，通过解析上述摄像部拍摄的平面标签，取得上述导航装置所在区域的坐标信息和移动方向信息，并且将由所取得的坐标决定的位置设定为上述导航起始点。

另外，也可以是，上述平面标签是具有二维码图像的标签。

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

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

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