JP4698467B2 - ナビゲーション装置及び地図情報更新システム - Google Patents

Description

本発明は、ナビゲーション装置が使用する地図データを更新する技術に関するものである。

ナビゲーション装置において使用される地図データを更新する技術としては、ナビゲーション装置に記憶されている地図データと最新の地図データとの差分を表す差分データを、オンラインまたはオフラインによりナビゲーション装置に提供すると共に、ナビゲーション装置において、差分データを用いて記憶している地図データを最新の地図データに更新する技術が知られている（たとえば、特許文献１）。

また、ナビゲーション装置において使用される地図データを更新する技術としては、基準となる地図データを最新の地図データとするために当該基準となる地図データに施すべき更新の内容を表す更新情報を、オンラインまたはオフラインによりナビゲーション装置に提供すると共に、ナビゲーション装置において、提供された更新情報より、自身が記憶している地図データと、最新の地図データとの差分を表す差分データを生成し、生成した差分データを用いて記憶している地図データを更新する技術も知られている（たとえば、特許文献２）。
特開平7-36382号公報 特開2005-165639号公報

前記差分データを、ナビゲーション装置に提供する技術によれば、ナビゲーション装置が記憶している更新前の地図データと、ナビゲーション装置が更新によって得ようとする更新後の地図データとの組み合わせ毎に、各々差分データを用意する必要がある。特に、路線毎に地図データの更新を行えるようにする場合には、更新しようとする路線の組み合わせと、更新前の地図データにおいて既に更新されている路線との組み合わせ毎に、差分データを用意する必要があるため、多数の差分データを用意する必要が生じる。

一方、前述した基準となる地図データを最新の地図データとするために、当該基準となる地図データに施すべき更新の内容を表す更新情報を提供する技術によれば、ナビゲーション装置が記憶している更新前の地図データ毎に異なるデータを用意する必要はなくなるが、路線毎に地図データの更新を行えるようにする場合には、更新しようとする路線の組み合わせ毎に、当該組み合わせに属する各路線の更新の内容を表す更新情報を用意する必要がある。

そこで、本発明は、ナビゲーション装置が使用する地図データを路線毎に更新可能な地図情報更新システムであって、ナビゲーション装置が使用する地図データにおいて既に更新済みの路線や、更新しようとする路線に応じて異なるデータを用意する必要のない地図情報更新システムを提供することを課題とする。

前記課題達成のために、本発明は、ナビゲーション装置を、各路線の地図情報を表す地図データを保持する地図データ保持手段と、路線毎に提供される、路線の最新の地図情報を規定する路線データを１または複数保持する路線データ保持手段と、最新地図情報提供手段と、前記最新地図情報提供手段に対して所要の道路区間の地図情報を要求し、当該要求に対して前記最新地図情報提供手段から提供される地図情報に基づいて、ユーザに対する道案内または現在位置案内を行うナビゲーション処理部とより構成し、前記地図情報提供手段において、前記ナビゲーション処理部から前地図情報を要求された場合に、地図情報を要求された道路区間の地図情報が、前記路線データ保持部に保持された路線データによって規定されている場合には、当該路線データによって規定される当該道路区間の地図情報を前記ナビゲーション処理部に提供し、地図情報を要求された道路区間の地図情報が、前記路線データ保持部に保持されている路線データによって規定されていない場合には、前記地図データ保持手段に保持されている前記地図データから当該道路区間の地図情報を読み出して前記ナビゲーション処理部に提供するようにしたものである。

このようなナビゲーション装置によれば、路線毎に提供される、路線の最新の地図情報を規定する路線データを用いて、路線毎に、ユーザに対する道案内または現在位置案内に用いる地図情報の更新を行うことができる。また、この更新を、提供された路線データを用いて地図データを更新することにより行うのではなく、地図データと提供された路線データとをそのまま保持しつつ、地図データに含まれる地図情報と路線データが規定する地図情報とのうちの、最新の地図情報を選定して、道案内または現在位置案内に用いることにより行うので、ナビゲーション装置において道案内または現在位置案内に用いられる地図情報を規定する、ナビゲーション装置が保持している地図データと路線データとの組み合わせ毎に、地図情報の更新を行うためのデータを用意する必要がない。また、ある路線の組み合わせについて地図情報を更新したい場合には、更新したい路線の路線データをそれぞれナビゲーション装置に保持させるだけで足りるので、更新する路線の組み合わせ毎に、当該更新のためのデータを用意する必要もない。

ここで、このようなナビゲーション装置において、前記路線データは、前記路線の最新の地図情報と、前記地図データに含まれる当該路線の地図情報との差分によって、当該路線の最新の地図情報を表すものとしてよい。このようにすることにより、路線データのサイズを小さく抑えることができる。

また、このようなナビゲーション装置は、より具体的には、前記地図データを、リンクの連結によって道路を表現するものとし、前記地図情報を、リンク毎に設けられたリンクの情報を表すリンクレコードとし、前記路線データを、当該路線データが最新の地図情報を規定する路線の、地図データにリンクレコードが含まれないリンクの最新のリンクレコードと、地図データに最新のリンクレコードではないリンクレコードが含まれるリンクの当該最新のリンクレコードとを含むものとしてもよい。また、この場合には、ナビゲーション装置に、各リンクについて、前記路線データ保持手段に保持された１または複数の前記路線データと前記地図データ保持手段に保持された地図データとのうちのいずれが、当該リンクの最新のリンクレコードを含むかを管理するテーブルを設け、前記ナビゲーション処理部において、指定したリンクのリンクレコードを前記最新地図情報提供手段に対して要求し、前記最新地図情報提供手段において、前記テーブルを参照して、前記ナビゲーション処理部から指定されたリンクの最新のリンクレコードを含む前記路線データ保持手段に保持された前記路線データまたは前記地図データ保持手段に保持された地図データを識別し、識別した当該最新のリンクレコードを含む前記路線データまたは前記地図データから、指定されたリンクのリンクレコードを読み出して、前記ナビゲーション処理部に提供するようにしてもよい。

このようにすることにより、前記最新地図情報提供手段において、前記ナビゲーション処理部からリンクレコードを要求される度に、リンクレコードを要求されたリンクの最新のリンクレコードを、各路線データや地図データのうちから探索する必要がなくなる。
ここで、以上のようなナビゲーション装置の地図情報を更新する地図情報格更新システムは、前記ナビゲーション装置と、当該ナビゲーション装置に前記路線データを提供する路線データ提供装置より地図情報更新システムを構成することが好ましい。この場合、前記路線データ提供装置は、路線毎に設けられた当該路線の最新の地図情報を規定する路線データを、複数の路線について保持する路線データベースと、前記ナビゲーション装置から要求された路線の路線データを前記路線データベースから探索し、当該ナビゲーション装置に提供する路線データサーバとより構成することができる。また、この場合には、前記ナビゲーション装置に、地図情報を更新しようとする路線の路線データを前記路線サーバに要求し、前記路線サーバから提供された路線データを前記路線データ保持部に格納する路線データダウンロード手段を備えるようにする。

以上のように、本発明によれば、ナビゲーション装置が使用する地図データを路線毎に更新可能な地図情報更新システムであって、ナビゲーション装置が使用する地図データにおいて既に更新済みの路線や、更新しようとする路線に応じて異なるデータを用意する必要がない。

以下、本発明の実施形態に係るナビゲーション装置の地図情報更新システムについて説明する。
図１に、本実施形態に係る地図情報更新システムの構成を示す。
図示するように、地図情報更新システムは、各々自動車に搭載されるナビゲーション装置１と、無線通信によってナビゲーション装置１を収容するＷＡＮ２、各ナビゲーション装置１がＷＡＮ２を介してアクセス可能な地図更新データ提供装置３とを含んで構成される。
そして、各ナビゲーション装置１は、ＷＡＮ２に接続するための無線通信装置１１、表示装置１２、入力装置１３、入出力処理部１４、路線データクライアント１５、地図データ更新制御部１６、ナビゲーション処理部１７、最新リンクデータ探索部１８、最新リンクレコード管理テーブル１９、データアクセス処理部２０、地図データ記憶部２１と、ＧＰＳ受信機や速度センサや角速度センサなどを含む自車の各種状態の情報を自車状態情報として測定する自車状態測定部２２を有する。また、地図データ記憶部２１には、地図データを記憶する他、１または複数の路線データも記憶させることができる。

ここで、地図データ記憶部２１に格納される地図データは、道路を直線であるリンクの連結として表現した道路地図を表すものであり、図２ａに示すように、各リンク毎に設けたリンクレコードを含む。
また、地図データの各リンクレコードは、リンクの識別子となるリンクIDと、リンクの両端のノードの座標を表すノード座標と、当該リンクに接続している他のリンクをあらわす接続リンクと、リンクの長さやリンクに対応する道路区間の道幅や車線数や道路の種別などの当該リンクの各種属性を表すリンク属性とを含む。

さて、図１に戻り、地図更新データ提供装置３は、路線データサーバ３１と路線データベース３２とを有する。
そして、路線データベース３２には、複数の路線データが格納される。
ここで、この路線データベース３２には、各ナビゲーション装置１が保持している地図データを作成した後に変更が生じた各路線について作成された、路線毎の路線データが格納されている。そして、図２ｂに示すように、各路線データは、対応する路線の識別を表す路線識別子と、当該路線データの作成日時と、複数のリンクレコードを含む。

そして、路線データの各リンクレコードには、リンクの識別子となるリンクIDと、リンクの両端のノードの座標を表すノード座標と、当該リンクに接続している他のリンクをあらわす接続リンクと、当該リンクの各種属性を表すリンク属性と、「変更」/「追加」/「削除」のいずれかの値を取る更新フラグが登録される。

ここで、図３に、このように路線データベース３２に格納される路線データの作成例を示す。
いま、図３ａ１、ｂ１、ｃ１の順に、道路網が変化していったものとする。すなわち、道路工事等によって路線１０００が図３ａ１、ｂ１、ｃ１の順に順次変化した共に、図３ｂ１の時点で路線２０００が新規に設けられ、図３ｃ１の時点で路線３０００が新規に設けられたものとする
この場合、図３ａ１に示す状態に道路網がある時点に地図データが作成されると、図３ａ２に示すように地図データには、この時点で路線１０００を構成している１００、１０１、１０２、１０３のリンクＩＤを持つ４つのリンクに各々対応するリンクレコードが含められ、各リンクレコードには、対応するリンクの、当該時点におけるノード座標と接続リンクとリンク属性とが登録される。なお、この時点では、路線２０００、路線３０００は存在していないので、図３ａ２に示す地図データには、これら路線２０００や路線３０００を構成するリンクに対応するリンクレコードは含められない。
次に、図３ｂ１に示す状態に道路網がある時点で、最初の路線データの作成が行われた場合、この時点では、図３ａ１の地図データ作成時点の道路網に対して変化のあった路線１０００の路線データと、図３ａ１の地図データ作成時点の道路網に対して新規に追加された路線２０００の路線データが作成される。

そして、作成される路線１０００の路線データには、図３ｂ２に示すように、対応する路線１０００を示す路線識別子と、当該路線データ作成時の日時を示す作成日時が登録される。また、この時点で作成される路線１０００の路線データには、地図データ作成時の道路網に対して、追加、変更、削除が発生している路線１０００のリンクのリンクレコードが含められる。すなわち、図３ｂ１に示す路線１０００の場合は、図３ａ１に示した地図データ作成時の道路網に対して、リンクＩＤ１００のリンクに変化はないので、図３ｂ２に示す路線データにはリンク１００のリンクレコードは含められない。一方、図３ｂ１の路線１０００のリンクＩＤ１０１のリンクと、リンクＩＤ１０２のリンクは接続リンクが変化しているので、図３ｂ２に示す路線データに、リンクＩＤ１０１のリンクのリンクレコードと、リンクＩＤ１０２のリンクのリンクレコードが含められ、当該路線データ作成時点のノード座標と接続リンクとリンク属性とが登録される。また、これらリンクＩＤ１０１のリンクと、リンクＩＤ１０２のリンクには、地図データ作成時の道路網に対する変更が生じているので、路線データの、これらリンクＩＤ１０１のリンクのリンクレコードと、リンクＩＤ１０２のリンクのリンクレコードの更新フラグは「変更」とする。次に、図３ｂ１の路線１０００では、図３ａ１の地図データ作成時の道路網の路線１０００には含まれていたリンクＩＤ１０３のリンクが無くなっているので、図３ｂ２に示す路線データにリンクＩＤ１０３のリンクのリンクレコードが含められる。そして、路線データの、このリンクＩＤ１０３のリンクのリンクレコードの更新フラグとして「削除」が登録される。

また、作成される路線２０００の路線データには、図３ｂ３に示すように、対応する路線２０００を示す路線識別子と、当該路線データ作成時の日時を示す作成日時が登録される。また、この時点で作成される路線２０００の路線データには、地図データ作成時の道路網に対して、追加、変更、削除が発生している路線２０００のリンクのリンクレコードが含められる。ここで、路線２０００は新規設定された路線であるので、路線２０００の路線データには、路線２０００を形成する全てのリンクのリンクレコードが含められる。すなわち、図３ｂ１に示す路線２０００の場合は、リンクＩＤ２０１のリンクのみから形成されているので、図３ｂ３に示す路線データに、リンクＩＤ２０１のリンクのリンクレコードが含められ、当該路線データ作成時点のノード座標と接続リンクとリンク属性とが登録される。また、このリンクＩＤ２０１のリンクは、図３ａ１の地図データ作成時の道路網に対して追加されたものであるので、このリンクＩＤ２０１のリンクのリンクレコードの更新フラグは「追加」とする。 そして、このようにして図３ｂ２に示す路線１０００の路線データと図３ｂ３に示す路線２０００の路線データを作成したならば、これらの路線データを路線データベース３２に格納する。また、この際に、もし、格納する路線データと同じ路線識別子が登録されている、作成日時がより過去の路線データが、路線データベース３２に既に格納されている場合には、その既に格納されている路線データを路線データベース３２から削除する。

次に、この後に、図３ｃ１に示す状態に路線網がある時点で、二度目の路線データの作成が行われた場合、この時点では、前回路線データを作成した図３ｂ１の時点の道路網に対して変化のあった路線１０００の路線データと、前回路線データを作成した図３ｂ１の時点の道路網に対して新規に追加された路線３０００の路線データが作成される。
そして、作成される路線１０００の、路線データには、図３ｃ２に示すように、対応する路線１０００を示す路線識別子と、当該路線データ作成時の日時を示す作成日時が登録される。また、この時点で作成される路線データには、地図データ作成時の路線１０００に対して、追加、変更、削除が発生している路線１０００のリンクのリンクレコードが含められる。すなわち、図３ｃ１の路線１０００の場合は、図３ａ１に示した地図データ作成時の道路網に対して、リンクＩＤ１００のリンクに変化はないので、図３ｃ２に示す路線データにはリンク１００のリンクレコードは含められない。一方、図３ｃ１の路線１０００のリンクＩＤ１０１のリンクは接続リンクが変化しているので、図３ｃ２に示す路線データには、リンクＩＤ１０１のリンクのリンクレコードが含められ、当該路線データ作成時点のノード座標と接続リンクとリンク属性とが登録される。また、このリンクＩＤ１０１のリンクのリンクレコードの更新フラグに「変更」が登録される。次に、図３ｃ１の路線１０００では、図３ａ１の地図データ作成時の道路網の路線１０００には含まれていたリンクＩＤ１０２のリンクとリンクＩＤ１０３のリンクが無くなっているので、図３ｃ２に示す路線データにリンクＩＤ１０２のリンクのリンクレコードと、リンクＩＤ１０３のリンクのリンクレコードが含められる。そして、路線データの、これらリンクＩＤ１０２のリンクのリンクレコードとリンクＩＤ１０３のリンクのリンクレコードの更新フラグとして「削除」が登録される。また、図３ｃ１の路線１０００では、図３ａ１の地図データ作成時の道路網には含まれていなかったリンクＩＤ１０４のリンクが追加されているので、図３ｃ２に示す路線データにリンクＩＤ１０４のリンクのリンクレコードが含められ、当該路線データ作成時点のノード座標と接続リンクとリンク属性とが登録される。また、このリンクＩＤ１０４のリンクのリンクレコードの更新フラグに「追加」が登録される。

また、作成される路線３０００の路線データには、図３ｃ３に示すように、対応する路線３０００を示す路線識別子と、当該路線データ作成時の日時を示す作成日時が登録される。また、この時点で作成される路線３０００の路線データには、地図データ作成時の道路網に対して、追加、変更、削除が発生している路線３０００のリンクのリンクレコードが含められる。ここで、路線３０００は新規設定された路線であるので、路線３０００の路線データには、路線３０００を形成する全てのリンクのリンクレコードが含められる。すなわち、図３ｃ１に示す路線３０００の場合は、リンクＩＤ３０１のリンクとリンクＩＤ３０２から形成されているので、図３ｃ３に示すように、路線３０００の路線データには、リンクＩＤ３０１のリンクのリンクレコードとリンクＩＤ３０２のリンクのリンクレコードとが含められ、各リンクレコードに、対応するリンクの当該路線データ作成時点のノード座標と接続リンクとリンク属性とが登録される。また、このリンクＩＤ３０１のリンクとリンクＩＤ３０２のリンクは、図３ａ１の地図データ作成時の道路網に対して追加されたものであるので、これらリンクＩＤ３０１のリンクのリンクレコードとリンクＩＤ３０２のリンクのリンクレコードの更新フラグは共に「追加」とする。

そして、このようにして図３ｃ２に示す路線１０００の路線データと図３ｃ３に示す路線３０００の路線データを作成したならば、この路線データを路線データベース３２に格納する。また、この際に、もし、格納する路線データと同じ路線識別子が登録されている、作成日時がより過去の路線データが、路線データベース３２に既に格納されている場合には、その既に格納されている路線データを路線データベース３２から削除する。この場合には、既に図３ｂ２に示した路線１０００の路線データが路線データベース３２に格納されているので、この図３ｂ２に示した路線１０００の路線データを路線データベース３２にから削除した上で、図３ｃ２に示す新たに作成した路線１０００の路線データを路線データベース３２に格納する。また、この場合、図３ｂ１の時点で路線データベース３２に格納された図３ｂ２の路線２０００の路線データについては、そのまま路線データベース３２中に格納され続けることになる。結果、この時点以降次の路線データ作成時まで、路線データベース３２に、図３ａ２の地図データと、図３ｂ３の路線２０００の路線データと、図３ｃ２の路線１０００の路線データと、図３ｃ３の路線３０００の路線データが格納されていることになる。
さて、図１に戻り、地図更新データ提供装置３の路線データサーバ３１は、ナビゲーション装置１からの要求に応じて、要求された路線の路線データを路線データベース３２より探索して、要求元のナビゲーション装置１に送信する。
次に、ナビゲーション装置１において、入出力処理部１４は、路線データクライアント１５と無線通信装置１１との間の入出力や、ナビゲーション装置１や地図データ更新制御部１６と、表示装置１２や入力装置１３との間の入出力を処理する。また、データアクセス処理部２０は、地図データ更新制御部１６や最新リンクデータ探索部１８の、地図データ記憶部２１へのアクセスを処理する。

そして、地図データ更新制御部１６は、入力装置１３を介したユーザ操作に応じて、または、予め定めたルールに従って、更新の対象とする路線を選定し、選定した路線のダウンロード処理を路線データクライアント１５に要求する。路線データクライアント１５は、要求を受けると、無線通信装置１１を介して地図更新データ提供装置３の路線データサーバ３１にアクセスして要求された路線の路線データを要求することにより、当該路線の路線データを路線データベース３２からダウンロードする。そして、地図データ更新制御部１６は、このようにしてダウンロードした路線データを地図データ記憶部２１に格納する。また、この際に、ダウンロードした路線データと同じ路線識別子の路線データが地図データ記憶部２１に既に記憶されている場合には、この既に記憶されている路線データを消去した上で、ダウンロードした路線データを地図データ記憶部２１に格納する。また、この際に、地図データ更新制御部１６は、新規路線データのダウンロードを最新リンクデータ探索部１８に通知し、通知を受けた最新リンクデータ探索部１８は、最新リンクレコード管理テーブル１９を初期化する。

ここで、最新リンクレコード管理テーブル１９は、最新リンクデータ探索部１８によって管理されるテーブルであり、図２ｃに示すように、最新リンクレコード管理テーブル１９の各エントリには、リンクＩＤと、そのリンクＩＤを持つ最新のリンクレコードの所在を表す所属が登録される。すなわち、リンクＩＤがＸのエントリには、リンクＩＤとしてＸを持つリンクレコードを含む路線データが存在する場合には、当該路線データの識別子が、リンクＩＤとしてＸを持つリンクレコードを含む路線データが存在しない場合には地図データの識別子が登録される。ただし、リンクＩＤとしてＸを持つリンクレコードを含む路線データが存在するが、当該路線データ中のリンクＩＤとしてＸを持つリンクレコードの更新フラグが「削除」を示す値であれば、最新リンクレコード管理テーブル１９の、リンクＩＤがＸのエントリには、「削除」を登録する。なお、前述した最新リンクレコード管理テーブル１９の初期化では、最新リンクレコード管理テーブル１９の全てのエントリを削除する。

次に、ナビゲーション処理部１７は、地図データ記憶部２１から地図データや路線データで示される地図情報を読み出し、読み出した地図情報と、自車状態測定部２２の測定した自車状態情報とを用いた、現在位置の算出や、ユーザから設定された目的地までの推奨経路の探索や、現在位置や推奨経路を地図上で案内する案内画像の表示装置１２への表示などを行う。

ここで、ナビゲーション処理部１７の、地図データ記憶部２１からの地図情報の読み出しは、所要のリンクのリンクＩＤを指定したリンクデータ要求を最新リンクデータ探索部１８に発行することにより、当該リンクＩＤのリンクの最新のリンクレコードのデータをリンクデータとして取得することにより行う。

すなわち、最新リンクデータ探索部１８は、リンクデータの要求を受けると、以下に示す最新リンクデータ提供処理によって、指定されたリンクＩＤのリンクの最新のリンクレコードのデータを、リンクデータとしてナビゲーション処理部１７に応答する。
図４に、この最新リンクデータ探索部１８が行う最新リンクデータ提供処理の手順を示す。
図示するように、この処理では、ナビゲーション処理部１７からのリンクＩＤを指定したリンクデータの要求が発生すると（ステップ４０２）、指定されたリンクＩＤが最新リンクレコード管理テーブル１９に登録されているかどうかを調べ（ステップ４０４）、登録されている場合には、最新リンクレコード管理テーブル１９の、指定されたリンクＩＤのエントリの所属が「削除」であるかどうかを調べ（ステップ４２２）、「削除」であれば「リンクデータ無」をナビゲーション処理部１７に応答し（ステップ４２４）、ステップ４０２からの処理に戻る。一方、指定されたリンクＩＤのエントリの所属が「削除」でなければ、指定されたリンクＩＤのエントリの所属に登録されている識別子が示すデータ、すなわち、地図データ記憶部２１に格納されている路線データまたは地図データ記憶部２１に格納されている地図データから、指定されたリンクＩＤのリンクレコードを読み出し、リンクデータとしてナビゲーション処理部１７に提供し（ステップ４３６）、ステップ４０２からの処理に戻る。
一方、ステップ４０４において、指定されたリンクＩＤが最新リンクレコード管理テーブル１９に登録されていないと判定された場合には、指定されたリンクＩＤを含む路線データを、地図データ記憶部２１に格納されている路線データのうちから探索し（ステップ４０６-４１２、４２０）、探索が成功した場合には、探索した路線データの、指定されたリンクＩＤを持つリンクレコードの更新フラグが「削除」であるかどうかを調べ（ステップ４２６）、削除であれば、「リンクデータ無」をナビゲーション処理部１７に応答する（ステップ４３８）。また、指定されたリンクＩＤのエントリを、最新リンクレコード管理テーブル１９に作成し、作成したエントリの所属に「削除」を登録する（ステップ４４０）。そして、ステップ４０２からの処理に戻る。一方、指定されたリンクＩＤを持つリンクレコードの更新フラグが「削除」でなければ（ステップ４２６）、探索した路線データの指定されたリンクＩＤのリンクレコードを読み出し、リンクデータとしてナビゲーション処理部１７に提供する（ステップ４２８）、また、指定されたリンクＩＤのエントリを、最新リンクレコード管理テーブル１９に作成し、作成したエントリの所属に探索した路線データの識別子を登録する（ステップ４３０）。そして、ステップ４０２からの処理に戻る。

一方、ステップ４０６-４１２、４２０の処理において、指定されたリンクＩＤを含む路線データの探索に失敗した場合には、地図データ記憶部２１に格納されている地図データに指定されたリンクＩＤを持つリンクレコードが存在するかどうかを調べ（ステップ４１４）、存在しない場合には、「リンクデータ無」をナビゲーション処理部１７に応答する（ステップ４３２）。また、指定されたリンクＩＤのエントリを、最新リンクレコード管理テーブル１９に作成し、作成したエントリの所属に「削除」を登録する（ステップ４３４）。そして、ステップ４０２からの処理に戻る。一方、地図データ記憶部２１に格納されている地図データに指定されたリンクＩＤを持つリンクレコードが存在する場合には（ステップ４１４）、地図データの指定されたリンクＩＤのリンクレコードを読み出し、リンクデータとしてナビゲーション処理部１７に提供する（ステップ４１６）、また、指定されたリンクＩＤのエントリを、最新リンクレコード管理テーブル１９に作成し、作成したエントリの所属に探索した路線データの識別子を登録する（ステップ４１８）。そして、ステップ４０２からの処理に戻る。

以上、最新リンクデータ探索部１８が行う最新リンクデータ提供処理について説明した。
以上の最新リンクデータ提供処理によれば、ナビゲーション処理部１７からのリンクＩＤを指定したリンクデータの要求に対して、地図データ記憶部２１に記憶されている地図データまたは地図データ及び路線データの双方に含まれる、指定されたリンクＩＤを持つリンクレコードのうちの、最新のリンクレコードがリンクデータとしてナビゲーション処理部１７に提供される。

以上、本発明の実施形態について説明した。
なお、以上では、最新リンクレコード管理テーブル１９の管理、編集は最新リンクデータ探索部１８が行うものとしたが、この最新リンクレコード管理テーブル１９の管理、編集は、地図データ更新制御部１６が行うようにしてもよい。
すなわち、この場合には、路線データをダウンロードし地図データ記憶部２１に格納した際に、地図データ更新制御部１６は、まず、最新リンクレコード管理テーブル１９のエントリのうち、ダウンロードした路線データに含まれるリンクレコードのリンクＩＤを持つエントリを全て消去する。そして、次に、最新リンクレコード管理テーブル１９に、ダウンロードしたエントリに含まれるリンクレコードのリンクＩＤを持つエントリを各々作成し、作成したエントリに「所属」としてダウンロードした路線データの識別子を登録する。ただし、作成したエントリのうちの、更新フラグとして「削除」が登録されているリンクレコードのリンクＩＤを持つエントリには、所属として「削除」を登録する。

この場合、最新リンクデータ探索部１８は、ナビゲーション処理部１７からのリンクＩＤを指定したリンクデータの要求を受けたならば、指定されたリンクＩＤが最新リンクレコード管理テーブル１９に登録されているかどうかを調べ、登録されていない場合には、地図データ記憶部２１に格納されている地図データから、指定されたリンクＩＤのリンクレコードを読み出し、リンクデータとしてナビゲーション処理部１７に提供する。また、指定されたリンクＩＤが最新リンクレコード管理テーブル１９に登録されている場合には、指定されたリンクＩＤのエントリの所属が「削除」であるかどうかを調べ、「削除」である場合には、「リンクデータ無」をナビゲーション処理部１７に応答する。一方、指定されたリンクＩＤのエントリの所属が「削除」でなければ、指定されたリンクＩＤのエントリの所属に登録されている識別子が示す、地図データ記憶部２１に格納されている路線データから、指定されたリンクＩＤのリンクレコードを読み出し、リンクデータとしてナビゲーション処理部１７に提供する。

以上、本実施形態で示した地図データ更新システムによれば、ナビゲーション装置１において、路線毎に提供される、路線の最新の状態を規定する路線データを用いて、路線毎に、ナビゲーション処理部１７が処理に用いるリンクレコードの更新を行うことができる。また、この更新を、提供された路線データを用いて地図データを更新することにより行うのではなく、地図データと提供された路線データとをそのまま保持しつつ、地図データに含まれるリンクレコードと路線データが規定するリンクレコードとのうちの、最新のリンクレコードを選定して、ナビゲーション処理部１７の処理に用いることにより行うので、各ナビゲーション装置１が保持している地図データと路線データとの組み合わせ毎に、更新を行うためのデータを用意する必要がない。また、ある路線の組み合わせについて更新を行いたい場合には、更新したい路線の路線データをそれぞれナビゲーション装置１に保持させるだけで足りるので、更新を可能とする路線の組み合わせ毎に、当該更新のためのデータを用意する必要もない。

また、本実施形態によれば、各ナビゲーション装置１には地図データが保持し続けられるので、この地図データと最新の地図を表す地図データとの差分を表す差分データを一つ用意すれば、この差分データで全てのナビゲーション装置１が保持している地図データを更新することができるようになる。また、各ナビゲーション装置１の、日常的な更新は路線データのダウンロードによって行いつつ、適当な時期に、差分データによって地図データの更新を行って、それまでに発生した全ての路線のリンクレコードの変更が保持している地図データに反映するような運用が可能となる。

また、本実施形態は、最新リンクデータ探索部１８を、そのナビゲーション装置１が備える地図データのフォーマットを解釈して、当該フォーマットに依存しない形態でリンクデータをナビゲーション処理部１７に提供するものとすることにより、すなわち、最新リンクデータ探索部１８を地図データのフォーマットの相違を吸収するものとすることにより、各ナビゲーション装置１が保持する地図データのフォーマットによらず、同じ路線データを使用することができるようになる。

本発明の実施形態に係る地図情報更新システムの構成を示すブロック図である。 本発明の実施形態で用いる地図データと路線データと最新リンクレコード管理テーブルを示す図である。 本発明の実施形態で用いる路線データの作成例を示す図である。 本発明の実施形態においてナビゲーション装置が行う最新リンクデータ提供処理を示すフローチャートである。

符号の説明

１…ナビゲーション装置、２…ＷＡＮ、３…地図更新データ提供装置、１１…無線通信装置、１２…表示装置、１３…入力装置、１４…入出力処理部、１５…路線データクライアント、１６…地図データ更新制御部、１７…ナビゲーション処理部、１８…最新リンクデータ探索部、１９…最新リンクレコード管理テーブル、２０…データアクセス処理部、２１…地図データ記憶部、２２…自車状態測定部、３１…路線データサーバ、３２…路線データベース。

Claims (2)

1. 各々道路区間を表すリンク毎に設けられた当該リンクの情報を表すリンクレコード含む地図データを格納する地図データ格納手段と、
   路線毎に設けられた、当該路線の、前記地図データにリンクレコードが含まれないリンクの最新のリンクレコードと、前記地図データに最新のリンクレコードではないリンクレコードが含まれるリンクの当該最新のリンクレコードと、前記地図データにリンクレコードが含まれる既に存在しないリンクの識別とを含む路線データを、１または複数格納する路線データ格納手段と、
   外部より提供された最新の路線データと同じ路線の路線データが前記路線データ格納手段に格納されていない場合には、当該提供された路線データを前記路線データ格納手段に格納し、提供された路線データと同じ路線の路線データが前記路線データ格納手段に既に格納されている場合には、当該路線データ格納手段に既に格納されている路線データを、当該提供された路線データで置き換える路線データ取得手段と、
   各リンクについて、当該リンクが既に存在しないリンクであるか否かと、当該リンクが既に存在しないリンクでない場合に、前記路線データ格納手段に格納された１または複数の前記路線データと前記地図データ格納手段に格納された地図データとのうちのいずれが、当該リンクの最新のリンクレコードを含むかとを登録した最新リンク管理情報を、前記地図データ及び前記路線データ格納手段に格納されている路線データに基づいて管理するリンク管理手段と、
   最新地図情報提供手段と、
   前記最新地図情報提供手段に対して、所要のリンクを指定してリンクレコードを要求し、当該要求に対して前記最新地図情報提供手段から提供されるリンクレコードが表す当該リンクの情報に基づいて、ユーザに対する道案内または現在位置案内を行うナビゲーション処理部とを有し、
   前記最新地図情報提供手段は、前記最新リンク管理情報を参照して、前記ナビゲーション処理部から指定されたリンクが既に存在しないリンクである場合には、指定されたリンクのリンクレコードが存在しない旨を前記ナビゲーション処理部に応答し、前記ナビゲーション処理部から指定されたリンクが既に存在しないリンクでない場合には、当該指定されたリンクの最新のリンクレコードが、前記路線データ格納手段に格納された前記路線データと前記地図データ格納手段に格納された地図データとのいずれに含まれるかを識別し、識別した当該最新のリンクレコードを含む前記路線データまたは前記地図データから、指定されたリンクのリンクレコードを読み出して、前記ナビゲーション処理部に提供することを特徴とするナビゲーション装置。
2. 請求項１記載のナビゲーション装置と、前記ナビゲーション装置に前記路線データを提供する路線データ提供装置を有し、
   前記路線データ提供装置は、路線毎に設けられた当該路線の最新の路線データを、複数の路線について格納する路線データベースと、前記ナビゲーション装置から要求された路線の最新の路線データを前記路線データベースから探索し、当該ナビゲーション装置の前記路線データ取得手段に提供する路線データサーバとを有することを特徴とするナビゲーション装置の地図情報更新システム。