資源描述:
《多跑道航班進(jìn)離場動態(tài)調(diào)度模型與算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、第44卷第5期航空計算技術(shù)Vol.44No.52014年9月AeronauticalComputingTechniqueSep.2014多跑道航班進(jìn)離場動態(tài)調(diào)度模型與算法1121徐兆龍,姜雨,任英偉,徐新星(1.南京航空航天大學(xué)民航學(xué)院,江蘇南京210016;2.山東科技大學(xué)土木建筑學(xué)院,山東青島266590)摘要:針對民航運(yùn)輸快速發(fā)展導(dǎo)致的航班延誤頻增現(xiàn)象,研究了多跑道航班進(jìn)離場的動態(tài)調(diào)度問題。研究時段內(nèi)航班的總延誤成本最小和延誤時間均衡為目標(biāo),綜合考慮根據(jù)機(jī)型確定的航班進(jìn)離場調(diào)度優(yōu)先權(quán)和管制員負(fù)荷,建立多跑道航班進(jìn)離場調(diào)度模型,利用遺傳
2、算法對模型進(jìn)行仿真驗證。仿真結(jié)果與先到先服務(wù)(FCFS)調(diào)度方式進(jìn)行比較,采用遺傳算法的航班進(jìn)離場調(diào)度比FCFS的延誤成本降低了45.07%,延誤時間降低了37.90%,同時有效地均衡了航空公司的延誤時間,保障了航空公司的公平性并提高了跑道系統(tǒng)容量,降低了管制員負(fù)荷。通過仿真驗證了多跑道航班進(jìn)離場動態(tài)調(diào)度策略具有較強(qiáng)的優(yōu)勢和可行性。關(guān)鍵詞:多跑道機(jī)場;航空運(yùn)輸;動態(tài)調(diào)度;遺傳算法;航空公司中圖分類號:V351.11文獻(xiàn)標(biāo)識碼:A文章編號:1671桘654X(2014)05桘0049桘05DynamicSchedulingModelandAl
3、gorithmofArrivalandDepartureFlightsinMulti桘runwayAirport1121XUZhao桘long,JIANGYu,RENYing桘wei,XUXin桘xing(1.CollegeofCivilAviation,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,China;2.CollegeofCivilEngineeringandArchitecture,ShandongUniversityofScienceandTechno
4、logy,Qingdao266590,China)Abstract:Thedynamicschedulingofarrivalanddepartureflightsinmulti桘runwayisstudiedinordertosolvethedevelopmentofflightdelay,whichiscausedbytherapiddevelopmentofcivilaviationtranspor-tation.Inthepaper,minimumthetotalflightdelayandbalancethefairnessamo
5、ngairlinesaccordingtoflightdelaytimeinthestudyphasearetheaimstobuilduptheobjectfunction.Thedispatchpriorityofarrival桘departureflightsaccordingtothetypeoftheairlineandtheworkloadofairtrafficcontrollersareconsideredinthemodel.Themodelissimulatedandcheckedbygeneticalgorithm.C
6、omparingtheresultofgeneticalgorithmwithFCFS(firstcome,firstserved),thesimulationresultindicatesthattheflightde-laycostisreducedby45.05%andtheflightdelaytimeisreducedby37.90%.Thefairnessamongair-linesiswell桘balancedandtherunwaysystemcapacityisimproved,atthesametime,theworkl
7、oadofairtrafficcontrollersislightened.Thedynamicschedulingstrategyofarrival桘departureflightsinmulti桘run-wayairportisprovedtobepracticalandeffective.Keywords:multi桘runwayairport;airtransportation;dynamicscheduling;geneticalgorithm;airline引言求解算法的改進(jìn)。例如針對大型機(jī)場航空器進(jìn)場調(diào)度[1-3][4]的位置
8、約束算法、時間提前量法、混合整數(shù)線性機(jī)場是民航運(yùn)輸?shù)钠款i之一,而跑道是機(jī)場場面[5][6-7][8]運(yùn)輸?shù)年P(guān)鍵資源。合理調(diào)度航班進(jìn)離場可以保障飛行規(guī)劃法、改進(jìn)遺傳算法、人工魚群算