(57)【要約】ユーザー・デバイスにおける経路案内のシステム及び方法が提供される。一つの態様において、システム及び方法は、地図データの区画（７０１-７０３）をクライアント・デバイス（１５０）へ送信する（１３０２、１３０５）。各々の地図区画は、道路地形学、道路名、道路網地形学、或いは、進路変更ごとの運行指示又は区画内の運転道案内を与えるのに必要な任意の他の情報を包含し得る。各地図区画（７０１−７０３）は、それらを一緒に綴じ合わせてより大きな地図を作成するのに充分なデータで符号化し得る。ネットワーク機能停止又は他のネットワーク接続性喪失の場合には用いられる各々の経路に沿って地図区画を読み込みすることができる。例えば、ユーザーが第１の経路から逸れ（１３０７）、及びネットワーク機能停止が生じるならば、ユーザーを初期経路へ戻すように指向させる（１３１１）目的で、地図データを編成し、経路選択アルゴリズムを地図データへ適用し得る（１３１１）。【選択図】図１２
2014508278.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの経路を生成する方法であって、
プロセッサにより、遠隔コンピュータから複数の地図区画データを事前読み込みし、その複数の地図区画データの各々は、運転道案内を生成するための情報で符号化されており、
前記複数の地図区画データをメモリに記憶し、
前記遠隔コンピュータがアクセス可能か否かを判定し、
地理的領域を表す地図データを編成し、その地図データは、前記遠隔コンピュータがアクセス可能でないと判定されたならば、複数の地図区画データの編成となり、及び
前記地図データを用いて目的地までの経路を生成することを含む方法。
【請求項２】
請求項１の方法において、前記地理的領域は、ユーザー・デバイスの現在位置又は前記経路の区画に基づいており、前記地理的領域は、前記生成された経路上にはない区画を含む方法。
【請求項３】
請求項２の方法において、前記ユーザー・デバイスが、一つの場所を包囲する領域を越えて他の場所を包囲する領域へ移動したと判定されるならば、第２の複数の地図区画データを事前読み込みすることを更に含む方法。
【請求項４】
請求項１の方法において、前記経路は最短経路又は渋滞が最小となる経路である方法。
【請求項５】
請求項１の方法において、複数の地図区画データの各々が、前記複数の地図区画データを互いに綴じ合わせて、前記地図データを編成する情報で更に符号化されている方法。
【請求項６】
請求項１の方法において、前記経路は、経路選択アルゴリズムを前記地図データに適用することによって生成される方法。
【請求項７】
請求項１の方法において、地図データ構造はグラフである方法。
【請求項８】
請求項７の方法において、前記複数の地図区画データの各々は前記グラフの異なる部分として構築されている方法。
【請求項９】
複数の地図区画データをキャッシュする能力があるメモリと、
前記メモリと交信して、指令に従って前記複数の地図区画データを処理するプロセッサと、
前記プロセッサと交信して、前記プロセッサから受信した情報を表示するディスプレイとを備える装置であって、
前記指令は、
遠隔コンピュータから複数の地図区画データを事前読み込みし、前記複数の地図区画データの各々は、運転道案内を生成するための情報で符号化されており、
前記複数の地図区画データをメモリに記憶し、
前記遠隔コンピュータがアクセス可能か否かを判定し、
前記遠隔コンピュータがアクセス可能でないと判定されたならば、前記複数の地図区画データを前記メモリから取得し、
地理的領域を表す地図データを編成し、その地図データは前記複数の地図区画データの編成であり、及び
前記地図データを用いて目的地までの経路を生成することを含む装置。
【請求項１０】
請求項９の装置において、前記地理的領域は前記装置の現在位置からの所定の範囲又は前記経路の区画からの所定の範囲である装置。
【請求項１１】
請求項１０の装置において、前記指令は、前記装置が一つの場所を包囲する領域を越えて他の場所を包囲する領域へ移動したと判定されるならば、第２の複数の地図区画を事前読み込みすることを更に含む装置。
【請求項１２】
請求項９の装置において、前記経路は最短経路又は渋滞が最小となる経路である装置。
【請求項１３】
請求項９の装置において、前記経路は、経路選択アルゴリズムを前記地図データに適用することによって生成する装置。
【請求項１４】
請求項９の装置において、前記地図データはグラフとして構築される装置。
【請求項１５】
地図データを送信する方法であって、
プロセッサによりで第１の目的地までの第１の経路を生成し、
前記プロセッサが、地理的領域を表す地図データの部分である複数の地図区画データについての要請をクライアント・デバイスから受信し、その地図データは、第1の生成とは異なる第２の目的地へ向かう第２の経路を生成するために使用可能であり、
前記プロセッサが前記複数の地図区画データを取得し、
前記プロセッサが前記複数の地図区画データを前記クライアント・デバイスへ送信することを含む方法。
【請求項１６】
請求項１５の地図データを供給する方法において、前記地図データはグラフとして構築される方法。
【請求項１７】
請求項１５の地図データを供給する方法において、前記複数の地図区画データはワイヤー・フォーマットで前記クライアント・デバイスへ送信される方法。
【請求項１８】
少なくとも一つのモジュール及び複数の地図区画データを記憶するためのメモリと、
前記メモリと交信して、前記少なくとも一つのモジュールにおける指令に従って前記複数の地図区画データを処理するプロセッサとを備えるシステムであって、
指令を有する前記少なくとも一つのモジュールは、
第１の目的地までの経路を生成し、
地理的領域を表す前記地図データの部分である複数の地図区画データについての要請をクライアント・デバイスから受信し、前記地図データは、第１の目的地とは異なる第２の目的地へ向かう経路生成のために使用可能であり、
前記複数の地図区画データを取得し、及び、
前記複数の地図区画データを前記クライアント・デバイスへ送信することを含むシステム。
【請求項１９】
請求項１８のシステムにおいて、前記地理的領域は、ユーザーの現在地を包囲する潜在的経路区画及び最良の経路の区画を含むシステム。
【請求項２０】
請求項１９のシステムにおいて、前記複数の地図区画データはワイヤー・フォーマットで前記クライアント・デバイスへ送信されるシステム。
【請求項２１】
経路をデバイスに表示する方法であって、
ネットワークを通じて出発地及び目的地を第１のコンピュータへ送信し、その第１のコンピュータは道路位置の第１のセットを特定するデータへアクセスしており、
第１のコンピュータから、第１のセットのサブセットから選択された道路位置の第２のセットを受け取り、その道路位置の第２のセットは、前記出発地と前記目的地との間の連続的な一連の道路位置からなる第１の経路を包含すると共に、第１の経路に近接する地理的領域内にある付加的な道路位置を更に包含し、
前記デバイスの現在地を特定するデータが、前記デバイスの現在地は第１の経路における前記道路位置とは異なることを示すときに、プロセッサにより、第２のセットに包含された道路位置に基づいて連続的道路位置の第２の経路を決定し、前記デバイスが第１のコンピュータから道路位置の特定を受信することができないときに、第２の経路が決定される方法。
【請求項２２】
請求項２１の方法において、前記デバイスの現在地は経時変化に従って特定される方法。
【請求項２３】
請求項２１の方法において、第２の経路は第１の経路とは等しくない方法。
【請求項２４】
請求項２１の方法において、前記地理的領域は、前記出発地内の所定の距離、前記目的地、又は前記連続的な一連の道路位置を包含する方法。
【請求項２５】
請求項２１の方法において、第２の経路を表示することを更に含む方法。
【請求項２６】
請求項２５の方法において、前記デバイスが前記道路位置に近接しているとき、第２のセットの道路位置がユーザーへ表示される方法。
【請求項２７】
経路案内の方法であって、
モバイル機器から第１のコンピュータへ出発地から目的地への経路についての要請を第１のコンピュータへ送信し、
前記モバイル機器において第１のコンピュータから、前記出発地から前記目的地への経路を規定する連続的な一連の道路位置を受信し、
前記モバイル機器において第１のコンピュータから、前記経路に近接する地理的領域内にある付加的道路位置のセットを受信し、
経路案内を前記モバイル機器へ与えながら、前記モバイル機器を前記経路に沿って移動させ、
前記モバイル機器が、前記モバイル機器が前記連続的な一連の道路位置から逸れていると判定したならば、前記モバイル機器において、前記付加的な道路位置のセットに少なくとも部分的に基づいて新たな経路を生成し、
前記モバイル機器において経路案内を与えながら、前記モバイル機器を前記新たな経路に沿って移動させる方法。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
本出願は米国仮特許出願第６１／４２０，５１５号（２０１２年１２月７日出願）の出願日の利益を主張しており、その開示事項は参照によって本明細書に組み込まれている。
【発明の背景】
【０００２】
１．発明の分野
【０００３】
本出願は、一般にナビゲーション・システムに関する。
２．関連技術の説明
【０００４】
携帯用電子デバイスの出現により、いまやナビゲーション・システムは世界中の多くのユーザーにとってより常識的である。特定の目的地への移動中に、携帯用電子デバイス（「クライアント・デバイス」）、例えば携帯電話、ＰＤＡ、及びラップトップ/パームトップ・コンピュータを使用し得る。ナビゲーション・サーバーは、一般に、クライアント・デバイスから目的地への道案内についての要請を受け取って、経路選択アルゴリズムを地図データに適用することによって経路を生成し、その後、経路をクライアント・デバイスへ与える。クライアント・デバイスは、地図データ及び経路選択アルゴリズムを局所的に記憶する能力もあり、これらに、ナビゲーション・サーバーの支援を伴うことなく、経路を生成させる。
【０００５】
地図データは一般に、街路の位置、街路の間の連通、及びそれらの間の移行のコストに関する情報を含む。地図データは、グラフとして知られているリンク（「弧」）により接続されたデータ・オブジェクトのセット（「区画」）としてモデル化し得る。グラフ・データ・モデルにおいては、各々の区画が街路を表し、一方、弧は次の街路への移行を表す。数多くの人気のある経路選択アルゴリズム、例えばＤｉｊｋｓｔｒaのアルゴリズムは、グラフ・モデル内で作動するように設計されている。従来のグラフ理論概念を用いることにより、経路選択アルゴリズムは、測定基準（例えば、距離、時間など）に基づいて最良の経路を計算しようと試みる。
【０００６】
経路を決定した後に、ナビゲーション・サーバーは、要請しているクライアント・デバイスへ経路を返し、するとすぐに、経路の地図画像がクライアント・デバイス・スクリーンに描画される。ユーザーが当初の経路から逸れるならば、クライアント・デバイスは、現在の場所に基づいて新たな経路を生成する目的で、ナビゲーション・サーバーに更なる経路要請をなし得る。しかしながら、ネットワーク機能停止の場合には、クライアント・デバイスは、ナビゲーション・サーバーにおける地図データ及び経路選択アルゴリズムへのアクセスを行わないであろう。
【０００７】
地図データをダウンロードするシステムについては、古い情報に基づいた経路を生成することを避けるために、システムはユーザーに定期的に新しい地図データをダウンロードすることを可能とし得る。
概要
【０００８】
一つの態様においては、クライアント・デバイスに最新の地図データを用いて経路情報を生成させるシステム及び方法が与えられる。
【０００９】
他の態様においては、ユーザー・デバイス上に地図作製するための道路案内の方法が与えられ、これは遠隔コンピュータから複数の地図区画データを事前読み込み（ｐｒｅｆｅｔｃｈ）し、複数の地図区画データの各々は運転道案内を生成するための情報で符号化される。次いで、複数の地図区画データはメモリに記憶され、遠隔コンピュータがアクセス可能か否かを判定し得る。遠隔コンピュータがアクセス可能でないと判断されるならば、複数の地図区画データがメモリから取得し得る。地理的領域を表す地図データが編成されて、この地図データは複数の地図区画データの組み合わせとなる。次いで目的地への最良の経路が地図データを用いて生成され得る。
【００１０】
更なる態様は、少なくとも一つのモジュールを記憶しているメモリを含む装置を与え、そのメモリは複数の地図区画データを記憶可能とするキャッシュ・メモリを有する。プロセッサは、少なくとも一つのモジュールの指令に従って複数の地図区画データを処理するように、メモリと交信し得る。この装置は、プロセッサと交信して、プロセッサから受信した情報を表示するディスプレイも含み得る。少なくとも一つのモジュールは、遠隔コンピュータから複数の地図区画データを事前読み込みする指令を含むことがあり、複数の地図区画データの各々は、複数の運転方向を生成する情報により符号化され、複数の地図区画データをメモリに記憶し、遠隔コンピュータがアクセス可能か否かを判定し、遠隔コンピュータがアクセス可能ではないと判定したらならば、メモリから複数の地図区画データを取得し、地理的領域を表す地図データを編成し、その地図データは複数の地図区画データの組み合わせであり、及び、この地図データを用いて、目的地までの最良の経路を生成する。
【００１１】
更に他の態様では、地図データを供給する方法が与えられ、この方法は第１の目的地への最良の経路を生成し得る。複数の地図区画データについてのクライアント・デバイスからの要請が受け取られることもあり、地図区画データは地理的領域を表す地図データの部分である場合がある。地図データは、第２の目的地へ向かう経路生成のためにも操作可能である。次いで、複数の地図区画データを取得し得る。次に、複数の地図区画データをクライアント・デバイスへ送信し得る。
【００１２】
更なる態様では、システムが与えられ、このシステムは、サーバーと、少なくとも一つのモジュール及び複数の地図区画データを記憶するメモリと、このメモリと交信して、少なくとも一つのモジュールにおける指令に従って複数の地図区画データを処理するプロセッサとからなる。少なくとも一つのモジュールは、指令を含むことがあり、この指令は、第１の目的地への最良の経路を生成し、地理的領域を表す地図データの部分である複数の地図区画データについてのクライアント・デバイスからの要請を受け取って、その地図データは第２の目的地へ向かう経路生成のために操作可能であり、複数の地図区画データを取得し、及び、複数の地図区画データをクライアント・デバイスへ送信する。
【００１３】
更に他の態様では、デバイスに経路を表示する方法が与えられ、この方法は、出発地及び目的地をネットワークを通じて第１のコンピュータへ送信し、この第１のコンピュータは、道路位置の第１のセットを特定するデータへアクセスを行い得る。第１のセットのサブセットから選択された道路位置の第２のセットは、ネットワークを通じて第１のコンピュータから受信される場合があり、道路位置の第２のセットは、出発位置と目的地との間で連続する一連の道路位置からなる第１の経路を含み、更に、第１の経路に隣接する地理的領域内の付加的な道路位置を包含する。デバイスの現在位置を示すデバイスの現在位置を特定するデータが第１の経路における道路位置とは異なる場合に、連続的道路位置の第２の経路を第２のセットに包含される道路位置に基づいて決定することがあり、この第２の経路は、デバイスが第１のコンピュータから道路位置の同定を受信することができない場合に決定される。次に、この第２の経路をディスプレイに表示し得る。
【００１４】
更なる態様では、経路をデバイスに表示するシステムが与えられ、これは少なくとも一つのモジュールを記憶するメモリと、このメモリと交信するプロセッサと、このプロセッサと交信し、且つこのプロセッサから表示情報を受け取るディスプレイとからなる。少なくとも一つのモジュールは指令を有し、この指令は、プロセッサにネットワークを介して出発地及び目的地を第１のコンピュータへ送信するように指令し、第１のコンピュータは、道路位置の第１のセットを特定するデータへのアクセスを行い、ネットワークを通じて、第１のコンピュータから、第１セットのサブセットから選択された道路位置の第２セットを受け取り、その道路位置の第２のセットは、出発地と目的地との間で連続する一連の道路位置からなる第１の経路を含み、更に、第１の経路に近接する地理的領域内にある更なる道路位置を含み、データが、デバイスの現在地が第１の経路における道路位置とは異なることを示すデバイスの現在地を特定したときに、第１のセットに包含される道路位置に基づいて連続的道路位置の第２の経路を決定し、デバイスが、第１のコンピュータから道路位置の特定を受け取ることができないときに第２の経路が決定され、この第２の経路がディスプレイに表示される。
【００１５】
他の態様では、道路データを供給する方法が与えられることがあり、これは、ネットワークを通じて第１のコンピュータから出発地及び目的地を受け取って、第１のコンピュータへ、第１のセットのサブセットから選択された道路位置の第２セットを送信し、道路位置の第２のセットは、出発地と目的地との間で連続する一連の道路位置からなる第１の経路を包含し、第１の経路に近接する地理的領域内にある更なる道路位置を更に包含する。
【図面の簡単な説明】
【００１６】
【図１】図１はシステムの機能的概略図である。
【００１７】
【図２】図２はシステムの図解概略図である。
【００１８】
【図３】図３はサンプル地図画像である。
【００１９】
【図４】図４は経路の地図データ・モデルの例を示す概略図である。
【００２０】
【図５】図５は副地図領域の地図データ・モデルを示す他の概略図である。
【００２１】
【図６】図６は地図の編成を実証する機能的概略図である。
【００２２】
【図７】図７は主経路から逸れているユーザーを示す他の地図画像である。
【００２３】
【図８】図８はスクリーンショットの例である。
【００２４】
【図９】図９は経路に沿って予め定められた副地図領域を示す地図画像の例である。
【００２５】
【図１０】図１０は方法のフローチャートである。
【００２６】
【図１１】図１１は方法のフローチャートである。
【００２７】
【図１２】図１２は方法のフローチャートである。
【詳細な説明】
【００２８】
一つの態様においては、分割された地図データは、クライアント・デバイスまたはユーザー・デバイスへ送信される。各々の地図区画は、道路データ、例えば、道路地理、道路名、道路網地形学、又は、分割内で運転道案内を与えるのに必要な任意の他の情報を包含し得る。各々の地図区画は、より大きな地図を形成するために区画を綴じ合わせるのに充分なデータで符号化し得る。ナビゲーション・サーバーにアクセスできない場合には、地図区画は、使用される各々の経路に沿ってフェッチし得る。例えば、ユーザーが初期経路から逸れて、ネットワーク機能停止が生じるならば、地図データが編成されて、経路選択アルゴリズムは、ユーザーを初期経路へ戻すように案内する目的で、地図データに適用し得る。
【００２９】
図１−２に示すように、システム１００は画像タイル・サーバー１１０及びルーティング・サーバー１２０を含み、その各々はプロセッサ２１０、メモリ２２０、及び汎用コンピュータに代表的に存在する構成要素を包含する。図１は、プロセッサ１５１及びメモリ１６２を包含するクライアント・デバイスまたはユーザー・デバイス１５０も示す。
【００３０】
メモリ２２０及び１６２は、プロセッサ２１０及び１５１により実行可能な指令及びプログラムを記憶することがあり、地図エクスポーター・モジュール２４０、プリフェチャー・モジュール１５３及びローカル地図ルーター・モジュール１５４を含む。メモリ２２０及び１６２は、プロセッサ２１０及び１５１により検索され、操作され、又は記憶されるデータ、例えばルーティング・サーバー１２０の生の地図データ２７２及び画像タイル・サーバー１１０の地図画像タイル２７１も含み得る。メモリ２２０及び１６２はプロセッサ２１０及び１５１によりアクセス可能な情報を記憶可能な任意の型式、例えばハード・ドライブ、メモリカード、ＲＡＭ、ＤＶＤ、ＣＤ−ＲＯＭ、及び書き込み可能メモリとし得る。プロセッサ２１０及び１５１は、任意の公知のプロセッサ、例えばインテル社又はアドバンスト・マイクロ・デバイセス製のプロセッサとし得る。或いは、プロセッサはＡＳＩＣのような専用コントローラとし得る。
【００３１】
地図エクスポーター・モジュール２４０は、プロセッサにより直接に（例えば機械語）、或いは間接的に（例えばスクリプト）実行される指令の任意のセットとし得る。同様に、プリフェチャー・モジュール１５３及びローカル地図ルーター・モジュール１５４は、プロセッサにより直接に又は間接的に実行される指令の任意のセットにもし得る。これに関して、用語「指令」、「ステップ」及び「プログラム」は本明細書においては互いに置き換え可能に用いられ得る。その指令は、プロセッサによる直接処理のためにオブジェクト・コード・フォーマットで記憶し得るか、或いは、スクリプト又は要求に応じて解釈されるか事前にコンパイルされる独立したソースコード・モジュールの集合を含む他の任意のコンピュータ言語で記憶し得る。指令の機能、方法及びルーチンは、以下に更に詳細に説明される。
【００３２】
図１はプロセッサ及びメモリを同一の各ブロック内にあるように機能的に示しているが、プロセッサ及びメモリは、実際には複数のプロセッサ及びメモリを含む場合があり、これらは同一の物理的ハウジング内に格納されることもあれば、格納されないこともあることが理解されよう。例えば、指令及びデータの一部は、取り外し可能ＣＤ−ＲＯＭ及び読出し専用コンピュータ・チップ内のその他のものに記憶し得る。指令及びデータの一部若しくは全ては、プロセッサから物理的に離隔しているが、プロセッサにより依然としてアクセス可能な場所に記憶し得る。同様に、所定のプロセッサは、実際にはプロセッサの集合を含む場合があり、これらは並行に作動することもあれば並行に作動しないこともある。
【００３３】
ルーティング・サーバー１２０は、複数のコンピュータ、例えば負荷バランシング・ネットワークを含むこともあり、これは地図データを受け取って、処理して、及び多重クライアント・デバイスへ送信する目的のためにネットワークの異なるノードを有する情報を交換する。この例では、クライアント・デバイスは、代表的には依然として、ルーティング・サーバー１２０からなる複数のコンピュータの何れよりもネットワークの異なるノードにある。
【００３４】
一つの態様において、ルーティング・サーバー１２０は、図２に示すように、一つ以上のクライアント・コンピュータ１５０，１７０と通信する。各クライアント・デバイス１５０，１７０は、人１９０−１９１による使用のために意図されたラップトップ・コンピュータである場合があり、これはラップトップ・コンピュータに通常見られる全ての構成要素を有し、これは例えばディスプレイ１６０（例えば、スクリーンを有するモニター、タッチスクリーン、小型ＬＣＤスクリーン、或いは他のデバイス、例えばプロセッサにより処理された情報を表示するように操作可能である電気的デバイス）、ＣＤ−ＲＯＭ、ハード・ドライブ、ユーザー入力（例えば、マウス、キーボード、タッチスクリーン、又はマイクロフォン）、スピーカー、モデム及び／又はネットワーク・インターフェース・デバイス（電話、ケーブル、当にこれらの要素をお互いに接続するために使われる構成要素のネットワーク・インターフェース装置（電話、ケーブルかそうでないもの）及びこれらの要素を互いに接続するために用いられる構成要素の全てである。
【００３５】
クライアント・コンピュータ１５０及び１７０はラップトップ・コンピュータからなるかもしれないが、システム及び方法は、インターネットのようなネットワークを通じてデータをサーバーと無線で交換する能力がある機器に関連させても使用し得る。例えば、クライアント・コンピュータ１７０は無線対応ＰＤＡ若しくはインターネット能力がある携帯電話とし得る。何れに関しても、ユーザーは、キーパッド（代表的な携帯電話の場合）、タッチスクリーン（ＰＤＡの場合）又はユーザー入力の他の任意の手段を用いて、情報を入力し得る。
【００３６】
クライアント・コンピュータ１５０及び１７０は、デバイスの地理的位置を決定するための構成要素を含み得る。例えば、モバイル機器１７０はＧＰＳ受信機１５５を含み得る。更なる例として、構成要素は、モバイル機器１７０において受信された他の信号（例えば、モバイル機器が携帯電話であるならば、一つ以上の携帯電話タワーから携帯電話のアンテナで受信された信号）に基づいてデバイスの位置を決定するためのソフトウェアを含み得る。
【００３７】
画像タイル・サーバー１１０、ルーティング・サーバー１２０、並びにクライアント・コンピュータ１５０及び１７０は、例えばネットワーク２９５を通じて、互いに直接的に且つ間接的に通信を行う能力がある。幾つかのコンピュータのみが図１−２に図示されているが、代表的なシステムは多数の接続されたコンピュータを含むことができ、各々の異なるコンピュータはネットワーク２９５の異なるノードにあることを理解されたい。ネットワーク及び介在ノードは、様々な構成及びプロトコルを含むことがあり、これはインターネット、ワールド・ワイド・ウェブ、イントラネット、仮想プライベート・ネットワーク、ワイド・エリア・ネットワーク、ローカル・ネットワーク、一つ以上の企業への通信プロトコル特性を用いるプライベート・ネットワーク、イーサネット、ＷｉＦｉ及びＨＴＴＰ、並びにこれらの様々な組み合わせを含む。このような通信は、他のコンピュータに対して及びこの他のコンピュータからデータを送信する能力のある任意のデバイス、例えばモデム（例えばダイヤル・アップ、ケーブル又は光ファイバ）及び無線インターフェースにより促進し得る。
【００３８】
生の地図データ２７２は、地図エクスポーター・モジュール２４０、プリフェッチャ・モジュール１５３、及びローカル地図ルーター・モジュール１５４に従ってプロセッサ２１０及び１５１によって取得、記憶、又は修正し得る。システム及び方法は、任意の特定のデータ構造によって限定されないが、そのデータは、複数の異なるフィールド及び記録、拡張したマークアップ言語（「ＸＭＬ」）文書又はフラット・ファイルを有するテーブルとしての関連データベースにおけるコンピュータ・レジスターに記憶し得る。このデータは、任意のコンピュータ可読フォーマットにもフォーマット化し得る。生の地図データ２７２は、経路を生成するために用いられる道路データを含み得る。
【００３９】
画像タイル・サーバー１１０の地図データベース２７０は、地図関連情報を望ましく記憶し、その少なくとも一部はクライアント・デバイスへ送信し得る。例えば、地図データベース２７０は地図画像タイル２７１を記憶する場合があり、その各々のタイルは特定の地理的領域の地図画像である。解像度（例えば、地図がズームインされているかズームアウトされているか）に依存して、一つのタイルは、全体領域、例えば州を非詳細に覆い得る。他のタイルは、高詳細度で幾つかの街路のみを覆い得る。地図情報は、任意の特定のフォーマットに限定されない。例えば、画像は、街路地図、衛星画像又はこれらの組合せを含むこともあり、ベクトル（特に街路地図に関して）又はビットマップ（特に衛星画像に関して）として記憶し得る。様々な地図タイルは各々が地理的位置に関連しており、画像タイル・サーバー１１０は、地理的位置の受領に応じて、一つ以上のタイルを選択し、取得し、及び送信する能力がある。地図タイル位置は、地理的領域を特定する能力のあるタイル座標又は他のデータとして表し得る。
【００４０】
ルーティング・サーバー１２０のデータ２３０に包含される地図データベース２８０は、一つ以上の地理的領域を覆う道路データの地図区画をからなる生の地図データ２７２を記憶し得る。例えば、各々の地図区画は、特定の近隣、都市、州、国等を表現し得る。そして、以下に更に詳細に説明するように、各々の地図区画は他の複数の地図区画へ編成するか或いは綴じ合わせ得る。複数の地図区画を綴じ合わせることは、より大きな地図表現を形成し得る。地図位置は、一つ以上の地理的位置を特定する能力がある緯度/経度位置または他のデータとして表し得る。一つの例では、地図区画２７３は、クライアント・デバイスへワイヤー・フォーマット、例えばＸＭＬで送信し得る。各々の地図区画２７３は、それぞれの地図画像タイル２７１と等しい領域を覆うことがあり、それぞれの地図画像タイルと同じズーム・レベルも覆い得る。ズーム・レベルに亘って、地図サーバーへの進行中又は連続的アクセスに依存するシステムとは対照的に、覆われた領域の１００倍が空間の同一量でキャッシュし得る。一つの例では、キャッシングは自動である場合があり、これは例えば、ユーザーのデバイスがＷｉＦｉ又は他のネットワーク・アクセスを有するとき、事前読み込み又は他のキャッシング処理を起動させる。
【００４１】
図３は、出発位置４２０に対応する出発地点Ａと、目的位置４２１に対応する目的地点Ｂとを有する説明地図を示す。図４-５は、図３に示される地図の例示的データ・モデルである。図４-５はグラフとしてモデル化された生の地図データ２７２を示すが、経路選択アルゴリズム内で操作する能力がある他の任意のデータ・モデルも適合し得る。
【００４２】
図３に戻ると、この図は、それぞれ出発及び終点位置４２０及び４２１に加えて、副地図領域４２２も示す。副地図領域４２２は、ユーザーの位置４２０に基づく地理的位置の範囲、例えば所定の半径に関して位置４２０を囲む潜在的経路区画を含む領域である場合がある。一つの例では、クライアント・デバイス１５０のプリフェッチャ・モジュール１５３は、ルーティング・サーバー１２０から所定の副地図領域４２２内に収まる道路の副地図データを要請して、これを図１に示したようなキャッシュ・メモリ１６４又は他の任意の記憶媒体に記憶し得る。ローカル地図ルーター・モジュール１５４は、経路選択アルゴリズムを地図区画データ２７３に適用し、ネットワーク接続性の欠如にも拘わらず、経路生成を続行し得る。副地図領域４２２は、出発位置４２０、終点位置４２１の特定の距離内の全ての道路、或いはルーティング・サーバー１２０により当初に生成された経路内の全ての道路を覆い得る。副地図データに加えて、それぞれの地図画像タイル２７１は、地図をスクリーンに描画する目的で、事前読み込みも行い得る。
【００４３】
各々の地図区画２７３及びそれに対応する画像タイル２７１のズーム・レベルは、様々な方式で縮尺付け得る。例えば、０のズーム・レベルは地球全体を表示し、一方、２１のズーム・レベルは個々の建物を表示し得る。事前にキャッシュされた地図データ及び対応する画像データは、異なるズーム・レベルに設定し得る。選択されたズーム・レベルは、強固なネットワーク接続が存在する否かに基づき得る。一つの例では、強固なネットワーク接続が存在するならば、より高いズーム・レベルをキャッシュし得る。
【００４４】
或いは、副地図領域４２２は、空間インデックスのセルである場合がある。これらセルは、相互接続したノードのより大きな階層の一部であるノードまたはインデックスに包含し得る。階層の各々のレベルは、異なるズーム・レベルを表し得る。ズーム・レベルがより高ければ、ノード内のセルの数はより大きく、各セルの寸法はより小さい。空間インデックス・ノードのレベルは、副地図データのズーム・レベルに一致し得る。望ましい副地図領域によって覆われたセルは、プリフェッチャ・モジュール１５３により予めキャッシュし得る。
【００４５】
プリフェッチャ・モジュール１５３は、異なるレベルで特定のノードの適切なセルをキャッシュして、ローカル地図ルーター・モジュール１５４により柔軟な経路を与えることを可能にし得る。例えば、より小さな回廊地帯を通じる経路が発生し得る。この場合、地図の描画とオフライン経路付けとの両方のために充分な地図データの様々な隣接領域をキャッシュすることが特定の状況では適切である場合があるが、一方、地図の必ずしも全ての隣接する部分を同じ粒度でキャッシュする必要はないであろう。キャッシュされた領域が緯度、経度及び半径によって特定されることがあり、一方、セル型式空間インデックスも使用し得る。従って、ユーザーがＡ市からＢ市へ通うならば、セルのより小さな回廊地帯が経路に沿った道路のためにキャッシュされることがあり、その一方、より大きな領域は出発及び目的地点でキャッシュし得る。この場合、一つのベクトル・ズーム・レベルは充分な詳細をユーザーへ与えるためにキャッシュされ、且つネットワーク接続性に依存して、一つ以上の更なるズーム・レベルを、より詳細なデータのためにフェッチし得る。
【００４６】
図４は、出発地点４２０から目的地点４２１までの最良の経路を表す地図データを示す。この最良の経路は、最短経路、渋滞が最小の経路、最も安全な経路、最も眺めの良い経路、或いは経路選択アルゴリズムにより使用された基準に基づく他の任意の経路とし得る。複数の要因を最良の経路を決定するために考慮し得る。この経路は、ルーティング・サーバー１２０により生成し得る。次いでクライアント１５０は、スクリーンに地図画像を描画する目的で、画像タイル・サーバー１１０から画像データを要求し得る。図４は、弧５０７を介して「Ｅ．Ｍａｉｎ  Ｓｔｒｅｅｔ」を表す区画５０８へ結ばれる「Ｗ．Ｍａｉｎ  Ｓｔｒｅｅｔ」を表す区画５０９も示す。経路５００は、ルーティング・サーバー１２０により生成される最良の経路である場合がある。
【００４７】
図５は、これまたグラフとしてモデル化された副地図データ６００及び６００Ａの例を示す。副地図データ６００及び６００Ａは、予め定められた副地図領域４２２に収まり得る。特に、副地図データ６００は、「Ｂｒｏａｄｗａｙ」、「Ｄｅｗｅｙ  Ａｖｅｎｕｅ」、「Ｅｎｄ  Ａｖｅｎｕｅ」、及び「Ｈｕｒｏｎ  Ａｖｅｎｕｅ」をそれぞれ表す区画６０２-６０５を示す。三つの弧６０２.１-６０２.３は、区画６０２から突出して示されている。区画６０２は、弧６０２.１を介して区画６０３へ、弧６０２.２を介して区画６０４へ、及び弧６０２.３を介して区画６０５へ接続している。
【００４８】
副地図データ６００Ａは、「Ｔｕｔｔｌｅ  Ｐａｒｋｗａｙ」、「Ｍｏｕｎｔａｉｎ  Ａｖｅｎｕｅ」、「Ｇｉｆｆｏｒｄ  Ａｖｅｎｕｅ」及び「Ｓｉｐ  Ａｖｅｎｕｅ」をそれぞれ表す区画６０６−６０９を示す。三つの弧６０６.１-６０６.３は、区画６０６から突出して示されている。特に、区画６０６は弧６０６.１を介して区画６０７へ、弧６０６.２を介して区画６０８へ、及び弧６０６.３を介して区画６０９へ接続している。
【００４９】
プリフェッチャ・モジュール１５３は、ルーティング・サーバー１２０の地図エクスポーター・モジュール２４０へ要請を送信し得る。プリフェッチャ・モジュール１５３は、要請された場所に基づいて、ルーティング・サーバー１２０から地図区画２７３を取得し得る。要請された場所は、所定の副地図領域４２２内にあるかもしれない。一つの例では、プリフェッチャ・モジュール１５３は、副地図領域４２２内に存在している一組の緯度/経度座標を用いる要請を送信する。緯度/経度座標は、ルーティング・サーバー１２０の地図エクスポーター・モジュール２４０から地図データを問い合わせるのに使用し得る。位置データを記憶するための他のフォーマットも使用し得る。例えば、緯度/経度のような絶対値に関連付けるよりはむしろ、値は相対的で任意の縮尺とし得る。区画が地図エクスポーター・モジュール２４０から取得されると、プリフェッチャ・モジュール１５３は、ネットワーク機能停止若しくは他の接続性喪失の事態で使用するために、地図区画２７３をクライアント１５０のキャッシュ・メモリ１６４に記憶し得る。
【００５０】
クライアント１５０がネットワークを通じて通信することができないならば、プロセッサはクライアント１５０のローカル地図ルーター・モジュール１５４の実行を開始し得る。ローカル地図ルーター・モジュール１５４は、キャッシュ・メモリ１６４に記憶された地図区画２７３を読み込んで、地図の編成を開始し得る。先の例に述べたように、地図区画２７３が副地図領域４２２内にある場合があり、それはユーザーの周りの所定の範囲内にある場合がある。或いは、副地図領域４２２は、ユーザーが旅行している都市若しくは州全体である場合がある。例として、プリフェッチャ・モジュール１５３は、マイルごとに、都市ごとに、或いは州若しくは県ごとに、地図データ要請をなし得る。ユーザーが境界を越えて新たな州に入るならば、プリフェッチャ・モジュール１５３はキャッシュから地図区画２７３を削除して、新たな州についての地図データを要請し得る。プリフェッチャ・モジュール１５３は、地図データ、例えば経路の特定の距離から外れた範囲内の全ての街路、又はデバイスの現在位置から特定の距離の範囲内にある地点で、経路と交差する全ての街路も要請し得る。従って、キャッシュ・メモリ１６４はクライアント１５０が利用可能な最も最新の地図データを維持し得る。
【００５１】
図６は、図３の副地図領域４２２内の部分を表す地図区画データ７００の集合を例示する。図６に示される集合は、ローカル地図ルーター・モジュール１５４によって実行され得る。例として、地図区画７０１は図５の副地図データ６００を表し、地図区画７０２は図５の副地図データ６００Ａを表し、及び地図区画７０３は図４の経路５００を表す。各々の地図区画は、そのそれぞれの区画内で相互接続する街路及び一つの街路から次へ移行するための「コスト」を包含して示されている。連絡街路が区画の外にあるならば、データは、連絡街路及びコストを包含する区画への参照を含み得る。地図区画は様々な方式で符号化され、これはカスタム・バイナリ・フォーマット、ＸＭＬ等を含むが、これらに限定されるものではない。各々の地図区画７０１−７０３は、街路連絡及び街路移行コストのみを有して示されているが、各地図区画は、道路幾何形状、道路名、道路網地形学、又は、運転道案内を与えるのに用いられる任意の他の情報の幾つか又は全ても含み得る。運転道案内は、様々なユーザー・インターフェースによってユーザーへ提供し得る。例えば、運転道案内は、音声の注意による実時間段階的進路変更、方向転換の以前のリスト、強調された経路により表示された地図等である場合がある。
【００５２】
図７は、位置８２０に対応する場所Ｃにおけるユーザーを示す。位置８２０は、「Ｗ．Ｍａｉｎ  Ｓｔｒｅｅｔ」の経路５００から「Ｅ．Ｍａｉｎ  Ｓｔｒｅｅｔ」への逸脱である。ユーザーが位置８２０にいる間にネットワーク機能停止又はその他の接続性喪失が生じるならば、ローカル地図ルーター・モジュール１５４は、図６に示すように、地図を副地図領域４２２内に編成し、経路選択アルゴリズムを新たな編成された地図へ適用して、目的地までの経路を生成し得る。経路選択アルゴリズムは、選択されたデータ・モデル内で作動するように適合された任意のアルゴリズムとし得る。例として、図４-５に示されるグラフ・データ・モデルは、Ｄｉｊｋｓｔｒａのアルゴリズム、Ｆｌｏｙｄ−Ｗａｒｓｈａｌｌのアルゴリズム、Ｂｅｌｌｍａｎ−Ｆｏｒｄのアルゴリズム等を採用し得る。
【００５３】
ローカル地図ルーター・モジュール１５４が初期経路へ戻る最良の経路を計算するならば、図８に示すように、クライアント・デバイス１５０はディスプレイ１６０に最良の経路の画像を描画し得る。図８は、ディスプレイ１６０に表示された段階的道案内９０２も示している。例として、ローカル地図ルーター・モジュール１５４は、図８に図示されるように、位置８２０から「Ｗ．Ｍａｉｎ  Ｓｔｒｅｅｔ」へ戻る最良の経路として「Ｍｏｕｎｔａｉｎ  Ａｖｅｎｕｅ」で左折することを決定し得る。
【００５４】
図９は、経路に沿って副地図情報を要請しているプリフェッチャ・モジュール１５３の例である。図９は、ユーザーが、位置１００３−１００５に対応する位置Ｄ，Ｅ，及びＦから目的位置４２１へ向かって移動するに従って要請される副地図領域１００７−１００９を示す。上述に説明したように、副地図領域はユーザーの周りの所定の半径である場合がある。これらの領域は、ユーザーが目的地へ向かって移動するに従って要請され得る。新しい副地図領域が要請されたとき、キャッシュ・メモリ１６４は次の副地図領域のための余地を与えるために消去され得る。副地図領域は、クライアントからサーバーへの事前読み込みの量を最小にする目的で、より広い尺度（例えば、都市、国、州など）にある場合もある。
【００５５】
範囲包括的な事前読み込みされた区画は、ネットワーク接続性が脆弱なことで知られている領域へ拡張し得る。プリフェッチャ・モジュール１５３は、経路に沿って選択された領域も要請し得る。例えば、プリフェッチャ・モジュール１５３は、副地図領域１００９及び１００８のみを選択し得る。プリフェッチャ・モジュール１５３は、目的地４２１の周囲の領域も選択し得る。
【００５６】
プリフェッチャ・モジュール１５３は、ユーザーの旅行履歴、検索履歴、個人プロファイル、カレンダー入力、及び他の供給源に基づいて、ユーザーが最も訪問しそうである地理的領域を自動的にプリキャッシュするように構成することも可能である。自動的プリキャッシュは、ユーザーのデバイスが起動されて、ネットワーク（例えばＷｉＦｉ）にアクセスする領域にあるとき起動することができる。自動プリキャッシングは、利用可能なネットワーク・アクセスの形式に依存して可能になるかもしれない。従って、例えばＷｉＦｉネットワークのような無料ネットワークが利用できるとき、プリフェッチャ・モジュール１５３は自動事前読み込みを実行し得る。他の例では、有償ネットワークが利用可能であるならば、自動プリキャッシングは実行されないか、或いは、課金を被る前にユーザー認可が必要とされるかもしれない。
【００５７】
システム及び方法は、情報がクライアントへ送信されるか、又はクライアントで記憶される前に、ユーザー−が地理的情報の様々な形式をプリキャッシュすることに同意することを更に必要とし、送信及び記憶処理の間にプリキャッシュされたデータを更に暗号化し得る。プリキャッシュされたデータは、ユーザーの要請に応じて自動的に又は手動で削除も行い得る。
【００５８】
一つの例では、プロトコルは、ユーザーの最も重要なＮ地理的領域（例えば、最近見られた場所、頻繁に訪問した場所、ユーザーが現在居住している場所、或いは職場の区域）事前読み込みするように規定し得る。各々の地理的場所は、キャッシュに事前読み込み又は記憶されることもあり、或いは、或る他の記憶領域に恒常的に記憶されることもあり、起動時にキャッシュへ読み込まれる。これは、キャッシュされた地図データを特定のユーザーについての独自の設定にすることを可能とする。事前読み込みされた地図データは、関連したユーザーの事象（例えば、新たな住所への移動、新たな職場住所の取得、旅行習慣の変更など）に依存して、自動的に更新し得る。Ｎ地域は、情報、例えば地域名、住所、電話番号、緯度/経度、形式（例えば、興味のある地点の星印又は他の形式）、又は他の識別子の一つ以上の部分を含み得る。
【００５９】
他の態様では、ユーザーはプリキャッシングのために地理的位置を選択し得る。例えば、ユーザーは、ユーザーが訪問する予定である領域を選ぶかもしれない。キャッシュ・サイズはデフォルトにセットされることもあり、ユーザーによって構成されることもある。ユーザーは、モバイル・ユーザー機器上で直接にこれらの地理的領域を選択するか、或いはこれらをパーソナル・コンピュータ上で選択して、選択した副地図領域をモバイル機器のキャッシュに記憶された副地図領域に同期させ得る。ユーザー・インターフェースは、ユーザーが明確にキャッシュした場所のリストを示し得る。このリストは、地図データのキャッシングのためにダウンロード処理を示し得る。ユーザー・インターフェースは、ダウンロードされた地図が削除されることも可能とし得る。一つの代替例として、ユーザーが特定した場所の地図は常に保たれており、自動的に決定された場所の地図は、使用に基づいて記憶されるかもしれず、削除されるかもしれない。
【００６０】
代替例においては、他の領域は、異なる基準に依存して事前読み込みされ得る。例えば、関心のある対象の一つ以上の地点は詳細度の非常に高いレベルでキャッシュされるかもしれないが、他の場所は非常に低い詳細度レベルでキャッシュされるかもしれない。前者の場合、ユーザーは比較的により頻繁にそれらの領域の地図を見たくなるであろうし、詳細度の高レベルのキャッシングは、ネットワーク・アクセスが制限されているか又は存在しない場合でさえも、興味のある地点（例えば、星印を付されたか、非常に高いランクを付けられた場所）の詳細な地図が利用できることを確実とする。後者の場合には、これはいつでも或る基本的な地図情報をユーザーへ提供するのに用いることができる。
【００６１】
ここで、先述の図に示された操作に加えて、様々な操作について説明する。前述又は以下の操作は以下に説明する正確な順序で実行される必要はないことを理解されたい。むしろ、様々なステップを逆の順序で或いは同時に取り扱うことができる。他の操作をこれらの手順に対して追加したり取り除いたりし得る。
【００６２】
図１０は、クライアント・デバイスへ副地図データ区画を取得する方法１１００の例示的実施形態を表す。先ずブロック１１０１では、副地図領域、例えば図３の副地図領域４２２内に収まり得る一組の緯度/経度座標を送信することによって、プリフェッチャ・モジュール１５３は、地図区画データの事前読み込み要請を送信する。次いで、ブロック１１０２では、地図区画データについての要請を受信すると、地図エクスポーター・モジュール２４０は、生の地図データ２７２から副地図区画を取得し得る。副地図領域に収まっている区画が取得されるならば、ブロック１１０３では、区画はプリフェッチャ・モジュール１５３へ送信して戻し得る。ブロック１１０４では、プリフェッチャ・モジュール１５３は、地図区画をキャッシュ・メモリに記憶し得る。事前読み込み方法１１００は、図９に示すように、デバイスが一つの場所を囲む領域を越えて他の場所を囲む領域へ移動するたびに、繰り返し実行し得る。或いは、事前読み込み方法は、経路に沿った選択された領域について実行し得る。
【００６３】
図１１は、ローカル地図ルーター・モジュール１５４により実行し得る例示的な処理である。先ず、ブロック１２０１では、ローカル地図ルーター・モジュール１５４はネットワーク機能停止若しくは他の接続性喪失が生じたか否かを判定し得る。それが生じたならば、ローカル地図ルーター・モジュール１５４はブロック１２０２へ進んで、プリフェッチャ・モジュール１５３によりキャッシュ・メモリに記憶された地図区画データを検索し得る。地図区画データの検索と同時に、ブロック１２０３において、ローカル地図ルーター・モジュール１５４は、地図データを編成し得る。この地図編成は図６に示されるように実行し得る。地図が完全に編成されたならば、ブロック１２０４において、選択されたデータ・モデルに適合する経路選択アルゴリズムが実行されて、目的値までの最良の経路を生成し得る。例として、グラフ・データ・モデルが採用されるならば、Ｄｉｊｋｓｔｒａのアルゴリズムを使用し得る。最良経路が決定されたならば、ブロック１２０５に示すように、ステップ対ステップ指令を伴って、スクリーンに経路を描画し得る。
【００６４】
図１２は、プロセッサ２１０を介するサーバー１２０及びプロセッサ１５１を介するクライアント１５０における異なるデバイスの間で実行し得る方法１３００の例示的実施形態である。ブロック１３０１において、プロセッサ１５１は、出発地及び目的値をサーバー１２０へ送信して、経路を要請し得る。ブロック１３０２では、サーバー１２０のプロセッサ２１０は、生の地図データ２７２のサブセットに包含された出発地から目的地までの経路を生成し得る。このサブセットは、出発地と目的地との間で連続する一連の道路を描写し得る。経路は、ブロック１３０３において、クライアント１５０のプロセッサ１５１により受信し得る。ブロック１３０４では、プロセッサ１５１は生の地図データ２７２についての他のサブセットの要請を送信し得る。ブロック１３０５では、サーバー１２０のプロセッサ２１０は、他のサブセットをクライアント１５０へ送信し得る。他のサブセットは、ユーザーを囲む地理的領域から選択されるかもしれない。或いは、他のサブセットの地理的領域は、前述の連続する一連の道路に沿った領域、例えば、出発地の周りの領域、目的地、又は経路に沿った他の任意の領域を選択し得る。更に、他のサブセットは前述の連続的な一連の道路を介して当初に要請された経路も描写し得る。
【００６５】
ブロック１３０６では、生の地図データ２７２の他のサブセットの受領と同時に、クライアント１５０のプロセッサ１５１は、他のサブセットをキャッシュに記憶し得る。ブロック１３０６では、クライアント１５０のプロセッサ１５１が、クライアント１５０が経路の連続的な一連の道路から逸れたか否かを判定し得る。クライアント・デバイス１５０が逸れたと判定されたならば、プロセッサ１５１はブロック１３０８へ進んで、サーバー１２０がアクセス可能あるので、プロセッサ１５１が経路についての更なる要請を送信し得ることを判定する。サーバー１２０が利用可能でないならば、プロセッサ１５１はブロック１３１０へ進んで、生の地図データ２７２の他のサブセットに包含される複数の他の道路に基づいて他の目的地までの新たな経路を生成し得る。他の目的地は当初生成された目的地と同じであるか、或いは、他の目的地は当初生成された目的地とは異なる場合がある。サーバー１２０が利用可能ならば、プロセッサ１５１は、ブロック１３０９において、サーバー１２０へ第２の経路を生成するように要請し得る。クライアント１５０のプロセッサ１５１は、ブロック１３１１において、第２の経路をディスプレイに表示し得る。
【００６６】
様々な言及が特定のモジュール、すなわち、地図エクスポーター・モジュール２４０、プリフェッチャ・モジュール１５３、ローカル地図ルーター・モジュール１５４に対してなされたが、多数の異なるモジュールを使用して、クライアント及び／又はサーバーで作動させ得る。検討されたモジュールは単に例示であって、システム及び方法の他の態様は異なるモジュールを使用し得る。
【００６７】
更なる例においては、ネットワーク接続がない場合に、ユーザーが辿る経路へ戻すオフライン経路変更も生成されて、進路変更ごとの案内を与え得る。クライアント・デバイスがネットワーク・アクセスをする場合に、長い経路が要請されるとき、帰路への途もフェッチされて、オフライン経路変更と共に、ネットワーク接続がない場合に、自宅へのナビゲーションを与えることを可能とする。
【００６８】
更に他の例では、ダウンロードされるべき（ユーザーが指定した場所のための）タイルについての要請及びキャッシュされるべき（自動的に決定された場所のための）タイルについての要請は、通常のオンデマンド地図要請とは区別できる場合がある。これは、ロギング解析と、キャッシュ要請が許可されない場合に、サーバーがキャッシュ要請を拒否することを可能にすることとの両方に使用することができる。表示のためにすでにフェッチされたタイルをダウンロードしなければならないことを避けるために、既に要請あるタイルのリストは維持され得る。
【００６９】
これらと上述した他の変更例及び特徴の組み合わせは、特許請求の範囲によって規定されたようなシステム及び方法を逸脱しない範囲で利用することができ、例示的実施形態の上述の説明は、特許請求の範囲によって規定された主題の限定の目的ではなく、例示の目的と解釈すべきである。例の条件（並びに「のような」、「例えば」、「含む」及びその他の節慣用句）は、請求された主題を特定の例に限定して解釈すべきではなく、むしろ、これらの例は、多くの可能性がある態様の幾つかのみを例示することを意図している。明確にそれとは反対に述べられない限り、所与の実施形態、代替例又は例におけるあらゆる特徴は、任意の他の実施形態、代替例又は例の中で使使用し得る。
産業上の適用性
【００７０】
本発明は、地図作成及びナビゲーション・システム及びデバイスを含むが、これらに限定されることなく、広範な産業の適用性を享受する。
【図１】
2014508278.tif 000003
【図２】
2014508278.tif 000004
【図３】
2014508278.tif 000005
【図４】
2014508278.tif 000006
【図５】
2014508278.tif 000007
【図６】
2014508278.tif 000008
【図７】
2014508278.tif 000009
【図８】
2014508278.tif 000010
【図９】
2014508278.tif 000011
【図１０】
2014508278.tif 000012
【図１１】
2014508278.tif 000013
【図１２】
2014508278.tif 000014
【国際調査報告】
2014508278.tif 000015
2014508278.tif 000016