¿Existe un método SIG descrito para crear áreas de captación basadas en la distancia de conducción más cercana?

11

es decir. Una combinación de polígonos de Voronoi con isócronas, de modo que los polígonos de Voronoi se basan en la distancia de conducción en lugar de la distancia euclidiana. ¿Hay un nombre o un método descrito para esto?


fuente
1
No sé ningún nombre exacto para esto, pero una analogía exacta con la distancia euclidiana no siempre es posible para las rutas de conducción. Considere los caminos unidireccionales: hacen que algunas ubicaciones de calles sean tales que las distancias no se adhieran a la desigualdad del triángulo.
Anthony -GISCOE-

Respuestas:

3

No creo que haya un nombre para esta técnica exacta, pero espero que algo de lo que sigue proporcione algunas opciones:

En general, hay muchas técnicas de interpolación para moverse entre una representación de punto y una superficie continua, como ha ilustrado el método de interpolación TIN oscuro . La superficie continua podría clasificarse por valor para producir las isócronas.

En una red como carreteras, si se conocen las distancias a lo largo de los bordes, puede calcular las distancias a cualquier ubicación utilizando algo como el algoritmo A *; nuevamente, estos datos podrían dividirse por distancia en isócronas.

scw
fuente
La interpolación fuera de carretera no tiene sentido a menos que permita explícitamente el viaje fuera de carretera. En ese caso, la respuesta correcta no es una interpolación per se , sino que se calcula con un procedimiento de costo-distancia (del cual el algoritmo A * es un ejemplo) para viajes fuera de carretera, no para viajes a lo largo de los "bordes" de la carretera. Ni IDW ni kriging son apropiados aquí.
whuber
La interpolación off-road solo puede estar allí para fines de presentación. Imagine un mapa de la ciudad que indique a qué hospital debe ir según el tiempo de conducción.
johanvdw
(de todos modos, en ese caso, IDW o kriging son malas técnicas. Mejor usar polígonos voronoi para conectar los mismos tiempos de viaje)
johanvdw
1
He actualizado los métodos para mencionar el uso de TIN para la interpolación (mantener todo en vector). Como este enfoque está pensado como una técnica de visualización para dar una imagen general del tiempo de movimiento, no un costo real punto a punto, creo que IDW o similar está bien: no es exacto en un sentido científico, pero eso es a menudo no es la intención de los mapas de esta naturaleza (por ejemplo , mysociety.org/2007/more-travel-maps , definition-marketing.com/IMG/jpg/courbe-isochrone.jpg ).
scw
1
Utilizo la frase interpolación para ser coherente con el software, pero estoy de acuerdo en que este es realmente un enfoque de generalización cartográfica: otra área donde los usos multifacéticos de SIG que van desde lo artístico a lo científico pueden causar desajustes conceptuales.
scw
2

Pude ver dos formas de abordar este problema. Uno es bastante sencillo. El otro requiere una gran cantidad de datos de soporte.

El algoritmo directo se basaría en cascos convexos en lugar de polígonos voronoi. Construya el casco convexo de los puntos finales y vértices del vector para los segmentos de calle que se encuentran dentro de los límites de tiempo de conducción. Luego, use este casco convexo para seleccionar las redes conectadas dentro de su casco convexo que están fuera del límite de tiempo de conducción. Estos son los bolsillos dentro de su área general a los que no se puede acceder en el tiempo de conducción (por ejemplo, cortes unidireccionales, subdivisiones interiores complejas, etc.). Construya un casco convexo para cada una de estas redes de bolsillo aisladas y use estos cascos como anillos interiores para su casco convexo original.

Tenga en cuenta que este algoritmo particular se vuelve mucho más complejo si está utilizando curvas verdaderas, ya que una curva verdadera podría quedar fuera de su casco convexo construido por vértices.

Para el algoritmo de datos de soporte, utiliza una partición de tierra. Las parcelas son las divisiones de tierra más obvias, pero no necesariamente efectivas para cada escenario. Según la red de su solución, se determina que cada paquete tiene acceso desde o desde la red de la solución. Si el paquete es accesible, lo coloca dentro del área de captación. Si no, afuera. En un área con planimetría desarrollada, esto puede ser bastante fácil; solo incluya entradas y caminos privados como componentes de la red de caminos. Si la partición toca la red de solución, es accesible. Una de las dificultades aquí es garantizar que todas las particiones potencialmente accesibles toquen la red. Por ejemplo, si tiene una parcela de tierra común interior en una subdivisión, debe fusionarla de alguna manera con una parcela o parcelas que toquen la red. Pero es posible que tenga regiones, como senderos interiores en un gran parque, que no sean accesibles en absoluto y que simplemente no toquen la red. Como dije, muchos datos de apoyo, pero un algoritmo muy efectivo una vez que se tienen los datos.

castillo-blord
fuente