Чи є описаний метод ГІС для створення водозбірних ділянок на основі найближчої відстані руху?


11

тобто. комбінація багатокутників Вороного з ізохронами, так що полігони Вороного базуються на відстані руху замість евклідової відстані. Чи є для цього ім'я чи описаний метод?


1
Я не знаю точної назви для цього, але точна аналогія евклідовій відстані не завжди можлива для проїзду маршрутів. Розглянемо односторонні дороги: вони призводять до того, що деякі місця вулиць такі, що відстані не дотримуються нерівності трикутника.
Ентоні -ГІСКО-

Відповіді:


3

Я не думаю, що існує назва цієї точної методики, але, сподіваємось, деякі з наступних дій дадуть деякі варіанти:

Взагалі існує багато методів інтерполяції для переміщення між точковою подачею та суцільною поверхнею, як показано в нижній частині інтерполяційного методу TIN . Суцільну поверхню потім можна класифікувати за значенням для отримання ізохронів.

У такій мережі, як дороги, якщо відстані по краях відомі, ви можете обчислити відстані до будь-якого місця, використовуючи щось на зразок алгоритму A * - знову ж ці дані можна розподілити за допомогою відстані на ізохрони.


Інтерполяція бездоріжжя є безглуздою, якщо ви прямо не дозволите проїзд позашляховиком. У цьому випадку правильна відповідь не є інтерполяцією сама по собі , а обчислюється процедурою витрат на відстань (з якої алгоритм A * є прикладом) для подорожей поза дорогою, а не для проїзду по «краях дороги». Ні IDW, ні крігінг тут не підходять.
whuber

Інтерполяція бездоріжжя може бути просто там для презентації. Уявіть карту міста, яка вказує, до якої лікарні вам слід їхати, виходячи з часу їзди.
johanvdw

(у будь-якому випадку в цьому випадку IDW або крігінг - це погані методи. Краще використовувати полігони voronoi, щоб просто з’єднати ті ж часи подорожей)
johanvdw

1
Я оновив методи, щоб згадати про використання TIN для інтерполяції (тримати все у векторному). Оскільки цей підхід розроблений як техніка візуалізації, щоб дати загальну картину часу руху, а не справжню вартість "від точки до точки", я думаю, що IDW або подібне - це добре: в науковому сенсі це не точно, але це часто не є наміром карт подібного характеру (наприклад, mysociety.org/2007/more-travel-maps , definitions-marketing.com/IMG/jpg/courbe-isochrone.jpg ).
scw

1
Я використовую інтерполяцію фрази, щоб відповідати програмному забезпеченню, але я згоден, що це дійсно підхід картографічного узагальнення: інша область, де багатогранне використання ГІС, починаючи від художнього до наукового, може спричинити концептуальні невідповідності.
scw

2

Я міг бачити два шляхи вирішення цієї проблеми. Один досить простий. Інший вимагає великої кількості супровідних даних.

Прямий алгоритм покладався б на опуклі корпуси, а не на вороних багатокутників. Побудуйте опуклий корпус векторних кінцевих точок та вершин для ділянок вулиці, які потрапляють всередину відсікання часу вашого приводу. Потім за допомогою цього опуклого корпусу виберіть підключені мережі всередині опуклого корпусу, які знаходяться поза відключенням часу вашого приводу. Це кишені всередині вашої загальної області, які недоступні за час приводу (наприклад, односторонні відсічки, складні внутрішні підрозділи тощо). Побудуйте опуклий корпус для кожної з цих ізольованих кишенькових мереж і використовуйте ці корпуси як внутрішні кільця до оригінального опуклого корпусу.

Зауважте, що цей конкретний алгоритм стає набагато складнішим, якщо ви використовуєте справжні криві, оскільки справжня крива може виходити за межі вашого спорудженого вершиною опуклого корпусу.

Для алгоритму, що підтримує дані, ви використовуєте земельний поділ. Посилки є найбільш очевидним поділом землі, але не обов'язково ефективним для кожного сценарію. Виходячи з вашої мережі рішення, кожна посилка або визначається для доступу до мережі рішення, або недоступна для неї. Якщо посилка доступна, ви розміщуєте її всередині водозбірної зони. Якщо ні, зовні. На території з розвиненою планіметрією це може бути досить легко; просто включайте проїзні та приватні дороги як компоненти дорожньої мережі. Якщо розділ торкається мережі рішення, він доступний. Однією з труднощів у цьому є забезпечення того, щоб усі потенційно доступні розділи торкалися мережі. Наприклад, якщо у підрозділі є внутрішня загальна земельна ділянка, її потрібно якось об'єднати з посилкою або посилками, які торкаються мережі. Але у вас можуть бути регіони, як, наприклад, внутрішні стежки у великому парку, які взагалі недоступні, а просто не торкаються мережі. Як я вже сказав, багато підтримуючих даних, але дуже ефективний алгоритм, коли ви отримаєте ці дані.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.