[发明专利]导航区域建模方法和装置

说明书

本发明涉及一种导航区域建模方法，该导航区域建模方法包括以下步骤：将平面导航区域分割成多个规则区域；针对分割后的每个区域，确定线路和/或线路交汇点；将线路和/或线路交汇点虚拟成虚拟线路和/或虚拟线路交汇点；将所述虚拟线路和/或所述虚拟线路交汇点进行编码；根据兴趣点所属的区域和所述兴趣点所属的虚拟线路编码以及所述兴趣点的顺序号，对所述兴趣点进行编码。本发明还涉及一种导航区域建模装置、一种导航方法以及一种导航系统。借助本发明的方案能够对导航区域进行建模并根据建模数据将目标快速准确地引导到导航区域中的目的兴趣点。

技术领域

本发明涉及一种导航区域建模方法和一种导航区域建模装置。本发明还涉及一种导航方法和一种导航系统。

背景技术

随着人们生活水平的提高和城市建设的发展，城市大、中型商业中心和娱乐中心不断出现，也伴随着区域内大型停车场数量的增加，使得驾车出行变得极为普遍。当大量的车辆涌入城市各中心区域时，由于人们对于大型停车场不熟悉，加之一般地下停车场中光线较暗，即使停车场中挂有很多指示牌，通常驾驶员仍然需要花费一定的时间来找到分配给自己的泊车位。另外，一般大型停车场有多个车辆出入口和客运电梯，所以人们在停好车后寻找电梯和从不同的电梯进入停车场取车时都需要花费较多的时间，因此，现有的大型停车场管理方式已不能够适应停车场管理的需要，需要停车场导航服务协助司机快速找到目标车位。

在大型的仓库或厂房中，尤其在大型的多层储物仓库中，运输传送设施或者管理员通常需要按照货架代码和具体层号逐步定位相应货物，很难快速准确地找到相应货物。在图书馆中同样如此，对于读者来说，往往需要花费大量时间才能找到想要的书籍。

此外，在旅游景区中同样存在该问题，各景点的位置仅标注在纸质地图上，游客仅能借助景区纸质地图游览参观。并非所有游客都能够快速准确的找到想要去的景点，这不仅浪费了游客的宝贵时间，而且也给旅游景区的管理增加了难度。

现存的上述问题均是由于缺少导航服务引起。目前已有的方案均提出依靠物联网传感器和定位技术构建导航区域内的导航服务。但是这些方案对如何实现导航区域内的导航服务均只提出了概念模型。因此，这些方案均无法在实际中使用。

发明内容

鉴于现有技术中的不足，本发明提出一种导航区域建模方法和导航区域建模装置。本发明所述导航区域是指实施导航方法或应用导航系统的、具有导航服务需求的区域，导航区域包括但不限于上述的地面停车场、地下停车场、仓库、厂房、图书馆、旅游景区。本发明提出的导航区域建模方法将不规则的导航区域切分成规则的区域，对区域内的兴趣点及线路进行编码，建立导航区域数字化模型。本发明还提出了一种导航方法和一种导航系统，其构建在导航区域数字化模型的基础上，规划出用户输入的所在位置与目的位置的行驶路线。与已有的方案相比，本发明提出的导航区域建模方法和导航系统具备实用价值。

本发明提出一种导航区域建模方法，所述导航区域建模方法包括以下步骤：

-将平面导航区域分割成多个规则区域；

-针对分割后的每个区域，确定线路和/或线路交汇点；

-将确定的线路和/或线路交汇点虚拟成虚拟线路和/或虚拟线路交汇点；

-将所述虚拟线路和/或所述虚拟线路交汇点进行编码；

-根据兴趣点所属的区域和所述兴趣点所属的虚拟线路编码以及所述兴趣点的顺序号，对所述兴趣点进行编码。

本发明所述兴趣点是指在导航区域中感兴趣的地点，该兴趣点对应于导航区域的具体情形，包括但不限于停车位、货物位置、书籍存放位置、公共设施、旅游景点位置。