张春成

V2

2022/06/06阅读:24主题:默认主题

地铁地铁

地铁地铁

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


数据来源

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

[图片]

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

[图片]

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

本文数据来自于高德地图的未经校正的坐标数据 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/

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

[图片]

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

[图片]

分类:

后端

标签:

后端

作者介绍

张春成
V2