CN101977276A - 增值业务的计费方法及装置 - Google Patents

Abstract

本发明公开了一种增值业务的计费方法及装置，该方法包括：在计费矩阵中，如果同一个主叫区号对应的多个被叫区号具有相同的前缀及费率，则使用相同的前缀代替多个被叫区号，更新计费矩阵；使用更新后的计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。本发明达到了减少计算量和降低系统维护难度的效果。

Description

增值业务的计费方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种增值业务的计费方法及装置。

背景技术

目前，在电信领域，增值业务(例如，语音呼叫)的计费一般采用矩阵式计费，即，以主叫所在地区号为行，被叫所在地区号为列构成计费矩阵，该矩阵中每一个元素为一个计费类别，在计费时，根据主叫区号和被叫区号在矩阵中查找该呼叫对应的计费类别，然后根据计费类别取不同的费率进行计费。但是，由于一个国家的区号可能会有很多，这样的矩阵可能很大。例如，我国有400多个区号，该矩阵会有16万条记录；而有些国家如印度有上千个区号，该矩阵有几百万条记录。如果不对该矩阵的数据量进行压缩优化，在查找时性能会有很大影响。电信领域的计费一般遵从号码最长匹配原则，最长匹配指的是给定一个号码，从预置的号码前缀样本中找到与之匹配数位最长的号码前缀，该号码前缀即为匹配结果。例如，假定系统中配置的号码前缀有12、123、13三个，对于给定一个号码12345，则匹配到前缀123；对于给定的号码1245，匹配到前缀12；对于给定的号码1345，匹配到前缀13。一般情况下，将所有的长途区号配置为号码前缀。发明人发现，使用这种号码前缀在利用上述方法选取计费率时计算量较大，需要的系统容量也较大。

发明内容

本发明的主要目的在于提供一种增值业务的计费方案，以至少解决上述的相关技术中计算费率时计费矩阵较大而导致计算量较大的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种增值业务的计费方法，该方法包括：在计费矩阵中，如果同一个主叫区号对应的多个被叫区号具有相同的前缀及费率，则使用相同的前缀代替多个被叫区号，更新计费矩阵；使用更新后的计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

进一步地，使用相同的前缀代替多个被叫区号包括：确定多个被叫区号是位数均为n且仅最后一位不同的m个号码，且确定多个被叫区号具有相同的费率，其中，n为正整数，m为正整数；使用多个被叫区号的前n-1位数字作为相同的前缀代替多个被叫区号。

进一步地，m＝10。

进一步地，m大于5且小于10。

进一步地，上述方法还包括：将与多个被叫区号的位数相同且仅最后一位不同的号码中除多个被叫区号之外的号码列入不存在的号码组中。

进一步地，使用相同的前缀代替多个被叫区号包括：确定多个被叫区号中的一个被叫区号是多个被叫区号中的其它被叫区号的前k位，且确定多个被叫区号具有相同的费率，其中，k为正整数；使用一个被叫区号代替多个被叫区号，并删除其它被叫区号。

为了实现上述目的，根据本发明的另一方面，提供了一种增值业务的计费装置，该装置包括：代替模块，用于在计费矩阵中，在同一个主叫区号对应的多个被叫区号具有相同的前缀及费率的情况下，使用相同的前缀代替多个被叫区号；更新模块，用于更新计费矩阵；计费模块，用于使用更新后的计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

进一步地，代替模块包括：第一确定子模块，用于确定多个被叫区号是位数均为n且仅最后一位不同的m个号码，且确定多个被叫区号具有相同的费率，其中，n为正整数，m为正整数；第一代替子模块，用于使用多个被叫区号的前n-1位数字作为相同的前缀代替多个被叫区号。

进一步地，m大于5且小于10。

进一步地，代替模块包括：第二确定子模块，用于确定多个被叫区号中的一个被叫区号是多个被叫区号中的其它被叫区号的前k位，且确定多个被叫区号具有相同的费率，其中，k为正整数；第二代替子模块，用于使用一个被叫区号代替多个被叫区号；删除子模块，用于删除其它被叫区号。

通过本发明，采用对同一个主叫区号对应的多个被叫区号具有相同的前缀及费率，采用所述相同的前缀代替所述多个被叫区号的方式，解决了相关技术中计算费率时计费矩阵较大而导致计算量较大的问题，进而达到了减少计算量和降低系统维护难度的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的增值业务的计费方法的流程图；

图2是根据本发明实施例的最长匹配模式下号码分组压缩归并方法的流程图；

图3是根据本发明实施例的增值业务的计费装置的结构框图；

图4是根据本发明实施例的代替模块32的一种结构框图；

图5是根据本发明实施例的代替模块32的另一种结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

实施例一

本发明实施例提供了一种增值业务的计费方法，该方法用于在最长匹配计费模式下对号码前缀进行分组压缩，其中的增值业务包括语音呼叫、短信等在主叫终端和被叫终端之间进行的需要计费的业务。由于电信领域的计费一般遵从号码最长匹配原则，对于某个主叫区号，如果一组被叫区号有相同的前缀并且有相同的费率，可以把他们归到一组，使用一个共同的号码前缀来代替，因此，可以对号码进行压缩分组。

图1是根据本发明实施例的增值业务的计费方法的流程图，如图1所示，该方法包括：

步骤S102，在计费矩阵中，如果同一个主叫区号对应的多个被叫区号具有相同的前缀及费率，则使用相同的前缀代替该多个被叫区号，更新计费矩阵；

步骤S104，使用更新后的计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

在本实施例中，在多个被叫区号具有相同的前缀及费率的情况下，使用该前缀代替计费矩阵中的上述多个被叫区号，也就是说，将计费矩阵中的多个被叫区号改为该前缀，对计费矩阵进行分组合并，减少了矩阵中的元素的个数，压缩了号码(计费)矩阵的数据量，从而能够提高查询号码矩阵的性能，减轻计费的系统开销。

其中，使用相同的前缀代替上述多个被叫号码可以但不限于采用以下方式：

方式一

上述多个被叫区号是位数均为n且仅最后一位数字不同的m个号码，n为正整数，m为正整数，并且，上述多个被叫区号还具有相同的费率，此时，可以使用上述多个被叫区号的前n-1位数字(即，相同的前缀)代替计费矩阵中的上述多个被叫区号。

其中，m可以等于10。m也可以大于5且小于10。

当m大于5且小于10时，将与上述多个被叫区号的位数相同且仅最后一位不同的号码中除上述多个被叫区号之外的号码列入不存在的号码组中。

方式二

上述多个被叫区号中的一个被叫区号是上述多个被叫区号中的其它被叫区号的前k位，且确定上述多个被叫区号具有相同的费率，其中，k为正整数，这时，可以使用上述的一个被叫区号代替计费矩阵中的上述多个被叫区号，并删除上述的其它被叫区号。

其中，在使用相同的前缀代替上述多个被叫区号之后，将相同的前缀和多个被叫区号的费率进行关联。

本实施例压缩了号码矩阵的数据量，提高了查询号码矩阵的性能，减轻了单次计费的系统开销，从而提高了计费系统的处理能力。另一方面，由于数据量得到压缩，计费系统对数据库、内存的要求也随之降低，在相同硬件配置条件下提高了系统容量。同时，数据量的压缩也减轻了配置人员的工作量，降低了系统维护难度。

实施例二

本实施例中，对矩阵中的号码进行分组。号码分组情况是一个三元组，由主叫区号-被叫区号-所属分组组成，其中，同一分组一般代表具有相同的费率。

压缩的目的是在某个主叫区号下，尽可能将属于同一个分组的被叫区号用较短的公共前缀进行代替归并，从而压缩数据量。该压缩归并方法主要基于三种情况：

1、多余的号码可以直接删除。例如：对于如下的号码分组

25-12-1

25-123-1

表示在主叫区号为25的情况下，拔打被叫区号12、123都属于费率组1。由于号码是采用最长匹配的，假如删除第二条记录，并将原来匹配到123的号码123xxx都匹配到区号12上，其前后得到的分组都是1，这样可以简化分组。此时，第二条记录25-123-1是多余的，可以删除。

2、相同长度(即，n位)且仅最后一位数字不同的连续十个号码，可以使用它们公共的前n-1位号码来代替。例如：对于如下的号码分组

25-120-1

25-121-1

25-122-1

25-123-1

25-124-1

25-125-1

25-126-1

25-127-1

25-128-1

25-129-1

可以用一条记录25-12-1来代替，对于任意的被叫号码12xxxx，匹配到的结果都是分组1。

3、对于不满足第2条中十个连续号码都存在的情况，但号码个数＞5个、相同长度(即，n位)且仅最后一位数字不同的，在用n-1位代替的上述号码的同时，可以通过增加一个“号码不存在”的组来实现相同的匹配效果。如果一个号码被匹配到“号码不存在组”，效果相当于该号码无法被匹配到。例如：对于如下的号码分组

25-120-1

25-121-1

25-123-1

25-124-1

25-126-1

25-128-1

25-129-1

可以用下面的等价记录来表示(假定组2表示号码不存在)。

25-12-1

25-122-2

25-125-2

25-127-2

对原来能匹配到的号码(如120xxx、123xxx等)仍然能匹配上12，分组为1不变。原来无法匹配到的号码(如122xxx、125xxx等)现在匹配到分组2，而分组2表示没匹配上的号码。

从本实施例可以看出，该压缩算法是针对某个特定的主叫号码对被叫号码进行压缩分组的。所以在我们的压缩算法中可以只考虑后两个字段(即，被叫区号、分组)，然后，将该算法应用在每个主叫号码上，即完成整个号码矩阵的压缩。

实施例三

下面结合附图对本实施例的最长匹配模式下号码分组压缩归并的方法作进一步的详细描述。

图2是根据本发明实施例的最长匹配模式下号码分组压缩归并方法的流程图，如图2所示，该方法包括：

步骤201.建立或清空源分组表、目的分组表、中间分组表。由于该压缩归并方法是循环进行的，在开始进行压缩归并时，建立源分组表、目的分组表、中间分组表，在压缩归并的过程中，如果需要执行步骤201，则清空源分组表、目的分组表、中间分组表。这三个表的结构相同，都有两个字段：被叫区号(字符串)和所属分组(整型)。这样的表结构代表了在某个主叫区号下，如果拔打表中某个被叫区号，该呼叫的费率属于哪个分组。并定义变量：当前号码、当前分组、上一号码、上一分组、号码前缀、号码计数。给上一号码、号码前缀赋初始值为不存在的号码，例如“+++”；给号码计数赋初始值为0。定义一个号码不存在的组的组号——“号码不存在组”。然后进入步骤202。

步骤202.将需要处理的某个主叫号码下的各被叫区号的未经压缩的原始分组信息导入到源分组表中。源分组表中的数据根据所属分组和被叫区号的顺序排好序(例如，首先根据分组排序，再在相同的分组内根据被叫区号排序)。其中，根据被叫区号排序必须是以字符串方式进行排序。然后进入步骤203。

步骤203.取源分组表中第一行数据到当前号码、当前分组这两个变量中。然后进入步骤204。

步骤204.判断当前分组＝上一分组，且上一号码是当前号码的起始子串这一条件是否成立，如果是，则进入步骤210，否则，进入步骤205。

步骤205，判断当前分组＝上一分组，且号码前缀是当前号码的起始子串这一条件是否成立，如果是，则进入步骤211，否则，进入步骤206。

步骤206，判断号码计数＝10这一条件是否成立，如果是，则进行步骤212，否则，进行步骤207。

步骤207.判断号码计数＞5这一条件是否成立，如果是，则进行步骤213，否则，进行步骤208。

步骤208，将中间分组表的全部记录存入目的分组表。然后进入步骤209。

步骤209.清空中间分组表。将当前号码和当前分组存入中间分组表。号码计数置为1。号码前缀置为当前号码去除最后一位的子串。将当前号码赋值给上一号码，当前分组赋值给上一分组。然后从源分组表取下一行数据到当前号码、当前分组这两个变量中，再次进入步骤204。

步骤210，取下一行数据到当前号码、当前分组这两个变量中，再次进入步骤204。

步骤211，将当前号码、当前分组存入中间分组表，号码计数加1，将当前号码赋值给上一号码。然后取下一行数据到当前号码、当前分组这两个变量中，进入步骤204。

步骤212，将号码前缀、上一分组存入目的分组表，在号码前缀后面依次加一位数字0，1，......9共组成10个号码，将这10个号码中每个号码和上一分组一起在中间分组表中查找是否存在，以此找出不存在组的号码。若不存在，则将此号码和“号码不存在组”一起存入目的分组表。10个号码都处理完后进入步骤209。

当源分组表中所有记录都处理完后，在目的分组表中得到当前主叫号码下根据被叫号码最后一位压缩后的分组。把目的分组表作为源分组表再次执行步骤203～213，可以对得到的结果再次按最后一位进行压缩处理。最多重复进行最长被叫号码位数-1次，即得到当前主叫号码下被叫号码的最终压缩结果。

对于所有的主叫号码都进行上面的处理，即完成了对整个号码矩阵的压缩。

本发明实施例还提供了一种增值业务的计费装置，用于实现上述方法，其中的增值业务包括语音呼叫、短信等在主叫终端和被叫终端之间进行的需要计费的业务。图3是根据本发明实施例的增值业务的计费装置的结构框图，如图3所示，该装置包括：代替模块32，用于在计费矩阵中，在同一个主叫区号对应的多个被叫区号具有相同的前缀及费率的情况下，使用相同的前缀代替多个被叫区号；更新模块34，耦合至代替模块32，用于更新计费矩阵；计费模块36，耦合至更新模块34，用于使用更新后的计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

图4是根据本发明实施例的代替模块32的一种结构框图，如图4所示，代替模块32包括：第一确定子模块42，用于确定多个被叫区号是位数均为n且仅最后一位不同的m个号码，且确定多个被叫区号具有相同的费率，其中，n为正整数，m为正整数；第一代替子模块44，耦合至第一确定子模块42，用于使用多个被叫区号的前n-1位数字作为相同的前缀代替多个被叫区号。其中，m可以取值为10，也可以限定m大于5且小于10。

当m大于5且小于10时，上述装置将与上述多个被叫区号的位数相同且仅最后一位不同的号码中除上述多个被叫区号之外的号码列入不存在的号码组中。

图5是根据本发明实施例的代替模块32的另一种结构框图，如图5所示，代替模块32包括：第二确定子模块52，用于确定多个被叫区号中的一个被叫区号是多个被叫区号中的其它被叫区号的前k位，且确定多个被叫区号具有相同的费率，其中，k为正整数；第二代替子模块54，耦合至第二确定子模块52，用于使用一个被叫区号代替多个被叫区号；删除子模块56，耦合至第二确定子模块52，用于删除其它被叫区号。

优选地，上述装置还包括：关联模块，用于将相同的前缀和多个被叫区号的费率进行关联。

综上所述，本发明实施例解决了相关技术中计算费率时计费矩阵较大而导致计算量较大的问题，进而达到了减少计算量和降低系统维护难度的效果。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种增值业务的计费方法，其特征在于，包括：

在计费矩阵中，如果同一个主叫区号对应的多个被叫区号具有相同的前缀及费率，则使用所述相同的前缀代替所述多个被叫区号，更新所述计费矩阵；

使用更新后的所述计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

2.根据权利要求1所述的方法，其特征在于，使用所述相同的前缀代替所述多个被叫区号包括：

确定所述多个被叫区号是位数均为n且仅最后一位不同的m个号码，且确定所述多个被叫区号具有相同的费率，其中，n为正整数，m为正整数；

使用所述多个被叫区号的前n-1位数字作为所述相同的前缀代替所述多个被叫区号。

3.根据权利要求2所述的方法，其特征在于，所述m＝10。

4.根据权利要求2所述的方法，其特征在于，所述m大于5且小于10。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

将与所述多个被叫区号的位数相同且仅最后一位不同的号码中除所述多个被叫区号之外的号码列入不存在的号码组中。

6.根据权利要求1所述的方法，其特征在于，使用所述相同的前缀代替所述多个被叫区号包括：

确定所述多个被叫区号中的一个被叫区号是所述多个被叫区号中的其它被叫区号的前k位，且确定所述多个被叫区号具有相同的费率，其中，k为正整数；

使用所述一个被叫区号代替所述多个被叫区号，并删除所述其它被叫区号。

7.一种增值业务的计费装置，其特征在于，包括：

代替模块，用于在计费矩阵中，在同一个主叫区号对应的多个被叫区号具有相同的前缀及费率的情况下，使用所述相同的前缀代替所述多个被叫区号；

更新模块，用于更新所述计费矩阵；

计费模块，用于使用更新后的所述计费矩阵对使用该计费矩阵中的主叫区号发起的增值业务进行计费。

8.根据权利要求7所述的装置，其特征在于，所述代替模块包括：

第一确定子模块，用于确定所述多个被叫区号是位数均为n且仅最后一位不同的m个号码，且确定所述多个被叫区号具有相同的费率，其中，n为正整数，m为正整数；

第一代替子模块，用于使用所述多个被叫区号的前n-1位数字作为所述相同的前缀代替所述多个被叫区号。

9.根据权利要求8所述的装置，其特征在于，所述m大于5且小于10。

10.根据权利要求7所述的装置，其特征在于，所述代替模块包括：

第二确定子模块，用于确定所述多个被叫区号中的一个被叫区号是所述多个被叫区号中的其它被叫区号的前k位，且确定所述多个被叫区号具有相同的费率，其中，k为正整数；

第二代替子模块，用于使用所述一个被叫区号代替所述多个被叫区号；

删除子模块，用于删除所述其它被叫区号。

Images