(57)【要約】【課題】  複数の巡回ポイントを含む地域を、各担当者が効率よく巡回できるようにエリア分割する。【解決手段】  店舗選出部１５６は、ある地域に含まれる複数の店舗の中からエリア分割処理の対象となる複数の店舗を選出する。分割処理部１１５は、各エリアに含まれる店舗の特性によって定まる統計量を算出し、分割対象として選出された複数の店舗を、各エリアにおける統計量の差が小さくなるように、エリアのいずれかに帰属させる。これにより、各担当者が効率よく巡回できるように、各巡回ポイントを複数のエリアに分割できる。【選択図】      図６
2005053683.tif 000002
【特許請求の範囲】
【請求項１】
固定ポイントに係る情報と移動ポイントに係る情報とを保持する店舗情報記憶部と、
前記店舗情報記憶部に保持されている移動ポイントを、その移動ポイントが設置されている期間内にいずれかのエリアに帰属させるために選択する選択部と、
前記店舗情報記憶部に保持されている前記固定ポイント、および前記選択部により選択された前記移動ポイントを、それぞれ複数のエリアのいずれかに帰属させる分割処理部と、
を備えることを特徴とする業務支援システム。
【請求項２】
前記移動ポイント毎に設置期間と設置場所とを含む移動計画を保持する移動計画記憶部を更に備え、
前記選択部は、前記設置期間に基づいて、いずれかのエリアに帰属させる移動ポイントを選択することを特徴とする請求項１に記載の業務支援システム。
【請求項３】
前記移動計画に基づいて、前記選択部における選択処理に利用するタイミングを指示する指示部を更に備え、前記選択部は前記タイミングにおいて設置されている移動ポイントを選択することを特徴とする請求項２に記載の業務支援システム。
【請求項４】
既に帰属されている固定ポイントまたは移動ポイントと新たに選択された固定ポイントまたは移動ポイントの組合せでエリア毎に統計量を算出する統計量算出部を更に備え、前記分割処理部は、それぞれのエリアにおける前記統計量の差が小さくなるように、前記選択された固定ポイントまたは移動ポイントを前記エリアのいずれかに帰属させることを特徴とする請求項１から３のいずれかに記載の業務支援システム。
【請求項５】
前記統計量算出部は、前記設置場所を利用して算出される各ポイント間の距離に基づいて前記統計量を算出することを特徴とする請求項４に記載の業務支援システム。
【請求項６】
前記移動ポイントは、設置期間の長さに応じて複数の属性のいずれかが対応付けられており、前記指示部は前記属性に応じて、前記タイミングを決定することを特徴とする請求項３または５に記載の業務支援システム。
【請求項７】
前記指示部は、前記属性に応じて、移動ポイントの設置期間の前半を目処に前記タイミングを決定し、前記分割処理部は、設置期間の前半に移動ポイントをいずれかのエリアに帰属させることを特徴とする請求項３から６のいずれかに記載の業務支援システム。
【請求項８】
前記エリアにおける地図情報を保持する地図情報格納部と、
エリアに帰属された固定ポイントおよび移動ポイントを巡回するための移動経路を、前記地図情報に基づいて策定する経路策定部と、
を更に備えることを特徴とする請求項１から７のいずれかに記載の業務支援システム。
【請求項９】
移動中の移動ポイントをいずれかのエリアに帰属させる場合に、その移動ポイントの現在位置に基づいて、帰属させるエリアを決定し、帰属時の移動ポイントの位置を合流地点として決定する決定部を更に備えることを特徴とする請求項１から８のいずれかに記載の業務支援システム。
【請求項１０】
移動中の前記移動ポイントの第１位置情報を随時取得する第１位置情報取得部と、
前記移動経路に沿って巡回中の巡回者の第２位置情報を随時取得する第２位置情報取得部と、
前記第１位置情報と前記地図情報とに基づいて、前記移動ポイントの移動経路を予測する予測部と、
を更に備え、前記決定部は、予測した前記移動ポイントの移動経路と、前記巡回者の移動経路と、前記第１位置情報と、前記第２位置情報とに基づいて、前記合流地点を策定することを特徴とする請求項９に記載の業務支援システム。
【請求項１１】
前記巡回者の移動経路を、前記合流地点を巡回するように変更する経路変更部と、
変更した移動経路を前記巡回者に通知する通知部と、
を更に備えることを特徴とする請求項９または１０に記載の業務支援システム。
【請求項１２】
複数の巡回ポイントを複数のエリアに分割し、それぞれのエリアに帰属させる業務支援システムであって、
前記巡回ポイントの設置時期に係る移動計画を管理する管理部と、
前記移動計画に基づいて、前記複数の巡回ポイントの中から所定の巡回ポイントを選択する選択部と、
既に帰属されている巡回ポイントと選択された巡回ポイントの組合せでエリア毎に統計量を算出する統計量算出部と、
それぞれのエリアにおける前記統計量の差が小さくなるように、前記選択された巡回ポイントを前記エリアのいずれかに帰属させる分割処理部と、
を備えることを特徴とする業務支援システム。
【請求項１３】
前記移動計画は、移動場所と移動時期とに関する情報を含み、
前記移動時期に基づいて、前記複数の巡回ポイントを複数のエリアに分割し、それぞれのエリアに帰属させる処理に利用するタイミングを決定する指示部を更に備えることを特徴とする請求項１２に記載の業務支援システム。
【請求項１４】
それぞれのエリアに帰属した巡回ポイントを巡回するための経路を策定する策定部を更に備えることを特徴とする請求項１２または１３に記載の業務支援システム。
【請求項１５】
巡回ポイントの現在の移動状態を管理する第１管理部と、
所定のエリアに属する前記巡回ポイントを巡回する巡回者の現在の移動状態を管理する第２管理部と、
前記巡回ポイントの移動状態と、前記巡回者の移動状態とに基づいて、前記巡回者に割り当てる巡回ポイントを選択する選択部と、
を備えることを特徴とする業務支援システム。
【請求項１６】
前記巡回者の移動経路を第１移動経路として予め策定する経路策定部と、
前記巡回ポイントの移動状態に基づいて、前記巡回ポイントの移動経路を第２移動経路として予測する予測部と、
前記第１移動経路と、前記第２移動経路と、前記巡回ポイントの位置情報と、前記巡回者の位置情報とに基づいて、前記巡回ポイントと前記巡回者との合流地点を策定する決定部と、
を更に備えることを特徴とする請求項１５に記載の業務支援システム。
【請求項１７】
前記合流地点を前記巡回者に通知する通知部を更に備えることを特徴とする請求項１６に記載の業務支援システム。
【請求項１８】
前記合流地点に基づいて、前記第１移動経路を変更する経路変更部を更に備え、
前記通知部は、変更した第１移動経路を前記合流地点とともに前記巡回者に通知することを特徴とする請求項１７に記載の業務支援システム。
【請求項１９】
前記経路策定部は、長期的に所定の場所に設置される巡回ポイントを巡回するように前記第１移動経路を策定することを特徴とする請求項１６から１８のいずれかに記載の業務支援システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の巡回ポイントを含む地域を複数のエリアに分割し、それぞれのエリアに巡回ポイントを帰属させ、エリアにおける巡回ポイントを巡回する経路を策定して業務を支援する技術に関する。
【背景技術】
【０００２】
情報処理技術の発達にともない、ロジスティクス分野でも情報化が進んでいる。例えば、コンビニエンスストアでは、商品の販売と同時に売上管理、在庫管理、商品管理などが行われている。これにより、リアルタイムで在庫を管理できるので、品不足になる前に商品の補充が可能になっている。情報処理技術、主にコンピュータの処理能力やネットワーク技術の向上にともない在庫情報などは迅速にかつ自動的に処理されているが、実際に商品を店舗まで配送する作業は今のところ人手を介して行われている。
【０００３】
一般に、工場で生産された商品は、最初に基地と呼ばれる大規模な配送センターに輸送される。次に、基地から地域ごとに設けられたデポと呼ばれる倉庫に輸送される。そして、店舗からの発注に応じて、デポから各店舗へ商品が配送される。例えば、商品を配送する場合、ひとつのデポが担当する地域には多数の店舗が存在し、複数の配達担当者が手分けしてそれらの店舗に商品を配送する。各担当者は自分の担当エリアに存在する店舗を巡回し、商品の配送を行う。
【０００４】
巡回経路を論理的に作成する手法として、いわゆる巡回セールスマン問題や、その近似アルゴリズムとして、例えばランダムサーチ、山登り法、焼きなまし法（ＳＡ：Simulated Annealing）、遺伝的アルゴリズム（ＧＡ）、ＭＳＴ（Minimum Spanning Tree）等が挙げられる。こうした技術を利用するものとして、例えば、在宅介護のためのヘルパーや物品を配達する配達業者等の巡回車が効率よく巡回を行うための巡回路の生成を支援する巡回路支援システムが提案されている（特許文献１参照）。
【特許文献１】特開平１１−１３４３８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来の技術では、各巡回者が、予め割り当てられた担当エリアをいかに早く巡回できるかという観点からの検討がなされているだけである。例えば特許文献１においても、巡回者が巡回する巡回エリアは予め定められており、その中で全てのブロックを最短経路で巡回した場合を想定して巡回時間を算出し、実活動時間との比較でブロックの追加または削除を行い巡回エリアを変更する微調整が行われるだけである。従来の手法は、部分的な最適化が行われているだけであり、一つの営業地域を複数の巡回者で分担する場合に、複数の巡回ポイントをそれぞれの巡回者に適切に分配するという観点からの全体的な最適化は検討されていない。個々の巡回者の作業効率を高めることにより、全体としての作業効率をもある程度向上することが期待できるが、これだけでは、一つの営業地域を複数の巡回者で分担する場合の特色を考慮した最適化がなされたとはいえない。また、各巡回者の作業効率を高めることにより全体の作業効率を高めようとすると、個々の巡回者の努力に依存することになり、巡回者への負担が重くなってしまう。
【０００６】
複数の巡回者で分担するという特色を考慮すると、営業区域に含まれる複数の巡回ポイントを複数の巡回者にどのようにして分配するべきかを検討することが重要である。さらに、従来、各巡回者への担当巡回ポイントの分配が適切に行われていないため、巡回者の労力を客観的に把握することができなかった。そのため、巡回者間で不公平感が生じることもあった。
【０００７】
また、サービス形態の多様化により、固定的に設置された店舗だけでなく、海の家のように季節に応じて設置される店舗や、コンサート会場等に短期的に設置される店舗や、車などの移動手段を使って頻繁に移動を繰り返す店舗などもある。作業効率を高めるためには、こうした様々な形態の店舗も巡回ポイントとして扱い、いずれかの巡回者に分配する必要がある。
【０００８】
本発明の目的は、様々な形態の複数の巡回ポイントを含む地域を、各エリアにおける作業量等の統計量が均等になるように複数のエリアに分割する技術を提供することにある。本発明の別の目的は、地域全体におけるトータルの作業量を低減することができるように、分割対象の地域を複数のエリアに分割する技術を提供することにある。本発明のまた別の目的は、各エリアの担当者に公平感を持たせるようにエリア分割を行う技術を提供することにある。本発明のまた別の目的は、分割対象の地域に特有の事情を考慮しつつ、客観的な基準で地域を複数のエリアに分割する技術を提供することにある。本発明のまた別の目的は、一連の営業計画を考慮して営業計画の進行具合に応じて適切にエリア分割を行う技術を提供することにある。本発明のさらに別の目的は、分割対象の地域に含まれる巡回ポイントが頻繁に変動する場合であっても迅速にエリア分割を行う技術を提供することにある。本発明のさらに別の目的は、巡回ポイントの配置状況を可視化する技術を提供することにある。
【課題を解決するための手段】
【０００９】
本発明によれば、固定ポイントに係る情報と移動ポイントに係る情報とを保持する店舗情報記憶部と、店舗情報記憶部に保持されている移動ポイントを、その移動ポイントが設置されている期間内にいずれかのエリアに帰属させるために選択する選択部と、店舗情報記憶部に保持されている固定ポイント、および選択部により選択された移動ポイントを、それぞれ複数のエリアのいずれかに帰属させる分割処理部とを備えることを特徴とする業務支援システムが提供される。
【００１０】
本発明の業務支援システムによれば、長期的に設置される固定ポイントと、短期的に設置される移動ポイントとを所定のエリアに帰属させることができる。これにより、複数の固定ポイントと移動ポイントとをいくつかのエリアに分割し、各担当者に割り当てる作業を自動化できるため、エリア分割に必要な時間や労力を削減することにより業務を支援するシステムを提供できる。また、こうした処理をコンピュータにより高速に実行できるので、移動ポイントの増加による流通形態の変化にも迅速に対応でき、効率的な流通業務を可能にする。
【００１１】
本発明の業務支援システムは、移動ポイント毎に設置期間と設置場所とを含む移動計画を保持する移動計画記憶部を更に備え、選択部は、設置期間に基づいて、いずれかのエリアに帰属させる移動ポイントを選択してもよい。
【００１２】
本発明の業務支援システムは、移動計画に基づいて、選択部における選択処理に利用するタイミングを指示する指示部を更に備え、選択部はそのタイミングにおいて設置されている移動ポイントを選択してもよい。
【００１３】
本発明の業務支援システムは、既に帰属されている固定ポイントまたは移動ポイントと新たに選択された固定ポイントまたは移動ポイントの組合せでエリア毎に統計量を算出する統計量算出部を更に備え、分割処理部は、それぞれのエリアにおける統計量の差が小さくなるように、選択された固定ポイントまたは移動ポイントをエリアのいずれかに帰属させてもよい。「統計量」は、例えば各エリアの１日あたりの作業量を示すコース数、各エリアに含まれる店舗の数、店舗あたりの平均作業時間、店舗あたりの平均月訪問回数、店舗あたりの拠点からの平均距離、店舗間距離平均、コースあたりの店舗数、総売上、店舗あたりの売上平均等、各エリアに含まれる店舗の特性を示す情報である。「それぞれのエリアにおける統計量の差が小さくなる」とは、例えば、エリア分割処理を行った際に、各エリア間の統計量の差の平均値が最も小さくなること、エリア間の統計量の差の最大値が最も小さくなること、またはこれらや個々の事情を考慮して各エリアにおける統計量がほぼ均等になると判断される場合のことである。
【００１４】
本発明の業務支援システムにおいて、統計量算出部は、設置場所を利用して算出される各ポイント間の距離に基づいて統計量を算出してもよい。
【００１５】
本発明の業務支援システムにおいて、移動ポイントは、設置期間の長さに応じて複数の属性のいずれかが対応付けられており、指示部はその属性に応じて、タイミングを決定してもよい。
【００１６】
本発明の業務支援システムにおいて、指示部は、属性に応じて、移動ポイントの設置期間の前半を目処に前記タイミングを決定し、分割処理部は、設置期間の前半に移動ポイントをいずれかのエリアに帰属させてもよい。
【００１７】
本発明の業務支援システムは、エリアにおける地図情報を保持する地図情報格納部と、エリアに帰属された固定ポイントおよび移動ポイントを巡回するための移動経路を、地図情報に基づいて策定する経路策定部と、を更に備えてもよい。
【００１８】
本発明の業務支援システムにおいて、移動中の移動ポイントをいずれかのエリアに帰属させる場合に、その移動ポイントの現在位置に基づいて、帰属させるエリアを決定し、帰属時の移動ポイントの位置を合流地点として決定する決定部を更に備えてもよい。
【００１９】
本発明の業務支援システムは、移動中の前記移動ポイントの第１位置情報を随時取得する第１位置情報取得部と、移動経路に沿って巡回中の巡回者の第２位置情報を随時取得する第２位置情報取得部と、第１位置情報と地図情報とに基づいて、移動ポイントの移動経路を予測する予測部と、を更に備え、決定部は、予測した移動ポイントの移動経路と、巡回者の移動経路と、第１位置情報と、第２位置情報とに基づいて、合流地点を策定してもよい。
【００２０】
本発明の業務支援システムは、巡回者の移動経路を、合流地点を巡回するように変更する経路変更部と、変更した移動経路を巡回者に通知する通知部と、を更に備えてもよい。
【００２１】
本発明によれば、複数の巡回ポイントを複数のエリアに分割し、それぞれのエリアに帰属させる業務支援システムであって、巡回ポイントの設置時期に係る移動計画を管理する管理部と、移動計画に基づいて、複数の巡回ポイントの中から所定の巡回ポイントを選択する選択部と、既に帰属されている巡回ポイントと選択された巡回ポイントの組合せでエリア毎に統計量を算出する統計量算出部と、それぞれのエリアにおける統計量の差が小さくなるように、選択された巡回ポイントを前記エリアのいずれかに帰属させる分割処理部と、を備えることを特徴とする業務支援システムが提供される。
【００２２】
「巡回ポイント」は、例えば、充填作業を行う際の自動販売機、商品配送を行う際の店舗、保険商品などの営業先など、その存在位置を地理上の位置情報として特定できる物体もしくは単なる目標地点である。
【００２３】
本発明の業務支援システムによれば、複数のエリアにおける統計量の差が小さくなるように複数の巡回ポイントを複数のエリアに帰属させるので、エリア分割の目的を考慮した統計量を設定することで、各エリアを公平に分割できる。
【００２４】
本発明の業務支援システムにおいて、移動計画は、移動場所と移動時期とに関する情報を含み、移動時期に基づいて、複数の巡回ポイントを複数のエリアに分割し、それぞれのエリアに帰属させる処理に利用するタイミングを決定する指示部を更に備えてもよい。
【００２５】
本発明の業務支援システムは、それぞれのエリアに帰属した巡回ポイントを巡回するための経路を策定する策定部を更に備えてもよい。
【００２６】
本発明によれば、巡回ポイントの現在の移動状態を管理する第１管理部と、所定のエリアに属する巡回ポイントを巡回する巡回者の現在の移動状態を管理する第２管理部と、巡回ポイントの移動状態と、巡回者の移動状態とに基づいて、巡回者に割り当てる巡回ポイントを選択する選択部と、を備えることを特徴とする業務支援システムが提供される。
【００２７】
本発明の業務支援システムは、巡回者の移動経路を第１移動経路として予め策定する経路策定部と、巡回ポイントの移動状態に基づいて、巡回ポイントの移動経路を第２移動経路として予測する予測部と、第１移動経路と、第２移動経路と、巡回ポイントの位置情報と、巡回者の位置情報とに基づいて、巡回ポイントと巡回者との合流地点を策定する決定部と、を更に備えてもよい。
【００２８】
本発明の業務支援システムは、合流地点を巡回者に通知する通知部を更に備えてもよい。
【００２９】
本発明の業務支援システムは、合流地点に基づいて、第１移動経路を変更する経路変更部を更に備え、通知部は、変更した第１移動経路を合流地点とともに巡回者に通知してもよい。
【００３０】
本発明の業務支援システムにおいて、経路策定部は、長期的に所定の場所に設置される巡回ポイントを巡回するように第１移動経路を策定してもよい。
【００３１】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００３２】
以上、本発明によれば、巡回ポイントとして固定ポイントおよび移動ポイントを含む地域を、各エリアにおける作業量等の統計量が均等になるように複数のエリアに分割する技術を提供することができる。
【発明を実施するための最良の形態】
【００３３】
本実施の形態は、営業区域に含まれる複数の店舗を、いずれかのエリアに帰属させ、営業区域を複数のエリアに分割するものである。それらの店舗は、固定店舗、移動店舗、イベント会場の店舗、季節店舗のいずれであってもよい。本実施の形態では、営業区域に含まれる店舗を複数の担当者で分担して巡回作業を行う場合に、全体の作業効率が上昇し、また各担当者の労力が均等となるようにエリア分割を行う。また、各担当者は、毎日、営業所などの拠点を出発点として自己の担当エリア内の店舗を回って店舗との関係強化、情報収集、セールス提案、契約、検証、および商品の補充・配達等のメンテナンス作業を行い、１日の終了時にはまた拠点に戻るという巡回作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるようにしてエリア分割を行うのが好ましい。また各担当者の労力を均等にするためには、複数のエリアにおける巡回作業の労力を調整しながらエリア分割を行うのが好ましい。
【実施例１】
【００３４】
図１は、第１の実施の形態に係るエリアシミュレータ装置１００の構成図である。店舗情報記憶部Ｔ３は、移動ポイント記憶部７１０と固定ポイント記憶部７１２とを有する。移動ポイント記憶部７１０は、季節に応じて設けられる季節店舗、コンサートなどのイベント会場に設けられる店舗、および頻繁に移動を繰り返す移動店舗に関する情報を保持する。固定ポイント記憶部７１２は、固定的に存在する店舗に関する情報を保持する。以下、移動ポイント記憶部７１０に店舗情報が保持され、短期間設置される店舗を移動ポイントと表現し、固定ポイント記憶部７１２に店舗情報が保持され、固定的に設置される店舗を固定ポイントと表現する。また、移動ポイントおよび固定ポイントを総称して、巡回ポイントと表現する。
【００３５】
移動計画記憶部Ｔ８は、移動ポイントの設置期間や設置場所などを含む移動計画を保持する。指示部７００は、移動計画記憶部Ｔ８に保持される移動計画に基づいて、エリア分割処理を実行するタイミングを分割処理部１１５に指示する。指示部７００は、エリア分割処理の対象として、設置後の移動ポイントが含まれるように、移動ポイントが設置される期間に応じて、エリア分割処理の実行タイミングを制御する。
【００３６】
移動計画に従って計画的に設置される移動ポイントを、固定ポイントと同様にエリア分割の対象とするためには、移動ポイントの設置期間に合わせて、エリア分割処理を行う必要がある。つまり、移動ポイントも固定ポイントと同様に、ある時点においては存在場所が定まる。そこで、移動計画に基づいて、移動ポイントが存在する時期を特定し、その時期に合わせてエリア分割処理を実行する。これにより、移動ポイントも含んだかたちでエリア分割が可能になり、そうした各エリアにおける主に距離的な面から算出される担当者の作業量がほぼ均一にすることができる。また、移動ポイントの移動計画は多数存在するため、その移動計画に応じて頻繁に処理を行うことになる。エリア分割処理を実行する時間間隔を短くし、定期的に実行することも可能であるが、移動ポイントの設置期間に基づいて、実行時期を決めることが適切である。
【００３７】
例えば、移動ポイントが存在しない場合、すなわち固定ポイントのみが存在する場合、指示部７００は、４半期に一度程度のように比較的長い間隔でエリア分割処理の実行を指示する。移動ポイントが存在する場合、その移動ポイントの種類や設置期間に応じて、比較的短い間隔でエリア分割処理の実行を指示する。
【００３８】
分割処理部１１５は、指示部７００からの指示を契機に、店舗情報記憶部Ｔ３に保持された各巡回ポイントをいずれかのエリアに帰属させるエリア分割処理を実行する。分割処理部１１５は、例えば各ポイント間の移動経路をＭＳＴ（Minimum Spanning Tree）等の既知の経路算出手法を利用して算出し、主に距離的な観点から各エリアにおける担当者の作業量が略均一になるようにエリア分割処理を行う。エリア分割処理を完了した後、分割処理部１１５は、エリア毎に帰属した巡回ポイントのリストを経路策定部７０２に出力する。経路策定部７０２は、分割処理部１１５から供給されたリストに基づいて、そのリストに含まれる巡回ポイントを一巡するための経路を、例えばＭＳＴ等の既知の手法を利用して策定する。そして、経路策定部７０２は、策定した経路情報を各エリアの巡回作業の担当者に提供する。
【００３９】
図２は、エリア分割処理の手順を示すフローチャートである。まず、エリア分割の処理に必要な各種データの登録が行われる（Ｓ１０）。次に、移動計画に基づいて、エリア分割処理を実行するタイミングを決定する（Ｓ１２）。そして、エリア分割処理の対象となる店舗の選出が行われる（Ｓ１４）。つづいて、エリア分割に必要なパラメータの設定が行われる（Ｓ１６）。次いで、営業地域に設けるエリア数の設定（Ｓ１８）や各エリアにおける起点となるシードの設定（Ｓ２０）等の初期設定が行われる。「シード」とは、エリア分割をする際に各エリアにおける起点となる店舗のことである。つづいて、シードを起点としたエリア分割が行われる（Ｓ２２）。エリア分割は、平面的に行われるだけでなく、例えば高層ビル内部の店舗などを対象にして立体的にも行われてもよい。その後、エリア分割の結果が表示され、評価および調整が行われる（Ｓ２４）。
【００４０】
図３は、図２に示した手順を模式的に示した図である。エリア分割処理に先立ち、地図情報データ、拠点情報データ、店舗情報データ、移動計画データ等の各種データを登録しておく。つづいて、登録された移動計画データに基づいて、エリア分割処理を実行するタイミングを決定する。そして、そのタイミングになった場合、登録された各種データに基づき、画面上に地図情報およびその地図情報上の対応する位置に拠点および店舗がポイントとしてマッピングされる。ここで、エリア分割は、店舗情報データが登録された全ての店舗を対象として行うこともできるが、所定の条件に合致する店舗のみを対象として行うこともできる。所定の条件に合致する店舗のみを対象としてエリア分割を行う場合、所定の条件が入力され、その条件に合致する店舗が地図情報上の対応する位置にポイントとしてマッピングされる。また、エリア分割に必要なパラメータの設定および初期設定が行われる。
【００４１】
パラメータおよび初期設定に基づき、エリア分割エンジンによりエリア毎に統計量が算出され、営業地域がエリア分割される。つづいて、画面上に地図情報およびエリアの分割状態がマッピングされる。同時に、エリア別の統計量が一覧表示される。エリア別の統計量に基づき、必要に応じてパラメータの再設定が手動または自動で行われ、再度エリア分割が行われる。また、ユーザは表示された情報に基づき、手動により各エリアに帰属させる店舗のポイント付け替え作業を行うこともできる。以上の処理により、エリア分割データが作成され、このデータは記憶される。そして、エリア毎に店舗を巡回する経路が策定される。
【００４２】
詳細は後述するがエリア分割エンジンは、主に、店舗の選択処理、エリア毎の統計量の算出処理、エリアへの店舗の帰属処理を繰り返し、シードから徐々にエリアを拡大するという手法でエリア分割を行う。本実施の形態は、担当者の作業量が均等になるようにエリアを分割することを目的とする。このため、以下の説明でいう統計量は、特に説明しないかぎり担当者の移動距離をベースとして算出される作業量を示す。他の形態では、エリア分割の目的に応じて任意に統計量を設定してもよい。
【００４３】
図４は、図２のエリアシミュレータ装置１００による表示画面３００の一例を示す図である。エリア画面３０２は、店舗の位置を地図に重ねて表示するための画面であり、それぞれの店舗は該当する位置に店舗アイコン３０３としてマッピングされる。また、店舗アイコン３０３は、固定ポイントと移動ポイントとを直観的に認識できるように別々の形状であってもよい。このような、表示を行うことでユーザは、店舗の分布状況を視覚的に確認できるとともに、それらの店舗が移動ポイントなのか固定ポイントなのかを直観的に把握できる。縮尺指示コンポーネント３０１は、エリア画面３０２に表示する領域の範囲を指定するためのコンポーネントであり、指定された縮尺の地図が表示され、その地図の縮尺に連動して店舗アイコン３０３の位置も調節される。
【００４４】
図５は、拡大エリア画面３０４の一例を示す図である。この図は、図４の縮尺指示コンポーネント３０１を操作して、特定の地域を拡大表示した場合の一例を示している。固定ポイントアイコン３１２は、例えば特定商品の販売のために許認可を必要とする店舗や長期的に存在することを前提とされた店舗である固定ポイントを示す。固定ポイントとしての店舗は、建造物にひとつ存在していてもよいし、複数存在してもよい。移動ポイントアイコン３１０は、例えば「海の家」など季節毎に設置される店舗、コンサート会場などに一時的に設置される店舗、車などの移動手段に設置され短期間で移動を繰り返す移動店舗などの移動ポイントを示す。補足情報表示領域３０６は、カーソル３０８で指示されたアイコンに対応する巡回ポイントに関する、例えば建造物名称、建造物内部の店舗数、店舗の種類、設置期間などの補足的な情報を表示するための領域である。このように、巡回ポイントの種類に応じてアイコンの形状を変えることで、ユーザは直観的に配送に必要な労力や、時間、収容店舗数などを把握できる。他の例では、建造物内の店舗数や建造物内の高さ方向の移動量に応じてアイコンの大きさや色などを変えてもよい。また、配送用のトラックの駐車スペースの有無や、建造物内部におけるエレベータ、エスカレータの有無なども直観的にわかるようにしてもよい。更に、移動ポイントが設置されるまでの残り日数や、移動ポイントが取り除かれるまでの残り日数に応じて、アイコンの形状や色を変えてもよい。
【００４５】
図６は、図２のエリアシミュレータ装置１００の詳細な構成図である。エリアシミュレータ装置１００の各構成要素は、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされた本図の構成要素を実現するプログラム、そのプログラムを格納するハードディスクなどの記憶ユニットを中心にハードウエアとソフトウエアの任意の組合せによって実現されるが、その実現方法、装置、システムにはいろいろな変形例があることは、当業者には理解されるところである。以下説明する各図は、ハードウエア単位の構成ではなく、機能単位の構成を示している。エリアシミュレータ装置１００は、表示処理部１０８と、パラメータ設定部１１０と、初期設定部１１４と、分割処理部１１５と、条件入力受付部１５４と、店舗選出部１５６と、指示部７００と、経路策定部７０２と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、店舗情報記憶部Ｔ３と、パラメータ記憶部Ｔ４と、初期設定記憶部Ｔ５と、エリア分割情報記憶部Ｔ６と、ロジック記憶部Ｔ７と、移動計画記憶部Ｔ８とを有する。分割処理部１１５は、候補選択処理部１１６および分割制御部４００を有する。
【００４６】
地図情報記憶部Ｔ１は、分割の対象となる営業地域の地図情報データを記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、例えばその営業地域における営業所である。店舗情報記憶部Ｔ３は、図２の移動ポイント記憶部７１０および固定ポイント記憶部７１２を有し、移動ポイントにおける店舗情報ならびに固定ポイントにおける店舗情報を記憶する。移動計画記憶部Ｔ８は、移動ポイント毎に移動計画を記憶する。
【００４７】
図７は、店舗情報記憶部Ｔ３のデータ構造の一例を示す図である。拠点コード欄４５０は、拠点の識別情報を保持する。店舗コード欄４５２は、店舗の識別情報を保持する。建造物コード欄４５４は、店舗が存在する建造物の識別情報を保持する。本図では、「０１２５」のように文字列が保持されている場合、固定的な建造物が存在することを示す。「−」は、移動ポイントであり固定的な建造物が存在していないことを示す。属性欄４５７は、巡回ポイントの属性を特定する情報を保持する。本図では、「固定」は、固定ポイントを示し、「イベント」はイベント会場に設置される店舗を示す。また、「季節」は季節店舗を示し、「移動」は移動店舗を示す。
【００４８】
位置情報欄４５８は、巡回ポイントである店舗の位置情報を保持する。この位置情報は、例えば、経度、緯度および高度により表現されていてもよいし、建築物毎に定義される座標値で表現されていてもよいし、拠点に対する相対的な位置として表現されていてもよい。位置情報の表現形態は、シミュレーションに利用できる形態であれば任意でよい。作業時間欄４６２は、店舗における１回あたりの作業時間を保持する。これらのデータ以外に、店舗情報記憶部Ｔ３は、店舗の名称、月売上（円）、商品毎の月販売量（個）、月訪問回数、拠点からの移動速度（ｋｍ／時間）、店舗間移動速度（ｋｍ／時間）等、統計量を算出するために必要な情報を含む。店舗情報記憶部Ｔ３は、さらに、店舗の種類、チェーン店やフランチャイズチェーン等のグループ分類、取扱商品、取引年数等、エリア分割処理の対象となる店舗を選出するために必要な情報を含むこともできる。取扱商品としては、例えば酒、薬等の販売資格が必要な商品についての情報を含むことができる。
【００４９】
図８は、図６の移動計画記憶部Ｔ８のデータ構造の一例を示す図である。店舗コード欄７５０は、移動ポイントを特定する店舗コードを保持する。この店舗コードにより、図６の店舗情報記憶部Ｔ３と移動計画記憶部Ｔ８とのリレーションが張られる。設置時期欄７５２は、移動ポイントの設置時期を保持する。設置場所欄７５４は、移動店舗の設置場所を特定する情報を、図７を用いて説明した位置情報欄４５８と同様の形式で保持する。店舗属性欄７５６は、移動店舗の属性を特定する情報を保持する。本図で、例えば店舗コード「ａａ」で特定される移動ポイントは、季節店舗であり、「２００３年７月１日から２００３年８月３１日」の間、「Ｘａａ、Ｙａａ」で特定される位置に設置される。このようなデータ構造を有することにより、詳細は後述するが、図２の指示部７００は分割処理を実行するタイミングを指定することができる。更に、図５を用いて説明したように巡回ポイントの種類に応じてアイコンの形状を変えることが可能になる。
【００５０】
図６に戻り、条件入力受付部１５４は、ユーザからエリア分割処理の対象となる店舗を選出するための条件の入力を受け付ける。店舗選出部１５６は、店舗情報記憶部Ｔ３を参照して条件入力受付部１５４が受け付けた条件に基づきエリア分割処理の対象となる店舗を選出する。後述の候補選択処理部１１６は、店舗選出部１５６が選出した店舗の中からいずれかのエリアに帰属させる店舗を選択する。表示処理部１０８は、例えば図４および図５を用いて説明した表示画面等の各種データを表示部１０７に表示する処理を行う。
【００５１】
パラメータ設定部１１０は、営業地域をエリア分割するために必要なパラメータの設定を受け付ける。パラメータは、各担当者の１日の標準作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度、距離倍率、店舗取得制限距離等を含む。パラメータ記憶部Ｔ４は、これらのパラメータを記憶する。初期設定部１１４は、営業地域をエリア分割するために必要な初期設定を行う。初期設定部１１４は、ユーザから、シード設定方法の選択、エリア数、ウェイト設定、および組合せ指定等を受け付ける。
【００５２】
図９は、図６の初期設定部１１４の内部構成図である。初期設定部１１４は、シード設定部１２２と、組合せ指定受付部１３２と、ウェイト設定受付部１３４と、終了条件設定受付部１３５とを有する。シード設定部１２２は、シード設定方法受付部１２４と、シード設定受付部１２６と、エリア数設定受付部１２８と、シード選択部１３０とを有する。
【００５３】
本実施の形態において、例えば分割の対象となる営業地域を４つに分割する場合、４つのシードが設定される。シード設定部１２２は、複数の店舗の中からシードとなる店舗を選択する。シード設定方法受付部１２４は、シード設定方法として、手動または自動の選択を受け付ける。シード設定方法受付部１２４が、シード設定方法として手動を受け付けた場合、シード設定受付部１２６は、ユーザからのシードの設定の入力を受け付ける。また、シード設定方法受付部１２４が、シード設定方法として自動を受け付けた場合、エリア数設定受付部１２８は、ユーザからエリア数の設定を受け付ける。そしてシード選択部１３０は、エリア数設定受付部１２８で設定された数のシードを自動的に選択する。シードの自動設定方法については種々の方法があるが、例えばシード選択部１３０は、各エリアにおける複数の巡回ポイントとシードとの距離が、できるかぎり均等に長くなるようにシードを設定する。
【００５４】
組合せ指定受付部１３２は、複数の店舗のなかで、同じエリアに分割する店舗の組合せの指定をユーザから受け付ける。ユーザは、例えば同じビル内にある店舗や同一担当者が巡回することが好ましいような店舗について、組合せ指定を行うことができる。例えば、この処理により、店舗コードと建造物コードとが対応付けられてもよい。これにより、各担当者が効率よく作業を行うことができる。ユーザは画面上にマッピングされた店舗のポイントを参照にして組合せ指定を行うこともでき、また店舗情報記憶部Ｔ３を参照して組合せ指定を行うこともできる。
【００５５】
ウェイト設定受付部１３４は、シード設定部１２２により設定されたシードをそれぞれ起点として設定された複数のエリアにおける統計量を算出する際に、統計量に加えるウェイトの設定を受け付ける。「ウェイト」は、一般に「重み付け」と言われているものであり、例えば店舗間を移動する場合に、曲がりくねった道や、複雑に入り組んだ道、混雑の激しい道を通ることが多々ある。こうした、営業地域ごとの地域特性をウェイトとして統計量の算出に加えることで、より精度の高い算出が可能になる。
【００５６】
終了条件設定受付部１３５は、エリア分割処理を終了させるための条件の設定を受け付ける。終了条件としては、例えば、（ｉ）全ての店舗がいずれかのエリアに属するようになったとき、（ｉｉ）店舗がいずれかのエリアに取得される処理が所定回数行われたとき、（ｉｉｉ）各エリアにおける統計量の差が所定の範囲内となったとき、または（ｉ）〜（ｉｉｉ）を適宜組み合わせた条件が満たされたときとすることができる。
【００５７】
図６に戻り、初期設定記憶部Ｔ５は、初期設定部１１４により設定された設定値を記憶する。図１０は、初期設定記憶部Ｔ５のデータ構造の一例を示す図である。店舗コード欄５００は、店舗コードを保持する。シード欄５０２は、シードか否かを指定する情報を保持する。本図では、シード欄５０２は、エリアを特定する情報を保持し、そのエリアのシードであることを意味する。例えば、本図では店舗コード「ｅ」の店舗は、第２エリアのシードである。ウェイト欄５０４は、ウェイトを保持する。組合せ欄５０６は、組み合わせて選択する店舗の店舗コードを保持する。本図では、店舗コード「ｃ」の店舗および店舗コード「ｄ」の店舗は、組合せ指定がされている。これにより、店舗コード「ｃ」の店舗および店舗コード「ｄ」の店舗のいずれかが、いずれかのエリアに取得される場合、店舗コード「ｃ」の店舗および店舗コード「ｄ」の店舗の他方も同時にそのエリアに取得される。
【００５８】
図６に戻り、管理部７０４は、ユーザから移動ポイントにおける移動計画の登録、変更、削除などを受け付け、移動計画を管理する。移動計画を新規に登録することを受け付けた場合、管理部７０４は、移動計画を移動計画記憶部Ｔ８に格納する。また、ユーザから変更や削除の指示を受け付けた場合、管理部７０４は移動計画記憶部Ｔ８に格納されている移動計画に対して変更や削除処理を施す。
【００５９】
指示部７００は移動計画記憶部Ｔ８に基づいて、分割処理を実行するタイミングを分割処理部１１５に指示する。指示部７００は、移動計画記憶部Ｔ８に保持されている移動計画の内容に基づいて、分割処理を実行するタイミングを決定する。指示部７００は、まず、移動計画が移動計画記憶部Ｔ８に保持されているか否かを判断する。そして、移動計画が移動計画記憶部Ｔ８に保持されていない場合、すなわち移動ポイントが存在しない場合、指示部７００は、四半期に一度程度の間隔でエリア分割処理を実行することを分割処理部１１５に指示する。
【００６０】
また、移動計画が移動計画記憶部Ｔ８に保持されている場合、すなわち移動ポイントが存在する場合、指示部７００は、移動計画に応じてエリア分割処理を実行するタイミングを決定する。例えば、季節店舗の移動計画が保持されている場合、指示部７００は季節毎に分割処理を実行することを分割処理部１１５に指示する。また、イベント会場の店舗や、移動店舗の移動計画が保持されている場合、指示部７００は、例えば月単位、日単位、日時毎にエリア分割処理を実行するタイミングを決定する。つまり、固定ポイントのみの場合、エリア分割の対象となる固定ポイントは、半永久的に同じ位置に存在するので、エリア分割処理を行うタイミングが何時であっても帰属されるエリアは同一になる。しかしながら、移動計画に基づいて設置場所が変わる移動ポイントの場合、エリア分割処理を行うタイミングに応じて帰属されるエリアが異なってくる。そのため、指示部７００は、移動計画に応じて、エリア分割処理を行うタイミングを決定し、分割処理部１１５に指示する。
【００６１】
例えば、エリアシミュレータ装置１００が常に動作しており、指示部７００からの指示に応じてリアルタイムでエリア分割処理を行う場合、指示部７００はエリア分割処理を行うべき時間になったときに、分割処理部１１５に分割処理の実行を指示してもよい。また、エリアシミュレータ装置１００が所定の期間におけるエリア分割を一時に前もって行う場合、指示部７００は、日時に関する情報を分割処理部１１５に供給し、分割処理部１１５は、その日時におけるエリア分割処理を実行してもよい。
【００６２】
分割処理部１１５は、指示部７００に指示されたタイミングもしくは日時に存在する巡回ポイントを対象として、初期設定部１１４にて設定された各シードを起点として、分割対象の営業地域のエリア分割を行う。候補選択処理部１１６は、店舗選出部１５６に選出された巡回ポイントの中から、指示部７００に指示された時点で実際に存在する巡回ポイントを対象として、各エリアについて、それぞれそのエリアのシードから近い位置にある巡回ポイントすなわち店舗をそのエリアに分類する候補として選択する。分割制御部４００は、各エリアの統計量が最も均等に近づくように、いずれかのエリアに候補の店舗を帰属させる。
【００６３】
図１１は、分割制御部４００の内部構成図である。特定部４０２は、候補選択処理部１１６が選択した店舗の店舗コードを受け付ける。特定部４０２は、店舗情報記憶部Ｔ３を参照してその店舗コードに対応付けられた店舗の属性、位置情報、作業時間等の店舗情報を読み込む。指示部４０４は、店舗情報に応じて、統計量の算出処理を行うことを統計量算出部７２０に指示する。
【００６４】
候補帰属処理部４１０は、統計量算出部７２０により算出された統計量を利用して、エリア別の統計量が全エリアにおいてほぼ均等となるように、候補の店舗を順次各エリアに帰属させていく。調整受付部４１２は、候補選択処理部１１６、統計量算出部７２０および候補帰属処理部４１０によるエリア分割が行われた後、ユーザからの各エリアに属する店舗付け替え等の調整を受け付ける。調整受付部４１２がユーザからの調整を受け付けると、統計量算出部７２０は再び各エリアの統計量を算出する。その結果、調整による変化量が許容範囲内であれば、調整受付部４１２は調整を許可する。
【００６５】
図１２は、図６のロジック記憶部Ｔ７の内部構成図である。ロジック記憶部Ｔ７は、シード選択用ロジック記憶部Ｔ７ａ、候補選択用ロジック記憶部Ｔ７ｂ、統計量算出用ロジック記憶部Ｔ７ｃを含む。シード選択用ロジック記憶部Ｔ７ａは、シード選択部１３０においてシードの自動設定に必要なロジックを記憶する。候補選択用ロジック記憶部Ｔ７ｂは、候補選択処理部１１６において各エリアに帰属させるポイントの候補を選択するために必要なロジックを記憶する。統計量算出用ロジック記憶部Ｔ７ｃは、分割制御部４００の統計量算出部７２０において統計量の算出に必要なロジックを記憶する。
【００６６】
図６に戻り、分割処理部１１５による自動エリア分割処理が終了すると、分割処理部１１５は、その結果をエリア分割情報記憶部Ｔ６に記憶するとともに、各エリアに含まれる巡回ポイントである店舗の店舗コードを経路策定部７０２に出力する。図１３は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。ここでは、営業地域は、エリア１〜エリア４の４つのエリアに分割される。例えば、店舗コード「ａ」および「ｂ」の店舗はエリア１に属する。同様に、店舗コード「ｄ」の店舗はエリア２に、店舗コード「ｕ」の店舗はエリア３に、店舗コード「ｚ」の店舗はエリア４にそれぞれ属する。エリア分割情報記憶部Ｔ６は、各エリアに属する店舗の店舗情報に基づき算出される種々のデータをエリア毎に記憶することができる。エリア分割情報記憶部Ｔ６は、例えば、拠点−店舗間平均移動時間Ｍ１、店舗間平均移動時間Ｍ２、処理必要店舗数Ｎ２、統計量（合計コース数）等を記憶する。これらの算出方法については後述する。
【００６７】
図６に戻り、経路策定部７０２は、分割処理部１１５から供給されたエリア毎の店舗コードに基づいて、それらの店舗を巡回するための経路を策定する。例えば、経路策定部７０２は、地図情報記憶部Ｔ１に保持されている地図に、各店舗をマッピングして、例えばＭＳＴなどの既知の手法を利用して経路を策定する。そして、経路策定部７０２は、エリア毎の巡回経路を表示処理部１０８に出力する。これによりエリア毎の巡回経路が表示部１０７に表示される。
【００６８】
図１４は、図６の表示処理部１０８の内部構成図である。表示指示受付部４３０は、ユーザから表示する画面タイプの指示を受け付ける。例えば、図４の縮尺指示コンポーネント３０１が操作された場合、表示指示受付部４３０は、図５の拡大エリア画面３０４を図６の表示部１０７に表示することを表示データ生成部４３１に指示する。表示データ生成部４３１は、エリア表示データ生成部４３２および巡回経路表示データ生成部４３４を有する。エリア表示データ生成部４３２は、例えば図５を用いて説明した拡大エリア画面３０４などの２次元の地図に重ねて店舗を表示するための画面データを生成する。巡回経路表示データ生成部４３４は、例えば２次元の地図に重ねてエリア毎に店舗を表示するとともに、それらの店舗を巡回するための経路を表示するための画面データを生成する。
【００６９】
図１５は、図１４のエリア表示データ生成部４３２の内部構成図である。アイコン格納部４４０は、巡回ポイントの属性を特定する情報に対応付けて、アイコンを保持する。例えば、本実施形態においては、アイコン格納部４４０は、「固定ポイント」に対応付けて、図５の固定ポイントアイコン３１２を保持し、「移動ポイント」に対応付けて、図５の移動ポイントアイコン３１０を保持する。配置部４４２は、表示指示受付部４３０からの指示に基づいて、地図情報記憶部Ｔ１から地図を読み込み、その地図上に店舗情報記憶部Ｔ３から読み込んだ店舗を配置する。また、配置部４４２は、その店舗に対応付けられた属性に応じたアイコンを選択部４４１に要求する。選択部４４１は、アイコン格納部４４０から店舗の属性に応じたアイコンを選択して配置部４４２に供給する。そして、配置部４４２は、そのアイコンを地図上の所定の位置に配置する。これにより、図５を用いて説明した拡大エリア画面３０４を表示するためのデータが生成される。
【００７０】
図１６は、本実施の形態におけるエリアシミュレータ装置１００によるエリア分割処理の手順を示すフローチャートである。まず、図６の初期設定部１１４により手動または自動でシードが設定される（Ｓ１０２）。図６の候補選択処理部１１６は、各シードについて、同じエリアに帰属させる店舗の候補を選択する（Ｓ１０４）。
【００７１】
ここで、図１７を参照して、ステップ１０４において候補選択処理部１１６が各エリアに帰属させる店舗の候補を選択する手順を説明する。本図は、図１２の候補選択用ロジック記憶部Ｔ７ｂに記憶された、候補選択処理部１１６における候補選択処理のフローチャートの一例である。候補選択処理部１１６は、各エリアについて同様の処理を行うので、ひとつのエリアについてのみ説明する。まず、候補選択処理部１１６は、各エリアの代表点の位置を算出する。ここでは、候補選択処理部１１６は、そのエリアで取得済みの店舗に対応するポイントの重心を代表点として算出する（Ｓ１３０）。各エリアにシードしか含まれていない段階では、シードの店舗に対応するポイントが重心となる。
【００７２】
次に、候補選択処理部１１６は、まだいずれのエリアにも属していない無所属の店舗の中から、エリアの代表点から最短の位置にある店舗を仮候補として検出する（Ｓ１３２）。つづいて、そのエリアに既に取得されている店舗のうち、仮候補として検出された店舗から最短の店舗と、その仮候補の店舗との最短距離を算出する（Ｓ１３４）。この最短距離の算出は２次元座標系に基づいて行なわれる。つまり、地図上にマッピングした状態で距離が算出される。次に、算出された最短距離と、パラメータ設定部１１０によって予め設定された店舗取得制限距離とを比較し（Ｓ１３６）、最短距離が制限内の場合（Ｓ１３６のＹｅｓ）、その仮候補の店舗をそのエリアの候補として決定する（Ｓ１３８）。いずれかのエリアにおいて、新たな候補が決定された場合、候補選択処理部１１６は、そのエリアにフラグをたてる。一方、ステップ１３６において、最短距離が制限内でない場合（Ｓ１３６のＮｏ）、無所属の店舗が他にあるか否かを判断する（Ｓ１４０）。無所属の店舗が他にある場合（Ｓ１４０のＹｅｓ）、ステップ１３２に戻り、エリアの代表点から次に最短の位置にある店舗を仮候補として検出する。以下、同様の処理を繰り返す。
【００７３】
ステップ１４０において、無所属の店舗が他にない場合（Ｓ１４０のＮｏ）、他のエリアに既に取得されている取得済の店舗も含めた全ての店舗の中から、エリアの代表点から最短の位置にある店舗を仮候補として検出する（Ｓ１４２）。つづいて、そのエリアに既に取得されている店舗のうち、仮候補として検出された店舗から最短の店舗と、その仮候補の店舗との最短距離を算出する（Ｓ１４４）。ここで算出された最短距離と、パラメータ設定部１１０によって予め設定された店舗取得制限距離とを比較し（Ｓ１４６）、最短距離が制限内の場合（Ｓ１４６のＹｅｓ）、その仮候補の店舗をそのエリアの候補として決定する（Ｓ１３８）。一方、ステップ１４６において、最短距離が制限内でない場合（Ｓ１４６のＮｏ）、取得済の店舗の中で奪取可能なものが他にあるか否かを判断する（Ｓ１４８）。奪取可能なものがある場合（Ｓ１４８のＹｅｓ）、ステップ１４２に戻り、エリアの代表点から次に最短の位置にある店舗を候補として検出する。以下、同様の処理を繰り返す。なお、ステップ１４８において、奪取可能な店舗がない場合（Ｓ１４８のＮｏ）、このエリアについての候補の選択処理を終了する。
【００７４】
図１６に戻り、ステップ１０４で候補が選択されたか否かが判断される（Ｓ１０６）。図１１の特定部４０２は、各エリアにフラグが立てられているか否かに基づいてこの判断をする。ステップ１０４で候補が選択されている場合（Ｓ１０６のＹｅｓ）、統計量算出処理に進む（Ｓ１０８）。
【００７５】
図１６に戻り、図１１の候補帰属処理部４１０は、エリアの統計量すなわちコース数が最小となるエリアを検出する（Ｓ１１０）。候補帰属処理部４１０により、統計量が最小であることが検出された場合（Ｓ１１０のＹｅｓ）、候補帰属処理部４１０は、そのエリアに候補店舗を取得させる（Ｓ１１２）。つづいて、候補帰属処理部４１０は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する（Ｓ１１４）。終了条件としては、例えば営業地域内に無所属の店舗がなくなったこと、ステップ１１２の候補取得処理が所定回数、例えば１００回以上行われたこと、または各エリアにおける統計量の差が所定範囲以内となったこと等を設定することができる。終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、次の候補を選択する。ステップ１１４において、終了条件を満たす場合（Ｓ１１４のＹｅｓ）、エリア分割処理は終了する。
【００７６】
ステップ１１０において、統計量が最小でないことが検出された場合（Ｓ１１０のＮｏ）、ステップ１１６に進み、候補帰属処理部４１０は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１１６のＮｏ）。ステップ１１６において、他のエリアにより候補が取得された場合（Ｓ１１６のＹｅｓ）、候補帰属処理部４１０は、そのエリアで既に取得していた店舗が他のエリアに奪取されたか否かを検出する（Ｓ１１８）。奪取されなかった場合（Ｓ１１８のＮｏ）、そのエリアにおける既得の店舗および候補に変動がないということであるので、ステップ１１０に戻り、再び統計量が最小となるか否かが判断される（Ｓ１１０）。
【００７７】
ステップ１１８において、そのエリアで既に取得していた店舗が他のエリアに奪取された場合（Ｓ１１８のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７８】
一方、ステップ１０４で候補が選択されていない場合（Ｓ１０６のＮｏ）、ステップ１２０に進み、候補帰属処理部４１０は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。ステップ１２０において、他のエリアにより候補が取得された場合（Ｓ１２０のＹｅｓ）、候補帰属処理部４１０は、そのエリアで既に取得していた店舗が他のエリアに奪取されたか否かを検出する（Ｓ１２２）。そのエリアで既に取得していた店舗が他のエリアに奪取された場合（Ｓ１２２のＹｅｓ）、ステップ１１４に進み、終了条件を満たすか否かが判断される。ここで、終了条件を満たさない場合（Ｓ１１４のＮｏ）、ステップ１０４に戻り、候補選択処理部１１６は、新たな候補を選択する処理を行う。
【００７９】
一方ステップ１２２において、そのエリアで既に取得していた店舗が他のエリアに奪取されなかった場合（Ｓ１２２のＮｏ）、ステップ１２４に進み、候補帰属処理部４１０は、初期設定記憶部Ｔ５を参照して、エリア分割処理が終了条件を満たすか否かを判断する。ステップ１２４において、終了条件を満たすと判断された場合（Ｓ１２４のＹｅｓ）、エリア分割処理は終了する。また、ステップ１２４において、終了条件を満たさないと判断された場合（Ｓ１２４のＮｏ）、ステップ１２０に戻り、候補帰属処理部４１０は、他のエリアにより候補が取得されるまでそのエリアの処理を保留する（Ｓ１２０のＮｏ）。以下、同様の処理が行われる。
【００８０】
なお、ステップ１０４の候補選択処理において、いずれかのエリアの候補として選択されている店舗については無所属として扱う。また、複数のエリアの候補の店舗が重複する場合、取得の優先順位の高いエリアがその店舗を取得するものとする。
【００８１】
図１８は、図１６および図１７に示したエリア分割処理の一例を説明する図である。ここでは、各エリアにおける合計コース数が均等になるように、エリア分割が行われる。図１８（ａ）に示すように、この営業地域には、ポイントａ〜ポイントｚに対応する店舗および拠点が設置されている。以下、図６の初期設定部１１４によりエリア数が４と設定された場合について説明する。
【００８２】
図１８（ｂ）に示すように、図９のシード設定部１２２は、ポイントａ、ポイントｄ、ポイントｕ、およびポイントｚをそれぞれエリア１、エリア２、エリア３、およびエリア４のシードとして設定する。図６の表示処理部１０８は、異なるエリアに属するポイントが異なるマークや異なる色で表示されるように処理を行う。
【００８３】
図１８（ｃ）に示すように、図６の候補選択処理部１１６は、エリア１、エリア２、エリア３、およびエリア４にそれぞれ帰属させるポイントの候補を選択していく。ここで、候補選択処理部１１６は、ポイントｅをエリア１の候補として選択し、ポイントｇをエリア２の候補として選択し、ポイントｑをエリア３の候補として選択し、ポイントｙをエリア４の候補として選択する。図１１の第１統計量算出部４０６または第２統計量算出部４０８は、後述する算定方法に従って、各エリアにおける合計コース数を逐次算出する。図１１の候補帰属処理部４１０は、合計コース数が最小となるエリアから候補を取得させ、あるエリアが候補を取得する毎に、合計コース数が最小となるエリアを検出して、候補を取得させる処理を繰り返す。このようにして順次ポイントを各エリアに選択させていくと、図１８（ｄ）に示すように、複数のポイントが徐々に各エリアに属するようになる。
【００８４】
以下、図１８（ｄ）を参照して、エリア３において次の候補のポイントを選択する処理を説明する。図１７のステップ１３２で説明したように、候補選択処理部１１６は、まず、無所属のポイントの中から仮候補を検出する。このときの仮候補はポイントｏである。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｏから最も近い位置にあるポイントｓとポイントｏとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された店舗取得制限距離とを比較する。ここで、算出された距離は取得制限距離より大きいものとする。この場合、候補選択処理部１１６は、エリア３の候補としてポイントｏを選択することはできない。
【００８５】
候補選択処理部１１６は、無所属のポイントについて順次エリア３の重心からの距離が近い順に仮候補を検出していく。その結果、いずれのポイントもエリア３に既に属しているポイントとの最短距離が店舗取得制限距離より大きかった場合、候補選択処理部１１６は、既に他のエリアに取得されている店舗を含めて仮候補の検出をしなおす。この結果、候補選択処理部１１６は、他のエリア４に既に属しているポイントｘを仮候補として検出する。候補選択処理部１１６は、エリア３に既に取得されているポイントのうち、ポイントｘから最も近い位置にあるポイントｓとポイントｘとの距離を算出する。候補選択処理部１１６は、この距離と予め設定された店舗取得制限距離とを比較する。ここで、算出された距離が取得制限距離以下だった場合、候補選択処理部１１６は、エリア３の候補としてポイントｘを選択する。
【００８６】
なお、直前の処理で他のエリアから奪取されたポイントについては、例えばフラグを立てるなどして奪取が行われないようにしておく。このようにすると、例えば、ポイントｘが、もともとエリア３に取得されていたものであって、この処理の直前にエリア４に奪取されていた場合、エリア３は、次の候補としてエリア４から再奪取することはできない。こうすることにより、２つのエリア間で一つのポイントの取り合いを繰り返して候補の取得処理が実質的に止まってしまうのを防ぐことができる。
【００８７】
本実施の形態におけるエリア分割処理によれば、エリアの重心等の代表点から近い位置の店舗が次の候補として選択されていくので、各エリアをブロック状に形成していくことができる。これにより、営業地域に含まれる複数の店舗を店舗の統計量を考慮しつつ複数のグループに分割するときに、これらの店舗が領域間でまたがることなく、エリア状に分割することができる。そのため、グループ分けの状態が把握しやすく、担当者に公平感を持たせることができる。
【００８８】
図１９は、図１１の統計量算出部７２０が各エリアにおける合計コース数を算出するのに用いるロジックを示すフローチャートである。各エリアについて同様の処理を行うので、ここではひとつのエリアについてのみ説明する。統計量算出部７２０は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、店舗情報記憶部Ｔ３に記憶された店舗情報データ、およびパラメータ記憶部Ｔ４に記憶されたパラメータを適宜参照して、以下の手順で合計コース数つまり統計量を算出する。
【００８９】
統計量算出部７２０は、まず、拠点からそのエリアにすでに属する店舗および候補の店舗への平均移動時間Ｍ１を算出する（Ｓ１６０）。まず、拠点から各店舗への合計距離を求めた後、この合計距離を図６のパラメータ設定部１１０により設定された拠点−店舗間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をそのエリア内の全店舗数で除すことによりＭ１を算出する。
【００９０】
つづいて、統計量算出部７２０は、店舗間の平均移動時間Ｍ２を算出する（Ｓ１６２）。まず、各店舗から直近ｎ個の店舗への合計距離を求めた後、この合計距離をパラメータ設定部１１０により設定された店舗間移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各店舗から他の店舗への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、そのエリア内の全店舗数で除すことによりＭ２を算出する。ここで、ｎが小さいときはそのエリアにおける全店舗数をｎとすることができる。
【００９１】
つづいて、統計量算出部７２０は、１日で作業可能な店舗数Ｎ１を算出する（Ｓ１６４）。１日の合計作業時間
【００９２】
Ｔｚ＝２×Ｍ１＋Ｍ２×（Ｎ１−１）＋Ｔ×Ｎ１
【００９３】
（Ｔは１店舗当たりの平均作業時間）
【００９４】
であるので、この式を変形して
【００９５】
Ｎ１＝（Ｔｚ−２×Ｍ１＋Ｍ２）／（Ｍ２＋Ｔ）
【００９６】
を算出する。
【００９７】
また、統計量算出部７２０は、１日あたりの処理が必要な店舗数Ｎ２を算出する（Ｓ１６６）。まず、各店舗毎に月ごとの装填回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各担当者の１月の労働日数を４週間×５日＝２０として、Ｎ２＝Ｗ／２０を求める。
【００９８】
その後、統計量算出部７２０は、１日あたりの処理が必要な店舗数Ｎ２を１日で作業可能な店舗数Ｎ１で除すことにより、各エリアにおけるコース数＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【００９９】
以上の処理によれば、１日で作業可能な店舗数Ｎ１を算出する際に、拠点から各エリアの店舗までの移動時間をも考慮しているので、各エリアを拠点からの距離がほぼ均等となるように分割することができる。また、コース数は、各エリアにおける店舗間の距離をも考慮して算出されるので、各エリアにおける移動距離が均等となるように営業地域を分割することができる。
【０１００】
図２０は、エリア分割情報記憶部Ｔ６のデータ構造の一部を示す図である。エリア分割情報記憶部Ｔ６は、エリア欄、帰属店舗コード欄、候補店舗コード欄、直前に他のエリアから奪取された店舗を示す直前奪取欄、および新たな候補が選択されて統計量の再計算が必要なエリアを示す再計算欄を含む。エリア分割情報記憶部Ｔ６はさらに、図１３に示したのと同様、エリア毎に拠点−店舗間平均移動時間Ｍ１欄、店舗間平均移動時間Ｍ２欄、処理必要店舗数Ｎ２欄、および統計量（合計コース数）欄を含む。
【０１０１】
図２０（ａ）は、複数のポイントが図１８（ｄ）に示したようにエリアに分類されている場合を想定して説明する。このとき、ポイントａはエリア１に分類されているためエリア欄「１」に対応付けられた「帰属店舗コード」欄に「ａ」と記憶される。また、ポイントｃは、エリア２における候補となっているため、エリア欄「２」に対応付けられた「候補店舗コード」欄に「ｃ」と記憶される。ポイントｗは、エリア４に帰属しているが、エリア３における候補となっているため、エリア欄「４」に対応付けられた「帰属店舗コード」欄に「ｗ」と、またエリア欄「３」に対応付けられた「候補店舗コード」欄にも「ｗ」と記憶される。ここで、例えばエリア３において、候補としてポイントｗを選択した場合、エリア３における統計量を再計算しなおす必要がある。その場合、エリア３に対応付けられた再計算欄に印が記憶される。これにより、統計量算出部７２０は、統計量の再計算が必要なエリアを把握することができる。統計量算出部７２０は、印が付けられたエリアについてのみ統計量の再計算を行う。統計量算出部７２０により算出された結果は、該当するエリアの拠点−店舗間平均移動時間Ｍ１欄、店舗間平均移動時間Ｍ２欄、処理必要店舗数Ｎ２欄、および統計量（合計コース数）欄に記憶される。
【０１０２】
また、ポイントｗが、もともとエリア３に取得されていたものであって、直前の処理でエリア４に奪取されていた場合、図２０（ｂ）に示すように、エリア欄「４」に対応付けられたポイントｗの直前奪取欄に印が記載される。これにより、エリア３や他のエリアは次の候補としてポイントｗを選択することができない。
【０１０３】
本実施の形態におけるエリアシミュレータ装置１００によれば、合計コース数等の統計量が最小となるエリアから順に店舗を取得していくので、全てのエリアにおける統計量を均等にすることができる。また、各エリアにおいては、店舗間の距離が短くなるように候補の店舗が選択されるので、各エリアにおける移動時間を低減することができ、全エリアにおける移動時間も低く抑えることができる。これにより、営業地域における作業効率を高めることができる。
【０１０４】
以上のように、本実施の形態におけるエリア分割処理によれば、各エリアにおいて、店舗間の距離が短くなるように順次店舗が取り込まれていくので、最終的に、エリア間の距離が短い店舗が各エリアに分類されることになる。したがって、一つの営業区域を、各エリア内における店舗間の移動距離等を低減することができるように、ブロック単位のエリアに分割することができる。このように本実施の形態におけるエリア分割処理によれば、営業区域を、各エリアにおける店舗の巡回作業の効率が高まるように分割することができる。また、各エリアに含まれる複数の店舗の統計量が均等になるように各エリアに店舗が取り込まれていくので、担当者に公平感を持たせることができる。さらに、これらの結果は地図情報とともにマッピングされるので、担当者が客観的に公平感を認識することができる。
【実施例２】
【０１０５】
図２１は、移動中のノードに対して、そのノードの移動経路上で合流し、商品などの補充を行う形態を示す図である。移動中のノードは、例えば移動店舗、移動図書館、移動美容院、移動レストランなど車などの移動手段を利用し、任意の場所で任意のサービスを提供可能な店舗（以下、単に「移動スポット」という）である。こうした移動スポットの移動経路上で、物資を補充することで、効率的な物資の補充が可能になり、目的地に到着後すぐにサービスの提供が可能になる。
【０１０６】
移動スポット車３１６は、そうした移動スポットを提供するための車を示している。移動スポット車３１６は、それ自体が移動スポットとして形成された専用車であってもよいし、移動スポットを設営するための機材を積んだ輸送車であってもよい。本図の移動スポット車３１６は、第１経路Ｒｃに沿って目的地Ｐｃまで移動する。本図では、その目的地Ｐｃを移動ポイントアイコン３１０で示している。第１経路Ｒｃは、予め予定されていた経路では無く、結果的に移動スポット車３１６が通った経路である。
【０１０７】
第１固定ポイントアイコン３１２ａ、第２固定ポイントアイコン３１２ｂ、および第３固定ポイントアイコン３１２ｃは、所定のエリアにおける巡回ポイントであり、物資の補充を行うための巡回車３１４は、拠点Ｐａから第２経路Ｒａに沿って各巡回ポイントを巡回する。例えば、第２経路Ｒａは、図６を用いて説明したエリアシミュレータ装置１００により策定される。巡回車３１４を運転する担当者は、拠点Ｐａを出発する際に、エリアシミュレータ装置１００から第２経路Ｒａの情報を受け取り、それに基づいて各巡回ポイントを巡回し、必要な物資の補充を行う。
【０１０８】
後述する第２の実施の形態に係るエリアシミュレータ装置１０１は、巡回車３１４および移動スポット車３１６の現在位置を取得し、移動スポット車３１６の移動経路を推定した上で、物資の補充をするための合流地点Ｐｂを割り出す。エリアシミュレータ装置１０１は、合流地点Ｐｂを割り出すと、そこまでの第３経路Ｒｂを策定して巡回車３１４に通知する。担当者は、第３経路Ｒｂが通知された時点で、移動経路を変更し、合流地点Ｐｂに向かう。一般に、道路を利用した輸送をする場合、渋滞等の交通事情により、移動速度が変わるため、確実な予定を立てることが難しい。そこで、巡回車３１４および移動スポット車３１６の位置情報をリアルタイムで把握することにより、適切な合流地点Ｐｂを動的に割り出すことができ、移動スポット車３１６の移動経路上で効率的に物資の補充が可能になる。
【０１０９】
図２２は、第２の実施の形態に係るエリアシミュレータ装置１０１の構成図である。本図で既に説明した構成と同一の符号を付した構成は、機能および動作が既に説明した構成と略同一である。以下、既に説明した構成における機能とは異なる点を中心に説明する。経路策定部７０２は、経路を策定すると、表示処理部１０８および更新部７３０に出力する。更新部７３０は、図２１の巡回車３１４および移動スポット車３１６の現在の位置情報を取得し、図２１の合流地点Ｐｂを割り出して、現在位置から合流地点Ｐｂまでの新たな移動経路を巡回車３１４ならびに移動スポット車３１６に通知する。
【０１１０】
図２３は、図２２の更新部７３０の内部構成図である。第１管理部７３３は、移動ポイントである移動スポット車３１６の現在の移動状態を管理する。第１管理部７３３は、第１位置情報取得部７３２および経路予測部７３４を有する。第１位置情報取得部７３２は、図２１の移動スポット車３１６から移動スポット車３１６の現在の位置情報を取得する。例えば、移動スポット車３１６はＧＰＳ（Global Positioning System）を搭載し、所定の時間間隔で位置情報を取得するとともに、その位置情報を、無線などを利用して随時、エリアシミュレータ装置１０１に送信する。例えば、移動スポット車３１６は、数秒間隔で位置情報をエリアシミュレータ装置１０１に送信する。移動スポット車３１６は、リアルタイムに近づくような時間間隔で位置情報を送信することが好ましい。
【０１１１】
第１位置情報取得部７３２は、そのように送信された位置情報を取得する。第１位置情報取得部７３２は、移動スポット車３１６の位置情報を経路予測部７３４に出力する。経路予測部７３４は、受信した位置情報を時系列的に処理し、地図情報と照らし合わせることにより、走行中の道路を特定し、平均的な移動速度を算出する。そして、経路予測部７３４は、走行中の道路および移動速度を含む経路情報を、合流地点決定部７３６に出力する。
【０１１２】
第２管理部７３５は、巡回車３１４の現在の移動状態を管理する。第２管理部７３５は、第２位置情報取得部７４０および予定経路提供部７４２を有する。第２位置情報取得部７４０は、第１位置情報取得部７３２と同様の方法により、図２１の巡回車３１４から位置情報を所定の時間間隔で取得する。そして、第２位置情報取得部７４０は、巡回車３１４の位置情報と平均的な移動速度を合流地点決定部７３６に出力する。
【０１１３】
予定経路提供部７４２は、経路策定部７０２から巡回車３１４の当初の移動経路、すなわち図２１を用いて説明した第２経路Ｒａの情報を取得し、合流地点決定部７３６に出力する。
【０１１４】
合流地点決定部７３６は、巡回車３１４および移動スポット車３１６の現在の位置情報、移動速度、巡回車３１４の移動経路、移動スポット車３１６の予定移動経路とに基づいて、適切な合流地点を決定する。例えば、合流地点決定部７３６は、巡回車３１４および移動スポット車３１６の進行方向上に存在する駐車場や公園など、巡回車３１４と移動スポット車３１６とが駐車可能なスペースを、地図情報に基づいて検索し、そこを合流地点としてもよい。合流地点の決定方法については色々と考えられるが、要は、合流地点決定部７３６は、巡回車３１４および移動スポット車３１６の移動距離がさほど増加せず、かつ２台分の駐車スペースが確保できる地点を地図情報に基づいて検索する。そして、合流地点決定部７３６は、決定した合流地点を特定する例えば緯度、経度や名称などの情報を通知部７３８ならびに経路変更部７４４に出力する。
【０１１５】
経路変更部７４４は、巡回車３１４の移動経路を変更して、現在の位置から合流地点を経由して、次の巡回ポイントに向かうように新たな移動経路を策定する。すなわち、経路変更部７４４は、合流地点が決定した時点で、図２１を用いて説明した第３経路Ｒｂを策定する。そして、経路変更部７４４は、第３経路Ｒｂを通知部７３８に出力する。
【０１１６】
通知部７３８は、合流地点とそこまでの移動経路と合流予定時間などの合流に必要な種々の情報を巡回車３１４および移動スポット車３１６に向けて送信する。これにより、巡回車３１４および移動スポット車３１６の乗員は、移動しながら合流地点、合流時間、合流地点までの移動経路を把握することができる。
【０１１７】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【図面の簡単な説明】
【０１１８】
【図１】第１の実施の形態に係るエリアシミュレータ装置の構成図である。
【図２】本実施の形態に係るエリア分割処理の手順を示すフローチャートの一例である。
【図３】図２に示した手順を模式的に示した図である。
【図４】本実施の形態に係る表示画面の一例を示す図である。
【図５】本実施の形態に係る拡大エリア画面の一例を示す図である。
【図６】本実施の形態に係るエリアシミュレータ装置の内部構成図である。
【図７】図６の店舗情報記憶部のデータ構造の一例を示す図である。
【図８】図６の移動計画記憶部のデータ構造の一例を示す図である。
【図９】図６の初期設定部の内部構成図である。
【図１０】図６の初期設定記憶部のデータ構造の一例を示す図である。
【図１１】図６の分割制御部の内部構成図である。
【図１２】図６の統計量算出用ロジック記憶部の内部構成図である。
【図１３】図６のエリア分割情報記憶部のデータ構造の一例を示す図である。
【図１４】図６の表示処理部の内部構成図である。
【図１５】図１４のエリア表示データ生成部の内部構成図である。
【図１６】図６のエリアシミュレータ装置におけるエリア分割処理の一例を示すフローチャートである。
【図１７】図１６に示したステップ１０４における処理の詳細なフローチャートである。
【図１８】エリア分割処理を概念的に説明するための図である。
【図１９】図１１の第１統計量算出部におけるコース数の算出処理の一例を示すフローチャートである。
【図２０】エリア分割情報記憶部のデータ構造の一例を示す図である。
【図２１】移動中のノードに対して、そのノードの移動経路上で合流し、商品などの補充を行う形態を示す図である。
【図２２】第２の実施の形態に係るエリアシミュレータ装置の構成図である。
【図２３】図２２の更新部の内部構成図である。
【符号の説明】
【０１１９】
１００  第１の実施の形態におけるエリアシミュレータ装置
１０１  第２の実施の形態におけるエリアシミュレータ装置
１０７  表示部
１０８  表示処理部
１１０  パラメータ設定部
１１４  初期設定部
１１５  分割処理部
１１６  候補選択処理部
１２０  分割状態判断部
４００  分割制御部
４０２  特定部
４０４  指示部
４０６  第１統計量算出部
４０８  第２統計量算出部
４１０  候補帰属処理部
４１２  調整受付部
４２０  抽出部
４２２  フロア別統計量算出部
４２４  統合部
４２６  経路決定部
４３０  表示指示受付部
４３２  エリア表示データ生成部
４３３  建造物表示データ生成部
４４０  アイコン格納部
４４１  選択部
４４２  配置部
４４５  形状データ読込部
４４７  配置部
４４８  経路合成部
Ｔ１  地図情報記憶部
Ｔ２  拠点情報記憶部
Ｔ４  パラメータ記憶部
Ｔ５  初期設定記憶部
Ｔ６  エリア分割情報記憶部
Ｔ７  ロジック記憶部
Ｔ７ａ  シード選択用ロジック記憶部
Ｔ７ｂ  候補選択用ロジック記憶部
Ｔ７ｃ  統計量算出用ロジック記憶部
Ｔ７ｄ  エリア数算出用ロジック記憶部
Ｔ８  移動計画記憶部
７００  指示部
７０２  経路策定部
７０４  管理部
７１０  移動ポイント記憶部
７１２  固定ポイント記憶部
７２０  統計量算出部
７３０  更新部
７３２  第１位置情報取得部
７３４  経路予測部
７３６  合流地点決定部
７３８  通知部
７４０  第２位置情報取得部
７４２  予定経路提供部
７４４  経路変更部
【図１】
2005053683.tif 000003
【図２】
2005053683.tif 000004
【図３】
2005053683.tif 000005
【図４】
2005053683.tif 000006
【図５】
2005053683.tif 000007
【図６】
2005053683.tif 000008
【図７】
2005053683.tif 000009
【図８】
2005053683.tif 000010
【図９】
2005053683.tif 000011
【図１０】
2005053683.tif 000012
【図１１】
2005053683.tif 000013
【図１２】
2005053683.tif 000014
【図１３】
2005053683.tif 000015
【図１４】
2005053683.tif 000016
【図１５】
2005053683.tif 000017
【図１６】
2005053683.tif 000018
【図１７】
2005053683.tif 000019
【図１８】
2005053683.tif 000020
【図１９】
2005053683.tif 000021
【図２０】
2005053683.tif 000022
【図２１】
2005053683.tif 000023
【図２２】
2005053683.tif 000024
【図２３】
2005053683.tif 000025