JP6756561B2 - モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ - Google Patents

モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ Download PDF

Info

Publication number
JP6756561B2
JP6756561B2 JP2016189370A JP2016189370A JP6756561B2 JP 6756561 B2 JP6756561 B2 JP 6756561B2 JP 2016189370 A JP2016189370 A JP 2016189370A JP 2016189370 A JP2016189370 A JP 2016189370A JP 6756561 B2 JP6756561 B2 JP 6756561B2
Authority
JP
Japan
Prior art keywords
data
computing device
map tile
geographic location
server
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.)
Active
Application number
JP2016189370A
Other languages
English (en)
Other versions
JP2017021373A (ja
Inventor
トーマス ジー． ノース，
トーマス ジー． ノース，
ハンス−オレイ カベリエ，
ハンス−オレイ カベリエ，
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of JP2017021373A publication Critical patent/JP2017021373A/ja
Application granted granted Critical
Publication of JP6756561B2 publication Critical patent/JP6756561B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Transfer Between Computers (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • User Interface Of Digital Computer (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本開示は、一般に、デジタル地図データのプリフェッチに関し、より詳細には、モバイル装置で実行するマッピングアプリケーションによって生成されたデータの分析に基づき、そのモバイル装置上で表示するために、デジタル地図データをプリフェッチするためのシステムおよび方法に関する。
本明細書で提供する背景技術の記述は、本開示のコンテキストをおおまかに提示することのみを目的とする。現在指名されている発明者の仕事は、本背景技術の節に記述される範囲で、そうでなければ出願時に従来技術と見なされ得ない記述の態様のみならず、明示的にも暗黙的にも本開示に対する従来技術として認められない。
携帯電話、タブレットコンピュータ、ノートブックなどの、多数のモバイルコンピューティング装置は、全地球測位システム（ＧＰＳ）ハードウェアおよびアプリケーションを組み込む。ＧＰＳハードウェアおよびアプリケーションは、モバイルコンピューティング装置でのナビゲーションに有用であり、しばしばモバイルマッピングモジュールと組み合わされる。装置上でインスタンス生成されると、モバイルマッピングモジュールは、装置上のＧＰＳ送信機または他のＧＰＳハードウェアおよびマッピングシステムのバックエンドアプリケーションサーバーと通信し得る。バックエンドのマッピングシステムからプッシュまたはプルされたマッピングデータを使用して、マッピングモジュールは、次いで、装置の現在の位置の周辺地域のデジタル地図をモバイル装置上でレンダリングし得る。地図データは、しばしば、ＧＰＳハードウェアからマッピングモジュールを介してシステムに提供された装置の位置に基づいて、マッピングシステムから装置にプッシュされる。例えば、街路、建物、および他の地理的特徴のグラフィカル表現に対するデータが、モバイル装置にプッシュされ得、その装置上で実行するマッピングモジュールが、装置の現在の位置に基づくか、または装置を使用したマッピングシステムの検索に基づいて、プッシュされたデータを、装置のディスプレイ画面上の画像にレンダリングし得る。
地図画像をレンダリングするために、装置は、通常、専用サーバーからラスター画像を受信する。例えば、地図サーバーは、インターネット上で動作し、指定された地理的地域に対して、画像をポータブルネットワークグラフィックス（ＰＮＧ）フォーマットで様々なクライアント装置に提供し得る。ラスター画像は、クライアント装置でのレンダリングは比較的容易であるが、ラスター画像データは、通常、総合的な地図に対して、大量の記憶空間を必要とする。また、クライアント装置でラスター画像を効率的に操作することも困難である。例えば、選択された領域を拡大するためには、新しいラスター画像データがサーバーから取得されるか、または利用可能なラスター画像データが、品質における顕著な劣化とともに拡大されるか、のいずれかである。
この発明の概要および以下の発明を実施するための形態に記述される特徴および利点は、包括的ではない。多数の追加の特徴および利点が、本明細書の図、仕様、および請求項を考慮すると、当業者には明らかであろう。その上、他の実施形態は、この発明の概要に記述される特徴おより利点の１つまたは複数（または全部）を省略し得る。
ウェブベースマッピングシステムのグラフィック要素をスマートフォンまたは他のモバイルコンピューティング装置に表示するための地図タイルデータ（すなわち、２５６画素×２５６画素などの均一のサイズを有する地図画像の部分）が、そのモバイル装置でのマッピングモジュールの使用履歴の分析に基づいて、装置にプリフェッチされ得る。例えば、ユーザーマッピング活動システムは、ユーザーマッピング活動データをモバイル装置からネットワーク接続を経由して受信し得る。モバイルコンピューティング装置上で実行しているマッピングモジュールは、ユーザーマッピング活動データを生成し得る。ユーザーマッピング活動システムは、次いで、地理的位置データをユーザーマッピング活動データから抽出し、その地理的位置データを、ネットワーク接続を介してマッピングシステムに送信し得る。マッピングシステムは、次いで、地図タイルデータに関連づけられた地理的位置をユーザーマッピング活動データの地理的位置と照合し得、その一致したタイルデータを、モバイルコンピューティング装置でのキャッシュ記憶のためにモバイルコンピューティング装置に送信し得る。ユーザーマッピング活動システムは、抽出された地理的位置データが、そのタイルデータのプリフェッチを正当とするのに十分に関連性があるかどうかを判断するために、ユーザーマッピング活動データの分析も行い得る。関連性のある地理的位置データは、閾値を上回るいくつかの地理的位置指標を含み得る。
いくつかの実施形態では、ユーザーマッピング活動データは、モバイル装置がマッピングモジュールを実行した地理的位置のログに対応する位置履歴ファイル、マッピングモジュールを使用して実施された検索のログに対応する検索履歴ファイル、およびマッピングモジュールによって表された地理的位置間の経路のログに対応する経路指定履歴ファイルのうちの１つまたは複数を含む。地理的位置データは、モバイルコンピューティング装置上で実行するマッピングアプリケーションによって生成または受信されるデータを含み得、ユーザーの現在の位置、ユーザーの所望の将来の位置など、を示す。例えば、地理的位置データは、市の名前、住所、空港名コード、または全地球測位システム座標のうちの１つもしくは複数を含み得る。
モバイル装置を使用したマッピングモジュールの使用履歴の分析に基づき、モバイルコンピューティング装置上で実行するマッピングモジュール用にデータをプリフェッチするためのシステムのハイレベルブロック図である。 ユーザーマッピングモジュールデータに従ってプリフェッチされる地図タイルに対する例示的なデータ構造である。 モバイルコンピューティング装置の例示的なブロック図およびユーザーマッピングモジュールデータに対するデータ構造である。 本明細書で説明されるように、ウェブおよび移動体通信ネットワークベースのマッピングシステムに対して、地図タイルデータをプリフェッチするための１つの方法の例示的な流れ図である。 マッピングモジュールを実行するコンピューティング装置上でのキャッシュ記憶および表示用に、データをプリフェッチするためのシステムおよび方法を実施するコンピューティング環境のハイレベルブロック図である。
図は、説明のみを目的として、本発明の好ましい実施形態を示す。当業者は、本明細書で説明する構造および方法の代替実施形態が、本明細書で説明する本発明の本質から逸脱することなく、採用され得ることを、以下の説明から容易に理解するであろう。
一般的に言えば、モバイル装置上で実行するマッピングモジュールは、マッピングモジュールのためのデジタル地図タイルデータをプリフェッチする。個々の地図タイルによって表される地理的地域のサイズは、ユーザーが地図を表示し、地図タイルが関連付けられているズームレベルによって決まり得、そのため、より低いズームレベルでの単一の地図タイルは、より高いズームレベルでの単一の地図タイルよりも大きな地理的地域を示す。マッピングシステムは、ベクターグラフィックス形式に従って、各地図タイルを記述子とともに生成し得る。クライアント装置（例えば、携帯電話、タブレットコンピュータなど）は、各地図タイルに対応するベクトル記述子から各タイルに対するラスター画像をローカルに生成し得る。一実施形態では、マッピングシステム１００（図１）は、要求されたデータをデータベースから取り出す。一旦、リモートマッピングシステムからフェッチされると、地図タイルデータは、次いで、マッピングモジュールを用いて取られたユーザー動作の分析に基づき、ユーザーに対して見込まれる表示のために、モバイル装置内に格納され得る。ユーザーのマッピングモジュール活動分析は、ユーザーが将来、地図データを表示しそうな１つまたは複数の所定の地理的位置を識別し得る。一旦、地図タイルデータがプリフェッチされ、モバイル装置のメモリに格納されると、モバイル装置は、地図データをバックエンドのマッピングシステムから取得する必要なく、１つまたは複数の所定の地理的位置に対するプリフェッチされた地図タイルデータを使用して、デジタル地図を迅速にレンダリングし得る。地図タイルデータのプリフェッチは、地図レンダリングの待ち時間を減らして、より良いユーザーエクスペリエンスをもたらし得る。ユーザーマッピングモジュール活動分析は、ユーザーが将来居る可能性がある地理的位置を判断することにより、地図データをプリフェッチすべき１つまたは複数の地理的位置を判断する。この分析は、モバイル装置のバックエンドで実行され得、ユーザーのマッピングモジュール活動に関連した全てのデータを考慮し得る。いくつかの実施形態では、システムは、ユーザーがほとんどの時間をどこで過ごすかに関連したデータ、ユーザーがマッピングモジュールを介して実行した検索、計画された経路または旅行、モバイル装置で検出された事象など、を使用する。
一般に、ベクトルベースの地図データは、様々な幾何学形状を（例えば、地点の数学的記述およびその地点を接続する経路を使用して）指定して、道路、建物、公園、水域などの、様々な地図要素をレンダリングするために、これらの形状がどのように位置付けられるべきかを示し得る。例えば、線分のラスター画像を構成する各画素を指定するのではなく、線分のベクトルベースの記述は、線分の２つのエンドポイントを指定し、その２つのエンドポイントが直線によって接続されることを示し得る。地図要素のベクトルベースの記述は、本明細書では、ベクトル記述子または単にベクトルと呼ばれ得、１つまたはいくつかのベクトル記述子の組は、ベクトルデータと呼ばれ得る。一般に、地図要素は、あるベクトル記述子を使用して記述され得る。バックエンドまたはリモートのマッピングシステムは、地理的地域の地図がクライアント装置でレンダリングされるズームレベル、地図がそれに従ってクライアント装置でレンダリングされる地図のタイプ（例えば、地形、交通、交通機関など）、以前に提供された地図データなどを考慮して、地理的地域のベクトルベースの記述を生成し得る。また、いくつかの実施形態では、地図サーバーは、地図の内容を、ベクトルデータがどのようにレンダリングされるべきかを示すスタイルデータとは別に記述するベクトルデータ、およびラベル、およびテキスト、画像などによって地図の内容を記述するプレイスページデータを提供し得る。
図１は、ユーザーマッピングモジュール活動の分析に基づいて、コンピューティング装置１０６上で実行するマッピングモジュール１０４用に地図タイルデータ１０２をプリフェッチするためのシステム１００を示すハイレベルブロック図である。システム１００は、マッピングモジュール１０４を実行可能であるコンピューティング装置１０６、ユーザーマッピング活動モジュール１０８、およびマッピングモジュール１０４が、地図タイルデータをフェッチまたは受信して、地図データキャッシュ１１０（すなわち、コンピューティング装置１０６のメモリまたは他のメモリなど）内に格納することを可能にするために、装置１０６がデータをプリフェッチすることを可能にする他のモジュールを含み得る。いくつかの実施形態では、装置１０６は、マッピングモジュール１０４およびユーザーマッピング活動モジュール１０８の命令を実行する。装置１０６は、パーソナルコンピュータ、スマートフォン、タブレットコンピュータ、または本明細書に記載する、様々なモジュール、命令などを実行可能な他のコンピューティング装置を含み得る。マッピングモジュール１０４およびユーザーマッピング活動モジュール１０８は、マッピングシステム１１２およびユーザーマッピング活動システム１１４を含むバックエンド構成要素１１１と、インターネット１１５または他のタイプのネットワーク（例えば、ＬＡＮ、ＭＡＮ、ＷＡＮ、携帯もしくは移動体通信ネットワーク、有線もしくは無線ネットワーク、プライベートネットワーク、または仮想プライベートネットワークなど）を通じて通信し得る。
マッピングシステムサーバー１１６は、マッピングモジュール１０４に対してデータを送信および受信し得る。いくつかの実施形態では、マッピングシステム１１２およびマッピングサーバー１１６は、コンピュータ実行可能命令およびデータを送信して、マッピングモジュール１０４がデジタル地図をコンピューティング装置１０６のディスプレイ構成要素内にレンダリングすることを可能にし得る。例えば、マッピングサーバー１１６は、位置データ、クライアントコンピューティング装置１０６またはユーザーマッピング活動システム１１４による分析の結果、または他のデータを受信し、その結果として、ベクターグラフィックス形式のデジタル地図タイルデータ１１８、デジタル地図タイルデータ１１８内に表された特定の企業または住所に対応するリストデータ１２０、リストデータ１２０の特定の企業または住所のウェブサイトに対応するプレイスページデータ１２２などを送信するためのモジュール１１７を含み得る。
いくつかの実施形態では、マッピングモジュール１０４およびユーザーマッピング活動モジュール１０８は、データを分析して、どの地図タイルをマッピングシステム１１２が装置１０６にキャッシングのために送信するかを判断し得、それらのタイルをシステム１１２から取得する。他の実施形態では、バックエンド構成要素１１１は、コンピューティング装置１０６から送信されたデータを分析して、どのタイルをキャッシュ記憶のために装置１０６に送信するかを判断し得る。例えば、マッピングモジュール１０４は、位置データをコンピューティング装置１０６のＧＰＳ送受信機からマッピングシステム１１２に送信し得、ユーザーマッピング活動モジュール１０８は、ユーザーマッピング活動データをコンピューティング装置１０６からユーザーマッピング活動システム１１４に送信し得る。ユーザーマッピング活動データは、一般に、地理的位置（例えば、ユーザーの現在または将来の位置、計画された位置、好みの位置、など）を示す、モバイルコンピューティング装置上で実行するマッピングアプリケーションによって生成または受信される任意のデータを含み得る。例えば、いくつかの実施形態では、ユーザーマッピング活動データは、地図検索要求のログ、地図上の様々な地点間の経路指定データ、地図上の興味のある地点、ユーザーによって設定されたか、またはマッピングアプリケーションによって判断されたお気に入りの好みの位置などのうちの１つまたは複数を含む。地理的位置データは、市の名前、住所、空港名コード、全地球測位システム座標などのうちの１つまたは複数を含み得る。
マッピングモジュール１０４は、マッピングモジュール１０４が、ユーザーの現在の地理的位置または任意の他の地理的位置のデジタル表現をコンピューティング装置１０６のディスプレイ構成要素にレンダリングすることを可能にするコンピュータ実行可能命令を含み得る。レンダリングプロセスの一部として（例えば、ユーザーがマッピングモジュール１０４を実行する場合、マッピングモジュール１０４を使用して地理的位置の検索を実施する場合、マッピングモジュール１０４を使用して、２つ以上の地理的位置間の経路検索を実施する場合など）、マッピングモジュール１０４は、マッピングシステム１１２からのラスター化されたベクトルデータ（すなわち、タイルデータ１１８、リストデータ１２０、プレイスページデータ１２２）および／またはキャッシュされた地図タイルデータ１０２を含むマッピングインタフェース１０４ａを、コンピューティング装置１０６のディスプレイ内に表示する命令を実行し得る。マッピングインタフェース１０４ａは、ユーザーが、キャッシュ１１０から、マッピングシステム１１２から、または他の地図データソースから、地図データ１０２を使用して、装置１０６に地理的位置の様々なデジタル表現をレンダリングさせることを可能にし得る。
ユーザーマッピング活動モジュール１０８は、ユーザーマッピング活動データ１２４を、コンピューティング装置１０６のユーザーマッピング活動データキャッシュ１２６、マッピングモジュール１０４、または様々な他のモジュールから収集するための、コンピュータ実行可能命令を含み得る。いくつかの実施形態では、ユーザーマッピング活動データキャッシュ１２６は、コンピューティング装置１０６上で実行するか、またはコンピューティング装置１０６と通信する、様々な他のモジュール（例えば、ウェブブラウザ、ユーザーマッピング活動追跡モジュール、旅行計画モジュール、電子メールモジュールなど）から、データ１２４を格納し得る。ユーザーマッピング活動モジュール１０８は、ユーザーマッピング活動データ１２４を分析するか、またはデータ１２４を分析のためにユーザーマッピング活動システム１１４に送信するための命令も含み得る。
いくつかの実施形態では、クライアント装置１０６におけるユーザーマッピング活動モジュール１０８は、マッピングモジュール１０４を使用して、コンピューティング装置１０６で表示される地図タイルデータ１０２をプリフェッチするために、モバイル装置事象データ１２４を受信、送信、および分析し得る。いくつかの実施形態では、モジュール１０８は、コンピューティング装置のＧＰＳハードウェアによって判断された位置の履歴、マッピングモジュール検索履歴データ、マッピングモジュール１０４によって表される２つ以上の地理的位置間で計画された経路からの経路指定データ、またはユーザーがマッピングモジュール１０４を使用して指定している地理的位置を示す他のデータ１３６を含む、ユーザーマッピング活動データ１２４を分析するための命令を含む。クライアントモバイルコンピューティング装置１０６におけるモジュール１０８によるモバイル装置事象データ１２４の分析は、モジュール１０８が、モバイル装置でのキャッシュ記憶のために、地図タイルデータ２００を取得するため、マッピングシステム１１２に送信し得る位置データを判断し得る。
他の実施形態では、ユーザーマッピング活動システム１１４は、マッピングモジュール１０４を使用して、コンピューティング装置１０６で表示される地図タイルデータ１０２をプリフェッチするために、ユーザーマッピング活動データ１２４を受信、送信、および分析するためのモジュール１２９を含む、ユーザーマッピング活動システムサーバー１２８をバックエンド１１１において含み得る。いくつかの実施形態では、サーバー１２８は、ユーザーマッピング活動データ１２４を１つまたは複数のデータリポジトリ内に格納する。例えば、データ１２４は、コンピューティング装置のＧＰＳハードウェアによって判断された位置の履歴、マッピングモジュール検索履歴データ１３２、マッピングモジュール１０４によって表される２つ以上の地理的位置間で計画された経路からの経路指定データ、またはユーザーが訪問することを計画しているか、またはマッピングモジュール１０４によって生成されたデータから判断されるように、訪問する可能性がある地理的位置を示す他のデータ１３６を含む、ユーザーの位置１３０を含み得る。モジュール１２９は、データリポジトリ１３０、１３２、１３４、および１３６内に格納されたデータを分析するためのコンピュータ実行可能命令を含み得る。サーバーバックエンド構成要素１１１でのモジュール１２９によるユーザーマッピング活動データ１２４の分析は、ユーザーマッピング活動システムサーバー１２８がマッピングシステム１１２に送信し得る位置データを判断し得る。
図２は、地図タイルデータ２００に対するハイレベルブロック図の一実施形態を示す。地図タイル２００は、複数の属性２００ａ、例えば、名前、位置データ２０２、グラフィック構成要素２０４、およびリストデータ２０６を含み得る。位置データ２０２は、地理的地域を表す地図タイル２００の特定の地理的位置を記述する特定の座標２０２ａを含み得る。いくつかの実施形態では、位置データ２０２は、地図タイル２００に対する北、南、東、および西の境界などの複数の境界２０２ａを含む。位置データ２０２は、全地球測位システム（ＧＰＳ）または、物理的オブジェクトがどこに位置するかを判断することが可能な他のシステムによって決定されるような、緯度および経度の座標を含み得る。グラフィック構成要素２０４は、位置および分類データ２０４ａを含み得る。いくつかの実施形態では、グラフィック構成要素２０４に対する位置データは、ＧＰＳ座標、地図タイル２００の境界２０２ａ内の位置などを含み得る。グラフィック構成要素２０４に対する分類データは、構造、輸送項目（例えば、道路、鉄道など）、地形特徴、および地図タイル２００の位置データ２０２によって記述される境界内に含まれる物理的オブジェクトを図表で表す他の項目など、グラフィック構成要素２０４が表す物理的オブジェクトのタイプを含み得る。リストデータ２０６は、地図タイル２００内のグラフィック構成要素２０４によって表される物理的オブジェクトの特性を記述する様々なグループの情報２０６ａを含み得る。いくつかの実施形態では、情報２０６ａは、地図タイル２００内に図表で表される、企業、興味のある地点、ショッピングセンター、公園などに対するリスト情報を含む。情報２０６ａは、仕様および、オブジェクトの履歴、物理的仕様などを記述する他の情報も含み得る。例えば、情報２０６ａは、地図タイル２００内のリストデータ２０６によって表される、企業、興味のある地点などに対する、アイコン、位置、およびプレイスページデータ２０６ａ１ａを含む、いくつかのリスト２０６ａ１、２０６ａ２などを含み得る。プレイスページデータ２０６ａ１ａは、地図タイル２００内のグラフィック構成要素２０４、アイコン、または他のグラフィック項目によって表される特定のリストを記述する様々なウェブリソースからの情報を含むウェブページをレンダリングするための、テキスト、写真、および他のデータを含み得る。
図３は、地図データキャッシュ１１０内に格納して、コンピューティング装置１０６上に表示するために、地図タイルデータ２００をプリフェッチするためにシステム１００によって使用され得るユーザーマッピング活動データ３００の表現である。マッピング活動データ３００は、ユーザーマッピング活動モジュール１０８を実行するコンピューティング装置１０６によって収集され得る。モジュール１０８は、コンピューティング装置１０６上で実行するマッピングモジュール１０４と通信し得る。いくつかの実施形態では、マッピングモジュール１０４は、ユーザー入力に応答して、マッピングモジュール１０４に関連したマッピング活動データ３００を生成し得る。例えば、マッピング活動モジュール１０８は、位置履歴データ３０４、地図検索履歴データ３０６、コンピューティング装置１０６によってレンダリングされた地図上の２つ以上の地点間の経路指定データなどを、コンピューティング装置１０６に、マッピングモジュール１０４から取得させるためのコンピュータ実行可能命令を含み得る。言うまでもなく、ユーザーマッピング活動モジュール１０８は、地図データキャッシュ１１０内に格納して、コンピューティング装置１０６上に表示するために、地図タイルデータ２００をプリフェッチするために使用され得る位置関連データに関して、コンピューティング装置１０６上で実行する任意のアプリケーションを監視し得る。ユーザーマッピング活動データの様々な組３０４、３０６、３０８、３１０の各々は、地理的位置を示すデータ３１４（すなわち、地理的位置データ３１４）を含み得る。
図４は、地図データキャッシュ１１０内に格納して、コンピューティング装置１０６上に表示するために、地図タイルデータ２００をプリフェッチするための方法例４００の流れ図である。方法４００は、１つもしくは複数のブロック、モジュール、機能またはルーチンを、有形的コンピュータ可読媒体内に格納され、コンピューティング装置（例えば、本明細書に記載するような、スマートフォン、タブレットコンピュータ、もしくはモバイルコンピューティング装置、または他のパーソナルコンピューティング装置）のプロセッサを使用して実行される、コンピュータ実行可能命令の形式で含み得る。方法４００は、地図タイルデータ２００をプリフェッチするために、例えば、システム１００に対するコンピューティング環境の任意のバックエンド１１１もしくはクライアントモバイルコンピューティング装置１０６モジュールの一部として、またはかかるシステムの外部にあるモジュールの一部として含まれ得る。例えば、方法４００は、地図タイルデータ２００をプリフェッチするために、システム１００のコンピューティング装置上のアプリケーション内で実行する、マッピングモジュール１０４および／またはユーザーマッピング活動モジュール１０８の一部であり得る。図４は、説明を容易にするために図を参照して説明されるが、方法４００は、いうまでもなく、他のオブジェクトおよびユーザーインタフェースとともに利用され得る。
ブロック４０２で、方法４００は、ユーザー許可をオプトアウトユーザーインタフェースから受信後、ユーザーマッピング活動データ３００を、コンピューティング装置１０６上で実行するマッピングモジュール１０４から取得し得る。ブロック４０２は、ウェブページまたは他のインタフェースをユーザーのコンピューティング装置上に提示するための命令を含み得、ユーザーはそこから、コンピューティング装置１０６またはシステム１００の任意の他の部分が地図タイルデータをプリフェッチすることを許可するか、または可能にする任意のデータ収集のオプトアウトを選択し得る。マッピングモジュール１０４から取得されたマッピング活動データ３００は、マッピングモジュール１０４によって保存された位置３０４のログ、マッピングモジュール１０４によりコンピューティング装置１０６上でレンダリングされた地図内の地理的位置に対してマッピングモジュール１０４によって実行された検索３０６、レンダリングされた地図上に表された地理的位置間の道順に対する経路指定情報３０８などに対応する履歴ファイルを含み得る。いくつかの実施形態では、ユーザーマッピング活動データ３００は、ユーザーマッピング活動モジュール１０８、バックエンド構成要素１１１（例えば、ユーザーマッピング活動システム１１４）、またはモバイルコンピューティング装置１０６にローカルもしくはリモートである、他のモジュールおよび構成要素からの要求に応答して、モバイルコンピューティング装置１０６から取得され得る。さらなる実施形態では、モバイルコンピューティング装置１０６は、ユーザーマッピング活動データ３００または以下で説明する分析の結果を定期的にバックエンド構成要素１１１に送信し得る。さらに、ユーザーマッピング活動システムは、ユーザーマッピング活動データ３００を、マッピングシステム１１２に結合された別のコンピューティング装置などの他のソースから、モバイルコンピューティング装置１０６および他の装置の両方のユーザーに共通しているウェブサービスアカウントを介して、取得／受信し得る。
ブロック４０４で、方法４００は、ブロック４０２で送信または取得されたユーザーマッピング活動データ３００を分析し得る。いくつかの実施形態では、クライアントモバイルコンピューティング装置１０６でのユーザーマッピング活動モジュール１０８が、ユーザーマッピング活動データ３００を定期的に分析して、結果を、ローカルもしくはリモートのユーザーマッピング活動システム１１４またはマッピングシステム１１２にネットワーク接続を介して送信し得る。他の実施形態では、ユーザーマッピング活動システム１１４は、データ３００をモバイルコンピューティング装置１０６からネットワーク接続を介して取得または受信し得る。事象モジュール１０８は、データ３００を受信または取得して、それを、地理的位置データ３１４を発見するために解析し得る。モジュール１０８は、ユーザーマッピング活動データ３００から地理的位置データ３１４を識別または判断するために、データ３００を解析するための１つまたは複数のコンピュータ実行可能命令を含み得る。代替または追加として、バックエンド構成要素１１１がデータ３００を分析し、ユーザーマッピング活動システムサーバー１２８がデータ３００を受信または取得して、位置データ３１４を発見するためにそれを解析し得る。モジュール１０８および／またはモジュール１２９は、データ３００を解析し、データ３００から位置データ３１４を識別または判断するための１つまたは複数のコンピュータ実行可能命令を含み得る。ユーザーマッピング活動データ３００から判断された地理的位置データ３１４は、市の名前、住所、空港名コード、ＧＰＳ座標または地図タイルデータを判断するためにマッピングシステム１１２によって利用可能な地理的位置を示す任意の他の情報を含み得る。
ブロック４０６で、地理的位置データ３１４が、地図タイルデータのプリフェッチを正当とするのに十分に関連性がある場合、モジュール１２９またはモジュール１０８がそのデータをブロック４０８でマッピングシステム１１２に送信し得る。いくつかの実施形態では、モジュール１２９または１０８は、任意の発見された地理的位置データ３１４がキャッシュ１１０内への格納のために地図タイルデータのプリフェッチを継続するのに十分に関連性があるかを判断するために、ユーザーマッピング活動データ３００を分析するための１つまたは複数のコンピュータ実行可能命令を含み得る。例えば、モジュール１２９または１０８は、「ボストン」を地理的位置として示すユーザーマッピング活動データ３００から地理的位置データ３１４の１つのインスタンスを判断するだけであり得る。１つのみの指標は、地図タイルデータをキャッシュするため、システム１００によるいかなる更なる動作も正当とし得ない。しかし、より多くのユーザーマッピング活動データ３００からの特定の地理的位置データ３１４のもっと多くの指標は、全体として、地図タイルデータをキャッシュするために、さらなる命令の実行を正当とする閾値量に達し得る。モジュール１２９または１０８は、地理的位置データ３１４を１つまたは複数のデータリポジトリ内に格納するためのコンピュータ実行可能命令を含み得る。例えば、モジュール１２９または１０８は、マッピングモジュール検索履歴３０６を分析し、履歴３０６内の地理的位置データ３１４を判断して、その判断されたデータをリポジトリ内に格納し得る。データリポジトリ１３２内の判断された地理的位置データ３１４が、閾値量を満たすか、または上回る場合、地理的位置データ３１４の量が、地図タイルデータをキャッシュするために、さらなる命令の実行を正当とし得る。
ユーザーマッピング活動データ３００または判断された地理的位置データ３１４は、タイムスタンプ情報も含み得、モジュールは、地理的位置データ３１４の判断が地図タイルデータのキャッシングを正当とし得る閾値期間を判断するためのコンピュータ実行可能命令を含み得る。例えば、モジュール１２９または１０８が、１週間の期間内に「ボストン」に対する３つの地理的位置データ３１４の指標を判断した場合、モジュール（または複数）は、１つまたは複数の閾値が超えられていると判断して、その位置に対する地図タイルデータをキャッシュするためのさらなる命令を実行し得る。対照的に、モジュール１２９または１０８が、１年の期間内に「ボストン」に対する３つの地理的位置データ３１４の指標を判断した場合、モジュール（または複数）は、１つまたは複数の閾値が超えられていないと判断して、ブロック４０２に戻り得る。言うまでもなく、ブロック４０４および４０６は、次のブロックに進むか、またはユーザーマッピング活動データ３００の取得を継続するかを判断するために、ユーザーマッピング活動データ３００の統計的および他の分析を実行し得る。
ブロック４０４および４０６の分析後、方法４００は、地理的位置データ３１４が、地図タイルデータをキャッシュするため、さらなるコンピュータ実行可能命令の実行を正当とするのに十分に関連性があると判断すると、方法４００は、ブロック４０４および４０６の分析結果１４０をブロック４０８でマッピングシステム１１２に送信し得る。ユーザーマッピング活動システム１１４またはクライアントモバイルコンピューティング装置１０６は、分析結果１４０を、モジュール１１７による処理のために、マッピングシステムサーバー１１６に送信し得る。
ブロック４１０で、モジュール１１７は、関連性のある地理的位置データを含む、受信された分析結果１４０を、マッピングシステムデータと照合するための命令を実行し得る。いくつかの実施形態では、ブロック４１０は、受信された地理的位置データを、マッピングシステム１１２に送信されたか、またはそれによって取得された分析結果１４０に対応する、地図タイルデータ１１８、リストデータ１２０、プレイスページデータ１２２などのうちの１つまたは複数と照合する。いくつかの実施形態では、モジュールは、マッピングシステム１１２の１つまたは複数のデータリポジトリからデータを取得する。
ブロック４１２で、モジュール１１７は、取得されたデータをモバイルコンピューティング装置１０６に送信するための命令を実行し得る。いくつかの実施形態では、ブロック４１２は、タイルデータ、リストデータ１２０、プレイスページデータ１２２などのうちの１つまたは複数をコンピューティング装置１０６に送信する。方法４００は、取得されたデータを、ユーザーマッピング活動データ３００をユーザーマッピング活動システム１１４に送信したコンピューティング装置１０６上で実行するマッピングモジュール１０４にも送信し得る。
ブロック４１４で、タイルデータ、リストデータ１２０、プレイスページデータ１２２などを受信した、コンピューティング装置１０６またはマッピングモジュール１０４は、その受信したデータを格納するための命令を実行し得る。いくつかの実施形態では、ブロック４１４は、受信したデータをキャッシュ１１０内に格納し得る。マッピングモジュール１０４は、次いで、キャッシュされたデータを使用して、キャッシュ１１０からコンピューティング装置上に表示するための地図をレンダリングし得る。
図５は、地図データキャッシュ１１０内に格納して、コンピューティング装置１０６上に表示するために、地図タイルデータ２００をプリフェッチするための方法５００を実施するために使用され得るコンピューティング装置５０１を有するモバイルマッピングシステム５００に対するコンピューティング環境例のハイレベルブロック図である。コンピューティング装置５０１は、モバイル装置（例えば、携帯電話、タブレットコンピュータ、Ｗｉ−Ｆｉ対応装置、または、無線もしくは有線通信が可能な他のパーソナルコンピューティング装置）、シンクライアント、または他の既知のタイプのコンピューティング装置を含み得る。当業者によって理解されるであろうように、本明細書の開示および教示を考慮すると、異なるアーキテクチャを有する、他のタイプのコンピューティング装置が使用できる。モバイルマッピングシステム例５００に類似しているか、または同一のプロセッサシステムが、図１のシステム例、図２および図３のデータ構造、図４の方法などを実施および実行するために使用され得る。モバイルマッピングシステム例５００は、複数の周辺機器、インタフェース、チップ、メモリなどを含むとして後述されるが、それらの要素のうちの１つまたは複数は、地図タイルデータをプリフェッチするために、システム例１００を実施および実行するために使用される他のプロセッサシステム例から省略され得る。また、他の構成要素が追加され得る。
図５に示すように、コンピューティング装置５０１は、相互接続バス５０４に結合されているプロセッサ５０２を含む。プロセッサ５０２は、図５に完全にオンチップとして示されている、レジスタセットまたはレジスタ空間５０６を含むが、それは、代替として、完全にもしくは一部オフチップで配置され得るか、または専用電気的接続を介して、および／もしくは相互接続バス５０４を介して、プロセッサ５０２に直接結合され得る。プロセッサ５０２は、任意の適切なプロセッサ、処理装置またはマイクロプロセッサであり得る。図５には示していないが、コンピューティング装置５０１は、マルチプロセッサ装置であり得、従って、プロセッサ５０２と同一であるかまたは類似し、かつ相互接続バス５０４に通信的に結合されている、１つまたは複数の追加のプロセッサを含み得る。
図５のプロセッサ５０２は、チップセット５０８に結合され、それは、メモリコントローラ５１０および周辺入力／出力（Ｉ／Ｏ）コントローラ５１２を含む。周知のように、チップセットは、通常、チップセット５０８に結合された１つもしくは複数のプロセッサによってアクセス可能であるか、または使用される、入出力およびメモリ管理機能ならびに複数の汎用および／または専用レジスタ、タイマーなどを提供する。メモリコントローラ５１０は、プロセッサ５０２（または、複数のプロセッサがある場合には複数のプロセッサ）がシステムメモリ５１４および大容量記憶装置５１６にアクセスできるようにする機能を実行する。
システムメモリ５１４は、例えば、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）などの、任意の所望のタイプの揮発性および／または不揮発性メモリを含み得る。大容量記憶装置５１６は、任意の所望のタイプの大容量記憶装置を含み得る。例えば、コンピューティング装置５０１が、ＡＰＩ ５１９を有するマッピングモジュール５１８およびユーザーマッピング活動モジュール５２０（図４の方法４００によって記述されるような命令を含む）を実施するために使用される場合、大容量記憶装置５１６は、ハードディスクドライブ、光学式ドライブ、テープ記憶装置、ソリッドステートメモリ（例えば、フラッシュメモリ、ＲＡＭメモリなど）、磁気メモリ（例えば、ハードドライブ）、または大容量記憶に適した任意の他のメモリを含み得る。本明細書では、モジュール、ブロック、機能、操作、手順、ルーチン、ステップ、および方法という用語は、指定された機能をコンピューティング装置５０１およびモバイルマッピングシステム５００に提供する、具体的なコンピュータプログラム論理または具体的なコンピュータ実行可能命令を指す。従って、モジュール、ブロック、機能、操作、手順、ルーチン、ステップ、および方法は、ハードウェア、ファームウェア、および／またはソフトウェアで実施され得る。一実施形態では、プログラムモジュールおよびルーチン（例えば、マッピングモジュール５１８、ＡＰＩ ５１９、ユーザーマッピング活動モジュール５２０など）は、大容量記憶装置５１６に格納されて、システムメモリ５１４にロードされ、そして、プロセッサ５０２によって実行されるか、または有形的コンピュータ可読記憶媒体（例えば、ＲＡＭ、ハードディスク、光／磁気媒体など）に格納されているコンピュータプログラム製品から提供され得る。大容量記憶５１６は、データベース５２１も含み得、それは、ＧＰＳデータ、グラフィックス、地図タイルデータ、ならびにマッピングモジュール５１８、ＡＰＩ ５１９、ユーザーマッピング活動モジュール５２０などが、マッピングデータサーバー１１６、ユーザーマッピング活動システム１１４、または他のシステムから受信したＧＰＳデータ、グラフィックスなどに、それを通してアクセスし得るデータベースインタフェースモジュールのみならず、マッピングモジュール５１８およびユーザーマッピング活動モジュール５２０による使用のための他のデータを格納する。
周辺入出力コントローラ５１０は、プロセッサ５０２が周辺入力／出力（Ｉ／Ｏ）装置５２２および５２４、ネットワークインタフェース５２６、移動体通信ネットワーク送受信機５２７、ローカルネットワーク送受信機５２８、ならびにＧＰＳ送受信機５２９と（ネットワークインタフェース５２６を介して）周辺入出力バス５２８を介して通信できるようにする機能を実行する。入出力装置５２２および５２４は、例えば、キーボード、ディスプレイ（例えば、液晶ディスプレイ（ＬＣＤ）、ブラウン管（ＣＲＴ）ディスプレイなど）、ナビゲーション装置（例えば、マウス、トラックボール、静電容量式タッチパッド、ジョイスティックなど）などの任意の所望のタイプの入出力装置であり得る。入出力装置５２２および５２４は、図に関連して説明されるように、ＧＰＳデータをＧＰＳ送受信機５２９から受信して、ＧＰＳデータをシステム１００のバックエンド構成要素に送信し、地図およびユーザーインタフェースをレンダリングおよび表示するために、マッピングモジュール５１８およびユーザーマッピング活動モジュール５２０とともに使用され得る。移動電話送受信機５２７は、ローカルネットワーク送受信機５２８と共に常駐し得る。ローカルネットワーク送受信機５２８は、Ｗｉ−Ｆｉネットワーク、Ｂｌｕｅｔｏｏｔｈ（商標登録）、赤外線、または他の無線データ転送プロトコルに対するサポートを含み得る。他の実施形態では、１つの要素が、コンピューティング装置５０１によって採用される様々な無線プロトコルの各々を同時にサポートし得る。例えば、ソフトウェア無線が、ダウンロード可能命令を介して、複数のプロトコルをサポートすることを可能にし得る。作動中、コンピューティング装置５０１は、定期的に、可視の無線ネットワーク送信機（移動体通信およびローカルネットワークの両方）を定期的にポーリングすることを可能にし得る。かかるポーリングは、通常の無線トラフィックがコンピューティング装置５０１上でサポートされている間でさえ、可能であり得る。ネットワークインタフェース５２８は、例えば、イーサネット装置（商標登録）、非同期転送モード（ＡＴＭ）装置、８０２．１１無線インタフェース装置、ＤＳＬモデム、ケーブルモデム、移動電話モデムなどであり得、それは、地図タイルデータをプリフェッチするためのシステム１００が、少なくともシステム１００に関連して説明された要素を有する別のコンピュータシステムと通信することを可能にする。
メモリコントローラ５１２および入出力コントローラ５１０が、図５では、チップセット５０８内の別個の機能ブロックとして示されているが、これらのブロックによって実行される機能は、単一の集積回路内に統合され得るか、または２つ以上の別個の集積回路を使用して実施され得る。モバイルマッピングシステム５００は、リモートコンピューティング装置５３０および５３２上でマッピングモジュール５１８およびユーザーマッピング活動モジュール５２０も実施し得る。リモートコンピューティング装置５３０および５３２は、イーサネットリンク５３４を通して、コンピューティング装置５０１と通信し得る。例えば、コンピューティング装置５０１は、リモートコンピューティング装置５３０、５３２上で実行するマッピングモジュールによって作成されたマッピングデータを受信し得る。いくつかの実施形態では、マッピングモジュール５１８および／またはユーザーマッピング活動モジュール５２０は、クラウドコンピューティングサーバー５３６からインターネット５３８を介してコンピューティング装置５０１によって取得され得る。クラウドコンピューティングサーバー５３６を使用する場合、取得されたマッピングモジュール５１８および／またはユーザーマッピング活動モジュール５２０は、コンピューティング装置５０１とプログラムでリンクされる。マッピングモジュール５１８および／またはユーザーマッピング活動モジュール５２０は、コンピューティング装置５０１またはリモートコンピューティング装置５３０、５３２内に常駐するＪａｖａ（登録商標）仮想マシン（ＪＶＭ）環境内で実行するＪａｖａ（登録商標）アプレットであり得る。マッピングモジュール５１８および／またはユーザーマッピング活動モジュール５２０は、コンピューティング装置５０１、５３０、および５３２上に配置されたウェブブラウザ内で実行するように適合された「プラグイン」でもあり得る。いくつかの実施形態では、マッピングモジュール５１８および／またはユーザーマッピング活動モジュール５２０は、マッピングシステム１１２およびユーザーマッピング活動システム１１４がインターネット５３８を介して行い得るように、バックエンド構成要素５４０と通信し得る。
前述のシステムおよび手順を使用して、地図データ１００をプリフェッチするためのシステムおよびマッピングシステム５００は、コンピューティング装置１０６上で実行するマッピングモジュールでのユーザーマッピング活動に対応する地理的位置を示すコンピューティング装置からのデータを取得して分析できる。ユーザーマッピング活動、位置データ、マッピングモジュール検索履歴、経路指定データ、または他のデータが、地図タイルデータをプリフェッチするために適した位置を判断するために解析され得る。言うまでもなく、本明細書に記載のシステムは、ユーザーに、ユーザーのプライバシを保護するため、本明細書に記載するプリフェッチ方法のいずれかをそこからオプトアウトすることができるユーザーインタフェースを提示し得る。
本明細書全体を通して、複数のインスタンスが、単一のインスタンスとして記載されている構成要素、操作、または構造を実施し得る。１つまたは複数の方法の個々の操作が別々の操作として示され、記述されているが、個々の操作の１つまたは複数は、同時に実行され得、また、操作が示された順序で実行されることは要求されない。構成例において別個の構成要素として提示された構造および機能は、組み合わされた構造または構成要素として実施され得る。同様に、単一の構成要素として提示された構造および機能は、別個の構成要素として実施され得る。これらおよび他の変形、修正、追加、および改良は、本明細書の主題の範囲内に含まれる。
例えば、システム５００は、ＬＡＮ、ＭＡＮ、ＷＡＮ、モバイル、有線もしくは無線ネットワーク、プライベートネットワーク、または仮想プライベートネットワークの任意の組合せを含み得るがそれに限定されない。さらに、図５では、説明を単純化して明確にするために、３つのリモートコンピューティング装置５３０および５３２のみが示されているが、任意の数のクライアントコンピュータがサポートされ、システム５００内で通信できることを理解されたい。
加えて、ある実施形態が、本明細書では、論理、またはいくつかの構成要素、モジュール、もしくは機構を含むとして記述される。モジュールは、ソフトウェアモジュール（例えば、マシン可読媒体上または伝送信号内で具体化されたコードであり、そのコードはプロセッサによって実行される）またはハードウェアモジュールのいずれかを構成し得る。ハードウェアモジュールは、ある操作の実行が可能な有形的ユニットであり、ある方法で構成または配置され得る。実施形態例では、１つもしくは複数のコンピュータシステム（例えば、スタンドアロン、クライアント、またはサーバーコンピューティングシステム）またはコンピュータシステム（例えば、プロセッサまたはプロセッサのグループ）の１つもしくは複数のハードウェアモジュールが、ソフトウェア（例えば、アプリケーションまたはアプリケーション部分）によって、本明細書に記載のようにある操作を実行するために動作するハードウェアモジュールとして構成され得る。
様々な実施形態では、ハードウェアモジュールが、機械的または電子的に実施され得る。例えば、ハードウェアモジュールは、ある操作を実行するために永久的に（例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または特定用途向け集積回路（ＡＳＩＣ）などの、専用プロセッサとして）構成されている専用回路または論理を含み得る。ハードウェアモジュールは、ある操作を実行するためにソフトウェアによって一時的に構成されているプログラム可能論理または回路（例えば、汎用プロセッサまたは他のプログラム可能プロセッサ内に包含されるような）も含み得る。ハードウェアモジュールを、専用および永久的に構成された回路において、または一時的に構成された（例えば、ソフトウェアによって構成された）回路において、機械的に実装する判断は、費用および時間の検討によって決定され得ることが理解されるであろう。
その結果、「ハードウェアモジュール」という用語は、有体物を包含し、ある方法で動作するために、または本明細書に記載のある操作を実行するために、物理的に構築されているか、永久的に構成されている（例えば、ハードワイヤードされている）か、または一時的に構成されている（例えば、プログラムされている）エンティティであると理解されるべきである。本明細書では、「ハードウェア実施モジュール」は、ハードウェアモジュールを指す。ハードウェアモジュールが一時的に構成されている（例えば、プログラムされている）実施形態を考慮すると、ハードウェアモジュールの各々は、時間内のいずれか１つの事例において、構成またはインスタンス生成される必要はない。例えば、ハードウェアモジュールが、ソフトウェアを使用して構成された汎用プロセッサを含む場合、汎用プロセッサは、異なる時にそれぞれ異なるハードウェアモジュールとして構成され得る。例えば、特定のハードウェアモジュールをある場合に構成し、異なるハードウェアモジュールを異なる場合に構成するために、ソフトウェアが、それに応じてプロセッサを構成し得る。
ハードウェアモジュールは、他のハードウェアモジュールに情報を提供し、また、他のハードウェアモジュールから情報を取得し得る。その結果、記述されたハードウェアモジュールは、通信的に結合されていると見なされ得る。複数のかかるハードウェアモジュールが同時期に存在する場合、通信は、ハードウェアモジュールを接続する信号伝送を通して（例えば、適切な回路およびバスを通じて）、達成され得る。複数のハードウェアモジュールが異なる時に構成またはインスタンス生成される実施形態では、かかるハードウェアモジュール間の通信は、例えば、複数のハードウェアモジュールがアクセスするメモリ構造内の情報の格納および取得を通じて、達成され得る。例えば、１つのハードウェアモジュールが、１つの操作を実行し、その操作の出力を、それが通信的に結合されているメモリ装置内に格納し得る。さらなるハードウェアモジュールが次いで、後に、そのメモリ装置にアクセスして、格納された出力を取得および処理し得る。ハードウェアモジュールは、入力または出力装置との通信も開始し得、リソース（例えば、情報の集合）に関して動作できる。
本明細書に記載される方法例の様々な操作が、関連のある操作を実行するために（例えば、ソフトウェアによって）一時的に構成されているか、または永久的に構成されている、１つもしくは複数のプロセッサによって、少なくとも部分的に、実行され得る。一時的に構成されているか、または永久的に構成されているかに関わらず、かかるプロセッサは、１つまたは複数の操作または機能を実行するように動作するプロセッサ実施モジュールを構成し得る。本明細書で参照されるモジュールは、いくつかの実施形態例において、プロセッサ実施モジュールを含み得る。
同様に、本明細書に記載の方法またはルーチンは、少なくとも部分的にプロセッサ実施であり得る。例えば、方法の操作の少なくとも一部が、１つもしくは複数のプロセッサまたはプロセッサ実施ハードウェアモジュールによって実行され得る。操作を確実にする実行が、単一のマシン内に常駐するだけでなく、いくつかのマシンに渡って配備された、１つまたは複数のプロセッサ間で分散され得る。いくつかの実施形態例では、プロセッサまたは複数のプロセッサが単一の位置（例えば、自宅環境、オフィス環境内またはサーバーファームとして）に配置され得るが、他の実施形態例では、プロセッサは、いくつかの位置にわたって分散され得る。
１つまたは複数のプロセッサは、「クラウドコンピューティング」環境内で、または「サービス型ソフトウェア（ＳａａＳ）」として、関連のある操作の実行をサポートするようにも動作し得る。例えば、操作の少なくとも一部が、（プロセッサを含むマシンの例として）コンピュータのグループによって実行され得、これらの操作は、ネットワーク（例えば、インターネット）を経由し、かつ、１つまたは複数の適切なインタフェース（例えば、アプリケーションプログラムインタフェース（ＡＰＩ））を通じて、アクセス可能である。
操作を確実にする実行が、単一のマシン内に常駐するだけでなく、いくつかのマシンに渡って配備された、１つまたは複数のプロセッサ間で分散され得る。いくつかの実施形態例では、１つもしくは複数のプロセッサまたはプロセッサ実施モジュールが、単一の地理的位置（例えば、自宅環境、オフィス環境、またはサーバーファーム内）に配置され得る。他の実施形態例では、１つもしくは複数のプロセッサまたはプロセッサ実施モジュールが、いくつかの地理的位置にわたって分散され得る。
本明細書のいくつかの部分は、マシンのメモリ（例えば、コンピュータメモリ）内にビットまたは２値デジタル信号として格納されたデータについての操作のアルゴリズムまたは記号表現の観点から提示される。これらのアルゴリズムまたは記号表現は、データ処理の技術分野において、当業者により彼らの作業の内容を他の当業者に伝達するために使用される技術の例である。本明細書では、「アルゴリズム」は、所望の結果をもたらす、首尾一貫した一連の操作または類似の処理である。このコンテキストでは、アルゴリズムおよび操作は、物理量の物理的操作を伴う。通常、かかる量は、必ずしもではないが、格納、アクセス、転送、結合、比較、またはマシンによる別な方法での操作が可能な、電気的、磁気的、または光学的信号の形態を取り得る。「データ」、「内容」、「ビット」、「値」、「要素」、「記号」、「文字」、「用語」、「数」、「数字」、または同様のものなどの単語を使用して、かかる信号を参照することは、主に共通使用の理由のために、時々便利である。しかし、これらの単語は、便利なラベルに過ぎず、適切な物理量と関連付けられる。
特に明記しない限り、「処理」、「コンピューティング」、「計算」、「判断」、「提示」、「表示」、または同様のものなどの単語を使用した本明細書での説明は、１つもしくは複数のメモリ（例えば、揮発性メモリ、不揮発性メモリ、またはそれらの組合せ）、レジスタ、または、情報を受信、格納、伝送、もしくは表示する他のマシン構成要素内で、物理的（例えば、電子的、磁気的、または光学的）量として表されたデータを操作または変換するマシン（例えば、コンピュータ）の動作またはプロセスを指し得る。
本明細書では、「いくつかの実施形態」または「一実施形態」に対する任意の言及は、実施形態に関連して記述される特定の要素、特徴、構造、または特性が少なくとも１つの実施形態に含まれることを意味する。明細書内の様々な場所における「いくつかの実施形態では」という句の出現は、必ずしも、すべてが同じ実施形態を参照するものではない。
いくつかの実施形態が、「結合された」および「接続された」という表現をそれらの派生語とともに使用して記述され得る。例えば、いくつかの実施形態は、２つ以上の要素が、直接物理的または電気的に接触していることを示す「結合された」という用語を使用して記述され得る。しかし、「結合された」という用語は、２つ以上の要素が互いに直接接触していないが、互いに協働するか、またはやり取りすることも意味し得る。実施形態は、このコンテキストに限定されない。
本明細書では、「含む（ｃｏｍｐｒｉｓｅ）」、「含む（ｃｏｍｐｒｉｓｉｎｇ）」、「含む（ｉｎｃｌｕｄｅ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」、「有する（ｈａｓ）」、「有する（ｈａｖｉｎｇ）」、またはそれらの任意の他の変形は、包括的な包含を含めることを意図する。例えば、要素のリストを含む、プロセス、方法、項目、または機器は、必ずしもそれらの要素のみに限定されず、明示的にリストされていないか、またはかかるプロセス、方法、項目、もしくは機器に内在する他の要素を含み得る。さらに、反対に明記されていない限り、「または」は、排他的ＯＲではなく、包括的ＯＲを指す。例えば、条件文ＡまたはＢは、以下のいずれか１つによって満足される：Ａが真（または存在する）かつＢが偽（または存在しない）、Ａが偽（または存在しない）かつＢが真（または存在する）、ならびにＡおよびＢの両方が真（または存在する）。
加えて、「１つの（ａ）」または「１つの（ａｎ）」の使用は、本明細書で実施形態の要素または構成要素を記述するために採用される。これは、便宜のみのため、記述の一般的な意味を与えるために行われる。この記述は、１つまたは少なくとも１つを含むように読まれるべきであり、単数は、それが別なふうに意味することが明らかでない限り、複数も含む。
さらにその上、図は、説明のみを目的として、地図エディタシステムの好ましい実施形態を示す。当業者は、本明細書に示される構造および方法の代替実施形態が、本明細書に記載の本質から逸脱することなく採用され得ることを、以下の説明から容易に認識するであろう。
本開示を読むと、当業者は、本明細書で開示された原理を通して、モバイル装置で実行するマッピングアプリケーションによって生成されたデータの分析に基づき、そのモバイル装置上で表示するために、デジタル地図データをプリフェッチするためのシステムおよびプロセスに対するさらに追加の代替構造および機能設計を理解するであろう。従って、特定の実施形態およびアプリケーションが例示され、説明されているが、開示された実施形態は、本明細書で開示された正確な構造および構成要素に限定されないことを理解されたい。当業者には明らかであるような、様々な修正、変更および変形が、添付の請求項で定義される精神および範囲から逸脱することなく、本明細書で開示される方法および装置の配置、操作および詳細において行われ得る。

Claims (17)

  1. 第１のコンピューティング装置または第２のコンピューティング装置上で実行されるアプリケーションを用いた活動に基づいて、地図タイルデータを前記第１および第２のコンピューティング装置にプリフェッチするための、コンピュータによって実施される方法であって、前記地図タイルデータは、前記第１のコンピューティング装置および前記第２のコンピューティング装置のうちの１つまたは複数での地理的位置のグラフィック表現を表示するように構成され、前記地図タイルデータは、名前、位置データ、グラフィック構成要素、および、前記グラフィック構成要素によって表される物理的オブジェクトの特性を記述する情報を含むリストデータ、を含む、複数の属性を含み、前記方法が、
    ネットワーク接続を経由して前記第１のコンピューティング装置または前記第２のコンピューティング装置からユーザーマッピング活動データをサーバで受信することであって、前記ユーザーマッピング活動データが、ウェブサービスアカウントに関連付けられ、前記第１のコンピューティング装置または前記第２のコンピューティング装置で実行されるアプリケーションによって生成または受信される、地理的位置を示すデータであり、前記ユーザーマッピング活動データが、マッピングモジュールによって前記第１のコンピューティング装置または前記第２のコンピューティング装置のうちの１つまたは複数上でレンダリングされた地図内に表された地理的位置を含む、ユーザーマッピング活動データをサーバで受信することと、
    前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合することと、
    前記照合で一致した地図タイルデータをベクトル形式で前記サーバから前記第１のコンピューティング装置および前記第２のコンピューティング装置に送信することとを含み、
    前記第１のコンピューティング装置および前記第２のコンピューティング装置の両方が、
    前記照合で一致した地図タイルデータを、キャッシュ記憶装置に格納するように構成され、
    前記サーバからさらなる伝達を受信することなく前記第１のコンピューティング装置または前記第２のコンピューティング装置で前記照合で一致した地図タイルデータを表示するために、前記第１のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第１のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得し、前記第２のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第２のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得する、コンピュータによって実施される方法。
  2. 前記地理的位置のデータが、市の名前、住所、空港名コード、または全地球測位システム座標のうちの１つもしくは複数を含む、請求項１に記載のコンピュータによって実施される方法。
  3. 前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合することが、前記ユーザーマッピング活動データを解析することを含む、請求項１に記載のコンピュータによって実施される方法。
  4. 前記示された地理的位置のデータが関連性があるかどうかを判断するために、前記ユーザーマッピング活動データを分析することをさらに含み、関連性のある地理的位置のデータが、閾値を上回るいくつかの地理的位置指標を含む、請求項１に記載のコンピュータによって実施される方法。
  5. 前記ユーザーマッピング活動データを前記サーバで受信することが、関連性のある地理的位置のデータを前記サーバで受信することを含む、請求項４に記載のコンピュータによって実施される方法。
  6. 前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合することが、リモートマッピングシステムデータを前記関連性のある地理的位置のデータと照合することを含む、請求項５に記載のコンピュータによって実施される方法。
  7. 第１のコンピューティング装置または第２のコンピューティング装置上で実行されるアプリケーションを用いた活動に基づいて、地図タイルデータを前記第１および第２のコンピューティング装置にプリフェッチするためのコンピュータシステムであって、前記地図タイルデータは、前記第１のコンピューティング装置および前記第２のコンピューティング装置のうちの１つまたは複数での地理的位置のグラフィック表現を表示するように構成され、前記地図タイルデータは、名前、位置データ、グラフィック構成要素、および、前記グラフィック構成要素によって表される物理的オブジェクトの特性を記述する情報を含むリストデータ、を含む、複数の属性を含み、前記システムが、
    １つまたは複数のプロセッサと、
    前記１つまたは複数のプロセッサと通信し、前記１つまたは複数のプロセッサ上で、
    ネットワーク接続を経由して前記第１のコンピューティング装置または前記第２のコンピューティング装置からユーザーマッピング活動データをサーバで受信することであって、前記ユーザーマッピング活動データが、ウェブサービスアカウントに関連付けられ、前記第１のコンピューティング装置または前記第２のコンピューティング装置で実行されるアプリケーションによって生成または受信される、地理的位置を示すデータであり、前記ユーザーマッピング活動データが、マッピングモジュールによって前記第１のコンピューティング装置または前記第２のコンピューティング装置のうちの１つまたは複数上でレンダリングされた地図内に表された地理的位置を含む、ユーザーマッピング活動データをサーバで受信することと、
    前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合することと、
    前記照合で一致した地図タイルデータをベクトル形式で前記サーバから前記第１のコンピューティング装置および前記第２のコンピューティング装置に送信することとを実行するための命令を格納する１つまたは複数のメモリとを含み、
    前記第１のコンピューティング装置および前記第２のコンピューティング装置の両方が、
    前記照合で一致した地図タイルデータを、キャッシュ記憶装置に格納するように構成され、
    前記サーバからさらなる伝達を受信することなく前記第１のコンピューティング装置または前記第２のコンピューティング装置で前記照合で一致した地図タイルデータを表示するために、前記第１のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第１のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得し、前記第２のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第２のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得する、コンピュータシステム。
  8. 前記地理的位置のデータが、市の名前、住所、空港名コード、または全地球測位システム座標のうちの１つもしくは複数を含む、請求項７に記載のコンピュータシステム。
  9. 前記ユーザーマッピング活動データを分析して、抽出された地理的位置のデータが関連性があるかどうかを判断するためのさらなる命令を含み、前記関連性のある地理的位置のデータが、閾値を上回るいくつかの地理的位置指標を含む、請求項８に記載のコンピュータシステム。
  10. 前記サーバで、関連性のある地理的位置のデータを受信するためのさらなる命令を含む、請求項９に記載のコンピュータシステム。
  11. リモートマッピングシステムデータを、前記ユーザーマッピング活動データから抽出された前記関連性のある地理的位置のデータと照合するためのさらなる命令を含む、請求項１０に記載のコンピュータシステム。
  12. 第１のコンピューティング装置または第２のコンピューティング装置上で実行されるアプリケーションを用いた活動に基づいて、地図タイルデータを前記第１および第２のコンピューティング装置にプリフェッチするための、その上に格納される非一時的なコンピュータ可読命令を含む非一時的なコンピュータ可読媒体であって、前記地図タイルデータは、前記第１のコンピューティング装置および前記第２のコンピューティング装置のうちの１つまたは複数での地理的位置のグラフィック表現を表示するように構成され、前記地図タイルデータは、名前、位置データ、グラフィック構成要素、および、前記グラフィック構成要素によって表される物理的オブジェクトの特性を記述する情報を含むリストデータ、を含む、複数の属性を含み、前記命令が、
    ネットワーク接続を経由して前記第１のコンピューティング装置または前記第２のコンピューティング装置からユーザーマッピング活動データをサーバで受信することであって、前記ユーザーマッピング活動データが、ウェブサービスアカウントに関連付けられ、前記第１のコンピューティング装置または前記第２のコンピューティング装置で実行されるアプリケーションによって生成または受信される、地理的位置を示すデータであり、前記ユーザーマッピング活動データが、マッピングモジュールによって前記第１のコンピューティング装置または前記第２のコンピューティング装置のうちの１つまたは複数上でレンダリングされた地図内に表された地理的位置を含む、ユーザーマッピング活動データをサーバで受信することと、
    前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合することと、
    前記照合で一致した地図タイルデータをベクトル形式で前記サーバから前記第１のコンピューティング装置および前記第２のコンピューティング装置に送信することとを行うためのものであり、
    前記第１のコンピューティング装置および前記第２のコンピューティング装置の両方が、
    前記照合で一致した地図タイルデータを、キャッシュ記憶装置に格納するように構成され、
    前記サーバからさらなる伝達を受信することなく前記第１のコンピューティング装置または前記第２のコンピューティング装置で前記照合で一致した地図タイルデータを表示するために、前記第１のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第１のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得し、前記第２のコンピューティング装置のマッピングモジュールが地図タイルデータを表示するユーザ要求を受信したことに応答して、前記第２のコンピューティング装置が前記照合で一致した地図タイルデータを前記キャッシュ記憶装置から取得する、非一時的なコンピュータ可読媒体。
  13. 前記地理的位置のデータが、市の名前、住所、空港名コード、または全地球測位システム座標のうちの１つもしくは複数を含む、請求項１２に記載の非一時的なコンピュータ可読媒体。
  14. 抽出されたユーザーマッピング活動データを分析して、前記抽出された地理的位置のデータが関連性があるかどうかを判断するためのさらなる命令を含む、請求項１３に記載の非一時的なコンピュータ可読媒体。
  15. 前記関連性のある地理的位置のデータが、閾値を上回るいくつかの地理的位置指標を含む、請求項１４に記載の非一時的なコンピュータ可読媒体。
  16. 前記ネットワーク接続を経由して前記第１のコンピューティング装置または前記第２のコンピューティング装置からユーザーマッピング活動データを前記サーバで受信するための前記命令は、関連性のある地理的位置のデータを受信するための命令を含む、請求項１５に記載の非一時的なコンピュータ可読媒体。
  17. 前記サーバで、地図タイルデータを前記ユーザーマッピング活動データと照合するための前記命令は、地図タイルデータを前記関連性のある地理的位置のデータと照合するための命令を含む、請求項１６に記載の非一時的なコンピュータ可読媒体。
JP2016189370A 2011-09-26 2016-09-28 モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ Active JP6756561B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/244,686 US8280414B1 (en) 2011-09-26 2011-09-26 Map tile data pre-fetching based on mobile device generated event analysis
US13/244,686 2011-09-26

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2014531821A Division JP6017566B2 (ja) 2011-09-26 2012-08-20 モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ

Publications (2)

Publication Number Publication Date
JP2017021373A JP2017021373A (ja) 2017-01-26
JP6756561B2 true JP6756561B2 (ja) 2020-09-16

Family

ID=46924822

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014531821A Active JP6017566B2 (ja) 2011-09-26 2012-08-20 モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ
JP2016189370A Active JP6756561B2 (ja) 2011-09-26 2016-09-28 モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2014531821A Active JP6017566B2 (ja) 2011-09-26 2012-08-20 モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ

Country Status (9)

Country Link
US (3) US8280414B1 (ja)
EP (1) EP2761500B1 (ja)
JP (2) JP6017566B2 (ja)
KR (2) KR102001646B1 (ja)
CN (2) CN107063274B (ja)
AU (2) AU2012316660B2 (ja)
CA (1) CA2850634C (ja)
DE (1) DE202012013460U1 (ja)
WO (1) WO2013048640A1 (ja)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10438308B2 (en) * 2003-02-04 2019-10-08 Lexisnexis Risk Solutions Fl Inc. Systems and methods for identifying entities using geographical and social mapping
US8843853B1 (en) 2006-12-05 2014-09-23 At&T Mobility Ii Llc Home screen user interface for electronic device display
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
JP5859771B2 (ja) * 2011-08-22 2016-02-16 ソニー株式会社 情報処理装置、情報処理システム情報処理方法及びプログラム
US8280414B1 (en) * 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) * 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US10108737B2 (en) * 2012-01-25 2018-10-23 Microsoft Technology Licensing, Llc Presenting data driven forms
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8892638B2 (en) * 2012-05-10 2014-11-18 Microsoft Corporation Predicting and retrieving data for preloading on client device
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
US11481091B2 (en) 2013-05-15 2022-10-25 Google Llc Method and apparatus for supporting user interactions with non- designated locations on a digital map
US9451041B2 (en) * 2013-07-09 2016-09-20 Google Inc. Caching geographic data according to server-specified policy
US9684673B2 (en) * 2013-12-04 2017-06-20 Urthecast Corp. Systems and methods for processing and distributing earth observation images
US9344515B2 (en) * 2013-12-10 2016-05-17 Cisco Technology, Inc. Social-driven precaching of accessible objects
US10230925B2 (en) 2014-06-13 2019-03-12 Urthecast Corp. Systems and methods for processing and providing terrestrial and/or space-based earth observation video
US9824079B1 (en) 2014-07-11 2017-11-21 Google Llc Providing actions for mobile onscreen content
US9965559B2 (en) 2014-08-21 2018-05-08 Google Llc Providing automatic actions for mobile onscreen content
CN104240273B (zh) * 2014-09-18 2017-12-12 百度在线网络技术（北京）有限公司 栅格图片的处理方法及装置
US10001383B2 (en) 2014-09-30 2018-06-19 Apple Inc. Automatically orientating a map according to the map's natural viewing orientation
GB201501245D0 (en) * 2015-01-26 2015-03-11 Ordnance Survey Method and system for generalising topographical map data
US10871561B2 (en) 2015-03-25 2020-12-22 Urthecast Corp. Apparatus and methods for synthetic aperture radar with digital beamforming
US9703541B2 (en) 2015-04-28 2017-07-11 Google Inc. Entity action suggestion on a mobile device
WO2017044168A2 (en) 2015-06-16 2017-03-16 King Abdulaziz City Of Science And Technology Efficient planar phased array antenna assembly
US10970646B2 (en) 2015-10-01 2021-04-06 Google Llc Action suggestions for user-selected content
US10178527B2 (en) 2015-10-22 2019-01-08 Google Llc Personalized entity repository
CA3044806A1 (en) 2015-11-25 2017-06-01 Urthecast Corp. Synthetic aperture radar imaging apparatus and methods
US9992628B2 (en) 2016-04-21 2018-06-05 Microsoft Technology Licensing, Llc Map downloading based on user's future location
RU2658875C1 (ru) * 2016-08-05 2018-06-25 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для определения порядка отрисовки карты
US10274331B2 (en) * 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
US10535005B1 (en) 2016-10-26 2020-01-14 Google Llc Providing contextual actions for mobile onscreen content
US11237696B2 (en) 2016-12-19 2022-02-01 Google Llc Smart assist for repeated actions
US20180181576A1 (en) * 2016-12-22 2018-06-28 Mapbox, Inc. Real-Time Transmittal Of Optimized Map Vector Tile Data
CN110914777B (zh) 2016-12-30 2023-05-26 辉达公司 用于自主车辆的高清地图以及路线存储管理系统
US20180276880A1 (en) * 2017-03-21 2018-09-27 EarthX, Inc. System and method for rendering geospatial maps
RU2678077C2 (ru) 2017-05-04 2019-01-23 Общество С Ограниченной Ответственностью "Яндекс" Способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве
EP3631504B8 (en) 2017-05-23 2023-08-16 Spacealpha Insights Corp. Synthetic aperture radar imaging apparatus and methods
EP3646054A4 (en) 2017-05-23 2020-10-28 King Abdulaziz City for Science and Technology APERTURE SYNTHESIS RADAR IMAGING APPARATUS FOR MOBILE TARGETS
CA3083033A1 (en) 2017-11-22 2019-11-28 Urthecast Corp. Synthetic aperture radar apparatus and methods
CN108319701B (zh) * 2018-02-05 2020-09-15 北京纬思拓信息科技有限公司 地图数据综合处理方法
CN111353007B (zh) * 2018-12-24 2024-03-01 杭州海康威视系统技术有限公司 基于矢量切片的地理要素拾取方法、编码方法、装置及电子设备
US11449769B2 (en) * 2019-04-11 2022-09-20 International Business Machines Corporation Cognitive analytics for graphical legacy documents
CN110740160B (zh) * 2019-08-29 2022-08-05 武汉烽火众智数字技术有限责任公司 一种多源数据地图网格化及数据状态实时推送系统
CN113574520A (zh) * 2019-12-19 2021-10-29 谷歌有限责任公司 基于用户上下文的瓦片的动态生成和建议
KR102218881B1 (ko) 2020-05-11 2021-02-23 네이버랩스 주식회사 차량 위치 결정 방법 및 시스템
CN114061599A (zh) * 2020-07-31 2022-02-18 华为技术有限公司 导航定位方法、电子设备以及导航定位系统
JP2023540872A (ja) 2020-08-11 2023-09-27 ペイジ．エーアイ インコーポレイテッド 病理組織スライドの改善された可視化及びレンダリングを提供するために電子画像を処理するシステム及び方法

Family Cites Families (189)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5345086A (en) 1962-11-28 1994-09-06 Eaton Corporation Automatic map compilation system
IE61778B1 (en) 1989-01-04 1994-11-30 Emyville Enterprises Image processing
US5793310A (en) 1994-02-04 1998-08-11 Nissan Motor Co., Ltd. Portable or vehicular navigating apparatus and method capable of displaying bird's eye view
US5848373A (en) 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US6571279B1 (en) 1997-12-05 2003-05-27 Pinpoint Incorporated Location enhanced information delivery system
JP3868349B2 (ja) * 1996-04-24 2007-01-17 富士通株式会社 移動通信システム並びに同移動通信システムに使用される移動端末及び記憶媒体
US6191782B1 (en) 1996-08-30 2001-02-20 Matsushita Electric Industrial Co., Ltd. Terminal apparatus and method for achieving interactive operations by displaying a desired piece of image information at high speed using cache memories, out of a large amount of image information sent in a one-way direction
US6047280A (en) 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5831640A (en) 1996-12-20 1998-11-03 Cirrus Logic, Inc. Enhanced texture map data fetching circuit and method
US5905508A (en) 1997-04-01 1999-05-18 Microsoft Corporation Method and system for dynamically plotting an element on an image using a table
US6199150B1 (en) 1997-07-15 2001-03-06 Matsushita Electric Industrial Co., Ltd. Data memory apparatus forming memory map having areas with different access speeds
US6061688A (en) 1997-11-04 2000-05-09 Marathon Oil Company Geographical system for accessing data
JPH11224047A (ja) 1998-02-06 1999-08-17 Matsushita Electric Ind Co Ltd 地図情報提供方法及びそれに用いられる端末装置
US6073076A (en) 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6094685A (en) 1998-04-14 2000-07-25 Ascend Communications, Inc. Use of control blocks to map multiple unidirectional connections
US6400690B1 (en) 1998-10-15 2002-06-04 International Business Machines Corporation Dual map system for navigation and wireless communication
WO2000056065A1 (en) 1999-03-15 2000-09-21 Index Systems, Inc. System and method of channel map correction in an epg
JP2001012957A (ja) 1999-06-29 2001-01-19 Mitsubishi Electric Corp カーナビゲーション用地図更新システムおよびカーナビゲーション端末
US6421354B1 (en) 1999-08-18 2002-07-16 Phoenix Datacomm, Inc. System and method for retrieval of data from remote sensors using multiple communication channels
JP2001075967A (ja) 1999-08-31 2001-03-23 Denso Corp 地図データの更新用情報作成方法及び地図データの差分更新システム
EP1102510A1 (en) 1999-10-12 2001-05-23 Taskin Sakarya Location system for mobile telephones
US6615131B1 (en) 1999-12-21 2003-09-02 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
JP2001202384A (ja) * 2000-01-18 2001-07-27 Dream Technologies Kk 通信ネットワーク情報サービスのためのサーバシステム及び方法
US7502876B1 (en) 2000-06-23 2009-03-10 Mips Technologies, Inc. Background memory manager that determines if data structures fits in memory with memory state transactions map
US6684250B2 (en) 2000-04-03 2004-01-27 Quova, Inc. Method and apparatus for estimating a geographic location of a networked entity
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US6671424B1 (en) 2000-07-25 2003-12-30 Chipworks Predictive image caching algorithm
US6703947B1 (en) 2000-09-22 2004-03-09 Tierravision, Inc. Method for organizing and compressing spatial data
DE60131900T2 (de) 2000-10-26 2008-12-04 Flood, James C. jun., Portland Verfahren und system zur verwaltung von verteilten inhalten und verwandten metadaten
US6724382B2 (en) 2000-12-04 2004-04-20 Wildtangent, Inc. Method and apparatus for distributing and displaying maps electronically
GB2370460A (en) 2000-12-21 2002-06-26 Nokia Mobile Phones Ltd Segmented route guidance
US6691128B2 (en) 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP2003067721A (ja) 2001-08-24 2003-03-07 Pioneer Electronic Corp 地図画像表示システムおよび方法
EP1288625B1 (en) 2001-08-31 2011-07-27 Pioneer Corporation Communication-type navigation apparatus and server device
JP4860847B2 (ja) 2001-09-03 2012-01-25 パイオニア株式会社 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム
US7962565B2 (en) 2001-09-29 2011-06-14 Siebel Systems, Inc. Method, apparatus and system for a mobile web client
US7006820B1 (en) 2001-10-05 2006-02-28 At Road, Inc. Method for determining preferred conditions for wireless programming of mobile devices
WO2003054654A2 (en) 2001-12-21 2003-07-03 Nokia Corporation Location-based novelty index value and recommendation system and method
US6907345B2 (en) 2002-03-22 2005-06-14 Maptech, Inc. Multi-scale view navigation system, method and medium embodying the same
US7263368B2 (en) 2002-03-28 2007-08-28 Intel Corporation Anticipation of communication connectivity changes for mobile devices
US8516114B2 (en) 2002-03-29 2013-08-20 International Business Machines Corporation Method and apparatus for content pre-fetching and preparation
CN100476831C (zh) 2002-05-17 2009-04-08 株式会社查纳位资讯情报 地图数据处理方法和装置
JP2004020220A (ja) 2002-06-12 2004-01-22 Pioneer Electronic Corp 通信システム及び方法、通信端末装置、通信センタ装置、並びにコンピュータプログラム
CN1679028A (zh) 2002-08-29 2005-10-05 松下电器产业株式会社 内容处理装置与内容显示装置
US20040049784A1 (en) 2002-09-06 2004-03-11 General Instrument Corporation Method and apparatus for scrolling television programming data on screen during program viewing
JP3803629B2 (ja) 2002-10-01 2006-08-02 株式会社ザナヴィ・インフォマティクス 地図データ送信方法、情報配信装置、および情報端末
US20060106534A1 (en) 2002-10-22 2006-05-18 Yukihiro Kawamata Map data delivering method for communication-type navigation system
GB2395808A (en) 2002-11-27 2004-06-02 Sony Uk Ltd Information retrieval
JP4065202B2 (ja) 2003-01-07 2008-03-19 三菱電機株式会社 地図データ処理装置およびセンターシステム
GB0303888D0 (en) * 2003-02-19 2003-03-26 Sec Dep Acting Through Ordnanc Image streaming
US8209375B2 (en) 2003-03-07 2012-06-26 Ricoh Co., Ltd. Communication of compressed digital images with restricted access and server/client hand-offs
JP4307121B2 (ja) 2003-03-25 2009-08-05 三菱電機株式会社 地図データ処理装置
TW200424963A (en) 2003-05-02 2004-11-16 Sin Etke Technology Co Ltd Cross country navigation system
US9286795B2 (en) 2003-05-09 2016-03-15 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
US9607092B2 (en) * 2003-05-20 2017-03-28 Excalibur Ip, Llc Mapping method and system
DE10337621B4 (de) 2003-08-16 2007-10-25 Daimlerchrysler Ag Verfahren zur Aktualisierung einer digitalen Karte
US7464109B2 (en) 2003-09-30 2008-12-09 U-Haul International, Inc. System and method of compiling real property information from a central database
US7342516B2 (en) 2003-10-08 2008-03-11 Hitachi, Ltd. Method and apparatus for communicating map and route guidance information for vehicle navigation
JP4503410B2 (ja) 2004-01-20 2010-07-14 クラリオン株式会社 車載ナビゲーション装置の地図データ更新方法、地図データ更新システム、認証キー生成装置およびナビゲーション装置
US7327349B2 (en) 2004-03-02 2008-02-05 Microsoft Corporation Advanced navigation techniques for portable devices
US7831387B2 (en) 2004-03-23 2010-11-09 Google Inc. Visually-oriented driving directions in digital mapping system
US7599790B2 (en) 2004-03-23 2009-10-06 Google Inc. Generating and serving tiles in a digital mapping system
CN101014831B (zh) * 2004-03-23 2013-08-21 咕果公司 数字地图描绘系统
CN103398719B (zh) 2004-03-23 2017-04-12 咕果公司 数字地图描绘系统
US20050287509A1 (en) 2004-06-04 2005-12-29 Sherman Mohler Learning objects in an electronic teaching system
US20060080031A1 (en) * 2004-09-07 2006-04-13 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060058953A1 (en) 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060080032A1 (en) 2004-09-07 2006-04-13 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
JP4679859B2 (ja) * 2004-09-10 2011-05-11 三菱電機株式会社 地図データ処理システム
JP4079137B2 (ja) 2004-09-30 2008-04-23 ブラザー工業株式会社 ネットワーク管理プログラム，デバイスおよびネットワーク管理システム
JP4719500B2 (ja) 2004-11-04 2011-07-06 アルパイン株式会社 車載装置
JP4476789B2 (ja) 2004-11-18 2010-06-09 クラリオン株式会社 地図更新システム、ナビゲーション装置、配信装置
JP2006171106A (ja) 2004-12-13 2006-06-29 Aisin Aw Co Ltd 地図データ更新方法、地図データ更新システム、サーバ及び中継装置
CA2533279C (en) 2005-01-18 2011-09-20 Ryan Eccles System and method for processing map data
US7236882B2 (en) 2005-01-26 2007-06-26 Broadcom Corporation Downloading map segment(s) to a cell phone based upon its GPS coordinates and mobility
KR100689785B1 (ko) 2005-01-31 2007-03-08 주식회사 현대오토넷 네비게이션 시스템의 인터넷 접속 장치 및 방법
US20060190812A1 (en) 2005-02-22 2006-08-24 Geovector Corporation Imaging systems including hyperlink associations
US7584054B2 (en) 2005-04-14 2009-09-01 Baron Services, Inc. System and method for displaying storm tracks
US8103445B2 (en) 2005-04-21 2012-01-24 Microsoft Corporation Dynamic map rendering as a function of a user parameter
DE102005020152A1 (de) 2005-04-29 2006-11-02 Volkswagen Ag Verfahren zum Steuern der Anzeige einer geografischen Karte in einem Fahrzeug und Anzeigevorrichtung hierfür
JP4284301B2 (ja) 2005-05-13 2009-06-24 ソフトバンクモバイル株式会社 情報配信装置及び情報配信システム
US20060277271A1 (en) 2005-06-07 2006-12-07 Yahoo! Inc. Prefetching content based on a mobile user profile
US20070011171A1 (en) 2005-07-08 2007-01-11 Nurminen Jukka K System and method for operation control functionality
US7315259B2 (en) 2005-08-11 2008-01-01 Google Inc. Techniques for displaying and caching tiled map data on constrained-resource services
US20070050128A1 (en) 2005-08-31 2007-03-01 Garmin Ltd., A Cayman Islands Corporation Method and system for off-board navigation with a portable device
US8229914B2 (en) 2005-09-14 2012-07-24 Jumptap, Inc. Mobile content spidering and compatibility determination
US7796837B2 (en) 2005-09-22 2010-09-14 Google Inc. Processing an image map for display on computing device
JP4622822B2 (ja) 2005-11-16 2011-02-02 日産自動車株式会社 地図データ更新システム、および地図データ更新方法
US7663671B2 (en) 2005-11-22 2010-02-16 Eastman Kodak Company Location based image classification with map segmentation
JP4841242B2 (ja) 2005-12-15 2011-12-21 アルパイン株式会社 地図データ更新方法および地図データ更新装置
JP4745045B2 (ja) 2005-12-15 2011-08-10 アルパイン株式会社 ナビゲーション装置
KR20070077270A (ko) 2006-01-23 2007-07-26 엘지전자 주식회사 네비게이션 시스템의 정보 제공장치 및 방법
US7519470B2 (en) * 2006-03-15 2009-04-14 Microsoft Corporation Location-based caching for mobile devices
US8208949B2 (en) * 2006-03-16 2012-06-26 Marc Stuart Cox Navigation system for portable communication devices
US7925624B2 (en) 2006-03-31 2011-04-12 Amazon Technologies, Inc. System and method for providing high availability data
DE602006013274D1 (de) 2006-03-31 2010-05-12 Research In Motion Ltd Verfahren zur Kontrolle von Kartenversionen und Vorrichtung zur Aktualisierung der Verwendung von über ein Netzwerk gewarteten Kartendatensätzen für mobile Kommunikationsvorrichtungen
US20070229538A1 (en) 2006-03-31 2007-10-04 Research In Motion Limited Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices
US7907144B2 (en) * 2006-04-14 2011-03-15 Autodesk, Inc. Optimized tile-based image storage
US20070282621A1 (en) 2006-06-01 2007-12-06 Flipt, Inc Mobile dating system incorporating user location information
WO2008010699A1 (en) 2006-07-21 2008-01-24 Tele Atlas B.V. Method for generating a location reference and method for mapping information to a position within a digital map database
JP4656023B2 (ja) 2006-08-11 2011-03-23 株式会社デンソー 地図表示装置
GB2440958A (en) 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
US20080082225A1 (en) 2006-08-15 2008-04-03 Tomtom International B.V. A method of reporting errors in map data used by navigation devices
US7925982B2 (en) 2006-09-01 2011-04-12 Cheryl Parker System and method of overlaying and integrating data with geographic mapping applications
EP2064635A2 (en) 2006-09-17 2009-06-03 Nokia Corporation Adaptable caching architecture and data transfer for portable devices
US7571422B2 (en) 2006-09-21 2009-08-04 Kla-Tencor Technologies Corporation Method for generating a design rule map having spatially varying overlay budget
JP5001617B2 (ja) 2006-09-29 2012-08-15 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
JP5308621B2 (ja) 2006-10-05 2013-10-09 日立オートモティブシステムズ株式会社 地図データ配信システム
US20080086264A1 (en) 2006-10-06 2008-04-10 Microsoft Corporation Popularity based geographical navigation
US7898553B2 (en) 2006-10-19 2011-03-01 Delorme Publishing Co. Pick packet for web browser display
US20080154655A1 (en) 2006-10-31 2008-06-26 Travelocity.Com Lp Systems, Methods, and Computer Program Products for Retrieving Predicted Weather Conditions Corresponding to Selected Travel Itineraries Stored in an Inventory System
US7734412B2 (en) * 2006-11-02 2010-06-08 Yahoo! Inc. Method of client side map rendering with tiled vector data
US8010407B1 (en) 2006-11-14 2011-08-30 Google Inc. Business finder for locating local businesses to contact
US20080132249A1 (en) 2006-12-05 2008-06-05 Palm, Inc. Local caching of map data based on carrier coverage data
US20080215240A1 (en) 2006-12-18 2008-09-04 Damian Howard Integrating User Interfaces
US8368695B2 (en) 2007-02-08 2013-02-05 Microsoft Corporation Transforming offline maps into interactive online maps
US7796056B2 (en) 2007-03-28 2010-09-14 Fein Gene S Digital windshield information system employing a recommendation engine keyed to a map database system
JP4903616B2 (ja) 2007-03-29 2012-03-28 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法
US8032472B2 (en) 2007-04-04 2011-10-04 Tuen Solutions Limited Liability Company Intelligent agent for distributed services for mobile devices
EP2132724A1 (en) 2007-04-06 2009-12-16 Tele Atlas B.V. Method, navigation device, and server for determining a location in a digital map database
CN101290228B (zh) * 2007-04-17 2010-12-08 北京协进科技发展有限公司 一种基于移动终端的地图数据处理方法、系统及移动终端
US8078641B2 (en) 2007-04-25 2011-12-13 Mitac International Corporation Adjusting spatial operations based on map density
US7996445B2 (en) 2007-04-27 2011-08-09 Network Appliance, Inc. Block reallocation planning during read-ahead processing
WO2008152932A1 (ja) 2007-06-13 2008-12-18 Nec Corporation 画像表示装置、画像表示方法、及びその表示プログラム
US7801675B2 (en) 2007-07-13 2010-09-21 Dash Navigation, Inc. System and method of identifying portions of roads
WO2009014735A2 (en) 2007-07-23 2009-01-29 Motivepath, Inc. System, method and apparatus for secure multiparty located based services
US20090054103A1 (en) 2007-08-20 2009-02-26 Sony Ericsson Mobile Communications Ab Portable communication device with automated localized calendar
US8543130B2 (en) 2007-08-24 2013-09-24 Microsoft Corporation Intelligent global positioning system (GPS) information detection
EP2031352A1 (en) 2007-08-29 2009-03-04 Wayfinder Systems AB Pre-fetching navigation maps
US8374782B2 (en) * 2007-08-29 2013-02-12 Vodafone Group Services Limited Pre-fetching navigation maps
US8428867B2 (en) 2007-08-30 2013-04-23 Wirelesswerx International, Inc. Configuring and using multi-dimensional zones
US20090125228A1 (en) 2007-11-09 2009-05-14 Research In Motion Limited System and method for providing dynamic route information to users of wireless communications devices
JP2009140488A (ja) 2007-11-14 2009-06-25 Fujitsu Ten Ltd 車載装置および表示制御システム
DE102007061657A1 (de) 2007-12-18 2009-07-02 Navigon Ag Verfahren zur Erzeugung einer digitalen Landkarte
US8189902B1 (en) 2007-12-21 2012-05-29 Doug Carson & Associates Creating an XY image pattern on a rotating substrate
US9354068B2 (en) 2008-01-14 2016-05-31 Blackberry Limited System and method for dynamically downloading and displaying map data
JP5069574B2 (ja) * 2008-01-28 2012-11-07 株式会社ゼンリンデータコム 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
US8504945B2 (en) 2008-02-01 2013-08-06 Gabriel Jakobson Method and system for associating content with map zoom function
US20090210388A1 (en) 2008-02-20 2009-08-20 Microsoft Corporation Efficiently discovering and synthesizing maps from a large corpus of maps
US20090244095A1 (en) 2008-04-01 2009-10-01 Research In Motion Limited Run-time label cache for efficient map labeling
US8032297B2 (en) 2008-05-08 2011-10-04 Gabriel Jakobson Method and system for displaying navigation information on an electronic map
EP2120014B1 (en) * 2008-05-09 2012-04-18 Research In Motion Limited Predictive downloading of map data
US9200901B2 (en) 2008-06-19 2015-12-01 Microsoft Technology Licensing, Llc Predictive services for devices supporting dynamic direction information
US20100009662A1 (en) 2008-06-20 2010-01-14 Microsoft Corporation Delaying interaction with points of interest discovered based on directional device information
US8103441B2 (en) 2008-06-26 2012-01-24 Microsoft Corporation Caching navigation content for intermittently connected devices
US8280631B2 (en) 2008-10-02 2012-10-02 Certusview Technologies, Llc Methods and apparatus for generating an electronic record of a marking operation based on marking device actuations
US7975025B1 (en) 2008-07-08 2011-07-05 F5 Networks, Inc. Smart prefetching of data over a network
US8214329B2 (en) 2008-08-26 2012-07-03 Zeewise, Inc. Remote data collection systems and methods
US8060406B2 (en) 2008-09-26 2011-11-15 Microsoft Corporation Predictive geo-temporal advertisement targeting
US8060582B2 (en) 2008-10-22 2011-11-15 Google Inc. Geocoding personal information
US9062982B2 (en) 2008-12-15 2015-06-23 Blackberry Limited Pre-loading waypoint data
US8126885B2 (en) 2008-12-19 2012-02-28 Hewlett-Packard Development Company, L.P. History based search service operable with multiple applications and services
WO2010075309A2 (en) 2008-12-23 2010-07-01 Zhijing George Mou Method and system for multi-dimensional and geographic search
JP4799709B2 (ja) 2009-03-04 2011-10-26 三菱電機株式会社 地図配信サーバ及び地図情報端末
US20100250646A1 (en) 2009-03-25 2010-09-30 Microsoft Corporation Mechanism for geo distributing application data
US8385591B1 (en) 2009-04-28 2013-02-26 Google Inc. System and method of using images to determine correspondence between locations
US8560696B2 (en) 2009-04-28 2013-10-15 Intel Corporation Transmission of advanced-MAP information elements in mobile networks
US20100321399A1 (en) 2009-06-18 2010-12-23 Patrik Ellren Maps from Sparse Geospatial Data Tiles
US8341620B2 (en) 2009-06-25 2012-12-25 Microsoft Corporation Streaming optimized virtual application images
JP5054734B2 (ja) 2009-06-26 2012-10-24 クラリオン株式会社 カーナビゲーション装置、プログラムおよび地図データ更新方法
US20110054776A1 (en) 2009-09-03 2011-03-03 21St Century Systems, Inc. Location-based weather update system, method, and device
US20110093515A1 (en) 2009-10-15 2011-04-21 Mary Elizabeth Albanese Mobile local search platform
US20110095993A1 (en) 2009-10-26 2011-04-28 Adobe Systems Incorporated Zoom adjustment process
US20110099507A1 (en) 2009-10-28 2011-04-28 Google Inc. Displaying a collection of interactive elements that trigger actions directed to an item
US8566020B2 (en) 2009-12-01 2013-10-22 Nokia Corporation Method and apparatus for transforming three-dimensional map objects to present navigation information
US8260546B2 (en) 2009-12-14 2012-09-04 At&T Mobility Ii Llc Systems and methods for providing geographical information to a mobile communications device
US20110161875A1 (en) 2009-12-29 2011-06-30 Nokia Corporation Method and apparatus for decluttering a mapping display
JP2011199854A (ja) 2010-02-26 2011-10-06 Panasonic Corp ランドマーク検索装置、それを備えた電子機器及び撮像装置、並びにランドマーク検索方法
WO2011146141A1 (en) 2010-05-21 2011-11-24 Telecommunication Systems, Inc. Personal wireless navigation system
US8874129B2 (en) 2010-06-10 2014-10-28 Qualcomm Incorporated Pre-fetching information based on gesture and/or location
US8665266B2 (en) 2010-06-23 2014-03-04 The United States Of America, As Represented By The Secretary Of The Navy Global visualization process terrain database builder
CN101894167B (zh) * 2010-07-26 2012-08-08 武汉大学 用户事件模型驱动的网络地图服务方法
US9183221B2 (en) 2010-08-11 2015-11-10 Root Wireless, Inc. Component and method for overlying information bearing hexagons on a map display
US8478519B2 (en) 2010-08-30 2013-07-02 Google Inc. Providing results to parameterless search queries
WO2012072862A1 (en) 2010-11-30 2012-06-07 Nokia Corporation Method and apparatus for predicting and pre-fetching location information
WO2012081883A2 (en) 2010-12-13 2012-06-21 Samsung Electronics Co., Ltd. Information providing apparatus and method for vehicles
US9075822B2 (en) 2011-02-11 2015-07-07 Here Global B.V. Incremental testing of a navigation database
US9291713B2 (en) 2011-03-31 2016-03-22 Strava, Inc. Providing real-time segment performance information
US9154826B2 (en) 2011-04-06 2015-10-06 Headwater Partners Ii Llc Distributing content and service launch objects to mobile devices
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) * 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US20130097197A1 (en) 2011-10-14 2013-04-18 Nokia Corporation Method and apparatus for presenting search results in an active user interface element
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data

Also Published As

Publication number Publication date
JP6017566B2 (ja) 2016-11-02
CN103959279B (zh) 2017-03-15
KR102105638B1 (ko) 2020-04-28
US8812031B2 (en) 2014-08-19
CN107063274B (zh) 2020-12-15
KR20140075761A (ko) 2014-06-19
CA2850634C (en) 2021-02-16
EP2761500A1 (en) 2014-08-06
AU2012316660B2 (en) 2018-02-01
EP2761500B1 (en) 2019-11-20
CA2850634A1 (en) 2013-04-04
CN103959279A (zh) 2014-07-30
US20130080594A1 (en) 2013-03-28
JP2014532196A (ja) 2014-12-04
CN107063274A (zh) 2017-08-18
AU2018202948B1 (en) 2018-05-17
DE202012013460U1 (de) 2017-01-27
KR102001646B1 (ko) 2019-10-01
AU2012316660A1 (en) 2014-04-10
US8280414B1 (en) 2012-10-02
EP2761500A4 (en) 2015-04-29
WO2013048640A1 (en) 2013-04-04
US20140310299A1 (en) 2014-10-16
JP2017021373A (ja) 2017-01-26
US9245046B2 (en) 2016-01-26
KR20190090014A (ko) 2019-07-31

Similar Documents

Publication Publication Date Title
JP6756561B2 (ja) モバイル装置生成事象分析に基づく地図タイルデータのプリフェッチ
AU2018211232B2 (en) Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US8549105B1 (en) Map tile data pre-fetching based on user activity analysis
US8972529B1 (en) Management of pre-fetched mapping data incorporating user-specified locations
US9197713B2 (en) Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9275374B1 (en) Method and apparatus for pre-fetching place page data based upon analysis of user activities

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160930

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171016

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180116

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20180702

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181031

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20181107

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20181130

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200203

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200618

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200827

R150 Certificate of patent or registration of utility model

Ref document number: 6756561

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250