[发明专利]基于主干道的室内路径规划方法

说明书

技术领域

本发明属于室内导航的技术领域，具体涉及一种基于主干道的室内路径规划方法。

背景技术

室内导航是让置身于复杂的无GPS或北斗等卫星信号的室内环境中的用户，利用精确的室内定位找到目的地点的技术，比如身处机场、高铁站、大型购物商场或政务服务中心等建筑物内，即使该建筑物内设置有分布图以及标识，但由于楼层多，面积广，内部环境复杂，行走路线复杂，经常会出现走错方向，导致浪费大量时间的问题。

为了解决以上问题，在现有的室内导航的路径规划算法中，主要是利用节点模型或是基于三角网格搜索的算法来进行路径规划。其中，对于节点模型的路径规划，其利用的是室内空间的要素作为节点，但是室内的空间细节繁多，单单对于1000m²左右的商场，至少需要2000个节点，因此其规划路线的效率会越来越低，并且数据量会越来越大。

对于三角网格搜索的算法进行路径规划，根据《测绘科学》2016年第2期，第39-43页的记载内容可知，其首先需要生成不可通行区域，然后在生成的不可通行区域之后，将可通行区域转换为导航网格。最后，利用任意多边形三角化及约束条件下Delaunay三角网生成算法。虽然该算法比节点模型的算法来说，效率和稳定性有所提高，但是在数据处理过程中需对整个室内的环境采用三角网的不断计算，整体的计算依然非常复杂，需要耗费大量的资源和时间，用户的体验度依然较差。

因此，如何让用户快速准确去到目的地，是复杂室内建筑单位需要急切解决的问题。

发明内容

为了解决上述问题，本发明的目的在于提供一种基于主干道的室内道路规划方法，具有计算简单、资源耗费极低，速度快等特点，用户体验效果好。

为实现上述目的，本发明按以下技术方案予以实现的：

本发明所述的基于主干道的室内路径规划方法，包括如下步骤：

分析室内场所的特性，提取平面图和关键点信息，并存储；

对用户需求分析，获取用户的常用路径信息，并分类存储；

结合场所的特性，从所述常用路径信息中，提取每种用户需求对应的最优路径作为主干道，并结合所述平面图，生成主干道图，并编码存储；

根据用户的实际需求，结合用户所在位置及目的地信息，从所述主干道图中提取实际所需的主干道图，完成路径的规划。

进一步地，对用户需求分析，获取用户的常用路径信息的步骤，具体是：

获取用户所在地的位置信息，确定路径的起点；

根据用户的目的地信息，确定路径的终点；

根据用户选择的实现方式，确定路径途中的关键点；

通过起点、关键点和终点，规划出常用路径，并通过编码分类存储。

进一步地，结合场所的特性，从所述常用路径信息中，提取每种用户需求对应的最优路径作为主干道的步骤是：根据用户需求，确定起点和终点及关键点，根据路径最畅通以及最短的原则，从所述常用路径信息中优选出最优路径作为主干道。

进一步地，根据用户的实际需求，结合用户所在位置及目的地信息，从所述主干道图中提取实际所需的主干道图，完成路径的规划的步骤又包括如下子步骤：

根据用户的目的地信息，从所述主干道图中提取优化主干道图；

根据用户所在位置信息，根据路径最畅通原则和最短原则，从所述优化主干道图中提取最优路径图作为实际所需的主干道图，完成路径的规划。

进一步地，在从所述主干道图中提取实际所需的主干道图之后，还包括如下步骤：

生成进入所述主干道图的辅道图。

进一步地，生成进入所述主干道图的辅道图的步骤具体为：

获取用户所在位置信息，结合已经提取的实际所需的主干道图，根据路径最畅通原则和最短原则，生成最优的辅道图。

进一步地，在所述主干道图和/或辅道图上，通过标注对所述连接要素信息进行显示。

进一步地，所述标注对应的不同类型的关键点信息采用不同颜色、符号和文字进行显示。

进一步地，在提取所述主干道图和/或辅道图之后，还包括如下步骤：

在所述主干道图和/或辅道图上，通过动态的图标实时显示用户的位置信息。

进一步地，在提取所述主干道图时，还包括计算用户所在位置到目的地的距离信息，并显示。

与现有技术相比，本发明的有益效果是：