一、前言打开手机‘北京地铁’APP,输入起始点:霍营,终点:北京南站,发现系统给我们推荐了两条路线。 最短时间路线与最少换乘路线,并且分别给出了耗时与乘坐里程费。
看到这里,不禁开启了靓仔疑问,假如给你地铁站相关数据,如何构建这样的关系网络呢?
搜索了一圈,最后在北京地铁官方网站,发现了全部地铁线路,站点名称,站点与站点之间距离等信息。但是缺少了具体站点与站点之间的乘车耗时,行吧,先将就着用吧!具体数据样例如下:?
3.地铁关系网效果 image.png 四、路径检索以‘霍营’与‘北京南站’地铁站为例,检索具体一下路径:最少站点路径MATCH (p1:Station {name:霍营}),(p2:Station{name
:北京南站}),pshortestpath((p1)--(p2)) RETURN p最短路程路径MATCH p(b:Station{name:霍营})-->(d:Station{name:北京南站}