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

申请日：2021-10-14

公开（公告）日：2024-04-23

公开（公告）号：CN113947836B

主分类号：G07D11/18

分类号：G07D11/18;G07D11/20;G06F17/10

优先权：

专利状态码：有效-授权

法律状态：2024.04.23#授权;2022.02.08#实质审查的生效;2022.01.18#公开

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

主权项：1.一种取款装置中多个存放不同面额钞票钞箱的等空配钞方法，其特征在于，包括以下步骤：步骤1，获取能够用于配钞的钞箱信息并进行记录，其中单个钞箱中只存放一种面额的钞票；步骤2，根据各个钞箱内钞票张数，按由多到少的顺序对钞箱进行排序；步骤3，根据步骤2的排序结果，计算各个存放不同面额钞票的钞箱出钞后实现等空效果的初始最优保留张数；步骤4，再根据步骤1中获得的钞箱信息，按照面额从大到小，相同面额按张数从少到多对钞箱进行排序；步骤5，根据步骤4的排序结果，计算每一个钞箱针对当前配钞金额进行配钞的最大下限值和最小上限值；步骤6，根据步骤5的结果，迭代求解各个面额钞票的配钞张数；所述的步骤3包括以下步骤：设按钞箱内的钞票张数排序后，面额值为A1、A2……An,其中n为钞箱数量,各面额值对应的可用于配钞的钞票张数分别为S1、S2……Sn，且满足S1≥S2≥……≥Sn，则通过求解是否能够有一个初始最优保留张数D满足以下条件，来得到D的值：①S1-D*A1+S2-D*A2+……+Sk-D≥M；②S1-D-1*A1+S2-D-1*A2+……+Sk-D-1M；其中S1D，S2D……SkD,k＝n，D＝0③若kn；则SkD,Sk+1＝D其中M为当前配钞金额，k表示第k个钞箱，n为钞箱数量；若不满足上述条件，则配钞失败；若满足，则以这个D为初始最优保留张数；所述的步骤5中，每一个钞箱针对当前配钞金额进行配钞的最大下限值的计算包括以下步骤：设钱箱经过按面额从大到小，相同面额按张数从小到大进行排序后，面额值为A1、A2……An，可用于配钞张数分别为S1、S2……Sn；若所有存放相同面额钞票的钞箱分别为Ai、Ai+1、……、Ai+k，计算最大下限值为：G＝GCDA1,A2……AnAi-1,GCDA1,A2……An为A1、A2……An的最小公倍数；H表示在Ai、Ai+1、……、Ai+k钞箱中，满足钞箱中现有可配钞票张数Sj大于D的钞箱个数；同时若S1-D*A1+S2-D*A2+……+Sk-D＝M，则H＝0；则求解是否能够有一个该面额的最大下限值T满足下列关系：1W＝T-D*满足SjT,j属于i,i+k的钞箱个数；2Q＝Sj-D的总和，且满足SjD,SjT；其中，j属于i,i+k；3G-H＝W+Q；若上述关系不是全部满足，则对应钞箱配钞的最大下限值均为0；若上述关系全部满足，则Sj-T0时，Sj-T是对应钞箱配钞下限；否则下限为0；所述的步骤6包括以下步骤：S10：钞箱号i初始化为1；S11：若钞箱号in；则结束计算；否则执行S12；S12：初始化i号钞箱配钞数Q＝i号钞箱配钞的最小上限值；S13：若i为第n号钞箱，且配钞金额大于第n号钞箱上限配超金额，或配钞金额不能被第n号钞箱内的钞票面额整除，则结束计算并返回配钞失败结果；否则执行S14；S14：若i号钞箱配钞数Qi号钞箱配钞的最大下限值，则结束计算并返回配钞失败结果；否则执行S15；S15：计算配钞金额＝Ai*配钞张数，若配出的金额剩余配钞金额，则配钞数减1，执行S13；否则执行S16；S16：计算当前剩余配钞金额＝原剩余配钞金额-配钞金额；S17：累计配钞张数＝SUMA1、A2、……、Ai已配钞张数，若累计配钞张数取款装置最大可出张数，则结束计算并返回配钞数量太大错误；否则执行S18；S18：若配钞余额＝0，则结束计算并返回配钞成功；否则执行S19；S19：钞箱号i累加1；S20：递增迭代调用S11；若返回成功，则返回计算结果且配钞成功；否则执行S21；S21：配钞数减1，下一步执行S14。

全文数据：

权利要求：

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

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

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