JPH07509580A

JPH07509580A - 貨幣配出制御方法と装置

Info

Publication number: JPH07509580A
Application number: JP6505108A
Authority: JP
Inventors: ウェストン，ジョン，アンソニー; ジョンソン，アンソニー，ディヴィッド
Original assignee: マース，インコーポレィテッド
Priority date: 1992-07-30
Filing date: 1993-07-30
Publication date: 1995-10-19
Also published as: EP0653085A1; ES2098052T3; GB2269258A; WO1994003875A1; DE69308567T2; US5542519A; GB2269258B; EP0653085B1; DE69308567D1; GB9216205D0

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】貨幣配出制御方法と装置の１本発明は、複数の金種を有するユニットによる金銭の配出を制御する方法と装置に関する０本発明は、複数の金種のコインを受け入れ、各金種のコインをそれぞれ収容し且つ自動販売機へコインを挿入することにより補充され得る複数のストアを有する自動販売機などの機械に、特に、しかしこれに限られず適用できる０機械により、挿入された額と販売物の価値との差に一致する額のコインをストアから配出するための手段が提供される。

本発明は、このような構成に限られない、配出されるユニットは、たとえば、紙幣や、紙幣とコインとを混ぜたものも可能である０本発明は、また、自動販売機以外にも広く適用可能である。それは、いかなるタイプのつり銭提供機械（ｃｈａｎｇｅ−ｇｉｖｉｎｇ　ｍａｃｈｉｎｅ）にも適用できる。

Ｌｌ旦１ｊ自動販売機の分野において、つり銭として配出するためコインの好ましい組み合わせを算出する配出制御手段が用いられていることは周知のことである。これを成し　得る一般的な方法のひとつは、　「最小数のコイン」に関連して、配出すべきつり銭の合計額を決定し、合計で配出すべき額と等しい、もしくは、それ以下の値を有する適用できる最も高い金種の最大数のコインを算出し、配出すべき残余額を得るようにこの額を引き１次に低い金種で合計でこの残余額に等しい、もしくは、それ以下の値となる最大数のコインを算出し、残余額がゼロと等しくなるまで、　もしくは最低金種のコインが使用され終わるまで徐々に低い金種を用いて続けられる。

Ｓ　゛本発明の技術的課題は、できる限り多くのより高い金種のコインが使用でき、配出されるコインの合計数を最小限におさえることである。これにより、ストアに蓄えられるコインの数が最大となるので、つり銭は、最大数の取り引きの可能性が残される。

配出されるコインの組み合わせの算出が即座に行われ、機械のユーザーを不当に手間取らせないことが重要である。従来においては、この算出は２　配出と同時に行われていた。このようにして、配出される残余額がコインひとつの値以下となるまで最高価値のコインが順々に配出される。その後、次に低い金種のコインが同様に配出される。このような方法では、低い金種のコインが不十分となる可能性がある場合、ユーザーは、つり銭切れにあう０機械のいくつかは、ユーザーにこの可能性を警告し。

ユーザーは、その機械の使用をやめることができたり、つり銭の必要を最小限とするような方法で販売物の値段および／または挿入するコインの種類を選択することができる。最も低い金種のコインが使用できる可能性が低レベルであることの検出に応じてこれらの警告が発せられる。警告を確実なものとするために、警告が発せられるしきい値は、高い金種のコインが使用できる可能性によって、必要以上にかなり高く設定されていた。したがって、この警告は、不必要に頻繁に発せられていた。

既知の構成のいくつかには、配出されるコインの組み合わせは、　コインを配出し始める前に算出される。これは、不十分なコインで正しいつり銭の額を出すことができる状態を査定することをより高い確率で可能にしている。しかしながら、これらの構成には、まだ多くの欠点が残されている。まず、さまざまな金種のコインの数を算出するために用いられる方法は、最小数のコインを用いた組み合わせを常に正しくは算出しない６機械により取り扱われるすべての金種のコインが使用可能であった場合にも、これは生じている。しかしながら、関連するストアが空になってしまったり、これらのストアから配出するための機械が故障してしまうなどして、これらのコインのうちどれかが使用不可能となってしまった場合は、さらに頻繁に生じる。第２に、つり銭の正確な額がコインの異なる組み合わせにより提供できる状況においても、十分なつり銭がないという警告が１発せられてしま　う。

しい合計の値を有する組み合わせが決定されるまで、つり銭として配出可能な現在の取り扱い中に挿入されたコイン（または、他の貨幣ユニット）の異なる組み合わせを決定する構成を示している。しかしながら、この構成は、前段で記述した第１の欠点をしばし被る。また、異なる組み合わせを決定するために用いられる技術は、必要な算出の数を最小限におさえるためには適していない。

したがって、これらの問題を解決するための技術の提供が望まれている。

１゜本発明の第一態様によれば、複数の金種を有するユニットによる金銭の配出を制御する方法において。

（ｉ）　配出すべき所望の額を表わす配出金額を決定する工程と。

（ｉ　ｉ）　合計で配出金額と等しい貨幣ユニットの異なる組み合わせを決定する工程と、（ｉ　ｉ　ｉ）　コインを配出する時に使用するための組み合わせのうちひとつを選択する工程とを有する方法であって、ひとつの組み合わせは、最も高い金種が最も高い優先順位を有するように、金種の順序でユニットに優先順位を与えることにより作られ、別の組み合わせは、最も低い金種よりも高いある金種のユニットの数が優先権により決定されるよりも１少ないこと以外は同じ優先順位を用いて作られることを特徴とする方法が得られる。

本発明の別の態様によれば、複数の金種を有するユニットによる金銭の配出を制御するための装置において、（ｉ）　配出すべき所望の額を表わす配出金額を決定する工程と、（ｉｆ）　合計で配出金額と等しい貨幣ユニットの興なる組み合わせを決定する工程と、（ｉ　ｉ　ｉ）　コインを配出する時に使用するための組み合わせのうちひとつを選択する工程とを有する方法であって。

選択される組み合わせは、最も高い金種が最も高い優先順位を有するように、金種の順序で割り当てられる優先順位により各金種のユニットの数が決定される組み合わせから選択されるか、または、金種（最低金種は除く）のうち少なくとも一つのユニットの数が優先順位により決定されるよりも１少なく、この場合、より低い金種のユニットが優先順位に従うか、　（最低金種は除いて）優先順位により決定されるよりも１少なく割り当てられる組み合わせから選択されることを特徴とする装置が得られる。

本発明は、また１本発明の上記どちらかの態様に従って実施可能に構成された装置も提供する。

本発明の好ましい実施例においては、ユニットの配出は、従来の構成のように、最高金種のコインに優先順位を割り当てることにより（つり銭の正確な金額を提供するに必要な最小数のコインで構成される）コインの組み合わせを算出するアルゴリズムに従って制御される。しかしながら、他の組み合わせも算出され、これらの異なる組み合わせ間で選択が行われる。これらの更なる組み合わせは、少なくともひとつの金種のユニットの数が優先順位により決定されるよりもｌ少ない以外は、同様に算出される。より低い金種のユニットの数は、優先順位により決定されるか、または、同様に優先順位により決定されるよりもｌ少ない数と等しくなる。異なる組み合わせのこれらの追加の計算を実行するために必要な追加合計処理時間は、追加の計算はわずかな数なので、わずかである、好ましい実施例では、最低金種以上の各金種において、その金種のユニットが優先順位により決定されたよりもｌコ少なく、かつ、そのほかの各金種のユニットが優先順位により決定された数と等しいか、優先順位により決定された数より１少ない組み合わせの設定ができる。したがって、４つの金種の構成では、　３つの高い金種のそれぞれが、優先順位により決定された数と等しいか、その値よりも１少ないかで組み合わせられてもよ＜、シたがって、組み合わせの合計数は、２３＝８となる。ある金種が使用不可能なためにこのうちのいくつかは不可能であるかもしれず、また、優先順位により決定されたコインの数がゼロであり、ゆえに、この数量下の組み合わせを試みることが不可能となるので、この数は、組み合わせの最大数である。

少数の組み合わせにもがかわらず、広い範囲の状況において、配出するコインの最良の組み合わせを査定するために本技術が使用できることがわかった。たとえ、すべてのコインが使用可能であったとしても、最小数のコインを配出しようとする従来の技術よりもいくつかの状況に右いてより少ない数のコインを配出する。一般的に、上述した従来の技術では不可能である、あるコインが使用不可能であった場合つり銭に必要な最小数のコインを決定するより高い信頼性を確保できる。プロセスは、装置の故障などにより、配出中、不意に、コインのひとつが使用不可能となってしまったことを発見した場合、再査定が実行され、ユーザーが感じる顕著な遅れもなく異なった組み合わせを決定することが十分に迅速に実行が可能である。

この技術がこのように迅速に実行が可能である理由のひとつは、組み合わせは、優先順位により決定された数と等しいユニットの数か、その数よりも１少ないがのどちらかにかかわって試され、他の価値は、　（好ましい実施例では）試されないからである。

配出すべき金額または使用可能あ金種の数にかかわらず、また、異なる金種の値の最小率が２以上であることが好ましいが、金種の相対的な値の広範囲にもかかわらず、広いさまざまな状況において、信頼性の高い結果を提供することがわかった。

の　ｔ　１　［＋図１は、本発明によるコイン取り扱い装置の機械部分の構成図である。

図２は、　コイン取り扱い装置の回路のブロック図である。

図３は、回路がつり銭として配出されるべきコインの組み合わせをどのように計算するのかを説明するフローチャートである。

１五１図１を参照すると、コイン取扱装Ｍ２は、　６に示されるコインを受け入れるためのコイン確認器４を含む、コイン６がｉｉｌ［認器４の通路に沿って通過する間、確認器４は、コインが使用可能であるか、また、もしそうであればコインの金種を示す信号を供給する。

使用可能なコインは、その後、コイン選別器１０に入り、その選別器は、装置の回路層によって制御される複数のゲート（図示せず）を有し、選択的にコインをメイン通路１２からその先の通路１４．１６ｊ５よび１８のいずれかへ搬送するか、またはコインを通路１２からキャッシュボックス２１へ導く通路２０へと進ませる。もしコインが使用不可能である場合、選別器ｌＯへ入る代わりに通路３０を通ってリジェクトスロットへと直接搬送される。

通路１４、１６ｉ３よび１８のいずれも、　３つのコインチューブまたはコンテナ２２．２４および２６へそれぞれ導（ものである、これら３つのコンテナのそれぞれがある特定の金種のコインを垂直に重ねてストックするように構成されている。これら３つのコンテナだけが示されているが、いくつでも設置が可能である。

２８に略図で示されているディスペンサーは、つり銭が装置により配出されるときにコインをコンテナから分配するように使用できる。

図２を参照すると１本発明の実施例による回路は、データとアドレスのバス５２および５４に接続するマイクロプロセッサ５０を組み入れている０分割されたバスが示されているが、データとアドレスの信号は、代わりに単独のバスで多重送信されても良い。

マイクロプロセッサ５０は、バス５２および５４を介してリードオンリメモリ（ＲＯＭ）５６とランダムアクセスメモリ（ＲＡＭ）５’８に接続される。　ＲＯＭ５６は、マイクロプロセッサ５０の全般的オペレージ式ンを制御するプログラムを記憶し、ＲＡＭ５８は、マイクロプロセッサ５０によってスクラッチパッドメモリとして使用される。

マイクロプロセッサ５０、ＲＯＭ５６およびＲＡＭ５８は、好ましい実施例においては、単独の集積回路に組み込まれている。

マイクロプロセッサ５０はまた、バス５２および５４を介してＥＡＲＯＭ６０に接続し、さまざまに変更できるパラメータを記憶する。

マイクロプロセッサ５０はまた、バス５２および５４を介して６２で示される入力／出力回路層に連結される。

回路層６２は、コインコンテナ２２．２４および２６それぞれに少なくともひとつのレベルセンサーと、ディスペンサー２８１３よびコイン選別器１０のゲートを操作するための回路と、コイン確認器４の回路層と、蓄積された預り金、！３よび、つり銭が足りろことを保証するため蓄えられたコインが不十分であるときの表示を示すためのその装置のユーザーの目に見えるディスプレイとを含む。

入力／出力回路層６２はまた、装置の制御回路とそれに接続している自動販売機とのインターフェイスを含む。

装置の作動中、マイクロプロセッサ５０は、引き続き確認器４からの信号をテストし、コインが装置に挿入されたか否かを決定する。預り金が蓄積されている間、マイクロプロセッサ５０はまた。自動販売機からの信号をテストし、販売動作が実行されているか否かを決定する。

マイクロプロセッサ５０によって受信したさまざまな信号に応じて、ＲＯＭ５６に記憶されたプログラムのさまざまなパーツが実行される。マイクロプロセッサ５０は。

このように、コインコンテナ２２．２４．２６のレベルセンサーからの信号を受信し作動させ、そして選別器ｌＯのゲートを制御してコインを必要な場所へ分配するよう構成されており、また装置のディスプレイに示されるべき適正な情報を送り、かつ、自動販売機に信号を送りて販売動作を許容したり、止めたりすることもできる。

これまでの構成は非常に従来通りであり、それゆえ、メカニズムの様々なパーツに適した特別な構造の詳細については、詳しい説明を省く。

マイクロプロセッサにより実行される主な操作の順序は、従来の装置と同様である。ＲＯＭ５６に記憶するために適したプログラムは、それゆえに技術に精通した人ならだれでも設計でき、したがって本プログラムに特に関連したパーツによって実行される操作のみが説明される。

現金が機械に挿入されたと仮定し、買いたい品物が選択されたとすると、マイクロプロセッサは図３に示されたルーチンを実行し、釣銭として配出されるべきコインを計算する。　ステップ３０１において、様々な変数が初期化され、配出されるべき額は挿入された現金の金額と販売物の価格の差に等しく設定される。そして、ステップ３０２において、ひとつの変数ＴＵＢＥが最も高い金種のコインを貯蔵するコンテナを示す数に等しい数に設定される。ステップ３０３において、プロセッサーは釣銭の支払いに使える現ＴＵＢＥから最大コイン数を計算する。これらのコインの合計金額は釣銭として配出されるべき金額を超えてはならない、実際の数は、コインの利用度による。好ましい実施例では、それぞれのコンテナにおいてコインの利用度はそれぞれの数によって示され、それぞれコンテナの中にあるコインの数を示している。関連数があらかじめ決定された低いレベル（ゼロのこともある）になったとき、そのコインの金種は、使用不可能と見なされる（ゆえにこの金種のコインは支払われない）、それぞれの数は、関連するコインコンテナのレベルセンサーに一致して再測定される。コインコンテナはコインのレベルが変化するにつれふたをされたり、はずされたりする。

プロセッサは、その後配出されるべき残余額を決定し、この残余額は配出される所望の額と、ステップ３０３で計算された最大数のコインの合計値との差と一致する。

プロセッサは、その後ステップ３０４へ進み、ここでは現ＴＵＢＥが最低金種に関連するＴＴＪＢＥと一致するか否かを決定する。この時点でまだ到達して（１なし＼とき、プログラムはステップ３０５にループし、ここ各こおしλて変数ＴＵＢＥは次に低い金種を蓄えるコンテナと一致するように設定され、そしてプログラムは再びステップ３０３に進む、ここではプロセッサは配出すべき残余額を提供するために使用される現ＴＵＩ３Ｅの金種のコインの最大数を決定する。

プログラムは、すべての金種が計算されるまでステップ３０３．３０４および３０５をループし、その後プログラムはステップ３０６に進む。

このとき、プログラムは最高金種からスタートして漸次最低金種へ移行し、配出されるべき組合せを作るために各時点においてできるだけ多くのコインを使用するため常に結果的に起こる組合せは、最小数のコインによる組合せを生み出そうとする従来の方法により計算される組合せと一致する。

具体例を挙げると、配出されるべき金額が６３ｐに等しく、使用できるコインの金種が５０ｐ、２０ｐ、２Ｐそしてｌｐであると仮定し、かつこれらの金種がすべて十分な数で備えであるとすると、この段階で計算されることのできる組合せは：（１ｘ５０ｐ）＋　（Ｏｘ２０ｐ）＋　（６ｘ２Ｐ）＋　（１ｘｌＰ）　・・・　（１）である。

これはゆえに８枚のコインを必要とし、そしてまさに正しい金額の釣銭を提供することになる。

ステップ３０６は、現在決定されたコインの組合せを構成するコインが全くないか否かを決定する。これは例えば全くコインの備えがない場合である。もしそうである場合、釣銭計算のルーチンはステップ３０７で示されるように終了する。

もしくは、プログラムはステップ３０８に進み、ここでは現在の釣銭計算が最低金種のコインのみで構成されるか否かを決定する。もしそうであって、もつと良い組合せが見つからない時、ルーチンはステップ３０７で終了する。

もしくは、プログラムはステップ３０９に進む、このステップは現在の釣銭計算がこれまで評価したなかで最良の釣銭計算を示しているか否かを決定する。これは最初に計算した組合せの場合と考えられる。これはまたケース（ａ）の、配出残余類が、例えば計算された組合せの合計値と所望される配出類との差が前に計算された組合せのすべての残余額よりも小さい場合、もしくはケース（ｂ）の、残余額が前に計算された残余額のどれよりも小さい場合、そして組合せを構成するコインの数が、残余額に等しくて前に計算されたいかなるコインの数よりも少ない場合と考えられる。

ステップ３０９、そしてもし適切であればステップ３１Ｏの後、プログラムはステップ３１１へ進む、ここでは、プログラムは残余額に、ＴＵＢＥの現在値に関連する金種（この段階では最低金種）を含む現在のコインの組合せの合計値を加える。現在の組合せは変更され、これらのコインはもはやその組合せの一部を構成しない。

ステップ３１２において、ＴＵＢＥの値が次に高い金種と一致すべく設定される。

そして、ステップ３１３において、プログラムはＴＵＢＨの値が最も高い金種に関連するものと一致するか否かを決定する。もしそうでない場合、プログラムはステップ３１４に進む、このステップは、ＴＵＢＨの値と一致する金種を有する現在の組合せにおけるコインの数がゼロより大きいか否かを決定する。

もしそうであれば、プログラムはステップ３１５に進む。

コインコンテナは、それぞれシングルコイン復元（ｒｅｓｔｏｒｅ）フラッグの略称ＳＣＲとして参照されるフラッグと関連づけた。初期化ステージ３０１において、これらのフラッグはすべてクリアされる。ステップ３１５において、プログラムは現ＴＵＢＥに関連するフラッグが設定されるか否かを決定する。フラッグが依然クリアされていると仮定して、プログラムはステップ３１６へ進む。

ステップ３１６において、プログラムは残余額に現ＴＬＩＢＨに関連する金種の１枚の貨幣ユニットの値を加え、そして現在の組合せを変更してこのユニットがその組合せの一部をもはや構成しないことを示す、このような状況では、現在の金種の１枚の貨幣ユニットが所望の組合せから取られ、かつ関連するコンテナに名目上復元されることから、現在の金種は“復元”金種として参照される。ステップ３１６ではまた、関連するＳＣＲフラッグが設定される。

上記で用いられた例によると、ステップ３１６の最後には、最低金種のコイン１ｐの全てがもはや組合せの一部を構成せず、次に高い金種である２ｐのコイン１枚がもはや組合せの一部を構成しなくなる。ゆえに組合せは次のような構成となる：（１ｘ５０ｐ）＋　（Ｏｘ２０ｐ）＋　（５ｘ２ｐ）＋　（Ｏｘｌｐ）そして残余額は３ｐと等しくなる。

プログラムは、その後ステップ３０５に進み、ここではＴＵＢＥは次に低い金種と一致するように設定され、この場合、最低金種の１ｐがその金種である。プログラムはそしてステップ３０３と３０４とを用い、残余額である３ｐを用いた次の組合せの計算を完了する。　ステップ３０４後、したがって、２つめの組合せは二（１ｘ５０ｐ）＋　（Ｏｘ２０ｐ）＋　（５ｘ２ｐ）＋　（３ｘｌｐ）　・・・　（２）となる。

残余額はそれゆえゼロとなる。即ち正しいつり銭が計算されたが、所望されるコインの合計数は９となり、ゆえに１つめの組合せよりも悪いこととなる。

プログラムは、その後ステップ３０６．３０８１５よび３０９へ進む、これがより悪い組合せであることから。

プログラムは、［接ステップ３１１へ進む、ここでは、最低金種のコインは残余額に加えられた値と組合せからキャンセルされる。プログラムは、その後ステップ３１３と３１４を通ってステップ３１５へと進む、ここで、関連するＳＣＲフラッグがすでに設定されていることが決定される。これは前回構成された組合せにおいて、現在の金種が“復元”金種として使用されたことを表示し、即ちそれは優先順位（ステップ３１６において実行された）にしたがって決定されたものよりも１少なく設定される。従って、プログラムはステップ３１７に進み、ここにおいてＳＣＲフラッグはクリアされる。そして、プログラムは、ステップ３１１にループする。

ＴＵＢＥがいまや２ｐという金種と一致するように設定されることから、ステップ３１１ではプログラムは現在の（２ｐ）金種の全てのコインから分離することによって現在の組合せを変更する。これらのコインの値は残余額に加えられる。

次にステップ３１２において、ＴＵＢＥは次に高い金種（２０ｐ）と一致するように設定される。そしてプログラムは、ステップ３１３を通ってステップ３１４へと進む、もしステップ３１４において現在の組合せが現在の金種のコインを必要としないと決定された場合、プログラムは直ちにステップ３１２に戻り、ステップ３１８を介して（ここでは現ＴＵＢＥのためのＳＣＲフラッグはクリアされている）ＴＵＢＥを次に高い金種と一致するように設定する。

この時点で、現ＴＵＢＥは最も高い金種である５０ｐと一致する。従って、これはステップ３１３において決定され、プログラムはステップ３１９に進む、このステップではプログラムは最も高い金種に関連するＳＣＲフラッグが設定されるか否かを決定する。そうでないと仮定し、プログラムは、ステップ１６へ進み、ここでは関連する金種即ち５０ｐの一枚のコインが現在の組合せから除かれ、その値が残余額に加えられる。これによって、最高金種がここで“復元”金種となる。残余額はこれゆえに次に等しい値となる：０＋　（３ｘｌｐ）＋　（５ｘ２ｐ）＋　（１ｘ５０ｐ）＝６３ｐＳＣＲフラッグはその後ステップ３１６において決定され、プログラムはその後ステップ３０５に進み、ここにおいてＴＵＢＥは次に低い金種、即ち２０ｐに等しくセットされる。

その後プログラムは、ステップ３０３、３０４および３０５を最初の組合せが計算されたときと同じ方法でループする。配出される金額は、最初の組合せと同じ６３ｐである。しかしながら、この場合プログラムは５０ｐではなく２０ｐからスタートしている。　したがって、プログラムがステップ３０６に到達するまで、現在の組合せは：（Ｏｘ５０ｐ）＋　（３ｘ２０ｐ）＋　（１ｘ２ｐ）＋　（１ｘｌｐ）　・・・　（３）である。

このため、残余類はゼロとなり、この組合せによるコインの合計数は５に等しい。

プログラムは、この後ステップ３０６、３０８および３０９へ進み、今のところこれが最良の組合せであることから、ステップ３１０へと進む。

この時点までに、プログラムはａ）金種に従い優先順位を持たせることによって最初の組合せを計算し、ｂ〕最も低い金種の次に低い金種（２ｐ）からスタートして最も高い金種（５０ｐ）で終了し、関連する金種のユニットの数において、最初の組合せに従って決定されたものよりも１つ少ない組合せを試みる。

この場合、　２０ｐは最初の組合せの一部を構成していなかったことから、たった２つの組合せが考えられる。

同様の方法で、プログラムはステップ３１１から３１７へ、そしてステップ３０３か６３０５へとループを続け、　２ｐのコインの数が１つだけ減らされた以外は３番目の組合せと同様の４番目の組合せを構成し、これに従ってｌｐのコインの数も再計算される。これは結果として次のような組合せを生じる二（Ｏｘ５０　ｐ）＋　（３ｘ２０ｐ）＋　（Ｏｘ２　ｐ）＋　（３ｘｌｐ）　・・・　（４）これは正しい釣銭を生み出すが、コインの数は６つであり、　３番目の組合せよりも少しだけ悪い組合せである。

プログラムは、その後ステップ３１１に到達し、引き続（ステップをまた繰り返して進み、ステップ３０３から３０５へと戻る。結果は、今回は一つ前の組合せと比較したとき、　２０ｐのコインの数が１つだけ減らされており、従ってそれよりも低い金種のコインが再計算されている。これは次のような組合せを結果として生じる：（Ｏｘ５０ｐ）＋　（２ｘ２０ｐ）＋　（１１ｘ２ｐ）＋（１ｘ　ｌ　ｐ）　・・・　（５）コインの合計数はゆえに１４となり、これまでの組合せより更に悪い組合せとなる。

この後、プログラムはステップ３１１がら３１５へとループし、そしてＴＵＢＥの値が２ｐと一致している間、プログラムはステップ３１６へ進み、またひき続く組合せが試される。ここで２ｐのコインの数は従来の組合せにおける優先順位に従って決定された数よりも１つだけひとつ小さくなるべく設定される。結果として、ステップ３０３か６３０５で決定される次の組合せは：（Ｏｘ５０ｐ）＋　（２ｘ２０ｐ）＋　（１０ｘ２ｐ）＋（３ｘ　ｌ　ｐ）　・・・　（６）である。

これは１５のコインにより構成され、それゆえこれまでの組合せより更に悪い組合せとなる。

プログラムはその後ステップ３１１，３１２．３１３等に進む、プログラムがステップ３１５に到達したとき、金種２ｐのためのフラッグが設定されていると決定され、プログラムはステップ３１７へ進み、その後３１１と３１２へ戻る。ここにおいてＴＵＢＥは次に高い金種である２０ｐと一致するよう設定される。プログラムがその後ステップ３１５に到達するとき、このフラッグがまた設定されていることが分かる。これは、コインの数が先の組合せにおける優先順位に従って決定されたものよりも１つすくなくなるように設定されたプログラム組合せ（組合せ５と６）をすでに試しているからである。

従って、プログラムは、その後ステップ３１７に進み、そしてステップ３１１と３１２にループして戻る。ここにおいてＴＵＢＥは、この場合量も高い金種の５０ｐである次に高い金種に設定される。これは、プログラムをステップ３１３とステップ３１９に進ませる。この場合、プログラムは最も高い金種のコイン用のＳＣＲフラッグが既に設定されていることを決定する。これは組合せ３を計算する直前に起こっている。従って、プログラムはステップ３２０に進み、ここでステップ３１０に右いて決定された最良の組合せが、ディスペンサーの制御に用いられている変数を設定するために用いられる。このルーチンは、ステップ３２１で終了する。

これは配出されるべきコインの最良の組合せの計算を完了するものである。この場合、たった６つの異なる組合せの計算が必要になる。最良の組合せである組合せ３は、　１番目の組合せより明らかに少ないコインの数を必要とすることが注目されるであろう、これは通常従来の技術装置によって生み出されるものである。加えて、このルーチンはコインが使用できないことも考慮に入れることができる。

さらに、このルーチンは、毎度組合せの全ての要素を−通り計算することは必要でないと設計されている０代わりに、より低い金種のコインを既に計算した組合せから除いて、残る配出類を減ったコインの数の合計だけ増やし、低い金種のコインの分の組合せだけを再計算するステップを用いることにより、所望される配出金額を引き続いて減らすことが可能になる。

配出するオペレーションはモニターされ、もしディスペンサーが計算された組合せのコインを配出し損ねた場合はいかなる時でも、新しい配出金額は、当初の配出額からこれまで排出したコインの合計の値を引くことによって計算され、図３のルーチンを再度実行して残余額を配出するための新たなコインの組合せを計算する。

上述したルーチンは、その合計が配出を望まれる金額に等しい貨幣ユニットの異なる組合せを計算することもできる。しかしながら、そこには、合計でこの額と等しい組合せがない、という状況もまた考えられるであろう。

この場合（ステップ３０９に関連して示したような）、ルーチンはお互いに等しいが、所望される額よりも低い合計金額を生み出す組合せを比較することができる。コインが最も少ない数に関連する組合せが配出のために選択される。ルーチンの実行に続き、もし望まれれば、最良の組合せが１合計で所望される釣銭額より少ないという決定に反応し、マイクロプロセッサは釣銭が不十分であることを示すディスプレイを点灯するようにもアレンジされる。ユーザーはその後選択した商品を変更するか、さらなる商品を追加するか、選択した商品をキャンセルして挿入した現金を返金してもらうかのいずれかの行動をとる。

前述においては、高い金種のコインが低い金種のコインと比較したときに優先的に配出されると想定される。

これは所望される金額にできるだけ近い金額を配出し、最小数のコインを配出することがめられているからである。しかしながら、そこでは他の要因が考慮に入れられるのが望ましい状況もあるかも知れず、これらのさらなる要因はその時その時で変わることも有りえる０例えば、　もし低いほうの金種のコインがあらかじめ決定されている金額を超大る場合は、高いほうの金種のコインに優先して低いほうのコインを使用することが望ましい。

もしキャッシュボックスに超過する数の低い金種のコインを送り込み、また高いほうの金種のコインの余地を不十分にしておくことを防ぐことが望まれる場合がこのケースである０図３に参照して説明したアルゴリズムはこのような要因を考慮に入れるよう容易に変更することができる０例えば、プロセッサは低いほうの金種の数が多いとき、高いほうのコインが一時的に利用できないという表示を記憶することができる。

上述された好ましい実施例は、サービスマンによって補充されたストアから、もしくは装置によって実行された数々の売買の結果である金銭を配出するものである。

この発明はまた。現在の取り引きのために挿入された貨幣ユニットのみを含む単数もしくは複数のストアから金銭が配出される構成にも適用できる。

糺１立１１本発明によれば、少数の組み合わせにもかかわらず、広い範囲の状況に右いて、配出するコインの最良の組み合わせを査定し、最小数のコインを配出しようとする従来の技術よりもいくつかの状況においてより少ない数のコインを配出できる。一般的に、上述した従来の技術では不可能である、あるコインが使用不可能であった場合つり銭に必要な最小数のコインを決定するより高い信頼性を確保できる。装置の故障などにより、配出中、不意に、　コインのひとつが使用不可能となってしまった場合、再査定が実行され、ユーザーが感じる顕著な遅れもなく異なった組み合わせを決定することが十分に迅速に実行が可能である。

Claims

【特許請求の範囲】

１．複数の金種を有するユニットによる金銭の配出を制御するための装置において、（ｉ）配出すべき所望の額を表わす配出金額を決定し、（ｉｉ）合計で前記配出金額と等しい貨幣ユニットの異なる組み合わせを決定し、（ｉｉｉ）コインを配出する時に使用するための前記組み合わせのうちひとつを選択するように実施可能な装置であって、ひとつの組み合わせは、最も高い金種が最も高い優先順位を有するように、金種の順序でユニットに優先順位を与えることにより作られ、別の組み合わせば、最も低い金種よりも高いある金種のユニットの数が優先権により決定されるよりも１少ないこと以外は同じ優先順位を用いて作られることを特徴とする装置。
２．複数の更なる組み合わせが、各金種のユニットの数が優先順位により決定されるよりも１少ないことを除いては、同じ優先順位を用いてそれぞれ作られることを特徴とする請求項１記載の装置。
３．前記装置は、複数の金種のそれぞれのユニットの数が優先順位により決定されるよりも１少ない更なる組み合わせを決定することにより実施可能であることを特徴とする請求項２記載の装置。
４．複数の金種を有するユニットによる金銭の配出を制御するための装置において、（ｉ）配出すべき所望の額を表わす配出金額を決定し、（ｉｉ）合計で前記配出金額と等しい貨幣ユニットの異なる組み合わせを決定し、（ｉｉｉ）コインを配出する時に使用するための前記組み合わせのうちひとつを選択するように実施可能な装置であって、選択される組み合わせば、最も高い金種が最も高い優先順位を有するように、金種の順序で割り当てられる優先順位により各金種のユニットの数が決定される組み合わせから選択されるか、または、金種（最低金種は除く）のうち少なくとも一つのユニットの数が優先順位により決定されるよりも１少なく、この場合、より低い金種のユニットが優先順位に従うか、（最低金種は除いて）優先順位により決定されるよりも１少なく割り当てられる組み合わせから選択されることを特徴とする装置。
５．最小数のユニットから構成される組み合わせが選択されるように選択が行われることを特徴とする先行する請求項に記載の装置。
６．前記装置は、合計で前記配出金額と実質的に一致するが等しくはないユニットの異なる組み合わせを決定するようにも実施可能であることを特徴とする先行する請求項に記載の装置。
７．前記装置は、所望の額および使用可能なユニットによる特別な配出操作のために、前記配出金額と等しくない組み合わせのみを決定するように実施可能であり、これらの状況における選択は、合計が前記配出金額に最も近く、しかしそれ以下となる組み合わせが選択されるように行われることを特徴とする請求項６記載の装置。
８．前記装置は、（ａ）前記優先順序に基づいて第１の組み含わせを決定するステップと、（ｂ）前記第１の組み合わせにおける最低金種よりも高い復元（ｒｅｓｔｏｒ）金種のーユニットの値を合計することにより残余配出金額と、前記復元金種よりも低い金種を有する前記第１の組み合わせのすべてのコインの合計金額とを確定するステップと、（ｃ）前記復元金種よりも高い金種に前記第一の組み合わせと同じユニットを用い、前記復元金種に前記第１の組み合わせに用いられた数から１を引いた数を用い、前記復元金種よりも低い金種に前記優先順位と前記残余配出金額を用いて第２の組み合わせを作成するステップとを指定順序にて行うことにより組み合わせを決定するように実施可能であることを特徴とする先行する請求項に記載の装置。
９．前記装置は、ステップ（ｂ）および（ｃ）を繰り返えし、前記第１の組み合わせと前記第２の組み合わせとを置換し、前記第２の組み合わせを作成するために用いたものよりも低い復元金種を用いることにより第３の組み合わせを作成するように実施可能であることを特徴とする請求項８記載の装置。
１０．前記装置は、徐々に高い復元金種を用いて、ステップ（ｂ）および（ｃ）を繰り返し、付加的第２の組み合わせを作成するように実施可能であることを特徴とする請求項８記載の装置。
１１．前記装置は、各第２の組み合わせに、ステップ（ｂ）および（ｃ）を繰り返えし、前記第１の組み合わせと前記各第２の組み合わせとを置換し、前記各第２の組み合わせを作成するために用いた復元金種よりも低い復元金種を用いることにより第３の組み合わせを決定するように実施可能であることを特徴とする請求項１０記載の装置。
１２．前記装置は、すべての適切な組み合わせが、前記第１に用いられた最も高い金種に、前記第１の組み合わせを形成するために用いられた数よりも１少なくユニットを用いて作成されたという決定に応じて組み合わせの作成を終結させるように実施可能であることを特徴とする請求項１０もしくは１１記載の装置。
１３．前記装置は、合計で前記配出金額と等しくなる組み合わせがない場合を決定し、それに応じて、所望の金額が配出されないことをユーザーに示すように実施可能であることを特徴とする先行する請求項に記載の装置。
１４．前記装置は、配出操作の間、選択された組み合わせに必衰な貨幣ユニットが使用不可能であることを決定し、それに応じて配出すべき所望の残余金額を示す修正配出金額を決定し、前記修正配出金額を配出するように貨幣ユニットの新たな組み合わせを選択するように実施可能であることを特徴とする先行する請求項に記載の装置。
１５．複数の金種を有するユニットにより金銭を配出するための装置において．前記装置は、ユニットを蓄えるための蓄え手段と、前記蓄え手段からユニットを配出するための配出手段と、前記配出手段を制御するための先行するクレームに記載の装置とを有することを特徴とする装置。
１６．預り金を蓄積するための手段と、前記預り金と販売物に対応する値段との差額を算出し、つり銭として配出すべき所望の金額を示す配出金額を決定する手段と、前記つり銭を配出するための請求項１５に記載の装置とを有する自動販売機。
１７．複数の金種を有するユニットによる金銭の配出を制御する方法において、（ｉ）配出すべき所望の額を表わす配出金額を決定する工程と、（ｉｉ）合計で前記配出金額と等しい貨幣ユニットの異なる組み合わせを決定する工程と、（ｉｉｉ）コインを記出する時に使用するための前記組み合わせのうちひとつを選択する工程とを有する方法であって、ひとつの組み合わせは、最も高い金種が最も高い優先順位を有するように、金種の順序でユニットに優先順位を与えることにより作られ、別の組み合わせは、量も低い金種よりも高いある金種のユニットの数が優先権により決定されるよりも１少ないこと以外は同じ優先順位を用いて作られることを特徴とする方法。
１８．複数の更なる組み合わせが、各金種のユニットの数が優先順位により決定されるよりも１少ないことを除いては、同じ優先順位を用いてそれぞれ作られることを特徴とする請求項１７記載の方法。
１９．複数の金種のそれぞれのユニットの数が優先順位により決定されるよりも１少ない更なる組み合わせを決定する工程を含むことを特徴とする請求項１８記載の方法。
２０．複数の金種を有するユニットによる金銭の配出を制御するための装置において、（ｉ）配出すべき所望の額を表わす配出金額を決定する工程と、（ｉｉ）合計で前記配出金額と等しい貨幣ユニットの異なる組み合わせを決定する工程と、（ｉｉｉ）コインを配出する時に使用するための前記組み合わせのうちひとつを選択する工程とを有する方法であって、選択される組み合わせは、最も高い金種が最も高い優先順位を有するように、金種の順序で割り当てられる優先順位により各金種のユニットの数が決定される組み合わせから選択されるか、または、金種（最低金種は除く）のうち少なくとも一つのユニットの数が優先順位により決定されるよりも１少なく、この場合、より低い金種のユニットが優先順位に従うか、（最低金種は除いて）優先順位により決定されるよりも１少なく割り当てられる組み合わせから選択されることを特徴とする方法。