一种用于展览馆自动讲解的意向最近邻查询系统及方法技术方案

本发明专利技术公开了一种用于展览馆自动讲解的意向最近邻查询系统及方法，涉及最近邻查询技术领域，包括蓝牙信标设备、蓝牙模块、无线信号接收器和伺服器，所述定位识别系统由蓝牙信标设备和蓝牙模块组成。经典最近邻查询技术是以查询点坐标出发，计算与所有空间对象的距离，通过比较求出距离最小值，并返回其所对应的空间对象，这种方法时间复杂度高，当遇到大量空间数据时，效率低下，本发明专利技术引入了OptiMinVsDist和PessMinVsDist距离，并基于此距离提出了一系列剪枝策略，在树的深度优先搜索过程中可以缩减查询比较的范围，有效减少系统在大规模空间搜索过程中的结点访问数目，大幅提高了最近邻查询的效率。幅提高了最近邻查询的效率。幅提高了最近邻查询的效率。

【技术实现步骤摘要】
一种用于展览馆自动讲解的意向最近邻查询系统及方法


[0001]本专利技术涉及最近邻查询
，具体为一种用于展览馆自动讲解的意向最近邻查询系统及方法。

技术介绍

[0002]在展览馆、博物馆等场所普遍采用定位感应式自动讲解系统。这是一种无需人工讲解的系统，观展者通过佩戴信号接收装置(接收器)在经过或靠近某些展品或景点的时候，就会自动发出声音，为游客讲解该展品的相关信息。这种自动讲解系统普遍采用定位识别的技术，依据识别出的展品ID从后端数据库中提取音视频资料进行播放。
[0003]目前市面上实现定位识别的技术主要采用硬标记技术，其原理是在每件展品上布设特殊的无线识别标签，按照观展者持有专用的接收设备，当接收设备接近标签时，依据所接收的标签信息识别展品。
[0004]上述技术缺点在于：需要大量布设硬件标签，定制专用接收设备，使用成本高，扩展和维护不方便；为此，另一种基于最近邻查询的定位识别技术的正逐渐成为展览馆自动讲解系统的主流。
[0005]解决最近邻查询问题最朴素的思想是以查询点的坐标位置出发，计算与所有空间对象的距离本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于展览馆自动讲解的意向最近邻查询系统，包括蓝牙信标设备(1)、蓝牙模块(2)、无线信号接收器(3)和伺服器(4)，其特征在于：所述定位识别系统由蓝牙信标设备(1)和蓝牙模块(2)组成；所述蓝牙信标设备(1)布设密度按10*10米范围内至少为三个，各所述蓝牙信标设备(1)之间分别通过外接的无线信号接收器(3)与伺服器(4)无线传输控制，其中所述无线信号接收器(3)与蓝牙信标设备(1)由MAC地址与对应的定位点直线坐标系成像于伺服器(4)内；所述蓝牙模块(2)和蓝牙信标设备(1)通过三点坐标在伺服器(4)无线定位成像。2.根据权利要求1所述的一种用于展览馆自动讲解的意向最近邻查询系统，其特征在于：所述室内定位系统还包括基于蓝牙iBeacon技术的室内定位系统。3.根据权利要求2所述的一种用于展览馆自动讲解的意向最近邻查询系统，其特征在于：所述基于蓝牙iBeacon技术的室内定位系统，设置于伺服器(4)内的直线坐标定位器，所述直线坐标定位器通过类R
‑
Tree空间数据索引逻辑协同设置。4.根据权利要求3所述的一种用于展览馆自动讲解的意向最近邻查询系统，其特征在于：所述R
‑
Tree空间数据索引逻辑为：R
‑
Tree中的对象表示空间数据库中一个元组，各个元组设有唯一的标识符(ObjID)用于辅助检索。5.根据权利要求4所述的一种用于展览馆自动讲解的意向最近邻查询系统，其特征在于：所述元组(MBR,ObjID)还分设有索引纪录条目，其中MBR(Minimum Bounding Rectangle)是一个最小包围矩形框，所述矩形框的大小和位置由处于对角线上的两个端点设置，所述MBR符合：包围空间对象和矩形监测范围两类。6.根据权利要求5所述的一种用于展览馆自动讲解的意向最近邻查询系统，其特征在于：所述矩形框表示空间目标的MBR与标记有数字的MBR还细分为最底层为叶子结点和非叶子节点，其中，所述非叶子结点包含的条目形式为(MBR,Child
‑
pointer)，MBR覆盖了较低层结点条目中所有的矩形，Child
‑
pointer包含R
‑
Tree中较低层结点的地址，相应的叶子结点涵盖目录矩形中的内屏障对象，可为墙体、屏风或未知影响MBR检测的障碍物，所述目录矩形可重叠。7.一种展览馆自动讲解意向最近邻查询方法，其特...

【专利技术属性】
技术研发人员：周开来，陈明，
申请(专利权)人：郑州轻工业大学，
类型：发明
国别省市：