JP3946628B2 - Map data update system for navigation system, map data server, computer program, and map data update method - Google Patents
Map data update system for navigation system, map data server, computer program, and map data update method Download PDFInfo
- Publication number
- JP3946628B2 JP3946628B2 JP2002357744A JP2002357744A JP3946628B2 JP 3946628 B2 JP3946628 B2 JP 3946628B2 JP 2002357744 A JP2002357744 A JP 2002357744A JP 2002357744 A JP2002357744 A JP 2002357744A JP 3946628 B2 JP3946628 B2 JP 3946628B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- data
- update
- map data
- region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、ナビゲーションシステムが保持する地図データを更新する技術に関するものである。
【0002】
【従来の技術】
ナビゲーションシステムが保持する地図データを更新する技術としては、地図データを提供するシステムにおいて、ナビゲーションシステムが保持する地図データと、地図データを提供するシステムが保持する地図データとの差分を表す差分データを作成してナビゲーションシステムに提供し、ナビゲーションシステムにおいて提供された差分データを用いて、自己が保持する地図データを地図データを提供するシステムが保持する地図データと一致するように更新する技術が知られている(たとえば、特開2002-32773号公報)。
【0003】
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【0004】
【特許文献1】
特開2002-32773号公報
【0005】
【発明が解決しようとする課題】
さて、ナビゲーションシステム用の地図データは、現実の道路等の変更を地図データに反映するために、定期的に全国規模で改訂されることが多い。そして、このような改訂された全国規模の地図データのデータ量は大きいため、通信や小記憶容量の過般型記憶媒体を介して、全国規模の地図データの改訂版の全てを、そのままナビゲーションシステムに提供することには障害が大きい。
【0006】
ここで、前記従来の技術によれば、地図データの更新のためにナビゲーションシステムに提供しなければならないデータのデータ量を比較的小さく抑えられる可能性がある。しかしながら、差分データといえども、対象とする地域が広範囲であるため、そのデータ量は依然として大きく、また、差分が大きい場合にはデータ量は必ずしも小さくならない。また、このような技術によれば、各ナビゲーションシステムに、差分データに基づいて、自己が保持する地図データを更新する比較的複雑な処理機能を備える必要がある。
【0007】
一方で、一般的なユーザの行動を考えた場合、全国の全ての地域を走行するユーザはまれであり、数カ月の範囲でみれば数都道府県内に、その走行範囲が収まることが多い。したがって、個々のナビゲーションシステムについて見れば、ナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て改訂版に更新することは必ずしも必要ではない。すなわち、個々のナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て更新する従来の技術は、必ずしも効率的なものではない。
【0008】
そこで、本発明は、ナビゲーションシステムが備える地図データを、より効率的に更新することを課題とする。
【0009】
【課題を解決するための手段】
前記課題達成のために本発明は、所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムと、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバとより地図データ更新システムを構成し、前記地図データ更新サーバに、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、1または複数の前記区域を含む地域または当該地域の組み合わせに対応する1または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、1または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する1または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを備えると共に、前記ナビゲーションシステムに、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を備えた上で、前記地域または地域の組み合わせに対応する1または複数の区域更新データを、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である1または複数の区域の区域更新データとしたものである。
【0010】
このような地図データ更新システムによれば、ナビゲーションシステムが保持する地図データの地域毎の更新が可能となる。また、ある1または複数の地域の更新は、更新する地域内の任意の領域を含む区域と、更新する地域に含まれる地域と前記更新する地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である1または複数の区域について、ナビゲーションシステムが保持する区域データを更新することにより行う。したがって、ナビゲーションシステムにおいては、更新した地域内の任意の地点間の前記所定の規則に従った経路の探索を、更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。
【0011】
よって、比較的少ない更新データによる、ユーザの走行に支障が生じることの少ない効率的な地図データの更新が可能となる。
ここで、前記区域データは、対応する区域内の道路をノードで接続されるリンクの集合として表現したものであって良く、この場合には、前記所定の規則に従って選択される経路は、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わるリンクの、前記地域または地域の組み合わせに含まれない地域側のノード間の経路として算出されるものとして良い。
【0012】
また、前記ナビゲーションシステムに、さらに、前記地図データサーバと無線通信を介して通信する通信手段と、ユーザから、地図データを更新する1または複数の地域の選択を受け付ける更新地域指定受付手段と、前記ユーザから選択を受け付けた1または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを設け、前記地図データサーバの更新データ提供手段において、前記ナビゲーションシステムから発行された地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、前記ナビゲーションシステムの更新手段において、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新するようにしても良い。
【0013】
このようにすることによりナビゲーションシステムは、地図データサーバに適宜アクセスして更新データを入手し、地図データの更新を行うことができるようになる。
また、この場合には、前記ナビゲーションシステムの更新要求手段が、地図データの更新の要求を発行して地図データの更新を既に行った1または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた1または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行するようにし、前記地図データサーバの更新データ提供手段が、前記地図データの更新の要求に前記既更新地域の通知をが含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する1または複数の区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する1または複数の区域更新データではない1または複数の区域更新データを前記更新データとして提供するようにしても良い。
【0014】
このようにすることにより、ナビゲーションシステムが保持する地図データの更新が独立して複数回行われた場合でも、それまでに指定された全地域について、それまでに指定された地域内の任意の領域を含む区域と、それまでに指定された地域とそれまでに指定されていない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である1または複数の区域について、更新後の区域データがナビゲーションシステムに保持されている状態となるように、ナビゲーションシステムが保持する地図データの更新を行うことができる。したがって、ナビゲーションシステムにおいては、それまでに更新した地域の任意の地点間の前記所定の規則に従った経路の探索を、それまでに更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。また、このような各回の更新動作において、既にナビゲーションシステムに最新の地図データが格納されている区域データについては、これと同じ区域データを更新するための区域更新データは更新データに含められないので、効率的な更新が実現される。
【0015】
ここで、前記各地域は、たとえば、都道府県の各々とすることが利用の便を向上する上望ましい。
【0016】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図1に本実施形態に係る地図データ更新システムの構成を示す。
図示するように、地図データ更新システムは、個々の車両に搭載されたナビゲーションシステム1、各ナビゲーションシステム1を無線通信によって収容するWAN2、WAN2に接続した地図データサーバ3とより構成される。ここで、WAN2は、たとえば、移動電話網やインターネットなどを含むものであって良い。
【0017】
また、地図データサーバ3は、更新サービスサーバ31、更新メッシュデータ抽出部32、地図データベース33、メッシュ管理テーブル34、過般型記憶媒体4用のドライブ装置35とを有している。そして、地図データサーバ3は、WAN2を介してナビゲーションシステム1に地図データを更新するためのデータ(後述する更新メッシュデータ)を提供したり、ナビゲーションシステム1にオフラインで提供される過般型記憶媒体4にナビゲーションシステム1の地図データを更新するためのデータを格納する処理を行う。
【0018】
また、図2に示すようにナビゲーションシステム1は、制御装置10、過般型記憶媒体4にアクセスするための記録媒体ドライブ11、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ12、GPS(Global Positioning System)受信機13、WAN2を介して地図サーバと通信を行う無線通信装置14、ユーザよりの入力を受け付けるリモコン15(リモートコントローラ)、表示装置16を備えている。
【0019】
また、制御装置10は、地図データを保持する地図データ記憶部101、現在状態算出部102、ルート探索部103、ナビゲート画像生成部104、地図データ更新処理部105、主制御部106、地図データ更新管理テーブル107、GUI制御部108を備えている。
【0020】
但し、以上の地図データサーバ3や、ナビゲーション装置1の制御装置10は、ハードウエア的には、CPUや、メモリや、外部記憶装置や通信装置等の周辺デバイスを有する一般的な構成を備えたコンピュータであって良く、この場合、以上に示した地図データサーバ3の各部やナビゲーション装置1の制御装置10の各部は、CPUが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記憶媒体や通信路を介して、地図データサーバ3や制御装置10に提供されるものであって良い。
【0021】
このような構成において、現在状態算出部102は、走行状態センサ12やGPS受信機14の出力から推定される現在位置に対して、地図データ記憶部101から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置を算出する処理を繰り返す。
【0022】
また、主制御部106は、ユーザの目的地設定要求に応じて、ユーザからリモコン15、GUI制御部108を介して目的地の設定を受付け、ルート探索部103に目的地までの推奨経路を探索させる。ルート探索部103は、主制御部106の制御に従い、必要地理的範囲の地図データを地図データ記憶部101から読み出し、現在位置から目的地までの推奨経路を所定のコストモデルに基づいて算出する。ただし、ルート探索部103は、距離のコストを優先するコストモデル、道幅のコストを優先するコストモデル、一般道の使用を優先するコストモデルなどの複数のコストモデルについて仮の推奨経路を各々算出して地図データが示す地図300上においてユーザに提示すると共に、ユーザから複数の仮の推奨経路のうちの一つの選択を受け付け、選択を受け付けた仮の推奨経路を最終的な推奨経路として設定するようにしても良い。
【0023】
そして、ナビゲート画像生成部104は、図3aに示すような、地図データが示す地図300上に、現在位置を地図上で示す現在位置マーク301と、ルート探索部103が探索した目的地までの推奨経路を地図上で示す推奨経路図形302とを描画したナビゲート画像を生成しGUI制御部108を介して表示装置16に表示する。ただし、推奨経路が設定されていない場合には、推奨経路図形の描画は行わない。
【0024】
次に、地図サーバの地図データベース33に格納される地図データについて説明する。
図4aに示すように地図データベース33には、地図データのバージョンを示す地図データバージョンと、メッシュ毎に設けられたメッシュデータが格納される。メッシュとは、地理的範囲を複数に分割した領域の各々を指し、茨城県、千葉県、埼玉県、東京都、神奈川県周辺の地域を例に示した図5aでは縦横の破線で示すメッシュ境界線によって形成される一つ一つの升目がメッシュに対応する。また、各メッシュデータには、当該メッシュデータに対応するメッシュの識別を表すメッシュ識別子と、当該メッシュデータに対応するメッシュの地理的座標範囲を表すメッシュ座標と、該メッシュデータに対応するメッシュ内の地図を表すメッシュ内地図データとが格納されている。
【0025】
次に、地図サーバのメッシュ管理テーブル34について説明する。
図4bに示すように、メッシュ管理テーブル34には、1から47(日本の都道府県数)までの各値nについての、n個の都道府県の全ての組み合わせの各々に対するエントリを有し、各エントリにはメッシュリストが登録されている。メッシュリストは、メッシュ識別子のリストであり、各組み合わせに対するエントリのメッシュリストは以下のメッシュリスト作成処理により生成される。
【0026】
すなわち、図6のメッシュリスト作成手順に示すように、エントリに対応する組み合わせに含まれる都道府県(以下、「対象都道府県」と記す)の数が47であるかどうかを調べ(ステップ602)、47であれば全ての都道府県を含んでいるので、地図データベース33に登録されている全メッシュデータのメッシュ識別子をメッシュリストに登録し(ステップ604)、このエントリについての処理を終了する。
【0027】
もし、対象都道府県数が47でなければ、まず、任意の対象都道府県の任意の領域を含むメッシュを全て求め、求めたメッシュのメッシュ識別番号をメッシュリストに登録する(ステップ606)。図5bは、対象都道府県が東京都と千葉県である場合に、ステップ606で求められるメッシュを示したものであり、東京都内または千葉県内の領域を一部でも含むメッシュ(図中、太線枠線50内のメッシュ)が、このステップで求められ、求められた各メッシュ識別番号がメッシュリストに登録される。
【0028】
次に、対象都道府県と非対象都道府県との境界と交わる全てのリンクを抽出し、抽出したリンクの非対象都道府県側のノードを全て抽出する(ステップ608)。なお、ここでは対象都道府県と対象都道府県との境界と交わるリンクは抽出しない。ここで、地図データの各メッシュデータのメッシュ内地図データでは、道路を直線の集合として表しており、この直線がリンクである。そして、リンクの両端、すなわち、リンクとリンクの接続点がノードである。したがって、このステップ608では、東京都が対象都道府県であり神奈川県が非対象都道府県であって、図7aに示すように東京都と神奈川県の境界線701と交わるリンク702がある場合には、このリンク702が抽出され、リンク702の神奈川県側のノード703が求められることになる。
【0029】
また、図7bは、対象都道府県が東京都と千葉県である場合であって、図中に線710で示したように地図上の道路が存在する場合に、ステップ608で求められるノードを示したものであり、東京都と神奈川県、東京都と群馬県、東京都と埼玉県、千葉県と埼玉県、千葉県と茨城県の各境界と交わる各リンクについて、各々白丸で示したノードが求められている。
【0030】
次に、2個の求めたノードの全ての順列について、ノード間の推奨経路を、前記ナビゲーションシステム1のルート探索部103で用いる可能性のある全てのコストモデルのそれぞれについて、当該コストモデルを適用して求める(ステップ610)。すなわち、いま、(a, ,b, c)の三つのノードがステップ608で求められた場合には、aを出発地としbを目的地とする推奨経路と、aを出発地としcを目的地とする推奨経路と、bを出発地としcを目的地とする推奨経路と、bを出発地としaを目的地とする推奨経路と、cを出発地としaを目的地とする推奨経路と、cを出発地としbを目的地とする推奨経路とをそれぞれ算出する。また、前記ナビゲーションシステム1のルート探索部103で、距離コストを優先したコストモデルによる経路探索と、道幅コストを優先したコストモデルによる経路探索を行う可能性がある場合には、以上の出発地と目的地との各組について、二つのコストモデルを各々適用した二つの推奨経路を探索する。
【0031】
次に、求めた任意の推奨経路が通る(推奨経路の任意の区間が含まれる)メッシュを全て追加候補メッシュとして抽出する(ステップ612)。たとえば、図7bの条件において、図7cに示すように推奨経路720が探索された場合には、図中の破線枠730内のメッシュが追加候補メッシュとして抽出されることになる。
【0032】
そして、最後に、通過候補メッシュに含まれているメッシュであって、メッシュリストにまだ含まれていないメッシュのメッシュ識別番号をメッシュリストに登録し(ステップ614)、このエントリについての処理を終了する。
【0033】
結果、図7bの条件において、図7cに示すように推奨経路720が探索された場合には、東京都内または千葉県内の領域を一部でも含むメッシュ(図中、太線枠線50内のメッシュ)と求めた任意の推奨経路が通るメッシュ(破線枠730内のメッシュ)との、少なくともいずれか一方であるメッシュ(図中斜線掛けしたメッシュ)がメッシュリストに登録されることになる。
【0034】
ここで、以上のようにして作成されてメッシュリストにメッシュ識別子が登録されたメッシュのメッシュデータによれば、これらメッシュデータの集合に基づいて、任意の対象都道府県を出発地とし、任意の対象都道府県を目的地とする推奨経路が、途中で非対象都道府県を経由するものも含め、適正に探索できることになる。
【0035】
次に、ナビゲーションシステム1が備える地図データ更新管理テーブル107について説明する。
図4cに示すように、地図データ更新管理テーブル107は、各都道府県に対して地図データバージョンを管理するものである。
以下、このような地図データ更新システムにおけるナビゲーションシステム1の地図データ更新の動作について説明する。地図データの更新は、前述したように可搬型記憶媒体4を介して行う形態と、WAN2を用いた通信を介して行う形態があるが、ここでは、一例としてWAN2を用いた通信を介して行う形態について説明する。
【0036】
図8aに、地図データ更新動作のシーケンスを示す。
まず、ナビゲーションシステム1の主制御部106は、リモコン15、GUI制御部108を介してユーザから、地図データ更新の要求が入力されると、無線通信装置14とWAN2を介して地図データサーバ3の更新サービスサーバ31との間にセッションを確立し、相互通信を開始し、まず、地図データ更新要求を発行する。
【0037】
地図データ更新要求を受けた地図データサーバ3の更新サービスサーバ31は、地図データベース33に登録されている地図データバージョンを読み出し最新バージョンとして、ナビゲーションシステム1に通知する。ここで、地図データベース33に登録されている地図データは最新のバージョンの地図データであり、したがって、地図データバージョンは存在する地図データの最新のバージョンを示す。
【0038】
最新バージョンの通知を受けたナビゲーションシステム1の主制御部106は、たとえば、図3bに示すような更新都道府県指定受付メニュー310をGUI制御部108を介して表示装置16に表示し、地図データを更新する1または複数の都道府県の指定をユーザより受け付ける。なお、このとき、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル107に格納されている都道府県については、その指定を受け付けないようにするのが良い。なお、図3bにおいては、階調反転表示されているボタンは対応する都道府県(千葉県、東京都)の指定を受け付けたことを表し、グレイ表示されたボタンは、対応する都道府県(栃木県)が、最新バージョンが地図データ更新管理テーブル107に登録されているために、その指定を受け付けないことを表している。
【0039】
次に、主制御部106は、ユーザから指定を受け付けた都道府県を指定都道府県として地図データサーバ3の更新サービスサーバ31に通知すると共に、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル107に格納されている都道府県を最新バージョン都道府県として地図データサーバ3の更新サービスサーバ31に通知する。
【0040】
通知を受けた更新サービスサーバ31は、更新メッシュデータ送付処理を起動し、通知された指定都道府県と最新バージョン都道府県とから、ナビゲーションシステム1に提供するメッシュデータのセットを決定し、決定したメッシュデータのセットを更新メッシュデータとして送付する。この更新メッシュデータ送付処理については後述する。
【0041】
更新メッシュデータの送付を受けた主制御部106は、地図データ更新処理部105に、受信した更新メッシュデータの処理を要求し、要求を受けた地図データ更新処理部105は、更新メッシュデータに含まれる各メッシュデータで、当該メッシュデータと同じメッシュ識別子を持つ、地図データ記憶部101に記憶されているメッシュデータを更新し、更新終了を主制御部106に応答する。そして、応答を受けた主制御部106は、地図データ更新管理テーブル107の、指定都道府県として通知した都道府県に対して登録されている地図データバージョンを、最新バージョンとして通知された地図データバージョンに更新する。
【0042】
以下、前述した更新メッシュデータ送付処理について説明する。
図8bに、この更新メッシュデータ送付処理の手順を示す。
図示するように、更新メッシュデータ送付処理において、更新サービスサーバ31は、更新メッシュデータ抽出部32にナビゲーションシステム1より通知された指定都道府県と最新バージョン都道府県を引き渡し、更新メッシュデータの抽出を依頼する。依頼を受けた更新メッシュデータ抽出部32は、指定都道府県に含まれる全ての都道府県と最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル34に格納されているメッシュリストを第1リストとして抽出する(ステップ802)。
【0043】
次に、最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル34に格納されているメッシュリストを第2リストとして抽出する(ステップ804)。そして、第1リストから第2リストに含まれているメッシュ識別子を除外した更新メッシュリストを生成し(ステップ806)、更新メッシュリストを更新サービスサーバ31に応答する。応答を受けた更新サービスサーバ31は、更新メッシュリストに含まれる各メッシュ識別子を持つメッシュデータを地図データベース33より読み出し、更新メッシュデータとしてナビゲーションシステム1に送付する(ステップ808)。
【0044】
以上、地図データの更新動作ついて説明した。
以上のような地図データの更新動作によれば、たとえば、ユーザが、地図データを更新する都道府県として千葉県と東京都を指定すると、先に説明したように作成されるメッシュリストに基づいて、図7bの斜線掛けのメッシュの最新バージョンの地図データがナビゲーションシステム1に送られ格納される。したがって、ナビゲーションシステム1のルート探索部103は、この後、東京都または千葉県内の任意の出発地から東京都または千葉県内の任意の目的地までの推奨経路を、当該推奨経路が東京都または千葉県外を通るものであっても、最新の地図データに基づいて探索することができるようになる。また、同じ東京都内の任意の2地点を出発地と目的地とする場合についても、推奨経路を、当該推奨経路が東京都外を通るものであっても、最新の地図データに基づいて探索することができるようになる。なお、一般に、異なるバージョンのメッシュ地図データを用いた経路探索は、両者間の不整合の存在などより、これを行うことは困難である。
【0045】
また、たとえば、地図データベース33の地図データのバージョンが変化しない期間内に、ユーザが地図データを更新する都道府県として千葉県と東京都を指定してナビゲーションシステム1の地図データの更新を行った後に、再度、ユーザが地図データを更新する都道府県として神奈川県を指定した場合にも、千葉県と東京都と神奈川県内の任意の2地点を出発地と目的地とする推奨経路を、当該推奨経路が東京都または千葉県または神奈川県外を通るものであっても探索可能な範囲の、最新の地図データがナビゲーションシステム1が格納されるようになる。また、この際に、既にナビゲーションシステム1に最新の地図データが格納されているメッシュについては、これと同じメッシュデータが地図データサーバ3からナビゲーションシステム1に送られることもない。
【0046】
以上、本発明の実施形態について説明した。
なお、以上の実施形態においてナビゲーションシステム1の主制御部106は、推奨経路を探索する際に、ナビゲーションシステム1の地図データ更新管理テーブル107に登録されている地図データバージョンのうちの最新のバージョンではない地図データバージョンが登録されている都道府県内に、現在位置または目的地が存在する場合には、ユーザに当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県の地図データの更新を促す処理や、自動的に地図データサーバ3にアクセスして当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【0047】
また、以上ではユーザの要求に従ってナビゲーションシステム1の地図データを更新するようにしたが、これはナビゲーションシステム1が、自動的に(たとえば定期的に)、地図データサーバ3にアクセスして、過去所定期間内に自車が走行した都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【0048】
また、以上では、各メッシュデータが階層化されていない場合について説明したが、メッシュデータが複数の階層(たとえば、高速道路のみを含む地図の階層、高速道路と主要道とを含む地図の階層、全ての道路を含む階層等)に階層化されて設けられている場合には、このメッシュデータの各階層のデータを単位として、地図データサーバ3からナビゲーションシステム1に提供するデータを選択するようにしても良い。すなわち、たとえば、図7cの場合を用いて説明すれば、千葉県と東京都が指定都道府県とされた場合には、千葉県と東京都の任意の領域を含む各メッシュについては全ての階層のデータを、千葉県外と東京都外の領域のみを含む斜線掛けの各メッシュについては、実際に経路探索アルゴリズムに従って推奨経路探索に用いた階層のデータを、ナビゲーションシステム1に送付するデータとするようにしても良い。
【0049】
また、以上では地図データサーバ3からメッシュデータをそのままナビゲーションシステム1に送る場合を例にとり説明したが、これはナビゲーションシステム1が保持している同じメッシュのメッシュデータとの差分データを地図データサーバ3からナビゲーションシステム1に送付し、ナビゲーションシステム1において差分データを用いて保持しているメッシュデータを最新のメッシュデータに更新するようにしてもよい。
【0050】
また、以上では都道府県を単位として処理を行ったが、これは市町村や、関東、東北、道北、道南、湘南地方など、任意の地理的単位を単位として、その処理を行うようにしても良い。
以上のように、本実施形態によれば、地図データの更新を、都道府県などの所定の地理的範囲を単位として、ユーザの選択した地理的範囲内を出発地、目的地とする経路探索に必要充分な範囲の地図データ部分の提供により行うので、提供データ量を削減することができると共に、ユーザの走行に支障をきたすことのない効率的なナビゲーションシステム1の地図データの更新が実現される。
【0051】
【発明の効果】
以上のように、本発明によれば、ナビゲーションシステムが備える地図データを、より効率的に更新することができる。
【図面の簡単な説明】
【図1】本発明の実施形態に係る地図データ更新システムの構成を示す図である。
【図2】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図3】本発明の実施形態に係るナビゲーションシステムの表示画面例を示す図である。
【図4】本発明の実施形態に係る地図データ更新システムが備える地図データベースと各種テーブルの構成を示す図である。
【図5】本発明の実施形態で用いるメッシュと、メッシュリストの作成法を示す図である。
【図6】本発明の実施形態で用いるメメッシュリストの作成手順を示す図である。
【図7】本発明の実施形態で用いるメメッシュリストの作成法を示す図である。
【図8】本発明の実施形態に係るナビゲーションシステムの地図データ更新動作を示す図である。
【符号の説明】
1:ナビゲーションシステム、2:WAN、3:地図データサーバ、4:過般型記憶媒体、10:制御装置、11:記録媒体ドライブ、12:走行状態センサ、14:無線通信装置、15:リモコン、16:表示装置、31:更新サービスサーバ、32:更新メッシュデータ抽出部、33:地図データベース、34:メッシュ管理テーブル、35:ドライブ装置、101:地図データ記憶部、102:現在状態算出部、103:ルート探索部、104:ナビゲート画像生成部、105:地図データ更新処理部、106:主制御部、107:地図データ更新管理テーブル、108:GUI制御部。[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
[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
[0017]
The
[0018]
Further, as shown in FIG. 2, the
[0019]
The
[0020]
However, the above
[0021]
In such a configuration, the current
[0022]
The
[0023]
Then, the navigation
[0024]
Next, map data stored in the
As shown in FIG. 4a, the
[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
[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
[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
[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
[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
[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
[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
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
[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
[0037]
Upon receiving the map data update request, the update service server 31 of the
[0038]
The
[0039]
Next, the
[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
[0041]
The
[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
[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
[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
[0045]
Further, for example, after the map data of the
[0046]
The embodiment of the present invention has been described above.
In the above embodiment, when the
[0047]
In the above description, the map data of the
[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
[0049]
Further, the case where mesh data is directly sent from the
[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
[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 (8)
前記地図データ更新サーバは、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
1または複数の前記区域を含む地域または当該地域の組み合わせに対応する区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
1または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する区域更新データを前記更新データとして提供する更新データ提供手段とを有し、
前記ナビゲーションシステムは、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を有し、
前記地域管理テーブルには、前記地域または地域の組み合わせに対応する区域更新データとして、当該地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域の区域更新データと、当該任意の領域を含む区域を除く区域の内の、当該地域または地域の組み合わせに含まれる地域と当該地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域の区域更新データとが規定されていることを特徴とする地図データ更新システム。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.
前記ナビゲーションシステムは、
前記地図データサーバと無線通信を介して通信する通信手段と、
ユーザから、地図データを更新する1または複数の地域の選択を受け付ける更新地域指定受付手段と、
前記ユーザから選択を受け付けた1または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを有し、
前記地図データサーバの更新データ提供手段は、前記ナビゲーションシステムから発行された前記地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、
前記ナビゲーションシステムの更新手段は、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新することを特徴とする地図データ更新システム。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.
前記ナビゲーションシステムの更新要求手段は、地図データの更新の要求を発行して地図データの更新を既に行った1または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた1または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行し、
前記地図データサーバの更新データ提供手段は、前記地図データの更新の要求に前記既更新地域の通知が含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する区域更新データではない区域更新データを前記更新データとして提供することを特徴とする地図データ更新システム。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.
前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
1または複数の前記区域を含む地域または当該地域の組み合わせに対応する区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
1または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する区域更新データを前記更新データとして提供する更新データ提供手段とを有し、
前記地域管理テーブルには、前記地域または地域の組み合わせに対応する区域更新データとして、当該地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域の区域更新データと、当該任意の領域を含む区域を除く区域の内の、当該地域または地域の組み合わせに含まれる地域と当該地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域の区域更新データとが規定されていることを特徴とする地図データサーバ。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 .
前記コンピュータプログラムは、前記コンピュータシステムを、
所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムに対して、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
1または複数の前記区域を含む地域または当該地域の組み合わせに対応する区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
1または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する区域更新データを前記更新データとして提供する更新データ提供手段として機能させるコンピュータプログラムであって、
前記地域管理テーブルには、前記地域または地域の組み合わせに対応する区域更新デー タとして、当該地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域の区域更新データと、当該任意の領域を含む区域を除く区域の内の、当該地域または地域の組み合わせに含まれる地域と当該地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域の区域更新データとが規定されていることを特徴とするコンピュータプログラム。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.
前記ナビゲーションシステムが保持する前記地図データを更新する1または複数の地域を選定するステップと、
選定した1または複数の地域に含まれる地域内の任意の領域を含む区域と、当該任意の領域を含む区域を除く区域の内の、選定した1または複数の地域に含まれる地域と、前記選定した1または複数の地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域とについて、前記ナビゲーションシステムが保持する地図データに含まれる区域データを更新するための区域更新データを抽出するステップと、
抽出した前記区域更新データに基づいて、前記ナビゲーションシステムが保持する地図データの区域データを更新するステップとを有することを特徴とする地図データ更新方法。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002357744A JP3946628B2 (en) | 2002-12-10 | 2002-12-10 | Map data update system for navigation system, map data server, computer program, and map data update method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002357744A JP3946628B2 (en) | 2002-12-10 | 2002-12-10 | Map data update system for navigation system, map data server, computer program, and map data update method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004191115A JP2004191115A (en) | 2004-07-08 |
JP3946628B2 true JP3946628B2 (en) | 2007-07-18 |
Family
ID=32757658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002357744A Expired - Lifetime JP3946628B2 (en) | 2002-12-10 | 2002-12-10 | Map data update system for navigation system, map data server, computer program, and map data update method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3946628B2 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5308621B2 (en) | 2006-10-05 | 2013-10-09 | 日立オートモティブシステムズ株式会社 | Map data distribution system |
JP5361370B2 (en) * | 2008-12-22 | 2013-12-04 | 三菱電機株式会社 | Map information processing apparatus, map information storage medium, and update information storage medium |
JP5361369B2 (en) * | 2008-12-22 | 2013-12-04 | 三菱電機株式会社 | Map information processing apparatus, map information storage medium, and update information storage medium |
JP5332809B2 (en) * | 2009-03-30 | 2013-11-06 | 三菱電機株式会社 | Map information processing device |
DE112009005295B4 (en) * | 2009-10-21 | 2014-07-03 | Mitsubishi Electric Corporation | The map information processing device |
JP5345084B2 (en) * | 2010-02-08 | 2013-11-20 | 三菱電機株式会社 | Map information processing device |
WO2011148416A1 (en) * | 2010-05-26 | 2011-12-01 | 三菱電機株式会社 | Map information processing device |
US10002156B2 (en) * | 2015-03-16 | 2018-06-19 | Here Global B.V. | Version management for incrementally compiled map data |
EP3452784B1 (en) * | 2016-05-06 | 2022-07-06 | HERE Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
-
2002
- 2002-12-10 JP JP2002357744A patent/JP3946628B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2004191115A (en) | 2004-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5001617B2 (en) | Map update data supply device, version table, map data update system, map update data supply program, and map data update program | |
JP4903616B2 (en) | Map update data supply device, map data update system, and map update data supply method | |
US6477526B2 (en) | System for and method of providing map information | |
US8924148B2 (en) | Identifying a route based on user-selected locations for multiple points of interest | |
JP4209179B2 (en) | Map information providing apparatus and map information providing program | |
US8738284B1 (en) | Method, system, and computer program product for dynamically rendering transit maps | |
CN106225794A (en) | A kind of method and device for planning of navigation way | |
US20050140524A1 (en) | Method and apparatus for communicating map and route guidance information for vehicle navigation | |
CN102725609A (en) | Method and system for cross-referencing and deduplicating objects in multiple map building blocks | |
US20030132862A1 (en) | Navigation system and map display | |
JP2002116689A (en) | Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program | |
WO2004008073A1 (en) | Navigation method, processing method for navigation system, map data management device, map data management program, and computer program | |
CN104995671B (en) | Map differential data dispensing device, vehicle navigation apparatus and map differential data distribution method | |
JP3946628B2 (en) | Map data update system for navigation system, map data server, computer program, and map data update method | |
JP2010043964A (en) | Computer system and route guiding method | |
KR100404305B1 (en) | Facility management and consumer management system with digital map and mobile telecommunication terminals and the managing method thereof | |
JP2015125359A (en) | Map data distribution system | |
JP4380097B2 (en) | Map information update system, map information processing apparatus, and map information providing apparatus | |
JP2004177245A (en) | Map information processor, and map information processing program | |
JP2000298429A (en) | Updated map information distribution system and method, and recording medium stored with the method | |
JP2011059255A (en) | Map display terminal unit and map display system | |
JP4018518B2 (en) | Navigation system | |
JP4246249B1 (en) | Map display system and map distribution server | |
JP2005338687A (en) | Map data updating system | |
JP2004177246A (en) | Map information processor, and map information processing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041201 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061225 |
|
A131 | Notification of reasons for refusal |
Effective date: 20070116 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Effective date: 20070306 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070411 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 3 Free format text: PAYMENT UNTIL: 20100420 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110420 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20120420 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130420 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140420 Year of fee payment: 7 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |