CN107346594A - 一种出钞算法 - Google Patents

一种出钞算法 Download PDF

Info

Publication number
CN107346594A
CN107346594A CN201610295181.4A CN201610295181A CN107346594A CN 107346594 A CN107346594 A CN 107346594A CN 201610295181 A CN201610295181 A CN 201610295181A CN 107346594 A CN107346594 A CN 107346594A
Authority
CN
China
Prior art keywords
number
cash box
sequence
note output
denomination
Prior art date
Application number
CN201610295181.4A
Other languages
English (en)
Other versions
CN107346594B (zh
Inventor
周广
王建荣
谢清钟
徐德银
Original Assignee
广州御银科技股份有限公司
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 广州御银科技股份有限公司 filed Critical 广州御银科技股份有限公司
Priority to CN201610295181.4A priority Critical patent/CN107346594B/zh
Publication of CN107346594A publication Critical patent/CN107346594A/zh
Application granted granted Critical
Publication of CN107346594B publication Critical patent/CN107346594B/zh

Links

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F19/00Complete banking systems; Coded card-freed arrangements adapted for dispensing or receiving monies or the like and posting such transactions to existing accounts, e.g. automatic teller machines
    • G07F19/20Automatic teller machines [ATMs]
    • G07F19/203Dispensing operations within ATMs
    • 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/10Mechanical details
    • G07D11/16Handling of valuable papers

Abstract

本发明公开了一种出钞算法,包括以下步骤:首先计算出各种面额的出钞张数,然后依次对各种面额所在的钞箱分配出钞张数,最后将各种面额所需的配钞额分配到具体各个钞箱。可以实现现有各种面额的灵活使用。提高了货币周转的效率,柜员机不再局限于百元面额的服务。采用了矩阵作为基础算法,确保出钞的准确性。通过该算法,不管钞箱内存放的各种面额的张数具体是多少,只要其总额不比所需数额少,即可实现取款,灵活度非常高。不管用户存进多少钱在哪一个钞箱,本算法都可以实现同种面额的钞票以最均衡的状态出钞。宏观统计来说,每个钞箱工作的工作频率趋近相同。避免了某一个钞箱过分运作而导致整个柜员机不能正常运作。

Description

一种出钞算法

技术领域

[0001] 本发明涉及一种出钞算法,尤其涉及一种可以多种面额并且各个钞箱均衡出钞的 算法。

[0002] 同时还涉及一种应用上述出钞算法的出钞装置。

背景技术

[0003]目前市面上的自动柜员机大多仅支持100元面额的钞票出钞,不支持20元,50元等 面额的零钞取款,该种缺憾对实际银行卡用户存在一些不便。一方面是,在例如需要取款 550元时,在ATM机上必须取款600元,差额则需用户在使用时自行找零,带来不便;另一方面 则是,银行卡内余额不足100元时,无法取款,对于一些不再继续使用的银行卡,卡内的少量 余额因不足100元无法在ATM机上取款,而去银行人工取款又过于麻烦,这种卡内的少量余 额何去何从变成为银行卡使用者的一种困扰。

[0004] 同时,由于自动柜员机都包含多个钞箱,而每个钞箱内都存放有数量不等的钱币。 在用户存钱时,柜员机会将纸币放到其中一个钞箱内,然后在取款时,在最多或最少纸币的 钞箱取款。这样导致某些排序靠前的钞箱工作频率远远大于其他,使个别钞箱老化加速,增 加了维修次数和提高了维护成本。

发明内容

[0005] 为了解决上述技术问题,本发明目的在于提供一种可以同时实现多面额出钞和均 衡出钞的出钞算法,同时提供一种应用该出钞算法的出钞装置。

[0006] 本发明所述的一种出钞算法,其特征在于,包括以下步骤: 首先计算出各种面额的出钞张数: a) 将N种面额由大到小进行排序,并依次赋予各种面额l~n~N的序号; b) 依序号读取各面额的当前总张数Mn ~ MN,读取所需取款总额并将取款总额对 初始值S赋值; c) 根据初始值S对排序后序号为η的面额求配钞张数Mn’ ; 计算余额Y=S- Mn’ X对应面额,令余额Y对初始值S赋值,令序号n+1; d) 重复步骤c,直至余额Y=O; 然后依次对各种面额所在的钞箱分配出钞张数: e) 获取单一面额每个钞箱的当前张数; f) 根据钞箱张数,将钞箱排序,张数较多的钞箱排序较前;然后对排序后的钞箱依次分 配序号; g) 排序较前的钞箱依次减去排序较后钞箱的张数得到差值,每个差值作为元素组成二 维数组{ayx}; h) 将二维数组{ayx}中单列对应的各个差值相加得到总差,每列得到的总差作为元素 组成一维数组{Ax}; i) 获取所需配钞总张数Mn’ ;根据配钞总张数1’,在一维数组{Ax}中确定基准元素At; j) 配钞总张数Mn’减去基准元素At数值后得到剩余值,剩余值对参与出钞的钞箱个数分 别求商、求余;所述参与出钞的钞箱是序号为1至序号T的钞箱; k) 将配钞结果分配到每个参与出钞的钞箱:相加得到基准元素At的各个差值ayT对应分 配到序号1至序号y的钞箱,然后每个参与出钞的钞箱再分配步骤j中的商,最后将步骤j中 的余依钞箱序号由大到小地逐一分配,直到余为〇。

[0007] 所述步骤C,取款张数1’由初始值S对序号η的面额求商得到:Mn’=S/面额;当商大 于当前张数1时,取款张数Mn’ = Mn;当商不大于当前张数1时,取款张数Mn’为商。

[0008] 所述步骤C计算取款张数时,序号η由1开始计数。

[0009] 所述算法在上述基础上,当余额Y等于初始值S,并且序号η达到最大值N时,将序号 η-1,同时将取款张数1’ -1;若此时取款张数1’ =0,则序号η进一步-1。

[0010] 所述的步骤e中虚拟一个零位钞箱,所述零位钞箱当前张数恒为零,用于辅助计 算;步骤f中对钞箱分配序号时,零位钞箱恒定分配为最后一位号码;步骤j和k中,当序号T 的钞箱是零位钞箱时,参与出钞的钞箱是序号1至序号T-I的钞箱。

[0011] 所述二维数组{ayx}中的变量X是排序较后钞箱的序号,变量y是排序较前钞箱的序 号,即变量X大于且不等于变量y;元素ayx的表达式为:ayx=序号y的钞箱张数-序号X的钞 箱张数。

[0012] 所述一维数组{Ax}中的变量X是对应的钞箱序号X,元素Ax是二维数组{ayx}中X列 所对应的所有兀素的和,即Ax= aix + a2x +......+ ayx。

[0013] 所述的基准元素At是数值不大于并最接近配钞总张数Mn’的元素。

[0014] 本发明所述的一种出钞装置,其特征在于,包括:钞箱读取单元,读取钞箱内钞票 张数和钞票面额;多面额配钞单元,根据所有钞票当前面额和张数,计算出多种面额搭配后 的最小出钞量;均衡配钞单元,根据单一面额每个钞箱的当前张数和多面额配钞单元计算 出的该面额出钞量,对钞箱分配出钞数量。

[0015] 所述的多面额配钞单元,将N种面额由大到小进行排序,并依次赋予各种面额 N的序号;依序号读取各面额的当前张数Mn Mn ~ Mn,读取所需取款总额并将取款总额对初 始值S赋值;根据初始值S对排序后序号为η的面额求配钞张数Mn’ ;计算余额Y=S- Mn’ X对应 面额,令余额Y对初始值S赋值,令序号η+1;重复求配钞张数的步骤1’,直至余额Y=O。所述的 均衡出钞单元,获取单一面额每个钞箱的当前张数;根据钞箱张数,将钞箱排序,张数较多 的钞箱排序较前;然后对排序后的钞箱依次分配序号;排序较前的钞箱依次减去排序较后 钞箱的张数得到差值,每个差值作为元素组成二维数组{ayx};将二维数组{ayx}中单列对应 的各个差值相加得到总差,每列得到的总差作为元素组成一维数组{Ax};获取所需配钞总 张数Μη’ ;根据配钞总张数1’,在一维数组{Αχ}中确定基准元素At;配钞总张数Mn’减去基准元 素At数值后得到剩余值,剩余值对参与出钞的钞箱个数分别求商、求余;所述参与出钞的钞 箱是序号为1至序号T的钞箱;将配钞结果分配到每个参与出钞的钞箱:相加得到基准元素 At的各个差值ayT对应分配到序号1至序号y的钞箱,然后每个参与出钞的钞箱再分配求出的 商,最后将求出的余依钞箱序号由大到小地逐一分配,直到余为〇。

[0016] 本发明所述的一种出钞算法及其出钞装置,优点在于,可以实现现有各种面额的 灵活使用。提高了货币周转的效率,柜员机不再局限于百元面额的服务。采用了矩阵作为基 础算法,确保出钞的准确性。通过该算法,不管钞箱内存放的各种面额的张数具体是多少, 只要其总额不比所需数额少,即可实现取款,灵活度非常高。同时解决了个别钞箱较快损耗 的问题,不管用户存进多少钱在哪一个钞箱,本算法都可以实现同种面额的钞票以最均衡 的状态出钞。宏观统计来说,每个钞箱工作的工作频率趋近相同。避免了某一个钞箱过分运 作而导致整个柜员机不能正常运作。

附图说明

[0017] 图1是本发明的出钞算法先计算各种面额出钞张数的流程图。

[0018] 图2是本发明的出钞算法进一步计算单一面额在各个钞箱的配钞流程图。

[0019] 图3是本发明的出钞装置结构示意图。

具体实施方式

[0020] 本发明所述的一种出钞算法,先计算出各种面额的出钞张数,然后依次对各种面 额所在的钞箱分配出钞张数。以及应用该出钞算法的出钞装置,出钞装置的结构如图3所 示,包括了钞箱读取单元、多面额配钞单元和均衡配钞单元。钞箱读取单元读取各个钞箱面 额和张数作为后续运算的数据基础,算法中的计算出各种面额的出钞张数步骤由多面额配 钞单元完成,算法中的对各种面额所在的钞箱分配出钞张数步骤由均衡配钞单元完成。

[0021] 出钞算法计算各种面额出钞张数的流程如图1所示,先将数据初始化,初始化步骤 包括将N个不同面额进行编号;包括将初始值S置零。由于在柜员机使用的过程中,同一个钞 箱会在清空一种面额后,有可能装入其他面额的钞票,因此同一个编号的钞箱不能保证其 每次都装有固定面额的钞票,但可以确保一个钞箱内存放的面额都是相同。在编号后,需要 对面额进行排序。排序依据其面额大小为准,较大面额的面额排序靠前,例如目前最大的 100元面额会得到1的序号,50元面额会得到2的序号等,面额越小,面额序号越大,有N个不 同面额的话,其最小面额得到最大的序号N。

[0022] 读取每个面额对应的当前面总张数Mn,例如存放1号面额的所有钞箱总共存有Xl 张钞票,记为M1 =Xl;存放η号面额的所有钞箱总共存有X2张钞票,记为Mn =X2;存放N号面额 的所有钞箱总共存有X3张钞票,记为Mn =X3等。获取用户需求的取款总金额,并且以该总金 额对初始值S赋值;例如用户需要取款3456.12元,就将3456.12赋值到S,即,令S=3456.12。

[0023] 根据初始值S对排序后序号为η的钞箱求出取款张数Mn’。其中对序号为1的钞箱求 出的张数记为M/,对序号为η的钞箱求出的张数记为1’,对最后一个序号N的钞箱求出的张 数记为Μν’。该步骤对1’的求值办法是将初始值S对序号η对应的钞箱面额求商,即Mn’=S/对 应面额;例如上述的S=3456.12时,求序号1对应的100元面额张数,!^’=3456.12/100=34;由 于张数只能是整数,所以求出商,并将商向下取整,得到施’=34张,即取100元面额34张。求出 的张数要跟实际存储与该钞箱的实际张数做比较,如果实际张数小于求出的张数,则将求 出的张数调整为实际的张数,否者求出的张数以商为准。

[0024] 计算出已完成配额张数后的余额Y,余额Y=S- Mn’X对应面额,例如上述的S= 3456.12时,计算取出34张100元面额后,得到的余额Y=3456.12-34*100,得到余额Y=56.12。

[0025] 计算出余额Y后将余额Y对初始值S赋值,并另序号自加一。该步骤目的在于使算法 可以对各种面额依次循环处理。每次计算次一级面额的时候都以上一次处理完毕的余额Y 作为初始值,序号η+l保证了序号的自动对应,而且计算取款张数时,序号η由1开始计数。然 后重复步骤d,直至使余额Y为O时,判断取款成功并结束流程。

[0026] 用以下实施例一充分说明上述多面额出钞方案: 设用户所需取款总额为270元;柜员机内有N=4个钞箱,对每个钞箱进行编号得到钞箱 1、钞箱2、钞箱3和钞箱4,各钞箱情况如下表格:_

Figure CN107346594AD00071

为了尽可能减少配钞张数,将钞箱根据面额从小到大排序得到序号;同时依次读取钞 箱对应的当前张数MpYx~M4 :

Figure CN107346594AD00072

读取所需取款总额并将取款总额对初始值S赋值,使S=270。

[0027] 由序号n=l开始计算取款张数Ml’ : M/=270/100=2张。由于计算出的取款张数少于 当前张数,M/〈 M1,因此实际需要取款的100元面额张数为2。

[0028] 计算余额Y: Y=270-2 X 100=70,令余额Y对初始值S赋值,S卩S=70,令序号自加一,即 当前序号变为1+1=2。

[0029] 由于余额Y不等于0,重复上述求张数步骤。

[0030] 由序号n=2开始计算取款张数M2’ : M2’=70/50=l张。由于计算出的取款张数少于当 前张数,M2’〈 M2,因此实际需要取款的50元面额张数为1。

[0031] 计算余额Υ: γ=70-1 X 50=20,令余额Y对初始值S赋值,S卩S=20,令序号自加一,即当 前序号变为2+1=3。

[0032] 由于余额Y不等于0,重复上述求张数步骤。

[0033] 由序号n=3开始计算取款张数M3’ : M3’=20/20=l张。由于计算出的取款张数少于当 前张数,M3’〈 M3,因此实际需要取款的20元面额张数为1。

[0034] 计算余额Y: Y=20-l X 20=0,令余额Y对初始值S赋值,S卩S=O,令序号自加一,即当前 序号变为3+1=4。

[0035] 由于余额Y等于0,判断配钞成功,结束流程,得到如下配钞结果:

Figure CN107346594AD00073

Μ/=2,Μ2’=1,Μ3’=1;即取款270元得到100元面额2张、50元面额1张和20元面额1张。

[0036] 通过上述算法,可以实现自动柜员机多面额出钞,提高了柜员机的工作能力。

[0037] 当出现某些钞箱配额不足,或者由于奇偶数分配失败等各种原因,而造成配钞失 败的话,本算法还设置了自纠正调节功能。其工作流程是当余额Y等于初始值S,并且序号η 达到最大值N时,将序号n-1,同时将取款张数1’ -I;若此时取款张数1’ =O,则序号η进一步-1〇

[0038] 通过以下实施例二充分说明上述自纠正调节功能: 设用户所需取款总额为160元;柜员机内有Ν=3个钞箱,对每个钞箱进行编号得到钞箱 1、钞箱2和钞箱3,各钞箱情况如下表格:

Figure CN107346594AD00081

为了尽可能减少配钞张数,将钞箱根据面额从小到大排序得到序号;同时依次读取钞 箱对应的当前张数Mn Μη~Μ3:

Figure CN107346594AD00082

读取所需取款总额并将取款总额对初始值S赋值,使S=160。

[0039] 由序号n=l开始计算取款张数Ml’ : 1^=160/100=1张。由于计算出的取款张数少于 当前张数,M/〈 M1,因此实际需要取款的100元面额张数为1。

[0040] 计算余额Y: γ=160-1 X 100=60,令余额Y对初始值S赋值,S卩S=60,令序号自加一,即 当前序号变为1+1=2。

[0041 ]由于余额Y不等于0,重复上述求张数步骤。

[0042] 由序号n=2开始计算取款张数M2’ : M2’=60/50=l张。由于计算出的取款张数少于当 前张数,M2’〈 M2,因此实际需要取款的50元面额张数为1。

[0043] 计算余额Y: Y=60-l X 50=10,令余额Y对初始值S赋值,S卩S=IO,令序号自加一,即当 前序号变为2+1=3。

[0044] 由于余额Y不等于0,重复上述求张数步骤。

[0045] 由序号η=3开始计算取款张数μ3’ : μ3’=10/2〇=〇张。由于计算出的取款张数少于当 前张数,M3’〈 M3,因此实际需要取款的20元面额张数为0。

[0046] 计算余额Y: Y=IO-O X 20=10,令余额Y对初始值S赋值,S卩S=IO,令序号自加一;由于 η已经达到最大值Ν=3,而且余额Y=初始值S,因此判断为配钞失败,启动自纠正调整功能: 将序号自减一得到η=2,同时对应的取款张数M2’-l。

[0047] 由序号η=2开始计算取款张数Μ2’ : M2’-l=60/50-l=0张。由于计算出的取款张数少 于当前张数,M2’〈 M2,因此实际需要取款的50元面额张数为0。

[0048] 计算余额Υ: Υ=60-0 X 50=60,令余额Y对初始值S赋值,S卩S=60,令序号自加一,即当 前序号变为2+1=3。

[0049] 由于余额Y不等于0,重复上述求张数步骤。

[0050] 由序号n=3开始计算取款张数m3’ : m3’=60/2〇=3张。由于计算出的取款张数少于当 前张数,M3’〈 M3,因此实际需要取款的20元面额张数为3。

[0051 ] 计算余额Y: Y=60-3 X 20=0,令余额Y对初始值S赋值,S卩S=O,令序号自加一,η已经 到达最大值。

[0052] 由于余额Y等于0,判断配钞成功,结束流程,得到如下配钞结果:

Figure CN107346594AD00091

11’=1屬’=0屬’=3;即取款160元得到100元面额1张、50元面额0张和20元面额3张。

[0053] 通过上述带自纠正调整功能的出钞算法,可以进一步提高柜员机的工作能力。

[0054] 出钞算法依次对各种面额所在的钞箱分配出钞张数的流程如图2所示,首先将系 统的数据初始化,然后读取多面额配钞步骤中计算得出的各个面值配钞张数。然后虚拟一 个用于辅助计算的零位钞箱,该零位钞箱对应的当前张数设置恒为零。读取每个钞箱当前 的钞票张数,然后根据钞票张数将钞箱排序,依据张数较多的钞箱排序较前,对排序后的钞 箱依次分配序号。如果有X个钞箱,则分别得到1至X的序号,零位钞箱得到X+1的序号。

[0055] 建立二维数组{ayx},其元素由小序号钞箱的张数依次减去大序号钞箱的张数取 得。其中变量X是排序较后钞箱的序号,变量y是排序较前钞箱的序号;元素ayx的表达式为: ayx=序号y的钞箱张数-序号X的钞箱张数,即变量X大于且不等于变量y。

[0056] 建立一维数组{Ax},其元素Ax由二维数组{ayx}中X列所包含的全部y个元素相加得 至IJ,即Ax= aix + a2X +......+ ayx;并且变量X与钞箱序号X对应。由于变量y恒小于变量X,因 此在建立二维数组{ayx}的时候减少了不止一半的运算次数;由于二维数组{ayx}的元素量 比X行X列的二维数组少了不止一半,因此在二维数组基础上建立一维数组{Ax}的运算时, 可以进一步减少不必要的空值运算。大大加快了数组建立的时间和减少硬件资源的占用。

[0057] 读取单一面额配钞总张数后,将配钞总张数与一维数组{Αχ}的元素进行比对确定 基准元素Ατ,基准元素At比对确定的原则是二维数组{Αχ}的元素数值不大于并最接近配钞 总张数。

[0058] 配钞总张数减去基准元素的数值后得到配钞的剩余值。为零算法的非正常退出, 不管剩余值是否为零,都将剩余值对参与出钞的钞箱个数分别求商和求余。最后将求和得 到基准元素At的各个差值ayT对应分配到序号1至序号y的钞箱,然后每个参与出钞的钞箱再 分配上述计算出的商,最后将求余得到的的余数依钞箱序号由大到小地逐一分配,直到余 为0,结束算法流程。所述参与出钞的钞箱是序号为1至序号T的钞箱,并且当序号T的钞箱是 零位钞箱时,参与出钞的钞箱是序号1至序号T-I的钞箱。

[0059] 通过以下具体实施例三详细说明本算法对单一面额配钞的实际运用: 假设某次取款中,多面额配钞步骤中得到百元面额的钞票配钞36张,同时百元面额的 钞箱一共有四个,当前张数具体如下: 对4个非虚拟钞箱和1个虚拟钞箱进行排序

Figure CN107346594AD00092

并赋予序号:

Figure CN107346594AD00101

读取需要百元面额配钞张数为36,一维数组{Ax}中不大于并最接近36的值是A4=19,因 此A4是基准元素Ατ,即T=4。基准元素A4=19由ai4+ a24+ a34求和得到, 求出配钞后的剩余值,配钞总张数-基准元素A4数值=36-19=17,剩余值是17。由于T= 4,因此参与出钞的钞箱序号为1至4,参与出钞的钞箱个数为4,将剩余值17对参与出钞的钞 箱个数分别求商、求余: 商数为:17/4=4; 余数为:17%4=1。

[0060] 将运算结果分配到各个参与出钞的钞箱: 钞箱序号y=l的钞箱分配a14,钞箱序号y=2的钞箱分配a24,钞箱序号y=3的钞箱分配a34, 由于a44是空值,因此钞箱序号y=4分配0张;同时各参与出钞的钞箱再分配商数,余数由序号 最大的开始逐一分配,直到余数为零:

Figure CN107346594AD00102

由上表可知,通过本算法,可以维持各个钞箱均衡地出钞,并且不受任一钞箱当前张数 的限制。使各个钞箱在宏观统计下,工作频率达到相同,避免局部损耗而影响整个自动柜员 机的运作。

[0061] 在完成百元配钞后,依次对次级面额,例如50元进行均衡配钞步骤;完成50元面额 配钞后依次对再下一级面额均衡配钞,直至完成多面额配钞步骤中计算出的各个面额配钞 任务,则完成整个由多面额配钞到均衡配钞的出钞算法。

[0062] 对于本领域的技术人员来说,可根据以上描述的技术方案以及构思,做出其它各 种相应的改变以及变形,而所有的这些改变以及变形都应该属于本发明权利要求的保护范 围之内。

Claims (10)

1. 一种出钞算法,其特征在于,包括以下步骤: 首先计算出各种面额的出钞张数: a) 将N种面额由大到小进行排序,并依次赋予各种面额1〜η〜N的序号; b) 依序号读取各面额的当前总张数此〜1„〜1^,读取所需取款总额并将取款总额对初始 值S赋值; c) 根据初始值S对排序后序号为η的面额求配钞张数Mn’ ; 计算余额Y=S_Mn’ X对应面额,令余额Y对初始值S赋值,令序号n+1; d) 重复步骤c,直至余额Y=O; 然后依次对各种面额所在的钞箱分配出钞张数: e) 获取单一面额每个钞箱的当前张数; f) 根据钞箱张数,将钞箱排序,张数较多的钞箱排序较前;然后对排序后的钞箱依次分 配序号; g) 排序较前的钞箱依次减去排序较后钞箱的张数得到差值,每个差值作为元素组成二 维数组{ayx}; h) 将二维数组{ayx}中单列对应的各个差值相加得到总差,每列得到的总差作为元素组 成一维数组{Ax}; i) 获取所需配钞总张数Mn’ ;根据配钞总张数1’,在一维数组{Ax}中确定基准元素At; j) 配钞总张数Mn’减去基准元素At数值后得到剩余值,剩余值对参与出钞的钞箱个数分 别求商、求余;所述参与出钞的钞箱是序号为1至序号T的钞箱; k) 将配钞结果分配到每个参与出钞的钞箱:相加得到基准元素At的各个差值ayT对应分 配到序号1至序号y的钞箱,然后每个参与出钞的钞箱再分配步骤j中的商,最后将步骤j中 的余依钞箱序号由大到小地逐一分配,直到余为〇。
2. 根据权利要求1所述的出钞算法,其特征在于,所述步骤c,取款张数^’由初始值S对 序号η的面额求商得到:Mn’=S/面额;当商大于当前张数1时,取款张数Mn’= Mn;当商不大于 当前张数^时,取款张数Mn’为商。
3. 根据权利要求1所述的出钞算法,其特征在于,所述步骤c计算取款张数时,序号η由1 开始计数。
4. 根据权利要求1或2或3所述的出钞算法,其特征在于,当余额Y等于初始值S,并且序 号η达到最大值N时,将序号η-1,同时将取款张数1’ -1;若此时取款张数1’ =0,则序号η进一 步_1 〇
5. 根据权利要求4所述的出钞算法,其特征在于,所述的步骤e中虚拟一个零位钞箱,所 述零位钞箱当前张数恒为零,用于辅助计算;步骤f中对钞箱分配序号时,零位钞箱恒定分 配为最后一位号码;步骤j和k中,当序号T的钞箱是零位钞箱时,参与出钞的钞箱是序号1至 序号T-I的钞箱。
6. 根据权利要求5所述的出钞算法,其特征在于,所述二维数组{ayx}中的变量X是排序 较后钞箱的序号,变量y是排序较前钞箱的序号,即变量X大于且不等于变量y;元素ayx的表 达式为:ayx=序号y的钞箱张数-序号X的钞箱张数。
7. 根据权利要求6所述的出钞算法,其特征在于,所述一维数组{Ax}中的变量X是对应 的钞箱序号X,元素Ax是二维数组{ayx}中X列所对应的所有元素的和,即Ax= alx + a2x +…… + ayx O
8. 根据权利要求5或6或7所述的出钞算法,其特征在于,所述的基准元素At是数值不大 于并最接近配钞总张数Mn’的元素。
9. 一种出钞装置,其特征在于,包括: 钞箱读取单元,读取钞箱内钞票张数和钞票面额; 多面额配钞单元,根据所有钞票当前面额和张数,计算出多种面额搭配后的最小出钞 量; 均衡配钞单元,根据单一面额每个钞箱的当前张数和多面额配钞单元计算出的该面额 出钞量,对钞箱分配出钞数量。
10. 根据权利要求9所述的出钞装置,其特征在于, 所述的多面额配钞单元,将N种面额由大到小进行排序,并依次赋予各种面额1〜η〜N的 序号;依序号读取各面额的当前张数Mn〜Μν,读取所需取款总额并将取款总额对初始 值S赋值;根据初始值S对排序后序号为η的面额求配钞张数Μη’ ;计算余额Y=S- Μη’ X对应面 额,令余额Y对初始值S赋值,令序号η+1;重复求配钞张数的步骤1’,直至余额Y=O; 所述的均衡出钞单元,获取单一面额每个钞箱的当前张数;根据钞箱张数,将钞箱排 序,张数较多的钞箱排序较前;然后对排序后的钞箱依次分配序号;排序较前的钞箱依次减 去排序较后钞箱的张数得到差值,每个差值作为元素组成二维数组{ayx};将二维数组{ayx} 中单列对应的各个差值相加得到总差,每列得到的总差作为元素组成一维数组{Ax};获取 所需配钞总张数1’ ;根据配钞总张数1’,在一维数组{Αχ}中确定基准元素At;配钞总张数Μη’ 减去基准元素At数值后得到剩余值,剩余值对参与出钞的钞箱个数分别求商、求余;所述参 与出钞的钞箱是序号为1至序号T的钞箱;将配钞结果分配到每个参与出钞的钞箱:相加得 到基准元素At的各个差值ayT对应分配到序号1至序号y的钞箱,然后每个参与出钞的钞箱再 分配求出的商,最后将求出的余依钞箱序号由大到小地逐一分配,直到余为0。
CN201610295181.4A 2016-05-06 2016-05-06 一种出钞算法 CN107346594B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610295181.4A CN107346594B (zh) 2016-05-06 2016-05-06 一种出钞算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610295181.4A CN107346594B (zh) 2016-05-06 2016-05-06 一种出钞算法

Publications (2)

Publication Number Publication Date
CN107346594A true CN107346594A (zh) 2017-11-14
CN107346594B CN107346594B (zh) 2019-12-10

Family

ID=60253881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610295181.4A CN107346594B (zh) 2016-05-06 2016-05-06 一种出钞算法

Country Status (1)

Country Link
CN (1) CN107346594B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020198839A1 (en) * 2001-06-21 2002-12-26 Hitachi, Ltd. Bill handling machine
CN102903176A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
CN104134275A (zh) * 2014-07-31 2014-11-05 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504803A (zh) * 2015-01-05 2015-04-08 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
US20150332554A1 (en) * 2013-03-13 2015-11-19 Game Play Network, Inc. D/B/A Oddz System and method of providing wagering opportunities based on invitations

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020198839A1 (en) * 2001-06-21 2002-12-26 Hitachi, Ltd. Bill handling machine
CN102903176A (zh) * 2012-10-09 2013-01-30 广州广电运通金融电子股份有限公司 一种金融自助设备配钞方法
US20150332554A1 (en) * 2013-03-13 2015-11-19 Game Play Network, Inc. D/B/A Oddz System and method of providing wagering opportunities based on invitations
CN104134275A (zh) * 2014-07-31 2014-11-05 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备
CN104504803A (zh) * 2015-01-05 2015-04-08 广州广电运通金融电子股份有限公司 配钞方法、配钞装置以及金融自助设备

Also Published As

Publication number Publication date
CN107346594B (zh) 2019-12-10

Similar Documents

Publication Publication Date Title
Cepeda et al. Comparison of logistic regression versus propensity score when the number of events is low and there are multiple confounders
US7158662B2 (en) Currency bill and coin processing system
US6983836B2 (en) Machine and method for cash recycling and cash settlement
US8752840B2 (en) Apparatus and method for playing poker-style games involving a draw
EP0874339A1 (en) A monitoring system and method
US3807541A (en) Credit storage memory device for jukeboxes,gaming devices and the like
Akbostanci Dynamics of the trade balance: the Turkish J-curve
US5905976A (en) System of secured payment by the transfer of electronic money through an interbank network
Engelmann et al. The false consensus effect disappears if representative information and monetary incentives are given
US20090275398A1 (en) Overlapping progressive jackpots
EP0299302A2 (en) Data processing system
Abbink et al. Adaptive learning versus punishment in ultimatum bargaining
EP0299301A2 (en) Data processing method
WO2007120825A2 (en) Currency bill and coin processing system
BR9812067A (pt) Processos para operar uma máquina de jogar,para contar moeda em um estabelecimento dejogar possuindo uma pluralidade de máquinas dejogar, e, para detectar uma condição de baixamoeda em um depósito de moeda em uma máquina dejogar
DE10393000T5 (de) Spielgerät mit auswählbaren aufgedeckten Werten für Preise
US7819308B2 (en) Cash deposit apparatus and method
US8220638B2 (en) Currency sorter
WO2002005222A1 (en) Self-service terminal
CN103200999A (zh) 游戏系统、用于该游戏系统的计算机程序以及服务器装置
GB2076979A (en) Counting by weighing
EP0308224A3 (en) Incentive award system
WO1999012618A1 (en) Method for tabulating payout values for games of chance
JPS56147258A (en) Bank note deposition machine
US7422117B2 (en) Continuous change order processing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant