[发明专利]一种基于需求与容量不确定性的机场拥挤风险预测方法有效
申请号: | 201410162252.4 | 申请日: | 2014-04-22 |
公开(公告)号: | CN103942623B | 公开(公告)日: | 2017-01-18 |
发明(设计)人: | 李善梅;徐肖豪;王飞;张春凤;赵嶷飞;王洁宁;王超;高伟;黄宝军;王兴隆;李楠;王红勇;赵元棣;姜高扬 | 申请(专利权)人: | 中国民航大学 |
主分类号: | G06F19/00 | 分类号: | G06F19/00 |
代理公司: | 天津中环专利商标代理有限公司12105 | 代理人: | 莫琪 |
地址: | 300300 天*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于需求与容量预测的机场拥挤风险预测方法,包括运行在客户端的机场拥挤风险预测子系统,该子系统包括机场需求的不确定性预测模块;机场容量的不确定性预测模块和机场拥挤的不确定性预测模块;利用所述机场需求的不确定性预测模块实现机场需求的不确定性预测,利用所述机场容量的不确定性预测模块实现机场容量的不确定性预测,利用所述机场拥挤的不确定性预测模块实现机场拥挤的不确定性预测的步骤;本发明的优点是,在机场需求与容量预测的基础上,能够快速、有效的实现机场拥挤的风险预测,从而辅助相关人员科学、合理的把握机场交通的拥挤态势,并及时有效地采取拥挤解决措施,保障空中交通的安全、高效运行。 | ||
搜索关键词: | 一种 基于 需求 容量 不确定性 机场 拥挤 风险 预测 方法 | ||
【主权项】:
一种基于需求与容量不确定性的机场拥挤风险预测方法,通过计算机系统辅助实现,所述计算机系统主要由客户端/服务器(C/S)模式构成,计算机系统包括空域导航数据库、仿真驱动子系统、机场网络建模子系统、航班计划子系统和显示与交互子系统,其特征在于,计算机系统中还包括一个运行在客户端的机场拥挤风险预测子系统,所述机场拥挤风险预测子系统用作机场拥挤风险预测方法的实现平台;机场拥挤风险预测子系统包括机场需求的不确定性预测模块、机场容量的不确定性预测模块和机场拥挤的不确定性预测模块;其中:机场需求的不确定性预测模块是根据多个时段的航班实际到达或离开机场的时刻与计划到达或离开机场的时刻,建立航班到达或离开机场的概率密度函数,进而建立进港或离港交通的概率需求预测模型;令T为时间间隔,为航空器fi实际进场的时刻,为航空器fi预计进场的时刻,为航空器fi进场的延误时段,则为航空器fi实际离场的时刻,为航空器fi预计离场的时刻,为航空器fi离场的延误时段,则x为任意给定的航空器fi进场的延误时段,y表示任意给定的航空器fi离场的延误时段;n为“航空器fi进场”的总次数,n'为“航空器fi离场”的总次数,n(x)为发生的次数,Δn(x)为发生的次数,Δn′(y)为发生的次数;为航空器fi在时刻t进场的概率;ni为预计在间隔i到达的航班量;pij为预计在i间隔到达的航班实际在j间隔到达的概率;PM[m]为某时间段内机场中有m架航空器进场的概率,M为机场中该时间段内可能存在的进场的航空器总数量;由伯努利大数定理,建立航班进场和离场延误时间的概率密度模型:pdf(tftata)Δx≅Δn(x)/n;pdf(tfiatd)Δy≅Δn′(y)/n′]]>假设预计在i间隔到达的航班实际在j间隔到达的概率相同,且服从二项分布,建立j间隔实际交通需求为k的概率密度函数:pijni/k=ni!k!(ni-k)!pijk(1-pij)ni-k=nikpk(1-p)ni-k,k=1,2,3,...;i,j=1,2,...,M---(1)]]>建立第j间隔内实际发生m架航空器进场或离场的概率需求预测模型:f(m)=12πσexp(-(m-μ)2σ2),μ=E(X)=Σi=1Mnipij,i,j=1,2,...,M,σ2=Σi=1Mnipij(1-pij)---(2)]]>机场容量的不确定性预测模块是基于不同时间段的进港和离港容量,建立机场容量样本,然后采用主成分分析与K均值聚类的方法对容量样本进行聚类,得到典型容量样本,建立基于典型容量样本的进港或离港交通的概率容量预测模型;(1)建立机场进离场容量样本;(2)计算样本空间Ω={x1,x2,…,xm}的样本协方差矩阵S的特征值λ1≥λ2≥…≥λm,与之对应的m个单位特征向量组成的矩阵为U=(u1,u2,…,um)∈Rm×m;(3)根据主成分的累计贡献率是否大于或等于阈值β0来确定主成分个数p',令Up为由U的p'个列组成的m×p'矩阵,其中,ai∈R1×p',i=1,2,…,p'表示矩阵Up'的第i行;(4)从约减后的样本空间Ω′={x′1,x′2,…,x′m},随机选择k个数据,分别代表k个类的初始中心,令迭代次数l=1,Jc(0)=M,M为比较大的正数,Jc(0)为误差平方和准则初始值;(5)对Ω′中每个数据,计算其与各个类中心的欧几里德距离,然后将它分给距离最短的类;欧几里德距离计算公式如下:d(xi,ck)=[Σj=1n(xij-ckj)2]1/2---(3)]]>其中,xi=(xi1,...,xin),xi∈Ω′;ck=(ck1,...,ckn)表示第k个分类的中心;(6)采用求平均值的方法重新计算每个类的中心:ck=1NkΣxi∈Ωkxi---(4)]]>其中,Ω′k表示第k分类样本集合;mk表示Ω′k中的样本数目;(7)采用误差平方和法确定聚类收敛准则:Jc(I)=Σk=1KΣi=1mkΣj=1n(xij-ckj)2---(5)]]>如果|Jc(I)‑Jc(I‑1)|<ε,ε为指定的较小的正数,则聚类收敛,算法停止;否则l=l+1,重新进行迭代计算,直至达到最大迭代次数为止;(8)通过统计不同类中所对应样本的个数,将其与总样本数相除,来得到某时间段具有各典型容量样本所对应容量值的概率:其中si为第i类包含的样本个数; (6)机场拥挤的不确定性预测模块是基于机场需求的不确定性预测模块的预测结果和机场容量的不确定性预测模块的预测结果,将需求与容量预测值相比较,进而建立机场拥挤的不确定性预测模型;分别计算进场或离场的交通需求小于交通容量的概率之和,分别得到进场或离场交通在第j时段发生拥挤的风险:然后将进场拥挤风险和离场拥挤风险相比较,选风险值较大者作为机场拥挤风险;所述机场拥挤风险预测方法,其特征在于,利用所述机场需求的不确定性预测模块实现机场需求的不确定性预测,利用所述机场容量的不确定性预测模块实现机场容量的不确定性预测,利用所述机场拥挤的不确定性预测模块实现机场拥挤的不确定性预测的步骤;步骤1:在机场网络建模子系统中输入机场网络结构数据、航路航线数据,在航班计划子系统中编制航班计划数据,设置仿真时间,调用仿真驱动子系统,统计各进场航班的预计到达时刻和实际到达时刻,各离场航班的预计离开时刻和实际离开时刻信息;统计每天不同时段的机场进离场容量值;步骤2:在机场拥挤风险预测子系统的机场需求不确定性预测模块中分别建立三种模型:基于不同进场或离场航班到达或离开的实际时间以及与其相对应的预计时间,统计该航班的进场或离场延误时间,基于伯努利大数定理,根据公式(1)建立该航班进场或离场到达或离开的延误时间概率密度函数模型;步骤3:根据预测时间段及其前后各2个相邻时间段的航班数据库表,并判断是否有新添加的或取消的航班信息,其中,相邻时间段是指在一个时间序列中,与所研究时间段相邻的时间段;根据公式(2)基于数据库表中各航班的延误时间概率密度函数建立预测时间段进场或离场交通的概率需求预测模型,计算预测时间段的不同进场或离场交通需求值及其所对应的概率分布pm,m=1,2,3,…,M,表示需求为m时的概率,在机场拥挤风险预测子系统的机场容量不确定性预测模块中,基于容量样本的相似性,采用模糊聚类即主成分分析方法与K‑means方法相结合的方法,实现对机场容量的不确定性预测,其中,容量样本是指将每一天的某个时间区间,按照某一时间间隔划分为若干个时间段,每一个时间段对应着一个容量值,这样构成的一条容量时间序列,其具体步骤如下:a、基于机场进场容量和离场容量建立机场容量样本模型U,该容量样本的前半部分为一天中各时间段进场交通容量的时间序列,后半部分为一天中各时间段离场交通容量的时间序列,从而将进场容量和离场容量相组合构成一个容量样本模型;b、采用主成分分析方法对机场容量样本进行降维处理,得到降维后的容量样本矩阵Ul;c、基于K‑means方法对Ul进行聚类,并采用误差平方和Jc验证聚类的收敛准则,其中聚类数目可以取不同的值,然后选取聚类效果最好的所对应的聚类数目作为最终的聚类数目K,并得到K个典型容量样本;d、基于典型容量样本,建立概率容量预测模型,计算预测时间段的典型容量值,及其各自的取值概率qi,i=1,2,…,K;步骤4:在机场拥挤风险预测子系统的机场拥挤不确定性预测模块中,建立机场拥挤的概率预测模型,计算机场拥挤的风险值Pcongestion=∑m∑i(pm·qi),其中,pm对应的需求大于等于qi对应的容量;步骤五:机场拥挤的风险预测结果在显示与交互子系统中显示出来。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国民航大学,未经中国民航大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410162252.4/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用