US6356805B1 - Method and apparatus for controlling the dispensing of money - Google Patents
Method and apparatus for controlling the dispensing of money Download PDFInfo
- Publication number
- US6356805B1 US6356805B1 US09/391,736 US39173699A US6356805B1 US 6356805 B1 US6356805 B1 US 6356805B1 US 39173699 A US39173699 A US 39173699A US 6356805 B1 US6356805 B1 US 6356805B1
- Authority
- US
- United States
- Prior art keywords
- coins
- denomination
- units
- dispensing
- change
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F5/00—Coin-actuated mechanisms; Interlocks
- G07F5/24—Coin-actuated mechanisms; Interlocks with change-giving
Definitions
- This invention relates to a method of, and an apparatus for, controlling the dispensing of money in the form of units having a plurality of denominations.
- the invention is particularly, but not exclusively, applicable to machines such as vending machines which receive coins of a plurality of denominations, and which have a plurality of stores each containing coins of a respective denomination, and each possibly being capable of being replenished by insertion of coins into the vending machine.
- Means are provided for dispensing coins from the stores in an amount which corresponds to the difference between the amount inserted, and the value of the vend or vends performed by the machine.
- the invention is not limited to such arrangements.
- the dispensed monetary units could be, for example, banknotes, or a mixture of banknotes and coins.
- the invention also has wider applicability than vending machines; it may be applied to change-giving machines of any type.
- a dispensing control means which calculates a preferred combination of coins for dispensing in the form of change.
- One typical way of achieving this referred to as the “least number of coins” method, involves using as many higher-denomination coins as possible, so that the total number of dispensed coins is minimised. This is intended to maximise the number of coins retained in the stores so that change remains available for the maximum number of transactions. Also, users of machines generally prefer their change in the form of fewer high-denomination coins.
- EP 0 653 085 A discloses a method of determining the combination of monetary units to be dispensed in which several combinations of monetary units totalling the desired amount are calculated.
- the relative numbers of coins (or other units) of different denominations which are available for dispensing tends to vary, depending upon the types of units inserted, and the vend prices.
- WO 95/14290 discloses a method similar to that of EP 0 653 085 A but in which an availability factor, dependent on the number of available units of at least one denomination, is also used to determine the best distribution of units for dispensing.
- the method described in that document represents one technique for compensating at least partly for this change in distribution, so as to maintain as many different denominations available for as long as possible.
- the present invention can be used as an alternative technique for maintaining as many different denominations available for as long as possible.
- the present invention provides a method of controlling the dispensing of money in the form of units available in a plurality of denominations comprising selecting the units for a dispensing operation by considering the change in the number of stored units for each denomination over at least two preceding dispensing operations.
- the invention also provides an apparatus for dispensing money in the form of units available in a plurality of denominations comprising means for selecting the units for a dispensing operation by considering the change in the number of stored units for each denomination over at least two preceding dispensing operations.
- FIG. 1 is a schematic diagram of the mechanical part of a coin handling apparatus in accordance with the invention
- FIG. 2 is a block diagram of the circuit of the coin handling apparatus.
- FIG. 3 is a flow chart illustrating how the circuit calculates a combination of coins to be paid out as change.
- the coin handling apparatus 2 includes a coin validator 4 for receiving coins as indicated at 6 .
- the validator provides signals indicating whether the coins are acceptable, and if so the denomination of the coins.
- 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 , 16 and 18 , 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 aperture via a path 29 .
- Each of the paths 14 , 16 and 18 leads to a respective one of three coin tubes or containers 22 , 24 and 26 .
- Each of these containers is arranged to store a vertical stack of coins of a particular denomination. Although only three containers are visible in the figure, any number (and preferably at least four) may be provided.
- Level sensors 30 are provided for indicating whether or not the number of coins in the respective tubes reaches a level determined by the position of the sensors.
- a dispenser indicated schematically at 28 is operable to dispense coins from the containers when change is to be given by the apparatus.
- the circuit of the present embodiment of the invention incorporates a microprocessor 50 connected to data and address buses 52 and 54 .
- 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
- 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 at least one level sensor 30 for each of the coin containers 22 , 24 and 26 , circuits for operating the dispenser 28 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 input/output circuit 62 also includes an interface between the control circuit of the apparatus and a vending machine to which it is connected.
- the microprocessor 50 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 30 of the coin containers 22 , 24 and 26 , 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 microprocessor keeps track of the number of coins sent to and dispensed from each of the containers 22 , 24 and 26 .
- the microprocessor also keeps track of the total number of coins in each of the containers 22 , 24 and 26 , keeping a running total which is altered as coins are sent to and dispensed from the containers, the running total being recalibrated in response to the level sensor 30 of the associated coin container becoming covered or uncovered as the level of coins changes.
- the techniques may correspond to those disclosed in EP-A-0076640.
- the processor calculates a difference value for each of the containers 22 , 24 , 26 for that dispensing operation.
- the difference value D is the difference between the number of coins sent to that container and the number of coins dispensed from that container in the latest vending operation.
- the processor then calculates for each container a rate of change value, R, which is the average of the difference values for the respective containers for the last 50 vending operations.
- the rate values R give an indication of whether the respective container tends to deplete, because overall more coins of the respective denomination are being dispensed than are being inserted, in which case R is a negative value, or tends to fill up, in which case R is a positive value.
- the size of R gives an indication of how quickly the container tends to fill or deplete, a bigger R corresponding to a faster rate.
- the rate R may depend on various factors such as the prices of products available, the type of products being selected, which may, for example, depend on the time of day or the site of the vending machine, and the distribution of available coins, to give a few examples.
- the processor For the next vending operation, assuming that money has been inserted into the machine, and a product has been selected for vending, then the processor performs a routine described below with reference to FIG. 3 to determine the coins to be dispensed.
- the amount to be dispensed, A 1 is set equal to the difference between a credit value, in this case representing the amount of cash inserted, and the price of the selected product.
- the highest rate value R 1 and the associated denomination D 1 are selected.
- the largest whole number n 1 for which n 1 D 1 ⁇ A 1 , and for which n 1 is less than or equal to the number of coins in the container available for change is calculated.
- the number of coins available for change may be all the coins stored in the container, or all the coins above a threshold level greater than zero.
- the processor similarly also repeats steps 302 to 304 with A 3 , R 3 , D 3 , n 3 and A 4 in place of A 2 , R 2 , D 2 , n 2 and A 3 respectively, where R 3 is the third highest rate value.
- the rate values are ordered by the size of the corresponding denominations, starting with the highest denomination and proceeding in order of decreasing denomination. This is so that the fewest coins are dispensed.
- This combination represents the selected combination for dispensing, where n i is the number of coins of the respective denomination D i that are to be dispensed.
- the rate values are updated using information about the latest dispensing operation, as described above.
- denominations of coins which according to overall recent past performance have been dispensed in greater numbers than they have been inserted are less likely to be used in dispensing in the next operation.
- the coin mechanism is also adaptive to changes in external circumstances. Thus, the mechanism can operate for longer periods without the need for a service attendant to visit the machine to replenish certain coins, and also lost sales, which may result when a machine does not have sufficient coins to provide the required change for a given vending operation, can be reduced.
- rate values R are used in determining the combination of coins to be dispensed.
- a change value could be used, where the change value C for a given denomination is the sum of the number of coins of that denomination inserted minus the number of coins of that denomination dispensed over a number, say 50 or 100, of the previous vends.
- the sign of C indicates depletion or filling up of the respective container and the size of C is an indication of the magnitude of the depletion or filling up. In other words, it is not necessary to divide explicitly by the number of operations.
- the rate value gives a rate of change with respect to the number of vending operations.
- the rate value may be calculated with respect to other variables, such as time. For example, rate values may be calculated by measuring the change in the number of stored coins for any denomination each hour, and working out the rate of change per hour.
- the rate values R, or C may be multiplied or divided by a weighting factor with the order of the resulting numbers being used to decide the order of selection of the corresponding denominations.
- R may be multiplied by a weighting factor dependent on the total number of coins of a respective denomination stored in a container at a given time, so that if a relatively large number of coins is stored, they are more likely to be used for dispensing than if the weighting factor had not been used.
- R may be multiplied by a weighting factor dependent on the denomination of the coins so that in some instances higher denomination coins are more likely to be selected for dispensing, which may mean that fewer coins are used.
- the values R or C may be related to, for example, divided by, the respective container coin capacity.
- the methods described above may also be used in combination with other known methods.
- the first coin for use in dispensing a certain amount may be calculated using a method described above, and then the combination of coins for the remainder may be calculated by a “least coins” method.
- the microprocessor may be arranged to illuminate a display indicating that insufficient change is available in response to a determination that the best combination produces coins which total less than the desired amount of change.
- the user may then act by changing the product selected for vending, by selecting a further product or by cancelling the selected product and obtaining a refund of the inserted cash.
- the technique described above has the advantage that the same processing routines can be carried out irrespective of the particular denominations which the apparatus is designed to receive and dispense, irrespective of the vend prices and indeed irrespective of the currency.
- a memory storing the relative values of the different denominations handled by the apparatus.
- the memory Preferably, for each dispensing container, the memory also stores parameters representing for example threshold levels and/or weighting factors.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
Abstract
Description
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9819669A GB2341475B (en) | 1998-09-09 | 1998-09-09 | Method and apparatus for controlling the dispensing of money |
GB9819669 | 1998-09-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
US6356805B1 true US6356805B1 (en) | 2002-03-12 |
Family
ID=10838593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/391,736 Expired - Lifetime US6356805B1 (en) | 1998-09-09 | 1999-09-08 | Method and apparatus for controlling the dispensing of money |
Country Status (5)
Country | Link |
---|---|
US (1) | US6356805B1 (en) |
EP (1) | EP0986031B1 (en) |
DE (1) | DE69912055T2 (en) |
ES (1) | ES2207126T3 (en) |
GB (1) | GB2341475B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003083788A1 (en) * | 2002-04-02 | 2003-10-09 | Cashguard Ab | Method of and apparatus for controlling the issuing of notes and coins at a cash register and a programe routine for causing a control unit to control said issuing |
WO2003083787A1 (en) * | 2002-04-02 | 2003-10-09 | Cashguard Ab | Cash register system for articles like notes or coins |
US20040020744A1 (en) * | 2002-08-01 | 2004-02-05 | Harting Vending Gmbh & Co. Kg | Method for preventing fraud in coin-operated or banknote-operated vending machines |
US20040226802A1 (en) * | 2003-05-17 | 2004-11-18 | Thorsten Schneider | Money changer for coin operated vending machines |
US20070240966A1 (en) * | 2006-04-14 | 2007-10-18 | Tabachnik Bruce M | Drawerless Point of Sale System and Associated Methods |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1180747B1 (en) | 2000-08-10 | 2004-11-17 | Mars Incorporated | Currency handling apparatus |
US7066335B2 (en) | 2001-12-19 | 2006-06-27 | Pretech As | Apparatus for receiving and distributing cash |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4883158A (en) * | 1987-03-24 | 1989-11-28 | Kabushiki Kaisha Nippon Coinco | Device and method for managing amount of stored coins |
EP0653085A1 (en) | 1992-07-30 | 1995-05-17 | Mars Inc | Method and apparatus for controlling the dispensing of money. |
GB2284090A (en) | 1993-11-17 | 1995-05-24 | Mars Inc | Money or change dispensing |
US5499944A (en) * | 1992-07-30 | 1996-03-19 | Mars Incorporated | Currency handling apparatus |
EP0734003A2 (en) | 1995-03-21 | 1996-09-25 | Coin Acceptors, Inc. | Global coin payout method and control apparatus |
US5595277A (en) | 1994-10-21 | 1997-01-21 | Coin Acceptors, Inc. | Coin payout method and control means |
GB2326504A (en) | 1997-06-18 | 1998-12-23 | Mars Inc | Currency handling apparatus capable of predicting future cash demands |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4491140A (en) | 1981-09-29 | 1985-01-01 | Mars Incorporated | Coin handling apparatus |
-
1998
- 1998-09-09 GB GB9819669A patent/GB2341475B/en not_active Expired - Fee Related
-
1999
- 1999-08-11 EP EP99306346A patent/EP0986031B1/en not_active Expired - Lifetime
- 1999-08-11 ES ES99306346T patent/ES2207126T3/en not_active Expired - Lifetime
- 1999-08-11 DE DE69912055T patent/DE69912055T2/en not_active Expired - Lifetime
- 1999-09-08 US US09/391,736 patent/US6356805B1/en not_active Expired - Lifetime
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4883158A (en) * | 1987-03-24 | 1989-11-28 | Kabushiki Kaisha Nippon Coinco | Device and method for managing amount of stored coins |
EP0653085A1 (en) | 1992-07-30 | 1995-05-17 | Mars Inc | Method and apparatus for controlling the dispensing of money. |
US5499944A (en) * | 1992-07-30 | 1996-03-19 | Mars Incorporated | Currency handling apparatus |
GB2284090A (en) | 1993-11-17 | 1995-05-24 | Mars Inc | Money or change dispensing |
WO1995014290A1 (en) | 1993-11-17 | 1995-05-26 | Mars, Incorporated | Method and apparatus for controlling the dispensing of money |
US5595277A (en) | 1994-10-21 | 1997-01-21 | Coin Acceptors, Inc. | Coin payout method and control means |
EP0734003A2 (en) | 1995-03-21 | 1996-09-25 | Coin Acceptors, Inc. | Global coin payout method and control apparatus |
GB2326504A (en) | 1997-06-18 | 1998-12-23 | Mars Inc | Currency handling apparatus capable of predicting future cash demands |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003083788A1 (en) * | 2002-04-02 | 2003-10-09 | Cashguard Ab | Method of and apparatus for controlling the issuing of notes and coins at a cash register and a programe routine for causing a control unit to control said issuing |
WO2003083787A1 (en) * | 2002-04-02 | 2003-10-09 | Cashguard Ab | Cash register system for articles like notes or coins |
US20040020744A1 (en) * | 2002-08-01 | 2004-02-05 | Harting Vending Gmbh & Co. Kg | Method for preventing fraud in coin-operated or banknote-operated vending machines |
US20040226802A1 (en) * | 2003-05-17 | 2004-11-18 | Thorsten Schneider | Money changer for coin operated vending machines |
US20070240966A1 (en) * | 2006-04-14 | 2007-10-18 | Tabachnik Bruce M | Drawerless Point of Sale System and Associated Methods |
US7681707B2 (en) | 2006-04-14 | 2010-03-23 | Tabachnik Bruce M | Drawerless point of sale system and associated methods |
Also Published As
Publication number | Publication date |
---|---|
EP0986031A1 (en) | 2000-03-15 |
ES2207126T3 (en) | 2004-05-16 |
GB9819669D0 (en) | 1998-11-04 |
GB2341475B (en) | 2002-09-18 |
EP0986031B1 (en) | 2003-10-15 |
DE69912055T2 (en) | 2004-07-08 |
GB2341475A (en) | 2000-03-15 |
DE69912055D1 (en) | 2003-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0653084B1 (en) | Currency handling apparatus | |
US5542519A (en) | Method and apparatus for controlling the dispensing of money | |
US6623349B2 (en) | Currency handling apparatus | |
EP1050854A2 (en) | Money handling apparatus and method | |
US5885151A (en) | Method and apparatus for controlling the dispensing of money | |
US6356805B1 (en) | Method and apparatus for controlling the dispensing of money | |
EP1050857B1 (en) | Currency handling apparatus | |
US6994202B1 (en) | Money acceptance method and apparatus | |
US6045443A (en) | Method and apparatus for controlling the dispensing of money | |
US6386964B1 (en) | Coin dispensing apparatus | |
EP0988621B1 (en) | Currency handling apparatus | |
EP0734003B1 (en) | Global coin payout method and control apparatus | |
EP1168256A2 (en) | Method of operating a coin mechanism |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MARS INCORPORATED, VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FLETCHER, PAUL R.;REEL/FRAME:010380/0637 Effective date: 19991022 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CITIBANK, N.A., TOKYO BRANCH,JAPAN Free format text: SECURITY AGREEMENT;ASSIGNOR:MEI, INC.;REEL/FRAME:017811/0716 Effective date: 20060619 Owner name: CITIBANK, N.A., TOKYO BRANCH, JAPAN Free format text: SECURITY AGREEMENT;ASSIGNOR:MEI, INC.;REEL/FRAME:017811/0716 Effective date: 20060619 |
|
AS | Assignment |
Owner name: MEI, INC.,PENNSYLVANIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARS, INCORPORATED;REEL/FRAME:017882/0715 Effective date: 20060619 Owner name: MEI, INC., PENNSYLVANIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARS, INCORPORATED;REEL/FRAME:017882/0715 Effective date: 20060619 |
|
AS | Assignment |
Owner name: CITIBANK JAPAN LTD., JAPAN Free format text: CHANGE OF SECURITY AGENT;ASSIGNOR:CITIBANK, N.A.., TOKYO BRANCH;REEL/FRAME:019699/0342 Effective date: 20070701 Owner name: CITIBANK JAPAN LTD.,JAPAN Free format text: CHANGE OF SECURITY AGENT;ASSIGNOR:CITIBANK, N.A.., TOKYO BRANCH;REEL/FRAME:019699/0342 Effective date: 20070701 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: MEI, INC., PENNSYLVANIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITIBANK JAPAN LTD.;REEL/FRAME:031074/0602 Effective date: 20130823 |
|
AS | Assignment |
Owner name: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT, NEW Y Free format text: SECURITY AGREEMENT;ASSIGNOR:MEI, INC.;REEL/FRAME:031095/0513 Effective date: 20130822 |
|
AS | Assignment |
Owner name: MEI, INC., PENNSYLVANIA Free format text: RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY COLLATERAL RECORDED AT REEL/FRAME 031095/0513;ASSIGNOR:GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT;REEL/FRAME:031796/0123 Effective date: 20131211 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: CRANE PAYMENT INNOVATIONS, INC., PENNSYLVANIA Free format text: CHANGE OF NAME;ASSIGNOR:MEI, INC.;REEL/FRAME:036981/0237 Effective date: 20150122 |