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

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

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

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