(57)【要約】【課題】ナビゲーション装置の検索対象となるデータを効率よく更新する。【解決手段】ナビゲーション装置１は、配信サーバ２から配信データ３を受信するが、配信データ３では、頻出する文字列がＩＤに置換されている。ナビゲーション装置１は、ＩＤと文字列を対応させた辞書データ５９を有しており、配信データ３に記録されているＩＤを、辞書データ５９で対応している文字列に置換することにより、配信データ３から地点情報４を生成する。配信データ３では、頻出する文字列が、文字データよりデータ量が小さいＩＤとなっているため、配信サーバ２からナビゲーション装置１に送信するデータ量を低減することができる。【選択図】図１
2008309656.tif 000002
【特許請求の範囲】
【請求項１】
文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段と、
検索対象を表す文字列の少なくとも一部を文字列コードで表した検索対象情報を取得する検索対象情報取得手段と、
前記取得した検索対象情報に含まれる文字列コードを、前記文字列記憶手段にて当該文字列コードに対応して記憶している文字列に置き換える置換手段と、
前記文字列コードを置換した検索対象情報を記憶する検索対象情報記憶手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記検索対象情報取得手段は、配信される検索対象情報を受信することにより前記検索対象情報を取得すること特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段と、
検索対象を文字列にて表した検索対象情報を取得する検索対象情報取得手段と、
前記取得した検索対象を表す文字列のうち、前記文字列記憶手段にて記憶されている文字列を、当該文字列に対応づけられている文字列コードに置き換える置換手段と、
前記置換した検索対象情報をナビゲーション装置に配信する配信手段と、
を具備したことを特徴とする検索対象情報生成装置。
【請求項４】
文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段を備えたコンピュータを、
検索対象を表す文字列の少なくとも一部を文字列コードで表した検索対象情報を取得する検索対象情報取得手段と、
前記取得した検索対象情報に含まれる文字列コードを、前記文字列記憶手段にて当該文字列コードに対応して記憶している文字列に置き換える置換手段と、
前記文字列コードを置換した検索対象情報を記憶する検索対象情報記憶手段と、
して機能させるためのナビゲーション用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、例えば、地点情報を更新するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
【０００３】
そして、ナビゲーション装置は、地図を用いて経路案内するために、例えば、施設名、施設の位置といった地理的な情報を地点情報として記憶している。
このような地点情報は、例えば、新しい施設などが建設されたり、地名が変更されたり、あるいは、新しい道路が建設されたりなどにより、常に変化するため、ナビゲーション装置では、地点情報を更新できるようになっている。
このように、地点情報を更新する技術として、次の「ナビゲーション装置及び地図データ更新方法」がある。
【特許文献１】特開２００６−３５００５７公報
【０００４】
この技術は、センタなどからの配信により地図データの差分を受信して地図データを更新する方法と、走行データから地図データを更新する方法が混在する場合、これらの書込領域が重なることによって、追加用地図データが更新用地図データで上書きされるのを防ぐものである。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このように、差分を送信することにより、データの送信量を低減することができるが、従来の更新方法では、例えば、地点の表示名称などを全て更新データとしているためデータ量が多くなり、通信費／時間の増大や更新メディアの大容量化が必要であった。
【０００６】
そこで、本発明は、ナビゲーション装置の検索対象となるデータを効率よく更新することを目的とする。
【課題を解決するための手段】
【０００７】
（１）本発明は、前記目的を達成するために、請求項１に記載の発明では、文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段と、検索対象を表す文字列の少なくとも一部を文字列コードで表した検索対象情報を取得する検索対象情報取得手段と、前記取得した検索対象情報に含まれる文字列コードを、前記文字列記憶手段にて当該文字列コードに対応して記憶している文字列に置き換える置換手段と、前記文字列コードを置換した検索対象情報を記憶する検索対象情報記憶手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記検索対象情報取得手段は、配信される検索対象情報を受信することにより前記検索対象情報を取得すること特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段と、検索対象を文字列にて表した検索対象情報を取得する検索対象情報取得手段と、前記取得した検索対象を表す文字列のうち、前記文字列記憶手段にて記憶されている文字列を、当該文字列に対応づけられている文字列コードに置き換える置換手段と、前記置換した検索対象情報をナビゲーション装置に配信する配信手段と、を具備したことを特徴とする検索対象情報生成装置を提供する。
（４）請求項４記載の発明では、文字列と、当該文字列を特定する文字列コードと、を対応づけて記憶した文字列記憶手段を備えたコンピュータを、検索対象を表す文字列の少なくとも一部を文字列コードで表した検索対象情報を取得する検索対象情報取得手段と、前記取得した検索対象情報に含まれる文字列コードを、前記文字列記憶手段にて当該文字列コードに対応して記憶している文字列に置き換える置換手段と、前記文字列コードを置換した検索対象情報を記憶する検索対象情報記憶手段と、して機能させるためのナビゲーション用プログラムを提供する。
【発明の効果】
【０００８】
本発明によれば、文字列を文字列コードで置換することにより、ナビゲーション装置の検索対象となるデータを効率よく更新することができる。
【発明を実施するための最良の形態】
【０００９】
（１）実施の形態の概要
ナビゲーション装置１（図１）は、配信サーバ２から配信データ３を受信するが、配信データ３では、配信サーバ２によって、頻出する文字列がＩＤに置換されている。
【００１０】
ナビゲーション装置１は、ＩＤと文字列を対応させた辞書データ５９を有しており、配信データ３に記録されているＩＤを、辞書データ５９で対応している文字列に置換することにより、配信データ３から地点情報４を生成する。
そして、ナビゲーション装置１は、生成した地点情報４を、地点情報ファイルに追加するなどして地点情報ファイルを更新する。
【００１１】
配信データ３では、頻出する文字列が、文字データよりデータ量が小さいＩＤとなっているため、配信サーバ２からナビゲーション装置１に送信するデータ量を低減することができる。
また、記憶媒体にて配信データ３を配布する場合も、記憶媒体の容量を低減することができる。
文字列のＩＤ置換によるデータ量の低減効果は、文字列の出現頻度が高いほど、また、文字列のデータ量が多いほど大きい。
【００１２】
（２）実施の形態の詳細
図１は、ナビゲーション装置１と配信データ３の関係を示した図である。
なお、以下では、辞書データ５９に登録されている文字列を登録文字列と呼び、ＩＤが１であることをＩＤ＝１などと記すことにする。
配信サーバ２は、ナビゲーション装置１が地点情報ファイルを更新するのに使用する配信データ３を生成してナビゲーション装置１に送信するサーバである。
【００１３】
配信データ３は、「表示名称」、「読み」、「住所」、その他の項目から構成されており、「表示名称」と「読み」の項目に記憶されている文字列のうち、登録文字列はＩＤに置換されている。
これによって、「山田化粧品東京事務所」は、「山田化粧品（１）（３）」などとなっている。なお、括弧書きの番号はＩＤを表している。
【００１４】
辞書データ５９は、「ＩＤ」、「表示名称」、「読み」の項目から構成されている。
辞書データ５９は、項目「ＩＤ」に記憶されているＩＤに対応づけて、項目「表示名称」、項目「読み」に登録文字列を記憶している。
項目「表示名称」には、例えば、「東京」、「ドーム」など、ディスプレイに表示する登録文字列が記憶されており、項目「読み」には、「トウキョウ」、「ドーム」など、その読みがカタカナによる登録文字列によって記憶されている。
例えば、辞書データ５９でＩＤとして１を指定すると、項目「表示名称」では、登録文字列「東京」が特定され、項目「読み」では、登録文字列「トウキョウ」が特定される。
【００１５】
このように、ＩＤは、特定の項目（例えば、項目「表示名称」）における文字列を特定する文字列コードであり、文字列に一意に付与された識別情報として機能しているため、辞書データ５９は、文字列（登録文字列）と、当該文字列を特定する文字列コード（ＩＤ）と、を対応づけて記憶した文字列記憶手段として機能している。
なお、より厳密に述べれば、辞書データ５９では、項目「ＩＤ」と、項目「表示名称」または項目「読み」の組合せによって登録文字列が特定されるため、ＩＤと項目の組合せが文字列を特定する文字列コードして機能しているとも言える。
【００１６】
ナビゲーション装置１は、配信サーバ２から配信データ３を受信すると、「表示名称」、「読み」の各項目の文字列に含まれているＩＤを認識する。
そして、ナビゲーション装置１は、辞書データ５９の該当する項目から当該ＩＤに対応する登録文字列を読み出し、これによって、配信データ３内のＩＤを置換する。
【００１７】
これによって、配信データ３の文字列「山田化粧品（１）（３）」から文字列「山田化粧品東京事務所」が生成され、文字列「ヤマダケショウヒン（１）（３）」から「ヤマダケショウヒントウキョウジムショ」が生成される。
ナビゲーション装置１は、このように、配信データ３のＩＤを登録文字列で置換することにより地点情報４を生成し、図示しない地点情報ファイルに追加・上書きなどしてこれを更新する。
【００１８】
図２は本実施形態が適用されるナビゲーション装置１のシステム構成図である。
ナビゲーション装置１は、車両に搭載され、この図に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。
絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。
【００１９】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリュームあるいは車輪部に取り付ける角度センサでもよい。また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。
つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００２０】
ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。
特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
このように、ナビゲーション装置１は、現在位置取得（検出）手段を備えている。
【００２１】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
【００２２】
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３またはスピーカ４４等の出力手段に出力するように制御する手段である。
【００２３】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２は、ナビゲーションに関するプログラム、特に、目的地までの経路を案内するのに必要な地点情報の検索、及び検索した地点情報を画像表示や音声出力するためにＲＡＭ２４などに出力したり、辞書データ５９を参照することにより配信情報に含まれるＩＤを登録文字列に置換して地点情報を生成したりするナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００２４】
ＲＡＭ２４は、目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、または情報記憶装置５０から読み込まれた地図情報（地点情報も含まれる）を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出装置１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００２５】
第２ＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカ４４に出力する。
【００２６】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。
入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
【００２７】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、地点情報データファイル５８、辞書データ５９、その他のデータファイル６０を格納している。
この情報記憶装置５０は、一般的には、書き換え可能なハードディスク、フラッシュメモリなどの各種記憶媒体で構成されるが、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭと併用して構成してもよい。
【００２８】
地図データファイル５１には、全国道路地図、任意地域の道路地図または住宅地図等の地図データが記憶されている。
道路地図は、主要幹線道路、高速道路、細街路（比較的狭い道路）等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形、及び道路名称等が表示される市街図である。
【００２９】
交差点データファイル５２には、交差点の地理的位置座標や名称等の交差点に関するデータが記憶されている。
ノードデータファイル５３には、地図上において経路探索に利用される各ノードの地理座標データ等が記憶される。
道路データファイル５４には、道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが記憶されている。
【００３０】
写真データファイル５５には、各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データやコンピュータグラフィックス画像データなどが記憶されている。
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地になる可能性の高い場所や施設等の位置と名称等のデータが記憶されている。
案内地点データファイル５７には、道路に設置されている案内表示板の内容や分岐点の案内等の案内が必要とされる地点の案内データが記憶されている。
【００３１】
地点情報データファイル５８は、地点情報４（図１）を格納したファイルである。地点情報は、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）情報とも呼ばれ、例えば、競技場、劇場、レストランやデパートなどの店舗、学校、行政施設、福祉施設、民間会社の本支社や営業所、観光地など、ユーザが経路案内などで興味を持つと考えられる地点の、地点の表示名称、表示名称の読み、座標、住所、電話番号、その他の事項に関する情報である。
【００３２】
ナビゲーション装置１は、地点情報データファイル５８で地点情報４を検索して、検索結果をディスプレイ４２やスピーカ４４に出力することにより、地点をユーザに案内することができる。
このように、地点情報４は、ナビゲーション装置１が施設などを検索する際の検索対象情報として機能している。
これら施設等は、新設されたり、移転したり、名称が変更されたりなど、頻繁に変更されるので、ナビゲーション装置１は、図１に示した配信サーバ２から配信データ３を得て、これから地点情報４を生成し、地点情報データファイル５８を更新する。
【００３３】
辞書データ５９の構成は、図１に示した通りであり、所定項目内（例えば、「表示名称」）での登録文字列がＩＤによって特定できるようになっている。
この辞書データ５９は、例えば、言語解析などを用いて、次のようにして作成される。
即ち、まず、大量の地点情報を蓄積し、地点情報中の文字列を形態素解析などしてひとまとまりの意味をなす文字列に分解する。
そして、分解した文字列の出現頻度を項目ごとに計測し、所定の閾値以上の出現頻度を有する文字列を抽出する。なお、文字列よりもＩＤの方がデータ量が大きくなるものは除外する。
最後に、抽出した文字列を辞書データ５９の該当する項目にＩＤを付与して記憶し、登録文字列とする。
【００３４】
以上、ナビゲーション装置１の構成について説明したが、配信サーバ２の構成も基本的にナビゲーション装置１と同様である。
即ち、図示しないが、配信サーバ２は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などからなる情報処理制御部と、辞書データ５９（図１に示したものと同じもの、文字列記憶手段として機能）などを記憶した記憶装置と、地点情報の入力を受け付け、これを配信データ３に変換して出力する入出力部と、ナビゲーション装置１に向けて配信データ３を送信する送信部などから構成されている。
後述するように、ナビゲーション装置１は、検索対象情報生成装置として機能している。
【００３５】
そして、配信サーバ２は、入出力部から更新する地点情報４（図１）の入力を受け付けると、辞書データ５９を参照しながら、これに含まれる登録文字列をＩＤに置換して配信データ３を生成する。
そして、配信サーバ２は、ネットワークを介してナビゲーション装置１から要求があった場合、生成した配信データ３をナビゲーション装置１に送信する。
【００３６】
次に、配信データ３や辞書データ５９の変形例について説明する。
上の例の辞書データ５９では、地点情報４のうち、「表示名称」と「読み」の２つの項目について登録文字列を設定したが、例えば、住所についても登録文字列を設定し、ＩＤによって配信情報を構成することができる。
例えば、図３（ａ）は、配信サーバ２が本変形例において生成した配信データ３ａである。配信データ３ａの項目「住所」に文字列「（１）（１０１）西山田１−１−１」が記憶されており、都道府県、及び市町村がＩＤ＝１、及びＩＤ＝１０１に置換されている。
【００３７】
図３（ｂ）は、ナビゲーション装置１が有する辞書データ５９ａの例である。
辞書データ５９ａでは、都道府県名と市町村の住所名称と読みを登録文字列とし、これらにＩＤが付与されている。
例えば、ＩＤ＝１の項目「住所名称」には登録文字列「北海道」が記憶され、ＩＤ＝１０１の項目「住所名称」には登録文字列「網走市」が記憶されている。
【００３８】
図３（ｃ）は、ナビゲーション装置１が辞書データ５９ａを用いて配信データ３ａから生成した地点情報４ａである。
配信データ３ａの項目「住所」に記録されいるＩＤ＝１が登録文字列「北海度」に置換され、ＩＤ＝１０１が「網走市」に置換され、「北海道網走市西山田町１−１−１」となっている。
【００３９】
以上の実施の形態、及び変形例では、「表示名称」、「読み」、「住所」の各項目をＩＤで置換する例について説明したが、文字列を格納する項目であれば、当該文字列をＩＤで置換することが可能である。
例えば、地点情報に「特徴」なる項目があったとし、「この温泉の効能は、血行促進です。」などと記載があった場合、「この（１２２）の効能は、（５４６）です。」などと配信情報を生成し、辞書データのＩＤ＝１２２に「温泉」、ＩＤ＝５４６に「血行促進」などと登録文字列を記憶しておけば、ナビゲーション装置１は、項目「特徴」を適切に生成することができる。
【００４０】
次に、配信サーバ２が配信データを生成する手順について、図４のフローチャートを用いて説明する。
以下の処理は、配信サーバ２のＣＰＵが所定のプログラムに従って行うものである。
まず、配信サーバ２は、ナビゲーション装置１に送信する地点情報を読み込む（ステップ５）。
地点情報は、ナビゲーション装置１において検索対象となるデータであるため、このように、配信サーバ２は、検索対象を文字列にて表した検索対象情報（地点情報４）を取得する検索対象情報取得手段を備えている。
【００４１】
次に、配信サーバ２は、地点情報に含まれる文字列に登録文字列があるか否かを項目ごとに認識する（ステップ１０）。
次に、登録文字列が含まれている場合、配信サーバ２は、辞書データを参照してこれをＩＤに置換し（ステップ１５）、配信データを生成する。
このように、配信サーバ２は、取得した検索対象を表す文字列のうち、文字列記憶手段（配信データ３が記憶する辞書データ５９）にて記憶されている文字列を、当該文字列に対応づけられている文字列コード（ＩＤ）に置き換える置換手段を備えている。
【００４２】
次に、配信サーバ２は、生成した配信データを記憶装置に記憶して（ステップ２０）、ナビゲーション装置１からの送信要求があると、これを送信する。
このように、配信サーバ２は、置換した検索対象情報（配信データ３）を（ネットワークを介した）無線にてナビゲーション装置に配信する配信手段を備えている。
【００４３】
次に、ナビゲーション装置１が配信サーバ２から配信データ３を受信して地点情報４を生成し、地点情報データファイル５８を更新する手順について説明する。
まず、ナビゲーション装置１は、例えば、起動時に自動的に配信サーバ２に接続したり、あるいは、ユーザが操作して配信サーバ２に接続するなど、何らかの接続要件が満たされた場合に、データ送受信装置１６（図２）によって配信サーバ２に接続し、配信データ３の送信を要求する。
【００４４】
配信サーバ２がこの要求に応じて配信データ３を送信すると、ナビゲーション装置１は、この配信データ３を受信し（ステップ５０）、ＲＡＭ２４（図２）などに一時記憶する。
このように、ナビゲーション装置１は、検索対象を表す文字列の少なくとも一部を文字列コード（ＩＤ）で表した検索対象情報（配信データ３）を取得する検索対象情報取得手段を備えている。
また、この検索対象情報取得手段は、（ネットワークを介した）無線送信にて配信される検索対象情報を受信することにより当該検索対象情報を取得することができる。
【００４５】
ナビゲーション装置１は、配信データ３を受信すると、配信データ内の文字列を置換しているＩＤを認識する（ステップ５５）。
次に、ナビゲーション装置１は、自己が記憶する辞書データ５９を参照してＩＤに対応する登録文字列を検索する。
そして、配信データ内のＩＤを検索された登録文字列に置換して（ステップ６０）、地点情報４を生成する。
このように、ナビゲーション装置１は、取得した検索対象情報（配信データ３）に含まれる文字列コード（ＩＤ）を、文字列記憶手段（辞書データ５９）にて当該文字列コードに対応して記憶している文字列（登録文字列）に置き換える置換手段を備えている。
【００４６】
次に、ナビゲーション装置１は、生成した地点情報４を地点情報データファイル５８に追加・記憶して地点情報データファイル５８を更新し（ステップ６５）、地点情報データファイル５８の地点情報更新処理を終了する。
このように、ナビゲーション装置１は、文字列コード（ＩＤ）を置換した検索対象情報（地点情報４）を記憶する検索対象情報記憶手段を備えている。
【００４７】
なお、新たに生成した地点情報の座標が、既に地点情報データファイル５８に記憶されている地点情報の何れかと同じ座標となる場合は、地点情報が変更されたことになるため、この場合、ナビゲーション装置１は、地点情報データファイル５８に記憶されている地点情報を生成した地点情報で上書きすることにより、これを最新情報に更新する。
【００４８】
以上説明した実施形態では、配信サーバ２は、生成した配信データを記憶装置に記憶して（ステップ２０）、ナビゲーション装置１からの送信要求があると、置換した検索対象情報（配信データ３）を（ネットワークを介した）無線にてナビゲーション装置に送信（配信）する場合について説明した。
これに対して、配信データ３については無線通信による配信に限られず、例えば、有線によるデータ配信や、CD-ROMやフラッシュメモリなどの各種メディア（記憶媒体）を使ったデータ配信を行うようにしてもよい。
【００４９】
以上に説明した本実施の形態により、次のような効果を得ることができる。
（１）地点情報の更新に、地点情報の登録文字列をＩＤに置換した配信情報を用いることにより、ナビゲーション装置に提供するデータのデータ量を低減することができる。
（２）このため、配信情報をネットワークで送信する場合には、送信するデータ量を低減することができ、記憶媒体に記憶して配布する場合は、記憶媒体の記憶容量を低く抑えることができる。
（３）これによって、通信時間や通信費を削減したり、記憶媒体のコストを削減することができる。
【図面の簡単な説明】
【００５０】
【図１】ナビゲーション装置と配信データの関係を示した図である。
【図２】ナビゲーション装置のシステム構成図である。
【図３】辞書データなどの変形例を説明するための図である。
【図４】配信データ生成処理を説明するためのフローチャートである。
【図５】地点情報更新処理を説明するためのフローチャートである。
【符号の説明】
【００５１】
１  ナビゲーション装置
２  配信サーバ
３  配信データ
４  地点情報
【図１】
2008309656.tif 000003
【図２】
2008309656.tif 000004
【図３】
2008309656.tif 000005
【図４】
2008309656.tif 000006
【図５】
2008309656.tif 000007