著录项信息
专利名称 | 一种海量移动目标聚合的方法及装置 |
申请号 | CN201210587246.4 | 申请日期 | 2012-12-28 |
法律状态 | 暂无 | 申报国家 | 中国 |
公开/公告日 | 2014-07-02 | 公开/公告号 | CN103902622A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0查看分类表>
|
申请人 | 北京中交兴路信息科技有限公司;北京千方科技集团有限公司 | 申请人地址 | 北京市海淀区东北旺西路8号中关村软件园27号院千方大厦A座
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 北京中交兴路信息科技有限公司 | 当前权利人 | 北京中交兴路信息科技有限公司 |
发明人 | 杜雄;张志平;胡道生;张鹤高;夏曙东 |
代理机构 | 北京润泽恒知识产权代理有限公司 | 代理人 | 赵娟 |
摘要
本发明提供了一种海量移动目标聚合的方法及装置,所述方法包括:预置地理网格的位置坐标与移动目标的信息的索引;接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;返回所述聚合结果,由终端展示所述聚合结果。本申请实施例在针对全域范围内不同地理范围内海量移动目标的信息获取时,可以通过所述地理网格的位置坐标与移动目标的信息的索引,能够快速聚合该地理范围内海量移动目标的信息,以加快实时数据统计响应速度,提高对海量移动目标动态分析效率。
1.一种海量移动目标聚合的方法,其特征在于,包括:
预置地理网格的位置坐标与移动目标的信息的索引;
接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;
依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;
根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;
返回所述聚合结果,由终端展示所述聚合结果;
其中,所述根据地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合步骤包括:
当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;
判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值;
若是,则合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;
若否,则判断所述地理网格中移动目标的数量是否小于预设的数量阈值,若是,则调高所述预设的距离阈值,并返回所述判断两两统计的地理网格之间的距离是否小于预设的距离阈值的步骤。
2.如权利要求1所述的方法,其特征在于,所述移动目标的信息包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量;所述预置地理网格的位置坐标与移动目标的信息的索引的步骤包括:
获得各地理网格中移动目标的标识,位置和属性;
分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;
统计各地理网格中移动目标的数量;
按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。
3.如权利要求2所述的方法,其特征在于,所述移动目标的标识,以及对应的位置和属性采用键值对的形式记录在内存中。
4.如权利要求3所述的方法,其特征在于,所述地理网格具有对应的地图级别,所述依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格的步骤包括:
依据所述地图级别信息,确定地理网格的地图级别;
采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。
5.如权利要求1所述的方法,其特征在于,所述由终端展示所述聚合结果的步骤包括:
终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。
6.一种海量移动目标聚合的装置,其特征在于,包括:
索引预置模块,用于预置地理网格的位置坐标与移动目标的信息的索引;
请求接收模块,用于接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;
地理网格定位模块,用于依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;
信息聚合模块,用于根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;
结果返回模块,用于返回所述聚合结果,由终端展示所述聚合结果;
其中,所述地理网格定位模块包括:距离统计子模块,用于当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;
距离判断子模块,用于判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值,若所述两两统计的地理网格之间的距离小于预设的距离阈值,则调用信息合并子模块;若所述两两统计的地理网格之间的距离大于预设的距离阈值,则调用数量判断子模块;
信息合并子模块,用于合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;
数量判断子模块,用于判断所述地理网格中移动目标的数量是否小于预设的数量阈值;若所述地理网格中移动目标的数量是小于预设的数量阈值,则调用距离阈值调整子模块,并调用所述距离判断子模块;
距离阈值调整子模块,用于调高所述预设的距离阈值。
7.如权利要求6所述的装置,其特征在于,所述移动目标的信息包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量;所述索引预置模块包括:
信息获取子模块,用于获得各地理网格中移动目标的标识,位置和属性;
位置坐标确定子模块,用于分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;
数量统计子模块,用于统计各地理网格中移动目标的数量;
索引建立子模块,用于按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。
8.如权利要求7所述的装置,其特征在于,所述移动目标的标识,以及对应的位置和属性采用键值对的形式记录在内存中。
9.如权利要求8所述的装置,其特征在于,所述地理网格具有对应的地图级别,所述地理网格定位模块包括:
地图级别确定子模块,用于依据所述地图级别信息,确定地理网格的地图级别;
地理网格查找子模块,用于采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。
10.如权利要求6所述的装置,其特征在于,所述结果返回模块包括:
信息展示子模块,用于终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。
一种海量移动目标聚合的方法及装置\n技术领域\n[0001] 本发明涉及地理信息系统的技术领域,特别是涉及一种海量移动目标聚合的方法,以及,一种海量移动目标聚合的装置。\n背景技术\n[0002] 随着交通运输事业快速发展,道路运输事故也呈上升趋势,道路运输安全问题已经成为社会关注的热点。由危险化学品引发重、特大事故和环境污染事件,给人民群众生命财产安全造成严重损失,甚至影响社会稳定。如何提高重点营运移动目标监管水平,减少人民群众生命财产损失,成为亟待解决的重要问题。\n[0003] 近年来,我国地方各级交通主管部门陆续建设基于卫星定位技术的移动目标动态监控系统,在加强区域内重点运营移动目标的监控,减少道路交通事故中发挥了重要作用,提高了移动目标监管能力,保障了公路交通和道路运输安全。\n[0004] 由GIS(全球地理系统)、GPS(卫星定位技术)技术组成的移动目标监控系统可分为三大功能模块,即:移动目标终端模块、移动通信系统与监控中心。移动目标终端通过GPS接收机接收的卫星信号运算出定位数据(经度、纬度、海拔高度、时间、速度、方向)和状态数据等,经过计算打包处理,将数据信息通过GSM/GPRS(无线通信网络)发回到中心信息网关,中心信息网关接收来自移动目标单元回传中心的定位及状态数据,判断数据类型,将其中的GPS定位数据、状态数据、服务请求等根据中心服务系统的移动目标所属单位派发给相应的监控客户端,监控客户端软件根据上传的各移动目标EPS(电动助力转向系统)定位信号中的位置坐标,在地理信息系统的支持下,经过电子地图匹配技术,将车辆的动态位置在电子地图中显示出来,允许用户对车辆位置、状态、速度、方向、司机姓名等相关信息进行查询,并对电子地图上的地理信息进行查询显示等。从而实现了移动目标的实时监控管理。另一方面,数据将通过通信模块发送到远程监管中心,使得中心服务器能实时得到所有移动目标的位置信息,给移动目标的安全监控以及远程调度提供了基础。然而在实际操作中,在全域范围实时了解不同区域位置的移动目标总量和分类总量的分布情况时,现有技术的方法是在地图上呈现的是一个个移动目标的标记图标,但如果这个区域的移动目标的数量非常大是,用户在查看时很不直观,由于标记图标过多,严重影响移动目标实时数据统计响应速度,导致移动目标的动态分析效率下降,用户体验较差。\n[0005] 总之,需要本技术领域迫切解决的技术问题是:如何有效聚集全域范围内不同地理范围内海量移动目标的信息,以加快实时数据统计响应速度,提高对海量移动目标动态分析效率。\n发明内容\n[0006] 本发明所要解决的技术问题是提供一种海量移动目标聚合的方法及模块,用以实时了解移动目标的动态,加快实时数据统计响应速度,提高对移动目标的动态分析效率。\n[0007] 本申请实施例提供的海量移动目标聚合的方法,包括以下步骤:\n[0008] 预置地理网格的位置坐标与移动目标的信息的索引;\n[0009] 接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;\n[0010] 依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;\n[0011] 根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;\n[0012] 返回所述聚合结果,由终端展示所述聚合结果。\n[0013] 优选地,所述移动目标的信息包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量;所述预置地理网格的位置坐标与移动目标的信息的索引的步骤包括:\n[0014] 获得各地理网格中移动目标的标识,位置和属性;\n[0015] 分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;\n[0016] 统计各地理网格中移动目标的数量;\n[0017] 按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。\n[0018] 优选地,所述移动目标的标识,以及对应的位置和属性采用键值对的形式记录在内存中。\n[0019] 优选地,所述地理网格具有对应的地图级别,所述依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格的步骤包括:\n[0020] 依据所述地图级别信息,确定地理网格的地图级别;\n[0021] 采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。\n[0022] 优选地,所述根据地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合步骤包括:\n[0023] 当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;\n[0024] 判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值;\n[0025] 若是,则合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;\n[0026] 若否,则判断所述地理网格中移动目标的数量是否小于预设的数量阈值,若是,则调高所述预设的距离阈值,并返回所述判断两两统计的地理网格之间的距离是否小于预设的距离阈值的步骤。\n[0027] 优选地,所述由终端展示所述聚合结果的步骤包括:\n[0028] 终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。\n[0029] 本申请实施例还提供了一种海量移动目标聚合的装置,具体可以包括:\n[0030] 索引预置模块,用于预置地理网格的位置坐标与移动目标的信息的索引;\n[0031] 请求接收模块,用于接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;\n[0032] 地理网格定位模块,用于依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;\n[0033] 信息聚合模块,用于根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;\n[0034] 结果返回模块,用于返回所述聚合结果,由终端展示所述聚合结果。\n[0035] 优选地,所述移动目标的信息包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量;所述索引预置模块包括:\n[0036] 信息获取子模块,用于获得各地理网格中移动目标的标识,位置和属性;\n[0037] 位置坐标确定子模块,用于分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;\n[0038] 数量统计子模块,用于统计各地理网格中移动目标的数量;\n[0039] 索引建立子模块,用于按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。\n[0040] 在本申请实施例中,所述移动目标的标识,以及对应的位置和属性采用键值对的形式记录在内存中。\n[0041] 优选地,所述地理网格具有对应的地图级别,所述地理网格定位模块包括:\n[0042] 地图级别确定子模块,用于依据所述地图级别信息,确定地理网格的地图级别;\n[0043] 地理网格查找子模块,用于采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。\n[0044] 优选地,所述信息聚合模块包括:\n[0045] 距离统计子模块,用于当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;\n[0046] 距离判断子模块,用于判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值,若所述两两统计的地理网格之间的距离小于预设的距离阈值,则调用信息合并子模块;若所述两两统计的地理网格之间的距离大于预设的距离阈值,则调用数量判断子模块;\n[0047] 信息合并子模块,用于合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;\n[0048] 数量判断子模块,用于判断所述地理网格中移动目标的数量是否小于预设的数量阈值;若所述地理网格中移动目标的数量是小于预设的数量阈值,则调用距离阈值调整子模块,并调用所述距离判断子模块;\n[0049] 距离阈值调整子模块,用于调高所述预设的距离阈值。\n[0050] 优选地,所述结果返回模块包括:\n[0051] 信息展示子模块,用于终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。\n[0052] 与现有技术相比,本发明具有以下优点:\n[0053] 在全域范围内根据地理范围和地图级别信息了解不同区域内海量移动目标的分布情况时,通过建立地理网格的位置坐标及其中移动目标的信息的索引,利用地理网格的位置坐标及其中移动目标的信息的索引,将指定的地理范围快速定位到相应的地理网格,从相应的地理网格中提取对应的海量移动目标的信息,并对所提取的海量移动目标的信息按照就近原则实时聚合,并将聚合结果呈现给用户。在具体应用中通过地理网格及其中移动目标的信息的索引,能够快速聚合该地理范围内海量移动目标的信息,便于用户实时了解移动目标的动态,以加快实时数据统计响应速度,提高对海量移动目标的动态分析效率。\n附图说明\n[0054] 图1是本发明的一种海量移动目标聚合方法实施例的步骤流程图;\n[0055] 图2是应用本发明实施例建立各地理网格的位置坐标其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引的示例图;\n[0056] 图3是应用本发明实施例聚合一个和多个地理网格中移动目标的信息的步骤流程图;\n[0057] 图4是应用本发明实施例聚合指定的地理范围内的一个和多个地理网格中移动目标的信息的示例图;\n[0058] 图5是本申请实施例一种海量移动目标聚合方法应用的示例图;\n[0059] 图6是本发明实施例的一种海量移动目标聚合装置实施例的结构框图。\n具体实施方式\n[0060] 为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。\n[0061] 本申请的核心思想之一在于,在全域范围内根据地理范围和地图级别信息了解不同区域内海量移动目标的分布情况时,通过建立地理网格的位置坐标及其中移动目标的信息的索引,利用地理网格的位置坐标及其中移动目标的信息的索引,将指定的地理范围快速定位到相应的地理网格,从相应的地理网格中提取对应的移动目标的信息,并对所提取的海量移动目标的信息按照就近原则实时聚合,并将聚合结果呈现给用户。在具体应用中通过地理网格及其中移动目标的信息的索引,便于用户实时了解海量移动目标的动态,以加快实时海量数据统计响应速度,提高对海量移动目标的动态分析效率。\n[0062] 参照图1,示出了本申请一种海量移动目标聚合方法实施例的步骤流程图,具体包括以下步骤:\n[0063] 步骤101:预置地理网格的位置坐标与移动目标的信息的索引;\n[0064] 在本发明的一种优选实施例中,所述移动目标的信息可以包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量,例如,所述移动目标的标识可以为用户给移动目标标注的ID,移动目标的位置可以为移动目标在某个时间点的经纬度坐标,所述移动目标的属性可以包括为移动目标的行驶方向,行驶速度,上报时间,牌号,所属企业,类型等。\n[0065] 作为本发明优选实施例的一种示例,所述步骤101可以包括以下子步骤:\n[0066] 子步骤S11、获得各地理网格中移动目标的标识,位置和属性;\n[0067] 子步骤S12、分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;\n[0068] 子步骤S13、统计各地理网格中移动目标的数量;\n[0069] 子步骤S14、按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。\n[0070] 具体而言,所述地理网格是一种以平面子集的规则分级剖分为基础的空间数据结构,具有较高的标准化程度,有利于开发面向空间数据库和几何操作的更有效的算法。它能由粗到细,逐级的分割地球表面,将地球曲面用一定大小的多边形网格进行近似模拟,再现地球表面,其目标是将地理空间的定位和地理特征的描述一体化,并将误差范围控制在网格单元的范围内。可以以位置坐标或别的方式标注地理网格的范围,便于确定目标的具体位置。\n[0071] 在本发明实施例中,在各地理网格内,移动目标的位置是离散的,将各地理网格中离散的移动目标经过加权计算得出该地理网格中移动目标中心点的位置坐标,将所述移动目标中心点的位置坐标作为该地理网格的位置坐标,并分别累加各地理网格的数量。\n[0072] 具体而言,对一个数据集做“索引”,是为了提高对这个数据集检索的效率。例如,一本书的“目录”是这本书内容的“索引”,当拿到一本新书,想查看感兴趣内容的时候,一般会先查看目录,确定感兴趣的内容会在哪些页里面,直接翻到对应页,就可以找到感兴趣的内容;又如,去图书馆借阅图书,在操作时不是从图书馆逐层、逐个阅览室去查找需要的图书,而是通过图书索引,输入需要的图书名称或者该图书的索引号,就可以找到所需要的图书的具体位置,通过索引可以大大提高检索效率,本发明实施例建立索引的目的亦在于此。\n[0073] 为了使本领域技术人员能够更好地理解本发明实施例,参考图2,示出是建立各地理网格的位置坐标其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引的示例图。现以地理网格中包含少量移动目标的的情形,例如,如图2所示A、B、C这三个移动目标的地理网格为例,对步骤101进行详细说明:\n[0074] (1)获得该地理网格中移动目标A、B、C的标识,位置和属性;\n[0075] (2)如图2所示,在包含A、B、C这三个的移动目标的地理网格中,A、B、C所在的位置是离散的,经过加权计算得出该地理网格中移动目标中心点的位置坐标,如图2所示1所在的位置即为该地理网格中移动目标中心点的位置坐标,以该坐标作为此地理网格对应的位置坐标,即1所在的位置为此地理网格对应的位置坐标;\n[0076] (3)统计该地理网格中移动目标的数量为3;\n[0077] (4)按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引,如图2所示,在1所在的位置坐标所包含的移动目标的数量为\n3,以及移动目标A的标识,位置和属性、移动目标B的标识,位置和属性、移动目标C的标识,位置和属性。\n[0078] 当然,上述方法仅仅用作示例,在实际中,本领域技术人员还可以实际需要以任何方式建立地理网格的位置坐标建立其与对应移动目标信息,也可以根据实际需要对地理网格的大小进行调整,以及,所述地理网格中移动目标的信息,可以是系统实时接收或定时主动从外部系统获取,本领域技术人员也可以根据实际需要采用任何一种方式来获取移动目标的信息,本发明对此无需加以限制。\n[0079] 在本发明实施例中,所述移动目标的标识,以及对应的位置和属性可以采用键值对的形式记录在内存中。\n[0080] 哈希表(Hash table,也叫散列表),根据关键码值(Key value)而直接进行访问的数据结构。通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表,若结构中存在关键字和K相等的记录,则所述记录必定存储在f(K)的位置上。在存储或查找记录时,不需对所有记录逐一比较便可直接存储或提取关键字对应的记录,以加快数据存储或提取速度。\n[0081] 作为本发明实施例应用的一种示例,系统实时接收或定时主动获取的外部系统移动目标的信息可以存储在内存中,具体可以采用哈希表的形式进行存储,哈希表结构是基于{键,值}的数据结构序列,接收的数据转换成{键,值}对结构的数据,将移动目标的标识作为关键字存于哈希表,对应的值为相应的移动目标的位置坐标等属性信息。由于移动目标的随时移动,其位置坐标也随之变化,如果在哈希表中存在与键相同的关键词,即移动目标的标识,对应地,可以实时替换更新该键对应的值即替换更新该移动目标对应的位置坐标等属性信息;如果不存在某个移动目标的标识,可以将该移动目标的标识及对应的移动目标的位置坐标等属性信息存入内存,作为一条新的{键,值}对结构数据进行存储。\n[0082] 步骤102、接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;\n[0083] 在实际中,地图的呈现分多个级别,每个地图级别比例尺不相同,比例尺是地图上的线段长度与实地相应线段长度之比。它表示地图图形的缩小程度,又称缩尺,例如1∶10万,即图上1厘米长度相当于实地100000厘米(即1000米)。因而不同的地图级别所呈现的区域范围有所差异,一般而言,在同样图幅上,比例尺越大,地图所表示的范围越小,图内表示的内容越详细,精度越高;比例尺越小,地图上所表示的范围越大,反映的内容越简略,精确度越低。用户可以根据实际需要,在地图呈现时选择合适的地图级别。\n[0084] 例如,当用户需要在地图级别为10时,统计某个市、县、乡镇中所有移动目标的信息时,地图在呈现时,在该地图级别下显示该区域的移动目标的信息。\n[0085] 步骤103、依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;\n[0086] 作为本发明实施例应用的一种示例,所述步骤103可以包括以下子步骤:\n[0087] 子步骤S21、依据所述地图级别信息,确定地理网格的地图级别;\n[0088] 划分的地理网格具有一定的地图级别,在具体操作中,可以依据所述地图级别信息,确定地理网格的地图级别,所述地理网格可以由相同坐标范围的矩形构成。\n[0089] 子步骤S22、采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。\n[0090] 四叉树是一种每个节点最多有四个子树的数据结构。它可以用来在数据库中放置和定位文件(称作记录或键)。四叉树的分支被称作节点,而叶子节点是用于描述没有子节点的节点。在四叉树结构中,数的顺序是每节点的分支(也称孩子)数,通常每个节点有4个孩子,因此顺序是4,四叉树的叶子数也是4。在四叉树结构中,记录被存储在叶子节点的位置上。这一算法通过不停的把要查找的记录分成4部分来进行匹配查找直到仅剩下一条记录为止。为达到想要的记录所进行的查找操作次数成为树的深度。\n[0091] 在实际操作中,通过四叉树结构来查找数据可以快速将用户指定的地理范围定位到相应的地理网格,查找与所述地理范围相匹配的一个或多个地理网格。应用本发明实施例可以提高在服务器终端提取指定的地理范围内移动目标的信息的效率。\n[0092] 步骤104、根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;\n[0093] 作为本发明实施例应用的一种示例,如图3所示,所述步骤104可以包括以下子步骤:\n[0094] 子步骤S31、当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;\n[0095] 子步骤S32、判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值,若所述两两统计的地理网格之间的距离小于预设的距离阈值,则执行子步骤S33;若所述两两统计的地理网格之间的距离大于预设的距离阈值,则执行子步骤S34;\n[0096] 子步骤S33、合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;\n[0097] 子步骤S34、判断所述地理网格中移动目标的数量是否小于预设的数量阈值,若是,则执行子步骤S35;\n[0098] 子步骤S35、调高所述预设的距离阈值,并返回子步骤S32。\n[0099] 为了使本领域技术人员能够更好地理解本发明实施例,参考图4所示的聚合指定的地理范围内的一个或多个地理网格中的移动目标的信息的示例图,应用本发明实施例根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合的示例图。\n[0100] 下面通过如图4所示地理范围的矩形图框中对对应的地理网格中的移动目标的信息进行聚合的过程对本发明实施例加以说明,具体步骤如下:\n[0101] 系统接对该地理范围的移动目标的信息的获取请求时,该地理范围包括个6地理网格,其中,有5个地理网格中含有移动目标,如图中所示分别以编号2、3、5、6、7表示这5个地理网格。在实际操作时,需要对图中所示2、3、5、6、7这5个地理网格中的移动目标的信息进行聚合。地理网格的位置坐标与移动目标的信息的索引,如图3所示2所在为位置即为该地理网格的位置坐标,其中移动目标的信息为包含一个移动目标D,以及D对应的信息,包括D的标识,位置和属性。\n[0102] (1)对如图4所示2、3、5、6、7这5个地理网格,两两统计各地理网格的位置坐标之间的距离;\n[0103] (2)判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值,其中5、6之间的距离及3、7之间的距离小于预设的距离阈值;\n[0104] (3)分别合并5、6及3、7中移动目标的标识,位置和属性,累加移动目标的数量,其中,累加后的3、7中移动目标的数量为4,形成聚合结果如图4中N1所示,包括3、7中移动目标的信息;\n[0105] (4)2与5、6之间的距离大于预设的距离阈值,但2中所含的移动目标数量为1,小于预设的数量阈值(如预设的数量阈值为5),调高所述预设的距离阈值,使得2与5、6之间的距离在预设的距离阈值之内,并合并2、5、6中移动目标的标识,位置和属性,累加移动目标的数量,累加后的2、5、6中移动目标的数量为6,形成聚合结果如图4中N2所示,包括2、5、6中移动目标的信息。\n[0106] 当然,上述方法仅仅用作示例,在实际中,本领域技术人员还可以实际需要以任何方式对地理范围内地理网格中移动目标信息进行聚合,本发明对此无需加以限制。\n[0107] 步骤105、返回所述聚合结果,由终端展示所述聚合结果。\n[0108] 在本发明实施例中,所述统计结果的数据可以为XML、JSONP等格式数据集,例如:\n[{位置坐标,数量},{位置坐标,数量}],也可以为SGML、MCF等格式,本领域技术人员根据实际需要对统计结果选择任一种格式的数据集形式存储均是可以的,本申请实施例对此不作限制。\n[0109] 在本发明的一种优选实施例中,所述步骤105可以包括以下子步骤:\n[0110] 终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。\n[0111] 参考图5示出的本申请实施例一种海量移动目标聚合方法应用的示例图,具体操作过程如下:\n[0112] (1)、监管页触发叠加统计显示按钮或命令控件;\n[0113] (2)、通过地图API(应用程序编程接口)调用本方法系统的实时聚合服务接口叠加聚合移动目标数量及图标,将按就近原则聚合移动目标周围的移动目标,其中,位置坐标对应的移动目标数量用标记图标表示;\n[0114] (3)、地图缩放、移动等操作时,标记图标可按照该地理范围内移动目标数量自动调整大小,自动更新叠加全域范围的移动目标数量;\n[0115] (4)、鼠标移动到聚合图标时,提示移动目标的信息,可以包括对移动目标的属性信息的分类统计:例如,某种同类型的移动目标的数量,或同一行驶方向的移动目标的数量,或同一归属地的移动目标的数量等等。\n[0116] 当然,上述例子仅仅用作示例,本领域技术人员根据实际情况在其他应用场景,例如对移动目标调控界面上执行所述方法也是可行的,本发明对此无需加以限制。\n[0117] 需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。\n[0118] 参照图6,示出了根据本发明实施例的一种海量移动目标聚合的装置实施例的结构框图,具体可以包括以下模块:\n[0119] 索引预置模块601,用于预置地理网格的位置坐标与移动目标的信息的索引;\n[0120] 请求接收模块602,用于接收用户提交的移动目标的信息的获取请求,所述请求中包括地理范围和地图级别信息;\n[0121] 地理网格定位模块603,用于依据该请求定位所述地理范围和地图级别信息对应的一个或多个地理网格;\n[0122] 信息聚合模块604,用于根据所述地理网格的位置坐标与移动目标的信息的索引,将所述一个或多个地理网格中的移动目标的信息进行聚合;\n[0123] 结果返回模块605,用于返回所述聚合结果,由终端展示所述聚合结果。\n[0124] 作为本发明实施的一种优选实施例,所述移动目标的信息包括移动目标的标识,移动目标的位置和属性,以及,移动目标的数量;所述索引预置模块601可以包括以下子模块:\n[0125] 信息获取子模块,用于获得各地理网格中移动目标的标识,位置和属性;\n[0126] 位置坐标确定子模块,用于分别根据各地理网格中各移动目标的位置,确定各地理网格的位置坐标;\n[0127] 数量统计子模块,用于统计各地理网格中移动目标的数量;\n[0128] 索引建立子模块,用于按所述各地理网格的位置坐标建立其与对应的移动目标的标识,位置和属性,以及,移动目标的数量的索引。\n[0129] 在本发明实施例中,所述移动目标的标识,以及对应的位置和属性采用键值对的形式记录在内存中。\n[0130] 作为本发明实施的一种优选实施例,所述地理网格具有对应的地图级别,所述地理网格定位模块603包括:\n[0131] 地图级别确定子模块,用于依据所述地图级别信息,确定地理网格的地图级别;\n[0132] 地理网格查找子模块,用于采用四叉树的方式在所述地图级别的地理网格中,查找与所述地理范围相匹配的一个或多个地理网格。\n[0133] 作为本发明实施的一种优选实施例,所述信息聚合模块604包括:\n[0134] 距离统计子模块,用于当所述地理网格为多个时,两两统计地理网格的位置坐标之间的距离;\n[0135] 距离判断子模块,用于判断所述两两统计的地理网格之间的距离是否小于预设的距离阈值,若所述两两统计的地理网格之间的距离小于预设的距离阈值,则调用信息合并子模块;若所述两两统计的地理网格之间的距离大于预设的距离阈值,则调用数量判断子模块;\n[0136] 信息合并子模块,用于合并所述地理网格中移动目标的标识,位置和属性,累加移动目标的数量;\n[0137] 数量判断子模块,用于判断所述地理网格中移动目标的数量是否小于预设的数量阈值;若所述地理网格中移动目标的数量是小于预设的数量阈值,则调用距离阈值调整子模块,并调用所述距离判断子模块;\n[0138] 距离阈值调整子模块,用于调高所述预设的距离阈值。\n[0139] 作为本发明实施的一种优选实施例,所述结果返回模块605可以包括:\n[0140] 信息展示子模块,用于终端在所述地理网格的位置坐标上叠加标记图标和相应的移动目标的信息进行展示。\n[0141] 由于本发明的装置实施例基本相应于前述的方法实施例,故本实施例的描述中未详尽之处,可以参见前述实施例中的相关说明,在此就不赘述了。\n[0142] 本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。\n[0143] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。\n[0144] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。\n[0145] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。\n[0146] 尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。\n[0147] 最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。\n[0148] 以上对本发明所提供的一种海量移动目标聚合的方法及装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
法律信息
- 2021-07-13
专利权的转移
登记生效日: 2021.06.30
专利权人由北京中交兴路信息科技有限公司变更为北京中交兴路信息科技有限公司
地址由100191 北京市海淀区学院路39号唯实大厦8层变更为100176 北京市海淀区东北旺西路8号中关村软件园27号院千方大厦A座
专利权人由北京千方信息科技集团有限公司 变更为空
- 2017-05-24
- 2017-05-10
著录事项变更
申请人由北京中交兴路信息科技有限公司变更为北京中交兴路信息科技有限公司
地址由100191 北京市海淀区学院路39号唯实大厦8层变更为100191 北京市海淀区学院路39号唯实大厦8层
申请人由北京千方科技集团有限公司变更为北京千方信息科技集团有限公司
- 2014-07-30
实质审查的生效
IPC(主分类): G06F 17/30
专利申请号: 201210587246.4
申请日: 2012.12.28
- 2014-07-02
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2003-05-14
|
2002-11-18
| | |
2
| |
2009-09-02
|
2008-03-31
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |