【作者】 王宏刚；

【导师】 张一军；

【作者基本信息】 铁道部科学研究院 ， 交通信息工程与控制， 2006， 博士

【摘要】 MAS在行车调度系统中的应用研究 列车运行调度系统是智能铁路运输系统的核心系统之一，是列车安全、正点运行的保证。针对列车运行调度，采用理论研究的方法，本文对MAS(Multi-Agent System)理论在行车调度系统中的应用进行了研究。以一阶谓词逻辑为描述工具，通过将运输环境划分为静态环境和动态环境，对agent的生存环境进行了研究。静态环境的形式化描述包括车站与车站之间的关系、接车进路和发车进路之间的关系、进路与信号灯之间的关系、列车计划运行图等不随时间变化而变化部分的静态部分。动态环境的形式化描述包括列车动态属性的描述、车站的动态信息、线路、自然环境和agent社会属性等随时间变化而变化的动态部分，并在形式化描述的基础上给出推理规则；结合列车运行调度的实际情况，对agent的体系结构进行了研究，提出了两路四层混合式的铁路局agent BA(Bureau Agent)的体系结构和反应式的车站agent SA(Station Agent)体系结构，并详细描述了二者的工作原理；参照人类社会组织机构的形式，给出了MAS的组织结构并给出了每个agent必须遵守的社会规则；在建立agent体系结构的基础上，对agent的局部规划方法进行了研究，提出了基于遗传算法的列车运行调整模型及冲突检测算法；根据列车运行调整的实际情况，对agent之间的协调协作方法进行了研究，提出了一种协商方法，通过该协商方法，MAS可以形成全局目标；对agent之间的通信方法进行了研究，提出了基于KIF和KQML的知识交换协议和消息框架。最后，对MAS技术在综合调度仿真系统中的应用进行了介绍。 通过对MAS理论在行车调度系统中的应用进行研究，提出了基于MAS的列车运行调度理论，该理论对于提高我国列车运行调度自动化水平和管理水平具有重要的理论价值和实用价值。更多还原

【Abstract】 Train traffic control system is the most important system of the intelligent railway transportation systems and guarantees the train’s safty & punctuality. To solve the problem of train traffic control, this paper studied the application of MAS in the train traffic control by using theoretical method. Firstly, the agent’s living enviorments were divided into two parts, dynamic environment & static enviorment, which were described respectively by using the first-order predicate. The formal description for static environment included the relation among stations, between arriving routes and departing routes, between routes and signal lamps, and train operation plan etc. which did not change with time. The formal description for dynamic environments included train dynamic attributes, stations dynamic information, railway line, natural environment, and agent social attribute ect. which changed with time. The reasoning rules were presented after the formal description. Secondly, according to the real situation, this paper studied the agent system architecture and presented the two ways four layers system architecture for railway bureau agent BA (Bureau Agent) and reactive system architecture for station agent SA (Station Agent). In addition, the working principle of BA & SA was expounded in detail in this paper. Thirdly, through analyzing the human social organization structure, we gave the organization structure of MAS and the social rules that each agent must obey. Fourthly, the local planning method was studied after giving the agent system architecture, and the GA_based train operation adjustment model and the conflict-detecting algorithm were presented. Fifthly, according to the situation of train operation adjustment, the negotiation & cooperation method was studied and a new method was presented through which MAS could form the global goal. In the end, the communication method among更多还原