CASH REPLENISHMENT METHOD FOR FINANCIAL SELF-SERVICE EQUIPMENT

摘要

A cash replenishment method for financial self-service equipment. The method comprises: by using a general solution method for directly solving an integral solution of a linear equation with n unknowns, obtaining a general solution formula of the integral solution of the linear equation with n unknowns; then, in accordance with a principle that the cash replenishment amount of each denomination must be greater than zero and less than the number of remaining available banknotes of this denomination in self-service equipment, solving a limiting range of free factors in the general solution formula, so that all cash replenishment solutions are obtained; and lastly, in accordance with a cash replenishment principle of a self-service equipment system, obtaining an optimal cash replenishment solution. The cash replenishment method can find out all cash replenishment solutions without using an exhaustive attack method, and can achieve rapid and highly-efficient cash replenishment.

主权项

1. A method for a financial self-service equipment to dispense banknotes, comprising:
acquiring a total dispensing amount input by a user; acquiring denomination values of available banknotes in the self-service equipment; acquiring the number of available banknotes corresponding to each denomination value; determining a total available amount in the self-service equipment according to the denomination values and the number of the available banknotes; establishing a relation between the denomination values, the number of the available banknotes corresponding to each denomination value and the total dispensing amount that is represented by the following equation:∑i=1nAiXi=M,in the case where the total available amount is not less than the total dispensing amount and the greatest common divisor of the denomination values available in the self-service equipment can divide the total dispensing amount with no remainder, where Ai is the denomination values, Xi is an unknown number of banknotes to be output corresponding to A, n is a total number of the denomination value types and is not less than 2, and M is the total dispensing amount;
dividing both sides of the equation∑i=1nAiXi=Mby the greatest common divisor of the n denomination values, gcd(A1, A2 . . . An), in the case where gcd(A1, A2 . . . An) is not 1, to obtain a linear indeterminate equation with integer coefficients and n unknowns,∑i=1naiXi=m,where ai is a quotient from dividing Ai by gcd(A1, A2 . . . An) and m is a quotient from dividing M by gcd(A1, A2 . . . An);
calculating a general solution of the linear indeterminate equation with integer coefficients and n unknowns:∑i=1naiXi=mas{X1=X01[m-(a3X3+…+anXn)]+a2tX2=X02[m-(a3X3+…+anXn)]-a1t,where t,x3, x4, . . . , xnεZ and gcd(a1, a2)=1;
calculating a particular solution (X01, X02); calculating out a set of all t satisfying 0≦X1≦S1, 0≦X2≦S2 . . . 0≦Xn≦Sn according to the general solution of∑i=1naiXi=mand the particular solution of∑i=1naiXi=m:(X01, X02), where S1, S2 . . . Sn are the numbers of the available banknotes corresponding to the denomination values;
determining the range of t in set A according to a preset banknote-dispensing principle corresponding to X1, X2 . . . Xn; and substituting t in the general solution above by an integral t to calculate out the values of X1, X2 . . . Xn, and outputting X1, X2 . . . Xn numbers of banknotes with the denomination values A1, A2 . . . An by the self-service equipment.