特開 2024-111332 情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024111332

(43)【公開日】2024-08-16

(54)【発明の名称】情報処理装置

(51)【国際特許分類】

   G06Q 50/10 20120101AFI20240808BHJP

【ＦＩ】

G06Q50/10

【審査請求】有

【請求項の数】1

【出願形態】ＯＬ

(21)【出願番号】P 2024102922

(22)【出願日】2024-06-26

(62)【分割の表示】P 2019217890の分割

【原出願日】2019-12-02

(71)【出願人】

【識別番号】000005016

【氏名又は名称】パイオニア株式会社

(74)【代理人】

【識別番号】100134832

【弁理士】

【氏名又は名称】瀧野 文雄

(74)【代理人】

【識別番号】100165308

【弁理士】

【氏名又は名称】津田 俊明

(74)【代理人】

【識別番号】100115048

【弁理士】

【氏名又は名称】福田 康弘

(72)【発明者】

【氏名】藤原 稔樹

(72)【発明者】

【氏名】須藤 隆徳

(72)【発明者】

【氏名】曽根 崇

(72)【発明者】

【氏名】大野 崇志

(72)【発明者】

【氏名】大杉 淳

(72)【発明者】

【氏名】荻野 晃一

(57)【要約】

【課題】旅行等の移動計画に関して、より有用な提案をする。
【解決手段】ユーザＵ１の移動予定に関する情報に基づいて、移動計画案を作成し、ユーザＵ１と友人関係にあるユーザを記憶した友人リストデータベース３３０とユーザごとの移動計画を記憶した移動計画データベース３４０を参照し、ユーザＵ１と友人関係にあるユーザの移動計画の中から、ユーザＵ１の移動計画案と所定の関係にある移動計画を抽出する。
【選択図】図１

【特許請求の範囲】

【請求項1】

第１のユーザの移動予定に関する情報を取得する移動予定取得部と、
前記取得された移動予定に関する情報に基づいて、経路情報を含む移動計画案を作成する移動計画案作成部と、
前記第１のユーザと友人関係にあるユーザを記憶した友人リストデータベースと、
経路情報を含むユーザごとの移動計画を記憶した移動計画データベースと、
前記移動計画データベースに記憶された移動計画の中から、前記第１のユーザと友人関係にあるユーザの移動計画を抽出し、当該抽出された移動計画の中から、前記移動計画案と所定の関係にある移動計画を抽出する移動計画抽出部と、を備える情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置に関する。

【背景技術】

【0002】

旅行計画の作成を支援する技術が開発されてきている。例えば、特許文献１には、利用者から訪問予定地の入力を受けたときに、他の利用者の旅行計画が記憶されたデータベースから、この訪問予定地を含む他の利用者の移動経路に関連付けられた訪問地情報を取得し、この取得された訪問地情報を含む旅行支援情報を作成する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１８－１２４２９２号

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、特許文献１では、利用者の訪問予定地と、他の利用者の移動経路をマッチングする際に、位置情報のみを用いており、この他の利用者の属性や時間情報などは用いられていない。

【0005】

本発明が解決しようとする課題としては、旅行等の移動計画に関して、より有用な提案をすることが一例として挙げられる。

【課題を解決するための手段】

【0006】

上記課題を解決するために、請求項１に記載の発明は、第１のユーザの移動予定に関する情報を取得する移動予定取得部と、前記取得された移動予定に関する情報に基づいて、経路情報を含む移動計画案を作成する移動計画案作成部と、前記第１のユーザと友人関係にあるユーザを記憶した友人リストデータベースと、経路情報を含むユーザごとの移動計画を記憶した移動計画データベースと、前記移動計画データベースに記憶された移動計画の中から、前記第１のユーザと友人関係にあるユーザの移動計画を抽出し、当該抽出された移動計画の中から、前記移動計画案と所定の関係にある移動計画を抽出する移動計画抽出部と、を備える。

【0007】

請求項４に記載の発明は、コンピュータにより実行される情報処理方法であって、第１のユーザの移動予定に関する情報を取得する移動予定取得工程と、前記取得された移動予定に関する情報に基づいて、経路情報を含む移動計画案を作成する移動計画案作成工程と、前記第１のユーザと友人関係にあるユーザを記憶した友人リストデータベースを参照し、経路情報を含むユーザごとの移動計画を記憶した移動計画データベースから、前記第１のユーザと友人関係にあるユーザの移動計画を抽出し、当該抽出された移動計画の中から、前記移動計画案と所定の関係にある移動計画を抽出する移動計画抽出工程と、を含む。

【0008】

請求項５に記載の発明は、請求項４に記載の情報処理方法を、コンピュータに実行させる。

【0009】

請求項６に記載の発明は、請求項５に記載の情報処理プログラムを記憶している。

【図面の簡単な説明】

【0010】

【図1】本発明の一実施例に係る移動計画提案システム１００を示す図である。

【図2】移動計画案の経路と移動計画の経路との関係の一例を示す図である。

【図3】移動計画案の経路と移動計画の経路との関係の一例を示す図である。

【図4】移動計画案の経路と移動計画の経路との関係の一例を示す図である。

【図5】移動計画案の経路と移動計画の経路との関係の一例を示す図である。

【図6】移動計画提案システム１００における処理動作を示すフローチャートである。

【図7】サーバ３００の別例を示す図である。

【図8】本発明の一実施例に係る配達最適化システム４００を示す図である。

【図9】ユーザの外出予定に関する情報の例を示す図である。

【図10】最適化されていない配送経路の例を示す図である。

【図11】最適化された配送経路の例を示す図である。

【図12】最適化された配送経路の例を示す図である。

【図13】変更された外出予定と配送経路の関係の例を示す図ある。

【図14】本発明の一実施例に係る配送経路最適化システム４００における処理動作を示す図である。

【発明を実施するための形態】

【0011】

以下、本発明の一実施形態に係る情報処理装置を説明する。本発明の一実施形態に係る情報処理装置は、第１のユーザの移動予定に関する情報を取得する移動予定取得部と、取得された移動予定に関する情報に基づいて、経路情報を含む移動計画案を作成する移動計画案作成部と、第１のユーザと友人関係にあるユーザを記憶した友人リストデータベースと、経路情報を含むユーザごとの移動計画を記憶した移動計画データベースと、移動計画データベースに記憶された移動計画の中から、第１のユーザと友人関係にあるユーザの移動計画を抽出し、当該抽出された移動計画の中から、移動計画案と所定の関係にある移動計画を抽出する移動計画抽出部と、を備える。このようにすることにより、第１のユーザの友人の移動計画の中から、第１のユーザの移動計画案と関係する移動計画を抽出することが可能になる。このため、第１のユーザに対して、第１のユーザの友人の移動計画に基づいた情報を提供することが可能になる。例えば、所定の関係として、移動計画の目的地が第１のユーザの移動計画案の経路上にある関係とした場合、抽出された移動計画の目的地は、第１のユーザの友人が興味を示した街である可能性がある。第１のユーザと友人は同じ趣味嗜好を有している可能性があるため、第１のユーザの友人がこの街を訪れるとの情報は、第１のユーザには有用である可能性がある。

【0012】

また、移動計画案の経路情報は、出発地と、目的地と、当該出発地と当該目的地とを結ぶ経路と、を含み、移動計画の経路情報は、出発地と、目的地と、当該出発地と当該目的地とを結ぶ経路と、を含み、移動計画案の経路の各点は、日時と位置で識別され、移動計画の経路の各点は、日時と位置で識別され、所定の関係は、移動計画の経路上に、移動計画案の経路上の少なくとも１つの点から所定の時間間隔内かつ所定の距離内にある点が存在する関係であるようにしても良い。このようにすることにより、第１のユーザが移動計画案に従った移動している間に第１のユーザが会える可能性がある友人の移動計画を抽出することが可能になる。このため、第１のユーザに対して、第１のユーザが移動計画案に従った移動している間に第１のユーザが会える可能性がある友人が存在するとの情報を提供することが可能になる。

【0013】

また、第１のユーザに対する提案を作成する提案作成部をさらに備え、提案作成部は、移動計画抽出部により移動計画案と所定の関係にある移動計画が抽出されたときは、抽出された移動計画に関する情報を含む提案を作成するようにしても良い。このようにすることで、第１のユーザが移動計画案に従って移動している間に第１のユーザが会える可能性があるユーザが存在するとの情報を提供することが可能になる。

【0014】

また、本発明の一実施形態に係る情報処理方法は、コンピュータにより実行される情報処理方法であって、第１のユーザの移動予定に関する情報を取得する移動予定取得工程と、取得された移動予定に関する情報に基づいて、経路情報を含む移動計画案を作成する移動計画案作成工程と、第１のユーザと友人関係にあるユーザを記憶した友人リストデータベースを参照し、経路情報を含むユーザごとの移動計画を記憶した移動計画データベースから、第１のユーザと友人関係にあるユーザの移動計画を抽出し、当該抽出された移動計画の中から、移動計画案と所定の関係にある移動計画を抽出する移動計画抽出工程と、を含む。このようにすることで、第１のユーザの友人の移動計画の中から、第１のユーザの移動計画案と関係する移動計画を抽出することが可能になる。このため、第１のユーザに対して、第１のユーザの友人の移動計画に基づいた情報を提供することが可能になる。

【0015】

また、本発明の一実施形態に係る情報処理プログラムは、上記の情報処理方法を、コンピュータに実行させる。このようにすることで、コンピュータを用いて、第１のユーザの友人の移動計画の中から、第１のユーザの移動計画案と関係する移動計画を抽出することが可能になる。このため、第１のユーザに対して、第１のユーザの友人の移動計画に基づいた情報を提供することが可能になる。

【0016】

また、本発明の一実施形態に係るコンピュータ読み取り可能な記憶媒体は、上記の情報処理プログラムを記憶している。このようにすることで、上記の情報処理プログラムを、機器に組み込む以外にも単体で流通することが可能になり、バージョンアップ等を容易に行うことが可能になる。

【実施例0017】

＜移動計画提案システム１００＞
図１は、本発明の一実施例に係る移動計画提案システム１００を示す図である。移動計画提案システム１００は、端末装置２００と、サーバ３００と、を有する。サーバ３００は、本発明の上記実施形態の情報処理装置に対応する。

【0018】

端末装置２００は、ユーザＵ１から入力を受ける入力部２１０と、サーバ３００との間で情報の送受信を行う送受信部２２０と、情報を表示する表示部２３０と、を有する。

【0019】

入力部２１０は、ユーザＵ１から移動予定に関する情報の入力を受け、送受信部２２０は、入力された移動予定に関する情報をサーバ３００に送信する。ユーザＵ１は、移動計画提案システム１００が提供するサービスのユーザの一人であり、移動計画提案システム１００が提供するサービスのユーザには、ユーザごとにユーザ識別子が割り当てられている。サーバ３００に送信される移動予定に関する情報には、入力を行ったユーザＵ１のユーザ識別子、出発地、目的地、出発予定日時が含まれる。移動予定に関する情報には、出発予定日時の代わりに、到着予定日時が含まれていても良い。

【0020】

サーバ３００は、端末装置２００との間で情報の送受信を行う送受信部３１０と、移動計画案作成部３２０と、友人リストデータベース３３０と、移動計画データベース３４０と、移動計画抽出部３５０と、提案作成部３６０と、を有する。

【0021】

送受信部３１０は、端末装置２００から送信された移動予定に関する情報を受信する。送受信部３１０は、端末装置２００から送信された移動予定に関する情報を受信することで、ユーザＵ１の移動予定に関する情報を取得する構成要素であり、本発明の上記実施形態の移動予定取得部に対応する。

【0022】

移動計画案作成部３２０は、受信された移動予定に関する情報に基づいて、移動計画案を作成する。移動計画案は、ユーザＵ１のユーザ識別子と経路情報を含んでいる。経路情報は、出発地と、目的地と、出発地と目的地とを結ぶ経路を含んでいる。出発地と目的地とを結ぶ経路は、出発地を出発する出発予定日時と目的地に到着する到着予定日時との間の各日時ｔｎ（ｎ＝１、２、・・・、Ｎ）における位置ｐｎ（ｎ＝１、２、・・・、Ｎ）の形で作成する。つまり、本実施例では、移動計画案の経路の各点は、日時ｔｎと位置ｐｎで識別される。ここで、ｔ１は、出発予定日時に相当し、ｐ１は、出発地の位置に相当し、ｔＮは、到着予定日時に相当し、ｐＮは、目的地の位置に相当する。位置ｐｎは、経度緯度を用いて表現されていても良いし、リンクＩＤなどを用いて表現されていても良い。

【0023】

本実施形態で用いる移動計画案の経路を作成する方法としては、例えば、従来のカーナビゲーションシステム等で使用されている方法を用いることができる。

【0024】

友人リストデータベース３３０には、移動計画提案システム１００が提供するサービスのユーザごとに、このユーザと友人関係にあるユーザのリストを記憶されている。具体的には、友人リストデータベース３３０には、ユーザ識別子ごとに、このユーザ識別子が割り当てられたユーザと友人関係にあるユーザに割り当てられたユーザ識別子が関連付けられたリストが記憶されている。よって、本実施例では、ユーザ識別子が与えられると、そのユーザ識別子と友人関係にあるユーザのユーザ識別子を取得することが可能である。

【0025】

ここで、ユーザと友人関係にあるユーザのリストは、ユーザの入力に基づいて作成するようにしても良いし、ユーザが使用するＳＮＳ（Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｅｒｖｉｃｅ）の友人リストなどの情報を取得し、この情報に基づいて作成するようにしても良いし、ユーザの趣味嗜好や行動履歴などを含む行動属性などの情報を取得し、この情報に基づいて作成するようにしても良い。

【0026】

移動計画データベース３４０は、移動計画提案システム１００が提供するサービスのユーザの移動計画が蓄積され記憶されている。移動計画データベース３４０に記憶される移動計画は、移動計画提案システム１００が提供するサービスのユーザが入力した情報などに基づいてサーバ３００などにより作成された移動計画であり、移動計画の各々は、移動計画に係るユーザのユーザ識別子と経路情報を含んでいる。このため、本実施例では、ユーザ識別子が与えられると、そのユーザ識別子が割り当てられたユーザの移動計画を取得することが可能である。移動計画の経路情報も、出発地と、目的地と、出発地と目的地とを結ぶ経路を含んでおり、出発地と目的地とを結ぶ経路は、例えば、出発地を出発する出発予定日時と目的地に到着する到着予定日時との間の各日時Ｔｍ（ｍ＝１、２、・・・、Ｍ）における位置Ｐｍ（ｍ＝１、２、・・・、Ｍ）の形で作成する。つまり、本実施例では、移動計画の経路の各点も、日時Ｔｍと位置Ｐｍで識別される。

【0027】

移動計画抽出部３５０は、ユーザＵ１の移動計画案と、ユーザＵ１と友人関係にあるユーザの移動計画を比較することにより、ユーザＵ１が移動計画案に従って移動している間にユーザＵ１が会える可能性があるユーザの移動計画を抽出する。

【0028】

まず、移動計画抽出部３５０は、友人リストデータベース３３０と移動計画データベース３４０を参照して、ユーザＵ１と友人関係にあるユーザの移動計画を抽出する。具体的には、例えば、ユーザＵ１のユーザ識別子に基づいて、友人リストデータベース３３０から、ユーザＵ１と友人関係にあるユーザのユーザ識別子を取得し、この取得されたユーザ識別子に基づいて、移動計画データベース３４０から、このユーザ識別子が割り当てられたユーザの移動計画を抽出する。

【0029】

つぎに、移動計画抽出部３５０は、抽出されたユーザＵ１の友人の移動計画の中から、ユーザＵ１が移動計画案に従って移動している間にユーザＵ１が会える可能性があるユーザの移動計画を抽出する。例えば、図２に示すように、ユーザＵ１が移動計画案の経路Ｒ１上の時刻ｔｎ１、位置ｐｎ１にいるときに、ユーザＵ１の友人Ｆ１が時刻ｔｎ１に近い時刻Ｔｍ１に、位置ｐｎに近い位置Ｐｍ１にいるときには、ユーザＵ１はこの移動計画案に従った移動をしている間に、この友人Ｆ１の近くを移動することになり、この友人Ｆ１に会える可能性がある。

【0030】

そこで、移動計画抽出部３５０は、例えば、抽出されたユーザＵ１の友人の移動計画の中から、ユーザＵ１の移動計画案の経路Ｒ１の少なくとも１つの点（ｔｎ、ｐｎ）から所定の時間間隔Ｉｔｈ内かつ所定の距離Ｄｔｈ内にある点（Ｔｍ、Ｐｍ）が経路Ｒ２上に存在する移動計画を抽出する。これにより、ユーザＵ１が移動計画案に従って移動している間に、ユーザＵ１が会える可能性があるユーザの移動計画を抽出することができる。

【0031】

また、例えば、図３、４に示すように、ユーザＵ１の移動計画案の経路Ｒ１と経路が交差する点を有する移動計画が存在する場合（図３）や、ユーザＵ１の移動計画案の経路Ｒ１と経路が重なる部分を有する移動計画が存在する場合（図４）などがある。つまり、移動計画案の経路Ｒ１と移動計画の経路Ｒ２が同じ位置ｐｎ１（＝Ｐｍ１）を含んでいる場合がある。このような場合、移動計画抽出部３５０は、同じ位置ｐｎ１におけるユーザＵ１の移動計画案の経路Ｒ１の日時ｔｎ１と移動計画の経路Ｒ２の日時Ｔｍ１との間の時間間隔Ｉｎ１ｍ１が所定の時間間隔Ｉｔｈ以下である移動計画を抽出するようにすると良い。

【0032】

例えば、図３、４に示した例では、ユーザＵ１が位置ｐｎ１（＝Ｐｍ１）に達したときに、ユーザＵ１の友人Ｆ１は、日時ｔｎ１から時間間隔｜ｔｎ１－Ｔｍ１｜だけ前の日時もしくは時間間隔｜ｔｎ１－Ｔｍ１｜だけ後の日時に、この位置ｐｎ１を通る。このため、時間間隔｜ｔｎ１－Ｔｍ１｜が所定の時間間隔Ｉｔｈ以下であれば、ユーザＵ１は、この友人Ｆ１に位置ｐｎ辺りで会える可能性がある。つまり、所定の時間間隔Ｉｔｈを、人を待つ際に許容できるぐらいの時間間隔に設定したならば、この友人がユーザＵ１より先に位置ｐｎ１に達するときは、この友人に位置ｐｎ１に少しの時間待っていてもらうことで、ユーザＵ１はこの友人に位置ｐｎ１で会うことができる。また、ユーザＵ１がこの友人より先に位置ｐｎ１に達するときは、ユーザＵ１が位置ｐｎ１に少しの時間待つことで、ユーザＵ１はこの友人に位置ｐｎ１で会うことができる。

【0033】

所定の時間間隔Ｉｔｈは、適宜設定される。すべてのユーザに対して、あらかじめ同じ値を設定されるようにしても良いし、ユーザごとにあらかじめ設定されるようにしても良い。所定の時間間隔Ｉｔｈをユーザごとに設定する場合には、所定の時間間隔Ｉｔｈの値について、あらかじめユーザから入力を受け、この入力を受けた値を、所定の時間間隔Ｉｔｈとして設定するようにしても良い。また、サーバ３００が、ユーザの個人属性や、ユーザの趣味嗜好や行動履歴などを含む行動属性を取得する手段を有し、この取得した行動属性に基づいて、ユーザに対する所定の時間間隔Ｉｔｈを設定する手段を有するようにしても良い。許容できる待ち時間は、人それぞれ異なる。よって、所定の時間間隔Ｉｔｈをユーザごとに設定することで、より的確な提案をすることが可能になる。

【0034】

また、図５に示すように、ユーザＵ１の移動計画案の経路Ｒ１と交差する経路や重なる経路を有する移動計画が存在しないが、移動計画案の経路Ｒ１と移動計画の経路Ｒ２が同じ日時ｔｎ（＝Ｔｍ）を含んでいる場合がある。このような場合、移動計画抽出部３５０は、例えば、同じ日時ｔｎ（＝Ｔｍ）におけるユーザＵ１の移動計画案の経路の位置ｐｎと移動計画の経路の位置Ｐｍとの間の距離Ｄｎｍのうちの最小値が所定の距離Ｄｔｈ以下である移動計画を抽出するようにすると良い。

【0035】

例えば、図５に示した例では、複数の日時が、ユーザＵ１の移動計画案の経路Ｒ１とユーザＵ１の友人Ｆ１の移動計画の経路Ｒ２の両方に含まれており、この同じ日時ｔｎ（＝Ｔｍ）における経路Ｒ１の位置ｐｎと経路Ｒ２の位置Ｐｍの間の距離Ｄｎｍのうち、日時ｔｎ１（＝Ｔｍ１）における経路Ｒ１の位置ｐｎ１と経路Ｒ２の位置Ｐｍ１の間の距離Ｄｎ１ｍ１が最小である。このため、この距離Ｄｎ１Ｄｍ１が所定の距離Ｄｔｈ以下であれば、ユーザＵ１は、この友人Ｆ１に日時ｔｎ１ぐらいに会える可能性がある。つまり、所定のＤｔｈを遠回りする際に許容できるぐらいの距離に設定したならば、この例では、日時ｔｎ１（＝Ｔｍ１）ぐらいに、ユーザＵ１、友人Ｆ１の少なくともどちらかが、少し経路を外れることで、ユーザＵ１は友人Ｆ１に会うことが可能である。

【0036】

所定の距離Ｄｔｈは、適宜設定される。すべてのユーザに対して、あらかじめ同じ値を設定されるようにしても良いし、ユーザごとにあらかじめ設定されるようにしても良い。所定の距離Ｄｔｈをユーザごとに設定する場合には、所定の距離Ｄｔｈの値について、あらかじめユーザから入力を受け、この入力を受けた値を、所定の距離Ｄｔｈとして設定するようにしても良い。また、サーバ３００が、ユーザの個人属性や、ユーザの趣味嗜好や行動履歴などを含む行動属性を取得する手段を有し、この取得した個人属性や行動属性に基づいて、ユーザに対する所定の距離Ｄｔｈを設定する手段を有するようにしても良い。どの程度の遠回りが許容できるかは、人それぞれ異なる。よって、所定の距離Ｄｔｈをユーザごとに設定することで、より的確な提案をすることが可能になる。

【0037】

提案作成部３６０は、ユーザＵ１に対する提案を作成する。この作成された提案に関する情報は、送受信３１０を送受信部２２０介して、端末装置２００に送られ、端末装置２００において、表示部２３０により、この作成された提案が表示される。

【0038】

提案作成部３６０は、移動計画抽出部３５０により移動計画が抽出されなかったとき、つまり、移動計画案に従って移動している間にユーザＵ１が会える可能性があるユーザが存在しないときは、移動計画案のみに基づいた提案を作成する。このとき、端末装置２００の表示部２３０は、例えば、この移動計画案のみを表示する。

【0039】

一方、提案作成部３６０は、移動計画抽出部３５０により移動計画が抽出されたとき、つまり、移動計画案に従った移動している間にユーザＵ１が会える可能性があるユーザが存在するときは、この抽出された移動計画に関する情報を含む提案を作成する。

【0040】

このとき、提案作成部３６０は、抽出された移動計画に係るユーザに会える可能性があることを示す提案を作成すると良い。例えば、抽出された移動計画と移動計画案が図３に示した例のような関係であるときは、ユーザＵ１は、日時ｔｎに、位置ｐｎで友人に会える可能性がある。このようなときは、例えば、提案としては、「日時ｔｎごろに位置ｐｎあたりで友人Ｆ１に会える」ことを示すものにすると良い。このとき、提案作成部３６０は、このメッセージに加え、移動計画案を含む提案を作成し、ユーザＵ１の端末装置２００の表示部２３０により、移動計画案に、このメッセージを添えて表示するようにすると良い。

【0041】

また、抽出された移動計画と移動計画案が図５に示したような関係になる場合が存在する。このような場合、提案作成部３６０は、移動計画の経路と交わる部分ができるように、ユーザＵ１の移動計画案を変形し、この変形された移動計画案をユーザＵ１に対する提案に含めるようにして良い。

【0042】

入力部２１０は、提案された移動計画案をユーザＵ１が受け入れる否かの入力を受けるようにしても良い。そして、移動計画データベース３４０は、例えば、移動計画提案システム１００が提供するサービスのユーザの各々に受け入れられた移動計画案のみを移動計画として蓄積していくようにしても良い。

【0043】

＜移動計画提案システム１００における処理動作＞
図６は、本実施例に係る移動計画提案システム１００における処理動作を示すフローチャートである。

【0044】

端末装置２００において、入力部２１０が、ユーザＵ１から移動予定に関する情報の入力を受ける（ステップＳ６０１）。送受信部２２０が、入力された移動予定に関する情報を、サーバ３００に送信する（ステップＳ６０２）。

【0045】

サーバ３００において、送受信部３１０が、端末装置２００から送信された移動予定に関する情報を受信する（ステップＳ６０３）。移動計画案作成部３２０が、受信された移動予定に関する情報に基づき、移動計画案を作成する（ステップＳ６０４）。移動計画抽出部３５０が、友人リストデータベース３３０を参照し、移動計画データベース３４０に記憶された移動計画の中から、ユーザＵ１と友人関係にあるユーザの移動計画を抽出する（ステップＳ６０５）。移動計画抽出部３５０が、この抽出された移動計画から、ユーザＵ１の移動計画案との間で所定の条件を満たす移動計画を抽出する（ステップＳ６０６）。提案作成部３６０は、この抽出された移動計画と移動計画案とに基づき、ユーザＵ１に対する提案を作成する（ステップＳ６０７）。送受信部３１０は、この作成された提案に関する情報を端末装置２００に送信する（ステップＳ６０８）。

【0046】

端末装置２００において、送受信部２２０は、サーバ３００から送信された情報を受信する（ステップＳ６０９）。表示部２３０は、この受信された情報に係る提案を表示する（ステップＳ６１０）。

【0047】

＜Ｗｅｂ移動予定取得部３７０＞
サーバ３００は、図７に示すように、本発明の上記実施形態の移動予定取得部に対応する構成として、スケジュールやホテル予約のＷｅｂサービスから、ユーザの移動予定に関する情報を取得するＷｅｂ移動予定取得部３７０をさらに有するようにしても良い。このときは、移動計画案作成部３２０は、この取得した移動予定に関する情報に基づいて、移動計画案を作成するようにしても良い。Ｗｅｂ移動予定取得部３７０は、本発明の上記実施形態の移動予定取得部に対応する。

【0048】

例えば、Ｗｅｂ移動予定取得部３７０が、スケジュールのＷｅｂサービスから、ユーザＵ１の移動予定に関する情報として、「出発地」、「出発予定日時」、「目的地」の情報が取得できた場合は、移動計画案作成部３２０は、上述したように、これらの情報に基づいて、移動計画案を作成する。また、例えば、Ｗｅｂ移動予定取得部３７０が、スケジュールアプリから、ユーザＵ１の移動予定に関する情報として、「出発予定日時」、「目的地」の情報のみが取得でき、「出発地」の情報が取得できなかった場合は、移動計画案作成部３２０は、ユーザＵ１の自宅を「出発地」と推定し、移動計画案を作成するようにすると良い。

【0049】

また、例えば、Ｗｅｂ移動予定取得部３７０がホテル予約サイトからユーザＵ１がホテルの宿泊を予約したことに関する情報を取得した場合は、移動計画案作成部３２０は、ユーザＵ１の自宅を「出発地」と推定し、予約されたホテルの所在地を「目的地」とし、ホテルのチェックイン予定日時を「到着予定日時」とすることで、移動計画案を作成するようにすると良い。

【0050】

また、例えば、Ｗｅｂ移動予定取得部３７０がホテル予約サイトからユーザＵ１がホテルの宿泊を予約したことに関する情報を取得し、カーシェア予約サイトやレンタルカー予約サイトからユーザＵ１が車のレンタルを予約したことに関する情報を取得した場合は、移動計画案作成部３２０は、レンタルする車が配備されている場所を「出発地」とし、車のレンタルの開始日時を「出発予定日時」とし、予約されたホテルの所在地を「目的地」とすることで、移動計画案を作成するようにしても良い。

【0051】

また、サーバ３００がユーザＵ１の趣味嗜好や行動履歴などを含む行動属性を取得する手段を有するようにし、移動計画案作成部３２０は、この行動属性によりユーザＵ１の行動を予測することで、移動計画案を作成するようにしても良い。

【0052】

以上のようにすることで、ユーザＵ１による移動予定に関する情報の入力を受けることなく、ユーザＵ１の移動計画案を作成することが可能になり、ユーザＵ１に対して移動計画案の提案や、会える可能性がある友人が存在することの提示などを移動計画提案システム１００が能動的に行うことが可能になる。

【0053】

移動計画データベース３３０は、このように移動計画提案システム１００が能動的に作成した移動計画案も移動計画として記憶するようにしても良い。

【0054】

図１、６で示した移動計画提案システム１００では、端末装置２００とサーバ３００により構成されているが、端末装置２００が、サーバ３００が有する機能の全てを備えるようにし、移動計画提案システム１００を端末装置２００のみで構成するようにしても良い。このときは、端末装置２００が、本発明の上記実施形態の情報処理装置に対応する。

【0055】

＜配送経路最適化システム４００＞
図８は、本発明の一実施例に係る配送経路最適化システム４００を示す図である。配送業者は、配達に伺った時間に配送先が留守である場合、再び配達に伺う（再配達を行う）必要がある。このような再配達により、配送業者の負担が増加するという問題の他に、再配達時のトラックなどの使用によるエネルギー消費の増加、温室効果ガスである考えられている二酸化炭素の排出の増加などの問題も生じている。また、配送先のユーザが再配達に備えて自宅に待機しなくてはならないなどの問題も生じる。そこで、これらの問題を解決するために、本実施例に係る配送経路最適化システム４００は、複数のユーザ端末装置５００と、配送業者端末装置６００と、サーバ７００と、を有する。

【0056】

複数のユーザ端末装置５００の各々は、ユーザから情報の入力を受ける入力部５１０と、サーバ７００との間で情報の送受信を行う送受信部５２０と、を有する。

【0057】

入力部５１０は、ユーザから、外出予定に関する情報の入力を受け、送受信部５２０は、この入力された情報をサーバ装置７００に送信する。ユーザは、外出予定時間と外出目的などを、外出予定の関する情報として、入力部５１０により入力する。

【0058】

図９は、ユーザの外出予定に関する情報の例を示す図である。図９に示した例では、ユーザＡの外出予定時間は、「８：３０～９：３０」であり、外出目的は、「保育園に送り届け」である。また、ユーザＢの外出予定時間は、「９：３０～１１：３０」であり、外出目的は、「買い物」であり、ユーザＣの外出予定時間は、「１１：００～１２：００」であり、外出目的は、「歯医者」である。

【0059】

配送業者端末装置６００は、配送先に関する情報を取得する配送先情報取得部６１０と、サーバ７００との間で情報を送受信する送受信部６２０を有する。

【0060】

配送先情報取得部６１０は、例えば、配送業者による入力などにより、配送先に関する情報を取得し、送受信部６２０は、この取得された情報をサーバ装置７００に送信する。配送先に関する情報は、配送先のユーザの氏名や住所や識別子などの配送先のユーザを識別するための情報を含む。

【0061】

サーバ７００は、ユーザ端末装置５００、配送業者端末６００との間で情報の送受信を行う送受信部７１０と、情報を記憶する記憶部７２０と、最適化された配送経路を生成する配送経路最適化部７３０と、を有する。

【0062】

送受信部７１０は、ユーザ端末装置５００から送信された情報を受信し、記憶部７２０は、この受信した情報を記憶する。つまり、記憶部７２０は、ユーザ端末装置５００のユーザの外出予定に関する情報を記憶している。

【0063】

また、送受信部７１０は、配送業者端末６００から送信された情報を受信する。つまり、送受信部７１０は、配送業者端末６００から、配送先に関する情報を受信する。

【0064】

そして、配送経路最適化部７３０は、送受信部７１０により受信した配送先に関する情報を、記憶部７２０に記憶されたユーザの外出予定に関する情報と、に基づいて、配送先に配達に伺う際の最適化された配送経路を生成する。具体的には、配送経路最適化部７３０は、配送先に関する情報に含まれる配送先のユーザを識別するための情報に基づき、配送先のユーザを識別し、識別されたユーザの外出予定を記憶部７２０から取得し、この取得されたユーザの外出予定に基づいて、配送先に配達に伺う際の最適化された配送経路を生成する。配送経路は、配送先ごとに配達に伺う時間（配送先ごとの配達予定時間）を含んでいる。

【0065】

例えば、配送先のユーザが、図９に示した外出予定を有するユーザＡ、Ｂ、Ｃであるときに、ユーザＡ、Ｂ、Ｃの外出予定を考慮せず、図１０に示すように、ユーザＡ、Ｂ、Ｃの順に配達に伺ったとする。このとき、ユーザＡ、Ｂ、Ｃが外出予定通りに外出した場合には、図１０（Ｂ）に示すように、一回目の配達時にはユーザＡ、Ｂ、Ｃのすべてが外出しているためにユーザＡ、Ｂ、Ｃのすべてに配達をすることができず、ユーザＡ、Ｂ、Ｃのすべてに対して再配達を行う必要がある。

【0066】

そこで、本実施例では、配送経路最適化部７３０により、ユーザの外出予定に関する情報を用いて、配送先のユーザが外出していない時間に配達に伺うことができるように最適化された配送経路を生成する。そして、送受信部７１０により、この生成された最適化された配送経路を配送業者端末６００に送信する。これにより、本実施例では、配送業者は、配送先のユーザが外出していない時間に配達に伺うことができるように最適化された配送経路により、配達をすることが可能になる。結果、配送業者は、再配達を削減することが可能になる。

【0067】

例えば、配送先のユーザが、図９に示した外出予定を有するユーザＡ、Ｃであるとき、配送経路最適化７３０は、ユーザＡ、Ｃが外出していない時間にユーザＡ宅、ユーザＣ宅への配達に伺えるように、最適化された配送経路として、図１１に示した、ユーザＣ、Ａの順番で配達に伺う配送経路を生成する。この配送経路では、図１１（Ｂ）に示したように、「ユーザＣ宅」への配達予定時間が「９：００～１０：００」であり、「ユーザＢ宅」への配達予定時間が「１０：００～１１：００」であり、ユーザＡ、Ｃの両方とも、外出予定時間と配達予定時間とが重なっていない。このため、このような配送経路を生成することで、ユーザＡ、Ｃが留守のときに、ユーザＡ宅、ユーザＣ宅に配達に伺うことが無くなり、再配達の必要が無くなる。結果、再配達を削減することが可能になり、配達時間が短縮され、配送業者の負担を軽減することが可能になる。また、ユーザＡ、Ｃも再配達のために、自宅に待機する必要が無くなり、他の外出予定を追加することが可能になる。

【0068】

また、例えば、配送先のユーザが図９に示した外出予定を有するユーザＡ、Ｂ、Ｃであるときは、ユーザＢの外出予定時間が「９：３０～１１：３０」であり、ユーザＡ、Ｂ、Ｃのすべてに対して外出予定時間と配達予定時間とが重ならないような配送経路を生成することができない。このようなときは、配送経路最適化部７３０は、配送先のユーザの外出目的に優先順位を付け、優先順位が高い外出目的のための外出予定時間には配達に伺うことがないように、配送経路を生成するようにするようにすると良い。このようにすることで、再配達を削減することが可能になる。

【0069】

例えば、配送先のユーザが図９に示した外出予定を有するユーザＡ、Ｂ、Ｃであるとき、配送経路最適化部７３０は、「保育園の送り届け」、「歯医者」、「買い物」の順に優先順位を付けた場合には、優先順位を高い外出目的である「保育園の送り届け」、「歯医者」のためにユーザＡ、Ｃが外出している時間にはユーザＡ宅、ユーザＣ宅配達に伺うことがないように、つまり、ユーザＡ、Ｃが外出していない時間に配達に伺えるように、最適化された配送経路として、図１２に示した、ユーザＢ、Ｃ、Ａの順番で配達に伺う配送経路を生成する。このようにすることで、図１２（Ｂ）に示すように、ユーザＢに対しては、再配達を行う必要が生じるかもしれないが、ユーザＡ、Ｃには、再配達をすることなく配達をすることが可能になり、再配達を削減することが可能になる。

【0070】

配送経路最適化部７３０は、例えば、外出予定時間の変更が難しい外出目的の優先順位が高くなるように、優先順位の付与を行うようにすると良い。このような優先順位に基づいて生成された配送経路では、外出予定時間と配達予定時間とが同じになるユーザが存在するかもしれない。しかしながら、そのユーザの外出目的は、外出予定時間の変更が比較的難しくない外出目的である。そこで、外出予定時間と配達予定時間とが同じになるユーザが存在する場合は、送受信部７１０が、そのユーザのユーザ端末装置５００に、そのユーザ宅への配達予定時間を送信するようにすると良い。このようにすることで、そのユーザに外出予定時間を変更することを促すことが可能になり、再配達をより削減することが可能になる。

【0071】

例えば、図９に示した例では、「買い物」は、「保育園の送り届け」、「歯医者」に比べ、外出予定時間の変更が容易な外出目的かもしれない。このとき、配送経路最適化部７３０が図１２に示したユーザＢ、Ｃ、Ａの順番で配達に伺う配送経路を生成し、送受信部７１０がユーザＢ宅への配達予定時間「９：００～１０：００」をユーザＢのユーザ端末装置５００に送信した場合、ユーザＢは、荷物を受け取るために、図１３に示すように、外出予定時間を「９：３０～１１：３０」から「１０：００～１２：００」に変更するかもしれない。このような変更があった場合には、配送業者は、再配達をすることなく、ユーザＡ、Ｂ、Ｃのすべてに配達を行うことが可能になる。

【0072】

入力部５１０が、ユーザの外出予定に関する情報の入力を受ける際に、その外出目的に対する優先順位も付して受けるようにし、配送経路最適化部７３０は、この入力された優先順位に基づいて、優先順位を高い外出目的に対する外出予定時間には配達に伺うことがないように、配送経路を生成するようにしても良い。また、入力部５１０が、ユーザの外出予定に関する情報の入力を受ける際に、外出予定時間が変更可能な外出目的であるのか否かの情報を付して受けるようにし、配送経路最適化部７３０は、変更不可の外出目的に対する外出予定時間には配達に伺うことがないように、配送経路を生成するようにしても良い。

【0073】

また、配送経路最適化部７３０は、例えば、「保育園の送り届け」、「歯医者」、「買い物」の順に優先順位を付けた場合には、図１２に示すように、ユーザＢ、Ｃ、Ａの順番で配達に伺う配送経路を生成するとともに、図１３に示すように、ユーザＢの外出予定時間を、「９：３０～１１：３０」から「１０：００～１２：００」に変更し、送受信部７１０は、この変更された外出予定時間と、ユーザＢ宅への配達予定時間と、を、ユーザＢのユーザ端末装置５００に送信するようにしても良い。このようにすることで、ユーザＢの外出予定時間に配達に伺うことをユーザＢに知らせることが可能になるとともに、ユーザＢがどのように外出予定時間を変更すれば、再配達を行うことなく、荷物を受け取ることができるかを、ユーザＢに提案することが可能になる。

【0074】

サーバ７００は、スケジュールのＷｅｂサービスからユーザの外出予定を取得するＷｅｂ情報取得部７４０をさらに有するようにしても良い。このとき、配送経路最適化部７３０は、送受信部７１０により受信した配送先に関する情報を、Ｗｅｂ情報取得部７４０により取得したユーザの外出予定に関する情報と、に基づいて、配送先に配達に伺う際の最適化された配送経路を生成するようにすると良い。

【0075】

図１４は、本実施例に係る配送経路最適化システム４００における処理動作を示す図である。配送業者端末６００において、配送先情報取得部６１０は、配送先に関する情報を取得し（ステップＳ１４０１）、送受信部６２０は、この取得した配送先に関する情報を、サーバ７００に送信する（ステップＳ１４０２）。

【0076】

サーバ７００において、送受信部７１０は、配送業者端末装置６００から送信された配送先に関する情報を受信する（ステップＳ１４０３）。配送経路最適化部７３０は、この受信した配送先に関する情報と、ユーザの外出予定に関する情報と、に基づき、最適化された配送経路を生成する（ステップＳ１４０４）。送受信部７１０は、この生成された最適化された配送経路を、配送業者端末装置６００に送信する（ステップＳ１４０５）。

【0077】

配送業者端末装置６００は、サーバ７００から送信された最適化された配送経路を受信する（ステップＳ１４０６）。

【0078】

以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に記載した本発明の趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更が可能である。

【符号の説明】

【0079】

１００ 移動計画提案システム
２００ 端末装置
２１０ 入力部
２２０ 送受信部
２３０ 表示部
３００ サーバ
３１０ 送受信部
３２０ 移動計画案作成部
３３０ 友人リストデータベース
３４０ 移動計画データベース
３５０ 移動計画抽出部
３６０ 提案作成部
３７０ Ｗｅｂ移動予定取得部
４００ 配送経路最適化システム
５００ ユーザ端末装置
５１０ 入力部
５２０ 送受信部
６００ 配送業者端末装置
６１０ 配送先情報取得部
６２０ 送受信部
７００ サーバ
７１０ 送受信部
７２０ 記憶部
７３０ 配送経路最適化部
７４０ Ｗｅｂ情報取得部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】