特表 2022-504122 地図を更新する方法、装置、システム及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-01-13

(54)【発明の名称】地図を更新する方法、装置、システム及びコンピュータプログラム

(51)【国際特許分類】

   G01C 21/32 20060101AFI20220105BHJP

   G09B 29/10 20060101ALI20220105BHJP

   G09B 29/00 20060101ALI20220105BHJP

【ＦＩ】

G01C21/32

G09B29/10 A

G09B29/00 Z

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2021518156

(86)(22)【出願日】2019-09-30

(85)【翻訳文提出日】2021-05-28

(86)【国際出願番号】 EP2019076452

(87)【国際公開番号】W WO2020070066

(87)【国際公開日】2020-04-09

(31)【優先権主張番号】1816002.8

(32)【優先日】2018-10-01

(33)【優先権主張国・地域又は機関】GB

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．コンパクトフラッシュ

(71)【出願人】

【識別番号】509097563

【氏名又は名称】トムトム グローバル コンテント ベスローテン フエンノートシャップ

(74)【代理人】

【識別番号】110003281

【氏名又は名称】特許業務法人大塚国際特許事務所

(72)【発明者】

【氏名】オルトホフ， タコ

(72)【発明者】

【氏名】レクスウィンケル， クリスチャン

【テーマコード（参考）】

2C032

2F129

【Ｆターム（参考）】

2C032HB11

2C032HB25

2C032HC08

2C032HC11

2C032HD07

2F129AA02

2F129AA03

2F129BB03

2F129CC03

2F129CC07

2F129EE43

2F129FF02

2F129FF09

2F129FF12

2F129FF15

2F129FF18

2F129FF20

2F129FF30

2F129FF36

2F129FF37

2F129FF39

2F129FF57

2F129HH02

2F129HH12

2F129HH21

2F129HH22

(57)【要約】

地図を更新するための方法、装置、システム、およびコンピュータプログラム。特定の例は、装置５００に記憶された地図２００のための地図データ５１２を更新する方法１００を提供し、地図２００は複数の地理的エリア２０３_１～２０３_ｎに区分され、前記方法は、ユーザの１つ以上の移動を表す位置情報２０１を受信することと、前記複数の地理的エリア２０４_１、２０４_２の１つ以上の第１のセットを判定するために前記ユーザの１つ以上の移動を表す位置情報２０１を使用することと、前記地理的エリア２０４_１、２０４_２の１つ以上の前記第１のセットに基づいて前記地図２００の第１の領域２０５を規定することと、前記第１の領域２０５の前記地理的エリア２０４_１、２０４_２のための前記記憶されたデータが最新であるかどうかを判定することと、前記第１の領域２０５の前記地理的エリア２０４_１、２０４_２の少なくとも１つのための前記記憶された地図データが最新ではないと判定することに応答して、前記第１の領域２０５の前記地理的エリア２０４_１、２０４_２の前記少なくとも１つのための更新された地図データを受信する第１の通信手段を選択することとを含む。
【選択図】図８

【特許請求の範囲】

【請求項1】

装置に記憶された地図の地図データを更新する方法であって、前記地図は複数の地理的エリアに区分される、前記方法は、
ユーザの１つ以上の移動を表す位置情報を受信することと、
前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために前記ユーザの１つ以上の移動を表す前記位置情報を使用することと、
前記第１のセットに基づいて前記地図の第１の領域を規定することと、
前記第１の領域の前記地理的エリアのための前記記憶された地図データが最新であるかどうかを判定することと、
前記第１の領域の前記地理的エリアのうちの少なくとも１つのための前記記憶された地図データが最新ではないと判定することに応答して、前記第１の領域の前記地理的エリアのうちの前記少なくとも１つのための更新された地図データを受信する第１の通信手段を選択することと、
を含む方法。

【請求項2】

ユーザの前記１つ以上の移動は、ユーザの１つ以上の以前の移動を含み、
前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために前記ユーザの１つ以上の移動を表す前記位置情報を使用することは、前記ユーザによって最も頻繁に移動される前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために前記ユーザの１つ以上の以前の移動を表す前記位置情報を使用することを含む、請求項１に記載の方法。

【請求項3】

前記１つ以上の移動は、
前記ユーザが受けている現在の移動、または
前記ユーザの１つ以上の計画された移動
を含み、
前記方法は
前記現在のまたは計画された移動が通過する前記複数の地理的エリアのうちの１つ以上を決定するために前記現在のまたは計画された移動を表す前記位置情報を使用することと、
前記現在のまたは計画された移動が通過する前記決定された地理的エリアを前記第１の領域に含めることと、
をさらに含む、請求項１又は２に記載の方法。

【請求項4】

前記第１の通信手段を選択することは、
長距離通信ネットワーク、
長距離無線通信インタフェース、
セルラ通信ネットワーク、
セルラ通信インタフェース、
有線通信経路、および
有線通信インタフェース、
のうちの１つ以上を選択することを含む、請求項１乃至３の何れか１項に記載の方法。

【請求項5】

前記ユーザにより移動される頻度が少ない前記複数の地理的エリアのうちの１つ以上の少なくとも第２のセットを決定するために、前記ユーザの１つ以上の以前の移動を表す前記位置情報を使用することと、
前記少なくとも第２のセットに基づいて前記地図の少なくとも第２の領域を規定することと、
前記少なくとも第２の領域の前記地理的エリアのための前記記憶された地図データが最新であるかどうかを決定することと、
前記少なくとも第２の領域の前記地理的エリアのうちの少なくとも１つのための前記記憶された地図データが最新ではないと決定することに応答して、前記少なくとも第２の領域の前記地理的エリアのうちの前記少なくとも１つのための更新された地図データを受信する第２の通信手段を選択することと、
をさらに含む、請求項１乃至４の何れか１項に記載の方法。

【請求項6】

前記第２の通信手段を選択することは、
短距離通信ネットワーク、
短距離無線通信インタフェース、
無線ローカルエリアネットワーク、
無線ローカルエリアネットワークインタフェース、
有線通信経路、および
有線通信インタフェース、
のうちの１つを選択することを含む、請求項５に記載の方法。

【請求項7】

前記第１の領域の前記地理的エリアのための前記記憶された地図データが第１の頻度で最新であるかどうかを判定することをさらに含む、請求項１乃至６の何れか１項に記載の方法。

【請求項8】

前記少なくとも第２の領域の前記地理的エリアのための前記記憶された地図データが少なくとも第２の頻度で最新であるかどうかを判定することをさらに含む、請求項５に従属する場合の請求項１乃至７の何れか１項に記載の方法。

【請求項9】

前記第１の領域の第１の優先度レベルを設定することと、
前記少なくとも第２の領域の少なくとも第２の優先度レベルを設定することと、
前記領域の前記更新された地図データのインストール順序を、それぞれの優先度レベルに応じて決定することと、
をさらに含む、請求項５に従属する場合の請求項１乃至８の何れか１項に記載の方法。

【請求項10】

前記ユーザの位置情報を収集して記憶することと、
前記収集されて記憶された位置情報を使用して、前記ユーザの１つ以上の以前の移動を表す位置情報を決定することと、
をさらに含む、請求項１乃至９の何れか１項に記載の方法。

【請求項11】

装置であって、
前記装置に、請求項１乃至１０のうちの１つ以上に記載の方法を少なくとも実行させるように構成された手段を含む装置。

【請求項12】

前記装置は、
ナビゲーション装置、
車載ナビゲーション装置、
携帯ナビゲーション装置、
ハンドヘルド移動通信装置、
大容量記憶装置、または
先進運転支援システムのモジュール、
のうちの１つ以上を備える、請求項１１に記載の装置。

【請求項13】

少なくとも１つのプロセッサによって実行されると、請求項１乃至１０の何れか１つ以上に記載の方法を実行させるコンピュータプログラム。

【請求項14】

装置に記憶された地図の地図データを更新するシステムであって、前記地図は複数の地理的エリアに区分される、前記システムは、
前記装置と、
前記装置から、ユーザの１つ以上の以前の移動を表す位置情報を受信し、
前記ユーザが最も頻繁に移動する前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために、前記ユーザの１つ以上の以前の移動を表す前記位置情報を使用し、
前記第１のセットに基づいて前記地図の第１の領域を規定し、
前記サーバにおいて、前記第１の領域の前記地理的エリアのために記憶された前記地図データが最新であるかどうかを判定し、
前記第１の領域の前記地理的エリアの少なくとも１つのための前記記憶された地図データが最新ではないと判定することに応答して、最新ではない前記第１の領域の前記地理的エリアを示す情報を前記装置に送信する、
ように構成されたサーバと、を備え、
前記装置は、最新ではない前記第１の領域の前記地理的エリアのための更新された地図データを受信する第１の通信手段を選択するように構成される、システム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示の例は、地図を更新するための方法、装置、システム、およびコンピュータプログラムに関する。上記を損なうことなく、特定の例は、車載ナビゲーション装置などの装置に記憶された地図を更新することに関する。

【背景技術】

【0002】

ナビゲーション装置（車載内蔵衛星ナビゲーション装置など）に記憶された電子地図を更新する従来の方法は、常に最適とは限らない。

【0003】

以前は、ナビゲーション装置に記憶された電子地図が典型的には大陸又は国全体をカバーするのであろう。地図を更新するには、手動の介入が必要である。ユーザは典型的には地図全体の地図更新を手動でダウンロードし（例えば、ユーザのホームコンピュータ上で）、その後、（例えば、ＵＳＢスティックを介して）地図更新を車載内蔵ナビゲーション装置に転送する必要がある。さらに、ナビゲーション装置に予め記憶された地図を更新する処理、即ち、地図更新をインストールする処理の間、ナビゲーション装置は操作できないか、又はナビゲーション機能を実行することができない。このような問題は、それによって、最適以下のユーザ体験を生じさせる。また、更新処理が伴うため、ユーザが頻繁に地図を更新しない場合がある。これは、記憶された地図が古い／信頼できない地図データを含む危険性につながり得る。

【0004】

地図を更新するための改善された方法を提供することが有用である。

【0005】

本明細書におけるあらゆる先に公開された文献またはあらゆる背景のリストまたは議論は、その文献または背景が最新技術の一部であるか、または共通の一般知識であることを必ずしも認めるものと解釈されるべきではない。本開示の１つ以上の態様／例は背景問題のうちの１つまたは複数に対処してもよいし、対処しなくてもよい。

【発明の概要】

【0006】

本開示の１つ以上の例によれば、装置に記憶された地図の地図データを更新する方法であって、前記地図は複数の地理的エリアに区分される、前記方法は、
ユーザの１つ以上の移動を表す位置情報を受信することと、
前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために前記ユーザの１つ以上の移動を表す前記位置情報を使用することと、
前記第１のセットに基づいて前記地図の第１の領域を規定することと、
前記第１の領域の前記地理的エリアのための前記記憶された地図データが最新であるかどうかを判定することと、
前記第１の領域の前記地理的エリアのうちの少なくとも１つのための前記記憶された地図データが最新ではないと判定することに応答して、前記第１の領域の前記地理的エリアのうちの前記少なくとも１つのための更新された地図データを受信する第１の通信手段を選択することと、
を含む方法が提供される。

【0007】

本開示の１つ以上の例によれば、前記装置に少なくとも上記方法を実行させるように構成された手段を含む装置が提供される。

【0008】

本開示の１つ以上の例によれば、少なくとも１つのプロセッサと、コンピュータプログラムコードを含む少なくとも１つのメモリと、少なくとも１つのプロセッサとを備える装置が提供され、前記少なくとも１つのメモリと、前記コンピュータプログラムコードとは、前記少なくとも１つのプロセッサと共に、前記装置に上記方法を少なくとも実行させるように構成されている。

【0009】

前記装置は、ナビゲーション装置、車載ナビゲーション装置、携帯型ナビゲーション装置、ハンドヘルド移動通信装置、大容量記憶装置、または先進運転支援システムのモジュールのうちの１つ以上であってもよい。

【0010】

本開示の１つ以上の例によれば、上記の方法を実行するように構成された処理回路を備えるチップセットまたはモジュールが提供される。

【0011】

本開示の１つ以上の例によれば、少なくとも１つのプロセッサによって実行される場合に、上記の方法を実行させるコンピュータプログラムが提供される。

【0012】

本開示の１つ以上の例によれば、少なくとも１つのプロセッサによって実行される場合に、上記の方法を実行させる命令で符号化された非一時的なコンピュータ可読媒体が提供される。

【0013】

本開示の１つ以上の例によれば、装置に記憶された地図の地図データを更新するシステムであって、前記地図は複数の地理的エリアに区分される、前記システムは、
前記装置と、
前記装置から、ユーザの１つ以上の以前の移動を表す位置情報を受信し、
前記ユーザが最も頻繁に移動する前記複数の地理的エリアのうちの１つ以上の第１のセットを決定するために、前記ユーザの１つ以上の以前の移動を表す前記位置情報を使用し、
前記第１のセットに基づいて前記地図の第１の領域を規定し、
前記サーバにおいて、前記第１の領域の前記地理的エリアのために記憶された前記地図データが最新であるかどうかを判定し、
前記第１の領域の前記地理的エリアの少なくとも１つのための前記記憶された地図データが最新ではないと判定することに応答して、最新ではない前記第１の領域の前記地理的エリアを示す情報を前記装置に送信する、
ように構成されたサーバと、を備え、
前記装置は、最新ではない前記第１の領域の前記地理的エリアのための更新された地図データを受信する第１の通信手段を選択するように構成される、システムが提供される。

【0014】

本開示の１つ以上の例によれば、添付の特許請求の範囲に記載された例が提供される。

【図面の簡単な説明】

【0015】

本発明の詳細な説明および特定の実施形態を理解するのに有用な本開示の様々な例をより良く理解するために、添付の図面を例としてのみ参照する。

【図1】図１は、本開示による方法の一例を概略的に示す。

【図2】図２は、本開示の例で使用するための地図の例を概略的に示す。

【図3】図３は、本開示による方法のさらなる例を概略的に示す。

【図4】図４は、本開示の例で使用するための地図のさらなる例を概略的に示す。

【図5】図５は、本開示による装置の一例を概略的に示す。

【図6】図６は、本開示による通信システムの例を概略的に示す。

【図7】図７は、本開示によるナビゲーション装置の例を概略的に示。

【図8】図８は、本開示によるさらなる通信システムの例を概略的に示す。 図面は、必ずしも縮尺通りではない。図面の特定の特徴およびビューは明確さおよび簡潔さのために、概略的に示されるか、または縮尺が誇張されてもよい。例えば、図中のいくつかの要素の寸法は、説明を助けるために他の要素に対して誇張されていることがある。類似の参照番号は、同様の機能を示すために図面において使用される。明確にするために、すべての参照符号は、必ずしもすべての図に表示されているわけではない。

【発明を実施するための形態】

【0016】

図は、装置５００上に記憶された地図２００の地図データ５１２を更新する方法１００を概略的に示しており、地図２００は複数の地理的エリア（地理的領域）２０３_１～２０３_ｎに区分されており、この方法は、
ユーザの１つ以上の移動を表す位置情報２０１を受信することと、
複数の地理的エリア２０４_１、２０４_２のうちの１つ以上の第１のセットを決定するために、ユーザの１つ以上の移動を表す位置情報２０１を使用することと、
複数の地理的エリア２０４_１、２０４_２のうちの１つ以上の第１のセットに基づいて、地図２００の第１の領域２０５を規定することと、
第１の領域２０５の地理的エリア２０４_１、２０４_２について記憶された地図データ５１３が最新であるか否かを判定することと、
第１の領域２０５の地理的エリア２０４_１、２０４_２のうちの少なくとも１つについて記憶された地図データ５１３が最新ではないと判定することに応答して、第１の領域２０５の地理的エリア２０４_１、２０４_２のうちの少なくとも１つについての更新された地図データを受信する第１の通信手段８０３を選択することと、
を含む。

【0017】

限定ではなく説明のために、いくつかの例では、ユーザの履歴移動／経路データ（およびユーザの計画されたまたは現在の移動／経路を表すデータ）を使用して、ユーザに最も関連性のある地図の地理的エリアを識別／決定する。例えば、ユーザの以前に行われた移動／経路を使用して、地図の地理的エリアのうちのどれが以前に最も頻繁に移動されたか（例えば、最も頻繁に使用されたか、または訪問されたか）を決定する。同様に、ユーザの現在のおよび計画された移動／経路を使用して、ユーザが地図の地理的エリアのうちのどれに現在いるか、またはどれを移動するかを決定する。そのような地理的エリアは、地図の第１の領域を規定するために識別され、選択され、使用される。

【0018】

本開示の例はそれによって、どの地理的エリアがユーザに最も関連するかを決定／学習し、そこから領域を規定する。そのような識別された領域には、高い優先度を割り当てることができる。次に、例は、その領域について記憶された地図データが最新であるかどうかを自動的に決定することによって（すなわち、第１の領域のいずれかまたは第１の領域の地理的エリアのより新しいバージョンの地図データがあるかどうかをチェックすることによって）、地図のそのような優先度の高い領域の地図データが最新に維持され、信頼性が保たれることを確実にすることを追求する。領域の地図データが最新ではない場合、古い地図データを有する領域の地理的エリアの更新された地図データを自動的にダウンロードするために、第１の通信手段が選択される。例えば、選択された通信手段は、セルラ通信ネットワークのような長距離無線通信ネットワークであってもよい（すなわち、［無線ＬＡＮのような短距離無線通信ネットワークと比較して］、より容易に利用可能且つアクセス可能であってもよい）。したがって、地図データを更新する、より信頼性が高くロバストな方法を提供することができる。

【0019】

特定の他の例では、地図の複数の領域が重要度の階層的ランキングで規定されてもよく、ここで、領域にはそれぞれ、領域の更新をチェックすること、領域の更新をダウンロードすること、および／または領域の更新をインストールすること、の頻度および／または順序を決定し得る優先度レベルが割り当てられている。これにより、より関連する領域の更新に、より関連性の低い領域よりも高い優先度が付与されることが可能となるため、地図更新のダウンロードでは通信帯域幅リソースを効率的に使用し、地図更新のインストールでは計算リソースを効率的に使用しながら、地図のすべての領域を最適に更新し続けることができる。

【0020】

有利なことに、様々な例は、地図データが自動的に、効率的に、信頼性が高く、侵襲性が最小限の方法で（ユーザの介入を最小限／全く必要とせずに、または地図管理を手動で）更新されることを可能にすることができる。これにより、地図データのシームレスな更新の提供が容易になり、ユーザにとって重要な最も関連性のある／重要な領域が確実に、常に維持され、最新の状態に保たれることを確実にしようとする。したがって、ユーザは、自分の地図データが最新に維持されていることを確信することができる。

【0021】

図１は、本開示の一例による、装置（５００、図５参照）に記憶された地図２００（図２参照）の地図データ５１２を更新する方法１００のフローチャートを概略的に示す。図１のブロックは、コンピュータプログラム内の命令／コードのセクションを表すことができる。図１のブロックは、（図５を参照して説明されるよう）単一の物理エンティティによって実行されてもよいし、されなくてもよい。

【0022】

地図２００は、装置５００上に予め記憶された、複数の個別に更新可能な所定の地理的エリア２０３_１～２０３_ｎに区分された電子地図であってもよい。地理的エリアは、任意のサイズ／スケール（縮尺）であってもよい。地理的エリアは、道路セグメント（道路区分）などのナビゲーション可能な要素の任意の数／量をカバーすることができる。いくつかの例では、所定の地理的エリアがほんの少数の、またはほんの１つの道路セグメント（道路区分）をカバーすることができる。更新可能な所定の地理的エリア２０３_１～２０３_ｎの数、サイズ／スケールは、地図サービスプロバイダ／地図データソースプロバイダによって決定されてもよい。ナビゲーション装置上に予め記憶された地図を提供することにより、オフラインナビゲーション（地図データが「オンザフライ」即ち、現在必要なとき（即ち、リアルタイムで連続的に）にのみダウンロードされ、地図データは、毎回、必要とされるたびにダウンロードされる必要があるオンラインナビゲーションを参照）が可能になる。

【0023】

ブロック１０１において、ユーザの１つ以上の移動を表す／示す位置／位置情報２０１が受信される。そのような位置情報は、以前に行われた／履歴的なユーザの移動／経路、計画されたユーザの移動／経路、または現在のユーザの移動／経路を示すデータに対応することができる。そのような移動／経路情報／データは、以前に追跡され、記録された経路データ、または現在のまたは計画された経路データを含むことができる。いくつかの例では、位置情報は、（以前の、現在の、または計画された）移動／経路を規定する（追跡された、または計画された）位置のトレース（軌跡）または線分を含むことができる。

【0024】

ブロック１０２において、ユーザの１つ以上の移動を表す位置情報２０１を使用して、の複数の地理的エリア２０４_１、２０４_２のうちの１つ以上の第１のセットを決定する。

【0025】

１つ以上の移動２０１が以前に行われた移動を含む場合、第１のセットの地理的エリア２０４_１、２０４_２は、ユーザによって以前に最も頻繁に移動された地理的エリアを選択することによって決定することができる。これは、例えば、地図の以下の地理的エリアを決定することによって決定することができる：
移動が最も頻繁に始まった、すなわち、閾値量を超える（例えば＞X％)移動出発地を含む地理的エリアを識別する、
移動が最も頻繁に終わった、すなわち、閾値量を超える（例えば＞Ｙ％)移動目的地点を含む地理的エリアを識別する、および／または
移動が最も頻繁に通過した、すなわち、閾値量を超える（例えば＞Ｚ％)移動通過を含む地理的エリアを識別する。

【0026】

１つ以上の移動が、ユーザが現在経験している移動、またはユーザの１つ以上の計画された移動を含む場合、第１のセットの地理的エリアは、例えば、現在の移動または計画された移動が通過する地図の地理的エリアを決定することによって決定され得る。

【0027】

第１のセット２０４_１、２０４_２は、ユーザのホーム位置２０６が位置する地理的エリアを含む可能性があることが理解される。

【0028】

このような決定された地理的エリア２０４_１、２０４_２の第１のセットは、ユーザにとって最も関連性／重要性が高い（すなわち、過去、現行および計画された移動／運転行動に基づく）地図の地理的エリアを表す／示すものと見なすことができる。

【0029】

ブロック１０３において、第１のセットの２０４_１、２０４_２の地理的エリア２０４に基づいて、地図２００の第１の領域２０５が規定される。すなわち、第１のセットの地理的エリア２０４_１、２０４_２から第１の領域が形成される。

【0030】

ブロック１０４において、第１領域２０５の地理的エリア２０４_１、２０４_２について、記憶されている地図データ５１３が最新であるかどうかが判定される。これは、任意の適切な方法で実施され、地図ソースサービスプロバイダと通信することを含むことができる（例えば、地理的エリア２０４_１、２０４_２のために現在記憶されている地図データのバージョン番号／日付がサービスプロバイダの地図データの最新バージョン番号／日付に対応するかどうかを確認するため）。

【0031】

ブロック１０５において、第１の領域２０５の地理領域２０４_１、２０４_２の少なくとも１つのための記憶された地図データ５１３が最新ではないと判定することに応答して、第１の領域２０５の地理領域２０４_１、２０４_２の少なくとも１つのための更新された地図データを受信する第１の通信手段が選択される。

【0032】

したがって、本開示の例は、更新された地図データをダウンロードするための通信手段を具体的に選択する（すなわち、複数の考えられる通信手段から１つの通信手段を選択する（図８の８０３～８０６を参照））能動的なステップを提供する。このような選択は、通信手段のアクセシビリティ／アベイラビリティ（利用可能性）に依存してもよい。例えば、いくつかの例では、セルラ通信ネットワークのような長距離無線通信ネットワークが第１の領域のための更新を受信するために選択されてもよい（ＷＬＡＮのような短距離無線通信ネットワークよりも大きなアクセシビリティ／アベイラビリティを有する）。

【0033】

第１の通信手段を選択することは、第１の通信経路／チャネル、第１の通信網、および第１の無線通信インタフェースのうちの１つまたは複数を選択することを含むことができる。いくつかの例では、第１の通信手段を選択することは、長距離通信ネットワーク、長距離無線通信インタフェース、セルラ通信ネットワーク、セルラ通信インタフェース、有線通信経路、および有線通信インタフェースのうちの１つ以上を選択することを含んでもよい。

【0034】

本開示の様々な例は、ユーザへの重要性／関連性の高いキー（鍵）領域がユビキタス通信ネットワーク（すなわち、長距離無線通信、例えば、セルラネットワーク）を介して受信された地図更新を介して維持されることを保証することによって、地図の信頼性を改善することができるが、一方で、同じ帯域幅の使用を最小化することによって（すなわち、地図の全体を更新するためにネットワークを使用するのではなく、キー（鍵）領域のみの更新された地図データを受信するためにネットワークを使用することによって）、そのようなネットワークに負担をかけすぎないようにすることができる。他の（あまり関連性がない）残りの地理的エリアについては、代替の通信ネットワーク、例えば、より低い優先度の領域の地図データを更新するために、あまり広範囲でない／狭い範囲を有する通信ネットワーク（Ｗｉ－Ｆｉ（商標）など）を使用することができる。

【0035】

これにより、例は、（一次領域／関連領域のための）十分に最新の地図データと、通信ネットワークの最適な使用との間の最適なバランスを提供することができる。さらに、地図は複数の地理的エリアに区分されるので、第１の領域における更新は（地図の全体と比較して）より少なくてもよく、したがって、第１の領域のための地図更新におけるデータの量は、地図の全体のための更新を受信することと比較してより少なくすることができる。これは、帯域幅の使用を低減するだけでなく、更新をインストールするための処理およびインストール時間も低減し、それによって、（ナビゲーション装置が動作可能でないか、またはインストール処理中にパフォーマンスが低下する可能性があるため）ユーザに対する混乱を最小限に抑える。

【0036】

図３は、本開示の一例による、装置（５００、図５参照）上に記憶された地図２００（図２参照）のための地図データ５１２を更新する、さらなるコンピュータ実施方法３００のフローチャートを概略的に示す。図３のブロックは、（図５を参照して説明されるよう）単一の物理エンティティによって実行されてもよし、されなくてもよい。

【0037】

ブロック３０１、３０２、３０３、３０４および３０５は、図１のブロック２０１～２０５と大まかに同様であり、上述した。しかし、図３のフローチャートの左側のブランチでは、（３０６で示すように）判定ブロック３０４が繰り返される。これにより、ブロック３０６は、第１の頻度で自動的に繰り返されてもよい。例えば、第１領域の地図データが最新であるかどうかに関する判定は、例えば週単位または月単位で繰り返されてもよい。

【0038】

ブロック３０７において、第１領域の地図データが最新ではないという判定に応答して、更新された地図データの要求が行われてもよい。このような要求は、地図ソースサービスプロバイダ、例えば地図ソースサービスプロバイダのサーバに対して行われてもよい。以下にさらに論じるいくつかの例では、地図更新が中間ユーザ装置（例えば、ＵＳＢスティックのようなユーザの大容量記憶装置、またはスマートフォンのようなユーザの移動無線通信装置）に予めダウンロードされてもよい。この場合、このような装置は、更新された地図データを装置に提供するための地図ソースとして機能し、更新された地図データを受信するための適切な通信手段、例えばＵＳＢスティックから更新された地図データを受信するための有線通信経路／有線通信インタフェース、が選択されてもよい（ブロック３０５）。

【0039】

ブロック３０８において、第１の優先レベルが、第１の領域に設定／割り当てられる。

【0040】

次に、図３の方法の右側のブランチに移ると、これは、地図の追加の領域を決定することに含まれるステップを示す。

【0041】

ブロック３０９において、ユーザの１つ以上の以前の移動を表す位置情報を使用して、ユーザがそれほど頻繁に移動しない複数の地理的エリアのうちの１つ以上の少なくとも第２のセットを決定する。

【0042】

ブロック３１０において、地図の少なくとも第２の領域が、少なくとも第２のセットに基づいて規定される。

【0043】

ブロック３１１において、少なくとも第２の領域の地理的エリアのための記憶された地図データ５１４が最新であるかどうかについての判定が行われる。

【0044】

（３１２で示すように）判定ブロック３１１が繰り返される。これにより、ブロック３１１は、第１の頻度とは異なっていてもよい第２の頻度で自動的に繰り返されることができる。例えば、第２の領域の地図データが最新であるかどうかに関する判定は例えば、四半期毎、１年毎に繰り返されてもよい。

【0045】

ステップ３０６の第１の頻度は、ステップ３１２の第２の頻度とは異なっていてもよく、実際にはより高くなっていてもよい。このようにして、（重要度／関連性の高い）第１の領域／一次領域は、第２の領域／二次領域よりも更新について頻繁にチェックされてもよい。したがって、より高い優先度およびより関連性の高い／重要な第１領域／一次領域は、より関連性の低い／重要な第２領域／二次領域よりも最新の状態に保つことができる。

【0046】

有利には、地図全体を一度に更新する（すなわち、地図全体のための地図更新データをダウンロードし、同じものをインストールする）というよりも、本開示の様々な例は、第１の領域の更新が最初に起こり、第２の領域の更新よりも頻繁に起こるように、更新を優先付けしてもよい。更新のタイミングのこのような管理は、過度に長い期間を要する可能性がある（ナビゲーション装置がナビゲーション機能を実行する／地図を利用することができず、それによってナビゲーションを中断する可能性がある）地図の全体が同時に更新されることを回避することができる。代わりに、第１の領域の自動更新は、第２の領域とは別に高優先度として自動的にダウンロードおよびインストールされ、（優先度の低い）第２の領域の自動更新は後で自動的にダウンロードおよびインストールされてもよい。

【0047】

ブロック３１３において、第２の領域の地理的エリアの少なくとも１つについて記憶された地図データが最新でないという判定に応答して、更新された地図データの要求が行われてもよい。このような要求は、ブロック３０７に関して上述したように、地図ソースプロバイダに対して行うことができる。

【0048】

ブロック３１４において、第２の領域の地理的エリア少なくとも１つのための更新された地図データを受信するために、第２の通信手段が選択される。第２の通信手段のそのような選択は、第２の通信経路（チャネル）、第２の通信網、および第２の無線通信インタフェースを含んでもよい。第２の通信手段のそのような選択は、
短距離通信ネットワーク（Ｗｉ－Ｆｉ（登録商標）／Ｂｌｕｅｔｏｏｔｈ（登録商標）など）、
短距離無線通信インタフェース、
無線ローカルエリアネットワーク、
無線ローカルエリアネットワークインタフェース、
有線通信経路、および、
有線通信インタフェース
のうちの１つを選択することを含むことができる。

【0049】

実際には、ブロック３０５および３１４が、領域ごとの通信手段の独立した選択を可能にする。（領域のための更新された地図データを受信するための）通信手段の選択は、領域に、すなわち、それが第１の（より高い関連性／優先度の）領域であるか、または第２（より低い関連性／優先度の）領域であるかに依存し得る。例えば、セルラネットワークなどの長距離通信ネットワークを使用して、更新されたデータを第１の領域／一次領域のために受信することができ、それによって、更新された地図データの信頼性が高く迅速な配信を支援することができる。優先度が低い第２の領域は、セルラネットワークほど容易に利用可能／アクセス可能ではないかもしれない短距離無線通信ネットワーク、例えばＷＬＡＮを選択することができる（従って、更新された地図データの受信は、短距離無線通信ネットワークが利用可能／アクセス可能になるまで遅延されてもよい）。しかし、優先度が低くなると、このような更新はあまり重要ではなくなり、短距離無線通信ネットワークが使用可能になるまで待機できる。

【0050】

装置、例えば、車載内蔵ナビゲーション装置が、地図サービスプロバイダのサーバから更新された地図データを直接受信する代わりに、装置は、大容量記憶装置（例えば、ＵＳＢスティック）または携帯通信装置のような中間デバイスから更新された地図データを受信してもよく、更新された地図データは、そのような中間デバイスにダウンロードされ、その後、ダウンロードされた地図更新データが装置に転送される。このようにして、ブロック３０５および３１４における更新された地図データの受信は、大容量記憶装置または携帯通信装置から装置に更新された地図データを転送することを含むことができる。更新された地図データのそのような供給源が利用可能であるかどうかを判定し、利用可能である場合、同じものを使用し、利用不可能である場合、異なる第１および第２の通信手段を使用して、それぞれ第１の領域および第２の領域の更新された地図データを受信することができる。

【0051】

ブロック３１５において、第２の優先度レベルが、第２の領域に設定／割り当てられる。

【0052】

ブロック３１６において、第２の領域のための更新された地図データのインストールの順序が、それぞれの優先度レベルに応じて決定される。

【0053】

ブロック３１６は事実上、領域とその優先度レベルに基づいて、すなわち、それが第１の（より高い関連性／優先度の）領域であるか、第２（より低い関連性／優先度の）領域であるかに基づいて、領域のための更新された地図データのインストールの階層的順序付けを可能にする。例えば、第１領域／一次領域のための更新された地図データは、第２領域／二次領域のための更新された地図データのインストールに先立ち、優先してインストールされてもよく、それによって第１領域のための更新された地図データの迅速な利用を支援する。一方、より低い優先度の第２の領域は、例えば、そのインストールが装置／ナビゲーション装置の動作を妨害しないような時間まで、その更新された地図データのインストールを遅延させることができる（例えば、ナビゲーション装置がナビゲーション機能をアクティブに使用していない、および／またはアイドル状態にあると、インストールされる）。しかしながら、優先度が低いので、このような更新は、それほど重要ではなく、装置の動作に悪影響を及ぼすことなく、このような方法で遅延させることができる。

【0054】

ブロック３１６は、受信され、インストールされる準備ができ、利用可能である第１および第２の領域の両方のための更新がある場合に有用であり得る。ブロック３１６では、更新のインストールが、更新が関連する領域の関連性に応じて、階層的順序で適用されてもよい。例えば、（二次領域よりも高い重要度／関連性の）第１領域／一次領域の更新は、（一次領域よりも低い重要度／関連性の）第２領域／二次領域の更新の前にインストールされる。例では、更新のインストールの階層を提供して、更新を順番に（受信／ピックアップして）１つずつインストールできるようにすることができる（たとえば、一次領域のアップデートが最初にインストールされてから、地図の境界にスパイラルアウトする他の領域が、その後階層順にインストールされるようにする）。

【0055】

いくつかの例では、地図全体のための更新された地図データ、または様々な領域の少なくとも地理的エリア（例えば、第１領域および第２の領域）は、地図サービスプロバイダの遠隔サーバから、携帯大容量記憶装置（例えば、ＵＳＢスティック）または携帯通信装置（例えば、ユーザの家庭用Ｗｉ－Ｆｉ（登録商標）などを介して必要な更新の［おそらく実質的に自動化された］ダウンロードを管理するアプリケーションを実行するスマートフォンまたはタブレット）などの中間携帯ユーザ記憶装置にダウンロードされ、更新を一時的に記憶し、スマートフォン／タブレットが例えば、Ｗｉ－Ｆｉ（登録商標）を介して、例えば、ナビゲーション装置／車両に／車載インフォテインメント（ＩＶＩ）に内蔵された一体型ナビゲーションシステムまたは車両ヘッドユニットに接続されるとき、ナビゲーション装置に転送することができる。

【0056】

方法３００はまた、（図示されていないが）
ユーザの位置情報を収集し、記憶することと、
収集され、記憶された位置情報を使用して、ユーザの１つ以上の以前の移動を表す位置情報を決定することと、
を含むことができる：。

【0057】

図３のフローチャートおよび上述の方法は、とりわけ、１つの可能なシナリオを表す。図示されたブロックの順序は、必ずしも必要ではなく、したがって、原則として、様々なブロックを順不同に実行することができる。全てのブロックが必須であるわけではない。いくつかの例では、１つ以上のブロックは、異なる順序で、または時間的に重複して、直列に、または並列に実行され得る。１つ以上のブロックは、何らかの方法の組合せで、省略されてもよいし、追加されてもよいし、変更されてもよい。

【0058】

図２の例では、２つの領域が規定されている：
第１領域／一次領域／高関連性領域（例えば、最も頻繁に移動した地理的エリア）、および
第２領域／二次領域／低関連性領域（地図の残りの地理的エリア）。

【0059】

いくつかの例では、追加の領域（例えば、三次領域、四次領域など）が決定され、それぞれが、ユーザに関する関連性／重要性の階層的順序、および関連する優先度レベルを有するように規定され得る。

【0060】

図４は、
最も関連性の高い一次領域（以前に移動されたことが最も多く、移動される予定であり、現在移動されている地理的エリア）－４０１
中間／上位の関連性の二次領域（以前に移動されたことが少ない地理的エリア、または第１の領域の地理的エリアに隣接する地理的エリア）－４０２
中間／下位の関連性の三次領域（以前に移動されたことがさらに少ない地理的エリア、または第２の領域の地理的エリアに隣接する地理的エリア）－４０３
最も低い関連性の四次領域（以前に移動されていない地理的エリア、第３の領域の地理的エリアに隣接する地理的エリア、または残りの地理的エリア）－４０４
を含む地図４００を示す。

【0061】

より低い優先度の領域は、より低い自動更新頻度および／またはより低いインストール順序優先度を有することができる。

【0062】

領域の更新された地図データは、「増分更新」または「置換更新」のいずれかの形成で提供されてもよい。増分更新された地図データは、地図データの記憶された（古いバージョン）の単なる変更に関連する情報を含む。このような変更は、同じものを更新するために、記憶された地図データに適用される。対照的に、置換更新地図データは、完全なすべての最新のバージョンの地図データを含む。地図データの記憶されている（古いバージョン）が削除され、新しい地図データに置き換えられる。

【0063】

増分更新を使用すると、データが少なくなり、地図更新データのファイルサイズが小さくなる可能性がある。そのため、ファイルのダウンロード時間が短縮される。一方、このような増分更新された地図データのインストール／実行（つまり、変更を適用するための、記憶された地図データの更新）は、計算量が多くなる。したがって、インストール／実行の時間、およびナビゲーション装置が動作不能になり得る時間が増加する。

【0064】

対照的に、置換更新地図データのインストール（すなわち、複数の個別の変更を適用することを必要とせずに、記憶された地図データを新しい地図データと単に置換すること）は、計算量が多くならず、したがって、インストール／実行の時間が短縮され、ナビゲーション装置が動作不能になり得る時間が短縮される。しかし、置換更新地図データのためのデータ量とファイルダウンロード時間は増加する。

【0065】

本発明の例では、更新された地図データは、増分更新地図データまたは置換更新地図データのいずれかとして要求および／または受信されてもよい。更新された地図データのタイプの要求／受信、すなわち、それが増分更新地図データであるか置換更新地図データであるかは、領域／領域の優先度レベルに依存してもよい。

【0066】

図５は、本開示による方法、特に上述の図１および図３の方法を実行するための手段を含む装置５００のブロック図を概略的に示す。図５は、装置のブロック図を概略的に示し、装置の動作を説明するために必要な機能的構成要素に焦点を当てている。

【0067】

装置５００は、図示の例ではプロセッサ５０２およびメモリ５０３によって提供されるコントローラ５０１を備える。

【0068】

メモリ５０３は、プロセッサ５０２によって実行されると、本開示による方法を実行するように装置５００を制御するコンピュータ可読プログラムコード／命令５０５を含むコンピュータプログラム５０４を記憶する。コントローラ５０１は、入力データを受信するように構成され、データ出力を提供するように構成される。プロセッサ５０２は、データ５０８（例えば、少なくとも移動情報および更新された地図データ）および／またはコマンドがプロセッサ５０２に入力される入力インタフェース５０６と、データ５０９および／またはコマンドがプロセッサ５０２によって出力される出力インタフェース５０７とを備えることができる。

【0069】

コンピュータプログラム５０４は、一時的でない（継続性のある）コンピュータ可読記憶媒体に記憶することができる。図１および図３に示すブロックは、方法におけるアクション（動作）および／またはコンピュータプログラム５０４内の命令／コードのセクションを表すことができる。

【0070】

メモリ５０３は、地図２００のための地図データ５１２を記憶することもできる。地図データ５１２は、複数の地理的エリア２０３_１～２０３_ｎの各々についての地図データを含む（したがって、地図の判定された第１の領域２０５の地理的エリア２０４_１、２０４_ｎについての地図データを含む。このような第１の領域２０５についての地図データは、地図データ５１３として示される。同様に、第２の領域についての地図データは、地図データ５１４として示される。）。

【0071】

装置５００は、ナビゲーション装置、車載内蔵ナビゲーション装置、携帯ナビゲーション装置、ハンドヘルド移動通信デバイス、大容量記憶装置、または先進運転支援システムのモジュールのうちの１つ以上として具体化されてもよい。装置は、特に上述したようなコンピューティングデバイスによって具体化されてもよい。装置は例えば、サーバ装置（図６のサーバ２１５０など）またはクライアント装置（図６のナビゲーション装置２２００など）であってもよい。いくつかの例では、装置は、チップ、チップセット、またはモジュールとして、すなわち、前述のいずれかで使用するために具体化されてもよい。本明細書で使用される「モジュール」は、最終製造業者またはユーザによって追加される特定の部品／構成要素を除外するユニットまたは装置を指す。

【0072】

図６は、ナビゲーション装置２２００を示す。ナビゲーション装置は例えば、車両のＩＶＩに一体化（統合）されてもよい車載内蔵ナビゲーション装置、携帯型ナビゲーション装置（ＰＮＤ）、またはナビゲーション機能（例えば、位置判定手段およびナビゲーションソフトウェア）を有する多機能移動無線通信装置（スマートフォンまたはタブレットなど）として、少なくとも具体化され得る。

【0073】

ナビゲーション装置は、ＧＰＳと、例えば長距離無線通信、短距離無線通信、および有線通信のための、１つ以上の異なる通信ネットワーク、プロトコル、およびインタフェースを介してデータセッションを確立するための１つ以上の通信手段を備える受信機と、を備える。装置は、（例えばインターネットを介して）サーバ２１５０とのネットワーク接続を確立することができる。したがって、「モバイル（移動）」ネットワーク接続は、ナビゲーション装置２２００（単独で、および／または車両内で移動するときにモバイルであることができ、しばしばモバイルである）と、サーバ２１５０との間で確立されて、「リアルタイム」または少なくとも非常に「最新の」ゲートウェイを情報に提供することができる。

【0074】

（サービスプロバイダを介した）装置とサーバ２１５０のような他の装置との間の、例えばインターネットを使用したネットワーク接続の確立は、既知の方法で行うことができる。この点で、任意の数の適切なデータ通信プロトコル、例えば、ＴＣＰ／ＩＰ層化プロトコルを採用することができる。さらに、移動装置は、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ ８０２．１１ａ／ｂ／ｃ／ｇ／ｎなどの任意の数の通信標準を利用することができる。

【0075】

したがって、例えばナビゲーション装置２２００内の携帯電話または携帯電話技術を介して、データ接続を介して達成可能なインターネット接続が利用され得ることが分かる。

【0076】

図示されていないが、ナビゲーション装置２２００はもちろん、ナビゲーション装置２２００自体内に、それ自体の携帯電話技術を含んでもよい（例えば、アンテナを含めるか、または任意選択で、ナビゲーション装置２２００の内部アンテナを使用する）。ナビゲーション装置２２００内の携帯電話技術は、内部構成要素を含むことができ、および／または、例えば、必要な携帯電話技術および／またはアンテナを備えた挿入可能なカード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含むことができる。このように、ナビゲーション装置２２００内の携帯電話技術は同様に、例えば、任意の移動装置と同様の方法で、インターネットを介して、ナビゲーション装置２２００とサーバ２１５０との間のネットワーク接続を確立することができる。

【0077】

電話設定の場合、Ｂｌｕｅｔｏｏｔｈ（登録商標）対応ナビゲーション装置を使用して、携帯電話モデル、製造業者などの常に変化するスペクトルで正しく動作することができ、モデル／製造業者固有の設定を、例えば、ナビゲーション装置２２００に記憶することができる。この情報のために記憶されているデータは更新できる。

【0078】

図６では、ナビゲーション装置２２００は、多数の異なる構成のいずれかによって実施可能な汎用通信チャネル２１５２を介してサーバ２１５０と通信するものとして描写されている。通信チャネル２１５２は、ナビゲーション装置２２００とサーバ２１５０とを接続する伝搬媒体または経路を一般的に表す。サーバ２１５０とナビゲーション装置２２００とは、通信チャネル２１５２を介した接続がサーバ２１５０とナビゲーション装置２２００との間に確立されたときに通信することができる（このような接続は、移動装置を介したデータ接続、インターネットを介したパーソナルコンピュータを介した直接接続などであり得ることに留意されたい）。

【0079】

通信チャネル２１５２は、特定の通信技術に限定されない。さらに、通信チャネル２１５２は、単一の通信技術に限定されず、すなわち、チャネル２１５２は、様々な技術を使用するいくつかの通信手段／リンクを含むことができる。例えば、通信チャネル２１５２は、電気通信、光通信、および／または電磁通信などのための経路を提供するように構成され得る。したがって、通信チャネル２１５２は、電気回路、有線および同軸ケーブルなどの導電体、光ファイバケーブル、コンバータ、高周波（ＲＦ）、大気、自由空間などのうちの１つまたはそれらの組合せを含むが、それらに限定されない。さらに、通信チャネル２１５２は、例えば、ルータ、リピータ、バッファ、送信機、および受信機などの中間デバイスを含むことができる。

【0080】

一つの例示的な構成では、通信チャネル２１５２は、電話およびコンピュータネットワークを含む。さらに、通信チャネル２１５２は、無線通信、例えば、赤外線通信、マイクロ波周波数通信などの無線周波数通信を収容することが可能であってもよい。さらに、通信チャネル２１５２は、衛星通信に対応することができる。

【0081】

通信チャネル２１５２を介して送信される通信信号は、所与の通信技術のために必要または所望され得る信号を含むが、これに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル移動通信システム（ＧＳＭ）、汎用パケット無線サービス（ＧＰＲＳ）などのセルラ通信技術において使用されるように構成され得る。デジタル信号およびアナログ信号の両方が、通信チャネル２１５２を介して送信され得る。これらの信号は、通信技術にとって望ましいように、変調され、暗号化され、及び／又は圧縮された信号とすることができる。

【0082】

サーバ２１５０は、図示されていない他の構成要素に加えて、メモリ２１５６に動作可能に接続された、さらに、有線または無線接続２１５８を介して大容量データ記憶装置２１６０に動作可能に接続されたプロセッサ２１５４を含む。大容量記憶装置２１６０は、ナビゲーションデータおよび地図情報の記憶装置を含み、再び、サーバ２１５０とは別個の装置であってもよいし、サーバ２１５０に組み込むこともできる。プロセッサ２１５４はさらに、通信チャネル２１５２を介してナビゲーション装置２２００との間で情報を送受信するために、送信機２１６２および受信機２１６４に動作可能に接続される。送受信される信号は、データ、通信、および／または他の伝搬信号を含むことができる。送信機２１６２および受信機２１６４は、ナビゲーションシステム２２００の通信設計で使用される通信要件および通信技術に従って選択または設計され得る。さらに、送信機２１６２および受信機２１６４の機能は、単一のトランシーバに組み合わされてもよいことに留意されたい。

【0083】

上述のように、ナビゲーション装置２２００は、通信チャネル２１５２を介して信号および／またはデータを送受信するために送信機および受信機を使用して、通信チャネル２１５２を介してサーバ２１５０と通信するように構成することができ、これらのデバイスをさらに使用して、サーバ２１５０以外のデバイスと通信することができることに留意されたい。さらに、送信機２１６６および受信機２１６８は、ナビゲーション装置２２００のための通信設計で使用される通信要件および通信技術に従って選択または設計され、送信機２１６６および受信機２１６８の機能は、図６に関連して上述されたように単一のトランシーバに組み合わされてもよい。もちろん、ナビゲーション装置２２００は、他のハードウェア部品および／または機能部品を備え、これらについては、本明細書でさらに詳細に後述する。

【0084】

サーバメモリ２１５６に記憶されたソフトウェアは、プロセッサ２１５４に命令を提供し、サーバ２１５０がナビゲーション装置２２００にサービスを提供することを可能にする。サーバ２１５０によって提供される１つのサービスは、ナビゲーション装置２２００からの要求（例えば、更新された地図データの要求）を処理することと、更新された地図データおよび他のナビゲーションデータを大容量データ記憶装置２１６０からナビゲーション装置２２００に送信することとを含む。サーバ２１５０によって提供できる別のサービスは、所望のアプリケーションのための様々なアルゴリズムを用いてナビゲーションデータを処理することと、これらの演算の結果をナビゲーション装置２２００に送信することとを含む。

【0085】

サーバ２１５０は、通信チャネル２１５２を介してナビゲーション装置２２００によってアクセス可能なデータの遠隔ソースを構成する。サーバ２１５０は、ローカルエリアネットワーク（LAN）、ワイドエリアネットワーク（WAN）、バーチャルプライベートネットワーク（VPN）等に位置するネットワークサーバを含むことができる。

【0086】

サーバ２１５０は、デスクトップ、ラップトップコンピュータ、スマートフォンまたはタブレットデバイスなどのパーソナルコンピュータを含むことができ、通信チャネル２１５２は、パーソナルコンピュータとナビゲーション装置２２００との間に接続されたケーブルとすることができる。あるいは、ナビゲーション装置２２００とサーバ２１５０との間にパーソナルコンピュータを接続して、サーバ２１５０とナビゲーション装置２２００との間にインターネット接続を確立してもよい。

【0087】

ナビゲーション装置２２００は、情報ダウンロード（少なくとも、更新された地図データなど）を介してサーバ２１５０から情報を提供されることができ、この情報は時々、自動的に更新されてもよいし、ユーザがナビゲーション装置２２００をサーバ２１５０に接続することにより更新されてもよく、および／または、例えば、無線移動接続装置およびＴＣＰ／ＩＰ接続を介してサーバ２１５０とナビゲーション装置２２００との間により一定のまたは頻繁な接続が行われることに応じて、より動的であってもよい。多くの動的計算の場合、サーバ２１５０内のプロセッサ２１５４は、処理ニーズの大部分を処理するために使用することができるが、ナビゲーション装置２２００のプロセッサ（図６には示されていない）は、サーバ２１５０との接続と独立してしばしば、多くの処理および計算を処理することもできる。

【0088】

図７を参照すると、ナビゲーション装置２２００のブロック図は、ナビゲーション装置のすべての構成要素を含むものではなく、多くの例示的な構成要素を表すに過ぎないことに留意されたい。ナビゲーション装置２２００は、筐体（図示せず）内に配置されるか、または車両のコンソールまたはＩＶＩに一体化されてもよい。ナビゲーション装置２２００は例えば、上述のプロセッサ２２０２を含む処理回路を含み、プロセッサ２２０２は、入力デバイス２２０４及び表示装置、例えば、表示画面２２０６に連結される。本明細書では入力デバイス２２０４を単数で参照するが、当業者は入力デバイス２２０４がキーボードデバイス、音声入力デバイス、タッチパネル、および／または情報を入力するために利用される任意の他の既知の入力デバイスを含む、任意の数の入力デバイスを表すことを理解されたい。同様に、表示画面２２０６は、例えば、液晶ディスプレイ（ＬＣＤ）のような任意のタイプの表示画面を含むことができる。

【0089】

一つの構成では、入力デバイス２２０４、タッチパネル、および表示画面２２０６の一態様は、一体型入力表示装置を提供するように統合され、一体型入力表示装置は、タッチパッドまたはタッチスクリーン入力を含み、情報の入力（直接入力、メニュー選択などを介して）およびタッチパネル画面を介した情報の表示の両方を可能にし、その結果、ユーザは複数の表示選択肢のうちの１つを選択するために、または複数の仮想または「ソフト」ボタンのうちの１つをアクティブにする（起動する）ために、表示画面２２０６の一部にタッチするだけでよい。この点で、プロセッサ２２０２は、タッチスクリーンと連動して動作するグラフィカルユーザインタフェース（ＧＵＩ）をサポートする。

【0090】

ナビゲーション装置２２００において、プロセッサ２２０２は、接続２２１０を介して入力デバイス２２０４と動作可能に接続されて、入力デバイス２２０４から入力情報を接続可能であり、また、各出力接続２２１２を介して表示画面２２０６及び出力デバイス２２０８の少なくとも１つに動作可能に接続されて情報を出力する。ナビゲーション装置２２００は、出力デバイス２２０８、例えば、可聴出力デバイス（例えば、ラウドスピーカ）を含んでもよい。出力デバイス２２０８は、ナビゲーション装置２２００のユーザのための可聴情報を生成することができるので、入力デバイス２２０４は、入力音声コマンドも受信するためのマイクロフォンおよびソフトウェアを含むことができることを同様に理解されたい。さらに、ナビゲーション装置２２００は、例えばオーディオ入力／出力デバイスなどの、任意の追加の入力デバイス２２０４、および／または任意の追加の出力デバイスを含むこともできる。

【0091】

プロセッサ２２０２は、接続２２１６を介してメモリ２２１４に動作可能に接続され、さらに、接続２２２０を介して入力／出力（Ｉ／Ｏ）ポート２２１８との間で情報を送受信するように構成され、Ｉ／Ｏポート２２１８は、ナビゲーション装置２２００の外部のＩ／Ｏデバイス２２２２に接続可能である。外部Ｉ／Ｏデバイス２２２２は、例えばイヤホンなどの外部リスニングデバイスを含むことができるが、これに限定されない。Ｉ／Ｏデバイス２２２２への接続はさらに、例えば、イヤホンまたはヘッドホンへの接続のための、および／または例えば、携帯電話への接続のための、ハンズフリー動作のためのおよび／または音声起動動作のための、カーステレオユニットなどの任意の他の外部デバイスへの有線または無線接続であってもよく、携帯電話接続は例えば、ナビゲーション装置２２００とインターネットまたは任意の他のネットワークとの間のデータ接続を確立するために、および／または、例えば、インターネットまたは何らかの他のネットワークを介してサーバへの接続を確立するために使用されてもよい。

【0092】

ナビゲーション装置２２００のメモリ２２１４は、（例えば、プログラムコードを記憶するための）不揮発性メモリの一部と、（例えば、プログラムコードが実行されるときにデータを記憶するための）揮発性メモリの一部とを含む。ナビゲーション装置はまた、リムーバブルメモリカード（一般にカードと呼ばれる）をデバイス２２００に追加することを可能にするために、接続２２３０を介してプロセッサ２２０２と通信するポート２２２８を備えている。本実施形態では、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）カードを追加できるようにポートが構成されている。他の実施形態では、ポートは、他のフォーマットのメモリ（コンパクトフラッシュ（ＣＦ）カード、メモリスティック、ｘＤメモリカード、ＵＳＢ(ユニバーサルシリアルバス）フラッシュドライブ、ＭＭＣ(マルチメディア）カード、スマートメディアカード、マイクロドライブなど）を接続可能にしてもよい。

【0093】

図７は接続２２２６を介して、プロセッサ２２０２とアンテナ／受信機２２２４との間の動作接続をさらに図示しており、アンテナ／受信機２２２４は、ＧＰＳアンテナ／受信機であってもよい。参照符号２２２４によって示されるアンテナおよび受信機は、例示のために概略的に組み合わされているが、アンテナおよび受信機は別個に配置された構成要素であってもよく、アンテナは例えば、ＧＰＳパッチアンテナまたはヘリカルアンテナであってもよいことを理解されたい。

【0094】

もちろん、図７に示す電子部品（構成要素）は、従来の方法で１つ以上の電源（図示せず）によって電力供給されることが当業者には理解されるのであろう。そのような電源は、内部バッテリおよび／または低電圧ＤＣ電源のための入力または任意の他の適切な構成を含み得る。当業者によって理解されるように、図７に示される構成要素の異なる構成が企図される。例えば、図７に示す構成要素は、有線および／または無線接続等を介して互いに通信することができる。したがって、本明細書に記載されるナビゲーション装置２２００は、携帯型またはハンドヘルド型ナビゲーション装置２２００とすることができる。

【0095】

さらに、ナビゲーション装置２２００は、携帯型またはハンドヘルド型ナビゲーション装置として具体化される場合、例えば、自転車、オートバイ、自動車、またはボートなどの車両に既知の方法で接続または「ドッキング」することができる。このようなナビゲーション装置２２００は、携帯またはハンドヘルドナビゲーション使用のためにドッキング位置から取り外し可能である。実際、他の実施形態では、デバイス２２００は、ユーザのナビゲーションを可能にするためにハンドヘルドであるように構成されてもよい。

【0096】

図８は、装置８０１に記憶された地図の地図データを更新するためのシステム８００を概略的に示す。このシステムは、
装置８０１と、
装置から、ユーザの１つ以上の以前の移動を表す位置情報を受信し、
ユーザが最も頻繁に移動する複数の地理的エリアのうちの１つ以上の第１のセットを決定するために、ユーザの１つ以上の以前の移動を表す位置情報を使用し、
第１のセットに基づいて地図の第１の領域を規定し、
サーバにおいて、第１の領域の地理的エリアのために記憶された地図データが最新であるかどうかを判定し、
第１の領域の地理的エリアの少なくとも１つのための記憶された地図データが最新ではないと判定することに応答して、最新ではない第１の領域の地理的エリアを示す情報を装置に送信する
ように構成されたサーバ８０２と、を備え、
装置は、最新ではない第１の領域の地理的エリアの更新された地図データを受信するための第１の通信手段を選択するように構成される。

【0097】

図８はまた、サーバ８０２からの更新された地図データを装置８０１に転送することができる様々な通信手段／チャネル／経路８０３～８０７を概略的に示す。すなわち以下を介する：
長距離／セルラ通信ネットワーク８０３、
中間携帯無線通信装置８０４、
近距離無線通信ネットワーク（例えば、Ｗｉ－Ｆｉ（商標））８０５
中間携帯型大容量記憶装置８０６、ここで、ユーザのパーソナルコンピュータ８０７上に予めダウンロードされた、更新された地図データは、ユーザのパーソナルコンピュータ８０７を介して中間携帯型大容量記憶装置８０６に転送される。

【0098】

本開示の例は、方法、装置、コンピュータプログラム、またはシステムの形態をとることができる。したがって、実施例は、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組み合わせで実施することができる。

【0099】

本開示の例は、フローチャート図および概略ブロック図を使用して説明される。（フローチャート図およびブロック図の）各ブロック、およびブロックの組合せは、コンピュータプログラムのコンピュータプログラム命令によって実施できることを理解されたい。これらのプログラム命令は、１つ以上のプロセッサ、処理回路、またはコントローラに提供されてもよく、その結果、それら上で実行される命令は、１つ以上のブロックで指定された機能を実行させるための手段を生成し、すなわち、該方法はコンピュータで実行されてもよい。コンピュータプログラム命令は、プロセッサによって実行されてもよく、一連の動作ステップ／アクションをプロセッサにより実行させてコンピュータ実施処理を生成し、その結果、プロセッサ上で実行する命令は、１つ又は複数のブロックで指定される機能を実施するためのステップを提供する
したがって、ブロックは、指定された機能を実行するための手段の組合せ、指定された機能を実行するためのアクションの組合せ、および指定された機能を実行するためのコンピュータプログラム命令／アルゴリズムをサポートする。また、各ブロック、およびブロックの組合せは、指定された機能またはアクションを実行する特別な目的のハードウェアベースのシステム、または特別な目的のハードウェアとコンピュータプログラム命令との組合せによって実施できることが理解されるのであろう。

【0100】

一例として、装置は、［機能を達成する］ための１つ以上の構成要素を含む。これらの構成要素の機能は、１つ以上の構成要素に組み合わされてもよく、または同等の機能の他の構成要素によって実行されてもよいことが企図される。

【0101】

本開示の例は、方法と、方法のアクション（動作）を実行／適用するための機能を提供する種々のモジュール、手段、または回路を備える対応する装置との両方を提供する。モジュール、手段、または回路はハードウェアとして実装されてもよく、あるいはコンピュータプロセッサによって実行されるソフトウェア又はファームウェアとして実装されてもよい。ファームウェアまたはソフトウェアの場合、本開示の例は、コンピュータプロセッサによって実行するためのコンピュータプログラム命令（すなわち、ソフトウェアまたはファームウェア）を具体化したコンピュータ可読記憶構造を含むコンピュータプログラム製品として提供することができる。

【0102】

構造的特徴が記載されている場合、その機能またはそれらの機能が明示的または暗黙的に記載されているかどうかにかかわらず、構造的特徴の機能のうちの１つ以上を実行するための手段によって置き換えることができる。

【0103】

各ブロックおよびブロックの組合せは、ハードウェア、ファームウェア、および／または１つ以上のコンピュータプログラム命令を含むソフトウェアなどの様々な手段によって実現できることが理解されるのであろう。例えば、上述の１つ以上の手順は、コンピュータプログラム命令によって実施可能である。この点に関して、上述の手順を具体化するコンピュータプログラム命令は、メモリ記憶装置によって記憶され、プロセッサによって実行されてもよい。

【0104】

理解されるように、任意のそのようなコンピュータプログラム命令は、コンピュータまたは他のプログラマブル装置（すなわち、ハードウェア）上にロードされてマシンを生成し、プログラマブル装置上で実行される場合に、命令は、ブロック内で指定された機能を実施するための手段を生成する。これらのコンピュータプログラム命令は、プログラマブル装置が特定の方法で機能するように指示することができるコンピュータ可読媒体に記憶することもでき、その結果、コンピュータ可読メモリに記憶された命令は、ブロックで指定された機能を実施する命令手段を含む製品を生成する。コンピュータプログラム命令はまた、プログラマブルゲートアレイ装置上にロードされて、一連の動作アクションをプログラマブル装置上で実行させてコンピュータ実施処理を生成し、その結果、プログラマブル装置上で実行される命令がブロック内で指定される機能を実施するためのアクションを提供する。

【0105】

本明細書では特定の用語を用いているが、包括的かつ説明のためにのみ用いており、限定するためではない。

【0106】

前述の説明に記載された特徴は、明示的に記載された組み合わせ以外の組み合わせで使用されてもよい。特定の特徴を参照して機能を説明したが、これらの機能は説明されているか否かにかかわらず、他の特徴によって実行可能であってもよい。特定の例を参照して特徴を説明してきたが、これらの特徴は説明されているか否かにかかわらず、他の実施例が存在し得る。したがって、本開示の１つの例／態様に関連して説明される特徴はそれらが相互に矛盾しない範囲で、本開示の別の例／態様に関連して説明される特徴のいずれかまたはすべてを含むことができ、逆もまた同様である。本開示の様々な例が前の段落で説明されたが、与えられた例に対する修正が特許請求の範囲に記載された本発明の範囲から逸脱することなくなされ得ることが理解されるべきである。

【0107】

本明細書では、「接続する」および「通信」という用語およびそれらの派生語は、動作的に接続された／通信していることを意味する。介在構成要素の任意の数または組合せが存在し得る（介在構成要素が無いことを含む）、すなわち、直接的または間接的な接続／結合／通信を提供することが理解されるべきである。そのような介在する構成要素は、ハードウェアおよび／またはソフトウェア構成要素を含み得る。

【0108】

本明細書で使用されるように、「判定（決定）すること」（およびその文法的変形）は特に、計算すること、計算すること、処理すること、導出すること、調査すること、検索すること（例えば、テーブル、データベース、または別のデータ構造を検索すること）、確認することなどを含むことができ、また、「判定（決定）すること」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリ内のデータにアクセスすること）などを含むことができる。また、「判定（決定）すること」は、解決すること、選択すること、選ぶこと、確立することなどを含むことができる。

【0109】

本明細書では、様々な例を参照した。例に関連する特徴または機能の説明は、それらの特徴または機能がその例に存在することを示している。テキストにおける用語、「例（ｅｘａｍｐｌｅ）」、「例えば（ｆｏｒ ｅｘａｍｐｌｅ）」、または「してもよい（ｍａｙ）」の使用は、明示的に述べられているか否かにかかわらず、そのような特徴または機能が少なくとも説明された例において存在すること、例として記載されているか否かにかかわらず、それらが、いくつかのまたはすべての他の例において存在することができるが、必ずしも存在する必要がないことを示す。したがって、「例（ｅｘａｍｐｌｅ）」、「例えば（ｆｏｒ ｅｘａｍｐｌｅ）」、または「してもよい（ｍａｙ）」は、例のクラス内の特定のインスタンスを参照する。インスタンスのプロパティは、そのインスタンスのみのプロパティ、またはクラスのプロパティ、またはクラス内のインスタンスのすべてではないがいくつかを含むクラスのサブクラスのプロパティとすることができる。

【0110】

請求項における特徴（または特徴の組合せ）の存在は、その特徴（または特徴の組合せ）自体、および実質的に同じ技術的効果を達成する特徴（均等な特徴）への言及である。均等な特徴は例えば、変形であり、実質的に同じ方法で実質的に同じ結果を達成する特徴を含む。均等な特徴は例えば、実質的に同じ結果を達成するために実質的に同じ方法で実質的に同じ機能を実行する特徴を含む。

【0111】

前述の明細書では特に重要であると考えられる本開示の例の特徴に注意を向けようと努力しているが、出願人は特に重点が置かれているかどうかにかかわらず、本明細書で先に言及され、かつ／または図面に示された任意の特許可能な特徴または特徴の組合せに関する保護を主張することを理解されたい。

【0112】

本開示の実施例および添付の特許請求の範囲は、当業者に明らかな任意の様式で適切に組み合わされ得る。

【0113】

各請求項は、本明細書にさらに開示されるように組み込まれ、特許請求の範囲は本発明の実施形態である。さらに、本明細書の特許請求の範囲は特定の従属関係を含むものとして提供されるが、任意の特許請求の範囲は任意の他の特許請求の範囲に従属することができ、任意の代替実施形態は、様々な特許請求の範囲の特徴を組み合わせ、統合し、かつ／または省略し、かつ／または特許請求の範囲の従属関係を変更することから生じることができる程度まで、任意のそのような代替実施形態およびそれらの均等物もまた、本開示の範囲内であることが企図される。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【国際調査報告】