一种基于大额循环机实现最小出钞张数的配钞方法与流程

本发明涉及金融自助终端产品领域，特别是涉及一种基于大额循环机实现最小出钞张数的配钞方法。

背景技术：

当前大额现金循环设备的配钞算法中，单面额出钞配钞算法容易处理，但涉及多钞箱多面额，尤其是客户多需求的情况下，出钞配钞算法的处理就复杂得多，如各面额可用钞票数限制，系统预设的出钞原则限制，用户对各面额出钞张数的限制，种种限制意味着客户对配钞算法要求越来越高。在金融扩展服务(cen/xfs标准)中规定了多种配钞算法，为提高出钞效率，大部分客户会优先选用最小出钞张数算法。在当前大额现金项目中，基于标准和模块自身硬件出钞特性，提出了一种基于大额循环机实现最小出钞张数的配钞方法。

技术实现要素：

本发明主要解决的技术问题是提供一种基于大额循环机实现最小出钞张数的配钞方法，为确保出钞数量和钞箱内剩余数量准确，本方法对逻辑钞箱和物理钞箱的数量都做了判断和处理；为达到最小出钞张数的方式，最大面额优先出钞；为确保各钞箱的清空程度尽量平衡，每次出钞结束后，下次出钞从剩余最多钞量的钞箱出钞，这样可实现在最小出钞张数的原则下尽量均衡的清空各个钞箱；逻辑钞箱和物理钞箱在一对多或一对一的情况下本配钞方法都能兼容实现。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种基于大额循环机实现最小出钞张数的配钞方法，包括：

第一步，假设需要配钞的总额为a，在配钞前，首先对钞箱的逻辑数量和物理状态做判断，如果任一条件不满足，不允许继续配钞；

第二步，在状态判断后将每个逻辑钞箱的面额按照从大到小的顺序排序，同面额逻辑钞箱按照剩余钞量从多到少进行排序，上述排序算法使用冒泡排序算法，假设排序后的钞箱面额顺序为：v1、v2...vn；钞箱面额排序的同时，各钞箱对应的逻辑钞箱号也要相应的调整顺序，假设排序后的逻辑钞箱为：b1、b2...bn；

第三步，按照最大面额出钞原则，此次该钞箱出钞为a/v1张，a/v1<＝0时，该面额的钞箱都无法实现配钞，若直到vn面额都无法满足配钞，总额a无法分配；若有满足配钞的面额时：

(a1)若余数为0的情况下，

(b1)若b1钞量>＝a/v1时，配钞完成，钞箱b1出钞数量为a/v1；

(b2)若b1钞量<a/v1时，钞箱b1不够分配，记录b1出钞量为b1剩余钞量rs1，此时b1钞箱变为不可分配的钞箱；未分配的总额还剩a-rs1，从第一步开始重复之后的步骤继续配钞；

(a2)若余数不为0的情况下，a/v1的张数先按照(a1)步骤配钞完成，剩余总额r＝a-(a/v1)*v1，未分配的总额r，从第三步开始重复之后的步骤继续配钞；

第四步，根据逻辑钞箱已分配好的逻辑数量，与该逻辑钞箱相关联的物理钞箱也需进行相应的钞票面额分配，同面额物理钞箱按照剩余钞量从多到少进行排序，排序算法使用冒泡排序算法；在物理钞箱出钞的过程中，若逻辑钞箱数量和实际物理出钞不一致导致出钞失败，此次配钞直接返回错误。

本发明的有益效果是：本发明运用面额排序，优先大面额出钞，同面额逻辑钞箱情况下剩余钞箱数量较多的钞箱优先出钞；在逻辑钞箱和物理钞箱一对多的情况下，物理钞箱出钞遵循剩余钞数较多的钞箱优先出钞的原则。在此实现方式下，既能满足最小出钞张数的要求，也能确保各钞箱尽最大可能均衡的清空钞箱；本发明既直观、高效、快速、严谨，又能满足客户对配钞提出的各种需求。

附图说明

图1是本发明一种基于大额循环机实现最小出钞张数配钞算法总体流程图；

图2是所示一种基于大额循环机实现最小出钞张数的配钞方法中逻辑钞箱配钞流程图；

图3是所示一种基于大额循环机实现最小出钞张数的配钞方法中同一逻辑钞箱对应物理钞箱配钞流程图。

具体实施方式

下面结合附图对本发明的较佳实施例进行详细阐述，以使本发明的优点和特征能更易于被本领域技术人员理解，从而对本发明的保护范围做出更为清楚明确的界定。

请参阅图1至图3，本发明实施例包括：

一种基于大额循环机实现最小出钞张数的配钞方法，包括：

第一步，假设需要配钞的总额为a，在配钞前，首先对钞箱的逻辑数量和物理状态做判断，如果任一条件不满足，不允许继续配钞，这样保证了钞箱出钞数量和剩余钞量的准确；

第二步，最小出钞张数意味着最大面额优先出钞，因此在状态判断后将每个逻辑钞箱的面额按照从大到小的顺序排序，为确保各钞箱尽可能的同时清空，同面额逻辑钞箱按照剩余钞量从多到少进行排序，上述排序算法使用冒泡排序算法，假设排序后的钞箱面额顺序为：v1、v2...vn；为保证各钞箱能一一对应，钞箱面额排序的同时，各钞箱对应的逻辑钞箱号也要相应的调整顺序，假设排序后的逻辑钞箱为：b1、b2...bn；

第三步，按照最大面额出钞原则，此次该钞箱出钞为a/v1张，a/v1<＝0时，该面额的钞箱都无法实现配钞，若直到vn面额都无法满足配钞，总额a无法分配；若有满足配钞的面额时：

(a1)若余数为0的情况下，

(b1)若b1钞量>＝a/v1时，配钞完成，钞箱b1出钞数量为a/v1；

(b2)若b1钞量<a/v1时，钞箱b1不够分配，记录b1出钞量为b1剩余钞量rs1，此时b1钞箱变为不可分配的钞箱；未分配的总额还剩a-rs1，从第一步开始重复之后的步骤继续配钞；

(a2)若余数不为0的情况下，a/v1的张数先按照(a1)步骤配钞完成，剩余总额r＝a-(a/v1)*v1，未分配的总额r，从第三步开始重复之后的步骤继续配钞；

第四步，根据逻辑钞箱已分配好的逻辑数量，与该逻辑钞箱相关联的物理钞箱也需进行相应的钞票面额分配，同面额物理钞箱按照剩余钞量从多到少进行排序，排序算法使用冒泡排序算法；在物理钞箱出钞的过程中，若逻辑钞箱数量和实际物理出钞不一致导致出钞失败，此次配钞直接返回错误。

本方法运用面额排序，优先大面额出钞，同面额逻辑钞箱情况下剩余钞箱数量较多的钞箱优先出钞；在逻辑钞箱和物理钞箱一对多的情况下，物理钞箱出钞遵循剩余钞数较多的钞箱优先出钞的原则。在此实现方式下，既能满足最小出钞张数的要求，也能确保各钞箱尽最大可能均衡的清空钞箱。最终在可行性的验证过程中，本配钞方法既直观、高效、快速、严谨，又能满足客户对配钞提出的各种需求。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

技术特征：

技术总结
本发明公开了一种基于大额循环机实现最小出钞张数的配钞方法，为确保出钞数量和钞箱内剩余数量准确，本方法对逻辑钞箱和物理钞箱的数量都做了判断和处理；为达到最小出钞张数的方式，最大面额优先出钞；为确保各钞箱的清空程度尽量平衡，每次出钞结束后，下次出钞从剩余最多钞量的钞箱出钞，这样可实现在最小出钞张数的原则下尽量均衡的清空各个钞箱；逻辑钞箱和物理钞箱在一对多或一对一的情况下本配钞方法都能兼容实现。通过上述方式，本发明配钞方法既直观、高效、快速、严谨，又能满足客户对配钞提出的各种需求。

技术研发人员：孙成通;李姗姗;胡焱;生伟
受保护的技术使用者：苏州浪潮智能软件有限公司
技术研发日：2018.08.28
技术公布日：2019.02.22