(57)【要約】【課題】合流期限までに案内対象者が会うことができ、かつ、案内対象者が意識しなくても適切なタイミングで合流条件を提示すること。【解決手段】本発明のナビゲーション装置は、二点間の距離を算出する二点間距離取得部と、合流期限までの残時間が少なくなるにつれ、基準距離を算出する基準距離演算部と、直ちに適切な移動手段で合流しない場合に合流できなくなる限界距離を計算する限界距離演算部と、前記二点間の距離が前記基準距離又は前記限界距離以下になると、合流条件を提示するか否かを判定する合流条件提示部と、を備える。【選択図】図１
2011214981.tif 000002
【特許請求の範囲】
【請求項１】
二点間の距離を算出する二点間距離取得部と、
合流期限に基づいて、基準距離を算出する基準距離演算部と、
直ちに適切な移動手段で合流しない場合に前記合流期限内に合流できなくなる限界距離を計算する限界距離演算部と、
前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する合流条件提示判定部と、を備える、
ナビゲーション装置。
【請求項２】
前記基準距離演算部は、前記合流期限までの残時間が少なくなるにつれて長くなる基準距離を算出する、
請求項１に記載のナビゲーション装置。
【請求項３】
前記合流条件提示判定部は、前記二点間の距離が前記基準距離以下の場合又は前記限界距離に達した場合に前記合流条件を提示する
請求項１又は請求項２に記載のナビゲーション装置。
【請求項４】
更に、前記合流期限までに合流する用件が他の用件に対して相対的に優先度が高い用件であれば、前記基準距離を大きく設定し、前記基準距離演算部に前記基準距離を緩和させる、合流優先度設定部を備える、
請求項１乃至請求項３のいずれか１項に記載のナビゲーション装置。
【請求項５】
更に、前記合流条件提示判定部の判定結果に基づき、前記合流条件を提示する合流条件提示部を備える、
請求項１乃至請求項４のいずれか１項に記載のナビゲーション装置。
【請求項６】
二点間の距離を算出し、
合流期限に基づいて、基準距離を算出し、
直ちに適切な移動手段で合流しない場合に前記合流期限内に合流できなくなる限界距離を計算し、
前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する、
ナビゲーション方法。
【請求項７】
前記合流期限までに合流する用件が他の用件に対して相対的に優先度が高い用件であれば、前記基準距離を大きく設定し、前記基準距離を緩和する、
請求項６記載のナビゲーション方法。
【請求項８】
コンピュータに、
二点間の距離を算出する二点間距離取得ステップと、
合流期限に基づいて、基準距離を算出する基準距離演算ステップと、
直ちに適切な移動手段で合流しない場合に前記合流期限内に合流できなくなる限界距離を計算する限界距離演算ステップと、
前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する合流条件提示判定ステップと、を実行させる、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション方法、及びプログラムに関する。
【背景技術】
【０００２】
一般に、地図アプリケーションによる案内サービス機能が多くの携帯電話機に搭載されている。例えば、案内サービス利用者があらかじめ登録した目標地点に、該案内サービス利用者が近づいたら、アラーム機能やメール等で、該案内サービス利用者の携帯電話に通知する。
【０００３】
また、特許文献１では、一例として、移動店舗の位置情報、その顧客の位置情報、移動店舗及び顧客の移動方向、移動店舗及び顧客の移動速度などの情報から、最適なルートを案内するナビゲーションシステムを提案している。このナビゲーションシステムは、顧客データベースと連携しながら、移動店舗の端末に重要顧客(リピータ)を優先的に巡回するルートを提示する。そして、このナビゲーションシステムは、移動店舗の動きを解析し、顧客に最短で移動店舗と出会うルートを提示する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１１４５６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、携帯電話機などに搭載されている案内サービス機能では、目標地点と案内サービス利用者との距離が一定の範囲内にならない場合、たとえ範囲内までの距離があとわずかであったとしても案内が開始されない。
【０００６】
更に、特許文献１に開示されているナビゲーションシステムは、直ちに移動店舗への案内を開始して欲しいという要望がシステム利用者にあれば有用である。しかしながら、例えば、本日中、又は今週中といった合流期限内に、移動店舗に出会えれば良いといった要望がシステム利用者にある場合、システム利用者が、移動店舗への案内を受けたいタイミングを、わざわざ意識して図らなければならない。
【０００７】
また、上述した案内サービスとナビゲーションシステムを組み合わせたとしても、合流期限内で、時間経過に従って案内開始条件が変わるわけではない。そのため、システム利用者が、目標地点までの案内を受けるためには、利用者が目標地点までの距離が一定範囲以下になるまで移動する必要がある。また、システム利用者が移動しない場合、システム利用者が案内開始をシステムに対して能動的に指示しなければならない。したがって、システム利用者の指示タイミングが悪いと、システム利用者同士が、目標地点で合流に要する移動量及びそのコストが高くなってしまう。
【０００８】
本発明の目的は、合流期限までに案内対象者が会うことができ、かつ、案内対象者が意識しなくても適切なタイミングで合流条件を提示するナビゲーション装置、ナビゲーション方法、およびそのプログラムを提供することである。
【課題を解決するための手段】
【０００９】
本発明は、二点間の距離を算出する二点間距離取得部と、合流期限までの残時間が少なくなるにつれ、基準距離を算出する基準距離演算部と、直ちに適切な移動手段で合流しない場合に前記合流期限内に合流できなくなる限界距離を計算する限界距離演算部と、前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する合流条件提示判定部と、を備える、ナビゲーション装置を提供する。
【００１０】
上記ナビゲーション装置では、前記基準距離演算部は、前記合流期限までの残時間が少なくなるにつれて長くなる基準距離を算出する。
【００１１】
上記ナビゲーション装置では、前記合流条件提示判定部は、前記二点間の距離が前記基準距離以下の場合又は前記限界距離に達した場合に前記合流条件を提示する。
【００１２】
上記ナビゲーション装置は、更に、前記合流期限までに合流する用件が他の用件に対して相対的に優先度が高い用件であれば、前記基準距離を大きく設定し、前記基準距離演算部に前記基準距離を緩和させる、合流優先度設定部を備える。
【００１３】
上記ナビゲーション装置では、更に、前記合流条件提示判定部の判定結果に基づき、前記合流条件を提示する合流条件提示部を備える。
【００１４】
本発明は、二点間の距離を算出し、合流期限までの残時間が少なくなるにつれ、基準距離を算出し、直ちに適切な移動手段で合流しない場合に合流できなくなる限界距離を計算し、前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する、ナビゲーション方法を提供する。
【００１５】
上記ナビゲーション方法は、前記合流期限までに合流する用件が他の用件に対して相対的に高い用件であれば、前記基準距離を大きく設定し、前記基準距離を緩和する。
【００１６】
本発明は、コンピュータに、二点間の距離を算出する二点間距離取得部と、合流期限までの残時間が少なくなるにつれ、基準距離を算出する基準距離演算部と、直ちに適切な移動手段で合流しない場合に合流できなくなる限界距離を計算する限界距離演算部と、前記二点間の距離と前記基準距離又は前記限界距離とに基づき、合流条件を提示するか否かを判定する合流条件提示判定部と、を実行させる、プログラムを提供する。
【発明の効果】
【００１７】
本発明に係るナビゲーション装置、ナビゲーション方法、およびそのプログラムによれば、合流期限までに案内対象者が会うことができ、かつ、案内対象者が意識しなくても適切なタイミングで合流条件を提示することができる。
【図面の簡単な説明】
【００１８】
【図１】ナビゲーション装置１００の構成を示すブロック図
【図２】基準距離を説明するための図（１）
【図３】（ａ）一方の案内対象者の合流条件提示部１０９の一例、（ｂ）他方の案内対象者の合流条件提示部１０９の一例
【図４】ナビゲーション装置１００の動作フロー
【図５】ナビゲーション装置３００の構成を示すブロック図
【図６】基準距離を説明するための図（２）
【図７】（ａ）一方の案内対象者の合流条件提示部３０９の一例、（ｂ）他方の案内対象者の合流条件提示部３０９の一例
【図８】ナビゲーション装置３００の動作フロー
【図９】ナビゲーション装置５００の構成を示すブロック図
【図１０】合流優先度に基づく基準距離を説明するための図（３）
【図１１】（ａ）一方の案内対象者の合流条件提示部５０９の一例、（ｂ）他方の案内対象者の合流条件提示部５０９の一例
【図１２】ナビゲーション装置５００の動作フロー
【図１３】ナビゲーション装置７００の構成を示すブロック図
【図１４】合流優先度に基づく基準距離を説明するための図（４）
【図１５】（ａ）一方の案内対象者の合流条件提示部７０９の一例、（ｂ）他方の案内対象者の合流条件提示部７０９の一例
【図１６】ナビゲーション装置７００の動作フロー
【発明を実施するための形態】
【００１９】
以下、本発明の実施形態について、図面を参照して説明する。
【００２０】
（実施の形態１）
図１〜図４を参照して、実施の形態１に係るナビゲーション装置について説明する。本実施の形態では、説明のため、案内対象者をＡさん、Ｂさんの２人が、それぞれナビゲーション装置１００を保持し、所定の合流期限Ｔ０内で、両案内対象者が特に互いの距離を意識せずに、適切なタイミングで合流条件を提示するものとする。
【００２１】
ここで、合流条件とは、「合流期限Ｔ０までの所定の時刻で、所定の合流場所で案内対象者同士が合流するための条件」である。
【００２２】
図１にナビゲーション装置１００の構成を示すブロック図を示す。図１に示すナビゲーション装置１００は、合流期限設定部１０１と、基準距離演算部１０３と、合流条件提示判定部１０５と、二点間距離取得部１０７と、合流条件提示部１０９と、通信手段１１１と、を備える。なお、外部装置として、ユーザ入力受付手段１１３が合流期限設定部１０１及び合流条件提示部１０９に接続されている。
【００２３】
合流期限設定部１０１は、２人の案内対象者が合流するための期限である合流期限Ｔ０を設定する。合流期限Ｔ０を設定する方法には、スケジューラ等のあらかじめ入力されている予定から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段１１３を介して手動で入力する方法等がある。自動的に設定する方法の例として、一方のスケジュールに週末に都内で買い物、他方のスケジュールに日曜日に都内で食事、とあった場合、合流期限を日曜日中に設定することが想定できる。
合流期限設定部１０１は、合流期限Ｔ０を基準距離演算部１０３に出力する。
【００２４】
通信手段１１１は、他方の案内対象者（Ｂさん）が保持するナビゲーション装置１００から、時刻ｔにおけるナビゲーション装置１００の位置情報（他方の案内対象者Ｂの位置情報）を取得し、二点間距離取得部１０７へ出力する。なお、通信手段１１１は他方の案内対象者Ｂの位置情報の時間変化（位置履歴）又は、移動方向、移動速度を取得し、二点間距離取得部１０７へ出力しても良い。
【００２５】
二点間距離取得部１０７は、ナビゲーション装置１００の緯度・経度をＧＰＳ等の手段により測位し、時刻ｔでのナビゲーション装置１００の位置情報を取得する。また、二点間距離取得部１０７は、通信手段１１１を介して、他方の案内対象者（Ｂさん）が保持するナビゲーション装置１００から、時刻ｔにおけるナビゲーション装置１００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。そして、二点間距離取得部１０７は、時刻ｔにおけるナビゲーション装置１００の位置情報と、時刻ｔにおける、他方の案内対象者Ｂが保持するナビゲーション装置１００の位置情報とから、時刻ｔにおける二点間距離ｄ（ｔ）を算出する。なお、二点間距離ｄ（ｔ）を算出する際、２人の案内対象者のそれぞれの位置情報の時間変化(位置履歴)または、移動方向、移動速度から推定しても良い。
【００２６】
二点間距離取得部１０７は、二点間距離ｄ（ｔ）を合流条件提示判定部１０５に出力する。
【００２７】
基準距離演算部１０３は、合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を算出する。基準距離ｄｓ（ｔ）は、合流条件を提示するか否かを判定する基準となる。
【００２８】
基準距離演算部１０３は、基準距離ｄｓ（ｔ）を合流条件提示判定部１０５に出力する。
【００２９】
合流条件提示判定部１０５は、基準距離演算部１０３から出力された基準距離ｄｓ（ｔ）と、二点間距離取得部１０７から出力された二点間距離ｄ（ｔ）との関係から、合流条件を合流条件提示部１０９で提示するか、否かを判定する。そして、合流条件を合流条件提示部１０９で提示する場合、判定結果に基づき、合流条件提示部１０９へ合流条件を提示するよう指示する。
【００３０】
ここで、図２を参照して、二点間距離ｄ（ｔ）及び基準距離ｄｓ（ｔ）との関係について説明する。図２は、基準距離を説明するための図（１）である。図２の縦軸は距離を示し、図２の横軸は時刻ｔを示す。合流期限の時刻をＴ０とする。また、図２に示す曲線１が時刻ｔでの二点間距離ｄ（ｔ）を示し、曲線２が基準距離ｄｓ（ｔ）を示す。なお、曲線１は合流条件を提示するタイミングにおいて案内対象者がその提示に従わず引き続き自己の都合による行動を継続した場合の二点間距離ｄ（ｔ）を示している。案内対象者が合流条件の提示に従い、合流場所に向かう場合は二点間距離ｄ（ｔ）が急速に減少し、合流時刻の時点でその距離は０になるが、図中では省略している。
【００３１】
図２に示すように、本実施の形態に係るナビゲーション装置１００では、合流期限Ｔ０までの残時間が少なくなるにつれて、基準距離ｄｓ（ｔ）が大きくなるように設定されている。つまり、時刻ｔが合流期限Ｔ０に迫るにつれて、合流条件を提示する判定基準である基準距離ｄｓ（ｔ）の距離が大きくなる。図２に示す例では、時刻ｔ１、時刻ｔ２が、ナビゲーション装置１００により、合流条件を提示するタイミングと判定されている。
【００３２】
図２に示すように、二点間距離ｄ（ｔ）が極めて近くなり、基準距離ｄｓ（ｔ）の曲線２と交わる時刻ｔ１で、合流条件提示判定部１０５は、合流条件を提示するタイミングと判定する。これは、時刻ｔ１では合流期限Ｔ０まで十分な時間が残っているので、合流条件を提示する条件が厳しくなっているからである。また、時刻ｔ２では合流期限Ｔ０まで残時間が少ないので、合流条件が緩和されている（二点間距離ｄ（ｔ２）の値は、二点間距離ｄ（ｔ１）より大きい）。つまり、二点間距離ｄ（ｔ）が離れる場合であっても、二点間距離ｄ（ｔ）を示す曲線１が基準距離ｄｓ（ｔ）を示す曲線２と交わる時刻ｔ２で、ナビゲーション装置１００は、合流条件を提示するタイミングと判定している。
【００３３】
そのため、本実施の形態に係るナビゲーション装置１００は、２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている時刻では二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。さらに、本実施の形態に係るナビゲーション装置１００は、２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では二点間距離ｄ（ｔ）が大きくても、合流期限Ｔ０内に合流できる基準距離ｄｓ（ｔ）に基づき、適切な合流条件が提示される。
【００３４】
合流条件提示部１０９は、合流条件提示判定部１０５のよる判定結果に基づき、合流条件をユーザに提示する。合流条件提示部１０９は、ナビゲーション装置１００の表示部としての機能を果たす。
【００３５】
ここで、図３（ａ）、図３（ｂ）を参照し、合流条件提示部１０９の表示例について説明する。一方の案内対象者（Ａさん）のナビゲーション装置１００の合流条件提示部１０９の一例を図３（ａ）に示し、他方の案内対象者（Ｂさん）のナビゲーション装置１００の合流条件提示部１０９の一例を図３（ｂ）に示す。
【００３６】
図３（ａ）に示すように、一方の案内対象者（Ａさん）の合流条件提示部１０９では、（１）他方の案内対象者（Ｂさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ１ｈ１：ｍ１ｍ１→Ｐ駅（ｈ２ｈ２：ｍ２ｍ２）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【００３７】
同様に、図３（ｂ）に示すように、他方の案内対象者（Ｂさん）の合流条件提示部１０９では、（１）一方の案内対象者（Ａさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な合流日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ３ｈ３：ｍ３ｍ３→Ｑ駅（ｈ４ｈ４：ｍ４ｍ４）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【００３８】
ユーザ入力受付手段１１３は、ユーザが合流期限設定部１０１及び合流条件提示部１０９の情報を変更する際に用いる入力手段である。
【００３９】
次に、図４を参照して、ナビゲーション装置１００の動作フローについて説明する。ステップＳ４１で、合流期限設定部１０１は、合流期限Ｔ０を設定する。次に、ステップＳ４３へ遷移する。
【００４０】
ステップＳ４３で、二点間距離取得部１０７は、現時点での二点間距離ｄ（ｔ）を取得する。次に、ステップＳ４５へ遷移する。
【００４１】
ステップＳ４５で、基準距離演算部１０３は、現時点での基準距離ｄｓ（ｔ）を求める。次に、ステップＳ４７へ遷移する。
【００４２】
ステップＳ４７で、合流条件提示判定部１０５は、現時点での基準距離ｄｓ（ｔ）と、現時点での二点間距離ｄ（ｔ）とを比較し、（１）現時点での二点間距離ｄ（ｔ）が現時点での基準距離ｄｓ（ｔ）以下の場合（Ｙｅｓ）、ステップＳ４９へ遷移し、（２）現時点での二点間距離ｄ（ｔ）が現時点での基準距離ｄｓ（ｔ）より大きい場合（Ｎｏ）、ステップＳ４３へ遷移し、二点間距離ｄ（ｔ）を再取得する。
【００４３】
ステップＳ４９で、合流条件提示部１０９は、合流条件提示判定部１０５のよる判定結果に基づき合流条件をユーザに提示する。その後、処理を終了するが、実際には合流条件の画面表示を継続する、あるいは通常のナビゲーション装置と同様、ルート案内画面を表示する等の動作が考えられる。なお、合流条件の提示又はルート案内の表示にあたっては、二点間距離取得部１０７等から案内対象者の位置情報やその時間変化、または移動方向、移動速度を得ても良い。
【００４４】
以上、本実施の形態に係るナビゲーション装置１００は、２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている時刻では二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。さらに、本実施の形態に係るナビゲーション装置１００は、２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では二点間距離ｄ（ｔ）が大きくても、合流期限Ｔ０内に合流できる基準距離ｄｓ（ｔ）に基づき、適切な合流条件が提示される。
【００４５】
そのため、本実施の形態に係るナビゲーション装置１００によれば、案内対象者が意識しなくても適切なタイミングで合流条件を提示しつつ、合流期限Ｔ０までに案内対象者は会うことができる。
【００４６】
なお、本実施の形態に係るナビゲーション装置１００では、二点間距離取得部１０７を設けているが、これに限らない。例えば、ネットワーク上のサーバが二点間距離取得部１０７の機能を有し、ネットワーク上のサーバに接続するためのナビゲーション装置１００に設けられた通信手段１１１により、ネットワーク上のサーバから必要な情報を取得しても良い。
【００４７】
なお、本実施の形態に係るナビゲーション装置１００では、基準距離ｄｓ（ｔ）又は二点間距離ｄ（ｔ）で表わされる距離は、直線距離に限らず、案内対象者の移動手段が特定出来る場合、その移動手段に適する距離を用いても良い。例えば、電車を移動手段とする場合、電車が走行する線路上を移動したものとして距離を設定しても良い。
【００４８】
なお、本実施の形態に係るナビゲーション装置１００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。３人以上の案内対象者に対しても適用できる。
【００４９】
なお、本実施の形態に係るナビゲーション装置１００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。案内対象者は人に限らず、車両等の物体でもあっても良い。
【００５０】
なお、本実施の形態に係るナビゲーション装置１００では、案内対象者が三者以上の場合でもよく、例えば各二点間の距離の和、や、各二点間の距離の２乗の和、や、重要な者間の距離に係数を掛けた上で各距離の和、を上記"二点間距離"と読み替えて適用しても良い。
【００５１】
なお、本実施の形態に係るナビゲーション装置１００では、距離で説明しているが、コスト(運賃等の料金、労力等)を距離に代えた指標としても良い。
【００５２】
なお、本実施の形態に係るナビゲーション装置１００では、あらかじめ合流場所と合流時間を設定しておいた状態において、さらにより良い合流条件を推定出来る場合に、案内しても良い。
【００５３】
なお、本実施の形態に係るナビゲーション装置１００では、合流場所を提示する際、緯度経度ではなくランドマークや案内対象者が登録しているお店等を合流場所にしても良い。その際、合流時刻を考慮した案内ができても良い。例えば、昼時間帯ならレストランや喫茶店、そうでなければ本屋、ショッピングモール等が考えられる。
【００５４】
（実施の形態２）
図５〜図８を参照して、実施の形態２に係るナビゲーション装置３００について説明する。本実施の形態では、説明のため、案内対象者をＡさん、Ｂさんの２人が、それぞれナビゲーション装置３００を保持し、ナビゲーション装置３００が、所定の合流期限Ｔ０内で、両案内対象者が特に互いの距離を意識せずとも、適切なタイミングで合流条件を提示するものとする。
【００５５】
ここで、合流条件とは、「合流期限Ｔ０までの所定の時刻で、所定の合流場所で案内対象者同士が合流するための条件」である。
【００５６】
図５にナビゲーション装置３００の構成を示すブロック図を示す。図５に示すナビゲーション装置３００は、合流期限設定部３０１と、基準距離演算部３０３と、合流条件提示判定部３０５と、二点間距離取得部３０７と、合流条件提示部３０９と、通信手段３１１と、を備える。なお、外部装置として、ユーザ入力受付手段３１３が合流期限設定部３０１及び合流条件提示部３０９に接続されている。
【００５７】
合流期限設定部３０１は、２人の案内対象者が合流するための期限である合流期限Ｔ０を設定する。合流期限Ｔ０を設定する方法には、スケジューラ等のあらかじめ入力されている予定から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段３１３を介して手動で入力する方法等がある。自動的に設定する方法の例として、一方のスケジュールに週末に都内で買い物、他方のスケジュールに日曜日に都内で食事、とあった場合、合流期限を日曜日中に設定することが想定できる。
【００５８】
合流期限設定部３０１は、合流期限Ｔ０を基準距離演算部３０３に出力する。
【００５９】
通信手段３１１は、他方の案内対象者（Ｂさん）が保持するナビゲーション装置３００から、時刻ｔにおけるナビゲーション装置３００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。通信手段３１１は、時刻ｔにおけるナビゲーション装置３００の位置情報（他方の案内対象者Ｂの位置情報）を二点間距離取得部３０７へ出力する。なお、通信手段３１１は他方の案内対象者Ｂの位置情報の時間変化（位置履歴）又は、移動方向、移動速度を取得し、二点間距離取得部３０７へ出力しても良い。
【００６０】
二点間距離取得部３０７は、ナビゲーション装置３００の緯度・経度をＧＰＳ等の手段により測位し、時刻ｔでのナビゲーション装置３００の位置情報を取得する。また、二点間距離取得部３０７は、通信手段３１１を介して、他方の案内対象者（Ｂさん）が保持するナビゲーション装置３００から、時刻ｔにおけるナビゲーション装置３００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。そして、二点間距離取得部３０７は、時刻ｔにおけるナビゲーション装置３００の位置情報と、時刻ｔにおける、他方の案内対象者Ｂが保持するナビゲーション装置３００の位置情報とから、時刻ｔにおける二点間距離ｄ（ｔ）を算出する。なお、二点間距離ｄ（ｔ）を算出する際、２人の案内対象者のそれぞれの位置情報の時間変化(位置履歴)または、移動方向、移動速度から推定しても良い。また、二点間距離取得部３０７は、算出した二点間距離ｄ（ｔ）の時間変化に基づき、二点間距離ｄ（ｔ）の単位時間当たりの変化を示す、二点間距離時間変化Δｄ（ｔ）を算出する。なお、短い時間分解だと誤検出する可能性が比較的高いため、例えば、合流時刻まで十分な時間が残っている時刻では、二点間距離取得部３０７は長い時間の二点間距離変化を算出しても良い。
【００６１】
二点間距離取得部３０７は、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を合流条件提示判定部３０５に出力する。
【００６２】
基準距離演算部３０３は、合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を算出する。基準距離ｄｓ（ｔ）は、合流条件を提示するか否かを判定する基準となる。
【００６３】
基準距離演算部３０３は、基準距離ｄｓ（ｔ）を合流条件提示判定部３０５に出力する。
【００６４】
合流条件提示判定部３０５は、基準距離演算部３０３から出力された基準距離ｄｓ（ｔ）と、二点間距離取得部３０７から出力された二点間距離ｄ（ｔ）との関係、並びに、二点間距離取得部３０７から出力された二点間距離時間変化Δｄ（ｔ）に基づき、合流条件を合流条件提示部３０９で提示するか、否かを判定する。
【００６５】
合流条件を合流条件提示部３０９で提示する場合、判定結果に基づき、合流条件提示部３０９へ合流条件を提示するよう指示する。
【００６６】
ここで、図６を参照して、二点間距離ｄ（ｔ）及び基準距離ｄｓ（ｔ）の関係、並びに二点間距離時間変化Δｄ（ｔ）について説明する。図６は、基準距離を説明するための図（２）である。図６の縦軸は距離を示し、図６の横軸は時刻ｔを示す。合流期限の時刻をＴ０とする。また、図６に示す曲線１が時刻ｔでの二点間距離ｄ（ｔ）を示し、曲線２が基準距離ｄｓ（ｔ）を示す。さらに、二点間距離時間変化Δｄ（ｔ）は図中、破線で示す。なお、曲線１は合流条件を提示するタイミングにおいて案内対象者がその提示に従わず引き続き自己の都合による行動を継続した場合の二点間距離ｄ（ｔ）を示している。案内対象者が合流条件の提示に従い、合流場所に向かう場合は二点間距離ｄ（ｔ）が急速に減少し、合流時刻の時点でその距離は０になるが、図中では省略している。
【００６７】
図６に示すように、本実施の形態に係るナビゲーション装置３００では、合流期限Ｔ０までの残時間が少なくなるにつれ、基準距離ｄｓ（ｔ）が大きくなるように設定されている。つまり、時刻ｔが合流期限Ｔ０に迫るにつれて、合流条件を提示する判定基準である基準距離ｄｓ（ｔ）の距離が大きくなる。図６に示す例では、時刻ｔ３〜時刻ｔ８が合流条件を提示するタイミングと判定されている。合流期限Ｔ０まで十分な時間が残っている時刻は時刻ｔ３〜時刻ｔ7であり、合流期限Ｔ０まで残時間が少ない時刻は時刻ｔ８である。
【００６８】
（１）図６に示すように、合流期限Ｔ０まで十分な時間が残っている時刻である時刻ｔ５において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わる。そのため、ナビゲーション装置３００は、時刻ｔ５を合流条件を提示するタイミングと判定している。
【００６９】
（２）図６に示すように、合流期限Ｔ０まで十分な時間が残っている時刻である各時刻ｔ３、ｔ4、ｔ6、ｔ7において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わっていないが、各時刻ｔ３、ｔ4、ｔ6、ｔ7において、２人の案内対象者が、二点間距離ｄ（ｔ）が遠くなる方向に動いていたものが、二点間距離ｄ（ｔ）が近くなるような方向に移動を開始している。そのため、各時刻ｔ３、ｔ4、ｔ6、ｔ7では、二点間距離時間変化Δｄ（ｔ３）、Δｄ（ｔ4）、Δｄ（ｔ6）、Δｄ（ｔ7）は、負の値となっている。このように、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、ナビゲーション装置３００は、合流条件を提示するタイミングと判定し、合流条件を表示することで２人の案内対象者に対して合流するよう促している。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合に合流条件を提示する説明にしているが、これに限らず、ある負値を下回った場合に合流条件を提示する、としても良い。
【００７０】
（３）図６に示すように、時刻ｔ８は、合流期限Ｔ０まで残時間が少ない時刻である。そのため、たとえ、２人の案内対象者が二点間距離ｄ（ｔ）が遠くなる方向に動いていても、二点間距離ｄ（ｔ）を示す曲線１が基準距離ｄｓ（ｔ）を示す曲線２と交わる時刻ｔ８で、ナビゲーション装置３００は、合流条件を提示するタイミングと判定している。
【００７１】
そのため、本実施の形態に係るナビゲーション装置３００は、（１）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。
【００７２】
また、本実施の形態に係るナビゲーション装置３００は、（２）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、２人の案内対象者に対して合流するよう促すための適切な合流条件を提示する。
【００７３】
さらに、本実施の形態に係るナビゲーション装置３００は、（３）２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では、二点間距離ｄ（ｔ）が大きくても、基準距離ｄｓ（ｔ）に基づき、適切な合流条件を提示する。
【００７４】
合流条件提示部３０９は、合流条件提示判定部３０５のよる判定結果に基づき合流条件をユーザに提示する。合流条件提示部３０９は、ナビゲーション装置３００の表示部としての機能を果たす。
【００７５】
ここで、図７（ａ）、図７（ｂ）を参照し、合流条件提示部３０９の表示例について説明する。一方の案内対象者（Ａさん）のナビゲーション装置３００の合流条件提示部３０９の一例を図７（ａ）に示し、他方の案内対象者（Ｂさん）のナビゲーション装置３００の合流条件提示部３０９の一例を図７（ｂ）に示す。
【００７６】
図７（ａ）に示すように、一方の案内対象者（Ａさん）の合流条件提示部３０９では、（１）他方の案内対象者（Ｂさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ１ｈ１：ｍ１ｍ１→Ｐ駅（ｈ２ｈ２：ｍ２ｍ２）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【００７７】
同様に、図７（ｂ）に示すように、他方の案内対象者（Ｂさん）の合流条件提示部３０９では、（１）一方の案内対象者（Ａさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な合流日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ＃ｈ３：ｍ３ｍ３→Ｑ駅（ｈ４ｈ４：ｍ４ｍ４）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【００７８】
なお、合流場所は、両案内対象者が、過去待ち合わせた場所を、ナビゲーション装置３００にあらかじめ登録しておき、そのあらかじめ登録された場所が合流可能な場所の近くであればその登録された場所を自動設定できても良い。また、ユーザ入力受付手段３１３を介して、指定あるいは合流可能な場所の近くに登録された場所が複数存在する場合はそれら複数の候補から合流場所を任意に選択できても良い。
【００７９】
ユーザ入力受付手段３１３は、ユーザが合流期限設定部３０１及び合流条件提示部３０９の情報を変更する際に用いる入力手段である。
【００８０】
次に、図８を参照して、ナビゲーション装置３００の動作フローについて説明する。ステップＳ８１で、合流期限設定部３０１は、合流期限Ｔ０を設定する。次に、ステップＳ８３へ遷移する。
【００８１】
ステップＳ８３で、二点間距離取得部３０７は、現時点での二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を取得する。次に、ステップＳ８５へ遷移する。
【００８２】
ステップＳ８５で、基準距離演算部３０３は、現時点での基準距離ｄｓ（ｔ）を求める。次に、ステップＳ８７へ遷移する。
【００８３】
ステップＳ８７で、合流条件提示判定部３０５は、現時点での基準距離ｄｓ（ｔ）と、現時点での二点間距離ｄ（ｔ）とを比較し、（１）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）以下の場合（Ｙｅｓ）、ステップＳ８９へ遷移し、（２）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）より大きい場合（Ｎｏ）、ステップＳ８８へ遷移する。
【００８４】
ステップＳ８８で、合流条件提示判定部３０５は、二点間距離時間変化Δｄ（ｔ）の値が負の値であるか、否かを判定する。（１）二点間距離時間変化Δｄ（ｔ）の値が負の値である場合（Ｙｅｓ）、ステップＳ８９へ遷移し、（２）時刻ｔにおける二点間距離時間変化Δｄ（ｔ）の値が負の値でない場合（Ｎｏ）、ステップＳ８３へ遷移し、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を再取得する。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合にステップＳ８９へ遷移し、そうでない場合はステップＳ８３へ遷移するとしているが、これに限らず、ある負値を下回った場合にステップＳ８９へ遷移し、そうでない場合はステップＳ８３へ遷移する、としても良い。
【００８５】
ステップＳ８９で、合流条件提示部３０９は、合流条件提示判定部３０５のよる判定結果に基づき合流条件をユーザに提示する。その後、処理を終了するが、実際には合流条件の画面表示を継続する、あるいは通常のナビゲーション装置と同様、ルート案内画面を表示する等の動作が考えられる。なお、合流条件の提示又はルート案内の表示にあたっては、二点間距離取得部３０７等から案内対象者の位置情報やその時間変化、または移動方向、移動速度を得ても良い。
【００８６】
以上、本実施の形態に係るナビゲーション装置３００は、（１）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。
【００８７】
また、本実施の形態に係るナビゲーション装置３００は、（２）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、２人の案内対象者に対して合流するよう促すための適切な合流条件を提示する。
【００８８】
さらに、本実施の形態に係るナビゲーション装置３００は、（３）２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では、二点間距離ｄ（ｔ）が大きくても、基準距離ｄｓ（ｔ）に基づき、適切な合流条件を提示する。
【００８９】
そのため、本実施の形態に係るナビゲーション装置３００によれば、案内対象者が意識しなくても最適なタイミングで合流条件を提示しつつ、合流期限Ｔ０までに案内対象者は会うことができる。
【００９０】
なお、本実施の形態に係るナビゲーション装置３００では、基準距離ｄｓ（ｔ）又は二点間距離ｄ（ｔ）で表わされる距離は、直線距離に限らず、案内対象者の移動手段が特定出来る場合、その移動手段に適する距離を用いても良い。例えば、電車を移動手段とする場合、電車が走行する線路上を移動したものとして距離を設定しても良い。
【００９１】
なお、本実施の形態に係るナビゲーション装置３００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。３人以上の案内対象者に対しても適用できる。
【００９２】
なお、本実施の形態に係るナビゲーション装置３００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。案内対象者は人に限らず、車両等の物体でもあっても良い。
【００９３】
なお、本実施の形態に係るナビゲーション装置３００では、案内対象者が三者以上の場合でもよく、例えば各二点間の距離の和、や、各二点間の距離の２乗の和、や、重要な者間の距離に係数を掛けた上で各距離の和、を上記"二点間距離"と読み替えて適用しても良い。
【００９４】
なお、本実施の形態に係るナビゲーション装置３００では、距離で説明しているが、コスト(運賃等の料金、労力等)を距離に代えた指標としても良い。
【００９５】
なお、本実施の形態に係るナビゲーション装置３００では、あらかじめ合流場所と合流時間を設定しておいた状態において、さらにより良い合流条件を推定出来る場合に、案内しても良い。
【００９６】
なお、本実施の形態に係るナビゲーション装置３００では、合流場所を提示する際、緯度経度ではなくランドマークや案内対象者が登録しているお店等を合流場所にしても良い。その際、合流時刻を考慮した案内ができても良い。例えば、昼時間帯ならレストランや喫茶店、そうでなければ本屋、ショッピングモール等が考えられる。
【００９７】
（実施の形態３）
図９〜図１２を参照して、実施の形態３に係るナビゲーション装置５００について説明する。本実施の形態では、説明のため、案内対象者をＡさん、Ｂさんの２人が、それぞれナビゲーション装置５００を保持し、ナビゲーション装置５００が、所定の合流期限Ｔ０内で、両案内対象者が特に互いの距離を意識せずとも、適切なタイミングで合流条件を提示するものとする。
【００９８】
ここで、合流条件とは、「合流期限Ｔ０までの所定の時刻で、所定の合流場所で案内対象者同士が合流するための条件」である。
【００９９】
図９にナビゲーション装置５００の構成を示すブロック図を示す。図９に示すナビゲーション装置５００は、合流期限設定部５０１と、合流優先度設定部５０２と、基準距離演算部５０３と、合流条件提示判定部５０５と、二点間距離取得部５０７と、合流条件提示部５０９と、通信手段５１１と、を備える。なお、外部装置として、ユーザ入力受付手段５１３が合流期限設定部５０１、合流優先度設定部５０２、及び合流条件提示部５０９に接続されている。
【０１００】
合流期限設定部５０１は、２人の案内対象者が合流するための期限である合流期限Ｔ０を設定する。合流期限Ｔ０を設定する方法には、スケジューラ等のあらかじめ入力されている予定から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段５１３を介して手動で入力する方法等がある。自動的に設定する方法の例として、一方のスケジュールに週末に都内で買い物、他方のスケジュールに日曜日に都内で食事、とあった場合、合流期限を日曜日中に設定することが想定できる。
合流期限設定部５０１は、合流期限Ｔ０を基準距離演算部５０３に出力する。
【０１０１】
通信手段５１１は、他方の案内対象者（Ｂさん）が保持するナビゲーション装置５００から、時刻ｔにおけるナビゲーション装置５００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。
【０１０２】
通信手段５１１は、時刻ｔにおけるナビゲーション装置５００の位置情報（他方の案内対象者Ｂの位置情報）を二点間距離取得部５０７へ出力する。なお、通信手段５１１は他方の案内対象者Ｂの位置情報の時間変化（位置履歴）又は、移動方向、移動速度を取得し、二点間距離取得部５０７へ出力しても良い。
【０１０３】
合流優先度設定部５０２は、合流優先度Ｐ０を設定する。合流優先度とは、基準距離演算部５０３で設定される基準距離ｄｓ（ｔ）のパターンを決める基準である。合流優先度Ｐ０により決まる基準距離ｄｓ（ｔ）のパターンでは、同じ時刻で比較した場合、合流優先度Ｐ０が高いほど、基準距離ｄｓ（ｔ）が大きく設定される。
【０１０４】
合流優先度Ｐ０を設定する方法には、あらかじめ入力されている電話帳のグループ分けや、電話やメールの発着信履歴情報等から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段５１３を介して手動で入力する方法等がある。これにより、合流優先度Ｐ０が高く設定された場合、合流条件を提示できる条件が緩和されるため提示しやすくなり、合流優先度Ｐ０を上げたいという利用者の意志を反映できる。
【０１０５】
合流優先度設定部５０２は、設定された合流優先度を基準距離演算部５０３に出力する。
【０１０６】
二点間距離取得部５０７は、ナビゲーション装置５００の緯度・経度をＧＰＳ等の手段により測位し、時刻ｔでのナビゲーション装置５００の位置情報を取得する。また、二点間距離取得部５０７は、通信手段５１１を介して、他方の案内対象者（Ｂさん）が保持するナビゲーション装置５００から、時刻ｔにおけるナビゲーション装置５００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。そして、二点間距離取得部５０７は、時刻ｔにおけるナビゲーション装置５００の位置情報と、時刻ｔにおける、他方の案内対象者Ｂが保持するナビゲーション装置５００の位置情報とから、時刻ｔにおける二点間距離ｄ（ｔ）を算出する。なお、二点間距離ｄ（ｔ）を算出する際、２人の案内対象者のそれぞれの位置情報の時間変化(位置履歴)または、移動方向、移動速度から推定しても良い。また、二点間距離取得部５０７は、算出した二点間距離ｄ（ｔ）の時間変化に基づき、二点間距離ｄ（ｔ）の単位時間当たりの変化を示す、二点間距離時間変化Δｄ（ｔ）を算出する。なお、短い時間分解だと誤検出する可能性が比較的高いため、例えば、合流時刻まで十分な時間が残っている時刻では、二点間距離取得部５０７は長い時間の二点間距離変化を算出しても良い。
【０１０７】
二点間距離取得部５０７は、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を合流条件提示判定部５０５に出力する。
【０１０８】
基準距離演算部５０３は、合流優先度Ｐ０及び合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を算出する。基準距離ｄｓ（ｔ）は、合流条件を提示するか否かを判定する基準となる。
【０１０９】
基準距離演算部５０３は、基準距離ｄｓ（ｔ）を合流条件提示判定部５０５に出力する。
【０１１０】
合流条件提示判定部５０５は、基準距離演算部５０３から出力された基準距離ｄｓ（ｔ）と二点間距離取得部５０７から出力された二点間距離ｄ（ｔ）との関係、並びに二点間距離取得部５０７から出力された二点間距離時間変化Δｄ（ｔ）に基づき、合流条件を合流条件提示部５０９で提示するか、否かを判定する。
【０１１１】
合流条件を合流条件提示部５０９で提示する場合、判定結果に基づき、合流条件提示部５０９へ合流条件を提示するよう指示する。
【０１１２】
ここで、図１０を参照して、二点間距離ｄ（ｔ）及び基準距離ｄｓ（ｔ）の関係、並びに二点間距離時間変化Δｄ（ｔ）について説明する。図１０は、基準距離ｄｓ（ｔ）を説明するための図（３）である。図１０の縦軸は距離を示し、図１０の横軸は時刻ｔを示す。合流期限の時刻をＴ０とする。また、図１０に示す曲線１が時刻ｔでの二点間距離ｄ（ｔ）を示し、曲線２Ｈは合流優先度Ｐ０が高い場合の基準距離ｄｓ（ｔ）、曲線２Ｌは合流優先度Ｐ０が低い場合の基準距離ｄｓ（ｔ）を、それぞれを示す。さらに、二点間距離時間変化Δｄ（ｔ）は図中、破線で示す。なお、曲線１は合流条件を提示するタイミングにおいて案内対象者がその提示に従わず引き続き自己の都合による行動を継続した場合の二点間距離ｄ（ｔ）を示している。案内対象者が合流条件の提示に従い、合流場所に向かう場合は二点間距離ｄ（ｔ）が急速に減少し、合流時刻の時点でその距離は０になるが、図中では省略している。
【０１１３】
ここで、図１０に示すように、本実施の形態に係るナビゲーション装置５００では、合流期限Ｔ０までの残時間が少なくなるにつれ、曲線２Ｈ又は曲線２Ｌで示す基準距離ｄｓ（ｔ）が大きくなるように設定されている。つまり、時刻ｔが合流期限Ｔ０に迫るにつれて、合流条件を提示する判定基準である基準距離ｄｓ（ｔ）の距離が大きくなる。
【０１１４】
さらに、図１０に示すように、本実施の形態に係るナビゲーション装置５００では、
合流優先度Ｐ０により決まる基準距離ｄｓ（ｔ）のパターンについて、同じ時刻ｔで比較した場合、合流優先度Ｐ０が高い曲線２Ｈの方が合流優先度Ｐ０が低い曲線２Ｌよりも、基準距離ｄｓ（ｔ）が常に大きく設定される。
【０１１５】
合流優先度Ｐ０が高い場合について説明する。図１０の曲線２Ｈで示す基準距離ｄｓ（ｔ）では、時刻ｔ９〜時刻ｔ１４が合流条件を提示するタイミングと判定されている。合流期限Ｔ０まで十分な時間が残っている時刻は時刻ｔ３〜時刻ｔ１３であり、合流期限Ｔ０まで残時間が少ない時刻は時刻ｔ１４である。
【０１１６】
（１）図１０の曲線２Ｈで示すように、合流期限Ｔ０まで十分な時間が残っている時刻である時刻ｔ９、時刻ｔ１１、時刻ｔ１３において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２Ｈと交わる。そのため、ナビゲーション装置５００は、時刻ｔ９、時刻ｔ１１、時刻ｔ１３を合流条件を提示するタイミングと判定している。
【０１１７】
（２）図１０の曲線２Ｈで示すように、合流期限Ｔ０まで十分な時間が残っている時刻である時刻ｔ１０、時刻ｔ１２において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２Ｈと交わっていないが、時刻ｔ１０、時刻ｔ１２において、２人の案内対象者が、二点間距離ｄ（ｔ）が遠くなる方向に動いていたものが、二点間距離ｄ（ｔ）が近くなるような方向に移動を開始している。そのため、各時刻ｔ１０、時刻ｔ１２では、二点間距離時間変化Δｄ（ｔ１０）、Δｄ（ｔ１２）は、負の値となっている。このように、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２Ｈと交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、ナビゲーション装置５００は、合流条件を提示するタイミングと判定し、合流条件を表示することで２人の案内対象者に対して合流するよう促している。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合に合流条件を提示する説明にしているが、これに限らず、ある負値を下回った場合に合流条件を提示する、としても良い。
【０１１８】
（３）図１０の曲線２Ｈで示すように、時刻ｔ１４は、合流期限Ｔ０まで残時間が少ない時刻である。そのため、たとえ、２人の案内対象者が、二点間距離ｄ（ｔ）が遠くなる方向に動いていても、二点間距離ｄ（ｔ）を示す曲線１が基準距離ｄｓ（ｔ）を示す曲線２Ｈと交わる時刻ｔ１４で、ナビゲーション装置５００は、合流条件を提示するタイミングと判定している。
【０１１９】
そのため、本実施の形態に係るナビゲーション装置５００は、（１）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。
【０１２０】
また、本実施の形態に係るナビゲーション装置５００は、（２）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、２人の案内対象者に対して合流するよう促すための適切な合流条件を提示する。
【０１２１】
さらに、本実施の形態に係るナビゲーション装置５００は、（３）２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では、二点間距離ｄ（ｔ）が大きくても、基準距離ｄｓ（ｔ）に基づき、適切な合流条件を提示する。
【０１２２】
合流条件提示部５０９は、合流条件提示判定部５０５のよる判定結果に基づき合流条件をユーザに提示する。合流条件提示部５０９は、ナビゲーション装置５００の表示部としての機能を果たす。
【０１２３】
ここで、図１１（ａ）、図１１（ｂ）を参照し、合流条件提示部５０９の表示例について説明する。一方の案内対象者（Ａさん）のナビゲーション装置５００の合流条件提示部５０９の一例を図１１（ａ）に示し、他方の案内対象者（Ｂさん）のナビゲーション装置５００の合流条件提示部５０９の一例を図１１（ｂ）に示す。
【０１２４】
図１１（ａ）に示すように、一方の案内対象者（Ａさん）の合流条件提示部５０９では、（１）他方の案内対象者（Ｂさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ１ｈ１：ｍ１ｍ１→Ｐ駅（ｈ２ｈ２：ｍ２ｍ２）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【０１２５】
同様に、図１１（ｂ）に示すように、他方の案内対象者（Ｂさん）の合流条件提示部５０９では、（１）一方の案内対象者（Ａさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な合流日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ３ｈ３：ｍ３ｍ３→Ｑ駅（ｈ４ｈ４：ｍ４ｍ４）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【０１２６】
なお、合流場所は、両案内対象者が、過去待ち合わせた場所を、ナビゲーション装置５００にあらかじめ登録しておき、そのあらかじめ登録された場所が合流可能な場所の近くであればその登録された場所を自動設定できても良い。また、ユーザ入力受付手段５１３を介して、指定あるいは合流可能な場所の近くに登録された場所が複数存在する場合はそれら複数の候補から合流場所を任意に選択できても良い。
【０１２７】
ユーザ入力受付手段５１３は、ユーザが合流期限設定部５０１、合流優先度設定部５０２、及び合流条件提示部５０９の情報を変更する際に用いる入力手段である。
【０１２８】
次に、図１２を参照して、ナビゲーション装置５００の動作フローについて説明する。図１２は、ナビゲーション装置５００の動作フロー図である。ステップＳ１２０１で、合流期限設定部５０１は、合流期限Ｔ０を設定する。次に、ステップＳ１２０２へ遷移する。
【０１２９】
ステップＳ１２０２で、合流優先度設定部５０２は、合流優先度Ｐ０を設定する。次に、ステップＳ１２０３へ遷移する。
【０１３０】
ステップＳ１２０３で、二点間距離取得部５０７は、時刻ｔでの二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を取得する。次に、ステップＳ１２０５へ遷移する。
【０１３１】
ステップＳ１２０５で、基準距離演算部５０３は、合流優先度Ｐ０及び合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を求める。次に、ステップＳ１２０７へ遷移する。
【０１３２】
ステップＳ１２０７で、合流条件提示判定部５０５は、時刻ｔでの基準距離ｄｓ（ｔ）と、時刻ｔでの二点間距離ｄ（ｔ）とを比較し、（１）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）以下の場合（Ｙｅｓ）、ステップＳ１２０９へ遷移し、（２）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）より大きい場合（Ｎｏ）、ステップＳ１２０８へ遷移する。
【０１３３】
ステップＳ１２０８で、合流条件提示判定部５０５は、二点間距離時間変化Δｄ（ｔ）の値が負の値であるか、否かを判定する。（１）二点間距離時間変化Δｄ（ｔ）の値が負の値である場合（Ｙｅｓ）、ステップＳ１２０９へ遷移し、（２）時刻ｔにおける二点間距離時間変化Δｄ（ｔ）の値が負の値でない場合（Ｎｏ）、ステップＳ１２０３へ遷移し、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を再取得する。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合にステップＳ１２０９へ遷移し、そうでない場合はステップＳ１２０３へ遷移するとしているが、これに限らず、ある負値を下回った場合にステップＳ１２０９へ遷移し、そうでない場合はステップＳ１２０３へ遷移する、としても良い。
【０１３４】
ステップＳ１２０９で、合流条件提示部５０９は、合流条件提示判定部５０５のよる判定結果に基づき合流条件をユーザに提示する。その後、処理を終了するが、実際には合流条件の画面表示を継続する、あるいは通常のナビゲーション装置と同様、ルート案内画面を表示する等の動作が考えられる。なお、合流条件の提示又はルート案内の表示にあたっては、二点間距離取得部５０７等から案内対象者の位置情報やその時間変化、または移動方向、移動速度を得ても良い。
【０１３５】
以上、本実施の形態に係るナビゲーション装置５００は、（１）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。
【０１３６】
また、本実施の形態に係るナビゲーション装置５００は、（２）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、２人の案内対象者に対して合流するよう促すための合流条件を提示する。
【０１３７】
さらに、本実施の形態に係るナビゲーション装置５００は、（３）２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では、二点間距離ｄ（ｔ）が大きくても、基準距離ｄｓ（ｔ）に基づき、適切な合流条件を提示する。
【０１３８】
そのため、本実施の形態に係るナビゲーション装置５００によれば、案内対象者が意識しなくても最適なタイミングで合流条件を提示しつつ、合流期限Ｔ０までに案内対象者は会うことができる。
【０１３９】
なお、本実施の形態に係るナビゲーション装置５００では、基準距離ｄｓ（ｔ）又は二点間距離ｄ（ｔ）で表わされる距離は、直線距離に限らず、案内対象者の移動手段が特定出来る場合、その移動手段に適する距離を用いても良い。例えば、電車を移動手段とする場合、電車が走行する線路上を移動したものとして距離を設定しても良い。
【０１４０】
なお、本実施の形態に係るナビゲーション装置５００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。３人以上の案内対象者に対しても適用できる。
【０１４１】
なお、本実施の形態に係るナビゲーション装置５００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。案内対象者は人に限らず、車両等の物体でもあっても良い。
【０１４２】
なお、本実施の形態に係るナビゲーション装置５００では、案内対象者が三者以上の場合でもよく、例えば各二点間の距離の和、や、各二点間の距離の２乗の和、や、重要な者間の距離に係数を掛けた上で各距離の和、を上記"二点間距離"と読み替えて適用しても良い。
【０１４３】
なお、本実施の形態に係るナビゲーション装置５００では、距離で説明しているが、コスト(運賃等の料金、労力等)を距離に代えた指標としても良い。
【０１４４】
なお、本実施の形態に係るナビゲーション装置５００では、あらかじめ合流場所と合流時間を設定しておいた状態において、さらにより良い合流条件を推定出来る場合に、案内しても良い。
【０１４５】
なお、本実施の形態に係るナビゲーション装置５００では、合流場所を提示する際、緯度経度ではなくランドマークや案内対象者が登録しているお店等を合流場所にしても良い。その際、合流時刻を考慮した案内ができても良い。例えば、昼時間帯ならレストランや喫茶店、そうでなければ本屋、ショッピングモール等が考えられる。
【０１４６】
（実施の形態４）
図１３〜図１６を参照して、実施の形態４に係るナビゲーション装置７００について説明する。本実施の形態では、説明のため、案内対象者をＡさん、Ｂさんの２人が、それぞれナビゲーション装置７００を保持し、ナビゲーション装置７００が、所定の合流期限Ｔ０内で、両案内対象者が特に互いの距離を意識せずとも、適切なタイミングで合流条件を提示するものとする。
【０１４７】
ここで、合流条件とは、「合流期限Ｔ０までの所定の時刻で、所定の合流場所で案内対象者同士が合流するための条件」である。
【０１４８】
図１３にナビゲーション装置７００の構成を示すブロック図を示す。図１３に示すナビゲーション装置７００は、合流期限設定部７０１と、合流優先度設定部７０２と、基準距離演算部７０３と、合流条件提示判定部７０５と、限界距離演算部７０６と、二点間距離取得部７０７と、合流条件提示部７０９と、通信手段７１１と、を備える。なお、外部装置として、ユーザ入力受付手段７１３が、合流期限設定部７０１、合流優先度設定部７０２、及び合流条件提示部７０９に接続されている。
【０１４９】
合流期限設定部７０１は、２人の案内対象者が合流するための期限である合流期限Ｔ０を設定する。合流期限Ｔ０を設定する方法には、スケジューラ等のあらかじめ入力されている予定から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段７１３を介して手動で入力する方法等がある。自動的に設定する方法の例として、一方のスケジュールに週末に都内で買い物、他方のスケジュールに日曜日に都内で食事、とあった場合、合流期限を日曜日中に設定することが想定できる。
合流期限設定部７０１は、合流期限Ｔ０を基準距離演算部７０３に出力する。
【０１５０】
通信手段７１１は、他方の案内対象者（Ｂさん）が保持するナビゲーション装置７００から、時刻ｔにおけるナビゲーション装置７００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。通信手段７１１は、時刻ｔにおけるナビゲーション装置７００の位置情報（他方の案内対象者Ｂの位置情報）を二点間距離取得部７０７へ出力する。なお、通信手段７１１は他方の案内対象者Ｂの位置情報の時間変化（位置履歴）又は、移動方向、移動速度を取得し、二点間距離取得部７０７へ出力しても良い。
【０１５１】
合流優先度設定部７０２は、合流優先度Ｐ０を設定する。合流優先度とは、基準距離ｄｓ（ｔ）のパターンを決める基準である。合流優先度Ｐ０により決まる基準距離ｄｓ（ｔ）のパターンでは、同じ時刻で比較した場合、合流優先度Ｐ０が高いほど、基準距離ｄｓ（ｔ）が大きく設定される。
【０１５２】
合流優先度Ｐ０を設定する方法には、あらかじめ入力されている電話帳のグループ分けや、電話やメールの発着信履歴情報等から自動的に設定する方法や、案内対象者が、ユーザ入力受付手段７１３を介して手動で入力する方法等がある。これにより、合流優先度Ｐ０が高く設定された場合、合流条件を提示できる条件が緩和されるため提示しやすくなり、合流優先度Ｐ０を上げたいという利用者の意志を反映できる。
【０１５３】
合流優先度設定部７０２は、設定された合流優先度を基準距離演算部７０３に出力する。
【０１５４】
二点間距離取得部７０７は、ナビゲーション装置７００の緯度・経度をＧＰＳ等の手段により測位し、時刻ｔでのナビゲーション装置７００の位置情報を取得する。また、二点間距離取得部７０７は、通信手段７１１を介して、他方の案内対象者（Ｂさん）が保持するナビゲーション装置７００から、時刻ｔにおけるナビゲーション装置７００の位置情報（他方の案内対象者Ｂの位置情報）を取得する。そして、二点間距離取得部７０７は、時刻ｔにおけるナビゲーション装置７００の位置情報と、時刻ｔにおける、他方の案内対象者Ｂが保持するナビゲーション装置７００の位置情報とから、時刻ｔにおける二点間距離ｄ（ｔ）を算出する。なお、二点間距離ｄ（ｔ）を算出する際、２人の案内対象者のそれぞれの位置情報の時間変化(位置履歴)または、移動方向、移動速度から推定しても良い。また、二点間距離取得部７０７は、算出した二点間距離ｄ（ｔ）の時間変化に基づき、二点間距離ｄ（ｔ）の単位時間当たりの変化を示す、二点間距離時間変化Δｄ（ｔ）を算出する。なお、短い時間分解だと誤検出する可能性が比較的高いため、例えば、合流時刻まで十分な時間が残っている時刻では、二点間距離取得部７０７は長い時間の二点間距離変化を算出しても良い。二点間距離取得部７０７は、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を合流条件提示判定部７０５に出力する。
【０１５５】
基準距離演算部７０３は、合流優先度Ｐ０及び合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を算出する。基準距離ｄｓ（ｔ）は、合流条件を提示するか否かを判定する基準となる。
基準距離演算部７０３は、基準距離ｄｓ（ｔ）を合流条件提示判定部７０５に出力する。
【０１５６】
限界距離演算部７０６は、時刻ｔにおいて、直ちに最適な移動手段で移動しないと合流期限Ｔ０までに、二人の案内対象者が合流できなくなる距離を示す、限界線Ｌ（ｔ）を生成する。つまり、限界距離演算部７０６は、直ちに最適な移動手段で移動しないと合流期限Ｔ０までに、二人の案内対象者が合流できなくなる限界距離を演算する。
そして、限界距離演算部７０６は、限界線Ｌ（ｔ）を合流条件提示判定部７０５に出力する。
【０１５７】
合流条件提示判定部７０５は、基準距離演算部７０３から出力された基準距離ｄｓ（ｔ）と二点間距離取得部７０７から出力された二点間距離ｄ（ｔ）との関係、二点間距離取得部７０７から出力された二点間距離時間変化Δｄ（ｔ）、並びに限界距離演算部７０６から出力された限界線Ｌ（ｔ）に基づき、合流条件を合流条件提示部７０９で提示するか、否かを判定する。
合流条件を合流条件提示部７０９で提示する場合、判定結果に基づき、合流条件提示部７０９へ合流条件を提示するよう指示する。
【０１５８】
ここで、図１４を参照して、二点間距離ｄ（ｔ）及び基準距離ｄｓ（ｔ）の関係、二点間距離時間変化Δｄ（ｔ）、並びに限界線Ｌ（ｔ）について説明する。図１４は、基準距離ｄｓ（ｔ）を説明するための図（４）である。図１４の縦軸は距離を示し、図１４の横軸は時刻ｔを示す。合流期限の時刻をＴ０とする。また、図１４に示す曲線１が時刻ｔでの二点間距離ｄ（ｔ）を示し、曲線２は合流優先度Ｐ０が高い場合の基準距離ｄｓ（ｔ）を、それぞれを示す。さらに、二点間距離時間変化Δｄ（ｔ）は図中、矢印で示す。なお、曲線１は合流条件を提示するタイミングにおいて案内対象者がその提示に従わず引き続き自己の都合による行動を継続した場合の二点間距離ｄ（ｔ）を示している。案内対象者が合流条件の提示に従い、合流場所に向かう場合は二点間距離ｄ（ｔ）が急速に減少し、合流時刻の時点でその距離は０になるが、図中では省略している。
【０１５９】
ここで、図１４に示すように、本実施の形態に係るナビゲーション装置７００では、合流期限Ｔ０までの残時間が少なくなるにつれ、曲線２で示す基準距離ｄｓ（ｔ）が大きくなるように設定されている。つまり、時刻ｔが合流期限Ｔ０に迫るにつれて、合流条件を提示する判定基準である基準距離ｄｓ（ｔ）の距離が大きくなる。
【０１６０】
さらに、本実施の形態に係るナビゲーション装置７００では、合流優先度Ｐ０により決まる基準距離ｄｓ（ｔ）のパターンについて、同じ時刻ｔで比較した場合、合流優先度Ｐ０が高い方が合流優先度Ｐ０が低い方よりも、基準距離ｄｓ（ｔ）が常に大きく設定される。
【０１６１】
図１４に示す例では、時刻ｔ１５〜時刻ｔ１８が合流条件を提示するタイミングと判定されている。合流期限Ｔ０まで十分な時間が残っている時刻は時刻ｔ１５〜時刻ｔ１７である。二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）と交わる時刻は時刻ｔ１８である。すなわち、時刻ｔ１８で、直ちに適切な移動手段で移動しないと合流期限Ｔ０までに二人の案内対象者が合流できなくなる。
【０１６２】
（１）図１４に示すように、合流期限Ｔ０まで十分な時間が残っている時刻である時刻ｔ１５、時刻ｔ１７において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わる。そのため、ナビゲーション装置７００は、時刻ｔ１５、時刻ｔ１７を合流条件を提示するタイミングと判定している。
【０１６３】
（２）図１４に示すように、合流期限Ｔ０まで十分な時間が残っている時刻である時刻ｔ１６において、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わっていないが、時刻ｔ１６において、２人の案内対象者が、二点間距離ｄ（ｔ）が遠くなる方向に動いていたものが、二点間距離ｄ（ｔ）が近くなるような方向に移動を開始している。そのため、時刻ｔ１６では、二点間距離時間変化Δｄ（ｔ１６）は、負の値となっている。このように、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線２と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、ナビゲーション装置７００は、合流条件を提示するタイミングと判定し、合流条件を表示することで２人の案内対象者に対して合流するよう促している。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合に合流条件を提示する説明にしているが、これに限らず、ある負値を下回った場合に合流条件を提示する、としても良い。
【０１６４】
二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）と交わる時刻ｔ１８では、直ちに適切な移動手段で移動しないと合流期限Ｔ０までに二人の案内対象者が合流できなくなる。そのため、合流条件提示判定部７０５は、合流条件を提示するタイミングであるとともに、案内対象者に最後の案内であることを提示するよう、合流条件提示部７０９へ指示する。
【０１６５】
なお、他方の案内対象者（Ｂさん）の行動(位置や移動方向やその速度)が想定外であり案内できない場合もある。その場合、合流条件提示判定部７０５は、案内可能な場所に相手がいない旨を提示するよう、合流条件提示部７０９へ指示する。
【０１６６】
なお、本実施の形態において、二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）と交わらない時刻だが、合流期限Ｔ０まで残時間が少ない時刻の場合、他の実施の形態と同様、２人の案内対象者が、二点間距離ｄ（ｔ）が遠くなる方向に動いていても、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）と交わる時刻で、合流条件提示判定部７０５は、合流条件を提示するタイミングと判定しても良い。
【０１６７】
合流条件提示部７０９は、合流条件提示判定部７０５のよる判定結果に基づき合流条件をユーザに提示する。合流条件提示部７０９は、ナビゲーション装置７００の表示部としての機能を果たす。
【０１６８】
ここで、図１５（ａ）、図１５（ｂ）を参照し、合流条件提示部７０９の表示例について説明する。一方の案内対象者（Ａさん）のナビゲーション装置７００の合流条件提示部７０９の一例を図１５（ａ）に示し、他方の案内対象者（Ｂさん）のナビゲーション装置７００の合流条件提示部７０９の一例を図１５（ｂ）に示す。
【０１６９】
図１５（ａ）に示すように、一方の案内対象者（Ａさん）の合流条件提示部７０９では、（１）他方の案内対象者（Ｂさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ１ｈ１：ｍ１ｍ１→Ｐ駅（ｈ２ｈ２：ｍ２ｍ２）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【０１７０】
同様に、図１５（ｂ）に示すように、他方の案内対象者（Ｂさん）の合流条件提示部７０９では、（１）一方の案内対象者（Ａさん）を特定する情報、（２）合流期限Ｔ０内で設定される合流可能な合流日時“ＹＹＹＹ／ＭＭ／ＤＤ  ｈ０ｈ０：ｍ０ｍ０”と合流場所“Ｓ駅西口”、（３）合流場所に向かうか否かを案内対象者に決定させるための情報“はい、いいえ”、（４）合流期限Ｔ０内で設定される合流可能な合流日時と合流場所に向かうための移動手段“現在地（ｈ３ｈ３：ｍ３ｍ３→Ｑ駅（ｈ４ｈ４：ｍ４ｍ４）→Ｓ駅西口（ｈ０ｈ０：ｍ０ｍ０））”が表示される。
【０１７１】
なお、合流場所は、両案内対象者が、過去待ち合わせた場所を、ナビゲーション装置７００にあらかじめ登録しておき、そのあらかじめ登録された場所が合流可能な場所の近くであればその登録された場所を自動設定できても良い。また、ユーザ入力受付手段７１３を介して、指定あるいは合流可能な場所の近くに登録された場所が複数存在する場合はそれら複数の候補から合流場所を任意に選択できても良い。
【０１７２】
ユーザ入力受付手段７１３は、ユーザが合流期限設定部７０１、合流優先度設定部７０２、及び合流条件提示部７０９の情報を変更する際に用いる入力手段である。
【０１７３】
次に、図１６を参照して、ナビゲーション装置７００の動作フローについて説明する。図１６は、ナビゲーション装置７００の動作フロー図である。ステップＳ１６０１で、合流期限設定部７０１は、合流期限Ｔ０を設定する。次に、ステップＳ１６０２へ遷移する。
【０１７４】
ステップＳ１６０２で、合流優先度設定部７０２は、合流優先度Ｐ０を設定する。次に、ステップＳ１６０３へ遷移する。
【０１７５】
ステップＳ１６０３で、二点間距離取得部７０７は、時刻ｔでの二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を取得する。次に、ステップＳ１６０４へ遷移する。
【０１７６】
ステップＳ１６０４で、限界距離演算部７０６は、時刻ｔでの限界線Ｌ（ｔ）を取得する。次に、ステップＳ１６０５へ遷移する。
【０１７７】
ステップＳ１６０５で、合流条件提示判定部７０５は、二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）に到達するか、否かを判定する。二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）に到達した場合、ステップＳ１６０９へ遷移し、二点間距離ｄ（ｔ）が限界線Ｌ（ｔ）に到達していない場合、ステップＳ１６０６へ遷移する。
【０１７８】
ステップＳ１６０６で、基準距離演算部７０３は、合流優先度Ｐ０及び合流期限Ｔ０に基づき、時刻ｔでの基準距離ｄｓ（ｔ）を算出する。次に、ステップＳ１６０７へ遷移する。
【０１７９】
ステップＳ１６０７で、合流条件提示判定部７０５は、時刻ｔでの基準距離ｄｓ（ｔ）と、時刻ｔでの二点間距離ｄ（ｔ）とを比較し、（１）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）以下の場合（Ｙｅｓ）、ステップＳ１６０９へ遷移し、（２）二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）より大きい場合（Ｎｏ）、ステップＳ１６０８へ遷移する。
【０１８０】
ステップＳ１６０８で、合流条件提示判定部７０５は、二点間距離時間変化Δｄ（ｔ）の値が負の値であるか、否かを判定する。（１）二点間距離時間変化Δｄ（ｔ）の値が負の値である場合（Ｙｅｓ）、ステップＳ１６０９へ遷移し、（２）時刻ｔにおける二点間距離時間変化Δｄ（ｔ）の値が負の値でない場合（Ｎｏ）、ステップＳ１６０３へ遷移し、二点間距離ｄ（ｔ）及び二点間距離時間変化Δｄ（ｔ）を再取得する。なお、本実施の形態では説明を簡潔にするため、二点間距離時間変化Δｄ（ｔ）が０未満(負の値)である場合にステップＳ１６０９へ遷移し、そうでない場合はステップＳ１６０３へ遷移するとしているが、これに限らず、ある負値を下回った場合にステップＳ１６０９へ遷移し、そうでない場合はステップＳ１６０３へ遷移する、としても良い。
【０１８１】
ステップＳ１６０９で、合流条件提示部７０９は、合流条件提示判定部７０５のよる判定結果に基づき合流条件をユーザに提示する。その後、処理を終了するが、実際には合流条件の画面表示を継続する、あるいは通常のナビゲーション装置と同様、ルート案内画面を表示する等の動作が考えられる。なお、合流条件の提示又はルート案内の表示にあたっては、二点間距離取得部７０７等から案内対象者の位置情報やその時間変化、または移動方向、移動速度を得ても良い。
【０１８２】
以上、本実施の形態に係るナビゲーション装置７００は、（１）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が近くなり、基準距離ｄｓ（ｔ）以下になると、適切な合流条件を提示する。
【０１８３】
また、本実施の形態に係るナビゲーション装置７００は、（２）２人の案内対象者が二点間距離ｄ（ｔ）を意識しなくても、合流期限Ｔ０まで十分な時間が残っている間、二点間距離ｄ（ｔ）が基準距離ｄｓ（ｔ）の曲線と交わらなくても、二点間距離時間変化Δｄ（ｔ）が正の値から負の値となる時刻では、２人の案内対象者に対して合流するよう促すための適切な合流条件を提示する。
【０１８４】
本実施の形態に係るナビゲーション装置７００は、（３）２人の案内対象者が互いの距離を意識しなくても、合流期限Ｔ０まで残時間が少ない時刻では、二点間距離ｄ（ｔ）が大きくても、限界線Ｌ（ｔ）及び基準距離ｄｓ（ｔ）に基づき、適切な合流条件を提示する。
【０１８５】
そのため、本実施の形態に係るナビゲーション装置７００によれば、案内対象者が意識しなくて適切なタイミングで合流条件を提示しつつ、合流期限Ｔ０までに案内対象者は必ず会うことができる。
【０１８６】
なお、本実施の形態に係るナビゲーション装置７００では、二点間距離取得部７０７を設けているが、これに限らない。例えば、ネットワーク上のサーバが二点間距離取得部７０７の機能を有し、ネットワーク上のサーバに接続するためのナビゲーション装置７００に設けられた通信手段７１１により、ネットワーク上のサーバから必要な情報を取得しても良い。
【０１８７】
なお、本実施の形態に係るナビゲーション装置７００では、基準距離ｄｓ（ｔ）又は二点間距離ｄ（ｔ）で表わされる距離は、直線距離に限らず、案内対象者の移動手段が特定出来る場合、その移動手段に適する距離を用いても良い。例えば、電車を移動手段とする場合、電車が走行する線路上を移動したものとして距離を設定しても良い。
【０１８８】
なお、本実施の形態に係るナビゲーション装置７００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。３人以上の案内対象者に対しても適用できる。
【０１８９】
なお、本実施の形態に係るナビゲーション装置７００では、説明のため、案内対象者をＡさん、Ｂさんの２人とした説明したが、これに限らない。案内対象者は人に限らず、車両等の物体でもあっても良い。
【０１９０】
なお、本実施の形態に係るナビゲーション装置７００では、案内対象者が三者以上の場合でもよく、例えば各二点間の距離の和、や、各二点間の距離の２乗の和、や、重要な者間の距離に係数を掛けた上で各距離の和、を上記"二点間距離"と読み替えて適用しても良い。
【０１９１】
なお、本実施の形態に係るナビゲーション装置７００では、距離で説明しているが、コスト(運賃等の料金、労力等)を距離に代えた指標としても良い。
【０１９２】
なお、本実施の形態に係るナビゲーション装置７００では、あらかじめ合流場所と合流時間を設定しておいた状態において、さらにより良い合流条件を推定出来る場合に、案内しても良い。
【０１９３】
なお、本実施の形態に係るナビゲーション装置７００では、合流場所を提示する際、緯度経度ではなくランドマークや案内対象者が登録しているお店等を合流場所にしても良い。その際、合流時刻を考慮した案内ができても良い。例えば、昼時間帯ならレストランや喫茶店、そうでなければ本屋、ショッピングモール等が考えられる。
【０１９４】
また、上記各実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【０１９５】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用してもよい。
【０１９６】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
【産業上の利用可能性】
【０１９７】
本発明に係るナビゲーション装置は、合流期限までに案内対象者が会うことができ、かつ、案内対象者が意識しなくても適切なタイミングで合流条件を提示する、という効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０１９８】
１００、３００、５００、７００  ナビゲーション装置
１０１、３０１、５０１、７０１  合流期限設定部
１０３、３０３、５０３、７０３  基準距離演算部
１０５、３０５、５０５、７０５  合流条件提示判定部
１０７、３０７、５０７、７０７  二点間距離取得部
１０９、３０９、５０９、７０９  合流条件提示部
１１１、３１１、５１１、７１１  通信手段
１１３、３１３、５１３、７１３  ユーザ入力受付手段
５０２、７０２                  合流優先度設定部
７０６                          限界距離演算部
【図１】
2011214981.tif 000003
【図２】
2011214981.tif 000004
【図３】
2011214981.tif 000005
【図４】
2011214981.tif 000006
【図５】
2011214981.tif 000007
【図６】
2011214981.tif 000008
【図７】
2011214981.tif 000009
【図８】
2011214981.tif 000010
【図９】
2011214981.tif 000011
【図１０】
2011214981.tif 000012
【図１１】
2011214981.tif 000013
【図１２】
2011214981.tif 000014
【図１３】
2011214981.tif 000015
【図１４】
2011214981.tif 000016
【図１５】
2011214981.tif 000017
【図１６】
2011214981.tif 000018