我收到了一份文件，其中包含美国某些城市的有趣地点。
在另一个文件中，我得到了很多关于火车/出租车接送的数据。我想知道一种易于实现的算法，以查找这些取货地点之一是否在x距其中一个有趣地点几公里/英里的范围内。
我正在编写一个 python 脚本来做到这一点。
编辑 我想知道我是否可以导入具有我可以使用的功能的库。
问问题
2455 次
2 回答
7
有一个名为hasrsine的 python 库可以进行此计算。
于 2013-11-11T00:37:38.437 回答
2
您可能想研究像 kd 树或四叉树这样的空间数据结构，它们经过优化以回答“哪些点靠近某个测试点 p？”形式的查询。网上有很多关于这些数据结构的很好的参考和实现，你也许可以使用其中的一些来简单有效地解决你的问题。
希望这可以帮助！
于 2013-11-11T00:15:52.647 回答