基于MAS的机场特种车辆实时调度问题的研究

发布时间：2017-12-15 16:12

  本文关键词：基于MAS的机场特种车辆实时调度问题的研究

  更多相关文章： 多智能体 机场特种车辆 实时调度算法 Petri网

【摘要】：机场地面服务中车辆、人员、资源等的调度失误是造成当今国内航班延误的重要影响因素之一,而机场地面服务调度的核心部分就是对机场特种车辆的实时调度。目前,我国大部分民航机场仍然依靠使用对讲机的人工调度方法或者基于简单运筹学的方法对特种车辆进行调度。这种方式使各部门之间的信息不能及时传递,造成了航班服务资源的浪费以及增加成本,并且不能达到地面服务调度及时进行的最佳状态。通过分析国内外有关机场特种车辆实时调度问题的研究成果,提取出涉及到特种车辆调度的地面服务业务,并使用Petri网对其进行研究,使业务流程和车辆调度次序更加清晰。考虑MAS(Multi Agent System,下面章节均称作MAS)良好交互性以及对复杂问题求解特性能力较好等特性建立了基于MAS的体系结构。关于MAS中封装的实时调度算法建立了基于规划时间窗的动态车辆实时调度算法。在规划时间窗内,设计具体时刻的车辆调度模型,参考较为接近实际的约束条件和目标函数,为提供服务的特种车辆规划行驶路径,将动态车辆调度问题转化为一系列静态车辆调度问题;通过限制车辆单次服务的航班数量,实现服务任务量的均衡。将MAS模型与实时调度算法相结合,使用国内某机场数据进行验证,得到了新方案下的路径规划结果。将实验结果与人工调度结果进行比较,实现MAS模型,并验证本模型算法的优越性。
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：V351.35;TP301.1

【参考文献】

中国期刊全文数据库 前10条

1 徐沛东;陈铁军;罗勇;李新和;;基于Petri网的建筑市场监管工作流模型[J];郑州大学学报(理学版);2016年02期

2 殷龙;衡红军;;基于最邻近算法的机场特种车辆调度应用研究[J];计算机技术与发展;2016年07期

3 丁建立;孙彩苹;李永华;王家亮;;基于混合时间窗的航空货运车辆动态调度模型[J];计算机与数字工程;2016年05期

4 罗德林;张海洋;谢荣增;吴顺祥;;基于多agent系统的大规模无人机集群对抗[J];控制理论与应用;2015年11期

5 王荣花;;多点物流配送车辆路径问题(VRP)优化与实证分析[J];现代营销(下旬刊);2016年12期

6 王阳明;赵利;;基于多车型多约束的动态车辆调度算法研究[J];计算机工程;2016年09期

7 刘洋;肖伟;;粒子群优化的改进机场车辆调度模型研究[J];计算机工程与应用;2015年11期

8 殷脂;叶春明;;多配送中心物流配送车辆调度问题的分层算法模型[J];系统管理学报;2014年04期

9 刘宇;;航班延误原因和解决对策探析[J];科技传播;2014年11期

10 危世民;戴牡红;;多Agent协同的电子商务推荐系统模型[J];计算机应用;2014年04期

中国博士学位论文全文数据库 前3条

1 李诚;基于Petri网和启发式搜索的调度算法研究[D];浙江大学;2015年

2 徐斌;基于Agent的集装箱码头实时调度系统的研究[D];大连理工大学;2010年

3 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年

中国硕士学位论文全文数据库 前10条

1 任子云;大型机场航班地面保障车辆协同调度研究[D];中国民航大学;2016年

2 宋露;基于Agent的动态路径规划[D];北京理工大学;2016年

3 常敏;山东空管分局车辆管理系统的设计与实现[D];山东大学;2015年

4 罗健;基于MAS的微电网优化控制策略研究[D];云南大学;2015年

5 吴建波;基于多Agent的机场地面服务车辆调度方法研究[D];中国民航大学;2015年

6 王一飞;机场加油车辆优化调度问题研究[D];中国民航大学;2014年

7 王慧;基于Petri网的物流配送业务流程优化与仿真研究[D];武汉理工大学;2011年

8 樊琳琳;大型机场地勤服务中的车辆调度问题的初步研究[D];东北大学;2009年

9 王珊珊;有色Petri网的行为研究[D];南京航空航天大学;2009年

10 麻均昌;基于WEBGIS的车辆管理系统开发研究[D];长安大学;2007年

，

本文编号：1292581