[發明專利]用有向圖方法生成軌道交通線路拓撲圖的方法

無效

• 申請號: 201410108891.2
• 申請日: 2014-03-21
• 公開（公告）號: CN103863365A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 杜建新;張興超;邱磊;王慶勝
• 申請（專利權）人: 上海富欣智能交通控制有限公司
• 主分類號: B61L27/04
• 分類號: B61L27/04;G06F17/30
• 代理公司: 上海浦一知識產權代理有限公司 31211
• 代理人: 丁紀鐵

1.一種用有向圖方法生成軌道交通線路拓撲圖的方法，其特征在于：采用有向圖方法對軌道交通線路地圖進行拓撲化形成軌道交通線路拓撲圖，所述軌道交通線路拓撲圖為有向圖且包括一系列的節點和具有方向的邊；

通過現場的軌道交通線路繪制所述軌道交通線路地圖，在所述軌道交通線路地圖的軌道交叉、軌道聚合、軌道改變方向和軌道盡頭中任一位置處都設置一個所述節點，對每一所述節點進行單獨定義并使不同的所述節點能夠區分開來，由所有的所述節點形成頂點集合；

各所述邊對應于兩個所述節點間的軌道，對各所述邊進行單獨定義并使不同的所述邊能夠區分開來；定義各所述邊的方向，所述邊都包括一個默認方向，該默認方向為從源節點到目的節點的方向；由所有的所述邊形成邊集合。

2.如權利要求1所述的方法，其特征在于：所述軌道交通線路拓撲圖還包括一個以上的區域，各所述區域為由所述頂點集合和所述邊集合形成的有向圖的子圖，各所述區域沿所述邊設置，各所述區域對應于所述軌道交通線路中沿軌道設置的區域段。

3.如權利要求1所述的方法，其特征在于：各所述區域為靜態的或動態的，各所述區域能夠和其它所述區域重疊、也能夠包含其它區域或被其它區域包含。

4.如權利要求2或3所述的方法，其特征在于：各所述區域對應的所述區域段包括計軸區段、列車占用區域段、站臺區域段和控制區域段。

5.如權利要求1所述的方法，其特征在于：所述軌道交通線路拓撲圖還包括一個以上的位置對象，所述位置對象設置在所述節點或所述邊的特定位置上，各所述位置對象為一維的、且沿著所述邊的方向各所述位置對象沒有長度。

6.如權利要求5所述的方法，其特征在于：各所述位置對象為靜態的或動態的。

7.如權利要求5或6所述的方法，其特征在于：各所述位置對象對應的所述軌道交通線路的位置包括：道岔、信號機、信標、計軸、車頭、車尾和移動授權的終點所處的位置，其中所述道岔、所述信號機、所述信標和所述計軸所處位置所對應的所述位置對象為靜態的，所述車頭、所述車尾和所述移動授權的終點所處的位置所對應的所述位置對象為動態的。

8.如權利要求1所述的方法，其特征在于：所述頂點集合中各所述節點通過以該節點為始點且沿所述軌道交通線路拓撲圖的方向的所述邊來表示；當以所對應的節點為始點且沿所述軌道交通線路拓撲圖的方向沒有所述邊時該節點用NULL表示。

9.如權利要求1所述的方法，其特征在于：所述邊集合中通過沿所述軌道交通線路拓撲圖的方向的各所述邊的始節點和終節點來表示對應的邊。

10.如權利要求5所述的方法，其特征在于：所述軌道交通線路中不同種類的設備位置所對應的所述位置對象各自形成一個和所述設備位置相對應的位置對象集合，所述位置對象集合中的集合元素表示為當前邊上沿所述軌道交通線路拓撲圖的方向所分布的設置所對應的所述位置對象。