(57)【特許請求の範囲】
【請求項１】
貨幣貯蔵装置から複数の金種の貨幣を分配する制御方法において、
該貨幣貯蔵装置から利用できる異なる金種の貨幣の少なくとも２つの組み合せであって、各組み合せにおける貨幣による金額総額が要求された分配額であるよう、該少なくとも２つの組み合せを決定するステップ、
該組み合せの各々におけるそれぞの金種についての該組み合せでの貨幣分配後に更に分配をする際に利用できるよう該貨幣貯蔵装置に残される貨幣の数により決定されたつり銭利用可能性ファクターを、該少なくとも２つの組み合せ各々に関して数値化するステップ、
該数値化されたつり銭利用可能性ファクターに依存した予め定められた評価基準の下で更なる分配に対し、該貨幣貯蔵装置に、異なる金種間での最良な分布を残すような組み合せを選択するステップとからなる貨幣分配制御方法。
【請求項２】
請求の範囲１記載の方法において、クレジット値から販売価格を差し引くことにより前記要求額を計算するステップとを含み、次いで、前記要求額に達する前記少なくとも２つの組み合わせを決定するステップを行っている貨幣分配制御方法。
【請求項３】
請求の範囲１記載の方法において、該２つの組み合せが共に前記最良の分布を生じさせる場合には、最小貨幣数からなる組み合せを選択するステップを含む貨幣分配制御方法。
【請求項４】
請求の範囲１記載の方法において、該ファクターは少なくとも１つの金種の現在利用可能な貨幣数に無関係であるよう決定されている貨幣分配制御方法。
【請求項５】
請求の範囲１記載の方法において、ある金種の現在利用可能な貨幣数の変化は、異なる金種の現在利用可能な貨幣数の同様の変化に対して異なる程度に前記ファクターに影響を与えている貨幣分配制御方法。
【請求項６】
請求の範囲１に記載の方法において、前記ファクターは、少なくとも１つの金種の現在利用可能な貨幣数にしたがって線形的に変化する貨幣分配制御方法。
【請求項７】
請求の範囲１に記載の方法において、前記ファクターは、少なくとも１つの金種の現在利用可能な貨幣数にしたがって非線形的に変化する貨幣分配制御方法。
【請求項８】
請求の範囲１に記載の方法において、前記ファクターは、その数が予め決められたスレショールド値より少ないかまたは等しい場合のみ、少なくとも１つの金種の現在利用可能な貨幣数にしたがって変化している貨幣分配制御方法。
【請求項９】
請求の範囲８記載の方法において、異なる金種のための異なるスレショールド値が存在する貨幣分配制御方法。
【請求項１０】
請求の範囲１に記載の方法において、クレジット額から１つ以上の販売価格を差し引くことにより分配されるべき金額を決定する工程を含む貨幣分配制御方法。
【発明の詳細な説明】
【０００１】
本発明は、複数の金種を有するユニット形式の貨幣の分配制御方法と装置に関する。本発明は、特に、専用ではないが、複数の金種のコインを収容する自動販売機であって、各々が各金種のコインを収容しかつ自動販売機へのコインの挿入により可能な限り補充される複数の貯蔵装置を備えた自動販売機のような機械に適用することができる。挿入された金額と機械で行なわれる販売価格との差に対応する金額のコインを貯蔵装置から分配する手段が提供される。
【０００２】
本発明は前記構成に限らない。分配される貨幣ユニットは、例えば、紙幣、または紙幣とコインの混じったものである。また、本発明は自動販売機より広範囲の適用可能性がある。すなわち、どんなタイプのつり銭支払機にも適用することができる。
【０００３】
自動販売機の分野において、つり銭の形で分配するのに好適なコインの組み合わせを計算する分配制御手段を用いるのは周知である。これを達成する典型的な方法の１つは、“最小コイン数”法と呼ばれ、より高い金種のコインを可能な限り多く用いて、分配されるコイン数をできるだけ少なくすることを含む。これは、つり銭ができるだけ多くの取り引きに利用できるように、貯蔵装置内に保有されるコイン数をできるだけ多くするためである。また、機械の利用者は、一般に、高い金種のコインがより少ない形のつり銭を好む。
【０００４】
GB-9216205.6及びPCT/GB93/01623（ここでは“先行出願”と言い、その内容は参照によりここに含まれる）には、分配されるべき貨幣ユニットの組み合わせを決定するための特に効率的な方法が開示されている。
【０００５】
前記システムでは、装置がしばしば同一金種を分配する傾向になることがある。例えば、４０ペニーの販売価格で販売することができる多くの商品を有する機械において、利用者は５０ペニーか１ポンドコインを挿入することがある。機械は色々異なるコイン金種を分配することができると仮定すると、“最小コイン数”法は、結果的に、つり銭として分配するために１０ペニー、または５０ペニーと１０ペニーの組み合わせを選択することがある装置になり得る。これは、将来のつり銭支払作業に利用可能な５０ペニー及び１０ペニーコインの数を減少させる。例えば、機械は、１０ペニーコインがなくなると、もはやつり銭を支払うことが不可能になるか、あるいは機械の利用者の観点からはあまり望ましくないより少額の金種のコインを多数用いることによって可能になるだけである。
【０００６】
本発明の一態様によれば、複数の金種で利用可能な貨幣の分配を制御する方法であって、部分修正された最小コイン支払技術を含み、それにより、特定金種の優先的分配がそれらの金種の相対価値と現在利用可能なそれらの金種のユニット数とに基づき、その結果、より高い金種ユニットが、その金種の利用可能なコイン（貨幣）数が減るにつれて分配されなくなる方法が提供される。
【０００７】
本発明の種々の他の態様を含む方法は付随の特許請求の範囲に述べられている。
【０００８】
機械が利用される時、分配に利用できる異なる金種のコイン（または他のユニット）の相対数は、挿入されるユニットのタイプ及び販売価格に依存して変化する傾向がある。本発明の方法は、できるだけ長い間利用できる多くの異なる金種として維持するように、分配時このつり銭を少なくとも部分的に補うために用いることができる。
【０００９】
本発明は、先行出願に開示された技術の改良として具体化することができる。したがって、機械は、先行出願に開示された方法において、各々が分配されるべき望ましい額まで追加する複数の異なるコイン組み合わせを決定するように配置することができる。すなわち、１つの組み合わせは金種の順番に優先権を割り当てることにより構成され、より高い金種がより高い優先権を持つ。他の組み合わせは、少なくとも１つの金種（最低の金種を除く）が、優先権で決定されるだろう番号以下の番号を割り当てられることを除いて、同じように構成される。これは、分配されるべき組み合わせの候補をいくつか提供する。先行出願では、最小のユニット数を含む候補が分配される。本発明では、将来のつり銭利用可能性に最も少ない影響を与えるように決定される候補が選択される。２つの組み合わせが共につり銭利用可能性に最も少ない影響を与える場合のみは、最小のユニット数を有する組み合わせに基づく選択が存在する。
【００１０】
先行出願の技術を用いる必要はないが、好ましくは、用いられるどんな技術も、複数の異なる候補の組み合わせの決定と、そして各組み合わせのためにつり銭利用可能性ファクターの評価を含む。このファクターは、将来のつり銭利用可能性への影響を表わし、好適には、少なくとも１つの金種に依存する進歩的仕方で変化するだろう。すなわち、ファクターは、コインレベルがスレショールド以上か以下かで決まる一方の値または他方の値のみならず、コインレベルで決まる２つ以上の値を採ることができる。ファクターは、現在利用可能なユニット数にしたがって例えば線形的にまたは非線形的に変化し得る。ファクターは、好適には少なくとも２つの金種の現在利用可能なコイン数に依存し、異なる金種で異なるように影響を与えられ得る。また、ファクターは、少なくとも１つの金種の現在利用可能なコイン数に無関係にすることもでき、これは、その金種の利用可能性が特定のつり銭額を与えることができるか否かに影響を及ぼしそうもない場合に特に望ましい。ファクターは、現在利用可能なコイン数が特定のスレショールド以下の場合のみ、その数と共に変化し得る。また、このスレショールドは金種により異なっていても良い。
【００１１】
次に、本発明を具体化した配置を添付図面を参照して説明する。
【００１２】
図１を参照すると、コイン取扱装置２は、コイン６を収容するコイン検査装置４を含む。検査装置４の通路８に沿ったコイン６の通過中、検査装置は、コインが受け入れ可能か否かを示す信号を供給し、もしそうならば、コインの金種を示す信号を供給する。
【００１３】
次いで、受け入れ可能なコインはコイン選別装置１０に入る。コイン選別装置１０は、装置の回路で制御され、コインを主通路１２から多数の後続通路１４，１６及び１８のいずれかに選択的に向けるかまたは通路１２に沿って現金ボックス２１に至る通路２０に進めるための多数のゲート（図示しない）を備えている。コインが受け入れできない場合は、選別装置１０に入る代わりに通路２９を介して排除溝に直接導かれる。
【００１４】
通路１４，１６及び１８は各々、３つのコイン管すなわち容器２２の１つに通じている。これらの容器は各々、特定の金種のコインの垂直な積重ねを貯蔵するように整えられている。図面には３つだけの容器が見られるが、どんな数（好適には少なくとも４つ）でも備えることができる。
【００１５】
レベルセンサ３０は、各管中のコイン数がセンサの位置で決定されるレベルに達したか否かを示すために備えられる。
【００１６】
２８で概略的に示される分配装置は、つり銭が装置より与えられるべき時に容器からコインを分配するように動作することができる。
【００１７】
図２を参照すると、本発明のこの実施例の回路は、データ及びアドレスバス５２及び５４に接続されたマイクロプロセッサ５０を含む。分離したバスが示されているが、代わりに、データ及びアドレス信号を単一バスで多重化することができる。また、制御信号用バスを備えることもできる。
【００１８】
マイクロプロセッサ５０は、バス５２及び５４を介してリードオンリーメモリ（ＲＯＭ）５６及びランダムアクセスメモリ（ＲＡＭ）５８に接続される。ＲＯＭ５６はマイクロプロセッサ５０の動作全体を制御するプログラムを記憶し、ＲＡＭ５８はスクラッチ−パッド  メモリとしてマイクロプロセッサ５０で用いられる。
【００１９】
マイクロプロセッサ５０、ＲＯＭ５６及びＲＡＭ５８は好適な実施例では１個の集積回路に合体される。
【００２０】
また、マイクロプロセッサ５０は、バス５２及び５４を介して種々の変更可能なパラメータを記憶するＥＡＲＯＭ６０に接続される。
【００２１】
また、マイクロプロセッサ５０は、バス５２及び５４を介して入力／出力回路網６２に接続される。回路網６２は、各コイン容器２２，２４及び２６用の少なくとも１つのレベルセンサ３０と、分配装置２８とコイン選別装置１０のゲートとを動作させる回路と、コイン検査装置４の回路網と、装置の利用者が見ることができ、つり銭が利用可能になるだろう保証物に不十分なコインが貯蔵されている場合の指示と累積クレジット値とを表示するディスプレイとを含む。
【００２２】
また、入力／出力回路網６２は、装置の制御回路とこれが接続される自動販売機との間のインターフェースも含む。
【００２３】
装置の動作において、マイクロプロセッサ５０は、検査装置からの信号を連続的に検査し、コインが装置に挿入されたか否かを決定する。クレジットが累積された場合には、マイクロプロセッサは自動販売機からの信号も検査して、販売作業が行なわれたか否かを決定する。マイクロプロセッサ５０に入力された種々の信号に応答して、ＲＯＭ５６に記憶されているプログラムの種々の部分が実行される。したがって、マイクロプロセッサは、コイン容器２２，２４及び２６のレベルセンサ３０からの信号を受けて、コインを必要な場所に運ぶために選別装置１０のゲートを制御するように整えられ、また、装置のディスプレイに適切な情報を図示せしめると共に販売動作を許可または防止する信号を自動販売機に送るように動作することができる。また、マイクロプロセッサは、適切なつり銭量を運ぶべく分配装置を制御するように動作することができる。
【００２４】
この手順の一部として、マイクロプロセッサは各容器２２，２４及び２６内のコイン数を覚える。これは、コインが容器に送られたり容器から分配されたりするにしたがって変化する連続的合計を保持することにより行なうことができ、この連続的合計は、コインレベルが変わるにつれてカバーまたはアンカバー状態になる関連コイン容器のレベルセンサ３０に応じて再計算される。この技術はEP-A-0076640に開示されたものに対応し得る。
【００２５】
マイクロプロセッサで実行されるほとんどの作業の詳細なシーケンスは以前の装置と同じにすることができる。したがって、ＲＯＭ５６に記憶されるのに適するプログラムはこの技術と関係のあるどれによっても設計することができ、よって、このプログラムの特に関連する部分で実行される作業のみを説明する。
【００２６】
貨幣が機械に挿入され、商品が販売のために選択されたと仮定すると、マイクロプロセッサは、図３に示されるようなルーチンを実行して、分配されるべきコインを決定する。
【００２７】
ステップ３０１では、種々の変数が初期化され、分配されるべき額が、クレジット値、この場合には挿入された現金の額を表わす、と１つ以上の販売された商品またはサービスの価格の差に等しく設定される。次いで、ステップ３０２では、変数ＴＵＢＥが最高の金種のコインを貯蔵する容器を表わす番号に等しく設定される。ステップ３０３では、プロセッサが、つり銭の分配に用いることができる最大コイン数を現在のＴＵＢＥの金種から計算する。これらのコインの合計額は分配されるべき額を越えてはならない。実際の数はコインの利用可能性によって決まるだろう。好適な実施例では、各容器内のコインの利用可能性は、各々が容器内のコイン数を示すそれぞれのカウントＣＣに依存している。金種は、その金種の残存数が予め決められた低いレベル（おそらくゼロ）まで下がった時に利用不可能とみなされる（そのためこの金種のコインは分配されないだろう）。
【００２８】
次いで、プロセッサは分配されるべき残りの額を決定するが、この額は、分配されるのが望まれる額とステップ３０３で計算された最大コイン数の合計額との差に相当する。
【００２９】
次いで、プロセッサはステップ３０４に進み、現在のＴＵＢＥが最低の金種と関連するＴＵＢＥに一致しているか否かを決定する。この時点にまだ達していなかった時は、プログラムはステップ３０５にループして、変数ＴＵＢＥは次のより低い金種を貯蔵する容器に対応するように設定され、次いで、プログラムはステップ３０３に戻る。ここで、プロセッサは、分配されるべき残額を提供するのに用いることができる、現在設定のＴＵＢＥの金種の最大コイン数を決定する。
【００３０】
プログラムは、プログラムがステップ３０６に進む時点で全ての金種が斟酌されるまでステップ３０３，３０４及び３０５を通ってループする。
【００３１】
ステップ３０３、３０４及び３０５はサブルーチン３４０を構成し、このサブルーチンは、所定の金種でスタートして、より低い金種へ進み、その都度分配されるべき組み合わせを形成するために可能な限り多くのコインを用いる。最高の金種でスタートすることによって生じる組み合わせは、最小のコイン数の組み合わせを発生させようとする先行技術の組み合わせに一致するだろう。
【００３２】
ステップ３０６は、現在決められたコインの組み合わせがコインを全く含まないからなるか否かを決定する。これは例えば分配に利用できるコインがない場合だろう。もしそうならば、つり銭計算ルーチンはステップ３０７で示されるように終了する。
【００３３】
さもなければ、プログラムはステップ３０８に進み、現在のつり銭計算が最低金種のコインのみからなるか否かを決定する。もしそうならば、より良い組み合わせを捜すことができず、ルーチンはステップ３０７で終了する。
【００３４】
さもなければ、プログラムはステップ３０９に進む。このステップは、以下により詳細に述べられるだろうが、現在のつり銭計算が最良のつり銭計算に相当するか否かを決定する。この決定は、主に残りの分配額、すなわち計算された組み合わせの合計額と分配されるのが望まれる額の差に基づく。もしそうならば、現在の組み合わせはステップ３１０で保存される。
【００３５】
次いで、プログラムは以下により十分に説明されるサブルーチン３５０に進む。サブルーチン３５０の目的は、（ａ）現在の組み合わせから選択された金種（“返還”金種と呼ばれる）の１個のコインを除去して、この金種に関し“１コイン返還”フラグＳＣＲを設定することと、（ｂ）現在の組み合わせからより低い金種の全てのコインを除去することにある。次いで、プログラムはサブルーチン３４０にループバックし、ステップ３０５でスタートして、“返還”金種より低い金種を示すようにＴＵＢＥの値を減少させる。したがって、これは分配されるべき残額を増加させる。次いで、サブルーチン３４０は、“返還”金種より低い金種でスタートして、より高い金種のコインにより高い優先権を割り当てることにより、分配されるべきコインの組み合わせを再計算するだろう。
【００３６】
サブルーチン３５０に入る１回目、フラグＳＣＲは２番目の最低の金種に関して設定されるだろう。サブルーチン３５０に入る２回目、フラグＳＣＲは、２番目の最低の金種に関してクリアされ、３番目の最低の金種に関して設定されるだろう。次回、ＳＣＲフラグは２番目及び３番目の最低の金種に関して設定されるだろう。これは、フラグＳＣＲが各金種（最低を除く）及びそれらの金種の各組み合わせに関して設定されるまで継続するだろう。しかしながら、コインの組み合わせが特定の金種を除外した場合は、分配されるべきコイン数から１個を減らすことが不可能になり、そのため、その金種に関するＳＣＲフラグの設定は省かれるだろう。
【００３７】
先行出願で述べられている例を用いて、金種５０ペニー、２０ペニー、２ペニー及び１ペニーをそれぞれ貯蔵する４つのつり銭管がある場合、下記は、総額６３ペニーを分配するために、ステップ３０９で考慮され、ＳＣＲフラグが引き続くサブルーチン３５０の実行後に設定される金種に従う種々の組み合わせを表にしたものである。“返還”金種は、ＳＣＲフラグが設定される最低の金種であることに注目されたい。
【表１】
0003879865.tif 000002
先行出願では組み合わせ３が選択される。なぜなら、これは最小コイン数を伴うからである。
【００３８】
サブルーチン３５０は次のように作業する。まず、ステップ３１１で、プログラムは、現在の組み合わせ中の、現在のＴＵＢＥ値と関連する金種（この段階では最低の金種だろう）を有するコインの合計額を残額に加算する。この現在の組み合わせは、これらのコインがもはやその組み合わせの一部を構成しないように変更される。
【００３９】
ステップ３１２では、ＴＵＢＥの値が次のより高い金種に対応するように設定される。次いで、ステップ３１３で、プログラムは、ＴＵＢＥの値が最高の金種と関連するものに一致しているか否かを決定する。もしそうでなければ、プログラムはステップ３１４に進む。このステップは、現在の組み合わせ中の、ＴＵＢＥに一致する金種を有するコインの数がゼロより大きいか否かをチェックする。もしそうでなければ、プログラムはステップ３１８（ここで、現在のＴＵＢＥに関するＳＣＲフラグはクリアされる）を介してステップ３１２に戻り、次のより高い金種に対応するようにＴＵＢＥを設定する。
【００４０】
コイン数がゼロより大きいとステップ３１４で決定されると、プログラムはステップ３１５に進み、現在のＴＵＢＥと関連するＳＣＲフラグが設定されているか否かを決定するべくチェックする。フラグがまだクリアになっているとすれば、プログラムはステップ３１６に進む。
【００４１】
ステップ３１６で、プログラムは、現在のＴＵＢＥと関連する金種（“返還”金種）の１個の貨幣ユニットの額を残額に加算し、現在の組み合わせを変更して、このユニットがもはやその組み合わせの一部を構成しないことを示すだろう。またステップ３１６で、関連するＳＣＲフラグが設定される。
【００４２】
その後のサブルーチン３５０の実行中、プログラムは、ステップ３１５からステップ３１７，３１１，３１２にループバックすることにより“設定”状態のＳＣＲフラグの検出に応答するだろう。したがって、２番目の最低の金種でスタートすると、ＳＣＲフラグが設定されていることが見いだされる時はいつも、ＳＣＲが設定されていない金種が見出されるまで、フラグはクリアされる。この時点で、プログラムはステップ３１６に進み、新たな“返還”金種を選択して関連するＳＣＲフラグを設定する。
【００４３】
したがって、サブルーチン３５０が実行される度に、組み合わせに残っているコインの数及び金種と、残額は異なるだろう。
【００４４】
サブルーチン３５０は、ＳＣＲフラグが全ての金種に関して設定されるまで繰り返し実行される。この状態では、サブルーチン３５０が次に実行される時、ステップ３１５は、最高の金種に達するまでプログラムを繰り返しステップ３１１にループバックせしめるだろう。次いで、プログラムはステップ３２０に進み、ステップ３１０で決定された最良の組み合わせが分配装置の制御に用いられる変数を設定するために用いられる。このルーチンはステップ３２１で終了する。
【００４５】
分配作業は監視され、いずれかの時点で、分配装置が計算された組み合わせのコインを分配し損なった場合は、ここまでに分配されたコインの総額だけ元の分配額を減らし、次いで、図３のルーチンを実行し、再び残額を分配するために新たなコインの組み合わせを計算することによって、新たな分配額が計算される。
【００４６】
ここまでに説明されたルーチンは、先行出願で説明されているものに相当する。主な相違点は、現在のコインの組み合わせがここまでに評価された最良の組み合わせであるか否かを決定するステップ３０９にある。このステップ３０９は図４により詳細に示される。
【００４７】
ステップ３０９を実行するために、プログラムはまず、現在の組み合わせの残額（すなわち、つり銭が分配されるのが望ましい額に達しないだろう額）が現在貯蔵されている最良の組み合わせの残額以下であるか否かを決定する。もしそうならば、プログラムはここまでに最良となるように新たな組み合わせを決定し、ステップ３１０に進む。これは、最初に決定した組み合わせに関してとられるルートになるだろう。
【００４８】
さもなければ、プログラムはステップ４０２からステップ４０４に進み、残額が現在記憶されている最良の組み合わせの残額に等しいか否かを決定する。もしそうでなければ、これは、残額が現在記憶されている最良の組み合わせの残額より多いにちがいないことを意味するので、プログラムはステップ３１１に直接進む。
【００４９】
さもなければ、プログラムはステップ４０６に進み、現在の組み合わせに関するつり銭利用可能性ファクターを決定する。このファクターは次のように計算される。この組み合わせを構成する各金種に関して、この組み合わせを構成するのに用いられるその金種のコイン数を、貯蔵装置内のその金種の現在利用可能なコイン数を引いた数が残存スレショールドレベルとの関係で計算される。いずれかの所定の組み合わせに関する利用可能性ファクターは、その組み合わせを構成する金種に関する個々の数の和に等しい。
【００５０】
特定の好適な実施例では、各金種はスレショールドレベルＴＬと関連付けられている。その金種の現在利用可能なコイン数はＣＣであり、組み合わせ内のその金種のコイン数はＮＣであるとすると、その金種に関する利用可能性ファクターは、ＴＬ−（ＣＣ−ＮＣ）となり、すなわち、もしＴＬ＜ＣＣ−ＮＣならばゼロになる。その組み合わせに関する総合利用可能性ファクターは、その組合わせを構成する各金種に関する利用可能性の和になる。したがって、特定の組み合わせが各スレショールドレベル以下にコインレベルを減少させる傾向が多ければ多いほど、利用可能性ファクターは大きくなる。
【００５１】
ステップ４０８では、プログラムは、現在の組み合わせに関する利用可能性ファクターが現在記憶されている最良の組み合わせに関する利用可能性ファクター以下か否かを決定する。もしそうならば、現在の組み合わせはもっと良いのだと決定され、プログラムはステップ３１０に進む。
【００５２】
さもなければ、プログラムはステップ４１０に進み、現在の組み合わせに関する利用可能性ファクターが現在記憶されている最良の組み合わせに関する利用可能性ファクターに等しいか否かが決定される。もしそうでなければ、すなわち、現在の組み合わせがより悪い（より高い）利用可能性ファクターを持っているならば、プログラムは、その現在記憶されている組み合わせより良い組み合わせはあり得ないと決定し、プログラムはステップ３１１に進む。
【００５３】
さもなければ、現在の組み合わせに関する利用可能性ファクターと記憶されている最良の組み合わせが等しければ、プログラムはステップ４１２に進む。ここで、プログラムは、現在の組み合わせを構成するコイン数が記憶されている最良の組み合わせを構成するコイン数より少ないと決定した場合は、プログラムは、現在の組み合わせが現在記憶されている最良の組み合わせより良いと決定し、ステップ３１０に直接進む。さもなければ、プログラムはステップ３１１に進む。
【００５４】
したがって、最良の組み合わせの決定時のプログラムは、第一に残額をできるだけ少なくするのを目指し、第二に（残額が等しければ）利用可能性ファクターをできるだけ小さくするのを目指し、第三に（残額と利用可能性ファクターが等しければ）分配されるコイン数をできるだけ少なくするのを目指す。
【００５５】
一例として、つり銭管（貨幣貯蔵装置）は金種５０ペニー、２０ペニー、１０ぺニー及び５ペニーのコインを貯蔵すると仮定する。また、機械は６０ペニーの額のつり銭を分配するのを繰り返し要求されると仮定する。
【００５６】
まず、つり銭管内の全てのコインのレベルがそれぞれのスレショールドレベルを越えているかぎり、機械は、６０ペニー組み合わせを構成するために１個の５０ペニーコインと１個の１０ペニーコインを繰り返し分配するだろう。この組み合わせの残額がゼロになり、利用可能性ファクターはゼロになるだろう。
【００５７】
次に、１０ペニーがスレショールドレベルＴＬに達している、すなわちＣＣ＝ＴＬとするば、５０ｐ＋１０ｐの組み合わせに関する利用可能性ファクターはＴＬ−（ＴＬ−１）＝１になる。しかしながら、５０ｐ＋５ｐ＋５ｐの組み合わせに関する利用可能性ファクターはゼロになり、したがって、この後者の組み合わせが支払われるだろう。次いで、これは、５ペニーコインがＴＬに達するまで継続し、その時点で５０ｐ＋５ｐ＋５ｐの組み合わせに関する利用可能性ファクターが増加し、したがって、機械は２０ｐ＋２０ｐ＋２０ｐの組み合わせを分配するように切り換えるだろう。
【００５８】
一方、５０ペニーコインのレベルがＴＬに達しているが、他のコインが全てスレショールドレベル以上の場合は、支払いは、５０ｐ＋１０ｐ（１の利用可能性ファクター１を与える）から２０ｐ＋２０ｐ＋２０ｐに切り換わるだろう。これは２０ペニーがＴＬに達するまで継続し、その時点で、つり銭は６×１０ｐに切り換わるだろう。
【００５９】
他の特定の例として、４つの金種が全てスレショールドレベルにあり、機械は６０ペニーのつり銭を繰り返し支払わせられると仮定する。最初の９つの場合に、これらの環境においてつり銭を支払う必要があり、その組み合わせ（及びそれらの組み合わせに関連する利用可能性ファクター）は次の通りである。
【００６０】
【表２】
0003879865.tif 000003
この例では、分配される合計コイン数は４×５ｐ、４×１０ｐ、９×２０ｐ及び６×５０ｐとなることに注目されたい。このことの結果として、先行出願の分布と比較した場合、分配されるコインの分布がより広くなっており、そのため、より多くの金種がより長い間利用可能なままとなっている。
【００６１】
この技術は多くの方法で変更することができる。例えば、個々の金種のスレショールドは各金種用容器の最大容量に等しくすることができるが、その容器内のコインのレベルは、常に、その金種が分配のために選択されるか否かに影響されるだろう。一方、特定の金種のレベルは、例えばスレショールドをゼロに設定することにより、利用可能性ファクターの計算時に無視することができる。
【００６２】
異なる金種に対して異なるスレショールドレベルを持つことに加えてまたはその代わりに、１つの金種の現在利用可能なコイン数の変化が、異なる金種の現在利用可能なコイン数の変化と異なる影響を利用可能性に与えるようにすることもできる。例えば、ある金種のレベルが１だけ変化すると、その金種のコインが利用可能性にｎを加算するが、異なる金種については、１ユニットのつり銭が利用可能性ファクターにｍを加算するように、異なるスケールファクターとすることもできる。ここで、ｎ＜ｍである。
【００６３】
さらに、上述の構成にあっては、分配されるべき組み合わせに特定の金種が含まれている場合、その金種の追加のコインは各々その金種の関する利用可能性ファクターに１を加算するだけであり、それゆえ、いくつかの金種がスレショールドレベル以下の場合には同じ金種のコインを分配する傾向を生じる。その代わりとして、個々のコインは各々、同じ金種の他のコインが組み合わせに含まれているか否かに無関係である量を利用可能性ファクターに与える。例えば、各コインで与えられる利用可能性ファクターは、スレショールドレベルと、コインを分配した結果達したつり銭管内のコインの実際のレベルとの差に等しくすることができる。したがって、２０ペニーコインの現在のレベルがスレショールド以下ならば、分配されるべき組み合わせに含められる最初の２０ペニーは７の利用可能性ファクターを与え、２番目の２０ペニーは８の利用可能性ファクターを与え、合計１５になる。これは、コインレベルへの利用可能性ファクターの依存を線形的連続から非線形学的連続に変化させる。
【００６４】
図３のルーチンの実行に続いて、もし望むならば、マイクロプロセッサは、最良の組み合わせが望ましいつり銭額より少ない合計額になるコインを生じる決定に応じて、不十分なつり銭が利用可能になっていることを示すディスプレイを点灯させるように整えることができる。そこで、利用者は、販売のために選ばれた商品を変更したり、さらなる商品を選んだり、選択した商品をキャンセルして挿入した現金の払い戻しを得たりすることができる。
【００６５】
上述した好適な実施例は、サービスマンによってまたは機械で実行される一連の処理の結果として補充される貯蔵装置から貨幣を分配する。代わりに、本発明は、貨幣が、現在の取り引きのために挿入される貨幣ユニットのみを含む１つまたは複数の貯蔵装置から分配される配置に適用することができる。
【００６６】
分配されるべきユニットの組み合わせの決定は、クレジットを得るために挿入されるユニットの金種に無関係であることが注目されるだろう。
【００６７】
また、上述した技術は、装置が受け取ったり分配したりするように設計される特定の金種に関係なく、また販売価格に関係なく、さらに流通貨幣にまったく関係なく、同一処理ルーチンを実行することができるという利点を有することが注目されるだろう。
【００６８】
異なる状況を取り扱うためには、本装置で取り扱われる異なる金種の相対価値を記憶するメモリを備える必要だけである。好適には、各分配用容器に関して、このメモリは、利用可能性ファクターが容器内のつり銭のレベルに応じて例えばスレショールドレベル及び／またはスケールファクターを変更する方法を表わすパラメータも記憶する。
【図面の簡単な説明】
【００６９】
【図１】本発明によるコイン取扱装置の機械的な部分の概略図である。
【図２】コイン取扱装置の回路のブロック図である。
【図３】回路がどのようにつり銭として支払われるべきコインの組み合わせを計算するかを説明するフローチャートである。
【図４】図３のステップの１つをより詳細に示す。
【図１】
0003879865.tif 000004
【図２】
0003879865.tif 000005
【図３】
0003879865.tif 000006
【図４】
0003879865.tif 000007