一种设备聚合方法及装置制造方法及图纸

本发明专利技术实施例提供了一种设备聚合方法及装置，该方法包括针对属于第一地理区域层级的任一目标地理区域，根据目标地理区域内属于各子目标地理区域的各设备的经纬度信息，生成二维空间树，确定第二地理区域层级对应的经度跨度和纬度跨度，并针对二维空间树中的任一设备，根据设备的经纬度信息以及经度跨度、纬度跨度，确定出设备所处的网格，若确定设备所处的网格与设备地图中已存在的至少一个聚合设备节点所处的网格有重叠，则在确定某一聚合设备节点与设备属于同一地理区域且设备所处的网格的中心点与聚合设备节点所处的网格的中心点之间的距离最近时，将设备聚合到聚合设备节点中。如此，该方案可以实现设备地图可视化的实时性和通用性。的实时性和通用性。的实时性和通用性。

【技术实现步骤摘要】
一种设备聚合方法及装置


[0001]本专利技术实施例涉及城市公共安全
，尤其涉及一种设备聚合方法及装置。

技术介绍

[0002]在实现基于设备的地图业务时，当地图上需要展示的设备过多时，一般会基于图面效果和渲染性能的考虑，在大比例尺展示完整的业务数据，而在小比例尺展示聚合态数据。在处理不同数量级、不同分布形态设备时，如何通过聚合算法取得更加合理的聚合效果成为急需解决的问题。
[0003]现阶段，针对需要展示的设备进行聚合处理时，通常采用基于设备的空间位置信息进行聚合处理的方式。即，首先从分布在地图不同位置的各设备中随机选择出多个设备作为初始的聚合中心点，再针对每个初始的聚合中心点，通过根据该初始的聚合中心点的空间位置信息以及除该初始的聚合中心点以外的任一设备的空间距离信息确定该设备与该初始的聚合中心点之间的距离，若该距离符合预设距离阈值，则将该设备聚合到该初始的聚合中心点中，从而即可完成针对各设备的聚合。但是，由于这种聚合方式是仅通过设备的空间位置信息进行聚合，因此所耗费的聚合时间较长，从而会导致针对各设备进行聚合的效率低。...

【技术保护点】

【技术特征摘要】
1.一种设备聚合方法，其特征在于，包括：针对属于第一地理区域层级的任一目标地理区域，获取所述目标地理区域内属于各子目标地理区域的各设备的经纬度信息；所述各子目标地理区域为属于第二地理区域层级的地理区域；所述第二地理区域层级低于所述第一地理区域层级；通过预设的多维空间树算法，对所述属于各子目标地理区域的各设备的经纬度信息进行处理，生成二维空间树；确定所述第二地理区域层级对应的经度跨度和纬度跨度，并针对所述二维空间树中的任一设备，将所述设备的经纬度信息以及所述第二地理区域层级对应的经度跨度和纬度跨度，通过预设的网格距离算法，确定出所述设备所处的网格；若确定所述设备所处的网格与设备地图中已存在的至少一个聚合设备节点所处的网格有重叠，则在确定所述至少一个聚合设备节点中的任一聚合设备节点与所述设备属于同一地理区域且所述设备所处的网格的中心点与所述聚合设备节点所处的网格的中心点之间的距离最近时，将所述设备聚合到所述聚合设备节点中；所述聚合设备节点用于表征属于同一地理区域的至少一个设备的集合。2.如权利要求1所述的方法，其特征在于，在对所述属于各子目标地理区域的各设备的经纬度信息进行处理之前，还包括：通过预设的数据转换方式，将所述属于各子目标地理区域的各设备的经纬度信息转换为所述各设备对应的各二维坐标值；对所述属于各子目标地理区域的各设备的经纬度信息进行处理，生成二维空间树，包括：确定所述各二维坐标值在第一坐标轴方向上的第一方差以及在第二坐标轴方向上的第二方差；若所述第一方差大于所述第二方差，则以所述第一坐标轴方向作为切分维度，从所述各二维坐标值中确定出作为第一中值的二维坐标值，并将所述作为第一中值的二维坐标值确定为构建所述二维空间树的根节点；以所述作为第一中值的二维坐标值中属于所述第一坐标轴方向的第一坐标值作为切分点，将其它二维坐标值划分为位于所述根节点的左子空间的二维坐标值集合以及位于所述根节点的右子空间的二维坐标值集合；通过属于左子空间的二维坐标值集合，确定出用于构建所述二维空间树所需的左子树，并通过属于右子空间的二维坐标值集合，确定出用于构建所述二维空间树所需的右子树；根据所述根节点、所述左子树以及所述右子树，生成所述二维空间树。3.如权利要求2所述的方法，其特征在于，所述从所述各二维坐标值中确定出作为第一中值的二维坐标值，包括：将所述各二维坐标值中属于所述第一坐标轴方向的各第一坐标值按照从小到大的顺序进行排序，得到排序后的所述各二维坐标值；将所述各二维坐标值的数量与2的比值进行向下取整处理，得到第一数值，并将所述第一数值作为用于确定第一中值的索引；根据所述索引从所述排序后的所述各二维坐标值中确定出作为第一中值的二维坐标
值。4.如权利要求2所述的方法，其特征在于，所述通过属于左子空间的二维坐标值集合，确定出用于构建所述二维空间树所需的左子树，包括：确定所述属于左子空间的二维坐标值集合在所述第一坐标轴方向上的第三方差以及在所述第二坐标轴方向上的第四方差；若所述第三方差小于所述第四方差，则以所述第二坐标轴方向作为切分维度，从所述属于左子空间的二维坐标值集合中确定出作为第二中值的二维坐标值，并将所述作为第二中值的二维坐标值确定为与所述根节点直连的第一左关键子节点；以所述第一左关键子节点作为所述左子树的构建起点，通过对其它属于左子空间的二维坐标值进行划分处理，确定出属于所述左子树的各子节点。5.如权利要求4所述的方法，其特征在于，所述方法还包括：所述第三方差大于所述第四方差，则以所述第一坐标轴方向作为切分维度，从所述属于左子空间的二维坐标值集合中确定出作为第三中值...

【专利技术属性】
技术研发人员：王成龙，尚利堃，刘祥，李言路，朱文霖，叶文龙，
申请(专利权)人：青岛海信网络科技股份有限公司，
类型：发明
国别省市：