本发明专利技术涉及一种区域内多元约束下的尾随间隔限制时段和限制值的计算方法，其特征在于，该方法可以应用于多元约束下的尾随间隔生成，该方法首先对各个航班满足多元空域容量约束条件的调配过点时间进行求解，然后分别对各股航班流进行处理，根据航班流中组成航班的预计过点时间和调配后时间生成尾随间隔限制时段，在尾随间隔值的取值集合中进行搜索求解尾随间隔限制值，最后根据各股航班流限制后的结果对所生成的限制值进行减小限制值的调整。
【技术实现步骤摘要】
本专利技术涉及空中交通战术流量管理领域，尤其涉及一种适用于管制区域内或管制区域之间的多元约束下的尾随间隔限制的自动化计算方法。
技术介绍
随着我国空中交通流量的增长，交通拥挤问题越来越突出，由于流量控制原因所导致的航班延误日益增加。区域内出现交通拥挤时主要通过发布尾随间隔限制或要求航班进行起飞申请的方式来进行流量管理，尾随间隔限制是一种战术流量管理方法，通过控制同一航线上飞往同一方向的航空器的纵向间隔，使得单位时间内通过某一航路点、进入某一扇区或到达某一机场的飞行量减少，从而缓解目标航路点、扇区或机场已经或预计出现的交通拥塞。 在实际运行中尾随间隔控制主要依靠管理者的经验来作出决策，缺乏科学性和全局性，因此，迫切需要加快建设相关的决策支持系统，采用科学的方法来生成尾随间隔控制策略，当前国内外的研究者对于尾随间隔流量控制的研究主要集中于对于单个空域单元容量约束下的限制进行计算，对于具有较强耦合性的多元约束下的尾随间隔限制的计算方法尚不完善。大区域内交通拥挤问题较为复杂，在空域自身的容量约束和相邻区域对本区域的流量控制约束同时存在的情况下，可以通过计算机实现的多元约束下的尾随间隔限制的计算方法能够发挥最大的效用。
技术实现思路
本专利技术针对区域内多元约束下的的尾随间隔控制策略应用场景，提出了一种尾随间隔限制时段和限制值的计算方法，该方法适用于空域自身的容量约束和相邻区域对本区域的流量控制约束同时存在情况下的尾随间隔限制时段和限制值的计算，约束的形式可以是瞬时或时段容量约束或对航班之间的尾随间隔限制。步骤一有N个约束单元，采用基于先到先服务的启发式算法对多元约束进行求解，使得航班通过空域约束单元的流量满足约束，从而求得航班调配后的过点时间。启发式算法对各个约束单元循环迭代求解，对于某个约束单元求解时，基于预计到达该约束单元的时间，采用先到先服务的原则安排航班经调配的进入空域约束单元的时间，后面约束单元的求解基于前一个约束单元求解后的航班调配后的时间来求解，已经求解过的约束单元在求解的过程中可能再次出现约束条件不满足的情况，则再次进行求解，直到所有的约束条件都满足，该算法能保证收敛。步骤二 与空域约束单元相关的受控航班流共有S股，对于受控航班流i，与下游受限单元相关的时间段为[4，匕]，该时间段对应于下游空域约束单元的约束时间，判断在该时间段内是否存在某个时间^，使得在4到时间范围内，航班预计通过的架次与航班调配后通过的架次相同，若存在则该股航班流的控制时段为[4，^]，若不存在则该股航班流的控制时段为[4, 4]。步骤三航班流i在受控时段内允许通过受限单元的航班总架次为NT(rtal，根据调配后的过点时间统计该时段内允许通过的航班架次为Ni。步骤四对于受控航班流i，由于尾随间隔值的可能取值为离散的整数值，从尾随间隔值的取值集合中的最小值开始，从小到大进行搜索，对于所搜索的每个值，计算航班满足间隔限制的过点时间，计算方法如下航班j的预计过点时间为ETAp满足间隔限制下的过点时间为，对于控制时段内的第一架航班，STAj = ETA」，对于其他航班，STAj = max(STAj^1+Vtimesepe, ETAjJ，Vtimespep为所取的时间间隔值。根据统计Vtimesepe间隔值下能通过的航班架次，判断该航班架次是否小于等 于Ni,若满足则取该值为所求得的间隔值步骤五对各股航班流按照尾随间隔限制值从小到大进行排序，判断条件是否成立，若成立则依次选择各股航班流判断是否可以减小限制值。对于第j/=1股航班流，根据步骤四中所生成的间隔限制值Vi,从间隔限制值的取值集合中比Vi小的最大的取值开始，从大到小搜索，判断是否可减小，使得减小后仍然满足ΣΜ <#7^/，若找到/=1满足条件的值则将该值作为航班流的间隔限制值。本专利技术中提出的尾随间隔值的计算方法，有效地解决了多元约束下的尾随间隔限制时段和限制值的自动化计算，弥补了当前多元约束下尾随间隔限制的制定依赖于经验，缺乏科学的决策支持方法的不足。附图说明图I是多元约束下基于航班时间调配的尾随间隔计算方法适用场景示意2是尾随间隔限制时段和限制值计算流程3是步骤一中求解多元约束下航班调配时间的启发式算法流程4是受控航班预计过点时间及调配后过点时间图5是限制时段内满足尾随间隔3分钟限制值时的过点时间具体实施例方式为了使本专利技术的目的、技术方案及优点更加清楚，以下结合附图及实例，对本专利技术进行进一步详细说明，应当理解，此处所描述的具体实例仅用以解释本专利技术，并不用于限定本专利技术。算例如下空域视图见图1，Α点的尾随间隔限制为2分钟，扇区D以A点为扇区出点，扇区容量为40架/30分钟，生成在B点和C点的间隔限制。计算流程见图2，具体步骤如下步骤一假设与下游限制时段相应的在B点和C点的控制时段为8:00到8:30，采用图3所示启发式算法求得B点和C点的调配后的过点时间，见图4 ；步骤二 确定各股航班流的限制时段，B点的航班流不需要进行限制，C点航班流的限制时段为8:13到8:30 ；步骤三统计允许通过的航班架次在控制时段内C点允许通过的航班架次为6架，B点和C点合计允许通过的总架次为13架。步骤四根据预计过点时间及允许通过的航班架次，B点不需要进行限制，C点在限制时段内的求得限制值为3分钟，允许通过的航班架次为6架，见图5 ; 步骤五步骤三中根据间隔限制值所允许通过的架次与步骤三中根据调配后过点时间所统计的合计允许通过的总架次相同，因此判断MIT值不能再减小。最终尾随间隔的计算结果为在C点8:13到8:30限制时段内取3分钟的尾随间隔限制值。本文档来自技高网...
【技术保护点】
一种尾随间隔限制的计算方法，其特征在于所述方法包括如下步骤：步骤一：有N个约束单元，采用基于先到先服务的启发式算法对多元约束进行求解，使得航班通过空域约束单元的流量满足约束，从而求得航班调配后的过点时间，启发式算法对各个约束单元循环迭代求解，对于某个约束单元求解时，基于预计到达该约束单元的时间，采用先到先服务的原则安排航班经调配的进入空域约束单元的时间，后面约束单元的求解基于前一个约束单元求解后的航班调配后的时间来求解，已经求解过的约束单元在求解的过程中可能再次出现约束条件不满足的情况，则再次进行求解，直到所有的约束条件都满足，该算法能保证收敛；步骤二：与空域约束单元相关的受控航班流共有S股，对于受控航班流i，与下游受限单元相关的时间段为该时间段对应于下游空域约束单元的约束时间，判断在该时间段内是否存在某个时间使得在到时间范围内，航班预计通过的架次与航班调配后通过的架次相同，若存在则该股航班流的控制时段为若不存在则该股航班流的控制时段为步骤三：航班流i在受控时段内允许通过受限单元的航班总架次为Ntotal，根据调配后的过点时间统计该时段内允许通过的航班架次为Ni；步骤四：对于受控航班流i，由于尾随间隔值的可能取值为离散的整数值，从尾随间隔值的取值集合中的最小值开始，从小到大进行搜索，对于所搜索的每个值，计算航班满足间隔限制的过点时间计算方法如下：航班j的预计过点时间为ETAj，满足间隔限制下的过点时间为对于控制时段内的第一架航班，STAj＝ETAj，对于其他航班，STAj＝max(STAj？1+Vtimesepe，ETAj？1)，Vtimesepe为所取的时间间隔值，根据统计Vtimesepe间隔值下能通过的航班架次，判断该航班架次是否小于等于Ni，若满足则取该值为所求得的间隔值Vi；步骤五：对各股航班流按照尾随间隔限制值从小到大进行排序，判断条件是否成立，若成立则依次选择各股航班流判断是否可以减小限制值，对于第j股航班流，根据步骤四中所生成的间隔限制值Vi，从间隔限制值的取值集合中比Vi小的最大的取值开始，从大 到小搜索，判断是否可减小，使得减小后仍然满足若找到满足条件的值则将该值作为航班流的间隔限制值。FSA00000775286000011.tif,FSA00000775286000012.tif,FSA00000775286000013.tif,FSA00000775286000014.tif,FSA00000775286000015.tif,FSA00000775286000016.tif,FSA00000775286000017.tif,FSA00000775286000018.tif,FSA00000775286000019.tif,FSA000007752860000110.tif,FSA00000775286000021.tif...
【技术特征摘要】
1.一种尾随间隔限制的计算方法，其特征在于所述方法包括如下步骤 步骤一 有N个约束单元，采用基于先到先服务的启发式算法对多元约束进行求解，使得航班通过空域约束单元的流量满足约束，从而求得航班调配后的过点时间，启发式算法对各个约束单元循环迭代求解，对于某个约束单元求解时，基于预计到达该约束单元的时间，采用先到先服务的原则安排航班经调配的进入空域约束单元的时间，后面约束单元的求解基于前一个约束单元求解后的航班调配后的时间来求解，已经求解过的约束单元在求解的过程中可能再次出现约束条件不满足的情况，则再次进行求解，直到所有的约束条件都满足，该算法能保证收敛； 步骤二 与空域约束单元相关的受控航班流共有S股，对于受控航班流i，与下游受限单元相关的时间段为[4，4]，该时间段对应于下游空域约束单元的约束时间，判断在该时间段内是否存在某个时间ζ.，使得在^到^，时间范围内，航班预计通过的架次与航班调配后通过的架次相同，若存在则该股航班流的控制时段为[&，4]，若不存在则该股航班流的控制时段为[4,仙 步骤三航班流i在受控时段内允许通过受限单元的航班总架次为Nttrta...
【专利技术属性】
技术研发人员：张颖，胡明华，谢华，彭瑛，李杰，许俐，袁立罡，叶博嘉，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。