(57)【要約】【課題】交通状況および現在地点に応じて待ち合わせに最適な地点までの経路誘導をおこなうこと。【解決手段】ナビゲーション装置１００は、入力部１１０と、取得部１２０と、探索部１３０と、誘導部１４０と、を備え、探索部１３０は、時間差算出部１３１と、新目的地点検出部１３２と、を備える。入力部１１０は、複数の移動体が合流する目的地点を入力する。取得部１２０は、それぞれの位置情報および交通状況に関する情報を取得する。探索部１３０は、入力された目的地点と、取得されたそれぞれの位置情報および交通状況に関する情報と、に基づいて、目的地点までの経路を探索する。誘導部１４０は、探索された経路に基づいた経路誘導をおこなう。時間差算出部１３１は、探索された目的地点までのそれぞれの経路に基づいて、目的地点に到着する予定時刻の時間差を算出する。新目的地点検出部１３２は、算出された時間差に応じて新目的地点を検出する。【選択図】図１
2009103524.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動体のそれぞれの現在地点から所定の同一地点までの経路を誘導するナビゲーション装置であって、
前記複数の移動体が合流する目的地点を入力する入力手段と、
前記複数の移動体のそれぞれの位置情報および交通状況に関する情報を取得する取得手段と、
前記入力手段によって入力された目的地点と、前記取得手段によって取得された前記複数の移動体のそれぞれの位置情報および交通状況に関する情報と、に基づいて、前記目的地点までのそれぞれの経路を探索する探索手段と、
前記探索手段によって探索された前記経路に基づいた経路誘導をおこなう誘導手段と、
を備え、
前記探索手段は、
探索された前記目的地点までのそれぞれの経路に基づいて、前記複数の移動体の前記目的地点に到着する予定時刻の時間差を算出する時間差算出手段と、
前記時間差算出手段によって算出された時間差に応じて、新たな目的地点（以下、「新目的地点」という）を検出する新目的地点検出手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記新目的地点検出手段は、
前記時間差算出手段によって算出された時間差が所定の値以上となる場合に、前記時間差算出手段によって算出される時間差が所定の値未満となる前記新目的地点を検出することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記新目的地点検出手段は、
前記目的地点周辺であり、前記目的地点と同一の属性を有する前記新目的地点を検出することを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項４】
前記新目的地点検出手段は、
前記目的地点周辺であり、停車可能な施設の属性を有する前記新目的地点を検出することを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記新目的地点検出手段は、
前記複数の移動体のうち、移動が困難となった移動体周辺の地点を前記新目的地点として検出することを特徴とする請求項１または２に記載のナビゲーション装置。
【請求項６】
前記取得手段は、
渋滞の状況または公共交通機関の運転状況のうち少なくとも一方を含む前記交通状況に関する情報を取得することを特徴とする請求項１〜５のいずれか一つに記載のナビゲーション装置。
【請求項７】
前記取得手段は、
取得した前記交通状況に関する情報から、前記探索手段によって探索された目的地点までのそれぞれの経路上の渋滞の状況または公共交通機関の運転状況のうち少なくとも一方を含む前記交通状況に関する情報を抽出する抽出手段を備え、
前記時間差算出手段は、前記探索手段によって探索された目的地点までのそれぞれの経路と、前記抽出手段によって抽出された前記交通状況に関する情報と、に基づいて、前記時間差を算出することを特徴とする請求項１〜６のいずれか一つに記載のナビゲーション装置。
【請求項８】
前記複数の移動体のうちの少なくとも一の移動体に前記新目的地点に関する情報を送信する送信手段を備え、
前記送信手段は、前記新目的地点検出手段によって検出された前記新目的地点に関する情報を送信することを特徴とする請求項１〜７のいずれか一つに記載のナビゲーション装置。
【請求項９】
複数の移動体のそれぞれの現在地点から所定の同一地点までの経路を誘導するナビゲーション方法であって、
前記複数の移動体が合流する目的地点を入力する入力工程と、
前記複数の移動体のそれぞれの位置情報および交通状況に関する情報を取得する取得工程と、
前記入力工程によって入力された目的地点と、前記取得工程によって取得された前記複数の移動体のそれぞれの位置情報および交通状況に関する情報と、に基づいて、前記目的地点までのそれぞれの経路を探索する探索工程と、
前記探索工程によって探索された前記経路に基づいた経路誘導をおこなう誘導工程と、
を含み、
前記探索工程は、
探索された前記目的地点までのそれぞれの経路に基づいて、前記複数の移動体の前記目的地点に到着する予定時刻の時間差を算出する時間差算出工程と、
前記時間差算出工程によって算出された時間差に応じて、新たな目的地点（以下、「新目的地点」という）を検出する新目的地点検出工程と、
を含むことを特徴とするナビゲーション方法。
【請求項１０】
請求項９に記載のナビゲーション方法をコンピュータに実行させることを特徴とするナビゲーションプログラム。
【請求項１１】
請求項１０に記載のナビゲーションプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
従来、たとえば、車両などの移動体に搭載され、ユーザが所望の地点を目的地点として設定することにより、移動体の現在地点から目的地点に至るまでの経路を誘導するナビゲーション装置がある。また、従来、たとえば、複数の移動体において、それぞれの移動体の現在地点に応じて待ち合わせ地点を設定し、その待ち合わせ地点までの誘導をおこなう移動体待ち合わせ支援システムがある（たとえば、下記特許文献１参照。）。
【０００３】
【特許文献１】特開２００５−２２７１６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１に記載された従来技術では、各移動体の現在地点のみに応じて待ち合わせ地点を設定するために、待ち合わせ地点までの距離以外の要因は考慮されず、最適な待ち合わせ地点の設定ができていない場合があったという問題が一例として挙げられる。
【０００５】
たとえば、移動体Ａおよび移動体Ｂが待ち合わせ地点Ｃまで向かっていたとする。このとき、移動体Ａの方が移動体Ｂに比べ、待ち合わせ地点Ｃまでの距離は近いにもかかわらず、渋滞に巻き込まれ、移動体Ｂよりも到着が遅れてしまう場合も起こりえる。このような場合には、待ち合わせ地点Ｃに先に着いた移動体Ｂは、移動体Ａが到着するまで待たされることになる。
【０００６】
また、このような場合、移動体Ｂが先に待ち合わせ地点Ｃに到着した時点で、移動体Ａの現在地点に合わせ、再度、新たな待ち合わせ地点を再設定する方法もあるが、移動体Ａが大幅に遅れる場合には、幾度も待ち合わせ地点が変更されることになり、移動体Ｂはその都度、新たな待ち合わせ地点に向かわなければならず、煩わしいという問題があった。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１に記載のナビゲーション装置は、複数の移動体のそれぞれの現在地点から所定の同一地点までの経路を誘導するナビゲーション装置であって、前記複数の移動体が合流する目的地点を入力する入力手段と、前記複数の移動体のそれぞれの位置情報、および交通状況に関する情報を取得する取得手段と、前記入力手段によって入力された目的地点と、前記取得手段によって取得された前記複数の移動体のそれぞれの位置情報および交通状況に関する情報と、に基づいて、前記目的地点までのそれぞれの経路を探索する探索手段と、前記探索手段によって探索された前記経路に基づいた経路誘導をおこなう誘導手段と、を備え、前記探索手段は、探索された前記目的地点までのそれぞれの経路に基づいて、前記複数の移動体の前記目的地点に到着する予定時刻の時間差を算出する時間差算出手段と、前記時間差算出手段によって算出された時間差に応じて、新たな目的地点（以下、「新目的地点」という）を検出する新目的地点検出手段と、を備えたことを特徴とする。
【０００８】
また、請求項９に記載のナビゲーション方法は、複数の移動体のそれぞれの現在地点から所定の同一地点までの経路を誘導するナビゲーション方法であって、前記複数の移動体が合流する目的地点を入力する入力工程と、前記複数の移動体のそれぞれの位置情報、および交通状況に関する情報を取得する取得工程と、前記入力工程によって入力された目的地点と、前記取得工程によって取得された前記複数の移動体のそれぞれの位置情報および交通状況に関する情報と、に基づいて、前記目的地点までのそれぞれの経路を探索する探索工程と、前記探索工程によって探索された前記経路に基づいた経路誘導をおこなう誘導工程と、を含み、前記探索工程は、探索された前記目的地点までのそれぞれの経路に基づいて、前記複数の移動体の前記目的地点に到着する予定時刻の時間差を算出する時間差算出工程と、前記時間差算出工程によって算出された時間差に応じて、新たな目的地点（以下、「新目的地点」という）を検出する新目的地点検出工程と、を含むことを特徴とする。
【０００９】
また、請求項１０に記載のナビゲーションプログラムは、請求項９に記載のナビゲーション方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項１１に記載のコンピュータに読み取り可能な記録媒体は、請求項１０に記載のナビゲーションプログラムを記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、本発明にかかるナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（ナビゲーション装置の機能的構成）
まず、本発明の実施の形態にかかるナビゲーション装置の機能的構成について説明する。図１は、本発明の実施の形態にかかるナビゲーション装置の機能的構成を示すブロック図である。図１に示すように、この発明の実施の形態にかかるナビゲーション装置１００は、入力部１１０と、取得部１２０と、探索部１３０と、誘導部１４０と、を備える。
【００１３】
入力部１１０は、複数の移動体が合流する目的地点を入力する機能を有する。入力部１１０は、たとえば、図示しない受付部を備え、受付部によってユーザの操作を受け付けることにより、目的地点を入力する。目的地点は、たとえば、地点の名称、住所、または電話番号などによって地図情報上の一点が特定されることにより入力される。入力部１１０は、たとえば、キーボードなどの入力デバイスの利用者によって選択されたキーに対応するデータを装置内部へ入力することにより実現される。
【００１４】
取得部１２０は、複数の移動体のそれぞれの位置情報、および交通状況に関する情報を取得する機能を有する。ここで、位置情報とは、移動体の現在地点をあらわす情報である。また、ここで、交通状況に関する情報とは、たとえば、渋滞の状況や、公共交通機関の運転状況に関する情報などである。具体的に、たとえば、公共交通機関の運転状況に関する情報は、『△△線、○○駅〜××駅間で１０分の遅れ』といった、電車や路線バスといった公共交通機関の遅延の状況などを含んだ情報である。また、取得部１２０は、抽出部１２１を備え、抽出部１２１によって、目的地点までのそれぞれの経路上の渋滞の状況または公共交通機関の運転状況のみを抽出するように構成してもよい。
【００１５】
取得部１２０は、たとえば、公知の技術のため詳細な説明は省略するが、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）ユニットおよび図示しない受信部などによって実現される。ここで、受信部は、たとえば、インターネットなどのネットワークに接続され、ネットワークを介して受信したデータを装置内部へ入力する機能を有する。
【００１６】
探索部１３０は、入力部１１０によって入力された目的地点、および取得部１２０によって取得された交通状況に関する情報から、複数の移動体の現在地点から目的地点までのそれぞれの経路を探索する機能を有する。探索部１３０は、公知の技術のため詳細な説明は省略するが、たとえば、ダイクストラ法などを用いて、目的地点までの経路を探索する。また、ダイクストラ法では、現在地点から目的地点までの最短経路だけでなく、その他の全ての地点への最短経路を求めることが可能である。
【００１７】
また、探索部１３０は、時間差算出部１３１と、新目的地点検出部１３２と、を備える。時間差算出部１３１は、探索された目的地点までのそれぞれの経路に基づいて、複数の移動体の目的地点に到着する予定時刻の時間差を算出する機能を有する。また、新目的地点検出部１３２は、時間差算出部１３１によって算出された時間差に応じて、新目的地点を検出する機能を有する。
【００１８】
すなわち、本発明の実施の形態にかかるナビゲーション装置１００の探索部１３０は、入力部１１０によって入力された目的地点までの経路の探索に加え、探索された経路に基づいて、時間差算出部１３１によってそれぞれの到着する予定時刻の時間差の算出し、新目的地点検出部１３２によって時間差に応じた新目的地点の検出をおこなう。
【００１９】
ここで、新目的地点とは、新たな目的地点となる地点である。新目的地点は、たとえば、複数の移動体が到着するそれぞれの予定時刻の時間差が所定値未満となる地点である。また、新目的地点は、目的地点周辺（たとえば、半径５ｋｍ以内）であり、目的地点と同一の属性を有する地点としてもよい。また、目的地点周辺であり、停車可能な施設の属性を有する地点でもよい。なお、属性とは、地点の種類をあらわす情報である。すなわち、目的地点と同一の属性を有する地点とは、たとえば、目的地点として駅が入力された場合には駅となる。また、停車可能な施設の属性を有する地点とは、たとえば、駐車場や、スーパーマーケットなどが挙げられる。
【００２０】
また、新目的地点は、目的地点周辺に限らず、複数の移動体のうち、移動が困難である移動体周辺の地点であってもよい。たとえば、一方の移動体が電車で移動中に、当該電車に遅延が発生した場合、当該一方の移動体周辺の地点を検出してもよい。同様に、たとえば、一方の移動体が車両で移動中に、渋滞に巻き込まれた場合、当該一方の移動体周辺の地点を検出してもよい。探索部１３０は、たとえば、あらかじめ用意されたプログラムをコンピュータに実行させることにより実現される。
【００２１】
誘導部１４０は、探索部１３０によって探索された経路に基づいた経路誘導をおこなう機能を有する。誘導部１４０は、たとえば、図示を省略するが、表示部や報知部などを介して探索部１３０によって探索された経路に基づいて、画像や音声を出力することにより経路誘導をおこなう。また、誘導部１４０は、送信部１４１を備え、送信部１４１を介して、複数の移動体の経路誘導をおこなうこととしてもよい。誘導部１４０は、たとえば、あらかじめ用意されたプログラムをコンピュータに実行させ、生成された経路誘導情報をディスプレイやスピーカによって出力するにより実現される。
【００２２】
（ナビゲーション装置の処理の手順）
つぎに、本発明の実施の形態にかかるナビゲーション装置における処理の手順について説明する。図２は、本発明の実施の形態にかかるナビゲーション装置の処理の手順を示すフローチャートである。図２に示すフローチャートは、たとえば、ユーザによって、自移動体および他移動体のそれぞれの現在地点から目的地点までの誘導をおこなう旨の指示を受けた場合に開始される。ここで、自移動体とは、たとえば、本発明の実施の形態にかかるナビゲーション装置が搭載された移動体である。また、他移動体とは、複数の移動体のうち、自移動体以外の移動体である。図２に示すフローチャートにおいて、まず、ナビゲーション装置１００は、目的地点が設定されるまで待機する（ステップＳ２０１：Ｎｏのループ）。
【００２３】
ステップＳ２０１において、ナビゲーション装置１００は、目的地点が設定された場合（ステップＳ２０１：Ｙｅｓ）には、設定された目的地点までの経路誘導をおこなう（ステップＳ２０２）。具体的には、たとえば、ナビゲーション装置１００は、設定された目的地点、自移動体および他移動体の位置情報、および交通状況に関する情報に基づいて、目的地点までのそれぞれの経路を探索し、探索された経路に基づいて経路誘導をおこなう。
【００２４】
ステップＳ２０２において、ナビゲーション装置１００は経路誘導をおこない、自移動体および他移動体が目的地点に到着したか否かを判定する（ステップＳ２０３）。自移動体および他移動体が目的地点に到着したと判定された場合（ステップＳ２０３：Ｙｅｓ）には、そのまま一連の処理を終了する。目的地点に到着していない移動体が存在すると判定された場合（ステップＳ２０３：Ｎｏ）には、ステップＳ２０４へ進む。
【００２５】
ステップＳ２０３において、目的地点に到着していない移動体が存在すると判定された場合には、ナビゲーション装置１００は、交通状況に関する情報を取得する（ステップＳ２０４）。交通状況に関する情報は、たとえば、インターネットなどのネットワークを介して所定の時間間隔で定期的に配信され、ナビゲーション装置１００は配信された交通状況に関する情報を受信することにより取得する。
【００２６】
ステップＳ２０４において、交通状況に関する情報を取得したのち、目的地点までのそれぞれの経路に基づいて、自移動体および他移動体の目的地点へ到着する予定時刻およびそれらの時間差を算出する（ステップＳ２０５）。
【００２７】
ステップＳ２０５において、自移動体および他移動体の目的地点へ到着する予定時刻およびそれらの時間差を算出したのち、時間差が所定値以上であるか否かを判定する（ステップＳ２０６）。時間差が所定値以上であると判定された場合（ステップＳ２０６：Ｙｅｓ）にはステップＳ２０７へ進み、時間差が所定値未満であると判定された場合（ステップＳ２０６：Ｎｏ）にはステップＳ２０２へ戻り設定された目的地点までの経路誘導を続行する。なお、所定値は、たとえば、ユーザの任意で設定されてもよく、ナビゲーション装置１００の製造側によって設定されてもよい。
【００２８】
ステップＳ２０６において、時間差が所定値以上であると判定された場合には、上述した新目的地点を検出する（ステップＳ２０７）。ステップＳ２０７において、新目的地点が検出されたのち、新目的地点を新たな目的地点として設定する（ステップＳ２０８）。新目的地点を新たな目的地点として設定したのち、ステップＳ２０２へ戻り、目的地点として設定された新目的地点までの経路誘導をおこなう。
【００２９】
上述したように、この発明の実施の形態にかかるナビゲーション装置１００によれば、位置情報および交通状況に関する情報に基づいて、目的地点までの経路を探索し、目的地点に到着する予定時刻の時間差に応じて、合流に適する新目的地点を検出することができる。すなわち、複数の移動体のそれぞれの現在地点のみでなく、渋滞の状況や公共交通機関の運転の状況から、目的地点に到着する予定時刻およびその時間差を算出して、必要に応じて合流に適する新目的地点を検出するので、効率的な待ち合わせを実現することができる。
【００３０】
また、上述したナビゲーション装置１００によれば、時間差が所定の値以上となる場合に、時間差が所定の値未満となる新目的地点を検出することができる。これにより、待ち時間が所定値未満となるので、長時間待たされることなく、効率的な待ち合わせを実現することができる。
【００３１】
また、上述したナビゲーション装置１００によれば、目的地点周辺であり、目的地点と同一の属性を有する新目的地点を検出することができる。これにより、ユーザは、最初に目的地点として設定した地点の属性と同一の属性を有する新目的地点で待ち合わせることができ、効率的な待ち合わせを実現することができる。
【００３２】
また、上述したナビゲーション装置１００によれば、目的地点周辺であり、停車可能な施設の属性を有する新目的地点を検出することができる。これにより、移動体が車両である場合にも、他移動体が到着するまでの間、停車して待つことができる。
【００３３】
また、上述したナビゲーション装置１００によれば、新目的地点に関する情報を他の移動体に送信することができる。これにより、複数の移動体の新目的地点で待ち合わせをすることができる。
【００３４】
なお、実施の形態のナビゲーション装置１００では、すべての構成部が一体として設けられている場合を例にとって説明したが、たとえば、それぞれの構成部がインターネットなどの通信回線網を介して通信可能な状態で別体として設けられていてもよい。
【００３５】
また、実施の形態のナビゲーション装置１００は、複数の移動体のうち、それぞれの移動体が個々に備えてもよいし、少なくとも１つの移動体が備えればよい。１つの移動体が備えた場合には、ナビゲーション装置１００は、インターネットなどのネットワークを介して、他の移動体に経路を送信することにより、他の移動体の経路誘導をおこなう。
【００３６】
また、ナビゲーション装置１００の機能をサーバによって実現してもよい。この場合、たとえば、移動体側は、自らの位置情報をサーバへ送信する。サーバは、受信したそれぞれの移動体の位置情報と、交通状況に関する情報とから、経路を探索し、探索された経路を移動体に送信することにより、それぞれの移動体に対して経路誘導をおこなう。
【実施例１】
【００３７】
つぎに、上述した実施の形態にかかるナビゲーション装置１００の実施例１について説明する。本実施例１は、上述した実施の形態にかかるナビゲーション装置１００を、インターネットに接続されたサーバおよび車両に搭載されたナビゲーション装置によって構成されるネットワークシステムに適用した例である。すなわち、実施の形態の自移動体は実施例１の自車両に該当し、実施の形態の他移動体は実施例１の他車両に該当する。
【００３８】
（ネットワークシステムの概略構成）
まず、図３を用いて、本実施例１のネットワークシステムの概略構成について説明する。図３は、本実施例１のネットワークシステムの概略構成を示す説明図である。図３に示すように、実施例１のネットワークシステム３００は、情報配信会社３１０に設置された情報配信用サーバ３１１と、車両３２０に搭載されたナビゲーション装置３２１と、車両３３０に搭載されたナビゲーション装置３３１と、がインターネットなどの通信回線網３４０を介して相互に通信可能に構成される。
【００３９】
情報配信用サーバ３１１は、情報配信会社３１０によって管理され、交通状況に関する情報をナビゲーション装置３２１、３３１に配信する。交通状況に関する情報は、たとえば、５分毎などの一定のタイミングで配信してもよいし、交通状況に関する情報が更新されたタイミングで配信してもよい。また、ナビゲーション装置３２１、３３１が、交通状況に関する情報の配信を要求する配信要求情報を生成することとし、配信要求情報を受信したタイミングで配信してもよい。
【００４０】
ナビゲーション装置３２１、３３１は、たとえば、ユーザによって設定された目的地点までの経路を探索し、探索された経路に基づく経路誘導をおこなう。また、ナビゲーション装置３２１、３３１は、情報配信用サーバ３１１から配信された交通状況に関する情報などを受信し、当該交通状況に関する情報に基づく経路を探索する。また、ナビゲーション装置３２１、３３１は、相互に通信をおこなって、同一地点までの経路誘導をおこなう。
【００４１】
（情報配信用サーバのハードウェア構成）
つぎに、図４を用いて、本実施例１の情報配信用サーバのハードウェア構成について説明する。図４は、本実施例１の情報配信用サーバのハードウェア構成を示すブロック図である。図４に示すように、情報配信用サーバ３１１は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、入力デバイス４０８と、映像Ｉ／Ｆ４０９と、ディスプレイ４１０と、通信Ｉ／Ｆ４１１と、を備えている。また、各構成部４０１〜４１１はバス４２０によってそれぞれ接続されている。
【００４２】
まず、ＣＰＵ４０１は、情報配信用サーバ３１１の全体の制御を司る。ＲＯＭ４０２には、ブートプログラム、データ解析プログラムなどのプログラムが記録されている。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。すなわち、ＣＰＵ４０１は、ＲＡＭ４０３をワークエリアとして使用しながら、ＲＯＭ４０２に記録された各種プログラムを実行することによって、情報配信用サーバ３１１の全体の制御を司る。
【００４３】
磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５には、磁気ディスクドライブ４０４の制御で書き込まれたデータが記録される。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４４】
光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。
【００４５】
磁気ディスク４０５または光ディスク４０７に記録される情報の一例として、上述した交通状況に関する情報などが挙げられる。すなわち、情報配信用サーバ３１１の磁気ディスク４０５または光ディスク４０７には、情報配信会社３１０によって管理される交通状況に関する情報が記録される。
【００４６】
入力デバイス４０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス４０８は、利用者によって選択されたキーに対応するデータを装置内部へ入力する。
【００４７】
映像Ｉ／Ｆ４０９は、ディスプレイ４１０と接続される。映像Ｉ／Ｆ４０９は、具体的には、たとえば、ディスプレイ４１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ４１０を表示制御する制御ＩＣなどによって構成される。
【００４８】
ディスプレイ４１０には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ４１０としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイ、有機ＥＬディスプレイなどを用いることができる。
【００４９】
通信Ｉ／Ｆ４１１は、無線を介してネットワークに接続され、情報配信用サーバ３１１とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１１は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。
【００５０】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１１は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。
【００５１】
（ナビゲーション装置のハードウェア構成）
つぎに、図５を用いて、本実施例１のナビゲーション装置のハードウェア構成について説明する。図５は、本実施例１のナビゲーション装置のハードウェア構成を示すブロック図である。図５に示すように、ナビゲーション装置３２１、３３１は、ＣＰＵ５０１と、ＲＯＭ５０２と、ＲＡＭ５０３と、磁気ディスクドライブ５０４と、磁気ディスク５０５と、光ディスクドライブ５０６と、光ディスク５０７と、音声Ｉ／Ｆ（インターフェース）５０８と、マイク５０９と、スピーカ５１０と、入力デバイス５１１と、映像Ｉ／Ｆ５１２と、ディスプレイ５１３と、カメラ５１４と、通信Ｉ／Ｆ５１５と、ＧＰＳユニット５１６と、各種センサ５１７と、を備えている。また、各構成部５０１〜５１７はバス５２０によってそれぞれ接続されている。
【００５２】
まず、ＣＰＵ５０１は、ナビゲーション装置３２１、３３１の全体の制御を司る。ＲＯＭ５０２には、ブートプログラム、現在地点特定プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、地図情報表示プログラム、通信プログラム、データベース作成プログラム、データ解析プログラムなどのプログラムが記録されている。また、ＲＡＭ５０３は、ＣＰＵ５０１のワークエリアとして使用される。
【００５３】
すなわち、ＣＰＵ５０１は、ＲＡＭ５０３をワークエリアとして使用しながら、ＲＯＭ５０２に記録された各種プログラムを実行することによって、ナビゲーション装置３２１、３３１の全体の制御を司る。現在地点特定プログラムは、たとえば、後述するＧＰＳユニット５１６および各種センサ５１７の出力情報に基づいて、車両の現在地点（ナビゲーション装置３２１、３３１の現在地点）を特定させる。
【００５４】
経路探索プログラムは、後述する磁気ディスク５０５または光ディスク５０７に記録されている地図情報などを利用して、出発地点から目的地点までの最適な経路や、当該最適な経路を外れた場合の迂回経路を探索させる。ここで、最適な経路とは、目的地点までにかかるコストが最小の経路や利用者が指定した条件に最も合致する経路などである。
【００５５】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点特定プログラムを実行することによって特定された車両の現在地点情報、磁気ディスク５０５または光ディスク５０７から読み出された地図情報に基づいて、リアルタイムな経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ５０１を介して音声Ｉ／Ｆ５０８や映像Ｉ／Ｆ５１２へ出力される。
【００５６】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。音声ガイダンス情報には、たとえば、右左折地点を経路通りに右左折すべき旨の警報、右左折地点の手前で減速すべき旨の警報、右左折し損なった場合の迂回経路についての情報や、右左折し損なった場合に引き返すべき旨の案内情報が含まれる。生成された音声ガイダンス情報は、ＣＰＵ５０１を介して音声Ｉ／Ｆ５０８へ出力される。
【００５７】
地図情報表示プログラムは、映像Ｉ／Ｆ５１２によって磁気ディスク５０５または光ディスク５０７から読み出された地図情報をディスプレイ５１３に表示させる。
【００５８】
磁気ディスクドライブ５０４は、ＣＰＵ５０１の制御にしたがって磁気ディスク５０５に対するデータの読み取り／書き込みを制御する。磁気ディスク５０５には、磁気ディスクドライブ５０４の制御で書き込まれたデータが記録される。磁気ディスク５０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５９】
光ディスクドライブ５０６は、ＣＰＵ５０１の制御にしたがって光ディスク５０７に対するデータの読み取り／書き込みを制御する。光ディスク５０７は、光ディスクドライブ５０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク５０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク５０７のほか、ＭＯ、メモリカードなどであってもよい。
【００６０】
磁気ディスク５０５または光ディスク５０７に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地点表面などの地点物（フィーチャ）をあらわす背景データと、道路の形状を表す道路形状データとを有しており、ディスプレイ５１３の表示画面において２次元または３次元に描画される。
【００６１】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路）などの情報が含まれている。
【００６２】
また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記録している。ナビゲーション装置３２１、３３１は、後述する通信Ｉ／Ｆ５１５によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
【００６３】
なお、本実施例１では地図情報を磁気ディスク５０５または光ディスク５０７に記録するようにしたが、これらに限るものではない。地図情報は、ナビゲーション装置３２１、３３１のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３２１、３３１の外部に設けられていてもよい。この場合、ナビゲーション装置３２１、３３１は、たとえば、通信Ｉ／Ｆ５１５を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ５０３などに一時的に記録され、必要に応じて読み出される。
【００６４】
音声Ｉ／Ｆ５０８は、音声入力用のマイク５０９および音声出力用のスピーカ５１０に接続される。マイク５０９に受音された音声は、音声Ｉ／Ｆ５０８内でＡ／Ｄ変換される。また、スピーカ５１０からは音声が出力される。なお、マイク５０９から入力された音声は、音声データとして磁気ディスク５０５あるいは光ディスク５０７に記録可能である。
【００６５】
入力デバイス５１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス５１１は、利用者によって選択されたキーに対応するデータを装置内部へ入力する。
【００６６】
映像Ｉ／Ｆ５１２は、ディスプレイ５１３およびカメラ５１４と接続される。映像Ｉ／Ｆ５１２は、具体的には、たとえば、ディスプレイ５１３全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ
ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ５１３を表示制御する制御ＩＣなどによって構成される。
【００６７】
ディスプレイ５１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ５１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイ、有機ＥＬディスプレイなどを用いることができる。ディスプレイ５１３は、車両に複数備えられていてもよく、たとえば、運転者に対するものと後部座席に着座する搭乗者に対するものなどである。
【００６８】
カメラ５１４は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ５１４によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ５１２を介してＣＰＵ５０１あるいは磁気ディスク５０５や光ディスク５０７などの記録媒体に出力する。
【００６９】
また、カメラ５１４によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ５１２を介して磁気ディスク５０５や光ディスク５０７などの記録媒体に出力する。ＣＰＵ５０１に出力された映像は、たとえば、搭乗者の特定挙動の決定に用いられる。また、記録媒体に出力された映像は、ドライブレコーダ用画像として上書き記録や保存がおこなわれる。
【００７０】
通信Ｉ／Ｆ５１５は、無線を介してネットワークに接続され、ナビゲーション装置３２１、３３１とＣＰＵ５０１とのインターフェースとして機能する。通信Ｉ／Ｆ５１５は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ５０１とのインターフェースとしても機能する。また、通信Ｉ／Ｆ５１５は、テレビ放送やラジオ放送を受信する。
【００７１】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ５１５は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。また、通信Ｉ／Ｆ５１５は、上述した情報配信用サーバ３１１から配信された交通状況に関する情報も受信する。
【００７２】
ＧＰＳユニット５１６は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を算出する。ＧＰＳユニット５１６の出力情報は、後述する各種センサ５１７の出力値とともに、ＣＰＵ５０１による車両の現在地点の特定に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。
【００７３】
各種センサ５１７は、車速センサや加速度センサ、角速度センサなどの、車両の位置や挙動を決定することが可能な情報を出力する。各種センサ５１７の出力値は、ＣＰＵ５０１による車両の現在地点の特定や、速度や方位の変化量の測定などに用いられる。
【００７４】
なお、図１に示した実施の形態にかかるナビゲーション装置１００の入力部１１０はＣＰＵ５０１と入力デバイス５１１によって、取得部１２０はＣＰＵ５０１と通信Ｉ／Ｆ５１５とＧＰＳユニット５１６によって、探索部１３０はＣＰＵ５０１とＲＡＭ５０３によって、誘導部１４０はＣＰＵ５０１と音声Ｉ／Ｆ５０８と映像Ｉ／Ｆ５１２によって、それぞれの機能を実現できる。
【００７５】
（ナビゲーション装置による経路誘導）
つぎに、本実施例１のナビゲーション装置による経路誘導について説明する。図６は、本実施例１のナビゲーション装置による経路誘導を説明する説明図（その１）である。図６に示す一例は、車両３２０に搭載されたナビゲーション装置３２１のディスプレイ５１３に表示される経路誘導の例である。なお、図６に示す一例は、自車両３２０のユーザが他車両３３０のユーザと待ち合わせるために、ナビゲーション装置３２１に目的地点として『○○駅』を設定し、ナビゲーション装置３２１は設定された『○○駅』までのそれぞれの経路に沿って、車両３２０および車両３３０を誘導する場合の例である。
【００７６】
図６において、ナビゲーション装置３２１のディスプレイ５１３には、自車両（すなわち、車両３２０）の現在地点付近の地図情報ＭＰが表示される。また、ディスプレイ５１３には、自車両の現在地点をあらわす自車アイコン６０１と、目的地点をあらわす目的地点アイコン６０２と、他車両（すなわち、車両３３０）の現在地点をあらわす他車アイコン６０３と、が表示される。自車アイコン６０１と目的地点アイコン６０２とは誘導経路６０４によって結ばれ、同様に、他車アイコン６０３と目的地点アイコン６０２とも誘導経路６０５によって結ばれる。なお、上述したように、図６においては、目的地点アイコン６０２は、目的地点として設定された○○駅６１０付近に表示される。
【００７７】
また、ディスプレイ５１３には、目的地点の名称、目的地点までの距離、および目的地点に到着する予定時刻などの情報を表示する経路情報ウインドウ６２０が表示される。図６において、経路情報ウインドウ６２０には、目的地点の名称として『○○駅』、それぞれの車両の目的地点までの距離として『自車両２．５ｋｍ  他車両２．５ｋｍ』、それぞれの車両の到着する予定時刻として『自車両１１：３４  他車両１１：３５』が表示される。
【００７８】
図７は、本実施例１のナビゲーション装置による経路誘導を説明する説明図（その２）である。図７に示す図は、図６に示した図から、車両３２０および車両３３０が誘導経路６０４、６０５に沿って目的地点である○○駅６１０へ向かって移動中に、ナビゲーション装置３２１が情報配信用サーバ３１１から交通状況に関する情報を受信した場合の図である。なお、図７に示す一例は、目的地点として設定された○○駅周辺で、突然の渋滞が発生した場合の例である。
【００７９】
たとえば、情報配信会社３１０は渋滞の存在を知ると、新たな交通状況に関する情報を作成し、情報配信用サーバ３１１を介して、ナビゲーション装置３２１に配信する。ナビゲーション装置３２１は、情報配信用サーバ３１１から交通状況に関する情報を受信すると、それをディスプレイ５１３上に反映させ、ディスプレイ５１３に渋滞７０１が表示される。
【００８０】
また、ナビゲーション装置３２１は、渋滞７０１の渋滞情報を参照して、車両３２０および車両３３０の予定時刻をそれぞれ算出する。車両３２０および車両３３０の予定時刻をそれぞれ算出したのち、車両３２０および車両３３０の予定時刻の時間差を算出する。このとき、車両３２０および車両３３０の予定時刻の時間差が所定値以上（たとえば、１５分以上）の場合、ナビゲーション装置３２１は、新目的地点を検出する。なお、新目的地点を検出する前に、目的地点までの他の経路の探索をおこなって、目的地点を変更しないとすれば、いずれの経路でも所定値以上の時間差が発生すると判断したのちでもよい。
【００８１】
図７においては、新目的地点として××駅７１０が検出される。××駅７１０が検出された場合、目的地点アイコン７０２が××駅７１０付近に表示され、自車アイコン６０１と目的地点アイコンとは誘導経路７０３で結ばれ、同様に、他車アイコン６０２と目的地点アイコン７０２とも誘導経路７０４によって結ばれる。
【００８２】
ここで、検出される新目的地点は、たとえば、それぞれの移動体の現在地点を始点ノードとして、始点ノードから順次隣り合うノードへリンクを伸ばしていき、それぞれの移動体の現在地点から伸ばされたリンクが重複する地点である。ここで、ノードは、たとえば、信号機や交差点であり、リンクはノード間を結ぶ道路である。つぎに、重複したノードにおけるそれぞれの移動体の到着する予定時刻を算出し、その時間差が所定値以下となるノードに該当する地点を新目的地点として検出する。なお、さらに条件を設け、新目的地点は、上述したように、新目的地点として、入力された目的地点周辺の、当該目的地点と同一の属性を有する新目的地点を検出することとしてもよい。また、入力された目的地点周辺の、停車可能な施設の属性を有する地点でもよい。
【００８３】
さらに、経路情報ウインドウ６２０に表示される情報も更新され、目的地点の名称として『××駅』、それぞれの車両の目的地点までの距離として『自車両３．１ｋｍ  他車両２．０ｋｍ』、それぞれの車両の到着する予定時刻として『自車両１１：４０  他車両１１：３６』が表示される。また、目的地点を変更するか否かを受け付ける選択ウインドウ７２０をディスプレイ５１３に表示し、ユーザの操作を受け付ける。ユーザは、経路情報ウインドウ６２０に表示された情報を参考にして、選択ウインドウ７２０から『はい／いいえ』を選択する。
【００８４】
また、目的地点を変更する際には、他車両のユーザの許可を得ることとしてもよい。たとえば、ナビゲーション装置３２１が新目的地点を検出し、車両３２０のユーザが新目的地点に目的地点の変更を希望する場合、まず、ユーザは、選択ウインドウ７２０から『はい』を選択する。選択ウインドウ７２０から『はい』が選択されると、ナビゲーション装置３２１は、新目的地点の住所や名称をあらわす情報をナビゲーション装置３３１へ送信する。
【００８５】
ナビゲーション装置３３１は、受信した情報から、新目的地点の住所や名称をナビゲーション装置３３１のディスプレイ５１３に表示するとともに、『目的地点の変更を希望しています。目的地点の変更を許可しますか？』と表示し、車両３３０のユーザの選択を受け付けて、その結果をナビゲーション装置３２１に送信する。これにより、双方の合意を得た場合のみ、目的地点が新目的地点に変更されることとしてもよい。
【００８６】
（ナビゲーション装置の処理の手順）
つぎに、本実施例１のナビゲーション装置の処理の手順について説明する。図８は、本実施例１のナビゲーション装置の処理の手順を示すフローチャートである。図８に示すフローチャートは、たとえば、ユーザによって、複数の車両の待ち合わせをおこなう旨の操作を受け付けた場合に開始される。
【００８７】
まず、他車両を選択する（ステップＳ８０１）。具体的には、たとえば、ユーザの操作によって他車両が搭載するナビゲーション装置の固有のＩＤなどから他車両が選択される。選択された他車両が搭載するナビゲーション装置には、選択した自車両のナビゲーション装置の固有のＩＤが通知される。
【００８８】
ステップＳ８０１において、他車両を選択したのち、他車両の位置情報を受信する（ステップＳ８０２）。他車両の位置情報は、たとえば、他車両に搭載されたナビゲーション装置のＧＰＳユニット５１６によって取得され、その位置情報を受信する。
【００８９】
ステップＳ８０２において、他車両の位置情報を受信したのち、目的地点が入力されるまで待機する（ステップＳ８０３：Ｎｏのループ）。目的地点は、たとえば、ユーザが入力デバイス５１１などを操作して、目的地点の名称、住所、または電話番号などを入力し、それによって特定される地点が目的地点として入力される。
【００９０】
ステップＳ８０３において、目的地点が入力された場合（ステップＳ８０３：Ｙｅｓ）には、目的地点を設定する（ステップＳ８０４）。すなわち、入力された目的地点を自車両および他車両が待ち合わせをおこなう目的地点として設定する。
【００９１】
ステップＳ８０４において、設定された目的地点を他車両に送信する（ステップＳ８０５）。具体的には、たとえば、目的地点の名称をあらわす情報を送信してもよいし、目的地点の座標をあらわす情報を送信することとしてもよい。
【００９２】
ステップＳ８０５において、設定された目的地点を他車両に送信したのち、設定された目的地点までの経路誘導をおこなう（ステップＳ８０６）。具体的には、たとえば、ＣＰＵ５０１がＲＯＭ５０２に記録された各種プログラムを実行することにより、目的地点までの経路を探索し、探索された経路を誘導する。なお、経路を探索した際に、目的地点に到着する予定時刻も算出される。
【００９３】
ステップＳ８０６において、経路誘導をおこない、自車両および他車両が目的地点に到着したか否かを判定する（ステップＳ８０７）。自車両および他車両が目的地点に到着したと判定された場合（ステップＳ８０７：Ｙｅｓ）には、そのまま一連の処理を終了し、自車両および他車両の双方または片方が目的地点に到着していないと判定された場合（ステップＳ８０７：Ｎｏ）にはステップＳ８０８へ進む。
【００９４】
ステップＳ８０７において、自車両および他車両が双方または片方が目的地点に到着していないと判定された場合には、交通状況に関する情報を受信する（ステップＳ８０８）。たとえば、ナビゲーション装置３２１は、定期的なタイミングで、交通状況に関する情報を受信する。
【００９５】
ステップＳ８０８において、受信した交通状況に関する情報が経路と関連があるか否かを判定する（ステップＳ８０９）。すなわち、目的地点へ到着する予定時刻を変化させる要因が経路上にあるか否かを判定する。具体的には、たとえば、交通状況に関する情報に含まれる渋滞の状況から、経路上に渋滞があるか否かを判定する。受信した交通状況に関する情報が経路と関連があると判定された場合（ステップＳ８０９：Ｙｅｓ）にはステップＳ８０９へ進み、関連がないと判定された場合（ステップＳ８０９：Ｎｏ）にはステップＳ８０６へ戻り、経路誘導を続行する。
【００９６】
ステップＳ８０９において、経路に関連があると判定された場合には、関連する経路を通る車両の目的地点へ到着する予定時刻を算出する（ステップＳ８１０）。たとえば、自車両の経路上に渋滞がある場合には、交通状況に関する情報に基づいて自車両の到着する予定時刻を算出し、他車両の経路上に渋滞がある場合には、交通状況に関する情報に基づいて他車両の到着する予定時刻を算出する。また、双方の経路上に渋滞がある場合には、交通状況に関する情報に基づいて自車両および他車両の到着する予定時刻を算出する。
【００９７】
ステップＳ８１０において、関連する経路を通る車両が目的地点へ到着する予定時刻を算出したのち、それぞれの予定時刻の時間差を算出する（ステップＳ８１１）。ステップＳ８１１において、時間差を算出したのち、算出された時間差が所定値以上であるか否かを判定する（ステップＳ８１２）。ここで、所定値は、たとえば、ユーザの任意によって設定された値である。
【００９８】
ステップＳ８１２において、所定値以上であると判定された場合（ステップＳ８１２：Ｙｅｓ）にはステップＳ８１３へ進み、所定値未満であると判定された場合（ステップＳ８１２：Ｎｏ）にはステップＳ８０６へ戻り、経路誘導を続行する。
【００９９】
ステップＳ８１２において、所定値以上であると判定された場合には、新目的地点を検出する（ステップＳ８１３）。ステップＳ８１３において、新目的地点が検出されると、検出された新目的地点を新たな目的地点として設定（ステップＳ８１４）し、ステップＳ８０５へ戻り、新たな目的地点を他車両に送信し、新たな目的地点までの経路誘導をおこなう。
【０１００】
以上説明したように、本実施例１のナビゲーション装置３２１、３３１によれば、位置情報および交通状況に関する情報に基づいて、目的地点までの経路を探索し、目的地点に到着する予定時刻の時間差に応じて、合流に適する新目的地点を検出することができる。すなわち、自車両および他車両のそれぞれの現在地点のみでなく、渋滞の状況や公共交通機関の運転の状況から、目的地点に到着する予定時刻およびその時間差を算出して、必要に応じて合流に適する新目的地点を検出するので、効率的な待ち合わせを実現することができる。
【０１０１】
また、上述したナビゲーション装置３２１、３３１によれば、目的地点へ到着する予定時刻の時間差が所定値以上となる場合に、時間差が所定値未満となる新目的地点を検出することができる。これにより、待ち時間が所定値未満となるので、長時間待たされることなく、効率的な待ち合わせを実現することができる。
【０１０２】
また、上述したナビゲーション装置３２１、３３１によれば、入力された目的地点周辺であり、目的地点と同一の属性を有する新目的地点を検出することができる。これにより、ユーザは、最初に目的地点として設定した地点の属性と同一の属性を有する新目的地点で待ち合わせることができ、効率的な待ち合わせを実現することができる。
【０１０３】
また、上述したナビゲーション装置３２１、３３１によれば、入力された目的地点周辺であり、停車可能な施設の属性を有する新目的地点を検出することができる。これにより、移動体が車両である場合にも、他移動体が到着するまでの間、停車して待つことが可能となる。
【実施例２】
【０１０４】
つぎに、実施例２について説明する。実施例２では、インターネットに接続されたサーバ、車両に搭載されたナビゲーション装置、および携帯電話などの通信端末によって構成されるネットワークシステムに適用した例である。なお、実施例２のおいては、実施例１と同一の構成は同符号とし、説明を省略する。また、実施例２において、携帯電話は、公知の技術のため詳細な説明は省略するが、ディスプレイやスピーカなどの各種の出力装置、各種のデータの送受信をおこなう通信装置（ＧＰＳを含む）、および各種のユーザ操作を受け付ける入力装置などを備えている。
【０１０５】
実施例２においては、たとえば、車両で移動するユーザと、上述した携帯電話を所持し、電車で移動する他のユーザ（以下、「他のユーザ」という）とが待ち合わせをおこなう場合の例である。自車両３２０のユーザが、他のユーザと待ち合わせるために、ナビゲーション装置３２１に目的地点として『○○駅』を設定し、ナビゲーション装置３２１は設定された『○○駅』までのそれぞれの経路に沿って、車両３２０および図示しない他のユーザを誘導する。
【０１０６】
実施例２において、図６に示すように、ナビゲーション装置３２１のディスプレイ５１３には、自車両の現在地点付近の地図情報ＭＰが表示され、自車アイコン６０１と、目的地点アイコン６０２が表示される。また、実施例２においては、図示を省略するが、ディスプレイ５１３には、『○○駅』に対して、『××駅』と反対の方面から、『○○駅』に向かっている他のユーザの現在地点をあらわすアイコンが表示される。
【０１０７】
また、実施例２においても、経路情報ウインドウ６２０が表示され、実施例１と同様に、目的地点の名称、目的地点までの距離、および目的地点に到着する予定時刻などの情報が表示される。
【０１０８】
ナビゲーション装置３２１は、情報配信用サーバ３１１から交通状況に関する情報を受信する。そして、交通状況に関する情報を受信した結果、○○駅周辺での渋滞を検知して、渋滞７０１をディスプレイ５１３に表示する。ナビゲーション装置３２１は、渋滞７０１の渋滞情報を参照して、車両３２０および他のユーザの予定時刻をそれぞれ算出する。
【０１０９】
算出されたそれぞれの予定時刻から、時間差を算出し、時間差が所定値以上の場合、ナビゲーション装置３２１は、新目的地点として、××駅７１０を検出し、車両３２０および他のユーザを××駅７１０まで誘導する。すなわち、ナビゲーション装置３２１は、車両３２０に、××駅７１０に至る経路７０３を誘導するとともに、他のユーザに、○○駅６１０を通過して１つ先の××駅に至る経路を誘導する。
【０１１０】
また、たとえば、目的地点として設定された○○駅の東口の周辺が混雑しており、○○駅の東口までには時間がかかるが、混雑していない西口には時間があまりかかることなく到着できる場合には、新目的地点を○○駅の西口とするなどしてもよい。すなわち、駅の出口（たとえば、東口、西口、など）が目的地点として設定されている場合に、交通状況に応じて、当該駅の他の出口を新目的地点として検出する。
【０１１１】
また、図示および詳細な説明は省略するが、他のユーザが乗車する電車に遅延が発生した場合には、○○駅よりも手前の駅（たとえば、図示しない○○駅の一つ手前の△△駅）を新目的地点として検出し、車両３２０および他のユーザを△△駅まで誘導してもよい。このように、移動が困難となった（または移動に著しく時間がかかる）移動体周辺の地点を新目的地点として検出することにより、より効率的な待ち合わせを実現することができる。
【０１１２】
以上に説明したように、車両に搭載されたナビゲーション装置および携帯電話などを用いて実現してもよい。すなわち、すべてのナビゲーション装置が、ナビゲーション装置３２１の機能を備える必要はなく、少なくとも１つがナビゲーション装置３２１の機能を備え、当該ナビゲーション装置３２１とインターネットなどによって接続された携帯電話などを介して他のユーザを誘導することとしてもよい。
【０１１３】
なお、本実施の形態で説明したナビゲーション方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータ、ワークステーション、携帯端末装置（携帯電話）などのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１１４】
【図１】本発明の実施の形態にかかるナビゲーション装置の機能的構成を示すブロック図である。
【図２】本発明の実施の形態にかかるナビゲーション装置の処理の手順を示すフローチャートである。
【図３】本実施例１のネットワークシステムの概略構成を示す説明図である。
【図４】本実施例１の情報配信用サーバのハードウェア構成を示すブロック図である。
【図５】本実施例１のナビゲーション装置のハードウェア構成を示すブロック図である。
【図６】本実施例１のナビゲーション装置による経路誘導を説明する説明図（その１）である。
【図７】本実施例１のナビゲーション装置による経路誘導を説明する説明図（その２）である。
【図８】本実施例１のナビゲーション装置の処理の手順を示すフローチャートである。
【符号の説明】
【０１１５】
１００  ナビゲーション装置
１１０  入力部
１２０  取得部
１２１  抽出部
１３０  探索部
１３１  時間差算出部
１３２  新目的地点検出部
１４０  誘導部
１４１  送信部
【図１】
2009103524.tif 000003
【図２】
2009103524.tif 000004
【図３】
2009103524.tif 000005
【図４】
2009103524.tif 000006
【図５】
2009103524.tif 000007
【図６】
2009103524.tif 000008
【図７】
2009103524.tif 000009
【図８】
2009103524.tif 000010