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