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

发布时间：2018-05-14 19:37

  本文选题：多Agent技术 + 机场地面服务车辆调度　； 参考：《计算机应用与软件》2015年10期

【摘要】：机场地面服务车辆调度失误是机场航班延误的主要原因之一。通过对机场地面服务车辆调度问题进行分析,建立多目标带有时间窗非满载机场地面服务车辆数学模型。将多Agent技术以及用于旅行商问题(TSP)的最近插入法加以结合改进,设计出一种基于多Agent的机场地面服务车辆启发式调度方法。最后结合实验数据进行验证,实验结果表明该调度方法在满足所有约束的条件下,所用车辆总数平均减少65.5%,车辆总运输距离平均减少48.3%。
[Abstract]:Airport ground service vehicle scheduling error is one of the main reasons of airport flight delay. Based on the analysis of airport ground service vehicle scheduling problem, a mathematical model of multi-objective airport ground service vehicle with time window is established. A heuristic scheduling method for airport ground service vehicles based on multiple Agent is designed by combining the multiple Agent technology and the recent insertion method for traveling salesman problem. Finally, the experimental results show that the total number of vehicles is reduced by 65.555 and the total transportation distance of the vehicle is reduced by 48.3 under the condition that the total number of vehicles is reduced by 65.5and the total transportation distance of the vehicle is reduced by 48.3.
【作者单位】： 中国民航大学计算机科学与技术学院;
【基金】：国家自然基金委和中国民航局联合基金项目(U1333109
【分类号】：V35

【参考文献】

相关期刊论文 前2条

1 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期

2 马正平,崔德光;机场航班延误优化模型[J];清华大学学报(自然科学版);2004年04期

相关硕士学位论文 前1条

1 喻欣;基于多Agent的动态车辆调度系统研究[D];武汉理工大学;2012年

【共引文献】

相关期刊论文 前10条

1 姚韵;朱金福;柏明国;;一类有动态时间窗的并行多机启发式调度算法[J];系统工程;2006年01期

2 朱承元;孙伟;;以降低航班延误为目标的仿真优化方法研究[J];常州工学院学报;2012年05期

3 俞俏芳;;航班延误统计方法中的问题以及指标体系与等级评估[J];科技创新与应用;2013年13期

4 罗耀波;孙延明;;基于模糊时间窗的带容积约束选址路径问题[J];系统工程;2014年01期

5 林文如;林国福;;百度地图API及蚁群算法在车辆路径问题中的应用[J];闽江学院学报;2015年02期

6 张俊;高皓;任海平;;首都国际机场自动旅客输送系统的升级应用[J];城市轨道交通研究;2015年06期

7 谭美容;李豪;;基于博弈分析的航班延误赔偿协调机制研究[J];重庆理工大学学报(社会科学);2015年07期

8 高原;王新茹;丁建立;;基于改进粒子群算法的机场多航班多服务调度策略[J];航空计算技术;2008年03期

9 吕宗平;胡欣;丁建立;;航班延误预警指标体系与预警量级构建[J];航空计算技术;2010年01期

10 曹卫东;丁建立;;航班延误树的构造与波及分析[J];计算机工程与应用;2008年16期

相关会议论文 前3条

1 姚韵;朱金福;;基于工作流的不正常航班服务调度研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

2 刘长有;秦瑛;;基于Petri网的机场航班流量优化调度[A];2006中国控制与决策学术年会论文集[C];2006年

3 韩明亮;王青勇;;基于模糊综合评价的航空公司改善航班延误程度的研究[A];中国企业运筹学[2011（1）][C];2011年

相关博士学位论文 前10条

1 吕宗磊;对聚类及聚类评价若干问题的研究[D];南京航空航天大学;2009年

2 田勇;空中交通流量管理关键技术研究[D];南京航空航天大学;2009年

3 唐小卫;协同决策机制下航空运输系统不正常航班问题研究[D];南京航空航天大学;2009年

4 张洪海;机场终端区协同流量管理关键技术研究[D];南京航空航天大学;2009年

5 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年

6 贾传亮;航空公司正点率考核与飞行员培养规划研究[D];中国科学技术大学;2006年

7 王志清;民航旅客运输便捷工程及其流程优化方法研究[D];南京航空航天大学;2006年

8 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年

9 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年

10 岳仁田;空中交通流量管理系统危机处置的理论建模与控制优化[D];中国地质大学（北京）;2008年

相关硕士学位论文 前10条

1 郑晓洋;航班延误波及问题中的航班取消策略探讨[D];山东大学;2011年

2 吕双回;基于GDP的多机场放行策略研究[D];南京航空航天大学;2010年

3 鲁悦;航空公司航班计划质量评价方法与实证研究[D];南京航空航天大学;2010年

4 刘小飞;基于数据挖掘的航班延误预测模型及方法的研究[D];南京航空航天大学;2010年

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

6 吕金伶;SNA航空公司异地维修站点设置问题研究[D];东北大学;2005年

7 秦瑛;机场终端区作业的离散事件系统建模与优化[D];中国民用航空学院;2006年

8 刘英;应急状态下航班运行的干扰管理研究[D];武汉理工大学;2008年

9 计金玲;免疫算法在航班延误快速恢复中应用研究[D];中国民航大学;2008年

10 王新茹;基于粒子群算法的智能航班调度方法研究[D];中国民航大学;2008年

【二级参考文献】

相关期刊论文 前10条

1 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

2 郭耀煌,谢秉磊;一类随机动态车辆路径问题的策略分析[J];管理工程学报;2003年04期

3 王训斌;陆慧娟;陈五涛;;带时间窗动态车辆路径问题的改进蚁群算法[J];工业控制计算机;2009年01期

4 周三元;扩充KQML语言及其在拍卖协议中的应用[J];河北科技大学学报;2004年02期

5 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

6 石慧,徐从富,刘勇,董金祥;Agent通信语言KQML的实现及应用[J];计算机工程与应用;2005年13期

7 王训斌;陆慧娟;张火明;;物流动态车辆调度问题的混合禁忌搜索算法[J];计算机工程与应用;2010年08期

8 赵新宇;林作铨;;合同网协议中的Agent可信度模型[J];计算机科学;2006年06期

9 徐杰;江永亨;黄德先;;基于实时交通信息的车辆路径问题研究[J];计算机与应用化学;2009年09期

10 赵龙文,侯义斌;多Agent系统及其组织结构[J];计算机应用研究;2000年07期

相关硕士学位论文 前5条

1 龙华;基于多Agent的物流调度系统研究[D];重庆大学;2004年

2 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年

3 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年

4 贾振亮;实时需求信息下物流配送车辆调度系统研究[D];解放军信息工程大学;2007年

5 崔国山;机场应急救援系统中资源动态调配研究[D];南京航空航天大学;2009年

【相似文献】

相关期刊论文 前10条

1 涂恩霁;对外地面服务若干刍议[J];民航经济与技术;1997年06期

2 贺利民;提高我国民航地面服务质量的途径[J];民航经济与技术;1997年08期

3 张健梅;周晓玲;;视安全为生命 视服务为效益——北京空港地面服务有限公司营业两年获得用户首肯[J];监督与选择;1997年10期

4 周希;贺晟;;厦航荣获全民航“地面服务优质奖”[J];厦门航空;2009年03期

5 马继荣;吴浩;朱常宏;周访登;贺大勇;赵铁峰;;关于航空地面服务市场准入的研究(一)[J];空运商务;2008年03期

6 马继荣;吴浩;朱常宏;周访登;贺大勇;赵铁峰;;关于航空地面服务市场准入的研究(二)[J];空运商务;2008年04期

7 张建民;杨子敬;;法兰克福机场地面服务的管理经验及其对中国的启示[J];经济研究导刊;2010年25期

8 杨青;陈雪;闫植林;;基于仿真技术的民航地面服务过程精益改善分析[J];工业工程与管理;2010年04期

9 杨青;陈雪;闫植林;;精益的民航地面服务管理研究[J];管理评论;2011年03期

10 赵红丽;谢翔;;引入第三方代理 提升航空地面服务品质[J];国际航空;2010年05期

相关会议论文 前4条

1 俞健敏;;机场航油设施投资及经营管理模式研究[A];上海空港（第17辑）[C];2013年

2 许保光;邢建民;王星原;梅强;;关于航空地面作业中同工种服务人员的安排问题[A];2003年中国管理科学学术会议论文集[C];2003年

3 翟羽;;浅谈航空地面保障作业现场的全流程监管[A];安全责任 重在落实——第四届吉林安全生产论坛论文集[C];2011年

4 ;1-10月北京空港物流基地税收超过6亿元[A];中国物流与采购联合会会员通讯总第85—95期（2005年）[C];2005年

相关重要报纸文章 前10条

1 记者 卢天娇 通讯员 马轶;厦航地面服务再上新台阶[N];厦门日报;2005年

2 记者 李犁;滇港合资机场地面服务公司成立[N];云南日报;2009年

3 本报记者 干江东;三季度贵阳机场综合服务排名全国前列[N];贵州日报;2013年

4 通讯员 尹中;空中航线满足高峰需求 地面服务突出便捷顺畅[N];中国民航报;2009年

5 姜虹;航空公司首涉地面服务　[N];中华工商时报;2003年

6 王欢院邋袁春光;西北首家中外合资专业航空地面服务公司成立[N];陕西日报;2007年

7 陆蓉;东航地服变革[N];中国民航报;2013年

8 记者 李爽 通讯员 乌玉兰;民航“无成人陪伴儿童”业务让家长放心[N];呼和浩特日报(汉);2006年

9 杨彬;共同经营西安咸阳国际机场航空地面服务业务[N];陕西日报;2007年

10 贵阳龙洞堡国际机场;关注旅客需求 强化人文关怀 提升服务质量[N];贵州日报;2008年

相关硕士学位论文 前1条

1 王本涛;机场飞行区地面服务人员人为差错预警模型研究[D];武汉理工大学;2014年

，

本文编号：1889197