谷歌地图 - 服务器端集群答案

【问题标题】：Google Maps - Server-side Clustering谷歌地图 - 服务器端集群
【发布时间】：2011-08-09 00:01:22
【问题描述】：

我有大约 500 000 个标记，自然无法全部显示。我试过MakerClusterer，但是js太复杂了，无法在地图上绘制集群。我在考虑server-side clusterer，但它比javascript解决方案慢得多！！！

你知道这个问题的任何解决方案吗？我知道 500 000 是一个非常大的数字，但 php 至少应该和 js 一样快。这可能是实施的问题。或许还有其他类似的已知有效的解决方案？

谢谢

【问题讨论】：

您的服务器端应用程序可能具有优化潜力。虽然不知道细节是不可能说出来的
是的，你是对的。问题是php脚本运行了一个多小时没有任何结果。 Javascript 版本大约需要 10 分钟。一定是编码风格不好之类的。
可能只是您的代码中的一个错误？例如无限循环？

标签： php javascript google-maps google-maps-api-3 cluster-analysis

【解决方案1】：

如果你不介意使用 Django，可以试试我的应用：

https://github.com/biodiv/anycluster

它使用 postgis kmeans 聚类。您可以轻松地使机制适应您的地图，例如通过根据缩放级别在 gridcluster/kmeanscluster 之间进行选择以优化性能。

【讨论】：

【解决方案2】：

你也可以看看使用 Fusion Tables http://code.google.com/apis/maps/documentation/javascript/overlays.html#FusionTables

【讨论】：

看起来很有趣：googlemapsmania.blogspot.com/2010/05/…。
但是 Fusion-Tables 不是集群！
请将此答案扩展到链接之外。为什么会有帮助？
@Tim：如果您的意思是code.google.com/apis/maps/documentation/javascript/examples/…，那么它不是聚类，因为您看到每个标记都没有嵌套在缩放级别中。 IMO 服务器端集群是当您拥有某种空间索引并针对它运行 BFS 时。另请参阅我关于 sfc 和四叉树的帖子。

【解决方案3】：

您想查找空间填充曲线或空间索引（数据库）。 sfc 将 2d 复杂度降低到 1d 复杂度。您想查找 Nick 的希尔伯特曲线四叉树空间索引博客。顺便提一句。我已经实现了一个 php 类来使用希尔伯特曲线来搜索邮政编码。它使用表格非递归方法，可以使用所有 4 条希尔伯特曲线。你可以在 phpclasses.org (hilbert-curve) 找到我的课程。

【讨论】：