CN107578141A - 基于模糊层次分析和证据理论的机场跑道分配决策方法 - Google Patents
基于模糊层次分析和证据理论的机场跑道分配决策方法 Download PDFInfo
- Publication number
- CN107578141A CN107578141A CN201710610654.XA CN201710610654A CN107578141A CN 107578141 A CN107578141 A CN 107578141A CN 201710610654 A CN201710610654 A CN 201710610654A CN 107578141 A CN107578141 A CN 107578141A
- Authority
- CN
- China
- Prior art keywords
- mrow
- evidence
- decision
- msub
- mover
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了基于模糊层次分析和证据理论的机场跑道分配决策方法,属于跑道分配技术领域。该方法首先分析影响进离场跑道分配的因素,并建立层次分析模型;然后根据当前跑道分配问题的具体情况,定义层次模型的三角模糊成对比较矩阵;接着利用三角模糊成对比较矩阵及其一致性信息,构造不同管制员给出的证据及其不确定度;综合考虑证据间的冲突性和管制员的先验可靠性,应用证据理论将不同的证据融合;计算融合结果的信任区间,做出决策;最后将每位决策者的决策结果与执行结果比较,更新该管制员的先验可靠性用于下一次跑道分配决策。本方法充分考虑跑道分配过程中的主观因素并将其转化为证据的不确定度用于决策,使得跑道分配结果更加符合实际。
Description
技术领域
本发明涉及跑道分配技术领域,尤其涉及基于模糊层次分析和证据理论的 机场跑道分配决策方法。
背景技术
随着我国航空运输需求的增大,飞行流量迅速增加,由空域容量和流量不 平衡导致的航班延误问题逐渐突出。机场作为一种特殊的空域资源,连接着陆 侧与空侧的交通,成为整个航空运输网络中最为重要的节点之一,也成为解决 航班延误问题最为核心的焦点之一。近年来,增加机场跑道构成多跑道运行系 统已成为扩大机场容量、解决空中交通拥挤最常见的方法之一。据统计,国内 旅客年吞吐量超过2000万的机场都在使用多跑道系统,繁忙机场多跑道呈现常 态化。随着机场跑道数的增多,机场场面运行冲突明显增加,甚至部分繁忙机 场已发生跑道入侵、航空器碰撞等不安全事件。此外,在多跑道系统运行过程 中,各跑道之间及其与相关空域单元相互影响,机场跑道分配直接影响多跑道 系统运行的效率。因此,合理的机场多跑道分配方案对保障航班运行安全,提 高场面运行效率具有重要的意义。
目前,对于航班进离场排序的研究比较多,各种数学模型及算法被大量研 究并应用于多跑道机场的航班进离场调度中,如混合整数线性规划模型、人工 蚁群算法、模拟退火算法、遗传算法等。这些方法基于量化的跑道分配影响因 素,将问题归纳为一个典型的非确定多项式组合优化问题,却鲜有考虑管制员 的主观因素。然而,在实际航班进离场调度过程中,必须由管制员根据当前状 况给出跑道和时间的分配方案,因此,管制员的先验知识和决策习惯严重影响 最终的分配方案,而不同的分配方案也将导致形成不同的容量和流量的匹配状 况。
根据决策科学的定义,即研究人类抉择的思维和结构,依据一定的目标, 运用科学方法,从多个备选方案中选出“最优方案”,并组织实施的科学,跑 道分配可以看作是管制员的一项决策活动,且进离场跑道分配的决策,不但受
因此,我们需要一种决策方法,能够融合管制员的主观意见及先验可靠性, 代表所有管制员对当前的跑道决策问题的综合观点。
发明内容
本发明提供了基于模糊层次分析和证据理论的机场跑道分配决策方法,利 用三角模糊数来构造成对比较矩阵,体现决策者的主观性和不确定性,将所有管 制员的主观意见融入决策结果,使得决策结果能够代表所有管制员对当前的跑 道决策问题的综合观点。
为达到上述目的,本发明采用如下技术方案:
基于模糊层次分析和证据理论的机场跑道分配决策方法,包括:
S1、采集影响进离场跑道分配的因素,并依据层次分析法,建立层次分析 模型;
S2、采集当前的跑道分配问题,根据所述问题和层次分析法,定义所述层 次分析模型的下层针对所述层次分析模型的上层形成的三角模糊成对比较矩 阵;
S3、利用所述三角模糊成对比较矩阵及所述三角模糊成对比较矩阵的一致 性信息,分别构造各个管制员的证据和证据的不确定度;
S4、根据所述证据和所述证据的不确定度,得到证据间的冲突性和管制员 的先验可靠性,应用证据理论,根据所述证据间的冲突性和所述管制员的先验 可靠性将不同的所述证据融合,得到融合结果;
S5、计算所述融合结果的信任区间,依据跑道分配决策方法,得到跑道分 配决策结果;
S6、采集执行结果,将所述跑道分配决策结果与所述执行结果进行比较, 更新所述管制员的先验可靠性,一致程度越高,表明决策结果越符合预期,该 管制员的先验可靠性越高。
进一步的,所述影响进离场跑道分配的因素包括:航班延误、管制负荷、容 量约束、资源合理分配。
进一步的,在S2中,所述三角模糊成对比较矩阵为其中,n为本 层元素的个数,为一个三角模糊数,分别表示决策者给 出的第i个元素与第j个元素相对优先性比值的最悲观估计、最可能估计和最乐 观估计。
进一步的,在S3中,构造所述证据和所述证据的不确定度的方法包括:
S31、利用求根法,计算所述三角模糊成对比较矩阵中各元素的权重及期望 值,所述权重为:
所述期望值为:
其中,ai是中间变量,是三角模糊数表示的第i个元素的权重, 分别是对于所述权重的最悲观估计、最可能估计和最乐观估计,系数α取0.5, 表示决策者是风险中立的;
S32、根据所述三角模糊成对比较矩阵的一致性信息,计算所述权重的不确 定度,所述三角模糊比较矩阵的不一致性度量公式为:
其中,F是三角模糊比较矩阵的不一致性的度量值。分别表示的α-截集 的下界和上界,是三角模糊成对比较矩阵的第i行第j个元素。分 别表示的α-截集的下界和上界,分别表示的α-截集的下界和 上界,和分别是用三角模糊数表示的第i个和第j个元素的权重;
S33、根据矩阵所得权重和不确定度,构造所述管制员的决策证据 E=(m1,m2,…mn,mΘ),其中m1,m2,…mn,mΘ为基本概率分配,m1,m2,…mn分别表示第 1,2,...,n个元素被分配到的信任水平,mΘ表示可以分配到任意一个元素上信任 水平,
mi=wi(1-mΘ),i=1,2,…n (5)
其中,Θ表示识别框架,是一个互斥的非空有限集合,包含了对某个事件进行判断的所有可能假设。M∈(0,1],表示不确定度阈值,即将识别框架的信任度限定 在一定范围内,取值取决于具体的决策问题。
进一步的,在S4中,将所述证据融合的方式有两种,包括:
准则优先原则,先融合不同准则下的证据,再融合不同管制员的证据;
决策者优先原则,先融合不同管制员的证据,再融合不同准则下的证据。
进一步的,在所述准则优先原则和所述决策者优先原则中,在所述融合不 同管制员的证据的过程中,若所述管制员的先验可靠性未知,则基于证据间的 冲突来分配各证据权重;若所述管制员的先验可靠性已知,则结合证据间的冲 突信息和管制员的先验可靠性来分配各证据权重。
进一步的,所述融合证据的通式为:
其中,m(C)为融合后的证据,X和Y均为证据,mi和mj是同一识别框架下来自不 同信息源的基本概率分配,K是系数。
进一步的,在S5中,所述跑道分配进行决策方法,具体为根据所述信任区 间,依照“最大支持规则”选择信任函数最大的备择方案作为所述跑道分配决 策结果。
进一步的,在S6中,所述更新管制员的先验可靠性的具体步骤包括:
S61、采集决策者i的综合决策证据Eia和观察值Eobs;
S62、计算Eia与Eobs的距离di;
S63、根据所述距离di计算决策者i本次决策的一致性Coni,Coni=1-di δ,其中, δ>0为影响因子,取0.5;
S64、根据所述本次决策的一致性更新决策者i的可靠性Ri,
Ri'=αRi+βConi
其中,α、β∈[0,1],α+β=1,R’i表示更新后的决策者的可靠性。
本发明的有益效果是:
本发明的进离场跑道分配决策结果不仅融合了客观证据,还融合了管制员 的主观意见及先验可靠性,代表了所有管制员对当前的跑道决策问题的综合观 点。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要 使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一 些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还 可以根据这些附图获得其它的附图。
图1为本发明的方法流程图;
图2为进离场跑道分配问题的层次分析模型。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面结合具体实施方 式对本发明作进一步详细描述。
基于模糊层次分析和证据理论的进离场跑道分配决策方法,流程如图1所 示,具体包括如下步骤:
S1、采集影响进离场跑道分配的因素,包括航班延误、管制负荷、容量约 束、资源合理分配四个方面,将有关因素自上而下分层,建立层次分析模型, 一般分为目标层、准则层和方案层,上层受下层影响,而层内各因素基本相互 独立,建立层次分析模型如图2所示。
S2、采集当前的跑道分配问题,定义模型下层对上层的三角模糊成对比较 矩阵,根据已建立的层次分析模型,构造各层次的三角模糊成对比较矩阵 为正互反阵,表示本层元素针对上一层某元素相对优先性的两两比 较,其中,n为本层元素的个数,为一个三角模糊数,分 别表示决策者给出的第i个元素与第j个元素相对优先性比值的最悲观估计、最 可能估计和最乐观估计。
S3、利用三角模糊成对比较矩阵及其一致性信息,分别构造不同管制员的 证据及证据的不确定度,方法描述如下:
S31、给定三角模糊正互反阵利用求根法求出权重:
并求出权重的期望值:
其中,ai是中间变量,是三角模糊数表示的第i个元素的权重,分别是对于该权重的最悲观估计、最可能估计和最乐观估计。系数α取0.5,表示 决策者是风险中立的;
S32、当三角模糊成对比较矩阵的一致性较低时,这个计算结果可能难以反 映决策者的真实想法,进一步地,基于三角模糊成对比较矩阵的一致性信息构 造权重的不确定度,三角模糊比较矩阵的不一致性可以用以下公式度量:
其中,F是三角模糊比较矩阵的不一致性的度量值。分别表示的α-截集 的下界和上界,是三角模糊成对比较矩阵的第i行第j个元素。分别表示的α-截集的下界和上界,分别表示的α-截集的下界 和上界,和分别是用三角模糊数表示的第i个和第j个元素的权重。不一 致性越小,表示决策者对于被比较元素的关系越清晰,决策越可靠,因此不确 定度越小;
S33、假设表示第i个决策者构造的第j个矩阵,Fij表示矩阵的不一致 性,则由矩阵构成证据E=(m1,m2,…mn,mΘ),其中m1,m2,…mn,mΘ为基本概率分配, m1,m2,…mn分别表示第1,2,...,n个元素被分配到的信任水平,mΘ表示可以分配到 任意一个元素上信任水平,
mi=wi(1-mΘ),i=1,2,…n (5)
其中,Θ表示识别框架,是一个互斥的非空有限集合,包含了对某个事件进行判断的所有可能假设。M∈(0,1],表示不确定度阈值,即将识别框架的信任度限定 在一定范围内,取值取决于具体的决策问题;
S4、综合考虑证据间的冲突性和管制员的先验可靠性,应用证据理论,将 不同的证据融合,其中,融合决策证据涉及到不同准则下的证据的融合和不同 决策者的证据的融合,基于融合顺序不同,本发明提出了两种融合决策证据的 方法,分别是准则优先原则方法和决策者优先原则方法。
准则优先原则方法即优先融合不同准则下的证据,再考虑不同决策者的证 据的融合,主要步骤如下:
(1)分配Ei0,i=1,2,…n的不确定度,其中,Ei0=(mi1,mi2,…,mir,miΘ)表示第i个决策者对于第1,2,...,r个准则和识别框架Θ的基本概率分配。采用平均分配的方 法,将识别框架的权重miΘ平均分配到每一项准则,构成了E′i0=(m′i1,m′i2,…,m′ir),E′i0是调整后的Ei0,m′i1,m′i2,…m′ir分别是调整后的mi1,mi2,…mir,通式表示如下:
其中,mij是第i个决策者给出的第j个准则的概率分配,miΘ是第i个决策者给 出的识别框架的概率分配,r是准则层元素的个数,m′ij是调整后的mij。
(2)融合不同准则下的证据,将证据的mΘ分解为和 是由于在对总 准则的评价中单个下级准则只起了部分决定作用产生的,它反映了决策体系中 其他准则所占比重;而是由于单个准则下决策本身的不确定性引起的。假设 有证据E1、E2分别表示第1,2个准则下各待选方案以及识别框架的基本概率分 配,将这两个证据进行融合,融合过程如下:
a)将证据E1、E2进行预处理得E1'、E2':
mi′j=mijwi
其中,mij表示第i个准则下分配给第j个待选方案的信任度,mi′j表示调整后的mij,在对总准则的评价中单个下级准则只起了部分决定作用产生的不确定 度,是由于单个准则下决策本身的不确定性引起的不确定度。
b)融合E1'、E2':
mj=K[m′1jm′2j+m′1jm′2Θ+m′1Θm′2j]j=1,2,…n
其中,K是系数,体现了证据的冲突性。
c)计算最终的基本概率分配:
其中,m′j表示分配第j个待选方案的信任度,m″Θ表示分配给识别框架的信任度,即不确定分配给任意一个待选方案的信任度。
用以上方法对以Ei0为权重的证据Eij,i=1,2,…n,j=1,2,…r进行融合,融合后的证 据为Eia,i=1,2,…n,表示第i个决策者的综合决策证据。
(3)融合不同决策者的证据,根据决策者的先验可靠性是否已知可分为以 下两种情况:
a)决策者的先验可靠性未知
当决策者的先验可靠性未知时,提出基于证据间的冲突性构造证据的权 重,并使用“距离”的概念来度量证据间的冲突性。一般来说,与其他证据的 距离越大,冲突越大,该证据的权重越小。
假设E1、E2是定义在相同识别框架上的两个基本概率分配,定义:
其中,d(E1,E2)表示E1,E2之间的距离,用来标准化d(E1,E2),使0≤d(E1,E2)≤1。
为了度量与其他所有证据的冲突性,并基于此构造各证据权重,定义:
wi=1-di
其中,di表示第i个证据与其他证据的平均距离,d(Ei,Ej)表示第i个证据与第j 个证据之间的距离。
b)决策者的先验可靠性已知
当决策者的先验可靠性已知时,可将先验可靠性直接作为各证据的权重。 然而决策者每次决策都具有一定的主观性,先验可靠性与本次决策并不直接相 关,因此提出结合先验可靠性和证据间的冲突性信息构造证据的权重。
假设wi1为基于证据间的冲突性构造的证据权重,wi2为决策者的先验可靠 性,定义:
wi=αwi1+βwi2 (11)
其中,wi为调整后的第i个决策者先验可靠性,系数α、β∈[0,1],α+β=1。由此 也得到了一组带权证据。
对于带权证据的融合,采用权值修正处理方法:
得到融合后的证据。
在步骤(2)、(3)中,使用通用的Dempster融合规则对两个证据X和Y进 行融合:
其中,mi和mj是同一识别框架下来自不同信息源的基本概率分配,
决策者优先原则即指优先融合不同决策者的证据,再考虑不同准则下的证 据的融合,主要步骤如下:
(1)分配Ei0,i=1,2,…n的不确定度,其中,Ei0=(mi1,mi2,…,mir,miΘ)表示第i个决策者对于第1,2,...,r个准则和识别框架Θ的基本概率分配;
(2)融合不同决策者的证据;
(3)融合不同准则下的证据。
在步骤(2)、(3)中,使用通用的Dempster融合规则,即公式(14),对 两个证据进行融合。
S5、根据最终的融合结果计算每个备择方案的信任区间,根据“最大支持 规则”选择信任函数最大的备择方案作为最终的决策结果。
S6、将每位管制员的决策结果与执行结果进行比较,更新该管制员的先验 可靠性,即通过比较决策者i的综合决策证据Eia与观察值Eobs来更新该决策者的 先验可靠性,具体步骤如下:
S61、采集决策者i的综合决策证据Eia和观察值Eobs;
S62、计算Eia与Eobs的距离di;
S63、计算决策者i本次决策的一致性Coni,Coni=1-di δ,其中,δ>0为影响因 子,一般可取0.5;
S64、更新决策者i的可靠性Ri,Ri'=αRi+βConi,其中,其中,α、β∈[0,1],α+β=1;β越大,Coni对Ri的影响越大。
本发明的有益效果是:
1、本发明利用三角模糊数来构造成对比较矩阵,又将三角模糊成对比较矩 阵的一致性信息转化成证据的不确定度,充分考虑了证据内部的冲突信息,体 现了决策者本身的主观性和不确定性;
2、在融合不同决策者的决策证据时,综合考虑了证据间的冲突性和决策者 的先验可靠性,使得证据权重的设置更加合理;
3、提出了基于观察值与决策者的综合决策证据的一致性对决策者的先验可 靠性进行更新,可提高下一次决策结果的可靠性。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于 此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到 的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围 应该以权利要求的保护范围为准。
Claims (9)
1.基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,包括:
S1、采集影响进离场跑道分配的因素,并依据层次分析法,建立层次分析模型;
S2、采集当前的跑道分配问题,根据所述问题和层次分析法,定义所述层次分析模型的下层针对所述层次分析模型的上层形成的三角模糊成对比较矩阵;
S3、利用所述三角模糊成对比较矩阵及所述三角模糊成对比较矩阵的一致性信息,分别构造各个管制员的证据和证据的不确定度;
S4、根据所述证据和所述证据的不确定度,得到证据间的冲突性和管制员的先验可靠性,应用证据理论,根据所述证据间的冲突性和所述管制员的先验可靠性将不同的所述证据融合,得到融合结果;
S5、计算所述融合结果的信任区间,依据跑道分配决策方法,得到跑道分配决策结果;
S6、采集执行结果,将所述跑道分配决策结果与所述执行结果进行比较,更新所述管制员的先验可靠性。
2.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,所述影响进离场跑道分配的因素包括:航班延误、管制负荷、容量约束、资源合理分配。
3.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,在S2中,所述三角模糊成对比较矩阵为其中,n为本层元素的个数,为一个三角模糊数,分别表示决策者给出的第i个元素与第j个元素相对优先性比值的最悲观估计、最可能估计和最乐观估计。
4.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,在S3中,构造所述证据和所述证据的不确定度的方法包括:
S31、利用求根法,计算所述三角模糊成对比较矩阵中各元素的权重及期望值,所述权重为:
<mrow>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
</msub>
<mo>=</mo>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mrow>
<mi>i</mi>
<mn>1</mn>
</mrow>
</msub>
<mo>&CircleTimes;</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mrow>
<mi>i</mi>
<mn>2</mn>
</mrow>
</msub>
<mo>&CircleTimes;</mo>
<mo>...</mo>
<mo>&CircleTimes;</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mrow>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mfrac>
<mn>1</mn>
<mi>n</mi>
</mfrac>
</msup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mover>
<mi>w</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
</msub>
<mo>=</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
</msub>
<mo>&divide;</mo>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mn>1</mn>
</msub>
<mo>&CirclePlus;</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mn>2</mn>
</msub>
<mo>&CirclePlus;</mo>
<mo>...</mo>
<mo>&CirclePlus;</mo>
<msub>
<mover>
<mi>a</mi>
<mo>~</mo>
</mover>
<mi>n</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
所述期望值为:
<mrow>
<msub>
<mi>w</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mn>2</mn>
</mfrac>
<mo>&lsqb;</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<msubsup>
<mover>
<mi>w</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
<mi>L</mi>
</msubsup>
<mo>+</mo>
<msubsup>
<mover>
<mi>w</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
<mi>M</mi>
</msubsup>
<mo>+</mo>
<mi>&alpha;</mi>
<msubsup>
<mover>
<mi>w</mi>
<mo>~</mo>
</mover>
<mi>i</mi>
<mi>U</mi>
</msubsup>
<mo>&rsqb;</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,ai是中间变量,是三角模糊数表示的第i个元素的权重, 分别是对于所述权重的最悲观估计、最可能估计和最乐观估计,系数α取0.5,表示决策者是风险中立的;
S32、根据所述三角模糊成对比较矩阵的一致性信息,计算所述权重的不确定度,所述三角模糊比较矩阵的不一致性度量公式为:
<mrow>
<mi>F</mi>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msubsup>
<mo>&Integral;</mo>
<mn>0</mn>
<mn>1</mn>
</msubsup>
<mo>{</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msubsup>
<mi>a</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mo>-</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<msubsup>
<mi>w</mi>
<mi>j</mi>
<mo>-</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msubsup>
<mi>w</mi>
<mi>i</mi>
<mo>-</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msubsup>
<mi>a</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mo>+</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<msubsup>
<mi>w</mi>
<mi>j</mi>
<mo>+</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msubsup>
<mi>w</mi>
<mi>i</mi>
<mo>+</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>}</mo>
<mi>d</mi>
<mi>&alpha;</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,F是三角模糊比较矩阵的不一致性的度量值。分别表示的α-截集的下界和上界,是三角模糊成对比较矩阵的第i行第j个元素。 分别表示的α-截集的下界和上界, 分别表示的α-截集的下界和上界,和分别是用三角模糊数表示的第i个和第j个元素的权重;
S33、根据矩阵所得权重和不确定度,构造所述管制员的决策证据E=(m1,m2,…mn,mΘ),其中m1,m2,…mn,mΘ为基本概率分配,m1,m2,…mn分别表示第1,2,...,n个元素被分配到的信任水平,mΘ表示可以分配到任意一个元素上信任水平,
mi=wi(1-mΘ),i=1,2,…n (5)
<mrow>
<msub>
<mi>m</mi>
<mi>&Theta;</mi>
</msub>
<mo>=</mo>
<mi>M</mi>
<mo>&CenterDot;</mo>
<mfrac>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mrow>
<munder>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>i</mi>
<mo>&le;</mo>
<mi>n</mi>
</mrow>
</munder>
<mrow>
<mn>0</mn>
<mo>&le;</mo>
<mi>j</mi>
<mo>&le;</mo>
<mi>r</mi>
</mrow>
</munder>
<mo>{</mo>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>}</mo>
</mrow>
</mfrac>
<mo>&Element;</mo>
<mo>(</mo>
<mn>0</mn>
<mo>,</mo>
<mi>M</mi>
<mo>&rsqb;</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,Θ表示识别框架,是一个互斥的非空有限集合,包含了对某个事件进行判断的所有可能假设;M∈(0,1],表示不确定度阈值,即将所述识别框架的信任度限定在一定范围内。
5.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,在S4中,将所述证据融合的方式有两种,包括:
准则优先原则,先融合不同准则下的证据,再融合不同管制员的证据;
决策者优先原则,先融合不同管制员的证据,再融合不同准则下的证据。
6.根据权利要求4所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,所述准则优先原则和所述决策者优先原则中,在所述融合不同管制员的证据的过程中,若所述管制员的先验可靠性未知,则基于证据间的冲突来分配各证据权重;若所述管制员的先验可靠性已知,则结合证据间的冲突信息和管制员的先验可靠性来分配各证据权重。
7.根据权利要求4所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,所述融合证据的通式为:
其中,m(C)为融合后的证据,X和Y均为证据,mi和mj是同一识别框架下来自不同信息源的基本概率分配,K是系数。
8.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,在S5中,所述跑道分配决策方法,具体为根据所述信任区间,依照“最大支持规则”选择信任函数最大的备择方案作为所述跑道分配决策结果。
9.根据权利要求1所述的基于模糊层次分析和证据理论的机场跑道分配决策方法,其特征在于,在S6中,所述更新管制员的先验可靠性的具体步骤包括:
S61、采集决策者i的综合决策证据Eia和观察值Eobs;
S62、计算Eia与Eobs的距离di;
S63、根据所述距离di计算决策者i本次决策的一致性Coni,Coni=1-di δ,
其中,δ>0为影响因子,取0.5;
S64、根据所述本次决策的一致性更新决策者i的可靠性Ri,
R′i=αRi+βConi
其中,α、β∈[0,1],α+β=1,R’i表示更新后的决策者的可靠性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710610654.XA CN107578141B (zh) | 2017-07-25 | 2017-07-25 | 基于模糊层次分析和证据理论的机场跑道分配决策方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710610654.XA CN107578141B (zh) | 2017-07-25 | 2017-07-25 | 基于模糊层次分析和证据理论的机场跑道分配决策方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107578141A true CN107578141A (zh) | 2018-01-12 |
CN107578141B CN107578141B (zh) | 2022-02-08 |
Family
ID=61033672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710610654.XA Active CN107578141B (zh) | 2017-07-25 | 2017-07-25 | 基于模糊层次分析和证据理论的机场跑道分配决策方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107578141B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108734334A (zh) * | 2018-04-04 | 2018-11-02 | 西北工业大学 | 一种基于d数和威胁性优先的弹炮结合火力分配方法 |
CN108804741A (zh) * | 2018-04-04 | 2018-11-13 | 西北工业大学 | 效能最大条件下的d-s证据理论炮弹结合火力分配方法 |
CN111047144A (zh) * | 2019-11-18 | 2020-04-21 | 杉数科技(北京)有限公司 | 一种用于机组排班的航班任务环生成方法和装置 |
CN111814278A (zh) * | 2020-08-31 | 2020-10-23 | 深圳领威科技有限公司 | 一种数据处理方法、数据处理装置及终端设备 |
CN114217609A (zh) * | 2021-11-26 | 2022-03-22 | 贵州电网有限责任公司 | 一种满足多约束条件的电网线路走廊带智能划分方法 |
CN117056860A (zh) * | 2023-08-17 | 2023-11-14 | 国网四川省电力公司营销服务中心 | 一种冲突减少的证据体系检测森林火灾识别方法 |
CN117521496A (zh) * | 2023-11-06 | 2024-02-06 | 南京航空航天大学 | 一种飞机滑行冲突预测方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930342A (zh) * | 2012-09-10 | 2013-02-13 | 南京航空航天大学 | 一种多跑道进离场航班时隙协同分配的多目标优化方法 |
CN103310118A (zh) * | 2013-07-04 | 2013-09-18 | 文超 | 高速铁路列车运行冲突预测方法 |
CN104331613A (zh) * | 2014-10-24 | 2015-02-04 | 中国石油大学(华东) | 一种多目标多属性决策方法 |
CN104750950A (zh) * | 2013-01-18 | 2015-07-01 | 南京航空航天大学 | 一种基于多层次状态分类的机场终端区利用率评价方法 |
-
2017
- 2017-07-25 CN CN201710610654.XA patent/CN107578141B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930342A (zh) * | 2012-09-10 | 2013-02-13 | 南京航空航天大学 | 一种多跑道进离场航班时隙协同分配的多目标优化方法 |
CN104750950A (zh) * | 2013-01-18 | 2015-07-01 | 南京航空航天大学 | 一种基于多层次状态分类的机场终端区利用率评价方法 |
CN103310118A (zh) * | 2013-07-04 | 2013-09-18 | 文超 | 高速铁路列车运行冲突预测方法 |
CN104331613A (zh) * | 2014-10-24 | 2015-02-04 | 中国石油大学(华东) | 一种多目标多属性决策方法 |
Non-Patent Citations (1)
Title |
---|
张颖等: "基于证据理论的可中断负荷不确定性风险收益评估模型", 《电力系统保护欲控制》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108734334A (zh) * | 2018-04-04 | 2018-11-02 | 西北工业大学 | 一种基于d数和威胁性优先的弹炮结合火力分配方法 |
CN108804741A (zh) * | 2018-04-04 | 2018-11-13 | 西北工业大学 | 效能最大条件下的d-s证据理论炮弹结合火力分配方法 |
CN108804741B (zh) * | 2018-04-04 | 2020-02-14 | 西北工业大学 | 效能最大条件下的d-s证据理论炮弹结合火力分配方法 |
CN108734334B (zh) * | 2018-04-04 | 2020-06-16 | 西北工业大学 | 一种基于d数和威胁性优先的弹炮结合火力分配方法 |
CN111047144A (zh) * | 2019-11-18 | 2020-04-21 | 杉数科技(北京)有限公司 | 一种用于机组排班的航班任务环生成方法和装置 |
CN111814278A (zh) * | 2020-08-31 | 2020-10-23 | 深圳领威科技有限公司 | 一种数据处理方法、数据处理装置及终端设备 |
CN111814278B (zh) * | 2020-08-31 | 2020-12-18 | 深圳领威科技有限公司 | 一种数据处理方法、数据处理装置及终端设备 |
CN114217609A (zh) * | 2021-11-26 | 2022-03-22 | 贵州电网有限责任公司 | 一种满足多约束条件的电网线路走廊带智能划分方法 |
CN117056860A (zh) * | 2023-08-17 | 2023-11-14 | 国网四川省电力公司营销服务中心 | 一种冲突减少的证据体系检测森林火灾识别方法 |
CN117521496A (zh) * | 2023-11-06 | 2024-02-06 | 南京航空航天大学 | 一种飞机滑行冲突预测方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107578141B (zh) | 2022-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107578141A (zh) | 基于模糊层次分析和证据理论的机场跑道分配决策方法 | |
Conde Rocha Murca et al. | Trajectory clustering and classification for characterization of air traffic flows | |
CN103942623B (zh) | 一种基于需求与容量不确定性的机场拥挤风险预测方法 | |
CN108564136B (zh) | 一种基于模糊推理的空域运行态势评估分类方法 | |
CN106447107B (zh) | 一种基于飞机结构健康监控的维修方法 | |
CN107677275B (zh) | 一种混合空域异质飞行器路径规划方法及装置 | |
CN103473469A (zh) | 一种基于客观指标的扇区交通态势多层次模糊评价方法 | |
CN103226899A (zh) | 基于空中交通特征的空域扇区动态划分方法 | |
CN114664122B (zh) | 一种考虑高空风不确定性的冲突最小化航迹规划方法 | |
Sergeeva et al. | 3D airspace sector design by genetic algorithm | |
Avery et al. | Data-driven modeling and prediction of the process for selecting runway configurations | |
CN115938162A (zh) | 一种考虑高空风时变性的冲突最小化航迹协同规划方法 | |
CN114510072A (zh) | 基于进化迁移优化的多无人机路径规划方法、终端及介质 | |
CN110648560A (zh) | 一种基于分布式决策模型的fab的流量管理方法 | |
Guan et al. | A large-scale multi-objective flights conflict avoidance approach supporting 4D trajectory operation | |
Gunnam et al. | Computer Simulation Model to Measure Benefits of North Atlantic Data link Mandates and Reduced Separation Minima | |
Huo et al. | [Retracted] Research on Solving Postdisaster Material Distribution and Scheduling with Improved NSGA‐II Algorithm | |
Oh et al. | Urban drone operations: A data-centric and comprehensive assessment of urban airspace with a Pareto-based approach | |
CN101477749B (zh) | 过渡航路网络的建立方法 | |
CN108898890A (zh) | 空管运行效率等级评估方法及其装置 | |
Wu et al. | Conflict resolution strategy based on flight conflict network optimal dominating set | |
Huang et al. | A Matrix Translation Model for Evacuation Path Optimization | |
Liu et al. | Adaptive airport taxiing rule management: Design, assessment, and configuration | |
CN115527365A (zh) | 基于人工神经网络的城市出行活动预测方法及装置 | |
Wei et al. | Fuzzy model and optimization for airport gate assignment problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |