JP3911225B2 - エリア分割システム - Google Patents
エリア分割システム Download PDFInfo
- Publication number
- JP3911225B2 JP3911225B2 JP2002291644A JP2002291644A JP3911225B2 JP 3911225 B2 JP3911225 B2 JP 3911225B2 JP 2002291644 A JP2002291644 A JP 2002291644A JP 2002291644 A JP2002291644 A JP 2002291644A JP 3911225 B2 JP3911225 B2 JP 3911225B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- vending machine
- vending machines
- vending
- candidate
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F5/00—Coin-actuated mechanisms; Interlocks
- G07F5/18—Coin-actuated mechanisms; Interlocks specially adapted for controlling several coin-freed apparatus from one place
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F9/00—Details other than those peculiar to special kinds or types of apparatus
- G07F9/001—Interfacing with vending machines using mobile or wearable devices
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F9/00—Details other than those peculiar to special kinds or types of apparatus
- G07F9/002—Vending machines being part of a centrally controlled network of vending machines
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F9/00—Details other than those peculiar to special kinds or types of apparatus
- G07F9/02—Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus
- G07F9/026—Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty
Description
【０００１】
【発明の属する技術分野】
本発明は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割するシステムに関する。
【０００２】
【従来の技術】
たとえば、自動販売機で商品を販売するボトラー等の業者は、各自動販売機について、定期的に商品の補充、在庫確認、現金の回収、釣り銭の補充、ゴミの回収等の作業を行う必要がある。従来、一つの営業地域の自動販売機の巡回作業を複数の作業員で分担させる際は、各担当エリアの面積が略均等となるように地図を利用して手作業でエリア分割が行われていた。このように地図を用いることにより、エリア分割の状態を視覚的に把握することができる。
【０００３】
また、各作業員の巡回作業の効率化をはかるために、コンピュータやネットワークを用いて自動販売機の巡回作業を効率化する試みが提案されている。たとえば、配送車から各自動販売機の在庫状況を事前に把握できるようにして、自動販売機の商品の補充作業を行う作業員の負担を軽減する方法が提案されている（特許文献１参照）。また、たとえば、自動販売機に通信機能を持たせて、ネットワークを介して各自動販売機から販売実績情報を収集し、販売実績情報に基づき巡回・補充計画を立てることにより、各作業員の巡回効率を高める方法が提案されている（特許文献２参照）。
【０００４】
【特許文献１】
特開平９−２０４５６１号公報
【特許文献２】
特開２００２−４２２１７号公報
【０００５】
【発明が解決しようとする課題】
しかし、各エリアの面積を略均等としても、エリア毎にエリア内の自動販売機の数や種々の環境が異なるため、巡回作業における労力に差が生じていた。また、手作業によるエリア分割では、分割を行う担当者の恣意によって担当が割り振られるため客観性に欠け、作業員間に不公平感が生じることもあった。このように、従来は、エリア毎の環境の相違を考慮することなく単に面積重視でエリア分割が行われていたため、各作業員の労力を客観的に把握することができなかった。
【０００６】
また、従来の巡回作業を効率化する方法では、各作業員が、予め割り当てられた担当エリアをいかに早く巡回できるかという観点からの検討がなされているだけであった。個々の作業員の作業効率を高めることにより、全体としての作業効率をもある程度向上することが期待できるが、このような方法では、個々の作業員の努力に依存することになり、作業員への負担が重くなってしまう。
【０００７】
本発明の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員が公平感を持てるように客観的に複数の担当エリアに分割する技術を提供することにある。本発明の別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の作業量が均等となるように複数の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、分割された状態が視覚的に把握できる状態で、客観的に自動販売機の巡回作業を行う作業員の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の巡回作業を効率化できるように複数の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員全員のトータルの作業量を低減することができるように、複数の担当エリアに分割する技術を提供することにある。
【０００８】
【課題を解決するための手段】
本発明によれば、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割するエリア分割システムであって、地域内に、少なくとも一つの自動販売機を含むエリアを担当者の数に応じて複数設定する初期設定部と、各エリアに含まれる自動販売機の特性によって定まる統計量を算出する算出部と、統計量を考慮して特定エリアを選択した後、その特定エリアに自動販売機を追加してエリアを拡張する処理を繰り返し実行し、所定の条件を満たしたときに処理を終了し、得られたエリアを複数の担当者の担当エリアとして決定する処理部とを備えることを特徴とするエリア分割システムが提供される。
【０００９】
ここで、自動販売機の特性は、自動販売機の位置情報や自動販売機間の配置情報、作業時間、売上高、種類、自動販売機間の移動速度や移動時間、拠点など所定の地点からの移動速度や移動時間等を含む。なお、統計量は、そのエリアに含まれる全ての自動販売機の特性に基づいて算出することもできるが、他の自動販売機との比較で、特定の性質を示す自動販売機の特性に基づいて算出することもできる。ここで、所定の条件とは、たとえば、この地域において、全ての自動販売機がいずれかのエリアに帰属されたとき、候補の選択処理が所定回数行われたとき、エリア間における統計量の差が所定の範囲以内となったとき、またはこれらを適宜組み合わせた条件がみたされたときとすることができる。
【００１０】
このようにエリアを拡張する処理を繰り返し実行することにより、対象となる地域を、客観的に所定の基準に従ってエリア分割することができる。
【００１１】
本発明に係るエリア分割システムは、追加する自動販売機の候補をエリア毎に選択する候補選択部をさらに備えることができ、算出部は、それぞれのエリアについて、自動販売機の候補が追加されたときの統計量を算出し、処理部は、自動販売機の候補が追加されたときの統計量を考慮して特定エリアを選択することができる。
【００１２】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加された状態において、各エリアの統計量の差が小さくなるように特定エリアを選択することができる。
【００１３】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加されたときの各エリアの統計量の均一性を評価し、その評価結果に基づいて特定エリアを選択することができる。
【００１４】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加されたときの各エリアの統計量の差が最も均等となるように特定エリアを選択することができる。このようにすれば、統計量が均等となるように自動販売機をいずれかのエリアに帰属させることができ、対象となる地域を公平に分割することができる。
【００１５】
本発明に係るエリア分割システムにおいて、処理部は、自動販売機を追加する対象となるエリアを変更し、それぞれの場合における統計量の均一性を評価し、その均一性を比較することにより特定エリアを選択することができる。
【００１６】
本発明に係るエリア分割システムは、自動販売機の位置情報を記憶する位置情報記憶部をさらに備えることができ、候補選択部は、自動販売機の位置情報を参照して候補を選択することができる。
【００１７】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられた自動販売機の位置情報に基づき定められる代表地点からの距離を考慮して順次選択していくことができる。本発明によれば、エリアの代表点からの距離を考慮して候補となる自動販売機を選択するので、対象となる地域を、所定の形状のエリアに好適に分割することができる。
【００１８】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられたすべての自動販売機の位置情報に基づいて代表地点を定めることができる。
【００１９】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられた自動販売機の位置の重心地点を代表地点として定めることができる。
【００２０】
本発明に係るエリア分割システムにおいて、統計量は、各担当エリアに含まれる自動販売機を巡回して作業を行う場合の各担当者の作業量とすることができる。本発明によれば、各担当者の作業量を考慮してエリア分割を行うので、たとえば各担当者の作業量が均等となるように、対象の地域を公平に担当エリアに分割することができる。
【００２１】
本発明に係るエリア分割システムにおいて、算出部は、自動販売機間の移動時間を考慮して統計量を算出することができる。
【００２２】
本発明に係るエリア分割システムは、各自動販売機の特性に関する情報を記憶する特性情報記憶部をさらに備えることができる。
【００２３】
本発明に係るエリア分割システムにおいて、特性情報記憶部は、各自動販売機の位置情報を記憶することができ、算出部は、自動販売機間の位置情報に基づき自動販売機間の移動時間を算出することができる。
【００２４】
本発明に係るエリア分割システムにおいて、地域は拠点を含むことができ、算出部は、拠点と各自動販売機間の移動時間をも考慮して統計量を算出することができる。本発明に係るエリア分割システムは、拠点の位置情報を記憶する拠点情報記憶部をさらに含むことができる。
【００２５】
本発明に係るエリア分割システムにおいて、算出部は、各自動販売機における作業時間を考慮して統計量を算出することができる。
【００２６】
本発明に係るエリア分割システムにおいて、算出部は、各自動販売機の種類に基づき統計量を算出することができる。
【００２７】
本発明に係るエリア分割システムにおいて、処理部は、各担当エリアに含まれる自動販売機間の距離が所定の制限距離内となるように、自動販売機を各担当エリアに追加することができる。このようにすれば、互いの距離が所定の範囲内にある比較的近い位置にある自動販売機が同じエリアに分類されるので、対象となる地域をエリア状に分割することができる。また、自動販売機間を巡回する作業を行う場合に、各エリアにおける作業時間を短縮することができる。
【００２８】
本発明に係るエリア分割システムは、各エリア毎に統計量にウェイトを加えるウェイト設定部をさらに含むことができ、算出部は、ウェイトを考慮して統計量を算出することができる。
【００２９】
本発明に係るエリア分割システムは、複数の自動販売機のうちで、同一の担当エリアに含ませるべき自動販売機の組合せの指定を受け付ける組合せ指定受付部をさらに備えることができ、初期設定部または処理部は、組合せの指定がされた自動販売機を同じ担当エリアに含ませることができる。
【００３０】
本発明に係るエリア分割システムは、地域の地図情報を記憶する地図情報記憶部と、各担当エリアに含まれる自動販売機を、担当エリア毎の違いがわかるように地図情報とともに表示する表示処理部と、をさらに備えることができる。
【００３１】
本発明に係るエリア分割システムは、ネットワークを介して自動販売機の特性に関する情報の入力を受け付ける特性情報受付部をさらに備えることができる。
【００３２】
本発明によれば、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割する際に利用されるデータ構造であって、担当エリア毎に、各担当エリアに既に帰属させた自動販売機の識別情報と、各担当エリアに次に帰属させる候補となる自動販売機の識別情報とを区別して格納した第一のデータ部と、各担当エリアに既に帰属させた自動販売機と次に帰属させる候補となる自動販売機の特性に関する情報に基づき算出された統計量を格納した第二のデータ部と、を含むことを特徴とするデータ構造が提供される。このようにすれば、各担当エリアに既に帰属させた自動販売機と、各担当エリアに次に帰属させる候補となる自動販売機とを区別して取り扱うことができるとともに、これらをあわせて取り扱い、統計量等を算出することもできる。
【００３３】
本発明のデータ構造は、各担当エリアに既に帰属させた自動販売機および各担当エリアに次に帰属させる候補となる自動販売機の特性によって定まる統計量を担当エリア毎に格納するデータ部をさらに含むことができる。
【００３４】
本発明のデータ構造において、前記自動販売機の特性に関する情報は、各自動販売機の位置情報を含み、前記データ構造は、各担当エリアに既に帰属させた自動販売機の位置情報に基づき定められる代表地点の位置情報を担当エリア毎に格納するデータ部をさらに含むことができる。
【００３５】
本発明のデータ構造は、前記第一のデータ部に格納された前記自動販売機の識別情報に変動があった場合、該当する担当エリアにマークを付すデータ部をさらに含むことができる。
【００３６】
【発明の実施の形態】
本発明の実施の形態において、複数の自動販売機（以下、単に「自販機」とする。）を含む営業地域を自販機の巡回作業を行う作業員の担当エリアに分割する例を説明する。ここでは、分割対象の営業区域に含まれる自販機を複数の作業員で分担して巡回作業を行う場合に、全体の作業効率が上昇し、また各作業員の労力が均等となるようにエリア分割を行う。また、各作業員は、毎日営業所などの拠点を出発点として自己の担当エリア内の自販機を回って商品の補充・配達等の作業を行い、１日の終了時にはまた拠点に戻るという巡回作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各作業員が移動する拠点−自販機間および自販機−自販機間の距離がそれぞれなるべく短くなるようにしてエリア分割を行うのが好ましい。また各作業員の労力を均等にするためには、複数のエリアにおける巡回作業の労力を調整しながらエリア分割を行うのが好ましい。
【００３７】
（第一の実施の形態）
図１は、本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。まず、エリア分割の処理に必要な各種データの登録が行われる（Ｓ１）。つづいて、エリア分割に必要なパラメータの設定が行われる（Ｓ２）。次いで、営業区域に設けるエリア数の設定（Ｓ３）や各エリアにおける起点となるシードの設定（Ｓ４）等の初期設定が行われる。つづいて、シードを起点としたエリア分割が行われる（Ｓ５）。その後、エリア分割の結果が表示され、評価および調整が行われる（Ｓ６）。
【００３８】
図２は、図１に示した手順を模式的に示した図である。
エリアの分割処理に先立ち、地図情報データ、拠点情報データ、自販機情報データ等の各種データを登録しておく。つづいて、登録された各種データに基づき、画面上に地図情報およびその地図情報上の対応する位置に拠点および自販機がポイントとしてマッピングされる。また、エリア分割に必要なパラメータの設定および初期設定が行われる。パラメータおよび初期設定に基づき、エリア分割エンジンにより営業区域がエリア分割される。つづいて、画面上に地図情報およびエリアの分割状態がマッピングされる。同時に、エリア別の統計量が一覧表示される。ここで、統計量とは、たとえば各エリアのコース数（１日毎の作業量）、各エリアに含まれる自販機の台数、自販機あたりの平均装填作業時間、自販機あたりの平均月装填回数、自販機あたりの拠点からの距離平均、自販機間距離平均、コースあたりの自販機台数、総売上、自販機あたりの売上平均等、各エリアに含まれる自販機の特性を示す情報である。ユーザは表示された分割エリアと統計量を画面（不図示）で見ることができ、エリアの分割状態を確認することができる。エリア別の統計量に基づき、必要に応じてパラメータの再設定が手動または自動で行われ、再度エリア分割が行われる。また、ユーザは表示された情報に基づき、手動により各エリアに帰属させる自販機のポイント付け替え作業を行うこともできる。以上の処理により、エリア分割データが作成され、このデータは記憶される。
【００３９】
図３は、本実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。エリアシュミレータ装置１００は、表示処理部１０８と、パラメータ設定部１１０と、初期設定部１１４と、分割処理部１１５と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、自販機情報記憶部Ｔ３と、パラメータ記憶部Ｔ４と、初期設定記憶部Ｔ５と、エリア分割情報記憶部Ｔ６と、ロジック記憶部Ｔ７とを有する。分割処理部１１５は、候補選択処理部１１６および分割制御部１１８を有する。
【００４０】
地図情報記憶部Ｔ１は、分割の対象となる営業区域の地図情報データを記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその営業区域における営業所である。
【００４１】
自販機情報記憶部Ｔ３は、自販機情報データを記憶する。自販機情報データは、拠点の識別コード、自販機の識別コード、自販機の名称、自販機の位置（緯度、経度および高さ、またはＸ座標、Ｙ座標およびＺ座標）、月売上（円）、月装填量（個）、１回あたりの装填作業時間（分）、月装填回数、拠点からの移動速度（ｋｍ／時間）、自販機間移動速度（ｋｍ／時間）等を含む。図４は、本実施の形態における自販機情報記憶部Ｔ３のデータ構造の一部を示す図である。ここで、たとえば、自販機コード「ａ」の自販機は、拠点コード「１０００」の拠点に属し、名称が「スーパー」で、位置が「（Ｘ１，Ｙ１）」、高さが「地上」、この自販機における作業時間が「２５分」である。
【００４２】
図３に戻り、表示処理部１０８は、各種データを画面（不図示）上に表示する処理を行う。パラメータ設定部１１０は、営業区域をエリア分割するために必要なパラメータの設定を受け付ける。パラメータは、各作業員の１日の標準作業時間、各自販機での標準作業時間、自販機間の標準移動速度、拠点と自販機間の標準移動速度、距離倍率、自販機取得制限距離等を含む。パラメータ記憶部Ｔ４は、これらのパラメータを記憶する。
【００４３】
初期設定部１１４は、営業区域をエリア分割するために必要な初期設定を行う。初期設定部１１４は、ユーザから、シード設定方法の選択、エリア数、ウェイト設定、および組合せ指定等を受け付ける。図５は、図３に示した初期設定部１１４を詳細に示すブロック図である。初期設定部１１４は、シード設定部１２２と、組合せ指定受付部１３２と、ウェイト設定受付部１３４と、終了条件設定受付部１３５とを有する。シード設定部１２２は、シード設定方法受付部１２４と、シード設定受付部１２６と、エリア数設定受付部１２８と、シード選択部１３０とを有する。
【００４４】
ここで、シードとは、エリア分割をする際に各エリアにおける起点となる自販機のことである。本実施の形態において、たとえば分割の対象となる営業区域を４つに分割する場合、４つのシードが設定される。シード設定部１２２は、複数の自販機の中からシードとなる自販機を選択する。シード設定方法受付部１２４は、シード設定方法として、手動または自動の選択を受け付ける。シード設定方法受付部１２４が、シード設定方法として手動を受け付けた場合、シード設定受付部１２６は、ユーザからのシードの設定の入力を受け付ける。また、シード設定方法受付部１２４が、シード設定方法として自動を受け付けた場合、エリア数設定受付部１２８は、ユーザからエリア数の設定を受け付ける。シード選択部１３０は、エリア数設定受付部１２８で設定された数のシードを自動的に選択する。シードの自動設定方法については種々の方法があるが、シードは、各シードを起点として営業区域内の自販機を分類したときに、営業区域がエリア分割されるように設定される。
【００４５】
組合せ指定受付部１３２は、複数の自販機のなかで、同じエリアに分割する自販機の組合せの指定をユーザから受け付ける。ユーザは画面上にマッピングされた自販機のポイントを参照にして組合せ指定を行うこともでき、また自販機情報記憶部Ｔ３を参照して組合せ指定を行うこともできる。
【００４６】
ウェイト設定受付部１３４は、シード設定部１２２により設定されたシードをそれぞれ起点として設定された複数のエリアにおける統計量を算出する際に、統計量に加えるウェイトの設定を受け付ける。
【００４７】
終了条件設定受付部１３５は、エリア分割処理を終了させるための条件の設定を受け付ける。終了条件としては、たとえば、（ｉ）全ての自販機がいずれかのエリアに属するようになったとき、（ｉｉ）自販機がいずれかのエリアに取得される処理が所定回数行われたとき、（ｉｉｉ）各エリアにおける統計量の差が所定の範囲内となったとき、または（ｉ）〜（ｉｉｉ）を適宜組み合わせた条件が満たされたときとすることができる。
【００４８】
図３に戻り、初期設定記憶部Ｔ５は、これらの初期設定を記憶する。図６は、初期設定記憶部Ｔ５のデータ構造の一部を示す図である。ここで、たとえば分割対象の営業区域に自販機コード「ａ」〜「ｚ」の自販機が含まれるものとする。ここで、エリア１のシードとして自販機コード「ａ」の自販機が選択されている。エリア２のシードとして、自販機コード「ｅ」の自販機が選択されている。また、エリア１にはウェイト「１」が加えられており、エリア２にはウェイト「２」が加えられている。なお、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機は、組合せ指定がされている。これにより、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機のいずれかが、いずれかのエリアに取得される場合、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機の他方も同時にそのエリアに取得される。
【００４９】
図３に戻り、分割処理部１１５は、初期設定部１１４にて設定された各シードを起点として、分割対象の営業区域のエリア分割を行う。候補選択処理部１１６は、各エリアについて、それぞれそのエリアの代表点から近い位置にある自販機をそのエリアに分類する候補として選択する。分割制御部１１８は、各エリアの統計量がエリア間で最も均等となるように、いずれかのエリアに対し、対応する候補の自販機を帰属させる。図７に示すように、分割制御部１１８は、統計量算出部１３６と、候補帰属処理部１３８と、調整受付部１４０と、を有する。統計量算出部１３６は、各エリアに含まれる自販機に基づき定められる統計量を算出する。候補帰属処理部１３８は、統計量算出部１３６により算出されたエリア別の統計量が全エリアにおいてほぼ均等となるように、複数の自販機を順次各エリアに帰属させていく。調整受付部１４０は、候補選択処理部１１６、統計量算出部１３６および候補帰属処理部１３８によるエリア分割が行われた後、ユーザからの各エリアに属する自販機付け替え等の調整を受け付ける。調整受付部１４０がユーザからの調整を受け付けると、統計量算出部１３６は調整を行った場合における各エリアの統計量を算出する。その結果、調整による変化量が許容範囲内であれば、調整受付部１４０は調整を許可する。
【００５０】
ロジック記憶部Ｔ７は、図８に示すように、シード選択用ロジック記憶部Ｔ７ａ、候補選択用ロジック記憶部Ｔ７ｂ、統計量算出用ロジック記憶部Ｔ７ｃを含む。シード選択用ロジック記憶部Ｔ７ａは、シード選択部１３０においてシードの自動設定に必要なロジックを記憶する。候補選択用ロジック記憶部Ｔ７ｂは、候補選択処理部１１６において各エリアに帰属させるポイントの候補を選択するために必要なロジックを記憶する。統計量算出用ロジック記憶部Ｔ７ｃは、分割制御部１１８の統計量算出部１３６において統計量の算出に必要なロジックを記憶する。
【００５１】
分割処理部１１５による自動エリア分割処理が終了すると、その結果はエリア分割情報記憶部Ｔ６に記憶される。図９は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。ここでは、営業区域は、エリア１〜エリア４の４つのエリアに分割される。たとえば、自販機コード「ａ」および「ｂ」の自販機はエリア１に属する。同様に、自販機コード「ｄ」の自販機はエリア２に、自販機コード「ｕ」の自販機はエリア３に、自販機コード「ｚ」の自販機はエリア４にそれぞれ属する。エリア分割情報記憶部Ｔ６は、各エリアに属する自販機の自販機情報に基づき算出される種々のデータをエリア毎に記憶することができる。エリア分割情報記憶部Ｔ６は、たとえば、拠点−自販機間平均移動時間Ｍ１、自販機間平均移動時間Ｍ２、処理必要自販機数Ｎ２、統計量（合計コース数）等を記憶する。これらの算出方法については後述する。
【００５２】
また、表示処理部１０８は、エリア分割状態を画面（不図示）に表示する。これにより、ユーザはエリア分割状態を把握することができる。ユーザは表示されたエリア分割状態に基づき、再度のパラメータの設定、初期設定の変更、または各エリアに属する自販機付け替え等の調整を行うことができる。
【００５３】
図１０は、本実施の形態において、シード選択用ロジック記憶部Ｔ７ａに記憶された、シード選択部１３０がシードの自動設定を行うのに必要なロジックを示すフローチャートである。
【００５４】
エリア数設定受付部１２８は、ユーザからエリア数（シード数）の設定を受け付ける（Ｓ１０）。つづいて、シード選択部１３０は、営業区域内の複数の自販機に対応するポイントの中から、エリア数の任意のポイントを初期ポイントとして選択する（Ｓ１２）。シード選択部１３０は、自販機情報記憶部Ｔ３を参照して、リスト順に初期ポイントを選択していくことができる。シード選択部１３０は、選択された初期ポイント間の最短距離Ｉ１を検出する（Ｓ１４）。次に、シード選択部１３０は、自販機情報記憶部Ｔ３のリストの次の自販機を検査ポイントとして選択する（Ｓ１６）。シード選択部１３０は、初期ポイントの中で、検査ポイントから最近隣の初期ポイントと検査ポイントとの最短距離Ｉ２を算出する（Ｓ１８）。つづいて、シード選択部１３０は、第１検査を行う（Ｓ２０）。第１検査において、シード選択部１３０は、ステップ１４で検出した初期ポイント間の最短距離Ｉ１と、ステップ１８で算出した最短距離Ｉ２とを比較する（Ｓ２２）。最短距離Ｉ２が最短距離Ｉ１よりも大きい場合（Ｓ２２のＹｅｓ）、シード選択部１３０は、検査ポイントを初期ポイントのいずれかと置換して新たな選択ポイントとする（Ｓ２４）。ここで置換対象となるのは、初期ポイント間の最短距離Ｉ１を構成するポイントのうち、検査ポイントからの距離が短い方の初期ポイントである。
【００５５】
ステップ２２において、最短距離Ｉ２が最短距離Ｉ１以下の場合（Ｓ２２のＮｏ）、シード選択部１３０は、検査ポイントから最近隣の初期ポイント以外の初期ポイントへの最短距離Ｉ３を算出する（Ｓ２６）。また、シード選択部１３０は、最近隣の初期ポイントから他の初期ポイントへの最短距離Ｉ４を算出する（Ｓ２８）。つづいて、シード選択部１３０は、第２検査を行う（Ｓ３０）。第２検査において、シード選択部１３０は、最近隣の初期ポイントと他の初期ポイントとの最短距離Ｉ４とステップ２６で算出された最短距離Ｉ３とを比較する（Ｓ３２）。最短距離Ｉ３が大きい場合（Ｓ３２のＹｅｓ）、ステップ２４に進み、シード選択部１３０は、検査ポイントを最近隣の初期ポイントと置換して新たな選択ポイントとする（Ｓ２４）。
【００５６】
ステップ３２において、最短距離Ｉ３が最近隣の初期ポイントと他の初期ポイントとの最短距離Ｉ４以下だった場合（Ｓ３２のＮｏ）、ポイントの置換は行われない。
【００５７】
以上の処理は営業区域内の全てのポイントについて所定回数、たとえばここでは１００回行われる。ステップ３４において、ｉが１００以下の場合（Ｓ３４のＮｏ）、ステップ１４に戻り、新たな選択ポイント間の最短距離Ｉ１が選択される。シード選択部１３０は、自販機情報記憶部Ｔ３のリストの次の自販機を検査ポイントとして選択し（Ｓ１６）、以下同様の処理を繰り返す。一方、ステップ３４において、ｉ＞１００の場合（Ｓ３４のＹｅｓ）、ポイントの選択処理は終了する。シード選択部１３０は、この段階での選択ポイントをシードとして選択する。
【００５８】
図１１は、図１０を参照して説明したシードの設定処理を具体的に説明する図である。ここでは、エリア数を「３」とする。まず、図１１（ａ）に示すように、初期ポイントとしてポイントａ、ポイントｂ、およびポイントｃが選択される。シード選択部１３０は、これらの初期ポイント間の最短距離を検出する。ここでは、ポイントａおよびポイントｂ間が最短距離Ｌ１となる。次に、検査ポイントとしてポイントｄが選択される。シード選択部１３０は、ポイントｄから最近隣の初期ポイントを検出し、ポイントｄと最近隣の初期ポイントとの間の最短距離を算出する。ここでは、ポイントｄおよびポイントｃ間が最短距離Ｌ２となる。シード選択部１３０は、最短距離Ｌ１と最短距離Ｌ２とを比較する。ここで、最短距離Ｌ２＞最短距離Ｌ１となるので、シード選択部１３０は、ポイントｄを他の初期ポイントと置換し、新たな選択ポイントとする。ここで、ポイントｄとの置換対象となるのは、最短距離Ｌ１を構成するポイントａまたはポイントｂのいずれかである。シード選択部１３０は、ポイントｄと置換する置換対象のポイントを決定するために、図１１（ｂ）に示すように、ポイントｄと置換対象のポイントａおよびポイントｂとの距離Ｌ３およびＬ４を算出する。ここで、Ｌ４＞Ｌ３となるため、ポイントａが置換対象となる。以上の処理により、図１１（ｃ）に示すように、ポイントｂ、ポイントｃ、およびポイントｄが新たな選択ポイントとされる。同様の処理を繰り返し、所定回数の処理が終了した時点の選択ポイントがシードとして選択される。
【００５９】
図１２は、シードの設定処理の他の例を説明する図である。ここでも、エリア数を「３」とする。まず、図１１（ａ）に示すように、初期ポイントとしてポイントａ、ポイントｂ、およびポイントｃが選択される。シード選択部１３０は、これらの初期ポイント間の最短距離を検出する。ここでは、ポイントａおよびポイントｂ間が最短距離Ｌ１となる。次に、検査ポイントとしてポイントｅが選択される。シード選択部１３０は、ポイントｅから最近隣の初期ポイントを検出し、ポイントｅと最近隣の初期ポイントとの間の最短距離を算出する。ここでは、ポイントｅおよびポイントｂ間が最短距離Ｌ２となる。シード選択部１３０は、最短距離Ｌ１と最短距離Ｌ２とを比較する。ここで、最短距離Ｌ２＜最短距離Ｌ１となるので、シード選択部１３０は、第２検査を行う。
【００６０】
図１１（ｂ）に示すように、シード選択部１３０は、検査ポイントであるポイントｅの最近隣の初期ポイントｂの次に、ポイントｅに近いポイントａとポイントｅとの間の最短距離Ｌ３を算出する。また、最近隣のポイントｂと最も近いポイントａとの間の最短距離Ｌ１を算出する。シード選択部１３０は、最短距離Ｌ３と最短距離Ｌ１とを比較する。ここでは、最短距離Ｌ３＞最短距離Ｌ１となるので、ポイントｅを最近隣のポイントｂと置換する。以上の処理により、図１１（ｃ）に示すように、ポイントａ、ポイントｃ、およびポイントｅが新たな選択ポイントとされる。同様の処理を繰り返し、所定回数の処理が終了した時点に選択されている選択ポイントがシードとして設定される。
【００６１】
以上の処理において、第１検査では、検査ポイントと既存の選択ポイント間の最短距離が既存の選択ポイント間の最短距離よりも長い場合に選択ポイントの置換が行われるので、ポイント間の距離が短いようなポイントの組合せは排除されていく。また、置換対象の選択ポイントのうち、検査ポイントとの距離が短い方の選択ポイントが置換されるので、新たな選択ポイント間の距離をより一層長くすることができる。また、第１検査の条件を満たしていなくても、第２検査では、検査ポイントと既存の選択ポイントとを置換した場合に、他の選択ポイントとの距離がより長くなる場合にポイントの置換が行われる。したがって、ポイント間の距離が長くなるように選択ポイントが置換されていく。以上の処理により、複数の自販機の中から、互いの距離が均等に長くなるような自販機をシードとして設定することができる。
【００６２】
図１３は、本実施の形態におけるエリアシュミレータ装置１００によるエリア分割処理の手順を示すフローチャートである。まず、初期設定部１１４により手動または自動でシードが設定される（Ｓ１０２）。候補選択処理部１１６は、各シードについて、同じエリアに帰属させる自販機の候補を選択する（Ｓ１０４）。
【００６３】
ここで、図１４を参照して、ステップ１０４において候補選択処理部１１６が各エリアに帰属させる自販機の候補を選択する手順を説明する。図１４は、本実施の形態において、候補選択用ロジック記憶部Ｔ７ｂに記憶された、候補選択処理部１１６が候補を選択するのに必要なロジックを示すフローチャートである。候補選択処理部１１６は、各エリアについて同様の処理を行うので、一のエリアについてのみ説明する。まず、候補選択処理部１１６は、各エリアの代表点の位置を算出する。ここでは、候補選択処理部１１６は、そのエリアで取得済みの自販機の重心を代表点として算出する（Ｓ１３０）。各エリアにシードしか含まれていない段階では、シードの自販機の位置が重心となる。
【００６４】
次に、候補選択処理部１１６は、まだいずれのエリアにも属していない無所属の自販機の中から、エリアの代表点から最短の位置にある自販機を仮候補として検出する（Ｓ１３２）。つづいて、そのエリアに既に取得されている自販機のうち、仮候補として検出された自販機から最短の自販機と、その仮候補の自販機との最短距離を算出する（Ｓ１３４）。ここで算出された最短距離と、パラメータ設定部１１０によって予め設定された自販機取得制限距離とを比較し（Ｓ１３６）、最短距離が制限内の場合（Ｓ１３６のＹｅｓ）、その仮候補の自販機をそのエリアの候補として決定する（Ｓ１３８）。いずれかのエリアにおいて、新たな候補が決定された場合、候補選択処理部１１６は、そのエリアにフラグをたてておく。一方、ステップ１３６において、最短距離が制限内でない場合（Ｓ１３６のＮｏ）、無所属の自販機が他にあるか否かを判断する（Ｓ１４０）。無所属の自販機が他にある場合（Ｓ１４０のＹｅｓ）、ステップ１３２に戻り、エリアの代表点から次に最短の位置にある自販機を仮候補として検出する。以下、同様の処理を繰り返す。
【００６５】
ステップ１４０において、無所属の自販機が他にない場合（Ｓ１４０のＮｏ）、他のエリアに既に取得されている取得済の自販機も含めた全ての自販機の中から、エリアの代表点から最短の位置にある自販機を仮候補として検出する（Ｓ１４２）。つづいて、そのエリアに既に取得されている自販機のうち、仮候補として検出された自販機から最短の自販機と、その仮候補の自販機との最短距離を算出する（Ｓ１４４）。ここで算出された最短距離と、パラメータ設定部１１０によって予め設定された自販機取得制限距離とを比較し（Ｓ１４６）、最短距離が制限内の場合（Ｓ１４６のＹｅｓ）、その仮候補の自販機をそのエリアの候補として決定する（Ｓ１３８）。一方、ステップ１４６において、最短距離が制限内でない場合（Ｓ１４６のＮｏ）、取得済の自販機の中で奪取可能なものが他にあるか否かを判断する（Ｓ１４８）。奪取可能なものがある場合（Ｓ１４８のＹｅｓ）、ステップ１４２に戻り、エリアの代表点から次に最短の位置にある自販機を候補として検出する。以下、同様の処理を繰り返す。なお、ステップ１４８において、奪取可能な自販機がない場合（Ｓ１３８のＮｏ）、このエリアについての候補の選択処理を終了する。
【００６６】
図１３に戻り、ステップ１０４で候補が選択されたか否かが判断される（Ｓ１０６）。統計量算出部１３６は、各エリアにフラグが立てられているか否かに基づき、ステップ１０４で候補が選択されたか否かを判断する。ステップ１０４で候補が選択されている場合（Ｓ１０６のＹｅｓ）、統計量算出部１３６は候補の自販機を含めたそのエリアの統計量を算出する（Ｓ１０８）。統計量としてはたとえば合計コース数を用いることができる。合計コース数の算出方法については後述する。
【００６７】
つづいて、候補帰属処理部１３８は、エリアの統計量が最小となるエリアを検出する（Ｓ１１０）。候補帰属処理部１３８により、統計量が最小であることが検出された場合（Ｓ１１０のＹｅｓ）、候補帰属処理部１３８は、そのエリアは候補の自販機を取得させる（Ｓ１１２）。つづいて、候補帰属処理部１３８は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する（Ｓ１１４）。終了条件としては、たとえば、営業区域内に無所属の自販機がなくなったこと、ステップ１１２の候補取得処理が所定回数、たとえば１００回以上行われたこと、または各エリアにおける統計量の差が所定範囲以内となったこと等を設定することができる。終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、次の候補を選択する。ステップ１１４において、終了条件を満たす場合（Ｓ１１４のＹｅｓ）、エリア分割処理は終了する。
【００６８】
ステップ１１０において、統計量が最小でないことが検出された場合（Ｓ１１０のＮｏ）、ステップ１１６に進み、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１１６のＮｏ）。ステップ１１６において、他のエリアにより候補が取得された場合（Ｓ１１６のＹｅｓ）、候補帰属処理部１３８は、そのエリアで既に取得していた自販機が他のエリアに奪取されたか否かを検出する（Ｓ１１８）。奪取されなかった場合（Ｓ１１８のＮｏ）、そのエリアにおける既得の自販機および候補に変動がないということであるので、ステップ１１０に戻り、再び統計量が最小となるか否かが判断される（Ｓ１１０）。
【００６９】
ステップ１１８において、そのエリアで既に取得していた自販機が他のエリアに奪取された場合（Ｓ１１８のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７０】
一方、ステップ１０４で候補が選択されていない場合（Ｓ１０６のＮｏ）、ステップ１２０に進み、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。ステップ１２０において、他のエリアにより候補が取得された場合（Ｓ１２０のＹｅｓ）、候補帰属処理部１３８は、そのエリアで既に取得していた自販機が他のエリアに奪取されたか否かを検出する（Ｓ１２２）。そのエリアで既に取得していた自販機が他のエリアに奪取された場合（Ｓ１２２のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７１】
一方ステップ１２２において、そのエリアで既に取得していた自販機が他のエリアに奪取されなかった場合（Ｓ１２２のＮｏ）、ステップ１２４に進み、候補帰属処理部１３８は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する。ステップ１２４において、終了条件を満たすと判断された場合（Ｓ１２４のＹｅｓ）、エリア分割処理は終了する。また、ステップ１２４において、終了条件を満たさないと判断された場合（Ｓ１２４のＮｏ）、ステップ１２０に戻り、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。以下、同様の処理が行われる。
【００７２】
なお、ステップ１０４の候補選択処理において、いずれかのエリアの候補として選択されている自販機については無所属として扱う。また、複数のエリアの候補の自販機が重複する場合、取得の優先順位の高いエリアがその自販機を取得するものとする。
【００７３】
図１５は、図１３および図１４に示したエリア分割処理の一例を説明する図である。ここでは、各エリアにおける合計コース数が均等になるように、エリア分割が行われる。図１５（ａ）に示すように、この営業区域には、ポイントａ〜ポイントｚに対応する自販機および拠点が設置されている。以下、初期設定部１１４によりエリア数が４と設定された場合について説明する。
【００７４】
図１５（ｂ）に示すように、シード設定部１２２は、ポイントａ、ポイントｄ、ポイントｕ、およびポイントｚをそれぞれエリア１、エリア２、エリア３、およびエリア４のシードとして設定する。表示処理部１０８は、異なるエリアに属するポイントが異なるマークや異なる色で表示されるように処理を行う。
【００７５】
図１５（ｃ）に示すように、候補選択処理部１１６は、エリア１、エリア２、エリア３、およびエリア４にそれぞれ帰属させるポイントの候補を選択していく。ここで、候補選択処理部１１６は、ポイントｅをエリア１の候補として選択し、ポイントｇをエリア２の候補として選択し、ポイントｑをエリア３の候補として選択し、ポイントｙをエリア４の候補として選択する。統計量算出部１３６は、後述する算定方法に従って、各エリアにおける合計コース数を逐次算出する。候補帰属処理部１３８は、合計コース数が最小となるエリアから候補を取得させ、あるエリアが候補を取得する毎に、合計コース数が最小となるエリアを検出して、候補を取得させる処理を繰り返す。
【００７６】
このようにして順次ポイントを各エリアに選択させていくと、図１５（ｄ）に示すように、複数のポイントが徐々に各エリアに属するようになる。
【００７７】
以下、図１５（ｄ）を参照して、エリア３において次の候補のポイントを選択する処理を説明する。図１４のステップ１３２で説明したように、候補選択処理部１１６は、まず、無所属のポイントの中から仮候補を検出する。このときの仮候補はポイントｏである。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｏから最も近い位置にあるポイントｓとポイントｏとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された自販機取得制限距離とを比較する。ここで、算出された距離は取得制限距離より大きいものとする。この場合、候補選択処理部１１６は、エリア３の候補としてポイントｏを選択することはできない。
【００７８】
候補選択処理部１１６は、無所属のポイントについて順次エリア３の重心からの距離が近い順に仮候補を検出していく。その結果、いずれのポイントもエリア３に既に属しているポイントとの最短距離が自販機取得制限距離より大きかった場合、候補選択処理部１１６は、既に他のエリアに取得されている自販機を含めて仮候補の検出をしなおす。この結果、候補選択処理部１１６は、他のエリア４に既に属しているポイントｘを仮候補として検出する。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｘから最も近い位置にあるポイントｓとポイントｘとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された自販機取得制限距離とを比較する。ここで、算出された距離が取得制限距離以下だった場合、候補選択処理部１１６は、エリア３の候補としてポイントｘを選択する。
【００７９】
なお、直前の処理で他のエリアから奪取されたポイントについては、たとえばフラグを立てるなどして奪取が行われないようにしておく。このようにすると、たとえば、ポイントｘが、もともとエリア３に取得されていたものであって、この処理の直前にエリア４に奪取されていた場合、エリア３は、次の候補としてエリア４から再奪取することはできない。こうすることにより、２つのエリア間で一つのポイントの取り合いを繰り返して候補の取得処理が実質的に止まってしまうのを防ぐことができる。
【００８０】
本実施の形態におけるエリア分割処理によれば、エリアの重心等の代表点から近い位置の自販機が次の候補として選択されていくので、各エリアをブロック状に形成していくことができる。これにより、営業区域に含まれる複数の自販機を自販機の統計量を考慮しつつ複数のグループに分割するときに、これらの自販機が領域間でまたがることなく、エリア状に分割することができる。そのため、グループ分けの状態が把握しやすく、作業員に公平感を持たせることができる。
【００８１】
図１６は、統計量算出用ロジック記憶部Ｔ７ｃに記憶された、統計量算出部１３６が各エリアにおける合計コース数を算出するのに用いるロジックを示すフローチャートである。各エリアについて同様の処理を行うので、ここでは一つのエリアについてのみ説明する。統計量算出部１３６は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、自販機情報記憶部Ｔ３に記憶された自販機情報データ、およびパラメータ記憶部Ｔ４に記憶されたパラメータを適宜参照して、以下の手順で合計コース数を算出する。
【００８２】
統計量算出部１３６は、まず、拠点からそのエリアにすでに属する自販機および候補の自販機への平均移動時間Ｍ１を算出する（Ｓ１６０）。まず、拠点から各自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された拠点−自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をそのエリア内の全自販機数で除すことによりＭ１を算出する。
【００８３】
つづいて、統計量算出部１３６は、自販機間の平均移動時間Ｍ２を算出する（Ｓ１６２）。まず、各自販機から直近ｎ個の自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各自販機から他の自販機への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、そのエリア内の全自販機数で除すことによりＭ２を算出する。ここで、ｎが小さいときはそのエリアにおける全自販機数をｎとすることができる。
【００８４】
つづいて、統計量算出部１３６は、１日で作業可能な自販機数Ｎ１を算出する（Ｓ１６４）。１日の合計作業時間
Ｔｚ＝２×Ｍ１＋Ｍ２×（Ｎ１−１）＋Ｔ×Ｎ１
（Ｔは１自販機当たりの平均作業時間）
であるので、この式を変形して
Ｎ１＝（Ｔｚ−２×Ｍ１＋Ｍ２）／（Ｍ２＋Ｔ）
を算出する。
【００８５】
一方、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を算出する（Ｓ１６６）。まず、各自販機毎に月ごとの装填回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各作業員の１月の労働日数を４週間×５日＝２０として、Ｎ２＝Ｗ／２０を求める。
【００８６】
その後、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を１日で作業可能な自販機数Ｎ１で除すことにより、各エリアにおけるコース数＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【００８７】
以上の処理によれば、１日で作業可能な自販機数Ｎ１を算出する際に、拠点から各エリアの自販機までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。また、コース数は、各エリアにおける自販機間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業区域を分割することができる。
【００８８】
図１７は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。エリア分割情報記憶部Ｔ６は、エリア欄、帰属自販機コード欄、候補自販機コード欄、直前に他のエリアから奪取された自販機を示す直前奪取欄、および新たな候補が選択されて統計量の再計算が必要なエリアを示す再計算欄を含む。エリア分割情報記憶部Ｔ６はさらに、図９に示したのと同様、エリア毎に拠点−自販機間平均移動時間Ｍ１欄、自販機間平均移動時間Ｍ２欄、処理必要自販機数Ｎ２欄、および統計量（合計コース数）欄を含む。図１７（ａ）は、複数のポイントが図１５（ｄ）に示したようにエリアに分類されている場合を想定して説明する。このとき、ポイントａはエリア１に分類されているためエリア欄「１」に対応付けられた「帰属自販機コード」欄に「ａ」と記憶される。また、ポイントｃは、エリア２における候補となっているため、エリア欄「２」に対応付けられた「候補自販機コード欄」欄に「ｃ」と記憶される。ポイントｗは、エリア４に帰属しているが、エリア３における候補となっているため、エリア欄「４」に対応付けられた「帰属自販機コード」欄に「ｗ」と、またエリア欄「３」に対応付けられた「候補自販機コード」欄にも「ｗ」と記憶される。ここで、たとえばエリア３において、候補としてポイントｗを選択した場合、エリア３における統計量を再計算しなおす必要がある。その場合、エリア３に対応付けられた再計算欄に印が記憶される。これにより、統計量算出部１３６は、統計量の再計算が必要なエリアを把握することができる。統計量算出部１３６は、印が付けられたエリアについてのみ統計量の再計算を行う。統計量算出部１３６により算出された結果は、該当するエリアの拠点−自販機間平均移動時間Ｍ１欄、自販機間平均移動時間Ｍ２欄、処理必要自販機数Ｎ２欄、および統計量（合計コース数）欄に記憶される。
【００８９】
また、ポイントｗが、もともとエリア３に取得されていたものであって、直前の処理でエリア４に奪取されていた場合、図１７（ｂ）に示すように、エリア欄「４」に対応付けられたポイントｗの直前奪取欄に印が記載される。これにより、エリア３や他のエリアは次の候補としてポイントｗを選択することができない。
【００９０】
本実施の形態におけるエリアシュミレータ装置１００によれば、合計コース数等の統計量が最小となるエリアから順に自販機を取得していくので、全てのエリアにおける統計量を均等にすることができる。また、各エリアにおいては、自販機間の距離が短くなるように候補の自販機が選択されるので、各エリアにおける移動時間を低減することができ、全エリアにおける移動時間も低く抑えることができる。これにより、営業区域における作業効率を高めることができる。
【００９１】
図１８〜図２３は、パラメータの設定および初期設定を行うための画面を示す。図１８は、分割方法の選択画面を示す。ここでは、分割対象の拠点として「東京２」が選択されている。また、分割方法の選択肢としては「シード手動設定」および「シード自動設定」がある。ここでは「シード手動設定」が選択されている。
【００９２】
図１９は、分割のための基礎条件の設定画面を示す。この営業区域において、各作業員の１日の作業時間（オペ時間）、自販機毎の作業時間、拠点−自販機間の移動速度、自販機−自販機間の移動速度、距離倍率、自販機取得制限距離を設定する。ここでは、各作業員の１日の作業時間が「７時間３０分」、自販機毎の作業時間が「２０分」、拠点−自販機間の移動速度が「５０Ｋｍ／ｈ」、自販機−自販機間の移動速度が「５０Ｋｍ／ｈ」、距離倍率が「１」、自販機取得制限距離が「１０Ｋｍ」と設定されている。これらのパラメータは、図１６を参照して説明した各エリアにおけるコース数を算出する際に用いられる。
【００９３】
その際、たとえば距離倍率が「２」と設定されていれば、図１６のステップ１６０およびステップ１６２の処理における拠点から各自販機への合計距離および各自販機から直近ｎ個の自販機への合計距離を２倍として平均移動時間Ｍ１および平均移動時間Ｍ２が算出される。各エリアのコース数は、拠点−自販機間、自販機−自販機間の移動距離から算出される移動時間と、各自販機における作業時間とから算出されるが、距離倍率を適宜設定することにより、移動時間にウェイトをかけることができる。本実施の形態において、コース数の算出には、拠点−自販機間および自販機−自販機間の直線距離が用いられている。しかし、実際に拠点−自販機間および自販機−自販機間を移動する場合には、曲がりくねった道を通ることや複雑に入り組んだ道を通ることが多い。したがって、営業区域毎の地域特性として所定の距離倍率を設定することにより、実際の移動距離をコース数に反映させることができる。
【００９４】
また、自販機取得制限距離が「１０Ｋｍ」と設定されていれば、図１４のステップ１４６において、既にそのエリアに取得されている自販機のいずれかから１０Ｋｍを超える距離にある自販機はそのエリアに取得されないようにされる。したがって、各エリアにおける自販機間の最短距離を１０Ｋｍ以下とすることができ、営業区域を複数のエリアのブロックに分割することができる。自販機取得制限距離は、分割対象の営業区域の大きさに応じて適宜設定することができる。
【００９５】
図１８に示した分割方法の選択画面において、「シード手動設定」が選択された場合、図２０に示すように、シード設定画面が表示される。図２０（ａ）に示すように、ユーザは自販機のリストからシードを設定することもでき、また図２０（ｂ）に示すように、地図上からシードを設定することもできる。
【００９６】
シードが設定されると、図２０（ｂ）に示すように、設定されたシードが地図上に表示される。ここで、自販機を示すポイントは地図上に●で表示されている。また、初期シードとして設定された自販機には●の周囲に○が付けられている。また、この設定画面には「自販機情報」表示画面および「統計情報」表示画面が含まれる。ユーザが地図上の自販機のいずれかにポインタを移動させると、「自販機情報」表示画面に、その自販機に関する情報が表示される。
【００９７】
また、図１８に示した分割方法の選択画面において、「シード自動選択」が選択された場合、図２１に示すように、エリア数の入力画面が表示される。ここで、ユーザは分割対象の拠点配下におけるエリア数（シード数）を入力する。ここでは、エリア数が「６」となるように設定されている。
【００９８】
次に、図２２に示すように、ウェイト設定画面が表示される。たとえばエリアが１〜６まである場合、いずれかのエリアのコース数にウェイトをかけることができる。ここで設定されたウェイトは、各エリアにおいて統計量を算出する際に用いられる。たとえば、ここではエリア「４」にウェイト「２」が設定されている。したがって、統計量算出部１３６は、図１６に示した合計コース数の算出処理において、エリア「４」で算出されたコース数を２倍したものを他のエリアのコース数と比較する。このようにすれば、最終的にエリア４のコース数は他のエリアの約半分に設定されることになる。たとえば、パートタイムの作業員をエリア４の担当者に割り当てるような場合にこのようなウェイト設定を行うことができる。
【００９９】
つづいて、図２３に示すように、組合せ指定画面が表示される。ここでは、複数の自販機のうちで、同じエリアに分割したい自販機の組合せを指定することができる。たとえば、ユーザは、同じ建物内にある自販機、同一敷地内に併設された自販機、または配送車をとめる場所が同じ自販機等、同じエリアに分割した方が全体的な効率が良くなるような自販機の組合せを指定することができる。たとえば、ここではポイントｃおよびポイントｄが組合せ指定されている。この場合、候補選択処理部１１６は、ポイントｃおよびポイントｄのいずれか一方がいずれかのエリアにおける候補として選択した場合、ポイントｃおよびポイントｄのいずれか他方もそのエリアの候補として選択する。統計量算出部１３６は、組合せ指定されたポイント全てを考慮して統計量を算出する。このように組合せ指定されたポイントｃおよびポイントｄは、同時にいずれかのエリアに取得される。
【０１００】
また、図３７に示すように、自販機情報記憶部Ｔ３は、図４に示したデータ構造に加えて、予め設定された自販機の組合せに関する情報を記憶することができる。ここで、たとえば自販機コード「ｂ」、「ｃ」および「ｄ」の自販機は、同一ビル内に設置されており、名称が「丸ビル１」、「丸ビル２」および「丸ビル３」である。これらは同一ビル内に設置されているため、平面上の位置は略等しく、「（Ｘ２，Ｙ２）」である。また、自販機コード「ｂ」の自販機の高さは「２階」、自販機コード「ｃ」の自販機の高さは「５階」、および自販機コード「ｄ」の自販機の高さは「８階」である。このように組合せ指定された自販機のポイントを候補として選択する場合、統計量算出部１３６は、各自販機における作業時間の合計時間、および組合せ指定されたポイント間の高さ方向の移動時間も考慮して統計量を算出する。
【０１０１】
また、たとえば自販機コード「ｅ」および「ｆ」の自販機は、ともに研修所Ａ内に併設されており、名称が「研修所Ａ１」および「研修所Ａ２」である。これらは併設されているため、平面上の位置は略等しく、ともに「（Ｘ３，Ｙ３）」である。また、自販機コード「ｅ」および「ｆ」の自販機の高さもともに「地上」である。このように組合せ指定された自販機のポイントを候補として選択する場合、統計量算出部１３６は、自販機間の移動時間は考慮しなくてもよいが、各自販機における作業時間の合計時間を考慮して統計量を算出する。
【０１０２】
以上のようにしてエリア分割処理が行われると、その結果はエリア分割情報記憶部Ｔ６に記憶される。ユーザは適宜エリア分割情報記憶部Ｔ６からエリア分割の状態を読み出すことができ、表示処理部１０８により画面に表示させることができる。調整受付部１４０は、制限付きで、ユーザからの修正の指示を受け付けることができる。ユーザからの修正の指示における制限は種々の形態が考えられるが、調整受付部１４０は、たとえば修正による各エリアの統計量の差が所定の範囲内の場合にのみ修正を受け付けることができる。
【０１０３】
図２４は、調整受付部１４０がユーザから付け替え処理を受け付けた場合の処理の手順を示すフローチャートである。ユーザから自販機の付け替えの指示を受け付けると（Ｓ２７０）、調整受付部１４０は、付け替え処理の権限があるか否かを判断する（Ｓ２７２）。ここで、付け替え処理の権限があるか否かの判断は、たとえばそのユーザに権限があるか否かのユーザ認証により行うことができる。また、そのエリア分割処理について、既に何度か付け替え処理が行われている場合、何度も付け替え処理を許可したのでは、自動エリア分割を行った意味がなくなるため、回数に制限を設けてその回数以内か否かを判断することもできる。ステップ２７２において、付け替え処理の権限があると判断された場合（Ｓ２７２のＹｅｓ）、統計量算出部１３６は、ユーザの指示通りに付け替えを行った場合の各エリアにおける統計量を算出する（Ｓ２７４）。つづいて、調整受付部１４０は、付け替えを行った場合の各エリアにおける統計量の差が許容範囲内か否かを判断する（Ｓ２７６）。統計量の差が許容範囲内の場合（Ｓ２７６のＹｅｓ）、調整受付部１４０は、ユーザからの付け替えの指示を反映させたエリア分割の結果を新たなエリア分割結果としてエリア分割情報記憶部Ｔ６に記憶させる（Ｓ２７８）。一方、ステップ２７２において権限がないと判断された場合（Ｓ２７２のＮｏ）、またはステップ２７６において許容範囲内でないとされた場合（Ｓ２７６のＮｏ）、調整受付部１４０は、ユーザからの付け替え指示を受け付けることができないとして、付け替え不可通知を行う（Ｓ２８０）。
【０１０４】
以上のように、本実施の形態におけるエリア分割処理によれば、各エリアにおいて、自販機間の距離が短くなるように順次自販機が取り込まれていくので、最終的に、エリア間の距離が短い自販機が各エリアに分類されることになる。したがって、一つの営業区域を、各エリア内における自販機間の移動距離等を低減することができるように、ブロック単位のエリアに分割することができる。このように本実施の形態におけるエリア分割処理によれば、営業区域を、各エリアにおける自販機の巡回作業の効率が高まるように分割することができる。また、各エリアに含まれる複数の自販機の統計量が均等になるように各エリアに自販機が取り込まれていくので、作業員に公平感を持たせることができる。さらに、これらの結果は地図情報とともにマッピングされるので、担当者が客観的に公平感を認識することができる。
【０１０５】
（第二の実施の形態）
本実施の形態においては、図１に示したステップ４のシード設定処理が第一の実施の形態と異なる。ここでは、まず、実際に必要とされるシード数よりも多い数のシードが選択され、そのシードの中から所定の条件を満たすシードが最終的にシードとして選択される。
【０１０６】
図２５は、本実施の形態におけるシード設定処理の手順を示すフローチャートである。エリア数設定受付部１２８は、シード候補数および選択条件の設定を受け付ける（Ｓ２００）。ここで選択条件とは、シード候補数から最終的にいくつのシードをどのような条件で選択するか等である。
【０１０７】
シード選択部１３０は、図１０に示したのと同様の手順で、シード候補数として設定された数のシード候補を設定する（Ｓ２０２）。つづいて、シード選択部１３０は、営業区域内の自販機を、ステップ２０２で設定されたシード候補のいずれかに帰属させるグループ分割を行う（Ｓ２０４）。
【０１０８】
グループ分割としては、営業区域内の自販機を、ステップ２００で設定されたシード候補のうちそれぞれ最も近い位置にあるシード候補に帰属させることができる。また、グループ分割の他の例としては、分割処理部１１５に、ステップ２００で設定されたシード候補を起点として、図１３および図１４に示したのと同様の手順で、予備的なエリア分割を行わせることもできる。
【０１０９】
その後、シード選択部１３０は、グループ分割の結果、各シード候補に分割された自販機の情報を考慮して、選択条件に基づき、いくかのシード候補をシードとして選択する（Ｓ２０６）。
【０１１０】
以上の処理により、実際にエリア分割を行うためのシードが設定され、図１３および図１４に示したのと同様の手順でエリア分割が行われる（Ｓ２０８）。
【０１１１】
図２６は、本実施の形態におけるシード候補数および選択条件の設定画面を示す図である。ここでは、シード候補として「６」が入力されている。また、選択条件としては、「分割結果から、自販機台数の多いグループより、いくつをシード候補として選択しますか」という条件と、「分割結果から、自販機台数の少ないグループより、いくつをシード候補として選択しますか」という条件が記載されている。ここで、「分割結果から、自販機台数の少ないグループより、いくつをシード候補として選択しますか」という条件に対して「３」が入力されている。
【０１１２】
このように入力した場合、まずシード候補として６個の自販機が選択され、他の自販機は、これらの６個の自販機のいずれかに帰属されてグループ分割が行われる。つづいて、各グループにおける自販機の数が検出され、６つのグループのうち、自販機の数が少ない順から３つのグループが選択され、そのグループにおけるシード候補が最終的なシードとして選択される。
【０１１３】
本実施の形態におけるエリア分割処理によれば、複数のエリアにおけるコース数が均等になるように、それぞれシードを起点としてエリア分割がなされる。したがって、自販機が密集した領域にシードを設けると、そのシードは近隣の自販機への移動距離が少なくなる。そのため、そのシードを含むエリアは、同じコース数であっても他のエリアに比べてたくさんの自販機を含むようになる場合がある。複数のエリアにおける自販機の数が極端に異なると、コース数が同じに設定されても、作業員間に不公平感が生じるおそれがある。
【０１１４】
また、他の自販機から極端に離れた位置に一つだけ設置されている自販機をシードとすると、そのシードから近隣の自販機への移動距離は長くなってしまう。そのため、そのシードを含むエリアでは、エリア分割処理中のコース数の算出処理においては他のエリアと同じコース数となるようにエリア分割されても、実際は効率の悪いエリア分割結果となってしまう可能性もある。
【０１１５】
本実施の形態におけるエリア分割処理によれば、自販機が密集した領域にシードが設定されたり、他の自販機から極端に離れた位置にシードが設定されたりするのを避けることができるため、複数のエリアにおけるコース数を均等にするとともに、各エリアに含まれる自販機の数も近くなるようにエリア分割をすることができる。これにより、各エリアを担当する作業員の不公平感を低減することができる。
【０１１６】
（第三の実施の形態）
本実施の形態においては、シード数の設定も自動で行われる点で第一の実施の形態および第二の実施の形態と異なる。
【０１１７】
図２７は、本実施の形態におけるエリアシュミレータ装置１００の構成を示すブロック図である。本実施の形態において、エリアシュミレータ装置１００は、分割状態判定部１２０を有する点で第一の実施の形態におけるエリアシュミレータ装置１００と異なる。図２７において、図３に示したのと同様の構成要素には同様の符号を付し、適宜説明を省略する。
【０１１８】
分割状態判定部１２０は、分割処理部１１５により分割処理が行われた後に、分割された各エリアにおける統計量を比較して、分割が適正に行われたか否かを判断する。分割状態判定部１２０が、分割が適正に行われていないと判断した場合、再度パラメータおよび初期設定が行われ、再度分割処理が行われる。
【０１１９】
図２８は、本実施の形態における初期設定部１１４を詳細に示すブロック図である。初期設定部１１４は、第一の実施の形態において、図５を参照して説明した構成に加えて、コース数設定受付部１４２およびエリア数算出部１４４をさらに有する。シード設定方法受付部１２４は、シード設定方法として、シード手動設定、シード自動設定、またはコース数設定の選択を受け付ける。シード設定方法受付部１２４がシード手動設定またはシード自動設定を受け付けた場合、第一の実施の形態または第二の実施の形態と同様の処理が行われる。シード設定方法受付部１２４が、コース数設定の選択を受け付けた場合、コース数設定受付部１４２は、ユーザからコース数の設定を受け付ける。エリア数算出部１４４は、コース数設定受付部１４２が受け付けたコース数に基づき、エリア数を算出する。
【０１２０】
図２９は、本実施の形態におけるロジック記憶部Ｔ７を詳細に示すブロック図である。ロジック記憶部Ｔ７は、第一の実施の形態において図８に示した構成に加えて、エリア数算出用ロジック記憶部Ｔ７ｄをさらに有する。ロジック記憶部Ｔ７ｄは、エリア数算出部１４４においてエリア数を算出するのに必要なロジックを記憶する。
【０１２１】
図３０は、エリア数算出用ロジック記憶部Ｔ７ｄに記憶された、エリア数算出部１４４が営業区域を分割するエリア数を算出するのに用いるロジックを示すフローチャートである。
コース数設定受付部１４２は、ユーザから各エリアにおけるコース数の入力を受け付ける（Ｓ２２０）。ここで、コース数とは、各作業員が１日に行うことのできる作業量であるので、各エリアにおけるコース数の初期値としては「１」が設定されている。ただし、たとえば忙繁期などの場合コース数を１以上としたり、巡回作業以外の業務時間を考慮してコース数を１以下とすることもできる。つづいて、エリア数算出部１４４は、その営業区域における必要なエリア数を算出する（Ｓ２２２）。
【０１２２】
図３１は、エリア数算出用ロジック記憶部Ｔ７ｄに記憶された、エリア数算出部１４４がこの営業区域における必要なエリア数を算出するのに用いるロジックを示すフローチャートである。この処理は、図１６を参照して説明した各エリアにおける合計コース数の算出と同様の手順で行われる。エリア数算出部１４４は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、自販機情報記憶部Ｔ３に記憶された自販機情報データ、およびパラメータ記憶部Ｔ４に記憶されたパラメータを適宜参照して、以下の手順で合計コース数を算出する。
【０１２３】
まず、エリア数算出部１４４は、拠点からその営業区域内の自販機への平均移動時間Ｍ３を算出する（Ｓ２５０）。まず、拠点から各自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された拠点−自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全自販機数で除すことによりＭ３が求められる。
【０１２４】
つづいて、エリア数算出部１４４は、自販機間の平均移動時間Ｍ４を算出する（Ｓ２５２）。まず、各自販機から直近ｎ個の自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各自販機から他の自販機への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、全自販機数で除すことによりＭ４を算出する。
【０１２５】
つづいて、エリア数算出部１４４は、この営業区域において、１日で作業可能な自販機数Ｎ３を算出する（Ｓ２５４）。１日の合計作業時間
Ｔｚ＝Ｍ３×２＋Ｍ４（Ｎ３−１）＋Ｔ×Ｎ３
（Ｔは１自販機当たりの平均作業時間）
であるので、この式を変形して
Ｎ３＝（Ｔｚ−Ｍ３×２＋Ｍ４）／（Ｍ４＋Ｔ）
を算出する。
【０１２６】
一方、エリア数算出部１４４は、１日あたりの処理が必要な自販機数Ｎ４を算出する（Ｓ２５６）。まず、各自販機毎に月ごとの装填回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各作業員の１月の労働日数を４週間×５日＝２０として、Ｎ４＝Ｗ／２０を求める。
【０１２７】
その後、エリア数算出部１４４は、１日あたりの処理が必要な自販機数Ｎ４を１日で作業可能な自販機数Ｎ３で除すことにより、１日あたりの必要コース数＝Ｎ４／Ｎ３を算出する（Ｓ２５８）。エリア数算出部１４４は、このようにして算出された必要コース数を図３０のステップ２２０で入力されたコース数で除すことにより、この営業区域において必要なエリア数を算出する（Ｓ２６０）。
【０１２８】
図３０に戻り、シード選択部１３０は、図１０に示したのと同様の手順で、算出された必要なエリア数の２倍の数のシードを設定する（Ｓ２２４）。
【０１２９】
つづいて、シード選択部１３０は、第二の実施の形態において説明したのと同様の手順でグループ分割を行う（Ｓ２２６）。その後、シード選択部１３０は、グループ分割の結果、各シードに帰属された自販機の数を考慮して、自販機の少ないシードから順に必要なエリア数のシードを選択する。ここで選択されたシードが最終的なシードとして設定される（Ｓ２２８）。
【０１３０】
以上の処理により、実際にエリア分割するためのシードが設定され、図１３および図１４に示したのと同様の手順でエリア分割が行われる（Ｓ２３０）。
【０１３１】
つづいて、分割状態判定部１２０は、この条件で実際に分割されたエリアにおけるコース数を算出し、分割状態を評価する（Ｓ２３２）。その結果、算出されたコース数が許容範囲内であれば（Ｓ２３４のＹｅｓ）、この処理は終了し、結果が表示される。許容内でなかった場合（Ｓ２３４のＮｏ）、ステップ２２２に戻り、新たなエリア数が算出される。
【０１３２】
図３２〜図３４は、本実施の形態におけるパラメータの設定および初期設定を行うための画面を示す。図３２は、分割方法の選択画面を示す。本実施の形態においては、第一の実施の形態について、図１８を参照して説明した内容に加えて、分割方法の選択肢として「コース数設定」が含まれる。ここでは、分割方法として「コース数設定」が選択されている。
【０１３３】
図３３は、分割のための基礎条件の設定画面を示す。本実施の形態においては、第一の実施の形態について、図１９を参照して説明した内容に加えて、週稼働日数が項目として含まれる。ここでは、週稼働日数として「５」日が設定されている。
【０１３４】
図３２に示した分割方法の選択画面において、「コース数設定」が選択された場合、図３４に示すように、コース数の入力画面が表示される。ここで、ユーザは、各エリアのコース数を入力する。ここでは、コース数として「１」が入力されている。つづいて、ユーザは許容誤差範囲を入力する。ここでは、＋１０％、および−１０％と設定されている。したがって、各エリアにおけるコース数が０．９〜１．１となるようにエリア分割が行われる。
【０１３５】
本実施の形態におけるエリア分割処理によれば、各エリアにおけるコース数の設定を行うだけで、分割対象の営業区域を複数のエリアに分割することができる。営業区域はエリアシュミレータ装置１００により各エリアに含まれる複数の自販機の統計量が均等になるように自動的に分割されていくので、客観的なエリア分割を行うことができ、作業員に公平感を持たせることができる。また、各エリアにおいて、自販機間の距離が短くなるように順次自販機が取り込まれていくので、最終的に、エリア間の距離が短い自販機が各エリアに分類されることになる。したがって、一つの営業区域をブロック単位のエリアに分割することができるとともに、各エリア内における自販機間の移動距離等を低減することができるので、自販機の巡回作業の効率を高めることができる。
【０１３６】
（第四の実施の形態）
本実施の形態において、統計量算出部１３６が各エリアのコース数を算出する際に、自販機情報記憶部Ｔ３に記憶された各自販機毎の実際の作業時間を考慮してコース数を算出する点で、第一〜第三の実施の形態と異なる。第一〜第三の実施の形態では、たとえば第一の実施の形態において図１６のステップ１６４で説明したように、各エリアにおけるコース数の算出には、図１９の基礎条件として入力された自販機毎作業時間の平均作業時間が用いられるとして説明した。しかし、たとえば最近の自販機では、遠隔地から在庫数の確認が行えるものやキャッシュレスになっているものもあり、実際の自販機での作業時間は自販機の種類等の特性に応じて異なってくる。本実施の形態において、統計量算出部１３６は、自販機情報記憶部Ｔ３に記憶された自販機の種類や特性を参照して自販機毎に設定された作業時間を反映させて統計量を算出するので、より精度よく実際の作業量に見合うコース数を算出することができる。このように、自販機情報記憶部Ｔ３に自販機毎の特性を記憶させておき、その情報を利用することにより、より厳密にエリア分割を行うことができ、各エリアにおける作業員の労力を均等にすることができる。
【０１３７】
本実施の形態における統計量算出部１３６の処理を、図１６を参照して説明する。統計量算出部１３６は、第一の実施の形態と同様、拠点からそのエリアに既に属する自販機および候補の自販機への平均移動時間Ｍ１を算出する（Ｓ１６０）。つづいて、統計量算出部１３６は、第一の実施の形態と同様、自販機間の平均移動時間Ｍ２を算出する（Ｓ１６２）。
【０１３８】
つづいて、統計量算出部１３６は、１日で作業可能な自販機数Ｎ１を算出する（Ｓ１６４）。統計量算出部１３６は、まず、自販機情報記憶部Ｔ３を参照して、そのエリア内で既に取得されている自販機および候補の自販機における作業時間の合計時間Ｔｏを算出する。この場合、１日の合計作業時間
Ｔｚ＝２×Ｍ１＋Ｍ２×（Ｎ１−１）＋Ｔｏ
であるので、この式を変形して
Ｎ１＝｛（Ｔｚ−２Ｍ１−Ｔｏ）／Ｍ２｝＋１
を算出する。
【０１３９】
一方、統計量算出部１３６は、第一の実施の形態と同様、１日あたりの処理が必要な自販機数Ｎ２を算出する（Ｓ１６６）。その後、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を１日で作業可能な自販機数Ｎ１で除すことにより、各エリアにおけるコース数＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【０１４０】
図３６は、自販機情報記憶部Ｔ３のデータ構造の一部の他の例を示す図である。ここで、自販機情報データは、自販機毎に、「自販機分類」および「駐車状況」等を含む。ここで、自販機種類は、その自販機における作業量に応じて定めることができる。たとえば、キャッシュレスかつ通信機能付きなため、売上金の回収が不要で、補充量等を予め知ることのできる自販機を「Ａ」、売上金の回収は不要だが、補充量等を予め知ることのできない自販機は「Ｂ」、売上金の回収、釣り銭の補充、補充量の確認等が必要な自販機を「Ｃ」と分類することができる。また、駐車状況は、配送車の駐車のしやすさに応じて定めることができる。たとえば、自販機のすぐ側に駐車できる場合「１」、自販機と駐車位置との距離がたとえば２０ｍ以内である場合「２」、自販機と駐車位置との距離が２０ｍより離れている場合「３」と設定することができる。統計量算出部１３６は、各自販機の分類や駐車状況、また図示していないが装填量等に基づき、各自販機における作業時間を算出してもよい。この場合、統計量算出部１３６は、このようにして算出された作業時間を用いて上述した各エリアにおけるコース数を算出することができる。
【０１４１】
以上のようにすれば、統計量算出部１３６は、自販機毎に自販機情報記憶部Ｔ３を参照して実際の作業時間や自販機毎の状況の違いを反映させて統計量を算出することができるので、より厳密にコース数を算出することができ、各エリアにおける作業員の労力を均等にすることができる。また、１日で作業可能な自販機数Ｎ１を算出する際に、拠点から各エリアの自販機までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。さらに、コース数は、各エリアにおける自販機間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業区域を分割することができる。
【０１４２】
（第五の実施の形態）
図３５は、第一〜第四の実施の形態で説明したエリアシュミレータ装置１００を含むエリアシミュレータシステム１４６を示す図である。第一〜第四の実施の形態で説明したユーザからの処理は、ネットワーク１４８を介してユーザ端末１５０から行うことができる。本実施の形態において、ユーザ端末１５０は、ネットワーク１４８を介してエリアシュミレータ装置１００と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末１５０は、ＰＣ、ＰＤＡ、携帯電話、その他任意のハードウエアとすることができる。
【０１４３】
このようにすれば、ユーザは、ユーザ端末１５０を持って、自販機が設置された営業区域内を実際に巡回しながらエリア分割処理に必要な指示をエリアシュミレータ装置１００に送信することができる。これにより、実際の現場の状況を反映させて、たとえば組合せ指定受付部１３２に組合せ指定を入力したり、調整受付部１４０に付け替え処理を入力することができる。
【０１４４】
また、第一〜第四の実施の形態で説明したエリアシュミレータ装置１００は、各実施の形態において説明した構成に加えて、拠点情報データや自販機情報データ等の各種データの登録を受け付けるデータ登録受付部を有してもよい。
【０１４５】
図３８は、第一の実施の形態におけるエリアシュミレータ装置１００がデータ登録受付部１５２を有する場合の構成を示すブロック図である。データ登録受付部１５２は、ユーザから各種データの登録を受け付け、それらのデータを拠点情報記憶部Ｔ２または自販機情報記憶部Ｔ３に記憶する。これにより、ユーザは、ユーザ端末１５０を持って自販機が設置された営業区域内を実際に巡回しながら各種データの登録を行うことができる。したがって、拠点情報記憶部Ｔ２および自販機情報記憶部Ｔ３に、より正確で的確な情報を記憶することができる。また、予め拠点情報記憶部Ｔ２または自販機情報記憶部Ｔ３に各種データを登録している場合であっても、現場の状況に変化があった場合に、迅速にデータの更新を行うことができる。拠点情報記憶部Ｔ２および自販機情報記憶部Ｔ３に記憶された各種データを、的確かつ迅速に整備することにより、対象の営業区域のエリア分割を適切に行うことができる。
【０１４６】
図３９および図４０は、自販機情報データの登録を行うための画面を示す。図３９（ａ）は、データを登録する自販機の自販機コードを入力する画面を示す。図３９（ｂ）は、図３９（ａ）において入力された自販機コードに対応する自販機情報データの入力画面を示す。ここでは、図３９（ａ）において、自販機コードとして「ｂ」が入力される。ユーザから自販機コードの指定があると、データ登録受付部１５２は、自販機情報記憶部Ｔ３を参照して対応する自販機の自販機情報データが既に記憶されているか否かを判断する。対応する自販機の自販機情報データが既に記憶されている場合、データ登録受付部１５２は、その自販機情報データを読み出す。データ登録受付部１５２が読み出した自販機情報データは図３９（ｂ）の画面に表示される。一方、対応する自販機の自販機情報データがまだ記憶されていない場合、または記憶されていない項目がある場合、図３９（ｂ）の画面は空欄状態で表示される。ここでは、自販機コード「ｂ」の自販機の拠点コードは「１０００」、名称は「丸ビル１」、位置は「Ｘ＝Ｘ２」、「Ｙ＝Ｙ２」、高さは「２階」という自販機情報データが表示されている。修正がある場合、ユーザはこれらの自販機情報データを修正することができる。また、作業時間は空欄となっているので、ユーザは作業時間を入力する。
【０１４７】
図３９（ｂ）の画面の入力が終了すると、図４０（ａ）に示すように、データ登録受付部１５２は、自販機コード「ｂ」の自販機をいずれかの自販機と組合せ指定を行うか否かを問い合わせる。ここで、ユーザが「いいえ」を選択すると、自販機コード「ｂ」の自販機情報データの登録を終了する。一方、ユーザが「はい」を選択すると、データ登録受付部１５２は、ユーザに組合せ指定を行う自販機を指定させる。この際、データ登録受付部１５２は、組合せ指定を行う自販機の自販機コードを入力させてもよいが、たとえば図４０（ｂ）に示すように、自販機コード「ｂ」の位置情報等に基づき、組合せ指定が行われる可能性の高い自販機のリストをユーザに提示することもできる。この場合、ユーザはリストに含まれる自販機の中から、自販機コード「ｂ」の自販機と組合せる自販機を選択して指定することができる。
【０１４８】
本実施の形態において、ネットワーク１４８を介して、ユーザ端末１５０からエリアシュミレータ装置１００に必要な情報の送受信を行うことができるので、実際に営業区域内を巡回しながらエリア分割に必要な情報をエリアシュミレータ装置１００に送信することができる。そのため、たとえば各種データを的確かつ迅速に更新することができ、エリア分割の最適化の精度を高めることができる。
【０１４９】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。以下、そのような変形例を説明する。
【０１５０】
第一の実施の形態において、図１３〜図１５を参照して説明したエリア分割処理は、種々の手順を用いて行うことができる。たとえば、図１３のステップ１０４の候補選択処理において、各エリアで取得済みの自販機の重心から最短の位置にある自販機が候補として検出されている（図１４、Ｓ１３０およびＳ１３２）が、各エリアでシードとして設定された自販機から最短の位置にある自販機を候補として検出するようにしてもよい。この場合も、検出された自販機を候補として決定するか否かの判断は、図１４と同様の処理で行うことができる。
【０１５１】
さらに、第三の実施の形態において、コース数の入力を行うと、自動的にシードが設定されるとして説明したが、初期設定部１１４は、ユーザからコース数の入力を受け付けると、ロジック記憶部Ｔ７を参照して図３１に示した処理によりエリア数を算出し、必要なエリア数をユーザに提示するようにすることもできる。この場合、ユーザは、シードの設定を手動で行うか自動で行うかを選択することができ、必要に応じてウェイトの設定等の微調整を行うことができる。
【０１５２】
また、以上の実施の形態において、統計量として各エリアの合計コース数を例示して説明したが、各エリアにおいて、たとえば、各エリアに含まれる自販機の台数、自販機あたりの平均装填作業時間、自販機あたりの平均月装填回数、自販機あたりの拠点からの距離平均、自販機間距離平均、コースあたりの自販機台数、総売上、自販機あたりの売上平均等、コース数以外の統計量が均等となるようにエリア分割を行うこともできる。たとえば、統計量として自販機あたりの売上平均を用いた場合、各エリアにおける売上を均等にすることができる。このような処理を第二の実施の形態および第三の実施の形態において説明したように、実際に必要なシード数より多くのシード候補を設定してグループ分割を行う処理と組み合わせることもできる。この場合、各エリアに含まれる自販機の数が均等になるようなシードを適切に設定することができるので、最終的に各エリアにおけるコース数もある程度均等にしつつ、各エリアにおける売上をも均等にすることもできる。これにより、作業員の公平感をより高めることもできる。
【０１５３】
また、以上の実施の形態では、営業区域を複数のエリアに分割する例を説明したが、複数の営業区域を設定する際に、同様の手法を用いることもできる。この場合は、以上の実施の形態においてシードを設定したのと同様の手法で、各営業区域における拠点を設定することもできる。
【０１５４】
【発明の効果】
以上、本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員が公平感を持てるように客観的に複数の担当エリアに分割することができる。また、本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員の作業量が均等となるように複数の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、分割された状態が視覚的に把握できる状態で、客観的に自販機の巡回作業を行う作業員の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員の巡回作業を効率化できるように複数の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員全員のトータルの作業量を低減することができるように、複数の担当エリアに分割することができる。
【図面の簡単な説明】
【図１】本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図２】図１に示した手順を模式的に示した図である。
【図３】本発明の第一の実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。
【図４】図３に示した自販機情報記憶部のデータ構造の一部を示す図である。
【図５】図３に示した初期設定部を詳細に示すブロック図である。
【図６】図３に示した初期設定記憶部のデータ構造の一部を示す図である。
【図７】図３に示した分割制御部を詳細に示すブロック図である。
【図８】図３に示したロジック記憶部を詳細に示すブロック図である。
【図９】図３に示したエリア分割情報記憶部のデータ構造の一部を示す図である。
【図１０】本発明の第一の実施の形態におけるシードの設定処理の手順を示すフローチャートである。
【図１１】図１０に示したシードの設定処理の一例を説明する図である。
【図１２】図１０に示したシードの設定処理の他の例を説明する図である。
【図１３】本実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図１４】図１３に示したステップ１０２の自販機の候補を選択する手順を示すフローチャートである。
【図１５】図１３および図１４に示したエリア分割処理の一例を説明する図である。
【図１６】各分割エリアにおける合計コース数の算出処理の手順を示すフローチャートである。
【図１７】エリア分割情報記憶部のデータ構造の一部を示す図である。
【図１８】パラメータの設定および初期設定を行うための画面を示す図である。
【図１９】パラメータの設定および初期設定を行うための画面を示す図である。
【図２０】パラメータの設定および初期設定を行うための画面を示す図である。
【図２１】パラメータの設定および初期設定を行うための画面を示す図である。
【図２２】パラメータの設定および初期設定を行うための画面を示す図である。
【図２３】パラメータの設定および初期設定を行うための画面を示す図である。
【図２４】調整受付部がユーザから付け替え処理を受け付けた場合の処理の手順を示すフローチャートである。
【図２５】本発明の第二の実施の形態におけるシード設定処理およびエリア分割処理の手順を示すフローチャートである。
【図２６】本発明の第二の実施の形態におけるシード候補数および選択条件の設定画面を示す図である。
【図２７】本発明の第三の実施の形態におけるエリアシュミレータ装置の構成を示すブロック図である。
【図２８】図２７に示した初期設定部を詳細に示すブロック図である。
【図２９】図２７に示したロジック記憶部を詳細に示すブロック図である。
【図３０】本発明の第三の実施の形態におけるシード設定処理およびエリア分割処理の手順を示すフローチャートである。
【図３１】図３０に示したステップ２２２のエリア数算出処理の手順を示すフローチャートである。
【図３２】パラメータの設定および初期設定を行うための画面を示す図である。
【図３３】パラメータの設定および初期設定を行うための画面を示す図である。
【図３４】パラメータの設定および初期設定を行うための画面を示す図である。
【図３５】本発明の第五の実施の形態におけるエリアシュミレータ装置を含むエリアシミュレータシステムを示す図である。
【図３６】自販機情報記憶部のデータ構造の一部の他の例を示す図である。
【図３７】自販機情報記憶部のデータ構造の一部の他の例を示す図である。
【図３８】第一の実施の形態におけるエリアシュミレータ装置がデータ登録受付部を有する場合の構成を示すブロック図である。
【図３９】自販機情報データの登録を行うための画面を示す。
【図４０】自販機情報データの登録を行うための画面を示す。
【符号の説明】
１００ エリアシュミレータ装置
１０８ 表示処理部
１１０ パラメータ設定部
１１４ 初期設定部
１１５ 分割処理部
１１６ 候補選択処理部
１１８ 分割制御部
１２０ 分割状態判定部
１２２ シード設定部
１２４ シード設定方法受付部
１２６ シード設定受付部
１２８ エリア数設定受付部
１３０ シード選択部
１３２ 組合せ指定受付部
１３４ ウェイト設定受付部
１３５ 終了条件設定受付部
１３６ 統計量算出部
１３８ 候補帰属処理部
１４０ 調整受付部
１４２ コース数設定受付部
１４４ エリア数算出部
１４６ エリアシュミレータシステム
１４８ ネットワーク
１５０ ユーザ端末
１５２ データ登録受付部
Ｔ１ 地図情報記憶部
Ｔ２ 拠点情報記憶部
Ｔ３ 自販機情報記憶部
Ｔ４ パラメータ記憶部
Ｔ５ 初期設定記憶部
Ｔ６ エリア分割情報記憶部
Ｔ７ ロジック記憶部
Ｔ７ａ シード選択用ロジック記憶部
Ｔ７ｂ 候補選択用ロジック記憶部
Ｔ７ｃ 統計量算出用ロジック記憶部
Ｔ７ｄ エリア数算出用ロジック記憶部
【発明の属する技術分野】
本発明は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割するシステムに関する。
【０００２】
【従来の技術】
たとえば、自動販売機で商品を販売するボトラー等の業者は、各自動販売機について、定期的に商品の補充、在庫確認、現金の回収、釣り銭の補充、ゴミの回収等の作業を行う必要がある。従来、一つの営業地域の自動販売機の巡回作業を複数の作業員で分担させる際は、各担当エリアの面積が略均等となるように地図を利用して手作業でエリア分割が行われていた。このように地図を用いることにより、エリア分割の状態を視覚的に把握することができる。
【０００３】
また、各作業員の巡回作業の効率化をはかるために、コンピュータやネットワークを用いて自動販売機の巡回作業を効率化する試みが提案されている。たとえば、配送車から各自動販売機の在庫状況を事前に把握できるようにして、自動販売機の商品の補充作業を行う作業員の負担を軽減する方法が提案されている（特許文献１参照）。また、たとえば、自動販売機に通信機能を持たせて、ネットワークを介して各自動販売機から販売実績情報を収集し、販売実績情報に基づき巡回・補充計画を立てることにより、各作業員の巡回効率を高める方法が提案されている（特許文献２参照）。
【０００４】
【特許文献１】
特開平９−２０４５６１号公報
【特許文献２】
特開２００２−４２２１７号公報
【０００５】
【発明が解決しようとする課題】
しかし、各エリアの面積を略均等としても、エリア毎にエリア内の自動販売機の数や種々の環境が異なるため、巡回作業における労力に差が生じていた。また、手作業によるエリア分割では、分割を行う担当者の恣意によって担当が割り振られるため客観性に欠け、作業員間に不公平感が生じることもあった。このように、従来は、エリア毎の環境の相違を考慮することなく単に面積重視でエリア分割が行われていたため、各作業員の労力を客観的に把握することができなかった。
【０００６】
また、従来の巡回作業を効率化する方法では、各作業員が、予め割り当てられた担当エリアをいかに早く巡回できるかという観点からの検討がなされているだけであった。個々の作業員の作業効率を高めることにより、全体としての作業効率をもある程度向上することが期待できるが、このような方法では、個々の作業員の努力に依存することになり、作業員への負担が重くなってしまう。
【０００７】
本発明の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員が公平感を持てるように客観的に複数の担当エリアに分割する技術を提供することにある。本発明の別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の作業量が均等となるように複数の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、分割された状態が視覚的に把握できる状態で、客観的に自動販売機の巡回作業を行う作業員の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の巡回作業を効率化できるように複数の担当エリアに分割する技術を提供することにある。本発明のまた別の目的は、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員全員のトータルの作業量を低減することができるように、複数の担当エリアに分割する技術を提供することにある。
【０００８】
【課題を解決するための手段】
本発明によれば、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割するエリア分割システムであって、地域内に、少なくとも一つの自動販売機を含むエリアを担当者の数に応じて複数設定する初期設定部と、各エリアに含まれる自動販売機の特性によって定まる統計量を算出する算出部と、統計量を考慮して特定エリアを選択した後、その特定エリアに自動販売機を追加してエリアを拡張する処理を繰り返し実行し、所定の条件を満たしたときに処理を終了し、得られたエリアを複数の担当者の担当エリアとして決定する処理部とを備えることを特徴とするエリア分割システムが提供される。
【０００９】
ここで、自動販売機の特性は、自動販売機の位置情報や自動販売機間の配置情報、作業時間、売上高、種類、自動販売機間の移動速度や移動時間、拠点など所定の地点からの移動速度や移動時間等を含む。なお、統計量は、そのエリアに含まれる全ての自動販売機の特性に基づいて算出することもできるが、他の自動販売機との比較で、特定の性質を示す自動販売機の特性に基づいて算出することもできる。ここで、所定の条件とは、たとえば、この地域において、全ての自動販売機がいずれかのエリアに帰属されたとき、候補の選択処理が所定回数行われたとき、エリア間における統計量の差が所定の範囲以内となったとき、またはこれらを適宜組み合わせた条件がみたされたときとすることができる。
【００１０】
このようにエリアを拡張する処理を繰り返し実行することにより、対象となる地域を、客観的に所定の基準に従ってエリア分割することができる。
【００１１】
本発明に係るエリア分割システムは、追加する自動販売機の候補をエリア毎に選択する候補選択部をさらに備えることができ、算出部は、それぞれのエリアについて、自動販売機の候補が追加されたときの統計量を算出し、処理部は、自動販売機の候補が追加されたときの統計量を考慮して特定エリアを選択することができる。
【００１２】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加された状態において、各エリアの統計量の差が小さくなるように特定エリアを選択することができる。
【００１３】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加されたときの各エリアの統計量の均一性を評価し、その評価結果に基づいて特定エリアを選択することができる。
【００１４】
本発明に係るエリア分割システムにおいて、処理部は、いずれかのエリアに自動販売機が追加されたときの各エリアの統計量の差が最も均等となるように特定エリアを選択することができる。このようにすれば、統計量が均等となるように自動販売機をいずれかのエリアに帰属させることができ、対象となる地域を公平に分割することができる。
【００１５】
本発明に係るエリア分割システムにおいて、処理部は、自動販売機を追加する対象となるエリアを変更し、それぞれの場合における統計量の均一性を評価し、その均一性を比較することにより特定エリアを選択することができる。
【００１６】
本発明に係るエリア分割システムは、自動販売機の位置情報を記憶する位置情報記憶部をさらに備えることができ、候補選択部は、自動販売機の位置情報を参照して候補を選択することができる。
【００１７】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられた自動販売機の位置情報に基づき定められる代表地点からの距離を考慮して順次選択していくことができる。本発明によれば、エリアの代表点からの距離を考慮して候補となる自動販売機を選択するので、対象となる地域を、所定の形状のエリアに好適に分割することができる。
【００１８】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられたすべての自動販売機の位置情報に基づいて代表地点を定めることができる。
【００１９】
本発明に係るエリア分割システムにおいて、候補選択部は、各担当者に既に割り当てられた自動販売機の位置の重心地点を代表地点として定めることができる。
【００２０】
本発明に係るエリア分割システムにおいて、統計量は、各担当エリアに含まれる自動販売機を巡回して作業を行う場合の各担当者の作業量とすることができる。本発明によれば、各担当者の作業量を考慮してエリア分割を行うので、たとえば各担当者の作業量が均等となるように、対象の地域を公平に担当エリアに分割することができる。
【００２１】
本発明に係るエリア分割システムにおいて、算出部は、自動販売機間の移動時間を考慮して統計量を算出することができる。
【００２２】
本発明に係るエリア分割システムは、各自動販売機の特性に関する情報を記憶する特性情報記憶部をさらに備えることができる。
【００２３】
本発明に係るエリア分割システムにおいて、特性情報記憶部は、各自動販売機の位置情報を記憶することができ、算出部は、自動販売機間の位置情報に基づき自動販売機間の移動時間を算出することができる。
【００２４】
本発明に係るエリア分割システムにおいて、地域は拠点を含むことができ、算出部は、拠点と各自動販売機間の移動時間をも考慮して統計量を算出することができる。本発明に係るエリア分割システムは、拠点の位置情報を記憶する拠点情報記憶部をさらに含むことができる。
【００２５】
本発明に係るエリア分割システムにおいて、算出部は、各自動販売機における作業時間を考慮して統計量を算出することができる。
【００２６】
本発明に係るエリア分割システムにおいて、算出部は、各自動販売機の種類に基づき統計量を算出することができる。
【００２７】
本発明に係るエリア分割システムにおいて、処理部は、各担当エリアに含まれる自動販売機間の距離が所定の制限距離内となるように、自動販売機を各担当エリアに追加することができる。このようにすれば、互いの距離が所定の範囲内にある比較的近い位置にある自動販売機が同じエリアに分類されるので、対象となる地域をエリア状に分割することができる。また、自動販売機間を巡回する作業を行う場合に、各エリアにおける作業時間を短縮することができる。
【００２８】
本発明に係るエリア分割システムは、各エリア毎に統計量にウェイトを加えるウェイト設定部をさらに含むことができ、算出部は、ウェイトを考慮して統計量を算出することができる。
【００２９】
本発明に係るエリア分割システムは、複数の自動販売機のうちで、同一の担当エリアに含ませるべき自動販売機の組合せの指定を受け付ける組合せ指定受付部をさらに備えることができ、初期設定部または処理部は、組合せの指定がされた自動販売機を同じ担当エリアに含ませることができる。
【００３０】
本発明に係るエリア分割システムは、地域の地図情報を記憶する地図情報記憶部と、各担当エリアに含まれる自動販売機を、担当エリア毎の違いがわかるように地図情報とともに表示する表示処理部と、をさらに備えることができる。
【００３１】
本発明に係るエリア分割システムは、ネットワークを介して自動販売機の特性に関する情報の入力を受け付ける特性情報受付部をさらに備えることができる。
【００３２】
本発明によれば、複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割する際に利用されるデータ構造であって、担当エリア毎に、各担当エリアに既に帰属させた自動販売機の識別情報と、各担当エリアに次に帰属させる候補となる自動販売機の識別情報とを区別して格納した第一のデータ部と、各担当エリアに既に帰属させた自動販売機と次に帰属させる候補となる自動販売機の特性に関する情報に基づき算出された統計量を格納した第二のデータ部と、を含むことを特徴とするデータ構造が提供される。このようにすれば、各担当エリアに既に帰属させた自動販売機と、各担当エリアに次に帰属させる候補となる自動販売機とを区別して取り扱うことができるとともに、これらをあわせて取り扱い、統計量等を算出することもできる。
【００３３】
本発明のデータ構造は、各担当エリアに既に帰属させた自動販売機および各担当エリアに次に帰属させる候補となる自動販売機の特性によって定まる統計量を担当エリア毎に格納するデータ部をさらに含むことができる。
【００３４】
本発明のデータ構造において、前記自動販売機の特性に関する情報は、各自動販売機の位置情報を含み、前記データ構造は、各担当エリアに既に帰属させた自動販売機の位置情報に基づき定められる代表地点の位置情報を担当エリア毎に格納するデータ部をさらに含むことができる。
【００３５】
本発明のデータ構造は、前記第一のデータ部に格納された前記自動販売機の識別情報に変動があった場合、該当する担当エリアにマークを付すデータ部をさらに含むことができる。
【００３６】
【発明の実施の形態】
本発明の実施の形態において、複数の自動販売機（以下、単に「自販機」とする。）を含む営業地域を自販機の巡回作業を行う作業員の担当エリアに分割する例を説明する。ここでは、分割対象の営業区域に含まれる自販機を複数の作業員で分担して巡回作業を行う場合に、全体の作業効率が上昇し、また各作業員の労力が均等となるようにエリア分割を行う。また、各作業員は、毎日営業所などの拠点を出発点として自己の担当エリア内の自販機を回って商品の補充・配達等の作業を行い、１日の終了時にはまた拠点に戻るという巡回作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各作業員が移動する拠点−自販機間および自販機−自販機間の距離がそれぞれなるべく短くなるようにしてエリア分割を行うのが好ましい。また各作業員の労力を均等にするためには、複数のエリアにおける巡回作業の労力を調整しながらエリア分割を行うのが好ましい。
【００３７】
（第一の実施の形態）
図１は、本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。まず、エリア分割の処理に必要な各種データの登録が行われる（Ｓ１）。つづいて、エリア分割に必要なパラメータの設定が行われる（Ｓ２）。次いで、営業区域に設けるエリア数の設定（Ｓ３）や各エリアにおける起点となるシードの設定（Ｓ４）等の初期設定が行われる。つづいて、シードを起点としたエリア分割が行われる（Ｓ５）。その後、エリア分割の結果が表示され、評価および調整が行われる（Ｓ６）。
【００３８】
図２は、図１に示した手順を模式的に示した図である。
エリアの分割処理に先立ち、地図情報データ、拠点情報データ、自販機情報データ等の各種データを登録しておく。つづいて、登録された各種データに基づき、画面上に地図情報およびその地図情報上の対応する位置に拠点および自販機がポイントとしてマッピングされる。また、エリア分割に必要なパラメータの設定および初期設定が行われる。パラメータおよび初期設定に基づき、エリア分割エンジンにより営業区域がエリア分割される。つづいて、画面上に地図情報およびエリアの分割状態がマッピングされる。同時に、エリア別の統計量が一覧表示される。ここで、統計量とは、たとえば各エリアのコース数（１日毎の作業量）、各エリアに含まれる自販機の台数、自販機あたりの平均装填作業時間、自販機あたりの平均月装填回数、自販機あたりの拠点からの距離平均、自販機間距離平均、コースあたりの自販機台数、総売上、自販機あたりの売上平均等、各エリアに含まれる自販機の特性を示す情報である。ユーザは表示された分割エリアと統計量を画面（不図示）で見ることができ、エリアの分割状態を確認することができる。エリア別の統計量に基づき、必要に応じてパラメータの再設定が手動または自動で行われ、再度エリア分割が行われる。また、ユーザは表示された情報に基づき、手動により各エリアに帰属させる自販機のポイント付け替え作業を行うこともできる。以上の処理により、エリア分割データが作成され、このデータは記憶される。
【００３９】
図３は、本実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。エリアシュミレータ装置１００は、表示処理部１０８と、パラメータ設定部１１０と、初期設定部１１４と、分割処理部１１５と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、自販機情報記憶部Ｔ３と、パラメータ記憶部Ｔ４と、初期設定記憶部Ｔ５と、エリア分割情報記憶部Ｔ６と、ロジック記憶部Ｔ７とを有する。分割処理部１１５は、候補選択処理部１１６および分割制御部１１８を有する。
【００４０】
地図情報記憶部Ｔ１は、分割の対象となる営業区域の地図情報データを記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその営業区域における営業所である。
【００４１】
自販機情報記憶部Ｔ３は、自販機情報データを記憶する。自販機情報データは、拠点の識別コード、自販機の識別コード、自販機の名称、自販機の位置（緯度、経度および高さ、またはＸ座標、Ｙ座標およびＺ座標）、月売上（円）、月装填量（個）、１回あたりの装填作業時間（分）、月装填回数、拠点からの移動速度（ｋｍ／時間）、自販機間移動速度（ｋｍ／時間）等を含む。図４は、本実施の形態における自販機情報記憶部Ｔ３のデータ構造の一部を示す図である。ここで、たとえば、自販機コード「ａ」の自販機は、拠点コード「１０００」の拠点に属し、名称が「スーパー」で、位置が「（Ｘ１，Ｙ１）」、高さが「地上」、この自販機における作業時間が「２５分」である。
【００４２】
図３に戻り、表示処理部１０８は、各種データを画面（不図示）上に表示する処理を行う。パラメータ設定部１１０は、営業区域をエリア分割するために必要なパラメータの設定を受け付ける。パラメータは、各作業員の１日の標準作業時間、各自販機での標準作業時間、自販機間の標準移動速度、拠点と自販機間の標準移動速度、距離倍率、自販機取得制限距離等を含む。パラメータ記憶部Ｔ４は、これらのパラメータを記憶する。
【００４３】
初期設定部１１４は、営業区域をエリア分割するために必要な初期設定を行う。初期設定部１１４は、ユーザから、シード設定方法の選択、エリア数、ウェイト設定、および組合せ指定等を受け付ける。図５は、図３に示した初期設定部１１４を詳細に示すブロック図である。初期設定部１１４は、シード設定部１２２と、組合せ指定受付部１３２と、ウェイト設定受付部１３４と、終了条件設定受付部１３５とを有する。シード設定部１２２は、シード設定方法受付部１２４と、シード設定受付部１２６と、エリア数設定受付部１２８と、シード選択部１３０とを有する。
【００４４】
ここで、シードとは、エリア分割をする際に各エリアにおける起点となる自販機のことである。本実施の形態において、たとえば分割の対象となる営業区域を４つに分割する場合、４つのシードが設定される。シード設定部１２２は、複数の自販機の中からシードとなる自販機を選択する。シード設定方法受付部１２４は、シード設定方法として、手動または自動の選択を受け付ける。シード設定方法受付部１２４が、シード設定方法として手動を受け付けた場合、シード設定受付部１２６は、ユーザからのシードの設定の入力を受け付ける。また、シード設定方法受付部１２４が、シード設定方法として自動を受け付けた場合、エリア数設定受付部１２８は、ユーザからエリア数の設定を受け付ける。シード選択部１３０は、エリア数設定受付部１２８で設定された数のシードを自動的に選択する。シードの自動設定方法については種々の方法があるが、シードは、各シードを起点として営業区域内の自販機を分類したときに、営業区域がエリア分割されるように設定される。
【００４５】
組合せ指定受付部１３２は、複数の自販機のなかで、同じエリアに分割する自販機の組合せの指定をユーザから受け付ける。ユーザは画面上にマッピングされた自販機のポイントを参照にして組合せ指定を行うこともでき、また自販機情報記憶部Ｔ３を参照して組合せ指定を行うこともできる。
【００４６】
ウェイト設定受付部１３４は、シード設定部１２２により設定されたシードをそれぞれ起点として設定された複数のエリアにおける統計量を算出する際に、統計量に加えるウェイトの設定を受け付ける。
【００４７】
終了条件設定受付部１３５は、エリア分割処理を終了させるための条件の設定を受け付ける。終了条件としては、たとえば、（ｉ）全ての自販機がいずれかのエリアに属するようになったとき、（ｉｉ）自販機がいずれかのエリアに取得される処理が所定回数行われたとき、（ｉｉｉ）各エリアにおける統計量の差が所定の範囲内となったとき、または（ｉ）〜（ｉｉｉ）を適宜組み合わせた条件が満たされたときとすることができる。
【００４８】
図３に戻り、初期設定記憶部Ｔ５は、これらの初期設定を記憶する。図６は、初期設定記憶部Ｔ５のデータ構造の一部を示す図である。ここで、たとえば分割対象の営業区域に自販機コード「ａ」〜「ｚ」の自販機が含まれるものとする。ここで、エリア１のシードとして自販機コード「ａ」の自販機が選択されている。エリア２のシードとして、自販機コード「ｅ」の自販機が選択されている。また、エリア１にはウェイト「１」が加えられており、エリア２にはウェイト「２」が加えられている。なお、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機は、組合せ指定がされている。これにより、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機のいずれかが、いずれかのエリアに取得される場合、自販機コード「ｃ」の自販機および自販機コード「ｄ」の自販機の他方も同時にそのエリアに取得される。
【００４９】
図３に戻り、分割処理部１１５は、初期設定部１１４にて設定された各シードを起点として、分割対象の営業区域のエリア分割を行う。候補選択処理部１１６は、各エリアについて、それぞれそのエリアの代表点から近い位置にある自販機をそのエリアに分類する候補として選択する。分割制御部１１８は、各エリアの統計量がエリア間で最も均等となるように、いずれかのエリアに対し、対応する候補の自販機を帰属させる。図７に示すように、分割制御部１１８は、統計量算出部１３６と、候補帰属処理部１３８と、調整受付部１４０と、を有する。統計量算出部１３６は、各エリアに含まれる自販機に基づき定められる統計量を算出する。候補帰属処理部１３８は、統計量算出部１３６により算出されたエリア別の統計量が全エリアにおいてほぼ均等となるように、複数の自販機を順次各エリアに帰属させていく。調整受付部１４０は、候補選択処理部１１６、統計量算出部１３６および候補帰属処理部１３８によるエリア分割が行われた後、ユーザからの各エリアに属する自販機付け替え等の調整を受け付ける。調整受付部１４０がユーザからの調整を受け付けると、統計量算出部１３６は調整を行った場合における各エリアの統計量を算出する。その結果、調整による変化量が許容範囲内であれば、調整受付部１４０は調整を許可する。
【００５０】
ロジック記憶部Ｔ７は、図８に示すように、シード選択用ロジック記憶部Ｔ７ａ、候補選択用ロジック記憶部Ｔ７ｂ、統計量算出用ロジック記憶部Ｔ７ｃを含む。シード選択用ロジック記憶部Ｔ７ａは、シード選択部１３０においてシードの自動設定に必要なロジックを記憶する。候補選択用ロジック記憶部Ｔ７ｂは、候補選択処理部１１６において各エリアに帰属させるポイントの候補を選択するために必要なロジックを記憶する。統計量算出用ロジック記憶部Ｔ７ｃは、分割制御部１１８の統計量算出部１３６において統計量の算出に必要なロジックを記憶する。
【００５１】
分割処理部１１５による自動エリア分割処理が終了すると、その結果はエリア分割情報記憶部Ｔ６に記憶される。図９は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。ここでは、営業区域は、エリア１〜エリア４の４つのエリアに分割される。たとえば、自販機コード「ａ」および「ｂ」の自販機はエリア１に属する。同様に、自販機コード「ｄ」の自販機はエリア２に、自販機コード「ｕ」の自販機はエリア３に、自販機コード「ｚ」の自販機はエリア４にそれぞれ属する。エリア分割情報記憶部Ｔ６は、各エリアに属する自販機の自販機情報に基づき算出される種々のデータをエリア毎に記憶することができる。エリア分割情報記憶部Ｔ６は、たとえば、拠点−自販機間平均移動時間Ｍ１、自販機間平均移動時間Ｍ２、処理必要自販機数Ｎ２、統計量（合計コース数）等を記憶する。これらの算出方法については後述する。
【００５２】
また、表示処理部１０８は、エリア分割状態を画面（不図示）に表示する。これにより、ユーザはエリア分割状態を把握することができる。ユーザは表示されたエリア分割状態に基づき、再度のパラメータの設定、初期設定の変更、または各エリアに属する自販機付け替え等の調整を行うことができる。
【００５３】
図１０は、本実施の形態において、シード選択用ロジック記憶部Ｔ７ａに記憶された、シード選択部１３０がシードの自動設定を行うのに必要なロジックを示すフローチャートである。
【００５４】
エリア数設定受付部１２８は、ユーザからエリア数（シード数）の設定を受け付ける（Ｓ１０）。つづいて、シード選択部１３０は、営業区域内の複数の自販機に対応するポイントの中から、エリア数の任意のポイントを初期ポイントとして選択する（Ｓ１２）。シード選択部１３０は、自販機情報記憶部Ｔ３を参照して、リスト順に初期ポイントを選択していくことができる。シード選択部１３０は、選択された初期ポイント間の最短距離Ｉ１を検出する（Ｓ１４）。次に、シード選択部１３０は、自販機情報記憶部Ｔ３のリストの次の自販機を検査ポイントとして選択する（Ｓ１６）。シード選択部１３０は、初期ポイントの中で、検査ポイントから最近隣の初期ポイントと検査ポイントとの最短距離Ｉ２を算出する（Ｓ１８）。つづいて、シード選択部１３０は、第１検査を行う（Ｓ２０）。第１検査において、シード選択部１３０は、ステップ１４で検出した初期ポイント間の最短距離Ｉ１と、ステップ１８で算出した最短距離Ｉ２とを比較する（Ｓ２２）。最短距離Ｉ２が最短距離Ｉ１よりも大きい場合（Ｓ２２のＹｅｓ）、シード選択部１３０は、検査ポイントを初期ポイントのいずれかと置換して新たな選択ポイントとする（Ｓ２４）。ここで置換対象となるのは、初期ポイント間の最短距離Ｉ１を構成するポイントのうち、検査ポイントからの距離が短い方の初期ポイントである。
【００５５】
ステップ２２において、最短距離Ｉ２が最短距離Ｉ１以下の場合（Ｓ２２のＮｏ）、シード選択部１３０は、検査ポイントから最近隣の初期ポイント以外の初期ポイントへの最短距離Ｉ３を算出する（Ｓ２６）。また、シード選択部１３０は、最近隣の初期ポイントから他の初期ポイントへの最短距離Ｉ４を算出する（Ｓ２８）。つづいて、シード選択部１３０は、第２検査を行う（Ｓ３０）。第２検査において、シード選択部１３０は、最近隣の初期ポイントと他の初期ポイントとの最短距離Ｉ４とステップ２６で算出された最短距離Ｉ３とを比較する（Ｓ３２）。最短距離Ｉ３が大きい場合（Ｓ３２のＹｅｓ）、ステップ２４に進み、シード選択部１３０は、検査ポイントを最近隣の初期ポイントと置換して新たな選択ポイントとする（Ｓ２４）。
【００５６】
ステップ３２において、最短距離Ｉ３が最近隣の初期ポイントと他の初期ポイントとの最短距離Ｉ４以下だった場合（Ｓ３２のＮｏ）、ポイントの置換は行われない。
【００５７】
以上の処理は営業区域内の全てのポイントについて所定回数、たとえばここでは１００回行われる。ステップ３４において、ｉが１００以下の場合（Ｓ３４のＮｏ）、ステップ１４に戻り、新たな選択ポイント間の最短距離Ｉ１が選択される。シード選択部１３０は、自販機情報記憶部Ｔ３のリストの次の自販機を検査ポイントとして選択し（Ｓ１６）、以下同様の処理を繰り返す。一方、ステップ３４において、ｉ＞１００の場合（Ｓ３４のＹｅｓ）、ポイントの選択処理は終了する。シード選択部１３０は、この段階での選択ポイントをシードとして選択する。
【００５８】
図１１は、図１０を参照して説明したシードの設定処理を具体的に説明する図である。ここでは、エリア数を「３」とする。まず、図１１（ａ）に示すように、初期ポイントとしてポイントａ、ポイントｂ、およびポイントｃが選択される。シード選択部１３０は、これらの初期ポイント間の最短距離を検出する。ここでは、ポイントａおよびポイントｂ間が最短距離Ｌ１となる。次に、検査ポイントとしてポイントｄが選択される。シード選択部１３０は、ポイントｄから最近隣の初期ポイントを検出し、ポイントｄと最近隣の初期ポイントとの間の最短距離を算出する。ここでは、ポイントｄおよびポイントｃ間が最短距離Ｌ２となる。シード選択部１３０は、最短距離Ｌ１と最短距離Ｌ２とを比較する。ここで、最短距離Ｌ２＞最短距離Ｌ１となるので、シード選択部１３０は、ポイントｄを他の初期ポイントと置換し、新たな選択ポイントとする。ここで、ポイントｄとの置換対象となるのは、最短距離Ｌ１を構成するポイントａまたはポイントｂのいずれかである。シード選択部１３０は、ポイントｄと置換する置換対象のポイントを決定するために、図１１（ｂ）に示すように、ポイントｄと置換対象のポイントａおよびポイントｂとの距離Ｌ３およびＬ４を算出する。ここで、Ｌ４＞Ｌ３となるため、ポイントａが置換対象となる。以上の処理により、図１１（ｃ）に示すように、ポイントｂ、ポイントｃ、およびポイントｄが新たな選択ポイントとされる。同様の処理を繰り返し、所定回数の処理が終了した時点の選択ポイントがシードとして選択される。
【００５９】
図１２は、シードの設定処理の他の例を説明する図である。ここでも、エリア数を「３」とする。まず、図１１（ａ）に示すように、初期ポイントとしてポイントａ、ポイントｂ、およびポイントｃが選択される。シード選択部１３０は、これらの初期ポイント間の最短距離を検出する。ここでは、ポイントａおよびポイントｂ間が最短距離Ｌ１となる。次に、検査ポイントとしてポイントｅが選択される。シード選択部１３０は、ポイントｅから最近隣の初期ポイントを検出し、ポイントｅと最近隣の初期ポイントとの間の最短距離を算出する。ここでは、ポイントｅおよびポイントｂ間が最短距離Ｌ２となる。シード選択部１３０は、最短距離Ｌ１と最短距離Ｌ２とを比較する。ここで、最短距離Ｌ２＜最短距離Ｌ１となるので、シード選択部１３０は、第２検査を行う。
【００６０】
図１１（ｂ）に示すように、シード選択部１３０は、検査ポイントであるポイントｅの最近隣の初期ポイントｂの次に、ポイントｅに近いポイントａとポイントｅとの間の最短距離Ｌ３を算出する。また、最近隣のポイントｂと最も近いポイントａとの間の最短距離Ｌ１を算出する。シード選択部１３０は、最短距離Ｌ３と最短距離Ｌ１とを比較する。ここでは、最短距離Ｌ３＞最短距離Ｌ１となるので、ポイントｅを最近隣のポイントｂと置換する。以上の処理により、図１１（ｃ）に示すように、ポイントａ、ポイントｃ、およびポイントｅが新たな選択ポイントとされる。同様の処理を繰り返し、所定回数の処理が終了した時点に選択されている選択ポイントがシードとして設定される。
【００６１】
以上の処理において、第１検査では、検査ポイントと既存の選択ポイント間の最短距離が既存の選択ポイント間の最短距離よりも長い場合に選択ポイントの置換が行われるので、ポイント間の距離が短いようなポイントの組合せは排除されていく。また、置換対象の選択ポイントのうち、検査ポイントとの距離が短い方の選択ポイントが置換されるので、新たな選択ポイント間の距離をより一層長くすることができる。また、第１検査の条件を満たしていなくても、第２検査では、検査ポイントと既存の選択ポイントとを置換した場合に、他の選択ポイントとの距離がより長くなる場合にポイントの置換が行われる。したがって、ポイント間の距離が長くなるように選択ポイントが置換されていく。以上の処理により、複数の自販機の中から、互いの距離が均等に長くなるような自販機をシードとして設定することができる。
【００６２】
図１３は、本実施の形態におけるエリアシュミレータ装置１００によるエリア分割処理の手順を示すフローチャートである。まず、初期設定部１１４により手動または自動でシードが設定される（Ｓ１０２）。候補選択処理部１１６は、各シードについて、同じエリアに帰属させる自販機の候補を選択する（Ｓ１０４）。
【００６３】
ここで、図１４を参照して、ステップ１０４において候補選択処理部１１６が各エリアに帰属させる自販機の候補を選択する手順を説明する。図１４は、本実施の形態において、候補選択用ロジック記憶部Ｔ７ｂに記憶された、候補選択処理部１１６が候補を選択するのに必要なロジックを示すフローチャートである。候補選択処理部１１６は、各エリアについて同様の処理を行うので、一のエリアについてのみ説明する。まず、候補選択処理部１１６は、各エリアの代表点の位置を算出する。ここでは、候補選択処理部１１６は、そのエリアで取得済みの自販機の重心を代表点として算出する（Ｓ１３０）。各エリアにシードしか含まれていない段階では、シードの自販機の位置が重心となる。
【００６４】
次に、候補選択処理部１１６は、まだいずれのエリアにも属していない無所属の自販機の中から、エリアの代表点から最短の位置にある自販機を仮候補として検出する（Ｓ１３２）。つづいて、そのエリアに既に取得されている自販機のうち、仮候補として検出された自販機から最短の自販機と、その仮候補の自販機との最短距離を算出する（Ｓ１３４）。ここで算出された最短距離と、パラメータ設定部１１０によって予め設定された自販機取得制限距離とを比較し（Ｓ１３６）、最短距離が制限内の場合（Ｓ１３６のＹｅｓ）、その仮候補の自販機をそのエリアの候補として決定する（Ｓ１３８）。いずれかのエリアにおいて、新たな候補が決定された場合、候補選択処理部１１６は、そのエリアにフラグをたてておく。一方、ステップ１３６において、最短距離が制限内でない場合（Ｓ１３６のＮｏ）、無所属の自販機が他にあるか否かを判断する（Ｓ１４０）。無所属の自販機が他にある場合（Ｓ１４０のＹｅｓ）、ステップ１３２に戻り、エリアの代表点から次に最短の位置にある自販機を仮候補として検出する。以下、同様の処理を繰り返す。
【００６５】
ステップ１４０において、無所属の自販機が他にない場合（Ｓ１４０のＮｏ）、他のエリアに既に取得されている取得済の自販機も含めた全ての自販機の中から、エリアの代表点から最短の位置にある自販機を仮候補として検出する（Ｓ１４２）。つづいて、そのエリアに既に取得されている自販機のうち、仮候補として検出された自販機から最短の自販機と、その仮候補の自販機との最短距離を算出する（Ｓ１４４）。ここで算出された最短距離と、パラメータ設定部１１０によって予め設定された自販機取得制限距離とを比較し（Ｓ１４６）、最短距離が制限内の場合（Ｓ１４６のＹｅｓ）、その仮候補の自販機をそのエリアの候補として決定する（Ｓ１３８）。一方、ステップ１４６において、最短距離が制限内でない場合（Ｓ１４６のＮｏ）、取得済の自販機の中で奪取可能なものが他にあるか否かを判断する（Ｓ１４８）。奪取可能なものがある場合（Ｓ１４８のＹｅｓ）、ステップ１４２に戻り、エリアの代表点から次に最短の位置にある自販機を候補として検出する。以下、同様の処理を繰り返す。なお、ステップ１４８において、奪取可能な自販機がない場合（Ｓ１３８のＮｏ）、このエリアについての候補の選択処理を終了する。
【００６６】
図１３に戻り、ステップ１０４で候補が選択されたか否かが判断される（Ｓ１０６）。統計量算出部１３６は、各エリアにフラグが立てられているか否かに基づき、ステップ１０４で候補が選択されたか否かを判断する。ステップ１０４で候補が選択されている場合（Ｓ１０６のＹｅｓ）、統計量算出部１３６は候補の自販機を含めたそのエリアの統計量を算出する（Ｓ１０８）。統計量としてはたとえば合計コース数を用いることができる。合計コース数の算出方法については後述する。
【００６７】
つづいて、候補帰属処理部１３８は、エリアの統計量が最小となるエリアを検出する（Ｓ１１０）。候補帰属処理部１３８により、統計量が最小であることが検出された場合（Ｓ１１０のＹｅｓ）、候補帰属処理部１３８は、そのエリアは候補の自販機を取得させる（Ｓ１１２）。つづいて、候補帰属処理部１３８は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する（Ｓ１１４）。終了条件としては、たとえば、営業区域内に無所属の自販機がなくなったこと、ステップ１１２の候補取得処理が所定回数、たとえば１００回以上行われたこと、または各エリアにおける統計量の差が所定範囲以内となったこと等を設定することができる。終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、次の候補を選択する。ステップ１１４において、終了条件を満たす場合（Ｓ１１４のＹｅｓ）、エリア分割処理は終了する。
【００６８】
ステップ１１０において、統計量が最小でないことが検出された場合（Ｓ１１０のＮｏ）、ステップ１１６に進み、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１１６のＮｏ）。ステップ１１６において、他のエリアにより候補が取得された場合（Ｓ１１６のＹｅｓ）、候補帰属処理部１３８は、そのエリアで既に取得していた自販機が他のエリアに奪取されたか否かを検出する（Ｓ１１８）。奪取されなかった場合（Ｓ１１８のＮｏ）、そのエリアにおける既得の自販機および候補に変動がないということであるので、ステップ１１０に戻り、再び統計量が最小となるか否かが判断される（Ｓ１１０）。
【００６９】
ステップ１１８において、そのエリアで既に取得していた自販機が他のエリアに奪取された場合（Ｓ１１８のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７０】
一方、ステップ１０４で候補が選択されていない場合（Ｓ１０６のＮｏ）、ステップ１２０に進み、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。ステップ１２０において、他のエリアにより候補が取得された場合（Ｓ１２０のＹｅｓ）、候補帰属処理部１３８は、そのエリアで既に取得していた自販機が他のエリアに奪取されたか否かを検出する（Ｓ１２２）。そのエリアで既に取得していた自販機が他のエリアに奪取された場合（Ｓ１２２のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７１】
一方ステップ１２２において、そのエリアで既に取得していた自販機が他のエリアに奪取されなかった場合（Ｓ１２２のＮｏ）、ステップ１２４に進み、候補帰属処理部１３８は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する。ステップ１２４において、終了条件を満たすと判断された場合（Ｓ１２４のＹｅｓ）、エリア分割処理は終了する。また、ステップ１２４において、終了条件を満たさないと判断された場合（Ｓ１２４のＮｏ）、ステップ１２０に戻り、候補帰属処理部１３８は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。以下、同様の処理が行われる。
【００７２】
なお、ステップ１０４の候補選択処理において、いずれかのエリアの候補として選択されている自販機については無所属として扱う。また、複数のエリアの候補の自販機が重複する場合、取得の優先順位の高いエリアがその自販機を取得するものとする。
【００７３】
図１５は、図１３および図１４に示したエリア分割処理の一例を説明する図である。ここでは、各エリアにおける合計コース数が均等になるように、エリア分割が行われる。図１５（ａ）に示すように、この営業区域には、ポイントａ〜ポイントｚに対応する自販機および拠点が設置されている。以下、初期設定部１１４によりエリア数が４と設定された場合について説明する。
【００７４】
図１５（ｂ）に示すように、シード設定部１２２は、ポイントａ、ポイントｄ、ポイントｕ、およびポイントｚをそれぞれエリア１、エリア２、エリア３、およびエリア４のシードとして設定する。表示処理部１０８は、異なるエリアに属するポイントが異なるマークや異なる色で表示されるように処理を行う。
【００７５】
図１５（ｃ）に示すように、候補選択処理部１１６は、エリア１、エリア２、エリア３、およびエリア４にそれぞれ帰属させるポイントの候補を選択していく。ここで、候補選択処理部１１６は、ポイントｅをエリア１の候補として選択し、ポイントｇをエリア２の候補として選択し、ポイントｑをエリア３の候補として選択し、ポイントｙをエリア４の候補として選択する。統計量算出部１３６は、後述する算定方法に従って、各エリアにおける合計コース数を逐次算出する。候補帰属処理部１３８は、合計コース数が最小となるエリアから候補を取得させ、あるエリアが候補を取得する毎に、合計コース数が最小となるエリアを検出して、候補を取得させる処理を繰り返す。
【００７６】
このようにして順次ポイントを各エリアに選択させていくと、図１５（ｄ）に示すように、複数のポイントが徐々に各エリアに属するようになる。
【００７７】
以下、図１５（ｄ）を参照して、エリア３において次の候補のポイントを選択する処理を説明する。図１４のステップ１３２で説明したように、候補選択処理部１１６は、まず、無所属のポイントの中から仮候補を検出する。このときの仮候補はポイントｏである。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｏから最も近い位置にあるポイントｓとポイントｏとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された自販機取得制限距離とを比較する。ここで、算出された距離は取得制限距離より大きいものとする。この場合、候補選択処理部１１６は、エリア３の候補としてポイントｏを選択することはできない。
【００７８】
候補選択処理部１１６は、無所属のポイントについて順次エリア３の重心からの距離が近い順に仮候補を検出していく。その結果、いずれのポイントもエリア３に既に属しているポイントとの最短距離が自販機取得制限距離より大きかった場合、候補選択処理部１１６は、既に他のエリアに取得されている自販機を含めて仮候補の検出をしなおす。この結果、候補選択処理部１１６は、他のエリア４に既に属しているポイントｘを仮候補として検出する。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｘから最も近い位置にあるポイントｓとポイントｘとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された自販機取得制限距離とを比較する。ここで、算出された距離が取得制限距離以下だった場合、候補選択処理部１１６は、エリア３の候補としてポイントｘを選択する。
【００７９】
なお、直前の処理で他のエリアから奪取されたポイントについては、たとえばフラグを立てるなどして奪取が行われないようにしておく。このようにすると、たとえば、ポイントｘが、もともとエリア３に取得されていたものであって、この処理の直前にエリア４に奪取されていた場合、エリア３は、次の候補としてエリア４から再奪取することはできない。こうすることにより、２つのエリア間で一つのポイントの取り合いを繰り返して候補の取得処理が実質的に止まってしまうのを防ぐことができる。
【００８０】
本実施の形態におけるエリア分割処理によれば、エリアの重心等の代表点から近い位置の自販機が次の候補として選択されていくので、各エリアをブロック状に形成していくことができる。これにより、営業区域に含まれる複数の自販機を自販機の統計量を考慮しつつ複数のグループに分割するときに、これらの自販機が領域間でまたがることなく、エリア状に分割することができる。そのため、グループ分けの状態が把握しやすく、作業員に公平感を持たせることができる。
【００８１】
図１６は、統計量算出用ロジック記憶部Ｔ７ｃに記憶された、統計量算出部１３６が各エリアにおける合計コース数を算出するのに用いるロジックを示すフローチャートである。各エリアについて同様の処理を行うので、ここでは一つのエリアについてのみ説明する。統計量算出部１３６は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、自販機情報記憶部Ｔ３に記憶された自販機情報データ、およびパラメータ記憶部Ｔ４に記憶されたパラメータを適宜参照して、以下の手順で合計コース数を算出する。
【００８２】
統計量算出部１３６は、まず、拠点からそのエリアにすでに属する自販機および候補の自販機への平均移動時間Ｍ１を算出する（Ｓ１６０）。まず、拠点から各自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された拠点−自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をそのエリア内の全自販機数で除すことによりＭ１を算出する。
【００８３】
つづいて、統計量算出部１３６は、自販機間の平均移動時間Ｍ２を算出する（Ｓ１６２）。まず、各自販機から直近ｎ個の自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各自販機から他の自販機への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、そのエリア内の全自販機数で除すことによりＭ２を算出する。ここで、ｎが小さいときはそのエリアにおける全自販機数をｎとすることができる。
【００８４】
つづいて、統計量算出部１３６は、１日で作業可能な自販機数Ｎ１を算出する（Ｓ１６４）。１日の合計作業時間
Ｔｚ＝２×Ｍ１＋Ｍ２×（Ｎ１−１）＋Ｔ×Ｎ１
（Ｔは１自販機当たりの平均作業時間）
であるので、この式を変形して
Ｎ１＝（Ｔｚ−２×Ｍ１＋Ｍ２）／（Ｍ２＋Ｔ）
を算出する。
【００８５】
一方、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を算出する（Ｓ１６６）。まず、各自販機毎に月ごとの装填回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各作業員の１月の労働日数を４週間×５日＝２０として、Ｎ２＝Ｗ／２０を求める。
【００８６】
その後、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を１日で作業可能な自販機数Ｎ１で除すことにより、各エリアにおけるコース数＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【００８７】
以上の処理によれば、１日で作業可能な自販機数Ｎ１を算出する際に、拠点から各エリアの自販機までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。また、コース数は、各エリアにおける自販機間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業区域を分割することができる。
【００８８】
図１７は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。エリア分割情報記憶部Ｔ６は、エリア欄、帰属自販機コード欄、候補自販機コード欄、直前に他のエリアから奪取された自販機を示す直前奪取欄、および新たな候補が選択されて統計量の再計算が必要なエリアを示す再計算欄を含む。エリア分割情報記憶部Ｔ６はさらに、図９に示したのと同様、エリア毎に拠点−自販機間平均移動時間Ｍ１欄、自販機間平均移動時間Ｍ２欄、処理必要自販機数Ｎ２欄、および統計量（合計コース数）欄を含む。図１７（ａ）は、複数のポイントが図１５（ｄ）に示したようにエリアに分類されている場合を想定して説明する。このとき、ポイントａはエリア１に分類されているためエリア欄「１」に対応付けられた「帰属自販機コード」欄に「ａ」と記憶される。また、ポイントｃは、エリア２における候補となっているため、エリア欄「２」に対応付けられた「候補自販機コード欄」欄に「ｃ」と記憶される。ポイントｗは、エリア４に帰属しているが、エリア３における候補となっているため、エリア欄「４」に対応付けられた「帰属自販機コード」欄に「ｗ」と、またエリア欄「３」に対応付けられた「候補自販機コード」欄にも「ｗ」と記憶される。ここで、たとえばエリア３において、候補としてポイントｗを選択した場合、エリア３における統計量を再計算しなおす必要がある。その場合、エリア３に対応付けられた再計算欄に印が記憶される。これにより、統計量算出部１３６は、統計量の再計算が必要なエリアを把握することができる。統計量算出部１３６は、印が付けられたエリアについてのみ統計量の再計算を行う。統計量算出部１３６により算出された結果は、該当するエリアの拠点−自販機間平均移動時間Ｍ１欄、自販機間平均移動時間Ｍ２欄、処理必要自販機数Ｎ２欄、および統計量（合計コース数）欄に記憶される。
【００８９】
また、ポイントｗが、もともとエリア３に取得されていたものであって、直前の処理でエリア４に奪取されていた場合、図１７（ｂ）に示すように、エリア欄「４」に対応付けられたポイントｗの直前奪取欄に印が記載される。これにより、エリア３や他のエリアは次の候補としてポイントｗを選択することができない。
【００９０】
本実施の形態におけるエリアシュミレータ装置１００によれば、合計コース数等の統計量が最小となるエリアから順に自販機を取得していくので、全てのエリアにおける統計量を均等にすることができる。また、各エリアにおいては、自販機間の距離が短くなるように候補の自販機が選択されるので、各エリアにおける移動時間を低減することができ、全エリアにおける移動時間も低く抑えることができる。これにより、営業区域における作業効率を高めることができる。
【００９１】
図１８〜図２３は、パラメータの設定および初期設定を行うための画面を示す。図１８は、分割方法の選択画面を示す。ここでは、分割対象の拠点として「東京２」が選択されている。また、分割方法の選択肢としては「シード手動設定」および「シード自動設定」がある。ここでは「シード手動設定」が選択されている。
【００９２】
図１９は、分割のための基礎条件の設定画面を示す。この営業区域において、各作業員の１日の作業時間（オペ時間）、自販機毎の作業時間、拠点−自販機間の移動速度、自販機−自販機間の移動速度、距離倍率、自販機取得制限距離を設定する。ここでは、各作業員の１日の作業時間が「７時間３０分」、自販機毎の作業時間が「２０分」、拠点−自販機間の移動速度が「５０Ｋｍ／ｈ」、自販機−自販機間の移動速度が「５０Ｋｍ／ｈ」、距離倍率が「１」、自販機取得制限距離が「１０Ｋｍ」と設定されている。これらのパラメータは、図１６を参照して説明した各エリアにおけるコース数を算出する際に用いられる。
【００９３】
その際、たとえば距離倍率が「２」と設定されていれば、図１６のステップ１６０およびステップ１６２の処理における拠点から各自販機への合計距離および各自販機から直近ｎ個の自販機への合計距離を２倍として平均移動時間Ｍ１および平均移動時間Ｍ２が算出される。各エリアのコース数は、拠点−自販機間、自販機−自販機間の移動距離から算出される移動時間と、各自販機における作業時間とから算出されるが、距離倍率を適宜設定することにより、移動時間にウェイトをかけることができる。本実施の形態において、コース数の算出には、拠点−自販機間および自販機−自販機間の直線距離が用いられている。しかし、実際に拠点−自販機間および自販機−自販機間を移動する場合には、曲がりくねった道を通ることや複雑に入り組んだ道を通ることが多い。したがって、営業区域毎の地域特性として所定の距離倍率を設定することにより、実際の移動距離をコース数に反映させることができる。
【００９４】
また、自販機取得制限距離が「１０Ｋｍ」と設定されていれば、図１４のステップ１４６において、既にそのエリアに取得されている自販機のいずれかから１０Ｋｍを超える距離にある自販機はそのエリアに取得されないようにされる。したがって、各エリアにおける自販機間の最短距離を１０Ｋｍ以下とすることができ、営業区域を複数のエリアのブロックに分割することができる。自販機取得制限距離は、分割対象の営業区域の大きさに応じて適宜設定することができる。
【００９５】
図１８に示した分割方法の選択画面において、「シード手動設定」が選択された場合、図２０に示すように、シード設定画面が表示される。図２０（ａ）に示すように、ユーザは自販機のリストからシードを設定することもでき、また図２０（ｂ）に示すように、地図上からシードを設定することもできる。
【００９６】
シードが設定されると、図２０（ｂ）に示すように、設定されたシードが地図上に表示される。ここで、自販機を示すポイントは地図上に●で表示されている。また、初期シードとして設定された自販機には●の周囲に○が付けられている。また、この設定画面には「自販機情報」表示画面および「統計情報」表示画面が含まれる。ユーザが地図上の自販機のいずれかにポインタを移動させると、「自販機情報」表示画面に、その自販機に関する情報が表示される。
【００９７】
また、図１８に示した分割方法の選択画面において、「シード自動選択」が選択された場合、図２１に示すように、エリア数の入力画面が表示される。ここで、ユーザは分割対象の拠点配下におけるエリア数（シード数）を入力する。ここでは、エリア数が「６」となるように設定されている。
【００９８】
次に、図２２に示すように、ウェイト設定画面が表示される。たとえばエリアが１〜６まである場合、いずれかのエリアのコース数にウェイトをかけることができる。ここで設定されたウェイトは、各エリアにおいて統計量を算出する際に用いられる。たとえば、ここではエリア「４」にウェイト「２」が設定されている。したがって、統計量算出部１３６は、図１６に示した合計コース数の算出処理において、エリア「４」で算出されたコース数を２倍したものを他のエリアのコース数と比較する。このようにすれば、最終的にエリア４のコース数は他のエリアの約半分に設定されることになる。たとえば、パートタイムの作業員をエリア４の担当者に割り当てるような場合にこのようなウェイト設定を行うことができる。
【００９９】
つづいて、図２３に示すように、組合せ指定画面が表示される。ここでは、複数の自販機のうちで、同じエリアに分割したい自販機の組合せを指定することができる。たとえば、ユーザは、同じ建物内にある自販機、同一敷地内に併設された自販機、または配送車をとめる場所が同じ自販機等、同じエリアに分割した方が全体的な効率が良くなるような自販機の組合せを指定することができる。たとえば、ここではポイントｃおよびポイントｄが組合せ指定されている。この場合、候補選択処理部１１６は、ポイントｃおよびポイントｄのいずれか一方がいずれかのエリアにおける候補として選択した場合、ポイントｃおよびポイントｄのいずれか他方もそのエリアの候補として選択する。統計量算出部１３６は、組合せ指定されたポイント全てを考慮して統計量を算出する。このように組合せ指定されたポイントｃおよびポイントｄは、同時にいずれかのエリアに取得される。
【０１００】
また、図３７に示すように、自販機情報記憶部Ｔ３は、図４に示したデータ構造に加えて、予め設定された自販機の組合せに関する情報を記憶することができる。ここで、たとえば自販機コード「ｂ」、「ｃ」および「ｄ」の自販機は、同一ビル内に設置されており、名称が「丸ビル１」、「丸ビル２」および「丸ビル３」である。これらは同一ビル内に設置されているため、平面上の位置は略等しく、「（Ｘ２，Ｙ２）」である。また、自販機コード「ｂ」の自販機の高さは「２階」、自販機コード「ｃ」の自販機の高さは「５階」、および自販機コード「ｄ」の自販機の高さは「８階」である。このように組合せ指定された自販機のポイントを候補として選択する場合、統計量算出部１３６は、各自販機における作業時間の合計時間、および組合せ指定されたポイント間の高さ方向の移動時間も考慮して統計量を算出する。
【０１０１】
また、たとえば自販機コード「ｅ」および「ｆ」の自販機は、ともに研修所Ａ内に併設されており、名称が「研修所Ａ１」および「研修所Ａ２」である。これらは併設されているため、平面上の位置は略等しく、ともに「（Ｘ３，Ｙ３）」である。また、自販機コード「ｅ」および「ｆ」の自販機の高さもともに「地上」である。このように組合せ指定された自販機のポイントを候補として選択する場合、統計量算出部１３６は、自販機間の移動時間は考慮しなくてもよいが、各自販機における作業時間の合計時間を考慮して統計量を算出する。
【０１０２】
以上のようにしてエリア分割処理が行われると、その結果はエリア分割情報記憶部Ｔ６に記憶される。ユーザは適宜エリア分割情報記憶部Ｔ６からエリア分割の状態を読み出すことができ、表示処理部１０８により画面に表示させることができる。調整受付部１４０は、制限付きで、ユーザからの修正の指示を受け付けることができる。ユーザからの修正の指示における制限は種々の形態が考えられるが、調整受付部１４０は、たとえば修正による各エリアの統計量の差が所定の範囲内の場合にのみ修正を受け付けることができる。
【０１０３】
図２４は、調整受付部１４０がユーザから付け替え処理を受け付けた場合の処理の手順を示すフローチャートである。ユーザから自販機の付け替えの指示を受け付けると（Ｓ２７０）、調整受付部１４０は、付け替え処理の権限があるか否かを判断する（Ｓ２７２）。ここで、付け替え処理の権限があるか否かの判断は、たとえばそのユーザに権限があるか否かのユーザ認証により行うことができる。また、そのエリア分割処理について、既に何度か付け替え処理が行われている場合、何度も付け替え処理を許可したのでは、自動エリア分割を行った意味がなくなるため、回数に制限を設けてその回数以内か否かを判断することもできる。ステップ２７２において、付け替え処理の権限があると判断された場合（Ｓ２７２のＹｅｓ）、統計量算出部１３６は、ユーザの指示通りに付け替えを行った場合の各エリアにおける統計量を算出する（Ｓ２７４）。つづいて、調整受付部１４０は、付け替えを行った場合の各エリアにおける統計量の差が許容範囲内か否かを判断する（Ｓ２７６）。統計量の差が許容範囲内の場合（Ｓ２７６のＹｅｓ）、調整受付部１４０は、ユーザからの付け替えの指示を反映させたエリア分割の結果を新たなエリア分割結果としてエリア分割情報記憶部Ｔ６に記憶させる（Ｓ２７８）。一方、ステップ２７２において権限がないと判断された場合（Ｓ２７２のＮｏ）、またはステップ２７６において許容範囲内でないとされた場合（Ｓ２７６のＮｏ）、調整受付部１４０は、ユーザからの付け替え指示を受け付けることができないとして、付け替え不可通知を行う（Ｓ２８０）。
【０１０４】
以上のように、本実施の形態におけるエリア分割処理によれば、各エリアにおいて、自販機間の距離が短くなるように順次自販機が取り込まれていくので、最終的に、エリア間の距離が短い自販機が各エリアに分類されることになる。したがって、一つの営業区域を、各エリア内における自販機間の移動距離等を低減することができるように、ブロック単位のエリアに分割することができる。このように本実施の形態におけるエリア分割処理によれば、営業区域を、各エリアにおける自販機の巡回作業の効率が高まるように分割することができる。また、各エリアに含まれる複数の自販機の統計量が均等になるように各エリアに自販機が取り込まれていくので、作業員に公平感を持たせることができる。さらに、これらの結果は地図情報とともにマッピングされるので、担当者が客観的に公平感を認識することができる。
【０１０５】
（第二の実施の形態）
本実施の形態においては、図１に示したステップ４のシード設定処理が第一の実施の形態と異なる。ここでは、まず、実際に必要とされるシード数よりも多い数のシードが選択され、そのシードの中から所定の条件を満たすシードが最終的にシードとして選択される。
【０１０６】
図２５は、本実施の形態におけるシード設定処理の手順を示すフローチャートである。エリア数設定受付部１２８は、シード候補数および選択条件の設定を受け付ける（Ｓ２００）。ここで選択条件とは、シード候補数から最終的にいくつのシードをどのような条件で選択するか等である。
【０１０７】
シード選択部１３０は、図１０に示したのと同様の手順で、シード候補数として設定された数のシード候補を設定する（Ｓ２０２）。つづいて、シード選択部１３０は、営業区域内の自販機を、ステップ２０２で設定されたシード候補のいずれかに帰属させるグループ分割を行う（Ｓ２０４）。
【０１０８】
グループ分割としては、営業区域内の自販機を、ステップ２００で設定されたシード候補のうちそれぞれ最も近い位置にあるシード候補に帰属させることができる。また、グループ分割の他の例としては、分割処理部１１５に、ステップ２００で設定されたシード候補を起点として、図１３および図１４に示したのと同様の手順で、予備的なエリア分割を行わせることもできる。
【０１０９】
その後、シード選択部１３０は、グループ分割の結果、各シード候補に分割された自販機の情報を考慮して、選択条件に基づき、いくかのシード候補をシードとして選択する（Ｓ２０６）。
【０１１０】
以上の処理により、実際にエリア分割を行うためのシードが設定され、図１３および図１４に示したのと同様の手順でエリア分割が行われる（Ｓ２０８）。
【０１１１】
図２６は、本実施の形態におけるシード候補数および選択条件の設定画面を示す図である。ここでは、シード候補として「６」が入力されている。また、選択条件としては、「分割結果から、自販機台数の多いグループより、いくつをシード候補として選択しますか」という条件と、「分割結果から、自販機台数の少ないグループより、いくつをシード候補として選択しますか」という条件が記載されている。ここで、「分割結果から、自販機台数の少ないグループより、いくつをシード候補として選択しますか」という条件に対して「３」が入力されている。
【０１１２】
このように入力した場合、まずシード候補として６個の自販機が選択され、他の自販機は、これらの６個の自販機のいずれかに帰属されてグループ分割が行われる。つづいて、各グループにおける自販機の数が検出され、６つのグループのうち、自販機の数が少ない順から３つのグループが選択され、そのグループにおけるシード候補が最終的なシードとして選択される。
【０１１３】
本実施の形態におけるエリア分割処理によれば、複数のエリアにおけるコース数が均等になるように、それぞれシードを起点としてエリア分割がなされる。したがって、自販機が密集した領域にシードを設けると、そのシードは近隣の自販機への移動距離が少なくなる。そのため、そのシードを含むエリアは、同じコース数であっても他のエリアに比べてたくさんの自販機を含むようになる場合がある。複数のエリアにおける自販機の数が極端に異なると、コース数が同じに設定されても、作業員間に不公平感が生じるおそれがある。
【０１１４】
また、他の自販機から極端に離れた位置に一つだけ設置されている自販機をシードとすると、そのシードから近隣の自販機への移動距離は長くなってしまう。そのため、そのシードを含むエリアでは、エリア分割処理中のコース数の算出処理においては他のエリアと同じコース数となるようにエリア分割されても、実際は効率の悪いエリア分割結果となってしまう可能性もある。
【０１１５】
本実施の形態におけるエリア分割処理によれば、自販機が密集した領域にシードが設定されたり、他の自販機から極端に離れた位置にシードが設定されたりするのを避けることができるため、複数のエリアにおけるコース数を均等にするとともに、各エリアに含まれる自販機の数も近くなるようにエリア分割をすることができる。これにより、各エリアを担当する作業員の不公平感を低減することができる。
【０１１６】
（第三の実施の形態）
本実施の形態においては、シード数の設定も自動で行われる点で第一の実施の形態および第二の実施の形態と異なる。
【０１１７】
図２７は、本実施の形態におけるエリアシュミレータ装置１００の構成を示すブロック図である。本実施の形態において、エリアシュミレータ装置１００は、分割状態判定部１２０を有する点で第一の実施の形態におけるエリアシュミレータ装置１００と異なる。図２７において、図３に示したのと同様の構成要素には同様の符号を付し、適宜説明を省略する。
【０１１８】
分割状態判定部１２０は、分割処理部１１５により分割処理が行われた後に、分割された各エリアにおける統計量を比較して、分割が適正に行われたか否かを判断する。分割状態判定部１２０が、分割が適正に行われていないと判断した場合、再度パラメータおよび初期設定が行われ、再度分割処理が行われる。
【０１１９】
図２８は、本実施の形態における初期設定部１１４を詳細に示すブロック図である。初期設定部１１４は、第一の実施の形態において、図５を参照して説明した構成に加えて、コース数設定受付部１４２およびエリア数算出部１４４をさらに有する。シード設定方法受付部１２４は、シード設定方法として、シード手動設定、シード自動設定、またはコース数設定の選択を受け付ける。シード設定方法受付部１２４がシード手動設定またはシード自動設定を受け付けた場合、第一の実施の形態または第二の実施の形態と同様の処理が行われる。シード設定方法受付部１２４が、コース数設定の選択を受け付けた場合、コース数設定受付部１４２は、ユーザからコース数の設定を受け付ける。エリア数算出部１４４は、コース数設定受付部１４２が受け付けたコース数に基づき、エリア数を算出する。
【０１２０】
図２９は、本実施の形態におけるロジック記憶部Ｔ７を詳細に示すブロック図である。ロジック記憶部Ｔ７は、第一の実施の形態において図８に示した構成に加えて、エリア数算出用ロジック記憶部Ｔ７ｄをさらに有する。ロジック記憶部Ｔ７ｄは、エリア数算出部１４４においてエリア数を算出するのに必要なロジックを記憶する。
【０１２１】
図３０は、エリア数算出用ロジック記憶部Ｔ７ｄに記憶された、エリア数算出部１４４が営業区域を分割するエリア数を算出するのに用いるロジックを示すフローチャートである。
コース数設定受付部１４２は、ユーザから各エリアにおけるコース数の入力を受け付ける（Ｓ２２０）。ここで、コース数とは、各作業員が１日に行うことのできる作業量であるので、各エリアにおけるコース数の初期値としては「１」が設定されている。ただし、たとえば忙繁期などの場合コース数を１以上としたり、巡回作業以外の業務時間を考慮してコース数を１以下とすることもできる。つづいて、エリア数算出部１４４は、その営業区域における必要なエリア数を算出する（Ｓ２２２）。
【０１２２】
図３１は、エリア数算出用ロジック記憶部Ｔ７ｄに記憶された、エリア数算出部１４４がこの営業区域における必要なエリア数を算出するのに用いるロジックを示すフローチャートである。この処理は、図１６を参照して説明した各エリアにおける合計コース数の算出と同様の手順で行われる。エリア数算出部１４４は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、自販機情報記憶部Ｔ３に記憶された自販機情報データ、およびパラメータ記憶部Ｔ４に記憶されたパラメータを適宜参照して、以下の手順で合計コース数を算出する。
【０１２３】
まず、エリア数算出部１４４は、拠点からその営業区域内の自販機への平均移動時間Ｍ３を算出する（Ｓ２５０）。まず、拠点から各自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された拠点−自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全自販機数で除すことによりＭ３が求められる。
【０１２４】
つづいて、エリア数算出部１４４は、自販機間の平均移動時間Ｍ４を算出する（Ｓ２５２）。まず、各自販機から直近ｎ個の自販機への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された自販機間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各自販機から他の自販機への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、全自販機数で除すことによりＭ４を算出する。
【０１２５】
つづいて、エリア数算出部１４４は、この営業区域において、１日で作業可能な自販機数Ｎ３を算出する（Ｓ２５４）。１日の合計作業時間
Ｔｚ＝Ｍ３×２＋Ｍ４（Ｎ３−１）＋Ｔ×Ｎ３
（Ｔは１自販機当たりの平均作業時間）
であるので、この式を変形して
Ｎ３＝（Ｔｚ−Ｍ３×２＋Ｍ４）／（Ｍ４＋Ｔ）
を算出する。
【０１２６】
一方、エリア数算出部１４４は、１日あたりの処理が必要な自販機数Ｎ４を算出する（Ｓ２５６）。まず、各自販機毎に月ごとの装填回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各作業員の１月の労働日数を４週間×５日＝２０として、Ｎ４＝Ｗ／２０を求める。
【０１２７】
その後、エリア数算出部１４４は、１日あたりの処理が必要な自販機数Ｎ４を１日で作業可能な自販機数Ｎ３で除すことにより、１日あたりの必要コース数＝Ｎ４／Ｎ３を算出する（Ｓ２５８）。エリア数算出部１４４は、このようにして算出された必要コース数を図３０のステップ２２０で入力されたコース数で除すことにより、この営業区域において必要なエリア数を算出する（Ｓ２６０）。
【０１２８】
図３０に戻り、シード選択部１３０は、図１０に示したのと同様の手順で、算出された必要なエリア数の２倍の数のシードを設定する（Ｓ２２４）。
【０１２９】
つづいて、シード選択部１３０は、第二の実施の形態において説明したのと同様の手順でグループ分割を行う（Ｓ２２６）。その後、シード選択部１３０は、グループ分割の結果、各シードに帰属された自販機の数を考慮して、自販機の少ないシードから順に必要なエリア数のシードを選択する。ここで選択されたシードが最終的なシードとして設定される（Ｓ２２８）。
【０１３０】
以上の処理により、実際にエリア分割するためのシードが設定され、図１３および図１４に示したのと同様の手順でエリア分割が行われる（Ｓ２３０）。
【０１３１】
つづいて、分割状態判定部１２０は、この条件で実際に分割されたエリアにおけるコース数を算出し、分割状態を評価する（Ｓ２３２）。その結果、算出されたコース数が許容範囲内であれば（Ｓ２３４のＹｅｓ）、この処理は終了し、結果が表示される。許容内でなかった場合（Ｓ２３４のＮｏ）、ステップ２２２に戻り、新たなエリア数が算出される。
【０１３２】
図３２〜図３４は、本実施の形態におけるパラメータの設定および初期設定を行うための画面を示す。図３２は、分割方法の選択画面を示す。本実施の形態においては、第一の実施の形態について、図１８を参照して説明した内容に加えて、分割方法の選択肢として「コース数設定」が含まれる。ここでは、分割方法として「コース数設定」が選択されている。
【０１３３】
図３３は、分割のための基礎条件の設定画面を示す。本実施の形態においては、第一の実施の形態について、図１９を参照して説明した内容に加えて、週稼働日数が項目として含まれる。ここでは、週稼働日数として「５」日が設定されている。
【０１３４】
図３２に示した分割方法の選択画面において、「コース数設定」が選択された場合、図３４に示すように、コース数の入力画面が表示される。ここで、ユーザは、各エリアのコース数を入力する。ここでは、コース数として「１」が入力されている。つづいて、ユーザは許容誤差範囲を入力する。ここでは、＋１０％、および−１０％と設定されている。したがって、各エリアにおけるコース数が０．９〜１．１となるようにエリア分割が行われる。
【０１３５】
本実施の形態におけるエリア分割処理によれば、各エリアにおけるコース数の設定を行うだけで、分割対象の営業区域を複数のエリアに分割することができる。営業区域はエリアシュミレータ装置１００により各エリアに含まれる複数の自販機の統計量が均等になるように自動的に分割されていくので、客観的なエリア分割を行うことができ、作業員に公平感を持たせることができる。また、各エリアにおいて、自販機間の距離が短くなるように順次自販機が取り込まれていくので、最終的に、エリア間の距離が短い自販機が各エリアに分類されることになる。したがって、一つの営業区域をブロック単位のエリアに分割することができるとともに、各エリア内における自販機間の移動距離等を低減することができるので、自販機の巡回作業の効率を高めることができる。
【０１３６】
（第四の実施の形態）
本実施の形態において、統計量算出部１３６が各エリアのコース数を算出する際に、自販機情報記憶部Ｔ３に記憶された各自販機毎の実際の作業時間を考慮してコース数を算出する点で、第一〜第三の実施の形態と異なる。第一〜第三の実施の形態では、たとえば第一の実施の形態において図１６のステップ１６４で説明したように、各エリアにおけるコース数の算出には、図１９の基礎条件として入力された自販機毎作業時間の平均作業時間が用いられるとして説明した。しかし、たとえば最近の自販機では、遠隔地から在庫数の確認が行えるものやキャッシュレスになっているものもあり、実際の自販機での作業時間は自販機の種類等の特性に応じて異なってくる。本実施の形態において、統計量算出部１３６は、自販機情報記憶部Ｔ３に記憶された自販機の種類や特性を参照して自販機毎に設定された作業時間を反映させて統計量を算出するので、より精度よく実際の作業量に見合うコース数を算出することができる。このように、自販機情報記憶部Ｔ３に自販機毎の特性を記憶させておき、その情報を利用することにより、より厳密にエリア分割を行うことができ、各エリアにおける作業員の労力を均等にすることができる。
【０１３７】
本実施の形態における統計量算出部１３６の処理を、図１６を参照して説明する。統計量算出部１３６は、第一の実施の形態と同様、拠点からそのエリアに既に属する自販機および候補の自販機への平均移動時間Ｍ１を算出する（Ｓ１６０）。つづいて、統計量算出部１３６は、第一の実施の形態と同様、自販機間の平均移動時間Ｍ２を算出する（Ｓ１６２）。
【０１３８】
つづいて、統計量算出部１３６は、１日で作業可能な自販機数Ｎ１を算出する（Ｓ１６４）。統計量算出部１３６は、まず、自販機情報記憶部Ｔ３を参照して、そのエリア内で既に取得されている自販機および候補の自販機における作業時間の合計時間Ｔｏを算出する。この場合、１日の合計作業時間
Ｔｚ＝２×Ｍ１＋Ｍ２×（Ｎ１−１）＋Ｔｏ
であるので、この式を変形して
Ｎ１＝｛（Ｔｚ−２Ｍ１−Ｔｏ）／Ｍ２｝＋１
を算出する。
【０１３９】
一方、統計量算出部１３６は、第一の実施の形態と同様、１日あたりの処理が必要な自販機数Ｎ２を算出する（Ｓ１６６）。その後、統計量算出部１３６は、１日あたりの処理が必要な自販機数Ｎ２を１日で作業可能な自販機数Ｎ１で除すことにより、各エリアにおけるコース数＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【０１４０】
図３６は、自販機情報記憶部Ｔ３のデータ構造の一部の他の例を示す図である。ここで、自販機情報データは、自販機毎に、「自販機分類」および「駐車状況」等を含む。ここで、自販機種類は、その自販機における作業量に応じて定めることができる。たとえば、キャッシュレスかつ通信機能付きなため、売上金の回収が不要で、補充量等を予め知ることのできる自販機を「Ａ」、売上金の回収は不要だが、補充量等を予め知ることのできない自販機は「Ｂ」、売上金の回収、釣り銭の補充、補充量の確認等が必要な自販機を「Ｃ」と分類することができる。また、駐車状況は、配送車の駐車のしやすさに応じて定めることができる。たとえば、自販機のすぐ側に駐車できる場合「１」、自販機と駐車位置との距離がたとえば２０ｍ以内である場合「２」、自販機と駐車位置との距離が２０ｍより離れている場合「３」と設定することができる。統計量算出部１３６は、各自販機の分類や駐車状況、また図示していないが装填量等に基づき、各自販機における作業時間を算出してもよい。この場合、統計量算出部１３６は、このようにして算出された作業時間を用いて上述した各エリアにおけるコース数を算出することができる。
【０１４１】
以上のようにすれば、統計量算出部１３６は、自販機毎に自販機情報記憶部Ｔ３を参照して実際の作業時間や自販機毎の状況の違いを反映させて統計量を算出することができるので、より厳密にコース数を算出することができ、各エリアにおける作業員の労力を均等にすることができる。また、１日で作業可能な自販機数Ｎ１を算出する際に、拠点から各エリアの自販機までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。さらに、コース数は、各エリアにおける自販機間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業区域を分割することができる。
【０１４２】
（第五の実施の形態）
図３５は、第一〜第四の実施の形態で説明したエリアシュミレータ装置１００を含むエリアシミュレータシステム１４６を示す図である。第一〜第四の実施の形態で説明したユーザからの処理は、ネットワーク１４８を介してユーザ端末１５０から行うことができる。本実施の形態において、ユーザ端末１５０は、ネットワーク１４８を介してエリアシュミレータ装置１００と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末１５０は、ＰＣ、ＰＤＡ、携帯電話、その他任意のハードウエアとすることができる。
【０１４３】
このようにすれば、ユーザは、ユーザ端末１５０を持って、自販機が設置された営業区域内を実際に巡回しながらエリア分割処理に必要な指示をエリアシュミレータ装置１００に送信することができる。これにより、実際の現場の状況を反映させて、たとえば組合せ指定受付部１３２に組合せ指定を入力したり、調整受付部１４０に付け替え処理を入力することができる。
【０１４４】
また、第一〜第四の実施の形態で説明したエリアシュミレータ装置１００は、各実施の形態において説明した構成に加えて、拠点情報データや自販機情報データ等の各種データの登録を受け付けるデータ登録受付部を有してもよい。
【０１４５】
図３８は、第一の実施の形態におけるエリアシュミレータ装置１００がデータ登録受付部１５２を有する場合の構成を示すブロック図である。データ登録受付部１５２は、ユーザから各種データの登録を受け付け、それらのデータを拠点情報記憶部Ｔ２または自販機情報記憶部Ｔ３に記憶する。これにより、ユーザは、ユーザ端末１５０を持って自販機が設置された営業区域内を実際に巡回しながら各種データの登録を行うことができる。したがって、拠点情報記憶部Ｔ２および自販機情報記憶部Ｔ３に、より正確で的確な情報を記憶することができる。また、予め拠点情報記憶部Ｔ２または自販機情報記憶部Ｔ３に各種データを登録している場合であっても、現場の状況に変化があった場合に、迅速にデータの更新を行うことができる。拠点情報記憶部Ｔ２および自販機情報記憶部Ｔ３に記憶された各種データを、的確かつ迅速に整備することにより、対象の営業区域のエリア分割を適切に行うことができる。
【０１４６】
図３９および図４０は、自販機情報データの登録を行うための画面を示す。図３９（ａ）は、データを登録する自販機の自販機コードを入力する画面を示す。図３９（ｂ）は、図３９（ａ）において入力された自販機コードに対応する自販機情報データの入力画面を示す。ここでは、図３９（ａ）において、自販機コードとして「ｂ」が入力される。ユーザから自販機コードの指定があると、データ登録受付部１５２は、自販機情報記憶部Ｔ３を参照して対応する自販機の自販機情報データが既に記憶されているか否かを判断する。対応する自販機の自販機情報データが既に記憶されている場合、データ登録受付部１５２は、その自販機情報データを読み出す。データ登録受付部１５２が読み出した自販機情報データは図３９（ｂ）の画面に表示される。一方、対応する自販機の自販機情報データがまだ記憶されていない場合、または記憶されていない項目がある場合、図３９（ｂ）の画面は空欄状態で表示される。ここでは、自販機コード「ｂ」の自販機の拠点コードは「１０００」、名称は「丸ビル１」、位置は「Ｘ＝Ｘ２」、「Ｙ＝Ｙ２」、高さは「２階」という自販機情報データが表示されている。修正がある場合、ユーザはこれらの自販機情報データを修正することができる。また、作業時間は空欄となっているので、ユーザは作業時間を入力する。
【０１４７】
図３９（ｂ）の画面の入力が終了すると、図４０（ａ）に示すように、データ登録受付部１５２は、自販機コード「ｂ」の自販機をいずれかの自販機と組合せ指定を行うか否かを問い合わせる。ここで、ユーザが「いいえ」を選択すると、自販機コード「ｂ」の自販機情報データの登録を終了する。一方、ユーザが「はい」を選択すると、データ登録受付部１５２は、ユーザに組合せ指定を行う自販機を指定させる。この際、データ登録受付部１５２は、組合せ指定を行う自販機の自販機コードを入力させてもよいが、たとえば図４０（ｂ）に示すように、自販機コード「ｂ」の位置情報等に基づき、組合せ指定が行われる可能性の高い自販機のリストをユーザに提示することもできる。この場合、ユーザはリストに含まれる自販機の中から、自販機コード「ｂ」の自販機と組合せる自販機を選択して指定することができる。
【０１４８】
本実施の形態において、ネットワーク１４８を介して、ユーザ端末１５０からエリアシュミレータ装置１００に必要な情報の送受信を行うことができるので、実際に営業区域内を巡回しながらエリア分割に必要な情報をエリアシュミレータ装置１００に送信することができる。そのため、たとえば各種データを的確かつ迅速に更新することができ、エリア分割の最適化の精度を高めることができる。
【０１４９】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。以下、そのような変形例を説明する。
【０１５０】
第一の実施の形態において、図１３〜図１５を参照して説明したエリア分割処理は、種々の手順を用いて行うことができる。たとえば、図１３のステップ１０４の候補選択処理において、各エリアで取得済みの自販機の重心から最短の位置にある自販機が候補として検出されている（図１４、Ｓ１３０およびＳ１３２）が、各エリアでシードとして設定された自販機から最短の位置にある自販機を候補として検出するようにしてもよい。この場合も、検出された自販機を候補として決定するか否かの判断は、図１４と同様の処理で行うことができる。
【０１５１】
さらに、第三の実施の形態において、コース数の入力を行うと、自動的にシードが設定されるとして説明したが、初期設定部１１４は、ユーザからコース数の入力を受け付けると、ロジック記憶部Ｔ７を参照して図３１に示した処理によりエリア数を算出し、必要なエリア数をユーザに提示するようにすることもできる。この場合、ユーザは、シードの設定を手動で行うか自動で行うかを選択することができ、必要に応じてウェイトの設定等の微調整を行うことができる。
【０１５２】
また、以上の実施の形態において、統計量として各エリアの合計コース数を例示して説明したが、各エリアにおいて、たとえば、各エリアに含まれる自販機の台数、自販機あたりの平均装填作業時間、自販機あたりの平均月装填回数、自販機あたりの拠点からの距離平均、自販機間距離平均、コースあたりの自販機台数、総売上、自販機あたりの売上平均等、コース数以外の統計量が均等となるようにエリア分割を行うこともできる。たとえば、統計量として自販機あたりの売上平均を用いた場合、各エリアにおける売上を均等にすることができる。このような処理を第二の実施の形態および第三の実施の形態において説明したように、実際に必要なシード数より多くのシード候補を設定してグループ分割を行う処理と組み合わせることもできる。この場合、各エリアに含まれる自販機の数が均等になるようなシードを適切に設定することができるので、最終的に各エリアにおけるコース数もある程度均等にしつつ、各エリアにおける売上をも均等にすることもできる。これにより、作業員の公平感をより高めることもできる。
【０１５３】
また、以上の実施の形態では、営業区域を複数のエリアに分割する例を説明したが、複数の営業区域を設定する際に、同様の手法を用いることもできる。この場合は、以上の実施の形態においてシードを設定したのと同様の手法で、各営業区域における拠点を設定することもできる。
【０１５４】
【発明の効果】
以上、本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員が公平感を持てるように客観的に複数の担当エリアに分割することができる。また、本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員の作業量が均等となるように複数の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、分割された状態が視覚的に把握できる状態で、客観的に自販機の巡回作業を行う作業員の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員の巡回作業を効率化できるように複数の担当エリアに分割することができる。本発明によれば、複数の自販機が設置された地域を、自販機の巡回作業を行う作業員全員のトータルの作業量を低減することができるように、複数の担当エリアに分割することができる。
【図面の簡単な説明】
【図１】本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図２】図１に示した手順を模式的に示した図である。
【図３】本発明の第一の実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。
【図４】図３に示した自販機情報記憶部のデータ構造の一部を示す図である。
【図５】図３に示した初期設定部を詳細に示すブロック図である。
【図６】図３に示した初期設定記憶部のデータ構造の一部を示す図である。
【図７】図３に示した分割制御部を詳細に示すブロック図である。
【図８】図３に示したロジック記憶部を詳細に示すブロック図である。
【図９】図３に示したエリア分割情報記憶部のデータ構造の一部を示す図である。
【図１０】本発明の第一の実施の形態におけるシードの設定処理の手順を示すフローチャートである。
【図１１】図１０に示したシードの設定処理の一例を説明する図である。
【図１２】図１０に示したシードの設定処理の他の例を説明する図である。
【図１３】本実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図１４】図１３に示したステップ１０２の自販機の候補を選択する手順を示すフローチャートである。
【図１５】図１３および図１４に示したエリア分割処理の一例を説明する図である。
【図１６】各分割エリアにおける合計コース数の算出処理の手順を示すフローチャートである。
【図１７】エリア分割情報記憶部のデータ構造の一部を示す図である。
【図１８】パラメータの設定および初期設定を行うための画面を示す図である。
【図１９】パラメータの設定および初期設定を行うための画面を示す図である。
【図２０】パラメータの設定および初期設定を行うための画面を示す図である。
【図２１】パラメータの設定および初期設定を行うための画面を示す図である。
【図２２】パラメータの設定および初期設定を行うための画面を示す図である。
【図２３】パラメータの設定および初期設定を行うための画面を示す図である。
【図２４】調整受付部がユーザから付け替え処理を受け付けた場合の処理の手順を示すフローチャートである。
【図２５】本発明の第二の実施の形態におけるシード設定処理およびエリア分割処理の手順を示すフローチャートである。
【図２６】本発明の第二の実施の形態におけるシード候補数および選択条件の設定画面を示す図である。
【図２７】本発明の第三の実施の形態におけるエリアシュミレータ装置の構成を示すブロック図である。
【図２８】図２７に示した初期設定部を詳細に示すブロック図である。
【図２９】図２７に示したロジック記憶部を詳細に示すブロック図である。
【図３０】本発明の第三の実施の形態におけるシード設定処理およびエリア分割処理の手順を示すフローチャートである。
【図３１】図３０に示したステップ２２２のエリア数算出処理の手順を示すフローチャートである。
【図３２】パラメータの設定および初期設定を行うための画面を示す図である。
【図３３】パラメータの設定および初期設定を行うための画面を示す図である。
【図３４】パラメータの設定および初期設定を行うための画面を示す図である。
【図３５】本発明の第五の実施の形態におけるエリアシュミレータ装置を含むエリアシミュレータシステムを示す図である。
【図３６】自販機情報記憶部のデータ構造の一部の他の例を示す図である。
【図３７】自販機情報記憶部のデータ構造の一部の他の例を示す図である。
【図３８】第一の実施の形態におけるエリアシュミレータ装置がデータ登録受付部を有する場合の構成を示すブロック図である。
【図３９】自販機情報データの登録を行うための画面を示す。
【図４０】自販機情報データの登録を行うための画面を示す。
【符号の説明】
１００ エリアシュミレータ装置
１０８ 表示処理部
１１０ パラメータ設定部
１１４ 初期設定部
１１５ 分割処理部
１１６ 候補選択処理部
１１８ 分割制御部
１２０ 分割状態判定部
１２２ シード設定部
１２４ シード設定方法受付部
１２６ シード設定受付部
１２８ エリア数設定受付部
１３０ シード選択部
１３２ 組合せ指定受付部
１３４ ウェイト設定受付部
１３５ 終了条件設定受付部
１３６ 統計量算出部
１３８ 候補帰属処理部
１４０ 調整受付部
１４２ コース数設定受付部
１４４ エリア数算出部
１４６ エリアシュミレータシステム
１４８ ネットワーク
１５０ ユーザ端末
１５２ データ登録受付部
Ｔ１ 地図情報記憶部
Ｔ２ 拠点情報記憶部
Ｔ３ 自販機情報記憶部
Ｔ４ パラメータ記憶部
Ｔ５ 初期設定記憶部
Ｔ６ エリア分割情報記憶部
Ｔ７ ロジック記憶部
Ｔ７ａ シード選択用ロジック記憶部
Ｔ７ｂ 候補選択用ロジック記憶部
Ｔ７ｃ 統計量算出用ロジック記憶部
Ｔ７ｄ エリア数算出用ロジック記憶部
Claims (19)
- 複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割するエリア分割システムであって、
前記地域内に、少なくとも一つの自動販売機を含むエリアを担当者の数に応じて複数設定する初期設定部と、
各エリアに含まれる自動販売機の特性によって定まる統計量を算出する算出部と、
前記統計量を考慮して特定エリアを選択した後、その特定エリアに自動販売機を追加してエリアを拡張する処理を繰り返し実行し、所定の条件を満たしたときに前記処理を終了し、得られたエリアを前記複数の担当者の担当エリアとして決定する処理部と、
を備えることを特徴とするエリア分割システム。 - 請求項１に記載のエリア分割システムにおいて、
追加する自動販売機の候補をエリア毎に選択する候補選択部をさらに備え、
前記算出部は、それぞれのエリアについて、前記自動販売機の候補が追加されたときの前記統計量を算出し、
前記処理部は、前記自動販売機の候補が追加されたときの前記統計量を考慮して前記特定エリアを選択することを特徴とするエリア分割システム。 - 請求項２に記載のエリア分割システムにおいて、
前記処理部は、いずれかのエリアに自動販売機が追加された状態において、各エリアの前記統計量の差が小さくなるように前記特定エリアを選択することを特徴とするエリア分割システム。 - 請求項２または３に記載のエリア分割システムにおいて、
前記自動販売機の位置情報を記憶する位置情報記憶部をさらに備え、
前記候補選択部は、前記自動販売機の位置情報を参照して前記候補を選択することを特徴とするエリア分割システム。 - 請求項４に記載のエリア分割システムにおいて、
前記候補選択部は、各担当者に既に割り当てられた自動販売機の位置情報に基づき定められる代表地点からの距離を考慮して順次選択していくことを特徴とするエリア分割システム。 - 請求項５に記載のエリア分割システムにおいて、
前記候補選択部は、各担当者に既に割り当てられたすべての自動販売機の位置情報に基づいて前記代表地点を定めることを特徴とするエリア分割システム。 - 請求項５または６に記載のエリア分割システムにおいて、
前記候補選択部は、各担当者に既に割り当てられた自動販売機の位置の重心地点を前記代表地点として定めることを特徴とするエリア分割システム。 - 請求項１乃至７いずれかに記載のエリア分割システムにおいて、
前記統計量は、各担当エリアに含まれる自動販売機を巡回して作業を行う場合の各担当者の作業量であることを特徴とするエリア分割システム。 - 請求項８に記載のエリア分割システムにおいて、
前記算出部は、前記自動販売機間の移動時間を考慮して前記統計量を算出することを特徴とするエリア分割システム。 - 請求項１乃至９いずれかに記載のエリア分割システムにおいて、
各前記自動販売機の特性に関する情報は各前記自動販売機の位置情報を含み、当該自動販売機の位置情報を記憶する特性情報記憶部をさらに備え、
前記算出部は、前記自動販売機間の位置情報に基づき前記自動販売機間の移動時間を算出することを特徴とするエリア分割システム。 - 請求項８乃至１０いずれかに記載のエリア分割システムにおいて、前記地域は拠点を含み、
前記算出部は、前記拠点と各前記自動販売機間の移動時間をも考慮して前記統計量を算出することを特徴とするエリア分割システム。 - 請求項８乃至１１いずれかに記載のエリア分割システムにおいて、
前記算出部は、各前記自動販売機における作業時間を考慮して前記統計量を算出することを特徴とするエリア分割システム。 - 請求項８乃至１２いずれかに記載のエリア分割システムにおいて、
前記算出部は、各前記自動販売機の種類に基づき前記統計量を算出することを特徴とするエリア分割システム。 - 請求項１乃至１３いずれかに記載のエリア分割システムにおいて、
前記処理部は、各担当エリアに含まれる自動販売機間の距離が所定の制限距離内となるように、前記自動販売機を各エリアに追加することを特徴とするエリア分割システム。 - 請求項１乃至１４いずれかに記載のエリア分割システムにおいて、
エリア毎に前記統計量にウェイトを加えるウェイト設定部をさらに含み、
前記算出部は、前記ウェイトを考慮して前記統計量を算出することを特徴とするエリア分割システム。 - 請求項１乃至１５いずれかに記載のエリア分割システムにおいて、
前記複数の自動販売機のうちで、同一の担当エリアに含ませるべき自動販売機の組合せの指定を受け付ける組合せ指定受付部をさらに有し、
前記初期設定部または前記処理部は、組合せの指定がされた自動販売機を同じエリアに含ませることを特徴とするエリア分割システム。 - 請求項１乃至１６いずれかに記載のエリア分割システムにおいて、
前記地域の地図情報を記憶する地図情報記憶部と、
各担当エリアに含まれる自動販売機を、担当エリア毎の違いがわかるように前記地図情報とともに表示する表示処理部と、
をさらに備えたことを特徴とするエリア分割システム。 - 請求項１乃至１７いずれかに記載のエリア分割システムにおいて、
ネットワークを介して前記自動販売機の特性に関する情報の入力を受け付ける特性情報受付部をさらに備えたことを特徴とするエリア分割システム。 - 複数の自動販売機が設置された地域を、自動販売機の巡回作業を行う作業員の担当エリアに分割する際に利用されるデータ構造であって、
担当エリア毎に、各担当エリアに既に帰属させた自動販売機の識別情報と、各担当エリアに次に帰属させる候補となる自動販売機の識別情報とを区別して格納した第一のデータ部と、
各担当エリアに既に帰属させた自動販売機と次に帰属させる候補となる自動販売機の特性に関する情報に基づき算出された統計量を格納した第二のデータ部と、
を含むことを特徴とするデータ構造。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002291644A JP3911225B2 (ja) | 2002-10-03 | 2002-10-03 | エリア分割システム |
| KR1020057005836A KR100691642B1 (ko) | 2002-10-03 | 2003-09-29 | 에어리어 분할시스템 |
| CNB038139340A CN100345166C (zh) | 2002-10-03 | 2003-09-29 | 区域划分系统 |
| PCT/JP2003/012436 WO2004032073A1 (ja) | 2002-10-03 | 2003-09-29 | エリア分割システム |
| AU2003266686A AU2003266686A1 (en) | 2002-10-03 | 2003-09-29 | Area dividing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002291644A JP3911225B2 (ja) | 2002-10-03 | 2002-10-03 | エリア分割システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004127038A JP2004127038A (ja) | 2004-04-22 |
| JP3911225B2 true JP3911225B2 (ja) | 2007-05-09 |
Family
ID=32063847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002291644A Expired - Fee Related JP3911225B2 (ja) | 2002-10-03 | 2002-10-03 | エリア分割システム |
Country Status (5)
| Country | Link |
|---|---|
| JP (1) | JP3911225B2 (ja) |
| KR (1) | KR100691642B1 (ja) |
| CN (1) | CN100345166C (ja) |
| AU (1) | AU2003266686A1 (ja) |
| WO (1) | WO2004032073A1 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4824287B2 (ja) * | 2004-04-28 | 2011-11-30 | エスアーペー アーゲー | 順路割当装置及び方法ならびにコンピュータプログラム |
| KR100794800B1 (ko) * | 2005-12-12 | 2008-01-15 | 삼성전자주식회사 | 소프트웨어 업데이트 방법 및 그 장치 |
| EP2266902A4 (en) | 2008-03-28 | 2011-06-29 | Japan Tobacco Inc | COURSE GENERATION SYSTEM AND COURSE PRODUCTION METHOD |
| JP5044699B2 (ja) | 2008-09-29 | 2012-10-10 | 日本たばこ産業株式会社 | 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法 |
| WO2010035494A1 (ja) | 2008-09-29 | 2010-04-01 | 日本たばこ産業株式会社 | 配送コース数算出システムおよび配送コース数算出方法 |
| CN104866988A (zh) * | 2015-05-13 | 2015-08-26 | 上海什鲜智能科技有限公司 | 一种电商分布式智能配送自助取货系统技术设置方法 |
| CN111310531B (zh) * | 2018-12-12 | 2024-04-09 | 北京京东乾石科技有限公司 | 图像分类方法、装置、计算机设备及存储介质 |
| CN109784650A (zh) * | 2018-12-15 | 2019-05-21 | 深圳壹账通智能科技有限公司 | 办公区域分配方法、装置、计算机设备及存储介质 |
| JP7002681B2 (ja) * | 2021-01-05 | 2022-01-20 | グーグル エルエルシー | 論理セグメント化データ処理システム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11134389A (ja) * | 1997-10-27 | 1999-05-21 | Matsushita Electric Ind Co Ltd | 巡回路生成装置、携帯端末および巡回支援システム |
| JP3767257B2 (ja) * | 1999-07-26 | 2006-04-19 | 日産自動車株式会社 | 配送計画支援装置 |
| JP2002074479A (ja) * | 2000-08-30 | 2002-03-15 | Media 21:Kk | 自動販売機管理システム |
-
2002
- 2002-10-03 JP JP2002291644A patent/JP3911225B2/ja not_active Expired - Fee Related
-
2003
- 2003-09-29 KR KR1020057005836A patent/KR100691642B1/ko not_active IP Right Cessation
- 2003-09-29 CN CNB038139340A patent/CN100345166C/zh not_active Expired - Fee Related
- 2003-09-29 AU AU2003266686A patent/AU2003266686A1/en not_active Abandoned
- 2003-09-29 WO PCT/JP2003/012436 patent/WO2004032073A1/ja active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003266686A1 (en) | 2004-04-23 |
| CN1662940A (zh) | 2005-08-31 |
| CN100345166C (zh) | 2007-10-24 |
| WO2004032073A1 (ja) | 2004-04-15 |
| KR100691642B1 (ko) | 2007-03-12 |
| KR20050049522A (ko) | 2005-05-25 |
| JP2004127038A (ja) | 2004-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11150098B2 (en) | Dynamically determining origin and destination locations for a network system | |
| US11304025B2 (en) | System and methods for maintaining a vehicle availability report with respect to a location | |
| JP5961848B2 (ja) | 計画管理システム及び計画管理方法 | |
| JP3911225B2 (ja) | エリア分割システム | |
| JP4364801B2 (ja) | エリア分割システム | |
| JP4610161B2 (ja) | コース作成システムおよびコース作成方法 | |
| CN114877906A (zh) | 配送计划生成方法、装置、系统及计算机可读存储介质 | |
| JP4610483B2 (ja) | コース作成システム | |
| CN116194935B (zh) | 用于确定地理区域中的车辆的导航简档的方法和设备 | |
| JP4801132B2 (ja) | コース作成システムおよびコース作成方法 | |
| JP2004110341A (ja) | エリア分割方法 | |
| JP4451622B2 (ja) | 業務支援システム | |
| JP4267910B2 (ja) | コース作成システムおよびコース作成方法 | |
| CN112906980A (zh) | 订单处理方法、装置、系统及可读存储介质 | |
| JP4278375B2 (ja) | コース作成システムおよびコース作成方法 | |
| JP4364507B2 (ja) | コース作成システムおよびコース作成方法 | |
| JP3930800B2 (ja) | コース作成システムおよびコース作成方法 | |
| Stančić et al. | Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’ | |
| JP2023157662A (ja) | 配送計画生成装置、および配送計画生成方法 | |
| CN114691808A (zh) | 数据采集方法、基于位置的服务提供方法及程序产品 | |
| TW202119303A (zh) | 路徑規劃方法及系統 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040406 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070123 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070126 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100202 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110202 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110202 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120202 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140202 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150202 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |