(57)【特許請求の範囲】
【請求項１】
地図データを格納する地図データ格納部と、
外部から配信される他のユーザの位置情報を受信する情報受信部と、
前記情報受信部で受信した前記位置情報に基づく前記他のユーザの位置を前記地図データに基づく地図上に表示する表示部と、
前記情報受信部で受信した前記他のユーザの位置情報に自己の位置情報を加味してルート探索を行うルート探索部と、
を備え、
前記ルート探索部は、前記他のユーザの位置情報および前記自己の位置情報に基づいて予測される前記他のユーザと前記自己の合流地点を、目的地までの経由地として探索してルート上に置き、さらに前記合流地点は、前記他のユーザの移動速度が自己の移動速度より遅い場合には探索したルートと共に変更され、前記他のユーザの移動速度が自己の移動速度よりも速い場合には探索したルート上で変更される、ナビゲーション装置。
【請求項２】
前記情報受信部は、所定時間ごとに前記他のユーザの位置情報を受信し、
前記ルート探索部は、前記所定時間ごとに受信した前記他のユーザの位置情報に基づいてルート探索を行う、請求項１に記載のナビゲーション装置。
【請求項３】
出発地から目的地までの地図上のルートを探索するルート探索方法であって、
外部から受信した他のユーザの位置情報を受け付けるステップと、
前記他のユーザの位置情報および自己の位置情報に基づいて前記他のユーザと前記自己の合流地点を予測するステップと、
予測された前記合流地点を目的地までの経由地としてルート上に置いたルート探索結果を地図上に表示するステップと、
を含み、
さらに前記合流地点は、前記他のユーザの移動速度が自己の移動速度より遅い場合には探索したルートと共に変更され、前記他のユーザの移動速度が自己の移動速度よりも速い場合には探索したルート上で変更される、
ルート探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に当該ナビゲーション装置のユーザ以外のユーザの位置を地図上に表示し、さらにルート探索する方法に関するものである。
【背景技術】
【０００２】
近年、上空を軌道とするＧＰＳ（Global Positioning System：全地球測位システム）衛星を利用して自位置や移動速度をリアルタイムで求めることのできるナビゲーション装置が、自動車等の移動体搭載用あるいは携帯用として広く普及している（例えば、特許文献１参照）。
ナビゲーション装置においては、電子化された地図データに基づいてモニタ上に地図を表示する。特に、移動体搭載用のナビゲーション装置では、ユーザが設定したルートに基づいて進路方向をガイダンスする機能が備わっている。
【０００３】
ユーザがルートを設定する際には、少なくとも、出発地と目的地を指定する。すると、ナビゲーション装置は、指定された出発地と目的地の２点間を結ぶ最適なルートを探索して、推奨ルートとしてユーザに提示する。またユーザは、目的地到着の前に立ち寄りたい地点や、交差点，インターチェンジ，ランプ等の走行中の目印となるような地点を経由地として任意に指定することもできる。この際、複数の地点を経由地として指定することが可能である。このようにしてユーザにより経由地が指定された場合には、ナビゲーション装置は出発地、１以上の経由地、目的地の間を結ぶ最適なルートを探索する。
【０００４】
【特許文献１】特開２００１−２７５３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
これまでのナビゲーション装置は、設定する目的地および経由地ともに固定された地点であった。そこで本発明は、動的な目的地あるいは経由地を表示させることのできる新規なナビゲーション装置を提供する。また本発明は、そのようなナビゲーション装置に適用する地図の表示方法、ルート探索方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
ナビゲーション装置が通信端末を備える場合、この通信端末から当該ユーザの現在位置を直接または間接に他のユーザに対して配信し、この現在位置を他のユーザが所有するナビゲーション装置に表示させることができるものとする。そうすると、特定のユーザが、他のユーザの現在位置を容易に把握することができることになる。例えば、ユーザＡおよびユーザＢが所定地点で合流した後に、最終目的地まで向かう場合に、ナビゲーション装置が把握したユーザＡおよびユーザＢの現在位置に基づいて、合流地点を設定、変更し、または合流地点までの推奨ルートを変更させることができる。本発明は、このような新たなナビゲーション装置の利用形態を提案するものである。
本発明は、地図データを格納する地図データ格納部と、外部から配信される他のユーザの位置情報を受信する情報受信部と、情報受信部で受信した位置情報に基づく他のユーザの位置を地図データに基づく地図上に表示する表示部とを備えることを特徴とするナビゲーション装置を提供する。
【０００７】
本発明のナビゲーション装置において、情報受信部は、複数の他のユーザの位置情報を受信することができる。そしてこの場合、表示部は、情報受信部で受信した他のユーザの数に基づいて表示部の表示領域を分割し、分割されたそれぞれの表示領域に、各ユーザの位置を地図データに基づく地図上に表示することができる。
また本発明のナビゲーション装置において、情報受信部は、所定時間ごとに他のユーザの位置情報を受信することができる。そしてこの場合、表示部は、所定時間ごとに受信した他のユーザの位置情報に基づいて他のユーザの位置を地図データに基づく地図上に表示することができる。所定時間経過後に他のユーザが移動した場合、表示部の表示は当該ユーザの移動に伴って更新される。
【０００８】
本発明のナビゲーション装置はルート探索部を備えており、このルート探索部は、情報受信部で受信した他のユーザの位置情報に基づいてルート探索を行うことができる。
他のユーザの位置情報に基づいてルート探索を行う態様は種々ある。例えば、他のユーザの位置情報に自己の位置情報を加味してルート探索を行う態様である。より具体的な態様として、自己の位置を出発地、他のユーザの位置を経由地として目的地までのルート探索を行うことが掲げられる。また、他の態様として、他のユーザの位置情報および自己の位置情報に基づいて予測される他のユーザと自己の合流地点を、探索するルート上に置くルート探索もある。なお、自己の位置は当該ナビゲーション装置がＧＰＳ衛星を利用して求めることができる。
他のユーザは、時間の経過とともに移動することが想定される。したがって本発明のナビゲーション装置において、前記情報受信部は、所定時間ごとに他のユーザの位置情報を受信することが望ましい。そしてこの場合、ルート探索部は、所定時間ごとに受信した他のユーザの位置情報に基づいてルート探索を行うことができる。
【０００９】
本発明は地図表示装置における地図の表示方法を提供する。この地図の表示方法は、地図を表示すべき複数の動的な地点の指定を受け付けるステップと、指定された動的な地点の数に基づき、地図表示装置の表示領域を分割するステップと、分割された表示領域のそれぞれに動的な地点の地図を表示することによって、複数の地点の地図を表示するステップと、を有することを特徴としている。位置を知りたいユーザが複数存在する場合に、一度に複数のユーザの位置を知ることができる。
【００１０】
また本発明は、出発地から目的地までの地図上のルートを探索するルート探索方法であって、地図を表示すべき動的な地点の指定を受け付けるステップと、動的な地点を経由地とするルート探索の結果を反映した地図を表示するステップとを含むことを特徴とするルート探索方法も提供する。他のユーザが動的な地点を構成するものとすると、当該他のユーザと合流した後に目的地に到達する最適なルート探索を可能とする。
さらに本発明は、出発地から目的地までの地図上のルートを探索するルート探索方法であって、外部から受信した他のユーザの位置情報を受け付けるステップと、他のユーザの位置情報および自己の位置情報に基づいて他のユーザと自己の合流地点を予測するステップと、予測された合流地点を反映したルート探索結果を地図上に表示するステップと、を含むルート探索方法も提供する。このルート探索方法によれば、渋滞等の交通事情に応じて合流地点を適宜設定、変更することが可能となるから、１のユーザが当初の合流地点に到着するのが遅れることにより無用な待ち時間が生ずることを防止することが可能となる。
【発明の効果】
【００１１】
以上説明したように、本発明によれば、動的な目的地あるいは経由地を表示させることのできる新規なナビゲーション装置等を提供できる。
【発明を実施するための最良の形態】
【００１２】
（第１の実施形態）
以下、添付図面に基づいて、本発明の第１の実施形態について説明する。
図１は、本実施の形態によるユーザ位置情報配信システムの構成を示す図である。第１の実施形態は、サービス事業会社サーバ１００（以下、単にサーバ１００）と、ナビゲーション装置を所有するユーザ１１０（Ａ〜Ｄ…）とが、公衆電話回線網やインターネット１２０等のネットワークを介して接続された構成となっている。ユーザ１１０（Ａ〜Ｄ…）は、サーバ１００が提供する他のユーザ１１０（Ａ〜Ｄ…）の位置情報の配信サービスを受けることができる。サーバ１００は、このサービスを受けることを希望して登録したユーザのリストを格納するユーザリストＤＢ１０１を備えている。ユーザリストＤＢ１０１に格納されているユーザの位置情報は、インターネット１２０を介して、サーバ１００に対して提供される。通信部１０３を介して受けたユーザ１１０（Ａ〜Ｄ…）の位置情報は、位置情報ＤＢ１０２に格納される。位置情報ＤＢ１０２に格納されているユーザ１１０（Ａ〜Ｄ…）の位置情報は、インターネット１２０を介してサーバ１００から、各ユーザ１１０（Ａ〜Ｄ…）の要求に応じて各ユーザ１１０（Ａ〜Ｄ…）に配信される。
【００１３】
図２は、各ユーザ１１０（Ａ〜Ｄ…）が備えるナビゲーション装置１の全体構成を説明するためのブロック図である。
図２に示すように、本実施の形態におけるナビゲーション装置１は、ガイダンス用の音声を出力するスピーカ１１、リモートコントローラやコントロールパネル等の操作部１２、インターネット１２０等と接続を行うための通信手段である通信端末１３、所定の広域エリアの地図データが格納されている、ＣＤ（Compact Disc）−ＲＯＭ（Read Only Memory）やＤＶＤ（Digital Versatile Disc）−ＲＯＭ等の記録ディスクを搭載するディスクドライブ１４、地図等の画像を表示する液晶表示ディスプレイ等のモニタからなる表示部１５、自車位置（自位置）の測位を行う測位ブロック１６、装置全体を制御する制御ブロック１７、渋滞、事故、交通規制、駐車場などの交通情報を取得する交通情報受信ブロック１８を備えて構成されている。
【００１４】
記録ディスクには、同一地域に対して縮尺の異なる複数種類の地図データが格納されている。また、ノード（地点）等の地点データおよび施設の名称等の検索データについても、記録ディスクに地図データと関連付けて格納されている。
【００１５】
測位ブロック１６は、ＧＰＳ衛星から発信された信号を受信するＧＰＳアンテナ２１、ＧＰＳアンテナ２１から得た信号に基づいて測位を行うＧＰＳ測位部２２、当該ナビゲーション装置１が搭載された車両（移動体）の車速を検出する車速センサ２３、車両の回転変位を検出するジャイロセンサ２４、車速センサ２３およびジャイロセンサ２４で得た検出値に基づいてＧＰＳ測位部２２での測位結果を補正する測位補正部２５、を備えている。
【００１６】
制御ブロック１７は、システム全体の制御や演算処理を行うＣＰＵ３０、ＤＲＡＭ（Dynamic Random Access Memory）等からなる内部記憶装置としてのＲＡＭ３１、ナビゲーション装置１を作動させるための所定のプログラムが格納されたＲＯＭ３２、スピーカ１１で出力する音声の制御を行う音声制御部３３、操作部１２からの入力信号を制御する入力制御部３４、ユーザが設定した出発地、経由地、目的地（到達地）に基づいて推奨ルートを算出する経路設定制御部３５、着脱自在に装着される携帯型電話端末やＰＤＡ（Personal Digital Assistant）のような携帯型情報端末等の通信端末１３を通じてインターネット１２０等と通信を行う通信部３６、ディスクドライブ１４等を制御する記憶制御部３７、を備えている。
入力制御部３４は、ユーザが操作部１２にて所定の操作を行うと、地図を表示すべき地点の指定を受け付ける。また、後述する、ユーザ選択、更新時間の設定を受け付ける。
【００１７】
交通情報受信ブロック１８は、ＦＭ多重受信機４１と、ビーコン受信機４２と、交通情報処理制御部４３と、を備えている。
ＦＭ多重受信機４１は、ＦＭアンテナにより交通情報のデータを含むＦＭ多重放送波を受信し、これを復調することによって多重化されている交通情報のデータを出力する。
ビーコン受信機４２は、ビーコンアンテナによって電波（又は光）ビーコン発信機からの交通情報のデータを含む信号を受信し、その信号を復調することによって交通情報のデータを得て出力する。
交通情報処理制御部４３は、ＦＭ多重受信機４１，ビーコン受信機４２によって受信された渋滞情報などの交通情報のデータ、いわゆるＶＩＣＳ情報を処理し、ＦＭ多重受信機４１およびビーコン受信機４２にて受信された交通情報のデータをＲＡＭ３１に格納する。
【００１８】
ところで、本実施の形態のナビゲーション装置１では、複数の地点の情報（地図）を表示部１５に同時に表示することができる。このとき表示部１５には、表示する地点の数に応じた数の地図が、表示部１５の表示領域を分割することによって表示される。このような構成を実現するため、前記制御ブロック１７は、表示部１５での描画を制御する表示制御部３８、選択ユーザの数に基づき１選択ユーザあたりの表示エリアのサイズを計算する表示サイズ設定制御部３９をさらに備えている。
【００１９】
表示サイズ設定制御部３９は、後述する選択ユーザ格納部４０ａに格納されているユーザのリスト件数に基づき、１選択ユーザあたりの表示領域のサイズを計算する。具体的には、表示サイズ設定制御部３９は、表示部１５の表示領域を複数のエリアに分割するために、各エリアの表示サイズ（分割された表示領域のサイズ）を計算する。リスト件数が偶数の場合には、そのリスト件数の数と一致するように表示領域を分割することによって、各エリアの表示サイズが計算される。また、リスト件数が奇数であって、そのリスト件数の数と一致するように表示領域を分割することが困難である場合、例えば、リスト件数が奇数かつ素数となるような場合には、その素数より大きい数で最も近い非素数と一致するように表示領域を分割することによって、各エリアの表示サイズを計算することができる。ただし、リスト件数が奇数かつ素数であっても、リスト件数が３件であれば単に表示領域を３分割することにより各エリアの表示サイズを計算することができる。
この表示サイズの計算の際には、例えば表示部１５の画素数（例えば、６４０×４８０ドット）に基づき設定される装置固定値が参照される。つまり、表示サイズ設定制御部３９は、任意地点を中心とする地点地図の表示サイズをどれくらいとすれば効率良く（見やすい大きさで）複数の地点地図を表示部１５に表示することができるか、を算出するのである。また、表示サイズ設定制御部３９では、地図の視認性の低下を防止すべく、同時に表示できるリスト件数Ｎの上限として規定値Ｋを保持することができる。
【００２０】
表示制御部３８は、グラフィックコントローラ３８ａと、ビデオＲＡＭ３８ｂを備えている。グラフィックコントローラ３８ａは、前述した表示サイズ設定制御部３９からの指示に基づき、ディスクドライブ１４、ＲＡＭ３１から読み出した地図等の画像データをビデオＲＡＭ３８ｂに展開して記憶させ、ビデオＲＡＭ３８ｂに記憶された地図等の画像データを表示部１５に表示させる。また、グラフィックコントローラ３８ａは、前述した表示サイズ設定制御部３９からの指示に基づき、地図等の画像データの画像サイズ変更処理を行う。ここで、画像サイズ変更処理とは画像の拡大・縮小、画像の切り取り等であって、画像が地図である場合には、地図の拡大・縮小、地図の縮尺変更、地図の切り取り等が画像サイズ変更処理の例として挙げられる。
【００２１】
なお、本実施の形態において、地図の拡大・縮小とは、同一の地図を用いてその地図の大きさ（ズーム）を変更することをいう。例えば、地図を１００％表示から２００％表示にするような場合を地図の拡大、逆に地図を１００％表示から５０％表示にするような場合を地図の縮小という。地図を拡大する場合の一例としては、地図を表示サイズ分に切り取ったのみではユーザが指定した地点周辺の情報が見づらいような場合（例えば、道路名、建物の名称等が小さくて読めない場合）が挙げられる。また地図を縮小する場合の一例としては、地図を表示サイズ分に切り取ったのみではユーザが指定した地点周辺の情報が少なくなってしまうような場合が挙げられる。つまり、グラフィックコントローラ３８ａは地図の視認性を向上させるべく、適宜地図の拡大または縮小を行った後、地図を表示サイズ分の大きさに切り取るのである。
一方、地図の縮尺変更とは、縮尺の異なる複数種類の地図を使用して、地図の表示を切り替えることをいう。例えば、広域地図から詳細地図への変更や、１／１５００の縮尺の地図から１／３０００の縮尺の地図に変更する場合が地図の縮尺変更である。地図の縮尺変更は、地図の拡大・縮小と同様に地図の視認性を向上させるために行われる処理である。
なお、上記の地図拡大・縮小処理と縮尺変更処理は、いずれか一方のみを行うようにすることも可能であるし、地図の縮尺変更処理を優先して行い、縮尺変更ができない場合に地図拡大・縮小処理を行うような構成とすることもできる。
【００２２】
また本実施の形態によるナビゲーション装置１では、他のユーザが所有するナビゲーション装置から発信された現在位置を表示部１５に表示させることができる。そのために、ナビゲーション装置１は、選択ユーザ設定制御部４０を有している。選択ユーザ設定制御部４０は、選択ユーザ格納部４０ａと、選択ユーザ位置情報格納部４０ｂと、更新時間制御部４０ｃとを備えている。
選択ユーザ格納部４０ａには、ナビゲーション装置１を所有するユーザが現在位置を知りたいと望む他のユーザ（選択ユーザ）に関する情報をリストとして格納する。選択ユーザに関する情報は、通信端末１３を介してサーバ１００から取得する。例えば、サーバ１００から現在位置が取得可能なユーザのリストを取得し、その中から自己が現在位置を知ることを望むユーザを選択することができる。
選択ユーザ位置情報格納部４０ｂは、選択ユーザ格納部４０ａに格納されている選択ユーザのリストに基づいて通信端末１３を介してサーバ１００から取得した選択ユーザの現在位置情報を格納する。
更新時間制御部４０ｃは、通信端末１３を介してサーバ１００から選択ユーザの現在位置情報を取得する時間を設定、制御する。この時間は、ユーザが操作部１２に所定の操作を行うことにより設定することができる。例えば、１０分ごとに選択ユーザの現在位置情報を取得することをユーザが設定すると、更新時間制御部４０ｃは、１０分おきにサーバ１００から選択ユーザの現在位置情報を取得するよう通信端末１３を制御する。更新時間制御部４０ｃは、その機能を果たすために、時計を内蔵している。
【００２３】
以上の構成を有するナビゲーション装置１では、サーバ１００から取得した選択ユーザの位置情報に基づいて、選択ユーザの現在位置を表示部１５の地図上に表示させることができる。しかも、この現在位置情報は、設定した時間ごとに更新することができるため、表示部１５に表示される選択ユーザの現在位置も最新のものに更新される。そして、選択ユーザが複数存在する場合には、その数に応じて表示部１５の表示領域を分割して各選択ユーザの現在位置を地図上に表示させることができる。
さらに、ナビゲーション装置１では、選択ユーザを地図上に表示させ、かつこの位置を一定時間ごとに更新することができる。
【００２４】
次に、ナビゲーション装置１の動作手順について説明する。
図３は、本実施の形態におけるナビゲーション装置１が、一画面上を分割して複数の選択ユーザの位置を表示部１５に表示する際の処理手順を示すフローチャートである。
【００２５】
まず、ナビゲーション装置１のユーザが、更新時間を設定する（図３ Ｓ２０１）。この更新時間とは、選択したユーザの位置を更新する時間間隔を意味する。例えば、更新時間を１０分と設定すると、１０分おきに選択ユーザの位置情報をサーバ１００から取得し、かつ表示部１５に表示させる。
更新時間が設定されると、ユーザ選択の指示を行うか否かをユーザに対して問い合わせる（図３ Ｓ２０３）。ユーザ選択の指示がユーザによりなされると、ユーザ選択処理を行う（図３ Ｓ２０５）。
ユーザ選択処理の手順は、図４に示されている。すなわち、通信端末１３を通じてサーバ１００のユーザリストＤＢ１０１からユーザリストを取得する（図４ Ｓ３０１）。取得したユーザリストは、表示部１５に表示される。図６は表示部１５が表示するユーザリストの一例を示している。図６に示すように、取得したユーザリストには、Ａ〜Ｚのユーザが掲載されており、この中から操作部１２を操作することにより、ユーザの選択を行う（図４ Ｓ３０３）。選択されたユーザは、選択ユーザ格納部４０ａにリスト形式で格納される。以上でユーザ選択処理が終了する。
【００２６】
図３のＳ２０３においてユーザ選択の指示がない場合、またはＳ２０５でユーザ選択処理が終了すると、ユーザ地図表示指示の有無が判断される（図３ Ｓ２０７）。この判断は、選択したユーザの位置を示した地図を表示部１５に表示させることをユーザが指示しているか否かについて確認するものである。ユーザ選択を後に行う場合、またはユーザ選択だけしておいて地図への表示を現時点では望まない場合を考慮している。例えば、図７に示すように、表示部１５に選択したユーザについて地図表示を指示するか否かのメッセージが表示され、ユーザは、操作部１２により、「はい」または「いいえ」を選択することができる。
【００２７】
ユーザ地図の表示指示がなければ、処理は終了する。一方、ユーザ地図の表示指示がある場合には、その時点が更新タイミングか否か判断し（図３ Ｓ２０９）、更新タイミングであれば、ユーザ選択の有無を判断する（図３ Ｓ２１１）。ここの判断は、図３のＳ２０３においてユーザ選択の指示がない場合でも、新たにユーザ選択の機会を当該ユーザに与えるために行われる。したがって、すでにユーザ選択が行われていれば地点地図編集処理（図３ Ｓ２１５）に進み、そうでなければユーザ選択処理が行われる（図３ Ｓ２１３）。ユーザ選択処理の内容は、前述と同様である。
【００２８】
次に、地点地図編集処理が行われる（図３ Ｓ２１５）。地点地図編集処理の手順は、図５に示すとおりである。
地点地図編集処理は、はじめに、通信端末１３を通じて、すでに選択ユーザ格納部４０ａに格納している選択ユーザの現在の位置情報を取得する（図５ Ｓ４０１）。
ついで、表示サイズ設定制御部３９が、選択ユーザ格納部４０ａに格納されている選択ユーザの数に応じて表示サイズを計算する（図５ Ｓ４０３）。この処理は、選択ユーザすべてについての地図上の位置を表示部１５の一画面中に表示させるための処理である。ここで、表示部１５のサイズがＷ×Ｈとし、また選択されたユーザ数が４件であったとする。この場合には、表示サイズ設定制御部３９は図８（ａ）に示すように表示部１５の画面が４分割となるようにエリアを形成し、各エリアの表示サイズをＷ／２×Ｈ／２とする。例えば、選択ユーザ数が６件であれば図８（ｂ）に示すように各エリアの表示サイズはＷ／３×Ｈ／２（またはＷ／２×Ｈ／３）、選択ユーザ数が８件であれば図８（ｃ）に示すように各エリアの表示サイズをＷ／４×Ｈ／２（またはＷ／２×Ｈ／４）として計算することができる。さらにまた、選択ユーザ数が１、２、３以外の素数、例えば５件であったとする。この場合には、素数５以上で最も近い非素数、つまり選択ユーザ数が６件であるとして各エリアの表示サイズをＷ／３×Ｈ／２（またはＷ／２×Ｈ／３）とし、６つのエリアのうち１つをブランクとすることができる（図８（ｄ）参照）。なお、表示サイズ設定制御部３９は、エリアの表示サイズの縦横比がなるべく１に近くなるよう、表示サイズの計算を行うのが好ましい。
【００２９】
以上のように表示サイズ設定制御部３９により、１選択ユーザあたりのエリアの表示サイズが計算されると、次に、表示サイズ設定制御部３９からの指示を受けた記憶制御部３７は、選択ユーザ位置情報格納部４０ｂを参照してその周辺の地図データを記録ディスクから読み出し（図５ Ｓ４０５）、この地図データを表示制御部３８のビデオＲＡＭ３８ｂに展開して記憶させる（図５ Ｓ４０７）。このとき、グラフィックコントローラ３８ａが、先に計算したエリアの表示サイズに各地点の地図のサイズが合致するように地図を切り取り、あるいは拡大・縮小（あるいは適宜縮尺変更）した後、これをビデオＲＡＭ３８ｂに格納する。この地図データの読み込みおよび記憶処理を選択されたすべてのユーザについて実行すると地点地図編集処理が終了する（図５ Ｓ４０９）。
【００３０】
地点地図編集処理が終了すると、編集された地図が表示部１５に表示される（図３ Ｓ２１７）。図９に、選択ユーザＡ〜Ｆの各々の地点の地図を表示する例を示している。このように、本実施の形態によれば、選択した複数のユーザが位置する地図を一画面上に表示することができる。ここで、図９（ｂ）は、図９（ａ）から設定された更新時間が経過した後の状態を表示している。このように、本実施の形態によれば、複数の選択ユーザＡ〜Ｆの位置情報を自動的に更新して地図上に表示させることができる。したがって、出発地の異なる複数台の自動車が、同一の目的地に向かう場合に、お互いの現在位置を把握することができるので、目的地への到着の遅れを予測することも可能である。
【００３１】
（第２の実施形態）
次に、ユーザの位置の更新に応じて動的かつ自動的にルート探索を行う第２の実施形態について説明する。この形態は、複数のユーザが一度合流した後に最終目的地に向かう場合に、個々のユーザにおける交通状況その他の状況に応じて合流（待ち合わせ）地点を変更するようにルート探索を行うことを要旨とする。なお、以下ではこのルート探索を、ダイナミックルート探索と呼ぶことにする。また、第２の実施形態も、第１の実施形態と同様のユーザ位置情報配信システム、ナビゲーション装置１を用いるものであるが、その基本構成はすでに説明しているので、ここでの説明は省略する。
図１０は、ダイナミックルート探索を行う際の処理手順を示すフローチャートである。
ダイナミックルート探索を行う場合、はじめに目的地を設定する（図１０ Ｓ５０１）。この例では、目的地を地点Ｃとする。この目的地は、後述する選択ユーザＡと共通する目的地である。
目的地を設定した後に、ユーザ位置を自動確認する更新時間を設定する（図１０ Ｓ５０３）。例えば、１０分というように設定すると、１０分ごとに選択したユーザの位置を自動的に確認することになる。
【００３２】
次に、ユーザ選択処理を行う（図１０ Ｓ５０５）。ユーザ選択処理は、図４に基づいて説明したとおりである。ただし、本実施の形態によるダイナミックルート探索の場合、ユーザＡを選択したものとする。ユーザ選択処理が終了すると、選択したユーザＡの位置（ａ）を取得する（図１０ Ｓ５０７）。ユーザＡの位置（ａ）の取得は、前述のとおりに行われる。位置（ａ）を取得すると、取得したユーザＡの現在位置（ａ）を経由地として、ルート探索を実行する（図１０ Ｓ５０９）。ルート探索自体は、周知の方法で行えばよい。
【００３３】
ルート探索を実行中に、位置確認時間に達したならば（図５ Ｓ５１１）、選択したユーザＡについて、現在位置（ｂ）を取得する（図５ Ｓ５１３）。ここで、Ｓ５０７で取得した位置（ａ）とＳ５１３で取得した位置（ｂ）を比較する（図１０ Ｓ５１５）。位置（ａ）と位置（ｂ）とが一致していたならば、位置（ａ）を経由地とするルート探索の結果が表示部１５に継続してなされる。一方、位置（ａ）と位置（ｂ）とが異なっていたならば、位置（ｂ）を新たな経由地としてルート探索を実行する（図１０ Ｓ５１７）。
位置（ｂ）を経由地とするルート探索を実行中に、自位置が経由地、つまりユーザＡの位置に到達したならば、ダイナミックルート探索は終了する（図１０ Ｓ５１９）。一方、自位置が経由地に到達しなければ、ダイナミックルート探索が継続される（図１０ Ｓ５１１）。
【００３４】
図１１は、選択されたユーザＡについてのダイナミックルート探索結果の表示例を示す図であり、（ａ）は更新前（１４：１０）、（ｂ）は更新後（１４：２０）のルート探索結果を示している。図１１（ａ）は、ユーザＡが地点Ｐ２と地点Ｐ３との間に位置していることから、地点Ｐ１、地点Ｐ２および地点Ｐ３を通って目的地Ｃに到達するルートＣが探索されていることを示している。一方、図１１（ｂ）は、ユーザＡが地点Ｐ３に到達していることから、地点Ｐ１、地点Ｐ４および地点Ｐ３を通って目的地Ｃに到達するルートＣ'が探索されていることを示している。なお、ルートＣはルートＣ’よりも、目的地に到達するまでの距離が長い。
以上説明したように、ダイナミックルート探索を用いることにより、動的な経由地に対して適切なルート探索を行うことができる。具体的には、ユーザＡの現在位置を経由地として設定しておけば、自動的に一定時間ごとにユーザＡの現在位置を取得して新たなルート探索を行うので、ナビゲーション装置１を所有するユーザおよびユーザＡは、お互いに連絡を取り合って合流地点を再度決定するといった手間を省くことができる。
【００３５】
（第３の実施形態）
次に、以上のダイナミックルート探索をさらに拡張したルート探索の実施の形態を第３の実施形態として説明する。このダイナミックルート探索は、選択されたユーザとの合流予測地点を経由地とするルート探索を行うところに特徴を有している。図１２は、このダイナミックルート探索の処理手順を示すフローチャートである。
図１２において、ダイナミックルート探索を行う場合、はじめに目的地を設定する（図１２ Ｓ６０１）。この例では、目的地を地点Ｃとする。
目的地を設定した後に、ユーザ位置を自動確認する更新時間を設定する（図１２ Ｓ６０３）。例えば、１０分というように設定すると、１０分ごとに選択したユーザの位置を自動的に確認することになる。
【００３６】
次に、ユーザ選択処理を行う（図１２ Ｓ６０５）。ユーザ選択処理は、図４に基づいて説明したとおりである。ただし、本実施の形態によるダイナミックルート探索の場合、選択するユーザはＡとした。ユーザ選択処理が終了すると、選択したユーザＡの位置情報（ａ１）および自車の位置情報（ａ２）を取得する（図１２ Ｓ６０７）。なお、自車の位置情報は、測位ブロック１６により得ることができる。取得した位置ａ１およびａ２は、選択ユーザ位置情報格納部４０ｂに格納する。
次に、選択ユーザ位置情報格納部４０ｂに格納した位置情報の履歴に基づいて、ユーザＡおよび自車の平均速度を求める。つまり、ユーザＡおよび自車について移動した距離を前記位置情報の履歴から求め、この移動距離とこの移動に要した時間（更新時間制御部４０ｃで計測）に基づいて、ユーザＡおよび自車の平均速度を求める。そして、ユーザＡの位置ａ１および自車の位置ａ２、算出したユーザＡおよび自車の平均速度に基づいて、ユーザＡおよび自車の予測合流地点を算出し（図１２ Ｓ６０９）、算出した予測合流地点を経由地とするルート探索を開始する（図１２ Ｓ６１０）。なお、ここで算出した合流地点をＰａとする。
【００３７】
地点Ｐａを経由地とするルート探索の実行中に、位置確認時間に達したならば（図６ Ｓ６１１）、選択したユーザＡについての位置情報（ｂ１）および自車の位置情報（ｂ２）を取得する（図１２ Ｓ６１３）。取得した位置ｂ１およびｂ２に基づいて、前述と同様にして予測合流地点Ｐｂを求める（図１２ Ｓ６１５）。
次に、Ｓ６０９で算出した合流地点ＰａとＳ６１５で算出した合流地点Ｐｂとを比較する（図１２ Ｓ６１７）。合流地点ＰａとＰｂが一致していたならば、合流地点Ｐａを経由地とするルート探索を継続する（図１２ Ｓ６１１）。一方、合流地点ＰａとＰｂが異なっていたならば、合流地点Ｐｂを新たな経由地としてルート探索を実行する（図１２ Ｓ６１９）。
合流地点Ｐｂを経由地とするルート探索を実行中に、自車が経由地、つまりユーザＡに合流することができたならば、ダイナミックルート探索は終了する（図１２ Ｓ６２１）。一方、自位置が経由地に到達しなければ、ダイナミックルート探索が継続される（図１２ Ｓ６２１）。
【００３８】
図１３は、選択されたユーザＡについてのダイナミックルート探索の例を示す図であり、（ａ）は更新前（１０：００）、（ｂ）は更新後（１０：２０）のルート探索の画像例を示している。図１３（ａ）は、自車位置（現在位置）およびユーザＡが地点Ｐ２および地点Ｐ４が存在するルート上に位置することから、地点Ｐ２を経由地（予測合流地点）として目的地Ｃに到達するルートＣが探索されていることを示している。一方、図１３（ｂ）は、地点Ｐ４を予測合流地点としている。ここで、図１３（ａ）および（ｂ）を比較すると、ユーザＡの更新前後における移動距離が、自車の更新前後における移動距離よりも少ないことがわかる。つまり、更新前後の間における平均速度は、自車のほうが相当速いことが伺える。そこで、合流地点がＰ２よりもユーザＡに近いＰ４に変更されたのである。
図１４は、選択されたユーザＡについてのダイナミックルート探索の他の例を示す図であり、（ａ）は更新前（１０：００）、（ｂ）は更新後（１０：２０）のルート探索の画像例を示している。図１４（ｂ）は、自車の平均速度が遅いために、当初（図１４（ａ））の予測合流地点がＰ２であったのに対して、自車により近いＰ１付近を予測合流地点としている。
【００３９】
以上、ナビゲーション装置１に本発明を適用した例について説明をしたが、本発明はこれに限られるものではない。例えば、ナビゲーション装置１以外にも、ＰＤＡ（Personal Digital Assistant）、ノートパソコン、電子手帳等の携帯型端末、パーソナルコンピュータ等において複数の地点を中心とする地図等を表示させることも可能である。
【００４０】
また、上記第２、第３の実施形態では、ユーザＡを経由地とした例について説明したが、ユーザＡを目的地に設定することも可能である。つまり本発明においては、ユーザＡのような動的な地点を経由地、目的地のいずれにも設定することができる。さらに、上記第２、第３の実施形態では、選択ユーザをＡ一名としているが、複数のユーザを対象とすることも可能である。
これ以外にも、本発明の主旨を逸脱しない限り、上記実施形態で挙げた構成を取捨選択し、他の構成に適宜変更することが可能である。
【図面の簡単な説明】
【００４１】
【図１】本実施の形態によるユーザ位置情報配信システムの構成を示す図である。
【図２】本実施の形態におけるナビゲーション装置の構成を示す図である。
【図３】本実施の形態におけるナビゲーション装置が選択ユーザの現在位置を示す地図を自動的に更新する処理手順を示すフローチャートである。
【図４】図３のユーザ選択処理の手順を示すフローチャートである。
【図５】図３の地点地図編集処理の手順を示すフローチャートである。
【図６】ユーザ選択を行う際の表示例を示す図である。
【図７】選択されたユーザの地点地図の表示を行う際の表示例を示す図である。
【図８】（ａ）はリスト件数が４件である場合、（ｂ）はリスト件数が６件である場合、（ｃ）はリスト件数が８件である場合、（ｄ）はリスト件数が５件である場合、の表示サイズを示す図である。
【図９】選択されたユーザの地点地図を表示した例および設定した時間経過後の選択されたユーザの地点地図を示す図である。
【図１０】選択されたユーザの位置更新に基づく動的なルート探索の処理手順を示すフローチャートである。
【図１１】選択されたユーザの位置更新前および位置更新後のルート探索結果を示す図である。
【図１２】選択されたユーザの位置更新に基づく動的なルート探索の他の処理手順を示すフローチャートである。
【図１３】選択されたユーザの位置更新前および位置更新後のルート探索結果の一例を示す図である。
【図１４】選択されたユーザの位置更新前および位置更新後のルート探索結果の他の例を示す図である。
【符号の説明】
【００４２】
１…ナビゲーション装置、１２…操作部、１５…表示部、３４…入力制御部、３５…経路設定制御部、３７…記憶制御部、３８…表示制御部、３９…表示サイズ設定制御部、４０…選択ユーザ設定制御部、４０ａ…選択ユーザ格納部、４０ｂ…選択ユーザ位置情報格納部、４０ｃ…更新時間制御部
【図１】
0004751845.tif 000002
【図２】
0004751845.tif 000003
【図３】
0004751845.tif 000004
【図４】
0004751845.tif 000005
【図５】
0004751845.tif 000006
【図６】
0004751845.tif 000007
【図７】
0004751845.tif 000008
【図８】
0004751845.tif 000009
【図９】
0004751845.tif 000010
【図１０】
0004751845.tif 000011
【図１１】
0004751845.tif 000012
【図１２】
0004751845.tif 000013
【図１３】
0004751845.tif 000014
【図１４】
0004751845.tif 000015