JP3946628B2

JP3946628B2 - Map data update system for navigation system, map data server, computer program, and map data update method

Info

Publication number: JP3946628B2
Application number: JP2002357744A
Authority: JP
Inventors: 実関根; 正明大平
Original assignee: Alpine Electronics Inc; Mobilemedia Brain Association Inc
Current assignee: Alpine Electronics Inc; Mobilemedia Brain Association Inc
Priority date: 2002-12-10
Filing date: 2002-12-10
Publication date: 2007-07-18
Anticipated expiration: 2022-12-10
Also published as: JP2004191115A

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムが保持する地図データを更新する技術に関するものである。
【０００２】
【従来の技術】
ナビゲーションシステムが保持する地図データを更新する技術としては、地図データを提供するシステムにおいて、ナビゲーションシステムが保持する地図データと、地図データを提供するシステムが保持する地図データとの差分を表す差分データを作成してナビゲーションシステムに提供し、ナビゲーションシステムにおいて提供された差分データを用いて、自己が保持する地図データを地図データを提供するシステムが保持する地図データと一致するように更新する技術が知られている（たとえば、特開2002-32773号公報）。
【０００３】
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【０００４】
【特許文献１】
特開2002-32773号公報
【０００５】
【発明が解決しようとする課題】
さて、ナビゲーションシステム用の地図データは、現実の道路等の変更を地図データに反映するために、定期的に全国規模で改訂されることが多い。そして、このような改訂された全国規模の地図データのデータ量は大きいため、通信や小記憶容量の過般型記憶媒体を介して、全国規模の地図データの改訂版の全てを、そのままナビゲーションシステムに提供することには障害が大きい。
【０００６】
ここで、前記従来の技術によれば、地図データの更新のためにナビゲーションシステムに提供しなければならないデータのデータ量を比較的小さく抑えられる可能性がある。しかしながら、差分データといえども、対象とする地域が広範囲であるため、そのデータ量は依然として大きく、また、差分が大きい場合にはデータ量は必ずしも小さくならない。また、このような技術によれば、各ナビゲーションシステムに、差分データに基づいて、自己が保持する地図データを更新する比較的複雑な処理機能を備える必要がある。
【０００７】
一方で、一般的なユーザの行動を考えた場合、全国の全ての地域を走行するユーザはまれであり、数カ月の範囲でみれば数都道府県内に、その走行範囲が収まることが多い。したがって、個々のナビゲーションシステムについて見れば、ナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て改訂版に更新することは必ずしも必要ではない。すなわち、個々のナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て更新する従来の技術は、必ずしも効率的なものではない。
【０００８】
そこで、本発明は、ナビゲーションシステムが備える地図データを、より効率的に更新することを課題とする。
【０００９】
【課題を解決するための手段】
前記課題達成のために本発明は、所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムと、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバとより地図データ更新システムを構成し、前記地図データ更新サーバに、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを備えると共に、前記ナビゲーションシステムに、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を備えた上で、前記地域または地域の組み合わせに対応する１または複数の区域更新データを、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データとしたものである。
【００１０】
このような地図データ更新システムによれば、ナビゲーションシステムが保持する地図データの地域毎の更新が可能となる。また、ある１または複数の地域の更新は、更新する地域内の任意の領域を含む区域と、更新する地域に含まれる地域と前記更新する地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、ナビゲーションシステムが保持する区域データを更新することにより行う。したがって、ナビゲーションシステムにおいては、更新した地域内の任意の地点間の前記所定の規則に従った経路の探索を、更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。
【００１１】
よって、比較的少ない更新データによる、ユーザの走行に支障が生じることの少ない効率的な地図データの更新が可能となる。
ここで、前記区域データは、対応する区域内の道路をノードで接続されるリンクの集合として表現したものであって良く、この場合には、前記所定の規則に従って選択される経路は、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わるリンクの、前記地域または地域の組み合わせに含まれない地域側のノード間の経路として算出されるものとして良い。
【００１２】
また、前記ナビゲーションシステムに、さらに、前記地図データサーバと無線通信を介して通信する通信手段と、ユーザから、地図データを更新する１または複数の地域の選択を受け付ける更新地域指定受付手段と、前記ユーザから選択を受け付けた１または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを設け、前記地図データサーバの更新データ提供手段において、前記ナビゲーションシステムから発行された地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、前記ナビゲーションシステムの更新手段において、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新するようにしても良い。
【００１３】
このようにすることによりナビゲーションシステムは、地図データサーバに適宜アクセスして更新データを入手し、地図データの更新を行うことができるようになる。
また、この場合には、前記ナビゲーションシステムの更新要求手段が、地図データの更新の要求を発行して地図データの更新を既に行った１または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた１または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行するようにし、前記地図データサーバの更新データ提供手段が、前記地図データの更新の要求に前記既更新地域の通知をが含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する１または複数の区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する１または複数の区域更新データではない１または複数の区域更新データを前記更新データとして提供するようにしても良い。
【００１４】
このようにすることにより、ナビゲーションシステムが保持する地図データの更新が独立して複数回行われた場合でも、それまでに指定された全地域について、それまでに指定された地域内の任意の領域を含む区域と、それまでに指定された地域とそれまでに指定されていない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、更新後の区域データがナビゲーションシステムに保持されている状態となるように、ナビゲーションシステムが保持する地図データの更新を行うことができる。したがって、ナビゲーションシステムにおいては、それまでに更新した地域の任意の地点間の前記所定の規則に従った経路の探索を、それまでに更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。また、このような各回の更新動作において、既にナビゲーションシステムに最新の地図データが格納されている区域データについては、これと同じ区域データを更新するための区域更新データは更新データに含められないので、効率的な更新が実現される。
【００１５】
ここで、前記各地域は、たとえば、都道府県の各々とすることが利用の便を向上する上望ましい。
【００１６】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図１に本実施形態に係る地図データ更新システムの構成を示す。
図示するように、地図データ更新システムは、個々の車両に搭載されたナビゲーションシステム１、各ナビゲーションシステム１を無線通信によって収容するＷＡＮ２、ＷＡＮ２に接続した地図データサーバ３とより構成される。ここで、ＷＡＮ２は、たとえば、移動電話網やインターネットなどを含むものであって良い。
【００１７】
また、地図データサーバ３は、更新サービスサーバ３１、更新メッシュデータ抽出部３２、地図データベース３３、メッシュ管理テーブル３４、過般型記憶媒体４用のドライブ装置３５とを有している。そして、地図データサーバ３は、ＷＡＮ２を介してナビゲーションシステム１に地図データを更新するためのデータ（後述する更新メッシュデータ）を提供したり、ナビゲーションシステム１にオフラインで提供される過般型記憶媒体４にナビゲーションシステム１の地図データを更新するためのデータを格納する処理を行う。
【００１８】
また、図２に示すようにナビゲーションシステム１は、制御装置１０、過般型記憶媒体４にアクセスするための記録媒体ドライブ１１、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ１２、ＧＰＳ(Global Positioning System)受信機１３、ＷＡＮ２を介して地図サーバと通信を行う無線通信装置１４、ユーザよりの入力を受け付けるリモコン１５（リモートコントローラ）、表示装置１６を備えている。
【００１９】
また、制御装置１０は、地図データを保持する地図データ記憶部１０１、現在状態算出部１０２、ルート探索部１０３、ナビゲート画像生成部１０４、地図データ更新処理部１０５、主制御部１０６、地図データ更新管理テーブル１０７、ＧＵＩ制御部１０８を備えている。
【００２０】
但し、以上の地図データサーバ３や、ナビゲーション装置１の制御装置１０は、ハードウエア的には、CPUや、メモリや、外部記憶装置や通信装置等の周辺デバイスを有する一般的な構成を備えたコンピュータであって良く、この場合、以上に示した地図データサーバ３の各部やナビゲーション装置１の制御装置１０の各部は、CPUが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記憶媒体や通信路を介して、地図データサーバ３や制御装置１０に提供されるものであって良い。
【００２１】
このような構成において、現在状態算出部１０２は、走行状態センサ１２やＧＰＳ受信機１４の出力から推定される現在位置に対して、地図データ記憶部１０１から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置を算出する処理を繰り返す。
【００２２】
また、主制御部１０６は、ユーザの目的地設定要求に応じて、ユーザからリモコン１５、ＧＵＩ制御部１０８を介して目的地の設定を受付け、ルート探索部１０３に目的地までの推奨経路を探索させる。ルート探索部１０３は、主制御部１０６の制御に従い、必要地理的範囲の地図データを地図データ記憶部１０１から読み出し、現在位置から目的地までの推奨経路を所定のコストモデルに基づいて算出する。ただし、ルート探索部１０３は、距離のコストを優先するコストモデル、道幅のコストを優先するコストモデル、一般道の使用を優先するコストモデルなどの複数のコストモデルについて仮の推奨経路を各々算出して地図データが示す地図３００上においてユーザに提示すると共に、ユーザから複数の仮の推奨経路のうちの一つの選択を受け付け、選択を受け付けた仮の推奨経路を最終的な推奨経路として設定するようにしても良い。
【００２３】
そして、ナビゲート画像生成部１０４は、図３aに示すような、地図データが示す地図３００上に、現在位置を地図上で示す現在位置マーク３０１と、ルート探索部１０３が探索した目的地までの推奨経路を地図上で示す推奨経路図形３０２とを描画したナビゲート画像を生成しＧＵＩ制御部１０８を介して表示装置１６に表示する。ただし、推奨経路が設定されていない場合には、推奨経路図形の描画は行わない。
【００２４】
次に、地図サーバの地図データベース３３に格納される地図データについて説明する。
図４aに示すように地図データベース３３には、地図データのバージョンを示す地図データバージョンと、メッシュ毎に設けられたメッシュデータが格納される。メッシュとは、地理的範囲を複数に分割した領域の各々を指し、茨城県、千葉県、埼玉県、東京都、神奈川県周辺の地域を例に示した図５aでは縦横の破線で示すメッシュ境界線によって形成される一つ一つの升目がメッシュに対応する。また、各メッシュデータには、当該メッシュデータに対応するメッシュの識別を表すメッシュ識別子と、当該メッシュデータに対応するメッシュの地理的座標範囲を表すメッシュ座標と、該メッシュデータに対応するメッシュ内の地図を表すメッシュ内地図データとが格納されている。
【００２５】
次に、地図サーバのメッシュ管理テーブル３４について説明する。
図４bに示すように、メッシュ管理テーブル３４には、１から４７（日本の都道府県数）までの各値ｎについての、n個の都道府県の全ての組み合わせの各々に対するエントリを有し、各エントリにはメッシュリストが登録されている。メッシュリストは、メッシュ識別子のリストであり、各組み合わせに対するエントリのメッシュリストは以下のメッシュリスト作成処理により生成される。
【００２６】
すなわち、図６のメッシュリスト作成手順に示すように、エントリに対応する組み合わせに含まれる都道府県（以下、「対象都道府県」と記す）の数が４７であるかどうかを調べ（ステップ６０２）、４７であれば全ての都道府県を含んでいるので、地図データベース３３に登録されている全メッシュデータのメッシュ識別子をメッシュリストに登録し（ステップ６０４）、このエントリについての処理を終了する。
【００２７】
もし、対象都道府県数が４７でなければ、まず、任意の対象都道府県の任意の領域を含むメッシュを全て求め、求めたメッシュのメッシュ識別番号をメッシュリストに登録する（ステップ６０６）。図５bは、対象都道府県が東京都と千葉県である場合に、ステップ６０６で求められるメッシュを示したものであり、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）が、このステップで求められ、求められた各メッシュ識別番号がメッシュリストに登録される。
【００２８】
次に、対象都道府県と非対象都道府県との境界と交わる全てのリンクを抽出し、抽出したリンクの非対象都道府県側のノードを全て抽出する（ステップ６０８）。なお、ここでは対象都道府県と対象都道府県との境界と交わるリンクは抽出しない。ここで、地図データの各メッシュデータのメッシュ内地図データでは、道路を直線の集合として表しており、この直線がリンクである。そして、リンクの両端、すなわち、リンクとリンクの接続点がノードである。したがって、このステップ６０８では、東京都が対象都道府県であり神奈川県が非対象都道府県であって、図７aに示すように東京都と神奈川県の境界線７０１と交わるリンク７０２がある場合には、このリンク７０２が抽出され、リンク７０２の神奈川県側のノード７０３が求められることになる。
【００２９】
また、図７bは、対象都道府県が東京都と千葉県である場合であって、図中に線７１０で示したように地図上の道路が存在する場合に、ステップ６０８で求められるノードを示したものであり、東京都と神奈川県、東京都と群馬県、東京都と埼玉県、千葉県と埼玉県、千葉県と茨城県の各境界と交わる各リンクについて、各々白丸で示したノードが求められている。
【００３０】
次に、２個の求めたノードの全ての順列について、ノード間の推奨経路を、前記ナビゲーションシステム１のルート探索部１０３で用いる可能性のある全てのコストモデルのそれぞれについて、当該コストモデルを適用して求める（ステップ６１０）。すなわち、いま、(a, ,b, c）の三つのノードがステップ６０８で求められた場合には、aを出発地としbを目的地とする推奨経路と、aを出発地としcを目的地とする推奨経路と、bを出発地としcを目的地とする推奨経路と、bを出発地としaを目的地とする推奨経路と、cを出発地としaを目的地とする推奨経路と、cを出発地としbを目的地とする推奨経路とをそれぞれ算出する。また、前記ナビゲーションシステム１のルート探索部１０３で、距離コストを優先したコストモデルによる経路探索と、道幅コストを優先したコストモデルによる経路探索を行う可能性がある場合には、以上の出発地と目的地との各組について、二つのコストモデルを各々適用した二つの推奨経路を探索する。
【００３１】
次に、求めた任意の推奨経路が通る（推奨経路の任意の区間が含まれる）メッシュを全て追加候補メッシュとして抽出する（ステップ６１２）。たとえば、図７bの条件において、図７cに示すように推奨経路７２０が探索された場合には、図中の破線枠７３０内のメッシュが追加候補メッシュとして抽出されることになる。
【００３２】
そして、最後に、通過候補メッシュに含まれているメッシュであって、メッシュリストにまだ含まれていないメッシュのメッシュ識別番号をメッシュリストに登録し（ステップ６１４）、このエントリについての処理を終了する。
【００３３】
結果、図７bの条件において、図７cに示すように推奨経路７２０が探索された場合には、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）と求めた任意の推奨経路が通るメッシュ（破線枠７３０内のメッシュ）との、少なくともいずれか一方であるメッシュ（図中斜線掛けしたメッシュ）がメッシュリストに登録されることになる。
【００３４】
ここで、以上のようにして作成されてメッシュリストにメッシュ識別子が登録されたメッシュのメッシュデータによれば、これらメッシュデータの集合に基づいて、任意の対象都道府県を出発地とし、任意の対象都道府県を目的地とする推奨経路が、途中で非対象都道府県を経由するものも含め、適正に探索できることになる。
【００３５】
次に、ナビゲーションシステム１が備える地図データ更新管理テーブル１０７について説明する。
図４ｃに示すように、地図データ更新管理テーブル１０７は、各都道府県に対して地図データバージョンを管理するものである。
以下、このような地図データ更新システムにおけるナビゲーションシステム１の地図データ更新の動作について説明する。地図データの更新は、前述したように可搬型記憶媒体４を介して行う形態と、ＷＡＮ２を用いた通信を介して行う形態があるが、ここでは、一例としてＷＡＮ２を用いた通信を介して行う形態について説明する。
【００３６】
図８aに、地図データ更新動作のシーケンスを示す。
まず、ナビゲーションシステム１の主制御部１０６は、リモコン１５、ＧＵＩ制御部１０８を介してユーザから、地図データ更新の要求が入力されると、無線通信装置１４とＷＡＮ２を介して地図データサーバ３の更新サービスサーバ３１との間にセッションを確立し、相互通信を開始し、まず、地図データ更新要求を発行する。
【００３７】
地図データ更新要求を受けた地図データサーバ３の更新サービスサーバ３１は、地図データベース３３に登録されている地図データバージョンを読み出し最新バージョンとして、ナビゲーションシステム１に通知する。ここで、地図データベース３３に登録されている地図データは最新のバージョンの地図データであり、したがって、地図データバージョンは存在する地図データの最新のバージョンを示す。
【００３８】
最新バージョンの通知を受けたナビゲーションシステム１の主制御部１０６は、たとえば、図３bに示すような更新都道府県指定受付メニュー３１０をＧＵＩ制御部１０８を介して表示装置１６に表示し、地図データを更新する１または複数の都道府県の指定をユーザより受け付ける。なお、このとき、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県については、その指定を受け付けないようにするのが良い。なお、図３bにおいては、階調反転表示されているボタンは対応する都道府県（千葉県、東京都）の指定を受け付けたことを表し、グレイ表示されたボタンは、対応する都道府県（栃木県）が、最新バージョンが地図データ更新管理テーブル１０７に登録されているために、その指定を受け付けないことを表している。
【００３９】
次に、主制御部１０６は、ユーザから指定を受け付けた都道府県を指定都道府県として地図データサーバ３の更新サービスサーバ３１に通知すると共に、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県を最新バージョン都道府県として地図データサーバ３の更新サービスサーバ３１に通知する。
【００４０】
通知を受けた更新サービスサーバ３１は、更新メッシュデータ送付処理を起動し、通知された指定都道府県と最新バージョン都道府県とから、ナビゲーションシステム１に提供するメッシュデータのセットを決定し、決定したメッシュデータのセットを更新メッシュデータとして送付する。この更新メッシュデータ送付処理については後述する。
【００４１】
更新メッシュデータの送付を受けた主制御部１０６は、地図データ更新処理部１０５に、受信した更新メッシュデータの処理を要求し、要求を受けた地図データ更新処理部１０５は、更新メッシュデータに含まれる各メッシュデータで、当該メッシュデータと同じメッシュ識別子を持つ、地図データ記憶部１０１に記憶されているメッシュデータを更新し、更新終了を主制御部１０６に応答する。そして、応答を受けた主制御部１０６は、地図データ更新管理テーブル１０７の、指定都道府県として通知した都道府県に対して登録されている地図データバージョンを、最新バージョンとして通知された地図データバージョンに更新する。
【００４２】
以下、前述した更新メッシュデータ送付処理について説明する。
図８bに、この更新メッシュデータ送付処理の手順を示す。
図示するように、更新メッシュデータ送付処理において、更新サービスサーバ３１は、更新メッシュデータ抽出部３２にナビゲーションシステム１より通知された指定都道府県と最新バージョン都道府県を引き渡し、更新メッシュデータの抽出を依頼する。依頼を受けた更新メッシュデータ抽出部３２は、指定都道府県に含まれる全ての都道府県と最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第１リストとして抽出する（ステップ８０２）。
【００４３】
次に、最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第２リストとして抽出する（ステップ８０４）。そして、第１リストから第２リストに含まれているメッシュ識別子を除外した更新メッシュリストを生成し（ステップ８０６）、更新メッシュリストを更新サービスサーバ３１に応答する。応答を受けた更新サービスサーバ３１は、更新メッシュリストに含まれる各メッシュ識別子を持つメッシュデータを地図データベース３３より読み出し、更新メッシュデータとしてナビゲーションシステム１に送付する（ステップ８０８）。
【００４４】
以上、地図データの更新動作ついて説明した。
以上のような地図データの更新動作によれば、たとえば、ユーザが、地図データを更新する都道府県として千葉県と東京都を指定すると、先に説明したように作成されるメッシュリストに基づいて、図７bの斜線掛けのメッシュの最新バージョンの地図データがナビゲーションシステム１に送られ格納される。したがって、ナビゲーションシステム１のルート探索部１０３は、この後、東京都または千葉県内の任意の出発地から東京都または千葉県内の任意の目的地までの推奨経路を、当該推奨経路が東京都または千葉県外を通るものであっても、最新の地図データに基づいて探索することができるようになる。また、同じ東京都内の任意の２地点を出発地と目的地とする場合についても、推奨経路を、当該推奨経路が東京都外を通るものであっても、最新の地図データに基づいて探索することができるようになる。なお、一般に、異なるバージョンのメッシュ地図データを用いた経路探索は、両者間の不整合の存在などより、これを行うことは困難である。
【００４５】
また、たとえば、地図データベース３３の地図データのバージョンが変化しない期間内に、ユーザが地図データを更新する都道府県として千葉県と東京都を指定してナビゲーションシステム１の地図データの更新を行った後に、再度、ユーザが地図データを更新する都道府県として神奈川県を指定した場合にも、千葉県と東京都と神奈川県内の任意の２地点を出発地と目的地とする推奨経路を、当該推奨経路が東京都または千葉県または神奈川県外を通るものであっても探索可能な範囲の、最新の地図データがナビゲーションシステム１が格納されるようになる。また、この際に、既にナビゲーションシステム１に最新の地図データが格納されているメッシュについては、これと同じメッシュデータが地図データサーバ３からナビゲーションシステム１に送られることもない。
【００４６】
以上、本発明の実施形態について説明した。
なお、以上の実施形態においてナビゲーションシステム１の主制御部１０６は、推奨経路を探索する際に、ナビゲーションシステム１の地図データ更新管理テーブル１０７に登録されている地図データバージョンのうちの最新のバージョンではない地図データバージョンが登録されている都道府県内に、現在位置または目的地が存在する場合には、ユーザに当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県の地図データの更新を促す処理や、自動的に地図データサーバ３にアクセスして当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４７】
また、以上ではユーザの要求に従ってナビゲーションシステム１の地図データを更新するようにしたが、これはナビゲーションシステム１が、自動的に（たとえば定期的に）、地図データサーバ３にアクセスして、過去所定期間内に自車が走行した都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４８】
また、以上では、各メッシュデータが階層化されていない場合について説明したが、メッシュデータが複数の階層（たとえば、高速道路のみを含む地図の階層、高速道路と主要道とを含む地図の階層、全ての道路を含む階層等）に階層化されて設けられている場合には、このメッシュデータの各階層のデータを単位として、地図データサーバ３からナビゲーションシステム１に提供するデータを選択するようにしても良い。すなわち、たとえば、図７cの場合を用いて説明すれば、千葉県と東京都が指定都道府県とされた場合には、千葉県と東京都の任意の領域を含む各メッシュについては全ての階層のデータを、千葉県外と東京都外の領域のみを含む斜線掛けの各メッシュについては、実際に経路探索アルゴリズムに従って推奨経路探索に用いた階層のデータを、ナビゲーションシステム１に送付するデータとするようにしても良い。
【００４９】
また、以上では地図データサーバ３からメッシュデータをそのままナビゲーションシステム１に送る場合を例にとり説明したが、これはナビゲーションシステム１が保持している同じメッシュのメッシュデータとの差分データを地図データサーバ３からナビゲーションシステム１に送付し、ナビゲーションシステム１において差分データを用いて保持しているメッシュデータを最新のメッシュデータに更新するようにしてもよい。
【００５０】
また、以上では都道府県を単位として処理を行ったが、これは市町村や、関東、東北、道北、道南、湘南地方など、任意の地理的単位を単位として、その処理を行うようにしても良い。
以上のように、本実施形態によれば、地図データの更新を、都道府県などの所定の地理的範囲を単位として、ユーザの選択した地理的範囲内を出発地、目的地とする経路探索に必要充分な範囲の地図データ部分の提供により行うので、提供データ量を削減することができると共に、ユーザの走行に支障をきたすことのない効率的なナビゲーションシステム１の地図データの更新が実現される。
【００５１】
【発明の効果】
以上のように、本発明によれば、ナビゲーションシステムが備える地図データを、より効率的に更新することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る地図データ更新システムの構成を示す図である。
【図２】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図３】本発明の実施形態に係るナビゲーションシステムの表示画面例を示す図である。
【図４】本発明の実施形態に係る地図データ更新システムが備える地図データベースと各種テーブルの構成を示す図である。
【図５】本発明の実施形態で用いるメッシュと、メッシュリストの作成法を示す図である。
【図６】本発明の実施形態で用いるメメッシュリストの作成手順を示す図である。
【図７】本発明の実施形態で用いるメメッシュリストの作成法を示す図である。
【図８】本発明の実施形態に係るナビゲーションシステムの地図データ更新動作を示す図である。
【符号の説明】
１：ナビゲーションシステム、２：ＷＡＮ、３：地図データサーバ、４：過般型記憶媒体、１０：制御装置、１１：記録媒体ドライブ、１２：走行状態センサ、１４：無線通信装置、１５：リモコン、１６：表示装置、３１：更新サービスサーバ、３２：更新メッシュデータ抽出部、３３：地図データベース、３４：メッシュ管理テーブル、３５：ドライブ装置、１０１：地図データ記憶部、１０２：現在状態算出部、１０３：ルート探索部、１０４：ナビゲート画像生成部、１０５：地図データ更新処理部、１０６：主制御部、１０７：地図データ更新管理テーブル、１０８：ＧＵＩ制御部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a technique for updating map data held in a navigation system.
[0002]
[Prior art]
As a technique for updating the map data held by the navigation system, in the system that provides the map data, difference data that represents the difference between the map data held by the navigation system and the map data held by the system that provides the map data is used. A technology is known that creates and provides it to the navigation system, and uses the difference data provided in the navigation system to update the map data held by itself to match the map data held by the system that provides the map data. (For example, JP 2002-32773 A).
[0003]
Prior art document information relating to the invention of this application includes the following.
[0004]
[Patent Document 1]
Japanese Patent Laid-Open No. 2002-32773
[0005]
[Problems to be solved by the invention]
In many cases, map data for a navigation system is regularly revised on a nationwide scale in order to reflect changes in actual roads and the like in the map data. And since the amount of such revised nationwide map data is large, all revisions of nationwide map data can be directly used as navigation systems via general storage media with small communication capacity. There are great obstacles to providing.
[0006]
Here, according to the conventional technique, there is a possibility that the amount of data that must be provided to the navigation system for updating the map data can be kept relatively small. However, even for difference data, since the target area is wide, the amount of data is still large, and when the difference is large, the amount of data is not necessarily small. Moreover, according to such a technique, it is necessary to provide each navigation system with a relatively complicated processing function for updating the map data held by itself based on the difference data.
[0007]
On the other hand, when considering general user behavior, users who travel in all regions of the country are rare, and the travel range often falls within several prefectures in the range of several months. Therefore, from the viewpoint of individual navigation systems, it is not always necessary to update all of the national map data held by the navigation system to a revised version with respect to the geographical range. That is, the conventional technology for updating all the map data of the whole country held by each navigation system with respect to the geographical range is not always efficient.
[0008]
Then, this invention makes it a subject to update the map data with which a navigation system is provided more efficiently.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the present invention holds map data that is a set of a plurality of areas of area data representing a map for each predetermined area, and uses the stored map data to route from the starting point to the destination. A map data update system is configured by a navigation system that performs search, and a map data update server that provides update data for updating map data held by the navigation system to the navigation system, and the map data update server includes: Master map storage means for storing area update data for updating the area data included in the map data held by the navigation system for each area, and the area including one or a plurality of the areas or the area One or more area update data corresponding to a combination is stored as a region or a combination of regions. In response to a request for updating the map data specifying one or more areas, the specified area specified in the area management table Or update data providing means for providing, as the update data, one or more area update data corresponding to a combination of a plurality of designated areas, and the navigation system is provided with the map data update server. An update means for updating the area data of the stored map data based on the update data is provided, and one or more area update data corresponding to the area or the combination of areas is included in the area or the combination of areas Included in an area including any area within the area and the area or combination of areas Area update of one or a plurality of areas that connect at least one of the area and the area through which the route selected in accordance with a predetermined rule passes between roads that intersect the boundary between the area and the area not included in the area or combination of areas It is data.
[0010]
According to such a map data update system, the map data held by the navigation system can be updated for each region. In addition, the update of one or a plurality of regions is performed between a road that intersects a boundary between a region that includes an arbitrary region within the region to be updated, and a region that is included in the region to be updated and a region that is not included in the region to be updated. This is performed by updating the area data held by the navigation system for one or more areas that are at least one of the areas through which the route selected according to a predetermined rule is connected. Therefore, in the navigation system, the search for the route according to the predetermined rule between any points in the updated region is also performed based on the updated map data including the route passing through the region outside the updated region. Will be able to.
[0011]
Therefore, it is possible to efficiently update the map data with less trouble to the user by using relatively few update data.
Here, the area data may represent roads in a corresponding area as a set of links connected by nodes. In this case, the route selected according to the predetermined rule is the area. Or a link that intersects the boundary between a region included in a region combination and a region not included in the region or region combination, and is calculated as a route between nodes on the region side that is not included in the region or region combination As good.
[0012]
The navigation system further includes a communication unit that communicates with the map data server via wireless communication, an update region designation receiving unit that receives selection of one or a plurality of regions for updating the map data from the user, Update data is provided for the map data server by providing update request means for issuing a map data update request designating one or more areas for which selection has been received from a user to the map data server by communication by the communication means In response to a request for updating map data issued from the navigation system, the update data is provided to the navigation system by the communication, and the update means of the navigation system receives the update from the map data update server. The update data provided by the communication Based on the area data of the map data stored may be updated.
[0013]
By doing so, the navigation system can appropriately update the map data by accessing the map data server as appropriate and obtaining the update data.
In this case, when there is an already updated area that is one or a plurality of areas where the update request means of the navigation system has issued a map data update request and has already updated the map data. , Specifying one or a plurality of areas for which selection has been received from the user, and issuing a map data update request including a notification of the updated area to the map data server by communication by the communication means, When the update data providing means of the map data server includes the notification of the updated area in the update request for the map data, the area management table in response to the update request for the map data 1 or a plurality of area update data corresponding to a combination of the designated area specified in the information and the notified updated area, and the area management table. One or more zones update data is not in one or more zones update data corresponding to a combination of the already updated area defined in Le may be provided as the update data.
[0014]
By doing this, even if the map data held by the navigation system is updated multiple times independently, for all the areas specified so far, any area within the area specified so far And / or an area through which a route selected according to a predetermined rule passes between roads that intersect the boundary between a previously designated area and an undesignated area The map data held in the navigation system can be updated so that the updated zone data is held in the navigation system for one or more zones. Therefore, in the navigation system, the updated map including the route through the area outside the previously updated area is searched for the route according to the predetermined rule between any points in the area updated so far. It becomes possible to search based on the data. In addition, in each update operation such as this, for the area data for which the latest map data is already stored in the navigation system, the area update data for updating the same area data is not included in the update data. An efficient update is realized.
[0015]
Here, it is desirable that each of the above-mentioned areas is, for example, each prefecture to improve convenience of use.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described.
FIG. 1 shows the configuration of a map data update system according to this embodiment.
As shown in the figure, the map data update system includes a navigation system 1 mounted on each vehicle, a WAN 2 that accommodates each navigation system 1 by wireless communication, and a map data server 3 connected to the WAN 2. Here, the WAN 2 may include, for example, a mobile telephone network or the Internet.
[0017]
The map data server 3 includes an update service server 31, an update mesh data extraction unit 32, a map database 33, a mesh management table 34, and a drive device 35 for the general storage medium 4. The map data server 3 provides the navigation system 1 with data (update mesh data described later) for updating the map data via the WAN 2 or the general storage medium 4 provided offline to the navigation system 1. A process for storing data for updating the map data of the navigation system 1 is performed.
[0018]
Further, as shown in FIG. 2, the navigation system 1 includes a control device 10, a recording medium drive 11 for accessing the general storage medium 4, a running state sensor that detects a running state of the vehicle such as an angular acceleration sensor and a vehicle speed sensor. 12, a GPS (Global Positioning System) receiver 13, a wireless communication device 14 that communicates with the map server via WAN 2, a remote controller 15 (remote controller) that receives input from the user, and a display device 16.
[0019]
The control device 10 includes a map data storage unit 101 that holds map data, a current state calculation unit 102, a route search unit 103, a navigation image generation unit 104, a map data update processing unit 105, a main control unit 106, map data An update management table 107 and a GUI control unit 108 are provided.
[0020]
However, the above map data server 3 and the control device 10 of the navigation device 1 have a general configuration including peripheral devices such as a CPU, a memory, an external storage device, and a communication device in terms of hardware. In this case, each part of the map data server 3 and each part of the control device 10 of the navigation device 1 described above are realized as processes embodied by the CPU executing a program prepared in advance. It may be a thing. In this case, such a program may be provided to the map data server 3 or the control device 10 via a storage medium or a communication path.
[0021]
In such a configuration, the current state calculation unit 102 has a current position estimated from the output of the traveling state sensor 12 and the GPS receiver 14 and is around the current position determined last time read from the map data storage unit 101. The map matching process with the map is performed, and the process of calculating the current position is repeated.
[0022]
The main control unit 106 receives a destination setting from the user via the remote controller 15 and the GUI control unit 108 in response to a user destination setting request, and searches the route search unit 103 for a recommended route to the destination. Let The route search unit 103 reads map data of a necessary geographical range from the map data storage unit 101 under the control of the main control unit 106, and calculates a recommended route from the current position to the destination based on a predetermined cost model. However, the route search unit 103 calculates a temporary recommended route for each of a plurality of cost models such as a cost model that prioritizes the cost of distance, a cost model that prioritizes the cost of road width, and a cost model that prioritizes use of the general road. And presenting it to the user on the map 300 indicated by the map data, accepting one selection from a plurality of provisional recommended routes from the user, and setting the provisional recommended route that accepted the selection as the final recommended route. Anyway.
[0023]
Then, the navigation image generating unit 104 displays a current position mark 301 indicating the current position on the map 300 on the map 300 indicated by the map data and the destination searched by the route searching unit 103 as shown in FIG. A navigation image in which a recommended route graphic 302 showing the recommended route on a map is generated and displayed on the display device 16 via the GUI control unit 108. However, when the recommended route is not set, the recommended route graphic is not drawn.
[0024]
Next, map data stored in the map database 33 of the map server will be described.
As shown in FIG. 4a, the map database 33 stores a map data version indicating the version of the map data and mesh data provided for each mesh. The mesh refers to each of the regions divided into a plurality of geographical ranges, and the mesh boundaries shown by vertical and horizontal broken lines in FIG. 5a showing the area around Ibaraki, Chiba, Saitama, Tokyo, Kanagawa as an example Each grid formed by the lines corresponds to a mesh. Each mesh data includes a mesh identifier representing identification of the mesh corresponding to the mesh data, mesh coordinates representing a geographical coordinate range of the mesh corresponding to the mesh data, and a mesh in the mesh corresponding to the mesh data. In-mesh map data representing a map is stored.
[0025]
Next, the mesh management table 34 of the map server will be described.
As shown in FIG. 4b, the mesh management table 34 has an entry for each of all combinations of n prefectures for each value n from 1 to 47 (the number of prefectures in Japan). A mesh list is registered in the entry. The mesh list is a list of mesh identifiers, and the mesh list of entries for each combination is generated by the following mesh list creation process.
[0026]
That is, as shown in the mesh list creation procedure of FIG. 6, it is checked whether the number of prefectures (hereinafter referred to as “target prefectures”) included in the combination corresponding to the entry is 47 (step 602). If it is 47, since all prefectures are included, the mesh identifiers of all mesh data registered in the map database 33 are registered in the mesh list (step 604), and the processing for this entry is completed.
[0027]
If the number of target prefectures is not 47, first, all meshes including any region of any target prefecture are obtained, and the mesh identification numbers of the obtained meshes are registered in the mesh list (step 606). FIG. 5b shows the mesh obtained in step 606 when the target prefectures are Tokyo and Chiba prefectures, and includes a part of the area in Tokyo or Chiba prefecture (in the figure, a thick line frame). The mesh in the line 50) is obtained in this step, and each obtained mesh identification number is registered in the mesh list.
[0028]
Next, all links that intersect with the boundary between the target prefecture and the non-target prefecture are extracted, and all nodes on the non-target prefecture side of the extracted link are extracted (step 608). Note that here, links that intersect the boundary between the target prefecture and the target prefecture are not extracted. Here, in the in-mesh map data of each mesh data of the map data, the road is represented as a set of straight lines, and this straight line is a link. Then, both ends of the link, that is, a connection point between the links is a node. Therefore, in this step 608, if Tokyo is the target prefecture and Kanagawa is a non-target prefecture, and there is a link 702 that intersects the boundary line 701 between Tokyo and Kanagawa as shown in FIG. 7a. The link 702 is extracted, and the node 703 on the Kanagawa prefecture side of the link 702 is obtained.
[0029]
FIG. 7b shows the nodes obtained in step 608 when the target prefectures are Tokyo and Chiba and there is a road on the map as shown by the line 710 in the figure. For each link that crosses the boundaries of Tokyo and Kanagawa Prefecture, Tokyo and Gunma Prefecture, Tokyo and Saitama Prefecture, Chiba Prefecture and Saitama Prefecture, and Chiba Prefecture and Ibaraki Prefecture, the nodes shown in white circles It has been demanded.
[0030]
Next, for all permutations of the two obtained nodes, the cost model is applied to each cost model that may be used by the route search unit 103 of the navigation system 1 as a recommended route between the nodes. (Step 610). That is, if three nodes (a,, b, c) are obtained in step 608, a recommended route with a as the starting point and b as the destination, and a with c as the starting point and the target as c. A recommended route with a destination of b and a destination with c as a destination, a recommended route with b as a destination and a as a destination, and a recommended route with c as a destination and a as a destination And a recommended route with c as the starting point and b as the destination. Further, when there is a possibility that the route search unit 103 of the navigation system 1 may perform route search using a cost model that prioritizes distance cost and route search using a cost model that prioritizes road width cost, For each pair with the destination, two recommended routes to which the two cost models are applied are searched.
[0031]
Next, all the meshes that pass through the determined arbitrary recommended route (including an arbitrary section of the recommended route) are extracted as additional candidate meshes (step 612). For example, when the recommended route 720 is searched as shown in FIG. 7C under the condition of FIG. 7B, the mesh in the broken line frame 730 in the drawing is extracted as an additional candidate mesh.
[0032]
Finally, the mesh identification numbers of the meshes included in the passage candidate mesh and not yet included in the mesh list are registered in the mesh list (step 614), and the processing for this entry is completed. .
[0033]
As a result, when the recommended route 720 is searched as shown in FIG. 7c under the conditions of FIG. 7b, a mesh that includes even a part of the area in Tokyo or Chiba prefecture (the mesh in the thick line 50 in the figure). A mesh (mesh shaded in the figure) that is at least one of the obtained recommended route and the mesh through which the recommended route passes (the mesh in the broken line frame 730) is registered in the mesh list.
[0034]
Here, according to the mesh data of the mesh that has been created as described above and the mesh identifier is registered in the mesh list, based on the set of mesh data, an arbitrary target prefecture is set as a starting point, and an arbitrary target The recommended route with the destination in the prefecture can be searched appropriately including the route that passes through the non-target prefecture on the way.
[0035]
Next, the map data update management table 107 provided in the navigation system 1 will be described.
As shown in FIG. 4c, the map data update management table 107 manages the map data version for each prefecture.
Hereinafter, the map data update operation of the navigation system 1 in such a map data update system will be described. Update map data as described above Portable There are a form performed via the type storage medium 4 and a form performed via communication using the WAN 2. Here, a form performed via communication using the WAN 2 will be described as an example.
[0036]
FIG. 8a shows a sequence of the map data update operation.
First, when a request for updating map data is input from the user via the remote controller 15 and the GUI control unit 108, the main control unit 106 of the navigation system 1 receives the map data server 3 via the wireless communication device 14 and the WAN 2. A session is established with the update service server 31 to start mutual communication. First, a map data update request is issued.
[0037]
Upon receiving the map data update request, the update service server 31 of the map data server 3 reads the map data version registered in the map database 33 and notifies the navigation system 1 as the latest version. Here, the map data registered in the map database 33 is the latest version of the map data, and therefore the map data version indicates the latest version of the existing map data.
[0038]
The main control unit 106 of the navigation system 1 that has received the notification of the latest version displays, for example, an updated prefecture designation reception menu 310 as shown in FIG. 3B on the display device 16 via the GUI control unit 108, and displays the map data. The designation of one or more prefectures to be updated is received from the user. At this time, it is preferable not to accept the designation of prefectures in which the same map data version as the notified latest version is stored in the map data update management table 107. Note that in FIG. 3b, the grayscale reversed button indicates that the designation of the corresponding prefecture (Chiba Prefecture, Tokyo) has been accepted, and the grayed button indicates the corresponding prefecture (Tochigi Prefecture). ) Indicates that the designation is not accepted because the latest version is registered in the map data update management table 107.
[0039]
Next, the main control unit 106 notifies the update service server 31 of the map data server 3 that the designated prefecture has been designated as the designated prefecture, and updates the map data version that is the same as the notified latest version. The state stored in the management table 107 is notified to the update service server 31 of the map data server 3 as the latest version state.
[0040]
Upon receiving the notification, the update service server 31 starts the update mesh data sending process, determines a set of mesh data to be provided to the navigation system 1 from the notified designated prefecture and the latest version prefecture, and determines the determined mesh Send the data set as updated mesh data. This update mesh data sending process will be described later.
[0041]
The main control unit 106 that has received the update mesh data requests the map data update processing unit 105 to process the received update mesh data, and the received map data update processing unit 105 includes the update mesh data. The mesh data stored in the map data storage unit 101 having the same mesh identifier as the mesh data is updated with each mesh data to be updated, and the update completion is responded to the main control unit 106. Upon receiving the response, the main control unit 106 changes the map data version registered for the prefecture notified as the designated prefecture in the map data update management table 107 to the map data version notified as the latest version. Update.
[0042]
Hereinafter, the update mesh data sending process described above will be described.
FIG. 8b shows the procedure of this update mesh data sending process.
As shown in the figure, in the update mesh data sending process, the update service server 31 delivers the designated prefecture and the latest version prefecture notified from the navigation system 1 to the update mesh data extraction unit 32 and requests extraction of the update mesh data. To do. The update mesh data extraction unit 32 that has received the request is stored in the mesh management table 34 for combinations of all prefectures included in the designated prefecture and all prefectures included in the latest version prefecture. The mesh list is extracted as the first list (step 802).
[0043]
Next, the mesh list stored in the mesh management table 34 is extracted as a second list for the combination of all prefectures included in the latest version prefecture (step 804). Then, an updated mesh list excluding the mesh identifiers included in the second list is generated from the first list (step 806), and the updated mesh list is returned to the update service server 31. Upon receiving the response, the update service server 31 reads out the mesh data having each mesh identifier included in the update mesh list from the map database 33 and sends it to the navigation system 1 as updated mesh data (step 808).
[0044]
The map data update operation has been described above.
According to the update operation of the map data as described above, for example, when the user designates Chiba Prefecture and Tokyo as the prefecture for updating the map data, based on the mesh list created as described above, The latest version of the map data of the hatched mesh in FIG. 7b is sent to the navigation system 1 and stored. Therefore, the route search unit 103 of the navigation system 1 thereafter selects a recommended route from any starting point in Tokyo or Chiba Prefecture to any destination in Tokyo or Chiba Prefecture, where the recommended route is Tokyo or Chiba. Even those that pass outside the prefecture can be searched based on the latest map data. In addition, even when two arbitrary points in the same Tokyo are used as the starting point and the destination, the recommended route is searched based on the latest map data even if the recommended route passes outside Tokyo. Will be able to. In general, it is difficult to perform a route search using different versions of mesh map data due to inconsistencies between the two.
[0045]
Further, for example, after the map data of the navigation system 1 is updated by designating Chiba and Tokyo as the prefectures in which the user updates the map data within a period in which the version of the map data in the map database 33 does not change. Even if Kanagawa is designated as the prefecture where the map data is updated again, the recommended route with the starting point and the destination as any two points in Chiba, Tokyo, and Kanagawa prefectures is used as the recommended route. The navigation system 1 is stored with the latest map data in a searchable range even if the vehicle passes outside Tokyo, Chiba, or Kanagawa. At this time, with respect to the mesh in which the latest map data is already stored in the navigation system 1, the same mesh data is not sent from the map data server 3 to the navigation system 1.
[0046]
The embodiment of the present invention has been described above.
In the above embodiment, when the main control unit 106 of the navigation system 1 searches for a recommended route, the latest version of the map data versions registered in the map data update management table 107 of the navigation system 1 is used. If there is a current position or destination in a prefecture where no map data version is registered, the map data version that is not the latest version including the current position or destination is registered to the user. Specify the prefecture where the map data version that is not the latest version including the current position or destination is registered and the process that prompts to update the map data of the prefecture or automatically accesses the map data server 3 You may make it perform the process which updates the map data made into a prefecture.
[0047]
In the above description, the map data of the navigation system 1 is updated according to the user's request. However, this is because the navigation system 1 automatically (for example, periodically) accesses the map data server 3 in the past. You may make it perform the process which updates the map data which makes the prefecture where the own vehicle drive | worked within the period become a designated prefecture.
[0048]
In the above, the case where each mesh data is not hierarchized has been described. However, the mesh data is divided into a plurality of hierarchies (for example, a map hierarchy including only an expressway, a map hierarchy including an expressway and a main road, If all the roads are provided in a hierarchy, the data to be provided from the map data server 3 to the navigation system 1 is selected in units of the data of each mesh data. May be. That is, for example, in the case of FIG. 7c, when Chiba Prefecture and Tokyo are designated designated prefectures, all meshes including arbitrary regions in Chiba Prefecture and Tokyo are included in all layers. For each hatched mesh that includes only areas outside Chiba Prefecture and outside Tokyo, the hierarchical data actually used for the recommended route search according to the route search algorithm is used as the data sent to the navigation system 1. May be.
[0049]
Further, the case where mesh data is directly sent from the map data server 3 to the navigation system 1 has been described as an example, but this is because the difference data from the mesh data of the same mesh held by the navigation system 1 is used as the map data server 3. May be sent to the navigation system 1 and the mesh data held in the navigation system 1 using the difference data may be updated to the latest mesh data.
[0050]
In addition, in the above, processing is performed in units of prefectures, but this may be performed in units of arbitrary geographical units such as municipalities, Kanto, Tohoku, Hokkaido, Hokkaido, Shonan. good.
As described above, according to the present embodiment, the update of the map data is performed for a route search in which a predetermined geographical range such as a prefecture is used as a unit, and the geographical range selected by the user is set as a departure point and a destination. Since the map data portion is provided in a necessary and sufficient range, the amount of provided data can be reduced, and the map data of the navigation system 1 can be efficiently updated without hindering the user's travel. .
[0051]
【The invention's effect】
As described above, according to the present invention, the map data included in the navigation system can be updated more efficiently.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a map data update system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a navigation system according to the embodiment of the present invention.
FIG. 3 is a diagram showing an example of a display screen of the navigation system according to the embodiment of the present invention.
FIG. 4 is a diagram showing a configuration of a map database and various tables provided in the map data update system according to the embodiment of the present invention.
FIG. 5 is a diagram showing a mesh used in an embodiment of the present invention and a method for creating a mesh list.
FIG. 6 is a diagram showing a procedure for creating a mesh list used in the embodiment of the present invention.
FIG. 7 is a diagram showing a method for creating a mesh list used in the embodiment of the present invention.
FIG. 8 is a diagram showing a map data update operation of the navigation system according to the embodiment of the present invention.
[Explanation of symbols]
1: navigation system, 2: WAN, 3: map data server, 4: general storage medium, 10: control device, 11: recording medium drive, 12: travel state sensor, 14: wireless communication device, 15: remote control, 16 : Display device, 31: Update service server, 32: Update mesh data extraction unit, 33: Map database, 34: Mesh management table, 35: Drive device, 101: Map data storage unit, 102: Current state calculation unit, 103: Route search unit 104: Navigate image generation unit 105: Map data update processing unit 106: Main control unit 107: Map data update management table 108: GUI control unit

Claims

A navigation system that holds map data that is a set of a plurality of areas of area data that represents a map for each predetermined area, and that searches the route from the departure point to the destination using the held map data, and the navigation system A map data update system provided with a map data update server for providing update data for updating the map data held by the navigation system,
The map data update server comprises: master map storage means for storing area update data for updating area data of areas included in the map data held by the navigation system for each area;
A region management table storage unit that stores a region management table that defines, for each region or combination of regions, region update data corresponding to a region including one or a plurality of the regions or a combination of the regions;
In response to a request for updating map data designating one or a plurality of regions, the region update data corresponding to a designated region or a combination of a plurality of designated regions defined in the region management table is updated. Update data providing means provided as data,
The navigation system has update means for updating area data of the held map data based on the update data provided from the map data update server,
The said area management table, as the area update data corresponding to the combination of the area or region, and zone update data area containing an arbitrary region in the area included in the combination of the area or region, the arbitrary region of the area except for the area containing, connecting the road crossing the boundary between the regions that are not included in the combination of regions and the region or regions to be included in the combination of the area or region through which the selected route according to a predetermined rule A map data update system characterized in that area update data of an area to be operated is defined .

The map data update system according to claim 1,
The area data represents roads in a corresponding area as a set of links connected by nodes,
The route selected according to the predetermined rule is included in the region or combination of regions at a link that intersects a boundary between a region included in the region or region combination and a region not included in the region or region combination. A map data update system, characterized in that it is calculated as a route between nodes in a region that is not present.

The map data update system according to claim 1 or 2,
The navigation system includes:
Communication means for communicating with the map data server via wireless communication;
An update area designation receiving means for receiving selection of one or more areas for updating the map data from the user;
Update request means for issuing a map data update request specifying one or a plurality of areas for which selection has been received from the user to the map data server by communication by the communication means;
The update data providing means of the map data server provides the update data to the navigation system by the communication in response to the update request of the map data issued from the navigation system.
The update unit of the navigation system updates the area data of the held map data based on the update data provided by the communication from the map data update server.

The map data update system according to claim 3,
The update request means of the navigation system accepts a selection from the user when there is an already updated area that is one or more areas where a map data update request has been issued and the map data has already been updated. A request for updating the map data including the notification of the already updated area is issued to the map data server by communication by the communication means.
Update data providing unit of the map data server, if the contains the already updated local notification to the request of the update map data in response to a request for updating of the map data, the area management table a corresponding area update data on a combination of the specified area as notified already updated area is defined, not the zone update data corresponding to the combination of the already updated area defined in the area management table A map data update system characterized by providing area update data as the update data.

The map data update system according to claim 1, 2, 3 or 4,
The map data update system according to claim 1, wherein the area is each prefecture.

For a navigation system that holds map data that is a set of a plurality of areas of area data representing a map for each predetermined area, and that performs a route search from the departure point to the destination using the held map data, A map data update server for providing update data for updating map data held by the navigation system to the navigation system,
Master map storage means for storing area update data for updating area data of areas included in the map data held by the navigation system for each area;
A region management table storage unit that stores a region management table that defines, for each region or combination of regions, region update data corresponding to a region including one or a plurality of the regions or a combination of the regions;
In response to a request for updating map data designating one or a plurality of regions, the region update data corresponding to a designated region or a combination of a plurality of designated regions defined in the region management table is updated. Update data providing means provided as data,
The said area management table, as the area update data corresponding to the combination of the area or region, and zone update data area containing an arbitrary region in the area included in the combination of the area or region, the arbitrary region of the area except for the area containing, connecting the road crossing the boundary between the regions that are not included in the combination of regions and the region or regions to be included in the combination of the area or region through which the selected route according to a predetermined rule A map data server characterized in that area update data of an area to be performed is defined .

A computer program that is read and executed by a computer system,
The computer program stores the computer system,
For a navigation system that holds map data that is a set of a plurality of areas of area data representing a map for each predetermined area, and that performs a route search from the departure point to the destination using the held map data, Master map storage means for storing area update data for updating area data of areas included in the map data held by the navigation system for each area;
A region management table storage unit that stores a region management table that defines, for each region or combination of regions, region update data corresponding to a region including one or a plurality of the regions or a combination of the regions;
In response to a request for updating map data designating one or a plurality of regions, the region update data corresponding to a designated region or a combination of a plurality of designated regions defined in the region management table is updated. A computer program that functions as update data providing means for providing data,
The said area management table, as zone update data corresponding to the combination of the area or region, and zone update data area containing an arbitrary region in the area included in the combination of the area or region, the arbitrary region of the area except for the area containing the, connecting the road crossing the boundary between the regions that are not included in the combination of regions and the region or regions to be included in the combination of the region or regions, the selected route according to a predetermined rule A computer program characterized by zone update data of a zone to be passed.

The map held by the navigation system that holds map data that is a set of a plurality of areas of area data representing a map for each predetermined area, and that searches for a route from the departure point to the destination using the held map data A map data update method for updating data,
Selecting one or more regions for updating the map data held by the navigation system;
A region including an arbitrary region in the region included in the selected one or more regions, a region included in the selected one or more regions out of the regions excluding the region including the arbitrary region, and the selection The area data included in the map data held by the navigation system is updated with respect to the area through which the route selected according to a predetermined rule passes, connecting the roads intersecting the boundary with the area not included in one or more areas. Extracting area update data for
Updating the area data of the map data held by the navigation system based on the extracted area update data.