CN102083045A - 一种业务计费处理方法和装置 - Google Patents

Abstract

本发明公开了一种业务计费处理方法及装置，其中，该方法包括：根据用户的业务话单，确定业务的计费对象对应的各种计费策略；调用各种计费策略，生成多个含有相同计费结点的计费分段链表；从计费分段链表的每个相同计费结点中选择最优值，将各计费结点的最优值进行合并，获得计费对象的计费值。本发明的业务计费处理方法和装置，可以根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

Description

一种业务计费处理方法和装置

技术领域

本发明涉及通信技术，具体地，涉及一种业务计费处理方法及装置。

背景技术

随着通信业务的开展，各通信运营商为了提高市场份额纷纷推出各种资费套餐。一个用户可能会申请多个资费套餐，享受多个资费套餐的叠加优惠。例如，用户申请主流套餐(本地拨打网内电话全天0.2元/分钟)后，可能会申请一些附加套餐，如夜聊计划套餐(22:00-8:00基本费0.16元/分钟)。由于多个套餐叠加，所以出现优惠计费不准确的情况，导致了用户的不良感知，特别在用户的话单处于临界叠加时，计费的复杂度更高。

申请号为200710090576.1、公开日为2007年9月5日的中国发明专利申请公开了一种在用户的各资费类型发生重叠时的计费方法和系统，该计费方法是：将话单中的计费对象划分为设定的费用计费单位，并根据各资费类型的资费规则对每一个费用计费单位进行批价处理，得到每一个费用计费单位在各种资费下的计费费率，然后分别根据一个费用计费单位对应的所有计费费率得到最终的计费费率，最后根据每一个费用计费单位的最终计费费率生成计费清单。

在实现本发明过程中，发明人发现申请号为200710090576.1的现有技术中至少存在如下问题：

在该技术方案中，费用计费单位为各业务的最小计费刻度，例如语音业务的本地通话将1分钟划分为一个计费单位，如果是30分钟的话单，需要划分30个计费单位，然后分别计算每一个费用计费单位在每一个资费类型下的单位计费费率。因此，无论话单的时长如何，无论资费类型如何，都需要将话单的费用对象分隔成最小费用计费单位，显然运算量大、效率低下。

发明内容

本发明的目的是针对现有技术中处理话单重叠计费效率低下的缺陷，提出一种业务计费的方法及装置。

为实现上述目的，根据本发明的一个方面，提供了一种业务计费处理的方法。

根据本发明实施例的业务计费处理的方法，包括：根据用户的业务话单，确定业务的计费对象对应的各种计费策略；调用各种计费策略，生成多个含有相同计费结点的计费分段链表；从计费分段链表的每个相同计费结点中选择最优值，将各计费结点的最优值进行合并，获得计费对象的计费值。

在上述技术方案中，计费策略可以为：接收用户的申请，根据用户对业务的使用信息对计费对象进行计费处理；使用信息包括累计费用、使用时长、下载流量、使用次数。

在上述技术方案中，生成多个含有相同计费结点的计费分段链表的步骤可以包括：根据计费策略，分别生成计费对象的多个计费分段链表；依次对计费分段链表进行遍历，获得各个计费分段链表的相同计费结点。

在上述技术方案中，分别生成计费对象的多个计费分段链表的步骤具体包括：获得计费对象的计费结点的各个分隔值；根据分隔值将计费分段链表中的计费结点分隔成多个计费结点。

在上述技术方案中，获得各个计费分段链表的相同计费结点的步骤具体可以包括：获取计费分段链表的各计费结点的计费偏移量和计费步长；将每两个计费分段链表的计费结点的计费偏移量和计费步长依次进行比较；根据比较结果，确定各计费分段链表的计费结点的数值大小。

在上述技术方案中，比较的过程具体可以包括：如果计费偏移量和计费步长都相等，则确定该计费结点的数值；如果计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点；如果计费偏移量不等，则结束计费结点的比较。

为实现上述目的，根据本发明的另一个方面，提供了一种业务计费处理装置。

根据本发明实施例的业务计费处理装置，包括：对象确定单元，用于接收用户的业务话单，确定业务的计费对象；计费链表单元，用于调用计费对象的计费策略，得到计费对象的多个计费分段链表；分段比较单元，用于分别比较各计费分段链表的计费结点的数值大小，确定计费对象的最佳计费值。

在上述技术方案中，计费链表单元可以包括：策略调用模块，用于调用计费对象的计费策略；链表完成模块，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系，将计费结点置入计费分段链表内。

在上述技术方案中，策略调用模块可以包括：确定子模块，用于确定计费对象每个计费结点的累计值、结点值和分隔值；比较子模块，用于比较累计值、结点值和分隔值之间的大小关系；累计值、结点值和分隔值根据累计费用、使用时长、下载流量、使用次数确定；在确定下一个计费结点的计费分段链表时，累计值为上一累计值与上一结点值之和，累计值的初始值为零。

在上述技术方案中，链表完成模块可以包括：链表分配子模块，用于将计费分段链表分为左链表和右链表；结点置入子模块，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系的比较结果，将计费结点置入计费分段链表的左链表或右链表内。

在上述技术方案中，分段比较单元可以包括：计费比较模块，用于将每两个计费分段链表的各计费结点的计费偏移量和计费步长依次进行比较；确定模块，用于根据计费比较模块的比较结果确定各计费分段链表计费结点的数值大小；分段比较模块，用于分别比较各计费分段链表的计费结点的数值大小，得到各计费结点的最小值；合并模块，用于将各计费结点的最小值合并成一个新的计费分段链表，作为该计费对象的最佳计费值。

在上述技术方案中，确定模块可以包括：结果接收子模块，用于接收计费偏移量和计费步长的比较结果；拆分子模块，用于如果计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点。

本发明各实施例的业务计费处理方法和装置，可以根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据本发明业务计费处理方法实施例一的流程图；

图2为根据图1实施例步骤S104具体方法的流程图；

图3为根据图1实施例步骤S106具体方法的流程图；

图4为根据本发明业务计费处理方法实施例二的流程图；

图5为根据本发明对遍历过程的举例的结构示意图；

图6为根据本发明业务计费处理方法具体实施例的流程图；

图7为根据图6实施例的计费对象的结构示意图；

图8为根据图6实施例的将套餐一的计费分段链表分裂的结构示意图；

图9为根据图6实施例将分裂后的套餐一的计费分段链表优惠处理的结构示意图；

图10为根据图6实施例将套餐一和套餐二分别进行优惠处理后的结构示意图；

图11为根据图6实施例将图10中的计费结点A1拆分的结构示意图；

图12为根据图6实施例将图11中的计费结点B 1拆分的结构示意图；

图13为根据图6实施例确定计费对象的最佳值的结构示意图；

图14为根据本发明业务计费处理装置实施例一的结构示意图；

图15为根据本发明业务计费处理装置实施例二的结构示意图；

图16为根据本发明业务计费处理装置实施例三的结构示意图；

图17为图16实施例中的计费链表单元的结构示意图；

图18为图16实施例中的分段比较单元的结构示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

方法实施例

根据本发明实施例，提供了一种业务计费处理方法，图1为根据本发明业务计费处理方法实施例一的方法流程图，如图1所示，本实施例包括：

步骤S102：接收用户的业务话单，确定业务的计费对象；

本步骤主要的操作是对带有优惠业务的计费对象的初始化操作，即将话单中的费用赋值给计费对象。此时，计费分段链表中只有一个计费结点，计费偏移量为0，计费步长为全部的计费单位，费用为优惠前的费用，且未设置优惠处理标识。例如，3分40秒的话单的计费单位为1分钟，优惠前的费用为0.40元/分钟，费用为160分。

对计费对象的优惠操作是指根据资费信息的优惠类型处理计费对象的计费分段链表，资费信息的优惠类型可以是置费率、打折和择优取费率等；

步骤S104：调用计费对象的计费策略，得到计费对象的多个计费分段链表；

具体地，如图2所示，步骤S104具体包括：

步骤S1042：将计费分段链表分为左链表和右链表；

步骤S1044：确定计费对象每个计费结点的累计值、结点值和分隔值，所述累计值、结点值和分隔值可以根据累计费用、使用时长、下载流量、使用次数确定；其中，在确定下一个计费结点的计费分段链表时，累计值为上一累计值与上一结点值之和，累计值的初始值为零；

步骤S1046：遍历计费对象的每一个计费结点，比较累计值、结点值和分隔值之间的大小关系：

如果累计值≥分隔值，将计费结点置入计费分段链表的右链表内；

如果累计值+结点值≤分隔值，将计费结点置入计费分段链表的左链表内；

如果累计值＜分隔值＜累计值+结点值，将计费结点的(分隔值-累计值)部分置入计费分段链表的左链表内，(本节点值-(分隔值-累计值))部分置入计费分段链表的右链表内；

通过遍历计费分段链表的每一个计费结点，若在现有的计费对象的计费分段链表中找到对应的计费偏移量，则将费用累计到相应计费结点的费用上，若所有计费结点都没有找到，则在现有的计费对象的计费分段链表中生成新的结点，复制该计费对象的计费结点数据；

步骤S106：分别比较各计费分段链表的计费结点的数值大小，确定计费对象的最佳计费值；

具体地，如图3所示，步骤S106具体包括：

步骤S1062：将每两个计费分段链表的各计费结点的计费偏移量和计费步长依次进行比较；

步骤S1064：根据步骤S1062的比较结果，确定各计费分段链表的计费结点的数值大小：

如果计费偏移量和计费步长都相等，则该计费结点符合要求；

如果计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点；

如果计费偏移量不等，则结束计费结点的比较；

步骤S1066：将每个计费分段链表的计费结点的最小值合并成一个新的计费分段链表，作为该计费对象的最佳计费值。

本实施例的业务计费处理方法，根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

图4为根据本发明业务计费处理方法实施例二的流程图，图5为根据本发明对遍历过程的举例的结构示意图；在描述图4实施例之前，先对遍历过程进行举例说明。

图5中的遍历是以计费对象一为基准遍历计费对象二：

(1)将计费对象一分为A1、A2，计费对象二分为B1、B2、B3；

(2)先将A1作为比较的甲方，将B1、B2、B3作为比较的乙方，依次比较甲方和乙方；

(3)再将A2作为比较的甲方，将B1、B2、B3作为比较的乙方，依次比较甲方和乙方，遍历过程结束。

图4为根据本发明业务计费处理方法实施例二的流程图，如图4所示，本实施例包括：

步骤S202：接收用户的业务话单，确定业务的计费对象；

具体地，步骤S202与图1实施例中的步骤S102相同，在此不再赘述；

步骤S204：调用计费对象的计费策略，得到计费对象的多个计费分段链表；

具体地，步骤S204与图2中的步骤S1042至步骤S1046相同，在此不再赘述；

步骤S206：对第一计费对象中的第一计费分段链表进行遍历：

步骤S208：判断第一计费对象中的第一计费分段链表是否遍历完毕，如果是，跳转到步骤S220，否则，执行步骤S210；

步骤S210：遍历第二计费对象中的第二计费分段链表；

步骤S212：判断第二计费对象中的第二计费分段链表是否遍历完毕，如果是，跳转到步骤S208，否则，执行步骤S214；

步骤S214：比较第一计费分段链表、第二计费分段链表中当前计费结点的计费偏移量是否相等，如果是，执行步骤S216，否则，结束本计费结点的比较，即跳转到步骤S210；

步骤S216：比较第一计费分段链表、第二计费分段链表中当前计费步长是否相等，如果是，本计费结点符合要求，跳转到步骤S210，否则，执行步骤S218；

步骤S218：以最小的计费步长的计费结点来拆分计费步长大的计费结点，本次计费结点的比较结束，跳转到步骤S210；

步骤S220：对各个计费分段链表的每一个计费结点的数值进行比较，取最优值合并到一个新的分段链表中；

步骤S222：从步骤S220中获得的分段链表中获取最终的优惠后费用。

本实施例的业务计费处理方法，根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

为了方便理解本发明的业务计费处理方法的具体内容，现以一具体实施场景为例介绍本发明的技术方案。

图6为根据本发明业务计费处理方法具体实施例的流程图，如图6所示：

本实施例以两个计费套餐为例进行说明，套餐一：闲时19:00-8:00的本地话费为0.10元/分，忙时8:00-19:00的本地通话费为0.30元/分；套餐二：闲时18:30-8:00的本地通话费为0.19元/分，忙时8:00-18:30的本地通话费为0.29元/分。现有一条话单从18:25:02开始通话，通话时长为45分钟。

步骤S302：接收用户的业务话单，确定该业务话单的套餐一和套餐二的计费对象，其中，套餐一的计费对象如图7所示，套餐一的计费对象以计费分段链表的形式表示，图7中的计费分段链表只有一个计费结点，此时套餐一未设置优惠处理标识；

步骤S304：将图7的计费分段链表分为左链表和右链表；

步骤S306：确定计费结点的累计值、结点值和分隔值，由于套餐一为忙闲时优惠，在19:00之前的通话按0.30元/分计算，19:00之后的通话按0.10元/计算，本实施例的话单的计费结点中，分隔值为35，累计值为0，结点值为45，由于累计值＜分隔值＜累计值+结点值，因此将(分隔值-累计值)部分置入左链表内的计费步长内，(本节点值-(分隔值-累计值))部分置入右链表内的计费步长内，如图8所示，此时套餐一被分裂成两个计费结点，此时套餐一的左链表、右链表未设置优惠处理标识；

步骤S308：将分裂为左链表和右链表的套餐一进行优惠处理，将左链表和右链表的计费结点值(即费用)按照资费规则进行赋值，如图9所示，此时套餐一的左链表、右链表已设置优惠处理标识；

步骤S310：同理，将套餐二也按照上述步骤S304至步骤S308进行操作，形成套餐一和套餐二的计费分段链表，其中，套餐一的计费分段链表按照19:00分成A1、A2两个计费结点，套餐二的计费分段链表按照18:30分成B1、B2两个计费结点，如图10所示；

步骤S312：将套餐一、套餐二的计费分段链表的各计费结点的计费偏移量和计费步长依次进行比较；

步骤S314：将套餐一的结点A1分别与套餐二的结点B1、B2依次遍历，其中，A1的计费偏移量与B 1的计费偏移量相等、计费步长不等，将A1的计费步长按照B1的计费步长进行拆分，形成新的计费结点A1、A2，套餐一的原计费结点A2成为新的计费结点A3，如图11所示；

步骤S316：将图11中的A1、A2、A3重新与套餐二的计费结点B1、B2依次遍历；

步骤S318：A1与B1计费偏移量和计费步长都相等，A1符合要求，A1与B2的计费偏移量不等，不进行操作；

步骤S320：A2与B1的计费偏移量不等，不进行操作，A2与B2的计费偏移量相等，计费步长不等，将B2的计费步长按照A2的计费步长进行拆分，形成新的计费结点B2、B3，套餐二的原计费结点B1不变，如图12所示；

步骤S322：将图12中的A2重新与套餐二的计费结点B1、B2和B3依次遍历；

步骤S324：A2与B1的计费偏移量不等，不进行操作，A2与B2的计费偏移量和计费步长都相等，A2符合要求，A2与B3计费偏移量不等，不进行操作；

步骤S326：将图12中的A3与套餐二的计费结点B1、B2、B3依次进行遍历；

步骤S328：A3与B1、B2的计费偏移量不等，不进行操作，A3与B3的计费偏移量和计费步长都相等，A3符合要求；

步骤S330：将A1与B1、A2与B2、A3与B3的计费结点值(即费用)分别进行比较，将计费结点值较小的合并到一个新的计费分段链表中，如图13中C1、C2和C3所示；

步骤S332：最后，从新的计费分段链表中获取最终的计费总费用为815分。

本实施例的业务计费处理方法，将计费对象分为多个计费分段链表，并对各计费分段链表的计费结点的数值大小进行比较，取每段计费结点中的最小值合并成一个新的计费分段链表，根据该计费分段链表得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

装置实施例

根据本发明实施例，提供了一种业务计费处理装置。图14为根据本发明业务计费处理装置实施例一的结构示意图，如图14所示，本实施例包括：

对象确定单元41，用于接收用户的业务话单，确定业务的计费对象；

计费链表单元42，用于调用计费对象的计费策略，得到计费对象的多个计费分段链表；

分段比较单元43，用于分别比较各计费分段链表的计费结点的数值大小，确定计费对象的最佳计费值。

本实施例的业务计费处理装置，根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

图15为根据本发明业务计费处理装置实施例二的结构示意图，如图15所示，本实施例包括：对象确定单元51、计费链表单元52和分段比较单元53，其功能与图14实施例中的对应单元功能相同，在此不再赘述。

其中，计费链表单元52包括：

策略调用模块521，用于调用所述计费对象的计费策略；

链表完成模块522，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系，将所述计费结点置入计费分段链表内。

分段比较单元53包括：

计费比较模块531，用于将每两个计费分段链表的各计费结点的计费偏移量和计费步长依次进行比较；

确定模块532，用于根据计费比较模块531的比较结果确定各计费分段链表计费结点的数值大小；

分段比较模块533，用于分别比较各计费分段链表的计费结点的数值大小，得到各计费结点的最小值；

合并模块534，用于将各计费结点的最小值合并成一个新的计费分段链表，作为该计费对象的最佳计费值。

本实施例的业务计费处理装置，根据累计值、结点值和分隔值之间的大小关系，将计费对象分为多个计费分段链表，经过对各计费分段链表的计费结点的数值大小进行比较后，得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

图16为根据本发明业务计费处理装置实施例三的结构示意图，如图16所示，本实施例包括：对象确定单元61、计费链表单元62和分段比较单元63；计费链表单元62包括策略调用模块621、链表完成模块622；分段比较单元63包括计费比较模块631、确定模块632、分段比较模块633、合并模块634，上述单元、模块与图14、图15实施例的相应单元、模块功能一致，在此不再赘述。

图17为图16实施例中的计费链表单元的结构示意图，如图17所示，在计费链表单元62中，策略调用模块621包括：

确定子模块6211，用于确定所述计费对象每个计费结点的累计值、结点值和分隔值；

比较子模块6212，用于比较所述累计值、结点值和分隔值之间的大小关系；

累计值、结点值和分隔值根据累计费用和/或时长确定；

在确定下一个计费结点的计费分段链表时，累计值为上一累计值与上一结点值之和，所述累计值的初始值为零；

链表完成模块622包括：

链表分配子模块6221，用于将计费分段链表分为左链表和右链表；

结点置入子模块6222，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系的比较结果，将所述计费结点置入所述计费分段链表的左链表或右链表内。

图18为图16实施例中的分段比较单元的结构示意图，如图18所示，在分段比较单元63中，确定模块632包括：

结果接收子模块6321，用于接收所述计费偏移量和计费步长的比较结果；

拆分子模块6322，用于如果所述计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点。

本实施例的业务计费处理装置，将计费对象分为多个计费分段链表，并对各计费分段链表的计费结点的数值大小进行比较，取每段计费结点中的最小值合并成一个新的计费分段链表，根据该计费分段链表得到该计费对象的最佳计费值，克服了现有技术中费用对象分隔成的最小费用计费单位过多，运算量较大，效率较低的缺陷，减少了运算任务量，提高了工作效率。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种业务计费处理方法，其特征在于，包括：

根据用户的业务话单，确定所述业务的计费对象对应的各种计费策略；

调用各种所述计费策略，生成多个含有相同计费结点的计费分段链表；

从所述计费分段链表的每个相同计费结点中选择最优值，将各计费结点的最优值进行合并，获得所述计费对象的计费值。

2.根据权利要求1所述的方法，其特征在于，所述计费策略为：

接收用户的申请，根据用户对所述业务的使用信息对所述计费对象进行计费处理；

所述使用信息包括累计费用、使用时长、下载流量、使用次数。

3.根据权利要求2所述的方法，其特征在于，所述生成多个含有相同计费结点的计费分段链表的步骤包括：

根据所述计费策略，分别生成所述计费对象的多个计费分段链表；

依次对所述计费分段链表进行遍历，获得各个计费分段链表的相同计费结点。

4.根据权利要求3所述的方法，其特征在于，所述分别生成计费对象的多个计费分段链表的步骤具体包括：

获得所述计费对象的计费结点的各个分隔值；

根据所述分隔值将所述计费分段链表中的所述计费结点分隔成多个计费结点。

5.根据权利要求3或4所述的方法，其特征在于，所述获得各个计费分段链表的相同计费结点的步骤具体包括：

获取计费分段链表的各计费结点的计费偏移量和计费步长；

将每两个计费分段链表的计费结点的所述计费偏移量和计费步长依次进行比较；

根据比较结果，确定各计费分段链表的计费结点的数值大小。

6.根据权利要求5所述的方法，所述比较的过程具体包括：

如果所述计费偏移量和计费步长都相等，则确定该计费结点的数值；

如果所述计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点；

如果所述计费偏移量不等，则结束计费结点的比较。

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

对象确定单元，用于接收用户的业务话单，确定所述业务的计费对象；

计费链表单元，用于调用所述计费对象的计费策略，得到所述计费对象的多个计费分段链表；

分段比较单元，用于分别比较各计费分段链表的计费结点的数值大小，确定所述计费对象的最佳计费值。

8.根据权利要求7所述的装置，其特征在于，所述计费链表单元包括：

策略调用模块，用于调用所述计费对象的计费策略；

链表完成模块，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系，将所述计费结点置入所述计费分段链表内。

9.根据权利要求8所述的装置，其特征在于，所述策略调用模块包括：

确定子模块，用于确定所述计费对象每个计费结点的累计值、结点值和分隔值；

比较子模块，用于比较所述累计值、结点值和分隔值之间的大小关系；

所述累计值、结点值和分隔值根据累计费用、使用时长、下载流量、使用次数确定；

在确定下一个计费结点的计费分段链表时，所述累计值为上一累计值与上一结点值之和，所述累计值的初始值为零。

10.根据权利要求8或9所述的装置，其特征在于，所述链表完成模块包括：

链表分配子模块，用于将所述计费分段链表分为左链表和右链表；

结点置入子模块，用于根据计费对象每个计费结点的累计值、结点值和分隔值的大小关系的比较结果，将所述计费结点置入计费分段链表的左链表或右链表内。

11.根据权利要求7所述的装置，其特征在于，所述分段比较单元包括：

计费比较模块，用于将每两个计费分段链表的各计费结点的计费偏移量和计费步长依次进行比较；

确定模块，用于根据所述计费比较模块的比较结果确定各计费分段链表计费结点的数值大小；

分段比较模块，用于分别比较各计费分段链表的计费结点的数值大小，得到各计费结点的最小值；

合并模块，用于将各计费结点的最小值合并成一个新的计费分段链表，作为该计费对象的最佳计费值。

12.根据权利要求11所述的装置，其特征在于，所述确定模块包括：

结果接收子模块，用于接收所述计费偏移量和计费步长的比较结果；

拆分子模块，用于如果所述计费偏移量相等、计费步长不等，则按照计费步长小的计费结点拆分计费步长大的计费结点。

Images