JP5389407B2

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

Info

Publication number: JP5389407B2
Application number: JP2008241895A
Authority: JP
Inventors: 重尚大松
Original assignee: 生活協同組合コープさっぽろ
Priority date: 2008-09-20
Filing date: 2008-09-20
Publication date: 2014-01-15
Anticipated expiration: 2028-09-20
Also published as: JP2010070360A

Description

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

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

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

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

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

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

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

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

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

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

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

配送者によって携帯される携帯端末装置によって蓄積された配送商品を配送しているときの位置情報と時間情報とを含む移動履歴に基づいて、所定の移動ルートの移動時間を算出し、前記移動履歴情報を更新する移動履歴情報更新手段を含む構成とされていてもよい。

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

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

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

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

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

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

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

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

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

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

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

図２は、顧客ＤＢ２１に格納されている顧客情報の例を示す説明図である。顧客情報は、各顧客を一意に特定するために予め付与されている顧客コードと、該当する顧客の氏名（顧客名）と、配送場所となる該当する顧客の住所とが対応付けされた情報である。

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

図４は、移動履歴ＤＢ２４に格納されている移動履歴情報の例を示す説明図である。移動履歴情報は、配送車両が移動する配送ルートや配送者が徒歩で移動する徒歩ルートを含む配送時に通過する可能性のある所定の移動ルートの予測移動時間を特定するための情報であって、本例では、移動履歴情報は、移動ルートと、最短移動時間と、平均移動時間と、最長移動時間とが対応付けされた情報である。「移動ルート」は、配送者が移動の際に通り得る例えば地点Ａから地点Ｂなどのように予め特定された２点間のルート（直線ルートだけでなく、曲線ルートなども含まれる）を意味する。「最短移動時間」は、過去における実際の配送の際に対応する移動ルートの移動に要した時間の中で最短の時間である。「最長移動時間」は、過去における実際の配送の際に対応する移動ルートの移動に要した時間の中で最長の時間である。「平均移動時間」は、過去における実際の配送の際に対応する移動ルートの移動に要した時間の平均をとった時間である。

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

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

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

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

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

配送実行エリアが特定されると、配送ルート探索部１２は、集中配送センタＳを出発地点とし、特定された配送実行エリア内の各配送先候補の所在地（配送場所）の近傍の道路を全て経由し、集中配送センタＳを到着地点とする配送ルートを探索する（ステップＳ１０３）。ここでは、配送実行エリアＡＴ１内の配送ルートとして、例えば図８に示すような配送ルートＨＲ１が探索される。

次に、配送実行エリア決定部１３は、移動履歴ＤＢ２４に格納されている移動履歴情報を用いて、配送ルート探索部１２が探索した配送ルートにより配送した場合の配送予測時間を算出する（ステップＳ１０４）。具体的には、配送実行エリア決定部１３は、先ず、配送ルート探索部１２が探索した配送ルートを予め区間が定められている複数の移動ルートに分割し、さらに配送ルート上から配送場所までのルートに該当する１又は複数の移動ルートを特定する。次いで、配送実行エリア決定部１３は、配送ルートを分割した各移動ルートと、配送場所までのルートとして特定した各移動ルートとにそれぞれ対応付けされている時間（ここでは平均移動時間（図４参照））を移動履歴情報から抽出し、抽出した各時間の全てを合計することで、配送予測時間を算出する。

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

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

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

「配送予測時間」は、配送ルートの移動時間と、各配送場所への配達に要する時間（移動履歴情報に該当ルートの時間が未だ登録されていない場合には、例えば１件あたり３分、５分などのようにあらかじめ定めた時間とすればよい。）とを加算して算出されるものとする。

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

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

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

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

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

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

なお、データ印刷部１８は、例えばオペレータからのデータ入力部１６の操作による印刷指示に従って、作成された配送用マップを印刷する。その後、配送者Ｘは、印刷された配送用マップを参照しながら、配送用車両Ｙを用いて配送先（配送場所）をまわって配送商品を配送していく。本例では、配送者Ｘは、配送する際には例えばＧＰＳによる位置測位機能を備えるＰＤＡ等の携帯端末装置を携帯する。そして、この携帯端末装置に配送しているときの配送者Ｘの位置と時間が蓄積されるものとする。

上記のようにして、配送用マップ作成装置１０は、無駄のない所望のサイズで配送用マップを作成し、配送者用に印刷出力する処理を実行する。

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

ここで、配送する際に配送者Ｘに携帯される携帯端末装置の動作について説明する。図１２は、携帯端末装置が実行する移動時間収集処理の例を示すフローチャートである。

移動時間収集処理において、携帯端末装置は、配送者Ｘが配送商品の配送を開始すると、その配送作業が終了するまで、例えば所定時間毎（例えば１秒毎、５秒毎、１０秒毎、１分毎）に自己位置（すなわち配送者Ｘの現在位置）を示す位置情報（例えば緯度と経度とによって特定される座標情報）と、現在時刻とを対応付けて記憶していく（ステップＳ２０１）。そして、例えば集中配送センタに戻ってきたあとの配送者Ｘの操作に応じて、蓄積している個別移動履歴情報（配送者Ｘの配送作業中の位置情報と時刻情報とが対応付けされた情報）を配送用マップ作成装置１０に提供する（ステップＳ２０２）。

配送用マップ作成装置１０は、携帯端末装置から個別移動履歴情報を受信すると、個別移動履歴情報を解析して各移動ルートの移動に費やした時間を算出し、移動履歴ＤＢ２４に格納されている移動履歴情報を更新する処理を行う。なお、配送者各個人の移動履歴を移動履歴ＤＢ２４に保存しておくようにしてもよい。

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

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

また、過去に配送商品を配送した際の移動履歴に基づいて生成された移動ルートと移動時間とが対応付けされた移動履歴情報を用いて探索した配送ルートにより配送した場合の配送予測時間を算出するようにしているので、過去の実績に基づくより正確な配送予測時間を算出することが可能となり、過去の実績に基づき配送可能な配送実行エリアを設定することができるようになるため、不必要なエリアを極力排除した作業時間上問題のない範囲の配送実行エリアを自動的に採用することができ、その配送実行エリアがマップ上に表示された配送用マップを作成することができるようになるのである。

上述した実施の形態では、移動履歴情報における各移動ルートの平均移動時間を用いて探索した配送ルートにより配送した場合の配送予測時間を算出するようにしているので、配送者が通常要する移動時間に基づき配送予測時間を算出することができ、過去の実績に基づくより正確な配送予測時間を算出することが可能となる。なお、対象となる配送者が熟練者である場合には、配送用マップ作成装置１０が、平均移動時間よりも短い所定の時間（例えば平均移動時間と最短移動時間との中間値の時間）に基づき配送予測時間を算出するようにしてもよい。また、対象となる配送者が不慣れな者である場合には、配送用マップ作成装置１０が、平均移動時間と最長移動時間に基づき配送予測時間を算出するようにしてもよい。このようにすれば、配送者のレベルに応じた適切な配送予測時間を算出することが可能となる。よって、例えば、不慣れな配送者については、配送時間を多く要するため比較的狭い配送実行エリアが決定されるようになり、配送者のレベルに応じた適切な配送実行エリアの配送用マップが作成されることとなる。

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

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

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

また、上述した実施の形態では、配送用マップ作成装置１０が、配送者によって携帯される携帯端末装置によって蓄積された配送商品を配送しているときの位置情報と時間情報とを含む移動履歴に基づいて、所定の移動ルートの移動時間を算出し、前記移動履歴情報を更新する構成としているので、例えば配送作業が行われる度に、その実績を移動履歴情報に反映させることが可能となり、現状に合致した配送予測時間を算出することができるようになる。

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

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

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

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

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

符号の説明

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

Claims

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