Obliczyć odległość w km do najbliższych punktów (podaną w lat / long) za pomocą ArcGIS DEsktop i / lub R?

10

Mam dwa zestawy danych punktów w ArcGIS, oba podane we współrzędnych WGS84 lat / lon, a punkty są rozmieszczone na całym świecie. Chciałbym znaleźć najbliższy punkt w zbiorze danych A do każdego punktu w zbiorze danych B i uzyskać odległość między nimi w kilometrach.

Wydaje się, że to doskonałe użycie narzędzia Near, ale daje mi to wyniki w układzie współrzędnych punktów wejściowych: stopnie dziesiętne. Wiem, że mógłbym ponownie rzutować dane, ale z tego pytania wynika, że ​​trudno (jeśli nie niemożliwe) znaleźć projekcję, która da dokładne odległości na całym świecie.

Odpowiedzi na to pytanie sugerują użycie wzoru Haversine do obliczenia odległości przy użyciu współrzędnych szerokość-długość geograficzna bezpośrednio. Czy istnieje sposób, aby to zrobić i uzyskać wynik w km za pomocą ArcGIS? Jeśli nie, jaki jest najlepszy sposób na to?

robintw
źródło

Odpowiedzi:

6

Chociaż nie jest to rozwiązanie ArcGIS, problem można rozwiązać w R, eksportując punkty z Arc i używając spDists funkcji z sppakietu. Funkcja wyszukuje odległości między punktem odniesienia (punktami odniesienia) a macierzą punktów, w kilometrach, jeśli zostanie ustawiony longlat=T.

Oto szybki i nieprzyzwoity przykład:

library(sp)
## Sim up two sets of 100 points, we'll call them set a and set b:
a <- SpatialPoints(coords = data.frame(x = rnorm(100, -87.5), y = rnorm(100, 30)), proj4string=CRS("+proj=longlat +datum=WGS84"))
b <- SpatialPoints(coords = data.frame(x = rnorm(100, -88.5), y = rnorm(100, 30.5)), proj4string=CRS("+proj=longlat +datum=WGS84"))

## Find the distance from each point in a to each point in b, store
##    the results in a matrix.
results <- spDists(a, b, longlat=T)
Allen
źródło
Dzięki - wydaje się to najbardziej realistycznym rozwiązaniem. Patrząc na dokumenty, wydaje się, że mogę to zrobić tylko między punktem odniesienia a zestawem innych punktów, więc musiałbym to zrobić w pętli, aby przejść przez wszystkie moje punkty. Czy znasz bardziej wydajny sposób na wykonanie tego w języku R?
robintw
Nie ma potrzeby zapętlania, możesz nadać funkcji dwa zestawy punktów, a ona zwróci macierz z odległościami między każdą kombinacją punktów. Edytowana odpowiedź zawierająca przykładowy kod.
allen
2

Potrzebujesz obliczenia odległości, które działa z Lat / Long. Vincenty jest tym, którego użyłbym (dokładność 0,5 mm). Grałem już wcześniej i nie jest to zbyt trudne w użyciu.

Kod jest nieco długi, ale działa. Biorąc pod uwagę dwa punkty w WGS, zwróci odległość w metrach.

Możesz użyć tego jako skryptu Python w ArcGIS lub owinąć go wokół innego skryptu, który po prostu iteruje dwa Point Shapefiles i tworzy dla ciebie macierz odległości. Lub, prawdopodobnie łatwiej jest podać wyniki GENERATE_NEAR_TABLE, znajdując 2-3 najbliższe cechy (aby uniknąć komplikacji krzywizny ziemi).

import math

ellipsoids = {
    #name        major(m)   minor(m)            flattening factor
    'WGS-84':   (6378137,   6356752.3142451793, 298.25722356300003),
    'GRS-80':   (6378137,   6356752.3141403561, 298.25722210100002),
    'GRS-67':   (6378160,   6356774.5160907144, 298.24716742700002),

}

def distanceVincenty(lat1, long1, lat2, long2, ellipsoid='WGS-84'):
    """Computes the Vicenty distance (in meters) between two points
    on the earth. Coordinates need to be in decimal degrees.
    """
    # Check if we got numbers
    # Removed to save space
    # Check if we know about the ellipsoid
    # Removed to save space
    major, minor, ffactor = ellipsoids[ellipsoid]
    # Convert degrees to radians
    x1 = math.radians(lat1)
    y1 = math.radians(long1)
    x2 = math.radians(lat2)
    y2 = math.radians(long2)
    # Define our flattening f
    f = 1 / ffactor
    # Find delta X
    deltaX = y2 - y1
    # Calculate U1 and U2
    U1 = math.atan((1 - f) * math.tan(x1))
    U2 = math.atan((1 - f) * math.tan(x2))
    # Calculate the sin and cos of U1 and U2
    sinU1 = math.sin(U1)
    cosU1 = math.cos(U1)
    sinU2 = math.sin(U2)
    cosU2 = math.cos(U2)
    # Set initial value of L
    L = deltaX
    # Set Lambda equal to L
    lmbda = L
    # Iteration limit - when to stop if no convergence
    iterLimit = 100
    while abs(lmbda) > 10e-12 and iterLimit >= 0:
        # Calculate sine and cosine of lmbda
        sin_lmbda = math.sin(lmbda)
        cos_lmbda = math.cos(lmbda)
        # Calculate the sine of sigma
        sin_sigma = math.sqrt(
                (cosU2 * sin_lmbda) ** 2 + 
                (cosU1 * sinU2 - 
                 sinU1 * cosU2 * cos_lmbda) ** 2
        )
        if sin_sigma == 0.0:
            # Concident points - distance is 0
            return 0.0
        # Calculate the cosine of sigma
        cos_sigma = (
                    sinU1 * sinU2 + 
                    cosU1 * cosU2 * cos_lmbda
        )
        # Calculate sigma
        sigma = math.atan2(sin_sigma, cos_sigma)
        # Calculate the sine of alpha
        sin_alpha = (cosU1 * cosU2 * math.sin(lmbda)) / (sin_sigma)
        # Calculate the square cosine of alpha
        cos_alpha_sq = 1 - sin_alpha ** 2
        # Calculate the cosine of 2 sigma
        cos_2sigma = cos_sigma - ((2 * sinU1 * sinU2) / cos_alpha_sq)
        # Identify C
        C = (f / 16.0) * cos_alpha_sq * (4.0 + f * (4.0 - 3 * cos_alpha_sq))
        # Recalculate lmbda now
        lmbda = L + ((1.0 - C) * f * sin_alpha * (sigma + C * sin_sigma * (cos_2sigma + C * cos_sigma * (-1.0 + 2 * cos_2sigma ** 2)))) 
        # If lambda is greater than pi, there is no solution
        if (abs(lmbda) > math.pi):
            raise ValueError("No solution can be found.")
        iterLimit -= 1
    if iterLimit == 0 and lmbda > 10e-12:
        raise ValueError("Solution could not converge.")
    # Since we converged, now we can calculate distance
    # Calculate u squared
    u_sq = cos_alpha_sq * ((major ** 2 - minor ** 2) / (minor ** 2))
    # Calculate A
    A = 1 + (u_sq / 16384.0) * (4096.0 + u_sq * (-768.0 + u_sq * (320.0 - 175.0 * u_sq)))
    # Calculate B
    B = (u_sq / 1024.0) * (256.0 + u_sq * (-128.0 + u_sq * (74.0 - 47.0 * u_sq)))
    # Calculate delta sigma
    deltaSigma = B * sin_sigma * (cos_2sigma + 0.25 * B * (cos_sigma * (-1.0 + 2.0 * cos_2sigma ** 2) - 1.0/6.0 * B * cos_2sigma * (-3.0 + 4.0 * sin_sigma ** 2) * (-3.0 + 4.0 * cos_2sigma ** 2)))
    # Calculate s, the distance
    s = minor * A * (sigma - deltaSigma)
    # Return the distance
    return s
Michalis Avraam
źródło
1

Podobne doświadczenia zrobiłem z małymi zestawami danych, korzystając z narzędzia Point Distance. W ten sposób nie możesz automatycznie znaleźć najbliższych punktów w zestawie danych A, ale przynajmniej uzyskać wynik tabeli z przydatnymi wynikami km lub m. W następnym kroku możesz wybrać najkrótszą odległość do każdego punktu zestawu danych B z tabeli.

Ale to podejście zależy od liczby punktów w twoich zestawach danych. Może nie działać poprawnie z dużymi zestawami danych.

Basto
źródło
Dzieki za sugestie. Nie widzę jednak, jak to mi pomoże. Zgodnie z dokumentacją ( help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//... ) „odległość jest w jednostce liniowej układu współrzędnych obiektów wejściowych.”, Które jako moje cechy wejściowe są w lat / lon na pewno da mi wyniki w stopniach dziesiętnych? (Nie mam tutaj maszyny z ArcGIS do testowania)
robintw
W takim przypadku prawdopodobnie użyłbym „szybkiego i brudnego” rozwiązania, dodając pola X i Y do swojej bazy danych i klikając Oblicz geometrię, wybierając X i Y w metrach. Jeśli nie można wybrać tej opcji, zmień układ współrzędnych MXD. Pracowałem wcześniej nad projektem, w którym mój klient chciał wartości long / lat, X / Y i Gaussa-Kruegera R / H w każdym pliku Shape. Aby uniknąć skomplikowanych obliczeń, najłatwiejszym sposobem było po prostu zmiana rzutów i obliczenie geometrii.
basto
0

Jeśli potrzebujesz precyzyjnych i solidnych pomiarów geodezyjnych, użyj GeographicLib , który jest natywnie napisany w kilku językach programowania, w tym C ++, Java, MATLAB, Python itp.

Zobacz literaturę CFF Karney (2013) „Algorytmy dla geodetyki” . Zauważ, że algorytmy te są bardziej niezawodne i dokładne niż algorytm Vincenta, na przykład w pobliżu antypodów.

Aby obliczyć odległość w metrach między dwoma punktami, pobierz s12atrybut odległości z odwrotnego rozwiązania geodezyjnego . Np. Z pakietem geograficznym dla Pythona

from geographiclib.geodesic import Geodesic
g = Geodesic.WGS84.Inverse(-41.32, 174.81, 40.96, -5.50)
print(g)  # shows:
{'a12': 179.6197069334283,
 'azi1': 161.06766998615873,
 'azi2': 18.825195123248484,
 'lat1': -41.32,
 'lat2': 40.96,
 'lon1': 174.81,
 'lon2': -5.5,
 's12': 19959679.26735382}

Lub wykonaj funkcję wygody, która konwertuje również z metrów na kilometry:

dist_km = lambda a, b: Geodesic.WGS84.Inverse(a[0], a[1], b[0], b[1])['s12'] / 1000.0
a = (-41.32, 174.81)
b = (40.96, -5.50)
print(dist_km(a, b))  # 19959.6792674 km

Teraz znajdź najbliższy punkt między listami, Aa Bkażda ze 100 punktami:

from random import uniform
from itertools import product
A = [(uniform(-90, 90), uniform(-180, 180)) for x in range(100)]
B = [(uniform(-90, 90), uniform(-180, 180)) for x in range(100)]
a_min = b_min = min_dist = None
for a, b in product(A, B):
    d = dist_km(a, b)
    if min_dist is None or d < min_dist:
        min_dist = d
        a_min = a
        b_min = b

print('%.3f km between %s and %s' % (min_dist, a_min, b_min))

22,481 km między (84,57916462672875, 158,67545706102192) i (84.70326937581333, 156.9784597422855)

Mike T.
źródło