[发明专利]一种大区域多元约束下的尾随间隔限制的计算方法

摘要

本发明涉及一种区域内多元约束下的尾随间隔限制时段和限制值的计算方法，其特征在于，该方法可以应用于多元约束下的尾随间隔生成，该方法首先对各个航班满足多元空域容量约束条件的调配过点时间进行求解，然后分别对各股航班流进行处理，根据航班流中组成航班的预计过点时间和调配后时间生成尾随间隔限制时段，在尾随间隔值的取值集合中进行搜索求解尾随间隔限制值，最后根据各股航班流限制后的结果对所生成的限制值进行减小限制值的调整。

主权项

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小的最大的取值开始，从大到小搜索，判断是否可减小，使得减小后仍然满足若找到满足条件的值则将该值作为航班流的间隔限制值。