JP2011149786A - ナビゲーション装置 - Google Patents

Abstract

【課題】目的地までの経路探索時に、自動的に、より的確に地図データの更新の必要性の有無を判断するナビゲーション装置を提供する。
【解決手段】目的地５２までの経路探索に用いられた複数のエリア１、２、３の境界５６、５８に未接続リンク６３を検出した場合に、更新の必要性が有ると判断して、地図データの更新を促すようにしたので、目的地５２までの経路探索時に、自動的に、より的確に地図データの更新の必要性の有無を判断することができ、かつ必要性が有ると判断した場合には、地図データの更新を促すことができる。
【選択図】図４

Description

この発明は、地図データの更新をエリア単位（地域単位）で行う機能を備えたナビゲーション装置に関する。

ナビゲーション装置では、地図データを利用して目的地（目的施設も含む）までの経路探索等を行う際、自身の地図データ記憶部に記録されている地図データが最新のものであることが好ましい。

特許文献１には、道路の渋滞情報や通行規制状況などを表すための交通情報を、更新地図データ配信センタからダウンロードする処理の途中で、ユーザの自宅周辺エリアなどの更新対象エリアについて更新前後の地図バージョンを表示してユーザに通知し、ユーザに地図データの更新が必要であるか否かを判断させるナビゲーション装置が開示されている。

特許文献２には、所定のエリア（地域）に対応する地図データのバージョンと、バージョンリストにおける当該エリアに対応する更新用の地図データのバージョンとが相違する場合、当該エリアに対応する更新用の地図データの更新の許否をユーザに問い合わせるナビゲーション装置が開示されている。なお、更新用の地図データは、所定範囲毎のエリア毎に分割されており、エリア毎の更新用の地図データのバージョン情報がリスト化されたものがバージョンリストといわれる。

特許文献３には、目的地までの経路を探索した際に、探索した経路中に、更新エリアがある場合には、更新地図データが存在することをユーザに提示し、ユーザの選択により、更新エリアの地図データを取得するようにされたナビゲーションシステムが開示されている。

特開２００６−１４５３３２号公報（［００１５］、［００５６］） 特開２００８−９００５７号公報（図４、［００１７］、［００３７］） 国際公開第２００４／００８０７３号パンフレット（図２２（ａ）〜（ｆ）、第３７頁第２段落、第４１頁（１１）の段落）

上記した特許文献１−３に開示された技術を利用することで、ユーザが必要と思うときに、地図データの更新を行うことができる。

この発明は上記の技術に関連してなされたものであって、目的地までの経路探索時に、自動的に、より的確に地図データの更新の必要性の有無を判断し、必要性が有ると判断した場合には、ユーザに地図データの更新を促すことを可能とするナビゲーション装置を提供することを目的とする。

この発明に係るナビゲーション装置は、複数のエリアに分割された地図データを記憶する地図データ記憶部と、現在地を検出する現在地検出部と、目的地を設定するための目的地設定部と、前記地図データに基づいて、前記現在地から前記目的地までの経路探索を行う経路探索部と、前記経路探索の結果に応じて前記地図データの更新情報を取得する更新情報取得部と、前記更新情報取得部によって取得された前記更新情報を用いて、前記地図データ記憶部の地図データをエリア単位で更新する地図データ更新部と、を有するナビゲーション装置であって、前記更新情報取得部は、前記経路探索に用いられた複数のエリアの境界に未接続リンクを検出した場合に、前記地図データの更新情報を取得することを特徴とする。

この発明によれば、目的地までの経路探索に用いられた複数のエリアの境界に未接続リンクを検出した場合に、地図データの更新情報を自動的にまたは手動で取得するようにしている。このように、目的地までの経路探索時に、未接続リンクの検出の有無により、地図データの更新の必要性の有無を判断するようにし、未接続リンクを検出した場合には、更新の必要性が有ると判断して、地図データの更新を促すようにしたので、目的地までの経路探索時に、地図データの更新の必要性の有無をより的確かつ自動的に判断することができ、必要性が有ると判断した場合には、地図データの更新を促すことができる。

この場合、前記更新情報取得部は、前記経路探索に用いられた複数のエリアを特定し、前記複数のエリアの地図バージョン情報を読み出すことで隣接エリア間の地図バージョンに違いがあるかどうか判定し、地図バージョンに違いがある場合には、隣接エリア境界のノードを抽出し、前記隣接エリア境界のノードに接続されるリンクが相対的に古い地図バージョンを持つエリアに無いことを検出することで、相対的に古い地図データの更新の必要性が有ると判断でき、相対的に古い地図データの更新情報を取得するように促すことができる。

前記地図データが、詳細道路を含む下位階層の地図データと、前記詳細道路を含まない上位階層の地図データとからなる階層構造を持つものであるとき、前記更新情報取得部が、前記上位階層の地図データにおいて、前記経路探索に用いられた複数のエリアの境界に未接続リンクを検出した場合に、前記地図データの更新情報を取得するように処理することで、未接続リンクを検出する処理負荷を低減することができる。詳細道路を含む下位階層の地図データまで含めて未接続リンクを検出すると処理負荷が膨大となり、仮に詳細道路を含む下位階層の地図データの未接続リンクを検出して地図更新したとしても、経路探索処理の大幅な時間短縮を望めないからである。

なお、前記更新情報取得部は、前記経路探索に用いられたエリアの境界に未接続リンクを検出した場合に、ユーザに対して前記地図データの更新を促し、ユーザの許可に応じて前記地図データの更新情報を取得するようにすることで、ユーザの使い勝手が向上する。いわゆるユーザフレンドリーなナビゲーション装置を実現できる。

この発明によれば、目的地までの経路探索時に、地図バージョンの新しいエリアと地図バージョンの古いエリア間のリンクの不整合、換言すれば、複数のエリアの境界に未接続リンクがあるか否かに基づき、ユーザに地図データの更新を促すようにしたので、自動的に、より的確に地図データの更新の必要性の有無が判断され、必要性が有ると判断された場合には、地図データの更新が促される。

この実施形態に係るナビゲーション装置に収容された記憶部に記憶された地図データを更新する地図データ更新システムのシステム図である。 この実施形態に係るナビゲーション装置の詳細な構成を含む車両のブロック図である。 この実施形態に係るナビゲーション装置における地図データ更新催促処理の説明に供されるフローチャートである。 未接続リンク等の説明図である。 図５Ａは、経路探索終了直後の画面表示の説明図である。図５Ｂは、地図更新を促す表示の説明図である。 未接続リンクがある場合の経路探索説明図である。 階層構造を持つ地図データ上での地図データ更新の説明図である。

以下、この発明の一実施形態に係るナビゲーション装置について図面を参照して説明する。

図１は、この実施形態に係るナビゲーション装置１０に収容されたハードディスク等の記憶部に記憶された地図データを更新する地図データ更新システム１４の構成例を示している。

この地図データ更新システム１４は、ナビゲーション装置１０及び通信端末１６を搭載した車両１２と、移動通信網１８と、地図データ（更新地図データ）が格納されたサーバ２１を備える地図データ配信センタ（更新地図データ配信センタともいう。）２０とから構成されている。

車両１２内のユーザの鞄あるいはポケット等に収納されている携帯電話等の通信端末１６は、例えば、無線でナビゲーション装置１０に接続されるとともに図示しない基地局を含む移動通信網１８を通じて地図データ配信センタ２０に無線接続される。この実施形態に係る通信端末１６は、電話機能とともにデータ通信機能を備える。

図２は、ナビゲーション装置１０の詳細な構成を含む車両１２のブロック図である。

図２から分かるように、ナビゲーション装置１０は、ナビゲーション装置本体１１と、このナビゲーション装置本体１１に接続される入力装置３４、ディスクドライブ（記録媒体読取装置）３５、表示部（モニタ、ディスプレイ）３２、スピーカ（音声出力装置）３６、ＧＰＳ装置３８、振動ジャイロ３９及び車速センサ４０と、を備える。通信端末１６は、ナビゲーション装置本体１１にＢｌｕｅｔｏｏｔｈ（登録商標）により無線で接続されている。通信端末１６とナビゲーション装置本体１１とを、有線で接続することもできる。

ここで、表示部３２は、目的地への経路探索の結果等を地図上に表示する液晶表示器等から構成され、入力装置３４は、例えば、その表示部３２上のタッチスクリーン等により構成される。ディスクドライブ３５は、例えば、施設情報を含む地図データが記録された記録媒体であるＣＤ、ＤＶＤ、ＢＤ等の各ディスクを再生することができる。

ナビゲーション装置本体１１は、マイクロコンピュータを含む計算機であり、ＣＰＵ（中央処理装置）、メモリ（記憶部）であるＲＯＭ（ＥＥＰＲＯＭも含む。）、ＲＡＭ（ランダムアクセスメモリ）、及びＨＤＤ、その他、Ａ／Ｄ変換器、Ｄ／Ａ変換器等の入出力装置、及び計時手段としてのタイマ等を有しており、ＣＰＵがＲＯＭに記録されているプログラムを読み出し実行することで各種機能実現部（機能実現手段）、例えば制御部、演算部、処理部等として機能する。

この実施形態において、ナビゲーション装置本体１１は、道路データ及び施設情報を含む地図データを記憶する地図データ記憶部２２と、目的地設定部２４と、車両１２の現在地から目的地までの経路探索を行う経路探索部２６と、経路探索の結果に応じて前記地図データの更新情報を取得する更新情報取得部２８と、更新情報取得部２８によって取得された前記更新情報を用いて、地図データ記憶部２２の地図データをエリア単位で更新する地図データ更新部３０と、を備える。

このように、ナビゲーション装置１０は、地図データ記憶部２２に記録されている地図データに基づいて、目的地設定部２４を参照し入力装置３４を通じてユーザにより設定された目的地までの推奨経路を経路探索部２６により探索し、その経路探索の結果である推奨経路に従って車両１２を誘導することにより、目的地までユーザを案内する。

地図データ更新システム１４では、図１に示すように、地図データ配信センタ２０においてサーバ２１から読み出され当該地図データ配信センタ２０から送信され、移動通信網１８を経由し通信端末１６を通じて受信される地図データ（施設情報を含む地図データ）によって、ナビゲーション装置１０の地図データ記憶部２２に記憶されている地図データを、エリア単位（地域単位）で部分的に更新することができるようになっている。

さらに、図２に示すナビゲーション装置１０は、現在地検出部等として機能する現在地検出装置（現在位置検出装置）４２を備える。現在地検出装置４２は、自車両１２の現在地を検出する装置であり、例えば、自車両１２の進行方位を検出する振動ジャイロ３９、車速を検出する車速センサ４０、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳ装置３８等から構成される。

ナビゲーション装置１０は、この現在地検出装置４２により検出された自車両１２の現在地に基づいて、推奨経路を探索するときの経路探索開始点を決定することができる。

地図データ配信センタ２０のサーバ２１及びナビゲーション装置１０の地図データ記憶部２２に記録されている地図データには、推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、道路形状を表す道路データ、さらには海岸線や河川、鉄道、建物など、道路以外の地図形状を表す背景データなどが含まれている。

なお、サーバ２１及び地図データ記憶部２２に記憶されている地図データは、更新単位エリアごとに別々にファイル化されており、そのファイル単位で書き換えることができる。そのため、エリア単位（地域単位）で部分的に地図データを更新することができる。

地図データに含まれている道路データは、詳細道路を含む下位階層の地図データ（道路データ）と、前記詳細道路を含まない詳細道路の幅員よりも通常広い高速道路や国道を含む道路（この実施形態では、高規格道路という。）を含む上位階層の地図データ（道路データ）とからなる階層構造を持ち、経路探索部２６による経路検索時、一般的に、現在地と目的地との間の距離が短い場合には、下位階層の地図データのみを使用して経路探索が行われ、現在地と目的地との間の距離が長い場合には、下位階層の地図データと上位階層の地図データの両方を用いて経路探索が行われる。

前記道路データにおいては、道路区間を表す最小単位はリンクと呼ばれている。すなわち、各道路は所定の道路区間ごとに設定された複数のリンクによって構成されている。なお、リンクによって設定される道路区間の長さは異なっており、リンクの長さは一定ではない。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報（座標情報）を有している。また、リンク内にはノードとノードの間に形状補間点と呼ばれる点が設定されていることもある。形状補間点もノードと同じく、それぞれに位置情報（座標情報）を有している。このノードと形状補間点の位置情報によって、リンク形状、すなわち道路の形状が決定される。経路計算データには、上記の各リンクに対応して、自車両１２の通過所要時間を表すためのリンクコストと呼ばれる値が設定されている。

上述したように目的地設定部２４を参照して入力装置３４のユーザの操作によって目的地が設定されると、現在地検出装置４２により検出された自車両１２の現在地を経路探索開始点として、設定された目的地までの経路演算が経路計算データに基づいて所定のアルゴリズムにより行われ、経路探索開始点と目的地との間の経路が探索され、目的地までの推奨経路が求められる。そして、ユーザにより所望の推奨経路が選択されると、推奨経路と推奨経路付近の地図が表示部３２に表示され、選択された推奨経路に従ってナビゲーション装置１０によりスピーカ３６による音声ガイダンスと表示部３２上の表示を利用して右左折の指示などが適宜行われる。

基本的には以上のように構成されかつ動作するナビゲーション装置１０について、次に、図３のフローチャートを参照して地図データの更新を催促する処理について説明する。

ステップＳ１において、上述した目的地までの経路探索計算が終了したか否かが更新情報取得部２８によって検出される。

ステップＳ１での経路探索計算が終了したとき、ステップ２において、更新情報取得部２８は、前記経路探索で使用された複数のエリアの地図データを地図データ記憶部２２から抽出する。

次いで、ステップＳ３において、抽出した隣接エリア間で、地図バージョンに違いがあるかどうかを判定し、地図バージョンの違いがある場合には、ステップＳ４において、新旧地図バージョン違いのエリア境界のノードを抽出する。

エリア境界のノードを抽出後に、ステップＳ５において、抽出したエリア境界のノードに関し、旧バージョンのエリア側に、抽出したエリア境界のノードに対するリンクがないかどうかを判定し、リンクがなかった場合、換言すれば、新バージョンのエリア側に未接続リンクが存在する場合、ステップＳ６にて、ユーザに地図データの更新を促す。

上述したステップＳ２〜Ｓ５の処理について、地図データ記憶部２２に記憶されている図４の地図画面を例として説明する。

図４において、自車アイコン７８が表示された現在地５０から、旗の立てられた目的地５２まで道路の推奨経路５４が決定されているものとする。ステップＳ２において、経路探索でエリア（地図エリア）１、エリア２及びエリア３を使用したことが分かる。

車両１２の現在地５０がバージョン（ｖｅｒ）（地図バージョン）０８のエリア１にあり、目的地５２がバージョン０７（バージョン０７は、バージョン０８に比べて旧バージョンである。）のエリア３にある。中間経路部分は、バージョン０８のエリア２にある。

エリア１とエリア２との間に境界５６（エリア境界）があり、エリア２とエリア３との間に境界５８（エリア境界）がある。境界５８は、地図バージョンの違いがある境界である（ステップＳ３；ＹＥＳ）。

そこで、この境界５８上のノード、ここではノード６０とノード６２が抽出される（ステップＳ４）。

ノード６０は、新旧両バージョン０８、０７のエリア２、３の両方にリンクがあるが、ノード６２は、新バージョン０８のエリア２にはリンク６３（未接続リンク）があるが、旧バージョン０７のエリア３にはリンクがないことが判定される（ステップＳ５；ＹＥＳ）。

この場合、推奨経路５４の決定直後には、図５Ａに示すように、表示部３２の地図画面７２の現在地５０上に自車アイコン７８が表示され、現在地５０から強調表示された推奨経路５４が表示される。

図５Ａの表示後、直ちに、ステップＳ６の地図更新の催促画面となり、図５Ｂに示すように、「ルートに沿った場所に新しい地図があります。地図更新ができます。」「地図更新しますか？」とメッセージ表示８０がなされ、さらに、「はい」ボタン８２と、「いいえ」ボタン８４が表示される。

ユーザにより「いいえ」ボタン８４が押されると、メッセージ表示８０が消去される。また、「はい」ボタン８２が押されると、地図データ更新部３０は、更新情報取得部２８及び通信端末１６を通じ、移動通信網１８を経由し、地図データ配信センタ２０にアクセスする。地図データ配信センタ２０は、サーバ２１からエリア０３のバージョン０７の次のバージョン０８の地図データを読み出し、逆の経路（サーバ２１→地図データ配信センタ２０→移動通信網１８→ナビゲーション装置１０）で、ナビゲーション装置１０に配信する。これによりナビゲーション装置１０の地図データ記憶部２２内のエリア３のバージョン０７の地図データは、地図データ更新部３０によりバージョン０８の地図データに更新される。

このとき、地図は、図６に示すように更新され、ノード６２の両側にリンク６３ａ及び６３ｂが接続されて、図４の未接続リンク６３がリンク６３ａになる。

以上説明したように、上述した実施形態に係るナビゲーション装置１０は、複数のエリアに分割された地図データを記憶する地図データ記憶部２２と、現在地５０を検出する現在地検出装置４２と、目的地５２を設定するための目的地設定部２４と、前記地図データに基づいて、現在地５０から目的地５２までの経路探索を行う経路探索部２６と、前記経路探索の結果に応じて前記地図データの更新情報を取得する更新情報取得部２８と、更新情報取得部２８によって取得された前記更新情報を用いて、地図データ記憶部２２の地図データをエリア単位で更新する（図６例の場合、エリア３）地図データ更新部３０と、を有する。

更新情報取得部２８は、前記経路探索に用いられた複数のエリアの境界に未接続リンク６３（図４参照）を検出した場合に、前記地図データの更新情報を自動的にあるいは手動で取得する。

このように、目的地５２までの経路探索時に、未接続リンク６３の検出の有無により、地図データの更新の必要性の有無を判断するようにし、未接続リンク６３を検出した場合には、更新の必要性が有ると判断して、メッセージ表示８０等により地図データの更新を促すようにしたので、目的地５２までの経路探索時に、自動的に、より的確に地図データの更新の必要性の有無を判断することができ、かつ必要性が有ると判断した場合には、地図データの更新を促すことができる。

この場合、更新情報取得部２８は、前記経路探索に用いられた複数のエリアを特定し（図４例では、エリア１、２、３）、前記複数のエリア１、２、３の地図バージョン情報（エリア１はバージョン０８、エリア２もバージョン０８、エリア３はバージョン０７）を読み出すことで境界５６、５８を共有する隣接エリア間（エリア１とエリア２、エリア２とエリア３）の地図バージョンに違いがあるかどうか判定し、地図バージョンに違いがある（隣接エリアであるエリア２とエリア３間にバージョン違いがあることを検出した）場合には、当該隣接エリア境界５８のノード６０、６２を抽出し、前記隣接エリア境界５８のノード６０、６２に接続されるリンク６３等が相対的に古い地図バージョン（バージョン０７）を持つエリア３に無いことを検出することで、地図データの更新の必要性が有ると判断でき、前記地図データの更新情報を取得するように促すことができる。

なお、表示部３２に表示される地図データが、図７に示すように、細い実線で示す詳細道路１５０を含む下位階層の地図データと、詳細道路１５０を含まない幅広の高規格道路１５２、１５４を含む上位階層の地図データとからなる階層構造を持つものであるとき、更新情報取得部２８は、高規格道路１５２、１５４を含む上位階層の地図データにおいて、前記経路探索に用いられた複数のエリア１７０、１７２の境界１５８のノード１６２に未接続リンク１６３（行き止まり道路と同じ状態）を検出した場合に、前記地図データの更新情報を取得するように促すことで、未接続リンク１６３を検出する処理負荷を低減することができる。

経路探索の際には、上述したように、下位階層の地図データは必ず使用されるので、未接続リンクの検出を、高規格道路１５２、１５４を含む上位階層の地図データに制限しないで、詳細道路１５０を含む下位階層の地図データまで含めて行うと処理負荷が膨大となり、仮に詳細道路１５０を含む下位階層の地図データの未接続リンクを検出して地図更新したとしても、経路探索の大幅な時間短縮を望めない点を考慮したためである。

なお、図７例の地図では、エリア１７２の地図バージョンは、エリア１７０の地図バージョンに対して相対的に古いバージョンの地図である。

この図７例や上記した図４例では、エリア境界での未接続リンクの検出をトリガとして、そのエリアの地図更新を促すようにしているが、地図更新を促す条件として、予め、サーバ２１から地図データ配信センタ２０、移動通信網１８を通じて配信された地図データの更新概要情報で、付近にエリア更新の必要なエリアがあることを追加してもよい。

更新情報取得部２８は、前記経路探索に用いられたエリアの境界に未接続リンクを検出した場合に、ユーザに対して前記地図データの更新を促し、ユーザの許可に応じて前記地図データの更新情報を取得するようにしているので、ユーザの使い勝手が向上する。いわゆるユーザフレンドリーなナビゲーション装置１０を実現できる。

なお、この発明は、上述の実施形態に限らず、この明細書の記載内容に基づき、例えば、境界５８で抽出したノード６０、６２（図４、図６）及び境界１５８で抽出したノード１６０、１６２、１６４（図７）を保存記録しておくことで、次回処理時のノード抽出時間を短縮することができる等、種々の構成を採り得ることはもちろんである。

１０…ナビゲーション装置 １１…ナビゲーション装置本体
１２…車両 １４…地図データ更新システム
１６…通信端末 １８…移動通信網
２０…地図データ配信センタ ２１…サーバ
２２…地図データ記憶部 ２４…目的地設定部
２６…経路探索部 ２８…更新情報取得部
３０…地図データ更新部 ３２…表示部
３４…入力装置 ４２…現在地検出装置
５４…推奨経路 ５８、１５８…境界
６０、６２、１６０、１６２、１６４…ノード
６３、１６３…未接続リンク ６３ａ、６３ｂ…リンク
１５０…詳細道路 １５２、１５４…高規格道路
１７０、１７２…エリア

Claims (4)

1. 複数のエリアに分割された地図データを記憶する地図データ記憶部と、
   現在地を検出する現在地検出部と、
   目的地を設定するための目的地設定部と、
   前記地図データに基づいて、前記現在地から前記目的地までの経路探索を行う経路探索部と、
   前記経路探索の結果に応じて前記地図データの更新情報を取得する更新情報取得部と、
   前記更新情報取得部によって取得された前記更新情報を用いて、前記地図データ記憶部の地図データをエリア単位で更新する地図データ更新部と、
   を有するナビゲーション装置であって、
   前記更新情報取得部は、
   前記経路探索に用いられた複数のエリアの境界に未接続リンクを検出した場合に、前記地図データの更新情報を取得する
   ことを特徴とするナビゲーション装置。
2. 請求項１記載のナビゲーション装置において、
   前記更新情報取得部は、
   前記経路探索に用いられた複数のエリアを特定し、前記複数のエリアの地図バージョン情報を読み出すことで隣接エリア間の地図バージョンに違いがあるかどうか判定し、地図バージョンに違いがある場合には、隣接エリア境界のノードを抽出し、前記隣接エリア境界のノードに接続されるリンクが相対的に古い地図バージョンを持つエリアに無いことを検出すると、前記地図データの更新情報を取得する
   ことを特徴とするナビゲーション装置。
3. 請求項１又は２に記載のナビゲーション装置において、
   前記地図データは、
   詳細道路を含む下位階層の地図データと、詳細道路を含まない上位階層の地図データとからなる階層構造を持ち、
   前記更新情報取得部は、
   前記上位階層の地図データにおいて、前記経路探索に用いられた複数のエリアの境界に未接続リンクを検出した場合に、前記地図データの更新情報を取得する
   ことを特徴とするナビゲーション装置。
4. 請求項１〜３のいずれか１項に記載のナビゲーション装置において、
   前記更新情報取得部は、
   前記経路探索に用いられたエリアの境界に未接続リンクを検出した場合に、ユーザに対して前記地図データの更新を促し、ユーザの許可に応じて前記地図データの更新情報を取得する
   ことを特徴とするナビゲーション装置。

Images