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

说明书

本发明公开了一种导航方法和装置。该方法包括：对室内路网的原始路径数据进行网格化处理，得到基础化网格数据；确定用于对目标对象进行导航的起始位置和目标位置；在基础化网格数据中根据起始位置和目标位置的方位关系进行导航计算，得到导航方向；根据导航方向对目标对象进行导航。通过本发明，达到了降低对目标对象进行导航的局限性的效果。

技术领域

本发明涉及导航领域，具体而言，涉及一种导航方法和装置。

背景技术

目前，随着信息技术的发展和基于地理位置的服务(Location Based Service，简称为LBS)的普及，越来越多的导航应用出现在普通大众面前。

利用地理信息系统(Geographic Information System，简称为GIS)的技术结合电子地图和移动互联网终端，现代生活导航可以为用户提供衣、食、住、行等方面的基于位置的信息增值服务。在地理信息系统技术构建的数字化路网地图上，结合全球定位系统(GPS，BDS，GLONASS，Galileo)可掌握用户的实时位置。因此，利用导航系统可以为用户提供最佳的出行路线，比如，最佳时间段的出行路线或者较合理的出行路线，并通过显示屏或者语音作出出行线路的引导，甚至于可根据路网的拥堵情况实时作出最优路径的规划。

人们在日常导航过程中，主要面临以下三个基本的问题：

(1)目标位置，导航对象的目标位置；

(2)出发位置，导航对象的当前位置或预计出发位置；

(3)路径规划，导航对象的出发位置和目标位置之间的路径。

通过确定导航对象的出发位置、目标位置以及出发位置和目标位置之间的路径，便可以完成对导航对象的导航。

但是，传统的路径搜索算法大多来源于图论。在具体应用时，是在定义结点、边和权值的基础上将路网转换为拓扑络，抽象为“图”，再利用对应的算法进行路径查找。然而，这局限于主体的移动被限制于线性网络的情况，例如，适用于城市中的交通道路网。事实上，地球空间中存在的移动行为远比其复杂，除了在能够建立道路网络数据集的环境，还可能在诸如草原、室内、海洋等路网欠缺的环境中移动。

除上述问题之外，由于应用领域的不同，目前很多路径搜索算法较多地考虑避障问题，较少结合人在寻路时的自主性，以此为基础的路径查找直接运用于实际生活会造成过于将人当作机器处理，使得算法设计的考虑因素存在偏差，对目标对象进行定位具有局限性。

另一方面，从硬件上考虑，导航系统的芯片好坏会直接影响导航系统的信号接收能力，也直接关系到路径规划时的快捷准确。从软件说数据层面来说，定位的准确程度很重要。而定位的准确程度就取决于电子地图数据的采集精度和绘制的精确程度。另外，对于室内导航而言，目前室内导航信号覆盖往往较差，也无法实时获取定位信号导致对目标对象进行定位的局限性大。

针对现有技术中对目标对象进行导航的局限性大的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种导航方法和装置，以至少解决现有技术中对目标对象进行导航的局限性大的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种导航方法。该导航方法包括：对室内路网的原始路径数据进行网格化处理，得到基础化网格数据；确定用于对目标对象进行导航的起始位置和目标位置；在基础化网格数据中根据起始位置和目标位置的方位关系进行导航计算，得到导航方向；根据导航方向对目标对象进行导航。

进一步地，对室内路网的原始路径数据进行网格化处理，得到基础化网格数据包括：获取室内路网中的预设类型位置；计算预设类型位置的网格编码，并记录预设类型位置的进出方位关系，其中，基础化网格数据包括网格编码和进出方位关系。