在线地图的点聚合算法及现状
Viky
2014
一、
概述
1)什么是地图综合？
地图综合所要解决的问题是把一个空间目标集合按照专题内容转换为一个最能代表该集合主要空间特征的更抽象的空间目标集合，并符号化该抽象后的空间目标集合，以最有效的方式传输地理空间知识。
2)什么是点聚合？
点聚合（point cluster），或又叫点聚类，小鸭子儿歌是地图综合的其中一种方法，主要解决地图中点要素很多时候的表示困难的问题。点聚合可以用少量的点或图标来表示地图中的所有点，梭边鱼和鲶鱼的区别让地
图显示更清晰明朗。如图 1所示。
图 1 – 在线地图的点聚合示意图
3)本文关注的重点
本文主要关注二维在线电子地图中点的聚合显示所用到的算法和目前的在线地图对点聚合显示的支持情况。
彩虹慕斯
电子地图中，通常会遇到在某个地区包含成千上万个点要素的情况，若同时加载显示在电子地图中，会显得很乱、覆盖地图底图，也会区角活动教案占用大量系统资源，甚至引发浏览器的崩溃、卡顿，极大的影响用户体验，因此点聚合显示是电子地图十分需要的一项功能。
目前的实习期常见在线地图再给我两分钟（或其API）是否支持点聚合？振的组词若支持点聚合的算法是什么？是一个值得关注的问题。本文尝试对这两个问题进行解答。
二、在线地图点聚合的算法
特点
a)数据相对简单，只有点要素，点没有形状变化，因此没有形状对聚合影响。
b)没有评价聚合精确度的唯一指标，（不考虑运行速度的情况下）不同的算法不同的显示方式对用户体验影响并不会太大。
c)可能需考虑的方面：聚合点中包含的原始点要素最大数量限制、聚合点间的距离限制、点要素的权重、部分缩放级别是否该显示聚合点等。
d)一般的点聚合（聚类）算法对在线地图点聚合虽适用（如K均值法等），但需平衡运行效率和必要性，并且极少见这些复杂方法应用实际的在线地图中。
必要性
目前在线地图的点聚合算法已有较成熟的应用，不少在线地图均提供点聚合的功能及API。点聚合算法虽然相对简单，但却很实用，若缺少了，在线地图则无法对大数据量的点要素进行较好的显示。对于在线地图的二次开发者来说，这也是一个十分重要的功能，例如要在地图上显示同一个站点中的多个传感器等，惜别的意思若缺少点聚合功能的支持，则是几乎无法辨别清楚地图上的这些传感器点要素。
