JP2004210413A - コース作成システムおよびコース作成方法 - Google Patents

Abstract

【課題】効率よく巡回作業を行うことのできるコースを作成する。
【解決手段】コース作成システム１００は、複数の店舗を含む地域内に、巡回コースを作成する。検索領域作成部１６１は、地域内の所定の基準点を中心として放射状に広がる分割線で地域を複数の検索領域に分割する。店舗選択部１１２は、各検索領域を対象として同一コースに含める店舗をそれぞれ選択する。調整処理部１２２は、各コースに含まれる店舗によって定まる統計量を考慮して、同一コースに含める巡回ポイントの選択を調整する。
【選択図】 図２

Description

【０００１】
【発明の属する技術分野】
本発明は、コース作成システムおよびコース作成方法に関する。
【０００２】
【従来の技術】
複数の巡回ポイントを含む地域において、これらの巡回ポイントを巡回する最短経路は、いわゆる巡回セールスマン問題の手法で求めることができる。巡回セールスマン問題は、セールスマンがｎ個の都市を１回ずつ通って巡回する場合の最短経路を探索する問題である。都市数をｎとすると、（ｎ−１）！／２の組合せがあり、ｎの数が大きくなると、全ての組合せの数は指数関数的に増大するため、厳密解を求めるのは困難である。そこで、組合せの最適化を行うために種々の近似アルゴリズムが用いられる。このような近似アルゴリズムとしては、たとえばランダムサーチ、山登り法、焼きなまし法（ＳＡ：Simulated Annealing）、遺伝的アルゴリズム（ＧＡ）等が挙げられる。
【０００３】
従来、イメージ地図から経路探索に好適な経路データを作成し、その経路データを用いて距離または時間のより少ない経路を決定する経路決定方法が開示されている（特許文献１）。ここでは、道路の交通量、交差点の位置、道路の形状、一方通行等の地図上の地理を考慮して経路が決定されている。これにより、距離または時間のより小さい経路を決定することができる。
【０００４】
【特許文献１】
特開平６−２７３１８１号公報
【０００５】
【発明が解決しようとする課題】
しかし、従来は、決まった範囲内でいかに効率よく巡回するかということしか考えられておらず、地域内に複数のコースを作成する際に、どのようにしてそのコース内に含める巡回ポイントを選択するかという手法については考慮されていなかった。とくに、このようなコースを客観的な観点から作成するという方法は全く考慮されていない。
【０００６】
さらに、従来、トラック等の車両での移動を想定して地域内に複数のコースを作成する際に、効率的に巡回することのできるコースの作成は考慮されてこなかった。しかし、物品を配送する業者等にとっては、作業員数や車両台数の削減が要望されている。
【０００７】
また、地域内に複数のコースを作成し、各コースを複数の作業員で分担するという特色を考慮すると、対象地域に含まれる複数の巡回ポイントを複数の作業員にどのようにして分配するべきかを検討することが重要である。従来、巡回コースを客観的な観点から作成する手法が考慮されていなかった結果、作業員の労力を客観的に把握することができなかった。そのため、作業員間で不公平感が生じることもあった。
【０００８】
本発明の目的は、地域内に複数の巡回コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成する技術を提供することにある。本発明の別の目的は、トラック等の車両で移動する巡回コースを作成する際に、必要な作業員数や車両台数を減らして効率的に巡回することのできるコースを作成する技術を提供することにある。本発明のまた別の目的は、このようなコースを客観的に作成することのできる技術を提供することにある。本発明のまた別の目的は、地域内に複数の巡回コースを作成する際に、巡回ポイントを適切に公平に割り当てることのできる技術を提供することにある。
【０００９】
【課題を解決するための手段】
以下に説明する本発明においては、たとえば各巡回ポイントを毎週巡回する等、コース内に含まれる巡回ポイントが固定されたコースの作成を想定する。ここで、巡回ポイントとは、作業員が巡回作業を行う際に立ち寄る地点や作業員が物品を配送する地点のことをいう。たとえば、充填作業等を行う際の自動販売機、商品配送を行う際のコンビニエンスストア等のチェーン店等各種店舗、訪問販売や聞き取り調査をする際の対象者、新聞や牛乳等の各種配達サービスの対象者、チラシの配布を行う際の対象設備等とすることができる。ここで、コースとは、たとえば巡回の出発点となる拠点から各巡回ポイントを巡回してまた拠点に戻るまでの経路をいう。コースの数とは、このような経路の数のことである。
【００１０】
本発明によれば、複数の巡回ポイントを含む地域内に、巡回コースを作成するシステムであって、地域内の所定の基準点を中心として放射状に広がる分割線で地域を複数の検索領域に分割する検索領域作成部と、各検索領域を対象として同一コースに含める巡回ポイントをそれぞれ選択する選択部と、各コースに含まれる巡回ポイントによって定まる統計量を考慮して、同一コースに含める巡回ポイントの選択を調整する調整部と、を含むことを特徴とするコース作成システムが提供される。ここで、各コースはなるべく統計量が均等となるように形成される。
【００１１】
このようにすれば、客観的に巡回コースを作成することができる。このように、客観的にコースを作成することにより、必要最小限のパラメータの設定のみで極めて短期間でのコース作成のシミュレーションを行うことができる。また、各コースは基準点を中心として放射状に広がる分割線により囲まれた検索領域内に形成されるので、略等しい形状で、把握しやすい形に形成することができる。これにより、作業員が公平感を持てるようなコースを作成することができる。さらに、本発明によれば、効率よく巡回することのできるコースを作成することができる。
【００１２】
本発明のコース作成システムにおいて、検索領域作成部は、基準点を中心として、隣接する分割線がなす角度が略等しくなるように地域を複数の検索領域に分割することができる。これにより、各コースを略等しい形状で、統計量が略均等となるように作成することができる。また、最初に各検索領域を略均等に形成し、その後に調整処理を行うことにより、コース作成の最適解を求めるための処理を迅速に、効率よく行うことができる。
【００１３】
本発明のコース作成システムにおいて、選択部は、検索領域内に含まれる巡回ポイントを同一コースに含めるように各巡回ポイントを選択することができ、調整部は、各コースにおける統計量の平均値を考慮して、基準点を中心として、隣接する分割線がなす角度を調整することができる。
【００１４】
これにより、各コースを統計量が略均等となるように作成することができる。また、コース作成の最適解を求めるための処理を迅速に、効率よく行うことができる。
【００１５】
本発明のコース作成システムにおいて、選択部は、検索領域内に含まれる巡回ポイントを同一コースに含めるように各巡回ポイントを選択することができ、調整部は、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも低い場合は、その検索領域を形成する分割線のなす角度を広げる処理を行い、該当するコースにおける統計量が平均値よりも高い場合は、その検索領域を形成する分割線のなす角度を狭める処理を行うことができる。
【００１６】
これにより、各コースを統計量が略均等となるように作成することができる。また、コース作成の最適解を求めるための処理を迅速に、効率よく行うことができる。
【００１７】
本発明のコース作成システムにおいて、選択部は、検索領域内に含まれる巡回ポイントを同一コースに含めるように各巡回ポイントを選択することができ、調整部は、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも高い場合は、当該検索領域に含まれる巡回ポイントの一部を移行させるための他のコースを作成する処理を行うことができる。ここで、他のコースは、該当するコースと統計量が異なるように作成されてよい。
【００１８】
本発明のコース作成システムによれば、各コースが花の花びらのような形状に作成されるが、ここで、他のコースは、花びらの形が小さくなるように、基準点に近い位置にある巡回ポイントから優先的に選択されるようにすることができる。これにより、他のコースにおける統計量が、該当するコースにおける統計量よりも小さくなるようにすることもできる。
【００１９】
本発明のコース作成システムにおいて、検索領域作成部は、当該地域内に含まれる道路をマーキングした道路情報を考慮して分割線を設定することができる。このようにすれば、たとえばトラック等の車両を用いて巡回を行う場合に、往路の進路方向の左側に位置する巡回ポイントをまず巡回し、その後に帰路の進行方向においても左側に位置する巡回ポイントを巡回して基準点に戻ってくるようなコースを作成することができるので、効率よく巡回作業を行うことができる。なお、車両の通行方向が右側通行の国においては、逆の順に巡回するコースとすることができる。
【００２０】
本発明のコース作成システムにおいて、地域内に作成すべきコースの理論数ｎを算出する理論数算出部をさらに含むことができ、検索領域作成部は、隣接する分割線がなす角度が３６０／ｎの近似値となるように分割線を設定することができる。これにより、基準点を中心として、放射状に形成された花の花びらのような形状のコースを作成することができる。
【００２１】
本発明のコース作成システムにおいて、巡回作業は車両を用いて行うものであってよく、作成されたコース毎にそのコースに含まれる店舗を巡回する順序を決定する順序決定部をさらに含み、順序決定部は、車両の通行方向側に位置する巡回ポイントから順に巡回するように順序を決定することができる。このようにすれば、車両で巡回作業を行う際に、効率よく巡回することのできる経路を作成することができる。
【００２２】
本発明のコース作成システムにおいて、検索領域作成部は、まずコースを作成する際の開始点となるシードを複数の巡回ポイントの中から選択してよく、基準点およびシードを通るように軸線を設定することでき、当該軸線を考慮して分割線を設定することができる。
【００２３】
本発明のコース作成システムにおいて、複数の巡回ポイントをコースに含める際の制限の度合いを示す融通性パラメータを各巡回ポイントに対応づけて保持するポイント情報保持部をさらに含み、検索領域作成部は、融通性パラメータを考慮してシードを選択することことができる。
【００２４】
本発明のコース作成システムにおいて、地域は拠点を含むことができ、検索領域作成部は、拠点を基準点とすることができる。
【００２５】
本発明のコース作成システムにおいて、選択された巡回ポイントによって定まる統計量を算出する算出部をさらに含むことができる。ここで、統計量は、選択された巡回ポイントへの配送時間により定まるコース時間とすることができる。また、統計量は、選択された巡回ポイントに配送する物品の量によって定まる物量とすることもできる。また、これら双方を考慮することもできる。
【００２６】
本発明によれば、複数の巡回ポイントを含む地域内に、巡回コースを作成する方法であって、地域内の所定の基準点を中心として放射状に広がる分割線で地域を複数の検索領域に分割するステップと、各検索領域をそれぞれ対象として同一コースに含める巡回ポイントをそれぞれ選択するステップと、各コースに含まれる巡回ポイントによって定まる統計量を考慮して、同一コースに含める巡回ポイントの選択を調整するステップと、を含むことを特徴とするコース作成方法が提供される。
【００２７】
本発明のコース作成方法において、検索領域に分割するステップは、基準点を中心として、隣接する分割線がなす角度が略等しくなるように地域を複数の検索領域に分割することができる。
【００２８】
本発明のコース作成方法において、各コースにおける統計量の平均値を算出するステップをさらに含むことができ、選択するステップにおいて、検索領域内に含まれる巡回ポイントを同一コースに含めるように各巡回ポイントを選択してよく、調整するステップにおいて、統計量の平均値を考慮して、基準点を中心として、隣接する分割線がなす角度を調整することができる。
【００２９】
本発明のコース作成システムにおいて、調整するステップにおいて、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも低い場合は、その検索領域を形成する分割線のなす角度を広げる処理を行い、該当するコースにおける統計量が平均値よりも高い場合は、その検索領域を形成する分割線のなす角度を狭める処理を行うことができる。
【００３０】
本発明のコース作成システムにおいて、選択するステップにおいて、検索領域内に含まれる巡回ポイントを同一コースに含めるように各巡回ポイントを選択することができ、調整するステップにおいて、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも高い場合は、当該検索領域に含まれる巡回ポイントの一部を移行させるための他のコースを作成する処理を行うことができる。ここで、他のコースは該当するコースと統計量が異なるように作成されてよい。
【００３１】
本発明のコース作成方法において、検索領域に分割するステップは、当該地域内に含まれる道路をマーキングした道路情報を考慮して分割線を設定することができる。
【００３２】
本発明のコース作成方法において、各コースにおける統計量の差が所定の範囲内になるまで、分割するステップと、選択するステップと、調整するステップを繰り返し行うことができる。
【００３３】
本発明によれば、コンピュータシステムにより、複数の巡回ポイントを含む地域内に、巡回コースを作成する方法であって、コンピュータシステムは、検索領域作成手段、選択手段、調整手段を備え、検索領域作成手段が地域内の所定の基準点を中心として放射状に広がる分割線で地域を複数の検索領域に分割するステップと、選択手段が各検索領域をそれぞれ対象として同一コースに含める巡回ポイントをそれぞれ選択するステップと、調整手段が各コースに含まれる巡回ポイントによって定まる統計量を考慮して、同一コースに含める巡回ポイントの選択を調整するステップと、を含むことを特徴とするコース作成方法が提供される。
【００３４】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、などの間で変換したものもまた、本発明の態様として有効である。
【００３５】
【発明の実施の形態】
以下の実施の形態におけるコース作成システムは、複数の巡回ポイントを含む地域内に、巡回コースを作成する際に、地域内の拠点を中心として、対象の地域を放射状に広がる分割線で複数の検索領域に分割し、各検索領域に含まれる巡回ポイントを同一の巡回コースに含めるようにして巡回コースを作成する。なお、以下の実施の形態においては、たとえば各巡回ポイントを毎週巡回する等、コース内に含まれる巡回ポイントが固定されたコースの作成を想定する。
【００３６】
（第一の実施の形態）
以下、巡回ポイントを店舗として本発明の第一の実施の形態を説明する。
本発明の実施の形態において、複数の店舗を含む地域内で、各店舗を巡回する作業を行う際の巡回コースを複数作成する例を説明する。各担当者は、毎日営業所や配送センター等の拠点を開始点として、自己の巡回コースに含まれる店舗を回って店舗への商品等の補充・配達、店舗との関係強化、情報収集、セールス提案、契約、検証等を行った後、また拠点に戻るという巡回作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるようにして巡回コースを設定するのが好ましい。巡回作業は、徒歩で行うものとすることもできるが、本実施の形態においては、自動車等の車両を使った巡回作業について説明する。なお、配送コースには、たとえば配送時間の上限や移動距離の上限が異なるもの等、複数のコース形態を設けることもできる。
【００３７】
図１は、本実施の形態におけるコース作成方法の手順を示すフローチャートである。まず、コース作成に必要な地図情報データ、拠点情報データ、店舗情報データ等の各種データの登録が行われる（Ｓ２）。次に、コース作成のために必要な条件の設定が行われる（Ｓ４）。つづいて、対象地域を複数の検索領域に分割するために必要なパラメータの設定が行われる（Ｓ６）。その後、地域内に設定された複数の検索領域のそれぞれを対象として同一コース内に含める店舗が順次選択され、複数のコースが作成される（Ｓ８）。つづいて、コース作成結果の評価および再作成が行われる（Ｓ１０）。評価および再作成が終了すると、コース作成処理を終了する。
【００３８】
図２は、本実施の形態におけるコース作成システムの構成を示すブロック図である。コース作成システム１００は、表示処理部１０８と、条件設定受付部１１０と、パラメータ設定受付部１１１と、店舗選択部１１２と、判断部１１４と、算出処理部１１６と、調整処理部１２２と、コース状態評価部１２４と、検索領域作成部１６１と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、店舗情報記憶部Ｔ３と、条件記憶部Ｔ４と、コース情報記憶部Ｔ５と、ロジック記憶部Ｔ６と、パラメータ記憶部Ｔ７と、検索領域記憶部Ｔ１０とを有する。算出処理部１１６は、算出部１１８および順序決定部１２１を含む。
【００３９】
地図情報記憶部Ｔ１は、コース作成の対象となる地域の地図情報データを記憶する。また、本実施の形態において、地図情報記憶部Ｔ１は、地図情報データ中に含まれる幹線道路等の道路情報をマーキングした道路情報をも記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその地域における営業所や物流センター等の配送拠点である。
【００４０】
店舗情報記憶部Ｔ３は、店舗情報データを記憶する。店舗情報データは、拠点の識別コード、店舗の識別コード、店舗の名称、店舗の位置（緯度、経度および高さ、またはＸ座標、Ｙ座標およびＺ座標）、１回あたりの作業時間（分）、月訪問（巡回）回数、訪問日時条件、融通性パラメータ、月売上（円）、商品毎の月販売量（個）、拠点からの移動速度（ｋｍ／時間）、店舗間移動速度（ｋｍ／時間）等、同一コース内に含める店舗を選択したり、コース時間等の統計量を算出するために必要な情報を含む。融通性パラメータとは、コースに含める際の各店舗の制限の度合いを示すパラメータである。たとえば、訪問曜日や時間が決まっている店舗はその曜日または時間に訪問をしなければならず、制限の度合いが強い。そのため融通性パラメータが低く設定される。また、月当たりの訪問回数が多い店舗も融通性パラメータが低く設定される。
【００４１】
図３は、本実施の形態における店舗情報記憶部Ｔ３のデータ構造の一部を示す図である。ここでは、店舗情報記憶部Ｔ３は、拠点コード欄、店舗コード欄、名称欄、位置欄、高さ欄、作業時間欄、回数欄、日時条件欄、融通性パラメータ欄等を含む。ここで、たとえば、店舗コード「ａ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「スーパー」で、位置が「（Ｘ_１，Ｙ_１）」、高さが「地上」、この店舗における作業時間が「２５分」、月当たりの訪問回数は「８回」、訪問の日時条件は「−（特になし）」である。また、この店舗は月当たりの訪問回数が８回だが日時条件がないため、融通性パラメータは中程度の「３」である。たとえば、店舗コード「ｂ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「ショッピングモール１」で、位置が「（Ｘ_２，Ｙ_２）」、高さが「地上」、この店舗における作業時間が「１５分」、月当たりの訪問回数は１２回、訪問の日時条件は「月・水・金」である。つまり、店舗コード「ｂ」の店舗には毎週月曜日、水曜日、および金曜日に訪問する必要がある。この店舗は、月当たりの訪問回数が「１２回」で日時条件も決まっているため、融通性パラメータは最も低い「１」である。
【００４２】
図２に戻り、表示処理部１０８は、各種データや作成されたコース状態等を地図情報とともに画面（不図示）上に表示する処理を行う。
【００４３】
条件設定受付部１１０は、ユーザからコース作成のための種々の条件の設定を受け付ける。条件設定受付部１１０は、たとえば、各担当者の１日の標準作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度等の条件の設定を受け付ける。条件記憶部Ｔ４は、設定された条件を記憶する。
【００４４】
また、条件設定受付部１１０は、統計量の許容範囲の設定を受け付ける。許容範囲とは、望ましい統計量の上限および下限のことである。以下、本実施の形態において、コース時間を統計量として説明する。コース時間とは、拠点からコース内の店舗を巡回してまた拠点に戻るまでの時間のことである。コース時間には車での移動時間および各店舗における作業時間が含まれる。たとえば、コース時間の上限は各担当者の１日の標準作業時間とすることができ、また、上限時間との差が１時間以内となるように下限時間を設定することができる。
【００４５】
パラメータ設定受付部１１１は、対象地域を複数の検索領域に分割するために必要なパラメータの設定を受け付ける。対象地域は、拠点を中心として放射状に広がる分割線で分割することにより複数の検索領域に分割される。ここで、パラメータには、その地域内に作成すべきコースの望ましい理論数、最初の分割線の設定条件、隣接する分割線がなす角度等が含まれる。最初の分割線は、たとえば、拠点を始点として、拠点内に設定されたシード店舗と拠点を結ぶ軸線を考慮して設定することもでき、地域内のマーキングされた道路の位置を考慮して設定することもできる。また、隣接する分割線がなす角度は、たとえば拠点を中心とした円（３６０°）をコースの理論数で除した角度とすることもできる。対象地域の分割方法については後述する。
【００４６】
パラメータ記憶部Ｔ７は、このようにして設定されたパラメータを記憶する。図４は、パラメータ記憶部Ｔ７のデータ構造の一部を示す図である。パラメータ記憶部Ｔ７は、たとえばシード店舗の選択条件に関するデータも記憶する。シード店舗の選択条件としては、拠点から近い位置から選択する場合と拠点から遠い位置から選択する場合とが含まれる。ここでは、拠点から遠い位置から選択する旨が設定されている。また、コース数の理論数は１２、その許容範囲は＋２、つまりコース数が１４以内であれば、コース作成処理を終了してもよい旨が設定されている。この場合、隣接する分割線がなす角度は３０度、その許容範囲は−１０度〜＋３０度となる旨が設定されている。
【００４７】
図２に戻り、検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、地域内に複数の検索領域を作成する処理を行う。検索領域記憶部Ｔ１０は、検索領域作成部１６１により設定された検索領域に関する情報を少なくとも一時的に記憶する。
【００４８】
店舗選択部１１２は、検索領域記憶部Ｔ１０を参照して、検索領域作成部１６１により作成された各検索領域を対象として、同一コースに含める店舗を選択する。コース作成処理については後述する。コース情報記憶部Ｔ５は、作成されたコースに関する情報を記憶する。
【００４９】
算出処理部１１６において、算出部１１８は、コース時間等の統計量を算出する。算出処理部１１６は、複数のコースのコース時間の平均値も算出する。順序決定部１２１は、作成されたコース毎にそのコースに含まれる店舗を巡回する順序を決定する。順序決定部１２１により決定された巡回順序もコース情報記憶部Ｔ５に記憶される。順序決定部１２１による巡回順序の決定方法についても後述する。
【００５０】
判断部１１４は、算出部１１８により算出された各コースにおけるコース時間が所定の許容範囲内であるか否かを判断する。調整処理部１２２は、コース時間が所定の許容範囲内でない場合に、コース間での店舗の分配の調整等の処理を行う。
【００５１】
なお、ロジック記憶部Ｔ６は、種々の処理手順に関するロジックを記憶する。
【００５２】
コース状態評価部１２４は、コース作成処理が行われた後、最終的に作成されたコース数を理論数と比較する等して、コース作成の適否を判断する。
【００５３】
図５は、図１に示したステップ８のコース作成処理を具体的に示したフローチャートである。
まず、検索領域作成部１６１は、地域を複数の検索領域に分割する際の基準となる分割線を設定する（Ｓ１８）。検索領域作成部１６１は、たとえば、地域内の店舗の中からシード店舗を選択し、拠点を始点としてそのシード店舗を通る軸線を設定し、その軸線を考慮して最初の分割線を設定することができる。ここで、算出処理部１１６は、店舗情報記憶部Ｔ３を参照して、融通性パラメータの低い店舗から順にシード店舗を選択してよい。融通性パラメータの低い店舗とは、たとえば月当たりの訪問回数が多い店舗や訪問日時の指定がある店舗等のことである。また、検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、拠点からの位置の遠近等に応じてシード店舗を選択してもよい。また、検索領域作成部１６１は、地図情報記憶部Ｔ１を参照して、マーキングされた道路の位置を考慮して最初の分割線を設定することもできる。
【００５４】
検索領域作成部１６１は、最初の分割線を基準として、パラメータ記憶部Ｔ７を参照して、隣接する分割線がなす角度を考慮して、拠点を中心として放射状に広がる複数の分割線を順次設定していく。検索領域作成部１６１は、分割線で囲まれた領域を検索領域として地域を複数の検索領域に分割する（Ｓ２０）。
【００５５】
検索領域の分割方法の一例について、図６を参照して説明する。図６は、地域内の拠点および複数の店舗をポイントとして示した図である。検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、予め設定された各種パラメータに基づき、地域を複数の検索領域に分割する。図６（ａ）に示すように、ここでは、ポイントａがシード店舗であるとして説明する。検索領域作成部１６１は、まず、拠点を一端として拠点とポイントａとを結ぶ直線を軸線Ｌとして設定する。つづいて、検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、隣接する分割線のなす角度を考慮し、たとえば軸線により、検索領域が略均等に二分割されるようにして最初の分割線を設定する。ここでは、分割線ｄ_１を最初の分割線とする。このとき、最初の分割線は、軸線に対して反時計回りの方向に設定されるのが好ましい。このようにすれば、作成されたコースを車両で巡回する際に、往路では左側にある店舗を順次巡回した後、帰路でも同様に左側にある店舗を巡回するようにすることができ、効率よく巡回することのできるコースを作成できるからである。つづいて、検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、隣接する分割線のなす角度を考慮して、次の分割線ｄ_２を設定する。図６（ｂ）に示すように、検索領域作成部１６１は、同様にして、複数の分割線ｄ_３〜ｄ_１２を設定する。これによりこの地域は１２個の検索領域に分割される。
【００５６】
図７は、検索領域の分割方法の他の例を示す図である。この地域には、たとえば図７（ａ）中破線で示すような道路が、マーキングされている。検索領域作成部１６１は、図７（ｂ）に示すように、マーキングされた道路の中で、基準となる幹線道路を選択する。検索領域作成部１６１は、上述したのと同様、パラメータ記憶部Ｔ７を参照して、隣接する分割線のなす角度を考慮し、たとえばマーキングされた幹線道路により、検索領域が略均等に二分割されるようにして最初の分割線を設定することができる。ここでも、分割線ｄ_１を最初の分割線とする。ここでも、上述したのと同様、最初の分割線は、幹線道路に対して反時計回りの方向に設定されるのが好ましい。このようにすれば、作成されたコースを車両で巡回する際に、往路では左側にある店舗を順次巡回した後、帰路でも同様に左側にある店舗を巡回するようにすることができ、効率よく巡回することのできるコースを作成できるからである。なお、車両が右側通行の国内の地域を対象とする場合は、逆方向にするのが好ましい。つづいて、検索領域作成部１６１は、パラメータ記憶部Ｔ７を参照して、隣接する分割線のなす角度を考慮して、図７（ｃ）に示すように、次の分割線ｄ_２を設定する。
【００５７】
図５に戻り、店舗選択部１１２は、検索領域作成部１６１により分割された各検索領域を対象として、その検索領域内の店舗を同一コースに含めるように選択する（Ｓ２２）。コースが作成されると、順序決定部１２１は、拠点を始点として拠点とシード店舗とを結ぶ軸線Ｌに対して反時計回り方向にある領域に属する店舗を順次巡回し、その後、この領域内で最も遠い位置にある店舗で反転し、軸線Ｌに対して時計回り方向にある領域に属する店舗を順次巡回するように巡回順序を決定する。このようにすると、車両が左側通行の国において車両で巡回作業を行う際に、まず往路において道路の左側にある店舗を巡回し、その後に帰路においても左側にある店舗を巡回することができるので、効率よく巡回することのできるコースを作成することができる。算出部１１８はそのコースに含まれる店舗の統計量を算出する（Ｓ２４）。ここで、統計量は、そのコースにおけるコース時間である。つづいて、算出部１１８は、これらのコースの統計量の平均値を算出する。
【００５８】
判断部１１４は、各コースにおける統計量が所定の許容範囲内であるか否かを判断する（Ｓ２６）。全コースにおける統計量が所定の許容範囲内の場合（Ｓ２６のＹｅｓ）、判断部１１４は、各コースにおける統計量の差が所定の許容範囲内か否かを判断する（Ｓ２８）。各コースにおける統計量の差が所定の許容範囲内の場合（Ｓ２８のＹｅｓ）、コース作成処理は終了する。ここで、各コースにおける統計量の差は、全コースの統計量の平均値との比較により算出することもできる。
【００５９】
ステップ２６において、いずれかのコースにおける統計量が所定の許容範囲内でない場合（Ｓ２６のＮｏ）、判断部１１４は、そのコースにおける統計量が許容範囲以上であるか否かを判断する（Ｓ３０）。そのコースにおける統計量が許容範囲より低い場合（Ｓ３０のＮｏ）、ステップ２０に戻り、対象地域内に作成するコース数を増やして検索領域を作成する処理を再度行う。ステップ３０において、対象のコースにおける統計量が許容範囲以上の場合（Ｓ３０のＹｅｓ）、または各コースにおける統計量の差が所定の範囲内でない場合（Ｓ２８のＮｏ）、調整処理部１２２は、調整処理を行い（Ｓ３２）、コース作成処理を終了する。
【００６０】
調整処理としては、主に以下の二通りの手法をとることができる。
第一の手法を図８を参照して説明する。上述したようにして算出部１１８がコース時間およびその平均値を算出した結果、たとえば、分割線ｄ_５とｄ_６で囲まれた検索領域５を対象として作成されたコースの統計量が統計量の平均値よりも高い場合、調整処理部１２２は、検索領域５を形成する分割線ｄ_５とｄ_６がなす角度を狭める調整を行う。この際、調整処理部１２２は、たとえば分割線ｄ_４とｄ_５で囲まれた検索領域４を対象として作成されたコースの統計量と、分割線ｄ_６とｄ_７で囲まれた検索領域６を対象として作成されたコースの統計量とを比較し、統計量が少ない方の検索領域との間の分割線を移動させる。ここでは、たとえば検索領域６を対象として作成されたコースの統計量が検索領域４を対象として作成されたコースの統計量より小さいと仮定する。この場合、調整処理部１２２は、図示したように、分割線ｄ_６を検索領域５の方向に移動させ、検索領域５を形成する分割線ｄ_５とｄ_６がなす角度が狭まり、検索領域６を形成する分割線ｄ_６とｄ_７がなす角度が広がるような処理を行う。また、調整処理部１２２は、分割線ｄ_６および分割線ｄ_５の両方を移動させ、検索領域５を狭めるような処理を行うようにすることもできる。調整処理部１２２は、各検索範囲における統計量がそれぞれ所定の許容範囲内になり、コース間における統計量の差が所定の許容範囲内となるまで同様の処理を繰り返す。
【００６１】
また、調整処理部１２２は、コースの統計量が統計量の平均値よりも低い検索領域に関しては、その検索領域を形成する分割線の角度を広げる処理を行う。このような処理を何度も繰り返し行うことにより、各検索領域を対象として作成されたコースにおける統計量がほぼ均等となるような最適解を求めることができる。本実施の形態において、統計量や統計量の差に所定の範囲を設けることにより、コース作成の終了条件を満たす最適解を求める処理を迅速に行うことができ、コース作成を迅速に行うことができる。
【００６２】
次に、第二の手法を図９を参照して説明する。順序決定部１２１は、図９（ａ）に示すように、往路の進行方向において幹線道路の左側にある店舗を巡回し、拠点から最も遠い位置にある店舗で折り返して帰路の進行方向においても幹線道路の左側にある店舗を巡回するように巡回順序を決定する。算出部１１８が、このようにして決定された順序で各店舗を巡回した場合の各コースにおける統計量を算出した結果、ある検索領域を対象として作成されたコースの統計量が、統計量の許容範囲以上、または他のコースとの統計量の平均値との差が許容範囲以上であった場合、調整処理部１２２は、図９（ｂ）に示すように、そのコースに含まれる店舗のうち、たとえば拠点に近い位置にある店舗を外し、残りの店舗を含めた第１コースを作成し、その後に第１コースから外された店舗を含めた第２コースを作成することができる。
【００６３】
ここで、第１コースおよび第２コースは、たとえばコース時間の上限値が異なるように設定することができる。たとえば、第１コースは、拠点を朝出発してコース内の各店舗を巡回し、途中で昼の休憩時間をとってそのまま午後も各店舗を巡回して夕方拠点に戻ってくるコースとすることができる。また、第２コースは、拠点を朝出発して午前中コース内の各店舗を巡回して拠点に戻るコース、または昼の休憩時間をとった後拠点を出発してコース内の各店舗を巡回して夕方拠点に戻るコースとすることができる。拠点から遠い位置にある店舗を回る場合は、拠点まで戻る時間が長くなるので、第１コースに含めた方が効率がよい。
【００６４】
また、ここでは、同一の検索領域を対象として第１コースおよび第２コースを作成した例を説明したが、第２コースは、複数の検索領域にまたがるようにして作成することもできる。たとえば、調整処理部１２２は、あるコースにおけるコース時間が上限時間以上の場合拠点から近い順に店舗を外す処理を行う。このような処理を繰り返し、そのコースにおけるコース時間が上限以下となり、またそのコースのコース時間が他のコースとの平均値との差が所定の範囲内となるまで同様の処理を繰り返す。店舗選択部１１２は、このような処理を行った結果、各コースから外されたコースを適宜選択していき、第２コースを作成することができる。
【００６５】
次に、ある地域内に作成すべきコース数の理論数の求め方の一例を図１０を参照して説明する。地域内に必要なコース数の理論数を算出するための手順の一例を示す図である。
算出部１１８は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、店舗情報記憶部Ｔ３に記憶された店舗情報データ、および条件記憶部Ｔ４に記憶された各種条件を適宜参照して、以下の手順でコース数の理論数を算出する。
【００６６】
算出部１１８は、拠点から対象地域内の店舗への平均移動時間Ｍ_１を算出する（Ｓ１６０）。まず、拠点から各店舗への合計距離を求めた後、この合計距離を条件記憶部Ｔ４に記憶された拠点と店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全店舗数で除すことによりＭ_１が求められる。
【００６７】
つづいて、算出部１１８は、店舗間の平均移動時間Ｍ_２を算出する（Ｓ１６２）。まず、各店舗から直近ｎ個の店舗への合計距離を求めた後、この合計距離を条件記憶部Ｔ４に記憶された店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各店舗から他の店舗への平均移動時間ｍ_１〜ｍ_ｎを得る。つづいて、これらの平均移動時間ｍ_１〜ｍ_ｎを合計し、全店舗数で除すことによりＭ_２を算出する。
【００６８】
つづいて、算出部１１８は、この地域において、１日で作業可能な店舗数Ｎ_１を算出する（Ｓ１６４）。１日の合計作業時間
Ｔｚ＝Ｍ_１×２＋Ｍ_２（Ｎ_１−１）＋Ｔ×Ｎ_１
（Ｔは１店舗当たりの平均作業時間）
であるので、この式を変形して
Ｎ_１＝（Ｔｚ−Ｍ_１×２＋Ｍ_２）／（Ｍ_２＋Ｔ）
を算出する。
【００６９】
一方、算出部１１８は、１日あたりの処理が必要な店舗数Ｎ_２を算出する（Ｓ１６６）。まず、各店舗毎に月ごとの配送回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各担当者の１月の労働日数を４週間×５日＝２０として、Ｎ_２＝Ｗ／２０を求める。
【００７０】
その後、算出部１１８は、１日あたりの処理が必要な店舗数Ｎ_２を１日で作業可能な店舗数Ｎ_１で除すことにより、１日あたりの必要コース数の理論数＝Ｎ_２／Ｎ_１を算出する（Ｓ１６８）。
【００７１】
検索領域作成部１６１は、このようにして算出された理論数に基づき、各検索領域を形成する分割線がなす角度を決定する。
【００７２】
以上で説明したようにしてコースを作成すると、図１１に示すように、花の花びらのような形をした放射状の花型のコースが作成されることになる。図１１（ａ）は第１コースのみを作成した場合、図１１（ｂ）は第２コースも作成した場合のコースの形状を模式的に示した図である。
【００７３】
これにより、複数のコースの状態が一目瞭然に把握できるコースを作成することができる。また、本実施の形態のコース作成システム１００によれば、効率よく訪問や巡回等の作業を行うことのできるコースを作成することができる。とくに、車等の車両で移動する場合、また、同一コース内に含める店舗を、拠点とシード店舗とを通る軸線や幹線道路を考慮して数理的に客観的に選択していくので、客観性の高いコースを作成することができる。これにより、作業員間で公平感が持てるようなコースを作成することができる。また、このように、実際の地理等の現実問題をほとんど考慮することなく客観的にコースを作成することにより、必要最小限のパラメータの設定のみで極めて短期間でのコース作成のシミュレーションを行うことができる。
【００７４】
（第二の実施の形態）
本実施の形態においても、巡回ポイントを店舗とする。また、本実施の形態においても、コース作成システム１００は、第一の実施の形態において図２を参照して説明したのと同様の構成を有する。
【００７５】
以下、図１２および図１３を参照して、本実施の形態におけるコース作成方法を説明する。
図１２（ａ）に示すように、本実施の形態において、検索領域作成部１６１は、第一の実施の形態において図５を参照して説明したのと同様にして最初の分割線ｄ_１および次の分割線ｄ_２を設定する。ここで、順序決定部１２１は、分割線ｄ_１および分割線ｄ_２により囲まれた検索領域に含まれる店舗を対象として、これらの店舗の巡回順序を決定する。算出部１１８は、この順序でこれらの店舗を巡回したときの統計量であるコース時間を算出する。本実施の形態において、コース時間が所定の許容範囲内でない場合、調整処理部１２２は、分割線ｄ_１および分割線ｄ_２がなす角度を広げたり狭めたりする処理を行う。
【００７６】
たとえば、図１２（ａ）に示した状態のとき、分割線ｄ_１および分割線ｄ_２により囲まれた検索領域内に作成されたコースのコース時間が所定範囲よりも低かった場合、調整処理部１２２は、分割線ｄ_１および分割線ｄ_２がなす角度を広げ、たとえば分割線ｄ_１'および分割線ｄ_２'に囲まれた領域を検索領域として再度コースを作成する処理を行う。ここで、調整処理部１２２は、分割線ｄ_１'および分割線ｄ_２'に囲まれた検索領域内に作成されたコースのコース時間が所定範囲内となるように角度を調整する。
【００７７】
上記調整処理の結果、その検索領域内におけるコースのコース時間が所定範囲内となると、図１３に示すように、検索領域作成部１６１は、次の分割線ｄ_２を設定し、次の検索領域を作成する。この後も同様に調整処理を行い、順次次のコースを作成していく。
【００７８】
（第三の実施の形態）
本実施の形態においても、巡回ポイントを店舗とする。また、本実施の形態においては、複数の店舗を含む地域内で、各店舗にトラックで商品を配送する際の配送コースを複数作成する例を説明する。各担当者は、毎日配送拠点で物品をトラックに積載し、自己の配送コースに含まれる店舗への配送を行った後、配送拠点に戻るという配送作業を行うものとする。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるようにして配送コースを設定するのが好ましい。また、トラック積載量の上限を考慮して配送コースを設定するのが好ましい。
【００７９】
本実施の形態においても、コース作成システム１００は、第一の実施の形態において図２を参照して説明したのと同様の構成を有する。本実施の形態において、拠点は対象の地域における物流センター等の配送拠点である。
【００８０】
店舗情報記憶部Ｔ３は、第一の実施の形態において説明した情報に加えて、たとえば店舗毎の１回当たりの配送量等、同一コース内に含める店舗を選択したり、合計物量やコース時間等の統計量を算出するために必要な情報を含む。
【００８１】
図１４は、本実施の形態における店舗情報記憶部Ｔ３のデータ構造の一部を示す図である。ここでは、店舗情報記憶部Ｔ３は、第一の実施の形態において図３を参照して説明した情報に加えて、配送量欄を含む。ここで、たとえば、店舗コード「ａ」の店舗における、１回当たりの配送量は０．００１ｔである。また、たとえば、店舗コード「ｂ」の店舗における１回当たりの配送量は０．００２ｔである。
【００８２】
条件設定受付部１１０は、第一の実施の形態において説明した条件に加えて、たとえばトラックの積載量等の条件の設定を受け付ける。
【００８３】
また、条件設定受付部１１０は、トラックの最大積載量および下限積載量の設定をも受け付ける。ここで、最大積載量とは、各トラックにおいて、それ以上物品を積載することのできない量、下限積載量とは積載量の下限の目標値である。ここで、２ｔトラックを用いる場合、たとえば最大積載量を２ｔとし、下限積載量を最大積載量の８０％の１．６ｔと設定することができる。また、条件設定受付部１１０は、第一の実施の形態と同様、コース時間の上限および下限の設定を受け付ける。コース時間にはトラックの走行時間および各店舗における作業時間が含まれる。
【００８４】
さらに、条件設定受付部１１０は、第一の実施の形態と同様、１日コースや半日コース等、コースの種類の選択を受け付けることもできる。トラックに積載できる物品の量を考慮した場合、たとえば拠点から近い位置にある店舗を回る場合は、半日コースとした方が１台のトラックで配送することのできる１日当たりの合計物量が実質的に増加するため効率がよくなるというメリットが生じる。
【００８５】
店舗選択部１１２は、第一の実施の形態と同様、検索領域作成部１６１に分割された検索領域を対象として、店舗を順次選択し、地域内に複数のコースを作成する。本実施の形態において、算出部１１８は、店舗選択部１１２が選択した店舗のコース時間に加えて合計物量をも算出する。
【００８６】
判断部１１４は、算出部１１８により算出された合計物量およびコース時間が所定の許容範囲内であるか否かを判断する。調整処理部１２２は、合計物量またはコース時間が所定の範囲内でない場合に、同様の調整処理を行う。
【００８７】
本実施の形態のコース作成システムによれば、たとえばトラックで物品を配送する際等、物品の積載量に上限があるような場合であっても、物品の量を考慮しつつ、配送作業員の作業時間である配送時間をも考慮してコースが作成されるので、客観的かつ実効的なコース作成を行うことができる。
【００８８】
（第四の実施の形態）
図１５は、第一〜第三の実施の形態で説明したコース作成システム１００を含むネットワーク構成を示す図である。第一〜第三の実施の形態で説明したユーザからの処理は、ネットワーク１４８を介してユーザ端末１５０から行うことができる。本実施の形態において、ユーザ端末１５０は、ネットワーク１４８を介してコース作成システム１００と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末１５０は、ＰＣ、ＰＤＡ、携帯電話、その他任意のハードウエアとすることができる。
【００８９】
このようにすれば、ユーザは、ユーザ端末１５０を持って、店舗が設置された地域内を実際に巡回しながらコース作成処理に必要な指示をコース作成システム１００に送信することができる。これにより、実際の現場の状況を反映させつつ、客観的に、条件設定受付部１１０やパラメータ設定受付部１１１に条件設定やパラメータ設定を入力することができる。
【００９０】
また、第一および第二の実施の形態で説明したコース作成システム１００は、各実施の形態において説明した構成に加えて、拠点情報データや店舗情報データ等の各種データの登録を受け付けるデータ登録受付部を有してもよい。
【００９１】
図１６は、第一の実施の形態におけるコース作成システム１００がデータ登録受付部１５２を有する場合の構成を示すブロック図である。データ登録受付部１５２は、ユーザから各種データの登録を受け付け、それらのデータを拠点情報記憶部Ｔ２または店舗情報記憶部Ｔ３に記憶する。これにより、ユーザは、ユーザ端末１５０を持って店舗が設置された地域内を実際に巡回しながら各種データの登録を行うことができる。したがって、拠点情報記憶部Ｔ２および店舗情報記憶部Ｔ３に、より正確で的確な情報を記憶することができる。また、予め拠点情報記憶部Ｔ２または店舗情報記憶部Ｔ３に各種データを登録している場合であっても、現場の状況に変化があった場合に、迅速にデータの更新を行うことができる。拠点情報記憶部Ｔ２および店舗情報記憶部Ｔ３に記憶された各種データを、的確かつ迅速に整備することにより、対象の地域のコース作成を適切に行うことができる。
【００９２】
本実施の形態において、ネットワーク１４８を介して、ユーザ端末１５０からコース作成システム１００に必要な情報の送受信を行うことができるので、実際に地域内を巡回しながらコース作成に必要な情報をコース作成システム１００に送信することができる。そのため、たとえば各種データを的確かつ迅速に更新することができ、コース作成を好適に行うことができる。
【００９３】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００９４】
【発明の効果】
以上、本発明によれば、地域内に複数の巡回コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成する技術を提供することができる。本発明によれば、このようなコースを客観的に作成することができる。本発明によれば、地域内に複数の巡回コースを作成する際に、巡回ポイントを適切に公平に割り当てることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態におけるコース作成処理の手順を示すフローチャートである。
【図２】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【図３】本発明の実施の形態における店舗情報記憶部のデータ構造の一部を示す図である。
【図４】本発明の実施の形態におけるパラメータ記憶部のデータ構造の一部を示す図である。
【図５】図１に示したステップ８のコース作成処理を具体的に示したフローチャートである。
【図６】検索領域の分割方法の一例を示す図である。
【図７】検索領域の分割方法の他の例を示す図である。
【図８】コース作成時の調整処理の方法の一例を示す図である。
【図９】コース作成時の調整処理の方法の他の例を示す図である。
【図１０】ある地域内に作成すべきコース数の理論数を求める方法を示す図である。
【図１１】本発明の実施の形態において作成されるコースの形状を模式的に示す図である。
【図１２】本発明の実施の形態におけるコース作成方法を説明するための図である。
【図１３】本発明の実施の形態におけるコース作成方法を説明するための図である。
【図１４】本発明の実施の形態における店舗情報記憶部のデータ構造の一部を示す図である。
【図１５】本発明のコース作成システムを含むネットワーク構成を示す図である。
【図１６】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【符号の説明】
１００ コース作成システム
１０８ 表示処理部
１１０ 条件設定受付部
１１１ パラメータ設定受付部
１１２ 店舗選択部
１１４ 判断部
１１６ 算出処理部
１１８ 算出部
１２１ 順序決定部
１２２ 調整処理部
１２４ コース状態評価部
１４８ ネットワーク
１５０ ユーザ端末
１５２ データ登録受付部
１６１ 検索領域作成部
Ｔ１ 地図情報記憶部
Ｔ２ 拠点情報記憶部
Ｔ３ 店舗情報記憶部
Ｔ４ 条件記憶部
Ｔ５ コース情報記憶部
Ｔ６ ロジック記憶部
Ｔ７ パラメータ記憶部
Ｔ１０ 検索領域記憶部

Claims (15)

1. 複数の巡回ポイントを含む地域内に、巡回コースを作成するシステムであって、
   前記地域内の所定の基準点を中心として放射状に広がる分割線で前記地域を複数の検索領域に分割する検索領域作成部と、
   各前記検索領域を対象として同一コースに含める巡回ポイントをそれぞれ選択する選択部と、
   各コースに含まれる前記巡回ポイントによって定まる統計量を考慮して、同一コースに含める前記巡回ポイントの選択を調整する調整部と、
   を含むことを特徴とするコース作成システム。
2. 請求項１に記載のコース作成システムにおいて、
   前記検索領域作成部は、前記基準点を中心として、隣接する前記分割線がなす角度が略等しくなるように前記地域を複数の検索領域に分割することを特徴とするコース作成システム。
3. 請求項１または２に記載のコース作成システムにおいて、
   前記選択部は、前記検索領域内に含まれる前記巡回ポイントを同一コースに含めるように各前記巡回ポイントを選択し、
   前記調整部は、各コースにおける前記統計量の平均値を考慮して、前記基準点を中心として、隣接する前記分割線がなす角度を調整することを特徴とするコース作成システム。
4. 請求項１乃至３いずれかに記載のコース作成システムにおいて、
   前記選択部は、前記検索領域内に含まれる前記巡回ポイントを同一コースに含めるように各前記巡回ポイントを選択し、
   前記調整部は、各コースにおける前記統計量の平均値を考慮して、該当するコースにおける前記統計量が前記平均値よりも低い場合は、その検索領域を形成する前記分割線のなす角度を広げる処理を行い、該当するコースにおける前記統計量が前記平均値よりも高い場合は、その検索領域を形成する前記分割線のなす角度を狭める処理を行うことを特徴とするコース作成システム。
5. 請求項１乃至４いずれかに記載のコース作成システムにおいて、
   前記選択部は、前記検索領域内に含まれる前記巡回ポイントを同一コースに含めるように各前記巡回ポイントを選択し、
   前記調整部は、各コースにおける前記統計量の平均値を考慮して、該当するコースにおける前記統計量が前記平均値よりも高い場合は、当該検索領域に含まれる巡回ポイントの一部を移行させるための他のコースを作成する処理を行うことを特徴とするコース作成システム。
6. 請求項５に記載のコース作成システムにおいて、
   前記他のコースは、該当するコースと前記統計量が異なるように作成されることを特徴とするコース作成システム。
7. 請求項１乃至６いずれかに記載のコース作成システムにおいて、
   前記検索領域作成部は、当該地域内に含まれる道路をマーキングした道路情報を考慮して前記分割線を設定することを特徴とするコース作成システム。
8. 請求項１乃至７いずれかに記載のコース作成システムにおいて、
   前記地域内に作成すべきコースの理論数ｎを算出する理論数算出部をさらに含み、
   前記検索領域作成部は、隣接する前記分割線がなす角度が３６０／ｎの近似値となるように前記分割線を設定することを特徴とするコース作成システム。
9. 請求項１乃至８いずれかに記載のコース作成システムにおいて、
   巡回作業は車両を用いて行うものであって、
   作成されたコース毎にそのコースに含まれる店舗を巡回する順序を決定する順序決定部をさらに含み、前記順序決定部は、前記車両の通行方向側に位置する前記巡回ポイントから順に巡回するように順序を決定することを特徴とするコース作成システム。
10. 複数の巡回ポイントを含む地域内に、巡回コースを作成する方法であって、
    前記地域内の所定の基準点を中心として放射状に広がる分割線で前記地域を複数の検索領域に分割するステップと、
    各前記検索領域をそれぞれ対象として同一コースに含める巡回ポイントをそれぞれ選択するステップと、
    各コースに含まれる前記巡回ポイントによって定まる統計量を考慮して、同一コースに含める前記巡回ポイントの選択を調整するステップと、
    を含むことを特徴とするコース作成方法。
11. 請求項１０に記載のコース作成方法において、
    前記検索領域に分割するステップは、前記基準点を中心として、隣接する前記分割線がなす角度が略等しくなるように前記地域を複数の検索領域に分割することを特徴とするコース作成方法。
12. 請求項１０または１１に記載のコース作成方法において、
    各コースにおける前記統計量の平均値を算出するステップをさらに含み、
    前記選択するステップにおいて、前記検索領域内に含まれる前記巡回ポイントを同一コースに含めるように各前記巡回ポイントを選択し、
    前記調整するステップにおいて、前記統計量の平均値を考慮して、前記基準点を中心として、隣接する前記分割線がなす角度を調整することを特徴とするコース作成方法。
13. 請求項１０乃至１２いずれかに記載のコース作成システムにおいて、
    前記調整するステップにおいて、各コースにおける前記統計量の平均値を考慮して、該当するコースにおける前記統計量が前記平均値よりも低い場合は、その検索領域を形成する前記分割線のなす角度を広げる処理を行い、該当するコースにおける前記統計量が前記平均値よりも高い場合は、その検索領域を形成する前記分割線のなす角度を狭める処理を行うことを特徴とするコース作成方法。
14. 請求項１０乃至１３いずれかに記載のコース作成システムにおいて、
    前記選択するステップにおいて、前記検索領域内に含まれる前記巡回ポイントを同一コースに含めるように各前記巡回ポイントを選択し、
    前記調整するステップにおいて、各コースにおける前記統計量の平均値を考慮して、該当するコースにおける前記統計量が前記平均値よりも高い場合は、当該検索領域に含まれる巡回ポイントの一部を移行させるための他のコースを作成する処理を行うことを特徴とするコース作成方法。
15. 請求項１０乃至１４いずれかに記載のコース作成方法において、
    各コースにおける前記統計量の差が所定の範囲内になるまで、前記分割するステップと、前記選択するステップと、前記調整するステップを繰り返し行うことを特徴とするコース作成方法。

Images