我得到了一个文件,其中包含美国一些城市的有趣位置。
在另一个文件中,我得到了很多关于火车/出租车接送的数据。我想知道一种易于实现的算法来查找这些接送地点之一是否距离其中一个有趣的地点大约 x
公里/英里。
我正在编写一个python脚本来做到这一点。
编辑我想知道我是否可以导入一个具有我可以使用的功能的库。
有一个名为haversine的python库可以进行这种计算。
您可能想要查看空间数据结构,例如 k-d 树或四叉树,它们经过优化以回答以下形式的查询:"哪些点接近某个测试点 p?在线上有很多关于这些数据结构的良好参考和实现,您可以使用其中一些来简单有效地解决问题。
希望这有帮助!