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

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

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

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