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

权利要求书

1.一种地铁网络建模方法，其特征在于，包括：

利用有向节点N_±ij表示有向站点，其中，N_+ij表示第i号线上行方向上的第j个站点，N_-ij表示第i号线下行方向上的第j个站点；

利用有向弧A_±ij表示有向路段，其中，A_+ij表示第i号线上行方向上的第j个路段，A_-ij表示第i号线下行方向上的第j个路段；

根据所述有向站点和所述有向路段构建地铁网络G＝{N_±ij,A_±ij}。

2.根据权利要求1所述的地铁网络建模方法，其特征在于，所述有向节点N_±ij＝N_+ij∪N_-ij，其中，上行节点N_+ij＝{N_+ij|i∈L,j∈P_i}，下行节点N_-ij＝{N_-ij|i∈L,j∈P_i}，L＝{1,2,3,…,n^l}表示地铁线路代号集,n^l表示地铁线路总数，表示站点代号集，表示第i号线上的车站总数。

3.根据权利要求2所述的地铁网络建模方法，其特征在于，所述有向弧A_±ij＝A_+ij∪A_-ij，其中，上行弧A_+ij＝{A_+ij|i∈L,j∈E_i}，下行弧A_-ij＝{A_-ij|i∈L,j∈E_i}，表示路段代号集。

4.根据权利要求3所述的地铁网络建模方法，其特征在于，所述根据所述有向站点和所述有向路段构建地铁网络包括：

将上行节点和上行节点通过上行弧连接,

将下行节点和下行节点通过下行弧连接,

将上行节点N_i1和下行节点N_-i1合并为一个有向节点；

将上行节点和下行节点合并为一个有向节点；

由上述步骤，得到地铁网络的拓扑结构。

5.根据权利要求4所述的地铁网络建模方法，其特征在于，根据所述拓扑结构，设置车站类型，具体包括：

当某一车站由一个有向节点组成时，将该站点设置为首末站非换乘站TN；

当某一车站由2x(x＝2,3,4...)个有向节点组成时，将该站点设置为换乘站非首末站NT；

当某一车站由2个有向节点组成时，将该站点设置为既非首末站也非换乘站NN；

当某一车站由2x+1(x＝1,2,3...)个有向节点组成时，将该站点设置为既是首末站也是换乘站TT。

6.根据权利要求5所述的地铁网络建模方法，其特征在于，所述拓扑结构网络效率的计算公式为：

其中，N为网络总节点数，当节点N_o与N_p之间连通时，d_op＝10，否则d_op＝0，若节点N_o与N_p属于同一换乘站，则d_op＝1。

7.根据权利要求4所述的地铁网络建模方法，其特征在于，所述拓扑结构网络连通率的计算公式为其中n_op为连通系数，若节点N_o与N_p之间连通，则n_op＝1，否则n_op＝0，N为网络总节点数。

8.一种地铁网络模型，其特征在于，利用如权利要求1-7任一项所述的地铁网络建模方法构建而成，用于描述单向站点受干扰场景。