CN102903261A - 一种大区域多元约束下的尾随间隔限制的计算方法 - Google Patents
一种大区域多元约束下的尾随间隔限制的计算方法 Download PDFInfo
- Publication number
- CN102903261A CN102903261A CN2012103309963A CN201210330996A CN102903261A CN 102903261 A CN102903261 A CN 102903261A CN 2012103309963 A CN2012103309963 A CN 2012103309963A CN 201210330996 A CN201210330996 A CN 201210330996A CN 102903261 A CN102903261 A CN 102903261A
- Authority
- CN
- China
- Prior art keywords
- flight
- constraint
- value
- time
- interval
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 13
- 210000000689 upper leg Anatomy 0.000 claims description 4
- 230000010006 flight Effects 0.000 claims description 2
- 230000003466 anti-cipated effect Effects 0.000 abstract 1
- 238000000926 separation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000033001 locomotion Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种区域内多元约束下的尾随间隔限制时段和限制值的计算方法，其特征在于，该方法可以应用于多元约束下的尾随间隔生成，该方法首先对各个航班满足多元空域容量约束条件的调配过点时间进行求解，然后分别对各股航班流进行处理，根据航班流中组成航班的预计过点时间和调配后时间生成尾随间隔限制时段，在尾随间隔值的取值集合中进行搜索求解尾随间隔限制值，最后根据各股航班流限制后的结果对所生成的限制值进行减小限制值的调整。
Description
技术领域
本发明涉及空中交通战术流量管理领域，尤其涉及一种适用于管制区域内或管制区域之间的多元约束下的尾随间隔限制的自动化计算方法。
背景技术
随着我国空中交通流量的增长，交通拥挤问题越来越突出，由于流量控制原因所导致的航班延误日益增加。区域内出现交通拥挤时主要通过发布尾随间隔限制或要求航班进行起飞申请的方式来进行流量管理，尾随间隔限制是一种战术流量管理方法，通过控制同一航线上飞往同一方向的航空器的纵向间隔，使得单位时间内通过某一航路点、进入某一扇区或到达某一机场的飞行量减少，从而缓解目标航路点、扇区或机场已经或预计出现的交通拥塞。
在实际运行中尾随间隔控制主要依靠管理者的经验来作出决策，缺乏科学性和全局性，因此，迫切需要加快建设相关的决策支持系统，采用科学的方法来生成尾随间隔控制策略，当前国内外的研究者对于尾随间隔流量控制的研究主要集中于对于单个空域单元容量约束下的限制进行计算，对于具有较强耦合性的多元约束下的尾随间隔限制的计算方法尚不完善。
大区域内交通拥挤问题较为复杂，在空域自身的容量约束和相邻区域对本区域的流量控制约束同时存在的情况下，可以通过计算机实现的多元约束下的尾随间隔限制的计算方法能够发挥最大的效用。
发明内容
本发明针对区域内多元约束下的的尾随间隔控制策略应用场景，提出了一种尾随间隔限制时段和限制值的计算方法，该方法适用于空域自身的容量约束和相邻区域对本区域的流量控制约束同时存在情况下的尾随间隔限制时段和限制值的计算，约束的形式可以是瞬时或时段容量约束或对航班之间的尾随间隔限制。
步骤一：
有N个约束单元，采用基于先到先服务的启发式算法对多元约束进行求解，使得航班通过空域约束单元的流量满足约束，从而求得航班调配后的过点时间。启发式算法对各个约束单元循环迭代求解，对于某个约束单元求解时，基于预计到达该约束单元的时间，采用先到先服务的原则安排航班经调配的进入空域约束单元的时间，后面约束单元的求解基于前一个约束单元求解后的航班调配后的时间来求解，已经求解过的约束单元在求解的过程中可能再次出现约束条件不满足的情况，则再次进行求解，直到所有的约束条件都满足，该算法能保证收敛。
步骤二：与空域约束单元相关的受控航班流共有S股，对于受控航班流i，与下游受限单元相关的时间段为该时间段对应于下游空域约束单元的约束时间，判断在该时间段内是否存在某个时间使得在到时间范围内，航班预计通过的架次与航班调配后通过的架次相同，若存在则该股航班流的控制时段为
若不存在则该股航班流的控制时段为
步骤三：航班流i在受控时段内允许通过受限单元的航班总架次为NTotal，根据调配后的过点时间统计该时段内允许通过的航班架次为Ni。
步骤四：对于受控航班流i，由于尾随间隔值的可能取值为离散的整数值，从尾随间隔值的取值集合中的最小值开始，从小到大进行搜索，对于所搜索的每个值，计算航班满足间隔限制的过点时间计算方法如下：
航班j的预计过点时间为ETAj，满足间隔限制下的过点时间为
对于控制时段内的第一架航班，STAj＝ETAj，对于其他航班，STAj＝max(STAj-1+Vtimesepe，ETAj-1)，Vtimespep为所取的时间间隔值。
根据
统计Vtimesepe间隔值下能通过的航班架次，判断该航班架次是否小于等于Ni，若满足则取该值为所求得的间隔值Vi。
步骤五：对各股航班流按照尾随间隔限制值从小到大进行排序，判断条件是否成立，若成立则依次选择各股航班流判断是否可以减小限制值。对于第j股航班流，根据步骤四中所生成的间隔限制值Vi，从间隔限制值的取值集合中比Vi小的最大的取值开始，从大到小搜索，判断是否可减小，使得减小后仍然满足
若找到满足条件的值则将该值作为航班流的间隔限制值。
本发明中提出的尾随间隔值的计算方法，有效地解决了多元约束下的尾随间隔限制时段和限制值的自动化计算，弥补了当前多元约束下尾随间隔限制的制定依赖于经验，缺乏科学的决策支持方法的不足。
附图说明
图1是多元约束下基于航班时间调配的尾随间隔计算方法适用场景示意图
图2是尾随间隔限制时段和限制值计算流程图
图3是步骤一中求解多元约束下航班调配时间的启发式算法流程图
图4是受控航班预计过点时间及调配后过点时间
图5是限制时段内满足尾随间隔3分钟限制值时的过点时间
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚，以下结合附图及实例，对本发明进行进一步详细说明，应当理解，此处所描述的具体实例仅用以解释本发明，并不用于限定本发明。
算例如下：
空域视图见图1，A点的尾随间隔限制为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分钟的尾随间隔限制值。
Claims (1)
1.一种尾随间隔限制的计算方法，其特征在于所述方法包括如下步骤：
步骤一：
有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小的最大的取值开始，从大到小搜索，判断是否可减小，使得减小后仍然满足
若找到满足条件的值则将该值作为航班流的间隔限制值。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210330996.3A CN102903261B (zh) | 2012-09-10 | 2012-09-10 | 一种大区域多元约束下的尾随间隔限制的计算方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210330996.3A CN102903261B (zh) | 2012-09-10 | 2012-09-10 | 一种大区域多元约束下的尾随间隔限制的计算方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102903261A true CN102903261A (zh) | 2013-01-30 |
| CN102903261B CN102903261B (zh) | 2014-08-20 |
Family
ID=47575470
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210330996.3A Expired - Fee Related CN102903261B (zh) | 2012-09-10 | 2012-09-10 | 一种大区域多元约束下的尾随间隔限制的计算方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102903261B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104123597A (zh) * | 2014-08-04 | 2014-10-29 | 中国民航大学 | 尾随间隔流量控制方案合理性评估方法 |
| WO2018196700A1 (zh) * | 2017-04-23 | 2018-11-01 | 温州云航信息科技有限公司 | 基于候补机制的航班分配系统和方法 |
| CN108898891A (zh) * | 2018-08-29 | 2018-11-27 | 南京航空航天大学 | 终端区尾随间隔进场管理决策支持系统 |
| CN111462533A (zh) * | 2020-03-13 | 2020-07-28 | 海南太美航空股份有限公司 | 航班起飞时刻管理方法及系统 |
| CN113223330A (zh) * | 2021-04-09 | 2021-08-06 | 飞友科技有限公司 | 一种基于航班流量限制的航班调减方法和系统 |
| CN117351786A (zh) * | 2023-12-01 | 2024-01-05 | 中国电子科技集团公司第二十八研究所 | 一种多元约束下的航班一体化调度方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1564527B1 (fr) * | 2004-02-16 | 2008-04-09 | Airbus France | Procédé et dispositif de calcul d'une vitesse de consigne pour un aéronef |
| CN101201978A (zh) * | 2007-12-20 | 2008-06-18 | 四川川大智胜软件股份有限公司 | 基于实时雷达和飞行情报的短期空中交通流量预测方法 |
| JP2009009585A (ja) * | 2008-07-23 | 2009-01-15 | Electronic Navigation Research Institute | 飛行計画表示装置 |
| CN101533564A (zh) * | 2009-02-23 | 2009-09-16 | 民航数据通信有限责任公司 | 航班推演系统和方法 |
-
2012
- 2012-09-10 CN CN201210330996.3A patent/CN102903261B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1564527B1 (fr) * | 2004-02-16 | 2008-04-09 | Airbus France | Procédé et dispositif de calcul d'une vitesse de consigne pour un aéronef |
| CN101201978A (zh) * | 2007-12-20 | 2008-06-18 | 四川川大智胜软件股份有限公司 | 基于实时雷达和飞行情报的短期空中交通流量预测方法 |
| JP2009009585A (ja) * | 2008-07-23 | 2009-01-15 | Electronic Navigation Research Institute | 飛行計画表示装置 |
| CN101533564A (zh) * | 2009-02-23 | 2009-09-16 | 民航数据通信有限责任公司 | 航班推演系统和方法 |
Non-Patent Citations (1)
| Title |
|---|
| 张颖等: "确定性空域容量约束下的区域流量管理优化模型", 《西南交通大学学报》, vol. 47, no. 2, 30 April 2012 (2012-04-30), pages 348 - 354 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104123597A (zh) * | 2014-08-04 | 2014-10-29 | 中国民航大学 | 尾随间隔流量控制方案合理性评估方法 |
| WO2018196700A1 (zh) * | 2017-04-23 | 2018-11-01 | 温州云航信息科技有限公司 | 基于候补机制的航班分配系统和方法 |
| CN108898891A (zh) * | 2018-08-29 | 2018-11-27 | 南京航空航天大学 | 终端区尾随间隔进场管理决策支持系统 |
| CN108898891B (zh) * | 2018-08-29 | 2022-03-08 | 南京航空航天大学 | 终端区尾随间隔进场管理决策支持系统 |
| CN111462533A (zh) * | 2020-03-13 | 2020-07-28 | 海南太美航空股份有限公司 | 航班起飞时刻管理方法及系统 |
| CN113223330A (zh) * | 2021-04-09 | 2021-08-06 | 飞友科技有限公司 | 一种基于航班流量限制的航班调减方法和系统 |
| CN113223330B (zh) * | 2021-04-09 | 2022-07-08 | 飞友科技有限公司 | 一种基于航班流量限制的航班调减方法和系统 |
| CN117351786A (zh) * | 2023-12-01 | 2024-01-05 | 中国电子科技集团公司第二十八研究所 | 一种多元约束下的航班一体化调度方法 |
| CN117351786B (zh) * | 2023-12-01 | 2024-02-27 | 中国电子科技集团公司第二十八研究所 | 一种多元约束下的航班一体化调度方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102903261B (zh) | 2014-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102903261B (zh) | 一种大区域多元约束下的尾随间隔限制的计算方法 | |
| Ma et al. | Development and evaluation of a coordinated and conditional bus priority approach | |
| CN113724534B (zh) | 一种航班飞行轨迹多目标动态规划方法 | |
| CN109637160B (zh) | 一种动态交通条件下的单点控制方法 | |
| CN112396871B (zh) | 基于航迹预测的进场延误分配吸纳方法 | |
| CN105337861B (zh) | 一种基于能效优先和认知理论的路由方法 | |
| CN107591034A (zh) | 一种进港航班排序的实现方法 | |
| CN107025806B (zh) | 一种单阶段临时航迹鲁棒优化方法 | |
| CN107016881A (zh) | 一种多跑道机场进场航班多效能优化排序方法 | |
| Faye et al. | A distributed algorithm for multiple intersections adaptive traffic lights control using a wireless sensor networks | |
| CN102890876B (zh) | 基于流量比率的区域尾随间隔限制值的计算方法 | |
| CN109949617B (zh) | 一种基于动态规划的航班进场流量管理策略生成方法 | |
| CN107591011A (zh) | 考虑供给侧约束的交叉口交通信号自适应控制方法 | |
| CN104881720A (zh) | 一种航班调度方法和装置 | |
| Zheng et al. | Learning based task offloading in digital twin empowered internet of vehicles | |
| CN114189869A (zh) | 基于边缘计算的无人车协同路径规划和资源分配方法 | |
| Adacher et al. | Decentralized spatial decomposition for traffic signal synchronization | |
| Zhou et al. | A hierarchical urban network control with integration of demand balance and traffic signal coordination | |
| CN101982846A (zh) | 时变条件下航班最优航路选择方法 | |
| Hamdan et al. | On fairness in the network air traffic flow management with rerouting | |
| Zimmermann et al. | Bus trajectory optimization with holding, speed and traffic signal actuation in controlled transit systems | |
| Zhang et al. | A dynamic adjustment and distribution method of air traffic flow en-route | |
| CN116524715A (zh) | 结合干线绿波协调和应急路径决策的滚动双层规划方法 | |
| Ghanbarikarekani et al. | Optimization of signal timing of intersections by internal metering of queue time ratio of vehicles in network scale | |
| Choudhury et al. | Dynamic scheduling of traffic signal (DSTS) management in urban area network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140820 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |