[發明專利]金融自助設備配鈔方法

有效

• 申請號: 201510216670.1
• 申請日: 2015-04-30
• 公開（公告）號: CN104809826B
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 謝衛平;周峰;彭文超
• 申請（專利權）人: 深圳市怡化時代科技有限公司;深圳怡化電腦股份有限公司;深圳市怡化金融智能研究院
• 主分類號: G07F19/00
• 分類號: G07F19/00
• 代理公司: 深圳市深軟翰琪知識產權代理有限公司44380
• 代理人: 吳雅麗

1.一種金融自助設備配鈔方法，其特征在于，所述方法包括：

初始化步驟：預設配鈔金額最大允許誤差值、配鈔原則，獲取金融自助設備可用面額以及各可用面額張數，其中，各可用面額按照從大到小依次分別為A₁，A₂，A₃…A_n1，各可用面額對應的張數分別為C₁，C₂，C₃…C_n1，n₁為正整數，n1表示金融自助設備可用面額的種數；

用戶需求數據獲取步驟：獲取用戶輸入或金融自助設備計算所得的配鈔金額以及各面額對應的最低需求張數B₁，B₂，B₃…B_n2，其中，n₂為正整數，n2表示用戶輸入的或金融自助設備計算所得的配鈔選用的面額種數；

配鈔金額修正步驟：當各可用面額的最大公約數gcd(A₁,A₂...A_n1)不能整除配鈔金額M時，則修正配鈔金額M為能夠被各可用面額的最大公約數gcd(A₁,A₂...A_n1)整除，且最接近于但不大于用戶輸入或金融自助設備計算所得的配鈔金額的正整數，所述正整數與配鈔金額M的差值小于所述配鈔金額最大允許誤差值；

配鈔計算步驟：構建配鈔方程其中，對于整數i，均有0≤i≤n3，且B_i≤X_i≤C_i，所述A_i為多種可用面額，所述X_i為所述A_i對應的配鈔張數，所述n₃為所述可用面額的種類總數，n₃不小于2，所述M為配鈔金額，如果配鈔方程有正整數解，則配鈔成功流程結束；及

各面額需求張數修正再配步驟：如果配鈔方程沒有正整數解，則根據配鈔原則，修正各面額需求張數，繼續進行配鈔計算，以得到一種或幾種配鈔方案，否則，將配鈔金額M減去各可用面額的最大公約數gcd(A₁,A₂...A_n1)后的值，與用戶輸入或金融自助設備計算所得的出鈔金額的差值不大于預設的最大允許誤差時，繼續從配鈔計算步驟開始新一輪配鈔。

2.如權利要求1所述的金融自助設備配鈔方法，其特征在于，所述用戶需求數據獲取步驟和配鈔金額修正步驟之間還包括有效性驗算步驟，所述有效性驗算步驟包括：

需求確認子步驟：確認所有需求面額均為可用面額，且各面額的最低需求張數均不大于對應各可用面額張數；

總金額確認子步驟：根據金融自助設備的可用總金額等于各可用面額與各可用面額張數乘積的累加和，及最低總金額需求等于各面額的最低需求張數與對應的各面額乘積的累加和，計算并確認可用總金額不小于用戶輸入或金融自助設備計算所得的配鈔金額，且最低總金額需求不大于配鈔金額M；及

取款業務確認子步驟：對于取款業務，確認用戶輸入的各可用面額的最大公約數gcd(A₁,A₂...A_n1)能整除用戶輸入的配鈔金額M。

3.如權利要求1所述的金融自助設備配鈔方法，其特征在于，對于取款業務，所述配鈔金額M為用戶輸入的取款金額；對于外幣兌換業務，所述配鈔金額M為金融自助設備根據用戶提供的外幣金額乘以匯率所得的乘積；對于大額換零業務，所述配鈔金額M為金融自助設備檢測計算得到的大面額金額總數。

4.如權利要求1所述的金融自助設備配鈔方法，其特征在于，所述配鈔金額最大允許誤差值，是指當用戶輸入或金融自助設備計算所得的配鈔金額不能成功配鈔時，配鈔金額M減小到預定數值時能夠成功配鈔，所述預定數值與用戶輸入或金融自助設備計算所得的配鈔金額的最大允許差值，取值范圍為1至10。

5.如權利要求1所述的金融自助設備配鈔方法，其特征在于，所述預設配鈔原則為最大面額優先滿足法、最小面額優先滿足法或各面額需求張數總差額最小法。