(57)【特許請求の範囲】
【請求項１】
複数の巡回ポイントを含む地域内に物品を配送するコースを作成する際に、同一コースに含める巡回ポイントを選択するコース作成システムであって、
外部のシステムからネットワークを介して、配送拠点の位置情報を含む拠点情報データと、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いを示す融通性に関する情報を含む巡回ポイント情報データとを取得する情報取得部と、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付部と、
前記情報取得部が取得した前記配送拠点の位置情報および前記巡回ポイントの位置情報に基づき、同一コースに含める前記巡回ポイントを順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報データおよび前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量が前記条件設定受付部が設定を受け付けた前記コースの配送時間の前記上限を超過したか否かおよび前記第二の統計量が前記条件設定受付部が設定を受け付けた前記配送量の前記上限を超過したか否か、ならびに前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量が前記コースの配送時間の上限を超過しかつ前記第二の統計量も前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外す第一の暫定処理を行い、前記算出処理部に前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記下限以上かつ前記上限以下となった場合に、前記第二の統計量が改善されたとして前記第一の暫定処理を確定し、さらに前記算出処理部に前記第一の統計量を算出させ、前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第一の暫定処理により、前記第二の統計量が改善されない場合、または前記第一の暫定処理の確定後、前記第一の統計量が前記上限以下とならない場合に新たな前記第一の暫定処理を行う処理を繰り返し、
前記判断部により、前記第二の統計量のみが前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントをを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第二の暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記第二の暫定処理の前の状態よりも減少し、かつ前記配送量の前記下限以上となるとともに前記第一の統計量が前記コースの配送時間の前記上限以下となり、かつ前記コースの配送時間の前記下限以上となるかまたは前記第二の暫定処理の前の状態より増加した場合に、前記第二の暫定処理を確定し、さらに前記第二の統計量が前記配送量の前記上限以下となった場合に処理を終了する一方、前記第二の暫定処理が確定できなかった場合、または前記第二の暫定処理の確定後、前記第二の統計量が前記配送量の前記上限以下とならない場合に新たな前記第二の暫定処理を行う処理を繰り返し、
前記判断部により、前記第一の統計量のみが前記コースの配送時間の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第三の暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記上限以下となり、かつ前記配送量の前記下限以上となるかまたは前記第三の暫定処理の前の状態より増加するとともに、前記第一の統計量が前記第三の暫定処理の前の状態より減少した場合に、前記第三の暫定処理を確定し、さらに前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第三の暫定処理が確定できなかった場合、または前記第三の暫定処理の確定後、前記第一の統計量が前記コースの配送時間の前記上限以下とならない場合に新たな前記第三の暫定処理を行う処理を繰り返す調整処理部と、
を含み、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成するコース作成システム。
【請求項２】
請求項１に記載のコース作成システムにおいて、
前記地域内に、前記同一コースに含める巡回ポイントを選択するための検索領域を設定する検索領域設定部をさらに備え、
前記選択部は、各前記検索領域を対象として前記同一コースに含める巡回ポイントをそれぞれ選択することを特徴とするコース作成システム。
【請求項３】
請求項２に記載のコース作成システムにおいて、
前記検索領域設定部は、前記地域内の所定の基準点を中心として、当該基準点を一端とする軸線を所定の角度回転させたときに前記軸線が通過する領域を対象として、前記検索領域を設定し、
前記選択部は、前記検索領域を対象として前記同一コースに含める巡回ポイントをそれぞれ選択し、前記検索領域内で、前記軸線を回転させたときに、前記軸線にぶつかる巡回ポイントから順に選択していき、
前記検索領域設定部は、軸線に実質的に垂直な方向の距離をも考慮して検索領域を設定することを特徴とするコース作成システム。
【請求項４】
請求項２に記載のコース作成システムにおいて、
前記検索領域設定部は、前記地域内の所定の基準点を中心として、当該基準点を一端とする軸線を一定角度ずつ回転させて前記地域を複数の検索領域に分割し、
前記選択部は、各前記検索領域を対象として前記同一コースに含める巡回ポイントをそれぞれ選択し、
前記検索領域設定部は、軸線に実質的に垂直な方向の距離をも考慮して検索領域を設定することを特徴とするコース作成システム。
【請求項５】
請求項３または４に記載のコース作成システムにおいて、
前記地域は拠点を含むことができ、
前記情報取得部は前記拠点に関する情報をも取得することができ、
前記検索領域設定部は、前記拠点を前記基準点とすることを特徴とするコース作成システム。
【請求項６】
請求項３または４に記載のコース作成システムにおいて、
前記地域内に作成すべきコースの理論数ｎを算出する理論数算出部をさらに含み、
前記検索領域設定部は、軸線を３６０／ｎの近似値となる角度回転させることを特徴とするコース作成システム。
【請求項７】
請求項３または４に記載のコース作成システムにおいて、
前記検索領域設定部は、まずコースを作成する際の開始点となるシードを複数の巡回ポイントの中から選択し、前記基準点および前記シードを通るように前記軸線を設定することを特徴とするコース作成システム。
【請求項８】
請求項７に記載のコース作成システムにおいて、
前記検索領域設定部は、前記基準点と前記シードとの距離が所定の長さ以内か否かを判断し、前記基準点と前記シードとの前記距離が前記所定の長さより長い場合、前記軸線の長さが前記基準点と前記シードとの前記距離以上となるように前記軸線を設定することを特徴とするコース作成システム。
【請求項９】
請求項１乃至８いずれかに記載のコース作成システムにおいて、
前記コースに含まれる前記巡回ポイントの巡回順序を最適化する最適化処理部をさらに含み、
前記算出処理部は、前記選択部が前記巡回ポイントを選択した順に前記巡回ポイントを巡回した場合の配送時間を予備的な第一の統計量として算出し、前記予備的な第一の統計量が所定の基準値を超えるか否かを判断し、当該予備的な第一の統計量が所定の基準値を超えた場合に、前記最適化処理部に前記最適化をさせ、最適化させた巡回順序で前記巡回ポイントを巡回した場合の配送時間を算出することを特徴とするコース作成システム。
【請求項１０】
請求項１乃至９いずれかに記載のコース作成システムにおいて、
前記選択部が最終的に選択した前記巡回ポイントによって作成されるコースに関する情報を前記条件設定受付部が受け付けた条件に対応付けて記憶するコース情報記憶部と、
前記コースに関する情報を前記条件とともに表示する表示処理部と、
をさらに含むことを特徴とするコース作成システム。
【請求項１１】
請求項１乃至１０いずれかに記載のコース作成システムにおいて、
前記巡回ポイントに関する情報を前記地域の地図情報とともに表示する表示処理部と、
各前記巡回ポイントへの巡回条件と、当該巡回条件の違いに応じて異なる外観形状を有する表示情報とを対応付けて記憶する表示情報記憶部と、
をさらに含み、
前記表示処理部は、前記情報取得部が取得した前記巡回ポイントに関する情報に基づき、当該巡回ポイントへの巡回条件を検出し、当該巡回ポイントに対応する前記表示情報を表示することを特徴とするコース作成システム。
【請求項１２】
請求項１乃至１１いずれかに記載のコース作成システムにおいて、
前記巡回ポイントに関する情報に基づき、前記融通性に関する情報を各前記巡回ポイントに付与する融通性付与部をさらに含み、
前記選択部は、前記融通性に関する情報を考慮して、前記融通性が低い前記巡回ポイントを優先的に選択していくことを特徴とするコース作成システム。
【請求項１３】
請求項１乃至１２いずれかに記載のコース作成システムにおいて、
前記情報取得部は、前記算出処理部が前記第一の統計量および第二の統計量を算出するために必要な情報が前記外部のシステムから取得した前記情報にすべて含まれているか否かを判定し、前記必要な情報がすべて含まれていない場合に、必要な情報の代替情報の入力を促す処理を行うことを特徴とするコース作成システム。
【請求項１４】
請求項１乃至１３いずれかに記載のコース作成システムにおいて、
前記調整処理部は、前記第一の暫定処理において、一の前記巡回ポイントを前記融通性が高い程優先的に選択し、前記第二の暫定処理において、一の前記巡回ポイントを前記融通性が高い程優先的に選択し、前記第三の暫定処理において、二つの前記巡回ポイントを前記融通性が高い程優先的に選択することを特徴とするコース作成システム。
【請求項１５】
コンピュータに、複数の巡回ポイントを含む地域内に物品を配送するコースを作成する際に、同一コースに含める巡回ポイントを選択させるためのプログラムであって、
コンピュータを、
外部のシステムからネットワークを介して、配送拠点の位置情報を含む拠点情報データと、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いを示す融通性に関する情報を含む巡回ポイント情報データとを取得する情報取得手段、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付手段、
前記情報取得手段が取得した前記配送拠点の位置情報および前記巡回ポイントの位置情報に基づき、同一コースに含める前記巡回ポイントを順次選択する選択手段、
前記選択手段が新たな前記巡回ポイントを選択すると、前記拠点情報データおよび前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理手段、
前記算出処理手段により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量が前記条件設定受付手段が設定を受け付けた前記コースの配送時間の前記上限を超過したか否かおよび前記第二の統計量が前記条件設定受付手段が設定を受け付けた前記配送量の前記上限を超過したか否か、ならびに前記終了条件を満たしているか否かを判断する判断手段、
前記判断手段により、前記第一の統計量が前記コースの配送時間の上限を超過しかつ前記第二の統計量も前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外す第一の暫定処理を行い、前記算出処理手段に前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記下限以上かつ前記上限以下となった場合に、前記第二の統計量が改善されたとして前記第一の暫定処理を確定し、さらに前記算出処理手段に前記第一の統計量を算出させ、前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第一の暫定処理により、前記第二の統計量が改善されない場合、または前記第一の暫定処理の確定後、前記第一の統計量が前記上限以下とならない場合に新たな前記第一の暫定処理を行う処理を繰り返し、
前記判断手段により、前記第二の統計量のみが前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第二の暫定処理を行い、前記算出処理手段に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記第二の暫定処理の前の状態よりも減少し、かつ前記配送量の前記下限以上となるとともに前記第一の統計量が前記コースの配送時間の前記上限以下となり、かつ前記コースの配送時間の前記下限以上となるかまたは前記第二の暫定処理の前の状態より増加した場合に、前記第二の暫定処理を確定し、さらに前記第二の統計量が前記配送量の前記上限以下となった場合に処理を終了する一方、前記第二の暫定処理が確定できなかった場合、または前記第二の暫定処理の確定後、前記第二の統計量が前記配送量の前記上限以下とならない場合に新たな前記第二の暫定処理を行う処理を繰り返し、
前記判断手段により、前記第一の統計量のみが前記コースの配送時間の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第三の暫定処理を行い、前記算出処理手段に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記上限以下となり、かつ前記配送量の前記下限以上となるかまたは前記第三の暫定処理の前の状態より増加するとともに、前記第一の統計量が前記第三の暫定処理の前の状態より減少した場合に、前記第三の暫定処理を確定し、さらに前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第三の暫定処理が確定できなかった場合、または前記第三の暫定処理の確定後、前記第一の統計量が前記コースの配送時間の前記上限以下とならない場合に新たな前記第三の暫定処理を行う処理を繰り返す調整処理手段、
として機能させ、
前記判断手段により前記終了条件を満たしていると判断されるまで、前記選択手段による前記巡回ポイントの選択を繰り返して一のコースを作成するプログラム。
【請求項１６】
請求項１５に記載のプログラムにおいて、
前記情報取得手段は、前記算出処理手段が前記第一の統計量および第二の統計量を算出するために必要な情報が前記外部のシステムから取得した前記情報にすべて含まれているか否かを判定し、前記必要な情報がすべて含まれていない場合に、必要な情報の代替情報の入力を促す処理を行うことを特徴とするプログラム。
【請求項１７】
請求項１５または１６に記載のプログラムにおいて、
前記調整処理手段は、前記第一の暫定処理において、一の前記巡回ポイントを前記融通性が高い程優先的に選択し、前記第二の暫定処理において、一の前記巡回ポイントを前記融通性が高い程優先的に選択し、前記第三の暫定処理において、二つの前記巡回ポイントを前記融通性が高い程優先的に選択することを特徴とするプログラム。
【発明の詳細な説明】
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、コース作成システムおよびそのプログラムに関する。
【背景技術】
【０００２】  従来、イメージ地図から経路探索に好適な経路データを作成し、その経路データを用いて距離または時間のより少ない経路を決定する経路決定方法が開示されている（特許文献１）。ここでは、道路の交通量、交差点の位置、道路の形状、一方通行等の地図上の地理を考慮して経路が決定されている。これにより、距離または時間のより小さい最適経路を決定することができる。  特許文献１ 特開平６−２７３１８１号公報
【発明の開示】
【０００３】  しかし、このような最適経路を決定するための処理においては、最適解を求めるために演算を繰り返す必要があるため、システム的な見地からすれば、演算の繰り返し、即ち、ループ処理を如何に解消して長時間の処理時間を要さずに最適解を求め得るかが重要となってくる。
【０００４】  また、特許文献１に記載の技術のように、実際の道路状況を反映させて最適経路を決定する場合、最適解を求めるために必要な情報が膨大となり、処理時間が長くなってしまう。
【０００５】  本発明の目的は、地域内に配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを簡易な処理で作成する技術を提供することにある。本発明の別の目的は、このようなコースを客観的に作成することのできる技術を提供することにある。本発明のまた別の目的は、このようなコースを柔軟に作成することのできるシステムを提供することにある。本発明のさらに別の目的は、上記のようなコースを作成するシステムの構成を簡略化する技術を提供することにある。
【０００６】
本発明によれば、複数の巡回ポイントを含む地域内に物品を配送するコースを作成する際に、同一コースに含める巡回ポイントを選択するコース作成システムであって、
外部のシステムからネットワークを介して、配送拠点の位置情報を含む拠点情報データと、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いを示す融通性に関する情報を含む巡回ポイント情報データとを取得する情報取得部と、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付部と、
前記情報取得部が取得した前記配送拠点の位置情報および前記巡回ポイントの位置情報に基づき、同一コースに含める前記巡回ポイントを順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報データおよび前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量が前記条件設定受付部が設定を受け付けた前記コースの配送時間の前記上限を超過したか否かおよび前記第二の統計量が前記条件設定受付部が設定を受け付けた前記配送量の前記上限を超過したか否か、ならびに前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量が前記コースの配送時間の上限を超過しかつ前記第二の統計量も前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外す第一の暫定処理を行い、前記算出処理部に前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記下限以上かつ前記上限以下となった場合に、前記第二の統計量が改善されたとして前記第一の暫定処理を確定し、さらに前記算出処理部に前記第一の統計量を算出させ、前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第一の暫定処理により、前記第二の統計量が改善されない場合、または前記第一の暫定処理の確定後、前記第一の統計量が前記上限以下とならない場合に新たな前記第一の暫定処理を行う処理を繰り返し、
前記判断部により、前記第二の統計量のみが前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第二の暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記第二の暫定処理の前の状態よりも減少し、かつ前記配送量の前記下限以上となるとともに前記第一の統計量が前記コースの配送時間の前記上限以下となり、かつ前記コースの配送時間の前記下限以上となるかまたは前記第二の暫定処理の前の状態より増加した場合に、前記第二の暫定処理を確定し、さらに前記第二の統計量が前記配送量の前記上限以下となった場合に処理を終了する一方、前記第二の暫定処理が確定できなかった場合、または前記第二の暫定処理の確定後、前記第二の統計量が前記配送量の前記上限以下とならない場合に新たな前記第二の暫定処理を行う処理を繰り返し、
前記判断部により、前記第一の統計量のみが前記コースの配送時間の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第三の暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記上限以下となり、かつ前記配送量の前記下限以上となるかまたは前記第三の暫定処理の前の状態より増加するとともに、前記第一の統計量が前記第三の暫定処理の前の状態より減少した場合に、前記第三の暫定処理を確定し、さらに前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第三の暫定処理が確定できなかった場合、または前記第三の暫定処理の確定後、前記第一の統計量が前記コースの配送時間の前記上限以下とならない場合に新たな前記第三の暫定処理を行う処理を繰り返す調整処理部と、
を含み、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成システムが提供される。
【０００７】
ここで、コースとは、たとえば巡回の出発点となる拠点から各巡回ポイントを巡回してまた拠点に戻るまでの経路をいう。また、選択部は、算出処理部が算出した第一の統計量および第二の統計量の値に応じて、すでに選択している巡回ポイントの選択を解除する処理を行うこともできる。
【０００８】
このようにすれば、コース作成処理を終了するタイミングを幅広く設けることができ、迅速にコースを作成することができる。これにより、地域内に配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを簡易な処理で作成することが可能となる。
また、このようにすれば、条件の重軽に応じて巡回ポイントの選択方法を異ならせることができるので、ユーザのニーズに応じて、種々のコースを作成することができる。また、ユーザが望まない条件については考慮することなくコース作成を行うことができ、処理を迅速にすることができる。
外部のシステムとは、たとえば各巡回ポイントを管理する企業のシステムとすることができる。このようにすれば、本発明のコース作成システムは、各企業が日々、収集・更新・蓄積している情報を利用することができる。これにより、コース作成のためにわざわざ巡回ポイントに関する情報等を収集等しておく必要がないため、コース作成処理を簡易化することができる。これにより、コース作成システムの構成を簡略化することもできる。また、各企業が蓄積している既存の情報を有効活用することができる。
コース作成のために必要な情報を種々の外部のシステムから取得する場合、各システムを運営する企業によって蓄積しているデータの形式や種類が異なる可能性がある。このようにすれば、外部のシステムから取得した情報に必要な情報がすべて含まれていない場合であっても、代替情報を取得することができ、コース作成処理を適切に行うことができる。
【０００９】
また、前記第一の統計量および第二の統計量が前記所定の範囲内でない場合は、前記選択された巡回ポイントの一部を前記未選択の他の巡回ポイントと交換する操作を繰り返し実行することにより、合理的なコース作成を確実に行うことができる。
【００１１】  本発明のコース作成システムにおいて、地域内に、同一コースに含める巡回ポイントを選択するための検索領域を設定する検索領域設定部をさらに含むことができ、選択部は、各検索領域を対象として同一コースに含める巡回ポイントをそれぞれ選択することができる。
【００１２】  本発明のコース作成システムにおいて、検索領域設定部は、地域内の所定の基準点を中心として、当該基準点を一端とする軸線を所定の角度回転させたときに当該軸線が通過する領域を対象として、検索領域を設定し、選択部は、検索領域を対象として同一コースに含める巡回ポイントをそれぞれ選択し、検索領域内で、軸線を回転させたときに、軸線にぶつかる巡回ポイントから順に選択していき、検索領域設定部は、軸線に実質的に垂直な方向の距離をも考慮して検索領域を設定することができる。
【００１４】  本発明のコース作成システムにおいて、コースに含まれる巡回ポイントの巡回順序を最適化する最適化処理部をさらに含むことができ、算出処理部は、選択部が巡回ポイントを選択した順に巡回ポイントを巡回した場合の配送時間を予備的な第一の統計量として算出し、予備的な第一の統計量が所定の基準値を超えるか否かを判断し、当該予備的な第一の統計量が所定の基準値を超えた場合に、最適化処理部に最適化をさせ、最適化させた巡回順序で巡回ポイントを巡回した場合の配送時間を算出することができる。
【００１５】  このようにすれば、予備的な統計量が所定の基準値を超えた場合にのみ最適化を行えばよいので、コース作成処理を迅速にすることができる。
【００２４】
本発明のコース作成システムにおいて、選択部が最終的に選択した巡回ポイントによって作成されるコースに関する情報を条件設定受付部が受け付けた条件に対応付けて記憶するコース情報記憶部と、コースに関する情報を条件とともに表示する表示処理部と、をさらに含むことができる。
【００２５】  このようにすれば、種々の条件に応じて作成されたコースに関する情報を容易に比較することができる。これを参考にして、ユーザは適切なコース作成を行うことができる。
【００２６】  本発明のコース作成システムにおいて、巡回ポイントに関する情報を地域の地図情報とともに表示する表示処理部と、各巡回ポイントへの巡回条件と、当該巡回条件の違いに応じて異なる外観形状を有する表示情報とを対応付けて記憶する表示情報記憶部と、をさらに含むことができ、表示処理部は、情報取得部が取得した巡回ポイントに関する情報に基づき、当該巡回ポイントへの巡回条件を検出し、当該巡回ポイントに対応する表示情報を表示することができる。
【００２７】  これにより、ユーザは各巡回ポイントへの巡回条件を視覚的に把握することができ、利便性よく、コース作成の結果を認識することができる。
【００２８】
本発明のコース作成システムにおいて、巡回ポイントに関する情報に基づき、前記融通性に関する情報を各巡回ポイントに付与する融通性付与部をさらに含むことができ、選択部は、融通性に関する情報を考慮して、融通性が低い巡回ポイントを優先的に選択していくことができる。
【００２９】
ここで、融通性に関する情報は、各巡回ポイントへ物品を配送する際の制限の度合い、つまり各巡回ポイントをコースに含める際の制限の度合いを示すものである。また、融通性に関する情報は、融通性パラメータとすることができ、各巡回ポイントを巡回すべき曜日の指定の有無や週当たりの必要な配送回数等に応じて設定することができる。たとえば、曜日が指定されている巡回ポイントは、融通性が低く設定される。また、週当たりの配送回数が多い巡回ポイントは、融通性が低く設定される。融通性が高い巡回ポイントは、いずれかのコースに組み込む調整を行いやすいため、選択部は、融通性が低い巡回ポイントをコース内に優先的に選択していくことにより、柔軟にコース作成を行うことができる。
【００３０】
本発明のコース作成システムにおいて、選択部は、融通性に関する情報を考慮してコースを作成する際の基準となるシードを複数の巡回ポイントの中から選択し、当該シードに関する情報を考慮して同一コースに含める巡回ポイントを順次選択することができる。
【００３３】
本発明のコース作成システムにおいて、情報取得部は、算出処理部が第一の統計量および第二の統計量を算出するために必要な情報が外部のシステムから取得した情報にすべて含まれているか否かを判定し、必要な情報がすべて含まれていない場合に、必要な情報の代替情報の入力を促す処理を行うことができる。
【００３５】  本発明のコース作成システムにおいて、選択部は、まずコースを作成する際の基準となるシードを複数の巡回ポイントの中から選択し、当該シードに関する情報を考慮して同一コースに含める巡回ポイントを順次選択することができる。
【００３６】  本発明のコース作成システムにおいて、地域は拠点を含むことができ、選択部は、拠点からの距離を考慮してシードを選択することができる。
【００３７】  本発明のコース作成システムにおいて、コースに含まれる巡回ポイントの巡回順序を最適化する最適化処理部をさらに含むことができ、算出処理部は、最適化処理部により最適化された巡回順序を考慮して第一の統計量を算出することができる。
【００３８】  本発明のコース作成システムにおいて、巡回作業は車両を用いて行うものであって、作成されたコース毎にそのコースに含まれる巡回ポイントを巡回する順序を決定する順序決定部をさらに含むことができ、順序決定部は、車両の通行方向側に位置する巡回ポイントから順に巡回するように順序を決定することができる。
【００３９】  本発明のコース作成システムにおいて、選択部は、各曜日におけるコースの数が均等となるように、巡回ポイントを曜日に対応付けて選択し、コースを曜日毎に振り分けて作成することができる。
【００４０】  各曜日におけるコース数が均等となるようにする処理としては、たとえば、曜日に制約がない巡回ポイントを選択する場合、既に作成されているコース数の少ない曜日に対応付けてその巡回ポイントを選択することができる。各曜日におけるコースの数を均等とすることにより、曜日毎に必要な車両数をそろえることができるので、必要最低限の車両数で効率よく巡回作業を行うことができる。これにより、車両数や作業員数を削減することができる。
【００４１】  本発明のコース作成システムにおいて、情報取得部は、各巡回ポイントを巡回すべき曜日の指定の有無に関する情報をも取得し、選択部は、曜日の指定が同じ巡回ポイントを同じコースに含めるように各巡回ポイントを選択していくことができる。
【００４２】  本発明のコース作成システムにおいて、既に作成されたコースに関する情報を記憶したコース情報記憶部をさらに含むことができ、情報取得部は、各巡回ポイントを巡回すべき曜日の指定の有無に関する情報をも取得し、選択部は、いずれかの巡回ポイントについて巡回すべき曜日の指定がない場合、コース情報記憶部を参照して、当該巡回ポイントへの巡回を行う曜日を決定することができる。
【００４３】  本発明のコース作成システムにおいて、選択部は、いずれかの巡回ポイントについて巡回すべき曜日の指定がない場合、コース情報記憶部を参照して、割り振られたコース数が最も少ない曜日に当該巡回ポイントへの巡回を行うよう決定することができる。
【００４４】  本発明のコース作成システムにおいて、検索領域設定部は、軸線を時計方向および反時計方向にそれぞれ所定の角度回転させたときに当該軸線が通過する領域を対象として検索領域を設定することができる。
【００４５】  本発明のコース作成システムにおいて、選択部は、検索領域内で、軸線を時計方向および反時計方向に同時に回転させたときに、いずれかの軸線にぶつかる巡回ポイントから順に選択していくことができる。
【００４６】  本発明のコース作成システムにおいて、検索領域設定部は、地域内の所定の基準点を中心として、当該基準点を一端とする軸線を一定角度ずつ回転させて地域を複数の検索領域に分割することができ、選択部は、各検索領域を対象として同一コースに含める巡回ポイントをそれぞれ選択することができる。
【００４７】  本発明のコース作成システムにおいて、検索領域設定部は、各コースにおける統計量の平均値を考慮して、検索領域毎に軸線を回転させる角度を調整することができる。
【００４８】  本発明のコース作成システムにおいて、検索領域設定部は、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも小さい場合は、その検索領域を設定する際に軸線を回転させる角度を広げる処理を行い、該当するコースにおける統計量が平均値よりも大きい場合は、その検索領域を設定する際に軸線を回転させる角度を狭める処理を行うことができる。
【００４９】  本発明のコース作成システムにおいて、検索領域設定部は、各コースにおける統計量の平均値を考慮して、該当するコースにおける統計量が平均値よりも大きい場合は、当該検索領域に含まれる巡回ポイントの一部を移行させるための他のコースを作成する処理を行うことができる。
【００５０】  本発明のコース作成システムにおいて、他のコースは、該当するコースと統計量が異なるように作成されてよい。
【００５１】  本発明のコース作成システムにおいて、地域内に作成すべきコースの理論数ｎを算出する理論数算出部をさらに含むことができ、検索領域設定部は、軸線を３６０／ｎの近似値となる角度回転させることができる。
【００５２】  本発明のコース作成システムにおいて、検索領域設定部は、当該地域内に含まれる道路をマーキングした道路情報を考慮して軸線を回転させる開始点を設定することができる。
【００５３】  本発明のコース作成システムにおいて、地域は拠点を含むことができ、情報取得部は拠点に関する情報をも取得することができ、検索領域設定部は、拠点を基準点とすることができる。  本発明のコース作成システムにおいて、検索領域設定部は、まずコースを作成する際の開始点となるシードを複数の巡回ポイントの中から選択し、基準点およびシードを通るように軸線を設定することができる。
【００５４】  本発明のコース作成システムにおいて、検索領域設定部は、シードからの距離をも考慮して検索領域を設定することができる。
【００５５】  本発明のコース作成システムにおいて、検索領域設定部は、基準点とシードとの距離が所定の長さ以内か否かを判断し、基準点とシードとの距離が所定の長さより長い場合、軸線の長さが基準点とシードとの距離以上となるように軸線を設定することができる。
【００５６】
本発明のコース作成システムにおいて、第一の統計量および第二の統計量を考慮して、複数の配送方式の中からいずれの方式で各巡回ポイントへの配送を行うかを選択する配送方式選択部をさらに含むことができ、選択部は、配送方式毎に、同一コースに含める巡回ポイントを選択することができる。
【００５７】  ここで、配送方式とは、配送コースの形態とすることができ、たとえば配送拠点等を朝出発した後、夕方まで拠点に戻ることなく配送する方式（以下単にシングルコースという。）や、配送拠点を出発した後、いくつかの巡回ポイントを巡回する配送作業を行った後拠点に戻り、その日のうちに再度別の配送作業を行うような方式（以下単にピストンコースという。）を含むことができる。このようにすれば、たとえばトラック等の車両で物品を配送する場合に、配送時間と物品の配送量とを考慮して、適正化された配送コースを作成することができる。ここで、配送時間が長いものほどなるべくシングルコースに、配送量が多いものほどなるべくピストンコースに含めるようにすることができる。これにより、作業員や車両数を削減することができる。
【００５８】  本発明のコース作成システムにおいて、複数の配送方式は、それぞれ選択された巡回ポイントへの配送時間により定まる第一の統計量の上限値が異なるものとすることができる。このようにすれば、たとえば労働時間の異なる作業員を適切な配送コースに割り当てることができ、作業員の削減化をはかることができる。
【００５９】  本発明のコース作成システムにおいて、複数の配送方式のいずれにおいても、選択された巡回ポイントに配送する物品の量によって定まる第二の統計量の上限値が略等しいようにすることができる。ここで、第二の統計量の上限値を略等しくするとは、たとえばトラック等の車両の積載量を均一にすることをいう。このように、車両の積載量を均一に標準化することにより、配送拠点の配置、配送先の駐車スペース等の問題に対しても、車両の規模にバラツキが生ずる場合と比べ、対応が図り易くなる。これにより、配送コースの作成作業を自動的に容易に行うことができる。
【００６０】  本発明のコース作成システムにおいて、地域は拠点を含むことができ、配送方式選択部は、複数の巡回ポイントの中から選択されたコースを作成する際の基準となるシードの拠点からの距離に応じて配送方式を選択することができる。
【００６１】
本発明によれば、コンピュータに、複数の巡回ポイントを含む地域内に物品を配送するコースを作成する際に、同一コースに含める巡回ポイントを選択させるためのプログラムであって、
コンピュータを、
外部のシステムからネットワークを介して、配送拠点の位置情報を含む拠点情報データと、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いを示す融通性に関する情報を含む巡回ポイント情報データとを取得する情報取得手段、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付手段、
前記情報取得手段が取得した前記配送拠点の位置情報および前記巡回ポイントの位置情報に基づき、同一コースに含める前記巡回ポイントを順次選択する選択手段、
前記選択手段が新たな前記巡回ポイントを選択すると、前記拠点情報データおよび前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理手段、
前記算出処理手段により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量が前記条件設定受付手段が設定を受け付けた前記コースの配送時間の前記上限を超過したか否かおよび前記第二の統計量が前記条件設定受付手段が設定を受け付けた前記配送量の前記上限を超過したか否か、ならびに前記終了条件を満たしているか否かを判断する判断手段、
前記判断手段により、前記第一の統計量が前記コースの配送時間の上限を超過しかつ前記第二の統計量も前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外す第一の暫定処理を行い、前記算出処理手段に前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記下限以上かつ前記上限以下となった場合に、前記第二の統計量が改善されたとして前記第一の暫定処理を確定し、さらに前記算出処理手段に前記第一の統計量を算出させ、前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第一の暫定処理により、前記第二の統計量が改善されない場合、または前記第一の暫定処理の確定後、前記第一の統計量が前記上限以下とならない場合に新たな前記第一の暫定処理を行う処理を繰り返し、
前記判断手段により、前記第二の統計量のみが前記配送量の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第二の暫定処理を行い、前記算出処理手段に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記第二の暫定処理の前の状態よりも減少し、かつ前記配送量の前記下限以上となるとともに前記第一の統計量が前記コースの配送時間の前記上限以下となり、かつ前記コースの配送時間の前記下限以上となるかまたは前記第二の暫定処理の前の状態より増加した場合に、前記第二の暫定処理を確定し、さらに前記第二の統計量が前記配送量の前記上限以下となった場合に処理を終了する一方、前記第二の暫定処理が確定できなかった場合、または前記第二の暫定処理の確定後、前記第二の統計量が前記配送量の前記上限以下とならない場合に新たな前記第二の暫定処理を行う処理を繰り返し、
前記判断手段により、前記第一の統計量のみが前記コースの配送時間の前記上限を超過していると判断された場合、前記同一コースに含まれる前記巡回ポイントの中から、前記巡回ポイントを前記融通性が高い程優先的に選択して当該選択した巡回ポイントを外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する第三の暫定処理を行い、前記算出処理手段に前記第一の統計量および前記第二の統計量を算出させ、前記第二の統計量が前記配送量の前記上限以下となり、かつ前記配送量の前記下限以上となるかまたは前記第三の暫定処理の前の状態より増加するとともに、前記第一の統計量が前記第三の暫定処理の前の状態より減少した場合に、前記第三の暫定処理を確定し、さらに前記第一の統計量が前記コースの配送時間の前記上限以下となった場合に処理を終了する一方、前記第三の暫定処理が確定できなかった場合、または前記第三の暫定処理の確定後、前記第一の統計量が前記コースの配送時間の前記上限以下とならない場合に新たな前記第三の暫定処理を行う処理を繰り返す調整処理手段、
として機能させ、
前記判断手段により前記終了条件を満たしていると判断されるまで、前記選択手段による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするプログラムが提供される。
【００６４】
本発明のプログラムにおいて、コンピュータを、算出処理手段が第一の統計量および第二の統計量を算出する際に考慮すべき条件の設定を受け付ける条件受付手段として機能させることができ、算出処理手段は、条件受付手段が受け付けた設定に応じて、第一の統計量および第二の統計量を算出することができる。
【００６７】
本発明のプログラムにおいて、情報取得手段は、算出処理手段が第一の統計量および第二の統計量を算出するために必要な情報が外部のシステムから取得した情報にすべて含まれているか否かを判定し、必要な情報がすべて含まれていない場合に、必要な情報の代替情報の入力を促す処理を行うことができる。
【００６８】  なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、プログラム等の間で変換したものもまた、本発明の態様として有効である。
【００６９】  以上、本発明によれば、地域内に複数の配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを簡易な処理で作成することができる。本発明によれば、このようなコースを柔軟に作成することができる。
【図面の簡単な説明】
【００７０】  上述した目的、およびその他の目的、特徴および利点は、以下に述べる好適な実施の形態、およびそれに付随する以下の図面によってさらに明らかになる。  図１は、本発明の実施の形態におけるコース作成システムを示す図である。  図２は、本発明の実施の形態におけるコース作成処理の手順を示すフローチャートである。  図３は、本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。  図４は、本発明の実施の形態における取得情報記憶部のデータ構造の一部を示す図である。  図５は、図３に示した情報取得部を詳細に示すブロック図である。  図６は、第二の外部のシステム〜第四の外部のシステムがそれぞれ保持する店舗情報記憶部の内部構成を示す図である。  図７は、管理情報記憶部の内部構成を示す図である。  図８は、転送形式毎のデータを示す図である。  図９は、コース作成時に考慮すべき条件の設定をユーザに選択させるための入力画面を示す図である。  図１０は、コース作成のための条件の入力を受け付ける画面を示す図である。  図１１は、コース作成のための条件の入力を受け付ける画面を示す図である。  図１２は、地域内の拠点および複数の店舗をポイントとして示した図である。  図１３は、条件記憶部のデータ構造の一部の一例を示す図である。  図１４は、本発明の実施の形態におけるコース情報記憶部のデータ構造の一部を示す図である。  図１５は、図２に示したステップ６のコース作成処理を具体的に示したフローチャートである。  図１６は、図１５のステップ４０の店舗選択処理の一例を具体的に示したフローチャートである。  図１７は、検索領域の設定方法の一例を説明する図である。  図１８は、検索領域設定部により設定された検索領域を示す図である。  図１９は、検索領域設定部により設定された検索領域を示す図である。  図２０は、図１５のステップ５６の調整処理の一例を具体的に示したフローチャートである。  図２１は、２週間毎のコース作成の順序を説明する図である。  図２２は、算出部が、２週間に１回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。  図２３は、曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。  図２４は、地域内に必要なコース時間の理論値を算出するための手順の一例を示す図である。  図２５は、本発明の実施の形態におけるコース作成システムによるコースの作成結果が表示された画面を示す図である。  図２６は、ある地域における地図情報および作成されたコース状態を示す図である。  図２７は、図２６に示した各アイコンを拡大して示す図である。  図２８は、図２７に示したアイコンの状態を示す図である。  図２９は、本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。  図３０は、本発明の実施の形態における条件記憶部のデータ構造の一部を示す図である。  図３１は、図２に示したステップ６のコース作成処理を具体的に示したフローチャートである。  図３２は、検索領域の分割方法の一例を示す図である。  図３３は、検索領域の分割方法の他の例を示す図である。  図３４は、コース作成時の調整処理の方法の一例を示す図である。  図３５は、コース作成時の調整処理の方法の他の例を示す図である。  図３６は、本発明の実施の形態において作成されるコースの形状を模式的に示す図である。  図３７は、本発明の実施の形態におけるコース作成方法を説明するための図である。  図３８は、本発明の実施の形態におけるコース作成方法を説明するための図である。  図３９は、本発明のコース作成システムを含むネットワーク構成を示す図である。
【発明を実施するための最良の形態】
【００７１】  以下、巡回ポイントを店舗として本発明の実施の形態を説明する。  本発明の実施の形態において、複数の店舗を含む地域内で、各店舗にトラックで商品を配送する際の配送コースを複数作成する例を説明する。各担当者は、毎日配送拠点で物品をトラックに積載し、自己の配送コースに含まれる店舗への配送を行った後、配送拠点に戻るという配送作業を行うものとする。【００７２】  本発明の実施の形態において、コース作成に必要な地図情報データ、拠点情報データ、店舗情報データ等の各種情報は、既存の市販情報や企業が独自に保持するものを用いるものとする。たとえば、拠点情報データおよび店舗情報データとしては、各企業が保持するシステムに日々、収集・更新・蓄積されているマスタ情報を用いるものとする。これにより、本発明のコース作成システムのためにわざわざ拠点や店舗に関する情報等を蓄積する必要がなく、処理を簡易化することができるとともに、既存の企業資産等を有効に活用することができる。また、企業のシステムが構築しているマスタ情報は、コース作成のためだけでなく他の用途にも用いられるため、日々更新される。そのため、データの整合性も極めて高くなっており、このようなマスタ情報を用いることにより、コース作成を精度よく行うことができる。これにより、コース作成システムの構成を簡略化することもできる。【００７３】  図１は、本発明の実施の形態におけるコース作成システムおよび外部のシステムを示す図である。  コース作成システム１００は、情報取得部１７０を含む。情報取得部１７０は、たとえば固定電話回線、携帯電話網、専用線などを用いてネットワーク１４８を介して第一の外部のシステム１０、第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃに接続される。また、これらのシステムは、ケーブル等を用いて直接接続することもできる。【００７４】  第一の外部のシステム１０は地図情報提供サーバ１２および地図情報記憶部Ｔ１を含む。第二の外部のシステム２０ａは、情報提供サーバ２２ａ、拠点情報記憶部Ｔ２ａ、および店舗情報記憶部Ｔ３ａを含む。第三の外部のシステム２０ｂは、情報提供サーバ２２ｂ、拠点情報記憶部Ｔ２ｂ、および店舗情報記憶部Ｔ３ｂを含む。第四の外部のシステム２０ｃは、情報提供サーバ２２ｃ、拠点情報記憶部Ｔ２ｃ、および店舗情報記憶部Ｔ３ｃを含む。第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃは、それぞれ異なる企業によって管理されてよく、コース作成システム１００は、これらの外部のシステムのいずれからも各種情報を読み出し可能である。コース作成システム１００は、ユーザの要望に応じて、適宜いずれかの外部のシステムから情報を読み出してコースを作成することができる。【００７５】  地図情報記憶部Ｔ１は、対象の地域内の拠点や店舗を地図上に表示するための地図情報データを記憶する。地図情報データとしては、たとえば市販のデジタル地図情報を用いることができる。地図情報提供サーバ１２は、ネットワーク１４８を介してコース作成システム１００に地図情報データを提供する。このようにすれば、コース作成のためにわざわざ地図情報デ���タを準備する必要がなく、コース作成システム１００は、コース作成に必要なデータのみ適宜読み出して記憶しておけばよいので、コース作成時のコストパフォーマンスを高めることができる。【００７６】  拠点情報記憶部Ｔ２ａ、拠点情報記憶部Ｔ２ｂ、および拠点情報記憶部Ｔ２ｃは、それぞれ、第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃを管理する企業の拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその地域における物流センター等の配送拠点である。【００７７】  店舗情報記憶部Ｔ３ａ、店舗情報記憶部Ｔ３ｂ、および店舗情報記憶部Ｔ３ｃは、それぞれ、第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃを管理する企業の店舗情報データを記憶する。店舗情報データは、拠点の識別コード、店舗の識別コード、店舗の名称、店舗の位置（緯度、経度および高さ、またはＸ座標、Ｙ座標およびＺ座標）、１回当たりの配送量、月配送回数、配送日時条件、１回あたりの作業時間（分）、拠点からの移動速度（ｋｍ／時間）、店舗間移動速度（ｋｍ／時間）、月売上（円）、商品毎の月販売量（個）等、各企業が自己の管理する店舗について日々収集・更新・蓄積している情報を記憶する。【００７８】  情報提供サーバ２２ａ、情報提供サーバ２２ｂ、および情報提供サーバ２２ｃは、ネットワーク１４８を介してコース作成システム１００に拠点情報データおよび店舗情報データを提供する。このようにすれば、コース作成のためにわざわざ拠点情報データおよび店舗情報データを収集・更新・蓄積しておく必要がなく、コース作成システム１００は、コース作成に必要なデータのみ適宜読み出して記憶しておけばよいので、コース作成処理を簡易化することができる。また、システム構成を簡略化することもできる。【００７９】  図２は、本発明の実施の形態におけるコース作成処理の手順を示すフローチャートである。  まず、コース作成のために必要な条件の設定が行われる（Ｓ２）。つづいて、コース作成に必要な情報が取得される（Ｓ３）。なお、ステップ２の条件の設定の一部は、ステップ３の情報の取得の後に行われてもよい。次に、地図情報、拠点情報および店舗情報等の各種情報が表示される（Ｓ４）。つづいて、同一コースに含める店舗が順次選択され、コースが作成される（Ｓ６）。その後、コース作成結果が表示される（Ｓ８）。同時に、ユーザの指示に基づき、または自動的にコース作成結果が保存される（Ｓ１０）。つづいて、コース作成結果の評価および再作成が行われる（Ｓ１２）。評価および再作成が終了すると、コース作成処理を終了する。【００８０】  （第一の実施の形態）  図３は、第一の実施の形態におけるコース作成システム１００の構成を示すブロック図である。  コース作成システム１００は、上述した情報取得部１７０に加えて、表示処理部１０８と、条件設定受付部１１０と、店舗選択部１１２と、判断部１１４と、算出処理部１１６と、調整処理部１２２と、コース状態評価部１２４と、検索領域設定部１６０と、コース形態選択部１６２と、条件記憶部Ｔ４と、コース情報記憶部Ｔ５と、ロジック記憶部Ｔ６と、検索領域記憶部Ｔ８と、表示情報記憶部Ｔ１１と、取得情報記憶部Ｔ１２と、管理情報記憶部Ｔ１３とを有する。算出処理部１１６は、算出部１１８および最適化処理部１２０を含む。【００８１】  条件設定受付部１１０は、ユーザからコース作成のための種々の条件の設定を受け付ける。条件記憶部Ｔ４は、条件設定受付部１１０が受け付けた条件を記憶する。  条件設定受付部１１０は、たとえば、ユーザからコースを作成すべき地域の指定、拠点の指定等を受け付ける。【００８２】  また、条件設定受付部１１０は、たとえば、各担当者の１日の基準作業時間、下限作業時間、勤務開始時刻、物品の積込時間、休憩時間、拠点への帰所後の作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度、トラックの積載量等の条件の設定を受け付ける。【００８３】  さらに、条件設定受付部１１０は、コース作成時に考慮すべき条件の設定を受け付ける。たとえば、作成するコースを巡回するのに要する時間を考慮すべきか否か、作成するコースを巡回する際の物量を考慮すべきか否か、各巡回ポイントを巡回する曜日を考慮すべきか否か、コースを作成する際にある所定の検索領域を対象として同一コースに含める巡回ポイントを選択していくべきか否か等の条件の設定を受け付ける。このように、コース作成時に考慮すべき条件の設定を受け付けることにより、ユーザのニーズに応じた種々のコースを柔軟に作成することができる。また、コース作成処理を簡易化することができ、迅速にコースを作成することができる。【００８４】  さらに、条件設定受付部１１０は、トラックの最大積載量および下限積載量等、積載量の許容積載率の設定を受け付ける。ここで、最大積載量とは、各トラックにおいて、それ以上物品を積載することのできない量、下限積載量とは積載量の下限の目標値である。ここで、２ｔトラックを用いる場合、たとえば最大積載量を２ｔとし、たとえば許容積載率を８０％として、下限積載量を最大積載量の８０％の１．６ｔと設定することができる。このように、積載量の許容積載率を設定することにより、各トラックを効率よく利用することができ、これにより、トラック等の車両台数や作業員数を削減することができる。また、このような許容積載率の範囲を設けることにより、図２のステップ６に示したコース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。【００８５】  さらに、条件設定受付部１１０は、コース時間の上限および下限の設定を受け付ける。ここで、コース時間とは、拠点からコース内の店舗を巡回してまた拠点に戻るまでの時間のことである。コース時間には物品の積込時間、トラックの走行時間および各店舗における作業時間、帰所後作業時間等が含まれる。たとえば、コース時間の上限は各担当者の１日の基準作業時間とすることができ、また、上限時間との差が１時間以内となるように下限時間を設定することができる。このように、コース時間の許容範囲を設けることによっても、図２のステップ６に示したコース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。【００８６】  さらに、条件設定受付部１１０は、複数の店舗のなかで、同じコース内に含める店舗の組合せの指定を受け付けることもできる。ユーザは、たとえば同じビル内にある店舗や同一担当者が配送することが好ましいような店舗について、組合せ指定を行うことができる。これにより、各担当者が効率よく配送作業を行うことができる。【００８７】  さらに、条件設定受付部１１０は、同一コース内に含める店舗を選択する際の検索領域を設定するために必要なパラメータの設定を受け付ける。パラメータには、たとえば、シード店舗の選択条件、検索角度、拠点からの距離、シード店舗からの距離、軸線からの距離等が含まれる。ここで、シード店舗とは、コースを作成する際の開始点となる店舗のことである。また、軸線とは、拠点を一端として、拠点およびシード店舗を通る直線のことである。【００８８】  さらに、条件設定受付部１１０は、一つのコースに含める店舗間の距離の上限、拠点と店舗との距離の上限、検索角度の上限等の設定を受け付けることができる。このような設定を受け付けておくことにより、コース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。【００８９】  情報取得部１７０は、条件記憶部Ｔ４を参照して、指定された地域や指定された拠点に関連する地図情報、拠点情報、および店舗情報等を第一の外部のシステム１０、第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃから適宜読み出す。取得情報記憶部Ｔ１２は、情報取得部１７０が読み出した各種情報を記憶する。このように、情報取得部１７０は必要な情報のみを第一の外部のシステム１０および第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃから読み出すので、コース作成システム１００の構成を簡略化することができる。また、たとえば拠点情報や店舗情報等の情報の収集・更新・蓄積等は他のシステム（第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃ）により行われ、コース作成のために必要な処理が分散されているので、コース作成システム１００の処理も簡易化することができる。情報取得部１７０の詳細な構成については後述する。【００９０】  表示処理部１０８は、各種情報や作成されたコース状態を地図情報とともに画面（不図示）上に表示する処理を行う。表示情報記憶部Ｔ１１は、表示処理部１０８が、各種情報を利便性よく表示するための情報を記憶する。表示処理部１０８は、取得情報記憶部Ｔ１２に記憶された各店舗の店舗情報および表示情報記憶部Ｔ１１を参照して各店舗の表示形状等を決定する。【００９１】  検索領域設定部１６０は、条件記憶部Ｔ４を参照して、同一コース内に含める店舗を選択する際の検索領域を設定する処理を行う。検索領域記憶部Ｔ８は、検索領域設定部１６０により設定された検索領域を少なくとも一時的に記憶する。【００９２】  コース形態選択部１６２は、複数のコース形態等、コースの種類の設定を受け付けることができる。ここで、コース形態とは、たとえば、拠点を朝���発してコース内の各店舗を巡回し、途中で昼の休憩時間をとってそのまま午後も各店舗を巡回して夕方拠点に戻ってくるシングルコースや、拠点を朝出発して午前中コース内の各店舗を巡回して拠点に戻り、昼の休憩時間をとった後再度拠点を出発してコース内の各店舗を巡回して夕方拠点に戻るピストンコースのことである。たとえば、拠点から遠い位置にある店舗を回る場合は、拠点まで戻る時間が長くなるので、シングルコースとした方が効率がよい。一方、拠点から近い位置にある店舗を回る場合は、ピストンコースとした方が１台のトラックで配送することのできる１日当たりの合計物量が実質的に増加するため効率がよくなる。また、トラック台数を減らしてより柔軟なコース作成を行うためには、ピストンコースを多く作成した方が好ましい。コース形態選択部１６２は、条件記憶部Ｔ４を参照して、シングルコースまたはピストンコースのいずれのコースを作成するかを選択する。【００９３】  店舗選択部１１２は、コース形態選択部１６２により選択されたコースに関する条件を考慮しつつ、検索領域記憶部Ｔ８を参照して、検索領域設定部１６０により設定された検索領域の中から、同一コース内に含める店舗を順次選択する。店舗選択部１１２は、条件記憶部Ｔ４を参照して、検索領域内に条件設定受付部１１０が受け付けた条件に合致する店舗が含まれなくなったら店舗の選択を終了することができる。このようにすることにより、コース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。【００９４】  なお、本実施の形態において、店舗選択部１１２は、既に作成されたコースに関する情報を参照して新たなコースを作成することができる。コース作成処理については後述する。コース情報記憶部Ｔ５は、作成されたコースに関する情報を記憶する。【００９５】  算出処理部１１６において、算出部１１８は、店舗選択部１１２が選択した店舗の合計物量および／またはコース時間を逐次算出する。最適化処理部１２０は、同一コース内に含まれる店舗の位置情報に基づき、これらの店舗を最短経路で巡回することのできる巡回順序を算出する。複数の巡回ポイントを含む地域において、これらの巡回ポイントを巡回する最短経路は、いわゆる巡回セールスマン問題の手法で求めることができる。巡回セールスマン問題は、セールスマンがｎ個の都市を１回ずつ通って巡回する場合の最短経路を探索する問題である。都市数をｎとすると、（ｎ−１）１／２の組合せがあり、ｎの数が大きくなると、全ての組合せの数は指数関数的に増大するため、厳密解を求めるのは困難である。そこで、組合せの最適化を行うために種々の近似アルゴリズムが用いられる。このような近似アルゴリズムとしては、たとえばランダムサーチ、山登り法、焼きなまし法（ＳＡ：Ｓｉｍｕｌａｔｅｄ Ａｎｎｅａｌｉｎｇ）、遺伝的アルゴリズム（ＧＡ）等が挙げられる。本実施の形態において、最適化処理部１２０は、適宜このような近似アルゴリズムを用いてコース内に含まれる店舗を最短経路で巡回することのできる巡回順序を算出する。【００９６】  判断部１１４は、算出部１１８により算出された合計物量および／または���ース時間が所定の範囲内であるか否かを判断する。調整処理部１２２は、合計物量またはコース時間が所定の範囲内でない場合に、コースに含まれる店舗を未選択の他の店舗と交換する等の修正を行う。【００９７】  コース状態評価部１２４は、地域内の全ての店舗がいずれかのコースに含まれて、コース作成処理が終了すると、作成されたコースが適正であるか否かを判断する。コース状態評価部１２４は、たとえば、地域内に必要なコース数の理論値を算出し、実際に作成されたコース数と比較することにより、コース作成の適否を判断する。なお、条件設定受付部１１０が受け付けた条件に応じて、いずれかのコースに含まれない店舗が地域内に残っていても、コース作成処理を終了することができる。これにより、コース作成を迅速に行うことができる。【００９８】  なお、ロジック記憶部Ｔ６は、種々の処理手順に関するロジックを記憶する。管理情報記憶部Ｔ１３は、外部のシステム（第一の外部のシステム１０および第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃ）に関する管理情報を記憶する。【００９９】  図４は、取得情報記憶部Ｔ１２に記憶された店舗情報に関するデータ構造の一部を示す図である。ここでは、取得情報記憶部Ｔ１２は、拠点コード欄、店舗コード欄、名称欄、位置欄、高さ欄、作業時間欄、配送量欄、回数欄、日時条件欄、融通性パラメータ欄等を含む。このうち、拠点コード欄、店舗コード欄、名称欄、位置欄、高さ欄、作業時間欄、配送量欄、回数欄、日時条件欄等の内容は、予めマスタ情報として各企業のシステムが保持していたものを利用することができる。融通性パラメータとは、各店舗をコースに含める際の制限の度合いを示すものである。たとえば、配送曜日や時間が決まっている店舗はその曜日または時間に配送をしなければならず、制限の度合いが強い。そのため融通性パラメータが低く設定される。また、月当たりの配送回数が多い店舗も融通性パラメータが低く設定される。融通性パラメータは、たとえば、情報取得部１７０により設定される。【０１００】  ここで、たとえば、店舗コード「ａ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「スーパー」で、位置が「（Ｘ１，Ｙ１）」、高さが「地上」、この店舗における作業時間が「２５分」、１回当たりの配送量は０．００１ｔ、週当たりの配送回数は２回、配送の日時条件は「−（特になし）」である。また、この店舗は週当たりの配送回数が２回だが日時条件がないため、融通性パラメータは中程度の「３」である。たとえば、店舗コード「ｂ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「ショッピングモール１」で、位置が「（Ｘ２，Ｙ２）」、高さが「地上」、この店舗における作業時間が「１５分」、１回当たりの配送量は０．００２ｔ、週当たりの配送回数は３回、配送の日時条件は「月・水・金」である。つまり、店舗コード「ｂ」の店舗には毎週月曜日、水曜日、および金曜日に物品を配送する必要がある。この店舗は、週当たりの配送回数が３回で日時条件も決まっているため、融通性パラメータは最も低い「１」である。【０１０１】  図５は、図３に示した情報取得部１７０を詳細に示すブロック図である。本実施の形態において、コース作成システム１００は、外部のシステム（第一の外部のシステム１０および第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃ）から各種情報を取得する。これらの外部のシステムは、異なる企業により運営されることもある。異なる複数の企業から各種情報を取得する場合、企業毎にデータベースの構成が異なったり、転送形式が異なったりする可能性がある。たとえば、データベースのフィールド名（項目）やフィールドの順番が異なる可能性がある。【０１０２】  情報取得部１７０は、これらのデータを統合する機能を有する。管理情報記憶部Ｔ１３は、外部のシステム毎に、それらのデータベースや転送形式の特性に関する管理情報を記憶しておく。【０１０３】  情報取得部１７０は、読出部２００と、フィールド名変換部２０２と、欠如フィールド検出部２０４と、欠如フィールド入力指示部２０６とを有する。読出部２００は、第一の外部のシステム１０および第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃから各種情報を読み出す。フィールド名変換部２０２は、読出部２００が各種情報を読み出した後、管理情報記憶部Ｔ１３を参照して読み出したデータのフィールド名の変換を行う。欠如フィールド検出部２０４は、コース作成に必要なフィールドのうち、欠如しているフィールドをデータ毎に検出する。欠如フィールド入力指示部２０６は、欠如しているフィールドについて、ユーザから代替情報の入力を受け付けるよう条件設定受付部１１０に指示する。条件設定受付部１１０は、欠如フィールド入力指示部２０６からの指示を受け、ユーザからそのフィールドの平均値等の代替情報の入力を受け付ける。たとえば、企業によってはマスタ情報として店舗毎の物品の配送量を蓄積等していない場合がある。情報取得部１７０がそのような企業のシステムから店舗情報を読み出した場合、その企業が管理する店舗については物品の配送量に関する情報が欠如していることになる。このような場合、条件設定受付部１１０は、ユーザに物品の配送量の平均値を入力させる等してコース作成に必要なデータを取得情報記憶部Ｔ１２に記憶する。【０１０４】  図６は、第二の外部のシステム２０ａ、第三の外部のシステム２０ｂ、および第四の外部のシステム２０ｃがそれぞれ保持する店舗情報記憶部Ｔ３ａ〜Ｔ３ｃの内部構成を示す図である。図６（ａ）は、店舗情報記憶部Ｔ３ａの内部構成、図６（ｂ）は、店舗情報記憶部Ｔ３ｂの内部構成、図６（ｃ）は、店舗情報記憶部Ｔ３ｃの内部構成をそれぞれ示す。図示したように、店舗情報記憶部Ｔ３ａは、「配送先」、「住所」・・・というフィールド名を有する。店舗情報記憶部Ｔ３ｂは、「Ｎｏ．」、「店舗名」・・・というフィールド名を有する。店舗情報記憶部Ｔ３ｃは、「所属先」、「ショップ」というフィールド名を有する。ここで、図６（ａ）の「配送先」、図６（ｂ）の「店舗名」、図６（ｃ）の「ショップ」は、フィールド名が異なるが、いずれも図４の「名称」に対応する。また、図６（ａ）の「住所」は図４の「位置」に、図６（ｂ）の「Ｎｏ．」は図４の「店舗コード」に、図６（ｃ）の「所属先」は図４の「拠点コード」にそれぞれ対応する。【０１０５】  図７は、管理情報記憶部Ｔ１３の内部構成を示す図���ある。管理情報記憶部Ｔ１３は、外部のシステム毎にそれぞれ管理テーブルを有する。図７（ａ）は、第二の外部のシステム２０ａ用の管理テーブルである。ここで、店舗情報記憶部Ｔ３ａにおける「配送先」は「名称」に、「住所」は「位置」にそれぞれ対応する旨が記憶されている。図７（ｂ）は、第三の外部のシステム２０ｂ用の管理テーブルである。ここで、店舗情報記憶部Ｔ３ｂにおける「Ｎｏ．」は「店舗コード」に、「店舗名」は「名称」にそれぞれ対応する旨が記憶されている。図７（ｃ）は、第四の外部のシステム２０ｃ用の管理テーブルである。ここで、第四の外部のシステム２０ｃにおける「所属先」は「拠点コード」に、「ショップ」は「名称」にそれぞれ対応する旨が記憶されている。フィールド名変換部２０２は、管理情報記憶部Ｔ１３を参照して各外部のシステムから取得したデータのフィールド名が統一になるように変換する。【０１０６】  図８は、転送形式毎のデータを示す図である。図８（ａ）は、ＸＭＬ形式でデータが転送されたデータを模式的に示したものである。また、図８（ｂ）は、ＣＳＶ形式で転送されたデータを模式的に示したものである。管理情報記憶部Ｔ１３は、外部のシステム毎に転送形式やデータの転送順序を記憶しておく。【０１０７】  図５に戻り、情報取得部１７０は、情報付与部２０８をさらに有する。情報付与部２０８は、店舗ごとに、同一コース内に含める店舗を選択したり、合計物量やコース時間等の統計量を算出するために必要な情報を付与して各店舗に対応付けて取得情報記憶部Ｔ１２に記憶する。たとえば、情報付与部２０８は、読出部２００が取得した店舗情報に基づき、各店舗に融通性パラメータを付与する。【０１０８】  図９は、条件設定受付部１１０がコース作成時に考慮すべき条件の設定をユーザから受け付ける際の入力画面を示す図である。ここでは、「時間考慮」、「物量考慮」、「曜日考慮」、「検索領域設定」等が選択可能になっている。【０１０９】  本実施の形態において、コース作成システム１００は、コース時間の上限および下限を考慮してコースを作成することができる。ユーザは、コース時間を考慮してコースを作成したいときに「時間考慮」にチェックを入れる。また、本実施の形態において、コース作成システム１００は、トラックの最大積載量および下限積載量等を考慮してコースを作成することができる。ユーザは、積載量を考慮してコースを作成したいときに「物量考慮」にチェックを入れる。【０１１０】  本実施の形態において、コース作成システム１００は、たとえば各巡回ポイントを毎週決まった曜日に巡回する等、コース内に含まれる巡回ポイントが固定されたコースを作成することができる。ユーザは、配送コースを曜日毎に作成したいときに「曜日考慮」にチェックを入れる。「曜日考慮」にチェックが入っている場合、コース作成システム１００は、毎週月曜日に配送しなければならない店舗が月曜日のコースに含まれ、配送曜日が決まっていない店舗は、他の店舗との兼ね合いで、各曜日におけるコース時間が平均化されるようにいずれかの曜日のコースに含まれるようにコースを作成する。【０１１１】  また、本実施の形態において、コース作成システム１００は、コース作成を���観的に行うために、予め地域内に複数の検索領域を設定し、各検索領域を対象としてコースを作成することができる。ユーザは、検索領域を設定した後にコース作成を行いたいときに「検索領域設定」にチェックを入れる。【０１１２】  図１０および図１１は、条件設定受付部１１０がコース作成のための条件の入力を受け付ける画面を示す図である。図１０（ａ）では、その配送拠点におけるトラックの積載量、許容積載率、作業員の勤務開始時刻を入力する画面が示されている。ここでは、トラックの積載量が２ｔ、許容積載率が８０％、勤務開始時刻が８時と設定されている。このような場合、配送コース作成時のコース作成の終了条件を満たす範囲を、２ｔの８０％の１．６ｔ以上２ｔ以下の範囲にすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。なお、図９に示した入力画面に対して、ユーザが「物量考慮」にチェックを入れていない場合、積載量等の入力を省略することもできる。【０１１３】  また、図１０（ｂ）では、その配送拠点における基準作業時間、下限作業時間、積込時間、休憩時間、帰所後作業時間をシングルコースおよびピストンコースのそれぞれについて入力する画面が示されている。ここでは、シングルコースの場合の基準作業時間は４０５分、下限作業時間が１０分、積み込み時間が１０分、休憩時間が６０分、帰所後作業時間が１０分と設定されている。また、ピストンコースの場合、Ａコースの基準作業時間が１９０分、下限作業時間が１０分、Ｂコースの基準作業時間が１９５分、下限作業時間が１０分と設定されている。ここで、たとえば、Ａコースとは午前中に巡回するコースとすることができ、Ｂコースとは午後に巡回するコースとすることができる。また、両方とも積込時間は１０分、休憩時間は６０分、帰所後作業時間は１０分と設定されている。なお、図９に示した入力画面に対して、ユーザが「時間考慮」にチェックを入れていない場合、作業時間等の入力を省略することもできる。【０１１４】  図１１（ａ）では、コース作成の順序、ピストンの作成方式、シードの選択方法等を設定する画面が示されている。ここでは、ピストンコースから作成する旨、ピストンの作成は通常、シードは内側から選択する旨が設定されている。【０１１５】  また、図１１（ａ）には、シードからの距離、検索角度、および軸線からの距離を入力するための画面も示されている。本実施の形態において、配送コースを作成する際に、配送拠点を中心として、拠点を一端とする軸線を基準とした角度制限および距離制限を設けて検索領域を設定し、その検索領域内から配送コースに含める店舗を選択することによりコースを作成する。ここでは、たとえば、初期値としてシードからの距離ｒが５ｋｍ、検索角度αが５度、軸線からの距離ｄが１ｋｍと設定され、これらの範囲内の領域が第一の検索領域として設定される。また、第一の検索領域内で同一コース内に含める店舗を選択する処理を行っても、まだ他の店舗を選択する必要かある場合、検索領域が拡大される。ここでは、そのための増分の設定も行われる。増分としては、たとえばシードからの距離ｒが０．５ｋｍ、検索角度αが５度、軸線からの距離ｄが１ｋｍずつ拡大され、第二の���索領域、第三の検索領域・・というように検索領域を拡大して同一コース内に含まれる店舗が選択される。また、たとえば軸線からの距離ｄの上限は３０ｋｍと設定されている。なお、図９に示した入力画面に対して、ユーザが「検索領域設定」にチェックを入れていない場合、シードからの距離等の入力を省略することもできる。【０１１６】  図１１（ｂ）では、ピストンコースに含めるための店舗の条件を入力する画面が示されている。たとえば、ここでは、ピストンコースに含めるための条件としては、その店舗までの移動時間の上限が６０分、下限が３０分、刻みが１０分、その店舗へ配送する物品の量の上限が０．００５ｔ、下限が０．００１ｔ、刻みが０．０００２ｔと設定されている。ここで、刻みとは、はじめに設定された条件を満たす店舗を対象として対象のコースに含める店舗の選択処理を行った後でも、まだそのコースに含めるべき店舗を選択する必要がある場合に、条件を緩和していくための条件である。なお、図９において、チェックが入っていない条件に関しては、入力を省略することもできる。【０１１７】  図１２は地域内の拠点および複数の店舗をポイントとして示した図である。ここで、たとえば、拠点から所定範囲内の円Ｃ１で囲まれた領域内のポイントａ、ｃ、およびｅ等の店舗は、拠点から比較的近いので、ピストンコースに含めるようにすることができる。また、たとえば、円Ｃ１で囲まれた領域外の円Ｃ２で囲まれた領域のポイントｂ、ｄ、ｆ等の店舗は、拠点から比較的遠いので、シングルコースに含めるようにすることができる。さらに、たとえば、１回当たりに配送する物品の量が多い店舗については、ピストンコースに含めるようにすることもできる。これにより、トラックの積載率が高い場合であっても、配送時間を短くすることができ、総合的な効率を高めることができる。また、たとえば、拠点から比較的近い位置にあるたとえばポイントａ、ｃ、およびｅ等の店舗は、これらの店舗への移動時間も短く融通性が高いので、一度シングルコースに含まれるようにして配送コースが決定された場合であっても、調整処理時にピストンコースに含まれるような調整処理の対象とすることもできる。【０１１８】  図１３は、条件記憶部Ｔ４のデータ構造の一部の一例を示す図である。ここでは、シード店舗の選択条件としては、拠点から近い位置（内側）から選択する旨が設定されている。また、検索角度としては初期値が５度、増分が５度に設定されている。拠点からの距離としては、初期値が１０ｋｍ、増分が１ｋｍに設定されている。シード店舗からの距離としては、初期値が５ｋｍ、増分が０．５ｋｍに設定されている。軸線からの距離としては、初期値が１ｋｍ、増分が１ｋｍに設定されている。【０１１９】  図１４は、本実施の形態におけるコース情報記憶部Ｔ５のデータ構造の一部を示す図である。コース情報記憶部Ｔ５は、既に作成されたコースに関するスケジュール情報をも記憶する。ここで、この地域において、トラックＮｏ．１〜６までのトラックが含まれ、配送日は月〜金とする。【０１２０】  店舗選択部１１２は、シード店舗として、日時指定のない店舗が選択された場合、図１４のスケジュール情報を参照し、各曜日の合計コース時間が均等となるように、今回作成するコースの曜日を設定する。【０１２１】  ここでは、火曜日および水曜日のコース時間が「２」で最も低いため、店舗選択部１１２は、今回作成するコースをトラックＮｏ．２で水曜日に配送すると設定する。【０１２２】  店舗選択部１１２は、このコースの配送日が水曜日であると設定されると、このコースに含める店舗を選択する際に、取得情報記憶部Ｔ１２の店舗情報を参照して、配送曜日が水曜日に指定されている店舗、または曜日指定のない店舗を選択していく。なお、図９に示した入力画面に対して、ユーザが「曜日考慮」にチェックを入れていない場合、店舗選択部１１２は、スケジュール情報を考慮することなく店舗を選択していく。これにより、コース作成処理を簡略化することができ、迅速にコースを作成することができる。【０１２３】  図１５は、図２に示したステップ６のコース作成処理を具体的に示したフローチャートである。  まず、コース形態選択部１６２は、条件記憶部Ｔ４を参照して、これから作成するコースのコース形態を選択する（Ｓ１４）。つづいて、店舗選択部１１２は、コース作成の基準となるシード店舗を選択する（Ｓ１６）。店舗選択部１１２は、条件記憶部Ｔ４を参照して、拠点からの位置の遠近（内側から、または外側から）等に応じてシードを設定する。また、たとえば、店舗選択部１１２は、取得情報記憶部Ｔ１２を参照して、融通性パラメータの低い店舗から順にシードとして設定することもできる。融通性パラメータの低い店舗とは、たとえば月当たりの訪問回数が多い店舗や訪問日時の指定がある店舗等のことである。このように、配送条件の制限の強い配送先を優先的にシードとすることにより、柔軟なコース作成を行うことができる。【０１２４】  次に、店舗選択部１１２は、選択されたシード店舗と同一コースに含める店舗を選択する（Ｓ４０）。店舗選択部１１２は、取得情報記憶部Ｔ１２に記憶された拠点情報や店舗情報、条件記憶部Ｔ４およびコース情報記憶部Ｔ５のスケジュール情報等を参照して、拠点やシード店舗からの距離や位置関係等に基づいてそのコースに含める店舗を選択する。店舗の選択方法の詳細については後述する。【０１２５】  店舗選択部１１２が新たな店舗を選択すると（Ｓ４０）、算出部１１８はそのコースに含まれる店舗の合計物量および／またはコース時間を算出する（Ｓ４２）。このとき、算出部１１８は、そのコース内の店舗が選択された順序で巡回した場合のコース時間を算出する。これにより算出に要する時間を短くすることができる。判断部１１４は、合計物量がそのトラックの最大積載量を超過しているか否かを判断する（Ｓ４４）。合計物量が最大積載量を超過していない場合（Ｓ４４のＮｏ）、判断部１１４は、コース時間が上限時間を超過しているか否かを判断する（Ｓ４６）。なお、図９に示した入力画面に対して、ユーザが「物量考慮」にチェックを入れていない場合、ステップ４４は省略してステップ４６に進むことができる。これにより、コース作成処理を簡易化することができ、迅速にコースを作成することができる。【０１２６】  コース時間が上限時間を超過していない場合（Ｓ４６のＮｏ）、判断部１１４は、配送コースの設定の終了条件を満た���ているか否かを判断する（Ｓ４８）。終了条件は、たとえば合計物量が下限積載量以上最大積載量以下であり、かつコース時間が下限時間以上上限時間以下である場合とすることができる。また、終了条件は、以下に説明する調整処理において、所定範囲内の全ての店舗を対象として交換処理を行った場合でも、合計物量またはコース時間が改善されなかった場合とすることもできる。終了条件を満たしていない場合（Ｓ４８のＮｏ）、ステップ４０に戻り、店舗選択部１１２は次の店舗を選択する。【０１２７】  ステップ４６において、コース時間が上限時間を超過している場合（Ｓ４６のＹｅｓ）、最適化処理部１２０は、コースに含まれる店舗を最短経路序で巡回することのできる最適順序を検出する（Ｓ５０）。算出部１１８は、その最適順序で配送を行った場合の実コース時間を算出する（Ｓ５２）。つづいて、判断部１１４は、実コース時間が上限時間を超過しているか否かを判断する（Ｓ５４）。実コース時間が上限時間を超過していない場合（Ｓ５４のＮｏ）、ステップ４８に進み、終了条件を満たしているか否かが判断され、上述したのと同様の処理が繰り返される。ステップ４８において、コース作成の終了条件を満たしていると判断された場合（Ｓ４８のＹｅｓ）、コース作成処理は終了する。なお、ステップ５０で最適順序が検出され、ステップ５２において実コース時間が算出された場合、コース情報記憶部Ｔ５は、最適順序および実コース時間を記憶しておき、それ以降は、ステップ４２でコース時間を算出する際にこの実コース時間に、その後に選択された店舗を巡回する時間を追加してコース時間を算出するようにしてもよい。【０１２８】  一方、ステップ４４において合計物量が最大積載量を超過している場合（Ｓ４４のＹｅｓ）、またはステップ５４において実コース時間が上限時間を超過している場合（Ｓ５４のＹｅｓ）、調整処理部１２２による調整処理（Ｓ５６）を行う。なお、図９に示した入力画面に対して、ユーザが「時間考慮」にチェックを入れていない場合、ステップ４６は省略して、ステップ４８に進むことができる。これにより、コース作成処理を簡易化することができ、迅速にコースを作成することができる。【０１２９】  図１６は、図１５のステップ４０の店舗選択処理の一例を具体的に示したフローチャートである。まず、店舗選択部１１２は、拠点とシード店舗を通る軸線を設定する（Ｓ１８）。つづいて、店舗選択部１１２は、検索領域の設定を行う（Ｓ２０）。【０１３０】  検索領域の設定方法の一例について、図１７を参照して説明する。図１７は、地域内の拠点および複数の店舗をポイントとして示した図である。ここでは、ポイントａがシード店舗であるとして説明する。店舗選択部１１２は、拠点を一端として拠点とポイントａとを結ぶ直線を軸線Ｌとして設定する。店舗選択部１１２は、条件記憶部Ｔ４を参照して、予め設定された各種条件に基づき、検索領域を設定する。ここで、拠点からの距離の初期値が１０ｋｍで検索角度αの初期値が５度と設定されている場合、検索領域は、半径１０ｋｍで角度が１０度の扇形の領域となる。【０１３１】  図１６に戻り、店舗選択部１１２は、店舗選択部１１２により設定された検索領域内で、軸���をサーチ軸として、拠点を中心にサーチ軸を回転させて移動させる（Ｓ２２）。店舗選択部１１２は、サーチ軸が店舗とぶつかると（Ｓ２４のＹｅｓ）、その店舗を選択する（Ｓ２６）。このように、本実施の形態において、サーチ軸とぶつかる店舗を自動的に順次コース内に取り込んでいくので、客観性の高いコースを作成することができる。【０１３２】  また、店舗選択部１１２は、たとえばコース形態選択部１６２により選択されたコースの形態に応じて、拠点と選択対象の店舗との距離を考慮してそのコース内に取り込む店舗を選択することができる。たとえば、コース形態選択部１６２により、シングルコースの作成が選択されている場合、店舗選択部１１２は、拠点からの距離が遠い位置にある店舗を優先的に選択していくことができる。また、店舗選択部１１２は、たとえばコース形態選択部１６２により選択されたコースの形態に応じて、各店舗へ配送する物品の量を考慮してそのコース内に取り込む店舗を選択することもできる。たとえば、コース形態選択部１６２により、ピストンコースの作成が選択されている場合、店舗選択部１１２は、配送量の多い店舗を優先的に選択していくことができる。さらに、店舗選択部１１２は、融通性パラメータの低い店舗を優先的に選択していくこともできる。融通性パラメータの高い店舗は、その後の処理で他のコースに容易に組み込むことができるからである。【０１３３】  再び図１７を参照して説明すると、店舗選択部１１２は、サーチ軸を軸線Ｌとそれぞれ角度αをなす破線Ｌ１およびＬ２の方向に同時に移動させる。店舗選択部１１２は、このようにしてサーチ軸を移動させたときに、サーチ軸にぶつかる店舗から順に選択していく。ここで、まず破線Ｌ２の方向に移動させたサーチ軸がポイントｂとぶつかるので、店舗選択部１１２はポイントｂを選択する。次に、破線Ｌ１の方向に移動させたサーチ軸がポイントｃとぶつかるので、店舗選択部１１２はポイントｃを選択する。店舗選択部１１２は、同様にしてポイントｄ、ポイントｅ、ポイントｆの順で選択していく。【０１３４】  店舗選択部１１２が店舗を順次選択すると、そのつど図１５に示したステップ４２の合計物量および／またはコース時間算出処理が行われ、ステップ５６の調整処理等が行われる。図１５に示したステップ４８において、コース作成の終了条件を満たしていないと判断された場合（Ｓ４８のＮｏ）、図１６のステップ２４に戻り、そのサーチ軸上に他の店舗があるか否かが判断される。【０１３５】  ステップ２４において、店舗がない場合（Ｓ２４のＮｏ）、判断部１１４は、検索領域内の検索が終了したか否かを判断する（Ｓ３６）。検索領域内の検索が終了していない場合（Ｓ３６のＮｏ）、ステップ２２に戻り、サーチ軸の移動が行われる。一方、ステップ３６において、検索領域内の検索が終了した場合（Ｓ３６のＹｅｓ）、店舗選択部１１２は、条件記憶部Ｔ４を参照して検索領域を拡大する（Ｓ３８）。【０１３６】  以下に、検索領域を拡大する処理を説明する。  図１８および図１９は、店舗選択部１１２により設定された検索領域を示す図である。図１８は、シード店舗ａが拠点から比較的近い位置から選択された場合の例を示す。コース形態選択部��６２により、ピストンコースの作成が選択された場合、店舗選択部１１２は、拠点から比較的近い位置からシード店舗を選択することができる。まず、図１８（ａ）に示すように、店舗選択部１１２は、直線Ｌ１と直線Ｌ２の間で、シード店舗からの距離が所定の範囲内にある第１領域を第一の検索領域とする。また、店舗選択部１１２は、第１領域に含まれなくても、拠点とシード店舗ａを結ぶ直線Ｌ（軸線）から所定の距離ｄにある破線Ｄ１と破線Ｄ２の間にある第２領域も第一の検索領域に含めることができる。ここで、第２領域は、軸線Ｌに実質的に垂直で拠点を通る直線Ｈよりもシード店舗ａ側にある領域とする。このように、軸線Ｌとの角度が所定の範囲内に含まれなくても、軸線Ｌとの距離が所定範囲内にある第２領域を第一の検索領域に含めることにより、効率よく巡回することのできるコースを作成することができる。本実施の形態において、拠点とシード店舗とを結ぶ軸線Ｌを基準として各検索領域を設定するので、検索領域の設定に要する処理時間を短縮することができ、効率よく客観性の高いコースを作成することができる。【０１３７】  つづいて、図１８（ｂ）に示すように、店舗選択部１１２は、シード店舗からの距離を広げた第３領域を第二の検索領域とする。その後、店舗選択部１１２は、図１８（ｃ）に示すように、軸線Ｌからの角度を広げて、直線Ｌ１'と直線Ｌ２'との間の第４領域を第三の検索領域として順次検索領域を拡大していく。このとき、店舗選択部１１２は、第４領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１'と破線Ｄ２'の間にある第５領域も第三の検索領域に含めることができる。【０１３８】  以上のような検索領域において、店舗選択部１１２は、まず、図１６のステップ２６に関して説明したのと同様に、第一の検索領域内で店舗の選択を行う。なお、このとき、たとえば店舗選択部１１２は、第一の検索領域内の中でも第１領域内で店舗の選択を行い、ついで第２領域内で軸線Ｌとの距離が近い順に店舗の選択を行う。【０１３９】  第一の検索領域内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、店舗選択部１１２は、第二の検索領域を対象として店舗の選択を行う。つづいて、第二の検索領域内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、第三の検索領域を対象として店舗の選択を行う。【０１４０】  このようにして、店舗選択部１１２は、条件記憶部Ｔ４を参照して、増分として設定された条件に基づき、検索領域を順次拡大していく。このとき、検索領域の拡大方法は、軸線Ｌとの角度を優先的に拡大していっても、シード店舗または拠点からの距離を優先的に拡大していってもいずれでもよく、目的に応じて適宜設定される。店舗選択部１１２は、所定の終了条件を満たすまで、店舗の選択処理を行う。【０１４１】  図１９は、シード店舗ａが拠点から比較的遠い位置から選択された場合の例を示す。コース形態選択部１６２により、シングルコースの作成が選択された場合、店舗選択部１１２は、拠点から比較的遠い位置からシード店舗を選択することができる。この場合、まず、図１９（ａ）に示すように、店舗選択部１１２は、直線Ｌ１と直線Ｌ２の間で、シード店舗ａからの距離が所定の範囲内にある第１領域、および第１領域内でなくても、シード店舗ａよりも拠点に近い位置にある第２領域を第一の検索領域とする。また、店舗選択部１１２は、第１領域および第２領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１と破線Ｄ２の間にある第３領域も第一の検索領域に含めることができる。ここで、第３領域は、軸線に実質的に垂直で拠点を通る直線Ｈよりもシード店舗ａ側にある領域とする。【０１４２】  つづいて、図１９（ｂ）に示すように、店舗選択部１１２は、シード店舗からの距離を広げた第４領域を第二の検索領域とすることができる。さらに、店舗選択部１１２は、軸線Ｌからの角度を広げて、直線Ｌ１'と直線Ｌ２'との間の第５領域、および第５領域に含まれなくても、シード店舗ａよりも拠点に近い位置にある第６領域を第三の検索領域とする。また、店舗選択部１１２は、第５領域および第６領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１'と破線Ｄ２'の間にある第７領域も第三の検索領域に含めることができる。【０１４３】  なお、図９に示した入力画面に対して、ユーザが「検索領域設定」にチェックを入れていない場合、検索領域の設定処理や拡大処理を省略することができる。【０１４４】  図２０は、図１５のステップ５６の調整処理の一例を具体的に示したフローチャートである。  合計物量が最大積載量を超過している場合（図１５に示したステップ４４のＹｅｓ）、図１５のステップ５０〜ステップ５４と同様にして実コース時間が上限時間を超過しているか否かを判断する（Ｓ６０）。【０１４５】  実コース時間が上限時間を超過している場合（Ｓ６０のＹｅｓ）、調整処理部１２２は、そのコースに含まれる店舗の中で、たとえば拠点から最も近い店舗の選択を外して新コースとする暫定処理を行う（Ｓ６１）。拠点から最も近い店舗は、他のコースに組み込むこともでき、融通性が高いからである。また、調整処理部１２２は、店舗情報記憶部Ｔ３を参照して、融通性パラメータの高い店舗を外すようにすることもできる。つづいて、判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ６２）。新コースの合計物量が下限積載量以上最大積載量以下となっている場合、判断部１１４は合計物量が改善されたと判断して（Ｓ６２のＹｅｓ）、ステップ６１の暫定処理を確定させる（Ｓ６３）。つづいて、判断部１１４は、実コース時間が上限時間以下となったか否かを判断する（Ｓ６４）。実コース時間が上限時間以下となった場合（Ｓ６４のＹｅｓ）、調整処理を終了し、図１５のステップ４８に戻る。【０１４６】  一方、ステップ６２において、合計物量が下限積載量以上最大積載量以下でない場合、判断部１１４は合計物量が改善されていないと判断して（Ｓ６２のＮｏ）、ステップ６１に戻り、拠点から次に近い店舗の選択を外して新コースとする暫定処理を行う。また、ステップ６４において、実コース時間が上限時間以下となっていない場合（Ｓ６４のＮｏ）、ステップ６１に戻り、店舗を外す暫定処理を繰り返す。【０１４７】  ステップ６０において、実コース時間が上限時間を超過していない場合（Ｓ６０のＮｏ）、調整処理部１２２は、拠点から最も近い店舗をその店舗よりも物品の量が少ない未選択の他の店舗と交換して新コースとする暫定処理を行う（Ｓ６５）。判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ６６）。判断部１１４は、新コースの合計物量が減少し、かつ合計物量が下限積載量以上である場合、合計物量が改善されたと判断し（Ｓ６６のＹｅｓ）、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する（Ｓ６７）。判断部１１４は、実コース時間が上限時間以下で、実コース時間が下限時間以上または交換前よりも増えたという条件を満たしている場合、実コース時間が改善されていると判断し（Ｓ６７のＹｅｓ）、ステップ６５の暫定処理を確定する（Ｓ６８）。その後、合計物量が上限積載量を超過しているか否かを判断し（Ｓ６９）、合計物量が上限積載量を超過していない場合（Ｓ６９のＮｏ）、調整処理を終了し、図１５のステップ４８に戻る。ステップ６６において合計物量が改善されていない場合（Ｓ６６のＮｏ）、またはステップ６７において実コース時間が改善されていない場合（Ｓ６７のＮｏ）、ステップ６９において合計物量が上限積載量を超過している場合（Ｓ６９のＹｅｓ）、ステップ６５に戻り、別の店舗と交換する暫定処理を行う。【０１４８】  合計物量が最大積載量以下で、実コース時間が上限時間以下の場合（図１５に示したステップ５４のＹｅｓ）、調整処理部１２２は、拠点から近い順に２つの店舗を未選択の他の１つの店舗と交換して新コースとする暫定処理を行う（Ｓ７０）。判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ７２）。判断部は、（ｉ）合計物量が最大積載量以下であるという条件、および（ｉｉ）下限積載量以上であるかまたは交換前よりも増えたという条件を満たしている場合、コースの合計物量が改善されていると判断し（Ｓ７２のＹｅｓ）、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する（Ｓ７４）。判断部１１４は、実コース時間が交換前より減少している場合、実コースが改善されたと判断し（Ｓ７４のＹｅｓ）、ステップ７０の暫定処理を確定する（Ｓ７６）。つづいて、判断部１１４は、実コース時間が上限時間を超過しているか否かを判断し（Ｓ７８）、実コース時間が上限時間を超過していない場合（Ｓ７８のＮｏ）、調整処理を終了し、図１５のステップ４８に戻る。【０１４９】  一方、ステップ７２で合計物量が改善されていなかった場合（Ｓ７２のＮｏ）、ステップ７４で実コース時間が改善されていなかった場合（Ｓ７４のＮｏ）、またはステップ７８で実コース時間が上限時間を超過していた場合（Ｓ７８のＹｅｓ）、ステップ７０に戻り、別の店舗と交換する暫定処理を行う。【０１５０】  図２１は、たとえば２週間毎のコース作成の順序を説明する図である。以下、コース形態としてピストンコースを作成する場合を例として説明する。  図９に示した入力画面に対して、ユーザが「曜日考慮」にチェックを入れている場合、店舗選択部１１２は、以下の条件を満たすようにしてコースを作成するのが好ましい。【０１５１】  （ａ）曜日によって大きなバランスの崩れがないこと；  （ｂ）１週目と２週目がほぼ同様のコースになること；  （ｃ）ピストンコースでコース���作成する場合、Ａコース（たとえば午前コース）とＢコース（例えば午後コース）をペアで作成すること。【０１５２】  たとえばシード店舗として週５回配送が必要な店舗が選択された場合、店舗選択部１１２は、月〜金曜日までのコースを作成する必要がある。この場合、以上のような条件を満たすために、店舗選択部１１２は、まず１週目の月曜日のピストンコースのＡコースを作成し、その後２週目の月曜日のピストンコースのＡコースを作成する。つづいて１週目の月曜日のピストンコースのＢコースを作成し、その後２週目の月曜日のピストンコースのＢコースを作成する。同様にして、火曜日、水曜日、木曜日、金曜日についてそれぞれコースを作成していく。【０１５３】  また、たとえばシード店舗として週３回配送が必要な店舗が選択された場合は、店舗選択部１１２は、月・水・金のコースを作成する必要がある。この場合、店舗選択部１１２は、まず月曜日、ついで水曜日、その後金曜日のコースを作成していく。【０１５４】  算出部１１８は、このように曜日毎にコースが作成される場合、たとえば２週間に１回しか配送が行われない店舗については、合計物量を算出する際にその旨を考慮する。このような場合、算出部１１８は、その店舗の物品の量を実際の配送量の２分の１として仮に合計物量を算出しておく。【０１５５】  図２２は、算出部１１８が、２週間に１回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。図２２（ａ）は、あるコース内に含まれる店舗および拠点をポイントとして示した図である。ここでは、ポイントａがシード店舗、黒丸のポイントｂ〜ｆが２週間に１回しか配送が行われない店舗であるとして説明する。図２２（ｂ）は、各黒丸ポイントの店舗の１回当たりの配送量を示す表である。店舗選択部１１２は、各週の配送時の物品の量が均等になるように、コース内に含まれる黒丸ポイントｂ〜ｆの物品の量が半分となるように、黒丸ポイントｂ〜ｆを分割する。ここでは、黒丸ポイントｂの店舗の１回当たりの配送量は０．００１ｔ、黒丸ポイントｃの店舗は０．００２ｔ、黒丸ポイントｄの店舗は０．００１６ｔ、黒丸ポイントｅの店舗は０．００２ｔ、黒丸ポイントｆの店舗は０．００２ｔである。この場合、たとえば拠点を始点とする破線Ｍ１で黒丸ポイントの店舗ｂ〜ｆを分割すると、黒丸ポイントｂおよびｃの店舗の合計物量は０．００３ｔ、黒丸ポイントｄ〜ｆの店舗の合計物量は０．００５６ｔとなる。また、たとえば拠点を始点とする破線Ｍ２で黒丸ポイントの店舗ｂ〜ｆを分割すると、黒丸ポイントｂ〜ｄの店舗の合計物量は０．００４６ｔ、黒丸ポイントｅおよびｆの店舗の合計物量は０．００４ｔとなる。【０１５６】  したがって、破線Ｍ２で分割した方が分割したものの合計物量の差が小さくなるので、店舗選択部１１２は、黒丸ポイントｂ〜ｆの店舗を破線Ｍ２で分割する。この場合、たとえば黒丸ポイントｂ、ｃ、ｄを第一週目、黒丸ポイントｅおよびｆを第二週目に取り込むようにする。以上のようにして黒丸ポイントの店舗を分割した後、算出部１１８は、各週に取り込まれた黒丸ポイントの店舗の物品の量を考慮して実際の各コースの各週の合計物量を算出する。その結果、合計物量が上限値以下であれば、これらの店舗を取り込むことができる。一方、合計物量がトラックの最大積載量を超過している場合、これらの店舗を取り込むことができないため、調整処理部１２２により調整処理を行う。【０１５７】  このようにすれば、コース内に含まれる巡回ポイントが固定されたコースを効率よく、柔軟に作成することができる。【０１５８】  図２３は、曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。ここでの処理は、図１６のステップ２４およびステップ２６に示した処理に対応する。【０１５９】  まず、店舗選択部１１２は、作成しようとするコースに曜日指定があるか否かを判断する（Ｓ２００）。ここで、店舗選択部１１２は、選択されたシード店舗に曜日指定があるか否かによって、そのコースに曜日指定があるか否かを判断することができる。曜日指定がない場合（Ｓ２００のＮｏ）、店舗選択部１１２は、コース情報記憶部Ｔ５を参照して、最もコース時間が少ない曜日をそのコースの曜日として決定する（Ｓ２０２）。たとえば図１４に示したようにコースが作成されている場合、店舗選択部１１２は、最もコース時間の少ない曜日のうち、低いトラックＮｏ．が空いている曜日の順、または月〜金の順等で検索作業を行い、いずれかの曜日をそのコースの指定曜日として決定する。ステップ２００において、そのコースに曜日指定がある場合（Ｓ２００のＹｅｓ）、およびステップ２０２において曜日が決定された場合、店舗選択部１１２は、まず、設定されている検索領域内に同曜日の指定がある店舗が含まれるか否かを判断する（Ｓ２０４）。ここで、同曜日に指定された店舗がある場合（Ｓ２０４のＹｅｓ）、店舗選択部１１２は、その店舗を優先的に選択する（Ｓ２０６）。ステップ２０４において、同曜日に指定された店舗がない場合（Ｓ２０４のＮｏ）、店舗選択部１１２は、設定されている検索領域内に曜日の指定のない店舗があるか否かを判断する（Ｓ２０８）。曜日の指定のない店舗がある場合（Ｓ２０８のＹｅｓ）、店舗選択部１１２は、曜日の指定のない店舗を選択する（Ｓ２１０）。一方、設定された検索領域内に、曜日の指定のない店舗もなかった場合（Ｓ２０８のＮｏ）、図１６のステップ３６に示したように、検索領域内の検索が終了したか否かの判断が行われる。【０１６０】  なお、図９に示した入力画面に対して、ユーザが「曜日考慮」にチェックを入れていない場合、店舗選択部１１２は、曜日指定の有無等を考慮することなく店舗を選択していくことができる。これにより、コース作成処理を簡略化することができ、迅速にコースを作成することができる。【０１６１】  次に、コース状態評価部１２４によるコース状態の評価処理を説明する。  図２４は、地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。【０１６２】  コース状態評価部１２４は、取得情報記憶部Ｔ１２に記憶された拠点情報および店舗情報、ならびに条件記憶部Ｔ４に記憶された各種条件を適宜参照して、以下の手順でコース数の理論値を算出する。【０１６３】  コース状態評価部１２４は、拠点から対象地域内の店舗への平均移動時間Ｍ１を算出する（Ｓ１６０）。まず、拠点から各店舗への合計距離を求めた後、この合計距離��条件記憶部Ｔ４に記憶された拠点と店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全店舗数で除すことによりＭ１が求められる。【０１６４】  つづいて、コース状態評価部１２４は、店舗間の平均移動時間Ｍ２を算出する（Ｓ１６２）。まず、各店舗から直近ｎ個の店舗への合計距離を求めた後、この合計距離を条件記憶部Ｔ４に記憶された店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各店舗から他の店舗への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、全店舗数で除すことによりＭ２を算出する。【０１６５】  つづいて、コース状態評価部１２４は、この地域において、１日で作業可能な店舗数Ｎ１を算出する（Ｓ１６４）。１日の合計作業時間  Ｔｚ＝Ｍ１×２＋Ｍ２（Ｎ１−１）＋Ｔ×Ｎ１  （Ｔは１店舗当たりの平均作業時間）  であるので、この式を変形して  Ｎ１＝（Ｔｚ−Ｍ１×２＋Ｍ２）／（Ｍ２＋Ｔ）  を算出する。【０１６６】  一方、コース状態評価部１２４は、１日あたりの処理が必要な店舗数Ｎ２を算出する（Ｓ１６６）。まず、各店舗毎に月ごとの配送回数を算出して合計することにより、月ごとの配送回数Ｗを算出する。次いで、各担当者の１月の労働日数を４週間×５日＝２０として、Ｎ２＝Ｗ／２０を求める。  その後、コース状態評価部１２４は、１日あたりの処理が必要な店舗数Ｎ２を１日で作業可能な店舗数Ｎ１で除すことにより、１日あたりの必要コース数の理論値＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。【０１６７】  コース状態評価部１２４は、本実施の形態におけるコース作成システム１００により作成されたコース数と、以上のようにして算出したコース数とを比較して、作成されたコース数が理論値より低いか、所定範囲内であれば、コース作成が適正に行われたと判断する。一方、作成されたコース数が理論値より高く、所定範囲外であった場合、ユーザにその旨を通知し、新たな条件の設定等を促す。なお、このような評価処理は必ずしも必要ではなく、コース作成結果をユーザに提示してユーザ自身に評価させることもできる。【０１６８】  図２５は、コース作成システム１００によるコースの作成結果が表示された画面を示す図である。ここで、表示処理部１０８は、画面に地図、コースの作成結果、統計情報、表示制御ツリー、コース情報、および縮尺変更ボックス等を表示する。地図中にはコース作成の対象となる地域の地図情報とともにコース作成システム１００により作成された複数のコースが表示される。ユーザが表示制御ツリーの選択ボックスにチェックを入れることにより、チェックが入れられたコースが地図情報とともに画面に表示される。ここでは、火曜日の全日（シングルコース）のコース名が「２０４０１」、「２０５０１」、「２０６０１」、「２０７０１」、「２１１０１」のコースが選択されており、画面に表示されている。また、コース情報としては、コース名が「２１００１」のコースが選択されており、このコースの情報が表示されている。統計情報としては車番が「１」の車両の稼働日数、走行距離、走行時間、店舗時間、配達時間、物量、配達店数等が表示されてい��。また、ユーザが縮尺を適宜変更することにより、図２６〜２８に示したようなアイコンが表示される。【０１６９】  図２６は、ある地域における地図情報および作成されたコース状態を示す図である。図２６（ａ）は、縮尺の小さい地図情報を示す。ここでは、地図情報とともに拠点情報および店舗情報が示されている。図２６（ｂ）は、図２６（ａ）に示した地図情報において破線で囲まれた部分を示す。図２６（ｂ）に示した縮尺の大きい地図情報においては、各店舗情報が地図上で判別可能なアイコンで示されている。【０１７０】  図２７は、図２６（ｂ）に示した各アイコンを拡大して示す図である。各アイコンは、週当たりの配送回数の違い、曜日指定の有無等によって、形状、模様または色彩等の特徴が異なるように設定されている。図２７（ａ）は、曜日毎の模様の違いを示す図である。ここでは模様の違いにより曜日指定の相違を示しているが、表示処理部１０８が各種情報等をカラーで表示可能な場合、色彩の違いにより曜日指定の相違を示すこともできる。【０１７１】  図２７（ｂ）は、週当たりの配送回数が５回である店舗を示すアイコンの形状を示す図である。この場合、店舗には月〜金の全営業日に配送する必要があるため、このような店舗は月〜金を示す模様を含むアイコンで表される。図２７（ｃ）は、週当たりの配送回数が４回である店舗を示すアイコンの形状を示す図である。ここでは、例として月〜木を示す模様を含むアイコンが示されており、このような店舗には月〜木に配送する必要があるという意である。図２７（ｄ）は、週当たりの配送回数が３回である店舗を示すアイコンの形状を示す図である。ここでは、例として月〜水を示す模様を含むアイコンが示されており、このような店舗には月〜水に配送する必要があるという意である。【０１７２】  図２７（ｅ）は、週当たりの配送回数が２回である店舗を示すアイコンの形状を示す図である。ここで、このアイコンは４分割された菱形で示されており、配送曜日の指定がある場合、図中下段の二つの分割部分にその指定曜日を示す模様が表示される。ここでは、月曜日と火曜日が指定された状態が示されている。なお、図中上段の二つの分割部分には、コース作成処理の結果、決定された配送曜日を示す模様が表示される。ここでは、まだコース作成が行われていない状態を示しており、ブランクになっている。【０１７３】  図２７（ｆ）は、週当たりの配送回数が１回である店舗を示すアイコンの形状を示す図である。ここで、このアイコンは２分割された円で示されており、配送曜日の指定がある場合、図中下段の分割部分にその指定曜日を示す模様が表示される。ここでは、月曜日が指定された状態が示されている。また、図中上段の分割部分には、コース作成処理の結果、決定された配送曜日を示す模様が表示される。ここでは、まだコース作成が行われていない状態を示しており、ブランクになっている。なお、配送曜日の指定が複数ある場合のアイコンの状態を図２８（ａ）に示す。図２８（ａ）において、図中上から、月曜日配送指定、月曜日または火曜日に配送指定、月〜水のいずれかに配送指定、月〜木のいずれかに配送指定、配送指定なし、の状態を示す。【０１７４】  図２７に戻り、図２７（ｇ��は、２週当たりの配送回数が１回である店舗を示すアイコンの形状を示す図である。ここで、このアイコンは、円の一部が欠けた形状で示されており、配送曜日の指定がある場合、図中下段の分割部分にその指定曜日を示す模様が表示される。ここでは、月曜日が指定された状態が示されている。また、図中上段の分割部分には、コース作成処理の結果、決定された配送曜日を示す模様が表示される。ここでは、まだコース作成が行われていない状態を示しており、ブランクになっている。また、図中上段の欠け部分が右側にあるものは２週のうちの第１週目に配送、欠け部分が左側にあるものは２週のうちの第２週目に配送指定がされているという意である。なお、配送曜日の指定が複数ある場合のアイコンの状態を図２８（ｂ）に示す。図２８（ｂ）において、図中上から、月曜日配送指定、月曜日または火曜日に配送指定、月〜水のいずれかに配送指定、月〜木のいずれかに配送指定、配送指定なし、の状態を示す。【０１７５】  図２７に戻り、図２７（ｈ）は拠点を示すアイコンの形状を示す図である。  以上のように、本実施の形態において、拠点および各店舗がその配送条件等に応じて地図情報とともに、異なる形状、模様等を有するアイコンで示されるため、ユーザは表示処理部１０８が表示した結果を見ただけで、各店舗の配送条件を知ることができる。【０１７６】  本実施の形態のコース作成システム１００によれば、たとえばトラックで物品を配送する際等、物品の積載量に上限があるような場合であっても、物品の量を考慮しつつ、配送作業員の作業時間である配送時間をも考慮してコースが作成されるので、実効的なコース作成を行うことができる。また、トラックの積載量の上限を一定に固定した場合であっても、複数のコース形態の中から適切な形態を選択してコースを作成するので、効率よく配送することのできるコースを柔軟に作成することができる。【０１７７】  また、トラックの積載量やコース時間に許容範囲を設けてコース作成を行うため、配送コース作成の最適解を求めるための処理を迅速に行うことができる。また、配送コースを作成するために必要な地図情報、拠点情報、店舗情報等の各種情報を外部のシステムから読み出す構成としているため、コース作成システム１００の処理を簡易化することができる。また、これらの各種情報を予め設定された条件に応じて必要な部分だけ外部のシステムから読み出すようにしているため、コース作成システム１００の構成を簡略化することができる。これにより、配送コース作成のシミュレーション処理を利便性よく、簡易に行うことができる。【０１７８】  また、上述したように、コース作成の最適解を求めるための処理を迅速に行うことができるため、必要な各種情報を記憶した状態で、いくつかのパラメータを設定することにより、迅速に配送コースを作成することができる。【０１７９】  さらに、ユーザの選択により、トラックの積載量、コース時間、曜日特定等を考慮することなくコースを作成することもできるので、ユーザのニーズに応じて、コース作成処理を簡易化することができ、迅速にコースを作成することができる。このように、本実施の形態におけるコース作成システム１００によれば、条件やパラメータを��化させて、種々の条件下でのコース作成のシミュレーションを迅速に行うことができる。このようにしてコース作成を繰り返し行うことができるため、シミュレーション結果を保存しておくことにより、シミュレーション結果を表示することができ、種々の条件で作成したコースの評価を極めて簡易におこなうことができる。【０１８０】  また、一定の法則のもとに複数の検索領域を設定し、各検索領域を対象として店舗を自動的に順次コース内に取り込んでいくので、客観性の高いコースを作成することができる。【０１８１】  さらに、既に作成されているコース状態を参照して、各曜日の合計コース時間が均等となるようにコースが作成されるため、これによってもトラック等の車両の必要台数を減らすことができ、人員の削減もはかることができる。また、融通性パラメータが低い店舗から優先的にコースに組み込まれていくので、シミュレーション結果と実際のビジネスニーズとの適合性を高めることができる。【０１８２】  （第二の実施の形態）  本実施の形態において、検索領域の設定の方法が第一の実施の形態と異なる。本実施の形態におけるコース作成システムは、複数の巡回ポイントを含む地域内に巡回コースを作成する際に、地域内の拠点を中心として、対象の地域を放射状に広がる分割線で複数の検索領域に分割し、各検索領域に含まれる巡回ポイントを同一の巡回コースに含めるようにして巡回コースを作成する。なお、第一の実施の形態において、図９に示した入力画面に対して、ユーザが「検索領域設定」にチェックを入れていない場合、このような検索領域の設定は省略することができる。【０１８３】  図２９は、本発明の第二の実施の形態におけるコース作成システムの構成を示すブロック図である。本実施の形態において、算出処理部１１６が、最適化処理部１２０のかわりに順序決定部１２１を有する点で第一の実施の形態と異なる。本実施の形態において、第一の実施の形態において図３に示したのと同様の構成要素には同様の符号を付し、適宜説明を省略する。【０１８４】  本実施の形態において、情報取得部１７０は、コース作成の対象となる地域の地図情報とともに、地図情報中に含まれる幹線道路等の道路情報をマーキングした道路情報をも含む地図情報データを第一の外部のシステム１０の地図情報記憶部Ｔ１から読み出す。【０１８５】  算出処理部１１６において、算出部１１８は、複数のコースのコース時間の平均値も算出する。また、順序決定部１２１は、作成されたコース毎にそのコースに含まれる店舗を巡回する順序を決定する。順序決定部１２１により決定された巡回順序もコース情報記憶部Ｔ５に記憶される。【０１８６】  条件設定受付部１１０は、対象地域を複数の検索領域に分割するために必要なパラメータの設定を受け付ける。対象地域は、拠点を中心として放射状に広がる分割線で分割することにより複数の検索領域に分割される。ここで、パラメータには、その地域内に作成すべきコース数の理論値、最初の分割線の設定条件、隣接する分割線がなす角度等が含まれる。最初の分割線は、たとえば、拠点を始点として、拠点内に設定されたシード店舗と拠点を結ぶ軸線を考慮して設定することもでき、地域内のマーキングされた道路の位置を考���して設定することもできる。また、隣接する分割線がなす角度は、たとえば拠点を中心とした円（３６０°）をコース数の理論値で除した角度とすることもできる。対象地域の分割方法については後述する。【０１８７】  条件記憶部Ｔ４は、このようにして設定されたパラメータを記憶する。図３０は、条件記憶部Ｔ４のデータ構造の一部を示す図である。条件記憶部Ｔ４は、たとえばシード店舗の選択条件に関するデータも記憶する。シード店舗の選択条件としては、拠点から近い位置から選択する場合と拠点から遠い位置から選択する場合とが含まれる。ここでは、拠点から遠い位置から選択する旨が設定されている。また、コース時間の理論数は１２、その許容範囲は＋２、つまりコース時間が１４以内であれば、コース作成処理を終了してもよい旨が設定されている。この場合、隣接する分割線がなす角度は３０度、その許容範囲は−１０度〜＋３０度となる旨が設定されている。【０１８８】  検索領域設定部１６０は、条件記憶部Ｔ４を参照して検索領域を設定する。  図３１は、本実施の形態におけるコース作成処理（図２のステップ６）を具体的に示したフローチャートである。【０１８９】  まず、検索領域設定部１６１は、地域を複数の検索領域に分割する際の基準となる分割線を設定する（Ｓ１１８）。検索領域設定部１６１は、たとえば、地域内の店舗の中からシード店舗を選択し、拠点を始点としてそのシード店舗を通る軸線を設定し、その軸線を考慮して最初の分割線を設定することができる。ここで、算出処理部１１６は、取得情報記憶部Ｔ１２を参照して、融通性パラメータの低い店舗から順にシード店舗を選択することができる。また、検索領域設定部１６１は、条件記憶部Ｔ４を参照して、拠点からの位置の遠近等に応じてシード店舗を選択してもよい。また、検索領域設定部１６１は、取得情報記憶部Ｔ１２の地図情報を参照して、マーキングされた道路の位置を考慮して最初の分割線を設定することもできる。【０１９０】  検索領域設定部１６１は、最初の分割線を基準として、条件記憶部Ｔ４を参照して、隣接する分割線がなす角度を考慮して、拠点を中心として放射状に広がる複数の分割線を順次設定していく。検索領域設定部１６１は、分割線で囲まれた領域を検索領域として地域を複数の検索領域に分割する（Ｓ１２０）。【０１９１】  検索領域の分割方法の一例について、図３２を参照して説明する。図３２は、地域内の拠点および複数の店舗をポイントとして示した図である。検索領域設定部１６１は、条件記憶部Ｔ４を参照して、予め設定された各種パラメータに基づき、地域を複数の検索領域に分割する。図３２（ａ）に示すように、ここでは、ポイントａがシード店舗であるとして説明する。検索領域設定部１６１は、まず、拠点を一端として拠点とポイントａとを結ぶ直線を軸線Ｌとして設定する。つづいて、検索領域設定部１６１は、条件記憶部Ｔ４を参照して、隣接する分割線のなす角度を考慮し、たとえば軸線により、検索領域が略均等に二分割されるようにして最初の分割線を設定する。ここでは、分割線ｄ１を最初の分割線とする。このとき、最初の分割線は、軸線に対して反時計回りの方向に設定されるのが好ましい。このようにすれば、作成された��ースを車両で巡回する際に、往路では左側にある店舗を順次巡回した後、帰路でも同様に左側にある店舗を巡回するようにすることができ、効率よく巡回することのできるコースを作成できるからである。つづいて、検索領域設定部１６１は、条件記憶部Ｔ４を参照して、隣接する分割線のなす角度を考慮して、次の分割線ｄ２を設定する。図３２（ｂ）に示すように、検索領域設定部１６１は、同様にして、複数の分割線ｄ３〜ｄ１２を設定する。これによりこの地域は１２個の検索領域に分割される。【０１９２】  図３３は、検索領域の分割方法の他の例を示す図である。この地域には、たとえば図３３（ａ）中破線で示すような道路が、マーキングされている。検索領域設定部１６１は、図３３（ｂ）に示すように、マーキングされた道路の中で、基準となる幹線道路を選択する。検索領域設定部１６１は、上述したのと同様、条件記憶部Ｔ４を参照して、隣接する分割線のなす角度を考慮し、たとえばマーキングされた幹線道路により、検索領域が略均等に二分割されるようにして最初の分割線を設定することができる。ここでも、分割線ｄ１を最初の分割線とする。ここでも、上述したのと同様、最初の分割線は、幹線道路に対して反時計回りの方向に設定されるのが好ましい。このようにすれば、作成されたコースを車両で巡回する際に、往路では左側にある店舗を順次巡回した後、帰路でも同様に左側にある店舗を巡回するようにすることができ、効率よく巡回することのできるコースを作成できるからである。なお、車両が右側通行の国内の地域を対象とする場合は、逆方向にするのが好ましい。つづいて、検索領域設定部１６１は、条件記憶部Ｔ４を参照して、隣接する分割線のなす角度を考慮して、図３３（ｃ）に示すように、次の分割線ｄ２を設定する。【０１９３】  図３１に戻り、店舗選択部１１２は、検索領域設定部１６１により分割された各検索領域を対象として、その検索領域内の店舗を同一コースに含めるように選択する（Ｓ１２２）。コースが作成されると、順序決定部１２１は、拠点を始点として拠点とシード店舗とを結ぶ軸線Ｌに対して反時計回り方向にある領域に属する店舗を順次巡回し、その後、この領域内で最も遠い位置にある店舗で反転し、軸線Ｌに対して時計回り方向にある領域に属する店舗を順次巡回するように巡回順序を決定する。このようにすると、車両が左側通行の国において車両で巡回作業を行う際に、まず往路において道路の左側にある店舗を巡回し、その後に帰路においても左側にある店舗を巡回することができるので、効率よく巡回することのできるコースを作成することができる。算出部１１８はそのコースに含まれる店舗の統計量を算出する（Ｓ１２４）。ここで、統計量は、そのコースにおけるコース時間および／または物量である。以下、統計量がコース時間である場合を例に説明する。つづいて、算出部１１８は、これらのコースの統計量の平均値を算出する。【０１９４】  判断部１１４は、各コースにおける統計量が所定の許容範囲内であるか否かを判断する（Ｓ１２６）。全コースにおける統計量が所定の許容範囲内の場合（Ｓ１２６のＹｅｓ）、判断部１１４は、各コースにおける統計量の差が所定の許容範囲内か否かを判断する（Ｓ１２��）。各コースにおける統計量の差が所定の許容範囲内の場合（Ｓ１２８のＹｅｓ）、コース作成処理は終了する。ここで、各コースにおける統計量の差は、全コースの統計量の平均値との比較により算出することもできる。【０１９５】  ステップ１２６において、いずれかのコースにおける統計量が所定の許容範囲内でない場合（Ｓ１２６のＮｏ）、判断部１１４は、そのコースにおける統計量が許容範囲以上であるか否かを判断する（Ｓ１３０）。そのコースにおける統計量が許容範囲より低い場合（Ｓ１３０のＮｏ）、ステップ１２０に戻り、対象地域内に作成するコース時間を増やして検索領域を作成する処理を再度行う。ステップ１３０において、対象のコースにおける統計量が許容範囲以上の場合（Ｓ１３０のＹｅｓ）、または各コースにおける統計量の差が所定の範囲内でない場合（Ｓ１２８のＮｏ）、調整処理部１２２は、調整処理を行い（Ｓ１３２）、コース作成処理を終了する。【０１９６】  調整処理としては、主に以下の二通りの手法をとることができる。  第一の手法を図３４を参照して説明する。上述したようにして算出部１１８がコース時間およびその平均値を算出した結果、たとえば、分割線ｄ５とｄ６で囲まれた検索領域５を対象として作成されたコースの統計量が統計量の平均値よりも高い場合、調整処理部１２２は、検索領域５を形成する分割線ｄ５とｄ６がなす角度を狭める調整を行う。この際、調整処理部１２２は、たとえば分割線ｄ４とｄ５で囲まれた検索領域４を対象として作成されたコースの統計量と、分割線ｄ６とｄ７で囲まれた検索領域６を対象として作成されたコースの統計量とを比較し、統計量が少ない方の検索領域との間の分割線を移動させる。ここでは、たとえば検索領域６を対象として作成されたコースの統計量が検索領域４を対象として作成されたコースの統計量より小さいと仮定する。この場合、調整処理部１２２は、図示したように、分割線ｄ６を検索領域５の方向に移動させ、検索領域５を形成する分割線ｄ５とｄ６がなす角度が狭まり、検索領域６を形成する分割線ｄ６とｄ７がなす角度が広がるような処理を行う。また、調整処理部１２２は、分割線ｄ６および分割線ｄ５の両方を移動させ、検索領域５を狭めるような処理を行うようにすることもできる。調整処理部１２２は、各検索領域における統計量がそれぞれ所定の許容範囲内になり、コース間における統計量の差が所定の許容範囲内となるまで同様の処理を繰り返す。【０１９７】  また、調整処理部１２２は、コースの統計量が統計量の平均値よりも低い検索領域に関しては、その検索領域を形成する分割線の角度を広げる処理を行う。このような処理を何度も繰り返し行うことにより、各検索領域を対象として作成されたコースにおける統計量がほぼ均等となるような最適解を求めることができる。本実施の形態において、統計量や統計量の差に所定の範囲を設けることにより、コース作成の終了条件を満たす最適解を求める処理を迅速に行うことができ、コース作成を迅速に行うことができる。【０１９８】  次に、第二の手法を図３５を参照して説明する。順序決定部１２１は、図３５（ａ）に示すように、往路の進行方向において幹線道路の左側にある店舗を巡回し、拠点から最も遠���位置にある店舗で折り返して帰路の進行方向においても幹線道路の左側にある店舗を巡回するように巡回順序を決定する。算出部１１８が、このようにして決定された順序で各店舗を巡回した場合の各コースにおける統計量を算出した結果、ある検索領域を対象として作成されたコースの統計量が、統計量の許容範囲以上、または他のコースとの統計量の平均値との差が許容範囲以上であった場合、調整処理部１２２は、図３５（ｂ）に示すように、そのコースに含まれる店舗のうち、たとえば拠点に近い位置にある店舗を外し、残りの店舗を含めた第１コースを作成し、その後に第１コースから外された店舗を含めた第２コースを作成することができる。【０１９９】  ここで、第１コースおよび第２コースは、たとえばコース時間の上限値が異なるように設定することができる。たとえば、第１コースは、シングルコースとすることができる。また、第２コースは、ピストンコースとすることができる。拠点から遠い位置にある店舗を回る場合は、拠点まで戻る時間が長くなるので、第１コースに含めた方が効率がよい。また、本実施の形態において、第１コースおよび第２コースは、積載量の上限値が同じとなるように設定することができる。【０２００】  また、ここでは、同一の検索領域を対象として第１コースおよび第２コースを作成した例を説明したが、第２コースは、複数の検索領域にまたがるようにして作成することもできる。たとえば、調整処理部１２２は、あるコースにおけるコース時間が上限時間以上の場合拠点から近い順に店舗を外す処理を行う。このような処理を繰り返し、そのコースにおけるコース時間が上限以下となり、またそのコースのコース時間が他のコースとの平均値との差が所定の範囲内となるまで同様の処理を繰り返す。店舗選択部１１２は、このような処理を行った結果、各コースから外されたコースを適宜選択していき、第２コースを作成することができる。【０２０１】  以上で説明したようにしてコースを作成すると、図３６に示すように、花の花びらのような形をした放射状の花型のコースが作成されることになる。図３６（ａ）は第１コースのみを作成した場合、図３６（ｂ）は第２コースも作成した場合のコースの形状を模式的に示した図である。【０２０２】  これにより、複数のコースの状態が一目瞭然に把握できるコースを作成することができる。また、本実施の形態のコース作成システム１００によれば、効率よく訪問や巡回等の作業を行うことのできるコースを作成することができる。とくに、車等の車両で移動する場合、また、同一コース内に含める店舗を、拠点とシード店舗とを通る軸線や幹線道路を考慮して数理的に客観的に選択していくので、客観性の高いコースを作成することができる。これにより、作業員間で公平感が持てるようなコースを作成することができる。また、このように、実際の地理等の現実問題をほとんど考慮することなく客観的にコースを作成することにより、必要最小限のパラメータの設定のみで極めて短期間でのコース作成のシミュレーションを行うことができる。  また、本実施の形態においても、第一の実施の形態と同様の効果を奏する。【０２０３】  （第三の実施の形態）  本実施の形態において、検索領域の設定方法��第一および第二の実施の形態と異なる。本実施の形態においても、コース作成システム１００は、第二の実施の形態において図２９を参照して説明したのと同様の構成を有する。  以下、図３７および図３８を参照して、本実施の形態におけるコース作成方法を説明する。【０２０４】  図３７（ａ）に示すように、本実施の形態において、検索領域設定部１６１は、第一の実施の形態において図３１を参照して説明したのと同様にして最初の分割線ｄ１および次の分割線ｄ２を設定する。ここで、順序決定部１２１は、分割線ｄ１および分割線ｄ２により囲まれた検索領域に含まれる店舗を対象として、これらの店舗の巡回順序を決定する。算出部１１８は、この順序でこれらの店舗を巡回したときの統計量であるコース時間を算出する。本実施の形態において、コース時間が所定の許容範囲内でない場合、調整処理部１２２は、分割線ｄ１および分割線ｄ２がなす角度を広げたり狭めたりする処理を行う。【０２０５】  たとえば、図３７（ａ）に示した状態のとき、分割線ｄ１および分割線ｄ２により囲まれた検索領域内に作成されたコースのコース時間が所定範囲よりも低かった場合、調整処理部１２２は、分割線ｄ１および分割線ｄ２がなす角度を広げ、たとえば分割線ｄ１'および分割線ｄ２'に囲まれた領域を検索領域として再度コースを作成する処理を行う。ここで、調整処理部１２２は、分割線ｄ１'および分割線ｄ２'に囲まれた検索領域内に作成されたコースのコース時間が所定範囲内となるように角度を調整する。【０２０６】  上記調整処理の結果、その検索領域内におけるコースのコース時間が所定範囲内となると、図３８に示すように、検索領域設定部１６１は、次の分割線ｄ２を設定し、次の検索領域を作成する。この後も同様に調整処理を行い、順次次のコースを作成していく。  本実施の形態においても、第一および第二の実施の形態と同様の効果を奏する。【０２０７】  （第四の実施の形態）  図３９は、第一〜第三の実施の形態で説明したコース作成システム１００を含むネットワーク構成を示す図である。第一の実施の形態で説明したユーザからの処理は、ネットワーク１４８を介してユーザ端末１５０から行うことができる。また、コース作成システム１００は、外部のシステム（第一の外部のシステム１０および第二の外部のシステム２０ａ〜第四の外部のシステム２０ｃ）ともネットワーク１４８を介して接続された構成とすることもできる。【０２０８】  本実施の形態において、ユーザ端末１５０は、ネットワーク１４８を介してコース作成システム１００と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末１５０は、ＰＣ、ＰＤＡ、携帯電話、その他任意のハードウエアとすることができる。【０２０９】  このようにすれば、ユーザはシステム構成が簡略なユーザ端末１５０から適宜条件を入力したりコース作成結果を見ることができる。これにより、利便性よくコースを作成することができる。【０２１０】  本実施の形態において、ネットワーク１４８を介して、ユーザ端末１５０からコース作成システム１００に必要な情報の送受信を行うことができるので、実際に地域内を巡回しながらコース作成に必要な指示等をコース作成システム１００に送信��ることができる。そのため、第一〜第三の実施の形態と同様の効果を奏しつつ、現場の状況を反映させたより実効性の高いコース作成を好適に行うことができる。【０２１１】  以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。【０２１２】  以上の実施の形態において、シングルコースとピストンコースしか示していないが、たとえば１日に２回以上拠点に戻って物品の積み込み作業を行うコースや、数日間かけて一つのコースを巡回するコース等、種々のコース形態を想定することができる。【０２１３】  また、以上の実施の形態においては、トラック等の車両の積載量を均一として処理する例を説明したが、車両の積載量を異ならせた場合であっても、本発明を好適に適用することができる。【０２１４】  さらに、以上の実施の形態においては、自動車等の車両を使った巡回作業について説明したが、巡回作業は徒歩で行うものとすることもできる。  また以上の実施の形態で説明したコース作成の技術は、汎用性が高く、種々の物流業務に適宜応用が可能である。
【図１】
0004610483.tif 000002
【図２】
0004610483.tif 000003
【図３】
0004610483.tif 000004
【図４】
0004610483.tif 000005
【図５】
0004610483.tif 000006
【図６】
0004610483.tif 000007
【図７】
0004610483.tif 000008
【図８】
0004610483.tif 000009
【図９】
0004610483.tif 000010
【図１０】
0004610483.tif 000011
【図１１】
0004610483.tif 000012
【図１２】
0004610483.tif 000013
【図１３】
0004610483.tif 000014
【図１４】
0004610483.tif 000015
【図１５】
0004610483.tif 000016
【図１６】
0004610483.tif 000017
【図１７】
0004610483.tif 000018
【図１８】
0004610483.tif 000019
【図１９】
0004610483.tif 000020
【図２０】
0004610483.tif 000021
【図２１】
0004610483.tif 000022
【図２２】
0004610483.tif 000023
【図２３】
0004610483.tif 000024
【図２４】
0004610483.tif 000025
【図２５】
0004610483.tif 000026
【図２６】
0004610483.tif 000027
【図２７】
0004610483.tif 000028
【図２８】
0004610483.tif 000029
【図２９】
0004610483.tif 000030
【図３０】
0004610483.tif 000031
【図３１】
0004610483.tif 000032
【図３２】
0004610483.tif 000033
【図３３】
0004610483.tif 000034
【図３４】
0004610483.tif 000035
【図３５】
0004610483.tif 000036
【図３６】
0004610483.tif 000037
【図３７】
0004610483.tif 000038
【図３８】
0004610483.tif 000039
【図３９】
0004610483.tif 000040