我在美国的一些城市获得了一个有趣位置的文件。
在另一个档案中，我获得了大量的火车/出租车接送数据。我想知道一个易于实现的算法，以确定其中一个拾取位置是否在距离其中一个有趣位置x公里/英里的范围内。
我正在写一个python脚本来做到这一点。
修改 我想知道我是否可以导入一个具有我可以使用的功能的库。
答案 0 :(得分：7)
有一个名为haversine的python库可以进行此计算。
答案 1 :(得分：2)
您可能希望研究空间数据结构，例如k-d树或四叉树，它们经过优化可以回答“哪些点接近某个测试点p？”形式的查询。这些数据结构在线有很多很好的参考和实现，您可以使用它们中的一些来简单有效地解决您的问题。
希望这有帮助！