[发明专利]一种地铁网络模型构建方法

权利要求书

1.一种地铁网络模型构建方法，其特征在于：包括步骤如下：

(1)BA模型择优：

给出初始网络中某个站点i是否被新增线路L连接的概率π(k_i)，并用这个概率π(k_i)作为是否进入下一步的依据，如果进入下一步，则给出拥有这个概率的所有站点的集合Ω＝{1，2，3......m}；

(2)基于空间中心性偏好的Central模型择优：

在步骤(1)给出的具有相同概率π(k_i)的站点集合中Ω＝{1，2，3......m}，利用空间中心性偏好的Central模型进一步对集合中的站点进行优选，最终给出新增线路L接入网络的首个接入点n，然后进入下一步的线路游走模型；

(3)新增线路L在指定方向上随机游走：

完成新增线路L与当前地铁网络的连接，通过指定的游走规则，使得当前的地铁网络的线路数由m条变成m+1条；

所述步骤(1)中BA模型择优连接的概率π(k_i)按下式计算：

式中，i表示遍历到的第i各个站点标识，k_i表示当前步骤中通过站点i的地铁运营线路的总数，j标识当前步骤中网络中站点的标识，∑k_j表示网络中所有站点的经过线路数的总和；

所述步骤(2)中基于空间中心性偏好的Central模型择优对步骤(1)中具有相同线路度的车站集合按照聚类系数优先连接概率进行第二次择优：

式中，c_i为地铁车站i的聚类系数，c_n为地铁网络中站点n的聚类系数，n∈Ω，集合Ω＝{1，2，3......m}为上一步给出的待选站点集合，π(c_i)为站点i根据聚类系数c_i被选中的概率，当π(c_i)＝1时，站点i必被选中；

概率π(c_n)按下式进行计算：

式中，c_m为集合Ω＝{1，2，3......m}中任意车站的聚类系数，集合Ω＝{1，2，3......m}中，车站聚类系数最大值为c，π(c_n)为站点n根据聚类系数c_n被选中的概率。

2.根据权利要求1所述的地铁网络模型构建方法，其特征在于：所述步骤(3)中指定的游走规则包括正交型方向随机游走、放射型随机游走和环形线路游走。