JP5892899B2 - 待ち合わせ支援装置 - Google Patents

Description

本発明は、複数のナビゲーション装置を同じ場所に誘導するために、共通の目的地を設定する待ち合わせ支援装置に関する。

ナビゲーション技術は、移動体を目的地へ到達させるための最適な経路を求めて誘導を行うものであるが、一般に、誘導の対象とする移動体は１つであり、目的地の位置は不動である。

例えば第１ナビゲーション装置が第２ナビゲーション装置の位置を目的地に設定すれば、第１ナビゲーション装置は第２ナビゲーション装置の位置へと誘導される。理論的には第１ナビゲーション装置のユーザと第２ナビゲーション装置のユーザの待ち合わせに用いることができる。しかし、第２ナビゲーション装置は移動体に搭載されるため、その位置は不動ではない。目的地に設定されている第２ナビゲーション装置の位置が動くと、第１ナビゲーション装置では経路の再計算が何度も行われることになり、第１ナビゲーション装置の演算負荷が非常に大きくなる。また、第１ナビゲーション装置のユーザが第２ナビゲーション装置のユーザと合流するまでに、第１ナビゲーション装置のユーザが通る経路は最適なものになるとは限らない。

下記の特許文献１には、複数の車両の各出発地から１つの目的地までの経路を求め、その各経路の合流地点を基準にして、待ち合わせ地点を定めるナビゲーションシステムが開示されている。また、ナビゲーションシステムに、待ち合わせに適した地点（例えばレストランやコンビニエンスストア等）の情報を持たせ、待ち合わせ地点をそれらのうちから選択することが提案されている。さらに、特定の車両に対し、待ち合わせ地点までの移動が容易となるように優先的な条件を持たせて待ち合わせ地点を選択する「優先モード」も提案されている。

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

特許文献１の技術は、複数の移動体（車両）が、待ち合わせ地点とは別の目的地へ向かうことが前提となっており、各移動体のユーザは予め目的地を申し合わせる必要がある。また一般に、目的地が同じでも通る経路は個人によって異なるが、特許文献１のナビゲーションシステムにおける経路検索には、そのような個人の事情が考慮されていない。そのため、上記の「優先モード」を用いたとしても、優先度の高いユーザのスケジュールや嗜好に合った好適な場所が待ち合わせ地点として選ばれるとは限らない。

本発明は以上のような課題を解決するためになされたものであり、優先度の高いナビゲーション装置のユーザにとって、より好適な待ち合わせ地点を設定することができる待ち合わせ支援装置を提供することを目的とする。

本発明に係る待ち合わせ支援装置は、第１ナビゲーション装置および第２ナビゲーション装置に、共通の目的地を設定する待ち合わせ支援装置であって、地図データを記憶した地図データ記憶部と、地図データが表す地図上に存在する複数の待ち合わせスポットの情報を記憶した待ち合わせスポット記憶部と、第１ナビゲーション装置から、当該第１ナビゲーション装置の移動スケジュールを取得する情報取得部と、地図データおよび第１ナビゲーション装置の移動スケジュールに基づいて、第１ナビゲーション装置の予想移動経路を求め、複数の待ち合わせスポットのうちから第１ナビゲーション装置の予想移動経路に近いものを選択して共通の目的地に決定し、決定した共通の目的地を第１ナビゲーション装置および第２ナビゲーション装置へ通知する目的地決定部とを備え、目的地決定部は、第１ナビゲーション装置の予想移動経路上における、所定の時刻または時間帯での第１ナビゲーション装置の予想位置を求め、複数の待ち合わせスポットのうちから第１ナビゲーション装置の予想位置に近いものを選択して共通の目的地とするものである。

本発明によれば、第１ナビゲーション装置および第２ナビゲーション装置の共通の目的地（待ち合わせ地点）として、第１ナビゲーション装置の移動スケジュールに基づいて得た予想移動経路に近い場所が選択されるので、第１ナビゲーション装置のユーザに好適な待ち合わせ地点を設定することができる。また、第１ナビゲーション装置および第２ナビゲーション装置の各ユーザが事前に目的地を申し合わせる必要もない。

実施の形態１に係る待ち合わせ支援システムの構成を示す図である。 実施の形態１における目的地決定処理の具体例を示す図である。 実施の形態１に係る待ち合わせ支援システムの動作を示すシーケンス図である。 実施の形態１における目的地決定処理を示すフローチャートである。 実施の形態１における目的地決定処理の変形例を説明するための図である。 実施の形態２における目的地決定処理の具体例を示す図である。 実施の形態２に係る待ち合わせ支援システムの動作を示すシーケンス図である。 実施の形態２における配達員出発地決定処理を示すフローチャートである。 実施の形態３における目的地再設定処理に係る第１ナビゲーション装置の動作を示すフローチャートである。 実施の形態３における目的地再設定処理に係る待ち合わせ支援装置の動作を示すフローチャートである。 実施の形態３における目的地再設定処理に係る第２ナビゲーション装置の動作を示すフローチャートである。 実施の形態４に係るに係る待ち合わせ支援システムの構成を示す図である。 実施の形態５に係るに係る待ち合わせ支援システムの構成を示す図である。

＜実施の形態１＞
図１は、本発明の実施の形態１に係る待ち合わせ支援システムの構成を示す図である。本発明の待ち合わせ支援システムは、複数のナビゲーション装置を待ち合わせ地点に誘導するために、各ナビゲーション装置に共通の目的地を設定するものである。

当該システムでは、複数のナビゲーション装置のうち、一つが優先度の高いマスタ装置として、それ以外はマスタ装置に追従するスレーブ装置として規定される。また、共通の目的地としては、マスタ装置のユーザにとって好適な場所が選択される。本実施の形態では、説明の簡単のため、２つのナビゲーション装置に共通の目的地を設定する場合の例を示す。

図１に示すように、実施の形態１に係る待ち合わせ支援システムは、第１ナビゲーション装置１０と、第２ナビゲーション装置２０と、待ち合わせ支援装置４０を備えるサーバ３０とから構成されており、それらは通信網５０を介して互いに通信可能である。ここで、サーバ３０は、商品の配達業務を行う店舗に設置されており、第１ナビゲーション装置１０のユーザは、その店舗に商品の配達を注文する発注者、且つ、商品の受取人であり、第２ナビゲーション装置２０のユーザは、当該店舗から受取人へ商品を配達する配達員であると仮定する。

この場合、受取人の第１ナビゲーション装置１０がマスタ装置になり、配達員の第２ナビゲーション装置２０がスレーブ装置になる。以下では、第１ナビゲーション装置１０および第２ナビゲーション装置２０は、ナビゲーション機能を有する携帯電話やスマートフォンなどの携帯機器であると仮定して説明するが、それらは車載のナビゲーション装置でもよい。なお、図１での図示を省略しているが、第１ナビゲーション装置１０および第２ナビゲーション装置２０は、ＧＰＳ（Global Positioning System）受信機や方位センサなど、自己の位置を特定するための手段を有している。

第１ナビゲーション装置１０は、通信部１１、発注処理部１２、スケジュール記憶部１３、移動履歴記憶部１４、地図データ記憶部１５、経路演算部１６、誘導処理部１７および制御部１８を備えている。

通信部１１は、通信網５０を介して第２ナビゲーション装置２０やサーバ３０との通信を行う機能を有している。発注処理部１２は、ユーザの操作により、サーバ３０が属する店舗に対して商品を注文する機能を有している。

スケジュール記憶部１３は、第１ナビゲーション装置１０のユーザのスケジュールを記憶する機能を有している。スケジュール記憶部１３に記憶されるスケジュールには、ユーザの立ち寄り先の情報が含まれており、これを参照することにより第１ナビゲーション装置１０の移動スケジュールが分かる。移動履歴記憶部１４は、第１ナビゲーション装置１０が過去に通過した経路の履歴（移動履歴）を記憶する機能を有している。

地図データ記憶部１５には、地図上の地点を表す「ノード」のデータや、各ノード間を接続する道路を表す「リンク」のデータなど、デジタル化された地図データが記憶されている。経路演算部１６は、地図データ上の２つの地点間の経路を求める経路検索機能を有するものであり、主に、現在位置から目的地までの経路を求める用途に用いられる。誘導処理部１７は、ユーザに対し、音声や画像を用いて、経路演算部１６が求めた経路に従った案内を行う機能を有している。制御部１８は、第１ナビゲーション装置１０の各構成要素の動作を統括的に制御する機能を有している。

第２ナビゲーション装置２０は、通信部２１、地図データ記憶部２２、経路演算部２３、誘導処理部２４および制御部２５を備えている。これらはそれぞれ第１ナビゲーション装置１０の通信部１１、地図データ記憶部１５、経路演算部１６、誘導処理部１７および制御部１８に相当する機能を備えている。

すなわち、通信部２１は、通信網５０を介して第１ナビゲーション装置１０やサーバ３０との通信を行う機能を有している。地図データ記憶部２２には、デジタル化された地図データが記憶されている。経路演算部２３は、地図データ上の２つの地点間の経路を求める経路検索機能を有している。誘導処理部２４は、ユーザに対し、音声や画像を用いて、経路演算部２３が求めた経路に従った案内を行う機能を有している。また、制御部２５は、第２ナビゲーション装置２０の各構成要素の動作を統括的に制御する機能を有している。

サーバ３０は、通信部３１、受注処理部３２、店舗情報記憶部３３、在庫情報記憶部３４、制御部３５および待ち合わせ支援装置４０を備えている。

通信部３１は、通信網５０を介して第１ナビゲーション装置１０や第２ナビゲーション装置２０との通信を行う機能を有している。受注処理部３２は、第１ナビゲーション装置１０からの商品の注文に対し、在庫の確認や配達員の手配などの受注処理を行う機能を有している。店舗情報記憶部３３には、商品の発送元となる各店舗の位置情報が記憶されている。在庫情報記憶部３４には、各店舗における商品の在庫情報が記憶されている。また、制御部３５は、サーバ３０の各構成要素の動作を統括的に制御する機能を有している。

待ち合わせ支援装置４０は、第１ナビゲーション装置１０と第２ナビゲーション装置２０との待ち合わせ地点となる共通の目的地を設定する機能を有するものである。待ち合わせ支援装置４０は、地図データ記憶部４１、待ち合わせスポット記憶部４２、補助的情報記憶部４３、情報取得部４４および目的地決定部４５から構成されている。

地図データ記憶部４１には、デジタル化された地図データが記憶されている。待ち合わせスポット記憶部４２には、地図データが表す地図上に存在する複数の「待ち合わせスポット」の位置を含む情報が記憶されている。「待ち合わせスポット」とは、世間一般に待ち合わせ場所として使用される地点であり、例えばコンビニエンスストアや、ビルの出入り口、駅の改札前などである。

補助的情報記憶部４３には、第１ナビゲーション装置１０と第２ナビゲーション装置２０との待ち合わせ地点を決定する処理において、補助的に用いる情報（補助的情報）が記憶されている。補助的情報は、好ましい待ち合わせ地点の選択に影響を与える情報であり、代表的なものとしては天候情報や交通情報がある。例えば、雨天時には、屋根のある場所を待ち合わせ地点に選択することが好ましくなる。また、自動車で移動するときは渋滞中の道路を通らずに行ける場所を待ち合わせ地点に選択することが好ましくなる。

情報取得部４４は、通信部３１を通して、第１ナビゲーション装置１０から、スケジュール記憶部１３に記憶されているスケジュール（第１ナビゲーション装置１０の移動スケジュール）、並びに、移動履歴記憶部１４に記憶されている移動履歴を取得する機能を有している。情報取得部４４はさらに、通信部３１あるいは不図示のＴＭＣ（Traffic Message Channel）受信機やＶＩＣＳ（Vehicle Information and Communications System）（登録商標）受信機を通して、補助的情報としての天候情報や交通情報を取得し、補助的情報記憶部４３に格納する機能も有している。

目的地決定部４５は、地図データ、第１ナビゲーション装置１０の移動スケジュールおよび移動履歴、待ち合わせスポットの情報、および補助的情報に基づいて、第１ナビゲーション装置１０と第２ナビゲーション装置２０との待ち合わせ地点となる共通の目的地を決定する機能を有している。また、目的地決定部４５は、決定された共通の目的地の情報を、通信部３１を通して第１ナビゲーション装置１０および第２ナビゲーション装置２０に通知する機能も有している。

実施の形態１では、図２に示すように、商品を配達する出発地となる店舗Ｔは１箇所のみであり、待ち合わせ支援装置４０の待ち合わせスポット記憶部４２には、この地域の待ち合わせスポットとして、Ｍ１〜Ｍ８の８箇所が記憶されているものと仮定する。

以下、図２を用いて具体例を示しつつ、実施の形態１に係る待ち合わせ支援システムの動作を説明する。図３は、その動作を示すシーケンス図である。

まず、第１ナビゲーション装置（第１ナビ装置）１０のユーザが発注者となり、発注処理部１２を用いて、サーバ３０との通信により商品の発注処理を行う（ステップＳ１１）。このとき、第１ナビゲーション装置１０のユーザは、注文品を指定すると共に、自己を受取人にして、希望の受取日時（受取日と受取時刻）を指定する。なお、以下の説明において、「発注者」および「受取人」は、第１ナビゲーション装置１０のユーザを指している。また、「配達員」は、第２ナビゲーション装置（第２ナビ装置）２０のユーザを指している。

サーバ３０では、第１ナビゲーション装置１０からの注文品および受取日時の情報を受けて、受注処理部３２による受注処理が行われる（ステップＳ３１）。受注処理部３２は、在庫情報記憶部３４に記憶されている在庫情報を参照して、在庫があれば受注を完了した旨の通知（受注完了通知）を、受取人の第１ナビゲーション装置１０に送信する。

第１ナビゲーション装置１０は、受注完了通知を受けると、スケジュール記憶部１３に記憶されている受取人のスケジュールのうち受取時刻の前後のものと、移動履歴記憶部１４に記憶されている第１ナビゲーション装置１０の移動履歴（受取人の移動履歴）を、サーバ３０に送信する。当該スケジュールと移動履歴の情報は、待ち合わせ支援装置４０の情報取得部４４に取得される。

続いて、待ち合わせ支援装置４０の目的地決定部４５は、地図データ記憶部４１に記憶されている地図データ、情報取得部４４が取得した受取人のスケジュールおよび移動履歴、並びに、補助的情報記憶部４３に記憶されている補助的情報（天候情報や交通情報）を用いて、配達人が注文品を受取人に渡すための待ち合わせ地点、すなわち第１ナビゲーション装置１０と第２ナビゲーション装置２０に共通の目的地を決定する（ステップＳ３２）。

図４は、ステップＳ３２の目的地決定処理の詳細を示すフローチャートである。目的地決定処理において、目的地決定部４５は、受取人が指定した受取日時、受取人のスケジュール、受取人の移動履歴、補助的情報をそれぞれ取得する（ステップＳ３２１〜Ｓ３２４）。

その後、それらの情報と地図データに基づいて、受取時刻における受取人の位置を予想する（ステップＳ３２５）。

具体的には、まず受取人のスケジュールから、受取時刻の前後に受取人が立ち寄る場所を特定し、その間の移動の際に受取人が通ると予想される経路（予想移動経路）を求める。予想移動経路は、基本的に、受取時刻前の立ち寄り先と、受取時刻後の立ち寄り先との最短経路でよい。但し、受取人の過去の移動履歴から、２つの立ち寄り先の間に通過頻度の高い経路が別に存在していることが分かれば、それを優先的に予想移動経路とする。人は無意識のうちに決まった経路を通るのが一般的であるし、スケジュールとして記録されていない特定の場所（例えば売店や自動販売機など）に立ち寄る習慣があることも考えられるため、受取人の移動履歴を加味することによって、より信頼性の高い予想移動経路が得られる。図２の例では、受取人の予想移動経路Ｒ１が得られたものとする。

目的地決定部４５は、受取人の予想移動経路上で、受取時刻における受取人の予想位置を特定する。受取時刻における受取人の予想位置は、例えば、受取時刻前の立ち寄り先の出発予定時刻から受取時刻までの時間と、受取時刻からその後の立ち寄り先への到着予定時までの時間との比などから求めることができる。図２の例では、受取時刻における受取人の予想位置Ｐ１（白い×印）が得られたものとする。

図４に戻り、目的地決定部４５は、待ち合わせスポット記憶部４２に記憶されている複数の待ち合わせスポットのうちから、受取人の予想位置に近いものを、受取人と配達員の待ち合わせ地点の候補として１つ以上抽出する（ステップＳ３２６）。

「受取人の予想位置に近い待ち合わせスポット」の定義の方法としては、例えば「受取人の予想位置から所定距離内にある待ち合わせスポット」と定義する方法や、「受取人の予想位置から最も近いものから数えて所定個数の待ち合わせスポット」と定義する方法などが考えられる。待ち合わせスポットの密集度合が高い地域では、待ち合わせ地点の候補が多くの得られるように、前者の方法をとるとよい。しかし、待ち合わせスポットの密集度合が低い地域で、所定距離内に待ち合わせスポットが見つからない場合には、後者の方法をとったり、前者の方法の「所定距離」を広げたりするとよい。

図２の例では、待ち合わせスポットＭ１〜Ｍ８のうちから、受取時刻における受取人の予想位置Ｐ１から所定距離内（破線の円内）の待ち合わせスポットＭ３〜Ｍ６が、待ち合わせ地点の候補として抽出されている。

最後に、目的地決定部４５は、ステップＳ３２６で抽出された待ち合わせスポット（待ち合わせ地点の候補）の中から、実際の待ち合わせ地点とするものを１つ選択し、それを共通の目的地として決定する（ステップＳ３２７）。選択される待ち合わせ地点は、受取時刻における受取人の予想位置に最も近いものにすることを基本とするが、その選択の際には、天候情報や交通情報などの補助的情報を考慮に加える。例えば、雨天時には屋根のある待ち合わせスポットを優先的に選択したり、周辺の道路に渋滞等の交通障害が発生しているときには受取人がそれを避けて到着できる待ち合わせスポットを優先的に選択したりする。これにより、さらに適切な待ち合わせ地点が選択されることとなる。

図２の例では、ステップＳ３２６で抽出された待ち合わせスポットＭ３〜Ｍ６のうちから、受取時刻における受取人の予想位置Ｐ１に最も近い待ち合わせスポットＭ４が、受取人と配達員の待ち合わせ地点Ｐ１２（共通の目的地）として選択されている。

図３に戻り、目的地決定処理（ステップＳ３２）が完了すると、目的地決定部４５は、通信部３１を用いて、受取人の第１ナビゲーション装置１０および配達員の第２ナビゲーション装置２０のそれぞれに、待ち合わせ地点である共通の目的地と、目的地へ到着すべき時刻（到着指定時刻）を通知する。到着指定時刻は、いわゆる「待ち合わせ時間」であり、発注者が指定した受取日時が指定される。

第１ナビゲーション装置１０は、目的地および到着指定時刻を受信すると、経路演算部１６を用いて、受取人の現在位置、スケジュールおよび移動履歴に基づき、到着指定時刻にその目的地へ到着するための経路を求める経路検索を行う（ステップＳ１２）。このように受取人のスケジュールに基づいて得られた経路を「予定経路」と称する。この予定経路は、上記の予想移動経路と同様の手法により求められる。よって予定経路は、予想移動経路を含むものとなる。

同様に、第２ナビゲーション装置２０も、目的地および到着指定時刻を受信すると、経路演算部２３を用いて、配達員が到着指定時刻にその目的地へ到着するための経路を求める経路検索を行う（ステップＳ２１）。配達員の経路を求める際、その出発地は店舗に設定される。

図２の例では、店舗Ｔから、目的地（待ち合わせ地点）である待ち合わせスポットＭ４までの経路Ｒ２が求められる。

また、経路演算部２３は、配達員が到着指定時刻に目的地へ到着するための、店舗からの出発時刻も算出する。第２ナビゲーション装置２０は、算出された出発時刻に配達員の誘導を開始するように、タイマを設定する（ステップＳ２２）。このとき、配達員が受取人よりも早く待ち合わせ地点に到着できるように、タイマに設定される出発時刻は、実際の計算結果よりも早いものとすることが好ましい。

第１ナビゲーション装置１０は、予定経路が得られると、それに従って受取人を目的地まで誘導する誘導処理を開始する（ステップＳ１３）。この誘導処理では、誘導処理部１７が、受取人を目的地まで誘導するための案内を音声や画像を用いて行う。但し、誘導処理部１７は、積極的に案内を行うのではなく、受取人が予定経路から外れて目的地への到着時刻に影響を及ぼしそうな場合にだけ、受取人を予定経路に戻す必要最小限の案内を行うことが望ましい。予定経路は受取人のスケジュールに基づいているので、本来的に案内を行う必要性が少ない上、必要以上に案内が行われると受取人が煩わしく感じるためである。

一方、第２ナビゲーション装置２０は、タイマに設定された出発時刻になると、配達員に店舗から出発するように促し、配達員を目的地まで誘導する誘導処理を開始する（ステップＳ２３）。この誘導処理では、誘導処理部２４が、配達員を目的地まで誘導するための案内を音声や画像を用いて行う。誘導処理部２４は、配達員を到着指定時刻までに目的地へ確実に到着させるために、積極的な案内を行うことが望ましい。

このように、第１ナビゲーション装置１０が受取人を誘導し、第２ナビゲーション装置２０が配達員を誘導することにより、受取人と配達員は同じ目的地へ、ほぼ同時に到着することになる。つまり、受取人と配達員が待ち合わせ地点で合流することになり、その場所で注文品の受け渡しを行うことができる。

実施の形態１に係る待ち合わせ支援システムによれば、優先度の高い第１ナビゲーション装置１０のユーザ（受取人）は、自己のスケジュールを乱されることなく、第２ナビゲーション装置２０のユーザ（配達員）と待ち合わせを行うことができる。つまり、第１ナビゲーション装置１０のユーザの事情に応じた、好適な場所での待ち合わせを実現することができる。また、待ち合わせ地点が、第１ナビゲーション装置１０のユーザの通過頻度の高い経路の近くの場所に設定されるので、第１ナビゲーション装置１０のユーザにとってさらに好適な場所が待ち合わせ地点となる。

しかも、待ち合わせ地点は、任意の地点ではなく、複数の待ち合わせスポットから選択されたものであるため分かりやすく、第１ナビゲーション装置１０のユーザと第２ナビゲーション装置２０のユーザとの合流が容易になる。また、待ち合わせ地点を選択する際に、天候情報や渋滞情報などの補助的情報が考慮されることで、周辺の状況に応じた適切な待ち合わせ地点が選択される。

なお、以上の説明では、第１ナビゲーション装置１０のユーザ（発注者）が発注処理を行う際、商品を受け取る時刻（受取時刻）を指定したが、現存する配送サービスでは、商品を受け取る時間帯（受取時間帯）を指定することが殆どである。受取時間帯が指定された場合には、受取時刻が一定の幅を持つことになるため、受取時刻における受取人の予想位置はある程度の幅を有する区間となる。よってその場合は、目的地決定処理（図３）のステップＳ３２６において、その区間に近い待ち合わせスポットを抽出すればよい。

例えば、図２の例において、受取人が、商品の受取時間帯を指定した場合、その時間帯における受取人の予想位置は、図５に示す区間Ｗ１（太線の区間）のように求められる。よって、目的地決定処理のステップＳ３２６では、その区間Ｗ１に近い待ち合わせスポットＭ２〜Ｍ７が抽出され、ステップＳ３２７で、そのうちの１つが待ち合わせ地点Ｐ１２として選択される。図５の例では、待ち合わせスポットＭ４が選択されている。

本実施の形態では、第１ナビゲーション装置１０のユーザが、発注者かつ受取人となったが、第三者が発注者となってもよい。つまり、商品の発注処理（図３のステップＳ１１）は、第１ナビゲーション装置１０および第２ナビゲーション装置２０以外の通信機器で行われてもよい。例えば、第三者が、第１ナビゲーション装置１０のユーザへの贈り物を注文するケースにも対応できる。

また、本実施の形態では、第１ナビゲーション装置１０は優先度の高いマスタ装置、第２ナビゲーション装置２０はスレーブ装置となるが、複数のナビゲーション装置のうち、どれをマスタ装置にするかは任意でよい。但し、本発明では、待ち合わせ地点が、マスタ装置のユーザのスケジュールに基づいて決定されるため、マスタ装置となるナビゲーション装置は少なくともスケジュール記憶部を備えている必要がある。

＜実施の形態２＞
実施の形態１では、配達員の出発地となる店舗が１箇所のみの場合を説明したが、同じ事業主の店舗（事業所）が複数存在することも考えられる。実施の形態２では、配達員の出発地の候補となる店舗が複数存在する場合の例を示す。

実施の形態２では、複数の店舗の各々に配達員が所属しており、各配達員がそれぞれ第２ナビゲーション装置２０を所有しているものとする。またサーバ３０の店舗情報記憶部３３には、複数の店舗の位置情報が記憶されており、在庫情報記憶部３４にはそれら各店舗の在庫情報が記憶されているものとする。また、ここでは、図６に示すように５つの店舗Ｔ１〜Ｔ５が存在する具体例を示す。

図７は、実施の形態２に係る待ち合わせ支援システムの動作を示すシーケンス図である。実施の形態２の待ち合わせ支援システムの動作は、図３を用いて説明したものとほぼ同様であるが、サーバ３０が、目的地決定処理（ステップＳ３２）を行った後に、複数の店舗のうちから配達員が出発する店舗を決める処理（ステップＳ３３；配達員出発地決定処理）を行う点で異なっている。

図８は、配達員出発地決定処理を示すフローチャートである。当該処理では、サーバ３０は、在庫情報記憶部３４の在庫情報を参照し、複数の店舗のうちから注文品の在庫を有している店舗を抽出する（ステップＳ３２１）。さらに、抽出された各店舗の位置情報を店舗情報記憶部３３から取得して、それらの店舗のうちから、待ち合わせ支援装置４０が目的地決定処理で決定した待ち合わせ地点に最も近い店舗を選択し、その店舗を配達員の出発地として決定する（ステップＳ３２２）。つまり、配達員出発地決定処理により出発地に決定される店舗は、注文品の在庫を持つ店舗のうち、最も待ち合わせ地点に近い店舗となる。

図８の例では、５つの店舗Ｔ１〜Ｔ５のうちから、目的地（待ち合わせ地点）である待ち合わせスポットＭ４まで最も近い店舗Ｔ１が、出発地に選択されている。仮に、店舗Ｔ１に注文品の在庫が無く、残りの店舗Ｔ２〜Ｔ５に在庫があった場合には、店舗Ｔ２〜Ｔ５のうちから、待ち合わせスポットＭ４に最も近い店舗Ｔ２が選択される。

配達員の出発地となる店舗が決まると、サーバ３０は、出発地に選択された店舗に所属する配達員の第２ナビゲーション装置２０に、注文品の情報と、受取人との待ち合わせ地点（目的地）および到達指定時刻を通知する。この通知を受けた第２ナビゲーション装置２０の配達員が、注文品の配達を任されることになる。すなわち、通知を受けた第２ナビゲーション装置２０は、当該店舗から目的地までの経路を求め（ステップＳ２１）、出発時刻を計算してタイマを設定し（ステップＳ２２）、出発時刻になると配達員を誘導して、受取人との待ち合わせ地点まで誘導する（ステップＳ２３）。

なお、同じ店舗に複数の配達員が所属するケースも考えられる。その場合には、サーバ３０は配達員個人の第２ナビゲーション装置２０に上記の通知を行うのではなく、出発地の店舗の端末装置等に対して通知を行い、各店舗で配達を任される配達員が決められた後に、その配達員の第２ナビゲーション装置２０に端末装置から当該通知を転送する形態をとるとよい。

＜実施の形態３＞
実施の形態１では、第１ナビゲーション装置１０のユーザである受取人が、スケジュール記憶部１３に記憶されているスケジュールどおりに行動することを前提として説明したが、受取人がスケジュールとは異なる行動をとることも考えられる。その場合、受取人が予定経路から大きく外れ、待ち合わせ地点に受取人が到着することができず、商品の受け渡しができなくなるおそれがある。実施の形態３では、受取人が予定経路から大きく外れたときに、待ち合わせ支援装置４０が新たな目的地を設定する処理（目的地再設定処理）を行い、それによって上記の問題の対策を図る。

実施の形態３に係る待ち合わせ支援システムでは、第１ナビゲーション装置１０が受取人の誘導を行っている間（図３のステップＳ１３）、第１ナビゲーション装置１０、待ち合わせ支援装置４０および第２ナビゲーション装置２０が、それぞれ図９、図１０および図１１の各フローチャートに示す処理を行う。図９は第１ナビゲーション装置１０の動作を、図１０は待ち合わせ支援装置４０の動作を、図１１は第２ナビゲーション装置２０の動作を、それぞれ示している。

図９に示すように、第１ナビゲーション装置１０は、現在位置を取得し（Ｓ１０１）、自己の位置が予定経路から大きく外れていないかを確認する（Ｓ１０２）。このとき予定経路から大きく外れていれば、待ち合わせ支援装置４０に対して、待ち合わせ地点（目的地）の調整を依頼する（Ｓ１０３）。

現在位置が予定経路から大きく外れたかどうかの判断方法としては、例えば、現在位置から待ち合わせ地点へ移動するのに要する時間を計算し、到着指定時刻までに待ち合わせ地点に到着することが不可能と判断される場合に、大きく外れたものと判断する方法が考えられる。

待ち合わせ支援装置４０は、待ち合わせ地点の調整依頼を受けると、図１０の動作を行う。すなわち、受取人の移動経路を推定し（Ｓ４０１）、その推定結果に基づき新たな目的地（待ち合わせ地点）を決定して（Ｓ４０２）、それを第１ナビゲーション装置１０および第２ナビゲーション装置２０に送信する（Ｓ４０３）。

ステップＳ４０１における受取人の移動経路の推定方法としては、例えば、移動履歴記憶部１４に記憶されている過去の移動履歴を用いて行う方法がある。第１ナビゲーション装置１０の現在位置を含む移動履歴のうち、通過頻度の高い経路が存在すれば、再びその経路を通る可能性が高いため、その経路を第１ナビゲーション装置１０の移動経路として推定する。あるいは、現時点の第１ナビゲーション装置１０の位置から、スケジュール上、次に立ち寄る予定となっている場所までの経路を求め、それを受取人の移動経路と推定する方法も考えられる。

また、ステップＳ４０２における目的地の決定は、図３に示した目的地決定処理と同様のアルゴリズムにより、推定された受取人の移動経路に近い待ち合わせスポットを新たな目的地として決定すればよい。

図９に戻り、第１ナビゲーション装置１０は、待ち合わせ支援装置４０から送信された新たな目的地を受信すると（Ｓ１０４）、それを経路誘導の目的地として再設定して（Ｓ１０５）、現在位置から新たな目的地までの経路を求める（Ｓ１０６）。よって、以降の誘導処理（図３のステップＳ１３）では、受取人は新たな目的地まで誘導される。

同様に、第２ナビゲーション装置２０も、待ち合わせ支援装置４０から送信された新たな目的地を受信すると、図１１に示すように、それを経路誘導の目的地として再設定して（Ｓ２０１）、現在位置から新たな目的地までの経路を求める（Ｓ２０２）。よって、以降の誘導処理（図３のステップＳ２３）では、配達員は新たな目的地まで誘導される。

このように、実施の形態３の待ち合わせ支援システムでは、第１ナビゲーション装置１０のユーザである受取人が予定経路から大きく外れても、その移動経路を推定して、待ち合わせ地点の変更を行うので、待ち合わせが失敗して、商品の受け渡しができなくなることを防止することができる。

＜実施の形態４＞
実施の形態１では、待ち合わせ支援装置４０は、決定した目的地と到着指定時刻を第１ナビゲーション装置１０および第２ナビゲーション装置２０に通知し、第１ナビゲーション装置１０が受取人を誘導するための経路を求め、第２ナビゲーション装置２０が配達員を誘導するための経路検索を行う構成とした。しかし、それらの経路検索は、待ち合わせ支援装置４０で一括して行ってもよい。

図１２は、実施の形態４に係るに係る待ち合わせ支援システムの構成を示す図である。本実施の形態では、待ち合わせ支援装置４０に、受取人および配達人を目的地へ誘導するための経路検索を行う経路演算部４６を設けている。また、第１ナビゲーション装置１０には、経路演算部１６に代えて、誘導経路を記憶する経路記憶部１６ａを設け、第２ナビゲーション装置２０には、経路演算部２３に代えて、誘導経路を記憶する経路記憶部２３ａを設けている。

待ち合わせ支援装置４０の経路演算部４６が求めた受取人の経路（予定経路）の情報は、第１ナビゲーション装置１０へ送信され、経路記憶部１６ａに記憶される。第１ナビゲーション装置１０の誘導処理部１７は、経路記憶部１６ａに記憶された経路に基づいて受取人を誘導する。

一方、待ち合わせ支援装置４０の経路演算部４６が求めた配達員の経路の情報は、第２ナビゲーション装置２０へ送信され、経路記憶部２３ａに記憶される。第２ナビゲーション装置２０の誘導処理部２４は、経路記憶部２３ａに記憶された経路に基づいて配達員を誘導する。

本実施の形態においても、実施の形態１と同様の効果が得られる。また、第１ナビゲーション装置１０および第２ナビゲーション装置２０の演算負荷を軽減できるという効果も得られる。

＜実施の形態５＞
実施の形態１では、待ち合わせ支援装置４０は、店舗に属するサーバ３０に設けられた構成としたが、第１ナビゲーション装置１０または第２ナビゲーション装置２０に設けられていてもよい。

図１３は、実施の形態５に係るに係る待ち合わせ支援システムの構成を示す図である。本実施の形態では、待ち合わせ支援装置４０を、第１ナビゲーション装置１０および第２ナビゲーション装置２０のそれぞれに内蔵させている。本発明に係る待ち合わせ支援システムでは、待ち合わせ支援装置４０は１つで足りるため、第１ナビゲーション装置１０と第２ナビゲーション装置２０との待ち合わせを行う場合には、一方の待ち合わせ支援装置４０だけが使用され、他方は休止状態にされる。あるいは、２つの待ち合わせ支援装置４０で処理を分担してもよい。個人情報保護の観点からは、スケジュールや移動履歴の送受信を最小限にとどめるために、マスタ装置である第１ナビゲーション装置１０側の待ち合わせ支援装置４０だけを使用することが望ましい。

また、以上の実施の形態では、第１ナビゲーション装置１０と第２ナビゲーション装置２０が、サーバ３０を通して通信する形態を示したが、実施の形態５のように、第１ナビゲーション装置１０および第２ナビゲーション装置２０のいずれかが待ち合わせ支援装置４０を備えていれば、それらが直接通信するだけで、待ち合わせ支援装置４０が第１ナビゲーション装置１０のユーザと第２ナビゲーション装置２０のユーザとの待ち合わせ地点を設定することができる。つまり、商品の配達等の用途でなく、単に第１ナビゲーション装置１０のユーザと第２ナビゲーション装置２０のユーザが待ち合わせるだけであれば、サーバ３０は不要になる。

なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。

１０ 第１ナビゲーション装置、１１ 通信部、１２ 発注処理部、１３ スケジュール記憶部、１４ 移動履歴記憶部、１５ 地図データ記憶部、１６ 経路演算部、１６ａ 経路記憶部、１７ 誘導処理部、１８ 制御部、２０ 第２ナビゲーション装置、２１ 通信部、２２ 地図データ記憶部、２３ 経路演算部、２３ａ 経路記憶部、２４ 誘導処理部、２５ 制御部、３０ サーバ、３１ 通信部、３２ 受注処理部、３３ 店舗情報記憶部、３４ 在庫情報記憶部、３５ 制御部、４０ 待ち合わせ支援装置、４１ 地図データ記憶部、４２ 待ち合わせスポット記憶部、４３ 補助的情報記憶部、４４ 情報取得部、４５ 目的地決定部、４６ 経路演算部、５０ 通信網。

Claims (5)

1. 第１ナビゲーション装置および第２ナビゲーション装置に、共通の目的地を設定する待ち合わせ支援装置であって、
   地図データを記憶した地図データ記憶部と、
   前記地図データが表す地図上に存在する複数の待ち合わせスポットの情報を記憶した待ち合わせスポット記憶部と、
   前記第１ナビゲーション装置から、当該第１ナビゲーション装置の移動スケジュールを取得する情報取得部と、
   前記地図データおよび前記第１ナビゲーション装置の前記移動スケジュールに基づいて、前記第１ナビゲーション装置の予想移動経路を求め、前記複数の待ち合わせスポットのうちから前記第１ナビゲーション装置の前記予想移動経路に近いものを選択して前記共通の目的地に決定し、決定した前記共通の目的地を前記第１ナビゲーション装置および前記第２ナビゲーション装置へ通知する目的地決定部と
   を備え、
   前記目的地決定部は、前記第１ナビゲーション装置の予想移動経路上における、所定の時刻または時間帯での前記第１ナビゲーション装置の予想位置を求め、前記複数の待ち合わせスポットのうちから前記第１ナビゲーション装置の前記予想位置に近いものを選択して前記共通の目的地とする
   待ち合わせ支援装置。
2. 前記情報取得部は、前記第１ナビゲーション装置の移動履歴をさらに取得し、
   前記目的地決定部は、前記第１ナビゲーション装置の前記移動履歴に基づいて、前記第１ナビゲーション装置の通過頻度の高い経路を優先的に前記予想移動経路とする
   請求項１記載の待ち合わせ支援装置。
3. 前記情報取得部は、天候情報および交通情報の少なくとも片方をさらに取得し、
   前記目的地決定部は、前記天候情報および交通情報の少なくとも片方に基づいて、前記共通の目的地とする待ち合わせスポットを変更する
   請求項１または請求項２記載の待ち合わせ支援装置。
4. 前記目的地決定部は、前記第１ナビゲーション装置が前記予想移動経路から一定以上大きく外れた場合に、前記第１ナビゲーション装置の現在位置を考慮して、再度、前記第１ナビゲーション装置の予想移動経路を求め、前記共通の目的地を決定し、決定した前記共通の目的地を前記第１ナビゲーション装置および前記第２ナビゲーション装置へ通知する
   請求項１から請求項３のいずれか一項記載の待ち合わせ支援装置。
5. 前記第１ナビゲーション装置または前記第２ナビゲーション装置に搭載されている
   請求項１から請求項４のいずれか一項記載の待ち合わせ支援装置。

Images