[发明专利]计费处理方法及装置

权利要求书

1.一种计费处理方法，其特征在于，包括以下步骤：

将资费套餐信息加载入内存；

利用内存类二叉树表征所述资费套餐信息；

根据用户话单信息，遍历所述内存类二叉树得到计费结果。

2.根据权利要求1所述的计费处理方法，其特征在于，所述将资费套餐信息加载入内存的操作包括：

利用嵌套二元函数表征所述资费套餐信息，其中，所述嵌套二元函数的单变量表征所述资费套餐信息中各资费套餐内的计费信息，所述嵌套二元函数的函数变量表征所述计费信息之间的关联信息以及所述资费套餐信息中各资费套餐之间的关联信息；

将所述嵌套二元函数表征的资费套餐信息加载入内存。

3.根据权利要求1或2所述的计费处理方法，其特征在于，所述利用内存类二叉树表征所述资费套餐信息的操作包括：

利用内存类二叉树的叶子结点表征所述各资费套餐内的计费信息；

利用内存类二叉树的中间结点表征所述各资费套餐之间的关联信息，以及所述计费信息之间的关联信息。

4.根据权利要求3所述的计费处理方法，其特征在于，所述根据用户话单信息，遍历所述内存类二叉树得到计费结果的操作包括：

根据用户话单信息，构建资费对象标识；

在遍历到所述内存类二叉树的中间结点时，按照预定义的所述关联信息的遍历方式，遍历所述中间结点的子树；

在遍历到所述内存类二叉树的叶子结点时，根据所述叶子结点表征的计费信息，对所述资费对象标识进行计费处理；

在遍历完所述内存类二叉树的叶子结点及中间结点后，得到所述计费结果。

5.根据权利要求4所述的计费处理方法，其特征在于，表征所述关联信息的函数变量包括：

互斥函数，用于根据两个变量的优先级或者位置顺序，使其中一个变量生效；所述互斥函数的遍历方式为：先遍历其对应中间结点的左子树或者右子树，在已遍历的所述左子树或者右子树不执行计费处理时，遍历所述左子树及右子树中的另一个子树；

叠加函数，用于根据第一变量及第二变量的优先级或者位置顺序，使所述第一变量的输出作为所述第二变量的输入；所述叠加函数的遍历方式为：先遍历其对应中间结点的左子树或者右子树，在已遍历的所述左子树或者右子树进行计费处理的基础上再遍历所述左子树及右子树中的另一个子树；

最优函数，用于根据两个变量分别进行的计费处理，选取最小的计费结果；所述最优函数的遍历方式为：遍历其对应中间结点的左子树及右子树，比较所述左子树及右子树的计费处理结果，选取最小的计费结果；

最差函数，用于根据两个变量分别进行的计费处理，选取最大计费结果；所述最差函数的遍历方式为：遍历其对应中间结点的左子树及右子树，比较所述左子树及右子树的计费处理结果，选取最大计费结果；

分项函数，用于对两个变量分别计算资费的计费结果，再逐项比较两个计费结果，取每项的最优计费结果，叠加成最终的计费结果；所述分项函数的遍历方式为：遍历其对应中间结点的左子树及右子树，分项比较两个变量的计费处理结果；

分段函数，用于对两个变量分别计算资费的计费结果，再逐段比较两个计费结果，取每段的最优计费结果，叠加成最终的计费结果；所述分段函数的遍历方式为：遍历其对应中间结点的左子树及右子树，分段比较两个变量的计费处理结果。

6.根据权利要求5所述的计费处理方法，其特征在于，所述资费对象标识包括：

通信费用标识，用于表征各项通信费用；

通话信息标识，用于表征通话时长及流量；

计费跳次步长，用于表征计费跳变时间单位；

计费跳次单位，用于表征计费处理单位；

费用分段结构链表，用于表征所述分段函数中的分段信息。

7.一种计费处理装置，其特征在于，该装置包括：

数据加载单元，用于将资费套餐信息加载入内存，以及利用内存类二叉树表征所述资费套餐信息；

计费处理单元，用于根据用户话单信息，遍历所述内存类二叉树得到计费结果。