JP2004191115A

JP2004191115A - Map data updation system of navigation system

Info

Publication number: JP2004191115A
Application number: JP2002357744A
Authority: JP
Inventors: Minoru Sekine; 実関根; Masaaki Ohira; 正明大平
Original assignee: Alpine Electronics Inc; Miura Business Associates Inc MBA
Current assignee: Alpine Electronics Inc; Miura Business Associates Inc MBA
Priority date: 2002-12-10
Filing date: 2002-12-10
Publication date: 2004-07-08
Anticipated expiration: 2022-12-10
Also published as: JP3946628B2

Abstract

<P>PROBLEM TO BE SOLVED: To update efficiently map data provided in a navigation system. <P>SOLUTION: Mesh (mesh within a frame line 50 in Fig. b) including an optional region in optional object prefectures, in the case of assuming Tokyo and Chiba prefecture as object prefectures relative to a combination of Tokyo and Chiba prefecture, and mesh (mesh within a frame line 730 in Fig. c) wherein a determined recommended route passes after extracting all nodes 703 on the non-object prefecture side of all links 702 crossing with boundaries (Fig. a701) between the object prefectures and the non-object prefectures, and after determining the recommended route between nodes concerning the whole permutation of two extracted nodes, are extracted, and all the extracted meshes are registered in a mesh list. When updation of the map data of Tokyo and Chiba prefecture is required by a navigation system 1, the map data of the mesh registered in the mesh list generated relative to the combination of Tokyo and Chiba prefecture are transmitted. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムが保持する地図データを更新する技術に関するものである。
【０００２】
【従来の技術】
ナビゲーションシステムが保持する地図データを更新する技術としては、地図データを提供するシステムにおいて、ナビゲーションシステムが保持する地図データと、地図データを提供するシステムが保持する地図データとの差分を表す差分データを作成してナビゲーションシステムに提供し、ナビゲーションシステムにおいて提供された差分データを用いて、自己が保持する地図データを地図データを提供するシステムが保持する地図データと一致するように更新する技術が知られている（たとえば、特開２００２−３２７７３号公報）。
【０００３】
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【０００４】
【特許文献１】
特開２００２−３２７７３号公報
【０００５】
【発明が解決しようとする課題】
さて、ナビゲーションシステム用の地図データは、現実の道路等の変更を地図データに反映するために、定期的に全国規模で改訂されることが多い。そして、このような改訂された全国規模の地図データのデータ量は大きいため、通信や小記憶容量の過般型記憶媒体を介して、全国規模の地図データの改訂版の全てを、そのままナビゲーションシステムに提供することには障害が大きい。
【０００６】
ここで、前記従来の技術によれば、地図データの更新のためにナビゲーションシステムに提供しなければならないデータのデータ量を比較的小さく抑えられる可能性がある。しかしながら、差分データといえども、対象とする地域が広範囲であるため、そのデータ量は依然として大きく、また、差分が大きい場合にはデータ量は必ずしも小さくならない。また、このような技術によれば、各ナビゲーションシステムに、差分データに基づいて、自己が保持する地図データを更新する比較的複雑な処理機能を備える必要がある。
【０００７】
一方で、一般的なユーザの行動を考えた場合、全国の全ての地域を走行するユーザはまれであり、数カ月の範囲でみれば数都道府県内に、その走行範囲が収まることが多い。したがって、個々のナビゲーションシステムについて見れば、ナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て改訂版に更新することは必ずしも必要ではない。すなわち、個々のナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て更新する従来の技術は、必ずしも効率的なものではない。
【０００８】
そこで、本発明は、ナビゲーションシステムが備える地図データを、より効率的に更新することを課題とする。
【０００９】
【課題を解決するための手段】
前記課題達成のために本発明は、所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムと、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバとより地図データ更新システムを構成し、前記地図データ更新サーバに、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを備えると共に、前記ナビゲーションシステムに、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を備えた上で、前記地域または地域の組み合わせに対応する１または複数の区域更新データを、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データとしたものである。
【００１０】
このような地図データ更新システムによれば、ナビゲーションシステムが保持する地図データの地域毎の更新が可能となる。また、ある１または複数の地域の更新は、更新する地域内の任意の領域を含む区域と、更新する地域に含まれる地域と前記更新する地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、ナビゲーションシステムが保持する区域データを更新することにより行う。したがって、ナビゲーションシステムにおいては、更新した地域内の任意の地点間の前記所定の規則に従った経路の探索を、更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。
【００１１】
よって、比較的少ない更新データによる、ユーザの走行に支障が生じることの少ない効率的な地図データの更新が可能となる。
ここで、前記区域データは、対応する区域内の道路をノードで接続されるリンクの集合として表現したものであって良く、この場合には、前記所定の規則に従って選択される経路は、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わるリンクの、前記地域または地域の組み合わせに含まれない地域側のノード間の経路として算出されるものとして良い。
【００１２】
また、前記ナビゲーションシステムに、さらに、前記地図データサーバと無線通信を介して通信する通信手段と、ユーザから、地図データを更新する１または複数の地域の選択を受け付ける更新地域指定受付手段と、前記ユーザから選択を受け付けた１または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを設け、前記地図データサーバの更新データ提供手段において、前記ナビゲーションシステムから発行された地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、前記ナビゲーションシステムの更新手段において、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新するようにしても良い。
【００１３】
このようにすることによりナビゲーションシステムは、地図データサーバに適宜アクセスして更新データを入手し、地図データの更新を行うことができるようになる。
また、この場合には、前記ナビゲーションシステムの更新要求手段が、地図データの更新の要求を発行して地図データの更新を既に行った１または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた１または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行するようにし、前記地図データサーバの更新データ提供手段が、前記地図データの更新の要求に前記既更新地域の通知をが含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する１または複数の区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する１または複数の区域更新データではない１または複数の区域更新データを前記更新データとして提供するようにしても良い。
【００１４】
このようにすることにより、ナビゲーションシステムが保持する地図データの更新が独立して複数回行われた場合でも、それまでに指定された全地域について、それまでに指定された地域内の任意の領域を含む区域と、それまでに指定された地域とそれまでに指定されていない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、更新後の区域データがナビゲーションシステムに保持されている状態となるように、ナビゲーションシステムが保持する地図データの更新を行うことができる。したがって、ナビゲーションシステムにおいては、それまでに更新した地域の任意の地点間の前記所定の規則に従った経路の探索を、それまでに更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。また、このような各回の更新動作において、既にナビゲーションシステムに最新の地図データが格納されている区域データについては、これと同じ区域データを更新するための区域更新データは更新データに含められないので、効率的な更新が実現される。
【００１５】
ここで、前記各地域は、たとえば、都道府県の各々とすることが利用の便を向上する上望ましい。
【００１６】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図１に本実施形態に係る地図データ更新システムの構成を示す。
図示するように、地図データ更新システムは、個々の車両に搭載されたナビゲーションシステム１、各ナビゲーションシステム１を無線通信によって収容するＷＡＮ２、ＷＡＮ２に接続した地図データサーバ３とより構成される。ここで、ＷＡＮ２は、たとえば、移動電話網やインターネットなどを含むものであって良い。
【００１７】
また、地図データサーバ３は、更新サービスサーバ３１、更新メッシュデータ抽出部３２、地図データベース３３、メッシュ管理テーブル３４、過般型記憶媒体４用のドライブ装置３５とを有している。そして、地図データサーバ３は、ＷＡＮ２を介してナビゲーションシステム１に地図データを更新するためのデータ（後述する更新メッシュデータ）を提供したり、ナビゲーションシステム１にオフラインで提供される過般型記憶媒体４にナビゲーションシステム１の地図データを更新するためのデータを格納する処理を行う。
【００１８】
また、図２に示すようにナビゲーションシステム１は、制御装置１０、過般型記憶媒体４にアクセスするための記録媒体ドライブ１１、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ１２、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）受信機１３、ＷＡＮ２を介して地図サーバと通信を行う無線通信装置１４、ユーザよりの入力を受け付けるリモコン１５（リモートコントローラ）、表示装置１６を備えている。
【００１９】
また、制御装置１０は、地図データを保持する地図データ記憶部１０１、現在状態算出部１０２、ルート探索部１０３、ナビゲート画像生成部１０４、地図データ更新処理部１０５、主制御部１０６、地図データ更新管理テーブル１０７、ＧＵＩ制御部１０８を備えている。
【００２０】
但し、以上の地図データサーバ３や、ナビゲーション装置１の制御装置１０は、ハードウエア的には、ＣＰＵや、メモリや、外部記憶装置や通信装置等の周辺デバイスを有する一般的な構成を備えたコンピュータであって良く、この場合、以上に示した地図データサーバ３の各部やナビゲーション装置１の制御装置１０の各部は、ＣＰＵが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記憶媒体や通信路を介して、地図データサーバ３や制御装置１０に提供されるものであって良い。
【００２１】
このような構成において、現在状態算出部１０２は、走行状態センサ１２やＧＰＳ受信機１４の出力から推定される現在位置に対して、地図データ記憶部１０１から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置を算出する処理を繰り返す。
【００２２】
また、主制御部１０６は、ユーザの目的地設定要求に応じて、ユーザからリモコン１５、ＧＵＩ制御部１０８を介して目的地の設定を受付け、ルート探索部１０３に目的地までの推奨経路を探索させる。ルート探索部１０３は、主制御部１０６の制御に従い、必要地理的範囲の地図データを地図データ記憶部１０１から読み出し、現在位置から目的地までの推奨経路を所定のコストモデルに基づいて算出する。ただし、ルート探索部１０３は、距離のコストを優先するコストモデル、道幅のコストを優先するコストモデル、一般道の使用を優先するコストモデルなどの複数のコストモデルについて仮の推奨経路を各々算出して地図データが示す地図３００上においてユーザに提示すると共に、ユーザから複数の仮の推奨経路のうちの一つの選択を受け付け、選択を受け付けた仮の推奨経路を最終的な推奨経路として設定するようにしても良い。
【００２３】
そして、ナビゲート画像生成部１０４は、図３ａに示すような、地図データが示す地図３００上に、現在位置を地図上で示す現在位置マーク３０１と、ルート探索部１０３が探索した目的地までの推奨経路を地図上で示す推奨経路図形３０２とを描画したナビゲート画像を生成しＧＵＩ制御部１０８を介して表示装置１６に表示する。ただし、推奨経路が設定されていない場合には、推奨経路図形の描画は行わない。
【００２４】
次に、地図サーバの地図データベース３３に格納される地図データについて説明する。
図４ａに示すように地図データベース３３には、地図データのバージョンを示す地図データバージョンと、メッシュ毎に設けられたメッシュデータが格納される。メッシュとは、地理的範囲を複数に分割した領域の各々を指し、茨城県、千葉県、埼玉県、東京都、神奈川県周辺の地域を例に示した図５ａでは縦横の破線で示すメッシュ境界線によって形成される一つ一つの升目がメッシュに対応する。また、各メッシュデータには、当該メッシュデータに対応するメッシュの識別を表すメッシュ識別子と、当該メッシュデータに対応するメッシュの地理的座標範囲を表すメッシュ座標と、該メッシュデータに対応するメッシュ内の地図を表すメッシュ内地図データとが格納されている。
【００２５】
次に、地図サーバのメッシュ管理テーブル３４について説明する。
図４ｂに示すように、メッシュ管理テーブル３４には、１から４７（日本の都道府県数）までの各値ｎについての、ｎ個の都道府県の全ての組み合わせの各々に対するエントリを有し、各エントリにはメッシュリストが登録されている。メッシュリストは、メッシュ識別子のリストであり、各組み合わせに対するエントリのメッシュリストは以下のメッシュリスト作成処理により生成される。
【００２６】
すなわち、図６のメッシュリスト作成手順に示すように、エントリに対応する組み合わせに含まれる都道府県（以下、「対象都道府県」と記す）の数が４７であるかどうかを調べ（ステップ６０２）、４７であれば全ての都道府県を含んでいるので、地図データベース３３に登録されている全メッシュデータのメッシュ識別子をメッシュリストに登録し（ステップ６０４）、このエントリについての処理を終了する。
【００２７】
もし、対象都道府県数が４７でなければ、まず、任意の対象都道府県の任意の領域を含むメッシュを全て求め、求めたメッシュのメッシュ識別番号をメッシュリストに登録する（ステップ６０６）。図５ｂは、対象都道府県が東京都と千葉県である場合に、ステップ６０６で求められるメッシュを示したものであり、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）が、このステップで求められ、求められた各メッシュ識別番号がメッシュリストに登録される。
【００２８】
次に、対象都道府県と非対象都道府県との境界と交わる全てのリンクを抽出し、抽出したリンクの非対象都道府県側のノードを全て抽出する（ステップ６０８）。なお、ここでは対象都道府県と対象都道府県との境界と交わるリンクは抽出しない。ここで、地図データの各メッシュデータのメッシュ内地図データでは、道路を直線の集合として表しており、この直線がリンクである。そして、リンクの両端、すなわち、リンクとリンクの接続点がノードである。したがって、このステップ６０８では、東京都が対象都道府県であり神奈川県が非対象都道府県であって、図７ａに示すように東京都と神奈川県の境界線７０１と交わるリンク７０２がある場合には、このリンク７０２が抽出され、リンク７０２の神奈川県側のノード７０３が求められることになる。
【００２９】
また、図７ｂは、対象都道府県が東京都と千葉県である場合であって、図中に線７１０で示したように地図上の道路が存在する場合に、ステップ６０８で求められるノードを示したものであり、東京都と神奈川県、東京都と群馬県、東京都と埼玉県、千葉県と埼玉県、千葉県と茨城県の各境界と交わる各リンクについて、各々白丸で示したノードが求められている。
【００３０】
次に、２個の求めたノードの全ての順列について、ノード間の推奨経路を、前記ナビゲーションシステム１のルート探索部１０３で用いる可能性のある全てのコストモデルのそれぞれについて、当該コストモデルを適用して求める（ステップ６１０）。すなわち、いま、（ａ，，ｂ，ｃ）の三つのノードがステップ６０８で求められた場合には、ａを出発地としｂを目的地とする推奨経路と、ａを出発地としｃを目的地とする推奨経路と、ｂを出発地としｃを目的地とする推奨経路と、ｂを出発地としａを目的地とする推奨経路と、ｃを出発地としａを目的地とする推奨経路と、ｃを出発地としｂを目的地とする推奨経路とをそれぞれ算出する。また、前記ナビゲーションシステム１のルート探索部１０３で、距離コストを優先したコストモデルによる経路探索と、道幅コストを優先したコストモデルによる経路探索を行う可能性がある場合には、以上の出発地と目的地との各組について、二つのコストモデルを各々適用した二つの推奨経路を探索する。
【００３１】
次に、求めた任意の推奨経路が通る（推奨経路の任意の区間が含まれる）メッシュを全て追加候補メッシュとして抽出する（ステップ６１２）。たとえば、図７ｂの条件において、図７ｃに示すように推奨経路７２０が探索された場合には、図中の破線枠７３０内のメッシュが追加候補メッシュとして抽出されることになる。
【００３２】
そして、最後に、通過候補メッシュに含まれているメッシュであって、メッシュリストにまだ含まれていないメッシュのメッシュ識別番号をメッシュリストに登録し（ステップ６１４）、このエントリについての処理を終了する。
【００３３】
結果、図７ｂの条件において、図７ｃに示すように推奨経路７２０が探索された場合には、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）と求めた任意の推奨経路が通るメッシュ（破線枠７３０内のメッシュ）との、少なくともいずれか一方であるメッシュ（図中斜線掛けしたメッシュ）がメッシュリストに登録されることになる。
【００３４】
ここで、以上のようにして作成されてメッシュリストにメッシュ識別子が登録されたメッシュのメッシュデータによれば、これらメッシュデータの集合に基づいて、任意の対象都道府県を出発地とし、任意の対象都道府県を目的地とする推奨経路が、途中で非対象都道府県を経由するものも含め、適正に探索できることになる。
【００３５】
次に、ナビゲーションシステム１が備える地図データ更新管理テーブル１０７について説明する。
図４ｃに示すように、地図データ更新管理テーブル１０７は、各都道府県に対して地図データバージョンを管理するものである。
以下、このような地図データ更新システムにおけるナビゲーションシステム１の地図データ更新の動作について説明する。地図データの更新は、前述したように過般型記憶媒体４を介して行う形態と、ＷＡＮ２を用いた通信を介して行う形態があるが、ここでは、一例としてＷＡＮ２を用いた通信を介して行う形態について説明する。
【００３６】
図８ａに、地図データ更新動作のシーケンスを示す。
まず、ナビゲーションシステム１の主制御部１０６は、リモコン１５、ＧＵＩ制御部１０８を介してユーザから、地図データ更新の要求が入力されると、無線通信装置１４とＷＡＮ２を介して地図データサーバ３の更新サービスサーバ３１との間にセッションを確立し、相互通信を開始し、まず、地図データ更新要求を発行する。
【００３７】
地図データ更新要求を受けた地図データサーバ３の更新サービスサーバ３１は、地図データベース３３に登録されている地図データバージョンを読み出し最新バージョンとして、ナビゲーションシステム１に通知する。ここで、地図データベース３３に登録されている地図データは最新のバージョンの地図データであり、したがって、地図データバージョンは存在する地図データの最新のバージョンを示す。
【００３８】
最新バージョンの通知を受けたナビゲーションシステム１の主制御部１０６は、たとえば、図３ｂに示すような更新都道府県指定受付メニュー３１０をＧＵＩ制御部１０８を介して表示装置１６に表示し、地図データを更新する１または複数の都道府県の指定をユーザより受け付ける。なお、このとき、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県については、その指定を受け付けないようにするのが良い。なお、図３ｂにおいては、階調反転表示されているボタンは対応する都道府県（千葉県、東京都）の指定を受け付けたことを表し、グレイ表示されたボタンは、対応する都道府県（栃木県）が、最新バージョンが地図データ更新管理テーブル１０７に登録されているために、その指定を受け付けないことを表している。
【００３９】
次に、主制御部１０６は、ユーザから指定を受け付けた都道府県を指定都道府県として地図データサーバ３の更新サービスサーバ３１に通知すると共に、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県を最新バージョン都道府県として地図データサーバ３の更新サービスサーバ３１に通知する。
【００４０】
通知を受けた更新サービスサーバ３１は、更新メッシュデータ送付処理を起動し、通知された指定都道府県と最新バージョン都道府県とから、ナビゲーションシステム１に提供するメッシュデータのセットを決定し、決定したメッシュデータのセットを更新メッシュデータとして送付する。この更新メッシュデータ送付処理については後述する。
【００４１】
更新メッシュデータの送付を受けた主制御部１０６は、地図データ更新処理部１０５に、受信した更新メッシュデータの処理を要求し、要求を受けた地図データ更新処理部１０５は、更新メッシュデータに含まれる各メッシュデータで、当該メッシュデータと同じメッシュ識別子を持つ、地図データ記憶部１０１に記憶されているメッシュデータを更新し、更新終了を主制御部１０６に応答する。そして、応答を受けた主制御部１０６は、地図データ更新管理テーブル１０７の、指定都道府県として通知した都道府県に対して登録されている地図データバージョンを、最新バージョンとして通知された地図データバージョンに更新する。
【００４２】
以下、前述した更新メッシュデータ送付処理について説明する。
図８ｂに、この更新メッシュデータ送付処理の手順を示す。
図示するように、更新メッシュデータ送付処理において、更新サービスサーバ３１は、更新メッシュデータ抽出部３２にナビゲーションシステム１より通知された指定都道府県と最新バージョン都道府県を引き渡し、更新メッシュデータの抽出を依頼する。依頼を受けた更新メッシュデータ抽出部３２は、指定都道府県に含まれる全ての都道府県と最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第１リストとして抽出する（ステップ８０２）。
【００４３】
次に、最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第２リストとして抽出する（ステップ８０４）。そして、第１リストから第２リストに含まれているメッシュ識別子を除外した更新メッシュリストを生成し（ステップ８０６）、更新メッシュリストを更新サービスサーバ３１に応答する。応答を受けた更新サービスサーバ３１は、更新メッシュリストに含まれる各メッシュ識別子を持つメッシュデータを地図データベース３３より読み出し、更新メッシュデータとしてナビゲーションシステム１に送付する（ステップ８０８）。
【００４４】
以上、地図データの更新動作ついて説明した。
以上のような地図データの更新動作によれば、たとえば、ユーザが、地図データを更新する都道府県として千葉県と東京都を指定すると、先に説明したように作成されるメッシュリストに基づいて、図７ｂの斜線掛けのメッシュの最新バージョンの地図データがナビゲーションシステム１に送られ格納される。したがって、ナビゲーションシステム１のルート探索部１０３は、この後、東京都または千葉県内の任意の出発地から東京都または千葉県内の任意の目的地までの推奨経路を、当該推奨経路が東京都または千葉県外を通るものであっても、最新の地図データに基づいて探索することができるようになる。また、同じ東京都内の任意の２地点を出発地と目的地とする場合についても、推奨経路を、当該推奨経路が東京都外を通るものであっても、最新の地図データに基づいて探索することができるようになる。なお、一般に、異なるバージョンのメッシュ地図データを用いた経路探索は、両者間の不整合の存在などより、これを行うことは困難である。
【００４５】
また、たとえば、地図データベース３３の地図データのバージョンが変化しない期間内に、ユーザが地図データを更新する都道府県として千葉県と東京都を指定してナビゲーションシステム１の地図データの更新を行った後に、再度、ユーザが地図データを更新する都道府県として神奈川県を指定した場合にも、千葉県と東京都と神奈川県内の任意の２地点を出発地と目的地とする推奨経路を、当該推奨経路が東京都または千葉県または神奈川県外を通るものであっても探索可能な範囲の、最新の地図データがナビゲーションシステム１が格納されるようになる。また、この際に、既にナビゲーションシステム１に最新の地図データが格納されているメッシュについては、これと同じメッシュデータが地図データサーバ３からナビゲーションシステム１に送られることもない。
【００４６】
以上、本発明の実施形態について説明した。
なお、以上の実施形態においてナビゲーションシステム１の主制御部１０６は、推奨経路を探索する際に、ナビゲーションシステム１の地図データ更新管理テーブル１０７に登録されている地図データバージョンのうちの最新のバージョンではない地図データバージョンが登録されている都道府県内に、現在位置または目的地が存在する場合には、ユーザに当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県の地図データの更新を促す処理や、自動的に地図データサーバ３にアクセスして当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４７】
また、以上ではユーザの要求に従ってナビゲーションシステム１の地図データを更新するようにしたが、これはナビゲーションシステム１が、自動的に（たとえば定期的に）、地図データサーバ３にアクセスして、過去所定期間内に自車が走行した都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４８】
また、以上では、各メッシュデータが階層化されていない場合について説明したが、メッシュデータが複数の階層（たとえば、高速道路のみを含む地図の階層、高速道路と主要道とを含む地図の階層、全ての道路を含む階層等）に階層化されて設けられている場合には、このメッシュデータの各階層のデータを単位として、地図データサーバ３からナビゲーションシステム１に提供するデータを選択するようにしても良い。すなわち、たとえば、図７ｃの場合を用いて説明すれば、千葉県と東京都が指定都道府県とされた場合には、千葉県と東京都の任意の領域を含む各メッシュについては全ての階層のデータを、千葉県外と東京都外の領域のみを含む斜線掛けの各メッシュについては、実際に経路探索アルゴリズムに従って推奨経路探索に用いた階層のデータを、ナビゲーションシステム１に送付するデータとするようにしても良い。
【００４９】
また、以上では地図データサーバ３からメッシュデータをそのままナビゲーションシステム１に送る場合を例にとり説明したが、これはナビゲーションシステム１が保持している同じメッシュのメッシュデータとの差分データを地図データサーバ３からナビゲーションシステム１に送付し、ナビゲーションシステム１において差分データを用いて保持しているメッシュデータを最新のメッシュデータに更新するようにしてもよい。
【００５０】
また、以上では都道府県を単位として処理を行ったが、これは市町村や、関東、東北、道北、道南、湘南地方など、任意の地理的単位を単位として、その処理を行うようにしても良い。
以上のように、本実施形態によれば、地図データの更新を、都道府県などの所定の地理的範囲を単位として、ユーザの選択した地理的範囲内を出発地、目的地とする経路探索に必要充分な範囲の地図データ部分の提供により行うので、提供データ量を削減することができると共に、ユーザの走行に支障をきたすことのない効率的なナビゲーションシステム１の地図データの更新が実現される。
【００５１】
【発明の効果】
以上のように、本発明によれば、ナビゲーションシステムが備える地図データを、より効率的に更新することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る地図データ更新システムの構成を示す図である。
【図２】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図３】本発明の実施形態に係るナビゲーションシステムの表示画面例を示す図である。
【図４】本発明の実施形態に係る地図データ更新システムが備える地図データベースと各種テーブルの構成を示す図である。
【図５】本発明の実施形態で用いるメッシュと、メッシュリストの作成法を示す図である。
【図６】本発明の実施形態で用いるメメッシュリストの作成手順を示す図である。
【図７】本発明の実施形態で用いるメメッシュリストの作成法を示す図である。
【図８】本発明の実施形態に係るナビゲーションシステムの地図データ更新動作を示す図である。
【符号の説明】
１：ナビゲーションシステム、２：ＷＡＮ、３：地図データサーバ、４：過般型記憶媒体、１０：制御装置、１１：記録媒体ドライブ、１２：走行状態センサ、１４：無線通信装置、１５：リモコン、１６：表示装置、３１：更新サービスサーバ、３２：更新メッシュデータ抽出部、３３：地図データベース、３４：メッシュ管理テーブル、３５：ドライブ装置、１０１：地図データ記憶部、１０２：現在状態算出部、１０３：ルート探索部、１０４：ナビゲート画像生成部、１０５：地図データ更新処理部、１０６：主制御部、１０７：地図データ更新管理テーブル、１０８：ＧＵＩ制御部。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a technique for updating map data held by a navigation system.
[0002]
[Prior art]
As a technique for updating map data held by a navigation system, in a system for providing map data, difference data representing a difference between map data held by a navigation system and map data held by a system for providing map data is used. There is a known technology for creating and providing the same to a navigation system, and using the difference data provided by the navigation system to update the map data held by the user to match the map data held by the map data providing system. (For example, JP-A-2002-32773).
[0003]
Prior art document information related to the invention of this application includes the following.
[0004]
[Patent Document 1]
JP 2002-32773 A
[0005]
[Problems to be solved by the invention]
By the way, map data for a navigation system is frequently revised on a nationwide scale in order to reflect a change of an actual road or the like in the map data. Since the data volume of such revised nationwide map data is large, all of the revised nationwide map data can be directly transmitted to the navigation system via communication or a general-purpose storage medium having a small storage capacity. There are significant obstacles to providing.
[0006]
Here, according to the conventional technique, there is a possibility that the data amount of data that must be provided to the navigation system for updating the map data can be relatively small. However, even if the difference data is used, since the target area is wide, the data amount is still large. When the difference is large, the data amount is not necessarily small. Further, according to such a technique, each navigation system needs to have a relatively complicated processing function of updating the map data held by the navigation system based on the difference data.
[0007]
On the other hand, considering the behavior of general users, a user who travels in all regions of the country is rare, and the travel range often falls within several prefectures within a few months. Therefore, from the viewpoint of individual navigation systems, it is not always necessary to update all the nationwide map data held by the navigation systems to the revised version with respect to the geographical range. That is, the conventional technique of updating all the nationwide map data held by each navigation system with respect to the geographical range is not always efficient.
[0008]
Therefore, an object of the present invention is to update map data included in a navigation system more efficiently.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the present invention holds map data which is a set of a plurality of areas of area data representing a map for each predetermined area, and uses the held map data to provide a route from a starting point to a destination. A navigation system for performing a search, a map data update server that provides the navigation system with a map data update server that provides 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; and an area including one or more of the areas or an area of the area One or more area update data corresponding to the combination is A region management table storing means for storing a region management table defined for each region, and in response to a request for updating map data specifying one or more regions, the designated region specified in the region management table Or update data providing means for providing one or a plurality of area update data corresponding to a combination of a plurality of designated regions as the update data, and the navigation system further comprises: Updating means for updating the area data of the held map data based on the update data is provided, and one or more area update data corresponding to the area or the area combination is included in the area or the area combination. Included in the area or any combination of areas, including any area within the area Area update of one or more areas that are at least one of areas through which a route selected in accordance with a predetermined rule connects between roads intersecting a boundary between an area and an area not included in the area or an area combination It is data.
[0010]
According to such a map data updating 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 areas includes an area including an arbitrary area in the area to be updated, and a road intersecting a boundary between an area included in the area to be updated and an area not included in the area to be updated. This is performed by updating the area data held by the navigation system for one or a plurality of areas which are at least one of the areas through which the route selected according to the predetermined rule passes. Therefore, in the navigation system, the search for a route between any points in the updated area according to the predetermined rule is performed based on the updated map data, including the route passing through the area outside the updated area. Will be able to
[0011]
Therefore, it is possible to efficiently update map data with relatively little update data without hindering the user's traveling.
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 Alternatively, a link that intersects a boundary between a region included in the region combination and a region not included in the region or the region combination, calculated as a route between nodes on the region side not included in the region or the region combination. As good.
[0012]
The navigation system further includes communication means for communicating with the map data server via wireless communication, update area designation receiving means for receiving a selection of one or a plurality of areas for updating map data from a user, Update request means for issuing a request for updating map data specifying one or a plurality of regions received from the user to the map data server through communication by the communication means, and providing update data of the map data server; Means, in response to a request for updating map data issued from the navigation system, providing the update data to the navigation system by the communication, and updating means of the navigation system, 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 access the map data server to obtain the update data and update the map data.
Further, in this case, when the update request means of the navigation system issues a request for updating the map data and there is an updated area which is one or a plurality of areas where the update of the map data has already been performed. Specifying one or a plurality of regions for which selection has been received from the user, and issuing a request for updating map data including a notification of the updated region to the map data server through communication by the communication means, If the update data providing means of the map data server includes the notification of the updated area in the request for updating the map data, the update data providing means responds to the request for updating the map data, and One or more area update data corresponding to the combination of the designated area specified in 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 so, even if the map data held by the navigation system is updated multiple times independently, any region within the designated region can be updated for all designated regions up to that point. And / or at least one of the areas through which the route selected in accordance with the predetermined rules passes between roads that cross the boundary between the previously specified area and the previously unspecified area For one or more areas, the map data held by the navigation system can be updated so that the updated area data is held in the navigation system. Therefore, in the navigation system, the search for a route between any points in the area updated so far according to the predetermined rule is performed on the updated map including the route passing through the area outside the area updated so far. It will be possible to search based on the data. In addition, in each of such update operations, as 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. , Efficient updating is realized.
[0015]
Here, it is desirable that each of the regions is, for example, each of the prefectures in order to improve convenience of use.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described.
FIG. 1 shows a configuration of a map data updating system according to the present embodiment.
As shown in the figure, the map data updating system includes a navigation system 1 mounted on each vehicle, a WAN 2 accommodating 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-purpose storage medium 4. The map data server 3 provides the navigation system 1 with data (update mesh data to be described later) for updating the map data via the WAN 2 or the general-purpose storage medium 4 provided offline to the navigation system 1. The processing for storing data for updating the map data of the navigation system 1 is performed.
[0018]
As shown in FIG. 2, the navigation system 1 includes a control device 10, a recording medium drive 11 for accessing the general-purpose storage medium 4, and a traveling state sensor for detecting a traveling 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 for communicating with a map server via the WAN 2, a remote controller 15 (remote controller) for receiving input from a user, and a display device 16.
[0019]
Further, 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 map data server 3 and the control device 10 of the navigation device 1 have a general configuration including hardware such as a CPU, a memory, an external storage device, and a communication device. In this case, each unit of the map data server 3 and each unit of the control device 10 of the navigation device 1 described above may be realized as a process embodied by a CPU executing a prepared program. May be something. 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 compares the current position estimated from the outputs of the traveling state sensor 12 and the GPS receiver 14 with the vicinity of the previously determined current position read from the map data storage unit 101. The process of calculating the current position by performing a map matching process with the map and the like is repeated.
[0022]
Further, 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 the user's destination setting request, and the route search unit 103 searches for a recommended route to the destination. Let it. Under the control of the main control unit 106, the route search unit 103 reads map data in a required geographical range from the map data storage unit 101, 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 tentative 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 general roads. In addition to presenting to the user on the map 300 indicated by the map data, receiving a selection of one of the plurality of provisional recommended routes from the user, and setting the provisionally recommended route having received the selection as a final recommended route. You may do it.
[0023]
Then, the navigation image generation unit 104 generates a current position mark 301 indicating the current position on the map 300 indicated by the map data as shown in FIG. A navigation image in which the recommended route graphic 302 indicating the recommended route is drawn on the 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 drawing of the recommended route graphic is not performed.
[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 a version of the map data and mesh data provided for each mesh. The mesh refers to each of the regions obtained by dividing the geographical range into a plurality of regions, and a mesh boundary indicated by vertical and horizontal broken lines in FIG. 5A showing an area around Ibaraki, Chiba, Saitama, Tokyo, and Kanagawa as an example. Each square formed by the lines corresponds to a mesh. Further, each mesh data includes a mesh identifier indicating the identification of a mesh corresponding to the mesh data, mesh coordinates indicating 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 are 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 a mesh list of entries for each combination is generated by the following mesh list creation processing.
[0026]
That is, as shown in the mesh list creation procedure of FIG. 6, it is checked whether or not 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, all the prefectures are included, so the mesh identifiers of all the mesh data registered in the map database 33 are registered in the mesh list (step 604), and the processing for this entry is ended.
[0027]
If the number of target prefectures is not 47, first, all meshes including an arbitrary region of any target prefecture are obtained, and the obtained mesh identification number is registered in a mesh list (step 606). FIG. 5B shows a mesh obtained in step 606 when the target prefectures are Tokyo and Chiba, and a mesh including at least a region in Tokyo or Chiba (in the figure, a bold line frame). The mesh within the line 50) is obtained in this step, and the obtained mesh identification numbers are registered in the mesh list.
[0028]
Next, all links that intersect 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 links are extracted (step 608). Note that, here, a link that intersects with the boundary between the target prefectures is not extracted. Here, in the in-mesh map data of each mesh data of the map data, roads are represented as a set of straight lines, and the straight lines are links. Both ends of the link, that is, the connection points between the links are nodes. Therefore, in this step 608, if Tokyo is the target prefecture and Kanagawa is the non-target prefecture, and there is a link 702 that intersects the boundary 701 between Tokyo and Kanagawa as shown in FIG. Then, 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 indicated by line 710 in the figure. For each link that intersects with Tokyo and Kanagawa prefectures, Tokyo and Gunma prefectures, Tokyo and Saitama prefectures, Chiba and Saitama prefectures, and Chiba and Ibaraki prefectures, the nodes indicated by white circles are It has been demanded.
[0030]
Next, for all permutations of the two obtained nodes, the recommended route between the nodes is applied to each of the cost models that may be used by the route search unit 103 of the navigation system 1. (Step 610). That is, if three nodes (a,, b, c) are obtained in step 608, a recommended route with a as the departure point and b as the destination, and a with a as the departure point and c as the destination A recommended route with b as a departure point and a destination with c as a destination, a recommended route with b as a departure point and a as a destination, and a recommended route with c as a departure point and a as a destination And a recommended route with c as the departure point and b as the destination. If the route search unit 103 of the navigation system 1 has a possibility of performing a route search using a cost model giving priority to a distance cost and a route search using a cost model giving priority to a 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 meshes that pass through the obtained recommended route (including any 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 conditions of FIG. 7B, the mesh within the broken line frame 730 in the figure is extracted as an additional candidate mesh.
[0032]
Finally, a mesh identification number of a mesh which is included in the passage candidate mesh and which is not yet included in the mesh list is registered in the mesh list (step 614), and the processing for this entry is completed. .
[0033]
As a result, under the conditions of FIG. 7B, when the recommended route 720 is searched as shown in FIG. 7C, a mesh including at least a region in Tokyo or Chiba (mesh in a thick line 50 in the figure). And the mesh (mesh within the broken line frame 730) through which the arbitrary recommended route is found is registered in the mesh list.
[0034]
Here, according to the mesh data of the mesh created as described above and the mesh identifier of which is registered in the mesh list, based on a set of these mesh data, an arbitrary target prefecture is set as a departure place, and an arbitrary It is possible to appropriately search for a recommended route that has a destination in a prefecture, including a route that passes through a 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 a map data version for each prefecture.
Hereinafter, the operation of updating the map data of the navigation system 1 in such a map data updating system will be described. As described above, the map data is updated via the general-purpose storage medium 4 or via the communication using the WAN 2. Here, as an example, the updating is performed via the communication using the WAN 2. The form will be described.
[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 control 15 and the GUI control unit 108, the main control unit 106 of the navigation system 1 transmits the request to 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, and 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 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 the prefecture where the same map data version as the notified latest version is stored in the map data update management table 107. In FIG. 3B, the buttons displayed in grayscale inversion indicate that the designation of the corresponding prefecture (Chiba Prefecture, Tokyo) has been accepted, and the grayed-out buttons indicate the corresponding prefecture (Tochigi Prefecture). ) Indicates that the specification 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 of the prefecture for which the designation has been received from the user as the designated prefecture, and updates the map data version which is the same as the notified latest version. The prefecture stored in the management table 107 is notified to the update service server 31 of the map data server 3 as the latest version prefecture.
[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 specified prefecture and the latest version prefecture, and determines the determined mesh. Send the data set as updated mesh data. This updated mesh data sending process will be described later.
[0041]
Upon receiving the update mesh data, the main control unit 106 requests the map data update processing unit 105 to process the received update mesh data, and the requested map data update processing unit 105 includes the update mesh data in the update mesh data. With each piece of mesh data to be updated, the mesh data having the same mesh identifier as the mesh data stored in the map data storage unit 101 is updated, and the main control unit 106 is notified of the end of the update. Then, the main control unit 106 having received the response 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 above-described update mesh data sending process will be described.
FIG. 8B shows the procedure of the update mesh data sending process.
As shown in the figure, in the update mesh data sending process, the update service server 31 hands over the designated prefecture and the latest version prefecture notified from the navigation system 1 to the update mesh data extraction unit 32, and requests the update mesh data extraction. I do. The updated mesh data extraction unit 32 that has received the request stores the combination of all prefectures included in the designated prefecture and all prefectures included in the latest version prefecture in the mesh management table 34. The mesh list is extracted as a first list (Step 802).
[0043]
Next, a mesh list stored in the mesh management table 34 is extracted as a second list for all combinations of prefectures included in the latest version prefecture (step 804). Then, an updated mesh list is generated from the first list excluding the mesh identifiers included in the second 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 the mesh data having each mesh identifier included in the updated mesh list from the map database 33 and sends it to the navigation system 1 as updated mesh data (step 808).
[0044]
The update operation of the map data has been described above.
According to the above-described map data update operation, for example, if the user specifies Chiba and Tokyo as the prefectures to update 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 determines the recommended route from any departure place in Tokyo or Chiba Prefecture to any destination in Tokyo or Chiba Prefecture, and the recommended route is Tokyo or Chiba Prefecture. Even if it passes outside the prefecture, it will be possible to search based on the latest map data. In addition, when any two points in the same Tokyo are set as the departure 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 do it. In general, it is difficult to perform a route search using different versions of mesh map data due to an inconsistency between the two.
[0045]
Further, for example, during a period in which the version of the map data in the map database 33 does not change, the user specifies Chiba and Tokyo as the prefectures to update the map data, and then updates the map data in the navigation system 1. Again, even if the user specifies Kanagawa Prefecture as the prefecture for updating the map data, the recommended route with the starting point and the destination at any two points in Chiba Prefecture, Tokyo and Kanagawa Prefecture is also used as the recommended route. The navigation system 1 stores the latest map data in a searchable range even if the map passes outside Tokyo, Chiba or Kanagawa. Further, at this time, for a 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 embodiments of the present invention have been described above.
In the above embodiment, when searching for a recommended route, the main control unit 106 of the navigation system 1 uses the latest map data version among the map data versions registered in the map data update management table 107 of the navigation system 1. If there is a current location or destination within the prefecture where no map data version is registered, the user has registered a map data version that is not the latest version including the current location or destination. A process for prompting the update of the map data of the prefecture, or automatically accessing the map data server 3 to specify the prefecture in which the map data version that is not the latest version including the current position or the destination is registered. A process of updating map data for a prefecture may be performed.
[0047]
In the above description, the map data of the navigation system 1 is updated according to the user's request. However, the navigation system 1 automatically (for example, periodically) accesses the map data server 3 and A process of updating map data in which the prefecture in which the vehicle traveled during the period is set as the designated prefecture may be performed.
[0048]
In the above description, the case where each mesh data is not hierarchized has been described. However, the mesh data may include a plurality of hierarchies (for example, a hierarchy of a map including only highways, a hierarchy of a map including highways and main roads, In the case where the data is provided in a hierarchy including all roads, the data to be provided from the map data server 3 to the navigation system 1 is selected in units of data of each layer of the mesh data. May be. That is, for example, using the case of FIG. 7C, if Chiba Prefecture and Tokyo are designated as designated prefectures, each mesh including an arbitrary region of Chiba Prefecture and Tokyo is classified into all levels. For each mesh with hatched areas including only areas outside Chiba Prefecture and outside Tokyo, the data of the hierarchy actually used for the recommended route search according to the route search algorithm is set as the data to be sent to the navigation system 1. May be.
[0049]
In the above, the case where the mesh data is directly transmitted from the map data server 3 to the navigation system 1 has been described as an example. However, the difference data from the mesh data of the same mesh held by the navigation system 1 is stored in 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 the above, processing was performed in units of prefectures, but this processing may be performed in arbitrary geographical units such as municipalities, Kanto, Tohoku, Hokkaido, Hokkaido, and Shonan. good.
As described above, according to the present embodiment, the update of the map data is performed in a predetermined geographical range, such as a prefecture, as a unit. By providing the map data portion 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 traveling. .
[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 updating 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 a map data updating system according to an embodiment of the present invention.
FIG. 5 is a diagram showing a mesh used in the embodiment of the present invention and a method of 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: conventional storage medium, 10: control device, 11: recording medium drive, 12: running 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: navigation 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 representing a map for each predetermined area, and searches for a route from a departure point to a destination using the held map data; A map data update system comprising: a map data update server that provides update data for updating map data held by the navigation system.
The map data update server, area map update data for updating the area data of the area included in the map data held by the navigation system, master map storage means stored for each area,
Region management table storage means for storing a region management table that defines one or a plurality of region update data corresponding to a region including one or more regions or a combination of the regions for each region or region combination;
In response to a request for updating map data specifying one or more areas, one or more area updates corresponding to the specified area specified in the area management table or a combination of the specified areas are performed. Update data providing means for providing data as the update data,
The navigation system has an update unit that updates the area data of the held map data based on the update data provided from the map data update server,
The one or more area update data corresponding to the area or the combination of areas includes an area including an arbitrary area in the area included in the area or the area combination, and an area included in the area or the area combination. Area update data of one or a plurality of areas that are at least one of areas through which a route selected according to a predetermined rule passes, connecting between roads intersecting a boundary with an area not included in the area or the area combination. A map data updating system, characterized in that:

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

The map data updating system according to claim 1 or 2,
The navigation system includes:
Communication means for communicating with the map data server via wireless communication;
Update region designation receiving means for receiving a selection of one or more regions for updating map data from a user;
Update request means for issuing a request for update of map data designating one or a plurality of regions that have received a selection from the user to the map data server by communication by the communication means,
The update data providing means of the map data server, in response to a request for updating the map data issued from the navigation system, provides the update data to the navigation system by the communication,
The map data updating system, wherein the updating means of the navigation system updates 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 updating system according to claim 3, wherein
The update requesting means of the navigation system receives a selection from the user when there is an updated area that is one or more areas in which the map data has been updated by issuing a request for updating the map data. A request for updating the map data including the notification of the already updated area, together with specifying one or more areas, and issuing the request to the map data server by communication by the communication means;
The update data providing means of the map data server, when the request for updating the map data includes the notification of the updated area, responds to the request for updating the map data, and One or more area update data corresponding to the combination of the designated area specified in the table and the notified updated area, which corresponds to the combination of the updated area specified in the area management table. A map data updating system, wherein one or a plurality of area update data other than one or a plurality of area update data is provided as the update data.

The map data updating system according to claim 1, 2, 3, or 4,
The said area | region is each prefecture, The map data update system characterized by the above-mentioned.

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 searches for a route from a departure place to a destination using the held map data, A map data update server that provides a navigation system with update data for updating map data held by 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;
Region management table storage means for storing a region management table that defines one or a plurality of region update data corresponding to a region including one or more regions or a combination of the regions for each region or region combination;
In response to a request for updating map data specifying one or more areas, one or more area updates corresponding to the specified area specified in the area management table or a combination of the specified areas are performed. Update data providing means for providing data as the update data,
The one or more area update data corresponding to the area or the combination of areas includes an area including an arbitrary area in the area included in the area or the area combination, and an area included in the area or the area combination. Area update data of one or a plurality of areas that are at least one of areas through which a route selected according to a predetermined rule passes, connecting between roads intersecting a boundary with an area not included in the area or the area combination. A map data server, characterized in that:

A computer program read and executed by a computer system,
The computer program, 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 searches for a route from a departure place to a 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,
Region management table storage means for storing a region management table that defines one or a plurality of region update data corresponding to a region including one or more regions or a combination of the regions for each region or region combination;
In response to a request for updating map data specifying one or more areas, one or more area updates corresponding to the specified area specified in the area management table or a combination of the specified areas are performed. A computer program functioning as update data providing means for providing data as the update data,
The one or more area update data corresponding to the area or the combination of areas includes an area including an arbitrary area in the area included in the area or the area combination, and an area included in the area or the area combination. Area update data of one or a plurality of areas that are at least one of areas through which a route selected according to a predetermined rule passes, connecting between roads intersecting a boundary with an area not included in the area or the area combination. A computer program characterized by the above-mentioned.

The map held by a navigation system that holds map data that is a set of a plurality of zones of zone data representing a map for each predetermined zone, and searches for a route from a departure point to a 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 boundary between an area including an arbitrary area in the area included in the selected one or more areas, an area included in the selected one or more areas, and an area not included in the selected one or more areas To update the area data included in the map data held by the navigation system for one or more areas that are at least one of areas through which a route selected according to a predetermined rule connects between roads that intersect 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.