專利名稱：一種話單揀重方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電通信技術(shù)，尤其涉及一種話單揀重方法。
背景技術(shù)：
隨著通信產(chǎn)業(yè)的發(fā)展，通信用戶使用通信業(yè)務(wù)越來(lái)越頻繁，電信計(jì)費(fèi)產(chǎn)品處理話單數(shù)據(jù)量也日益增加，并且在新的電信環(huán)境下，“快”成為各電信運(yùn)營(yíng)商進(jìn)行互相競(jìng)爭(zhēng)的一個(gè)很有效的手段，并且隨著電信運(yùn)營(yíng)商從“以技術(shù)為中心”轉(zhuǎn)向“以客戶為中心”，需要保存的消費(fèi)數(shù)據(jù)也變得越來(lái)越豐富。各通信運(yùn)營(yíng)商為節(jié)約運(yùn)營(yíng)成本、提高服務(wù)質(zhì)量、提高服務(wù)效率、體現(xiàn)以客戶為中心的服務(wù)方式，選用的計(jì)費(fèi)產(chǎn)品越來(lái)越趨向于消費(fèi)數(shù)據(jù)集中處理，計(jì)費(fèi)產(chǎn)品的實(shí)時(shí)性與處理速度性能要求越來(lái)越高。計(jì)時(shí)話單的揀重效率對(duì)計(jì)費(fèi)產(chǎn)品對(duì)用戶業(yè)務(wù)信息計(jì)費(fèi)響應(yīng)效率的主要因素，如何提高計(jì)時(shí)話單的揀重效率是全球電信運(yùn)營(yíng)商長(zhǎng)期關(guān)注的重大課題。
重復(fù)話單定義一般有如下兩種一、話單完全重復(fù)；二、相同主叫號(hào)碼的話單通話時(shí)長(zhǎng)交叉、嵌套或者重疊，其中，定義二是定義一的超集，本發(fā)明所涉及的重復(fù)話單是指定義二含義下的重復(fù)話單，有時(shí)也稱時(shí)間包容性話單。
傳統(tǒng)計(jì)時(shí)話單揀重方法應(yīng)用數(shù)據(jù)庫(kù)技術(shù)進(jìn)行排序揀重或應(yīng)用文件技術(shù)僅對(duì)每個(gè)文件內(nèi)揀重，其仍限于對(duì)兩種基本技術(shù)的簡(jiǎn)單應(yīng)用，沒(méi)有提出更有效的計(jì)時(shí)話單揀重方法，主要方法如下
1.數(shù)據(jù)庫(kù)揀重方法這種方法將所有已計(jì)費(fèi)的計(jì)時(shí)話單收集在一起，然后對(duì)這些話單進(jìn)行統(tǒng)一揀重，這種方法雖然揀重的準(zhǔn)確率較高，但具有如下缺點(diǎn)。
一、揀重效率較低，而且隨著歷史計(jì)時(shí)話單數(shù)量的增多，揀重效率也隨著明顯下降。
二、需要定期或不定期進(jìn)行揀重處理，是非實(shí)時(shí)的揀重方法。
2.文件內(nèi)揀重方法這種方法對(duì)計(jì)時(shí)話單數(shù)據(jù)只進(jìn)行文件內(nèi)揀重，這種方法雖然滿足計(jì)時(shí)話單文件實(shí)時(shí)揀重要求且揀重效率較高，但具有如下缺點(diǎn)一、揀重的準(zhǔn)確率較低。
二、當(dāng)計(jì)時(shí)話單計(jì)費(fèi)的實(shí)時(shí)性要求越高，揀重的準(zhǔn)確率損失越高。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種高效實(shí)時(shí)的話單揀重方法。
本發(fā)明所采用的方法為這種話單揀重方法，其特征在于它采用如下實(shí)施步驟A.對(duì)計(jì)時(shí)話單文件按規(guī)則進(jìn)行分塊，在各相應(yīng)的分塊數(shù)據(jù)的話單文件內(nèi)進(jìn)行話單揀重；B.分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按規(guī)則產(chǎn)生話單塊，所產(chǎn)生的話單塊中的話單在相應(yīng)的歷史話單中進(jìn)行文件間揀重，揀重后的話單塊寫入揀重文件中，得到正常話單文件，且寫入的揀重文件可作為下一次揀重處理的歷史話單。
所述的步驟A中，計(jì)時(shí)話單文件按號(hào)碼規(guī)則對(duì)文件進(jìn)行分塊；
所述的步驟A中，所述的計(jì)時(shí)話單文件按主叫號(hào)碼、話單通話開始時(shí)間、話單通話結(jié)束時(shí)間進(jìn)行排列；所述的步驟A中，采用操作系統(tǒng)多線程并發(fā)處理方式，對(duì)各分塊數(shù)據(jù)的話單文件進(jìn)行并發(fā)的揀重處理；所述的話單文件的大小小于或等于20MB；所述話單文件的話單經(jīng)揀重后，非重復(fù)話單放入相應(yīng)的正常話單緩沖區(qū)；所述的正常話單緩沖區(qū)按話單結(jié)束時(shí)間進(jìn)行設(shè)置分組；所述的步驟B中，所述的分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按主叫號(hào)碼和話單結(jié)束日期進(jìn)行分組產(chǎn)生話單塊；所述的步驟B中，所述的歷史話單為相應(yīng)的按主叫號(hào)碼和話單結(jié)束日期分組的揀重文件，該歷史話單包括所述的話單塊中所反映的話單結(jié)束日期前后至少1天的有關(guān)揀重文件；所述的步驟B中，所述的揀重后的話單塊無(wú)對(duì)應(yīng)的按主叫號(hào)碼與日期分組的揀重文件，則創(chuàng)建相應(yīng)的揀重文件；所述的歷史話單包括所述的話單塊中所反映的話單結(jié)束日期前后3天的有關(guān)揀重文件。
本發(fā)明采用如下具體控制步驟步驟一將計(jì)時(shí)話單文件按號(hào)碼規(guī)則進(jìn)行分割，對(duì)分塊計(jì)時(shí)話單進(jìn)行并發(fā)的后續(xù)揀重處理；步驟二對(duì)分塊后文件內(nèi)計(jì)時(shí)話單進(jìn)行話單排序，排序后的話單按主叫號(hào)碼、通話開始時(shí)間、通話結(jié)束時(shí)間等排序條件進(jìn)行排列，排序條件與揀重條件有關(guān)；步驟三對(duì)文件內(nèi)的計(jì)時(shí)話單進(jìn)行遍歷；步驟四每張?jiān)拞闻c上一張正常話單比較是否是重復(fù)話單，揀出文件內(nèi)所有重單；
步驟五文件內(nèi)的正常話單按分割條件，即號(hào)碼分組與話單結(jié)束日期的不同，進(jìn)入相應(yīng)的話單塊中；步驟六按日期順序取一個(gè)文件塊，并加載揀重文件中與其對(duì)應(yīng)日期范圍與號(hào)碼組的歷史話單；步驟七對(duì)話單塊中的話單進(jìn)行遍歷；步驟八將話單塊中取出的單張?jiān)拞闻c歷史話單進(jìn)行比較，判斷是否是重復(fù)話單，若是則進(jìn)行入重單流程，否則進(jìn)入正常話單流程，并寫入揀重文件內(nèi)作為已揀重的歷史話單，步驟八轉(zhuǎn)步驟六，直到所有話單塊揀重完畢。
本發(fā)明的有益效果為在本發(fā)明中，結(jié)合現(xiàn)有技術(shù)中文件內(nèi)揀重方法和數(shù)據(jù)庫(kù)揀重方法的特點(diǎn)，結(jié)合話單按規(guī)則，如號(hào)碼進(jìn)行分割，并將需要加載的數(shù)據(jù)范圍縮小到一個(gè)相對(duì)小的范圍，揀重處理時(shí)的處理單位為文件，文件到達(dá)系統(tǒng)后，可進(jìn)行實(shí)時(shí)的揀重處理，不受電信計(jì)費(fèi)周期性特點(diǎn)限制，做到計(jì)時(shí)話單隨到隨揀重，處理過(guò)程中加載適當(dāng)結(jié)束日期范圍內(nèi)的相關(guān)歷史話單，從而確保揀重的準(zhǔn)確率，本發(fā)明滿足計(jì)時(shí)話單實(shí)時(shí)揀重要求，又具有很高的揀重準(zhǔn)確率與效率，因此，本發(fā)明可高效實(shí)時(shí)地進(jìn)行話單揀重；所有數(shù)據(jù)都加載到內(nèi)存中進(jìn)行操作，可以進(jìn)行分任務(wù)多線程或多進(jìn)程并發(fā)處理，從而大大提高了揀重處理速度，進(jìn)一步提高了本發(fā)明的實(shí)用性。
具體地說(shuō)，本發(fā)明具有如下有益效果一、本發(fā)明不僅僅是在話單文件范圍內(nèi)進(jìn)行話單揀重，還進(jìn)行相對(duì)的所有話單文件范圍的話單揀重，從而保證揀重范圍的最大化，可以極大提高揀重準(zhǔn)確率，其準(zhǔn)確率可達(dá)到100％。
二、本發(fā)明應(yīng)用多項(xiàng)技術(shù)，使得計(jì)時(shí)話單揀重處理具有很高的效率，可以達(dá)到傳統(tǒng)揀重方法的3～20倍。
三、本發(fā)明滿足計(jì)時(shí)話單文件實(shí)時(shí)揀重要求。
四、本發(fā)明的計(jì)時(shí)話單揀重效率與準(zhǔn)確率不受計(jì)時(shí)話單實(shí)時(shí)性處理要求的影響，也不受歷史話單大量積累的影響，具有高穩(wěn)定性。


圖1為本發(fā)明揀重?cái)?shù)據(jù)流示意圖；圖2為本發(fā)明中揀重時(shí)與歷史話單進(jìn)行比較的示意圖；圖3為具體操作實(shí)例流程示意圖。
具體實(shí)施例方式
下面根據(jù)附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明根據(jù)圖1和圖2，本發(fā)明采用如下方法A.如圖1所示，話單文件按號(hào)碼規(guī)則對(duì)文件進(jìn)行分塊，如按主叫號(hào)碼、話單通話開始時(shí)間、話單通話結(jié)束時(shí)間進(jìn)行排列，在各相應(yīng)的分塊數(shù)據(jù)的話單文件內(nèi)進(jìn)行話單揀重，在實(shí)際處理中，采用操作系統(tǒng)多線程并發(fā)處理方式，對(duì)各分塊數(shù)據(jù)的話單文件進(jìn)行并發(fā)的揀重處理，話單文件的大小不大于20MB，話單經(jīng)揀重后，非重復(fù)話單放入相應(yīng)的正常話單緩沖區(qū)，正常話單緩沖區(qū)按話單結(jié)束時(shí)間進(jìn)行設(shè)置分組。
B.如圖1所示，分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，在正常話單緩沖區(qū)中的數(shù)據(jù)按主叫號(hào)碼和話單結(jié)束日期進(jìn)行分組產(chǎn)生話單塊，所產(chǎn)生的話單塊中的話單在相應(yīng)的歷史話單中進(jìn)行文件間揀重，揀重后的話單塊寫入揀重文件中，得到正常話單文件，且寫入的揀重文件可作為下一次揀重處理的歷史話單，歷史話單為相應(yīng)的按主叫號(hào)碼和話單結(jié)束日期分組的揀重文件，該歷史話單包括所述的話單塊中所反映的話單結(jié)束日期前后至少1天的有關(guān)揀重文件。
在本發(fā)明中，揀重過(guò)程的數(shù)據(jù)流反映為如圖1所示的具體控制步驟步驟一將計(jì)時(shí)話單文件按號(hào)碼規(guī)則進(jìn)行分割，對(duì)分塊計(jì)時(shí)話單進(jìn)行并發(fā)的后續(xù)揀重處理。
步驟二對(duì)分塊后文件內(nèi)計(jì)時(shí)話單進(jìn)行話單排序，排序后的話單按主叫號(hào)碼(升序)、通話開始時(shí)間(升序)、通話結(jié)束時(shí)間(降序)等排序條件進(jìn)行排列，排序條件與揀重條件有關(guān)；步驟三對(duì)文件內(nèi)的計(jì)時(shí)話單進(jìn)行遍歷；步驟四每張?jiān)拞闻c上一張正常話單比較是否是重復(fù)話單，揀出文件內(nèi)所有重單；步驟五文件內(nèi)的正常話單按分割條件，即號(hào)碼分組與話單結(jié)束日期的不同，進(jìn)入相應(yīng)的話單塊中；步驟六按日期順序取一個(gè)文件塊，并加載揀重文件中與其對(duì)應(yīng)日期范圍與號(hào)碼組的歷史話單；步驟七對(duì)話單塊中的話單進(jìn)行遍歷；步驟八將話單塊中取出的單張?jiān)拞闻c歷史話單進(jìn)行比較，判斷是否是重復(fù)話單，若是則進(jìn)行入重單流程，否則進(jìn)入正常話單流程，并寫入揀重文件內(nèi)作為已揀重的歷史話單，步驟八轉(zhuǎn)步驟六，直到所有話單塊揀重完畢。
在實(shí)時(shí)計(jì)費(fèi)處理過(guò)程中，話單文件經(jīng)過(guò)排序、遍歷、比較后，可以揀出文件內(nèi)所有重單，但是文件內(nèi)正常話單的重單可能分布在其它文件中，而話單文件到達(dá)時(shí)間是隨機(jī)的，包含有與其內(nèi)話單重復(fù)的話單的其它文件可能已經(jīng)計(jì)費(fèi)或還未到達(dá)，本發(fā)明為實(shí)現(xiàn)話單文件實(shí)時(shí)揀重過(guò)程中與歷史話單進(jìn)行揀重，處理過(guò)程中實(shí)時(shí)加載歷史話單到內(nèi)存中與經(jīng)過(guò)文件內(nèi)揀重的正常話單進(jìn)行揀重比較，并按照先計(jì)費(fèi)為正常話單的原則進(jìn)行處理。為保證揀重效率，加載歷史話單只取一定日期范圍內(nèi)的歷史話單進(jìn)行比較，只要日期范圍足夠大，就可以使揀重達(dá)到處理準(zhǔn)確率100％。
從圖2可以得出當(dāng)且僅當(dāng)存在話單，其時(shí)長(zhǎng)跨越n天范圍的情況下，與其結(jié)束日期相隔n天且不在一個(gè)文件內(nèi)進(jìn)行揀重處理的重復(fù)話單不能揀出，但只要擴(kuò)大歷史話單范圍為n+1，則可以將其揀出。
由于目前大多數(shù)交換機(jī)考慮到反欺詐的需要，在一次通話超過(guò)數(shù)小時(shí)時(shí)，對(duì)話單進(jìn)行分割，并且時(shí)長(zhǎng)跨躍兩天以上的通話極少出現(xiàn)，所以一般n的取值為1-2即可，取值為3可進(jìn)一步保證精確度，如圖2所示，話單C在文件間揀重時(shí)被判別為重復(fù)話單，而話單D為正常話單。
如下為一具體操作實(shí)例如圖3所示，1、在話單文件揀重處理前進(jìn)行分揀過(guò)程中，根據(jù)號(hào)碼分組將較大的話單文件分成若干個(gè)小文件，這樣，揀重處理時(shí)每個(gè)話單文件大小一般不超過(guò)20MB，每個(gè)文件內(nèi)的話單都屬于一個(gè)特定的號(hào)碼分組，可以假定其中一個(gè)文件F1，文件F1屬于號(hào)碼分組G1。
2、在揀重前對(duì)話單文件進(jìn)行話單排序，文件F1在排序后話單按主叫號(hào)碼升序、話單通話開始時(shí)間升序、話單通話結(jié)束時(shí)間降序進(jìn)行排列，得到如表1所示的話單序列

表13、對(duì)文件F1進(jìn)行遍歷，先取第一條話單作為正常話單T0，再取下一條話單T1與上一張正常話單T0進(jìn)行比較，若T1為重單，則T1進(jìn)入重復(fù)話單流程，否則，將T0放入正常話單緩沖區(qū)，T1替代T0作為下一條話單的比較話單。以此反復(fù)處理，到最后，將最后一張T0話單作為正常話單放入正常話單緩沖區(qū)，以上將文件內(nèi)重單全部分揀出，正常話單緩沖區(qū)按話單結(jié)束時(shí)間進(jìn)行組織，每張正常話單放入緩沖區(qū)前確定要放入的緩沖區(qū)區(qū)域。
4、將話單緩沖區(qū)按話單結(jié)束日期進(jìn)行分割，得到話單塊B1-Bn，每個(gè)塊只包含F(xiàn)1內(nèi)結(jié)束日期屬于同一天的話單數(shù)據(jù)；5、按日期順序?qū)γ繅K話單進(jìn)行文件間揀重。即裝載按Bn與本文件F1相同分組并與Bn日期信息前后3天范圍的揀重文件內(nèi)已處理的歷史話單，其中重復(fù)部分則不必再進(jìn)行裝載。
6、遍歷Bn中的每張?jiān)拞蜹n，若找到重單，則話單Tn作為重單進(jìn)入重單流程；否則，將話單Tn按日期與號(hào)碼分組寫入揀重文件中，若相應(yīng)的揀重文件不存在，則創(chuàng)建這個(gè)文件，再寫入話單Tn，并將話單Tn輸出到正常話單流程。
權(quán)利要求
1.一種話單揀重方法，其特征在于它采用如下實(shí)施步驟A.對(duì)計(jì)時(shí)話單文件按規(guī)則進(jìn)行分塊，在各相應(yīng)的分塊數(shù)據(jù)的話單文件內(nèi)進(jìn)行話單揀重；B.分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按規(guī)則產(chǎn)生話單塊，所產(chǎn)生的話單塊中的話單在相應(yīng)的歷史話單中進(jìn)行文件間揀重，揀重后的話單塊寫入揀重文件中，得到正常話單文件，且寫入的揀重文件可作為下一次揀重處理的歷史話單。
2.根據(jù)權(quán)利要求1所述的話單揀重方法，其特征在于所述的步驟A中，計(jì)時(shí)話單文件按號(hào)碼規(guī)則對(duì)文件進(jìn)行分塊。
3.根據(jù)權(quán)利要求2所述的話單揀重方法，其特征在于所述的步驟A中，所述的計(jì)時(shí)話單文件按主叫號(hào)碼、話單通話開始時(shí)間、話單通話結(jié)束時(shí)間進(jìn)行排列。
4.根據(jù)權(quán)利要求1或2或3所述的話單揀重方法，其特征在于所述的步驟A中，采用操作系統(tǒng)多線程并發(fā)處理方式，對(duì)各分塊數(shù)據(jù)的話單文件進(jìn)行并發(fā)的揀重處理。
5.根據(jù)權(quán)利要求4所述的話單揀重方法，其特征在于所述的話單文件的大小小于或等于20MB。
6.根據(jù)權(quán)利要求4所述的話單揀重方法，其特征在于所述話單文件的話單經(jīng)揀重后，非重復(fù)話單放入相應(yīng)的正常話單緩沖區(qū)。
7.根據(jù)權(quán)利要求6所述的話單揀重方法，其特征在于所述的正常話單緩沖區(qū)按話單結(jié)束時(shí)間進(jìn)行設(shè)置分組。
8.根據(jù)權(quán)利要求1所述的話單揀重方法，其特征在于所述的步驟B中，所述的分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按主叫號(hào)碼和話單結(jié)束日期進(jìn)行分組產(chǎn)生話單塊。
9.根據(jù)權(quán)利要求1或8所述的話單揀重方法，其特征在于所述的步驟B中，所述的歷史話單為相應(yīng)的按主叫號(hào)碼和話單結(jié)束日期分組的揀重文件，該歷史話單包括所述的話單塊中所反映的話單結(jié)束日期前后至少1天的有關(guān)揀重文件。
10.根據(jù)權(quán)利要求9所述的話單揀重方法，其特征在于所述的步驟B中，所述的揀重后的話單塊無(wú)對(duì)應(yīng)的按主叫號(hào)碼與日期分組的揀重文件，則創(chuàng)建相應(yīng)的揀重文件。
11.根據(jù)權(quán)利要求9所述的話單揀重方法，其特征在于所述的歷史話單包括所述的話單塊中所反映的話單結(jié)束日期前后3天的有關(guān)揀重文件。
12.根據(jù)權(quán)利要求1或2或3或8所述的話單揀重方法，其特征在于它采用如下具體控制步驟步驟一將計(jì)時(shí)話單文件按號(hào)碼規(guī)則進(jìn)行分割，對(duì)分塊計(jì)時(shí)話單進(jìn)行并發(fā)的后續(xù)揀重處理；步驟二對(duì)分塊后文件內(nèi)計(jì)時(shí)話單進(jìn)行話單排序，排序后的話單按主叫號(hào)碼、通話開始時(shí)間、通話結(jié)束時(shí)間等排序條件進(jìn)行排列；步驟三對(duì)文件內(nèi)的計(jì)時(shí)話單進(jìn)行遍歷；步驟四每張?jiān)拞闻c上一張正常話單比較是否是重復(fù)話單，揀出文件內(nèi)所有重單；步驟五文件內(nèi)的正常話單按分割條件，即號(hào)碼分組與話單結(jié)束日期的不同，進(jìn)入相應(yīng)的話單塊中；步驟六按日期順序取一個(gè)文件塊，并加載揀重文件中與其對(duì)應(yīng)日期范圍與號(hào)碼組的歷史話單；步驟七對(duì)話單塊中的話單進(jìn)行遍歷；步驟八將話單塊中取出的單張?jiān)拞闻c歷史話單進(jìn)行比較，判斷是否是重復(fù)話單，若是則進(jìn)行入重單流程，否則進(jìn)入正常話單流程，并寫入揀重文件內(nèi)作為已揀重的歷史話單，步驟八轉(zhuǎn)步驟六，直到所有話單塊揀重完畢。
全文摘要
一種涉及電通信技術(shù)的話單揀重方法，其特征在于它采用如下方法對(duì)計(jì)時(shí)話單文件按規(guī)則進(jìn)行分塊，在各相應(yīng)的分塊數(shù)據(jù)的話單文件內(nèi)進(jìn)行話單揀重，分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按規(guī)則產(chǎn)生話單塊，所產(chǎn)生的話單塊中的話單在相應(yīng)的歷史話單中進(jìn)行文件間揀重，揀重后的話單塊寫入揀重文件中，得到正常話單文件，且寫入的揀重文件可作為下一次揀重處理的歷史話單；計(jì)時(shí)話單文件按號(hào)碼規(guī)則如主叫號(hào)碼、話單通話開始時(shí)間、話單通話結(jié)束時(shí)間對(duì)文件進(jìn)行分塊；分塊數(shù)據(jù)的話單文件經(jīng)揀重處理后，按主叫號(hào)碼和話單結(jié)束日期進(jìn)行分組產(chǎn)生話單塊，本發(fā)明可高效實(shí)時(shí)地進(jìn)行話單揀重。
文檔編號(hào)H04L12/24GK1525689SQ03115608
公開日2004年9月1日 申請(qǐng)日期2003年2月24日 優(yōu)先權(quán)日2003年2月24日
發(fā)明者張煌勤 申請(qǐng)人:中興通訊股份有限公司