(57)【要約】【課題】地図切り出し機能を用いた場合であっても、切り出し用メモリの容量を抑えつつ、経路案内に支障をきたさないようにすること。【解決手段】地図切り出し機能を利用する場合、探索経路に沿った部分の地図データのうち、右左折ポイントなど、特に注意して案内を行う必要があるポイント（案内ポイント）を含んでいるメッシュに対応する地図データを優先的に切り出し用メモリに記憶する。案内ポイントを含んでいないメッシュについては、地図データを構成するデータの一部を間引いて、切り出し用メモリに記憶する。これにより、切り出し用メモリに記憶するデータ量を抑えることができ、かつ、経路案内に支障をきたすことも少ない。【選択図】図５
2006250894.tif 000002
【特許請求の範囲】
【請求項１】
複数の種類のデータから構成される地図データを記憶する第１の地図データ記憶手段と、
前記第１の地図データ記憶手段よりも記憶できる容量が小さく、前記第１の地図データ記憶手段に記憶されている地図データの一部を記憶する第２の地図データ記憶手段と、
出発地及び目的地を設定する設定手段と、
前記地図データを用いて、前記設定手段により設定した出発地から目的地に至る経路を探索する経路探索手段と、
前記経路探索手段が探索した経路に沿った部分の領域を複数のブロックに分け、当該分けた複数のブロックそれぞれに対し、自身のブロックに属している前記探索経路を考慮して、前記複数のブロックのそれぞれに対応する前記地図データが本来有しているデータを取捨選択して、前記第２の地図データ記憶手段に記憶させる書き込み手段と、
前記第２の地図データ記憶手段に記憶されている地図データを用いて、前記探索経路に従って前記車両を前記目的地まで案内する案内手段とを備えることを特徴とする車載ナビゲーション装置。
【請求項２】
前記書き込み手段は、前記ブロックに属している前記探索経路中に、経路案内を行う際に、進むべき経路及び所定の地点の少なくとも一方を案内する案内ポイントがある場合には、案内ポイントがない場合に比較して、記憶すべきデータが増えるように、前記地図データが本来有している複数のデータを取捨選択することを特徴とする請求項１に記載の車載ナビゲーション装置。
【請求項３】
前記書き込み手段は、前記ブロックに属している前記探索経路中に、前記案内ポイントが含まれている場合には、当該ブロックに対しては、前記地図データが本来有しているデータ全てを前記第２の地図データ記憶手段に書き込むことを特徴とする請求項２に記載の車載ナビゲーション装置。
【請求項４】
前記書き込み手段は、前記ブロックに属している前記探索経路中に、前記案内ポイントが含まれていない場合には、当該ブロックに対しては、前記地図データが本来有しているデータのうち、予め決められたデータのみを選択して前記第２の地図データ記憶手段に書き込むことを特徴とする請求項２又は３に記載の車載ナビゲーション装置。
【請求項５】
前記地図データが本来有している複数のデータに対して、前記第２の地図データ記憶手段に記憶させることを示す優先順位が設定されており、
前記書き込み手段は、前記第２の地図データ記憶手段に記憶させる全てのデータ量が、前記第２の地図データ記憶手段の記憶容量の上限を超えないように、前記地図データを構成する各データに設定された優先順位に従って、前記複数のブロックについて、前記第２の地図データ記憶手段に書き込むデータを取捨選択することを特徴とする請求項２又は３に記載の車載ナビゲーション装置。
【請求項６】
前記ブロックに属している前記探索経路を考慮して、いずれの優先順位までのデータを選択するかを前記各ブロック毎に設定する優先順位設定手段を備えることを特徴とする請求項５に記載の車載ナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載ナビゲーション装置に関する。
【背景技術】
【０００２】
従来の車載ナビゲーション装置の一機能として、本来ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）や、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などの大容量のメディアに格納されている地図データの一部又は全部を、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などの別媒体に切り出し、その別媒体上の地図データを用いて、ナビゲーション機能を実行する機能がある（以下、この機能を地図切り出し機能といい、また、この別媒体を切り出し用メモリという）。この地図切り出し機能を用いることにより、ユーザーは、画面に地図を表示して、目的地に誘導案内中であっても、その誘導案内を継続させたまま、音楽や映像などのオーディオ機能など、ナビゲーション機能以外の機能を実行することができる。
【０００３】
ところで、一般的に、切り出し用メモリは容量が制限されているため、地図データの全部を格納できないことが多い。このため、通常は、その容量に応じて、限られた一部の地図データを切り出し、それを用いてナビゲーション機能を実行することになる。したがって、地図データそのものを用いた場合と比較して、使用できるデータが制限されるため、それを用いて実現するナビゲーション機能も必然的に制限される。よって、地図切り出し機能を実現する上で、できるだけナビゲーション機能に制限をかけないためには、切り出し用メモリに記憶する地図データの切り出し方に工夫が必要となってくる。
【０００４】
ここで、この地図データの切り出し方に関する技術として、例えば、特許文献１に記載された技術がある。この特許文献１の車載ナビゲーション装置では、ユーザーが設定した経路に沿った部分の地図データを、切り出し用メモリに記憶している。これにより、少なくとも車両をその経路に従って誘導することは継続できるとともに、地図データを全部記憶する場合に比べて、切り出し用メモリの容量を抑えることができる。
【特許文献１】特許公報  第２６６３００３号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の技術を用いたとしても、例えば、切り出し用メモリの容量を十分取れない場合や、ユーザーが設定した経路が長い場合には、その経路に沿った部分の地図データを記憶できないこともあり、この場合、目的地までの経路案内を継続して行うことができなくなってしまう。また、この場合、全経路において、平均的に、切り出し用メモリに記憶する地図データの情報量を減らして対処することも考えられる。例えば、道路の形状は記憶し、道路や交差点の名称は記憶しないようにする。しかし、この方法を採ったとしても、例えば、右左折をしなければならない交差点などにおいては、道路名や、交差点名を頼りに曲がることが多いため、探索経路から離脱してしまうという問題もある。
【０００６】
本発明は、以上の問題点に鑑みてなされたものであり、地図切り出し機能を用いた場合であっても、切り出し用メモリの容量を抑えつつ、かつ、経路案内に支障をきたすことがない車載ナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１の車載ナビゲーション装置は、複数の種類のデータから構成される地図データを記憶する第１の地図データ記憶手段と、前記第１の地図データ記憶手段よりも記憶できる容量が小さく、前記第１の地図データ記憶手段に記憶されている地図データの一部を記憶する第２の地図データ記憶手段と、出発地及び目的地を設定する設定手段と、前記地図データを用いて、前記設定手段により設定した出発地から目的地に至る経路を探索する経路探索手段と、前記経路探索手段が探索した経路に沿った部分の領域を複数のブロックに分け、当該分けた複数のブロックそれぞれに対し、自身のブロックに属している前記探索経路を考慮して、前記複数のブロックのそれぞれに対応する前記地図データが本来有しているデータを取捨選択して、前記第２の地図データ記憶手段に記憶させる書き込み手段と、前記第２の地図データ記憶手段に記憶されている地図データを用いて、前記探索経路に従って前記車両を前記目的地まで案内する案内手段とを備えることを特徴とする。
【０００８】
このように、請求項１の車載ナビゲーション装置では、探索経路に沿った部分の地図データを、切り出し用メモリに記憶する際に、構成データの全てを記憶するのではなく、必要に応じて、所定のデータを間引いて記憶する。このとき、どのデータを間引くかは、探索経路を考慮して、ブロック毎に判断している。例えば、ブロックに属する探索経路が高速道路を含んでいない場合には、この経路を案内するときには、地図データの中の高速道路に関係するデータは、使用頻度は少ないと考えられる。したがって、この場合、このブロックに対応する地図データを切り出し用メモリに記憶する際には、高速道路に関係するデータを間引いてもそれ程経路案内に支障はないと考えられる。
【０００９】
また、ブロックに属する探索経路が直進道路のみの経路である場合には、この経路を案内する際に、わざわざ音声で案内しなくても、車両が経路から離脱するということは少ないと考えられる。したがって、この場合、このブロックに対応する地図データを切り出し用メモリに記憶する際には、地図データの中の案内用音声データを間引いてもそれ程経路案内に支障はないと考えられる。
【００１０】
これにより、探索経路に沿った部分の地図データをそのまま切り出し用メモリに記憶した場合に比べて、記憶する地図データの容量を低く抑えることができる。言い換えれば、同じ記憶容量の切り出し用メモリを用いた場合、従来よりも、長い経路に沿った地図データ又は都心などデータ密度が高い経路に沿った地図データを記憶することができる。また、どのデータを間引くかは、各ブロック単位で、探索経路を考慮して判断しているため、経路案内に支障をきたすことも少ない。
【００１１】
請求項２の車載のナビゲーション装置は、前記書き込み手段は、前記ブロックに属している前記探索経路中に、経路案内を行う際に、進むべき経路及び所定の地点の少なくとも一方を案内する案内ポイントがある場合には、案内ポイントがない場合に比較して、記憶すべきデータが増えるように、前記地図データが本来有している複数のデータを取捨選択することを特徴とする。
【００１２】
この「案内ポイント」としては、例えば、右左折ポイント、高速道路の出入り口（ＩＣ）や中継点（ＪＣＴ）、又は、目的地を対象として案内を行うポイントが挙げられる。
【００１３】
案内ポイントを経路案内する場合は、経路から離脱しないためにも、できるかぎり地図データを充実させておいたほうがよい。一方、例えば、直進道路のみからなる経路のように、周辺に案内ポイントがない場合は、それ程地図データを充実させていなくても足りる場合もある。
【００１４】
このようなことから、請求項２の車載ナビゲーション装置は、案内ポイントを含んでいないブロックに対しては、含んでいるブロックよりも、切り出し用メモリに地図データを記憶する際に、間引くデータを多くしている。これにより、切り出し用メモリに記憶させるデータ量を低く抑えることができるとともに、経路案内に支障をきたすということも少ない。
【００１５】
請求項３の車載ナビゲーション装置は、前記書き込み手段は、前記ブロックに属している前記探索経路中に、前記案内ポイントが含まれている場合には、当該ブロックに対しては、前記地図データが本来有しているデータ全てを前記第２の地図データ記憶手段に書き込むことを特徴とする。
【００１６】
このように、案内ポイントを含むブロックについては、地図データは間引かないで、そのまま切り出し用メモリに記憶しているので、経路案内に支障をきたすことが、より少なくなる。
【００１７】
請求項４の車載ナビゲーション装置は、前記書き込み手段は、前記ブロックに属している前記探索経路中に、前記案内ポイントが含まれていない場合には、当該ブロックに対しては、前記地図データが本来有しているデータのうち、予め決められたデータのみを選択して前記第２の地図データ記憶手段に書き込むことを特徴とする。
【００１８】
例えば、右左折することなく直進の経路を案内する場合、わざわざ音声案内をしなくても、経路から離脱してしまうということは少ないと考えられる。さらに、この場合、車両は直進するだけなので、わざわざ画面に表示する地図の縮尺を市街地図レベルまで上げなくても足りてしまう。これは、直進の経路である限り、道路種別など他の経路状態が異なっていたとしても、それ程異なるというものではない。つまり、案内ポイント以外のポイントを経路案内する場合、地図データを構成するデータのうち、必要最低限のデータが揃っていれば足りてしまうということも考えられる。
【００１９】
このようなことから、請求項４の車載ナビゲーション装置では、経路中に案内ポイントを含んでいないブロックに対しては、間引くデータを、予め決めている。これにより、切り出し用メモリに記憶させる地図データの容量を低く抑えることができ、また、これによって特段、経路案内に支障をきたすことも少ない。なお、この間引くデータは、経路案内を継続できる必要最低限のデータが揃っていれば、どのデータを間引いてもよい。
【００２０】
請求項５の車載ナビゲーション装置は、前記地図データが本来有している複数のデータに対して、前記第２の地図データ記憶手段に記憶させることを示す優先順位が設定されており、前記書き込み手段は、前記第２の地図データ記憶手段に記憶させる全てのデータ量が、前記第２の地図データ記憶手段の記憶容量の上限を超えないように、前記地図データを構成する各データに設定された優先順位に従って、前記複数のブロックについて、前記第２の地図データ記憶手段に書き込むデータを取捨選択することを特徴とする。
【００２１】
上述の請求項４の車載ナビゲーション装置のように、予め決められたデータを間引く方法を採ると、例えば、探索経路上に案内ポイントの数が少ない場合には、間引くデータ量が多くなる。この場合、地図データを切り出し用メモリに記憶した際に、まだ切り出し用メモリにデータを記憶する領域が残っているという状況も起こりうる。たとえ経路案内の際に使用頻度が低いデータであったとしても、無いよりはあったほうがよいことは言うまでもない。また、反対に、例えば、探索経路が長かったり、または、案内ポイントの数が多い場合には、予め決められたデータを間引いたとしても、切り出し用メモリに地図データを記憶できないということも起こりうる。
【００２２】
このようなことから、請求項５の車載ナビゲーション装置は、地図データを構成する各データに優先順位を付けている。そして、地図データを間引いて記憶する際には、切り出し用メモリに記憶する全てのデータ量が、切り出し用メモリの記憶容量の上限を超えないように、この優先順位に従って、切り出し用メモリに記憶させるデータを決定している。これにより、切り出し用メモリの容量を最大限活用することができ、上記問題も解消できる。
【００２３】
請求項６の車載ナビゲーション装置は、前記ブロックに属している前記探索経路を考慮して、いずれの優先順位までのデータを選択するかを前記各ブロック毎に設定する優先順位設定手段を備えることを特徴とする。
【００２４】
例えば、高速道路を経路案内する場合には、地図データを構成するデータのうち、インターチェンジ情報やサービスエリア情報等からなる高速道路データは必要となる。一方、高速道路以外の道路を経路案内する場合には、この高速道路データは不必要である。また、高速道路を走行する場合には、車両の速度は一般道路を走行するときに比べて大きくなる。したがって、高速道路を経路案内する場合には、一般道路を経路案内するときに比べて、画面に表示する地図の縮尺を大きくしなくてもそれ程問題は生じない。すなわち、同じ直線道路を経路案内する場合であっても、道路種別等の違いによって、地図データを構成するデータのうち、経路案内の際に使用する頻度がそれぞれ異なっていると考えられる。
【００２５】
このようなことから、請求項６の車載ナビゲーション装置では、各ブロックに含まれる探索経路を考慮して、各ブロック毎に上記優先順位を設定している。これにより、探索経路に合った地図データを切り出し用メモリに記憶させることができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明に係る車載ナビゲーション装置の実施の形態について説明する。
【００２７】
図１は、本実施形態における車載ナビゲーション装置１００の全体構成を示すブロック図である。同図に示すように車載ナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、切り出し用メモリ１１、送受信機１２及びこれらと接続する制御回路８から構成される。以下各構成部品について説明する。
【００２８】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、制御回路８が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が各種演算処理を実行する。なお、このプログラムは、外部メモリ９を介して外部から取得することもできる。特に、この制御回路８は、ユーザーによって目的地が設定された場合には、その目的地までの推奨経路を探索して、車両をその探索経路に沿って誘導する処理を行う。さらに、制御回路８は、ユーザーから地図切り出し機能を利用する要求があった場合には、探索経路に沿った部分の地図データのうち、所定の領域に対応する地図データのデータ量を減らして、切り出し用メモリ１１に記憶する処理を行っている。このときの処理の詳細は後述する。
【００２９】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。この位置検出器１により、車両の現在地が検出され、制御回路８は、経路案内を行う際には、車両が探索経路のどの位置を走行しているのかを認識でき、また車両がその経路に沿って走行しているか否かを判定することができる。
【００３０】
地図データ入力器６は、ナビゲーション機能を実行するに必要な地図データを入力するための装置である。この地図データを記憶する記憶媒体としては、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の再生専用の記憶媒体の他、メモリカードやハードディスク等の書き込み可能な記憶媒体を用いることもできる。
【００３１】
この地図データは、さらに、図２に示す各種データから構成される。「表示用地図形状データ」は、後述する表示装置１０に表示するための、道路の形状や建物の形状などを示すデータである。また、表示用地図形状データは、図２に示すように、各縮尺に対応したものが用意されている。
【００３２】
「案内用地図ネットワークデータ」は、道路を示すリンクデータ及びリンクとリンクとを接続するノードデータとから構成される。このリンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定したものであり、各リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。
【００３３】
一方、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成される。
【００３４】
出発地から目的地に至る経路を探索する際には、これら各リンク及びノードごとに通過しやすさを示す通過コストが算出される。この通過コストは、各リンクの特性（リンク長、道路種、道路幅等）及び各ノードにおける直進、右左折の種別に応じて算出される。そして、出発地から目的地までの任意の経路に対して、各経路を構成する各リンク及び各ノードの通過コストの加算値が最小となる経路がダイクストラ法などの経路探索手法などを用いて探索される。
【００３５】
「案内用音声データ」は、「この先、右折して下さい。」など、経路案内をする際に出力する各種の音声データから構成されるものである。
【００３６】
「高速道路データ」は、インターチェンジ情報やサービスエリア情報等からなる高速道路特有のデータである。
【００３７】
「周辺施設マークデータ」は、各種施設を示すマークから構成されるものであり、上述の「表示用地図形状データ」を表示装置１０に表示した際に、施設を示す形状に重ねてこれらマークが表示される。
【００３８】
「ＶＩＣＳリンクデータ」は、後述する送受信機１２が、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）（登録商標。以下は省略する。）センタから道路交通情報（渋滞情報）を受信した際に、表示装置１０に表示されている道路に重ねて表示する、渋滞度を示す矢印データから構成される。
【００３９】
「料金データ」は、各有料道路の料金を示すデータからなるものであり、有料道路を走行する際には、この「料金データ」を参照することにより、前もって、通行料金を把握することができる。
【００４０】
そして、これらのデータから構成される地図データは、所定の領域をカバーする複数のメッシュに分割されて記憶されている。例えば、現在地周辺の地図を表示するときは、制御回路８は、現在地が属しているメッシュの地図データを、この地図データ入力器６から読み出して、表示装置１０に読み出している。
【００４１】
操作スイッチ群７は、例えば、後述する表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、経路探索の際の出発地及び目的地の設定等各種入力に使用される。
【００４２】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１により検出された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された、周辺道路地図を表示したりする。また、操作スイッチ群７の操作により、道路地図を所定の縮尺に変更して表示したり、道路地図をスクロールして表示したりすることも可能である。
【００４３】
切り出し用メモリ１１は、ユーザーから地図切り出し機能を利用する要求があった場合に、地図データ入力器６から、探索経路に沿った部分の地図データを読み出して記憶するメモリである。なお、この際に、必要に応じて、地図データを構成するデータの一部を間引いて記憶している。この切り出し用メモリ１１は、データを記憶できるものであればどのようなものでもよく、例えば、ＲＡＭやフラッシュメモリを用いたり、また、書き込み可能なリムーバブルな媒体を用いてもよい。また、外部メモリ９の一部を兼用してもよい。
【００４４】
送受信機１２は、外部との通信接続を行うものであり、例えば、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳセンタから提供される道路交通情報を受信するＶＩＣＳセンサと接続される。
【００４５】
車載ナビゲーション装置１００は、経路案内等のナビゲーション機能の他、図示しないオーディオ機器を動作するためのオーディオ機能等、各種の機能を実行できるようになっている。
【００４６】
続いて、本発明の特徴である、経路案内中又はこれから経路案内を開始する際に、ユーザーから地図切り出し機能を利用する要求があった場合における、制御回路８が行う処理を図３のフローチャートを用いて説明する。
【００４７】
本発明は、探索経路に沿った部分の地図データを切り出し用メモリ１１に記憶する際の、その記憶方法に特徴を有するものであるので、探索経路が存在することが前提となる。この探索経路は、ユーザーから、出発地、及び目的地が設定された場合に、制御回路８によって算出される。具体的には、上述したように、制御回路８は、地図データ入力器６から地図データの中の「案内用地図ネットワークデータ」を読み出し、その「案内用地図ネットワークデータ」を構成するリンクデータ及びノードデータのそれぞれに通過しやすさを示すコストを算出する。そして、目的地までの経路を構成するリンク及びノードに付されたコストの合計が最小となるような経路をダイクストラ法などの探索アルゴリズムを用いて探索する。そして、このとき、例えば、図５に示す経路を探索したとする。
【００４８】
このようにして、経路が探索された状況下で、ステップＳ１０において、地図切り出し機能を利用する旨の要求があったか否かを判定する。この判定については、例えば、「地図切り出し機能」と表示したスイッチを設ける。そして、ユーザーによって、このスイッチが押されたことを確認した場合には、地図切り出し機能を利用する要求有りと判定し、確認できない場合は、地図切り出し機能を利用する要求無しと判定する。
【００４９】
ここで、地図切り出し機能を利用する旨の要求が無い判定した場合は、ステップＳ４０において、通常の経路案内を実行する。
【００５０】
一方、地図切り出し機能を利用する旨の要求が有る判定した場合は、ステップＳ２０において、探索経路に沿った部分の地図データを切り出し用メモリ１１に記憶する処理を行う。具体的には、図４のフローチャートに従って行う。
【００５１】
先ず、ステップＳ２１において、地図データ入力器６に記憶されている地図データを参照して、探索経路上の、経路案内を行う際に特に注意して案内する必要があるポイント（案内ポイント）があるか否かを、メッシュ単位で判定する。ここで、「案内ポイント」とは、例えば、右左折ポイント、高速道路の出入り口（ＩＣ）付近や中継点（ＪＣＴ）、または目的地を案内対象として、案内を行う必要があるポイントを言うものとする（案内対象ポイントも含む）。図５に示す探索経路の例で言えば、右折ポイント２ａ、高速道路の入り口２ｂ、高速道路の中継点２ｃ、高速道路の出口２ｄ、及び目的地２ｅの案内対象ポイントがあり、それぞれ、メッシュ１ｄ、１ｇ、１ｊ、１ｏ、１ｓに属していることになる。したがって、メッシュ１ｄ、１ｇ、１ｊ、１ｏ、１ｓのそれぞれに属する経路上に、案内ポイントがあることになる。反対に、自身に属している探索経路上に案内ポイントがないメッシュは、メッシュ１ａ〜１ｃ、１ｅ、１ｆ、１ｈ、１ｉ、１ｋ〜１ｎ、１ｐ〜１ｒとなる。
【００５２】
ここで、メッシュに属している探索経路上に案内ポイントがあると判定したときは、ステップＳ２３において、それらのメッシュに対応する地図データを、地図データ入力器６から読み出して、切り出し用メモリ１１に記憶する。この際、地図データを構成するデータ（図２参照）の間引きは行わず、全てのデータを記憶する。図５に示す例で言えば、メッシュ１ｄ、１ｇ、１ｊ、１ｏ、１ｓに対応する地図データは、データの間引きを行わず記憶されることになる。
【００５３】
一方、ステップＳ２１において、メッシュに属している探索経路上に案内ポイントがないと判定したときは、ステップＳ２２において、これらのメッシュについては、構成データのうち所定のデータのみを地図データ入力器６から読み出して、切り出し用メモリ１１に記憶する。つまり、地図データが本来有しているデータから、所定のデータを間引いて記憶する。ここで、地図データの構成データのうち、どのデータを間引くかは、なくても経路案内に支障をきたさないような観点から、例えば、図６に示すように、予め決めておく。例えば、案内ポイントがない場合、経路案内中に画面表示している地図の縮尺を市街地図レベルにしなくても、車両は探索経路から離脱することは少ないと考えられるため、地図データのうち、「市街地図レベルの表示用形状データ」を間引くことができる。同様にして、「表示用地図形状データ（１６００ｍ地図レベル）」、「案内用地図ネットワークデータ」、「案内用音声データ」、「周辺施設マークデータ」及び「料金データ」も間引くことができる。
【００５４】
なお、間引くデータの組み合わせはこれに限定されず、車両が経路から離脱しなければ、どのデータを間引くデータの対象に入れてもよい。また、記憶容量が大きい切り出し用メモリ１１を用いた場合には、間引くデータの対象を減らしてもよい。
【００５５】
図５に示す例で言えば、メッシュ１ａ〜１ｃ、１ｅ、１ｆ、１ｈ、１ｉ、１ｋ〜１ｎ、１ｐ〜１ｒに対応する地図データが、データの間引きが行われることになる。
【００５６】
なお、案内対象ポイントが、メッシュの端付近に位置している場合は、例外的にその隣のメッシュに対応する地図データについては、データの間引きを行わないようにしてもよい。案内対象ポイントのある程度手前から案内したほうが、よりわかりやすい案内となるためである。
【００５７】
その後、再び図３のフローチャートに戻り、ステップＳ３０において、切り出し用メモリ１１に記憶した地図データを用いて、経路案内を行う。このとき、例えば、地図データ入力器６がＣＤドライブやＤＶＤドライブなどオーディオ用メディアと共用となっている場合、この地図データ入力器６をオーディオ用のデータ入力器として用いることができる。
【００５８】
なお、地図切り出し機能を利用した場合の経路案内において、地図データの構成データを間引いていないメッシュ領域から、間引いたメッシュ領域に車両が進入した場合、ナビゲーション機能が制限されることになる。このとき、例えば、スピーカ（図示せず）や表示装置１０によって、ナビゲーション機能のどの機能が制限されるのかをユーザーに報知してもよい。逆に、地図データの構成データを間引いたメッシュ領域から、間引いていないメッシュ領域に車両が進入したときは、ナビゲーション機能の制限が解除された旨を報知する。
【００５９】
以上、本実施形態の車載ナビゲーション装置１００は、探索経路が存在しているときに地図切り出し機能を利用する場合、その探索経路に沿った部分のメッシュに対応する地図データを記憶することになる。そして、この際に、案内ポイントが無いメッシュに対しては、地図データを構成する所定のデータを間引いて、切り出し用メモリ１１に記憶している。一方、案内ポイントが有るメッシュに対しては、データの間引きを行わないで切り出し用メモリ１１に記憶している。
【００６０】
これにより、探索経路に沿った部分の地図データを、全て切り出し用メモリに記憶する場合に比べて、記憶するデータ量を低く抑えることができる。つまり、同じ記憶容量の切り出し用メモリを用いた場合、従来に比べて、より長い経路、よりデータ密度が高い経路の地図データを記憶することができる。さらに、案内ポイント付近の地図データについては、データの間引きを行っていないので、経路案内に支障をきたすということはないと考えられる。
【００６１】
なお、地図データを切り出し用メモリ１１に記憶する際、どのメッシュに対応する地図データの、どのデータを間引くかは、上述した例に限定されるわけではなく、経路案内に支障をきたさない程度であれば、どのような方法を採ってもよい。例えば、以下の２つの変形例で示す方法を採用してもよい。
【００６２】
（変形例１）
本実施形態では、案内ポイントを含んでいるメッシュに対応する地図データを切り出し用メモリ１１に記憶する場合、データの間引きを行わず、全てのデータを記憶していた。しかし、同じ案内ポイントであっても、例えば、右左折ポイントと、高速道路の出入り口付近とでは、経路案内する際に、地図データの中の使用するデータが若干異なってくる。つまり、高速道路の出入り口付近を案内するときは、地図データのうち、高速道路に関係するデータ（「高速道路データ」、「料金データ」）は必要となってくるが、右左折ポイントを案内するときは、これらデータは直接には関係してこない。
【００６３】
このようなことから、案内ポイントを含んでいるメッシュに対応する地図データを切り出し用メモリ１１に記憶する場合、案内ポイントの属性を考慮して、適宜、データの間引きを行ってもよい。
【００６４】
これによって、切り出し用メモリ１１に記憶するデータ量をより低く抑えることができる。つまり、切り出し用メモリ１１の記憶容量が小さい場合や、探索経路に沿った部分の地図データの容量が大きい場合にも、地図切り出し機能を利用することができる。
【００６５】
（変形例２）
本実施形態では、案内ポイントを含んでいないメッシュに対応する地図データを切り出し用メモリ１１に記憶する場合、図６に示すように、予め間引くデータを決めていた。したがって、この方法を採ると、探索経路に応じて、切り出し用メモリ１１に記憶するデータ量が変わってくる。つまり、例えば、探索経路の長さが短い場合や、案内ポイントが少ない経路のためデータの間引き量が多い場合など、地図データを切り出し用メモリ１１に記憶した際に、まだ、切り出し用メモリ１１にデータを記憶する容量に余裕がある場合もあり得る。たとえ経路案内の際に使用頻度が低いデータであったとしても、無いよりはあったほうがよいことは言うまでもない。
【００６６】
また、反対に、例えば、探索経路が長かったり、または、案内ポイントの数が多い場合には、予め決められたデータを間引いたとしても、切り出し用メモリに地図データを記憶できないということも起こりうる。
【００６７】
このようなことから、切り出し用メモリ１１に記憶するデータ量が最適となるように、探索経路に応じて間引くデータを調整してもよい。具体的には、例えば、図７に示すように、地図データを構成する各データに優先順位を付けておく。そして、地図データを間引いて記憶する際には、切り出し用メモリ１１に記憶する全てのデータ量が、切り出し用メモリ１１の上限を超えない程度に、この優先順位に従って、切り出し用メモリ１１に記憶するデータを決定する。これにより、切り出し用メモリ１１の容量を最大限活用することができる。
【００６８】
なお、この優先順位は、図７に示した例に限定されるわけでなく、どのように決めてもよい。
【００６９】
また、例えば、高速道路を経路案内する場合には、地図データを構成するデータのうち、インターチェンジ情報やサービスエリア情報等からなる高速道路データは必要となる。一方、高速道路以外の道路を経路案内する場合には、この高速道路データは不必要である。また、高速道路を走行する場合には、車両の速度は一般道路を走行するときに比べて大きくなる。したがって、高速道路を経路案内する場合には、一般道路を経路案内するときに比べて、画面に表示する地図の縮尺を大きくしなくてもそれ程問題は生じない。すなわち、案内ポイントが付近にない経路を案内する場合であっても、道路種別等の違いによって、地図データを構成するデータのうち、使用頻度がそれぞれ異なっていると考えられる。
【００７０】
このようなことから、各ブロックに含まれる探索経路を考慮して、各ブロック毎にこの優先順位を設定してもよい。これにより、より探索経路に合った地図データを切り出し用メモリ１１に記憶することができる。
【図面の簡単な説明】
【００７１】
【図１】本実施形態の車載ナビゲーション装置１００の全体構成を示すブロック図である。
【図２】本実施形態の地図データを構成する各種データを示している図である。
【図３】地図切り出し機能を利用する場合の、車載ナビゲーション装置１００の制御回路８が行う処理を示すフローチャートである。
【図４】制御回路８が行う、探索経路に沿った部分の地図データを、必要に応じてデータを間引いて、切り出し用メモリ１１に記憶する処理を示すフローチャートである。
【図５】探索経路に沿った部分のメッシュ（１ａ〜１ｓ）、及び探索経路上の案内対象ポイント（２ａ〜２ｅ）を示す図である。
【図６】地図データを記憶する際に、メッシュ内に案内ポイントがある場合とない場合のそれぞれに対し、地図データを構成するデータのうち、どのデータを記憶するかを示す図である。
【図７】メッシュ内に案内ポイントがない場合、地図データを構成するデータのうち、どのデータを優先して切り出し用メモリに記憶するかを示す図である。
【符号の説明】
【００７２】
１００  車載ナビゲーション装置
１  位置検出器
６  地図データ入力器
７  操作スイッチ群
８  制御回路
９  外部メモリ
１０  表示装置
１１  切り出し用メモリ
１２  送受信機
【図１】
2006250894.tif 000003
【図２】
2006250894.tif 000004
【図３】
2006250894.tif 000005
【図４】
2006250894.tif 000006
【図５】
2006250894.tif 000007
【図６】
2006250894.tif 000008
【図７】
2006250894.tif 000009