(57)【要約】  （たとえば、所定の地理的領域における道路網の変化する現在の条件に基づくリアルタイムの方法で）さまざまな入力データを評価し、同時に多数の道路セグメントの各々について将来の時系列予測を繰り返し生成する確率的技法を使用することなどにより、複数の将来時間における将来の交通条件予測を生成する技法が説明される。場合によっては、関心対象となる地理的領域の観測された履歴交通条件に基づいてなど、各地理的領域の将来交通条件予測の生成に使用するために、１つまたは複数の予測ベイズモデルおよび対応する決定木が自動的に作成される。予測される将来の交通条件情報は、複数の将来時間における道路の交通条件に関する予測に基づいて道路網を通じて最適な経路を計画するなど、走行を補助するためおよびその他の目的でさまざまな方法に使用することができる。
2009529186.tif 000002
【特許請求の範囲】
【請求項１】
道路の予測される交通渋滞を使用して走行を容易にするコンピュータ実施の方法であって、
複数の関連する道路の複数の道路セグメントの指示を受信するステップと、
前記道路セグメントの各々の現在の交通条件を指示する情報を受信するステップと、
前記道路セグメント上の交通に影響を及ぼすその他の現在の条件を指示する情報を受信するステップであって、前記その他の現在の条件は、現在の気象条件、開催が予定されている現在のイベント、および学期の現在のスケジュールのうちの複数を含むステップと、
複数の別個の将来時間の各々に対し、前記指示された現在の交通条件および前記指示されたその他の現在の条件に少なくとも部分的に基づいて、その将来時間における前記道路セグメントの各々について交通渋滞のレベルを自動的に予測するステップと、
前記予測される交通渋滞レベルの少なくとも一部を使用して前記道路上の走行を容易にするステップとを備えることを特徴とする方法。
【請求項２】
前記複数の関連する道路は地理的領域の道路網の一部であり、前記複数の関連する道路の前記複数の道路セグメントの前記指示を受信する前記ステップは交通渋滞が区別して追跡される前記道路網内の前記道路の各々の複数のセグメントを識別するステップを含み、前記方法はコンピューティングシステムによって実行されて予測される交通渋滞レベルに基づく車両による前記道路網のナビゲーションを容易にし、前記現在の交通条件を指示する前記受信された情報は前記道路上の交通の現在のレベルに関する情報を含み、前記道路セグメント上の交通に影響を及ぼす前記その他の現在の条件を指示する前記受信された情報は前記地理的領域の現在の気象および前記地理的領域において開催することが予定されている現在のイベントおよび前記地理的領域において行われることが予定されている現在の学期に関する情報を含み、複数の別個の将来時間の各々における前記道路セグメントの各々について交通渋滞の前記レベルを自動的に予測する前記ステップは、複数のユーザの各々に対し、および指示された目的地への走行のために前記道路網の１つまたは複数の道路予測される交通条件を指示する情報を求める前記ユーザからの要求に応答して、
少なくとも１つの可能な出発位置から前記指示された目的地への１つまたは複数の経路に沿って前記道路網の道路のセグメントを識別するステップであって、前記１つまたは複数の経路の各々は複数の識別された道路セグメントを含むステップと、
前記複数の別個の将来時間の各々に対し、その将来時間における前記識別された道路セグメントの各々について交通渋滞の見込まれるレベルを予測するステップであって、前記現在の交通条件を指示する前記受信情報および交通に影響を及ぼす前記その他の現在の条件を指示する前記受信情報に少なくとも部分的に基づくステップと、
前記１つまたは複数の経路の各々に対し、前記経路の前記複数の道路セグメントの前記予測される見込みの交通渋滞レベルに基づいて前記経路の予測される走行時間を決定するステップであって、第１の将来時間における少なくとも１つの予測される見込みの交通渋滞のレベルが前記経路の１つまたは複数の前記道路セグメントの第１のグループに使用されるように行われ、第２の将来時間における少なくとも１つの予測される見込みの交通渋滞のレベルが前記経路の１つまたは複数のその他の前記道路セグメントの第２のグループに使用されるように行われ、前記第２の将来時間は前記第１の将来時間よりも後であり、前記第２のグループの前記道路セグメントは前記経路に沿って前記第１のグループの前記道路セグメントよりも後であるステップとを含み、
前記少なくとも一部の予測される交通渋滞レベルを使用する前記ステップは前記複数のユーザの各々について実行され、ユーザが複数の将来時間における前記道路の予測される交通渋滞に基づいて前記道路網で車両をナビゲートすることができるように、前記ユーザによって指示された前記目的地への少なくとも１つの前記経路の前記決定された予測される走行時間を指示する情報を前記ユーザに提供するステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記少なくとも一部の前記複数のユーザの各々に対して、前記ユーザに前記情報を提供する前記ステップは、経路オプションのうちの最適な経路が識別されるような方法で複数の経路オプションが指示される地図を前記ユーザに表示するステップを含むことを特徴とする請求項２に記載の方法。
【請求項４】
少なくとも１つの前記複数のユーザの各々に対し、前記ユーザに前記情報を提供する前記ステップの後、更新された現在の条件を指示する情報を受信するステップと、前記更新された現在の条件に少なくとも部分的に基づいて１つまたは複数の将来時間における少なくとも１つの前記識別された道路セグメントの各々について更新された見込みの交通渋滞のレベルを予測するステップと、前記予測される更新された見込みの交通渋滞のレベルに少なくとも部分的に基づいて前記指示された目的地への少なくとも１つの経路の更新された予測走行時間を指示する更新済み情報を前記ユーザに提供するステップとをさらに備えることを特徴とする請求項２に記載の方法。
【請求項５】
複数の将来時間における識別された道路セグメントの前記見込みの交通渋滞のレベルを予測する前記ステップは、前記地理的領域の前記道路網の少なくとも１つの予測モデルに基づくことを特徴とする請求項２に記載の方法。
【請求項６】
前記識別された道路セグメントの以前の観測された交通渋滞のレベル、および前記以前の観測された交通渋滞レベルに影響を及ぼす以前の条件に少なくとも部分的に基づいて、前記少なくとも１つの予測モデルを自動的に生成するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記少なくとも１つの予測モデルは、前記識別された道路セグメントの１つと前記複数の将来時間の１つの各々別個の組み合わせが別個の決定木で表されるように、複数の決定木が生成されるベイズネットワークモデルを含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記複数のユーザの各々に対し、前記将来時間における前記識別された道路セグメントの前記見込みの交通渋滞のレベルを予測する前記ステップは、前記指示された現在の条件の前記受信情報を前記少なくとも１つの予測モデルへの入力として供給することに応答して、前記少なくとも１つの予測モデルから出力情報を取得するステップを含むことを特徴とする請求項５に記載の方法。
【請求項９】
見込みの交通渋滞のレベルの予測に使用する前記指示された現在の条件は、前記地理的領域の将来の気象の現在の見込み、前記道路の現在の交通事故、前記道路の現在の工事作業、現在の時刻、および現在の曜日をさらに含むことを特徴とする請求項２に記載の方法。
【請求項１０】
前記現在予定されているイベントは各々、交通が場所への走行および／または場所からの走行に使用される道路のセグメントで１つまたは複数のイベント時間において影響を受けるように、少なくとも１つの前記イベント時間と前記地理的領域の場所に関連付けられることを特徴とする請求項２に記載の方法。
【請求項１１】
前記道路網は、現在の交通のレベルに関する情報提供するために交通センサーが使用可能である道路を含み、前記道路の前記識別されたセグメントは各々、道路セグメントの現在の交通のレベルに関する提供された情報がその道路セグメントの平均交通速度および／または交通量を含むように、少なくとも１つの交通センサーを含むことを特徴とする請求項２に記載の方法。
【請求項１２】
交通渋滞の前記レベルを予測する前記ステップは、前記指示された現在の交通条件および前記指示されたその他の現在の条件を入力として使用する少なくとも１つの予測モデルの使用に基づくことを特徴とする請求項１に記載の方法。
【請求項１３】
前記少なくとも１つの予測モデルはベイズネットワークを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記少なくとも１つの予測モデルは、前記道路セグメントの１つと前記複数の将来時間の１つの各々別個の組み合わせが別個の決定木で表されるように、複数の決定木を含むことを特徴とする請求項１２に記載の方法。
【請求項１５】
前記少なくとも１つの予測モデルは確率的モデルを含むことを特徴とする請求項１２に記載の方法。
【請求項１６】
前記道路セグメントの観測された過去の交通渋滞レベルと、前記道路セグメントの前記過去の交通渋滞レベルに影響を及ぼした過去の交通条件および過去のその他の条件に少なくとも部分的に基づいて前記予測モデルを自動的に生成するステップをさらに備えることを特徴とする請求項１２に記載の方法。
【請求項１７】
前記複数の別個の将来時間における前記道路セグメントの１つの交通渋滞の前記レベルを予測する前記ステップの後、前記指示された現在の交通条件および前記指示されたその他の現在の条件とは異なる更新された現在の条件情報を受信するステップと、少なくとも一部の前記複数の別個の将来時間の各々において前記１つの道路セグメントの交通渋滞の新しいレベルを自動的に予測するステップと、前記道路上の走行を容易にするために１つまたは複数の前記予測された新しい交通渋滞レベルを使用するするステップとをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１８】
前記道路上の走行を容易にするために前記少なくとも一部の予測された交通渋滞レベルを使用する前記ステップは、前記少なくとも一部の予測された交通渋滞レベルに関する情報を１つまたは複数の受信側が使用するために提供するステップを含み、前記道路上の走行を容易にするために前記予測された新しい交通渋滞レベルを使用する前記ステップは、前記予測された新しい交通渋滞レベルに関する更新された情報を少なくとも１つの前記受信側に提供するステップを含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記道路セグメントの各々の前記指示された現在の交通条件は、前記道路上で測定された平均速度、前記複数の道路セグメント上で測定された交通量、および前記道路セグメントが渋滞していた１つまたは複数の時間のうちの少なくとも１つを含むことを特徴とする請求項１に記載の方法。
【請求項２０】
前記指示されたその他の現在の条件は、前記現在の気象条件、開催することが予定されている前記現在のイベント、学期の前記現在の予定、前記複数の道路セグメントの渋滞のレベルの１つまたは複数の指示、将来の気象の現在の見込み、前記道路セグメントの現在の交通事故、前記道路セグメントの現在の工事作業、現在の時刻、および現在の曜日を含むことを特徴とする請求項１９に記載の方法。
【請求項２１】
前記道路セグメントの各々の前記指示された現在の交通条件は、前記道路セグメントの以前の交通条件の指示を含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記現在の交通条件を指示する前記受信された情報は、少なくとも一部の前記道路セグメントの各々が前記複数の交通センサーのうちの１つまたは複数にそれぞれ対応するように、前記複数の交通センサーのネットワークから少なくとも部分的に取得されることを特徴とする請求項１に記載の方法。
【請求項２３】
前記現在の交通条件を指示する前記受信された情報は、前記複数の関連する道路を走行する複数の車両から少なくとも部分的に取得され、各車両は、前記車両の場所、前記車両の速度、前記車両の走行方向のうちの少なくとも１つを含む車両走行データを繰り返し決定することができ、前記決定した車両走行データを提供することができることを特徴とする請求項１に記載の方法。
【請求項２４】
前記現在の交通条件を指示する前記受信された情報は、前記複数の関連する道路を走行する複数のユーザから少なくとも部分的に取得され、各ユーザは移動体装置の場所および前記移動体装置の速度のうちの少なくとも１つを含む地理的位置データを提供するよう動作する前記移動体装置を有することを特徴とする請求項１に記載の方法。
【請求項２５】
前記指示されたその他の現在の条件は、１つまたは複数の現在の気象条件を含み、前記現在の気象条件は、気温、風速、風向、期間にわたり測定された降水量、およびスカイカバーのレベルのうちの少なくとも１つを含むことを特徴とする請求項１に記載の方法。
【請求項２６】
前記指示されたその他の現在の条件は、１つまたは複数の現在予定されているイベントを含み、各イベントの前記受信された情報は、少なくとも１つの関連する時間と、前記イベントに関連付けられている１つまたは複数の場所の１つまたは複数の指示を含むことを特徴とする請求項１に記載の方法。
【請求項２７】
前記指示されたその他の現在の条件は、１つまたは複数の現在の学期のスケジュールを含み、現在の学期のスケジュールの前記受信された情報は、少なくとも１つの関連する時間と、１つまたは複数の学校に関連付けられている１つまたは複数の場所の１つまたは複数の指示を含むことを特徴とする請求項１に記載の方法。
【請求項２８】
前記道路上の走行を容易にするために前記少なくとも一部の予測される交通渋滞レベルを使用する前記ステップは、前記少なくとも一部の予測される交通渋滞レベルをユーザに提示するステップを含むことを特徴とする請求項１に記載の方法。
【請求項２９】
前記道路上の走行を容易にするために前記少なくとも一部の予測される交通渋滞レベルを使用する前記ステップは、前記少なくとも一部の予測される交通渋滞レベルの指示を前記道路上の走行を容易にするための前記提供された指示を使用するサードパーティに提供するステップを含むことを特徴とする請求項１に記載の方法。
【請求項３０】
前記道路上の走行を容易にするために前記少なくとも一部の予測される交通渋滞レベルを使用する前記ステップは、
前記複数の道路にわたる出発場所と目的場所との間の複数の経路オプションを識別するステップであって、前記経路オプションの各々は前記道路セグメントの少なくとも１つを含むステップと、
前記複数の経路オプションのうちの少なくとも１つを、前記予測される交通渋滞レベルに少なくとも部分的に基づいて好ましいものとして選択するステップと、
前記選択された経路オプションの１つまたは複数の指示を提供するステップとを含むことを特徴とする請求項１に記載の方法。
【請求項３１】
前記道路上の走行を容易にするために前記道路セグメントの前記少なくとも一部の予測される交通渋滞レベルを使用する前記ステップは、それらの道路セグメントの前記少なくとも一部の予測される交通渋滞レベルおよびその他の交通渋滞レベルに関する比較情報を生成するステップと、前記生成された比較情報の１つまたは複数の指示を提供するステップとを含むことを特徴とする請求項１に記載の方法。
【請求項３２】
１つまたは複数の将来時間の各々に対し、前記指示されたその他の現在の条件に少なくとも部分的に基づき、しかも前記指示された現在の交通条件には基づくことなく、その将来時間における１つまたは複数の前記道路セグメントの各々について交通渋滞のレベルを自動的に予測するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項３３】
交通渋滞の前記予測されるレベルは各々、少なくとも１つの関連する車両速度を有することを特徴とする請求項１に記載の方法。
【請求項３４】
前記複数の道路は、単一の地理的領域における相互接続された道路網の一部であることを特徴とする請求項１に記載の方法。
【請求項３５】
コンピュータ可読媒体であって、そのコンテンツは、
１つまたは複数の道路の複数の道路セグメントの各々の現在の交通条件を指示する情報を受信するステップと、
前記複数の道路セグメント上の交通に影響を及ぼすその他の現在の条件を指示する情報を受信するステップであって、前記その他の現在の条件は、現在の気象条件、開催が予定されている現在のイベント、および学期の現在のスケジュールのうちの少なくとも１つを含むステップと、
前記１つまたは複数の道路の複数の別個の将来の交通条件を、前記指示された現在の交通条件および前記指示されたその他の現在の条件に少なくとも部分的に基づいて予測するステップであって、前記予測される将来の交通条件の各々は、複数の将来の時間の１つにおける前記複数の道路セグメントの１つに対するものであるステップと、
前記１つまたは複数の道路上の走行を容易にする際に使用する少なくとも一部の前記予測される将来の交通条件の１つまたは複数の指示を提供するステップとを備える方法を実行することにより、コンピューティング装置が、道路に関する予測される将来の交通情報を使用できるようにすることを特徴とするコンピュータ可読媒体。
【請求項３６】
前記１つまたは複数の道路の前記将来の交通条件を予測する前記ステップは、少なくとも１つの前記複数の道路セグメントの各々について前記複数の将来時間の各々における交通渋滞レベルを予測するために、前記１つまたは複数の道路の予測ベイズネットワークモデルを使用することを含むことを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項３７】
前記方法は、前記予測された将来の交通条件に少なくとも部分的に基づいて出発場所と到着場所との間の経路を識別するステップをさらに備え、前記少なくとも一部の予測される将来の交通条件の前記１つまたは複数の指示を提供する前記ステップは、前記識別された経路をユーザに指示するステップを含むことを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項３８】
前記コンピュータ可読媒体は、コンピューティング装置のメモリであることを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項３９】
前記コンピュータ可読媒体は、前記コンテンツを含む生成されたデータ信号を伝送するデータ伝送媒体であることを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項４０】
前記コンテンツは、実行されたときに前記コンピューティング装置に前記方法を実行させる命令であることを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項４１】
前記コンテンツは道路の将来の交通情報を予測する際に使用する１つまたは複数のデータ構造を含み、前記１つまたは複数のデータ構造は前記１つまたは複数の道路の予測ベイズネットワークモデルを表し、複数のエントリを含み、前記エントリの一部は、その将来時間におけるその道路セグメントの予測される将来の交通条件を格納するように、各々複数の道路セグメントの１つおよび複数の将来時間の１つに対応し、その他の前記エントリは各々、予測する前記ステップのために入力情報を格納するように、前記複数の道路セグメントの各々の現在の交通条件および１つまたは複数のその他の現在の条件を含む複数の現在の条件の１つに対応することを特徴とする請求項３５に記載のコンピュータ可読媒体。
【請求項４２】
道路の予測される将来の交通情報を使用するように構成されたコンピュータ装置であって、
複数の別個の将来時間の各々について、前記道路セグメントに関連する現在の条件を指示する取得された情報に少なくとも部分的に基づいて、１つまたは複数の道路の複数の道路セグメントの１つまたは複数の各々のその将来時間における交通条件を予測するように構成された第１のコンポーネントであって、前記指示された現在の条件は、前記道路セグメントの現在の交通条件、現在の気象条件、現在予定されているイベント、および現在の学校のスケジュールのうちの複数を含むコンポーネントと、
前記１つまたは複数の道路上の走行を容易にする際に使用する少なくとも１つの前記予測される将来の交通条件の１つまたは複数の指示を提供するように構成された第２のコンポーネントとを備えることを特徴とするコンピューティング装置。
【請求項４３】
前記交通条件を予測する前記ステップにおいて使用する予測確率的モデルが格納されているメモリをさらに備え、前記予測される交通条件は、前記複数の道路セグメントの各々について前記複数の将来時間の各々における予測される将来の交通渋滞レベルを含むことを特徴とする請求項４２に記載のコンピューティング装置。
【請求項４４】
前記第２のコンポーネントは、提供された指示が生成された情報の１つまたは複数の指示を含むように、前記予測される交通条件を使用して、前記１つまたは複数の道路にわたる好ましい走行を指示する情報を生成するようにさらに構成されることを特徴とする請求項４３に記載のコンピューティング装置。
【請求項４５】
過去の交通条件および前記道路セグメントの前記過去の交通条件に影響を及ぼした過去の条件に少なくとも部分的に基づいて、前記予測モデルを自動的に生成するように構成された第３のモジュールをさらに備えることを特徴とする請求項４３に記載のコンピューティング装置。
【請求項４６】
前記第１のコンポーネントは動的交通プレディクタコンポーネントであることを特徴とする請求項４２に記載のコンピューティング装置。
【請求項４７】
前記第１および第２のコンポーネントは各々、コンピューティング装置のメモリに実行するソフトウェア命令を含むことを特徴とする請求項４２に記載のコンピューティング装置。
【請求項４８】
前記第１のコンポーネントは、複数の別個の将来時間の各々について、前記道路セグメントに関連する現在の条件を指示する取得された情報に少なくとも部分的に基づいて、１つまたは複数の道路の複数の道路セグメントの１つまたは複数の各々のその将来時間における交通条件を予測する手段を備え、前記指示された現在の条件は、前記道路セグメントの現在の交通条件、現在の気象条件、現在予定されているイベント、および現在の学校のスケジュールのうちの複数を含み、前記第２のコンポーネントは、前記１つまたは複数の道路上の走行を容易にする際に使用する前記予測される交通条件の少なくとも１つの１つまたは複数の指示を提供する手段を備えることを特徴とする請求項４２に記載のコンピューティング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
以下の開示は、一般に、１つまたは複数の地理的領域の道路上の交通を改善するように、現在および予想される将来の条件に基づいて確率的方法などにより、将来の交通条件を予測する技法に関する。
【背景技術】
【０００２】
道路交通が道路容量の増強を上回る速さで増加し続けているため、交通渋滞の増加による影響は、企業および政府の業務運営、および個人の福利に及ぶ悪影響を増大させる一方である。そのため、現在の交通条件に関する情報を取得して個人および組織に提供することなど、さまざまな方法により、増加しつつある交通渋滞を抑制するための取り組みが行われてきた。大規模な首都圏地域の現在の交通条件に関する情報を取得するための１つの情報源は、（たとえば、道路舗装に埋め込まれたセンサーを介して）地域のさまざまな道路の交通量を測定することができる交通センサーのネットワークであり、そのような現在の交通条件の情報は、（たとえば、頻繁なラジオ放送、地理的領域の主要道路の現在の交通渋滞に関する色分けの情報で地理的領域の地図を表示するインターネットＷｅｂサイト、携帯電話および他の携帯消費者機器に送信される情報などを介して）さまざまな方法で利害関係者に提供することができる。しかし、そのような現在の交通情報は特定の状況において何らかの利益をもたらすが、将来の交通条件に関する正確な情報が不足しているために多くの問題を生じることになる。
【０００３】
このため、起こりうる将来の交通条件に関する情報を生成して提供するために限定的な試みが行われてきたが、そのような試みは通常、生成された情報が不正確であること、その他さまざまな問題があることで支障があった。たとえば、起こりうる将来の交通条件に関する情報を提供するための一部の取り組みでは、蓄積データの履歴平均を計算して提供するのみであった。そのような履歴平均は、一時的に実際の条件と類似する特定の日時における特定の場所の情報を偶然に生成することがあるが、そのような履歴平均は、（たとえば、天候の問題、交通事故、現在の道路作業、多数の参加者のある非定期的なイベントなど）交通に大きく影響を及ぼす可能性のある特定の現在の条件を反映するように適応することはできない、また通常、交通量の時間経過に伴う全般的な変化に対応することもできない、したがって、生成された情報は概して不正確であり、計画を立てる目的にはあまり実用的ではない。
【０００４】
起こりうる将来の交通条件に関する情報を提供するためのその他の従来の取り組みでは、統計的方法を使用して、現在の交通およびその他の条件の情報を履歴交通量データと組み合わせ、交通量における単一の起こりうる将来の変化に関する静的予想を行った。たとえば、特定の道路間隔に対して、そのような従来の取り組みでは、（たとえば、順調ではない流れから順調な流れに変化するなど）道路区間の交通量が変化するまでに要するであろう時間の単一の静的予想を生成しようと試みることもできる。しかし、交通量が変化するまでの時間を予想しようとするそのような取り組みで正確な予想を行うことがたとえできたとしても、そのような限定的な将来の情報は通常、細部にわたり詳細な情報を生成することはなく、詳細な計画を立てるには不十分である。たとえば、そのようなシステムは、最適パスが、予想された情報に基づいて道路網内のさまざまな道路を通じて正確に識別されるように、道路網内の複数の道路について複数の将来の各時間間隔にわたり将来の交通条件を予想することはできない。
【０００５】
【非特許文献１】“A Tutorial on Learning Bayesian Networks,” David Heckerman, March 1995, Technical Report MSR-TR-95-06 from the Microsoft Research Advanced Technology Division of Microsoft Corporation
【非特許文献２】“Scalable Classification over SQL Databases,” Surajit Chaudhuri at al., Microsoft Research Division of Microsoft Corporation, March 1999, Proceedings of 15th International Conference on Data Engineering, Sydney, Australia
【発明の開示】
【発明が解決しようとする課題】
【０００６】
したがって、過去、現在、および期待される将来の交通とその他の条件に基づいてなど、複数の将来の時間間隔の各々において、複数の道路セグメントの将来の交通条件を予測するための改良された技法を提供すること、ならびにさらなる関連機能を提供することは、有利であろう。
【課題を解決するための手段】
【０００７】
複数の将来時間における将来の交通条件の予測を生成するための技法が説明される。一部の実施形態において、予測は、所定の地理的領域における道路網の現在の条件の変化に基づくリアルタイムの方法など、多数の道路セグメントの各々について将来の時系列予測を繰り返し生成するため、さまざまなタイプの入力データを組み入れる確率的技法を使用して生成される。さらに、少なくとも一部の実施形態において、関心対象となる地理的領域の観測された履歴交通条件などに基づいて、各地理的領域の将来の交通条件予測を生成する際に使用する、１つまたは複数の予測ベイズまたはその他のモデルが自動的に作成される。予測された将来の交通条件情報は、複数の将来時間における道路の交通条件に関する予測に基づいて道路網を経由する最適な経路を計画するなど、走行を補助するためおよびその他の目的でさまざまな方法に使用することができる。少なくとも一部の実施形態において、以下でさらに詳細に説明されるように、予測交通情報プロバイダシステムは、説明される技法を使用してそのような予測を生成する。
【０００８】
一部の実施形態において、将来の交通条件の予測を生成するために使用される入力データのタイプは、さまざまな現在、過去、および予想される将来の条件を含むことができ、予測プロセスからの出力は、以下でさらに詳細に説明されるように、あらかじめ定められた時間間隔（たとえば、３時間、または１日）内の複数の各将来時間（たとえば、将来の５分、１５分、または６０分ごと）の関心対象の複数の目標道路セグメントの各々に対する予想交通条件の生成された予測を含む。たとえば、入力データのタイプは、地理的領域の選択された道路網に関してなど、地理的領域における関心対象のさまざまな目標道路セグメントの現在および過去の交通量に関する情報、現在および最近の交通事故に関する情報、現在、最近、および将来の道路工事に関する情報、現在、最近、および予想される将来の気象条件（たとえば、降水量、気温、風向、風速など）に関する情報、少なくとも一部の現在、過去、および将来の予定されたイベントに関する情報（たとえば、すべてのイベント、指示されたタイプのイベント、指示されたしきい値（たとえば、１０００人または５０００人の予想参加者）を超える予想入場者数を収容するなど、十分に大規模なイベントに関して、イベントの種類、イベントの予想される開始および終了時間、および／またはイベントの会場またはその他の場所など）、学校のスケジュールに関する情報（たとえば、学校が学期中であるかどうか、および／または１つまたは複数の学校の場所）を含むことができる。さらに、現在および予測される将来の交通条件は、絶対項（たとえば、平均車両速度、指示された時間の交通量、車両がセンサーを通過またはアクティブ化する時間の平均割合を示すためなどの１つまたは複数の交通センサーの平均占有時間、１つまたは複数のその他の交通条件測定に基づいて測定されるような道路混雑の複数の列挙されたレベルのうちの１つなど）、および／または相対項（たとえば、標準または最大からの差異を表すため）でなど、さまざまな方法のうちの１つまたは複数の方法で測定して表すことができる。加えて、一部の実施形態において、将来の交通条件が予測される複数の将来時間は時間の各点であり、別の実施形態において、そのような予測は、それらの複数の将来時間の中の将来の交通条件の平均またはその他の総和測定値を表すことなどによって、複数の時点（たとえば、時間）を表すことができる。さらに、入力データの一部または全部は、既知であり、さまざまな確度（たとえば、予想される気象）で表すことができ、追加情報は、生成された予測の信頼度および／またはその他のメタデータを表すために生成することができる。加えて、将来の交通条件の予測は、定期的（たとえば、５分おき）、任意のまたは十分な新しい入力データが受信されるとき、ユーザからの要求に応答してなど、さまざまな理由およびさまざまな時点において開始することができる。
【０００９】
一部の同じタイプの入力データは、一部の実施形態において、将来の交通条件のさらに長期的な予報（たとえば、将来の１週間、または将来の１か月）を同様に生成するために使用することができるが、そのような長期的予報は、予報生成の時点における現在の条件（たとえば、現在の交通、気象、またはその他の条件）に関する情報など、一部のタイプの入力データを使用しないこともある。加えて、そのような長期的予報は、（たとえば、１５分おきではなく１時間おきなど）短期的予測ほど頻繁に生成されないこともあり、短期的予測の場合とは異なる将来の期間を反映するように行われることもある。
【００１０】
将来の交通条件予測および／または予報が生成される道路および／または道路セグメントはまた、さまざまな実施形態において、さまざまな方法で選択することができる。一部の実施形態において、将来の交通条件予測および／または予報は、各々の地理的領域が複数の相互接続された道路網を備える複数の地理的領域（たとえば、首都圏地域）ごとに生成され、そのような地理的領域は、（たとえば、地域の道路の少なくとも一部の道路センサーのネットワークに基づいて）現在の交通条件情報が容易に使用できる地域、および／または交通渋滞が深刻な問題となっている地域に基づいてなど、さまざまな方法で選択することができる。一部のそのような実施形態において、将来の交通条件予測および／または予報が生成される道路は、現在の交通条件情報が容易に使用できる道路を含むが、別の実施形態において、そのような道路の選択は、少なくとも部分的に１つまたは複数のその他の要因に基づくことができる（たとえば、高速道路、主要幹線道路を含むなど、道路の大きさまたは容量に基づくか、高速道路および主要幹線道路などのより大容量の道路への主な代替となる幹線道路および集約道路を含むなど、交通を支える上で道路が果たす役割に基づくか、連邦高速道路局によって指定されたものなど、道路の機能区分に基づくなど）。その他の実施形態において、将来の交通条件予測および／または予報は、道路の大きさおよび／または他の道路との相互関係にはかかわりなく、単一の道路に対して行うことができる。加えて、将来の交通条件予測および／または予報が生成される道路のセグメントは、各道路センサーを別個のセグメントとして処理するか、（たとえば、指定数の道路センサーをグループ化することなどで、行われる独立した予測および／または予報の数を減らすため）道路セグメントごとに複数の道路センサーをグループ化するか、交通センサーおよび／またはその他のソースからの交通条件情報（たとえば、以下でさらに詳細に説明されるように、道路を走行している車両および／またはユーザから生成されたデータ）に基づいてなど、交通条件が通常同じかまたは十分に類似している（たとえば、強い相関関係にある）道路の論理的に関連する部分を反映するように道路セグメントを選択するなど、さまざまな方法で選択することができる。
【００１１】
加えて、将来の交通条件予測および／または予報情報は、以下でさらに詳細に説明されるように、そのような情報をさまざまな時点で（たとえば、要求に応じて、情報を定期的に送信することによってなど）ユーザおよび／または組織に提供することを含むさまざまな実施形態におけるさまざまな方法で、および（たとえば、携帯電話および／またはその他の携帯消費者装置に情報を送信することによって、Ｗｅｂブラウザおよび／またはアプリケーションプログラムなどを介して、情報をユーザに表示することによって、情報を分析および／または変更した後情報提供を行うサードパーティなど、ユーザに少なくとも情報の一部を提供するその他の組織および／またはエンティティに情報を提供することによってなど）さまざまな方法で使用することができる。たとえば、一部の実施形態において、予測および／または予報情報は、道路網を介する出発場所と到着場所の間の最適経路および指示された走行を行うための最適な時間など、推奨される走行経路および／または時間を決定するために使用され、そのような決定は、１つまたは複数の道路および／または道路セグメントの複数の将来の各時間における予測および／または予報情報に基づく。
【００１２】
例示のために、一部の実施形態は以下で説明され、そこで特定の種類の予測が特定のタイプの入力を使用して特定の方法で生成され、生成された予測情報がさまざまな特定の方法で使用されている。しかし、そのような将来の交通予測が他の実施形態において他の方法で他のタイプの入力データを使用して生成されうること、説明されている技法が多種多様な他の状況において使用されうること、将来の交通予報がさまざまな方法で同様に生成され使用されうること、したがって本発明が提示されている例示的な詳細に限定されないことが理解されよう。
【発明を実施するための最良の形態】
【００１３】
図１Ａ〜１Ｆは、予測される将来の交通条件に基づいて走行経路選択を実行する例を示す。特に、図１Ａは、無向グラフの形態で、出発点Ａと目標点Ｆの間の複数の潜在走行経路を、Ｂ〜Ｅとラベル表示された中間ノードと共に示し、たとえば、ノードを経路に沿って順にリストして、１つの潜在経路はＡＢＤＦ、他の潜在経路はＡＢＤＥＦ、ＡＣＥＦ、およびＡＣＥＤＦとなる。さらに、図１Ａのノード間の辺には、辺によって結ばれる２つのノードの間の走行に要する予測時間が各々表示されている。たとえば、グラフによって表される出発時刻Ｔ１において、ノードＡとノードＢとの間の走行に要する予測時間は１２分であり、ノードＡとノードＣとの間の走行に要する予測時間は１７分である。同様に、出発時刻Ｔ１においてノードＢを出発して、辺ＢＤに沿ってノードＤに向かう（辺の２つの端部のノードのラベルによって辺は表される）場合、走行の予測時間は１５分である。もう１つの実施形態において、予測交通渋滞または予測平均速度など、他の種類の予測情報は、そのような走行経路選択の一部として代わりに使用することができる。
【００１４】
したがって、図１Ａは、出発時刻における任意のグラフノードで開始する車両が走行する辺など、単一の出発時刻Ｔ１（たとえば、午後５時）における全経路グラフを示している。逆に、図１Ｂ〜１Ｅは、ノードＡからノードＦへの経路選択プロセスで使用するための複数の将来時間の予測される交通条件情報を示すさまざまな表示を、この例における将来の各時間の間隔を１５分として示している。たとえば、図１Ｂは、出発時刻Ｔ１で開始して時刻Ｔ２まで継続する第１の時間枠の間に使用するための時刻Ｔ１の予測走行時間に基づいて経路グラフの一部を示し、それはこの例で午後５時から午後５時１５分までの１５分間の時間枠であるが、この例では辺ＡＢおよびＡＣの場合にあたる経路選択プロセスのその第１の時間枠に関連する予測時間情報のみを示している。特に、ノードＢおよびノードＣを超える辺はこの例において第１の時間枠が完了またはほぼ完了するまで到達されないので、辺ＣＥ（たとえば）の時刻Ｔ１の午後５時における予想交通情報は、車両が第２の時間枠の午後５時１５分〜午後５時３０分までその辺に到達しないため役に立たない。したがって、図１Ｃは、時刻Ｔ２の午後５時１５分の予測走行時間に基づくような、第２の時間枠の間の経路グラフの予測走行情報を示すが、それらの辺が午後５時にノードＡを出発する車両が走行する可能性のある道路セグメントに対応するので辺ＢＤおよびＥＣの予測走行時間のみが示されている。同様に、図１Ｄは、時刻Ｔ３の午後５時３０分の予測走行時間に基づくような、午後５時３０と５時４５分の間の第３の時間枠の間の経路グラフを示すが、それらの辺が午後５時にノードＡを出発した車両が走行する可能性のある道路セグメントに対応するので辺ＤＦ、ＤＥ、およびＥＦの予測走行時間が示されている。この例について簡略にするため、辺ＤＦ、ＤＥ、およびＥＦに対して（時刻Ｔ４の午後５時４５分の予測走行時間に基づくような）午後５時４５分と午後６時の間の第４の時間枠の間の予測走行時間は、第３の時間枠の間のそれらの辺の予測走行時間と同じであり、第４の時間枠の時間は別個に示されていない。
【００１５】
図１Ｅは、図１Ｂ〜１Ｄに示されている情報を結合した図であり、複数の将来時間の予測走行時間を表示している。特に、辺は、ソースノードＡから目標ノードＦへ走行する車両がグラフの辺に対応する経路セグメントを走行すると予想される時間枠に対応する予想走行時間でラベル表示され、グラフで左から右へと表示される情報は全体として後の時間枠に引き続き関連している。したがって、グラフは、第１の時間枠の間のＡからＢへの予測走行時間が１２分であり、第１の時間枠の間のＡからＣへの予測走行時間が１７分であり、第２の時間枠の間のＢからＤへの予測走行時間が１８分であり、第２の時間枠の間のＣからＥへの予測走行時間が１２分であり、第３の時間枠の間のＤからＥへの予測走行時間が１５分であり、第３の時間枠（および第４の時間枠）の間のＤからＦへの予測走行時間が１７分であり、第３の時間枠（および第４の時間枠）の間のＥからＦへの予測走行時間が１０分であることを示している。
【００１６】
図１Ｅに示されているこれらの複数の時間枠の予測走行時間を使用して、ソースノードＡから目標ノードＦへの最適経路（この例では、最短の経路）を選択することが可能である。この簡単な例において、ソースノードと目標ノードの間の可能な経路の合計走行時間は（以前走行済みの辺を車両が引き返す経路は計算に入れない）、ＡＢＤＦ（合計時間＝４７）、ＡＢＤＥＦ（合計時間＝５５）、ＡＣＥＦ（合計時間＝３９）、およびＡＣＥＤＦ（合計時間＝６１）である。このように、複数の将来の時間枠に対して現在時刻において行われた予測に基づいて、経路ＡＣＥＦは、予想走行時間３９分で、ソースノードＡと目標ノードＦの間の最短経路となる。
【００１７】
第１の時間枠の間の全経路の予測時間が示されている図１Ａに戻ると、この経路グループは、将来の時間枠の予測走行時間が考慮されていないために、この情報を使用して最適ではない経路がどのように選択されるかを示している。特に、予測された第１の時間枠走行時間のみを使用する同じ４つの経路の予測走行時間は、ＡＢＤＦ（走行時間＝３７）、ＡＢＤＥＦ（走行時間＝６０）、ＡＣＥＦ（走行時間＝４５）、およびＡＣＥＤＦ（走行時間＝５２）である。このように、このあまり正確ではない情報は、図１Ｅに示される予測走行時間を使用して指示される経路ＡＢＤＦの４７分ではなく、３７分の時間で経路ＡＢＤＦがソースノードＡと目標ノードＦの間の最短経路であると誤って指示してしまったであろう。そのような不正確さは、たとえば、第２および第３の時間枠の間に交通を大幅に増加させる予定されたイベントのためなど、第１の時間枠の後に交通渋滞の予測された増大が原因となって生じた可能性もある。
【００１８】
図１Ｆは、図１Ｅに示されている情報を修正した図であり、特に、辺ＤＦ、ＤＥ、およびＥＦに関して第３および第４の時間枠の更新された予測走行時間を示している。この例において、更新された予測走行情報は、その時点（たとえば、辺ＥＦに対応する道路沿いで発生した事故、そのためその辺の予測走行時間を大幅に増加させる）で使用可能になった新しい入力情報に基づいて第２の時間枠の間に生成されるが、これはグラフのノード間の最適経路を変更することがある。そのような更新された情報は、予測走行情報の変化によって影響を受けるユーザに迅速に提供することができる場合、特に有益となりうる。たとえば、図１Ｅに示される予測走行情報に基づいて経路ＡＣＥＦに沿って走行を始めたユーザは、更新された情報が使用可能になったとき、辺ＣＥに対応する道路沿いに走行していたが、更新情報は辺ＥＦ沿いに走行することがノードＥからの最適な選択ではなくなっていることを示し、代わって、修正された経路ＥＤおよびＤＦを走行することが、元の辺ＥＦの経路よりも少ない所要時間になることが予測される。ユーザの移動中に迅速に通知することができる場合、ユーザはこのように、複数の将来の時間枠において新しい予測走行情報を反映するようにとられる経路を動的に調整することができる。さらに、更新された走行情報が、ノードＡをユーザが出発する前に第１の時間枠の早期に使用可能になった場合には、ユーザはＡＢＤＦの新しい最適経路に向けられる可能性もある。
【００１９】
このように、図１Ｂ〜１Ｆは、ルートの選定に関する利点を提供するために複数の将来時間における予測された将来の交通条件を使用する例を示す。
【００２０】
図２Ａ〜２Ｆは、所定の地理的領域の交通条件に関する知識を表すための予測モデル例のさまざまなグラフィカル表現を示す。一部の実施形態において、そのような予測モデルは、自動的に生成され、保持され、使用されて、関心対象の道路セグメントごとに将来の時系列データを予測するなど、複数の将来の時間における将来の交通条件に関する予測および／または予報を行う。そのような予測モデルは、ベイズまたは信頼度ネットワーク、決定木、隠れマルコフモデル、自己回帰木、およびニューラルネットワークを含むことができるが、これらに限定されることはない。一部のそのような予測モデルは、ベイズネットワークモデルのように、確率的モデルであってもよく、そのような予測モデルは、１つまたは複数のコンピュータ可読媒体上に１つまたは複数のデータ構造として格納されてもよい。
【００２１】
図２Ａ〜２Ｄは、交通条件に関する確率的知識を表すためのベイズネットワークの生成の例を示す。ベイズネットワークは、ノードおよび辺で構成される有向無閉路グラフ（「ＤＡＧ：ｄｉｒｅｃｔｅｄ  ａｃｙｃｌｉｃ  ｇｒａｐｈ」）である。グラフ内のノードは確率変数を表すが、これはモデル化されている領域の状態を表す離散または連続値を持つことができる。グラフ内の辺は、変数間の依存関係を表す。親を持たないノードは、ルートノードである。ルートノードの確率分布は、グラフ内の他のノードに無条件である。１つまたは複数の親を持つノードは、その親ノードの確率を条件とする確率分布を有する。ルートノードの事前確率および非ルートノードの条件付き確率を指定することにより、ベイズネットワークのグラフは、グラフ内のノードによって表されるすべての変数にわたる同時確率分布を表すことができる。
【００２２】
図２Ａは、交通条件の予測に使用するベイズネットワーク予測モデルを生成するために使用することができるノードのコレクションの例を示す。示されているノードは、観測される入力データが受信されるうる変数、および特定の地理的領域に関して出力されうる交通条件予測に対応する。特に、ノード２０２ａ〜ｍは、予測モデルで使用するさまざまな入力変数を表すが、これらはこの例において、生成されるベイズネットワークのルートノードに対応する。例示の入力変数は、以下のとおりである。ＩｓＳｃｈｏｏｌＤａｙとラベル表示されたノード２０２ａは、特定の日に学校が学期中であるかどうかを表すために使用することができる。ＣｕｒｒｅｎｔＴｉｍｅとラベル表示されたノード２０２ｂは、時刻を表すために使用することができる。Ｐｒｅｃｉｐｉｔａｔｉｏｎとラベル表示されたノード２０２ｃは、特定の時間間隔（たとえば、過去６時間）にわたる降水量、または代替として現在の降水率を表すために使用することができる。ＳｔａｄｉｕｍＸＥｖｔＴｙｐｅとラベル表示されたノード２０２ｄは、スタジアムＸにおいて開催される予定であるか、または開催されているイベント（ある場合）の種類を表すために使用することができる。ノード２０２ｅ、２０２ｆ、および２０２ｌ〜ｍは各々、現時点または過去のある時点における特定の道路セグメントの交通条件を表すため、および特に、表されている時点において（たとえば、非常に混雑している）黒の交通条件を報告しているその道路セグメントの個々のデータソース（たとえば、交通センサーまたはその他のデータソース）の割合を表すために使用することができる。前述のように、各道路セグメントは、１つまたは複数の交通センサーおよび／またはその道路セグメントの交通条件情報の１つまたは複数の他のソースに関連付けることができるが、このことについては他の箇所でさらに詳細に説明される。一部の実施形態において、道路セグメントの交通渋滞レベルデータは、交通渋滞の列挙された増加レベルに対応する色（たとえば、緑、黄、赤、黒）を使用して表され、緑は最低レベルの交通渋滞に対応し、黒は最高レベルの交通渋滞に対応するようになっている。この例におけるこれらのノードは、ＰｅｒｃｅｎｔＢｌａｃｋＳｅｇｍｅｎｔＸ−Ｙとラベル表示され、ここでＸは特定の道路セグメントを示し、Ｙはその道路セグメントの非常に混雑している交通の割合レベルが報告される過去の時間（たとえば、分単位、または他の時間測定の単位）を示す。たとえば、ＰｅｒｃｅｎｔＢｌａｃｋＳｅｇｍｅｎｔ１−３０とラベル表示されたノード２０２ｆは、３０分前の道路セグメントＳｅｇｍｅｎｔ１の黒レベルの混雑の割合を表すために使用することができる。
【００２３】
ノード２０２ｇ〜ｉは各々、現時点または過去のある時点における特定の道路セグメントの平均または最も一般的な交通条件を表すために使用することができる。この例においてこれらのノードは、ＳｅｇｍｅｎｔＸＣｏｌｏｒ−Ｙとラベル表示され、ここでＸは特定の道路セグメントを示し、Ｙはその道路セグメントの交通渋滞の特定レベルが（ここで交通渋滞レベルはその対応する色で表され）識別された過去の時間（たとえば、分単位、または他の時間測定の単位）を示す。たとえば、Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ−６０とラベル表示されたノード２０２ｈは、道路セグメントＳｅｇｍｅｎｔ１の６０分前の交通条件を表すために使用することができ、その時点における交通渋滞のレベルが適切な混雑の色で示されている。ノード２０２ｊ〜ｋは各々、特定の道路セグメントの交通条件のレベルがどのくらいの間継続して黒と報告されていたのかを表すために使用することができる。たとえば、ＢｌａｃｋＳｔａｒｔＳｅｇｍｅｎｔ１とラベル付けされたノード２０２ｊは、道路セグメントＳｅｇｍｅｎｔ１の交通条件のレベルがどのくらいの間継続して黒と報告されていたのかを表すために使用することができる。その他のさまざまな入力変数は、示されているさまざまなタイプの条件に関連する追加の詳細を提供するため、または以下で詳細に説明するように、その他のタイプの条件を表すためなど、その他の実施形態において使用することができる。
【００２４】
図２Ａのノード２０４ａ〜ｇは、予測モデルの出力変数を表し、特に、所定の事前確率を入力ノード２０２ａ〜ｍに割り当てさせることができる交通条件に関する予測およびそれらの入力ノードの現在の入力情報に対応する。この例のこれらの出力ノード２０４ａ〜２０４ｇは、ＳｅｇｍｅｎｔＸＣｏｌｏｒＹとラベル表示され、ここでＸは特定の道路セグメントを示し、Ｙはその道路セグメントの交通渋滞のレベルに対応する特定の色が予測される将来の時間を示す。たとえば、Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ１５とラベル表示されたノード２０４ａは、１５分後における道路セグメントＳｅｇｍｅｎｔ１の予測された交通条件を表すために使用することができる。各道路セグメントについて、交通条件は、多数の将来の時間に対して表される。たとえば、ノード２０４ａ〜２０４ｄは、将来への３時間の時間枠にわたる１５分間隔での道路セグメントＳｅｇｍｅｎｔ１の予測された交通条件を表す。示されている実施形態において、Ｎ道路セグメントの交通条件が表され、各々、交通条件が予測されるべき１２の１５分間隔に対応する１２のノードを備えている。もう１つの実施形態において、より大きいかまたは小さい将来の時間枠および／またはより多いかまたは少ない時間間隔が表されてもよい。
【００２５】
図２Ｂは、図２Ａに示されるノードに対応する変数が取りうる可能な値を示す。表２１０において、列２１２ａは変数名を一覧し、列２１２ｂは、対応する変数が取りうる可能な値を一覧するが、これらは連続または離散のいずれかであってもよい。行２１４ａ〜ｇは各々、個々の変数名と、その対応する値の範囲を一覧する。たとえば、行２１４ａは、ＩｓＳｃｈｏｏｌＤａｙ入力変数が、当日が授業日であるかどうかの観測に対応して、ｔｒｕｅ（真）またはｆａｌｓｅ（偽）の値をとることができることを示すが、行２１４ｂは、Ｐｒｅｃｉｐｉｔａｔｉｏｎ入力変数がｎｏｎｅ（なし）、ｌｏｗ（低）、ｍｅｄｉｕｍ（中）、またはｈｉｇｈ（高）の列挙値のうちの１つをとることができることを示す。この例において、降水量は、簡単にするために固定の時間間隔にわたる離散数量として測定されるが、その他の実施形態において降水量は、別の方法で表すこともできる（たとえば、固定時間間隔にわたる雨の連続量、現在の降水率など）。行２１４ｃは、ＳｔａｄｉｕｍＸＥｖｔＴｙｐｅ入力変数が、ｎｏｎｅ、ｆｏｏｔｂａｌｌ、ｃｏｎｃｅｒｔ、ｓｏｃｃｅｒなどの値のうちの１つをとることができることを示すが、その他の実施形態においてイベントタイプは、可能な値を超えるかまたは下回る数値を取ることができる（たとえば、イベントがあるかどうかを示すブール値）。行２１４ｄは、各ＰｅｒｃｅｎｔＢｌａｃｋＳｅｇｍｅｎｔＸ−Ｙ入力変数が、０．０から１．０の閉区間の実数値をとることができ、（たとえば、道路センサーの示度数、移動体データソース値など）データポイントの割合または黒の交通渋滞レベル条件が過去の対応する時間Ｙ分において報告されている道路セグメントＳｅｇｍｅｎｔＸのサブセグメントを表す。行２１４ｅは、各ＢｌａｃｋＳｔａｒｔＳｅｇｍｅｎｔＸ入力変数がｎｏｔｂｌａｃｋ、０、５、１０、１５、．．．３０の値のうちの１つをとることができ、「ｎｏｔｂｌａｃｋ」値で、道路セグメントＳｅｇｍｅｎｔＸが過去３０分間に黒の交通渋滞レベル条件ではなかったことを示し、その他の値で、黒の交通条件が現在時刻以前に道路セグメントＳｅｇｍｅｎｔＸで継続的に報告されていた過去３０分間における最も近い分数を示す。たとえば、１０の値は、過去の約１０分間にわたり黒の交通条件が継続的に報告されていたことを意味し、０の値は、ゼロ分（または時間が端数切捨てであれば、２分３０秒未満）にわたり黒の交通条件が継続的に報告されていたが、黒の条件は過去３０分の間に以前存在していたことを意味する（それ以外の場合、ｎｏｔｂｌａｃｋ値が使用される）。行２１４ｆは、ＳｅｇｍｅｎｔＸＣｏｌｏｒＹ出力変数が、将来のＹ分に道路セグメントＸについて報告された交通渋滞の増大レベルに対応して、緑、黄、赤、または黒の列挙値のうちの１つをとることができることを示す。行２１４ｇは、追加の変数に追加の可能な値を提示できることを示す。
【００２６】
図２Ｃは、所定の地理的領域の交通条件に関して行われた観測に対応するデータ例をまとめたものを示す。各行は、特定の時間または状況を反映するなど、予測モデルの複数の各変数について関連する観測で構成される観測レコードを表す。表２２０において、列２２２ａ〜２２２ｆは、図２Ａのノード２０２ａ〜ｍによって表される入力変数に対応し、列２２２ｇ〜２２２ｊは、図２Ａのノード２０４ａ〜ｇによって表される出力変数に対応するが、簡略にするため一部示されていないノードもある。たとえば、行２２４ａは、学校が学期中であり、降水が全く測定されておらず、サッカーイベントがスタジアムＸで開催される予定であり、黒の交通渋滞レベル条件がＹ分前の時点において道路セグメントＳｅｇｍｅｎｔＸの２２パーセントで報告されており、かつ黒の交通渋滞レベル条件が約ゼロ分にわたり道路セグメントＳｅｇｍｅｎｔＮに関して継続的に報告されていた時間における観測に対応する第１の観測レコードを示す。加えて、上記の観測が行われた１５分後に、赤の交通渋滞レベル条件が道路セグメントＳｅｇｍｅｎｔ１について報告され、黒の交通渋滞レベル条件がそれらの観測後３０分後に道路セグメントＳｅｇｍｅｎｔ１について報告され、そして黄の交通渋滞レベル条件がそれらの観測後１８０分後に道路セグメントＳｅｇｍｅｎｔＮについて報告された。行２２４ｂ〜ｇは、同様に追加の観測レコードを示し、実際の観測データが膨大数のそのような観測を含むことができることが理解されよう。
【００２７】
図２Ｄは、図２Ｃに示されているような観測データに基づいて生成することができ、将来の交通条件予測を生成するための予測モデルとして使用することができる例示のベイズネットワークを示す。図示されているように、図２Ｄに示されているノードは図２Ａのノードと同じ入力および出力変数を表すが、ここでは弧は、各々の出力ノードが入力変数に対応する１つまたは複数の入力ノード２３２ａ〜ｍの子となるように、入力変数ノード２３２ａ〜ｍを出力変数ノード２３４ａ〜ｇと接続する。親ノードから子ノードへ方向付けられている各弧は子ノードと親ノード間の依存性を表し、ベイズネットワーク構造が生成された観測データが、子ノードの確率はその親ノードの事前確率を条件とすることを指示することを意味している。たとえば、この例においてノード２３４ｃは単一の親ノード２３２ｃを持つが、これはノード２３２ｃによって表される出力変数Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ４５の確率が、ノード２３２ｃによって表されるＰｒｅｃｉｐｉｔａｔｉｏｎ入力変数の事前確率を条件とすることを意味するものと理解することができる。したがって、入力情報が現在Ｐｒｅｃｉｐｉｔａｔｉｏｎ入力変数について取得される場合、将来の時間４５分における道路セグメントＳｅｇｍｅｎｔ１の交通渋滞レベルの色の予測値を決定することができる。子ノードが複数の親ノードを持つ場合、その確率は、その複数の親ノードのすべての組み合わせの確率を条件とする。たとえば、出力ノード２３４ａは、この例において７つの親ノードを持ち、それらは入力ノード２３２ａ、２３２ｂ、２３２ｄ、２３２ｅ、２３２ｆ、２３２ｇ、２３２ｈであるが、これは、ノード２３４ａによって表される出力変数Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ１５の確率が、ノード２３２ａによって表される入力変数ＩｓＳｃｈｏｏｌＤａｙ、ノード２３２ｂによって表される入力変数ＣｕｒｒｅｎｔＴｉｍｅ、ノード２３２ｄによって表される入力変数ＳｔａｄｉｕｍＸＥｖｔＴｙｐｅ、ノード２３２ｅによって表される入力変数ＰｅｒｃｅｎｔＢｌａｃｋＳｅｇｍｅｎｔ１−０、ノード２３２ｆによって表される入力変数ＰｅｒｃｅｎｔＢｌａｃｋＳｅｇｍｅｎｔ１−３０、ノード２３２ｇによって表される入力変数Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ−０、およびノード２３２ｈによって表される入力変数Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒ−６０の事前確率を条件とすることを意味するものと理解することができる。
【００２８】
直観的に、ベイズネットワークは、因果関係を表すものと理解されてもよい。たとえば、示されているベイズネットワークは、（入力ノード２３２ａ〜ｍで表されるような）学校のスケジュール、スタジアムのイベント、気象、および現在と過去の交通条件などの入力因子と、（出力ノード２３４ａ〜ｇで表されるような）さまざまな道路セグメントの出力将来交通条件との間の因果関係を表現する。１つの具体例として、６０分前に道路セグメントＳｅｇｍｅｎｔ１に関して報告された交通条件および授業日であるかどうかは、道路セグメントＳｅｇｍｅｎｔ１とＳｅｇｍｅｎｔＮが関連している（たとえば、相互に近接する）場合、および授業日の道路セグメントＳｅｇｍｅｎｔ１について報告された重大な交通が後に道路セグメントＳｅｇｍｅｎｔＮに影響を与えるような場合には、将来の１８０分の道路セグメントＳｅｇｍｅｎｔＮの交通条件に影響を及ぼすこともある。この関係は、図２Ｄにおいて、ＩｓＳｃｈｏｏｌＤａｙとラベル表示されたノード２３２ａおよびＳｅｇｍｅｎｔ１Ｃｏｌｏｒ−６０とラベル表示されたノード２３２ｈの各々から、ＳｅｇｍｅｎｔＮＣｏｌｏｒ１８０とラベル表示されたノード２３４ｇへの弧として示されている。
【００２９】
図２Ｄに示されているようなベイズネットワークの構造および確率分布は、所定の観測データと最も適合するネットワーク構造を決定するような、対応する関係および値を決定する学習アルゴリズムを介して観測データから生成することができる。加えて、少なくとも一部のそのような学習アルゴリズムは、（たとえば、観測レコードの一部が一部のデータ要素を欠いている場合など）不完全なデータで進めることができ、さらに一部の実施形態において（たとえば、入力ノードおよび／または出力ノードのグループ間の高レベルの関係を反映させるような、入力ノードと出力ノード間の中間ノードの１つまたは複数のレベルを識別して表すことによって）より複雑なネットワーク構造を生成することができる。観測される事例情報に基づいてベイズネットワークを生成するために一部の実施形態において使用する例示の技法の１つのセットに関連する追加の詳細は、内容全体を参照により本明細書に引用したものとするｆｔｐ:／／ｆｔｐ．ｒｅｓｅａｒｃｈ．ｍｉｃｒｏｓｏｆｔ．ｃｏｍ／ｐｕｂ／ｔｒ／ｔｒ−９５−０６．ｐｄｆにおいて利用できる非特許文献１に含まれる。
【００３０】
図２Ｅ〜Ｊは、図２Ｃに示されるような観測データに基づいて、図２Ｄに示される例示のベイズネットワークと共に各々生成することができ、特定の将来時間において特定の道路セグメントの将来の交通条件予測を生成するための予測モデルの一部として各々使用することができる例示の決定木を示す。前述のように、図２Ｄに示されているようなベイズネットワークは、さまざまな変数の間の確率的関係を示す。決定木は、そのような関係のサブセットが、入力値のセットを与えられて出力変数の予測値を効率的に計算するために使用できるような方法でエンコードされるようにする。特に、決定木は、決定への可能な回答がその回答に基づいて異なるサブツリーに至るように、ツリー構造に配列された多数の決定を含み、決定および回答はさまざまな結果を備える複数のケースをさまざまなサブツリーに迅速に分割するように配列されている。図２Ｃに示されるような観測データのセットを与えられ、図２Ｅ〜Ｊに示されるような決定木は、決定木に含める最適な決定および回答と、現在の条件を反映するように入力データに基づく迅速な決定を容易にするツリーの最適な構造とを決定する学習アルゴリズムを介して自動的に生成することができる。観測されるケース情報および／または対応するベイズネットワークに基づいて決定木を生成するために一部の実施形態において使用する例示の技法の１つのセットに関連する追加の詳細は、内容全体を参照により本明細書に引用したものとするｆｔｐ:／／ｆｔｐ．ｒｅｓｅａｒｃｈ．ｍｉｃｒｏｓｏｆｔ．ｃｏｍ／ｕｓｅｒｓ／ＡｕｔｏＡｄｍｉｎ／ｉｃｄｅ９９．ｐｄｆにおいて利用できる非特許文献２に含まれる。
【００３１】
示されている実施形態において、各決定木は、入力変数の現在の条件情報を与えられて単一の将来時間における単一の道路セグメント予測交通渋滞レベル条件を生成するために使用される。図２Ａ〜Ｄを参照してさらに詳細に説明されるように、一部の実施形態において、１つまたは複数の連続する現在時刻の各々において、複数の将来の時間の交通条件は、３時間間隔の１５分ごとなど、モデル化の現在時刻において使用可能な情報に基づいてモデル化され、その結果モデル化された道路セグメントあたり１２の決定木が得られる。図２Ｅ〜２Ｊにおいて、決定木ノードは各々、図２Ａ〜Ｄを参照して説明されている入力変数のうちの１つに対応する変数名でラベル付けされ、入力変数を表す所定のノードから生じている孤は各々、変数が取ることのできる１つまたは複数の可能な値でラベル付けされている。パスは、ツリーのルートノードで開始して、そのノードによって表される変数に対応する入力データのセットの値を使用してどの孤が子ノードまで続くかを決定し、リーフノードに到達するまでパスに沿って一連の子の各々についてプロセスを繰り返すことにより、決定される。図２Ｅ〜Ｊにおいて、リーフノードは長方形の形状であり、ほとんどの場合、各々所定の入力データのセットの将来の交通渋滞レベル予測を表す。
【００３２】
図２Ｅは、１５分の将来時間における道路セグメントＳｅｇｍｅｎｔ１の将来の交通渋滞レベルを予測するための例示の決定木の一部を示し、特に、ルートノードから可能なリーフノードへの単一パスを表すが、実際の決定木においてはその他の多数のパスが同様にそのような可能なリーフノードへ至ることが理解されよう。この例において、示されている決定木のルートノード２４０は、ＩｓＳｃｈｏｏｌＤａｙ入力変数に対応し、現在授業日である場合はノード２４２ｂに至るパスをたどり、それ以外の場合は２４２ａに至るパスをたどるようになっている。ノード２４２ａは、Ｓｅｇｍｅｎｔ２Ｃｏｌｏｒ−１５出力変数を表し、過去１５分の道路セグメントＳｅｇｍｅｎｔ２の交通渋滞の色（たとえば、緑、黄、赤、黒）の可能な値により、図示されているようにノード２４４ａ〜ｄに進むようになっている。たとえば、この道路セグメントにおいて１５分前に黒が報告されたと現在決定される場合、Ｐｒｅｃｉｐｉｔａｔｉｏｎ入力値を表すノード２４４ｄへのパスをたどることになる。ノード２４４ｄからのＰｒｅｃｉｐｉｔａｔｉｏｎ入力変数の可能な値は、図示されているように、ノード２４６ａ〜ｄへと至る。たとえば、現在測定された降雨量がｍｅｄｉｕｍ（中）である場合は、ＳｔａｄｉｕｍＸＥｖｔＴｙｐｅ入力変数を表すノード２４６ｃへのパスをたどることになる。ＳｔａｄｉｕｍＸＥｖｔＴｙｐｅ入力変数の可能な値は、図示されているようにリーフノード２４８ａ〜ｅへと至り、これらのリーフノードは各々、１５分後の将来時点における道路セグメント１の関連する予測される将来の交通渋滞レベルを表す。この例において、各リーフノードはまた、さまざまな方法で決定されるような、（括弧の中の値で示される）予測される将来の交通渋滞レベルに関連付けられている信頼度レベルでラベル付けされる。一例として、ノード２４８ｄは、フットボールの試合が現在予定されている場合、今後１５分間について６４％の信頼度レベルで道路セグメントＳｅｇｍｅｎｔ１に赤の交通渋滞レベル条件が予測されることを示すが、ノード２４８ｃは、代わりにサッカーの試合が現在予定されている場合、今後１５分間について４７％の信頼度レベルで道路セグメントＳｅｇｍｅｎｔ１に緑の交通渋滞レベル条件が予測されることを示す。この相異は、たとえば、所定の地理的領域内の２つのスポーツのイベントの相対的観客動員数および対応する交通、そのような種類のイベントのさまざまなスケジュール（たとえば、開始、所要、または終了時間）、および／またはイベントの前および／または後の交通の流れのさまざまなパターン（たとえば、コンサートの観客は一斉に到着および／退去する傾向があるが、スポーツイベントの観客は長い時間間隔にわたりより散発的に到着および／または退去する傾向がある）に起因する可能性がある。
【００３３】
図２Ｆは、図２Ｅの例示の決定木のリーフノードの一例を示す詳細図である。特に、リーフノード２５２ｅの詳細図が示されるが、これは図２Ｅのリーフノード２４８ｅに対応する。図２Ｆは、ノード２５２ｅのヒストグラム２５２ｆを示すが、これは決定木を生成するために使用される観測データにおけるノード２５２ｅのすべての可能な結果に対する確率分布を示している。この例において、このヒストグラム２５２ｆは、４つの可能な交通渋滞レベル値（たとえば、黒、赤、黄、緑）と、観測データからの各値の関連する度数を示す。ヒストグラムから見て取れるように、最高度数をもたらす結果は、（１２３４の観測された事例のうちの５４３という結果として示されるように）観測された事例の４４％の度数で、赤の交通渋滞レベルである。この例において、最も高い度数の結果は特定のリーフノードにおける予測結果として選択され、観測データのその特定の結果の度数は、予測の信頼度値として選択される。もう１つの実施形態において、信頼度値は、結果の全体平均、中央値、またはその他の統計集約測度に対する最高度数結果の関係に基づくなど、その他の方法で決定されてもよい。
【００３４】
図２Ｅの場合と類似した方法で、図２Ｇは、道路セグメントＳｅｇｍｅｎｔ１のもう１つの例示の決定木の一部を示しており、この決定木は３０分後の道路セグメントＳｅｇｍｅｎｔ１の予測将来交通渋滞レベルを表す。特に、この決定木は、ルートノード２６０からリーフノード２６６ｂへのパスを示しているが、これは結果として、そのパスに対応する入力条件に基づいて４７％の関連信頼度値を持つ緑の交通渋滞レベル条件の予測をもたらす可能性が高い。この例において、図２Ｇの決定木の構造は、たとえ同じ道路セグメントの予測を計算するために使用されるものであっても、１５分後の将来予測の場合とは異なる３０分後の将来予測の関連要因を反映する観測データに基づいて、図２Ｅの決定木の構造とは異なっている。たとえば、図２Ｇの決定木は入力変数Ｓｅｇｍｅｎｔ１Ｃｏｌｏｒー１５に対応するノード２６０で開始するが、図２Ｅの決定木は入力変数ＩｓＳｃｈｏｏｌＤａｙに対応するノード２４０で開始する。
【００３５】
図２Ｈは、６０分後の道路セグメントＳｅｇｍｅｎｔ１の将来の交通渋滞レベルを予測するための例示の決定木の一部を示す。図２Ｇの場合と同じように、この決定木の構造は、図２Ｅおよび図２Ｇのツリーの構造とは異なっている。この決定木は、５３％の関連信頼度値を持つ黄の交通渋滞レベル条件の最も可能性が高い予測をもたらすルートノード２７０からリーフノード２７６ａへのパスを示している。加えて、この決定木は、５６％の関連信頼度値を持つ緑の交通渋滞レベル条件の最も可能性が高い予測をもたらすルートノード２７０からリーフノード２７６ｃへの第２のパスを示している。
【００３６】
図２Ｉは、３０分後の道路セグメントＳｅｇｍｅｎｔ２の将来の交通渋滞レベルを予測するための例示の決定木の一部を示す。この決定木は、図２Ｅ、２Ｇ、および２Ｈに示される道路セグメントＳｅｇｍｅｎｔ１とは対照的に、道路セグメントＳｅｇｍｅｎｔ２の交通条件を予測するために使用することができるが、それ以外においては同様の構造を備えており、前述の決定木として使用する。この決定木は、ルートノード２８０からリーフノード２８８ａ〜ｄへのパスを示すが、これらはそれぞれ結果として８９％、８７％、５６％、および３４％の関連信頼度値を持つ緑、緑、黒、および黄の最も可能性が高い予測をもたらす。
【００３７】
図２Ｊは、今後６０分後の道路セグメントＳｅｇｍｅｎｔ１の更新された例示の決定木の一部を示すが、５４％の関連信頼度値を持つ黒の交通渋滞レベル条件の最も可能性が高い予測をもたらすルートノード２９０からリーフノード２９６ｄへの特定のパスが説明されている。他の箇所でさらに詳細に説明されるように、一部の実施形態において、そのような決定木および／または関連するベイズネットワーク予測モデルは、新しい観測ケース情報が使用可能になると、更新および／または再作成される。これらの更新は、定期的（たとえば、週１回、月１回など）、要求に応じて、および／または十分な新しい観測ケースデータの累積に応じてなど、さまざまな時点で生じてもよい。加えて、一部の実施形態において、新しい観測ケースデータは既存のリーフノードの予測値を更新するためだけに（たとえば、図２Ｆのヒストグラム２５２ｆに関して、２３３４の合計出現数のうち１２８４に基づく新しい観測データから判断して、黒がノード２５２ｅの最も度数の高い結果となるように更新するために）使用されてもよいが、他の実施形態において、新しい観測ケースデータは、潜在的に異なる構造を持つ新しい決定木を生成するために使用される。この例において、図２Ｊに示される新しい決定木と図２Ｈに示される決定木では、たとえ両方の決定木が観測ケースデータの変化に基づいて、６０分後の道路セグメントＳｅｇｍｅｎｔ１の将来交通渋滞レベルを予測するとしても、構造が異なっている。
【００３８】
図３は、予測交通情報プロバイダ（Ｐｒｅｄｉｃｔｉｖｅ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｖｉｄｅｒ）および／または経路セレクタ（Ｒｏｕｔｅ  Ｓｅｌｅｃｔｏｒ）システムの実施形態の実行などによって、説明される技法の少なくとも一部を実行するために適したサーバコンピューティングシステム３００の実施形態を示すブロック図である。サーバコンピューティングシステム３００は、中央演算処理装置（「ＣＰＵ」）３３５、さまざまな入出力（「Ｉ／Ｏ」）コンポーネント３０５、ストレージ３４０、およびメモリ３４５を含むが、図示されているＩ／Ｏコンポーネントには表示装置３１０、ネットワーク接続３１５、コンピュータ可読媒体ドライブ３２０、およびその他のＩ／Ｏ装置３３０（たとえば、キーボード、マウスまたはその他のポインティングデバイス、マイクロフォン、スピーカなど）が含まれる。
【００３９】
図示されている実施形態において、予測交通情報プロバイダ（Ｐｒｅｄｉｃｔｉｖｅ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｖｉｄｅｒ）システム３５０、経路セレクタ（Ｒｏｕｔｅ  Ｓｅｌｅｃｔｏｒ）システム３６０、およびプログラム２６３によって提供されるオプションのその他のシステムは、説明される技法の少なくとも一部を実行するためにメモリ３４５内で実行しているが、これらのさまざまな実行中のシステムは全体として、本明細書において予測交通情報システムと呼ばれる。サーバコンピューティングシステムと、その実行システムは、ネットワーク３８０（たとえば、インターネット、１つまたは複数の携帯電話ネットワークなど）を介して、さまざまなクライアント装置３８２、車両ベースのクライアントおよび／またはデータソース３８４、道路交通センサー３８６、その他のデータソース３８８、およびサードパーティコンピューティングシステム３９０など、他のコンピューティングシステムと通信することができる。特に、１つまたは複数の予測交通情報システムは、道路交通センサー、車両ベースのデータソース、およびその他のデータソースなど、さまざまなソースから現在の条件および／または以前の観測ケースデータに関するさまざまな情報を受信する。次いで、予測交通情報プロバイダシステムは、受信したデータを使用して複数の将来時間の将来交通条件予測を生成し、予測された情報を経路セレクタシステムと、オプションで１つまたは複数の予測交通情報システム、クライアント装置、車両ベースのクライアント、サードパーティコンピューティングシステム、および／またはユーザなどの１つまたは複数の他の受信側に提供する。経路セレクタシステムは、受信した予測将来交通条件情報を使用して、使用頻度の高い経路および／または要求に応じて指示された経路など、経路関連の情報を生成し、同様にそのような経路関連の情報を１つまたは複数のその他の予測交通情報システム、クライアント装置、車両ベースのクライアント、および／またはサードパーティコンピューティングシステムに提供する。
【００４０】
クライアント装置３８２は、さまざまな実施形態においてさまざまな形態をとることができ、一般に任意の通信装置と、予測交通情報システムとの間で要求を行うことおよび／または情報を受信することができる他のコンピューティング装置とを含む。場合によっては、クライアント装置は、ユーザが予測された将来の交通情報に基づいて交通関連の情報を要求するために利用することができるインタラクティブコンソールアプリケーション（たとえば、Ｗｅｂブラウザ）を実行することができ、また他の場合には、少なくとも一部のそのような交通関連の情報は１つまたは複数の予測交通情報システムからクライアント装置に（たとえば、テキストメッセージ、新しいＷｅｂページ、専用プログラムデータ更新などとして）自動的に送信されてもよい。
【００４１】
道路交通センサー３８６は、１つまたは複数の地理的領域のような、さまざまな街路、幹線道路、またはその他の車道の中、それらの地点、またはそれらの付近に設置される複数のセンサーを含む。これらのセンサーは、センサーの上を通過する単位時間あたりの車両の数、車両速度、および／または交通量に関連するその他のデータを測定することができるループセンサーを含む。加えて、そのようなセンサーは、カメラ、モーションセンサー、レーダー測距装置、および車道に隣接して配置されるその他のタイプのセンサーを含むことができる。道路交通センサー３８６は、測定されたデータを有線ベースまたは無線ベースのデータリンクを介して定期的または継続的に、１つまたは複数のデータ交換機構（たとえば、プッシュ、プル、ポーリング、要求応答、ピアツーピアなど）を使用するネットワーク３８０経由で予測交通情報プロバイダシステム３５０に提供することができる。加えて、本明細書において説明されてはいないが、一部の実施形態において、そのような道路交通センサー情報の１つまたは複数の統合事業者（たとえば、センサーを運用する政府交通機関）が、代わりに生データを取得して、（生の形態または処理済みのいずれでも）そのデータを予測交通情報システムで使用できるようにすることもできる。
【００４２】
その他のデータソース３８８は、交通量に関連する予測を行うためおよび／または交通経路の選択を行うために１つまたは複数の予測交通情報システムによって使用されうる他のさまざまなタイプのデータのソースを含む。そのようなデータソースは、現在および過去の気象条件、短期および長期の天気予報、学校のスケジュールおよび／またはカレンダー、イベントスケジュールおよび／またはカレンダー、人間のオペレータ（たとえば、第１応答者、警察職員、幹線道路作業員、報道関係者、旅行者など）により提供される交通事故の報告、道路工事の情報、休日のスケジュールなどのソースを含むが、これらに限定されることはない。
【００４３】
この例において、車両ベースのクライアント／データソース３８４は各々、１つまたは複数の予測交通情報システムにデータを提供するおよび／または１つまたは複数のそのようなシステムからデータを受信する車両内に配置されたコンピューティングシステムであってもよい。一部の実施形態において、予測交通情報プロバイダシステムは、交通予測に使用するための現在の交通情報に関連する情報を提供する車両ベースのデータソースの分散ネットワークを使用することができる。たとえば、それぞれの車両は、ＧＰＳ（「Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ（全地球測位システム）」装置（たとえば、ＧＰＳ機能を備える携帯電話、スタンドアロンのＧＰＳ装置など）および／または地理的位置、速度、方向、および／または車両の走行に関連するその他のデータを決定することができるその他の地理的位置装置を含むことができ、車載の１つまたは複数の装置は（（１つまたは複数の）地理的位置装置または別個の通信装置のいずれであっても）時々そのようなデータを取得して、それを１つまたは複数の予測交通情報システムに（たとえば、無線リンクにより）提供することができるが、そのような車両は、個々のユーザ、保有車両（たとえば、配送会社、運送会社、政府組織または機関、車両レンタルサービスの車両など）、関連情報を提供する商用ネットワーク（たとえば、ＯｎＳｔａｒサービス）に属する車両、そのような交通条件情報を取得するために（たとえば、関心対象の道路に関する情報を取得するように、定義済みの経路を走行する、または動的に指示されるように道路を走行するなどにより）運転される一群の車両などの分散型ネットワークを含むことができる。さらに、本明細書において説明されていないが、少なくとも一部の実施形態において、その他の移動体データソースは同様に、コンピューティング装置および道路を走行しているユーザ（たとえば、道路上の車両の運転者および／または乗客であるユーザ）のその他のモバイル装置に基づくなど、道路の走行に基づく実際のデータを提供することができる。加えて、そのような車両ベースの情報は、携帯電話ネットワーク、その他の無線ネットワーク（たとえば、Ｗｉ−Ｆｉホットスポットのネットワーク）および／またはネットワーク内の複数の各送信機／受信機によって通過車両に関する情報を検出および追跡することができるその他の外部システム（たとえば、ＲＦＩＤまたは他の通信技法を使用する車両トランスポンダーの検出器、ナンバープレートおよび／またはユーザの顔を観察して識別することができるカメラシステム）によってなど、その他の実施形態において他の方法で生成されてもよい。次いで、そのような生成された車両ベースの走行関連の情報は、道路センサーの情報と類似しているが機能する道路センサーを持たない道路セグメント（たとえば、道路センサーのネットワークを備えていない地理的領域および／または道路センサーを備えるには広さが十分ではない幹線道路のようなセンサーのない道路、壊れている道路センサーなど）に関する情報を提供するため、道路センサーまたはその他のソースから受信する重複情報を検査するため、（たとえば、一時的または進行中の問題により）不��確なデータを提供している道路センサーを識別するためなど、さまざまな目的のために使用することができる。無線リンクは、衛星アップリンク、携帯電話ネットワーク、Ｗｉ−Ｆｉ、パケットラジオなどを含む、当技術分野で知られているさまざまな技術によって提供することができるが、少なくとも一部の実施形態において、道路交通条件に関するそのような情報は、装置が適切な連結またはその他の接続ポイントに到達したときに物理的なダウンロード（たとえば、保有車両がその主要営業基地または情報のダウンロードを行うのに適切な機器を備える他の目的地に戻ると、保有車両から情報をダウンロードする）を介して（車両ベースの装置および／またはユーザ装置のいずれであっても）移動体装置から取得されてもよい。場合によっては、さまざまな要因により、移動体装置が、あらかじめ定められた期間にわたり（たとえば、３０秒または１分などのあらかじめ定められたサンプリングレートで取られたデータサンプル）、および／または（たとえば、データの合計サイズに基づいて）十分なデータサンプルが使用可能になるまで、取得される複数のデータサンプルを格納すること、次いでその期間終了後に格納されているデータサンプルをまとめて（またはそれらのサンプルの集合体を）伝送することが有利となる場合もある。たとえば、特定の無線リンク（たとえば、衛星アップリンク）を介して車両ベースのデータソースからデータを伝送するコスト構造は、定められた間隔後（たとえば、１５分ごと）にのみ伝送が発生するようなものであってもよく、１つまたは複数の地理的位置および／または通信装置が、そのような間隔で伝送を行うように構成または設計されてもよく、無線リンクを介してデータを伝送する移動体装置の機能が一時的に失われる可能性があり（たとえば、通常は各データサンプルを３０秒または１分ごとのように個別に伝送する移動体装置に関して、おそらくはその移動体装置の地域の無線通信可能範囲の不足、その移動体装置またはその装置のユーザによって行われている他のアクティビティ、あるいはその移動体装置や関連する送信機に伴う一時的な問題などの要因による場合など）、それによって、データサンプルの保存が後の伝送または物理ダウンロードを可能にする、といった具合である。たとえば、最大１０００単位の情報の無線伝送に０．２５セントのコストがかかり、各データサンプルのサイズは５０単位である場合、毎分サンプルを取り、２０分ごとに２０件のサンプルからなるデータセットを送信することは、より頻繁に（たとえば毎分）サンプルを送信する場合に比べて有利となる。さらに、一部の実施形態において、追加情報は、複数の格納されているデータサンプルに基づいて移動体装置によって生成され、提供されてもよい。たとえば、特定の移動体装置が、各データサンプル中に現在の瞬時の位置に関する情報のみを取得することができるが、速度および／または方向などの追加関連情報を取得することはできない場合、そのような追加関連情報は計算されるか、または複数の後続のデータサンプルに基づいて決定されてもよい。
【００４４】
代替として、車両ベースのクライアント／データソース３８４の一部または全部は各々、１つまたは複数の予測交通情報システムから、車両の乗員によって使用されるような、情報を取得するために車両内に配置されたコンピューティングシステムを有することができる。たとえば、車両は、ユーザが、無線リンクを介して予測交通情報プロバイダシステムまたは経路セレクタシステムに交通関連の情報を要求するために使用することができるインストール済みのＷｅｂブラウザまたはその他のコンソールアプリケーションを備えるインダッシュボード型ナビゲーションシステムを含むことができるか、あるいは代わりに、そのような要求は車両内のユーザのポータブル装置から行うこともできる。加えて、１つまたは複数の予測交通情報システムは、更新情報の受信または生成に基づいて、そのような車両ベースのクライアント装置に（たとえば、更新された予測交通情報および／または更新された経路関連の情報など）交通関連の情報を自動的に伝送することができる。
【００４５】
サードパーティコンピューティングシステム３９０は、１つまたは複数の予測交通情報システムから交通関連のデータを受信する人員および何らかの方法でデータを利用する人員など、予測交通情報システムの（1人または複数の）オペレータとは別の人員により操作される１つまたは複数のオプションのコンピューティングシステムを含む。たとえば、サードパーティコンピューティングシステム３９０は、１つまたは複数の予測交通情報システムから予測交通情報を受信し、（受信情報または受信情報に基づくその他の情報のいずれかにかかわりなく）関連情報をユーザまたはその他の人々に（たとえば、Ｗｅｂポータルまたは加入サービスを介して）提供するシステムであってもよい。代替として、サードパーティコンピューティングシステム３９０は、予測交通条件および経路情報を収集してその消費者に報告する報道機関、または予測交通関連情報を走行計画サービスの一環としてそのユーザに提供するオンライン地図会社など、その他の種類の組織によって操作されてもよい。
【００４６】
この示されている実施形態において、予測交通情報プロバイダシステム３５０は、データサプライヤコンポーネント３５２、交通予測モデルジェネレータコンポーネント３５４、および動的交通プレディクタコンポーネント３５６を含む。データサプライヤコンポーネントは、前述のようなデータソースからなど、１つまたは複数の他のコンポーネントまたは他の予測交通情報システムによって使用されうる現在の条件データを取得し、情報を他のコンポーネントおよび予測交通情報システムが使用できるようにする。一部の実施形態において、データサプライヤコンポーネントはオプションで、さまざまなデータソースから取得したデータを集約することができ、さらに、データを均一のフォーマットに配置すること、（たとえば、センサーの障害および／または誤動作、ネットワークの障害、データプロバイダの障害などによる）エラーまたは欠落データを検出して、場合によっては修正すること、異常値など、関係のないデータを除去すること、実数値の数を列挙型の可能な値にマップすることなど、連続データを離散化すること、（たとえば、所定の範囲の値のデータをより狭い範囲の値にマップすることにより）離散データをサブサンプリングすること、関連データをグループ化すること（たとえば、指示された方法で集約される道路の単一セグメントに沿って配置された一連の複数の交通センサー）など、データを使用できるように準備するためのさまざまなアクティビティの１つまたは複数を実行することができる。データサプライヤコンポーネントによって取得された情報は、新しいデータが使用可能になったとき他者に通知する、要求に応じてデータを提供する、および／または他者にとってアクセス可能な方法でデータを格納する（たとえば、ストレージ上の１つまたは複数のデータベース、図示せず）など、さまざまな方法でその他の予測交通情報システムおよびコンポーネントに提供することができる。
【００４７】
示されている実施形態において、予測交通モデルジェネレータコンポーネントは、取得した観測ケースデータを使用して、前述のように、交通条件に関する予測を行うために使用される予測モデルを生成する。一部の実施形態において、交通予測モデルジェネレータコンポーネントは、履歴観測ケースデータを利用して、１つまたは複数の道路の所定のグループのベイズネットワークの構造を自動的に学習し、さらに特定の将来時間の特定の道路セグメントの将来の交通量の予測を行うために各々使用されうる複数の決定木モデルを自動的に学習する。次いで、作成された予測モデルは、新しいモデルが使用可能になったとき他者に通知する、要求に応じてデータを提供する、および／または他者にとってアクセス可能な方法でデータを格納する（たとえば、ストレージ上の１つまたは複数のデータベース、図示せず）など、さまざまな方法でその他の予測交通情報システムおよびコンポーネントに提供することができる。
【００４８】
動的交通プレディクタコンポーネントは、交通予測モデルジェネレータコンポーネントによって生成された予測モデルを使用して、リアルタイムおよび／またはその他の現在の条件情報などに基づき、複数の将来時間の将来の交通条件の予測を生成する。そのような予測は、定期的（たとえば、５分おき、または１０分おき）、新しいおよび／または特異なデータ（たとえば、交通事故の報告）が受信されたとき、要求に応じてなど、さまざまな時点において行うことができる。次いで、生成された予測将来交通条件情報は、新しい情報が使用可能になったとき他者に通知する、要求に応じて情報を提供する、および／または他者にとってアクセス可能な方法で情報を格納する（たとえば、ストレージ上の１つまたは複数のデータベース、図示せず）など、さまざまな方法でその他の予測交通情報システムおよびコンポーネントおよび／または他者に提供することができる。
【００４９】
経路セレクタシステムは、予測された将来の交通条件情報に基づいて走行経路情報を選択し、そのような経路情報をさまざまな方法で他者に提供する。一部の実施形態において、経路セレクタシステムは、所定の日および／または時間における所定の地理的領域の出発および到着位置の間の１つまたは複数の走行経路に関連する情報を提供するようクライアントから要求を受信する。これに応答して、経路セレクタシステムは、たとえば、予測交通情報プロバイダシステムから、指定された時間の間指定された地域の将来の道路条件の予測を取得し、次いで予測された将来の道路条件情報を使用してさまざまな経路オプションを分析し、指示された基準（たとえば、最短時間）に基づいて１つまたは複数の経路を選択する。次いで、選択された経路情報は、情報が使用可能になったとき他者に通知する、要求に応じて情報を提供する、および／または他者にとってアクセス可能な方法で情報を格納する（たとえば、ストレージ上の１つまたは複数のデータベース、図示せず）など、さまざまな方法でその他の予測交通情報システムおよびコンポーネントおよび／または他者に提供することができる。
【００５０】
説明されているコンピューティングシステムは例示的なものに過ぎず、本発明の範囲を限定することを意図していないことを理解されたい。コンピューティングシステム３００は、インターネットなどの１つまたは複数のネットワークを通じて、またはＷｅｂを経由してなど、図示されていないその他の装置に接続されてもよい。さらに一般的には、「クライアント」または「サーバ」コンピューティングシステムまたは装置、あるいは予測交通情報システムおよび／またはコンポーネントは、制限を設けることなく、デスクトップまたはその他のコンピュータ、データベースサーバ、ネットワーク記憶装置およびその他のネットワーク装置、ＰＤＡ、携帯電話、無線電話、ページャ、電子手帳、インターネット家電、テレビベースのシステム（たとえば、セットトップボックスおよび／またはパーソナル／デジタルビデオレコーダを使用する）、および適切な相互通信機能を含むその他のさまざまな消費者製品を含む、対話して説明されている種類の機能を実行することができるハードウェアまたはソフトウェアの任意の組み合わせを備えることができる。加えて、示されているシステムコンポーネントによって提供される機能は、一部の実施形態において、より少ないコンポーネントで組み合わされても、また追加のコンポーネントに分散されてもよい。同様に、一部の実施形態において、説明されているコンポーネントの一部の機能が提供されない場合および／または他の追加機能が使用可能となる場合があってもよい。また、さまざまな項目が使用されている間にメモリまたはストレージに格納されるように説明されているが、これらの項目またはそれらの部分は、メモリ管理および／またはデータ保全性の目的でメモリとその他のストレージデバイス間で転送することができることにも留意されたい。代替として、その他の実施形態において、ソフトウェアコンポーネントおよび／またはモジュールの一部または全部は、別の装置上のメモリで実行し、説明されているコンピューティングシステム／装置とコンピュータ間通信を介して通信することができる。システムコンポーネントまたはデータ構造の一部または全部はまた、ハードディスク、メモリ、ネットワーク、適切なドライブによってまたは適切な接続を介して読み取られるポータブルメディア製品など、コンピュータ可読媒体上に（たとえば、ソフトウェア命令または構造化データとして）格納することができる。システムコンポーネントおよびデータ構造はまた、無線ベースおよび有線／ケーブルベースの媒体を含むさまざまなコンピュータ可読伝送媒体上の生成されたデータ信号として（たとえば、搬送波またはその他のアナログまたはデジタル伝搬信号の一部として）伝送することもでき、（たとえば、単一または多重化アナログ信号の一部として、または複数の離散デジタルパケットまたはフレームとして）さまざまな形態をとることができる。そのようなコンピュータプログラム製品はまた、その他の実施形態において別の形態をとることもできる。したがって、本発明は、その他のコンピュータシステム構成で実施することができる。
【００５１】
図４は、経路セレクタルーチンの実施形態を示す流れ図である。このルーチンは、たとえば、図３の経路セレクタシステム３６０の実行により提供されてもよい。ルーチンは、複数の将来時間における予測された将来の交通条件を使用して、最適、ほぼ最適、または好ましいと予測される１つまたは複数の経路を決定するなど、道路網を通る経路を計画する。
【００５２】
ルーチンは、ステップ４０５で開始し、地理的領域の指示された経路（たとえば、出発場所、到着場所、好ましい到着時間、好ましい出発時間および／または経路オプションを識別または評価する際に使用するその他の指示された基準によって指示された経路）の予測情報を提供するよう求める要求を受信する。ステップ４１０において、経路は、受信した入力の種類を決定し、経路情報を提供するよう求める要求が受信された場合、ルーチンはステップ４１５に進み、好ましい走行時間（ある場合）に対応する将来時間など、地理的領域の１つまたは複数の将来時間における将来の道路条件の予測を取得する。ルーチンがこの情報を、対話式またはその代わりに以前生成された予測情報を取り出すことになどよって、たとえば図３を参照して説明されている予測交通情報プロバイダシステム３５０から取得することができる。ステップ４２０において、次いでルーチンは、予測された将来の道路条件情報に基づいて、経路オプションの各々について予測される走行時間を決定するなど、経路オプションを分析する。経路オプションは、あらかじめ定められた経路オプションのセットまたはその代わりに指示された基準を満たすすべての経路オプション（たとえば、特定のサイズまたはクラスの道路を使用する、予測された将来情報が使用可能な道路を使用する、すべての可能な経路オプションを使用する、検索スペースを軽減するために可能な経路の数を制約するよう領域固有のヒューリスティックを使用するなど）など、指示された出発位置（ある場合）から指示された到着位置（ある場合）へ走行する多数の代替経路を含むことができる。ステップ４２５において、次いでルーチンは、経路オプションのセットから予測された最適な経路をオプションで選択するか、または一部の実施形態においてより一般的に、１つまたは複数の基準（たとえば、最小走行時間、最小走行距離、最小走行速度、最小走行速度変動、それ以外の場合そのような基準を満たす経路の最大信頼度など、あるいはその組み合わせ）を使用して経路オプションを（たとえば、相対的または絶対的な方法で）ランク付けして、それらの経路オプションの一部または全部を選択する。ステップ４３０において、ルーチンは、（たとえば、条件が変化した場合に更新情報を後でクライアントに提供できるようにするため）オプションで経路情報を要求したクライアントの指示と共に、経路オプション情報を格納し、ステップ４３５において、選択された経路情報の少なくとも一部をクライアントに提供する（たとえば、予測された最適または最上位ランクの経路の情報のみ、指定数の経路および／または全経路オプションの情報、など）。
【００５３】
代わりにステップ４１０において、地理的領域の条件更新の指示（たとえば、特定の車道沿いでの交通事故の指示）が受信されたことが決定された場合、ルーチンはステップ４５０に進み、関連するクライアントが分かっている影響を受ける（１つまたは複数の）経路を識別する。ステップ４５５において、ルーチンは、おそらくは予測交通情報プロバイダシステムからのリアルタイム交通データおよび／または更新済み予測情報を含む更新された条件と、およびおそらくは別の予測された最適または最上位ランクの経路オプションをもたらす更新済み経路オプションにより、識別された経路の更新された条件に関して経路オプションを更新する。次いでステップ４６０において、更新された経路オプション情報が異なるクライアントの動作をもたらすような場合には、ルーチンは、オプションで更新済み経路情報を関連するクライアントに提供する。たとえば、更新済み情報は、影響を受ける経路上またはその付近を走行中の可能性のある車両ベースのクライアントに提供されてもよく、またはより一般的に、１つまたは複数の影響を受ける経路に関する情報を取得するために以前使用されたクライアント装置３８２に提供されてもよい。
【００５４】
ステップ４３５または４６０の後、ルーチンは、引き続きステップ４９０に進み、続行すべきかどうか決定する。続行する場合、ルーチンはステップ４０５に戻り、続行しない場合、ステップ４９９に進み、終了する。
【００５５】
図５Ａ〜５Ｂは、動的交通プレディクタ（Ｄｙｎａｍｉｃ  Ｔｒａｆｆｉｃ  Ｐｒｅｄｉｃｔｏｒ）ルーチンと、関連する予測生成（Ｇｅｎｅｒａｔｅ  Ｐｒｅｄｉｃｔｉｏｎｓ）サブルーチンの実施形態を示す流れ図である。図５Ａのルーチンは、たとえば、１つまたは複数の地理的領域の１つまたは複数の道路または道路セグメントの各々について複数の将来時間における将来の交通条件の予測を生成するなどのために、図３の動的交通プレディクタコンポーネント３５６の実行により提供することができる。この示されている実施形態において、ルーチンは、新しい現在の条件入力情報が受信されたとき、または要求に応じて（たとえば、５分おきなど、新しい予測を生成するよう求める定期的な要求に基づいて）予測を生成するが、その他の実施形態において、別の時点で（たとえば、その時点において使用可能な現在の条件入力情報を取り出すことなどによって、定期的に）そのような予測を生成することもできる。
【００５６】
ステップ５０２においてルーチンは開始して、（たとえば、指示された時間における指示された道路または道路セグメント、または現在の条件に基づく地理的領域のすべての道路および道路セグメントの）予測情報を求める要求、または指示された地理的領域のデータ更新の指示を受信する。ステップ５０４において、ルーチンは、データ更新または予測要求が受信されたかどうかを決定し、データ更新が受信されたことを決定した場合、ルーチンはステップ５０６に進み、予測生成の入力として使用するため（たとえば、図３のデータサプライヤコンポーネント３５２から、適切な格納されている情報から、その他のソースからなど）１つまたは複数のデータソースから新しい現在の条件データを取得する。ステップ５０８において、ルーチンは、図５Ａに関してさらに詳細に説明されるように、新しく取得されたデータに関して予測の更新済みセットを生成する予測生成サブルーチンを実行し、生成された予測情報は後で使用できるよう格納される。ステップ５１０において、ルーチンはオプションで、ステップ５０８で取得した更新済み予測情報の指示を、そのような情報に以前関心を示していたユーザ、そのような予測情報を使用する可能性のあるサードパーティエンティティなど、１つまたは複数のクライアントに提供する。
【００５７】
ステップ５０４において代わりに、予測を求める要求が受信されたことが決定された場合、ルーチンはステップ５２０に進み、ステップ５０８で生成された予測など、指示された地理的領域の１つまたは複数の予測モデルから以前生成された予測を取得する。ステップ５２２において、ルーチンは、取得した予測をクライアントに提供する。ステップ５１０および５２２の後、ルーチンは、ステップ５４０に進み、オプションであらゆるハウスキーピングタスクを実行する。ステップ５４５において、ルーチンは、続行するかどうかを決定する。続行する場合、ルーチンはステップ５０２に戻り、続行しない場合、ステップ５４９に進み、終了する。
【００５８】
図５Ｂは、図５Ａに示されている動的交通プレディクタルーチンによって使用されるような、１つまたは複数の地理的領域の１つまたは複数の道路または道路セグメントの各々について複数の将来時間における将来の交通条件の予測を生成する予測生成サブルーチンの実施形態を示す流れ図である。この例示の実施形態において、サブルーチンは、前述のように、ベイズネットワークおよび複数の対応する決定木を含む生成済み予測モデルを介する確率的技法を使用して地理的領域の将来の交通条件予測を生成するが、その他の実施形態において、このサブルーチンまたは関連サブルーチンは代わりに、他の方法で将来の交通条件予測を生成することもできる。
【００５９】
サブルーチンはステップ５５０で開始し、入力情報として使用するために、地理的領域と、過去、現在、および将来の条件の指示を受信する。他の箇所でさらに詳細に説明されるように、そのような条件は、現在および過去の気象条件、天気予報、イベントのスケジュール、学校のスケジュール、現在および過去の交通条件などに関する情報を含むことができる。ステップ５５２において、サブルーチンは、以前生成されたモデルを取り出すことにより、または交通予測モデルジェネレータコンポーネントにモデルを要求することなどによって、ベイズネットワークおよび１つまたは複数の決定木を含む指示された地理的領域の１つまたは複数の生成された予測モデルを取得する。ステップ５５４において、サブルーチンは、指示された地理的領域の道路または道路セグメントの各々について複数の各将来時間における予測を生成するなど、予測モデルを使用することによって現在の条件入力情報に基づいて将来の交通条件予測を生成する。次いでステップ５５６において、サブルーチンはオプションで、１つまたは複数の予測モデルからの１つまたは複数の出力データのセットをマージする、平均する、集約する、選択する、比較する、あるいはその他の形で処理することを含むような、予測された将来の交通条件情報の後処理を実行する。ステップ５５８において、サブルーチンは、予測された将来の交通条件情報を格納し、ステップ５６０において、オプションで、予測された交通条件情報を１つまたは複数のクライアントに提供する。ステップ５９９において、サブルーチンは制御を戻す。
【００６０】
図６は、交通予測モデルジェネレータ（Ｔｒａｆｆｉｃ  Ｐｒｅｄｉｃｔｉｏｎ  Ｍｏｄｅｌ  Ｇｅｎｅｒａｔｏｒ）ルーチンの実施形態を示す流れ図である。ルーチンは、たとえば、将来の交通条件予測の生成に後で使用できるように観測されたケース情報に基づいて予測モデルを生成するためなど、図３の交通予測モデルジェネレータコンポーネント３５４の実行により提供することができる。
【００６１】
ルーチンはステップ６０５で開始し、指示された地理的領域の予測モデルを生成するよう求める要求、または指示された地理的領域の以前生成された予測モデルを提供するよう求める要求を受信する。ステップ６１０において、ルーチンは、受信した要求の種類を決定し、モデルを生成するよう求める要求が受信された場合、ルーチンはステップ６１５に進み、データサプライヤコンポーネント３５２または格納されているデータなどから、指示された地理的領域の観測されたデータを取得する。次いでステップ６２０において、ルーチンは、他の箇所でさらに詳細に説明されるように、取得した観測データに関して１つまたは複数の予測モデルを生成する。次いでステップ６２５において、ルーチンはオプションで、生成された１つまたは複数のモデルの指示を、要求が受信されたクライアントおよび／または他者（たとえば、図３の動的交通プレディクタコンポーネント３５６）に提供するか、あるいは生成されたモデルを後で使用できるように格納する。
【００６２】
ステップ６１０において代わりに、モデルを提供するよう求める要求が受信されたことが決定された場合、ルーチンはステップ６４０に進み、そこで指示された地理的領域の１つまたは複数の以前生成された予測モデルが取り出される。次いでステップ６４５において、ルーチンは、それらのモデルを、動的交通プレディクタコンポーネント３５６および／またはモデルを使用して自分自身の予測を実行するサードパーティコンピューティングシステムなど、モデルを要求したクライアントまたは別の指示された受信側に提供する。
【００６３】
ステップ６２５および６４５の後、ルーチンは、ステップ６９０に進み、オプションであらゆるハウスキーピングタスクを実行する。ついでステップ６９５において、ルーチンは、続行するかどうかを決定する。続行する場合、ルーチンはステップ６０５に戻り、続行しない場合、ステップ６９９に進み、終了する。
【００６４】
一部の実施形態において、経路の選択は、完全または部分的に指定された走行経路について（部分的に指定された経路では所定の出発位置と到着位置との間のすべての道路セグメントは指定しない）情報が要求される場合、出発位置および到着位置が指定される（オプションで１つまたは複数の中間位置を伴う）場合、（たとえば、特定の日、第１および第２の時間の間、指示された到着時間で、など）１つまたは複数の望ましい走行の時間が指示される場合、（たとえば、走行時間、走行距離、停止時間、速度など）経路オプションを評価する１つまたは複数の基準が指定される場合など、さまざまな種類の指示された情報に基づいていてもよい。加えて、予測された最適な選択経路のみをクライアントに提供するため、分析された複数の経路オプションに関する多種多様な詳細を（たとえば、走行時間順など、ランク付けまたは順序付けされた方法で）クライアントに提供するなどのために、走行経路に関連してさまざまな情報量が、さまざまな実施形態において提供されてもよい。加えて、一部の実施形態は、共通の街路および道路名を使用する人間可読のテキスト表現、および／または一連のＧＰＳ中継点などの機械可読表現を含む、さまざまな方法で走行経路を表すことができる。
【００６５】
さまざまな実施形態はまた、現在および予測された交通条件情報を表現して提供するためのさまざまな規約を採用することができる。たとえば、一部の実施形態において、データフィードは、関心対象の各地理的領域に提供されて、複数の将来時間の各々における予測された将来の交通条件情報を指示することができる。データフィードフォーマットは、たとえば、複数の将来時間の各々について単一道路セグメントの予測される交通渋滞レベル条件に関連する情報を各々含む１つまたは複数の属性を持つ要素タイプを定義するＸＭＬスキーマによって定義されてもよく、そのようなＸＭＬストリームまたはファイルの一例の断片を以下に示す。
【００６６】
【表１】
2009529186.tif 000003
【００６７】
上記のＸＭＬ断片は、（単一の物理センサー、論理道路セグメントに対応する物理センサーのグループ、交通センサー以外の１つまたは複数のデータソースなどを表すことができる）例示の道路セグメント４２３の現在および予測された将来の交通条件を表す。この例において、現在の平均速度は５５ＭＰＨであると示されており、現在の平均速度に関して異常所見はなく（この例において、異常とは、その時刻、曜日、週、および月の基準平均速度を使用することなどにより、現在の平均速度に期待されるものに対する実際の現在の平均速度の相異を示す）、現在の交通渋滞レベルは、３であると示される（この例において、渋滞レベルは０から３の整数として表され、３は最低レベルの交通渋滞に対応し、そのため緑の値と同等であり、０は黒の値と同等である）。加えて、この例において、「ｎｅｘｔ３ｈｏｕｒｓ」とラベル表示されたカンマ区切りのリストは、１５分間隔で次の１２の将来時間の予測される将来の交通渋滞レベルを示す。この例において、信頼度レベル情報はまた、１２の予測される将来の交通渋滞レベルの各々に提供され、「ｃｏｎｆｉｄｅｎｃｅ」とラベル表示されたカンマ区切りのリストはそのような信頼度レベルを示すが、その他の実施形態においてそのような信頼度レベルは生成および／または提供されないこともある。この例において、信頼度レベルは０から２の整数として表され、２は最高レベルの信頼度に対応し、０は最低レベルの信頼性であるが、予測される将来の交通渋滞レベルおよび関連する信頼度レベルを表すその他の手段が、他の実施形態において使用されてもよい。
【００６８】
加えて、さまざまな実施形態は、１つまたは複数の予測交通情報システムと対話するために、さまざまな手段をユーザおよびその他のクライアントに提供する。たとえば、一部の実施形態は、現在および／または予測された交通条件に関連する情報の要求、およびまたは走行経路に関連する情報を分析、選択、および／または提供するよう求める要求など、クライアントが要求を行って対応する応答を受信することができるインタラクティブコンソール（たとえば、インタラクティブユーザインターフェイス、Ｗｅｂブラウザベースのインターフェイスなどを提供するクライアントプログラム）を提供することができる。加えて、一部の実施形態は、ネットワークメッセージプロトコル（たとえば、Ｗｅｂサービス）および／またはその他の通信機構などを介して、クライアントコンピューティングシステムがそのような要求の一部または全部をプログラムにより行うことができるようにするＡＰＩ（「アプリケーションプログラムインターフェイス」）を提供する。
【００６９】
図７Ａ〜７Ｉは、将来の交通条件の予測に基づいてさまざまな交通関連の情報を表示する例を示す。一部の実施形態において、そのような交通関連の情報の一部または全部は、予測交通情報プロバイダシステムの実施形態および／または経路セレクタシステムの実施形態によって提供されてもよく、また代わりに、１つまたは複数のシステムによってサードパーティに提供される予測交通情報に少なくとも部分的に基づいて１つまたは複数のサードパーティによって提供されてもよい。加えて、情報を１つまたは複数のユーザに表示するデスクトップコンピューティングシステム上のＷｅｂベースのクライアントによって、または情報をユーザに表示あるいは提供する携帯電話またはその他の移動体装置などにより、そのような交通関連の情報は、さまざまな実施形態においてさまざまな方法でユーザに提供することができる。
【００７０】
図７Ａは、ワシントン州のシアトル／タコマ都市部地理的領域の道路網の現在の交通条件を示す表示例７００を示す。この例において、表示は、ユーザ選択可能なナビゲーションタブコントロール７０１ａ〜ｄ、ユーザ選択可能な地理的領域選択メニューコントロール７０２、ユーザ選択可能時間スライダコントロール７０３、日付セレクタカレンダーコントロール７１５、主要経路選択領域７０４、表示オプション選択領域７０５、地図凡例領域７０６、地図表示領域７０７、ユーザ選択可能な地図データセレクタコントロール７１４、ユーザ選択可能なパンボタンコントロール７０８ａ〜ｃ、ユーザ選択可能なズームツールコントロール７０９、および現在選択されている時間インジケータ情報７１３を含む。
【００７１】
この例において、（「Ｔｒａｆｆｉｃ」ナビゲーションタブ７０１ａの選択に基づいて）道路交通情報のビューが現在選択されており、現在選択されている地理的領域は（コントロール７０２により）シアトル／タコマ都市部地域であり、現在選択されている時間は（スライダ７０３および／またはカレンダー日付セレクタコントロール７１５により）２００６年２月１日午後４時４５分であり、これらの選択内容を反映するさまざまな情報が表示されている。地図表示領域７０７に示され、地図凡例領域７０６に説明されているように、交通道路渋滞レベル条件情報は現在、シアトル／タコマ都市部地理的領域の現在可視部分の主要な道路の選択に対して示されている。実際の道路渋滞レベル条件情報が使用可能な現在または過去の時間について、表示される情報はその実際の情報を反映し、将来の時間については、表示される情報はそれらの時間における予測された将来の交通条件を反映する。この例において、表示される主要な道路は、グレースケール陰影付けのレベルを使用して各々表示される論理道路セグメントに分割され、選択された時間についてのその道路セグメントの道路混雑の対応するレベルを指示するが、州間高速道路５号線の北に向かう部分の道路セグメント７１１ｃは（この例において黒で表示される）「Ｓｔｏｐ−ａｎｄ−ｇｏ（のろのろ運転）」の交通条件で示され、南に向かう隣接の道路セグメントは「Ｍｏｄｅｒａｔｅ（適度）」の交通条件で示され、北に向かう隣接の道路セグメントも、北に向かう次の道路セグメントが「Ｈｅａｖｙ（混雑）」の交通条件に変わる前は「Ｓｔｏｐ−ａｎｄ−ｇｏ」交通条件で示されている。州間高速道路９０号線沿線の道路セグメント７１１ａは現在、「Ｗｉｄｅ  Ｏｐｅｎ（混雑なし）」の交通条件で示され、州間高速道路４０５号線沿線の道路セグメント７１１ｂは現在、「Ｈｅａｖｙ」の交通条件で示され、その他の多数の道路セグメントも同様に、対応する交通渋滞レベル条件情報で示されている。本明細書においてグレースケールで示されているが、その他の実施形態において、代わりに地図は、「Ｓｔｏｐ−ａｎｄ−ｇｏ」交通条件を黒で、「Ｈｅａｖｙ」交通条件を赤で、「Ｍｏｄｅｒａｔｅ」交通条件を黄で、「Ｗｉｄｅ  Ｏｐｅｎ」交通条件を緑で示すなど、カラーで表示されてもよい。
【００７２】
交通関連の情報の表示は、この例示の実施形態においてさまざまな方法でユーザ（図示せず）によって変更されてもよい。たとえば、地理的領域選択メニューコントロール７０２を使用して、交通関連の情報が使用可能である多数のさまざまな地理的領域のうちの１つを選択することができる。時間スライダコントロール７０３を使用して、将来時間における予測される交通条件を表示するなどのために、交通情報が示される現在選択されている時間を変更することができる。主要経路選択領域７０４は、オプション７０４ａを選択することによりシアトルからベルビューまでの経路を強調表示するなど、表示された地図上の主要経路を強調表示するために選択することができるさまざまなユーザ選択可能なオプションコントロール７０４ａ〜ｄを含む。ユーザ選択可能表示オプションコントロール７０５ａ〜ｄは、１つまたは複数の選択されたオプションの対応する情報が表示された地図上に重ね合わせられるように、事故７０５ａ、イベント７０５ｂ、工事７０５ｃ、速度情報７０５ｄに関する情報を含む。パンボタンコントロール７０８ａ〜ｃは、地図フレーム７０７をスクロールまたはパンして現在の地理的領域の異なるビューを取得するために使用することができるが、追加の南方向のパンボタンコントロール７０８ｄはウィンドウがスクロールされているので現在表示されていない。ズームツールコントロール７０９は、地図の表示スケールを増加または減少させるために使用することができる。地図データセレクタコントロール７１４は、（たとえば、関心対象の道路のラベルまたはその他の指示が表示される）地理的領域の実際の衛星またはその他のイメージなど、地図データの代替ソースを選択するために使用することができる。さまざまなその他のユーザ選択可能コントロールが、その他の実施形態において提供されてもよく、説明されているコントロールの一部または全部が使用可能でなくてもよい。
【００７３】
この例において、地図は現在、選択された道路網の交通条件に加えて、イベントに対応する会場とその他の場所、および（カレッジフットボールその他のイベントが行われる可能があるハスキースタジアム７１０ａ、プロ野球その他のイベントが行われる可能性があるセイフコフィールド７１０ｂ、プロフットボールおよびサッカーその他のイベントが行われる可能性があるシーホークスタジアム、スペースニードル観光地、シータック空港、メリモアパークおよびディスカバリーパークのような人気の公園など）その他の交通集中の地域、都市と近郊、および７１２ａ〜ｂなどの幹線道路のラベルなど、さまざまな情報を表示している。その他のタイプのさまざまな情報も同様に、常時、あるいはそうではなくてユーザが選択できる様式で、といった具合に表示することができる。
【００７４】
図７Ｂは、図７Ａのスライダコントロール７０３の午後４時４５分におけるユーザ変更などに基づいて、現在選択されている午後５時の将来時間７２３における予測される交通条件を示す表示例を示す。全体的に、道路網について図７Ｂに示されている予測される交通渋滞レベル条件は、図７Ａの午後４時４５分の交通渋滞レベル条件よりもさらに混雑しているように見える。一例として、道路セグメント７２１ａは、図７Ａのそれぞれ対応する道路セグメント７１１ａとは異なる予測レベルの道路交通渋滞条件を備えており、ここでは、混雑した交通渋滞条件が示されている。
【００７５】
図７Ｃは、図７Ａのスライダコントロール７０３の午後４時４５分におけるユーザ変更などに基づいて、現在選択されている午後６時の将来時間７３３における予測される交通条件を示す表示例を示す。全体的に、道路網について図７Ｃに示されている予測交通渋滞レベル条件は、図７Ｂの午後５時の予測交通渋滞レベル条件ほど混雑していないように見える。たとえば、道路セグメント７３１ａは、午後６時にＷｉｄｅ  ｏｐｅｎと示されるが、図７Ｂの同じセグメント７２１ａの交通は、午後５時にｈｅａｖｙと予測されていた。加えて、道路セグメント７３１ｂは、図７Ｂの対応するセグメント７２１ｂによって示されるように、午後５時と６時の間にｈｅａｖｙからｍｏｄｅｒａｔｅレベルの交通渋滞へと変化した。
【００７６】
図７Ｄは、図７Ａに示されているものと類似しているが、地図が車道速度情報で増補されている表示例を示す。特に、このビューにおいて、ユーザは、現在の平均交通速度が示されるようにするため、表示オプション７４５（「Ｓｐｅｅｄ  Ｉｎｆｏ」とラベル表示）を選択した。たとえば、道路セグメント７４１ａ（ｗｉｄｅ  ｏｐｅｎの交通渋滞を示す）が、午後４時４５分の現在選択されている時間７４３においてそのセグメント上の交通に時速６１マイルの平均速度を反映する数値６１のインジケータでラベル表示される。対照的に、道路セグメント７４１ｂ（ｈｅａｖｙ交通渋滞を示す）は、その道路セグメント上の交通に時速わずか３２マイルの平均速度を反映する数値３２のインジケータでラベル表示される。一部の実施形態において、そのような速度情報インジケータは、現在および／または過去の時間についてのみ表示されてもよいが、その他の実施形態において、予測される将来の交通条件速度情報は将来時間について同様に表示されてもよい。
【００７７】
図７Ｅは、図７Ｂに示されているものと類似しているが、地図が午後５時の現在選択されている将来時間７５３における特定の走行経路の予想交通条件を示している表示例を示す。この例において、ユーザは、「Ｒｅｄｍｏｎｄ  ｔｏ  Ａｉｒｐｏｒｔ」とラベル表示された主要経路オプションコントロール７５２を選択してあり、これに応答して、Ｒｅｄｍｏｎｄ７５０ａとＳｅａＴａｃ  Ａｉｒｐｏｒｔ７５０ｂ間の経路に関連する予測交通条件に関する情報が現在選択されている将来時間について示されている。特に、この例において、交通条件情報は、その他の道路を強調解除する方法で表示することなど（たとえば、道路渋滞レベルがカラーで表示される実施形態では、その他の道路をグレーで表示すること）により、選択された経路オプション７５２に対応する道路網を通過する経路７５１についてのみ示される。
【００７８】
図７Ｆは、図７Ａに示されているものと類似しているが、地図が午後４時４５分の現在選択されている時間７６３における現在の交通条件の混雑重視のビューを示している表示例を示す。このビューにおいて、ユーザは、現在の交通条件がその現在の状態から変化すると見込まれるまでに要する予測時間に関する情報を取得するために、「Ｃｏｎｇｅｓｔｉｏｎ」ナビゲーションタブコントロール７６１および速度情報表示オプション７６５を選択している。この例において、提供される予測情報が午後４時４５分の現在時間に関連するので、時間スライダは表示されていないが、その他の実施形態において、同様の予測される変化情報は、ユーザが選択した将来時間について追加として使用可能であってもよい。このビューにおいて、道路セグメントは、アイコン７６６ａおよび７６６ｂのような円形のクロックアイコンで注釈が付けられている。この例において、より濃い陰影付けのクロックアイコン７６６ａは、所定の道路セグメント上の交通が混雑解消するか、または指定された量だけ改善する（たとえば、「Ｓｔｏｐ−ａｎｄ−ｇｏ」または「Ｈｅａｖｙ」から「Ｍｏｄｅｒａｔｅ」または「Ｗｉｄｅ  Ｏｐｅｎ」に変化する）までに要する時間を示すが、この例においてより明るい陰影付けのクロックアイコン７６６ｂは、所定の道路セグメント上の交通が混雑するかまたは指定された量だけ悪化する（たとえば、「Ｗｉｄｅ  Ｏｐｅｎ」または「Ｍｏｄｅｒａｔｅ」から「Ｈｅａｖｙ」または「Ｓｔｏｐ−ａｎｄ−ｇｏ」に変化する）までに要する時間を示す。たとえば、クロックアイコン７６１ａは全体が濃い色であり、対応する隣接の道路セグメントが、少なくともその後１時間にわたり混雑した状態のままであると見込まれることを示している。対照的に、クロックアイコン７６１ｂは、ほぼ８分の１だけが濃い色であり、隣接する道路セグメントが、約８分の１時間で解消されると見込まれることを示し、クロックアイコン７６１ｃは、ほぼ８分の１が明るい色であり、隣接する道路セグメントがまもなく混雑すると見込まれることを示している。
【００７９】
図７Ｉは、図７Ｆに示されているものと類似しているが、説明される１つの道路の一部のみが表示され、アイコンが各々画像で複数の将来時間の予測交通条件に関する情報を提示している表示例を示す。この例において、３つの道路セグメント７９０ａ〜ｃが示されており、各々、図示されていない特定の現在選択されている時間における予測交通渋滞レベルの度合いが表示されている（ただし、現在選択されている時間が過去の時間である実施形態においては、表示される情報の少なくとも一部は、予測情報ではなく過去時間に対応する実際の交通渋滞レベルを反映することができる）。この例において、道路セグメント７９０ａは現在選択されている時間においてｗｉｄｅ−ｏｐｅｎ交通条件を備え、道路セグメント７９０ｂは現在選択されている時間においてｍｏｄｅｒａｔｅ交通条件を備え、道路セグメント７９０ｃは現在選択されている時間においてｈｅａｖｙ交通条件を備えている。
【００８０】
加えて、各道路セグメントには、現在選択されている時間に続く１時間の一部に各々対応する複数の領域を表示することができる隣接のクロックアイコンがあるが、その他の実施形態において、クロックは１時間以外の期間を表してもよく、またそのような情報は代替としてクロックまたは円以外の方法で表示されてもよい。たとえば、クロック７９１は道路セグメント７９０ａに隣接し、４つの部分７９１ａ〜ｄを有しており、このクロックの各部分は１５分の四分円となっており、各クロック部分はその部分によって表される交通渋滞レベルに対してグレースケールのレベルで満たされている。このようにして、部分７９１ａは、現在選択されている時間以降の１５分を表し、その１５分間の道路セグメント７９０ａにｗｉｄｅ−ｏｐｅｎ交通条件が予測されることを示すように陰影付けされており、部分７９１ｂは、現在選択されている時間以降の１５〜３０分の時間を表し、さらに予測されるｗｉｄｅ−ｏｐｅｎ交通渋滞レベル条件を示している。例示のクロック７９１の部分は（たとえば、１５分の時間間隔の各々で行われる予測を反映するように）１５分の区分で均等の間隔がとられているが、その他の実施形態において、クロック内の時間の各々個別部分は代わりに、異なる予測または実際の交通渋滞レベルに対応することもできる。その場合、共に同じレベルの交通渋滞を表す２つの部分７９１ａおよび７９１ｂは代わりに、単一部分に結合されるが、それはこの例において、クロックの右半円を満たす部分となる。この例において、部分７９１ｃは、次の時間間隔（この例では現在選択されている時間以降の３０〜４５分）にわたる道路セグメントの予測されるｍｏｄｅｒａｔｅ交通条件を示し、部分７９１ｄは、その１時間のうちの最後の１５分間の道路セグメントの予測されるｈｅａｖｙ交通条件を示す。このように、各々単一の予測される将来の交通条件（交通渋滞レベルが変化する将来時間）を表す図７Ｆに示されているクロックアイコンとは対照的に、クロックアイコン７９１は、複数の将来時間の各々について予測される将来の交通条件を示し、予測される将来の条件に関してさらに一層多くの情報をコンパクトで分かりやすい方法でユーザに提供する。
【００８１】
クロックアイコン７９１と同様の方法で、クロックアイコン７９２は、道路セグメント７９０ｂに隣接して、この例において各々１５分の四分円である４つの部分７９２ａ〜ｄを有する。四分円７９２ａ〜ｄは各々、その部分に対応する時間間隔における道路セグメント７９０ｂのｍｏｄｅｒａｔｅ、ｈｅａｖｙ、ｈｅａｖｙ、およびｓｔｏｐ−ａｎｄ−ｇｏの予測交通渋滞レベル条件を表す。逆に、クロックアイコン７９３は、各々時間では隣接する他のいかなる部分とも異なる交通渋滞レベルを表す３つの部分しか備えていない。したがって、隣接する道路セグメント７９０ｃに関して、クロック７９３の部分７９３ａは、現在選択されている時間以降の最初の約７分間にわたる道路セグメントの予測されるｈｅａｖｙ交通渋滞レベル条件を示し、部分７９３ｂは、その後の約１５分間の道路セグメントの予測されるｍｏｄｅｒａｔｅ交通渋滞レベル条件を示し、部分７９３ｃは、その１時間のうちの残りの部分にわたる道路セグメントの予測されるｗｉｄｅ−ｏｐｅｎ交通渋滞レベル条件を示す。時間の３つの部分が本明細書において示されているが、さらに多くまたはさらに少ない部分が表示されうること、各部分が別個の将来時間の予測の間の時間の差まで任意の時間量を表すことができること、およびそのようなクロックの異なる部分が交通渋滞の同じ予測レベルを表すことができること（たとえば、１つまたは複数の介在する部分が１つまたは複数の異なる予測交通渋滞レベルを有する場合）が理解されよう。
【００８２】
図７Ｇは、図７Ａに示されているものと類似しているが、標準条件との相異を示すように、地図が午後４時４５分の現在選択されている時間７７３における現在の交通条件の比較ビューを示している表示例を示す。このビューにおいて、ユーザは、標準条件と比較した現在の交通条件間の相異の度合いを説明する情報を取得するために、「Ｃｏｍｐａｒａｔｉｖｅ」ナビゲーションタブコントロール７７１および速度情報表示オプションコントロール７７５を選択しており、標準の交通条件はこの例において、履歴観測および予定されたイベントなどの一部の現在の条件に基づくが、事故その他の道路発生事象、短期道路工事、天気などの過渡的または一時的状況には基づくことなく、見込まれる長期的交通条件を決定するために使用することができる予測モデルを参照することにより決定される。さらに一般的には、その他の実施形態において、比較が行われる「標準の」データは、純粋に履歴平均を使用する、ユーザが（たとえば、イベントではなく学校のカレンダー情報を使用するなど）「標準の」データと見なすべき情報のタイプを指定できるようにする、ユーザまたは他のオペレータが（たとえば、先週水曜の午後５時など、使用する特定の過去の日付を指示することにより、特定のデータのセットを提供することで）比較に使用すべき特定のデータのセットを指定できるようにするなど、他の方法で決定または選択されてもよい。この例において、提供される予測情報が午後４時４５分の現在時間に関連するので、時間スライダは表示されていないが、その他の実施形態において、同様の予測される相異情報は、ユーザが選択した将来時間について追加として使用可能であってもよい。このビューにおいて、同様に道路セグメントは、関心対象の情報を反映するようにマーク付けされているが、標準との相異のさまざまな度合いをグレーのさまざまな陰影付けで指示する（あるいは、その他の実施形態において、代わりに、現在または予測の交通条件は標準よりもはるかに良好であることを示す緑７７６ａ、交通条件は標準よりも良好であることを示す黄７７６ｂ、交通条件はほぼ標準であることを示す白７７６ｃ、交通条件は標準よりも悪化していることを示す赤７７６ｄ、交通条件は標準よりもはるかに悪化していることを示す黒７７６ｅのように、さまざまな色を使用する）など、地図凡例７７６はマーク付けにさまざまな意味を表している。加えて、この例において、速度情報コントロール７７５の選択により、交通が所定の道路セグメントを流れる標準よりも早いまたは遅い時速マイル数を示すようにボックスの数値で道路セグメントに注釈が付けられるようになっている（たとえば、色が使用される実施形態の場合、ボックスは、緑を良好に、赤を悪化にというように、２色のうちの１色で表示され、標準速度よりも良好であるかまたは標準速度よりも悪化しているかを示す）。たとえば、道路セグメント７７１ａは、標準よりも良好な交通であることを示すグレースケールのレベルで表示され、ボックス（たとえば、緑のボックス）の数値「１１」で注釈が付けられて、交通がその道路セグメント上で標準よりも時速１１マイル速く流れていることを示す。対照的に、道路セグメント７７１ｂは、標準よりも悪化した交通であることを示すグレースケールのレベルで表示され、ボックス（たとえば、赤のボックス）の数値「１０」で注釈が付けられて、交通がその道路セグメント上で標準よりも時速１０マイル遅く流れていることを示す。
【００８３】
図７Ｈは、図７Ａに示されているものと類似しているが、地図が２００６年２月１日の現在選択されている日に基づいて一日の間の特定の走行経路の合計走行時間のグラフィカルビューを示している表示例を示す。このビューにおいて、ユーザは、Ｌｙｎｎｗｏｏｄ  ｔｏ  Ｓｅａｔｔｌｅの経路オプションコントロール７８２の選択に基づくＬｙｎｎｗｏｏｄとＳｅａｔｔｌｅｃａｎの経路など、選択されている経路の通常および実際／見込みの合計走行時間を取得するために、「Ｔｒａｖｅｌ  Ｔｉｍｅ」ナビゲーションタブ７８１を選択してある。特に、時刻をＸ軸７８５ｂで、分単位の合計走行時間をＹ軸７８５ａで表すグラフ７８４が示されている。濃い線７８６ａは、一日のさまざまな時間における所定の走行経路の通常の合計走行時間を表し、薄い線７８６ｂは、現在および／または予測の走行時間（現在選択されている日が過去、今日、または将来のいずれであるかに基づく）を表して、合計走行時間線の相異を容易に比較できるようになっている。図７Ｇに関してと同様に、図７Ｈの経路の通常の合計走行時間は、さまざまな実施形態において、履歴平均に基づくこと、履歴観測および一部の現在の条件（予定されたイベントなど）に基づくが、（事故その他の道路発生事象、短期道路工事など）過渡的または一時的な状況には基づくことなく、見込まれる長期的交通条件を決定するために使用することができる予測モデルを参照すること、ユーザが（イベントではなく学校のカレンダー情報を使用するなど）「通常の」データと見なすべき情報のタイプを指定できるようにすること、ユーザまたは他のオペレータが（たとえば、先週水曜の午後５時など、使用する特定の過去の日付を指示することにより、特定のデータのセットを提供することで）比較に使用すべき特定のデータのセットを指定できるようにすることなどを含む、さまざまな方法で決定することができる。加えて、この例において、提供される予測情報が現在選択されている時間の日に関連するので、時間スライダは表示されていないが、その他の実施形態において、同様の予測される相異情報は、スライダまたは日付を選択するその他の機構を介してユーザが選択した将来時間について使用可能であってもよい。
【００８４】
さまざまな実施形態はさらに、さまざまな入力情報を使用して、将来の交通条件予測を行うために使用される予測モデルのさまざまな出力情報を提供することができる。一部の実施形態において、日付と時間情報に関連する予測モデルへの入力は、ＭａｒｋｅｔＩｄ（地理的領域の識別子）、ＤａｔｅＴｉｍｅＵｔｃ（世界時での時刻）、ＤａｔｅＴｉｍｅＬｏｃａｌ（現地時間での時刻）、ＤａｔｅＴｉｍｅＫｅｙ、ＤａｔｅＤａｙＯｆＷｅｅｋＬｏｃａｌ（曜日）、ＤａｔｅＭｏｎｔｈＬｏｃａｌ（月）、ＤａｔｅＤａｙＬｏｃａｌ、ＤａｔｅＨｏｕｒＬｏｃａｌ（時刻）、ＤａｔｅＰｅｒｉｏｄｌ５ＭｉｎｕｔｅｓＬｏｃａｌ（１５分間隔）、ＨｏｌｉｄａｙＬｏｃａｌ（今日が休日であるかどうか）という変数を含む。一部の実施形態において、現在および過去の交通条件情報に関連する予測モデルへの入力は、ＲｏａｄＳｅｇｍｅｎｔＩｄ（特定の道路セグメントの識別子）、ＳｐｅｅｄＸ（道路セグメントＸ上の交通の現在報告されている速度）、ＢｌａｃｋＳｔａｒｔＬｏｃａｌＸ（道路セグメントＸについて黒の交通渋滞レベル条件が報告されている時間の長さ）、ＰｅｒｃｅｎｔＢｌａｃｋＸ（黒の交通渋滞レベル条件を報告している道路セグメントＸに関連付けられているセンサーまたはその他のデータソースの割合）、ＰｅｒｃｅｎｔＢｌａｃｋＸ−Ｎ、ただしＸは特定の道路セグメントであり、Ｎは｛１５，３０，４５，６０｝の要素であり、値はＮ分前に黒の交通条件が報告された道路セグメントＸの割合（たとえば、道路セグメントに関連付けられているセンサーの割合）に対応する、ＲａｗＣｏｌｏｒＸ（道路セグメントＸの交通渋滞のレベルに対応する現在の色）、ＲａｗＣｏｌｏｒＸ−Ｎ、ただしＸは特定の道路セグメントでありＮは｛１５，３０，４５，６０｝の要素であり、値はＮ分前の道路セグメントＸの交通渋滞のレベルに対応する色である、ＳｉｎｃｅＢｌａｃｋＸ（道路セグメントＸについて黒の交通渋滞レベルが報告されてからの時間の長さ）、ＨｅａｌｔｈＸ、およびＡｂｎｏｒｍａｌｉｔｙＸという変数を含む。一部の実施形態において、気象条件情報に関連する予測モデルへの入力は、Ｔｅｍｐｅｒａｔｕｒｅ（現在の気温）、ＷｉｎｄＤｉｒｅｃｔｉｏｎ（現在の風向）、ＷｉｎｄＳｐｅｅｄ（現在の風速）、ＳｋｙＣｏｖｅｒ（現在の雲または霧のレベル）、ＰｒｅｓｅｎｔＷｅａｔｈｅｒ（現在の気象状態）、ＲａｉｎＮＨｏｕｒ、ただしＮは｛１，３，６，２４｝の要素であり、以前のＮ時間の累積降雨量を表す、およびＭｅｔａｒＩｄのような変数を含む。 一部の実施形態において、イベントおよび学校スケジュール情報に関連する予測モデルへの入力は、ＥｖｅｎｔＶｅｎｕｅＩｄ（会場識別子）、ＥｖｅｎｔＳｃｈｅｄｕｌｅＩｄ（スケジュール識別子）、ＤａｔｅＤａｙＬｏｃａｌ（所定のイベントの日付）、ＳｔａｒｔＨｏｕｒＬｏｃａｌ（所定のイベントの開始時間）、ＥｖｅｎｔＴｙｐｅＩｄ（イベントタイプ識別子）、ＥｖｅｎｔＶｅｎｕｅＩｄ（会場識別子）、ＳｃｈｏｏｌＬｏｃａｔｉｏｎＩｄ（学校位置識別子）、およびｌｓＳｃｈｏｏｌＤａｙ（当日が授業日であるかどうか）のような変数を含む。
【００８５】
一部の実施形態において、交通条件に関連する予測モデルへの出力は、ＲａｗＣｏｌｏｒＸＮ、ただしＸは特定の道路セグメントでありＮは｛１５，３０，４５，６０，７５，９０，１０５，１２０，１３５，１５０，１６５，１８０｝の要素であり、値はＮ分の道路セグメントＸの見込まれる交通渋滞のレベルに対応する色である、および所定の予測の信頼度を示すＰｒｅｄＲａｗＣｏｌｏｒＸＮＰｒｏｂ、ただしＸおよびＮはＲａｗＣｏｌｏｒＸＮ変数に関して上記のように定義されており、値はＮ分の道路セグメントＸの予測における信頼レベルである（たとえば、予測を行うために取られた決定木のパスに対する観測データからの履歴サポートのレベルに基づく）のような変数を含む。
【００８６】
前述のさまざまな変数が取る可能性のある可能な値または値の範囲の一例を以下に示すが、２つの数値の間のインジケータ「．．」は、それらの２つの値を含むそれらの間の任意の整数が可能な値であることを示し（たとえば、「１．．４」は｛１，２，３，４｝を表す）、０および１の可能な値は、適切な変数（たとえば、ｃａｓｅｄａｔａ．ＨｏｌｉｄａｙＬｏｃａｌ）の真または偽を示す。その他の実施形態において、その他の入力および／または出力変数が使用されてもよく、それらの値は他の方法で表されてもよい。
【００８７】
【表２−１】
2009529186.tif 000004
【００８８】
【表２−２】
2009529186.tif 000005
【００８９】
当業者であればまた、一部の実施形態において、前述のルーチンによって提供される機能が、さらに多くのルーチンに分割されるか、またはさらに少ないルーチンに統合されるなど、代替の方法で提供されてもよいことを理解するであろう。同様に、一部の実施形態において示されているルーチンは、その他の示されているルーチンにそれぞれそのような機能が不足しているか含まれている場合、または提供される機能の量が変更されたような場合、説明されているものよりも多い機能または少ない機能を提供してもよい。加えて、さまざまな操作が特定の方法（たとえば、連続または並行して）および／または特定の順序で実行されることが示されているが、当業者であれば、操作は、その他の実施形態において他の順序および他の方法で実行できることを理解するであろう。当業者はまた、前述のデータ構造が、複数のデータ構造に分割された単一のデータ構造を有すること、または単一データ構造に統合された複数のデータ構造を有することによってなど、異なる方法で構造化されてもよいことを理解するであろう。同様に、一部の実施形態において示されているデータ構造は、その他の示されているデータ構造にそれぞれそのような情報が不足しているか含まれている場合、または格納される情報の量またはタイプが変更されたような場合、説明されているものよりも多い情報または少ない情報を格納してもよい。
【００９０】
本明細書において例示の目的で特定の実施形態を説明してきたが、以上の説明から、本発明の精神および範囲を逸脱することなくさまざまな変更を加えることができることを理解されたい。したがって、本発明は、添付の特許請求の範囲およびそこに列挙される要素による場合を除き、限定されることはない。加えて、本発明の特定の態様が特定の特許請求の範囲の形態で提示されるが、発明者は、任意の使用可能な特許請求の範囲の形態で本発明のさまざまな態様を検討する。たとえば、本発明の一部の態様のみが現在、コンピュータ可読媒体で具現されることが説明されていることもあるが、その他の態様も同様にそのように具現されてもよい。
【図面の簡単な説明】
【００９１】
【図１Ａ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図１Ｂ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図１Ｃ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図１Ｄ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図１Ｅ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図１Ｆ】予測される将来の交通条件に基づく走行経路選択の例を示す図である。
【図２Ａ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｂ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｃ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｄ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｅ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｆ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｇ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｈ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｉ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図２Ｊ】所定の地理的領域の交通条件に関する知識を表すための予測モデルのグラフィカル表現を示す図である。
【図３】記載の予測交通情報プロバイダ（Ｐｒｅｄｉｃｔｉｖｅ  Ｔｒａｆｆｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｖｉｄｅｒ）システムの実施形態の実行に適したコンピューティングシステムを示すブロック図である。
【図４】経路セレクタ（Ｒｏｕｔｅ  Ｓｅｌｅｃｔｏｒ）ルーチンの実施形態を示す流れ図である。
【図５Ａ】動的交通プレディクタ（Ｄｙｎａｍｉｃ  Ｔｒａｆｆｉｃ  Ｐｒｅｄｉｃｔｏｒ）ルーチンの実施形態を示す流れ図である。
【図５Ｂ】関連する予測生成（Ｇｅｎｅｒａｔｅ  Ｐｒｅｄｉｃｔｉｏｎｓ）サブルーチンの実施形態を示す流れ図である。
【図６】交通予測モデルジェネレータ（Ｔｒａｆｆｉｃ  Ｐｒｅｄｉｃｔｉｏｎ  Ｍｏｄｅｌ  Ｇｅｎｅｒａｔｏｒ）ルーチンの実施形態を示す流れ図である。
【図７Ａ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｂ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｃ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｄ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｅ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｆ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｇ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｈ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図７Ｉ】将来の交通条件の予測を使用するさまざまな交通関連の情報の表示例を示す図である。
【図１Ａ】
2009529186.tif 000006
【図１Ｂ】
2009529186.tif 000007
【図１Ｃ】
2009529186.tif 000008
【図１Ｄ】
2009529186.tif 000009
【図１Ｅ】
2009529186.tif 000010
【図１Ｆ】
2009529186.tif 000011
【図２Ａ】
2009529186.tif 000012
【図２Ｂ】
2009529186.tif 000013
【図２Ｃ】
2009529186.tif 000014
【図２Ｄ】
2009529186.tif 000015
【図２Ｅ】
2009529186.tif 000016
【図２Ｆ】
2009529186.tif 000017
【図２Ｇ】
2009529186.tif 000018
【図２Ｈ】
2009529186.tif 000019
【図２Ｉ】
2009529186.tif 000020
【図２Ｊ】
2009529186.tif 000021
【図３】
2009529186.tif 000022
【図４】
2009529186.tif 000023
【図５Ａ】
2009529186.tif 000024
【図５Ｂ】
2009529186.tif 000025
【図６】
2009529186.tif 000026
【図７Ａ】
2009529186.tif 000027
【図７Ｂ】
2009529186.tif 000028
【図７Ｃ】
2009529186.tif 000029
【図７Ｄ】
2009529186.tif 000030
【図７Ｅ】
2009529186.tif 000031
【図７Ｆ】
2009529186.tif 000032
【図７Ｇ】
2009529186.tif 000033
【図７Ｈ】
2009529186.tif 000034
【図７Ｉ】
2009529186.tif 000035
【国際調査報告】
2009529186.tif 000036
2009529186.tif 000037
2009529186.tif 000038