《一种海量动态数据聚合和渲染的方法.pdf》由会员分享，可在线阅读，更多相关《一种海量动态数据聚合和渲染的方法.pdf（7页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103186547 A (43)申请公布日 2013.07.03 CN 103186547 A *CN103186547A* (21)申请号 201110446225.6 (22)申请日 2011.12.28 G06F 17/30(2006.01) (71)申请人 泰瑞数创科技 ( 北京 ) 有限公司 地址 100101 北京市朝阳区安翔北里甲 11 号北京创业大厦 B 座 1008 室 (72)发明人 刘俊伟 李同高 柴崎 唐莉萍 (54) 发明名称 一种海量动态数据聚合和渲染的方法 (57) 摘要 本发明公开了一种海量动态数据聚合和渲染 的方法。 该系统以网页地理。
2、信息系统为基础， 结合 车辆管理系统平台， 在二维地图展示百万数量级、 动态的、 行驶中的车辆 ； 展示方式一共两种 ： 其一 是 ： 通过标示的方式进行展示， 每个标示都代表 一个车辆 ； 其二是通过聚合统计进行展示， 每个 聚合统计数字表示此临近空间范围内的车辆个 数。 (51)Int.Cl. 权利要求书 1 页 说明书 3 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书3页 附图2页 (10)申请公布号 CN 103186547 A CN 103186547 A *CN103186547A* 1/1 页 2 1. 一种海量动态数据聚合。
3、和渲染的方法， 主要包括 ： 网页地图系统客户端、 聚合渲染 引擎系统、 数据交换系统以及数据编译系统， 其中 ： (1) 网页地图系统客户端， 负责整理网页地图系统用户对聚合渲染系统的需求， 并格式 成网页请求， 发送给聚合渲染引擎系统 ； (2) 在收到聚合渲染引擎系统的反馈之后， 在网页地图系统的客户页面上展示该反馈 信息 ； (3) 聚合渲染引擎系统在得到网页地图系统客户端的请求之后， 分析其请求， 按照其请 求生成对应的响应体反馈给网页地图系统客户端 ； (4) 数据交换系统不间断地从第三方系统平台获取数据 ； (5) 数据编译系统把数据交换系统得到的数据编译成带有索引数据的文件， 。
4、供聚合渲 染引擎系统在进行响应网页地图系统客户端的请求时调用。 2. 权利要求 1 所述的数据编译系统， 其特征在于 ： 对矢量数据建立字段索引、 空间索引以及统计索引， 以加快搜索响应和统计时间 ； 统计 索引的原理是对需要统计的数据进行子统计化处理， 对这些子统计在数据编译时即统计完 毕 ； 在聚合渲染引擎系统需要统计时， 对这些子统计索引进行查找， 然后进行二次统计即可 完成整个统计流程 ； 由于统计索引的存在， 大大缩短了的统计所消耗的时间。 3. 权利要求 1 所述的聚合渲染引擎系统， 其特征在于完成了来自网页地图系统客户端 的三个功能需求 ： 数据统计功能、 数据渲染功能及提示信息。
5、功能， 其中 (1) 数据统计功能利用已经生成的统计索引完成统计数据的快速查找功能， 并把相关 的统计信息查找到后对统计数据进行二次统计， 形成最终符合的符合用户请求的统计数 据 ； (2) 数据渲染功能 ： 根据需要渲染数据的过滤字段以及空间范围， 利用字段索引以及 空间索引进行快速查找， 每个字段查找的结果集以及空间的结果集进行交集运算产生最终 的结果集， 并把这个结果集进行渲染， 渲染时根据事先的预定义标示图标对每一个车辆进 行标示， 并最终形成一个带有车辆标示的瓦片图片 ； (3) 提示信息功能 ： 根据需要提示信息数据的过滤字段以及空间范围， 利用字段索引 以及空间索引进行快速查找，。
6、 每个字段查找的结果集以及空间的结果集进行交集运算产生 最终的结果集， 并把生成的结果集进行提示信息化处理， 具体生成 ： 标示的位置、 标示的长 度宽度、 标示的关联车辆的 ID、 提示框的文本内容等信息。 权 利 要 求 书 CN 103186547 A 2 1/3 页 3 一种海量动态数据聚合和渲染的方法 技术领域 0001 本发明涉及一种海量动态数据聚合和渲染的方法， 具体的说是一种空间上的动态 的海量的数据进行空间聚合和空间渲染的方法， 我们称之为 ： 聚合渲染系统。 背景技术 0002 随着国内网页地理系统的持续发热， 越来越多的行业系统平台引入了网页地理系 统。 在满足其他行业系。
7、统平台对传统网页地理系统需求之外， 越来越提出更高层次的需求。 他们已不满足与数据在网页地理系统的标示， 也不满足于千数量级的标示， 而是需要动态 的， 数量级上万的， 甚至上十万上百万级的一个标示系统。 0003 网页地理系统对于标示的效率有高效的标示系统， 但是这是对于一般数量级来说 的。当标示上千时， 网页系统出现明显的停顿， 严重影响网页浏览者的工作效率。而且传统 的网页标示系统都是静态的， 即标示的位置是不会发生变化的， 无法实时的改变标示的位 置， 即无法描述标示位置的动态变化。 0004 当网页地图系统缩放等级拉到省级国家级时， 大数量的标示占满了屏幕， 已无法 从这些标示中了解。
8、有用信息了， 如果此时能够对标示进行属性筛选并在空间聚合， 便可以 很方便的总揽某种属性条件下的标示。 众所周知的聚类算法的时间复杂度能够在上千的数 量级下就可以拖垮整个网页， 更不用提上万、 十万、 百万的数量级了。 发明内容 0005 本发明的目的是提供一种海量动态数据聚合和渲染的实现方法。 以后的文字描述 中将以车辆代替词语 “标示” ， 也即该系统在车辆管理系统平台下的应用来说明本方法。该 聚合和渲染系统以网页地理系统系统为基础， 在二维地图上展示海量的货运 / 客运 / 危险 品 / 特种车辆。展示车辆的方式有 2 种 ： 一种是通过渲染栅格图片的形式来进行展示， 展示 的效果类似网。
9、页地理系统的标示系统， 而且这种展示附带有提示框功能， 此功能在鼠标悬 浮在车辆标示上时弹出显示 ； 一种是通过聚合的形式进行展示， 在地理上进行二维空间聚 合统计数据的展示， 以方便用户在二维空间上总揽车辆在地理上得分布统计状况。 0006 本发明共包含多个功能模块， 其中有数据交换模块、 数据编译模块、 数据查询模 块、 数据聚合模块、 数据渲染模块、 提示信息生成模块。具体来说是 ： 0007 (1)数据交换模块。 由于数据交互需要跨越两个平台， 所以需要一个模块把数据从 一个平台转移到另外一个平台。 此模块主要负责车辆系统管理平台把车辆数据交给地理信 息系统平台。 0008 (2) 数。
10、据编译模块。由于数据量级比较大， 为了提高核心功能的响应速度， 针对应 用功能建立了字段索引、 空间索引以及统计索引。此模块用来完成此功能。 0009 (3) 数据查询模块。此模块主要用来满足功能上字段过滤需求以及空间范围查找 需求。利用已经建立好的字段索引以及空间索引进行快速查找， 产生结果集供数据渲染模 块、 提示信息生成模块使用。 说 明 书 CN 103186547 A 3 2/3 页 4 0010 (4)数据聚合模块。 传统的聚类算法是对所有的数据进行遍历的， 而此模块是在进 行子空间预先聚合的模式下进行的， 在每次空间聚合请求时， 实际需要聚合的子空间控制 在 256 以下， 大大。
11、节省了聚类算法的时间复杂度。此模块利用了聚合索引数据缩短了聚合 功能的时间。 0011 (5) 数据渲染模块。空间上的大数据量的矢量数据交给网页地理系统进行标示是 一个耗资源耗时间的功能， 此功能统一交给服务器端的渲染模块进行渲染。在强劲的服务 器、 高效c语言以及底层的优化渲染算法的帮助下， 在高并发的情况下， 只需不耗10毫秒时 间即可渲染出海量的矢量数据， 极大提高了渲染效率。 0012 (6) 提示信息生成模块。把车辆简单的渲染在地图上只有还可以统计点击车辆得 到车辆更详细的信息， 此功能的实现需要一个辅助判断车辆在栅格地图上位置的信息。此 功能块主要是生成车辆在栅格地图数据上得相对位。
12、置。以辅助点击功能及浮动框功能。 0013 为了完成以上功能， 还需要一个 HTTP 服务器、 网页地理系统以及车辆管理平台系 统。 附图说明 0014 图 1 是本发明实施例的网页地理系统使用聚合渲染系统的组成结构图 ； 0015 图 2 是本发明实施例的网页地理系统进行聚合渲染时的流程示意图 ； 0016 图 3 是本发明实施例的聚合渲染系统的数据交换、 数据编译及系统部署的示意 图 ； 具体实施方式 0017 下面结合附图和具体实施例详细说明本发明的具体内容。 0018 在下面的描述中阐述了很多具体细节利用车辆管理系统平台为例进行说明以达 到理解本发明， 但是本发明还可以采用其他不同于此。
13、描述的其它方式进行实施， 因此本发 明不受下面公开的具体实施例的限制。 0019 参见附图 1 为本系统的实施例的网页地理系统使用聚合渲染系统的组成结构图。 只包括网页地理系统客户端 101 和聚合渲染系统服务器 102。网页地理系统客户端 101 负 责实时跟踪用户的地图平移缩放操作以及车辆筛选条件操作， 并生成有关聚合渲染系统的 查询语句， 发送给聚合渲染系统服务器 102。聚合渲染系统服务器 102 根据网页地理系统 客户端 101 发送的请求串， 生成相对应的响应体 ( 车辆矢量数据的栅格图片或者聚合统计 数量数据或者提示信息数据 )， 然后发送给网页地理系统客户端 101。网页地理系。
14、统客户端 101 根据聚合渲染系统服务器 102 的反馈信息进行相对应的操作 ( 返回车辆矢量数据的栅 格图片就叠加图片图层， 返回聚合统计数量数据就进行统计数据的展示， 返回提示信息数 据就进行提示信息 )。 0020 参见附图 2 为本发明实施例的网页地理系统进行聚合渲染时的流程示意图。具体 如下 ： 0021 步骤 201 用来搜索网页地理系统用户确定所需功能及参数。具体来说是搜集以下 内容 ： 用户选择查看的车辆类型、 车辆所属的车辆管理部门、 车辆行驶在的行政区域 ； 地图 所处的经纬度范围 ； 地图的缩放等级 ； 鼠标的悬停位置等信息。 说 明 书 CN 103186547 A 4。
15、 3/3 页 5 0022 步骤 202 把所需的功能及参数格式化成网页请求串， 发送给聚合渲染系统服务 器。由于整个系统采用的瓦片管理模式， 所以生成网页请求串时， 要考虑瓦片模式， 把网页 请求切割成对单个瓦片的请求。 0023 步骤 203 是聚合渲染系统对网页请求的处理流程。实现了来自网页地理系统客户 端的请求的复杂功能， 将被拆分子功能来说。 0024 数据统计功能 ： 步骤 2031 是用来数据聚合模块的一部分， 利用已经生成的统计索 引完成统计数据的快速查找功能， 并把相关的统计信息交给步骤 2032 ； 步骤 2032 利用步骤 2031 查找到统计数据进行二次统计， 形成最终。
16、符合的符合用户请求的统计数据。 0025 数据渲染功能 ： 步骤 2033 根据需要渲染数据的过滤字段以及空间范围， 利用字段 索引以及空间索引进行快速查找， 每个字段查找的结果集以及空间的结果集进行交集运算 产生最终的结果集， 并把这个结果集交给步骤 2034 进行渲染 ； 步骤 2034 对步骤 2033 提 交的矢量数据集进行栅格化处理， 渲染时根据事先的预定义标示图标对每一个车辆进行标 示， 并最终形成一个带有车辆标示的瓦片图片 ； 0026 提示信息功能 ： 步骤 2033 根据需要提示信息数据的过滤字段以及空间范围， 利用 字段索引以及空间索引进行快速查找， 每个字段查找的结果集以。
17、及空间的结果集进行交集 运算产生最终的结果集， 并把这个结果集交给步骤 2035 进行提示信息生成步骤 ； 步骤 2035 负责把步骤 2033 生成的车辆矢量数据集进行提示信息化处理， 具体的是生成以下内容 ： 标 示的位置、 标示的长度宽度、 标示的关联车辆的 ID、 提示框的文本内容等信息。 0027 参见附图 3 为本发明实施例的聚合渲染系统的数据交换、 数据编译及系统部署的 示意图。 301为不属于本系统的车辆管理系统平台， 它是车辆相关数据的提供者。 数据交换 模块 302 负责把数据从车辆管理系统平台 301 转交给数据编译模块 303， 这个数据的转交 的不间断的、 实时的。数。
18、据编译模块 303 对车辆矢量数据进行编译， 生成字段索引、 空间索 引以及统计索引， 并把索引数据放入数据文件 304。聚合渲染引擎 305 是个集合数据查询 模块、 数据聚合模块、 数据渲染模块、 提示信息生成模块于一体的引擎系统， 负责从数据文 件 304 中更新索引数据， 响应 HTTP 服务器 306 传来的网页地理系统客户端的连接请求， 并 反馈与请求对应的HTTP响应体。 HTTP服务器306不属于本系统， 但也是但系统不可或缺的 一部分。 0028 此处的实施例仅是示例性的， 并未包含所有的实施例。本领域技术人员可以在不 违背本申请和所附权利要求下， 做出各种修改和更正。 说 明 书 CN 103186547 A 5 1/2 页 6 图 1 图 2 说 明 书 附 图 CN 103186547 A 6 2/2 页 7 图 3 说 明 书 附 图 CN 103186547 A 7 。