JP5193770B2

JP5193770B2 - 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム

Info

Publication number: JP5193770B2
Application number: JP2008241892A
Authority: JP
Inventors: 重尚大松
Original assignee: 生活協同組合コープさっぽろ
Priority date: 2008-09-20
Filing date: 2008-09-20
Publication date: 2013-05-08
Anticipated expiration: 2028-09-20
Also published as: JP2010073072A

Description

本発明は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラムに関する。

従来から、小売店舗等において注文を受け付けた商品を顧客の自宅等に配送するサービスが提供されている。商品を配送する際には、一般に、配送場所が認識可能に示された地図などを作成し、配送者がその地図を参照し配送用車両を利用して各配送場所をまわっていくようにしている。

従来から、配送車両を用いて配送者が配送を行う際に利用される配送用マップを生成する装置が提案されている（例えば、特許文献１）。

特開２００８−０２７１００号公報

しかしながら、上述した従来の地図作成装置では、作成される地図のサイズ（大きさ、縮尺）を調整することができないので、不必要なエリアを多く含む地図が作成されてしまう可能性があるという問題があった。

また、配送商品を配送する配送用車両用に配送ルートを探索して提示する場合には、その性質上、限られた時間内でまわれる配送ルートを提示する必要があるが、結果的に採用されない配送ルートについては無駄な所要時間を算出していることになり、そのような事態が頻発すると装置の処理負荷が大きくなってしまうとともに、配送用マップを迅速に作成することができないという問題があった。

本発明は、上述した問題を解消し、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを処理負荷を極力軽減して円滑に作成することができるようにすることを目的とする。

本発明の配送用マップ作成装置は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置であって、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段と、前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定手段と、該配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割手段と、該配送実行エリア分割手段によって分割された各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索手段と、該分割エリア配送ルート探索手段によって探索された各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出手段と、該分割エリア配送予測時間算出手段によって分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定手段と、該第１判定手段が前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出手段によって各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定手段と、該第２判定手段が算出済であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定手段と、該配送実行エリア決定手段によって決定された配送実行エリアに前記分割エリア配送ルート探索手段によって決定された各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成手段とを含み、前記分割エリア配送予測時間算出手段は、前記第２判定手段が算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出することを特徴とする。

上記のように構成したことで、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを極力軽減して円滑に作成することができるようになる。

前記配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅でなかった場合に、前記配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索手段と、該配送ルート探索手段が探索した配送ルートにより配送した場合の配送予測時間と、前記配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する第３判定手段とを含み、前記配送実行エリア決定手段は、前記第３判定手段が前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定し、前記配送用マップ作成手段は、前記配送実行エリア決定手段によって決定された配送実行エリアに前記配送ルート探索手段によって決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する構成とされていてもよい。

前記配送実行エリア特定手段は、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であると判定した場合、あるいは前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する構成とされていてもよい。

前記配送用マップ作成手段によって作成された配送用マップを表示する配送用マップ表示手段を含む構成とされていてもよい。

前記配送用マップ作成手段によって作成された配送用マップを印刷する配送用マップ印刷手段を含む構成とされていてもよい。

前記特定集合住宅は、例えば、複数階建の建物、あるいは所定階以上の高層建物である。前記所定割合数は、例えば、半数である。

また、本発明の配送用マップ作成方法は、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成方法であって、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割処理と、該配送実行エリア分割処理にて分割した各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索処理と、該分割エリア配送ルート探索処理にて探索した各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出処理と、該分割エリア配送予測時間算出処理にて分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定処理と、該第１判定処理にて前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出処理にて各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定処理と、該第２判定処理にて算出済であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、該配送実行エリア決定処理によって決定された配送実行エリアに前記分割エリア配送ルート探索処理にて決定した各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを含み、前記分割エリア配送予測時間算出処理では、前記第２判定処理にて算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出することを特徴とする。

さらに、本発明の配送用マップ作成プログラムは、集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成させる配送用マップ作成プログラムであって、コンピュータに、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割処理と、該配送実行エリア分割処理にて分割した各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索処理と、該分割エリア配送ルート探索処理にて探索した各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出処理と、該分割エリア配送予測時間算出処理にて分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定処理と、該第１判定処理にて前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出処理にて各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定処理と、該第２判定処理にて算出済であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、該配送実行エリア決定処理によって決定された配送実行エリアに前記分割エリア配送ルート探索処理にて決定した各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを実行させ、前記分割エリア配送予測時間算出処理では、前記第２判定処理にて算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する処理を実行させるためのものである。

本発明によれば、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを極力軽減して円滑に作成することができるようになる。

以下、本発明の一実施の形態について図面を参照して説明する。
図１は、本発明の一実施の形態に係る配送用マップ作成装置１０の構成の例を示すブロック図である。図１に示すように、配送用マップ作成装置１０は、配送実行エリア特定部１１と、配送ルート探索部１２と、配送実行エリア決定部１３と、配送用マップ作成部１４と、データ表示部１５と、データ入力部１６と、データ印刷部１７と、顧客ＤＢ２１と、配送ＤＢ２２と、地図ＤＢ２３とを含む。

配送用マップ作成装置１０は、例えば配送対象商品の集中配送センタや配送業務を行う小売チェーン店舗などに設置され、パーソナルコンピュータなどの情報処理装置によって構成される。配送用マップ作成装置１０は、配送者に携帯される携帯通信端末によって構成されていてもよい。この場合、顧客ＤＢ２１、配送ＤＢ２２、及び地図ＤＢ２３は、センタサーバなどに備えることとし、配送用マップ作成装置１０がセンタサーバから各種情報をダウンロードして用いるようにすればよい。

配送実行エリア特定部１１は、ある配送者が配送用車両を用いて配送する配送実行エリアを特定する処理などの各種の処理を実行する機能を有する。

配送ルート探索部１２は、出発地点（例えば、配送対象となる商品（配送商品）がまとめて保管される集中配送センタ）から配送場所の近傍道路を全て経由して最終の到着地点（例えば集中配送センタ）に到達する配送ルートを探索する機能などの各種の処理を実行する機能を有する。なお、ルート探索処理は、公知の技術を利用して実行される。

配送実行エリア決定部１３は、配送実行エリア特定部１１が特定したエリアを配送実行エリアに決定するか否かを判断する処理などの各種の処理を実行する機能を有する。

配送用マップ作成部１４は、配送実行エリア決定部１３が決定した配送実行エリアのマップに、配送ルート探索部１２が決定した配送ルートなどが示された配送用マップを作成する処理などの各種の処理を実行する機能を有する。

データ表示部１５は、例えば液晶表示装置などの情報表示装置によって構成される。データ入力部１６は、例えばキーボードやマウスなどの入力装置によって構成される。データ印刷部１７は、プリンタなどの情報出力装置によって構成される。

顧客ＤＢ２１は、ＲＡＭなどの記憶媒体によって構成され、商品の配送対象となる顧客の顧客データが格納される。配送ＤＢ２２は、ＲＡＭなどの記憶媒体によって構成され、配送対象の商品や配送場所などを含む配送情報が格納される。地図ＤＢ２３は、ＲＯＭなどの記憶媒体によって構成され、配送ルートと成り得るエリアの地図データが格納される。

図２は、顧客ＤＢ２１に格納されている顧客情報の例を示す説明図である。顧客情報は、各顧客を一意に特定するために予め付与されている顧客コードと、該当する顧客の氏名（顧客名）と、配送場所となる該当する顧客の住所と、配送場所の建物の態様（戸建、集合住宅（高層マンション、低層マンション、アパートなど））を示す建物情報とが対応付けされた情報である。

図３は、配送ＤＢ２２に格納されている配送情報の例を示す説明図である。配送情報は、未配送の配送商品やその配送場所が対応付けされた情報であって、顧客から商品の配送の注文を受ける毎に、オペレータによって、あるいは自動的に登録される。例えば、オペレータが配送商品、該当する顧客の顧客コード、及び顧客が希望する配送希望日を入力すると、配送用マップ作成装置１０は、受注コードを付与し、受注日時を登録し、顧客コードによって顧客情報を参照して配送場所（顧客住所）、配送対象顧客（顧客氏名）、及び建物情報を特定して登録し、さらに配送希望日を配送日（配送予定日）として登録する。注文の受付は、インターネットを介して受け付けるようにしてもよいし、電話や対面によって受け付けるようにしてもよい。配送情報は、注文毎に付与される受注コード、配送場所、建物情報、配送商品、受注日時、配送日などの配送に係わる各種の情報が対応付けされた情報である。

次に、本例の配送用マップ作成装置１０の動作について説明する。
図４は、本例の配送用マップ作成装置１０における配送用マップ作成処理の例を示すフローチャートである。ここでは、集中配送センタＳを出発地点及び到着地点として配送者Ｘが配送用車両Ｙを用いて配送を行うための配送用マップを作成する処理を例に説明する。

配送用マップ作成処理において、先ず、配送用マップ作成装置１０は、データ入力部１５の操作によってオペレータにより入力された配送者Ｘ（あるいは配送用車両Ｙ）の配送担当エリアと配送日とを含む配送用マップ作成指示を受け付ける（ステップＳ１０１）。配送担当エリアは、例えば配送者（あるいは配送用車両）毎にあらかじめ定められているものとし、本例では、配送担当エリアとして、例えば図５に示すように、集中配送センタＳを中心に、北西エリアＡ１、北東エリアＡ２、南西エリアＡ３、南東エリアＡ４の４つのエリアが設けられているものとする。ここでは、配送者Ｘ（あるいは配送用車両Ｙ）の配送担当エリアは、北東エリアＡ２であるものとする。

配送用マップ作成指示を受け付けると、配送実行エリア特定部１１は、配送用マップ作成指示に含まれている配送担当エリア内の所定のエリアを配送実行エリアとして特定する（ステップＳ１０２）。

配送実行エリア特定部１１は、ステップＳ１０２にて、配送情報を参照して集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリアＡ２内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアＡ２との重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する処理を行う。

具体的には、配送実行エリア特定部１１は、ステップＳ１０２にて、先ず、配送用マップ作成指示に含まれている配送担当エリア内（ここでは北東エリアＡ２内）に配送場所があり、配送用マップ作成指示に含まれている配送日が配送日に設定されている配送情報を配送ＤＢ２３から読み出す。次いで、配送実行エリア特定部１１は、読み出した配送情報を用いて今回配送する配送先（配送場所）の候補を特定し、例えば図６に示すように、各配送先候補の所在地（図６中に黒点で示されている配送場所）のうち集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ１と集中配送センタＳとを結んだ線分Ｒ１を半径とする円を描画したときに、その円と矩形を成す配送担当エリアの枠とが重複する２本の線分を辺とする正方形を配送実行エリアＡＴ１として特定する。

配送実行エリアが特定されると、配送ルート探索部１２は、配送ＤＢ２３から読み出した配送情報の建物情報を参照し、配送実行エリア特定部１１によって特定された配送場所候補がそれぞれ戸建であるか集合住宅であるか判別し、配送場所候補における集合住宅数が戸建数よりも多いか否か判定する（ステップＳ１０３）。

すなわち、配送ルート探索部１２は、ステップＳ１０３にて、配送実行エリア特定部１１によって特定された配送実行エリアＡＴ１内の配送場所候補のうち所定割合数（例えば、２０％、半数、７０％など）以上が特定集合住宅であるか否か判定する。

集合住宅数が戸建数よりも多いと判断した場合には、配送ルート探索部１２は、配送実行エリア特定部１１によって特定された配送実行エリアＡＴ１を所定数に分割（例えば、ここでは４分割）し（ステップＳ１０４）、分割した各分割エリアの配送ルートを探索する（ステップＳ１０５）。

すなわち、配送ルート探索部１２は、ステップＳ１０４にて、配送実行エリアＡＴ１を例えば図７に示すような４つの分割エリアＡＴ１ａ〜ＡＴ１ｄに分割し、ステップＳ１０５にて、例えば図８に示すような各分割エリアＡＴ１ａ〜ＡＴ１ｄの配送ルートを探索する。ステップＳ１０５では、各分割エリアＡＴ１ａ〜ＡＴ１ｄ内の配送場所候補を全て経由する配送ルートをそれぞれ探索する。なお、分割数は４つでなくてもよいし、同じ面積や形に分割するものでなくてもよい。

次に、配送実行エリア決定部１３は、配送ルート探索部１２によって探索された分割エリアＡＴ１ａ〜ＡＴ１ｄのうち未算出であるＮ番目（ここでは、Ｎ＝１，２，３，４）の分割エリアＮにより配送した場合の配送予測時間（分割エリア配送予測時間）を算出する（ステップＳ１０６）。

次に、配送実行エリア決定部１３は、ステップＳ１０６にて算出した分割エリア配送予測時間の合計（合計予測時間）と、配送用車両Ｙを用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、合計予測時間が配送業務予定時間よりも長時間であるか否か判定し（ステップＳ１０７）、合計予測時間が配送業務予定時間以下であると判定した場合には、全ての分割エリアＡＴ１ａ〜ＡＴ１ｄについて分割エリア配送予測時間を算出済であるか確認する（ステップＳ１０８）。ステップＳ１０８にて算出済でないと判定した場合には、ステップＳ１０６に戻って未算出である次の分割エリアＮにより配送した場合の配送予測時間（分割エリア配送予測時間）を算出する。

ステップＳ１０６〜ステップＳ１０８の処理を繰り返し実行し、ステップＳ１０８にて全ての分割エリアＡＴ１ａ〜ＡＴ１ｄについて分割エリア配送予測時間を算出済であると判定した場合には、配送実行エリア決定部１３は、ステップＳ１０２で特定された配送場所候補を配送場所とすることに決定するとともに、ステップＳ１０２で特定された配送実行エリアを配送用車両Ｙを用いて配送する配送実行エリアに決定する。そして、ステップＳ１１２に移行する。

ステップＳ１０６〜ステップＳ１０８の処理を繰り返し実行しているときに、ステップＳ１０７にて合計予測時間が配送業務予定時間以下でないと判定した場合には、配送実行エリア決定部１３は、ステップＳ１０２で特定された配送実行エリアの採用を取りやめることに決定し、ステップＳ１１１に移行する。すなわち、全ての分割エリアＡＴ１ａ〜ＡＴ１ｄについての分割エリア配送予測時間を算出することなく、その合計時間が配送業務予定時間を超えた時点でステップＳ１０２で特定された配送実行エリアの採用を取りやめて、新たな配送実行エリアの特定を再度行う処理に移行することが可能となるため、無駄な演算処理を削減することが可能となり、処理を円滑に実行することができるようになる。

集合住宅数が戸建数以下であると判断した場合には、配送ルート探索部１２は、集中配送センタＳを出発地点とし、特定された配送実行エリア内の各配送先候補の所在地（配送場所）の近傍の道路を全て経由し、集中配送センタＳを到着地点とする配送ルートを探索する（ステップＳ１０９）。ここでは、配送実行エリアＡＴ１内の配送ルートとして、例えば図８（この場合には、配送実行エリアＡＴ１は分割されていない。）に示したような配送ルートＨＲ１が探索される。なお、配送実行エリアＡＴ１を分割した場合の配送ルートとは異なる配送ルートが探索される場合もあり得る。

次に、配送実行エリア決定部１３は、ステップＳ１０２で特定された配送実行エリアを配送者Ｘ（あるいは配送用車両Ｙ）の配送実行エリアに決定するか否か判定する（ステップＳ１１０）。ステップＳ１１０では、配送実行エリア決定部１３は、ステップＳ１０９で探索された配送ルートに従って配送した場合の配送予測時間を算出し、あらかじめ定められている配送者Ｘ（あるいは配送用車両Ｙ）の配送業務予定時間と算出した配送予測時間とを比較することで、配送実行エリアに決定するか否か判定する。

配送実行エリア決定部１３は、ステップＳ１１０にて、配送ルート探索部１２が探索した配送ルートにより配送した場合の配送予測時間と、配送用車両Ｙを用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、配送予測時間が配送業務予定時間よりも長時間であるか否か判定し、配送予測時間が配送業務予定時間以下であると判定したことに応じて、ステップＳ１０２で特定された配送場所候補を配送場所とすることに決定するとともに、ステップＳ１０２で特定された配送実行エリアを配送用車両Ｙを用いて配送する配送実行エリアに決定する処理を実行する。

具体的には、配送実行エリア決定部１３は、配送業務予定時間が配送予測時間よりも多い場合には、ステップＳ１０９で探索された配送ルートでは配送業務予定時間内に配送作業を終えられないため、ステップＳ１０２で特定された配送実行エリアは採用しないことに決定する。一方、配送実行エリア決定部１３は、配送業務予定時間が配送予測時間以下である場合には、ステップＳ１０９で探索された配送ルートでの配送作業は配送業務予定時間内に完了できるものであるため、ステップＳ１０２で特定された配送実行エリアを配送者Ｘ（あるいは配送用車両Ｙ）の配送実行エリアに決定すると判断する。

「配送予測時間」は、配送ルートの移動時間と、各配送場所への配達に要する時間（例えば戸建１件あたり１分、集合住宅１件あたり３分などのようにあらかじめ定めておくようにすればよい）とを加算して算出されるものとする。

「配送業務予定時間」は、配送者Ｘ（あるいは配送用車両Ｙ）が配送する際に、出発から到着までの作業に割り当ててよい時間を意味し、例えば３時間（午前中のみ）、６時間（休憩を除く終日）などのようにあらかじめ定められているものとする。

ステップＳ１０２で特定された配送実行エリアが採用されなかった場合には（ステップＳ１１０のＹ，ステップＳ１０７のＹ）、配送実行エリア特定部１１は、集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ１を配送先候補から除外し（ステップＳ１１１）、ステップＳ１０２に戻って残った配送先候補に基づいて配送実行エリアを再度特定する。

配送実行エリア特定部１１は、ステップＳ１０２にて、前回特定した配送実行エリア内に位置する配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補（例えば図６のＰ１）を除外した配送場所候補を再度特定し、その再度特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する処理を実行する。

具体的には、配送実行エリア特定部１１は、ステップＳ１０２にて、先ず、配送先候補Ｐ１を除外した配送先候補を特定し、例えば図９に示すように、各配送先候補の所在地（図９中に黒点で示されている配送場所）のうち集中配送センタＳから直線距離で最も遠い所在地である配送先候補Ｐ２と集中配送センタＳとを結んだ線分Ｒ２を半径とする円を描画したときに、その円と矩形を成す配送担当エリアＡ２の枠とが重複する２本の線分を辺とする正方形を配送実行エリアＡＴ２として特定する。そして、例えばステップＳ１０３にて集合住宅数が多いと判定された場合には、ステップＳ１０４にて配送実行エリアＡＴ２が例えば図１０に示すような分割エリアＡＴ２ａ〜ＡＴ２ｄに４分割され、ステップＳ１０５にて例えば図１１に示すような配送実行エリアＡＴ２内の配送ルートＨＲ２が探索される。

ステップＳ１０２で特定された配送実行エリアに決定された場合には（ステップＳ１０８のＹ、ステップＳ１１０のＮ）、配送用マップ作成部１４は、決定された配送実行エリアについて、配送先の所在地（配送場所）と配送用車両Ｙが通る配送ルートとが示された配送用マップを作成する（ステップＳ１１２）。そして、データ表示部１５は、ステップＳ１１２にて作成された配送用マップを表示する（ステップＳ１１３）。

図１２は、配送用マップの例を示す説明図である。図１２に示すように、配送用マップには、配送実行エリアＡＴ２を示す地図上に、配送ルートＨＲ２が例えば太線ラインで表示されるとともに、各配送場所が例えば黒点で表示される。また、配送用マップには、地図情報を表示する地図表示領域の他に、配送リスト表示領域１０１が設けられている。配送リスト表示領域１０１には、例えば、各配送場所の住所、建物態様、配送順番、該当する配送場所に対応する顧客の氏名などの配送に関わる詳細な情報が表示される。なお、地図表示領域のみによって配送用マップが作成されるようにしてもよい。

なお、データ印刷部１８は、例えばオペレータからのデータ入力部１６の操作による印刷指示に従って、作成された配送用マップを印刷する。その後、配送者Ｘは、印刷された配送用マップを参照しながら、配送用車両Ｙを用いて配送先（配送場所）をまわって配送商品を配送していく。

上記のようにして、配送用マップ作成装置１０は、特定された配送実行エリアが採用されない場合の無駄な計算処理を削減した効率的な処理によって、無駄のない所望のサイズで配送用マップを作成し、配送者用に印刷出力する処理を実行する。

なお、上記の例では、印刷出力した配送用マップを配送者Ｘに携帯させるようにしているが、配送用車両Ｙに搭載された表示装置に配送用マップを表示させるようにしてもよい。

以上に説明したように、上述した一実施の形態では、集中配送センタＳから顧客に指定された配送場所に商品を配送する際に参照される配送用車両Ｙの配送ルートを示した配送用マップを作成する配送用マップ作成装置１０が、未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送ＤＢ２２を備え、配送情報を参照して集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定し、特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、特定された配送実行エリアを所定数の分割エリアに分割し、分割された各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索し、探索された各分割エリアのうち未算出である１つの分割エリアの配送ルートによりその分割エリアを配送した場合の分割エリア配送予測時間を算出し、分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、分割エリア配送予測時間の合計が配送業務予定時間よりも長時間であるか否か判定し、分割エリア配送予測時間の合計が配送業務予定時間以下であると判定したときに、各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定し、算出済であると判定したことに応じて、特定した配送場所候補を配送場所とすることに決定するとともに、特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定し、決定された配送実行エリアに各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する構成とし、算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートによりその分割エリアを配送した場合の分割エリア配送予測時間を算出する構成としているので、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを極力軽減して円滑に作成することができるようになる。

すなわち、集中配送センタＳの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と集中配送センタＳとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定し、特定した配送実行エリアで作業時間上問題ない場合にはその配送実行エリアを採用することとして配送用マップを作成する構成とするとともに、比較的計算量が多くなる集合住宅が配送場所に多く含まれている場合には特定された配送実行エリアを分割して作業時間上問題ないか否かを各分割エリアでの予測時間が算出される毎に確認する構成としているので、配送場所周辺外の不必要なエリアを極力排除した作業時間上問題のない範囲の配送実行エリアを自動的に採用することができ、その配送実行エリアがマップ上に表示された配送用マップを処理負荷を極力軽減して円滑に作成することができるようになるのである。

また、上述した実施の形態では、配送用マップ作成装置１０が、特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅でなかった場合に、特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索し、探索した配送ルートにより配送した場合の配送予測時間と、配送業務予定時間とを比較して、配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定し、配送予測時間が配送業務予定時間以下であると判定したことに応じて、特定した配送場所候補を配送場所とすることに決定するとともに、特定した配送実行エリアを配送用車両を用いて配送する配送実行エリアに決定し、決定された配送実行エリアに決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する構成としているので、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。

また、上述した実施の形態では、配送用マップ作成装置１０が、分割エリア配送予測時間の合計が配送業務予定時間よりも長時間であると判定した場合、あるいは配送予測時間が配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、その再度特定した各配送場所候補のうち集中配送センタＳからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、その円内のエリアと配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する構成としているので、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを作成することができるようになる。

すなわち、特定した配送実行エリアで作業時間上問題がある場合には、作業時間上問題がない状態となるまで、配送場所候補を減らしたあと同様の処理によって配送実行エリアを繰り返し特定していき、作業時間上問題がない状態となったときに、最後に特定された配送実行エリアを採用することとして配送用マップを作成する構成としているので、配送場所周辺外の不必要なエリアを極力排除した作業時間上問題のない範囲の配送実行エリアを自動的に採用することができ、その配送実行エリアがマップ上に表示された配送用マップを作成することができるようになるのである。

また、上述した実施の形態では、配送用マップ作成装置１０が、作成された配送用マップを表示するようにしているので、配送用マップを視認可能に報知することが可能となる。さらに、上述した実施の形態では、配送用マップ作成装置１０が、配送用マップを印刷する構成としているので、印刷した配送用マップを配送者Ｘに携帯させることが可能となる。

また、上述した実施の形態では、配送用マップ作成装置１０が、特定された配送実行エリア内の配送場所候補のうち所定割合数（例えば半数）以上が特定集合住宅（複数階建の建物、所定階以上の高層建物）であった場合に、配送実行エリアを分割して処理する構成としているので、特定集合住宅への配送を多く含む場合の配送予測時間を算出する処理を分割し、途中で配送業務予定時間を超えてしまっていないか確認することができるようになるため、配送用マップを処理負荷を極力軽減して円滑に作成することができるようになる。すなわち、配送実行エリアにおける配送ルートの全ての配送予測時間を算出することなく、時間的に問題があるルートであるか否かを判定することができ、演算処理量を軽減することができるようになる。

なお、上述した実施の形態においては、配送用マップ作成装置１０は、自己が備える記憶媒体に記憶されたコンピュータプログラム（配送用マップ作成プログラム）に従って、上述した各種の処理（図４に示す処理など）を実行する。

また、上述した実施の形態では特に言及していないが、配送用マップ作成装置１０がルート案内を行うルート案内機能を有する構成とし、配送用マップ作成装置１０を配送用車両Ｙに搭載してルート案内を行う構成としてもよい。

さらに、上述した実施の形態では特に言及していないが、配送ルートとして選択され得るマップを表示画面上に表示するとともに、マップ上の地点を選択することでその地点を顧客住所としている顧客情報を表示し、その顧客情報をマップ上で変更（退会処理、住所変更など）できるようにしてもよい。また、マップ上で新たな顧客の住所地が選択されたことに応じて入会フォームを表示し、入会フォームに顧客情報を入力することで入会処理をマップ上で行うことができるようにしてもよい。

本発明によれば、不必要なエリアが極力排除され必要とされるエリアが極力大きく表示されるようなサイズが自動的に調整された配送用マップを効率的に作成するのに有用である。

本発明の一実施の形態に係る配送用マップ作成装置の構成の例を示すブロック図である。顧客情報の例を示す説明図である。配送情報の例を示す説明図である。配送用マップ作成処理の例を示すフローチャートである。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップにおける配送実行エリアの決定手順を説明するための説明図である。配送用マップの例を示す説明図である。

符号の説明

１０配送用マップ作成装置
１１配送実行エリア特定部
１２配送ルート探索部
１３配送実行エリア決定部
１４配送用マップ作成部
１５データ表示部
１６データ入力部
１７データ印刷部
２１顧客ＤＢ
２２配送ＤＢ
２３地図ＤＢ

Claims

集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成装置であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段と、
前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定手段と、
該配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割手段と、
該配送実行エリア分割手段によって分割された各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索手段と、
該分割エリア配送ルート探索手段によって探索された各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出手段と、
該分割エリア配送予測時間算出手段によって分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定手段と、
該第１判定手段が前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出手段によって各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定手段と、
該第２判定手段が算出済であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定手段と、
該配送実行エリア決定手段によって決定された配送実行エリアに前記分割エリア配送ルート探索手段によって決定された各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成手段とを含み、
前記分割エリア配送予測時間算出手段は、前記第２判定手段が算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する
ことを特徴とする配送用マップ作成装置。
前記配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅でなかった場合に、前記配送実行エリア特定手段によって特定された配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索手段と、
該配送ルート探索手段が探索した配送ルートにより配送した場合の配送予測時間と、前記配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する第３判定手段とを含み、
前記配送実行エリア決定手段は、前記第３判定手段が前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定手段が特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定手段が特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定し、
前記配送用マップ作成手段は、前記配送実行エリア決定手段によって決定された配送実行エリアに前記配送ルート探索手段によって決定された配送ルートと配送場所とが認識可能に表示された配送用マップを作成する
請求項１記載の配送用マップ作成装置。
前記配送実行エリア特定手段は、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であると判定した場合、あるいは前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項２記載の配送用マップ作成装置。
前記配送用マップ作成手段によって作成された配送用マップを表示する配送用マップ表示手段を含む
請求項１から請求項３のうちいずれかに記載の配送用マップ作成装置。
前記配送用マップ作成手段によって作成された配送用マップを印刷する配送用マップ印刷手段を含む
請求項１から請求項４のうちいずれかに記載の配送用マップ作成装置。
前記特定集合住宅は、複数階建の建物、あるいは所定階以上の高層建物である
請求項１から請求項５のうちいずれかに記載の配送用マップ作成装置。
前記所定割合数は、半数である
請求項１から請求項６のうちいずれかに記載の配送用マップ作成装置。
集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成する配送用マップ作成方法であって、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割処理と、
該配送実行エリア分割処理にて分割した各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索処理と、
該分割エリア配送ルート探索処理にて探索した各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出処理と、
該分割エリア配送予測時間算出処理にて分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定処理と、
該第１判定処理にて前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出処理にて各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定処理と、
該第２判定処理にて算出済であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理によって決定された配送実行エリアに前記分割エリア配送ルート探索処理にて決定した各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを含み、
前記分割エリア配送予測時間算出処理では、前記第２判定処理にて算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する
ことを特徴とする配送用マップ作成方法。
前記配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅でなかった場合に、前記配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する第３判定処理とを含み、
前記配送実行エリア決定処理では、前記第３判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定し、
前記配送用マップ作成処理では、前記配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する
請求項８記載の配送用マップ作成方法。
前記配送実行エリア特定処理では、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であると判定した場合、あるいは前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する
請求項９記載の配送用マップ作成方法。
前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を含む
請求項８から請求項１０のうちいずれかに記載の配送用マップ作成方法。
前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を含む
請求項８から請求項１１のうちいずれかに記載の配送用マップ作成方法。
集中配送センタから顧客に指定された配送場所に商品を配送する際に参照される配送用車両の配送ルートを示した配送用マップを作成させる配送用マップ作成プログラムであって、
コンピュータに、
未配送の配送商品とその配送場所とが対応付けされた配送情報を格納する配送情報記憶手段に記憶された前記配送情報を参照して前記集中配送センタの所在地を１つの頂点とする矩形状の配送担当エリア内に位置する配送場所候補を特定し、特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして特定する配送実行エリア特定処理と、
該配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅であった場合に、前記特定された配送実行エリアを所定数の分割エリアに分割する配送実行エリア分割処理と、
該配送実行エリア分割処理にて分割した各分割エリアについて、各分割エリア内の配送場所候補を全て経由する配送ルートをそれぞれ探索する分割エリア配送ルート探索処理と、
該分割エリア配送ルート探索処理にて探索した各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する分割エリア配送予測時間算出処理と、
該分割エリア配送予測時間算出処理にて分割エリア配送予測時間が算出される毎に、算出済の分割エリアにおける分割エリア配送予測時間の合計と、前記配送用車両を用いて配送業務を実行する上限時間としてあらかじめ定められている配送業務予定時間とを比較して、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であるか否か判定する第１判定処理と、
該第１判定処理にて前記分割エリア配送予測時間の合計が前記配送業務予定時間以下であると判定したときに、前記分割エリア配送予測時間算出処理にて各分割エリアの全てについて分割エリア配送予測時間が算出済であるか否か判定する第２判定処理と、
該第２判定処理にて算出済であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する配送実行エリア決定処理と、
該配送実行エリア決定処理によって決定された配送実行エリアに前記分割エリア配送ルート探索処理にて決定した各分割エリアの配送ルートと配送場所とが認識可能に表示された配送用マップを作成する配送用マップ作成処理とを実行させ、
前記分割エリア配送予測時間算出処理では、前記第２判定処理にて算出済でないと判定した場合には、各分割エリアのうち未算出である１つの分割エリアの配送ルートにより当該分割エリアを配送した場合の分割エリア配送予測時間を算出する処理を
実行させるための配送用マップ作成プログラム。
コンピュータに、さらに、
前記配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補のうち所定割合数以上が特定集合住宅でなかった場合に、前記配送実行エリア特定処理にて特定した配送実行エリア内の配送場所候補を全て経由する配送ルートを探索する配送ルート探索処理と、
該配送ルート探索処理にて探索した配送ルートにより配送した場合の配送予測時間と、前記配送業務予定時間とを比較して、前記配送予測時間が前記配送業務予定時間よりも長時間であるか否か判定する第３判定処理とを実行させ、
前記配送実行エリア決定処理では、前記第３判定処理にて前記配送予測時間が前記配送業務予定時間以下であると判定したことに応じて、前記配送実行エリア特定処理にて特定した配送場所候補を配送場所とすることに決定するとともに、前記配送実行エリア特定処理にて特定した配送実行エリアを前記配送用車両を用いて配送する配送実行エリアに決定する処理を実行させ、
前記配送用マップ作成処理では、前記配送実行エリア決定処理にて決定した配送実行エリアに前記配送ルート探索処理にて決定した配送ルートと配送場所とが認識可能に表示された配送用マップを作成する処理を実行させる
請求項１３記載の配送用マップ作成プログラム。
前記配送実行エリア特定処理では、前記分割エリア配送予測時間の合計が前記配送業務予定時間よりも長時間であると判定した場合、あるいは前記配送予測時間が前記配送業務予定時間よりも長時間であると判定した場合には、前回特定した配送実行エリア内に位置する配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補を除外した配送場所候補を再度特定し、該再度特定した各配送場所候補のうち前記集中配送センタからの直線距離が最も遠い配送場所候補と当該集中配送センタとを結ぶ線分を半径とする円を描いたときに、該円内のエリアと前記配送担当エリアとの重複エリアが成す扇形の２つの半径を辺とする正方形エリアを配送実行エリアとして再度特定する処理を実行させる
請求項１４記載の配送用マップ作成プログラム。
コンピュータに、さらに、前記配送用マップ作成処理にて作成した配送用マップを表示する配送用マップ表示処理を実行させる
請求項１３から請求項１５のうちいずれかに記載の配送用マップ作成プログラム。
コンピュータに、さらに、前記配送用マップ作成処理にて作成した配送用マップを印刷する配送用マップ印刷処理を実行させる
請求項１３から請求項１６のうちいずれかに記載の配送用マップ作成プログラム。