一种面向Web地图的覆盖物聚合方法技术

本发明专利技术涉及一种面向Web地图的覆盖物聚合方法，属于电子地图技术领域。本发明专利技术将聚合效果相似的缩放层划分为一个聚合层，并根据Web地图缩放比例的大小设置聚合层级数。基于指数平滑法的思想构建Web地图聚合层预测模型，通过浏览器窗口计算Web地图容器的屏幕坐标，并使用该模型计算地图可视区域的地理坐标，再进行覆盖物数据筛选和聚合计算，最后将计算结果与其对应的聚合层级数进行缓存。当地图渲染时，使用与当前聚合层级数匹配的缓存数据进行聚合渲染操作。本发明专利技术减少了Web地图在大数据量聚合场景下的加载时间，提升了浏览器的流畅性。性。性。

【技术实现步骤摘要】
一种面向Web地图的覆盖物聚合方法


[0001]本专利技术属于电子地图
，涉及地理信息聚合技术和可视化
，具体涉及一种面向Web地图的覆盖物聚合方法。

技术介绍

[0002]Web地图的聚合技术是地图可视化中的重要技术之一，能有效解决地图覆盖物重叠覆盖和信息密集的问题。但随着覆盖物数量增加，巨大的聚合计算量会造成页面加载速度慢，浏览器流畅性降低。
[0003]基于这一特点，通常一方面通过优化点聚合算法，以降低精确度为代价提高聚合速度；另一方面使用多细节层次法，根据覆盖物所属的位置、重要度进行渲染运算，从而加快渲染速度。上述方法在加速聚合的同时会增加计算复杂度，消耗CPU性能；相比真实的聚合结果，上述方法的计算结果存在误差，不能精确地反映覆盖物信息。

技术实现思路

[0004]有鉴于此，本专利技术的目的在于提供一种面向Web地图的覆盖物聚合方法，以解决大数据量聚合场景下的覆盖物聚合问题，利用预测算法构建预加载缓存机制，降低聚合计算次数。实现减少页面加载时间，提升浏览器流畅性。
[0005]为达到上述目的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向Web地图的覆盖物聚合方法，其特征在于，该方法具体包括以下步骤：S1：建立缩放层与聚合层的映射关系，并划分聚合层级数；S2：利用基于指数平滑法的思想构建聚合层预测模型，并用该预测模型预测Web地图缩放正、反方向上的聚合层数量，并根据聚合层数量预测值计算出Web地图可视区域，然后根据Web地图可视区域筛选出可视区域内的覆盖物数据，最后根据覆盖物数据进行点聚合计算；S3：将步骤S2计算结果存入缓存；每个聚合数据对应一个地图聚合层级数，若缓存中无待存入数据对应的聚合层级数，则直接加入缓存；若待存入数据的聚合层级数已经存在，则将新的数据直接覆盖旧的数据进行缓存；S4：当地图缩放时，查询缓存是否有与当前聚合层级数匹配的聚合数据；若查询结果不为空，使用查询数据直接进行数据渲染；否则重新执行点聚合计算，再进行数据渲染。2.根据权利要求1所述的覆盖物聚合方法，其特征在于，步骤S2中，基于指数平滑法的思想构建聚合层预测模型，具体包括：设α为平滑参数且0≤α≤1，T为当前时刻，y
T
‑
K
为T
‑
K时刻的聚合层数量；下一时刻聚合层数量的预测值是聚合层数量实际值y
T
、y
T
‑1、
…
、y
T
‑
K+1
的加权和，其计算式如下：将上式变形为：其中，K的取值由Web...

【专利技术属性】
技术研发人员：向敏，胡楠，毛辉龙，张昌剑，周兴旺，柏燚，王承泽，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：