[發明專利]取款裝置中多個存放不同面額鈔票鈔箱的等空配鈔方法

在審

• 申請號: 202111199163.3
• 申請日: 2021-10-14
• 公開（公告）號: CN113947836A
• 公開（公告）日: 2022-01-18
• 發明（設計）人: 鄧武彬;劉荇;李先春;孫堯;陳帆;李杰
• 申請（專利權）人: 中電長城（長沙）信息技術有限公司;長城信息股份有限公司
• 主分類號: G07D11/18
• 分類號: G07D11/18;G07D11/20;G06F17/10
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 顏勇

1.一種取款裝置中多個存放不同面額鈔票鈔箱的等空配鈔方法，其特征在于，包括以下步驟：

步驟1，獲取能夠用于配鈔的鈔箱信息并進行記錄，其中單個鈔箱中只存放一種面額的鈔票；

步驟2，根據各個鈔箱內鈔票張數，按由多到少的順序對鈔箱進行排序；

步驟3，根據步驟2的排序結果，計算各個存放不同面額鈔票的鈔箱出鈔后實現等空效果的初始最優保留張數；

步驟4，再根據步驟1中獲得的鈔箱信息，按照面額從大到小，相同面額按張數從少到多對鈔箱進行排序；

步驟5，根據步驟4的排序結果，計算每一個鈔箱針對當前配鈔金額進行配鈔的最大下限值和最小上限值；

步驟6，根據步驟5的結果，迭代求解各個面額鈔票的配鈔張數。

2.根據權利要求1所述的方法，其特征在于，所述的步驟1中，鈔箱信息包括鈔箱的個數、各鈔箱中所存放的鈔票面額和鈔箱中鈔票的張數，其中相同面額的鈔票存放在一個或者多個鈔箱中。

3.根據權利要求1所述的方法，其特征在于，所述的步驟3包括以下步驟：

設按鈔箱內的鈔票張數排序后，面額值為A(1)、A(2)……A(n),其中n為鈔箱數量,各面額值對應的可用于配鈔的鈔票張數分別為S(1)、S(2)……S(n)，且滿足S(1)≥S(2)≥……≥S(n)，則通過求解是否能夠有一個初始最優配鈔張數D滿足以下條件，來得到D的值：

① (S(1)-D)*A(1)+(S(2)-D)*A(2)+……+(S(k)-D)≥M；

②(S(1)-D-1)*A(1)+(S(2)-D-1)*A(2)+……+(S(k)-D-1)M；其中S(1)D，S(2)D……S(k)D,k＝n，D＝0

③若kn；則S(k)D,S(k+1)＝D

其中M為當前配鈔金額，k為鈔箱數量，n為鈔票面額種類；

若不滿足上述條件，則配鈔失敗；

若滿足，則以這個D為初始最優配鈔張數。

4.根據權利要求3所述的方法，其特征在于，所述的步驟5中，每一個鈔箱針對當前配鈔金額進行配鈔的最小上限值的計算包括以下步驟：

設鈔箱經過按面額從大到小，相同面額按張數從少到多進行排序后，面額值為A(1)、A(2)……A(n)，可用于配鈔張數分別為S(1)、S(2)……S(n)；

若所有存放相同面額鈔票的鈔箱分別為A(i)、A(i+1)、……、A(i+k)，則S(i)＝S(i+1)＝……＝S(i+k)，則計算最小上限值為：

G＝GCD(A(1),A(2)……A(n))/A(i)-1,GCD(A(1),A(2)……A(n))為A(1)、A(2)……A(n)的最小公倍數；

H表示在A(i)、A(i+1)、……、A(i+k)鈔箱中，滿足鈔箱中現有可配鈔票張數S(j)大于D的鈔箱個數；同時若(S(1)-D)*A(1)+(S(2)-D)*A(2)+……+(S(k)-D)＝M，則H＝0；

則求解是否能夠有一個該面額的最小上限值T滿足下列關系：

(1)W＝(D-T)*(滿足S(j)D,j屬于(i,i+k))的鈔箱個數；其中W為鈔票面額為A(i)的鈔箱中，鈔票張數超過最小上限值的補位張數；

(2)Q＝(S(j)-T)的總和，且滿足S(j)＝D,S(j)T；其中QCNT為鈔箱面額為A(i)值，且鈔票張數小于最小上限值的補位張數；j取值范圍為(i，i+k)；

(3)G-H＝W+Q；

若上述關系不是全部滿足，則S(i),S(i+1)……S(i+k)分別是對應鈔箱配鈔最小上限值；

若上述關系全部滿足，則當S(j)-T0時，S(j)-T是對應鈔箱配鈔最小上限值；否則上限為0。