[发明专利]一种新航线开通的预测方法、系统及设备

权利要求书

1.一种新航线开通的预测方法，其特征在于，包括：

获取在预选的第一机场的第一预设距离范围内的所有目标机场，得到第一目标机场集合，获取在预选的第二机场的第二预设距离范围内的所有目标机场，得到第二目标机场集合，将所述第一机场、所述第一目标机场集合中的所有目标机场、所述第二机场和所述第二目标机场集合中的所有目标机场标记为总机场集合；

获取所述总机场集合中的各机场之间已在飞航线在预设时间段内的每个乘客的常住地坐标，根据预设条件将每个乘客的常住地坐标进行处理后得到N个目标常住地坐标，其中，N为正整数；

对N个目标常住地坐标进行聚类分析后得到第一最终聚类中心和第二最终聚类中心，将所述第一最终聚类中心与所述总机场集合中各机场之间的距离值中最小距离值对应的机场作为第一预设机场，将所述第二最终聚类中心与所述总机场集合中各机场之间的距离值中最小距离值对应的机场作为第二预设机场，并将所述第一预设机场和所述第二预设机场之间的航线确定为拟开航线。

2.根据权利要求1所述的新航线开通的预测方法，其特征在于，所述对N个目标常住地坐标进行聚类分析后得到第一最终聚类中心和第二最终聚类中心，包括：

将从所述N个目标常住地坐标中选取的K₁个目标常住地坐标作为第一初始聚类中心，并基于K-means聚类算法得到K₁个第一聚类中心；

将从所述K₁个第一聚类中心中选取的K₂个第一聚类中心作为第二初始聚类中心，并基于K-means聚类算法得到K₂个第二聚类中心，直至得到所述第一最终聚类中心和所述第二最终聚类中心，其中，K₁、K₂均为正整数且K₂＜N，K₂＜K₁。

3.根据权利要求1或2所述的新航线开通的预测方法，其特征在于，所述根据预设条件将每个乘客的常住地坐标进行处理后得到N个目标常住地坐标，包括：

判断任一乘客的常住地坐标到剩余的每个常住地坐标的距离是否均大于第一预设距离阈值，若是，则删除该乘客的常住地坐标，若否，则保留该乘客的常住地坐标，直至对每个乘客的常住地坐标进行判断后得到所述N个目标常住地坐标。

4.根据权利要求1或2所述的新航线开通的预测方法，其特征在于，所述根据预设条件将每个乘客的常住地坐标进行处理后得到N个目标常住地坐标，包括：

获取所述总机场集合中的各机场之间已在飞航线的在预设时间段内的每个乘客的乘机次数；

根据每个乘客的常住地坐标和乘机次数，得到N₁个常住地坐标，其中其中x为乘客数量，n_i为第i个乘客的常住地坐标对应的乘机次数，1≤i≤x，N₁、x和i为正整数；

判断所述N₁个常住地坐标中任一常住地坐标到剩余的每个常住地坐标的距离是否均大于第二预设距离阈值，若是，则删除该常住地坐标，若否，则保留该常住地坐标，直至对每个常住地坐标进行判断后得到所述N个目标常住地坐标。