(57)【特許請求の範囲】
【請求項１】
通信型ナビゲーション装置のための地図データインストール端末装置と通信手段を介して通信可能に構成された地図データ提供装置において、
前記地図データインストール端末装置から、基準点を示す基準点データを受信する受信手段と、
前記基準点データに基づいてインストールエリアを決定するエリア決定手段と、
前記インストールエリアに対応する地図データを取得する地図データ取得手段と、
取得された地図データを前記地図データインストール端末装置に送信する送信手段と、を備え、
前記受信手段が複数の基準点データを受信した場合に、前記地図データ取得手段は、前記複数の基準点と、前記複数の基準点間の距離の長さと、予め決められた前記地図データインストール端末装置がインストール可能なデータ量とに基づいて前記インストールエリアを決定することを特徴とする地図データ提供装置。
【請求項２】
前記エリア決定手段は、前記複数の基準点の各々を中心とした所定範囲の個別エリアの集合として前記インストールエリアを決定することを特徴とする請求項１に記載の地図データ提供装置。
【請求項３】
前記所定範囲は、円形又は矩形の形状を有することを特徴とする請求項２に記載の地図データ提供装置。
【請求項４】
前記エリア決定手段は、前記基準点が３つ以上ある場合に、前記複数の基準点を結んで形成される多角形の内部を前記インストールエリアに含めることを特徴とする請求項２又は３に記載の地図データ提供装置。
【請求項５】
前記エリア決定手段は、前記複数の基準点のうち、隣接する２つの基準点を結ぶ直線に沿って所定幅を有する連結エリアを前記インストールエリアに含めることを特徴とする請求項２又は３に記載の地図データ提供装置。
【請求項６】
前記エリア決定手段は、
前記地図データを構成するメッシュを選択する手段と、
選択したメッシュの枚数が所定枚数に達したときにメッシュの選択を停止し、
それまでに選択したメッシュにより前記インストールエリアを決定する手段と、
を備えることを特徴とする請求項１乃至５のいずれか一項に記載の地図データ提供装置。
【請求項７】
前記エリア決定手段は、
前記地図データを構成するメッシュを選択する手段と、
選択したメッシュに対応する前記地図データの総データ量が所定のデータ量に達したときにメッシュの選択を停止し、それまでに選択したメッシュにより前記インストールエリアを決定する手段と、
を備えることを特徴とする請求項１乃至５のいずれか一項に記載の地図データ提供装置。
【請求項８】
請求項１乃至７のいずれか一項に記載の地図データ提供装置と通信可能に構成された地図データインストール端末装置において、
前記基準点データを前記地図データ提供装置に送信する手段と、
前記地図データ提供装置から受信した地図データを、前記ナビゲーション装置に装着可能な記憶媒体に記憶する手段と、を備えることを特徴とする地図データインストール端末装置。
【請求項９】
請求項１乃至７のいずれか一項に記載の地図データ提供装置と通信可能に構成された地図データインストール端末装置において、
前記基準点データを前記地図データ提供装置に送信する手段と、
前記地図データ提供装置から受信した地図データを、通信手段を通じて前記ナビゲーション装置に送信する手段と、を備えることを特徴とする地図データインストール端末装置。
【請求項１０】
地図データを記憶するデータ記憶ユニットと、
請求項１乃至７のいずれか一項に記載の地図データ提供装置から提供された地図データを、インストール用地図データとして前記データ記憶ユニットに保存する手段と、
地図データ提供装置と通信することにより、地図データを取得して、前記データ記憶ユニットに保存する手段と、を備えることを特徴とする通信型ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信型ナビゲーション装置の技術分野に属し、特にナビゲーション装置の初期設定時に行われる地図データのプリインストール処理に関する。
【０００２】
【従来の技術】
従来、ナビゲーション装置においては、地図データはＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）又はＤＶＤ−ＲＯＭ（DVD-Read Only Memory）などの地図データ記録媒体に記憶されているものが使用されていた。即ち、ナビゲーション装置は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの地図データ記録媒体のドライブユニットを備え、車両の移動に応じて車両の現在位置付近の地図データを地図データ記録媒体から読み出し、車両の運転席付近に取り付けられた液晶モニタなどに表示していた。
【０００３】
しかし、地図データの供給源をそのような記録媒体とすると、地図データの更新が頻繁に行えないという問題が生じる。地図データは、高速道路などの新たな道路網の整備などに応じて更新される。また、ナビゲーション装置において使用される地図データには、道路データの他に、付近の施設や店舗（例えば、コンビニエンスストア、ガソリンスタンド）などの情報が含められている。最近では、比較的頻繁に新しい店舗ができたり、古い店舗が無くなったりする傾向があるので、常に最新の情報を得ようとすれば、頻繁に地図データ記録媒体を買い換える必要があり、これはユーザにとっては負担となる。また、地図データ記録媒体は、例えば半年、１年といったある周期毎に新版が発売されるので、たとえ毎回最新のものを購入したとしても現実の店舗の更新などには追いつけないことが多い。
【０００４】
また、最近ではナビゲーション装置の高機能化に伴って、地図データに含められる道路データ以外の付随的データのデータが増加、複雑化する傾向もあり、例えば高度な経路検索や経路誘導を行うためにナビゲーション装置に高速処理が可能なマイクロプロセッサを搭載する必要が出てくる。これは、装置規模やコストの増大を招く。
【０００５】
このような問題を解決するために、最近では通信型ナビゲーションシステムが提案されている。この通信型ナビゲーションシステムでは、車両に搭載されたナビゲーション装置と通信ネットワーク上の地図データ提供センタとの間で双方向の無線通信を利用し、地図データ提供センタから車両上のナビゲーション装置へ地図データを送信する。ナビゲーション装置は、受信した地図データを例えばハードディスクなどの記憶媒体上に記憶し、その地図データを使用して地図表示や経路案内などを行う。このような通信型ナビゲーション装置の例は、特開平７−２６２４９５号公報、特開平１０−９６６４４号公報などに記載されている。
【０００６】
このような通信型ナビゲーションシステムによれば、地図データ提供センタ側の地図データベースを更新すれば、ユーザは通信により常にその最新の地図データを利用することが可能となる。
【０００７】
【発明が解決しようとする課題】
しかし、地図データ提供センタと通信して地図データを取得する際には、通信費用が発生し、これは通常はユーザ側の負担となる。従って、通信型ナビゲーション装置においてユーザが利用する地図データを全て通信により取得するとすれば、その費用はユーザにとってかなりの負担となる場合がある。
【０００８】
本発明は、以上のような通信型ナビゲーション装置において、ユーザ毎に必要な範囲の地図データを効率的にナビゲーション装置にインストールする手法を提供することを課題とする。
【０００９】
【課題を解決するための手段】
本発明の１つの観点では、通信型ナビゲーション装置のための地図データインストール端末装置と通信手段を介して通信可能に構成された地図データ提供装置において、前記地図データインストール端末から、基準点を示す基準点データを受信する受信手段と、前記基準点データに基づいてインストールエリアを決定するエリア決定手段と、前記インストールエリアに対応する地図データを取得する地図データ取得手段と、取得された地図データを前記地図データインストール端末に送信する送信手段と、を備え、前記受信手段が複数の基準点データを受信した場合に、前記地図データ取得手段は、前記複数の基準点と、前記複数の基準点間の距離の長さと、予め決められた前記地図データインストール端末装置がインストール可能なデータ量とに基づいて前記インストールエリアを決定する。
【００１０】
上記の地図データ提供装置は、販売店などに設置された地図データインストール端末装置と通信可能に構成されている。通信型ナビゲーション装置のユーザは、販売店などを訪れて、地図データのインストール処理を行う。地図データインストール端末装置から、ユーザが指定した基準点のデータが送信されると、地図データ提供装置においては、基準点に基づいてインストールエリアが決定される。インストールエリアとは、通信型ナビゲーション装置に地図データをインストールする範囲を示す。ユーザが指定した基準点が複数ある場合には、それら複数の基準点と、複数の基準点間の距離の長さと、予め決められた地図データインストール端末装置がインストール可能なデータ量とに基づいてインストールエリアが決定される。こうして、インストールエリアが決定されると、それに対応する地図データが地図データベースなどから取得され、インストール端末装置へ送信される。販売店などにおいては、地図データ提供装置から取得した地図データが通信型ナビゲーション装置へインストールされることになる。
【００１３】
上記地図データ提供装置の他の一態様では、前記エリア決定手段は、前記複数の基準点の各々を中心とした所定範囲の個別エリアの集合として前記プリインストールエリアを決定する。
【００１４】
この態様によれば、ユーザが指定した複数の基準点各々の周辺地域の地図データがプリインストールされる。
【００１５】
上記地図データ提供装置のさらに他の一態様では、前記所定範囲は、円形又は矩形の形状とすることができる。
【００１６】
この態様では、基準点の周辺の地図データを偏りなくプリインストールすることができる。
【００１７】
上記地図データ提供装置のさらに他の一態様では、前記エリア決定手段は、前記基準点が３つ以上ある場合に、前記複数の基準点を結んで形成される多角形の内部を前記プリインストールエリアに含める。
【００１８】
この態様によれば、複数の基準点を結んで形成される多角形の内部の地図データをもプリインストールすることができる。
【００１９】
上記地図データ提供装置のさらに他の一態様では、前記エリア決定手段は、前記複数の基準点のうち、隣接する２つの基準点を結ぶ直線に沿って所定幅を有する連結エリアを前記プリインストールエリアに含める。
【００２０】
この態様によれば、隣接する基準点を結ぶ直線に沿って地図データがプリインストールされるので、ユーザは指定した基準点間を移動する際に通過するエリアの地図データをも自動的にプリインストールすることができる。
【００２５】
上記地図データ提供装置のさらに他の一態様では、前記エリア決定手段は、前記地図データを構成するメッシュを選択する手段と、選択したメッシュの枚数が所定枚数に達したときにメッシュの選択を停止し、それまでに選択したメッシュにより前記プリインストールエリアを決定する手段と、を備える。
【００２６】
この態様によれば、予め決められた所定枚数のメッシュの範囲内で効率的にプリインストールエリアが決定される。
【００２９】
上記地図データ提供装置のさらに他の一態様では、前記エリア決定手段は、前記地図データを構成するメッシュを選択する手段と、選択したメッシュに対応する前記地図データの総データ量が所定のデータ量に達したときにメッシュの選択を停止し、それまでに選択したメッシュにより前記プリインストールエリアを決定する手段と、を備える。
【００３０】
この態様によれば、予め決められた所定のデータ量の範囲内で効率的にプリインストールエリアが決定される。
【００３３】
本発明の他の観点では、上記の地図データ提供装置と通信可能に構成された地図データインストール端末装置において、前記基準点データを前記地図データ提供装置に送信する手段と、前記地図データ提供装置から受信した地図データを、前記ナビゲーション装置に装着可能な記憶媒体に記憶する手段と、を備える。
【００３４】
上記の地図データインストール端末装置によれば、基準点データを地図データ提供装置に送信し、基準点データに基づいて決定されたインストールエリアに対応する地図データが記憶媒体の形態で取得できる。ユーザは、地図データの入った記憶媒体を通信型ナビゲーション装置に挿入すれば、インストールエリアの地図データをインストールすることができる。
【００３５】
本発明のさらに他の観点では、上記の地図データ提供装置と通信可能に構成された地図データインストール端末装置において、前記基準点データを前記地図データ提供装置に送信する手段と、前記地図データ提供装置から受信した地図データを、通信手段を通じて前記ナビゲーション装置に送信する手段と、を備える。
【００３６】
上記の地図データインストール端末装置によれば、基準点データを地図データ提供装置に送信し、基準点データに基づいて決定されたインストールエリアに対応する地図データが受信されて、これを通信により通信型ナビゲーション装置にインストールすることができる。
【００３７】
本発明のさらに他の観点では、地図データを記憶するデータ記憶ユニットと、上記の地図データ提供装置から提供された地図データを、プリインストール用地図データとして前記データ記憶ユニットに保存する手段と、地図データ提供装置と通信することにより、地図データを取得して、前記データ記憶ユニットに保存する手段と、を備える。
【００３８】
上記の通信型ナビゲーション装置によれば、地図データ提供装置から提供された地図データは、プリインストール用地図データとしてデータ記憶ユニットに保存される。また、移動体の移動中に通信により取得された地図データは、逐次データ記憶ユニットに保存される。よって、装置の導入時にはある程度の範囲の地図データをプリインストールしておき、その後は必要に応じて通信により地図データが取得されるので、通信費を節約して効率的に地図データを取得することができる。
【００３９】
【発明の実施の形態】
通信型ナビゲーション装置においては、基本的に地図データを通信により取得するが、装置の導入時などにおいては、比較的多量のデータを用意する必要があり、これを全て通信により行うとすれば、ユーザの通信費用の負担が大きくなる。そこで、本発明においては、ある程度の基本的な地図データは最初に装置側の地図データ記憶媒体に予め記憶させておき（以下、この処理を「プリインストール」とも呼ぶ。）、その後は必要に応じて、地図データ提供センタに接続して、必要な地図データを取得するという効率的な方法を採用する。
【００４０】
以下、図面を参照して本発明の好適な実施の形態について説明する。なお、以下の説明は、本発明を車両用の通信型ナビゲーション装置（以下、単に「ナビゲーション装置」という。）に適用した例を示す。
【００４１】
［１］ナビゲーション装置
図１に、本発明の実施形態にかかるナビゲーション装置の利用状況を模式的に示す。図１において、ナビゲーション装置７は車両５に搭載されている。ナビゲーション装置７は、複数の衛星４からの電波を受信することにより、自車位置を測位する。また、ナビゲーション装置７は通信機能を利用して地図データ提供センタ６に接続し、地図データをダウンロードして内部の地図データ記憶ユニットに記憶する。車両の進行に伴って、地図データ提供センタ６から必要な地図データを取得することにより、経路誘導や経路案内などの機能を実行することができる。
【００４２】
図２に、ナビゲーション装置７の構成を示す。図２に示すように、ナビゲーション装置７は、自立測位装置１０、ＧＰＳ受信器１８、システムコントローラ２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備えて構成されている。
【００４３】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を含んで構成されている。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。
【００４４】
距離センサ１３は、車両の車軸の回転に伴って発生されているパルス信号なる車速パルスを計測する。
【００４５】
ＧＰＳ受信器１８は、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられるべき複数のＧＰＳ衛星からの測位用のデータを含む下り回線データを搬送する電波１９を受信する部分である。
【００４６】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Central Processing Unit）２２、ＲＯＭ（Read Only Memory）２３及びＲＡＭ（Random Access Memory）２４を含んでおり、ナビゲーション装置７全体の制御を行うように構成されている。
【００４７】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信器１８とのインタフェース動作を行う。そして、これらから、車速パルスの他、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００４８】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００４９】
ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−ＲＯＭドライブ３２は、システムコントローラ２０の制御の下、ＣＤ３３及びＤＶＤ３４から夫々、音楽データ、映像データなどのコンテンツデータ及び後述の各処理に対応する制御プログラムを読み出し、出力する。なお、ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−ＲＯＭドライブ３２は、いずれか一方だけ設けてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブを設けてもよい。
【００５０】
また、本発明においては、地図データは、原則としては後述するプリインストールによるもの及び通信により地図データ提供センタ６から取得されたものを使用するが、ＣＤ−ＲＯＭ３３及びＤＶＤ−ＲＯＭ３４に記憶された地図データを読み出して使用することも可能なように構成されている。特に、一般的な地図データ以外の、特殊な企画もののディスク（例えば、ゴルフ場マップ、スキー場マップ、観光地の周遊プランガイドなど）を使用する際には、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭドライブ３２を好適に利用することができる。
【００５１】
データ記憶ユニット３６は、主として地図データを記憶するユニットである。なお、地図データは、後述するプリインストール処理により取得されるとともに、車両の走行中に必要に応じて地図データ提供センタ６から取得されてデータ記憶ユニット３６に記憶される。なお、データ記憶ユニット３６は、必要に応じて、ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２から読み込まれた音声データや映像データ、及び前述の企画もののディスクの地図データなどを格納することもできる。
【００５２】
通信装置３８は、例えば携帯電話からなり、モデム等を構成する通信用インタフェース３７を介して、地図データ提供センタ６から地図データをダウンロード可能に構成されている。
【００５３】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データを表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Video RAM ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Cathode Ray Tube）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備えて構成されている。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００５４】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Digital to Analog）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００５５】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。
【００５６】
［２］プリインストールシステム
次に、地図データのプリインストールを行うシステムについて説明する。本発明の通信型ナビゲーション装置７では、原則として地図データは通信により地図データ提供センタ６から取得されるが、ナビゲーション装置７の導入時には、例えば自宅付近など、比較的頻繁に使用するであろう地域の地図データをプリインストールする。これにより、ナビゲーション装置７の使用開始時に多量の地図データを通信によりダウンロードする必要がなくなる。
【００５７】
図３に、プリインストール処理を実行するためのシステムの構成を概略的に示す。図３に示すように、販売店８と地図データ提供センタ６とが通信ネットワーク１０３を介して接続されている。販売店８は、ナビゲーション装置の販売店であり、例えばカーディーラーやカー用品店などである。
【００５８】
地図データ提供センタ６は、地図サーバ１０１と、地図データベース（以下、「ＤＢ」と記す。）１０４とを備える。地図ＤＢ１０４は地図データを記憶している。地図サーバ１０１は、販売店８からのリクエストに応じて、必要な地図データを地図ＤＢ１０４から取得し、通信ネットワーク１０３を通じて販売店８へ送信する。なお、地図データ提供センタ６は、本発明の地図データ提供装置に相当する。
【００５９】
販売店８には、通信ネットワーク１０３に接続したプリインストール端末１０２が設置されている。プリインストール端末１０２は、ユーザのナビゲーション装置７にプリインストールすべき地図データのリクエストを地図データ提供センタ６に送信し、対応する地図データを受信して、内部のメモリなどに一時的に記憶する。そして、その地図データをナビゲーション装置７のデータ記憶ユニット３６へ記憶させる。なお、プリインストール端末１０２は、本発明の地図データインストール端末装置に相当する。
【００６０】
プリインストール端末１０２からナビゲーション装置７のデータ記憶ユニット３６へ地図データを記憶させる方法はいくつかある。１つの方法は、プリインストール端末１０２が地図データをＤＶＤ−ＲＡＭ、半導体メモリ、カード型記憶媒体などの記憶メディアに一時的に記憶し、それをナビゲーション装置７のドライブ装置に挿入してデータ記憶ユニット３６に記憶する方法である。
【００６１】
また、データ記憶ユニット３６が半導体メモリやハードディスクなどの着脱可能な媒体により構成される場合には、プリインストール端末１０２からそのような媒体に地図データを記憶した後、その媒体をユーザに提供することもできる。ユーザは、その媒体を自己のナビゲーション装置７に装着するだけで、地図データのプリインストールが完了することになる。なお、この方法によれば、プリインストール用地図データが記憶された記憶媒体をユーザに郵送などの手段により提供することとして、ユーザがプリインストールのために販売店８に訪れる必要をなくすことも可能となる。
そのほかに、ナビゲーション装置７の通信機能を利用してプリインストール端末１０２と例えば赤外線などにより無線通信し、又はデータ線を接続してデータ通信することにより、地図データをデータ記憶ユニット３６に記憶させることができる。
【００６２】
［３］地図データ
次に、地図データの構造について説明する。地図データは、所定の地理上の地域を所定の面積の複数の区画に区切った単位で作成される。この単位を、「メッシュ」と呼び、１つのメッシュに対応する地図データを「メッシュデータ」と呼ぶ。よって、地図データはメッシュデータの集合である。
【００６３】
図４に、海沿いのある地域の地図を複数のメッシュに区分した状態を概略的に示す。図４において、線１１１は海岸線を示しており、その右側が水域（海）、左側は陸である。図４の左上の地域は山となっている。また、線１１０は道路を示している。
【００６４】
この地域は、地図データとしては格子状に規定された複数のメッシュＭに区画されている。図４においては、各メッシュＭの内部にその識別番号（Ｍ１１〜Ｍ５５）が示されている。メッシュデータは、図４に示すメッシュ毎に用意されている。図４中のｘ及びｙ座標は、それぞれ経度及び緯度に対応する。
【００６５】
また、図４に示す地図は、ある特定の縮尺のものであり、メッシュデータは複数の縮尺毎に作成される。日本地図は複数の縮尺のものが作成されているが、各縮尺毎に地図を複数のメッシュに区画し、メッシュデータが用意されている。
【００６６】
図５に、メッシュデータの内容を示す。メッシュデータは、大別して道路データと、背景データと、注記データとを含む。道路データは、地図上の道路を示すベクトルデータである。背景データは、地図として表示される領域中の、道路以外を示すデータである。ナビゲーション装置７に表示される地図では、道路の他にその付近の状態が図示される。例えば、道路沿いに池があれば、池を示す画像が表示されるし、都会の地図であれば、地理上の区画が表示される。これらが背景データとして含まれている。
【００６７】
また、注記データは、地図中に表示される文字、記号、マークなどに対応するデータであり、文字データ、施設の地図標識及びロゴマークを含む。ナビゲーション装置により表示された地図中には、地名、住所、交差点名、駅名などが文字により表示されるが、文字データはこれらの文字のデータである。また、地図上には、例えば学校、病院、郵便局などの施設が地図記号として表示される場合があり、これらが施設の地図標識を示すデータに含まれる。さらに、コンビニエンスストア、ガソリンスタンドなどの店舗を示すマークが表示されるが、これらロゴマークも注記データに含まれる。
【００６８】
このように、メッシュデータは、基本的には道路データ、背景データ及び注記データを含んで構成される。但し、メッシュが対応する地域によっては、各データが存在しない場合がある。例えば、図４に示すメッシュＭ５５などは完全に海の領域であり、道路、施設、店舗などは存在しない。よって、メッシュＭ５５のメッシュデータには、道路データ及び注記データは含まれず、背景データのみが含まれる。メッシュＭ５５の場合、地図表示としては海であることを示す青色で全領域が表示されるので、そのための背景データのみが含まれることになる。
【００６９】
このことから理解されるように、各メッシュデータのデータ量はメッシュ毎に異なる。例えば、図４のメッシュＭ４３やＭ３４などは、複数の道路が交わり、さらに海岸線が含まれているので、メッシュデータに含まれるデータ量は大きくなる。一方、完全に海の領域であるメッシュＭ５５や、完全に山の地域である（道路が存在しない）メッシュＭ１１などは、メッシュデータのデータ量は少ない。
【００７０】
このように、地図データは縮尺毎に複数のメッシュデータとして作成されているので、プリインストール処理も、メッシュデータ単位で行われることになる。つまり、複数のメッシュデータをナビゲーション装置７のデータ記憶ユニット３６内に記憶することにより、プリインストールが行われる。
【００７１】
［４］プリインストール方法
次に、具体的なプリインストール処理について説明する。なお、以下の例は、図３に示すシステムにおいて、ナビゲーション装置７を購入したユーザが販売店８を訪れ、店員がユーザから必要な情報を得てプリインストール端末１０２を操作してプリインストール処理を実行するものとする。
【００７２】
また、プリインストール端末１０２は、通信ネットワークによる通信機能を有するパーソナルコンピュータなどの端末装置とすることができ、プリインストールプログラムを実行することによりプリインストール端末として動作する。同様に、地図サーバ１０１も、以下に説明するステップを実行するプリインストールプログラムを実行することによりプリインストール処理を行う。
【００７３】
（１）第１実施形態
図６は、プリインストール方法の第１実施形態を示すフローチャートである。図６を参照して、まず、店員はプリインストール端末１０２を操作して、ユーザが指定する基準点を入力する（ステップＳ１）。ここで、「基準点」とは、プリインストールする地図データの範囲（以下、「プリインストールエリア」とも呼ぶ。）を決定するための基準となる地理的な場所をいう。基準点はユーザの希望する任意の場所とすることができ、通常は、ユーザは車両を頻繁に使用する自宅、勤務先などを基準点として設定することが多いであろう。本発明では、ユーザは基準点を複数指定することができる。なお、基準点の入力方法としては、例えば店員がプリインストールプログラム中で、基準点としてユーザが指定した住所を入力することができる。
【００７４】
こうして設定された基準点の情報は、通信ネットワーク１０３を通じて地図データ提供センタ６へ送信される。地図データ提供センタ６の地図サーバ１０１は、基準点にもとづいて、後述する方法によりプリインストールエリアを決定する（ステップＳ２）。
【００７５】
さて、こうして基準点に基づいてプリインストールエリアが決定されると、次に地図サーバ１０１は、決定されたプリインストールエリアに対応するメッシュのメッシュデータを地図ＤＢ１０４から取得する（ステップＳ３）。そして、地図サーバ１０１は取得したメッシュデータを通信ネットワーク１０３を通じてプリインストール端末１０２へ送信する（ステップＳ４）。
【００７６】
プリインストール端末１０２は、メッシュデータを受け取り（ステップＳ５）、ナビゲーション装置７のデータ記憶ユニット３６へインストールする（ステップＳ６）。インストールする方法は、前述のように様々の方法を利用することができる。こうして、プリインストールが終了する。
【００７７】
さて、次にステップＳ２におけるプリインストールエリアの決定方法について説明する。
【００７８】
まず、ステップＳ１においてユーザが１つの基準点を設定した場合には、プリインストールエリアは、その基準点を中心として所定距離のエリアとすることができる。例えば基準点を中心として所定距離の半径の円により規定されるエリアをプリインストールエリアとすることができる。また、他の例としては、基準点を中心とする１辺が所定距離の正方形のエリアあるいは長方形のエリアをプリインストールエリアとすることができる。
【００７９】
一方、ステップＳ１においてユーザが複数の基準点を設定した場合には、以下の種々の方法でプリインストールエリアを決定することができる。複数の基準点に基づいてプリインストールエリアを決定する第１〜第４の方法をそれぞれ図７（ａ）〜（ｄ）に模式的に示す。なお、図７（ａ）〜（ｄ）においては、ユーザが基準点Ａ〜Ｃの３つの基準点を設定した場合の例を示している。
【００８０】
図７（ａ）に示す第１の方法は、ユーザが設定した複数の基準点の全てを含む１つの連続的なエリア２００をプリインストールエリアに決定する方法である。なお、図７（ａ）ではエリア２００を矩形のエリアとしているが、複数の基準点を含む円形、楕円形、三角形などの他の形状のエリアをプリインストールエリアとすることもできる。さらにデータ量に余裕があれば、矩形のエリア２００を囲むように順次メッシュの選択を行い、プリインストールエリアを拡大する。
【００８１】
図７（ｂ）に示す第２の方法は、ユーザが設定した複数の基準点について、各基準点の周りに所定の大きさの個別エリア２０１を設定し、それらの集合としてプリインストールエリアを構成する方法である。よって、各個別エリア２０１の間はプリインストールエリアには規定されず、地図データはプリインストールされないことになる。なお、各個別エリア２０１の形状は、図７（ｂ）に示す円形には限らず、楕円形、三角形など種々の形状とすることができる。
【００８２】
図７（ｃ）に示す第３の方法は、まず第２の方法と同様に各基準点の周りに所定の大きさの個別エリア２０１を規定し、さらにそれに加えて、各基準点を結んで形成される多角形の内部をプリインストールエリアに含める。即ち、図７（ｃ）の例では、各基準点Ａ〜Ｃに対応する３つの個別エリア２０１と、基準点Ａ〜Ｃを結んでできる多角形（三角形）の内部エリア２０２をプリインストールエリアとする。
【００８３】
図７（ｄ）に示す第４の方法は、まず第２の方法と同様に各基準点の周りに所定の大きさの個別エリア２０１を規定し、さらに各基準点付近を連結する所定幅の連結エリア２０３をプリインストールエリアに含める。なお、連結エリア２０３の幅２０４は予め所定距離に決められる。図７（ｄ）の例では、各基準点Ａ〜Ｃに対応する３つの個別エリア２０１に加え、各基準点付近を連結する３つの連結エリア２０３がプリインストールエリアに含まれる。
【００８４】
第１〜第４のいずれの方法を採用しても、ユーザが設定した複数の基準点付近の地図データはプリインストールされることになる。それに加え、図７（ａ）に示す第１の方法では、３つの基準点を含む連続的なエリアがプリインストールされるので、複数の基準点の間及び各基準点の周りのエリアの地図データを全てプリインストールすることができる。
【００８５】
但し、ユーザが設定した基準点間の距離が長いと、プリインストール可能な地図データのデータ量との関係から第１の方法は採用できなくなることがある。その場合には、まず図７（ｂ）に示す第２の方法のように、各基準点の周りの所定範囲は少なくともプリインストールエリアに含めるものとし、さらにプリインストール可能なデータ量に余裕があれば、図７（ｃ）に示す第３の方法のように各基準点により形成される多角形の内部をプリインストールエリアに含めるか、又は、図７（ｄ）に示す第４の方法のように各基準点を結ぶ所定幅の連結エリアをプリインストールエリアに含めることができる。ユーザが複数の基準点を設定した場合、そのユーザは当然それら複数の基準点間を移動することが多いのであるから、図７（ｃ）や（ｄ）に示す方法のように、ユーザが設定した基準点の間のエリアをプリインストールエリアに含めることはユーザにとっては有益である。
【００８６】
（２）第２実施形態
次に本発明によるプリインストール処理の第２実施形態について図８を参照して説明する。先に述べた第１実施形態は、プリインストール可能な地図データのデータ量（以下、「プリインストールデータ量」と呼ぶ。）に制限がない場合、又は、プリインストールデータ量の範囲内で図７（ａ）〜７（ｄ）に示す方法が適用できる場合の例であった。一方、第２実施形態は、プリインストールデータ量の制限下で好適に地図データをプリインストールする場合の処理についてのものである。
【００８７】
なお、以下の例は、プリインストールエリアを構成するメッシュの枚数によりプリインストールデータ量を制限する場合について説明する。つまり、プリインストールエリアとして選択されたメッシュの枚数が予め決められた所定枚数に達したときに、それ以上のメッシュの選択を止め、それまでに選択したメッシュに対応する地図データをプリインストールすべき地図データとする。
【００８８】
図８に第２実施形態によるプリインストール処理のフローチャートを示す。図８において、まず、ユーザが基準点を設定する（ステップＳ１１）。この場合も、ユーザは複数の基準点を設定することができる。この基準点のデータは地図データ提供センタ６内の地図サーバ１０１へ送信される。
【００８９】
地図サーバ１０１は、受信した基準点のデータに基づき、図７（ａ）〜（ｄ）に例示したいずれかの方法に従って、１枚のメッシュを選択する（ステップＳ１２）。そして、地図サーバ１０１は、それまでに選択したメッシュの総数が所定枚数に達したか否かを判定する（ステップＳ１３）。こうして、所定枚数のメッシュが選択されるまで、地図サーバ１０１は上記図７（ａ）〜（ｄ）に示したいずれかの方法で、メッシュの選択を続ける。
【００９０】
そして、それまでに選択したメッシュが所定の枚数に達した場合（ステップＳ１３；Yes）、地図サーバ１０１はそれらメッシュに対応する地図データを地図ＤＢ１０４から取得し、プリインストール端末１０２へ送信する（ステップＳ１４）。プリインストール端末１０２は、地図データを受信し（ステップＳ１５）、前述のいずれかの方法で地図データをナビゲーション装置へインストールする（ステップＳ１６）。
【００９１】
なお、上述の例では、プリインストールデータ量を、所定枚数のメッシュに対応する地図データ量に決めている場合について説明したが、その代わりに、メッシュの枚数にかかわらず、複数のメッシュに対応する地図データの総データ量が所定のデータ量になるようにプリインストールすべきデータ量を決定することもできる。その場合は、ステップＳ１３においては、選択したメッシュが所定枚数に達したか否かではなく、それまでに選択したメッシュに対応する地図データの総データ量が所定のデータ量に達したか否かを判定することになる。それ以外の処理はメッシュの枚数によりプリインストールデータ量を決める場合と同様である。
【００９２】
次に、このようにプリインストールデータ量に制限がある場合には、図７（ａ）〜（ｄ）に例示する第１〜第４の方法に従って、それぞれどのようにメッシュを選択していくかについて説明する。上述のように、プリインストールデータ量に制限がある場合には、第１〜第４の方法に従って最後までメッシュを選択できないことがあるからである。
【００９３】
図７（ａ）に示す第１の方法では、まず基準点Ａ〜Ｃを結んでできる三角形に含まれるメッシュを選択する。そして、さらにメッシュの選択が可能な場合は、その外側の所定範囲まで順にメッシュを選択していく。プリインストールデータ量に余裕があれば、図７（ａ）に示すように矩形のエリア２００全てをプリインストールエリアとすることができる。
【００９４】
図７（ｂ）に示す第２の方法では、例えば各基準点からまず所定範囲（例えば５ｋｍ）内のメッシュをそれぞれ選択して個別エリア２０１を規定し、さらにメッシュの選択が可能な場合は、各基準点からさらに所定範囲（例えば１０ｋｍ）内のメッシュを選択して個別エリア２０１を拡大し、さらに取得可能であればさらに所定範囲（例えば１５ｋｍ）内のメッシュを選択してさらに個別エリア２０１を拡大する、という方法で、プリインストールデータ量の制限の範囲内でできる限り多くのメッシュを選択する。
【００９５】
なお、第２の方法では、他の手法として基準点Ａ〜Ｃに優先順位を設け（その場合、図８のステップＳ１１においてユーザに各基準点の優先順位をも指定させる）、その優先順位に従ってメッシュを選択していく方法もある。例えば基準点Ａ〜Ｃの優先順位がＡ、Ｂ、Ｃの順だったとすると、まず基準点Ａから所定範囲のメッシュを取得し、さらに余裕があれば基準点Ｂから所定範囲のメッシュを取得し、さらに余裕があれば基準点Ｃから所定範囲のメッシュを取得する、という具合に順にメッシュを取得していけばよい。
【００９６】
また、基準点に優先順位がついていれば、先に述べた順に個別エリア２０１を拡大していく方法でも、優先順位に従って各個別エリア２０１を拡大していくことができる。
【００９７】
図７（ｃ）に示す第３の方法の場合は、まず第２の方法の場合と同様に、各基準点の周りの所定範囲のメッシュを取得し、さらに余裕があれば、基準点を結んでできる多角形の内部のメッシュを順に選択すればよい。また、その際には、多角形の各頂点（即ち基準点）から順に多角形の内側に向かってメッシュを選択していくようにすれば、基準点を結ぶエリアの地図データを優先的にプリインストールすることができる。
【００９８】
図７（ｄ）に示す第４の方法の場合も、まず第２の方法の場合と同様に、各基準点の周りの所定範囲のメッシュを取得し、さらに余裕があれば、基準点間を結ぶ所定幅２０４の連結エリア２０３を構成するように順にメッシュを選択すればよい。
【００９９】
（３）第３実施形態
次に、第３実施形態によるプリインストール方法について説明する。上記の第１及び第２実施形態では、基準点が１つのみ設定された場合には、単純にその基準点を中心とする所定範囲のエリアをプリインストールエリアとしていたが、第３実施形態では、１つの基準点に加えて、ユーザが指定した方向を考慮してプリインストールエリアを決定する。
【０１００】
図９（ａ）に第３実施形態によるプリインストールエリアの決定方法を模式的に示す。図９（ａ）において、ユーザは基準点Ａに加え、プリインストールしたいエリアの方向を設定する。これは、図６のステップＳ１又は図８のステップＳ１１において、ユーザが基準点に加え、方向の指定を行うことにより設定される。
【０１０１】
地図サーバ１０１は、ユーザが指定した基準点を基準として、ユーザが指定した方向に所定距離にわたってメッシュを選択し、これをプリインストールエリアとする。この第３実施形態によれば、ユーザが行動するエリアが特定の方向に偏っている傾向がある場合には、必要なエリアの地図データを効率的にプリインストールすることができる。
【０１０２】
なお、第３実施形態の方法を前述の第１又は第２実施形態の方法と組み合わせることも可能である。即ち、第１又は第２実施形態の方法において、基準点の設定時にその基準点からの方向をユーザが指定可能とし、方向の指定があった場合にはその方向に選択するメッシュの数を増加させるなどしてユーザの希望するエリアの地図データをプリインストールすることができる。
【０１０３】
（４）第４実施形態
次に第４実施形態によるプリインストール方法について説明する。第４実施形態は、ある基準点の周りの所定距離に加え、その基準点付近を通る主要道路などを含むメッシュを選択する方法である。
【０１０４】
図９（ｂ）にこの方法を模式的に示す。図において、まず、ユーザが指定した基準点Ａの周りに所定範囲のメッシュ２１２が選択される。なお、メッシュ２１２は複数のメッシュの集合により構成されている。そして、基準点付近を通る主要道路２１３が存在するので、その主要道路２１３に沿って基準点付近から所定距離にわたりメッシュ２１４が選択される。
【０１０５】
この方法によれば、ユーザが選択した基準点につながる主要道路付近の地図データを自動的にプリインストールすることができる。
【０１０６】
なお、第４実施形態の方法を上記の第１又は第２又は第３実施形態と組み合わせて適用することも可能である。即ち、図７（ｂ）に示すように各基準点付近の所定範囲のメッシュを選択した後、プリインストールできるデータ量に余裕があれば、さらに図９（ｂ）に示すような態様で各基準点付近を通過する主要道路に沿ってメッシュを選択していくことができる。
【０１０７】
また、図７（ｄ）の方法において、各基準点を結ぶ連結エリア２０３のメッシュを選択する代わりに、それら基準点を結ぶ主要道路がある場合には、その主要道路に沿ってメッシュを選択していくことができる。これは、例えば図７（ｄ）における基準点ＡとＣを直線的に結ぶ連結エリア２０３には主要道路が存在せず、基準点ＡとＣを結ぶ主要道路が大きく迂回しているような場合には、その主要道路に沿って地図データをプリインストールできるので有効である。なお、ここでいう主要道路には、幹線道路、国道、有料道路、高速道路などを含む。
【０１０８】
［５］変形例
以上の実施形態は、本発明を車両ナビゲーション装置に適用した場合であったが、本発明はこれには限られず、船舶、飛行機などの他の移動体についての通信型ナビゲーション装置に適用することが可能である。また、人間が持ち歩く携帯型のナビゲーション装置に適用することも可能である。
【０１０９】
【発明の効果】
以上説明したように、本発明によれば、ユーザ毎に必要な地図データを効率的にプリインストールすることができる。また、ユーザが複数の基準点を指定した場合にも、それらを考慮して好ましいプリインストールエリアを決定することができる。
【図面の簡単な説明】
【図１】本発明の実施形態にかかる通信型ナビゲーション装置の利用状況を模式的に示す図である。
【図２】図１に示す通信型ナビゲーション装置の構成を示すブロック図である。
【図３】プリインストール処理を実行するためのシステムの構成を概略的に示す。
【図４】ある地域を複数のメッシュに区分した状態を概略的に示す
【図５】地図データ（メッシュデータ）の構成を示す。
【図６】第１実施形態によるプリインストール方法のフローチャートである。
【図７】複数の基準点に基づいてプリインストールエリアを決定する方法を模式的に示す図である。
【図８】第２実施形態によるプリインストール方法のフローチャートである。
【図９】第３及び第４実施形態によるプリインストールエリアの決定方法を模式的に示す図である。
【符号の説明】
４  衛星
５  車両
６  地図データ提供センタ
７  通信型ナビゲーション装置
１０  自立測位装置
１８  ＧＰＳ受信器
２０  システムコントローラ
３１  ＣＤ−ＲＯＭドライブ
３２  ＤＶＤ−ＲＯＭドライブ
３６  データ記憶ユニット
３７  通信用インタフェース
３８  通信装置
４０  表示ユニット
５０  音声出力ユニット
６０  入力装置
１０１  地図サーバ
１０２  プリインストール端末
１０３  通信ネットワーク
１０４  地図データベース
【図１】
0004497763.tif 000002
【図２】
0004497763.tif 000003
【図３】
0004497763.tif 000004
【図４】
0004497763.tif 000005
【図５】
0004497763.tif 000006
【図６】
0004497763.tif 000007
【図７】
0004497763.tif 000008
【図８】
0004497763.tif 000009
【図９】
0004497763.tif 000010