JP2003315068A - ナビゲーション装置、地図の表示方法およびルート探索方法 - Google Patents

Abstract

(57)【要約】 【課題】 動的な目的地あるいは経由地を表示させるこ
とのできる新規なナビゲーション装置を提供する。 【解決手段】 本発明のナビゲーション装置１は、外部
から配信される他のユーザの位置情報を受信する通信端
末１３と、通信端末１３で受信した位置情報に基づく他
のユーザの位置を地図データに基づく地図上に表示する
表示部１５とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置に関し、特に当該ナビゲーション装置のユーザ以外の
ユーザの位置を地図上に表示し、さらにルート探索する
方法に関するものである。

【０００２】

【従来の技術】近年、上空を軌道とするＧＰＳ（Global
Positioning System：全地球測位システム）衛星を利
用して自位置や移動速度をリアルタイムで求めることの
できるナビゲーション装置が、自動車等の移動体搭載用
あるいは携帯用として広く普及している。ナビゲーショ
ン装置においては、電子化された地図データに基づいて
モニタ上に地図を表示する。特に、移動体搭載用のナビ
ゲーション装置では、ユーザが設定したルートに基づい
て進路方向をガイダンスする機能が備わっている。

【０００３】ユーザがルートを設定する際には、少なく
とも、出発地と目的地を指定する。すると、ナビゲーシ
ョン装置は、指定された出発地と目的地の２点間を結ぶ
最適なルートを探索して、推奨ルートとしてユーザに提
示する。またユーザは、目的地到着の前に立ち寄りたい
地点や、交差点，インターチェンジ，ランプ等の走行中
の目印となるような地点を経由地として任意に指定する
こともできる。この際、複数の地点を経由地として指定
することが可能である。このようにしてユーザにより経
由地が指定された場合には、ナビゲーション装置は出発
地、１以上の経由地、目的地の間を結ぶ最適なルートを
探索する。

【０００４】

【発明が解決しようとする課題】これまでのナビゲーシ
ョン装置は、設定する目的地および経由地ともに固定さ
れた地点であった。そこで本発明は、動的な目的地ある
いは経由地を表示させることのできる新規なナビゲーシ
ョン装置を提供する。また本発明は、そのようなナビゲ
ーション装置に適用する地図の表示方法、ルート探索方
法を提供することを目的とする。

【０００５】

【課題を解決するための手段】ナビゲーション装置が通
信端末を備える場合、この通信端末から当該ユーザの現
在位置を直接または間接に他のユーザに対して配信し、
この現在位置を他のユーザが所有するナビゲーション装
置に表示させることができるものとする。そうすると、
特定のユーザが、他のユーザの現在位置を容易に把握す
ることができることになる。例えば、ユーザＡおよびユ
ーザＢが所定地点で合流した後に、最終目的地まで向か
う場合に、ナビゲーション装置が把握したユーザＡおよ
びユーザＢの現在位置に基づいて、合流地点を設定、変
更し、または合流地点までの推奨ルートを変更させるこ
とができる。本発明は、このような新たなナビゲーショ
ン装置の利用形態を提案するものである。本発明は、地
図データを格納する地図データ格納部と、外部から配信
される他のユーザの位置情報を受信する情報受信部と、
情報受信部で受信した位置情報に基づく他のユーザの位
置を地図データに基づく地図上に表示する表示部とを備
えることを特徴とするナビゲーション装置を提供する。

【０００６】本発明のナビゲーション装置において、情
報受信部は、複数の他のユーザの位置情報を受信するこ
とができる。そしてこの場合、表示部は、情報受信部で
受信した他のユーザの数に基づいて表示部の表示領域を
分割し、分割されたそれぞれの表示領域に、各ユーザの
位置を地図データに基づく地図上に表示することができ
る。また本発明のナビゲーション装置において、情報受
信部は、所定時間ごとに他のユーザの位置情報を受信す
ることができる。そしてこの場合、表示部は、所定時間
ごとに受信した他のユーザの位置情報に基づいて他のユ
ーザの位置を地図データに基づく地図上に表示すること
ができる。所定時間経過後に他のユーザが移動した場
合、表示部の表示は当該ユーザの移動に伴って更新され
る。

【０００７】本発明のナビゲーション装置はルート探索
部を備えており、このルート探索部は、情報受信部で受
信した他のユーザの位置情報に基づいてルート探索を行
うことができる。他のユーザの位置情報に基づいてルー
ト探索を行う態様は種々ある。例えば、他のユーザの位
置情報に自己の位置情報を加味してルート探索を行う態
様である。より具体的な態様として、自己の位置を出発
地、他のユーザの位置を経由地として目的地までのルー
ト探索を行うことが掲げられる。また、他の態様とし
て、他のユーザの位置情報および自己の位置情報に基づ
いて予測される他のユーザと自己の合流地点を、探索す
るルート上に置くルート探索もある。なお、自己の位置
は当該ナビゲーション装置がＧＰＳ衛星を利用して求め
ることができる。他のユーザは、時間の経過とともに移
動することが想定される。したがって本発明のナビゲー
ション装置において、前記情報受信部は、所定時間ごと
に他のユーザの位置情報を受信することが望ましい。そ
してこの場合、ルート探索部は、所定時間ごとに受信し
た他のユーザの位置情報に基づいてルート探索を行うこ
とができる。

【０００８】本発明は地図表示装置における地図の表示
方法を提供する。この地図の表示方法は、地図を表示す
べき複数の動的な地点の指定を受け付けるステップと、
指定された動的な地点の数に基づき、地図表示装置の表
示領域を分割するステップと、分割された表示領域のそ
れぞれに動的な地点の地図を表示することによって、複
数の地点の地図を表示するステップと、を有することを
特徴としている。位置を知りたいユーザが複数存在する
場合に、一度に複数のユーザの位置を知ることができ
る。

【０００９】また本発明は、出発地から目的地までの地
図上のルートを探索するルート探索方法であって、地図
を表示すべき動的な地点の指定を受け付けるステップ
と、動的な地点を経由地とするルート探索の結果を反映
した地図を表示するステップとを含むことを特徴とする
ルート探索方法も提供する。他のユーザが動的な地点を
構成するものとすると、当該他のユーザと合流した後に
目的地に到達する最適なルート探索を可能とする。さら
に本発明は、出発地から目的地までの地図上のルートを
探索するルート探索方法であって、外部から受信した他
のユーザの位置情報を受け付けるステップと、他のユー
ザの位置情報および自己の位置情報に基づいて他のユー
ザと自己の合流地点を予測するステップと、予測された
合流地点を反映したルート探索結果を地図上に表示する
ステップと、を含むルート探索方法も提供する。このル
ート探索方法によれば、渋滞等の交通事情に応じて合流
地点を適宜設定、変更することが可能となるから、１の
ユーザが当初の合流地点に到着するのが遅れることによ
り無用な待ち時間が生ずることを防止することが可能と
なる。

【００１０】

【発明の実施の形態】（第１の実施形態）以下、添付図
面に基づいて、本発明の第１の実施形態について説明す
る。図１は、本実施の形態によるユーザ位置情報配信シ
ステムの構成を示す図である。第１の実施形態は、サー
ビス事業会社サーバ１００（以下、単にサーバ１００）
と、ナビゲーション装置を所有するユーザ１１０（Ａ〜
Ｄ…）とが、公衆電話回線網やインターネット１２０等
のネットワークを介して接続された構成となっている。
ユーザ１１０（Ａ〜Ｄ…）は、サーバ１００が提供する
他のユーザ１１０（Ａ〜Ｄ…）の位置情報の配信サービ
スを受けることができる。サーバ１００は、このサービ
スを受けることを希望して登録したユーザのリストを格
納するユーザリストＤＢ１０１を備えている。ユーザリ
ストＤＢ１０１に格納されているユーザの位置情報は、
インターネット１２０を介して、サーバ１００に対して
提供される。通信部１０３を介して受けたユーザ１１０
（Ａ〜Ｄ…）の位置情報は、位置情報ＤＢ１０２に格納
される。位置情報ＤＢ１０２に格納されているユーザ１
１０（Ａ〜Ｄ…）の位置情報は、インターネット１２０
を介してサーバ１００から、各ユーザ１１０（Ａ〜Ｄ
…）の要求に応じて各ユーザ１１０（Ａ〜Ｄ…）に配信
される。

【００１１】図２は、各ユーザ１１０（Ａ〜Ｄ…）が備
えるナビゲーション装置１の全体構成を説明するための
ブロック図である。図２に示すように、本実施の形態に
おけるナビゲーション装置１は、ガイダンス用の音声を
出力するスピーカ１１、リモートコントローラやコント
ロールパネル等の操作部１２、インターネット１２０等
と接続を行うための通信手段である通信端末１３、所定
の広域エリアの地図データが格納されている、ＣＤ（Co
mpact Disc）−ＲＯＭ（Read Only Memory）やＤＶＤ
（Digital Versatile Disc）−ＲＯＭ等の記録ディスク
を搭載するディスクドライブ１４、地図等の画像を表示
する液晶表示ディスプレイ等のモニタからなる表示部１
５、自車位置（自位置）の測位を行う測位ブロック１
６、装置全体を制御する制御ブロック１７、渋滞、事
故、交通規制、駐車場などの交通情報を取得する交通情
報受信ブロック１８を備えて構成されている。

【００１２】記録ディスクには、同一地域に対して縮尺
の異なる複数種類の地図データが格納されている。ま
た、ノード（地点）等の地点データおよび施設の名称等
の検索データについても、記録ディスクに地図データと
関連付けて格納されている。

【００１３】測位ブロック１６は、ＧＰＳ衛星から発信
された信号を受信するＧＰＳアンテナ２１、ＧＰＳアン
テナ２１から得た信号に基づいて測位を行うＧＰＳ測位
部２２、当該ナビゲーション装置１が搭載された車両
（移動体）の車速を検出する車速センサ２３、車両の回
転変位を検出するジャイロセンサ２４、車速センサ２３
およびジャイロセンサ２４で得た検出値に基づいてＧＰ
Ｓ測位部２２での測位結果を補正する測位補正部２５、
を備えている。

【００１４】制御ブロック１７は、システム全体の制御
や演算処理を行うＣＰＵ３０、ＤＲＡＭ（Dynamic Rand
om Access Memory）等からなる内部記憶装置としてのＲ
ＡＭ３１、ナビゲーション装置１を作動させるための所
定のプログラムが格納されたＲＯＭ３２、スピーカ１１
で出力する音声の制御を行う音声制御部３３、操作部１
２からの入力信号を制御する入力制御部３４、ユーザが
設定した出発地、経由地、目的地（到達地）に基づいて
推奨ルートを算出する経路設定制御部３５、着脱自在に
装着される携帯型電話端末やＰＤＡ（Personal Digital
Assistant）のような携帯型情報端末等の通信端末１３
を通じてインターネット１２０等と通信を行う通信部３
６、ディスクドライブ１４等を制御する記憶制御部３
７、を備えている。入力制御部３４は、ユーザが操作部
１２にて所定の操作を行うと、地図を表示すべき地点の
指定を受け付ける。また、後述する、ユーザ選択、更新
時間の設定を受け付ける。

【００１５】交通情報受信ブロック１８は、ＦＭ多重受
信機４１と、ビーコン受信機４２と、交通情報処理制御
部４３と、を備えている。ＦＭ多重受信機４１は、ＦＭ
アンテナにより交通情報のデータを含むＦＭ多重放送波
を受信し、これを復調することによって多重化されてい
る交通情報のデータを出力する。ビーコン受信機４２
は、ビーコンアンテナによって電波（又は光）ビーコン
発信機からの交通情報のデータを含む信号を受信し、そ
の信号を復調することによって交通情報のデータを得て
出力する。交通情報処理制御部４３は、ＦＭ多重受信機
４１，ビーコン受信機４２によって受信された渋滞情報
などの交通情報のデータ、いわゆるＶＩＣＳ情報を処理
し、ＦＭ多重受信機４１およびビーコン受信機４２にて
受信された交通情報のデータをＲＡＭ３１に格納する。

【００１６】ところで、本実施の形態のナビゲーション
装置１では、複数の地点の情報（地図）を表示部１５に
同時に表示することができる。このとき表示部１５に
は、表示する地点の数に応じた数の地図が、表示部１５
の表示領域を分割することによって表示される。このよ
うな構成を実現するため、前記制御ブロック１７は、表
示部１５での描画を制御する表示制御部３８、選択ユー
ザの数に基づき１選択ユーザあたりの表示エリアのサイ
ズを計算する表示サイズ設定制御部３９をさらに備えて
いる。

【００１７】表示サイズ設定制御部３９は、後述する選
択ユーザ格納部４０ａに格納されているユーザのリスト
件数に基づき、１選択ユーザあたりの表示領域のサイズ
を計算する。具体的には、表示サイズ設定制御部３９
は、表示部１５の表示領域を複数のエリアに分割するた
めに、各エリアの表示サイズ（分割された表示領域のサ
イズ）を計算する。リスト件数が偶数の場合には、その
リスト件数の数と一致するように表示領域を分割するこ
とによって、各エリアの表示サイズが計算される。ま
た、リスト件数が奇数であって、そのリスト件数の数と
一致するように表示領域を分割することが困難である場
合、例えば、リスト件数が奇数かつ素数となるような場
合には、その素数より大きい数で最も近い非素数と一致
するように表示領域を分割することによって、各エリア
の表示サイズを計算することができる。ただし、リスト
件数が奇数かつ素数であっても、リスト件数が３件であ
れば単に表示領域を３分割することにより各エリアの表
示サイズを計算することができる。この表示サイズの計
算の際には、例えば表示部１５の画素数（例えば、６４
０×４８０ドット）に基づき設定される装置固定値が参
照される。つまり、表示サイズ設定制御部３９は、任意
地点を中心とする地点地図の表示サイズをどれくらいと
すれば効率良く（見やすい大きさで）複数の地点地図を
表示部１５に表示することができるか、を算出するので
ある。また、表示サイズ設定制御部３９では、地図の視
認性の低下を防止すべく、同時に表示できるリスト件数
Ｎの上限として規定値Ｋを保持することができる。

【００１８】表示制御部３８は、グラフィックコントロ
ーラ３８ａと、ビデオＲＡＭ３８ｂを備えている。グラ
フィックコントローラ３８ａは、前述した表示サイズ設
定制御部３９からの指示に基づき、ディスクドライブ１
４、ＲＡＭ３１から読み出した地図等の画像データをビ
デオＲＡＭ３８ｂに展開して記憶させ、ビデオＲＡＭ３
８ｂに記憶された地図等の画像データを表示部１５に表
示させる。また、グラフィックコントローラ３８ａは、
前述した表示サイズ設定制御部３９からの指示に基づ
き、地図等の画像データの画像サイズ変更処理を行う。
ここで、画像サイズ変更処理とは画像の拡大・縮小、画
像の切り取り等であって、画像が地図である場合には、
地図の拡大・縮小、地図の縮尺変更、地図の切り取り等
が画像サイズ変更処理の例として挙げられる。

【００１９】なお、本実施の形態において、地図の拡大
・縮小とは、同一の地図を用いてその地図の大きさ（ズ
ーム）を変更することをいう。例えば、地図を１００％
表示から２００％表示にするような場合を地図の拡大、
逆に地図を１００％表示から５０％表示にするような場
合を地図の縮小という。地図を拡大する場合の一例とし
ては、地図を表示サイズ分に切り取ったのみではユーザ
が指定した地点周辺の情報が見づらいような場合（例え
ば、道路名、建物の名称等が小さくて読めない場合）が
挙げられる。また地図を縮小する場合の一例としては、
地図を表示サイズ分に切り取ったのみではユーザが指定
した地点周辺の情報が少なくなってしまうような場合が
挙げられる。つまり、グラフィックコントローラ３８ａ
は地図の視認性を向上させるべく、適宜地図の拡大また
は縮小を行った後、地図を表示サイズ分の大きさに切り
取るのである。一方、地図の縮尺変更とは、縮尺の異な
る複数種類の地図を使用して、地図の表示を切り替える
ことをいう。例えば、広域地図から詳細地図への変更
や、１／１５００の縮尺の地図から１／３０００の縮尺
の地図に変更する場合が地図の縮尺変更である。地図の
縮尺変更は、地図の拡大・縮小と同様に地図の視認性を
向上させるために行われる処理である。なお、上記の地
図拡大・縮小処理と縮尺変更処理は、いずれか一方のみ
を行うようにすることも可能であるし、地図の縮尺変更
処理を優先して行い、縮尺変更ができない場合に地図拡
大・縮小処理を行うような構成とすることもできる。

【００２０】また本実施の形態によるナビゲーション装
置１では、他のユーザが所有するナビゲーション装置か
ら発信された現在位置を表示部１５に表示させることが
できる。そのために、ナビゲーション装置１は、選択ユ
ーザ設定制御部４０を有している。選択ユーザ設定制御
部４０は、選択ユーザ格納部４０ａと、選択ユーザ位置
情報格納部４０ｂと、更新時間制御部４０ｃとを備えて
いる。選択ユーザ格納部４０ａには、ナビゲーション装
置１を所有するユーザが現在位置を知りたいと望む他の
ユーザ（選択ユーザ）に関する情報をリストとして格納
する。選択ユーザに関する情報は、通信端末１３を介し
てサーバ１００から取得する。例えば、サーバ１００か
ら現在位置が取得可能なユーザのリストを取得し、その
中から自己が現在位置を知ることを望むユーザを選択す
ることができる。選択ユーザ位置情報格納部４０ｂは、
選択ユーザ格納部４０ａに格納されている選択ユーザの
リストに基づいて通信端末１３を介してサーバ１００か
ら取得した選択ユーザの現在位置情報を格納する。更新
時間制御部４０ｃは、通信端末１３を介してサーバ１０
０から選択ユーザの現在位置情報を取得する時間を設
定、制御する。この時間は、ユーザが操作部１２に所定
の操作を行うことにより設定することができる。例え
ば、１０分ごとに選択ユーザの現在位置情報を取得する
ことをユーザが設定すると、更新時間制御部４０ｃは、
１０分おきにサーバ１００から選択ユーザの現在位置情
報を取得するよう通信端末１３を制御する。更新時間制
御部４０ｃは、その機能を果たすために、時計を内蔵し
ている。

【００２１】以上の構成を有するナビゲーション装置１
では、サーバ１００から取得した選択ユーザの位置情報
に基づいて、選択ユーザの現在位置を表示部１５の地図
上に表示させることができる。しかも、この現在位置情
報は、設定した時間ごとに更新することができるため、
表示部１５に表示される選択ユーザの現在位置も最新の
ものに更新される。そして、選択ユーザが複数存在する
場合には、その数に応じて表示部１５の表示領域を分割
して各選択ユーザの現在位置を地図上に表示させること
ができる。さらに、ナビゲーション装置１では、選択ユ
ーザを地図上に表示させ、かつこの位置を一定時間ごと
に更新することができる。

【００２２】次に、ナビゲーション装置１の動作手順に
ついて説明する。図３は、本実施の形態におけるナビゲ
ーション装置１が、一画面上を分割して複数の選択ユー
ザの位置を表示部１５に表示する際の処理手順を示すフ
ローチャートである。

【００２３】まず、ナビゲーション装置１のユーザが、
更新時間を設定する（図３ Ｓ２０１）。この更新時間
とは、選択したユーザの位置を更新する時間間隔を意味
する。例えば、更新時間を１０分と設定すると、１０分
おきに選択ユーザの位置情報をサーバ１００から取得
し、かつ表示部１５に表示させる。更新時間が設定され
ると、ユーザ選択の指示を行うか否かをユーザに対して
問い合わせる（図３ Ｓ２０３）。ユーザ選択の指示が
ユーザによりなされると、ユーザ選択処理を行う（図３
Ｓ２０５）。ユーザ選択処理の手順は、図４に示され
ている。すなわち、通信端末１３を通じてサーバ１００
のユーザリストＤＢ１０１からユーザリストを取得する
（図４Ｓ３０１）。取得したユーザリストは、表示部１
５に表示される。図６は表示部１５が表示するユーザリ
ストの一例を示している。図６に示すように、取得した
ユーザリストには、Ａ〜Ｚのユーザが掲載されており、
この中から操作部１２を操作することにより、ユーザの
選択を行う（図４ Ｓ３０３）。選択されたユーザは、
選択ユーザ格納部４０ａにリスト形式で格納される。以
上でユーザ選択処理が終了する。

【００２４】図３のＳ２０３においてユーザ選択の指示
がない場合、またはＳ２０５でユーザ選択処理が終了す
ると、ユーザ地図表示指示の有無が判断される（図３
Ｓ２０７）。この判断は、選択したユーザの位置を示し
た地図を表示部１５に表示させることをユーザが指示し
ているか否かについて確認するものである。ユーザ選択
を後に行う場合、またはユーザ選択だけしておいて地図
への表示を現時点では望まない場合を考慮している。例
えば、図７に示すように、表示部１５に選択したユーザ
について地図表示を指示するか否かのメッセージが表示
され、ユーザは、操作部１２により、「はい」または
「いいえ」を選択することができる。

【００２５】ユーザ地図の表示指示がなければ、処理は
終了する。一方、ユーザ地図の表示指示がある場合に
は、その時点が更新タイミングか否か判断し（図３ Ｓ
２０９）、更新タイミングであれば、ユーザ選択の有無
を判断する（図３ Ｓ２１１）。ここの判断は、図３の
Ｓ２０３においてユーザ選択の指示がない場合でも、新
たにユーザ選択の機会を当該ユーザに与えるために行わ
れる。したがって、すでにユーザ選択が行われていれば
地点地図編集処理（図３ Ｓ２１５）に進み、そうでな
ければユーザ選択処理が行われる（図３ Ｓ２１３）。
ユーザ選択処理の内容は、前述と同様である。

【００２６】次に、地点地図編集処理が行われる（図３
Ｓ２１５）。地点地図編集処理の手順は、図５に示す
とおりである。地点地図編集処理は、はじめに、情報端
末１３を通じて、すでに選択ユーザ格納部４０ａに格納
している選択ユーザの現在の位置情報を取得する（図５
Ｓ４０１）。ついで、表示サイズ設定制御部３９が、
選択ユーザ格納部４０ａに格納されている選択ユーザの
数に応じて表示サイズを計算する（図５ Ｓ４０３）。
この処理は、選択ユーザすべてについての地図上の位置
を表示部１５の一画面中に表示させるための処理であ
る。ここで、表示部１５のサイズがＷ×Ｈとし、また選
択されたユーザ数が４件であったとする。この場合に
は、表示サイズ設定制御部３９は図８（ａ）に示すよう
に表示部１５の画面が４分割となるようにエリアを形成
し、各エリアの表示サイズをＷ／２×Ｈ／２とする。例
えば、選択ユーザ数が６件であれば図８（ｂ）に示すよ
うに各エリアの表示サイズはＷ／３×Ｈ／２（またはＷ
／２×Ｈ／３）、選択ユーザ数が８件であれば図８
（ｃ）に示すように各エリアの表示サイズをＷ／４×Ｈ
／２（またはＷ／２×Ｈ／４）として計算することがで
きる。さらにまた、選択ユーザ数が１、２、３以外の素
数、例えば５件であったとする。この場合には、素数５
以上で最も近い非素数、つまり選択ユーザ数が６件であ
るとして各エリアの表示サイズをＷ／３×Ｈ／２（また
はＷ／２×Ｈ／３）とし、６つのエリアのうち１つをブ
ランクとすることができる（図８（ｄ）参照）。なお、
表示サイズ設定制御部３９は、エリアの表示サイズの縦
横比がなるべく１に近くなるよう、表示サイズの計算を
行うのが好ましい。

【００２７】以上のように表示サイズ設定制御部３９に
より、１選択ユーザあたりのエリアの表示サイズが計算
されると、次に、表示サイズ設定制御部３９からの指示
を受けた記憶制御部３７は、選択ユーザ位置情報格納部
４０ｂを参照してその周辺の地図データを記録ディスク
から読み出し（図５ Ｓ４０５）、この地図データを表
示制御部３８のビデオＲＡＭ３８ｂに展開して記憶させ
る（図５ Ｓ４０７）。このとき、グラフィックコント
ローラ３８ａが、先に計算したエリアの表示サイズに各
地点の地図のサイズが合致するように地図を切り取り、
あるいは拡大・縮小（あるいは適宜縮尺変更）した後、
これをビデオＲＡＭ３８ｂに格納する。この地図データ
の読み込みおよび記憶処理を選択されたすべてのユーザ
について実行すると地点地図編集処理が終了する（図５
Ｓ４０９）。

【００２８】地点地図編集処理が終了すると、編集され
た地図が表示部１５に表示される（図３ Ｓ２１７）。
図９に、選択ユーザＡ〜Ｆの各々の地点の地図を表示す
る例を示している。このように、本実施の形態によれ
ば、選択した複数のユーザが位置する地図を一画面上に
表示することができる。ここで、図９（ｂ）は、図９
（ａ）から設定された更新時間が経過した後の状態を表
示している。このように、本実施の形態によれば、複数
の選択ユーザＡ〜Ｆの位置情報を自動的に更新して地図
上に表示させることができる。したがって、出発地の異
なる複数台の自動車が、同一の目的地に向かう場合に、
お互いの現在位置を把握することができるので、目的地
への到着の遅れを予測することも可能である。

【００２９】（第２の実施形態）次に、ユーザの位置の
更新に応じて動的かつ自動的にルート探索を行う第２の
実施形態について説明する。この形態は、複数のユーザ
が一度合流した後に最終目的地に向かう場合に、個々の
ユーザにおける交通状況その他の状況に応じて合流（待
ち合わせ）地点を変更するようにルート探索を行うこと
を要旨とする。なお、以下ではこのルート探索を、ダイ
ナミックルート探索と呼ぶことにする。また、第２の実
施形態も、第１の実施形態と同様のユーザ位置情報配信
システム、ナビゲーション装置１を用いるものである
が、その基本構成はすでに説明しているので、ここでの
説明は省略する。図１０は、ダイナミックルート探索を
行う際の処理手順を示すフローチャートである。ダイナ
ミックルート探索を行う場合、はじめに目的地を設定す
る（図１０ Ｓ５０１）。この例では、目的地を地点Ｃ
とする。この目的地は、後述する選択ユーザＡと共通す
る目的地である。目的地を設定した後に、ユーザ位置を
自動確認する更新時間を設定する（図１０ Ｓ５０
３）。例えば、１０分というように設定すると、１０分
ごとに選択したユーザの位置を自動的に確認することに
なる。

【００３０】次に、ユーザ選択処理を行う（図１０ Ｓ
５０５）。ユーザ選択処理は、図４に基づいて説明した
とおりである。ただし、本実施の形態によるダイナミッ
クルート探索の場合、ユーザＡを選択したものとする。
ユーザ選択処理が終了すると、選択したユーザＡの位置
（ａ）を取得する（図１０ Ｓ５０７）。ユーザＡの位
置（ａ）の取得は、前述のとおりに行われる。位置
（ａ）を取得すると、取得したユーザＡの現在位置
（ａ）を経由地として、ルート探索を実行する（図１０
Ｓ５０９）。ルート探索自体は、周知の方法で行えばよ
い。

【００３１】ルート探索を実行中に、位置確認時間に達
したならば（図５ Ｓ５１１）、選択したユーザＡにつ
いて、現在位置（ｂ）を取得する（図５ Ｓ５１３）。
ここで、Ｓ５０７で取得した位置（ａ）とＳ５１３で取
得した位置（ｂ）を比較する（図１０ Ｓ５１５）。位
置（ａ）と位置（ｂ）とが一致していたならば、位置
（ａ）を経由地とするルート探索の結果が表示部１５に
継続してなされる。一方、位置（ａ）と位置（ｂ）とが
異なっていたならば、位置（ｂ）を新たな経由地として
ルート探索を実行する（図１０ Ｓ５１７）。位置
（ｂ）を経由地とするルート探索を実行中に、自位置が
経由地、つまりユーザＡの位置に到達したならば、ダイ
ナミックルート探索は終了する（図１０Ｓ５１９）。一
方、自位置が経由地に到達しなければ、ダイナミックル
ート探索が継続される（図１０ Ｓ５１１）。

【００３２】図１１は、選択されたユーザＡについての
ダイナミックルート探索結果の表示例を示す図であり、
（ａ）は更新前（１４：１０）、（ｂ）は更新後（１
４：２０）のルート探索結果を示している。図１１
（ａ）は、ユーザＡが地点Ｐ２と地点Ｐ３との間に位置
していることから、地点Ｐ１、地点Ｐ２および地点Ｐ３
を通って目的地Ｃに到達するルートＣが探索されている
ことを示している。一方、図１１（ｂ）は、ユーザＡが
地点Ｐ３に到達していることから、地点Ｐ１、地点Ｐ４
および地点Ｐ３を通って目的地Ｃに到達するルートＣ'
が探索されていることを示している。なお、ルートＣは
ルートＣ’よりも、目的地に到達するまでの距離が長
い。以上説明したように、ダイナミックルート探索を用
いることにより、動的な経由地に対して適切なルート探
索を行うことができる。具体的には、ユーザＡの現在位
置を経由地として設定しておけば、自動的に一定時間ご
とにユーザＡの現在位置を取得して新たなルート探索を
行うので、ナビゲーション装置１を所有するユーザおよ
びユーザＡは、お互いに連絡を取り合って合流地点を再
度決定するといった手間を省くことができる。

【００３３】（第３の実施形態）次に、以上のダイナミ
ックルート探索をさらに拡張したルート探索の実施の形
態を第３の実施形態として説明する。このダイナミック
ルート探索は、選択されたユーザとの合流予測地点を経
由地とするルート探索を行うところに特徴を有してい
る。図１２は、このダイナミックルート探索の処理手順
を示すフローチャートである。図１２において、ダイナ
ミックルート探索を行う場合、はじめに目的地を設定す
る（図１２ Ｓ６０１）。この例では、目的地を地点Ｃ
とする。目的地を設定した後に、ユーザ位置を自動確認
する更新時間を設定する（図１２ Ｓ６０３）。例え
ば、１０分というように設定すると、１０分ごとに選択
したユーザの位置を自動的に確認することになる。

【００３４】次に、ユーザ選択処理を行う（図１２ Ｓ
６０５）。ユーザ選択処理は、図４に基づいて説明した
とおりである。ただし、本実施の形態によるダイナミッ
クルート探索の場合、選択するユーザはＡとした。ユー
ザ選択処理が終了すると、選択したユーザＡの位置情報
（ａ１）および自車の位置情報（ａ２）を取得する（図
１２ Ｓ６０７）。なお、自車の位置情報は、測位ブロ
ック１６により得ることができる。取得した位置ａ１お
よびａ２は、選択ユーザ位置情報格納部４０ｂに格納す
る。次に、選択ユーザ位置情報格納部４０ｂに格納した
位置情報の履歴に基づいて、ユーザＡおよび自車の平均
速度を求める。つまり、ユーザＡおよび自車について移
動した距離を前記位置情報の履歴から求め、この移動距
離とこの移動に要した時間（更新時間制御部４０ｃで計
測）に基づいて、ユーザＡおよび自車の平均速度を求め
る。そして、ユーザＡの位置ａ１および自車の位置ａ
２、算出したユーザＡおよび自車の平均速度に基づい
て、ユーザＡおよび自車の予測合流地点を算出し（図１
２ Ｓ６０９）、算出した予測合流地点を経由地とする
ルート探索を開始する（図１２ Ｓ６１１）。なお、こ
こで算出した合流地点をＰａとする。

【００３５】地点Ｐａを経由地とするルート探索の実行
中に、位置確認時間に達したならば（図６ Ｓ６１
１）、選択したユーザＡについての位置情報（ｂ１）お
よび自車の位置情報（ｂ２）を取得する（図１２ Ｓ６
１３）。取得した位置ｂ１およびｂ２に基づいて、前述
と同様にして予測合流地点Ｐｂを求める（図１２ Ｓ６
１５）。次に、Ｓ６０９で算出した合流地点ＰａとＳ６
１５で算出した合流地点Ｐｂとを比較する（図１２ Ｓ
６１７）。合流地点ＰａとＰｂが一致していたならば、
合流地点Ｐａを経由地とするルート探索を継続する（図
１２ Ｓ６１１）。一方、合流地点ＰａとＰｂが異なっ
ていたならば、合流地点Ｐｂを新たな経由地としてルー
ト探索を実行する（図１２ Ｓ６１９）。合流地点Ｐｂ
を経由地とするルート探索を実行中に、自車が経由地、
つまりユーザＡに合流することができたならば、ダイナ
ミックルート探索は終了する（図１２ Ｓ６２１）。一
方、自位置が経由地に到達しなければ、ダイナミックル
ート探索が継続される（図１２ Ｓ６２１）。

【００３６】図１３は、選択されたユーザＡについての
ダイナミックルート探索の例を示す図であり、（ａ）は
更新前（１０：００）、（ｂ）は更新後（１０：２０）
のルート探索の画像例を示している。図１３（ａ）は、
自車位置（現在位置）およびユーザＡが地点Ｐ２および
地点Ｐ４が存在するルート上に位置することから、地点
Ｐ２を経由地（予測合流地点）として目的地Ｃに到達す
るルートＣが探索されていることを示している。一方、
図１３（ｂ）は、地点Ｐ４を予測合流地点としている。
ここで、図１３（ａ）および（ｂ）を比較すると、ユー
ザＡの更新前後における移動距離が、自車の更新前後に
おける移動距離よりも少ないことがわかる。つまり、更
新前後の間における平均速度は、自車のほうが相当速い
ことが伺える。そこで、合流地点がＰ２よりもユーザＡ
に近いＰ４に変更されたのである。図１４は、選択され
たユーザＡについてのダイナミックルート探索の他の例
を示す図であり、（ａ）は更新前（１０：００）、
（ｂ）は更新後（１０：２０）のルート探索の画像例を
示している。図１４（ｂ）は、自車の平均速度が遅いた
めに、当初（図１４（ａ））の予測合流地点がＰ２であ
ったのに対して、自車により近いＰ１付近を予測合流地
点としている。

【００３７】以上、ナビゲーション装置１に本発明を適
用した例について説明をしたが、本発明はこれに限られ
るものではない。例えば、ナビゲーション装置１以外に
も、ＰＤＡ（Personal Digital Assistant）、ノートパ
ソコン、電子手帳等の携帯型端末、パーソナルコンピュ
ータ等において複数の地点を中心とする地図等を表示さ
せることも可能である。

【００３８】また、上記第２、第３の実施形態では、ユ
ーザＡを経由地とした例について説明したが、ユーザＡ
を目的地に設定することも可能である。つまり本発明に
おいては、ユーザＡのような動的な地点を経由地、目的
地のいずれにも設定することができる。さらに、上記第
２、第３の実施形態では、選択ユーザをＡ一名として
が、複数のユーザを対象とすることも可能である。これ
以外にも、本発明の主旨を逸脱しない限り、上記実施形
態で挙げた構成を取捨選択し、他の構成に適宜変更する
ことが可能である。

【００３９】

【発明の効果】以上説明したように、本発明によれば、
動的な目的地あるいは経由地を表示させることのできる
新規なナビゲーション装置を提供できる。

【図面の簡単な説明】

【図１】 本実施の形態によるユーザ位置情報配信シス
テムの構成を示す図である。

【図２】 本実施の形態におけるナビゲーション装置の
構成を示す図である。

【図３】 本実施の形態におけるナビゲーション装置が
選択ユーザの現在位置を示す地図を自動的に更新する処
理手順を示すフローチャートである。

【図４】 図３のユーザ選択処理の手順を示すフローチ
ャートである。

【図５】 図３の地点地図編集処理の手順を示すフロー
チャートである。

【図６】 ユーザ選択を行う際の表示例を示す図であ
る。

【図７】 選択されたユーザの地点地図の表示を行う際
の表示例を示す図である。

【図８】 （ａ）はリスト件数が４件である場合、
（ｂ）はリスト件数が６件である場合、（ｃ）はリスト
件数が８件である場合、（ｄ）はリスト件数が５件であ
る場合、の表示サイズを示す図である。

【図９】 選択されたユーザの地点地図を表示した例お
よび設定した時間経過後の選択されたユーザの地点地図
を示す図である。

【図１０】 選択されたユーザの位置更新に基づく動的
なルート探索の処理手順を示すフローチャートである。

【図１１】 選択されたユーザの位置更新前および位置
更新後のルート探索結果を示す図である。

【図１２】 選択されたユーザの位置更新に基づく動的
なルート探索の他の処理手順を示すフローチャートであ
る。

【図１３】 選択されたユーザの位置更新前および位置
更新後のルート探索結果の一例を示す図である。

【図１４】 選択されたユーザの位置更新前および位置
更新後のルート探索結果の他の例を示す図である。

【符号の説明】

１…ナビゲーション装置、１２…操作部、１５…表示
部、３４…入力制御部、３５…経路設定制御部、３７…
記憶制御部、３８…表示制御部、３９…表示サイズ設定
制御部、４０…選択ユーザ設定制御部、４０ａ…選択ユ
ーザ格納部、４０ｂ…選択ユーザ位置情報格納部、４０
ｃ…更新時間制御部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB02 HB22 HB23 HB24 HB25 HC08 HC11 HC15 HC24 HC31 HD13 HD16 HD23 2F029 AA02 AB01 AB07 AB13 AC02 AC06 AC08 AC09 AC14 AC18 5H180 AA01 BB05 BB13 CC12 FF04 FF05 FF13 FF22 FF25 FF27 FF35

Claims (10)

【特許請求の範囲】
1. 【請求項１】 地図データを格納する地図データ格納部
   と、外部から配信される他のユーザの位置情報を受信す
   る情報受信部と、 前記情報受信部で受信した前記位置情報に基づく前記他
   のユーザの位置を前記地図データに基づく地図上に表示
   する表示部と、を備えることを特徴とするナビゲーショ
   ン装置。
2. 【請求項２】 前記情報受信部は、複数の他のユーザの
   位置情報を受信し、 前記表示部は、前記情報受信部で受信した他のユーザの
   数に基づいて前記表示部の表示領域を分割し、分割され
   たそれぞれの前記表示領域に、各ユーザの位置を前記地
   図データに基づく地図上に表示することを特徴とする請
   求項１に記載のナビゲーション装置。
3. 【請求項３】 前記情報受信部は、所定時間ごとに前記
   他のユーザの位置情報を受信し、 前記表示部は、前記所定時間ごとに受信した前記他のユ
   ーザの位置情報に基づいて前記他のユーザの位置を前記
   地図データに基づく地図上に表示することを特徴とする
   請求項１に記載のナビゲーション装置。
4. 【請求項４】 前記情報受信部で受信した前記他のユー
   ザの位置情報に基づいてルート探索を行うルート探索部
   を備えることを特徴とする請求項１に記載のナビゲーシ
   ョン装置。
5. 【請求項５】 前記ルート探索部は、前記他のユーザの
   位置情報に自己の位置情報を加味してルート探索を行う
   ことを特徴とする請求項４に記載のナビゲーション装
   置。
6. 【請求項６】 前記ルート探索部は、前記他のユーザの
   位置情報および前記自己の位置情報に基づいて予測され
   る前記他のユーザと前記自己の合流地点を、探索するル
   ート上に置くことを特徴とする請求項５に記載のナビゲ
   ーション装置。
7. 【請求項７】 前記情報受信部は、所定時間ごとに前記
   他のユーザの位置情報を受信し、 前記ルート探索部は、前記所定時間ごとに受信した前記
   他のユーザの位置情報に基づいてルート探索を行うこと
   を特徴とする請求項４に記載のナビゲーション装置。
8. 【請求項８】 地図表示装置における地図の表示方法で
   あって、 地図を表示すべき複数の動的な地点の指定を受け付ける
   ステップと、 指定された前記動的な地点の数に基づいて前記地図表示
   装置の表示領域を分割するステップと、 分割された前記表示領域のそれぞれに前記動的な地点の
   地図を表示することによって、複数の前記地点の地図を
   表示するステップと、を含むことを特徴とする地図の表
   示方法。
9. 【請求項９】 出発地から目的地までの地図上のルート
   を探索するルート探索方法であって、 地図を表示すべき動的な地点の指定を受け付けるステッ
   プと、 前記動的な地点を経由地とするルート探索の結果を反映
   した地図を表示するステップと、を含むことを特徴とす
   るルート探索方法。
10. 【請求項１０】 出発地から目的地までの地図上のルー
    トを探索するルート探索方法であって、 外部から受信した他のユーザの位置情報を受け付けるス
    テップと、 前記他のユーザの位置情報および自己の位置情報に基づ
    いて前記他のユーザと前記自己の合流地点を予測するス
    テップと、 予測された前記合流地点を反映したルート探索結果を地
    図上に表示するステップと、を含むことを特徴とするル
    ート探索方法。