[发明专利]一种流量池资费优化方法、装置、计算机设备及介质

权利要求书

1.一种流量池资费优化方法，其特征在于，包括：

获取物联网客户的物联网卡数量，若所述物联网卡数量没有超过数量阈值，则采用贪婪算法将所有物联网卡分配在各个流量池中，以降低流量池资费成本；

若所述物联网卡数量超过数量阈值，则采用单纯形算法将所有物联网卡分配在各个流量池中，以降低流量池资费成本；

所述采用贪婪算法将所有物联网卡分配在各个流量池中，包括：

根据每张物联网卡的用量大小确定每张物联网卡的分配优先级；

根据每个流量池使用额度确定不同档位流量池的优先级，及确定每个流量池对应的利用率阀值；

将所有的物联网卡和流量池的状态都标记为待分配；

将待分配的所有物联网卡按照优先级排序，找到优先级最高的待分配物联网卡；

将该物联网卡的用量与优先级最高的待分配流量池的使用额度进行比较，若该物联网卡的用量大于该流量池的使用额度，则将该物联网卡放入该流量池中，同时将该物联网卡的状态由待分配改为已分配，将该流量池的状态由待分配改为分配中；

若该物联网卡的用量小于或等于优先级最高的待分配流量池的使用额度，则将该流量池的状态由待分配改为已分配，将待分配的所有流量池按照优先级排序，找到优先级最高的流量池，返回所述将该物联网卡的用量与优先级最高的待分配流量池的使用额度进行比较的步骤；

计算分配中流量池内所有物联网卡的总用量，若所述总用量小于所述分配中流量池的使用额度与其利用率阀值的乘积时，则停止向该分配中流量池中放物联网卡，并将该流量池的状态由分配中改为已分配；若所述总用量大于或等于所述分配中流量池的使用额度与其利用率阀值的乘积时，则返回所述将待分配的所有物联网卡按照优先级排序，找到优先级最高的待分配物联网卡的步骤；

判断所有物联网卡或所有流量池的状态是否均为已分配，若为否，则返回所述将待分配的所有物联网卡按照优先级排序，找到优先级最高的待分配物联网卡的步骤；若为是，则若所有物联网卡的状态都变更为已分配，则在状态为已分配或分配中的流量池中找到优先级最低的流量池，计算该流量池中所有物联网卡的单卡平均用量，将该流量池中所有物联网卡全部转移到流量池使用额度与利用率阀值的乘积大于所述单卡平均用量且单价最低的流量池中；若所有流量池的状态都变更为已分配，则将剩余的未分配物联网卡全部放入优先级最低的流量池中。

2.根据权利要求1所述的方法，其特征在于，所述根据每张物联网卡的用量大小确定每张物联网卡的分配优先级，包括：

根据物联网卡的用量大小进行降序排序，用量最大的物联网卡优先级最高。

3.根据权利要求1所述的方法，其特征在于，所述根据每个流量池使用额度确定不同档位流量池的优先级，包括：

根据每个流量池使用额度的高低进行降序排列，使用额度最高的流量池优先级最高。

4.根据权利要求1所述的方法，其特征在于，所述采用单纯形算法将所有物联网卡分配在各个流量池中，包括：

根据用量采用等距法对所有物联网卡进行分组，并计算各组所包含的物联网卡的卡数及单卡平均用量；

确定每个流量池对应的利用率阀值；

根据所有物联网卡分组后的组数、流量池个数及每张物联网卡单价生成对应的初始价值向量；

根据所有物联网卡分组后的组数及流量池个数生成对应的初始资源向量；

根据所有物联网卡分组后的组数、流量池个数、使用额度及利用率阈值生成对应的初始系数矩阵；

对所述初始系数矩阵进行标准化得到系数矩阵；

对所述初始价值向量进行标准化得到价值向量；

根据所述系数矩阵确定基变量下标向量；

根据所述价值向量计算所述系数矩阵每一列对应的检验数，判断是否存在大于0的检验数；

若存在，则根据所述初始资源向量计算所述系数矩阵的每一行对应的边界系数，根据所述边界系数及系数矩阵确定所述系数矩阵对应的主元素，更新所述基变量下标向量，以主元素为中心对资源向量和系数矩阵进行高斯消元，得到高斯消元后的资源向量和系数矩阵，返回所述根据所述价值向量计算所述系数矩阵每一列对应的检验数，判断是否存在大于0的检验数的步骤；

若不存在，则根据基变量下标向量及资源向量确定各个物联网卡分组对应分配到各个流量池的物联网卡数量；

分别确定每张物联网卡对应应该放入的流量池。