(57)【要約】【課題】ユーザ毎に必要な範囲の地図データを効率的にナビゲーション装置にインストールする。【解決手段】地図データ提供装置は、販売店などに設置された地図データインストール端末装置と通信可能に構成されている。通信型ナビゲーション装置のユーザは、販売店などを訪れて、地図データのプリインストール処理を行う。地図データインストール端末装置から、基準点のデータが送信されると、基準点に基づいて、不要メッシュを含まない所定枚数のメッシュが決定され、それらに対応する地図データが取得されて、通信手段により地図データインストール端末装置へ送信される。販売店などにおいては、地図データ提供装置から取得した地図データが通信型ナビゲーション装置へインストールされることになる。【選択図】図３
2010032548.tif 000002
【特許請求の範囲】
【請求項１】
通信型ナビゲーション装置のための地図データインストール端末装置と通信手段を介して通信可能に構成された地図データ提供装置において、
前記地図データインストール端末から、基準点を示す基準点データを受信する受信手段と、
前記基準点データに基づいて、不要メッシュを含まない所定枚数のメッシュに対応する地図データを取得する地図データ取得手段と、
取得された地図データを前記地図データインストール端末に送信する送信手段と、
を備えることを特徴とする地図データ提供装置。
【請求項２】
前記地図データ取得手段は、
前記基準点データに基づいて、前記所定枚数のメッシュを選択する選択手段と、
前記選択手段により選択された所定枚数のメッシュに含まれる不要メッシュを検出し、他のメッシュに置換する置換手段と、
を備えることを特徴とする請求項１に記載の地図データ提供サーバ装置。
【請求項３】
前記置換手段は、検出された不要メッシュを、前記基準点を基準として、当該検出された不要メッシュと反対方向に位置する他のメッシュに置換することを特徴とする請求項２に記載の地図データ提供装置。
【請求項４】
前記置換手段は、検出された不要メッシュを、前記選択手段により既に選択されたメッシュに隣接する他のメッシュに置換することを特徴とする請求項２又は３に記載の地図データ提供装置。
【請求項５】
前記置換手段は、置換した前記他のメッシュが不要メッシュである場合には、当該他のメッシュをさらに他のメッシュに置換することを特徴とする請求項２乃至４のいずれか一項に記載の地図データ提供装置。
【請求項６】
前記地図データ取得手段は、
前記基準点データに基づいて、１枚のメッシュを選択する選択手段と、
前記１枚のメッシュが不要メッシュであるか否かを判定し、不要メッシュでないメッシュを保持する保持手段と、
保持されたメッシュが前記所定枚数に達するまで前記選択手段によるメッシュの選択及び前記保持手段による判定を行わせる手段と、
を備えることを特徴とする請求項１に記載の地図データ提供装置。
【請求項７】
前記選択手段は、前記基準点を中心として時計回り又は反時計回りに順に前記１枚のメッシュを選択することを特徴とする請求項６に記載の地図データ提供装置。
【請求項８】
各メッシュに対応する前記地図データは道路データと付随データとにより構成されるデータ構造を有し、前記不要メッシュは、対応する地図データが道路データを含まないメッシュであることを特徴とする請求項１乃至７のいずれか一項に記載の地図データ提供装置。
【請求項９】
前記不要メッシュは、当該メッシュに対応する地図上の地域全体が山林地域又は水域に属するメッシュであることを特徴とする請求項１乃至７のいずれか一項に記載の地図データ提供装置。
【請求項１０】
前記不要メッシュは、当該メッシュに対応する実体データが用意されていないメッシュであることを特徴とする請求項１乃至７のいずれか一項に記載の地図データ提供装置。
【請求項１１】
前記所定枚数は、前記通信型ナビゲーション装置内のプリインストール用地図データ記憶ユニットの容量により定められることを特徴とする請求項１乃至１０のいずれか一項に記載の地図データ提供装置。
【請求項１２】
前記所定枚数は、前記基準点を中心として、予め決定された距離範囲内の地域に対応するメッシュの枚数であることを特徴とする請求項１乃至１０のいずれか一項に記載の地図データ提供装置。
【請求項１３】
請求項１乃至１２のいずれか一項に記載の地図データ提供装置と通信可能に構成された地図データインストール端末において、
前記基準点データを前記地図データ提供装置に送信する手段と、
前記地図データ提供装置から受信した地図データを、前記ナビゲーション装置に装着可能な記憶媒体に記憶する手段と、を備えることを特徴とする地図データインストール端末装置。
【請求項１４】
請求項１乃至１２のいずれか一項に記載の地図データ提供装置と通信可能に構成された地図データインストール端末において、
前記基準点データを前記地図データ提供装置に送信する手段と、
前記地図データ提供装置から受信した地図データを、通信手段を通じて前記ナビゲーション装置に送信する手段と、を備えることを特徴とする地図データインストール端末装置。
【請求項１５】
地図データを記憶するデータ記憶ユニットと、
請求項１乃至１２のいずれか一項に記載の地図データ提供装置から提供された地図データを、プリインストール用地図データとして前記データ記憶ユニットに保存する手段と、
地図データ提供装置と通信することにより、地図データを取得して、前記データ記憶ユニットに保存する手段と、を備えることを特徴とする通信型ナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信型ナビゲーション装置の技術分野に属し、特にナビゲーション装置の初期設定時に行われる地図データのプリインストール処理に関する。
【背景技術】
【０００２】
従来、ナビゲーション装置においては、地図データはＣＤ−ＲＯＭ（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）となった時には、所定枚数のメッシュ全ては不要メッシュでなくなっているはずである。
【００８６】
こうして、所定枚数のメッシュに不要メッシュが含まれなくなると、地図サーバ１０１はそれらメッシュのメッシュデータを通信ネットワーク１０３を通じてプリインストール端末１０２へ送信する（ステップＳ６）。
【００８７】
プリインストール端末１０２は、メッシュデータを受け取り（ステップＳ７）、ナビゲーション装置７のデータ記憶ユニット３６へインストールする（ステップＳ８）。インストールする方法は、前述のように様々の方法を利用することができる。こうして、プリインストールが終了する。
【００８８】
次に、図４を参照して上記のプリインストール処理の具体事例を説明する。いま、プリインストールを行うナビゲーション装置７のユーザが基準点として図４に示す点１３０を基準点として設定したとする。ステップＳ２で例えば基準点を含むメッシュを中心として縦横３個のメッシュにより構成される９枚のメッシュを選択するように定められているとすると、ステップＳ２ではメッシュＭ２３〜Ｍ２５、Ｍ３３〜Ｍ３５及びＭ４３〜Ｍ４５が選択される。ここで、メッシュＭ３５及びＭ４５は完全に水域に当たるメッシュであり、ステップＳ３で不要メッシュとして検出されて、ステップＳ４で他のメッシュと置換される。例えば、基準点を含むメッシュを基準として不要メッシュの反対方向に位置するメッシュに置換するとすると、ステップＳ４では例えばメッシュＭ３５及びＭ４５をメッシュＭ２２及びＭ３２に置換する。
【００８９】
こうして、ステップＳ５で不要メッシュが無くなったかを判定すると、ステップＳ４で置換されたメッシュＭ２２は山林地域中の道路がない地域のメッシュであり、これも不要メッシュであることがわかる。よって、ステップＳ３〜Ｓ５を繰り返し、ステップＳ４では基準点を含むメッシュを基準として最初の不要メッシュＭ３５及びＭ４５と反対方向にある、例えばメッシュＭ４２をメッシュＭ２２と置換する。こうして、ステップＳ５で、不要メッシュを含まない所定枚数のメッシュが揃うことになる。その結果、最終的にユーザのナビゲーション装置７にプリインストールされるメッシュデータは、図７に示すようにメッシュＭ２３〜Ｍ２５、Ｍ３２〜Ｍ３４及びＭ４２〜Ｍ４４となり、山林地域や水域などの不要メッシュを含まないようになる。
【００９０】
このように、本発明のプリインストール処理によれば、ユーザが選択した基準点を中心として所定の範囲内の地図データであって、かつ、山林地域や水域などの不要なメッシュを含まない地図データがプリインストールされる。プリインストールできる地図データ量はナビゲーション装置７のデータ記憶ユニット３６の記憶容量などにより制限があるので、上述の処理により有効な地図データのみを効率的にプリインストールすることが可能となる。
【００９１】
［５］第２のプリインストール方法
次に、プリインストール処理の他の例について図８及び図９を参照して説明する。図８は第２のプリインストール方法のフローチャートであり、図９はその方法を概略的に示す図である。
【００９２】
前述の例は、基準点が設定されると最初に所定枚数のメッシュを選択し、それに含まれる不要メッシュを有効なメッシュに置換する方法であった。これに対し、以下に述べる方法は、基準点が設定されると、それを基準にして不要メッシュか否かを判定しつつ１枚ずつメッシュを取得していく方法である。
【００９３】
図８において、第１のプリインストール方法と同様に、ユーザにより基準点が設定されると（ステップＳ１１）、基準点のデータが地図データ提供センタ６に送信され、地図サーバ１０１は基準点に基づいて１枚のメッシュを選択していく（ステップＳ１２）。１枚ずつメッシュを選択していく方法の一例を図９に示す。図９の例では、基準点１３０の属するメッシュを中心として、順に時計回りにメッシュを選択してゆく（選択順１２０を参照）。そして、選択したメッシュが不要メッシュであるか否かを判定し（ステップＳ１３）、不要メッシュである場合は、選択順１２０に従って次のメッシュを選択し（ステップＳ１４）、ステップＳ１３へ戻ってそのメッシュが不要メッシュであるか否かを判定する。
【００９４】
ステップＳ１３で不要メッシュでないと判定されると、地図サーバ１０１はそのメッシュのメッシュデータを地図ＤＢ１０４から取得し（ステップＳ１５）、所定枚数のメッシュが取得されたか否かを判定する（ステップＳ１６）。所定枚数のメッシュが取得されていない場合は、処理はステップＳ１２に戻って次の１枚のメッシュを取得し、同様の処理を繰り返す。
【００９５】
こうして、不要メッシュを含まない所定枚数のメッシュが取得されると（ステップＳ１６；Yes）、地図サーバ１０１はそれらのメッシュのメッシュデータを販売店８のプリインストール端末１０２へ送信する（ステップＳ１７）。販売店８では、メッシュデータを受信し（ステップＳ１８）、前述の例と同様にナビゲーション装置７のデータ記憶ユニット３６に記憶する。
【００９６】
こうして、得られるメッシュデータは、結果的に図７に示すように第１のプリインストール方法の場合と同様になる。よって、ユーザは、自分が指定した基準点をもとにして、有効なメッシュの地図データをプリインストールすることができる。
【００９７】
［６］変形例
上記の例では、基準点に基づいて、所定枚数のメッシュの地図データを取得するように構成したが、その代わりに、基準点からの距離により、取得する地図データの数を決定することもできる。
【００９８】
また、例えば図４のメッシュＭ４５やＭ５５などの水域や、メッシュＭ１１などの山林地域は、最初から実体的なメッシュデータが用意されていないという場合も考えられる。その場合でも、そのメッシュについては対応するメッシュデータが存在しないことを示す情報が地図ＤＢ１０４に記憶されているはずであるので、第１及び第２のプリインストール方法では、そのようなメッシュデータの存在しないメッシュを、不要メッシュと同等に扱って、他のメッシュと置換すればよい。
【００９９】
以上の実施形態は、本発明を車両ナビゲーション装置に適用した場合であったが、本発明はこれには限られず、船舶、飛行機などの他の移動体についての通信型ナビゲーション装置に適用することが可能である。また、人間が持ち歩く携帯型のナビゲーション装置に適用することも可能である。
【符号の説明】
【０１００】
４  衛星
５  車両
６  地図データ提供センタ
７  通信型ナビゲーション装置
１０  自立測位装置
１８  ＧＰＳ受信器
２０  システムコントローラ
３１  ＣＤ−ＲＯＭドライブ
３２  ＤＶＤ−ＲＯＭドライブ
３６  データ記憶ユニット
３７  通信用インタフェース
３８  通信装置
４０  表示ユニット
５０  音声出力ユニット
６０  入力装置
１０１  地図サーバ
１０２  プリインストール端末
１０３  通信ネットワーク
１０４  地図データベース
【図１】
2010032548.tif 000003
【図２】
2010032548.tif 000004
【図３】
2010032548.tif 000005
【図４】
2010032548.tif 000006
【図５】
2010032548.tif 000007
【図６】
2010032548.tif 000008
【図７】
2010032548.tif 000009
【図８】
2010032548.tif 000010
【図９】
2010032548.tif 000011
【手続補正書】
【提出日】平成21年11月10日(2009.11.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
端末装置と、当該端末装置に地図データを提供する地図データ提供センタと、を備える地図データ提供システムにおいて、
前記端末装置は、
前記地図データの範囲の基準となる基準点の情報を前記地図データ提供センタに送信する端末側送信手段と、
前記地図データ提供センタから前記地図データを受信する端末側受信手段と、
前記端末側受信手段で受信した前記地図データを記憶する記憶手段と、を備え、
前記地図データ提供センタは、
前記基準点の情報を前記端末装置から受信するセンタ側受信手段と、
前記基準点を含むメッシュを中心とした所定の領域における複数のメッシュを選択する選択手段と、
前記選択手段が選択した前記メッシュについて、当該メッシュの中に前記端末装置への提供対象である道路データが含まれているか判断する判断手段と、
提供対象である前記道路データを含むメッシュデータを、前記地図データとして前記端末装置に送信するセンタ側送信手段と、を備え、
前記選択手段は、前記複数のメッシュに対する前記判断手段の判断結果に応じて、前記所定の領域に隣接するメッシュを選択することを特徴とする地図データ提供システム。
【請求項２】
前記選択手段は、前記判断手段が前記メッシュの中に提供対象である前記道路データが含まれないと判断した場合に、当該メッシュに換えて前記所定の領域に隣接するメッシュを選択することを特徴とする請求項１に記載の地図データ提供システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の１つの観点では、端末装置と、当該端末装置に地図データを提供する地図データ提供センタと、を備える地図データ提供システムにおいて、前記端末装置は、前記地図データの範囲の基準となる基準点の情報を前記地図データ提供センタに送信する端末側送信手段と、前記地図データ提供センタから前記地図データを受信する端末側受信手段と、前記端末側受信手段で受信した前記地図データを記憶する記憶手段と、を備え、前記地図データ提供センタは、前記基準点の情報を前記端末装置から受信するセンタ側受信手段と、前記基準点を含むメッシュを中心とした所定の領域における複数のメッシュを選択する選択手段と、前記選択手段が選択した前記メッシュについて、当該メッシュの中に前記端末装置への提供対象である道路データが含まれているか判断する判断手段と、提供対象である前記道路データを含むメッシュデータを、前記地図データとして前記端末装置に送信するセンタ側送信手段と、を備え、前記選択手段は、前記複数のメッシュに対する前記判断手段の判断結果に応じて、前記所定の領域に隣接するメッシュを選択することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
上記の地図データ提供システムの一態様では、前記選択手段は、前記判断手段が前記メッシュの中に提供対象である前記道路データが含まれないと判断した場合に、当該メッシュに換えて前記所定の領域に隣接するメッシュを選択する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】