專利名稱：金融自助設(shè)備配鈔方法
技術(shù)領(lǐng)域：
本發(fā)明涉及金融領(lǐng)域，更具體地說，涉及一種金融自助設(shè)備配鈔方法。

背景技術(shù)：
金融自助設(shè)備配鈔是指對自動柜員機ATM中的各個鈔箱中鈔票數(shù)量的統(tǒng)籌管理。一般地，金融自助設(shè)備，即自動柜員機ATM，裝有N(N≥1)個或N個以上的鈔箱，其中，每個鈔箱單獨存儲一種面額的鈔票，并且，各個鈔箱可以存放相同面額總數(shù)的鈔票、也可以存放不相同面額總數(shù)的鈔票。
在出鈔時，金融自助設(shè)備配鈔系統(tǒng)本著“既滿足用戶的需求、又便于加鈔維護”的原則，根據(jù)用戶輸入的金額和鈔箱存儲鈔票的情況，對金融自助設(shè)備進行配鈔管理。
一般情況下，根據(jù)實際應用需要，現(xiàn)存有四種配鈔原則 (1)均空法各個鈔箱中的鈔票以近乎相同概率被清空。
(2)平均法各個鈔箱中參與組合輸出的鈔票張數(shù)近乎相等。
(3)面額最大法優(yōu)先出面額較大的鈔箱，整體配鈔總張數(shù)最少。
(4)面額最小法優(yōu)先出面額較大的鈔箱，整體配鈔總張數(shù)最多。
然而，應用上述配鈔原則進行配鈔時，由于用戶輸入的金額是不確定的，鈔箱里存儲鈔票的情況也是不確定的。現(xiàn)有的金融自助設(shè)備配鈔方法，需要結(jié)合鈔箱個數(shù)及鈔箱中的鈔票數(shù)量進行窮舉法搜索，分別判斷各個鈔箱的每種組合方式是否能夠配鈔成功，當判斷配鈔成功時才進行輸出。當現(xiàn)有的金融自助設(shè)備配鈔方法對多面額、多鈔箱情況的配鈔時，會出現(xiàn)由于配鈔時間長、效率低的問題。


發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種金融自助設(shè)備配鈔方法，以實現(xiàn)高速度、高效率的配鈔。
所述金融自動設(shè)備配鈔方法，包括 判斷配鈔金額是否不大于所述金融自助設(shè)備中鈔箱剩余金額，若是，獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，否則，配鈔失敗； 以配鈔金額除以所述最小公倍數(shù)后的商和余數(shù)分別形成所述配鈔金額的基數(shù)和尾數(shù)； 對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔； 所述配鈔金額的基數(shù)配鈔后剩余的金額和所述配鈔金額的尾數(shù)形成殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則配鈔成功，否則，配鈔失敗。
優(yōu)選地，形成所述配鈔金額的基數(shù)和尾數(shù)步驟之前還包括根據(jù)所述金融自助設(shè)備內(nèi)各個鈔箱面額與所述最小公倍數(shù)形成各個面額鈔箱鈔票的保留張數(shù)。
優(yōu)選地，所述各個面額鈔箱鈔票的保留張數(shù)等于該鈔箱面額除以所述最小公倍數(shù)的商減一。
優(yōu)選地，所述獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)步驟之前還包括獲得所述金融自助設(shè)備內(nèi)鈔票面額的最大公約數(shù)，并判斷配鈔金額是否整除該最大公約數(shù)，若是，繼續(xù)配鈔過程，若否，配鈔失敗。
優(yōu)選地，所述配鈔原則為均空法原則、平均法原則、面額最大法原則或面額最小法原則。
優(yōu)選地，所述配鈔原則為均空法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括 獲得各個鈔箱中鈔票數(shù)量，得出鈔票數(shù)量最多的鈔箱； 獲得所述鈔票數(shù)量最多的鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
優(yōu)選地，所述配鈔原則為平均法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括 獲得各個鈔箱中鈔票數(shù)量； 采用各個鈔箱的鈔票輸出數(shù)量相同的模式獲得各個鈔箱的鈔票輸出數(shù)量；以及相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
優(yōu)選地，所述配鈔原則為面額最大法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括 獲得各個鈔箱中鈔票數(shù)量； 采用鈔票面額最大鈔箱優(yōu)先配發(fā)的方式獲得各個鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
優(yōu)選地，所述配鈔原則為面額最小法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括 獲得各個鈔箱中鈔票數(shù)量； 采用鈔票面額最小鈔箱優(yōu)先配發(fā)的方式獲得各個鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
優(yōu)選地，所述對殘差依據(jù)窮舉法進行二次配鈔步驟包括 根據(jù)殘差、金融自助設(shè)備內(nèi)各鈔票面額以及相應面額的剩余量形成有條件多元方程，依據(jù)窮舉法獲得各個鈔箱的鈔票輸出數(shù)量組合，獲得任何一組成功組合則完成鈔票配發(fā)。
從上述的技術(shù)方案可以看出，本發(fā)明提供的金融自助設(shè)備配鈔方法，進行配鈔前先判斷所述金融自助設(shè)備中的剩余鈔票金額是否足夠進行配鈔，若不足夠進行配鈔，則配鈔失敗，若足夠進行配鈔，根據(jù)計算得到配鈔金額的基數(shù)和尾數(shù)，先對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔，再將所述配鈔金額的基數(shù)配鈔后剩余的金額和所述配鈔金額的尾數(shù)形成殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則配鈔成功，否則，配鈔失敗。由于先對所述配鈔金額的基數(shù)進行配鈔，才依據(jù)窮舉法對所述殘差進行配鈔，不需要分別判斷各個鈔箱的每種組合方式是否能夠配鈔成功，并且，所述配鈔金額的相對于所述配鈔金額是較小的數(shù)值，即使同樣使用窮舉法進行配鈔，其時間花費相對較少，所以實現(xiàn)了高速度、高效率的配鈔。



為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明實施例公開的一種金融自助設(shè)備配鈔方法的流程圖； 圖2為本發(fā)明實施例公開的采用均空法進行配鈔的流程圖； 圖3為本發(fā)明實施例公開的采用平均法進行配鈔的流程圖； 圖4為本發(fā)明實施例公開的采用面額最大法進行配鈔的流程圖； 圖5為本發(fā)明實施例公開的采用面額最小法進行配鈔的流程圖； 圖6(a)為本發(fā)明實施例公開的采用均空法原則配鈔出鈔示意圖； 圖6(b)為本發(fā)明實施例公開的采用均空法原則配鈔出鈔示意圖； 圖6(c)為本發(fā)明實施例公開的采用均空法原則配鈔出鈔示意圖； 圖6(d)為本發(fā)明實施例公開的采用均空法原則配鈔出鈔示意圖； 圖7(a)為本發(fā)明實施例公開的采用平均法原則配鈔出鈔示意圖； 圖7(b)為本發(fā)明實施例公開的采用平均法原則配鈔出鈔示意圖； 圖7(c)為本發(fā)明實施例公開的采用平均法原則配鈔出鈔示意圖； 圖7(d)為本發(fā)明實施例公開的采用平均法原則配鈔出鈔示意圖。

具體實施例方式 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
本發(fā)明實施例公開了一種金融自助設(shè)備配鈔方法，以實現(xiàn)高速度、高效率的配鈔。
其中，如圖1所述，所述金融自助設(shè)備配鈔方法包括步驟 步驟S1、判斷配鈔金額是否不大于所述金融自助設(shè)備中鈔箱剩余金額，如果不大于，進入步驟S2；否則，進入步驟S7。
步驟S2、計算所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)。
步驟S3、以配鈔金額除以所述最小公倍數(shù)后的商和余數(shù)分別形成所述配鈔金額的基數(shù)和尾數(shù)。
步驟S4、對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔。
具體的，所述配鈔原則為均空法原則、平均法原則、面額最大法原則和面額最小法原則中的任意一種，當然，也可以采用其他配鈔原則對所述配鈔金額的基數(shù)進行配鈔。
步驟S5、所述配鈔金額的基數(shù)配鈔后剩余的金額和所述配鈔金額的尾數(shù)形成殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則進入步驟S6、配鈔成功，否則，進入步驟S7、配鈔失敗。
經(jīng)過上述實施例公開的配鈔方法，得到配鈔成功或配鈔失敗兩種結(jié)果后，可以采用現(xiàn)有技術(shù)的形式，將其顯示于界面上，也可以采用不同鈴聲進行提示。
具體的，為了提高所述金融自助設(shè)備配鈔方法的成功概率，該方法執(zhí)行了步驟S2之后，還可以包括計算所述金融自助設(shè)備內(nèi)各個鈔箱與所述鈔票面額最小公倍數(shù)相對應的鈔票保留張數(shù)。
計算所述鈔票保留張數(shù)的方法為所述金融自助設(shè)備內(nèi)鈔箱面額除以所述鈔票面額的最小公倍數(shù)的后再減一。這樣，就保證了所述金融自助設(shè)備的各個鈔箱內(nèi)均有剩余的鈔票，用于進行后續(xù)的殘差計算。
并且，所述獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)步驟之前，所述金融自助設(shè)備配鈔方法還可以包括獲得所述金融自助設(shè)備內(nèi)鈔票面額的最大公約數(shù)，并判斷配鈔金額是否整除該最大公約數(shù)，若是，則繼續(xù)配鈔過程，若否，則配鈔失敗。
以下通過四個實施例分別具體闡述采用四種配鈔原則的配鈔方法。
假設(shè)已知 (1)金融自助設(shè)備中裝有N(N≥1)個鈔箱； (2)每個鈔箱的面額為Ci，(i＝1，2，…，N)，其中，各個鈔箱面額類別可以相同，也可以不相同； (3)每個鈔箱中的鈔票數(shù)量為Qi，(i＝1，2，…，N)； (4)配鈔金額為X，其中，配鈔金額拆分為兩部分X＝W+E，W為基數(shù)部分，E為尾數(shù)部分。
實施例一，采用均空法配鈔原則。
如圖2所示，包括 步驟S10、計算金融自助設(shè)備內(nèi)各個鈔箱的剩余金額，比較配鈔金額與各個鈔箱的剩余金額的大小，若配鈔金額不大于各個鈔箱的剩余金額，進入步驟S11，否則執(zhí)行步驟S19。
具體的，計算鈔箱的剩余金額 步驟S11、計算鈔票面額的最大公約數(shù)，判斷配鈔金額是否為所述各個鈔箱面額的最大公約數(shù)的整數(shù)倍，若是，執(zhí)行步驟S12，否則，執(zhí)行步驟S19。
具體的，假設(shè)所述最大公約數(shù)為P，判斷X/P是否為整數(shù)。
步驟S12、計算所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，設(shè)定所述最小公倍數(shù)為Z。
步驟S13、計算所述金融自助設(shè)備內(nèi)各個鈔箱與所述鈔票面額最小公倍數(shù)相對應的鈔票保留張數(shù)。
具體的，采用下述公式計算各鈔箱的鈔票最少保留數(shù) 步驟S14、分別得到配鈔金額除以最小公倍數(shù)后的商和余數(shù)，其中，所述商為所述配鈔金額的基數(shù)，余數(shù)為所述配鈔金額的尾數(shù)； 具體的，計算配鈔金額基數(shù)

計算配鈔金額尾數(shù)E＝X-W。
步驟S15、計算各個鈔箱中鈔票數(shù)量，得出鈔票數(shù)量最多的鈔箱； 采用以下步驟進行 (1)計算Qi，(i＝1，2，…，N)的最大、最小值不失一般性，令Qj＝max{Qi}，Qn＝min{Qi}。
(2)計算Qi與QN的差值Vi＝Qi-QN，(i＝1，2，…，N) (3)按以下兩種情況執(zhí)行 若

i＝1，2...n，執(zhí)行步驟(4)； 若

i＝1，2...n成立，結(jié)束當前步驟，執(zhí)行步驟S16； (4)計算Qj對應的面額Cj輸出
(5)若Vj≥mj，執(zhí)行(6)，否則，執(zhí)行(7)； (6)記錄面額Cj的實際輸出Mj＝Mj+mj； (7)計算Wj＝MjCj，W＝W-Wj，Qj＝Qj-Mj，轉(zhuǎn)回到步驟S15的(1)。
步驟S16、計算所述鈔票數(shù)量最多的鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
具體為 (1)令k＝1，i＝1， (2)計算i＝1，2，…，N，則各類別面額的理想輸出數(shù)量
(3)若跳到(4)；否則，跳到(5)。
(4)記錄面額Ci的輸出 (5)i＝i+1，若i＜N，跳到(3)，否則，跳到(6)； (6)計算然后按以下情況執(zhí)行 a)若W＞W(wǎng)k，k＝k+1，跳到(2)； b)若W＜Wk，取E＝E+W-Wk-1跳到步驟S18； c)若W＝Wk，取跳到步驟S18。
步驟S17、計算殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則執(zhí)行步驟S18、配鈔成功，否則，執(zhí)行步驟S19、配鈔失敗。
具體的，根據(jù)計算帶約束條件的多元方程(M′i≤Yi)計算殘差，若方程有解，取其中一組解M′i，(i＝1，2，…，N)，此時，面額Ci的輸出數(shù)量為Mi＝M′i+Mi，配鈔成功。
如圖6(a)-(d)所示，每個矩形表示一種面額類別，矩形的高度表示該類面額鈔票數(shù)量。均空法原則的出鈔流程按圖(a)～(d)的先后順序執(zhí)行，從上到下切除，先切最高的矩形，直到各矩形高度相等，此時，每個鈔箱內(nèi)鈔票數(shù)量幾乎一樣。
實施例二，采用平均法配鈔配鈔原則。
步驟S21、計算金融自助設(shè)備內(nèi)各個鈔箱的剩余金額，比較配鈔金額與各個鈔箱的剩余金額的大小，若配鈔金額不大于各個鈔箱的剩余金額，進入步驟S22，否則執(zhí)行步驟S29。
具體的，計算鈔箱的剩余金額 步驟S22、計算鈔票面額的最大公約數(shù)，判斷配鈔金額是否為所述鈔票面額的最大公約數(shù)的整數(shù)倍，若是，執(zhí)行步驟S23，否則，執(zhí)行步驟S29。
具體的，假設(shè)所述最大公約數(shù)為P，判斷X/P是否為整數(shù)。
步驟S23、計算所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，設(shè)定所述最小公倍數(shù)為Z。
步驟S24、計算所述金融自助設(shè)備內(nèi)各個鈔箱與所述鈔票面額最小公倍數(shù)相對應的鈔票保留張數(shù)。
具體的，采用下述公式計算各鈔箱的鈔票最少保留數(shù) 步驟S25、分別得到配鈔金額除以最小公倍數(shù)后的商和余數(shù)，其中，所述商為所述配鈔金額的基數(shù)，余數(shù)為所述配鈔金額的尾數(shù)； 具體的，計算配鈔金額基數(shù)

計算配鈔金額尾數(shù)E＝X-W。
步驟S26、獲得各個鈔箱中鈔票數(shù)量，以輸出同等數(shù)量的模式計算各個鈔箱的鈔票輸出數(shù)量； 具體的 (1)令k＝1，i＝1， (2)計算i＝1，2，…，N，則各類別面額的理想輸出數(shù)量
(3)若跳到(4)；否則，跳到(5)。
(4)記錄面額Ci的輸出 (5)i＝i+1，若i＜N，跳到(3)，否則，跳到(6)； (6)計算然后按以下情況執(zhí)行 a)若W＞W(wǎng)k，k＝k+1，跳到(2)； b)若W＜Wk，取E＝E+W-Wk-1跳到步驟S27； c)若W＝Wk，取跳到步驟S27。
步驟S27、計算殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則執(zhí)行步驟S28、配鈔成功，否則，執(zhí)行步驟S29、配鈔失敗。
具體的，根據(jù)計算帶約束條件的多元方程(M′i≤Yi)計算殘差，若方程有解，取其中一組解M′i，(i＝1，2，…，N)，此時，面額Ci的輸出數(shù)量為Mi＝M′i+Mi，配鈔成功。
如圖7(a)-(d)所示，同樣，每個矩形表示一種面額類別，矩形的高度表示該類面額鈔票數(shù)量。平均法原則的出鈔流程按圖(a)～(d)的先后順序執(zhí)行，從下到上抽除各個矩形同等高度的方塊，即同等數(shù)量的鈔票張數(shù)。
實施例三，采用面額最大法進行配鈔。
步驟S31、計算金融自助設(shè)備內(nèi)各個鈔箱的剩余金額，比較配鈔金額與各個鈔箱的剩余金額的大小，若配鈔金額不大于各個鈔箱的剩余金額，進入步驟S32，否則執(zhí)行步驟S38。
具體的，計算鈔箱的剩余金額 步驟S32、計算鈔票面額的最大公約數(shù)，判斷配鈔金額是否為所述鈔票面額的最大公約數(shù)的整數(shù)倍，若是，執(zhí)行步驟S33，否則，執(zhí)行步驟S39。
具體的，假設(shè)所述最大公約數(shù)為P，判斷X/P是否為整數(shù)。
步驟S33、計算所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，設(shè)定所述最小公倍數(shù)為Z。
步驟S34、計算所述金融自助設(shè)備內(nèi)各個鈔箱與所述鈔票面額最小公倍數(shù)相對應的鈔票保留張數(shù)。
具體的，采用下述公式計算各鈔箱的鈔票最少保留數(shù) 步驟S35、分別得到配鈔金額除以最小公倍數(shù)后的商和余數(shù)，其中，所述商為所述配鈔金額的基數(shù)，余數(shù)為所述配鈔金額的尾數(shù)； 具體的，計算配鈔金額基數(shù)

計算配鈔金額尾數(shù)E＝X-W。
步驟S36、獲得各個鈔箱中鈔票數(shù)量，計算鈔票面額最大的鈔箱輸出的鈔票數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
具體的 (1)k＝0； (2)計算求面額Cj的理想輸出數(shù)量
(3)若Qj-Yj≥B，執(zhí)行(4)；否則，執(zhí)行(5)。
(4)面額Cj的輸出Mj＝B，執(zhí)行步驟S36。
(5)面額Cj的輸出Mj＝Qj-Yj；計算Qj＝Mj×Cj，W＝W-Wj。
(6)從隊列C中剔除Cj，即C＝{Ci|i≠j，i＝1，2，…，N}。
(7)k＝k+1。若k＜N，重新執(zhí)行(2)，否則，E＝E+W執(zhí)行步驟S36。
步驟S37、計算殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則執(zhí)行步驟S38、配鈔成功，否則，執(zhí)行步驟S39、配鈔失敗。
具體的，根據(jù)計算帶約束條件的多元方程(M′i≤Yi)計算殘差，若方程有解，取其中一組解M′i，(i＝1，2，…，N)，此時，面額Ci的輸出數(shù)量為Mi＝M′i+Mi，配鈔成功。
實施例四，采用面額最小法進行配鈔。
步驟S41、計算金融自助設(shè)備內(nèi)各個鈔箱的剩余金額，比較配鈔金額與各個鈔箱的剩余金額的大小，若配鈔金額小于各個鈔箱的剩余金額，進入步驟S42，否則執(zhí)行步驟S48。
具體的，計算鈔箱的剩余金額 步驟S42、計算鈔票面額的最大公約數(shù)，判斷配鈔金額是否為所述鈔票面額的最大公約數(shù)的整數(shù)倍，若是，執(zhí)行步驟S43，否則，執(zhí)行步驟S49。
具體的，假設(shè)所述最大公約數(shù)為P，判斷X/P是否為整數(shù)。
步驟S43、計算所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，設(shè)定所述最小公倍數(shù)為Z。
步驟S44、計算所述金融自助設(shè)備內(nèi)各個鈔箱與所述鈔票面額最小公倍數(shù)相對應的鈔票保留張數(shù)。
具體的，采用下述公式計算各鈔箱的鈔票最少保留數(shù) 步驟S45、分別得到配鈔金額除以最小公倍數(shù)后的商和余數(shù)，其中，所述商為所述配鈔金額的基數(shù)，余數(shù)為所述配鈔金額的尾數(shù)； 具體的，計算配鈔金額基數(shù)

計算配鈔金額尾數(shù)E＝X-W。
步驟S46、獲得各個鈔箱中鈔票數(shù)量，計算鈔票面額最小的鈔箱輸出的鈔票數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
具體的 (1)k＝0； (2)計算求面額Cj的理想輸出數(shù)量
(3)若Qj-Yj≥B，執(zhí)行(4)；否則，執(zhí)行(5)。
(4)面額Cj的輸出Mj＝B，執(zhí)行步驟S46。
(5)面額Cj的輸出Mj＝Qj-Yj；計算Wj＝Mj×Cj，W＝W-Wj。
(6)從隊列C中剔除Cj，即C＝{Ci|i≠j，i＝1，2，…，N}。
(7)k＝k+1。若k＜N，重新執(zhí)行(2)，否則，E＝E+W執(zhí)行步驟S46。
步驟S47、計算殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則執(zhí)行步驟S48、配鈔成功，否則，執(zhí)行步驟S49、配鈔失敗。
具體的，根據(jù)計算帶約束條件的多元方程(M′i≤Yi)計算殘差，若方程有解，取其中一組解M′i，(i＝1，2，…，N)，此時，面額Ci的輸出數(shù)量為Mi＝M′i+Mi，配鈔成功。
對所公開的實施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
權(quán)利要求
1.一種金融自動設(shè)備配鈔方法，其特征在于，包括
判斷配鈔金額是否不大于所述金融自助設(shè)備中鈔箱剩余金額，若是，獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，否則，配鈔失??；
以配鈔金額除以所述最小公倍數(shù)后的商和余數(shù)分別形成所述配鈔金額的基數(shù)和尾數(shù)；
對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔；
所述配鈔金額的基數(shù)配鈔后剩余的金額和所述配鈔金額的尾數(shù)形成殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則配鈔成功，否則，配鈔失敗。
2.根據(jù)權(quán)利要求1所述的配鈔方法，其特征在于，形成所述配鈔金額的基數(shù)和尾數(shù)步驟之前還包括根據(jù)所述金融自助設(shè)備內(nèi)各個鈔箱面額與所述最小公倍數(shù)形成各個面額鈔箱鈔票的保留張數(shù)。
3.根據(jù)權(quán)利要求2所述的配鈔方法，其特征在于，所述各個面額鈔箱鈔票的保留張數(shù)等于該鈔箱面額除以所述最小公倍數(shù)的商減一。
4.根據(jù)權(quán)利要求1或2所述的配鈔方法，其特征在于，所述獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)步驟之前還包括獲得所述金融自助設(shè)備內(nèi)鈔票面額的最大公約數(shù)，并判斷配鈔金額是否整除該最大公約數(shù)，若是，繼續(xù)配鈔過程，若否，配鈔失敗。
5.根據(jù)權(quán)利要求1所述的配鈔方法，其特征在于，所述配鈔原則為均空法原則、平均法原則、面額最大法原則或面額最小法原則。
6.根據(jù)權(quán)利要求5所述的配鈔方法，其特征在于，所述配鈔原則為均空法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括
獲得各個鈔箱中鈔票數(shù)量，得出鈔票數(shù)量最多的鈔箱；
獲得所述鈔票數(shù)量最多的鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
7.根據(jù)權(quán)利要求5所述的配鈔方法，其特征在于，所述配鈔原則為平均法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括
獲得各個鈔箱中鈔票數(shù)量；
采用各個鈔箱的鈔票輸出數(shù)量相同的模式獲得各個鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
8.根據(jù)權(quán)利要求5所述的配鈔方法，其特征在于，所述配鈔原則為面額最大法原則時，對所述配鈔金額的基數(shù)按照配鈔原則進行配鈔的步驟包括
獲得各個鈔箱中鈔票數(shù)量；
采用鈔票面額最大鈔箱優(yōu)先配發(fā)的方式獲得各個鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
9.根據(jù)權(quán)利要求5所述的配鈔方法，其特征在于，所述配鈔原則為面額最小法原則時，對所述配鈔金額的基數(shù)部分按照配鈔原則進行配鈔的步驟包括
獲得各個鈔箱中鈔票數(shù)量；
采用鈔票面額最小鈔箱優(yōu)先配發(fā)的方式獲得各個鈔箱的鈔票輸出數(shù)量，并且，相應鈔箱完成相應數(shù)量的鈔票配發(fā)。
10.根據(jù)權(quán)利要求1所述的配鈔方法，其特征在于，所述對殘差依據(jù)窮舉法進行二次配鈔步驟包括
根據(jù)殘差、金融自助設(shè)備內(nèi)各鈔票面額以及相應面額的剩余量形成有條件多元方程；
依據(jù)窮舉法獲得各個鈔箱的鈔票輸出數(shù)量組合，獲得任何一組成功組合則完成鈔票配發(fā)。
全文摘要
本發(fā)明公開了一種金融自助設(shè)備配鈔方法，判斷配鈔金額是否不大于所述金融自助設(shè)備中鈔箱剩余金額，若是，獲得所述金融自助設(shè)備內(nèi)鈔票面額的最小公倍數(shù)，否則，配鈔失??；以配鈔金額除以所述最小公倍數(shù)后的商和余數(shù)分別形成所述配鈔金額的基數(shù)和尾數(shù)；對所述配鈔金額的基數(shù)部分按照配鈔原則進行配鈔；所述配鈔金額的基數(shù)配鈔后剩余的金額和所述配鈔金額的尾數(shù)形成殘差，對殘差依據(jù)窮舉法進行二次配鈔，若存在符合殘差的組合則配鈔成功，否則，配鈔失敗。所述金融自助設(shè)備配鈔方法，實現(xiàn)了高速度、高效率的配鈔。
文檔編號G07D11/00GK101763684SQ20091021402
公開日2010年6月30日 申請日期2009年12月22日 優(yōu)先權(quán)日2009年12月22日
發(fā)明者牟總斌, 梁添才, 丁佳, 杜高峰 申請人:廣州廣電運通金融電子股份有限公司