当前位置: 首页 > 专利查询>武汉大学专利>正文

不同行为模式下的室内导航数据模型构建及路径规划算法制造技术

技术编号:20565223 阅读:49 留言:0更新日期:2019-03-14 07:55
本发明专利技术提供一种不同行为模式下的室内导航数据模型构建及路径规划算法,其特征在于,包括如下步骤:步骤1,读取地图数据,构建地图导航数据模型,搭建地图导航数据库,实现数据处理构建结点与实际应用阶段的分离,提升效率;步骤2,从离线数据库中读取导航模型数据,构建导航数据模型;步骤3,进行路径规划,获取路径规划结果,并对结果进行优化与平滑。本发明专利技术提出的基于室内不同行为模式的室导航数据模型及路径规划算法,在室内场景中能得到合理的路径规划结果,在考虑多行为模式下的室内导航算法中具有明显的优势,能兼容多种场景需求。

Indoor Navigation Data Model Construction and Path Planning Algorithms under Different Behavior Modes

The invention provides an indoor navigation data model construction and path planning algorithm under different behavior modes, which is characterized by the following steps: step 1, reading map data, constructing map navigation data model, building map navigation database, realizing the separation of data processing construction node and practical application stage, and improving efficiency; step 2, reading from off-line database. Navigation model data, build navigation data model; Step 3, carry out path planning, obtain the results of path planning, and optimize and smooth the results. The proposed indoor navigation data model and path planning algorithm based on different indoor behavior modes can obtain reasonable path planning results in indoor scenes, have obvious advantages in indoor navigation algorithm considering multi-behavior modes, and can meet the needs of multiple scenes.

【技术实现步骤摘要】
不同行为模式下的室内导航数据模型构建及路径规划算法
本专利技术属于室内定位导航领域,具体涉及一种不同行为模式下的室内导航数据模型构建及路径规划算法
技术介绍
随着现代城市的发展与变化,大型停车场及建筑物室内范围逐渐向大型化、多楼层、复杂化发展,室内寻路变得越来越困难。当前已有的导航功能都仅限于室外地图寻路,而室内寻路功能鲜有存在,人们的生活不仅局限于室外,随着室内生活在人们生活中所占比重的增加,解决室内寻路问题的需求愈发迫切,相关与室内寻路问题的解决方案也应运而生。已有的许多研究提出了基于节点的拓扑模型,用于室内地图的组织方式,然而无法较好解决室内空间"路网"的模糊性问题;也有提出基于格网的模型,该模型下的数据组织能够更合理的给出室内人行的路径规划,但却无法给出拥有准确“路网”信息的室内停车场模型下的车行模式的合理的路径规划结果。
技术实现思路
针对现有技术存在的问题,本专利技术为解决现有技术中存在的问题采用的技术方案如下:一种不同行为模式下的室内导航数据模型构建及路径规划算法,其特征在于,包括如下步骤:步骤1,读取地图数据,构建地图导航数据模型,搭建地图导航数据库,实现数据处理构建结点本文档来自技高网...

【技术保护点】
1.一种不同行为模式下的室内导航数据模型构建及路径规划算法,其特征在于,包括如下步骤:步骤1,读取地图数据,构建地图导航数据模型,搭建地图导航数据库,实现数据处理构建结点与实际应用阶段的分离,提升效率;步骤2,从离线数据库中读取导航模型数据,构建导航数据模型;步骤3,进行路径规划,获取路径规划结果,并对结果进行优化与平滑。

【技术特征摘要】
1.一种不同行为模式下的室内导航数据模型构建及路径规划算法,其特征在于,包括如下步骤:步骤1,读取地图数据,构建地图导航数据模型,搭建地图导航数据库,实现数据处理构建结点与实际应用阶段的分离,提升效率;步骤2,从离线数据库中读取导航模型数据,构建导航数据模型;步骤3,进行路径规划,获取路径规划结果,并对结果进行优化与平滑。2.如权利要求1所述的一种不同行为模式下的室内导航数据模型构建及路径规划算法,其特征在于:所述步骤1中数据模型的建立具体包括如下过程:步骤1.1,数据预处理,首先对拥有“路网”信息的停车场地图数据进行预处理,提取出全部的可连通的路网数据;其次,提取出停车场地图与普通室内地图的边界数据;步骤1.2,普通数据格网化,将普通的室内地图的边界数据与停车场地图的边界数据作为不可通路,格网化为基于正六边形的格网地图数据;步骤1.3,路网数据格网化,将停车场地图路网数据以步骤1.2同样的方式进行格网化,由于车行模式下该地图的特殊性,对车行模式下仅“路...

【专利技术属性】
技术研发人员:呙维刘武平熊维茜朱欣焰
申请(专利权)人:武汉大学
类型:发明
国别省市:湖北,42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1