[发明专利]一种金融自助设备配钞方法

说明书

技术领域

本发明涉及金融自助终端交易技术领域，更具体的来说，涉及一种金融自助设备配钞方法。

背景技术

金融自助设备配钞是指对自动柜员机中各个钞箱中不同面额的钞票数量进行统筹配钞。

金融自助设备装有至少一个钞箱，至少有一种面额，每一个钞箱装有一定数量的相同面额的钞票。在出钞时，需要对用户输入的配钞总额按照各种面额进行配钞，在优先满足用户需求的同时，也要兼顾加钞维护，因此，每次出钞进行配钞，需要根据用户输入金额和钞箱可用钞票剩余情况，进行综合的配钞考虑。

现有自助设备的配钞方法主要根据用户输入金额和自助柜员机配备的面额采用穷举法搜索，穷举所有的配钞方案，然后结合自助柜员机上剩余的可用钞票数量进行筛选出所有可行的配钞方案，再根据配钞原则，从这些可行的配钞方案中，选取一种最佳的方案。

但是，当自助设备中的面额种类较多时，则自助设备需要计算较长的时间才能穷举出所有的配钞方案，而且自助设备的面额种类越多，那么计算的时间就越长，因此，现有的配钞方法存在配钞时间长、效率低的问题。

因此，如何减少配钞的时间，提高配钞的效率，成为目前最需要解决的问题。

发明内容

有鉴于此，本发明的设计目的在于，一种金融自助设备配钞方法，以减少配钞的时间，提高配钞的效率。

本发明实施例是这样实现的：

一种金融自助设备配钞方法，包括：

获取用户输入的配钞总额；

获取所述自助设备内可用钞票的面额值；

获取每种面额值所对应的剩余张数；

根据所述面额值和所述剩余张数确定所述自助设备内的总金额；

当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为其中，所述A_i为所述多种面额值，所述X_i为所述A_i对应的未知剩余张数，所述n为所述面额值的种类总数，n不小于2，所述M为所述配钞总额；

当所述n种面额值的最大公约数gcd(A₁,A₂...A_n)不等于1时，则对所述关系式的两边同除以gcd(A₁,A₂...A_n)，可得到n元一次整系数不定方程其中，所述a_i为A_i除以gcd(A₁,A₂...A_n)的商数，m为M除以gcd(A₁,A₂...A_n)的商数；