(57)【要約】【課題】市場調査情報を収集する方法が開示されている。【解決手段】地理データベースが、地理的領域内に位置する、道路のような地理的特徴を表すデータ・エンティティを含む。広告ゾーンが、地理的領域内に定められる。モバイル・コンピューティング・プラットフォームのユーザに、地理データベースを使用する地理関連のサービスが提供される。モバイル・コンピューティング・プラットフォームのユーザが地理的領域内を移動する際に、該モバイル・コンピューティング・プラットフォームの位置が求められる。モバイル・コンピューティング・プラットフォームの人口統計上の情報が、該モバイル・コンピューティング・プラットフォームの位置と関連付けられる。市場調査のレコードが、どのモバイル・コンピューティング・プラットフォームが広告ゾーンの一つの中に位置するか、又は該広告ゾーンの一つを通過するかを特定する。【選択図】　　　　　図８
2004030570.tif 000002
【特許請求の範囲】
【請求項１】
市場調査情報を収集する方法であって、
モバイル・コンピューティング・プラットフォームが地理的領域内を移動する際に、複数のモバイル・コンピューティング・プラットフォームの各々の位置を求め、
前記モバイル・コンピューティング・プラットフォームの各々について、前記モバイル・コンピューティング・プラットフォームがおよそ位置する地理的領域内にある地理的特徴を表す、地理データベース内のデータ・エンティティを識別し、
前記モバイル・コンピューティング・プラットフォームについての人口統計上のデータ・エンティティを、該モバイル・コンピューティング・プラットフォームが位置する地理的特徴を表すデータ・エンティティに関連付ける、
段階を含むことを特徴とする方法。
【請求項２】
前記モバイル・コンピューティング・プラットフォームが、無線通信リンクを通して、ナビゲーション・サービス・サーバから地理関連のサービスを受け取ることを特徴とする請求項１に記載の方法。
【請求項３】
地理データベースが、独立型ナビゲーション・システムにインストールされていることを特徴とする請求項１に記載の方法。
【請求項４】
市場調査のレコードを作成する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記市場調査のレコードが時間のレコードを含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記モバイル・コンピューティング・プラットフォームが、地理的領域を分割した複数の広告ゾーンのうちのどれの中を通過しているかを求める段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記モバイル・コンピューティング・プラットフォームが、地理的領域を分割した複数の広告ゾーンのどれの中に位置するかを求める段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記広告ゾーン内に位置する多数のモバイル・コンピューティング・プラットフォームを含む市場調査のレコードを作成する段階を更に含むことを特徴とする請求項６に記載の方法。
【請求項９】
前記広告ゾーン内に位置する前記モバイル・コンピューティング・プラットフォームの各々の識別を含む市場調査のレコードを作成する段階を更に含むことを特徴とする請求項６に記載の方法。
【請求項１０】
前記広告ゾーン内に位置する前記モバイル・コンピューティング・プラットフォームの各々について、人口統計上の情報を含む市場調査のレコードを作成する段階を更に含むことを特徴とする請求項６に記載の方法。
【請求項１１】
人口統計上のデータ・エンティティが、車両の情報であることを特徴とする請求項１に記載の方法。
【請求項１２】
前記人口統計上のデータ・エンティティが、移動の情報であることを特徴とする請求項１に記載の方法。
【請求項１３】
前記人口統計上のデータ・エンティティを関連付ける前記段階の後に、動的広告ゾーンを形成する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項１４】
動的広告ゾーンを形成する方法であって、
モバイル・コンピューティング・プラットフォームが地理的領域内を移動する際に、前記複数のモバイル・コンピューティング・プラットフォームの各々の位置を求め、
前記モバイル・コンピューティング・プラットフォームの人口統計上の情報を該モバイル・コンピューティング・プラットフォームの前記位置に関連付け、
所定の人口統計上の情報を有する所定の数のモバイル・コンピューティング・プラットフォームの前記位置を含むように広告ゾーンを特定する、
段階を含むことを特徴とする方法。
【請求項１５】
前記位置を求める前記段階が、前記モバイル・コンピューティング・プラットフォームが移動していくことになる道路区間を、出発地から目的地まで複数の相互連結された道路区間にわたる最初の経路に基づいて識別することを特徴とする請求項１４に記載の方法。
【請求項１６】
前記モバイル・コンピューティング・プラットフォームの各々について、該モバイル・コンピューティング・プラットフォームが位置する地理的領域内にある道路区間を表す、地理データベース内のデータ・エンティティを識別する段階を更に含むことを特徴とする請求項１４に記載の方法。
【請求項１７】
地理的領域を通って移動するコンピューティング・プラットフォームの市場調査情報を収集する方法であって、
地理的領域内に広告ゾーンを定め、
前記コンピューティング・プラットフォームが、該コンピューティング・プラットフォームの最初の位置から目的地まで移動する、前記地理的領域内の複数の相互連結された道路区間を含む経路を計算し、
前記計算された経路の道路区間のいずれかが前記広告ゾーン内に位置するかどうかを判断し、
前記計算された経路の道路区間のいずれかが前記広告ゾーン内に位置する場合には、前記コンピューティング・プラットフォームについての人口統計上の情報を該広告ゾーンに関連付ける、
段階を含むことを特徴とする方法。
【請求項１８】
市場調査のレコードを作成する段階を更に含むことを特徴とする請求項１６に記載の方法。
【請求項１９】
前記市場調査のレコードが時間のレコードを含むことを特徴とする請求項１７に記載の方法。
【請求項２０】
前記人口統計上の情報が、前記コンピューティング・プラットフォームの基本設定情報であることを特徴とする請求項１７に記載の方法。
【請求項２１】
地理的領域を通って移動するモバイル・コンピューティング・プラットフォームの市場調査情報を収集する方法であって、
地理的領域内に少なくとも道路区間の一部を含む市場調査ゾーンを定め、
前記モバイル・コンピューティング・プラットフォームの各々について、該モバイル・コンピューティング・プラットフォームが前記地理的領域内を通って移動する際に、該複数のモバイル・コンピューティング・プラットフォームのどれが前記市場調査ゾーンを通過するかを求め、
前記市場調査ゾーンについての市場調査のレコードを作成する、
段階を含むことを特徴とする方法。
【発明の詳細な説明】
【０００１】
本出願は、２００１年６月２２日に出願された出願番号０９／８８７，１９８号の部分継続出願である。
【０００２】
【発明の属する技術分野】
本発明は、地理的領域を通って移動している移動する消費者についての市場調査情報を収集する方法に関する。
【０００３】
【従来の技術】
地理的領域を通って移動する人は、異なる種類のモバイル式又は携帯型コンピューティング・プラットフォームを使用して種々の地理関連の特徴及びサービスを得ることができる。地理関連の特徴及びサービスを提供するモバイル式又は携帯型コンピューティング・プラットフォームは、専用の計算装置及び汎用の計算装置を含む。専用の計算装置には、車載ナビゲーション・システム及び個人用（すなわち、携帯用又は手持ち式）ナビゲーション・システムが含まれる。汎用の計算装置には、携帯型パーソナルコンピュータ（例えば、ノートブック型コンピュータ）及び個人用携帯情報端末（例えば、ＰＤＡ）のような装置が含まれる。汎用の計算装置は、ナビゲーション用アプリケーション・ソフトウェアを動作することによって、或いは地理データを用いることによって、地理関連の特徴及びサービスを提供することができる。地理関連の特徴及びサービスを提供するモバイル式又は携帯型コンピューティング・プラットフォームは、地理データ及び局所的にインストールされたナビゲーション用アプリケーション・ソフトウェアを有する独立型のシステムと、地理データ又は離れた位置にあるナビゲーション用アプリケーション・ソフトウェアにアクセスする顧客用装置と、幾らかの地理データ又は局所的にインストールされたナビゲーション用アプリケーション・ソフトウェアを有するが、地理データ又は離れた位置にあるナビゲーション用アプリケーション・ソフトウェアを入手し又は使用するハイブリッド装置とを含む。
【０００４】
異なる種類のモバイル式又は携帯型コンピューティング・プラットフォームにより提供される種々の地理関連の特徴及びサービスの一部には、経路計算及び案内が含まれる。例えば、幾つかのモバイル式又は携帯型コンピューティング・プラットフォームは、地理的領域内の位置間の道路を経由して移動するのに最適な経路をユーザに提供することができる。モバイル式又は携帯型コンピューティング・プラットフォームにより使用されるナビゲーション用アプリケーション・プログラムは、エンドユーザからの入力、及び随意に（ＧＰＳシステムのような）エンドユーザの物理的位置を求めることができる装置による入力を用いて、２つの位置の間の種々の経路を調べ、地理的領域内の出発地から目的地まで移動するのに最適な経路を求める。次に、出発地から目的地まで移動するためにエンドユーザが採る必要がある運転操作を特定する指示の形をとった最適な経路に関する情報が、モバイル式又は携帯型コンピューティング・プラットフォームのユーザに与えられる。
【０００５】
幾つかのモバイル式又は携帯型コンピューティング・プラットフォームによって提供される別の地理関連の特徴は、企業又は人を見つけるサービス（例えば、電子版職業別電話帳又は個人別電話帳）である。これらのサービスにより、個人又は企業の住所を特定することができる。これらのサービスはまた、特定の種類のどの企業（例えば、中国料理店）が、所定の場所の所定の範囲（例えば、３マイル）内に位置するかを、ユーザに対して特定することもできる。
【０００６】
【発明が解決しようとする課題】
地理関連の特徴及びサービスを提供する現在のモバイル式又は携帯型コンピューティング・プラットフォームは、多くの有用な利点がもたらされるものではあるが、改善の余地は引き続き存在する。改善の余地がある一つの領域は、市場調査情報の収集に関する。従来の市場調査技術は、非常に労働集約型であるという欠点、及び／又は精密な人口統計上の情報を提供することができないという欠点を有している。例えば、ある地点を通過する車両又は歩行者を手作業で数えるという技術は、非常に時間のかかる方法である。更に、道路に渡して張られた圧力ホースを横断する車両の数を測定する技術は、監視されている道路の近くに住む人々の人口統計に関連付けできるにすぎない。従って、市場調査情報の収集の改善に対する必要性がある。
【０００７】
【課題を解決するための手段】
市場調査情報を収集する方法が開示される。地理データベースが、地理的領域内に位置する、道路のような地理的特徴を表すデータ・エンティティを含む。広告ゾーンが、地理的領域内に定められる。モバイル・コンピューティング・プラットフォームのユーザに、地理データベースを用いる地理関連のサービスが提供される。モバイル・コンピューティング・プラットフォームのユーザが地理的領域内を移動する際に、該モバイル・コンピューティング・プラットフォームの位置が求められる。モバイル・コンピューティング・プラットフォームの人口統計上の情報が、該モバイル・コンピューティング・プラットフォームの位置と関連付けられる。市場調査のレコードが、どのモバイル・コンピューティング・プラットフォームが広告ゾーンの一つの中に位置するか、又は該広告ゾーンの一つを通過するかを特定する。
【０００８】
【発明の実施の形態】
Ｉ．地理的地図データベース
図１は、地理的領域１００の地図９０を示す。この地理的領域１００は、大都市又は農村部、州、国、或いはこれらの組合せ、或いは同等の大きさの如何なるその他の領域のいずれにもに対応することが可能である。地理的領域１００内に位置するのは、道路、関心ある地点（企業、自治体の設備などを含む）、湖、川、鉄道線路、自治体などのような、地形的特徴である。
図１はまた、地理的領域１００の区域１０８の拡大地図１０４も含む。この拡大地図１０４は、地理的領域１００内の道路網１１２の一部を示す。道路網１１２は、とりわけ、地理的領域１００内に位置する道路及び交差点を含む。区域１０８に示すように、地理的領域１００内の道路の各々は、１つ又はそれ以上の道路区間１２２からなる。道路区間１２２は、道路の一部を表す。各々の道路区間１２２は、２つのノード１２３と関連付けられるように示される。すなわち、一方のノードは道路区間の一端の地点を表し、他方のノードは、道路区間のもう一方の端部の地点を表す。道路区間のいずれの端部におけるノードも、例えば、交差点又は行き止まりの道路のような、道路が別の道路と交わる位置に対応することが可能である。
【０００９】
図２を参照すると、地理データベース１４０は、地理的領域（図１の１００）内の幾つかの地形的特長を表すデータ１４４を含む。地理データベース１４０内に含まれるデータ１４４には、道路網を表すデータが含まれる。図２の実施形態において、地理的領域１００を表す地理データベース１４０は、地理的領域（図１の１００）内の各道路区間１２２について、少なくとも１つのデータベース・レコード（「エンティティ」又は「入力項目」とも呼ばれる）を含む。地理的領域１００を表す地理データベース１４０において、地理的領域１００内の各ノード１２３についてのデータベース・レコード（すなわち「エンティティ」又は「入力項目」）もある。（用語「ノード」及び「区間」は、これらの地形的な地理的特徴を説明するための唯一の用語を表し、これらの特徴を説明するための他の用語は、これらの概念の範囲内に含まれるように意図される。）
【００１０】
図３は、地理データベース１４０に含まれる道路区間のデータレコード２００の幾つかのコンポーネントを示す。この道路区間のレコード２００は、区間ＩＤ２００（１）を含み、これによりデータレコードを地理データベース１４０内で識別することができる。各々の道路区間のデータレコード２００は、表された道路区間の特徴を説明する情報（「属性」、「フィールド」などのような）と関連付けられている。道路区間のデータレコード２００は、もしあれば、表された道路区間について許されている車両の移動方向についての制約を示すデータ２００（２）を含むこともできる。道路区間のデータレコード２００は、表された道路区間についての速度制限又は速度カテゴリー（すなわち、最大限に許されている車両の移動速度）を示すデータ２００（３）を含む。道路区間のデータレコード２００はまた、表された道路区間が、進入規制されている道路（高速道路のような）、進入規制されている道路へのランプ、橋、トンネル、有料道路、フェリーなどの一部であるかどうかを示すデータ２００（４）を含むこともできる。
【００１１】
道路区間のデータレコード２００はまた、表された道路区間の端点の地理座標（例えば、緯度及び経度）を提供するデータ２００（８）も含む。一つの実施形態において、データ２００（８）は、表された道路区間の端点に対応するノードを表すノードのデータレコード２０２を示すものである。
道路区間のデータレコード２００はまた、表された道路区間の様々な他の属性を示す他のデータ２００（５）を含むか、又はこれと関連付けることができる。道路区間に関連した様々な属性を、単一の道路区間のレコード内に含ませてもよく、或いは相互に参照し合う一つ以上の型のレコード内に含ませてもよい。例えば、道路区間のデータレコード２００は、道路区間により表された道路区間の端部にある交差点、該表された道路区間が知られている名称、該表された道路区間に沿った通りの住所などに対応するノードの各々にどんな制約があるかを識別するデータを含むことができる。
【００１２】
ノードのデータレコード２０２の各々は、ノード及び／又はその地理的位置（例えば、緯度及び経度座標）に連結する道路区間の識別を可能にする関連情報（「属性」、「フィールド」などのような）を有することができる。図３に示される実施形態については、ノードのデータレコード２０２（１）及び２０２（２）は、それらのノードについての緯度及び経度座標２０２（１）（１）及び２０２（２）（１）を含む。ノードのデータレコード２０２（１）及び２０２（２）はまた、それらのノードについての他のデータ２０２（１）（２）及び２０２（２）（２）も含む。
図１を参照すると、地理的領域１００内の区域１０８は、関心ある地点１２４を含む。関心ある地点には、企業、自治体の建物、歴史的記念碑、建物、特に指定された地理的位置などが含まれる。一つの実施形態において、地理データベース１４０は、関心ある地点１２４を表すデータを含む。図２に示すように、地理データベース１４０は、関心ある地点のデータ２２０を含む。関心ある地点のデータ２２０は、地理的領域１００内に位置する様々な関心ある地点１２４を表す。関心ある地点のデータ２２０には、関心ある地点のデータレコード２２２が含まれる。
【００１３】
図４は、地理データベース１４０に含まれる関心ある地点のデータレコード２２２の幾つかのコンポーネントを示す。関心ある地点のデータレコード２２２は、地理データベース１４０内でデータレコードを識別することができる関心ある地点のＩＤ２２２（１）を含む。関心ある地点のデータレコード２２２の各々は、表された関心ある地点の特徴を説明する情報（「属性」、「フィールド」などのような）と関連付けられる。関心ある地点のデータレコード２２２は、種類（例えば、レストラン、ホテル、市役所、警察署、歴史的記念碑、ＡＴＭ、ゴルフコースなどのような関心ある地点の種類）を示すデータ２２２（２）を含むことができる。関心ある地点のデータレコード２２２はまた、表された関心ある地点の地理座標（例えば、緯度及び経度）を提供するデータ２２２（３）を含むこともできる。
【００１４】
関心ある地点のデータレコード２２２はまた、表された関心ある地点の種々の他の属性を参照する他のデータ２２２（５）を含むか、或いはこれと関連付けることもできる。関心ある地点に関連した種々の属性は、電話番号、営業時間などを含むことができる。図３を参照すると、道路区間のデータレコード２００は、表された道路区間上に位置する関心ある地点（２２０）を識別するデータ２００（６）を含む。図３の実施形態において、関心ある地点２２０を識別するデータ２００（６）は、表された道路区間上に位置する関心ある地点１２４を表す関心ある地点のデータレコード２２２を参照する。
地理データベース１４０はまた、他の種類のデータ２３０を含むこともできる。他の種類のデータ２３０は、他の種類の地理的特徴又は他の何かを表してもよい。地理データベース１４０はまた、索引２３２を含む。索引２３２は、互いに異なる種類のデータに関連するか、又は地理データベース１４０に含まれるデータの他の態様に関連する種々の種類の索引を含むことができる。
【００１５】
ＩＩ．広告ゾーン
図５は、地理的領域１００の斜視図を示す。この実施形態において、地理データベース１４０の開発者により、地理的領域１００内に複数の広告ゾーン２５０が定められる。用語広告ゾーンは便宜上用いられるものであり、広告の目的のために限定するように意図されていず、このゾーンを如何なる他の目的のために用いることもできる。この広告ゾーンを、位置参照ゾーン、位置参照エンティティ、緊急用警告ゾーン、交通ゾーンなどと呼ぶこともできる。この広告ゾーンは、地理的領域１００内に位置する境界付けられた領域として定められる。広告ゾーン２５０を全て同じ寸法及び形状にしてもよい。或いは、図５に示すように、広告ゾーン２５０を異なる寸法及び／又は形状にしてもよい。
【００１６】
図５の実施形態において、広告ゾーンは、別個のレイヤ２６０（１）、２６０（２）・・・２６０（ｎ）に形成される。各々のレイヤは、別個の複数の広告ゾーンを含んでいる。あるレイヤ内に形成された広告ゾーンは、別のレイヤ内に形成された広告ゾーンと重なり合うことがある。レイヤ内では、各々の広告ゾーンをそのレイヤ内にある他の全ての広告ゾーンから区別できるようにしてもよく、すなわち、レイヤ内では、広告ゾーンは重なり合わない。或いは、レイヤ内の広告ゾーンをある程度重なり合うようにしてもよい。また、レイヤ内の広告ゾーンを地理的領域全体と同一の広がりをもつようにしてもよく、或いは、レイヤ内の広告ゾーンを地理的領域全体と同一の広がりはもたないようにしてもよく、すなわち、広告ゾーン内に含まれない地理的領域内の位置があってもよい。
【００１７】
広告ゾーンの大きさ及び該広告ゾーンの境界は、各々の広告ゾーンが対象となる広告に適した大きさと境界を有するように定められる。異なる種類の企業は、異なる種類の広告を要求する。例として、多くの消費者がレストランに行くために３マイル以上移動するとは考えられないので、都市部にあるファーストフードレストランは、該レストランの位置の周囲３マイルの領域内で広告を出したいとは望むであろうが、３マイルを超えて広告を出したいとは望まないであろう。一方、百貨店は、その位置の２０マイル内で広告を出したいと望むであろうが、２０マイルを超えて広告を出したいとは望まないであろう。従って、異なる種類の企業に対しては、異なる大きさの広告ゾーンが与えられる。
広告ゾーンの異なるレイヤの各々をゾーンの種類によって識別することができる。種々の異なるレイヤの広告ゾーンを形成することができる。
【００１８】
広告ゾーンの大きさ及び境界に影響を与える可能性がある他の考慮事項がある。一つの考慮事項は、割増広告である。例えば、レストランのような企業は、特定の領域に対する一手の広告主になりたいと望むであろう。他の考慮事項は、バランスである。特定の領域において広告を出す同じ種類の企業が多すぎる場合には、広告の価値が減少する。他の考慮事項は、人口密度である。人口密度の低い領域の人々は、人口密度の高い領域の人々よりも、企業のある場所に行くために遠くまで車に乗って行くことを厭わないであろう。従って、一般に、人口密度の低い領域における広告ゾーンは、対応する人口密度の高い領域よりも大きいものとなる。
【００１９】
広告ゾーンの大きさが、対象となる広告に適した大きさに基づいて定められるので、広告ゾーンの境界は、市、町、郡などの境界に対応する必要はない。同様に、広告ゾーンの境界は、データパーセルのために定められた長方形の領域に対応する必要はない（米国特許第５，９７４，４１９号に説明されるように）。
図２を参照すると、地理的領域（図１の１００）を表す地理データベース１４０は、広告ゾーンのデータ２７０を含む。この広告ゾーンのデータ２７０は、その領域（図１の１００）について地理データベースの開発者によって定められた広告ゾーン（図４の２５０）を表す。この実施形態において、広告ゾーン２５０は、広告ゾーンのデータレコード２８０によって表される。この実施形態において、各々の広告ゾーン２５０は、広告ゾーンのデータレコード２８０によって表される。
【００２０】
図６は、広告ゾーンのデータレコード２８０のコンポーネントを示す。広告ゾーンのデータレコード２８０は、ゾーンのレコードＩＤを含み、これによって該広告ゾーンのデータレコード２８０が地理データベース１４０内で認識される。更に、広告ゾーンのデータレコード２８０は、表された広告ゾーンについて説明する属性を含む。図６において、広告ゾーンのデータレコード２８０は、ゾーンの境界データ２８０（２）を含む。この境界データ２８０（２）は、表された広告ゾーンの境界を示している。ゾーンの境界データ２８０（２）は、境界の地理座標を含むこともできる。或いは、ゾーン境界データ２８０（２）は、レストランのような、関心ある地点からの範囲を含むことができる。別の選択肢によると、ゾーンの境界データ２８０（２）を、例えば、パーセルの境界によるなど、地理データベースの構造によって定めることができる。更に別の選択肢によると、ゾーンの境界データ２８０（２）を、例えば、通り、川などのような地理的特徴によって定めることができる。ゾーンの境界を、その広告ゾーン内に含まれる道路区間によって定めることもできる。ゾーンの境界データ２８０（２）は、表された広告領域の境界を十分に定める如何なる種類の情報も含むことができる。例えば、ゾーンの境界データは、関心ある地点のような位置からの移動距離、及び／又は移動時間に関するデータを含むことができる。更に、ゾーンの境界データは、ゾーンの境界を定めるために移動方向を含むことができる。
【００２１】
広告ゾーンのデータレコード２８０はまた、ゾーンのレイヤＩＤ２８０（３）も含む。このゾーンのレイヤＩＤ２８０（３）により、表された広告ゾーンが位置するレイヤ（図５の２６０）が識別される。広告ゾーンのデータレコード２８０はまた、表された広告ゾーン２５０に関連した関心ある地点を識別する該関心ある地点のデータ２８０（４）を含むこともできる。一つの実施形態において、表された広告ゾーン２５０に関連した関心ある地点は、レストラン及び小売店のような企業である。表された広告ゾーン内に単一の関心ある地点があるようにしてもよく、又は表された広告ゾーン内に多数の関心ある地点があるようにしてもよい。関心ある地点のデータ２８０（４）は、緯度及び経度座標又は住所情報のような関心ある地点についての位置情報を含むことができる。関心ある地点のデータ２８０（４）はまた、表された関心ある地点１２４に関する関心ある地点のデータレコード２２２を表すデータを含むこともできる。広告ゾーンのデータレコード２８０はまた、他のデータ２８０（５）を含むこともできる。
【００２２】
図３を参照すると、道路区間のデータレコード２００はまた、表された道路区間が位置する広告ゾーン２５０を識別するデータ２００（６）を含む。図３の実施形態において、広告ゾーン２５０を識別するデータ２００（６）は、表された道路区間が位置する広告ゾーン２５０を表す広告ゾーンのデータレコード２８０を示す。図４を参照すると、関心ある地点のデータレコード２２２は、表された関心ある地点が位置する広告ゾーン２５０を識別するデータ２２２（４）を含む。図４の実施形態において、広告ゾーン２５０を識別するデータ２２２（４）は、表された関心ある地点が位置する広告ゾーン２５０を表す広告ゾーンのデータレコード２８０を示す。更に、索引２３２を用いて、関心ある地点、及び該関心ある地点が位置する広告ゾーンを相互に参照し合うことができる。
【００２３】
上述のように、広告ゾーン２５０をレイヤ２６０内に構成することができる。あるレイヤ内の広告ゾーンと別のレイヤ内の広告ゾーンとの間の関係を索引で表すことができる。図７を参照すると、一つの実施形態によると、地理データベース１４０が、広告ゾーンの索引２８２を含む。この広告ゾーンの索引２８２は、地理データベース１４０内の特に索引２３２の中に含まれる。広告ゾーンの索引２８２は、異なるレイヤ内の広告ゾーン間の関係を示す。広告ゾーンの索引２８２は、異なるレイヤ内のどの広告ゾーンが同じ領域に対応するかを示すことができる。あるレイヤ内の広告ゾーンに対して、広告ゾーンの索引が、別のレイヤ内のどの広告ゾーンがこの広告ゾーンと重なり合うかを示すことができる。
【００２４】
ＩＩＩ．ナビゲーション・システム
上述のように、地理関連の特徴及びサービスを提供する種々の異なる種類のモバイル式又は携帯型コンピューティング・プラットフォームがある。ナビゲーション・システムの一実施形態が、図８と関連して説明される。
図８は、地理的領域１００及び道路網１１２の一部を示す。ナビゲーション・システム３１０は、地理データベース１００内のエンドユーザ（例えば、乗り物の運転者及び乗客並びに他の者）にサービスを提供する。このナビゲーション・システム３１０は、地理的領域１００についてのナビゲーション関連のサービス（地図関連のサービスを含む）を入手するために、エンドユーザにより使用される。ナビゲーション関連のサービスは、経路計算及び案内、個人及び企業を見つけるサービス（例えば、電子版職業別及び個人別電話帳など）、地図、関心ある地点の検索、目的地選択などを含む、道路網１１２に沿った移動についての情報を含む。
【００２５】
ナビゲーション・システム３１０は、ハードウェアと、ソフトウェアと、データとの組合せである。ナビゲーション・システム３１０は、遠隔コンポーネント（すなわち、エンドユーザから離れた中心位置にあるハードウェア、ソフトウェア又はデータ）と、局所的コンポーネント（すなわち、物理的に各々のエンドユーザの近くに位置するハードウェア、ソフトウェア又はデータ）を含む。
ナビゲーション・システム３１０の遠隔コンポーネントの中には、ナビゲーション・サービス・サーバ３２０が含まれる。ナビゲーション・サービス・サーバ３２０は、ネットワーク・アプリケーションを実行するのに適切なコンピュータ・ハードウェアとびソフトウェアを含む。ナビゲーション・サービス・サーバ３２０は、ナビゲーション・サービス・プロバイダ３２８によって維持され、動作される。
【００２６】
ナビゲーション・サービス・サーバ３２０には、地理データベース１４０が関連付けられる。地理データベース１４０は、ナビゲーション・サービス・サーバ３２０にアクセス可能な記憶媒体３２４に格納される。記憶媒体３２４は、一つ又はそれ以上のハードドライブ又は記憶媒体を含むことができる。地理データベース１４０は、ナビゲーション関連機能を実行するのを容易にするように構成することができる。特定のナビゲーション関連機能の実行を向上させるように地理データベースを構成する方法については、米国特許第５，９７４，４１９号、第５，９６８，１０９号及び第９，９５３，７２２号において説明され、これらの開示の全てを引用によりここに組み入れる。一つの実施形態において、地理データベース１４０は、イリノイ州のＮａｖｉｇａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｉｅｓ　Ｃｏｒｐｏｒａｔｉｏｎ　ｏｆ　Ｃｈｉｃａｇｏにより開発されている。しかしながら、ここに開示される新規な概念は、特定のデータ・リソースのいずれに限定されないということが理解される。
【００２７】
ナビゲーション・システム３１０の局所的コンポーネントは、ナビゲーション関連及び地図関連の特徴と地理的特徴をナビゲーション・サービス・プロバイダ３２８に要求し、入手するようにエンドユーザによって作動される様々なコンピュータ・プラットフォーム３３０を含む。これらの様々なコンピュータ・プラットフォーム３３０（「エンドユーザ・コンピューティング・プラットフォーム」又は「顧客のコンピュータ・プラットフォーム」とも呼ばれる）は、データ・ネットワーク３７０を介してナビゲーション・サービス・プロバイダ３２８にアクセスするのに適したハードウェア及びソフトウェアを有し、乗物３３４、パーソナル・コンピュータ３４０、個人用整理手帳（例えば、ＰＤＡ、ＰａｌｍＰｉｌｏｔ（登録商標）型の装置）３５０、携帯電話３６０、又は他の種類の計算装置に搭載されたナビゲーション・システムをユニット３３２含むことができる。
【００２８】
図８の実施形態を参照すると、幾つかのエンドユーザ・コンピューティング・プラットフォーム３３０は、測位装置３９６を含む。この測位装置３９６は、ＧＰＳシステム、内部センサ、車輪用パルス・センサなどを含むことができる。この測位装置３９６を用いて、エンドユーザ・コンピューティング・プラットフォーム３３０の位置を求めることができる。位置を求める方法は、米国特許第６，１９２，３１２号に開示されており、その開示の全体を引用によりここに組み入れる。
データ・ネットワーク３７０は、現在利用可能な適切な技術及び／又はプロトコル、並びに将来利用可能となる技術及び／又はプロトコルのいずれをも使用することができる。例えば、データ・ネットワークは、ＷＡＰ、ＴＣＰ／ＩＰなどを使用してもよい。データ・ネットワーク３７０には、適切な変換により、一つより多いプロトコルを使用することができる。データ・ネットワーク３７０は、インターネットの一部とすることもできるし、或いはインターネットに接続できるようにすることもできる。
【００２９】
データ・ネットワーク３７０の一部は、無線部分３７２を含むことができる。データ・ネットワーク３７０の無線部分３７２は、エンドユーザのモバイル・コンピューティング・プラットフォーム３３０とサービス・プロバイダ３２８との間で双方向通信できるようにする。無線部分３７２は、セルラー方式、ＰＣＳ、衛星、ＦＭ、無線、又は将来開発されることとなる技術を含む適切な形式の無線通信のいずれによっても実行することができる。無線部分３７２は、トランスポンダ塔、アンテナ塔、ＦＭ塔、衛星、又は他の適切な手段のような、一つ又はそれ以上の送信機３７４を含むことができる。送信機３７４は、ネットワーク３７０及び／又はサービス・プロバイダ３２８との適切な通信リンク３７６を有する。このリンク３７６は、地上回線とすることもできるし、無線とすることもできる。送信機３７４は、サービスプロバイダ３２８とエンドユーザのモバイル・コンピューティング・プラットフォーム３３０との間で双方向通信できるようにする適切な技術を含む。
【００３０】
図８のナビゲーション・システム３１０は、異なる形式のエンドユーザ・コンピューティング・プラットフォーム３３０に対応することができる。図８のナビゲーション・システム３１０は、異なる形式のコンピューティング・プラットフォーム３３０を有するエンドユーザが、ナビゲーション・サービス・プロバイダ３２８からナビゲーション・サービスを受け、該ナビゲーション・サービス・プロバイダ３２８から提供された地理データを入手し、使用することができるようにする。エンドユーザ・コンピューティング・プラットフォーム３３０の測位装置２９６からのエンドユーザの位置を示すデータを用いて、ナビゲーション・サービス・サーバ３２０は、地理的領域１００についてのナビゲーション関連サービスを提供することができる。
【００３１】
図８を参照すると、サーバ・アプリケーション３８０が、ナビゲーション・サービス・プロバイダ３２８のナビゲーション・サービス・サーバ３２０に含まれている。サーバ・アプリケーション３８０は、サーバ３２０により動作される一つ又はそれ以上のハードドライブ又は他の媒体に格納することができ、実行するために該サーバ３２０のメモリに読み込むことができる。サーバ・アプリケーション３８０の一つが、通信アプリケーション３８４である。通信アプリケーション３８４は、エンドユーザとの間でメッセージの受けたり送ったりするために、データ・ネットワーク３７０とインターフェースする。
サーバ・アプリケーション３８０の中には、ナビゲーション関連アプリケーション３８６が含まれる。ナビゲーション関連アプリケーション３８６は、様々な異なる種類のナビゲーション関連サービスを提供するために、ナビゲーション・サービス・サーバ３２０に関連した地理データベース１４０を使用する。ナビゲーション関連の特徴を提供するために、ナビゲーション関連アプリケーション３８６が、地理データベース１４０からのデータを使用する。
【００３２】
ナビゲーション関連アプリケーション３８６の一つが、経路計算アプリケーションである。エンドユーザは、出発地から目的地までの経路を取得するために、ナビゲーション・サービス・プロバイダ３２８にアクセスすることができる。経路計算アプリケーションは、エンドユーザが所望の目的地に到達するために道路網（図１の１１２）に沿って移動する経路を求める。経路を計算するために、出発位置（出発地）及び所望の目的地を特定するデータが経路計算アプリケーションに与えられる。一つの実施形態において、出発地をエンドユーザの現在位置とし、目的地を関心ある地点とすることができる。関心ある地点に位置を特定するために用いられるデータは、該関心ある地点の地理座標、該関心ある地点の通りの住所、該関心ある地点の名前、又は該関心ある地点が位置する道路区間を表す地理データベース１４０内のデータ・エンティティの仕様書のような、該地理データベース１４０からの情報を含むことができる。エンドユーザのコンピューティング・プラットフォーム測位装置３９６によって出発地を提供することもできる。
【００３３】
少なくとも出発地（出発地）と所望の目的地が特定されると、経路計算アプリケーションは、該出発地と該目的地との間の一つ又はそれ以上の解答経路を求める。解答経路は、エンドユーザが出発地から目的地まで移動することができる一続きの連結された道路区間から形成される。経路計算アプリケーションが経路を計算する際に、該経路計算アプリケーションは地理データベース１４０にアクセスし、出発地と目的地の周囲及びこれらの間の道路区間を表すデータを取得する。道路計算アプリケーションはデータを用いて、出発地から目的地までの少なくとも１つの有効な解答経路を求める。
【００３４】
一つの実施形態において、経路計算アプリケーションは、移動に要する時間が最も短い解答経路を見つけようとすることができる。地理データベース１４０の道路区間のデータレコード２００の各々は、特定の表された道路区間について、関連したデフォルト区間コスト又は移動時間を有する。特定の表された道路区間についての区間コスト又は移動時間は、高速道路又は住宅街、速度制限及び区間の距離のような、道路の種類を考慮する。経路計算アプリケーションが、一続きの連結された道路区間を含む一つ又はそれ以上の解答経路を求める際、含まれている連結された道路区間の各々についての移動時間が合計されて、予想経路移動時間が与えられる。経路移動時間に基づいて、経路計算アプリケーションが最も速い経路を選択する。一旦経路計算アプリケーションが経路を選択すると、該経路計算アプリケーションは、出発地と目的地との間で連続するナビゲート可能な経路を形成する複数の道路区間を特定する順序よく並べられたリストの形で出力を行う。更に、経路計算プログラムは、予想経路移動時間の出力を行う。
【００３５】
経路を計算する方法は、米国特許第６，１９２，３１４号に開示されており、その開示の全体を引用によりここに組み入れる。（上述の特許には、経路を計算することができる方法のうちの幾つかしか記載されていないが、ここで特許請求されている内容は、特定の経路計算方法のいずれにも限定されるものではない。既知の又は将来開発されることとなる適切な経路計算方法のいずれも使用することができる。）
【００３６】
一つの実施形態において、経路計算アプリケーションは、連結された道路区間にわたる実際の移動時間をより精密に反映させ、最も速い経路を選択するために、交通状況を考慮することができる。選択された道路区間についての移動時間は、ラッシュアワー中のような、一日のうちの特定の時間帯において変化することがある。経路計算アプリケーションは、選択された道路区間についての移動時間を調整するために、一日のうちの時間帯及び過去の交通パターンを考慮することができる。例えば、経路計算アプリケーションは、ラッシュアワーの交通状況を反映させるために、選択された道路区間に関連したデフォルト移動時間を３０パーセントだけ増加させることができる。更に、経路計算アプリケーションは、雨のような道路状況に基づいて、選択された道路区間に関連したデフォルト移動時間を所定のパーセントだけ増加させることができる。過去の交通情報は、地理データベース１４０の道路区間のデータレコード２００内に含ませることができる。ナビゲーション・サービス・プロバイダ３２８は、一日のうちの時間帯及び気象条件の情報をナビゲーション・サービス・サーバ３２０に提供することができる。
【００３７】
更に、経路計算アプリケーションは、連結された道路区間にわたる実際の移動時間をより精密に反映させ、最も速い経路を選択するために、リアルタイムの交通情報（ＲＴＴＩ）を考慮することができる。このＲＴＴＩを、交通渋滞情報としてもよい。ＲＴＴＩを集める一つの方法は、交通量を測定するために道路区間に配置されたセンサを用いることである。このセンサは、交通量のデータをナビゲーション・サービス・サーバ３２０に提供する。更に、幾つかのＲＴＴＩは、種々の州、地方自治体の機関より公的に提供されている。例えば、イリノイ州交通局は、公にアクセス可能なウェブサイトにおいて交通状況を反映した道路区間の移動時間を提供している。道路区間についての現在移動時間を更新するために、ナビゲーション・サービス・サーバ３２０がこのような情報を使用することができる。経路計算アプリケーションは、種々の道路区間についての現在移動時間を用いて、最も速い経路及びより精密な予想移動時間を計算することができる。リアルタイムの交通状況を使用する方法は、１９９８年１１月１９日に出願された、「ナビゲーション・システムと共にリアルタイムの交通放送を用いる方法とシステム」という名称の米国特許出願番号０９／１９６，４０９号に開示されており、この開示の全体を引用によりここに組み入れる。
【００３８】
ナビゲーション・サービス・サーバ３２０のもう一つのナビゲーション関連アプリケーション３８６は、経路案内アプリケーションである。この経路案内アプリケーションは、エンドユーザが計算された経路上で所望の目的地に移動する走行についての指示を出すために、経路計算アプリケーションからの出力を使用する。経路案内アプリケーションは、経路計算アプリケーションの出力に表された道路区間のリストから抽出される一連の走行からなる出力を生成する。経路案内アプリケーションの出力は、コンピューティング・プラットフォーム３３０に含まれるユーザ・インターフェースを介してエンドユーザに与えられる。この経路案内の出力は、音声合成を通じて聞こえるように又は画像表示で伝えることができる。エンドユーザの位置を示すデータを用いて、ナビゲーション・サービス・サーバ３２０上の経路案内アプリケーションが、走行の指示を出すのに適切な時間と位置を求める。経路案内の走行は、経路の道路区間に連結する特定ノードにおいて特定の方向に転回することをエンドユーザに指示する。地理データを用いて経路案内を行う方法については、米国特許第６，１９９，０１３号に開示されており、その開示の全体を引用によりここに組み入れる。（上述の特許に開示されている方法は、経路案内を計算することができる方法のうちの幾つかしか記載されていないが、ここで特許請求される内容は、特定の経路案内方法のいずれにも限定されるものではない。既知の又は将来開発されることとなる適切な経路案内方法のいずれも使用することができる。）
【００３９】
ＩＶ．市場調査情報を収集する
ナビゲーション・サービス・プロバイダ（図８の３２８）は、市場調査員又は広告主と契約を結び、位置に基づく市場調査情報を収集する。この契約は、広告ゾーンに基づいて市場調査情報を収集することを規定する。市場調査員は、単一の広告ゾーン内だけに位置するエンドユーザに関する情報を収集するように選択することができる。市場調査員はまた、幾つかの広告ゾーン内に位置するエンドユーザに関する情報を収集するように選択することもできる。この契約はまた、市場調査情報が、既に収集された情報に基づいて形成された広告ゾーンについて収集されることも規定している。
一つの実施形態において、市場調査員は、広告ゾーンの位置及び大きさを特定する。例えば、市場調査員は、レストランのような、特定の関心ある地点を囲む範囲を含む広告ゾーンを特定することができる。別の例において、市場調査員は、関心ある地点のそばを通過する単一の道路区間を含む広告ゾーンを特定することができる。更に別の例において、市場調査員は、双方向の道路区間の一方通行部分のような、物理的広告掲示板のそばを通過する単一の道路区間の一部を含む広告ゾーンを特定することができる。
【００４０】
広告ゾーンを用いて位置に基づく市場調査情報を収集することができる種々の代替的な方法がある。ナビゲーション・サービス・プロバイダ３２８と市場調査員との間の契約は、午前１１時半から午後５時までといった所定の時間に広告ゾーン内に位置するユーザの数を数えるように規定することができ、ナビゲーション・サービス・プロバイダ３２８と市場調査員との間の契約はまた、午前６時から午後６時までといった所定の期間の間に広告ゾーンを通過するユーザの数を数えるように規定することもできる。ナビゲーション・サービス・プロバイダ３２８と市場調査員との間の契約は、期間（例えば、１ヶ月のような）を特定して、選択された広告ゾーンを通り抜けるユーザの存在及び／又は移動を数えることができる。
【００４１】
更に、ナビゲーション・サービス・プロバイダ３２８と市場調査員との間の契約は、広告ゾーンに関連したエンドユーザに関して収集された特定の人口統計上の情報を特定することができる。所望の人口統計上の情報を、車両の種類に関する情報としてもよい。ミニバン、スポーツ汎用車、又は高級なセダン型自動車のような車両のクラス、車両の年式、車両の価格、購入されたか又はリースされたか、及び走行距離の表示値を市場調査情報に含めることができる。他の人口統計上の情報を、エンドユーザに関する情報としてもよい。エンドユーザの年齢、性別、家族情報、収入、教育水準、職業上の地位、居住する住所を市場調査情報に含めることもできる。更に、移動時間、出発地及び目的地、移動距離、移動速度及び選ばれた特定の経路のような、エンドユーザが採った移動に関する情報を市場調査情報に含めることができる。更に、エンドユーザの基本設定情報を市場調査情報に含めることもできる。エンドユーザは、好ましいレストラン及び小売営業権、関心、活動、購買習慣、好きな娯楽のような、個人に関する基本設定情報をナビゲーション・サービス・プロバイダ３２８に登録する。
図８を参照すると、収集された市場調査情報は、ナビゲーション・サービス・サーバ３２０に関連した市場調査データベース３９８に格納される。市場調査データベース３９８は、地理データベース１４０と同じ媒体上に配置してもよく、或いは、別の媒体上に配置してもよい。市場調査データベース３９８は、ナビゲーション・サービス・プロバイダ３２８によって収集された市場調査情報のうち少なくとも１つのデータベース・レコードを含む。
【００４２】
図９は、市場調査データベース３９８に関する一実施形態を示す。市場調査データベース３９８は、市場調査情報のデータレコード４００を含む。市場調査データベース３９８はまた、広告ゾーンのデータレコード４０２も含む。広告ゾーンのデータレコード４０２により、市場調査情報を収集する広告ゾーンが特定される。広告ゾーンのデータレコード４０２の各々は、市場調査データレコード３９８において該広告ゾーンのデータレコード４０２を識別するゾーンＩＤを含むことができる。更に、広告ゾーンのデータレコード４０２は、表された広告ゾーンについて説明する属性を含む。一つの実施形態において、広告ゾーンのデータレコード４０３は、表された広告ゾーンの境界を示す境界データと、該表された広告ゾーンのレイヤを示すレイヤ・データとを含む。ゾーンの境界データは、広告ゾーン内に含まれる道路区間を表示することができる。広告ゾーンのデータレコード４０２はまた、表された広告ゾーンに関連した関心ある地点を表示する関心ある地点のデータを含むこともできる。
【００４３】
一つの実施形態において、市場調査データレコード３９８はまた、エンドユーザの人口統計のデータレコード４０４も含む。エンドユーザの人口統計のデータレコード４０４は、該エンドユーザに関する人口統計上の情報を含む。エンドユーザの人口統計のデータレコード４０４の各々は、市場調査データベースにおいて該エンドユーザの人口統計上の情報を識別するエンドユーザのレコードＩＤを含むことができる。更に、エンドユーザの人口統計のデータレコードは、登録されたエンドユーザの人口統計上の情報を含む。人口統計上の情報は、車両のクラス、車両の年式、車両の価格、購入されたか又はリースされたか、及び走行距離の表示値のような、エンドユーザの車両に関する情報を含むことができる。他の人口統計上の情報を、エンドユーザの年齢、性別、家族情報、収入、教育水準、職業上の地位、居住する住所又は他の情報についての情報としてもよい。エンドユーザの人口統計のデータレコード４０４は、好ましいレストラン及び小売営業権、関心、活動、購買習慣、好きな娯楽のような、個人に関する基本設定情報を含むこともできる。エンドユーザの人口統計のデータレコード４０４は、一般的な移動期間、一般的な出発地及び目的地、一般的な移動距離及び一般的な移動速度のような、過去の移動情報を含むこともできる。
【００４４】
市場調査データベース３９８はまた、他の種類のデータ４０６を含むこともできる。他の種類のデータ４０６は、市場調査情報又はその他に関する他の種類の情報を表すことができる。市場調査データベース３９８はまた、索引４０８を含むこともできる。索引４０８は、互いに異なる種類のデータに関連するか、又は該市場調査データベース３９８に含まれる他の態様のデータに関連する種々の種類の索引を含むことができる。
【００４５】
図１０は、市場調査データベース３９８に含まれる市場調査情報のデータ４００のコンポーネントの一部を示す。ナビゲーション・サービス・プロバイダ３２８によって収集された市場調査情報は、市場調査情報のデータレコード４１０内に格納される。市場調査情報のデータレコード４１０は、市場調査データベース３９８において該データレコードを識別することができる市場調査情報のＩＤ４１０（１）を含む。各々の市場調査情報のデータレコード４１０は、該市場調査情報が収集された広告ゾーンのＩＤ４１０（２）を識別する。市場調査情報のデータレコード４１０は、市場調査情報が収集された一日のうちの時間帯又は期間のような時間のレコードを示すデータ４１０（３）を含む。市場調査情報のデータレコード４１０はまた、表された時間レコードの間に広告ゾーン内にいるか又は広告ゾーンを通過するエンドユーザの数を記録するデータ４１０（４）も含む。更に、市場調査情報のデータレコード４１０は、広告ゾーン内に位置するエンドユーザの各々を特定するエンドユーザ・レコード４１０（５）を含む。各々のエンドユーザ・レコード４１０（５）は、エンドユーザＩＤ及び／又は該エンドユーザに関する人口統計上の情報を含むことができる。
【００４６】
Ｖ．動作
図８を参照すると、エンドユーザは、地理的領域１００の至る所に位置し、該地理的領域１００内を動き回る。エンドユーザは、地理的領域１００内を移動するために様々な交通手段を使用する。例えば、エンドユーザは、自動車、トラック、バス、自転車、オートバイ、列車、タクシー、馬などを使うことができる。エンドユーザはまた、地理的領域中を歩いて移動することもできる。エンドユーザが地理的領域全体にわたって移動するので、エンドユーザは、地理関連のサービス及び特徴を取得するためにモバイル式又は携帯型のコンピューティング・プラットフォーム３３０を使用する。エンドユーザは、地理関連のサービス及び特徴を実行するために、データ・ネットワーク３７０を通して、ナビゲーション・サービス・サーバ３２０と通信することができる。
【００４７】
地理関連のサービス及び特徴をエンドユーザに提供する一方で、ナビゲーション・サービス・プロバイダ３２８は、位置に基づく市場調査情報を収集することができる。ナビゲーション・サービス・サーバ３２０のサービス・アプリケーション３８０の中には、位置に基づく市場調査情報を収集する市場調査アプリケーション３８８が含まれる。図１１は、一つの実施形態による、位置に基づく市場調査情報を収集するためのナビゲーション・サービス・サーバ３２０の動作の流れ図である。図１１の実施形態において、市場調査情報は、特定の時間における広告ゾーン内のエンドユーザの数に基づいて収集される。エンドユーザが地理的領域１００を通って移動する際に、段階４１２において、ナビゲーション・サービス・サーバは、エンドユーザの現在位置を識別する。エンドユーザの位置は、該エンドユーザのコンピューティング・プラットフォームに関連した測位装置（図８の測位システムのような）によって求めることができる。他の方法によってエンドユーザの位置を求めることもできる。例えば、ネットワークに基づく位置の識別（例えば、救急９１１サービス）によってエンドユーザの位置を求めることができる。エンドユーザの入力によってエンドユーザの位置を求めることもできる。ナビゲーション・サービス・サーバ３２０は、データ・ネットワーク３７０を介して、１分毎といった定期的に位置データを受け取る。別の実施形態において、ナビゲーション・サービス・サーバ３２０は、データ・ネットワーク３７０を介してエンドユーザからの位置情報を要求することができる。
【００４８】
図１１を参照すると、段階４１４において、市場調査アプリケーション３８８は、市場調査が収集されることになる広告ゾーン（又は複数の広告ゾーン）を特定する。幾つかの市場調査は時間に依存するので、ナビゲーション・サービス・サーバ３２０は、現在時間を識別する。エンドユーザの位置を求める前に広告ゾーンが特定され、図１１の段階４１２及び４１４を異なる順序で行うことができる。
エンドユーザの現在位置に基づいて、市場調査アプリケーション３８８は、その広告ゾーン（又は複数の広告ゾーン）内に位置するエンドユーザを識別する（図１１の段階４１６）。市場調査アプリケーション３８８は、この目的のために地理データベース１４０を使用する。エンドユーザから現在位置の情報を受け取ることに加えて、市場調査アプリケーション３８８は、エンドユーザを識別する情報を受け取る。例えば、ナビゲーション・サービス・サーバ３２０がエンドユーザの現在位置を示すデータを受け取る際に、該ナビゲーション・サービス・サーバ３２０は、エンドユーザを識別するデータも受け取る。エンドユーザをナビゲーション・サービス・プロバイダ３２８の登録ユーザとしてもよく、受け取った識別データをエンドユーザのＩＤとしてもよい。
【００４９】
一旦市場調査アプリケーション３８８が広告ゾーン内に位置するエンドユーザを識別すると、段階４１８において、該市場調査アプリケーション３８８は、市場調査情報を生成し、記録する。市場調査情報は、特定時間における選択された広告ゾーンについてしか収集することができないので、市場調査情報のデータレコードは、特定の広告ゾーンについて作成される。一つの実施形態において、市場調査情報のデータレコードは、広告ゾーン内のエンドユーザの数及び市場調査情報を収集した時間に関する情報を含む。更に、市場調査情報のレコードは、エンドユーザのＩＤのような、広告ゾーンの中にいる各々のエンドユーザを識別するデータを含むことができる。更に、市場調査情報のレコードは、広告ゾーン及びレコードのＩＤに関する情報を含むこともできる。図１０は、一実施形態による、市場調査情報のレコードのコンポーネントを示す。別の実施形態において、市場調査情報のデータレコードは、エンドユーザの数、時間、広告ゾーン及びエンドユーザの識別を記録するように、異なる形式を有することができる。
【００５０】
図１２は、別の実施形態による、位置に基づく市場調査情報を収集するための、ナビゲーション・サービス・サーバ３２０の動作の流れ図である。図１２の実施形態においては、所定の期間の間に広告ゾーンを通過するエンドユーザの数に基づいて市場調査情報が収集される。図１２の流れ図は、単一の広告ゾーンについて市場調査情報を収集するナビゲーション・サービス・サーバ３２０の動作を示す。しかしながら、ナビゲーション・サービス・サーバ３２０は、広告ゾーンの各々に対して図１２の段階に従うことによって、多数の広告ゾーンについての市場調査情報を収集することができる。
【００５１】
図１２を参照すると、段階４２０において、市場調査アプリケーション３８８は、市場調査が収集されることになる広告ゾーンを特定する。幾つかの市場調査情報は時間に依存するので、ナビゲーション・サービス・サーバ３２０は、現在時間を識別し、現在時間を用いて、広告ゾーンを特定する。エンドユーザが地理的領域１００を通って移動する際に、段階４２２において、ナビゲーション・サービス・サーバは、エンドユーザの現在位置を識別する。市場調査を行う広告ゾーンを特定する前にエンドユーザの位置を求め、図１２の段階４２０及び４２２を異なる順序で行うことができる。エンドユーザから現在位置の情報を受け取ることに加えて、市場調査アプリケーション３８８は、エンドユーザを識別する情報を受け取る。例えば、ナビゲーション・サービス・サーバ３２０がエンドユーザの現在位置を示すデータを受け取る際に、該ナビゲーション・サービス・サーバ３２０は、エンドユーザを識別するデータも受け取る。エンドユーザをナビゲーション・サービス・プロバイダ３２８の登録ユーザとしてもよく、受け取った識別データをエンドユーザのＩＤとしてもよい。
【００５２】
図１２を参照すると、段階４２４において、市場調査アプリケーション３８８は、市場調査ために特定された広告ゾーンを通過するエンドユーザを識別する。一つの実施形態において、市場調査アプリケーション３８８は、この目的のためにエンドユーザの現在位置及び地理データベース１４０を使用する。市場調査アプリケーション３８８は、どのエンドユーザが広告ゾーン内に位置するかを判断する。市場調査アプリケーションが所定の期間の間に広告ゾーンを通過するエンドユーザの情報を収集するので、段階４２６において、該市場調査アプリケーション３８８は、所定の期間が過ぎたかどうかを判断する。所定の期間が過ぎていない場合には、市場調査アプリケーション３８８は段階４２２に戻り、エンドユーザの現在位置を識別する。市場調査アプリケーション３８８は、期間が過ぎるまで広告ゾーンを通過するエンドユーザを識別し続ける。市場調査アプリケーション３８８は、１０秒毎のように定期的にサンプリングすることができる（例えば、現在位置及び広告ゾーンを通過するエンドユーザを識別するなど）。あるエンドユーザは、市場調査アプリケーション３８８により連続して行われるサンプリングの間に広告ゾーンを完全に通過しないことがあるので、該市場調査アプリケーション３８８は、該広告ゾーンを完全に通過していないエンドユーザを識別する。連続して行われるサンプリングの際にエンドユーザの位置が広告ゾーンの中にとどまっていた場合には、市場調査アプリケーション３８８は、広告ゾーンを通過する際に１度だけ該エンドユーザを識別する。
【００５３】
段階４２６において、市場調査情報を収集するための期間が終わった場合には、市場調査アプリケーション３８８は段階４２８へと続く。段階４２８において、市場調査アプリケーション３８８は、市場調査情報のデータレコードを作成し、記録する。一つの実施形態において、市場調査情報のデータレコードは、市場調査を収集した所定の期間の間に広告ゾーンを通過したエンドユーザの数に関する情報を含む。更に、市場調査情報のレコードは、エンドユーザのＩＤのような広告ゾーンを通過するエンドユーザの各々を識別するデータを含むことができる。更に、市場調査情報のレコードは、期間、広告ゾーン、及びレコードのＩＤに関する情報を含むことができる。
【００５４】
一つの実施形態において、市場調査情報のデータレコードは、図１０に示される形式を有し、該市場調査情報のデータレコードは、市場調査データベース３９８に格納される。別の実施形態においては、市場調査情報を何れの形式でも及び何れの記憶装置にも格納することができる。
一旦市場調査情報のデータレコードが作成されると、市場調査アプリケーション３８８は、該市場調査情報のデータレコードにおいて識別されるエンドユーザの各々に関する人口統計上の情報を蓄積する。市場調査情報のデータレコードが、表されたエンドユーザの各々の個人情報を含むので、識別されたエンドユーザの各々に関する人口統計上の情報を市場調査レポートに容易に蓄積することができる。一つの実施形態において、市場調査データベース３９８は、エンドユーザの人口統計上の情報を含むエンドユーザの人口統計のレコード４０４を含む。エンドユーザの識別を用いて、市場調査データベース３９８は、エンドユーザの人口統計上の情報レコード４０４から該エンドユーザに関する人口統計上の情報にアクセスする。
【００５５】
市場調査レポートのために蓄積される人口統計上の情報の種類は、市場調査員との契約によって決まる。例えば、契約により、車両の種類及び教育水準を市場調査レポートに含ませるように規定することができる。契約にかなうように、市場調査アプリケーション３８８は、市場調査情報のデータレコードから識別されたエンドユーザの各々の車両の種類及び教育水準を識別する。一旦表されたエンドユーザの各々について必要な人口統計上の情報が識別されると、市場調査アプリケーション３８８は、市場調査レポートを作成する。市場調査レポートは、広告ゾーン及び該市場調査が収集された時間を特定する。市場調査レポートはまた、エンドユーザの数及び該エンドユーザの人口統計上の情報も識別する。例えば、市場レポートは、４２台のミニバン、１２台のスポーツ汎用車、３７台のセダン型自動車、及び９台のトラックを含む、午前１０時から午前１０時１５分までの間に広告ゾーンを通過した１００台の車両を一覧表示することができる。
【００５６】
ＶＩ．選択肢
Ａ．独立型システム
上で説明したように、エンドユーザが地理に基づく特徴及びサービスを得るために使用することができる異なる種類のモバイル式及び携帯型コンピューティング・プラットフォームがある。更に上で説明したように、これらの異なる種類のモバイル式及び携帯型コンピューティング・プラットフォームは、車載ナビゲーション・システムのような独立型システムを含む。この独立型システムを用いて、ナビゲーション・アプリケーション・ソフトウェア及び地理データベースは、局所的に、すなわち、車両内のナビゲーション・システム・ユニットと共に配置される。独立型システムは、経路計算及び経路案内アプリケーションを実行することができる。
【００５７】
地理関連の特徴及びサービスを入手するために独立型コンピューティング・プラットフォームを使用するエンドユーザから、位置に基づく市場調査を収集することができる。独立型コンピューティング・プラットフォームにおいて、地理データベース及び市場調査データベースは、局所的に格納される。独立型システムはまた、市場調査アプリケーションを実行することもできる。エンドユーザが地理的領域全体にわたって移動するので、エンドユーザの位置は、測位装置のような何らかの適切な手段を用いて求められる。次に、市場調査アプリケーションは、エンドユーザが、市場調査が収集されることになる広告ゾーン内に位置するか、又は該広告ゾーンを通過したかを判断する。エンドユーザが広告ゾーン内に位置する場合には、局所的な市場調査情報のデータレコードが作成され、該エンドユーザの独立型コンピューティング・プラットフォームに格納される。局所的な市場調査情報のデータレコードには、時間及び広告ゾーンの情報が含まれる。局所的な市場調査情報のデータレコードはまた、出発地及び目的地、平均速度、移動の期間、及び如何なる他の情報のような特定の移動に関する情報を含むこともできる。
【００５８】
１週間、或いは地理データベースの書き換えすなわち更新時といった期間に収集された全ての局所的な市場調査情報のデータレコードが、データ・ネットワーク３７０を通してナビゲーション・サービス・サーバ３２０に伝えられる。一旦種々のエンドユーザから多数の局所的な市場調査情報のデータレコードを受け取ると、ナビゲーション・サービス・サーバ３２０は、市場調査のデータレコードを組み合わせ、市場調査レポートを作成することができる。
【００５９】
Ｂ．広告ゾーンを形成する他の方法
上の実施形態の幾つかにおいて、広告ゾーンは、境界付けられた領域として示された。広告ゾーン（同じく、他の種類のゾーン）は、境界付けられた領域に限定されるものではない。運転によるアクセス可能性又は徒歩によるアクセス可能性のような、アクセス可能性に基づいて広告ゾーンを定めることもできる。アクセス可能性に基づいた広告ゾーンの一例は、特定の場所から所定の運転距離（又は運転時間）内にある道路にった全ての位置を含むゾーンである。例えば、事務所用ビルから１５分の運転時間（又は距離）内にある全ての道路について、広告ゾーンを定めることができる。
【００６０】
Ｃ．市場調査地点
位置に基づく市場調査を収集する別の方法は、市場調査を収集できる位置として、運行可能な道路に沿った地点を指定することである。この方法を用いて、次にナビゲーション・サービス・プロバイダ３２８は、市場調査員と契約を結び、設けられた市場調査地点（又は広告地点）を通るエンドユーザの市場調査を集める。市場調査地点の特定の距離内を通るエンドユーザについて、市場調査を集めることができる。
この実施形態によると、道路区間に沿った特定の位置において広告ゾーンが示される。上の実施形態と共に説明したように、ナビゲーション・サービス・プロバイダ３２８は、市場調査情報を集めることに同意し、市場調査アプリケーションは、市場調査地点の位置を通って移動するエンドユーザを識別する。
【００６１】
Ｄ．経路による市場調査
位置に基づく市場調査を収集する別の方法は、エンドユーザが移動した経路に基づいて市場調査を収集することである。一つの実施形態において、エンドユーザが移動を始める際に、該エンドユーザは、該エンドユーザの現在位置から目的地までの経路をナビゲーション・サービス・サーバ３２０から要求する。エンドユーザのコンピューティング・プラットフォーム３３０は、データ・ネットワーク３７０を介して、エンドユーザの識別、現在位置、及び目的地をナビゲーション・サービス・サーバ３２０に提供する。ナビゲーション・サービス・サーバ３２０は、経路計算アプリケーションを実行し、上述のように地理データベース１４０を用いて、相互連結された道路区間を含む経路を求める。そして、ナビゲーション・サービス・サーバ３２０は、その経路をエンドユーザのコンピューティング・プラットフォーム３３０に提供する。
【００６２】
一つの実施形態において、ナビゲーション・サービス・サーバ３２０は、計算された経路を使用し、エンドユーザが位置し、位置するであろう、或いは通り過ぎるであろう広告ゾーンを表示する。計算された経路は、市場調査アプリケーション３８８に与えられる。地理データベース１４０を用いて、市場調査アプリケーション３８８は、計算された経路を含むコンポーネントの道路区間を用いる広告ゾーンを特定する。計算された経路を含むこれらの道路区間は、エンドユーザの将来の位置である。次に、市場調査アプリケーション３８８は、図１１及び図１２と共に上述したように、市場調査情報のデータレコードを作成し、記録することができる。市場調査アプリケーション３８８は、経路がエンドユーザに与えられた時間、及び計算された経路を含むコンポーネントの道路区間を移動するための予想時間を用いて、エンドユーザが広告ゾーン内にいる時間を予想することができる。
【００６３】
Ｅ．動的広告ゾーンを形成する
一つの実施形態において、市場調査情報を集めて、エンドユーザが、広告メッセージ又は他の種類のメッセージのような情報を受け取る動的広告ゾーンを形成したり、なくしたりすることができる。所定の広告ゾーンについての市場調査情報を収集する代わりに、地理的領域内にいるエンドユーザの市場調査情報が集められ、該エンドユーザの位置及び人口統計上の情報に基づいて動的広告ゾーンが形成される。図１３は、動的広告ゾーンを形成するための、ナビゲーション・サービス・サーバ３２０の動作の流れ図である。エンドユーザが地理的領域１００を通って移動する際に、段階４３０において、ナビゲーション・サービス・サーバ３２０は、エンドユーザの現在位置を識別する。上述のようにエンドユーザの位置を求めることができる。更に、動的広告ゾーンを形成する際に、エンドユーザの将来の位置を使用することもできる。
【００６４】
一つの実施形態において、段階４３２において、ナビゲーション・サービス・サーバ３２０は、エンドユーザの各々について、該エンドユーザがおよそ位置する、地理的特徴を表す地理データベース１４０内のデータ・エンティティを表示する。例えば、ナビゲーション・サービス・サーバ３２０は、エンドユーザが位置する道路区間を表示する。段階４３４において、ナビゲーション・サービス・サーバ３２０は、エンドユーザの各々について、エンドユーザの人口統計上の情報をエンドユーザが位置する位置に関連付ける。一つの実施形態において、人口統計上の情報は、エンドユーザがおよそ位置する地理的特徴を表す地理データベース１４０のデータ・エンティティに関連付けられる。次に、段階４３６において、ナビゲーション・サービス・サーバ３２０は、特定の人口統計上の情報を有するエンドユーザのグループを含む動的広告ゾーンを形成する。
【００６５】
位置及び人口統計上の情報を用いて、ナビゲーション・サービス・サーバ３２０は、所望の人口統計を有するエンドユーザが位置する場所を設けることができる。例えば、ナビゲーション・サービス・プロバイダ３２８は、小さな子供を伴った大家族のような、特定の望ましい人口統計を有する２５人のエンドユーザのような多数のエンドユーザが、特定の道路区間に沿って移動していることをリアルタイムで表示することができる。次に、ナビゲーション・サービス・プロバイダは、特定の道路区間及び望ましい人口統計を有するエンドユーザを含むように動的広告ゾーンを形成することができる。動的広告ゾーンを形成した後、ナビゲーション・サービス・サーバ３２０は、広告メッセージのような情報を該動的広告ゾーン内のエンドユーザに送る。ナビゲーション・サービス・プロバイダは、図１３の段階を再び実行することができ、動的広告ゾーン内のエンドユーザが所望の人口統計を有していないことを確認した場合には、該広告ゾーンを消滅させる。動的広告ゾーンを形成するために、ナビゲーション・サービス・プロバイダは、広告主と契約を結び、所定の基準に従って動的広告ゾーンを形成することができる。例えば、広告主は、大家族についての人口統計上の情報を有する少なくとも３５人のエンドユーザを含むように動的広告ゾーンを形成するように規定することができる。
【００６６】
Ｆ．市場調査情報のためのアプリケーション
上の実施形態の幾つかによって収集された市場調査情報は、幾つかのアプリケーションを有する。広告主は、広告メッセージを地理的領域を通って移動するエンドユーザに向けるために市場調査情報を使用することができる。更に、ナビゲーション・サービス・プロバイダは、市場調査情報を使用して、広告率を設定することができる。更に、広告主は、市場調査情報を使用して、物理的広告掲示板のための位置を定め、その位置に値段をつけることができる。
【００６７】
市場調査情報を使用して、過去のパターンを設定することもできる。例えば、市場調査は、木曜日の夕方に多数のミニバンが特定の道路区間を移動することを設定できる。過去のパターンを用いて、ナビゲーション・サービス・プロバイダは、その道路区間を対象として含む広告ゾーンを形成し、形成された広告ゾーン内のエンドユーザに広告メッセージを送る。
小売店及びレストランのような企業は、市場調査を使用して、どこに自分達の企業を設置するかを定めることができる。政府は、公共交通機関のサービス、道路網計画、道路の利用法のような、市民向けの計画に市場調査情報を使用することができる。民間防衛サービスのような政府機関は、市場調査情報を使用して、エンドユーザが緊急メッセージを受け取る動的広告ゾーンを形成したり、なくしたりすることができる。更に、警察のような政府機関は、犯罪現場の周りに広告ゾーンを形成し、その現場から逃れる全てのエンドユーザを識別することができる。
【００６８】
上記の詳細な説明は、限定的と言うよりは例示的とみなされるよう意図されており、更に、添付の特許請求の範囲は、全ての均等物を含むものであり、本発明の範囲を定めるよう意図されていることを理解すべきである。
【図面の簡単な説明】
【図１】地理的領域内に位置する地理的特徴を表すデータを構成するための実施形態について説明するために用いられる地理的領域の地図を示す。
【図２】図１の地理的領域を表す地理データベースのブロック図である。
【図３】図２の地理データベース内に含まれる道路区間のデータレコードを示すブロック図である。
【図４】図２の地理データベース内に含まれる関心ある地点のデータレコードを示すブロック図である。
【図５】図１の地理的領域内の広告ゾーンの形成を示す。
【図６】図２の地理データベース内に含まれる広告ゾーンのデータレコードを示すブロック図である。
【図７】図２の地理データベース内に含まれる広告ゾーンの索引を示すブロック図である。
【図８】図１の地理的領域内に位置するナビゲーション・システムの図である。
【図９】市場調査データベースのブロック図である。
【図１０】図９の市場調査データベースに含まれる市場調査情報のデータレコードを示すブロック図である。
【図１１】市場調査情報を収集するための、ナビゲーション・サービス・サーバの動作の流れ図である。
【図１２】別の実施形態に関連した、市場調査情報を収集するためのナビゲーション・サービス・サーバの動作の流れ図である。
【図１３】動的広告ゾーンを形成するための、ナビゲーション・サービス・サーバの動作の流れ図である。
【符号の説明】
１００　地理的領域
１４０　地理データベース
３２０　ナビゲーション・サービス・サーバ
３２８　ナビゲーション・サービス・プロバイダ
３３０　モバイル・コンピューティング・プラットフォーム
３９８　市場調査データベース
【図１】
2004030570.tif 000003
【図２】
2004030570.tif 000004
【図３】
2004030570.tif 000005
【図４】
2004030570.tif 000006
【図５】
2004030570.tif 000007
【図６】
2004030570.tif 000008
【図７】
2004030570.tif 000009
【図８】
2004030570.tif 000010
【図９】
2004030570.tif 000011
【図１０】
2004030570.tif 000012
【図１１】
2004030570.tif 000013
【図１２】
2004030570.tif 000014
【図１３】
2004030570.tif 000015