(57)【要約】【課題】  大容量記憶装置に記憶されている地図データの内一部のデータを小容量メモリに読み出して使用する場合に、地図データを極力効率的に使用できるように読み出すことが可能なナビゲーション装置を提供する。【解決手段】  ナビゲーション装置１の地図データ入力器７に、地図データの最小読出し単位であるメッシュが緯度，経度方向に沿って配列されている地図データベース１２Ａと、メッシュが上記方向に対して４５度傾いた方向に沿って配列されている地図データベース１２Ｂとを記憶させ、制御回路１１は、地図データ入力器７からコリドメモリ１３に案内経路に沿った地図データを読み出す場合に、地図データの総容量が、地図データベース１２Ａ，１２Ｂの何れから読み出すと小さくなるかを判断し、その判断結果に従って読み出し元とする地図データベース１２を選択する。【選択図】  図１
2007085768.tif 000002
【特許請求の範囲】
【請求項１】
地図データが記録されている大容量記憶装置を備え、目的地までの案内経路についてナビゲーションを行なうため、前記大容量記憶装置に記憶されている地図データの内、一部のデータを読み出して使用するナビゲーション装置において、
前記大容量記憶装置には、地図データの記憶形態が異なる複数の地図データベースが記憶されており、
前記大容量記憶装置に記憶されている地図データの内、一部のデータが読み出されて記憶される小容量メモリと、
前記大容量記憶装置から前記案内経路に沿った地図データを前記小容量メモリに読み出す場合に、読み出し効率が良好となる何れか１つの地図データベースを選択して読み出す読出し制御部とを備えることを特徴とするナビゲーション装置。
【請求項２】
前記大容量記憶装置には、地図データの最小読出し単位が基準方向に沿って配列されている地図データベースと、前記最小読出し単位が前記基準方向に対して所定の角度だけ傾いた方向に沿って配列されている１つ以上の地図データベースとが記憶されており、
前記読出し制御部は、前記小容量メモリに読み出す地図データの総容量が、前記複数の地図データベースの何れから読み出すと小さくなるかを判断し、その判断結果に従って読み出し元とする地図データベースを選択することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記複数の地図データベースの内、前記最小読出し単位の配列方向が前記基準方向に対して傾いている地図データベースの少なくとも１つは、前記傾き角度が４５度に設定されていることを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
前記大容量記憶装置には、地図データの最小読出し単位の容量が夫々異なる複数の地図データベースが記憶されており、
前記読出し制御部は、前記小容量メモリに読み出す地図データの総容量が、前記複数の地図データベースの何れから読み出すと、前記小容量メモリの容量に収まる範囲内で最大となるかを判断し、その判断結果に従って読み出し元とする地図データベースを選択することを特徴とする請求項１乃至３の何れかに記載のナビゲーション装置。
【請求項５】
前記読出し制御部は、前記案内経路を複数の区間に分割し、各区間毎に前記選択を行なうことを特徴とする請求項１乃至４の何れかに記載のナビゲーション装置。
【請求項６】
外部と通信を行なうための通信手段と、地図データが記録される記憶装置とを備え、目的地までの案内経路についてナビゲーションを行なうため、前記記憶装置に記憶されている地図データの内、一部のデータを読み出して使用するナビゲーション装置と、
自身が保持している地図データの一部を、通信手段を介して前記ナビゲーション装置にダウンロードさせるデータ配信ホストとで構成される地図データ配信システムにおいて、
前記データ配信ホストは、
地図データの最小読出し単位が基準方向に沿って配列されている地図データベースと、前記最小読出し単位が前記基準方向に対して所定の角度だけ傾いた方向に沿って配列されている１つ以上の地図データベースとを保持しており、
前記地図データの一部を、前記ナビゲーション装置にダウンロードさせる場合に、地図データの総容量が、前記複数の地図データベースの何れから読み出すと小さくなるかを判断し、その判断結果に従ってダウンロード元とする地図データベースを選択することを特徴とする地図データ配信システム。
【請求項７】
前記複数の地図データベースの内、前記最小読出し単位の配列方向が前記基準方向に対して傾いている地図データベースの少なくとも１つは、前記傾き角度が４５度に設定されていることを特徴とする請求項６記載の地図データ配信システム。
【請求項８】
前記データ配信ホストは、前記案内経路を複数の区間に分割し、各区間毎に前記選択を行なうことを特徴とする請求項６又は７記載の地図データ配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの案内経路についてナビゲーションを行なうため、大容量記憶装置に記憶されている地図データの内、一部のデータを読み出して使用するナビゲーション装置、及びナビゲーション装置が使用する地図データを配信するための配信システムに関する。
【背景技術】
【０００２】
例えば車両用のナビゲーション装置においては、地図データがＤＶＤ（Digital Versatile Disk）やハードディスクなどの大容量の記憶装置に記憶される場合が多くなっている。また、最近のナビゲーション装置では、ナビゲーションを行なう処理に並行して、例えば映画などが記録されているＤＶＤを再生し、再生画像をディスプレイに表示させて視聴したいというニーズに対応するため、所謂コリド（Corridor）機能を備えているものがある。
ここで、コリド機能とは、ナビゲーションを行なうために必要な、案内経路に沿った地図データだけを上記の記憶装置より予めメモリ（コリドメモリ）に読み出しておき、以降は、そのコリドメモリから地図データを読み出してナビゲーションを行なう機能である。従って、ナビゲーション装置のＤＶＤドライブでは、地図データ以外のＤＶＤを再生することが可能となる。また、地図データがハードディスクに記憶されている場合でも、再生中のＤＶＤの画像や音声が途切れたりすることがなく、快適に視聴を行なうことができる。
【０００３】
一般に、上記の記憶装置の容量はギガバイトオーダーであるのに対して、コリドメモリの容量は数十メガバイト程度であるため、その限られた容量のメモリに対して、必要なデータを如何にして効率良く読み出すかが課題となっている。例えば、特許文献１には、上記記憶装置に相当する地図メモリから、案内経路に係る地図データのブロックだけを切り出して、上記コリドメモリに相当する経路メモリに読み出すようにした技術が開示されている。
この地図データの切り出し方について、図１３及び図１４を参照して説明する。図１３は、ユーザが設定した経路と、地図とを示す図である。そして、図１４は、上記図１３に示す地図の上に、地図データの最小単位（地図データを切り出す大きさの単位）を重ねて示すと共に、経路に沿って切り出す地図データの領域（斜線で示す）も示している。
【特許文献１】特許第２６６３００３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示されている技術では、１つの案内経路が設定された場合に経路メモリに読み出されるデータ量は、その経路を含む地図データのブロック数で規定されることになり、それ以上にデータ量を削減することは想定していない。
例えば、図１５に示すように、現在地から目的地Ｇまでの経路が比較的長い場合、地図データの最小単位をメッシュとし、１メッシュのデータ容量をｎとする。そして、コリドメモリの容量Ｓ＝１５ｎであるとする。図１５の場合、案内経路に沿って地図データを切り出すと１９メッシュとなるので、総容量Ｌ１は、Ｌ１＝１９ｎ（＞Ｓ）となる。従って、このケースでは、案内経路に沿った全ての地図データを読み出すことができなくなる。
【０００５】
また、１メッシュのデータ容量は地図データの内容に応じて異なる。例えば、都心部のように地図上の道路や施設が多くなりデータ密度が高い場合、１メッシュのデータ容量ｍが２ｎに相当するものとする。すると、図１６に示すように、案内経路が短く１１メッシュであったとしても、総容量Ｌ２は、Ｌ２＝１１ｍ＝２２ｎ（＞Ｓ）となる。
【０００６】
斯様な場合に対処するには、地図データの情報量を平均的に減らすことが考えられる。例えば、道路の形状に関するデータは残し、道路や交差点などの名称は切り出さないようにする。しかし、行き先を確定するような交差点については、道路や交差点などの名称を頼りにしたいのが通常であるため、運転者が安心して交差点での進行方向を選択できなくなるおそれがある。或いは、容量に応じて出発地及び／又は目的地近傍のエリアのみ地図データを切り出すことも考えられるが、その場合、経路案内が不完全になってしまうことは言うまでもない。
【０００７】
また一般に、ナビゲーション装置には、例えば、ユーザが自らの意志により途中で目的地や経由地を変更したり、或いは道を間違えて案内経路よりそれてしまった場合には、案内経路を再検索する機能を有している。ところが、当初の案内経路に沿ってコリドメモリに読み出している地図データの容量が、極力小さく抑えた結果ぎりぎりの範囲であったとすると、周辺データの不足により再検索を行なうことができない場合も想定される。
また、ナビゲーションに使用される地図データについては、道路工事によって道路が新設，変更されたり、施設が撤去されたり立て替えられることがあるため、できるだけ最新のデータに更新することが好ましい。そこで、地図データを通信により各ナビゲーション装置に配信することで随時更新できるようにしたシステムも提供されている。この場合においても、配信に要する通信料をできるだけ抑制し、ナビゲーション装置側の記憶装置の容量を削減するには、配信する地図データの容量を極力小さくすることが望まれる。
【０００８】
本発明は上記事情に鑑みてなされたものであり、その目的は、大容量記憶装置に記憶されている地図データの内一部のデータを小容量メモリに読み出して使用する場合に、小容量メモリの限られた容量で地図データを極力効率的に使用できるように読み出すことが可能なナビゲーション装置を提供することにある。
また、本発明のもう１つの目的は、ナビゲーション装置が使用する地図データを配信するためのシステムにおいて、配信される地図データの容量をより削減することにある。
【課題を解決するための手段】
【０００９】
請求項１記載のナビゲーション装置によれば、大容量記憶装置に、地図データの記憶形態が異なる複数の地図データベースを記憶する。そして、読出し制御部は、大容量記憶装置から案内経路に沿った地図データを小容量メモリに読み出す場合に、読出し効率が良好となる何れか１つの地図データベースを選択して読み出す。即ち、従来は、地図データベースが１つしかないことを前提として、地図データの一部をどのように読み出すかという問題に対処していたため、その読み出しの効率化に限界があった。これに対して本発明によれば、読出し制御部が、複数の地図データベースの中から、読出し効率が良好となる適切な記憶形態の地図データベースを選択して読み出すことで、小容量メモリの限られた容量で地図データを極力効率的に使用できるようになる。
【００１０】
請求項２記載のナビゲーション装置によれば、大容量記憶装置に、地図データの最小読出し単位が基準方向に沿って配列されている地図データベースと、最小読出し単位が基準方向に対して所定の角度だけ傾いた方向に沿って配列されている１つ以上の地図データベースとを記憶する。そして、読出し制御部は、大容量記憶装置から地図データの一部を小容量メモリに読み出す場合、地図データの総容量が、複数の地図データベースの何れから読み出すと小さくなるかを判断し、その判断結果に従って読み出し元とする地図データベースを選択する。
即ち、読出し制御部が、複数の地図データベースから、１つの最小読出し単位の地図上において案内経路の道路の一部がより長い距離に亘って分布しているものを適宜選択し、それらを全案内経路について統合すれば、小容量メモリに読み出す地図データの総容量がより小さくなる。従って、経路案内を行なうために読み出す必要がある地図データの容量を、確実に削減することが可能となる。
【００１１】
請求項３記載のナビゲーション装置によれば、複数の地図データベースの内、最小読出し単位の配列方向が基準方向に対して傾いている地図データベースの少なくとも１つは、傾き角度の設定を４５度にする。一般に、地図上の道路は、最小読出し単位の配列方向に沿って延びているものが多く（例えば、東西方向，南北方向）、それ以外の方向に延びている様々な道路を想定すると、基準方向に対する傾き角が４５度である地図データは、それらに対して最も中庸的な設定になると考えられる。従って、少なくとも傾き角が４５度の地図データベースを備えていれば、大容量記憶装置に記憶される地図データベースの数が少ない場合でも、案内経路に沿って読み出す地図データの容量を効率的に削減できるものを選択することができる。
【００１２】
請求項４記載のナビゲーション装置によれば、大容量記憶装置には、地図データの最小読出し単位の容量が夫々異なる複数の地図データベースを記憶する。そして、読出し制御部は、小容量メモリに読み出す地図データの総容量が、複数の地図データベースの何れから読み出すと、小容量メモリの容量に収まる範囲内で最大となるかを判断し、その判断結果に従って読み出し元とする地図データベースを選択する。従って、小容量メモリの限られた容量の範囲で、案内経路に沿った地図データの情報量を最大にすることができ、小容量メモリを効率的に利用することができる。
【００１３】
請求項５記載のナビゲーション装置によれば、読出し制御部は、案内経路を複数の区間に分割して各区間毎に選択を行なう。即ち、案内経路としての道路が延びる方向は、目的地に到達するまでの間様々に変化する。従って、１つの案内経路を、短い距離の区間に区切り、各区間について選択すべき地図データベースを判断すれば、読み出しを更に効率的に行なうことができる。
【００１４】
請求項６記載の地図データ配信システムによれば、データ配信ホストは、地図データの最小読出し単位が基準方向に沿って配列されている地図データベースと、最小読出し単位が基準方向に対して所定の角度だけ傾いた方向に沿って配列されている１つ以上の地図データベースとを保持しており、地図データの一部をナビゲーション装置にダウンロードさせる場合、地図データの総容量が、複数の地図データベースの何れから読み出すと小さくなるかを判断し、その判断結果に従ってダウンロード元とする地図データベースを選択する。従って、地図データをナビゲーション装置に配信させる場合のデータ容量を、請求項２と同様の作用により削減することができるので、データ配信コストを低下させると共に、データ配信時間を短くすることができる。また、ナビゲーション装置側の記憶装置の容量をより小さくすることも可能である。
【００１５】
請求項７載の地図データ配信システムによれば、複数の地図データベースの内、最小読出し単位の配列方向が基準方向に対して傾いている地図データベースの少なくとも１つの、傾き角度の設定を４５度にする。従って、請求項３と同様の作用により、案内経路に沿って読み出し配信する地図データの容量を、効率的に削減可能となるものを選択することができる。
【００１６】
請求項８載の地図データ配信システムによれば、データ配信ホストは、案内経路を複数の区間に分割し、各区間毎に選択を行なうので、請求項５と同様の作用によって、配信する地図データの容量を効率的に削減することができる。
【発明を実施するための最良の形態】
【００１７】
（第１実施例）
以下、本発明の第１実施例について図１乃至図６を参照して説明する。図１は車両用ナビゲーション装置の構成を示すブロック図である。ナビゲーション装置１は、車両の現在位置を検出する位置検出器（位置取得手段）２、操作スイッチ３、リモートコントロール端末（以下、リモコンと称す）４ａ、リモコン４ａからの信号を入力するリモコンセンサ４、通信装置（通信手段）５、ＶＩＣＳ送受信機６、地図データ入力器（大容量記憶装置）７、表示装置８、音声入出力装置９、各種のデータを記憶するための外部メモリ１０を備えている。また、これらを介して入力される情報やデータに応じて各種処理を実行すると共に、これらを制御する制御回路（読出し制御部）１１を備えている。
【００１８】
位置検出器２は、ＧＰＳ(Global Positioning System）用の人工衛星からの送信電波をＧＰＳアンテナを介して受信し、車両の位置，方位，速度等を検出するＧＰＳ受信機２ａと、車両に加えられる回転運動の大きさを検出するジャイロスコープ２ｂと、車両の前後方向の加速度等から走行した距離を検出するための距離センサ２ｃと、地磁気から進行方位を検出するための地磁気センサ２ｄとを備えている。そして、これら各センサ等２ａ〜２ｄは各々が性質の異なる誤差を有しているため、互いに補完しながら使用するように構成されている。なお、精度によっては上述したうちの一部のセンサで構成してもよく、また、その他ステアリングの回転センサや各転動輪の車輪センサ等を用いてもよい。
【００１９】
ユーザからの各種指示を入力するための操作スイッチ３としては、表示装置８と一体に構成され、表示画面上に設置されるタッチパネル及び表示装置８の周囲に設けられたメカニカルなキースイッチ等が用いられる。なおタッチパネルと表示装置８とは積層一体化されており、タッチパネルには、感圧方式，電磁誘導方式，静電容量方式，あるいはこれらを組み合わせた方式など各種の方式があるが、その何れを用いてもよい。また、リモコン４ａは、操作スイッチ３と同様に各種指示を入力するための操作端末である。
【００２０】
通信装置５は、図示しない自動車電話機と接続され、インターネットに接続してネット上のサーバから情報を取得する機能を備える。ＶＩＣＳ送受信機６は、図示しないラジオアンテナを介してＦＭ放送信号を受信したり、道路近傍に配置されたＶＩＣＳ（Vehicle Information and Communication System：道路交通情報システム，登録商標）サービス用の固定局から、電波ビーコン信号及び光ビーコン信号を受信する。この受信した情報は制御回路１１へ送られて処理される。
【００２１】
地図データ入力器７は、位置特定の精度向上のためのいわゆるマップマッチング用データ、地図データ、マークデータを含む各種データを入力するための装置である。これらのデータの記録媒体としては、そのデータ量からＣＤ−ＲＯＭやＤＶＤを用いるのが一般的であるが、ハードディスクなどの磁気記憶装置やメモリカード等の他の媒体を用いても良い。
地図データ中の道路データは、交差点等の複数のノード間をリンクにより接続して地図を構成したもので、それぞれのリンクに対し、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端と終端とのｘ，ｙ座標、リンクの道路幅、および道路種別（有料道路等の道路情報を示すもの）、道路を特定するための道路ＩＤ（例えば国道○号線のような道路を特定する情報）のデータからなるリンク情報を備える。また地図データ中には、地名情報、交通情報、施設情報がその座標（ｘ，ｙ座標）とともに記憶されている。
【００２２】
そして、本実施例の地図データ入力器７には、地図としての内容は同じであるが記憶形態が異なる地図データが２つ記憶されている。地図データベース１２Ａは一般的に使用されている地図であり、図２（ａ）に示すように、地図データを読み出すための最小単位であるメッシュが緯度線，経度線（基準方向）に沿って配列されている。これに対して、地図データベース１２Ｂは、メッシュが、緯度線，経度線に対して４５度傾いた方向に配列されている。そして、制御回路１１は、後述するように、これら２つの地図データベース１２Ａ，１２Ｂから地図データの一部を選択して読み出すようになっている。尚、一例として、メッシュは２ｋｍ四方のエリアであり、１メッシュのデータ容量は数１００ｋバイト程度である。また、地図データ入力器７の記憶容量は比較的大きいことから、同一内容の地図データを複数記憶するような冗長性を許容する余地が存在する。
【００２３】
地図表示画面やＴＶ画面等の各種表示を行なうための表示装置８は、カラー表示装置であり、液晶ディスプレイ，プラズマディスプレイ，ＣＲＴなどがあるが、そのいずれを用いてもよい。表示装置８の表示画面には、位置検出器２にて検出した車両の現在位置と地図データ入力器７より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、前述した施設の案内情報に基づき施設のガイド等も表示できる。そして、音声入出力装置９は、図示しないマイクを介して入力される運転者などの音声を認識すると共に、地図データ入力器７より入力した施設のガイドや各種案内の音声や、通信装置５，ＶＩＣＳ送受信機６を介して取得した情報の読み上げ音声を出力することができる。
【００２４】
制御回路１１は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づいて、位置検出器２からの各検出信号に基づき座標及び進行方向の組として車両の現在位置を算出したり、地図データ入力器７を介して読み込んだ現在位置付近の地図等を表示装置８に表示する地図表示処理を行なう。
【００２５】
また、制御回路１１は、地図データ入力器７に格納された地点データに基づき、操作スイッチ３やリモコン４ａ等の操作に従って目的地となる施設を選択し、現在位置から目的地までの最適な経路を自動的に求める経路計算を行い、車両の運転中には経路案内処理を行なう。このように自動的に最適な経路を設定する手法としては、ダイクストラ法等の手法が知られている。
そして、制御回路１１は、上記ＲＡＭの一部として割り当てられる領域であるコリドメモリ１３を備えており、上記のように案内経路を計算すると、最初にその案内経路に沿った地図データを地図データ入力器７より読み出して、以降は、コリドメモリ（小容量メモリ）１３に記憶されている地図データに基づいて経路案内を行なうコリド機能を有している。尚、コリドメモリ１３の容量は、例えば数１０Ｍバイト程度である。
【００２６】
次に、本実施例の作用について図３乃至図６も参照して説明する。図３は、制御回路１１によって行われるコリド機能を中心とする処理内容を示すフローチャートである。尚、図３のフローチャートを実行する前の段階で、ユーザによる目的地の設定や、案内経路の検索処理などは終了しているものとする。制御回路１１は、先ず、ユーザの設定入力により、コリド機能の実行要求があるか否かを判断し（ステップＳ１）、コリド機能の実行要求が無ければ（「ＮＯ」）通常の地図である地図データベース１２Ａより、必要な部分の地図データを随時読み出しながら経路案内を行なうように設定する（ステップＳ９）。
【００２７】
一方、ユーザがコリド機能の実行要求を設定すると（ステップＳ１，「ＹＥＳ」）、制御回路１１は、検索した案内経路に沿った地図データを地図データベース１２Ａから切り出し（ステップＳ２）、続いて上記地図データを地図データベース１２Ｂからも切り出す（ステップＳ３）。それから、何れの地図データベース１２から切り出した方が「効率が良い」かを判断する（ステップＳ４）。
【００２８】
ステップＳ４における比較判定の結果、地図データベース１２Ａ，１２Ｂの何れか一方を採用すると（ステップＳ５，又はＳ６）、制御回路１１は、採用した方の地図データベース１２より切り出した地図データをコリドメモリ１３にロードする（ステップＳ７）。そして、以降は、経路案内が終了するまで地図データ入力器７にはアクセスせず、コリドメモリ１３から地図データを読み出しながら経路案内を行なうように設定する（ステップＳ８）。
【００２９】
ここで、ステップＳ４における比較処理の詳細について、図４を参照して説明する。ステップＳ２，Ｓ３において地図データベース１２Ａ，１２Ｂより夫々切り出した地図データの容量をＬＡ，ＬＢとする。制御回路１１は、先ず、地図データ容量ＬＡ，ＬＢが、何れもコリドメモリ１３の容量Ｓを超えているか否かを判断する（ステップＳ１１）。そして、容量ＬＡ，ＬＢの何れか一方が容量Ｓ以下であれば（「ＮＯ」）、容量ＬＡ，ＬＢの大小を比較し（ステップＳ１２）、容量が小さい方の地図データベース１２を選択する（ステップＳ１３）。また、この時点でコリドメモリ１３の空き容量に余裕があれば、その余っている領域を、他のアプリケーションが使用できるように開放する（ステップＳ１４）。
一方、ステップＳ１１において、容量ＬＡ，ＬＢが、何れも容量Ｓを超えている場合は（「ＹＥＳ」）、容量Ｓに収まるように、案内経路の地図データの削減処理を地図データベース１２Ａ，１２Ｂの夫々について行なう（ステップＳ１５）。ここでの削減処理は、従来技術について図１５及び図１６を参照して説明したものと同様に行なう。そして、データの削減量がより少ない方の地図データベース１２を選択する（ステップＳ１６）。
【００３０】
次に、ステップＳ１２における、容量ＬＡ，ＬＢの大小を比較する具体例について図５及び図６を参照して説明する。図５（ａ），（ｂ）は、同一の案内経路について、地図データベース１２Ａ，１２Ｂの夫々より切り出しを行なう場合を示す。この場合、（ａ）に示す地図データベース１２Ａで切り出すと１５メッシュとなり、（ｂ）に示す地図データベース１２Ｂで切り出すと２０メッシュとなるので、地図データベース１２Ａから地図データを切り出した方が容量が小さくなる。即ち、図５のケースでは、案内経路が緯度，経度に沿った方向に延びる道路で構成されているため、上記のような結果となっている。
【００３１】
また、図６は案内経路が異なるパターンであり、この場合、（ａ）に示す地図データベース１２Ａで切り出すと１８メッシュとなり、（ｂ）に示す地図データベース１２Ｂで切り出すと１３メッシュとなるので、地図データベース１２Ｂから地図データを切り出した方が容量が小さくなる。即ち、図６のケースでは、案内経路が緯度，経度に対して４５度傾いた方向に延びる道路で構成されているため、上記のような結果となっている。
【００３２】
以上のように本実施例によれば、地図データ入力器７に、地図データの最小読出し単位であるメッシュが緯度，経度方向に沿って配列されている地図データベース１２Ａと、メッシュが上記方向に対して４５度傾いた方向に沿って配列されている地図データベース１２Ｂとを記憶させ、制御回路１１は、地図データ入力器７からコリドメモリ１３に案内経路に沿った地図データを読み出す場合に、地図データの総容量が、地図データベース１２Ａ，１２Ｂの何れから読み出すと小さくなるかを判断し、その判断結果に従って読み出し元とする地図データベース１２を選択するようにした。従って、経路案内を行なうために読み出す必要がある地図データの容量を、従来よりも効果的に抑制することが可能となる。
【００３３】
そして、地図データベース１２Ｂについては、メッシュが緯度，経度方向に対して４５度傾いた方向に沿って配列している。即ち、一般に、地図上の道路は、緯度，経度方向に沿ったメッシュの配列方向に沿って延びているものが多く、それ以外の方向に延びている様々な道路を想定すると、上記方向に対する傾き角が４５度である地図データは、それらに対して最も中庸的な設定になると考えられる。従って、地図データ入力器７に記憶される地図データベース１２が２つであっても、案内経路に沿って読み出す地図データの容量を効率的に削減可能であるものを選択することができる。
【００３４】
（第２実施例）
図７及び図８は本発明の第２実施例であり、第１実施例と同一部分には同一符号を付して説明を省略し、以下異なる部分についてのみ説明する。第２実施例の構成は基本的に第１実施例と同様であり、制御回路１１によるソフトウエア的な処理内容が異なっている。図７は図３相当図であり、制御回路１１は、ステップＳ１を実行すると、案内経路を複数区間に分割する（ステップＳ１７）。また、ステップＳ２，Ｓ３に代わるステップＳ１８，Ｓ１９では、分割された区間の１つについて地図データベース１２Ａ，１２Ｂより夫々切り出しを行なう。尚、第２実施例の場合、第１実施例の図４に示す比較処理は、ステップＳ１２，Ｓ１３の処理を１区間について行なうのみとする。
【００３５】
そして、１つの区間について比較判定を行った結果、容量が小さい方の地図データベース１２を採用すると（ステップＳ５，Ｓ６）、全区間について比較判定を行ったか否かを判断する（ステップＳ２０）。全区間を比較してなければ（「ＮＯ」）ステップＳ１８に戻り、残りの区間について比較する。一方、全区間について比較判定を完了すると（「ＹＥＳ」）図４に示すステップＳ１１の判定を行い、「ＮＯ」であればステップＳ７に移行してコリドメモリ１３に地図データをロードする。また、「ＹＥＳ」であればステップＳ１５の処理を行なった後ステップＳ７に移行する。
【００３６】
ここで、図８には、図７のフローチャートの実行結果の一例を示す。図８では、案内経路を２区間に分割した場合であり、前半の区間（１）については地図データベース１２Ｂを選択し、後半の区間（２）については地図データベース１２Ａを選択している。即ち、案内経路の道路が延びる方向は目的地に到達するまでの間様々に変化するので、案内経路を複数の区間に分割し、夫々について容量の比較を行なうと、夫々の区間に適した地図データベース１２を選択することが可能となる。
以上のように第２実施例によれば、制御回路１１は、案内経路を２つの区間に分割して各区間毎にステップＳ４の比較判定を行なうようにしたので、各区間についてメッシュを選択すべき地図データベース１２を判定すれば、地図データの読み出し容量を更に削減することが可能となる。
【００３７】
（第３実施例）
図９及び図１０は本発明の第３実施例を示すものである。第３実施例では、地図データ入力器７に記憶されている地図データベース１２    Ｂに代えて、地図データベース１２Ｃが記憶されている。図１０に示すように、地図データベース１２Ａのメッシュは２ｋｍ四方に設定されているのに対し、地図データベース１２Ｃのメッシュは４ｋｍ四方に設定されている。即ち、これらは１メッシュの容量が異なる（地図データの記憶形態が異なる）ように設定されている。
【００３８】
また、第３実施例では、第１実施例における図４に示す処理内容が異なっている。即ち、ステップＳ１１に代わるステップＳ２１において、制御回路１１は、地図データベース１２Ａ，１２Ｃ夫々より切り出した地図データの容量ＬＡ，ＬＣが、双方ともコリドメモリ１３の容量Ｓを超えているか否かを判断し、「ＹＥＳ」と判断すると第１実施例と同様にステップＳ１５，Ｓ１６を実行する。
【００３９】
そして、ステップＳ２１において「ＮＯ」と判断すると、続いて、容量ＬＡ，ＬＣの何れか一方が容量Ｓを超えているか否かを判断し（ステップＳ２２）、「ＹＥＳ」と判断すると容量Ｓよりも小さい方の地図データベース１２を選択する（ステップＳ２３）。また、ステップＳ２２において「ＮＯ」と判断すると、容量ＬＡ，ＬＣの大小を比較し（ステップＳ２４）、容量が大きい方の地図データベース１２を選択する（ステップＳ２５）。そして、コリドメモリ１３の容量Ｓの容量に未だ余裕があれば、第１実施例と同様にステップＳ１４を実行する。
【００４０】
以上のように第３実施例によれば、地図データ入力器７に、地図データのメッシュの容量が夫々異なる２つの地図データベース１２Ａ，１２Ｃを記憶し、制御回路１１は、コリドメモリ１３に読み出す地図データの総容量が、地図データベース１２Ａ，１２Ｃの何れから読み出すと、コリドメモリ１３の容量Ｓに収まる範囲内で最大となるかを判断し、その判断結果に従って読み出し元とする地図データベース１２を選択する。従って、コリドメモリ１３の限られた容量の範囲で、案内経路に沿った地図データの情報量を最大にすることができ、コリドメモリ１３を効率的に利用することができる。
【００４１】
（第４実施例）
図１１及び図１２は本発明の第４実施例を示すものであり、図１１は、地図データ配信システムの構成を示すものである。地図データ配信システムは、ナビゲーション装置２１と、地図データ配信センタ（データ配信ホスト）２２とで構成されている。ナビゲーション装置２１は、必要に応じて地図データ配信センタ２２より地図データの配信を受けて、その地図データをたとえばハードディスクドライブ（ＨＤＤ）などの地図データ記憶装置２３に書き込むと、その記憶装置２３から地図データを読み出して経路計算や経路案内を行なうように構成されている。そして、制御回路１１に代わる制御回路２４は、上記各実施例とは異なりコリドメモリ１３は備えていない。
【００４２】
一方、地図データ配信センタ２２は、第１実施例ではナビゲーション装置１が地図データ入力器７に備えていた２つの地図データベース１２Ａ，１２Ｂが記憶されている記憶装置２５を備えている。また、地図データ配信センタ２２は、ナビゲーション装置２１と、図示しない電話通信網を介して自動車電話（通信装置５）による無線通信を行なうための通信装置（通信手段）２６も備えている。
そして、地図データ配信センタ２２は、ナビゲーション装置２１側より地図データの配信要求があると、第１実施例においてナビゲーション装置１の制御回路１１が行っていた処理と同様に、地図データベース１２Ａ，１２Ｂの何れを選択すると、配信する地図データの容量が小さくなるかを比較判定し、その結果選択した地図データベース１２から読み出した地図データを、ナビゲーション装置２１に配信する。すると、ナビゲーション装置２１は、配信された地図データを通信装置５を介して受信して（ダウンロード）地図データ記憶装置２３に記憶させる。
【００４３】
また、図１２（ａ），（ｂ）は、地図データベース１２Ａ，１２Ｂに夫々記憶されている配信対象の地図データの一例を示すものである。これらの地図データにおいて、若干太線で描かれているのが新規に開通した道路であり、その道路に沿って新たにできた施設も存在している。そして、新規開通した道路に沿う地図データのみを、ナビゲーション装置２１に配信するものとする。
この場合も、地図データベース１２Ａ，１２Ｂについて、夫々より切り出す地図データの総容量を比較すると、地図データベース１２Ａは１１メッシュ、地図データベース１２Ｂは１６メッシュとなっているので、総容量が小さい地図データベース１２Ａより切り出された地図データが配信される。
【００４４】
以上のように第４実施例によれば、地図データ配信センタ２２は、第１実施例と同様の２つの地図データベース１２Ａ，１２Ｂを記憶装置２５に記憶しており、地図データの一部をナビゲーション装置２１にダウンロードさせる場合、地図データの総容量が、２つの地図データベース１２Ａ，１２Ｂの何れから読み出すと小さくなるかを判断し、その判断結果に従ってダウンロード元とする地図データベース１２を選択するようにした。従って、地図データをナビゲーション装置２１に配信させる場合のデータ容量を、第１実施例と同様に削減することができるので、データ配信コストを低下させると共に、データ配信時間を短くすることができる。また、ナビゲーション装置２１側の記憶装置２３の容量をより小さくすることも可能である。
【００４５】
本発明は上記し又は図面に記載した実施例にのみ限定されるものではなく、以下のような変形が可能である。
地図データベースは３つ以上あっても良く、基準方向たる緯度，経度に対する傾き角度は、４５度以外であっても、例えば２２．５度，３０度，６０度，６７．５度に設定されているものでも良い。
第２実施例において、区間の分割数は「３」以上であっても良い。
第１実施例と第３実施例，第２実施例と第３実施例を組み合わせて実施しても良い。
第３実施例の方式では、案内経路の全体について一律にメッシュの大きさを選択せずとも、例えば、現在地付近や目的地付近のエリアについてのみメッシュを大きくしたり、或いは、ユーザの過去の走行記録から、走行頻度が比較的低い、若しくは走行したことがないエリアのメッシュを重点的に大きくするなどしても良い。
【００４６】
第４実施例に第２実施例と同様の方式を適用しても良い。
また、第１乃至第３実施例以外に、複数の地図データベースから、読出し効率が良好となるものを選択するための判断基準としては、例えば以下のようなものが考えられる。
・案内経路が、切り出す地図データの領域内で、より中央に近い部分に分布し
ているものを選択する。
・案内経路に接続される主要な幹線道路がより多く含まれているものを選択する。
・案内経路沿いの主要施設がより多く含まれているものを選択する。
・海や山などが含まれている領域がより少ないものを選択する。
・人口密集地がより多く含まれているものを選択する。
これらの判断基準に基づいて地図データベースの選択を行えば、夫々の基準に応じて読出し効率が良好となるものを選択することができる。
【図面の簡単な説明】
【００４７】
【図１】本発明の第１実施例であり、車両用ナビゲーション装置の構成を示すブロック図
【図２】（ａ），（ｂ）は、２つの地図データベースに夫々記憶されている地図データメッシュの配列方向を示す図
【図３】ナビゲーション装置の制御回路によって行われる、コリド機能を中心とする処理内容を示すフローチャート
【図４】図３のステップＳ４における比較処理の詳細を示すフローチャート
【図５】（ａ），（ｂ）は、２つの地図データベースに夫々記憶されている同一の地図データを切り出す場合のデータ容量を示す図（その１）
【図６】図５相当図（その２）
【図７】本発明の第２実施例を示す図３相当図
【図８】案内経路を分割した区間夫々について、２つの地図データベースより読み出した地図データを合成した状態を示す図
【図９】本発明の第３実施例を示す図４相当図
【図１０】（ａ），（ｂ）は、２つの地図データベースに夫々記憶されている地図データメッシュの大きさを示す図
【図１１】本発明の第４実施例であり、地図データ配信システムの構成を示す機能ブロック図
【図１２】図５相当図
【図１３】従来技術を示す、地図データの切り出し方式を示す図（その１）
【図１４】従来技術を示す、地図データの切り出し方式を示す図（その２）
【図１５】地図データの切り出し方と、地図データの容量との関係を説明する図（その１）
【図１６】図１５相当図（その２）
【符号の説明】
【００４８】
図面中、１は車両用ナビゲーション装置、５は通信装置（通信手段）、７は地図データ入力器（大容量記憶装置）、１１は制御回路（読出し制御部）、１２Ａ，１２Ｂ，１２Ｃは地図データベース、１３はコリドメモリ（小容量メモリ）、２１は車両用ナビゲーション装置、２２は地図データ配信センタ（データ配信ホスト）、２３は地図データ記憶装置、２６は通信装置（通信手段）を示す。
【図１】
2007085768.tif 000003
【図２】
2007085768.tif 000004
【図３】
2007085768.tif 000005
【図４】
2007085768.tif 000006
【図５】
2007085768.tif 000007
【図６】
2007085768.tif 000008
【図７】
2007085768.tif 000009
【図８】
2007085768.tif 000010
【図９】
2007085768.tif 000011
【図１０】
2007085768.tif 000012
【図１１】
2007085768.tif 000013
【図１２】
2007085768.tif 000014
【図１３】
2007085768.tif 000015
【図１４】
2007085768.tif 000016
【図１５】
2007085768.tif 000017
【図１６】
2007085768.tif 000018