(57)【要約】【課題】巡回プラン生成装置において、担当制の商習慣に従った巡回プランを生成する。【解決手段】巡回プラン生成部は、営業先となる店舗情報、営業担当者の拠点である営業所情報、各店舗および営業所間の移動時間、担当者が営業可能な製品と当該製品が所属する製品グループに関する情報に基づいて、同一の店舗は固定の営業担当者が必ず訪問するように巡回プランを複数生成する。最適巡回プラン選択部は、複数の巡回プランの中から最小のコストとなる巡回プランを最適な巡回プランとして選択する。【選択図】図１
2020123022.tif 000002
【特許請求の範囲】
【請求項１】
所定の情報を記憶する記憶装置と、所定の演算を実行する演算装置とを有する担当者の巡回プラン生成装置であって、
前記記憶装置は、
各店舗の訪問目標回数を含む店舗情報と、各営業所の情報を含む営業所情報と、各店舗および各営業所間の移動時間を含む移動時間情報と、担当者の１人あたりの固定費用の巡回プランのコストを計算するためのパラメータを含むパラメータ情報と、前記演算装置で算出された最適な巡回プランである訪問スケジュール情報を記憶し、
前記演算装置は、
担当者が店舗を訪問する巡回プランを生成する巡回プラン生成部と、
前記巡回プランの必要人数を計算する必要人数計算部と、
前記巡回プランにかかるコストを計算するコスト計算部と、
最適な巡回プランを選択する最適巡回プラン選択部と、
を有し、
前記巡回プラン生成部は、
前記店舗情報と、前記営業所情報と、前記移動時間情報とに基づいて、同一の店舗は固定の前記担当者が必ず訪問するように前記巡回プランを複数生成し、
前記必要人数計算部は、
前記生成した巡回プランごとに担当者の必要人数を計算し、
前記コスト計算部は、
複数の前記巡回プランにかかるコストを前記担当者の前記必要人数に応じてそれぞれ計算し、
前記最適巡回プラン選択部は、
複数の前記コストの中から最小のコストとなる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項２】
請求項１に記載の巡回プラン生成装置であって、
前記記憶装置は、
各店舗に対する営業対象製品の情報を含む店舗情報と、
営業可能な製品と当該製品が所属する製品グループとの関係を含む営業活動担当製品情報と、を更に記憶し、
前記巡回プラン生成部は、
前記営業活動担当製品情報と前記店舗情報に基づき、前記営業活動担当製品に前記営業対象製品の内の少なくとも一つの製品が含まれる製品グループを担当する担当者のみが前記店舗を訪問する巡回プランを生成することを特徴とする巡回プラン生成装置。
【請求項３】
請求項１に記載の巡回プラン生成装置であって、
前記巡回プラン生成部は、
生成した巡回プランに基づいて、前記巡回プランの偏りを評価するための巡回プラン偏り評価値を算出し、
前記最適巡回プラン選択部は、
前記巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項４】
請求項３に記載の巡回プラン生成装置であって、
前記最適巡回プラン選択部は、
前記担当者間における前記稼働時間の差に基づいて、前記稼働時間の差が大きいほど前記巡回プラン偏り評価値を大きく算出し、前記巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項５】
請求項３に記載の巡回プラン生成装置であって、
前記最適巡回プラン選択部は、
前記担当者の訪問日間における前記稼働時間の差に基づいて、前記訪問日毎の前記稼働時間の差が大きいほど前記巡回プラン偏り評価値を大きく算出し、前記巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項６】
請求項１に記載の巡回プラン生成装置であって、
前記記憶装置は、
各店舗の訪問可能な時間帯の情報である訪問可能時間帯情報を店舗情報として更に記憶し、
前記巡回プラン生成部は、
前記訪問可能時間帯情報に基づいて、前記訪問可能な時間帯に前記担当者が訪問するように前記巡回プランを生成することを特徴とする巡回プラン生成装置。
【請求項７】
請求項１に記載の巡回プラン生成装置であって、
前記記憶装置は、
前記担当者一人あたりの固定費用と稼働時間あたりの変動費用をパラメータ情報として更に記憶し、
前記コスト計算部は、
前記パラメータ情報に基づいて、前記巡回プラン生成部が生成した巡回プランごとの前記コストを計算することを特徴とする巡回プラン生成装置。
【請求項８】
請求項３に記載の巡回プラン生成装置であって、
前記記憶装置は、
前記担当者における移動距離の情報を更に記憶し、
前記最適巡回プラン選択部は、
前記担当者間における前記移動距離の差に基づいて、前記移動距離の差が大きいほど前記巡回プラン偏り評価値を大きく算出して、前記巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項９】
請求項３に記載の巡回プラン生成装置であって、
前記最適巡回プラン選択部は、
各店舗の売上げ期待値の情報と前記巡回プランに基づいて各担当者の売上げ期待値を算出し、前記担当者間における前記売上げ期待値の差に基づいて、前記売上げ期待値の差が大きいほど前記巡回プラン偏り評価値を大きく算出して、前記巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項１０】
請求項３に記載の巡回プラン生成装置であって、
前記記憶装置は、
店舗情報として、各店舗への目標訪問回数の情報を記憶し、
パラメータ情報として、前記目標訪問回数と巡回プランの店舗訪問回数の乖離度を評価するための評価値である目標乖離度評価値の上限値の情報を記憶し、
前記最適巡回プラン選択部は、
前記目標訪問回数と、前記目標乖離度評価値の上限値と、生成した前記巡回プランの店舗訪問回数の差に基づいて、前記目標訪問回数の差が大きいほど前記目標乖離度評価値を大きく算出して、前記目標乖離度評価値の上限値を超えない複数の巡回プランの中から前記目標乖離度評価値が最小となるような巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項１１】
請求項１０に記載の巡回プラン生成装置であって、
前記最適巡回プラン選択部は、
前記コスト、前記巡回プラン偏り評価値及び前記目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項１２】
請求項２に記載の巡回プラン生成装置であって、
前記巡回プラン生成部は、
前記店舗への前記営業対象製品が複数あり、複数の担当者が同一店舗を訪問しなければならない場合に、各担当者が同一の時間帯に同一店舗を訪問しないように前記巡回プランを生成することを特徴とする巡回プラン生成装置。
【請求項１３】
請求項１０に記載の巡回プラン生成装置であって、
前記記憶装置は、
前記パラメータ情報として、前記担当者の最大稼働時間の情報を更に記憶し、
前期巡回プラン生成部は、
前記最大稼働時間の情報に基づいて前記巡回プランを生成し、
前記最適巡回プラン選択部は、
各担当者の作業時間が前記最大稼働時間を超えない複数の巡回プランの中から、前記コスト、前記巡回プラン偏り評価値及び前記目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項１４】
請求項１０に記載の巡回プラン生成装置であって、
前記記憶装置は、
複数の出発地点の候補の情報を更に記憶し、
前記巡回プラン生成部は、
前記複数の出発地点の候補の情報に基づいて前記巡回プランを生成し、
前記最適巡回プラン選択部は、
複数の前記巡回プランの中から、前記コスト、前記巡回プラン偏り評価値及び前記目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成装置。
【請求項１５】
所定の情報を記憶する記憶装置と、所定の演算を実行する演算装置とを有する担当者の巡回プラン生成装置における巡回プラン生成方法であって、
前記記憶装置に、各店舗の訪問目標回数、訪問可能時間、営業対象製品情報を含む店舗情報と、各営業所の情報を含む営業所情報と、各店舗及び営業所間の移動時間を含む移動時間情報と、営業可能な製品と当該製品が所属する製品グループとの関係を含む営業活動担当製品情報と、担当者の１人あたりの固定費用の巡回プランのコストを計算するためのパラメータを含むパラメータ情報と、前記演算装置で算出された最適な巡回プランである訪問スケジュール情報を記憶し、前記演算装置に、前記ルートと前記スケジュールからなる巡回プランを生成する巡回プラン生成処理を実行させ、
前記巡回プラン生成処理は、担当者が店舗を訪問する巡回プランを生成する巡回プラン生成ステップと
前記担当者の必要人数を計算する必要人数計算ステップと、
前記巡回プランにかかるコストを計算するコスト計算ステップと、
最適な巡回プランを選択する最適巡回プラン選択ステップと、
を有し、
前記巡回プラン生成ステップは、
前記店舗情報と、前記営業所情報と、前記移動時間情報と、前記営業活動担当製品情報に基づいて、同一の店舗は固定の前記担当者が必ず訪問するような前記巡回プランを複数生成し、
前記必要人数計算ステップは、
前記生成した巡回プランごとに担当者の必要人数を計算し、
前記コスト計算ステップは、
前記担当者の前記必要人数と、パラメータ情報に基づいて、巡回プラン生成ステップで作成した複数の巡回プランにかかるコストをそれぞれ計算し、
前記最適巡回プラン選択ステップは、
複数の前記コストの中で最小のコストとなる巡回プランを最適な巡回プランとして選択することを特徴とする巡回プラン生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、巡回プラン生成装置及び巡回プラン生成方法に関する。
【背景技術】
【０００２】
特許文献１には、物流業界において人員計画を行うための人員計画システム及び人員計画方法に関する技術が記載されている。具体的には、物量の上振れ変動に伴うリスクに対処可能な人員計画を生成する仕組みが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】WO15/181904公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１では、同一の店舗を訪問する担当者を固定とするような、いわゆる担当制の商慣習は考慮されていない。そのため、特許文献１では、担当制の商習慣に従った担当者の巡回プランを生成することは困難である。
【０００５】
本発明の目的は、巡回プラン生成装置において、担当制の商習慣に従った担当者の巡回プランを生成することにある。
【課題を解決するための手段】
【０００６】
本発明の一態様の巡回プラン生成装置は、所定の情報を記憶する記憶装置と、所定の演算を実行する演算装置とを有する担当者の巡回プラン生成装置であって、前記記憶装置は、各店舗の訪問目標回数、訪問可能時間帯、営業対象製品情報を含む店舗情報と、各営業所の情報を含む営業所情報と、各店舗および営業所間の移動時間を含む移動時間情報と、前記担当者が営業可能な製品と当該製品が所属する製品グループとの関係を含む営業活動担当製品情報と、担当者の１人あたりの固定費用などの巡回プランのコストを計算するためのパラメータを含むパラメータ情報と、前記演算装置で算出された最適な巡回プランである訪問スケジュール情報を記憶し、前記演算装置は、前記担当者が店舗を訪問する巡回プランを生成する巡回プラン生成部と、前記担当者の必要人数を計算する必要人数計算部と、前記巡回プランにかかるコストを計算するコスト計算部と、最適な巡回プランを選択する最適巡回プラン選択部とを有し、前記巡回プラン生成部は、前記店舗情報と、前記営業所情報と、前記移動時間情報と、前記営業活動担当製品情報に基づいて、店舗に対し、固定の前記担当者を決定し、同一の店舗は固定の前記担当者が必ず訪問するように前記巡回プランを複数生成し、前記必要人数計算部は、前記巡回プランに基づいて前記担当者の前記必要人数を計算し、前記コスト計算部は、前記担当者の前記必要人数およびパラメータ情報に基づいて、複数の前記巡回プランにかかるコストをそれぞれ計算し、前記最適巡回プラン選択部は、複数の前記コストの中から最小のコストとなる巡回プランを最適な巡回プランとして選択することを特徴とする。
【０００７】
本発明の一態様の巡回プラン生成方法は、所定の情報を記憶する記憶装置と、所定の演算を実行する演算装置とを有する担当者の巡回プラン生成装置における巡回プラン生成方法であって、前記記憶装置に、各店舗の訪問目標回数、訪問可能時間帯、営業対象製品情報を含む店舗情報と、各営業所の情報を含む営業所情報と、各店舗および営業所間の移動時間を含む移動時間情報と、前記担当者が営業可能な製品と当該製品が所属する製品グループとの関係を含む営業活動担当製品情報と、前記演算装置で算出された最適な巡回プランである訪問スケジュール情報を記憶し、前記演算装置に、前記担当者が店舗を訪問する巡回プランを生成する巡回プラン生成処理を実行させ、前記巡回プラン生成処理は、前記担当者の必要人数を計算する必要人数計算ステップと、前記巡回プランにかかるコストを計算するコスト計算ステップと、最適な巡回プランを選択する最適巡回プラン選択ステップを有し、前記巡回プラン生成ステップは、前記店舗情報と、前記営業所情報と、前記移動時間情報と、前記営業活動担当製品情報に基づいて、同一の店舗は固定の前記担当者が必ず訪問するような前記巡回プランを複数生成し、前記必要人数計算ステップは、前記巡回プランに基づいて前記担当者の前記必要人数を計算し、前記コスト計算ステップは、前記担当者の前記必要人数に基づいて、複数の前記巡回プランにかかるコストをそれぞれ計算し、前記最適巡回プラン選択ステップは、複数の前記コストの中で最小のコストとなる巡回プランを最適な巡回プランとして選択することを特徴とする。
【発明の効果】
【０００８】
本発明の一態様によれば、巡回プラン生成装置において、担当制の商習慣に従った担当者の巡回プランを生成することができる。
【図面の簡単な説明】
【０００９】
【図１】実施例１の営業担当者の巡回プラン生成システムの構成を示す図である。
【図２】店舗情報データベース（ＤＢ）の構成を示す図である。
【図３】営業所情報データベース（ＤＢ）の構成を示す図である。
【図４】営業活動担当製品データベース（ＤＢ）の構成を示す図である。
【図５】移動時間情報データベース（ＤＢ）の構成を示す図である。
【図６】パラメータデータベース（ＤＢ）の構成を示す図である。
【図７】訪問スケジュールデータベース（ＤＢ）の構成を示す図である。
【図８】実施例１の営業担当者の巡回プラン生成装置の動作を示すフローチャートである。
【図９】可視化装置の画面に表示される表示イメージを示す図である。
【図１０】可視化装置の画面に表示される他の表示イメージを示す図である。
【発明を実施するための形態】
【００１０】
以下、図面を用いて実施例について説明する。
【実施例１】
【００１１】
図１を参照して、実施例１の営業担当者の巡回プラン生成システムの構成について説明する。
図１に示すように、実施例１の営業担当者の巡回プラン生成システムは、巡回プラン生成装置１００と外部装置２００とがネットワーク３００を介して接続されている。巡回プラン生成装置１００は、ＲＡＭなど揮発性記憶素子で構成される記憶装置１０１と、記憶装置１０１に保持されている各種の情報を実行し装置自体の統括制御を行なうとともに各種判定、演算及び制御処理を行なうＣＰＵ等の演算装置１０２と、外部装置２００とネットワーク３００を介し通信を行うための通信部１０３を有する。
【００１２】
記憶装置１０１には、店舗情報１０１１、営業所情報１０１２、移動時間情報１０１３、営業活動担当製品情報１０１４、パラメータ情報１０１５及び訪問スケジュール情報１０１６が記憶されている。
【００１３】
演算装置１０２は、入力受付部１０２１、出力受付部１０２２、巡回プラン生成部１０２３、必要人数計算部１０２４、コスト計算部１０２５及び最適巡回プラン選択部１０２６を有する。入力受付部１０２１、出力受付部１０２２、巡回プラン生成部１０２３、必要人数計算部１０２４、コスト計算部１０２５及び最適巡回プラン選択部１０２６は、それぞれプログラムにより構成されておりＣＰＵにより実行される。
【００１４】
外部装置２００は、入力装置２０１、可視化装置２０２、ＤＢ２０３及び通信部２０４を有する。外部装置２００は、サーバ等で構成される。入力装置２０１は、ユーザからの入力を受け付けるキーボード、マウス等で構成される。可視化装置２０２は、処理結果を表示するディスプレイ等で構成される。データベース２０３は、例えば、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）やハードディスクドライブなど適宜な不揮発性記憶素子で構成される。
【００１５】
データベース２０３には、店舗情報ＤＢ２０１３、営業所情報ＤＢ２０３２、移動時間情報ＤＢ２０３３、営業活動担当製品ＤＢ２０３４、パラメータＤＢ２０３５及び訪問スケジュールＤＢ２０３６が格納されている。
【００１６】
外部装置２００のデータベース２０３に格納されている店舗情報ＤＢ２０１３、営業所情報ＤＢ２０３２、移動時間情報ＤＢ２０３３、営業活動担当製品ＤＢ２０３４、パラメータＤＢ２０３５及び訪問スケジュールＤＢ２０３６の各種の情報は、通信部２０４からネットワーク３００を介して、巡回プラン生成装置１００の通信部１０３に送られて記憶装置１０１に記憶される。
【００１７】
図２を参照して、店舗情報ＤＢ２０３１の構成について説明する。
店舗情報ＤＢ２０３１には、店舗名、担当製品コード、店舗住所、訪問１回あたりの所要時間（分）、目標訪問回数、訪問可能時間帯情報（月曜日、火曜日、水曜日、木曜日、金曜日ごとの訪問可能時間帯）が格納されている。
【００１８】
例えば、店舗名Ａには、担当製品コード：１、店舗住所：東京都千代田区○○、訪問１回あたりの所要時間：６０分、目標訪問回数：２回、訪問可能時間帯情報として月曜日：１０：００〜１１：００、火曜日：１５：００〜１６：００、水曜日：１５：００〜１６：００、木曜日：１５：００〜１６：００、金曜日：１５：００〜１６：００が格納されている。尚、店舗情報ＤＢ２０３１は、訪問可能時間帯情報を最低限含む。
【００１９】
図３を参照して、営業所情報ＤＢ２０３２の構成について説明する。
営業所情報ＤＢ２０３２には、営業所コード、営業所住所が格納されている。例えば、営業所コード１には、営業所住所：東京都豊島区○○が格納されている。
【００２０】
図４を参照して、営業活動担当製品ＤＢ２０３４の構成について説明する。
営業活動担当製品ＤＢ２０３４には、担当製品コード、担当製品Ｇｒコードが格納されている。例えば、担当製品コード１には、担当製品Ｇｒコード：Ｇｒ１が格納されている。担当製品Ｇｒ１に紐付けられた担当製品は担当製品Ｇｒ１を担当する営業担当者のみが担当する。すなわち営業担当者は営業活動担当製品ＤＢ２０３４記載の担当製品Ｇｒコードが異なる製品を営業することはできない。
【００２１】
図５を参照して、移動時間情報ＤＢ２０３３の構成について説明する。
移動時間情報ＤＢ２０３３には、出発店舗または営業所、到着店舗または営業所、移動時間（分）、距離（Ｋｍ）が格納されている。例えば、出発店舗または営業所：営業所１には、到着店舗または営業所：店舗Ａ、移動時間：１５分、距離：１７Ｋｍが格納されている。
【００２２】
図６を参照して、パラメータＤＢ２０３５の構成について説明する。
パラメータＤＢ２０３５は、コストを算出したり、処理のループを抜ける条件の判断をしたりするために用いられる。
パラメータＤＢ２０３５には、目標乖離度評価値上限値、営業担当者最大稼働時間、営業担当者１人当たり固定費用、稼働時間当たり変動費用が格納されている。例えば、目標乖離度評価値上限値：１０、営業担当者最大稼働時間：８、営業担当者１人当たり固定費用：３０，０００、稼働時間当たり変動費用：５０が格納されている。
【００２３】
ここで、目標乖離度評価値とは、目標値に対して乖離している度合いを示す評価値である。また、固定費用とは、例えば、営業担当者の教育費用、車両代等を意味する。また、変動費用とは、時給、残業代、ガソリン代等を意味する。
【００２４】
そして、コスト計算部１０２５が、以下の（数１）で合計コストの計算を行う。
（数１）合計コスト＝営業担当者の固定費用＋営業担当者の変動費用
このとき、営業担当者の固定費用は、以下の（数２）で表される。
（数２）営業担当者の固定費用＝Σ営業担当者（営業担当者の使用フラグ×営業担当者の固定費用×期間の長さ）
営業担当者の変動費用は、以下の（数３）で表される。
（数３）営業担当者の変動費用＝Σ営業担当者（営業担当者の変動費用×期間における稼働時間）
【００２５】
このとき、営業担当者の使用フラグは、営業担当者を使用した場合は１、使用しなかった場合はゼロの値をとる変数である。例えば、営業担当者Ａ、営業担当者Ｂについて、１ヶ月間における稼働時間がそれぞれ１００時間、９０時間であったとすると、１月あたりの合計コストは以下の（数４）、（数５）、（数６）、（数７）、（数８）のように計算できる。
【００２６】
（数４）営業担当者Ａの固定費用［＄］＝３０，０００［＄／月］×１［月］＝３０，０００［＄］
（数５）営業担当者Ｂの固定費用［＄］＝３０，０００［＄／月］×１［月］＝３０，０００［＄］
（数６）営業担当者Ａの変動費用［＄］＝５０［＄／時間］×１００［時間］＝５，０００［＄］
（数７）営業担当者Ｂの変動費用［＄］＝５０［＄／時間］×９０［時間］＝４，５００［＄］
（数８）合計コスト［＄］＝（３０，０００［＄］＋３０，０００［＄］）＋（５，０００［＄］＋４，５００［＄］）＝６９，５００［＄］
【００２７】
以上、合計コストとして、営業担当者の固定費用と営業担当者の変動費用の合計として定義する場合について説明したが、本発明はこのようなコストの定義に限定されるものではなく、例えば、固定費用や変動費用について、営業担当者ごとに異なるものとしてもよいし、拠点固定費用や拠点変動費用など他の費目のコストを加算して定義してもよい。
【００２８】
図７を参照して、訪問スケジュールＤＢ２０３６の構成について説明する。
訪問スケジュールＤＢ２０３６には、担当者、訪問日、ルート、到着地、移動時間（分）、作業時間（分）、到着時刻、出発時刻、移動距離（ｋｍ）が格納されている。
【００２９】
例えば、担当者：００１には、訪問日：１、ルート：０、到着地：営業所１、移動時間：０分、作業時間：０分、到着時刻：９：４５、出発時刻：９：４５、移動距離：０ｋｍが格納されている。ここで、ルートとは、営業担当者が該当訪問日に店舗または営業所を回る際の訪問順序を意味する。例えば、営業所１から、１番目に店舗Ａを、２番目に店舗Ｂを、３番目に営業所１に帰着することを意味する。
【００３０】
図８を参照して、実施例１の営業担当者の巡回プラン生成装置１００の動作について説明する。
最初に、営業担当者を１名増員する（Ｓ８０１）。
次に、全組み合わせについて以下の処理を行う。具体的には、営業担当者、店舗、始点営業所、訪問日時について、1か月分の全組み合わせの巡回プランの生成処理を行う（Ｓ８０２）。
【００３１】
担当者が営業可能な製品と当該製品が所属する製品グループとの関係である営業活動担当製品情報と店舗の担当製品情報に基づき、１営業担当者は１製品グループを担当し、かつ、１店舗には固定の営業担当者となっている巡回プランを抽出する（Ｓ８０３）。例えば、担当製品Ｇｒ１に紐づく担当製品しか説明できない営業担当者が担当製品Ｇｒ２に紐づく担当製品を営業対象とする店舗には訪問しないような巡回プランのみを採用する。
【００３２】
次に、訪問可能時間帯情報と、移動時間情報に基づき、各営業日の巡回ルート（訪問する順序）を生成する（Ｓ８０４）。
【００３３】
次に、生成した巡回ルートごとに、パラメータ情報に基づき、営業担当者の稼働時間内に収まるかを判定し（Ｓ８０５）、判定の結果、営業担当者の稼働時間内に収まる場合（ＹＥＳ）は、コスト、目標乖離度評価値、巡回プラン偏り評価値を計算及び記録を行う（Ｓ８０６）。
【００３４】
ここで、巡回プラン偏り評価値とは、営業担当者間の稼働時間の差、営業日ごとの稼働時間の差及び営業担当者間の売り上げ期待値の差を評価するための評価値である。例えば、営業担当者Ａの残業代は１００時間／月、営業担当者Ｂの残業が０時間／月というような巡回プランに関する偏りをなくすための評価値である。また、営業担当者Ａは、１日目は店舗を２０軒回るが１０日目は１軒しか回らないという巡回プランに関する偏りをなくすための評価値である。また、店舗ごとに売り上げ期待値を事前に店舗情報ＤＢに記録しておけば、営業担当者ごとに売り上げ期待値を算出できる。ここで、営業担当者ごとの売り上げ期待値とは、担当の店舗の売り上げ期待値の合計値である。これにより例えば、営業担当者Ａの売り上げ期待値は１億円、営業担当者Ｂの売り上げ期待値１０００万円であるというような巡回プランに関する偏りをなくすための評価値を算出できる。尚、設定において、評価値の重みづけは変更可能である。
【００３５】
次に、営業担当者人数が店舗数より大きいかを判定する（Ｓ８０７）。
判定の結果、営業担当者人数が店舗数以下の場合（ＮＯ）には、Ｓ８０１に戻る。
判定の結果、営業担当者人数が店舗数より大きい場合（ＹＥＳ）には、各種評価値（コスト、目標乖離度評価値、巡回プラン偏り評価値）をもとに最適な巡回プランを選定する（Ｓ８０８）。
次に、選定された最適な巡回プランを可視化装置２０２に表示する（Ｓ８０９）。
【００３６】
次に、最適な巡回プランを訪問スケジュール情報として記録し、訪問スケジュールDBに記録する。
ここで、巡回プランを検討する際に、全組合せを生成する場合について説明したが、本発明はこのような方法に限定されるものではなく、例えば、混合整数計画法をはじめとする数理最適化手法により最小コストとなる巡回プランを検討しても良い。
【００３７】
図９を参照して、可視化装置２０２の画面に表示される表示イメージについて説明する。
可視化装置２０２の画面には、最適な巡回プランとして、営業所毎の結果サマリと営業所毎の営業担当者が表示される。
【００３８】
営業所毎の結果サマリとして、営業所１、２、３毎に、営業担当者人数（名）、全営業担当者担当店舗合計（箇所）、全営業担当者移動距離合計（ｋｍ）、コスト（＄／月）が表示される。例えば、営業所１では、営業担当者人数：５名、全営業担当者担当店舗合計：３０箇所、全営業担当者移動距離合計：６００ｋｍ、コスト：１７４，０００（＄／月）が表示される。
【００３９】
営業所毎の営業担当者として、営業担当者、担当商品、店舗が表示される。例えば、営業担当者：００１では、担当商品：１、店舗：Ａが表示される。例示した画面のように、店舗：Ａでは、同一の営業担当者：００１が割り当てられる。つまり、営業担当者の巡回するルートは、同一の店舗は固定の営業担当者が必ず訪問するように巡回プランが生成される。
【００４０】
なお、可視化装置２０２の画面には、「各営業担当者の詳細を表示」「他の巡回プラン案を表示」「終了」を実行するボタンがそれぞれ表示される。
【００４１】
図１０を参照して、可視化装置２０２の画面に表示される他の表示イメージについて説明する。
可視化装置２０２の画面には、営業担当者００１の巡回プランの詳細と、営業担当者００１の巡回プラン（地図上）が表示される。
【００４２】
営業担当者００１の巡回プランの詳細の表示イメージについて説明する。ここで、網目部は「移動」を表し、斜線部は「訪問」を表し、白色部は「業務外」を表す。ただし、休日は除く。
【００４３】
例えば、１日目の営業担当者００１の巡回プランは、７：００からの１時間、８：００からの１時間（以下同様）は移動中であり、９：００は訪問中であり、１０：００、１１：００は移動中であり、１２：００は訪問中であり、１３：００は移動中であり、１４：００、１５：００は訪問中であり、１６：００は移動中であり、１７：００、１８：００、１９：００は業務外である。
【００４４】
次に、営業担当者００１の巡回プラン（地図上）の表示イメージについて説明する。
例えば、営業担当者００１は、第１週の水曜日には、営業所１を出発して店舗A、店舗B、店舗Cを経由して営業所Ａに戻る。なお、可視化装置２０２の画面には、「サマリ表示画面に戻る」ためのボタンが表示される。
【００４５】
上述のように、実施例１の巡回プラン生成装置１００は、所定の情報を記憶する記憶装置１０１と、所定の演算を実行する演算装置１０２とを有する。記憶装置１０１は、前記演算装置で算出された最適な巡回プランである訪問スケジュール情報１０１６を記憶する。演算装置１０２は、ルートとスケジュールからなる巡回プランを生成する巡回プラン生成部１０２３と、担当者の必要人数を計算する必要人数計算部１０２４と、巡回プランにかかるコストを計算するコスト計算部１０２５と、最適な巡回プランを選択する最適巡回プラン選択部１０２６とを有する。
【００４６】
巡回プラン生成部１０２３は、店舗情報１０１１、営業所情報１０１２、移動時間情報１０１３、営業活動担当製品情報１０１４、パラメータ情報１０１５に基づいて、パラメータ情報に記載された各種制約条件を満たし、かつ、同一の店舗は固定の前記担当者が必ず訪問するように巡回プランを複数生成する。必要人数計算部１０２４は、巡回プランごとに担当者の必要人数を計算する。コスト計算部１０２５は、担当者の必要人数に基づいて、巡回プランごとにかかるコストをそれぞれ計算する。最適巡回プラン選択部１０２６は、複数のコストの中から最小のコストとなる巡回プランを最適な巡回プランとして選択する。
【００４７】
また、記憶装置１０１は、各店舗に対する営業対象製品の情報としての店舗情報１０１１と、営業可能な製品と当該製品が所属する製品グループとの関係である営業活動担当製品情報１０１４とを更に記憶する。巡回プラン生成部１０２３は、営業活動担当製品情報１０１４と店舗情報１０１１に基づき、営業担当者は営業担当製品Ｇｒが同一の営業活動担当製品を営業対象とする店舗のみを訪問する巡回プランを生成する。
【００４８】
また、巡回プラン生成部１０２３は、巡回プランに基づいて巡回プランの偏りを評価するための巡回プラン偏り評価値を算出する。最適巡回プラン選択部１０２６は、巡回プラン偏り評価値が最小となる巡回プランを最適な巡回プランとして選択する。
【００４９】
また、記憶装置１０１は、担当者の稼働時間をパラメータ情報１０１５として更に記憶する。巡回プラン生成部１０２３は、巡回プランの生成において，担当者間における稼働時間の差に基づいて、稼働時間の差が大きいほど巡回プラン偏り評価値を大きく算出する。
【００５０】
また、前記記憶装置１０１は、担当者の稼働時間をパラメータ情報１０１５として更に記憶する。巡回プラン生成部１０２３は、巡回プランの生成において，担当者の訪問日間における稼働時間の差に基づいて、訪問日毎の稼働時間の差が大きいほど巡回プラン偏り評価値を大きく算出する。
【００５１】
また、記憶装置１０１は、各店舗の訪問可能な時間帯の情報である訪問可能時間帯情報を店舗情報１０１１として更に記憶する。巡回プラン生成部１０２３は、訪問可能時間帯情報に基づいて、訪問可能な時間帯に前記担当者が訪問するように巡回プランを生成する。
【００５２】
また、記憶装置１０１は、担当者一人あたりの固定費用と稼働時間あたりの変動費用をパラメータ情報１０１５として更に記憶する。コスト計算部１０２５は、パラメータ情報１０１５に基づいて、巡回プランごとのコストを計算する。
【００５３】
また、記憶装置１０１は、担当者における移動距離の情報を更に記憶する。巡回プラン生成部１０２３は、巡回プランの生成において，担当者間における移動距離の差に基づいて、移動時間の差が大きいほど巡回プラン偏り評価値を大きく算出する。
【００５４】
また、巡回プラン生成部１０２３は、巡回プランの生成において，各店舗の売上げ期待値の情報と巡回プランに基づいて各担当者の売上げ期待値を算出し、担当者間における売上げ期待値の差に基づいて、売上げ期待値の差が大きいほど巡回プラン偏り評価値を大きく算出する。
【００５５】
ここで、各店舗の売上げ期待値（店舗の売り上げ目標値）とは、営業担当者の売上ノルマ等を意味する。なお、担当者が家庭教師の場合には月謝等を意味する。担当者が介護者の場合には報酬等を意味する。各営業担当者の売り上げ期待値とは、店舗ごとの売り上げ期待値の合計を意味する。例えば、営業担当者Ａの売り上げ期待値は１億円であり、営業担当者Ｂの売り上げ期待値１０００万円といった差を最小にするために用いる。このように、売り上げ期待値は、営業担当者間の売り上げ目標値を均一化するために用いられる。
【００５６】
また、記憶装置１０１は、店舗情報１０１１として各店舗への目標訪問回数の情報を記憶し、パラメータ情報１０１５として目標訪問回数に関する乖離度を評価するための評価値である目標乖離度評価値の上限値の情報を記憶する。巡回プラン生成部１０２３は、目標訪問回数と、目標乖離度評価値の上限値と、生成した前記巡回プランの店舗訪問回数の差に基づいて、目標訪問回数の差が大きいほど前記目標乖離度評価値を大きく算出して巡回プランを生成する。最適巡回プラン選択部１０２６は、目標乖離度評価値の上限値を超えない複数の巡回プランの中から目標乖離度評価値が最小となるような巡回プランを最適な巡回プランとして選択する。
【００５７】
また、最適巡回プラン選択部１０２６は、コスト、巡回プラン偏り評価値及び目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択する。
【００５８】
また、巡回プラン生成部１０２３は、店舗への前記営業対象製品が複数あり、複数の担当者が同一店舗を訪問しなければならない場合に、各担当者が同一の時間帯に同一店舗を訪問しないように前記巡回プランを生成する。
【００５９】
また、記憶装置１０１は、パラメータ情報１０１５として担当者の最大稼働時間の情報を更に記憶する。巡回プラン生成部１０２３は、最大稼働時間の情報に基づいて巡回プランを生成する。最適巡回プラン選択部１０２６は、各担当者の作業時間が最大稼働時間を超えない複数の巡回プランの中から、コスト、巡回プラン偏り評価値及び目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択する。
【００６０】
また、記憶装置１０１は、複数の出発地点の候補の情報を更に記憶する。巡回プラン生成部１０２３は、複数の出発地点の候補の情報に基づいて巡回プランを生成する。最適巡回プラン選択部１０２６は、複数の巡回プランの中から、コスト、巡回プラン偏り評価値及び目標乖離度評価値の内の少なくとも一つの値が最小となる巡回プランを最適な巡回プランとして選択する。
【００６１】
実施例１の巡回プラン生成装置１００によれば、同一の店舗を訪問する営業担当者を固定し、かつ、訪問可能な時間帯を考慮した巡回プランを生成することができる。
【００６２】
なお、上記実施例では、店舗と営業の関係について説明したが、本発明はこれに限らず、学校と講師の関係、病院（医師）と医薬情報担当者との関係、訪問看護・介護先と医師・看護師・介護者との関係、戸別営業先と生保営業者との関係のような様々な関係にも適用可能である。
【符号の説明】
【００６３】
１００  巡回プラン生成装置
１０１  記憶装置
１０２  演算装置
１０３  通信部
２００  外部装置
２０１  入力装置
２０２  可視化装置
２０３  データベース
２０４  通信部
３００  ネットワーク
１０１１  店舗情報
１０１２  営業所情報
１０１３  移動時間情報
１０１４  営業活動担当製品情報
１０１５  パラメータ情報
１０１６  訪問スケジュール情報
１０２１  入力受付部
１０２２  出力受付部
１０２３  巡回プラン生成部
１０２４  必要人数計算部
１０２５  コスト計算部
１０２６  最適巡回プラン選択部
２０３１  店舗情報ＤＢ
２０３２  営業所情報ＤＢ
２０３３  移動時間情報ＤＢ
２０３４  営業活動担当製品ＤＢ
２０３５  パラメータＤＢ
２０３６  訪問スケジュールＤＢ
【図１】
2020123022.tif 000003
【図２】
2020123022.tif 000004
【図３】
2020123022.tif 000005
【図４】
2020123022.tif 000006
【図５】
2020123022.tif 000007
【図６】
2020123022.tif 000008
【図７】
2020123022.tif 000009
【図８】
2020123022.tif 000010
【図９】
2020123022.tif 000011
【図１０】
2020123022.tif 000012