[发明专利]一种基于里奇曲率的地铁网络脆弱线路识别方法

摘要

本发明公开了一种基于里奇曲率的地铁网络脆弱线路识别方法，包括以下步骤：基于地铁线数据和站点客流量数据，建立地铁网络，并将客流量作为权重赋给站点；计算地铁网络中线路的里奇曲率值；依据里奇曲率值由负到正的顺序对线路进行排序，依次移除地铁网络中的线路，计算最大连通子图相对大小的变化，以此识别脆弱线路。本发明方法提供了一种结合实际客流量数据，从流量传输角度提取地铁网络脆弱线路的方法，解决了现有方法多仅从地铁网络的拓扑结构分析脆弱线路，没有充分考虑线路在实际客流传输中各站点实际客流量分布情况以及地铁网络中流量传输特性的问题，具有较强的普适性。