[发明专利]银行业务的排队预约方法及其装置、存储介质和设备

权利要求书

1.一种银行业务的排队预约方法，其特征在于，所述排队预约方法包括：

获取各个客户的预约数据，构成数据点集；

根据所述各个客户预约数据构建节点特征向量，所述节点特征向量包括节点位置信息和节点资源消耗值；

根据所述节点特征向量构造排队队列，并按照排队论算法计算类簇初始值K；

根据类簇初始值K对所述数据点集进行聚类处理，以形成每个客户的排队预约信息。

2.根据权利要求1所述的银行业务的排队预约方法，其特征在于，根据类簇初始值K对所述数据点集进行聚类处理的方法包括：

根据所述类簇初始值K和所述数据点集确定K个聚类块中每个聚类块的初始聚类中心；

根据所述数据点集和各个初始聚类中心，将所述数据点集中的各个数据点分配至不同的聚类块，每一个聚类块至少具有一个数据点。

3.根据权利要求2所述的银行业务的排队预约方法，其特征在于，根据所述类簇初始值K和所述数据点集确定K个聚类块中每个聚类块的初始聚类中心的方法包括：

从所述数据点集中随机选择一个数据点作为K个聚类块的其中一个聚类块的聚类中心；

计算所述数据点集中每个数据点与其中一个聚类块的聚类中心的欧式距离，将欧式距离最大的数据点作为聚类块的待定聚类中心，重复上述步骤，直至获取每个聚类块的待定聚类中心；

按照所述数据点集中的各个数据点与初始聚类中心之间的欧式距离，将各个数据点初次分配至不同的聚类块；

判断初次分配后是否存在未分配到数据点的聚类块；

若否，则重复上述步骤，若是，则将每个聚类块的待定聚类中心作为初始聚类中心。

4.根据权利要求3所述的银行业务的排队预约方法，其特征在于，根据所述数据点集和各个初始聚类中心，将所述数据点集中的各个数据点分配至不同的聚类块的方法包括：

更新各个聚类块的聚类中心；

按照所述数据点集的各个数据点与更新后的各个聚类中心的欧式距离，将各个数据点分配至不同的聚类块，并计算每个聚类块的平均误差值；

迭代上述步骤，直至每个聚类块的平均误差值不变化。

5.根据权利要求2所述的银行业务的排队预约方法，其特征在于，根据所述节点特征向量构造排队队列，并按照排队论算法计算类簇初始值K的方法为根据如下公式计算类簇初始值K：

K＝INT(m/u)+1

其中，m为排队队列中队列元素独立的平均速率，u表示处理的速率，INT表示取整函数。

6.一种银行业务的排队预约装置，其特征在于，所述排队预约装置包括：

数据获取模块，用于获取各个客户的预约数据，并构成数据点集；

特征构建模块，用于根据所述各个客户预约数据构建节点特征向量，所述节点特征向量包括节点位置信息和节点资源消耗值；

类簇初始值确定模块，用于根据所述节点特征向量构造排队队列，并按照排队论算法计算类簇初始值K；

聚类处理模块，用于根据类簇初始值K对所述数据点集进行聚类处理，以形成每个客户的排队预约信息。

7.根据权利要求6所述的银行业务的排队预约装置，其特征在于，所述聚类处理模块包括：

初始聚类中心确定单元，用于根据所述类簇初始值K和所述数据点集确定K个聚类块中每个聚类块的初始聚类中心；

聚类单元，用于根据所述数据点集和各个初始聚类中心，将所述数据点集中的各个数据点分配至不同的聚类块，每一个聚类块至少具有一个数据点。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有银行业务的排队预约程序，所述银行业务的排队预约程序被处理器执行时实现权利要求1至5任一项所述的银行业务的排队预约方法。

9.一种计算机设备，其特征在于，所述计算机设备包括计算机可读存储介质、处理器和存储在所述计算机可读存储介质中银行业务的排队预约程序，所述银行业务的排队预约程序被处理器执行时实现权利要求1至5任一项所述的银行业务的排队预约方法。