專利名稱：計費處理方法及裝置的制作方法
技術領域：
本發(fā)明涉及業(yè)務支撐領域，具體涉及一種計費處理方法及裝置。
技術背景
隨著業(yè)務的開展，運營商為了提高市場份額紛紛推出各種資費套餐。一個用戶可 能會申請多個資費套餐，享受多個資費的疊加優(yōu)惠。例如用戶申請動感地帶主流套餐(贈 送前30分鐘本地通話費后本地撥打移動網(wǎng)內(nèi)0. 20元/分)后，可能會申請一些附加的套 餐，如某套餐(本地撥打移動網(wǎng)間電話0.30元/分)。套餐疊加的計費處理方式通常采取 優(yōu)先級處理方式，即定義好資費套餐的各項計費信息數(shù)據(jù)和其優(yōu)先級，然后系統(tǒng)根據(jù)用戶 申請的資費套餐，讀取各資費套餐的計費信息數(shù)據(jù)，根據(jù)計費信息的優(yōu)先級排序后，逐項判 斷是否滿足計費信息的條件，若滿足則執(zhí)行優(yōu)惠，最后比較所有資費套餐的計費結果，取最 小值作為最終的優(yōu)惠費用。
現(xiàn)有的計費處理方式存在如下不足
(1)僅以優(yōu)先級表達資費套餐內(nèi)的各優(yōu)惠信息的關聯(lián)信息，無法表達多個資費套 餐之間的多種關聯(lián)信息，如并列關聯(lián)信息及嵌套關聯(lián)信息等，因此不能靈活體現(xiàn)業(yè)務部門 對資費套餐的多種疊加要求。
(2)套餐疊加處理時，若以多個套餐之間取最小值作為計費結果，會出現(xiàn)優(yōu)惠錯誤。
(3)無法解決臨界話單優(yōu)惠問題，即用戶的一條話單可以同時享受兩個或者多個套餐的優(yōu)惠。發(fā)明內(nèi)容
本發(fā)明的第一目的是提出一種靈活的、準確率高的計費處理方法。
本發(fā)明的第二目的是提出一種靈活的、準確率高的計費處理裝置。
為實現(xiàn)上述第一目的，本發(fā)明提供了一種計費處理方法，包括以下步驟將資費套 餐信息加載入內(nèi)存；利用內(nèi)存類二叉樹表征資費套餐信息；根據(jù)用戶話單信息，遍歷內(nèi)存 類二叉樹得到計費結果。
為實現(xiàn)上述第二目的，本發(fā)明提供了一種計費處理裝置，包括數(shù)據(jù)加載單元，用 于將資費套餐信息加載入內(nèi)存，以及利用內(nèi)存類二叉樹表征資費套餐信息；計費處理單元， 用于根據(jù)用戶話單信息，遍歷內(nèi)存類二叉樹得到計費結果。
本發(fā)明各個實施例中，通過將資費套餐信息轉換成內(nèi)存類二叉樹，進而根據(jù)用戶 話單信息，遍歷該內(nèi)存類二叉樹實現(xiàn)資費套餐的疊加處理，實現(xiàn)了各套餐之間關聯(lián)信息的 靈活表達以及解決了套餐疊加錯誤問題。


附圖用來提供對本發(fā)明的進一步理解，并且構成說明書的一部分，與本發(fā)明的實施例一并用于解釋本發(fā)明，并不構成對本發(fā)明的限制。在附圖中
圖1為本發(fā)明的計費處理方法的實施例一流程圖2為本發(fā)明的計費處理方法的實施例二流程圖3為本發(fā)明的計費處理方法的實施例三流程圖4為本發(fā)明的計費處理方法中類二叉樹的實施例一示意圖5為本發(fā)明的計費處理方法的實施例四信令圖6為本發(fā)明的計費處理裝置的實施例結構圖。
具體實施方式
以下結合附圖對本發(fā)明的優(yōu)選實施例進行說明，應當理解，此處所描述的優(yōu)選實 施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
方法實施例
圖1為本發(fā)明的計費處理方法的實施例一流程圖。如圖1所示，本實施例包括
步驟S102 將資費套餐信息加載入內(nèi)存，其中，該資費套餐信息包括各資費套餐 及其內(nèi)部計費信息、各資費套餐之間的關聯(lián)信息，以及每個資費套餐內(nèi)部計費信息之間的 關聯(lián)信息；
具體操作時，步驟S102可以包括
首先，利用嵌套二元函數(shù)表征該資費套餐信息，該嵌套二元函數(shù)表征該資費套餐 信息的具體過程參見圖2中步驟S201的解釋說明；
其次，將嵌套二元函數(shù)表征的資費套餐信息加載入內(nèi)存；
步驟S104 利用內(nèi)存類二叉樹表征資費套餐信息；具體參見對圖2的解釋說明；
步驟S106 根據(jù)用戶話單信息，遍歷內(nèi)存類二叉樹得到計費結果；具體參見對圖3 中的解釋說明。
本領域技術人員應當可以理解，上述對于步驟S102在具體操作時可采用的步驟， 即首先利用嵌套二元函數(shù)表征該資費套餐信息，再根據(jù)該嵌套二元函數(shù)所表征的該資費套 餐信息建立內(nèi)存類二叉樹只是一種優(yōu)選的方案，根據(jù)設計需要還可以采用其他的方式，如 可以用縱表的方式表征該資費套餐信息，其中，表的字段設計為編碼、關聯(lián)關系、套餐內(nèi)計費信息/套餐X、套餐內(nèi)計費信息/套餐Y等。
本實施例中，通過將資費套餐信息轉換成內(nèi)存類二叉樹，進而根據(jù)用戶話單信息， 遍歷該內(nèi)存類二叉樹實現(xiàn)資費套餐的疊加處理，實現(xiàn)了各套餐之間關聯(lián)信息的靈活表達以 及解決了套餐疊加錯誤問題。
圖2為本發(fā)明的計費處理方法的實施例二流程圖。圖2主要用于解釋說明上述圖 1中的步驟S104在步驟S102利用嵌套二元函數(shù)表征資費套餐信息的情況下，構建內(nèi)存類二 叉樹的過程。故，理解本發(fā)明的計費處理方法時，還應結合圖1中對步驟S102及步驟S106 的解釋說明。如圖2所示，本實施例包括
步驟S201 判斷在嵌套二元函數(shù)中是否能找到逗號，若不能找到，則執(zhí)行步驟 S202，否則，執(zhí)行步驟S203。
在理解步驟S201的具體含義前，需要對本發(fā)明中各個實施例中定義的嵌套二元 函數(shù)進行解釋說明，具體說明如下
二元函數(shù)Z 二 f(X，Y)是指具有兩個自變量X、Y的函數(shù)，嵌套二元函數(shù)是指二元函 數(shù)的變量也是一個二元函數(shù)，例如Zl = g(f(X，Y)，A)；—般而言，資費套餐由計費信息(也 可以稱為優(yōu)惠信息)組成，計費信息之間存在優(yōu)先級關系，本發(fā)明各個實施例中，利用嵌套 二元函數(shù)的單變量，如上述變量X、Y、A，來表征計費信息，利用嵌套二元函數(shù)的函數(shù)變量，如 上述的g、f，來表征資費套餐內(nèi)部計費信息之間的關聯(lián)信息。此外，資費套餐之間的關聯(lián)信 息也利用函數(shù)變量來表征，例如Z = e (Zl，Z2)，其中，Zl、Z2均表示資費套餐，資費套餐之間 的關聯(lián)信息為函數(shù)變量e，進一步地，假設Z2 = h (B，C)，則可以將Z展開為Z = e(Zl，Z2) =e(g(f(X，Y)，A)，h(B，C))。
表1中舉例說明了幾種資費套餐以及計費信息之間的關聯(lián)信息，即嵌套二元函 數(shù)，根據(jù)實際需要還可以定義其他的嵌套二元函數(shù)以滿足資費計費處理的需要。
表1嵌套二元函數(shù)定義表
權利要求
1.一種計費處理方法，其特征在于，包括以下步驟 將資費套餐信息加載入內(nèi)存；利用內(nèi)存類二叉樹表征所述資費套餐信息；根據(jù)用戶話單信息，遍歷所述內(nèi)存類二叉樹得到計費結果。
2.根據(jù)權利要求1所述的計費處理方法，其特征在于，所述將資費套餐信息加載入內(nèi) 存的操作包括利用嵌套二元函數(shù)表征所述資費套餐信息，其中，所述嵌套二元函數(shù)的單變量表征所 述資費套餐信息中各資費套餐內(nèi)的計費信息，所述嵌套二元函數(shù)的函數(shù)變量表征所述計費 信息之間的關聯(lián)信息以及所述資費套餐信息中各資費套餐之間的關聯(lián)信息； 將所述嵌套二元函數(shù)表征的資費套餐信息加載入內(nèi)存。
3.根據(jù)權利要求1或2所述的計費處理方法，其特征在于，所述利用內(nèi)存類二叉樹表征 所述資費套餐信息的操作包括利用內(nèi)存類二叉樹的葉子結點表征所述各資費套餐內(nèi)的計費信息； 利用內(nèi)存類二叉樹的中間結點表征所述各資費套餐之間的關聯(lián)信息，以及所述計費信 息之間的關聯(lián)信息。
4.根據(jù)權利要求3所述的計費處理方法，其特征在于，所述根據(jù)用戶話單信息，遍歷所 述內(nèi)存類二叉樹得到計費結果的操作包括根據(jù)用戶話單信息，構建資費對象標識；在遍歷到所述內(nèi)存類二叉樹的中間結點時，按照預定義的所述關聯(lián)信息的遍歷方式， 遍歷所述中間結點的子樹；在遍歷到所述內(nèi)存類二叉樹的葉子結點時，根據(jù)所述葉子結點表征的計費信息，對所 述資費對象標識進行計費處理；在遍歷完所述內(nèi)存類二叉樹的葉子結點及中間結點后，得到所述計費結果。
5.根據(jù)權利要求4所述的計費處理方法，其特征在于，表征所述關聯(lián)信息的函數(shù)變量 包括互斥函數(shù)，用于根據(jù)兩個變量的優(yōu)先級或者位置順序，使其中一個變量生效；所述互斥 函數(shù)的遍歷方式為先遍歷其對應中間結點的左子樹或者右子樹，在已遍歷的所述左子樹 或者右子樹不執(zhí)行計費處理時，遍歷所述左子樹及右子樹中的另一個子樹；疊加函數(shù)，用于根據(jù)第一變量及第二變量的優(yōu)先級或者位置順序，使所述第一變量的 輸出作為所述第二變量的輸入；所述疊加函數(shù)的遍歷方式為先遍歷其對應中間結點的左 子樹或者右子樹，在已遍歷的所述左子樹或者右子樹進行計費處理的基礎上再遍歷所述左 子樹及右子樹中的另一個子樹；最優(yōu)函數(shù)，用于根據(jù)兩個變量分別進行的計費處理，選取最小的計費結果；所述最優(yōu)函 數(shù)的遍歷方式為遍歷其對應中間結點的左子樹及右子樹，比較所述左子樹及右子樹的計 費處理結果，選取最小的計費結果；最差函數(shù)，用于根據(jù)兩個變量分別進行的計費處理，選取最大計費結果；所述最差函數(shù) 的遍歷方式為遍歷其對應中間結點的左子樹及右子樹，比較所述左子樹及右子樹的計費 處理結果，選取最大計費結果；分項函數(shù)，用于對兩個變量分別計算資費的計費結果，再逐項比較兩個計費結果，取每項的最優(yōu)計費結果，疊加成最終的計費結果；所述分項函數(shù)的遍歷方式為遍歷其對應中 間結點的左子樹及右子樹，分項比較兩個變量的計費處理結果；分段函數(shù)，用于對兩個變量分別計算資費的計費結果，再逐段比較兩個計費結果，取每 段的最優(yōu)計費結果，疊加成最終的計費結果；所述分段函數(shù)的遍歷方式為遍歷其對應中 間結點的左子樹及右子樹，分段比較兩個變量的計費處理結果。
6.根據(jù)權利要求5所述的計費處理方法，其特征在于，所述資費對象標識包括 通信費用標識，用于表征各項通信費用；通話信息標識，用于表征通話時長及流量； 計費跳次步長，用于表征計費跳變時間單位； 計費跳次單位，用于表征計費處理單位； 費用分段結構鏈表，用于表征所述分段函數(shù)中的分段信息。
7.一種計費處理裝置，其特征在于，該裝置包括數(shù)據(jù)加載單元，用于將資費套餐信息加載入內(nèi)存，以及利用內(nèi)存類二叉樹表征所述資費套餐信息；計費處理單元，用于根據(jù)用戶話單信息，遍歷所述內(nèi)存類二叉樹得到計費結果。
8.根據(jù)權利要求7所述的計費處理裝置，其特征在于，所述數(shù)據(jù)加載單元包括函數(shù)承載子單元，用于利用嵌套二元函數(shù)表征所述資費套餐信息，其中，所述嵌套二元 函數(shù)的單變量表征所述資費套餐信息中各資費套餐內(nèi)的計費信息，所述嵌套二元函數(shù)的函 數(shù)變量表征所述計費信息之間的關聯(lián)信息以及所述資費套餐信息中各資費套餐之間的關 聯(lián)信息；加載子單元，用于將所述嵌套二元函數(shù)表征的資費套餐信息加載入內(nèi)存； 二叉樹承載子單元，用于利用內(nèi)存類二叉樹的葉子結點表征所述各資費套餐內(nèi)的計費 信息，以及利用內(nèi)存類二叉樹的中間結點表征所述各資費套餐之間的關聯(lián)信息及所述計費 信息之間的關聯(lián)信息。
9.根據(jù)權利要求7或8所述的計費處理裝置，其特征在于，所述計費處理單元包括 構建子單元，用于根據(jù)用戶話單信息，構建資費對象標識；遍歷子單元，用于在遍歷到所述內(nèi)存類二叉樹的中間結點時，按照預定義的所述關聯(lián) 信息的遍歷方式，遍歷所述中間結點的子樹；在遍歷到所述內(nèi)存類二叉樹的葉子結點時，根 據(jù)所述葉子結點表征的計費信息，對所述資費對象標識進行計費處理；以及在遍歷完所述 內(nèi)存類二叉樹的葉子結點及中間結點后，得到計費結果。
10.根據(jù)權利要求9所述的計費處理裝置，其特征在于，還包括數(shù)據(jù)中心單元，用于存儲所述嵌套二元函數(shù)、所述內(nèi)存類二叉樹、所述用戶話單信息及 所述資費對象標識；話單獲取單元，用于從所述數(shù)據(jù)中心單元獲取所述用戶話單信息，并將所述用戶話單 信息傳送給所述計費處理單元。
11.根據(jù)權利要求10所述的計費處理裝置，其特征在于，還包括數(shù)據(jù)保存單元，用于將所述計費處理單元計費處理過程中產(chǎn)生的數(shù)據(jù)保存到物理文件中；話單輸出單元，用于將所述計費處理單元得到的計費結果輸出至物理文件中。
全文摘要
本發(fā)明提供了一種計費處理方法和裝置，其中，該方法包括將資費套餐信息加載入內(nèi)存；利用內(nèi)存類二叉樹表征資費套餐信息；根據(jù)用戶話單信息，遍歷內(nèi)存類二叉樹得到計費結果。本發(fā)明通過將資費套餐信息轉換成內(nèi)存類二叉樹，進而根據(jù)用戶話單信息，遍歷該內(nèi)存類二叉樹實現(xiàn)資費套餐的疊加處理，實現(xiàn)了各套餐之間關聯(lián)信息的靈活表達以及解決了套餐疊加錯誤問題。
文檔編號G06F17/30GK102036211SQ200910180128
公開日2011年4月27日 申請日期2009年9月29日 優(yōu)先權日2009年9月29日
發(fā)明者余鷹, 見春蕾 申請人:中國移動通信集團安徽有限公司