(57)【要約】【課題】所定の道路地図データから、データ量がより小さく、かつ利用者の満足度を維持できる道路地図データを、簡単に作成できる道路地図データ作成方法及び装置を提供する。【解決手段】既存の道路地図データから、記憶容量がその既存道路地図データより小さい例えばメモリカードに記憶させるための道路地図データを作成するために、所定の削除ルールで、既存道路地図データの一部を削除する。一方、例えばそのメモリカードに記憶された道路地図データを利用するナビゲーション装置には、その削除ルールと一対の復元ルールであって、その削除ルールでデータの一部が削除された道路地図データを復元できるようにする復元ルールが記憶されている。このため、前述の削除ルールでデータの一部が削除された道路地図データは、データ量がより小さくなる一方、ナビゲーション装置において復元可能である。よって、品質低下、ひいては利用者の満足度低下を防止できる。【選択図】図６
2009003350.tif 000002
【特許請求の範囲】
【請求項１】
道路地図データを記憶する記憶装置を備え、その記憶装置から読み出した前記道路地図データを用いて経路案内を行う経路案内装置に提供するための前記道路地図データ（以下、提供道路地図データと言う）を、前記記憶装置の記憶可能容量よりもデータ量の大きい道路地図データ（以下、大道路地図データと言う）から作成する道路地図データ作成装置であって、
前記経路案内装置は、前記記憶装置から読み出した道路地図データが、予め定められた削除ルールで少なくとも一部のデータが削除された道路地図データである場合には、予め前記削除ルールと一対で定められた復元ルールに従い、その道路地図データをデータが削除される前の状態に復元するようになっており、
前記大道路地図データを取得する取得手段と、
前記取得手段により取得された前記大道路地図データ（以下、取得大道路地図データと言う）に対し、そのデータ量が少なくとも前記記憶装置の記憶可能容量以下となるように、前記削除ルールに従ってその取得大道路地図データの少なくとも一部を削除する削除処理を施す削除手段と、を備え、
前記取得大道路地図データに前記削除処理を施した後の道路地図データを、前記提供道路地図データとして取得することを特徴とする道路地図データ作成装置。
【請求項２】
請求項１に記載の道路地図データ作成装置において、
前記取得大道路地図データと同じ道路地図データを記憶しておく保持手段と、
前記取得大道路地図データに前記削除処理が施された後の道路地図データを、前記復元ルールに従い、前記削除処理が施される前の状態に復元する復元手段と、
前記復元手段により復元された道路地図データ（以下、復元道路地図データと言う）と前記保持手段に記憶された道路地図データとが一致するか否かを判定し、一致しないと判定すると前記復元道路地図データは異常と判断する検査手段と、
を備えていることを特徴とする道路地図データ作成装置。
【請求項３】
請求項１又は請求項２に記載の道路地図データ作成装置において、
前記削除ルールは、前記道路地図データを構成するデータのうち、使用頻度が所定頻度以下であるデータを削除するルールであることを特徴とする道路地図データ作成装置。
【請求項４】
請求項１ないし請求項３の何れか１項に記載の道路地図データ作成装置において、
前記道路地図データには、アプリケーションのプログラム、及びそのアプリケーションの性能を向上させるプログラムがデータとして含まれており、
前記削除ルールは、前記道路地図データを構成するデータのうち、アプリケーションの性能を向上させるプログラムを削除するルールであることを特徴とする道路地図データ作成装置。
【請求項５】
請求項１ないし請求項４の何れか１項に記載の道路地図データ作成装置において、
前記削除ルールは、前記道路地図データを構成するデータのうち、同じ内容のデータ同士で何れかを残した他のデータを削除するルールであることを特徴とする道路地図データ作成装置。
【請求項６】
請求項１ないし請求項５の何れか１項に記載の道路地図データ作成装置において、
前記道路地図データは、情報を格納する複数の格納領域を有するデータであり、
前記削除ルールは、前記道路地図データにおける前記格納領域のうち、情報が格納されていない格納領域を削除するルールであることを特徴とする道路地図データ作成装置。
【請求項７】
請求項１ないし請求項６の何れか１項に記載の道路地図データ作成装置において、
前記道路地図データは、情報を格納する複数の格納領域を有するデータであり、
前記削除ルールは、前記道路地図データにおける前記格納領域のうち、予め定められた固定値が格納された格納領域を削除するルールであることを特徴とする道路地図データ作成装置。
【請求項８】
道路地図データを記憶する記憶装置を備え、その記憶装置から読み出した前記道路地図データを用いて経路案内を行う経路案内装置に提供するための前記道路地図データ（以下、提供道路地図データと言う）を、前記記憶装置の記憶可能容量よりもデータ量の大きい道路地図データ（以下、大道路地図データと言う）から作成する道路地図データ作成方法であって、
前記経路案内装置は、前記記憶装置から読み出した道路地図データが、予め定められた削除ルールで少なくとも一部のデータが削除された道路地図データである場合には、予め前記削除ルールと一対で定められた復元ルールに従い、その道路地図データをデータが削除される前の状態に復元するようになっており、
前記大道路地図データを取得すると共にその取得できた前記大道路地図データ（以下、取得大道路地図データと言う）に対し、そのデータ量が少なくとも前記記憶装置の記憶可能容量以下となるように、前記削除ルールに従ってその取得大道路地図データの少なくとも一部を削除する削除処理を施し、前記取得大道路地図データに前記削除処理を施した後の道路地図データを、前記提供道路地図データとして取得することを特徴とする道路地図データ作成方法。
【請求項９】
請求項８に記載の道路地図データ作成方法において、
前記取得大道路地図データと同じ道路地図データを記憶しておき、
前記取得大道路地図データに前記削除処理が施された後の道路地図データを、前記復元ルールに従い、前記削除処理が施される前の状態に復元し、
その復元した道路地図データ（以下、復元道路地図データと言う）と、前記記憶しておいた道路地図データであって前記取得大道路地図データと同じ道路地図データと、が一致するか否かを判定し、一致しないと判定すると前記復元道路地図データは異常と判断する、
ことを特徴とする道路地図データ作成方法。
【請求項１０】
請求項８又は請求項９に記載の道路地図データ作成方法において、
前記道路地図データを構成するデータのうち、使用頻度が所定頻度以下であるデータを削除するルールを前記削除ルールとして用いることを特徴とする道路地図データ作成方法。
【請求項１１】
請求項８ないし請求項１０の何れか１項に記載の道路地図データ作成方法において、
前記道路地図データには、アプリケーションのプログラム、及びそのアプリケーションの性能を向上させるプログラムがデータとして含まれており、
前記道路地図データを構成するデータのうち、アプリケーションの性能を向上させるプログラムを削除するルールを前記削除ルールとして用いることを特徴とする道路地図データ作成方法。
【請求項１２】
請求項８ないし請求項１１の何れか１項に記載の道路地図データ作成方法において、
前記道路地図データを構成するデータのうち、同じ内容のデータ同士の何れかを残した他のデータを削除するルールを前記削除ルールとして用いることを特徴とする道路地図データ作成方法。
【請求項１３】
請求項８ないし請求項１２の何れか１項に記載の道路地図データ作成方法において、
前記道路地図データは、情報を格納する複数の格納領域を有するデータであり、
前記道路地図データにおける前記格納領域のうち、情報が格納されていない格納領域を削除するルールを前記削除ルールとして用いることを特徴とする道路地図データ作成方法。
【請求項１４】
請求項８ないし請求項１３の何れか１項に記載の道路地図データ作成方法において、
前記道路地図データは、情報を格納する複数の格納領域を有するデータであり、
前記道路地図データにおける前記格納領域のうち、予め定められた固定値が格納された格納領域を削除するルールを前記削除ルールとして用いることを特徴とする道路地図データ作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の道路地図データから、データ量がより小さい道路地図データを作成する道路地図データ作成装置、及び道路地図データ作成方法に関する。
【背景技術】
【０００２】
従来、道路地図データに基づいて運転手等に経路案内等の運転支援を行うナビゲーション装置としては、道路地図データを記憶しておく記憶媒体に、ハードディスク（以下、ＨＤＤと記載する）や、ＤＶＤ−ＲＯＭなどを用いるものが知られている。ＨＤＤとしては、記憶容量が数十〜数百ＧＢのものがあり、ＤＶＤ−ＲＯＭとしては、記憶容量が数ＧＢ〜数十ＧＢのものがある。
【０００３】
このように、ＨＤＤやＤＶＤ−ＲＯＭは、記憶容量が大きいため、よりデータ量の大きい道路地図データを記憶しておくことができ、道路地図データを記憶する記憶媒体として現在の主流となっている。
【０００４】
一方、道路地図データを記憶する記憶媒体としてＣＤ−ＲＯＭ／ＲＡＭ等を用いるカーナビゲーション装置も勿論ある。また、近年、道路地図データを記憶する記憶媒体として、例えば、カード或いはチップ形式のフラッシュメモリ（以下、メモリカードと記載する）を採用したカーナビゲーション装置も開発されている。メモリカードは、大容量化が急速に進んでいると共に、データの書き換えが簡単であるという使い勝手の良さなどから、そのメモリカードを採用したカーナビゲーション装置の普及が進んでいる。
【０００５】
ところで、メモリカードの大容量化が進んでいるといっても、その記憶容量は、ＨＤＤやＤＶＤ−ＲＯＭと比較すると小さく、数ＧＢ程度である。また、ＣＤ−ＲＯＭ／ＲＡＭの記憶容量は数百ＭＢ程度である。
【０００６】
すると、ＨＤＤやＤＶＤ−ＲＯＭに記憶することを前提として作成された道路地図データは、そのままではメモリカードやＣＤ−ＲＯＭ／ＲＡＭに収まらないことが多い。そこで、従来は、ＨＤＤやＤＶＤ−ＲＯＭ用の道路地図データ（以下、大道路地図データと記載する）を利用しつつ、メモリカードやＣＤ−ＲＯＭ／ＲＡＭに記憶可能な道路地図データを作成する場合、例えば、（１）大道路地図データのうちの削除可能なデータを削除したり、（２）その大道路地図データを、その大道路地図データの形式とは異なる形式であって、データ量をより抑えることができるような形式に変換したりしていた。尚、（１）の具体例としては、日本全国を網羅した道路地図データのうち、中部以外の道路地図データを削除する、つまり、全国版の道路地図データを中部版の道路地図データにするとか、音声案内のための音声データは削除するとかいったようなことが考えられる。
【０００７】
尚、上記（１）、（２）のような方法（常套手段と考えられる）を直接的に明示した特許文献は発見できなかったものの、例えば特許文献１には、ＨＤＤに記憶された道路地図データのうち、不要なデータを削除する思想が開示されている。
【特許文献１】特開２００１−１６５６６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、例えば上記（１）のような方法を採用した場合、道路地図データの品質は低下してしまうこととなる。このため、道路地図データの利用者の満足度が低下してしまうと思われる。
【０００９】
また、上記（２）のような方法では、場合によってはデータ量を抑えることができる形式の定義付け（新たなフォーマット形式の開発）から着手しなければならなかったりする。また、既存の形式を利用するにしても、形式の変換は容易ではなく、多くの工数を要してしまう。例えば、変換後の道路地図データに異常や間違いがないかといったような検査や評価に多くの工数を要してしまう。
【００１０】
本発明は、こうした問題に鑑みなされたもので、所定の道路地図データから、データ量がより小さく、かつ利用者の満足度を維持できる道路地図データを簡単に作成できる道路地図データ作成装置及び道路地図データ作成方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するためになされた請求項１に記載の発明は、道路地図データを記憶する記憶装置を備え、その記憶装置から読み出した道路地図データを用いて経路案内を行う経路案内装置に提供するための道路地図データ（以下、提供道路地図データと言う）を、記憶装置の記憶可能容量よりもデータ量の大きい道路地図データ（以下、大道路地図データと言う）から作成する道路地図データ作成装置である。尚、大道路地図データとしては、ハードディスク（ＨＤＤ）やＤＶＤ−ＲＯＭ等に記憶させることを前提とした道路地図データがある。
【００１２】
特に、経路案内装置は、記憶装置から読み出した道路地図データが、予め定められた削除ルールで少なくとも一部のデータが削除された道路地図データである場合には、予め削除ルールと一対で定められた復元ルールに従い、その道路地図データをデータが削除される前の状態に復元するようになっている。尚、記憶装置としては、例えばＣＤ−ＲＯＭドライブ（及びＣＤ−ＲＯＭ）や、メモリカードリーダ・ライタ（及びメモリカード）等がある。
【００１３】
そして、道路地図データ作成装置は、大道路地図データを取得する取得手段と、取得手段により取得された大道路地図データ（以下、取得大道路地図データと言う）に対し、そのデータ量が少なくとも記憶装置の記憶可能容量以下となるように、削除ルールに従ってその取得大道路地図データの少なくとも一部を削除する削除処理を施す削除手段とを備え、取得大道路地図データに削除処理を施した後の道路地図データを、提供道路地図データとして取得するようになっている。つまり、提供道路地図データを、取得大道路地図データに削除処理を施してそのデータ量を削減することで生成する。
【００１４】
これによれば、提供道路地図データ、つまり、経路案内装置の記憶装置に記憶させることができる道路地図データを、大道路地図データの一部を削除して簡単に作成することができる。しかも、予め定められた削除ルールに従って大道路地図データの一部が削除されるため、経路案内装置では、簡単に、その削除処理が施された大道路地図データを復元できる。つまり、経路案内装置は、削除処理が施された道路地図データであっても、削除処理が施されていない道路地図データを用いた場合と同じ経路案内を行うことができる。このため、経路案内の品質は維持されるようになり、利用者の満足度が低下してしまわないようにすることができる。
【００１５】
また、本請求項１の道路地図データ作成装置によれば、所定の削除ルールに従ってデータの一部を削除するだけで良く、道路地図データを異なるフォーマットに変換したりしなくても良いため、例えば新たなフォーマットを開発したりする必要がなくなり簡単である。
【００１６】
ここで、請求項１の道路地図データ作成装置においては、請求項２のように構成するとより好ましい。
請求項２の道路地図データ作成装置は、取得大道路地図データと同じ道路地図データを記憶しておく保持手段と、取得大道路地図データに削除処理が施された後の道路地図データを、復元ルールに従い、削除処理が施される前の状態に復元する復元手段と、復元手段により復元された道路地図データ（以下、復元道路地図データと言う）と保持手段に記憶された道路地図データとが一致するか否かを判定し、一致しないと判定すると復元道路地図データは異常と判断する検査手段と、を備えている。
【００１７】
これによれば、削除処理が施された道路地図データが復元ルールで復元された場合に、正しく復元されるか否かが分かるようになる。つまり、道路地図データ作成装置において作成された提供道路地図データ（経路案内装置の記憶装置に記憶させる道路地図データ）が、経路案内装置において問題なく復元されて使用され得るか否かが分かるようになる。このため、作成できた提供道路地図データの信頼性の向上につながる。
【００１８】
次に、請求項３の道路地図データ作成装置は、請求項１、２の道路地図データ作成装置において、削除ルールは、道路地図データを構成するデータのうち、使用頻度が所定頻度以下であるデータを削除するルールであることを特徴としている。
【００１９】
これによれば、大道路地図データのデータ量を削減して提供道路地図データを作成する場合、使用頻度が所定頻度以下であるデータを削除し、逆に言えば使用頻度の高いいわば重要なデータを残すことができるため、より好ましい。
【００２０】
次に、請求項４の道路地図データ作成装置は、請求項１〜３の道路地図データ作成装置において、道路地図データには、アプリケーションのプログラム、及びそのアプリケーションの性能を向上させるプログラムがデータとして含まれており、削除ルールは、道路地図データを構成するデータのうち、アプリケーションの性能を向上させるプログラムを削除するルールであることを特徴としている。
【００２１】
ところで、アプリケーションプログラムとしては、例えば経路計算を行うプログラムや、音声案内を行うプログラムなどがある。そして、そのアプリケーションの性能を向上させるプログラムとしては、経路計算について言えば、例えば経路計算をより高速に行えるようにするプログラムがあり、また、音声案内について言えば、例えば外国語で音声案内できるようにするプログラムがある。この請求項４の道路地図データ作成装置では、アプリケーションのプログラムは削除されない、つまり必要最低限のデータは削除されないためより安心である。
【００２２】
次に、請求項５の道路地図データ作成装置は、請求項１〜４の道路地図データ作成装置において、削除ルールは、道路地図データを構成するデータのうち、同じ内容のデータ同士で何れかを残した他のデータを削除するルールであることを特徴としている。
【００２３】
例えば、道路地図データのうち、ＡＢ市についての道路地図データとＸＹ町についての道路地図データとのそれぞれに、そのＡＢ市とＸＹ町とにまたがる共通の道路のデータ（例えば名前のデータ）が設定されることが考えられる。このように重複するデータがある場合、何れかを残すと共にその残したデータが共有されるようにして、他の重複データを削除するようにすれば、道路地図データ全体の品質を劣化させることなくデータ量を削減することができ、安心である。
【００２４】
次に、請求項６に記載の道路地図データ作成装置は、請求項１〜５の道路地図データ作成装置において、道路地図データは、情報を格納する複数の格納領域を有するデータであり、削除ルールは、道路地図データにおける格納領域のうち、情報が格納されていない格納領域を削除するルールであることを特徴としている。
【００２５】
これによれば、確実に道路地図データのデータ量を削減でき、しかも、道路地図データの品質が劣化してしまうことがない。
次に、請求項７の道路地図データ作成装置は、請求項１〜６の道路地図データ作成装置において、道路地図データは、情報を格納する複数の格納領域を有するデータであり、削除ルールは、道路地図データにおける格納領域のうち、予め定められた固定値が格納された格納領域を削除するルールであることを特徴としている。
【００２６】
固定値は予め定められたものであるため、削除したとしても容易に復元することができる。
次に、請求項８の発明は、道路地図データを記憶する記憶装置を備え、その記憶装置から読み出した道路地図データを用いて経路案内を行う経路案内装置に提供するための道路地図データ（以下、提供道路地図データと言う）を、記憶装置の記憶可能容量よりもデータ量の大きい道路地図データ（以下、大道路地図データと言う）から作成する道路地図データ作成方法であって、経路案内装置は、記憶装置から読み出した道路地図データが、予め定められた削除ルールで少なくとも一部のデータが削除された道路地図データである場合には、予め削除ルールと一対で定められた復元ルールに従い、その道路地図データをデータが削除される前の状態に復元するようになっている。この場合において、大道路地図データを取得すると共にその取得できた大道路地図データ（以下、取得大道路地図データと言う）に対し、そのデータ量が少なくとも記憶装置の記憶可能容量以下となるように、削除ルールに従ってその取得大道路地図データの少なくとも一部を削除する削除処理を施し、取得大道路地図データに削除処理を施した後の道路地図データを、提供道路地図データとして取得する道路地図データ作成方法である。
【００２７】
これによれば、請求項１について述べた効果と同じ効果を得ることができる。
次に、請求項９の道路地図データ作成方法は、請求項８の道路地図データ作成方法において、取得大道路地図データと同じ道路地図データを記憶しておき、取得大道路地図データに削除処理が施された後の道路地図データを、復元ルールに従い、削除処理が施される前の状態に復元し、その復元した道路地図データ（以下、復元道路地図データと言う）と、記憶しておいた道路地図データであって取得大道路地図データと同じ道路地図データと、が一致するか否かを判定し、一致しないと判定すると復元道路地図データは異常と判断する、ことを特徴としている。
【００２８】
これによれば、請求項２と同じ効果、つまり、経路案内装置用の道路地図データが、その経路案内装置において正常に復元されて問題なく使用され得るか否かが分かるようになるという効果を得ることができる。
【００２９】
次に、請求項１０の道路地図データ作成方法は、請求項８、９の道路地図データ作成方法において、道路地図データを構成するデータのうち、使用頻度が所定頻度以下であるデータを削除するルールを削除ルールとして用いることを特徴としている。
【００３０】
次に、請求項１１の道路地図データ作成方法は、請求項８〜１０の道路地図データ作成方法において、道路地図データには、アプリケーションのプログラム、及びそのアプリケーションの性能を向上させるプログラムがデータとして含まれており、道路地図データを構成するデータのうち、アプリケーションの性能を向上させるプログラムを削除するルールを削除ルールとして用いることを特徴としている。
【００３１】
次に、請求項１２の道路地図データ作成方法は、請求項８〜１１の道路地図データ作成方法において、道路地図データを構成するデータのうち、同じ内容のデータ同士の何れかを残した他のデータを削除するルールを削除ルールとして用いることを特徴としている。
【００３２】
次に、請求項１３の道路地図データ作成方法は、請求項８〜１２の道路地図データ作成方法において、道路地図データは、情報を格納する複数の格納領域を有するデータであり、道路地図データにおける格納領域のうち、情報が格納されていない格納領域を削除するルールを削除ルールとして用いることを特徴としている。
【００３３】
次に、請求項１４の道路地図データ作成方法は、請求項８〜１３の道路地図データ作成方法において、道路地図データは、情報を格納する複数の格納領域を有するデータであり、道路地図データにおける格納領域のうち、予め定められた固定値が格納された格納領域を削除するルールを削除ルールとして用いることを特徴としている。
【００３４】
請求項１０〜１４の道路地図データ作成方法によれば、請求項３〜７について述べたように、道路地図データの品質を劣化させることなくデータ量を削減でき、また復元が容易となるようにすることができる。
【発明を実施するための最良の形態】
【００３５】
以下に、本発明の実施形態を図面に基づき説明する。
図１は、本実施形態の道路地図データ作成装置１を表す概略図である。この道路地図データ作成装置１は、車両の運転手等に経路案内等の運転支援を行うナビゲーション装置（図示は省略する）において用いられる道路地図データを作成する装置であり、特に、例えば製品として完成してＤＶＤ−ＲＯＭ等に記憶されている既存の道路地図データから、その道路地図データのデータ量よりも記憶容量の小さい例えばメモリカード（ナビゲーション装置において道路地図データを記憶しておく記憶媒体として使用される）に記憶させるための道路地図データを作成するものである。
【００３６】
道路地図データ作成装置１は、パーソナルコンピュータ（以下、ＰＣと記載する）１０と、そのＰＣ１０と接続される表示装置２０と、ＤＶＤドライブ３０と、メモリカードリーダ・ライタ４０とを備えている。
【００３７】
ＰＣ１０は、所定のプログラムに従い動作して各種処理を実行するＣＰＵ１１と、ＣＰＵ１１が行う各種プログラムを記憶するＲＯＭ１２と、ＣＰＵ１１による各種処理の実行結果等が一時的に記憶されるＲＡＭ１３と、ＣＰＵ１０が行う各種プログラムや、その他各種データなどを記憶するハードディスク（ＨＤＤ）１４と、当該ＰＣ１０と外部の機器（具体的に、表示装置２０、ＤＶＤドライブ３０、及びメモリカードリーダ・ライタ４０）とを通信可能に接続するためのインタフェース（Ｉ／Ｏ）１５とを備えている。
【００３８】
表示装置２０は、ＨＤＤ１４に記憶された情報、ＤＶＤドライブ３０を介して図示しないＤＶＤ−ＲＯＭ／ＲＡＭ等から読み込まれた情報、或いはメモリカードリーダ・ライタ４０を介して図示しないメモリカードから読み込まれた情報等を表示するもものである。
【００３９】
ＤＶＤドライブ３０は、ＤＶＤ−ＲＯＭ／ＲＡＭ等から情報を読み込んだり、ＤＶＤ−ＲＡＭ等に情報を書き込んだりするためのものである。
メモリカードリーダ・ライタ４０は、図示しないメモリカードの情報を読み書きするためのものである。
【００４０】
次に、図２（ａ）は、道路地図データ作成装置１のＣＰＵ１１が実行する道路地図データ作成処理を表すフローチャートである。この処理は、例えば使用者の入力に基づき開始される。
【００４１】
この処理では、まず、Ｓ１１０で、ＤＶＤドライブ３０を介して、ＤＶＤ−ＲＯＭ／ＲＡＭ等から、そのＤＶＤ−ＲＯＭ／ＲＡＭに記憶された道路地図データを読み込む。尚、そのＤＶＤ−ＲＯＭ／ＲＡＭに記憶された道路地図データは、例えば製品として完成している道路地図データである。
【００４２】
次に、Ｓ１２０に進み、Ｓ１１０で読み込んだ道路地図データのデータ量を削減する処理（データ量削減処理）を実行する。ここでは、データ量を削減した後の道路地図データ（以下、データ量削減道路地図データと記載する）のデータ量が、その道路地図データを記憶させたい図示しないメモリカードの記憶容量より小さくなるように、データ量削減処理を実行する。
【００４３】
より具体的には、所定の削除ルールに基づき、道路地図データの一部を削除する。この削除ルールについては後述する。削除ルールは、道路地図データ作成装置１の例えばＲＯＭ１２に予め記憶される。尚、削除ルールの内容は、データ量削減道路地図データのデータ量が所望の値となるように、適宜変更されても良い。或いは、データ量削減道路地図データのデータ量が所望の値となるように、データ量削減処理において、削除ルールの例えば一部のみが適用されるようにしても良い。
【００４４】
次に、Ｓ１３０に進み、Ｓ１２０のデータ量削減処理により生成されたデータ量削減道路地図データを、メモリカードリーダ・ライタ４０に転送する。これにより、メモリカードリーダ・ライタ４０を介して、そのメモリカードリーダ・ライタ４０にセットされている図示しないメモリカードに、データ量削減道路地図データを記憶させる。そしてその後、当該処理を終了する。尚、データ量削減道路地図データが記憶されたメモリカードは、図示しないナビゲーション装置において利用される。
【００４５】
次に、図２（ｂ）は、削除ルールを表す。
ところで、道路地図データは、例えば、道路を表す情報を含む道路データフレーム、背景（道路及び文字を除いたもの）の情報を含む背景データフレーム、目的地までの経路を表す情報を含む経路データフレーム、所定の目的地を検索する際に用いられる検索データ（ＰＯＩ）、及び、建物名称、所定の地点の名称、道路・交差点の名称等の情報を含む名称データフレーム、などから構成される。
【００４６】
図２（ｂ）では、その道路データフレーム、背景データフレーム、経路データフレーム、検索データ（ＰＯＩ）、名称データフレームのそれぞれについて、削除ルールの一例を記載している。
【００４７】
まず、道路データフレームについての削除ルールの一例について説明する。
ここで、図３（ａ）は、道路データフレームの構造の一例を示す図である。道路データフレームは、管理情報が格納される管理フィールドと、１つ又は複数のレコードを有するレコード部とから構成される。レコード部の各レコードには、道路の画像が表示装置２０に表示されるようにするための情報が格納されている。例えば、レコード１の情報が全て読み込まれることで交差点が描画されるようになる、といった具合である。
【００４８】
管理フィールドの管理情報は、レコードの数を定義する情報である。例えば、管理フィールドの一番左の管理情報としての「３」は、レコードの数を３と定義するものである。そして、これにより、管理フィールドの直下に、３個のレコードが定義される（レコード１〜３）。そして、管理フィールドにおいて、管理情報としての「３」の右には、同じく管理情報として「５」が格納されており、これにより、レコード１〜３の領域の直下に、５個のレコード（レコード１’〜５’）が定義される。以下、同様であり、説明を省略する。
【００４９】
管理情報とレコードとの関係をまとめると、管理情報の３が、管理フィールド直下のレコード１〜３に対応し、管理情報の５が、レコード１〜３直下のレコード１’〜５’に対応し、管理情報の８が、レコード１〜５直下のレコード１"〜８"に対応する。
【００５０】
そして、各レコードにおいては、データが格納されていない領域（空領域）もある。図２（ｂ）に戻り、同図〈１〉は、この空領域を削除することを表す。空領域を削除するとは、説明を加えるならば、その空いている領域自体、つまり情報を格納する箱を削除するということである。
【００５１】
また、各レコードにおいては、所定の固定値が格納されている領域がある。固定値が格納されるのは、例えば、データの構成上決まった値（固定値）が格納されていなければならない、というようなルールに基づくものであり、いわば必然的なものである。図２（ｂ）の〈２〉は、この固定値を、その固定値を格納する領域（箱）ごと削除することを表す。図３（ａ）の例に当てはめると、固定値として「１」が格納された領域が削除される。
【００５２】
また、管理フィールドでは、管理情報が格納されていない領域もある。図２（ｂ）の〈３〉は、この管理情報が格納されていない領域を削除することを表す。図３（ａ）では、管理フィールドの右側６つの領域については、管理情報が格納されていない。そこで、その管理情報が格納されていない領域については削除される。
【００５３】
道路データフレームについて、もう少し具体的に見てみる。
図３（ｂ）において、紙面に向かって左側の図は、例えば表示装置２０上に表示される道路（交差点）を表す画像である。そして、この交差点の画像の情報は、その交差点画像の右側に示すような、ノード及びリンクの情報で表される。尚、前述したレコードには、例えばノードデータやリンクデータなどが格納される。
【００５４】
ノードデータは、例えばノードの座標やノード種別（交差点、合流地点等の種別）を表す。
リンクデータは、例えば道路（リンク）両端の座標、種別、道路長、道路幅員等を表す。
【００５５】
例えば、図３（ｂ）において、交差点を構成する道路Ａは、ノード１００，１０１と、そのノード１００，１０１を接続するリンク２００とで表される。そして、例えば道路Ｂについても、ノード（例えばノード１０２）とリンクとで表される。ここで、道路Ｂを表すノード及びリンクのうち、ノード１０２は、ノード１００と同じである。具体的に、ノードの座標やノードの種別が同じである。ノード１００とノード１０２とは、同じ地点を表すものだからである。このような場合、ノード１０２のデータは、ノード１００のデータを参照すればよいことを示す指示情報（符号３００を付した矢印であり、以下、矢印をポインタと記載する）が定義される。そして、ノード１０２のデータは、ポインタ３００が参照元として指示するノード１００のデータと同じデータとなる。
【００５６】
同じく、ノード１０３のデータは、ポインタ３０１により、ノード１０２と同じデータとなる。また、ノード１０４のデータは、ポインタ３０２により、ノード１０３と同じデータになる。さらに、ノード１００についても、ポインタ３０３により、ノード１０４がデータの参照元として指示される。
【００５７】
この場合、少なくとも、ノード１００、及びポインタ３００，３０１，３０２のデータがあれば、ノード１０２，１０３，１０４のデータは省略できる。つまり、例えば、ノード１００のデータと、ポインタ３００のデータとで、ノード１０２のデータは必然的に決まる。ノード１０３，ノード１０４についても同様である。さらに、ノード１００自体のデータがあれば、ポインタ３０３は省略できる。
【００５８】
この点、図２（ｂ）の〈４〉は、ノード１０２，１０３，１０４のデータ（同一ノード座標データ）を削除することを表し、同図〈５〉は、ポインタ３０３（同一ノードの最終ポインタ）を削除することを表している。
【００５９】
また、道路地図データとしては、比較的小さい領域を網羅した道路地図データ（以下、小域データと記載する）と、より広域を網羅した道路地図データ（以下、広域データ）とがある。そして例えば、より広域の地図を表示する場合に、その広域を構成する小域データを複数読み込むと共にそれらを組み合わせて表示することも考えられるが、そのようにすると、小域データを複数読み込む分だけ、表示するまでに時間がかかってしまうため、最初から広域を網羅した広域データを用意しておく場合がある。この点、図２（ｂ）の〈６〉は、広域データを削除することを表している。つまり、少なくとも小域データがあれば、小域データを複数組み合わせることで、表示するまでに時間はかかるものの広域も網羅できるため、広域データを削除する趣旨である。
【００６０】
具体的に、図３（ｃ）に示すように、縮尺が例えば１万分の１（或いは２万分の１）といったような比較的縮尺の大きい地図データを残し、一方、縮尺が例えば４万分の１（或いは８万分の１）といったような比較的縮尺の小さい地図データを削除する。この場合に、ナビゲーション装置において例えば縮尺４万分の１の地図が表示されるようにしたい場合には、次のようにすればよい。
【００６１】
ナビゲーション装置において、
（１）その表示したい領域を網羅できる分の縮尺１万分の１の地図データを複数読み込む。
（２）読み込んだ複数の１万分の１の地図データを結合すると共に、表示装置２０の所定の表示画面に収まるように縮小する。
【００６２】
これにより、４万分の１の地図と同等の地図が、表示装置２０に表示され得るようになる。
次に、図２（ｂ）において、〈７〉の内容について説明する。例えばレコードにおいては、オフセットデータ（「所定バイト数だけ先の領域に」ということを表すデータ）と、サイズデータ（「データ量が所定バイトである」ということを表すデータ）とが格納される場合がある。オフセットデータとサイズデータとのうち、オフセットデータは所定データの格納場所を表すものであるためその所定データを取得する場合に必要であるが、サイズデータについては、単にデータ量を表すだけであるため特に必要とは言えない。そこで、サイズデータについては削除する、というのが、〈７〉の内容である。
【００６３】
次に、背景データフレームについての削除ルールの一例について説明する。図２（ｂ）において、〈８〉の「座標値１Ｂｙｔｅから４Ｂｙｔｅの可変長変換」に対応するものである。尚、背景とは、表示装置２０に表示される画像（道路地図を表す画像）のうち、道路、文字、及びユーザインタフェース（操作ボタン等）を除いたものである。例えば、建物、河、山、といったような画像が背景に相当する。
【００６４】
図４（ａ）に、背景データフレームの構造の一例を示す。
背景データフレームは、所定の記憶領域（本例では例えば４Ｂｙｔｅ）を有している。そして、背景データフレームには、例えば背景の種別や背景の座標といったようなデータが格納される。
【００６５】
そして、これらの例えば背景の種別や背景の座標といったようなデータは、１〜２Ｂｙｔｅ程度で表すことができる場合がある。この点、本例で、背景データフレームが４Ｂｙｔｅの記憶領域を有しているのは、記憶しておくデータとして４Ｂｙｔｅ程度のものもあるためである。
【００６６】
そうすると、１〜２Ｂｙｔｅのデータを背景データフレームに格納する場合、その背景データフレームの残りの２〜３Ｂｙｔｅの記憶領域は使用されない。そこで、図２（ｂ）の〈８〉は、その残りの２〜３Ｂｙｔｅの記憶領域（箱）を削除する趣旨である。これを実現するために、背景データフレームに格納するデータの先頭ビットに、その背景データフレームの２Ｂｙｔｅ目を使用するか否かを表す継続フラグが格納されるようになっている。
【００６７】
図４の１段目に示すように、先頭ビットの継続フラグが「０」であれば、背景データフレームの２Ｂｙｔｅ目は使用しないことを表す。言い換えると、背景データフレームの１Ｂｙｔｅ目だけを使用することを表す。この場合、残りの３Ｂｙｔｅは削除する。
【００６８】
また、図４の２段目に示すように、先頭ビットの継続フラグが「１」であれば、背景データフレームの２Ｂｙｔｅ目も使用することを表し、２Ｂｙｔｅ目にもデータが格納される。さらに、２Ｂｙｔｅ目の先頭ビットにも、次の３Ｂｙｔｅ目を使用するか否かを表す継続フラグがセットされるようになっている。図４の２段目の例では、２Ｂｙｔｅ目の先頭ビットの継続フラグは「０」であり、３Ｂｙｔｅ目以降は使用しないことを表す。この場合、使用されない残りの３Ｂｙｔｅ目以降は削除される。
【００６９】
このように、背景データフレームに継続フラグを格納することで、その背景データフレームの記憶領域のうち、どれだけが使用されるかを判別できるようにして、使用されない残りの記憶領域は削除するようにしている。
【００７０】
次に、図２（ｂ）の〈９〉についてであるが、これは、経路計算用のデータのうち、経路長が所定値以上となる遠距離の経路を計算できるデータを削除する趣旨である。また、同図〈１０〉は、検索データのうち、「その他企業」というような重要度の低いカテゴリを削除する趣旨である。また、同図〈１１〉は、文字データのうち、重複するものについては１つのみを残して他を削除するものであり、これは、１つの文字データを、他のデータ部やプログラムにおいて共有するようにする趣旨である。
【００７１】
次に、図５（ａ）は、ＣＰＵ１１が実行する道路地図データ復元処理を表すフローチャートである。
このデータ復元処理では、まず、Ｓ２１０で、メモリカードリーダ・ライタ４０を介して、図示しないメモリカードから、Ｓ１３０でそのメモリカードに記憶させた道路地図データ（或いは、その道路地図データのうち、所定のデータフレーム）を読み出す。
【００７２】
次に、Ｓ２２０に進み、メモリカードから読み出した道路地図データ（或いは道路地図データを構成するデータフレーム）を、データ量を削減する前の道路地図データに復元する。つまり、Ｓ１１０でＤＶＤ−ＲＯＭ等から読み出した道路地図データと同じものに復元する。
【００７３】
具体的に、ここでは、図５（ｂ）に示すような復元ルールに基づき復元する。図５（ｂ）の復元ルールは、図２（ｂ）の削除ルールと一対のものであり、予めＲＯＭ１２等に記憶されている。例えば、復元ルールの内容と削除ルールの内容とは相反するものとなっている。例を挙げると、固定値「１」を削除する削除ルールに対し、復元ルールは固定値１を復元する、という内容になる。そして、図２（ｂ）の削除ルールが適用されてデータ量が削減された道路地図データについては、図５（ｂ）の復元ルールを適用してデータ量が削減される前の道路地図データに復元することができる。
【００７４】
次に、Ｓ２３０に移行し、復元できた道路地図データが、ＤＶＤ−ＲＯＭに記憶された道路地図データと一致するか否かの整合性チェックを行う。尚、この際、改めてＤＶＤ−ＲＯＭ等から道路地図データを読み込む。尚、Ｓ１１０でＤＶＤ−ＲＯＭ等から読み込んだ道路地図データを一旦ＨＤＤ１４に記憶させておき、Ｓ２３０では、そのＨＤＤ１４から、元の道路地図データ（つまり、ＤＶＤ−ＲＯＭ等に記憶されていた道路地図データと同じ道路地図データ）を読み込むようにしても良い。
【００７５】
また、Ｓ２３０で、整合性チェックの結果は、表示装置２０に表示して周囲に報知する。
次に、図６は、本実施形態の道路地図データ作成装置１の作用を表す図面である。図６では、道路地図データのデータ構成を表していると共に、その道路地図データのデータ量の削減、及び道路地図データの復元を概念的に表している。
【００７６】
図６において、「パーセル」とは描画用のデータを表す。例えば、道路地図を適当な経度幅及び緯度幅で矩形上に分割して、その分割したそれぞれの領域をパーセルと言う。そして、１つのパーセルが表示装置２０に表示されたり、又は複数のパーセルが結合して表示装置２０に表示される。また、「経路」とは経路計算用のデータを表し、「音声」とは音声案内用のデータを表し、「検索」とは検索用データを表し、「ＨＷＹ」とは高速道路（ハイウェイ）関連のデータを表し、「画像」は道路地図として表示する画像のデータを表し、「音声認識」はその名のとおり音声認識のためのデータを表す。
【００７７】
道路地図データ作成装置１は、既存道路地図データ（例えばＤＶＤ−ＲＯＭ等に記憶された道路地図データ）のデータ量を削減する（Ｓ１２０）。尚、この際、削除ルールに基づきデータ量を削減する（図２（ｂ））。データ量の削減は、道路地図データを格納したい記憶媒体（メモリカードやＣＤ−ＲＯＭ等）に、データ量削減後の道路地図データが収まるように行う。
【００７８】
ここで、道路地図データ作成装置１は、図２（ｂ）の削除ルールを適用してデータ量を削減した道路地図データに、その削除ルールと一対の復元ルールを適用して、そのデータ量を削減した道路地図データを、データ量を削減する前の道路地図データに復元する（Ｓ２２０）。そして、その復元した道路地図データと、既存道路地図データとの整合性チェックを行う（Ｓ２３０）。これにより、データ量の削減、或いは復元が正しく行われたか否か、言い換えると品質が維持されているか否かを確認する。
【００７９】
尚、データ量を削減した道路地図データに対し、さらに、データ量を圧縮する操作を行っても良い。この圧縮は、データの冗長性を取り除くことであり、パーソナルコンピュータ上において例えば圧縮ソフトを用いて実行されるものである。圧縮した道路地図データの復元に際しては、圧縮後の道路地図データを解凍すると共に、その解凍後の道路地図データを復元するようにすれば良い。
【００８０】
次に、本実施形態の道路地図データ作成装置１で作成されたデータ量削減道路地図データが、ナビゲーション装置においてどのように利用されるかについて説明する。
図７は、データ量削減道路地図データを利用するナビゲーション装置において実行される処理を表すフローチャートである。尚、ナビゲーション装置は、メモリカードリーダを備えており、データ量削減道路地図データが記憶されたメモリカードからそのデータ量削減道路地図データを読み込んで利用するようになっていることを前提とする。
【００８１】
この処理では、ナビゲーション装置（具体的に、ナビゲーション装置のＣＰＵ）は、まず、Ｓ３１０で、メモリカードから、データ量削減道路地図データ（或いはデータ量削減道路地図データを構成するデータフレーム）を読み込む。
【００８２】
次に、Ｓ３２０に進み、データ量削減道路地図データ（或いはデータフレーム）を復元する。このＳ３２０の処理の内容は、Ｓ２２０の処理の内容と同じである。例えば、ナビゲーション装置においては、図５（ｂ）に示す復元ルールが予め記憶されている。
【００８３】
そして、Ｓ３３０に進み、復元した道路地図データ、或いはその道路地図データを構成するデータフレームを、各タスクに配分する。そしてその後、当該処理を終了する。
ここで、図８（ａ）は、図７の処理を概念的に表したものである。また、図８（ｂ）は、データ量が削減されていない通常（既存）の道路地図データを扱う従来のナビゲーション装置における処理を概念的に表したものである。
【００８４】
まず、図８（ａ）に示すように、ナビゲーション装置では、データ量削減道路地図データが読み込まれると共に復元され（Ｓ３２０）、その復元された道路地図データが、各タスク（例えば、地図の描画を行うための地図描画ラスク、経路案内を行うための経路案内タスク、所定の地点の検索を行うための地点検索タスク）に配分される。
【００８５】
またここで、図８（ｂ）に示すように、従来のナビゲーション装置では、データ量が削減されていない既存の道路地図データが読み込まれると共に、その読み込まれた道路地図データが、各タスクに配分される。
【００８６】
両者を比べると、タスクにおいては、受け取るデータは同じである。つまり、データ量を削減した道路地図データを利用する場合と、データ量を削減していない道路地図データを利用する場合とで、タスクにおいてそのタスクが受け取るデータの内容になんら変わりはない。つまり、ナビゲーション装置において、タスクを実行するためのアプリケーションプログラムは、何ら変更を加えなくてもよい。よって、既存のアプリケーションプログラムをそのまま利用できるようになっている。これは、データ量が削減された道路地図データが、各タスクへ配分される前に復元されるためであり、言い換えると、道路地図データ作成装置１が、ナビゲーション装置において復元可能なように道路地図データのデータ量を削減しているためである。
【００８７】
以上説明したように、本実施形態の道路地図データ作成装置１によれば、例えばメモリカード等を利用するようなナビゲーション装置に提供するための道路地図データ（ナビゲーション装置が利用するメモリカードに記憶させるための道路地図データ）を、例えばＤＶＤ−ＲＯＭ等に記憶された既存の道路地図データの一部を削除して簡単に作成することができる。しかも、予め定められた削除ルールに従ってその既存の道路地図データの一部を削除するため、ナビゲーション装置では、その削除ルールと一対に定められた復元ルールに従い簡単に、そのデータの一部が削除された道路地図データを復元することができる。
【００８８】
このため、ナビゲーション装置では、データの一部が削除された道路地図データであっても、データの一部が削除されていない道路地図データを用いた場合と同じ経路案内を行うことができる。このため、経路案内の品質は維持されるようになり、そのナビゲーション装置の利用者の満足度が低下してしまわないようにすることができる。
【００８９】
また、道路地図データ作成装置１は、削除ルールでデータの一部を削除した道路地図データを、その削除ルールと一対の復元ルール、つまり、ナビゲーション装置において記憶されている復元ルールと同じルールで復元する。そして、復元後の道路地図データと、データの一部を削除する前の元の道路地図データとを比較し、整合性をチェックする。このため、データの一部を削除した道路地図データが、ナビゲーション装置において問題なく復元されるとともに利用され得るか否かが分かるようになる。そしてこれにより、道路地図データの品質が検証されるようになっており、道路地図データの利用者（ナビゲーション装置の利用者）にとって安心である。
【００９０】
尚、本実施形態において、Ｓ１１０の処理が取得手段に相当し、Ｓ１２０の処理が削除処理及び削除手段に相当し、Ｓ２２０の処理が復元手段に相当し、ＤＶＤドライブ３０或いはＨＤＤ１４が保持手段に相当している。
【００９１】
以上、本発明の一実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、本発明の技術範囲内において種々の形態をとることができる。
例えば、上記実施形態では、削除ルール或いは復元ルールが予め記憶されるように構成されているが、例えば、データ量を削減するデータ量削減処理に伴って、削除ルール及び復元ルールを表す情報が生成されるようにしても良い。そして例えば、復元ルールが、データ量が削減された道路地図データと共に例えばメモリカードに記憶され、ナビゲーション装置に提供されるようにしても良い。
【００９２】
また、上記実施形態では、道路地図データ作成装置１は、データ量を削減した道路地図データ（データ量削減道路地図データ）を、ナビゲーション装置が利用するメモリカードに記憶するようにしているが、そのデータ量削減道路地図データを、ナビゲーション装置に直接転送するようにしても良い。
【図面の簡単な説明】
【００９３】
【図１】道路地図データ作成装置１を表す概略図である。
【図２】道路地図データ作成装置１のＣＰＵ１１が実行する道路地図データ作成処理を表すフローチャートである。
【図３】道路データフレームの構造の一例を示す図である。
【図４】背景データフレームの構造の一例を示す図である。
【図５】道路地図データ作成装置１のＣＰＵ１１が実行する道路地図データ復元処理を表すフローチャートである。
【図６】道路地図データ作成装置１の作用を表す図である。
【図７】ナビゲーション装置において実行される処理を表すフローチャートである。
【図８】図７の処理を概念的に表す図である。
【符号の説明】
【００９４】
１…道路地図データ作成装置
１０…ＰＣ
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…ＨＤＤ
１５…Ｉ／Ｏ
２０…表示装置
３０…ＤＶＤドライブ
４０…メモリカードリーダ・ライタ
【図１】
2009003350.tif 000003
【図２】
2009003350.tif 000004
【図３】
2009003350.tif 000005
【図４】
2009003350.tif 000006
【図５】
2009003350.tif 000007
【図６】
2009003350.tif 000008
【図７】
2009003350.tif 000009
【図８】
2009003350.tif 000010