[发明专利]基于关键点的导向性导航方法、装置及设备

说明书

技术领域

本发明涉及通信技术领域，更具体地，涉及一种基于关键点的导向性导航方法、装置及设备。

背景技术

随着移动设备和通信技术的快速发展，以及人们生活水平和用户体验要求的提高，移动通信装置的普及愈发迅速和广泛。基于定位的位置服务应用程序也日新月异，其中人们对室内定位需求也不断增加，比如大型商场导购、地下车库、大厦室内导航等，其不仅便利了人们的生活，而且蕴涵着极大的商业价值，为大数据挖掘及其在商业活动中的应用提供了关键素材，其技术变革正对商业模式的成效发挥着越来越大的影响。

目前市场上的定位应用都具备室内导航功能，这些现有方案均是在室内定位坐标点和目的位置坐标点之间进行路径规划，并将具体的行走路径显示在地图上，这些所谓的室内导航方式和室外导航方式大体一致，均为在地图上显示行动路径告知用户按照此线路可到达目的地。此种方式缺点如下：

第一，由于室内环境中往往并非像室外那样有固定的道路，室内环境大多都是没有固定道路的公共区域，路的概念不强。现有以路径方式来规划和展示的方式，不符合用户的直观感受。

第二，室内环境中有的房间或区域是可以通行的，这种小路可以有效提升行动效率。但现有的导航路径规划中无法考量这种情况建立导航规划并展示出行动线路，不符合用户的实际通行情况。

综上可知，现有导航方法在路径规划和应用效果上局限性大，无法根据室内环境的特点方便有效地规划和展示路径，难以满足用户使用室内导航应用的需求。

发明内容

本发明的目的在于针对以上存在的至少一方面不足，提供一种基于关键点的导向性导航方法、装置及设备，能够方便有效地进行导航。

为了实现上述目的，本发明采取如下若干方面的技术方案：

第一方面，本发明实施例中提供了一种基于关键点的导向性导航方法，其包括如下步骤：

根据第一位置和第二位置在预定室内地图的关键点中确定导航点；所述关键点用于表征所述室内地图中的可通行方向；

基于当前的位置和所述导航点的相对方位生成用于方向导引的导向信息；

通过预定展示规则，基于相应的至少部分所述室内地图展示所述导向信息和所述导航点和/或所述第二位置。

优选地，室内地图的获取包括如下步骤：

将室内平面图转化为预定格式的图像数据；

基于所述图像数据所表征的室内结构，生成用于构建所述室内地图的构成要素，包括区域以及位于所述区域之间可通行边界上的关键点；

根据所述构成要素构建所述室内地图；

其中，所述区域的平面形状为凸形；包含所述可通行边界的区域为所述可通行区域。

优选地，所述构成要素还包括楼层；所述区域还包括连接区域；所述楼层之间通过所述连接区域相连接。

优选地，根据第一位置和第二位置在预定室内地图的关键点中确定导航点，包括：

所述第一位置经由所述关键点连接所述第二位置得到导航路径；

计算各导航路径的属性距离；所述导航路径的属性距离由该导航路径的物理距离和通畅属性计算得到；

确定所述属性距离最短的导航路径中包含的所述关键点为导航点。

优选地，根据第一位置和第二位置在预定室内地图的关键点中确定导航点，包括：

确定与第一位置相邻的关键点，得到该关键点的集合S{P}；其中，P表示所述与第一位置相邻的关键点；

将所述集合S{P}中的每个关键点均依次连接相邻的下一关键点，直至连接第二位置，得到集合S{P}中各关键点至所述第二位置的导航路径，分别以各导航路径包含的所有关键点为相应集合S{P}中对应关键点的子集P{M}；其中，M表示所述导航路径中的关键点；

计算各所述子集P{M}对应导航路径的属性距离；所述导航路径的属性距离由该导航路径的物理距离和通畅属性计算得到；

确定属性距离最短的子集P{M}的导航路径中的关键点为导航点。

优选地，导航路径的物理距离包括所述导航路径中各子路径端点的直线距离；和/或

所述导航路径的通畅属性包括所述导航路径中各子路径所在的区域预定的通畅参数；

其中，导航路径的子路径包括导航路径中各相邻端点的连线；所述端点包括所述第一位置、所述关键点和所述第二位置。

优选地，导航路径的属性距离为各子路径对应的所述通畅参数和对应的直线距离之乘积的总和。

优选地，展示所述导航点的顺序为所述属性距离最短的导航路径中所经过相应关键点的顺序。