在 STRtree 中查找最近的位置答案

【问题标题】：Find the nearest location in an STRtree在 STRtree 中查找最近的位置
【发布时间】：2011-09-09 16:00:38
【问题描述】：

我正在使用nettopologysuite（JTS Topology Suite 的一个端口）。我正在使用 SRTtree 实现来存储时区列表和相应的坐标（基于此suggestion ）。我从地名中获取了城市列表，提取了城市的时区和坐标，并将它们存储在 STRtree 中。我遇到的问题是这个实现不提供“最近”功能。为了进行查询，我必须提供一个起点和一个圆周。目前，我在循环中将圆周增加 0.1，直到找到一些结果，然后我取第一个。有更好的方法吗？

这就是我正在做的事情：

    public static SRTtree Cities { get; set; }

    public static string GetTimezone(double lat, double lng)
    {
        var envelope = new Envelope(new Coordinate(lat, lng));

        IList results;

        do
        {
            envelope.ExpandBy(.1);
            results = Cities.Query(envelope);
        } while (results.Count == 0);

        return results[0] as string;
    }

【问题讨论】：

标签： c# java .net jts

【解决方案1】：

JTS 1.13 提供了STRTree.nearestNeighbour 方法来执行此操作。我不知道它是否已经移植到 NTS，但如果没有，也许你可以请求它。

【讨论】：

【解决方案2】：

如果您需要运行的唯一查询是“获取最近的位置”，则使用 R-Tree 可能不是最佳选择。我可以想到两种选择：

使用 Harvesine 公式计算到每个位置的距离并找到最小距离。如果您没有太多坐标，这可能是最佳解决方案。有关详细信息，请参阅“Proximity Search”。
使用允许搜索最近坐标的数据结构，例如KD-Tree。请注意，NetTopologySuite 中的 KD-Tree 实现不适合您的用例。

【讨论】：