使用经度和纬度，最好的方法是识别一个列表中的哪些点最接近另一列表中的每个点

Question

我有一个列表，其中包含地图上点的纬度和经度。 我想确定中心距列表中所有点十英里或更远的人口普查区（基本上是确定农村人口普查区）。 我还列出了所有人口普查区域及其中心的经度和纬度。 如何将每个人口普查区与列表中的每个点交叉引用，并确定从其中心到每个点的距离，并创建一个在其中心十英里内没有点的人口普查区列表？

Answer 1

因此，您可以做的就是简单地创建2个列表，所有普查区的列表，然后是农村普查区的列表。 乡村列表应该从空开始，然后在您添加路段时，您必须将新轨道与列表中的所有其他路段进行比较，以确保大圆距超过十英里。 如果是这样，则将其添加到列表中，如果未将其从乡村列表中删除，则继续遍历列表以将新区域与乡村列表中的所有其余区域进行比较，以确保没有更多区域在范围内。 如果是这样，请删除那些农村地区。

这个问题的真正挑战是它的复杂性。 如果您要处理大量的CT，那么遍历不断增长的列表以与某些新值进行比较将非常昂贵。 可能有一种方法可以使用地图进行优化，并且仅将新区域与周围10平方英里内的其他区域进行比较，但是我认为这更多的是数学问题，而不是软件问题。