非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)，該查找方法包括：S1，設(shè)置起始位置；S2，從起始位置沿設(shè)定的方向進(jìn)行查找；S3，當(dāng)遇到道岔時(shí)，判斷當(dāng)前線路是否是匯合線路，若是，則進(jìn)行步驟S4，若否，則結(jié)束查找；S4，沿著與所述道岔關(guān)聯(lián)的正線線路方向查找應(yīng)答器；S5，當(dāng)在所述正線線路查找到應(yīng)答器后，退回到所述道岔，執(zhí)行步驟S6，若在所述正線方向沒有找到應(yīng)答器時(shí)，返回到步驟S3；S6，沿著所述道岔的側(cè)線方向查找應(yīng)答器，若在所述側(cè)線方向找到應(yīng)答器，則返回到道岔，若沒有找到應(yīng)答器，則返回步驟S3。本發(fā)明的方法及系統(tǒng)，能正確識(shí)別出所有線路分支及對(duì)應(yīng)的應(yīng)答器，計(jì)算相鄰應(yīng)答器距離病更新，提高了效率及正確率。
【專利說明】非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及鐵路信號(hào)領(lǐng)域，尤其是涉及一種用于地鐵CBTC定測(cè)的非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)。
【背景技術(shù)】
[0002]城市軌道交通運(yùn)輸?shù)幕救蝿?wù)是安全、準(zhǔn)時(shí)、高效地運(yùn)送乘客。信號(hào)系統(tǒng)作為保證列車運(yùn)行安全、指揮列車運(yùn)行的核心設(shè)備系統(tǒng)之一，經(jīng)歷了由固定閉塞、準(zhǔn)移動(dòng)閉塞到移動(dòng)閉塞的發(fā)展過程。移動(dòng)閉塞是信號(hào)系統(tǒng)發(fā)展的主要方向，基于通信的列車控制系統(tǒng)(CBTC)則是實(shí)現(xiàn)移動(dòng)閉塞的最佳技術(shù)手段。
[0003]CBTC系統(tǒng)包含的主要設(shè)備有:1)地面設(shè)備:區(qū)域控制器(ZC)、數(shù)據(jù)庫(kù)儲(chǔ)存單元(DSU)、計(jì)算機(jī)聯(lián)鎖(Cl)、列車自動(dòng)監(jiān)控系統(tǒng)(ATS)等；2)軌旁設(shè)備:信號(hào)機(jī)、道岔轉(zhuǎn)轍機(jī)、應(yīng)答器、計(jì)軸、數(shù)據(jù)通信系統(tǒng)(DCS)等；3)車載設(shè)備:車載ΑΤ0、車載ATP等。
[0004]軌旁設(shè)備在地鐵線路中都有固定的屬性和位置信息，并且需要保證各項(xiàng)信息數(shù)據(jù)嚴(yán)格的正確性供列車運(yùn)行使用。在地鐵信號(hào)系統(tǒng)設(shè)計(jì)初期，這些設(shè)備的位置信息是根據(jù)理論計(jì)算產(chǎn)生。因?yàn)榈罔F線路施工過程的不確定性，難免會(huì)產(chǎn)生誤差，這樣會(huì)造成軌旁設(shè)備實(shí)際的位置數(shù)據(jù)與理論計(jì)算值不相符。所以在設(shè)備安裝后還需要進(jìn)行線路定測(cè)，保證位置數(shù)據(jù)的準(zhǔn)確可靠。
[0005]在LCF-300型信號(hào)系統(tǒng)中，線路數(shù)據(jù)首先被錄入到電子地圖表中，電子地圖包含線路區(qū)段、軌旁設(shè)備屬性、位置等各子系統(tǒng)需要使用的數(shù)據(jù)。經(jīng)過定測(cè)后，修改錯(cuò)誤的理論數(shù)據(jù)，確認(rèn)與實(shí)際線路數(shù)據(jù)相符，將電子地圖表轉(zhuǎn)化為二進(jìn)制格式的文件載入到子系統(tǒng)中運(yùn)行。
[0006]目前使用的應(yīng)答器更新方法是根據(jù)線路CAD圖中的公里標(biāo)信息，人工計(jì)算距離填寫到數(shù)據(jù)表中，效率地下，正確率難以保證，還有可能造成遺漏，存在較大的風(fēng)險(xiǎn)。
【發(fā)明內(nèi)容】
[0007]本發(fā)明提供一種非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)，能正確識(shí)別出所有線路分支及對(duì)應(yīng)的應(yīng)答器，計(jì)算相鄰應(yīng)答器距離病更新，提高了效率及正確率。
[0008]根據(jù)上述目的，本發(fā)明提供了一種非直接相鄰應(yīng)答器的查找方法，所述方法包括:
[0009]SI，設(shè)置起始位置；
[0010]S2，從起始位置沿設(shè)定的方向進(jìn)行查找；
[0011]S3，當(dāng)遇到道岔時(shí)，判斷當(dāng)前線路是否是匯合線路，若是，則進(jìn)行步驟S4，若否，則結(jié)束查找；
[0012]S4，沿著與所述道岔關(guān)聯(lián)的正線線路方向查找應(yīng)答器；
[0013]S5，當(dāng)在所述正線線路查找到應(yīng)答器后，退回到所述道岔，執(zhí)行步驟S6，若在所述正線方向沒有找到應(yīng)答器時(shí)，返回到步驟S3 ；
[0014]S6，沿著所述道岔的側(cè)線方向查找應(yīng)答器，若在所述側(cè)線方向找到應(yīng)答器，則執(zhí)行步驟S7，若沒有找到應(yīng)答器，則返回步驟S3 ；
[0015]S7，返回到與所述起始位置最接近的道岔，判斷與所述起始位置最接近的道岔是否有側(cè)線未查找，若有，則執(zhí)行步驟S6，若沒有，則結(jié)束。
[0016]其中，所述起始位置為查找非直接相鄰應(yīng)答器的當(dāng)前應(yīng)答器。
[0017]根據(jù)本發(fā)明的另一個(gè)目的，提供一種非直接相鄰應(yīng)答器的距離更新方法，所述方法包括:
[0018]S10，設(shè)置當(dāng)前應(yīng)答器；
[0019]S20，從當(dāng)前應(yīng)答器開始查找非直接相鄰應(yīng)答器；
[0020]S30，根據(jù)查找路徑累加距離，當(dāng)搜索到非直接相鄰應(yīng)答器后，當(dāng)前的累加值即為查找到的應(yīng)答器到所述當(dāng)前應(yīng)答器的距離；
[0021]S40，當(dāng)返回到道岔時(shí)，在當(dāng)前距離上遞減直到所述道岔的距離，繼續(xù)查找下一個(gè)應(yīng)答器，并累加距離；
[0022]S50，重復(fù)進(jìn)行布置S30和S40，直到所有的非直接相鄰應(yīng)答器查找完成。
[0023]其中，所述步驟S2中查找所述非直接相鄰應(yīng)答器時(shí)，在道岔處先查找所述正線的應(yīng)答器，所述正線應(yīng)答器查找完成后，然后查找所述側(cè)線的應(yīng)答器。
[0024]根據(jù)本發(fā)明的又一個(gè)方面，提供一種非直接相鄰應(yīng)答器的距離更新系統(tǒng)，所述系統(tǒng)包括:
[0025]輸入單元，用于設(shè)置起始位置；
[0026]搜索單元，用于搜索所述當(dāng)前應(yīng)答器的非直接相鄰應(yīng)答器；
[0027]計(jì)算單元，用于計(jì)算散射當(dāng)前應(yīng)答器到所述非直接相鄰應(yīng)答器的距離。
[0028]本發(fā)明所述的非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)，利用道岔定位、反位及道岔區(qū)段中正路、側(cè)線、匯合Link屬性，以及先正線后側(cè)線的方法完成線路遍歷，能正確識(shí)別出所有線路分支及對(duì)應(yīng)的應(yīng)答器，保證了數(shù)據(jù)的完整性和正確性；同時(shí)，利用壓棧、退棧及設(shè)備距離累加求和，實(shí)現(xiàn)非直接相鄰應(yīng)答器的距離的計(jì)算并更新，提高了效率和正確率。本發(fā)明可以廣泛地應(yīng)用于地鐵軌道交通以及鐵路系統(tǒng)中復(fù)雜道岔的遍歷，可以準(zhǔn)確無(wú)遺漏地查找應(yīng)答器，能夠解決依靠枚舉等算法來(lái)實(shí)現(xiàn)查找應(yīng)答器的缺陷，應(yīng)用前景廣泛。
【專利附圖】
【附圖說明】
[0029]通過參考附圖會(huì)更加清楚的理解本發(fā)明的特征和優(yōu)點(diǎn)，附圖是示意性的而不應(yīng)理解為對(duì)本發(fā)明進(jìn)行任何限制，在附圖中:
[0030]圖1示出了本發(fā)明的非直接相鄰應(yīng)答器的查找方法的流程圖；
[0031]圖2示出了本發(fā)明的非直接相鄰應(yīng)答器的距離更新方法的流程圖；
[0032]圖3示出了本發(fā)明的非直接相鄰應(yīng)答器的查找方法的具體實(shí)施例的地鐵線路示意圖；
[0033]圖4示出了本發(fā)明的非直接相鄰應(yīng)答器的距離更新系統(tǒng)。
【具體實(shí)施方式】
[0034]下面將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)描述。
[0035]地鐵CBTC系統(tǒng)中的應(yīng)答器的位置關(guān)系分為直接相鄰和非直接相鄰，直接相鄰是當(dāng)前應(yīng)答器只存在唯一的相鄰應(yīng)答器，即兩個(gè)應(yīng)答器之間不存在道岔；當(dāng)?shù)罔F線路間存在道岔，會(huì)出現(xiàn)線路分支，在不同分支中的相應(yīng)應(yīng)答器稱為非直接相鄰應(yīng)答器。
[0036]本發(fā)明提供一種非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)。
[0037]圖1示出了本發(fā)明的非直接相鄰應(yīng)答器的查找方法的流程圖。
[0038]如圖1所示，本發(fā)明的實(shí)施例的非直接相鄰應(yīng)答器的查找方法包括:
[0039]SI，設(shè)置起始位置；
[0040]本實(shí)施例中起始位置為查找非直接相鄰應(yīng)答器的當(dāng)前應(yīng)答器。
[0041]S2，從起始位置沿設(shè)定的方向進(jìn)行查找；
[0042]S3，當(dāng)遇到道岔時(shí)，判斷當(dāng)前線路是否是匯合線路，若是，則進(jìn)行步驟S4，若否，則結(jié)束查找；
[0043]S4，沿著與所述道岔關(guān)聯(lián)的正線線路方向查找應(yīng)答器；
[0044]S5，當(dāng)在所述正線線路查找到應(yīng)答器后，退回到所述道岔，執(zhí)行步驟S6，若在所述正線方向沒有找到應(yīng)答器時(shí)，返回到步驟S3 ；
[0045]S6，沿著所述道岔的側(cè)線方向查找應(yīng)答器，若在所述側(cè)線方向找到應(yīng)答器，則執(zhí)行步驟S7，若沒有找到應(yīng)答器，則返回步驟S3 ；
[0046]S7，返回到與所述起始位置最接近的道岔，判斷與所述起始位置最接近的道岔是否有側(cè)線未查找，若有，則執(zhí)行步驟S6，若沒有，則結(jié)束。
[0047]本發(fā)明的另一個(gè)實(shí)施例，提供一種非直接相鄰應(yīng)答器的距離更新方法。
[0048]圖2示出了本發(fā)明的非直接相鄰應(yīng)答器的距離更新方法的流程圖；
[0049]參照?qǐng)D2，該更新方法包括:
[0050]S10，設(shè)置當(dāng)前應(yīng)答器；
[0051]S20，從當(dāng)前應(yīng)答器開始查找非直接相鄰應(yīng)答器，在查找非直接相鄰應(yīng)答器時(shí)，在道岔處先查找所述正線的應(yīng)答器，所述正線應(yīng)答器查找完成后，然后查找所述側(cè)線的應(yīng)答器。;
[0052]S30，根據(jù)查找路徑累加距離，當(dāng)搜索到非直接相鄰應(yīng)答器后，當(dāng)前的累加值即為查到的應(yīng)答器到所述當(dāng)前應(yīng)答器的距離；
[0053]S40，當(dāng)返回到道岔時(shí)，在當(dāng)前距離上遞減直到所述道岔的距離，繼續(xù)查找下一個(gè)應(yīng)答器，并累加距離；
[0054]S50，重復(fù)進(jìn)行布置S30和S40，直到所有的非直接相鄰應(yīng)答器查找完成。
[0055]圖3示出了本發(fā)明的非直接相鄰應(yīng)答器的查找方法的具體實(shí)施例的地鐵線路示意圖；
[0056]地鐵軌道線路在CBTC信號(hào)系統(tǒng)中以Link的形式組成，每?jī)蓚€(gè)計(jì)軸器或道岔之間為一個(gè)Link長(zhǎng)度。
[0057]參照?qǐng)D2，圖中的線路圖可以抽象為軸向深度為2的二叉樹結(jié)構(gòu)，其中道岔為節(jié)點(diǎn)，匯合Link所在區(qū)段中包含的應(yīng)答器為根節(jié)點(diǎn)，正線及側(cè)線Link所在區(qū)段中包含的應(yīng)答器為子節(jié)點(diǎn)。
[0058]根據(jù)上述查找方法，設(shè)定搜索原則為:后序遍歷，以道岔為節(jié)點(diǎn)，先正線后側(cè)線搜索，以應(yīng)答器VBl為起始應(yīng)答器，搜索非直接相鄰應(yīng)答器VB2-VB5。具體步驟為:
[0059]S110，設(shè)置起始位置；該起始位置為在任一條正線上的一個(gè)應(yīng)答器VBl。
[0060]S120，沿應(yīng)答器VBl的正線方向上有道岔，當(dāng)遇到道岔I時(shí)，判斷當(dāng)前應(yīng)答器VBl所在的線路是否是匯合線路，若否，則結(jié)束查找；若是，則說明存在非直接相鄰應(yīng)答器，進(jìn)行下一步查找。
[0061]S130，沿道岔I關(guān)聯(lián)的正線Link方向查找，直到到達(dá)道岔2 ;
[0062]S140，當(dāng)前Link為道岔2的匯合Link，繼續(xù)查找與道岔2關(guān)聯(lián)的正線線路；
[0063]S150,找到應(yīng)答器VB2，回到道岔2，繼續(xù)在道岔2搜索側(cè)線Link，直到道岔4 ；
[0064]S160,當(dāng)前Link為側(cè)線Link，繼續(xù)尋找匯合Link，找到應(yīng)答器VB3 ；
[0065]S170，此時(shí)道岔2和4均已經(jīng)找到應(yīng)答器VBl的非直接相鄰應(yīng)答器，返回到道岔I ;
[0066]S180,當(dāng)前Link為道岔I的正線Link，則搜索道岔I的側(cè)線Link ；
[0067]S190，使用上述相同的方法，先找到應(yīng)答器VB4，然后找到應(yīng)答器VB5，此時(shí)VBl的所有非直接相鄰應(yīng)答器查找完成。
[0068]非直接相鄰應(yīng)答器的距離計(jì)算方法可以在上述查找方法中同時(shí)進(jìn)行，以上述實(shí)施例的線路圖軸向?yàn)樯疃葹?的二叉樹結(jié)構(gòu)為例，其距離計(jì)算方法具體為:
[0069]距離計(jì)算原則為:根據(jù)搜索距離累加Link長(zhǎng)度，搜索到應(yīng)答器后，當(dāng)前累加值即為距離?；赝藭r(shí)在累加長(zhǎng)度上遞減直到道岔，搜索下一個(gè)Link繼續(xù)累加，找到下一個(gè)應(yīng)答器時(shí)的累加值即為距離。
[0070]根據(jù)上述應(yīng)非直接相鄰答器查找方法，通過如下過程更新當(dāng)前應(yīng)答器與其每一個(gè)非直接相鄰的距離:
[0071]S101，計(jì)算當(dāng)前VBl應(yīng)答器到道岔I的距離；
[0072]S202，在道岔1、2之間沒有找到應(yīng)答器，將當(dāng)前Link長(zhǎng)度累加；，
[0073]S303，在道岔2相關(guān)的正線Link找到VB2應(yīng)答器，將當(dāng)前VB2到道岔的距離累加，既得出VBl與VB2的距離；,
[0074]S404,回到道岔2，減去VB2到道岔2的距離，搜索側(cè)線Link ；
[0075]S505,側(cè)線無(wú)應(yīng)答器,累加Link距離；
[0076]S606，經(jīng)過道岔4，找到VB3應(yīng)答器后，累加值即為VBl到VB3距離；，
[0077]S707,回到道岔4，減去VB3到道岔4距離；
[0078]S808，重復(fù)上述步驟，直到所有應(yīng)答器的距離計(jì)算完成。
[0079]根據(jù)本發(fā)明的又一個(gè)實(shí)施例，提供了一種用于地鐵CBTC定測(cè)的非直接相鄰應(yīng)答器的距離更新系統(tǒng)，該系統(tǒng)包括:
[0080]輸入單元10，用于設(shè)置起始位置；
[0081]搜索單元20，用于搜索所述當(dāng)前應(yīng)答器的非直接相鄰應(yīng)答器；
[0082]計(jì)算單元30，用于計(jì)算散射當(dāng)前應(yīng)答器到所述非直接相鄰應(yīng)答器的距離。
[0083]本發(fā)明所述的非直接相鄰應(yīng)答器的查找及距離更新方法及系統(tǒng)，利用道岔定位、反位及道岔區(qū)段中正路、側(cè)線、匯合Link屬性，以及先正線后側(cè)線的方法完成線路遍歷，能正確識(shí)別出所有線路分支及對(duì)應(yīng)的應(yīng)答器，保證了數(shù)據(jù)的完整性和正確性；同時(shí)，利用壓棧、退棧及設(shè)備距離累加求和，實(shí)現(xiàn)非直接相鄰應(yīng)答器的距離的計(jì)算并更新，提高了效率和正確率。本發(fā)明可以廣泛地應(yīng)用于地鐵軌道交通以及鐵路系統(tǒng)中復(fù)雜道岔的遍歷，可以準(zhǔn)確無(wú)遺漏地查找應(yīng)答器，能夠解決依靠枚舉等算法來(lái)實(shí)現(xiàn)查找應(yīng)答器的缺陷，應(yīng)用前景廣泛。
[0084]雖然結(jié)合附圖描述了本發(fā)明的實(shí)施方式，但是本領(lǐng)域技術(shù)人員可以在不脫離本發(fā)明的精神和范圍的情況下做出各種修改和變型，這樣的修改和變型均落入由所附權(quán)利要求所限定的范圍之內(nèi)。
【權(quán)利要求】
1.一種非直接相鄰應(yīng)答器的查找方法，其特征在于，所述方法包括: SI,設(shè)置起始位置； S2，從起始位置沿設(shè)定的方向進(jìn)行查找； S3，當(dāng)遇到道岔時(shí)，判斷當(dāng)前線路是否是匯合線路，若是，則進(jìn)行步驟S4，若否，則結(jié)束查找； S4，沿著與所述道岔關(guān)聯(lián)的正線線路方向查找應(yīng)答器； S5，當(dāng)在所述正線線路查找到應(yīng)答器后，退回到所述道岔，執(zhí)行步驟S6，若在所述正線方向沒有找到應(yīng)答器時(shí)，返回到步驟S3 ； S6，沿著所述道岔的側(cè)線方向查找應(yīng)答器，若在所述側(cè)線方向找到應(yīng)答器，則執(zhí)行步驟S7，若沒有找到應(yīng)答器，則返回步驟S3 ； S7，返回到與所述起始位置最接近的道岔，判斷與所述起始位置最接近的道岔是否有側(cè)線未查找，若有，則執(zhí)行步驟S6，若沒有，則結(jié)束。
2.根據(jù)權(quán)利要求1所述的非直接相鄰應(yīng)答器的查找方法，其特征在于，所述起始位置為查找非直接相鄰應(yīng)答器的當(dāng)前應(yīng)答器。
3.一種非直接相鄰應(yīng)答器的距離更新方法，其特征在于，所述方法包括: S10，設(shè)置當(dāng)前應(yīng)答器； S20，從當(dāng)前應(yīng)答器開始查找非直接相鄰應(yīng)答器； S30，根據(jù)查找路徑累加距離，當(dāng)搜索到非直接相鄰應(yīng)答器后，當(dāng)前的累加值即為查找到的應(yīng)答器到所述當(dāng)前應(yīng)答器的距離； S40，當(dāng)返回到道岔時(shí)，在當(dāng)前距離上遞減直到所述道岔的距離，繼續(xù)查找下一個(gè)應(yīng)答器，并累加距離； S50，重復(fù)進(jìn)行布置S30和S40，直到所有的非直接相鄰應(yīng)答器查找完成。
4.根據(jù)權(quán)利要求3所述的非直接相鄰應(yīng)答器的距離更新方法，其特征在于，所述步驟S2中查找所述非直接相鄰應(yīng)答器時(shí)，在道岔處先查找所述正線的應(yīng)答器，所述正線應(yīng)答器查找完成后，然后查找所述側(cè)線的應(yīng)答器。
5.一種非直接相鄰應(yīng)答器的距離更新系統(tǒng)，其特征在于，所述系統(tǒng)包括: 輸入單元，用于設(shè)置起始位置； 搜索單元，用于搜索所述當(dāng)前應(yīng)答器的非直接相鄰應(yīng)答器； 計(jì)算單元，用于計(jì)算散射當(dāng)前應(yīng)答器到所述非直接相鄰應(yīng)答器的距離。
【文檔編號(hào)】B61L1/18GK104386090SQ201410539110
【公開日】2015年3月4日 申請(qǐng)日期:2014年10月13日 優(yōu)先權(quán)日:2014年10月13日
【發(fā)明者】劉天一 申請(qǐng)人:北京交控科技有限公司