《计算机应用研究》|Application Research of Computers

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

Research on real-time scheduling of airport special vehicles based on MAS

免费全文下载 (已被下载 次)  
获取PDF全文
作者 衡红军,王芳
机构 中国民航大学 计算机科学与技术学院,天津 300300
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2599-06
DOI 10.3969/j.issn.1001-3695.2017.09.008
摘要 机场特种车辆的优化调度,对提高航班正点率和机场车辆资源利用率具有重要作用。针对机场特种车辆实时调度的动态规划问题,结合MAS(multi-agent system)交互中协作的优越性,设计了基于MAS的整体架构模型。其中,对于MAS模型结构采用基于AUML的AOA方法进行描述,协作采用合同网协议机制;对于车辆调度模块,采用了基于动态规划时间窗的车辆调度算法。应用机场实际数据测试,通过对实验结果的分析验证了所建模型及求解算法的有效性。
关键词 多智能体;机场特种车辆;实时调度
基金项目 国家自然科学基金资助项目(U1333109)
本文URL http://www.arocmag.com/article/01-2017-09-008.html
英文标题 Research on real-time scheduling of airport special vehicles based on MAS
作者英文名 Heng Hongjun, Wang Fang
机构英文名 CollegeofComputerScience&Technology,CivilAviationUniversityofChina,Tianjin300300,China
英文摘要 The optimization of airport special vehicles has an important role in improving flight punctuality rate and the utilization of airport vehicles’resources. For the problem of the dynamic routing of airport special vehicles, combined with the superiority of the interation of MAS, this paper designed an overall architecture model based on MAS. Among them, for the structure of MAS model, it used the AOA based on AUML method to describe the structure of the contract net protocol, and for the vehicle scheduling module, it adopted a vehicle scheduling algorithm based on dynamic programming time window. Test the actual data from the airport, the analysis of the experimental results verify the validity of the proposed model and algorithm.
英文关键词 multi-agent system; airport special vehicles; real-time scheduling
参考文献 查看稿件参考文献
  [1] 郭淼. 2015年空管安全态势平稳向好 保障飞行次数增5. 7%[EB/OL] . (2016-01-13)[2016-06-28] . http://china. huanqiu. com/hot/2016-01/8372199. html.
[2] 张少苹, 戴锋, 王成志, 等. 多agent系统研究综述[J] . 复杂系统与复杂性科学, 2011, 8(4):1-8.
[3] 程志锋, 张蕾, 陈佳俊, 等. 基于JADE的多agent系统开发[M] . 北京:国防工业出版社, 2013:1-35.
[4] 樊琳琳. 大型机场地勤服务中的车辆调度问题的初步研究[D] . 沈阳:东北大学, 2009.
[5] 徐斌. 基于agent的集装箱码头实时调度系统的研究[D] . 大连:大连理工大学, 2010.
[6] 中国民用航空局. 民航发[2013] 83号, 航空公司航班正常运行标准(试行)[S] . 北京:民航局综合司, 2013.
[7] 但正刚. 基于多代理的两阶段实时车辆调度系统研究[D] . 北京:清华大学, 2008.
[8] 于卫红. 基于JADE平台的多agent系统开发技术[M] . 北京:国防工业出版社, 2011:1-10.
[9] 宋露. 基于agent的动态路径规划[D] . 北京:北京理工大学, 2016.
[10] 饶卫振, 金淳, 刘锋, 等. 一类动态车辆路径问题模型和两阶段算法[J] . 交通运输系统工程与信息, 2015, 15(1):159-166.
[11] 王君, 李波, 卢志刚. 带时间窗动态车辆路径问题的优化调度策略[J] . 计算机工程, 2012, 38(13):137-141.
[12] Ghannadpour S F, Noori S, Tavakkoli-Moghaddan R, et al. A multi-objective dynamic vehicle routing problem with fuzzy time windows:model, solution and application[J] . Applied Soft Computing, 2014, 14(1):504-527.
收稿日期 2016/7/4
修回日期 2016/8/29
页码 2599-2604
中图分类号 TP399
文献标志码 A