Czy istnieje opisana metoda GIS do tworzenia zlewni na podstawie najbliższej odległości jazdy?

to znaczy. połączenie wielokątów Voronoi z izochronami, dzięki czemu wielokąty Voronoi oparte są na odległości jazdy zamiast odległości euklidesowej. Czy istnieje nazwa lub opisana metoda?

Nie znam na to dokładnej nazwy, ale dokładna analogia do odległości euklidesowej nie zawsze jest możliwa w przypadku tras. Rozważ drogi jednokierunkowe: powodują, że niektóre lokalizacje ulic są takie, że odległości nie są zgodne z nierównością trójkąta.

Anthony -GISCOE-

Odpowiedzi:

Nie sądzę, aby istniała nazwa tej dokładnej techniki, ale mam nadzieję, że niektóre z poniższych opcji zapewnią pewne opcje:

Zasadniczo istnieje wiele technik interpolacji służących do przemieszczania się między reprezentacją punktu a ciągłą powierzchnią, jak zilustrowano metodę interpolacji TIN podmroku . Ciągłą powierzchnię można następnie sklasyfikować według wartości w celu wytworzenia izochronów.

W sieci, takiej jak drogi, jeśli odległości wzdłuż krawędzi są znane, można obliczyć odległości do dowolnej lokalizacji za pomocą algorytmu A * - ponownie dane te można podzielić według odległości na izochrony.

scw
źródło

Interpolacja w terenie jest bez znaczenia, chyba że wyraźnie zezwolisz na podróż w terenie. W takim przypadku prawidłowa odpowiedź nie jest interpolacją samą w sobie , lecz jest obliczana za pomocą procedury koszt-odległość (której przykładem jest algorytm A *) dla jazdy w terenie, a nie dla podróży wzdłuż „krawędzi” drogi. Ani IDW, ani kriging nie są tutaj odpowiednie.

whuber

Interpolacja w terenie może być tylko do celów prezentacji. Wyobraź sobie mapę miasta, która wskazuje, do którego szpitala powinieneś iść na podstawie czasu jazdy.

johanvdw

(w każdym razie IDW lub kriging to złe techniki. Lepiej użyj wielokątów voronoi, aby połączyć te same czasy podróży)

johanvdw

Zaktualizowałem metody, aby wspomnieć o używaniu numerów TIN do interpolacji (trzymaj wszystko w wektorze). Ponieważ takie podejście ma służyć jako technika wizualizacji, która daje ogólny obraz czasu ruchu, a nie rzeczywisty koszt punkt-punkt, myślę, że IDW lub podobny jest w porządku: nie jest dokładny w sensie naukowym, ale często nie intencją map tego rodzaju (np. mysociety.org/2007/more-travel-maps , definitions-marketing.com/IMG/jpg/courbe-isochrone.jpg ).

scw

Używam interpolacji fraz, aby zachować spójność z oprogramowaniem, ale zgadzam się, że jest to tak naprawdę kartograficzne podejście uogólniające: kolejny obszar, w którym różnorodne zastosowania GIS, od artystycznego do naukowego, mogą powodować niedopasowania pojęciowe.

scw

Widziałem dwa sposoby rozwiązania tego problemu. Jeden jest dość prosty. Drugi wymaga dużej ilości danych pomocniczych.

Prosty algorytm opierałby się raczej na wypukłych kadłubach niż na wielokątach voronoi. Skonstruuj wypukły kadłub wektorowych punktów końcowych i wierzchołków dla odcinków ulic, które mieszczą się w odcięciach czasu jazdy. Następnie użyj tego wypukłego kadłuba, aby wybrać połączone sieci wewnątrz wypukłego kadłuba, które są poza czasem odcięcia napędu. Są to kieszenie w twoim obszarze ogólnym, które nie są osiągalne w czasie jazdy (np. Odcięcia w jedną stronę, złożone podziały wewnętrzne itp.). Zbuduj wypukły kadłub dla każdej z tych izolowanych sieci kieszeniowych i użyj tych kadłubów jako wewnętrznych pierścieni do oryginalnego wypukłego kadłuba.

Zauważ, że ten konkretny algorytm staje się znacznie bardziej złożony, jeśli używasz prawdziwych krzywych, ponieważ prawdziwa krzywa może spaść poza wypukły kadłub zbudowany z wierzchołków.

W przypadku algorytmu obsługującego dane stosuje się podział gruntów. Paczki są najbardziej oczywistym podziałem gruntów, ale niekoniecznie skuteczne w każdym scenariuszu. W zależności od sieci rozwiązań każda paczka jest ustalana jako dostępna lub niedostępna w sieci rozwiązań. Jeśli paczka jest dostępna, umieszczasz ją w obszarze zlewni. Jeśli nie, na zewnątrz. Na obszarze z rozwiniętymi planimetrami może to być dość łatwe; uwzględnij podjazdy i drogi prywatne jako elementy sieci drogowej. Jeśli partycja dotknie sieci rozwiązania, jest dostępna. Jedną z trudności tutaj jest zapewnienie, że wszystkie potencjalnie dostępne partycje dotykają sieci. Na przykład, jeśli masz wewnętrzną wspólną działkę naziemną w podrejonie, musisz połączyć ją w jakiś sposób z paczką lub paczkami, które dotykają sieci. Ale możesz mieć regiony, takie jak wewnętrzne szlaki w dużym parku, które są w ogóle niedostępne, a po prostu nie dotykają sieci. Tak jak powiedziałem, dużo danych pomocniczych, ale bardzo skuteczny algorytm, kiedy już masz dane.

blord-castillo
źródło