使用經度和緯度，最好的方法是識別一個列表中的哪些點最接近另一列表中的每個點

Question

我有一個列表，其中包含地圖上點的緯度和經度。 我想確定中心距列表中所有點十英里或更遠的人口普查區（基本上是確定農村人口普查區）。 我還列出了所有人口普查區域及其中心的經度和緯度。 如何將每個人口普查區與列表中的每個點交叉引用，並確定從其中心到每個點的距離，並創建一個在其中心十英里內沒有點的人口普查區列表？

Answer 1

因此，您可以做的就是簡單地創建2個列表，所有普查區的列表，然后是農村普查區的列表。 鄉村列表應該從空開始，然后在您添加路段時，您必須將新軌道與列表中的所有其他路段進行比較，以確保大圓距超過十英里。 如果是這樣，則將其添加到列表中，如果未將其從鄉村列表中刪除，則繼續遍歷列表以將新區域與鄉村列表中的所有其余區域進行比較，以確保沒有更多區域在范圍內。 如果是這樣，請刪除那些農村地區。

這個問題的真正挑戰是它的復雜性。 如果您要處理大量的CT，那么遍歷不斷增長的列表以與某些新值進行比較將非常昂貴。 可能有一種方法可以使用地圖進行優化，並且僅將新區域與周圍10平方英里內的其他區域進行比較，但是我認為這更多的是數學問題，而不是軟件問題。