MAS在行車調度系統(tǒng)中的應用研究.pdf

1、列車運行調度系統(tǒng)是智能鐵路運輸系統(tǒng)的核心系統(tǒng)之一，是列車安全、正點運行的保證。針對列車運行調度，采用理論研究的方法，本文對MAS(Multi-Agent System)理論在行車調度系統(tǒng)中的應用進行了研究。①以一階謂詞邏輯為描述工具，通過將運輸環(huán)境劃分為靜態(tài)環(huán)境和動態(tài)環(huán)境，對agent的生存環(huán)境進行了研究。靜態(tài)環(huán)境的形式化描述包括車站與車站之間的關系、接車進路和發(fā)車進路之間的關系、進路與信號燈之間的關系、列車計劃運行圖等不隨時間變化而變

2、化部分的靜態(tài)部分。動態(tài)環(huán)境的形式化描述包括列車動態(tài)屬性的描述、車站的動態(tài)信息、線路、自然環(huán)境和agent社會屬性等隨時間變化而變化的動態(tài)部分，并在形式化描述的基礎上給出推理規(guī)則；②結合列車運行調度的實際情況，對agent的體系結構進行了研究，提出了兩路四層混合式的鐵路局agentBA(Bureau Agent)的體系結構和反應式的車站agentSA(StationAgent)體系結構，并詳細描述了二者的工作原理；③參照人類社會組織機構的

3、形式，給出了MAS的組織結構并給出了每個agent必須遵守的社會規(guī)則；④建立agent體系結構的基礎上，對agent的局部規(guī)劃方法進行了研究，提出了基于遺傳算法的列車運行的調整模型型及沖突檢測算法；⑤根據列車運行調整的實際情況，對agent之間的協(xié)調協(xié)作方法進行了研究，提出了一種協(xié)商方法，通過該協(xié)商方法，MAS可以形成全局目標；⑥對agent之間的通信方法進行了研究，提出了基于KIF和KQML的知識交換協(xié)議和消息框架。⑦最后，對MAS技