[发明专利]一种国内航班中转方案确定方法在审
申请号: | 201910137004.7 | 申请日: | 2019-02-25 |
公开(公告)号: | CN109815410A | 公开(公告)日: | 2019-05-28 |
发明(设计)人: | 于成龙;邹延迪;李尚锦 | 申请(专利权)人: | 深圳市活力天汇科技股份有限公司 |
主分类号: | G06F16/9535 | 分类号: | G06F16/9535;G06F16/9537 |
代理公司: | 北京中北知识产权代理有限公司 11253 | 代理人: | 卢业强 |
地址: | 518057 广东省深圳市南山区粤海街道高新*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种国内航班中转方案确定方法。本发明通过建立通航图,获取用户输入的出发机场A、到达机场B和出发日期D,根据出发日期D对应的通航图,确定由A到B的所有路径,计算由A到B的所有路径的权重并选取权重最小的N条路径,对所述N条路径的所有可能的中转方案进行筛选、打分,按照得分从高到低的顺序向客户推荐中转方案。本发明能够在航司提供的打包联程航班之外提供更多不同航司之间的国内航班中转的方案供用户选择,可以免去用户自行拼接中转方案的麻烦。 | ||
搜索关键词: | 航班 出发日期 方案确定 权重 通航 出发机场 拼接 打包 筛选 客户 机场 | ||
【主权项】:
1.一种国内航班中转方案确定方法,其特征在于,包括以下步骤:步骤1,建立由点和连接两点的边构成的通航图,点表示机场,连接两点的边表示两个点代表的机场之间通航;步骤2,获取用户输入的查询条件:出发机场A,到达机场B,出发日期D;步骤3,根据出发日期D对应的通航图,确定由A到B的所有路径,所述路径由通航图中的边连接而成;步骤4,计算由A到B的所有路径的权重,并选取权重最小的N条路径;每条路径的权重等于组成所述路径的所有边的权重之和,每条边的权重等于边长与边的两个端点代表的机场的热度系数的积;步骤5,对所述N条路径的所有可能的中转方案进行筛选,筛选出同时满足以下两个条件的中转方案:中转方案中每个中转机场的停留时长均大于第一阈值T1小于第二阈值T2;中转方案中第一个航班的起飞时刻与最后一个航班的到达时刻的间隔小于第三阈值T3;步骤6,对筛选出的中转方案打分,总票价越低、总飞行时间和总停留时间越短,得分越高,按照得分从高到低的顺序向客户推荐中转方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市活力天汇科技股份有限公司,未经深圳市活力天汇科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910137004.7/,转载请声明来源钻瓜专利网。