系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2011年
4期
485-491
,共7页
空中交通管理%空域时隙分配%约束时间窗%匈牙利算法
空中交通管理%空域時隙分配%約束時間窗%匈牙利算法
공중교통관리%공역시극분배%약속시간창%흉아리산법
为解决拥挤空域的资源分配问题,针对航班对计划到达时间变动范围的接受程度不同,定义了航班的延误成本函数,建立了一个基于航班有限到达时间窗的0-1整数规划模型,实现空域资源的最优分配,并开发了以匈牙利算法为核心的程序用于模型求解.以某机场运行数据为例进行仿真实验,结果表明,本文模型的最优解较先到先服务策略(FCFS)的分配结果能降低航班延误成本116％,并且其分配方案能满足每个航班可接受的到达时间窗约束.
為解決擁擠空域的資源分配問題,針對航班對計劃到達時間變動範圍的接受程度不同,定義瞭航班的延誤成本函數,建立瞭一箇基于航班有限到達時間窗的0-1整數規劃模型,實現空域資源的最優分配,併開髮瞭以匈牙利算法為覈心的程序用于模型求解.以某機場運行數據為例進行倣真實驗,結果錶明,本文模型的最優解較先到先服務策略(FCFS)的分配結果能降低航班延誤成本116％,併且其分配方案能滿足每箇航班可接受的到達時間窗約束.
위해결옹제공역적자원분배문제,침대항반대계화도체시간변동범위적접수정도불동,정의료항반적연오성본함수,건립료일개기우항반유한도체시간창적0-1정수규화모형,실현공역자원적최우분배,병개발료이흉아리산법위핵심적정서용우모형구해.이모궤장운행수거위례진행방진실험,결과표명,본문모형적최우해교선도선복무책략(FCFS)적분배결과능강저항반연오성본116％,병차기분배방안능만족매개항반가접수적도체시간창약속.
