论文--机场停机位分配问题研究.pdf

《论文--机场停机位分配问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、交通运输工程与信息学报第7卷第1期2009年3月JournalofTransportationEngineeringandInformationNo.1Vo1.7Mar.2009机机场场停停机机位位分分配配问问题题研研究究12卫东选刘长有1．南京航空航天大学，民航学院，南京2100162．中国民航大学，空中交通管理学院，天津300300摘要：机场停机位分配是机场地面作业中的一项核心任务，本文对机场停机位分配问题进行研究，为最大限度降低实时运行中航班延误对预分配方式的影响，以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题，首先采用贪婪算法对不考虑

2、航班机型-机位匹配约束的情形进行优化，并给出最优性证明；然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解。最后用一个实际算例对算法进行了验证，并与其他优化算法进行了对比，检验本算法的最优性。关键词：机场停机位；最优化；贪婪算法；动态时间窗中图分类号：V351文献标识码：A文章编号：1672-4747（2009）01-0057-08StudyonAirportGateAssignmentProblem12WEIDong-xuanLIUChang-you1．CollegeofCivilAviation，NanjingUniversityofAerona

3、uticsandAstronautics，Nanjing210016，China2．CollegeofAirTrafficManagement，CivilAviationUniversityofChina，Tianjin300300，ChinaAbstract：Airportgateassignmentisaveryimportantcoremissioninthegroundoperations.Forgreatlydecreasingtheimpactonthegatepre-assignmentbyflightdelay,amathematicalmode

4、lwithaobjectiveofminimumdispersionofgate’sidletimeperiodwasproposed.Agreedyalgorithmwasproposedtosolvethemodelthatcannotconsidertheconstraintsofaircraft-gate，andtheproofofthecorrectnessofthealgorithmwasgiven.Then，adynamictimewindowcombiningthegreedyalgorithmwasdesignedtooptimizethemo

5、delwithconsideringtheaircraft-gateconstraint.Atlast，arealtestdatawasimplementedtotest收稿日期：2008-01-16.基金项目：国家自然科学基金（60736045，60472130）。作者简介：卫东选（1980-），男，山西稷山人，南京航空航天大学交通运输规划与管理专业博士生，主要研究方向：交通运输系统运营决策与优化。57交通运输工程与信息学报2009年第1期thealgorithms.Keywords：Airportgate，optimization，greedyalgorit

6、hm，dynamictimewindow0引言性，减少航班延误带来的影响。但随着问题维数增加，解空间也会大大增加，采用随机算法并不一定能得到停机位是飞机在地面活动的中心，机场停机位分最优解。本文对AGAP问题的鲁棒性进行研究，首配问题（Airportgateassignmentproblem，简称AGAP）先采用贪婪算法对不考虑停机位-机型型号匹配的情是机场地面作业中的一项核心任务。国内外的许多学形进行优化求解，在此基础上，采用时间窗与贪婪算者已经运用多种方法对其进行了研究，Braaksma和法结合对考虑型号匹配的模型进行优化求解，最后通Shortreed在19

7、71年最早使用定量的方式将终端区内过算例对算法进行验证。[1]行走距离最小化为一个规划过程。近几年的研究方法和角度也有了很大进展，主要有以下几个方面：1问题描述及模型XuJiefeng等在2001年建立了以旅客相关时间最小为优化目标的数学模型，并设计禁忌搜索算法进行优1.1问题描述及约束条件[2]化。DingHaoning等在XuJiefeng的工作基础上考停机位分配问题是指考虑一段时间内进离港的虑了资源受限情形，以分配到远机位的航班最少和Ｎ架航班集合F={f1,f2,…,fn}，以及一组地面停机旅客相关行走距离最小为优化目标，并采用贪婪算位G={g1,g2,…

8、,gk}，在独占性约束、