用有向圖方法生成軌道交通線路拓?fù)鋱D的方法
【專利摘要】本發(fā)明公開了一種用有向圖方法生成軌道交通線路拓?fù)鋱D的方法，采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠纬绍壍澜煌ň€路拓?fù)鋱D，軌道交通線路拓?fù)鋱D包括一系列的節(jié)點(diǎn)和具有方向的邊；在軌道交通線路地圖的軌道交叉、軌道聚合、軌道改變方向和軌道盡頭中任一位置處都設(shè)置一個(gè)節(jié)點(diǎn)，對每一節(jié)點(diǎn)進(jìn)行單獨(dú)定義并使不同的節(jié)點(diǎn)能夠區(qū)分開來，由所有的節(jié)點(diǎn)形成頂點(diǎn)集合；各邊對應(yīng)于兩個(gè)節(jié)點(diǎn)間的軌道，對各邊進(jìn)行單獨(dú)定義并使不同的邊能夠區(qū)分開來；定義各邊的方向，由所有的邊形成邊集合。本發(fā)明能使線路信息的分析處理簡潔高效，能保證各線路位置的連接關(guān)系的正確性，提高安全性。
【專利說明】用有向圖方法生成軌道交通線路拓?fù)鋱D的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及軌道交通信號領(lǐng)域，特別是涉及一種用有向圖方法生成軌道交通線路拓?fù)鋱D的方法。
【背景技術(shù)】
[0002]在軌道交通信號系統(tǒng)中，軌道交通線路地圖包括權(quán)限軌道、道岔、信號機(jī)、站臺等設(shè)備，這些設(shè)備與軌道交通線路的實(shí)際情況相關(guān)，所以需要考慮到軌道交通線路地圖和實(shí)際軌道交通線路的對應(yīng)關(guān)系。同時(shí)，軌道交通線路地圖的涉及還須考慮系統(tǒng)的追蹤能力和閉塞設(shè)計(jì)等控制策略相關(guān)的條件，因此需要形成能設(shè)計(jì)出簡潔高效的線路地圖的方法。線路地圖必須能夠支持以下操作:從列車當(dāng)前位置向前搜索前方兩個(gè)信標(biāo)；從列車當(dāng)前位置向前搜索前方信號機(jī)；從列車當(dāng)前位置向前搜索前方站臺；從列車當(dāng)前位置搜索前方道岔；從列車當(dāng)前位置搜索前方一定范圍內(nèi)的土建限速；從列車當(dāng)前位置搜索前方一定范圍內(nèi)的坡度；能夠保存道岔的當(dāng)前位置，并根據(jù)道岔位置確定搜索方向。
[0003]現(xiàn)有技術(shù)中，通過信號專業(yè)的復(fù)雜人工分析來解析軌道、道岔、信號機(jī)、站臺等設(shè)備的真實(shí)連接，進(jìn)而生成軌道、道岔、信號機(jī)、站臺等設(shè)備的線路信息。這種人工分析的方法不但很難保證這些設(shè)備的位置信息正確性；更加重要的是，一旦生成數(shù)據(jù)的連接關(guān)系發(fā)生錯誤，將導(dǎo)致災(zāi)難性的后果。

【發(fā)明內(nèi)容】

[0004]本發(fā)明所要解決的技術(shù)問題是提供一種用有向圖方法生成軌道交通線路拓?fù)鋱D的方法，能使線路信息的分析處理簡潔高效，能保證各線路位置的連接關(guān)系的正確性，提高安全性。
[0005]為解決上述技術(shù)問題，本發(fā)明提供的用有向圖方法生成軌道交通線路拓?fù)鋱D的方法采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠纬绍壍澜煌ň€路拓?fù)鋱D，所述軌道交通線路拓?fù)鋱D為有向圖且包括一系列的節(jié)點(diǎn)和具有方向的邊。
[0006]通過現(xiàn)場的軌道交通線路繪制所述軌道交通線路地圖，在所述軌道交通線路地圖的軌道交叉、軌道聚合、軌道改變方向和軌道盡頭中任一位置處都設(shè)置一個(gè)所述節(jié)點(diǎn)，對每一所述節(jié)點(diǎn)進(jìn)行單獨(dú)定義并使不同的所述節(jié)點(diǎn)能夠區(qū)分開來，由所有的所述節(jié)點(diǎn)形成頂點(diǎn)
口 O
[0007]各所述邊對應(yīng)于兩個(gè)所述節(jié)點(diǎn)間的軌道，對各所述邊進(jìn)行單獨(dú)定義并使不同的所述邊能夠區(qū)分開來；定義各所述邊的方向，所述邊都包括一個(gè)默認(rèn)方向，該默認(rèn)方向?yàn)閺脑垂?jié)點(diǎn)到目的節(jié)點(diǎn)的方向；由所有的所述邊形成邊集合。
[0008]進(jìn)一步的改進(jìn)是，所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的區(qū)域，各所述區(qū)域?yàn)橛伤鲰旤c(diǎn)集合和所述邊集合形成的有向圖的子圖，各所述區(qū)域沿所述邊設(shè)置，各所述區(qū)域?qū)?yīng)于所述軌道交通線路中沿軌道設(shè)置的區(qū)域段。
[0009]進(jìn)一步的改進(jìn)是，各所述區(qū)域?yàn)殪o態(tài)的或動態(tài)的，各所述區(qū)域能夠和其它所述區(qū)域重疊、也能夠包含其它區(qū)域或被其它區(qū)域包含。
[0010]進(jìn)一步的改進(jìn)是，各所述區(qū)域?qū)?yīng)的所述區(qū)域段包括計(jì)軸區(qū)段、列車占用區(qū)域段、站臺區(qū)域段和控制區(qū)域段。
[0011]進(jìn)一步的改進(jìn)是，所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的位置對象，所述位置對象設(shè)置在所述節(jié)點(diǎn)或所述邊的特定位置上，各所述位置對象為一維的、且沿著所述邊的方向各所述位置對象沒有長度。
[0012]進(jìn)一步的改進(jìn)是，各所述位置對象為靜態(tài)的或動態(tài)的。
[0013]進(jìn)一步的改進(jìn)是，各所述位置對象對應(yīng)的所述軌道交通線路的位置包括:道岔、信號機(jī)、信標(biāo)、計(jì)軸、車頭、車尾和移動授權(quán)的終點(diǎn)所處的位置，其中所述道岔、所述信號機(jī)、所述信標(biāo)和所述計(jì)軸所處位置所對應(yīng)的所述位置對象為靜態(tài)的，所述車頭、所述車尾和所述移動授權(quán)的終點(diǎn)所處的位置所對應(yīng)的所述位置對象為動態(tài)的。
[0014]進(jìn)一步的改進(jìn)是，所述頂點(diǎn)集合中各所述節(jié)點(diǎn)通過以該節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向的所述邊來表示；當(dāng)以所對應(yīng)的節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向沒有所述邊時(shí)該節(jié)點(diǎn)用NULL表示。
[0015]進(jìn)一步的改進(jìn)是，所述邊集合中通過沿所述軌道交通線路拓?fù)鋱D的方向的各所述邊的始節(jié)點(diǎn)和終節(jié)點(diǎn)來表示對應(yīng)的邊。
[0016]進(jìn)一步的改進(jìn)是，所述軌道交通線路中不同種類的設(shè)備位置所對應(yīng)的所述位置對象各自形成一個(gè)和所述設(shè)備位置相對應(yīng)的位置對象集合，所述位置對象集合中的集合元素表示為當(dāng)前邊上沿所述軌道交通線路拓?fù)鋱D的方向所分布的設(shè)置所對應(yīng)的所述位置對象。
[0017]本發(fā)明所要解決的技術(shù)問題是提供一種用有向圖方法生成軌道交通線路拓?fù)鋱D的方法，能使線路信息的分析處理簡潔高效，降低錯誤發(fā)生率，提高安全性。
[0018]本發(fā)明采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠幚恚苁咕€路地圖中的各位置關(guān)系清楚明確且易于分析處理，從而能使線路信息的分析處理簡潔高效，能保證各線路位置的連接關(guān)系的正確性，提高安全性。
【專利附圖】

【附圖說明】
[0019]下面結(jié)合附圖和【具體實(shí)施方式】對本發(fā)明作進(jìn)一步詳細(xì)的說明:
[0020]圖1是本發(fā)明實(shí)施例一方法的軌道交通線路拓?fù)鋱D；
[0021]圖2是本發(fā)明實(shí)施例二方法的軌道交通線路拓?fù)鋱D；
[0022]圖3是本發(fā)明實(shí)施例三方法的軌道交通線路拓?fù)鋱D；
[0023]圖4是軌道交通線路地圖；
[0024]圖5是采用本發(fā)明方法對圖4的地圖進(jìn)行拓?fù)浠蟮穆窂剿阉魇疽鈭D。
【具體實(shí)施方式】
[0025]如圖1所示，是本發(fā)明實(shí)施例一方法的軌道交通線路拓?fù)鋱D；本發(fā)明實(shí)施例一用有向圖方法生成軌道交通線路拓?fù)鋱D的方法采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠纬绍壍澜煌ň€路拓?fù)鋱D，所述軌道交通線路拓?fù)鋱D為有向圖且包括一系列的節(jié)點(diǎn)和具有方向的邊，圖1中的節(jié)點(diǎn)都用“節(jié)點(diǎn)”加一個(gè)數(shù)字表示，邊都用“邊”加一數(shù)字表示。本發(fā)明實(shí)施例一方法中，每個(gè)邊和節(jié)點(diǎn)在系統(tǒng)中獨(dú)一無二地定義，用這種方式來描述軌道的連接關(guān)系和朝向；每個(gè)節(jié)點(diǎn)都有一個(gè)物理的約束來限制可以穿越它的路徑的數(shù)量，有向圖會保存從指定的邊沿著指定的方向到達(dá)的下一條邊。
[0026]通過現(xiàn)場的軌道交通線路繪制所述軌道交通線路地圖，在所述軌道交通線路地圖的軌道交叉、軌道聚合、軌道改變方向和軌道盡頭中任一位置處都設(shè)置一個(gè)所述節(jié)點(diǎn)，對每一所述節(jié)點(diǎn)進(jìn)行單獨(dú)定義并使不同的所述節(jié)點(diǎn)能夠區(qū)分開來，由所有的所述節(jié)點(diǎn)形成頂點(diǎn)
口 O
[0027]各所述邊對應(yīng)于兩個(gè)所述節(jié)點(diǎn)間的軌道，對各所述邊進(jìn)行單獨(dú)定義并使不同的所述邊能夠區(qū)分開來；定義各所述邊的方向，所述邊都包括一個(gè)默認(rèn)方向，該默認(rèn)方向?yàn)閺脑垂?jié)點(diǎn)到目的節(jié)點(diǎn)的方向；由所有的所述邊形成邊集合。
[0028]所述頂點(diǎn)集合中各所述節(jié)點(diǎn)通過以該節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向的所述邊來表示；當(dāng)以所對應(yīng)的節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向沒有所述邊時(shí)該節(jié)點(diǎn)用NULL表示。如圖1中的節(jié)點(diǎn)I可以表示為(NULL)，節(jié)點(diǎn)2可以表示為(邊3)，節(jié)點(diǎn)3可以表示為(邊2，邊4)等，圖1中的12個(gè)節(jié)點(diǎn)形成的所述頂點(diǎn)集合為{ (NULL)，(邊 3)，(邊 2，邊 4)，(邊 1)，(邊 8，邊 11)，(邊 7)，(邊 6)，(邊 5)，(NULL)，(邊 13)，(邊 10，邊 12)，(邊 9) }。
[0029]所述邊集合中通過沿所述軌道交通線路拓?fù)鋱D的方向的各所述邊的始節(jié)點(diǎn)和終節(jié)點(diǎn)來表示對應(yīng)的邊。如圖1中的邊3可以表示為(節(jié)點(diǎn)2，節(jié)點(diǎn)1)，圖1中的13條邊形成的所述邊集合為{(節(jié)點(diǎn)4，節(jié)點(diǎn)3)，(節(jié)點(diǎn)3，節(jié)點(diǎn)2)，(節(jié)點(diǎn)2，節(jié)點(diǎn)1)，(節(jié)點(diǎn)3，節(jié)點(diǎn)7)，(節(jié)點(diǎn)8，節(jié)點(diǎn)7)，(節(jié)點(diǎn)7，節(jié)點(diǎn)6)，(節(jié)點(diǎn)6，節(jié)點(diǎn)5)，(節(jié)點(diǎn)5，節(jié)點(diǎn)2)，(節(jié)點(diǎn)12，節(jié)點(diǎn)11)，(節(jié)點(diǎn)11，節(jié)點(diǎn)6)，(節(jié)點(diǎn)5，節(jié)點(diǎn)10)，(節(jié)點(diǎn)11，節(jié)點(diǎn)10)，(節(jié)點(diǎn)10，節(jié)點(diǎn)9)}。
[0030]如圖2所示，是本發(fā)明實(shí)施例二方法的軌道交通線路拓?fù)鋱D；在本發(fā)明實(shí)施例一方法所形成的軌道交通線路拓?fù)鋱D的基礎(chǔ)上，所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的區(qū)域，各所述區(qū)域?yàn)橛伤鲰旤c(diǎn)集合和所述邊集合形成的有向圖的子圖，各所述區(qū)域沿所述邊設(shè)置。由于實(shí)際軌道交通線路中，軌道能夠有物理的或邏輯的區(qū)域覆蓋軌道的一部分區(qū)域段，所以本發(fā)明實(shí)施例二的各所述區(qū)域?qū)?yīng)于所述軌道交通線路中沿軌道設(shè)置的區(qū)域段。圖2中所述區(qū)域用“區(qū)域”加數(shù)字表示。
[0031]各所述區(qū)域?yàn)殪o態(tài)的或動態(tài)的，各所述區(qū)域能夠和其它所述區(qū)域重疊、也能夠包含其它區(qū)域或被其它區(qū)域包含。動態(tài)的區(qū)域能夠移動、延伸和收縮，如列車占用的區(qū)域段所對應(yīng)的區(qū)域。
[0032]各所述區(qū)域?qū)?yīng)的所述區(qū)域段包括計(jì)軸區(qū)段、列車占用區(qū)域段、站臺區(qū)域段和控制區(qū)域段。如圖2中，區(qū)域I和區(qū)域3分別為對應(yīng)于道岔計(jì)軸區(qū)段，區(qū)域2對應(yīng)于普通的位于軌道上的計(jì)軸區(qū)段，區(qū)域4對應(yīng)于列車占用的區(qū)域段。
[0033]如圖3所示，是本發(fā)明實(shí)施例三的軌道交通線路拓?fù)鋱D；在本發(fā)明實(shí)施例一方法所形成的軌道交通線路拓?fù)鋱D的基礎(chǔ)上，所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的位置對象，所述位置對象設(shè)置在所述節(jié)點(diǎn)或所述邊的特定位置上，各所述位置對象為一維的、且沿著所述邊的方向各所述位置對象沒有長度。各所述位置對象為靜態(tài)的或動態(tài)的。各所述位置對象對應(yīng)的所述軌道交通線路的位置包括:道岔、信號機(jī)、信標(biāo)、計(jì)軸、車頭、車尾和移動授權(quán)的終點(diǎn)所處的位置，其中所述道岔、所述信號機(jī)、所述信標(biāo)和所述計(jì)軸所處位置所對應(yīng)的所述位置對象為靜態(tài)的，所述車頭、所述車尾和所述移動授權(quán)的終點(diǎn)所處的位置所對應(yīng)的所述位置對象為動態(tài)的。如圖3中，顯示了 5各位置對象，其中道岔I位于節(jié)點(diǎn)5上，位置I位于邊2上偏移253的位置并用位置I (邊2，253)表示，位置2位于邊7上偏移46的位置并用位置2 (邊7，46)表示，信標(biāo)8位于邊2上偏移111的位置并用信標(biāo)8 (邊2，111)表不，信標(biāo)10位于邊7上偏移21的位置并用信標(biāo)10 (邊7，21)表不。
[0034]所述軌道交通線路中不同種類的設(shè)備位置所對應(yīng)的所述位置對象各自形成一個(gè)和所述設(shè)備位置相對應(yīng)的位置對象集合，所述位置對象集合中的集合元素表示為當(dāng)前邊上沿所述軌道交通線路拓?fù)鋱D的方向所分布的設(shè)置所對應(yīng)的所述位置對象。
[0035]在其它實(shí)施例中，能夠根據(jù)需要將圖2中所示的區(qū)域和圖3中所示的位置都設(shè)置在圖1所示的軌道交通線路拓?fù)鋱D中，形成一個(gè)和實(shí)際軌道交通線路相適應(yīng)的拓?fù)鋱D。本發(fā)明實(shí)施例方法形成的軌道交通線路拓?fù)鋱D很容易實(shí)現(xiàn)如下特性:
[0036]拓?fù)潢P(guān)系:確定軌道的連接關(guān)系，道岔和邊界。
[0037]朝向:確定在軌道上運(yùn)行的默認(rèn)方向，并提供一個(gè)手段指定相對于默認(rèn)方向的運(yùn)行方向。
[0038]距離:確定兩個(gè)道岔或邊界之間的距離。
[0039]約束:確定越過道岔的方式，以及邊界是否可以越過。
[0040]區(qū)域:確定各種區(qū)域在軌道上的位置，比如:站臺區(qū)域、計(jì)軸區(qū)段區(qū)域、控制區(qū)域。
[0041]對象位置:確定沒有長度的對象在軌道上的位置，比如:信號機(jī)、信標(biāo)等。
[0042]性質(zhì):確定軌道的性質(zhì)，比如:限速、坡度等。
[0043]如圖4所示，是軌道交通線路地圖，該軌道交通線路地圖為一個(gè)標(biāo)準(zhǔn)的站場的站場圖；圖4中示意出了如何從軌道交通線路地圖中進(jìn)行拓?fù)浠纬绍壍澜煌ň€路拓?fù)鋱D；
[0044]圖4中的“X”標(biāo)記加數(shù)字對應(yīng)于信號機(jī)；“G”標(biāo)記加數(shù)字對應(yīng)于軌道；“SW”標(biāo)記加數(shù)字對應(yīng)于道岔；“GC”標(biāo)記加數(shù)字對應(yīng)于和道岔相連的軌道；“A”標(biāo)記加數(shù)字對應(yīng)于計(jì)軸，其中計(jì)軸為用于統(tǒng)計(jì)列車的車輪軸通過的數(shù)量的設(shè)備；“PLATF0RM”加數(shù)字對應(yīng)于站臺。
[0045]從圖4的站場圖能夠設(shè)置12個(gè)節(jié)點(diǎn)，12個(gè)節(jié)點(diǎn)分別用“點(diǎn)”加數(shù)字表示，點(diǎn)1、點(diǎn)
4、點(diǎn)5、點(diǎn)9、點(diǎn)10和點(diǎn)12都位于軌道的盡頭位置處，點(diǎn)2、點(diǎn)3、點(diǎn)6、點(diǎn)7、點(diǎn)8和點(diǎn)11都位于道岔位置處。
[0046]從圖4的站場圖能夠設(shè)置12條邊。
[0047]對應(yīng)的設(shè)備也能分別進(jìn)行位置設(shè)置或區(qū)域的設(shè)置，如計(jì)軸設(shè)備、信號機(jī)都能夠設(shè)置為位置對象，站臺能夠設(shè)置為區(qū)域。
[0048]根據(jù)圖4中形成的拓?fù)鋱D，能夠得到頂點(diǎn)集合V、邊集合E以及各位置對象的集合如計(jì)軸的集合A。
[0049]其中，節(jié)點(diǎn)表示相對于當(dāng)前點(diǎn)沿有向圖方向相連的線，根據(jù)圖4生成頂點(diǎn)集合V為:{ (NULL),(邊 I),(邊 2，邊 5)，(邊 3)，(NULL),(邊 6，邊 10)，(邊 7，邊 4)，(邊 8)，(邊9)，(NULL),(邊 11)，(邊 12) }
[0050]邊表示相對于當(dāng)前邊沿有向圖方向起點(diǎn)和終點(diǎn)的點(diǎn)，根據(jù)上圖生成邊集合E為:{(點(diǎn) 2，點(diǎn) 1)，(點(diǎn) 3，點(diǎn) 2)，(點(diǎn) 4，點(diǎn) 3)，(點(diǎn) 7，點(diǎn) 2)，(點(diǎn) 3，點(diǎn) 8)，(點(diǎn) 6，點(diǎn) 5)，(點(diǎn) 7，點(diǎn) 6)，(點(diǎn) 8，點(diǎn) 7)，(點(diǎn) 9，點(diǎn) 8)，(點(diǎn) 6，點(diǎn) 11)，(點(diǎn) 11，點(diǎn) 10)，(點(diǎn) 12，點(diǎn) 11) }
[0051]計(jì)軸設(shè)備的集合A中各元素表示當(dāng)前邊上沿有向圖方向分布的計(jì)軸，其它設(shè)備的集合也能采用同樣的方法得到，計(jì)軸設(shè)備的集合A:{ (A3，A2，A1)，(A6，A4)，(A10，A9，A7)，(A5), (A8), (NULL), (A18), (A20, A19), (NULL), (A16), (A15,A17),(All,A12,A13, A14) }
[0052]本發(fā)明實(shí)施例方法采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠幚?，能使線路地圖中的各位置關(guān)系清楚明確且易于分析處理，從而能使線路信息的分析處理簡潔高效，能保證各線路位置的連接關(guān)系的正確性，提高安全性。如圖5所示，是采用本發(fā)明方法對圖4的地圖進(jìn)行拓?fù)浠蟮穆窂剿阉魇疽鈭D，下面給出兩個(gè)線路分析處理的例子:
[0053]例1:搜索邊3至邊I的路徑(當(dāng)搜索邊I至邊3的路徑時(shí)也可以先反向搜索)，從上圖5可以看出，共搜索出兩條路徑，分別為:(邊3-邊2-邊I)，(邊3-邊5-邊8-邊4-邊I)，這兩條路徑的末尾用“ V ”表示；這兩條路徑的末尾用“ X ”表示的路徑都不是邊3至邊I的路徑。
[0054]例2:以起點(diǎn)為邊3，搜索邊3至邊I之間的所有計(jì)軸，由上例I可以得到兩條路徑，根據(jù)計(jì)軸設(shè)備集合A，分別搜索相應(yīng)邊上的計(jì)軸:
[0055]路徑(邊3-邊 2-邊 I)上計(jì)軸有{ (A10, A9, A7), (A6, A4), (A3, A2, Al) }；
[0056]路徑(邊3-邊 5-邊 8-邊 4-邊 I)上計(jì)軸有{ (A10, A9，A7)，(A8)，(A20, A19)，(A5), (A3, A2, Al) }。
[0057]以上通過具體實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，但這些并非構(gòu)成對本發(fā)明的限制。在不脫離本發(fā)明原理的情況下，本領(lǐng)域的技術(shù)人員還可做出許多變形和改進(jìn)，這些也應(yīng)視為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種用有向圖方法生成軌道交通線路拓?fù)鋱D的方法，其特征在于:采用有向圖方法對軌道交通線路地圖進(jìn)行拓?fù)浠纬绍壍澜煌ň€路拓?fù)鋱D，所述軌道交通線路拓?fù)鋱D為有向圖且包括一系列的節(jié)點(diǎn)和具有方向的邊； 通過現(xiàn)場的軌道交通線路繪制所述軌道交通線路地圖，在所述軌道交通線路地圖的軌道交叉、軌道聚合、軌道改變方向和軌道盡頭中任一位置處都設(shè)置一個(gè)所述節(jié)點(diǎn)，對每一所述節(jié)點(diǎn)進(jìn)行單獨(dú)定義并使不同的所述節(jié)點(diǎn)能夠區(qū)分開來，由所有的所述節(jié)點(diǎn)形成頂點(diǎn)集合； 各所述邊對應(yīng)于兩個(gè)所述節(jié)點(diǎn)間的軌道，對各所述邊進(jìn)行單獨(dú)定義并使不同的所述邊能夠區(qū)分開來；定義各所述邊的方向，所述邊都包括一個(gè)默認(rèn)方向，該默認(rèn)方向?yàn)閺脑垂?jié)點(diǎn)到目的節(jié)點(diǎn)的方向；由所有的所述邊形成邊集合。
2.如權(quán)利要求1所述的方法，其特征在于:所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的區(qū)域，各所述區(qū)域?yàn)橛伤鲰旤c(diǎn)集合和所述邊集合形成的有向圖的子圖，各所述區(qū)域沿所述邊設(shè)置，各所述區(qū)域?qū)?yīng)于所述軌道交通線路中沿軌道設(shè)置的區(qū)域段。
3.如權(quán)利要求1所述的方法，其特征在于:各所述區(qū)域?yàn)殪o態(tài)的或動態(tài)的，各所述區(qū)域能夠和其它所述區(qū)域重疊、也能夠包含其它區(qū)域或被其它區(qū)域包含。
4.如權(quán)利要求2或3所述的方法，其特征在于:各所述區(qū)域?qū)?yīng)的所述區(qū)域段包括計(jì)軸區(qū)段、列車占用區(qū)域段、站臺區(qū)域段和控制區(qū)域段。
5.如權(quán)利要求1所述的方法，其特征在于:所述軌道交通線路拓?fù)鋱D還包括一個(gè)以上的位置對象，所述位置對象設(shè)置在所述節(jié)點(diǎn)或所述邊的特定位置上，各所述位置對象為一維的、且沿著所述邊的方向各所述位置對象沒有長度。
6.如權(quán)利要求5所述的方法，其特征在于:各所述位置對象為靜態(tài)的或動態(tài)的。
7.如權(quán)利要求5或6所述的方法，其特征在于:各所述位置對象對應(yīng)的所述軌道交通線路的位置包括:道岔、信號機(jī)、信標(biāo)、計(jì)軸、車頭、車尾和移動授權(quán)的終點(diǎn)所處的位置，其中所述道岔、所述信號機(jī)、所述信標(biāo)和所述計(jì)軸所處位置所對應(yīng)的所述位置對象為靜態(tài)的，所述車頭、所述車尾和所述移動授權(quán)的終點(diǎn)所處的位置所對應(yīng)的所述位置對象為動態(tài)的。
8.如權(quán)利要求1所述的方法，其特征在于:所述頂點(diǎn)集合中各所述節(jié)點(diǎn)通過以該節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向的所述邊來表示；當(dāng)以所對應(yīng)的節(jié)點(diǎn)為始點(diǎn)且沿所述軌道交通線路拓?fù)鋱D的方向沒有所述邊時(shí)該節(jié)點(diǎn)用NULL表示。
9.如權(quán)利要求1所述的方法，其特征在于:所述邊集合中通過沿所述軌道交通線路拓?fù)鋱D的方向的各所述邊的始節(jié)點(diǎn)和終節(jié)點(diǎn)來表示對應(yīng)的邊。
10.如權(quán)利要求5所述的方法，其特征在于:所述軌道交通線路中不同種類的設(shè)備位置所對應(yīng)的所述位置對象各自形成一個(gè)和所述設(shè)備位置相對應(yīng)的位置對象集合，所述位置對象集合中的集合元素表示為當(dāng)前邊上沿所述軌道交通線路拓?fù)鋱D的方向所分布的設(shè)置所對應(yīng)的所述位置對象。
【文檔編號】B61L27/04GK103863365SQ201410108891
【公開日】2014年6月18日 申請日期:2014年3月21日 優(yōu)先權(quán)日:2014年3月21日
【發(fā)明者】杜建新, 張興超, 邱磊, 王慶勝 申請人:上海富欣智能交通控制有限公司