CN101296272B - 计费管理方法 - Google Patents
计费管理方法 Download PDFInfo
- Publication number
- CN101296272B CN101296272B CN2008101110709A CN200810111070A CN101296272B CN 101296272 B CN101296272 B CN 101296272B CN 2008101110709 A CN2008101110709 A CN 2008101110709A CN 200810111070 A CN200810111070 A CN 200810111070A CN 101296272 B CN101296272 B CN 101296272B
- Authority
- CN
- China
- Prior art keywords
- rate
- preferential
- basic
- node
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Meter Arrangements (AREA)
Abstract
本发明提供一种计费管理方法,包括:维护基础费率表以管理基础费率的步骤;维护优惠费率表以管理优惠费率的步骤;根据用户呼叫情况确定计费费率的步骤;使用计费费率计费的步骤。本发明提供的计费管理方法允许根据用户需要和用户使用通讯业务的情况设置并管理多种优惠费率,可以较少数量的费率数据实现对多种费率结合的高效、灵活的管理。
Description
技术领域
本发明涉及电数字数据处理领域,特别涉及一种计费管理方法。
背景技术
计费***为整个电信***的核心之一,而计费***计费的依据就是A2Z费率表(以下如无特殊说明,费率表均指A2Z费率表),计费***根据被叫号码前缀,采用最大匹配的方式从费率表中找到合适的费率来计费。通常费率表是全局共享的,所有用户按照同一费率表计费,所有用户享受的优惠折扣也是一样的。
现有计费***一种具体方案的基础费率表主要字段如表1所示:
表1
上述基础费率表记载第一费率、第一计费单位、第二费率、第二计费单位等基础费率,使用不同的被叫前缀区分被叫国家或地区。基础费率表对一个通信业务而言是全局共享的,即使用该通信业务的所有用户都适用同一基础费率表。现有技术的计费过程包括:
计费***初始化,加载上述基础费率表,根据基础费率表按照被叫前缀组织为基础费率树,被叫前缀的每位数字都是一个节点。当第一用户呼叫第二用户,计费***在经过必要的鉴权等操作后,对第一用户进行批价过程。批价过程具体是根据被叫号码,在基础费率树中做最大被叫前缀匹配,当找到与被叫号码的前缀匹配的节点时,提取该节点对应的基础费率。批价过程完成后,根据提取的基础费率计费。
参照图1的基础费率树及批价过程示意图,设被叫号码为8675586013388,计费***从被叫号码首位开始逐位查找基础费率树中匹配的节点,若匹配的节点无对应基础费率则找该节点下与被叫号码下一位数匹配的子节点,直到找到匹配的节点对应有基础费率。如图示依次按照8->6->7->5->5......查找基础费率树,找到最大匹配到86755时,节点“5”有对应基础费率,读取表1所示的基础费率,得到对应基础费率为60+6计费方式,0.12元/分钟,提取该基础费率。上述批价过程是一次性查找,查找算法复杂度0(1)。
现有技术计费***所有用户共享一份基础费率表,按照同一费率表计费,随着通讯服务和用户数量越来越多,现有计费管理技术已无法满足用户通讯服务个性化、灵活管理的需求,无法提供针对每个用户的个性化费率服务。若基于现有技术为每个用户提供一份个人基础费率表,则数据量过于庞大。设每份基础费率表记录数为400条,计费***有1000万用户,其中需要使用个人基础费率表的用户有200万,则需要在计费***处理单元的内存加载8亿条基础费率,资源消耗大,影响处理速度。
发明内容
本发明目的在于提供一种计费管理方法,实现对通信服务计费的灵活管理。
本发明提供一种计费管理方法,包括:设定基础费率表和优惠费率表,所述基础费率表记录被叫前缀和基础费率,所述优惠费率表记录特定优惠费率或全局优惠费率的用户信息、优惠特征、特定优惠费率和/或全局优惠费率;根据所述基础费率表按照被叫前缀组织基础费率树;根据被叫号码,在基础费率树中做最大前缀匹配,查找匹配节点;根据主叫用户的用户账号,查找匹配节点上的特定优惠费率树,若找到匹配的节点,则提取所述节点对应的特定优惠费率作为计费费率;否则提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率。
优选地,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率的步骤包括:提取基础费率树中与被叫号码匹配的节点对应的基础费率作为计费费率。
优选地,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率的步骤包括:提取基础费率树中与被叫号码匹配的节点对应的基础费率,结合全局优惠费率计算计费费率。
优选地,所述基础费率结合全局优惠费率计算计费费率,是将基础费率乘以全局优惠费率得到的乘积作为计费费率。
优选地,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率,结合全局优惠费率计算计费费率的步骤还包括:从用户账号信息表中查找与主叫用户的用户账号对应的全局优惠费率的步骤。
本发明提供的计费管理方法允许根据用户需要和用户使用通讯业务的情况设置并管理多种费率,可以较少数量的费率数据实现对多种费率结合,高效、灵活的管理。
附图说明
图1是本发明现有技术的基础费率树及批价过程示意图;
图2是本发明第一实施例计费管理方法流程示意图;
图3是本发明第二实施例批价过程流程示意图;
图4是本发明第二实施例基础费率树及批价过程示意图;
图5是本发明第二实施例特定优惠费率树及批价过程示意图;
图6是本发明第三实施例确定计费费率的流程示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
本发明提出多种优惠费率,结合现有技术的基础费率实现费率管理。
本发明提出第一实施例,分析用户通讯的特性,发现部分用户集中向某些地区发起呼叫,比如经常呼叫美国、加拿大等地的被叫用户;还有部分用户可能集中在某些时段发起呼叫,或集中使用某些呼叫服务等情况,这类用户适于享受针对某些地区、时段或服务的优惠费率,对其它地区、时段或服务则按照基础费率计费。对个体用户而言,享受优惠费率的情况相对使用基础费率的情况是很少的;对于运营商而言,对用户实施优惠费率的情况相对使用基础费率的情况也是很少的。
本实施例基于现有技术计费***,提出优惠费率结合现有技术的基础费率实现费率管理。
如图2所示,本实施例计费管理方法包括步骤:
步骤S1,维护基础费率表以管理基础费率;
步骤S2,维护优惠费率表以管理优惠费率;
步骤S3,根据用户呼叫情况确定计费费率;
步骤S4,使用计费费率计费。
上述基础费率表记录被叫号码的前缀,以下简称被叫前缀和基础费率。基础费率表对一个通信业务而言是全局共享的,即一基础费率表适用使用该通信业务的所有用户。
上述优惠费率包括特定优惠费率和/或全局优惠费率。所述优惠费率表记录特定优惠费率或全局优惠费率的用户信息、优惠特征、特定优惠费率和/或全局优惠费率。
上述根据用户呼叫情况确定计费费率简称为批价过程,是根据用户呼叫情况,对适用优惠费率的用户呼叫情况选取优惠费率作为计费费率;对不适用优惠费率的用户呼叫情况采用基础费率作为计费费率的过程。
基于上述实施例,对于用户集中向某些地区发起呼叫的情况提出第二实施例。本实施例的优惠费率为特定优惠费率,特定优惠费率是分别适用于至少一用户的,对不同用户采取不同的优惠特征和特定优惠费率,其中优惠特征为被叫前缀,即被叫号码的地区编号;采用用户账号作为用户信息;特定优惠费率包括优惠费率和优惠计费单位。
本实施例的基础费率表包括第一费率、第一计费单位、第二费率、第二计费单位等基础费率,使用不同的被叫前缀区分被叫国家或地区。基础费率表主要字段及取值示例参见表2:
表2
本实施例的特定优惠费率表包括主叫用户的用户帐号、优惠被叫前缀、优惠费率和优惠计费单位。特定优惠费率表主要字段及取值示例参见表3:
表3
参照图3所示的批价过程流程示意图,本实施例的步骤S1,维护基础费率表以管理基础费率包括:
步骤S11,维护基础费率表,记录被叫前缀及第一费率、第一计费单位、第二费率、第二计费单位等基础费率;
步骤S12,计费***初始化时加载基础费率表;
步骤S13,根据基础费率表按照被叫前缀组织基础费率树,被叫前缀的每位数字都是基础费率树的一个节点。
参照图3,本实施例的步骤S2,维护特定优惠费率表以管理优惠费率包括:
步骤S21,维护特定优惠费率表,记录用户帐号、优惠被叫前缀、优惠费率和优惠计费单位;
步骤S22,计费***加载特定优惠费率表;
步骤S23,根据特定优惠费率表,在基础费率树与各优惠被叫前缀相符的至少一节点上分别以用户账号为索引组织特定优惠费率树,用户帐号的每位字符都是特定优惠费率树的一个节点。
参照图3,本实施例的步骤S3,根据用户呼叫情况确定计费费率包括:
步骤S31,根据被叫号码,在基础费率树中做最大前缀匹配,直到找到匹配节点;
步骤S32,根据主叫用户的用户账号,查找匹配节点上的特定优惠费率树,如果在特定优惠费率树中找到与用户账号完全匹配的节点,则进行步骤S33,否则进行步骤S34;
步骤S33,提取该节点对应的优惠费率和优惠计费单位作为计费费率;
步骤S34,提取基础费率树中与被叫号码匹配的节点对应的第一费率、第一计费单位、第二费率、第二计费单位等基础费率作为计费费率。
上述基础费率树可以使用前缀树实现,具体示例参照图4所示。
上述特定优惠费率树结构跟基础费率树相似,区别在于索引的关键字不同,基础费率树用被叫前缀做最大匹配,而特定优惠费率树以主叫用户的用户账号做完全匹配。特定优惠费率树可以使用AVL树或Hash方式实现,具体示例参照图5所示。
以下结合上述示例描述利用本实施例的批价过程:设第一用户的用户账号为1000,被叫号码为8675586013388,如图1所示按照8->6->7->5->5...的顺序查找基础费率树,找到最大匹配到86755时,节点“5”上有对应基础费率。再使用用户帐号“1000”在节点“5”上的特定优惠费率树进行查找。参照图4所示的批价过程,若发现完全匹配的节点,则读取特定优惠费率为60计费方式,0.08元/分钟。将该特定优惠费率作为计费费率,批价过程结束。若在特定优惠费率树中没有找到与用户帐号完全匹配的节点,则使用基础费率树上节点“5”对应的基础费率作为计费费率,批价过程结束。
上述批价过程是一次性查找,查找算法复杂度0(1)。
本实施例可以较少数量的费率数据实现对多种费率结合,高效、灵活的管理。设整个计费***有1000万用户,全局共享一基础费率表,其中享受特定优惠费率的用户有200万,每个用户对应4个特定优惠费率,每个特定优惠费率表的记录数为400条,则计费***仅需在处理单元内存中加载800万条费率记录,这个数据量是计费***可以接受的。
对于用户集中地区、时段和/或服务的情况,本实施例提出根据不同情况分别设置不同的优惠被叫前缀,并据此分别生成优惠费率树。修改特定优惠费率表和基础费率表中字段的取值即可实现多种情况及其结合的费率管理。
基于上一实施例,本发明提出第三实施例。本实施例对用户发起呼叫的地区、时段和/或服务等比较分散的情况也给出优惠费率管理方法,使得用户可以享受普遍性的费率折扣。对部分或全部用户设定的优惠费率称为全局优惠费率,采用用户账号作为用户信息。
本实施例提出对用户账号信息的管理进行改进,使用用户账号信息表管理用户,该用户账号信息表包括用户账号、全局优惠费率、余额等字段,其中全局优惠费率字段记录对应用户可享受的全局优惠费率。
上述全局优惠费率为百分制,取值范围从1-100,取值表示折扣比率。例如取值为10表示优惠90%,取值为0表示没有优惠。
用户账号信息表主要字段及取值示例参见表4:
用户账号 | 全局优惠费率 | 余额 |
1000 | 10 | 310.02 |
2245 | 15 | 522.08 |
表4
本实施例结合基础费率和特定优惠费实现灵活的计费逻辑,其中基础费率表和特定优惠费率表与上一实施例类似,故不赘述。
本实施例的计费管理方法还包括维护用户账号信息表以管理全局优惠费率的步骤。
参见图6,本实施例的步骤S3,根据用户呼叫情况确定计费费率包括:
步骤S31,根据被叫号码,在基础费率树中做最大前缀匹配,直到找到匹配节点;
步骤S32,根据主叫用户的用户账号,查找匹配节点上的特定优惠费率树,如果在特定优惠费率树中找到与用户账号完全匹配的节点,则进行步骤S33,否则进行步骤S35;
步骤S33,提取该节点对应的优惠费率和优惠计费单位等特定优惠费率作为计费费率;
步骤S35,提取基础费率树中与被叫号码匹配的节点对应的基础费率,结合全局优惠费率计算计费费率。
具体来说,上述步骤S35具体包括:
步骤S351,从用户账号信息表中查找与主叫用户的用户账号对应的全局优惠费率;
步骤S352,将基础费率乘以全局优惠费率得到计费费率。
以下结合上述示例描述利用本实施例进行批价过程:设第一用户的用户账号为1000,被叫号码为8675586013388,如图1所示按照8->6->7->5->5...的顺序查找基础费率树,找到最大匹配到86755时,节点“5”有对应基础费率。再使用用户帐号“1000”在节点“5”上的特定优惠费率树进行查找。参照图4所示的批价过程,若发现完全匹配的节点,则读取对应特定优惠费率为60计费方式,0.08元/分钟。将该特定优惠费率作为计费费率,批价过程结束。若在特定优惠费率树中没有找到与用户帐号完全匹配的节点,则提取基础费率树上节点“5”对应的基础费率,并从用户账号信息表中查找与用户帐号“1000”对应的全局优惠费率,将基础费率乘以全局优惠费率得到的乘积作为计费费率,批价过程结束。
本实施例不仅限于基础费率、特定优惠费率和全局优惠费率结合的情况,基础费率与全局优惠费率的结合也不仅限于乘积一种方式,根据计费业务逻辑和实际情况可设定不同的优惠费率,并可采取多种结合方式实现计费管理。
本实施例满足对用户通信服务多种业务、多种费率结合的个性化计费。修改特定优惠费率表、基础费率表和用户账号信息表中各字段的取值即可实现分别对不同主叫用户、不同被叫号码、适应地区、时段和/或服务等多种情况及其结合的灵活费率管理。内存数据管理为了满足高效的***处理要求,需要支持内存数据的查询和信息更新,通过消除数据传输开销以及有效的锁定机制提供高效的费率管理。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (5)
1.一种计费管理方法,包括:
设定基础费率表和优惠费率表,所述基础费率表记录被叫前缀和基础费率,所述优惠费率表记录特定优惠费率或全局优惠费率的用户信息、优惠特征、特定优惠费率和/或全局优惠费率;
根据所述基础费率表按照被叫前缀组织基础费率树;
根据被叫号码,在基础费率树中做最大前缀匹配,查找匹配节点;
根据主叫用户的用户账号,查找匹配节点上的特定优惠费率树,若找到匹配的节点,则提取所述节点对应的特定优惠费率作为计费费率;否则提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率。
2.根据权利要求1所述的计费管理方法,其特征在于,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率的步骤包括:
提取基础费率树中与被叫号码匹配的节点对应的基础费率作为计费费率。
3.根据权利要求1所述的计费管理方法,其特征在于,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率以确定计费费率的步骤包括:
提取基础费率树中与被叫号码匹配的节点对应的基础费率,结合全局优惠费率计算计费费率。
4.根据权利要求3所述的计费管理方法,其特征在于:
所述基础费率结合全局优惠费率计算计费费率,是将基础费率乘以全局优惠费率得到的乘积作为计费费率。
5.根据权利要求3所述的计费管理方法,其特征在于,所述提取基础费率树中与被叫号码匹配的节点对应的基础费率,结合全局优惠费率计算计费费率的步骤还包括:
从用户账号信息表中查找与主叫用户的用户账号对应的全局优惠费率的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101110709A CN101296272B (zh) | 2008-06-10 | 2008-06-10 | 计费管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101110709A CN101296272B (zh) | 2008-06-10 | 2008-06-10 | 计费管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101296272A CN101296272A (zh) | 2008-10-29 |
CN101296272B true CN101296272B (zh) | 2011-01-12 |
Family
ID=40066273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101110709A Active CN101296272B (zh) | 2008-06-10 | 2008-06-10 | 计费管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101296272B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101977276A (zh) * | 2010-10-20 | 2011-02-16 | 中兴通讯股份有限公司 | 增值业务的计费方法及装置 |
CN104270735B (zh) * | 2014-10-22 | 2017-07-14 | 中山大学 | 一种基于前缀树的计费方法及计费*** |
CN113065860A (zh) * | 2021-04-09 | 2021-07-02 | 支付宝(杭州)信息技术有限公司 | 通过区块链处理手续费业务的方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1848737A (zh) * | 2005-04-14 | 2006-10-18 | 华为技术有限公司 | 一种计费方法 |
CN1997092A (zh) * | 2005-12-28 | 2007-07-11 | 中兴通讯股份有限公司 | 一种智能网用户呼叫计费的实现方法及实现*** |
-
2008
- 2008-06-10 CN CN2008101110709A patent/CN101296272B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1848737A (zh) * | 2005-04-14 | 2006-10-18 | 华为技术有限公司 | 一种计费方法 |
CN1997092A (zh) * | 2005-12-28 | 2007-07-11 | 中兴通讯股份有限公司 | 一种智能网用户呼叫计费的实现方法及实现*** |
Also Published As
Publication number | Publication date |
---|---|
CN101296272A (zh) | 2008-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109978608A (zh) | 目标用户画像的营销标签分析提取方法及*** | |
SE0200648L (sv) | En metod och ett distribuerat tariffberäkningssystem för att bestämma tariffdata i ett debiteringssystem | |
CN102710755A (zh) | 终端用户社交网的数据挖掘方法、相关方法、装置和*** | |
CN104284294B (zh) | 一种流量包推荐匹配方法 | |
CN101594601B (zh) | 计费方法、装置及*** | |
CN101127741A (zh) | 计费网关中的话单合并装置 | |
CN101021927A (zh) | 基于对用户行为和习惯分析的统一营销支撑***及其方法 | |
CN107889082A (zh) | 一种利用用户之间社交关系的d2d设备发现方法 | |
CN101198097A (zh) | 一种实现移动通信跨区虚拟网计费的方法 | |
CN109522475A (zh) | 一种基于用户历史消费数据的商家推荐方法 | |
WO2008095384A1 (en) | Matching method and system for marketing campaign recommendation | |
CN101296272B (zh) | 计费管理方法 | |
CN101685456A (zh) | 一种搜索的方法、***和装置 | |
CN101175241B (zh) | 一种基于费率曲线的资费计算方法 | |
CN102014364A (zh) | 基于虚拟拨测的计费正确性半自动检测方法 | |
CN100433624C (zh) | 一种通信业务计费的实现方法 | |
CN102958030A (zh) | 计费方法和计费*** | |
CN105138536B (zh) | 基于有向超图的移动社交网络数据分片方法 | |
Sung et al. | Is a POTS dispensable? Substitution effects between mobile and fixed telephones in Korea | |
CN102075896A (zh) | 一种资费预演方法和*** | |
CN101217690A (zh) | 实现数据业务和数据信息分布存储的***及方法 | |
CN100364268C (zh) | 一种计费方法 | |
CN109858969A (zh) | 一种基于业务配置的优惠价格确定方法及*** | |
CN101924841A (zh) | 一种呼叫中心和数据中心分布式结构的搭建及控制方法 | |
CN101309332B (zh) | 计费方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |