基于MAS的智能公交调度系统的建模与实现-论文.pdf

《基于MAS的智能公交调度系统的建模与实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、CN431258／TP计算机工程与科学第36卷第5期2014年5月ISSN1007—13OXComputerEngineering&ScienceVo1．36，No．5，May．2014文章编号：1007—130X(2O14)05—0986—05基于MAS的智能公交调度系统的建模与实现王向华，陈特放(中南大学交通运输工程学院，湖南长沙410013)摘要：城市公共交通具有结构复杂、并发性和分布性等特点，使用数学建模的方法很难有效解决其调度问题，而多Agent系统MAS是一种解决复杂系统问题的有效方式，因此应用MAS来解决公交调度问题。首先，建立了城市公交系统的概念模型；然后，根据MAS的建模思

2、想对公交调度相关实体进行抽象，建立了智能公交调度系统的MAS模型，并给出了DispatchAgent、BusAgent和StopAgent的建模方法以及知识库的构建、推理和学习的流程；最后，完成系统实现。关键词：MAS；智能公交调度系统；建模；JADE中图分类号：TP182文献标志码：Adoi：10．3969／i．issn．1007—130X．2O14．05．033ModelingandimplementationofintelligentbusdispatchsystembasedonMASWANGXiang—hua，CHENTe—fang(SchoolofTransportati0nEn

3、gineering，CentralSouthUniversity，Changsha410013，China)Abstract：Urbanpublictransportationsystemfeaturescomplexstructure，concurrentprocessinganddiversity，SOitisdifficulttOsolvethedispatchingproblemeffectively．MASisaneffectivemethodtosolvecomplexsystemproblemsSOthatitisusedtosolvethebusdispatchingprob

4、lem．Firstly，asystemframeworkofintelligentbusdispatchsystemisdesigned．Secondly，aMASmodelisabstractedfromtheintelligentbusdispatchsystemframework，andthemodelingmethodofdispatchagent，busagentandstopagentisintroduced，andtheprocessofconstruction，reasoning，andlearningofknowledgebase．Fi—nally，thesystemiSi

5、mplemented。Keywords：multi—agentsystem；intelligentbusdispatchsystem；modeling；JADE式_2]。APTS是应用全球定位技术、无线通信技引言术、地理信息技术和计算机等技术，实现公交车辆运营调度的智能化和可视化，同时，为乘客提供完城市化作为重塑现代社会的三大力量之一l1]，整的出行信息服务。然而，城市公共交通系统具有在推动社会进步的同时，也带来交通拥堵的城市结构复杂性、并发性和调度方式多样性等诸多特病。交通拥堵导致交通运输效益降低、市民出行困点，很难有效解决其调度问题。目前，我国的公交难、汽车燃料消耗增加和环境污染日益加剧

6、。智能调度智能化程度还很低，对公交车辆的调度还停留公交系统APTS(AdvancedPublicTransportation在两点一线上，对公交调度的应用研究还停留在静System)作为智能交通系统ITS(Intelligent态公交调度时刻表编制、发车频率的优化上，这种TransportationSystem)在城市交通管理上的具体方式并不能适应动态多变的公交运行情况。MAS应用，被认为是解决城市交通拥堵的一种有效方(Multi—AgentSystem)具有很强的自治性和适应*收稿日期：2013-03—13；修回日期：20130705基金项目：国家自然科学基金资助项目(60674003)通

7、信地址：410013湖南省长沙市中南大学交通运输工程学院Address：SchoolofTransportati0nEngineering，CentralSouthUniversity，Changsha410013，Hunan，P．R．China王向华等：基于MAS的智能公交调度系统的建模与实现989(AgentCommunicationLanguage)。F1PA—ACL在构建新的原语方面具有很强的能力，而