公开(公告)号：CN114219174A

公开(公告)日：2022-03-22

申请号：CN202111599203.3

申请日：2021-12-24

申请人： 华夏航空股份有限公司 ,  华夏云融航空科技有限公司

发明人： 胡晓军 ,  吴龙江 ,  罗彤 ,  苏鹏 ,  闵子林 ,  李振 ,  何顺兵 ,  曹友露 ,  万雷 ,  赵鑫 ,  刘杰 ,  刘科 ,  曾小培

IPC分类号： G06Q10/04 ,  G06Q10/06 ,  G06Q50/30

摘要： 本发明提供一种航空通达性测算方法、系统及存储介质，航空通达性测算方法包括通达时间计算、航点覆盖计算、航班密度计算和航班均衡度计算。本申请主要通过通达时间、航点覆盖、航班密度、航班均衡度四项指标来实现通达性测算需要，在基于动态规划、贪心算法、正反向迪杰斯特拉算法基础上，开发出来的一种适用于航空路径计算和通达性测算需求的路径算法，有效弥补了传统路线计算方式无法计算一次中转或二次中转航班路线的空缺以及人工计算耗时过长的缺点，通过服务器在一个半小时内就可以计算出一个航季>全国所有航点到全国所有航点>一周正常通勤时间点的最佳通达路径和通达时间，保证结果精确性和有效性的同时，远远高于人力计算效率。