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

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

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

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