專利名稱：一種業(yè)務(wù)計(jì)費(fèi)處理方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，具體地，涉及一種業(yè)務(wù)計(jì)費(fèi)處理方法及裝置。
背景技術(shù)：
隨著通信業(yè)務(wù)的開(kāi)展，各通信運(yùn)營(yíng)商為了提高市場(chǎng)份額紛紛推出各種資費(fèi)套餐。 一個(gè)用戶可能會(huì)申請(qǐng)多個(gè)資費(fèi)套餐，享受多個(gè)資費(fèi)套餐的疊加優(yōu)惠。例如，用戶申請(qǐng)主流套 餐(本地?fù)艽蚓W(wǎng)內(nèi)電話全天0.2元/分鐘)后，可能會(huì)申請(qǐng)一些附加套餐，如夜聊計(jì)劃套餐 (22:00-8:00基本費(fèi)0. 16元/分鐘)。由于多個(gè)套餐疊加，所以出現(xiàn)優(yōu)惠計(jì)費(fèi)不準(zhǔn)確的情 況，導(dǎo)致了用戶的不良感知，特別在用戶的話單處于臨界疊加時(shí)，計(jì)費(fèi)的復(fù)雜度更高。申請(qǐng)?zhí)枮?00710090576.
公開(kāi)日為2007年9月5日的中國(guó)發(fā)明專利申請(qǐng)公開(kāi)了 一種在用戶的各資費(fèi)類型發(fā)生重疊時(shí)的計(jì)費(fèi)方法和系統(tǒng)，該計(jì)費(fèi)方法是將話單中的計(jì)費(fèi) 對(duì)象劃分為設(shè)定的費(fèi)用計(jì)費(fèi)單位，并根據(jù)各資費(fèi)類型的資費(fèi)規(guī)則對(duì)每一個(gè)費(fèi)用計(jì)費(fèi)單位進(jìn) 行批價(jià)處理，得到每一個(gè)費(fèi)用計(jì)費(fèi)單位在各種資費(fèi)下的計(jì)費(fèi)費(fèi)率，然后分別根據(jù)一個(gè)費(fèi)用 計(jì)費(fèi)單位對(duì)應(yīng)的所有計(jì)費(fèi)費(fèi)率得到最終的計(jì)費(fèi)費(fèi)率，最后根據(jù)每一個(gè)費(fèi)用計(jì)費(fèi)單位的最終 計(jì)費(fèi)費(fèi)率生成計(jì)費(fèi)清單。在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)申請(qǐng)?zhí)枮?00710090576. 1的現(xiàn)有技術(shù)中至少 存在如下問(wèn)題在該技術(shù)方案中，費(fèi)用計(jì)費(fèi)單位為各業(yè)務(wù)的最小計(jì)費(fèi)刻度，例如語(yǔ)音業(yè)務(wù)的本地 通話將1分鐘劃分為一個(gè)計(jì)費(fèi)單位，如果是30分鐘的話單，需要?jiǎng)澐?0個(gè)計(jì)費(fèi)單位，然后 分別計(jì)算每一個(gè)費(fèi)用計(jì)費(fèi)單位在每一個(gè)資費(fèi)類型下的單位計(jì)費(fèi)費(fèi)率。因此，無(wú)論話單的時(shí) 長(zhǎng)如何，無(wú)論資費(fèi)類型如何，都需要將話單的費(fèi)用對(duì)象分隔成最小費(fèi)用計(jì)費(fèi)單位，顯然運(yùn)算 量大、效率低下。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)中處理話單重疊計(jì)費(fèi)效率低下的缺陷，提出一種業(yè) 務(wù)計(jì)費(fèi)的方法及裝置。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種業(yè)務(wù)計(jì)費(fèi)處理的方法。根據(jù)本發(fā)明實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理的方法，包括根據(jù)用戶的業(yè)務(wù)話單，確定業(yè)務(wù) 的計(jì)費(fèi)對(duì)象對(duì)應(yīng)的各種計(jì)費(fèi)策略；調(diào)用各種計(jì)費(fèi)策略，生成多個(gè)含有相同計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi) 分段鏈表；從計(jì)費(fèi)分段鏈表的每個(gè)相同計(jì)費(fèi)結(jié)點(diǎn)中選擇最優(yōu)值，將各計(jì)費(fèi)結(jié)點(diǎn)的最優(yōu)值進(jìn) 行合并，獲得計(jì)費(fèi)對(duì)象的計(jì)費(fèi)值。在上述技術(shù)方案中，計(jì)費(fèi)策略可以為接收用戶的申請(qǐng)，根據(jù)用戶對(duì)業(yè)務(wù)的使用信 息對(duì)計(jì)費(fèi)對(duì)象進(jìn)行計(jì)費(fèi)處理；使用信息包括累計(jì)費(fèi)用、使用時(shí)長(zhǎng)、下載流量、使用次數(shù)。在上述技術(shù)方案中，生成多個(gè)含有相同計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表的步驟可以包 括根據(jù)計(jì)費(fèi)策略，分別生成計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段鏈表；依次對(duì)計(jì)費(fèi)分段鏈表進(jìn)行遍 歷，獲得各個(gè)計(jì)費(fèi)分段鏈表的相同計(jì)費(fèi)結(jié)點(diǎn)。
在上述技術(shù)方案中，分別生成計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段鏈表的步驟具體包括獲 得計(jì)費(fèi)對(duì)象的計(jì)費(fèi)結(jié)點(diǎn)的各個(gè)分隔值；根據(jù)分隔值將計(jì)費(fèi)分段鏈表中的計(jì)費(fèi)結(jié)點(diǎn)分隔成多 個(gè)計(jì)費(fèi)結(jié)點(diǎn)。在上述技術(shù)方案中，獲得各個(gè)計(jì)費(fèi)分段鏈表的相同計(jì)費(fèi)結(jié)點(diǎn)的步驟具體可以包 括獲取計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)；將每?jī)蓚€(gè)計(jì)費(fèi)分段鏈表的 計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)依次進(jìn)行比較；根據(jù)比較結(jié)果，確定各計(jì)費(fèi)分段鏈表的 計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小。在上述技術(shù)方案中，比較的過(guò)程具體可以包括如果計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)都相 等，則確定該計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值；如果計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi)步長(zhǎng)小的 計(jì)費(fèi)結(jié)點(diǎn)拆分計(jì)費(fèi)步長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)；如果計(jì)費(fèi)偏移量不等，則結(jié)束計(jì)費(fèi)結(jié)點(diǎn)的比較。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一個(gè)方面，提供了一種業(yè)務(wù)計(jì)費(fèi)處理裝置。根據(jù)本發(fā)明實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理裝置，包括對(duì)象確定單元，用于接收用戶的業(yè) 務(wù)話單，確定業(yè)務(wù)的計(jì)費(fèi)對(duì)象；計(jì)費(fèi)鏈表單元，用于調(diào)用計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略，得到計(jì)費(fèi)對(duì) 象的多個(gè)計(jì)費(fèi)分段鏈表；分段比較單元，用于分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值 大小，確定計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值。在上述技術(shù)方案中，計(jì)費(fèi)鏈表單元可以包括策略調(diào)用模塊，用于調(diào)用計(jì)費(fèi)對(duì)象的 計(jì)費(fèi)策略；鏈表完成模塊，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值的大 小關(guān)系，將計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表內(nèi)。在上述技術(shù)方案中，策略調(diào)用模塊可以包括確定子模塊，用于確定計(jì)費(fèi)對(duì)象每個(gè) 計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值；比較子模塊，用于比較累計(jì)值、結(jié)點(diǎn)值和分隔值之間 的大小關(guān)系；累計(jì)值、結(jié)點(diǎn)值和分隔值根據(jù)累計(jì)費(fèi)用、使用時(shí)長(zhǎng)、下載流量、使用次數(shù)確定； 在確定下一個(gè)計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表時(shí)，累計(jì)值為上一累計(jì)值與上一結(jié)點(diǎn)值之和，累計(jì) 值的初始值為零。在上述技術(shù)方案中，鏈表完成模塊可以包括鏈表分配子模塊，用于將計(jì)費(fèi)分段鏈 表分為左鏈表和右鏈表；結(jié)點(diǎn)置入子模塊，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn) 值和分隔值的大小關(guān)系的比較結(jié)果，將計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表的左鏈表或右鏈表內(nèi)。在上述技術(shù)方案中，分段比較單元可以包括計(jì)費(fèi)比較模塊，用于將每?jī)蓚€(gè)計(jì)費(fèi)分 段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)依次進(jìn)行比較；確定模塊，用于根據(jù)計(jì)費(fèi)比 較模塊的比較結(jié)果確定各計(jì)費(fèi)分段鏈表計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小；分段比較模塊，用于分別比 較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，得到各計(jì)費(fèi)結(jié)點(diǎn)的最小值；合并模塊，用于將各 計(jì)費(fèi)結(jié)點(diǎn)的最小值合并成一個(gè)新的計(jì)費(fèi)分段鏈表，作為該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值。在上述技術(shù)方案中，確定模塊可以包括結(jié)果接收子模塊，用于接收計(jì)費(fèi)偏移量和 計(jì)費(fèi)步長(zhǎng)的比較結(jié)果；拆分子模塊，用于如果計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi) 步長(zhǎng)小的計(jì)費(fèi)結(jié)點(diǎn)拆分計(jì)費(fèi)步長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)。本發(fā)明各實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理方法和裝置，可以根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值 之間的大小關(guān)系，將計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn) 的數(shù)值大小進(jìn)行比較后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔 成的最小費(fèi)用計(jì)費(fèi)單位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工 作效率。
5
本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變 得顯而易見(jiàn)，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過(guò)在所寫(xiě)的說(shuō)明 書(shū)、權(quán)利要求書(shū)、以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。


附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與本發(fā)明的實(shí) 施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中圖1為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法實(shí)施例一的流程圖；圖2為根據(jù)圖1實(shí)施例步驟S104具體方法的流程圖；圖3為根據(jù)圖1實(shí)施例步驟S106具體方法的流程圖；圖4為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法實(shí)施例二的流程圖；圖5為根據(jù)本發(fā)明對(duì)遍歷過(guò)程的舉例的結(jié)構(gòu)示意圖；圖6為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法具體實(shí)施例的流程圖；圖7為根據(jù)圖6實(shí)施例的計(jì)費(fèi)對(duì)象的結(jié)構(gòu)示意圖；圖8為根據(jù)圖6實(shí)施例的將套餐一的計(jì)費(fèi)分段鏈表分裂的結(jié)構(gòu)示意圖；圖9為根據(jù)圖6實(shí)施例將分裂后的套餐一的計(jì)費(fèi)分段鏈表優(yōu)惠處理的結(jié)構(gòu)示意 圖；圖10為根據(jù)圖6實(shí)施例將套餐一和套餐二分別進(jìn)行優(yōu)惠處理后的結(jié)構(gòu)示意圖；圖11為根據(jù)圖6實(shí)施例將圖10中的計(jì)費(fèi)結(jié)點(diǎn)Al拆分的結(jié)構(gòu)示意圖；圖12為根據(jù)圖6實(shí)施例將圖11中的計(jì)費(fèi)結(jié)點(diǎn)B 1拆分的結(jié)構(gòu)示意圖；圖13為根據(jù)圖6實(shí)施例確定計(jì)費(fèi)對(duì)象的最佳值的結(jié)構(gòu)示意圖；圖14為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理裝置實(shí)施例一的結(jié)構(gòu)示意圖；圖15為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理裝置實(shí)施例二的結(jié)構(gòu)示意圖；圖16為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理裝置實(shí)施例三的結(jié)構(gòu)示意圖；圖17為圖16實(shí)施例中的計(jì)費(fèi)鏈表單元的結(jié)構(gòu)示意圖；圖18為圖16實(shí)施例中的分段比較單元的結(jié)構(gòu)示意圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí) 施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。方法實(shí)施例根據(jù)本發(fā)明實(shí)施例，提供了一種業(yè)務(wù)計(jì)費(fèi)處理方法，圖1為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi) 處理方法實(shí)施例一的方法流程圖，如圖1所示，本實(shí)施例包括步驟S102 接收用戶的業(yè)務(wù)話單，確定業(yè)務(wù)的計(jì)費(fèi)對(duì)象；本步驟主要的操作是對(duì)帶有優(yōu)惠業(yè)務(wù)的計(jì)費(fèi)對(duì)象的初始化操作，即將話單中的費(fèi) 用賦值給計(jì)費(fèi)對(duì)象。此時(shí)，計(jì)費(fèi)分段鏈表中只有一個(gè)計(jì)費(fèi)結(jié)點(diǎn)，計(jì)費(fèi)偏移量為0，計(jì)費(fèi)步長(zhǎng)為 全部的計(jì)費(fèi)單位，費(fèi)用為優(yōu)惠前的費(fèi)用，且未設(shè)置優(yōu)惠處理標(biāo)識(shí)。例如，3分40秒的話單的 計(jì)費(fèi)單位為1分鐘，優(yōu)惠前的費(fèi)用為0. 40元/分鐘，費(fèi)用為160分。
對(duì)計(jì)費(fèi)對(duì)象的優(yōu)惠操作是指根據(jù)資費(fèi)信息的優(yōu)惠類型處理計(jì)費(fèi)對(duì)象的計(jì)費(fèi)分段 鏈表，資費(fèi)信息的優(yōu)惠類型可以是置費(fèi)率、打折和擇優(yōu)取費(fèi)率等；步驟S104 調(diào)用計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略，得到計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段鏈表；具體地，如圖2所示，步驟S104具體包括步驟S1042 將計(jì)費(fèi)分段鏈表分為左鏈表和右鏈表；步驟S1044:確定計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值，所述累計(jì) 值、結(jié)點(diǎn)值和分隔值可以根據(jù)累計(jì)費(fèi)用、使用時(shí)長(zhǎng)、下載流量、使用次數(shù)確定；其中，在確定 下一個(gè)計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表時(shí)，累計(jì)值為上一累計(jì)值與上一結(jié)點(diǎn)值之和，累計(jì)值的初 始值為零；步驟S1046 遍歷計(jì)費(fèi)對(duì)象的每一個(gè)計(jì)費(fèi)結(jié)點(diǎn)，比較累計(jì)值、結(jié)點(diǎn)值和分隔值之間 的大小關(guān)系如果累計(jì)值>分隔值，將計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表的右鏈表內(nèi)；如果累計(jì)值+結(jié)點(diǎn)值<分隔值，將計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表的左鏈表內(nèi)；如果累計(jì)值<分隔值<累計(jì)值+結(jié)點(diǎn)值，將計(jì)費(fèi)結(jié)點(diǎn)的(分隔值-累計(jì)值)部分 置入計(jì)費(fèi)分段鏈表的左鏈表內(nèi)，(本節(jié)點(diǎn)值_(分隔值-累計(jì)值))部分置入計(jì)費(fèi)分段鏈表 的右鏈表內(nèi)；通過(guò)遍歷計(jì)費(fèi)分段鏈表的每一個(gè)計(jì)費(fèi)結(jié)點(diǎn)，若在現(xiàn)有的計(jì)費(fèi)對(duì)象的計(jì)費(fèi)分段鏈表 中找到對(duì)應(yīng)的計(jì)費(fèi)偏移量，則將費(fèi)用累計(jì)到相應(yīng)計(jì)費(fèi)結(jié)點(diǎn)的費(fèi)用上，若所有計(jì)費(fèi)結(jié)點(diǎn)都沒(méi) 有找到，則在現(xiàn)有的計(jì)費(fèi)對(duì)象的計(jì)費(fèi)分段鏈表中生成新的結(jié)點(diǎn)，復(fù)制該計(jì)費(fèi)對(duì)象的計(jì)費(fèi)結(jié) 點(diǎn)數(shù)據(jù)；步驟S106 分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，確定計(jì)費(fèi)對(duì)象的最 佳計(jì)費(fèi)值；具體地，如圖3所示，步驟S106具體包括步驟S1062 將每?jī)蓚€(gè)計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)依次 進(jìn)行比較；步驟S1064 根據(jù)步驟S1062的比較結(jié)果，確定各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值 大小如果計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)都相等，則該計(jì)費(fèi)結(jié)點(diǎn)符合要求；如果計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi)步長(zhǎng)小的計(jì)費(fèi)結(jié)點(diǎn)拆分計(jì)費(fèi)步 長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)；如果計(jì)費(fèi)偏移量不等，則結(jié)束計(jì)費(fèi)結(jié)點(diǎn)的比較；步驟S1066 將每個(gè)計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的最小值合并成一個(gè)新的計(jì)費(fèi)分段 鏈表，作為該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理方法，根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系，將 計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較 后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單 位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工作效率。圖4為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法實(shí)施例二的流程圖，圖5為根據(jù)本發(fā)明對(duì)遍 歷過(guò)程的舉例的結(jié)構(gòu)示意圖；在描述圖4實(shí)施例之前，先對(duì)遍歷過(guò)程進(jìn)行舉例說(shuō)明。
圖5中的遍歷是以計(jì)費(fèi)對(duì)象一為基準(zhǔn)遍歷計(jì)費(fèi)對(duì)象二 (1)將計(jì)費(fèi)對(duì)象一分為Al、A2，計(jì)費(fèi)對(duì)象二分為B1、B2、B3 ；(2)先將Al作為比較的甲方，將Bi、B2、B3作為比較的乙方，依次比較甲方和乙 方；(3)再將A2作為比較的甲方，將B1、B2、B3作為比較的乙方，依次比較甲方和乙方，
遍歷過(guò)程結(jié)束。圖4為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法實(shí)施例二的流程圖，如圖4所示，本實(shí)施例包 括步驟S202 接收用戶的業(yè)務(wù)話單，確定業(yè)務(wù)的計(jì)費(fèi)對(duì)象；具體地，步驟S202與圖1實(shí)施例中的步驟S102相同，在此不再贅述；步驟S204 調(diào)用計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略，得到計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段鏈表；具體地，步驟S204與圖2中的步驟S1042至步驟S1046相同，在此不再贅述；步驟S206 對(duì)第一計(jì)費(fèi)對(duì)象中的第一計(jì)費(fèi)分段鏈表進(jìn)行遍歷步驟S208 判斷第一計(jì)費(fèi)對(duì)象中的第一計(jì)費(fèi)分段鏈表是否遍歷完畢，如果是，跳 轉(zhuǎn)到步驟S220，否則，執(zhí)行步驟S210 ；步驟S210 遍歷第二計(jì)費(fèi)對(duì)象中的第二計(jì)費(fèi)分段鏈表；步驟S212 判斷第二計(jì)費(fèi)對(duì)象中的第二計(jì)費(fèi)分段鏈表是否遍歷完畢，如果是，跳 轉(zhuǎn)到步驟S208，否則，執(zhí)行步驟S214 ；步驟S214 比較第一計(jì)費(fèi)分段鏈表、第二計(jì)費(fèi)分段鏈表中當(dāng)前計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏 移量是否相等，如果是，執(zhí)行步驟S216，否則，結(jié)束本計(jì)費(fèi)結(jié)點(diǎn)的比較，即跳轉(zhuǎn)到步驟S210 ；步驟S216 比較第一計(jì)費(fèi)分段鏈表、第二計(jì)費(fèi)分段鏈表中當(dāng)前計(jì)費(fèi)步長(zhǎng)是否相 等，如果是，本計(jì)費(fèi)結(jié)點(diǎn)符合要求，跳轉(zhuǎn)到步驟S210，否則，執(zhí)行步驟S218 ；步驟S218 以最小的計(jì)費(fèi)步長(zhǎng)的計(jì)費(fèi)結(jié)點(diǎn)來(lái)拆分計(jì)費(fèi)步長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)，本次計(jì) 費(fèi)結(jié)點(diǎn)的比較結(jié)束，跳轉(zhuǎn)到步驟S210 ；步驟S220 對(duì)各個(gè)計(jì)費(fèi)分段鏈表的每一個(gè)計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值進(jìn)行比較，取最優(yōu)值合 并到一個(gè)新的分段鏈表中；步驟S222 從步驟S220中獲得的分段鏈表中獲取最終的優(yōu)惠后費(fèi)用。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理方法，根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系，將 計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較 后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單 位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工作效率。為了方便理解本發(fā)明的業(yè)務(wù)計(jì)費(fèi)處理方法的具體內(nèi)容，現(xiàn)以一具體實(shí)施場(chǎng)景為例 介紹本發(fā)明的技術(shù)方案。圖6為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理方法具體實(shí)施例的流程圖，如圖6所示本實(shí)施例以兩個(gè)計(jì)費(fèi)套餐為例進(jìn)行說(shuō)明，套餐一閑時(shí)19:00-8:00的本地話費(fèi)為 0. 10元/分，忙時(shí)8:00-19:00的本地通話費(fèi)為0. 30元/分；套餐二 閑時(shí)18:30-8:00的 本地通話費(fèi)為0. 19元/分，忙時(shí)8:00-18:30的本地通話費(fèi)為0.四元/分?，F(xiàn)有一條話單 從18:25:02開(kāi)始通話，通話時(shí)長(zhǎng)為45分鐘。步驟S302 接收用戶的業(yè)務(wù)話單，確定該業(yè)務(wù)話單的套餐一和套餐二的計(jì)費(fèi)對(duì)
8象，其中，套餐一的計(jì)費(fèi)對(duì)象如圖7所示，套餐一的計(jì)費(fèi)對(duì)象以計(jì)費(fèi)分段鏈表的形式表示， 圖7中的計(jì)費(fèi)分段鏈表只有一個(gè)計(jì)費(fèi)結(jié)點(diǎn)，此時(shí)套餐一未設(shè)置優(yōu)惠處理標(biāo)識(shí)；步驟S304 將圖7的計(jì)費(fèi)分段鏈表分為左鏈表和右鏈表；步驟S306 確定計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值，由于套餐一為忙閑時(shí)優(yōu)惠， 在19:00之前的通話按0. 30元/分計(jì)算，19:00之后的通話按0. 10元/計(jì)算，本實(shí)施例的 話單的計(jì)費(fèi)結(jié)點(diǎn)中，分隔值為35，累計(jì)值為0，結(jié)點(diǎn)值為45，由于累計(jì)值<分隔值<累計(jì)值+ 結(jié)點(diǎn)值，因此將(分隔值-累計(jì)值)部分置入左鏈表內(nèi)的計(jì)費(fèi)步長(zhǎng)內(nèi)，(本節(jié)點(diǎn)值_(分隔 值-累計(jì)值))部分置入右鏈表內(nèi)的計(jì)費(fèi)步長(zhǎng)內(nèi)，如圖8所示，此時(shí)套餐一被分裂成兩個(gè)計(jì) 費(fèi)結(jié)點(diǎn)，此時(shí)套餐一的左鏈表、右鏈表未設(shè)置優(yōu)惠處理標(biāo)識(shí)；步驟S308 將分裂為左鏈表和右鏈表的套餐一進(jìn)行優(yōu)惠處理，將左鏈表和右鏈表 的計(jì)費(fèi)結(jié)點(diǎn)值(即費(fèi)用)按照資費(fèi)規(guī)則進(jìn)行賦值，如圖9所示，此時(shí)套餐一的左鏈表、右鏈 表已設(shè)置優(yōu)惠處理標(biāo)識(shí)；步驟S310 同理，將套餐二也按照上述步驟S304至步驟S308進(jìn)行操作，形成套餐 一和套餐二的計(jì)費(fèi)分段鏈表，其中，套餐一的計(jì)費(fèi)分段鏈表按照19 00分成Al、A2兩個(gè)計(jì)費(fèi) 結(jié)點(diǎn)，套餐二的計(jì)費(fèi)分段鏈表按照18:30分成B1、B2兩個(gè)計(jì)費(fèi)結(jié)點(diǎn)，如圖10所示；步驟S312 將套餐一、套餐二的計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi) 步長(zhǎng)依次進(jìn)行比較；步驟S314 將套餐一的結(jié)點(diǎn)Al分別與套餐二的結(jié)點(diǎn)B1、B2依次遍歷，其中，Al的 計(jì)費(fèi)偏移量與B 1的計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，將Al的計(jì)費(fèi)步長(zhǎng)按照Bl的計(jì)費(fèi)步長(zhǎng) 進(jìn)行拆分，形成新的計(jì)費(fèi)結(jié)點(diǎn)A1、A2，套餐一的原計(jì)費(fèi)結(jié)點(diǎn)A2成為新的計(jì)費(fèi)結(jié)點(diǎn)A3，如圖11 所示；步驟S316 將圖11中的Al、A2、A3重新與套餐二的計(jì)費(fèi)結(jié)點(diǎn)Bi、B2依次遍歷；步驟S318 =Al與Bl計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)都相等，Al符合要求，Al與B2的計(jì)費(fèi) 偏移量不等，不進(jìn)行操作；步驟S320 :A2與Bl的計(jì)費(fèi)偏移量不等，不進(jìn)行操作，A2與B2的計(jì)費(fèi)偏移量相等， 計(jì)費(fèi)步長(zhǎng)不等，將B2的計(jì)費(fèi)步長(zhǎng)按照A2的計(jì)費(fèi)步長(zhǎng)進(jìn)行拆分，形成新的計(jì)費(fèi)結(jié)點(diǎn)B2、B3, 套餐二的原計(jì)費(fèi)結(jié)點(diǎn)Bl不變，如圖12所示；步驟S322 將圖12中的A2重新與套餐二的計(jì)費(fèi)結(jié)點(diǎn)Bi、B2和B3依次遍歷；步驟S3M :A2與Bl的計(jì)費(fèi)偏移量不等，不進(jìn)行操作，A2與B2的計(jì)費(fèi)偏移量和計(jì) 費(fèi)步長(zhǎng)都相等，A2符合要求，A2與B3計(jì)費(fèi)偏移量不等，不進(jìn)行操作；步驟將圖12中的A3與套餐二的計(jì)費(fèi)結(jié)點(diǎn)Bi、B2、B3依次進(jìn)行遍歷；步驟:A3與B1、B2的計(jì)費(fèi)偏移量不等，不進(jìn)行操作，A3與B3的計(jì)費(fèi)偏移量和 計(jì)費(fèi)步長(zhǎng)都相等，A3符合要求；步驟S330 將Al與Bi、A2與B2、A3與B3的計(jì)費(fèi)結(jié)點(diǎn)值(即費(fèi)用)分別進(jìn)行比 較，將計(jì)費(fèi)結(jié)點(diǎn)值較小的合并到一個(gè)新的計(jì)費(fèi)分段鏈表中，如圖13中C1、C2和C3所示；步驟S332 最后，從新的計(jì)費(fèi)分段鏈表中獲取最終的計(jì)費(fèi)總費(fèi)用為815分。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理方法，將計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，并對(duì)各計(jì)費(fèi) 分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較，取每段計(jì)費(fèi)結(jié)點(diǎn)中的最小值合并成一個(gè)新的計(jì) 費(fèi)分段鏈表，根據(jù)該計(jì)費(fèi)分段鏈表得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量， 提高了工作效率。裝置實(shí)施例根據(jù)本發(fā)明實(shí)施例，提供了一種業(yè)務(wù)計(jì)費(fèi)處理裝置。圖14為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi) 處理裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖14所示，本實(shí)施例包括對(duì)象確定單元41，用于接收用戶的業(yè)務(wù)話單，確定業(yè)務(wù)的計(jì)費(fèi)對(duì)象；計(jì)費(fèi)鏈表單元42，用于調(diào)用計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略，得到計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段 鏈表；分段比較單元43，用于分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，確定計(jì) 費(fèi)對(duì)象的最佳計(jì)費(fèi)值。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理裝置，根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系，將 計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較 后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單 位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工作效率。圖15為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖15所示，本實(shí) 施例包括對(duì)象確定單元51、計(jì)費(fèi)鏈表單元52和分段比較單元53，其功能與圖14實(shí)施例中 的對(duì)應(yīng)單元功能相同，在此不再贅述。其中，計(jì)費(fèi)鏈表單元52包括策略調(diào)用模塊521，用于調(diào)用所述計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略；鏈表完成模塊522，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值的 大小關(guān)系，將所述計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表內(nèi)。分段比較單元53包括計(jì)費(fèi)比較模塊531，用于將每?jī)蓚€(gè)計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì) 費(fèi)步長(zhǎng)依次進(jìn)行比較；確定模塊532，用于根據(jù)計(jì)費(fèi)比較模塊531的比較結(jié)果確定各計(jì)費(fèi)分段鏈表計(jì)費(fèi) 結(jié)點(diǎn)的數(shù)值大?。环侄伪容^模塊533，用于分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，得到各 計(jì)費(fèi)結(jié)點(diǎn)的最小值；合并模塊534，用于將各計(jì)費(fèi)結(jié)點(diǎn)的最小值合并成一個(gè)新的計(jì)費(fèi)分段鏈表，作為該 計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理裝置，根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系，將 計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較 后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單 位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工作效率。圖16為根據(jù)本發(fā)明業(yè)務(wù)計(jì)費(fèi)處理裝置實(shí)施例三的結(jié)構(gòu)示意圖，如圖16所示，本實(shí) 施例包括對(duì)象確定單元61、計(jì)費(fèi)鏈表單元62和分段比較單元63 ；計(jì)費(fèi)鏈表單元62包括 策略調(diào)用模塊621、鏈表完成模塊622 ；分段比較單元63包括計(jì)費(fèi)比較模塊631、確定模塊 632、分段比較模塊633、合并模塊634，上述單元、模塊與圖14、圖15實(shí)施例的相應(yīng)單元、模 塊功能一致，在此不再贅述。
圖17為圖16實(shí)施例中的計(jì)費(fèi)鏈表單元的結(jié)構(gòu)示意圖，如圖17所示，在計(jì)費(fèi)鏈表 單元62中，策略調(diào)用模塊621包括確定子模塊6211，用于確定所述計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔 值；比較子模塊6212，用于比較所述累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系；累計(jì)值、結(jié)點(diǎn)值和分隔值根據(jù)累計(jì)費(fèi)用和/或時(shí)長(zhǎng)確定；在確定下一個(gè)計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表時(shí)，累計(jì)值為上一累計(jì)值與上一結(jié)點(diǎn)值之 和，所述累計(jì)值的初始值為零；鏈表完成模塊622包括鏈表分配子模塊6221，用于將計(jì)費(fèi)分段鏈表分為左鏈表和右鏈表；結(jié)點(diǎn)置入子模塊6222，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔 值的大小關(guān)系的比較結(jié)果，將所述計(jì)費(fèi)結(jié)點(diǎn)置入所述計(jì)費(fèi)分段鏈表的左鏈表或右鏈表內(nèi)。圖18為圖16實(shí)施例中的分段比較單元的結(jié)構(gòu)示意圖，如圖18所示，在分段比較 單元63中，確定模塊632包括結(jié)果接收子模塊6321，用于接收所述計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)的比較結(jié)果；拆分子模塊6322，用于如果所述計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi)步長(zhǎng) 小的計(jì)費(fèi)結(jié)點(diǎn)拆分計(jì)費(fèi)步長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)。本實(shí)施例的業(yè)務(wù)計(jì)費(fèi)處理裝置，將計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，并對(duì)各計(jì)費(fèi) 分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較，取每段計(jì)費(fèi)結(jié)點(diǎn)中的最小值合并成一個(gè)新的計(jì) 費(fèi)分段鏈表，根據(jù)該計(jì)費(fèi)分段鏈表得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用 對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量， 提高了工作效率。最后應(yīng)說(shuō)明的是以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明， 盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，其依然可 以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的 保護(hù)范圍之內(nèi)。
1權(quán)利要求
1.一種業(yè)務(wù)計(jì)費(fèi)處理方法，其特征在于，包括根據(jù)用戶的業(yè)務(wù)話單，確定所述業(yè)務(wù)的計(jì)費(fèi)對(duì)象對(duì)應(yīng)的各種計(jì)費(fèi)策略； 調(diào)用各種所述計(jì)費(fèi)策略，生成多個(gè)含有相同計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表； 從所述計(jì)費(fèi)分段鏈表的每個(gè)相同計(jì)費(fèi)結(jié)點(diǎn)中選擇最優(yōu)值，將各計(jì)費(fèi)結(jié)點(diǎn)的最優(yōu)值進(jìn)行 合并，獲得所述計(jì)費(fèi)對(duì)象的計(jì)費(fèi)值。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計(jì)費(fèi)策略為接收用戶的申請(qǐng)，根據(jù)用戶對(duì)所述業(yè)務(wù)的使用信息對(duì)所述計(jì)費(fèi)對(duì)象進(jìn)行計(jì)費(fèi)處理； 所述使用信息包括累計(jì)費(fèi)用、使用時(shí)長(zhǎng)、下載流量、使用次數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述生成多個(gè)含有相同計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi) 分段鏈表的步驟包括根據(jù)所述計(jì)費(fèi)策略，分別生成所述計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段鏈表； 依次對(duì)所述計(jì)費(fèi)分段鏈表進(jìn)行遍歷，獲得各個(gè)計(jì)費(fèi)分段鏈表的相同計(jì)費(fèi)結(jié)點(diǎn)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述分別生成計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分段 鏈表的步驟具體包括獲得所述計(jì)費(fèi)對(duì)象的計(jì)費(fèi)結(jié)點(diǎn)的各個(gè)分隔值；根據(jù)所述分隔值將所述計(jì)費(fèi)分段鏈表中的所述計(jì)費(fèi)結(jié)點(diǎn)分隔成多個(gè)計(jì)費(fèi)結(jié)點(diǎn)。
5.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，所述獲得各個(gè)計(jì)費(fèi)分段鏈表的相同計(jì) 費(fèi)結(jié)點(diǎn)的步驟具體包括獲取計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)；將每?jī)蓚€(gè)計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的所述計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)依次進(jìn)行比較；根據(jù)比較結(jié)果，確定各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小。
6.根據(jù)權(quán)利要求5所述的方法，所述比較的過(guò)程具體包括如果所述計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)都相等，則確定該計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值； 如果所述計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi)步長(zhǎng)小的計(jì)費(fèi)結(jié)點(diǎn)拆分計(jì)費(fèi)步 長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)；如果所述計(jì)費(fèi)偏移量不等，則結(jié)束計(jì)費(fèi)結(jié)點(diǎn)的比較。
7.一種業(yè)務(wù)計(jì)費(fèi)處理裝置，其特征在于，包括對(duì)象確定單元，用于接收用戶的業(yè)務(wù)話單，確定所述業(yè)務(wù)的計(jì)費(fèi)對(duì)象； 計(jì)費(fèi)鏈表單元，用于調(diào)用所述計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略，得到所述計(jì)費(fèi)對(duì)象的多個(gè)計(jì)費(fèi)分 段鏈表；分段比較單元，用于分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，確定所述計(jì)費(fèi) 對(duì)象的最佳計(jì)費(fèi)值。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述計(jì)費(fèi)鏈表單元包括 策略調(diào)用模塊，用于調(diào)用所述計(jì)費(fèi)對(duì)象的計(jì)費(fèi)策略；鏈表完成模塊，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值的大小關(guān) 系，將所述計(jì)費(fèi)結(jié)點(diǎn)置入所述計(jì)費(fèi)分段鏈表內(nèi)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述策略調(diào)用模塊包括確定子模塊，用于確定所述計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值； 比較子模塊，用于比較所述累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系；所述累計(jì)值、結(jié)點(diǎn)值和分隔值根據(jù)累計(jì)費(fèi)用、使用時(shí)長(zhǎng)、下載流量、使用次數(shù)確定；在確定下一個(gè)計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表時(shí)，所述累計(jì)值為上一累計(jì)值與上一結(jié)點(diǎn)值之 和，所述累計(jì)值的初始值為零。
10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述鏈表完成模塊包括鏈表分配子模塊，用于將所述計(jì)費(fèi)分段鏈表分為左鏈表和右鏈表；結(jié)點(diǎn)置入子模塊，用于根據(jù)計(jì)費(fèi)對(duì)象每個(gè)計(jì)費(fèi)結(jié)點(diǎn)的累計(jì)值、結(jié)點(diǎn)值和分隔值的大小 關(guān)系的比較結(jié)果，將所述計(jì)費(fèi)結(jié)點(diǎn)置入計(jì)費(fèi)分段鏈表的左鏈表或右鏈表內(nèi)。
11.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述分段比較單元包括計(jì)費(fèi)比較模塊，用于將每?jī)蓚€(gè)計(jì)費(fèi)分段鏈表的各計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)依 次進(jìn)行比較；確定模塊，用于根據(jù)所述計(jì)費(fèi)比較模塊的比較結(jié)果確定各計(jì)費(fèi)分段鏈表計(jì)費(fèi)結(jié)點(diǎn)的數(shù) 值大小；分段比較模塊，用于分別比較各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小，得到各計(jì)費(fèi)結(jié) 點(diǎn)的最小值；合并模塊，用于將各計(jì)費(fèi)結(jié)點(diǎn)的最小值合并成一個(gè)新的計(jì)費(fèi)分段鏈表，作為該計(jì)費(fèi)對(duì) 象的最佳計(jì)費(fèi)值。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述確定模塊包括結(jié)果接收子模塊，用于接收所述計(jì)費(fèi)偏移量和計(jì)費(fèi)步長(zhǎng)的比較結(jié)果；拆分子模塊，用于如果所述計(jì)費(fèi)偏移量相等、計(jì)費(fèi)步長(zhǎng)不等，則按照計(jì)費(fèi)步長(zhǎng)小的計(jì)費(fèi) 結(jié)點(diǎn)拆分計(jì)費(fèi)步長(zhǎng)大的計(jì)費(fèi)結(jié)點(diǎn)。
全文摘要
本發(fā)明公開(kāi)了一種業(yè)務(wù)計(jì)費(fèi)處理方法及裝置，其中，該方法包括根據(jù)用戶的業(yè)務(wù)話單，確定業(yè)務(wù)的計(jì)費(fèi)對(duì)象對(duì)應(yīng)的各種計(jì)費(fèi)策略；調(diào)用各種計(jì)費(fèi)策略，生成多個(gè)含有相同計(jì)費(fèi)結(jié)點(diǎn)的計(jì)費(fèi)分段鏈表；從計(jì)費(fèi)分段鏈表的每個(gè)相同計(jì)費(fèi)結(jié)點(diǎn)中選擇最優(yōu)值，將各計(jì)費(fèi)結(jié)點(diǎn)的最優(yōu)值進(jìn)行合并，獲得計(jì)費(fèi)對(duì)象的計(jì)費(fèi)值。本發(fā)明的業(yè)務(wù)計(jì)費(fèi)處理方法和裝置，可以根據(jù)累計(jì)值、結(jié)點(diǎn)值和分隔值之間的大小關(guān)系，將計(jì)費(fèi)對(duì)象分為多個(gè)計(jì)費(fèi)分段鏈表，經(jīng)過(guò)對(duì)各計(jì)費(fèi)分段鏈表的計(jì)費(fèi)結(jié)點(diǎn)的數(shù)值大小進(jìn)行比較后，得到該計(jì)費(fèi)對(duì)象的最佳計(jì)費(fèi)值，克服了現(xiàn)有技術(shù)中費(fèi)用對(duì)象分隔成的最小費(fèi)用計(jì)費(fèi)單位過(guò)多，運(yùn)算量較大，效率較低的缺陷，減少了運(yùn)算任務(wù)量，提高了工作效率。
文檔編號(hào)H04W4/24GK102083045SQ200910250158
公開(kāi)日2011年6月1日 申請(qǐng)日期2009年11月30日 優(yōu)先權(quán)日2009年11月30日
發(fā)明者余鷹 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)安徽有限公司