JP7268288B2 - 情報処理方法および情報処理装置 - Google Patents

Description

本発明は、複数のユーザの待ち合わせ場所を設定する情報処理方法および情報処理装置に関する。

複数のユーザが待ち合わせて目的地に向かう場合に、待ち合わせ場所を提案する技術が知られている。特許文献１は、複数のユーザの待ち合わせ場所の候補地を複数抽出し、ユーザ毎に複数の候補地までの経路を探索し、経路の難易度を候補地毎に算出し、難易度にもとづいて待ち合わせ場所を特定するシステムを開示している。

特開２０１３－９６９２３号公報

ターミナル駅などでは、徒歩や電車で移動するユーザのみの場合は待ち合わせできるが、車で移動するユーザが混在する場合は待ち合わせが困難である。特許文献１の技術では、このような状況に対応することは困難である。

本発明はこうした状況に鑑みてなされたものであり、その目的は、移動手段が異なるユーザが存在する場合にも、適切な待ち合わせ場所を導出できる情報処理方法および情報処理装置を提供することにある。

上記課題を解決するために、本発明のある態様の情報処理方法は、コンピュータが実行する情報処理方法であって、複数のユーザの出発地、移動手段および共通の目的地を取得するステップと、待ち合わせ場所を複数回仮設定するステップと、各回に仮設定された前記待ち合わせ場所に関して、各ユーザの前記出発地から前記待ち合わせ場所を通る前記目的地までの移動コストと、各ユーザの前記移動手段に応じた前記待ち合わせ場所の合流コストとを導出して、各ユーザの前記移動コストと前記合流コストとの総和を算出するステップと、算出された複数の総和に基づいて待ち合わせ場所を本設定するステップと、前記複数のユーザの現在位置情報を取得するステップと、本設定された前記待ち合わせ場所に所定の待ち合わせ時刻までに到着しないことが予想される特定のユーザが存在する場合、各ユーザの前記出発地から現在位置までの初期移動コストを導出し、前記仮設定するステップで各回に仮設定された前記待ち合わせ場所に関して、ユーザ毎に現在位置から前記待ち合わせ場所までの移動コストに前記初期移動コストに応じた係数を乗じて第１移動コストを導出し、各ユーザの前記待ち合わせ場所から前記目的地までの第２移動コストを導出して、各ユーザの前記第１移動コストと前記第２移動コストと前記合流コストとの総和を新たに算出するステップであって、前記係数は、前記初期移動コストが高いユーザほど大きい、ステップと、新たに算出された複数の総和に基づいて前記新たな待ち合わせ場所を本設定するステップと、を備える。

この態様によると、各ユーザの移動手段に応じた待ち合わせ場所の合流コストを導出して、各ユーザの移動コストと合流コストとの総和を算出するので、移動手段が異なるユーザが存在する場合にも、適切な待ち合わせ場所を導出できる。

本発明の別の態様は、情報処理装置である。この装置は、複数のユーザの出発地、移動手段および共通の目的地を取得する取得部と、待ち合わせ場所を複数回仮設定する仮設定部と、各回に仮設定された前記待ち合わせ場所に関して、各ユーザの前記出発地から前記待ち合わせ場所を通る前記目的地までの移動コストと、各ユーザの前記移動手段に応じた前記待ち合わせ場所の合流コストとを導出して、各ユーザの前記移動コストと前記合流コストとの総和を算出する算出部と、算出された複数の総和に基づいて待ち合わせ場所を本設定する本設定部と、前記複数のユーザの現在位置情報を取得する位置情報取得部と、を備える。本設定された前記待ち合わせ場所に所定の待ち合わせ時刻までに到着しないことが予想される特定のユーザが存在する場合、前記算出部は、各ユーザの前記出発地から現在位置までの初期移動コストを導出し、前記仮設定部で各回に仮設定された前記待ち合わせ場所に関して、ユーザ毎に現在位置から前記待ち合わせ場所までの移動コストに前記初期移動コストに応じた係数を乗じて第１移動コストを導出し、各ユーザの前記待ち合わせ場所から前記目的地までの第２移動コストを導出して、各ユーザの前記第１移動コストと前記第２移動コストと前記合流コストとの総和を新たに算出する。前記係数は、前記初期移動コストが高いユーザほど大きい。前記本設定部は、新たに算出された複数の総和に基づいて前記新たな待ち合わせ場所を本設定する。

この態様によると、各ユーザの移動手段に応じた待ち合わせ場所の合流コストを導出して、各ユーザの移動コストと合流コストとの総和を算出するので、移動手段が異なるユーザが存在する場合にも、適切な待ち合わせ場所を導出できる。

本発明によれば、移動手段が異なるユーザが存在する場合にも、適切な待ち合わせ場所を導出できる。

実施の形態に係る情報提供システムの構成を示すブロック図である。 図１の端末装置に表示された待ち合わせイベント情報の入力画面を示す図である。 図１の車載装置に表示された待ち合わせ情報の入力画面を示す図である。 図１のサーバ装置の構成を示すブロック図である。 図１の車載装置に表示された待ち合わせ場所の通知画面を示す図である。 図１の車載装置に表示された待ち合わせ場所の周辺の施設の通知画面を示す図である。 図１のサーバ装置における待ち合わせ場所の導出処理および案内通知処理を示すフローチャートである。 図１のサーバ装置における待ち合わせ当日の処理を示すフローチャートである。 図１のサーバ装置における待ち合わせ場所の変更処理を示すフローチャートである。

図１は、実施の形態に係る情報提供システム１の構成を示すブロック図である。情報提供システム１は、車載装置１０と、端末装置１２と、サーバ装置２０とを備える。ここでは説明を明瞭にするために、車載装置１０と端末装置１２が１台ずつ設けられている一例について説明するが、情報提供システム１は、複数の車載装置１０と複数の端末装置１２を備えることができる。情報提供システム１は、複数の車載装置１０を備えていれば端末装置１２を備えなくてもよいし、複数の端末装置１２を備えていれば車載装置１０を備えなくてもよい。

車載装置１０は、自動車である車両１４に搭載されており、ナビゲーション装置などとして構成される。車載装置１０は、サーバ装置２０と無線通信を行う。車両１４の運転者を、第１のユーザと呼ぶ。

端末装置１２は、第１のユーザとは異なる第２のユーザに携帯されるスマートフォン、携帯電話、タブレット端末、ノートパソコン、ウェアラブル端末などの携帯機器である。端末装置１２は、サーバ装置２０と無線通信を行う。

サーバ装置２０は、車載装置１０と端末装置１２から送信された複数のユーザの出発地、複数のユーザの移動手段および共通の目的地にもとづいて、当該目的地までの移動経路における待ち合わせ場所を導出し、待ち合わせ場所とその周辺の施設の情報を提供する。サーバ装置２０は、例えばデータセンターに設置される。

ここでは、第１のユーザが車両１４で待ち合わせ場所まで行き、第２のユーザが電車で待ち合わせ場所まで行き、第２のユーザが車両１４に同乗して待ち合わせ場所から目的地へ向かう例について説明する。なお、ユーザの数は３人以上であってもよく、待ち合わせ場所は複数であってもよい。ツーリングなどを想定して、各ユーザが自動二輪車などの車両で高速道路のサービスエリアなどの待ち合わせ場所まで行き、複数のユーザが複数の車両で待ち合わせ場所から目的地へ向かってもよい。

車載装置１０は、自車両の現在位置情報を定期的に取得して、この現在位置情報をサーバ装置２０へ送信する。現在位置情報は、例えば、車両１４に設けられた図示しないＧＰＳ受信部から取得する。この現在位置情報には、送信元になる車両１４を識別するための情報が添付される。

端末装置１２は、自身の現在位置情報を定期的に取得して、この現在位置情報をサーバ装置２０へ送信する。現在位置情報は、例えば、端末装置１２に設けられた図示しないＧＰＳ受信部から取得する。この現在位置情報には、送信元になる端末装置１２を識別するための情報が添付される。

端末装置１２は、複数のユーザで待ち合わせて目的地へ向かうための待ち合わせイベント情報の入力を第２のユーザから受け付けることができる。待ち合わせイベント情報は、目的地、目的地への到着日時、第２のユーザの出発地、第２のユーザの移動手段、および、待ち合わせイベントに招待する他のユーザの情報を含む。ここでは、他のユーザは、車載装置１０の第１のユーザであると想定する。なお、車載装置１０が待ち合わせイベント情報の入力を第１のユーザから受け付けてもよい。この場合、以下の車載装置１０と端末装置１２の処理は逆になる。

図２は、図１の端末装置１２に表示された待ち合わせイベント情報の入力画面１００を示す。例えば、端末装置１２のディスプレイに表示された図示しないメニュー画面における待ち合わせ設定ボタンが操作されると、端末装置１２は、この入力画面１００を表示する。入力画面１００には、目的地の入力欄１０２、目的地への到着日時の入力欄１０４、移動手段の入力欄１０６、出発地の入力欄１０８、知人招待ボタン１１０、登録ボタン１１２、戻るボタン１１４が含まれる。知人招待ボタン１１０が操作されると、待ち合わせイベントに招待する他のユーザを指定できる。登録ボタン１１２が操作されると、待ち合わせイベントを登録するため、端末装置１２は、入力された待ち合わせイベント情報をサーバ装置２０へ送信する。戻るボタン１１４が操作されると、端末装置１２は、メニュー画面を表示する。

サーバ装置２０は、端末装置１２から受信したイベント情報に含まれる待ち合わせイベントに招待する他のユーザの情報にもとづいて、当該他のユーザに対応する車載装置１０へ招待通知を送信する。

車載装置１０は、招待通知を受信すると、招待通知画面をディスプレイに表示して、第１のユーザから参加可否の入力を受け付ける。招待通知画面には、例えば、「ＢＢＢさんから招待が届きました」というメッセージ、目的地、目的地への到着日時、参加可能ボタン、参加不可能ボタンが含まれる。車載装置１０は、参加可能ボタンが操作されると、図３の待ち合わせ情報の入力画面を表示して、待ち合わせ情報の入力を第１のユーザから受け付ける。待ち合わせ情報は、待ち合わせ場所までの移動手段、出発地を含む。車載装置１０は、参加不可能ボタンが操作されると、参加不可能なことを示す情報をサーバ装置２０に送信する。

図３は、図１の車載装置１０に表示された待ち合わせ情報の入力画面１２０を示す。入力画面１２０は、その時点で表示されていた経路案内用の地図などの情報に重ねて表示される。入力画面１２０には、移動手段の入力欄１２２、出発地の入力欄１２４、キャンセルボタン１２６、完了ボタン１２８が含まれる。完了ボタン１２８が操作されると、車載装置１０は、入力された待ち合わせ情報をサーバ装置２０に送信する。車載装置１０は、キャンセルボタン１２６が操作されると、招待通知画面の表示に戻る。

サーバ装置２０は、待ち合わせイベント情報と、車載装置１０から受信した待ち合わせ情報とにもとづいて、待ち合わせ場所を導出する。

図４は、図１のサーバ装置２０の構成を示すブロック図である。サーバ装置２０は、通信部２２と、処理部２４と、記憶部２６とを備える。処理部２４は、取得部３０と、位置情報取得部３２と、導出部３４と、予測部３６と、決定部３８と、通知部４０とを備える。導出部３４は、仮設定部５０と、算出部５２と、本設定部５４とを備える。処理部２４は、情報提供装置として機能する。導出部３４は、情報処理装置として機能する。

処理部２４の構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

通信部２２は、車載装置１０および端末装置１２と無線通信を行う。通信部２２は、車載装置１０と端末装置１２のそれぞれから、現在位置情報および各種情報を受信する。

取得部３０は、通信部２２で受信された複数のユーザの出発地、複数のユーザの移動手段、目的地、目的地への到着日時を取得する。位置情報取得部３２は、通信部２２で受信された複数のユーザの現在位置情報を取得する。

記憶部２６は、地図データなどの情報を記憶している。地図データは、電車やバスなどの公共交通機関の情報、駐車場の情報、施設情報などを含む。公共交通機関の情報は、公共交通機関の時刻表と料金の情報を含む。

導出部３４は、記憶部２６に記憶された情報、取得部３０で取得された複数のユーザの出発地、複数のユーザの移動手段および目的地にもとづいて、当該目的地までの移動経路における各ユーザが待ち合わせる待ち合わせ場所を導出する。待ち合わせ場所の導出処理については後述する。導出部３４は、待ち合わせ場所から目的地までの交通手段を設定する。待ち合わせ場所から目的地までの交通手段は、ユーザが予め指定できてもよい。

導出部３４は、待ち合わせ場所から目的地までの交通手段にもとづいて、目的地への到着日時に目的地に到着するように、待ち合わせ場所での待ち合わせ時刻を決定する。

予測部３６は、ユーザ毎に、移動手段にもとづいて、導出部３４で決定された待ち合わせ時刻までに待ち合わせ場所に到着するように、待ち合わせ場所への到着時刻を予測する。例えば、移動手段が電車の場合、乗り換えの有無や電車の運行本数などに応じて、待ち合わせ場所への到着時刻は、待ち合わせ時刻の２０分程度前の場合もあれば、数分前の場合もある。予測部３６は、予測された各ユーザの待ち合わせ場所への到着時刻にもとづいて、各ユーザの出発時刻を決定する。

決定部３８は、予測部３６で予測された到着時刻にもとづいて、待ち合わせ場所の周辺の施設の案内の通知対象ユーザを決定する。決定部３８は、予測部３６で予測された到着時刻から所定の待ち合わせ時刻までの時間が第１しきい値以上であるユーザを、通知対象ユーザに決定する。第１しきい値は、適宜定められ、例えば、１０分から１５分程度の間の値であってもよい。

決定部３８は、予測部３６で予測された到着時刻によらず、移動手段が車両であるユーザを通知対象ユーザに決定する。車両で移動するユーザについては、電車で移動するユーザと比較して、予測された到着時刻の誤差が大きい可能性があり、予測された到着時刻より早く到着する可能性があるためである。

通知部４０は、記憶部２６に記憶された地図データと、決定部３８で決定された通知対象ユーザの移動手段とにもとづいて、通知対象ユーザに待ち合わせ場所の周辺の施設の案内を通知する。待ち合わせ場所の周辺の施設は、喫茶店、ファストフード店、本屋などの待ち時間を過ごしやすい施設である。通知対象ユーザの移動手段が車両である場合、待ち合わせ場所の周辺の施設は、駐車場を含むことが好ましい。通知部４０は、通知対象ユーザの端末装置１２および／または車載装置１０に対して案内の情報を通信部２２に送信させる。通知部４０は、複数のユーザの端末装置１２と車載装置１０に対して待ち合わせ場所、出発時刻、待ち合わせ時刻、経路の情報を通信部２２に送信させる。

車載装置１０および端末装置１２は、それぞれ、通信部２２から送信された情報を受信し、受信した情報にもとづいて待ち合わせ場所の情報を表示する。

図５は、図１の車載装置１０に表示された待ち合わせ場所の通知画面１３０を示す。通知画面１３０は、地図１３２と、待ち合わせ場所の文字情報１３４とを含む。地図１３２は、第１のユーザの出発地１３５、第２のユーザの出発地１３６、待ち合わせ場所１３８、目的地１４０、経路１４２を含む。待ち合わせ場所の文字情報１３４は、待ち合わせ日時１４４、目的地１４６、待ち合わせ場所１４８、参加者１５０を含む。文字情報１３４は、出発時刻を含んでもよい。

通知画面１３０に表示されたＯＫボタン１５２が操作され、待ち合わせ場所の周辺の施設の案内を受信していた場合、車載装置１０は、待ち合わせ場所の周辺の施設の通知画面を表示する。

図６は、図１の車載装置１０に表示された待ち合わせ場所の周辺の施設の通知画面１６０を示す。通知画面１６０は、待ち合わせ場所１６２の周辺の拡大地図と、拡大地図上に表示された施設とを含む。ここでは、施設として、駐車場１６４と喫茶店１６６が強調表示されている。第１のユーザは、駐車場１６４に車両を駐車して第２のユーザを待つこともできることを認識できる。

例えば、第２のユーザの待ち合わせ場所への到着時刻が待ち合わせ時刻の２０分前であると予測された場合、第２のユーザの端末装置１２にも喫茶店１６６に関する施設の案内が通知される。一方、第２のユーザの待ち合わせ場所への到着時刻が待ち合わせ時刻の５分程度前であると予測された場合、第２のユーザの端末装置１２には施設の案内は通知されない。５分程度であれば、施設を利用しなくても容易に待てると考えられるためである。

また、予測部３６は、待ち合わせ当日に、ユーザ毎に、当該ユーザが待ち合わせ場所に向かって移動している場合に、現在位置情報と移動手段とにもとづいて待ち合わせ場所への到着時刻を予測する。施設の案内が通知されていないユーザであっても、待ち合わせ当日、早めに出発したことなどにより、到着時刻が早まる可能性があるためである。決定部３８は、待ち合わせ当日にも、予測部３６で予測された到着時刻にもとづいて、案内の通知対象ユーザを決定する。通知部４０は、待ち合わせ当日に決定された通知対象ユーザに、施設の案内を通知する。

また、決定部３８は、待ち合わせ当日に、待ち合わせ時刻から予測部３６で予測された到着時刻までの時間が第２しきい値以上であるユーザを、待ち合わせ場所に待ち合わせ時刻までに到着しないことが予想される特定のユーザに決定する。第２しきい値は、適宜定められ、例えば、１５分から３０分程度の間の値であってもよい。予測部３６は、図示しないインターネットを介して取得された道路の渋滞情報、公共交通機関の遅延情報にもとづいて待ち合わせ場所への到着時刻を予測してもよい。

特定のユーザが存在する場合、導出部３４は、新たな待ち合わせ場所を導出する。予測部３６は、各ユーザの新たな待ち合わせ場所への到着時刻を予測する。予測された各ユーザの到着時刻のうち「最も遅い到着時刻」－「最も早い到着時刻」が第３しきい値以下であれば、通知部４０は、新たな待ち合わせ場所の情報を、通信部２２を介して車載装置１０と端末装置１２に通知する。「最も遅い到着時刻」－「最も早い到着時刻」が第３しきい値より大きければ、通知部４０は、新たな待ち合わせ場所の情報を非通知とする。各ユーザの到着時刻の差が大きすぎると、待ち合わせ場所を変更する利益がないと考えられるためである。第３しきい値は、適宜定められ、例えば、５分から１５分程度の間の値であってもよい。新たな待ち合わせ場所の情報を受信した車載装置１０と端末装置１２は、それぞれ、新たな待ち合わせ場所を示す待ち合わせ場所の変更提案画面を表示する。変更提案画面は、特定のユーザが遅れることを示す情報も含む。待ち合わせイベントに参加している全ユーザが新たな待ち合わせ場所に同意すれば、新たな待ち合わせ場所が決定される。新たな待ち合わせ場所の導出処理の詳細も後述する。

また、待ち合わせ日時の前や当日に、ユーザは、待ち合わせ場所を確認できる。車載装置１０および端末装置１２のそれぞれにおいて、例えば、図示しないメニュー画面における待ち合わせ予定ボタンが操作されると、参加する複数の待ち合わせイベントにおける待ち合わせ場所のリストが表示される。以下では車載装置１０について説明する。

車載装置１０は、リストのいずれかの待ち合わせ場所が選択されると、選択された待ち合わせ場所を含む地図を表示する。車載装置１０は、待ち合わせ時刻まで所定時間以下になると、位置情報の開示を許可した他のユーザの現在位置をサーバ装置２０から受信し、その現在位置を地図上に表示する。これにより、車載装置１０のユーザに、他のユーザの現在の集合状況を把握させることができる。

地図上に表示された詳細ボタンが操作されると、車載装置１０は、待ち合わせ場所の周辺の拡大地図を表示する。案内を受信している場合、拡大地図は、図６の通知画面１６０と同様に、通知された施設を含む。待ち合わせ当日に、待ち合わせ場所に早めに到着しそうなユーザは、待ち時間を過ごしやすい施設を確認できる。

（待ち合わせ場所の導出処理）
次に、導出部３４における待ち合わせ場所の導出処理について説明する。仮設定部５０は、記憶部２６に記憶された地図データにもとづいて、待ち合わせ場所を複数回仮設定する。算出部５２は、各回に仮設定された待ち合わせ場所に関して、各ユーザの出発地から待ち合わせ場所を通る目的地までの移動コストと、各ユーザの移動手段に応じた待ち合わせ場所の合流コストとを導出して、各ユーザの移動コストと合流コストとの総和を算出する。移動コストと合流コストは、記憶部２６に予め記憶されている。

ユーザが単独で移動する場合の移動コストは、例えば、次のように算出できる。移動手段が車両の場合、移動コストは、燃料単価×距離／燃費＋時間賃金×距離／車の移動速度として算出できる。移動手段が電車やバスなどの公共交通機関の場合、移動コストは、初乗り運賃＋距離×賃率として算出できる。移動手段が徒歩の場合、移動コストは、時間賃金×距離／徒歩の移動速度として算出できる。徒歩の移動速度が相対的に遅い高齢者などのユーザは、徒歩の移動コストが相対的に高くなる。そのため、高齢者などが徒歩で移動する距離が相対的に短くなる待ち合わせ場所が導出されうる。

待ち合わせ場所から目的地までの移動コストは、同じ経路をユーザが単独で移動する場合の移動コストより低い。つまり、ある経路について、待ち合わせて集団で移動する方が、単独で移動するよりも移動コストが低い。

１つの待ち合わせ場所の合流コストは、ユーザの移動手段毎に複数設定される。待ち合わせに適していない待ち合わせ場所の合流コストは、無限大などに設定される。待ち合わせに適した待ち合わせ場所の合流コストは、相対的に小さく設定される。例えば、移動手段が車両である場合、車両の駐停車が不可能または困難な場所、例えば高速道路のインターチェンジ、ターミナル駅、繁華街における駐車場がない場所などの合流コストは、無限大などに設定されうる。移動手段が車両である場合、駐車場がある場所の合流コストは、駐車場の単位時間あたりの駐車料金が低いほど低く設定されうる。移動手段が電車である場合、駅、駅の近くの商業施設、ランドマークなどの待ち合わせに適している待ち合わせ場所の合流コストは、低く設定される。

本設定部５４は、算出された複数の総和にもとづいて待ち合わせ場所を本設定する。具体的には、本設定部５４は、最小の総和の待ち合わせ場所を本設定する。以上の処理は、導出部３４が待ち合わせ場所を導出することに相当する。

以上の待ち合わせ場所の導出処理は、例えば次の式（１）で表される目的関数ｄｐ（Ｕ，ｖ_Ｔ）を最小化する処理として表すこともできる。

ここでは、ユーザの集合をＵ、グラフＧの頂点の集合および辺の集合をそれぞれＶ，Ｅとする。入力は、各ユーザｕ∈Ｕの出発地ｓ_ｕ∈Ｖ、目的地ｖ_Ｔ∈Ｖ、グラフＧ（Ｖ，Ｅ）である。出力は、各ユーザｕ∈Ｕの出発地ｓ_ｕ∈Ｖから目的地ｖ_Ｔ∈Ｖまでの移動経路Ｒ_ｕである。出発地から目的地までの移動経路Ｒ_ｕは、辺集合の要素ｅ_ｒ∈Ｅから成る系列で、系列の始点と終点はそれぞれｓ_ｕ，ｖ_Ｔである。ｗ_Ｅ（ｅ，Ｃ）は、ユーザｕが集団Ｃ⊂Ｕで辺ｅを通過する際のコストである。Ｍを経路上で集団同士が合流する頂点ｖ_ｊ∈Ｖの集合とする。ｗ_Ｖ（ｖ）は、頂点ｖで集団が合流する際の合流コストである。

なお、以上の処理のうち、複数のユーザの合流による利益を考慮して、複数のユーザの移動コストの総和が最小になる待ち合わせ場所と経路を導出する処理については、公知技術であるため、これ以上の説明は省略する。具体的な処理については、例えば、参考文献「瀧瀬 和樹、外２名、"合流による利益を考慮した単一目的地への集合経路最適化"、ＤＥＩＭ Ｆｏｒｕｍ ２０１６ Ｄ２－６」に開示されている。この参考文献の処理に、各ユーザの移動手段に応じた待ち合わせ場所の合流コストを加算する処理を追加することで、本実施の形態の処理を実現できる。

（新たな待ち合わせ場所の導出処理）
次に、導出部３４における新たな待ち合わせ場所の導出処理について説明する。本設定された待ち合わせ場所に待ち合わせ時刻までに到着しないことが予想される特定のユーザが存在する場合、算出部５２は、仮設定部５０で各回に仮設定された待ち合わせ場所に関して、各ユーザの現在位置から待ち合わせ場所を通る目的地までの移動コストを導出して、各ユーザの移動コストと合流コストとの総和を新たに算出する。

本設定部５４は、特定のユーザの現在位置から新たな待ち合わせ場所までの移動コストが他の各ユーザの現在位置から新たな待ち合わせ場所までの移動コストより高くなるように、新たに算出された複数の総和にもとづいて新たな待ち合わせ場所を本設定する。

以上の処理は、具体的には次のように行ってもよい。特定のユーザが存在する場合、算出部５２は、各ユーザの出発地から現在位置までの初期移動コストを導出する。算出部５２は、仮設定部５０で各回に仮設定された待ち合わせ場所に関して、各ユーザの現在位置から待ち合わせ場所までの移動コストに、そのユーザの初期移動コストに応じた係数を乗じた第１移動コストと、各ユーザの待ち合わせ場所から目的地までの第２移動コストとを導出して、各ユーザの第１移動コストと第２移動コストと合流コストとの総和を新たに算出する。係数は、初期移動コストが高いユーザほど大きい。本設定部５４は、最小の総和の新たな待ち合わせ場所を本設定する。

この処理により、現在位置までの初期移動コストが高いユーザほど新たな待ち合わせ場所までの新たな移動コストを低くして、初期移動コストが低いユーザほど新たな移動コストを高くすることができる。特定のユーザは、待ち合わせ場所またはその近くまで移動した他のユーザと比較して、移動距離が少なく現在位置までの初期移動コストが低いことが想定される。そのため、特定のユーザの現在位置から新たな待ち合わせ場所までの移動コストが、他の各ユーザの現在位置から新たな待ち合わせ場所までの移動コストより高くなる。

以上の新たな待ち合わせ場所の導出処理は、例えば次の式（２）で表される目的関数ｄｐ（Ｕ，ｖ_Ｔ）を最小化する処理として表すこともできる。

ここで、α_Ｃは、各ユーザの出発地から現在位置までの初期移動コストに応じて定められる係数である。α_Ｃは、現在位置までの初期移動コストが高いほど、大きく設定される。

次に、以上の構成による情報提供システム１の全体的な動作を説明する。図７は、図１のサーバ装置２０における待ち合わせ場所の導出処理および案内通知処理を示すフローチャートである。

取得部３０は、各ユーザの出発地と移動手段を取得し、目的地、目的地への到着日時を取得する（Ｓ１０）。導出部３４は、待ち合わせ場所を導出し（Ｓ１２）、待ち合わせ時刻を決定する（Ｓ１４）。予測部３６は、各ユーザの待ち合わせ場所への到着時刻を予測し、各ユーザの出発時刻を決定する（Ｓ１６）。通知部４０は、各ユーザに、待ち合わせ場所、出発時刻、待ち合わせ時刻を通知する（Ｓ１８）。決定部３８は、待ち合わせ場所の周辺の施設の案内の通知対象ユーザを決定する（Ｓ２０）。通知部４０は、通知対象ユーザに案内を通知する（Ｓ２２）。

図８は、図１のサーバ装置２０における待ち合わせ当日の処理を示すフローチャートである。図８の処理は、ユーザ毎に実行される。位置情報取得部３２は、ユーザの現在位置情報を取得する（Ｓ３０）。予測部３６は、現在位置情報にもとづいてユーザの待ち合わせ場所への到着時刻を予測する（Ｓ３２）。「到着時刻」－「待ち合わせ時刻」≧第２しきい値であれば（Ｓ３４のＹ）、決定部３８は、このユーザを待ち合わせ時刻に遅れるユーザに決定し（Ｓ３６）、処理を終了する。

「到着時刻」－「待ち合わせ時刻」≧第２しきい値でなく（Ｓ３４のＮ）、「待ち合わせ時刻」－「到着時刻」≧第１しきい値であれば（Ｓ３８のＹ）、決定部３８はこのユーザを通知対象ユーザに決定し（Ｓ４０）、通知部４０は案内を通知し（Ｓ４２）、処理を終了する。「待ち合わせ時刻」－「到着時刻」≧第１しきい値でなければ（Ｓ３８のＮ）、ステップＳ３０に戻る。

図９は、図１のサーバ装置２０における待ち合わせ場所の変更処理を示すフローチャートである。待ち合わせ時刻に遅れるユーザが存在しない場合（Ｓ５０のＮ）、待機する。待ち合わせ時刻に遅れるユーザが存在する場合（Ｓ５０のＹ）、位置情報取得部３２は、各ユーザの現在位置情報を取得する（Ｓ５２）。算出部５２は、各ユーザの現在位置までの初期移動コストを算出する（Ｓ５４）。導出部３４は、新たな待ち合わせ場所を導出する（Ｓ５６）。予測部３６は、各ユーザの新たな待ち合わせ場所への到着時刻を予測する（Ｓ５８）。「最も遅い到着時刻」－「最も早い到着時刻」＞第３しきい値であれば（Ｓ６０のＹ）、通知部４０は、新たな待ち合わせ場所を非通知とし（Ｓ６２）、処理を終了する。「最も遅い到着時刻」－「最も早い到着時刻」＞第３しきい値でなければ（Ｓ６０のＮ）、通知部４０は、新たな待ち合わせ場所を通知し（Ｓ６４）、処理を終了する。

本実施の形態によれば、ユーザ毎に、待ち合わせ場所への到着時刻を予測し、予測された到着時刻にもとづいて、待ち合わせ場所の周辺の施設の案内の通知対象ユーザを決定するので、先に待ち合わせ場所に到着する可能性のあるユーザに、他のユーザを待ちやすい施設を知らせることができる。よって、先に待ち合わせ場所に到着する可能性のあるユーザの利便性を向上できる。

予測された到着時刻から待ち合わせ時刻までの時間が第１しきい値以上であるユーザを、通知対象ユーザに決定するので、待ち時間が比較的長い可能性のあるユーザに、他のユーザを待ちやすい施設を知らせることができる。

予測された到着時刻によらず、移動手段が車両であるユーザを通知対象ユーザに決定するので、予測された到着時刻の誤差が大きい可能性のあるユーザに対して、他のユーザを待ちやすい施設を知らせることができる。

ユーザが待ち合わせ場所に向かって移動している場合に、ユーザの現在位置情報と移動手段とにもとづいて到着時刻を予測するので、待ち合わせ当日、早めに出発したことなどにより到着時刻が早まる可能性があるユーザにも、他のユーザを待ちやすい施設を知らせることができる。

また、各ユーザの移動手段に応じた待ち合わせ場所の合流コストを導出して、各ユーザの移動コストと合流コストとの総和を算出するので、移動手段が異なるユーザが存在する場合にも、適切な待ち合わせ場所を導出できる。

特定のユーザの現在位置から新たな待ち合わせ場所までの移動コストが他の各ユーザの現在位置から新たな待ち合わせ場所までの移動コストより高くなるように、新たな待ち合わせ場所を本設定するので、予定通りに待ち合わせ場所に到着することが予想されるユーザの負担が少ない新たな待ち合わせ場所を導出できる。

以上、実施の形態をもとに本発明を説明した。実施の形態はあくまでも例示であり、各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

例えば、決定部３８は、予測された到着時刻から待ち合わせ時刻までの時間が第１しきい値以上であるユーザであっても、予測された到着時刻が各ユーザの到着時刻のうちで最も遅ければ、通知対象ユーザに決定しなくてもよい。これにより、待ち合わせ場所への到着が最も遅い可能性のあるユーザに対して、不要な可能性のある通知を抑制できる。

実施の形態では、処理部２４がサーバ装置２０に搭載される例を説明したが、処理部２４は車載装置１０と端末装置１２のそれぞれに備えられてもよい。この場合、車載装置１０または端末装置１２が、他の車載装置１０または端末装置１２から、他のユーザの出発地、移動手段、現在位置情報を受信し、待ち合わせ場所を導出し、他のユーザに待ち合わせ場所を通知し、通知対象ユーザに待ち合わせ場所の周辺の施設の案内を通知する。処理部２４を備える車載装置１０または端末装置１２は、他の車載装置１０または端末装置１２から他のユーザの出発地、移動手段、現在位置情報を受信せず、他のユーザの出発地、移動手段がユーザにより入力されてもよい。この場合、電子メールなどを用いて、他のユーザに待ち合わせ場所を通知し、通知対象ユーザに待ち合わせ場所の周辺の施設の案内を通知すればよい。地図データなどの情報は、車載装置１０または端末装置１２がサーバ装置２０から受信してもよいし、車載装置１０または端末装置１２の記憶部２６に記憶されていてもよい。この場合、車載装置１０または端末装置１２が情報提供装置として機能する。この変形例では、情報提供システム１の構成の自由度を向上できる。

待ち合わせ場所の導出は、１ヶ所にいる複数のユーザがタクシーで乗り合いで帰宅する状況に適用することもできる。具体的には、複数のユーザは、現在位置から例えば１台のタクシーで他のタクシーに乗車可能な場所まで乗り合いで移動して、この場所で複数のタクシーに分かれて乗車して自宅などの目的地まで移動する。この状況では、各ユーザの目的地を出発地として、現在位置を目的地として、待ち合わせ場所を導出すればよい。待ち合わせ場所は、他のタクシーに乗車可能な場所に相当する。他のタクシーに乗車可能な場所の合流コストを相対的に低くしておけばよい。導出された経路を逆に移動することで、現在位置から他のタクシーに乗車可能な場所を経由して各ユーザの目的地まで移動できる。この変形例では、タクシーで乗り合いで帰宅し、タクシー料金を節約可能な経路を探索できる。

１…情報提供システム、１０…車載装置、１２…端末装置、２０…サーバ装置、２２…通信部、２４…処理部、２６…記憶部、３０…取得部、３２…位置情報取得部、３４…導出部、３６…予測部、３８…決定部、４０…通知部、５０…仮設定部、５２…算出部、５４…本設定部。

Claims (4)

1. コンピュータが実行する情報処理方法であって、
   複数のユーザの出発地、移動手段および共通の目的地を取得するステップと、
   待ち合わせ場所を複数回仮設定するステップと、
   各回に仮設定された前記待ち合わせ場所に関して、各ユーザの前記出発地から前記待ち合わせ場所を通る前記目的地までの移動コストと、各ユーザの前記移動手段に応じた前記待ち合わせ場所の合流コストとを導出して、各ユーザの前記移動コストと前記合流コストとの総和を算出するステップと、
   算出された複数の総和に基づいて待ち合わせ場所を本設定するステップと、
   前記複数のユーザの現在位置情報を取得するステップと、
   本設定された前記待ち合わせ場所に所定の待ち合わせ時刻までに到着しないことが予想される特定のユーザが存在する場合、各ユーザの前記出発地から現在位置までの初期移動コストを導出し、前記仮設定するステップで各回に仮設定された前記待ち合わせ場所に関して、ユーザ毎に現在位置から仮設定された前記待ち合わせ場所までの移動コストに前記初期移動コストに応じた係数を乗じて第１移動コストを導出し、各ユーザの前記待ち合わせ場所から前記目的地までの第２移動コストを導出して、各ユーザの前記第１移動コストと前記第２移動コストと前記合流コストとの総和を新たに算出するステップであって、前記係数は、前記初期移動コストが高いユーザほど大きい、ステップと、
   新たに算出された複数の総和に基づいて前記新たな待ち合わせ場所を本設定するステップと、
   を備えることを特徴とする情報処理方法。
2. 前記待ち合わせ場所を本設定するステップでは、最小の総和の前記待ち合わせ場所を本設定し、
   前記新たな待ち合わせ場所を本設定するステップでは、最小の総和の前記新たな待ち合わせ場所を本設定する、
   ことを特徴とする請求項１に記載の情報処理方法。
3. 複数のユーザの出発地、移動手段および共通の目的地を取得する取得部と、
   待ち合わせ場所を複数回仮設定する仮設定部と、
   各回に仮設定された前記待ち合わせ場所に関して、各ユーザの前記出発地から前記待ち合わせ場所を通る前記目的地までの移動コストと、各ユーザの前記移動手段に応じた前記待ち合わせ場所の合流コストとを導出して、各ユーザの前記移動コストと前記合流コストとの総和を算出する算出部と、
   算出された複数の総和に基づいて待ち合わせ場所を本設定する本設定部と、
   前記複数のユーザの現在位置情報を取得する位置情報取得部と、
   を備え、
   本設定された前記待ち合わせ場所に所定の待ち合わせ時刻までに到着しないことが予想される特定のユーザが存在する場合、前記算出部は、各ユーザの前記出発地から現在位置までの初期移動コストを導出し、前記仮設定部で各回に仮設定された前記待ち合わせ場所に関して、ユーザ毎に現在位置から仮設定された前記待ち合わせ場所までの移動コストに前記初期移動コストに応じた係数を乗じて第１移動コストを導出し、各ユーザの前記待ち合わせ場所から前記目的地までの第２移動コストを導出して、各ユーザの前記第１移動コストと前記第２移動コストと前記合流コストとの総和を新たに算出し、
   前記係数は、前記初期移動コストが高いユーザほど大きく、
   前記本設定部は、新たに算出された複数の総和に基づいて前記新たな待ち合わせ場所を本設定することを特徴とする情報処理装置。
4. 前記本設定部は、
   最小の総和の前記待ち合わせ場所を本設定し、
   最小の総和の前記新たな待ち合わせ場所を本設定する、
   ことを特徴とする請求項３に記載の情報処理装置。

Images