(57)【要約】【課題】不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成する。【解決手段】配送用マップ作成装置１０が、配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定し、特定された配送実行エリア内の配送ルートを探索し、配送予測時間が配送業務予定時間以下であれば特定した配送場所候補を配送場所と決定するとともに、特定した配送実行エリアを採用することに決定し、決定された配送実行エリアに決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する。【選択図】図４
2010070314.tif 000002
【特許請求の範囲】
【請求項１】
集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段と、
前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定手段と、
該配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索手段と、
該配送ルート探索手段が探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定手段と、
該判定手段が前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定手段と、
該配送実行エリア決定手段によって決定された配送実行エリアに前記配送ルート探索手段によって決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成手段とを含む
ことを特徴とする配送用マップ作成装置。
【請求項２】
前記配送実行エリア特定手段は、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項１記載の配送用マップ作成装置。
【請求項３】
前記配送用マップ作成手段によって作成された配送用マップを表示する配送用マップ表示手段を含む
請求項１又は請求項２記載の配送用マップ作成装置。
【請求項４】
前記配送用マップ作成手段によって作成された配送用マップを印刷する配送用マップ印刷手段を含む
請求項１から請求項３のうちいずれかに記載の配送用マップ作成装置。
【請求項５】
集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成方法であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、
該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを含む
ことを特徴とする配送用マップ作成方法。
【請求項６】
前記配送実行エリア特定処理では、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項５記載の配送用マップ作成方法。
【請求項７】
前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を含む
請求項５又は請求項６記載の配送用マップ作成方法。
【請求項８】
前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を含む
請求項５から請求項７のうちいずれかに記載の配送用マップ作成方法。
【請求項９】
集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成させる配送用マップ作成プログラムであって、
コンピュータに、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、
該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを
実行させるための配送用マップ作成プログラム。
【請求項１０】
前記配送実行エリア特定処理では、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する処理を
実行させる請求項９記載の配送用マップ作成プログラム。
【請求項１１】
コンピュータに、
さらに、前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を
実行させるための請求項９又は請求項１０記載の配送用マップ作成プログラム。
【請求項１２】
コンピュータに、
さらに、前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を
実行させるための請求項９から請求項１１のうちいずれかに記載の配送用マップ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラムに関する。
【背景技術】
【０００２】
従来から、小売店舗等において注文を受け付けた商品を顧客の自宅等に配送するサービスが提供されている。商品を配送する際には、一般に、配送場所が認識可能に示された地図などを作成し、配送者がその地図を参照し配送用車両を利用して各配送場所をまわっていくようにしている。
【０００３】
従来から、配送車両を用いて配送者が配送を行う際に利用される配送用マップを生成する装置が提案されている（例えば、特許文献１）。
【０００４】
【特許文献１】特開２００８−０２７１００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の地図作成装置では、作成される地図のサイズ（大きさ、縮尺）を調整することができないので、不必要なエリアを多く含む地図が作成されてしまう可能性があるという問題があった。
【０００６】
本発明は、上述した問題を解消し、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の配送用マップ作成装置は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置であって、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段と、前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定手段と、該配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索手段と、該配送ルート探索手段が探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定手段と、該判定手段が前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定手段と、該配送実行エリア決定手段によって決定された配送実行エリアに前記配送ルート探索手段によって決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成手段とを含むことを特徴とする。
【０００８】
上記のように構成したことで、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。
【０００９】
前記配送実行エリア特定手段は、前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する構成とされていてもよい。
【００１０】
前記配送用マップ作成手段によって作成された配送用マップを表示する配送用マップ表示手段を含む構成とされていてもよい。
【００１１】
前記配送用マップ作成手段によって作成された配送用マップを印刷する配送用マップ印刷手段を含む構成とされていてもよい。
【００１２】
また、本発明の配送用マップ作成方法は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成方法であって、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを含むことを特徴とする。
【００１３】
さらに、本発明の配送用マップ作成プログラムは、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成させる配送用マップ作成プログラムであって、コンピュータに、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された当該配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する判定処理と、該判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、該配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを実行させるためのものである。
【発明の効果】
【００１４】
本発明によれば、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の一実施の形態について図面を参照して説明する。
図１は、本発明の一実施の形態に係る配送用マップ作成装置１０の構成の例を示すブロック図である。図１に示すように、配送用マップ作成装置１０は、配送実行エリア特定部１１と、配送ルート探索部１２と、配送実行エリア決定部１３と、配送用マップ作成部１４と、データ表示部１５と、データ入力部１６と、データ印刷部１７と、顧客ＤＢ２１と、配送ＤＢ２２と、地図ＤＢ２３とを含む。
【００１６】
配送用マップ作成装置１０は、例えば配送対象商品の集中配送センタや配送業務を行う小売チェーン店舗などに設置され、パーソナルコンピュータなどの情報処理装置によって構成される。配送用マップ作成装置１０は、配送者に携帯される携帯通信端末によって構成されていてもよい。この場合、顧客ＤＢ２１、配送ＤＢ２２、及び地図ＤＢ２３は、センタサーバなどに備えることとし、配送用マップ作成装置１０がセンタサーバから各種情報をダウンロードして用いるようにすればよい。
【００１７】
配送実行エリア特定部１１は、ある配送者が配送用車両を用いて配送する配送実行エリアを特定する処理などの各種の処理を実行する機能を有する。
【００１８】
配送ルート探索部１２は、出発地点（例えば、配送対象となる商品（配送商品）がまとめて保管される集中配送センタ）から配送場所の近傍道路を全て経由して最終の到着地点（例えば集中配送センタ）に到達する配送ルートを探索する機能などの各種の処理を実行する機能を有する。なお、ルート探索処理は、公知の技術を利用して実行される。
【００１９】
配送実行エリア決定部１３は、配送実行エリア特定部１１が特定したエリアを配送実行エリアに決定するか否かを判断する処理などの各種の処理を実行する機能を有する。
【００２０】
配送用マップ作成部１４は、配送実行エリア決定部１３が決定した配送実行エリアのマップに、配送ルート探索部１２が決定した配送ルートなどが示された配送用マップを作成する処理などの各種の処理を実行する機能を有する。
【００２１】
データ表示部１５は、例えば液晶表示装置などの情報表示装置によって構成される。データ入力部１６は、例えばキーボードやマウスなどの入力装置によって構成される。データ印刷部１７は、プリンタなどの情報出力装置によって構成される。
【００２２】
顧客ＤＢ２１は、ＲＡＭなどの記憶媒体によって構成され、商品の配送対象となる顧客の顧客データが格納される。配送ＤＢ２２は、ＲＡＭなどの記憶媒体によって構成され、配送対象の商品や配送場所などを含む配送情報が格納される。地図ＤＢ２３は、ＲＯＭなどの記憶媒体によって構成され、配送ルートと成り得るエリアの地図データが格納される。
【００２３】
図２は、顧客ＤＢ２１に格納されている顧客情報の例を示す説明図である。顧客情報は、各顧客を一意に特定するために予め付与されている顧客コードと、該当する顧客の氏名（顧客名）と、配送場所となる該当する顧客の住所とが対応付けされた情報である。
【００２４】
図３は、配送ＤＢ２２に格納されている配送情報の例を示す説明図である。配送情報は、未配送の配送商品やその配送場所が対応付けされた情報であって、顧客から商品の配送の注文を受ける毎に、オペレータによって、あるいは自動的に登録される。例えば、オペレータが配送商品、該当する顧客の顧客コード、及び顧客が希望する配送希望日を入力すると、配送用マップ作成装置１０は、受注コードを付与し、受注日時を登録し、顧客コードによって顧客情報を参照して配送場所（顧客住所）と配送対象顧客（顧客氏名）を特定して登録し、さらに配送希望日を配送日（配送予定日）として登録する。注文の受付は、インターネットを介して受け付けるようにしてもよいし、電話や対面によって受け付けるようにしてもよい。配送情報は、注文毎に付与される受注コード、配送場所、配送商品、受注日時、配送日などの配送に係わる各種の情報が対応付けされた情報である。
【００２５】
次に、本例の配送用マップ作成装置１０の動作について説明する。
図４は、本例の配送用マップ作成装置１０における配送用マップ作成処理の例を示すフローチャートである。ここでは、集中配送センタＳを出発地点及び到着地点として配送者Ｘが配送用車両Ｙを用いて配送を行うための配送用マップを作成する処理を例に説明する。
【００２６】
配送用マップ作成処理において、先ず、配送用マップ作成装置１０は、入力部１５の操作によってオペレータにより入力された配送者Ｘ（あるいは配送用車両Ｙ）の配送担当エリアと配送日とを含む配送用マップ作成指示を受け付ける（ステップＳ１０１）。配送担当エリアは、例えば配送者（あるいは配送用車両）毎にあらかじめ定められているものとし、本例では、配送担当エリアとして、例えば図５に示すように、集中配送センタＳを中心に、北西エリアＡ１、北東エリアＡ２、南西エリアＡ３、南東エリアＡ４の４つのエリアが設けられているものとする。ここでは、配送者Ｘ（あるいは配送用車両Ｙ）の配送担当エリアは、北東エリアＡ２であるものとする。
【００２７】
配送用マップ作成指示を受け付けると、配送実行エリア特定部１１は、配送用マップ作成指示に含まれている配送担当エリア内の所定のエリアを配送実行エリアとして特定する（ステップＳ１０２）。
【００２８】
配送実行エリア特定部１１は、ステップＳ１０２にて、配送情報を参照して集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリアＡ２内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアＡ２との重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する処理を行う。
【００２９】
具体的には、配送実行エリア特定部１１は、ステップＳ１０２にて、先ず、配送用マップ作成指示に含まれている配送担当エリア内（ここでは北東エリアＡ２内）に配送場所があり、配送用マップ作成指示に含まれている配送日が配送日に設定されている配送情報を配送ＤＢ２３から読み出す。次いで、配送実行エリア特定部１１は、読み出した配送情報を用いて今回配送する配送先（配送場所）の候補を特定し、例えば図６に示すように、各配送先候補の所在地（図６中に黒点で示されている配送場所）のうち集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ１と集中配送センタＳとを結んだ線分Ｒ１を半径とする円を描画したときに、その円と矩形を成す配送担当エリアの枠とが重複する２本の線分を辺とする正方形を配送実行エリアＡＴ１として特定する。
【００３０】
配送実行エリアが特定されると、配送ルート探索部１２は、集中配送センタＳを出発地点とし、特定された配送実行エリア内の各配送先候補の所在地（配送場所）の近傍の道路を全て経由し、集中配送センタＳを到着地点とする配送ルートを探索する（ステップＳ１０３）。ここでは、配送実行エリアＡＴ１内の配送ルートとして、例えば図７に示すような配送ルートＨＲ１が探索される。
【００３１】
次に、配送実行エリア決定部１３は、ステップＳ１０２で特定された配送実行エリアを配送者Ｘ（あるいは配送用車両Ｙ）の配送実行エリアに決定するか否か判定する（ステップＳ１０４）。ステップＳ１０４では、配送実行エリア決定部１３は、ステップＳ１０３で探索された配送ルートに従って配送した場合の配送予測時間を算出し、あらかじめ定められている配送者Ｘ（あるいは配送用車両Ｙ）の配送業務予定時間と算出した配送予測時間とを比較することで、配送実行エリアに決定するか否か判定する。
【００３２】
配送実行エリア決定部１３は、ステップＳ１０４にて、配送ルート探索部１２が探索した配送ルートにより配送した場合の配送予測時間と、配送用車両Ｙを用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、配送予測時間が配送業務予定時間よりも長時間であるか否か判定し、配送予測時間が配送業務予定時間以下であると判定したことに応じて、ステップＳ１０２で特定された配送場所候補を配送場所とすることに決定するとともに、ステップＳ１０２で特定された配送実行エリアを配送用車両Ｙを用いて配送する配送実行エリアに決定する処理を実効する。
【００３３】
具体的には、配送実行エリア決定部１３は、配送業務予定時間が配送予測時間よりも多い場合には、ステップＳ１０３で探索された配送ルートでは配送業務予定時間内に配送作業を終えられないため、ステップＳ１０２で特定された配送実行エリアは採用しないことに決定する。一方、配送実行エリア決定部１３は、配送業務予定時間が配送予測時間以下である場合には、ステップＳ１０３で探索された配送ルートでの配送作業は配送業務予定時間内に完了できるものであるため、ステップＳ１０２で特定された配送実行エリアを配送者Ｘ（あるいは配送用車両Ｙ）の配送実行エリアに決定すると判断する。
【００３４】
「配送予測時間」は、配送ルートの移動時間と、各配送場所への配達に要する時間（例えば１件あたり３分、５分などのようにあらかじめ定めておくようにすればよい）とを加算して算出されるものとする。
【００３５】
「配送業務予定時間」は、配送者Ｘ（あるいは配送用車両Ｙ）が配送する際に、出発から到着までの作業に割り当ててよい時間を意味し、例えば３時間（午前中のみ）、６時間（休憩を除く終日）などのようにあらかじめ定められているものとする。
【００３６】
ステップＳ１０２で特定された配送実行エリアが採用されなかった場合には（ステップＳ１０４のＹ）、配送実行エリア特定部１１は、集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ１を配送先候補から除外し（ステップＳ１０５）、ステップＳ１０２に戻って残った配送先候補に基づいて配送実行エリアを再度特定する。
【００３７】
配送実行エリア特定部１１は、ステップＳ１０２にて、前回特定した配送実行エリア内に位置する配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補（例えば図６のＰ１）を除外した配送場所候補を再度特定し、その再度特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する処理を実行する。
【００３８】
具体的には、配送実行エリア特定部１１は、ステップＳ１０２にて、先ず、配送先候補Ｐ１を除外した配送先候補を特定し、例えば図８に示すように、各配送先候補の所在地（図８中に黒点で示されている配送場所）のうち集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ２と集中配送センタＳとを結んだ線分Ｒ２を半径とする円を描画したときに、その円と矩形を成す配送担当エリアＡ２の枠とが重複する２本の線分を辺とする正方形を配送実行エリアＡＴ２として特定する。そして、ステップＳ１０３において、配送実行エリアＡＴ２内の配送ルートとして、例えば図９に示すような配送ルートＨＲ２が探索される。
【００３９】
ステップＳ１０２で特定された配送実行エリアに決定された場合には（ステップＳ１０４のＮ）、配送用マップ作成部１４は、決定された配送実行エリアについて、配送先の所在地（配送場所）と配送用車両Ｙが通る配送ルートとが示された配送用マップを作成する（ステップＳ１０６）。そして、データ表示部１５は、ステップＳ１０６にて作成された配送用マップを表示する（ステップＳ１０６）。
【００４０】
図１０は、配送用マップの例を示す説明図である。図１０に示すように、配送用マップには、配送実行エリアＡＴ２を示す地図上に、配送ルートＨＲ２が例えば太線ラインで表示されるとともに、各配送場所が例えば黒点で表示される。また、配送用マップには、地図情報を表示する地図表示領域の他に、配送リスト表示領域１０１が設けられている。配送リスト表示領域１０１には、例えば、各配送場所の住所、配送順番、該当する配送場所に対応する顧客の氏名などの配送に関わる詳細な情報が表示される。なお、地図表示領域のみによって配送用マップが作成されるようにしてもよい。
【００４１】
なお、データ印刷部１８は、例えばオペレータからのデータ入力部１６の操作による印刷指示に従って、作成された配送用マップを印刷する。その後、配送者Ｘは、印刷された配送用マップを参照しながら、配送用車両Ｙを用いて配送先（配送場所）をまわって配送商品を配送していく。
【００４２】
上記のようにして、配送用マップ作成装置１０は、無駄のない所望のサイズで配送用マップを作成し、配送者用に印刷出力する処理を実行する。
【００４３】
なお、上記の例では、印刷出力した配送用マップを配送者Ｘに携帯させるようにしているが、配送用車両Ｙに搭載された表示装置に配送用マップを表示させるようにしてもよい。
【００４４】
以上に説明したように、上述した一実施の形態では、集中配送センタＳから顧客に指定された配送場所に商品を配送する際に参照される配送用車両Ｙの配送ルートを示した配送用マップを作成する配送用マップ作成装置１０が、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送ＤＢ２２を備え、配送情報を参照して集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定し、特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索し、探索した配送ルートにより配送した場合の配送予測時間と、配送用車両Ｙを用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、配送予測時間が配送業務予定時間よりも長時間であるか否か判定し、配送予測時間が配送業務予定時間以下であると判定したことに応じて、特定した配送場所候補を配送場所とすることに決定するとともに、特定した配送実行エリアを配送用車両を用いて配送する配送実行エリアに決定し、決定された配送実行エリアに決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する構成としているので、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。
【００４５】
すなわち、集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定し、特定した配送実行エリアで作業時間上問題ない場合にはその配送実行エリアを採用することとして配送用マップを作成する構成としているので、配送場所周辺外の不必要なエリアを極力排除した作業時間上問題のない範囲の配送実行エリアを自動的に採用することができ、その配送実行エリアがマップ上に表示された配送用マップを作成することができるようになるのである。
【００４６】
また、上述した実施の形態では、配送用マップ作成装置１０が、配送予測時間が配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、その再度特定した各配送場所候補のうち集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する構成としているので、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。
【００４７】
すなわち、特定した配送実行エリアで作業時間上問題がある場合には、作業時間上問題がない状態となるまで、配送場所候補を減らしたあと同様の処理によって配送実行エリアを繰り返し特定していき、作業時間上問題がない状態となったときに、最後に特定された配送実行エリアを採用することとして配送用マップを作成する構成としているので、配送場所周辺外の不必要なエリアを極力排除した作業時間上問題のない範囲の配送実行エリアを自動的に採用することができ、その配送実行エリアがマップ上に表示された配送用マップを作成することができるようになるのである。
【００４８】
また、上述した実施の形態では、配送用マップ作成装置１０が、作成された配送用マップを表示するようにしているので、配送用マップを視認可能に報知することが可能となる。さらに、上述した実施の形態では、配送用マップ作成装置１０が、配送用マップを印刷する構成としているので、印刷した配送用マップを配送者Ｘに携帯させることが可能となる。
【００４９】
なお、上述した実施の形態においては、配送用マップ作成装置１０は、自己が備える記憶媒体に記憶されたコンピュータプログラム（配送用マップ作成プログラム）に従って、上述した各種の処理（図４に示す処理など）を実行する。
【００５０】
また、上述した実施の形態では特に言及していないが、配送用マップ作成装置１０がルート案内を行うルート案内機能を有する構成とし、配送用マップ作成装置１０を配送用車両Ｙに搭載してルート案内を行う構成としてもよい。
【産業上の利用可能性】
【００５１】
本発明によれば、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成するのに有用である。
【図面の簡単な説明】
【００５２】
【図１】本発明の一実施の形態に係る配送用マップ作成装置の構成の例を示すブロック図である。
【図２】顧客情報の例を示す説明図である。
【図３】配送情報の例を示す説明図である。
【図４】配送用マップ作成処理の例を示すフローチャートである。
【図５】配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。
【図６】配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。
【図７】配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。
【図８】配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。
【図９】配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。
【図１０】配送用マップの例を示す説明図である。
【符号の説明】
【００５３】
１０        配送用マップ作成装置
１１        配送実行エリア特定部
１２        配送ルート探索部
１３        配送実行エリア決定部
１４        配送用マップ作成部
１５        データ表示部
１６        データ入力部
１７        データ印刷部
２１        顧客ＤＢ
２２        配送ＤＢ
２３        地図ＤＢ
【図１】
2010070314.tif 000003
【図２】
2010070314.tif 000004
【図３】
2010070314.tif 000005
【図４】
2010070314.tif 000006
【図５】
2010070314.tif 000007
【図６】
2010070314.tif 000008
【図７】
2010070314.tif 000009
【図８】
2010070314.tif 000010
【図９】
2010070314.tif 000011
【図１０】
2010070314.tif 000012