一種列車進路辦理方法
2023-08-11 01:56:31
專利名稱：一種列車進路辦理方法
技術領域：
本發明涉及列車自動控制領域，尤其涉及一種列車進路辦理方法。
背景技術：
在城市軌道交通中，正線運營列車可以分為三類計劃車、頭碼車和人工車。計劃車指按照運營計劃規定的路線和到發點信 息運行的列車。頭碼車指只預設目的地的列車。人工車指沒有運營計劃和目的地的列車。為了減輕調度人員的工作強度，列車自動監控系統將為計劃車和頭碼車自動辦理進路。基於進路拓撲圖搜索是現有自動進路辦理方案中常見的一種。該方案的實現步驟是I)以每個站點的信號機為節點，按照所有進路繪製有向線段連接各節點，構建進路拓撲圖。2)按照列車所在位置，確定起點信號機；按照列車的目的地，確定終點信號機。3)根據起點信號機和終點信號機，在進路拓撲圖中搜索所有進路序列。按照預定最優原則，確定其中一個進路序列作為列車運行路徑。4)按照該進路序列，為列車逐條自動辦理進路。在現有技術的上述方法中，由於按照每個站點的信號機和所有進路構建拓撲圖辦理進路時，監控系統需要搜索進路拓撲圖，從而確定需要辦理的進路，因此計算量大。當站場形狀複雜，進路數量多時，該拓撲圖的複雜度將呈幾何級數增加。隨之，相應的動態計算量將極大增加；選到期望進路序列的概率將降低。
發明內容
(一)要解決的技術問題本發明是要解決的技術問題是提供一種基於路徑單元的進路自動辦理方法，解決當站場形狀複雜，進路數量多時，進路拓撲圖的複雜度增大，相應的計算量增加；選到期望進路序列的概率降低的問題。(二)技術方案為實現上述目的，本發明採用如下技術方案一種列車進路辦理方法，該方法包括步驟S I以停車點為節點構建停車點拓撲圖，所述停車點拓撲圖包括任意兩相鄰停車點之間的所有進路序列，所述進路序列在單方向上直接連通任意兩相鄰停車點；S2以兩相鄰停車點單方向直接連通的所有進路序列為一個路徑單元，形成路徑單元表S3利用列車信息在所述停車點拓撲圖上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰停車點之間的最佳進路序列；S4根據所述任意兩相鄰停車點之間的最佳進路序列，為列車從起點到終點辦理進路。所述停車點拓撲圖根據列車運營線路中的停車點信息確定停車點,根據兩停車點之間是否存在進路連通來確定是否繪製有向線，通過有向線的繪製完成停車點拓撲圖。當所述最佳進路無法正常運行時進行步驟S5在所述進路序列中重新選擇進路。所述路徑單元中的最佳進路序列包括首選序列和備選序列，進路序列中，組成進路數最少、經過道盆反位最少的進路序列為首選序列，其餘的進路序列為備選序列。所述列車為計劃車，所述列車信息為任務號，所述步驟S3具體包括S31為計劃車分配一個任務號； S32計劃車到達停車點，利用任務號獲取計劃車的下一個停車點；S33在所述路徑單元表中確定當前停車點和下一個停車點之間的最佳進路序列。所述列車為頭碼車，所述列車信息為目的地，所述步驟S3具體包括S31查詢頭碼車的目的地；S32頭碼車到達停車點，利用目的地信息獲取頭碼車的下一個停車點；S33在所述路徑單元表中確定當前停車點和下一個停車點之間的最佳進路序列。所述任務號為列車車次號。(三)有益效果由於本發明採用了將停車點拓撲圖和路徑單元表相結合的方式，大為降低拓撲圖的複雜度，簡化實現算法，提高可靠性。利用計劃車的車次號信息和頭碼車的目的地信息，查詢停車點拓撲圖和路徑單元表的方式，大大簡化自動辦理進路時進路搜索算法，減少了計算量，提高了效率。
圖I為本發明的進路自動辦理方法流程圖；圖2為本發明的進路拓撲圖；圖3為本發明以停車點為節點的拓撲圖。
具體實施例方式本發明提出的一種列車進路辦理方法，結合附圖和實施例說明如下。如圖I所示列車進路自理方法流程為SI以停車點為節點構建停車點拓撲圖,所述停車點拓撲圖包括任意兩相鄰停車點之間的所有進路序列，所述進路序列在單方向上直接連通任意兩相鄰停車點；S2以兩相鄰停車點的所有進路序列為一個路徑單元，，形成路徑單元表；S3利用列車信息在所述停車點拓撲圖上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰停車點之間的最佳進路序列；S4根據所述任意兩相鄰停車點之間的最佳進路序列，為列車從起點到終點辦理進路。當所述最佳進路無法正常運行時進行步驟在所述進路序列中重新選擇進路。首先，以停車點為節點構建拓撲圖。按照正線運營中定義的停車點信息，例如站臺軌、折返軌、轉換軌等確定拓撲圖節點。按照兩停車點之間是否存在一序列進路連通來確定是否繪製有向線。其結構一實施例的進路拓撲圖示意如圖2，停車點拓撲圖如圖3所示，圖中AB⑶EF為停車點。然後，定義路徑單元表。運營線上兩相鄰停車點的單方向直接連通的進路序列可能有多個，所有這些進路序列稱為一個路徑單元。如圖2中B和C之間的三個進路序列即組成一個路徑單元。確定路徑單元時，需要遵循以下原則路徑單元只存在於直接連通的相鄰停車點之間；路徑單元是單方向的。
如果兩相鄰停車點是雙向互通的，則應該劃分為兩個路徑單元。路徑單元可能存在多個進路序列。在這些進路序列中，組成進路數最少、經過道岔反位最少的進路序列作為首選序列，其餘作為備選序列。找出正線中所有的路徑單元後，就形成了路徑單元表。對於計劃車而言，監控系統會為該列車分配運營計劃中的一個任務號車次號。並且在完成該車次號後，監控系統會為列車自動更新新的車次號。車次號中定義了列車在運營線線運行要經過的一系列停車點。當列車到達一個停車點後，通過查詢列車車次號可以獲取列車下一個停車點，從而可以確定當前出發停車點和到達停車點。以出發停車點和到達停車點為條件搜索路徑單元表，可以找到相應的路徑單元。在路徑單元中優先使用首選進路序列。異常情況下，選擇備選進路序列。以所選用進路序列為依據，為列車逐條辦理進路。對於頭碼車而言頭碼車只有運行目的地。因此，按照列車位置和目的地，確定所在路徑單元，從而確定列車的出發停車點。以出發停車點為起點，列車目的地停車點為終點，搜索停車點拓撲圖。依照預定原則，例如節點最少且無重複節點，可以確定列車的運行路徑。按照所確定的運行路徑，當列車到達一個停車點時，可以獲取下一個停車點。從而可以確定出發停車點和到達停車點。以出發停車點和到達停車點為條件搜索路徑單元表，可以找到相應的路徑單元。在路徑單元中優先使用首選進路序列。異常情況下，選擇備選進路序列。以所選用進路序列為依據，為列車逐條辦理進路。以上實施方式僅用於說明本發明，而並非對本發明的限制，有關技術領域的普通技術人員，在不脫離本發明的精神和範圍的情況下，還可以做出各種變化和變型，因此所有等同的技術方案也屬於本發明的範疇，本發明的專利保護範圍應由權利要求限定。
權利要求
1.一種列車進路辦理方法，其特徵在於，該方法包括步驟 SI以停車點為節點構建停車點拓撲圖，所述停車點拓撲圖包括任意兩相鄰停車點之間的所有進路序列，所述進路序列在單方向上直接連通任意兩相鄰停車點； S2以兩相鄰停車點單方向直接連通的所有進路序列為一個路徑單元，形成路徑單元表; S3利用列車信息在所述停車點拓撲圖上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰停車點之間的最佳進路序列； S4根據所述任意兩相鄰停車點之間的最佳進路序列，為列車從起點到終點辦理進路。
2.權利要求I所述的一種列車進路辦理方法，其特徵在於，所述停車點拓撲圖根據列車運營線路中的停車點信息確定停車點，根據兩停車點之間是否存在進路連通來確定是否繪製有向線，通過有向線的繪製完成停車點拓撲圖。
3.權利要求I所述的一種列車進路辦理方法，其特徵在於，當所述最佳進路無法正常運行時進行步驟 S5在所述進路序列中重新選擇進路。
4.權利要求I所述的一種列車進路辦理方法，其特徵在於，所述路徑單元中的最佳進路序列包括首選序列和備選序列，進路序列中，組成進路數最少、經過道盆反位最少的進路序列為首選序列，其餘的進路序列為備選序列。
5.權利要求I或4所述的一種列車進路辦理方法，其特徵在於，所述列車為計劃車，所述列車信息為任務號，所述步驟S3具體包括 S31為計劃車分配一個任務號； S32計劃車到達停車點，利用任務號獲取計劃車的下一個停車點； S33在所述路徑單元表中確定當前停車點和下一個停車點之間的最佳進路序列。
6.權利要求I或4所述的一種列車進路辦理方法，其特徵在於，所述列車為頭碼車，所述列車信息為目的地，所述步驟S3具體包括 S31查詢頭碼車的目的地； S32頭碼車到達停車點，利用目的地信息獲取頭碼車的下一個停車點； S33在所述路徑單元表中確定當前停車點和下一個停車點之間的最佳進路序列。
7.權利要求5所述的一種列車進路辦理方法，其特徵在於，所述任務號為列車車次號。
全文摘要
本發明涉及一種列車進路辦理方法，該方法包括步驟S1以停車點為節點構建拓撲圖；S2確定路徑單元，形成路徑單元表；S3通過停車點拓撲圖和路徑單元表相結合為列車辦理進路，S4根據進路序列，為列車逐條辦理進路。通過停車點拓撲圖和路徑單元表相結合方式，可以大為降低拓撲圖的複雜度，簡化實現算法，提高可靠性。利用計劃車的車次號信息和頭碼車的目的地信息，查詢停車點拓撲圖和路徑單元表的方式，大大減少了動態計算量，提高了工作效率。
文檔編號B61L21/04GK102874279SQ201210365220
公開日2013年1月16日 申請日期2012年9月26日 優先權日2012年9月26日
發明者簡銳鋒 申請人:北京交控科技有限公司