1 votos

Cobertura de los bomberos (equivalente a voronoi)

Tengo un conjunto de datos de estaciones de bomberos dentro de un área. Me gustaría dividir esa zona en segmentos en los que cada parque de bomberos cubra un segmento. Por ejemplo, si tengo dos parques de bomberos, el parque de bomberos 1 debería atender todos los incidentes del segmento X, ya que siempre estará más cerca que el parque de bomberos 2.

En el ejemplo siguiente, la estación de bomberos 1 = punto rojo y la 2 = punto amarillo. Esto es ficticio, sin embargo usted verá que la estación 2 cubre un área mayor al sur debido a la carretera de alta velocidad que va al oeste de Hagworthingham.

Fire station service areas by drive time

Tengo alrededor de 50 estaciones punteadas en el mapa. Me gustaría dividir sus áreas en consecuencia. Puedo utilizar OSRM o GraphHopper pero en realidad es la teoría detrás de cómo puedo calcular esto lo que estoy tratando de entender.

1voto

Kiran Puntos 320

Esto se puede hacer con la exploración de Dijkstra de un grafo, donde se definen múltiples ubicaciones de inicio y se evita el solapamiento. Con respecto a GraphHopper ver esto entrada del blog

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X