专利名称：一种金融自助设备配钞方法
技术领域：
本发明涉及金融自助终端交易技术领域，更具体的来说，涉及一种金融自助设备不完全精确的配钞方法。
背景技术：
目前的金融自助设备配钞方法都是精确配钞方法，即严格按照配钞总额来进行配钞，配钞后各面额相加得到的总金额严格等于配钞总额，没有任何误差。这种方法的不足之处就是当偏差在用户愿意接受的范围之内，无法满足用户需要，如果在自动外币兑换机上，用户把100美元兑换成人民币，汇率是6. 823,自动外币兑换 机要出人民币682元，如果机器上I元2元面额已经用完，最低只有5元的，如果严格按照配钞总额精确出钞，兑换会失败，但是用户本来愿意接受680元配钞的，而机器却没有灵活处理这种情况，所以现有配钞设备的配钞方法不灵活，无法给用户提供更完善的配钞方案，所以用户使用起来不方便。因此，如何提高配钞方案的灵活性，使用户使用更方便，成为目前最需要解决的问题。
发明内容
有鉴于此，本发明的设计目的在于，一种金融自助设备配钞方法，以提高配钞方案的灵活性，使用户使用更方便。本发明实施例是这样实现的一种金融自助设备配钞方法，包括获取用户输入的配钞总额；获取所述自助设备内可用钞票的面额值；获取每种面额值所对应的剩余张数；根据所述面额值和所述剩余张数确定所述自助设备内的总金额；当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，则利用精确配钞法对所述配钞总额进行配钞；当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所述精确配钞方法对所述配钞总额进行配钞；当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述配钞新额时，则提示配钞失败。
优选地，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为计算所述配钞总额除以所述一种面额值的商数；通过所述自助设备输出所述商数张所述面额值的钞票。优选地，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A1XfA2X2=M,其中，所述A1和所述A2为所述两种面额值，所述X1为所述A1对应的配钞张数，所述X2为所述A2对应的配钞张数，所述M为所述配钞总额；当所述两种面额值的最大公约数gccKAi，^)不等于I时，则对所述关系式 A1X^A2X2=M的两边同除以gccKAp A2),可得到二元一次方程B1XAa2X2=In,其中，所述a:为A1除以gccKApA;^的商数,所述a2为A2除以gccKAp A2)的商数，m为M除以gccKA。A2)的商数；计算B1XJa2X2=Iii的通解,得到通解公'，其中j :为B1Xfa2X2=Iii的一个
1^2 —人02 ~~L 02
特解，t为整数的自由变量；根据通解公式，求出所有满足O彡X1彡S1, O彡X2彡S2的所有t，所有t的集合为A，其中，S1为所述A1对应的实际剩余张数，S2为所述A2对应的实际剩余张数；根据所述X1和所述X2所对应的预设配钞原则在集合A中进一步确定t的取值范围；当存在整数的t时，则将所述t带回到所述通解公式中求出X1和X2的值，并通过所述自助设备输出X1张面额值A1的钞票和X2张面额值A2的钞票。优选地，当所述自助设备剩余η种面额值时，则所述精确配钞法具体为建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关
K
系式为Σ4χ> = i，其中，所述Ai为所述多种面额值，所述Xi为所述Ai对应的配钞张数，所
i=\
述η为所述面额值的种类总数，所述M为所述配钞总额；当所述η种面额值的最大公约数gcd (A1, A2... An)不等于I时，则对所述关系式
ηη
Σ4Α =M的两边同除以gccKAi，A2. . . An)，可得到η元一次整系数不定方程；1>义，其
i=l
中，所述Si为Ai除以gccKAp A2. . . An)的商数,m为M除以gccKAp A2. . . An)的商数；
η计算η元一次不定方程Σα =所(其中gcd(a1, a2. . .，an) = I)的通解公式为
=1
χι ^oiW - ia3Xi + …+ a X )] + a2t
1 Y —Y X Tijf / K 丄丄i I、中 t，X3，X4，*** ) Z ;
-{a^X,+··· +αηΧη)]-axt
n根据刃巧岑=讲的通解，求出所有满足O彡X1彡S1, O彡X2彡S2... O彡Xn彡Sn的
1=1
所有t的集合，其中，S1, Sf SnS各面额值对应的剩余可用的钞票数；根据所述X1, XnK对应的预设配钞原则在集合A中确定t的取值范围；当存在整数的t时，则将所述t带回到所述通解公式中求出X1, X^Xn的值，并通过所述自助设备输出面额值A1, A2. . . An对应的X1, \··· Xn张的钞票。优选地，当所述预设配钞原则为平均出钞法。
优选地，当所述预设配钞原则为均空法。优选地，当所述预设配钞原则为张数最小法。优选地，当所述预设配钞原则为最大面额优先法。优选地，当所述预设配钞原则为最小面额优先法。优选地，在当不存在所述配钞新额时，则提示配钞失败的步骤之后，还包括通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；确定所述数据库中符合预设条件的自助设备的具体地址，所述预设条件为所述自助设备的总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备 剩余的若干种面额值的最大公约数能够整除所述配钞总额，或存在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；显示所述具体地址。与现有技术相比，本实施例提供的技术方案具有以下优点和特点在本发明提供的方案中，实现了非精确配钞，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明所提供的一种金融自助设备配钞方法的流程图；图2为本发明所提供的一种面额情况下配钞算法的流程图；图3为本发明所提供的两种面额情况下配钞算法的流程图；图4为本发明所提供的三种或三种以上面额情况下钞算法的流程图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例提供了一种金融自助设备配钞方法，以提高配钞方案的灵活性，使用户使用更方便。由于上述金融自助设备配钞方法的具体实现存在多种方式，下面通过具体实施例进行详细说明请参见图I所示，图I所示的为一种金融自助设备配钞方法，包括
步骤S11、获取用户输入的配钞总额；其中，配钞总额为用户需要通过自助设备匹配后，需要输出的金额，即用户的需求金额，例如，用户输入200元；步骤S12、获取所述自助设备内可用钞票的面额值；其中，面额值为钞票的面额，例如，在自助设备中，100元钞票，50元钞票，10元等
坐寸ο步骤S13、获取每种面额值所对应的剩余张数；其中，剩余张数为实际剩余的数量，例如，该自助设备中，存在10张100元钞票，20张50元钞票，20张10元钞票等等； 步骤S14、根据所述面额值和所述剩余张数确定所述自助设备内的总金额；其中，总金额即为所有钞票的金额，例如，总金额=100元XlO张+50元X20张+10 元 X2 张=2220 元；步骤S15、当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，则利用精确配钞法对所述配钞总额进行配钞；其中，针对具有不同数量钞票的自助设备，有不同的判断标准，当自助设备内的钞票数量及面额值均符合用户输入的配钞总额，那么可以进行配钞；其中出现的精确配钞法，后面会进行详细的介绍。步骤S16、当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；其中，如果自助设备内的钞票数量及面额值不符合要求，无法匹配出用户输入的配钞总额，那么自助设备会引入预设误差值，再判断经过误差计算后，自助设备内的钞票数量及面额值是否符合要求。步骤S17、当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所述精确配钞方法对所述配钞总额进行配钞；其中，如果存在配钞新额，说明经过误差计算后，通过自助设备内的钞票数量及面额值可以符合用户的要求。步骤S18、当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述配钞新额时，则提示配钞失败。其中，如果经过误差计算后，自助设备内的钞票数量及面额值还是无法匹配出符合用户要求的金额，那么提示配钞失败。在图I所示的实施例中，实现了非精确配钞，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。在图I所示的实施例中，在步骤S18、当不存在所述配钞新额时，则提示配钞失败的步骤之后，还可以包括以下步骤通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数；确定所述数据库中符合预设条件的自助设备的具体地址，所述预设条件为所述自助设备的总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额，或存在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额；显示所述具体地址。其中，这种在自助设备上显示其他联网的自助设备的目的是，为了方便用户去另外的自助设备进行配钞。在图I所示的实施例中，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为计算所述配钞总额除以所述一种面额值的商数；通过所述自助设备输出所述商数张所述面额值的钞票。在图I所示的实施例中，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A1XfA2X2=M,其中，所述A1和所述A2为所述两种面额值，所述X1为所述4对应的未知剩余张数，所述X2为所述A2对应的未知剩余张数，所述M为所述配钞总额；当所述两种面额值的最大公约数gccKAi，^)不等于I时，则对所述关系式A1X^A2X2=M的两边同除以gccKAp A2),可得到二元一次方程B1XAa2X2=In,其中，所述a:为A1除以gccKApA;^的商数,所述a2为A2除以gccKAp A2)的商数，m为M除以gccKA。A2)的商数；
权利要求
1.一种金融自助设备配钞方法，其特征在于，包括 获取用户输入的配钞总额； 获取所述自助设备内可用钞票的面额值； 获取每种面额值所对应的剩余张数； 根据所述面额值和所述剩余张数确定所述自助设备内的总金额； 当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时，则利用精确配钞法对所述配钞总额进行配钞； 当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额； 当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所述精确配钞方法对所述配钞总额进行配钞； 当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述配钞新额时，则提示配钞失败。
2.根据权利要求I所述的金融自助设备配钞方法，其特征在于，当所述自助设备仅剩一种面额值时，则所述精确配钞法具体为 计算所述配钞总额除以所述一种面额值的商数； 通过所述自助设备输出所述商数张所述面额值的钞票。
3.根据权利要求I所述的金融自助设备配钞方法，其特征在于，当所述自助设备剩余两种面额值时，则所述精确配钞法具体为 建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞总额的关系式，所述关系式为A1XJA2X2=M,其中，所述A1和所述A2为所述两种面额值，所述X1为所述A1对应的配钞张数，所述X2为所述A2对应的配钞张数，所述M为所述配钞总额； 当所述两种面额值的最大公约数gcd (A1, A2)不等于I时，则对所述关系式A1XJA2X2=M的两边同除以gcd (A1, A2),可得到二元一次方程B1XAa2X2=Iii,其中，所述S1为A1除以Ecd(A11A2)的商数，所述&2为A2除以gcd(A1, A2)的商数，m为M除以gcd(A1, A2)的商数； 计算B1X^a2X2=IH的通解,得到通解公式
4.根据权利要求I所述的金融自助设备配钞方法，其特征在于，当所述自助设备剩余η种面额值时，则所述精确配钞法具体为 建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式，所述关系式为
5.根据权利要求3或4所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为平均出钞法。
6.根据权利要求3或4所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为均空法。
7.根据权利要求3或4所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为张数最小法。
8.根据权利要求3或4所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最大面额优先法。
9.根据权利要求3或4所述的金融自助设备配钞方法，其特征在于，当所述预设配钞原则为最小面额优先法。
10.根据权利要求I所述的金融自助设备配钞方法，其特征在于，在当不存在所述配钞新额时，则提示配钞失败的步骤之后，还包括 通过所述自助设备在数据库中获取其他联网的自助设备的剩余的面额值和所述各个面额值对应的张数； 确定所述数据库中符合预设条件的自助设备的具体地址，所述预设条件为所述自助设备的总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额，或存在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最大公约数的配钞新额； 显示所述具体地址。
全文摘要
本发明公开了一种金融自助设备配钞方法，实现了非精确配钞，自动柜员机在配钞总额配钞失败的情况下，需要根据实际应用情况，向用户给出一种参考配钞方案，用户在自助设备精确配钞失败的情况下，可以选择参考配钞方案继续进行交易，还可以告知用户附近地点满足配钞条件的其他自助设备进行交易，满足了自助设备的实际需要，尤其是在自动外汇兑换机上，自助设备可以随着汇率浮动自动化进行的外汇兑换。本发明能够在系统允许的误差范围内，求出最优的配钞方案，既可以在一定误差内实现非精确的配钞，以便提高配钞成功率方便用户，又可以使得误差最小从而达到最优，使得用户易于接受提供的非精确配钞参考方案，具有实用价值，用户使用更加灵活方便。
文档编号G07D11/00GK102903177SQ20121038038
公开日2013年1月30日 申请日期2012年10月9日 优先权日2012年10月9日
发明者王庆华, 柯文辉, 崔士友, 万江, 吴敏燕, 王晖 申请人:广州广电运通金融电子股份有限公司