(57)【要約】【課題】  ナビゲーション装置において使用する検索データの効率のよい更新方法および更新システムを提供すること。【解決手段】  検索データの更新システムは、検索データを使用するナビゲーション装置１と、ナビゲーション装置へ検索データの更新データを提供するデータ提供センタ９からなる。データ提供センタ９から提供される更新データは、新たな検索木データと更新用実体データのみからなる。新たな検索木データは、更新用実体データを指定するように構成されているとともに、更新用実体データ以外の実体データはもとの検索データの実体データを指定するように構成されている。【選択図】        図３
2005242636.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置用検索データの更新システムであって、
ナビゲーション装置と、
更新データ提供装置とを備え、
前記ナビゲーション装置は、
第１の検索木データと前記第１の検索木データによって指定される複数の実体データからなる第１の実体データ群とを有した検索データを取得する検索データ取得手段と、
前記検索データを使用してナビゲーションに関する処理を行う制御手段とを備え、
前記更新データ提供装置は、
前記検索データを更新するために、１以上の更新用実体データと、前記更新用実体データを指定するとともに前記更新用実体データ以外の実体データについては前記第１の実体データ群の実体データを指定するように構成された第２の検索木データとを生成する更新データ生成手段と、
生成された前記第２の検索木データと前記更新用実体データとを前記ナビゲーション装置に提供する提供手段とを備え、
前記ナビゲーション装置は、
前記更新データ提供装置の提供手段から提供される前記第２の検索木データと前記更新用実体データとを取得する更新データ取得手段をさらに備え、
前記ナビゲーション装置の制御手段は、取得した前記第２の検索木データと前記更新用実体データと前記検索データ格納手段に格納されている前記第１の実体データ群の実体データとを使用して、前記ナビゲーションに関する処理を行うことを特徴とするナビゲーション装置用検索データの更新システム。
【請求項２】
請求項１に記載のナビゲーション装置用検索データの更新システムにおいて、
前記更新データ提供装置の提供手段は、前記第２の検索木データと前記更新用実体データとを記録媒体に格納して提供し、
前記ナビゲーション装置の更新データ取得手段は、前記記録媒体に格納された前記第２の検索木データと前記更新用実体データとを取得することを特徴とするナビゲーション装置用検索データの更新システム。
【請求項３】
請求項１に記載のナビゲーション装置用検索データの更新システムにおいて、
前記更新データ提供装置の提供手段は、前記第２の検索木データと前記更新用実体データとを通信媒体を介して提供し、
前記ナビゲーション装置の更新データ取得手段は、前記通信媒体を介して前記第２の検索木データと前記更新用実体データとを取得することを特徴とするナビゲーション装置用検索データの更新システム。
【請求項４】
請求項１から３のいずれかに記載のナビゲーション装置用検索データの更新システムにおいて、
前記検索データは、名称検索データ、電話番号検索データ、住所検索データのいずれかであることを特徴とするナビゲーション装置用検索データの更新システム。
【請求項５】
請求項１から４のいずれかに記載のナビゲーション装置用検索データの更新システムにおいて、
前記検索データは、所定の単位ごとにファイル単位で管理され、
１つのファイルの検索データを更新する前記第２の検索木データと前記更新用実体データは、１つのファイルで提供されることを特徴とするナビゲーション装置用検索データの更新システム。
【請求項６】
請求項１から５のいずれかに記載のナビゲーション装置用検索データの更新システムを構成するナビゲーション装置。
【請求項７】
請求項１から５のいずれかに記載のナビゲーション装置用検索データの更新システムを構成する更新データ提供装置。
【請求項８】
検索木データと検索木データによって指定される複数の実体データからなる１のファイルに格納された検索データの更新方法であって、
前記検索データを更新するために１以上の更新用実体データを生成し、
前記更新用実体データを指定するとともに前記更新用実体データ以外の実体データは前記１のファイルの前記複数の実体データを指定するように構成された新たな検索木データを生成し、
前記更新用実体データと前記新たな検索木データは、前記１のファイルとは異なる１のファイルで提供することを特徴とする検索データの更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置などに使用する検索データの更新システムおよび更新方法に関する。
【背景技術】
【０００２】
カーナビゲーション装置において、地図を複数のユニットに分割し、各ユニット単位で地図データファイルを作成し、各ユニット単位で地図データファイルを更新する技術が知られている（例えば、特許文献１）。また、コンピュータ通信を用いた地図情報サービスにおいて、地図データ表示端末中の表示メモリに既に存在する地図データの送信を省略し新規に送出する必要のある地図データのみを送る技術が知られている（例えば、特許文献２参照）。
【０００３】
【特許文献１】特開２００１−５６８２３号公報
【特許文献２】特開平１１−２９５０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、これらは地図データの更新に関する技術であり、ナビゲーション装置で使用する検索データの更新について考慮されたものではない。通信などにより地図データや検索データを提供する場合、検索データにおいても効率のよい更新方法が望まれる。
【０００５】
本発明は、ナビゲーション装置などにおいて使用する検索データの効率のよい更新システムおよび更新方法を提供する。
【課題を解決するための手段】
【０００６】
請求項１の発明は、ナビゲーション装置用検索データの更新システムに適用され、ナビゲーション装置と、更新データ提供装置とを備え、ナビゲーション装置は、第１の検索木データと第１の検索木データによって指定される複数の実体データからなる第１の実体データ群とを有した検索データを取得する検索データ取得手段と、検索データを使用してナビゲーションに関する処理を行う制御手段とを備え、更新データ提供装置は、検索データを更新するために、１以上の更新用実体データと、更新用実体データを指定するとともに更新用実体データ以外の実体データについては第１の実体データ群の実体データを指定するように構成された第２の検索木データとを生成する更新データ生成手段と、生成された第２の検索木データと更新用実体データとをナビゲーション装置に提供する提供手段とを備え、ナビゲーション装置は、更新データ提供装置の提供手段から提供される第２の検索木データと更新用実体データとを取得する更新データ取得手段をさらに備え、ナビゲーション装置の制御手段は、取得した第２の検索木データと更新用実体データと検索データ格納手段に格納されている第１の実体データ群の実体データとを使用して、ナビゲーションに関する処理を行うことを特徴とするものである。
請求項２の発明は、請求項１に記載のナビゲーション装置用検索データの更新システムにおいて、更新データ提供装置の提供手段は、第２の検索木データと更新用実体データとを記録媒体に格納して提供し、ナビゲーション装置の更新データ取得手段は、記録媒体に格納された第２の検索木データと更新用実体データとを取得することを特徴とするものである。
請求項３の発明は、請求項１に記載のナビゲーション装置用検索データの更新システムにおいて、更新データ提供装置の提供手段は、第２の検索木データと更新用実体データとを通信媒体を介して提供し、ナビゲーション装置の更新データ取得手段は、通信媒体を介して第２の検索木データと更新用実体データとを取得することを特徴とするものである。
請求項４の発明は、請求項１から３のいずれかに記載のナビゲーション装置用検索データの更新システムにおいて、検索データは、名称検索データ、電話番号検索データ、住所検索データのいずれかであることを特徴とするものである。
請求項５の発明は、請求項１から４のいずれかに記載のナビゲーション装置用検索データの更新システムにおいて、検索データは、所定の単位ごとにファイル単位で管理され、１つのファイルの検索データを更新する第２の検索木データと更新用実体データは、１つのファイルで提供されることを特徴とするものである。
請求項６の発明は、ナビゲーション装置に適用され、請求項１から５のいずれかに記載のナビゲーション装置用検索データの更新システムを構成するナビゲーション装置とするものである。
請求項７の発明は、更新データ提供装置に適用され、請求項１から５のいずれかに記載のナビゲーション装置用検索データの更新システムを構成する更新データ提供装置とするものである。
請求項８の発明は、検索木データと検索木データによって指定される複数の実体データからなる１のファイルに格納された検索データの更新方法に適用され、検索データを更新するために１以上の更新用実体データを生成し、更新用実体データを指定するとともに更新用実体データ以外の実体データは１のファイルの複数の実体データを指定するように構成された新たな検索木データを生成し、更新用実体データと新たな検索木データは、１のファイルとは異なる１のファイルで提供することを特徴とするものである。
【発明の効果】
【０００７】
本発明は、以上説明したように構成しているので、次のような効果を奏する。
検索データの更新のために提供するデータ容量を削減することができ、その結果、更新のための通信コストや通信時間や更新処理時間を削減することができる。
【発明を実施するための最良の形態】
【０００８】
図１は、本実施の形態の、ナビゲーション装置に使用する検索データの更新システムを示す図である。車載用ナビゲーション装置１は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体２から、地図データや検索データ（案内検索データ）などを読み取る。データ提供センタ９のサーバ６は、地図データベース７や検索データベース８から地図データや検索データを読み取り、地図データや検索データの更新データをナビゲーション装置へ提供する。
【０００９】
ナビゲーション装置１は、携帯電話などの通信装置４と接続可能である。ナビゲーション装置１は、通信装置４を介して電話回線網５に接続し、さらに電話回線網５を介してサーバ６に接続することができる。サーバ６は、古い地図データから最新の地図データまでを地図データベース７に保有し、また、古い検索データから最新の検索データまでを検索データベース８に保有する。従って、サーバ６は、地図データや検索データの一部を更新する更新データを電話回線網５を介してナビゲーション装置１に提供することができる。
【００１０】
ナビゲーション装置１は、制御装置１１と不揮発性メモリ１２を有する。制御装置１１は、マイクロプロセッサおよびその周辺回路から構成される。不揮発性メモリ１２は、ナビゲーション装置１の内部に設けられたハードディスクや、フラッシュメモリなどの不揮発性メモリである。不揮発性メモリ１２は、ナビゲーション装置１の電源が落とされても、書きこまれたデータが消えない記憶装置であればどのようなものでもよい。
【００１１】
データ提供センタ９の地図データベース７や検索データベース８は、新旧すべての地図データや検索データなどを有しているためマザーデータのデータベースである。サーバ６は、地図データベース７や検索データベース８を使用して、初期の（更新前の）地図データや検索データなどを有する記録媒体２を準備することもできる。
【００１２】
図２は、車載用ナビゲーション装置１のブロック図である。ナビゲーション装置１は、制御装置１１、不揮発性メモリ１２、現在地検出装置１３、ＤＶＤ駆動装置１４、メモリ１５、通信インターフェース１６、入力装置１７、モニタ１８などを有する。
【００１３】
現在地検出装置１３は車両の現在地を検出し、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。ＤＶＤ駆動装置１４は、記録媒体２を搭載して地図データなどを読み込む。本実施の形態では、記録媒体２はＤＶＤ−ＲＯＭとする。なお、ＣＤ−ＲＯＭや他の記録媒体であってもよい。
【００１４】
メモリ１５は、現在地検出装置１３によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納する。メモリ１５は制御装置１１のワーキングエリアである。通信インターフェース１６は、通信装置４を接続するインターフェースである。通信インターフェース１６を介して携帯電話の利用や、インターネットとの接続が可能である。
【００１５】
モニタ１８は、地図や推奨経路や各種情報を表示する。モニタ１８は、ナビゲーション装置本体の一部として一体に設けてもよいし、筐体としては別々に設けてもよい。さらに、モニタ１８のみを、ナビゲーション装置本体とケーブルなどによって接続し、分離した位置に設けるようにしてもよい。入力装置１７は、経路探索時に車両の目的地等を入力したりするときに使用される。検索キーを入力するときにも使用する。リモコンであってもよいし、モニタ１８の画面上に設けられたタッチパネルなどで構成してもよい。
【００１６】
制御装置１１は、現在地検出装置１３で検出された車両の現在地情報と記録媒体２や不揮発性メモリ１２に格納された地図データや検索データなどを使用して、道路地図の表示、経路計算（経路探索）、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１７】
データ提供センタ９のサーバ６はコンピュータシステムであり、地図データベース７や検索データベース８を使用して、更新データの提供をはじめ各種の処理を行う。サーバ６のコンピュータシステムは、汎用コンピュータやワークステーションやパソコンなど各種のコンピュータにより構成できる。
【００１８】
次に、ナビゲーション装置１で使用される地図データと検索データについて説明する。
【００１９】
−地図データ−
地図データは、地図に関する情報であり、背景（地図表示用）データ、道路（ロケータ用）データ、経路探索用データ（ネットワークデータ）、経路誘導用データ（交差点名称・道路名称・方面名称・方向ガイド施設情報など）などのデータ種別がある。背景データは、道路や道路地図の背景を表示するためのデータである。道路データは、車両の道路上の位置（現在地）の特定やマップマッチングなどに使用されるデータである。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデータであり、主に推奨経路を演算（経路探索）する際に用いられる。経路誘導用データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。
【００２０】
道路データ（ロケータ用データ）は、例えば道路をリンクとノードとリンク列という概念で表した場合のリンク列データである。ノードは交差点や道路上特に指定された点を言う。リンクはノード間の道路に該当し、リンク列は１本の道路を複数のリンクで表したものである。リンク列データは、公知な内容である。背景データは、例えば、ポリゴンやポリラインなどのデータである。道路の表示は、ポリラインなどのデータを使用して行う。
【００２１】
−検索データ−
検索データは、所望の地点を地図上で指示するために使用されるデータではなく、検索して求めるときに使用されるデータである。例えば、経路探索の目的地を設定するときに、施設の名称や電話番号や住所などを入力することにより、その施設の位置を検索データを使用して求める。制御装置１１は、検索データを使用して求めた地点を例えば目的地として設定し、経路探索などの処理を行う。
【００２２】
検索データは、種別として、名称（読み）検索データ、電話番号検索データ、住所検索データなどがある。名称検索データは、施設名称により地図上の位置を特定するために使用されるデータであり、カテゴリ（ジャンル）ごとに都道府県単位でデータファイルが作成されている。カテゴリには、例えば「駅」「空港」「フェリー」「デパート」「ホテル」「ガソリンスタンド」などがある。各ファイルの中には、名称により検索できる検索木（ツリー）データと実体データが格納されている。
【００２３】
電話番号検索データは、電話番号により地図上の位置を特定するために使用されるデータであり、市外局番の上２けた単位でデータファイルが作成されている。各ファイルの中には、電話番号により検索できる検索木データと実体データが格納されている。住所検索データは、住所により地図上の位置を特定するために使用されるデータであり、各都道府県の市区町村単位でデータファイルが作成されている。各ファイルの中には、住所により検索できる検索木データと実体データが格納されている。上記各検索データの実体データは、各施設の名称情報、電話番号情報、住所情報、位置情報などのデータを有する。なお、検索データにおける位置情報とは、緯度経度などで特定される位置座標データである。
【００２４】
−検索データの更新−
図３は、本実施の形態において、１つの検索データファイルを更新する方法を説明する図である。図３（ａ）は、更新前の名称検索データファイルの１つであり、例えば、カテゴリ「ガソリンスタンド」の「神奈川県」の名称検索データファイル２１を示す。名称索データファイル２１は、１つのデータファイルであり、ファイル単位で読み書き等が管理される。
【００２５】
名称検索データファイル２１は、検索木データＡ２２と複数の実体データからなる実体データ群２３とから構成される。検索木データＡ２２は、所望の実体データを名称により検索するために設けられた階層構造（ツリー構造）のデータである。検索木データＡ２２により、指定された名称を持った１つあるいは複数の実体データを指定（検索）することができる。実体データ群２３は、複数の実体データを有する。図３（ａ）の例では、ガソリンスタンドであるＡＢＣ店の実体データ２４、ＢＢＢ店の実体データ２５、ＣＣＣ店の実体データ２６、ＤＤＤ店の実体データ２７、ＥＥＥ店の実体データ２８等の複数の実体データが示されている。各実体データは、その施設（店等）の名称、電話番号、住所、位置情報などを有する。
【００２６】
以下、この神奈川県のガソリンスタンドの名称検索データファイル２１を更新する場合について説明する。例えば、ＣＣＣ店の実体データ２６を削除し、新たにＡＣＣ店およびＧＧ店の実体データを追加する場合を考える。
【００２７】
図３（ｂ）は、この更新のために生成された更新用データファイル３１を示す図である。更新用データファイル３１は、検索木データＢ３２と更新用実体データ３３とからなる。更新用実体データ３３は追加されるＡＣＣ店の実体データ３４およびＧＧ店の実体データ３５のみからなる。検索木データＢ３２は、名称検索データファイル２１の実体データ群２３の実体データおよび更新用実体データ３３の実体データを指定できるように構成される。図３（ａ）の名称検索データファイル２１は、そのまま残される。
【００２８】
すなわち、名称検索データファイル２１を更新するとき、ＣＣＣ店の実体データ２６を削除するとともにＡＣＣ店の実体データ３４およびＧＧ店の実体データ３５を追加した新たな実体データ群と、この新たな実体データ群の実体データを指定できる新たな検索木データを有する新たな名称検索データファイルを生成するものではない。本実施の形態では、名称検索データファイル２１はそのまま残し、新たな検索木データＢ３２と追加更新する実体データ３４、３５のみからなる更新用データファイル３１を新たに追加するものである。なお、新たな検索木データＢ３２は、ＣＣＣ店の実体データ２６を指定するように構成されていないので、名称検索データファイル２１のＣＣＣ店の実体データ２６がそのまま残っていても問題は生じない。
【００２９】
これにより、検索データの更新のために提供するデータ容量を削減することができる。その結果、更新のための通信コストや通信時間や更新処理時間を削減することができる。
【００３０】
例えば、名称検索データファイル２１が、１０ＭＢ（メガバイト）の検索木データ２２と１０ＭＢの実体データ群２３とからなり、２０ＭＢとする。各実体データの容量は約１ＫＢ（キロバイト）とする。更新後の実体データを指定するための検索木データは１１ＭＢになるとする。
【００３１】
名称検索データファイル２１全体を新たに作りなおす場合は、新たな名称検索データファイル２１は、１１ＭＢ（新たな検索木データ）＋１０ＭＢ（更新前実体データ群２３）＋２ＫＢ（追加されるＡＣＣ店とＧＧ店の実体データ）−１ＫＢ（削除されるＣＣＣ店の実体データ）＝２１．１ＭＢとなる。しかし、本実施の形態の更新方法による更新用データファイル３１は、１１ＭＢ（新たな検索木データ）＋２ＫＢ（追加されるＡＣＣ店とＧＧ店の実体データ）＝１１．２ＭＢとなる。すなわち、名称検索データファイル２１全体を新たに作りなおす場合には、名称検索データファイル２１の更新のために２１．１ＭＢのデータを提供する必要があるが、本実施の形態の更新方法によれば、１１．２ＭＢのデータの提供で済む。
【００３２】
図４は、検索データの更新に関するナビゲーション装置１とデータ提供センタ９との情報のやり取りを示す図である。ナビゲーション装置１の処理は、制御装置１１が所定のプログラムを実行することにより行う。データ提供センタ９の処理は、サーバ６が所定のプログラムを実行することにより行う。図４のナビゲーション装置１側の処理は、ナビゲーション装置１のメニュー画面などで「検索データの更新」というメニューが選択されることにより開始する。
【００３３】
ステップＳ１では、ナビゲーション装置１の制御装置１１は、更新したい検索データの種別を選択する。検索データの種別の選択では、データ種別（種類）の選択画面をモニタ１８に表示する。その後、ユーザが入力装置１７を使用して更新データの種別を選択するのを待つ。データ種別の選択画面は、例えば「名称検索データ」「電話番号検索データ」「住所検索データ」の表示を行い、ユーザがいずれかを選択可能とする。ユーザの選択操作に基づきデータ種別を特定（選択）する。
【００３４】
ステップＳ２では、ナビゲーション装置１の制御装置１１は、更新地域をユーザに確認する。具体的には、「検索データの更新する地域を指定してください」のようなメッセージを、音声により出力したり、モニタ１８上に表示したりする。モニタ１８には地図画面が表示され、カーソルが表示される。ユーザは、入力装置１７を使用して地図画面を上下左右にスクロールし、カーソルが所望の地域（地点)上にくるように操作する。カーソルが所望の地域（地点）にくると決定ボタンを操作し、更新地域（地点、位置）を特定する。
【００３５】
ステップＳ３では、ナビゲーション装置１の制御装置１１は、特定された更新地域（地点）により該当する検索データファイルを特定する。更新用データファイルがある場合は、それも特定する。更新用データファイルのファイル名は、検索データファイルのファイル名と一定の関連性をもって付されている。
【００３６】
特定した検索データファイルおよび更新用データファイルよりバージョン情報（版、更新日付、データ作成日付等）を取得する。更新用データファイルがある場合は、更新用データファイルのバージョンがその検索データファイルの最新バージョンとなる。更新用データファイルが複数ある場合は、最新の更新用データファイルのバージョンがその検索データファイルの最新バージョンとなる。
【００３７】
ステップＳ４では、ナビゲーション装置１の制御装置１１は、データ提供センタ９へ更新要求を行う。具体的には、まず通信インターフェース１６を介して通信装置４である携帯電話に、データ提供センタ９の電話番号に電話させるように制御する。電話がつながると、更新要求を送信する。更新要求は、更新すべき検索データの種別、検索データファイルのファイル名、検索データファイルのバージョン情報、更新用データファイルがある場合はそのバージョン情報などを送信することにより行う。ナビゲーション装置１とデータ提供センタ９の間は、携帯電話のデジタルデータの通信機能を利用して行う。
【００３８】
ステップＳ１１では、データ提供センタ９のサーバ６は、ナビゲーション装置１から送信されてきた要求の確認を行う。すなわち、送信されてきた検索データの種別、検索データファイルのファイル名、バージョン情報等を取得して、ステップＳ１２へ進む。
【００３９】
ステップＳ１２では、データ提供センタ９のサーバ６は、取得した検索データの種別、検索データファイルのファイル名、バージョン情報等に基づき、検索データベース８にアクセスし、該当検索データファイルに関する新しいバージョンの検索データがあるかどうかを判断する。新しいバージョンの検索データがあるということは、追加、変更、あるいは削除された実体データがあり、追加、変更、削除により更新された実体データを指定する新たに生成された検索木データがあることである。
【００４０】
ステップＳ１２で新しいバージョンの検索データがあると判断すると、ステップＳ１３へ進み、ないと判断するとステップＳ１４へ進む。ステップＳ１３では、データ提供センタ９のサーバ６は、更新用データを生成する。更新用データは、前述した更新用データファイル３１である。
【００４１】
ステップＳ１４では、データ提供センタ９のサーバ６は、ステップＳ１３で生成された更新用データ（更新用データファイル）をナビゲーション装置１へ送信する。なお、ステップＳ１２で新しいバージョンの検索データがないと判断された場合は、その旨を示したデータを送信する。
【００４２】
ステップＳ５では、ナビゲーション装置１の制御装置１１は、検索データの更新処理を行う。具体的には、送信されてきた更新用データファイルを不揮発性メモリ１２へ格納する。新しいバージョンの検索データがない旨を示したデータ送信されてきた場合は、その旨をモニタ１８へ表示する。
【００４３】
−検索処理−
図５は、ナビゲーション装置１における検索処理のフローチャートを示す図である。図５は、名称検索データを使用した例を示す。ユーザが入力装置１７を使用して１文字ずつ入力すると、入力した文字と一致する施設名称が検索される。なお、図５の説明では、検索対象としてカテゴリと地域は特定されているものとする。すなわち、１つの検索データファイルが特定されているものとする。
【００４４】
ステップＳ２１では、制御装置１１は、対象とする検索データファイルに関する更新用データファイルがあるかどうか判断する。すなわち、過去に該当検索データファイルに対して更新処理がなされているかどうかを判断する。該当検索データファイルに関する更新用データファイルが格納されている場合は、更新処理がなされていることを示す。
【００４５】
ステップＳ２１で更新用データファイルがないと判断するとステップＳ２２に進み、あると判断するとステップＳ２３に進む。ステップＳ２２では、名称検索データファイルから検索木データ、すなわちオリジナルの検索木データを取得し、ステップＳ２４に進む。一方、ステップＳ２３では、更新用データファイルから検索木データを取得し、ステップＳ２４に進む。複数の更新用データファイルがある場合は、最新バージョンの更新用データファイルから検索木データを取得する。
【００４６】
名称検索データファイルの検索木データは、記録媒体２に格納された名称検索データファイルから読み取る。更新用データファイルの検索木データは、不揮発性メモリ１２から読み取る。読み取られた検索木データはメモリ１５に格納され、その後は、メモリ１５上のデータを使用して比較処理等が行われる。なお、記録媒体２のデータファイルはいったん不揮発性メモリ１２に読み出し、更新用データファイルと同様に、不揮発性メモリ１２にアクセスするようにしてもよい。
【００４７】
ステップＳ２４では、制御装置１１は、ユーザが入力装置１７を使用して入力した１文字を取得する。ステップＳ２５では、検索データを使用して入力した１文字について比較処理を行う。すなわち、取得した検索木データを使用して１文字の比較処理を行う。
【００４８】
図６は、名称検索データの検索木を使用した比較処理を説明する図である。検索木は、１つのルートセルテーブル４１と複数のセルテーブル４２〜４４から構成される。図３の例では「ＡＢＣ店」のようにアルファベットの名称の例を示したが、図６の説明では、ひらがなの名称の例で説明をする。アルファベットであってもひらがなであっても同様に考えればよい。また、数字やカタカナがあっても同様である。
【００４９】
ルートセルテーブル４１は施設名称の１文字目（先頭文字）のテーブルである。ルートセルテーブルのシンボル５１は、１文字目の文字の種類を示し、図６の例では「あ」「か」「さ」の３文字があることを示している。検索数５２は、それぞれの文字に該当する実体データの数を示している。ポインタ５３は、下位セルテーブルへのポインタあるいは実体データへのポインタが入る。図６の例では、下位セルテーブルへのポインタはセルテーブルの符号Ａ，Ｂ，Ｃ・・・で示し、実体データへのポインタは実体テーブルの番号とその中の実体データの番号で示している。
【００５０】
なお、本実施の形態では、検索データを更新するとき、前述したように、新たな検索木データを生成し、更新前の実体データ群はそのまま残し、新たに更新用実体データを追加する。図６の検索木のセルテーブル４１〜４４は図３（ｂ）の検索木データＢ３２に該当し、図６の実体テーブル１（４５）は図３（ａ）の実体データ群２３に該当し、図６の実体テーブル２（４６）は図３（ｂ）の更新用実体データ３３に該当する。
【００５１】
図６において、セルテーブルＡ４２は、ルートセルテーブル４１のシンボル「あ」のポインタによって指定されるテーブルである。この例の場合は「あ」に続く文字として「あ」「い」「ま」があり、実体データの数はそれぞれ７、１０、７を示している。「ＢＬＡＮＫＳ」は続く文字がないことを意味し、この例の場合は「あ」だけの名称を有する実体データが３つ存在することを示している。そして、「ＢＬＡＮＫＳ」のポインタにより実体テーブルの該当実体データの先頭が指定される。
【００５２】
セルテーブルＢ４３は、セルテーブル４２のシンボル「あ」のポインタによって指定されるテーブルである。この例の場合は「ああ」に続く文字として「す」「ち」「わ」があり、実体データの数はそれぞれ１、３、１を示している。「ＢＬＡＮＫＳ」は続く文字がないことを意味し、この例の場合は「ああ」の名称を有する実体データが２つ存在することを示している。そして、「ＢＬＡＮＫＳ」のポインタにより実体テーブルの該当実体データの先頭が指定される。同様にして、セルテーブルＣ４４がある。
【００５３】
ステップＳ２５では、上記の検索木のセルテーブルを使用して、入力された１文字ごとにセルテーブルを特定し、検索を進めていく。ステップＳ２６では、ステップＳ２５の処理により検索可能な検索数をモニタ１８に表示する。すなわち、今までに入力された文字を先頭から含む名称の施設数を表示する。
【００５４】
ステップＳ２７では、文字入力が終了したかどうかを判断する。具体的には、入力装置１７などに設けられた検索ボタンが押されたかどうかを判断する。まだ、文字入力が終了していないと判断すると、ステップＳ２４に戻り処理を続行する。文字入力が終了したと判断すると、ステップＳ２８に進む。
【００５５】
ステップＳ２８では、該当する実体データを抽出してその内容を表示する。すなわち、ステップＳ２５の検索木の比較により抽出される実体データをリスト化してモニタ１８に表示する。該当する実体データを抽出するとき、セルテーブルのポインタは、オリジナルの検索データファイルの実体データ群と更新用実体データとを区別してアクセスできるデータを有する必要がある。例えば、検索データファイルの実体データと更新用データファイルの実体データを識別する識別子を有するようにすればよい。この識別子は、図６の例では、ポインタに記載された１−ｎ，２−１等の先頭の数字である。また、それぞれのファイル名をそのまま有するようにしてもよい。
【００５６】
ユーザは、表示された検索結果から１つを選択する。具体的には、入力装置１７を使用してモニタ１８上のカーソルを移動させ、所望の検索候補に合わせ、決定ボタンを押す。これにより、１つの検索結果が選択される。これにより、例えば目的地の設定を検索データを使用して行うことができる。
【００５７】
以上説明した検索データの更新システムを使用すると、次のような効果を奏する。
（１）検索データを更新するとき、新たな検索木データと更新用実体データのみを生成するようにした。すなわち、変更のない実体データについては、古い実体データをそのまま残し、それを使用するようにした。これにより、検索データの更新のために提供するデータ容量を削減することができる。その結果、更新のための通信コストや通信時間や更新処理時間を削減することができる。なお、新たな検索木データは、更新用実体データを指定するように構成されているとともに更新用実体データ以外の実体データについては古い実体データを指定するように構成されている。
（２）更新をファイル単位で行うようにしているので、更新が容易に行え、更新管理も容易に行うことができる。また、更新したいファイルのみを指定するようにしたので、必要最低限の更新データのみを取得することができ、更新データの取得のための手間や時間やコストがかからない。
（３）ナビゲーション装置１では、古い検索データファイルはそのまま残しているので、古い検索データを参照したいときに、容易に参照することができる。
（４）データ提供センタ９では、ナビゲーション装置１で保有している最新のバージョンを調べて、それよりも新しいデータがある場合のみ送信するようにしたので、無駄な更新データの提供を防止することができる。
【００５８】
上記実施の形態では、名称検索データの更新の例を説明したが、他の検索データについても同様に適用できる。
【００５９】
上記実施の形態では、ナビゲーション装置１とデータ提供センタ９とを電話回線網５で接続する例を説明したが、必ずしもこの内容に限定する必要はない。他の通信回線（通信媒体）であってもよい。例えば、インターネットを介して接続するようにしてもよい。専用回線などを使用するようにしてもよい。
【００６０】
上記実施の形態では、更新用データ（更新用データファイル）を、電話回線網５の通信回線（通信媒体）を介して提供する例を説明したが、必ずしもこの内容に限定する必要はない。更新用データ（更新用データファイル）を、ＣＤ−ＲＯＭやメモリカードなどの記録媒体に格納して提供するようにしてもよい。
【００６１】
上記実施の形態では、検索データはファイル単位で管理され、更新をファイル単位で行う例を説明したが、必ずしもこの内容に限定する必要はない。例えば、ファイルの中をさらに細かく区分した単位で更新管理をしてもよい。すなわち、検索データの更新が管理できる単位であれば、どのような単位でもよい。
【００６２】
上記実施の形態では、検索データとして名称検索データ、電話番号検索データ、住所検索データの例を説明したが、必ずしもこの内容に限定する必要はない。その他の検索データであってもよい。すなわち、位置の特定に使用される検索データであれば、どのようなものでもよい。
【００６３】
上記実施の形態では、名称検索データは、カテゴリごとに都道府県単位でデータファイルが作成されている例を示し、電話番号検索データは、市外局番の上２けた単位でデータファイルが作成されている例を示し、住所検索データは、各都道府県の市区町村単位でデータファイルが作成されている例を示したが、必ずしもこの内容に限定する必要はない。データファイルは他の単位で生成するものでもよい。
【００６４】
上記実施の形態では、ナビゲーション装置１側にＤＶＤ駆動装置１４を搭載する例を説明したが、必ずしもこの内容に限定する必要はない。ハードディスクなどの不揮発性メモリ１２のみを有し、地図データや検索データはすべて通信により取得するようにしてもよい。また、ナビゲーション装置１にＩＣカードなどのスロットを設け、ＩＣカードなどのリムーバブルメモリを使用して、検索データの更新データを提供するようにしてもよい。
【００６５】
上記実施の形態では、車両に搭載するナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。ポータブルなナビゲーション装置にも本発明は適用できる。
【００６６】
上記実施の形態では、ナビゲーション装置１やサーバ６が実行するプログラムは、すでに各装置に搭載されている例で説明をしたが、この内容に限定する必要はない。これらのプログラムを、ＤＶＤやＣＤ−ＲＯＭなどの記録媒体で提供するようにしてもよい。この場合には、各装置がそれらの記録媒体からデータを読み込む装置が必要となる。また、それらのプログラムをインターネットなどに代表される通信回線などの伝送媒体を介して提供するようにしてもよい。すなわち、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。
【００６７】
上記実施の形態では、車両に搭載される専用ナビゲーション装置の例を説明したが、必ずしもこの内容に限定する必要はない。上述したナビゲーション装置１用の制御プログラムをパソコン上で実行させてナビゲーション装置を実現するようにしてもよい。その場合、現在地検出装置１３などはパソコンの所定のＩ／Ｏポートなどに接続するようにすればよい。
【００６８】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【図面の簡単な説明】
【００６９】
【図１】ナビゲーション装置に使用する検索データの更新システムを示す図である。
【図２】車載用ナビゲーション装置のブロック図である。
【図３】１つの検索データファイルを更新する方法を説明する図である。
【図４】検索データの更新に関するナビゲーション装置とデータ提供センタとの情報のやり取りを示す図である。
【図５】ナビゲーション装置における検索処理のフローチャートを示す図である。
【図６】名称検索データの検索木を使用した比較処理を説明する図である。
【符号の説明】
【００７０】
１  ナビゲーション装置
２  記録媒体
４  通信装置
５  電話回線網
６  サーバ
７  地図データベース
８  検索データベース
１１  制御装置
１２  不揮発性メモリ
１３  現在地検出装置
１４  ＤＶＤ駆動装置
１５  メモリ
１６  通信インターフェース
１７  入力装置
１８  モニタ
【図１】
2005242636.tif 000003
【図２】
2005242636.tif 000004
【図３】
2005242636.tif 000005
【図４】
2005242636.tif 000006
【図５】
2005242636.tif 000007
【図６】
2005242636.tif 000008