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

有效

• 申請號: 202111196145.X
• 申請日: 2021-10-14
• 公開（公告）號: CN113870495B
• 公開（公告）日: 2023-03-28
• 發明（設計）人: 鄧武彬;劉荇;李先春;孫堯;周軍;周峰
• 申請（專利權）人: 長城信息股份有限公司;中電長城（長沙）信息技術有限公司
• 主分類號: G07F19/00
• 分類號: G07F19/00
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 顏勇

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

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

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

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

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

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

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

所述的步驟3中，初始最佳配鈔等張張數D的計算流程為：

S10:計算所有鈔箱中的鈔票總面額：SumA=SUM(A(1),……A(n))，n為鈔箱的總個數；

S11:如果S(1)*SumA不小于M，M為當前配鈔金額；則執行S12，否則執行S13；

S12:如果M不能被SumA整除，則D的值為M除以SumA的商取整后加1；否則D的值為M除以SumA的商；結束D的計算；

S13:初始化index=1，當前配鈔金額M變為原M值減去S(1)*SumA，SumA的值變為原SumA-A(1)；

S14:若index+1n；則結束D的計算且配鈔失敗；否則執行S15；

S15:如果(S(index+1)-S(index))*SumA≥M；則執行S16，否則執行S17；

S16:如果M不能被SumA整除，則D的值為S(index) 再加上M除以SumA的商取整后加1；否則D的值為S(index) 加上M除以SumA的商；結束D的計算；

S17:M的值變為原M值-(S(index+1)-S(index))*SumA，SumA的值變為原SumA-A(index+1)；

S18:index的值加1，跳轉執行S14；

所述的步驟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)，則計算最小上限值為：

GBS=GCD(A(1),A(2)……A(n))/A(i)-1，其中GCD(A(1),A(2)……A(n))為A(1)、A(2)……A(n)的最小公倍數；

HCNT表示在A(i)、A(i+1)、……、A(i+k)鈔箱中，滿足鈔箱中現有可配鈔票張數S(j)大于D的鈔箱個數；

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

①SXT≥D

②WCNT=(SXT-D)*(滿足S(j)SXT）的鈔箱個數；其中WCNT為鈔票面額為A(i)的鈔箱中，鈔票張數超過最小上限值的補位張數；

③QCNT=(S(j)-SXT)的總和，且滿足S(j)D，S(j)≤SXT；其中QCNT為鈔箱面額為A(i)值，且鈔票張數小于最小上限值的補位張數；j取值范圍為（i，i+k）；

④GBS-HCNT≤WCNT+QCNT；

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

若上述關系全部滿足，則當S(j)SXT時，SXT是對應鈔箱配鈔最小上限值，其中j取值范圍為（i，i+k）；否則最小上限值為S(j)；

在H+G=M時，所述的HCNT=0，其中H為所有鈔箱初始張數大于D的配鈔金額總數，G為所有鈔箱初始張數小于或等于D的配鈔金額總數；

所述的步驟5中，每一個鈔箱針對當前配鈔金額進行配鈔的最大下限值的計算包括以下步驟：

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

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

GBS=GCD(A(1),A(2)……A(n))/A(i)-1；其中GCD(A(1),A(2)……A(n))為A(1)、A(2)……A(n)的最小公倍數；

HCNT=A(i)、A(i+1)……A(i+k)鈔箱滿足可配張數S(j)D的個數；

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

1）XXT≤D-1；

2）XCNT=(D-XXT)*(滿足S(j)D)的鈔箱個數；其中XCNT為鈔箱面額為A(i)值，鈔票張數超過D的借位張數；

3）SCNT=(S(j)-XXT)的總和，且滿足S(j)XXT,S(j)≤D；其中SCNT為鈔箱面額為A(i)值，鈔票張數小于D的借位張數；jj取值范圍為（i，i+k）；

4）GBS-HCNT≤XCNT+SCNT；

若上述關系不是全部滿足，則對應鈔箱配鈔最大下限值均為0；

若上述關系全部滿足，則S(j)-XXT0時，XXT是對應鈔箱配鈔最大下限值，其中j取值范圍為（i，i+k）；否則最大下限值為0。