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

在審

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

本發明公開了一種取款裝置中多個存放不同面額鈔票鈔箱的等空配鈔方法，獲取能夠用于配鈔的各個分別存放不同面額鈔票的鈔箱信息并進行記錄；然后根據各個鈔箱內鈔票張數，按由多到少的順序對鈔箱進行排序；計算各個存放不同面額鈔票的鈔箱出鈔后實現等空效果的初始最優保留張數；再按照面額從大到小，相同面額按張數從少到多對鈔箱進行排序；接下來計算每一個鈔箱針對當前配鈔金額進行配鈔的最大下限值和最小上限值；最后迭代求解各個面額鈔票的配鈔張數。本發明能夠極大地縮減窮舉法的計算范圍,減少迭代次數，提高了算法的解決速度,計算出來的解方差少,適用于WINDOWS、LINUX等跨平臺系統，也適用于PK、信創等體系，適于大規模推廣。

技術領域

本發明涉及一種取款裝置中多個存放不同面額鈔票鈔箱的等空配鈔方法。

背景技術

目前金融自助產品-存取機(包括CRS、UCR、ATM)和金融柜員機-出納機廣泛地應用于銀行的自助領域和柜臺現金管理。它們都要提供取款功能，取款需要從鈔箱里進行配鈔，當前的主流算法有：

1、指定鈔箱出鈔張算算法；

2、最小出鈔張數算法；

3、最大出鈔張數算法；

4、等張出鈔算法，即各個可用于配鈔的鈔箱出來的鈔票張數近似相等；

5、等空出鈔算法，即各個可用于配鈔的鈔箱出鈔后，鈔箱內剩余張數近似相同；

實現上面算法，流行解決辦法是窮舉法，這種辦法解決效率比較低，特別是等張出鈔算法以及等空出鈔算法，用窮舉法來實現的話，計算量大，耗時長，導致用戶等待時間過久，體驗感差。

發明內容

為了解決目前等空出鈔算法計算量大，導致耗時長，用戶等待時間長的技術問題，本發明提供一種運算速度相對窮舉法更快的取款裝置中多個存放不同面額鈔票鈔箱的等空配鈔方法。

為了實現上述技術目的，本發明的技術方案是，

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

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

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

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

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

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

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

所述的方法，所述的步驟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