(57)【特許請求の範囲】
【請求項１】
商品の販売を行う自動販売機であって，
自機が保有する釣銭の情報を記憶する自機釣銭情報記憶部と，
他の自動販売機が保有する釣銭の情報を記憶する各自販機釣銭情報記憶部と，
自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を記憶する釣銭貸借情報記憶部と，
商品購入者に対する釣銭の払出しが発生したときに，前記自機釣銭情報記憶部を参照し，該釣銭の自機での払出しの可否を判定する自機払出可否判定部と，
自機での釣銭の払出しが不可能である場合に，前記各自販機釣銭情報記憶部を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する払出可能自販機抽出部と，
前記釣銭貸借情報記憶部を参照し，複数の他の商品販売者それぞれとの釣銭の貸借金額を特定し，前記発生した釣銭の払出し代替後の釣銭の貸借金額の各商品販売者間の差がより小さくなる商品販売者を，代替を優先する商品販売者として決定する優先商品販売者決定部と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する払出可能自販機情報提示部とを備える
ことを特徴とする自動販売機。
【請求項２】
商品の販売を行う自動販売機であって，
自機が保有する釣銭の情報を記憶する自機釣銭情報記憶部と，
他の自動販売機が保有する釣銭の情報を記憶する各自販機釣銭情報記憶部と，
自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を記憶する釣銭貸借情報記憶部と，
商品購入者に対する釣銭の払出しが発生したときに，前記自機釣銭情報記憶部を参照し，該釣銭の自機での払出しの可否を判定する自機払出可否判定部と，
自機での釣銭の払出しが不可能である場合に，前記各自販機釣銭情報記憶部を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する払出可能自販機抽出部と，
前記釣銭貸借情報記憶部を参照し，複数の他の商品販売者それぞれとの釣銭の貸し金額を特定し，前記発生した釣銭の払出し代替後の自機の商品販売者と他の商品販売者との間の釣銭の貸し金額が最小となる商品販売者を，代替を優先する商品販売者として決定する優先商品販売者決定部と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する払出可能自販機情報提示部とを備える
ことを特徴とする自動販売機。
【請求項３】
商品の販売を行う自動販売機のコンピュータが実行する釣銭払出し管理方法であって，
前記コンピュータが，
商品購入者に対する釣銭の払出しが発生したときに，前記コンピュータがアクセス可能な記憶部に記憶された自機が保有する釣銭の情報を参照し，該発生した釣銭の自機での払出しの可否を判定する過程と，
自機での釣銭の払出しが不可能である場合に，前記コンピュータがアクセス可能な記憶部に記憶された他の自動販売機が保有する釣銭の情報を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する過程と，
前記コンピュータがアクセス可能な記憶部に記憶された自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を参照し，複数の他の商品販売者それぞれとの釣銭の貸借金額を特定し，前記発生した釣銭の払出し代替後の自機の商品販売者と他の商品販売者との釣銭の貸借金額の各商品販売者間の差がより小さくなる商品販売者を，代替を優先する商品販売者として決定する過程と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する過程とを実行する
ことを特徴とする釣銭払出し管理方法。
【請求項４】
商品の販売を行う自動販売機のコンピュータが実行する釣銭払出し管理方法であって，
前記コンピュータが，
商品購入者に対する釣銭の払出しが発生したときに，前記コンピュータがアクセス可能な記憶部に記憶された自機が保有する釣銭の情報を参照し，該発生した釣銭の自機での払出しの可否を判定する過程と，
自機での釣銭の払出しが不可能である場合に，前記コンピュータがアクセス可能な記憶部に記憶された他の自動販売機が保有する釣銭の情報を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する過程と，
前記コンピュータがアクセス可能な記憶部に記憶された自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を参照し，複数の他の商品販売者それぞれとの釣銭の貸し金額を特定し，前記発生した釣銭の払出し代替後の自機の商品販売者と他の商品販売者との間の釣銭の貸し金額が最小となる商品販売者を，代替を優先する商品販売者として決定する過程と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する過程とを実行する
ことを特徴とする釣銭払出し管理方法。
【請求項５】
商品の販売を行う自動販売機のコンピュータに実行させるためのプログラムであって，
前記コンピュータに，
商品購入者に対する釣銭の払出しが発生したときに，前記コンピュータがアクセス可能な記憶部に記憶された自機が保有する釣銭の情報を参照し，該発生した釣銭の自機での払出しの可否を判定する手順と，
自機での釣銭の払出しが不可能である場合に，前記コンピュータがアクセス可能な記憶部に記憶された他の自動販売機が保有する釣銭の情報を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する手順と，
前記コンピュータがアクセス可能な記憶部に記憶された自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を参照し，複数の他の商品販売者それぞれとの釣銭の貸借金額を特定し，前記発生した釣銭の払出し代替後の自機の商品販売者と他の商品販売者との間の釣銭の貸借金額の各商品販売者間の差がより小さくなる商品販売者を，代替を優先する商品販売者として決定する手順と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する手順とを
実行させるための釣銭払出し管理プログラム。
【請求項６】
商品の販売を行う自動販売機のコンピュータに実行させるためのプログラムであって，
前記コンピュータに，
商品購入者に対する釣銭の払出しが発生したときに，前記コンピュータがアクセス可能な記憶部に記憶された自機が保有する釣銭の情報を参照し，該発生した釣銭の自機での払出しの可否を判定する手順と，
自機での釣銭の払出しが不可能である場合に，前記コンピュータがアクセス可能な記憶部に記憶された他の自動販売機が保有する釣銭の情報を参照し，前記発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する手順と，
前記コンピュータがアクセス可能な記憶部に記憶された自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を参照し，複数の他の商品販売者それぞれとの釣銭の貸し金額を特定し，前記発生した釣銭の払出し代替後の自機の商品販売者と他の商品販売者との間の釣銭の貸し金額が最小となる商品販売者を，代替を優先する商品販売者として決定する手順と，
前記商品購入者に対して，前記発生した釣銭の払出しを，前記代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する手順とを
実行させるための釣銭払出し管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，ある自動販売機で払出しできなかった釣銭を，他の自動販売機で払出す制御を行う自動販売機，釣銭払出し管理方法および釣銭払出し管理プログラムに関するものである。
【背景技術】
【０００２】
一般的に，自動販売機は，釣銭切れ状態になると，釣銭が発生する商品の販売ができなくなる。このため，釣銭切れ時には，商品販売の機会を逸することになる。
【０００３】
このような自動販売機の釣銭切れに対処する技術として，ある自動販売機で放出できなかった釣銭の，他の自動販売機での払戻しを可能とする技術が知られている。この技術では，例えば鉄道会社のある切符の自動販売機で釣銭切れが発生した場合に，他の切符の自動販売機で釣銭の払戻しが受けられる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２７５４６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の技術を用いれば，ある自動販売機で払出しができなかった釣銭の払出しを，他の自動販売機で受けることができる。
【０００６】
しかし，上述の技術は，釣銭の払出しができなかった自動販売機の商品販売者と，釣銭の払出しを代替する自動販売機の商品販売者とが，異なる場合が特に想定されていない。最もよく見かける飲料水の自動販売機などでは，同じ商品販売者の自動販売機が並ぶことはあまりなく，異なる商品販売者の自動販売機同士が並んでいることが多い。
【０００７】
商品販売者が異なる自動販売機間での釣銭払出しの代替を行うと，商品販売者間での釣銭の貸借が発生する。そのため，商品販売者が異なる自動販売機間での釣銭払出しの代替を可能とするためには，商品販売者間での釣銭の貸借を効率的に相殺する仕組みが必要となる。
【０００８】
本発明は，上記の問題の解決を図り，異なる商品販売者の自動販売機間での釣銭払出しの代替において，商品販売者間の釣銭貸借の相殺効率をよくする技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
商品の販売を行う自動販売機は，自機が保有する釣銭の情報を記憶する自機釣銭情報記憶部と，他の自動販売機が保有する釣銭の情報を記憶する各自販機釣銭情報記憶部と，自機の商品販売者と他の商品販売者との間の釣銭の貸借状況を示す情報を記憶する釣銭貸借情報記憶部と，商品購入者に対する釣銭の払出しが発生したときに，自機釣銭情報記憶部を参照し，該釣銭の自機での払出しの可否を判定する自機払出可否判定部と，自機での釣銭の払出しが不可能である場合に，各自販機釣銭情報記憶部を参照し，発生した釣銭の払出しの代替が可能な他の自動販売機を抽出する払出可能自販機抽出部と，釣銭貸借情報記憶部を参照し，複数の他の商品販売者それぞれとの釣銭の貸借金額を特定し，発生した釣銭の払出し代替後の釣銭の貸借金額の各商品販売者間の差がより小さくなる商品販売者を，代替を優先する商品販売者として決定する優先商品販売者決定部と，商品購入者に対して，発生した釣銭の払出しを，代替を優先する商品販売者の自動販売機で行うように誘導する情報を提示する払出可能自販機情報提示部とを備える。
【発明の効果】
【００１０】
上記の技術によって，異なる商品販売者の自動販売機間での釣銭払出しの代替において，商品販売者間の釣銭貸借の相殺効率がよくなる。例えば，互いにライバル同士である商品販売者間で，可能な限り大きな貸借が発生しないように釣銭貸借を相殺する，自動販売機間の釣銭払い出しの代替が可能となる。
【図面の簡単な説明】
【００１１】
【図１】本実施の形態による自販機システムの構成例を示す図である。
【図２】本実施の形態による自販機のハードウェア構成例を示す図である。
【図３】本実施の形態による自販機の機能構成例を示す図である。
【図４】本実施の形態による自販機メーカ情報記憶部に記憶されたデータの例を示す図である。
【図５】本実施の形態による自機釣銭情報記憶部に記憶されたデータの例を示す図である。
【図６】本実施の形態による各自販機釣銭情報記憶部に記憶されたデータの例を示す図である。
【図７】本実施の形態による釣銭貸借情報記憶部に記憶されたデータの例を示す図である。
【図８】本実施の形態による自販機位置情報記憶部に記憶されたデータの例を示す図である。
【図９】本実施の形態による払出可能自販機情報記憶部に記憶されたデータの例を示す図である。
【図１０】本実施の形態による釣銭払出制御情報記憶部に記憶されたデータの例を示す図である。
【図１１】本実施の形態の釣銭払出管理部による釣銭払出管理処理フローチャートである。
【図１２】本実施の形態のメーカサーバによる優先指示メーカ決定処理フローチャート（１）である。
【図１３】本実施の形態の優先メーカ決定部による優先メーカ決定処理フローチャート（１）である。
【図１４】本実施の形態のメーカサーバによる優先指示メーカ決定処理フローチャート（２）である。
【図１５】本実施の形態の優先メーカ決定部による優先メーカ決定処理フローチャート（２）である。
【図１６】本実施の形態の自販機による釣銭切れ発生時の商品販売画面の例を示す。
【図１７】本実施の形態の自販機による払出可能自販機の場所提示画面の例を示す。
【図１８】本実施の形態の優先メーカの自販機による釣銭払出し画面の例を示す。
【発明を実施するための形態】
【００１２】
以下，本実施の形態について，図を用いて説明する。
【００１３】
図１は，本実施の形態による自販機システムの構成例を示す図である。
【００１４】
自販機１０は，商品を自動で販売する自動販売機である。
【００１５】
図１に示す自販機システムでは，複数の自販機１０がグループ化されている。自販機１０のグループ化は任意であるが，商品の購入者が容易に移動可能な範囲の自販機１０をグループ化するのが好適である。例えば，同じビル内，同じフロア内に設置された自販機１０をグループ化する，動物園や遊園地の敷地内に設置された自販機１０をグループ化するなどである。
【００１６】
同じグループに属する自販機１０が，必ずしも同じメーカの商品の自販機１０で構成されている必要はない。例えば，飲料水の自販機１０などの場合には，複数のメーカの自販機１０が並べられていることが一般的である。ここでは，自販機１０での商品販売による売上を得る，自販機１０の商品の販売者を，メーカと呼ぶ。
【００１７】
同じグループに属する自販機１０同士は，グループ内ネットワーク２０を介して，通信を行う。本実施の形態では，グループ内ネットワーク２０は，アドホックネットワークである。同じグループに属する自販機１０同士は，通信費用が発生しないアドホック通信により，保持する釣銭の情報の交換や，釣銭払出しの代替の依頼などを行う。
【００１８】
メーカサーバ４０は，各メーカが，各グループに散在する自メーカの自販機１０を集中管理する装置である。例えば，図１において，メーカサーバ４０ａはＡ社の自販機１０の集中管理を行うメーカサーバ４０であり，メーカサーバ４０ｂはＢ社の自販機１０の集中管理を行うメーカサーバ４０であり，メーカサーバ４０ｃはＣ社の自販機１０の集中管理を行うメーカサーバ４０である。自販機１０は，外部ネットワーク３０を介して，メーカサーバ４０と通信を行う。本実施の形態では，外部ネットワーク３０は，例えばＦＴＴＨ（Fiber To The Home ）や電力線などの回線を用いたインターネットである。
【００１９】
なお，グループ内のすべての自販機１０が，必ずしも外部ネットワーク３０を介したメーカサーバ４０との通信を行える必要はない。例えば，グループ内に同じメーカの複数の自販機１０が存在する場合に，そのうちの１台が代表してメーカサーバ４０との通信を行うようにしても良い。また，例えば，グループで１台の代表自販機が，各メーカサーバ４０との通信を行うようにしても良い。外部ネットワーク３０を利用した通信は，回線設置の費用や回線使用料等の費用がかかる。外部ネットワーク３０を利用した通信を極力少なくした方が，通信費用が少なく済む。外部ネットワーク３０を利用した通信を行わない自販機１０については，グループ内ネットワーク２０を利用して情報の同期をとることにより，カバー可能である。
【００２０】
図２は，本実施の形態による自販機のハードウェア構成例を示す図である。
【００２１】
自販機１０のコンピュータは，ＣＰＵ（Central Processing Unit ）１１，ＲＡＭ（Random Access Memory）などのメモリ１２，ＨＤＤ（Hard Disk Drive ）などの記憶装置１３，タッチパネル式液晶画面１４，認証用接続装置１５，グループ内通信用通信装置１６，外部通信用通信装置１７等のハードウェアを備える。
【００２２】
自販機１０のコンピュータが実行可能なプログラムは，記憶装置１３に記憶され，その実行時にメモリ１２に読み出され，ＣＰＵ１１により実行される。
【００２３】
なお，自販機１０のコンピュータは，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。また，自販機１０のコンピュータは，サーバコンピュータからプログラムが転送されるごとに，逐次，受け取ったプログラムに従った処理を実行することもできる。
【００２４】
さらに，このプログラムは，自販機１０のコンピュータで読み取り可能な記録媒体に記録しておくことができる。
【００２５】
タッチパネル式液晶画面１４は，入出力装置である。タッチパネル式液晶画面１４は，自販機が販売する商品の情報や，その他の補足情報，グループ内の自販機１０の情報などの表示を行う。また，タッチパネル式液晶画面１４は，商品購入者の画面タッチによる購入商品の選択などの入力を受け付ける。
【００２６】
認証用接続装置１５は，他の自販機１０で釣銭の払出しを受ける商品購入者に対して認証情報を受け渡す，または他の自販機１０の商品購入者による認証情報の入力を受け付ける装置である。本実施の形態では，自販機１０間での釣銭払出しの代替が発生したときに，釣銭の払出しを受ける商品購入者に対して認証情報が発行される。商品購入者に対する認証情報の受け渡し方法としては，例えば，認証用接続装置１５から商品購入者の携帯電話に認証情報を渡す，認証情報が記録されたＩＣ（Integrated Circuit）カードを認証用接続装置１５から発行するなどの方法が考えられる。自販機１０への認証情報の入力は，その逆の動作を行えばよい。
【００２７】
グループ内通信用通信装置１６は，グループ内ネットワーク２０を介して，グループ内の他の自販機１０とアドホック通信を行う通信装置である。外部通信用通信装置１７は，外部ネットワーク３０を介して，メーカサーバ４０とのインターネット通信を行う通信装置である。
【００２８】
図３は，本実施の形態による自販機の機能構成例を示す図である。
【００２９】
自販機１０は，釣銭払出管理部１００，自販機メーカ情報記憶部１２０，グループ内通信部１３０，グループ外通信部１４０，釣銭払出処理部１５０を備える。また，釣銭払出管理部１００は，自機払出可否判定部１０１，払出可能自販機抽出部１０２，払出可能自販機情報記憶部１０３，優先メーカ決定部１０４，払出可能自販機情報提示部１０５，釣銭払出依頼部１０６，自機釣銭情報記憶部１１０，各自販機釣銭情報記憶部１１１，釣銭貸借情報記憶部１１２，自販機位置情報記憶部１１３，釣銭払出制御情報記憶部１１４を備える。自販機１０が備える各機能部は，自販機１０のコンピュータが備えるＣＰＵ１１，メモリ１２等のハードウェアとソフトウェアプログラムとにより実現される。
【００３０】
自販機メーカ情報記憶部１２０は，自販機メーカ情報を記憶する，コンピュータがアクセス可能な記憶部である。自販機メーカ情報は，自身の自販機１０を含む同じグループに属する各自販機１０の情報である。以下では，自身の自販機１０を，自機と呼ぶ。
【００３１】
図４は，本実施の形態による自販機メーカ情報記憶部に記憶されたデータの例を示す図である。
【００３２】
図４に示す自販機メーカデータは，自販機メーカ情報記憶部１２０に記憶された，自販機メーカ情報の一例である。図４に示す自販機メーカデータは，自販機ＩＤ，メーカＩＤ，メーカ内親自販機の情報を持つ。自販機ＩＤは，自販機１０を一意に識別する識別情報である。メーカＩＤは，自販機１０のメーカを一意に識別する識別情報である。メーカ内親自販機は，グループ内でメーカごとの代表となる自販機１０を示す情報である。グループ内において，各メーカで１台の自販機１０が親自販機に指定される。
【００３３】
図３において，釣銭払出管理部１００は，釣銭払出しに関する情報の管理や，自機で商品購入者への釣銭払出しができない場合に，他の自販機１０に釣銭払出しの代替を依頼する処理などを行う。
【００３４】
釣銭払出管理部１００において，自機釣銭情報記憶部１１０は，自機釣銭情報を記憶する，コンピュータがアクセス可能な記憶部である。自機釣銭情報は，自機が保有する釣銭の情報である。
【００３５】
図５は，本実施の形態による自機釣銭情報記憶部に記憶されたデータの例を示す図である。
【００３６】
図５に示す自機釣銭データは，自機釣銭情報記憶部１１０に記憶された，自機釣銭情報の一例である。図５に示す自機釣銭データは，金種別払出可能枚数の情報を持つ。金種別払出可能枚数は，金種別の釣銭として払出し可能な金銭の枚数の情報である。本実施の形態の自販機１０は，釣銭として，５００円玉，１００円玉，５０円玉，１０円玉の４種類の硬貨の払出しを行う。
【００３７】
図５に示す自機釣銭データは，自機が釣銭として払出しが可能な硬貨の所持枚数の変化に応じて，随時更新される。例えば，商品購入者からの硬貨の投入があった場合，商品購入者への釣銭の払出しがあった場合，メーカのセールスマンによる売上金の回収・釣銭の補充が行われた場合などに，保持する釣銭の変化に応じて，自機釣銭データも更新される。なお，メーカのセールスマンとは，そのメーカの自販機の商品補充や，売上金の回収，釣銭の補充等を行う人のことである。
【００３８】
図３において，釣銭払出管理部１００の各自販機釣銭情報記憶部１１１は，各自販機釣銭情報を記憶する，コンピュータがアクセス可能な記憶部である。各自販機釣銭情報は，グループ内の各自販機１０が保有する釣銭の情報である。すなわち，各自販機釣銭情報には，自機が保有する釣銭の情報と，他の自販機１０が保有する釣銭の情報とが含まれている。
【００３９】
図６は，本実施の形態による各自販機釣銭情報記憶部に記憶されたデータの例を示す図である。
【００４０】
図６に示す各自販機釣銭データは，各自販機釣銭情報記憶部１１１に記憶された，各自販機釣銭情報の一例である。図６に示す各自販機釣銭データは，自販機ＩＤ，メーカＩＤ，金種別払出可能枚数の情報を持つ。自販機ＩＤ，メーカＩＤ，金種別払出可能枚数のそれぞれの情報は，図４に示す自販機メーカデータ，図５に示す自機釣銭データと同様である。
【００４１】
図６に示す各自販機釣銭データは，グループ内の各自販機１０の釣銭の保有状況の変化に応じて更新される。グループ内の各自販機１０は，定期的にまたは保有する釣銭の枚数に変化があったときに，グループ内ネットワーク２０を利用して，他の自販機１０に自機の釣銭の保有状況を通知する。他の自販機１０からの釣銭の保有状況の通知を受けると，その通知の内容に基づいて，図６に示す各自販機釣銭データの該当自販機１０の金種別払出可能枚数の情報を更新する。
【００４２】
図３において，釣銭払出管理部１００の釣銭貸借情報記憶部１１２は，釣銭貸借情報を記憶する，コンピュータがアクセス可能な記憶部である。釣銭貸借情報は，自機のメーカと他のメーカとの釣銭の貸借状況を示す情報である。
【００４３】
図７は，本実施の形態による釣銭貸借情報記憶部に記憶されたデータの例を示す図である。
【００４４】
図７に示す釣銭貸借データは，釣銭貸借情報記憶部１１２に記憶された，釣銭貸借情報の一例である。図７に示す釣銭貸借データは，メーカＩＤ，貸し金額，優先指示メーカの情報を持つ。メーカＩＤは，自機のメーカの貸借相手となるメーカのメーカＩＤである。すなわち，図７に示す釣銭貸借データにおけるメーカＩＤは，それぞれ自機と同じグループに属する自販機１０のメーカのメーカＩＤである。貸し金額は，自機のメーカが相手のメーカに対して貸した釣銭の金額である。貸し金額がプラスの場合には，自機のメーカが相手のメーカに対する釣銭の貸しがあることを示し，貸し金額がマイナスの場合には，自機のメーカが相手のメーカから釣銭の借りがあることを示す。優先指示メーカは，自機のメーカのメーカサーバ４０により指定された，優先メーカの指示情報である。優先指示メーカや，優先メーカについては，それぞれ詳細を後述する。
【００４５】
図７に示す釣銭貸借データの貸し金額は，相手メーカの自販機１０との釣銭払出しの代替が発生したときに更新される。例えば，自機でできなかった釣銭の払出しを，相手メーカの自販機１０で代替してもらったときには，図７に示す釣銭貸借データにおいて，相手メーカの貸し金額の情報から，払出しを代替してもらった釣銭の金額が差し引かれる。逆に，相手メーカの自販機１０でできなかった釣銭の払出しを，自機で代替したときには，図７に示す釣銭貸借データにおいて，相手メーカの貸し金額の情報に，自機で払出しを代替した釣銭の金額が加算される。
【００４６】
また，図７に示す釣銭貸借データの貸し金額は，自機のメーカと相手メーカとの間で釣銭貸借の清算が行われた場合などに，自機メーカのメーカサーバ４０による指示で更新される。例えば，自機のメーカと相手メーカとの間で釣銭貸借の清算で相手メーカとの釣銭貸借がなくなったときに，自機メーカのメーカサーバ４０からの指示により，図７に示す釣銭貸借データの貸し金額は，０に更新される。
【００４７】
また，図７に示す釣銭貸借データの優先指示メーカは，自機メーカのメーカサーバ４０による指示で更新される。
【００４８】
図３において，釣銭払出管理部１００の自販機位置情報記憶部１１３は，自販機位置情報を記憶する，コンピュータがアクセス可能な記憶部である。自販機位置情報は，グループ内の各自販機１０の位置を示す情報である。
【００４９】
図８は，本実施の形態による自販機位置情報記憶部に記憶されたデータの例を示す図である。
【００５０】
図８に示す自販機位置データは，自販機位置情報記憶部１１３に記憶された，自販機位置情報の一例である。図８に示す自販機位置データは，自販機ＩＤ，所在位置の情報を持つ。自販機ＩＤは，他のデータと同様に各自販機１０の識別情報である。所在位置は，その自販機の所在位置を示す。所在位置の情報は，システム独自のアドレスコードや地図位置コード，一般的な緯度・経度などで表される。本実施の形態では，自販機１０の所在位置の情報は，地図位置コードで表されているものとする。図示はされていないが，本実施の形態の自販機１０は，少なくとも自機が属するグループの全自販機１０の所在位置が含まれる範囲の地図データを保持している。図８に示す自販機位置データの所在位置の情報は，自販機１０が保持する地図データの位置情報に対応している。
【００５１】
図３において，釣銭払出管理部１００の自機払出可否判定部１０１は，商品購入者に対する釣銭の払出しが発生したときに，自機釣銭情報記憶部１１０に記憶された自機釣銭情報を参照し，自機からの釣銭の払出しの可否を判定する。自機からの釣銭の払出しが可能であれば，自機の釣銭払出処理部１５０の処理によって，商品購入者への釣銭の払出しが行われる。
【００５２】
払出可能自販機抽出部１０２は，自機での釣銭の払出しが不可能である場合に，各自販機釣銭情報記憶部１１１に記憶された各自販機釣銭情報を参照し，自機で発生した釣銭払出しの代替が可能な他の自販機１０を抽出する。ここでは，自機で発生した釣銭払出しの代替が可能な他の自販機１０を，払出可能自販機と呼ぶ。
【００５３】
払出可能自販機は，原則として，商品購入者に払出す金種の枚数が足りている自販機１０である。ただし，必ずしも払出す金種の枚数が足りているというだけで，その自販機１０を払出可能自販機として抽出しなくても良い。例えば，自機で１０円玉が不足して３０円の釣銭が払出しできない場合に，６枚の１０円玉を保有する自販機１０は，払出可能自販機となり得る。しかし，その自販機１０は，３枚の１０円玉の払出しを代替してしまうと１０円玉が３枚しか残らなくなり，その後の自身の商品購入者に対して釣銭の払出しができなくなってしまう可能性がある。この自販機１０のメーカが，自機のメーカと異なる場合には，自機の釣銭払出しの代替によって，他メーカの商売を妨害してしまう可能性がある。このような状況を防止するために，払出可能自販機の抽出では，釣銭払出し代替後の硬貨の最低残枚数の閾値を設けるなどしてもよい。
【００５４】
払出可能自販機抽出部１０２は，抽出した払出可能自販機のリスト情報を，払出可能自販機情報として，払出可能自販機情報記憶部１０３に記憶する。払出可能自販機情報記憶部１０３は，払出可能自販機情報を記憶する，コンピュータがアクセス可能な記憶部である。
【００５５】
図９は，本実施の形態による払出可能自販機情報記憶部に記憶されたデータの例を示す図である。
【００５６】
図９に示す払出可能自販機リストデータは，払出可能自販機情報記憶部１０３に記憶された，払出可能自販機情報の一例である。図９に示す払出可能自販機リストデータは，払出可能自販機として抽出された各自販機１０ごとの，自販機ＩＤ，メーカＩＤの情報を持つ。自販機ＩＤ，メーカＩＤのそれぞれの情報は，図４に示す自販機メーカデータと同様である。
【００５７】
図３において，釣銭払出管理部１００の優先メーカ決定部１０４は，抽出された払出可能自販機の各メーカから，自機で発生した釣銭払出しの代替を優先するメーカを決定する。以下では，自機で発生した釣銭の代替を優先するメーカを，優先メーカと呼ぶ。
【００５８】
本実施の形態の釣銭払出管理部１００は，商品購入者を，できるだけ優先メーカの自販機１０で釣銭の払出しを受けるように誘導する。自機の商品購入者への釣銭の払出しを，優先メーカの自販機１０に限定してもよいが，限定せずに誘導する方が好適である。決定された優先メーカの自販機１０の所在位置が，必ずしも商品購入者が行きやすい場所であるとは限らない。本実施の形態では，優先メーカの自販機１０は，あくまで選択肢の１つとして，商品購入者を誘導する。誘導方法の具体例については，後述する。
【００５９】
優先メーカ決定部１０４は，釣銭貸借情報記憶部１１２に記憶された釣銭貸借情報を参照し，自機メーカと相手メーカとの間の釣銭の貸借金額を効率よく相殺することが可能な相手メーカを，優先メーカに決定する。
【００６０】
ここで，釣銭の貸借金額の効率よい相殺には，２つの考え方がある。
【００６１】
１つ目の考え方は，釣銭払出し代替後の自機メーカと相手メーカとの間の釣銭の貸借金額の各メーカ間の差が，より小さくなるように相殺を行うという考え方である。同じグループ内の自販機１０同士で釣銭払出しの代替を行う関係にあるといっても，メーカ同士は互いに商品の販売を競い合うライバル同士である。そのため，いずれかのメーカとの間の釣銭の貸借金額が抜けて大きくなることは望ましくなく，全体的にバランスよく貸借金額の相殺を繰り返し，全メーカとの間の貸借金額を可能な限り０に近い値で維持することが望ましい。貸借金額が大きくならなければ，急いで貸借金額の精算を行う必要がなく，振込み手数料等の費用が発生する清算作業を，極力減らすことが可能となる。
【００６２】
このような考え方に基づいた釣銭の貸借金額の効率よい相殺を行う場合には，優先メーカ決定部１０４は，釣銭払出し代替後の自機メーカと相手メーカとの間の釣銭の貸借金額の各メーカ間の差がより小さくなるメーカを，優先メーカとして決定する。
【００６３】
２つ目の考え方は，釣銭の貸借関係があるメーカが少なくなるように相殺を行うという考え方である。この考え方では，貸借金額の相殺を繰り返し，貸借関係を可能な限り一部のメーカにまとめ，釣銭の貸借金額がほぼ０であるメーカの数を維持することが望ましい。貸借関係のあるメーカを少なくすることにより，一部のメーカとの間でのみ貸借金額の精算を行えばよく，振込み手数料等の費用が発生する清算作業を，極力減らすことが可能となる。
【００６４】
このような考え方に基づいた釣銭の貸借金額の効率よい相殺を行う場合には，優先メーカ決定部１０４は，釣銭払出し代替後の自機メーカと相手メーカとの間の釣銭の貸し金額が最小となるメーカを，優先メーカとして決定する。
【００６５】
優先メーカ決定部１０４による優先メーカ決定の具体的な手順の例については，後述する。
【００６６】
払出可能自販機情報提示部１０５は，自機で払出しができなかった釣銭の払出しを，優先メーカの自販機１０で行うように誘導する情報を，商品購入者に対して提示する。
【００６７】
本実施の形態では，商品購入者に対する払出可能自販機の提示を，タッチパネル式液晶画面１４への地図表示により行うものとする。払出可能自販機情報提示部１０５は，自販機位置情報記憶部１１３に記憶された自販機位置情報を参照し，タッチパネル式液晶画面１４に表示された地図上に，払出可能自販機の位置を提示する。このとき，払出可能自販機情報提示部１０５は，優先メーカの自販機１０について他の自販機１０と色を変えるなどして強調表示する。
【００６８】
また，払出可能自販機情報提示部１０５は，タッチパネル式液晶画面１４に優先メーカの自販機１０で釣銭の受取りをした場合に特典を受けられる旨などの情報提示を行い，商品購入者による優先メーカの自販機１０での釣銭受取りを誘導する。商品購入者に提供する特典としては，例えば，何らかのポイントサービスのポイント加算を行う，何分の１かの確率で商品がもう１つもらえる抽選が受けられるなど，様々なものが考えられる。
【００６９】
釣銭払出依頼部１０６は，認証情報を発行し，グループ内の他の自販機１０に対して，グループ内ネットワーク２０を利用して，認証情報，自機の自販機ＩＤ，発生した釣銭の金額，優先メーカなどの情報を含む釣銭払出代替の依頼を行う通知を送信する。ここでは，釣銭払出代替の依頼を行う通知を，釣銭払出し代替依頼と呼ぶ。なお，発行された認証情報は，認証用接続装置１５を介して，携帯電話で保持可能な情報やＩＣカードに保持された情報などとして，商品購入者に渡される。
【００７０】
釣銭払出し代替依頼を受けた自販機１０は，その通知の情報を釣銭払出制御情報記憶部１１４に記憶された釣銭払出制御情報に記録する。釣銭払出制御情報記憶部１１４は，釣銭払出制御情報を記憶する，コンピュータがアクセス可能な記憶部である。釣銭払出制御情報は，グループ内のいずれかの自販機１０で発生した釣銭払出し代替依頼を記録した情報である。
【００７１】
図１０は，本実施の形態による釣銭払出制御情報記憶部に記憶されたデータの例を示す図である。
【００７２】
図１０に示す釣銭払出制御データは，釣銭払出制御情報記憶部１１４に記憶された，釣銭払出制御情報の一例である。図１０に示す釣銭払出制御データは，認証ＩＤ，依頼元自販機ＩＤ，釣銭金額，優先メーカ，期限の情報を持つ。認証ＩＤは，釣銭払出し代替依頼を送信した自販機１０で発行された認証情報である。依頼元自販機ＩＤは，釣銭払出しの代替を依頼した自販機１０の自販機ＩＤである。釣銭金額は，払出しの代替が依頼された釣銭の金額である。優先メーカは，その釣銭払出し代替における優先メーカである。釣銭払出しの代替が行われた自販機１０のメーカが優先メーカであった場合に，その商品購入者には所定の特典が与えられる。期限は，釣銭払出し代替の期限である。釣銭払出し代替依頼がある場合には，その依頼に対応するために，ある程度保持する釣銭をロックしておく必要がある。ただし，いつまでもロックし続けると他の販売に支障をきたすため，他の自販機１０での釣銭払出しには，期限が設けられている。
【００７３】
図３において，グループ内通信部１３０は，グループ内ネットワーク２０を利用した通信の制御を行う。
【００７４】
グループ外通信部１４０は，外部ネットワーク３０を利用した通信の制御を行う。グループ内のメーカを代表する自販機１０にのみメーカサーバ４０との通信を行わせる場合や，グループを代表する自販機１０にのみメーカサーバ４０との通信を行わせる場合には，代表する自販機１０以外の自販機１０に，グループ外通信部１４０を備えさせなくてもよい。
【００７５】
釣銭払出処理部１５０は，自販機１０で釣銭の払出しが行われたときの処理を行う。
【００７６】
例えば，釣銭払出処理部１５０は，自販機１０で釣銭の払出しが行われたときには，自機釣銭情報記憶部１１０に記憶された自機釣銭情報の更新や，グループ内ネットワーク２０を利用した他の自販機１０への自機釣銭情報の更新の通知などを行う。
【００７７】
他の自販機１０で発生した釣銭払出しを代替したときには，釣銭払出処理部１５０は，釣銭貸借情報記憶部１１２に記憶された釣銭貸借情報の更新を行い，自機と同じメーカの他の自販機１０に，グループ内ネットワーク２０を利用して，発生した他メーカとの釣銭貸借を通知する。また，他の自販機１０で発生した釣銭払出しを代替したときには，釣銭払出し代替の依頼元の自販機１０およびそのメーカの他の自販機１０に対して，グループ内ネットワーク２０を利用して，釣銭貸借が発生した旨の通知を行う。
【００７８】
図１１は，本実施の形態の釣銭払出管理部による釣銭払出管理処理フローチャートである。
【００７９】
商品購入者への釣銭の払出しが発生すると（ステップＳ１０），釣銭払出管理部１００の自機払出可否判定部１０１は，自機釣銭情報記憶部１１０に記憶された自機釣銭情報を参照し，自機の釣銭の保有状況を確認する（ステップＳ１１）。自機払出可否判定部１０１は，自機での釣銭の払出しが可能であるかを判定する（ステップＳ１２）。
【００８０】
自機での釣銭の払出しが可能であれば（ステップＳ１２のＹＥＳ），商品購入者に対する自機での釣銭の払出しが行われる（ステップＳ１３）。
【００８１】
自機での釣銭の払出しが可能でなければ（ステップＳ１２のＮＯ），払出可能自販機抽出部１０２は，各自販機釣銭情報記憶部１１１に記憶された各自販機釣銭情報を参照し，釣銭の払出しが可能な自販機１０を抽出する（ステップＳ１４）。
【００８２】
優先メーカ決定部１０４は，優先メーカ決定処理を行う（ステップＳ１５）。優先メーカ決定処理の詳細については，後述する。
【００８３】
払出可能自販機情報提示部１０５は，商品購入者に対して，釣銭の払出しが可能な自販機１０の情報を提示する（ステップＳ１６）。このとき，払出可能自販機情報提示部１０５は，商品購入者に対して，釣銭の払出しを優先メーカの自販機１０で行うように誘導する情報の提示を行う。
【００８４】
釣銭払出依頼部１０６は，各自販機１０に対して，釣銭の払出しの代替を依頼する（ステップＳ１７）。
【００８５】
以下，本実施の形態の優先メーカ決定部１０４による優先メーカ決定の具体的な手順の説明を行う。
【００８６】
まず，釣銭払出し代替後の自機メーカと相手メーカとの間の釣銭の貸借金額の偏りが，できるだけ小さくなるような相殺が行われるように，優先メーカを決定する場合の手順の例を説明する。
【００８７】
ここで，優先メーカ決定部１０４による優先メーカ決定の手順を説明する前に，メーカサーバ４０による優先指示メーカを決定する手順を説明する。
【００８８】
図１２は，本実施の形態のメーカサーバによる優先指示メーカ決定処理フローチャート（１）である。
【００８９】
メーカサーバ４０は，各グループにおける自メーカの釣銭貸借情報を収集する（ステップＳ２０）。例えば，メーカサーバ４０は，外部ネットワーク３０を介して，各グループに属する自メーカの親自販機にアクセスし，各グループにおける自メーカの釣銭貸借情報を収集する。釣銭貸借情報を収集するグループの範囲は，存在する全グループの範囲であっても良いし，複数のグループをまとめた特定エリア内に存在するグループの範囲であっても良い。
【００９０】
メーカサーバ４０は，収集された各グループの釣銭貸借情報を集計する（ステップＳ２１）。これにより，メーカ全体の釣銭貸借情報や，グループよりも広範囲な特定エリアの単位の釣銭貸借情報が得られる。
【００９１】
メーカサーバ４０は，集計された貸借対象情報を参照し，自メーカからの釣銭の貸しがある他のメーカが存在するかを判定する（ステップＳ２２）。
【００９２】
自メーカからの釣銭の貸しがある他のメーカが存在する場合には（ステップＳ２２のＹＥＳ），メーカサーバ４０は，自メーカからの貸し額が最大である他のメーカを優先指示メーカに決定する（ステップＳ２３）。自メーカからの釣銭の貸しがある他のメーカが存在しない場合には（ステップＳ２２のＮＯ），メーカサーバ４０は，優先指示メーカをなしとする（ステップＳ２４）。
【００９３】
メーカサーバ４０は，釣銭貸借情報を収集した各グループに対して，優先指示メーカの指定情報を送信する（ステップＳ２５）。例えば，メーカサーバ４０は，外部ネットワーク３０を介して，各グループに属する自メーカの親自販機に対して，優先指示メーカの指定情報を送信する。
【００９４】
例えば，Ａ社の全グループについての釣銭貸借情報を集計したときに，Ａ社からＢ社に対して２０，０００円，Ａ社からＣ社に対して１０，０００円の釣銭の貸しがあったものとする。このとき，自メーカと相手メーカとの間の釣銭の貸借金額の各メーカ間の差をできるだけなくすためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけＢ社の自販機１０で行うようにした方がよいことが分かる。Ａ社のメーカサーバ４０は，最も貸し額が大きいＢ社を優先指示メーカとする。Ａ社のメーカサーバ４０は，各グループのＡ社の自販機１０に対して，Ｂ社を優先指示メーカとした指定情報を送信する。
【００９５】
このように，メーカサーバ４０は，グループよりもグローバルな範囲での釣銭の貸借関係から，釣銭払出しの代替を優先するメーカを決定し，優先指示メーカとして各自販機１０に送っている。
【００９６】
このようなメーカサーバ４０による優先指示メーカの決定処理を前提に，自販機１０の優先メーカ決定部１０４による優先メーカ決定の手順を説明する。
【００９７】
図１３は，本実施の形態の優先メーカ決定部による優先メーカ決定処理フローチャート（１）である。
【００９８】
優先メーカ決定部１０４は，抽出された払出可能自販機に優先指示メーカの自販機１０があるかを判定する（ステップＳ３０）。
【００９９】
払出可能自販機に優先指示メーカの自販機１０があれば（ステップＳ３０のＹＥＳ），優先メーカ決定部１０４は，優先指示メーカを優先メーカに決定する（ステップＳ３１）。優先指示メーカは，グループよりもグローバルな範囲での貸借関係から決定されたものであるので，優先指示メーカによる判定は，グループ内での貸借関係に基づく判定よりも優先する。
【０１００】
払出可能自販機に優先指示メーカの自販機１０がなければ（ステップＳ３０のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカからの貸しがある他のメーカの自販機１０があるかを判定する（ステップＳ３２）。
【０１０１】
払出可能自販機に自機のメーカからの貸しがある他のメーカの自販機１０があれば（ステップＳ３２のＹＥＳ），優先メーカ決定部１０４は，自機のメーカからの貸し額が最大である他のメーカを優先メーカに決定する（ステップＳ３３）。
【０１０２】
例えば，Ａ社からＢ社に対して３００円，Ａ社からＣ社に対して１００円の釣銭の貸しがあったものとする。このとき，メーカ間の釣銭の貸借金額の差をできるだけなくすためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけ貸し額が大きいＢ社の自販機１０で行うようにした方がよいことが分かる。
【０１０３】
払出可能自販機に自機のメーカからの貸しがある他のメーカの自販機１０がなければ（ステップＳ３２のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカの他の自販機１０があるかを判定する（ステップＳ３４）。
【０１０４】
払出可能自販機に自機のメーカの他の自販機１０があれば（ステップＳ３４のＹＥＳ），優先メーカ決定部１０４は，自機のメーカを優先メーカに決定する（ステップＳ３５）。払出可能自販機に貸しがある他のメーカの自販機１０がない場合には，新たな貸借が発生しない自機のメーカの他の自販機１０を優先する。
【０１０５】
払出可能自販機に自機のメーカの他の自販機１０がなければ（ステップＳ３４のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカからの借りがある他のメーカの自販機１０があるかを判定する（ステップＳ３６）。
【０１０６】
払出可能自販機に自機のメーカからの借りがある他のメーカの自販機１０があれば（ステップＳ３６のＹＥＳ），優先メーカ決定部１０４は，自機のメーカからの借り額が最小である他のメーカを優先メーカに決定する（ステップＳ３７）。
【０１０７】
例えば，Ａ社がＢ社から１００円，Ａ社がＣ社から３００円の釣銭の借りがあったものとする。このとき，メーカ間の釣銭の貸借金額の差をできるだけなくすためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけ借り額が小さいＢ社の自販機１０で行うようにした方がよいことが分かる。
【０１０８】
払出可能自販機に自機のメーカからの借りがある他のメーカの自販機１０がなければ（ステップＳ３６のＮＯ），優先メーカ決定部１０４は，優先メーカをなしとする（ステップＳ３８）。
【０１０９】
次に，釣銭の貸借関係があるメーカが少なくなるような相殺が行われるように，優先メーカを決定する場合の手順の例を説明する。
【０１１０】
ここで，優先メーカ決定部１０４による優先メーカ決定の手順を説明する前に，メーカサーバ４０による優先指示メーカを決定する手順を説明する。
【０１１１】
図１４は，本実施の形態のメーカサーバによる優先指示メーカ決定処理フローチャート（２）である。
【０１１２】
メーカサーバ４０は，各グループにおける自メーカの釣銭貸借情報を収集する（ステップＳ４０）。メーカサーバ４０は，収集された各グループの釣銭貸借情報を集計する（ステップＳ４１）。メーカサーバ４０は，集計された貸借対象情報を参照し，自メーカからの釣銭の貸しがある他のメーカが存在するかを判定する（ステップＳ４２）。
【０１１３】
自メーカからの釣銭の貸しがある他のメーカが存在する場合には（ステップＳ４２のＹＥＳ），メーカサーバ４０は，自メーカからの貸し額が最小である他のメーカを優先指示メーカに決定する（ステップＳ４３）。自メーカからの釣銭の貸しがある他のメーカが存在しない場合には（ステップＳ４２のＮＯ），メーカサーバ４０は，優先指示メーカをなしとする（ステップＳ４４）。
【０１１４】
メーカサーバ４０は，釣銭貸借情報を収集した各グループに対して，優先指示メーカの指定情報を送信する（ステップＳ４５）。
【０１１５】
例えば，Ａ社の全グループについての釣銭貸借情報を集計したときに，Ａ社からＢ社に対して２０，０００円，Ａ社からＣ社に対して１０，０００円の釣銭の貸しがあったものとする。このとき，自メーカとの釣銭の貸借関係があるメーカをできるだけ少なくするためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけＣ社の自販機１０で行うようにした方がよいことが分かる。Ａ社のメーカサーバ４０は，最も貸し額が小さいＣ社を優先指示メーカとする。Ａ社のメーカサーバ４０は，各グループのＡ社の自販機１０に対して，Ｃ社を優先指示メーカとした指定情報を送信する。
【０１１６】
このようなメーカサーバ４０による優先指示メーカの決定処理を前提に，自販機１０の優先メーカ決定部１０４による優先メーカ決定の手順を説明する。
【０１１７】
図１５は，本実施の形態の優先メーカ決定部による優先メーカ決定処理フローチャート（２）である。
【０１１８】
優先メーカ決定部１０４は，抽出された払出可能自販機に優先指示メーカの自販機１０があるかを判定する（ステップＳ５０）。
【０１１９】
払出可能自販機に優先指示メーカの自販機１０があれば（ステップＳ５０のＹＥＳ），優先メーカ決定部１０４は，優先指示メーカを優先メーカに決定する（ステップＳ５１）。
【０１２０】
払出可能自販機に優先指示メーカの自販機１０がなければ（ステップＳ５０のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカからの貸しがある他のメーカの自販機１０があるかを判定する（ステップＳ５２）。
【０１２１】
払出可能自販機に自機のメーカからの貸しがある他のメーカの自販機１０があれば（ステップＳ５２のＹＥＳ），優先メーカ決定部１０４は，自機のメーカからの貸し額が最小である他のメーカを優先メーカに決定する（ステップＳ５３）。
【０１２２】
例えば，Ａ社からＢ社に対して３００円，Ａ社からＣ社に対して１００円の釣銭の貸しがあったものとする。このとき，自メーカとの釣銭の貸借関係があるメーカをできるだけ少なくするためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけ貸し額が小さいＣ社の自販機１０で行うようにした方がよいことが分かる。
【０１２３】
払出可能自販機に自機のメーカからの貸しがある他のメーカの自販機１０がなければ（ステップＳ５２のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカの他の自販機１０があるかを判定する（ステップＳ５４）。
【０１２４】
払出可能自販機に自機のメーカの他の自販機１０があれば（ステップＳ５４のＹＥＳ），優先メーカ決定部１０４は，自機のメーカを優先メーカに決定する（ステップＳ５５）。
【０１２５】
払出可能自販機に自機のメーカの他の自販機１０がなければ（ステップＳ５４のＮＯ），優先メーカ決定部１０４は，抽出された払出可能自販機に，自機のメーカからの借りがある他のメーカの自販機１０があるかを判定する（ステップＳ５６）。
【０１２６】
払出可能自販機に自機のメーカからの借りがある他のメーカの自販機１０があれば（ステップＳ５６のＹＥＳ），優先メーカ決定部１０４は，自機のメーカからの借り額が最大である他のメーカを優先メーカに決定する（ステップＳ５７）。
【０１２７】
例えば，Ａ社がＢ社から１００円，Ａ社がＣ社から３００円の釣銭の借りがあったものとする。このとき，自メーカとの釣銭の貸借関係があるメーカをできるだけ少なくするためには，Ａ社の自販機１０で発生した釣銭払出しの代替を，できるだけ借り額が大きいＣ社の自販機１０で行うようにした方がよいことが分かる。
【０１２８】
払出可能自販機に自機のメーカからの借りがある他のメーカの自販機１０がなければ（ステップＳ５６のＮＯ），優先メーカ決定部１０４は，優先メーカをなしとする（ステップＳ５８）。
【０１２９】
以下では，自販機１０のタッチパネル式液晶画面１４に表示される画面の例を説明する。
【０１３０】
図１６は，本実施の形態の自販機による釣銭切れ発生時の商品販売画面の例を示す。
【０１３１】
図１６に示すように，釣銭切れ発生時に，自販機１０のタッチパネル式液晶画面１４に表示される商品販売画面では，釣銭切れが発生している旨が通知される。また，この画面では，この自販機１０の近隣にある別の自販機１０で，釣銭の返却が可能である旨が通知されている。
【０１３２】
図１７は，本実施の形態の自販機による払出可能自販機の場所提示画面の例を示す。
【０１３３】
図１７に示すように，自販機１０のタッチパネル式液晶画面１４に表示される払出可能自販機の場所提示画面では，優先メーカの自販機１０での釣銭の払出しを誘導するために，●で表されている自販機１０での釣銭の払出しで特典サービスが受けられる旨が通知される。
【０１３４】
図１８は，本実施の形態の優先メーカの自販機による釣銭払出し画面の例を示す。
【０１３５】
図１８に示すように，優先メーカの自販機１０のタッチパネル式液晶画面１４に表示される釣銭払出画面では，特典サービスが得られた旨が通知される。
【０１３６】
以上説明した本実施の形態の自販機１０により，相殺効率のよい自動販売機の商品販売者間の釣銭貸借が可能となる。
【０１３７】
以上，本実施の形態について説明したが，本発明はその主旨の範囲において種々の変形が可能であることは当然である。
【０１３８】
例えば，本実施の形態では，メーカサーバ４０からの優先指示メーカの指定がなされているが，メーカサーバ４０からの優先指示メーカの指定がなくても良い。メーカサーバ４０からの優先指示メーカの指定がなければ，優先メーカ決定の判定は，グループ内でのメーカ同士の貸借関係による判定のみとなる。
【符号の説明】
【０１３９】
１０  自販機
１１  ＣＰＵ
１２  メモリ
１３  記憶装置
１４  タッチパネル式液晶画面
１５  認証用接続装置
１６  グループ内通信用通信装置
１７  外部通信用通信装置
２０  グループ内ネットワーク
３０  外部ネットワーク
４０  メーカサーバ
１００  釣銭払出管理部
１０１  自機払出可否判定部
１０２  払出可能自販機抽出部
１０３  払出可能自販機情報記憶部
１０４  優先メーカ決定部
１０５  払出可能自販機情報提示部
１０６  釣銭払出依頼部
１１０  自機釣銭情報記憶部
１１１  各自販機釣銭情報記憶部
１１２  釣銭貸借情報記憶部
１１３  自販機位置情報記憶部
１１４  釣銭払出制御情報記憶部
１２０  自販機メーカ情報記憶部
１３０  グループ内通信部
１４０  グループ外通信部
１５０  釣銭払出処理部
【図１】
0005494122.tif 000002
【図２】
0005494122.tif 000003
【図３】
0005494122.tif 000004
【図４】
0005494122.tif 000005
【図５】
0005494122.tif 000006
【図６】
0005494122.tif 000007
【図７】
0005494122.tif 000008
【図８】
0005494122.tif 000009
【図９】
0005494122.tif 000010
【図１０】
0005494122.tif 000011
【図１１】
0005494122.tif 000012
【図１２】
0005494122.tif 000013
【図１３】
0005494122.tif 000014
【図１４】
0005494122.tif 000015
【図１５】
0005494122.tif 000016
【図１６】
0005494122.tif 000017
【図１７】
0005494122.tif 000018
【図１８】
0005494122.tif 000019