大型机场地勤服务中的车辆调度问题的初步研究

发布时间：2020-06-11 19:01

【摘要】：随着我国民航事业的迅速发展,以北京首都国际机场和香港国际机场为代表的大型枢纽机场的吞吐量屡创新高。繁忙的航空交通运输,对大型枢纽机场造成了巨大的压力。航班延误频繁出现,严重影响了民航运输服务质量,也为航空公司和机场造成了巨大的经济损失。根据统计,机场航班延误的主要原因之一是机场调度失误。航班地勤服务是机场调度的重要环节。地勤服务是指航班在机场停留期间为保障后续飞行任务正常进行而接受的飞机加水、加油等一系列地面保障服务。服务主要通过一些不同类型的特种车辆来完成。因此,如何对地勤服务车辆进行优化调度对提高航班正点率、保障飞行安全、提高民航服务质量和经济效益至关重要。目前大部分机场对航班地勤服务车辆的调度方法大都基于人工经验,且局限于单种服务车辆资源的调度,缺乏宏观的调度策略。 地勤服务针对于机场过站航班,由于航班计划限定了航班在机场的抵港和离港时间,因此地勤服务车辆调度具有时间窗的约束。另外,车辆在服务过程中需要考虑资源装载与卸载需求量因航班而异。本文主要基于以上两点考虑,同时结合地勤服务车辆的工作流程分析,将该问题描述为经典的带有时间窗的车辆路径问题。本文的主要工作有：分析和总结了目前国内外机场地勤服务和车辆路径和调度问题研究现状,分析了机场地勤服务的运作流程及特点、车辆调度考虑的因素；根据对地勤服务车辆调度问题的分析和描述,基于带有时间窗的车辆路径问题的模型框架,建立了该问题的多目标数学规划模型；针对地勤服务流程中服务之间既有并行关系又有串行关系的特点,设计了简单有效的两阶段启发式算法。最后,利用采集到的真实数据对该算法进行了验证,得到了较满意的结果。
【图文】：

通过Matlab编程实现该两阶段启发式算法，并将其应用于以上香港国际机场的数据，得出了105个班次接受每种服务的开始时间和结束时间以及对应的服务车辆号。表4.3给出了105个航班的调度离港时间即所有服务最晚结束时间，以及计划抵港和离港时间。由表4.3可以看到在所有105个航班中共有4个航班延误，分别是86号、93号、95号和102号航班，它们的延误时间分别为3分钟，7分钟，1分钟和分钟。由此可见，应用本文中两阶段启发式算法计算得到，在105个航班中有4个延误，最多延误7分钟，平均延误时间为3分钟。模型中，两个目标函数值分别为4和4.9。下面，以航班为对象列出两个航班的地勤服务调度策略图，图中包括各项服务的开始和结束时间以及对应的服务车辆号。其中，图4.3给出正点起飞的航班中53号航班的服务车辆调度结果。图4.4给出延误起飞的航班中93号航班的服务车辆调度结果。

图4.493号航班的调度结果Fig.4.4SehedulingresultsofFlightNo.93下面，，以车辆为对象列出两种服务车辆中两辆车的调度策略图，图中给出车辆服务的各航班号及相应的服务开始和结束时间。其中，图4.5给出并行服务的食品车中10号车的调度结果，图4.6给出串行服务的拖车中10号车的调度结果。
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：V351;F562

【相似文献】

相关期刊论文 前10条

1 薛雪;孙伟;刘晓文;;露天煤矿车辆的不确定调度模型与优化求解[J];中南大学学报(自然科学版);2011年05期

2 卢冰原;何力;贾兆红;;模糊环境下的多目标非满载车辆调度问题[J];公路交通科技;2011年08期

3 袁建清;修建新;王泽彬;;基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现[J];哈尔滨师范大学自然科学学报;2010年06期

4 刘晓倩;王跃辉;;基于数理统计的高速公路MTC收费车道通行能力——以上海高速公路为例[J];上海交通大学学报;2011年S1期

5 谭国贤;;高速公路复式收费通行能力研究[J];中国交通信息化;2011年09期

6 周静怡;;浦东机场设置“公益服务厅”[J];空运商务;2011年14期

7 张耘华;;预售检票BRT站台聚集人数和规模确定方法[J];山西建筑;2011年20期

8 王富忠;;实现高效率的物流敏捷调运研究[J];浙江科技学院学报;2011年03期

9 廖明军;王殿海;;有序活动下行人多目标选择模型[J];吉林大学学报(工学版);2011年05期

10 杨源;刘正东;戴连贵;;高速公路收费站ETC车道通行能力分析[J];计算机与数字工程;2011年07期

相关会议论文 前10条

1 巩天啸;王玮;陈丽华;蓝颖杰;;考虑服务时间波动的顾客预约接收策略[A];第五届（2010）中国管理学年会——管理科学与工程分会场论文集[C];2010年

2 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

3 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第3卷）[C];1995年

4 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

5 沈剑峰;金淳;霍琳;;基于离散事件仿真的信息系统性能测试方法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

6 肖红威;胡斌;;项目代建的服务供应链运作仿真研究[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年

7 王顺;;东城区人才服务中心周末人才服务决策分析[A];北京人才服务行业协会2003、2004、2005年获奖优秀学术研究成果汇编——人才市场的发展与创新（第二集）[C];2006年

8 张长根;安蔚军;展建超;;基于供应链管理的军品生产安全库存策略研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

9 邓卫;吴海翔;王炜;;公路收费口通行能力研究[A];面向21世纪的科技进步与社会经济发展（下册）[C];1999年

10 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年

相关重要报纸文章 前10条

1 撰文 记者 焦向阳 实习生 佘姝姝 通讯员 杨亚明;订购服务时间 专人陪送看病[N];广州日报;2005年

2 王建忠;河南首次延长汛期服务时间[N];中国气象报;2003年

3 记者 陶然;会议学习不得占用登记服务时间[N];南方日报;2006年

4 王波 胡琛;边检服务时间精确到秒[N];边防警察报;2008年

5 记者 陈先锋;28日起24小时售取票[N];新华每日电讯;2010年

6 本报记者 江继兰;让图书馆阅读更智能[N];中国文化报;2011年

7 刘敏　本报记者 邓晓洪;错时 “为病人而改”的服务样本[N];成都日报;2011年

8 王会岚;广平供电四“求”创新服务[N];中国电力报;2010年

9 本版编辑 记者　 黄圣达 通讯员　 王中波　曾晓航;全市51个派出所开通服务专线[N];厦门日报;2006年

10 李舒瑜;深圳有注册义工近14万[N];深圳特区报;2005年

相关博士学位论文 前10条

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

3 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年

4 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年

5 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年

6 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年

7 赵韩涛;基于GIS-T的高速公路紧急救援系统构建及相关模型研究[D];吉林大学;2006年

8 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年

9 聂凯;农村流通产业组织优化研究[D];湖南大学;2008年

10 刘志刚;城市公共交通区域运营调度系统协同优化问题研究[D];北京交通大学;2009年

相关硕士学位论文 前10条

1 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年

2 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年

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

4 丁晓林;物流企业车辆调度管理系统的设计与实现[D];山东大学;2008年

5 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年

6 马昌荣;基于客户满意度的物流配送车辆调度优化探讨[D];同济大学;2008年

7 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年

8 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年

9 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年

10 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年

本文编号：2708319