go - 模糊匹配坐标列表(Golang)

Question

我正在尝试创建一个简单的工具，允许用户指定西雅图周围的两个地方。

我正在处理 WSDOT 交通数据集。可以在此处找到输出示例:https://gist.github.com/jaxxstorm/0ab818b300f65cf3a46cc01dbc35bf60

我想做的是指定两个位置，例如:

贝尔维尤西雅图

然后查找这些位置的所有交通时间。

我正在考虑像 this answer 这样的反向地理编码但我希望它是“模糊的”，因为我不希望人们必须指定确切的位置。我还怀疑处理时间可能会很长，因为我必须遍历列表，并反向查找可能需要很短时间的所有坐标

以这种方式处理这些数据是否有更好的替代方案？我正在用 Go 编写工具

Answer 1

每组点(开始和结束)有两个问题:

1. 将位置转换为经纬度
2. 模糊匹配 lat,lon 到这个交通数据(包含 lat,lon)

位置到纬度、经度的转换非常简单，使用反向地理编码 api(例如可从 google 获得的 api)。

要模糊地匹配经纬度，您可以截断经纬度并将其存储为散列(以便存储近似匹配项)，然后以这种方式查找数据，或者您可以进行半径计算并在范围内选择结果那个半径(这需要一些涉及地球半径的数学，你可以很容易地查找它，如果你的数据在数据库中，它可以在 sql 中完成)。