[發明專利]城市軌道交通線網規劃方法、系統及存儲介質

在審

• 申請號: 202210344302.5
• 申請日: 2022-04-02
• 公開（公告）號: CN114757004A
• 公開（公告）日: 2022-07-15
• 發明（設計）人: 洪智勇;洪鋒;白淼;陳建權;何峰;王鈺;陳志杰;鐘章建
• 申請（專利權）人: 寧波市規劃設計研究院;寧波市自然資源和規劃局
• 主分類號: G06F30/18
• 分類號: G06F30/18
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 吳英杰

1.一種城市軌道交通線網規劃方法，其特征在于，包括：

獲取分析單元以及與所述分析單元對應的出行分布信息；

將與所述分析單元對應的所述出行分布信息和所述分析單元匹配至同一坐標系；

構建所述分析單元間以出行度為權重的網絡拓撲模型；

通過非重疊社區發現算法將所述網絡拓撲模型劃分為多個聚類組團；

計算所述聚類組團的組團中心；

連接聚類組團的所述組團中心得到軌道網絡路徑集合；

于所述軌道網絡路徑集合中選取得到最優規劃路徑。

2.根據權利要求1所述的方法，其特征在于，所述非重疊社區發現算法為Louvain算法。

3.根據權利要求2所述的方法，其特征在于，所述通過非重疊社區發現算法于所述網絡拓撲模型中計算聚類組團包括：

S1、將網絡拓撲模型的每個所述分析單元作為第一社區；

S2、根據相對增益最大原則將所述分析單元重新劃分得到多個第二社區，所述第二社區包括一個以上所述分析單元；

S3、將每個第二社區看作一個節點，根據相對增益最大原則將第二社區重新劃分得到第三社區；

S4、重復步驟S3，直至所有分析單元的所屬社區不再發生變化，即模塊度不再發生變化時停止迭代，將最終的社區作為聚類組團。

4.根據權利要求1所述的方法，其特征在于，所述計算所述聚類組團的組團中心包括：

根據所述網絡拓撲模型計算所述聚類組團內的所述分析單元的出行度；

根據所述分析單元的所述出行度計算所述分析單元的累計出行度；

將所述聚類組團內最大的所述累計出行度對應的所述分析單元作為該聚類組團的組團中心。

5.根據權利要求4所述的方法，其特征在于，所述于所述軌道網絡路徑集合中選取得到最優規劃路徑包括：

計算所述軌道網絡路徑集合中各個路徑的綜合效益：

L_(i,j)＝a×L_w(i,j)+b×L_w(i,j)/l_(i,j)：i,j∈N且i≠j，其中，L_(i,j)為路徑的總和效益，L_w(i，j)為組團中心i和j間的任意一條路徑的累計出行度，l_(i，j)為組團中心i和j間的任意一條路徑的長度，N為i和j間所有分析單元的編號，a、b均為權重系數；

根據所述軌道網絡路徑集合中各個路徑的綜合效益選取得到最優規劃路徑。

6.根據權利要求5所述的方法，其特征在于，選取最大的綜合效益所對應的路徑作為最優規劃路徑。

7.根據權利要求5或6所述的方法，其特征在于，所述計算所述軌道網絡路徑集合中各個路徑的綜合效益之前，還包括選取組團中心間路徑搜索范圍的寬度。

8.一種城市軌道交通線網規劃系統，其特征在于，包括，

獲取模塊，用于獲取分析單元以及與所述分析單元對應的出行分布信息；

匹配模塊，用于將與所述分析單元對應的所述出行分布信息和所述分析單元匹配至同一坐標系；

模型構建模塊，構建所述分析單元間以出行度為權重的網絡拓撲模型；

聚類組團劃分模塊，用于通過非重疊社區發現算法將所述網絡拓撲模型劃分為多個聚類組團；

組團中心計算模塊，用于計算所述聚類組團的組團中心；

組團中心連接模塊，用于連接聚類組團的所述組團中心得到軌道網絡路徑集合；以及，

路徑選取模塊，于所述軌道網絡路徑集合中選取得到最優規劃路徑。

9.一種計算機可讀存儲介質，其特征在于，存儲有能夠被處理器加載并執行如權利要求1至7中任一種方法的計算機程序。