[發(fā)明專利]一種金融自助設備配鈔方法

有效

• 申請?zhí)枺?/td>: 201210380380.7
• 申請日: 2012-10-09
• 公開（公告）號: CN102903176A
• 公開（公告）日: 2013-01-30
• 發(fā)明（設計）人: 肖大海;王慶華;謝衛(wèi)平;張娟苗;譚繼興
• 申請（專利權）人: 廣州廣電運通金融電子股份有限公司
• 主分類號: G07D11/00
• 分類號: G07D11/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

技術領域

本發(fā)明涉及金融自助終端交易技術領域，更具體的來說，涉及一種金融自助設備配鈔方法。

背景技術

金融自助設備配鈔是指對自動柜員機中各個鈔箱中不同面額的鈔票數(shù)量進行統(tǒng)籌配鈔。

金融自助設備裝有至少一個鈔箱，至少有一種面額，每一個鈔箱裝有一定數(shù)量的相同面額的鈔票。在出鈔時，需要對用戶輸入的配鈔總額按照各種面額進行配鈔，在優(yōu)先滿足用戶需求的同時，也要兼顧加鈔維護，因此，每次出鈔進行配鈔，需要根據用戶輸入金額和鈔箱可用鈔票剩余情況，進行綜合的配鈔考慮。

現(xiàn)有自助設備的配鈔方法主要根據用戶輸入金額和自助柜員機配備的面額采用窮舉法搜索，窮舉所有的配鈔方案，然后結合自助柜員機上剩余的可用鈔票數(shù)量進行篩選出所有可行的配鈔方案，再根據配鈔原則，從這些可行的配鈔方案中，選取一種最佳的方案。

但是，當自助設備中的面額種類較多時，則自助設備需要計算較長的時間才能窮舉出所有的配鈔方案，而且自助設備的面額種類越多，那么計算的時間就越長，因此，現(xiàn)有的配鈔方法存在配鈔時間長、效率低的問題。

因此，如何減少配鈔的時間，提高配鈔的效率，成為目前最需要解決的問題。

發(fā)明內容

有鑒于此，本發(fā)明的設計目的在于，一種金融自助設備配鈔方法，以減少配鈔的時間，提高配鈔的效率。

本發(fā)明實施例是這樣實現(xiàn)的：

一種金融自助設備配鈔方法，包括：

獲取用戶輸入的配鈔總額；

獲取所述自助設備內可用鈔票的面額值；

獲取每種面額值所對應的剩余張數(shù)；

根據所述面額值和所述剩余張數(shù)確定所述自助設備內的總金額；

當所述總金額不小于所述配鈔總額且所述自助設備剩余的若干種面額值的最大公約數(shù)能夠整除所述配鈔總額時，建立所述面額值和所述面額值對應的剩余張數(shù)與所述配鈔總額的關系式，所述關系式為其中，所述A_i為所述多種面額值，所述X_i為所述A_i對應的未知剩余張數(shù)，所述n為所述面額值的種類總數(shù)，n不小于2，所述M為所述配鈔總額；

當所述n種面額值的最大公約數(shù)gcd(A₁,A₂...A_n)不等于1時，則對所述關系式的兩邊同除以gcd(A₁,A₂...A_n)，可得到n元一次整系數(shù)不定方程其中，所述a_i為A_i除以gcd(A₁,A₂...A_n)的商數(shù)，m為M除以gcd(A₁,A₂...A_n)的商數(shù)；