基于多agent的机场地面服务车辆调度方法研究

《基于多agent的机场地面服务车辆调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于多Agent的机场地面服务车辆调度方法研究研究生姓名：吴建波导师姓名：樊玮教授2015年5月1日分类号：TP3密级：公开UDC：004学号：1205030中国民航大学硕士学位论文研究生姓名：吴建波导师姓名：樊玮教授申请学位类别：工学硕士学科专业名称：计算机科学与技术所在院系：计算机科学与技术学院论文答辩日期：2015年5月6日2015年5月1日ResearchontheAirportGroundServiceVehicleDispatchingMethodBasedonMulti-AgentADissertationSubmittedtoCivilAviation

2、UniversityofChinaFortheAcademicDegreeofMasterofScienceByWuJian-boSupervisedbyProf.FanWeiCollegeofComputerScienceandTechnologyCivilAviationUniversityofChinaMay2015中国民航大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中国民航大学或其它教育机构的学位或证

3、书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。＇研究生签名／日期：Ｗ５！《、中国民航大学学位论文使用授权声明中国民航大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的一致内容相。除在保密期内的保密论文外，允许论文被查阅和借阅，可Ｗ公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权中国民航大学研巧生部办理。研究生签名：导师签名：曰期？蜂；］＾侣、５、（中国民航大学硕士学

4、位论文摘要机场地面服务调度失误是航班延误的一个主要原因，机场地面服务调度的一个重要环节是地面服务车辆调度。目前我国民航机场对地面服务车辆的指挥、调度、监视，基本依靠人工调度或基本运筹学的方法。这些方法容易缺乏宏观的全局较优调度策略，局限于单种服务车辆资源的调度，将机场地面服务车辆调度问题作为一个静态调度问题。难以满足大型机场地面服务车辆调度中时间约束、空间约束和定制需求。分析国内外对机场地面服务以及多Agent体系结构研究现状，分析我国机场地面服务调度问题的工作任务、流程和特点，多Agent技术所具备的复杂问题求解特性能力比较适合机场服务车辆调度问题的特性，采用BECA建立多Ag

5、ent模型。分析车辆路径调度问题的研究现状，机场地面服务车辆调度问题是典型的NP-难问题，建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术与最近插入法结合并改进，使其能够满足地面服务车辆容量、数量限制、地面服务车辆多样性的需求以及机场地面服务需求点的时间窗，从而实现对问题求解。最后结合实验数据，实验结果表明在满足所有约束的条件下，该调度方法所用车辆总数平均减少65.5%，车辆总运输距离平均减少48.3%。最终实现能有效满足大型机场飞机地面服务车辆调度中时间约束、空间约束和定制需求的整体调度解决方案。关键词：多Agent技术；机场地面服务车辆调度；多目标；时间

6、窗；启发式方法I中国民航大学硕士学位论文AbstractTheairportgroundserviceschedulingerrorisoneofthemainreasonsfortheairportflightdelays,groundservicesvehicleschedulingisanimportantpartoftheairportgroundservice.Atpresent,China'scivilaviationairportservicevehiclesonthegroundcommandandscheduling,monitoring,basicmanual

7、schedulingoroperationsresearchmethods.Themethodiseasytolackofmacroscopicoptimalschedulingstrategy,limitedtothesingleresourceschedulingservicevehicles,asastaticschedulingproblem.Itisdifficulttomeetthetimeoflargeairportgroundservicevehiclesched