[发明专利]一种国内航班中转方案确定方法

摘要

本发明公开一种国内航班中转方案确定方法。本发明通过建立通航图，获取用户输入的出发机场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，对筛选出的中转方案打分，总票价越低、总飞行时间和总停留时间越短，得分越高，按照得分从高到低的顺序向客户推荐中转方案。