MAS在行车调度系统中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
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的列车运行调度理论,该理论对于提高我国列车运行调度自动化水平和管理水平具有重要的理论价值和实用价值。
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
引文
[1] Natioanl Program Plan for Intelligent Transportation Systems, Final Draft, ITS America, 1994
    [2] Yutaha Hasegawa, Trend of New Train Control System, QR of RTRI, 4, 1995
    [3] Howard G., Advanced Train Control System Design and Use[C], Proc. Of the 1991 IEEE/ASME Joint Railroad Conference, 1991
    [4] 李夏苗 李轶平 谢如鹤.智能化列车运行调度信息系统研究[J],长沙铁道学院学报,1999,17(3):29~33
    [5] 铁路运输调度指挥管理系统(DMIS).全路信息建设工作会议DMIS资料.北京:1998
    [6] 王壮峰 刑科家等.对我国高速铁路综合调度系统的思考[J],中国铁道科学,2003,24(2):29~33
    [7] 史忠植.高级人工智能[M],北京:科学出版社,1998
    [8] 刘金琨 尔联洁.多智能体技术应用综述[J],控制与决策,2001,16(2):133~180
    [9] 毛新军 陈火旺等.智能体的理论研究[J],计算机科学,1997,24(5):63~67
    [10] 胡立山 石纯一.Agent的意图模型[J],软件学报,2000,11(7):965~970
    [11] 马光伟 徐晋晖 石纯一.Agent思维状态模型[J],软件学报,1999,10(4):342~348
    [12] 张伟 石纯一.Agent组织结构设计的一种形式语义[J],软件学报,2002,13(3):447~452.
    [13] 李毅 石纯一.Agent通信的一种语义表示[J],计算机研究与发展,2002,39(6):696~700
    [14] 张伟 石纯一.Agent的组织承诺和小组承诺[J],软件学报,2003,14(3):473~478
    [15] 张伟 石纯一.Agent组织的一种递归模型[J],软件学报,2002,13(11):2149~2154.
    [16] Shi Chun-yi etal. The advances of distributed artificial intelligence[J]. Pattern Recognition and Artificial Intelligence, 1995, 8(supplement): 72~92
    [17] 毛新军 王怀民 陈火旺.多Agent系统中Agent计算的能力理论[J],国防科技大学学报,1999,21(3):78~83
    [18] 王俊普 徐杨等.基于Agent的智能控制系统的实现方法研究[J],自动化与仪表,2001,16(3):26~29
    [19] 汪良主 张申生.基于Agent面向软件重用的敏捷供应链模型[J],计算机研究与发展,2002,39(2):153~158
    [20] 周永林 潘云鹤.面向Agent的分析与建模[J],计算机研究与发展,1999,36(4):410~416
    [21] 毛新军 王怀民等.Agent计算的能力理论[J],计算机研究与发展,1999,36(10):1158~1163
    [22] 毛新军 王怀民等.Agent计算的理论框架[J],计算机研究与发展,1999,36(11):1310~1316
    [23] 毛新军 赵建民 王怀民.多agent系统的抽象合作模型[J],计算机研究与发展,2004,41(5):787~795
    [24] 毛新军 陈火旺等.agent知识获取的合作计算模型[J],软件学报,2001,12(2):256~262
    [25] 蒋云良 徐从富.智能Agent与多Agent系统的研究[J],计算机应用研究,2003,4:31~34
    [26] 胡舜耕 张莉 钟义信.多Agent系统的理论、技术及其应用[J],计算机科学,1999,26(9):20~24.
    [27] 黄河笑 覃征等Agent物理和通信环境研究[J],计算机工程,2003,29(10):173~175
    [28] 樊晓聪 徐殿祥等Agent的行为自信度及其修改规则[J],计算机学报,1998,21(1):40~46
    [29] 范辉 李晋江 张晖.Agent计算的理论[J],系统仿真学报,2001,Vol.13,增刊:250~252
    [30] 赵龙文 侯义斌.Agent的概念模型及其应用技术[J],计算机工程与科学,2000,22(6):75~79
    [31] Saridis G N. Intelligent robotic control[J]. IEEE Transon Automatic Control, 1983, 28 (5): 547~557
    [32] B Burmeister, A Haddadi, G Matylis. Applications of multi-agent systems in traffic and transportation[J]. IEEE Trans on Software Engineering, 1997, 144(1): 51~60.
    [33] C V Goldman, J S Rosenschein. Mutual supervised learning in multiagent systems[A]. Proc of IJCAI' 95 Workshop[C]. Berlin, 1996. 85-96.
    [34] 孙晋文 李明树.智能交通仿真与车辆Agent决策策略的研究[J],计算机工程与应用,2002,No.8:246~247
    [35] G Vernazza, R Zunino. A distributed intelligence methodology for railway traffic control[J]. IEEE Trans on Vehicular Technology, 1990, 39(3): 263~270
    [36] C Ramos. Architecture and a negotiation protocol for the dynamic scheduling of manufacturing systems[A]. IEEE Int Conf on Robotics and Automation[C]. USA, 1994, 3161~3166.
    [37] 廖强 周凯等.基于现场总线的多Agent作业车间动态调度问题的研究[J].中国机械工程,2000,11(7):757~759
    [38] N R Jennings. Controlling cooperative problem solving in industrial multiagent systems using joint intentions[J]. Artificial Intelligence, 1995, 75(2): 195-240.
    [39] Y Shoham. Agent—oriented programming[J]. Artificial Intelligence, 1993, 60 (1):51~92.
    [40] 《现代应用数学手册》编委会.现代应用数学手册——离散数学卷[M],北京:清华大学出版社,2002年
    [41] 史忠植 著.智能主体及其应用[M],北京:科学出版社,2000年
    [42] 石纯一 张伟 徐晋晖等译.多Agent系统引论[M],北京:电子工业出版社,2003年
    [43] 赵龙文 侯义斌.多agent系统以及组织结构[J],计算机应用研究,2000,No.7:12~14
    [44] 金福才 朱钰 胡思继.铁路分局调度辅助决策系统的研究和设计[J],北方交通大学学报,1999,23(6):109~113
    [45] 陈彦如 蒲云 蒋阳升.复线列车运行调整的满意优化模型体系及算法[J],科技通报,2002,18(6):463~469
    [46] 查伟雄 陈治亚 李夏苗.复线列车运行调整理论与方法的研究[J],铁道学报,2000,22(1):12~16
    [47] 钱晓龙 唐立新等.动态调度的研究方法综述[J],控制与决策,2001,Vol.16(2):141~145
    [48] 曹家明.单线铁路列车运行调整优化模型及算法[J],铁道学报,1994,16(3):56~65
    [49] 程宇,孔庆今 用计算机编制列车运行调整计划的研究[J],铁道学报,1988,10(2):41~49
    [50] 周磊山 秦作睿.列车运行计划与调整的通用算法及其计算机实现[J],铁道学报,1994,16(3):56~64
    [51] 金福才 胡思继.列车运行调整问题的无延迟调度算法的研究[J],铁道学报,2003,25(2):10~14
    [52] 周学松 朱钰 胡思继.基于列车运行状态推导图的列车运行调整算法[J],铁道学报,1999,21(6):1~5
    [53] 贾利民.基于模糊决策的分布式智能化行车指挥方法[J],中国铁道科学,1993,14(3):79~90
    [54] 李夏苗 查伟雄等.以客运为主繁忙干线区段列车运行调整计划的优化[J],铁道学报,1999,21(6):10~14
    [55] 汤奇志 时颢 尹红.京沪高速铁路列车运行调整问题的探讨[J],中国铁路,2001,No.1:37~38
    [56] 聂磊 张星辰等.高速铁路列车运行调整策略的研究[J],铁道学报, 2001,23(4):1~6
    [57] 王宏刚 张一军等.京沪高速铁路列车运行调整分析[J],交通运输工程学报,2004,4(1):66~69
    [58] 王宏刚 张琦等.基于遗传算法的高速铁路行车调整模型的研究[J],中国铁道科学,2006年,已录用
    [59] 王宏刚 张一军等.高速铁路综合调度仿真系统时空一致性的研究[J],铁道学报,2005,27(2):10~14
    [60] 崔险波 阎海峰.列车运行调整辅助决策系统设计[J],西南交通大学学报,2002,37(5):520~525
    [61] 赵强,严余松.单线铁路列车运行调整计算机辅助决策系统研究[J],铁道学报,2000,22(4):1~7
    [62] 吴达.高速电气化铁道调度综合自动化系统的探讨[J],铁道运输与经济,2001,23(12):28~30
    [63] 周伟 秦世引 万百五.高速铁路列车运行调整的状态空间模型及算法[J],西北纺织工学院学报,1997,11(3):210~215
    [64] 陈旭东 王起龙.计算机辅助行车调度系统的数据组织[J],铁道学报,1996,Vol.18,专辑:47~49
    [65] 李鹏 张一军.计算机辅助智能行车调度系统结构、模型及实用决策方法[J],中国铁道科学,1996,17(3):69~77
    [66] Peng QY. Research On the Intelligent system for Train Regulation[A]. Traffic and Transportation Studies, Proceedings of ICTTS[C]. Beijing: China Association for Science and Technology, 2000, 602~607
    [67] Peng QY, Xi Q, Yan HF. Construction of the Intellignet and mulitipl object Decision Support System for Making Train Diagram[J]. Journal of Southwest Jiaotong University, 1999, 7 (2): 125~132
    [68] 李鹏 张一军.内部协同式列车运行调整专家系统的研究[J],中国铁道科学,1998,19(3):1~9
    [69] 李平.面向对象遗传算法及其在铁路行车指挥中的应用[D],铁道部科学研究院博士学位论文,2001年
    [70] 刘皓玮.行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D],铁道部科学研究院博士学位论文,2000年
    [71] 张育升.列车运行调整自动化的几个问题[J],北方交通大学学报,1994,18(4):578~581
    [72] 叶阳东 杜彦华 贾利民.面向对象Petri子网的列车群运行系统模型[J],中国铁道科学,2002,23(4):81~84
    [73] 杨浩主编.铁路运输组织学[M],北京:中国铁道出版社,2001年
    [74] 赵跃 叶龙 沈梅.铁路调度系统中人的失误原因分析及控制对策[J],北方交通大学学报,2001,21(5):77~79
    [75] 刘勋章.分局列车调度系统的组织和实施[J],铁路计算机应用,2003,12(9):23~24
    [76] Wooldridge M, etal. Intelligent Agents: Theory and Practice[J], Knowledge Engineering Review, 1995, 10 (2): 115~152.
    [77] Jennings NR, Sycara K, Wooldridge M. A Roadmap of Agent Research and Development[J], Autonomous Agent and Multi Agent System, 1998, (1): 275~306
    [78] B C Draa, B Moulin. Trends in distributed artificial intelligence[J]. Artificial Intelligence, 1992, 56 (6): 35~66.
    [79] Y C P Jeff, J M Tenenbaum. An intelligent agent framework for enterprise integration[J]. IEEE Trans on Systems, Man and Cybernetics, 1991, 21 (6): 1391~1408.
    [80] F Sprumont, J P Muller. AMACOIA: A multiagent system for designing flexible assembly lines[J]. Applied Artificial Intelligence, 1997, 11(6): 573-589.
    [81] N R Jennings, L Z Varga, R P Aarntsetal. Transforming stand alone expert systems into a community of cooperating agents[J]. Engineering Application Artificial Intelligence, 1993, 6(4): 317-331.
    [82] C Kuroda, M Ishida. A proposal for decentralized cooperative decision-making in chemical batch operation[J]. Egineering Application Artificial Intelligence, 1993, 6(5): 399-407.
    [83] 张东摩 李红兵.人工智能研究动态与发展趋势[J],计算机科学,1998,25(2):5~8.
    [84] M Tsvetovatyy, M Gini, B Mobasheretal. MAG-MA: An agent-based virtual market for electronic commerce[J]. Applied Artificial Intelligence, 1997, 11 (5): 501~523.
    [85] P Maes. Agents that reduce work and information overload[J]. Communication of the ACM, 1994, 37(7): 31~40.
    [86] K C Lee, W H Mansfield, A P Sheth. Framework for controlling cooperative agents[J]. Computer, 1993, 26 (7): 8~16.
    [87] D Rus, R Gray, D Kotz. Transportable informationa gents[J]. J of Intelligent Information Systems, 1997, 9 (2): 215-238.
    [88] S N Hyacinth. Software agents: Anoverview[J]. The Knowledge Engineering Review, 1996, 11 (3): 205-244.
    [89] Jennings N R, Wooldridge M, Applications of Intelligent Agents, http://www.cs.umbc.edu/agents/introduction/jennings98.pdf, 1998
    [90] 王宏刚 曾建潮 徐玉斌.优良模式自学习遗传算法[J],自动化学报,1999,25(3):375~379
    [91] 刘勇 康立山 陈毓屏.非数值并行算法(第二册)遗传算法[M],北京:科学技术出版社,1995年
    [92] Cohen P R, Levesque H J. Intention is choice with commitment. Artificial Intelligence, 1990, 42 (2~3): 213~261
    [93] 胡山立 石纯一.适用于Agent非正规模态算子的一种语义解释[J],计算机研究与发展,1999,36(10):1153~1157
    [94] Yannis Labrou, Tim Finin. Semantics and conversation for an agent communication language. The 15th Int Joint Conf on Artificial Intelligence (IJCAI-97). Nagoya, Japan, 1997
    [95] 程显毅 石纯一.避免逻辑全知的BDI语义[J],软件学报,2002,13(5):966~971
    [96] 林守勋 林宗楷等.多Agent协同工作环境MACE[J],计算机学报, 1998,21(2):188~193
    [97] 曹子宁 董红斌 石纯一.多 Agent信念逻辑及其在概率意义下的推广[J],软件学报,2001,12(9):1366~1375
    [98] 刘贵全 陈小平等.多主体协作系统的一种形式模型[J],计算机学报,2001,24(5):529~535
    [99] 邵堃 辛长松等.分布式多Agent协作技术LJ),电脑开发与应用,1999,12(4):25~27
    [100] 程明 程泽 刘豹.Agent-Based软件工程方法[J],天津大学学报,2002,35(2):172~174
    [101] 乔兵 孙志俊 朱剑英.基于Agent的分布式动态作业车间调度[J],信息与控制,2001,30(4):292~296
    [102] Lin G, Solberg J. Integrated shop floor control using autonomous agents, IIE Transaction, 1992, 24 (3): 57-71
    [103] 王俊普 陈皡等.基于Agent的集散递阶智能控制的研究[J],控制与决策,2001,16(2):177~180
    [104] 周昌乐 编著.认知逻辑导论[M],北京:清华大学出版社,2001年
    [105] Stuart Russell, Peter Norving. Artificial Intelligent: A Modem Approach[M], Beijing: Posts & Telecommunication Press, 2002
    [106] 董红斌 王建华.多Agent技术研究[J],计算机应用研究,1999,No.10:29~30
    [107] 曹虎 史忠植.MAPEII:面向多主体的软件开发工具[J],通信学报,1999,20(9):35~40
    [108] 曾伟 费奇.Agent规划的形式化描述[J),华中科技大学学报,2001,29(8):44~46
    [109] 曾伟 费奇.基于MAS理论的组织建模,华中理工大学学报,2000,28(8):22~27
    [110] 陆汝钦 著.人工智能(上册)[M],北京:科学出版社,2002年
    [111] 陆汝钦 著.人工智能(下册)[M],北京:科学出版社,2002年
    [112] 李凡长.多Agent的协调组合设计模型研究[J],小型微型计算机系统, 2002, 23 (2): 246~249
    [113] Kraus S. Negotiation and cooperation in multi-agent environments[J], Artificial Intelligence Journal, 1997, 94(1-2): 79~98.
    [114] 贾利民,有轨智能交通系统[C],2000年中国ITS大会,北京
    [115] 周磊山,计算机编制列车运行调整计划的理论与方法研究[D],北方交通大学博士学位论文,1994
    [116] 周伟,基于DEDS模型预测的高速列车群运行调整新方法的研究[D],西安交通大学博士学位论文,1997
    [117] M. Hyoudou, et al, An Expert System for Train Operation Adjustment of SHINKANSEN [C], IFAC Transportation Systems, 1997, 1145~1150
    [118] 王宏刚.基于MAS的监控系统软件模型LJ),太原科技大学学报,2005,26(3):181~184
    [119] 王壮峰.智能高速铁路行车指挥仿真系统的研究[D],铁道科学研究院博士论文,2004年
    [120] 李琴 等,京沪高速铁路综合调度系统技术条的研究[R],北京:铁道科学研究院,2003年1月
    [121] 北京全路通通信信号研究设计院, 京沪高速铁路综合调度仿真系统技术条件(内部资料),2003年4月
    [122] 何邦模 等,高速铁路综合调度系统用户需求研究报告[R](第二稿),北京:铁道科学研究院,2002年9月
    [123] 高速铁路综合调度仿真技术总体组,高速铁路综合调度仿真系统数据定义V2.0(内部资料),2005年3月
    [124] 贾利民 李平 著,铁路智能运输系统--体系框架与标准体系[M],中国铁道出版社,2004年8月

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700