(57)【要約】【課題】更新される地図情報をその領域に応じて階層化することにより、配信装置により必要な更新情報のみを効率良く更新して端末装置に配信することができる地図更新システムを提供すること。【解決手段】地図サーバ１において、地図データベース３から取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成し、上位階層またはナビゲーション装置１０にとって必要な下位階層の地図情報が更新されると、ナビゲーション装置１０に更新通知を行う。また、ナビゲーション装置１０において、地図情報の更新範囲を階層化して設定し、配信用地図データを階層毎に記憶する。【選択図】      図１
2005003700.tif 000002
【特許請求の範囲】
【請求項１】
地図データベースから地図情報を取得して配信する配信装置と、前記地図情報を受信する端末装置とを備え、
前記配信装置は、前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する配信用地図データ作成手段と、所定の階層の地図情報が更新されると、前記配信手段によって前記端末装置に更新通知を行う更新通知手段と、前記配信用地図データ作成手段によって作成された配信用地図データを配信する配信手段とを有し、
前記端末装置は、前記更新通知手段からの更新通知および前記配信手段から配信される配信用地図データを受信する受信手段と、地図情報の更新範囲が階層化されて設定され、前記受信手段によって受信した前記配信用地図データを階層毎に記憶する記憶手段とを有することを特徴とする地図更新システム。
【請求項２】
前記配信装置は、少なくとも上位階層および下位階層の配信用地図データを作成し、前記上位階層として前記地図情報の全領域または広範囲を設定し、前記下位階層として前記上位階層の中の特定地域を設定することを特徴とする請求項１に記載の地図更新システム。
【請求項３】
前記配信用地図データ作成手段は、地図データベースの地図情報が更新された場合に、前記更新された地図情報に対して重要度の高い階層の地図情報を更新することを特徴とする請求項１または請求項２に記載の地図更新システム。
【請求項４】
前記配信手段は、前記端末装置に対してプッシュ型メディアを用いて更新通知を行うことを特徴とする請求項１乃至請求項３の何れかに記載の地図更新システム。
【請求項５】
前記端末装置は、移動体の現在位置を取得する現在位置取得手段と、前記現在位置を地図情報に合成して表示する表示手段と、前記地図上に目標到達地点を設定する設定手段と、前記現在位置から前記目標到達地点までの推奨経路を探索する探索手段とを有し、
前記探索手段は、前記記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを前記配信手段から取得して前記下位階層の地図情報を更新することを特徴とする請求項１乃至請求項５の何れかに記載の地図更新システム。
【請求項６】
前記地図データベースに更新された地図情報と共に前記地図情報の重要度を入力する入力手段を有し、前記配信用地図データ作成手段は、前記更新地図情報の重要度に応じて地図情報の階層化を行うことを特徴とする請求項１乃至請求項５の何れかに記載の地図更新システム。
【請求項７】
地図データベースから地図情報を取得して端末装置に配信する地図更新方法であって、
前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成するステップと、
所定の階層の地図情報が更新されると、前記端末装置に更新通知を行うステップと、
前記配信用地図データを配信するステップと、
前記更新通知および配信用地図データを受信するステップと、
地図情報の更新範囲が階層化されて設定され、前記受信した前記配信用地図データを階層毎に記憶するステップとを含んでなることを特徴とする地図更新方法。
【請求項８】
地図データベースから地図情報を取得して端末装置に配信する配信装置であって、
前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する配信用地図データ作成手段と、所定の階層の地図情報が更新されると、前記配信手段によって前記端末装置に更新通知を行う更新通知手段と、前記配信用地図データ作成手段によって作成された配信用地図データを配信する配信手段とを有することを特徴とする配信装置。
【請求項９】
配信装置から配信される配信用地図データを受信する端末装置であって、
前記配信装置が地図情報を更新したときに、前記地図情報の更新通知および配信用地図データを受信する受信手段と、地図情報の更新範囲が階層化されて設定され、前記受信手段によって受信した前記配信用地図データを階層毎に記憶する記憶手段とを有することを特徴とする端末装置。
【請求項１０】
前記端末装置は、移動体の現在位置を取得する現在位置取得手段と、前記現在位置を地図情報に合成して表示する表示手段と、前記地図上に目標到達地点を設定する設定手段と、前記現在位置から前記目標到達地点までの推奨経路を探索する探索手段とを有し、
前記探索手段は、前記記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを前記配信手段から取得して前記下位階層の地図情報を更新することを特徴とする請求項９に記載の端末装置。
【請求項１１】
コンピュータに、地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する機能と、所定の階層の地図情報が更新されると、配信装置から端末装置に更新通知を行う機能と、前記配信用地図データを配信装置から端末装置に配信する機能とを実現させるためのプログラムを記憶したコンピュータに読取可能な記憶媒体。
【請求項１２】
コンピュータに、移動体の現在位置を取得する機能と、取得された現在位置を地図情報に合成して表示する機能と、地図上に目標到達地点を設定する機能と、前記現在位置から前記目標到達地点までの推奨経路を探索する機能と、記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを配信手段から取得して下位階層の地図情報を更新する機能とを実現させるためのプログラムを記憶したコンピュータに読取可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図更新システムに関し、詳しくは、配信装置から最新の地図情報を受信して端末装置の地図情報を更新する地図更新システムに関する。
【０００２】
【従来の技術】
車載用ナビゲーション装置にあっては、目的地の設定を行い、出発地点や現在位置から目的地までの経路の探索を行い、探索した経路に従った地図を表示して経路案内を行うようになっている。このため、経路探索に必要な地図情報は常に最新のものに更新することが要求される。特に、公共投資により建設された新規道路等は、その存在をユーザに広く伝えて積極的に利用されてこそ投資効果を発揮できるものであり、こうした情報を迅速に伝える必要がある。
【０００３】
この種の地図更新システムとしては、配信装置から最新の地図情報を通信手段を介してナビゲーション装置に送信し、ナビゲーション装置の地図情報を最新のデータに更新するものがある。
【０００４】
ところが、通信手段を介して地図情報の配信を行う場合には、現状の通信速度や通信料金に対して全国地図データのサイズが大きすぎ、多大な通信コストがかかる上に、必ずしも必要のない無駄なデータも取得してしまうという不具合が発生してしまう。
【０００５】
このような不具合を解決するものとしては、地図のデータサイズ自体を小さくするものがあり、配信地図データのフォーマットを工夫して日本全国で数十ＭＢ乃至百ＭＢのオーダの電子地図を実現している。
【０００６】
また、地図更新を行う領域を特定地域に限定するものがあり、この種の技術として、特許文献１または特許文献２に示すものがある。特許文献１に示すものは、ナビゲーション装置からセンターに経路検索条件を送信し、センターで地図情報記憶部に記憶された最新の地図情報に基づいて経路を検索する。次いで、地図情報送信部からその検索された経路上の地図情報を通信回線を介してナビゲーション装置に送信し、ナビゲーション装置が受信した地図情報に基づいて地図情報を更新するものである。
【０００７】
また、特許文献２に示すものは、親局に最新の地図情報およびこの地図情報のバージョンを管理する地図管理情報を記憶して、子局との通信により親局より古いバージョンの地図情報を更新して記憶する地図情報管理システムであって、前記子局は、エリアおよびデータ種別に区部された地図情報およびこの地図情報のバージョンを管理する地図管理情報を記憶する記憶手段と、地図情報を更新するための更新条件を設定する変更条件設定手段と、親局の地図管理情報をエリア毎に受信し、受信した地図管理情報のバージョンと子局に記憶した地図管理情報のバージョンとを前記変更条件に応じて比較を行い、子局のバージョンが親局のバージョンよりも古いときに地図情報および地図管理情報を更新する地図更新手段とを備えている。
【０００８】
【特許文献１】
特開２０００−９７７１６号公報
【０００９】
【特許文献２】
特開２０００−３６０９７号公報
【００１０】
【発明が解決しようとする課題】
しかしながら、地図データサイズ自体を小さくするものにあっては、通信費の負担を軽減することができるが、必ずしも必要のない無駄なデータも取得してしまうという問題が発生してしまう。
【００１１】
また、特許文献１および特許文献２に示すものは、更新する領域を一定範囲に限定するようにしているため、全国規模の道路の更新がある場合、例えば、遠方の重要な更新イベント（都市間高速道路の供用化等）がある場合には、これを知ることができない。
【００１２】
また、特許文献２に示すものは、受信した地図管理情報のバージョンと子局に記憶した地図管理情報のバージョンとを比較して子局のバージョンが親局のバージョンよりも古いときに地図情報を更新しているが、必ずしもユーザが必要なエリアの更新地図情報を得ることができないので、すなわち、遠方のエリアの地図情報が更新された場合にもこの地図情報を更新するので無駄な地図更新を行ってしまう。
【００１３】
また、特許文献１に示すようにセンターで探索した経路に沿って地図更新を行う場合には、経路が通る遠方の道路更新は可能だが、ルートに依存するため、等方的または網羅的な更新を行い難い上に、目的地を設定しなかった方向の道路更新は知らされない。
【００１４】
本発明は、上記従来の問題を解決するもので、更新される地図情報をその領域に応じて階層化することにより、配信装置により必要な更新情報のみを効率良く更新して端末装置に配信することができる地図更新システムを提供するものである。
【００１５】
【課題を解決するための手段】
本発明の地図更新システムは、地図データベースから地図情報を取得して配信する配信装置と、前記地図情報を受信する端末装置とを備え、前記配信装置は、前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する配信用地図データ作成手段と、所定の階層の地図情報が更新されると、前記配信手段によって前記端末装置に更新通知を行う更新通知手段と、前記配信用地図データ作成手段によって作成された配信用地図データを配信する配信手段とを有し、前記端末装置は、前記更新通知手段からの更新通知および前記配信手段から配信される配信用地図データを受信する受信手段と、地図情報の更新範囲が階層化されて設定され、前記受信手段によって受信した前記配信用地図データを階層毎に記憶する記憶手段とを有するものから構成される。
【００１６】
この構成により、例えば、地図データベースの地図情報の中で広範囲な領域の階層に関連する地図情報が更新されたときに地図情報の更新通知を行い、地図データベースの地図情報の中で狭い領域の階層の更新が行われたときには狭い領域の階層の地図情報の更新のみを行って更新通知は行わないようにすれば、配信装置から端末装置に対して必要な更新地図情報の更新通知を効率良く行うことができる。
【００１７】
また、狭い領域の階層の地図情報が更新された場合には、狭い領域の階層のみの地図情報を更新し、狭い領域の階層から広い領域の階層まで地図情報を更新しないようにすれば、配信装置が必要な地図情報のみの更新を行うことができ、無駄な更新を行うのを防止することができる。
【００１８】
また、端末装置では、地図情報の更新範囲を階層化して設定し、配信用地図データを階層毎に記憶するので、ユーザが住んでいる地域から遠方にある地図情報（広い領域の階層）を更新しつつ端末装置のユーザが住んでいる狭い領域の地図情報も更新することができ、特定の地域に限定されない地図情報の更新を行うことができる。
【００１９】
また、本発明の地図更新システムは、前記配信装置は、少なくとも上位階層および下位階層の配信用地図データを作成し、前記上位階層として前記地図情報の全領域または広範囲を設定し、前記下位階層として前記上位階層の中の特定地域を設定するものから構成される。
【００２０】
この構成により、都道府県を跨がる高速道路等のように広範囲（上位階層）な地図情報が変更された場合には、全国の端末装置に一斉に更新通知するようにして重要な地図情報の更新や更新通知を行うことができ、市町村の一般道のように特定地域（下位階層）の道路が更新された場合には、下位階層のみの地図情報を更新して下位階層から上位階層まで地図情報を更新するのを不要にできるので、無駄な地図情報の更新通知と更新を行うのを不要にすることができる。
【００２１】
また、本発明の地図更新システムは、前記配信用地図データ作成手段は、地図データベースの地図情報が更新された場合に、前記更新された地図情報に対して重要度の高い階層の地図情報を更新するものから構成される。
【００２２】
この構成により、都道府県を跨がる高速道路等のように重要度の高い地図情報が変更された場合には、全国の端末装置に一斉に更新通知するようにして重要な地図情報の更新や更新通知を行うことができ、市町村の一般道のように重要度の低い道路が更新された場合には、下位階層のみの地図情報を更新して下位階層から上位階層まで地図情報を更新するのを不要にできるので、無駄の地図情報の更新通知と更新を行うのを不要にすることができる。
【００２３】
また、本発明の地図更新システムは、前記配信手段は、前記端末装置に対してプッシュ型メディアを用いて更新通知を行うものから構成される。
【００２４】
この構成により、地図情報が更新されたことを端末装置が把握することができ、必要な地図情報の更新を確実に行うことができる。
【００２５】
また、本発明の地図更新システムは、前記端末装置は、移動体の現在位置を取得する現在位置取得手段と、前記現在位置を地図情報に合成して表示する表示手段と、前記地図上に目標到達地点を設定する設定手段と、前記現在位置から前記目標到達地点までの推奨経路を探索する探索手段とを有し、前記探索手段は、前記記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを前記配信手段から取得して前記下位階層の地図情報を更新するものから構成される。
【００２６】
この構成により、経路探索を行う場合には、下位階層の地図情報を更新することにより、経路探索を行うのと同時に正確な地図情報の更新を行うことができる。また、必要最小限の地図情報の更新を行うことができるので、更新を無駄な地図情報の更新を行うのを不要にできる。
【００２７】
また、本発明の地図更新システムは、前記地図データベースに更新された地図情報と共に前記地図情報の重要度を入力する入力手段を有し、前記配信用地図データ作成手段は、前記更新地図情報の重要度に応じて地図情報の階層化を行うものから構成される。
【００２８】
この構成により、新たに道路が追加された場合には、地図データベースに入力された地図情報の重要度を設定し、この重要度に応じて地図情報の階層化を行うようにすれば、配信用地図データの階層化を効率良く行うことができる。
【００２９】
また、本発明の地図更新方法は、地図データベースから地図情報を取得して端末装置に配信する地図更新方法であって、前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成するステップと、配信用地図データのうち、所定の階層の地図情報が更新されると、前記端末装置に更新通知を行うステップと、配信用地図データを配信するステップと、前記更新通知および配信用地図データを受信するステップと、地図情報の更新範囲が階層化されて設定され、前記受信した前記配信用地図データを階層毎に記憶するステップとを含んでなる。
【００３０】
この方法により、地図データベースから取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成し、所定の階層の地図情報が更新されると、端末装置に更新通知を行うので、例えば、地図データベースの地図情報の中で広範囲な領域の階層に関連する地図情報が更新されたときに地図情報の更新通知を行い、地図データベースの地図情報の中で狭い領域の階層の更新が行われたときには狭い領域の階層の地図情報の更新のみを行って更新通知は行わないようにすれば、配信装置から端末装置に対して必要な更新地図情報の更新通知を効率良く行うことができる。
【００３１】
また、狭い領域の階層の地図情報が更新された場合には、狭い領域の階層のみの地図情報を更新し、狭い領域の階層から広い領域の階層まで地図情報を更新しないようにすれば、配信装置が必要な地図情報のみの更新を行うことができ、無駄な更新を行うのを防止することができる。
【００３２】
また、端末装置では、地図情報の更新範囲を階層化して設定し、配信用地図データを階層毎に記憶するので、ユーザが住んでいる地域から遠方にある地図情報（広い領域の階層）を更新しつつ端末装置のユーザが住んでいる狭い領域の地図情報も更新することができ、特定の地域に限定されない地図情報の更新を行うことができる。
【００３３】
また、本発明の配信装置は、地図データベースから地図情報を取得して端末装置に配信する配信装置であって、前記地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する配信用地図データ作成手段と、所定の階層の地図情報が更新されると、前記配信手段によって前記端末装置に更新通知を行う更新通知手段と、前記配信用地図データ作成手段によって作成された配信用地図データを配信する配信手段とを有するものから構成される。
【００３４】
この構成により、地図データベースから取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成し、所定の階層の地図情報が更新されると、端末装置に更新通知を行うので、例えば、地図データベースの地図情報の中で広範囲な領域の階層に関連する地図情報が更新されたときに地図情報の更新通知を行い、地図データベースの地図情報の中で狭い領域の階層の更新が行われたときには狭い領域の階層の地図情報の更新のみを行って更新通知は行わないようにすれば、配信装置から端末装置に対して必要な更新地図情報の更新通知を効率良く行うことができる。
【００３５】
また、狭い領域の階層の地図情報が更新された場合には、狭い領域の階層のみの地図情報を更新し、狭い領域の階層から広い領域の階層まで地図情報を更新しないようにすれば、配信装置が必要な地図情報のみの更新を行うことができ、無駄な更新を行うのを防止することができる。
【００３６】
また、本発明の端末装置は、配信装置から配信される配信用地図データを受信する端末装置であって、前記配信装置が地図情報を更新したときに、前記地図情報の更新通知および配信用地図データを受信する受信手段と、地図情報の更新範囲が階層化されて設定され、前記受信手段によって受信した前記配信用地図データを階層毎に記憶する記憶手段とを有するものから構成される。
【００３７】
この構成により、地図情報の更新範囲を階層化して設定し、配信用地図データを階層毎に記憶するので、ユーザが住んでいる地域から遠方にある地図情報（広い領域の階層）を更新しつつ端末装置のユーザが住んでいる狭い領域の地図情報も更新することができ、特定の地域に限定されない地図情報の更新を行うことができる。
【００３８】
また、本発明の端末装置は、移動体の現在位置を取得する現在位置取得手段と、前記現在位置を地図情報に合成して表示する表示手段と、前記地図上に目標到達地点を設定する設定手段と、前記現在位置から前記目標到達地点までの推奨経路を探索する探索手段とを有し、前記探索手段は、前記記憶手段に記憶された探索経路上の地図情報と前記配信用地図データ作成手段によって作成された地図情報とを比較し、前記探索経路上の地図情報が更新されている場合には、前記記憶手段に記憶された下位階層の地図を前記配信用地図データ作成によって作成された地図情報に更新するものから構成される。
【００３９】
この構成により、経路探索を行う場合には、下位階層の地図情報を更新することにより、経路探索を行うのと同時に正確な地図情報の更新を行うことができる。また、必要最小限の地図情報の更新を行うことができるので、更新を無駄な地図情報の更新を行うのを不要にできる。
【００４０】
また、本発明の記憶媒体は、コンピュータに、地図データベースから取得した地図情報を、前記地図情報の領域の大きさに応じて階層化して配信用地図データを作成する機能と、所定の階層の地図情報が更新されると、配信装置から端末装置に更新通知を行う機能と、前記配信用地図データを配信装置から端末装置に配信する機能とを実現させるためのプログラムを記憶したものから構成される。
【００４１】
この構成により、地図データベースから取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成し、所定の階層の地図情報が更新されると、端末装置に更新通知を行うので、例えば、地図データベースの地図情報の中で広範囲な領域の階層に関連する地図情報が更新されたときに地図情報の更新通知を行い、地図データベースの地図情報の中で狭い領域の階層の更新が行われたときには狭い領域の階層の地図情報の更新のみを行って更新通知は行わないようにすれば、配信装置から端末装置に対して必要な更新地図情報の更新通知を効率良く行うことができる。
【００４２】
また、狭い領域の階層の地図情報が更新された場合には、狭い領域の階層のみの地図情報を更新し、狭い領域の階層から広い領域の階層まで地図情報を更新しないようにすれば、配信装置が必要な地図情報のみの更新を行うことができ、無駄な更新を行うのを防止することができる。
【００４３】
また、本発明の記憶媒体は、コンピュータに、移動体の現在位置を取得する機能と、取得された現在位置を地図情報に合成して表示する機能と、地図上に目標到達地点を設定する機能と、前記現在位置から前記目標到達地点までの推奨経路を探索する機能と、記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを配信手段から取得して下位階層の地図情報を更新する機能とを実現させるためのプログラムを記憶したものから構成される。
【００４４】
この構成により、経路探索を行う場合には、下位階層の地図情報を更新することにより、経路探索を行うのと同時に正確な地図情報の更新を行うことができる。また、必要最小限の地図情報の更新を行うことができるので、更新を無駄な地図情報の更新を行うのを不要にできる。
【００４５】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
図１乃至図１１は本発明に係る地図更新システム、地図更新方法、配信装置、端末装置および記憶媒体の一実施の形態を示す図であり、端末装置として車載型ナビゲーション装置に適用した例を示している。なお、端末装置としては、ナビゲーション装置以外に、電子手帳、パソコン、携帯電話等であっても良い。
【００４６】
まず、構成を説明する。図１において、地図更新システムは配信装置としての地図サーバ１および地図サーバ１に通信回線２を介して接続される端末装置としてのナビゲーション装置１０から構成される。
【００４７】
地図サーバ１は、常に最新の地図情報を保持してナビゲーション装置１０に対して地図情報の配信を行うものであり、地図サーバ１は図２に示すように、地図データベース３、地図作成配信手段４、記憶手段５、通信手段６および入力手段７から構成される。
【００４８】
地図データベース３はＣＤ、ＤＶＤ、メモリカード等の記憶媒体から構成されており、最新の地図情報が記憶されている。
【００４９】
地図作成配信手段４はコントローラから構成されており、地図データベース３の地図情報を階層化するものであり、階層化された地図情報を記憶手段５に記憶するようになっている。
【００５０】
具体的には、地図作成配信手段４は配信用地図データ作成手段を構成するものであり、地図データベース３の地図情報の全体の領域に対して広域地図（上位階層）および詳細地図（下位階層）に振り分けて作成し、記憶手段５に広域地図８ａ乃至広域地図８ｎを記憶するとともに、詳細地図９ａ、詳細地図９ｂ乃至詳細地図９ｎを記憶するようになっている。
【００５１】
ここで、広域地図は都市間移動に用いられる高速道路、主要な街道等のように都道府県を跨がる広い領域の地物が収録されている広域利用を目的とした重要度が高い配信用地図データであり、図３に示すように、重要度をランク５（最も高い）の都市間高速、ランク４の都市内高速、ランク３のその他の快速道路に分けている。
【００５２】
広域地図として本州、四国、九州、北海道、沖縄等が各広域地図８ａ乃至８ｎに記憶するようにしても良いが、本実施の形態では、地図作成配信手段４によって広域地図８ａに全国地図を記憶するものとする。なお、上位階層の地図は収録データ密度が低く、データサイズも相対的に小さい。
【００５３】
また、詳細地図は地域内、地区内での移動に利用される道路等のように市町村等内に設置される地物が収録されている重要度が低い配信用地図データであり、図３に示すように、重要度をランク２のその他の一般道路、ランク１の基本道路１、ランク０（最も低い）細街路に分けている。なお、下位階層の地図は収録データ密度が高い。
【００５４】
また、地図作成配信手段４は重要度の低い道路の更新は、詳細地図９ａ乃至９ｎにのみ適用されるので、広域地図８ａは影響を受けない。なお、本実施の形態では地図データベース３の地図データを２階層に振り分けているが、２階層以上のＮ階層に振り分けても良い。
【００５５】
また、地図作成配信手段４は地図データベース３の地図情報が更新される毎にその更新された地図情報をその重要度に応じて広域地図８ａまたは詳細地図９ａ乃至９ｎに配信用地図データとして記憶するとともに、通信手段６により専用メッセージもしくは電子メール等のプッシュ型メディアを用いてナビゲーション装置１０に通知するとともに、ナビゲーション装置１０から配信用地図データの配信要求を受けて更新地図を送信するようになっている。
【００５６】
また、入力手段７は、通信手段６を介してナビゲーション装置１０から更新地図情報である新規の地図情報およびその新規の地図情報の重要度が入力されたときに、その新規の地図情報および重要度を地図データベース３に書き込むようになっている。
【００５７】
地図作成配信手段４はその新規の地図情報の重要度に応じて地図情報の階層化を行う。すなわち、新規地図情報がランク３乃至５の何れかに相当する全国的な追加地図情報であれば、広域地図８ａに配信用地図データを記憶し、新規地図情報がランク２乃至０の何れかに相当する特定地域の追加地図情報であれば、詳細地図９ａ乃至９ｎに記憶する。本実施の形態では、地図作成配信手段４および通信手段６が更新通知手段および配信手段を構成している。
【００５８】
また、入力手段７はＣＤやフロッピー（登録商標）ディスク等の記憶媒体から情報を読み取るようになっており、この記憶媒体には、地図作成配信手段４に、地図データベースから取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成する機能と、所定の階層の地図情報が更新されると、配信装置から端末装置に更新通知を行う機能と、前記配信用地図データを配信装置から端末装置に配信する機能とを実現させるためのプログラムが記憶されている。
【００５９】
図４はナビゲーション装置１０を示す図である。ナビゲーション装置１０は移動体として車両に設けられており、ナビゲーション装置１０は、通信手段１１、ＧＰＳ受信機１２、自車位置演算手段１３、自律航法センサー１４、メインコントローラ１５、入力手段１６、地図記憶手段１７、記憶媒体読み書き手段１８、音声出力手段１９、主記憶メモリ２０、表示手段２１、グラフィックコントローラ２２、ビデオＲＡＭ２３を備えている。
【００６０】
通信手段（受信手段）１１は地図サーバ１と通信を行うようになっており、地図サーバ１から送信される専用メッセージや電子メール、配信用地図データを受信したり、地図サーバ１に配信地図データの送信要求を送信するようになっている。
【００６１】
ＧＰＳ受信機１２は人工衛星からの送信電波を受信することにより車両の現在位置を検知するようになっており、この検知信号を自車位置演算手段１３に出力する。
【００６２】
自律航法センサー１４は車速センサー等の距離センサーやジャイロスコープ等の方位センサー等のセンサーからなり、これらセンサーの検知信号を自車位置演算手段１３に出力する。
【００６３】
自車位置演算手段１３はＧＰＳ受信機１２および自律航法センサー１４からの入力信号に基づいて車両の自車位置を算出してメインコントローラ１５に出力する。なお、ＧＰＳ受信機１２、自車位置演算手段１３および自律航法センサー１４は現在位置取得手段を構成している。
【００６４】
記憶媒体読み書き手段１８はＣＤ、ＤＶＤ、メモリカード等の記憶媒体から構成される地図記憶手段１７に記憶された電子地図を読み取るようになっており、この地図記憶手段１７には、図５に示すように、地図サーバ１から配信される配信用地図データを記憶するとともに、地図情報の更新範囲が広域地図（上位階層）３１と詳細地図３２（詳細地図は多数あるが図示１つ）が階層化されて設定され、通信手段１１によって受信した配信用地図データを階層毎に記憶するようになっている。本実施の形態では、地図記憶手段１７が記憶手段を構成している。
【００６５】
また、記憶媒体読み書き手段１８は地図記憶手段１７に記憶された地図情報をメインコントローラ１５に出力するようになっており、メインコントローラ１５はこの地図情報と自車位置演算手段１３から入力された自車位置情報および通信手段１１が受信した案内情報をグラフィックコントローラ２２に出力する。
【００６６】
表示装置（表示手段）２１は液晶表示パネル等から構成されており、グラフィックコントローラ２２によって表示制御される。グラフィックコントローラ２２はメインコントローラ１５から入力された地図情報、自車位置情報および案内情報をビデオＲＡＭ２３に書き込み、また、ビデオＲＡＭ２３から読み込んで表示手段２１に表示する。
【００６７】
入力手段（設定手段）１６はナビゲーション装置を操作する各種操作キーやリモコンから構成されており、記憶媒体読み書き手段１８が読み取った地図情報の任意の地図上に対して目標到達地点を設定するようになっている。
【００６８】
本実施の形態では、メインコントローラ１５が探索手段を構成しており、自車位置演算手段１３が算出した自車位置から入力手段１６で入力した目的地までの探索経路をダイクストラ法によって探索し、探索経路および自車位置を合成して表示手段２１に表示するようになっている。
【００６９】
また、メインコントローラ１５は経路探索を行う際に、地図記憶手段１７に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを地図サーバ１から取得して下位階層の地図情報を更新するようになっている。
【００７０】
音声出力手段１９はスピーカから構成されており、メインコントローラ１５によってルート案内を行うときにルート案内に応じた案内情報を音声ガイダンスに出力するようになっている。
【００７１】
また、記憶媒体読み書き手段１８はＣＤ―ＲＯＭやフロッピー（登録商標）ディスク等の記憶媒体から情報を読み取るようになっており、この記憶媒体には、メインコントローラ１５に、車両の現在位置を取得する機能と、取得された現在位置を地図情報に合成して表示する機能と、地図上に目標到達地点を設定する機能と、前記現在位置から前記目標到達地点までの推奨経路を探索する機能と、記憶手段に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを配信手段から取得して下位階層の地図情報を更新する機能とを実現させるためのプログラムが記憶されている。なお、このプログラムは主記憶メモリ２０に記憶される。
【００７２】
次に、図６乃至図１１基づいて地図の更新方法を説明する。なお、図６は配信用地図データの作成、更新通知および配信処理を示すフローチャートであり、このフローチャートは地図作成配信手段４によって実行されるプログラムである。また、図７は地図情報が更新されたときの通知内容を示す図、図８は経路探索を行うときの処理を示すフローチャートであり、このフローチャートはメインコントローラ１５によって実行されるプログラムである。また、図９は経路探索時に地図を更新する状態を示す図である。
【００７３】
図６において、地図サーバ１では、地図データベース３が更新された場合に地図データベース３から更新通知を受けて更新階層の判別を行う（ステップＳ１）。この更新階層の判別に際しては、最下位階層から更新を反映させるべき最上位階層まで繰り返す。また、更新階層の判別に際しては、更新情報のランク判定を行うことにより、更新された情報がどの階層の地図まで反映されるかを判定する。例えば、道路ランク５の場合には都市間高速の更新がなされたものと判断し、上位階層の地図の更新として判定する。
【００７４】
上位階層の地図が更新された場合には、上位階層の地図、すなわち、広域地図８ａの更新を行う（ステップＳ２）。
【００７５】
次いで、更新階層が一定の閾値を超えているか否かを判別する（ステップＳ３）。この閾値は下位階層と上位階層の間に設定されており、閾値が下位階層であれば、今回の処理を終了し、閾値が下位階層以上、すなわち、上位階層であれば、広域的な重要度を持つ情報としてナビゲーション装置１０に更新通知を行う（ステップＳ４）。
【００７６】
ここで、従来の地図作成工程では更新された元の地図情報のランクに関わらず最上位階層までの地図データを作成（更新）してしまうが、更新情報が低ランクの情報の変化だった場合、その変化が本来反映されない筈の上位階層までデータが再作成され、地図バージョンが不必要に上がってしまい、無駄な地図更新、地図配信をもたらしてしまうのに対し、本実施の形態では、更新情報のランクに見合った地図作成を行うことにより、無駄な情報の作成と更新通知を行わない。
【００７７】
ステップＳ４の更新通知では、図７に示すように、例えば、ナビゲーション装置１０に対して開通道路の情報とその地図情報が格納される地図サーバ１のアドレス等が貼付された電子メールや更新メッセージ等で通知を行う。なお、電子メールや更新メッセージには更新箇所・階層を表す識別子や更新箇所の紹介文を載せても良い。
【００７８】
ナビゲーション装置１０は、更新通知を受け取ると、地図サーバ１に対して更新要求を行う（ステップＳ５）。そして、地図サーバ１が更新要求を受信すると、地図サーバ１からナビゲーション装置１０に配信用地図データ（更新地図情報の実体）を配信する。
【００７９】
ここで、詳細地図に収録される情報は地域性が強いので、全国のナビゲーション装置１０に遍く更新イベントを通知してしまうと無駄が多いので、詳細地図の更新通知は行わないが、詳細地図の更新通知を行う場合には、所定のナビゲーション装置１０において図５に示すように、更新したい領域が、例えば、詳細地図３２であれば、ナビゲーション装置１０から地図サーバ１に対するポーリング動作によりナビゲーション装置１０の地図情報のバージョンと地図サーバ１の地図情報のバージョン比較を行い、地図サーバ１の地図情報のバージョンが更新されたときに、詳細地図の更新を行うようしても良い。
【００８０】
また、ナビゲーション装置１０の更新希望領域が詳細地図３２であれば、地図サーバ１にその領域３２の詳細地図を登録しておき、その領域３２の地図情報が更新された場合には、該当領域３２の更新通知を希望するナビゲーション装置１０に対してのみ更新通知を行うようにしても良い。前者の方法は、地図サーバ１における管理負担の軽減を図ることができ、後者の方法は通信量を少なくすることができる。
【００８１】
次に、経路探索を行うときの処理を説明する。まず、本実施の形態では、上述したように地図サーバ１から配信された更新後の配信用地図データにより、地図記憶手段１７において、図９に示すように広域地図４１で、全国的に最新の地図に保たれ、詳細地図で、自宅周辺４４の詳細地図は最新に保たれているが、目的地４３周辺の遠方地域４５、４６については最新状態には保たれていないものとする。
【００８２】
図８において、まず、入力手段１６によってユーザが目的地を設定すると（ステップＳ１１）、目的地の領域の上位階層の地図情報のバージョンと目的地の下位階層の地図情報のバージョンを比較する（ステップＳ１２）。あるいは、広域地図に本来の目的地の下位階層の地図情報の正しいバージョンが記されていて、これと実際に地図記憶手段１７に記憶される下位階層の目的地の地図情報のバージョンと比較しても良い。
【００８３】
ステップＳ１２で目的地の上位階層と地図情報のバージョンと目的地の下位階層の地図情報のバージョンとが一致する場合には、経路探索を行う（ステップＳ１４）。また、バージョンが一致しない場合には、地図サーバ１から目的地の下位階層の地図４６を取得し、バージョンを最新に揃えた後（ステップＳ１３）、経路探索を行う。このとき、下位階層を最新にする範囲は、下位階層で経路探索を行う範囲と一致させると良い。
【００８４】
ステップＳ１４で経路探索を行うと、出発点から目的地４３までの経路４２が演算され、この経路４２上の領域の上位階層と地図情報のバージョンと経路４２上の下位階層の地図情報のバージョンとを比較し（ステップＳ１５）、バージョンが一致しない場合には、地図サーバ１から経路４２上の一致しない領域の下位階層の地図、例えば、地図４５を取得し、バージョンを最新に揃えた後（ステップＳ１６）、誘導データを作成し、表示手段２１に表示するとともに音声出力手段１９から音声データを出力して案内を開始する。
【００８５】
次に、図１０、図１１に基づいて新規道路が追加された場合に、地図データベース３に新規道路を追加する処理を説明する。
【００８６】
例えば、ナビゲーション装置１０が発見する新規道路を自動的に地図データベース３に入力して自動的に地図データベース３の更新を行う場合には、地図情報の重要度（ランク）を正しく認識しないと、重要度に応じて更新範囲をカスタマイズする効果が発揮できなくなってしまう。
【００８７】
図１０に示すように、新たに追加するリンク（道路）５１は地図データベース３に収録する際には適切なランク付けを行った上で収録されることが望ましい。本実施の形態では、ナビゲーション装置１０の軌跡情報から追加リンクが与えられる場合で、軌跡データが時間情報または速度情報を含むとき、図１１に従って追加リンクのランクを振り分けて地図データベース３に収録する。
【００８８】
具体的には、更新道路の両端が高速道路以上または７０ｋｍ／ｈ以上のリンク速度の場合には、上位階層にランク付けして地図データベース３に収録し、追加リンクの速度が７０ｋｍ／ｈ以下の場合には下位階層にランク付けして地図データベース３に収録する。
【００８９】
以上説明したように、本実施の形態では、地図データベース３から取得した地図情報を、地図情報の領域の大きさに応じて階層化して配信用地図データを作成し、上位階層またはナビゲーション装置１０にとって必要な下位階層の地図情報が更新されると、ナビゲーション装置１０に更新通知を行うので、都道府県を跨がる高速道路等のように重要度の高い広範囲（上位階層）な地図情報が変更された場合には、全国の端末装置に一斉に更新通知するようにして重要な地図情報の更新や更新通知を行うことができ、市町村の一般道のように重要度の低い特定地域（下位階層）の道路が更新された場合には、下位階層のみの地図情報を更新して下位階層から上位階層まで地図情報を更新するのを不要にできる。この結果、無駄の地図情報の更新通知と更新を行うのを不要にすることができる。
【００９０】
また、ナビゲーション装置１０において地図情報の更新範囲を階層化して設定し、配信用地図データを階層毎に記憶するので、ユーザが住んでいる地域から遠方にある地図情報（上位階層）を更新しつつナビゲーション装置１０のユーザが住んでいる下位階層の地図情報も更新することができ、特定の地域に限定されない地図情報の更新を行うことができる。
【００９１】
また、地図サーバ１からナビゲーション装置１０に対してプッシュ型メディアを用いて更新通知を行うようにしたので、地図情報が更新されたことをナビゲーション装置１０が把握することができ、必要な地図情報の更新を確実に行うことができる。
【００９２】
また、ナビゲーション装置１０において経路探索を行う際に、地図記憶手段１７に記憶された探索経路上の上位階層の配信用地図データのバージョンと下位階層の配信用地図データのバージョンを比較し、比較結果が一致しない場合には、下位階層の配信用地図データを地図サーバ１から取得して下位階層の地図情報を更新するようにしたので、経路探索を行う場合には、下位階層の地図情報を更新することにより、経路探索を行うのと同時に正確な地図情報の更新を行うことができる。また、必要最小限の地図情報の更新を行うことができるので、更新を無駄な地図情報の更新を行うのを不要にできる。
【００９３】
また、新規道路が追加された場合等に、地図データベース３に更新された地図情報と共に地図情報の重要度を入力し、地図作成配信手段４が更新地図情報の重要度に応じて地図情報の階層化を行うようにしたので、配信用地図データの階層化を効率良く行うことができる。
【００９４】
【発明の効果】
本発明によれば、更新される地図情報をその領域に応じて階層化することにより、配信装置により必要な更新情報のみを効率良く更新して端末装置に配信することができる地図更新システムを提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係る配信装置および端末装置を備えた地図更新システムの構成図
【図２】一実施の形態の配信装置の構成図
【図３】一実施の形態の地図階層と道路ランクの関係を示す図
【図４】一実施の形態の端末装置の構成図
【図５】一実施の形態の端末装置の地図データベースの記憶内容を示す図
【図６】一実施の形態の配信用地図データの作成、更新通知および配信処理を示すフローチャート
【図７】一実施の形態の地図情報が更新されたときの通知内容を示す図
【図８】一実施の形態の経路探索を行うときの処理を示すフローチャート
【図９】一実施の形態の経路探索時に地図を更新する状態を示す図
【図１０】一実施の形態の追加リンクを示す図
【図１１】一実施の形態の追加リンクの階層化の条件を示す図
【符号の説明】
１  地図サーバ（配信装置）
３  地図データベース
４  地図作成配信手段（地図作成手段、更新通知手段、配信手段）
６  通信手段（更新通知手段、配信手段）
７  入力手段
１０  ナビゲーション装置（端末装置）
１１  通信手段（受信手段）
１２  ＧＰＳ受信機（現在位置取得手段）
１３  自車位置演算手段（現在位置取得手段）
１４  自律航法センサー（現在位置取得手段）
１５  メインコントローラ（探索手段）
１６  入力手段（設定手段）
１７  地図記憶手段
２１  表示手段（表示手段）
【図１】
2005003700.tif 000003
【図２】
2005003700.tif 000004
【図３】
2005003700.tif 000005
【図４】
2005003700.tif 000006
【図５】
2005003700.tif 000007
【図６】
2005003700.tif 000008
【図７】
2005003700.tif 000009
【図８】
2005003700.tif 000010
【図９】
2005003700.tif 000011
【図１０】
2005003700.tif 000012
【図１１】
2005003700.tif 000013