| JP2006264977 | BILL PROCESSING SYSTEM |
| WO/2009/073842 | ENHANCED NOTE PROCESSING |
| WO/2006/096968 | METHOD AND APPARATUS FOR OPTIMIZING A CURRENCY VALIDATOR/DISPENSER |
牟总斌 (中国广东省广州市萝岗区科学城科林路9号, Guangdong 3, 510663, CN)
LIANG, Tiancai (9 Kelin Road, Science City Luogang Distric, Guangzhou Guangdong 3, 510663, CN)
梁添才 (中国广东省广州市萝岗区科学城科林路9号, Guangdong 3, 510663, CN)
广州广电运通金融电子股份有限公司 (中国广东省广州市萝岗区科学城科林路9号, Guangdong 3, 510663, CN)
MOU, Zongbin (9 Kelin Road, Science City Luogang Distric, Guangzhou Guangdong 3, 510663, CN)
牟总斌 (中国广东省广州市萝岗区科学城科林路9号, Guangdong 3, 510663, CN)
LIANG, Tiancai (9 Kelin Road, Science City Luogang Distric, Guangzhou Guangdong 3, 510663, CN)
| 权 利 要 求 1、 一种金融自动设备配钞方法， 其特征在于， 包括： 判断配钞金额是否不大于所述金融自助设备中钞箱剩余金额， 若是， 获得 所述金融自助设备内钞票面额的最小公倍数， 否则， 配钞失败； 以配钞金额除以所述最小公倍数后的商和余数分别形成所述配钞金额的 基数和尾数； 对所述配钞金额的基数按照配钞原则进行配钞； 所述配钞金额的基数配钞后剩余的金额和所述配钞金额的尾数形成残差， 对残差依据穷举法进行二次配钞， 若存在符合残差的組合则配钞成功， 否则， 配 4少失败。 2、 根据权利要求 1所述的配妙方法， 其特征在于， 形成所述配妙金额的 基数和尾数步骤之前还包括：根据所述金融自助设备内各个钞箱面额与所述最 小公倍数形成各个面额钞箱钞票的保留张数。 3、 根据权利要求 2所述的配妙方法， 其特征在于， 所述各个面额钞箱钞 票的保留张数等于该钞箱面额除以所述最小公倍数的商减一。 4、 根据权利要求 1或 2所述的配妙方法， 其特征在于， 所述获得所述金 融自助设备内妙票面额的最小公倍数步骤之前还包括：获得所述金融自助设备 内钞票面额的最大公约数， 并判断配钞金额是否整除该最大公约数， 若是， 继 续配钞过程， 若否， 配钞失败。 5、 根据权利要求 1所述的配钞方法， 其特征在于， 所述配妙原则为均空 法原则、 平均法原则、 面额最大法原则或面额最小法原则。 6、 根据权利要求 5所述的配钞方法， 其特征在于， 所述配钞原则为均空 法原则时， 对所述配钞金额的基数按照配钞原则进行配钞的步骤包括： 获得各个钞箱中钞票数量， 得出妙票数量最多的钞箱； 获得所述妙票数量最多的钞箱的妙票输出数量， 并且， 相应钞箱完成相应 数量的钞票配发。 7、 根据权利要求 5所述的配妙方法， 其特征在于， 所述配妙原则为平均 法原则时， 对所述配钞金额的基数按照配钞原则进行配钞的步骤包括： 获得各个钞箱中钞票数量； 采用各个妙箱的钞票输出数量相同的模式获得各个妙箱的钞票输出数量， 并且， 相应钞箱完成相应数量的钞票配发。 8、 根据权利要求 5所述的配妙方法， 其特征在于， 所述配钞原则为面额 最大法原则时， 对所述配钞金额的基数按照配钞原则进行配钞的步骤包括： 获得各个妙箱中钞票数量； 采用钞票面额最大钞箱优先配发的方式获得各个钞箱的钞票输出数量，并 且， 相应妙箱完成相应数量的钞票配发。 9、 根据权利要求 5所述的配钞方法， 其特征在于， 所述配钞原则为面额 最小法原则时， 对所述配钞金额的基数部分按照配妙原则进行配钞的步骤包 括： 获得各个妙箱中钞票数量； 采用妙票面额最小钞箱优先配发的方式获得各个钞箱的钞票输出数量，并 且， 相应妙箱完成相应数量的钞票配发。 10、 根据权利要求 1所述的配钞方法， 其特征在于， 所述对残差依据穷举 法进行二次配钞步骤包括： 根据残差、金融自助设备内各妙票面额以及相应面额的剩余量形成有条件 多元方程； 依据穷举法获得各个钞箱的钞票输出数量组合， 获得任何一组成功组合， 则完成钞票配发。 |
本申请要求于 2009 年 12 月 22 日提交中国专利局、 申请号为 200910214023.1、 发明名称为"金融自助设备配钞方法"的中国专 申请的优先 权， 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及金融领域， 更具体地说， 涉及一种金融自助设备配钞方法。 背景技术
金融自助设备配钞是指对自动拒员机 ATM中的各个妙箱中钞票数量的统 筹管理。 一般地， 金融自助设备， 即自动拒员机 ATM, 装有 N (N≥1)个钞箱， 其中， 每个钞箱单独存储一种面额的钞票， 并且， 各个钞箱可以存放相同面额 总数的钞票、 也可以存放不相同面额总数的钞票。
在出钞时， 金融自助设备配钞系统本着 "既满足用户的需求、 又便于加钞 维护"的原则， 根据用户输入的金额和钞箱存储钞票的情况， 对金融自助设备 进行配钞管理。
一般情况下， 根据实际应用需要， 现存有四种配钞原则：
( 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 ) 为本发明实施例公开的采用平均法原则配钞出 妙示意图。 具体实施方式
下面将结合本发明实施例中的附图，对本发明 实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。基于本发明中的实施例， 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
本发明实施例公开了一种金融自助设备配钞方 法， 以实现高速度、 高效率 的配 4少。
其中， 如图 1所述， 所述金融自助设备配钞方法包括步骤：
步骤 Sl、 判断配钞金额是否不大于所述金融自助设备中 钞箱剩余金额， 如果不大于， 进入步骤 S2; 否则， 进入步骤 S7。
步骤 S2、 计算所述金融自助设备内钞票面额的最小公倍 数。
步骤 S3、 以配钞金额除以所述最小公倍数后的商和余数 分别形成所述配 妙金额的基数和尾数。
步骤 S4、 对所述配钞金额的基数按照配钞原则进行配钞 。
具体的， 所述配钞原则为均空法原则、 平均法原则、 面额最大法原则和面 额最小法原则中的任意一种， 当然， 也可以采用其他配钞原则对所述配钞金额 的基数进行配钞。
步骤 S5、 所述配钞金额的基数配钞后剩余的金额和所述 配妙金额的尾数 形成残差， 对残差依据穷举法进行二次配钞， 若存在符合残差的组合则进入步 骤 S6、 配钞成功， 否则， 进入步骤 S7、 配钞失败。
经过上述实施例公开的配钞方法， 得到配钞成功或配钞失败两种结果后 , 可以采用现有技术的形式，将其显示于界面上 ，也可以采用不同铃声进行提示。
具体的， 为了提高所述金融自助设备配钞方法的成功概 率， 该方法执行了 步骤 S2之后， 还可以包括： 计算所述金融自助设备内各个钞箱与所述钞票 面 额最小公倍数相对应的钞票保留张数。
计算所述钞票保留张数的方法为：所述金融自 助设备内钞箱面额除以所述 钞票面额的最小公倍数的后再减一。 这样， 就保证了所述金融自助设备的各个 钞箱内均有剩余的钞票， 用于进行后续的残差计算。
并且， 所述获得所述金融自助设备内钞票面额的最小 公倍数步骤之前， 所 述金融自助设备配钞方法还可以包括：获得所 述金融自助设备内钞票面额的最 大公约数， 并判断配钞金额是否整除该最大公约数， 若是， 则继续配钞过程， 若否， 配则妙失败。 以下通过四个实施例分别具体阐述采用四种配 钞原则的配钞方法。
殳设已知：
( 1 )金融自助设备中装有 N{N≥ 1)个钞箱；
( 2 )每个钞箱的面额为 ς , ( = 1,2，· · · ) , 其中， 各个妙箱面额类别可以 相同， 也可以不相同；
( 3 )每个妙箱中的妙票数量为 Qi , (i = 1,2,·. · , N)；
( 4 ) 配钞金额为 X , 其中， 配钞金额拆分为两部分： X = W + £ , W为基 数部分， 为尾数部分。 实施例一， 采用均空法配钞原则。
如图 2所示， 包括：
步骤 S10、 计算金融自助设备内各个妙箱的剩余金额， 比较配钞金额与各 个钞箱的剩余金额的大小， 若配钞金额不大于各个钞箱的剩余金额， 进入步骤 S11, 否则执行步骤 S19。
具体的， 计算钞箱的剩余金额 s = χ . X c,。
步骤 Sll、 计算钞票面额的最大公¾数， 判断配钞金额是否为所述各个钞 箱面额的最大公约数的整数倍， 若是， 执行步骤 S12, 否则， 执行步骤 S19。
具体的， 假设所述最大公约数为 P, 判断 是否为整数。
步骤 S12、 计算所述金融自助设备内钞票面额的最小公倍 数， 设定所述最 小公倍数为 Z。
步骤 S13、计算所述金融自助设备内各个钞箱与所述 妙票面额最小公倍数 相对应的妙票保留张数。
具体的， 采用下述公式计算各钞箱的钞票最少保留数：
K =— -1,- = 1,2,..»,N) 步骤 S14、 分别得到配钞金额除以最小公倍数后的商和余 数， 其中， 所述 商为所述配钞金额的基数， 余数为所述配钞金额的尾数；
具体的，计算配钞金额基数： w ;Z ；计算配钞金额尾数： E = X-W 步骤 S15、 计算各个钞箱中钞票数量， 得出钞票数量最多的钞箱； 采用以下步骤进行：
( 1 )计算 β ; ，( = 1，2，···, )的最大、 最小值： 不失一般性， 令 Q/' = max min{ }。
(2)计算 与 的差值： V t = Q t -Q N ,(i = 2,· ·;Ν)
(3)按以下两种情况执行：
Ζ
若 = 1,2』 ， 执行步骤（4);
Cn 若½< — \,i = l,2...n 成立， 结束当前步骤， 执行步骤 S16;
Cn ( 4 )计算 对应的面额 输出 mj
(5) 若^≥« 执行（6)， 否则， 执行（7);
( 6 )记录面额 的实际输出： Μ] =Μ] + m } ；
(7 ) QJ = QJ -Mj , 转回到步骤 S15的 （ 1 )。 步骤 S16、 计算所述钞票数量最多的钞箱的妙票输出数量 ， 并且， 相应钞 箱完成相应数量的钞票配发。
具体为：
( 1 ) 令； t = l , = 1 , = 0；
(2) 计算 C m = l，2，*"，N , 则各类别面额的理想输出数量：
(3) 若 — M ≥β, 跳到 （4); 否则， 跳到 （5)。
(4) i己录面额 <^的输出： =M +B。
i = i + l, 若 <N , 跳到 (3), 否则， 跳到 (6);
计算 =∑M I C I ； 然后按以下情况执行：
a) ^W>W k , k = k÷l, if兆到 (2);
b) 若 W<W 取 M ; =A , = £ + W_W - 1 跳到步緣 S18; c) 若 取 Μ,· =Λ^, 跳到步骤 S18。
步骤 S17、 计算残差， 对残差依据穷举法进行二次配钞， 若存在符合残差 的组合则执行步骤 S18、 配钞成功， 否则， 执行步骤 S19、 配钞失败。
具体的， 根据计算带约束条件的多元方程 = ^]Μ; ,(Μ;≤ )计算残差， 若方程有解， 取其中一组解 ;, '=1,2，***,^ , 此日¾" 面额 C ; 的输出数量为 M t = Μ[ + M i , 少成功。
如图 6 (a) - (d)所示， 每个矩形表示一种面额类别， 矩形的高度表示该 类面额钞票数量。 均空法原则的出钞流程按图 (a)~(d)的先后顺序执行， 从上到 下切除， 先切最高的矩形， 直到各矩形高度相等， 此时， 每个妙箱内妙票数量 几乎一样。 实施例二， 采用平均法配钞配钞原则。
步骤 S21、 计算金融自助设备内各个妙箱的剩余金额， 比较配钞金额与各 个钞箱的剩余金额的大小， 若配钞金额不大于各个妙箱的剩余金额， 进入步骤 S22, 否则执行步骤 S29。
具体的， 计算钞箱的剩余金额 s = X C t 。
步骤 S22、 计算妙票面额的最大公 ¾数， 判断配妙金额是否为所述钞票面 额的最大公约数的整数倍， 若是， 执行步骤 S23, 否则， 执行步驟 S29。
具体的， 假设所述最大公约数为 P, 判断 是否为整数。
步骤 S23、 计算所述金融自助设备内钞票面额的最小公倍 数， 设定所述最 小公倍数为 Z。
步骤 S24、计算所述金融自助设备内各个钞箱与所述 妙票面额最小公倍数 相对应的妙票保留张数。
具体的， 采用下述公式计算各钞箱的钞票最少保留数： 1，2,'
步骤 S25、 分別得到配钞金额除以最小公倍数后的商和余 数， 其中， 所述 商为所述配钞金额的基数， 余数为所述配钞金额的尾数；
具体的，计算配钞金额基数： w Z；计算配钞金额尾数： E = X W
箱的钞票输出数量；
具体的：
( 1 )令t = l , = 1 , = 0；
(2)计算 , 则各类别面额的理想输出数量:
B
C,
(3)若 Q「M -Yi≥B , 跳到 (4)； 否则， 跳到 ( 5 )。
( 4 ) i己录面额 C ; 的输出： M = M 十 。
(5) i = i + 若 <N , 跳到 (3), 否则， 跳到 (6); ( 6 )计算 ^ M ； 然后按以下情况执行：
a) 若 ^〉 ^—, 1 k = k + l, 跳到 （2);
b) 若^<«^, 取 Μ Μ, 1 , = £ + W_W 1 跳到步骤 S27; c) 若 w=W 取 Μ ; =Μ ， 跳到步骤 S27。
步骤 S27、 计算残差， 对残差依据穷举法进行二次配钞， 若存在符合残差 的组合则执行步骤 S28、 配妙成功， 否则， 执行步骤 S29、 配妙失败。
具体的， 根据计算带约束条件的多元方程 = ^^Μ; ,(Μ;≤ 计算残差， 若方程有解， 取其中一組解 Μ;,( =1,2，··· ) , 此 ， 面额 C ; 的输出数量为 M i = M; + M i , 鈔、成功。
如图 7 (a) - (d)所示， 同样， 每个矩形表示一种面额类别， 矩形的高度 表示该类面额妙票数量。 平均法原则的出妙流程按图 (a)~(d)的先后顺序执行， 从下到上抽除各个矩形同等高度的方块， 即同等数量的钞票张数。 实施例三， 采用面额最大法进行配钞。
步骤 S31、 计算金融自助设备内各个钞箱的剩余金额， 比较配妙金额与各 个钞箱的剩余金额的大小， 若配钞金额不大于各个妙箱的剩余金额， 进入步骤 S32, 否则执行步骤 S38。
具体的， 计算钞箱的剩余金额 S =∑β ; X C,。
步骤 S32、 计算钞票面额的最大公¾数， 判断配钞金额是否为所述钞票面 额的最大公约数的整数倍， 若是， 执行步骤 S33, 否则， 执行步骤 S39。
具体的 , 假设所述最大公约数为 P, 判断 xlp是否为整数。
步骤 S33、 计算所述金融自助设备内妙票面额的最小公倍 数， 设定所述最 小公倍数为 Z。
步骤 S34、计算所述金融自助设备内各个钞箱与所述 钞票面额最小公倍数 相对应的妙票保留张数。
具体的， 采用下述公式计算各钞箱的妙票最少保留数：
= - 1,( = 1,2".,N) 步骤 S35、 分别得到配钞金额除以最小公倍数后的商和余 数， 其中， 所述 商为所述配妙金额的基数， 余数为所述配妙金额的尾数;
具体的，计算配钞金额基数： w Z；计算配钞金额尾数： E = X-W 步骤 S36、 获得各个钞箱中钞票数量， 计算钞票面额最大的妙箱输出的钞 票数量， 并且， 相应钞箱完成相应数量的妙票配发。
具体的：
(1) k=0
(2) 计算(^ = 111 ^{(^1€^( },求面额(^的理想输出数量： B
(3) 执行（4); 否则， 执行（5)。
(4) 面额 C.的输出： Μ 3 =Β , 执行步骤 S36。
(5) 面额 (^的输出： Mj Qj -Yj ； i $-W } = MJ XCJ , W =W— ^。
( 6 ) 从队列 C中剔除 Cj , 即 C = {C ; I i≠ j, i = 1,2,· · ·, N}。
(7) k = k + l。 若 < ， 重新执行（2), 否则， = £ + ^执行步驟836。 步骤 S37、 计算残差， 对残差依据穷举法进行二次配钞， 若存在符合残差 的组合则执行步骤 S38、 配妙成功， 否则， 执行步骤 S39、 配钞失败。
具体的， 根据计算带约束条件的多元方程 = Μ;<^,(Μ;≤ 计算残差， 若方程有解， 取其中一組解 Μ;,( = 1,2,··· ) , 此日 ϊ 面额 C ; 的输出数量为
M. = M' + M. , 少成功。 实施例四， 采用面额最小法进行配妙。
步骤 S41、 计算金融自助设备内各个钞箱的剩余金额， 比较配钞金额与各 个钞箱的剩余金额的大小， 若配钞金额小于各个妙箱的剩余金额， 进入步驟 S42, 否则执行步骤 S48。
具体的， 计算钞箱的剩余金额 s X c,。
步骤 S42、 计算妙票面额的最大公¾数， 判断配钞金额是否为所述钞票面 额的最大公约数的整数倍， 若是， 执行步骤 S43, 否则， 执行步骤 S49。
具体的， 假设所述最大公约数为 P, 判断 是否为整数。
步骤 S43、 计算所述金融自助设备内钞票面额的最小公倍 数， 设定所述最 小公倍数为 Z。 步骤 S44、计算所述金融自助设备内各个钞箱与所述 钞票面额最小公倍数 相对应的妙票保留张数。
具体的， 采用下述公式计算各钞箱的钞票最少保留数：
F. =— -1,( = 1,2,..»,N) 步骤 S45、 分别得到配钞金额除以最小公倍数后的商和余 数， 其中， 所述 商为所述配钞金额的基数， 余数为所述配钞金额的尾数；
具体的，计算配钞金额基数： w ： Z；计算配钞金额尾数： E = X-W 步骤 S46、 获得各个钞箱中钞票数量， 计算钞票面额最小的钞箱输出的钞 票数量， 并且， 相应钞箱完成相应数量的妙票配发。
具体的：
(1) k=0;
( 2 )计算 = m n { , I G c},求面额 的理想输出数量： β
(3) 若 - ≥¾, 执行（4); 否则， 执行（5)。
(4) 面额 C 7 .的输出： Μ =Β , 执行步 S46。
(5) 面额 (^的输出： M =Q Yj ； 5 W=W— .。
(6)从队列 C中剔除 , 即 C = {C ; I i≠ j, i = 1,2，· · ·， N}。
(7) k = k + l。 若; t<N , 重新执行（2), 否则， £ = £ + W执行步 S46。 步骤 S47、 计算残差， 对残差依据穷举法进行二次配钞， 若存在符合残 差的组合则执行步骤 S48、 配钞成功， 否则， 执行步骤 S49、 配钞失败。
具体的， 根据计算带约束条件的多元方程 = ^^Μ; ,(Μ;≤ ）计算残差， 若方程有解， 取其中一组解 ;,( = 1,2，*** ) , 此日¾" 面额 C ; 的输出数量为 Μ ί = Μ; + M i , 少成功。
对所公开的实施例的上述说明，使本领域专业 技术人员能够实现或使用本 发明。 对这些实施例的多种修改对本领域的专业技术 人员来说将是显而易见 的， 本文中所定义的一般原理可以在不脱离本发明 的精神或范围的情况下， 在 其它实施例中实现。 因此， 本发明将不会被限制于本文所示的这些实施例 ， 而 是要符合与本文所公开的原理和新颖特点相一 致的最宽的范围。