WO2018119631A1

WO2018119631A1 - Banknote allocation method and system for banknote dispensing of self-service terminal

Info

Publication number: WO2018119631A1
Application number: PCT/CN2016/112293
Authority: WO
Inventors: 谢卫平; 王庆华; 沈俊; 谢兴锋; 胡小敏
Original assignee: 深圳怡化电脑股份有限公司
Priority date: 2016-12-27
Filing date: 2016-12-27
Publication date: 2018-07-05
Also published as: CN107077766B; CN107077766A

Abstract

A banknote allocation method and system for banknote dispensing of a self-service terminal. The method comprises : collecting statistics on a banknote rejection rate of each banknote container in a self-service terminal in a current banknote adding cycle (S101); performing banknote allocation calculation according to a total amount of cash to be dispersed of a current service and a current available denomination of each banknote container, to obtain at least one feasible banknote allocation scheme (S102); calculating an expected banknote rejection quantity of the at least one feasible banknote allocation scheme according to the banknote rejection rate of each banknote container (S103); and selecting the banknote allocation scheme corresponding to the smallest expected banknote rejection quantity, and dispersing banknotes according to the banknote allocation scheme corresponding to the smallest expected banknote rejection quantity (S104). The method and system of the invention can achieve a minimum quantity of rejected banknotes resulting from each event of banknote dispersing, extending an operation time of a reject container, and eliminating the problem in which when a banknote allocation scheme results in low quality of dispersed banknotes, a reject container will soon be filled with unusable banknotes rejected during banknote dispersing, and therefore a self-service terminal cannot continue to provide a cash service.

Description

Banknote dispensing method and system for self-service terminal

Technical field

The invention belongs to the technical field of self-service terminals, and in particular relates to a banknote dispensing method and system for self-service terminals.

Background technique

At present, the self-service terminal has only one recycling bin. When the recycling bin is full or abnormal, the self-service terminal can no longer issue the banknotes, and the cash service cannot continue. Only the maintenance personnel can intervene to empty the recycling bin, and the self-service terminal can Enter the normal cash service.

In fact, the quality of the banknotes in the self-service terminal for each banknote cycle is good or bad, and according to daily experience, the quality of the banknotes in each banknote in the self-service terminal is partially correlated, and often the high-quality banknotes are in a banknote. Boxes, and for any banknotes that are recovered by the movement or considered to be used as banknotes, they tend to be concentrated. However, in the prior art, the technical scheme for self-service terminal banknotes generally adopts the method of equal space, the average banknote method, and the minimum number of banknotes. Law, etc., does not take into account the relationship between the way of dispensing the banknotes and the quality of the banknotes of each banknote and the amount of banknotes in the recycling bin, so that when the quality of the banknotes is low, the recycling bin will be very The waste collected during the withdrawal of the banknotes is full, and the self-service terminal cannot continue to handle the cash business.

Therefore, how to combine the quality of the banknotes of each banknote to provide a banknote dispensing scheme makes the recycling amount of the self-service terminal recycling bin as small as possible gradually becomes an urgent problem to be solved in the self-service terminal technology field.

Summary of the invention

The purpose of the embodiments of the present invention is to provide a banknote dispensing method and system for self-service terminal, aiming at solving the above-mentioned how to combine the banknotes of each banknote to provide a banknote dispensing scheme, so that the amount of money recovered by the self-service terminal recycling bin is as Less problem.

The embodiment of the present invention is implemented by the method for dispensing money by self-service terminal, and the banknote dispensing method include:

Counting the banknote recovery rate of each banknote in the self-service terminal of the current banknote cycle;

According to the current total amount of banknotes issued and the current denomination of each banknote, the banknotes are calculated to obtain at least one feasible banknote allocation plan;

Calculating an expected amount of banknotes to be recovered of the at least one feasible banknote dispensing scheme according to the banknote recovery rate of each of the banknotes;

The banknote arrangement with the smallest amount of banknotes expected to be recovered is selected, and the banknotes are dispensed according to the banknote dispensing plan with the smallest amount of banknotes expected to be recovered.

In another aspect, an embodiment of the present invention provides a banknote dispensing system for a self-service terminal, the banknote dispensing system comprising:

The recovery rate statistics unit is configured to count the banknote recovery rate of each banknote in the self-service terminal of the current banknote cycle;

The banknote allocation calculation unit is configured to calculate the banknotes according to the current total amount of banknotes and the current denomination of each banknote, and obtain at least one feasible banknote allocation plan;

a recycle amount calculation unit, configured to calculate an expected amount of banknotes to be recovered of the at least one feasible banknote distribution plan according to the banknote recovery rate of each of the banknotes;

The billing plan selecting unit is configured to select the banknote dispensing plan with the smallest amount of banknotes expected to be recovered, and to issue the banknotes according to the banknote dispensing plan with the smallest amount of banknotes expected to be recovered.

The embodiment of the invention collects the banknote recovery rate of each cash box in the self-service terminal in the current banknote period; and performs the banknote calculation according to the total amount of current banknotes and the current denomination of each banknote, to obtain at least one feasible banknote Calculating, according to the banknote recovery rate of each banknote, calculating the expected amount of banknotes to be recovered by the at least one feasible banknote dispensing scheme; selecting the banknote dispensing scheme with the smallest amount of banknotes expected to be recovered, and recovering the banknote amount according to the expected banknotes The smallest banknote dispensing scheme can dispense the banknotes, thereby minimizing the amount of banknotes generated each time the banknotes are issued, extending the working time of the recycling bins, and overcoming the prior art when the banknotes of the banknote dispensing mode are of low quality. The recycling bin will quickly be filled with the waste collected during the withdrawal, which will cause the self-service terminal to continue to handle the cash business.

DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are some embodiments of the present invention. For the ordinary technicians, other drawings can be obtained based on these drawings without any creative work.

1 is a schematic flow chart of a method for dispensing money from a self-service terminal according to an embodiment of the present invention;

2 is a schematic flow chart of a banknote dispensing method for a self-service terminal according to another embodiment of the present invention;

3 is a schematic flow chart of a method for dispensing money from a self-service terminal according to another embodiment of the present invention;

4 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to an embodiment of the present invention;

FIG. 5 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to another embodiment of the present invention; FIG.

6 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to another embodiment of the present invention;

FIG. 7 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to another embodiment of the present invention.

detailed description

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

FIG. 1 is a schematic flow chart of a banknote dispensing method for a self-service terminal according to an embodiment of the present invention. Referring to Figure 1, the method includes:

In S101, the banknote recovery rate of each banknote in the self-service terminal in the current banknote period is counted.

In this embodiment, step S101 specifically includes:

Counting the number of sheets of cash that have been issued by each cash unit in the current billing cycle;

Counting the number N2 of banknotes recovered by each banknote in the current banknote cycle;

The banknote recovery rate Q of each banknote is calculated according to the number N1 of banknotes that have been issued for each banknote in the current cycle and the number N2 of banknotes that are recovered, wherein: Q=N1/N2*100%.

For example, as a specific implementation example, suppose a self-service terminal has three cash boxes of A, B, and C. After a certain banknote, the A banknote has 1000 banknotes of 100 yuan denomination, and the B banknote has 2000 sheets of 100 yuan denominations. Banknotes, C banknotes have 1,500 banknotes of 50 yuan denominations. When a cash withdrawal rate is counted for a certain withdrawal business, there are 834 of A banknotes, 1240 of B banknotes, and 560 of C banknotes, A. B, C each banknotes in the current billing cycle has been recycled 64, 32, 78, then you can calculate the banknote recovery rate of each banknote A, B, C N ₁ , N ₂ , N ₃ are:

N ₁ =64/(1000-834)*100%=38.6%;

N ₂ =32/(2000-1240)*100%=4.2%;

N ₃ =78/(1500-560)*100%=8.3%.

In S102, at least one feasible banknote allocation scheme is obtained according to the current business cashout amount and the current denomination of each cash box.

In this embodiment, step S102 specifically includes:

By solving the multivariate one-time equation positive integer solution method, according to the current business total amount of banknotes and the current denomination of each banknote, the banknotes are calculated, and at least one feasible banknote allocation scheme is obtained, specifically:

Let the multivariate one-time equation be A ₁ x ₁ +A ₂ x ₂ +...+A _n x _n =M, where A ₁ , A ₂ , ... A _n are arranged from large to small to represent the self-service terminal cassette available denomination _{_{value, x 1, x 2, ...}} x n corresponding a _1, a _2, ... number with banknote sheets a _n; determining each denomination _{_{a 1, a 2, ... a}} n corresponding to the available number of sheets S ₁ , S ₂ ,...S _n , where S ₁ , S ₂ , . . . S _n are all non-negative integers; solve for A ₁ x ₁ +A ₂ x ₂ +...+A _n x _n =M such that x ₁ , x ₂ , ... x _n satisfy 0 ≤ x ₁ ≤ S ₁ , 0 ≤ x ₂ ≤ S ₂ , ... 0 ≤ x _n ≤ S _n .

Further, in the present embodiment, the specific solution of the equation A ₁ x ₁ + A ₂ x ₂ + ... + A _n x _n = M is as follows:

If the n-ary integer coefficient indefinite equation A ₁ x ₁ +A ₂ x ₂ +...+A _n x _n =M, where the greatest common divisor of A ₁ , A ₂ , ... A _n is greater than 1, then the equation two over divisible _{_{a 1, a 2, ... a}} n greatest common divisor of n lump coefficients obtained indefinite equation _{_{_{a 1 x 1 + a 2 x}}} 2 + ... + a n x n = m, where a _1, a ₂ , ..., the greatest common divisor of a _n is 1, that is, gcd(a ₁ , a ₂ , ..., a _n )=1. If M cannot be divisible by the greatest common divisor of A ₁ , A ₂ , ... A _n , the banknote fails and the process ends.

In S1, it is judged whether a ₁ , a ₂ , ..., a _n have two coprime coefficients, if there are no two coprime coefficients, the process proceeds to step S2; if there are two coprime coefficients, Going to step S3,

In S2, the equation transformation a ₁ x ₁ + a ₂ x ₂ + ... + a _n x _n = m is converted into an equivalent n-ary one-time equation with two cohesive coefficients. specific:

Since the absolute values of a ₁ , a ₂ , ..., a _n are all greater than 1, find a coefficient with the smallest absolute value, and let a ₁ > 0, then other books can be expressed as: a _i = k _i + r _i , where 0 ≤ r _i < a ₁ , i = 2, 3, ..., n, at which point the original equation can be transformed into: a ₁ (x ₁ + k ₂ x ₂ +... + k _n x _n )+r ₂ x ₂ +r ₃ x ₃ +r _n x _n =M, if there are some two primes in a ₁ , r ₂ , r ₃ ,..., r _n , then go to step S3; if a ₁ Any two of r ₂ , r ₃ , ..., r _n are not mutually prime, and the smallest coefficient is found again, and other coefficients are represented by the minimum coefficient, and the conversion is performed again until there are two primes. For example: 6x+10y+15z=1170 can be converted to 6(x+y+2z)+4y+3z=1170, let u=x+y+2z, then 6u+4y+3z=1170, where the coefficient of y 4 and the coefficient 3 of z are mutually prime.

In S3, the multivariate linear equation has two coprime coefficients. Let us set (a ₁ , a ₂ )=1, then a ₁ x ₁ +a ₂ x ₂ =m-(a ₃ x ₃ +.. .+a _n x _n ); if a special solution of a ₁ x ₁ + a ₂ x ₂ =1 is

Then the general solution for the equation a ₁ x ₁ + a ₂ x ₂ =m-(a ₃ x ₃ +...+a _n x _n ) is:

Where t, x ₃ , x ₄ , ..., x _n ∈Z.

It can be seen that the n-ary indefinite equation has the solution, if the greatest common divisor of the two coefficients is 1, then its general solution contains n-1 parameters, of which n-2 parameters Variables can take the original arguments.

As a specific implementation example, assume there are four self-service terminals denominations: 100, $ 50, $ 20, $ 15, i.e., _{_{A 1 = 100, A 2 =}} 50, A 3 = 20, A 4 = 15, the remaining available The banknotes are: S ₁ =15, S ₂ =10, S ₃ =18, S ₄ =20. If the user input amount is 1565, since the greatest common divisor of 100, 50, 20, 15 is 5, then according to 100x ₁ +50x ₂ +20x ₃ +15x ₄ =1565, dividing both sides by 5, yielding 20x ₁ +10x ₂ +4x ₃ +3x ₄ =313, since x ₃ and x _{4 are} mutually prime, the equation becomes a binary one-time equation :4x ₃ +3x ₄ =313-20x ₁ -10x ₂ , since the general solution of 4x ₃ +3x ₄ =1 is

Where t∈Z, the general solution of the equation 4x ₃ +3x ₄ =313-20x ₁ -10x ₂ is:

Wherein _{_{t, x 1, x 2 ∈Z}} ;

0 ≤ x ₁ ≤ S ₁ , 0 ≤ x ₂ ≤ S ₂ , 0 ≤ x ₃ ≤ S ₃ , 0 ≤ x ₄ ≤ S ₄ and S ₁ = 15, S ₂ = 10, S ₃ = 18, S ₄ =20 is obtained: 0 ≤ x ₁ ≤ 15, 0 ≤ x ₂ ≤ 10, 0 ≤ x ₃ ≤ 18, 0 ≤ x ₄ ≤ 20, then there is: -87 ≤ 313-20x ₁ - 10x ₂ ≤ 313, determine t The value ranges from -145 ≤ t ≤ 527.

Therefore, the value of t has a total of 145 + 527 + 1 = 673, t can take any one of -145 ~ 527, each t value can be corresponding to a set of _x1 , x ₂ , ... x _n values.

Further, in the present embodiment, the solution method of the equation a ₁ x ₁ + a ₂ x ₂ = m is solved as follows:

In the binary one-time integral coefficient indefinite equation a ₁ x ₁ + a ₂ x ₂ = m, the general solution formula of gcd(a ₁ , a ₂ )=1 is:

Wherein t is an integer taking a free variable, _x01, _x02 is _{_{_{a 1 x 1 + a 2 x}}} 2 = m of a particular ring, a determination of bivariate indeterminate equation Laid solution _{_{_{a 1 x 1 + a 2 x}}} 2 = m is the essence is to find an integer of _x01, _x02 to make a ₁ and a linear _combination of _{_{_{a 1 x 10 + a 2 x}}} 20 = m.

We can use the elementary row transformation of the matrix. The following is the solution to its special solution:

1) Establish a matrix

2) Pair matrix

Perform the elementary row transformation of the matrix, and the row elementary transformation method is:

2a) Multiply a row element of the matrix by a non-zero integer to get a new row;

2b) Multiply a row element of the matrix by an integer k (k is not equal to 0) and add it to another row of the matrix. Go up and get a new line;

3) Make the matrix

After passing through the line, etc.

Where (r|m).

One of the methods of linear combination is to use the entanglement division method to take the remainder method: since a ₁ and a ₂ are relatively prime, the remainder of the enthalpy division is not zero. Let a ₁ > a ₂ , then a ₁ can be expressed as a ₁ =k ₁ a ₂ +r ₁ (r ₁ <a ₂ ). If r ₁ ≠1, a ₂ can be expressed as a ₂ =k ₂ r ₁ +r ₂ (r ₂ <r ₁ ), if r ₂ ≠1 continues until r _i =1. Such as

4) can get a ₁ X ₁ + a ₂ X ₂ = m a special solution for

5) will

Substituting X ₁ =X ₀₁ +a ₂ t, X ₂ =X ₀₂ -a ₁ t,

For example: 5x ₁ +2x ₂ =m, with:

X ₁ =m+2t can be obtained, and X ₂ =-2m-5t.

In addition, it should be noted that the above-mentioned banknote allocation schemes for calculating various banknotes by solving the multivariate equations are merely a preferred implementation of the present invention and are not intended to limit the present invention. In other embodiments, Various methods such as the exhaustive method can be used to obtain various banknotes that are feasible for banknotes.

In S103, an expected amount of banknotes to be recovered of the at least one feasible banknote dispensing scheme is calculated according to the banknote recovery rate of the respective banknotes.

In the present embodiment, it is assumed that the cassette denomination notes corresponding to recoveries are _{_{N 1 = 0.10, N 2 =}} 0.15, N 3 = 0.20, N 4 = 0.25, then there is each corresponding program with a desired banknote Recycling banknotes:

N = 0.10x ₁ + 0.15x ₂ + 0.20x ₃ + 0.25x ₄ ;

The value of each t calculated in step S102 can be obtained by substituting a set of values x ₁ , x ₂ , ... x ₄ into the above formula to calculate the value of N, and then taking a set of values of _x1 , x ₂ , ... x ₄ corresponding to the minimum value of N; . After calculation, the minimum value of N can be obtained as 1.9, at which time (x ₁ , x ₂ , x ₃ , x ₄ ) = (15, ₁ , 0, ₁ ), that is, the number of sheets expected to be recovered is about 1.9 sheets and is equal to two sheets.

In S104, the banknote dispensing scheme with the smallest amount of banknotes expected to be recovered is selected, and the banknotes are dispensed according to the banknote dispensing scheme with the smallest amount of banknotes expected to be recovered.

In this embodiment, the above (x ₁ , x ₂ , x ₃ , x ₄ )=(15, ₁ , 0, ₁ ) several banknotes with the smallest amount of money to be collected, and the banknotes are executed according to the banknote allocation scheme. This will minimize the amount of money collected.

Preferably, as shown in FIG. 2, in another embodiment, after step S104, the method may further include:

In S105-1, in the process of dispensing, if an abnormality occurs in a cash box, the banknote cannot be continuously discharged, and a banknote with the lowest recovery rate is selected from the remaining other banknotes corresponding to the denomination of the banknote to continue the denomination. The banknotes are issued until the number of banknotes in the denomination is satisfied.

In this embodiment, in the process of dispensing the banknote, if an abnormality of a certain cash box causes the banknote to continue to be dispensed, a banknote with the lowest recovery rate is selected from the remaining other banknotes corresponding to the denomination of the banknote to continue the denomination. The banknote is issued, so that the stability of the banknote dispensing method of the self-service terminal can be improved, and the user experience is further improved.

Preferably, as shown in FIG. 3, in another embodiment, after step S104, the method may further include:

In S105-2, in the process of dispensing, if an abnormality occurs in a cash box, the banknotes cannot be continuously discharged, and the banknotes are stopped, and the amount of money to be dispensed is calculated according to the number of banknotes that have been issued, and the The amount of money to be dispensed is again used as the total amount of the banknotes to re-acquire the banknote scheme with the smallest amount of banknotes expected to be recovered, and continue to issue the banknotes according to the obtained banknote distribution plan.

Similarly, in this embodiment, if, in the process of dispensing the banknote, if an abnormality of a certain cash box causes the banknote to continue to be discharged, the banknote is stopped, and the amount of money to be dispensed is calculated according to the number of banknotes that have been issued. The amount of money to be dispensed is again used as the total amount of the banknotes to regain the banknotes with the least amount of banknotes expected to be recovered, thereby improving the stability of the banknote dispensing method of the self-service terminal and further improving the user. Experience.

As can be seen from the above, the banknote dispensing method for self-service terminal banknotes provided by the embodiment is used to count the banknote recovery rate of each banknote in the self-service terminal by counting the current banknote period; according to the total amount of current banknotes and the current banknotes Calculating the banknotes in the available denominations of the box, obtaining at least one feasible banknote arrangement; calculating the expected amount of banknotes to be recovered from the at least one feasible banknote arrangement according to the banknote recovery rate of the respective banknotes; selecting the desired The banknote collection scheme with the smallest amount of banknotes is recovered, and the banknotes with the smallest amount of banknotes are expected to be dispensed, so that the amount of banknotes generated by each banknote can be minimized, the working time of the recycling bin is extended, and the current time is overcome. In the technology, when the quality of the banknotes of the banknote dispensing mode is low, the recycling bins will quickly be filled up by the banknotes recovered when the banknotes are issued, resulting in the problem that the self-service terminal cannot continue to handle the cash business.

FIG. 4 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to an embodiment of the present invention. For the convenience of explanation, only the parts related to the present embodiment are shown.

Referring to FIG. 4, a cash dispensing system for self-service terminal cash withdrawal provided by the embodiment includes:

The recovery rate statistics unit 11 is configured to count the banknote recovery rate of each banknote in the self-service terminal in the current banknote period;

The banknote distribution calculation unit 12 is configured to calculate the banknotes according to the current total amount of banknotes and the current denomination of each banknote, and obtain at least one feasible banknote distribution plan;

a bill of money calculation unit 13 configured to calculate an expected amount of banknotes to be recovered of the at least one feasible banknote scheme according to the banknote recovery rate of each banknote;

The billing plan selecting unit 14 is configured to select the banknote dispensing plan with the smallest amount of banknotes expected to be recovered, and to issue the banknotes according to the banknote dispensing plan with the smallest amount of banknotes expected to be recovered.

Optionally, the recovery rate statistics unit 13 is specifically configured to:

Counting the number of sheets that have been issued by each cash unit in the current period of adding bills;

Counting the number of banknotes recovered by each cash unit in the current billing cycle;

The banknote recovery rate of each banknote is calculated according to the number of sheets of the banknotes that have been issued in the current cycle and the number of sheets of the banknotes that are recovered.

Optionally, the banknote allocation calculation unit 12 is specifically configured to:

By solving the multivariate one-time equation positive integer solution method, according to the current business total banknotes and the current denomination of each banknote, the banknotes are calculated, and at least one feasible banknote allocation scheme is obtained.

Optionally, as shown in FIG. 5, in another embodiment, the self-service terminal banknote dispensing system further includes:

The first billing abnormality processing unit 15 is configured to select a banknote with the lowest recovery rate from the remaining other banknotes corresponding to the denomination of the banknote in the process of dispensing the banknote if an abnormality occurs in a certain banknote The box continues to issue the denomination until the number of bills in the denomination is met.

Optionally, as shown in FIG. 6, in another embodiment, the self-service terminal banknote dispensing system further includes:

The second billing abnormality processing unit 16 is configured to stop the bill dispensing if an abnormality occurs in a cash box during the bill dispensing process, and calculate the amount of money to be dispensed according to the number of banknotes that have been issued The amount of the money to be dispensed is again used as the total amount of the banknotes to re-acquire the banknote scheme with the smallest amount of banknotes expected to be recovered, and the banknotes continue to be issued according to the obtained banknote distribution plan.

It is to be noted that the various elements in the above-mentioned system provided by the embodiments of the present invention are based on the same concept as the method embodiment of the present invention, and the technical effects thereof are the same as the method embodiments of the present invention. For details, refer to the method of the present invention. The description in the embodiments will not be repeated here.

Therefore, it can be seen that the banknote dispensing system of the self-service terminal provided by the embodiment of the invention can also minimize the amount of money collected by each banknote withdrawal, prolong the working time of the recycling box, and overcome the prior art. When the quality of the banknotes in the banknote dispensing mode is low, the recycling bin will be quickly filled up by the banknotes recovered when the banknotes are issued, resulting in the problem that the self-service terminal cannot continue to handle the cash business.

FIG. 7 is a schematic block diagram of a banknote dispensing system for a self-service terminal according to another embodiment of the present invention, which is used to operate the method provided by the embodiment shown in FIGS. 1 to 3 of the present invention. For the convenience of explanation, only the parts related to the present embodiment are shown.

As shown in FIG. 7 , a cash dispensing system for self-service terminal cash withdrawal provided by the embodiment includes:

Processor 710 (processor), communication interface 720 (Communications Interface), save Memory 730 (memory), bus 740.

The processor 710, the communication interface 720, and the memory 730 complete communication with each other via the bus 740.

Communication interface 720 for communicating with a cable modem.

The processor 710 is configured to execute the program 731.

In particular, program 731 can include program code, the program code including computer operating instructions.

The processor 710 may be a central processing unit CPU, or an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention.

The memory 730 is configured to store the program 731. The memory 730 may include a high speed RAM memory and may also include a non-volatile memory such as at least one disk memory. The program 731 specifically includes:

Optionally, the recovery rate statistics unit 13 is specifically configured to:

Calculate the total amount of cash out of the current business and the current cash registers by solving the multivariate one-time equation positive integer solution The available denominations are used to calculate the banknotes, and at least one feasible banknote allocation scheme is obtained.

Optionally, the program 731 further includes:

A person skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the unit in the system described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided herein, it should be understood that the disclosed systems and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some communication interface, device or unit, and may be electrical, mechanical or otherwise.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network modules. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. in.

The steps in the method of the embodiment of the present invention may be sequentially adjusted, merged, and deleted according to actual needs.

The units in the system of the embodiment of the present invention may be combined, divided, and deleted according to actual needs.

The functions, if implemented in the form of software functional modules and sold or used as separate products, may be stored in a system readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including several The instructions are for causing a terminal to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system and the unit described above can refer to the corresponding process in the foregoing method embodiments, and details are not described herein again.

The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any equivalent person can be easily conceived within the technical scope of the present invention by any person skilled in the art. Modifications or substitutions are intended to be included within the scope of the invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

A banknote dispensing method for self-service terminal dispensing, characterized in that it comprises:

Counting the banknote recovery rate of each banknote in the self-service terminal of the current banknote cycle;

According to the current total amount of banknotes issued and the current denomination of each banknote, the banknotes are calculated to obtain at least one feasible banknote allocation plan;

Calculating an expected amount of banknotes to be recovered of the at least one feasible banknote dispensing scheme according to the banknote recovery rate of each of the banknotes;

The banknote arrangement with the smallest amount of banknotes expected to be recovered is selected, and the banknotes are dispensed according to the banknote dispensing plan with the smallest amount of banknotes expected to be recovered.
The method for dispensing a banknote of a self-service terminal according to claim 1, wherein the banknote recovery rate of each banknote in the self-service terminal of the current banknote period includes:

Counting the number of sheets that have been issued by each cash unit in the current period of adding bills;

Counting the number of banknotes recovered by each cash unit in the current billing cycle;

The banknote recovery rate of each banknote is calculated according to the number of sheets of the banknotes that have been issued in the current cycle and the number of sheets of the banknotes that are recovered.
The method for dispensing money from a self-service terminal according to claim 1, wherein the banknote calculation according to the current total amount of banknotes and the available denomination of each banknote, at least one feasible banknote allocation scheme is obtained. Specifically include:

By solving the multivariate one-time equation positive integer solution method, according to the current business total banknotes and the current denomination of each banknote, the banknotes are calculated, and at least one feasible banknote allocation scheme is obtained.
The method for dispensing money from a self-service terminal according to claim 1, wherein the banknote dispensing scheme with the smallest amount of banknotes expected to be recovered is selected, and the banknote dispensing scheme with the smallest amount of banknotes is expected to be dispensed. It also includes:

During the dispensing process, if an abnormality occurs in a cash box, the banknote cannot be continuously discharged, and a banknote with the lowest recovery rate is selected from the remaining other banknotes corresponding to the denomination of the banknote to continue the denomination of the denomination until the The number of denominations in the denomination is up.
The method for dispensing money from a self-service terminal according to claim 1, wherein the banknote dispensing scheme with the smallest amount of banknotes expected to be recovered is selected, and the banknote dispensing scheme with the smallest amount of banknotes is expected to be dispensed. It also includes:

In the process of issuing the banknotes, if an abnormality occurs in a cash box, the banknotes cannot be discharged, and the banknotes are stopped, and the amount of money to be dispensed is calculated according to the number of banknotes that have been issued, and the amount of money to be dispensed is also counted. Once again, as the total amount of the banknotes, re-acquire the banknote scheme with the smallest amount of banknotes expected to be recovered, and continue to issue the banknotes according to the obtained banknote distribution plan.
A banknote dispensing system for self-service terminals, characterized in that it comprises:

The recovery rate statistics unit is configured to count the banknote recovery rate of each banknote in the self-service terminal of the current banknote cycle;

The banknote allocation calculation unit is configured to calculate the banknotes according to the current total amount of banknotes and the current denomination of each banknote, and obtain at least one feasible banknote allocation plan;

a recycle amount calculation unit, configured to calculate an expected amount of banknotes to be recovered of the at least one feasible banknote distribution plan according to the banknote recovery rate of each of the banknotes;

The billing plan selecting unit is configured to select the banknote dispensing plan with the smallest amount of banknotes expected to be recovered, and to issue the banknotes according to the banknote dispensing plan with the smallest amount of banknotes expected to be recovered.
The cash dispensing system for self-service terminal dispensing according to claim 6, wherein the recovery rate statistical unit is specifically configured to:

Counting the number of sheets that have been issued by each cash unit in the current period of adding bills;

Counting the number of banknotes recovered by each cash unit in the current billing cycle;

The banknote recovery rate of each banknote is calculated according to the number of sheets of the banknotes that have been issued in the current cycle and the number of sheets of the banknotes that are recovered.
A cash dispensing system for self-service terminal dispensing according to claim 6, wherein The calculation unit of the banknote allocation scheme is specifically used for:

By solving the multivariate one-time equation positive integer solution method, according to the current business total banknotes and the current denomination of each banknote, the banknotes are calculated, and at least one feasible banknote allocation scheme is obtained.
The cash dispensing system for self-service terminal dispensing according to claim 6, further comprising:

The first banknote abnormality processing unit is configured to select a banknote with the lowest recovery rate from the remaining other banknotes corresponding to the denomination of the banknote, if an abnormality of a banknote box causes the banknote to be unable to continue to be dispensed during the banknote dispensing process Continue to issue the denomination until the number of bills in the denomination is met.
The cash dispensing system for self-service terminal dispensing according to claim 6, further comprising:

The second banknote abnormality processing unit is configured to stop the banknotes in the event of an abnormality of a banknote in the process of dispensing the banknotes, and calculate the amount of money to be dispensed according to the number of banknotes that have been issued, The amount of the money to be dispensed is again used as the total amount of the banknotes to regain the banknote plan with the smallest amount of banknotes expected to be recovered, and the banknotes are continuously issued according to the obtained banknote distribution plan.