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

权利要求书

1.一种国内航班中转方案确定方法，其特征在于，包括以下步骤：

步骤1，建立由点和连接两点的边构成的通航图，点表示机场，连接两点的边表示两个点代表的机场之间通航；

步骤2，获取用户输入的查询条件：出发机场A，到达机场B，出发日期D；

步骤3，根据出发日期D对应的通航图，确定由A到B的所有路径，所述路径由通航图中的边连接而成；

步骤4，计算由A到B的所有路径的权重，并选取权重最小的N条路径；每条路径的权重等于组成所述路径的所有边的权重之和，每条边的权重等于边长与边的两个端点代表的机场的热度系数的积；

步骤5，对所述N条路径的所有可能的中转方案进行筛选，筛选出同时满足以下两个条件的中转方案：

中转方案中每个中转机场的停留时长均大于第一阈值T1小于第二阈值T2；

中转方案中第一个航班的起飞时刻与最后一个航班的到达时刻的间隔小于第三阈值T3；

步骤6，对筛选出的中转方案打分，总票价越低、总飞行时间和总停留时间越短，得分越高，按照得分从高到低的顺序向客户推荐中转方案。

2.根据权利要求1所述的国内航班中转方案确定方法，其特征在于，所述步骤6按照(1)式打分：

S＝1/log₁₀(P)+w1/T+w2/I (1)

其中，S为得分，P为总票价，单位为元；T和I分别为总飞行时间和总停留时间，单位均为分钟；w1和w2分别为T和I的权重。

3.根据权利要求2所述的国内航班中转方案确定方法，其特征在于，所述步骤6将一天划分成多个时段，按时段推荐起飞时刻在所述时段内的得分最高的几个中转方案。

4.根据权利要求3所述的国内航班中转方案确定方法，其特征在于，T1＝1小时，T2＝8小时，T3＝24小时，w1＝180，w2＝240。