(57)【要約】位置ベースド情報キャンペーン（キャンペーン）をなすためのシステム及び方法を開示するのであり、以下を伴う：即ち、１つ以上の第１の地理ブロックを選択して複数の地理ブロックから第１のジオフェンスを形成することであって、各々は、実世界オブジェクトで規定される少なくとも１つの境界を有しており且つ位置ベースドな情報キャンペーンに関連付けられているターゲテッド領域と実質的に重複する地理的領域に対応しており、また、第１のジオフェンスに関しての情報リクエストを処理すること。１つ以上の第１の地理ブロックの各々は、第１の閾値を超えるパフォーマンススコアそれぞれと関連付けられている。システム及び方法はさらに以下を伴う：即ち、キャンペーンと関連付けられているペース配分状態を監視すること、及び、キャンペーンと関連付けられているペース配分目標が満たされないことに応答してキャンペーンのための第２のジオフェンスを定義することであって、該第２のジオフェンスは、１つ以上の第１の地理ブロックと１つ以上の第２の地理ブロックであって各々は第１の閾値を下回る第２の閾値を超えるそれぞれのパフォーマンススコアを有する第２の地理ブロックとを含む、第２のジオフェンスを定義すること。
2019500674.tif 000002
【特許請求の範囲】
【請求項１】
位置ベースドな情報キャンペーンを実行している１つ以上のコンピュータシステムによって行われる方法であって、該１つ以上のコンピュータシステムはパケットベースドネットワークに接続されており且つ複数の記憶域を含んでいるか複数の記憶域へのアクセスを有しており、該複数の記憶域は第１の記憶域と第２の記憶域とを含んでおり、前記１つ以上のコンピュータシステムは前記パケットベースドネットワークを介してデータパケットを受信するものであり、前記各データパケットは各々についての情報リクエスト（リクエスト）を表しており且つ前記パケットベースドネットワークを介して通信している各々のモバイル機器に関連するリクエストデータを含んでおり、前記リクエストデータは各々のモバイル機器の各々の位置を示す位置データを含んでおり、前記方法は、
前記第１の記憶域内に格納された地理ブロックデータベース内の複数の地理ブロックから１つ以上の第１の地理ブロックを選択するステップであって、前記複数の地理ブロックの各々は 実世界オブジェクトで規定される少なくとも１つの境界を有しており且つ前記キャンペーンに関連付けられているターゲテッド領域と実質的に重複する地理的領域 に対応しており、前記複数の地理ブロックの各々はパフォーマンススコアと関連付けられており、前記１つ以上の第１の地理ブロックの各々は第１の閾値を超えるパフォーマンススコアそれぞれと関連付けられている、ステップと、
前記キャンペーンのための第１のジオフェンスを定義するステップであって、前記第１のジオフェンスは前記１つ以上の第１の地理ブロックを含む、ステップと、
前記第２の記憶域内のジオフェンスデータベースを前記第１のジオフェンスを用いて更新するステップであって、特定のリクエストを充足させるかを決定するに際して前記第１のジオフェンスを用いるのであり当該特定のリクエストに関連付けられている位置データが前記第１のジオフェンスを発動させるのかという点に少なくとも基づいて決定がなされる、ステップと、
前記キャンペーンに関連付けられているペース配分状態を監視するステップであって、前記ペース配分状態は 特定の期間内に充足されたリクエスト件数と前記特定の期間に関して前記キャンペーンと関連付けられているペース配分目標との比較に基づいている、ステップと、
前記ペース配分目標を達成するためにより多くのリクエストが必要であることを示す前記ペース配分状態に応答して、前記位置ベースドな情報キャンペーンのための第２のジオフェンスを定義するステップであって、前記第２のジオフェンスは前記１つ以上の第１の地理ブロック及び１つ以上の第２の地理ブロックを含み、前記１つ以上の第２の地理ブロックの各々は第２の閾値を超えるパフォーマンススコアそれぞれと関連付けられており、前記第２の閾値は前記第１の閾値を下回っている、ステップと、
前記第１のジオフェンスを前記第２のジオフェンスで代替することによって前記第２の記憶域内に格納された前記ジオフェンスデータベースを更新するステップ
とを含む、方法。
【請求項２】
請求項１に記載の方法において、前記複数の地理ブロックのうちの各地理ブロックのそれぞれは前記各地理ブロックのそれぞれに固有のメタデータに関連付けられており、前記メタデータは 前記各地理ブロックのそれぞれに関連付けられている近傍属性、前記各地理ブロックのそれぞれに関連付けられている主要機能、前記各地理ブロックのそれぞれに関連付けられている興味対象地点（ＰＯＩ、point of interest）データ、及び前記各地理ブロックのそれぞれに関連付けられている人口学的データ の１つ以上を含む、方法。
【請求項３】
請求項２に記載の方法において、前記メタデータは前記各地理ブロックのそれぞれにおける人間活動レベルを含んでおり、該人間活動レベルは前記パケットベースドネットワークと通信しているモバイル機器と関連付けられているロギングされたリアルタイム入力データから導出されている、方法。
【請求項４】
請求項２に記載の方法において、前記メタデータは前記各ブロックのそれぞれに配置された１つ以上のＰＯＩと関連付けられているデータを含む、方法。
【請求項５】
請求項２に記載の方法において、前記データパケットから導出されたリアルタイム入力データをロギングするステップと、前記ログされたリアルタイム入力データを用いて前記メタデータを調整するステップとをさらに含む、方法。
【請求項６】
請求項１に記載の方法において、前記１つ以上の第１の地理ブロックのうちの少なくとも１つの地理ブロックは、前記１つ以上の第１の地理ブロックのうちの少なくとも１つの他の地理ブロックから離隔されており該離隔は前記１つ以上の第１の地理ブロックのうちにない少なくとも１つの地理ブロックによってもたらされている、方法。
【請求項７】
請求項６に記載の方法において、前記少なくとも１つの第１の地理ブロックは 前記キャンペーンと関連付けられているＰＯＩを内包する地理ブロックを含んでいない、方法。
【請求項８】
請求項１に記載の方法において、前記複数の地理ブロックのうちの各地理ブロックのそれぞれの前記パフォーマンススコアは、前記各地理ブロックのそれぞれを発動させる位置データを伴うデータパケットについての推定ブロックレベル在庫に少なくとも基づいて決定される、方法。
【請求項９】
請求項１に記載の方法において、前記複数の地理ブロックのうちの各地理ブロックのそれぞれの前記パフォーマンススコアは、前記各地理ブロックのそれぞれに関連付けられている１つ以上の推定キャンペーンＫＰＩ（主要パフォーマンス指数、key performance indices）に少なくとも基づいて決定される、方法。
【請求項１０】
請求項７に記載の方法において、前記１つ以上のコンピュータシステムはインプレッションログ、クリックログ及び２次動作率（ＳＡＲ、secondary action rate）ログの１つ以上を格納している追加記憶域へのアクセスを有しており、前記ＫＰＩはクリックスルー率及び２次動作率の１つ以上を含んでおり、これらは前記インプレッションログ、前記クリックログ及び前記ＳＡＲログの１つ以上から導出される、方法。
【請求項１１】
請求項１に記載の方法において、前記複数の地理ブロックのうちの各地理ブロックのそれぞれの前記パフォーマンススコアは、推定された可能性であってモバイルユーザと関連付けられているリクエストが前記各地理ブロックのそれぞれを発動させる位置データを含む場合に 前記モバイルユーザが前記キャンペーンと関連付けられているＰＯＩを訪問する可能性、に少なくとも基づいて決定される、方法。
【請求項１２】
請求項９に記載の方法において、前記可能性は、所定の局所的エリア内の一般公衆が前記各地理ブロックのそれぞれを訪問する確率に対しての前記ＰＯＩの顧客が前記各地理ブロックのそれぞれを訪問する確率の比率として推定される、方法。
【請求項１３】
請求項１に記載の方法において、
移動経路及び自然境界データを前記パケットベースドネットワークを介して取得するステップと、
前記移動経路及び自然境界データから地理データを抽出するステップであって、該地理データは地理的エリア内の移動経路及び自然境界についての集合を定義している、ステップと、
前記地理データから初期地理ブロックを生成するステップであって、前記初期地理ブロックの各々は 実世界オブジェクトで規定される少なくとも１つの境界を有しており且つ前記位置ベースドな情報キャンペーンに関連付けられているターゲテッド領域と実質的に重複する地理的領域 に対応している、ステップと
各初期地理ブロックのそれぞれをブロックレベルメタデータで強化して強化型地理ブロックをもたらすステップであって、該ブロックレベルメタデータは前記各初期地理ブロックのそれぞれに関連付けられている位置固有的属性を含む、ステップと、
前記強化型地理ブロックを前記地理ブロックデータベース内に格納するステップ
とをさらに含む、方法。
【請求項１４】
請求項１３に記載の方法において、
リアルタイム入力を前記パケットベースドネットワークから受信するステップであって、前記リアルタイム入力は前記パケットベースドネットワークと通信しているモバイル機器と関連付けられている位置情報を含む、ステップと、
前記リアルタイム入力の１つずつについて、前記リアルタイム入力の各々が前記初期地理ブロックのいずれかを発動させるのかを決定するステップと、
特定の初期地理ブロックを発動させた各リアルタイム入力に関連付けられているデータについての集合をロギングするステップと、
前記特定の初期地理ブロックを発動させた前記各リアルタイム入力に関連付けられているデータについての集合を用いて、前記特定の初期地理ブロックを強化するステップ
とをさらに含む、方法。
【請求項１５】
請求項１４に記載の方法において、前記ブロックレベルメタデータは、前記パケットベースドネットワークと通信しているモバイル機器と関連付けられているログされたリアルタイム入力データから導出された人間活動レベルを示すデータを含む、方法。
【請求項１６】
請求項１３に記載の方法において、前記初期地理ブロックの２つ以上をそれら各々のブロックレベルメタデータに基づいて結合するステップをさらに含む、方法。
【請求項１７】
請求項１３に記載の方法において、ブロックレベルメタデータに基づいて地理ブロックを２つ以上の地理ブロックに分割するステップをさらに含む、方法。
【請求項１８】
請求項１３に記載の方法において、前記ブロックレベルメタデータは郵便番号（ｚｉｐ）データとＰＯＩデータと人口学的データとからなる群から選択されたデータを含む、方法。
【請求項１９】
位置ベースドな情報キャンペーン（キャンペーン）を実行するシステムであって、該システムはパケットベースドネットワークに接続されており且つ複数の記憶域を含んでいるか複数の記憶域へのアクセスを有しており、該複数の記憶域は第１の記憶域と第２の記憶域とを含んでおり、前記システムは前記パケットベースドネットワークを介してデータパケットを受信するものであり、前記各データパケットは各々についての情報リクエスト（リクエスト）を表しており且つ前記パケットベースドネットワークを介して通信している各々のモバイル機器に関連するリクエストデータを含んでおり、前記リクエストデータは各々のモバイル機器の各々の位置を示す位置データを含んでおり、前記システムは、
地理ブロックを定義し且つ前記地理ブロックを前記第１の記憶域内の地理ブロックデータベース内に格納するように構成された地理的領域定義モジュールであって、前記地理ブロックの各々は 実世界オブジェクトで規定される少なくとも１つの境界を有しており且つ前記各地理ブロックに固有なメタデータと関連付けられている地理的領域 に対応している、地理的領域定義モジュールと、
前記各地理ブロックについてパフォーマンススコアを導出し且つ前記パフォーマンススコアを前記地理ブロックの各々と関連付けられているデータと共に前記地理ブロックデータベース内に格納するように構成された地理的領域スコアリングモジュールであって、前記パフォーマンススコアは 前記各地理ブロック内に所在するモバイル機器ユーザが前記キャンペーンと関連付けられている興味対象地点（ＰＯＩ、point of interest）を訪問する可能性を表している、地理的領域スコアリングモジュールと、
ジオフェンス構築モジュールであって、
１つ以上の第１の地理ブロックを 前記キャンペーンに関連付けられているターゲテッド領域と実質的に重複する前記地理ブロックの部分集合から 選択することによって、第１のジオフェンスを構築するステップであって、前記１つ以上の第１の地理ブロックの各々は第１の閾値を超えるパフォーマンススコアそれぞれと関連付けられている、ステップと、
前記第２の記憶域内のジオフェンスデータベースを前記第１のジオフェンスを用いて更新するステップであって、特定のリクエストを充足させるかを決定するに際して前記第１のジオフェンスを用いるのであり当該特定のリクエストに関連付けられている位置データが前記第１のジオフェンスを発動させるのかという点に少なくとも基づいて決定がなされる、ステップと、
前記キャンペーンに関連付けられているペース配分状態を監視するステップであって、前記ペース配分状態は 特定の期間内に充足されたリクエスト件数と前記特定の期間に関して前記キャンペーンと関連付けられているペース配分目標との比較に基づいている、ステップと、
前記ペース配分目標を達成するためにより多くのリクエストが必要であることを示す前記ペース配分状態に応答して、前記位置ベースドな情報キャンペーンのための第２のジオフェンスを定義するステップであって、前記第２のジオフェンスは前記１つ以上の第１の地理ブロック及び１つ以上の第２の地理ブロックを含み、前記１つ以上の第２の地理ブロックの各々は第２の閾値を超えるパフォーマンススコアそれぞれと関連付けられており、前記第２の閾値は前記第１の閾値を下回っている、ステップと、
前記第１のジオフェンスを前記第２のジオフェンスで代替することによって前記第２の記憶域内に格納された前記ジオフェンスデータベースを更新するステップとを行うように構成されたジオフェンス構築モジュール
とを備える、システム。
【請求項２０】
請求項１９に記載のシステムにおいて、前記データパケットから導出されたログ済みリアルタイム入力データが格納されている第３の記憶域をさらに備える、システムであって、前記地理的領域定義モジュールは前記各地理ブロックと関連付けられているログ済みリアルタイム入力データを用いて前記各地理ブロックと関連付けられている前記メタデータを調整するようにさらに構成されている、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願開示は、位置ベースドな情報サービスに関するのであり、より具体的にはパフォーマンスドリブンな動的ジオフェンス（geo-fence）ベースドなターゲティングについてのシステム及び方法に関する。
【０００２】
関連出願の相互参照
本願は、２０１５年１１月４日に出願された「地理ブロックを作成及び活用するシステム及び方法」と題する米国特許出願第６２／２５１，０９０号の優先権を主張するのであり、全体が参照によって取り込まれる。
【背景技術】
【０００３】
モバイル機器位置は、モバイルサービスプロバイダらにとってより手近に利用可能なものとなってきている。位置ベースドな情報サービスに関しての主たる課題としては、如何にして（典型的には、（緯度、経度）の組として表現される）位置信号を、意図や人口学的情報やライフスタイル等の有意義な信号に変換するかが挙げられるのであり、これら有意義な信号は関連性のある情報をモバイル機器ユーザに提供するに際して役立つものとなる。
【０００４】
既存の位置ベースドターゲティングシステムは、地理的領域についての集合をマーキングする様々な静的なジオフェンスを活用する。この種のジオフェンスの例を若干挙げるならば、郵便番号（zip code）境界や特定の事業所を中心とした円が含まれる。モバイル広告の文脈に言及するに、広告キャンペーンの開始前では、キャンペーンのためのジオフェンスを業界における標準的慣行、様々なパフォーマンスメトリックについての考慮事項、及び接触可能なモバイル機器ユーザの総量等に基づいて定義する。キャンペーン中においては、所定のジオフェンスとの関連で各ユーザのリアルタイム位置が確認されて、ジオフェンス内に居るユーザが広告（或いは単にアド（ad））を受信する潜在的な候補となる。現実では、ユーザ挙動のランダム性、位置信号生成の不確定性、併存及び競業するサービスプロバイダ等の様々な複雑化要因の総合的作用によって、モバイル機器ユーザについての接触可能量（reachable volume）が非常に予測し難いものとなる。結果として、ジオフェンスの設計に際しては、性能最適化の余地を相当に制限するという犠牲を払った上で、接触可能ユーザ量に関して大きな安全マージンを保証することが多々必要となる。
【０００５】
位置ベースドターゲティングにおいて郵便番号が用いられてきたのであり、位置信号（例えば、緯度／経度の組）は郵便番号に先ずマッピングされて、並びに、郵便番号レベルで広告ターゲティング、在庫分析、及び挙動分析が遂行される。該手法の利点の１つとしては、郵便番号レベルの人口学的プロファイルが容易に行政系情報源から入手可能であるということが挙げられる。もっとも、多くの場合においては、同じ郵便番号を共有する場所は、大きく異なる用途に供せられている傾向があり、また、多様なコミュニティを含む。このため、郵便番号は、位置から、関連性を有する情報をモバイル機器ユーザへと配信するために必要な上述の信号へと、満足にマッピングする術を多々提供できない。
【０００６】
郵便番号レベル分割に対しての改良として、PlaceIQは世界を１０億個の１００ｍ×１００ｍの仮想タイルで埋め尽くすことを提案した（ http://www.placeiq.com/2013/11/27/placeiq-patent-validates-innovative-approach-to-mobile-targeting/ を参照）。該手法は、実世界のオブジェクトを任意的態様で分割或いはグループ化するのであり、近接するタイルが同じ又は明確に異なる性質を有する場合において近接するタイル間での類似性を捕捉することに関して難儀するか近接するタイル間での差異点を協調することに関して難儀する。さらに、タイル中を貫く道路交通量が高ボリュームな場合、タイルに関連する位置的な意図を正確に決定することに関して相当な困難性がもたらされ得る。最後に指摘しておく点としては、提案されている１０億個のタイルの殆どは位置ベースド情報サービスにとって興味深い対照を包摂しないことが挙げられる。なぜならば、地球の大半は無人であるからである。
【発明の概要】
【０００７】
本願開示は次の方法及びシステムを提供する：輸送／移動経路や自然境界や他の実世界オブジェクトについての地理的情報を用いて都会エリアを区分して、特定の種類の人的活動にとって高度な関連性を有する地理ブロック（geo-block）を作出する方法及びシステムと；モバイル信号を用いて地理ブロックを微調整及び強化する方法及びシステムと；関連性を有する情報をモバイル機器ユーザへと配信するために、地理ブロックを用いて動的ジオフェンスを設計する方法及びシステム。
【図面の簡単な説明】
【０００８】
【図１】実施形態によるパケットベースドネットワークについての概略図である。
【図２】実施形態による１つ以上の手法を行う及び／又はリフト測定のためのシステムの全部若しくは一部を提供する、コンピュータ／サーバについての概略図である。
【図３Ａ】特定の実施形態による１つ以上のコンピュータ／サーバシステムによって提供されるジオフェンシングシステムについての概略図である。
【図３Ｂ】特定の実施形態によるジオフェンシングシステムによって行われるジオフェンシング方法について示す流れ図である。
【図４Ａ】特定の実施形態によるコンピュータ／サーバシステムによって提供される地理ブロック定義サブシステムについての概略図である。
【図４Ｂ】特定の実施形態による、地理ブロック定義サブシステムによって作成されたマップイメージであって、地理的領域のマップ上に重畳された例示的地理ブロックを示す、マップイメージについての図である。
【図５】特定の実施形態による地理ブロック定義サブシステムによって行われる方法について示す流れ図である。
【図６】特定の実施形態による初期地理ブロックの外形を描くポリゴンを形成する方法について示す流れ図である。
【図７】特定の実施形態によるリアルタイム入力（例えば、広告リクエスト）を初期地理ブロックとの関連で処理及びロギングする方法について示す流れ図である。
【図８】特定の実施形態によるリクエストログを示す表である。
【図９】９桁の郵便番号の空間分布を検討することによって見いだされる（ブルー色のポリゴンで囲まれている）住居エリアと森林エリアとの分離を示す地理ブロックについてのマップ重ね合わせ図である。
【図１０】住居エリアから小学校が分離された様を示す地理ブロックについてのマップ重ね合わせ図である。
【図１１】特定の実施形態によるメタデータで強化された地理ブロックについての例示的データ構造を示す表である。
【図１２】特定の実施形態による、地理ブロック定義サブシステムによって作出された地理ブロックについてスコアリング及びランキングを行う地理ブロックスコアリングサブシステムについての概略図である。
【図１３Ａ】特定の実施形態による、地理ブロックスコアリングサブシステムによって行われる地理ブロックスコアリング方法について示す流れ図である。
【図１３Ｂ】特定の実施形態によるジオフェンス定義モジュールによって行われる初期化及び／又は更新処理について示す流れ図である。
【図１４Ａ】特定の実施形態による、例示的地理ブロックを示すマップ重ね合わせ図であって、異なるキャンペーンパラメータ又はパフォーマンス目標に基づいて導出されたそれらに関連付けられているスコアを伴う、マップ重ね合わせ図である。
【図１４Ｂ】特定の実施形態による、例示的地理ブロックを示すマップ重ね合わせ図であって、異なるキャンペーンパラメータ又はパフォーマンス目標に基づいて導出されたそれらに関連付けられているスコアを伴う、マップ重ね合わせ図である。
【図１５】特定の実施形態による、例示的ジオフェンスを示すマップ重ね合わせ図であって、興味対象地点（ＰＯＩ、point of interest）付近のターゲテッド地理的エリア内の地理ブロックから選択された相対的に高スコアな地理ブロックを含む、マップ重ね合わせ図である。
【図１６】特定の実施形態によるジオフェンス構築サブシステムについてのブロック図である。
【図１７Ａ】特定の実施形態による、ＰＯＩ付近の地理ブロックについてのマップ重ね合わせ図であって、該図は情報キャンペーンのペース配分状態に基づいてなされる特定の地理ブロックについてのジオフェンスへの動的な編入又は除外を示す、マップ重ね合わせ図である。
【図１７Ｂ】特定の実施形態による、ＰＯＩ付近の地理ブロックについてのマップ重ね合わせ図であって、該図は情報キャンペーンのペース配分状態に基づいてなされる特定の地理ブロックについてのジオフェンスへの動的な編入又は除外を示す、マップ重ね合わせ図である。
【図１７Ｃ】特定の実施形態による、ＰＯＩ付近の地理ブロックについてのマップ重ね合わせ図であって、該図は情報キャンペーンのペース配分状態に基づいてなされる特定の地理ブロックについてのジオフェンスへの動的な編入又は除外を示す、マップ重ね合わせ図である。
【発明を実施するための形態】
【０００９】
図１は、特定の実施形態では、インターネット（又はウェブ）１１０に接続されたセルラネットワーク１０１、インターネット１１０、及びコンピュータ／サーバ１２０の一部又は全部を含むパケットベースドネットワーク１００（本明細書では「クラウド」と称することもある）を示す。コンピュータ／サーバ１２０は、有線イーサネット（登録商標）、随意的にはＰｏＥ（Power over Ethernet）、ＷｉＦｉ（登録商標）、及び／又は複数のセルラタワー１０１ａを含むセルラネットワーク１０１を介したセルラ接続を使用してインターネット１１０に接続することができる。ネットワークはまた、異種のクライアントグループへのデータアクセスを提供するためにコンピュータネットワークに接続されたコンピュータデータストレージサーバである１つ以上のネットワーク接続ストレージ（ＮＡＳ）システム１２１を含むことができる。図１に示すように、スマートフォンやタブレットコンピュータ等の１つ以上のモバイル機器１３０も、インターネットゲートウェイを介してインターネット１１０に接続されたセルラネットワーク１０１とのセルラ接続を介してパケットベースドネットワークに接続される。ＷｉＦｉホットスポット（ホットスポット１３５等）が利用可能な場合、モバイル機器１３０は、その内蔵ＷｉＦｉ接続を利用してＷｉＦｉホットスポット１３５を介してインターネット１１０と接続できる。したがって、モバイル機器１３０は、インターネット１１０に接続された他のコンピュータ／サーバと対話できる。
【００１０】
インターネットに接続されたコンピュータ／サーバ１２０は、パブリッシャによって提供されるアプリを実行するモバイル機器と対話するモバイルパブリッシャ等の１つ以上のモバイルサービスプロバイダと、モバイルパブリッシャ等を介してモバイル機器へと送るべき関連性を有する情報を選択する情報プロバイダ（例えば、モバイル広告業者）と、モバイル機器と関連付けられているデータを収集及び処理するための１つ以上のコンピュータ／サーバとを含むことができる。パブリッシャは、モバイル機器と対話するに際して、例えばモバイル機器の特徴や、そのユーザに関する特定の情報や、モバイル機器に関連付けられた生の位置データ等についての情報リクエストたり得るモバイル供給を生成する。パブリッシャは、モバイル供給を情報プロバイダへと直接的若しくは間接的に提供するか、又は自身によって供給の充足を行う。
【００１１】
情報サービスの一例としては、パブリッシャやアプリケーション開発者らと対話するに際してモバイル機器へと広告を配信することが挙げられる。広告主（情報プロバイダ）、代理店、パブリッシャ、及び広告仲介者（ad middlemen）は、アドエクスチェンジ（ad exchange）を通じても、モバイル供給を購入できる。広告ネットワーク及び他のエンティティはまた、エクスチェンジからも広告を購入する。通常、広告ネットワークは様々なパブリッシャの在庫を集約して、利益のため広告主に販売する。アドエクスチェンジは、広告主とパブリッシャとが広告スペース（インプレッション）及びモバイル広告枠（ad inventory）を売買することを可能とするデジタル市場である。インプレッションの価格は、リアルタイム入札と呼ばれる処理を通じて、リアルタイムオークションによって決定される。換言すれば、人間の営業が買手と価格を交渉する必要がない。なぜなら、インプレッションは単純に最高入札者によって落札されるからである。モバイル機器がアプリやウェブページを読み込むと、これらの処理が数ミリ秒で実行される。
【００１２】
広告主と代理店は、特定のアルゴリズムを使用して特定の供給品を購入するかどうかを決定するソフトウェアたるデマンドサイドプラットフォーム（ＤＳＰ）を使用することができる。多くの広告ネットワークは現在、ある種のＤＳＰのような製品やリアルタイムの入札機能をも提供する。オンライン及びモバイルのパブリッシャは、在庫をエクスチェンジを通じて利用できるようにしているため、多くの広告主にとってＤＳＰを使って広告を購入するほうがより経済的となる。
【００１３】
広告サーバは、コンピュータサーバであり、例えばオンラインマーケティングで使用される広告を格納し、ウェブサイト及び／又はモバイルアプリケーション上に配置するデータベースサーバによって支援されたウェブサーバである。ウェブサイト又はウェブページが、ユーザにより訪問されるか、又はリフレッシュされるときに、広告の表示されるウェブサイト又はウェブページが、新しい広告を含むように、ウェブサーバのコンテンツは、常に更新される（例えば、バナー（静止画像／アニメーション）、又はテキスト）。広告を選択してユーザに配信するだけでなく、広告サーバはウェブサイトの広告スペースも管理し、並びに／又は広告主用の独立したカウントシステム及び追跡システムを提供する。したがって、広告サーバは、広告を提供／配信し、それらをカウントし、ウェブサイト又は広告主に最も多くの金銭をもたらす広告を選択し、異なる広告キャンペーンの進捗状況を監視する。広告サーバは、パブリッシャ広告サーバ、広告主広告サーバ、及び／又は広告仲介者広告サーバたり得る。広告サーバはまた、パブリッシャ、広告主、及び広告仲介者として作動するのと同じコンピュータ又はサーバの一部たり得る。
【００１４】
広告配信（ad serving）には、広告キャンペーンのインプレッション数／クリック数のカウントやレポート生成等の様々なタスクも含まれ得るのであり、特定のウェブサイト上の広告主の投資収益率（ＲＯＩ）を判断するのに役立つ。広告サーバ（ad server）はローカル又はリモートで実行できる。ローカルの広告サーバは通常、単一のパブリッシャによって運営され、そのパブリッシャのドメインに広告を配信し、そのパブリッシャによるきめ細かいクリエイティブ、フォーマッティング（整形）、及びコンテンツ管理を可能とする。リモート広告サーバは、複数のパブリッシャが所有するドメイン間を横断して広告を配信できる。これらは１つの中心的なソースから広告を配信することで、広告主やパブリッシャはオンライン広告の配信を追跡することができ、単座的にウェブ上での広告のローテーション及び配信を制御できる。
【００１５】
コンピュータ／サーバ１２０は、サーバコンピュータ、クライアントコンピュータ、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、セットトップボックス（ＳＴＢ）、パーソナルデジタルアシスタント装置（ＰＤＡ）、ウェブアプライアンス、ネットワークルータ、スイッチ若しくはブリッジ、又は、コンピューティング装置がとるべき動作を指定する命令を実行可能な任意のコンピューティング装置を含む。図１に示すように、コンピュータ／サーバ１２０のいくつかは、インターネット１１０に接続されたローカルエリアネットワーク（ＬＡＮ）１１０を介して互いに接続されている。また、ここで参照される各コンピュータ／サーバ１２０は、命令を個別的に若しくは共同的に実行して、本明細書で論じる１つ以上のシステムを提供するか、又は本明細書で論じる方法若しくは機能の任意の１つ以上を実行するか、又は特定の命令を実行することによってパブリッシャ、情報プロバイダ、広告主、広告代理店、広告仲介者、広告サーバ、アドエクスチェンジ等の１つ以上として個別的に若しくは共同的に動作するような、コンピューティング装置の任意の集合体を含み得るのであって、これらは本明細書で説明するシステム、方法論、及び機能を使用する。
【００１６】
図２は、特定の実施形態によるコンピュータ／サーバ１２０についての概略図である。コンピュータ／サーバ１２０は、スタンドアロン装置として、又はピアツーピア（又は分散）ネットワークコンピューティング環境内のピアコンピューティング装置として動作できる。図２に示すように、コンピュータ／サーバ１２０は、１つ以上のプロセッサ２０２（例えば、中央処理装置（ＣＰＵ）、グラフィック処理装置（ＧＰＵ）、並びに／又はデジタル信号プロセッサ（ＤＳＰ））及びシステムバス２００を介して互いに接続されるシステム又は主メモリ２０４を含む。コンピュータ／サーバ１２０は、静的メモリ２０６、ネットワークインタフェース装置２０８、記憶部２１０、１つ以上の表示装置２３０、１つ以上の入力装置２３４、及び信号生成装置（例えば、スピーカ）２３６をさらに含むことができるのであって、システムバス２００を介してプロセッサ２０２はこれらと通信可能である。
【００１７】
特定の実施形態では、表示装置２３０は、１つ以上のグラフィックス表示ユニット（例えば、プラズマディスプレイパネル（ＰＤＰ）、液晶ディスプレイ（ＬＣＤ）、プロジェクタ、又は陰極線管（ＣＲＴ））を含む。入力装置２３４は、英数字入力装置（例えば、キーボード）、カーソル制御装置（例えば、マウス、トラックボール、ジョイスティック、モーションセンサ、又は他のポインティング装置）を含む。記憶装置２１０は、本明細書に記載のシステム、方法論又は機能を可能にする命令２１６（例えば、ソフトウェア）が格納されたマシン可読媒体２１２を含む。記憶装置２１０はまた、システム、方法論又は機能によって使用及び／又は生成されたデータ２１８を記憶してもよい。命令２１６（例えば、ソフトウェア）は、コンピュータ／サーバ１２０による実行中に、メインメモリ２０４又はプロセッサ２０２（例えば、プロセッサのキャッシュメモリ内）に完全に又は部分的にロードできる。したがって、メインメモリ２０４及びプロセッサ１１０２はまた、マシン可読媒体を構成する。
【００１８】
マシン可読媒体２１２は、例示的実施形態では単一の媒体として示されているが、「マシン可読媒体」という用語は、命令（例えば、命令１１２４）を格納することができる単一の媒体又は複数の媒体（例えば、集中型若しくは分散型のデータベース、又は関連するキャッシュ及びサーバ）を含むと解釈されるべきである。「マシン可読媒体」という用語はまた、コンピュータ／サーバ１２０による実行のための命令（例えば、命令２１６）を記憶でき、コンピューティング装置１１００に本明細書で開示される手法のうちの任意の１つ以上を実行させる任意の媒体を含むと解釈されるべきである。「マシン可読媒体」という用語は、これに限定されないが、ソリッドステートメモリ、光学媒体、及び磁気媒体の形態のデータレポジトリを含む。特定の実施形態では、命令２１６及び／又はデータ２１８は、ネットワーク１００に格納され、及び、コンピュータ／サーバ１２０によってそのネットワークインタフェース装置２０８を介してアクセスされることができ、該ネットワークインタフェース装置は何らかのタイプのネットワークコネクタ２８０ａを介してＬＡＮ１１１及び／又は広域網（例えば、インターネット１１０）への有線及び／又は無線接続を提供するものである。命令２１６（例えば、ソフトウェア）及び／又はデータ２１８は、ネットワークインタフェース装置２０８を介して送信又は受信できる。
【００１９】
図３Ａは、特定の実施形態による、１つ以上のコンピュータ／サーバシステム１２０によって提供されるジオフェンシングシステム３００についての概略図である。システム３００は、局所的訪問パターンを活用して動的に調整されるジオフェンスを構築するために用いることができ、これによってモバイル広告に関して接触できるユーザの総量を保証しつつキャンペーン目標に沿ってパフォーマンスメトリックを最適化することができる。図２及び図３Ａで示すように、各々の主メモリ（又は幾つかの主メモリ）２０４内に読み込まれた１つ以上のソフトウェアプログラムを実行するに際してコンピュータ／サーバシステム１２０内のプロセッサ２０２は次のものを含むジオフェンシングシステム３００を提供する：地理的領域定義サブシステム３１０、訪問挙動モデリングサブシステム３１５、地理的領域パフォーマンススコアリングサブシステム３２０、地理的領域選択サブシステム３２５、リアルタイムパフォーマンスメトリック報告サブシステム３３０、及び位置履歴データロギングサブシステム３３５。システム３００は、ジオフェンシングシステム３００によって使用及び／又は生成されるデータを格納する複数のデータベースを用いるのであり、これらには次のものが含まれる：生成された地理的領域についての幾何学的情報及びメタ情報を格納するデータベース３５０、構築されたジオフェンスの空間インデックスを格納するデータベース３５５、キャンペーン情報を格納するデータベース３６０、ロギングされたモバイル供給データを格納するデータベース３６５、及び１つ以上の他のデータベース（例えば、モバイル機器ユーザ挙動モデルデータ等の演算されたメタデータを格納するデータベース３７０及び地理的領域のパフォーマンススコアデータを格納するデータベース３７５等）。これらデータベースのいずれか又は全部は、１つ以上のコンピュータシステム１２０の記憶部２１０内に、又は、プロセッサ２０２がネットワークインタフェース装置２０８を介してアクセスすることができるネットワーク１００上の１つ以上の他のサーバ／コンピュータシステム１２０及び／若しくはＮＡＳ１２１内に、配置されていることができる。
【００２０】
図３Ｂは、特定の実施形態による、ジオフェンシングシステム３００によって行われるジオフェンシング方法３０３について例示する流れ図である。図３Ｂにて示されているように、そして以下において詳述するように、ジオフェンシング方法３０３は地理的領域定義サブシステム３１０によってなされる処理３１１を含んでおり、該処理においては、地理的領域が定義され、また、関連付けられているメタ情報が取得される。特定の実施形態では、様々なメタ情報は定義された地理的領域にマッピングされることができ、これらにはそれらの機能（住居、職場、小売等）やそれらの平均モバイルユーザ量やそれらのＫＰＩパフォーマンス指数等が含まれる。メタ情報は、システム３００内の他のサブシステムに対して利用可能なものとされることができ、また、ジオフェンスの構築において組み込まれることができる。
【００２１】
方法３０３は訪問挙動モデリング処理３１６をさらに含むのであり、該処理においては、例えば特定のブランド又は特定の事業主体の顧客等の目的とされたモバイル機器ユーザの訪問挙動を、モデリングする。特定の実施形態では、訪問挙動モデリングサブシステムは、特定の事業主体の顧客が異なる地理的領域を訪問する確率を推定するのであって、このために先ず事業主体の顧客についてのサンプル集合を取得し、そしてサブシステム３３５によって提供されるデータからデータベース３７０内の地理的領域内へのこれらサンプル顧客の訪問履歴を抽出する。
【００２２】
方法３０３は、パフォーマンススコアリング処理３２１をさらに含むのであり、該処理においては各地理的領域についてクオリティスコアが割り当てられる。特定の実施形態では、スコアは特定のキャンペーンパフォーマンス目標に依存する。例えば、一部の場合においては、広告キャンペーンの目標は、より多くの人間を対象ブランドの店舗へと誘導するということである。この場合、地理的領域のパフォーマンススコアは、ユーザがこの特定の地理的領域を訪問した後に該ブランドの店舗をユーザが訪問する確率として定義することができる。ブランド売上収益が対象とされる場合、パフォーマンススコアは、ブランド顧客訪問挙動及び購買挙動から導出することができる。
【００２３】
特定の実施形態では、処理３１１，３１６，３２１はオフラインでなされる。方法３０３は、ジオフェンス構築サブシステム３２５によってなされるジオフェンス構築処理３２６をさらに含む。特定の実施形態では、ジオフェンス構築処理３２６は複数のオンライン処理を含むのであり、それらの一部又は全部はオンライン又はリアルタイムで行われ得る。図３Ｂに示すように、ジオフェンス構築処理３２６は次の処理を含む：地理的領域選択処理３８２、空間インデックス構築処理３８４、ジオフェンスベースドなターゲティング処理３８６、及びリアルタイムペース配分推定処理３８８。キャンペーンの開始時において、地理的領域スコアリングサブシステム３２０は、特定の個数分のスコアリングに関して上位となる地理的領域を選択することによって、初期ジオフェンスを提供する。この数値は、推定平均パフォーマンス又は接触可能総ユーザ量についての平均を考慮した上で決定することができる。これらの領域を処理して空間インデックスファイルを作って、そして該ファイルを用いてリアルタイム位置がアクティブなジオフェンス内にあるユーザを検出する。これらのユーザは、情報サービスを受け得る潜在的な候補となる。並行的に、サブシステム３２５はユーザに対してキャンペーン関連情報が配信されている速度（即ち、ペース配分状態）を追跡し、また、それに応じてジオフェンスを調整する。したがって、方法３０３を用いることによって、パフォーマンスとペース配分とに関しての調和をもたらすことができる。
【００２４】
図４Ａは特定の実施形態によるコンピュータ／サーバシステム１２０によって提供される地理ブロック定義サブシステム３１０についての概略図である。図４Ａに示すように、主メモリ２０４内に読み込まれた地理ブロック定義ソフトウェアプログラム４０１を実行するに際して、コンピュータ／サーバシステム１２０内のプロセッサ２０２は、地理ブロック定義サブシステム３１０を提供するのであり、該サブシステムは地理データ抽出モジュール４１０、地理ブロック構築モジュール４２０、リアルタイムデータロギングモジュール４３０、メタデータ演算モジュール４４０、及び地理ブロック精緻化モジュール４５０を含む。システム４００は地理ブロック定義サブシステム３１０によって使用される及び／又は生成されるデータを格納している複数のデータベースを活用するのであり、これらには、地理ブロック構築モジュール４２０及び／又は地理ブロック精緻化モジュール４５０によって生成された地理ブロックを格納するデータベース４６０や、ログされたモバイル供給データを格納するデータベース４７０や、人口学的データ及び在庫データ等の演算されたメタデータを格納する１つ以上のデータベース（例えば、データベース４８０，４９０）が含まれる。これらのデータベースのいずれか又は全ては記憶域２１０又はネットワーク１００内の別のサーバ／コンピュータ１２０及び／若しくはＮＡＳ１２１内に配置されていることができ、処理２０２はネットワークインタフェース装置２０８を介してそれらにアクセスし得る。
【００２５】
図４Ｂは特定の実施形態によるサブシステム３１０によって作成された例示的地理ブロックを示す図である。この例では、カリフォルニア州サンタクララ市の或るエリアが含まれており、該エリアについてのマップ上に赤色の境界として地理ブロックが重ね合わされており、該マップは例えばGoogle（登録商標） Mapから取得されており、地理ブロックの境界は概ね主要道路との関係で位置出しされており、それに際しては道路の幅が考慮されて主要道路上の旅人からのモバイル信号を除外するようになされている。図示の地理ブロックの各々は、より小さい道路で画されるより粒度の細かいブロックにさらに分割されることができる。これらの地理ブロック内に存在する実世界エンティティは共通的な用途（住居用、小売用等）に供せられている傾向があり、これらのブロックは、意図や人口学的事項等の位置依存性属性を強く示唆する境界構築のための礎となる。
【００２６】
一般に、地理的領域の定義は上述の態様には限定されない。固有のメタ情報を伴うか伴わない異なるセットの地理的領域を、後続の処理にて用いることもできる。
【００２７】
図５は特定の実施形態による地理ブロック定義システム３００によってなされる方法５００について例示する。図５に示すように、地理データ抽出モジュール４１０は、ネットワーク１００内のデータを供給するサーバから公的に入手可能な移動経路及び／又は自然境界データを取得し、移動経路及び自然境界データに基づいて移動経路及び自然境界に関しての地理的情報（地理データ）を抽出及び前処理する（５１０）。地理ブロック構築モジュール４２０は、抽出された地理データ及び公的に利用可能なマップデータを用いて地理ブロックを作成する（５２０）。リアルタイムデータロギングモジュール４３０は、作成された地理ブロックに関してリアルタイムモバイル供給（例えば、モバイルパブリッシャからの広告についてのリクエスト等）を処理及びロギングする（５３０）。メタデータ演算モジュール４４０は、位置固有属性等のメタデータをログされたモバイル供給データ及び様々なデータ源から取得する（５４０）。地理ブロック精緻化モジュール４５０は、地理ブロックを精緻化して、境界ケースを向上させて、地理ブロック構築モジュール４２０によって考慮されなかった実世界オブジェクトの地理的情報を統合して、関連性を有するメタデータをもって地理ブロックを強化する（５５０）。
【００２８】
処理５１０では、移動経路（例えば、高速道路、鉄道、水路等）及び自然境界（例えば、海岸線、湖沼境界等）の地理的情報が、収集される。この目的のためのデータ源の一例としては、OpenStreetMap （ www.openstreetmap.org/ ）が挙げられる。幾何学的には、これらのオブジェクトは線分の集合体として既述されており、それらのタイプ、幅、交通速度等のメタデータ情報が添えられている。特定の実施形態では、これらの線分はそれらの重要度に基づいて収集及びスコアリングされる。例えば、住居用エリア内の住居用エリア道路は高速道路よりも低いスコアをもたらす。閾値を超えるスコアをもたらした線分は収集されてライン集合を構成することになり、処理５２０においてこれを用いて初期地理ブロックを定義する。
【００２９】
処理５２０では、処理５１０で定義されたライン集合を用いてポリゴンを形成するのであり、該ポリゴンはライン集合内のラインとの関係で位置出しされた境界を有している。図６は特定の実施形態によるそのようなポリゴンを形成するための方法６００について例示する。図６に示すように、方法６００は次のステップを含む：
（６１０）ライン集合を定義するステップ；
（６２０）初期色彩（Ｃ１）が均一に付されたイメージを作成するステップであって、該イメージの大きさは何らかの所定の縮尺比に基づいて地理的エリアにマッピングされる、ステップ；
（６３０）イメージ上に、ライン集合内のラインを異なる色彩（Ｃ２）を用いてプロッテイングするステップであって、道幅及び縮尺情報に基づいてラインを異なる太さでプロッテイングして道幅を考慮に入れる、ステップ；
（６４０）未捕捉領域であるとして初期色彩（Ｃ１）とされている画素についてイメージを検索するステップ；
（６５０）各未捕捉領域について、該領域に属する画素を、領域成長アルゴリズムを用いて識別するステップ；
（６６０）この領域の輪郭を検出して、ポリゴン形式に変換するステップ；
（６７０）この領域に属する画素の全てを色彩（Ｃ２）に変更して、この領域が捕捉されていると示すステップ；
（６８０）色彩（Ｃ１）の画素がまだあるかを決定し、色彩Ｃ１の画素が発見されなくなるまで処理（６４０）乃至（６７０）を反復するステップ；及び
（６９０）ポリゴン表現を初期地理ブロックとして格納するステップ。
【００３０】
このようにして形成されるポリゴンが初期地理ブロックとなる。特定の実施形態では、メートル単位未満の精度を保ちつつ地理ブロックを国家的又はグローバルな規模で定義するためには、画像処理方法６００を複数の小エリアの各々について適用するのであり、複数の小エリアから得たポリゴンを結合してより大きなエリアに関しての初期地理ブロックを形成する。異なる閾値を用いることによって、異なる粒度の地理ブロックを構築することができ、地理ブロックに関しての階層的レイヤを形成できる。処理５２０にて形成された地理ブロックはインデックス付けされて地理ブロックデータベース４６０内に格納される。
【００３１】
特定の実施形態では、図７に示すように、処理５３０にて、リアルタイム入力（例えば、広告リクエスト等）は初期地理ブロックとの関係で処理及びロギングされる。例えば、着信する広告リクエストやモバイル機器の位置情報を伴う他の任意の信号を与えられたらば、同時係属米国出願たる米国特許出願第１４／７１６，８１１号（出願日：２０１５年５月１９日、題名：「モバイル広告供給をマーケティングするシステム及び方法」）等で開示されている位置モジュールを用いて位置情報を処理することができる。該出願については、その全体が参照によって取り込まれる。位置モジュールは、例えば緯度／経度（lat/long）形式で表された検証済み又は導出済みモバイル機器位置を出力するのであり、そしてこれをブロックルックアップモジュールが処理する。ブロックルックアップモジュールは、地理ブロックデータベース４６０内のブロックインデックスと突き合わせて空間的探索を遂行して、モバイル機器がどの地理ブロックに所在するかを決定し、モバイル機器が所在する地理ブロックを識別するｂｌｏｃｋ＿ｉｄを返す。
【００３２】
同様にして、モバイル機器位置はＰＯＩルックアップモジュールによって処理されるのであり、位置が任意のＰＯＩに関連付けられているかを決定する（この場合ユーザがＰＯＩを訪問しているかもしれないことが示唆される）。特定の実施形態では、このルックアップ動作はＰＯＩリストを対照とした空間インデックス検索として実装されるのであり、機器位置が既存のＰＯＩジオフェンス（例えば、或るブランドの営業位置を包囲する円形フェンス）を発動させた場合に機器をＰＯＩと関連付ける。他の特定の実施形態では、ＰＯＩは、ＰＯＩの建物・エリア・駐車場に対応するポリゴンジオフェンスとして表される。上述の同時係属米国特許出願第１４／７１６，８１１号に記載したように、機器位置がＰＯＩジオフェンスを発動させた場合に、ＰＯＩ関連付けを識別する。
【００３３】
図７に示すように、処理５３０では、ＰＯＩを発動させる各リアルタイム入力に関して、５つのログファイルが作成される：即ち、ＰＯＩ訪問ログ（ＳＶログ）、リクエストログ、インプレッションログ（impsログ）、クリックログ、及び２次動作ログ（ＳＡＲログ、secondary action log）である。各ログの必須構成要素は次のとおりである：
ＳＶログ：(UID, ブランド_ID, タイムスタンプ, ブロック_ID)
リクエストログ：(UID, リクエスト_ID, ブロック_ID, 他の典型的リクエストメタデータ)
Impsログ：(UID, リクエスト_ID, ブロック_ID, 他の典型的インプレッションメタデータ)
クリックログ：(UID, リクエスト_ID, ブロック_ID, 他の典型的クリックメタデータ)
SARログ：(UID, リクエスト_ID, ブロック_ID, 他の典型的SARメタデータ)
ここで、UIDはUUID, IDFA, GIDFA 又は ANDROID_ID形式の一意的機器識別子であり、リクエスト_IDは特定のリアルタイム入力（例えば、広告リクエスト等）を識別する一意的識別子であり、ブロック_IDはリアルタイム入力と関連付けられているモバイル機器が所在している一意的な地理ブロックを表すものである。例示するに、特定の実施形態によるリクエストログの例たる表が図８にある。
【００３４】
特定の実施形態では、１つ以上の上記ログを処理５４０にて用いることができ、地理ブロックに関してのメタデータを演算することができ、これを用いて地理ブロックに関連付けられている近傍属性を決定することができる。例えば、人間活動レベルについては広告リクエスト頻度をカウントすることによって知見を得ることができ、また、同じモバイル機器の存在を共有する地理ブロックの部分集合を発見することによって地理ブロック間の関連を決定することができる。さらに、住居郵便番号データ（例えば、Infousaがそのようなデータのプロバイダである。）を伴う住居地理ブロック及びマップ人口学的データを識別することができる。小売、学校又はオフィス系の地理ブロックはＰＯＩデータをもって認識することができる（データプロバイダの例としては、Infousa, Tomtom, OpenStreetMapが挙げられる）。
【００３５】
処理５５０では、既存の地理ブロックに対して結合及び／若しくは分割操作を適用することによって、又は、メタデータを地理ブロックに追加することによって、地理ブロックを精緻化及び強化する。１つの実施形態では、郵便番号データ、ＰＯＩデータ、人口学的データ、及びリアルタイム入力データ等のメタデータを、既存の地理ブロックに重ね合わせるのであり、結合ステップ及び分割ステップを伴って各ブロックを評価する。結合ステップでは、ブロックの形状及びメタデータを用いてブロック間の類似の度合いを決定する。例えば、２つの近隣ブロックについては、両者が住居エリアであり且つ類似のモバイル機器ユーザ挙動を示しているのならば、結合することができる。別の例では、不十分な広告リクエストデータしか有さない近隣の地理ブロックの一群について、統計的により信頼できる解析をもたらすためにそれらを結合できる。
【００３６】
分割ステップでは、メタデータを用いて、特定の地理ブロックによって表される近傍属性を決定して、これらの地理ブロックの各々を（それぞれがより明確な近傍属性を示す）複数のより小さい地理ブロックに分割すべきか否か及びどのようにして分割すべきかを決定する。特定の実施形態では、初期地理ブロックを作成するために用いられた境界情報以外の実世界オブジェクト情報を用いて更なる精緻化を施すことができる。ブロック内で何らかの矛盾が発見された場合、分割を遂行して、ブロックを（それぞれがより高い一貫性を呈する近傍を捕捉する）幾つかのより小さなブロックに分かつ。
【００３７】
図９は、（ブルー色のポリゴンで囲まれた）住居エリア９０１及び森林エリア９０２の分離を示しており、該分離は、９桁の郵便番号の空間的分布の調査によってなされているか、又は、ログされたリアルタイム入力（例えば、広告リクエスト等）の分析によってなされるのであり、検出された位置９０３は赤い星印で表されている。図１０は、住居エリア１００２から小学校１００１が分離された様子を示しているのであり、学校境界データはOpenStreetMapから導出されている。
【００３８】
特定の実施形態では、処理５５０にてメタデータ情報を地理ブロックに追加することができるのであり、このためには処理５４０で演算されたメタデータを活用する。１つの実施形態では、地理ブロックはその主要機能に応じてタグ付けされることができ、例えば住居用、小売用、オフィス用、商業ブロック用、工業用等とされることができる。別の実施形態では、代替的に又は追加的には、地理ブロックを主要ＰＯＩに応じてタグ付けすることができ、例えば学校、病院、空港、スタジアム等に着目する。図１１は特定の実施形態によるメタデータ強化型地理ブロックについての例示的データ構造を示す。追加されたメタデータは、広告ターゲティング、広告パフォーマンス最適化、位置ベースドソーシャルネットワーキング等の位置ベースド情報サービスにおいて用いられ得る。
【００３９】
したがって、本願開示は、都市エリアを分割することによって地理ブロックをもたらすシステム及び方法を提供するのであり、該分割に際しては、特定のタイプの人間活動に高度な関連性を有する移動経路・自然境界・他の実世界オブジェクトの地理的情報を用いる。各地理ブロックは次のような実世界オブジェクトによって定義される境界を少なくとも１つ有している：移動経路、湖沼、河川、丘若しくは山脈、娯楽エリア、学校や空港などの大規模開発エリアの強化等。また、各地理ブロックは、次のような特定の属性を示すメタデータを有していることができる：ご近所、オフィス、学校、空港等。実際には、地理ブロックの多くは、全ての辺に関して又は複数の辺に関してこのような実世界オブジェクトと境を接する。したがって、地理ブロックは、実世界位置区切りに関して高い関連性を有するフィーチャを生成するのであり、これらは道路交通の通過を自然に回避しており、位置ベースド情報サービス及び位置ターゲティング目的のために粒度レベルに関して柔軟性をもたらす。
【００４０】
例えば、図１２は、特定の実施形態による地理ブロックスコアリングサブシステム３２０についての概略図であって、該サブシステムは地理ブロック定義サブシステム３１０によって作られた地理ブロックについてスコアリング及びランク付けを行う。特定の実施形態では、システム３２０はコンピュータ／サーバシステム１２０によって提供されるのであり、これはサブシステム３１０を提供するのと同じコンピュータ／サーバシステム１２０であるか、又は異なるコンピュータ／サーバシステムであることができる。図１２に示すように、コンピュータ／サーバシステム１２０内のプロセッサ２０２は、主メモリ２０４内に読み込まれた地理ブロックスコアリングソフトウェアプログラム１２０１を実行することによって、次のモジュールを含む地理ブロックスコアリングサブシステム３２０を提供する：地理ブロック識別モジュール１２１０、在庫推定モジュール１２２０、ＫＰＩ推定モジュール１２３０、及び店舗訪問率推定モジュール１２４０。サブシステム３２０はジオフェンス定義モジュール１２５０をさらに含むことができる。サブシステム３２０は、サブシステム３２０によって使用される及び／又は生成されるデータを格納する複数のデータベースを活用するのであり、これらには次のものが含まれる：サブシステム３１０によって生成された地理ブロックを格納するデータベース１２６０、ログされたモバイル供給データを格納するデータベース１２７０、ブロックレベル在庫推定結果やＫＰＩ推定結果や店舗訪問推定結果を含むブロックレベル推定結果を格納する１つ以上のデータベース（例えば、データベース１２８０）、及びジオフェンスを格納するデータベース１２９０。これらのデータベースのいずれか又は全ては記憶部２１０内に、又はネットワーク１００内の別のサーバ／コンピュータ１２０及び／若しくはＮＡＳ１２１内に配置されることができ、プロセッサ２０２はネットワークインタフェース装置２０８を介してこれらにアクセスすることができる。
【００４１】
図１３Ａは特定の実施形態による流れ図であり、地理ブロックスコアリングサブシステム３２０によって行われる地理ブロックスコアリング方法１３００が示されている。図１３Ａにあるように、地理ブロックスコアリング方法１３００は、（ブランド又は事業主体と関連付けられている店舗等の）ＰＯＩと関連付けられているターゲテッド領域内の地理ブロックを識別することを含む（１３１０）。図１５に示されているように、ターゲテッド領域は、ＰＯＩ１５０１の周りに描かれた円であるか、又は、ブランド若しくは事業のための広告キャンペーンで設営された任意の形状又はスケールのエリアであることができる。特定の実施形態では、地理ブロック識別モジュール１２１０は地理ブロックを識別するのであり、このためにＰＯＩ１５０１と関連付けられているターゲテッド領域１５００と実質的に重複する地理ブロックについて地理ブロックデータベース１２６０内を検索する（例えば、識別された地理ブロックのそれぞれの少なくとも５０％の面積がＰＯＩと関連付けられているターゲテッド領域内にある場合）。
【００４２】
方法１３００はブロックレベル在庫を推定するステップをさらに含み（１３２０）、該ステップでは在庫推定モジュール１２２０が識別されたブロックの各々内の在庫を推定するのであり、このために異なる期間枠及び異なるメタデータ次元にわたってリクエストログをアグリゲートする。例えば、ブロック＿ｉｄ１２３４５６８に関しての３０〜４０才の男性ユーザについての１日毎の在庫を推定するに際しては、次のような平易な手法を用いることができる：過去１週間（或いは１ヶ月等）内にリクエストログで観測されたリクエストの総数及び一意的ＵＩＤの総数についての１日毎の平均を取る手法であって、これらはメタデータ要件及びブロック＿ｉｄ要件を満たしている、手法。別の実施形態では、線形回帰モデル又は時系列モデルを用いて、異なる期間に適用された履歴的ログアグリゲーションデータに基づいて、将来の在庫を予測する。
【００４３】
方法１３００はブロックレベルキャンペーンＫＰＩを推定するステップをさらに含み（１３３０）、該ステップではＫＰＩ推定モジュール１２３０がインプレッション（imp）ログやクリックログやＳＡＲログを用いてクリックスルー率（ＣＴＲ、click-through rate）や２次行動率（ＳＡＲ、secondary action rate）等のＫＰＩを識別された地理ブロックの各々について推定する。推定は（ＢＬＯＣＫ＿ＩＤ，ＣＭＰ＿ＩＤ，ＣＴＲ，ＴＦ）及び（ＢＬＯＣＫ＿ＩＤ，ＣＭＰ＿ＩＤ，ＳＡＲ，ＴＦ）として表され、ＣＭＰ＿ＩＤはキャンペーン＿ｉｄであり、ＴＦはＫＰＩを算定するのに用いた期間である。一部の実施形態では、地理ブロックのサイズが比較的に小さく、典型的なキャンペーンは１〜２ヶ月程度しか行われないため、ブロックレベルで安定的にＫＰＩを計算するために十分な程のインプレッション及びクリックデータを収集するのは困難である。例えば、一部の場合では次のように考えられる：平均的なＣＴＲが約０．５％であるとした場合にはＣＴＲを安定的に推定するには２０００〜５０００程のインプレッションが少なくとも必要となり、また、平均的なＳＡＲが５％〜７％であるとした場合にはＳＡＲを安定的に推定するには１００〜２００程のクリックが必要となる。
【００４４】
この課題に対応するため、一部の実施形態では、ＫＰＩ推定はキャンペーンレベルから垂直（バーティカル）レベルにロールアップ（要約）されるのであり、ＣＴＲ及びＳＡＲの推定は次のようなタプルとして表される：（ＢＬＯＣＫ＿ＩＤ，垂直＿ＩＤ，ＣＴＲ，ＴＦ），及び（ＢＬＯＣＫ＿ＩＤ，垂直＿ＩＤ，ＳＡＲ，ＴＦ）。垂直概念は個々のキャンペーンのライフサイクルによって制限されていないが故に、アグリゲーションのなされる期間も６ヶ月迄に延長することができ、これによってＫＰＩ推定に関してより良質な数値を得ることができる。
【００４５】
一部の実施形態では、より良質なＫＰＩ推定を支援するために、期間次元においてもロールアップ処置が必要となる。特定のブロックに関しては、過去３ヶ月間のデータを用いてＫＰＩを先ず推定することができる。収集されたデータ量が不十分な場合、過去６ヶ月間のデータを用いる。一部の実施形態では、期間を１年又はそれ以上にまでロールアップすることができる。一部の実施形態では、期間次元におけるロールアップ処置について重み付けを行うこともでき、より近時のデータポイントがより古いデータポイントよりも大きなウエイトを付されるようにできる。期間次元においてのロールアップ処置が一部の地理ブロックにおけるＫＰＩ算定に十分なデータをもたらすことができない場合、グローバルキャンペーンレベル又はグローバル垂直レベルにおいて平均化処置をなすことによってこれらの地理ブロックについてＫＰＩを推定することができる。
【００４６】
方法１３００はブロックレベル店舗訪問（ＳＶ、store visitation）スコアを推定するステップをさらに含み（１３４０）、該ステップにおいては店舗訪問推定モジュール１２４０がブランド訪問可能性スコア（ＳＶスコア）を識別された地理ブロックの各々について算定する。ブランド売上収益に関心がある場合、ブランド顧客訪問挙動及び購買挙動から先述の可能性スコアを導出することができる。１つの実施形態では、この可能性スコアは店舗訪問率（ＳＶＲ、store visitation rate）で測られるのであり、該値は、所定の期間（ＴＦ、timeframe）中にブランド（ブランド＿ＩＤ）を訪問したものとして地理ブロック（ブロック＿ＩＤ）において観測された一意的ＵＩＤについてのパーセンテージとして定義される。これは、ユーザ挙動モデルデータベース３７０内のＳＶログ及び位置履歴データベース３６５内のリクエストログを用いることによって算定されるのであり、次のステップを伴う：
（ａ）  リクエストログから、期間（ＴＦ）中に少なくとも１回所与のブロック（ブロック＿ＩＤ）で位置が捕捉されたＵＩＤを全て見つけ出して、block_unique変数（ブロック＿一意的変数）を定義する一意的ＵＩＤの総数をカウントするステップ；
（ｂ）  ＳＶログから、（ａ）集合に属するＵＩＤであって期間（ＴＦ）中に興味対象ブランド（ブランド＿ＩＤ）に対して少なくとも１回（或いはｎ回、ｎ＞０）店舗訪問（ＳＶ）したＵＩＤを見つけ出して、block_sv変数（ブロック＿ｓｖ変数）を定義する一意的ＵＩＤの総数をカウントするステップ；
（ｃ）  ２つの一意的ＵＩＤ変数を用いてＳＶＲを算定するステップ：
block_svr = block_sv/block_unique
（ブロック＿ｓｖｒ＝ブロック＿ｓｖ／ブロック＿一意的）
【００４７】
代替的には、ブロック＿ｓｖｒの代わりにブロック＿ｓｖをＳＶスコアとして直接的に採用するのであり、この場合次の仮定がなされている：平均ブロックサイズが似ており、且つ、より高いブロック＿ｓｖが直接的により高いＳＶ確率を示すこと。
【００４８】
特定の実施形態では、ＳＶスコアはステップ（ｂ）と同様に算定されるが、何らかの反復されたパターンを伴ってブランドを訪問したユーザだけが考慮される。例えば、ＳＶスコアは、所定の期間ＴＦ内において少なくとも週１の頻度でブランドを訪問したユーザ数として定義され得る。
【００４９】
方法１３００は、各キャンペーンについてジオフェンスを初期化及び／又は更新するステップをさらに含み（１３５０）、該ステップではジオフェンス定義モジュール１２５０が特定のキャンペーンについての最適化初期ジオフェンスを決定するのであり、該決定はモジュール１２２０，１２３０，１２４０からの在庫推定・ＫＰＩ推定・店舗訪問推定に関してのフィードに基づいている。
【００５０】
図１３Ｂは、特定の実施形態による、ジオフェンス定義モジュール１２５０によってなされる初期化及び／又は更新処理１３５０を示す流れ図である。図１３Ｂに示すように、処理１３５０は、キャンペーンの目標に基づいてパフォーマンススコア尺度を決定することを含む（１３５２）。例えば、キャンペーンの目標がユーザのクリック対話の最大化である場合、ＣＴＲをパフォーマンススコアとして採用する。或いは、キャンペーンの焦点がクリック後の２次動作である場合、一般にイールド（収穫）と称されるＣＴＲとＳＡＲの積をスコアとして採用し得る：
イールド= CTR*SAR
或いは、キャンペーンの目標がブランドに忠実な者達に働きかけることであれば、ＳＶＲ（ブロック＿ｓｖｒ）及び／又はＳＶ（ブロック＿ｓｖ）を採用し得る。より一般的な場合においては、スコア尺度は、これら異なるパラメータについての重み付けされた合計値とすることができる：
スコア= w1*CTR + w2*イールド + w3*SVR + w4*SV
ここで、w1, w2, w3, w4は、キャンペーンの具体的な目標に基づいて調整可能な重み付け係数である。CTR及びSAR*CTRは、キャンペーンのＫＰＩ目標として採用し得る２つの値であり、SVR及びSVは、上述したように、ＳＶスコアの推定として採用し得る２つの値である。
【００５１】
特定の実施形態では、ブロック品質スコアは正規化された変数を用いて定義される：
スコア= w1*N(CTR) + w2*N(YIELD) + w3*N(SVR) + w4*N(SV)
ここで、正規化関数Ｎ（）はガウス正規化関数であることができ、例えば、
N(x) = (x-m)/STD
とすることができ、ここで、mはxの平均であり、STDはターゲットと化すことが可能な地理ブロック（即ち、所与のキャンペーンについてのターゲテッド領域内の地理ブロック）についての変数xの標準偏差である。特定の実施形態では、処理１３５０は、キャンペーンパフォーマンススコア尺度に基づいて、キャンペーンについてのターゲテッド領域内の識別済み地理ブロックの各々の地理ブロックパフォーマンススコアを算定することをさらに含む（１３５４）。なお、ターゲテッド領域はキャンペーンによって設定される可変事項であることに留意されたい。領域は、ブランドの事業所の周りの円であったり、幾つかの郵便番号であったり、都市や州や国家とすることができる。
【００５２】
特定の実施形態では、地理的領域（或いは地理ブロック）のパフォーマンススコアは、具体的なキャンペーンパフォーマンス目標に依存する。例えば、一部の場合においては、広告キャンペーンの目標は、より多くの人間を自社ブランドの店舗を訪問するように仕向けることである。そうすると、地理的領域のパフォーマンススコアは、ユーザが当該地理的領域を訪問した後にユーザが当該ブランドの店舗を訪問する可能性として定義することができる。特定の実施形態では、下記手順を用いて該可能性を推定し、各地理的領域についてのパフォーマンススコアを導出することができる：
（ａ）  ブランド顧客が地理的領域を訪問する確率又はレート（Ｐａ）を推定するステップであって、該推定については上述されており、また、同時係属米国出願たる米国特許出願第１５／２８９，１０４号（出願日：２０１６年１０月７日、題名：「モバイル機器に配信された情報の効果を測定する方法及び装置」）で論じられており、該出願の全体が参照によって取り込まれる、ステップと、
（ｂ）  或る局所的エリア内（例えば、ＰＯＩの２０マイル内）の一般公衆が地理的領域を訪問する確率（Ｐｂ）を推定するステップと、
（ｃ）  各地理的領域について、地理的領域を訪れる人間が興味対象ブランドをも訪問する可能性の推定として、Ｐａ／Ｐｂの比を用いるステップ。
この推定は、単体で用いるか、又は、ＫＰＩスコア等の他の要素と共に、例えば重み付け平均を用いて、組み合わせることができるのであり、これによって地理ブロックについてのパフォーマンススコアを取得することができる。
【００５３】
したがって、地理ブロックについては、異なる関心又は異なるパラメータが伴う情報キャンペーン毎に、異なる態様でスコアリングをすることができる。例えば、図１４Ａでは、情報キャンペーンに関するプロット図の中央付近のグリーン色の四角で表されたＰＯＩ１４０１周辺の地理ブロックについてのスコアが表されており、より濃く着色された地理ブロックはより高いパフォーマンススコアを有する地理ブロックを表している。図１４Ｂでは、異なる情報キャンペーンに関するＰＯＩ１４０１周辺の同じ地理ブロックに関してのスコアが表されており、より濃く着色された地理ブロックはより高いパフォーマンススコアを有する地理ブロックを表している。これらの図で示されているように、キャンペーンパラメータやキャンペーン目標が異なると、同じＰＯＩ周辺の同じ地理ブロックについて著しく異なる相対的スコアが認められ得ることになる。例えば、図１４Ａでは地理ブロック１４０２は地理ブロック１４０３より相対的に高いスコアを有しているが、図１４Ｂでは地理ブロック１４０３に比してより低いスコアを有している。
【００５４】
特定の実施形態では、処理１３５０は、ターゲテッド領域内の識別された地理ブロックをそれらのパフォーマンススコアに基づいてランク付けすることと（１３５６）、最良のパフォーマンススコアを有する地理ブロックを選択してキャンペーン用のジオフェンスを形成すること（１３５８）とをさらに含む。特定の実施形態では、特定の閾値を超えるパフォーマンススコアを有する地理ブロックが選択される。特定の実施形態では、ブロックレベル在庫推定を用いることができ、これによって選択過程を律して、キャンペーン予算目的との関係で総在庫が十分になるような十分な個数のブロックがジオフェンス内に含まれていることを保証できる。例えば、Walmart（登録商標）キャンペーンが１日あたり＄５０００の予算を有している場合、選択された地理ブロックについて少なくとも１日あたり＄５０００の総予算が確保されているべきである。多くの場合では、円滑な配信を保証するために、日毎の在庫プロビジョニングは予算を大きく上回っているべきである。
【００５５】
図１５は、カリフォルニア州マウンテンビュー（ＰＯＩ）にあるWalmart店舗についての超局所的なキャンペーンのための動的フェンスを形成するために選択された地理ブロックの例を例示している。円１５００がキャンペーンのターゲテッドエリアであり、円の中央付近のピンク色の地理ブロック１５０２がＰＯＩ１５０１（即ち、Walmart店舗）を含んでいるブロックであり、濃いグレー色の地理ブロック（即ち、地理ブロック１５０３，１５０４，１５０６，１５０７）はキャンペーン配信のために選択された成績最上位の地理ブロックである。グレー色のブロック１５０３，１５０４，１５０６，１５０７は、ターゲテッド領域１５００と実質的に重なる（例えば、各々の面積の５０％に関して重なっていること。）地理ブロックから選択されるのであり、これらが総体的にＰＯＩについての動的なジオフェンスを規定する。なお、地理ブロック１５０３は、地理ブロック１５０３よりも実際にはＰＯＩ１５０１により近い他の地理ブロック（例えば、地理ブロック１５０７，１５０８，１５０９）を排して選び抜かれたものであり、それ故にＰＯＩ及び１つ以上の他の選択された地理ブロックとの関係では、選ばれざる地理ブロックを１つ以上挟んで離隔されていることに留意されたい。実際にこの例では、地理ブロック１５０５を除いては、選ばれし地理ブロック１５０６はＰＯＩを内包する地理ブロック１５０２には隣接しておらず、また、ＰＯＩを内包する地理ブロックはこれらに含まれてすらいない。したがって、本願開示の方法を用いて形成されたジオフェンスの方が具体的なキャンペーンのパフォーマンスの最適化により応えることができるのであり、単にＰＯＩへの近さにだけ依拠せずに成功の可能性に基づいてターゲテッド領域を選択することによってこれをなすことができる。
【００５６】
さらなる実施形態においては、ＫＰＩスコア並びにＳＶＲ及びＳＶスコアは１日のうちの異なる時刻に推定されることができるのであり、各ブロックのスコアが経時的に推移することをこのことは意味する。これによれば、時刻従属的に変化する動的フェンス設計が可能となり、朝方の時刻と夕方の時刻とで異なるフェンスが定義され得ることになる。
【００５７】
図１６を参照するに、特定の実施形態によれば、ジオフェンス構築サブシステム３２５は、ジオフェンスベースドターゲティングモジュール１６１０、リアルタイムペース配分推定モジュール１６３０、地理的領域選択モジュール１６４０、及び空間インデックス構築モジュール１６５０を含むのであり、これらは１つ以上のソフトウェアプログラムを実行している１つ以上のコンピュータ／サーバシステム１２０によって提供される。ジオフェンスベースドターゲティングモジュール１６１０は、ネットワーク１１０を介して、（例えば、モバイルパブリッシャ、広告仲介業者、及び／又は広告エクスチェンジ等の）情報サーバによって提示された情報リクエストを受信及び処理する。各情報リクエストは、モバイル機器に関連しており、例えば次のような各々の情報を伴うデータユニットを含むデータパケットの形式でジオフェンスベースドターゲティングモジュール１６１０に到来する：モバイル機器（或いはそのユーザ）の識別情報（ＵＩＤ）、モバイル機器の製造者／モデル（例えば、iPhone（登録商標） 6S）、モバイル機器上で実行されているオペレーティングシステム（例えば、iOS（登録商標） 10.0.1）、モバイル機器ユーザの属性（例えば、年齢、性別、学歴、収入レベル等）、モバイル機器の位置（例えば、都市、週、郵便番号、ＩＰアドレス、緯度／経度或いはＬＬ等）等。リクエストデータパケットは、リクエストタイムスタンプ、リクエストＩＤ、及び他のデータ／情報を含むこともできる。
【００５８】
図１６に示されているように、特定の実施形態では、ジオフェンスベースドターゲティングモジュール１６１０は、リクエストデータパケットを処理する方法１６００を行う。方法１６００は次のステップを含む：インターネットなどのネットワークへの接続を介して情報リクエストを受信するステップと（１６１１）、情報リクエスト内の位置データに基づいてモバイル機器位置を導出するステップと（１６１３）、モバイル機器位置が１つ以上の所定の場所又はジオフェンスを発動させるかを決定するステップと（１６１５）、モバイル機器位置が１つ以上の所定の場所又はジオフェンスを発動させる場合にリクエストを充足させる措置を取るステップと（１６１７）、処理されたリクエスト内の情報を分析のため位置履歴データベース３６５内に格納するステップ（１６１９）。
【００５９】
特定の実施形態では、モバイル機器位置を導出するステップ（１６１３）は、同時係属米国出願たる米国特許出願第１４／７１６，８１６号（出願日：２０１５年５月１９日、題名：「モバイル機器位置を推定するシステム及び方法」）で開示されているスマート位置システム及び方法を用いてリクエスト内の位置情報を処理することを伴う。該出願については、その全体が参照によって取り込まれる。導出されたモバイル機器位置を用いて、リクエストに関連するモバイル機器が所在しているかもしれないジオフェンスを検索するのであり、該検索は空間インデックスデータベース３５５内においてなされる。広告リクエストが空間インデックスデータベース３５５内のジオフェンスを発動させたものと認められた場合、該ジオフェンスに対応するタグをリクエストに注記する。タグは、事業名／ブランド名や、事業名／ブランド名と関連付けられている製品又は役務の分類や、ジオフェンス等を特定することができ、結果として注記済みリクエストがもたらされる。処理済みリクエストは、データベース３６５内のリクエストログ内に格納される。
【００６０】
特定の実施形態では、リクエストを充足させるステップは、注記済みリクエストをキャンペーンデータベース３６０内に格納された幾つかの情報キャンペーンの一致条件と比較することを含むことができ、予算やペース配分等の他の要素をも考慮することができる。特定の実施形態では、リクエストを充足させるステップは、注記済みリクエストをリアルタイム入札（ＲＴＢ、real-time bidding）を用いる情報サーバシステムに提供することを含むことができる。ＲＴＢに基づく典型的な広告配信システムにおいては、適合したリクエストは必ずしも充足されてインプレッション事象の発生には至るとは限らない。例えば、広告キャンペーンがペース配分予算を欠乏させてしまったり、同じリクエストが１つ以上のキャンペーンに適合してしまったり、或いは、ジオフェンスベースドターゲティングモジュール１６１０が入札で負ける場合等が起こり得る。
【００６１】
ペース配分とは制御ロジックであり、時間との関係でどのようにして広告主の予算が消化されるべきかを決定するものであり、該ロジックによって広告主の投資利益率（ＲＯＩ）を最適化することが意図されている。ペース配分がなければ、情報サーバシステムは適合するリクエストをできるだけ充足させようとするのであり、キャンペーンの序盤でキャンペーン予算が枯渇することになる。ペース配分がある場合、１つ以上の周期的な（例えば、毎時、毎日、毎週の）配信目標（予算）が設定されるのであり、情報サーバシステム１２０は段階的な手法をもって、情報キャンペーンについての適合リクエストを充足させるペースに関しての計画を作成するのであり、毎日の及び／又は毎時の配信目標を満たすようにする。したがって、特定の周期的目標が未達成である場合又は関連する予算が枯渇していない場合にのみ、キャンペーンに適合する広告リクエストが充足される。
【００６２】
したがって、注記済みリクエスト内のデータ単位及びタグが１つ以上の情報キャンペーンに一致していると決定した場合、ジオフェンスベースドターゲティングモジュール１６１０又は別の情報サーバシステムは、リクエストを充足させるべきか否か及びどの適合広告キャンペーンを選択して充足させるかを決定するのであり、この際においては、ペース配分や履歴データデータベース３６５等に格納された関連するモバイル機器（ユーザ）についての挙動に関しての履歴データ等を考慮する。１つ以上の情報サーバシステム１２０は、選択された情報キャンペーンに関連付けられているドキュメントへのリンクを注記済みリクエストに添付することによってリクエストを充足させるのであり、また、モバイル機器と相互作用している情報サーバ（例えば、モバイルパブリッシャ、広告仲介業者、及び／又は広告エクスチェンジ等）へと注記済みリクエストをネットワーク１１０を介して送信する。また、ジオフェンスベースドターゲティングモジュール１６１０は１つ以上の情報キャンペーンに関連付けられたドキュメントが関連するモバイル機器に対して配信された（或いは見せ付けられた）かを示すフィードバックを監視し、また、フィードバックをリアルタイムペース配分推定モジュール１６３０に提供する。フィードバックは、データベース４７０内のインプレッションログ内に格納されても良い。
【００６３】
情報キャンペーンの開始時において、ジオフェンス又は空間インデックスデータベース３５５は、地理的領域スコアリングサブシステム３２０によって提供された初期ジオフェンスを格納する。キャンペーンがリアルタイムで進行するにつれて、リアルタイムペース配分推定モジュール１６３０はキャンペーンについてのペース配分状態を周期的に推定するのであり、該推定はジオフェンスベースドターゲティングモジュール１６１０によって提供されるフィードバックに基づいている。地理的領域選択モジュール１６４０は、リアルタイムペース配分推定モジュール１６３０によって提供されたペース配分状態を、キャンペーンのための所定のペース配分目標と比較して、それに応じてアクティブ化されているジオフェンス内に含まれる地理的領域の個数を適宜増減させる。そして、空間インデックス構築モジュールが更新されたジオフェンスについての空間インデックスを計算し、相応にジオフェンスデータベース３５５を更新する。リアルタイムペース配分推定モジュール１６３０は例えば次のような側面からジオフェンスの動的挙動を律する：ジオフェンスが更新される速度及びジオフェンス内に含めることができる地理的領域の最小／最大個数。したがって、リアルタイムペース配分推定モジュール１６３０は、パフォーマンスとペース配分との間の調和及びそれらの達成可能な最小／最大値を律する。
【００６４】
したがって、ジオフェンス構築サブシステム３２５はモバイルユーザに関連する情報リクエストを受信及び処理し、モバイルユーザが特定の情報サービスを受け得る潜在的な候補であるかを決定する。併せて、ジオフェンス構築サブシステム３２５は、特定の情報キャンペーンに関する情報がモバイルユーザに配信されている速度（即ち、ペース配分状態）を追跡し、情報キャンペーンに関連付けられているジオフェンス内に含まれる地理ブロックの個数を適宜統制してパフォーマンスとペース配分とを調和させる。
【００６５】
図１７Ａ〜１７Ｃは、特定の実施形態によるこのジオフェンシング処理を例示している。図１７Ａ〜１７Ｃは、諸プロット図の中心付近にある緑色の四角で表されているＰＯＩ（興味対象地点、point of interest）１７０１周辺の地理ブロックに関してのプロット図である。ブルー色に配色された地理ブロックは、特定の時刻インスタンスにおいて或る情報キャンペーンに関連付けられているジオフェンスに含まれている地理ブロックである。当該時刻においてこれらのブルー配色エリアに所在するモバイル機器ユーザが、情報サービスを受け得る潜在的な候補となる。第1の期間内の先行する時刻インスタンスにおいては、図１７Ａに示すように、第1の閾値を超えるパフォーマンススコアを有する地理ブロックのみがジオフェンス内に含まれる。図１７Ａから図１７Ｃへと移るに従って、ペース配分目標が達成されない模様とのことを示すペース配分状態に応答して、ジオフェンスの一部としてより多くの地理ブロックが次第に盛り込まれていき、情報キャンペーンのペース配分目標を達成できるようにする。例えば、地理ブロック１７０２は図１７Ａで示してあるように当初はジオフェンス内に含まれていないが、後にはジオフェンスに追加される。図１７Ｂでは、第１の閾値を下回る第２の閾値を超えるパフォーマンススコアを有する地理ブロックはジオフェンス内に含まれ、そしてその後、図１７Ｃでは、ペース配分目標を達成するためにより多くのリクエストを要すると決定されると、第２の閾値を下回る第３の閾値を超えるパフォーマンススコアを有する地理ブロックがジオフェンス内に含まれる。例えば、図１７Ａ及び図１７Ｂで示してあるように当初はジオフェンス内に含まれていない地理ブロック１７０３は、後には含まれるに至っている。したがって、ペース配分目標の進捗が遅れている情報キャンペーンについての地理ブロックの個数を増大させることによって、又は、ペース配分目標の進捗が早まっている情報キャンペーンについての地理ブロックの個数を減少させることによって、ジオフェンスについてのパフォーマンスを最適化してパフォーマンスとペース配分とに関しての調和をもたらすことができる。
【図１】
2019500674.tif 000003
【図２】
2019500674.tif 000004
【図３Ａ】
2019500674.tif 000005
【図３Ｂ】
2019500674.tif 000006
【図４Ａ】
2019500674.tif 000007
【図４Ｂ】
2019500674.tif 000008
【図５】
2019500674.tif 000009
【図６】
2019500674.tif 000010
【図７】
2019500674.tif 000011
【図８】
2019500674.tif 000012
【図９】
2019500674.tif 000013
【図１０】
2019500674.tif 000014
【図１１】
2019500674.tif 000015
【図１２】
2019500674.tif 000016
【図１３Ａ】
2019500674.tif 000017
【図１３Ｂ】
2019500674.tif 000018
【図１４Ａ】
2019500674.tif 000019
【図１４Ｂ】
2019500674.tif 000020
【図１５】
2019500674.tif 000021
【図１６】
2019500674.tif 000022
【図１７Ａ】
2019500674.tif 000023
【図１７Ｂ】
2019500674.tif 000024
【図１７Ｃ】
2019500674.tif 000025
【手続補正書】
【提出日】平成30年7月4日(2018.7.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つ以上のコンピュータシステムによって行われる、パケットベースドネットワークからの情報リクエストを処理する方法であって、該１つ以上のコンピュータシステムの各々は少なくとも１つのプロセッサを含んでおり、前記方法は、
前記１つ以上のコンピュータシステムのプロセッサによって、前記パケットベースドネットワーク内の１つ以上のサーバからの第１の複数のリクエストを受信するステップであって、前記第１の複数のリクエストは前記パケットベースドネットワークと通信している第１の複数のモバイル機器と関連付けられており、前記第１の複数のリクエストの各リクエストは前記第１の複数のモバイル機器の１つによって送信された信号から導出されたリクエストデータを含んでおり、前記リクエストデータは前記第１の複数のモバイル機器のうちの１つの位置を示す位置データを含んでいる、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、リクエストログを前記第１の複数のリクエストから生成するステップであって、前記リクエストログは前記複数のリクエストの少なくとも幾つかの各々に対応する第１の複数のエントリを含んでおり、前記第１の複数のエントリの各々のエントリは、対応するリクエスト内の前記位置データによって発動される地理ブロックを識別し、前記地理ブロックは前記１つ以上のコンピュータシステムのプロセッサによってアクセス可能なデータベース内に格納された複数の地理ブロックのうちの１つであり、前記複数の地理ブロックの各々は公道又は自然境界で規定される少なくとも１つの境界を有する地理的領域に対応する、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、前記複数の地理ブロックの少なくとも部分集合の各地理ブロックのそれぞれについて、興味対象ブランドに関してのパフォーマンス尺度を決定するステップであって、前記パフォーマンス尺度は前記各地理ブロックのそれぞれ内にモバイルユーザが所在していると決定された後に任意の前記モバイルユーザが前記興味対象ブランドと関連付けられている位置を訪問する可能性を表す尺度である、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、１つ以上の第１の地理ブロックを前記地理ブロックデータベース内の前記複数の地理ブロックから選択するステップであって、前記１つ以上の第１の地理ブロックの各々は第１の閾値を超えるパフォーマンス尺度を有している、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、第２の複数のリクエストを前記パケットベースドネットワーク内の１つ以上のサーバから受信するステップであって、前記第２の複数のリクエストは前記パケットベースドネットワークと通信している第２の複数のモバイル機器と関連付けられており、前記第２の複数のリクエストの各リクエストは前記第２の複数のモバイル機器の１つによって送信された信号から導出されるリクエストデータを含んでおり、前記リクエストデータは前記第２の複数のモバイル機器の１つの位置を示す位置データを含んでいる、ステップと、
前記第２の複数のリクエストの各リクエストのそれぞれについて、前記１つ以上のコンピュータシステムのプロセッサによって、前記各リクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロックのいずれかを発動させるかを決定して、また、前記１つ以上のコンピュータシステムのプロセッサによって、前記各リクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロックの１つを発動させたことに応答して、前記各リクエストのそれぞれを充足のために提供するステップ
とを含む、方法。
【請求項２】
請求項１に記載の方法において、
前記１つ以上のコンピュータシステムのプロセッサによって、前記第２の複数のリクエストについてのリクエスト充足速度を監視するステップと、
ペース配分目標を達成するにはより多くのリクエストを要することを前記速度が示していることに応答して、前記１つ以上のコンピュータシステムのプロセッサによって、１つ以上の追加の地理ブロックを前記地理ブロックデータベース内の前記複数の地理ブロックから選択するステップであって、前記１つ以上の追加の地理ブロックの各々は前記第１の閾値を下回り且つ第２の閾値を超えるパフォーマンス尺度を有している、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、第３の複数のリクエストを前記パケットベースドネットワーク内の１つ以上のサーバから受信するステップであって、前記第３の複数のリクエストは前記パケットベースドネットワークと通信している第３の複数のモバイル機器と関連付けられており、前記第３の複数のリクエストの各リクエストは前記第３の複数のモバイル機器の１つによって送信された信号から導出されたリクエストデータを含み、前記リクエストデータは前記第３の複数のモバイル機器の１つの位置を示す位置データを含む、ステップと、
前記第３の複数のリクエストの個々のリクエストそれぞれについて、前記１つ以上のコンピュータシステムのプロセッサによって、前記個々のリクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロック及び前記１つ以上の追加の地理ブロックのうちの任意の地理ブロックを発動させるかを決定し、また、前記１つ以上のコンピュータシステムのプロセッサによって、前記個々のリクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロック及び前記１つ以上の追加の地理ブロックのうちの地理ブロックを発動させたことに応答して前記個々のリクエストのそれぞれを充足のために提供するステップ
とをさらに含む、方法。
【請求項３】
請求項１に記載の方法において、前記複数の地理ブロックのうちの各地理ブロックは前記各地理ブロックに固有のメタデータに関連付けられており、前記メタデータは、前記各地理ブロックに関連付けられている近傍属性、前記各地理ブロックに関連付けられている主要機能、前記各地理ブロックに関連付けられている興味対象地点（ＰＯＩ、point of interest）データ、前記各地理ブロックに関連付けられている人口学的データ、前記リクエストログ内のデータから導出された前記各地理ブロックにおける人間活動レベル、及び前記各地理ブロックのそれぞれ内若しくは付近に配置された１つ以上のＰＯＩと関連付けられているデータ、からなる群から選択されるデータを含み、前記各地理ブロックについてのパフォーマンス尺度は前記各地理ブロックに関連付けられているメタデータに基づいてさらに決定される、方法。
【請求項４】
請求項３に記載の方法において、前記第２の複数のリクエストを処理している際に前記リクエストログを更新し、また、更新されたリクエストログ内のデータに基づいて前記メタデータを調整するステップをさらに含む、方法。
【請求項５】
請求項１に記載の方法において、前記１つ以上の第１の地理ブロックのうちの少なくとも１つの地理ブロックは、前記１つ以上の第１の地理ブロックのうちの少なくとも別の地理ブロックから離隔されており該離隔は前記１つ以上の第１の地理ブロックのうちにない１つ以上の第２の地理ブロックによってもたらされている、方法。
【請求項６】
請求項１に記載の方法において、前記地理ブロックデータベース内の前記複数の地理ブロックのうちの特定の地理ブロックについてパフォーマンス尺度を決定するステップは、
幾つかの関連リクエストについて前記リクエストログを検索することであって、前記幾つかの関連リクエストの各リクエストは前記特定の地理ブロックを識別する前記リクエストログ内の少なくとも１つのエントリと関連付けられている、検索することを含み、
前記特定の地理ブロックについてのパフォーマンス尺度は少なくとも前記幾つかの関連リクエストに基づいて決定される、方法。
【請求項７】
請求項１に記載の方法において、前記複数の地理ブロックのうちの特定の地理ブロックの前記パフォーマンス尺度は、前記特定の地理ブロックに関連付けられている１つ以上の推定ＫＰＩ（主要パフォーマンス指数、key performance indices）に少なくとも基づいて決定され、前記１つ以上のコンピュータシステムはインプレッションログ、クリックログ及び２次動作率（ＳＡＲ、secondary action rate）ログの１つ以上を格納している追加記憶域へのアクセスを有しており、前記ＫＰＩはクリックスルー率及び２次動作率の１つ以上を含んでおり、これらは前記インプレッションログ、前記クリックログ及び前記ＳＡＲログの１つ以上から導出される、方法。
【請求項８】
請求項１に記載の方法において、
前記１つ以上のコンピュータシステムのプロセッサによって、移動経路及び自然境界データを前記パケットベースドネットワークを介して取得するステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、前記移動経路及び自然境界データから地理データを抽出するステップであって、該地理データは地理的エリア内の移動経路及び自然境界についての集合を定義している、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、前記地理データから初期地理ブロックを生成するステップであって、前記初期地理ブロックの各々は実世界オブジェクトで規定される少なくとも１つの境界を有している地理的領域であって前記位置ベースドな情報キャンペーンに関連付けられているターゲテッド領域と実質的に重複する地理的領域に対応している、ステップと
前記１つ以上のコンピュータシステムのプロセッサによって、各初期地理ブロックのそれぞれをブロックレベルメタデータで強化して強化型地理ブロックをもたらすステップであって、該ブロックレベルメタデータは前記各初期地理ブロックのそれぞれに関連付けられている位置固有的属性を含む、ステップと、
前記強化型地理ブロックを前記地理ブロックデータベース内に格納するステップ
とをさらに含む、方法。
【請求項９】
請求項８に記載の方法において、
リアルタイム入力を前記パケットベースドネットワークから受信するステップであって、前記リアルタイム入力は前記パケットベースドネットワークと通信しているモバイル機器と関連付けられている位置情報を含む、ステップと、
前記リアルタイム入力の１つずつについて、前記リアルタイム入力の各々が前記初期地理ブロックのいずれかを発動させるのかを決定するステップと、
特定の初期地理ブロックを発動させた各リアルタイム入力に関連付けられているデータについての集合をロギングするステップと、
前記特定の初期地理ブロックを発動させた前記各リアルタイム入力に関連付けられているデータについての集合を用いて、前記特定の初期地理ブロックを強化するステップ
とをさらに含む、方法。
【請求項１０】
請求項８に記載の方法において、前記初期地理ブロックの２つ以上をそれら各々のブロックレベルメタデータに基づいて結合するステップと、ブロックレベルメタデータに基づいて地理ブロックを２つ以上の地理ブロックに分割するステップとをさらに含む、方法。
【請求項１１】
請求項１０に記載の方法において、前記ブロックレベルメタデータは郵便番号（ｚｉｐ）データとＰＯＩデータと人口学的データとからなる群から選択されたデータを含む、方法。
【請求項１２】
請求項１に記載の方法において、
ペース配分目標を達成するにはリクエストがより少ないことを要することを前記第１の速度が示していることに応答して、前記１つ以上のコンピュータシステムのプロセッサによって、前記１つ以上の第１の地理ブロックの部分集合を選択するステップであって、前記１つ以上の第１の地理ブロックの前記部分集合の各々は前記第１の閾値を上回る第３の閾値を超えるパフォーマンス尺度を有している、ステップと、
前記１つ以上のコンピュータシステムのプロセッサによって、第４の複数のリクエストを前記パケットベースドネットワーク内の１つ以上のサーバから受信するステップであって、前記第４の複数のリクエストは前記パケットベースドネットワークと通信している第４の複数のモバイル機器と関連付けられており、前記第４の複数のリクエストの各リクエストは前記第４の複数のモバイル機器の１つによって送信された信号から導出されたリクエストデータを含み、前記リクエストデータは前記第４の複数のモバイル機器の１つの位置を示す位置データを含む、ステップと、
前記第４の複数のリクエストの個々のリクエストそれぞれについて、前記１つ以上のコンピュータシステムのプロセッサによって、前記個々のリクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロックについての前記部分集合のいずれかを発動させるのかを決定し、また、前記１つ以上のコンピュータシステムのプロセッサによって、前記個々のリクエストのそれぞれ内の前記位置データが前記１つ以上の第１の地理ブロックについての前記部分集合の１つを発動させたことに応答して前記個々のリクエストのそれぞれを充足のために提供するステップ
とをさらに含む、方法。
【請求項１３】
請求項１に記載の方法において、少なくとも前記複数の地理ブロックの部分集合の各地理ブロックのそれぞれについての興味対象ブランドに関するパフォーマンス尺度を決定するステップは、
前記１つ以上のコンピュータシステムのプロセッサによって、ＳＶログを前記第１の複数のリクエストから生成することであって、前記ＳＶログは前記第１の複数のリクエストの少なくとも幾つかの各々に対応する第２の複数のエントリを含んでおり、前記第２の複数のエントリの各々のエントリは対応するリクエスト内の前記位置データによって発動されるジオフェンスを有する少なくとも１つのブランドを識別する、生成することと、
前記１つ以上のコンピュータシステムのプロセッサによって、前記地理ブロックデータベース内の前記複数の地理ブロックの各々について、前記リクエストログ及び前記ＳＶログ内のデータに少なくとも基づいて、前記パフォーマンス尺度を決定すること
とを含む、方法。
【請求項１４】
請求項１３に記載の方法において、前記ジオフェンスは前記少なくとも１つのブランドに関連付けられている建物又は駐車場に対応するポリゴン型ジオフェンスである、方法。
【請求項１５】
請求項１３に記載の方法において、前記第１の複数のリクエストの各リクエストはユーザ識別子（ＵＩＤ、user identification）と関連付けられており、前記地理ブロックデータベース内の前記複数の地理ブロックのうちの特定の地理ブロックについてのパフォーマンス尺度を決定するステップは、
第１の個数分のＵＩＤについて前記リクエストログを検索することであって、前記第１の個数分のＵＩＤの各ＵＩＤは前記特定の地理ブロックを識別する前記リクエストログ内の少なくとも１つのエントリに関連付けられている、検索することと、
第２の個数分のＵＩＤについて前記ＳＶログを検索することであって、前記第２の個数分のＵＩＤの各ＵＩＤは興味対象ブランドを識別する前記ＳＶログ内のエントリに関連付けられている前記第１の個数分のＵＩＤに含まれている、検索することとを含み、
前記特定の地理ブロックについての前記パフォーマンス尺度は少なくとも前記第１の個数及び前記第２の個数に基づいて決定される、方法。
【国際調査報告】
2019500674.tif 000026