(57)【要約】【課題】宅配便のような複数の配送先を巡回するサービスにおいて、受取人の帰宅予想時刻と、配送事業者の配送先への到着または受取人の実際の帰宅との間でずれが生じる場合がある。【解決手段】本発明は、このような課題を解決するために、コンピュータ装置において、配送リスト作成手段と、配送車両の配送先への到着予想時刻を計算する第１の時刻計算手段と、利用者の配送先への帰宅予想時刻を計算する第２の時刻計算手段と、到着予想時刻と帰宅予想時刻とに基づく配送リスト更新手段とを備えることにより、より効率的な配送順序を考慮した配送リストを作成する。【選択図】図３
2013133210.tif 000002
【特許請求の範囲】
【請求項１】
配送サービスにおける配送先を含む配送リストを作成するコンピュータ装置であって、前記コンピュータ装置は、
前記配送リストの作成要求に応答して、前記作成要求に含まれる前記配送車両端末の位置情報と、利用者情報に予め記憶された前記配送先の位置情報とに基づいて、前記配送車両が所定の時間内に到達可能な前記配送先を、複数の配送先の中から抽出して、これを含む配送リストを作成する配送リスト作成手段であって、前記配送リストは、配送車両の現在位置から最後に配送することになる配送先までのルートに従って、配送順に並び替えられる、配送リスト作成手段と、
前記配送リストの配送先ごとに、前記配送車両端末の位置情報と前記配送先の位置情報とに基づいて、前記配送先への到着予想時刻を計算する第１の時刻計算手段と、
前記配送リストの配送先ごとに、利用者端末の位置情報を取得して、これと前記配送先の位置情報とに基づいて、前記配送先への帰宅予想時刻を計算する第２の時刻計算手段と、
前記到着予想時刻より前記帰宅予想時刻の方が遅い場合、前記配送リストから、該当する配送先を削除する第１の配送リスト更新手段と
を備えたことを特徴とするコンピュータ装置。
【請求項２】
前記第２の時刻計算手段は、
地図を一定間隔でメッシュ状に区切ったメッシュ地図情報において、前記利用者端末の位置情報が属する１つのメッシュを起点メッシュとして、前記配送先の位置情報が属する１つのメッシュを終点メッシュとして決定するメッシュ決定手段と、
前記起点メッシュと前記終点メッシュとを結ぶ経路を、利用者の履歴情報に基づき、最も利用頻度が高い経路を選択することにより、決定する経路決定手段であって、前記経路は、前記起点メッシュ、前記終点メッシュ、および両メッシュ間のメッシュからなる、経路決定手段と、
メッシュ間の距離と前記履歴情報とに基づき、前記経路に含まれる隣接する各メッシュ間の所要時間を計算し、各所要時間を合計する所要時間計算手段と、
前記合計された所要時間と前記利用者端末の位置情報の取得時刻とに基づき、前記帰宅予想時刻を計算する第３の時刻計算手段と
を含むことを特徴とする請求項１に記載のコンピュータ装置。
【請求項３】
前記配送リストを、前記配送車両端末に送信する第１の通信手段をさらに備えたことを特徴とする請求項２に記載のコンピュータ装置。
【請求項４】
前記利用者端末に、前記到着予想時刻を送信する第２の通信手段と、
前記利用者端末から、前記配送リストの更新要求を受信する第３の通信手段と、
前記更新要求に応答して、前記更新要求に含まれる前記配送車両端末の位置情報と、前記配送先の位置情報とに基づいて、前記配送リストを更新する第２の配送リスト更新手段と
をさらに備えたことを特徴とする請求項３に記載のコンピュータ装置。
【請求項５】
前記第２の配送リスト更新手段は、前記配送リストの上位の一定件数を残し、それ以外を更新することを特徴とする請求項４に記載のコンピュータ装置。
【請求項６】
配送サービスにおける配送先を含む配送リストを作成するコンピュータ実行方法であって、前記コンピュータ実行方法は、
前記配送リストの作成要求に応答して、処理装置が、前記作成要求に含まれる前記配送車両端末の位置情報と、利用者情報に予め記憶された前記配送先の位置情報とに基づいて、前記配送車両が所定の時間内に到達可能な前記配送先を、複数の配送先の中から抽出して、これを含む配送リストを作成する第１のステップであって、前記配送リストは、配送車両の現在位置から最後に配送することになる配送先までのルートに従って、配送順に並び替えられる、第１のステップと、
前記処理装置が、前記配送リストの配送先ごとに、前記配送車両端末の位置情報と前記配送先の位置情報とに基づいて、前記配送先への到着予想時刻を計算する第２のステップと、
前記処理装置が、前記配送リストの配送先ごとに、利用者端末の位置情報を取得して、これと前記配送先の位置情報とに基づいて、前記配送先への帰宅予想時刻を計算する第３のステップと、
前記到着予想時刻より前記帰宅予想時刻の方が遅い場合、前記処理装置が、前記配送リストから、該当する配送先を削除する第４のステップと
を備えたことを特徴とするコンピュータ実行方法。
【請求項７】
配送サービスにおける配送先を含む配送リストを作成するコンピュータ実行方法をコンピュータに実行させるためのコンピュータ実行可能命令からなるコンピュータプログラムであって、前記コンピュータ実行方法は、
前記配送リストの作成要求に応答して、処理装置が、前記作成要求に含まれる前記配送車両端末の位置情報と、利用者情報に予め記憶された前記配送先の位置情報とに基づいて、前記配送車両が所定の時間内に到達可能な前記配送先を、複数の配送先の中から抽出して、これを含む配送リストを作成する第１のステップであって、前記配送リストは、配送車両の現在位置から最後に配送することになる配送先までのルートに従って、配送順に並び替えられる、第１のステップと、
前記処理装置が、前記配送リストの配送先ごとに、前記配送車両端末の位置情報と前記配送先の位置情報とに基づいて、前記配送先への到着予想時刻を計算する第２のステップと、
前記処理装置が、前記配送リストの配送先ごとに、利用者端末の位置情報を取得して、これと前記配送先の位置情報とに基づいて、前記配送先への帰宅予想時刻を計算する第３のステップと、
前記到着予想時刻より前記帰宅予想時刻の方が遅い場合、前記処理装置が、前記配送リストから、該当する配送先を削除する第４のステップと
を備えたことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、利用者および配送車両の位置情報を用いた配送リストを作成する方法および装置に関する。
【背景技術】
【０００２】
従来より、食事の配送サービスにおいて、サービス利用者である受取人の現在の位置情報を用いて当該受取人の帰宅する時刻を予想し、当該受取人の帰宅に合わせ、タイミング良く所定のサービスを行なうことが知られている（例えば、特許文献１参照）。このようなサービスにより、受取人は、出来立ての食事を受け取ることができ、また、サービスを提供する配送事業者にとっても、配送時に受取人が不在であるケースを低減させることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−８５３８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、食事の配送サービスによる配送は、顧客からの注文に応じて発生するため、１回の配送で通常１件の配送先であるのに対し（１対１の関係）、宅配便のような配送サービスの場合、１回の配送で小口の荷物をまとめて複数の配送先に配送することが普通である（１対多の関係）。このような複数の配送先を巡回するサービスの配送事業者にとっては、複数の配送先を巡回する内に、受取人の帰宅予想時刻と、配送事業者の配送先への到着または受取人の実際の帰宅との間でずれが生じる場合があり、却って顧客満足度を低下させる要因となり、また再配達時のコストが発生する場合もある。
【０００５】
本発明は、このような問題に鑑みてなされたもので、その目的とするところは、サービス利用者（受取人）および配送車両の位置情報を用いることにより、より効率的な配送順序を考慮した配送リストを作成する方法および装置を提供することにある。
【課題を解決するための手段】
【０００６】
本発明は、このような目的を達成するために、請求項１に記載の発明は、コンピュータ装置において、前記配送リストの作成要求に応答して、前記配送車両端末の位置情報と前記配送先の位置情報とに基づいて、前記配送車両が所定の時間内に到達可能な前記配送先を含む配送リストを作成する配送リスト作成手段と、前記配送リストの配送先ごとに、前記配送車両端末の位置情報と前記配送先の位置情報とに基づいて、前記配送先への到着予想時刻を計算する第１の時刻計算手段と、前記配送リストの配送先ごとに、利用者端末の位置情報と前記配送先の位置情報とに基づいて、前記配送先への帰宅予想時刻を計算する第２の時刻計算手段と、前記到着予想時刻より前記帰宅予想時刻の方が遅い場合、前記配送リストから、該当する配送先を削除する第１の配送リスト更新手段とを備えたことを特徴とする。
【発明の効果】
【０００７】
以上説明したように、本発明によれば、配送リスト作成手段と、配送車両の配送先への到着予想時刻を計算する第１の時刻計算手段と、利用者の配送先への帰宅予想時刻を計算する第２の時刻計算手段と、到着予想時刻と帰宅予想時刻とに基づく配送リスト更新手段とを備えたので、より効率的な配送順序を考慮した配送リストの作成が可能となる。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態にかかる配送リスト作成システムを示す構成図である。
【図２Ａ】本発明の一実施形態にかかる配送管理サーバに記憶される荷物−配送先情報のデータ構造を示す図である。
【図２Ｂ】本発明の一実施形態にかかる配送管理サーバに記憶される荷物−配送車両情報のデータ構造を示す図である。
【図２Ｃ】本発明の一実施形態にかかる利用者管理サーバに記憶される利用者情報のデータ構造を示す図である。
【図２Ｄ】本発明の一実施形態にかかる配送車両端末に送信される配送リストのデータ構造を示す図である。
【図３】本発明の一実施形態にかかる配送管理サーバにおける配送リストの作成手順を示すフローチャートである。
【図４】本発明の一実施形態にかかる配送管理サーバにおける宅配予定時刻の送信、および帰宅予定時刻の受信手順を示すフローチャートである。
【図５】本発明の一実施形態にかかる配送管理サーバにおける配送リストの更新手順を示すフローチャートである。
【図６Ａ】地図情報のメッシュ表現を説明する図である。
【図６Ｂ】地図情報のメッシュ表現を説明する図である。
【図７Ａ】本発明の一実施形態にかかる利用者管理サーバに記憶される利用者現在位置情報のデータ構造を示す図である。
【図７Ｂ】本発明の一実施形態にかかる利用者管理サーバに記憶される利用者移動時間情報のデータ構造を示す図である。
【図８】本発明の一実施形態にかかる配送管理サーバにおける利用者の帰宅予想時刻の算出手順を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、図面を参照しながら本発明の実施形態について詳細に説明する。
【００１０】
図１は、本発明の一実施形態にかかる配送リスト作成システムを示す構成図である。利用者端末１０１は、一般的な携帯電話などであり、所定のアプリケーションにより、定期的に位置情報を取得し、利用者管理サーバ１０４に送信する。また、利用者端末１０１は、配送管理サーバ１０３から宅配予定時刻の通知メールを受信し、配送管理サーバ１０３に帰宅予定時刻をメール返信（送信）する。配送車両端末１０２は、配送車両のカーナビゲーションシステムなどに接続され、定期的に位置情報を取得し、配送管理サーバ１０３に送信する。また、配送車両端末１０２は、配送管理サーバ１０３から配送リスト２０４を受信し、記憶する。配送管理サーバ１０３は、処理装置とシステムメモリを有する一般的なサーバコンピュータであり、荷物−配送先情報２０１および荷物−配送車両情報２０２を有し、配送車両端末１０２から位置情報を受信する。また、配送管理サーバ１０３は、利用者管理サーバ１０４から利用者行動ログを取得し、利用者行動ログおよび配送車両の位置情報を用いて利用者の帰宅時刻と配送車両の到着時刻を計算し、各時刻に基づき、配送可能な配送先を含む配送リスト２０４を作成し、配送車両端末１０２に送信する。利用者管理サーバ１０４は、処理装置とシステムメモリを有する一般的なサーバコンピュータであり、利用者端末１０１から現在の位置情報と現在時刻を受信し、利用者行動ログとして蓄積する。他の実施形態においては、配送管理サーバ１０３および利用者管理サーバ１０４を、１つのサーバとすることができる。なお、荷物−配送先情報および荷物−配送車両情報は、配送管理センターなど配送事業者の拠点端末などから登録される情報である。
【００１１】
図２Ａおよび２Ｂは、各々、本発明の一実施形態にかかる配送管理サーバに記憶される荷物−配送先情報および荷物−配送車両情報のデータ構造を示す図である。荷物−配送先情報２０１は、荷物の配送先、荷物−配送車両情報２０２は、荷物を配送する車両に関する情報である。他の実施形態においては、荷物−配送先情報２０１および荷物−配送車両情報２０２を、１つのデータ構造とすることができる。
【００１２】
図２Ｃは、本発明の一実施形態にかかる利用者管理サーバに記憶される利用者情報のデータ構造を示す図である。利用者情報２０３は、配送サービスを利用する者に関する情報である。利用者情報２０３の利用者ＩＤは、荷物−配送先情報２０１の配送先利用者ＩＤと紐付く。
【００１３】
図２Ｄは、本発明の一実施形態にかかる配送車両端末に送信される配送リスト２０４のデータ構造を示す図である。配送リスト２０４は、配送管理サーバ１０３にて、効率的な配送順序に並び替えられ、作成された配送先に関する情報である。
【００１４】
図３は、本発明の一実施形態にかかる配送管理サーバにおける配送リスト２０４の作成手順を示すフローチャートである。上述の通り、配送リスト２０４の作成は、配送管理サーバ１０３において実施する。配送管理サーバ１０３は、配送車両端末１０２から、配送リスト２０４の作成要求を受信する（３０１）。当該要求には、配送車両の現在の位置情報が含まれる。配送車両の現在の位置情報に基づき、荷物−配送先情報２０１および利用者情報２０３から、一定時間内に到達可能な配送先を、複数の配送先の中から抽出し、配送先の候補リストを作成する（３０２）。この際、一定時間内に到達可能な配送先は、配送車両の現在の位置から、一定時間内（例えば３０分）に一定速度（例えば時速４０ｋｍ）で移動したと仮定した場合の一定距離内（すなわち２０ｋｍ圏内）にある配送先である。当該一定時間および一定速度は、配送管理サーバ１０３に予め登録しておくこともできるし、ステップ３０１で配送リスト２０４の作成要求に含めることもできる。続いて、作成した候補リスト内の配送先を、配送車両の現在の位置と配送先との距離に基づき、並び替える（３０３）。より具体的には、配送車両の現在位置から最後に配送することになる配送先までのルートに従って、配送順に並び替える。ここで、最後に配送することになる配送先とは、例えば、配送車両から最も距離が遠い配送先、または他の配送先から孤立している配送先、などである。また、配送車両と配送先との距離は、直線距離のみならず道程を含むことができる。また、この際、一方通行、渋滞情報など、カーナビゲーションシステムで用いる情報にさらに基づくこともできる。
【００１５】
ある実施形態では、候補リスト内の配送先情報には、配送先の住所、利用者名、利用者の電話番号、利用者の家族情報、利用者端末１０１のメールアドレス、配送先までの距離、および荷物ＩＤを含むことができる。荷物ＩＤは、配送管理サーバ１０３が、荷物−配送先情報２０１より取得する。配送先の住所、利用者名、利用者の電話番号、利用者の家族情報、および利用者端末１０１のメールアドレスは、利用者情報２０３より取得する。配送管理サーバ１０３は、利用者情報２０３を、利用者管理サーバ１０４から必要に応じて、または予め取得することができる。配送先までの距離は、配送管理サーバ１０３が、配送車両の現在の位置および配送先の住所に基づき算出する。
【００１６】
次に、配送管理サーバ１０３は、候補リストから配送先情報を１レコード読み込み（３０４）、当該配送先への到着予想時刻を算出する（３０５）。この際、到着予想時刻は、配送先までの距離を一定速度で移動したと仮定した場合の時間を現在時刻に加えることにより算出される。
【００１７】
次に、配送管理サーバ１０３は、利用者管理サーバ１０４から、ステップ３０４において読み込んだ配送先情報に対応する利用者の利用者行動ログを取得する（３０６）。上述の通り、利用者行動ログは、利用者端末１０１の現在の位置情報と現在時刻を含む。配送管理サーバ１０３は、利用者行動ログから、後述する方法で、利用者の帰宅予想時刻を算出する（３０７）。
【００１８】
次に、配送管理サーバ１０３は、到着予想時刻と帰宅予想時刻を比較し、帰宅予想時刻が到着予想時刻より後かどうか判定する（３０８）。帰宅予想時刻が到着予想時刻より後の場合（すなわち、配送車両の到着より、利用者の帰宅が遅くなってしまう場合）、候補リストから該当する配送先情報を削除する（３０９）。なお、利用者端末の位置情報が取得できないなどにより、利用者の帰宅予想時刻が算出できない場合は、候補リストから該当する配送先情報を削除するのではなく、候補リストにその旨を追加することができる。これにより、配送車両のドライバーは配送先に向かうか否かの判断をすることができる。
【００１９】
次に、配送管理サーバ１０３は、候補リストに次の配送先情報が存在するか判定し（３１０）、存在する場合は、ステップ３０４に戻る。存在しない場合は、候補リストを配送リスト２０４として、配送車両端末１０２に送信する（３１１）。そして、ステップ３１２にて処理は終了する。
【００２０】
ある実施形態では、配送リスト２０４内の配送先情報には、配送先の住所、利用者名、利用者の電話番号、利用者の家族情報、利用者端末１０１のメールアドレス、配送先までの距離、荷物ＩＤ、および配送先への到着予想時刻を含むことができる。
【００２１】
図４は、本発明の一実施形態にかかる配送管理サーバにおける宅配予定時刻の送信、および帰宅予定時刻の受信手順を示すフローチャートである。宅配予定時刻の通知は、配送管理サーバ１０３において実施する。上述のように、配送管理サーバ１０３は、配送リスト２０４を作成すると、配送リスト２０４から利用者端末１０１のメールアドレス、および配送先への到着予想時刻を取得する（４０２）。次に、利用者端末１０１のメールアドレスを用いて、利用者端末１０１に、到着予想時刻を宅配予定時刻として送信する（４０３）。利用者は、利用者端末１０１にて受信した宅配予定時刻に対して、帰宅が間に合わないと判断した場合、帰宅予定時刻を、配送管理サーバ１０３に送信する（図示せず）。配送管理サーバ１０３は、利用者端末１０１から、帰宅予定時刻を受信し（４０４）、荷物ＩＤと関連付けて自身（例えば、荷物−配送先情報２０１）に記憶する（４０５）。配送管理サーバ１０３は、当該帰宅予定時刻を、最新の帰宅予想時刻として、配送リスト２０４の更新時に用いることができる。
【００２２】
図５は、本発明の一実施形態にかかる配送管理サーバにおける配送リスト２０４の更新手順を示すフローチャートである。配送リスト２０４の更新は、配送管理サーバ１０３において実施する。配送リスト２０４の更新は、１件の配送が完了する度に実施することができる。配送管理サーバ１０３は、配送車両端末１０２から、配送リスト２０４の更新要求を受信する（５０１）。当該要求には、配送車両の現在の位置情報、および配送が完了した荷物ＩＤが含まれる。配送車両の現在の位置情報に基づき、荷物−配送先情報２０１および利用者情報２０３から、一定時間内に到達可能な配送先を抽出し、配送先の候補リストを作成する（５０２）。この際、配送が完了した荷物ＩＤに基づき、配送が完了した配送先を、荷物−配送先情報２０１から消し込んだ上で、候補リストを作成する。また、一定時間内に到達可能な配送先は、ステップ３０２において説明した通りである。続いて、作成した候補リスト内の配送先を、配送車両の現在の位置と配送先との距離に基づき、並び替える（５０３）。具体的な並び替え手順は、上述の配送リスト２０４の作成手順における並び替え手順（３０３）と同様である。
【００２３】
次に、配送管理サーバ１０３は、候補リストから配送先情報を１レコード読み込み（５０４）、当該配送先への到着予想時刻を算出する（５０５）。到着予想時刻は、ステップ３０７において説明した通りである。
【００２４】
次に、配送管理サーバ１０３は、利用者管理サーバ１０４から、ステップ５０４において読み込んだ配送先情報に対応する利用者の利用者行動ログを取得する（５０６）。上述の通り、利用者行動ログは、利用者の位置情報と位置情報取得時の時刻を含む。配送管理サーバ１０３は、利用者端末１０１から受信した帰宅予定時刻が存在するか判定する（５０７）。帰宅予定時刻は、ステップ４０５にて説明した通り、配送管理サーバ１０３の荷物−配送先情報２０１に記憶されている。帰宅予定時刻が存在する場合は、当該帰宅予定時刻を、利用者の帰宅予想時刻とする（５０８）。帰宅予定時刻が存在しない場合は、利用者行動ログから、後述する方法で、利用者の帰宅予想時刻を算出する（５０９）。
【００２５】
次に、配送管理サーバ１０３は、到着予想時刻と帰宅予想時刻を比較し、帰宅予想時刻が到着予想時刻より後かどうか判定する（５１０）。帰宅予想時刻が到着予想時刻より後の場合、候補リストから該当する配送先情報を削除する（５１１）。なお、利用者端末の位置情報が取得できないなどにより、利用者の帰宅予想時刻が算出できない場合は、候補リストから該当する配送先情報を削除するのではなく、候補リストにその旨を追加することができる。これにより、配送車両のドライバーは配送先に向かうか否かの判断をすることができる。
【００２６】
次に、配送管理サーバ１０３は、候補リストに次の配送先情報が存在するか判定し（５１２）、存在する場合は、ステップ５０４に戻る。存在しない場合は、候補リストを配送リスト２０４として、配送車両端末１０２に送信する（５１３）。そして、ステップ５１４にて処理は終了する。
【００２７】
ある実施形態において、配送車両端末１０２は、配送管理サーバ１０３から配送リスト２０４（以下、「新配送リスト」という）を受信し、自身に記憶された配送リスト２０４（以下、「旧配送リスト」という）の更新を行なう際、旧配送リスト中の配送順序が上位の数レコードを残し、それ以外を更新することができる。これは、配送順序が上位の配送先を頻繁に更新することで発生するであろう配送車両のドライバーの混乱を生じさせないためである。また、他の実施形態では、旧配送リストを新配送リストで置き換えることができる。
【００２８】
図６Ａは、地図情報のメッシュ表現を説明する図である。本発明において、利用者の帰宅予想時刻を算出するにあたり、地図情報のメッシュ表現を用いる。図６Ａに示すような一定間隔のメッシュ（網目）を地図情報上に覆うことにより、地図情報をメッシュ上の座標で表現することができる。例えば、図６Ａに示すように、利用者端末１０１の位置情報に基づき、利用者が現在いるメッシュは“２Ａ”とする。同様に、配送先は“７Ｆ”とする。
【００２９】
図６Ｂも、地図情報のメッシュ表現を説明する図である。図６Ｂは、利用者の現在いるメッシュ（以下、「起点メッシュ」という）から、配送先（以下、「終点メッシュ」という）への経路を示している。図６Ｂに示すように、メッシュ表現上の経路は、（斜めも含めた）隣接するメッシュの組み合わせである。例えば、起点メッシュから終点メッシュの１つの経路は、“２Ｂと３Ｂ”、“３Ｂと４Ｃ”、“４Ｃと５Ｄ”、“５Ｄと６Ｅ”、および“６Ｅと７Ｆ”のような隣接するメッシュ間の組み合わせにより構成される。本発明において、利用者の帰宅予想時刻を算出する場合、個々の隣接するメッシュ間の所要時間を算出し、それらの合計時間と現在時刻に基づき、当該帰宅予想時刻を算出する。ここでいう現在時刻とは、起点メッシュを決定するために用いた位置情報に関連付く現在時刻（すなわち位置情報を取得した時刻）である。
【００３０】
図７Ａは、本発明の一実施形態にかかる利用者管理サーバに記憶される利用者現在位置情報のデータ構造を示す図である。利用者現在位置情報７０１は、利用者行動ログの一部である。利用者管理サーバ１０４は、利用者端末１０１から定期的に位置情報と現在時刻を受信し、利用者現在位置情報７０１を更新する。利用者現在位置情報７０１は、利用者（ＩＤ）に対し１レコードあり、位置情報を受信する度に更新される。現在メッシュは、利用者端末１０１の現在の位置情報に含まれる緯度および経度から算出される。他の実施形態では、図７Ａのように利用者現在位置情報７０１に現在メッシュを記憶せず、利用者管理サーバ１０４は必要に応じて、緯度および経度よりメッシュを決定することができる。
【００３１】
図７Ｂは、本発明の一実施形態にかかる利用者管理サーバに記憶される利用者移動時間情報のデータ構造を示す図である。利用者移動時間情報７０２も、利用者行動ログの一部である。利用者管理サーバ１０４は、利用者端末１０１から定期的に位置情報と現在時刻を受信し、隣接するメッシュ間の移動（移動元メッシュ→移動先メッシュ）に対する所要時間を、利用者移動時間情報７０２に蓄積する。利用者移動時間情報７０２は、利用者（ＩＤ）に対し複数レコードあり、位置情報を受信する度に挿入される。なお、メッシュ間の移動が発生していない場合（移動元メッシュ＝移動先メッシュ）は、利用者移動時間情報７０２への蓄積は実施しない。
【００３２】
図８は、本発明の一実施形態にかかる配送管理サーバにおける利用者の帰宅予想時刻の算出手順を示すフローチャートである。本フローチャートは、図３内のステップ３０５および図５内のステップ５０９の詳細手順を示すフローチャートである。上述の通り、利用者の帰宅予想時刻の算出は、配送管理サーバ１０３において実施する。配送管理サーバ１０３は、利用者端末１０１の位置情報に基づき、起点メッシュを決定する（８０２）。同様に、配送管理サーバ１０３は、候補リスト内の配送先の住所に基づき、終点メッシュを決定する（８０３）。続いて、配送管理サーバ１０３は、当該起点メッシュおよび当該終点メッシュの経路を、利用者の履歴情報（図示せず）に基づき、最も利用頻度が高い経路を選択し、決定する（８０４）。この際、利用者の履歴情報がない場合は、最短経路、または他の利用者の履歴情報に基づき、経路を選択することができる。また、経路は、隣接するメッシュ間の組み合わせにより構成される。例えば、起点メッシュ＝２Ｂ、終点メッシュ＝７Ｆであり、経路を２Ｂ→３Ｂ→４Ｃ→５Ｄ→６Ｅ→７Ｆとする場合、当該経路は、隣接するメッシュ間“２Ｂと３Ｂ”、“３Ｂと４Ｃ”、“４Ｃと５Ｄ”、“５Ｄと６Ｅ”、および“６Ｅと７Ｆ”の組み合わせにより構成される。
【００３３】
次に、配送管理サーバ１０３は、隣接するメッシュ間の一組（例えば、“２Ｂと３Ｂ”）を取得する（８０５）。この際、全てのメッシュ間を後の処理で繰り返し取得することになるため、取得するメッシュ間の一組は、どのメッシュ間でもよい。本実施形態では、起点メッシュに近い方から取得する。続いて、配送管理サーバ１０３は、取得したメッシュ間“２Ｂと３Ｂ”に関するレコードが、利用者移動時間情報７０２に存在するか判定する（８０６）。より具体的には、図７Ｂを参照して、利用者移動時間情報７０２の移動元メッシュが２Ｂ、移動先メッシュが３Ｂであるレコードが存在するか判定する（図７Ｂにおいては、１レコード目に存在する）。
【００３４】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードが存在する場合、配送管理サーバ１０３は、利用者移動時間情報７０２から所要時間（図７Ｂの例では、８分）を取得する（８０７）。
【００３５】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードが存在しない場合、取得したメッシュ間の距離に基づき、所要時間を算出する（８１５）。当該所要時間は、メッシュ間の距離を一定速度で移動したと仮定した場合の時間から算出される。また、メッシュ間の距離は、図６Ｂに示すように、メッシュの中心点から他のメッシュの中心点までの距離である。ステップ８１５後、処理は、後述するステップ８１１に移る。
【００３６】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードが存在する場合、ステップ８０７に続いて、配送管理サーバ１０３は、メッシュ間“２Ｂと３Ｂ”に関するレコードが、利用者移動時間情報７０２にさらに存在するか判定する（８０８）。
【００３７】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードがさらに存在する場合、配送管理サーバ１０３は、利用者移動時間情報７０２から所要時間を取得し、先に取得した所要時間との平均時間を算出し、これを所要時間とする（８０９）。
【００３８】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードがこれ以上存在しない場合、処理は、後述するステップ８１１に移る。
【００３９】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードがさらに存在する場合、ステップ８０９に続いて、配送管理サーバ１０３は、再度、メッシュ間“２Ｂと３Ｂ”に関するレコードが、利用者移動時間情報７０２にさらに存在するか判定する（８１０）。存在する場合、ステップ８０９に戻り、利用者移動時間情報７０２にメッシュ間“２Ｂと３Ｂ”に関するレコードが存在しなくなるまで、ステップ８０９−８１０間を繰り返す。
【００４０】
利用者移動時間情報７０２に、メッシュ間“２Ｂと３Ｂ”に関するレコードがこれ以上存在しない場合、配送管理サーバ１０３は、隣接するメッシュ間の次の組が存在するか判定する（８１１）。存在する場合、ステップ８０５に戻り、隣接するメッシュ間の全ての組みが存在しなくなるまで、ステップ８０５−８１１間を繰り返し、各々の組の所要時間を算出する。
【００４１】
隣接するメッシュ間の次の組が存在しない場合、配送管理サーバ１０３は、隣接するメッシュ間の全ての組の所要時間を合計し、これを起点メッシュ２Ｂ−終点メッシュ７Ｆの合計所要時間とする（８１２）。
【００４２】
次に、配送管理サーバ１０３は、合計所要時間と現在時刻に基づき、利用者の帰宅予想時刻を算出する（８１３）。なお、上述の通り、ここでいう現在時刻とは、起点メッシュを決定するために用いた位置情報に関連付く現在時刻（すなわち位置情報を取得した時刻）である。そして、ステップ８１４にて処理は終了する。
【００４３】
他の実施形態では、隣接するメッシュ間の所要時間を算出するために、利用者移動時間情報７０２は一切用いずに、ステップ８１５として上述する、メッシュ間の距離に基づく所要時間の算出のみを実施することもできる。この場合、ステップ８０５の後、ステップ８０６を（ステップ８０７−８１０を含め）実施せずに、ステップ８１５を実施する。
【００４４】
このような構成により、利用者および配送車両の位置情報を用いて、より効率的な配送順序を考慮した配送リストを作成することができる。
【符号の説明】
【００４５】
１０１  利用者端末
１０２  配送車両端末
１０３  配送管理サーバ
１０４  利用者管理サーバ
２０１  荷物−配送先情報
２０２  荷物−配送車両情報
２０３  利用者情報
２０４  配送リスト
７０１  利用者現在位置情報
７０２  利用者移動時間情報
【図１】
2013133210.tif 000003
【図２Ａ】
2013133210.tif 000004
【図２Ｂ】
2013133210.tif 000005
【図２Ｃ】
2013133210.tif 000006
【図２Ｄ】
2013133210.tif 000007
【図３】
2013133210.tif 000008
【図４】
2013133210.tif 000009
【図５】
2013133210.tif 000010
【図６Ａ】
2013133210.tif 000011
【図６Ｂ】
2013133210.tif 000012
【図７Ａ】
2013133210.tif 000013
【図７Ｂ】
2013133210.tif 000014
【図８】
2013133210.tif 000015