CN101763684A - 金融自助设备配钞方法 - Google Patents

金融自助设备配钞方法 Download PDF

Info

Publication number
CN101763684A
CN101763684A CN200910214023A CN200910214023A CN101763684A CN 101763684 A CN101763684 A CN 101763684A CN 200910214023 A CN200910214023 A CN 200910214023A CN 200910214023 A CN200910214023 A CN 200910214023A CN 101763684 A CN101763684 A CN 101763684A
Authority
CN
China
Prior art keywords
paper money
banknote
joining
denomination
money
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200910214023A
Other languages
English (en)
Other versions
CN101763684B (zh
Inventor
牟总斌
梁添才
丁佳
杜高峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen GRG Banking Technology Co. Ltd.
Guangdian Yuntong Financial Electronic Co Ltd
Original Assignee
Guangdian Yuntong Financial Electronic Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdian Yuntong Financial Electronic Co Ltd filed Critical Guangdian Yuntong Financial Electronic Co Ltd
Priority to CN2009102140231A priority Critical patent/CN101763684B/zh
Publication of CN101763684A publication Critical patent/CN101763684A/zh
Priority to AU2010335833A priority patent/AU2010335833B2/en
Priority to PCT/CN2010/079173 priority patent/WO2011076049A1/zh
Priority to US13/512,566 priority patent/US20120265337A1/en
Priority to EP10838612.9A priority patent/EP2518699A4/en
Application granted granted Critical
Publication of CN101763684B publication Critical patent/CN101763684B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D11/00Devices accepting coins; Devices accepting, dispensing, sorting or counting valuable papers
    • G07D11/0087Banknote changing devices
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D11/00Devices accepting coins; Devices accepting, dispensing, sorting or counting valuable papers
    • G07D11/20Controlling or monitoring the operation of devices; Data handling
    • G07D11/24Managing the stock of valuable papers

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明公开了一种金融自助设备配钞方法,判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额,若是,获得所述金融自助设备内钞票面额的最小公倍数,否则,配钞失败;以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的基数和尾数;对所述配钞金额的基数部分按照配钞原则进行配钞;所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则配钞成功,否则,配钞失败。所述金融自助设备配钞方法,实现了高速度、高效率的配钞。

Description

金融自助设备配钞方法
技术领域
本发明涉及金融领域,更具体地说,涉及一种金融自助设备配钞方法。
背景技术
金融自助设备配钞是指对自动柜员机ATM中的各个钞箱中钞票数量的统筹管理。一般地,金融自助设备,即自动柜员机ATM,装有N(N≥1)个或N个以上的钞箱,其中,每个钞箱单独存储一种面额的钞票,并且,各个钞箱可以存放相同面额总数的钞票、也可以存放不相同面额总数的钞票。
在出钞时,金融自助设备配钞***本着“既满足用户的需求、又便于加钞维护”的原则,根据用户输入的金额和钞箱存储钞票的情况,对金融自助设备进行配钞管理。
一般情况下,根据实际应用需要,现存有四种配钞原则:
(1)均空法:各个钞箱中的钞票以近乎相同概率被清空。
(2)平均法:各个钞箱中参与组合输出的钞票张数近乎相等。
(3)面额最大法:优先出面额较大的钞箱,整体配钞总张数最少。
(4)面额最小法:优先出面额较大的钞箱,整体配钞总张数最多。
然而,应用上述配钞原则进行配钞时,由于用户输入的金额是不确定的,钞箱里存储钞票的情况也是不确定的。现有的金融自助设备配钞方法,需要结合钞箱个数及钞箱中的钞票数量进行穷举法搜索,分别判断各个钞箱的每种组合方式是否能够配钞成功,当判断配钞成功时才进行输出。当现有的金融自助设备配钞方法对多面额、多钞箱情况的配钞时,会出现由于配钞时间长、效率低的问题。
发明内容
有鉴于此,本发明提供一种金融自助设备配钞方法,以实现高速度、高效率的配钞。
所述金融自动设备配钞方法,包括:
判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额,若是,获得所述金融自助设备内钞票面额的最小公倍数,否则,配钞失败;
以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的基数和尾数;
对所述配钞金额的基数按照配钞原则进行配钞;
所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则配钞成功,否则,配钞失败。
优选地,形成所述配钞金额的基数和尾数步骤之前还包括根据所述金融自助设备内各个钞箱面额与所述最小公倍数形成各个面额钞箱钞票的保留张数。
优选地,所述各个面额钞箱钞票的保留张数等于该钞箱面额除以所述最小公倍数的商减一。
优选地,所述获得所述金融自助设备内钞票面额的最小公倍数步骤之前还包括:获得所述金融自助设备内钞票面额的最大公约数,并判断配钞金额是否整除该最大公约数,若是,继续配钞过程,若否,配钞失败。
优选地,所述配钞原则为均空法原则、平均法原则、面额最大法原则或面额最小法原则。
优选地,所述配钞原则为均空法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量,得出钞票数量最多的钞箱;
获得所述钞票数量最多的钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
优选地,所述配钞原则为平均法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用各个钞箱的钞票输出数量相同的模式获得各个钞箱的钞票输出数量;以及相应钞箱完成相应数量的钞票配发。
优选地,所述配钞原则为面额最大法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用钞票面额最大钞箱优先配发的方式获得各个钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
优选地,所述配钞原则为面额最小法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用钞票面额最小钞箱优先配发的方式获得各个钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
优选地,所述对残差依据穷举法进行二次配钞步骤包括:
根据残差、金融自助设备内各钞票面额以及相应面额的剩余量形成有条件多元方程,依据穷举法获得各个钞箱的钞票输出数量组合,获得任何一组成功组合则完成钞票配发。
从上述的技术方案可以看出,本发明提供的金融自助设备配钞方法,进行配钞前先判断所述金融自助设备中的剩余钞票金额是否足够进行配钞,若不足够进行配钞,则配钞失败,若足够进行配钞,根据计算得到配钞金额的基数和尾数,先对所述配钞金额的基数按照配钞原则进行配钞,再将所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则配钞成功,否则,配钞失败。由于先对所述配钞金额的基数进行配钞,才依据穷举法对所述残差进行配钞,不需要分别判断各个钞箱的每种组合方式是否能够配钞成功,并且,所述配钞金额的相对于所述配钞金额是较小的数值,即使同样使用穷举法进行配钞,其时间花费相对较少,所以实现了高速度、高效率的配钞。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种金融自助设备配钞方法的流程图;
图2为本发明实施例公开的采用均空法进行配钞的流程图;
图3为本发明实施例公开的采用平均法进行配钞的流程图;
图4为本发明实施例公开的采用面额最大法进行配钞的流程图;
图5为本发明实施例公开的采用面额最小法进行配钞的流程图;
图6(a)为本发明实施例公开的采用均空法原则配钞出钞示意图;
图6(b)为本发明实施例公开的采用均空法原则配钞出钞示意图;
图6(c)为本发明实施例公开的采用均空法原则配钞出钞示意图;
图6(d)为本发明实施例公开的采用均空法原则配钞出钞示意图;
图7(a)为本发明实施例公开的采用平均法原则配钞出钞示意图;
图7(b)为本发明实施例公开的采用平均法原则配钞出钞示意图;
图7(c)为本发明实施例公开的采用平均法原则配钞出钞示意图;
图7(d)为本发明实施例公开的采用平均法原则配钞出钞示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例公开了一种金融自助设备配钞方法,以实现高速度、高效率的配钞。
其中,如图1所述,所述金融自助设备配钞方法包括步骤:
步骤S1、判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额,如果不大于,进入步骤S2;否则,进入步骤S7。
步骤S2、计算所述金融自助设备内钞票面额的最小公倍数。
步骤S3、以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的基数和尾数。
步骤S4、对所述配钞金额的基数按照配钞原则进行配钞。
具体的,所述配钞原则为均空法原则、平均法原则、面额最大法原则和面额最小法原则中的任意一种,当然,也可以采用其他配钞原则对所述配钞金额的基数进行配钞。
步骤S5、所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则进入步骤S6、配钞成功,否则,进入步骤S7、配钞失败。
经过上述实施例公开的配钞方法,得到配钞成功或配钞失败两种结果后,可以采用现有技术的形式,将其显示于界面上,也可以采用不同铃声进行提示。
具体的,为了提高所述金融自助设备配钞方法的成功概率,该方法执行了步骤S2之后,还可以包括:计算所述金融自助设备内各个钞箱与所述钞票面额最小公倍数相对应的钞票保留张数。
计算所述钞票保留张数的方法为:所述金融自助设备内钞箱面额除以所述钞票面额的最小公倍数的后再减一。这样,就保证了所述金融自助设备的各个钞箱内均有剩余的钞票,用于进行后续的残差计算。
并且,所述获得所述金融自助设备内钞票面额的最小公倍数步骤之前,所述金融自助设备配钞方法还可以包括:获得所述金融自助设备内钞票面额的最大公约数,并判断配钞金额是否整除该最大公约数,若是,则继续配钞过程,若否,则配钞失败。
以下通过四个实施例分别具体阐述采用四种配钞原则的配钞方法。
假设已知:
(1)金融自助设备中装有N(N≥1)个钞箱;
(2)每个钞箱的面额为Ci,(i=1,2,…,N),其中,各个钞箱面额类别可以相同,也可以不相同;
(3)每个钞箱中的钞票数量为Qi,(i=1,2,…,N);
(4)配钞金额为X,其中,配钞金额拆分为两部分:X=W+E,W为基数部分,E为尾数部分。
实施例一,采用均空法配钞原则。
如图2所示,包括:
步骤S10、计算金融自助设备内各个钞箱的剩余金额,比较配钞金额与各个钞箱的剩余金额的大小,若配钞金额不大于各个钞箱的剩余金额,进入步骤S11,否则执行步骤S19。
具体的,计算钞箱的剩余金额 S = Σ i = 0 N Q i × C i .
步骤S11、计算钞票面额的最大公约数,判断配钞金额是否为所述各个钞箱面额的最大公约数的整数倍,若是,执行步骤S12,否则,执行步骤S19。
具体的,假设所述最大公约数为P,判断X/P是否为整数。
步骤S12、计算所述金融自助设备内钞票面额的最小公倍数,设定所述最小公倍数为Z。
步骤S13、计算所述金融自助设备内各个钞箱与所述钞票面额最小公倍数相对应的钞票保留张数。
具体的,采用下述公式计算各钞箱的钞票最少保留数:
Y i = Z C i - 1 , ( i = 1,2 , . . . , N )
步骤S14、分别得到配钞金额除以最小公倍数后的商和余数,其中,所述商为所述配钞金额的基数,余数为所述配钞金额的尾数;
具体的,计算配钞金额基数:
Figure G2009102140231D00063
计算配钞金额尾数:E=X-W。
步骤S15、计算各个钞箱中钞票数量,得出钞票数量最多的钞箱;
采用以下步骤进行:
(1)计算Qi,(i=1,2,…,N)的最大、最小值:不失一般性,令Qj=max{Qi},Qn=min{Qi}。
(2)计算Qi与QN的差值:Vi=Qi-QN,(i=1,2,…,N)
(3)按以下两种情况执行
Figure G2009102140231D00071
i=1,2...n,执行步骤(4);
i=1,2...n成立,结束当前步骤,执行步骤S16;
(4)计算Qj对应的面额Cj输出
Figure G2009102140231D00073
(5)若Vj≥mj,执行(6),否则,执行(7);
(6)记录面额Cj的实际输出:Mj=Mj+mj
(7)计算Wj=MjCj,W=W-Wj,Qj=Qj-Mj,转回到步骤S15的(1)。
步骤S16、计算所述钞票数量最多的钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
具体为:
(1)令k=1,i=1, M i k = 0 ;
(2)计算 C min = min c { C i } , i=1,2,…,N,则各类别面额的理想输出数量:
Figure G2009102140231D00076
(3)若 Q i - M i k - Y i ≥ B , 跳到(4);否则,跳到(5)。
(4)记录面额Ci的输出: M i k = M i k + B .
(5)i=i+1,若i<N,跳到(3),否则,跳到(6);
(6)计算 W k = Σ i = 1 N M i C i ; 然后按以下情况执行
a)若W>Wk,k=k+1,跳到(2);
b)若W<Wk,取 M i = M i k - 1 , E=E+W-Wk-1跳到步骤S18;
c)若W=Wk,取 M i = M i k , 跳到步骤S18。
步骤S17、计算残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则执行步骤S18、配钞成功,否则,执行步骤S19、配钞失败。
具体的,根据计算带约束条件的多元方程 E = Σ i = 1 n M i ′ C i , (M′i≤Yi)计算残差,若方程有解,取其中一组解M′i,(i=1,2,…,N),此时,面额Ci的输出数量为Mi=M′i+Mi,配钞成功。
如图6(a)-(d)所示,每个矩形表示一种面额类别,矩形的高度表示该类面额钞票数量。均空法原则的出钞流程按图(a)~(d)的先后顺序执行,从上到下切除,先切最高的矩形,直到各矩形高度相等,此时,每个钞箱内钞票数量几乎一样。
实施例二,采用平均法配钞配钞原则。
步骤S21、计算金融自助设备内各个钞箱的剩余金额,比较配钞金额与各个钞箱的剩余金额的大小,若配钞金额不大于各个钞箱的剩余金额,进入步骤S22,否则执行步骤S29。
具体的,计算钞箱的剩余金额 S = Σ i = 0 N Q i × C i .
步骤S22、计算钞票面额的最大公约数,判断配钞金额是否为所述钞票面额的最大公约数的整数倍,若是,执行步骤S23,否则,执行步骤S29。
具体的,假设所述最大公约数为P,判断X/P是否为整数。
步骤S23、计算所述金融自助设备内钞票面额的最小公倍数,设定所述最小公倍数为Z。
步骤S24、计算所述金融自助设备内各个钞箱与所述钞票面额最小公倍数相对应的钞票保留张数。
具体的,采用下述公式计算各钞箱的钞票最少保留数:
Y i = Z C i - 1 , ( i = 1,2 , . . . , N )
步骤S25、分别得到配钞金额除以最小公倍数后的商和余数,其中,所述商为所述配钞金额的基数,余数为所述配钞金额的尾数;
具体的,计算配钞金额基数:
Figure G2009102140231D00083
计算配钞金额尾数:E=X-W。
步骤S26、获得各个钞箱中钞票数量,以输出同等数量的模式计算各个钞箱的钞票输出数量;
具体的:
(1)令k=1,i=1, M i k = 0 ;
(2)计算 C min = min C { C i } , i=1,2,…,N,则各类别面额的理想输出数量:
Figure G2009102140231D00091
(3)若 Q i - M i k - Y i ≥ B , 跳到(4);否则,跳到(5)。
(4)记录面额Ci的输出: M i k = M i k + B .
(5)i=i+1,若i<N,跳到(3),否则,跳到(6);
(6)计算 W k = Σ i = 1 N M i C i ; 然后按以下情况执行
a)若W>Wk,k=k+1,跳到(2);
b)若W<Wk,取 M i = M i k - 1 , E=E+W-Wk-1跳到步骤S27;
c)若W=Wk,取 M i = M i k , 跳到步骤S27。
步骤S27、计算残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则执行步骤S28、配钞成功,否则,执行步骤S29、配钞失败。
具体的,根据计算带约束条件的多元方程 E = Σ i = 1 n M i ′ C i , (M′i≤Yi)计算残差,若方程有解,取其中一组解M′i,(i=1,2,…,N),此时,面额Ci的输出数量为Mi=M′i+Mi,配钞成功。
如图7(a)-(d)所示,同样,每个矩形表示一种面额类别,矩形的高度表示该类面额钞票数量。平均法原则的出钞流程按图(a)~(d)的先后顺序执行,从下到上抽除各个矩形同等高度的方块,即同等数量的钞票张数。
实施例三,采用面额最大法进行配钞。
步骤S31、计算金融自助设备内各个钞箱的剩余金额,比较配钞金额与各个钞箱的剩余金额的大小,若配钞金额不大于各个钞箱的剩余金额,进入步骤S32,否则执行步骤S38。
具体的,计算钞箱的剩余金额 S = Σ i = 0 N Q i × C i .
步骤S32、计算钞票面额的最大公约数,判断配钞金额是否为所述钞票面额的最大公约数的整数倍,若是,执行步骤S33,否则,执行步骤S39。
具体的,假设所述最大公约数为P,判断X/P是否为整数。
步骤S33、计算所述金融自助设备内钞票面额的最小公倍数,设定所述最小公倍数为Z。
步骤S34、计算所述金融自助设备内各个钞箱与所述钞票面额最小公倍数相对应的钞票保留张数。
具体的,采用下述公式计算各钞箱的钞票最少保留数:
Y i = Z C i - 1 , ( i = 1,2 , . . . , N )
步骤S35、分别得到配钞金额除以最小公倍数后的商和余数,其中,所述商为所述配钞金额的基数,余数为所述配钞金额的尾数;
具体的,计算配钞金额基数:
Figure G2009102140231D00102
计算配钞金额尾数:E=X-W。
步骤S36、获得各个钞箱中钞票数量,计算钞票面额最大的钞箱输出的钞票数量,并且,相应钞箱完成相应数量的钞票配发。
具体的:
(1)k=0;
(2)计算 C j = max C { C i | C i ∈ C } , 求面额Cj的理想输出数量:
(3)若Qj-Yj≥B,执行(4);否则,执行(5)。
(4)面额Cj的输出:Mj=B,执行步骤S36。
(5)面额Cj的输出:Mj=Qj-Yj;计算Qj=Mj×Cj,W=W-Wj
(6)从队列C中剔除Cj,即C={Ci|i≠j,i=1,2,…,N}。
(7)k=k+1。若k<N,重新执行(2),否则,E=E+W执行步骤S36。
步骤S37、计算残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则执行步骤S38、配钞成功,否则,执行步骤S39、配钞失败。
具体的,根据计算带约束条件的多元方程 E = Σ i = 1 n M i ′ C i , (M′i≤Yi)计算残差,若方程有解,取其中一组解M′i,(i=1,2,…,N),此时,面额Ci的输出数量为Mi=M′i+Mi,配钞成功。
实施例四,采用面额最小法进行配钞。
步骤S41、计算金融自助设备内各个钞箱的剩余金额,比较配钞金额与各个钞箱的剩余金额的大小,若配钞金额小于各个钞箱的剩余金额,进入步骤S42,否则执行步骤S48。
具体的,计算钞箱的剩余金额 S = Σ i = 0 N Q i × C i .
步骤S42、计算钞票面额的最大公约数,判断配钞金额是否为所述钞票面额的最大公约数的整数倍,若是,执行步骤S43,否则,执行步骤S49。
具体的,假设所述最大公约数为P,判断X/P是否为整数。
步骤S43、计算所述金融自助设备内钞票面额的最小公倍数,设定所述最小公倍数为Z。
步骤S44、计算所述金融自助设备内各个钞箱与所述钞票面额最小公倍数相对应的钞票保留张数。
具体的,采用下述公式计算各钞箱的钞票最少保留数:
Y i = Z C i - 1 , ( i = 1,2 , . . . , N )
步骤S45、分别得到配钞金额除以最小公倍数后的商和余数,其中,所述商为所述配钞金额的基数,余数为所述配钞金额的尾数;
具体的,计算配钞金额基数:
Figure G2009102140231D00113
计算配钞金额尾数:E=X-W。
步骤S46、获得各个钞箱中钞票数量,计算钞票面额最小的钞箱输出的钞票数量,并且,相应钞箱完成相应数量的钞票配发。
具体的:
(1)k=0;
(2)计算 C j = min C { C i | C i ∈ C } , 求面额Cj的理想输出数量:
Figure G2009102140231D00115
(3)若Qj-Yj≥B,执行(4);否则,执行(5)。
(4)面额Cj的输出:Mj=B,执行步骤S46。
(5)面额Cj的输出:Mj=Qj-Yj;计算Wj=Mj×Cj,W=W-Wj
(6)从队列C中剔除Cj,即C={Ci|i≠j,i=1,2,…,N}。
(7)k=k+1。若k<N,重新执行(2),否则,E=E+W执行步骤S46。
步骤S47、计算残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则执行步骤S48、配钞成功,否则,执行步骤S49、配钞失败。
具体的,根据计算带约束条件的多元方程 E = Σ i = 1 n M i ′ C i , (M′i≤Yi)计算残差,若方程有解,取其中一组解M′i,(i=1,2,…,N),此时,面额Ci的输出数量为Mi=M′i+Mi,配钞成功。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种金融自动设备配钞方法,其特征在于,包括:
判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额,若是,获得所述金融自助设备内钞票面额的最小公倍数,否则,配钞失败;
以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的基数和尾数;
对所述配钞金额的基数按照配钞原则进行配钞;
所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差,对残差依据穷举法进行二次配钞,若存在符合残差的组合则配钞成功,否则,配钞失败。
2.根据权利要求1所述的配钞方法,其特征在于,形成所述配钞金额的基数和尾数步骤之前还包括:根据所述金融自助设备内各个钞箱面额与所述最小公倍数形成各个面额钞箱钞票的保留张数。
3.根据权利要求2所述的配钞方法,其特征在于,所述各个面额钞箱钞票的保留张数等于该钞箱面额除以所述最小公倍数的商减一。
4.根据权利要求1或2所述的配钞方法,其特征在于,所述获得所述金融自助设备内钞票面额的最小公倍数步骤之前还包括:获得所述金融自助设备内钞票面额的最大公约数,并判断配钞金额是否整除该最大公约数,若是,继续配钞过程,若否,配钞失败。
5.根据权利要求1所述的配钞方法,其特征在于,所述配钞原则为均空法原则、平均法原则、面额最大法原则或面额最小法原则。
6.根据权利要求5所述的配钞方法,其特征在于,所述配钞原则为均空法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量,得出钞票数量最多的钞箱;
获得所述钞票数量最多的钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
7.根据权利要求5所述的配钞方法,其特征在于,所述配钞原则为平均法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用各个钞箱的钞票输出数量相同的模式获得各个钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
8.根据权利要求5所述的配钞方法,其特征在于,所述配钞原则为面额最大法原则时,对所述配钞金额的基数按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用钞票面额最大钞箱优先配发的方式获得各个钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
9.根据权利要求5所述的配钞方法,其特征在于,所述配钞原则为面额最小法原则时,对所述配钞金额的基数部分按照配钞原则进行配钞的步骤包括:
获得各个钞箱中钞票数量;
采用钞票面额最小钞箱优先配发的方式获得各个钞箱的钞票输出数量,并且,相应钞箱完成相应数量的钞票配发。
10.根据权利要求1所述的配钞方法,其特征在于,所述对残差依据穷举法进行二次配钞步骤包括:
根据残差、金融自助设备内各钞票面额以及相应面额的剩余量形成有条件多元方程;
依据穷举法获得各个钞箱的钞票输出数量组合,获得任何一组成功组合则完成钞票配发。
CN2009102140231A 2009-12-22 2009-12-22 金融自助设备配钞方法 Active CN101763684B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN2009102140231A CN101763684B (zh) 2009-12-22 2009-12-22 金融自助设备配钞方法
AU2010335833A AU2010335833B2 (en) 2009-12-22 2010-11-26 Method for bank note distribution of financial self-service equipment
PCT/CN2010/079173 WO2011076049A1 (zh) 2009-12-22 2010-11-26 金融自助设备配钞方法
US13/512,566 US20120265337A1 (en) 2009-12-22 2010-11-26 Method for bank note distribution of financial self-service equipment
EP10838612.9A EP2518699A4 (en) 2009-12-22 2010-11-26 METHOD FOR DISTRIBUTING BANKNOTES OF FINANCIAL FREE SERVICE SERVICE EQUIPMENT

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102140231A CN101763684B (zh) 2009-12-22 2009-12-22 金融自助设备配钞方法

Publications (2)

Publication Number Publication Date
CN101763684A true CN101763684A (zh) 2010-06-30
CN101763684B CN101763684B (zh) 2012-08-08

Family

ID=42494834

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102140231A Active CN101763684B (zh) 2009-12-22 2009-12-22 金融自助设备配钞方法

Country Status (5)

Country Link
US (1) US20120265337A1 (zh)
EP (1) EP2518699A4 (zh)
CN (1) CN101763684B (zh)
AU (1) AU2010335833B2 (zh)
WO (1) WO2011076049A1 (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102096965A (zh) * 2011-01-28 2011-06-15 迈普通信技术股份有限公司 Atm管理***以及自动配钞方法
WO2011076049A1 (zh) * 2009-12-22 2011-06-30 广州广电运通金融电子股份有限公司 金融自助设备配钞方法
CN102800159A (zh) * 2011-05-26 2012-11-28 日立(中国)研究开发有限公司 自动交易装置和用于预测现金需求量的方法
CN102903177A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN102903176A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN104134275A (zh) * 2014-07-31 2014-11-05 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504803A (zh) * 2015-01-05 2015-04-08 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504804A (zh) * 2015-01-07 2015-04-08 广州广电运通信息科技有限公司 配钞方法、配钞装置以及金融自助设备
CN106384458A (zh) * 2016-09-21 2017-02-08 深圳怡化电脑股份有限公司 一种存取款一体机及加钞控制方法
CN107346582A (zh) * 2016-05-06 2017-11-14 广州御银科技股份有限公司 一种均衡出钞算法
CN107346581A (zh) * 2016-05-06 2017-11-14 广州御银科技股份有限公司 一种多面额出钞算法
CN107484429A (zh) * 2017-04-18 2017-12-15 深圳怡化电脑股份有限公司 一种金融终端的出钞控制方法、***及金融终端
WO2018119631A1 (zh) * 2016-12-27 2018-07-05 深圳怡化电脑股份有限公司 一种自助终端出钞的配钞方法及***
CN109377636A (zh) * 2018-08-28 2019-02-22 苏州浪潮智能软件有限公司 一种基于大额循环机实现最小出钞张数的配钞方法
CN110383350A (zh) * 2017-05-18 2019-10-25 深圳怡化电脑股份有限公司 金融自助设备及清机、加钞、补钞方法
CN110634227A (zh) * 2019-09-04 2019-12-31 浪潮金融信息技术有限公司 一种基于大额循环机实现均衡出钞的配钞方法
CN113593140A (zh) * 2021-07-09 2021-11-02 浪潮金融信息技术有限公司 一种金融自助设备的配钞方法、***及介质
CN113611053A (zh) * 2021-07-09 2021-11-05 浪潮金融信息技术有限公司 一种自助设备小面额有限配钞的方法、***及介质
CN113870495A (zh) * 2021-10-14 2021-12-31 长城信息股份有限公司 取款装置中多个存放不同面额钞票钞箱的等张配钞方法
CN114170743A (zh) * 2021-12-21 2022-03-11 中国工商银行股份有限公司 配钞方法、装置和存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103544769B (zh) * 2013-09-25 2015-11-04 东方通信股份有限公司 侧面旋转式吞卡自助处理装置及吞吐卡处理方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1351937A (en) * 1970-06-04 1974-05-15 De La Rue Instr Cash dispensing apparatus
US4185646A (en) * 1977-08-15 1980-01-29 Trw Inc. Control circuit for multi-denomination cash dispenser
JPS5862786A (ja) * 1981-10-09 1983-04-14 シャープ株式会社 金銭出納システム
JPS5930185A (ja) * 1982-08-06 1984-02-17 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 紙幣の投出を制御する方法
US6715670B1 (en) * 2000-04-19 2004-04-06 International Business Machines Corporation Interactive dispense denomination adjustment
JP3999476B2 (ja) * 2001-06-21 2007-10-31 日立オムロンターミナルソリューションズ株式会社 紙幣取扱装置
CA2500881A1 (en) * 2005-03-14 2006-09-14 Cashcode Company Inc. Method and apparatus for optimizing a currency validator/dispenser
ITMI20060407A1 (it) * 2006-03-07 2007-09-08 Razzaboni Cima Spa Dispositivo e metodo per l'immagazzinamento e l'erogazione di banconote
DE102009006810A1 (de) * 2009-01-30 2010-08-05 Wincor Nixdorf International Gmbh Vorrichtung und Verfahren zur Einzahlung und/oder Auszahlung zumindest von Banknoten mit einem ersten Nennwert und Banknoten mit einem zweiten Nennwert
CN101763684B (zh) * 2009-12-22 2012-08-08 广州广电运通金融电子股份有限公司 金融自助设备配钞方法

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011076049A1 (zh) * 2009-12-22 2011-06-30 广州广电运通金融电子股份有限公司 金融自助设备配钞方法
CN102096965B (zh) * 2011-01-28 2012-08-08 迈普通信技术股份有限公司 Atm管理***以及自动配钞方法
CN102096965A (zh) * 2011-01-28 2011-06-15 迈普通信技术股份有限公司 Atm管理***以及自动配钞方法
CN102800159B (zh) * 2011-05-26 2015-03-04 日立(中国)研究开发有限公司 自动交易装置和用于预测现金需求量的方法
CN102800159A (zh) * 2011-05-26 2012-11-28 日立(中国)研究开发有限公司 自动交易装置和用于预测现金需求量的方法
WO2014056309A1 (zh) * 2012-10-09 2014-04-17 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
AU2013330104B2 (en) * 2012-10-09 2015-07-16 Grg Banking Equipment Co., Ltd. Cash replenishment method for financial self-service equipment
WO2014056312A1 (zh) * 2012-10-09 2014-04-17 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN102903177B (zh) * 2012-10-09 2014-12-31 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN102903176A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN102903177A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
US9437068B2 (en) 2012-10-09 2016-09-06 Grg Banking Equipment Co., Ltd. Cash replenishment method for financial self-service equipment
CN104134275A (zh) * 2014-07-31 2014-11-05 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504803B (zh) * 2015-01-05 2017-04-26 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504803A (zh) * 2015-01-05 2015-04-08 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504804B (zh) * 2015-01-07 2017-05-24 广州广电运通信息科技有限公司 配钞方法、配钞装置以及金融自助设备
CN104504804A (zh) * 2015-01-07 2015-04-08 广州广电运通信息科技有限公司 配钞方法、配钞装置以及金融自助设备
CN107346582B (zh) * 2016-05-06 2019-09-27 广州御银科技股份有限公司 一种均衡出钞算法
CN107346582A (zh) * 2016-05-06 2017-11-14 广州御银科技股份有限公司 一种均衡出钞算法
CN107346581A (zh) * 2016-05-06 2017-11-14 广州御银科技股份有限公司 一种多面额出钞算法
CN106384458A (zh) * 2016-09-21 2017-02-08 深圳怡化电脑股份有限公司 一种存取款一体机及加钞控制方法
WO2018119631A1 (zh) * 2016-12-27 2018-07-05 深圳怡化电脑股份有限公司 一种自助终端出钞的配钞方法及***
CN107484429A (zh) * 2017-04-18 2017-12-15 深圳怡化电脑股份有限公司 一种金融终端的出钞控制方法、***及金融终端
WO2018191859A1 (zh) * 2017-04-18 2018-10-25 深圳怡化电脑股份有限公司 一种金融终端的出钞控制方法、***及金融终端
CN110383350A (zh) * 2017-05-18 2019-10-25 深圳怡化电脑股份有限公司 金融自助设备及清机、加钞、补钞方法
CN109377636A (zh) * 2018-08-28 2019-02-22 苏州浪潮智能软件有限公司 一种基于大额循环机实现最小出钞张数的配钞方法
CN110634227A (zh) * 2019-09-04 2019-12-31 浪潮金融信息技术有限公司 一种基于大额循环机实现均衡出钞的配钞方法
CN110634227B (zh) * 2019-09-04 2021-11-09 浪潮金融信息技术有限公司 一种基于大额循环机实现均衡出钞的配钞方法
CN113593140A (zh) * 2021-07-09 2021-11-02 浪潮金融信息技术有限公司 一种金融自助设备的配钞方法、***及介质
CN113611053A (zh) * 2021-07-09 2021-11-05 浪潮金融信息技术有限公司 一种自助设备小面额有限配钞的方法、***及介质
CN113593140B (zh) * 2021-07-09 2022-08-05 浪潮金融信息技术有限公司 一种金融自助设备的配钞方法、***及介质
CN113611053B (zh) * 2021-07-09 2023-01-31 浪潮金融信息技术有限公司 一种自助设备小面额有限配钞的方法、***及介质
CN113870495A (zh) * 2021-10-14 2021-12-31 长城信息股份有限公司 取款装置中多个存放不同面额钞票钞箱的等张配钞方法
CN114170743A (zh) * 2021-12-21 2022-03-11 中国工商银行股份有限公司 配钞方法、装置和存储介质

Also Published As

Publication number Publication date
AU2010335833A1 (en) 2012-07-05
EP2518699A4 (en) 2013-07-03
US20120265337A1 (en) 2012-10-18
WO2011076049A1 (zh) 2011-06-30
EP2518699A1 (en) 2012-10-31
CN101763684B (zh) 2012-08-08
AU2010335833B2 (en) 2014-04-17

Similar Documents

Publication Publication Date Title
CN101763684B (zh) 金融自助设备配钞方法
CN102903176B (zh) 一种金融自助设备配钞方法
AU2006225039B2 (en) Method and apparatus for optimizing a currency validator/dispenser
JP2005208954A (ja) 紙幣入出金装置
CN104658102B (zh) 纸币处理装置
JP5191760B2 (ja) 貨幣取引装置
CN103123730B (zh) 纸张类处理装置及纸张类处理方法
KR20120072380A (ko) 지폐 처리 장치 및 그 동작 방법
JP5012199B2 (ja) 現金処理装置
RU2541144C1 (ru) Устройство обработки денежных средств
JP2017010099A (ja) 貨幣管理装置及び貨幣管理システム
JP2012118610A (ja) 貨幣入出金システム
CN113870495B (zh) 取款装置中多个存放不同面额钞票钞箱的等张配钞方法
WO2017115574A1 (ja) 貨幣処理装置、手数料算定装置、貨幣処理方法及び手数料算定方法
JP4068422B2 (ja) 売上金入金処理装置
KR970017059A (ko) 지폐 입출금장치
JP6900629B2 (ja) 紙幣処理装置
JP6411946B2 (ja) 貨幣処理機
JP2005099887A (ja) 現金処理機およびそのプログラム
JP4377205B2 (ja) 貨幣入出金装置
JP6715713B2 (ja) 貨幣入金機及び貨幣入金方法
JP2007286744A (ja) 入出金処理装置
CN113947836B (zh) 取款装置中多个存放不同面额钞票钞箱的等空配钞方法
CN106296989A (zh) 一种清分、扎把、配钞装置及方法
JP6613039B2 (ja) 貨幣管理システム、貨幣処理本体装置及び貨幣管理方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: GUANGDIAN YUNTONG FINANCIAL ELECTRONIC CO., LTD.,

Effective date: 20140318

Owner name: SHENZHEN GRG BANKING ELETRONICS TECHNOLOGY CO., LT

Free format text: FORMER OWNER: GUANGDIAN YUNTONG FINANCIAL ELECTRONIC CO., LTD., GUANGZHOU

Effective date: 20140318

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 510000 GUANGZHOU, GUANGDONG PROVINCE TO: 510663 SHENZHEN, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20140318

Address after: 510663 Guangdong city of Shenzhen province Futian District Shennalu Zhuzilin Bon garden business building room 805

Patentee after: Shenzhen GRG Banking Technology Co. Ltd.

Patentee after: Guangdian Yuntong Financial Electronic Co., Ltd., Guangzhou

Address before: 510000 Guangdong city of Guangzhou province Luogang District Science City No. 9 Ke Lin Lu

Patentee before: Guangdian Yuntong Financial Electronic Co., Ltd., Guangzhou