[发明专利]取款装置中多个存放不同面额钞票钞箱的等张配钞方法

权利要求书

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。