Существует ли описанный метод ГИС для создания водосборных площадок на основе ближайшего пробега?

11

то есть. комбинация полигонов Вороного с изохронами, так что полигоны Вороного основаны на расстоянии пробега, а не на евклидовом расстоянии. Есть ли имя или описанный метод для этого?


источник
1
Я не знаю точного названия для этого, но точная аналогия с евклидовым расстоянием не всегда возможна для автомобильных маршрутов. Рассмотрим дороги с односторонним движением: они приводят к тому, что некоторые уличные места таковы, что расстояния не соответствуют неравенству треугольника.
Энтони-GISCOE-

Ответы:

3

Я не думаю, что есть название для этой точной техники, но, надеюсь, некоторые из следующих предложат некоторые варианты:

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

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

SCW
источник
Интерполяция по бездорожью не имеет смысла, если вы явно не разрешаете поездки по бездорожью. В этом случае, правильный ответ не является интерполяционным самим по себе , но вычисляется с процедурой затрат расстояния (из которых A * алгоритм является пример) для выключения движения по дороге, а не для перемещения по дороге «края.» Здесь не уместны ни IDW, ни кригинг.
whuber
Интерполяция по бездорожью может быть просто для презентационных целей. Представьте себе карту города, которая указывает, в какую больницу вам следует ехать, исходя из времени вождения.
Johanvdw
(в любом случае, в этом случае IDW или кригинг - плохие приемы. Лучше использовать вороной полигоны, чтобы просто соединить одно и то же время в пути)
johanvdw
1
Я обновил методы, чтобы упомянуть использование TIN для интерполяции (держите все в векторе). Поскольку этот подход предназначен в качестве метода визуализации, чтобы дать общую картину времени движения, а не точную истинную стоимость, я думаю, что IDW или аналогичный вариант подойдет: он не точен в научном смысле, но часто не предназначение карт такого типа (например, mysociety.org/2007/more-travel-maps , definitions-marketing.com/IMG/jpg/courbe-isochrone.jpg ).
SCW
1
Я использую фразу интерполяции, чтобы соответствовать программному обеспечению, но я согласен с тем, что это действительно картографический обобщающий подход: еще одна область, где многогранное использование ГИС, от художественного до научного, может привести к концептуальным несоответствиям.
SCW
2

Я мог видеть два пути решения этой проблемы. Один довольно прост. Другой требует большого количества подтверждающих данных.

Простой алгоритм будет опираться на выпуклые оболочки, а не на вороной многоугольники. Создайте выпуклую оболочку векторных конечных точек и вершин для сегментов улиц, которые попадают в границы вашего времени вождения. Затем используйте эту выпуклую оболочку, чтобы выбрать подключенные сети внутри вашей выпуклой оболочки, которые находятся за пределами вашего времени на диске. Это карманы внутри вашей общей области, которые недоступны во время езды (например, односторонние отключения, сложные внутренние части и т. Д.). Создайте выпуклый корпус для каждой из этих изолированных карманных сетей и используйте эти корпуса в качестве внутренних колец для вашего исходного выпуклого корпуса.

Обратите внимание, что этот конкретный алгоритм становится намного сложнее, если вы используете истинные кривые, поскольку истинная кривая может выпасть за пределы вашей вершины, построенной выпуклой оболочкой.

Для вспомогательного алгоритма данных вы используете разделение земель. Участки являются наиболее очевидным разделением земель, но не обязательно эффективны для каждого сценария. В зависимости от сети вашего решения каждая посылка определяется как доступная или недоступная для сети решения. Если посылка доступна, поместите ее в зону обслуживания. Если нет, то снаружи. В области с развитой планиметрикой это может быть довольно легко; Просто включите дороги и частные дороги в качестве компонентов дорожной сети. Если раздел касается сети решений, он доступен. Одна из трудностей заключается в том, что все потенциально доступные разделы касаются сети. Например, если у вас есть внутренняя общая земля в подразделении, вам нужно каким-то образом объединить ее с участком или участками, которые касаются сети. Но у вас могут быть регионы, такие как внутренние тропы в большом парке, которые вообще недоступны и которые просто не касаются сети. Как я уже сказал, много вспомогательных данных, но очень эффективный алгоритм, когда у вас есть данные.

blord-Castillo
источник