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