JP4682209B2 - データ更新装置、データ更新方法、データ更新プログラム、および記録媒体 - Google Patents

Description

この発明は、データ更新装置、データ更新方法、データ更新プログラム、および記録媒体に関する。

従来、たとえば、所定の大きさでなる複数の領域に分割された地図データを記憶する記憶部の地図データ記憶領域と、任意に選定された地点を基準として地図において利用者の利用頻度が高いと推定される複数の領域を利用者の推定利用範囲として設定した後に地図提供サーバへ送信する制御部と、制御部によって設定された推定利用範囲に対応する更新領域地図データの提供を地図提供サーバから受けて更新する制御部とを設けることにより、利用者に対して部分更新すべき推定利用範囲を選択する手間をかけさせることなく利用頻度の高い範囲だけを自動的に部分更新するようにした地図表示装置がある（下記、特許文献１参照。）。

特開２００４−３６１１８８号公報

しかしながら、上述した特許文献１に記載された地図表示装置では、利用頻度が高いと推定される複数の領域として、自宅を中心とする自宅周辺の領域の地図データから更新するため、地図表示装置を有する利用者が自宅周辺の領域にいないときに地図データの更新処理を実行すると、利用者の現在地点周辺の地図データの更新に時間がかかってしまうという問題が一例として挙げられる。また、旅行先などのように利用頻度が低いが正確な地図が必要となる場所へ移動した場合に地図が更新されていないという問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかるデータ更新装置は、移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新する制御手段を備えるデータ更新装置であって、前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出手段と、前記移動体の移動履歴に基づいて前記地区ごとの代表地点を選定し、前記現在地点と選定された代表地点との距離を用いて、前記地図データを更新すべき前記地区の更新順序を決定する決定手段と、を備え、前記制御手段は、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新することを特徴とする。

請求項２の発明にかかるデータ更新装置は、移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新する制御手段を備えるデータ更新装置であって、前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出手段と、前記地区に１または複数設定される代表地点ごとの検索履歴の情報を取得する取得手段と、前記検索履歴に基づいて前記地区ごとの前記代表地点のうち所定の条件を満たす代表地点を選定し、前記現在地点と選定した代表地点との距離が短い順に、前記地図データを更新すべき前記地区の更新順序を決定する決定手段と、を備え、前記制御手段は、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新することを特徴とする。

請求項４の発明にかかるデータ更新方法は、移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新するデータ更新方法であって、前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出工程と、前記移動体の移動履歴に基づいて前記地区ごとの代表地点を選定し、前記現在地点と選定された代表地点との距離を用いて、前記地図データを更新すべき前記地区の更新順序を決定する決定工程と、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新する更新工程と、を含むことを特徴とする。

請求項５の発明にかかるデータ更新装置は、移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新するデータ更新方法であって、前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出工程と、前記地区に１または複数設定される代表地点ごとの検索履歴の情報を取得する取得工程と、前記検索履歴に基づいて前記地区ごとの前記代表地点のうち所定の条件を満たす代表地点を選定し、前記現在地点と選定した代表地点との距離が短い順に、前記地図データを更新すべき前記地区の更新順序を決定する決定工程と、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新する更新工程と、を含むことを特徴とする。

請求項６の発明にかかるデータ更新プログラムは、請求項４または５に記載のデータ更新方法をコンピュータに実行させることを特徴とする。

請求項７の発明にかかる記録媒体は、請求項６に記載のデータ更新プログラムを記録したことを特徴とする。

以下に添付図面を参照して、この発明にかかるデータ更新装置、地図データ表示方法、地図データ表示プログラム、および記録媒体の好適な実施の形態を詳細に説明する。

（データ更新装置の機能的構成）
はじめに、この発明の実施の形態にかかるデータ更新装置の機能的構成について説明する。図１は、この発明の実施の形態にかかるデータ更新装置の機能的構成を示すブロック図である。実施の形態にかかるデータ更新装置１００は、移動体とともに移動することが可能な可搬性の記憶装置を備えるコンピュータ端末である。

ここで、移動体とは、移動することが可能な物体であり、たとえば、車両、船舶あるいは人間などである。データ更新装置１００は、たとえば、移動体が車両である場合には当該車両に搭載されたナビゲーション装置などによって実現され、移動体が人間である場合には当該人物が所有する携帯型電話機などによって実現される。

図１において、データ更新装置１００は、記憶装置１０１と、表示部１０２と、表示制御部１０３と、検出部１０４と、取得部１０５と、決定部１０６と、制御部１０７と、を備える。

記憶装置１０１は、地図データなどの各種データを記憶する。ここで、地図データとは、表示部１０２が備える表示画面に地図を表示するためのデータである。地図データは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形（山、川、土地）に関するフィーチャを用いて描画される画像データとを含んでいる。地図データには、文字情報、施設の名称や住所などの情報、道路や施設の画像などが含まれていてもよい。

地図データは、複数の地区ごとに分けられた複数の地区データによって構成されている。各地区データは、表示画面に表示された場合に、地図上の所定の地区をあらわす。地図データにおいては、地区データごとに代表地点が設定されている。ここで、代表地点とは、各地区に含まれる地点であり、たとえば、データ更新装置１００の製造者などによって任意に設定された地点である。代表地点は、１つの地区につき１つ設定されていてもよいし、１つの地区に複数設定されていてもよい。

代表地点としては、たとえば、各地区データによってあらわされる地区のうち、所定数以上の人口を有する都市、観光地などの有名な土地、新幹線の駅、著名な施設の建設地などをあらわす地点が設定される。地区データにおいて、代表地点は、具体的には、たとえば、緯度・経度あるいは座標などによってあらわされる。代表地点をあらわす情報には、代表地点の緯度・経度あるいは座標などをあらわす情報に加えて、代表地点の属性などが含まれている。属性とは、たとえば、都市の人口、観光地であるか否か（観光地であればその種類など）、施設（駅、レジャー施設など）の有無、施設の用途などである。また、記憶装置１０１は、さらに、データ更新装置１００の移動履歴の情報を記憶していてもよい。

表示部１０２は、表示制御部１０３によって制御されて、表示画面に地図を表示する。また、検出部１０４は、移動体（若しくは装置本体）の現在地点を検出する。移動体の現在地点は、たとえば、ＧＰＳ衛星からのＧＰＳ信号を受信することによって検出することが可能である。また、ＧＰＳ衛星からの受信したＧＰＳ信号に加えて、当該移動体の挙動を検出する加速度センサや速度センサ、ジャイロセンサなどの出力値に応じて、移動体の現在地点を検出するようにしてもよい。

取得部１０５は、代表地点ごとの検索履歴の情報などの情報を取得する。ここで、検索履歴の情報とは、代表地点に関するなんらかの検索がおこなわれた回数をあらわす情報であり、たとえば、各代表地点が目的地点や経由地点、地図表示対象地点として検索された回数あらわす情報である。検索履歴の情報は、たとえば、代表地点とともに、上述した記憶装置１０１に記憶される。

また、決定部１０６は、検出部１０４によって検出された現在地点と地区ごとの代表地点とに基づいて、地図データを更新すべき地区の更新順序を決定する。制御部１０７は、決定部１０６によって決定された更新順序に基づいて、記憶装置１０１に記憶された地図データの全部または一部を更新する。制御部１０７は、地区ごとに地図データを更新する。すなわち、制御部１０７は、或る一の地区の地区データの更新が完了してから、別の一の地区の地区データを更新する。

たとえば、決定部１０６は、検出部１０４によって検出された現在地点と地区ごとの代表地点との距離が短い順に、地区ごとに地図データを更新する更新順序を決定する。この場合、複数の代表地点が設定されている地区に関しては、検出部１０４によって検出された現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更新順序の決定に用いる。

また、決定部１０６は、データ更新装置１００を搭載している移動体の移動履歴に基づいて、地区ごとの代表地点を選定し、選定された代表地点との距離を用いて、地図データを更新すべき地区の更新順序を決定するようにしてもよい。この場合、たとえば、記憶装置１０１に記憶されている代表地点の中から、移動体が所定回数以上到達または経由した代表地点を選定する。

この場合、たとえば、地図データ上の任意の地点の中から、移動体が所定回数以上到達または経由した地点を代表地点として選定してもよい。移動体が所定回数以上到達または経由した代表地点がない地区に関しては、この限りではなく、たとえば、複数の代表地点が設定されている地区に関しては、検出部１０４によって検出された現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更新順序の決定に用いる。なお、決定部１０６は、移動体が所定回数以上到達または経由した代表地点がある地区を所定回数以上到達または経由した代表地点がない地区より優先してデータ更新を行うように更新順序を決定する。

また、上述した取得部１０５によって代表地点ごとの検索履歴の情報が取得された場合、決定部１０６は、取得された検索履歴に基づいて地区ごとの代表地点を選定し、移動体の現在地点と選定された代表地点との距離が短い順に、地図データを更新すべき地区の更新順序を決定するようにしてもよい。

この場合、たとえば、決定部１０６は、記憶装置１０１の地図データに対する操作履歴に基づいて、所定回数以上検索された代表地点を用いて更新順序を決定してもよい。所定回数以上検索された代表地点がない地区に関しては、この限りではなく、たとえば、複数の代表地点が設定されている地区に関しては、検出部１０４によって検出された現在地点と、当該現在地点との距離が最も短い代表地点との距離を、更新順序の決定に用いる。なお、決定部１０６は、所定回数以上検索された代表地点がある地区を所定回数以上検索された代表地点がない地区より優先してデータ更新を行うよう更新順序を決定する。

また、たとえば、取得部１０５は現在時刻あるいは現在の日付の情報を取得し、決定部１０６は、現在時刻あるいは現在の日付に基づいて、特定の属性を有する代表地点を用いて更新順序を決定してもよい。具体的には、たとえば、現在時刻が１１月２０日の午前７：００である場合、紅葉の景勝地として有名な土地をあらわす代表地点を用いて更新順序を決定する。また、たとえば、現在の日付が２月５日である場合、スキー場をあらわす代表地点を用いて更新順序を決定する。また、たとえば、現在の日付が８月３日である場合、レジャープールが建設されている代表地点を用いて更新順序を決定する

また、たとえば、取得部１０５は各種の統計データを取得し、決定部１０６は、各種の統計データに基づいて、特定の属性を有する代表地点を用いて更新順序を決定してもよい。具体的には、たとえば、休日の外出先ランキングなどの統計データがある場合、外出先として所定順位にランクインする景勝地や施設をあらわす代表地点を用いて更新順序を決定する。たとえば、決定部１０６は、地図データを更新する際の天候などを加味して更新順序を決定してもよい。具体的には、晴天時には屋外で利用する施設に関する属性を有する代表地点、雨天時には屋内で利用する施設に関する属性を有する代表地点を用いて更新順序を決定する。

（データ更新装置の地図データ更新処理手順）
つぎに、データ更新装置の地図データ表示処理手順について説明する。図２は、データ更新装置の地図データ表示処理手順を示すフローチャートである。図２に示すフローチャートにおいて、まず、検出部１０４によって移動体の現在地点を検出する（ステップＳ２０１）。つぎに、検出された現在地点と地区ごとの代表地点とに基づいて、決定部１０６によって更新順序を決定する（ステップＳ２０２）。そして、決定された更新順序にしたがった順序で、記憶装置１０１に記憶された地図データを、制御部１０７によって地区ごとに更新して（ステップＳ２０３）、一連の処理を終了する。

（更新順序の決定方法）
つぎに、上述した決定部１０６によって決定される更新順序の決定方法について説明する。図３は、更新順序の決定方法について説明する説明図である。図３において、隣接する４つの枠の端部に付された符号Ａ〜Ｄは、それぞれ地図上の地区名をあらわしており、以下、それぞれ、『地区Ａ』、『地区Ｂ』、『地区Ｃ』、『地区Ｄ』と記載する。各地区Ａ〜Ｄにおいては、それぞれ代表地点３０１〜３０９が設定されている。図３において、符号３１０は移動体の現在地点をあらわしている。

上述した図２のフローチャートのステップＳ２０２において、決定部１０６は、検出部１０４によって検出された移動体の現在地点３１０を含む地区Ｄを、最初に更新すべき地区として決定する。つぎに、地区Ｄ以外の地区Ａ〜Ｃに設定されている代表地点３０１〜３０８のうち、各地区Ａ〜Ｃにおいて移動体の現在地点３１０に最も近い代表地点３０３、３０５、３０８と移動体の現在地点３１０との距離Ａ〜Ｃをそれぞれ算出する。そして、距離Ａ〜Ｃの長さに応じて、決定部１０６は、「地区Ｄ、地区Ｃ、地区Ｂ、地区Ａ」の順に地図データを更新すべき地区の更新順序を決定する。

更新順序の決定に際して算出する距離は、代表地点３０３、３０５、３０８と移動体の現在地点３１０との距離Ａ〜Ｃに限らず、すべての代表地点３０１〜３０９と移動体の現在地点３１０との距離を算出してもよい。この場合、算出された距離の短い順に、各代表地点３０１〜３０９がいずれの地区Ａ、Ｂ、ＣまたはＤに含まれるかを順次判断することで、更新順序を決定することができる。

更新順序の決定には上述した方法以外の方法を用いてもよい。たとえば、移動体が地区Ａの代表地点３０３を所定回数以上到達以上到達または経由し、その他の代表地点については所定回数以上到達または経由していない場合には、地区Ａを地区Ｂ、Ｃより優先して更新順序を決定してもよい。この場合に、決定部１０６は、「地区Ｄ、地区Ａ、地区Ｂ、地区Ｃ」の順に地図データを更新すべき地区の更新順序を決定する。

また、たとえば、地区Ａの代表地点３０３が所定回数以上検索され、その他の代表地点が所定回数以上検索されていない場合には、地区Ａを地区Ｂ、Ｃより優先して更新順序を決定してもよい。この場合に、決定部１０６は、「地区Ｄ、地区Ａ、地区Ｂ、地区Ｃ」の順に地図データを更新すべき地区の更新順序を決定する。

さらに、移動体の現在地点３１０を含む地区Ｄを最初に更新すべき地区に決定しなくてもよい。たとえば、各地区Ａ〜Ｄにおいて移動体の現在地点３１０に最も近い代表地点３０３、３０５、３０８、３０９と移動体の現在地点３１０との距離Ａ〜Ｄの長さに応じて、距離の短い順に更新する更新順序を決定してもよい。この場合、制御部１０７は、「地区Ｃ、地区Ｂ、地区Ｄ、地区Ａ」の順に地図データを更新すべき地区の更新順序を決定する。

上述したように、この実施の形態のデータ更新装置１００によれば、地図データの更新を開始する際に移動体の現在地点と地区ごとの代表地点とに基づいて更新順序を決定し、この更新順序に基づいて、地図データの全部または一部を更新することができる。したがって、移動体の現在地点周辺の地図がすぐに更新され、この移動体の利用者はデータ更新装置１００によって更新された地図データを用いて自身の現在位置周辺の正確な地図を確認することができる。

また、この実施の形態のデータ更新装置１００によれば、移動体の現在地点と移動体の移動履歴に基づいて選定された代表地点との距離を用いて、地図データの全部または一部を更新することができる。したがって、この移動体の利用者はデータ更新装置１００によって更新された地図データを用いて自身が経由する頻度の高い地区についての正確な地図を確認することができる。

また、この実施の形態のデータ更新装置１００によれば、移動体の現在地点と、検索履歴に基づいて選定された地区ごとの代表地点との距離が短い順に、地図データの全部または一部を更新することができる。したがって、この移動体の利用者はデータ更新装置１００によって更新された地図データを用いて関心の高い地区についての正確な地図を確認することができる。

また、この実施の形態のデータ更新装置１００によれば、移動体の現在地点を含む地区を最初に更新し、そのほかの地区の更新順序を移動体の現在地点からの距離に応じて決定して地図データの全部または一部を更新することができる。これによって、この移動体の利用者はデータ更新装置１００によって更新された地図データを用いて自身の現在位置周辺の正確な地図を確認することができる。

つぎに、上述した実施の形態にかかるデータ更新装置１００の実施例について説明する。この実施例においては、上述した実施の形態にかかるデータ更新装置１００を、車両に搭載されたナビゲーション装置に適用した例を示す。

（ナビゲーション装置のハードウェア構成）
はじめに、実施例のナビゲーション装置のハードウェア構成について説明する。図４は、実施例のナビゲーション装置のハードウェア構成を示すブロック図である。図４において、ナビゲーション装置４００は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、マイク４０９と、スピーカ４１０と、入力デバイス４１１と、映像Ｉ／Ｆ４１２と、ディスプレイ４１３と、通信Ｉ／Ｆ４１４と、ＧＰＳユニット４１５と、各種センサ４１６と、を備えている。各構成部４０１〜４１６は、バス４２０によってそれぞれ接続されている。

まず、ＣＰＵ４０１は、ナビゲーション装置４００の全体の制御を司る。ＲＯＭ４０２は、ナビゲーション処理に関する各種プログラムを記録している。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。すなわち、ＣＰＵ４０１は、ＲＡＭ４０３をワークエリアとして使用しながら、ＲＯＭ４０２に記録された各種プログラムを実行することによって、ナビゲーション装置４００の全体の制御を司る。

磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

本実施例において、磁気ディスク４０５には、地図データなどのナビゲーション処理に用いられる各種データが記録されている。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数の地区データによって構成されている。この実施例では、『北海道』、『本州』、『四国』、『九州』の４つの地区に分けられている。

道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。

また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記憶している。ナビゲーション装置４００は、後述する通信Ｉ／Ｆ４１４によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。

なお、実施例では地図データを磁気ディスク４０５に記録するようにしたが、これに限るものではない。地図データは、ナビゲーション装置４００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置４００外部に設けられていても良い。その場合、ナビゲーション装置４００は、たとえば、通信Ｉ／Ｆ４１４を通じて、ネットワークを介して地図データを取得する。取得された地図データは、ＲＡＭ４０３などに記憶される。

光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、着脱可能な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。

本実施例において、光ディスク４０７には、磁気ディスク４０６に記録されている地図データを更新するための更新データが記録されている。そして、磁気ディスク４０６に記録されている地図データを更新する際に、この更新データが光ディスクドライブ４０６によって読み出されて地図データの更新処理に用いられる。

音声Ｉ／Ｆ４０８は、音声入力用のマイク４０９および音声出力用のスピーカ４１０に接続される。マイク４０９に受音された音声は、音声Ｉ／Ｆ４０８内でＡ／Ｄ変換される。マイク４０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ４１０からは、所定の音声信号を音声Ｉ／Ｆ４０８内でＤ／Ａ変換した音声が出力される。なお、マイク４０９から入力された音声は、音声データとして磁気ディスク４０５あるいは光ディスク４０７に記録可能である。

入力デバイス４１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス４１１は、リモコン、キーボード、タッチパネルのうちいずれか一つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。

映像Ｉ／Ｆ４１２は、ディスプレイ４１３に接続される。映像Ｉ／Ｆ４１２は、具体的には、たとえば、ディスプレイ４１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ４１３を制御する制御ＩＣなどによって構成される。

ディスプレイ４１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ４１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ４１３に表示された地図データには、ナビゲーション装置４００の現在地点をあらわすマークなどを重ねて表示することができる。ナビゲーション装置４００の現在地点は、後述するＧＰＳユニット４１５によって取得される。

ディスプレイ４１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ４１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ４１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。

通信Ｉ／Ｆ４１４は、無線を介してネットワークに接続され、ナビゲーション装置４００とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。

通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。

ＧＰＳユニット４１５は、ＧＰＳ衛星からの電波を受信し、車両（ナビゲーション装置４００）の位置に関する情報を出力する。ＧＰＳユニット４１５の出力情報は、後述する各種センサ４１６の出力値とともに、ＣＰＵ４０１による車両（ナビゲーション装置４００）の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ４１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ４１６の出力値は、ＣＰＵ４０１による現在地点の算出や、速度や方位の変化量の測定に用いられる。なお、ナビゲーション装置４００は、各種センサ４１６からの出力値を、ドライブレコーダ機能で記録するデータとしてもよい。

なお、図示および説明を省略するが、ナビゲーション装置４００は、上述した構成４０１〜４１６に加えて、ＤＶＤやＣＤなどの再生、テレビ放送の受信・録画、インターネットへの接続などの各種機能を実現する構成を備えていてもよい。

図１に示したデータ更新装置１００が備える各部の機能は、図４に示したナビゲーション装置４００におけるＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行し、ナビゲーション装置４００における各部を制御することによって実現される。

（ナビゲーション装置の地図データ更新処理手順）
つぎに、ナビゲーション装置４００の地図データ更新処理手順について説明する。図５は、ナビゲーション装置４００の地図データ更新処理手順を示すフローチャートである。図５のフローチャートにおいて、まず、車両の現在地点を検出する（ステップＳ５０１）。そして、検出された現在地点を含むメッシュコードを特定する（ステップＳ５０２）。

ここで、メッシュコードについて説明する。図６は、メッシュコードについて説明する説明図である。メッシュコードとは、日本の全域を一定の経緯度ごとに区分した各地域（メッシュ）６０１を区別するための番号である。図６において、メッシュコードは、縦方向の位置（Ａ〜Ｎのいずれかのアルファベット）と、横方向の位置（１〜１６のいずれかの数値）とを用いて、たとえば、『Ｄ−１２』のようにあらわされる。なお、メッシュ６０１には、１ｋｍ四方のメッシュや５００ｍｍ四方のメッシュなどの各種サイズがあるが、いずれのサイズであってもよい。

つぎに、ステップＳ５０２において特定されたメッシュコードを含む地区を特定する（ステップＳ５０３）。たとえば、ステップＳ５０２において特定されたメッシュコードが『Ｄ−１２』である場合、『Ｄ−１２』のメッシュコードは『北海道』地区に含まれるので、ステップＳ５０３においては、『北海道』が特定される。ステップＳ５０３において特定された地区が、最初に更新される地区となる。

つぎに、ステップＳ５０３において特定された地区以外の地区に設定された代表地点と、ステップＳ５０１において検出された現在地点と、の距離を算出する（ステップＳ５０４）。そして、ステップＳ５０４において算出された距離に基づいて、地図データを地区ごとに更新する更新順序を決定する（ステップＳ５０５）。

ステップＳ５０５においては、ステップＳ５０４において算出された距離が短い順に代表地点を並べ、各代表地点を含む地区の並びを判断する。ステップＳ５０５においては、たとえば、ナビゲーション装置４００を搭載した車両の移動履歴に基づいて、車両が所定回数以上到達または経由した地点を代表地点として用いる。また、ナビゲーション装置４００において所定回数以上検索された地点を代表地点として用いてもよい。また、現在時刻あるいは現在の日付に基づいて、特定の属性を有する地点を代表地点として用いて更新順序を決定してもよい。

また、ステップＳ５０５においては、メッシュ６０１のサイズや、各地区に設定された代表地点の数などに応じて、移動履歴および検索履歴の双方を加味したり、移動履歴および現在時刻の双方を加味したりなどのように、状況に応じて適宜任意の代表地点を用いて、更新順序を決定することができる。

つぎに、ステップＳ５０５において決定された更新順序に基づいて、地図データを更新する（ステップＳ５０６）。ステップＳ５０６においては、ステップＳ５０５において決定された更新順序にしたがった順序で、地区ごとに地図データを更新する。具体的には、１つの地区データの更新が完了してから、つぎの地区データを更新する。

そして、地図データの更新が完了するまでは（ステップＳ５０７：Ｎｏ）、ステップＳ５０６に戻って地図データを更新し、完了した場合（ステップＳ５０７：Ｙｅｓ）には、ナビゲーション装置４００を再起動して（ステップＳ５０８）、一連の処理を終了する。

なお、図５中図示を省略するが、図５に示す処理の実行中に、車両のエンジンが停止されたり、ナビゲーション装置４００の電源が切断されたりした場合、所定の中断処理をおこなって処理を中断する。処理が中断された場合には、たとえば、処理が中断された時点で決定されていた更新順序にしたがって、更新途中の地区データから更新を再開する。

また、処理が中断された場合には、たとえば、次回ナビゲーション装置４００が起動された際に、図５に示す処理を再度実行し、あらたに決定された更新順序にしたがって、地図データを更新してもよい。この場合、すでに更新が完了している地区データは、更新順序から除外する。

上述したように、この実施例のナビゲーション装置４００によれば、地図データの更新を開始する際の車両の現在位置に応じて地図データの全部または一部を更新することができる。これによって、車両の現在地点周辺の地図がすぐに更新され、この車両の利用者はナビゲーション装置４００によって更新された地図データを用いて自身の現在位置周辺の正確な地図を確認することができる。

また、この実施例のナビゲーション装置４００によれば、地図データの更新を開始する際のナビゲーション装置４００の周辺であって、車両が経由する頻度の高い地区から順に、地図データの全部または一部を更新することができる。これによって、この車両の利用者はナビゲーション装置４００によって更新された地図データを用いて自身が経由する頻度の高い地区についての正確な地図を確認することができる。

また、この実施例のナビゲーション装置４００によれば、地図データの更新を開始する際のナビゲーション装置４００の周辺であって、検索された頻度の高い地区から順に、地図データの全部または一部を更新することができる。これによって、この車両の利用者はナビゲーション装置４００によって更新された地図データを用いて関心の高い地区についての正確な地図を確認することができる。

また、この実施例のナビゲーション装置４００によれば、移動体の現在地点を含む地区を最初に更新し、そのほかの地区の更新順序を移動体の現在地点からの距離に応じて決定して地図データの全部または一部を更新することができる。これによって、この車両の利用者はナビゲーション装置４００によって更新された地図データを用いて自身の現在位置周辺の正確な地図を確認することができる。

以上説明したように、実施例のナビゲーション装置４００によれば、利用者の位置に応じた更新順序で地図データを更新することができる。

なお、本実施の形態で説明した地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

この発明の実施の形態にかかるデータ更新装置の機能的構成を示すブロック図である。 データ更新装置の地図データ更新処理手順を示すフローチャートである。 更新順序の決定方法について説明する説明図である。 実施例のナビゲーション装置のハードウェア構成を示すブロック図である。 ナビゲーション装置の地図データ更新処理手順を示すフローチャートである。 メッシュコードについて説明する説明図である。

符号の説明

１００ データ更新装置
１０１ 記憶装置
１０２ 表示部
１０３ 表示制御部
１０４ 検出部
１０５ 取得部
１０６ 決定部
１０７ 制御部

Claims (7)

1. 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新する制御手段を備えるデータ更新装置であって、
   前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出手段と、
   前記移動体の移動履歴に基づいて前記地区ごとの代表地点を選定し、前記現在地点と選定された代表地点との距離を用いて、前記地図データを更新すべき前記地区の更新順序を決定する決定手段と、
   を備え、
   前記制御手段は、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新することを特徴とするデータ更新装置。
2. 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新する制御手段を備えるデータ更新装置であって、
   前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出手段と、
   前記地区に１または複数設定される代表地点ごとの検索履歴の情報を取得する取得手段と、
   前記検索履歴に基づいて前記地区ごとの前記代表地点のうち所定の条件を満たす代表地点を選定し、前記現在地点と選定した代表地点との距離が短い順に、前記地図データを更新すべき前記地区の更新順序を決定する決定手段と、
   を備え、
   前記制御手段は、前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新することを特徴とするデータ更新装置。
3. 前記決定手段は、前記現在地点を含む地区を最初に更新すべき地区とし、前記現在地点と前記地区ごとの代表地点とに基づいてその他の地区の更新順序を決定することを特徴とする請求項１または２に記載のデータ更新装置。
4. 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新するデータ更新方法であって、
   前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出工程と、
   前記移動体の移動履歴に基づいて前記地区ごとの代表地点を選定し、前記現在地点と選定された代表地点との距離を用いて、前記地図データを更新すべき前記地区の更新順序を決定する決定工程と、
   前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新する更新工程と、
   を含むことを特徴とするデータ更新方法。
5. 移動体に搭載された記憶装置に記憶されている複数の地区ごとに分けられた地図データを更新するデータ更新方法であって、
   前記地図データの更新を開始する際の前記移動体の現在地点を検出する検出工程と、
   前記地区に１または複数設定される代表地点ごとの検索履歴の情報を取得する取得工程と、
   前記検索履歴に基づいて前記地区ごとの前記代表地点のうち所定の条件を満たす代表地点を選定し、前記現在地点と選定した代表地点との距離が短い順に、前記地図データを更新すべき前記地区の更新順序を決定する決定工程と、
   前記更新順序に基づいて、前記記憶装置に記憶されている地図データの全部または一部を更新する更新工程と、
   を含むことを特徴とするデータ更新方法。
6. 請求項４または５に記載のデータ更新方法をコンピュータに実行させることを特徴とするデータ更新プログラム。
7. 請求項６に記載のデータ更新プログラムを記録したことを特徴とする記録媒体。

Images