申请/专利权人：长城信息股份有限公司;中电长城(长沙)信息技术有限公司

申请日：2021-10-14

公开（公告）日：2023-03-28

公开（公告）号：CN113870495B

主分类号：G07F19/00

分类号：G07F19/00

优先权：

专利状态码：有效-授权

法律状态：2023.03.28#授权;2022.01.21#实质审查的生效;2021.12.31#公开

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

主权项：1.一种取款装置中多个存放不同面额钞票钞箱的等张配钞方法，其特征在于，包括以下步骤：步骤1，获取能够用于配钞的钞箱信息并进行记录，其中单个钞箱中只存放一种面额的钞票；步骤2，根据各个钞箱内钞票张数，按由少到多的顺序对钞箱进行排序；步骤3，根据步骤2的排序结果，计算各个存放不同面额钞票的钞箱出钞后实现等张效果的初始最优配钞张数；步骤4，再根据步骤1中获得的钞箱信息，按照面额从大到小，相同面额按张数从少到多对钞箱进行排序；步骤5，根据步骤4的排序结果，计算每一个钞箱针对当前配钞金额进行配钞的最小上限值和最大下限值；步骤6，根据步骤5的结果，迭代求解各个面额钞票的配钞张数；所述的步骤3中，初始最佳配钞等张张数D的计算流程为：S10:计算所有钞箱中的钞票总面额：SumA=SUMA1,……An，n为钞箱的总个数；S11:如果S1*SumA不小于M，M为当前配钞金额；则执行S12，否则执行S13；S12:如果M不能被SumA整除，则D的值为M除以SumA的商取整后加1；否则D的值为M除以SumA的商；结束D的计算；S13:初始化index=1，当前配钞金额M变为原M值减去S1*SumA，SumA的值变为原SumA-A1；S14:若index+1n；则结束D的计算且配钞失败；否则执行S15；S15:如果Sindex+1-Sindex*SumA≥M；则执行S16，否则执行S17；S16:如果M不能被SumA整除，则D的值为Sindex再加上M除以SumA的商取整后加1；否则D的值为Sindex加上M除以SumA的商；结束D的计算；S17:M的值变为原M值-Sindex+1-Sindex*SumA，SumA的值变为原SumA-Aindex+1；S18:index的值加1，跳转执行S14；所述的步骤5中，每一个钞箱针对当前配钞金额进行配钞的最小上限值的计算包括以下步骤：设钱箱经过按面额从大到小，相同面额按张数从少到多进行排序后，面额值为A1、A2……An，可用于配钞张数分别为S1、S2……Sn；若所有存放相同面额钞票的钞箱分别为Ai、Ai+1、……、Ai+k，则Si≤Si+1≤……≤Si+k，则计算最小上限值为：GBS=GCDA1,A2……AnAi-1，其中GCDA1,A2……An为A1、A2……An的最小公倍数；HCNT表示在Ai、Ai+1、……、Ai+k钞箱中，满足钞箱中现有可配钞票张数Sj大于D的钞箱个数；则求解是否能够有一个该面额的最小上限值SXT能够满足下列关系：①SXT≥D②WCNT=SXT-D*满足SjSXT）的钞箱个数；其中WCNT为钞票面额为Ai的钞箱中，钞票张数超过最小上限值的补位张数；③QCNT=Sj-SXT的总和，且满足SjD，Sj≤SXT；其中QCNT为钞箱面额为Ai值，且钞票张数小于最小上限值的补位张数；j取值范围为（i，i+k）；④GBS-HCNT≤WCNT+QCNT；若上述关系不是全部满足，则Si,Si+1……Si+k分别是对应钞箱配钞最小上限值；若上述关系全部满足，则当SjSXT时，SXT是对应钞箱配钞最小上限值，其中j取值范围为（i，i+k）；否则最小上限值为Sj；在H+G=M时，所述的HCNT=0，其中H为所有钞箱初始张数大于D的配钞金额总数，G为所有钞箱初始张数小于或等于D的配钞金额总数；所述的步骤5中，每一个钞箱针对当前配钞金额进行配钞的最大下限值的计算包括以下步骤：设钱箱经过按面额从大到小，相同面额按张数从小到大进行排序后，面额值为A1、A2……An，可用于配钞张数分别为S1、S2……Sn；若所有存放相同面额钞票的钞箱分别为Ai、Ai+1、……、Ai+k，则计算最大下限值为：GBS=GCDA1,A2……AnAi-1；其中GCDA1,A2……An为A1、A2……An的最小公倍数；HCNT=Ai、Ai+1……Ai+k钞箱满足可配张数SjD的个数；则求解是否能够有一个该面额的最大下限值XXT满足下列关系：1）XXT≤D-1；2）XCNT=D-XXT*满足SjD的钞箱个数；其中XCNT为钞箱面额为Ai值，钞票张数超过D的借位张数；3）SCNT=Sj-XXT的总和，且满足SjXXT,Sj≤D；其中SCNT为钞箱面额为Ai值，钞票张数小于D的借位张数；jj取值范围为（i，i+k）；4）GBS-HCNT≤XCNT+SCNT；若上述关系不是全部满足，则对应钞箱配钞最大下限值均为0；若上述关系全部满足，则Sj-XXT0时，XXT是对应钞箱配钞最大下限值，其中j取值范围为（i，i+k）；否则最大下限值为0。

全文数据：

权利要求：

百度查询： 长城信息股份有限公司;中电长城(长沙)信息技术有限公司 取款装置中多个存放不同面额钞票钞箱的等张配钞方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD