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