航空计算技术
航空計算技術
항공계산기술
Aeronautical Computing Technique
2015年
5期
36-40
,共5页
停机位再指派%航班延误%停机位扰动%蚁群算法
停機位再指派%航班延誤%停機位擾動%蟻群算法
정궤위재지파%항반연오%정궤위우동%의군산법
gate reassignment%flight delay%gate disturb%ACO algorithm
合理的停机位再指派对提高机场场面资源运行效率和旅客服务水平至关重要。基于航班的延误特性,将待指派航班分为已定航班和未定航班,分别使用不同规则建立以停机位再指派扰动最小为目标的停机位再指派模型。采用蚁群算法对模型进行仿真验证,并与人工指派结果进行比较。结果表明,在仿真验证的5个时间段,采用蚁群算法的停机位再指派仿真结果与人工指派结果相比,前者扰动值明显降低,最大降低幅度为13.64%,且蚁群算法的运行时间为184.75 s,具有较好的可行性。
閤理的停機位再指派對提高機場場麵資源運行效率和旅客服務水平至關重要。基于航班的延誤特性,將待指派航班分為已定航班和未定航班,分彆使用不同規則建立以停機位再指派擾動最小為目標的停機位再指派模型。採用蟻群算法對模型進行倣真驗證,併與人工指派結果進行比較。結果錶明,在倣真驗證的5箇時間段,採用蟻群算法的停機位再指派倣真結果與人工指派結果相比,前者擾動值明顯降低,最大降低幅度為13.64%,且蟻群算法的運行時間為184.75 s,具有較好的可行性。
합리적정궤위재지파대제고궤장장면자원운행효솔화여객복무수평지관중요。기우항반적연오특성,장대지파항반분위이정항반화미정항반,분별사용불동규칙건립이정궤위재지파우동최소위목표적정궤위재지파모형。채용의군산법대모형진행방진험증,병여인공지파결과진행비교。결과표명,재방진험증적5개시간단,채용의군산법적정궤위재지파방진결과여인공지파결과상비,전자우동치명현강저,최대강저폭도위13.64%,차의군산법적운행시간위184.75 s,구유교호적가행성。
Reasonable real-time gate reassignment is crucial for improving the efficiency of the airport op-eration of surface resources and the passenger service level.Based on flight delay characteristics,divided flights into certain flight and uncertain flight,a gate reassignment optimization is established with object of minimizing the total disturbance value of gate reassignment.ACO algorithm is applied in the simulation of the problem.Test result shows that: compared with the manual method,the disturbance value decreases distinctly in the 5 simulation time point,which reach 13.64%.The computation time can be as short as 184.75s,which can be preferable feasibility.