基于Agent的城市軌道交通列車運(yùn)行調(diào)整算法研究.pdf

1、城市軌道交通在緩解城市交通壓力中起到的作用越來越受到重視,它有客運(yùn)周轉(zhuǎn)量大、速度快、安全、受干擾少等其它交通工具望塵莫及的優(yōu)點(diǎn).正常運(yùn)行情況下,列車嚴(yán)格按照列車計(jì)劃運(yùn)行圖運(yùn)行.但由于許多存在許多隨機(jī)因素的干擾,列車運(yùn)行又難免偏離計(jì)劃運(yùn)行圖,尤其在以列車間隔時(shí)間短為顯著特點(diǎn)的城市軌道交通系統(tǒng)上,一輛列車的晚點(diǎn)往往會(huì)影響其它列車正常運(yùn)行,有時(shí)甚至?xí)绊懻麄€(gè)城市軌道交通的有序運(yùn)營.對列車運(yùn)行的實(shí)時(shí)調(diào)整能保證系統(tǒng)的運(yùn)營效率,采用智能的自動(dòng)調(diào)整方

2、法能克服傳統(tǒng)人工調(diào)整隨意性大、對調(diào)度員要求高的缺點(diǎn),能及時(shí)、全面的制定優(yōu)化的調(diào)整方案.因此,對列車自動(dòng)調(diào)整的研究很有必要.基于Agent的列車自動(dòng)調(diào)整方法,是針對列車調(diào)整問題的動(dòng)態(tài)隨機(jī)性強(qiáng)、多目標(biāo)和計(jì)算復(fù)雜的特點(diǎn),運(yùn)用Agent的概念對列車調(diào)整中的相關(guān)工作單元建模,提出了中心管理Agent、區(qū)域Agent、列車Agent的概念.該方法采用IADS的設(shè)計(jì)思路,采用了層次結(jié)構(gòu)的Agent體系結(jié)構(gòu),管理Agent位于最高層,中間層是區(qū)域Age

3、nt,最下層是列車Agent.當(dāng)列車運(yùn)行與計(jì)劃不符時(shí)生成調(diào)整任務(wù),并由區(qū)域Agent傳遞到管理Agem匯總.管理Agent在每個(gè)時(shí)刻對調(diào)整任務(wù)按優(yōu)先級排序,優(yōu)先級高的調(diào)整任務(wù)首先被求解.這樣既可保證調(diào)整的實(shí)時(shí)性又可保證調(diào)整策略的次優(yōu)性.另外,各個(gè)Agent之間采用消息通信的機(jī)制,利用KOML語言實(shí)現(xiàn)通信和協(xié)作.各層次之間的Agent通過不斷的交互和滾動(dòng)優(yōu)化,不斷調(diào)整列車調(diào)整策略,以保證策略不斷優(yōu)化.基于Agent的列車運(yùn)行調(diào)整方法利用知