(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111599203.3 (22)申请日 2021.12.24 (71)申请人 华夏航空股份有限公司 地址 550005 贵州省贵阳市南明区龙洞堡 机场内机场宾馆附楼 2-3层 申请人 华夏云融航空科技有限公司 (72)发明人 胡晓军　吴龙江　罗彤　苏鹏　 闵子林　李振　何顺兵　曹友露　 万雷　赵鑫　刘杰　刘科　曾小培　 (74)专利代理 机构 重庆信航知识产权代理有限 公司 50218 代理人 穆祥维 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01)G06Q 50/30(2012.01) (54)发明名称 一种航空通达性测算方法、 系统及存 储介质 (57)摘要 本发明提供一种航空通达性测算方法、 系统 及存储介质， 航空通达性测算方法包括通达时间 计算、 航点覆盖计算、 航班密度计算和航班均衡 度计算。 本申请主要通过通达时间、 航点覆盖、 航 班密度、 航班均衡度四项指标来实现通达性测算 需要， 在基于动态规划、 贪心算法、 正反向迪杰斯 特拉算法基础上， 开发出来的一种适用于航空路 径计算和通达性测算需求的路径 算法， 有效弥补 了传统路线计算方式无法计算一次中转或二次 中转航班路线的空缺 以及人工计算耗时过长的 缺点， 通过服务器在一个半小时内就可以计算出 一个航季>全国所有航点到全国所有航点>一周 正常通勤时间点的最佳通达 路径和通达时间， 保 证结果精确性和有效性的同时， 远远高于人力计 算效率。 权利要求书4页 说明书10页 附图3页 CN 114219174 A 2022.03.22 CN 114219174 A 1.一种航空通达性测算方法， 其特征在于， 包括通达时间计算、 航点覆盖计算、 航班密 度计算和航班均衡度计算； 其中， 所述通达时间计算包括： 确认出发时点24小时内航班情况， 若 出发时点24小时内有直达(含经停)航班的情况， 则分别生成直达方案集合和一次中转 方案集合， 将直达方案集合中通达时间最短的直达方案作为最优直达方案P直优， 将一次中转 方案集合中通达时间位于[最短一次中转通达时间， 最短一次中转通达时间+T绕]以内的一 次中转方案里绕航率低于最短通过时间且绕航率最小的作为最优一次中转方案P一转优， 比较 最优直达方案的通达时间T(P直优)与最优一次中转方案的通达时间T(P一转优)， 若T(P直优)≤T (P一转优)+T浮， 则生成该时点出发的最优通达方案为P直优， 最优通达时间为T(P直优)， 其中T浮为浮 动等待时间； 若T(P直优)＞T(P一转优)+T浮， 则生成该时点出发的最优通达方案为P一转优， 最优通达 时间为T(P一转优)； 若出发时点24小时内仅有直达航班， 则直接取通达时间最短的直达方案作 为该时点最优直达方案P直优， 并将该时点最优直达方案的通达时间T(P直优)作为最优通达时 间； 出发时点24小时内仅有一次中转航班的情况， 则参照上述一次中转方案的计算方法， 输出一次中转方案集 合、 最优一次中转方案P一 转优以及最优通达时间T(P一 转优)； 出发时点24小时内无直达也无一次中转航班 的情况， 则寻找二次中转航班方案， 若无 二次中转航班则输出通达时间为72小时， 若存在二次中转航班方案， 则首先将二次中转航 班方案拆解为直达(含经停)+一次中转方案， 接着 计算所有直达方案的通达时间， 之后形成 所有一次中转方案以及对应的通达时间， 然后汇总生成二次中转方案集合， 最后将二次中 转方案集合中通达时间最短的方案作为最优二次中转方案P二转优， 并将该方案的通达时间作 为最优通达时间为T(P二 转优)； 以及 分别获得目的地城市c， 每周天数j即从周一到周日， 整点出发时点i， 在一周中的第j天 从第i点出发经过直达、 经停、 中转的方式到达目 的地城市所需的最优时间tij即上述不同出 行航班方案得到的最优通达时间， 根据公式 计算通 达时间； 所述航点覆盖是指 从始发城市机场出发， 经过直飞、 经停的民航运输方式， 一周内能够 到达且不重复的航点城市数量即连接目的地城市的数量， 所述航点城市数量计算包括： 分 别获得直 飞航线覆盖的航点城市数量C直飞， 经停航线覆盖的航点城市数量C经停， 根据公式C＝ ∑(C直 飞+C经停)计算航点城市数量； 所述航班密度计算包括： 分别获得目的地城市c， 每周天数j即从周一到周日， 整点出发时点i， 时点区间起点h， [h,h+1)时点区间内的航班量f， 根据公式 计算航班密度； 所述航班均衡度计算包括： 分别获得目的地城市c， 每周天数j即从周一到周日， 整点出 发时点i， 时间段评价系数μ， 航班分布度即指一条航线的航班分布在各时间片的通达次数权　利　要　求　书 1/4 页 2 CN 114219174 A 2的概率 λ， 根据公式 计算航班均衡度。 2.根据权利要求1所述的航空通达性测算方法， 其特征在于， 所述确认出发时点24小时 内航班情况， 若出发时点24小时内有直达(含经停)航班的情况， 包括： 根据公式T直＝S‑t+f计算自出发时点开始24小时内所有直达方案的通达时间， 并将这 些方案的航班信息、 通达时间汇总， 生 成直达方案集合； 其中， S为航班 起飞时间， t 为旅客出 发时点， f为 航班飞行时间； 以中转地中转衔接时间不小于该机场规定的最短衔接时间MCT为条件， 筛选出自出发 时点开始24小时内所有一次中转方案， 计算每一个一次中转方案的通达时间和绕航率， 通 达时间计 算公式为T一转＝S‑t+f1+t1+f2， 其中f1为首段航班飞行时间， t1为两段航班的中转 衔 接时间， f2为第二段航班飞行时间； 绕航率计算公式为r＝(R1+R2)/R， 其中R1为基于起始地 与中转地的经纬度计算出的两地之间的球面距离， R2为中转地与目的地之间的球面距离， R 为起始地与目的地之间的球面距离； 将一次中转方案的航班信息、 通达时间、 绕航率汇总， 生成一次中转方案集 合； 从直达方案集 合中找出通达时间最短的方案作为 最优直达方案， 记为P直优； 从一次中转方案集合中， 首先找出通达时间最短的一次中转方案， 确定最短一次中转 通达时间； 其次再从一次中转方案集合中， 找出通达时间位于[最短一次中转通达时间， 最 短一次中转通达时间+T绕]的若干中转方案， 最后比较这些中转方案的绕航率， 将绕航率最 小的一次中转方案作为 最优一次中转方案， 记为P一 转优。 3.根据权利 要求2所述的航空通达性测算方法， 其特征在于， 所述T绕和T浮被设定为60分 钟。 4.根据权利要求1所述的航空通达性测算方法， 其特征在于， 所述确认出发时点24小时 内航班情况， 若出发时点24小时内无直达也无一次中转航班的情况， 若存在二次中转航班 方案， 包括： 根据航班信息中的直达航线， 找出A城市直达通航点C1、 C2……Cn， 再从A城市直达通航 点Cn出发， 找出至B城市之间的一次中转方案， 将AC之间的直达与 CB之间的一次中转方案 组 合衔接， 就是A城市至B城市的二次中转方案； 根据公式 计算ACn之间的通达时间， 其中SAn为A城市到Cn之间航 班起飞时间， tA为A城市出发时点， 为A城市到Cn之间航班飞行时间； 同理分别测算出A 城市至所有直达通 航点的通达时间； 分别以C1、 C2……Cn为起始地， 以B城市为目的地， 以航班ACn落地时间加上C地最短衔接时间 MCT为出发时间tCn， 寻找Cn至B城市的一次中转方案， 根据公式 计算CnB之间的通达时间， 其中SCn为CnB之间一次中转 方案的首段航班起飞时间， f1为首段航 班飞行时间， t转为两段航班的中转 衔接时间， f2为第二段航班飞行时间； 将CnB之间的所有一 次中转方案的航班信息、 通达时间汇总， 形成从C1、 C2……Cn分别到B城市的所有一次中转方 案以及对应的通达时间； 基于ACn之间的直达方案、 CnB之间的一次中转方案， 以CnB首段航班起飞时间距ACn直达权　利　要　求　书 2/4 页 3 CN 114219174 A 3