何世偉
(北京交通大學(xué) 交通運(yùn)輸學(xué)院,北京 100044)
編組站是鐵路的重要組成部分和基層生產(chǎn)單位,專門辦理大量貨物列車的解體和編組作業(yè),素有“列車工廠”之稱,編組站作業(yè)效率和質(zhì)量直接影響鐵路運(yùn)輸?shù)男屎托б?,編組站在全路和區(qū)域路網(wǎng)中占有十分重要的地位。
20 世紀(jì) 60 年代國外在對(duì)編組站進(jìn)行設(shè)備改造、線路布局優(yōu)化、管理方式不斷改進(jìn)的同時(shí),大量采用先進(jìn)的計(jì)算機(jī)電子設(shè)備及現(xiàn)代化管理手段實(shí)現(xiàn)編組站作業(yè)綜合自動(dòng)化。例如,德國的慕尼黑北編組站和曼海姆編組站、日本的郡山編組站、美國的 Wash 編組站等。
我國鐵路編組站 1970 年在豐臺(tái)西建成第一座半自動(dòng)化駝峰后,1984 年在南翔編組站建成了我國第一座采用國產(chǎn)小型機(jī)集中控制的自動(dòng)化調(diào)速系統(tǒng)駝峰,開創(chuàng)了我國編組站自動(dòng)化的先河;1986 年在山海關(guān)建成了我國第一個(gè)采用微機(jī)的駝峰溜放進(jìn)路自動(dòng)控制系統(tǒng);1987 年我國第一個(gè)編組站車輛信息處理系統(tǒng)在株洲駝峰投產(chǎn);1989年鄭州北編組站綜合自動(dòng)化系統(tǒng)建成,主要包括上行駝峰自動(dòng)化、推峰機(jī)車遙控、編尾微機(jī)集中及調(diào)度信息處理 4 個(gè)分系統(tǒng),并實(shí)現(xiàn)了調(diào)度信息處理系統(tǒng)與駝峰自動(dòng)化聯(lián)機(jī),勾勒出我國編組站綜合自動(dòng)化的雛形;其后 1993 年開通的石家莊編組站綜合自動(dòng)化系統(tǒng),第一次在編組站站調(diào)增加了調(diào)度監(jiān)督系統(tǒng)。
在引進(jìn)方面,我國從 1987 年到 1997 年先后在鄭州北下行、徐州北、阜陽北、向塘西下行分別引進(jìn)了美國 GRS 公司和美國 USS 公司的駝峰自動(dòng)化系統(tǒng),但是由于該系統(tǒng)對(duì)我國編組站運(yùn)輸條件的不適應(yīng),出現(xiàn)自動(dòng)化設(shè)備不能滿足運(yùn)輸需求的現(xiàn)象。
到 20 世紀(jì) 90 年代中期以前,我國編組站技術(shù)裝備還是以半自動(dòng)化駝峰為主。自 20 世紀(jì) 90 年代中期以來,以 TW 系列駝峰自動(dòng)化系統(tǒng)為代表的駝峰自動(dòng)控制設(shè)備迅速普及。到目前為止,我國現(xiàn)有路網(wǎng)性編組站 15 個(gè),其中 14 個(gè)編組站裝備了自動(dòng)化駝峰,占94%;區(qū)域性編組站 17 個(gè),其中 11 個(gè)編組站裝備了自動(dòng)化駝峰,占 65%;地方性編組站 17 個(gè),其中 12個(gè)編組站裝備了自動(dòng)化駝峰,占 71%[1]。
為適應(yīng)國民經(jīng)濟(jì)發(fā)展需要,進(jìn)入 21 世紀(jì)以來,我國又陸續(xù)在成都北、新豐鎮(zhèn)、武漢北、貴陽南等站開始修建新一代綜合自動(dòng)化路網(wǎng)性編組站,并對(duì)鄭州北等一批老的大型編組站進(jìn)行自動(dòng)化改造,提高綜合自動(dòng)化水平,編組站綜合自動(dòng)化迎來新的重要發(fā)展時(shí)期。2007 年開通運(yùn)營的成都北編組站綜合集成自動(dòng)化系統(tǒng) (Computer Integrated Process System , CIPS)是基于現(xiàn)代管理、制造、信息、自動(dòng)化、系統(tǒng)工程的綜合性技術(shù),它將編組站作業(yè)的各個(gè)環(huán)節(jié),即列車到達(dá)、解體、編組、出發(fā)、調(diào)度指揮和計(jì)劃管理等全部活動(dòng)過程作為一個(gè)不可分割的有機(jī)整體,以貫穿于編組站組織、管理與運(yùn)營生產(chǎn)的生產(chǎn)調(diào)度計(jì)劃為核心,通過實(shí)現(xiàn)信息流的管理運(yùn)行及信息流與車流間 (列車、車輛) 的集成,形成智能閉環(huán)系統(tǒng),實(shí)現(xiàn)行車、調(diào)車指揮與執(zhí)行自動(dòng)化[1,2]。編組站調(diào)度系統(tǒng)是編組站 CIPS 的重要組成部分,通過生產(chǎn)調(diào)度協(xié)調(diào)運(yùn)輸生產(chǎn)各環(huán)節(jié),進(jìn)而實(shí)現(xiàn)車站運(yùn)輸工作組織的優(yōu)化,對(duì)提高編組站編解列車質(zhì)量,縮短車輛停留時(shí)間,降低解編成本具有重要作用。
作為編組站綜合自動(dòng)化系統(tǒng)的重要組成部分,我國編組站調(diào)度系統(tǒng)的研究始于 20 世紀(jì) 70 年代,但真正的實(shí)用化開發(fā)還是在第一代編組站信息管理系統(tǒng)(Yards Information System, 簡稱YIS) 建成后,大致可分為以下 3 個(gè)階段。
第一階段 (從 YIS 建成使用——20 世紀(jì) 90 年代中期)。即編組站調(diào)車作業(yè)計(jì)劃輔助編制階段,以 1989年建成的鄭州北站綜合自動(dòng)化系統(tǒng)為代表,包括后來陸續(xù)在全路各大編組站建成的類似系統(tǒng)等,這一階段的編組站調(diào)度功能一般包含在 YIS 中,調(diào)度計(jì)劃的支持方面只有鉤計(jì)劃而沒有如日班、階段等調(diào)度計(jì)劃功能,日班、階段計(jì)劃等編制幾乎全部由人工在紙質(zhì)的技術(shù)作業(yè)大表上實(shí)現(xiàn)。
第二階段 (從20世紀(jì)90年代中期——2006年)。采用計(jì)算機(jī)輔助人工編制階段計(jì)劃階段,其主要標(biāo)志是初步實(shí)現(xiàn)了站內(nèi)各種調(diào)度與運(yùn)輸管理信息的共享,使用計(jì)算機(jī)取代人工鋪畫技術(shù)作業(yè)大表等。例如,1997 年北京交通大學(xué)與鄭州北站聯(lián)合開發(fā)的編組站智能調(diào)度系統(tǒng),實(shí)現(xiàn)車站調(diào)度信息與 TMIS 班計(jì)劃及車流預(yù)確報(bào)信息、TDCS 列車運(yùn)行階段計(jì)劃、車站YIS 現(xiàn)車信息,以及其他各類車站運(yùn)輸信息的共享。全部取消手工畫大表,實(shí)現(xiàn)了全部調(diào)度工種及調(diào)度計(jì)劃無紙化,采用傳統(tǒng)優(yōu)化與智能優(yōu)化結(jié)合的方法提高了調(diào)度計(jì)劃的編制質(zhì)量[3];2006 年鐵道部計(jì)算中心在豐臺(tái)站開發(fā)投入使用的 YIS2.0 系統(tǒng),實(shí)現(xiàn)了車站技術(shù)作業(yè)圖表、貨運(yùn)計(jì)劃等的電子化管理;其他車站如向塘西站等也開發(fā)了類似的系統(tǒng)。
第三階段 (從2006年至今)。即管控一體的編組站調(diào)度系統(tǒng)階段,其特點(diǎn)是有更完備的信息自動(dòng)采集與集成功能,進(jìn)一步實(shí)現(xiàn)了調(diào)度信息管理系統(tǒng)與車站作業(yè)控制系統(tǒng)、調(diào)度信息管理系統(tǒng)與多類安全監(jiān)控系統(tǒng)的結(jié)合。例如,全路通信信號(hào)研究設(shè)計(jì)院開發(fā)的編組站綜合集成自動(dòng)化系統(tǒng) CIPS,中國鐵道科學(xué)研究院與鐵道部信息技術(shù)中心共同研發(fā)的編組站綜合自動(dòng)化系統(tǒng)SAM (Synthetic Automation of Marshalling Yard,簡稱SAM) 都體現(xiàn)了調(diào)度系統(tǒng)的管控一體化功能。
目前,CIPS 已在成都北、武漢北、貴陽南等新建編組站投入使用,YIS2.0系統(tǒng)也已實(shí)現(xiàn)對(duì)鄭州北、新豐鎮(zhèn)、哈爾濱南等站的技術(shù)改造與升級(jí)。值得指出的是,編組站調(diào)度系統(tǒng)從第二階段開始,在作業(yè)大表人機(jī)交互鋪畫基礎(chǔ)上,已開始考慮調(diào)度計(jì)劃的優(yōu)化及其一體化編制問題[4,5],并逐漸在部分編組站調(diào)度系統(tǒng)中應(yīng)用。
新一代編組站調(diào)度系統(tǒng)具有以下特點(diǎn)。
(1)以站調(diào)系統(tǒng)為核心,以車站作業(yè)技術(shù)大表為工具,實(shí)現(xiàn)編組站作業(yè)的集中控制。能夠自動(dòng)接收鐵路局的計(jì)劃,自動(dòng)進(jìn)行車流推算;根據(jù)實(shí)際到發(fā)車流,自動(dòng)完成各種作業(yè)計(jì)劃的編制和調(diào)整;將計(jì)劃和命令下達(dá)到車站相關(guān)崗位,隨時(shí)監(jiān)督各崗位作業(yè)的完成情況。
(2)根據(jù)站內(nèi)各項(xiàng)作業(yè)計(jì)劃,自動(dòng)排列計(jì)劃的執(zhí)行順序,協(xié)調(diào)列車/調(diào)車進(jìn)路控制,自動(dòng)生成進(jìn)路指令,適時(shí)將進(jìn)路指令下傳給計(jì)算機(jī)聯(lián)鎖和駝峰控制設(shè)備執(zhí)行,并預(yù)排進(jìn)路。對(duì)列車的到達(dá)和出發(fā)、調(diào)車機(jī)作業(yè)、本務(wù)機(jī)出入段、駝峰調(diào)車、尾部調(diào)車、取送調(diào)車等進(jìn)路實(shí)行集中控制。
(3)實(shí)現(xiàn)推峰機(jī)車速度、駝峰車輛溜放速度、編尾平面調(diào)車進(jìn)路、尾部停車器和脫軌器的自動(dòng)控制。
(4)將駝峰無線機(jī)車遙控與調(diào)車機(jī)車安全監(jiān)控技術(shù)有機(jī)結(jié)合,實(shí)現(xiàn)調(diào)車機(jī)車的推峰作業(yè)遙控、自動(dòng)控制和站場(chǎng)調(diào)車作業(yè)安全防護(hù)的綜合控制;調(diào)機(jī)動(dòng)態(tài)信息在調(diào)度系統(tǒng)及技術(shù)作業(yè)圖表中顯示,實(shí)現(xiàn)編組站內(nèi)所有調(diào)車機(jī)車自動(dòng)實(shí)時(shí)跟蹤與集中管理。
(1)實(shí)現(xiàn)鐵路局各縱向信息系統(tǒng)的信息共享,如接收上級(jí)的計(jì)劃和命令,向上級(jí)報(bào)告和匯報(bào)。
(2)實(shí)現(xiàn)車站各橫向子系統(tǒng)的信息整合與共享。主要包括機(jī)務(wù)、車輛部分的信息共享接口,實(shí)現(xiàn)站內(nèi)機(jī)車/車輛自動(dòng)實(shí)時(shí)跟蹤,確?,F(xiàn)車和信息系統(tǒng)的一致,采用綜合顯示墻集等手段集中表示站內(nèi)所有列車、機(jī)車、車輛的作業(yè)活動(dòng)。增加站區(qū)綜合調(diào)度信息集成程度,車站調(diào)度可及時(shí)掌握機(jī)務(wù)段可用機(jī)車數(shù)量、車輛段檢修車狀態(tài)等信息,減少待發(fā)時(shí)間,提高發(fā)車效率;實(shí)現(xiàn)和鐵路局網(wǎng)絡(luò)安全系統(tǒng)的接口,為大客戶服務(wù)打基礎(chǔ);實(shí)現(xiàn)數(shù)據(jù)一次錄入全程共享。
(3)樞紐運(yùn)輸組織一體化,實(shí)現(xiàn)了對(duì)編組站管轄中間站的現(xiàn)車信息、調(diào)車計(jì)劃、取送裝卸作業(yè)信息的集中管理,優(yōu)化了運(yùn)輸資源,提高了運(yùn)輸效率。
(4)新一代編組站調(diào)度系統(tǒng)還開發(fā)了調(diào)度電子交班分析系統(tǒng)、車站運(yùn)輸指標(biāo)圖形化實(shí)時(shí)顯示系統(tǒng)、運(yùn)輸統(tǒng)計(jì)分析系統(tǒng)、運(yùn)輸暢通過程控制預(yù)警系統(tǒng)等延伸產(chǎn)品。
新一代編組站調(diào)度系統(tǒng)內(nèi)部調(diào)度計(jì)劃的協(xié)調(diào)性進(jìn)一步增強(qiáng),更好地實(shí)現(xiàn)了計(jì)劃的可控性與可實(shí)現(xiàn)性。
(1)實(shí)現(xiàn)了局站調(diào)度一體化,車站調(diào)度與鐵路局調(diào)度作業(yè)計(jì)劃協(xié)同編制、雙向互通,提高了計(jì)劃兌現(xiàn)率。
(2)體現(xiàn)總站調(diào)與站調(diào)計(jì)劃的協(xié)調(diào),使雙向編組站列車入場(chǎng)、解編及機(jī)車安排與站調(diào)計(jì)劃更加合拍。
(3)實(shí)現(xiàn)階段計(jì)劃與鉤計(jì)劃一體化,將鉤計(jì)劃納入階段計(jì)劃體系,使站調(diào)預(yù)推車流與實(shí)際車站調(diào)車作業(yè)進(jìn)度一致,提高階段計(jì)劃對(duì)車流的可控性與計(jì)劃兌現(xiàn)率。
(4)實(shí)現(xiàn)階段計(jì)劃的車流與調(diào)機(jī)、到發(fā)線利用一體化,體現(xiàn)車站站調(diào)、值班員、貨運(yùn)調(diào)度工作的協(xié)調(diào),使車站車流組織、移動(dòng)設(shè)備及固定設(shè)備的利用更加合理。
2.4.1 增強(qiáng)調(diào)度對(duì)車輛安全狀態(tài)的掌控能力
編組站車輛安全綜合檢測(cè)系統(tǒng)具備以下功能。
(1)采用車號(hào)自動(dòng)識(shí)別、紅外軸溫檢測(cè)、超偏載檢測(cè)、超限檢測(cè)、視頻監(jiān)控等,為列檢、商檢、車號(hào)員提供信息自動(dòng)化采集手段。
(2)利用行車安全綜合監(jiān)控系統(tǒng)判斷超限狀況、超限級(jí)別及超限位置;檢測(cè)列車超載、偏載、車輪扁疤,以及車輛運(yùn)行狀態(tài);對(duì)車輛通過情況實(shí)時(shí)錄像;提供檢測(cè)結(jié)果的遠(yuǎn)程網(wǎng)絡(luò)查詢和檢索。
(3)紅外軸溫監(jiān)測(cè)設(shè)備自動(dòng)監(jiān)測(cè)運(yùn)行中各種車輛的熱軸故障,并將監(jiān)測(cè)結(jié)果通過紅外軸溫傳輸網(wǎng)絡(luò)傳至紅外軸溫監(jiān)測(cè)中心,對(duì)故障熱軸進(jìn)行跟蹤預(yù)報(bào)和集中管理。
(4)結(jié)合車號(hào)識(shí)別裝置,通過紅外線軸溫跟蹤、熱軸預(yù)報(bào)與車次、車號(hào)相對(duì)應(yīng),實(shí)現(xiàn)對(duì)任一輛車的信息跟蹤,為列車的軸溫全程跟蹤奠定基礎(chǔ)。
將車輛安全綜合檢測(cè)納入編組站綜合自動(dòng)化系統(tǒng),并向調(diào)度提供相關(guān)車輛安全信息,增強(qiáng)了調(diào)度計(jì)劃安排中對(duì)車輛安全狀況的掌控能力,降低了車輛故障導(dǎo)致的甩車等對(duì)編組站調(diào)度計(jì)劃及運(yùn)輸組織的影響。
2.4.2 增強(qiáng)調(diào)度對(duì)貨物安全狀態(tài)的掌控能力
(1)將超限檢測(cè)系統(tǒng)、超偏載檢測(cè)系統(tǒng)、軌道衡檢測(cè)系統(tǒng)、危險(xiǎn)貨物追蹤系統(tǒng)、出發(fā)列車安全視頻監(jiān)控系統(tǒng)、站場(chǎng)視頻監(jiān)控系統(tǒng)等貨運(yùn)系統(tǒng)終端整合至監(jiān)控中心,由同一終端輸出顯示;引入 TPDS 車輛運(yùn)行狀態(tài)檢測(cè)系統(tǒng),對(duì)超偏載檢測(cè)系統(tǒng)實(shí)現(xiàn)有效補(bǔ)充;引入現(xiàn)在車管理信息系統(tǒng),實(shí)現(xiàn)貨車基本信息共享;引入車號(hào)自動(dòng)識(shí)別系統(tǒng),實(shí)現(xiàn)車號(hào)快速、準(zhǔn)確識(shí)別;引入TDCS調(diào)監(jiān)系統(tǒng),實(shí)現(xiàn)車輛運(yùn)行軌跡動(dòng)態(tài)追蹤;通過對(duì)上述貨運(yùn)系統(tǒng)與行車系統(tǒng)的整合形成貨檢安全集中監(jiān)控系統(tǒng)。
(2)貨檢安全集中監(jiān)控系統(tǒng)功能包括:①整合各貨運(yùn)系統(tǒng)檢測(cè)信息,實(shí)現(xiàn)視聽預(yù)檢報(bào)警功能;②以現(xiàn)在車管理信息系統(tǒng)為依托,實(shí)現(xiàn)階段計(jì)劃自動(dòng)傳輸處理和貨檢作業(yè)信息綜合處理功能;③結(jié)合TDCS調(diào)監(jiān)系統(tǒng),實(shí)現(xiàn)行車預(yù)告語音提示功能;④以檢測(cè)報(bào)警信息為源點(diǎn),對(duì)扣車處理結(jié)果實(shí)現(xiàn)電報(bào)自動(dòng)拍發(fā)功能;⑤實(shí)現(xiàn)對(duì)貨檢信息的自動(dòng)統(tǒng)計(jì)與分析功能。
將貨檢安全監(jiān)控納入編組站綜合自動(dòng)化系統(tǒng),并向調(diào)度提供相關(guān)貨運(yùn)安全信息,增強(qiáng)了調(diào)度計(jì)劃安排中對(duì)貨物裝運(yùn)安全狀況的掌控能力,降低了貨物安全因素對(duì)編組站調(diào)度計(jì)劃及運(yùn)輸組織的影響。
伴隨編組站信息化的快速發(fā)展,目前相繼在編組站開發(fā)并投入使用的運(yùn)輸生產(chǎn)控制與管理信息系統(tǒng)有:貨車管理信息系統(tǒng)、列車 (預(yù)) 確報(bào)管理信息系統(tǒng)、駝峰溜放作業(yè)過程自動(dòng)控制系統(tǒng)、貨運(yùn)計(jì)劃及制票系統(tǒng)、峰尾平面溜放聯(lián)鎖系統(tǒng)、電氣集中聯(lián)鎖系統(tǒng)、編組站調(diào)度監(jiān)督系統(tǒng)、車輛實(shí)時(shí)跟蹤系統(tǒng)(RCT)、車號(hào)自動(dòng)識(shí)別系統(tǒng)、鐵路運(yùn)輸信息管理系統(tǒng)的班計(jì)劃系統(tǒng)、鐵路局階段調(diào)度計(jì)劃系統(tǒng)、樞紐行車實(shí)時(shí)監(jiān)控與報(bào)點(diǎn)系統(tǒng)等。這些信息系統(tǒng)的投入使用,改變了車站傳統(tǒng)的作業(yè)方式,改善了作業(yè)條件,減輕了勞動(dòng)強(qiáng)度,強(qiáng)化了運(yùn)輸生產(chǎn)安全機(jī)制,提高了人身、車輛安全和運(yùn)輸生產(chǎn)效率,使車站的綜合運(yùn)輸能力有了大幅度的提高,為進(jìn)一步提高車站綜合自動(dòng)化水平創(chuàng)造了良好的軟硬件環(huán)境。
由于上述信息系統(tǒng)是在不同年代由不同的開發(fā)人員在不同的平臺(tái)上各自獨(dú)立研究和開發(fā)的,各系統(tǒng)管理的信息和數(shù)據(jù)難以互相共享,系統(tǒng)之間存在著大量的重復(fù)信息,也難以在信息共享的基礎(chǔ)上對(duì)編組站運(yùn)輸作業(yè)組織進(jìn)行優(yōu)化,如何融合編組站這些信息,提高信息利用水平,已成為編組站綜合自動(dòng)化實(shí)施與運(yùn)輸生產(chǎn)效率進(jìn)一步提高的重要課題。多源信息融合技術(shù) (Multi Sensor Data Fusion,簡稱MSDF) 作為對(duì)多源不確定性信息進(jìn)行綜合處理及利用的理論和方法,通過對(duì)來自多個(gè)信息源的信息進(jìn)行多級(jí)別、多方面、多層次的處理,可產(chǎn)生新的有意義的信息[6]。信息融合源于 20 世紀(jì) 70、80 年代的“數(shù)據(jù)融合”概念,現(xiàn)在已拓展為包括圖像、音頻、符號(hào)等的多媒體信息,它以統(tǒng)計(jì)推斷與估計(jì)理論、智能計(jì)算與識(shí)別理論為基礎(chǔ),是組合多源信息和數(shù)據(jù)完成目標(biāo)檢測(cè)、關(guān)聯(lián)、狀態(tài)評(píng)估的多層次、多方面的過程。信息融合的目的是獲得準(zhǔn)確的目標(biāo)識(shí)別、完整而及時(shí)的現(xiàn)場(chǎng)態(tài)勢(shì)和威脅評(píng)估。隨著傳感器技術(shù)、計(jì)算機(jī)科學(xué)和信息技術(shù)的發(fā)展,各種面向復(fù)雜應(yīng)用背景的多傳感器系統(tǒng)大量涌現(xiàn),使得多渠道的信息獲取、處理和融合成為可能,并且開始在編組站調(diào)度系統(tǒng)中發(fā)揮作用。
編組站調(diào)度信息與調(diào)度計(jì)劃的關(guān)系問題,一直是調(diào)度計(jì)劃研究的重點(diǎn)領(lǐng)域,由于調(diào)度計(jì)劃是前后銜接并具有后效性的連續(xù)決策過程,特別是伴隨信息化水平的提高,部分大型編組站已開始考慮變革原有手工作業(yè)類似固定階段性調(diào)度計(jì)劃的管理模式,代之為編制周期更短的連續(xù)動(dòng)態(tài)計(jì)劃,但多種融合信息如何進(jìn)入調(diào)度計(jì)劃信息系統(tǒng),存在以下選擇模式。
(1)隨時(shí)把各種最新信息更新到原有計(jì)劃系統(tǒng)中,但由于這些信息又處于不斷變動(dòng)中,如果將所有變動(dòng)信息都通知調(diào)度員,大量的無效甚至垃圾信息會(huì)使調(diào)度員應(yīng)接不暇,而且很多信息其實(shí)并不影響已有的最終決策結(jié)果;若不通知調(diào)度員,由于更新信息較多,調(diào)度員就可能由于沒有注意實(shí)時(shí)信息變化的情況,遺漏掉影響計(jì)劃執(zhí)行的重要信息。
(2)固定時(shí)間步長把各種信息更新到原有計(jì)劃系統(tǒng)中,其優(yōu)點(diǎn)是降低調(diào)度員負(fù)擔(dān)與計(jì)劃調(diào)整頻度,但是這樣可能會(huì)導(dǎo)致調(diào)度員掌握實(shí)時(shí)信息時(shí)間滯后,影響最終決策的制定。
(3)動(dòng)態(tài)設(shè)置信息更新,根據(jù)信息變化對(duì)最終決策的可能影響,進(jìn)行動(dòng)態(tài)信息更新,并提示調(diào)度員。由于動(dòng)態(tài)信息的有效更新能更好地滿足編組站調(diào)度計(jì)劃要求,這也是目前該領(lǐng)域研究的焦點(diǎn)所在。
此外,大型編組站調(diào)度系統(tǒng)有多層次的調(diào)度工種,不同工種調(diào)度員對(duì)實(shí)時(shí)信息的要求也不一樣,如值班站長 (或者總站調(diào)) 需要的是一些輪廓宏觀的信息,車站調(diào)度需要是中觀信息,車場(chǎng)(鉤計(jì)劃)調(diào)度需要的更微觀信息,也就是應(yīng)該根據(jù)用戶不同的信息梯度要求,向各工種調(diào)度傳遞信息;在調(diào)度計(jì)劃的編制與調(diào)整方面,目前主要考慮以下因素。
(1)調(diào)度決策系統(tǒng)應(yīng)該選擇最有利的時(shí)機(jī),包括信息條件、控制條件等,充分利用各種融合信息與原有計(jì)劃進(jìn)行有效銜接,生成魯棒性高的原始調(diào)度計(jì)劃。
(2)選擇在信息頻繁變動(dòng)的最合理時(shí)機(jī),調(diào)整計(jì)劃,以減少信息變化對(duì)決策的影響。
(3)不僅能提高計(jì)劃執(zhí)行的可靠性與完成質(zhì)量,而且能降低調(diào)度員的作業(yè)負(fù)擔(dān)。
對(duì)于如何確定信息更新的時(shí)機(jī),人們開始嘗試多種不同解決的辦法。例如,北京交通大學(xué)相關(guān)研究課題組,針對(duì)上述編組站多源信息融合與調(diào)度魯棒計(jì)劃生成提出的冗余尺度辦法,通過診斷出影響計(jì)劃可靠性的信息變動(dòng)或信息累計(jì)變動(dòng),動(dòng)態(tài)生成信息時(shí)間的冗余尺度,可以根據(jù)不同調(diào)度信息需求及對(duì)計(jì)劃可調(diào)整性大小評(píng)估結(jié)果,控制更新信息頻率,減少信息噪聲或無效信息對(duì)計(jì)劃影響,提高計(jì)劃可靠性。這一方法突破了傳統(tǒng)隨時(shí)更新或固定步長更新信息作法的缺陷,但其融合信息的冗余尺度對(duì)調(diào)度計(jì)劃可靠性、可執(zhí)行性,以及調(diào)整性的影響機(jī)理及魯棒調(diào)度計(jì)劃優(yōu)化問題,仍屬于編組站綜合自動(dòng)化調(diào)度優(yōu)化與實(shí)用化研究亟待解決的關(guān)鍵技術(shù)難題之一。目前,多源數(shù)據(jù)融合的關(guān)鍵技術(shù)仍在不斷深化,該領(lǐng)域正在取得積極進(jìn)展的研究成果還包括以下內(nèi)容。
(1)調(diào)度計(jì)劃魯棒性與信息更新尺度關(guān)聯(lián)的多維時(shí)空網(wǎng)絡(luò)構(gòu)建,基于神經(jīng)網(wǎng)絡(luò)與智能計(jì)算技術(shù)結(jié)合的多源信息融合冗余尺度的動(dòng)態(tài)獲取方法。
(2)減少各種信息噪聲對(duì)調(diào)度計(jì)劃影響,防止數(shù)據(jù)相互沖突的分層智能信息融合模型中局部、全局信息融合的有效算法研究。
(3)基于多種不確定決策環(huán)境與模式下,基本調(diào)度魯棒計(jì)劃建模;短周期動(dòng)態(tài)計(jì)劃編制調(diào)整中,不同信息源信息融合的觸發(fā)時(shí)機(jī)的確定,以及調(diào)度調(diào)整計(jì)劃的優(yōu)化方法等。
調(diào)度決策優(yōu)化方法作為編組站調(diào)度決策支持系統(tǒng)(DSS) 的重要內(nèi)容,決策支持系統(tǒng) DSS 由于其對(duì)于半結(jié)構(gòu)化問題具有良好適應(yīng)性和能夠直接為決策者提供決策支持的特點(diǎn),也較早被引入到了車站調(diào)度系統(tǒng)研究。從 20 世紀(jì) 70 年代開始展開鐵路編組站站調(diào)決策支持系統(tǒng)的理論框架研究。到20世紀(jì)90年代,編組站智能調(diào)度系統(tǒng)的開發(fā)構(gòu)架得以初步確立,在決策優(yōu)化方法研究方面,早期的研究主要針對(duì)鐵路編組站作業(yè)中的某一關(guān)鍵環(huán)節(jié)展開。例如,運(yùn)用運(yùn)輸問題模型算法研究調(diào)度計(jì)劃中的車流推算問題;利用動(dòng)態(tài)規(guī)劃和組合優(yōu)化的方法確定待解列車的解體順序;運(yùn)用排序模型,根據(jù)各項(xiàng)技術(shù)作業(yè)的最早、最晚開工時(shí)間確定車列的解體、編組順序;運(yùn)用排隊(duì)論模型研究車站作業(yè)改進(jìn)問題及對(duì)車流接續(xù)延誤的影響。稍后,一些組合模型及優(yōu)化方法被逐步運(yùn)用于編組站調(diào)度計(jì)劃優(yōu)化研究中,如運(yùn)用車流接續(xù)關(guān)聯(lián)分析方法研究列車解體順序優(yōu)化問題,給出考慮車流推算與列車解編順序綜合協(xié)調(diào)模型與智能優(yōu)化算法,實(shí)現(xiàn)車流推算、調(diào)機(jī)運(yùn)用與到發(fā)線運(yùn)用的綜合優(yōu)化等;除傳統(tǒng)的運(yùn)籌學(xué)方法外,隨著人工智能技術(shù)的發(fā)展,研究者也開始將注意力轉(zhuǎn)向如何利用這些理論求解傳統(tǒng)理論不易解決的問題。例如,采用專家系統(tǒng)和決策支持系統(tǒng)相結(jié)合形成智能決策支持系統(tǒng)的方法解決此問題。采用遺傳算法、蟻群算法、免疫克隆算法等智能化方法或相應(yīng)復(fù)合算法實(shí)現(xiàn)上述問題的求解等。在優(yōu)化目標(biāo)方面,除車輛在站停留時(shí)間最小、列車出發(fā)計(jì)劃延誤率最小等傳統(tǒng)剛性優(yōu)化目標(biāo)之外,人們開始重視調(diào)度計(jì)劃的魯棒性問題[4],研究提出剛性優(yōu)化 (如停留時(shí)間) 與柔性優(yōu)化 (如計(jì)劃的可實(shí)現(xiàn)性) 相結(jié)合的優(yōu)化方法,從而突破了傳統(tǒng)調(diào)度計(jì)劃優(yōu)化只是考慮某些硬性指標(biāo)的不足,開始將計(jì)劃可靠性、可實(shí)現(xiàn)性納入綜合優(yōu)化框架。目前運(yùn)用不確定性優(yōu)化技術(shù),研究解決不確定性環(huán)境下編組站魯棒調(diào)度計(jì)劃的優(yōu)化問題,已成為該領(lǐng)域研究的熱點(diǎn)之一。
隨著編組站綜合自動(dòng)化系統(tǒng)的建成,調(diào)度計(jì)劃優(yōu)化與編組站各種信息關(guān)系日益密切,如何合理地利用各種調(diào)度相關(guān)信息,指導(dǎo)調(diào)度計(jì)劃尋優(yōu)過程,提高調(diào)度決策質(zhì)量,成為該領(lǐng)域研究需要解決的關(guān)鍵技術(shù)問題。目前,編組站調(diào)度優(yōu)化模型研究面向如下兩類復(fù)雜調(diào)度環(huán)境:一類為難以單純采用傳統(tǒng)優(yōu)化方法進(jìn)行調(diào)度建模;另一類是雖可采用傳統(tǒng)優(yōu)化方法建立用于獲取全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo)的調(diào)度模型,但因所建立的相關(guān)調(diào)度模型過于復(fù)雜,導(dǎo)致難以快速獲取全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo),從而無法滿足相應(yīng)調(diào)度算法對(duì)計(jì)算時(shí)間的要求。
針對(duì)上述兩種情況,基于數(shù)據(jù)的編組站調(diào)度建模及優(yōu)化方法研究在該研究領(lǐng)域得到重視和快速發(fā)展[7],基于數(shù)據(jù)的編組站調(diào)度建模及優(yōu)化方法主要強(qiáng)調(diào)基于歷史數(shù)據(jù)、實(shí)時(shí)數(shù)據(jù)及相關(guān)調(diào)度仿真數(shù)據(jù),采用特征分析及分類/聚類、特征屬性的提取/約簡、函數(shù)關(guān)系和關(guān)聯(lián)關(guān)系挖掘等數(shù)據(jù)挖掘手段和神經(jīng)網(wǎng)絡(luò)、粗糙集、支持向量機(jī)、模糊集、主成分分析、進(jìn)化計(jì)算等理論和方法,并結(jié)合仿真手段,建立基于數(shù)據(jù)的相關(guān)調(diào)度模型,或者基于數(shù)據(jù)動(dòng)態(tài)確定相關(guān)調(diào)度模型的關(guān)鍵參數(shù),以獲取編組站生產(chǎn)過程全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo)?;跀?shù)據(jù)的相關(guān)調(diào)度模型應(yīng)反映全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo)與相關(guān)調(diào)度模型的輸入變量 (包括調(diào)度環(huán)境變量、關(guān)鍵調(diào)度決策變量等) 之間的關(guān)系,以根據(jù)調(diào)度模型的輸入變量,獲得相關(guān)調(diào)度模型的輸出變量 (生產(chǎn)過程全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo)值)。上述全局或局部調(diào)度性能指標(biāo)及其相關(guān)調(diào)度特征指標(biāo)可用于對(duì)調(diào)度策略進(jìn)行性能評(píng)價(jià),以及有效指導(dǎo)相應(yīng)調(diào)度算法的尋優(yōu)過程,以提高其尋優(yōu)效率和調(diào)度性能。
目前,基于數(shù)據(jù)的編組站調(diào)度問題建模方法研究主要存在以下難題。
(1)調(diào)度建模過程所涉及的相關(guān)數(shù)據(jù)挖掘問題大多具有數(shù)據(jù)規(guī)模大、含噪聲、樣本分布復(fù)雜且存在缺失現(xiàn)象,輸入變量數(shù)多/類型混雜 (數(shù)值型/符號(hào)型等),輸入/輸出變量間關(guān)系呈非線性、耦合和不確定等復(fù)雜性。
(2)所建立的相關(guān)調(diào)度模型應(yīng)具有較低的計(jì)算復(fù)雜度。
為有效解決上述難題,基于數(shù)據(jù)的編組站調(diào)度問題建模方法的研究應(yīng)主要包括以下內(nèi)容:復(fù)雜調(diào)度環(huán)境下的數(shù)據(jù)處理方法;基于數(shù)據(jù)的相關(guān)調(diào)度模型中輸入變量的提取和約簡方法;基于數(shù)據(jù)的相關(guān)調(diào)度模型的建模與性能評(píng)價(jià)方法;基于數(shù)據(jù)的相關(guān)調(diào)度模型關(guān)鍵參數(shù)預(yù)測(cè)方法;基于數(shù)據(jù)的相關(guān)調(diào)度模型與傳統(tǒng)調(diào)度模型的結(jié)合機(jī)制等。
Agent 的概念出現(xiàn)于 20 世紀(jì) 70 年代的人工智能(Artificial Intelligence,AI) 中,隨著 AI 技術(shù)的發(fā)展Agent 也逐漸成長起來。由于分布并行處理技術(shù)、多媒體技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)等相關(guān)領(lǐng)域的發(fā)展,關(guān)于Agent的研究引起了科學(xué)界、教育界、工業(yè)界甚至娛樂界的廣泛關(guān)注,其應(yīng)用也日益廣泛。近幾年,多Agent 理論應(yīng)用于編組站調(diào)度系統(tǒng)建設(shè)的研究在我國也開始得到重視[5]。主要的工作包括基于 Agent 技術(shù)構(gòu)建更加靈活的編組站調(diào)度決策支持系統(tǒng)架構(gòu);以多Agent 理論的思路和方法為主要設(shè)計(jì)思想,結(jié)合啟發(fā)式搜索、神經(jīng)網(wǎng)絡(luò)、遺傳算法等最優(yōu)化方法和模糊綜合評(píng)判方法進(jìn)行相應(yīng)的計(jì)算機(jī)編制調(diào)度計(jì)劃相關(guān)模型、算法設(shè)計(jì);利用多Agent技術(shù)和當(dāng)前可得的編程方法和語言,對(duì)調(diào)度系統(tǒng)的整體架構(gòu)、各類 Agent的模型、知識(shí)表達(dá)、Agent 之間的通信和協(xié)調(diào)機(jī)制等內(nèi)容進(jìn)行探討,并結(jié)合我國編組站實(shí)例給出了系統(tǒng)實(shí)現(xiàn)的雛形等。此外,將不確定性優(yōu)化、可靠性優(yōu)化、智能優(yōu)化等方法與編組站調(diào)度計(jì)劃多Agent的實(shí)現(xiàn)技術(shù)進(jìn)行結(jié)合,也進(jìn)一步拓寬多Agent技術(shù)的應(yīng)用范圍。近年來,多 Agent 技術(shù)與各種新的復(fù)合智能計(jì)算技術(shù) (遺傳算法、進(jìn)化計(jì)算、人工神經(jīng)網(wǎng)絡(luò)算法、禁忌搜索算法、模擬退火算法、蟻群算法、免疫算法、微粒群算法等兩種或者多種算法的組合) 結(jié)合,在基于多源數(shù)據(jù)融合的調(diào)度魯棒計(jì)劃優(yōu)化方面正取得積極進(jìn)展。
一體化調(diào)度編制技術(shù)是編組站信息化條件下,對(duì)傳統(tǒng)調(diào)度計(jì)劃編制技術(shù)的一次重要變革。其特點(diǎn)是依托信息化平臺(tái),根據(jù)業(yè)務(wù)內(nèi)在特點(diǎn),對(duì)原有不同工種手工技術(shù)作業(yè)圖表及信息支持內(nèi)容進(jìn)行整合改進(jìn),實(shí)現(xiàn)調(diào)度工種作業(yè)的更有效融合,達(dá)到加強(qiáng)不同工種及計(jì)劃環(huán)節(jié)管理與控制,提高調(diào)度計(jì)劃可控性與可實(shí)現(xiàn)性的目的。目前該領(lǐng)域取得突破的關(guān)鍵技術(shù)包括以下內(nèi)容。
(1)對(duì)調(diào)度目標(biāo)的全面重新審視。從鐵路現(xiàn)有調(diào)度調(diào)控目標(biāo)、未來運(yùn)輸產(chǎn)品變革及發(fā)展定位編組站調(diào)度系統(tǒng)的職能,以單車追蹤與調(diào)控為目標(biāo),實(shí)現(xiàn)對(duì)車輛在編組站停留時(shí)間的全面控制,為未來開發(fā)基于運(yùn)到期限運(yùn)輸產(chǎn)品在編組站作業(yè)創(chuàng)造條件。
(2)加強(qiáng)鐵路局與站段調(diào)度協(xié)調(diào)。除車站調(diào)度與鐵路局調(diào)度協(xié)同編制班計(jì)劃外,在階段計(jì)劃等其他計(jì)劃環(huán)節(jié)執(zhí)行過程中,雙向互通,提高了計(jì)劃兌現(xiàn)率。
(3)總站調(diào) (或值班站長) 與站調(diào)計(jì)劃的加強(qiáng)策略。例如,原雙向編組站的總站調(diào) (或值班站長) 技術(shù)作業(yè)大表中,只涉及列車入場(chǎng),有的編組站按列車到發(fā)編組站進(jìn)行車流推算,不考慮列車解編順序?qū)嚵魍扑愕挠绊?,新的總站調(diào)調(diào)度作業(yè)大表則將車列解編順序等內(nèi)容納入其中,使總站調(diào)車流推算與上下行站調(diào)車流推算計(jì)劃更加一致,大大提升了計(jì)劃推算的質(zhì)量,這種加強(qiáng)策略已在豐臺(tái)西站值班站長系統(tǒng)中實(shí)現(xiàn),并于 2008 年投入實(shí)際生產(chǎn)運(yùn)用。
(4)階段計(jì)劃與調(diào)車鉤計(jì)劃一體化。將鉤計(jì)劃納入階段計(jì)劃體系,使站調(diào)預(yù)推車流與實(shí)際車站調(diào)車作業(yè)進(jìn)度一致。具體做法是將傳統(tǒng)的編組站技術(shù)作業(yè)大表中的按去向集結(jié)車流變成按股道集結(jié)車流,使車站技術(shù)作業(yè)大表車流集結(jié)與編組站現(xiàn)車系統(tǒng)一致,即對(duì)車流的掌控由原來簡單的車組數(shù)變成車輛的完全現(xiàn)車或者確報(bào)信息。技術(shù)作業(yè)大表除支持階段計(jì)劃中解編取送順序確定外,還完全支持解編調(diào)車作業(yè)計(jì)劃的編制,包括對(duì)各種禁溜車的處理等,使最終調(diào)車鉤計(jì)劃編制與階段計(jì)劃推定計(jì)劃基本完全一致,完全突破了傳統(tǒng)階段計(jì)劃的輪廓性與鉤計(jì)劃脫節(jié)的問題,提高了階段計(jì)劃對(duì)車流的可控性與計(jì)劃兌現(xiàn)率。
(5)調(diào)度計(jì)劃的車流與調(diào)機(jī)、到發(fā)線利用一體化。調(diào)度計(jì)劃中車流推算、調(diào)機(jī)、到發(fā)線利用一體化與傳統(tǒng)技術(shù)作業(yè)大表的不同,在于將調(diào)度計(jì)劃的階段計(jì)劃與調(diào)車鉤計(jì)劃融合,且在技術(shù)作業(yè)大表中將車輛及調(diào)機(jī)作業(yè)位置及車數(shù)變化通過圖形化顯示,使調(diào)度計(jì)劃對(duì)車流的掌控除車輛詳細(xì)內(nèi)容外,還包含了其在車站作業(yè)的具體線路及位置,為實(shí)現(xiàn)計(jì)劃與控制一體化發(fā)展創(chuàng)造條件,這種情況多適用于貨運(yùn)裝卸取送作業(yè)比較復(fù)雜的技術(shù)站,如包頭站調(diào)度系統(tǒng)就體現(xiàn)了上述特征。
通過對(duì)近20年來我國鐵路編組站調(diào)度系統(tǒng)開發(fā)現(xiàn)狀進(jìn)行系統(tǒng)總結(jié)與分析,從支持編組站集中控制和作業(yè)過程全面自動(dòng)化、實(shí)現(xiàn)多源信息共享與有效集成、構(gòu)建一體化調(diào)度計(jì)劃體系以加強(qiáng)計(jì)劃可控性與可實(shí)現(xiàn)性、體現(xiàn)安全監(jiān)控與調(diào)度系統(tǒng)的融合等方面闡明了新一代編組站智能調(diào)度系統(tǒng)開發(fā)的新理念及功能,通過剖析調(diào)度決策相關(guān)的多源信息融合技術(shù)、基于數(shù)據(jù)的調(diào)度優(yōu)化方法、多智能體的決策支持技術(shù),以及支持一體化調(diào)度計(jì)劃實(shí)現(xiàn)的電子作業(yè)圖表管理與鋪畫技術(shù)等關(guān)鍵技術(shù)的進(jìn)展情況,探討了新一代編組站調(diào)度決策支持系統(tǒng)未來技術(shù)發(fā)展的方向。
[1]北京全路通信信號(hào)研究設(shè)計(jì)院. 編組站綜合集成自動(dòng)化系統(tǒng)(CIPS)概論[R]. 北京:北京全路通信信號(hào)研究設(shè)計(jì)院,2003.
[2]丁 昆. 成都北編組站綜合集成自動(dòng)化系統(tǒng)[J]. 中國鐵路,2006(8):46-48.
[3]何世偉,宋 瑞,譚立剛,等. 樞紐編組站智能調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 北方交通大學(xué)學(xué)報(bào),2002,26(5):19-23.
[4]何世偉,宋 瑞,胡安洲. 編組站階段計(jì)劃剛性與柔性優(yōu)化的協(xié)調(diào)研究[J]. 鐵道學(xué)報(bào),1999,21(5):1-8.
[5]郝鵬飛. 基于Multi-Agent編組站調(diào)度支持平臺(tái)研究[D]. 北京:北京交通大學(xué),2006.
[6]劉同明. 數(shù)據(jù)融合技術(shù)及其應(yīng)用[M]. 北京:國防工業(yè)出版社,1998.
[7]劉 民. 基于數(shù)據(jù)的生產(chǎn)過程調(diào)度方法研究綜述[J].自動(dòng)化學(xué)報(bào),2009,35(6):785-806.