EP1327964A2

EP1327964A2 - Currency handling apparatus

Info

Publication number: EP1327964A2
Application number: EP03006998A
Authority: EP
Inventors: Paul Robert Fletcher; Gregory John Billington; Stephen Michael Green; Paul Franklin Steel
Original assignee: Mars Inc
Current assignee: Crane Payment Innovations Inc
Priority date: 1997-06-18
Filing date: 1998-06-17
Publication date: 2003-07-16
Also published as: EP1327964A3; GB2326507B; EP1050857B1; GB9721252D0; EP1050857A2; EP1050857A3; GB2326507A; GB2326504A; GB9712881D0

Abstract

A currency handling apparatus for dispensing currency units from a plurality of stores, each for storing units of currency of a respective denomination, comprises means for predicting the future distribution of currency units to be dispensed and means for outputting a signal representing instructions for changes to the stores in accordance with the predicted future distribution.

Description

This invention relates to apparatus for handling units of currency. The invention will be described mainly in the context of coin handling, but is also applicable to apparatus which also or alternatively handles other units of currency, such as banknotes, smart cards, payment cards or the like.
It is known to provide a coin handling apparatus which receives and validates coins of different denominations, and directs valid coins to respective containers each containing coins of a single denomination. It is also known to dispense coins from these containers as change in an amount corresponding to the difference between the value of inserted coins and the price of a product or service obtained from a machine associated with the coin handling apparatus.
It is also known to arrange for the level of coins in each container not to exceed a predetermined upper level. The apparatus would thus tend to direct coins of a particular denomination to an associated container until the upper level is reached, and then any further coins of the same denomination would be sent to a cashbox, which would normally be of a type which does not permit the dispensing of coins therefrom.
Periodically, an operator will empty the cashbox. At this time, it is common for operators to adjust the levels of coins in the coin containers so that each one will contain a number of coins corresponding to a so called "float" level for the respective container in an attempt to ensure that there is usually an adequate supply of coins in the container to be used as change if this is necessary.
In use, between visits by the operator, the levels of coins in the containers vary, and at some times there may not be sufficient coins in a container to supply the correct change for a given transaction, when the machine is said to be in "exact change only" mode. It is understood that when a veriding machine only accepts the exact change for a selected item. sales are lost.
It is known from EP 0 653 084 (the contents of which are incorporated herein by reference) to attempt to minimise the risk that, in the period following servicing of the machine, there will be insufficient coins available for change by arranging for the apparatus to monitor certain parameters, to calculate dynamically the likelihood that a particular denomination will be required for dispensing.
Accordingly, the invention provides a currency handling apparatus for dispensing currency units from a plurality of stores, each for storing units of currency of a respective denomination, comprising means for predicting the future distribution of currency units to be dispensed and means for outputting a signal representing instructions for changes to the stores in accordance with the predicted future distribution.
The invention also provides a currency handling apparatus comprising a plurality of stores each for storing units of currency of a respective denomination, means for dispensing currency units from the stores, and means for predicting the distribution of currency units to be dispensed. wherein the number of stores for a given denomination is selected in accordance with the predicted distribution. For a particular coin mechanism, the currency stores are manufactured with a predetermined capacity, which limits the amount of currency available for change. By providing multiple stores for a given denomination, where it is judged desirable by the predicting means, it is possible to reduce the occurrence of events when there are insufficient coins available for change without the need for expensive alteration of the coin mechanism.
Preferably, the apparatus comprises means for monitoring certain parameters over time, and the information so obtained is used by the predicting means.
The parameters may include data indicative of the relative populations of currency of different denominations, either throughout the country in which the apparatus is being used or in a local region in which the apparatus is used. Denominations which are more numerous will be more likely to be inserted into the apparatus and less likely to be needed in large quantities as change in the period immediately after servicing the machine.
The parameters may also take into account the prices of products vended or services performed in exchange for cash received by the apparatus. If for example the price of a product is slightly less than a unit of currency, there is a substantial likelihood that the apparatus will be required to pay out the difference in change. The parameters may also take into account the relative demand for different products or services, for example, by considering past sales.
As a more direct indication of the likely need for change, the parameters may include data representing the rate at which currency units are received by the machine and/or the rate at which currency units are dispensed by the machine. The difference between, these two numbers for a particular denomination indicates whether currency of that denomination are likely to be dispensed from or delivered to the respective store.
The parameters may additionally or alternatively relate to the way in which currency units of a particular denomination have been handled, e.g. whether they have been predominantly routed to the cashbox or to a store. This will vary depending upon whether the store is tending either to stay full or to be frequently depleted by providing change.
Thus, a preferred embodiment may be arranged to use any one or more of the following parameters:
(a) data indicative of the relative population levels of respective currency denominations in the area in which the apparatus is to be used;
(b) the number of currency units of a particular denomination which have been received by the apparatus;
(c) the number of currency units of a particular denomination which have been dispensed by the apparatus;
(d) the way in which currency units of a particular denomination have been routed by the apparatus;
(e) the or each denomination which can be dispensed by the apparatus; and
(f) price data representative of the price of products or services obtained by supplying currency units to said apparatus.
It will be noted that these parameters are interrelated. Other monitorable parameters bearing a direct or indirect relationship to one or more of these parameters may be used.
The invention also provides a method of operating a currency handling apparatus comprising predicting the future distribution of currency units to be dispensed and providing a plurality of stores, each for storing units of currency of a respective denomination, and outputting a signal representing instructions for changes to the stores in accordance with the predicted future distribution.
The invention further provides a currency handling apparatus comprising storage means for storing currency to be dispensed as change and recording means for recording details of an event when there is insufficient currency in the storage means to supply the correct change for a given transaction.
An example of an apparatus in accordance with the invention will now be described with reference to the accompanying drawings, in which:
Fig. 1 is a schematic diagram of the mechanical part of a coin handling apparatus;
Fig. 2 is a block diagram of the circuit of the coin handling apparatus;
Fig. 3 is a diagram showing a removable cassette;
Fig. 4 is a flow diagram;
Fig. 5 is a diagram of a vending machine;
Fig. 6 is a flow chart: and
Fig. 7 is a flow chart.
Fig. 5 shows a vending machine, indicated generally by the reference number 90. Referring to Fig. 1. the coin handling apparatus 2 in the vending machine includes a coin validator 4 for receiving coins as indicated at 6. During the passage of the coins 6 along a path 8 in the validator 4, the validator provides signals indicating whether the coins are acceptable, and if so the denomination of the coins. Various types of validators are known, including validators using optical, acoustic and inductive techniques. Examples of such validators are described in, amongst others, GB 1 397 083, GB 1 443 934, GB 2 254 948 and GB 2 094 008, the contents of which documents are incorporated herein by reference.
Acceptable coins then enter a coin separator 10, which has a number of gates (not shown) controlled by the circuitry of the apparatus for selectively diverting the coins from a main path 12 into any of a number of further paths 14, 15, 16 and 17, or allowing the coins to proceed along the path 12 to a path 20 leading to a cashbox 21. If the coins are unacceptable, instead of entering the separator 10 they are led straight to a reject slot via a path 30.
Each of the paths 14, 15, 16 and 17 leads to a respective one of four coin tubes or containers 22, 24 and 26 and 28. Each of these containers is arranged to store a vertical stack of coins of a particular denomination. Although only four containers are shown, any number may be provided.
A dispenser indicated schematically at 29 is operable to dispense coins from the containers when change is to be given by the apparatus. The dispensed coins are delivered to a refund path 31.
As shown in Fig. 3, the tubes 22, 24, 26, 28 are provided in a removable cassette 40, and the tubes themselves are removable from the cassette, as described in GB 2 246 897 A, the contents of which are incorporated herein by reference.
Referring to Fig. 2, the circuit of the present embodiment of the invention incorporates a microprocessor 50 connected to data and address buses 52 and 54. Although separate buses are shown. data and address signals could instead be multiplexed on a single bus. A bus for control signals could also be provided.
The microprocessor 50 is connected via the buses 52 and 54 to a read-only memory (ROM) 56 and a random access memory (RAM) 58. The ROM 56 stores the program controlling the overall operation of the microprocessor 50, and the RAM 58 is used by the microprocessor 50 as a scratch-pad memory.
The microprocessor 50, the ROM 56 and the RAM 58 are, in the preferred embodiment, combined on a single integrated circuit.
The microprocessor 50 may also be connected via the buses 52 and 54 to an EAROM 60 for storing a variety of alterable parameters.
The microprocessor 50 is also coupled via the buses 52 and 54 to input/output circuitry indicated at 62. The circuitry 62 includes user-operable switches, at least one level sensor for each of the coin containers 22, 24, 26, 28, circuits for operating the dispenser 29 and the gates of the coin separator 10, the circuitry of the coin validator 4, and a display visible to a user of the apparatus for displaying an accumulated credit value and an indication when insufficient coins are stored to guarantee that change will be available. The circuitry 62 is connected to a display 68 visible to the operator, and to a keypad 70 accessible only to the operator.
The input/output circuitry 62 also includes an interface between the control circuit of the apparatus and a vending machine circuit board 64 to which it is connected, and a further interface to an audit device 66.
In operation of the apparatus the microprocessor 50 successively tests the signals from the validator to determine whether a coin has been inserted in the apparatus. When a credit has been accumulated, the microprocessor also tests signals from the vending machine to determine whether a vending operation has been carried out. In response to various signals received by the microprocessor 50. various parts of the program stored in the ROM 56 are carried out. The microprocessor is thus arranged to operate and receive signals from the level sensors of the coin containers 22, 24, 26, 28, and to control the gates in the separator 10 in order to deliver the coins to the required locations, and is also operable to cause appropriate information to be shown on the displays of the apparatus and to deliver signals to the vending machine to permit or prevent vending operations. The microprocessor is also operable to control the dispenser to deliver appropriate amounts of change.
The arrangement so far is quite conventional, and the details of particuiar structures suitable for using as various parts of the mechanism will therefore not be described in detail.
The particular sequence of most of the operations carried out by the microprocessor may be the same as in previous apparatus. A suitable program to be stored in the ROM 56 can therefore be designed by anyone familiar with the art, and accordingly only the operations carried out by the particularly relevant parts of this program will be described.
The apparatus 2 is arranged to monitor each transaction performed by the vending machine. More specifically, the microprocessor 50 registers, for each transaction, the price of the item selected, the number and denominations of the coins supplied as payment, and the number and denominations of coins supplied in change. The processor 50 also registers when 'exact change only' events occur, and which coin tubes are empty and for how long. The number and denomination of coins supplied as change is determined by a suitable change algorithm in the microprocessor, as described, for example, in GB 2 269 258, the contents of which are incorporated herein by reference. The information registered by the processor 50 is stored in the audit device 66.
When the operator visits the machine, he causes the microprocessor 50 to analyse data stored by the audit device 66 and calculate a desired float level for each denomination of coin by pressing appropriate keys on the keypad 70. Alternatively, the stored data can be downloaded to and processed by a computer which the operator plugs into the processor 50 or the audit device 66. Steps of the calculation are set out in Fig. 4. More specifically, the microprocessor 50 calculates the total number of coins of that denomination that have been inserted (step 72) and the total number of coins of that denomination (step 74) that have been dispensed in the previous seven days. The difference between the number of coins dispensed and inserted is then calculated (step 76). That number is then multiplied by four, assuming that the operator visits the machine once a month, to arrive at an estimate for the difference over a month, and hence an estimate for the float level. The microprocessor 50 then divides that estimated figure for the float level by the maximum number of coins that can be stored by a tube in the mechanism (step 78), rounds up the result (step 80) to the next whole number to arrive at a number which represents the number of tubes of that denomination that should be supplied.
The microprocessor 50 performs similar calculations for each denomination of coin, and then decides what changes need to be made to the coin tubes in the assembly at the time. A signal, representing instructions regarding changes to the tubes, is generated and sent to the circuitry 62. The instructions are then displayed on the display 68.
For example, suppose over a period of 7 days, the coin mechanism detects that 100 5p coins are inserted, and 130 5p coins are dispensed as change. If the operator is to visit the machine once a month, using steps of the algorithm set out above it is estimated a float of 120 5p coins should be available at the start. Assuming that a preformed tube stores at most 90 5p coins, then it can be seen that at least two such tubes, each full of 90 5p coins should be present at each service to reduce the risk that an exact change only mode will occur. Instead of supplying two full tubes, two tubes containing a total of 120 or more coins could be provided.
In the example given above, the processor 50 is making predictions about the tubes to be required by predicting the likely distribution of coins to be dispensed as change. This is done by monitoring the flow in and out of each denomination coin over a predetermined period of time, or, more simply, the difference between the number of coins of that denomination inserted and the number dispensed. The number of tubes to be required is then estimated using the predetermined, known capacity of a tube.
The above example does not, for example, take account of fluctuations throughout the seven day monitoring period, such as periods when a sequence of 5ps are dispensed as change, but none are inserted. More sophisticated methods of predicting a good float level and hence the number of tubes required, are possible.
In an alternative approach, a rate of depletion for each coin denomination is calculated, where Rate (R) = (no. of coins dispensed - no. of coins accepted) capacity of coin tube(s) (takins into account only coins of the given denomination).
The rate is established over 50 vends, and is then continuously updated, using a running sample of 50 vends in a sequence.
R tends to 0 with a slower depletion of coins in the coin tubes and tends to 1 with a faster depletion of coins. The calculated value R can be used as an indicator for changes in the tubes. For example, if R > 0.80 for a given denomination continuously for a certain number of vends, say 10, then the microprocessor outputs a signal indicating that the number of coin tubes for that denomination should be increased. Similarly, if R < 0.15, for example, the processor outputs a signal indicating that the number of tubes should be decreased (the processor can be programmed to suppress such a signal if the number of tubes is one).
The information about the number and denomination of coins inserted into the mechanism and monitored by the microprocessor 50 is useful on its own. For example. it can give an indication of changes in the relative population levels of certain denominations of coins, or of the introduction of new coins into a coin set.
As discussed below, predictions for the number of tubes of each denomination to be provided can be made in other embodiments of the invention in ways and using variables other than those in the examples above.
Information about the prices of items for sale is useful for making accurate predictions of change that will be necessary. Price information is especially useful in such predictions when there is an alteration in price. As an illustration only, suppose the vending machine is set up for use in the U.K. and comprises a single coin tube for each of 5p, 10p, 20p, and £1. Only one item is available for sale and its price is 95p. Using the information about the price of the item for sale and of the acceptable currency set, the processor can work out that, whatever coins are inserted, the only change that will ever be dispensed are 5ps and 10ps. On that basis, the'processor issues instructions to remove the 20p, and £1 tubes and replace them with, for example, one extra tube for 5ps, and one extra tube for 10ps, and direct all the remaining coins straight to the cash box.
Another useful parameter is the number and denominations of coins dispensed as change. Such information can be used in another embodiment, for example, to request a new tube for coins of a higher denomination than any already provided. Suppose the highest denomination of coin for which a tube is provided is a 20p coin and transactions occur regularly (say more than 5 times a day an average) where five or more 20p coins are dispensed as change, then a £1 coin tube may be requested. Usually, it will be preferable also to consider other parameters as well, such as number of denominations of coins inserted. In the above example, a £1 coin tube would be of limited use if few £1 coins are received because the tube would empty relatively rapidly. The change algorithm in use, which influences the likelihood that a coin will be dispensed in change, may also be useful.
Other parameters, such as data indicative of the relative population levels of respective currency denominations in the area in which the apparatus is to be used, may be relevant. The relative population level of given denominations are related to the probability that those denominations will be inserted into the machine. The relative population levels may vary within a country, as, for example, in Southern Germany where there is a different distribution of coins from the rest of the country. Such data is known, and can be supplied by a programming mechanism such as a computer, in the field, or it may be pre-programmed in, depending on the intended destination of the mechanism. The mechanism might, for example, note where the use of smart cards and/or banknotes is on the increase and recommend changes in the coin tubes as a result. As mentioned above, a record is made regarding 'exact change only' events. It is noted, for example, when exact change only events occur, how long they last, and which tubes have been emptied (or have a level provided). Some or all of that information can also be used in predicting what change tubes should be provided.
While each of the parameters mentioned above may be used on its own in an embodiment of the invention to provide an indication of change tubes to be required, it is usually advantageous to consider two or more of those parameters in combination.
In the present example, the change cassettes comprise removable tubes 22, 24, 26, 28. The operator simply interchanges tubes of certain denominations in accordance with the instructions on the display means 68. The operator uses the keypad 70 on the coin apparatus to inform the microprocessor of the changes in the tubes in the mechanism, which alters the settings in the microprocessor 50 accordingly so that coins are subsequently directed to and dispensed from the correct tube.
Other modifications to the apparatus described are also envisaged. For example, instead of using the information stored in the previous seven days, the microprocessor may analyse the information stored since the apparatus was installed. Alternatively, for example, the processor could be arranged to carry out an analysis of the relevant information after a predetermined number of transactions.
Instead of replacing certain tubes, the operator could replace the whole cassette, in accordance with suitable instructions from the apparatus, with a cassette prepared with a predetermined arrangement of tubes. Cassettes prepared in such a way may be marked with a code, indicating the type and distribution of tubes within the cassette, so that instructions for changing the tubes can be displayed using the appropriate code, and once the cassette is inserted, the code can be input via the keypad to inform the microprocessor of which tubes are in use.
The prediction may be stored in the processor to be retrieved by the operator at a later date. Alternatively, predictions may be obtained remotely, using known techniques, so that the operator knows in advance what tubes to take to the machine to service it. For example, the machine may transmit signals down a telephone line, or mains line, to a computer in the servicing centre. The transmitted signals may be data relating to the vend signals. which are then processed at the servicing centre to provide instructions about changing the tubes, or signals representing the instructions. Data can also be downloaded using a smart card and processed or read elsewhere.
The information regarding 'exact change only' events, that is recorded in the audit device has uses other than for predicting change tubes to be required. As mentioned previously, an exact change only event is deemed equivalent to lost sales, and a record of such events is useful for analysts to determine the occurrence and volume of lost sales. A log of exact change only events can also be useful in setting float levels, or for determining whether the operator needs to visit the machine more often to replenish the coin tubes.
In the example given above, the rate at which the service operator visits the machine or the next date for a visit is predetermined and the visiting rate or date is used in working out the optimum number of stores for reducing the risk of one or more tubes running out of coins. Alternatively, as described in more detail below, the operator may visit the vending machine to replace the change cassette or replenish the stores in response to instructions which are output from the machine in advance, for example, instructions regarding a date on which a visit should be made.
In this example, the machine outputs instructions for the operator to visit in accordance with a prediction of when one of the tubes is likely to run out of coins.
To make the prediction, the processor 50, automatically and once a week, performs certain calculations, as explained below with reference to Fig. 6, using information stored in the audit device 60.
First, the processor 50 calculates, for one of the denominations used for change, a rate of depletion r₁ for the preceding week, as follows: r1 = b1 - a1 where b₁= no. of coins of the given denomination dispensed as change in the preceding week, and a₁ = no. of coins of the given denomination inserted as payment in the preceding week.
The number of coins in the tubes for the relevant denomination at the time at which the calculations are being carried out, N₁, is divided by r₁, and the result rounded down to the nearest whole number, V₁. Tne number V₁ is an estimate of the number of weeks before the tube will empty.
The above calculations are repeated for each of the denominations used for change, to result in a set of values V_i. The smallest non-negative value V_S, which is the shortest time before one of the tubes is estimated to run out of coins, is selected.
The processor then informs the service centre, via a telephone connection, that the operator needs to visit the machine on a date in V_S weeks time. On that visit, the operator replaces the change cassette with a new change cassette, already containing coins at appropriate, predetermined levels.
Various modifications to the above-mentioned embodiment are also envisaged. Instead of simply informing the operator of a date on which to visit, the machine can also calculate and output the likely number of coins to be held in each of the stores in V_S weeks time so that the operator knows how many coins of each denomination to bring to replenish all the stores. The calculations may be performed at other rates, for example, daily, or once a month. Predictions can be made using other parameters, for example, those described above in relation to the first example, or using other calculations. Instead of calculating when the first tube is likely to empty, the processor may instead predict when a tube is likely to have a given number of coins, for example, two. In the calculation of the date when the operator should visit, a margin of error of, say, a week, may be introduced (that is, the operator is instructed to visit a week before the date on which the processor has estimated that the first tube will run out of coins). As before, the data could be supplied remotely with the calculations being performed remote from the vending machine.
In another example, instead of requesting a change to the tubes, the mechanism reallocates an existing tube and uses it for a new denomination of coin.
In this example, the vending machine is set up for use in Brazil. Thus. the acceptance criteria within the validator for determining which coins are acceptable correspond to Brazilian currency and the tubes are configured to store coins of Brazilian currency.
More specifically, the coin apparatus 2 accepts 25 centavo coins and 50 centavo coins, amongst others. There are two tubes 22, 28 to which 25 centavo coins are directed and 50 centavo coins are directed to the cashbox 21. 25 centavo coins needed for change are dispensed from the first of those tubes 22 unless it is empty in which case they are dispensed from the second tube 28. Accepted 25 centavo coins are directed to the second tube 28 unless it is fuil, in which case they are directed to the first tube 22.
The processor 50 registers how many coins are in each of the tubes 22, 24, 26, 28 at the end of each transaction, and, more particularly, which of the tubes are empty. Using that information, the processor 50 works out for each tube on the basis of the previous 50 transactions a value E, which is an indication of how frequently the tube is empty, as follows: E = no. of transactions at the end of which the tube is empty 50
The more often a tube is empty, the closer E is to 1.
The more often a tube is empty, the less useful it becomes, and thus the efficiency of the coin apparatus 2 is reduced. One of the reasons for a tube emptying frequently is if the coins in the tube are often dispensed in change in multiples, in which case the problem of a frequently empty tube can be reduced by providing a coin of a higher denomination for use as change.
In this example, when E exceeds the value of 0.6 for the first 25 centavo tube 22, the coin mechanism is adapted so that 50 centavo coins are used for change where appropriate in place of the 25 centavo coins. More specifically, the processor 50 alters the routing of the coins so that 50 centavo coins are directed to what was previously the first 25 centavo coin tube 22, and 25 centavo coins are directed to second tube 28 or, if that tube is full, to the cashbox 21. The shape and size of 25 centavo and 50 centavo coins are similar so that no change of tube is required.
Other ways of determining when to reallocate an existing tube are possible, for example, by considering the rate of depletion of a tube, or, as described above, in relation to changes in prices of products or in currency sets.
It may be that when a tube is reallocated coins of the previous denomination remain in the tube. In that case, those remaining coins may be diverted to the cashbox, or else dispensed as change in the next transaction (even if that results in incorrect payment of change). Alternatively, because the mechanism knows how many coins of the previous denomination are in the tube at any time, it may continue to dispense change from the tube in the first denomination while filling the tube from the top with the second denomination.
In another embodiment of the invention, past sales in a vending machine are analysed to predict future stock requirements. The apparatus is similar to the apparatus of the first embodiment described above, but it also stores in the audit device 66 what item of stock is dispensed at each sale. The processor then analyses the stored data and uses it to produce predictions of future sales for each product.
Using trends derived from the analysis of past sales and the current stock position, the machine predicts the earliest time when one of the products will go out of stock. Alternatively, for example, the machine predicts the earliest time when one of the products reaches a level of 5% of the maximum level of that product. This information is an indication of the latest time by which a serviceman should visit to replenish the machine. In a similar manner as described in earlier embodiments, the machine can also estimate and output the number of items of each product that will be required to refill the machine at that time. This information can lead to a reduction in the number of visits to a machine by a serviceman needed.
Alternatively, the machine is provided with the date on which the serviceman will next visit, and the machine then estimates and outputs the amount of stock to be added of each product so that the machine will have supplies of each product until the serviceman's next visit on that given date. This can prevent overstocking of a machine and also lead to fresher products being provided in the machine.
Also, the machine can predict when any product is first likely to go out of stock, or reach a predetermined level, and using that information advise how many items of each of the other products to provide so that they all go out of stock, or reach the given level, at around the same time.
In this embodiment, calculations are performed daily, and information is available at the vending machine on a display by pressing an appropriate key. Alternatively, results can be supplied to a remote position. Also, the data can be supplied to a remote position and processed there.
The algorithm used in this embodiment is discussed below and shown in the flowchart of Fig. 7. The vending machines offers M different types of products for sale, and the algorithm uses information about sales of all types of products to make a prediction of future sales.
According to the algorithm, a number of variables are used to calculate a general trend and a variability component, which are then used to predict future sales over a desired future period.
In the following, the subscript n refers to the day number, where n=0 for the day just finished, n=1 for the day before and so on up to n=6 for the last day in the preceding week. Thus if today is Tuesday, then n=0 refers to Monday, n=1 refers to Sunday, etc., and so on up to n=6, referring to Wednesday. Similarly, if today is Wednesday, n=0 refers to Tuesday, etc. F and f are fade factors, representing the fact that, as time passes, information about a day's activity plays a smaller part in predictions. F is the fade factor per week and f is the fade factor per day. In this example. (1-f)⁷ = (1-F), and more particularly, F = 0.5.
The variables A_n and x_n are used, where A_n is the average sales for product A for day type n, relative to the running average over all days for all products, and x_n is the running average daily total sales for all products as calculated on day n. Instead of calculating the averages using all data collected from when the vending machine first started operating, which would require a large amount of memory, the averages are calculated at the end of each day using algorithms, as set out below: Acurrent = A6(1-F) + FtA/x0 where t_A = total number of sales for product A for the day just ended. xcurrent = x0(1-f) + fT where T is the total number of sales for all product types for the day just ended.
Now, a value W is calculated where W = x_current/x₆. Thus, W represents the running average just calculated relative to the same running average as calculated on the same day the previous week. If W is less than 1, then it is changed to 1 for calculating stock requirements, because an increase in stock requirements is the main interest.
Another variable R_n is also calculated. where R_n is the average total sales for a particular day type (eg Monday), relative to the running average over all days as calculated the previous day. Rcurrent = R6(1-F) + FT/x0
Also a variance term V_A is calculated where V_A = (1-f)V_A + fD_A ²
D_A is the difference between the actual total sales of product A for the day just ended and the expected total sales for product A for the day just ended.
Thus: DA = tA - EA where t_A = total number of sales for product A for the day just ended and E_A = the expected total number of sales for product A for the day just ended. E_A is calculated by the equation EA = A6x0 where A₆ and x₀ are as already calculated at the end of the preceding day.
If D_A is negative, it is set to 0. This gives a different response to rises in product throughput compared with falls.
Having performed all the above calculations, the calculated values for x, A and R are renamed for use in subsequent calculations, that is calculations at the end of the day to come, and also for calculations of the general trend, discussed below. More specifically, x₆ is dropped, the values x₅ to x₀ are relabelled x₆ to x₀ respectively and x_current is relabelled x₀. Similarly, A₆ and R₆ are dropped and A_current and A₀ to A₅ are relabelled A₀ to A₆ respectively and R_current and R₀ to R₅ are relabelled R₀ to R₆ respectively.
The general trend is then derived using these newly labelled values x₀ to x₆, and W as already calculated as set out above. The general trend is given by x_nW^m, where n is the day of the week. from n=0 to n=6, and m is the week number, starting at m=1 for the week to come. Thus, the general trend for the coming day is x₆W, for the following day it is x₅W and so on up to x₀W. The week after starts with x₆W², x₅W² and so on.
The general trend as set out above gives a broad indication of likely future sales. A respective variability component is also added for each product as an allowance for fluctuations.
The variability component for product A is the square root of (kdV_A)
where:
d = no. of days ahead for the prediction;
V_A is the variance term as calculated above; and
k is a constant.
In this example. k = 18, which has the effect of imposing an allowance similar in scale to three standard deviations for a normal distribution.
Other algorithms can be used to predict future product requirements. For example, a prediction for each type of product using only sales of the respective product is also possible. Also, for example, the calculations described above in relation to coins can be adapted for use with stock, the main difference being that new stock is not introduced at each end. In an alternative embodiment, a neural network is used to perform predictions or future stock requirements.
Various other modifications will be apparent to the person skilled in the art, and the invention is not limited to the specific examples described above.

Claims

A currency handling apparatus for dispensing currency units from a plurality of stores comprising means for generating a signal representing instructions in advance regarding a date for a visit to the apparatus by an attendant.
A currency handling apparatus for dispensing currency units from a plurality of stores, each for storing units of currency of a respective denomination, comprising means for predicting the future distribution of currency units to be dispensed and means for generating a signal representing instructions for changes to the stores in accordance with the predicted future distribution.
A currency handling apparatus comprising a store for storing currency of a first denomination and signal generating means, wherein in response to a signal from the signal generating means the apparatus directs currency of a second denomination to the store.
A currency handling apparatus as claimed in any one of claims 1 to 3 comprising means for monitoring certain parameters over time, wherein the information so obtained is used by the predicting means.
A currency handling apparatus as claimed in any one of claims 1 to 4 wherein the predicting means or signal generating means is responsive to one or more of:

data indicative of the relative population levels of respective currency denominations in the area in which the apparatus is to be used,

the number of currency units of a particular denomination which have been received by the apparatus,

the number of currency units of a particular denomination which have been dispensed by the apparatus,

the way in which currency units of a particular denomination have been routed by the apparatus,

each denomination which can be dispensed by the apparatus, and

price data representative of the price of products or services obtained by supplying currency units to said apparatus.
A currency handling apparatus as claimed in any preceding claim wherein the price of products or services selected and the currency units supplied to obtain those products or services are monitored over time and the information so obtained is used by the predicting means or signal generating means.
A currency handling apparatus as claimed in any one of claims 1 to 6 comprising recording means for recording details of an event when there is insufficient currency in the stores to supply the correct change for a given transaction.
A currency handling apparatus for dispensing currency units from a plurality of stores comprising processing means for making a prediction of the stores to be installed, said processing means having an output for generating a signal in accordance with the outcome of the prediction.
A currency handling apparatus comprising storage means for storing currency to be dispensed as a change and recording means for recording details of an event when there is insufficient currency in the storage means to supply the correct change for a given transaction.
A currency handling apparatus as claimed in claim 9, wherein the recording means records the time and date at which said event first occurs.
A currency handling apparatus as claimed in claim 9 or claim 10, wherein the recording means records the time and date at which for the first time subsequent to said event there is sufficient currency in the storage means to supply the correct change for a given transaction.
A currency handling apparatus as claimed in any preceding claim wherein the apparatus is for handling coins and the storage means is for storing and dispensing coins.
A currency handling apparatus as claimed in claim 12, wherein the recording means records the quantity of coins within one or more of the storage means when said event occurs and/or during the period which there is insufficient currency to supply the correct change.
A currency handling apparatus as claimed in,any one of claims 9 to 13, wherein the recording means records details of each transaction during the period when there is insufficient currency to supply the correct change.
A currency handling apparatus as claimed in claim 14 for use in a vending machine, wherein the recording means records details of the price of a selected product or service and/or number and denomination of currency inserted.
A currency handling apparatus as claimed in any one of claims 1 to 15 comprising means for counting the number of coins of each denomination inserted for each transaction.
A currency handling apparatus as claimed in any one of claims 1 to 16 comprising means for counting the number of coins of each denomination dispensed for each transaction.
An apparatus for use with a vending machine comprising means for predicting future sales of at least one of the products sold by the vending machine using information about past sales of at least one of the products sold by the vending machine.
An apparatus comprising a vending machine, means for monitoring sales of at least one given product and means for predicting future sales of at least one product using information from the monitoring means.
An apparatus as claimed in claim 18 or claim 19 comprising means for predicting when an attendant should visit the vending machine to provide more items of a given product.
An apparatus as claimed in any one of claims 18 to 20 comprising means for predicting the number of items of a given product that should be introduced at a future given date.
An apparatus as claimed in any one of claims 18 to 21 comprising display means for outputting the results of the predictions.
A processor adapted for use in an apparatus according to any one of claims 1 to 22.
A vending machine comprising a currency handling apparatus as claimed in any one of claims 1 to 23.