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