WO2014056309A1

WO2014056309A1 - 一种金融自助设备配钞方法

Info

Publication number: WO2014056309A1
Application number: PCT/CN2013/073633
Authority: WO
Inventors: 肖大海; 王庆华; 谢卫平; 张娟苗; 谭继兴
Original assignee: 广州广电运通金融电子股份有限公司
Priority date: 2012-10-09
Filing date: 2013-04-02
Publication date: 2014-04-17
Also published as: CN102903176B; CL2015000498A1; EP2908295A4; AU2013330101B2; ZA201501456B; EP2908295A1; AU2013330101A1; CN102903176A; EP2908295B1; US20150206371A1; US9437068B2

Abstract

一种金融自助设备配钞方法，利用直接求解n元一次方程的整数解的通解办法，得出n元一次方程的整数解的通解公式，然后根据各面额配钞数额必须大于零且小于自助设备该种面额的剩余可用钞票数，求解出通解公式中自由因子的限定范围，从而得出所有的配钞方案，最后依据自助设备系统的配钞原则，得出一种最优化的配钞方案。该方法不必使用穷举法就可找出所有配钞方案，可快速高效配钞。

Description

一种金融自助设备配钞方法

本申请要求 2012 年 10 月 09 日提交中国专利局、申请号为 201210380380.7、发明名称为"一种金融自助设备配钞方法"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

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

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

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

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

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

发明内容

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

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

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

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

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

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

根据所述面额值和所述剩余张数确定所述自助设备内的总金额；当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为 £ΛΛ. =Μ , 其中，所述为所述多种面额值，所述 χ_;为所述 Α对应的未知剩余张数，所述 /1为所述面额值的种类总数， w不小于 2, 所述 M为所述配钞总额；

当所述 w种面额值的最大公约数 gcd ^A^.A)不等于 1时，则对所述关系式! = M的两边同除以

, 可得到 w元一次整系数不定方程 ^ _;X_; = m , 其中，所述 fl_;为 Α除以 gcd(A, 的商数， m为 M除以

/=1 gcd A A 的商数；

计算《元一次不定方程 _;X_; =m 的通解公式为：，甲辻、

ί， ₃, ,···， G Z , 甲 gcd(a₁,a₂) = l，

计算特解 ^和；根据 . =m 的通解、特解 ¾ 和 Χ。₂ , 求出所有满足 o<x₁<s₁,o<x₂< s₂...o <x„<s_n ^ )^ t ^ , 其中， A, ... 为各面额值对应的剩余可用的钞票数；

根据所述 , ^₂...^所对应的预设配钞原则在集合 A中确定的取值范围；

当存在整数的时，则将所述带回到所述通解公式中求出 ^， ^…^的值，并通过所述自助设备输出 , ^₂...^张面额值 Α,Λ^.Α的钞票。

优选地，当所述自助设备剩余不小于 3种面额值且所述和不为互质数时，则在计算《元一次不定方程! ,X, =m的通解公式之前，还包括：将所述《元一次不定方程! ,X, = m转换为具有两个互质系数的等价的 "元一次方程 + J^ = — ( ₃Χ₃ + ··· + Α) , 其中， + ₂Χ₂ =1的一个特解为 , gcd(_ai,a₂) = l。

优选地，当所述预设配钞原则为平均出钞法。

优选地，当所述预设配钞原则为均空法。

优选地，当所述预设配钞原则为张数最小法。优选地，当所述预设配钞原则为最大面额优先法。

优选地，当所述预设配钞原则为最小面额优先法。

优选地，当所述总金额小于所述配钞总额或不存在整数的时，还包括：通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；件为所述总金额不小于所述配钞总额或存在整数的 ;

显示所述具体地址。

与现有技术相比，本实施例提供的技术方案具有以下优点和特点：在本发明提供的方案中，利用直接求解 Μ元一次方程的整数解的通解办法，得出 w元一次方程的整数解的通解办法，然后根据各面额配钞数额必须大于零且小于自助设备该种面额的剩余可用钞票数，求解出通解公式中自由因子的限定范围，从而很快得出了所有的配钞方案数，最后依据自助设备系统的配钞原则，得出一种最优化的配钞方案。本发明提供的方法直观、高效、快速、严谨，不必要使用穷举法，就很快找出所有配钞方案。附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作筒单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明所提供的一种金融自助设备配钞方法；图 2为本发明所提供的一种面额情况下配钞算法的流程图；

图 3为本发明所提供的两种面额情况下配钞算法的流程图；

图 4为本发明所提供的三种或三种以上面额情况下钞算法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种金融自助设备配钞方法，以减少配钞的时间，提高配钞的效率。由于上述金融自助设备配钞方法的具体实现存在多种方式，下面通过具体实施例进行详细说明：

请参见图 1所示，图 1所示的为一种金融自助设备配钞方法，包括：步骤 Sll、获取用户输入的配钞总额；

其中，配钞总额为用户需要通过自助设备匹配后，需要输出的金额，即用户的需求金额，例如，用户输入 200元。

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

其中，面额值为钞票的面额，例如，在自助设备中， 100元钞票， 50 元钞票， 10元等等。

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

其中，剩余张数为实际剩余的数量，例如，该自助设备中，存在 10 张 100元钞票， 20张 50元钞票， 20张 10元钞票等等；

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

其中，总金额即为所有钞票的金额，例如，总金额 =100元 X 10张 +50 元 X 20张 +10元 X 2张 =2220元；

步骤 S15、当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为

XAX_{I =} , 其中，所述 A,为所述多种面额值，所述 X,为所述 A,对应的未知剩余张数，所述 Μ为所述面额值的种类总数， w不小于 2, 所述 Μ为所述配钞总额；其中，建立关系式为 , =^的目的，是为了后面求出各个面额值所需要的张数；

步骤 S16、当所述 "种面额值的最大公约数 gcd A..^)不等于 1时，则对所述关系式! ,=M的两边同除以

可得到《元一次整系数不定方程^ ,X, =m, 其中，所述 a,为 A,除以 gcd ^A^.A)的商数， m为

Μ除以 gcd(H.A)的商数；步骤 S17、计算 w元一次不定方程! ,X, =m的通解公式为： · = 1，

步骤 S18、计算特解 ₁和。₂；步骤 S19、根据! ,x, =m的通解、特解和。₂, 求出所有满足

0<X₁<S₁,0<X₂<S₂...0<X_n<S_n

其中，、 s₂. …、为各面额值对应的剩余可用的钞票数；

步骤 S10、根据所述 , ^₂.. „所对应的预设配钞原则在集合 A中确定的取值范围；

步骤 Slll、当存在整数的时，则将所述带回到所述通解公式中求出 χ₁,χ₂...χ_η的值，并通过所述自助设备输出 ,^₂.. „张面额值 Α,Α,.Α的钞票

在图 1 所示的实施例中，利用直接求解 Μ元一次方程的整数解的通解办法，得出 W元一次方程的整数解的通解办法，然后根据各面额配钞数额必须大于零且小于自助设备该种面额的剩余可用钞票数，求解出通解公式中自由因子的限定范围，从而很快得出了所有的配钞方案数，最后依据自助设备系统的配钞原则，得出一种最优化的配钞方案。本发明提供的方法直观、高效、快速、严谨，不必要使用穷举法，就很快找出所有配钞方案。

在图 1所示的实施例中，当所述总金额小于所述配钞总额或不存在整数的时，还可以包括以下步骤：

通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；

确定所述数据库中符合预设条件的自助设备的具体地址，所述预设条件为所述总金额不小于所述配钞总额或存在整数的 ;

显示所述具体地址。其中，这种在自助设备上显示其他联网的自助设备的目的是，为了方便用户去另外的自助设备进行配钞。

上面概括介绍了本发明提供的技术方案，下面通过具体实施例进行详细介绍。

实施例一

请参见图 2所示，图 2所示的为自助设备仅剩一种面额值时，自助设备的整体配钞过程，一种面额值并不涉及 /1元一次方程的求解，在此进行筒单的介绍：

S302: 判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤 S303; 否则配钞失败，结束。

S303: 判断面额值是否整除用户输入金额，是则转步骤 S304; 否则配钞失败，结束。

S304: 面额值整除用户输入金额的商数是否小于该面额可用钞票数，是则配钞成功，配钞结果为该商数；否则配钞失败，结束。

针对实施例一只有一种面额，在此举例说明：假设自助设备配备有一种面额 50 , 现仅有 13 张钞票可用。如果用户输入金额为 540 , 由于 540%50=40≠ 0 , 所以配钞失败；如果用户输入金额为 750, 虽然 750%50=0 , 但是 750/50=15>13 , 所以配钞失败；如果用户输入金额为 550 , 由于 550%50=0且 550/50=11≤ 13 , 所以配钞成功，机芯可以出钞，只有一种面额，不必区分配钞原则。实施例二请参见图 3所示，图 3所示的为自助设备剩余两种面额值时，自助设备的整体配钞过程：

S402: 判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤 S403; 否则配钞失败，结束。

S403: 求出两面额值的最大公约数，判断两面额值的最大公约数 gcd A)是否可以整除配钞金额，是则转步骤 S404;否则配钞失败，结束。

S404: 判断两面额值的最大公约数 gcdO A)是否大于 1, 是则将 AX_{1 +}^X₂= 两边同除以

, 得到型如二元一次整系数不定方程 a_lX_l+a₂X₂ =m,其中 gcd^,^) = 1 , 3-M =mngcd(A₁,A₂); 否则 + Α^χ ₂ =^M保持原样。

S405: 求出型如二元一次整系数不定方程

, 其中 gcd(_ai, ) = l的通解公式 X^Xw+^ , l₂=l₀₂-_ait 其中为取整数的自由变量， X_Q1、 ^为^^+^^ 一个特解，其特解求解方法为：

1 0 a,

1 )建立矩阵 A

0 1 a₂

1 0 a,

2)对矩阵 A 进行矩阵的初等行变换，行初等变换方法为

0 1 a₂

2a )给矩阵的某行元素乘以一个非零整数得到新的一行；

2b)给矩阵的某行元素乘以整数 k (k≠0)加到矩阵的另一行对应元素上去得到新的一行。

3)使矩阵 A

中（/ 1 m)。线性组合的方法之一就是采用辗转相除法取余数方法：由于与互 , 辗转相除的余数不会为零。不妨设 _αι > α₂ , 则 _Ωι可以表示为 k_xa₂^r_x{r_x <α₂) , ^口果 ≠1,则 <¾可以表示为 <¾ +r₂(/'₂ < ,Ί)， ^口果 /"₂≠1 |

1 0 9

1 0 9 0 1 4

续下去，直到/ ^1为止 0 1 4 1 -1 5

0 1 4 1 -1 5

1 -1 5 1 -2 1

1 -2 1

m -2m m έΊ

4 )可以得到 + X₂ =m—个特解为 X₀₁= 02.

) + a₂t ,

em

S406: 根据 0 ≤X₂≤5'₂ ( 为两面额的剩余可用钞票数）, em

由 = + ^， X₂= - 可以求出整数 ί的取值范围 [_tl,t₂

r

S407: 根据配钞原则，进一步限制 ,X₂的值，根据配钞原则的不同，可分为以下几种情况，在 [ ^ , t₂ ]范围内确定的取值：

541 )平均法，此时 Χ₁ Χ₂，即 + α ;

r r

542) 均空法，此时 x_rx_{2 1} 5'₂;

543)最小张数法，（X₁₊X₂)尽可能小；

544)最小面额优先法，如果 A>4, x₂尽可能大，取最大值；否则尽可能大，取最大值；

545)最大面额优先法，如果 A>A, X₂尽可能大，取最大值；否则尽可能大，取最大值。

dm em

■ + a ^

S408: 如杲 ί有整数取值 r 根据 ί取值求出 ^，^值，配钞成功，结束；否则，配钞失败，结束。

在图 3所示的实施例中，求二元一次不定方程 + ^zm的一个特解的实质就是找出整数。使与的线性组合 +a₂x₂₀ = m

可以利用矩阵的初等行变换：

( 1 ) 给矩阵的某行元素乘以一个非零整数得到新的一行；

(2) 给矩阵的某行元素乘以整数 k (k≠0)加到矩阵的另一行对应元素上去得到新的一行。

利用上述矩阵的初等行变换把矩阵

1 0 α_λ

A- 化为矩其中（ m)

0 1 α₂

求 B的关键在于通过与的反复线性组合找到 r, r是 m的约数，这里约数包括正约数和负约数。

在图 3所示的实施例中，在此举例说明：假设自助设备配备有两种面额 50, 20,现 50元的 12张， 20元的 10张可用，即 A = 50, ^ = 20, =12, =10 如果用户输入金额为 545,由于 50和 20两面额值的最大公约数为 10, 545 gcd(50,20) = 5≠ 0 , 所以配鈔、失败；

如果用户输入金额为 550, 首先550<(50.12 + 20.10) = 900 , 进一步计算配钞有： + 20X₂ = M , 两边同除 gcd(50, 20) , 设 M / gcd(50, 20) = m , 得到 5X_l+2X₂ =m , 有：可得到 X =_m + 2t,X

当 M=550时， m=55,即 =55 + 2 ,X₂ =- 110- 5"由 0≤ ≤ ≤ X₂≤ 得到 0≤ ≤ 12,0≤ X₂≤ 10可确定的取值范围为 -24≤ ≤ -22。

如果是平均出鈔、法， ^ Χ^Χ₂ , 即 55 + 2 =— 110— 5 + (η7 =— 165 + σ, 其中 ΙσΙ尽可能小。又因为 - 168≤7 ≤-154。所以 = -24,σ = - 3 , Χ_{1 =}7,Χ₂ =10 为所求配钞方案。

如果是均空法，有 - ^₂ 12-10 + = 2 + , 其中 ΙσΙ尽可能小，即 163 + 7ί = σ, 又一 24≤ ≤— 22, 所以 =— 23，σ = 2, =9，Χ₂ =5为所求酉己 4少方案。

如果是张数最小法，有（ + Χ₂)尽可能小，则（-55-30尽可能小，又 -24 < ί < -22 , 得 J =— 22, =11，X₂ =0为所求酉己 4少方案。

如果是最大面额优先法，有尽可能大，则 55 + 2尽可能大，又 -24 < ί < -22 , 得 J t =—22， = 11， X₂ = 0为所求酉己 4少方案。

如果是最小面额优先法，有 X₂尽可能大，则 -110-5尽可能大，又 -24 < ί < -22 , 得到 t =—24， X, = 7， X₂ = 10为所求配钞方案。实施例三

请参见图 4所示，图 4所示的为自助设备剩余 M种面额值且 M不小于 2 时，自助设备的整体配钞过程：

S502: 判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额总数，是则转步骤 S503; 否则配钞失败，结束。

求出各面额值的最大公约数，判断各面额值的最大公约数是否可以整除配钞金额，是则转步骤 S504; 否则配钞失败，结束。

S504: 判断两面额值的最大公约数 gccKH.A)是否大于 1, 是则将 f^AX^M两边同除以 gcdO A—A) , 得到型如 w元一次整系数不定方程

保持原样。

S505: «元一次整系数不定方程^ ,X,=m中，如果 ^Ωι，^Ω2，···，"》中存在两个互质的系数 1, 是则转 S506, 否则按照下述方法转化为具有两个互质系数的等价的"元一次方程：

由于 ^Ωι，^Ω2，···，^Ω«的绝对值都大于 1, 找出绝对值最小的一个系数，且不妨设 ^Ωι ^{> 0} , 则其他系数可以表示为： " ^^ + ^。 /^" ^^…，； ί).此时原方程可转化为： a₁(x₁+k₂x₂+--- + k_nx_n) + r₂x₂ + r₃x₃+--- + r_nx_n =M ^Ωι' ^ι' ³，…， ^r" 中有某两个互质，则转步骤 S506; 若 ^， V， ^中任何两个都不互质，再次找出其中最小的系数，将其他系数用该最小系数表示，再次进行转化，一直到有两个互质为止。如 6;c + 10y + 15z = 1170 可以转化为 6(jc+y + 2z) + 4y + 3z = 1170, 贝¹ J 6M + 4y + 3z = 1170 , 其中 y 0々系数 4与 z的系数 3 互质了。

S506: 多元一次方程有了两个互质的系数，不妨设（^Ωι，^Ω^⁼¹, 那么

ΑΑ+ , 其中

+ =1特解求解方法见前述 S4两种面额配钞法。 S507: «元一次不定方程^ ,X,=m (其中，"₂) = 1 ) 的通解公式为：直 _φ …

由此可见， w元一次不定方程在有解前提下，如存在两个系数的最大公约数是 1, 则它的通解中含有" -1个参变量，其中的 "_²个参变量都可以取原来的变元。

S508: ^^0< X₁ <S₁,0< X₂ <S₂...0≤ X_n <S_n ( ΑΑ··· 为各面额的剩余可用钞票数 ), 由此可以求出整数的取值范围 [ ^ , t₂ ]。

S509: ^据配钞原则，进一步限制 , ^.. „的值， ^据配钞原则的不同，可分为以下几种情况，在 [^₂]范围内确定的取值：

551)平均法，此时 Χ₁ Χ₂ ... Χ_η, 有 Δχ= Ι 」ί¾Ι)取最小值；

=1 ^η !·=1

552)均空法，此时 X₂-S₂ L Xn-Sn , 有 Δχ=¾Ι(Χ )」 ¾X— 取最小值；

553)最小张数法，尽可能小，即求 min( ,);

S54)最小面额优先法，如果 Α是所有面额最小者，尽可能大；

S55)最大面额优先法，如果 A是所有面额最大者，尽可能大。在图 4 所示的实施例中，如果 w元一次不定方程^ 的系数 "²，'''，"„中任何两个系数不为互质数，即最大公约数不是 1,那么 ^Ω2，···，^Ω« 的绝对值都大于 1,设"1是绝对值最小的一个，且不妨设 ^Ωι ^{> 0} ,那么以 "1为除数有： α_{ι = αι+η},ο≤_η<αια₌2,3,···,_η、 , 此时原方程可转化为： a₁(x₁ +k₂x₂ + --- + k_nx_n) + r₂x₂ + r₃x₃ + --- + r_nx_n =m.#^fll' ²， ^r "中有某两个互质, 则可用前述方法解之；若 ^/ ""中任何两个都不互质，再次进行转化，一直到有两个互质为止。在图 4所示的实施例中，在此举例说明：假设自助设备配备有四种面额 100、 50、 20、 15,, ^Α=100, =50,Λ₃ =20,Λ₄ =15„ 剩余可用钞票分别为： =15, =10, =18,^ =20。如果用户输入金额为 1565, 由于 100、 50、 20 、 15 的最大公约数为 5 , 1565 gcd(100,50,20,5)=0 , 根据 100^! + 50X₂ + 20X₃ + 15X₄ = 1565 ,两边同除 5 ,得到 20 +10X₂ +4X₃ +3X₄ = 313 , 由于 Χ₃、 Χ₄互质，所以方程变为二元一次方程： 4Χ₃+3Χ₄ =313-20^ -10Χ₂ , 由于 =313— — 10X₂的

通解为： eZ) ,

由 0≤ ≤ ,0≤：^₂≤^₂,0≤：^₃≤ ,0≤：^₄≤ 和 S, = 15, 5₂ =10,5₃ =18,5₄ =20 得到 0≤^≤ 15,0≤X₂≤ 10,0≤X₃≤ 18,0≤X₄≤ 20 可得到 -87≤ 313 -20 -10X₂ < 313 , 确定的取值范围为 -145≤ ≤ 527。

1)如果是平均出钞法，有 Χ₁ Χ₂ Χ₃ Χ₄ , 根据 Ax=¾IX,.」 ¾l)有 A. _{LY | LY} X₁₊X₂+X₃+X_{4 IX} Χ₁₊Χ₂+Χ₃+Χ_{4 ΐ ι 1χ} χ+χ+χ+χ.

4 4 4 4 最小，即— 5(313— OJ^—lOX + S 7(313— — 。得到 =108, =8,Χ₂ =9,Χ₃ =9,Χ₄ =9,Δχ = 1·5为所求酉己 4少方案（8, 9, 9, 9)。

2 ) 如果是均空法，有 - ^₂- ^₃- ^₄- , 根据取最小值，得到

^：^ ^^ ^二 ^^ ，^ ^ ，八 ^^为所求配钞方案，各面额原有（15, 10, 18, 20), 出钞后剩余为（6, 6, 6, 5)。

3 ) 如果是张数最小法，有（ + + + Χ )尽可能小，即 (626- 39 - 19Χ₂- 0尽可能小，

= 17 ,得到最小张数为 17张， SJ^ ^J O, ^^为所求配钞方案（ 15, 1, 0, 1)。

4)如果是最大面额优先法，有 ^尽可能大，其次 ^尽可能大，再次 X₃ 尽可能大，得到 = 5, =15,^₂=1,^₃=0,^₄=1为所求配钞方案（15, 1, 0, 1)。

5)如果是最小面额优先法，有 X₄尽可能大，其次 ^尽可能大，再次 X₂ 尽可能大，得到 = 193, =5,^=10,^=14,^=19为所求配钞方案（5, 10,

14, 19), 各面额原有（15, 10, 18, 20), 出钞后各面额剩余（ 10, 0, 4, 1)。

综上所述，本发明提供的配钞方法，在实际生活中是具有实际意义的。在自助拒员机每次清钞完，或某种面额的钞箱卡钞或清空导致自助拒员机不能提供该种面额后，进行配钞算法的配置，在此情况下自助拒员机的钞箱个数、面额种数也已确定。配钞计算时，通过快速求解出所有可行的配钞方法，在任意配钞原则下，以及剩余可用钞票数的限制条件下，找到是否有此特定条件下的配钞方法，实现了高速度高效率的配钞。该方法直观、高效、快速、严谨，不必要使用穷举法，就 4艮快找出所有配钞方案，并发现所有配钞方案之间具有的数学逻辑关系，不会遗漏任何可行的配钞方案。

目前主要有五种配钞原则：均空法：各个面额的钞票以近乎相同的概率被清空。平均法：按照各个面额张数近乎相等的配钞方案进行出钞。面额最大法：优先出面额大的，按照该种方案出钞，但总张数不一定最小。面额最小法：按照总张数最多的配钞方案进行出钞。总张数最小法：按照总张数最小的配钞方案进行出钞。

需要说明的是，图 1至图 4所示的实施例只是本发明所介绍的优选实施例，本领域技术人员在此基础上，完全可以设计出更多的实施例，因此不在此处赘述。

对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

1、一种金融自助设备配钞方法，其特征在于，包括：获取用户输入的配钞总额；获取所述自助设备内可用钞票的面额值；获取每种面额值所对应的剩余张数；

权

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

利 _

当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额

1 8要

值的最大公约数能够整除所述配钞总额时，建立所述面额值和所述面额值求

对应的剩余张数与所述配钞总额的关系式，所述关系式为 £ΛΛ. =Μ , 其中，所述为所述多种面额值，所述为所述 ^对应的未知剩余张数，所述《为所述面额值的种类总数， w不小于 2, 所述 M为所述配钞总额；当所述 w种面额值的最大公约数 gcd ^ A^.A)不等于 1时，则对所述关系式 Μ的两边同除以 gcd A..^) , 可得到"元一次整系数不定方

其中，所述 _Ω;为 Α除以 gcdO A...^)的商数， m为 M除以 gcd A A^ 商数；为： = 1，

计算特解 ¾和 ₂；根据 ,X, = m 的通解、特解 ¾ 和 Χ。₂ , 求出所有满足 o<x₁<s₁,o<x₂< s₂...o <x„<s_n ^ )^ t ^ , 其中， A, ... 为各面额值对应的剩余可用的钞票数；

2、根据权利要求 1所述的金融自助设备配钞方法，其特征在于，当所述自助设备剩余不小于 3种面额值且所述 _αι和不为互质数时，则在计算 Μ 元一次不定方程! ,X, =m的通解公式之前，还包括：将所述 /1元一次不定方程! ,X, =m转换为具有两个互质系数的等价的 w元一次方 α₁Χ₁ + a₂X₂ = m - (a₃X₃ + · · · + a_nx_n ) , 其中, + ₂Χ₂ =1的一个特解为

3、根据权利要求 1或 2所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为平均出钞法。

4、根据权利要求 1或 2所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为均空法。

5、根据权利要求 1或 2所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为张数最小法。

6、根据权利要求 1或 2所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最大面额优先法。

7、根据权利要求 1或 2所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最小面额优先法。

8、根据权利要求 1所述的金融自助设备配钞方法，其特征在于，当所述总金额小于所述配钞总额或不存在整数的时，还包括：

通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；件为所述总金额不小于所述配钞总额或存在整数的 ;

显示所述具体地址。