JP4216552B2 - 代表ポイント選択方法、およびエリア分割方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、代表ポイント選択方法、およびエリア分割方法に関する。本発明は特に、対象地域に含まれる複数のポイントから、所望の条件を満たす複数の代表ポイントを選択する方法に関する。
【０００２】
【従来の技術】
一つの地域内に分散配置された複数の候補地点から、所望の条件を満たす地点を適切に選択するということは日常生活の様々な場面で必要である。たとえば、ある地域でサービスを提供する場合、その地域全体にサービスが行き渡るように、複数のサービスポイントを好適に配置する試みがなされる。
【０００３】
このような例として、移動体通信の分野では、無線通信網の基地局を適切な位置に設置するのが重要である。基地局の設置計画や基地局の保守計画を作成する場合、サービスエリアのどの位置に基地局を設置すれば効率よく高品質なサービスを提供できるかということを考慮する必要がある。
【０００４】
例えば、所定のサービスエリアに対して、基地局の複数の異なる設置パターンを用意し、設置パターン毎に品質評価値およびコスト評価値を算出し、これらに基づいて設置パターンを決定する方法が提案されている（特許文献１参照）。ここで、品質評価値は、各設置パターンについて、電界強度分布のシミュレーションを行い、設置パターン毎にシミュレーション結果に基づいて、サービスエリアの面積に対する通話可能エリアの面積の比率として算出される。
【０００５】
【特許文献１】
特開平８−３１７４５８号公報
【０００６】
【発明が解決しようとする課題】
ところで、複数の巡回ポイントを含む営業地域を、複数の作業員の担当エリアに分割するような場合に、巡回作業を効率よく行い、作業員の数を増やすことなく巡回ポイントの数を増やすことは重要な問題である。巡回作業を効率よく行うためには、各担当エリアにおける巡回ポイント間の移動距離が少なくなるように担当エリアを分割するのが好ましい。そのための一例として、複数の巡回ポイントを、互いの距離が短い巡回ポイントの組み合わせが同一のエリアに含まれるように複数のエリアに分類するという手法が挙げられる。しかし、このような処理を無秩序に行ったのでは、営業地域をきれいにエリア分割することはできず、全体としてはかえって効率が悪くなってしまうこともある。そのため、複数の巡回ポイントの中から、各エリアの起点となる巡回ポイントを適切に選択することが重要である。
【０００７】
本発明の目的は、対象地域内に配置された複数の候補地点から、複数の代表地点を適切な配置で選択する技術を提供することである。本発明のまた別の目的は、複数の巡回ポイントを含む対象地域をエリア分割する際に、各エリアの起点となる巡回ポイントを適切に選択する技術を提供することである。
【０００８】
【課題を解決するための手段】
本発明によれば、
コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、
前記コンピュータシステムは、仮代表ポイント選択手段、および距離パラメータ比較手段を備え、
前記仮代表ポイント選択手段が、前記複数のポイントの中から前記複数のエリアの数に対応する複数の仮代表ポイントを選択した後、
前記距離パラメータ比較手段が、仮代表ポイント間の位置情報に基づいて定まる距離パラメータが大きくなるように、前記複数の仮代表ポイントを選択しなおす処理を繰り返して実行し、次いで前記仮代表ポイントを前記代表ポイントとして確定することを特徴とする代表ポイント選択方法が提供される。
【０００９】
本発明に係る代表ポイントの選択方法は、距離パラメータが大きくなるように仮代表ポイントを選択しなおす処理を繰り返し実行するため、互いに適切に分散された配置の代表ポイントを選択することができる。仮代表ポイントは任意に選択していくことができる。距離パラメータは、たとえば仮代表ポイント間の最小値、仮代表ポイント間の平均値、またはこれらと仮代表ポイント間距離の差の逆数との組み合わせとすることができる。ここで、たとえば、仮代表ポイントを選択しなおす処理を所定回数行った時点において仮代表ポイントとして選択されているポイントを代表ポイントとして確定することができる。また、仮代表ポイントを選択しなおした場合における距離パラメータの変化量が所定の値以下になった時点で選択されているポイントを代表ポイントとして確定することもできる。これにより、適切に分散された代表ポイントを複数のエリアの起点として他のポイントを各エリアに帰属させることができるので、複数のポイントをブロック状に分割することができる。
【００１０】
また、本発明によれば、
コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、前記コンピュータシステムは、仮代表ポイント選択手段、置換候補ポイント選択手段、および距離パラメータ比較手段を備え、
前記仮代表ポイント選択手段が、前記複数のポイントの中から前記複数のエリアの数に対応する複数の仮代表ポイントを選択した後、
前記置換候補ポイント選択手段が、前記仮代表ポイント以外の他のポイントから置換候補ポイントを選択する第一のステップと、
前記距離パラメータ比較手段が、前記仮代表ポイントの位置情報に基づいて定まる第一の距離パラメータを算出し、前記仮代表ポイントを前記置換候補ポイントに置換したときの仮代表ポイントの位置情報に基づいて定まる第二の距離パラメータを算出し、前記第二の距離パラメータが前記第一の距離パラメータよりも大きくなる場合に、前記仮代表ポイントを前記置換候補ポイントに置換する第二のステップと、
を順次繰り返して実行し、次いで前記仮代表ポイントを前記代表ポイントとして確定することを特徴とする代表ポイント選択方法が提供される。
【００１１】
本発明に係る代表ポイントの選択方法は、距離パラメータが大きくなる場合に、仮代表ポイントを置換候補ポイントに置換する処理を繰り返し実行するため、互いに適切に分散された配置の代表ポイントを選択することができる。また、置換候補ポイントと置換した場合の距離パラメータと既存の仮代表ポイントの距離パラメータとを比較するので、前回の処理で置換されなかった仮代表ポイントの距離パラメータを改めて算出する必要がなく、距離パラメータの比較を行う際の手順を簡略化することができる。これにより、迅速に代表ポイントを選択することができる。また、置換候補ポイントは、複数のポイントから順次選択していくことができる。これにより、すべてのポイントについて仮代表ポイントと置換するか否かを判断することができるので、好適に分散された配置の代表ポイントを選択することができる。また、このような処理を繰り返して実行することにより、代表ポイントの分散状態を最適化することができる。これにより、適切に分散された代表ポイントを複数のエリアの起点として他のポイントを各エリアに帰属させることができるので、複数のポイントをブロック状に分割することができる。
【００１２】
また、本発明の代表ポイント選択方法において、距離パラメータ比較手段は、仮代表ポイント間距離の最小値を距離パラメータとして利用することができる。
【００１３】
このようにすれば、ポイント間距離が小さくなるようなポイントの組み合わせが排除されていくので、最終的に、ポイント間の距離が互いに離れたポイントの組み合わせを代表ポイントとして選択することができる。
【００１４】
また、本発明の代表ポイント選択方法において、距離パラメータ比較手段は、仮代表ポイント間距離の平均値を距離パラメータとして利用することができる。
【００１５】
このようにすれば、ポイント間距離が大きくなるようなポイントの組み合わせが仮代表ポイントとして選択されていくので、最終的に、ポイント間の距離が互いに離れたポイントの組み合わせを代表ポイントとして選択することができる。
【００１６】
本発明の代表ポイント選択方法において、距離パラメータ比較手段は、仮代表ポイント間距離の差の逆数を距離パラメータとして利用することができる。
【００１７】
このようにすれば、ポイント間距離の差が小さくなるようなポイントの組み合わせが仮代表ポイントとして選択されていくので、最終的に、ポイント間の距離が均等に近づくポイントの組み合わせを代表ポイントとして選択することができる。これにより、代表ポイントの地域的な偏りを防ぐことができる。
【００１８】
また、本発明によれば、
コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、
前記コンピュータシステムは、仮代表ポイント選択手段、および距離比較手段を備え、
前記仮代表ポイント選択手段が、前記複数のポイントから前記複数のエリアの数に対応する複数の仮代表ポイントを任意に選択した後、
前記仮代表ポイント選択手段が、前記仮代表ポイント以外の他のポイントから任意に選択した一のポイントを前記仮代表ポイントに加える第一のステップと、
前記距離比較手段が、前記仮代表ポイントをそれぞれ結ぶ線分のうち最短の線分の両端のポイントのいずれか一方を前記仮代表ポイントから外す第二のステップと、を順次繰り返して実行し、次いで前記仮代表ポイントを代表ポイントとして確定することを特徴とする代表ポイント選択方法が提供される。
【００１９】
この代表ポイント選択方法において、第二のステップにおいて、仮代表ポイントをそれぞれ結ぶ線分の中で最短の線分の両端のポイントのうち、他の仮代表ポイントとの最短距離が短い方のポイントを仮代表ポイントから外すことができる。また、この代表ポイント選択方法において、第二のステップにおいて、仮代表ポイントをそれぞれ結ぶ線分の中で最短の線分の両端のポイントのうち、第一のステップで加えられたポイントからの距離が短い方のポイントを仮代表ポイントから外すことができる。これにより、適切に分散された代表ポイントを複数のエリアの起点として他のポイントを各エリアに帰属させることができるので、複数のポイントをブロック状に分割することができる。
【００２０】
また、本発明の代表ポイント選択方法において、コンピュータシステムは、代表ポイント選別手段をさらに備えることができ、代表ポイント選別手段が、代表ポイント以外の他のポイントを代表ポイントのいずれかに帰属させるステップと、各代表ポイントに帰属するポイントの数またはポイントの配置状態を考慮して代表ポイントの中から一以上のポイントを削除し、代表ポイントを選別するステップと、をさらに含むことができる。
【００２１】
このようにすれば、適切に分散された代表ポイントの中から、他のポイントの配置に応じて目的に応じて好適な代表ポイントを選別することができ、所望の条件を満たす代表ポイントを選択することができる。
本発明の代表ポイント選択方法において、前記ポイントは、作業員が巡回する巡回ポイントとすることができ、前記対象地域は、複数の前記巡回ポイントを含む営業地域とすることができ、前記代表ポイントは、前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントとすることができる。
本発明の代表ポイント選択方法において、前記代表ポイントは、前記巡回ポイントへの商品配送処理を複数の前記作業員で分担して行うために前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントとすることができる。
本発明の代表ポイント選択方法において、前記巡回ポイントは、店舗とすることができる。本発明の代表ポイント選択方法において、前記巡回ポイントは、コンビニエンスストアとすることができる。
【００２２】
本発明によれば、コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、それぞれのエリアにポイントを帰属させるエリア分割方法であって、前記コンピュータシステムは、代表ポイント選択手段、およびエリア分割手段を備え、前記代表ポイント選択手段が、上述した代表ポイント選択方法のいずれかにより選択された代表ポイントを選択した後、前記エリア分割手段が、各前記代表ポイントを含むエリアを初期値として複数設定した後、各前記エリアに追加するポイントを、各前記エリアの代表点からの距離を考慮して選択する処理を繰り返して各前記エリアを拡張し、複数のポイントをいずれかの前記エリアに帰属させることを特徴とするエリア分割方法が提供される。
このようにすれば、適切に分散された代表ポイントの中から、他のポイントの配置に応じて適切に分散された代表ポイントを複数のエリアの起点として他のポイントを各エリアに帰属させるので、複数のポイントをブロック状に分割することができる。
【００２３】
従来、複数のポイントの中から複数の代表ポイントを選択する場合、手動で任意に行われていた。しかし、以上で説明した本発明においては、複数のポイントの中から複数の代表ポイントを一定の手順に従って自動的に選択することができる。これにより、複数のポイントの中から所望の条件を満たす複数の代表ポイントを勘や経験に頼ることなく客観的に選択することができる。
【００２４】
こうしたことから、たとえばエリア分割を例として説明すると、従来、エリア分割をする際に起点となる各エリアの代表ポイントを複数のポイントの中から選択するということすら想定されておらず、ましてやこれらの代表ポイントを一定の手順に従って自動的に選択するという技術については何ら検討されたことがなかった。本発明によれば、対象地域をエリア分割する際に、各エリアの起点となる代表ポイントを適切に選択することができるので、所望の形状のエリア分割を行うことができる。
本発明のエリア分割方法において、前記ポイントは、作業員が巡回する巡回ポイントとすることができ、前記対象地域は、複数の前記巡回ポイントを含む営業地域とすることができ、前記代表ポイントは、前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントとすることができる。
本発明のエリア分割方法において、前記代表ポイントは、前記巡回ポイントへの商品配送処理を複数の前記作業員で分担して行うために前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントとすることができる。
本発明のエリア分割方法において、前記巡回ポイントは、店舗とすることができる。本発明のエリア分割方法において、前記巡回ポイントは、コンビニエンスストアとすることができる。
【００２５】
本発明によれば、複数のポイントの中から代表ポイントを選択する方法であって、複数のポイントから、複数の仮代表ポイントを選択した後、複数のポイントのうち、仮代表ポイント以外の他のポイントから、置換候補ポイントを任意に選択するステップと、仮代表ポイントをそれぞれ結ぶ線分の中で、最短である第一の線分の長さを算出するステップと、仮代表ポイントのうち、置換候補ポイントから一番目に近い位置にある第一の仮代表ポイントと置換候補ポイントとを結ぶ第二の線分の長さを算出するステップと、を含み、第一の線分および第二の線分の長さを比較する第一の検査を行うステップと、第一の検査において第二の線分が第一の線分よりも長い場合に、第一の線分の両端のポイントのいずれか一方を仮代表ポイントから外して、置換候補ポイントを新たな仮代表ポイントとして選択するステップと、第一の検査において、第二の線分が第一の線分よりも短い場合に、置換候補ポイントから二番目に近い位置にある第二の仮代表ポイントと置換候補ポイントとを結ぶ第三の線分の長さを算出するステップと、仮代表ポイントのうち、第一の仮代表ポイントから最も近い位置にある第三の仮代表ポイントと、第一の仮代表ポイントとを結ぶ第四の線分の長さを算出するステップと、を含み、第三の線分と第四の線分の長さとを比較する第二の検査を行うステップと、第二の検査において、第三の線分が第四の線分よりも長い場合に、第一の仮代表ポイントを仮代表ポイントから外して、置換候補ポイントを新たな仮代表ポイントとして選択するステップと、を順次繰り返して実行し、次いで仮代表ポイントを代表ポイントとして確定することを特徴とする代表ポイント選択方法が提供される。
【００２６】
【発明の実施の形態】
（第一の実施の形態）
以下、複数の店舗が設置された営業区域をエリア分割する場合に、各エリアの起点となるシードを設定する方法を例に挙げて本発明の第一の実施の形態を説明する。ここでは、分割対象の営業区域に含まれる店舗への商品配送処理を複数の作業員で分担して行う場合に、全体の作業効率が上昇し、かつ各作業員の労力が均等となるようにエリア分割を行う。ここで、店舗は、たとえはコンビニエンスストア等のチェーン店や自動販売機等である。また、各作業員は、毎日在庫センターなどの拠点を出発点として自己の担当エリア内の店舗に商品を配送し、１日の終了時にはまた拠点に戻るという巡回作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各作業員の拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるようにしてエリア分割を行うのが好ましい。
【００２７】
図４は、本実施の形態におけるエリア分割処理の手順を示すフローチャートである。まず、エリア分割の処理に必要な各種データの登録が行われる（Ｓ９０）。つづいて、エリア分割に必要なパラメータの設定が行われる（Ｓ９１）。次いで、営業区域のエリア数の設定（Ｓ９２）や各エリアにおける起点となるシードの設定（Ｓ９３）等の初期設定が行われる。つづいて、シードを起点としたエリア分割が行われる（Ｓ９４）。次いで、エリア分割の結果が表示され、評価および調整が行われる（Ｓ９５）。
【００２８】
図５は、本実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。エリアシュミレータ装置１００は、表示処理部１０８と、パラメータ設定部１１０と、初期設定部１１４と、候補選択処理部１１６と、分割制御部１１８と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、店舗情報記憶部Ｔ３と、パラメータ記憶部Ｔ４と、初期設定記憶部Ｔ５と、エリア分割情報記憶部Ｔ６と、ロジック記憶部Ｔ７とを有する。
【００２９】
地図情報記憶部Ｔ１は、分割の対象となる営業区域の地図情報データを記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその営業区域における在庫センターである。
【００３０】
店舗情報記憶部Ｔ３は、店舗情報データを記憶する。店舗情報データは、拠点の識別コード、店舗の識別コード、店舗の名称、店舗の位置（緯度および経度、またはＸ座標およびＹ座標）、月売上（円）、１回あたりの作業時間（分）、月配送回数、拠点からの移動速度（ｋｍ／時間）、店舗間移動速度（ｋｍ／時間）等を含む。
【００３１】
表示処理部１０８は、各種データを画面（不図示）上に表示する処理を行う。パラメータ設定部１１０は、営業区域をエリア分割するために必要なパラメータの設定を受け付ける。パラメータは、各作業員の１日の標準作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度、距離倍率、店舗取得制限距離等を含む。パラメータ記憶部Ｔ４は、これらのパラメータを記憶する。
【００３２】
初期設定部１１４は、営業区域をエリア分割するために必要な初期設定を行う。初期設定部１１４は、ユーザからエリア数（シード数）の設定等を受け付ける。たとえば分割の対象となる営業区域を４つのエリアに分割する場合、４つのシードが設定される。初期設定部１１４は、複数の店舗の中からシードとなる店舗を選択する。初期設定記憶部Ｔ５は、これらの初期設定を記憶する。
【００３３】
候補選択処理部１１６および分割制御部１１８は、初期設定部１１４にて設定された各シードを起点として、分割対象の営業区域のエリア分割を行う。候補選択処理部１１６は、各シードについて、それぞれそのシードから近い位置にある店舗をそのシードと同じエリアに分類する候補として選択する。分割制御部１１８は、複数のエリアのうち、そのエリアにおける統計量が最も小さいエリアが候補の店舗をそのエリア内に取り込むように処理する。分割制御部１１８は、算出されたエリア別の統計量が全エリアにおいてほぼ均等となるように、複数の店舗を順次各エリアに帰属させていく。ここで、統計量とは、たとえば各エリアのコース数（１日毎の作業量）、各エリアに含まれる店舗の数、店舗あたりの平均作業時間、店舗あたりの平均月配送回数、店舗あたりの拠点からの距離平均、店舗間距離平均、コースあたりの店舗数、総売上、店舗あたりの売上平均等、各エリアに含まれる店舗の特性を示す情報である。
【００３４】
ロジック記憶部Ｔ７は、初期設定部１１４、候補選択処理部１１６および分割制御部１１８において、それぞれ、シードの選択、分割処理、統計量の算出等に必要なロジックを記憶する。
【００３５】
候補選択処理部１１６および分割制御部１１８による自動エリア分割処理が終了すると、その結果はエリア分割情報記憶部Ｔ６に記憶される。また、表示処理部１０８は、エリア分割状態を画面（不図示）に表示する。これにより、ユーザはエリア分割状態を把握することができる。パラメータ設定部１１０は再度のパラメータの設定を受け付ける。初期設定部１１４も、再度の初期設定を行う。
【００３６】
図１は、本実施の形態において、初期設定部１１４がシードとなる店舗を選択する手順を示すフローチャートである。
初期設定部１１４は、営業区域内の複数の店舗の中から、ユーザから受け付けたエリア数（シード数）の任意の店舗を初期ポイントとして選択する（Ｓ１２）。初期設定部１１４は、店舗情報記憶部Ｔ３を参照して、リスト順に初期ポイントを選択していくことができる。初期設定部１１４は、選択された初期ポイント間の最短距離Ｉ_１を検出する（Ｓ１４）。次に、初期設定部１１４は、店舗情報記憶部Ｔ３のリストの次の店舗を検査ポイントとして選択する（Ｓ１６）。初期設定部１１４は、初期ポイントの中で、検査ポイントから最近隣のポイントと検査ポイントとの最短距離Ｉ_２を算出する（Ｓ１８）。つづいて、初期設定部１１４は、第一検査を行う（Ｓ２０）。第一検査において、初期設定部１１４は、ステップ１４で検出した初期ポイント間の最短距離Ｉ_１と、ステップ１８で算出した検査ポイントとの最短距離Ｉ_２とを比較する（Ｓ２２）。最短距離Ｉ_２が最短距離Ｉ_１よりも大きい場合（Ｓ２２のＹｅｓ）、初期設定部１１４は、検査ポイントを初期ポイントのいずれかと置換して新たな選択ポイントとする（Ｓ２４）。ここで置換対象となるのは、初期ポイント間の最短距離Ｉ_１を与えるポイントのうち、検査ポイントからの距離が短い方のポイントである。
【００３７】
ステップ２２において、最短距離Ｉ_２が最短距離Ｉ_１以下の場合（Ｓ２２のＮｏ）、初期設定部１１４は、検査ポイントから最近隣の初期ポイント以外の初期ポイントへの最短距離Ｉ_３を算出する（Ｓ２６）。また、初期設定部１１４は、最近隣の初期ポイントから他の初期ポイントへの最短距離Ｉ_４を算出する（Ｓ２８）。つづいて、初期設定部１１４は、第二検査を行う（Ｓ３０）。第二検査において、初期設定部１１４は、最近隣ポイントと他のポイントとの最短距離Ｉ_４とステップ２６で算出された最短距離Ｉ_３とを比較する（Ｓ３２）。最短距離Ｉ_３が大きい場合（Ｓ３２のＹｅｓ）、ステップ２４に進み、初期設定部１１４は、検査ポイントを最近隣のシードと置換して新たな選択ポイントとする（Ｓ２４）。
【００３８】
ステップ３２において、最短距離Ｉ_３が最近隣ポイントと他のポイントとの最短距離Ｉ_４以下だった場合（Ｓ３２のＮｏ）、ポイントの置換は行われない。
【００３９】
以上の処理は、すべてのポイントについて順に所定回数、たとえばここでは１００回行われる。ステップ３４において、ｎが１００以下の場合（Ｓ３４のＮｏ）、ステップ１４に戻り、新たに選択されたポイント間の最短距離が選択される。初期設定部１１４は、店舗情報記憶部Ｔ３のリストの次の店舗を検査ポイントとして選択し（Ｓ１６）、以下同様の処理を繰り返す。一方、ステップ３４において、ｎ＞１００の場合（Ｓ３４のＹｅｓ）、ポイントの選択処理は終了し、ここで選択ポイントとされていたポイントがシードとして設定される。
【００４０】
図２は、図１を参照して説明したシードとなる店舗の選択処理を具体的に説明する図である。ここでは、営業区域内のシードとなる店舗数を「３」とする。まず、図２（ａ）に示すように、初期ポイントとして候補地点ａ、候補地点ｂ、および候補地点ｃが選択される。初期設定部１１４は、これらのポイント間の最短距離を検出する。ここでは、候補地点ａおよび候補地点ｂ間が最短距離Ｌ_１となる。次に、候補地点情報記憶部２２におけるリストの次のポイントである候補地点ｄが検査ポイントとして選択される。初期設定部１１４は、候補地点ｄから最近隣の候補地点を検出し、候補地点ｄと最近隣の候補地点との間の最短距離を算出する。ここでは、候補地点ｄおよび候補地点ｃ間が最短距離Ｌ_２となる。初期設定部１１４は、最短距離Ｌ_１と最短距離Ｌ_２とを比較する。ここで、最短距離Ｌ_２＞最短距離Ｌ_１となるので、初期設定部１１４は、候補地点ｄを初期ポイントと置換し、新たな選択ポイントとする。ここで、候補地点ｄとの置換対象となるのは、最短距離Ｌ_１を構成する候補地点ａまたは候補地点ｂのいずれかである。初期設定部１４は、候補地点ｄと置換する置換対象の候補地点を決定するために、図２（ｂ）に示すように、候補地点ｄと置換対象の候補地点ａおよび候補地点ｂとの距離Ｌ_３およびＬ_４をそれぞれ算出する。ここで、Ｌ_４＞Ｌ_３となるので、候補地点ａが候補地点ｄの置換対象となる。以上の処理により、図２（ｃ）に示すように、候補地点ｂ、候補地点ｃ、および候補地点ｄが新たな選択ポイントとなる。同様の処理を繰り返し、所定回数の処理が終了した時点における選択ポイントがシードとなる店舗として選択される。
【００４１】
図３は、シードとなる店舗の選択処理の他の例を説明する図である。ここでも、シードとなる店舗数を「３」とする。まず、図３（ａ）に示すように、初期ポイントとして候補地点ａ、候補地点ｂ、および候補地点ｃが選択される。初期設定部１１４は、これらのポイント間の最短距離を検出する。ここでは、候補地点ａおよび候補地点ｂ間が最短距離Ｌ_１となる。次に、候補地点情報記憶部２２におけるリストの次のポイントである候補地点ｅが検査ポイントとして選択される。初期設定部１１４は、候補地点ｅから最近隣の候補地点を検出し、候補地点ｅと最近隣の候補地点との間の最短距離を算出する。ここでは、候補地点ｅおよび候補地点ｂ間が最短距離Ｌ_２となる。初期設定部１１４は、最短距離Ｌ_１と最短距離Ｌ_２とを比較する。ここで、最短距離Ｌ_２＜最短距離Ｌ_１となるので、初期設定部１１４は、図３（ｂ）に示すように、第二検査を行う。初期設定部１１４は、検査ポイントである候補地点ｅと候補地点ｂの次に候補地点ｅに近い候補地点ａとの間の最短距離Ｌ_３を算出する。また、最近隣の候補地点ｂとこの候補地点ｂに最も近い候補地点ａとの間の最短距離Ｌ_１を算出する。初期設定部１１４は、最短距離Ｌ_３と最短距離Ｌ_１とを比較する。ここでは、最短距離Ｌ_３＞最短距離Ｌ_１となるので、候補地点ｅを候補地点ｂと置換する。以上の処理により、図３（ｃ）に示すように、候補地点ａ、候補地点ｃ、および候補地点ｅが新たな選択ポイントとなる。同様の処理を繰り返し、所定回数の処理が終了した時点における選択ポイントがシードとなる店舗として選択される。
【００４２】
以上の処理において、第一検査では、検査ポイントと既存の選択ポイント間の最短距離が選択ポイント間の最短距離よりも長い場合にポイントの置換が行われるので、ポイント間の距離が短いようなポイントの組み合わせは排除されていく。また、置換対象の選択ポイントのうち、検査ポイントとの距離が短い方のポイントが置換されるので、新たに選択されたポイント間の距離をより一層長くすることができる。また、第一検査の条件を満たしていなくても、第二検査では、検査ポイントと既存の選択ポイントのいずれかとを置換した場合に、他の選択ポイントとの距離がより長くなる場合にポイントの置換が行われる。したがって、ポイント間の距離が長くなるようにポイントが置換されていく。そのため、複数の店舗の中から、互いの距離が均等に長くなるような店舗をシードとして選択することができる。
【００４３】
図６は、エリア分割処理の手順を示すフローチャートである。
まず、上述したように初期設定部１１４によりシードが設定される（Ｓ１０２）。候補選択処理部１１６は、各シードについて、同じエリアに帰属させる店舗の候補を選択する（Ｓ１０４）。
【００４４】
ここで、図７を参照して、ステップ１０４の店舗の候補を選択する手順を説明する。各エリアについて同様の処理を行うので、一のエリアについてのみ説明する。
【００４５】
まず、まだいずれのエリアにも属していない無所属の店舗の中から、シードから最短の位置にある店舗を候補として検出する（Ｓ１３２）。つづいて、そのエリアに既に取得されている店舗のうち、検出された店舗の候補から最近隣の店舗と、検出された店舗との最短距離を算出する（Ｓ１３４）。ここで算出された最短距離と、予め設定された店舗取得制限距離とを比較し（Ｓ１３６）、最短距離が制限内の場合（Ｓ１３６のＹｅｓ）、その候補をそのエリアの候補として決定する（Ｓ１３８）。一方、ステップ１３６において、算出された最短距離が制限内でない場合（Ｓ１３６のＮｏ）、無所属の店舗が他にあるか否かを判断する（Ｓ１４０）。無所属の店舗が他にある場合（Ｓ１４０のＹｅｓ）、ステップ１３２に戻り、シードから次に最短の位置にある店舗を候補として検出する。以下、同様の処理を繰り返す。
【００４６】
ステップ１４０において、無所属の店舗が他にない場合（Ｓ１４０のＮｏ）、他のエリアに既に取得されている取得済の店舗の中から、シードから最短の店舗を候補として検出する（Ｓ１４２）。つづいて、そのエリアに既に取得されている店舗のうち、検出された店舗の候補から最短の位置にある店舗と、検出された店舗との距離を算出する（Ｓ１４４）。ここで算出された最短距離と、予め設定された店舗取得制限距離とを比較し（Ｓ１４６）、最短距離が制限内の場合（Ｓ１４６のＹｅｓ）、その候補をそのエリアの候補として決定する（Ｓ１３８）。一方、ステップ１４６において、算出された最短距離が制限内でない場合（Ｓ１４６のＮｏ）、取得済の店舗の中で奪取可能なものが他にあるか否かを判断する（Ｓ１４８）。奪取可能なものがある場合（Ｓ１４８のＹｅｓ）、ステップ１４２に戻り、シードから次に最短の位置にある店舗を候補として検出する。以下、同様の処理を繰り返す。なお、ステップ１４８において、奪取可能な店舗がない場合（Ｓ１３８のＮｏ）、このエリアについての候補の選択処理を終了する。
【００４７】
図６に戻り、ステップ１０４で候補が選択されたか否かが判断される（Ｓ１０６）。ステップ１０４で候補が選択されている場合（Ｓ１０６のＹｅｓ）、分割制御部１１８は候補の店舗を含めたそのエリアの統計量を算出する（Ｓ１０８）。統計量としてはたとえば合計コース数を挙げることができる。合計コース数の算出方法については後述する。
【００４８】
つづいて、分割制御部１１８は、エリアの統計量が最小となるエリアを検出する（Ｓ１１０）。分割制御部１１８により、統計量が最小であることが検出された場合（Ｓ１１０のＹｅｓ）、そのエリアは候補の店舗を取得する（Ｓ１１２）。つづいて、営業区域内に無所属の店舗があるか否か、またはステップ１１２の候補取得処理が所定回数、たとえば１００回行われたか否かが判断される（Ｓ１１４）。営業区域内に無所属の店舗があるか、またはステップ１１２の候補取得処理の回数が１００回以下の場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、次の候補を選択する。ステップ１１４において、無所属の店舗がないか、またはステップ１１２の候補取得処理の回数が１００を超えた場合（Ｓ１１４のＹｅｓ）、エリア分割処理は終了する。
【００４９】
ステップ１１０において、統計量が最小でないことが検出された場合（Ｓ１１０のＮｏ）、ステップ１１６に進み、他のエリアにより候補が取得されるまで待機する（Ｓ１１６のＮｏ）。ステップ１１６において、他のエリアにより候補が取得された場合（Ｓ１１６のＹｅｓ）、自己のエリアで既に取得していた店舗が他のエリアに奪取されたか否かを検出する（Ｓ１１８）。奪取されなかった場合（Ｓ１１８のＮｏ）、このエリアにおける既得の店舗および候補に変動がないということであるので、ステップ１１０に戻り、再び統計量が最小となるか否かが判断される（Ｓ１１０）。
【００５０】
ステップ１１８において、自己のエリアで既に取得していた店舗が他のエリアに奪取された場合（Ｓ１１８のＹｅｓ）、このエリアにおける既得の店舗に変動があることを意味する。したがって、新たな候補を選択する必要があるため、ステップ１１４に進み、営業区域内に無所属の店舗があるか否か等が判断され、同様の処理が行われる。
【００５１】
一方、ステップ１１８において、候補の修正が必要ない場合（Ｓ１１８のＮｏ）、ステップ１１０に戻り、他のエリアとの関係で統計量が最小になるまで同様の処理を繰り返す。
【００５２】
一方、ステップ１０４で候補が選択されなかった場合（Ｓ１０６のＮｏ）、ステップ１２０に進み、他のエリアにより候補が取得されるまで待機する（Ｓ１２０のＮｏ）。ステップ１２０において、他のエリアにより候補が取得された場合（Ｓ１２０のＹｅｓ）、自己のエリアで既に取得していた店舗が他のエリアに奪取されたか否かを検出する（Ｓ１２２）。自己のエリアで既に取得していた店舗が他のエリアに奪取された場合（Ｓ１２２のＹｅｓ）、このエリアにおける既得の店舗に変動があることを意味する。したがって、新たな候補を選択する必要があるため、ステップ１１４に進み、営業区域内に無所属の店舗があるか否かが判断され、同様の処理が行われる。
【００５３】
一方ステップ１２２において、自己のエリアで既に取得していた店舗が他のエリアに奪取されなかった場合（Ｓ１２２のＮｏ）、ステップ１２４に進み、営業区域内に無所属の店舗があるか否か、またはステップ１１２の候補取得処理が所定回数、たとえば１００回行われたか否かが判断される。ステップ１２４において、営業区域内に無所属の店舗がないと判断された場合（Ｓ１２４のＮｏ）、エリア分割処理は終了する。また、ステップ１２４において、営業区域内に無所属の店舗があるか、またはステップ１１２の候補取得処理の回数が１００回以下の場合（Ｓ１２４のＮｏ）、ステップ１２０に戻り、他のエリアにより候補が取得されるまで待機する（Ｓ１２０）。ステップ１２４において、無所属の店舗がないか、またはステップ１１２の候補取得処理の回数が１００を超えた場合（Ｓ１２４のＹｅｓ）、エリア分割処理は終了する。
【００５４】
なお、以上の処理において、他のエリアの候補として選択されている店舗については無所属として扱い、複数のエリアの候補の店舗が重複する場合、取得の優先順位の高いエリアがその店舗を取得するものとする。
【００５５】
図８は、図６および図７に示したエリア分割処理の一例を説明する図である。ここでは、各エリアにおける合計コース数が均等になるように、エリア分割が行われる。図８（ａ）に示すように、この営業区域には、複数の店舗が設置されている。ここで、エリア数を４とし、店舗ａ、ｂ、ｃ、ｄがそれぞれエリアＡ、Ｂ、Ｃ、およびＤのシードとして設定されたものとする。図８（ｂ）に示すように、候補選択処理部１１６は、各シード店舗ａ、ｂ、ｃ、ｄと同じエリアに帰属させる店舗の候補を選択していく。候補選択処理部１１６は、各シード店舗ａ、ｂ、ｃ、ｄから最も近い位置にある店舗を順次各エリアＡ、Ｂ、Ｃ、およびＤの候補として選択する。分割制御部１１８は、後述する算定方法に従って、各エリアにおける合計コース数を逐次算出する。分割制御部１１８は、合計コース数が最小となるエリアから候補を取得させ、あるエリアが候補を取得する毎に、合計コース数が最小となるエリアを検出して、候補を取得させる処理を繰り返す。
【００５６】
このようにして順次店舗を選択させていくと、図８（ｃ）に示すように、複数の店舗が徐々に各エリアに所属するようになる。表示処理部１０８は、異なるエリアに所属する店舗が異なるマークや異なる色で表示されるように処理を行う。ここで、エリアＣにおける候補は店舗ｅである。候補選択処理部１１６は、エリアＣに既に取得されている店舗のうち、店舗ｅから最も近い位置にある店舗ｆと店舗ｅとの距離を算出し、この距離と予め設定された店舗取得制限距離とを比較する。ここで、算出された距離は制限距離より大きいものとする。この場合、候補として店舗ｅを選択することはできない。候補選択処理部１１６は、この営業区域内の店舗のうち、いずれのエリアにも取得されていない他の店舗について順次シード店舗ｃからの距離が近い順に候補を検出していく。その結果、いずれの店舗も店舗取得制限距離より大きかった場合、候補選択処理部１１６は、既に他のエリアに取得されている店舗の中から候補を検出する。そこで、候補選択処理部１１６は、他のエリアＤに既に取得されている店舗ｇを候補として検出する。候補選択処理部１１６は、エリアＣに既に取得されている店舗のうち、店舗ｇから最も近い位置にある店舗ｆと店舗ｇとの距離を算出する。ここで、算出された距離は制限距離より小さいものとする。この場合、候補選択処理部１１６は、店舗ｇをエリアＣの候補として選択する。なお、直前の処理で他のエリアに奪取された店舗については、たとえばフラグを立てるなどして再奪取が行われないようにしておく。
【００５７】
本実施の形態におけるエリア分割処理によれば、適切に配置されたシード店舗を起点として、各シード店舗からの位置が近い店舗が次の候補として選択されていくので、各エリアをブロック状に形成していくことができる。また、既にそのエリアに帰属している他の店舗の中で、最短のものからの距離が制限距離を超える場合は候補として取得しないので、営業区域に含まれる複数の店舗を店舗の統計量を考慮しつつ複数のグループに分割するときに、これらの店舗が領域間でまたがることなく、エリアに分割することができる。そのため、グループ分けの状態が把握しやすく、作業員に公平感を持たせることができる。
【００５８】
本実施の形態におけるエリアシュミレータ装置１００によれば、合計コース数等の統計量が最小となるエリアから順に店舗を取得していくので、すべてのエリアにおける統計量を均等にすることができる。また、各エリアにおいては、店舗間の距離が短くなるように候補の店舗が選択されるので、各エリアにおける移動時間を低減することができ、全エリアにおける移動時間も低く抑えることができる。これにより、営業区域における作業効率を高めることができる。
【００５９】
図９は、各分割エリアにおける合計コース数の算出処理の手順を示すフローチャートである。各エリアについて同様の処理を行うので、ここでは一つのエリアについてのみ説明する。
【００６０】
まず、拠点からそのエリア内で既に取得されている店舗および候補の店舗への平均移動時間Ｍ_１を算出する（Ｓ１６０）。拠点から各店舗への合計距離を求めた後、拠点−店舗間移動速度から合計移動時間を求めることができる。この合計移動時間をそのエリア内の全店舗数で除すことによりＭ_１が求められる。
【００６１】
つづいて、店舗間の平均移動時間Ｍ_２を算出する（Ｓ１６２）。平均移動時間Ｍ_２は、（ｉ）各店舗から直近ｎ個の店舗への合計距離を算出した後、店舗間移動速度から合計移動時間を求める。（ｉｉ）この合計移動時間をｎで除すことにより、各店舗から他の店舗への平均移動時間ｍ_１〜ｍ_ｎを得る。（ｉｉｉ）ｍ_１〜ｍ_ｎを合計し、そのエリア内の全店舗数で除す、ことにより求められる。ここで、ｎが小さいときはその全店舗数をｎとすることができる。
【００６２】
次いで、１日で作業可能な店舗数Ｎ_１を算出する（Ｓ１６４）。１日で作業可能な店舗数Ｎ_１は、（ｉ）１日の合計作業時間Ｔｚ＝Ｍ_１×２＋Ｍ_２（Ｎ_１−１）＋Ｔ×Ｎ_１（Ｔは１店舗当たりの平均作業時間）を求め、（ｉｉ）Ｎ_１＝（Ｔｚ−Ｍ_１×２＋Ｍ_２）／（Ｍ_２＋Ｔ）から得られる。
【００６３】
一方、１日あたりの処理が必要な店舗数Ｎ_２を算出する（Ｓ１６６）。１日あたりの処理が必要な店舗数Ｎ_２は、（ｉ）各店舗毎に月ごとの配送回数を算出して合計することにより、月ごとの配送回数Ｗを算出する。（ｉｉ）各作業員の１月の労働日数を４週間×５日とすると、Ｎ_２＝Ｗ／２０から得られる。
【００６４】
その後、各エリアにおけるコース数＝Ｎ_２／Ｎ_１が求められる。（Ｓ１６８）
【００６５】
以上の処理によれば、１日で作業可能な店舗数Ｎ_１を算出する際に、拠点から各エリアの店舗までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。また、コース数は、各エリアにおける店舗間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業区域を分割することができる。
【００６６】
図１０〜図１３は、パラメータの設定および初期設定を行うための画面を示す。図１０は、分割対象の拠点を選択する画面を示す。ここでは、分割対象の拠点として「東京２」が選択されている。
【００６７】
図１１は、分割のための基礎条件の設定画面を示す。この営業区域において、各作業員の作業時間（オペ時間）、各店舗毎の作業時間、拠点−店舗間の移動速度、店舗−店舗間の移動速度、距離倍率、店舗取得制限距離を設定する。ここでは、各作業員の作業時間が「７時間３０分」、店舗毎の作業時間が「２０分」、拠点−店舗間の移動速度が「５０Ｋｍ／ｈ」、店舗−店舗間の移動速度が「５０Ｋｍ／ｈ」、距離倍率が「１」、店舗取得制限距離が「１０Ｋｍ」と設定されている。これらのパラメータは、図９を参照して説明した各エリアにおけるコース数を算出する際に用いられる。その際、たとえば距離倍率が「２」と設定されていれば、図９のステップ１６０およびステップ１６２の処理における拠点から各店舗への合計距離および各店舗から直近ｎ個の店舗への合計距離を２倍としてＭ_１およびＭ_２が算出される。各エリアのコース数は、拠点−店舗間、店舗−店舗間の移動距離から算出される移動時間と、各店舗における作業時間とから算出されるが、距離倍率を適宜設定することにより、移動時間にウェイトをかけることができる。本実施の形態において、コース数の算出には、拠点−店舗間および店舗−店舗間の直線距離が用いられている。しかし、実際に拠点−店舗間および店舗−店舗間を移動する場合には、曲がりくねった道を通ることや複雑に入り組んだ道を通ることが多い。したがって、営業区域毎の地域特性として所定の距離倍率を設定することにより、実際の移動距離をコース数に反映させることができる。
【００６８】
また、店舗取得制限距離が「１０Ｋｍ」と設定されていれば、図７のステップ１３６およびステップ１４６において、既にそのエリアに取得されている店舗のいずれかから１０Ｋｍを超える距離にある店舗はそのエリアに取得されないようにされる。したがって、各エリアにおける店舗間の最長距離を１０Ｋｍ以下とすることができ、営業区域を複数のエリアのブロックに分割することができる。店舗取得制限距離は、分割対象の営業区域の大きさに応じて適宜設定することができる。
【００６９】
図１２は、エリア数の入力画面を示す。ここで、ユーザは分割対象の拠点配下におけるシード数（エリア数）を入力する。ここでは、シードの数が「６」となるように設定されている。
【００７０】
次に、図１３に示すように、ウェイトの設定画面が表示される。たとえばエリアが１〜６まである場合、いずれかのエリアのコース数にウェイトをかけることができる。ここで設定されたウェイトは、各エリアにおいて統計量を算出する際に用いられる。たとえば、ここではエリア「４」にウェイト「２」が設定されている。したがって、分割制御部１１８は、図９に示した合計コース数の算出処理において、エリア「４」で算出されたコース数を２倍したものを他のエリアのコース数と比較する。このようにすれば、最終的にエリア４のコース数は他のエリアの約半分に設定されることになる。たとえば、パートタイムの作業員をエリア４の担当者に割り当てるような場合にこのようなウェイト設定を行うことができる。
【００７１】
以上のように、本実施の形態におけるエリア分割処理によれば、各エリアにおいて、店舗間の距離が短くなるように順次店舗が取り込まれていくので、最終的に、エリア間の距離が短い店舗が各エリアに分類されることになる。したがって、一つの営業区域をブロック単位のエリアに分割することができるとともに、各エリア内における店舗間の移動距離等を低減することができるので、店舗の巡回作業の効率を高めることができる。また、各エリアに含まれる複数の店舗の統計量が均等になるように各エリアに店舗が取り込まれていくので、作業員に公平感を持たせることができる。さらに、これらの結果は地図情報とともにマッピングされるので、担当者が客観的に公平感を認識することができる。
【００７２】
（第二の実施の形態）
本実施の形態においては、第一の実施の形態とは異なる方法でシード設定処理を行う。ここでは、まず、実際に必要とされるシード数よりも多い数のシードが選択され、そのシードの中から所定の条件を満たすシードが最終的にシードとして選択される。
【００７３】
図１４は、本実施の形態におけるシード設定処理の手順を示すフローチャートである。初期設定部１１４は、シード候補数および選択条件の設定を受け付ける（Ｓ２００）。ここで選択条件とは、シード候補数から最終的にいくつのシードをそのような条件で選択するか等である。
【００７４】
初期設定部１１４は、図１に示したのと同様の手順で、シード候補数として設定された数のシード候補を設定する（Ｓ２０２）。つづいて、初期設定部１１４は、営業区域内の店舗を、ステップ２０２で設定されたシード候補のいずれかに帰属させるグループ分割を行う（Ｓ２０４）。
【００７５】
グループ分割としては、営業区域内の店舗を、ステップ２０２で設定されたシード候補のうちそれぞれ最も近い位置にあるシード候補に帰属させることができる。また、グループ分割の他の例としては、候補選択処理部１１６および分割制御部１１８に、ステップ２０２で設定されたシード候補を起点として、図６および図７に示したのと同様の手順で、予備的なエリア分割を行わせることもできる。
【００７６】
その後、初期設定部１１４は、グループ分割の結果、各シード候補に分割された店舗の情報を考慮して、選択条件に基づき、いくかのシード候補をシードとして選択する（Ｓ２０６）。
【００７７】
以上の処理により、実際にエリア分割を行うためのシードが設定され、図６および図７に示したのと同様の手順でエリア分割が行われる（Ｓ２０８）。
【００７８】
図１５は、本実施の形態におけるシード候補数および選択条件の設定画面を示す図である。ここでは、シード候補として「６」が入力されている。また、選択条件としては、「分割結果から、店舗数の多いグループより、いくつをシード候補として選択しますか」という条件と、「分割結果から、店舗数の少ないグループより、いくつをシード候補として選択しますか」という条件が記載されている。ここで、「分割結果から、店舗数の少ないグループより、いくつをシード候補として選択しますか」という条件に対して「３」が入力されている。
【００７９】
このように入力した場合、まずシード候補として６個の店舗が選択され、他の店舗は、これらの６個の店舗のいずれかに帰属されてグループ分割が行われる。つづいて、各グループにおける店舗の数が検出され、６つのグループのうち、店舗の数が少ない順から３つのグループが選択され、そのグループにおけるシード候補が最終的なシードとして選択される。
【００８０】
本実施の形態におけるエリア分割処理によれば、グループ分割の結果、各グループに属する店舗の数や配置状態を考慮して所望のシードを選別することができる。そのため、店舗が密集した領域にシードが設定されたり、他の店舗から極端に離れた位置にシードが設定されたりしても、それらを外すようにシードを選択することができる。これにより、複数のエリアにおけるコース数を均等にするとともに、各エリアに含まれる店舗の数も近くなるようにエリア分割をすることができる。そのため、各エリアを担当する作業員の不公平感を低減することができる。
【００８１】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。以下、そのような変形例を説明する。
【００８２】
また、第一の実施の形態および第二の実施の形態で説明したエリア分割処理は、種々の手順を用いて行うことができる。たとえば、第一の実施の形態において、図７のステップ１３２またはステップ１４２を参照して各エリアのシードから最短の位置にある店舗を候補として検出するとして説明したが、各エリアで取得済みの店舗の重心から最短の位置にある店舗を候補として検出するようにしてもよい。この場合も、検出された店舗を候補として決定するか否かの判断は、図７と同様の処理で行うことができる。
【００８３】
また、この処理は、ＭＳＴ（minimum spanning tree）と同様の原理を用いて、各エリアで取得済みの店舗のいずれかから最短の位置にある店舗を候補として検出するようにしてもよい。この場合も、検出された店舗を候補として決定するか否かの判断は、図７と同様の処理で行うことができる。
【００８４】
また、第一の実施の形態および第二の実施の形態において、統計量として各エリアの合計コース数を例示して説明したが、各エリアにおいて、たとえば、各エリアに含まれる店舗の数、店舗あたりの平均装填作業時間、店舗あたりの平均月装填回数、店舗あたりの拠点からの距離平均、店舗間距離平均、コースあたりの店舗数、総売上、店舗あたりの売上平均等、コース数以外の統計量が均等となるようにエリア分割を行うこともできる。たとえば、統計量として店舗あたりの売上平均を用いた場合、各エリアにおける売上を均等にすることができる。このような処理を第二の実施の形態において説明したように、実際に必要なシード数より多くのシード候補を設定してグループ分割を行う処理と組み合わせることもできる。この場合、各エリアに含まれる店舗の数が均等になるようなシードを適切に設定することができるので、最終的に各エリアにおけるコース数もある程度均等にしつつ、各エリアにおける売上をも均等にすることもできる。これにより、作業員の公平感をより高めることもできる。
【００８５】
また、第一の実施の形態および第二の実施の形態において、各店舗を単独に処理するとして説明したが、ユーザは同じエリアに含めたい店舗間の関連付けを手動で行うこともできる。この場合、関連付けられた店舗は一つの店舗として取り扱うことができる。
【００８６】
さらに、第一の実施の形態および第二の実施の形態において、図９のステップ１６４で説明したように、各エリアにおけるコース数の算出には、図１１の基礎条件として入力された店舗毎作業時間の平均作業時間が用いられるとして説明したが、店舗情報記憶部Ｔ３に記憶された各店舗毎の実際の作業時間を考慮してコース数を算出するようにすることもできる。このようにすれば、店舗の種類に応じて作業時間が異なる場合であっても、より厳密にコース数を算出することができるので、各エリアにおける作業員の労力を均等にすることができる。
【００８７】
【発明の効果】
以上、本発明によれば、対象地域内に配置された複数の候補地点から、複数の代表地点を適切な配置で選択することができる。本発明によれば、複数の巡回ポイントを含む対象地域をエリア分割する際に、各エリアの起点となる巡回ポイントを適切に選択することができる。
【図面の簡単な説明】
【図１】 第一の実施の形態において、初期設定部がシードとなる店舗を選択する手順を示すフローチャートである。
【図２】 図１を参照して説明した初期設定部の選択処理を具体的に説明する図である。
【図３】 図１を参照して説明した初期設定部の選択処理の他の例を説明する図である。
【図４】 本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図５】 本発明の第一の実施の形態におけるエリア分割処理を行うエリアシュミレータ装置の構成を示すブロック図である。
【図６】 本発明の第一の実施の形態におけるエリア分割処理の手順を示すフローチャートである。
【図７】 図６に示したステップ１０４の自販機の候補を選択する手順を示すフローチャートである。
【図８】 図６および図７に示したエリア分割処理の一例を説明する図である。
【図９】 各分割エリアにおける合計コース数の算出処理の手順を示すフローチャートである。
【図１０】 パラメータの設定および初期設定を行うための画面を示す図である。
【図１１】 パラメータの設定および初期設定を行うための画面を示す図である。
【図１２】 パラメータの設定および初期設定を行うための画面を示す図である。
【図１３】 パラメータの設定および初期設定を行うための画面を示す図である。
【図１４】 本発明の第二の実施の形態におけるシード設定処理の手順を示すフローチャートである。
【図１５】 本発明の第二の実施の形態におけるシード候補数および選択条件の設定画面を示す図である。
【符号の説明】
１００ エリアシュミレータ装置
１０８ 表示処理部
１１０ パラメータ設定部
１１４ 初期設定部
１１６ 候補選択処理部
１１８ 分割制御部
Ｔ１ 地図情報記憶部
Ｔ２ 拠点情報記憶部
Ｔ３ 店舗情報記憶部
Ｔ４ パラメータ記憶部
Ｔ５ 初期設定記憶部
Ｔ６ エリア分割情報記憶部
Ｔ７ ロジック記憶部

Claims (16)

1. コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、
   前記コンピュータシステムは、仮代表ポイント選択手段、および距離パラメータ比較手段を備え、
   前記仮代表ポイント選択手段が、前記複数のポイントの中から前記複数のエリアの数に対応する複数の仮代表ポイントを選択した後、
   前記距離パラメータ比較手段が、仮代表ポイント間の位置情報に基づいて定まる距離パラメータが大きくなるように、前記複数の仮代表ポイントを選択しなおす処理を繰り返して実行し、次いで前記仮代表ポイントを前記代表ポイントとして確定することを特徴とする代表ポイント選択方法。
2. コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、
   前記コンピュータシステムは、仮代表ポイント選択手段、置換候補ポイント選択手段、および距離パラメータ比較手段を備え、
   前記仮代表ポイント選択手段が、前記複数のポイントの中から前記複数のエリアの数に対応する複数の仮代表ポイントを選択した後、
   前記置換候補ポイント選択手段が、前記仮代表ポイント以外の他のポイントから置換候補ポイントを選択する第一のステップと、
   前記距離パラメータ比較手段が、前記仮代表ポイントの位置情報に基づいて定まる第一の距離パラメータを算出し、前記仮代表ポイントを前記置換候補ポイントに置換したときの仮代表ポイントの位置情報に基づいて定まる第二の距離パラメータを算出し、前記第二の距離パラメータが前記第一の距離パラメータよりも大きくなる場合に、前記仮代表ポイントを前記置換候補ポイントに置換する第二のステップと、
   を繰り返して実行し、次いで前記仮代表ポイントを前記代表ポイントとして確定することを特徴とする代表ポイント選択方法。
3. 請求項１または２に記載の代表ポイント選択方法において、
   前記距離パラメータ比較手段は、前記仮代表ポイント間距離の最小値を前記距離パラメータとして利用することを特徴とする代表ポイント選択方法。
4. 請求項１乃至３いずれかに記載の代表ポイント選択方法において、
   前記距離パラメータ比較手段は、前記仮代表ポイント間距離の平均値を前記距離パラメータとして利用することを特徴とする代表ポイント選択方法。
5. 請求項１乃至４いずれかに記載の代表ポイント選択方法において、
   前記距離パラメータ比較手段は、前記仮代表ポイント間距離の差の逆数を前記距離パラメータとして利用することを特徴とする代表ポイント選択方法。
6. コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、前記複数のポイントを各前記エリアに帰属させる際の各前記エリアの起点として、前記対象地域に含まれる複数のポイントから前記複数のエリアの数に対応する複数の代表ポイントを選択する方法であって、
   前記コンピュータシステムは、仮代表ポイント選択手段、および距離比較手段を備え、
   前記仮代表ポイント選択手段が、前記複数のポイントから前記複数のエリアの数に対応する複数の仮代表ポイントを任意に選択した後、
   前記仮代表ポイント選択手段が、前記仮代表ポイント以外の他のポイントから任意に選択した一のポイントを前記仮代表ポイントに加える第一のステップと、
   前記距離比較手段が、前記仮代表ポイントをそれぞれ結ぶ線分のうち最短の線分の両端のポイントのいずれか一方を前記仮代表ポイントから外す第二のステップと、を順次繰り返して実行し、次いで前記仮代表ポイントを代表ポイントとして確定することを特徴とする代表ポイント選択方法。
7. 請求項１乃至６いずれかに記載の代表ポイント選択方法において、
   前記コンピュータシステムは、代表ポイント選別手段をさらに備え、
   前記代表ポイント選別手段が、
   前記代表ポイント以外の他のポイントを前記代表ポイントのいずれかに帰属させるステップと、
   各代表ポイントに帰属するポイントの数またはポイントの配置状態を考慮して前記代表ポイントの中から一以上のポイントを削除し、代表ポイントを選別するステップと、
   をさらに含むことを特徴とする代表ポイント選択方法。
8. 請求項１乃至７いずれかに記載の代表ポイント選択方法において、
   前記ポイントは、作業員が巡回する巡回ポイントであって、前記対象地域は、複数の前記巡回ポイントを含む営業地域であって、前記代表ポイントは、前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントであることを特徴とする代表ポイント選択方法。
9. 請求項８に記載の代表ポイント選択方法において、
   前記代表ポイントは、前記巡回ポイントへの商品配送処理を複数の前記作業員で分担して行うために前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントであることを特徴とする代表ポイント選択方法。
10. 請求項８または９に記載の代表ポイント選択方法において、
    前記巡回ポイントが、店舗であることを特徴とする代表ポイント選択方法。
11. 請求項８乃至１０いずれかに記載の代表ポイント選択方法において、
    前記巡回ポイントが、コンビニエンスストアであることを特徴とする代表ポイント選択方法。
12. コンピュータシステムにより、複数のポイントを含む対象地域を複数のエリアに分割し、それぞれのエリアにポイントを帰属させるエリア分割方法であって、
    前記コンピュータシステムは、代表ポイント選択手段、およびエリア分割手段を備え、
    前記代表ポイント選択手段が、請求項１乃至７いずれかに記載の代表ポイント選択方法により選択された代表ポイントを選択した後、
    前記エリア分割手段が、各前記代表ポイントを含むエリアを初期値として複数設定した後、各前記エリアに追加するポイントを、各前記エリアの代表点からの距離を考慮して選択する処理を繰り返して各前記エリアを拡張し、複数のポイントをいずれかの前記エリアに帰属させることを特徴とするエリア分割方法。
13. 請求項１２に記載のエリア分割方法において、
    前記ポイントは、作業員が巡回する巡回ポイントであって、前記対象地域は、複数の前記巡回ポイントを含む営業地域であって、前記代表ポイントは、前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントであることを特徴とするエリア分割方法。
14. 請求項１３に記載のエリア分割方法において、
    前記代表ポイントは、前記巡回ポイントへの商品配送処理を複数の前記作業員で分担して行うために前記営業地域を複数の作業員の担当エリアに分割した際の各エリアの起点となる巡回ポイントであることを特徴とするエリア分割方法。
15. 請求項１３または１４に記載のエリア分割方法において、
    前記巡回ポイントが、店舗であることを特徴とするエリア分割方法。
16. 請求項１３乃至１５いずれかに記載のエリア分割方法において、
    前記巡回ポイントが、コンビニエンスストアであることを特徴とするエリア分割方法。

Images