ナビゲーション装置及びデータベース更新プログラム
【課題】更新データの取得後、当該更新データによる全ての更新処理が完了する前に、更新後の地点データを用いた地点検索を可能とすることにより、使用者の利便性を高めたナビゲーション装置を提供する。
【解決手段】地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置であって、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、を備える。
【解決手段】地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置であって、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置、及び当該参照用データベースの更新処理に用いられるデータベース更新プログラムに関する。
【背景技術】
【０００２】
一般的に、ナビゲーション装置に用いられる地図データベースや検索用データベース等の内容は、刻々と変化する道路や施設等の現実の状態を正確に表していることが望まれる。そこで、通信ネットワークやデータ記憶媒体等を介して更新データを適宜提供し、当該更新データを用いてナビゲーション装置のデータベースの更新を行うシステムが既に知られている。例えば、下記の特許文献１には、サーバ装置から提供される更新データを用いて地図データベースを更新するシステムが記載されている。また、下記の特許文献２には、サーバ装置から提供される更新データを用いて検索用データベースを更新するシステムが記載されている。
【０００３】
【特許文献１】特開２００７−３２８７３９号公報
【特許文献２】特開２００８−０５９０４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、これまでのナビゲーション装置のデータベース更新システムでは、全ての更新処理が完了するまで、更新後のデータを利用した地点検索や経路探索等を行うことができなかった。また、このようなデータベースの更新処理は、個々のデータを更新する時間は僅かであっても、データ数が多いために全体としての更新処理には長い時間を要していた。そのため、更新データを取得した後、ナビゲーション装置の使用者が、当該更新データによる更新後のデータを利用した地点検索や経路探索等を行うことができるようになるまでには、相当の時間を要していた。
【０００５】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、更新データの取得後、当該更新データによる全ての更新処理が完了する前に、更新後の地点データを用いた地点検索を可能とすることにより、使用者の利便性を高めたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するための本発明に係る、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置の特徴構成は、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、を備えた点にある。
【０００７】
この特徴構成によれば、更新データによる参照用データベースの更新処理中に地点検索の指示入力があった場合には、検索用データベースに格納される地点データの更新処理を他のデータの更新処理に対して優先的に実行するため、地点データの更新処理だけを先に完了させることができる。したがって、地図データ等の地点データ以外のデータを含む参照用データベースの全体の更新処理を完了する前に、更新後の新しい地点データを用いた地点検索が可能となる。よって、参照用データベースの全体の更新処理に時間を要する場合であっても、ナビゲーション装置の使用者は、更新データの取得後に比較的短時間で、例えば新たに開設された施設等の地点検索が可能となる。よって、使用者の利便性を高めることができる。なお、道路ネットワークの接続関係等が問題となる地図データとは異なり、地点データは個々の地点毎に独立したデータである。そのため、先に地点データのみを更新し、他のデータを更新していない状態であっても、当該更新後の地点データを対象とした地点検索を適正に実行することが可能である。
【０００８】
ここで、前記優先処理手段は、前記地点データの更新処理として、新規に追加される地点データの更新処理を優先的に実行する構成とすると好適である。
【０００９】
この構成によれば、新規に追加される地点データの更新処理を優先的に実行し、地点データの変更や削除は後で実行される。したがって、ナビゲーション装置の使用者は、更新データの取得後に更に短時間で、新規に追加される地点データを対象とした地点検索が可能となる。また、通常は、新たに開設された施設等のように、更新処理によって新規に追加された地点データを地点検索の対象としたいという要望が高く、既存の地点データの変更や削除を地点検索に反映させたいという要望は相対的には低い。そのため、新規に追加される地点データの更新処理を優先的に実行することにより、地点データの更新処理時間の短縮を図ることによる実用上の問題は少ない。
【００１０】
また、上記のように、優先処理手段が新規に追加される地点データの更新処理を優先的に実行する構成において、前記検索手段は、前記優先処理手段による前記地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む新着地点データを対象とする地点検索の実行を可能とする構成とすると好適である。
【００１１】
この構成によれば、優先処理手段による地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む、比較的新しい地点データで構成される新着地点データを対象とする地点検索の実行が可能となる。したがって、ナビゲーション装置の使用者は、更新データの取得後に比較的短時間で、新着地点データを対象とする地点検索が可能となり、例えば比較的最近に開設された施設等の中から所望の施設を検索するような地点検索を実行するに際して、最新の地点データを対象に含めて迅速かつ適切な地点検索が可能となる。
【００１２】
また、前記参照用データベースに対応して設けられるデータベースであって、前記更新データによる更新処理の直接の対象となる更新用データベースを更に備え、前記参照用データベースの更新処理は、前記更新データによる前記更新用データベースの更新処理と、当該更新後の更新用データベースの内容により前記参照用データベースを置き換える置換処理と、を有する構成とすると好適である。
【００１３】
この構成によれば、前記更新データによる更新処理に際して、参照用データベースを利用可能な状態に維持しつつ、その背後で参照用データベースとは別に設けられた更新用データベースの更新処理を実行することができる。そのため、更新処理に際して参照用データベースの利用が制限されるのは、更新後の更新用データベースの内容により参照用データベースを置き換える置換処理の間の比較的短い時間だけで済む。したがって、参照用データベースを更新データによる更新処理の直接の対象とする場合と比べて、参照用データベースが直接読み書きされるために当該参照用データベースの利用が制限され、地点検索や経路探索等のナビゲーション装置の機能が制限される期間を短縮することができる。よって、使用者の利便性を高めることができる。
【００１４】
また、前記更新用データベースの更新処理は、前記更新データの受け取り後に自動的に実行され、前記置換処理は、前記参照用データベースの更新を許可する指示入力があったことを条件として実行される構成とすると好適である。
【００１５】
更新用データベースの更新処理中は、参照用データベースを利用可能な状態とすることができるため、ナビゲーション装置の機能が制限されることは無いが、置換処理中は、参照用データベースが直接読み書きされるために当該参照用データベースの利用が制限され、地点検索や経路探索等のナビゲーション装置の機能も制限される。この構成によれば、参照用データベースの更新を許可する指示入力が使用者によりなされたことを条件としてナビゲーション装置の機能が制限される置換処理を実行するので、使用者が意図しないときに、ナビゲーション装置の機能が制限される事態が発生することを防止できる。
【００１６】
また、前記検索用データベースは、前記地点データが格納される地点データベースと、前記地点データの検索用のインデックスデータが格納されるインデックスデータベースとを含む構成とすると好適である。
【００１７】
この構成によれば、検索用データベースに地点データが多数存在する場合に、インデックスデータを用いて所望の地点データを迅速に検索することが可能となる。
【００１８】
また、上記のように、検索用データベースが地点データベースとインデックスデータベースとを含む構成において、前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを格納する新着地点データベースと、全ての地点データを格納する通常地点データベースとを含む構成とすると好適である。
【００１９】
この構成によれば、新着地点データを対象とする地点検索を実行する際に、新着地点データベースのみを対象として地点データを検索すればよいため、新着地点データを対象とする地点検索の処理を簡略化することができる。
【００２０】
また、前記新着地点データベースは、前記更新データによる更新処理の直接の対象とされ、前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを前記新着地点データベースに追加する処理を優先的に実行する構成とすると好適である。
【００２１】
この構成によれば、優先処理手段は、更新データに含まれる新規に追加される地点データについての更新処理を容易かつ迅速に行うことができる。
【００２２】
また、上記のように、検索用データベースが地点データベースとインデックスデータベースとを含む構成において、前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを、当該新着地点データ以外の地点データから区別可能な状態で格納している構成とすると好適である。
【００２３】
この構成によれば、一つの地点データベースに新着地点データとそれ以外の地点データとの双方を格納する構成としつつ、新着地点データのみを抽出し、当該新着地点データを対象とする地点検索の処理を容易に実行することができる。
【００２４】
また、上記のように、地点データベースが、新着地点データを当該新着地点データ以外の地点データから区別可能な状態で格納している構成において、前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを、前記更新用データベースに含まれる更新用地点データベースに追加する処理を行った後、当該更新用地点データベースの内容により前記参照用データベースに含まれる前記地点データベースを置き換える処理を優先的に実行する構成とすると好適である。
【００２５】
この構成によれば、優先処理手段は、更新データに含まれる新規に追加される地点データの内容を、参照用データベースに含まれる地点データベースに迅速に反映させることができる。
【００２６】
また、前記新着地点データは、例えば、当該地点データが新規に追加された時、又は当該地点データに係る地点が現実に有効になった時から所定期間内の地点データとすると好適である。
【００２７】
本発明に係る、更新データの提供を受け、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースの更新処理を行うデータベース更新プログラムの特徴構成は、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理機能と、前記優先処理機能の実行による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索可能化機能と、をコンピュータに実現させる点にある。
【００２８】
この特徴構成によれば、更新データによる参照用データベースの更新処理中に地点検索の指示入力があった場合には、検索用データベースに格納される地点データの更新処理を他のデータの更新処理に対して優先的に実行するため、地点データの更新処理だけを先に完了させることができる。したがって、地図データ等の地点データ以外のデータを含む参照用データベースの全体の更新処理を完了する前に、更新後の新しい地点データを用いた地点検索が可能となる。よって、参照用データベースの全体の更新処理に時間を要する場合であっても、更新データの取得後に比較的短時間で、例えば新たに開設された施設等の地点検索が可能となる。よって、参照用データベースの使用者の利便性を高めることができる。なお、道路ネットワークの接続関係等が問題となる地図データとは異なり、地点データは個々の地点毎に独立したデータである。そのため、先に地点データのみを更新し、他のデータを更新していない状態であっても、当該更新後の地点データを対象とした地点検索を適正に実行することが可能である。
【発明を実施するための最良の形態】
【００２９】
１．第一の実施形態
まず、本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１の機能的な構成を模式的に示したブロック図である。このナビゲーション装置１は、地図上の地点検索を行う際に参照される検索用データベース１３を含む参照用データベース１１を備え、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行う構成となっている。図２は、更新データファイル３３による参照用データベース１１の更新手順を示した説明図である。また、ナビゲーション装置１は、参照用データベース１１の更新処理中に使用者による地点検索の指示入力があった場合には、検索用データベース１３に格納される地点データ３１（図２参照）の更新処理を優先的に実行し、当該地点データ３１の更新処理の終了後に、当該更新後の地点データ３１を用いた地点検索の実行を可能とする構成を備えている。図３は、通常の更新処理のタイムチャートと地点データ３１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図である。本実施形態においては、ナビゲーション装置１は、参照用データベース１１に加えて更新データファイル３３による更新処理の直接の対象となる更新用データベース１２を備えている。そして、参照用データベース１１の更新処理は、更新データファイル３３による更新用データベース１２の更新処理と、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理と、を有している。
【００３０】
図１に示すナビゲーション装置１の機能部である、更新処理部４３、優先処理部４７、及びナビゲーション処理部４８は、互いに共通の或いはそれぞれ独立のＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウェア又はソフトウェア（プログラム）或いはその両方により実装されて構成されている。また、同じくナビゲーション装置１の機能部である、送受信部４１及び記憶媒体再生部４２についても、当該機能を果たすための構成が、ハードウェア又はハードウェアとソフトウェア（プログラム）の組み合わせにより実現されている。そして、これらの各機能部は、各種の情報やデータを受け渡し可能に接続されている。参照用データベース１１及び更新用データベース１２は、互いに共通の或いはそれぞれ独立の記憶装置により構成される。この記憶装置は、例えば、ハードディスクドライブやＥＥＰＲＯＭ等の不揮発性半導体メモリなどのような、データを書き換え可能に記憶する記憶媒体とその駆動手段とを有する装置をハードウェア構成として備えている。以下、このナビゲーション装置１の各部の構成について順に説明する。
【００３１】
１−１．参照用データベース
参照用データベース１１は、後述するナビゲーション処理部４８による地点検索や経路探索等の各種アプリケーション処理を実行する際に参照される各種データが格納されたデータベースである。ここで、参照用データベース１１に格納された各種データは、ナビゲーション処理部４８により参照されるのに適した参照用形式のデータとされている。このような参照用形式のデータとしては、例えば、ナビゲーション処理部４８が各種データを処理する順序と同じ順序で各種データが配列されているデータ形式が該当する。本実施形態においては、参照用データベース１１は、新着地点データベース２１、参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を含んでいる。そして、新着地点データベース２１、参照用通常地点データベース２２、及び参照用インデックスデータベース２３により、地図上の地点検索を行う際に参照される検索用データベース１３が構成されている。また、新着地点データベース２１及び参照用通常地点データベース２２は、図２に示すように、いずれも地点データ３１が格納される地点データベースである。
【００３２】
ここで、地点データ３１は、各地点の具体的な属性を現すデータである。したがって、地点データ３１には、各地点の位置（座標）、名称、住所、電話番号等の情報が含まれる。また、地点データ３１には、例えば、施設の種類、建物の階数、営業内容、営業時間等の各種の付帯的な情報が含まれる場合もある。地点データ３１は、各地点を表す前記各種情報を一つのデータフレームにまとめた状態でデータベースに格納されている。したがって、各地点データ３１のデータフレームには、当該フレームのデータ量等の管理情報も格納されている。
【００３３】
新着地点データベース２１は、比較的新しい地点データ３１である新着地点データ３１Ｎ（図２参照）が格納されるデータベースである。ここで、新着地点データ３１Ｎは、全ての地点データ３１の中で比較的新しいものを所定の条件に従って定義したデータである。本実施形態においては、新着地点データ３１Ｎは、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から所定期間内の地点データ３１である。ここで、新着地点データ３１Ｎを定義する所定期間としては、例えば、３ヶ月や１年等を設定することができる。また、地点データ３１に係る地点が現実に有効になった時とは、当該地点データ３１に係る施設等がナビゲーション装置１の使用者にとって利用可能となった時であると好適であり、例えば、地点データ３１に係る店舗等の施設が開設された時や、地点データ３１に係る道路関係施設（高速道路やインターチェンジ等）が開通した時等とする。
【００３４】
新着地点データベース２１は、このような新着地点データ３１Ｎのみを格納するデータベースである。したがって、後述するように、優先処理部４７による地点データ３１の更新処理によって新規に追加された地点データ３１も、新着地点データ３１Ｎとして新着地点データベース２１に格納される。本実施形態においては、新着地点データベース２１は、更新データファイル３３による更新処理の直接の対象とされる。すなわち、更新処理部４３の差分更新部４４は、地点データ３１の更新処理に際して、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして新着地点データベース２１に追加する処理を行う。また、優先処理部４７が機能する場合にも、優先処理部４７は、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして新着地点データベース２１に追加する処理を行う。したがって、本実施形態においては、新着地点データベース２１は、参照用データベース１１だけでなく、更新用データベース１２にも属するべきデータベースとなっている。
【００３５】
また、新着地点データベース２１に格納されている各新着地点データ３１Ｎは、時間の経過に伴い、いずれは新着地点データ３１Ｎとしての上記条件を満たさなくなる。このように条件を満たさなくなった新着地点データ３１Ｎは、新着地点データベース２１から削除される。本実施形態においては、データベース管理部５０が、新着地点データベース２１内の全ての新着地点データ３１Ｎについて、上記条件を満たすか否かを監視し、条件を満たさなくなった新着地点データ３１Ｎを新着地点データベース２１から削除する処理を行う。
【００３６】
参照用通常地点データベース２２は、ナビゲーション装置１が有する全ての地点データ３１を格納するデータベースである。したがって、本実施形態においては、参照用通常地点データベース２２には、新着地点データベース２１に格納されている新着地点データ３１Ｎと同じ内容の地点データ３１も格納されている。また、当然ながら、新着地点データ３１Ｎとしての条件に合致しない旧来の地点データ３１も全て格納されている。
【００３７】
参照用インデックスデータベース２３は、地点データ３１の検索用のインデックスデータ３２（図２参照）が格納されるデータベースである。ここで、インデックスデータ３２は、使用者が指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理を行う際に用いられる検索用データである。そのため、インデックスデータ３２は、検索条件に合致する地点データ３１を絞り込むためのカテゴリデータと、当該検索条件合致する地点データ３１の格納場所を指し示す格納場所データ（該当データ）とを有している。ここで、インデックスデータ３２を構成するカテゴリデータには、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種の検索カテゴリ毎のデータが含まれる。それぞれのカテゴリデータは、例えば、階層検索に適した階層構造のデータ等により構成されている。
【００３８】
参照用地図データベース２４は、参照用形式の地図データである参照用地図データ３５が格納されたデータベースである。ここで、参照用地図データ３５は、ナビゲーション処理部４８による参照に適した形式のデータであり、例えば、ナビゲーション処理部４８による経路探索処理、経路案内処理、地図表示処理等のそれぞれに適した、各処理毎の参照形式の地図データを有して構成される。この参照用地図データ３５は、対象地域を複数の区画に分割してなる複数の区画毎の地図データとなっている。更に、各地図データは、各区画内に存在する複数の交差点のそれぞれに対応する複数のノードと、各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータを含んでいる。また、参照用地図データ３５は、道路ネットワークデータの他に、ナビゲーション処理部４８による地図表示処理に必要な描画情報や、経路案内処理に必要な各種の案内情報等を含んでいる。ここで、描画情報には、道路形状、建物、河川等を表示するために必要な背景情報、市町村名や道路名等を表示するために必要な文字情報などが含まれる。また、案内情報には、交差点の詳細情報から成る交差点情報などが含まれる。
【００３９】
１−２．更新用データベース
更新用データベース１２は、更新データファイル３３による更新処理の直接の対象となるデータベースであり、参照用データベース１１に対応して設けられる。すなわち、更新用データベース１２は、更新データファイル３３による更新処理に際して、参照用データベース１１の利用が制限される時間を短くするために、参照用データベース１１に代えて更新処理の直接の対象となるデータベースである。したがって、本実施形態においては、更新データファイル３３により更新用データベース１２が更新された後、当該更新用データベース１２の内容により参照用データベース１１を置き換えることで、参照用データベース１１の更新処理が完了する。ここで、更新用データベース１２に格納された各種データは、更新データファイル３３による更新処理に適した更新用形式のデータとされている。このような更新用形式のデータとしては、例えば、各データがデータ種別順に配列されているデータ形式が該当する。
【００４０】
本実施形態においては、更新用データベース１２は、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７を含んでいる。また、上記のとおり、参照用データベース１１に含まれる新着地点データベース２１は、更新データファイル３３による更新処理の直接の対象とされるため、更新用データベース１２にも属するべきデータベースである。したがって、新着地点データベース２１、更新用通常地点データベース２５、及び更新用インデックスデータベース２６により、上記検索用データベース１３に対応する更新用のデータベースである更新用検索データベース１４が構成されている。
【００４１】
また、本実施形態においては、更新用データベース１２に含まれる各データベースの内、更新用通常地点データベース２５は参照用通常地点データベース２２と同一内容とされ、更新用インデックスデータベース２６は参照用インデックスデータベース２３と同一内容とされている。すなわち、参照用通常地点データベース２２に格納される複数の地点データ３１、及び参照用インデックスデータベース２３に格納される複数のインデックスデータ３２は、いずれも各データのデータ構造が複雑ではなく、参照用形式とは別に更新用形式のデータを用意する必要がない。そこで、ナビゲーション処理部４８による参照用の参照用通常地点データベース２２及び参照用インデックスデータベース２３と、更新データファイル３３による更新用の更新用通常地点データベース２５及び更新用インデックスデータベース２６とを同一内容としている。
【００４２】
そのため、本実施形態においては、更新用通常地点データベース２５及び更新用インデックスデータベース２６は、更新データファイル３３による更新処理のときだけ更新用データベース１２内に設けられ、参照用通常地点データベース２２及び参照用インデックスデータベース２３の更新処理（置換処理）が終了した後は更新用データベース１２から削除される構成となっている。すなわち、図２に示すように、更新用通常地点データベース２５は、更新データファイル３３による更新処理の際に参照用通常地点データベース２２を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。また、更新用インデックスデータベース２６は、更新データファイル３３による更新処理の際に参照用インデックスデータベース２３を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。そして、このように設けられた更新用通常地点データベース２５及び更新用インデックスデータベース２６は、更新データファイル３３により更新する更新処理が行われ、当該更新後の内容により参照用通常地点データベース２２及び参照用インデックスデータベース２３を置き換える置換処理が行われた後、更新用データベース１２から削除される。そのため、更新データファイル３３による更新処理中以外は、更新用データベース１２内には、更新用通常地点データベース２５及び更新用インデックスデータベース２６を設けるための記憶領域だけが確保されている。なお、このような状態を表現するため、図１及び図２では、更新用通常地点データベース２５及び更新用インデックスデータベース２６を破線で表している。
【００４３】
更新用地図データベース２７は、更新用形式の地図データである更新用地図データ３６が格納されたデータベースである。この更新用地図データ３６の実質的な内容は、参照用地図データ３５と同様である。すなわち、更新用地図データ３６は、対象地域を複数の区画に分割してなる複数の区画毎の地図データであって、各地図データは、各区画内に存在する複数の交差点のそれぞれに対応する複数のノードと、各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータを含んでいる。また、更新用地図データ３６は、道路ネットワークデータの他に、地図表示処理に必要な描画情報や、経路案内処理に必要な各種の案内情報等を含んでいる。ここで、描画情報には、道路形状、建物、河川等を表示するために必要な背景情報、市町村名や道路名等を表示するために必要な文字情報などが含まれる。また、案内情報には、交差点の詳細情報から成る交差点情報などが含まれる。
【００４４】
この更新用地図データ３６は、更新データファイル３３による更新処理に適した形式のデータである。具体的には、例えば、更新用地図データ３６を構成する各区画の地図データは、当該地図データを構成する各データがデータ種別順に配列されているデータ形式となっている。ここで、データ種別としては、例えば、リンクに関する各種データである道路データ、ノードに関する各種データである交差点データ、各リンクの形状に関する各種データである形状データ、各ノードに接続するリンクに関する各種データである接続データ等がある。
【００４５】
１−３．送受信部・記録媒体再生部
本実施形態に係るナビゲーション装置１は、更新データファイル３３の提供を受けるための手段として、送受信部４１及び記憶媒体再生部４２を備えている。送受信部４１は、無線基地局等を介してサーバ装置６１との間で無線通信によりデータの送受信を行うものであり、この無線通信によりサーバ装置６１から更新データファイル３３を受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。また、記憶媒体再生部４２は、光ディスクや磁気ディスク等の記憶媒体６４を再生し、当該記憶媒体６４に記録された更新データファイル３３を読み出すことが可能に構成されている。このような記憶媒体６４は、例えば、図１に示すように、使用者が、サーバ装置６１からインターネット等の通信ネットワーク６２を介して自らの所有するパーソナルコンピュータ等の端末装置６３に更新データファイル３３をダウンロードして取得し、それを記憶媒体６４に記録することにより生成される。
【００４６】
ここで取得される更新データファイル３３は、参照用データベース１１の更新処理を行うための更新データをまとめたファイルである。上記のとおり、本実施形態においては、更新データファイル３３は、更新用データベース１２及び参照用データベース１１内の新着地点データベース２１を、直接の更新対象としている。そのため、更新データファイル３３は、更新用データベース１２に含まれる更新用通常地点データベース２５、更新用インデックスデータベース２６、更新用地図データベース２７、及び参照用データベース１１に含まれる新着地点データベース２１を更新するためのデータファイルであって、これらの各データベースに変更を加えて更新すべき内容を表す各種更新データを一つにまとめたファイルとされている。そのため、本実施形態においては、更新データファイル３３は、直接の更新対象となるこれらのデータベースの内容を基準として、現実に変更があった道路や施設等の変更内容を差分として表す差分データのファイルとなっている。そして、この更新データファイル３３を用いて、後述する更新処理部４３により、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の差分更新処理が行われる。
【００４７】
上記各データベースの差分更新処理としては、各データベースに格納されているデータの追加、変更、及び削除の処理が含まれる。したがって、更新データファイル３３には、地点データ３１の追加、変更、削除、インデックスデータ３２の追加、変更、削除、更新用地図データ３６の追加、変更、削除のそれぞれの具体的内容を表すデータが含まれている。そして、この更新データファイル３３は、各データに対する追加、変更、削除の更新態様毎に分けられるとともに、各更新態様についての更新内容のデータを、データ種別順に配列したデータ形式を有している。
【００４８】
１−４．更新処理部
更新処理部４３は、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行う機能部である。本実施形態においては、参照用データベース１１の更新処理は、更新データファイル３３による更新用データベース１２の更新処理と、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理と、を含んでいる。より具体的には、更新処理部４３は、まず、更新データファイル３３を用いて、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理を行う。次に、更新処理部４３は、当該更新処理後の更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える置換処理を行う。これにより、参照用データベース１１の更新処理が完了する。この際、参照用データベース１１に含まれる新着地点データベース２１については、当該新着地点データベース２１が更新データファイル３３により直接更新されるので、これに関する置換処理は行われない。また、更新用地図データベース２７と参照用地図データベース２４とは、データ形式が異なるため、置換処理の前に更新用形式から参照用形式へのデータ形式の変換処理が行われる。
【００４９】
以上の更新処理を実行するため、本実施形態においては、図１に示すように、更新処理部４３は、差分更新部４４、置換処理部４５、及びデータ形式変換部４６を有している。図２には、この更新処理部４３による参照用データベース１１の更新処理の手順を示している。以下では、この図２を主に参照して、更新処理部４３が含む各機能部の機能について説明する。
【００５０】
差分更新部４４は、送受信部４１及び記憶媒体再生部４２により取得した更新データファイル３３を用いて、当該更新データファイル３３による直接の更新対象となる各データベースの差分更新処理を行う機能部である。すなわち、差分更新部４４は、差分データである更新データファイル３３に含まれる、地点データ３１、インデックスデータ３２、及び更新用地図データ３６のそれぞれの追加、変更、又は削除の内容を、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７のそれぞれに適用することにより、これらの各データベースの差分更新処理を行う。
【００５１】
具体的には、差分更新部４４は、地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の追加の内容を表すデータを新着地点データベース２１に適用し、地点データ３１を追加する更新処理を行う。すなわち、このように新規に追加される地点データ３１については、差分更新部４４は、当該追加される地点データ３１を新着地点データ３１Ｎとし、新着地点データベース２１に追加する処理を行う。また、差分更新部４４は、同じく地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の変更又は削除の内容を表すデータを更新用通常地点データベース２５に適用し、地点データ３１を変更又は削除する更新処理を行う。更に、差分更新部４４は、後述する置換処理部４５による置換処理が行われて更新された後の参照用通常地点データベース２２に対して、新着地点データベース２１に新規に追加された地点データ３１を追加する処理も行う。これにより、参照用通常地点データベース２２には、更新データファイル３３に含まれる地点データ３１の追加、変更、削除の全ての更新処理が反映される。したがって、上記のとおり、参照用通常地点データベース２２には、新着地点データベース２１に格納されている新着地点データ３１Ｎと同じ内容の地点データ３１も含めて、ナビゲーション装置１が有する全ての地点データ３１が格納される。
【００５２】
また、差分更新部４４は、インデックスデータ３２の更新処理に関して、更新データファイル３３に含まれるインデックスデータ３２の追加、変更、削除の内容を表すデータを更新用インデックスデータベース２６に適用し、インデックスデータ３２を追加、変更、削除する更新処理を行う。また、差分更新部４４は、更新用地図データ３６の更新処理に関して、更新データファイル３３に含まれる更新用地図データ３６の追加、変更、削除の内容を表すデータを更新用地図データベース２７に適用し、更新用地図データ３６の内容に対して追加、変更、削除する更新処理を行う。
【００５３】
置換処理部４５は、上記差分更新部４４による更新処理後の更新用データベース１２の内容により参照用データベース１２を置き換える置換処理を行う機能部である。すなわち、置換処理部４５は、上記のように更新データファイル３３を用いて更新された後の更新用データベース１２に含まれる更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える処理を行う。上記のとおり、更新用通常地点データベース２５は参照用通常地点データベース２２と同一内容とされ、更新用インデックスデータベース２６は参照用インデックスデータベース２３と同一内容とされている。したがって、更新後の更新用通常地点データベース２５の内容によって参照用通常地点データベース２２を上書きして置換することにより、参照用通常地点データベース２２が更新される。また、更新後の更新用インデックスデータベース２６の内容によって参照用インデックスデータベース２３を上書きして置換することにより、参照用インデックスデータベース２３が更新される。
【００５４】
一方、上記のとおり、更新用地図データベース２７と参照用地図データベース２４とはデータ形式が異なっている。すなわち、更新用地図データベース２７には更新用形式の地図データである更新用地図データ３６が格納され、参照用地図データベース２４には参照用形式の地図データである参照用地図データ３５が格納されている。そこで、置換処理部４５は、まず、後述するデータ形式変換部４６により、更新データファイル３３を用いて更新された後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換するデータ形式の変換処理を行う。その後、当該変換後の参照用形式のデータによって参照用地図データベース２４を上書きして置換することにより、参照用地図データベース２４を更新する。以上により、参照用データベース１１の更新処理が完了する。なお、上記のとおり、参照用データベース１１に含まれる新着地点データベース２１は、更新データファイル３３により直接更新される。したがって、新着地点データベース２１に関しては、置換処理部４５による置換処理は行われない。
【００５５】
データ形式変換部４６は、差分更新部４４による更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式に変換するデータ形式の変換処理を行う機能部である。本実施形態においては、データ形式変換部４６は、更新用形式の更新用地図データ３６を、ナビゲーション処理部４８による参照に適した参照用形式の参照用地図データ３５に変換する処理を行う。より具体的には、データ形式変換部４６は、ナビゲーション処理部４８による経路探索処理、経路案内処理、地図表示処理等のそれぞれに適した、各処理毎の参照形式の複数の地図データを含む参照用地図データ３５を、一つの更新用地図データ３６から変換して生成する。
【００５６】
ところで、図３に示すように、差分更新部４４による新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理は、更新データファイル３３の受け取り後に自動的に実行される。一方、置換処理部４５による置換処理は、参照用データベース１１の更新を許可する指示入力である更新指示入力があったことを条件として実行される。本実施形態においては、更新指示入力は、図１に示す表示入力部５１を介して行われる。ここで、表示入力部５１は、タッチパネルと表示装置との組み合わせ、及びその他の操作スイッチ等を有して構成されている。そして、例えば図１に示すように、表示入力部５１にデータベース更新キー５３を表示し、当該データベース更新キー５３がナビゲーション装置１の使用者により操作された（押された）ことにより更新指示入力が行われる。このように、更新指示入力があったことを条件として置換処理部４５による置換処理の実行を行う構成とする理由は、以下のとおりである。すなわち、置換処理部４５による置換処理中は、参照用データベース１１が直接読み書きされるため、参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限されることになる。そこで、使用者が意図しないときに、ナビゲーション装置１の機能が制限される事態が発生することを防止するため、使用者による確認としての更新指示入力があったことを条件として置換処理部４５による置換処理を行うこととしている。
【００５７】
１−５．優先処理部
優先処理部４７は、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、検索用データベース１３としての新着地点データベース２１及び参照用通常地点データベース２２に格納される地点データ３１の更新処理を優先的に実行する優先処理を行う機能部である。本実施形態においては、優先処理部４７は、更新処理部４３の差分更新部４４により実行される地点データ３１の更新処理の中でも、新着地点データベース２１に新規に追加される新着地点データ３１Ｎの更新処理を優先的に実行する。そのため、優先処理部４７は、更新処理部４３の差分更新部４４に対して、新規に追加される地点データ３１を新着地点データ３１Ｎとして新着地点データベース２１に追加する新着地点データベース２１の更新処理を、更新処理部４３が実行する他の処理に対して優先的に実行させる。また、これに合わせて、本実施形態においては、優先処理部４７による優先処理の実行の条件（トリガー）となる地点検索の指示入力は、新着地点データ３１Ｎを対象とする地点検索である新着地点検索の指示入力としている。なお、新着地点検索の処理は、後述するナビゲーション処理部４８の検索処理部４９により実行される。ここでは、この優先処理部４７が、本発明における優先処理手段に相当する。
【００５８】
上記のとおり、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行される。一方、更新処理部４３による更新処理中に新着地点検索の指示入力がなかった場合には、優先処理部４７は機能せず、通常の更新処理の手順が実行される。図３には、更新処理部４３による通常の更新処理のタイムチャートと、優先処理部４７が機能して新着地点データベース２１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示している。図３は、更新処理部４３による更新処理の手順を、時間の経過に従って上から下に順に配列して示すタイムチャートとして記載している。そして、図３における、左側のチャートは通常の更新処理の例を示し、右側のチャートは優先処理部４７が機能した場合の更新処理の例を示している。
【００５９】
図３の左側のタイムチャートに示すように、優先処理部４７が機能しない通常の更新処理では、更新データファイル３３が取得されると（ステップＳ１１）、まず、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７を更新する（ステップＳ１２）。続いて、データ形式変換部４６が、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する（ステップＳ１３）。次に、差分更新部４４が、更新データファイル３３を用いて、更新用検索データベース１４を更新する（ステップＳ１４）。上記のとおり、この更新用検索データベース１４には、新着地点データベース２１、更新用通常地点データベース２５、及び更新用インデックスデータベース２６が含まれる。したがって、この更新用検索データベース１４の更新処理には、更新データファイル３３を用いた新着地点データベース２１の更新処理（ステップＳ１４ａ）も含まれる。以上の処理は、更新データファイル３３の取得後に自動的に実行される。また、以上のステップＳ１１〜Ｓ１４の間は、ナビゲーション処理部４８による参照用データベース１１の参照は可能であるため、ナビゲーション装置１の機能が制限されることは無い。但し、新着地点データベース２１の更新処理（ステップＳ１４ａ）中は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。
【００６０】
次に、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があったか否かが判定される。この判定は、上記のとおり、表示入力部５１に表示されたデータベース更新キー５３が使用者により操作された（押された）か否かを判定することにより行われる（図１参照）。更新指示入力がない場合には、以降の更新処理は行われず、処理は待機状態とされる。そして、更新指示入力があった場合には、置換処理部４５が、上記ステップＳ１３による更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により、参照用地図データベース２４を上書きして置換する（ステップＳ１５）。これにより、参照用データベース１１内の参照用地図データベース２４が更新される。次に、置換処理部４５が、上記ステップＳ１４による更新後の更新用検索データベース１４の内容により検索用データベース１３を上書きして置換する（ステップＳ１６）。本実施形態においては、上記のとおり、ステップＳ１４ａにより新着地点データベース２１は既に更新されているため、このステップＳ１６では、更新後の更新用通常地点データベース２５の内容によって参照用通常地点データベース２２を上書きして置換する処理と、更新後の更新用インデックスデータベース２６の内容によって参照用インデックスデータベース２３を上書きして置換する処理を行う。これにより、参照用データベース１１内の参照用通常地点データベース２２及び参照用インデックスデータベース２３が更新される。これらのステップＳ１５〜Ｓ１６の置換処理部４５による置換処理の間は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限される。したがって、優先処理部４７が機能しない通常の更新処理では、以上のステップＳ１５〜Ｓ１６の処理が終了した後に、後述するナビゲーション処理部４８の検索処理部４９による新着地点検索も可能となる。
【００６１】
一方、図３の右側のタイムチャートに示すように、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行される。この図では、更新用地図データベース２７の更新処理中に新着地点検索の指示入力があった場合の例を示している。なお、使用者は、任意のタイミングで新着地点検索の指示を入力することが可能である。したがって、更新用地図データベース２７の更新処理中に限らず、更新処理部４３による更新処理中のいずれのタイミングであっても、新着地点検索の指示入力があった場合には、優先処理部４７は、新着地点データベース２１の更新処理を、他の更新処理に対して割り込ませて直ちに実行する。
【００６２】
図３の右側のタイムチャートの例でも、更新データファイル３３が取得されると（ステップＳ２１）、まずは通常どおり、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７の更新を開始する（ステップＳ２２）。しかし、本例では、この更新用地図データベース２７の更新処理中に新着地点検索の指示入力がなされている。そのため、優先処理部４７は、新着地点データベース２１の更新処理（ステップＳ２３）を、実行中の更新用地図データベース２７の更新処理に対して割り込ませて直ちに実行する。具体的には、優先処理部４７は、更新データファイル３３に含まれる、新規に追加される地点データ３１を新着地点データ３１Ｎとして新着地点データベース２１に追加する更新処理を、差分更新部４４に行わせる。この新着地点データベース２１の更新処理（ステップＳ２３）中は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。そして、新着地点データベース２１の更新処理（ステップＳ２３）が終了した後直ちに、ナビゲーション処理部４８の検索処理部４９により、更新後の新着地点データベース２１を参照する新着地点検索を行うことが可能となる。ここでは、後述するように、検索処理部４９は、新着地点データベース２１の更新処理（ステップＳ２３）が完了したことを条件として、新着地点検索を実行可能な状態となる。
【００６３】
その後、差分更新部４４が、更新用地図データベース２７の更新処理の残りの処理を実行する（ステップＳ２４）。以降は、上述した通常の更新処理と同様の処理が実行される。すなわち、次に、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する処理（ステップＳ２５）、及び更新データファイル３３を用いて、更新用検索データベース１４を更新する処理（ステップＳ２６）が実行される。なお、このステップＳ２６の処理には、既に終了している新着地点データベース２１の更新処理は含まれないため、その分、通常の更新処理（図３左側のチャート）と比べて処理時間は短縮されている。そして、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があった場合には、更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により参照用地図データベース２４を置換する処理（ステップＳ２７）、及び更新後の更新用検索データベース１４の内容により検索用データベース１３を置換する処理（ステップＳ２８）が実行される。
【００６４】
１−６．ナビゲーション処理部
ナビゲーション処理部４８は、ナビゲーション装置１の機能としての各種のナビゲーション処理を実行する処理部である。このナビゲーション処理部４８は、各種のナビゲーション処理を実行するに際して、参照用データベース１１内の各データベースを参照する。また、ナビゲーション処理部４８は、上述した表示入力部５１との間で各種の情報やデータを受け渡し可能とされている。そして、ナビゲーション処理部４８は、表示入力部５１に地図画面、経路案内画面、検索や設定等のためのメニュー画面等のナビゲーション処理に必要な各種画面の画像を表示させるとともに、表示入力部５１から入力された使用者からの指示に従って、経路探索や地点検索等の各種のナビゲーション処理を実行する。また、表示入力部５１には、各画面において必要とされる操作キーが表示される。それらの操作キーは、表示入力部５１の表示装置の前面に配置されたタッチパネルと連動し、使用者により操作可能とされる。図１には、本願の説明に必要な操作キーとして、表示入力部５１に新着地点検索キー５２及びデータベース更新キー５３を一つの画面上に表示した例を示しているが、このような各種コマンド（指示）キーは、通常、切り替え表示される複数の画面のいずれか適切な画面上に分類されて表示される。また、図示は省略するが、この他にも、ナビゲーション処理部４８には、自位置検出部や音声出力部等が各種の情報やデータを受け渡し可能に接続されている。ここで、自位置検出部は、ナビゲーション装置１の現在位置を検出するための機能部であり、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。音声出力部は、例えばスピーカ等を有して構成され、経路案内等のナビゲーション処理に関する各種情報を音声により出力する。
【００６５】
そして、ナビゲーション処理部４８は、地図上の地点検索に関する各種処理を実行する検索処理部４９を備えている。この検索処理部４９が、本発明における検索手段に相当する。この検索処理部４９は、参照用データベース１１内の検索用データベース１３を参照して地点検索処理を行う。上記のとおり、検索用データベース１３には、新着地点データベース２１、参照用通常地点データベース２２、及び参照用インデックスデータベース２３が含まれる。本実施形態においては、地点検索処理は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索処理と、参照用通常地点データベース２２内の地点データ３１を対象とする通常地点検索処理とに大別される。
【００６６】
ここで、通常地点検索処理は、参照用通常地点データベース２２内の地点データ３１を参照し、使用者が表示入力部５１を操作して指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理である。この通常地点検索処理に際しては、検索処理部４９は、参照用インデックスデータベース２３内のインデックスデータ３２を利用して検索条件に合致する地点データ３１の抽出を行う。このような通常地点検索処理に用いる検索条件には、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種カテゴリによる検索条件、又はこれらの複数のカテゴリを組み合わせた検索条件等が含まれる。本実施形態においては、検索処理部４９は、置換処理部４５による置換処理が実行中であることを条件として、インデックスデータ３２を参照して行う通常地点検索処理を禁止する。これは、置換処理部４５による置換処理の実行中は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限されるからである。
【００６７】
一方、新着地点検索処理は、新着地点データベース２１内の新着地点データ３１Ｎを参照し、使用者が表示入力部５１を操作して指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理である。この新着地点検索処理に際しては、検索処理部４９は、参照用インデックスデータベース２３を利用することなく、新着地点データベース２１内の各新着地点データ３１Ｎの内容を直接検索することにより、検索条件に合致する新着地点データ３１Ｎの抽出を行う。このような新着地点検索処理に用いる検索条件には、通常地点検索処理と同様に、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種カテゴリによる検索条件、又はこれらの複数のカテゴリを組み合わせた検索条件等が含まれる。したがって、例えば、自位置周辺に存在する飲食店等の検索条件が使用者により指定された場合には、新着地点データベース２１に格納された全ての新着地点データ３１Ｎについて、位置（座標）、住所、営業内容等の情報が検索され、指定された検索条件に合致する一又は二以上の新着地点データ３１Ｎが抽出される。なお、新着地点データベース２１に格納される新着地点データ３１Ｎの数は、参照用通常地点データベース２２に格納される地点データ３１の数に比べて少ないため、このような処理としても実用上問題のない検索速度が得られる。
【００６８】
検索処理部４９は、差分更新部４４による新着地点データベース２１の更新処理中は、新着地点データベース２１が直接読み書きされる状態となるため、新着地点データベース２１を参照する新着地点検索処理を禁止する。この禁止処理は、優先処理部４７が機能する場合と機能しない場合の双方に共通である。
【００６９】
また、検索処理部４９は、優先処理部４７が機能しない通常の参照用データベース１１の更新処理が行われる場合には、置換処理部４５による置換処理が実行中も、参照用データベース１１が直接読み書きされる状態となるため、新着地点検索処理を禁止する。よって、図３の左側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能しない状態では、置換処理部４５による置換処理が全て終了した後に、新着地点検索の実行を可能とする。すなわち、検索処理部４９は、通常の参照用データベース１１の更新処理が行われた場合には、置換処理部４５による置換処理（図３のステップＳ１５及びＳ１６）が完了したことを条件として、新着地点検索を実行可能な状態とする。
【００７０】
一方、図３の右側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行された場合には、新着地点データベース２１の更新処理の終了後直ちに、当該更新処理によって新規に追加されたデータを含む新着地点データ３１Ｎを対象とする新着地点検索の実行を可能とする。すなわち、検索処理部４９は、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行された場合には、当該新着地点データベース２１の更新処理（図３のステップＳ２３）が完了したことを条件として、新着地点検索を実行可能な状態とする。この場合、検索処理部４９は、置換処理部４５による置換処理の実行中も、新着地点検索の実行を可能とする。
【００７１】
また、図示は省略するが、ナビゲーション処理部４８は、検索処理部４９の他にも、例えば、表示処理部、マップマッチング処理部、経路探索処理部、及び経路案内処理部等を備えている。ここで、表示処理部は、表示入力部５１を用いて、地図表示、当該地図上への自位置表示、案内経路の表示等、ナビゲーション処理に関する各種情報の表示のための処理を行う。マップマッチング処理部は、自位置検出部により検出された自位置を地図の道路上に合わせるマップマッチング処理を行う。経路探索処理部は、例えば自位置等の出発地から表示入力部５１により入力された目的地までの案内経路等を探索する処理を行う。経路案内処理部は、経路探索処理部により探索された目的地までの経路に従って、表示入力部５１による案内表示や音声出力部による音声案内等を用い、使用者に対して適切な進路を案内する処理を行う。なお、これらの各処理部により実行される各種のナビゲーション処理の具体的内容は公知であるので詳細な説明は省略する。
【００７２】
１−７．データベース更新プログラム
以上に説明した、ナビゲーション装置１の各機能部がソフトウェア（プログラム）により構成される場合には、ナビゲーション装置１が備える演算処理装置がコンピュータとして機能する。そして、ナビゲーション装置１の上記各機能部により、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行うデータベース更新プログラムが構成される。この際、優先処理部４７によりデータベース更新プログラムの優先処理機能が実現され、ナビゲーション処理部４８の検索処理部４９によりデータベース更新プログラムの検索可能化機能が実現される。
【００７３】
２．第二の実施形態
次に、本発明の第二の実施形態について説明する。図４は、本実施形態における、更新データファイル３３による参照用データベース１１の更新手順を示した説明図である。図５は、本実施形態における、通常の更新処理のタイムチャートと地点データ３１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図である。図４に示すように、本実施形態に係るナビゲーション装置１は、新着地点データベース２１を備えておらず、参照用地点データベース２８が、新着地点データ３１Ｎと当該新着地点データ３１Ｎ以外の地点データ３１との双方を、互いに区別可能な状態で格納する構成となっている。また、このような参照用地点データベース２８に対応して、更新用地点データベース２９も、新着地点データ３１Ｎと当該新着地点データ３１Ｎ以外の地点データ３１との双方を、互いに区別可能な状態で格納する構成となっている。このような上記第一の実施形態に対するデータベースの構成の相違に伴い、本実施形態に係るナビゲーション装置１では、優先処理部４７による優先処理の内容も上記第一の実施形態とは相違する。
【００７４】
なお、本実施形態に係るナビゲーション装置１の機能的な構成を示したブロック図については、参照用データベース１１及び更新用データベース１２に含まれるデータベースの構成が、図４に示すように相違するだけであり、その他の構成は上記第一の実施形態と同様である。したがって、以下の説明では、図１を適宜参照する。以下では、本実施形態に係るナビゲーション装置１について、上記第一の実施形態との相違点を中心として説明する。したがって、特に説明しない点については、上記第一の実施形態と同様である。
【００７５】
２−１．参照用データベース
本実施形態においては、図４に示すように、参照用データベース１１は、参照用地点データベース２８、参照用インデックスデータベース２３、及び参照用地図データベース２４を含んでいる。そして、参照用地点データベース２８及び参照用インデックスデータベース２３により、地図上の地点検索を行う際に参照される検索用データベース１３が構成されている。また、本実施形態においては、参照用地点データベース２８が、地点データ３１が格納される地点データベースである。
【００７６】
参照用地点データベース２８は、上記第一の実施形態に係る参照用通常地点データベース２２と同様に、ナビゲーション装置１が有する全ての地点データ３１を格納するデータベースである。但し、この参照用地点データベース２８は、新着地点データ３１Ｎを、当該新着地点データ３１Ｎ以外の地点データ３１から区別可能な状態で格納している。本実施形態においては、参照用地点データベース２８に格納される地点データ３１は、全て日付情報を備え、当該日付情報に基づいて、新着地点データ３１Ｎとしての条件を満たすか否かにより、新着地点データ３１Ｎとその他の地点データ３１とを区別する構成となっている。ここで、日付情報は、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時の日付を示す情報である。そして、当該日付情報に示される日付が、現在の日付から新着地点データ３１Ｎを定義する所定期間（例えば、３ヶ月や１年）内である地点データ３１を新着地点データ３１Ｎとし、当該所定期間を経過した地点データ３１をその他の通常の地点データ３１とする。新着地点データ３１Ｎであるか通常の地点データ３１であるかは、新着地点検索処理を行う検索処理部４９が、各地点データ３１の日付情報と現在の日付とを参照して判定する。
【００７７】
２−２．更新用データベース
更新用データベース１２は、更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７を含んでいる。本実施形態においては、更新用地点データベース２９及び更新用インデックスデータベース２６により、更新用検索データベース１４が構成されている。ここで、更新用地点データベース２９は、参照用地点データベース２８と同一内容とされている。したがって、この更新用地点データベース２９は、ナビゲーション装置１が有する全ての地点データ３１を格納しており、更に新着地点データ３１Ｎを、当該新着地点データ３１Ｎ以外の地点データ３１から区別可能な状態で格納している。また、更新用地点データベース２９は、上記第一の実施形態に係る更新用通常地点データベース２５と同様に、更新データファイル３３による更新処理のときだけ更新用データベース１２内に設けられ、参照用地点データベース２８の更新処理（置換処理）が終了した後は更新用データベース１２から削除される構成となっている。すなわち、図４に示すように、更新用地点データベース２９は、更新データファイル３３による更新処理の際に参照用地点データベース２８を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。そして、このように設けられた更新用地点データベース２９は、更新データファイル３３により更新する更新処理が行われ、当該更新後の内容により参照用地点データベース２８を置き換える置換処理が行われた後、更新用データベース１２から削除される。なお、このような状態を表現するため、図４では、更新用地点データベース２９を破線で表している。
【００７８】
２−３．更新処理部
更新処理部４３は、更新データファイル３３を用いて、更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理を行う。次に、更新処理部４３は、当該更新処理後の更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用地点データベース２８、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える置換処理を行う。これにより、参照用データベース１１の更新処理が完了する。本実施形態においても、図１に示すように、更新処理部４３は、差分更新部４４、置換処理部４５、及びデータ形式変換部４６を有している。
【００７９】
差分更新部４４は、地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の追加、変更、削除の内容を表すデータを更新用地点データベース２９に適用し、地点データ３１を追加、変更、削除する更新処理を行う。この際、追加、変更、削除する更新処理の対象となる地点データ３１には、更新用地点データベース２９に格納された既存の新着地点データ３１Ｎも含まれる。なお、この差分更新部４４により新規に追加された地点データ３１は新着地点データ３１Ｎとされる。そして、置換処理部４５は、更新データファイル３３を用いて更新された後の更新用地点データベース２９の内容により、参照用データベース１１に含まれる参照用地点データベース２８を置き換える処理を行う。上記のとおり、更新用地点データベース２９は参照用地点データベース２８と同一内容とされているため、更新後の更新用地点データベース２９の内容によって参照用地点データベース２８を上書きして置換することにより、参照用地点データベース２８が更新される。
【００８０】
ところで、本実施形態においても、図５に示すように、差分更新部４４による更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理は、更新データファイル３３の受け取り後に自動的に実行される。一方、置換処理部４５による置換処理は、参照用データベース１１の更新を許可する指示入力である更新指示入力があったことを条件として実行される。ここで、更新指示入力は、図１に示す表示入力部５１を介して行われる。
【００８１】
２−４．優先処理部
優先処理部４７は、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、検索用データベース１３としての参照用地点データベース２８に格納される、新着地点データ３１Ｎを含む地点データ３１の更新処理を優先的に実行する優先処理を行う。本実施形態においては、優先処理部４７は、更新用地点データベース２９に新規に追加される新着地点データ３１Ｎの更新処理を優先的に実行する。そのため、優先処理部４７は、更新処理部４３の差分更新部４４に対して、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして更新用地点データベース２９に追加する処理を行った後、当該更新用地点データベース２９の内容により参照用地点データベース２８を置き換える処理を、更新処理部４３が実行する他の処理に対して優先的に実行させる。図５には、更新処理部４３による通常の更新処理のタイムチャートと、優先処理部４７が機能して新着地点データ３１Ｎの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示している。図５の記載方法は上述した図３と同様であり、左側のチャートは通常の更新処理の例を示し、右側のチャートは優先処理部４７が機能した場合の更新処理の例を示している。
【００８２】
図５の左側のタイムチャートに示すように、優先処理部４７が機能しない通常の更新処理では、更新データファイル３３が取得されると（ステップＳ３１）、まず、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７を更新する（ステップＳ３２）。続いて、データ形式変換部４６が、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する（ステップＳ３３）。次に、差分更新部４４が、更新データファイル３３を用いて、更新用検索データベース１４を更新する（ステップＳ３４）。具体的には、この更新用検索データベース１４の更新処理には、更新用地点データベース２９の更新処理と、更新用インデックスデータベース２６の更新処理が含まれる。そして、更新用地点データベース２９の更新処理には、当該更新用地点データベース２９に格納される新着地点データ３１Ｎの更新処理（ステップＳ３４ａ）も含まれる。以上の処理は、更新データファイル３３の取得後に自動的に実行される。また、以上のステップＳ３１〜Ｓ３４の間は、ナビゲーション処理部４８による参照用データベース１１内の全てのデータベースの参照が可能であるため、新着地点データ３１Ｎを対象とする新着地点検索の機能も含めて、ナビゲーション装置１の機能が制限されることは無い。
【００８３】
次に、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があったか否かが判定される。この判定方法は、上記第一の実施形態と同様である。更新指示入力がない場合には、以降の更新処理は行われず、処理は待機状態とされる。そして、更新指示入力があった場合には、置換処理部４５が、上記ステップＳ３３による更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により、参照用地図データベース２４を上書きして置換する（ステップＳ３５）。これにより、参照用データベース１１内の参照用地図データベース２４が更新される。次に、置換処理部４５が、上記ステップＳ３４による更新後の更新用検索データベース１４の内容により検索用データベース１３を上書きして置換する（ステップＳ３６）。具体的には、この更新用検索データベース１４の内容による検索用データベース１３の置換処理には、参照用地点データベース２８の置換処理と、参照用インデックスデータベース２３の置換処理が含まれる。そして、本実施形態においては、更新用地点データベース２９に新着地点データ３１Ｎも含まれているため、参照用地点データベース２８の置換処理には、当該参照用地点データベース２８に格納される新着地点データ３１Ｎの置換処理（ステップＳ３６ａ）も含まれる。これにより、参照用データベース１１内の参照用地点データベース２８及び参照用インデックスデータベース２３が更新される。これらのステップＳ３５〜Ｓ３６の置換処理部４５による置換処理の間は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限される。したがって、優先処理部４７が機能しない通常の更新処理では、以上のステップＳ３５〜Ｓ３６の処理が終了した後に、後述するナビゲーション処理部４８の検索処理部４９による新着地点検索も可能となる。
【００８４】
一方、図５の右側のタイムチャートに示すように、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データ３１Ｎの更新処理が優先的に実行される。この図では、上記第一の実施形態に係る図３と同様に、更新用地図データベース２７の更新処理中に新着地点検索の指示入力があった場合の例を示している。
【００８５】
図５の右側のタイムチャートの例でも、更新データファイル３３が取得されると（ステップＳ４１）、まずは通常どおり、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７の更新を開始する（ステップＳ４２）。しかし、本例では、この更新用地図データベース２７の更新処理中に新着地点検索の指示入力がなされている。そのため、優先処理部４７は、新着地点データ３１Ｎの更新処理及び置換処理（ステップＳ４３及びＳ４４）を、実行中の更新用地図データベース２７の更新処理に対して割り込ませて直ちに実行する。本実施形態においては、優先処理部４７は、まず、新着地点データ３１Ｎの更新処理を行う（ステップＳ４３）。具体的には、優先処理部４７は、更新データファイル３３に含まれる、新規に追加される地点データ３１を新着地点データ３１Ｎとして更新用地点データベース２９に追加する更新処理を、差分更新部４４に行わせる。次に、優先処理部４７は、ステップＳ４３による更新後の新着地点データ３１Ｎの内容により、参照用地点データベース２８内の新着地点データ３１Ｎを置換する処理を行う（ステップＳ４３）。具体的には、優先処理部４７は、ステップＳ４３による更新後の更新用地点データベース２９の内容により、参照用地点データベース２８を置き換える処理を、置換処理部４５に行わせる。
【００８６】
このような新着地点データベース２１の更新処理及び置換処理（ステップＳ４３及びＳ４４）中は、参照用地点データベース２８内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。そして、新着地点データベース２１の更新処理及び置換処理（ステップＳ４３及びＳ４４）が終了した後直ちに、ナビゲーション処理部４８の検索処理部４９により、更新後の新着地点データ３１Ｎを参照する新着地点検索を行うことが可能となる。ここでは、後述するように、検索処理部４９は、参照用地点データベース２８内の新着地点データ３１Ｎの更新処理及び置換処理（ステップＳ４３及びＳ４４）が完了したことを条件として、新着地点検索を実行可能な状態となる。
【００８７】
その後、差分更新部４４が、更新用地図データベース２７の更新処理の残りの処理を実行する（ステップＳ４５）。以降は、上述した通常の更新処理と同様の処理が実行される。すなわち、次に、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する処理（ステップＳ４６）、及び更新データファイル３３を用いて、更新用検索データベース１４を更新する処理（ステップＳ４７）が実行される。なお、このステップＳ４７の処理には、既に終了している新着地点データ３１Ｎの更新処理は含まれないため、その分、通常の更新処理（図５左側のチャート）と比べて処理時間は短縮されている。そして、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があった場合には、更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により参照用地図データベース２４を置換する処理（ステップＳ４８）、及び更新後の更新用検索データベース１４の内容により検索用データベース１３を置換する処理（ステップＳ４９）が実行される。なお、このステップＳ４９の処理には、既に終了している新着地点データ３１Ｎの置換処理は含まれないため、その分、通常の更新処理（図５左側のチャート）と比べて処理時間は短縮されている。
【００８８】
２−５．ナビゲーション処理部
上記第一の実施形態と同様に、ナビゲーション処理部４８の検索処理部４９が実行する地点検索処理は、新着地点検索処理と通常地点検索処理とに大別される。但し、本実施形態においては、新着地点検索処理は、参照用地点データベース２８に格納された全ての地点データ３１の中で新着地点データ３１Ｎのみを対象として行われ、通常地点検索処理は、当該新着地点データ３１Ｎを含む、参照用地点データベース２８内の全ての地点データ３１を対象として行われる。その他の新着地点検索処理の内容、及び通常地点検索処理の内容は、上記第一の実施形態と同様である。
【００８９】
また、本実施形態においても、検索処理部４９は、優先処理部４７が機能しない通常の参照用データベース１１の更新処理が行われる場合には、置換処理部４５による置換処理が実行中、参照用データベース１１が直接読み書きされる状態となるため、新着地点検索処理を禁止する。すなわち、検索処理部４９は、通常の参照用データベース１１の更新処理が行われた場合には、置換処理部４５による置換処理（図５のステップＳ３５及びＳ３６）が完了したことを条件として、新着地点検索を実行可能な状態とする。一方、図５の右側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能して新着地点データ３１Ｎの更新処理が優先的に実行された場合には、新着地点データ３１Ｎの更新処理及び置換処理の終了後直ちに、当該更新処理及び置換処理によって参照用地点データベース２８に新規に追加されたデータを含む新着地点データ３１Ｎを対象とする新着地点検索の実行を可能とする。すなわち、検索処理部４９は、優先処理部４７が機能して新着地点データ３１Ｎの更新処理及び置換処理が優先的に実行された場合には、当該新着地点データベース２１の更新処理及び置換処理（図５のステップＳ４３及びＳ４４）が完了したことを条件として、新着地点検索を実行可能な状態とする。この場合、検索処理部４９は、その後の置換処理部４５による参照用地図データベース２４及び検索用データベース１３の置換処理の実行中も、新着地点検索の実行を可能とする。
【００９０】
３．その他の実施形態
（１）上記の各実施形態では、優先処理部４７が、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、更新データファイル３３により新規に追加される地点データ３１（新着地点データ３１Ｎ）の更新処理を優先的に実行する場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではなく、例えば、優先処理部４７が、新規に追加される地点データ３１に加えて、更新データファイル３３により変更又は削除される地点データ３１の更新処理も合わせて優先的に実行する構成とすることも、本発明の好適な実施形態の一つである。また、優先処理部４７が、これらの地点データ３１の更新処理に加えて、インデックスデータ３２の更新処理も優先的に実行する構成としても好適である。このように、優先処理部４７が、検索用データベース１３を構成する各データベース内の地点データ３１及びインデックスデータ３２の更新処理を優先的に行う構成とした場合、検索処理部４９は、優先処理手段による当該地点データ３１及びインデックスデータ３２の更新処理の終了後直ちに、当該更新処理による更新後の地点データ３１及びインデックスデータ３２を用いた全ての地点検索（上述した新着地点検索処理及び通常地点検索処理）の実行を可能とする構成とすることができる。
【００９１】
（２）上記の各実施形態では、ナビゲーション装置１が、参照用データベース１１に加えて、更新データファイル３３による更新処理の直接の対象となる更新用データベース１２を備える場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、ナビゲーション装置１が更新用データベース１２を備えず、参照用データベース１１が更新データファイル３３による更新処理の直接の対象となる構成とすることも、本発明の好適な実施形態の一つである。この場合、更新処理部４３は、置換処理部４５及びデータ形式変換部４６を備える必要がなく、差分更新部４４が、更新データファイル３３を用いて、参照用データベース１１に含まれる各データベースの更新を行う構成となる。
【００９２】
（３）上記の各実施形態では、更新用データベース１２の更新処理は、更新データファイル３３の受け取り後に自動的に実行され、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理は、参照用データベース１１の更新を許可する指示入力があったことを条件として実行される場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、更新データファイル３３の受け取り後の全ての処理が、参照用データベース１１の更新を許可する指示入力があったことを条件として実行される構成とし、或いは、更新データファイル３３の受け取り後の全ての処理が、自動的に実行される構成とすることも、本発明の好適な実施形態の一つである。また、このような更新処理の手順を、使用者が任意に設定可能な構成としても好適である。
【００９３】
（４）上記第一の実施形態では、新着地点データベース２１が、ナビゲーション処理部４８により直接参照される参照用データベース１１に含まれるとともに、更新データファイル３３による更新処理の直接の対象とされる場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、新着地点データベース２１が更新データファイル３３による更新処理の直接の対象とされず、更新用データベース１２内に、新着地点データベース２１に対応する更新用新着地点データベースが設けられる構成とすることも、本発明の好適な実施形態の一つである。
【００９４】
（５）上記第二の実施形態では、参照用地点データベース２８に格納される地点データ３１が日付情報を備え、当該日付情報と現在の日付とに基づいて現在から所定期間内の地点データ３１を新着地点データ３１Ｎとする構成を例として説明した。しかし、本発明の実施形態はこれに限定されるものではなく、例えば、参照用地点データベース２８に格納される各地点データ３１が、新着地点データ３１Ｎであるか否かを示す新着フラグ情報を備える構成とすることも、本発明の好適な実施形態の一つである。この場合、例えばデータベース管理部５０が、地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から現在までの期間等に基づいて、新着フラグを有効とするか否かを判定し、当該新着フラグ情報の書き換え等を行う。そして、新着地点検索処理を行う検索処理部４９は、各地点データ３１の新着フラグ情報を参照し、新着地点データ３１Ｎであるか通常の地点データ３１であるかを判定する。
【００９５】
（６）上記の各実施形態では、新着地点データ３１Ｎを定義する条件として、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から所定期間内というような、時期的な条件を設定する場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、更新データファイル３３が毎週、毎月、毎年等のように、定期的に提供される場合等には、新着地点データ３１Ｎを定義する条件として、更新回数に関する条件を設定することも、本発明の好適な実施形態の一つである。この場合、例えば、過去３回分の更新データファイル３３により新規に追加された地点データ３１を新着地点データ３１Ｎとし、或いは最新の更新データファイル３３により新規に追加された地点データ３１を新着地点データ３１Ｎとすることができる。
【産業上の利用可能性】
【００９６】
本発明は、車載用や携帯用等の各種のナビゲーション装置に好適に利用可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明の第一の実施形態に係るナビゲーション装置の機能的な構成を模式的に示したブロック図
【図２】本発明の第一の実施形態に係る更新データファイルによる参照用データベースの更新手順を示した説明図
【図３】本発明の第一の実施形態に係る、通常の更新処理のタイムチャートと地点データの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図
【図４】本発明の第二の実施形態に係る更新データファイルによる参照用データベースの更新手順を示した説明図
【図５】本発明の第二の実施形態に係る、通常の更新処理のタイムチャートと地点データの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図
【符号の説明】
【００９８】
１：ナビゲーション装置
１１：参照用データベース
１２：更新用データベース
１３：検索用データベース
２１：新着地点データベース（地点データベース）
２２：参照用通常地点データベース（通常地点データベース、地点データベース）
２８：参照用地点データベース（地点データベース）
２９：更新用地点データベース
２３：参照用インデックスデータベース（インデックスデータベース）
３３：更新データファイル（更新データ）
３１：地点データ
３２：インデックスデータ
３１Ｎ：新着地点データ
４７：優先処理部（優先処理手段）
４９：検索処理部（検索手段）
【技術分野】
【０００１】
本発明は、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置、及び当該参照用データベースの更新処理に用いられるデータベース更新プログラムに関する。
【背景技術】
【０００２】
一般的に、ナビゲーション装置に用いられる地図データベースや検索用データベース等の内容は、刻々と変化する道路や施設等の現実の状態を正確に表していることが望まれる。そこで、通信ネットワークやデータ記憶媒体等を介して更新データを適宜提供し、当該更新データを用いてナビゲーション装置のデータベースの更新を行うシステムが既に知られている。例えば、下記の特許文献１には、サーバ装置から提供される更新データを用いて地図データベースを更新するシステムが記載されている。また、下記の特許文献２には、サーバ装置から提供される更新データを用いて検索用データベースを更新するシステムが記載されている。
【０００３】
【特許文献１】特開２００７−３２８７３９号公報
【特許文献２】特開２００８−０５９０４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、これまでのナビゲーション装置のデータベース更新システムでは、全ての更新処理が完了するまで、更新後のデータを利用した地点検索や経路探索等を行うことができなかった。また、このようなデータベースの更新処理は、個々のデータを更新する時間は僅かであっても、データ数が多いために全体としての更新処理には長い時間を要していた。そのため、更新データを取得した後、ナビゲーション装置の使用者が、当該更新データによる更新後のデータを利用した地点検索や経路探索等を行うことができるようになるまでには、相当の時間を要していた。
【０００５】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、更新データの取得後、当該更新データによる全ての更新処理が完了する前に、更新後の地点データを用いた地点検索を可能とすることにより、使用者の利便性を高めたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するための本発明に係る、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置の特徴構成は、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、を備えた点にある。
【０００７】
この特徴構成によれば、更新データによる参照用データベースの更新処理中に地点検索の指示入力があった場合には、検索用データベースに格納される地点データの更新処理を他のデータの更新処理に対して優先的に実行するため、地点データの更新処理だけを先に完了させることができる。したがって、地図データ等の地点データ以外のデータを含む参照用データベースの全体の更新処理を完了する前に、更新後の新しい地点データを用いた地点検索が可能となる。よって、参照用データベースの全体の更新処理に時間を要する場合であっても、ナビゲーション装置の使用者は、更新データの取得後に比較的短時間で、例えば新たに開設された施設等の地点検索が可能となる。よって、使用者の利便性を高めることができる。なお、道路ネットワークの接続関係等が問題となる地図データとは異なり、地点データは個々の地点毎に独立したデータである。そのため、先に地点データのみを更新し、他のデータを更新していない状態であっても、当該更新後の地点データを対象とした地点検索を適正に実行することが可能である。
【０００８】
ここで、前記優先処理手段は、前記地点データの更新処理として、新規に追加される地点データの更新処理を優先的に実行する構成とすると好適である。
【０００９】
この構成によれば、新規に追加される地点データの更新処理を優先的に実行し、地点データの変更や削除は後で実行される。したがって、ナビゲーション装置の使用者は、更新データの取得後に更に短時間で、新規に追加される地点データを対象とした地点検索が可能となる。また、通常は、新たに開設された施設等のように、更新処理によって新規に追加された地点データを地点検索の対象としたいという要望が高く、既存の地点データの変更や削除を地点検索に反映させたいという要望は相対的には低い。そのため、新規に追加される地点データの更新処理を優先的に実行することにより、地点データの更新処理時間の短縮を図ることによる実用上の問題は少ない。
【００１０】
また、上記のように、優先処理手段が新規に追加される地点データの更新処理を優先的に実行する構成において、前記検索手段は、前記優先処理手段による前記地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む新着地点データを対象とする地点検索の実行を可能とする構成とすると好適である。
【００１１】
この構成によれば、優先処理手段による地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む、比較的新しい地点データで構成される新着地点データを対象とする地点検索の実行が可能となる。したがって、ナビゲーション装置の使用者は、更新データの取得後に比較的短時間で、新着地点データを対象とする地点検索が可能となり、例えば比較的最近に開設された施設等の中から所望の施設を検索するような地点検索を実行するに際して、最新の地点データを対象に含めて迅速かつ適切な地点検索が可能となる。
【００１２】
また、前記参照用データベースに対応して設けられるデータベースであって、前記更新データによる更新処理の直接の対象となる更新用データベースを更に備え、前記参照用データベースの更新処理は、前記更新データによる前記更新用データベースの更新処理と、当該更新後の更新用データベースの内容により前記参照用データベースを置き換える置換処理と、を有する構成とすると好適である。
【００１３】
この構成によれば、前記更新データによる更新処理に際して、参照用データベースを利用可能な状態に維持しつつ、その背後で参照用データベースとは別に設けられた更新用データベースの更新処理を実行することができる。そのため、更新処理に際して参照用データベースの利用が制限されるのは、更新後の更新用データベースの内容により参照用データベースを置き換える置換処理の間の比較的短い時間だけで済む。したがって、参照用データベースを更新データによる更新処理の直接の対象とする場合と比べて、参照用データベースが直接読み書きされるために当該参照用データベースの利用が制限され、地点検索や経路探索等のナビゲーション装置の機能が制限される期間を短縮することができる。よって、使用者の利便性を高めることができる。
【００１４】
また、前記更新用データベースの更新処理は、前記更新データの受け取り後に自動的に実行され、前記置換処理は、前記参照用データベースの更新を許可する指示入力があったことを条件として実行される構成とすると好適である。
【００１５】
更新用データベースの更新処理中は、参照用データベースを利用可能な状態とすることができるため、ナビゲーション装置の機能が制限されることは無いが、置換処理中は、参照用データベースが直接読み書きされるために当該参照用データベースの利用が制限され、地点検索や経路探索等のナビゲーション装置の機能も制限される。この構成によれば、参照用データベースの更新を許可する指示入力が使用者によりなされたことを条件としてナビゲーション装置の機能が制限される置換処理を実行するので、使用者が意図しないときに、ナビゲーション装置の機能が制限される事態が発生することを防止できる。
【００１６】
また、前記検索用データベースは、前記地点データが格納される地点データベースと、前記地点データの検索用のインデックスデータが格納されるインデックスデータベースとを含む構成とすると好適である。
【００１７】
この構成によれば、検索用データベースに地点データが多数存在する場合に、インデックスデータを用いて所望の地点データを迅速に検索することが可能となる。
【００１８】
また、上記のように、検索用データベースが地点データベースとインデックスデータベースとを含む構成において、前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを格納する新着地点データベースと、全ての地点データを格納する通常地点データベースとを含む構成とすると好適である。
【００１９】
この構成によれば、新着地点データを対象とする地点検索を実行する際に、新着地点データベースのみを対象として地点データを検索すればよいため、新着地点データを対象とする地点検索の処理を簡略化することができる。
【００２０】
また、前記新着地点データベースは、前記更新データによる更新処理の直接の対象とされ、前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを前記新着地点データベースに追加する処理を優先的に実行する構成とすると好適である。
【００２１】
この構成によれば、優先処理手段は、更新データに含まれる新規に追加される地点データについての更新処理を容易かつ迅速に行うことができる。
【００２２】
また、上記のように、検索用データベースが地点データベースとインデックスデータベースとを含む構成において、前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを、当該新着地点データ以外の地点データから区別可能な状態で格納している構成とすると好適である。
【００２３】
この構成によれば、一つの地点データベースに新着地点データとそれ以外の地点データとの双方を格納する構成としつつ、新着地点データのみを抽出し、当該新着地点データを対象とする地点検索の処理を容易に実行することができる。
【００２４】
また、上記のように、地点データベースが、新着地点データを当該新着地点データ以外の地点データから区別可能な状態で格納している構成において、前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを、前記更新用データベースに含まれる更新用地点データベースに追加する処理を行った後、当該更新用地点データベースの内容により前記参照用データベースに含まれる前記地点データベースを置き換える処理を優先的に実行する構成とすると好適である。
【００２５】
この構成によれば、優先処理手段は、更新データに含まれる新規に追加される地点データの内容を、参照用データベースに含まれる地点データベースに迅速に反映させることができる。
【００２６】
また、前記新着地点データは、例えば、当該地点データが新規に追加された時、又は当該地点データに係る地点が現実に有効になった時から所定期間内の地点データとすると好適である。
【００２７】
本発明に係る、更新データの提供を受け、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースの更新処理を行うデータベース更新プログラムの特徴構成は、前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理機能と、前記優先処理機能の実行による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索可能化機能と、をコンピュータに実現させる点にある。
【００２８】
この特徴構成によれば、更新データによる参照用データベースの更新処理中に地点検索の指示入力があった場合には、検索用データベースに格納される地点データの更新処理を他のデータの更新処理に対して優先的に実行するため、地点データの更新処理だけを先に完了させることができる。したがって、地図データ等の地点データ以外のデータを含む参照用データベースの全体の更新処理を完了する前に、更新後の新しい地点データを用いた地点検索が可能となる。よって、参照用データベースの全体の更新処理に時間を要する場合であっても、更新データの取得後に比較的短時間で、例えば新たに開設された施設等の地点検索が可能となる。よって、参照用データベースの使用者の利便性を高めることができる。なお、道路ネットワークの接続関係等が問題となる地図データとは異なり、地点データは個々の地点毎に独立したデータである。そのため、先に地点データのみを更新し、他のデータを更新していない状態であっても、当該更新後の地点データを対象とした地点検索を適正に実行することが可能である。
【発明を実施するための最良の形態】
【００２９】
１．第一の実施形態
まず、本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係るナビゲーション装置１の機能的な構成を模式的に示したブロック図である。このナビゲーション装置１は、地図上の地点検索を行う際に参照される検索用データベース１３を含む参照用データベース１１を備え、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行う構成となっている。図２は、更新データファイル３３による参照用データベース１１の更新手順を示した説明図である。また、ナビゲーション装置１は、参照用データベース１１の更新処理中に使用者による地点検索の指示入力があった場合には、検索用データベース１３に格納される地点データ３１（図２参照）の更新処理を優先的に実行し、当該地点データ３１の更新処理の終了後に、当該更新後の地点データ３１を用いた地点検索の実行を可能とする構成を備えている。図３は、通常の更新処理のタイムチャートと地点データ３１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図である。本実施形態においては、ナビゲーション装置１は、参照用データベース１１に加えて更新データファイル３３による更新処理の直接の対象となる更新用データベース１２を備えている。そして、参照用データベース１１の更新処理は、更新データファイル３３による更新用データベース１２の更新処理と、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理と、を有している。
【００３０】
図１に示すナビゲーション装置１の機能部である、更新処理部４３、優先処理部４７、及びナビゲーション処理部４８は、互いに共通の或いはそれぞれ独立のＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウェア又はソフトウェア（プログラム）或いはその両方により実装されて構成されている。また、同じくナビゲーション装置１の機能部である、送受信部４１及び記憶媒体再生部４２についても、当該機能を果たすための構成が、ハードウェア又はハードウェアとソフトウェア（プログラム）の組み合わせにより実現されている。そして、これらの各機能部は、各種の情報やデータを受け渡し可能に接続されている。参照用データベース１１及び更新用データベース１２は、互いに共通の或いはそれぞれ独立の記憶装置により構成される。この記憶装置は、例えば、ハードディスクドライブやＥＥＰＲＯＭ等の不揮発性半導体メモリなどのような、データを書き換え可能に記憶する記憶媒体とその駆動手段とを有する装置をハードウェア構成として備えている。以下、このナビゲーション装置１の各部の構成について順に説明する。
【００３１】
１−１．参照用データベース
参照用データベース１１は、後述するナビゲーション処理部４８による地点検索や経路探索等の各種アプリケーション処理を実行する際に参照される各種データが格納されたデータベースである。ここで、参照用データベース１１に格納された各種データは、ナビゲーション処理部４８により参照されるのに適した参照用形式のデータとされている。このような参照用形式のデータとしては、例えば、ナビゲーション処理部４８が各種データを処理する順序と同じ順序で各種データが配列されているデータ形式が該当する。本実施形態においては、参照用データベース１１は、新着地点データベース２１、参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を含んでいる。そして、新着地点データベース２１、参照用通常地点データベース２２、及び参照用インデックスデータベース２３により、地図上の地点検索を行う際に参照される検索用データベース１３が構成されている。また、新着地点データベース２１及び参照用通常地点データベース２２は、図２に示すように、いずれも地点データ３１が格納される地点データベースである。
【００３２】
ここで、地点データ３１は、各地点の具体的な属性を現すデータである。したがって、地点データ３１には、各地点の位置（座標）、名称、住所、電話番号等の情報が含まれる。また、地点データ３１には、例えば、施設の種類、建物の階数、営業内容、営業時間等の各種の付帯的な情報が含まれる場合もある。地点データ３１は、各地点を表す前記各種情報を一つのデータフレームにまとめた状態でデータベースに格納されている。したがって、各地点データ３１のデータフレームには、当該フレームのデータ量等の管理情報も格納されている。
【００３３】
新着地点データベース２１は、比較的新しい地点データ３１である新着地点データ３１Ｎ（図２参照）が格納されるデータベースである。ここで、新着地点データ３１Ｎは、全ての地点データ３１の中で比較的新しいものを所定の条件に従って定義したデータである。本実施形態においては、新着地点データ３１Ｎは、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から所定期間内の地点データ３１である。ここで、新着地点データ３１Ｎを定義する所定期間としては、例えば、３ヶ月や１年等を設定することができる。また、地点データ３１に係る地点が現実に有効になった時とは、当該地点データ３１に係る施設等がナビゲーション装置１の使用者にとって利用可能となった時であると好適であり、例えば、地点データ３１に係る店舗等の施設が開設された時や、地点データ３１に係る道路関係施設（高速道路やインターチェンジ等）が開通した時等とする。
【００３４】
新着地点データベース２１は、このような新着地点データ３１Ｎのみを格納するデータベースである。したがって、後述するように、優先処理部４７による地点データ３１の更新処理によって新規に追加された地点データ３１も、新着地点データ３１Ｎとして新着地点データベース２１に格納される。本実施形態においては、新着地点データベース２１は、更新データファイル３３による更新処理の直接の対象とされる。すなわち、更新処理部４３の差分更新部４４は、地点データ３１の更新処理に際して、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして新着地点データベース２１に追加する処理を行う。また、優先処理部４７が機能する場合にも、優先処理部４７は、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして新着地点データベース２１に追加する処理を行う。したがって、本実施形態においては、新着地点データベース２１は、参照用データベース１１だけでなく、更新用データベース１２にも属するべきデータベースとなっている。
【００３５】
また、新着地点データベース２１に格納されている各新着地点データ３１Ｎは、時間の経過に伴い、いずれは新着地点データ３１Ｎとしての上記条件を満たさなくなる。このように条件を満たさなくなった新着地点データ３１Ｎは、新着地点データベース２１から削除される。本実施形態においては、データベース管理部５０が、新着地点データベース２１内の全ての新着地点データ３１Ｎについて、上記条件を満たすか否かを監視し、条件を満たさなくなった新着地点データ３１Ｎを新着地点データベース２１から削除する処理を行う。
【００３６】
参照用通常地点データベース２２は、ナビゲーション装置１が有する全ての地点データ３１を格納するデータベースである。したがって、本実施形態においては、参照用通常地点データベース２２には、新着地点データベース２１に格納されている新着地点データ３１Ｎと同じ内容の地点データ３１も格納されている。また、当然ながら、新着地点データ３１Ｎとしての条件に合致しない旧来の地点データ３１も全て格納されている。
【００３７】
参照用インデックスデータベース２３は、地点データ３１の検索用のインデックスデータ３２（図２参照）が格納されるデータベースである。ここで、インデックスデータ３２は、使用者が指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理を行う際に用いられる検索用データである。そのため、インデックスデータ３２は、検索条件に合致する地点データ３１を絞り込むためのカテゴリデータと、当該検索条件合致する地点データ３１の格納場所を指し示す格納場所データ（該当データ）とを有している。ここで、インデックスデータ３２を構成するカテゴリデータには、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種の検索カテゴリ毎のデータが含まれる。それぞれのカテゴリデータは、例えば、階層検索に適した階層構造のデータ等により構成されている。
【００３８】
参照用地図データベース２４は、参照用形式の地図データである参照用地図データ３５が格納されたデータベースである。ここで、参照用地図データ３５は、ナビゲーション処理部４８による参照に適した形式のデータであり、例えば、ナビゲーション処理部４８による経路探索処理、経路案内処理、地図表示処理等のそれぞれに適した、各処理毎の参照形式の地図データを有して構成される。この参照用地図データ３５は、対象地域を複数の区画に分割してなる複数の区画毎の地図データとなっている。更に、各地図データは、各区画内に存在する複数の交差点のそれぞれに対応する複数のノードと、各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータを含んでいる。また、参照用地図データ３５は、道路ネットワークデータの他に、ナビゲーション処理部４８による地図表示処理に必要な描画情報や、経路案内処理に必要な各種の案内情報等を含んでいる。ここで、描画情報には、道路形状、建物、河川等を表示するために必要な背景情報、市町村名や道路名等を表示するために必要な文字情報などが含まれる。また、案内情報には、交差点の詳細情報から成る交差点情報などが含まれる。
【００３９】
１−２．更新用データベース
更新用データベース１２は、更新データファイル３３による更新処理の直接の対象となるデータベースであり、参照用データベース１１に対応して設けられる。すなわち、更新用データベース１２は、更新データファイル３３による更新処理に際して、参照用データベース１１の利用が制限される時間を短くするために、参照用データベース１１に代えて更新処理の直接の対象となるデータベースである。したがって、本実施形態においては、更新データファイル３３により更新用データベース１２が更新された後、当該更新用データベース１２の内容により参照用データベース１１を置き換えることで、参照用データベース１１の更新処理が完了する。ここで、更新用データベース１２に格納された各種データは、更新データファイル３３による更新処理に適した更新用形式のデータとされている。このような更新用形式のデータとしては、例えば、各データがデータ種別順に配列されているデータ形式が該当する。
【００４０】
本実施形態においては、更新用データベース１２は、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７を含んでいる。また、上記のとおり、参照用データベース１１に含まれる新着地点データベース２１は、更新データファイル３３による更新処理の直接の対象とされるため、更新用データベース１２にも属するべきデータベースである。したがって、新着地点データベース２１、更新用通常地点データベース２５、及び更新用インデックスデータベース２６により、上記検索用データベース１３に対応する更新用のデータベースである更新用検索データベース１４が構成されている。
【００４１】
また、本実施形態においては、更新用データベース１２に含まれる各データベースの内、更新用通常地点データベース２５は参照用通常地点データベース２２と同一内容とされ、更新用インデックスデータベース２６は参照用インデックスデータベース２３と同一内容とされている。すなわち、参照用通常地点データベース２２に格納される複数の地点データ３１、及び参照用インデックスデータベース２３に格納される複数のインデックスデータ３２は、いずれも各データのデータ構造が複雑ではなく、参照用形式とは別に更新用形式のデータを用意する必要がない。そこで、ナビゲーション処理部４８による参照用の参照用通常地点データベース２２及び参照用インデックスデータベース２３と、更新データファイル３３による更新用の更新用通常地点データベース２５及び更新用インデックスデータベース２６とを同一内容としている。
【００４２】
そのため、本実施形態においては、更新用通常地点データベース２５及び更新用インデックスデータベース２６は、更新データファイル３３による更新処理のときだけ更新用データベース１２内に設けられ、参照用通常地点データベース２２及び参照用インデックスデータベース２３の更新処理（置換処理）が終了した後は更新用データベース１２から削除される構成となっている。すなわち、図２に示すように、更新用通常地点データベース２５は、更新データファイル３３による更新処理の際に参照用通常地点データベース２２を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。また、更新用インデックスデータベース２６は、更新データファイル３３による更新処理の際に参照用インデックスデータベース２３を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。そして、このように設けられた更新用通常地点データベース２５及び更新用インデックスデータベース２６は、更新データファイル３３により更新する更新処理が行われ、当該更新後の内容により参照用通常地点データベース２２及び参照用インデックスデータベース２３を置き換える置換処理が行われた後、更新用データベース１２から削除される。そのため、更新データファイル３３による更新処理中以外は、更新用データベース１２内には、更新用通常地点データベース２５及び更新用インデックスデータベース２６を設けるための記憶領域だけが確保されている。なお、このような状態を表現するため、図１及び図２では、更新用通常地点データベース２５及び更新用インデックスデータベース２６を破線で表している。
【００４３】
更新用地図データベース２７は、更新用形式の地図データである更新用地図データ３６が格納されたデータベースである。この更新用地図データ３６の実質的な内容は、参照用地図データ３５と同様である。すなわち、更新用地図データ３６は、対象地域を複数の区画に分割してなる複数の区画毎の地図データであって、各地図データは、各区画内に存在する複数の交差点のそれぞれに対応する複数のノードと、各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータを含んでいる。また、更新用地図データ３６は、道路ネットワークデータの他に、地図表示処理に必要な描画情報や、経路案内処理に必要な各種の案内情報等を含んでいる。ここで、描画情報には、道路形状、建物、河川等を表示するために必要な背景情報、市町村名や道路名等を表示するために必要な文字情報などが含まれる。また、案内情報には、交差点の詳細情報から成る交差点情報などが含まれる。
【００４４】
この更新用地図データ３６は、更新データファイル３３による更新処理に適した形式のデータである。具体的には、例えば、更新用地図データ３６を構成する各区画の地図データは、当該地図データを構成する各データがデータ種別順に配列されているデータ形式となっている。ここで、データ種別としては、例えば、リンクに関する各種データである道路データ、ノードに関する各種データである交差点データ、各リンクの形状に関する各種データである形状データ、各ノードに接続するリンクに関する各種データである接続データ等がある。
【００４５】
１−３．送受信部・記録媒体再生部
本実施形態に係るナビゲーション装置１は、更新データファイル３３の提供を受けるための手段として、送受信部４１及び記憶媒体再生部４２を備えている。送受信部４１は、無線基地局等を介してサーバ装置６１との間で無線通信によりデータの送受信を行うものであり、この無線通信によりサーバ装置６１から更新データファイル３３を受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。また、記憶媒体再生部４２は、光ディスクや磁気ディスク等の記憶媒体６４を再生し、当該記憶媒体６４に記録された更新データファイル３３を読み出すことが可能に構成されている。このような記憶媒体６４は、例えば、図１に示すように、使用者が、サーバ装置６１からインターネット等の通信ネットワーク６２を介して自らの所有するパーソナルコンピュータ等の端末装置６３に更新データファイル３３をダウンロードして取得し、それを記憶媒体６４に記録することにより生成される。
【００４６】
ここで取得される更新データファイル３３は、参照用データベース１１の更新処理を行うための更新データをまとめたファイルである。上記のとおり、本実施形態においては、更新データファイル３３は、更新用データベース１２及び参照用データベース１１内の新着地点データベース２１を、直接の更新対象としている。そのため、更新データファイル３３は、更新用データベース１２に含まれる更新用通常地点データベース２５、更新用インデックスデータベース２６、更新用地図データベース２７、及び参照用データベース１１に含まれる新着地点データベース２１を更新するためのデータファイルであって、これらの各データベースに変更を加えて更新すべき内容を表す各種更新データを一つにまとめたファイルとされている。そのため、本実施形態においては、更新データファイル３３は、直接の更新対象となるこれらのデータベースの内容を基準として、現実に変更があった道路や施設等の変更内容を差分として表す差分データのファイルとなっている。そして、この更新データファイル３３を用いて、後述する更新処理部４３により、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の差分更新処理が行われる。
【００４７】
上記各データベースの差分更新処理としては、各データベースに格納されているデータの追加、変更、及び削除の処理が含まれる。したがって、更新データファイル３３には、地点データ３１の追加、変更、削除、インデックスデータ３２の追加、変更、削除、更新用地図データ３６の追加、変更、削除のそれぞれの具体的内容を表すデータが含まれている。そして、この更新データファイル３３は、各データに対する追加、変更、削除の更新態様毎に分けられるとともに、各更新態様についての更新内容のデータを、データ種別順に配列したデータ形式を有している。
【００４８】
１−４．更新処理部
更新処理部４３は、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行う機能部である。本実施形態においては、参照用データベース１１の更新処理は、更新データファイル３３による更新用データベース１２の更新処理と、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理と、を含んでいる。より具体的には、更新処理部４３は、まず、更新データファイル３３を用いて、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理を行う。次に、更新処理部４３は、当該更新処理後の更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える置換処理を行う。これにより、参照用データベース１１の更新処理が完了する。この際、参照用データベース１１に含まれる新着地点データベース２１については、当該新着地点データベース２１が更新データファイル３３により直接更新されるので、これに関する置換処理は行われない。また、更新用地図データベース２７と参照用地図データベース２４とは、データ形式が異なるため、置換処理の前に更新用形式から参照用形式へのデータ形式の変換処理が行われる。
【００４９】
以上の更新処理を実行するため、本実施形態においては、図１に示すように、更新処理部４３は、差分更新部４４、置換処理部４５、及びデータ形式変換部４６を有している。図２には、この更新処理部４３による参照用データベース１１の更新処理の手順を示している。以下では、この図２を主に参照して、更新処理部４３が含む各機能部の機能について説明する。
【００５０】
差分更新部４４は、送受信部４１及び記憶媒体再生部４２により取得した更新データファイル３３を用いて、当該更新データファイル３３による直接の更新対象となる各データベースの差分更新処理を行う機能部である。すなわち、差分更新部４４は、差分データである更新データファイル３３に含まれる、地点データ３１、インデックスデータ３２、及び更新用地図データ３６のそれぞれの追加、変更、又は削除の内容を、新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７のそれぞれに適用することにより、これらの各データベースの差分更新処理を行う。
【００５１】
具体的には、差分更新部４４は、地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の追加の内容を表すデータを新着地点データベース２１に適用し、地点データ３１を追加する更新処理を行う。すなわち、このように新規に追加される地点データ３１については、差分更新部４４は、当該追加される地点データ３１を新着地点データ３１Ｎとし、新着地点データベース２１に追加する処理を行う。また、差分更新部４４は、同じく地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の変更又は削除の内容を表すデータを更新用通常地点データベース２５に適用し、地点データ３１を変更又は削除する更新処理を行う。更に、差分更新部４４は、後述する置換処理部４５による置換処理が行われて更新された後の参照用通常地点データベース２２に対して、新着地点データベース２１に新規に追加された地点データ３１を追加する処理も行う。これにより、参照用通常地点データベース２２には、更新データファイル３３に含まれる地点データ３１の追加、変更、削除の全ての更新処理が反映される。したがって、上記のとおり、参照用通常地点データベース２２には、新着地点データベース２１に格納されている新着地点データ３１Ｎと同じ内容の地点データ３１も含めて、ナビゲーション装置１が有する全ての地点データ３１が格納される。
【００５２】
また、差分更新部４４は、インデックスデータ３２の更新処理に関して、更新データファイル３３に含まれるインデックスデータ３２の追加、変更、削除の内容を表すデータを更新用インデックスデータベース２６に適用し、インデックスデータ３２を追加、変更、削除する更新処理を行う。また、差分更新部４４は、更新用地図データ３６の更新処理に関して、更新データファイル３３に含まれる更新用地図データ３６の追加、変更、削除の内容を表すデータを更新用地図データベース２７に適用し、更新用地図データ３６の内容に対して追加、変更、削除する更新処理を行う。
【００５３】
置換処理部４５は、上記差分更新部４４による更新処理後の更新用データベース１２の内容により参照用データベース１２を置き換える置換処理を行う機能部である。すなわち、置換処理部４５は、上記のように更新データファイル３３を用いて更新された後の更新用データベース１２に含まれる更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用通常地点データベース２２、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える処理を行う。上記のとおり、更新用通常地点データベース２５は参照用通常地点データベース２２と同一内容とされ、更新用インデックスデータベース２６は参照用インデックスデータベース２３と同一内容とされている。したがって、更新後の更新用通常地点データベース２５の内容によって参照用通常地点データベース２２を上書きして置換することにより、参照用通常地点データベース２２が更新される。また、更新後の更新用インデックスデータベース２６の内容によって参照用インデックスデータベース２３を上書きして置換することにより、参照用インデックスデータベース２３が更新される。
【００５４】
一方、上記のとおり、更新用地図データベース２７と参照用地図データベース２４とはデータ形式が異なっている。すなわち、更新用地図データベース２７には更新用形式の地図データである更新用地図データ３６が格納され、参照用地図データベース２４には参照用形式の地図データである参照用地図データ３５が格納されている。そこで、置換処理部４５は、まず、後述するデータ形式変換部４６により、更新データファイル３３を用いて更新された後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換するデータ形式の変換処理を行う。その後、当該変換後の参照用形式のデータによって参照用地図データベース２４を上書きして置換することにより、参照用地図データベース２４を更新する。以上により、参照用データベース１１の更新処理が完了する。なお、上記のとおり、参照用データベース１１に含まれる新着地点データベース２１は、更新データファイル３３により直接更新される。したがって、新着地点データベース２１に関しては、置換処理部４５による置換処理は行われない。
【００５５】
データ形式変換部４６は、差分更新部４４による更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式に変換するデータ形式の変換処理を行う機能部である。本実施形態においては、データ形式変換部４６は、更新用形式の更新用地図データ３６を、ナビゲーション処理部４８による参照に適した参照用形式の参照用地図データ３５に変換する処理を行う。より具体的には、データ形式変換部４６は、ナビゲーション処理部４８による経路探索処理、経路案内処理、地図表示処理等のそれぞれに適した、各処理毎の参照形式の複数の地図データを含む参照用地図データ３５を、一つの更新用地図データ３６から変換して生成する。
【００５６】
ところで、図３に示すように、差分更新部４４による新着地点データベース２１、更新用通常地点データベース２５、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理は、更新データファイル３３の受け取り後に自動的に実行される。一方、置換処理部４５による置換処理は、参照用データベース１１の更新を許可する指示入力である更新指示入力があったことを条件として実行される。本実施形態においては、更新指示入力は、図１に示す表示入力部５１を介して行われる。ここで、表示入力部５１は、タッチパネルと表示装置との組み合わせ、及びその他の操作スイッチ等を有して構成されている。そして、例えば図１に示すように、表示入力部５１にデータベース更新キー５３を表示し、当該データベース更新キー５３がナビゲーション装置１の使用者により操作された（押された）ことにより更新指示入力が行われる。このように、更新指示入力があったことを条件として置換処理部４５による置換処理の実行を行う構成とする理由は、以下のとおりである。すなわち、置換処理部４５による置換処理中は、参照用データベース１１が直接読み書きされるため、参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限されることになる。そこで、使用者が意図しないときに、ナビゲーション装置１の機能が制限される事態が発生することを防止するため、使用者による確認としての更新指示入力があったことを条件として置換処理部４５による置換処理を行うこととしている。
【００５７】
１−５．優先処理部
優先処理部４７は、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、検索用データベース１３としての新着地点データベース２１及び参照用通常地点データベース２２に格納される地点データ３１の更新処理を優先的に実行する優先処理を行う機能部である。本実施形態においては、優先処理部４７は、更新処理部４３の差分更新部４４により実行される地点データ３１の更新処理の中でも、新着地点データベース２１に新規に追加される新着地点データ３１Ｎの更新処理を優先的に実行する。そのため、優先処理部４７は、更新処理部４３の差分更新部４４に対して、新規に追加される地点データ３１を新着地点データ３１Ｎとして新着地点データベース２１に追加する新着地点データベース２１の更新処理を、更新処理部４３が実行する他の処理に対して優先的に実行させる。また、これに合わせて、本実施形態においては、優先処理部４７による優先処理の実行の条件（トリガー）となる地点検索の指示入力は、新着地点データ３１Ｎを対象とする地点検索である新着地点検索の指示入力としている。なお、新着地点検索の処理は、後述するナビゲーション処理部４８の検索処理部４９により実行される。ここでは、この優先処理部４７が、本発明における優先処理手段に相当する。
【００５８】
上記のとおり、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行される。一方、更新処理部４３による更新処理中に新着地点検索の指示入力がなかった場合には、優先処理部４７は機能せず、通常の更新処理の手順が実行される。図３には、更新処理部４３による通常の更新処理のタイムチャートと、優先処理部４７が機能して新着地点データベース２１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示している。図３は、更新処理部４３による更新処理の手順を、時間の経過に従って上から下に順に配列して示すタイムチャートとして記載している。そして、図３における、左側のチャートは通常の更新処理の例を示し、右側のチャートは優先処理部４７が機能した場合の更新処理の例を示している。
【００５９】
図３の左側のタイムチャートに示すように、優先処理部４７が機能しない通常の更新処理では、更新データファイル３３が取得されると（ステップＳ１１）、まず、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７を更新する（ステップＳ１２）。続いて、データ形式変換部４６が、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する（ステップＳ１３）。次に、差分更新部４４が、更新データファイル３３を用いて、更新用検索データベース１４を更新する（ステップＳ１４）。上記のとおり、この更新用検索データベース１４には、新着地点データベース２１、更新用通常地点データベース２５、及び更新用インデックスデータベース２６が含まれる。したがって、この更新用検索データベース１４の更新処理には、更新データファイル３３を用いた新着地点データベース２１の更新処理（ステップＳ１４ａ）も含まれる。以上の処理は、更新データファイル３３の取得後に自動的に実行される。また、以上のステップＳ１１〜Ｓ１４の間は、ナビゲーション処理部４８による参照用データベース１１の参照は可能であるため、ナビゲーション装置１の機能が制限されることは無い。但し、新着地点データベース２１の更新処理（ステップＳ１４ａ）中は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。
【００６０】
次に、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があったか否かが判定される。この判定は、上記のとおり、表示入力部５１に表示されたデータベース更新キー５３が使用者により操作された（押された）か否かを判定することにより行われる（図１参照）。更新指示入力がない場合には、以降の更新処理は行われず、処理は待機状態とされる。そして、更新指示入力があった場合には、置換処理部４５が、上記ステップＳ１３による更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により、参照用地図データベース２４を上書きして置換する（ステップＳ１５）。これにより、参照用データベース１１内の参照用地図データベース２４が更新される。次に、置換処理部４５が、上記ステップＳ１４による更新後の更新用検索データベース１４の内容により検索用データベース１３を上書きして置換する（ステップＳ１６）。本実施形態においては、上記のとおり、ステップＳ１４ａにより新着地点データベース２１は既に更新されているため、このステップＳ１６では、更新後の更新用通常地点データベース２５の内容によって参照用通常地点データベース２２を上書きして置換する処理と、更新後の更新用インデックスデータベース２６の内容によって参照用インデックスデータベース２３を上書きして置換する処理を行う。これにより、参照用データベース１１内の参照用通常地点データベース２２及び参照用インデックスデータベース２３が更新される。これらのステップＳ１５〜Ｓ１６の置換処理部４５による置換処理の間は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限される。したがって、優先処理部４７が機能しない通常の更新処理では、以上のステップＳ１５〜Ｓ１６の処理が終了した後に、後述するナビゲーション処理部４８の検索処理部４９による新着地点検索も可能となる。
【００６１】
一方、図３の右側のタイムチャートに示すように、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行される。この図では、更新用地図データベース２７の更新処理中に新着地点検索の指示入力があった場合の例を示している。なお、使用者は、任意のタイミングで新着地点検索の指示を入力することが可能である。したがって、更新用地図データベース２７の更新処理中に限らず、更新処理部４３による更新処理中のいずれのタイミングであっても、新着地点検索の指示入力があった場合には、優先処理部４７は、新着地点データベース２１の更新処理を、他の更新処理に対して割り込ませて直ちに実行する。
【００６２】
図３の右側のタイムチャートの例でも、更新データファイル３３が取得されると（ステップＳ２１）、まずは通常どおり、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７の更新を開始する（ステップＳ２２）。しかし、本例では、この更新用地図データベース２７の更新処理中に新着地点検索の指示入力がなされている。そのため、優先処理部４７は、新着地点データベース２１の更新処理（ステップＳ２３）を、実行中の更新用地図データベース２７の更新処理に対して割り込ませて直ちに実行する。具体的には、優先処理部４７は、更新データファイル３３に含まれる、新規に追加される地点データ３１を新着地点データ３１Ｎとして新着地点データベース２１に追加する更新処理を、差分更新部４４に行わせる。この新着地点データベース２１の更新処理（ステップＳ２３）中は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。そして、新着地点データベース２１の更新処理（ステップＳ２３）が終了した後直ちに、ナビゲーション処理部４８の検索処理部４９により、更新後の新着地点データベース２１を参照する新着地点検索を行うことが可能となる。ここでは、後述するように、検索処理部４９は、新着地点データベース２１の更新処理（ステップＳ２３）が完了したことを条件として、新着地点検索を実行可能な状態となる。
【００６３】
その後、差分更新部４４が、更新用地図データベース２７の更新処理の残りの処理を実行する（ステップＳ２４）。以降は、上述した通常の更新処理と同様の処理が実行される。すなわち、次に、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する処理（ステップＳ２５）、及び更新データファイル３３を用いて、更新用検索データベース１４を更新する処理（ステップＳ２６）が実行される。なお、このステップＳ２６の処理には、既に終了している新着地点データベース２１の更新処理は含まれないため、その分、通常の更新処理（図３左側のチャート）と比べて処理時間は短縮されている。そして、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があった場合には、更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により参照用地図データベース２４を置換する処理（ステップＳ２７）、及び更新後の更新用検索データベース１４の内容により検索用データベース１３を置換する処理（ステップＳ２８）が実行される。
【００６４】
１−６．ナビゲーション処理部
ナビゲーション処理部４８は、ナビゲーション装置１の機能としての各種のナビゲーション処理を実行する処理部である。このナビゲーション処理部４８は、各種のナビゲーション処理を実行するに際して、参照用データベース１１内の各データベースを参照する。また、ナビゲーション処理部４８は、上述した表示入力部５１との間で各種の情報やデータを受け渡し可能とされている。そして、ナビゲーション処理部４８は、表示入力部５１に地図画面、経路案内画面、検索や設定等のためのメニュー画面等のナビゲーション処理に必要な各種画面の画像を表示させるとともに、表示入力部５１から入力された使用者からの指示に従って、経路探索や地点検索等の各種のナビゲーション処理を実行する。また、表示入力部５１には、各画面において必要とされる操作キーが表示される。それらの操作キーは、表示入力部５１の表示装置の前面に配置されたタッチパネルと連動し、使用者により操作可能とされる。図１には、本願の説明に必要な操作キーとして、表示入力部５１に新着地点検索キー５２及びデータベース更新キー５３を一つの画面上に表示した例を示しているが、このような各種コマンド（指示）キーは、通常、切り替え表示される複数の画面のいずれか適切な画面上に分類されて表示される。また、図示は省略するが、この他にも、ナビゲーション処理部４８には、自位置検出部や音声出力部等が各種の情報やデータを受け渡し可能に接続されている。ここで、自位置検出部は、ナビゲーション装置１の現在位置を検出するための機能部であり、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。音声出力部は、例えばスピーカ等を有して構成され、経路案内等のナビゲーション処理に関する各種情報を音声により出力する。
【００６５】
そして、ナビゲーション処理部４８は、地図上の地点検索に関する各種処理を実行する検索処理部４９を備えている。この検索処理部４９が、本発明における検索手段に相当する。この検索処理部４９は、参照用データベース１１内の検索用データベース１３を参照して地点検索処理を行う。上記のとおり、検索用データベース１３には、新着地点データベース２１、参照用通常地点データベース２２、及び参照用インデックスデータベース２３が含まれる。本実施形態においては、地点検索処理は、新着地点データベース２１内の新着地点データ３１Ｎを対象とする新着地点検索処理と、参照用通常地点データベース２２内の地点データ３１を対象とする通常地点検索処理とに大別される。
【００６６】
ここで、通常地点検索処理は、参照用通常地点データベース２２内の地点データ３１を参照し、使用者が表示入力部５１を操作して指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理である。この通常地点検索処理に際しては、検索処理部４９は、参照用インデックスデータベース２３内のインデックスデータ３２を利用して検索条件に合致する地点データ３１の抽出を行う。このような通常地点検索処理に用いる検索条件には、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種カテゴリによる検索条件、又はこれらの複数のカテゴリを組み合わせた検索条件等が含まれる。本実施形態においては、検索処理部４９は、置換処理部４５による置換処理が実行中であることを条件として、インデックスデータ３２を参照して行う通常地点検索処理を禁止する。これは、置換処理部４５による置換処理の実行中は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限されるからである。
【００６７】
一方、新着地点検索処理は、新着地点データベース２１内の新着地点データ３１Ｎを参照し、使用者が表示入力部５１を操作して指定した検索条件に従って、当該検索条件に合致する地点データ３１を抽出する検索処理である。この新着地点検索処理に際しては、検索処理部４９は、参照用インデックスデータベース２３を利用することなく、新着地点データベース２１内の各新着地点データ３１Ｎの内容を直接検索することにより、検索条件に合致する新着地点データ３１Ｎの抽出を行う。このような新着地点検索処理に用いる検索条件には、通常地点検索処理と同様に、例えば、名称検索（五十音検索）、住所検索、電話番号検索、ジャンル検索等の各種カテゴリによる検索条件、又はこれらの複数のカテゴリを組み合わせた検索条件等が含まれる。したがって、例えば、自位置周辺に存在する飲食店等の検索条件が使用者により指定された場合には、新着地点データベース２１に格納された全ての新着地点データ３１Ｎについて、位置（座標）、住所、営業内容等の情報が検索され、指定された検索条件に合致する一又は二以上の新着地点データ３１Ｎが抽出される。なお、新着地点データベース２１に格納される新着地点データ３１Ｎの数は、参照用通常地点データベース２２に格納される地点データ３１の数に比べて少ないため、このような処理としても実用上問題のない検索速度が得られる。
【００６８】
検索処理部４９は、差分更新部４４による新着地点データベース２１の更新処理中は、新着地点データベース２１が直接読み書きされる状態となるため、新着地点データベース２１を参照する新着地点検索処理を禁止する。この禁止処理は、優先処理部４７が機能する場合と機能しない場合の双方に共通である。
【００６９】
また、検索処理部４９は、優先処理部４７が機能しない通常の参照用データベース１１の更新処理が行われる場合には、置換処理部４５による置換処理が実行中も、参照用データベース１１が直接読み書きされる状態となるため、新着地点検索処理を禁止する。よって、図３の左側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能しない状態では、置換処理部４５による置換処理が全て終了した後に、新着地点検索の実行を可能とする。すなわち、検索処理部４９は、通常の参照用データベース１１の更新処理が行われた場合には、置換処理部４５による置換処理（図３のステップＳ１５及びＳ１６）が完了したことを条件として、新着地点検索を実行可能な状態とする。
【００７０】
一方、図３の右側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行された場合には、新着地点データベース２１の更新処理の終了後直ちに、当該更新処理によって新規に追加されたデータを含む新着地点データ３１Ｎを対象とする新着地点検索の実行を可能とする。すなわち、検索処理部４９は、優先処理部４７が機能して新着地点データベース２１の更新処理が優先的に実行された場合には、当該新着地点データベース２１の更新処理（図３のステップＳ２３）が完了したことを条件として、新着地点検索を実行可能な状態とする。この場合、検索処理部４９は、置換処理部４５による置換処理の実行中も、新着地点検索の実行を可能とする。
【００７１】
また、図示は省略するが、ナビゲーション処理部４８は、検索処理部４９の他にも、例えば、表示処理部、マップマッチング処理部、経路探索処理部、及び経路案内処理部等を備えている。ここで、表示処理部は、表示入力部５１を用いて、地図表示、当該地図上への自位置表示、案内経路の表示等、ナビゲーション処理に関する各種情報の表示のための処理を行う。マップマッチング処理部は、自位置検出部により検出された自位置を地図の道路上に合わせるマップマッチング処理を行う。経路探索処理部は、例えば自位置等の出発地から表示入力部５１により入力された目的地までの案内経路等を探索する処理を行う。経路案内処理部は、経路探索処理部により探索された目的地までの経路に従って、表示入力部５１による案内表示や音声出力部による音声案内等を用い、使用者に対して適切な進路を案内する処理を行う。なお、これらの各処理部により実行される各種のナビゲーション処理の具体的内容は公知であるので詳細な説明は省略する。
【００７２】
１−７．データベース更新プログラム
以上に説明した、ナビゲーション装置１の各機能部がソフトウェア（プログラム）により構成される場合には、ナビゲーション装置１が備える演算処理装置がコンピュータとして機能する。そして、ナビゲーション装置１の上記各機能部により、更新データファイル３３の提供を受けて参照用データベース１１の更新処理を行うデータベース更新プログラムが構成される。この際、優先処理部４７によりデータベース更新プログラムの優先処理機能が実現され、ナビゲーション処理部４８の検索処理部４９によりデータベース更新プログラムの検索可能化機能が実現される。
【００７３】
２．第二の実施形態
次に、本発明の第二の実施形態について説明する。図４は、本実施形態における、更新データファイル３３による参照用データベース１１の更新手順を示した説明図である。図５は、本実施形態における、通常の更新処理のタイムチャートと地点データ３１の更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図である。図４に示すように、本実施形態に係るナビゲーション装置１は、新着地点データベース２１を備えておらず、参照用地点データベース２８が、新着地点データ３１Ｎと当該新着地点データ３１Ｎ以外の地点データ３１との双方を、互いに区別可能な状態で格納する構成となっている。また、このような参照用地点データベース２８に対応して、更新用地点データベース２９も、新着地点データ３１Ｎと当該新着地点データ３１Ｎ以外の地点データ３１との双方を、互いに区別可能な状態で格納する構成となっている。このような上記第一の実施形態に対するデータベースの構成の相違に伴い、本実施形態に係るナビゲーション装置１では、優先処理部４７による優先処理の内容も上記第一の実施形態とは相違する。
【００７４】
なお、本実施形態に係るナビゲーション装置１の機能的な構成を示したブロック図については、参照用データベース１１及び更新用データベース１２に含まれるデータベースの構成が、図４に示すように相違するだけであり、その他の構成は上記第一の実施形態と同様である。したがって、以下の説明では、図１を適宜参照する。以下では、本実施形態に係るナビゲーション装置１について、上記第一の実施形態との相違点を中心として説明する。したがって、特に説明しない点については、上記第一の実施形態と同様である。
【００７５】
２−１．参照用データベース
本実施形態においては、図４に示すように、参照用データベース１１は、参照用地点データベース２８、参照用インデックスデータベース２３、及び参照用地図データベース２４を含んでいる。そして、参照用地点データベース２８及び参照用インデックスデータベース２３により、地図上の地点検索を行う際に参照される検索用データベース１３が構成されている。また、本実施形態においては、参照用地点データベース２８が、地点データ３１が格納される地点データベースである。
【００７６】
参照用地点データベース２８は、上記第一の実施形態に係る参照用通常地点データベース２２と同様に、ナビゲーション装置１が有する全ての地点データ３１を格納するデータベースである。但し、この参照用地点データベース２８は、新着地点データ３１Ｎを、当該新着地点データ３１Ｎ以外の地点データ３１から区別可能な状態で格納している。本実施形態においては、参照用地点データベース２８に格納される地点データ３１は、全て日付情報を備え、当該日付情報に基づいて、新着地点データ３１Ｎとしての条件を満たすか否かにより、新着地点データ３１Ｎとその他の地点データ３１とを区別する構成となっている。ここで、日付情報は、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時の日付を示す情報である。そして、当該日付情報に示される日付が、現在の日付から新着地点データ３１Ｎを定義する所定期間（例えば、３ヶ月や１年）内である地点データ３１を新着地点データ３１Ｎとし、当該所定期間を経過した地点データ３１をその他の通常の地点データ３１とする。新着地点データ３１Ｎであるか通常の地点データ３１であるかは、新着地点検索処理を行う検索処理部４９が、各地点データ３１の日付情報と現在の日付とを参照して判定する。
【００７７】
２−２．更新用データベース
更新用データベース１２は、更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７を含んでいる。本実施形態においては、更新用地点データベース２９及び更新用インデックスデータベース２６により、更新用検索データベース１４が構成されている。ここで、更新用地点データベース２９は、参照用地点データベース２８と同一内容とされている。したがって、この更新用地点データベース２９は、ナビゲーション装置１が有する全ての地点データ３１を格納しており、更に新着地点データ３１Ｎを、当該新着地点データ３１Ｎ以外の地点データ３１から区別可能な状態で格納している。また、更新用地点データベース２９は、上記第一の実施形態に係る更新用通常地点データベース２５と同様に、更新データファイル３３による更新処理のときだけ更新用データベース１２内に設けられ、参照用地点データベース２８の更新処理（置換処理）が終了した後は更新用データベース１２から削除される構成となっている。すなわち、図４に示すように、更新用地点データベース２９は、更新データファイル３３による更新処理の際に参照用地点データベース２８を読み出して更新用データベース１２内に複製（コピー）することにより設けられる。そして、このように設けられた更新用地点データベース２９は、更新データファイル３３により更新する更新処理が行われ、当該更新後の内容により参照用地点データベース２８を置き換える置換処理が行われた後、更新用データベース１２から削除される。なお、このような状態を表現するため、図４では、更新用地点データベース２９を破線で表している。
【００７８】
２−３．更新処理部
更新処理部４３は、更新データファイル３３を用いて、更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理を行う。次に、更新処理部４３は、当該更新処理後の更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の内容により、参照用データベース１１に含まれる参照用地点データベース２８、参照用インデックスデータベース２３、及び参照用地図データベース２４を置き換える置換処理を行う。これにより、参照用データベース１１の更新処理が完了する。本実施形態においても、図１に示すように、更新処理部４３は、差分更新部４４、置換処理部４５、及びデータ形式変換部４６を有している。
【００７９】
差分更新部４４は、地点データ３１の更新処理に関して、更新データファイル３３に含まれる地点データ３１の追加、変更、削除の内容を表すデータを更新用地点データベース２９に適用し、地点データ３１を追加、変更、削除する更新処理を行う。この際、追加、変更、削除する更新処理の対象となる地点データ３１には、更新用地点データベース２９に格納された既存の新着地点データ３１Ｎも含まれる。なお、この差分更新部４４により新規に追加された地点データ３１は新着地点データ３１Ｎとされる。そして、置換処理部４５は、更新データファイル３３を用いて更新された後の更新用地点データベース２９の内容により、参照用データベース１１に含まれる参照用地点データベース２８を置き換える処理を行う。上記のとおり、更新用地点データベース２９は参照用地点データベース２８と同一内容とされているため、更新後の更新用地点データベース２９の内容によって参照用地点データベース２８を上書きして置換することにより、参照用地点データベース２８が更新される。
【００８０】
ところで、本実施形態においても、図５に示すように、差分更新部４４による更新用地点データベース２９、更新用インデックスデータベース２６、及び更新用地図データベース２７の更新処理は、更新データファイル３３の受け取り後に自動的に実行される。一方、置換処理部４５による置換処理は、参照用データベース１１の更新を許可する指示入力である更新指示入力があったことを条件として実行される。ここで、更新指示入力は、図１に示す表示入力部５１を介して行われる。
【００８１】
２−４．優先処理部
優先処理部４７は、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、検索用データベース１３としての参照用地点データベース２８に格納される、新着地点データ３１Ｎを含む地点データ３１の更新処理を優先的に実行する優先処理を行う。本実施形態においては、優先処理部４７は、更新用地点データベース２９に新規に追加される新着地点データ３１Ｎの更新処理を優先的に実行する。そのため、優先処理部４７は、更新処理部４３の差分更新部４４に対して、更新データファイル３３に含まれる新規に追加される地点データ３１を、新着地点データ３１Ｎとして更新用地点データベース２９に追加する処理を行った後、当該更新用地点データベース２９の内容により参照用地点データベース２８を置き換える処理を、更新処理部４３が実行する他の処理に対して優先的に実行させる。図５には、更新処理部４３による通常の更新処理のタイムチャートと、優先処理部４７が機能して新着地点データ３１Ｎの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示している。図５の記載方法は上述した図３と同様であり、左側のチャートは通常の更新処理の例を示し、右側のチャートは優先処理部４７が機能した場合の更新処理の例を示している。
【００８２】
図５の左側のタイムチャートに示すように、優先処理部４７が機能しない通常の更新処理では、更新データファイル３３が取得されると（ステップＳ３１）、まず、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７を更新する（ステップＳ３２）。続いて、データ形式変換部４６が、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する（ステップＳ３３）。次に、差分更新部４４が、更新データファイル３３を用いて、更新用検索データベース１４を更新する（ステップＳ３４）。具体的には、この更新用検索データベース１４の更新処理には、更新用地点データベース２９の更新処理と、更新用インデックスデータベース２６の更新処理が含まれる。そして、更新用地点データベース２９の更新処理には、当該更新用地点データベース２９に格納される新着地点データ３１Ｎの更新処理（ステップＳ３４ａ）も含まれる。以上の処理は、更新データファイル３３の取得後に自動的に実行される。また、以上のステップＳ３１〜Ｓ３４の間は、ナビゲーション処理部４８による参照用データベース１１内の全てのデータベースの参照が可能であるため、新着地点データ３１Ｎを対象とする新着地点検索の機能も含めて、ナビゲーション装置１の機能が制限されることは無い。
【００８３】
次に、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があったか否かが判定される。この判定方法は、上記第一の実施形態と同様である。更新指示入力がない場合には、以降の更新処理は行われず、処理は待機状態とされる。そして、更新指示入力があった場合には、置換処理部４５が、上記ステップＳ３３による更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により、参照用地図データベース２４を上書きして置換する（ステップＳ３５）。これにより、参照用データベース１１内の参照用地図データベース２４が更新される。次に、置換処理部４５が、上記ステップＳ３４による更新後の更新用検索データベース１４の内容により検索用データベース１３を上書きして置換する（ステップＳ３６）。具体的には、この更新用検索データベース１４の内容による検索用データベース１３の置換処理には、参照用地点データベース２８の置換処理と、参照用インデックスデータベース２３の置換処理が含まれる。そして、本実施形態においては、更新用地点データベース２９に新着地点データ３１Ｎも含まれているため、参照用地点データベース２８の置換処理には、当該参照用地点データベース２８に格納される新着地点データ３１Ｎの置換処理（ステップＳ３６ａ）も含まれる。これにより、参照用データベース１１内の参照用地点データベース２８及び参照用インデックスデータベース２３が更新される。これらのステップＳ３５〜Ｓ３６の置換処理部４５による置換処理の間は、参照用データベース１１が直接読み書きされるために参照用データベース１１の利用が制限され、地点検索や経路探索等のナビゲーション装置１の機能も制限される。したがって、優先処理部４７が機能しない通常の更新処理では、以上のステップＳ３５〜Ｓ３６の処理が終了した後に、後述するナビゲーション処理部４８の検索処理部４９による新着地点検索も可能となる。
【００８４】
一方、図５の右側のタイムチャートに示すように、更新処理部４３による更新処理中に新着地点検索の指示入力があった場合には、優先処理部４７が機能して新着地点データ３１Ｎの更新処理が優先的に実行される。この図では、上記第一の実施形態に係る図３と同様に、更新用地図データベース２７の更新処理中に新着地点検索の指示入力があった場合の例を示している。
【００８５】
図５の右側のタイムチャートの例でも、更新データファイル３３が取得されると（ステップＳ４１）、まずは通常どおり、差分更新部４４が、更新データファイル３３を用いて更新用地図データベース２７の更新を開始する（ステップＳ４２）。しかし、本例では、この更新用地図データベース２７の更新処理中に新着地点検索の指示入力がなされている。そのため、優先処理部４７は、新着地点データ３１Ｎの更新処理及び置換処理（ステップＳ４３及びＳ４４）を、実行中の更新用地図データベース２７の更新処理に対して割り込ませて直ちに実行する。本実施形態においては、優先処理部４７は、まず、新着地点データ３１Ｎの更新処理を行う（ステップＳ４３）。具体的には、優先処理部４７は、更新データファイル３３に含まれる、新規に追加される地点データ３１を新着地点データ３１Ｎとして更新用地点データベース２９に追加する更新処理を、差分更新部４４に行わせる。次に、優先処理部４７は、ステップＳ４３による更新後の新着地点データ３１Ｎの内容により、参照用地点データベース２８内の新着地点データ３１Ｎを置換する処理を行う（ステップＳ４３）。具体的には、優先処理部４７は、ステップＳ４３による更新後の更新用地点データベース２９の内容により、参照用地点データベース２８を置き換える処理を、置換処理部４５に行わせる。
【００８６】
このような新着地点データベース２１の更新処理及び置換処理（ステップＳ４３及びＳ４４）中は、参照用地点データベース２８内の新着地点データ３１Ｎを対象とする新着地点検索の機能は制限される。そして、新着地点データベース２１の更新処理及び置換処理（ステップＳ４３及びＳ４４）が終了した後直ちに、ナビゲーション処理部４８の検索処理部４９により、更新後の新着地点データ３１Ｎを参照する新着地点検索を行うことが可能となる。ここでは、後述するように、検索処理部４９は、参照用地点データベース２８内の新着地点データ３１Ｎの更新処理及び置換処理（ステップＳ４３及びＳ４４）が完了したことを条件として、新着地点検索を実行可能な状態となる。
【００８７】
その後、差分更新部４４が、更新用地図データベース２７の更新処理の残りの処理を実行する（ステップＳ４５）。以降は、上述した通常の更新処理と同様の処理が実行される。すなわち、次に、更新後の更新用地図データベース２７内の更新用地図データ３６を、参照用形式の参照用地図データ３５に変換する処理（ステップＳ４６）、及び更新データファイル３３を用いて、更新用検索データベース１４を更新する処理（ステップＳ４７）が実行される。なお、このステップＳ４７の処理には、既に終了している新着地点データ３１Ｎの更新処理は含まれないため、その分、通常の更新処理（図５左側のチャート）と比べて処理時間は短縮されている。そして、ナビゲーション装置１の使用者により、参照用データベース１１の更新を許可する指示入力である更新指示入力があった場合には、更新後の更新用地図データ３６から参照用形式に変換された後の参照用地図データ３５により参照用地図データベース２４を置換する処理（ステップＳ４８）、及び更新後の更新用検索データベース１４の内容により検索用データベース１３を置換する処理（ステップＳ４９）が実行される。なお、このステップＳ４９の処理には、既に終了している新着地点データ３１Ｎの置換処理は含まれないため、その分、通常の更新処理（図５左側のチャート）と比べて処理時間は短縮されている。
【００８８】
２−５．ナビゲーション処理部
上記第一の実施形態と同様に、ナビゲーション処理部４８の検索処理部４９が実行する地点検索処理は、新着地点検索処理と通常地点検索処理とに大別される。但し、本実施形態においては、新着地点検索処理は、参照用地点データベース２８に格納された全ての地点データ３１の中で新着地点データ３１Ｎのみを対象として行われ、通常地点検索処理は、当該新着地点データ３１Ｎを含む、参照用地点データベース２８内の全ての地点データ３１を対象として行われる。その他の新着地点検索処理の内容、及び通常地点検索処理の内容は、上記第一の実施形態と同様である。
【００８９】
また、本実施形態においても、検索処理部４９は、優先処理部４７が機能しない通常の参照用データベース１１の更新処理が行われる場合には、置換処理部４５による置換処理が実行中、参照用データベース１１が直接読み書きされる状態となるため、新着地点検索処理を禁止する。すなわち、検索処理部４９は、通常の参照用データベース１１の更新処理が行われた場合には、置換処理部４５による置換処理（図５のステップＳ３５及びＳ３６）が完了したことを条件として、新着地点検索を実行可能な状態とする。一方、図５の右側のタイムチャートに示すように、検索処理部４９は、優先処理部４７が機能して新着地点データ３１Ｎの更新処理が優先的に実行された場合には、新着地点データ３１Ｎの更新処理及び置換処理の終了後直ちに、当該更新処理及び置換処理によって参照用地点データベース２８に新規に追加されたデータを含む新着地点データ３１Ｎを対象とする新着地点検索の実行を可能とする。すなわち、検索処理部４９は、優先処理部４７が機能して新着地点データ３１Ｎの更新処理及び置換処理が優先的に実行された場合には、当該新着地点データベース２１の更新処理及び置換処理（図５のステップＳ４３及びＳ４４）が完了したことを条件として、新着地点検索を実行可能な状態とする。この場合、検索処理部４９は、その後の置換処理部４５による参照用地図データベース２４及び検索用データベース１３の置換処理の実行中も、新着地点検索の実行を可能とする。
【００９０】
３．その他の実施形態
（１）上記の各実施形態では、優先処理部４７が、更新処理部４３による更新処理中に地点検索の指示入力があった場合に、更新データファイル３３により新規に追加される地点データ３１（新着地点データ３１Ｎ）の更新処理を優先的に実行する場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではなく、例えば、優先処理部４７が、新規に追加される地点データ３１に加えて、更新データファイル３３により変更又は削除される地点データ３１の更新処理も合わせて優先的に実行する構成とすることも、本発明の好適な実施形態の一つである。また、優先処理部４７が、これらの地点データ３１の更新処理に加えて、インデックスデータ３２の更新処理も優先的に実行する構成としても好適である。このように、優先処理部４７が、検索用データベース１３を構成する各データベース内の地点データ３１及びインデックスデータ３２の更新処理を優先的に行う構成とした場合、検索処理部４９は、優先処理手段による当該地点データ３１及びインデックスデータ３２の更新処理の終了後直ちに、当該更新処理による更新後の地点データ３１及びインデックスデータ３２を用いた全ての地点検索（上述した新着地点検索処理及び通常地点検索処理）の実行を可能とする構成とすることができる。
【００９１】
（２）上記の各実施形態では、ナビゲーション装置１が、参照用データベース１１に加えて、更新データファイル３３による更新処理の直接の対象となる更新用データベース１２を備える場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、ナビゲーション装置１が更新用データベース１２を備えず、参照用データベース１１が更新データファイル３３による更新処理の直接の対象となる構成とすることも、本発明の好適な実施形態の一つである。この場合、更新処理部４３は、置換処理部４５及びデータ形式変換部４６を備える必要がなく、差分更新部４４が、更新データファイル３３を用いて、参照用データベース１１に含まれる各データベースの更新を行う構成となる。
【００９２】
（３）上記の各実施形態では、更新用データベース１２の更新処理は、更新データファイル３３の受け取り後に自動的に実行され、当該更新後の更新用データベース１２の内容により参照用データベース１１を置き換える置換処理は、参照用データベース１１の更新を許可する指示入力があったことを条件として実行される場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、更新データファイル３３の受け取り後の全ての処理が、参照用データベース１１の更新を許可する指示入力があったことを条件として実行される構成とし、或いは、更新データファイル３３の受け取り後の全ての処理が、自動的に実行される構成とすることも、本発明の好適な実施形態の一つである。また、このような更新処理の手順を、使用者が任意に設定可能な構成としても好適である。
【００９３】
（４）上記第一の実施形態では、新着地点データベース２１が、ナビゲーション処理部４８により直接参照される参照用データベース１１に含まれるとともに、更新データファイル３３による更新処理の直接の対象とされる場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、新着地点データベース２１が更新データファイル３３による更新処理の直接の対象とされず、更新用データベース１２内に、新着地点データベース２１に対応する更新用新着地点データベースが設けられる構成とすることも、本発明の好適な実施形態の一つである。
【００９４】
（５）上記第二の実施形態では、参照用地点データベース２８に格納される地点データ３１が日付情報を備え、当該日付情報と現在の日付とに基づいて現在から所定期間内の地点データ３１を新着地点データ３１Ｎとする構成を例として説明した。しかし、本発明の実施形態はこれに限定されるものではなく、例えば、参照用地点データベース２８に格納される各地点データ３１が、新着地点データ３１Ｎであるか否かを示す新着フラグ情報を備える構成とすることも、本発明の好適な実施形態の一つである。この場合、例えばデータベース管理部５０が、地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から現在までの期間等に基づいて、新着フラグを有効とするか否かを判定し、当該新着フラグ情報の書き換え等を行う。そして、新着地点検索処理を行う検索処理部４９は、各地点データ３１の新着フラグ情報を参照し、新着地点データ３１Ｎであるか通常の地点データ３１であるかを判定する。
【００９５】
（６）上記の各実施形態では、新着地点データ３１Ｎを定義する条件として、当該地点データ３１が新着地点データベース２１に新規に追加された時、又は当該地点データ３１に係る地点が現実に有効になった時から所定期間内というような、時期的な条件を設定する場合を例として説明した。しかし、本発明の実施形態はこれに限定されるものではない。したがって、例えば、更新データファイル３３が毎週、毎月、毎年等のように、定期的に提供される場合等には、新着地点データ３１Ｎを定義する条件として、更新回数に関する条件を設定することも、本発明の好適な実施形態の一つである。この場合、例えば、過去３回分の更新データファイル３３により新規に追加された地点データ３１を新着地点データ３１Ｎとし、或いは最新の更新データファイル３３により新規に追加された地点データ３１を新着地点データ３１Ｎとすることができる。
【産業上の利用可能性】
【００９６】
本発明は、車載用や携帯用等の各種のナビゲーション装置に好適に利用可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明の第一の実施形態に係るナビゲーション装置の機能的な構成を模式的に示したブロック図
【図２】本発明の第一の実施形態に係る更新データファイルによる参照用データベースの更新手順を示した説明図
【図３】本発明の第一の実施形態に係る、通常の更新処理のタイムチャートと地点データの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図
【図４】本発明の第二の実施形態に係る更新データファイルによる参照用データベースの更新手順を示した説明図
【図５】本発明の第二の実施形態に係る、通常の更新処理のタイムチャートと地点データの更新処理を優先的に実行した場合の更新処理のタイムチャートとを比較して示した図
【符号の説明】
【００９８】
１：ナビゲーション装置
１１：参照用データベース
１２：更新用データベース
１３：検索用データベース
２１：新着地点データベース（地点データベース）
２２：参照用通常地点データベース（通常地点データベース、地点データベース）
２８：参照用地点データベース（地点データベース）
２９：更新用地点データベース
２３：参照用インデックスデータベース（インデックスデータベース）
３３：更新データファイル（更新データ）
３１：地点データ
３２：インデックスデータ
３１Ｎ：新着地点データ
４７：優先処理部（優先処理手段）
４９：検索処理部（検索手段）
【特許請求の範囲】
【請求項１】
地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置であって、
前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、
前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、
を備えたナビゲーション装置。
【請求項２】
前記優先処理手段は、前記地点データの更新処理として、新規に追加される地点データの更新処理を優先的に実行する請求項１に記載のナビゲーション装置。
【請求項３】
前記検索手段は、前記優先処理手段による前記地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む新着地点データを対象とする地点検索の実行を可能とする請求項２に記載のナビゲーション装置。
【請求項４】
前記参照用データベースに対応して設けられるデータベースであって、前記更新データによる更新処理の直接の対象となる更新用データベースを更に備え、
前記参照用データベースの更新処理は、前記更新データによる前記更新用データベースの更新処理と、当該更新後の更新用データベースの内容により前記参照用データベースを置き換える置換処理と、を有する請求項１から３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記更新用データベースの更新処理は、前記更新データの受け取り後に自動的に実行され、前記置換処理は、前記参照用データベースの更新を許可する指示入力があったことを条件として実行される請求項４に記載のナビゲーション装置。
【請求項６】
前記検索用データベースは、前記地点データが格納される地点データベースと、前記地点データの検索用のインデックスデータが格納されるインデックスデータベースとを含む請求項１から５のいずれか一項に記載のナビゲーション装置。
【請求項７】
前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを格納する新着地点データベースと、全ての地点データを格納する通常地点データベースとを含む請求項６に記載のナビゲーション装置。
【請求項８】
前記新着地点データベースは、前記更新データによる更新処理の直接の対象とされ、
前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを前記新着地点データベースに追加する処理を優先的に実行する請求項７に記載のナビゲーション装置。
【請求項９】
前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを、当該新着地点データ以外の地点データから区別可能な状態で格納している請求項６に記載のナビゲーション装置。
【請求項１０】
前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを、前記更新用データベースに含まれる更新用地点データベースに追加する処理を行った後、当該更新用地点データベースの内容により前記参照用データベースに含まれる前記地点データベースを置き換える処理を優先的に実行する請求項９に記載のナビゲーション装置。
【請求項１１】
前記新着地点データは、当該地点データが新規に追加された時、又は当該地点データに係る地点が現実に有効になった時から所定期間内の地点データである請求項３、７又は９に記載のナビゲーション装置。
【請求項１２】
更新データの提供を受け、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースの更新処理を行うデータベース更新プログラムであって、
前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理機能と、
前記優先処理機能の実行による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索可能化機能と、
をコンピュータに実現させるためのデータベース更新プログラム。
【請求項１】
地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースを備え、更新データの提供を受けて前記参照用データベースの更新処理を行うナビゲーション装置であって、
前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理手段と、
前記優先処理手段による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索手段と、
を備えたナビゲーション装置。
【請求項２】
前記優先処理手段は、前記地点データの更新処理として、新規に追加される地点データの更新処理を優先的に実行する請求項１に記載のナビゲーション装置。
【請求項３】
前記検索手段は、前記優先処理手段による前記地点データの更新処理の終了後直ちに、当該更新処理によって新規に追加された地点データを含む新着地点データを対象とする地点検索の実行を可能とする請求項２に記載のナビゲーション装置。
【請求項４】
前記参照用データベースに対応して設けられるデータベースであって、前記更新データによる更新処理の直接の対象となる更新用データベースを更に備え、
前記参照用データベースの更新処理は、前記更新データによる前記更新用データベースの更新処理と、当該更新後の更新用データベースの内容により前記参照用データベースを置き換える置換処理と、を有する請求項１から３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記更新用データベースの更新処理は、前記更新データの受け取り後に自動的に実行され、前記置換処理は、前記参照用データベースの更新を許可する指示入力があったことを条件として実行される請求項４に記載のナビゲーション装置。
【請求項６】
前記検索用データベースは、前記地点データが格納される地点データベースと、前記地点データの検索用のインデックスデータが格納されるインデックスデータベースとを含む請求項１から５のいずれか一項に記載のナビゲーション装置。
【請求項７】
前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを格納する新着地点データベースと、全ての地点データを格納する通常地点データベースとを含む請求項６に記載のナビゲーション装置。
【請求項８】
前記新着地点データベースは、前記更新データによる更新処理の直接の対象とされ、
前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを前記新着地点データベースに追加する処理を優先的に実行する請求項７に記載のナビゲーション装置。
【請求項９】
前記地点データベースは、前記優先処理手段による前記地点データの更新処理によって新規に追加された地点データを含む新着地点データを、当該新着地点データ以外の地点データから区別可能な状態で格納している請求項６に記載のナビゲーション装置。
【請求項１０】
前記優先処理手段は、前記地点データの更新処理として、前記更新データに含まれる新規に追加される地点データを、前記更新用データベースに含まれる更新用地点データベースに追加する処理を行った後、当該更新用地点データベースの内容により前記参照用データベースに含まれる前記地点データベースを置き換える処理を優先的に実行する請求項９に記載のナビゲーション装置。
【請求項１１】
前記新着地点データは、当該地点データが新規に追加された時、又は当該地点データに係る地点が現実に有効になった時から所定期間内の地点データである請求項３、７又は９に記載のナビゲーション装置。
【請求項１２】
更新データの提供を受け、地図上の地点検索を行う際に参照される検索用データベースを含む参照用データベースの更新処理を行うデータベース更新プログラムであって、
前記参照用データベースの更新処理中に前記地点検索の指示入力があった場合に、前記検索用データベースに格納される地点データの更新処理を優先的に実行する優先処理機能と、
前記優先処理機能の実行による前記地点データの更新処理の終了後に、当該更新後の地点データを用いた地点検索の実行を可能とする検索可能化機能と、
をコンピュータに実現させるためのデータベース更新プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１０−９３９０（Ｐ２０１０−９３９０Ａ）
【公開日】平成２２年１月１４日（２０１０．１．１４）
【国際特許分類】
【出願番号】特願２００８−１６９０２４（Ｐ２００８−１６９０２４）
【出願日】平成２０年６月２７日（２００８．６．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２２年１月１４日（２０１０．１．１４）
【国際特許分類】
【出願日】平成２０年６月２７日（２００８．６．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]