Cuadrículas de Voronoi Una Aplicación Práctica

Cuadrículas de Voronoi una Aplicación Práctica en la Vida Real

Data Science – Éxito Rápido

Mapeo de zonas escolares en Melbourne, Australia

Melbourne como una ventana de vitral imaginada por Leonardo.ai DreamShaper v7

Las rejillas de Voronoi, también llamadas diagramas de Voronoi, se utilizan para dividir un plano en regiones discretas alrededor de un conjunto dado de puntos semilla. Para cada semilla, hay una región correspondiente, llamada celda de Voronoi, en la cual todos los puntos en el plano están más cerca de esa semilla que de cualquier otra.

Los diagramas de Voronoi tienen aplicaciones en muchos campos, incluyendo la informática, la geografía, la biología y la planificación urbana. Una aplicación particularmente importante es mapear los aeródromos más cercanos para aviones que necesitan realizar un aterrizaje de emergencia.

El gobierno de Melbourne, Australia utiliza esta herramienta para producir mapas de áreas de captación escolar. “Captación” se refiere a los estudiantes que residen en una área particular y que están garantizados una posición en escuelas específicas. Debido a que los estudiantes son elegibles para asistir a la escuela primaria o secundaria más cercana a su lugar de residencia, medido por la distancia euclidiana, el mapa de zonas escolares es, por defecto, un diagrama de Voronoi.

Mapa de áreas de captación escolar de Melbourne (Departamento de Educación de Victoria, CC-BY 4.0)

En este proyecto de Éxito Rápido de Data Science, exploraremos el concepto de los diagramas de Voronoi creando nuestra propia versión del mapa de captación de Melbourne. Utilizaremos una selección de escuelas primarias en el área metropolitana y las dividiremos en cuadrículas con la clase Voronoi de la biblioteca SciPy. Luego, utilizaremos la biblioteca Folium para superponer el diagrama de Voronoi en un mapa de calles de Melbourne.

El Conjunto de Datos

Para producir el conjunto de datos, utilicé el sitio web Find My School del gobierno de Victoria para buscar las direcciones de 109 escuelas primarias en el área metropolitana de Melbourne. Luego, utilicé LatLong.net para convertir las direcciones a coordenadas decimales de latitud y longitud, y almacené los resultados en un archivo CSV en este Gist.

Ubicaciones de escuelas primarias del área de Melbourne utilizadas en este proyecto (por el autor)

La Implementación de Voronoi en SciPy

La biblioteca científica SciPy de Python está diseñada para matemáticas, ciencia y …

We will continue to update Zepes; if you have any questions or suggestions, please contact us!

Share:

Was this article helpful?

93 out of 132 found this helpful

Discover more

Noticias de Inteligencia Artificial

Tecnología de IA para Revolucionar la Atención al Paciente

En un emocionante desarrollo para el Servicio Nacional de Salud (NHS), el diputado Henry Smith expresó su apoyo al nu...

Ciencia de Datos

Series de tiempo para el cambio climático Pronóstico de demanda origen-destino

La minería de datos de vehículos en movimiento es una tarea clave en los sistemas de transporte inteligentes. Los dat...

Inteligencia Artificial

Ajuste fino de Llama 2 para generación de texto en Amazon SageMaker JumpStart

Hoy, nos complace anunciar la capacidad de ajustar finamente los modelos Llama 2 de Meta utilizando Amazon SageMaker ...

Inteligencia Artificial

Ordenando el marco de los cambios en los conjuntos de datos El ejemplo

Hablé recientemente sobre las causas de la degradación del rendimiento del modelo, es decir, cuando la calidad de sus...

Aprendizaje Automático

Científicos mejoran la detección de delirio utilizando Inteligencia Artificial y electroencefalogramas de respuesta rápida.

Detectar el delirio no es fácil, pero puede tener grandes beneficios: acelerar la atención esencial para los paciente...