地铁地铁

地铁是公共交通的重要组成部分，如果全市都解封了，但某个区的地铁仍不通，就说明上面觉得这个区还是有问题。

---

数据来源

一般来讲，大家看到的地铁图是这样样子的，方方正正的

[图片]

但实际上，城市哪有这么方方正正的，如果按照实际坐标，它应该是这个样子的。

[图片]

所以你看北边封的那几个站，其实是把昌平进城的路堵得死死的。

本文数据来自于高德地图的未经校正的坐标数据 http://map.amap.com/service/subway?_1524027031909&srhdata=1100_drw_beijing.json，它是标准的 GeoJSON 格式，看上去长成这个样子

[图片]

数据分析和绘制

拿到数据当然还是要分析一下，使用的算法主要是 Delaunay 和 Voronoi 算法

• Delaunay 算法负责将地铁站点位置用三角形分割开；

[图片]

https://www.researchgate.net/figure/Sketch-of-a-Delaunay-Triangulation-The-Delaunay-triangulation-and-its-dual-the-Voronoi_fig1_279160717

• Voronoi 算法负责将三角形进一步分割开，形成复杂的多边形结构

[图片]

https://ubique.americangeo.org/map-of-the-week/map-of-the-week-voronoi-diagrams-in-geography/

区域分割已经完成的情况下，接下来只需要按照地铁线路的颜色对区域进行染色，就可以得到下图，它代表每条地铁所覆盖的服务范围。

[图片]

另外，还可以将每个地铁站服务的范围进行计算，计算多边形的面积。面积越小则颜色越亮，代表该区域中的地铁密度相对较大。

[图片]