專利名稱：一種列車進(jìn)路辦理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及列車自動控制領(lǐng)域，尤其涉及一種列車進(jìn)路辦理方法。
背景技術(shù)：
在城市軌道交通中，正線運營列車可以分為三類計劃車、頭碼車和人工車。計劃車指按照運營計劃規(guī)定的路線和到發(fā)點信 息運行的列車。頭碼車指只預(yù)設(shè)目的地的列車。人工車指沒有運營計劃和目的地的列車。為了減輕調(diào)度人員的工作強度，列車自動監(jiān)控系統(tǒng)將為計劃車和頭碼車自動辦理進(jìn)路?；谶M(jìn)路拓?fù)鋱D搜索是現(xiàn)有自動進(jìn)路辦理方案中常見的一種。該方案的實現(xiàn)步驟是I)以每個站點的信號機為節(jié)點，按照所有進(jìn)路繪制有向線段連接各節(jié)點，構(gòu)建進(jìn)路拓?fù)鋱D。2)按照列車所在位置，確定起點信號機；按照列車的目的地，確定終點信號機。3)根據(jù)起點信號機和終點信號機，在進(jìn)路拓?fù)鋱D中搜索所有進(jìn)路序列。按照預(yù)定最優(yōu)原則，確定其中一個進(jìn)路序列作為列車運行路徑。4)按照該進(jìn)路序列，為列車逐條自動辦理進(jìn)路。在現(xiàn)有技術(shù)的上述方法中，由于按照每個站點的信號機和所有進(jìn)路構(gòu)建拓?fù)鋱D辦理進(jìn)路時，監(jiān)控系統(tǒng)需要搜索進(jìn)路拓?fù)鋱D，從而確定需要辦理的進(jìn)路，因此計算量大。當(dāng)站場形狀復(fù)雜，進(jìn)路數(shù)量多時，該拓?fù)鋱D的復(fù)雜度將呈幾何級數(shù)增加。隨之，相應(yīng)的動態(tài)計算量將極大增加；選到期望進(jìn)路序列的概率將降低。

發(fā)明內(nèi)容
(一)要解決的技術(shù)問題本發(fā)明是要解決的技術(shù)問題是提供一種基于路徑單元的進(jìn)路自動辦理方法，解決當(dāng)站場形狀復(fù)雜，進(jìn)路數(shù)量多時，進(jìn)路拓?fù)鋱D的復(fù)雜度增大，相應(yīng)的計算量增加；選到期望進(jìn)路序列的概率降低的問題。(二)技術(shù)方案為實現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案一種列車進(jìn)路辦理方法，該方法包括步驟S I以停車點為節(jié)點構(gòu)建停車點拓?fù)鋱D，所述停車點拓?fù)鋱D包括任意兩相鄰?fù)＼圏c之間的所有進(jìn)路序列，所述進(jìn)路序列在單方向上直接連通任意兩相鄰?fù)＼圏c；S2以兩相鄰?fù)＼圏c單方向直接連通的所有進(jìn)路序列為一個路徑單元，形成路徑單元表S3利用列車信息在所述停車點拓?fù)鋱D上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列；S4根據(jù)所述任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列，為列車從起點到終點辦理進(jìn)路。所述停車點拓?fù)鋱D根據(jù)列車運營線路中的停車點信息確定停車點,根據(jù)兩停車點之間是否存在進(jìn)路連通來確定是否繪制有向線，通過有向線的繪制完成停車點拓?fù)鋱D。當(dāng)所述最佳進(jìn)路無法正常運行時進(jìn)行步驟S5在所述進(jìn)路序列中重新選擇進(jìn)路。所述路徑單元中的最佳進(jìn)路序列包括首選序列和備選序列，進(jìn)路序列中，組成進(jìn)路數(shù)最少、經(jīng)過道盆反位最少的進(jìn)路序列為首選序列，其余的進(jìn)路序列為備選序列。所述列車為計劃車，所述列車信息為任務(wù)號，所述步驟S3具體包括S31為計劃車分配一個任務(wù)號； S32計劃車到達(dá)停車點，利用任務(wù)號獲取計劃車的下一個停車點；S33在所述路徑單元表中確定當(dāng)前停車點和下一個停車點之間的最佳進(jìn)路序列。所述列車為頭碼車，所述列車信息為目的地，所述步驟S3具體包括S31查詢頭碼車的目的地；S32頭碼車到達(dá)停車點，利用目的地信息獲取頭碼車的下一個停車點；S33在所述路徑單元表中確定當(dāng)前停車點和下一個停車點之間的最佳進(jìn)路序列。所述任務(wù)號為列車車次號。(三)有益效果由于本發(fā)明采用了將停車點拓?fù)鋱D和路徑單元表相結(jié)合的方式，大為降低拓?fù)鋱D的復(fù)雜度，簡化實現(xiàn)算法，提高可靠性。利用計劃車的車次號信息和頭碼車的目的地信息，查詢停車點拓?fù)鋱D和路徑單元表的方式，大大簡化自動辦理進(jìn)路時進(jìn)路搜索算法，減少了計算量，提高了效率。


圖I為本發(fā)明的進(jìn)路自動辦理方法流程圖；圖2為本發(fā)明的進(jìn)路拓?fù)鋱D；圖3為本發(fā)明以停車點為節(jié)點的拓?fù)鋱D。
具體實施例方式本發(fā)明提出的一種列車進(jìn)路辦理方法，結(jié)合附圖和實施例說明如下。如圖I所示列車進(jìn)路自理方法流程為SI以停車點為節(jié)點構(gòu)建停車點拓?fù)鋱D,所述停車點拓?fù)鋱D包括任意兩相鄰?fù)＼圏c之間的所有進(jìn)路序列，所述進(jìn)路序列在單方向上直接連通任意兩相鄰?fù)＼圏c；S2以兩相鄰?fù)＼圏c的所有進(jìn)路序列為一個路徑單元，，形成路徑單元表；S3利用列車信息在所述停車點拓?fù)鋱D上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列；S4根據(jù)所述任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列，為列車從起點到終點辦理進(jìn)路。當(dāng)所述最佳進(jìn)路無法正常運行時進(jìn)行步驟在所述進(jìn)路序列中重新選擇進(jìn)路。首先，以停車點為節(jié)點構(gòu)建拓?fù)鋱D。按照正線運營中定義的停車點信息，例如站臺軌、折返軌、轉(zhuǎn)換軌等確定拓?fù)鋱D節(jié)點。按照兩停車點之間是否存在一序列進(jìn)路連通來確定是否繪制有向線。其結(jié)構(gòu)一實施例的進(jìn)路拓?fù)鋱D示意如圖2，停車點拓?fù)鋱D如圖3所示，圖中AB⑶EF為停車點。然后，定義路徑單元表。運營線上兩相鄰?fù)＼圏c的單方向直接連通的進(jìn)路序列可能有多個，所有這些進(jìn)路序列稱為一個路徑單元。如圖2中B和C之間的三個進(jìn)路序列即組成一個路徑單元。確定路徑單元時，需要遵循以下原則路徑單元只存在于直接連通的相鄰?fù)＼圏c之間；路徑單元是單方向的。
如果兩相鄰?fù)＼圏c是雙向互通的，則應(yīng)該劃分為兩個路徑單元。路徑單元可能存在多個進(jìn)路序列。在這些進(jìn)路序列中，組成進(jìn)路數(shù)最少、經(jīng)過道岔反位最少的進(jìn)路序列作為首選序列，其余作為備選序列。找出正線中所有的路徑單元后，就形成了路徑單元表。對于計劃車而言，監(jiān)控系統(tǒng)會為該列車分配運營計劃中的一個任務(wù)號車次號。并且在完成該車次號后，監(jiān)控系統(tǒng)會為列車自動更新新的車次號。車次號中定義了列車在運營線線運行要經(jīng)過的一系列停車點。當(dāng)列車到達(dá)一個停車點后，通過查詢列車車次號可以獲取列車下一個停車點，從而可以確定當(dāng)前出發(fā)停車點和到達(dá)停車點。以出發(fā)停車點和到達(dá)停車點為條件搜索路徑單元表，可以找到相應(yīng)的路徑單元。在路徑單元中優(yōu)先使用首選進(jìn)路序列。異常情況下，選擇備選進(jìn)路序列。以所選用進(jìn)路序列為依據(jù)，為列車逐條辦理進(jìn)路。對于頭碼車而言頭碼車只有運行目的地。因此，按照列車位置和目的地，確定所在路徑單元，從而確定列車的出發(fā)停車點。以出發(fā)停車點為起點，列車目的地停車點為終點，搜索停車點拓?fù)鋱D。依照預(yù)定原則，例如節(jié)點最少且無重復(fù)節(jié)點，可以確定列車的運行路徑。按照所確定的運行路徑，當(dāng)列車到達(dá)一個停車點時，可以獲取下一個停車點。從而可以確定出發(fā)停車點和到達(dá)停車點。以出發(fā)停車點和到達(dá)停車點為條件搜索路徑單元表，可以找到相應(yīng)的路徑單元。在路徑單元中優(yōu)先使用首選進(jìn)路序列。異常情況下，選擇備選進(jìn)路序列。以所選用進(jìn)路序列為依據(jù)，為列車逐條辦理進(jìn)路。以上實施方式僅用于說明本發(fā)明，而并非對本發(fā)明的限制，有關(guān)技術(shù)領(lǐng)域的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術(shù)方案也屬于本發(fā)明的范疇，本發(fā)明的專利保護(hù)范圍應(yīng)由權(quán)利要求限定。
權(quán)利要求
1.一種列車進(jìn)路辦理方法，其特征在于，該方法包括步驟 SI以停車點為節(jié)點構(gòu)建停車點拓?fù)鋱D，所述停車點拓?fù)鋱D包括任意兩相鄰?fù)＼圏c之間的所有進(jìn)路序列，所述進(jìn)路序列在單方向上直接連通任意兩相鄰?fù)＼圏c； S2以兩相鄰?fù)＼圏c單方向直接連通的所有進(jìn)路序列為一個路徑單元，形成路徑單元表; S3利用列車信息在所述停車點拓?fù)鋱D上確定列車從起點到終點的運行路線，再在所述路徑單元表中確定任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列； S4根據(jù)所述任意兩相鄰?fù)＼圏c之間的最佳進(jìn)路序列，為列車從起點到終點辦理進(jìn)路。
2.權(quán)利要求I所述的一種列車進(jìn)路辦理方法，其特征在于，所述停車點拓?fù)鋱D根據(jù)列車運營線路中的停車點信息確定停車點，根據(jù)兩停車點之間是否存在進(jìn)路連通來確定是否繪制有向線，通過有向線的繪制完成停車點拓?fù)鋱D。
3.權(quán)利要求I所述的一種列車進(jìn)路辦理方法，其特征在于，當(dāng)所述最佳進(jìn)路無法正常運行時進(jìn)行步驟 S5在所述進(jìn)路序列中重新選擇進(jìn)路。
4.權(quán)利要求I所述的一種列車進(jìn)路辦理方法，其特征在于，所述路徑單元中的最佳進(jìn)路序列包括首選序列和備選序列，進(jìn)路序列中，組成進(jìn)路數(shù)最少、經(jīng)過道盆反位最少的進(jìn)路序列為首選序列，其余的進(jìn)路序列為備選序列。
5.權(quán)利要求I或4所述的一種列車進(jìn)路辦理方法，其特征在于，所述列車為計劃車，所述列車信息為任務(wù)號，所述步驟S3具體包括 S31為計劃車分配一個任務(wù)號； S32計劃車到達(dá)停車點，利用任務(wù)號獲取計劃車的下一個停車點； S33在所述路徑單元表中確定當(dāng)前停車點和下一個停車點之間的最佳進(jìn)路序列。
6.權(quán)利要求I或4所述的一種列車進(jìn)路辦理方法，其特征在于，所述列車為頭碼車，所述列車信息為目的地，所述步驟S3具體包括 S31查詢頭碼車的目的地； S32頭碼車到達(dá)停車點，利用目的地信息獲取頭碼車的下一個停車點； S33在所述路徑單元表中確定當(dāng)前停車點和下一個停車點之間的最佳進(jìn)路序列。
7.權(quán)利要求5所述的一種列車進(jìn)路辦理方法，其特征在于，所述任務(wù)號為列車車次號。
全文摘要
本發(fā)明涉及一種列車進(jìn)路辦理方法，該方法包括步驟S1以停車點為節(jié)點構(gòu)建拓?fù)鋱D；S2確定路徑單元，形成路徑單元表；S3通過停車點拓?fù)鋱D和路徑單元表相結(jié)合為列車辦理進(jìn)路，S4根據(jù)進(jìn)路序列，為列車逐條辦理進(jìn)路。通過停車點拓?fù)鋱D和路徑單元表相結(jié)合方式，可以大為降低拓?fù)鋱D的復(fù)雜度，簡化實現(xiàn)算法，提高可靠性。利用計劃車的車次號信息和頭碼車的目的地信息，查詢停車點拓?fù)鋱D和路徑單元表的方式，大大減少了動態(tài)計算量，提高了工作效率。
文檔編號B61L21/04GK102874279SQ201210365220
公開日2013年1月16日 申請日期2012年9月26日 優(yōu)先權(quán)日2012年9月26日
發(fā)明者簡銳鋒 申請人:北京交控科技有限公司