(57)【特許請求の範囲】
【請求項１】
交通メッセージに広告をブロードキャストするために交通情報ブロードキャストシステム上で実行される方法において、
前記交通情報ブロードキャストシステム上のプロセッサによって道路網の位置記述の交通状態を有する交通データを得る段階と、
前記プロセッサによって前記位置記述に対応した位置参照コードを決定する段階であって、前記位置参照コードは位置番号、位置テーブル番号、国コード、方向のうちの少なくとも１つを含むものであることを特徴とする段階と、
前記プロセッサによって前記位置参照コードに対応した広告参照コードを決定する段階と、
前記プロセッサによって前記広告参照コードが存在するかどうか判断する段階と、
前記プロセッサによって前記広告参照コードが存在するときには前記位置参照コード及び前記広告参照コードを有する交通メッセージを生成する段階と、
を備え、
前記交通メッセージは、自動的に交通チャネル上にブロードキャストされることを特徴とする方法。
【請求項２】
交通サービスネットワークのサーバー側で実施される、請求項１に記載の方法。
【請求項３】
前記広告参照コードが存在しないときには前記位置参照コードを有する交通メッセージを生成する段階を更に備えた、請求項１に記載の方法。
【請求項４】
前記交通メッセージをナビゲーションシステムへ放送するための段階を更に備えた、請求項１に記載の方法。
【請求項５】
前記交通メッセージは、「ラジオデータシステム（ＲＤＳ）」、「トラフィックメッセージチャンネル（ＴＭＣ）」、「ラジオデータシステム−トラフィックメッセージチャンネル（ＲＤＳ−ＴＭＣ）」、「ビヒクルインフォメーション・アンド・コミュニケーションシステム」、デジタル無線、衛星無線、モバイルインターネット、モバイルページング、及び「汎用パケット無線サービス／モバイル用グローバルシステム（ＧＰＲＳ／ＧＳＭ）」電話ネットワークのグループから選択された１つ以上を使用して放送される、請求項４に記載の方法。
【請求項６】
前記位置参照コードに対応した広告参照コードを決定する段階の前に、
前記交通メッセージが放送のための各所定数のメッセージのうちのメッセージであるかどうか判断する段階と、
前記交通メッセージが放送のための各所定数のメッセージのうちのメッセージであるときには前記位置参照コードを有する交通メッセージを生成する段階と、
を更に備えた請求項１に記載の方法。
【請求項７】
前記所定数のメッセージは、予め定められた時間巾、各１０番目のメッセージ、各５０番目のメッセージ、各１００番目のメッセージ、各１０番目から２５番目のメッセージの範囲、各５０番目から６５番目のメッセージの範囲、及び各１００番目から１５０番目のメッセージの範囲のグループから選択された１つ以上に少なくとも一部分基づく、請求項６に記載の方法。
【請求項８】
前記交通メッセージは、Ａｌｅｒｔ−Ｃプロトコル、Ａｌｅｒｔ−Ｐｌｕｓプロトコル、パケットベースのプロトコル、及び「ビヒクルインフォメーション・アンド・コミュニケーションシステム」メッセージプロトコルのグループから選択された１つ以上を使用する、請求項１に記載の方法。
【請求項９】
前記位置参照コードは、地理的位置、地域の特定位置、地理的位置に対応するローカルデータのグループから選択された１つ以上を含む、請求項１に記載の方法。
【請求項１０】
前記広告参照コードは、広告の少なくとも一部分を表わすリソースコード、及び交通メッセージの受信装置に記憶された広告の少なくとも一部分を識別する一意（unique）のコードのグループから選択された１つ以上を含む、請求項１に記載の方法。
【請求項１１】
前記位置参照コードに対応した広告参照コードを決定する前記段階は、
現在時間を決定する段階と、
前記現在時間に少なくとも一部分基づいて前記広告参照コードを決定する段階と、
を更に含む請求項１に記載の方法。
【請求項１２】
請求項１に記載の方法の各段階を実行させるためのコンピュータ・プログラムを記録したコンピュータ読み取り可能な媒体。
【請求項１３】
請求項１に記載の方法の各段階を実行させるためのコンピュータ・プログラムを記録したコンピュータ読み取り可能な媒体を備えた装置。
【請求項１４】
交通情報ブロードキャストシステムから広告を得るナビゲーションシステムのための方法において、
道路ネットワーク上の位置に事前割り当てされた位置参照コード及び前記位置参照コードに対応付けられた広告参照コードを含む、前記交通情報ブロードキャストシステムからブロードキャストされたメッセージを自動的に受信する段階であって、前記位置参照コードは位置番号、位置テーブル番号、国コード、方向のうちの少なくとも１つを含むものであることを特徴とする段階と、
前記ナビゲーションシステム上のプロセッサによって前記広告参照コードに対応した少なくとも１つの広告を決定する段階と、
前記プロセッサによって前記位置参照コードに基づく位置においてナビゲーションシステムのユーザに少なくとも１つの広告を提示する段階と、
を備えた方法。
【請求項１５】
交通サービスネットワークのクライアント側で実施される、請求項１４に記載の方法。
【請求項１６】
前記位置参照コードに少なくとも一部分基づいて位置記述を決定する段階と、
前記位置記述に対応したメッセージから交通データを決定する段階と、
少なくとも１つの広告を前記交通データと共にナビゲーションシステムのユーザへ提示する段階と、
を更に備えた請求項１４に記載の方法。
【請求項１７】
前記少なくとも１つの広告は、音声出力、ビデオ出力、アイコン出力、及びテキスト出力のグループから選択された１つ以上である、請求項１４に記載の方法。
【請求項１８】
前記メッセージは、「ラジオデータシステム（ＲＤＳ）」、「トラフィックメッセージチャンネル（ＴＭＣ）」、「ラジオデータシステム−トラフィックメッセージチャンネル（ＲＤＳ−ＴＭＣ）」、「ビヒクルインフォメーション・アンド・コミュニケーションシステム」、デジタル無線、衛星無線、モバイルインターネット、モバイルページング、及び「汎用パケット無線サービス／モバイル用グローバルシステム（ＧＰＲＳ／ＧＳＭ）」電話ネットワークのグループから選択された１つ以上を使用して放送される、請求項１４に記載の方法。
【請求項１９】
前記メッセージは、Ａｌｅｒｔ−Ｃプロトコル、Ａｌｅｒｔ−Ｐｌｕｓプロトコル、パケットベースのプロトコル、及び「ビヒクルインフォメーション・アンド・コミュニケーションシステム」メッセージプロトコルのグループから選択された１つ以上を使用する、請求項１４に記載の方法。
【請求項２０】
前記位置参照コードは、地理的位置、地域の特定位置、地理的位置に対応するローカルデータのグループから選択された１つ以上を含む、請求項１４に記載の方法。
【請求項２１】
前記広告参照コードは、広告の少なくとも一部分を表わすリソースコード、及び交通メッセージの受信装置に記憶された広告の少なくとも一部分を識別する一意（unique）のコードのグループから選択された１つ以上を含む、請求項１４に記載の方法。
【請求項２２】
請求項１４に記載の方法の各段階を実行させるためのコンピュータ・プログラムを記録したコンピュータ読み取り可能な媒体。
【請求項２３】
請求項１４に記載の方法の各段階を実行させるためのコンピュータ・プログラムを記録したコンピュータ読み取り可能な媒体を備えた装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、広告を与える技術に係り、より詳細には、交通チャンネルに広告を与える技術に係る。
【背景技術】
【０００２】
都市エリア及び郊外では、交通及び道路状態情報の最新レポートを含むデータメッセージを放送するシステムが実施されている。これらのシステムは、データメッセージを連続的に、周期的に又は頻繁に発生する状態で放送する。受信器は、データメッセージをデコードして、交通及び道路情報の最新レポートを与える。
【０００３】
交通データメッセージ放送システムは、単に音声交通レポートを放送するラジオ局に勝る多数の効果を有する。例えば、交通データメッセージ放送システムでは、運転者が交通情報を素早く得ることができる。運転者は、ラジオ局が交通レポートを放送するまで待つ必要がない。交通データメッセージ放送システムの別の効果は、自分の位置から離れたエリアの交通状態の説明を聞かなくてよいことである。交通データメッセージ放送システム更に別の効果は、より詳細なそしておそらくより最新の情報を提供できることである。これらの形式のシステムでは、データメッセージは、１つ以上の予め確立された仕様又はフォーマットに合致する。乗物搭載の受信器は、この予め確立された仕様又はフォーマットを使用して交通データメッセージをデコードする。
【０００４】
交通及び道路状態情報を放送する１つのシステムは、「ラジオデータシステム−トラフィックメッセージチャンネル（ＲＤＳ−ＴＭＣ）（又は北アメリカではＲＢＤＳ）」である。ＲＤＳ−ＴＭＣシステムは、北アメリカ及びヨーロッパの幾つかの国々で使用されている。ＲＤＳ−ＴＭＣメッセージは、規則的に又は変化する間隔で放送される。日本では、「ビヒクルインフォメーション・アンド・コミュニケーションシステム（ＶＩＣＳ）センター」と称される別の交通システムも使用されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
これらの種々の交通システムを使用すると、交通情報に関連した又は関連しない他の情報を提供する上で役立つ。しかし、これら他の情報の一体化は、ＡＬＥＲＴ−Ｃメッセージの既存のプロトコル及びＲＤＳ−ＴＭＣの帯域巾限界により複雑なものとなる。従って、現在の交通システムは、交通メッセージチャンネルシステムを使用して他の情報を効率的に且つ効果的に提供するように改良することができる。
【課題を解決するための手段】
【０００６】
これら及び他の目的を果たすために、本発明は、その一実施形態によれば、交通メッセージに広告を与える方法において、道路網の位置記述の交通状態を有する交通データを得た後に、交通メッセージ供給者により指定された位置記述に関連した位置参照コードと、この位置参照コードに関連した広告参照コードとを評価することを含む方法を提供する。次いで、広告参照コードが存在するかどうか決定され、もしそうであれば、位置参照コード及び広告参照コードを有する交通メッセージが発生される。
【０００７】
別の実施形態によれば、位置参照コードを使用して広告メッセージを与える方法であって、位置記述の位置参照コードと、この位置参照コードに関連した広告参照コードとを評価することを含む方法が提供される。広告参照コードが存在するかどうか決定され、もしそうであれば、広告参照コードを有する広告メッセージが発生され、ナビゲーションシステムへ放送するために与えられる。
【０００８】
一実施形態では、位置参照コードを使用して広告を与える方法であって、交通情報供給者からメッセージを受信した後に、位置参照コード及び広告参照コードがそのメッセージから評価される。広告参照コードが存在するかどうか決定され、もしそうであれば、広告参照コードに関連した少なくとも１つの広告が評価され、ナビゲーションシステムに出力するために与えられる。
【０００９】
一実施形態によれば、位置参照コードを使用して広告を与える装置において、位置参照コード及び広告参照コードをもつメッセージを有するメモリと、このメモリに結合された広告プロバイダーであって、広告参照コードに関連した少なくとも１つの広告を評価する広告プロバイダーと、この広告プロバイダーに結合されたユーザインターフェイスであって、ナビゲーションシステムに出力するために広告参照コードに関連した１つ以上の広告を与えるユーザインターフェイスと、を備えた装置が提供される。
【００１０】
一実施形態によれば、交通メッセージのデータ構造が提供される。このデータ構造は、交通メッセージ供給者により指定された道路セグメントにおける位置記述に関連した位置参照コードを有する第１フィールドと、この第１フィールドの位置参照コードに関連した広告参照コードを有する第２フィールドであって、広告参照コードが、ナビゲーションシステムに出力するための少なくとも１つの広告に関連付けられる第２フィールドと、を備えている。
【００１１】
種々の教示の実施形態により、交通サービスを利用する広告技術であって、とりわけ、既存の交通サービスシステムにシームレスに一体化する広告技術が提供される。更に、交通メッセージの位置参照コードを使用して地理的エリアに基づき広告をカスタマイズすることができる。広告参照コードが設けられるので、最小限のデータ送信しか必要とされず、送信に必要な帯域巾が減少される。広告スペース及び時間に対して支払う広告主から収入を集めることにより定期的なユーザ契約料金を減少又は排除することができる。
【発明を実施するための最良の形態】
【００１２】
個々の図面全体にわたり同じ又は機能的に同様の要素が同じ参照番号で示された添付図面は、これを参照して種々の実施形態を詳細に説明すると共に、本発明の種々の原理及び効果を説明する上で役立つものである。
【００１３】
当業者であれば、図中の要素は、簡単化及び明瞭化のために示されたものであり、必ずしも正しいスケールで描かれていないことが明らかであろう。例えば、本発明の種々の実施形態の理解を改善するために、図中の幾つかの要素の大きさは、他の要素に比して誇張されている。又、商業的に実現可能な実施形態に有用な又は必要な、普通の、良く理解できる要素は、本発明の種々の実施形態を妨げなく容易に示すために、通常、描かれていない。
【００１４】
必要とされるように、本発明の詳細な実施形態を以下に開示する。しかしながら、ここに開示する実施形態は、種々の形態で実施できる本発明を例示するものに過ぎないことを理解されたい。それ故、ここに開示する特定の構造及び機能的詳細は、それに限定されると解釈すべきでなく、特許請求の範囲の基礎であると共に、実質的に明らかな詳細構造で本発明を種々使用するように当業者に教示するための代表的な基礎として解釈すべきである。更に、ここに使用する語及び句も、それに限定されるものではなく、本発明の理解し得る説明を与えるためのものである。
【００１５】
更に、ここに使用する用語「１つ（“a”又は“an”）」は、１つ又は１つより多くとして定義される。又、ここに使用する用語「複数“plurality”」は、２つ又は２つより多くとして定義される。又、ここに使用する用語「別の“another”」は、少なくとも第２又はそれ以上として定義される。又、ここに使用する用語「含む“including”」及び／又は「有する“having”」は、「備える“comprising”」（即ち、公開言語）として定義される。ここに使用する用語「結合された“coupled”」は、「接続された“connected”」として定義されるが、必ずしも直接的でなく、又、必ずしも機械的でない。又、ここに使用する用語「プログラム」、「ソフトウェアアプリケーション」、「ファームウェア」、「回路」、等は、コンピュータシステム上で実行するように設計された一連のインストラクションとして定義される。プログラム、コンピュータプログラム、ソフトウェアアプリケーション、ファームウェア、又は回路は、サブルーチン、ファンクション、手順、オブジェクトメソッド、オブジェクト実施、実行可能なアプリケーション、アプレット、サーブレット、ソースコード、サブジェクトコード、共有ライブラリー／ダイナミックロードライブラリー、及び／又はコンピュータシステム上で実行するように設計された他の一連のインストラクションを含む。更に、用語「評価“assess”」は、入手、アクセス、外挿、収集、計算、コンピューティング、検出、査定、決定、及び／又はサーチ（これらに限定されないが）の多数の例示的コンピュータファンクションを広く述べるのに使用される。又、別の用語「与える“provide”」は、表示、出力、及び送信（これらに限定されないが）の多数の例示的コンピュータファンクションを広く述べるのに使用される。
【００１６】
Ｉ．地図データベース
Ａ．地理的データベース
図１は、地域１０２の地図１００を示す。地域１０２は、都市又は田園エリア、州、国、又はその組み合せ、或いは他のエリアに対応することができる。地域１０２に位置されているのは、物理的な地理的特徴物、例えば、道路、交差点（会社や市営の施設等を含む）湖、河川、鉄道、市営機関、等である。
【００１７】
又、図１は、地域１０２の一部分１０６の拡大地図１０４も含む。この拡大地図１０４は、地域１０２における道路網１０８の一部分を示す。この道路網１０８は、とりわけ、地域１０２に位置する道路及び交差点を含む。部分１０６に示すように、地域１０２の各道路は、１つ以上の道路セグメント１１０で構成される。道路セグメント１１０は、道路の一部分を表わす。各道路セグメント１１０は、２つのノード１１２に関連するように示されており、一方のノードは、道路セグメントの一端のポイントを表わし、そして他方のノードは、道路セグメントの他端のポイントを表わす。道路セグメント１１０の各端におけるノード１１２は、道路が別の道路と合流する位置、即ち交差点、或いは道路が行き止りになる場所に対応する。
【００１８】
図２を参照すれば、地理的データベース２００は、図１に示す地域１０２における物理的な地理的特徴物の幾つかを表わすデータ２０２を含む。地理的データベース２００に含まれるデータ２０２は、道路網１０８を表わすデータを含む。図２の実施形態では、地域１０２を表わす地理的データベース２００は、地域１０２の各道路セグメント１１０に対する少なくとも１つの道路セグメントデータベースレコード２０４（「エンティティ」又は「エントリー」とも称される）を含む。又、地域１０２を表わす地理的データベース２００は、地域１０２の各ノード１１２に対するノードデータベースレコード２０６（又は「エンティティ」又は「エントリー」）も含む。「ノード」及び「セグメント」という語は、これらの物理的な地理的特徴物を説明するための１つの用語を表わすに過ぎず、これらの特徴物を説明する他の用語も、これら概念の範囲内に包含されるものとする。
【００１９】
地理的データベース２００は、地域１０２に位置する種々の広告情報を表わす広告データレコード２０８を含む。例えば、広告データレコード２０８は、ナビゲーションシステムに音声出力、ビデオ出力、アイコン出力、及びテキスト出力として広告を表わすデータを含むことができる。又、地理的データベース２００は、他の種類の地理的特徴部又は他のものを表わす他の種類のデータ２１０を含んでもよい。又、地理的データベース２００は、インデックス２１２も含む。インデックス２１２は、異なる形式のデータを互いに関連付けるか、或いは地理的データベース２００に含まれたデータの他の観点に関係した種々の形式のインデックスを含むことができる。例えば、インデックス２１２は、ノードデータレコード２０６のノードを、道路セグメントデータレコード２０４の道路セグメントの終了点に関連付けてもよい。
【００２０】
Ｂ．道路セグメントデータレコード
図３は、地理的データベース２００に含まれる道路セグメントデータレコード２０４の幾つかのコンポーネントを示す。道路セグメントデータレコード２０４は、地理的データベース２００においてデータレコードを識別できるようにするセグメント識別（ＩＤ）２０４（１）を含む。各道路セグメントデータレコード２０４には、表わされた道路セグメントの特徴部を記述する情報（「属性」、「フィールド」等の）が関連付けられる。道路セグメントデータレコード２０４は、表わされた道路セグメントに許される乗物の走行方向に制約があれば、それを指示するデータ２０４（２）を含むことができる。道路セグメントデータレコード２０４は、表わされた道路セグメントにおける速度制限又は速度分類（即ち、最大許容乗物走行速度）を指示するデータ２０４（３）を含む。又、道路セグメントデータレコード２０４は、表わされた道路セグメントが、アクセスが制御された道路（例えば、高速道路）の一部分であるか、アクセスが制御された道路へのランプであるか、橋であるか、トンネルであるか、有料道路であるか、フェリーであるか、等々を表わすデータ２０４（４）を含むこともできる。
【００２１】
又、道路セグメントデータレコード２０４は、表わされた道路セグメントの終了点の地理的座標（例えば、緯度及び経度）を与えるデータ２０４（５）も含む。一実施形態において、データ２０４（５）は、表わされた道路セグメントの終了点に対応するノードを表わすノードデータレコード２０６への参照２０４（６）である。又、道路セグメントデータレコード２０４は、表わされた道路セグメントの種々の他の属性を参照する他のデータ２０４（７）を含んでもよいし又はそれに関連してもよい。道路セグメントに関連される種々の属性は、単一の道路セグメントレコードに含まれてもよいし、又は互いにクロス参照する２つ以上の形式のレコードに含まれてもよい。例えば、道路セグメントデータレコード２０４は、道路セグメントにより表わされた道路部分の端における交差点に対応するノードの各々にどんな転回制約が存在するか識別するデータ、表わされた道路セグメントに知られた名前（１つ又は複数）、表わされた道路セグメントに沿ったストリートアドレス範囲、等々を含んでもよい。
【００２２】
又、図３は、地理的データベース２００に含まれたノードデータレコード２０６の幾つかのコンポーネントも示している。このノードデータレコード２０６の各々は、それに接続される道路セグメント（１つ又は複数）及び／又はその地理的位置（例えば、その緯度及び経度座標）の識別を許す関連情報（「属性」、「フィールド」、等）を有してもよい。図３に示す実施形態の場合に、ノードデータレコード２０６（１）及び２０６（２）は、そのノードに対する緯度及び経度座標２０６（１）（１）及び２０６（２）（１）を含む。又、ノードデータレコード２０６（１）及び２０６（２）は、そのノードの種々の他の属性を参照する他のデータ２０６（１）（２）及び２０６（２）（２）を含んでもよい。
【００２３】
Ｃ．広告データレコード
図４は、地理的データベース２００に含まれた広告データレコード２０８の幾つかのコンポーネントを示す。この広告データレコード２０８は、地域１０２に位置する種々の広告を表わす。一実施形態によれば、これらの広告は、ユーザのリアルタイム経験及び位置に対してカスタマイズされた広告を与えるために地域の特定位置に基づいて編成される。この実施形態では、広告は、地域の特定位置の関心のあるポイントに基づいて任意にカスタマイズすることができる。特定位置にリンクされない広告の他の実施形態も意図される。例えば、実質的に独特の識別を使用することにより適切な広告データレコード２０８が得られる。
【００２４】
図示された実施形態では、広告データレコード２０８は、地理的データベース２００においてデータレコードを識別できるようにする広告識別（ＩＤ）２０８（１）を備えている。又、広告データレコード２０８は、表わされた広告に関係するデータ特徴も含む。例えば、１つ以上の広告データレコードは、形式２０８（２）（例えば、位置、州、国、又は地域的広告）を含んでもよい。更に、広告データレコード２０８は、広告を識別するための名前２０８（３）も含む。多数の形式の広告が意図されるので、広告データレコード２０８は、音声データ２０８（４）、ビデオデータ２０８（５）、アイコンデータ２０８（５）、テキストデータ２０８（７）、及び／又は他の広告データ２０８（８）を表わす広告データを含んでもよい。
【００２５】
１つの特定の実施形態によれば、乗物の位置及び／又はエンドユーザの構成に基づいて種々の言語で広告を与えるために、広告データ２０８（９）の言語への参照を含むこともできる。又、広告データレコード２０８は、含まれるべき他のデータ２０８（１０）に対するフィールドも含む。当業者であれば、種々の特定の実施形態が容易に得られるので、広告データレコードのこれら種々の実施形態は、特別に図示しないが、ここに設けられた実施形態の範囲内に包含される。
【００２６】
II．交通情報放送システム−概略
図５は、余すところのないものではなくて例示的な実施例を与えてこの説明を容易にする目的で、ナビゲーションシステムを使用する特定の動作規範を一般的に３００で示している。しかしながら、当業者であれば、この特定の実施例は、本発明それ自体を特定するものではなく、ここに述べる教示は、様々な別の設定でも適用できることが理解でき、又、明らかであろう。従って、これら種々の討論及び通信の実施は、本発明の範囲内であり、これら多数の実施についての種々の実施形態が当業者により容易に理解され、又、明らかであろう。更に、交通情報の放送が実際の実施形態として使用されるが、種々の実施形態は、パーキングスポット利用データ又はガス価格データのような、交通以外の他の放送システムも意図している。
【００２７】
図５に例示するナビゲーションネットワークを参照すれば、地域１０２を示す図が示されている。地域１０２は、多数の乗物３０２が走行する多数の道路セグメント１１０を含む道路網１０８を備えている。乗物３０２は、乗用車、トラック、バス、自転車、オートバイ、等を含んでもよい。地域１０２は、都市エリア、例えば、ニューヨークの都市エリア、シカゴの都市エリア、又は他の都市エリアでよい。或いは又、地域１０２は、州、省、又は国、例えば、カリフォルニア、イリノイ、フランス、イングランド、又はドイツでもよい。或いは又、地域１０２は、１つ以上の都市エリア、州、国、等の組み合せでもよい。
【００２８】
交通情報放送システム３０４は、道路網１０８における交通及び道路状態に関する交通メッセージ３０６（１つが示されている）と、地域１０２における道路網の位置記述に関連した広告メッセージ３０８（２つが示されている）とを放送する。交通情報プロバイダー３１０が交通情報放送システム３０４を動作する。幾つか又は全ての乗物３０２が、交通情報放送システム３０４により送信装置３１２を経て放送された交通メッセージ３０６及び広告メッセージ３０８を受信できるようにする適当な装置を備えている。又、交通メッセージ３０６及び広告メッセージ３０８は、乗物に搭載されていないシステム（例えば、非乗物３１４）で受信されて使用されてもよい。これら非乗物３１４は、ワークステーション、パーソナルコンピュータ、パーソナルデジタルアシスタント、ネットワーク、ページャー、テレビジョン、ラジオ受信器、電話、等々を含んでもよい。交通メッセージ３０６及び広告メッセージ３０８を受信する非乗物３１４は、乗物と同様に、即ち放送によりそれらを得ることができる。或いは又、非乗物３１４は、電話線を経たり、インターネットを経たり、ケーブルを経たり、等々の他の手段により、交通メッセージ３０６及び広告メッセージ３０８を受信してもよい。交通メッセージ３０６及び広告メッセージ３０８を受信する乗物３０２又は非乗物３１４内のシステムは、当業者に知られた種々の異なるプラットホームを含むことができる。又、種々の技術は、セルラーシステムのような１対１の通信も意図する。従って、「放送」という語は、１対多の通信及び１対１の通信の両方をカバーするものとする。
【００２９】
図６は、図５の交通情報放送システム３０４及び１つの乗物３０２のコンポーネントを概略的に示す。交通情報放送システム３０４は、交通及び道路状態に関するデータを収集し、その収集したデータから交通メッセージを発生し、そしてその交通メッセージ３０６を規則的及び連続的に地域１０２内の乗物３０２及び非乗物３１４へ送信する。
【００３０】
交通情報放送システム３０４は、交通情報プロバイダー３１０により運営される中央ファシリティ４００を備えている。この中央ファシリティ４００は、地域１０２の交通及び道路状態に関するデータを種々のソース又は手動入力から収集するための装置及びプログラム４００（１）を備えている。又、中央ファシリティ４００は、その収集した交通及び道路状態データから交通メッセージ３０６を発生するための装置及びプログラム４００（２）も備えている。更に、中央ファシリティ４００は、地域１０２の位置記述に関連した広告メッセージ３０８を発生するための装置及びプログラム４００（３）も備えている。別々に示されているが、広告メッセージ３０８は、種々の実施形態に基づいて、別々に放送することもできるし、及び／又は部分的又は完全に交通メッセージ３０６へと一体化することもできる。従って、中央ファシリティ４００は、交通メッセージ３０６及び広告メッセージ３０８を放送するための適当な装置及びプログラム４００（４）を備えている。
【００３１】
交通メッセージ３０６を放送するために、交通情報放送システム３０４は、送信装置３１２を使用して、交通メッセージ３０６及び広告メッセージ３０８を放送する。送信装置３１２は、アンテナを含む１つ以上のＦＭ送信器、又は他のワイヤレス送信器でよい。送信装置３１２は、地域１０２を通して交通メッセージ３０６及び広告メッセージ３０８を放送する。送信装置３１２は、交通情報放送システム３０４の一部分であってもよいし、或いは送信装置３１２は、セルラー又はページングシステム、衛星無線、ＦＭラジオ局、等の、他の形式のシステムからの装置を使用して、交通メッセージ３０６をその地域内の乗物３０２及び非乗物３１４へ送信してもよい。一実施形態では、中央ファシリティ４００は、交通メッセージ３０６及び広告メッセージ３０８を、メッセージを放送する放送局へ送信する。（この開示及び特許請求の範囲のために、交通メッセージの放送は、直接ワイヤレス送信を含む任意の形式の送信を包含することが意図される。）
【００３２】
地域１０２の乗物３０２及び非乗物３１４は、交通メッセージ３０６及び広告メッセージ３０８を受信するための適当な装置を有する。一実施形態では、幾つかの乗物３０２には、交通及び広告メッセージ３０６、３０８を受信して使用することのできるナビゲーションシステム４０２がインストールされる。図６に示すように、ナビゲーションシステム４０２は、ハードウェア及びソフトウェアコンポーネントの組み合せである。一実施形態において、ナビゲーションシステム４０２は、プロセッサ４０４と、このプロセッサ４０４に接続されたドライブ４０６と、ナビゲーションアプリケーションソフトウェアプログラム４１０及びおそらくは他の情報を記憶するための不揮発性メモリ記憶装置４０８とを備えている。プロセッサ４０４は、ナビゲーションシステムに使用されるいかなる形式のものでもよい。
【００３３】
又、ナビゲーションシステム４０２は、ポジショニングシステム４１２を含んでもよい。このポジショニングシステム４１２は、ＧＰＳ型技術、推測航法(dead reckoning)型システム、或いはこれら及び他のシステムの組み合せを使用することができ、これらは、全て、既知のものである。ポジショニングシステム４１２は、乗物の走行距離、速度、方向、等を測定する適当な感知装置を含むことができる。又、ポジショニングシステム４１２は、この分野で知られたように、ＧＰＳ信号を得るための適当な技術を含んでもよい。ポジショニングシステム４１２は、プロセッサ４０４へ信号を出力する。プロセッサ４０４で実行されるナビゲーションアプリケーションソフトウェアプログラム４１０は、ポジショニングシステム４１２からの信号を使用して、乗物３０２の位置、方向、速度、等を決定することができる。
【００３４】
図６を参照すれば、乗物３０２は、交通メッセージ受信器４１４を備えている。この受信器４１４は、交通メッセージ３０６及び広告メッセージ３０８を放送するために交通情報放送システム３０４により使用される適当な周波数に同調された衛星無線又はＦＭ受信器でよい。受信器４１４は、交通情報プロバイダー３１０から交通及び広告メッセージ３０６、３０８を受信する。（交通メッセージが、直接ワイヤレス送信により、例えば、セルラーワイヤレス送信を経て送信される別の態様では、乗物１０６の受信器４１４は、セルラー電話と同様又は同一でもよい。）受信器４１４は、プロセッサ４０４へ出力を与え、ナビゲーションシステム４０２の適当なプログラムが、以下に詳細に述べるように、ナビゲーションファンクションを遂行するときに、交通放送システム３０４により放送された交通及び広告メッセージ３０６、３０８を利用できるようにする。
【００３５】
又、ナビゲーションシステム４０２は、エンドユーザ（例えば、運転者又は乗客）がナビゲーションシステムに情報を入力するのを許すユーザインターフェイス４１６も備えている。この入力情報は、記憶媒体４２０に記憶された地理的データベース２００を使用するナビゲーションシステム４０２のナビゲーション特徴を使用するための要求を含んでもよい。この実施形態では、記憶媒体４２０がドライブ４０６にインストールされ、ナビゲーションシステム４０２により地理的データベース２００を読み取って使用することができる。一実施形態では、地理的データベース２００は、イリノイ州シカゴのＮＡＶＴＥＱ（登録商標）により発表された地理的データベースでよい。記憶媒体４２０及び地理的データベース２００は、ナビゲーションシステム４０２の位置に物理的に設けられる必要はない。別の実施形態では、地理的データ２００の若干又は全部が記憶される記憶媒体４２０は、ナビゲーションシステム４０２の残り部分から離れて位置され、地理的データの部分が必要に応じて通信リンクを経て供給されてもよい。
【００３６】
１つの例示的形態のシステムでは、ナビゲーションアプリケーションソフトウェアプログラム４１０は、ナビゲーションシステム４０２を動作するために、不揮発性メモリ４０８から、プロセッサ４０４に関連したＲＡＭ４２２へロードされる。プロセッサ４０４は、ユーザインターフェイス４１６からも入力を受け取る。この入力は、ナビゲーション情報の要求を含んでもよい。ナビゲーションシステム４０２は、記憶媒体４２０に記憶された地理的データベース２００を、おそらくポジショニングシステム４１２及び受信器４１４からの出力と共に使用して、種々のナビゲーション特徴及びファンクションを与える。ナビゲーションアプリケーションソフトウェアプログラム４１０は、これらの種々のナビゲーション特徴及びファンクションを与える個別のアプリケーション（又はサブプログラム）を含んでもよい。これらのファンクション及び特徴は、ルート計算４２４（エンドユーザにより識別された行先へのルートを決定する）、ルートガイダンス４２６（希望の行先へ到達するための詳細な方向を与える）、地図表示４２８、及び乗物ポジショニング４３０（例えば、地図マッチング）を含んでもよい。
【００３７】
又、ナビゲーションシステム４０２のナビゲーションプログラム４１０には、位置参照プログラム４３２も含まれる。この位置参照プログラム４３２は、ナビゲーションファンクションを遂行するときに、交通メッセージ３０６に含まれたデータの使用を容易にする。この特徴を与えるための方法が、参考としてここに全開示を援用する“METHOD AND SYSTEM FOR USING REAL-TIME TRAFFIC BROADCASTS WITH NAVIGATION SYSTEMS”と題する米国特許第６，４３８，５６１号に開示されている。この米国特許第６，４３８，５６１号は、交通メッセージ３０６に使用される位置参照コードが、ナビゲーションシステム４０２により使用される地理的データに関連付けられて、交通メッセージの放送に含まれた情報を使用できるようにする方法及びシステムを開示している。放送された交通メッセージ３０６からのデータを地理的データベース２００と一緒に使用することで、ナビゲーションシステム４０２は、希望の行先へのルートを決定するときに、最新の交通及び道路状態を考慮してルート計算を行なうことが許される。
【００３８】
更に、ナビゲーションプログラム４１０は、交通メッセージ３０６及び広告メッセージ３０８に含まれたデータを使用してナビゲーションシステム４０２のエンドユーザへ広告を与える広告参照プログラム４３４も含む。一実施形態によれば、広告参照プログラム４３４は、交通情報プロバイダー３１０から送信されるデータを通して記憶媒体４２０に記憶された広告を評価する。特に、メッセージ３０６、３０８は、広告参照プログラム４３４が、メッセージからの参照を、記憶媒体４２０に記憶された広告にマッチングさせるところの広告の参照を含む。特定の実施形態では、メッセージ３０６、３０８は、位置に基づいてカスタマイズされた多数の広告参照を含んでもよい。この場合、広告は、広告参照及び位置参照に基づいて与えられる。
【００３９】
国及び地域の広告の他の実施形態は、特定の位置にリンクすることが要求されないが、それでも、位置の参照は有用である。というのは、交通メッセージは、ローカルな地域に基づいて構成されるからである。これを解決する１つの方法として、全ての位置参照に広告参照を単純に指定することができる。別の実施形態では、国、州、郡、都市、郵便番号、等の地域の異なる部分に、個別の位置参照を指定することができる。例えば、国の広告を、米国を表わす位置参照に単純に関連付けることができる。
【００４０】
別の実施形態では、メッセージから位置参照を完全にドロップさせることができる。一実施形態では、メッセージは、地理的データベース２００（図４に示す）とは個別の又はその一部分である広告データベースに記憶された広告（１つ又は複数）又は広告の一部分を実質的に独特に識別する広告参照コードを含む。広告データベースは、次いで、ナビゲーションシステムに記憶される。広告参照コードを有するメッセージがナビゲーションシステムに受信されると、その広告参照コード及び広告データベースを使用してエンドユーザに広告が表示される。別の実施形態では、広告参照コードは、少なくとも広告の一部分を表わすリソースコードでよい。このメッセージは、実際の広告であるリソースコードと共に、交通チャンネルを経て放送するために、シリアルに送信することができる。この実施形態でも、位置参照は必要ない。両方の実施形態では、ラジオ局が、交通メッセージを放送する放送エリアを画成してもよい。
【００４１】
別の実施形態では、広告は、交通情報プロバイダー３１０からナビゲーションシステム４０２へ直接送信することができ、この場合、広告参照プログラム４３４が単にデータを出力する。更に、多数の形式の位置参照が意図される。一実施形態では、位置参照を、交通メッセージの位置参照コード又は交通チャンネルのプロトコルに関連付けることができる。更に、位置参照は、道路セグメントのような地理的位置に制限されない。別の実施形態によれば、位置参照は、道路セグメント上の関心のあるポイントを指すこともできる。更に別の実施形態では、位置参照は、地理的位置にあるローカルデータ、例えば、ショッピングモールやビル構造物や学校の構内にある個々の店舗や施設を指すこともできる。地理的データベースの位置データ（例えば、店舗や施設）に関する発明は、参考としてその全体又は一部分をここに援用する２００５年１１月１８日に出願された“Geographic Database with Detailed Local Data”と題するフィン氏等の特許出願第１１／２８３，５２０号（代理人ドケット番号Ｎ０２１２ＵＳ）に詳細に説明されている。これら及び他の種々の広告参照プログラム４３４の実施は、当業者に容易に明らかであろうから、それらは、ここに述べる種々の教示の範囲内に包含される。
【００４２】
ナビゲーションシステム４０２には、他のファンクション及びプログラム４３６が含まれてもよい。ナビゲーションアプリケーションプログラム４１０は、適当なコンピュータプログラミング言語、例えば、Ｃで書くことができるが、他のプログラミング言語、例えば、Ｃ＋＋又はＪａｖａ（登録商標）も適当である。上述した全てのコンポーネントは、従来（又は従来以外）のものでよく、これらコンポーネントの製造及び使用は、当業者に良く知られている。
【００４３】
III．交通メッセージを発生するシステム
Ａ．一般的な概略
交通情報放送システム３０４は、交通及び道路状態並びに支払った広告を指示するデータを収集し、その収集したデータから交通及び広告メッセージ３０６、３０８を発生し、そしてそれらメッセージを地域１０２内の乗物３０２及び非乗物３１４へ規則的及び連続的に送信する。交通情報放送システム３０４は、このような交通及び広告メッセージ３０６、３０８を発生する中央ファシリティ４００を備えている。中央ファシリティ４００は、図３に示すように、交通及び広告メッセージ３０６、３０８を発生する適当な装置及びプログラム４００（２）、４００（３）を備えている。交通及び広告メッセージ３０６、３０８を発生する適当な装置及びプログラム４００（２）、４００（３）は、ハードウェア及びソフトウェアコンポーネントの組み合せである。図７に示す一実施形態では、中央ファシリティ４００は、パーソナルコンピュータのようなコンピューティングプラットホーム５００を備え、これは、プロセッサ５０２と、ＲＡＭ５０４と、ユーザインターフェイス５０６と、通信システム５０８と、交通及び広告メッセージ３０６、３０８を発生する交通プログラム５１２を記憶するための不揮発性記憶装置５１０とを備えている。オペレータは、ユーザインターフェイス５０６を使用して、交通情報を手動で入力し編集することができる。又、中央ファシリティ４００は、地域１０の道路網１２を表わす地理的データと、道路網に関連した広告とを含む地理的データベース５１４も含む。この地理的データベース５１４は、ナビゲーション関連アプリケーションに使用されるデータベース２００とは対照的に、交通及び広告メッセージを与えるために使用される。従って、地理的データベース５１４は、地理的データベース２００と同様でもよいし異なってもよい。又、地理的データベース５１４は、地理的データベース２００の一部分を含んでもよい。一実施形態では、地理的データベース５１４は、イリノイ州シカゴのＮＡＶＴＥＱにより発表された地理的データを含んでもよい。
【００４４】
特に、交通プログラム５１２は、交通レポーター５１６及び広告プロバイダー５１８を備え、これらは、交通位置テーブル５２０及び広告テーブル５２２と一緒に機能して、交通情報及び広告を与える。広告プロバイダー５１８は、交通プログラム５１２の一部分として一体化されるように示されているが、広告プロバイダー５１８は、交通レポーターとは独立したコンポーネントでもよい。更に、交通位置のデータ及び広告データを実施するためのテーブルの特定データ構造が図７に示されているが、他のデータ構造も考えられ、当業者にとって容易に明らかであろう。実際に、当業者に良く知られたように、使用するデータ構造の形式は、データベース設計のコンフィギュレーションに大きく依存する。ここに述べる種々の実施形態は、プラットホーム特有のものではないので、これら他のデータ構造も、ここに図示して説明する種々の教示の範囲内である。
【００４５】
Ｂ．データフォーマット
中央ファシリティ４００は、異なる放送局により送信されそして異なるエンドユーザにより使用するために種々の異なるフォーマットで交通メッセージ３０６を与えることができる。図８は、交通メッセージ３０６のデータコンポーネントの一例を示す。簡潔化のために、図示された次のフォーマットは、ＡＬＥＲＴ−Ｃプロトコルに合致するものであるが、他のデータフォーマットも意図され、種々の教示の範囲内である。交通メッセージ３０６は、次のデータコンポーネントを含む。即ち、事象記述３０６（１）、位置３０６（２）、方向３０６（３）、程度３０６（４）、時間巾３０６（５）、アドバイス３０６（６）、及び広告３０６（７）。別の実施形態では、交通メッセージ３０６は、他の情報３０６（８）を与えるコンポーネントを含むこともできる。
【００４６】
事象記述コンポーネント３０６（１）は、交通状態のような交通事象形式３０６（１）（１）を記述するデータを、事象形式の厳しさレベル３０６（１）（２）を記述するデータと共に含むことができる。慣習により、交通メッセージ３０６の一部分３０６（２）は、交通の列が開始する位置を指定する。この位置は、一次位置又はヘッドと称されてもよい。又、交通メッセージ３０６は、二次位置又はテールも指示する。交通メッセージ３０６は、二次位置を間接的に指示し、即ち方向及び程度３０６（４）で指示する。程度３０６（４）は、交通メッセージ３０６で指示された厳しさレベル（即ち、３０６（１）（２））において一次位置からどれほど多くの位置コードが影響されるか指示する。方向コンポーネント３０６（３）は、影響される交通の方向を指示するデータを含む。時間巾コンポーネント３０６（５）は、交通状態がおそらく存在するであろう予想時間長さを与える。アドバイスコンポーネント３０６（６）は、ルートの迂回についての推奨を与える。広告コンポーネント３０６（７）は、交通チャンネルを、交通メッセージ３０６の一部分として、又は個別の広告メッセージ３０８として使用して、広告を与える。
【００４７】
一実施形態によれば、交通メッセージ３０６は、ＲＤＳ−ＴＭＣシステムで確立されたＡＬＥＲＴ−Ｃメッセージの標準フォーマットに合致する。例えば、ＲＤＳ−ＴＭＣシステムでは、記述３０６（１）（１）及び厳しさ３０６（１）（２）を含む事象記述３０６（１）は、ＡＬＥＲＴ−Ｃ事象コードであり、そして時間巾３０６（５）は、ＡＬＥＲＴ−Ｃ時間巾コードである。ＲＤＳ−ＴＭＣシステムでは、メッセージ３０６の位置３０６（２）部分は、ＲＤＳ−ＴＭ位置参照コード６００を含む。このＲＤＳ−ＴＭＣ位置参照コード６００は、位置番号６００（１）と、位置テーブル番号６００（２）と、国コード６００（３）と、方向６００（４）とを含む。位置番号６００（１）は、１つの位置テーブル（番号のデータベース）に対応する地域内の独特の番号である。位置テーブル番号６００（２）は、各個別の位置テーブルに指定された独特の番号である。国コード６００（３）は、位置番号６００（１）で参照される位置が所在する国を識別する番号である。方向６００（４）は、両方向性を考慮するものである。
【００４８】
ＡＬＥＲＴ−Ｃメッセージのこの実施形態では、広告コンポーネント３０６（７）も、同様に、広告番号６０２（１）及び広告テーブル番号６０２（２）を有するＲＤＳ−ＴＭＣ広告参照コード６０２を含む。広告番号６０２（１）は、一実施形態により地理的データベース２００に記憶される、ユーザに与えられるべき１つ以上の広告又は広告の一部分を識別するための実質的に独特の番号である。広告テーブル番号６０２（２）は、各個別の広告テーブルに指定される実質的に独特の番号である。交通メッセージ３０６のこのプロトコルにより、広告を既存の交通メッセージにシームレスに合体することができる。更に、図８に示す実施形態では、広告データが交通メッセージ３０６に一体化される。従って、交通レポートの一部分として、交通データ及び広告データは、ナビゲーションシステムのエンドユーザに同時に与えられる。
【００４９】
広告番号６０２（１）は、ある実施形態として示されているが、広告参照コード６０２は、別の実施形態において、帯域巾がメッセージの送信を受け容れできる場合には広告又は広告の少なくとも一部分を表わすリソースコードを含むことができる。従って、広告参照コード６０２は、広告の少なくとも一部分を表わすリソースコード、又は交通メッセージの受信装置に記憶された広告の少なくとも一部分を識別する実質的に独特のコードを含むことができる。更に、交通システムに基づいて他のデータフォーマットも意図されるので、「位置参照コード」及び「広告参照コード」という用語は、ＡＬＥＲＴ−Ｃプロトコル以外のメッセージプロトコルを含む。従って、これらの用語は、位置参照コード及び広告参照コードに関して同様のファンクションを遂行するための他のメッセージプロトコルも含む。
【００５０】
図９に示す別の実施形態を参照すれば、広告メッセージ３０８は、交通メッセージ３０６から個別のメッセージとして送信される。この実施形態では、広告メッセージは、ＲＤＳ−ＴＭＣシステムを経て周期的に及び／又は選択的に送信される。ＡＬＥＲＴ−Ｃプロトコルは、位置特有であるから、位置特有の広告データを与えるために、位置コンポーネント３０８（１）及び方向コンポーネント３０８（２）が含まれる。更に、位置コンポーネント３０８（１）及び方向コンポーネント３０８（２）を使用する効果の１つは、ＡＬＥＲＴ−Ｃプロトコル構造へのシームレスな一体化を与えながら、特定の位置に基づいて広告をカスタマイズできることである。必要な広告データを与えるために、広告コンポーネント３０８（３）が更に含まれる。又、広告メッセージ３０８には、他の情報３０６（４）を与えるコンポーネントが含まれてもよい。
【００５１】
ＲＤＳ−ＴＭＣシステムに特有であるが、広告メッセージ３０８には、ＲＤＳ−ＴＭＣ位置参照コード６０４も含まれる。同様の位置番号６０４（１）、位置テーブル番号６０４（２）、国コード６０４（３）、及び方向６０４（４）が、ＲＤＳ−ＴＭＣ位置参照コード６０４に含まれる。又、広告コンポーネント３０８（３）も、それ自身のＲＤＳ−ＴＭＣ広告参照コード６０６を含み、これも、広告番号６０６（１）及び広告テーブル番号６０６（２）を含む。ここでも、帯域巾が広告の送信を受け容れできる場合には、広告参照コード６０６は、交通メッセージの受信装置に記憶される広告を識別する実質的に独特のコードに代わって、広告を表わすリソースコードを含むことができる。
【００５２】
図示されたように、中央ファシリティ４００は、交通及び広告データを、ＲＤＳ−ＴＭＣシステムに確立されるＡＬＥＲＴ−Ｃメッセージに対応する交通及び広告メッセージ３０６、３０８へとフォーマットすることができる。更に、異なる交通及び広告メッセージフォーマットも考えられる。これらのフォーマットは、Ａｌｅｒｔ−Ｃプロトコル、Ａｌｅｒｔ−Ｐｌｕｓプロトコル、パケットベースのプロトコル、及びＶＩＣＳメッセージプロトコルを含むが、これらに限定されない。適切なメッセージフォーマットは、通信システムに大きく依存するので、いかなる形式の通信システムに対して実施できるいかなるフォーマットも意図される。より詳細には、意図された現在利用できる通信の幾つかは、「ラジオデータシステム（ＲＤＳ）」、「トラフィックメッセージチャンネル（ＴＭＣ）」、「ラジオデータシステム−トラフィックメッセージチャンネル（ＲＤＳ−ＴＭＣ）」、「ビヒクルインフォメーション・アンド・コミュニケーションシステム」、デジタル無線、衛星無線、モバイルインターネット、モバイルページング、及び「汎用パケット無線サービス／モバイル用グローバルシステム（ＧＰＲＳ／ＧＳＭ）」電話ネットワークを含むが、これらに限定されない。更に、広告参照コードも含まれる。
【００５３】
Ｃ．位置参照番号の指定
図１０は、位置参照番号をどのように指定するかの一例を示す。より詳細には、図１０は、車道６５０の一部分を示すもので、交通情報放送システム３０４が交通渋滞を監視して、交通メッセージ３０６によりレポートするところの道路網１０８（図１）の多数の道路セグメントを表わしている。
【００５４】
車道６５０に沿って交通渋滞が生じる位置を識別するために、位置参照番号（例えば、ＬＲ１２００５、ＬＲ１２００６、及びＬＲ１３２９７）が車道に沿った位置に予め指定される。これらの位置参照番号は、交通情報放送システム３０４に関連した道路当局又は他の者により指定される。交通情報放送システム３０４により放送される交通メッセージ３０６は、交通渋滞の位置を識別するときにこれらの位置参照番号を含む。
【００５５】
ＲＤＳ−ＴＭＣシステムのような交通情報放送システムでは、監視されていて交通メッセージが放送されるところの車道６５０は、通常、高速道路又は主要幹線道路である。小さい道路に沿った交通状態は、これらの種類の交通放送システムでは監視されない。従って、ＲＤＳ−ＴＭＣシステムのような交通情報放送システムでは、高速道路及び主要幹線道路に沿った位置に位置参照番号が指定されるが、小さな道路に沿った位置には指定されない。
【００５６】
図１０は、３つの位置番号ＬＲ１２００５、ＬＲ１２００６、及びＬＲ１３２９７のみを示している。典型的な交通情報放送システムでは、位置テーブルにより表わされた各領域の位置には、数百、数千又はそれ以上の位置参照番号が指定されることを理解されたい。図１０に示すように、位置参照番号は、車道６５０に沿ったインターチェンジに対応する。しかしながら、位置参照番号は、インターチェンジ間の位置を含む、車道６５０に沿ったいかなる位置に指定されてもよい。
【００５７】
ＲＤＳ−ＴＭＣシステムのような交通放送システムでは、方向を正又は負として定義することができる。例えば、ＲＤＳ−ＴＭＣシステムでは、方向は、西から東及び南から北への走行方向に対して正である。位置参照番号は、道路セグメントに沿って連続的な順序で指定されるが、必ずしもそうでなくてよい。
【００５８】
ＲＤＳ−ＴＭＣシステムのような交通情報放送システムでは、各車道６５０にそれ自身の位置参照番号が指定される。１つの車道６５０の位置参照番号は、他の車道と共有されない。それ故、各々位置参照番号が指定される２つの車道間のインターチェンジでは、１つの位置参照番号が第１の車道６５０に対するインターチェンジに指定され、そして第２の異なる位置参照番号が第２の車道に対する同じインターチェンジに指定される。従って、単一のインターチェンジには、インターチェンジで合流する車道ごとに１つづつ、２つ以上の位置参照番号が指定される。
【００５９】
上述したように、地理的データベースを使用するナビゲーションシステムに位置参照番号を使用することに関連した難題の１つは、位置参照番号が必ずしも物理的な車道特徴に関係していないことである。図１０に示すように、車道６５０は、Ｓ１０１、Ｓ１０２、・・・Ｓ１３２で示す個々の道路セグメントで構成されるように示されている。これらの道路セグメントＳ１０１、Ｓ１０２、・・・Ｓ１３２は、車道６５０の個々の部分（即ち、セグメント）に対応している。例えば、車道６５０のこれら個々のセグメントの各々は、進入路(on-ramp)及び退出路(off-ramp)を含む、車道と他の道路との交差点間の車道部分で構成できる。地理的データベース２００（図２）では、これら個別の道路セグメントＳ１０１、Ｓ１０２、・・・Ｓ１３２の各々は、少なくとも１つの個別のデータレコードにより表わされる。
【００６０】
図１０に示す道路セグメントでは、各方向に対して車道６５０のレーンに関連した個別の道路セグメントがある。これは、１つの方向に進むレーンが、他の方向に進むレーンから物理的に分離する典型的な高速道路構成を表わす。図１０に示す車道６５０の部分のように、レーンが実際に互いに物理的に分離する場合には、一方向のレーン及び他方向のレーンに対して別々のセグメントデータ記録が地理的データベース２００に存在することになる。車道６５０のレーンが互いに物理的に分離しない場合でも、それらは、地理的データベースにおいて個別のデータレコードで表わすことができる。或いは又、両方向における車道６５０の全てのレーンを表わす単一セグメントデータ記録がデータベースに含まれてもよい。データベースレコードは、それらが両方向におけるレーンを表わすか又は単一方向のレーンのみを表わすか指示する属性を含む。
【００６１】
図１０に示すように、車道６５０の多数のセグメントＳ１０１、Ｓ１０２、・・・Ｓ１３２が車道に沿った各位置に関連し、そこに位置参照番号（例えば、ＬＲ１２００５、ＬＲ１２００６、・・・）が指定されている。上述したように、車道６５０のこれら多数のセグメントの各々は、地理的データベース２００における少なくとも１つのレコードで表わすことができる。更に、図１０に示すように、車道６５０に沿ったインターチェンジ間に車道６５０の多数のセグメントが位置されて、それらに位置参照番号が指定されてもよい。インターチェンジ間の車道６５０のこれらセグメントの各々は、地理的データベース２００における少なくとも１つのレコードで表わすことができる。しかしながら、これら個々の道路セグメントＳ１０１、Ｓ１０２、・・・Ｓ１３２は、いずれも、放送されるメッセージにおいて、交通放送システムにより位置参照番号に関連するものとして別々に識別されない。
【００６２】
上述したように、ナビゲーションシステム４０２のルート計算ファンクション４２４（図６）を使用してルートを計算するときに、交通メッセージ３０６のデータを利用できれば、好都合であろう。交通メッセージのデータがナビゲーションシステムにより使用できる場合には、位置参照番号が指定された交通渋滞位置に関連したセグメントを、ルート計算ファンクションにより回避することができる。不都合なことに、図１０に例示するように、交通放送システムの当局により指定された位置番号は、地理的データベース２００内のデータレコードにより表わされる物理的な特徴に直接関係していない。更に、交通情報放送システム３０４により放送される交通メッセージは、必ずしも、地理的データベース２００内のデータレコードにより表わされる実際の道路セグメントのいずれにも関係しない。
【００６３】
ナビゲーションシステムのルート計算ファンクションにおいて交通放送システムにより放送される交通メッセージの使用を複雑にする更に別のファクタは、ＲＤＳ−ＴＭＣシステムのようなシステムでは、交通渋滞の発生により影響される車道の長さが、図８を参照して上述したように、放送された交通メッセージに含まれる「程度」データ３０６（４）に関してレポートされることである。この「程度」データは、交通メッセージの位置参照番号により識別される車道に沿った位置に対して、交通渋滞状態により影響される位置番号で表わされる隣接位置の数に関して定義される。従って、「程度」データ３６０（４）は、地理的データベース内のデータレコードにより表わされる物理的特徴との直接的な関係を保持しない。交通メッセージに「程度」データを使用することは、交通情報放送メッセージ情報をナビゲーションシステム４０２のルート計算ファンクション４２４に合体する困難さを増すことになる。
【００６４】
交通メッセージデータを使用してルート計算ファンクションをサポートするために、交通メッセージからの位置参照データを、ルート計算ファンクションにより使用される地理的データベースの地理的データ（セグメントデータレコードのような）に関係付ける方法が要求される。図６に示すファンクション４２４のようなルート計算ファンクションでは、出発位置から行先位置までの多数の潜在的な回答ルートを探求することによりルート計算を遂行してもよい。ルート計算ファンクション４２４は、潜在的な回答ルートの部分に沿った交差点から多数の考えられる経路を比較し、そしてあるコスト評価基準に基づいて、最良の全体的コストを有する経路を選択することにより、このプロセスを遂行することができる。これらの潜在的な回答ルート又はその部分を比較するために、これら潜在的な回答ルートにおける各道路セグメントを表わすデータレコードが検査される。これらのデータレコードは、潜在的な回答ルートの比較を行えるところの情報を含む。例えば、道路セグメントを表わすデータレコードは、表わされた道路セグメントに沿った速度制限、道路セグメントの終りに停止ライトがあるかどうか、等々を示す属性を含んでもよい。これらのデータを使用して、潜在的な回答ルートを互いに比較し、最良の回答ルート（例えば、全体的な走行時間が最速であるか又は全体的な距離が最短であるルート）を選択することができる。
【００６５】
交通放送システムにより放送される交通メッセージ３０６のデータ、例えば、交通渋滞のエリアを識別するデータは、最良の全体的ルートの計算に関連したものであることが明らかである。交通データメッセージの情報をルート計算ファンクションに合体するためには、インターチェンジに関連した道路セグメントであって、交通情報放送システム３０４により位置参照番号が指定されたインターチェンジへ通じるものも含む道路セグメント、を表わすデータ記録を識別することが要求される。このファンクションを与えるために、ここに示す実施形態は、ナビゲーションシステム４０２のナビゲーションアプリケーションプログラム４１０が交通メッセージ３０６のデータを使用するのを許す特徴及び／又はコンポーネントの組み合せを包含する。交通メッセージの位置キーの詳細な説明が、参考としてここに全体及び／又は一部分を援用する、アイラニ氏等に発行されＮＡＶＴＥＱが所有する米国特許第６，４３８，５６１号に開示されている。
【００６６】
IV．広告アプリケーション
図示されたプロセスは、図６に示す動作規範に示されたコンポーネントを特別に植え込んだものである。しかしながら、図示されたプロセス各々の他の実施も、システムの他のコンポーネント、特に、中央ファシリティ４００及びナビゲーションシステム３０２には、良く適している。適切なプロセスは、システムのコンフィギュレーション及びリソースに著しく依存するので、特に説明されない他の実施も、当業者に容易に明らかであろう。更に、図示されたこれらのプロセスは、図６に示すシステム内のいずれかのコンポーネントにおいて完全に又は部分的に実施することができる。当業者に容易に明らかなように、図示されたいずれのプロセスも、ここに述べる種々の教示の同じファンクション及び結果を達成するように多数のやり方で変更することができる。その結果、ここに示すこれらのプロセスは、特別に図示されない多数の種々の実施形態のうちの一実施形態である。従って、図示されたプロセスは、システムに向けられ、そしてそれらの各々は、ナビゲーションネットワークにおけるいずれかのコンポーネントを受け容れるために若干変更されてもよい。しかしながら、これら他の実施形態は、ここに述べる種々の教示の範囲内に包含される。
【００６７】
Ａ．中央ファシリティ広告アプリケーション
図１１を参照すれば、中央ファシリティ４００で実施される交通メッセージプロセスのフローチャートが、種々の実施形態に基づいて図示され、一般的に７００で示されている。この交通メッセージプロセス７００は、７０２で開始し、そして７０４において、道路網上の位置記述の交通状態と共に交通データを得る。７０４で交通データが得られると、位置記述に関連した位置参照コードが７０６で評価され、その後、７０８において、Ｎがゼロより大きいとすれば、交通メッセージが、放送のためのＮ番目ごとのメッセージであるかどうかの決定がなされる。
【００６８】
この決定７０８は、広告がエンドユーザへ侵入しないように広告の量を分割するために任意に実施することができる。交通システムのコンフィギュレーション及び交通状態に基づいて、最後の侵入である適当なＮ番目のメッセージが変化し得る。例えば、Ｎ番目のメッセージは、激しい状態の間には５０である。というのは、乗物が非常に遅い速度で走行し、位置の変化がより静的なものとなるからである。別の例として、乗物が高速度で走行して、位置の変化が速くなる場合には、Ｎ番目のメッセージは、１０にセットされ、一方、反対の極限では、乗物が完全にストップしたときに広告が１００番目のメッセージごとに含まれる。Ｎ番目のメッセージが異なる状態に対してある範囲となるような他の実施形態も意図される。例えば、乗物の位置が非常に迅速に変化するときには１０番目ないし２５番目のメッセージごとに広告が与えられ、一方、乗物の位置がゆっくり変化するときには５０番目ないし６５番目のメッセージごとに、或いは乗物が完全に停止したときには１００番目ないし１５０番目のメッセージごとに広告が与えられる。これらの種々の実施形態が意図され、種々の教示の範囲内に包含される。
【００６９】
図１１に戻ると、交通メッセージが、実際に、Ｎ番目のメッセージでない場合には、位置参照コードをもつ交通メッセージ（例えば、ＡＬＥＲＴ−Ｃメッセージ）が発生され（７１０）、そしてナビゲーションシステムへ放送するために与えられる（７１２）。他方、交通メッセージがＮ番目のメッセージである場合には、位置参照コードに関連した広告参照コードが評価される（７１４）。広告参照コードが実際に存在するかどうかの決定７１６がなされ、もし存在しなければ、位置参照コードをもつ交通メッセージが発生され（７１０）、そしてナビゲーションシステムへ放送するために与えられる（７１２）。
【００７０】
図示されたこの実施形態によれば、位置参照コードに関連した広告がない場合には広告参照コードが生成されない。広告を空にするように設計された広告参照コードを含む他の実施形態も考えられる。特に、図示されたこの実施形態では、広告は、位置参照コードに基づいて販売される。例えば、地方フランチャイズ「マクドナルド」は、その地方フランチャイズ「マクドナルド」の半径２マイル以内の１つ以上の位置に広告を出すことしか関心がない。この場合に、地方フランチャイズ広告主は、道路セグメントのローカル記述に基づいて異なる位置を自由に選択する。地方フランチャイズ広告主が取り上げたテリトリーに基づいて、広告料金は、そのテリトリーの位置参照コードに基づいたものとなる。更に、位置は、異なる交通量及び市場価値を有するので、ある位置参照コードは、他のものよりコストが高い。その結果、種々の広告料金を参照する位置参照コードの使用は、大きな国家規模の広告主及び小さな地方の商人を受け容れられる、よりカスタマイズされた柔軟性のある料金をオファーすることができる。
【００７１】
図１１に戻ると、広告参照コードが存在する（例えば、この位置参照コードに対する広告が存在する）ときには（７１６）、位置参照コード及び広告参照コードを有する交通メッセージが発生され（７１８）、そして一実施形態によれば、ナビゲーションシステムへ放送するために与えられる（７１２）。別の実施形態では、広告参照コードは、位置参照コードで以前に発生された交通メッセージに追加されてもよい（７２０）。従って、これらの交通メッセージは、広告参照コードをもつものも、もたないものも、ナビゲーションシステムへ放送するために与えられ（７１２）、そしてこれらの交通メッセージが放送のために与えられると、プロセスは終了する（７２２）。
【００７２】
図１２を参照すれば、中央ファシリティ４００において実施される広告メッセージプロセスのフローチャートが、種々の実施形態に基づいて図示され、一般的に８００で示されている。一実施形態によれば、広告メッセージプロセス８００は、８０２で開始し、８０４において各予め定められた時間巾が経過する。広告メッセージに対する各予め定められた時間巾のフィルタは、エンドユーザへの侵入を少なくするために任意に含ませることができる。更に、放送のためのＮ番目のメッセージごとの別の任意のフィルタ８０６を使用するか、又はこれら２つのフィルタの組み合せを使用して、エンドユーザがエンドレスの広告の衝撃を受けないように確保することもできる。フィルタリングプロセス８０４、８０６を通過した後に、位置記述の位置参照コード、及び位置参照コードに関連した広告参照コードが評価され（８０８、８１０）、そして広告参照コードが実際に存在するかどうかの決定８１２がなされる。もしそうでなければ（８１２）、プロセス８００は、ループバックして、各予め定められた時間中、待機する（８０４）。しかしながら、広告参照コードが実際に存在する場合には、広告参照コードを有する広告メッセージ（例えば、ＡＬＥＲＴ−Ｃメッセージ）が発生され（８１４）、そしてナビゲーションシステムへ放送するために与えられる（８１６）。その後、プロセス８００は、ループバックし、そして次の繰り返しのための待機８０４へと進む。
【００７３】
Ｂ．ナビゲーションシステム広告アプリケーション
図１３は、種々の実施形態に基づいてナビゲーションシステム４０２において実施され、一般的に９００で示されたナビゲーションメッセージプロセスのフローチャートである。このナビゲーションメッセージプロセス９００において、交通情報供給者からメッセージが受け取られると（９０２）、そのメッセージから位置参照コードが評価される（９０４）。ここに述べるこれらの種々の実施形態は、広告を伴うか又は伴わない交通メッセージ、及び交通情報を伴わない広告メッセージを与えるので、交通データが実際にメッセージに存在するかどうかの決定９０６がなされる。もしそうでなければ、広告参照コードがメッセージから評価される（９０８）。交通データが存在するときには、位置参照コードに基づく位置記述、及び位置記述に関連した交通データが、メッセージから評価され（９１０、９１２）、その後、広告参照コードの評価９０８が行なわれる。次いで、広告参照コードが存在するかどうか決定され（９１４）、もしそうでなければ、交通データがナビゲーションシステムに出力するために与えられる（９１６）。プロセスは、この点で終了となる（９１８）。他方、広告参照コードが実際にメッセージに存在する場合には、その広告参照コードに関連した広告が評価され（９２０）、そしてナビゲーションシステムに出力するために任意の入手可能な交通データと共に与えられ（９２２）、プロセスは９１８で終了となる。
【００７４】
種々の教示の実施形態を通して、とりわけ、既存の交通サービスシステムへとシームレスに一体化される交通サービスを利用した広告技術が提供された。更に、交通メッセージの位置参照コードを使用して地域に基づいて広告をカスタマイズすることができる。広告参照コードが与えられるので、最小のデータ送信しか必要とされず、送信のリソースコストが減少される。動的な交通レポートのための広告に代わって毎月のサービスを排除してもよい。
【００７５】
当業者であれば、本発明の精神及び範囲から逸脱せずに、前記実施形態に対して種々の変更や修正や組み合せがなされ、そしてこれらの変更や修正や組み合せは本発明の概念の範囲内であることが明らかであろう。
【図面の簡単な説明】
【００７６】
【図１】ある地域の地図である。
【図２】種々の実施形態に基づく地理的データベースのブロック図である。
【図３】種々の実施形態に基づき、図２に示された地理的データベースに含まれたデータレコードのコンポーネントを示すブロック図である。
【図４】種々の実施形態に基づき、図２に示された地理的データベースに含まれた広告データレコードのブロック図である。
【図５】ある地域における交通放送システムのコンポーネントを示す図である。
【図６】図５に示すような交通放送システムのコンポーネント及びオンボードナビゲーションシステムを伴う１台の乗物を示すブロック図である。
【図７】図５及び６に示すような交通放送システムの中央施設のコンポーネントを示すブロック図である。
【図８】種々の実施形態に基づき１つの交通メッセージに含まれるデータコンポーネントを示す図である。
【図９】種々の実施形態に基づき１つの広告メッセージに含まれるデータコンポーネントを示す図である。
【図１０】道路であって、当該道路に沿った交差点に、図５の交通放送システムによって用いられる位置参照番号が割り当てられる、当該道路の部分の説明である。
【図１１】種々の実施形態に基づく交通メッセージプロセスのフローチャートである。
【図１２】種々の実施形態に基づく広告メッセージプロセスのフローチャートである。
【図１３】種々の実施形態に基づくナビゲーションメッセージプロセスのフローチャートである。
【符号の説明】
【００７７】
１００：地図
１０２：地域
１０４：拡大地図
１０８：道路網
１１０：道路セグメント
１１２：ノード
２００：地理的データベース
２０２：データ
２０４：道路セグメントデータベースレコード
２０６：ノードデータベースレコード
２０８：広告データレコード
２１０：データ
２１２：インデックス
３０２：乗物
３０４：交通情報放送システム
３０６：交通メッセージ
３０８：広告メッセージ
３１０：交通情報プロバイダー
３１２：送信装置
３１４：非乗物
４００：中央ファシリティ
４０２：ナビゲーションシステム
４０４：プロセッサ
４０６：ドライブ
４０８：不揮発性メモリ記憶装置
４１０：ナビゲーションアプリケーションソフトウェアプログラム
４１２：ポジショニングシステム
４１４：交通メッセージ受信器
４１６：ユーザインターフェイス
４２４：ルート計算
４２６：ルートガイダンス
４２８：ディスプレイ
４３０：乗物ポジショニング
４３２：位置参照プログラム
【図１】
0005512918.tif 000002
【図２】
0005512918.tif 000003
【図３】
0005512918.tif 000004
【図４】
0005512918.tif 000005
【図５】
0005512918.tif 000006
【図６】
0005512918.tif 000007
【図７】
0005512918.tif 000008
【図８】
0005512918.tif 000009
【図９】
0005512918.tif 000010
【図１０】
0005512918.tif 000011
【図１１】
0005512918.tif 000012
【図１２】
0005512918.tif 000013
【図１３】
0005512918.tif 000014