在线地图的点聚合算法及现状

在线地图的点聚合算法及现状

Viky

2014

目录

一、概述 ...............................................................

1)什么是地图综合？..................................................

2)什么是点聚合？....................................................

3)本文关注的重点....................................................

二、在线地图点聚合的算法 ...............................................

特点..................................................................

必要性................................................................

运行方式..............................................................

表现形式..............................................................

算法..................................................................

1)基于网格的点聚合算法（Grid-based Clustering）.....................

2)基于距离的点聚合算法（Distance-based Clustering）.................

3)基于方格和距离结合的点聚合算法（详细）............................

4)基于距离和最少点数量限制的点聚合算法..............................

5)其他的可用于在线地图点聚合的算法..................................

三、在线地图点聚合功能的实现情况 .......................................

Openlayers...........................................................

Google Maps.........................................................

百度地图..............................................................

高德地图..............................................................

ESRI..................................................................

腾讯地图（原搜索地图）...............................................

天地图................................................................

四、小结 ............................................................... 参考文献..................................................................

一、概述

1)什么是地图综合？

地图综合所要解决的问题是把一个空间目标集合按照专题内容转换为一个最能代表该集合主要空间特征的更抽象的空间目标集合，并符号化该抽象后的空间目标集合，以最有效的方式传输地理空间知识。

2)什么是点聚合？

点聚合（point cluster），或又叫点聚类，是地图综合的其中一种方法，主要解决地图中点要素很多时候的表示困难的问题。点聚合可以用少量的点或图标来表示地图中的所有点，让地图显示更清晰明朗。如所示。

图1 –在线地图的点聚合示意图

3)本文关注的重点

本文主要关注二维在线电子地图中点的聚合显示所用到的算法和目前的在线地图对点聚合显示的支持情况。

电子地图中，通常会遇到在某个地区包含成千上万个点要素的情况，若同时加载显示在电子地图中，会显得很乱、覆盖地图底图，也会占用大量系统资源，甚至引发浏览器的崩溃、卡顿，极大的影响用户体验，因此点聚合显示是电子地图十分需要的一项功能。

目前的常见在线地图（或其API）是否支持点聚合？若支持点聚合的算法是什么？是一个值得关注的问题。本文尝试对这两个问题进行解答。

二、在线地图点聚合的算法

特点

a)数据相对简单，只有点要素，点没有形状变化，因此没有形状对聚合影响。

b)没有评价聚合精确度的唯一指标，（不考虑运行速度的情况下）不同的算法

不同的显示方式对用户体验影响并不会太大。

c)可能需考虑的方面：聚合点中包含的原始点要素最大数量限制、聚合点间

的距离限制、点要素的权重、部分缩放级别是否该显示聚合点等。

d)一般的点聚合（聚类）算法对在线地图点聚合虽适用（如K均值法等），

但需平衡运行效率和必要性，并且极少见这些复杂方法应用实际的在线地