CN113870495B - 取款装置中多个存放不同面额钞票钞箱的等张配钞方法 - Google Patents

取款装置中多个存放不同面额钞票钞箱的等张配钞方法 Download PDF

Info

Publication number
CN113870495B
CN113870495B CN202111196145.XA CN202111196145A CN113870495B CN 113870495 B CN113870495 B CN 113870495B CN 202111196145 A CN202111196145 A CN 202111196145A CN 113870495 B CN113870495 B CN 113870495B
Authority
CN
China
Prior art keywords
money
banknotes
box
denomination
banknote
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111196145.XA
Other languages
English (en)
Other versions
CN113870495A (zh
Inventor
邓武彬
刘荇
李先春
孙尧
周军
周峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Electronics Great Wall Changsha Information Technology Co ltd
Great Wall Information Co Ltd
Original Assignee
China Electronics Great Wall Changsha Information Technology Co ltd
Great Wall Information Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Electronics Great Wall Changsha Information Technology Co ltd, Great Wall Information Co Ltd filed Critical China Electronics Great Wall Changsha Information Technology Co ltd
Priority to CN202111196145.XA priority Critical patent/CN113870495B/zh
Publication of CN113870495A publication Critical patent/CN113870495A/zh
Application granted granted Critical
Publication of CN113870495B publication Critical patent/CN113870495B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F19/00—Complete banking systems; Coded card-freed arrangements adapted for dispensing or receiving monies or the like and posting such transactions to existing accounts, e.g. automatic teller machines
    • G07F19/20—Automatic teller machines [ATMs]
    • G07F19/204—Loading of a stored value token using an ATM

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明公开了一种取款装置中多个存放不同面额钞票钞箱的等张配钞方法，获取能够用于配钞的各个分别存放不同面额钞票的钞箱信息并进行记录；然后根据各个钞箱内钞票张数，按由少到多的顺序对钞箱进行排序；计算各个存放不同面额钞票的钞箱出钞后实现等张效果的初始最优配钞张数；再按照面额从大到小，相同面额按张数从少到多对钞箱进行排序；接下来计算每一个钞箱针对当前配钞金额进行配钞的最大下限值和最小上限值；最后迭代求解各个面额钞票的配钞张数。本发明能够极大地缩减穷举法的计算范围,减少迭代次数，提高了算法的解决速度,计算出来的解方差少,适用于WINDOWS、LINUX等跨平台系统，也适用于PK、信创等体系，适于大规模推广。

Description

取款装置中多个存放不同面额钞票钞箱的等张配钞方法
技术领域
本发明涉及一种取款装置中多个存放不同面额钞票钞箱的等张配钞方法。
背景技术
目前金融自助产品-存取机(包括CRS、UCR、ATM)和金融柜员机-出纳机广泛地应用于银行的自助领域和柜台现金管理。它们都要提供取款功能，取款需要从钞箱里进行配钞，当前的主流算法有：
1、指定钞箱出钞张算算法；
2、最小出钞张数算法；
3、最大出钞张数算法；
4、等张出钞算法，即各个可用于配钞的钞箱出来的钞票张数近似相等；
5、等空出钞算法，即各个可用于配钞的钞箱出钞后，钞箱内剩余张数近似相同；
实现上面算法，流行解决办法是穷举法，这种办法解决效率比较低，特别是等张出钞算法以及等空出钞算法，用穷举法来实现的话，计算量大，耗时长，导致用户等待时间过久，体验感差。
发明内容
为了解决目前等张出钞算法计算量大，导致耗时长，用户等待时间长的技术问题，本发明提供一种运算速度相对穷举法更快的取款装置中多个存放不同面额钞票钞箱的等张配钞方法。
为了实现上述技术目的，本发明的技术方案是，
一种取款装置中多个存放不同面额钞票钞箱的等张配钞方法，包括以下步骤：
步骤1，获取能够用于配钞的钞箱信息并进行记录，其中单个钞箱中只存放一种面额的钞票；
步骤2，根据各个钞箱内钞票张数，按由少到多的顺序对钞箱进行排序；
步骤3，根据步骤2的排序结果，计算各个存放不同面额钞票的钞箱出钞后实现等张效果的初始最优配钞张数；
步骤4，再根据步骤1中获得的钞箱信息，按照面额从大到小，相同面额按张数从少到多对钞箱进行排序；
步骤5，根据步骤4的排序结果，计算每一个钞箱针对当前配钞金额进行配钞的最小上限值和最大下限值；
步骤6，根据步骤5的结果，迭代求解各个面额钞票的配钞张数。
所述的方法，所述的步骤1中，钞箱信息包括钞箱的个数、各钞箱中所存放的钞票面额和钞箱中钞票的张数，其中相同面额的钞票存放在一个或者多个钞箱中。
所述的方法，所述的步骤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+1>n；则结束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)-XXT>0时，XXT是对应钞箱配钞最大下限值，其中j取值范围为(i，i+k)；否则最大下限值为0。
所述的方法，在H+G＝M时，所述的HCNT＝0，其中H为所有钞箱初始张数大于D的配钞金额总数，G为所有钞箱初始张数小于或等于D的配钞金额总数。
所述的方法，所述的步骤6包括以下步骤：
S20：钞箱号i初始化为1；
S21：若钞箱号i>钞箱总数n；则结束计算；否则执行S22；
S22：初始化i号钞箱配钞数Q＝i号钞箱配钞的最小上限值；
S23：若i为第n号钞箱，且配钞金额大于第n号钞箱上限配超金额，或配钞金额不能被第n号钞箱内的钞票面额整除，则结束计算并返回配钞失败结果；否则执行S24；
S24：若i号钞箱配钞数Q<i号钞箱配钞的最大下限值，则结束计算并返回配钞失败结果；否则执行S25；
S25：配钞金额＝A(i)*配钞张数，若配钞金额>剩余配钞金额，则配钞张数减1，执行S23；否则执行S26；
S26：计算当前剩余配钞金额＝原剩余配钞金额-配钞金额；
S27：累计配钞张数＝SUM(A(1)、A(2)、……、A(i)已配钞张数)，若累计配钞张数>取款装置最大可出张数，则结束计算并返回配钞数量太大错误；否则执行S28；
S28：若配钞余额＝0，则结束计算并返回计算结果且配钞成功；否则执行S29；
S29：钞箱号i累加1；
S30：递增迭代调用S21；若返回成功，则返回计算结果且配钞成功；否则执行S31；
S31：配钞数减1，下一步执行S24。
本发明的技术效果在于，本发明能够极大地缩减穷举法的计算范围,减少迭代次数，提高了算法的解决速度,计算出来的解方差少,适用于WINDOWS、LINUX等跨平台系统，也适用于PK、信创等体系，适于大规模推广。
附图说明
图1为计算初始保留张数时钞箱及钞箱内钞票张数的示意图；
图2为计算最大上限值时钞箱及钞箱内钞票张数的示意图；
图3为计算最小下限值时钞箱及钞箱内钞票张数的示意图；
图4为计算配钞上限时，计算每一个钞箱的补差数的流程示意图；
图5为迭代求解的流程示意图。
具体实施方式
本实施例提供了一种取款装置中多个存放不同面额钞票钞箱的等张配钞方法，包括以下步骤：
步骤1，获取能够用于配钞的钞箱信息并进行记录，其中单个钞箱中只存放一种面额的钞票。钞箱信息包括钞箱的个数、各钞箱中所存放的钞票面额和钞箱中钞票的张数。相同面额的钞票存放在一个或者多个钞箱中，即可能存在多个钞箱中都存放同一种面额的钞票。
步骤2，根据各个钞箱内钞票张数，按由少到多的顺序对钞箱进行排序。
步骤3，根据步骤2的排序结果，计算各个存放不同面额钞票的钞箱出钞后实现等张效果的初始最优配钞张数D。计算流程包括以下步骤：
S10:计算所有钞箱中的钞票总面额：SumA＝SUM(A(1),……A(n))，n为钞箱的总个数。
S11:以M为当前配钞金额。如果S(1)*SumA不小于M，则执行S12，否则执行S13。
S12:如果M不能被SumA整除，那么将M除以SumA，得到的商取整后再加1，即D＝M/SumA+1，结果即为D值。如果M可以被SumA整除，那么D的值就是M除以SumA的商即D＝M/SumA。即完成了D的计算。
S13:初始化index＝1，当前配钞金额M变为原M值再减去S(1)*SumA，SumA的值变为原SumA-A(1)。
S14:若index+1>n。则结束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+1。否则D的值为S(index)加上M除以SumA的商，即D＝S(index)+M/SumA。结束D的计算。
S17:M的值变为原M值-(S(index+1)-S(index))*SumA，即：
M＝M-(S(index+1)-S(index))*SumA，
SumA的值变为原SumA-A(index+1)，即SumA＝SumA-A(index+1)。
S18:index的值加1，跳转执行S14。
具体来说，上述步骤3的计算过程，是遵循以下数学模型实现的：
设按钞箱内的钞票张数排序后，面额值为A(1)、A(2)……A(n)，其中n为钞箱数量,各面额值对应的可用于配钞的钞票张数分别为S(1)、S(2)……S(n)，且满足S(1)≤S(2)≤……≤S(n)，则通过求解是否能够有一个初始最优配钞张数D满足以下条件，来得到D的值：
(1)H＝D*A(k)+D*A(k+1)+……+D*A(n)，且S(k)>D，S(k-1)≤D。其中H为所有钞箱初始张数大于D的配钞金额总数。
(2)G＝S(1)*A(1)+……+S(k)*A(k-1)，且S(k-1)≤D。其中G为所有钞箱初始张数小于或等于D的配钞金额总数。
(3)H+G≥M。
(4)然后令D＝D-1，再判断满足(1)、(2)条件计算出来的H、G,是否符合H+G<M。
若不满足上述条件，则配钞失败。
若满足，则以这个D为初始最优配钞张数。
步骤4，再根据步骤1中获得的钞箱信息，按照面额从大到小，相同面额按张数从少到多对钞箱进行排序。
步骤5，根据步骤4的排序结果，计算每一个钞箱针对当前配钞金额进行配钞的最小上限值和最大下限值。
其中每一个钞箱针对当前配钞金额进行配钞的最小上限值的计算包括以下步骤：
设钱箱经过按面额从大到小，相同面额按张数从少到多进行排序后，面额值为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的钞箱个数。另外，在H+G＝M时，所述的HCNT＝0，其中H为所有钞箱初始张数大于D的配钞金额总数，G为所有钞箱初始张数小于或等于D的配钞金额总数。
则求解是否能够有一个该面额的最小上限值SXT能够满足下列关系：
①SXT≥D
②WCNT＝(SXT-D)*(满足S(j)>SXT)的钞箱个数。其中WCNT为钞票面额为A(i)的钞箱中，钞票张数超过最小上限值的补位张数。补位张数即从一种面额的钞箱中向与其面额最接近的大额面额钞票进行配钞金额补足的钞票张数。比如不同钞箱中两种最接近面额的钞票为20元面额和100元面额，假设现在配钞金额是80元，则20元面额补位张数为4张。
③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)。
进一步的，每一个钞箱针对当前配钞金额进行配钞的最大下限值的计算包括以下步骤：
设钱箱经过按面额从大到小，相同面额按张数从小到大进行排序后，面额值为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的个数。同样的，在H+G＝M时，所述的HCNT＝0，其中H为所有钞箱初始张数大于D的配钞金额总数，G为所有钞箱初始张数小于或等于D的配钞金额总数。
则求解是否能够有一个该面额的最大下限值XXT满足下列关系：
1)XXT≤D-1。
2)XCNT＝(D-XXT)*(满足S(j)>D)的钞箱个数。其中XCNT为钞箱面额为A(i)值，钞票张数超过D的借位张数。借位张数即从一种面额的钞箱中向与其面额最接近的小额面额钞票进行配钞金额补足的钞票张数。比如不同钞箱中两种最接近面额的钞票为20元面额和100元面额，假设现在配钞金额是120元，则100元面额借位张数为1张。
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)-XXT>0时，XXT是对应钞箱配钞最大下限值，其中j取值范围为(i，i+k)。否则最大下限值为0。
步骤6，根据步骤5的结果，迭代求解各个面额钞票的配钞张数：
S20：钞箱号i初始化为1。
S21：若钞箱号i>钞箱总数n。则结束计算。否则执行S22。
S22：初始化i号钞箱配钞数Q＝i号钞箱配钞的最小上限值。
S23：若i为第n号钞箱，且配钞金额大于第n号钞箱上限配超金额，或配钞金额不能被第n号钞箱内的钞票面额整除，则结束计算并返回配钞失败结果。否则执行S24。
S24：若i号钞箱配钞数Q<i号钞箱配钞的最大下限值，则结束计算并返回配钞失败结果。否则执行S25。
S25：配钞金额＝A(i)*配钞张数，若配钞金额>剩余配钞金额，则配钞张数减1，执行S23。否则执行S26。
S26：计算当前剩余配钞金额＝原剩余配钞金额-配钞金额。
S27：累计配钞张数＝SUM(A(1)、A(2)、……、A(i)已配钞张数)，若累计配钞张数>取款装置最大可出张数，则结束计算并返回配钞数量太大错误。否则执行S28。
S28：若配钞余额＝0，则结束计算并返回计算结果且配钞成功。否则执行S29。
S29：钞箱号i累加1。
S30：递增迭代调用S21。若返回成功，则返回计算结果且配钞成功。否则执行S31。
S31：配钞数减1，下一步执行S24。

Claims (4)

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+1>n；则结束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)-XXT>0时，XXT是对应钞箱配钞最大下限值，其中j取值范围为（i，i+k）；否则最大下限值为0。
2.根据权利要求1所述的方法，其特征在于，所述的步骤1中，钞箱信息包括钞箱的个数、各钞箱中所存放的钞票面额和钞箱中钞票的张数，其中相同面额的钞票存放在一个或者多个钞箱中。
3.根据权利要求1所述的方法，其特征在于，在H+G=M时，所述的HCNT=0，其中H为所有钞箱初始张数大于D的配钞金额总数，G为所有钞箱初始张数小于或等于D的配钞金额总数。
4.根据权利要求1所述的方法，其特征在于，所述的步骤6包括以下步骤：
S20：钞箱号i初始化为1；
S21：若钞箱号i>钞箱总数n；则结束计算；否则执行S22；
S22：初始化i号钞箱配钞数Q=i号钞箱配钞的最小上限值；
S23：若i为第n号钞箱，且配钞金额大于第n号钞箱上限配超金额，或配钞金额不能被第n号钞箱内的钞票面额整除，则结束计算并返回配钞失败结果；否则执行S24；
S24：若i号钞箱配钞数Q<i号钞箱配钞的最大下限值，则结束计算并返回配钞失败结果；否则执行S25；
S25：配钞金额=A(i)*配钞张数，若配钞金额>剩余配钞金额，则配钞张数减1，执行S23；否则执行S26；
S26：计算当前剩余配钞金额=原剩余配钞金额-配钞金额；
S27：累计配钞张数=SUM(A(1)、A(2)、……、A(i)已配钞张数)，若累计配钞张数>取款装置最大可出张数，则结束计算并返回配钞数量太大错误；否则执行S28；
S28：若配钞余额=0，则结束计算并返回计算结果且配钞成功；否则执行S29；
S29：钞箱号i累加1；
S30：递增迭代调用S21；若返回成功，则返回计算结果且配钞成功；否则执行S31；
S31：配钞数减1，下一步执行S24。
CN202111196145.XA 2021-10-14 2021-10-14 取款装置中多个存放不同面额钞票钞箱的等张配钞方法 Active CN113870495B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111196145.XA CN113870495B (zh) 2021-10-14 2021-10-14 取款装置中多个存放不同面额钞票钞箱的等张配钞方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111196145.XA CN113870495B (zh) 2021-10-14 2021-10-14 取款装置中多个存放不同面额钞票钞箱的等张配钞方法

Publications (2)

Publication Number Publication Date
CN113870495A CN113870495A (zh) 2021-12-31
CN113870495B true CN113870495B (zh) 2023-03-28

Family

ID=78999639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111196145.XA Active CN113870495B (zh) 2021-10-14 2021-10-14 取款装置中多个存放不同面额钞票钞箱的等张配钞方法

Country Status (1)

Country Link
CN (1) CN113870495B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115115103A (zh) * 2022-06-22 2022-09-27 中国银行股份有限公司 一种配钞机调度方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4185646A (en) * 1977-08-15 1980-01-29 Trw Inc. Control circuit for multi-denomination cash dispenser
CN101763684B (zh) * 2009-12-22 2012-08-08 广州广电运通金融电子股份有限公司 金融自助设备配钞方法
CN102903177B (zh) * 2012-10-09 2014-12-31 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN104134275B (zh) * 2014-07-31 2016-09-28 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
JP6590739B2 (ja) * 2016-03-09 2019-10-16 グローリー株式会社 現金管理システム、現金出納装置、及び、現金管理方法
CN107346582B (zh) * 2016-05-06 2019-09-27 广州御银科技股份有限公司 一种均衡出钞算法
CN107346594B (zh) * 2016-05-06 2019-12-10 广州御银科技股份有限公司 一种出钞算法
CN107633594A (zh) * 2017-09-27 2018-01-26 深圳怡化电脑股份有限公司 一种配钞方法、装置、金融自助设备及存储介质

Also Published As

Publication number Publication date
CN113870495A (zh) 2021-12-31

Similar Documents

Publication Publication Date Title
AU2010335833B2 (en) Method for bank note distribution of financial self-service equipment
CN107346594B (zh) 一种出钞算法
US8695777B2 (en) Device for handling banknotes with optimized mixed storage
CN113870495B (zh) 取款装置中多个存放不同面额钞票钞箱的等张配钞方法
CN112184025B (zh) 外币预约的智能配钞方法及装置
CA2500881A1 (en) Method and apparatus for optimizing a currency validator/dispenser
WO2017121350A1 (zh) 一种具有多个相同面额钱箱的atm机存款进钞方法和装置
EP2075770B1 (en) Reducing transaction time in a self-service terminal
US6715670B1 (en) Interactive dispense denomination adjustment
CN113313887B (zh) 一种纸币及硬币自动配送方法及系统
CN102081784A (zh) 现金补充计划支援系统及现金补充计划支援方法
JP5598514B2 (ja) 貨幣処理機
JP6645757B2 (ja) 貨幣管理装置及び貨幣管理システム
CN113947836B (zh) 取款装置中多个存放不同面额钞票钞箱的等空配钞方法
JP2008287554A (ja) 現金処理装置
CN107484429A (zh) 一种金融终端的出钞控制方法、系统及金融终端
CN113593140A (zh) 一种金融自助设备的配钞方法、系统及介质
CN106952422B (zh) 一种控制银行自助终端出钞的方法及装置
CN113192272B (zh) 出钞的方法、装置、终端及存储介质
JP3075330B2 (ja) 釣銭放出装置
JP3259456B2 (ja) 釣銭放出機
CN114360168B (zh) 现金取款装置中多个钞箱的大额取款方法
JPS6359692A (ja) 自動取引処理装置
CN115115103A (zh) 一种配钞机调度方法及装置
JP3641820B2 (ja) 自動取引装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant