基于多Agent的河北冀通路桥公路施工智能决策支持系统研究
摘要
现阶段,我省的公路施工状况还有很多的不足之处,特别是在资源配置、人工调度决策和材料成本计算方面,还存在着很多能够改进的地方。本文针对河北冀通路桥公路施工的现状,深入分析和研究了沥青混凝土路面施工的智能决策调度支持系统,在多agent主体系统的理论和技术的基础之上,通过将决策支持系统、专家系统、数据库三种技术相结合,综合运用并建立了一种针对公路施工机群的决策系统——分布式智能决策调度支持系统,来为公路施工提供更加科学、合理和有效的调度决策方案,进而进一步的节省施工过程中的人力、物力和财力,实现机群施工调度的自动化和智能化过程。
论文的主要内容包括在动态调度研究中融入多智能体技术的运用,在多智能体框架结构的基础之上,建立一个公路施工机群动态调度系统；将以智能决策体为依据的智能决策支持技术与河北冀通路桥公路施工机群的动态调度系统相结合,形成了以智能体为基础理论的的智能决策调度支持系统模型,通过对这类施工机群智能化控制的运用,能够提高调度各施工机械的合理性和调度效率,提升施工过程中的应急事务控制能力；描绘出了沥青混凝土路面施工智能决策调度支持系统的结构,对数据库系统、知识库系统、模型库系统以及推理机进行设计；本文对沥青混凝土路面施工智能决策调度支持系统的设计是基于VC++6.0进行开发的,通过开发软件能够将数据库系统、知识库系统、模型库系统集中到一起,使得系统界面友好,能够对各库系统进行直观的操作。
Nowadays, there are many shortcomings in the road construction area in Hebei Province. It can be improved especially in terms of resource allocation, artificial scheduling decisions and material costs calculation. With the analysis of the current situations of Hebei Jitong road construction, the thesis studied the intelligent decision-making support system on the asphalt concrete road surface construction. Combining decision-making support system, expert systems and the database, the thesis established and comprehensively used a decision system for the road construction machines ---- distributed intelligent decision scheduling support system based on the theory and technique of multi-agent system. The system provides more scientific, reasonable and effective plans for decision scheduling. It is helpful to achieve the automation and intellectualized process of construction machines scheduling, and accordingly save the construction manpower, material and financial resources.
The thesis' contents include the following 4 points:Combine the multi-agent technology theory with the dynamic scheduling research. Established a highway construction machines dynamic scheduling system based on multi-agent system framework. Combine intelligent decision support technology which based on intelligent decision-making agent with dynamic scheduling system for Hebei Jitong road construction machines. Formed an intelligent decision scheduling support system model based on intelligent agent theory. Through the usage of intelligent control, the system can make the construction machinery more reasonable and efficient, it can improve the ability of emergency services control during the construction process.Depict the architecture of intelligent decision scheduling support system for asphalt concrete road construction. The database system, knowledge-based system, model-based system and inference engine is designed.In this thesis, the design and software development of intelligent decision scheduling support system for asphalt concrete road construction is based on VC++6.0. The developed software put database system, knowledge base system, model base system together to make the system user-friendly, and the operation of each system intuitively.
论文的主要内容包括在动态调度研究中融入多智能体技术的运用,在多智能体框架结构的基础之上,建立一个公路施工机群动态调度系统；将以智能决策体为依据的智能决策支持技术与河北冀通路桥公路施工机群的动态调度系统相结合,形成了以智能体为基础理论的的智能决策调度支持系统模型,通过对这类施工机群智能化控制的运用,能够提高调度各施工机械的合理性和调度效率,提升施工过程中的应急事务控制能力；描绘出了沥青混凝土路面施工智能决策调度支持系统的结构,对数据库系统、知识库系统、模型库系统以及推理机进行设计；本文对沥青混凝土路面施工智能决策调度支持系统的设计是基于VC++6.0进行开发的,通过开发软件能够将数据库系统、知识库系统、模型库系统集中到一起,使得系统界面友好,能够对各库系统进行直观的操作。
Nowadays, there are many shortcomings in the road construction area in Hebei Province. It can be improved especially in terms of resource allocation, artificial scheduling decisions and material costs calculation. With the analysis of the current situations of Hebei Jitong road construction, the thesis studied the intelligent decision-making support system on the asphalt concrete road surface construction. Combining decision-making support system, expert systems and the database, the thesis established and comprehensively used a decision system for the road construction machines ---- distributed intelligent decision scheduling support system based on the theory and technique of multi-agent system. The system provides more scientific, reasonable and effective plans for decision scheduling. It is helpful to achieve the automation and intellectualized process of construction machines scheduling, and accordingly save the construction manpower, material and financial resources.
The thesis' contents include the following 4 points:Combine the multi-agent technology theory with the dynamic scheduling research. Established a highway construction machines dynamic scheduling system based on multi-agent system framework. Combine intelligent decision support technology which based on intelligent decision-making agent with dynamic scheduling system for Hebei Jitong road construction machines. Formed an intelligent decision scheduling support system model based on intelligent agent theory. Through the usage of intelligent control, the system can make the construction machinery more reasonable and efficient, it can improve the ability of emergency services control during the construction process.Depict the architecture of intelligent decision scheduling support system for asphalt concrete road construction. The database system, knowledge-based system, model-based system and inference engine is designed.In this thesis, the design and software development of intelligent decision scheduling support system for asphalt concrete road construction is based on VC++6.0. The developed software put database system, knowledge base system, model base system together to make the system user-friendly, and the operation of each system intuitively.
引文
[1]马铸,李锁云,张文明等.机群智能化工程机械体系结构和关键技术.农业机械学报,2008
[2]陶国强,胡斌,何克忠等.机群智能化T程机械系统图形界面设计.计算机械程与应用,2008
[3]EPHRATA · E, ROSENSTEIN · J · S,CONSTRAINT INTELLIGENT ACTION. Planning Under the Influence of Master Agent. AAAI — 92,2008
[4]冯忠绪.机群智能化工程机械.微机应用与智能化,2008
[5]史忠植.智能主体及应用.科学出版社,2008
[6]刘大有,杨鲲,陈建中.Agent研究现状与发展趋势.软件工程学报,2009
[7]杨友麒.供应链管理的优化.现代化工,2009
[8]韩坚,吴澄,范玉顺.供应链建模与管理的技术现状和发展趋势.计算机集成制造系统,2008
[9]黎继子,倪武帆.供应链管理的发展及启示.中国物流流通,2009
[1O]BOND A · H, Gasser · L. Readings of Distributed Artificial Intelligence. Morgan Kaufmann,2008
[11]H · S NANA. Software Agents An overview Knowledge Engineering Review,2009
[12]WOOLDRIDGE M J, Jennings N R. Intelligent Agents:Theory and Practice. Knowledge Engineering Review,2008
[13]杨鲲,翟永顺,刘大有.Agent：特性与分类.计算机学报,2009
[14]樊晓聪,徐殿祥,侯建民等.面向Agent软件1程：Agent计算——编程风范与语言设计.计算机科学
[15]RAE·AS, GEOREF · MP. BDI Agents:From Theory to Practice, In, First International Conference on Multi—Agent Systems(ICNAS — 95). Sandra ciao, USA,2009
[16]江涛,史忠植,田启家,等.现实世界中的Agent的一种复合武结构.软件学报,第七卷增刊,2009
[17]周光明,徐琳.面向对象的黑板模型.微电子学与计算机,2008
[18]王树林,梅多伦.黑板结构研究.计算机研究与发展,2008
[19]Agent Working Group. Agent Technology Green Pager, OMG Document eke/99—12—02, Version 924 December 2009
[20]黄波,粱骏.基丁黑板模型的智能决策系统的自动生成.计算机机工程,2008
[21]阳丰盛,黄厚宽.人工智能与知识工程.中国铁道出版社,2009
[22]LITTLETON N, WARMOUTH M K. The Weighted Majority Algorithm. Information and Computation,2008
[23]任志嚼,王伟明.支持并行黑板模型仿真的实验床系统仿真研究.系统仿真学报,2009
[24]胡晓敏.基于多智能体的智能机器人信息集成与协调机制.浙江大学硕士学位论文,2008
[25]王伟明,姚庆栎.基于Computer网络的实时黑板模犁试验床系统C11E.计并机学报,2009
[26]BAYOU, YANG KUN, CHEN JONAH ING. Agent:Present Status and Trend. Journal of Software, 2008
[27]王嘉俊,冯连芳,颇雪萍等.搅拌设备化工预设计专家系统的黑扳系统结构.计算机与应刚化学,2008
[28]黄波,倪重匡.一种基于黑板模型的智能决策系统生成器的结构设计.计算机研究与发展,2007
[29]徐振宁,姚莉,张维明等.智能通信主体的设计与实现.小型微型计算机系统,2008
[30]LARCENY J C. Sultan R. A General Theory of Equilibrium Select Lion in Games The MIT Press,2008
[31]WOOLDRIDGE M J.Jennings N R Intelligence agent:theory and practice. Knowledge Engineering Review,2009
[32]张维明,刘忠,肖卫东等.信息系统建模.电子工业出版社,2009
[33]何炎祥,吴思,宋文欣等.基于多Agent的分布开放计算环境模型.高技术通讯,2008
[34]汪涛.多主体处理环境MAPE中的主体结构、主体通信语言和主体构造方法.中国科学院计算技术研究所,2008
[35]OLIVIER E, FISCHER K. Stephan kava, Multi · Agent System:Which Research for Which Applications. Robotics and Autonomous System,009
[36]刘利民,尚朝轩等.基于DSS8系统的无线局域网MAC层协议的设计与实现.计算机工程,2009
[37]LANDER S E. 1SSHeS in ma]tangent design Systems IEEE Expert,1997
[38]SHI ZHENGZHOU. Wang Tag, Wang Weenie and Tina Qing Jiao. A Flexible Arch Texture for Multi—Agent System In PACES'95,2008
[39]丁隆厚.基丁MAS的区域无线报警网络系统设计.计算机应用,2009
[40]李智军,周晓,吕恬生等.基于群体协作的分布式多机器人通讯系统的设计与实现.电子工业出版社,2009
[41]FREUND Y. Schapiro, Game Theory, On — 1 in Prediction and Boosting, In Proceedings of the9th Annual Conference on Computational Learning Theory. ACM Press,2008
[42]BRENNER · W, ZERNIKE · R, LETTING · H. Intelligent Software Agents,2008
[43]陈锋,谭现虎,王家捷.一种基于D-S理论的多agent合作决策机制.中国科学技术大学学报,2008
[44]OPELIKA K N, NOEL B. Generating Functions from Qualitative Preference:An Approach to Eliciting Expert Judgments and Deriving Probability Functions. Data Knowledge Engineering,2008
[45]DRAGON A F. A Model for Belief Revision in a Multi-Agent Envy · ornament. ACM SIGOIS Bulletin,2009
[46]刘大有,杨鲲,陈建中Agent研究现状和发展趋势.软件学报,2008
[47]HANDMAID A. Reasoning about cooperation in agent systems:a pragmatic theory Ph, D.Thesis]Manchester, UK,2009
[48]A I Kokkinos kite along the Comparison of AI and DAI Based Plangling Techniques for Automated manufacturing Systems Journal of Intel Robotic Systems,2008
[2]陶国强,胡斌,何克忠等.机群智能化T程机械系统图形界面设计.计算机械程与应用,2008
[3]EPHRATA · E, ROSENSTEIN · J · S,CONSTRAINT INTELLIGENT ACTION. Planning Under the Influence of Master Agent. AAAI — 92,2008
[4]冯忠绪.机群智能化工程机械.微机应用与智能化,2008
[5]史忠植.智能主体及应用.科学出版社,2008
[6]刘大有,杨鲲,陈建中.Agent研究现状与发展趋势.软件工程学报,2009
[7]杨友麒.供应链管理的优化.现代化工,2009
[8]韩坚,吴澄,范玉顺.供应链建模与管理的技术现状和发展趋势.计算机集成制造系统,2008
[9]黎继子,倪武帆.供应链管理的发展及启示.中国物流流通,2009
[1O]BOND A · H, Gasser · L. Readings of Distributed Artificial Intelligence. Morgan Kaufmann,2008
[11]H · S NANA. Software Agents An overview Knowledge Engineering Review,2009
[12]WOOLDRIDGE M J, Jennings N R. Intelligent Agents:Theory and Practice. Knowledge Engineering Review,2008
[13]杨鲲,翟永顺,刘大有.Agent：特性与分类.计算机学报,2009
[14]樊晓聪,徐殿祥,侯建民等.面向Agent软件1程：Agent计算——编程风范与语言设计.计算机科学
[15]RAE·AS, GEOREF · MP. BDI Agents:From Theory to Practice, In, First International Conference on Multi—Agent Systems(ICNAS — 95). Sandra ciao, USA,2009
[16]江涛,史忠植,田启家,等.现实世界中的Agent的一种复合武结构.软件学报,第七卷增刊,2009
[17]周光明,徐琳.面向对象的黑板模型.微电子学与计算机,2008
[18]王树林,梅多伦.黑板结构研究.计算机研究与发展,2008
[19]Agent Working Group. Agent Technology Green Pager, OMG Document eke/99—12—02, Version 924 December 2009
[20]黄波,粱骏.基丁黑板模型的智能决策系统的自动生成.计算机机工程,2008
[21]阳丰盛,黄厚宽.人工智能与知识工程.中国铁道出版社,2009
[22]LITTLETON N, WARMOUTH M K. The Weighted Majority Algorithm. Information and Computation,2008
[23]任志嚼,王伟明.支持并行黑板模型仿真的实验床系统仿真研究.系统仿真学报,2009
[24]胡晓敏.基于多智能体的智能机器人信息集成与协调机制.浙江大学硕士学位论文,2008
[25]王伟明,姚庆栎.基于Computer网络的实时黑板模犁试验床系统C11E.计并机学报,2009
[26]BAYOU, YANG KUN, CHEN JONAH ING. Agent:Present Status and Trend. Journal of Software, 2008
[27]王嘉俊,冯连芳,颇雪萍等.搅拌设备化工预设计专家系统的黑扳系统结构.计算机与应刚化学,2008
[28]黄波,倪重匡.一种基于黑板模型的智能决策系统生成器的结构设计.计算机研究与发展,2007
[29]徐振宁,姚莉,张维明等.智能通信主体的设计与实现.小型微型计算机系统,2008
[30]LARCENY J C. Sultan R. A General Theory of Equilibrium Select Lion in Games The MIT Press,2008
[31]WOOLDRIDGE M J.Jennings N R Intelligence agent:theory and practice. Knowledge Engineering Review,2009
[32]张维明,刘忠,肖卫东等.信息系统建模.电子工业出版社,2009
[33]何炎祥,吴思,宋文欣等.基于多Agent的分布开放计算环境模型.高技术通讯,2008
[34]汪涛.多主体处理环境MAPE中的主体结构、主体通信语言和主体构造方法.中国科学院计算技术研究所,2008
[35]OLIVIER E, FISCHER K. Stephan kava, Multi · Agent System:Which Research for Which Applications. Robotics and Autonomous System,009
[36]刘利民,尚朝轩等.基于DSS8系统的无线局域网MAC层协议的设计与实现.计算机工程,2009
[37]LANDER S E. 1SSHeS in ma]tangent design Systems IEEE Expert,1997
[38]SHI ZHENGZHOU. Wang Tag, Wang Weenie and Tina Qing Jiao. A Flexible Arch Texture for Multi—Agent System In PACES'95,2008
[39]丁隆厚.基丁MAS的区域无线报警网络系统设计.计算机应用,2009
[40]李智军,周晓,吕恬生等.基于群体协作的分布式多机器人通讯系统的设计与实现.电子工业出版社,2009
[41]FREUND Y. Schapiro, Game Theory, On — 1 in Prediction and Boosting, In Proceedings of the9th Annual Conference on Computational Learning Theory. ACM Press,2008
[42]BRENNER · W, ZERNIKE · R, LETTING · H. Intelligent Software Agents,2008
[43]陈锋,谭现虎,王家捷.一种基于D-S理论的多agent合作决策机制.中国科学技术大学学报,2008
[44]OPELIKA K N, NOEL B. Generating Functions from Qualitative Preference:An Approach to Eliciting Expert Judgments and Deriving Probability Functions. Data Knowledge Engineering,2008
[45]DRAGON A F. A Model for Belief Revision in a Multi-Agent Envy · ornament. ACM SIGOIS Bulletin,2009
[46]刘大有,杨鲲,陈建中Agent研究现状和发展趋势.软件学报,2008
[47]HANDMAID A. Reasoning about cooperation in agent systems:a pragmatic theory Ph, D.Thesis]Manchester, UK,2009
[48]A I Kokkinos kite along the Comparison of AI and DAI Based Plangling Techniques for Automated manufacturing Systems Journal of Intel Robotic Systems,2008