基于区间搜索的快速KNN检索方法、装置、设备及存储介质

    公开(公告)号:CN115587227A

    公开(公告)日:2023-01-10

    申请号:CN202211299689.3

    申请日:2022-10-24

    Applicant: 梧州学院

    Abstract: 本发明提供一种基于区间搜索的快速KNN检索方法、装置、设备及存储介质,该方法包括:将指定搜索区域按预先设定好的阈值建立四叉树模型,确定给定点所在的叶子结点区域,并根据该结点中所含数据点的个数确定搜索结点,以给定点为圆心和给定点到该搜索结点区域边界点的最远距离作为搜索半径构成一个圆形区域,并计算出该圆形区域的一个外接矩形的空间位置,根据该外接矩形在四叉树模型中按层并行执行空间搜索,从查询匹配的结点逐层深入,直到叶子结点,将所有与外接矩形存在空间重叠的叶子结点作为有效搜索范围;并行计算有效搜索范围内所有点与给定点的距离,找到距离给定点最近的K个近邻点。本发明可以把KNN搜索问题转变为基于四叉树的区间搜索问题,从而达到复杂度低,易并行、效率高等目的。

    一种基于手机定位的客流疏导装置

    公开(公告)号:CN103458363A

    公开(公告)日:2013-12-18

    申请号:CN201310394579.X

    申请日:2013-08-30

    Applicant: 梧州学院

    Abstract: 本发明公开了一种基于手机定位的客流疏导装置,包括客流疏导控制装置,用于对某一固定区域内的客流进行疏导;设置在某一固定区域的多个扫频仪,用于对该固定区域的手机信号进行扫描,获取手机信号源信息给客流疏导控制装置;各扫频仪分别与客流疏导控制装置无线连接;客流疏导控制装置包括用于对每个扫频仪获取的手机信号源进行位置定位的定位装置,以及设置在固定区域内的多个用于对客流进行疏导提醒的显示疏导装置和语音疏导装置,各显示疏导装置、各语音疏导装置均与定位装置连接。本发明通过多个扫频仪对某一固定区域的手机信号进行扫描,再通过定位装置准确的定位重点人流区,方便工作人员通过显示疏导装置和语音疏导装置进行疏导。

    一种基于北斗及4G的无人机

    公开(公告)号:CN104071333A

    公开(公告)日:2014-10-01

    申请号:CN201410298318.2

    申请日:2014-06-27

    Applicant: 梧州学院

    Abstract: 本发明公开了一种基于北斗及4G的无人机,包括无人机本体,其中所述的无人机本体上设有主控制器、北斗系统全球定位装置、数据加密装置、数据处理装置、航拍摄像头、自动驾驶装置和第一无线通信装置,所述主控制器分别与北斗全球定位装置、数据加密装置、数据处理装置、航拍摄像头、自动驾驶装置和第一无线通信装置连接;还包括地面基站,所述的地面基站设有第二无线通信装置和数据解密分析装置,所述数据解密分析装置与第二无线通信装置连接;所述第一无线通信装置与第二无线通信装置通过4G网络无线连接。本发明的一种基于北斗及4G的无人机具有数据安全、监控及时、使用范围广等特点。

    一种基于手机定位的客流疏导装置

    公开(公告)号:CN203407020U

    公开(公告)日:2014-01-22

    申请号:CN201320544226.9

    申请日:2013-08-30

    Applicant: 梧州学院

    Abstract: 本实用新型公开了一种基于手机定位的客流疏导装置,包括客流疏导控制装置,用于对某一固定区域内的客流进行疏导;设置在某一固定区域的多个扫频仪,用于对该固定区域的手机信号进行扫描,获取手机信号源信息给客流疏导控制装置;各扫频仪分别与客流疏导控制装置无线连接;客流疏导控制装置包括用于对每个扫频仪获取的手机信号源进行位置定位的定位装置,以及设置在固定区域内的多个用于对客流进行疏导提醒的显示疏导装置和语音疏导装置,各显示疏导装置、各语音疏导装置均与定位装置连接。本实用新型通过多个扫频仪对某一固定区域的手机信号进行扫描,再通过定位装置准确的定位重点人流区,方便工作人员通过显示疏导装置和语音疏导装置进行疏导。

Patent Agency Ranking