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

技术编号:8271901 阅读:262 留言:0更新日期:2013-01-31 04:20
本发明专利技术公开了一种金融自助设备配钞方法,利用直接求解n元一次方程的整数解的通解办法,得出n元一次方程的整数解的通解办法,然后根据各面额配钞数额必须大于零且小于自助设备该种面额的剩余可用钞票数,求解出通解公式中自由因子的限定范围,从而很快得出了所有的配钞方案数,最后依据自助设备系统的配钞原则,得出一种最优化的配钞方案。本发明专利技术提供的方法直观、高效、快速、严谨,不必要使用穷举法,就很快找出所有配钞方案。因此,本发明专利技术提供的方案具有配钞时间少,配钞效率高等优点。

【技术实现步骤摘要】
本专利技术涉及金融自助终端交易
,更具体的来说,涉及一种金融自助设备配钞方法
技术介绍
金融自助设备配钞是指对自动柜员机中各个钞箱中不同面额的钞票数量进行统筹配钞。金融自助设备装有至少一个钞箱,至少有一种面额,每一个钞箱装有一定数量的相同面额的钞票。在出钞时,需要对用户输入的配钞总额按照各种面额进行配钞,在优先满足用户需求的同时,也要兼顾加钞维护,因此,每次出钞进行配钞,需要根据用户输入金额和钞箱可用钞票剩余情况,进行综合的配钞考虑。现有自助设备的配钞方法主要根据用户输入金额和自助柜员机配备的面额采用穷举法搜索,穷举所有的配钞方案,然后结合自助柜员机上剩余的可用钞票数量进行筛选出所有可行的配钞方案,再根据配钞原则,从这些可行的配钞方案中,选取一种最佳的方案。但是,当自助设备中的面额种类较多时,则自助设备需要计算较长的时间才能穷举出所有的配钞方案,而且自助设备的面额种类越多,那么计算的时间就越长,因此,现有的配钞方法存在配钞时间长、效率低的问题。因此,如何减少配钞的时间,提高配钞的效率,成为目前最需要解决的问题。
技术实现思路
有鉴于此,本专利技术的设计目的在于,一种金融自助设备配钞方法,以减少配钞的时间,提高配钞的效率。本专利技术实施例是这样实现的一种金融自助设备配钞方法,包括获取用户输入的配钞总额;获取所述自助设备内可用钞票的面额值;获取每种面额值所对应的剩余张数;根据所述面额值和所述剩余张数确定所述自助设备内的总金额;当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时,建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式,所述关系式为本文档来自技高网...

【技术保护点】
一种金融自助设备配钞方法,其特征在于,包括:获取用户输入的配钞总额;获取所述自助设备内可用钞票的面额值;获取每种面额值所对应的剩余张数;根据所述面额值和所述剩余张数确定所述自助设备内的总金额;当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时,建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式,所述关系式为其中,所述Ai为所述多种面额值,所述Xi为所述Ai对应的未知剩余张数,所述n为所述面额值的种类总数,n不小于2,所述M为所述配钞总额;当所述n种面额值的最大公约数gcd(A1,A2...An)不等于1时,则对所述关系式的两边同除以gcd(A1,A2...An),可得到n元一次整系数不定方程其中,所述ai为Ai除以gcd(A1,A2...An)的商数,m为M除以gcd(A1,A2...An)的商数;计算n元一次不定方程的通解公式为:X1=X01[m-(a3X3+···+anXn)]+a2tX2=X02[m-(a3X3+···+anXn)]-a1t,其中t,x3,x4,…,xn∈Z,其中gcd(a1,a2)=1;计算特解X01和X02;根据的通解、特解X01和X02,求出所有满足0≤X1≤S1,0≤X2≤S2...0≤Xn≤Sn的所有t的集合,其中,S1,S2...Sn为各面额值对应的剩余可用的钞票数;根据所述X1,X2...Xn所对应的预设配钞原则在集合A中确定t的取值范围;当存在整数的t时,则将所述t带回到所述通解公式中求出X1,X2...Xn的值,并通过所述自助设备输出X1,X2...Xn张面额值A1,A2...An的钞票。FDA00002232868300011.jpg,FDA00002232868300012.jpg,FDA00002232868300013.jpg,FDA00002232868300014.jpg,FDA00002232868300016.jpg...

【技术特征摘要】
1.一种金融自助设备配钞方法,其特征在于,包括 获取用户输入的配钞总额; 获取所述自助设备内可用钞票的面额值; 获取每种面额值所对应的剩余张数; 根据所述面额值和所述剩余张数确定所述自助设备内的总金额; 当所述总金额不小于所述配钞总额且所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时,建立所述面额值和所述面额值对应的剩余张数与所述配钞总额的关系式,所述关系式为2.根据权利要求I所述的金融自助设备配钞方法,其特征在于,当所述自助设备剩余不小于3种面额值且所述和a2不为互质数时,则在计算η元一次不定方程3.根据权利要求I或2所述的金融自助设备配钞方法,其特征在于,当所述预设配钞原则为平均出钞法。4.根据权利要求I或2所述的金融自助设备配钞方法...

【专利技术属性】
技术研发人员:肖大海王庆华谢卫平张娟苗谭继兴
申请(专利权)人:广州广电运通金融电子股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1