[發明專利]一種大區域多元約束下的尾隨間隔限制的計算方法

有效

• 申請號: 201210330996.3
• 申請日: 2012-09-10
• 公開（公告）號: CN102903261A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 張穎;胡明華;謝華;彭瑛;李杰;許俐;袁立罡;葉博嘉
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G08G5/00
• 分類號: G08G5/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種尾隨間隔限制的計算方法，其特征在于所述方法包括如下步驟：

步驟一：

有N個約束單元，采用基于先到先服務的啟發式算法對多元約束進行求解，使得航班通過空域約束單元的流量滿足約束，從而求得航班調配后的過點時間，啟發式算法對各個約束單元循環迭代求解，對于某個約束單元求解時，基于預計到達該約束單元的時間，采用先到先服務的原則安排航班經調配的進入空域約束單元的時間，后面約束單元的求解基于前一個約束單元求解后的航班調配后的時間來求解，已經求解過的約束單元在求解的過程中可能再次出現約束條件不滿足的情況，則再次進行求解，直到所有的約束條件都滿足，該算法能保證收斂；

步驟二：與空域約束單元相關的受控航班流共有S股，對于受控航班流i，與下游受限單元相關的時間段為該時間段對應于下游空域約束單元的約束時間，判斷在該時間段內是否存在某個時間使得在到時間范圍內，航班預計通過的架次與航班調配后通過的架次相同，若存在則該股航班流的控制時段為若不存在則該股航班流的控制時段為

步驟三：航班流i在受控時段內允許通過受限單元的航班總架次為N_total，根據調配后的過點時間統計該時段內允許通過的航班架次為N_i；

步驟四：對于受控航班流i，由于尾隨間隔值的可能取值為離散的整數值，從尾隨間隔值的取值集合中的最小值開始，從小到大進行搜索，對于所搜索的每個值，計算航班滿足間隔限制的過點時間計算方法如下：

航班j的預計過點時間為ETA_j，滿足間隔限制下的過點時間為對于控制時段內的第一架航班，STA_j＝ETA_j，對于其他航班，STA_j＝max(STA_j-1+V_timesepe，ETA_j-1)，V_timesepe為所取的時間間隔值，根據統計V_timesepe間隔值下能通過的航班架次，判斷該航班架次是否小于等于N_i，若滿足則取該值為所求得的間隔值V_i；

步驟五：對各股航班流按照尾隨間隔限制值從小到大進行排序，判斷條件是否成立，若成立則依次選擇各股航班流判斷是否可以減小限制值，對于第j股航班流，根據步驟四中所生成的間隔限制值V_i，從間隔限制值的取值集合中比V_i小的最大的取值開始，從大到小搜索，判斷是否可減小，使得減小后仍然滿足若找到滿足條件的值則將該值作為航班流的間隔限制值。