Press "Enter" to skip to content

沃洛诺伊网格:实际应用

快速成功的数据科学

映射墨尔本澳大利亚的学校区域

由Leonardo.ai DreamShaper v7构想的墨尔本像一个彩色玻璃窗口

沃罗诺伊格点,也称为沃罗诺伊图,用于将平面分割为离给定种子点最近的地区。每个种子都对应一个地区,称为沃罗诺伊图,该地区上的所有点距离该种子点都比其他点更近。

沃罗诺伊图在许多领域中应用广泛,包括计算机科学、地理学、生物学和城市规划。一个特别重要的应用是绘制最近的机场地图,以供需要紧急降落的飞机参考。

澳大利亚墨尔本政府使用该工具制作学校招生范围图。”招生范围”指的是居住在特定区域且有资格在特定学校就读的学生。因为学生有资格就近就读距离他们居住地最近的小学或中学 – 以欧几里得距离衡量 – 所以学校区域图默认是一个沃罗诺伊图。

墨尔本学校招生范围图(维多利亚教育部 CC-BY 4.0)

在这个快速成功的数据科学项目中,我们将通过制作我们自己的墨尔本招生范围图来探索沃罗诺伊图的概念。我们将使用墨尔本都会区的一部分小学,并使用SciPy库的Voronoi类对它们进行网格化。然后,我们将使用Folium库将沃罗诺伊图覆盖在墨尔本的街道地图上。

数据集

为了生成数据集,我使用了维多利亚政府的Find My School网站查找了墨尔本都会区109所小学的地址。然后,我使用LatLong.net将地址转换为十进制纬度和经度,并将结果存储在这个Gist文件中。

本项目中使用的墨尔本地区小学位置(作者提供)

SciPy的沃罗诺伊图实现

Python的SciPy科学库专为数学、科学等领域设计…

Leave a Reply

Your email address will not be published. Required fields are marked *