CN103778481A - 一种针对多跑道航班进离场的动态调度方法 - Google Patents
一种针对多跑道航班进离场的动态调度方法 Download PDFInfo
- Publication number
- CN103778481A CN103778481A CN201410033783.3A CN201410033783A CN103778481A CN 103778481 A CN103778481 A CN 103778481A CN 201410033783 A CN201410033783 A CN 201410033783A CN 103778481 A CN103778481 A CN 103778481A
- Authority
- CN
- China
- Prior art keywords
- flight
- msub
- runway
- mrow
- delay
- 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 19
- 230000002068 genetic effect Effects 0.000 claims abstract description 7
- 230000010006 flight Effects 0.000 claims description 62
- 230000003111 delayed effect Effects 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 210000000349 chromosome Anatomy 0.000 claims description 3
- 230000001934 delay Effects 0.000 claims description 3
- 230000002349 favourable effect Effects 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 230000000630 rising effect Effects 0.000 claims description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种多跑道航班进离场动态调度方法,其步骤如下:分析航班延误成本,提出多跑道航班进离场调度所有航班延误成本最小化目标函数;计算理论延误时间,将不同机型的航班延误时间换算为单位延误成本的延误时间;分析多跑道调度的公平性及构造考虑公平因素的目标函数;提出多跑道航班动态调度的一般约束条件;设计考虑航班延误的多跑道航班调度约束条件;采用遗传算法求解多跑道航班进离场的动态调度问题,实现航班进离场跑道动态调度,实现提高跑道利用率和降低航班延误成本的目标。本发明充分考虑航班延误对多跑道调度的影响,实现提高多跑道利用率的目标和降低航班延误成本的目标。
Description
技术领域:
本发明涉及一种针对多跑道航班进离场的动态调度方法,属于民航技术领域。
背景技术:
机场是民航运输的瓶颈之一,而跑道是机场场面运输的关键资源。合理调度航班进离场可以保障飞行安全、降低延误损失和提高航空公司信誉。因此对大型机场多跑道航班进离场调度是航空运输管理的重要内容之一。
当前多跑道航班进离场的调度主要是建立以航空器延误时间或延误损失最小为目标的单目标调度模型,进场调度的算法被扩展应用于离场调度,进一步扩展到对大型机场航班离场的动态调度与规划。由于大型机场往往具有多条跑道,增加了航班进离场调度的复杂性,其复杂性体现在一是航班起降架次多,一旦发生航班延误或者是其它机场的航班延误都会本机场产生非常大的影响,航班延误的波及面大;二是发生航班延误后,特别是在航班密集时间段发生的航班延误,会导致多个航班调度计划的调整;三是枢纽机场多条跑道的调度问题彼此影响;四是某些约束条件共同影响跑道上进场航班和离场航班的调度;五是航班延误作为考核航空公司的关键指标之一,跑道的航班进离场调度直接关乎航空公司的利益。本发明专利综合考虑了优先权和公平性这两个相互制约的因素,在确保航空器安全运行的前提下,通过优化进离场航班序列,最终得到合理有序的航班进离场调度策略。
发明内容:
本发明提供一种针对多跑道航班进离场的动态调度方法,其在发生航班延误情况下,兼顾机型因素、隐性航班延误成本和航空公司公平性等因素,提出多跑道航班进离场动态调度方法,该方法充分考虑航班延误对多跑道调度的影响,实现提高多跑道利用率的目标和降低航班延误成本的目标。
本发明采用如下技术方案:一种针对多跑道航班进离场的动态调度方法,其包括:
步骤1:(1)分析航班延误成本:
根据飞机提前起降和延迟起降两种情况定义延误成本函数,航班fi在t时刻起降的延误成本函数为:
cf(t)表示延误成本函数;表示航班fi延迟起降的单位延误成本;表示航班fi提前起降的单位延误成本;H表示航班的预计起降时间;Hi表示航班fi的理想起降时间;hi表示航班fi的实际起降时间,F表示在时间段T内进离场航班集合,F={f1,f2,…,fn};表示航班fi最早起降时间;表示航班fi最晚起降时间;
(2)提出所有航班延误成本F1最小化的多跑道航班进离场动态调度目标函数:
A表示在时段T内进场航班集合;D表示在时段T内离场航班集合;αa表示进场航班延误系数;αd表示离场航班延误系数;
步骤2:计算理论延误时间,将不同机型的航空器延误时间换算为单位延误成本的延误时间,所述理论延误时间的表达式为 表示航班fi的理论延误时间,ξi表示旅客满意度系数;σi表示航班fi的优先权系数;Δhi表示航班fi的实际延误时间;
步骤3:分析多跑道调度的航空公司的公平性,构造考虑航空公司公平性的多跑道航班进离场动态调度目标函数为Δhi表示航班fi的实际延误时间,表示各个航班延误时间的平均值;
步骤4:提出多跑道航班进离场动态调度的一般约束条件:
(1)确保航班fi在最早起降时间和最晚降落时间构成的时间窗内起降以及在不同跑道起降的时间间隔标准要求的约束条件为
xij(hj-hi)+xji(hi-hj)≥Tij,xij(hj-hi)+xji(hi-hj)≥Dij
(2)保证研究时段内所有航班都安排起降跑道和起降时间的约束xij+xji=1;
步骤5:设计考虑航班延误的多跑道航班动态调度约束条件:通过约束条件保证对延误成本较大的航班优先调度,降低所有进离场航班的延误成本,所述约束条件为sl=max(Δhi,Δhj),sm=min(Δhi,Δhj),sl表示实际延误值较大的航班fi或fj,sm表示实际延误值较小的航班fj或fi;
步骤6:采用遗传算法求解多跑道航班进离场的动态调度,实现航班进离场跑道动态调度:
(1)编码,所述算法采用分段实数编码;
(2)初始化,首先采用两点间所有路径的遍历算法生成进场和离场航班所有可行跑道的集合,种群的初始化将从所有可行跑道集合中随机选择路径组成初始个体,所得到的种群就是一个可行解的集合,在可行解集合中初始化将有利于遗传操作的执行和种群的快速进化;
(3)交叉算子设计,所述分段实数编码选取多点匹配交叉,即同时对父代染色体多个基因位执行匹配交叉操作;
(4)适应度函数设计,所述适应度函数分为三部分:实际占用跑道长度、节点冲突跑道长度以及边冲突跑道长度,将时间转化为路径长度后,适应度函数ffitness可表示为:
ffitness=α/(Sroutelength+β*SV-length+γ*SE-length)
其中α,β,γ为设置的待定参数;Sroutelength表示实际占用跑道长度;SV-length表示节点冲突跑道长度;SE-length表示“边冲突”造成等价滑行路径增长。
本发明具有如下有益效果:
(1).提出了多跑道航班进离场航班动态调度优化方法,将传统的单跑道调问题拓展到多跑道调度,尤其适合于对于大型机发生航班延误后的多跑道动态调度问题;为提高机场跑道的利用效率,将传统跑道调度中针对进场航班与离场航班的分别调度改进为将进场航班和离场航班进行统一调度;
(2).综合分析了延误成本的构成,分析了不同机型、油耗、旅客满意度等对航班延误成本的影响,完善了多跑道航班进离场动态调度的目标函数;
(3).为避免由于多跑道调度中只重视降低延误成本和提高跑道利用效率,导致一些航空公司尤其是小型航空公司的航班调度的持续延误,引发的航班调度的不公平问题,在多跑道航班进离场动态调度中,构造考虑公平因素的多跑道航班进离场动态调度目标函数,即把产生的延误时间尽量公平的分配给各个航空公司的不同航班,以此体现航班调度的公平性和均衡性。
附图说明:
图1本发明针对多跑道航班进离场的动态调度流程图。
具体实施方式:
请参照图1所示,针对大型机场提高跑道利用率的需求和降低航班延误成本的需求以及大型枢纽机场的多跑道现状,在发生航班延误的情况下,对航班进离场进行动态调度,其实施过程可以分为以下6个步骤:
步骤1.分析航班延误成本,提出所有航班延误成本最小化的多跑道航班进离场动态调度的目标函数。
(1)分析机型因素对航班延误成本的影响,引入机型优先权系数
重型、大型和小型飞机每秒平均延误成本有很大不同,据相关测算,重型、大型和小型飞机每秒平均延误成本分别为1.1元、0.55元和0.32元;在多跑道航班进离场动态调度的目标函数设计中,引入由机型决定的优先权系数,优先权系数是每秒平均延误成本的函数,本发明中对重型、大型和小型飞机分别赋值优先权系数为2、1和0.5。
(2)定量化航班延误中的隐性成本
在多跑道航班进离场动态调度中,除了要考虑航班延误带来的显性成本外,忽略隐性成本也将影响调度的效果。隐性成本中各要素具有“隐秘性”和“不确定性”,难于计算,为有效解决这个问题,本发明采用旅客满意度系数量化航班延误的隐性成本;在实际操作中,本发明运用航班分组思想,即同一类型的航班具有相同的旅客满意度系数。满意度越高,取值越大,反之,取值越小。
(3)构造考虑航班延误的多跑道航班进离场目标函数
每个航班都有目标起降时间,早于或晚于目标起降时间都会造成延误成本的增加。航班起降的单位时间延误成本与航班的机型、客座率等有关,根据飞机提前起降和延迟起降两种情况定义延误成本函数,航班fi在t时刻起降的延误成本函数为:
cf(t)表示延误成本函数;表示航班fi延迟起降的单位延误成本;表示航班fi提前起降的单位延误成本;H表示航班的预计起降时间;Hi表示航班fi的理想起降时间;hi表示航班fi的实际起降时间,F表示在时间段T内进离场航班集合,F={f1,f2,…,fn};表示航班fi最早起降时间;表示航班fi最晚起降时间。
在多跑道航班进离场动态调度中,由于油耗等因素的影响导致进离场航班费用的不同。本发明引入进场和离场航班延误系数αa和αd,调整航班延误成本的计算。多跑道航班进离场调度是以所有航班的延误成本F1最小为目标,目标函数表示为:
步骤2.计算理论延误时间,理论延误时间是将不同机型的航空器延误时间换算为单位延误成本的延误时间,表达式为 表示航班fi的理论延误时间,ξi表示旅客满意度系数;σi表示航班fi的优先权系数;Δhi表示航班fi的实际延误时间;在多跑道航班进离场调度中,需要优先调度理论延误时间大的航班。
步骤3.分析多跑道调度的航空公司的公平性,构造考虑航空公司公平性的多跑道航班进离场动态调度目标函数
理论延误时间的引入需要优先调度机型较大和客座率较大的航班,这容易导致一些航空公司尤其是小型航空公司的航班调度的持续延误,从而引起航空公司航班调度的不公平性。在多跑道航班进离场动态调度中,本发明将延误时间均衡性作为目标函数进行航班进离场调度,即把产生的延误时间尽量公平的分配给各个航空公司的不同航班,以此体现航班调度的公平性和均衡性。为了保证各个航空公司的利益,尤其是规模较小的航空公司的利益,使得各个航班延误时间均衡分配,建立目标函数为Δhi表示航班fi的实际延误时间,表示各个航班延误时间的平均值。
步骤4.提出多跑道航班进离场动态调度的一般约束条件
(1)确保航班fi在最早起降时间和最晚降落时间构成的时间窗内起降以及在不同跑道起降的时间间隔标准要求的约束条件为
其中,Tij表示飞机fi和飞机fj在同一条跑道起降的时间间隔;Dij表示飞机fi和飞机fj在不同跑道起降的时间间隔。
(2)保证研究时段内所有航班都安排起降跑道和起降时间的约束xij+xji=1。
步骤5.设计考虑航班延误的多跑道航班动态调度约束条件
通过约束条件保证对延误成本较大的航班优先调度,降低所有进离场航班的延误成本,具体的约束条件为sl=max(Δhi,Δhj),sm=min(Δhi,Δhj),sl表示实际延误值较大的航班fi或fj,sm表示实际延误值较小的航班fj或fi。
步骤6.采用遗传算法求解多跑道航班进离场的动态调度,实现航班进离场跑道动态调度,求解步骤如下:
(1)编码,对于本发明提出的跑道优化调度问题,为了直观表达满意的路径组合,满足路径节点的有序性,算法采用分段实数编码;
(2)为了提高本文算法效率,首先采用两点间所有路径的遍历算法生成进场和离场航班所有可行跑道的集合,种群的初始化将从所有可行跑道集合中随机选择路径组成初始个体,所得到的种群就是一个可行解的集合,在可行解集合中初始化将有利于遗传操作的执行和种群的快速进化,提高算法效率;
(3)本文采用的是分段实数编码,而且属于序号编码,因此选取多点匹配交叉,即同时对父代染色体多个基因位执行匹配交叉操作;
(4)适应度函数可分为三部分:实际占用跑道长度、节点冲突跑道长度以及边冲突跑道长度。实际占用跑道长度即为航班在跑道上各条边的弧长的和;节点冲突路径长度指当多架航班在规定的安全间隔内依次到达同一节点,那么存在节点冲突,航班之间的间隔会通过跑道调度自动满足安全间隔;边冲突路径长度指跑道调度过程中会发生对头冲突,这必然导致某架航班等待并保持最低安全间隔。
将时间转化为路径长度后,适应度函数ffitness可表示为:
ffitness=α/(Sroutelength+β*SV-length+γ*SE-length)
其中α,β,γ为设置的待定参数;Sroutelength表示实际占用跑道长度;SV-length表示节点冲突跑道长度;SE-length表示“边冲突”造成等价滑行路径增长。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下还可以作出若干改进,这些改进也应视为本发明的保护范围。
Claims (1)
1.一种针对多跑道航班进离场的动态调度方法,其特征在于:包括:
步骤1:(1)分析航班延误成本:
根据飞机提前起降和延迟起降两种情况定义延误成本函数,航班fi在t时刻起降的延误成本函数为:
cf(t)表示延误成本函数;表示航班fi延迟起降的单位延误成本;表示航班fi提前起降的单位延误成本;H表示航班的预计起降时间;Hi表示航班fi的理想起降时间;hi表示航班fi的实际起降时间,F表示在时间段T内进离场航班集合,F={f1,f2,…,fn};表示航班fi最早起降时间;表示航班fi最晚起降时间;
(2)提出所有航班延误成本F1最小化的多跑道航班进离场动态调度目标函数:
A表示在时段T内进场航班集合;D表示在时段T内离场航班集合;αa表示进场航班延误系数;αd表示离场航班延误系数;
步骤2:计算理论延误时间,将不同机型的航空器延误时间换算为单位延误成本的延误时间,所述理论延误时间的表达式为 表示航班fi的理论延误时间,ξi表示旅客满意度系数;σi表示航班fi的优先权系数;Δhi表示航班fi的实际延误时间;
步骤4:提出多跑道航班进离场动态调度的一般约束条件:
(1)确保航班fi在最早起降时间和最晚降落时间构成的时间窗内起降以及在不同跑道起降的时间间隔标准要求的约束条件为
xij(hj-hi)+xji(hi-hj)≥Tij,xij(hj-hi)+xji(hi-hj)≥Dij
(2)保证研究时段内所有航班都安排起降跑道和起降时间的约束xij+xji=1;
步骤5:设计考虑航班延误的多跑道航班动态调度约束条件:通过约束条件保证对延误成本较大的航班优先调度,降低所有进离场航班的延误成本,所述约束条件为sl=max(Δhi,Δhj),sm=min(Δhi,Δhj),sl表示实际延误值较大的航班fi或fj,sm表示实际延误值较小的航班fj或fi;
步骤6:采用遗传算法求解多跑道航班进离场的动态调度,实现航班进离场跑道动态调度:
(1)编码,所述算法采用分段实数编码;
(2)初始化,首先采用两点间所有路径的遍历算法生成进场和离场航班所有可行跑道的集合,种群的初始化将从所有可行跑道集合中随机选择路径组成初始个体,所得到的种群就是一个可行解的集合,在可行解集合中初始化将有利于遗传操作的执行和种群的快速进化;
(3)交叉算子设计,所述分段实数编码选取多点匹配交叉,即同时对父代染色体多个基因位执行匹配交叉操作;
(4)适应度函数设计,所述适应度函数分为三部分:实际占用跑道长度、节点冲突跑道长度以及边冲突跑道长度,将时间转化为路径长度后,适应度函数ffitness可表示为:
ffitness=α/(Sroutelength+β*SV-length+γ*SE-length)
其中α,β,γ为设置的待定参数;Sroutelength表示实际占用跑道长度;SV-length表示节点冲突跑道长度;SE-length表示“边冲突”造成等价滑行路径增长。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410033783.3A CN103778481B (zh) | 2014-01-23 | 2014-01-23 | 一种针对多跑道航班进离场的动态调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410033783.3A CN103778481B (zh) | 2014-01-23 | 2014-01-23 | 一种针对多跑道航班进离场的动态调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103778481A true CN103778481A (zh) | 2014-05-07 |
CN103778481B CN103778481B (zh) | 2018-04-27 |
Family
ID=50570689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410033783.3A Active CN103778481B (zh) | 2014-01-23 | 2014-01-23 | 一种针对多跑道航班进离场的动态调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103778481B (zh) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105469647A (zh) * | 2016-01-29 | 2016-04-06 | 中国电子科技集团公司第二十八研究所 | 一种航路时隙资源协同多目标优化分配方法 |
CN106781708A (zh) * | 2017-02-28 | 2017-05-31 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | 一种终端管制区的航线规划方法及装置 |
CN106897836A (zh) * | 2017-02-28 | 2017-06-27 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | 基于航空公司间公平运行的航班计划分配方法及装置 |
CN107704949A (zh) * | 2017-09-12 | 2018-02-16 | 中国船舶重工集团公司第七0九研究所 | 基于历史数据驱动的航班进离场调度优化方法及系统 |
CN107862910A (zh) * | 2017-11-15 | 2018-03-30 | 南京航空航天大学 | 基于机场场面滑行多种冲突模式的滑行延误时间和离场延误时间预测方法 |
CN108197749A (zh) * | 2018-01-15 | 2018-06-22 | 北京航空航天大学 | 飞行器滑行调度方法与装置 |
CN109118112A (zh) * | 2018-08-29 | 2019-01-01 | 南京航空航天大学 | 跨区域尾随间隔限制及离场时隙分配综合策略计算方法 |
CN109215400A (zh) * | 2018-09-12 | 2019-01-15 | 南京航空航天大学 | 基于复合分派规则的进场航班快速排序与优化调度方法 |
CN109726917A (zh) * | 2018-12-29 | 2019-05-07 | 北京航空航天大学 | 一种基于四维航迹的货运航班调度方法和装置 |
CN109886540A (zh) * | 2019-01-11 | 2019-06-14 | 南京航空航天大学 | 一种飞机运行符合性验证多任务动态调度方法 |
CN109949617A (zh) * | 2019-03-20 | 2019-06-28 | 中国电子科技集团公司第二十八研究所 | 一种基于动态规划的航班进场流量管理策略生成方法 |
CN110322733A (zh) * | 2019-06-21 | 2019-10-11 | 中国民航大学 | 一种侧向跑道保护区到达起飞窗建立方法 |
CN110428665A (zh) * | 2019-07-29 | 2019-11-08 | 中国电子科技集团公司第二十八研究所 | 一种航路与机场时隙协同分配的随机双层规划方法 |
CN110689765A (zh) * | 2019-09-20 | 2020-01-14 | 中国民用航空飞行学院 | 基于交叉熵和滑动时间窗的航班进场排序方法 |
CN110851933A (zh) * | 2019-11-08 | 2020-02-28 | 四川航空股份有限公司 | 航班智能规划方法、装置、电子设备及存储介质 |
CN111310383A (zh) * | 2020-01-17 | 2020-06-19 | 中国民航大学 | 基于htcpn的机场牵引车动态优化调度方法 |
CN111785092A (zh) * | 2020-07-01 | 2020-10-16 | 中国电子科技集团公司第二十八研究所 | 一种面向航班延误的机场群航班编排优化方法 |
CN112447067A (zh) * | 2020-10-09 | 2021-03-05 | 广州市中南民航空管通信网络科技有限公司 | 多机场多跑道进港航班的动态调度方法、终端、存储装置 |
CN112614384A (zh) * | 2020-12-09 | 2021-04-06 | 南京莱斯信息技术股份有限公司 | 基于多目标动态分配跑道的进场多约束排序计算方法 |
CN113808439A (zh) * | 2021-08-23 | 2021-12-17 | 南京莱斯信息技术股份有限公司 | 航班流量管理体系下的离场排序方法 |
CN114330086A (zh) * | 2022-03-09 | 2022-04-12 | 北京航空航天大学 | 一种突发事件下大规模航班应急调度方法 |
CN114664119A (zh) * | 2022-03-09 | 2022-06-24 | 南京航空航天大学 | 一种航班跑道排序与优化调度方法 |
CN114693190A (zh) * | 2022-05-31 | 2022-07-01 | 苏州数智源信息技术有限公司 | 一种基于gpu算力调度的航班效率提升系统 |
CN115310731A (zh) * | 2022-10-12 | 2022-11-08 | 珠海翔翼航空技术有限公司 | 航班进离场调度方法、系统、装置 |
CN117852841A (zh) * | 2024-03-07 | 2024-04-09 | 四川大学 | 一种融合双向粒子群和多策略蚁群的机场联合调度方法 |
CN117892985A (zh) * | 2024-03-15 | 2024-04-16 | 中国民航科学技术研究院 | 面向应急突发情况下的机场航空器滑行动态恢复调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101464966A (zh) * | 2008-12-31 | 2009-06-24 | 中山大学 | 基于遗传算法的飞机航班规划方法 |
CN101465067A (zh) * | 2009-01-15 | 2009-06-24 | 北京航空航天大学 | 机场场面航班调度辅助决策方法和系统 |
US20100082394A1 (en) * | 2008-10-01 | 2010-04-01 | Accenture Global Services Gmbh | Flight Schedule Constraints for Optional Flights |
KR20120058822A (ko) * | 2010-11-30 | 2012-06-08 | 단국대학교 산학협력단 | 유전자 알고리즘을 이용한 감쇠 장치의 설계 방법 |
CN102930342A (zh) * | 2012-09-10 | 2013-02-13 | 南京航空航天大学 | 一种多跑道进离场航班时隙协同分配的多目标优化方法 |
-
2014
- 2014-01-23 CN CN201410033783.3A patent/CN103778481B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100082394A1 (en) * | 2008-10-01 | 2010-04-01 | Accenture Global Services Gmbh | Flight Schedule Constraints for Optional Flights |
CN101464966A (zh) * | 2008-12-31 | 2009-06-24 | 中山大学 | 基于遗传算法的飞机航班规划方法 |
CN101465067A (zh) * | 2009-01-15 | 2009-06-24 | 北京航空航天大学 | 机场场面航班调度辅助决策方法和系统 |
KR20120058822A (ko) * | 2010-11-30 | 2012-06-08 | 단국대학교 산학협력단 | 유전자 알고리즘을 이용한 감쇠 장치의 설계 방법 |
CN102930342A (zh) * | 2012-09-10 | 2013-02-13 | 南京航空航天大学 | 一种多跑道进离场航班时隙协同分配的多目标优化方法 |
Non-Patent Citations (2)
Title |
---|
张洪海等: "多跑道着陆飞机协同调度多目标优化", 《西南交通大学学报》 * |
文优梅: "基于遗传算法的多跑道航班调度", 《电脑知识与技术》 * |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105469647B (zh) * | 2016-01-29 | 2017-10-17 | 中国电子科技集团公司第二十八研究所 | 一种航路时隙资源协同多目标优化分配方法 |
CN105469647A (zh) * | 2016-01-29 | 2016-04-06 | 中国电子科技集团公司第二十八研究所 | 一种航路时隙资源协同多目标优化分配方法 |
CN106781708A (zh) * | 2017-02-28 | 2017-05-31 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | 一种终端管制区的航线规划方法及装置 |
CN106897836A (zh) * | 2017-02-28 | 2017-06-27 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | 基于航空公司间公平运行的航班计划分配方法及装置 |
CN107704949A (zh) * | 2017-09-12 | 2018-02-16 | 中国船舶重工集团公司第七0九研究所 | 基于历史数据驱动的航班进离场调度优化方法及系统 |
CN107704949B (zh) * | 2017-09-12 | 2021-09-03 | 中国船舶重工集团公司第七0九研究所 | 基于历史数据驱动的航班进离场调度优化方法及系统 |
CN107862910B (zh) * | 2017-11-15 | 2019-12-06 | 南京航空航天大学 | 基于机场场面滑行多种冲突模式的滑行延误时间和离场延误时间预测方法 |
CN107862910A (zh) * | 2017-11-15 | 2018-03-30 | 南京航空航天大学 | 基于机场场面滑行多种冲突模式的滑行延误时间和离场延误时间预测方法 |
CN108197749A (zh) * | 2018-01-15 | 2018-06-22 | 北京航空航天大学 | 飞行器滑行调度方法与装置 |
CN108197749B (zh) * | 2018-01-15 | 2022-05-27 | 北京航空航天大学 | 飞行器滑行调度方法与装置 |
CN109118112A (zh) * | 2018-08-29 | 2019-01-01 | 南京航空航天大学 | 跨区域尾随间隔限制及离场时隙分配综合策略计算方法 |
CN109215400A (zh) * | 2018-09-12 | 2019-01-15 | 南京航空航天大学 | 基于复合分派规则的进场航班快速排序与优化调度方法 |
CN109726917A (zh) * | 2018-12-29 | 2019-05-07 | 北京航空航天大学 | 一种基于四维航迹的货运航班调度方法和装置 |
CN109726917B (zh) * | 2018-12-29 | 2020-05-19 | 北京航空航天大学 | 一种基于四维航迹的货运航班调度方法和装置 |
CN109886540B (zh) * | 2019-01-11 | 2022-06-10 | 南京航空航天大学 | 一种飞机运行符合性验证多任务动态调度方法 |
CN109886540A (zh) * | 2019-01-11 | 2019-06-14 | 南京航空航天大学 | 一种飞机运行符合性验证多任务动态调度方法 |
CN109949617B (zh) * | 2019-03-20 | 2020-11-27 | 中国电子科技集团公司第二十八研究所 | 一种基于动态规划的航班进场流量管理策略生成方法 |
CN109949617A (zh) * | 2019-03-20 | 2019-06-28 | 中国电子科技集团公司第二十八研究所 | 一种基于动态规划的航班进场流量管理策略生成方法 |
CN110322733A (zh) * | 2019-06-21 | 2019-10-11 | 中国民航大学 | 一种侧向跑道保护区到达起飞窗建立方法 |
CN110428665B (zh) * | 2019-07-29 | 2020-10-30 | 中国电子科技集团公司第二十八研究所 | 一种航路与机场时隙协同分配的随机双层规划方法 |
CN110428665A (zh) * | 2019-07-29 | 2019-11-08 | 中国电子科技集团公司第二十八研究所 | 一种航路与机场时隙协同分配的随机双层规划方法 |
CN110689765A (zh) * | 2019-09-20 | 2020-01-14 | 中国民用航空飞行学院 | 基于交叉熵和滑动时间窗的航班进场排序方法 |
CN110851933A (zh) * | 2019-11-08 | 2020-02-28 | 四川航空股份有限公司 | 航班智能规划方法、装置、电子设备及存储介质 |
CN110851933B (zh) * | 2019-11-08 | 2023-11-03 | 四川航空股份有限公司 | 航班智能规划方法、装置、电子设备及存储介质 |
CN111310383A (zh) * | 2020-01-17 | 2020-06-19 | 中国民航大学 | 基于htcpn的机场牵引车动态优化调度方法 |
CN111310383B (zh) * | 2020-01-17 | 2023-06-27 | 中国民航大学 | 基于htcpn的机场牵引车动态优化调度方法 |
CN111785092A (zh) * | 2020-07-01 | 2020-10-16 | 中国电子科技集团公司第二十八研究所 | 一种面向航班延误的机场群航班编排优化方法 |
CN112447067A (zh) * | 2020-10-09 | 2021-03-05 | 广州市中南民航空管通信网络科技有限公司 | 多机场多跑道进港航班的动态调度方法、终端、存储装置 |
CN112614384A (zh) * | 2020-12-09 | 2021-04-06 | 南京莱斯信息技术股份有限公司 | 基于多目标动态分配跑道的进场多约束排序计算方法 |
CN113808439A (zh) * | 2021-08-23 | 2021-12-17 | 南京莱斯信息技术股份有限公司 | 航班流量管理体系下的离场排序方法 |
CN114664119A (zh) * | 2022-03-09 | 2022-06-24 | 南京航空航天大学 | 一种航班跑道排序与优化调度方法 |
CN114330086A (zh) * | 2022-03-09 | 2022-04-12 | 北京航空航天大学 | 一种突发事件下大规模航班应急调度方法 |
CN114693190A (zh) * | 2022-05-31 | 2022-07-01 | 苏州数智源信息技术有限公司 | 一种基于gpu算力调度的航班效率提升系统 |
CN114693190B (zh) * | 2022-05-31 | 2022-09-16 | 苏州数智源信息技术有限公司 | 一种基于gpu算力调度的航班效率提升系统 |
CN115310731A (zh) * | 2022-10-12 | 2022-11-08 | 珠海翔翼航空技术有限公司 | 航班进离场调度方法、系统、装置 |
CN117852841A (zh) * | 2024-03-07 | 2024-04-09 | 四川大学 | 一种融合双向粒子群和多策略蚁群的机场联合调度方法 |
CN117852841B (zh) * | 2024-03-07 | 2024-05-07 | 四川大学 | 一种融合双向粒子群和多策略蚁群的机场联合调度方法 |
CN117892985A (zh) * | 2024-03-15 | 2024-04-16 | 中国民航科学技术研究院 | 面向应急突发情况下的机场航空器滑行动态恢复调度方法 |
CN117892985B (zh) * | 2024-03-15 | 2024-05-28 | 中国民航科学技术研究院 | 面向应急突发情况下的机场航空器滑行动态恢复调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103778481B (zh) | 2018-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103778481A (zh) | 一种针对多跑道航班进离场的动态调度方法 | |
CN106981221B (zh) | 基于时空间维度分解的机场停机位分配方法及系统 | |
CN109584638B (zh) | 一种面向区域网络的先期航班时刻协同优化方法 | |
Liang et al. | Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities | |
Erzberger | Design principles and algorithms for automated air traffic management | |
Liang et al. | Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system | |
JP2004526258A (ja) | 空港への航空機到着を最適化するスケジュールに基づく管理システム | |
CN104751681A (zh) | 一种基于统计学习模型的停机位分配方法 | |
CN103218681A (zh) | 航空枢纽应急管控方法 | |
Erzberger et al. | Design principles and algorithms for air traffic arrival scheduling | |
Lee et al. | A comparison of two optimization approaches for airport taxiway and runway scheduling | |
Lee et al. | A comparison of aircraft trajectory-based and aggregate queue-based control of airport taxi processes | |
CN109215400A (zh) | 基于复合分派规则的进场航班快速排序与优化调度方法 | |
Kjenstad et al. | Integrated surface and departure management at airports by optimization | |
CN106297414A (zh) | 航班流量的调控方法和装置 | |
Badrinath et al. | Evaluating the impact of uncertainty on airport surface operations | |
Bolender et al. | Evaluation of scheduling methods for multiple runways | |
McFarlane et al. | Optimal control of airport pushbacks in the presence of uncertainties | |
CN108959226A (zh) | 一种基于航线网络图的可视化展示系统 | |
CN116129678B (zh) | 基于航迹运行的进港航班时隙自主协商分配系统及方法 | |
Ribeiro et al. | Modeling the swarm optimization to build effective continuous descent arrival sequences | |
Simaiakis et al. | Design and simulation of airport congestion control algorithms | |
Dönmez | Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure | |
Zipeng et al. | A Review for Aircraft Landing Problem | |
Liu et al. | A space-time network model based on improved genetic algorithm for airport taxiing scheduling problems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |