JP7023299B2 - モバイル・オブジェクトの管理方法、システム、コンピュータ・プログラム、およびその記録媒体 - Google Patents

Description

本発明は、モバイル・オブジェクトの移動の管理に関する。

運転支援及び自動車システムは、複数の自動車と通信することによって情報を受け取り、道路上の事故又は障害物に関するイベント情報を獲得し、自動車の位置と共に、この情報を地図にマッピングする。こうしたシステムは、自動車の位置情報、自動車の特性情報、ドライバの特性情報等を参照し、適切なイベント情報を各自動車に伝送する。

しかしながら、ある時点で獲得されたイベント情報が各自動車に供給された場合でも、自動車の移動中、道路における実際の事故、障害物、交通状況、天候等は変化するので、道路における実際の状況がイベント情報とは異なる場合がある。従って、現在位置から目的地に達するのに長い時間が必要になるとき、現在獲得しているイベント情報のみを用いて移動を支援するのは困難である。従って、機構が、走行中、イベント情報を一貫して更新し、支援すべき関連するイベント情報のみを付加的に供給する必要があり得る。

特許文献１を参照すると、ドライバ支援システムにおける予測ｅＨｏｒｉｚｏｎの提供を最適化するための方法である。ドライバ支援システムにおいて予測ｅＨｏｒｉｚｏｎを提供するための方法が提供され、そこで、ドライバ支援システムにおけるホライズン・プロバイダは、支援アプリケーションに利用可能な予想経路コースについての情報を作成する。ホライズン・プロバイダは、計画テーブル内の車両の予想位置と関連した、予想経路コースについての情報及び／又は経路コースの関数として与えられるデータを含む計画テーブルを作成する。支援システム・アプリケーションにより提供される計画テーブル・データは、車両の現在位置の関数として、少なくとも部分的に計画テーブルから取得される。

特許文献２を参照すると、ドライバ及び車両フィードバック制御信号を提供することによって車両のドライバを支援する方法が開示される。システム及び方法は、ＧＰＳユニットから車両の位置データを受け取ることと、車両の位置データを受け取り、処理回路を用いて位置データに関連するナビゲーション特性を取り出すことと、車両についての最も高い確率の将来のパスを生成し、最高確率の将来のパス及び車両に関する少なくとも１つのナビゲーション特性の位置を判断することと、少なくとも１つの車両センサにより車両データを生成し、制御信号を車両制御エリア・ネットワークに伝送して、最高確率のパスについての今後のナビゲーション特性をドライバに警告することとを含む。

特許文献３を参照すると、本発明の幾つかの実施形態が、（１）現在及び／又は将来の目的地及び／又はデバイスのユーザに対するそうした目的地への経路についての予測を公式化（formulate）することができ、かつ（２）これらの予測についての情報をユーザに中継できる、新規な経路予測エンジンを有するモバイル・デバイスを提供する。幾つかの実施形態において、このエンジンは、格納されたユーザ特有のデータに基づいて、予測される将来の目的地及び／又は目的地までの将来の経路の公式化を容易にする機械学習エンジンを含む。異なる実施形態において、ユーザ特有のデータは異なる。幾つかの実施形態において、格納されたユーザ特有のデータは、以下の（１）ユーザが訪れた前の目的地、（２）ユーザが取った前の経路、（３）ユーザのカレンダーにおいて予定に入れられたイベントの位置、（４）ユーザが電子チケットを有するイベントの位置、及び（５）ユーザに送られた最近の電子メール及び／又はメッセージから解釈されたアドレスのいずれかの組み合わせについてのデータを含む。デバイスの予測エンジンは、幾つかの実施形態においては、デバイス上に格納されたユーザ特有のデータのみに依存し、他の実施形態においては、外部デバイス／サーバによりデバイスの外部に格納されたユーザ特有のデータのみに依存し、他の実施形態においては、デバイス及び他のデバイス／サーバの両方により格納されたユーザ特有のデータに依存する。

米国特許出願公開第２０１３０００６５３１号明細書 米国特許出願公開第２０１２０３０３２２２号明細書 米国特許出願公開第２０１６０２１２２２９号明細書

モバイル・オブジェクトを管理する方法、システム、コンピュータ・プログラム、及びその記録媒体を提供する。

本発明の実施形態は、モバイル・オブジェクトを管理するための方法、コンピュータ・プログラム製品及びコンピュータ・システムを含むことができる。実施形態は、モバイル・オブジェクト・サーバにより、該モバイル・オブジェクト・サーバにより管理される地理的空間内のモバイル・オブジェクトの位置を判断することができる。実施形態は、地理的空間内のモバイル・オブジェクトの位置に基づいて、複数の経路を判断することができる。実施形態は、モバイル・オブジェクト・サーバにより、複数の経路についての複数の経路パラメータを計算することができ、複数の経路パラメータは、各経路にわたるモバイル・オブジェクトの通過可能性（passage possibility）を含む。実施形態は、複数のエッジについての複数のエッジ・パラメータを計算することができ、各エッジは経路のセグメントであり、エッジ・パラメータは、各エッジにわたるモバイル・オブジェクトの通過可能性を含む。

更に別の実施形態は、エッジを含む各経路の経路パラメータに基づいて、複数の経路内に含まれる各エッジについてのエッジ・パラメータを計算することにより、複数のエッジについての複数のエッジ・パラメータを計算することができる。

更に別の実施形態は、エッジを含む各経路の通過確率（passage probability）を合計することにより、複数のエッジについての複数のエッジ・パラメータを計算することができる。

更に別の実施形態は、付加的に、地理的空間内の複数のエッジ内に位置するイベントを検索し、イベントについての通知をモバイル・オブジェクトに提供することができる。

更に別の実施形態は、より大きいエッジ・パラメータを有するエッジのイベントを優先させることにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態は、複数の経路内に含まれる複数のエッジに位置するイベントの検索範囲を設定し、検索範囲内に含まれる各エッジのイベントを検索することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態は、より大きいエッジ・パラメータを有する経路について、モバイル・オブジェクトの現在位置から、経路上のより遠いエッジにわたるように、複数のエッジの検索範囲をさらに設定することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態は、複数の経路の中で基準パラメータ値より大きい経路パラメータを有する経路があると判断し、モバイル・オブジェクトの現在位置から経路上の推定される目的地にわたるように、各エッジにおける検索範囲を設定することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態は、より大きいエッジ・パラメータを有するエッジについて、エッジからより大きい距離範囲内に検索範囲を設定することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態はさらに、複数の経路内に含まれるエッジの各々の中で、複数の経路上の推定される目的地により近いエッジについて、エッジからより短い距離範囲内に検索範囲を設定することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態は、複数の経路内に含まれるエッジの各々の中で、モバイル・オブジェクトの現在位置からより遠いエッジについて、前記エッジからより遠い距離範囲内に検索範囲を設定することにより、複数のエッジ内に位置するイベントを検索することができる。

更に別の実施形態において、通知は、優先されるイベントに基づく。

更に別の実施形態において、通知は、複数の経路内に含まれる複数のエッジにおいてイベントの通知範囲を設定することと、通知範囲内に含まれる各エッジのイベントについての通知を提供することとを含む。

更に別の実施形態において、通知は、より大きい経路パラメータを有する経路について、モバイル・オブジェクトの現在位置から経路上のより遠いエッジにわたるように各エッジにおける通知範囲を設定することを含む。

更に別の実施形態において、推定することは、モバイル・オブジェクトが進む可能性が最も高い経路である最高確率パス（ＭＰＰ）を、経路として推定することを含む

更に別の実施形態において、複数の経路を判断することは、前記複数の経路を連続して更新することを含む。

更に別の実施形態において、複数の経路を判断することは、モバイル・オブジェクトが新しいエッジに移動するたびに、経路セットを更新することを含む。

本発明の実施形態によるシステム１００、及びシステム１００により管理される地理的空間に対応するマップ区域を示す。 本発明の実施形態によるサブシステム２００、及びサブシステム２００により管理される領域Ａに対応するマップ区域を示す。 本実施形態による、システム１００の第１の例示的な構成を示す。 一実施形態による、イベント・サーバ２１０及びモバイル・オブジェクト・サーバ２２０によるイベントの管理を示す。 一実施形態による、モバイル・オブジェクト・サーバ２２０及びオブジェクト・サーバ２３０によるモバイル・オブジェクトの管理を示す。 本実施形態による、システム１００の例示的な構成の動作フローを示す。 本実施形態による、Ｓ６２０の動作フローを示す。 本実施形態による、Ｓ６５０の動作フローを示す。 イベント・リストの説明に役立つ実例を示す。 候補イベント・リストの説明に役立つ実例を示す。 通知イベント・リストの説明に役立つ実例を示す。 一実施形態による、モバイル・オブジェクト１０及びイベントを示す。 本実施形態による、Ｓ６６０の動作フローを示す。 本実施形態による、システム１００の第２の例示的な構成を示す。 本実施形態による、システム１００の第３の例示的な構成を示す。 システム１００の動作フローを示す。 モバイル・オブジェクト１０からの距離、経路パラメータとしての役割を果たす通過確率、及び検索範囲のサイズの間の関係を示す。 出発直後のモバイル・オブジェクト１０に対して推定される複数の予想経路を示す。 図１８の予想経路を用いて設定された検索範囲を示す。 モバイル・オブジェクト１０が図１８に示される状態から移動した後に推定される複数の予想経路を示す。 図２０の予想経路を用いて設定された検索範囲を示す。 モバイル・オブジェクト１０が図２０に示される状態から移動した後に推定される予想経路、及びこの予想経路を用いて設定された検索範囲を示す。 本発明の実施形態による、コンピュータの例示的なハードウェア構成を示す。

以下に、本発明の例示的な実施形態を説明する。例示的な実施形態は、特許請求の範囲に従った本発明を限定するものではなく、実施形態において説明される特徴の組み合わせは、必ずしも本発明にとって必須ではない。

図１は、本発明の１つの実施形態による、システム１００と、システム１００により管理される地理的空間に対応するマップ区域（map area）とを示す。システム１００は、モバイル・オブジェクト１０が移動する経路を含む地理的空間を管理する。システム１００は、地理的空間を複数の領域に分割し、これらの領域を管理するように動作可能である。例えば、モバイル・オブジェクト１０は、陸路、海路、及び／又は空路を含む経路上を移動することができる。地理的空間は、モバイル・オブジェクトが進む経路を含む、陸、海、又は空域とすることができる。モバイル・オブジェクト１０は、有人／無人の自動車、オートバイ、自転車、デジタル機器を持った人間、航空機、船舶、無人機（drone）等とすることができる。

図１は、陸路の例として道路に沿って移動する自動車をモバイル・オブジェクト１０の例として示す。システム１００は、複数の領域をそれぞれ管理する複数のサブシステム２００を含む。図１は、マップ区域が、領域Ａから領域Ｆまで６つの領域に分割され、６つのサブシステム２００が、これらの６つの領域をそれぞれ管理する例を示す。

システム１００は、複数のイベント・サーバ２１０、複数のモバイル・オブジェクト・サーバ２２０、複数のオブジェクト・サーバ２３０、及び複数の乗客サーバ２４０を含む。図１の実施形態によると、サブシステム２００の各々は、複数のイベント・サーバ２１０の少なくとも１つ及び複数のモバイル・オブジェクト・サーバ２２０の１つを含むことができる。

イベント・サーバ２１０は、地理的空間の各領域において発生するイベントを管理する。一実施形態において、領域Ａに割り当てられたサブシステム２００のイベント・サーバ２１０は、領域Ａ内のイベントを管理することができる。地理的空間内の複数の領域にそれぞれ割り当てられた複数のモバイル・オブジェクト・サーバ２２０は、複数の領域の各々内のモバイル・オブジェクト１０を管理する。一実施形態において、領域Ａに割り当てられたモバイル・オブジェクト・サーバ２２０は、領域Ａ内に位置するモバイル・オブジェクト１０を管理することができる。オブジェクト・サーバ２３０は、モバイル・オブジェクト１０の位置に関係なく、モバイル・オブジェクト１０の情報を管理する。乗客サーバ２４０は、モバイル・オブジェクト１０に乗っている少なくとも１人の乗客の情報を管理する。

サブシステム２００の各々は、１つ又は複数のサーバ上に実装することができる。一実施形態において、各イベント・サーバ２１０及びモバイル・オブジェクト・サーバ２２０は、１つのサーバ上に実装することができる。一実施形態において、サブシステム２００内のイベント・サーバ２１０及びモバイル・オブジェクト・サーバ２２０のセットは、１つのサーバにより実装することができる。サブシステム２００以外のシステム１００の部分を１つ又は複数のサーバ上に実装することもできる。一実施形態において、各オブジェクト・サーバ２３０及び乗客サーバ２４０は、１つのサーバ上に実装することができる。別の実施形態において、オブジェクト・サーバ２３０のセット及び乗客サーバ２４０のセットを、それぞれ１つのサーバにより実装することができる。更に別の実施形態において、オブジェクト・サーバ２３０及び乗客サーバ２４０の全てを１つのサーバ上に実装することができる。これらのサーバは、インターネット、加入者ネットワーク、セルラー・ネットワーク、又はネットワークの所望の組み合わせを含むネットワーク上の任意の場所に存在し得る。サーバは、コンピュータ又は他のタイプのデータ・プロセッサとしてもよく、専用サーバとしてもよく、又は他の動作を実行する共有サーバとしてもよい。

システム１００は、モバイル・オブジェクト１０からモバイル・オブジェクト１０の位置を獲得し、獲得したモバイル・オブジェクト１０の位置を含む領域を管理するモバイル・オブジェクト・サーバ２２０が、このモバイル・オブジェクト１０の移動を管理することができる。システム１００は、モバイル・オブジェクト１０に生じたイベントの情報、及び／又は外の道路上のイベントの情報を獲得し、こうしたイベントが発生した位置を含む領域を管理するイベント・サーバ２１０が、イベントの状態を管理することができる。

このイベントは、事故、障害物、通行止め、規制、状況、若しくは道路工事についての情報、又は天気、温度、建物、店、若しくは道路付近の駐車場についての情報を含むことができる。モバイル・オブジェクト１０からの設定又は要求に応答して、サブシステム２００は、イベント情報についての通知を、要求を行ったモバイル・オブジェクト１０に提供することができる。例えば、モバイル・オブジェクト１０が領域Ａに対応する地理的区域内の経路上を移動している場合、領域Ａを管理しているモバイル・オブジェクト・サーバ２２０は、このモバイル・オブジェクト１０に、経路に関連するイベントについての通知を与える。

マップ区域は、複数の領域に分割されるので、モバイル・オブジェクト１０が単に経路上を移動しているにもかかわらず、モバイル・オブジェクト１０の位置に対応する領域は変化し得る。図１は、モバイル・オブジェクト１０が道路を走行しており、モバイル・オブジェクト１０の位置が、領域における領域Ａから領域Ｂへと移動する１つの例を示す。この場合、モバイル・オブジェクト１０の移動に応じて、システム１００は、モバイル・オブジェクト１０に関する情報を、領域Ａを管理するモバイル・オブジェクト・サーバ２２０から領域Ｂを管理するモバイル・オブジェクト・サーバ２２０に転送し、同じく、領域Ｂを管理するモバイル・オブジェクト・サーバ２２０にモバイル・オブジェクト１０の管理を移すことができる。

図２は、本発明の１つの実施形態による、サブシステム２００と、サブシステム２００により管理される領域Ａに対応するマップ区域とを示す。イベント・サーバ２１０は、少なくとも１つのイベント・エージェントを管理し、各イベント・エージェントを実行して、イベント・サーバ２１０に割り当てられた領域内の経路上のイベントを管理する。「エージェント」とは、特有のデータを有するソフトウェア・エンティティとすることができ、メッセージ（例えば、コマンド）を受け取り、メッセージの結果を戻すように動作可能である。地理的空間の複数の領域の各領域は、複数の区域の１つの区域の少なくとも一部を含む。この実施形態において、イベント・サーバ２１０に割り当てられた領域は、モバイル・オブジェクト・サーバ２２０に割り当てられた領域と同じである。しかしながら、他の実施形態においては、これらの領域は異なる場合がある。

図２の実施形態において、イベント・サーバ２１０に割り当てられた領域である領域Ａは１６の区域に分割され、１６の区域は、イベント・エージェントＥＡ１～ＥＡ１６の各々に割り当てられる。イベント・サーバ２１０は、イベント・エージェントＥＡ１～ＥＡ１６の各々を実行し、領域Ａの各区域の経路上で発生するイベントを管理する。例えば、図２に示されるように、イベント・エージェントＥＡ２は、マップ上のＥＡ２に対応する区域における「通行止め」イベントを管理し、イベント・エージェントＥＡ４は、図２に示されるＥＡ４に対応する区域における「速度規制」イベントを管理することができる。

複数のモバイル・オブジェクト・サーバ２２０は、各々がモバイル・オブジェクト１０の各々に割り当てられた１つ又は複数のモバイル・オブジェクト・エージェントを含む少なくとも１つのモバイル・オブジェクト・サーバ２２０を含むことができる。図２の実施形態において、モバイル・オブジェクト・サーバ２２０は、割り当てられた領域Ａ内の３つのモバイル・オブジェクト１０に割り当てられた３つのモバイル・オブジェクト・エージェントＭＯＡ１～ＭＯＡ３を含む。モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト・エージェントＭＯＡ１～ＭＯＡ３の各々を実行し、領域Ａを進んでいるモバイル・オブジェクト１０を管理することができる。

図３は、本発明の実施形態による、システム１００の例示的な構成を示す。システム１００は、複数のモバイル・オブジェクト１０の各々と通信して、モバイル・オブジェクト１０を管理するために用いられる情報を受送信するように動作可能である。システム１００は、インターネット、加入者ネットワーク、セルラー・ネットワーク、又はネットワークのいずれかの所望の組み合わせを通じて、マップ・データ、及び／又はモバイル・オブジェクト１０と交換される情報を獲得するように動作可能である。システム１００は、獲得セクション１１０、分割セクション１３０、領域マネージャ１４０、受信セクション１５０、伝送セクション１５２、ゲートウェイ装置１６０、複数のサブシステム２００、複数のオブジェクト・サーバ２３０、及び複数の乗客サーバ２４０を含む。

例えば、獲得セクション１１０は、外部データベース３０から、モバイル・オブジェクト１０が配置される地理的区域に対応するマップ・データを獲得するように動作可能である。マップの更新に応答して、獲得セクション１１０は、更新されたマップ・データの一部又は全てを獲得することができる。獲得セクション１１０は、インターネット、加入者ネットワーク、セルラー・ネットワーク、又はネットワークのいずれかの所望の組み合わせから、マップ・データを獲得するように動作可能である。システム１００は、前もってマップ・データを格納するように動作可能である。

獲得セクション１１０は、システム１００により管理される地理的空間内で発生したイベントをさらに獲得することができる。この場合、獲得セクション１１０は、事故情報、交通情報、天気情報、時間情報等を獲得することができる。

分割セクション１３０は、獲得セクション１１０と通信し、マップ区域を複数の領域に分割するように動作可能である。この実施形態において、分割セクション１３０は、オリジナルのマップ区域を複数の領域に分割することによって、２つの領域グループを生成する。

領域マネージャ１４０は、分割の結果として生じる領域を含む複数の領域に関する情報を格納するように動作可能である。領域マネージャ１４０は、モバイル・オブジェクト１０の位置の受信に応答して、モバイル・オブジェクト１０の位置を含む領域を管理するサブシステム２００を指定するように動作可能である。領域マネージャ１４０は、１つ又は複数のサーバ上に実装することができる。

ストレージ・セクション１４２は、分割セクション１３０と通信し、分割セクション１３０による分割の結果として生じる複数の第１の領域及び複数の第２の領域に関する情報を格納する。ストレージ・セクション１４２は、システム１００の設定値等を格納することができる。

ストレージ・セクション１４２は、システム１００の動作により生成される又はシステム１００の動作に用いられる、中間データ、計算結果、閾値、パラメータ等を格納することができる。システム１００内のいずれかのコンポーネントからの要求に応答して、ストレージ・セクション１４２は、そこに格納されたデータを、要求を行っているコンポーネントに供給することができる。ストレージ・セクション１４２は、電気ストレージ・デバイス、磁気ストレージ・デバイス、光学ストレージ・デバイス、電磁気ストレージ・デバイス、又は半導体ストレージ・デバイスなどのコンピュータ可読ストレージ媒体とすることができる。

判定セクション１４６は、ストレージ・セクション１４２と通信し、可読オブジェクト１０の位置情報及び複数の領域の地理情報に基づいて、複数の領域（例えば、図１の領域Ａ～Ｆ）から、モバイル・オブジェクト１０の各々が位置する１つの領域を判定するように動作可能である。判定セクション１４６は、モバイル・オブジェクト１０の位置情報に対応する、システム１００により管理されるマップ区域内の経路又は位置を識別することができる。

判定セクション１４６は、このモバイル・オブジェクト１０と関連して、モバイル・オブジェクト１０の位置情報、及び／又は判定した領域の情報をストレージ・セクション１４２に格納することができる。判定セクション１４６は、このモバイル・オブジェクト１０の位置情報の履歴、及び／又は判定されるモバイル・オブジェクト・サーバ２２０の履歴をストレージ・セクション１４２に格納することができる。判定セクション１４６は、回路としてもよく、又は共有若しくは専用プロセッサ等により実行可能なコンピュータ可読プログラム命令を格納する共有若しくは専用コンピュータ可読媒体としてもよい。

受信セクション１５０は、複数のモバイル・オブジェクト１０の各々から伝送された情報を受信するように動作可能である。各モバイル・オブジェクト１０は、指定された時間間隔で情報を伝送することができ、受信セクション１５０は、この伝送された情報を連続的に受信することができる。この実施形態において、受信セクション１５０は、各モバイル・オブジェクト１０から、カープローブ・データを情報として受け取ることができる。カープローブ・データは、モバイル・オブジェクト１０の位置情報など、モバイル・オブジェクト１０によって検出される情報を含むことができる。

一実施形態において、位置情報は、絶対座標系におけるモバイル・オブジェクト１０の経度及び緯度（及び、随意的に高さ情報）を含むことができる。別の実施形態において、モバイル・オブジェクト１０は、ＧＰＳを用いて絶対座標系におけるその位置を判断し、位置情報を受信する判定セクション１４６は、位置情報に基づいて、モバイル・オブジェクト１０が存在する経路、及びモバイル・オブジェクト１０が存在する経路の特定の位置を判断することができる。代替的に、モバイル・オブジェクト１０は、カープローブ・データ内にこうした詳細な位置情報を含むことができる。

受信セクション１５０は、複数のモバイル・オブジェクト１０と通信し、インターネット４０を介して、各モバイル・オブジェクト１０のカープローブ・データを受信することができる。受信セクション１５０は、無線通信、加入者ネットワーク、セルラー・ネットワーク、又はネットワークのいずれかの所望の組み合わせを通じて、複数のモバイル・オブジェクト１０のカープローブ・データを受信することができる。

伝送セクション１５２は、例えば、設定に応じて、イベント情報をモバイル・オブジェクト１０の各々に伝送するように動作可能である。伝送セクション１５２は、モバイル・オブジェクト１０が進むと予想される経路に関する情報を伝送することができる。伝送セクション１５２は、モバイル・オブジェクト１０と通信し、インターネット４０を介して、各タイプの情報をモバイル・オブジェクト１０に伝送することができる。伝送セクション１５２は、無線通信、加入者ネットワーク、セルラー・ネットワーク、又はネットワークのいずれかの所望の組み合わせを通じて、各タイプの情報をモバイル・オブジェクト１０に伝送することができる。

ゲートウェイ装置１６０は、複数のサブシステム２００と複数のモバイル・オブジェクト１０との間の通信を転送するように動作可能である。ゲートウェイ装置１６０は、受信セクション１５０と通信し、各モバイル・オブジェクト１０により伝送される情報を受信することができる。

ゲートウェイ装置１６０は、領域マネージャ１４０と通信し、領域マネージャ１４０の、モバイル・オブジェクト１０から受信した情報の各片についての転送宛先を要求することができる。この要求に応答して、ゲートウェイ装置１６０は、領域マネージャ１４０から、モバイル・オブジェクト１０が存在する領域を管理するサブシステム２００の情報を受信することができる。ゲートウェイ装置１６０は、モバイル・オブジェクト１０から受信した情報を、モバイル・オブジェクト１０を管理する予定のサブシステム２００に転送することができる。言い換えれば、ゲートウェイ装置１６０は、各モバイル・オブジェクト１０から受信した情報を、領域マネージャ１４０が判断したサブシステム２００に転送することができる。

ゲートウェイ装置１６０は、サブシステム２００の各々と通信し、各サブシステム２００により伝送された情報を受信することができる。ゲートウェイ装置１６０は、伝送セクション１５２と通信し、各サブシステム２００から受信した情報を伝送セクション１５２に与え、この情報は、各サブシステム２００に対して指定されたモバイル・オブジェクト１０へ転送される。

ゲートウェイ装置１６０は、複数のゲートウェイ・デバイスを含み、複数のサブシステム２００と複数のモバイル・オブジェクト１０との間の転送を迅速に行うことができる。この場合、受信セクション１５０は、モバイル・オブジェクト１０からの情報を供給する負荷分散装置として機能することができるので、負荷は複数のゲートウェイの間に分散される。負荷分散装置は、モバイル・オブジェクト１０からの情報を、より軽い負荷のゲートウェイに連続的に与えることができる。ゲートウェイ装置１６０は、同じ又は異なるタイプのプロトコルを用いて複数のネットワーク間の接続を提供するネットワークとすることができる。

複数のサブシステム２００は、領域マネージャ１４０及びゲートウェイ装置１６０と通信し、地理的空間内の複数の領域をそれぞれ管理するように動作可能である。各サブシステム２００は、管理領域内の経路を進むモバイル・オブジェクト１０を管理し、その管理領域上のイベントを管理するように動作可能である。

既述のように、各サブシステム２００は、イベント・サーバ２１０及びモバイル・オブジェクト・サーバ２２０を含むことができる。イベント・サーバ２１０は、複数のイベント・エージェントによりその管理領域上で発生するイベントを管理する。一実施形態において、イベント・サーバ２１０は、イベント・エージェントを通じて、（ｉ）イベントの登録、更新、及び／又は削除、（ｉｉ）候補イベントの登録、更新、及び／又は削除、並びに（ｉｉｉ）イベント情報の提供を行うことができる。

モバイル・オブジェクト・サーバ２２０は、複数のモバイル・オブジェクト・エージェントにより、その管理領域上を進む複数のモバイル・オブジェクト１０を管理する。一実施形態において、モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト・エージェントを通じて、（ｉ）カープローブ・データの処理、（ｉｉ）モバイル・オブジェクトの情報の更新、及び（ｉｉｉ）モバイル・オブジェクトへの情報の提供を行うことができる。例えば、モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト・エージェントを実行して、少なくとも１つのイベント・サーバ２１０からイベントの情報を収集し、モバイル・オブジェクト１０が地理的空間内で進むのを支援する情報をモバイル・オブジェクト１０に提供することができる。別の実施形態において、モバイル・オブジェクト・エージェントは、地理的空間内を進むモバイル・オブジェクト１０の移動を制御すること、又は制御を支援することができる。

少なくとも１つのオブジェクト・サーバ２３０を含む複数のオブジェクト・サーバ２３０が、ゲートウェイ１６０と通信し、モバイル・オブジェクト１０の情報を収容するオブジェクト・エージェント（ＯＡ）を含むことができる。オブジェクト・エージェントは、各モバイル・オブジェクト１０に対応し、その情報を収容することができる。一実施形態において、オブジェクト・エージェントは、（ｉ）領域による、どのサブシステムがモバイル・オブジェクト１０のモバイル・オブジェクト・エージェントを現在管理するかの情報、（ｉｉ）モバイル・オブジェクト１０の識別（ＩＤ）、（ｉｉｉ）モバイル・オブジェクト１０の乗客のＩＤ、及び（ｉｖ）モバイル・オブジェクト１０の特徴（例えば、モバイル・オブジェクト１０のモデル／バージョン情報、幅、長さ、及び／又は高さ）を含むことができる。

オブジェクト・サーバ２３０は、オブジェクト・エージェントを通じて、（ｉ）モバイル・オブジェクト１０の情報の提供及び／又は更新、（ｉｉ）モバイル・オブジェクト１０に乗っている乗客のＩＤの登録、更新、及び／又は削除、（ｉｉｉ）モバイル・オブジェクト１０の領域の情報の提供及び／又は更新、並びに（ｉｖ）モバイル・オブジェクト・サーバ２２０による新しいモバイル・オブジェクト・エージェントの生成のために必要とされる情報の提供を行うことができる。

複数の乗客サーバの少なくとも１つの乗客サーバ２４０は、ゲートウェイ装置１６０と通信し、少なくとも１人の乗客の情報を収容する乗客エージェントを含むことができる。乗客エージェントは、モバイル・オブジェクト１０の各々乗客又は候補乗客に対応し、その情報を収容することができる。一実施形態において、オブジェクト・エージェントは、乗客のＩＤ及び乗客の特徴（例えば、乗客の年齢、性別、免許のタイプ等の情報）を含むことができる。乗客サーバ２４０は、乗客エージェントを通じて、乗客の情報の提供及び／又は更新を行うことができる。

上述のように、本実施形態のシステム１００は、各モバイル・オブジェクト・サーバ２２０内のモバイル・オブジェクト・エージェントを利用することによりモバイル・オブジェクトを管理し、各イベント・サーバ２１０内のイベント・エージェントを利用することによりイベントを管理することができる。実施形態のシステム１００によると、システム１００は、複数の種類のサーバにより、モバイル・オブジェクト１０に関する情報及び地理マップ上のイベントを別個に管理することができる。さらに、複数のモバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト・エージェントを介して、領域にわたって進むモバイル・オブジェクト１０の管理を円滑に移すことができ、それにより、システム１００全体の効率が改善する。さらに、実施形態のシステム１００によると、各イベント・サーバ２１０は、複数のイベント・エージェントの間で１つの領域内のイベント管理を分割し、イベント情報をモバイル・オブジェクト・エージェントに提供し、これにより、領域内のイベント管理の効率、従って、モバイル・オブジェクト１０へのイベント通知の効率が改善する。さらに、システム１００は、オブジェクト・サーバ２３０のオブジェクト・エージェントにより、モバイル・オブジェクト１０の情報をモバイル・オブジェクト・エージェントに提供することができる。システム１００はまた、乗客サーバ２４０の乗客エージェントにより、モバイル・オブジェクト１０の乗客の情報をモバイル・オブジェクト・エージェントに提供することもできる。

図４は、本発明の１つの実施形態による、イベント・サーバ２１０及びモバイル・オブジェクト・サーバ２２０によるイベントの管理を示す。この実施形態において、モバイル・オブジェクト１０は、領域Ａ上のターゲット経路を進んでおり、ゲートウェイ装置１６０などのゲートウェイ装置を介して、位置情報を含むカープローブ・データを、プローブ・データを用いて領域Ａを管理するイベント・サーバ２１０に伝送している。イベント・サーバ２１０は、領域Ａ上のモバイル・オブジェクトからのカープローブ・データに基づいて、各イベント・エージェントを通じてイベント情報を管理する。例えば、各イベント・エージェントは、イベント・リスト（イベント・エージェントにより管理される区域上の経路についてのイベント及び影響イベントの情報を収容する）及び候補イベント・リスト（イベント・エージェントにより管理される区域上の経路についてのイベントの候補の情報を収容する）を管理することができる。

図４の実施形態において、イベント・エージェントＥＡ２は、区域ＤＡ２上のモバイル・オブジェクト１０からのカープローブ・データに基づいて、イベント・エージェントＥＡ２のイベント・リスト及びイベント・エージェントＥＡ２の候補イベント・リストにより、区域（図４の領域Ａ上に「ＤＡ２」として示される）のイベントを管理する。例えば、区域ＤＡ２に割り当てられたイベント・エージェントＥＡ２は、モバイル・オブジェクト１０からの情報に基づいてイベントを生成するように実行可能である。

一実施形態において、各モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト・サーバ２２０に割り当てられた領域Ａ内のモバイル・オブジェクト１０から情報を受信するように動作可能である。モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０が位置するターゲット経路を判断する。モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０が位置する領域Ａに割り当てられた１つのイベント・サーバ２１０に情報を送り、それにより、ターゲット経路上のイベント及びターゲット経路の影響イベントの情報を収容するイベント・リストを送るよう、ターゲット経路が位置する区域ＤＡ２に割り当てられたイベント・エージェントＥＡ２に要求する。

モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントＭＯＡ１を実行し、他の経路上のイベント及びターゲット経路の影響イベントの情報に基づいて、モバイル・オブジェクト１０が区域ＤＡ２内を進むのを支援する情報をモバイル・オブジェクト１０に提供する。図４の実施形態において、モバイル・オブジェクト・エージェントＭＯＡ１は、イベント・エージェントＥＡ２から、モバイル・オブジェクト１０が存在する経路のイベント情報を受信し、イベント情報（例えば、通行止めの情報）をモバイル・オブジェクト１０に提供する。

図５は、本発明の１つの実施形態による、モバイル・オブジェクト・サーバ２２０及びオブジェクト・サーバ２３０によるモバイル・オブジェクト１０の管理を示す。モバイル・オブジェクト・サーバ２２０－１は、モバイル・オブジェクト１０が隣接領域に移動するのに応答して、モバイル・オブジェクト・エージェントを、隣接領域に割り当てられたモバイル・オブジェクト・サーバ２２０－２に転送することができる。この実施形態において、モバイル・オブジェクト１０が領域Ａから領域Ｂに進むのに応答して、領域Ａを管理しているモバイル・オブジェクト・サーバ２２０－１は、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントＭＯＡを削除し、領域Ｂを管理しているモバイル・オブジェクト・サーバ２２０－２が、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントＭＯＡを生成する。

この実施形態において、オブジェクト・エージェント２３０は、オブジェクト・エージェント２３０に対応するモバイル・オブジェクト・エージェントを実行している複数のモバイル・オブジェクト・サーバ２２０のうちの１つを識別するモバイル・オブジェクト・サーバ識別子ＭＯＳ－ＩＤを含む情報を格納することができる。モバイル・オブジェクト１０が領域Ｂに達した直後、モバイル・オブジェクト・サーバ２２０－２は、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントを実行していない。モバイル・オブジェクト・サーバ２２０－２は、モバイル・オブジェクト・サーバ２２０－２に割り当てられた領域Ｂ内のモバイル・オブジェクト１０から情報を受信するように動作可能である。

モバイル・オブジェクト１０からの情報を用いて、モバイル・オブジェクト・サーバ２２０－２は、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントを実行していないので、モバイル・オブジェクト１０に対するオブジェクト・エージェントを管理するオブジェクト・サーバ２３０から、モバイル・オブジェクト・サーバ識別子ＭＯＳ－ＩＤを取得する。モバイル・オブジェクト・サーバ２２０－２は、モバイル・オブジェクト１０に対するモバイル・オブジェクト・エージェントを転送するよう、モバイル・オブジェクト・サーバ識別子ＭＯＳ－ＩＤにより識別されたモバイル・オブジェクト・サーバ２２０－１に要求する。次に、領域Ａを管理しているモバイル・オブジェクト・サーバ２２０－１は、要求に応答して、モバイル・オブジェクト・エージェントを、隣接領域Ｂに割り当てられたモバイル・オブジェクト・サーバ２２０－２に転送する。

図６は、本発明の１つの実施形態による、システムの動作フローを示す。本実施形態は、システム１００が、図６に示されるＳ６１０乃至Ｓ６８０の動作を実施して、モバイル・オブジェクト１０などのモバイル・オブジェクト及びマップ区域上のイベントを管理する１つの例を説明する。図６は、図１～図５に示されるシステム１００の動作フローの一例を示すが、図１～図５に示されるシステム１００は、以下に説明されるこの動作フローを使用するように限定されない。また、図６の動作フローは、他のシステムにより実施することもできる。

最初に、獲得セクション１１０のような獲得セクションが、システムにより管理される地理的空間のマップ・データを獲得することができる（Ｓ６１０）。獲得セクションは、１又は複数の市、１又は複数の町等を含む地理的空間のマップ・データを獲得することができる。獲得セクションは、１又は複数の州、国、大陸等を含む地理的空間のマップ・データを含むことができる。分割セクション１３０のような分割セクションは、マップ区域を分割して、複数の領域を生成することができる。

次に、システムは、モバイル・オブジェクトに対する初期化プロセスを実施することができる（Ｓ６２０）。モバイル・オブジェクトの走行を開始する前に、ユーザ（乗客）がモバイル・オブジェクト及びモバイル・オブジェクトのあらゆる乗客の設定を初期化する場合、システムは、Ｓ６２０のプロセスを実施することができる。

Ｓ６２０の後、システムのゲートウェイ装置１６０のようなゲートウェイ装置は、モバイル・オブジェクトからカープローブ・データを獲得することができる（Ｓ６３０）。システムは、複数のモバイル・オブジェクトからカープローブ・データを獲得することができるが、１つのモバイル・オブジェクト（「ターゲット・モバイル・オブジェクト」と呼ぶことができる）からカープローブ・データを獲得するシステムを、以下の説明において説明する。カープローブ・データは、ターゲット・モバイル・オブジェクトの現在位置情報、ターゲット・モバイル・オブジェクトの速度及び／又は方向、及びターゲット・モバイル・オブジェクトにより観察されるイベント情報（例えば、ＡＢＳの発生、障害物の検出等）のような、ターゲット・モバイル・オブジェクトにより検出される情報を含むことができる。一実施形態において、位置情報は、ターゲット・モバイル・オブジェクトが存在するエッジのエッジＩＤ、及びターゲット・モバイル・オブジェクトの現在位置とエッジの一端との間の距離を含むことができる。

次に、ゲートウェイ装置は、ターゲット・モバイル・オブジェクトのカープローブ・データの位置情報に基づいて、ターゲット・モバイル・オブジェクトが進んでいる領域を判断することができる（Ｓ６４０）。一実施形態において、ゲートウェイ装置は、領域マネージャ１４０のような領域マネージャに、モバイル・オブジェクトが存在する領域について尋ねることができる。領域マネージャの、判定セクション１４６のような判定セクションは、ターゲット・モバイル・オブジェクトの領域を判断し、ターゲット・モバイル・オブジェクトの領域の情報をゲートウェイ装置に与えることができる。ゲートウェイ装置は、判断した領域を管理する、イベント・サーバ２１０のようなイベント・サーバ、及び、カープローブ・データにより判断された領域を管理する、モバイル・オブジェクト・サーバ２２０のようなモバイル・オブジェクト・サーバを提供することができる。

次に、ターゲット・モバイル・オブジェクトのカープローブ・データが与えられたイベント・サーバは、モバイル・オブジェクトに対するイベントを処理することができる（Ｓ６５０）。イベント・サーバは、カープローブ・データに基づいてイベント情報を管理し、イベントをターゲット・モバイル・オブジェクトに通知することができる。

Ｓ６５０の後、ターゲット・モバイル・オブジェクトのカープローブ・データが与えられたモバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを管理することができる（Ｓ６６０）。

Ｓ６６０の後、システムは、ターゲット・モバイル・オブジェクトのプロセスを終了するかどうかを判断する（Ｓ６８０）。一実施形態において、ゲートウェイ装置は、カープローブ・データが、ターゲット・モバイル・オブジェクトのエンジン停止を示すかどうかを判断することができる。システムがプロセスを終了しないと判断した場合、システムは、ターゲット・モバイル・オブジェクトのＳ６３０のプロセスに進む。システムがプロセスを終了すると判断した場合、システムは、ターゲット・モバイル・オブジェクトのプロセスを終了し、他のモバイル・オブジェクトのプロセスを続行することができる。

上述のように、システムは、複数のモバイル・オブジェクト・サーバにより実現されるモバイル・オブジェクト・エージェントを利用することにより、モバイル・オブジェクトを管理する。システムは、モバイル・オブジェクト・サーバの間でモバイル・オブジェクト・エージェントを転送できるので、複数の領域を動き回るモバイル・オブジェクトを効率的に管理することができる。さらに、システムは、モバイル・オブジェクトから、カープローブ・データを収集し、イベント・エージェントを用いることによって、カープローブ・データから生成されたイベントを管理する。各イベント・サーバは、イベント・エージェントを用いることによって、管理している領域上で発生する多数のイベントを複数の区域に分割するので、イベント情報を効率的に処理することができる。

Ｓ６１０のプロセスは、プロセスＳ６２０～Ｓ６８０を開始する前に一度実施することができる。Ｓ６２０～Ｓ６８０のプロセスは、全てのモバイル・オブジェクトに対して実施することができる。

図７は、本発明の１つの実施形態による、モバイル・オブジェクトの初期化プロセスの動作フローを示す。本実施形態は、システムが、図７に示されるプロセスＳ６２１乃至Ｓ６２３を通じて、図６のＳ６２０の初期化プロセスのような初期化プロセスを実施する１つの例を説明する。

最初に、ゲートウェイ装置は、モバイル・オブジェクトから、設定データ（モバイル・オブジェクトのＩＤ、乗客のＩＤ及びモバイル・オブジェクトの位置情報を含む）を受信する（Ｓ６２１）。ゲートウェイ装置は、モバイル・オブジェクトの位置情報に基づいてモバイル・オブジェクトを管理する１つのモバイル・オブジェクト・サーバを判定する。ゲートウェイ装置は、判定されたモバイル・オブジェクト・サーバに設定データを提供する。次に、判定されたモバイル・オブジェクト・サーバは、モバイル・オブジェクトの設定データから、モバイル・オブジェクトの少なくとも１人の乗客の情報（例えば、乗客のＩＤ）を取得する。

次に、モバイル・オブジェクト・サーバは、モバイル・オブジェクトの少なくとも１人の乗客の情報を格納するよう、モバイル・オブジェクトに対するオブジェクト・サーバのオブジェクト・エージェントに要求することができる（Ｓ６２２）。例えば、モバイル・オブジェクトのＩＤの値に基づいて、各モバイル・オブジェクトをオブジェクト・サーバの各オブジェクト・エージェントにマッピングすることができ、モバイル・オブジェクト・サーバは、ＩＤを用いた計算に基づいて、モバイル・オブジェクトのＩＤに対応する１つのオブジェクト・エージェントを識別することができる。次に、モバイル・オブジェクト・サーバは、ゲートウェイ装置を介して、位置情報、モバイル・オブジェクトのＩＤ、及びモバイル・オブジェクトの乗客のＩＤを含む設定データを、識別されたオブジェクト・エージェントを管理するオブジェクト・サーバに提供することができる。

次に、オブジェクト・サーバは、乗客の情報をオブジェクト・エージェント上に格納する。一実施形態において、乗客の各々を、乗客のＩＤの値に基づいて乗客サーバの各々に予備的にマッピングすることができ、乗客サーバは、乗客の情報を有することができる。オブジェクト・サーバは、ＩＤを用いた計算に基づいて、乗客のＩＤに対応する１つの乗客サーバを識別することができる。オブジェクト・サーバは、ゲートウェイ装置を介して、ＩＤに対応する乗客サーバから乗客の情報を受信することができる。次に、オブジェクト・サーバは、モバイル・オブジェクト及びモバイル・オブジェクトの乗客の情報を、モバイル・オブジェクトに対するオブジェクト・エージェントに格納すること、又はこれを更新することができる。オブジェクト・サーバは、オブジェクト・エージェント内に、モバイル・オブジェクトが現在存在する領域の情報を含むことができる。

次に、モバイル・オブジェクト１０が存在する領域を管理しているモバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０に対する新しいオブジェクト・エージェントを生成する（Ｓ６２３）。一実施形態において、モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０に対するオブジェクト・エージェントの情報を新しく生成されたモバイル・オブジェクト・エージェントにコピーすることができる。例えば、モバイル・オブジェクト・サーバ２２０は、モバイル・オブジェクト１０の情報及びモバイル・オブジェクト１０の少なくとも１人の乗客の情報を、モバイル・オブジェクト１０に対する新しく生成されたモバイル・オブジェクト・エージェントに格納することができる。

図８は、本発明の１つの実施形態による、イベント処理の動作フローを示す。本実施形態は、システムが、図８に示されるプロセスＳ６５１乃至Ｓ６５９を通じて、図６のＳ６５０のイベント処理のようなイベント処理を実行する１つの例を説明する。

最初に、イベント・サーバは、イベント・エージェントを識別することができる（Ｓ６５１）。一実施形態において、イベント・サーバは、ターゲット・モバイル・オブジェクトの位置情報に基づいて、複数のイベント・エージェントから１つのイベント・エージェントを判定する。判定されたイベント・エージェントは、「ターゲット・イベント・エージェント」と呼ぶことができる。例えば、イベント・サーバは、位置情報及びマップ・データに基づいて、ターゲット・モバイル・オブジェクトのターゲット経路（又は、マップ・データのエッジ）を判定し、カープローブ・データにより示されるターゲット・モバイル・オブジェクトのターゲット経路を含む区域を管理するイベント・エージェントをターゲット・イベント・エージェントとして選択する。別の実施形態において、ターゲット・モバイル・オブジェクトのカープローブ・データは、ターゲット・モバイル・オブジェクトのターゲット経路の情報を含むことができる。エッジは、経路が異なるパスに分割又は分岐し得る前にモバイル・オブジェクト１０が進行を完了すべき、経路の個別のセクションとすることができる。例えば、エッジは、代替的な脇道のない２つの交差点の間に位置する道路のセグメントとすることができる。

次に、イベント・サーバは、カープローブ・データに基づいて、ターゲット・イベント・エージェントにより、イベント・リストを編集することができる（Ｓ６５２）。一実施形態において、ターゲット・イベント・エージェントは、カープローブ・データの情報に基づいて、イベント・リスト上のターゲット経路のイベントの情報（例えば、イベントが発生するエッジ、イベントＩＤ、イベントの位置、及びイベントのコンテンツ）を生成又は更新することができる。ターゲット経路のイベントは、「ターゲット・イベント」と呼ぶことができる。

次に、イベント・サーバは、ターゲット・イベント・エージェントにより、カープローブ・データに基づいて、ターゲット・イベント・エージェントの区域上のターゲット経路の影響イベントを検索することができる（Ｓ６５３）。ターゲット経路の影響イベントは、閾値距離（ターゲット経路の閾値移動距離、ターゲット経路から離れたエッジの閾値数、及び／又はターゲット経路からの閾値移動時間）内の別の経路上のイベントに関連する。

一実施形態において、ターゲット・イベント・エージェント自体は、領域内の経路のトポロジ情報に基づいて、閾値距離内のターゲット経路から離れた経路（又は、エッジＩＤ）を検索し、経路（又は、エッジＩＤ）を検索するよう、他のエンティティ（例えば、サーバ）に要求することができる。

次に、イベント・サーバは、ターゲット・イベント・エージェントのイベント・リストが、Ｓ６５３において検索したターゲット経路の全ての影響イベントに対応するイベント・エントリを含むかどうかを判断することができる（Ｓ６５４）。一実施形態において、ターゲット・イベント・エージェントは、影響イベントのエッジが、イベント・リスト内のイベントのエッジＩＤとして列挙されるかどうかを判断する。

ターゲット・イベント・エージェントにより管理される区域がイベントに関連する全ての影響イベントの経路（エッジ）を含む場合、ターゲット・イベント・エージェントのイベント・リストは、全ての影響イベントの対応するイベント・エントリを含む。しかしながら、いずれかの影響イベントの経路（エッジ）が他のイベント・エージェントにより管理される場合、イベント・リストは、全ての影響イベントの対応するイベント・エントリを含まないことがある。判断が肯定である場合、イベント・サーバはプロセスＳ６５５に進み、否定の場合、イベント・サーバはプロセスＳ６５６に進む。

Ｓ６５５において、イベント・サーバは、ターゲット・イベント・エージェントにより、通知イベントＩＤリストを編集することができる。Ｓ６５４において、通知イベントＩＤリストは、影響イベントのＩＤ、及びターゲット・イベント・エージェントのイベント・リスト内に含まれないと判断される影響イベントのエッジＩＤを含む。言い換えれば、通知イベントＩＤリストは、ターゲット・イベント・エージェントにより管理されない影響イベントのイベントＩＤのリストである。次に、イベント・サーバはＳ６５６のプロセスに進む。

Ｓ６５６において、イベント・サーバは、ターゲット・イベント・エージェントにより、ターゲット・モバイル・オブジェクトについての通知イベント・リストを編集することができる。通知イベント・リストは、ターゲット経路上で進んでいるターゲット・モバイル・オブジェクトに有用であり得るイベントのリストである。通知イベント・リストは、ターゲット・イベント、及びターゲット・イベントの影響イベントを含むことができる。ターゲット・イベント・エージェントは、ターゲット・イベント及び影響イベントのエントリを、通知のための管理イベント・リスト内に付加することができる。

次に、イベント・サーバは、ターゲット・イベント・エージェントにより、通知イベントＩＤリストが少なくとも１つのエントリを有するかどうかを判断する（Ｓ６５７）。判断が肯定である場合、イベント・サーバはＳ６５８のプロセスに進み、否定の場合、イベント・サーバはＳ６５０のプロセスを終了する。

Ｓ６５８において、イベント・サーバは、ターゲット・イベント・エージェントにより、通知イベントＩＤリスト内のイベントを含むイベント・リストを管理するイベント・エージェントを識別することができる。判断されたイベント・エージェントは、「遠隔イベント・エージェント」と呼ぶことができる。

次に、イベント・サーバは、通知イベントＩＤリスト内のイベントの情報を獲得することができ（Ｓ６５９）、プロセスＳ６５０を終了する。一実施形態において、ターゲット・イベント・エージェントは、遠隔イベント・エージェントから通知イベントＩＤリスト内のイベントの情報を受信し、取得した情報に基づいて、通知イベント・リストを編集することができる。別の実施形態において、ターゲット・イベント・エージェントは、取得した情報に基づいて、影響イベントのエントリを通知イベントＩＤリスト内に付加する。

図９は、本発明の１つの実施形態による、イベント・リストの説明に役立つ実例を示す。図９に示されるように、イベント・リストは、イベントのエッジＩＤ、イベントのイベントＩＤ、イベントの位置、イベントの特定のコンテンツ、及びイベントに関連する影響イベントを含むことができる。この実施形態において、各経路は、「エッジ」として表される。例えば、このイベント・リストは、イベント（「Ｅｖｅ０２１４」として識別される）が区域上のエッジ０００１の全長に沿って発生したこと、イベントが速度を３０ｋｍ／時に規制したこと、エッジ０００１が「Ｅｖｅ０１１４」として識別される影響イベントを含むことを示す。イベント・リストはまた、イベント（エッジ０００２上の「Ｅｖｅ０１１４」として識別される）が、区域上のエッジ０００２の第１のノードから３２ｍのところで発生したこと、イベントは経路の通行止めであること、及びエッジ０００１がエッジ０００１上の「Ｅｖｅ０２１４」、エッジ０００３上の「Ｅｖｅ０４２１」等として識別される影響イベントを含むことも示す。一実施形態において、ターゲット・イベント・エージェントは、カープローブ・データにより検出されるイベントに対応する新しいエントリを、イベント・リスト内に付加することができる。

図９のイベント・リスト内の第１のエントリによると、エッジ０００１は、影響イベントＥｖｅ０１１４を有する。これは、エッジ０００１上を進んでいるモバイル・オブジェクトが、閾値距離内のエッジ０００１から離れて発生したイベントＥｖｅ０１１４に影響されることを意味し得る。ターゲット・モバイル・オブジェクトがエッジ０００１上を進んでいることを示す位置情報を含むカープローブ・データを受信することに応答して、ターゲット・イベント・エージェントは、閾値距離内のターゲット経路（エッジ０００１）から離れた経路（エッジＩＤ）を検索及び取得し、次に結果として隣接エッジ０００２を見つける。エッジ０００１の位置情報を含むカープローブ・データを受信することに応答して、ターゲット・イベント・エージェントは、ターゲット経路に対応する影響イベントのエッジ（エッジ０００２）がイベント・リスト内のエッジＩＤとして列挙されるかどうかを判断する。

区域に割り当てられたターゲット・イベント・エージェントは、ターゲット・モバイル・オブジェクトからの情報に基づいて、候補イベントを生成又は更新することができる。一実施形態において、ターゲット・イベント・エージェントは、カープローブ・データの情報に基づいて、イベント・エージェントの区域上の複数のエッジの情報を含む候補イベント・リストを生成又は更新することができる。

図９のイベント・リストは、影響イベントの情報を含むが、影響イベントの情報が、別のリストにより管理されることがある。一実施形態において、イベント・エージェントは、ターゲット経路上のイベントの情報を収容する第１のイベント・リスト及び影響イベントの情報を収容する第２のイベント・リストの両方を管理することができる。

図１０は、本発明の１つの実施形態による、候補イベント・リストの説明に役立つ実例を示す。図１０に示されるように、イベント・リストは、候補イベントのエッジＩＤ、候補イベントを検出するカウント、候補イベントの位置、及び各候補イベントについての候補イベントの特定のコンテンツを含むことができる。例えば、この候補イベント・リストは、イベント（渋滞）の証拠が区域上のエッジ０００９の全長に沿って二度観察されたこと、及びイベント（横滑り（skid））の証拠が区域のエッジ００１３上の第２のノードから１５ｍの地点で一度観察されたことを示す。

ターゲット・イベント・エージェントは、候補イベント・リスト内の候補イベントをイベント・リスト内のイベントに変更するかどうかを判断することができる。一実施形態において、ターゲット・イベント・エージェントは、他のモバイル・オブジェクトからの情報に基づいて、候補イベントをイベントにアップグレードすることができる。この場合、ターゲット・イベント・エージェントは、複数のモバイル・オブジェクト（ターゲット・モバイル・オブジェクト及び他のモバイル・オブジェクトを含む）により観察された候補イベントの発生をカウントする。候補イベントのカウントが閾値を超えた場合、ターゲット・イベント・エージェントは、候補イベントがイベントにアップグレードされると判断する。一実施形態において、アップグレードに応答して、ターゲット・イベント・エージェントは、候補イベント・リストから候補イベントのエントリを削除し、削除された候補イベントに対応するイベントの新しいエントリを生成する。イベント・サーバは、複数のイベント・エージェントの間の候補イベントをアップグレードするための同じ又は異なる基準を設定することができる。

図１１は、本発明の１つの実施形態による、通知イベント・リストの説明に役立つ例を示す。図１１に示されるように、通知イベント・リストは、ターゲット／影響イベントのエッジＩＤ、ターゲット／影響イベントのイベントＩＤ、ターゲット／影響イベントの位置、及びターゲット／影響イベントの特定のコンテンツを含むことができる。例えば、この通知イベント・リストは、イベント（速度規制）が区域上のエッジ０００１の全長に沿って発生したこと、イベント（通行止め）が区域上のエッジ０００２の第１のノードから３２ｍの地点で発生したことを示す。

図１２は、本発明の１つの実施形態による、モバイル・オブジェクト及びイベントを示す。図１２の実施形態において、ターゲット・モバイル・オブジェクト１０は、ターゲット経路であるエッジ０００１上を東向きに進んでいる。ターゲット・イベント・エージェントＥＡ１は、エッジ０００１、エッジ０００２、エッジ０１０１及びエッジ０１０２を含む区域を管理し、隣接イベント・エージェントＥＡ２は、エッジ０００３、エッジ０１０３、及びエッジ０１０４を含む区域を管理する。

図１２において、方向依存エッジが説明される。しかしながら、他の実施形態によれば、エッジは方向依存でないこともあり、こうした実施形態において、イベント・エージェントは、方向情報と共に、イベント、候補イベント、及び影響イベントを管理することができる。ターゲット・イベント・エージェントＥＡ１は、エッジ０００１上のイベント（Ｅｖｅ０２１４）をイベント・リスト内のターゲット・イベントとして管理する。エッジ０００２は、閾値距離内のエッジ０００１から離れているので、ターゲット・イベント・エージェントＥＡ１はまた、エッジ０００２上のイベント（Ｅｖｅ０１１４）をイベント・リスト内の影響イベントとして管理する。ターゲット・イベント・エージェントＥＡ１は、ターゲット・モバイル・オブジェクト１０に対するターゲット・イベント（Ｅｖｅ０２１４）及び影響イベント（Ｅｖｅ０１１４）を含む通知イベント・リストを管理する。

図１２の実施形態において、ターゲット・モバイル・オブジェクトを管理するモバイル・オブジェクト・エージェントは、ターゲット・イベント及び影響イベントを含む通知イベント・リストを送るよう、ターゲット・イベント（例えば、Ｅｖｅ０２１４）及び影響イベント（例えば、Ｅｖｅ０１１４）を管理するイベント・エージェントＥＡ１に要求する。別の実施形態において、モバイル・オブジェクト・エージェントは、影響イベントがターゲット経路を含む区域（エッジ０００１）の外に位置する場合、影響イベントの情報を含む通知イベント・リストを送るよう、影響イベント（例えば、Ｅｖｅ０４２１）の情報を管理する遠隔イベント・エージェントＥＡ２に要求することができる。

図１３は、本発明の１つの実施形態による、モバイル・オブジェクトの処理の動作フローを示す。本実施形態は、システムが、図１３に示されるプロセスＳ６６１乃至Ｓ６６９を通じて、図６のＳ６６０におけるような、ターゲット・モバイル・オブジェクトを管理する例を説明する。

Ｓ６６１において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントが、Ｓ６４０において判断された領域のような、モバイル・オブジェクトの領域と判断された領域内に存在するかどうかを判断することができる。言い換えれば、モバイル・オブジェクト・サーバは、モバイル・オブジェクト・サーバがターゲット・モバイル・オブジェクトのモバイル・オブジェクト・エージェントを管理するかどうかを判断する。判断が肯定である場合、モバイル・オブジェクト・サーバはプロセスＳ６６７に進み、否定の場合、モバイル・オブジェクト・サーバはプロセスＳ６６２に進む。

Ｓ６６２において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトの情報を収容するオブジェクト・エージェントを含むオブジェクト・サーバを識別することができる。一実施形態において、モバイル・オブジェクト・サーバは、Ｓ６２２において説明されるのと同じ方法でオブジェクト・サーバを識別することができる。

次に、Ｓ６６３において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトのモバイル・オブジェクト・エージェントの位置に関して、Ｓ６６２において識別されたオブジェクト・サーバ２３０に尋ねることができる。オブジェクト・サーバは、モバイル・オブジェクトのモバイル・オブジェクト・エージェントを参照し、これが存在する場合、ターゲット・モバイル・オブジェクトのモバイル・オブジェクト・エージェントＭＯＡを現在管理するモバイル・オブジェクト・サーバの情報を取得し、情報をモバイル・オブジェクト・サーバに提供する。

次に、モバイル・オブジェクト・サーバは、いずれかの他の領域内に、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントが存在するかどうかを判断することができる。言い換えれば、モバイル・オブジェクト・サーバは、Ｓ６６３において、どのモバイル・オブジェクト・サーバが、他の領域を管理する複数のモバイル・オブジェクト・サーバからターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを管理するかを判断する。判断が肯定である場合、モバイル・オブジェクト・サーバはプロセスＳ６６６に進み、否定の場合、モバイル・オブジェクト・サーバはプロセスＳ６６５に進む。

Ｓ６６５において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対する新しいモバイル・オブジェクト・エージェントＭＯＡを生成する。モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトの情報を収容するオブジェクト・エージェントを含むオブジェクト・サーバからターゲット・モバイル・オブジェクトの情報を取得することにより、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントＭＯＡを生成することができる。一実施形態において、モバイル・オブジェクト・サーバは、Ｓ６２３において説明されるのと同じ方法で新しいモバイル・オブジェクト・エージェントを生成することができる。モバイル・オブジェクト・サーバはまた、ゲートウェイ装置を介してオブジェクト・サーバと通信し、ターゲット・モバイル・オブジェクトの現在領域を、ターゲット・モバイル・オブジェクトに対応するオブジェクト・エージェントに登録することができる。新しいモバイル・オブジェクト・エージェントを生成することにより、システムは、モバイル・オブジェクト・サーバにより管理されていない新しいモバイル・オブジェクト１０を処理することができる。

Ｓ６６６において、モバイル・オブジェクト・サーバは、Ｓ６６４においてターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを管理すると判断された他のモバイル・オブジェクト・サーバから、モバイル・オブジェクト・エージェントを転送することができる。一実施形態において、モバイル・オブジェクト・サーバは、他のモバイル・オブジェクト・サーバから、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントの情報を受信し、受信した情報を含む新しいモバイル・オブジェクト・エージェントを生成することができる。モバイル・オブジェクト・サーバはまた、ゲートウェイ装置を介してオブジェクト・サーバと通信し、ターゲット・モバイル・オブジェクトの現在領域をターゲット・モバイル・オブジェクトのオブジェクト・エージェントに登録することもできる。

次に、Ｓ６６７において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対する通知イベント・リストを受信することができる。一実施形態において、モバイル・オブジェクト・サーバは、最初に、ターゲット・モバイル・オブジェクトが位置するターゲット経路を判断する。次に、モバイル・オブジェクト・サーバは、ターゲット経路のターゲット・イベント及び影響イベントの情報を収容する通知イベント・リストを送るよう、ターゲット経路に対応するターゲット・イベント及び影響イベントの情報を管理するイベント・エージェントに要求することができる。

Ｓ６６８において、モバイル・オブジェクト・サーバは、モバイル・オブジェクト・エージェントにより、ターゲット・モバイル・オブジェクトの現在位置を更新することができる。一実施形態において、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントは、カープローブ・データの位置情報に基づいてターゲット・モバイル・オブジェクトの現在位置を更新する。

Ｓ６６９において、モバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを実行し、イベント・リスト内に含まれる情報に基づいて、モバイル・オブジェクトに、ターゲット・モバイル・オブジェクトが地理的空間内を進むのを支援する情報をターゲット提供することができる。一実施形態において、モバイル・オブジェクト・エージェントは、通知イベント・リスト上のイベントの情報をターゲット・モバイル・オブジェクトに与えることができる。

一実施形態において、少なくとも１つのモバイル・オブジェクト・サーバは、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを実行し、ターゲット・モバイル・オブジェクトの少なくとも１人の乗客の情報に基づいて、ターゲット・モバイル・オブジェクトが地理的空間内を進むのを支援する情報をターゲット・モバイル・オブジェクトに与えることができる。例えば、モバイル・オブジェクト・エージェントは、乗客の数（例えば、カープール・レーンを案内するため）、年齢、性別、免許、リアルタイム情報（例えば、運転履歴、又は睡眠履歴）及び乗客の特徴に応じて、モバイル・オブジェクトに、通知イベント・リスト上のイベントに関連する警告、通知、及び／又はアクション・リストをターゲット提供することができる。

アクション・リストは、イベント（例えば、ターゲット・モバイル・オブジェクトの制動、加速、及び／又は操舵）に応じた、乗客に推奨されるアクションのリストである。

アクション・リストは、自動運転及び／又は運転支援のための、ターゲット・モバイル・オブジェクトへのコマンドを含むことができる。一実施形態において、モバイル・オブジェクト・エージェントは、乗客が乱暴な運転に敏感であるという情報を含むことができ、次に、モバイル・オブジェクト・エージェントは、ターゲット・モバイル・オブジェクトをやさしく運転するためのコマンドを提供することができる。一実施形態において、モバイル・オブジェクト・エージェントは、ドライバ乗客の運転技術の情報を含むことができ、次に、ドライバの技術に応じて異なるコマンドを提供することができる。モバイル・オブジェクト・サーバは、ゲートウェイ装置を介して、情報をターゲット・モバイル・オブジェクトに与えることができる。

上述のように、モバイル・オブジェクト・サーバは、モバイル・オブジェクト・サーバに割り当てられた領域内のターゲット・モバイル・オブジェクトから情報を受け取り、モバイル・オブジェクト・エージェントを実行している複数のモバイル・オブジェクト・サーバの間にモバイル・オブジェクト・サーバがない場合、ターゲット・モバイル・オブジェクトに対するモバイル・オブジェクト・エージェントを生成する。

図１４は、本発明の１つの実施形態による、システム１００の例示的な構成を示す。この実施形態において、各サブシステム２００は、イベント・サーバ２１０、モバイル・オブジェクト・サーバ２２０、オブジェクト・サーバ２３０、及び乗客サーバ２４０を含む。しかしながら、各サブシステム２００が各サーバの単独の又は複数の任意の組み合わせを含む、他の実施形態も可能である。他の実施形態において、システム１００は、サブシステム２００内のオブジェクト・サーバ２３０のオブジェクト・エージェント及び乗客サーバ２４０の乗客エージェントの割り当てを管理することができる。例えば、ゲートウェイ装置１６０は、サブシステム２００の間のデータ処理負荷の不均衡を正すように、サブシステム２００へのオブジェクト／乗客エージェントの割り当てを変更することができる。

上述の実施形態において、イベント・サーバ２１０は、割り当てられたイベント・エージェントを管理することができる。他の実施形態において、システム１００は、イベント・サーバ２１０へのイベント・エージェントの割り当てを管理することができる。例えば、ゲートウェイ装置１６０は、イベント・サーバ２１０の間の処理負荷の不均衡を正すように、イベント・サーバ２１０へのイベント・エージェントの割り当てを変更することができる。上述の実施形態において、イベント・サーバ２１０は、各イベント・エージェントに、領域から得られる割り当てられた分割された区域を管理させる。他の実施形態において、イベント・サーバ２１０は、少なくとも１つのイベント・エージェントに、イベントに関する特定の情報（例えば、道路の断面又はマップの他の特定の機能、又はハリケーン若しくは他の災害／事故など）を管理させる。

図１５は、別の実施形態によるシステム１００の例示的な構成を示す。本発明によるシステム１００において、図３及び図１４に示されるシステム１００のコンポーネントと実質的に同じ動作を有するコンポーネントには、同じ参照番号が与えられ、その説明は省略される。

例示的な本構成において、システム１００は、モバイル・オブジェクト１０と通信する装置とすることができる。例えば、システム１００は、１つの装置全体とすることができ、受信セクション１５０及び伝送セクション１５２を介してモバイル・オブジェクト１０と通信することができる。

獲得セクション１１０は、外部データベース３０から動的マップを獲得することができる。動的マップは、地理的オブジェクトの情報のみならず、事故、交通渋滞及び建設規制のような、時系列で変化するイベントに関するイベント情報も含む高解像度のデジタル・マップとすることができる。動的マップは、伝送セクション１５２から各モバイル・オブジェクト１０に供給され得る。

ストレージ・セクション１４２は、上述の方法で判定セクション１４６に従って、各モバイル・オブジェクト１０の位置情報の履歴、すなわち、走行履歴（travel history）を格納することができる。

イベント・サーバ２１０は、地理的空間内の複数のエッジのイベントを検索する検索セクション２１００を含むことができる。検索セクション２１００は、イベント情報をイベント・データベース２１１０に記録することができる。検索セクション２１００は、イベント情報を、モバイル・オブジェクト・サーバ２２０内の、以下にさらに説明される通知セクション２２３０に与えることができる。

モバイル・オブジェクト・サーバ２２０は、推定セクション２２１０、計算セクション２２２０、及び通知セクション２２３０を含むことができる。

推定セクション２２１０は、各々が、地理的空間内で移動するモバイル・オブジェクト１０の予想経路、及び予想経路上を通過する可能性を示す経路パラメータを含む、複数の経路セットを推定することができる。複数の経路セットは、モバイル・オブジェクト１０が現在のエッジから移動することができる可能な経路を含む。モバイル・オブジェクト１０の予想経路は、現在の地理的位置から別の地理的位置へ移動する際に、モバイル・オブジェクト１０が進むと予想される経路又はコースとすることができる。経路パラメータは、本実施形態における例のような、予想経路上を通過する確率であるが、例えば、正規化されていない数値などの通過可能性を示し、通過可能性に応じて大きくなる、別のインジケータとすることもできる。推定セクション２２１０は、計算セクション２２２０に、推定結果を与えることができる。

計算セクション２２２０は、推定される複数の予想経路についての複数の経路パラメータから、複数の予想経路内に含まれる各エッジについての通過可能性を示すエッジ・パラメータを計算することができる。エッジ・パラメータは、本実施形態における例のような、エッジ上の通過確率であるが、例えば、正規化されていず、通過可能性に応じて大きくなる数値といった、通過可能性を示す別のインジケータとすることができる。代わりに進むことができる近隣のエッジがないとき（例えば、エッジが橋等である場合）、エッジ・パラメータは、より高い値となるように計算することができる。計算セクション２２２０は、計算結果を検索セクション２１００及び／又は通知セクション２２３０に与えることができる。

通知セクション２２３０は、イベントについてモバイル・オブジェクト１０に通知する。例えば、通知セクション２２３０は、検索セクション２１００から与えられるイベント情報を移動オブジェクト１０に与えることができる。

上述のシステム１００を用いて、各々がモバイル・オブジェクト１０の予想経路と、経路の経路パラメータ（例えば、通過確率）とを含む複数の経路セットが推定され、推定される複数の予想経路についての複数の経路パラメータから、複数の予想経路内の各エッジについて、エッジ・パラメータ（例えば、通過確率）が計算される。従って、各エッジについての通過可能性を提供することが可能である。このように、例えば、エッジ・パラメータに基づいて、各エッジのイベントの検索及び／又は通知を実行することができる。

図１６は、本実施形態によるシステム１００の動作フローを示す。この動作フローを実行することにより、本実施形態によるシステム１００は、各エッジの通過可能性を提供し、イベントの検索及び通知を実行する。

最初に、Ｓ７１０において、地理的空間内で移動する１つのモバイル・オブジェクト１０に対して、推定セクション２２１０は、各々が１つのモバイル・オブジェクト１０の予想経路と、この予想経路の経路パラメータとを含む複数の経路セットを推定することができる。例えば、推定セクション２２１０は、１つのモバイル・オブジェクト１０が将来取る可能性が最も高い経路である最高確率パス（most probable path、ＭＰＰ）を推定することができる。推定される経路セットは、予想経路の目的地（例えば、緯度及び経度）に関する情報を含むことができる。目的地は、推定セクション２２１０により推定されるが、代わりに、カーナビゲーションシステムを介して、モバイル・オブジェクト１０に乗っている人（例えば、ドライバ）により登録することができる。推定セクション２２１０は、１つのモバイル・オブジェクト１０の現在の走行履歴に加えて、１つのモバイル・オブジェクト１０の以前の走行履歴を用いるパターン照合、現在の時刻における別のモバイル・オブジェクト１０の進行状態、並びに現在の時刻、曜日等の少なくとも１つを用いて、ＭＰＰを計算することができる。推定セクション２２１０は、ディープ・ラーニングを実行することにより、ＭＰＰを計算することができる。推定セクション２２１０は、異なる方法を用いて１つのモバイル・オブジェクト１０についての複数のＭＰＰを計算することができ、例えば、パターン照合を用いて１つのＭＰＰを計算することができ、ディープ・ラーニングを用いて別のＭＰＰを計算することができる。さらに、推定セクション２２１０は、異なる方法を用いて複数のモバイル・オブジェクト１０についてのＭＰＰを計算することができ、パターン照合を用いて１つのモバイル・オブジェクト１０についてのＭＰＰを計算し、ディープ・ラーニングを用いて別のモバイル・オブジェクト１０についてのＭＰＰを計算することができる。

ここで、Ｓ７１０以降のプロセスは、Ｓ７５０における判断結果に従って繰り返すことができ、それを以下にさらに説明する。この場合、Ｓ７１０において、推定セクション２２１０は、予想経路及び経路パラメータを含む経路セットを連続して更新することができる。例えば、推定セクション２２１０は、１つのモバイル・オブジェクト１０が新しいエッジに移動するたびに（例えば、１つのモバイル・オブジェクト１０が交差点を通過するたびに）、経路セットを更新することができる。新しいエッジは、次に進むエッジとすることができる。推定セクション２２１０は、基準距離（例えば、３０ｍ）を進むたびに、又は基準時間（例えば、５分）が経過するたびに、経路セットを更新することができる。推定セクション２２１０は、１つのモバイル・オブジェクト１０が予想経路から離れるたびに、経路セットを更新することができる。セットの更新条件が満たされない場合（例えば、１つのモバイル・オブジェクト１０が新しいエッジに移動しない場合）、Ｓ７１０のプロセスを実行する必要はない。

次に、Ｓ７２０において、計算セクション２２２０は、１つのモバイル・オブジェクト１０に対して推定される複数の予想経路の複数の経路パラメータから、複数の予想経路内に含まれる各エッジのエッジ・パラメータを計算することができる。例えば、計算セクション２２２０は、このエッジを含む各予想経路の経路パラメータに基づいて、複数の予想経路内に含まれる各エッジのエッジ・パラメータを計算することができる。経路パラメータが、通過確率である場合、計算セクション２２２０は、エッジ・パラメータとして、エッジの通過確率を計算することができる。例えば、計算セクション２２２０は、このエッジを含む各予想経路の通過確率を合計することにより、複数の予想経路内に含まれる各エッジの通過確率を計算することができる。経路パラメータが、通過確率でない場合、計算セクション２２２０は、経路パラメータの算術平均又は加重平均を計算し、各予想経路の経路パラメータの合計値を正規化することにより、エッジ・パラメータを計算することができる。１つの予想経路が１つのエッジを複数回通過する場合、計算セクション２２２０は、１つのエッジのエッジ・パラメータを計算する際、エッジが通過する回数に従って、１つの予想経路の経路パラメータを一回又は多数回使用することができる。

上述のＳ７１０のプロセスにおいて、予想経路及び経路パラメータを含むセットが更新されない場合、Ｓ７２０のプロセスを実行する必要はない。さらに、上述のＳ７１０からＳ７２０までのプロセスを、図６のＳ６２０とＳ６３０との間で実行することができる。システム１００が図６のＳ６８０における処理を終了しないと判断される場合、システム１００は、Ｓ７１０のプロセスに移動することができる。

次に、Ｓ７３０において、検索セクション２１００は、地理的空間内の複数のエッジ・イベントを検索することができる。検索エンジン２１００は、地理的空間内のエッジ上を移動する複数のモバイル・オブジェクト１０からのカープローブ・データを用いて、イベントを検索することができる。検索エンジン２１００は、獲得セクション１１０により獲得される動的マップを用いて、イベントを検索することができ、又は、道路のマネージャから与えられる情報、道路交通情報通信システム、及び／又は同様のものを用いて、イベントを検索することができる。イベントの検索が、カープローブ・データを用いて実行される場合、図６のＳ６３０において、Ｓ７３０のプロセスを実行することができる。イベントの検索が道路交通情報通信システムから提供される情報を用いて実行される場合、Ｓ７３０のプロセスは、図６のＳ６３０の前に又はＳ６３０とＳ６４０との間に実行することができる。

検索エンジン２１００は、より大きいエッジ・パラメータを有するエッジのイベントを優先させながら、検索を実行することができる。このように、低い通過確率を有するエッジのイベントの検索に用いられるリソースの量を減らすことが可能である。

例えば、検索エンジン２１００は、より大きいエッジ・パラメータを有するエッジに対して、検索をより頻繁に実行することができる。例として、Ｓ７３０のプロセスが複数回繰り返される場合、検索セクション２１００は、基準値より大きいエッジ・パラメータを有するエッジに対しては、全ての繰り返しの際、検索を実行することができ、基準値より低いエッジ・パラメータを有するエッジに対しては、数回の繰り返しごとに一回、検索を実行することができる。

検索エンジン２１００は、複数の予想経路内に含まれる複数のエッジについてのイベント検索範囲を設定し、検索範囲内に含まれる各エッジのイベントを検索することができる。検索範囲は、予想経路内のエッジのみを含むこともあり、又は予想経路内に含まれない近隣のエッジをさらに含むこともある。検索範囲内にあるが予想経路内に含まれないエッジ上のイベントは、影響イベントとすることができる。検索エンジン２１００は、検索範囲外のイベントを検索する必要はないが、この検索を実行してもよい。

検索エンジン２１００は、より大きいパラメータ値を有する予想経路について、モバイル・オブジェクト１０の現在の位置から予想経路上のより遠いエッジにわたるように、各エッジの検索範囲を設定することができる。このように、より大きい通過可能性を有する予想経路において、経路内の遠いエッジに至るイベントを検索することにより、モバイル・オブジェクト１０の移動を支援することが可能である。さらに、各予想経路が小さい経路パラメータを有する場合（例えば、モバイル・オブジェクト１０が進み始めたばかりの場合、又はモバイル・オブジェクト１０が予想経路から離れた場合）、現在位置付近のイベントに焦点を当てた検索を実行することにより、モバイル・オブジェクト１０の移動を支援することが可能である。

複数の予想経路の中に、基準パラメータ値より大きい経路パラメータを有する予想経路が存在する場合、検索エンジン２１００は、モバイル・オブジェクト１０の現在位置からこの予想経路上の目的地にわたるように、各エッジにおける検索範囲を設定することができる。経路パラメータが通過確率である場合、基準パラメータ値は、例えば０．９とすることができる。このように、高い通過可能性を有する予想経路の場合、この経路の全長にわたってイベントを検索することにより、モバイル・オブジェクト１０の移動を支援することが可能である。

検索エンジン２１００は、より大きいエッジ・パラメータを有するエッジについて、エッジからより遠い距離範囲内にあるように検索範囲を設定することができる。このように、より大きい通過可能性を有するエッジについて、このエッジの近隣のエッジのイベントを広く検索することにより、モバイル・オブジェクト１０の移動を支援することが可能である。

検索エンジン２１００は、複数の予想経路内に含まれるエッジの各々の中で目的地に近いエッジに対して、エッジからより短い距離範囲内にあるように検索範囲を設定することができる。このように、低い通過可能性を有する目的地付近のエッジのイベントの検索に用いられるリソースの量を減らすことが可能である。検索セクション２１００は、複数の予想経路内に含まれるエッジの各々の中でモバイル・オブジェクト１０からより遠いエッジについて、エッジからより遠い距離範囲内にあるように検索範囲を設定することができる。このように、モバイル・オブジェクト１０が予想経路から離れたときに生じ得るイベントに関する情報の早期検索を実行することにより、モバイル・オブジェクト１０の移動を支援することが可能である。

次に、Ｓ７４０において、通知セクション２２３０は、イベントについて１つのモバイル・オブジェクト１０に通知することができる。通知セクション２２３０は、より大きいエッジ・パラメータを有するエッジのイベントを優先させながら、通知を与えることができる。このように、より小さい通過可能性を有するエッジのイベントの通知を与える際に用いられるリソースの量を減らすことが可能である。

例えば、通知セクション２２３０は、より大きいエッジ・パラメータを有するエッジに対して、通知をより頻繁に与えることができる。例として、Ｓ７４０のプロセスが複数回繰り返される場合、通知セクション２２３０は、基準値より大きいエッジ・パラメータを有するエッジのイベントに対しては、全ての繰り返しにおいて、通知を与えることができ、基準値より小さいエッジ・パラメータを有するエッジのイベントに対しては、数回の繰り返しごとに一回、通知を与えることができる。

通知セクション２２３０は、複数の予想経路内に含まれる複数のエッジについてのイベントの通知範囲を設定し、通知範囲内に含まれる各エッジのイベントについての通知を与えることができる。通知範囲は、予想経路内のエッジのみを含むこともあり、又は予想経路内に含まれない近隣のエッジをさらに含むこともある。通知範囲は、検索範囲と同じ範囲としてもよく、又は検索範囲内の部分範囲としてもよい。通知セクション２２３０は、通知範囲外のイベントについての通知を与える必要はない。

通知セクション２２３０は、より大きい経路パラメータを有する予想経路について、モバイル・オブジェクト１０の現在位置から、予想経路上のより遠いエッジにわたるように各エッジの通知範囲を設定することができる。このように、より大きい通過可能性を有する予想経路について、経路上のより遠いエッジに至るイベントについての通知を与えることにより、モバイル・オブジェクト１０の移動を支援することが可能である。さらに、小さい経路パラメータを有する各予想経路について、現在位置付近のイベントに焦点を当てた通知を与えることにより、モバイル・オブジェクト１０の移動を支援することが可能である。

通知セクション２２３０は、より大きいエッジ・パラメータを有するエッジについて、エッジからより遠い距離範囲内にあるように通知範囲を設定することができる。このように、大きい通過可能性を有するエッジについて、近隣のエッジのイベントの通知を広く与えることにより、モバイル・オブジェクト１０の移動を支援することが可能である。これに加えて又はその代わりに、通知セクション２２３０は、検索セクション２１００について上述した検索範囲の設定に用いられる方法と同じやり方で通知範囲を設定することができる。

図１３のＳ６６９において、上述のＳ７４０のプロセスを実行することができる。

次に、Ｓ７５０において、システム１００は、１つのモバイル・オブジェクト１０についてのプロセスを終了するかどうかを判断することができる。システムがプロセスを終了しないと判断する場合、システムは、１つのモバイル・オブジェクトについてのＳ７１０のプロセスに進むことができる。システムがプロセスを終了すると判断する場合、システムは、ターゲット・モバイル・オブジェクトに対するプロセスを終了し、他のモバイル・オブジェクトに対するプロセスを続行することができる。子のプロセスは、図６のＳ６８０において実行することができる。

上述の動作フローの結果として、複数の予想経路内に含まれる各エッジのエッジ・パラメータ（通過可能性）は、このエッジを含む各予想経路の経路パラメータ（通過可能性）に基づいて計算される。従って、エッジの通過可能性を容易に計算することが可能である。

図１７は、モバイル・オブジェクト１０からの距離、経路パラメータとしての役割を果たす通過確率、及び検索範囲のサイズの間の関係を示す。図内の太い実線である矢印は、予想経路を示し、予想経路上のスケールマーカの間の各々の線部分は、エッジを示す。網掛け領域は、イベント検索範囲を示す。この図において、予想経路と交差するエッジは、図示されていない。

上述のように、検索範囲は、予想経路内に含まれるエッジの各々の間の、モバイル・オブジェクト１０の現在位置からより遠くにあるエッジについて、エッジからより大きい距離範囲内にあるように設定することができる。例として、モバイル・オブジェクト１０の現在位置からの距離が「ｄ」（メートル単位で）である場合、予想経路上の各エッジから０．０１ｄである範囲を検索範囲として設定することができる。

さらに、検索範囲は、より大きい経路パラメータを有するエッジについて、現在の位置から予想経路上のより遠いエッジにわたるように、各エッジにおいて設定することができる。例えば、モバイル・オブジェクト１０の現在位置から予想経路内の最大検索距離にあるエッジにわたるように、検索範囲を設定することができ、最大検索距離は、より大きい経路パラメータを有する予想経路について、より大きくすることができる。例として、経路パラメータとしての役割を果たす通過確率が０．７である場合、最大検索距離は、１ｋｍとすることができ、通過確率が０．２である場合、最大検索距離は、０．７ｋｍとすることができる。この検索範囲は、イベント通知範囲とすることができ、最大検索距離は、最大通知距離とすることができる。

図１８は、出発直後にモバイル・オブジェクト１０について推定される複数の予測経路を示す。図の点線はエッジを示し、実線は予想経路を示す。より太い実線は、現在位置からの距離がより遠いこと、通過したエッジの数がより多いこと、及び／又は位置が目的地により近いことを示す。この例において、複数の予想経路はそれぞれ、ほぼ同じ通過確率を有し、モバイル・オブジェクト１０の付近で重なる。

図１９は、図１８の予想経路を用いて設定される検索範囲を示す。図中の網掛け領域は、イベントの検索範囲を示す。この例において、より大きい経路パラメータを有する予想経路について、各エッジにおける検索範囲は、モバイル・オブジェクト１０の現在位置から予想経路上のより遠いエッジにわたるように設定される。各経路パラメータは小さく、かつほぼ同じであるので、各エッジにおける検索範囲は、現在位置から近隣のエッジまでにのみ焦点を当てるように設定されることに留意されたい。さらに、各予想経路上の最大検索距離は短く、従って、明確に示すのは困難であるが、検索範囲は、予想経路内に含まれるエッジの各々の中で、モバイル・オブジェクト１０の現在位置からより遠いエッジについて、エッジからより遠い距離範囲内にあるように設定される。この検索範囲は、イベントの通知範囲とすることもできる。

図２０は、モバイル・オブジェクト１０が、図１８に示される状態から移動された後に推定される複数の予想経路を示す。図中の点線はモバイル・オブジェクト１０が移動した経路を示し、実線は予想経路を示す。次の図において、より太い実線は、通過確率がより大きいことを示すことに留意されたい。この例において、モバイル・オブジェクト１０は、図１８に示される複数の予想経路の中で、図の右上に通じる予想経路の中ほどに移動する。さらに、移動しているモバイル・オブジェクト１０についての４つの予想経路を再び推定し、図の右上に通じる予想経路の通過確率はより高くなると推定される（例えば、ここでは０．９）。通過確率は、新しく推定される４つの予想経路の間でほぼ同じ値であると推定されることに留意されたい。

図２１は、図２０に示される予想経路を用いて設定される検索範囲を示す。この例において、検索範囲は、より大きい通過確率を有するエッジについて、エッジからより遠い距離範囲に設定され、その結果、図の右上に通じる予想経路のエッジ付近の領域に焦点を当てるように、検索範囲が設定される。さらに、この予想経路の通過確率は、０．９の高い値であり、従って、通過確率は、モバイル・オブジェクト１０の現在位置から目的地にわたるように、各エッジから設定される。さらに、検索範囲は、予想経路内に含まれるエッジの各々の中で、モバイル・オブジェクト１０の現在位置からより遠いエッジについて、エッジからより遠い距離範囲に設定され、その結果、目的地により近くなると、検索範囲がより広くなるように設定される。この検索範囲はまた、イベントの通知範囲とすることもできる。

図２２は、モバイル・オブジェクト１０が、図２０に示される状態から移動した後に推定される予想経路、及びこの予想経路を用いて設定される検索範囲を示す。この例において、モバイル・オブジェクト１０は、図２０に示される４つの予想経路の中から、図の右上に通じる予想経路上をより遠くに移動する。さらに、移動中、モバイル・オブジェクト１０に対して、１つの予想経路のみが推定され、この予想経路上の通過確率は１であると推定される。従って、この予想経路上の各エッジの通過確率は、１であると推定され、これらのエッジ付近の領域に焦点を当てるように検索範囲が設定される。さらに、予想経路の通過確率は１．０の高い値を有するので、各エッジからの検索範囲は、モバイル・オブジェクト１０の現在位置から目的地にわたるように設定される。さらに、検索範囲は、予想経路内に含まれるエッジの各々の中で、モバイル・オブジェクト１０の現在位置からより遠いエッジに対して、エッジからより遠い距離範囲に設定され、その結果、目的地により近くなると、検索範囲はより広くなる。この検索範囲は、イベントの通知範囲とすることもできる。

上述の実施形態において、計算されたエッジ・パラメータが、イベントの検索及び／又は通知に用いられるが、代わりに、それらを道路の管理者、道路交通情報通信システム、及び／又は同様のものに提供することができる。

さらに、上記の記述において、モバイル・オブジェクト１０と通信するシステム１００は、図１６に示される動作フローを実行するが、モバイル・オブジェクト１０内に取り付けられた装置がこの動作フローを実行することもあり、又はこの装置及びシステム１００が協働してこの動作フローを実行することもある。これらの場合、モバイル・オブジェクト・サーバ２２０の通知セクション２２３０に、イベントについての通知をモバイル・オブジェクト１０に提供させる代わりに、モバイル・オブジェクト１０が、イベントについての通知をドライバ又は乗客に提供することもできる。

図２３は、本発明の実施形態による、上記の動作を実行するように構成されたコンピュータのハードウェア構成を示す。コンピュータ７００にインストールされたプログラムにより、コンピュータ７００が、本発明の実施形態の装置、又はその１つ又は複数のセクション（モジュール、コンポーネント、要素等を含む）と関連した動作として機能すること又は動作を実行すること、及び／又はコンピュータ７００が、本発明の実施形態のプロセス又はそのステップを実行することが可能になる。こうしたプログラムは、コンピュータ７００に、本明細書で説明されるフローチャート及びブロック図のブロックの一部又は全てと関連した特定の動作を実行させるように、ＣＰＵ２０００により実行することができる。

本発明の実施形態によるコンピュータ７００は、ホスト・コントローラ２０８２により互いに接続される、ＣＰＵ２０００、ＲＡＭ２０２０、グラフィックス・コントローラ２０７５、及びディスプレイ・デバイス２０８０を含む。コンピュータ７００は、入力／出力コントローラ２０８４を介してホスト・コントローラ２０８２に接続される、通信インターフェース２０３０、ハードディスク・ドライブ２０４０、ＤＶＤ－ＲＯＭドライブ２０６０、及びＩＣカード・ドライブなどの入力／出力ユニットも含む。コンピュータは、入力／出力チップ２０７０を通じて入力／出力コントローラ２０８４に接続される、ＲＯＭ２０１０及びキーボード２０５０などのレガシー入力／出力ユニットも含む。

ＣＰＵ２０００は、ＲＯＭ２０１０及びＲＡＭ２０２０内に格納されたプログラムに従って動作し、それにより、各ユニットを制御する。グラフィックス・コントローラ２０７５は、ＲＡＭ２０２０内又はそれ自体で提供されるフレーム・バッファ等上でＣＰＵ２０００により生成される画像データを取得し、画像データをディスプレイ・デバイス２０８０上に表示させる。

通信インターフェース２０３０は、ネットワーク２０３５を介して他の電子デバイスと通信する。ハードディスク・ドライブ２０４０は、コンピュータ７００内のＣＰＵ２０００により用いられるプログラム及びデータを格納する。ＤＶＤ－ＲＯＭドライブ２０６０は、ＤＶＤ－ＲＯＭ２０９５からプログラム又はデータを読み取り、ＲＡＭ２０２０を介して、ハードディスク・ドライブ２０４０にプログラム又はデータを提供する。ＩＣカード・ドライブは、ＩＣカードからプログラム及びデータを読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。

ＲＯＭ２０１０は、起動時にコンピュータ７００により実行されるブート・プログラム等、及び／又はコンピュータ７００のハードウェアに依存するプログラムを内部に格納する。入力／出力チップ２０７０は、パラレル・ポート、シリアル・ポート、キーボード・ポート、マウス・ポート等を介して種々の入力／出力ユニットを入力／出力コントローラ２０８４に接続することもできる。

プログラムは、ＤＶＤ－ＲＯＭ２０９５又はＩＣカードのようなコンピュータ可読媒体により提供される。プログラムは、コンピュータ可読媒体から読み取られ、同じくコンピュータ可読媒体の例であり、ＣＰＵ２０００により実行される、ハードディスク・ドライブ２０４０、ＲＡＭ２０２０、又はＲＯＭ２０１０にインストールされる。これらのプログラム内に記述される情報処理がコンピュータ７００内に読み取られ、結果としてプログラムと上述の種々のタイプのハードウェア・リソースとの間の協働がもたらされる。装置又は方法は、コンピュータ７００の使用に従った動作又は情報の処理を実現することによって構成することができる。

例えば、コンピュータ７００と外部デバイスとの間で通信が行われる場合、ＣＰＵ２０００は、ＲＡＭ２０２０にロードされた通信プログラムを実行し、通信プログラム内に記述された処理に基づいて、通信インターフェース２０３０に通信処理を指示することができる。ＣＰＵ２０００の制御下で、通信インターフェース２０３０は、ＲＡＭ２０２０、ハードディスク・ドライブ２０４０、ＤＶＤ－ＲＯＭ２０９５、又はＩＣカードのような記録媒体内に提供される伝送バッファ領域上に格納される伝送データを読み取り、読み取った伝送データをネットワーク２０３５に伝送するか、又はネットワーク２０３５から受け取った受信データを、記録媒体上に提供される受信バッファ領域等に書き込む。

さらに、ＣＰＵ２０００は、ＲＡＭ２０２０、ハードディスク・ドライブ２０４０、ＤＶＤ－ＲＯＭドライブ２０６０（ＤＶＤ－ＲＯＭ２０９５）、ＩＣカード等のような外部記録媒体内に格納されたファイル又はデータベースの全て又は必要な部分を、ＲＡＭ２０２０に読み取らせ、ＲＡＭ２０２０上のデータに対して種々のタイプの処理を実行することができる。次に、ＣＰＵ２０００は、処理されたデータを外部記録媒体にライトバックすることができる。

情報処理を行うために、種々のタイプのプログラム、データ、テーブル及びデータベースのような種々のタイプの情報を記録媒体内に格納し、情報処理を行うことができる。ＣＰＵ２０００は、ＲＡＭ２０２０から読み取られたデータに対して、本開示全体を通して説明され、プログラムの命令シーケンスにより示されるような、種々のタイプの動作、情報の処理、条件判断、条件付き分岐、条件なし分岐、情報の検索／置換等を含む種々のタイプの処理を実行し、結果をＲＡＭ２０２０にライトバックすることができる。さらに、ＣＰＵ２０００は、記録媒体のファイル、データベース等内の情報を検索することができる。例えば、各々が第１の属性の属性値を有する複数のエントリが第２の属性の属性値と関連付けられ、記録媒体内に格納されるとき、ＣＰＵ２０００は、複数のエントリの中から、第１の属性の属性値が指定される条件に合致するエントリを検索し、エントリ内に格納される第２の属性の属性値を読み取り、それにより、所定の条件を満たす第１の属性と関連した第２の属性の属性値を得ることができる。

上で説明したプログラム又はソフトウェア・モジュールは、コンピュータ７００上又はその近くのコンピュータ可読媒体に格納することができる。さらに、専用通信ネットワーク又はインターネットに接続されるサーバ・システム内に提供される、ハードディスク又はＲＡＭなどの記録媒体をコンピュータ可読媒体として用いることができ、それにより、ネットワークを介してプログラムをコンピュータ７００に提供することができる。

本発明は、システム、方法、及び／又はコンピュータ・プログラム製品とすることができる。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読ストレージ媒体（単数又は複数）を含むことができる。

本明細書で説明されるプログラムは、それらが本発明の特定の実施形態において実施されるアプリケーションに基づいて識別される。しかしながら、本明細書でのいずれの特定のプログラムの命名も、便宜上用いられているに過ぎず、従って、本発明は、こうした命名により識別される及び／又は暗示されるいずれかの特定のアプリケーションにおいてのみ使用するように限定されるべきではないことを理解されたい。

図面内のフローチャート及びブロック図は、本発明の種々の実施形態による、システム、方法、及びコンピュータ・プログラム製品の可能な実装の、アーキテクチャ、機能及び動作を示す。この点に関して、フローチャート内の各ブロックは、指定された論理機能を実装するための１つ又は複数の実行可能命令を含む、モジュール、セグメント、又はコードの一部を表すことができる。幾つかの代替的な実装において、ブロック内に示される機能は、図に示される順序とは異なる順序で生じることがある。例えば、連続して示される２つのブロックが、関与する機能に応じて、実際には実質的に同時に実行されることもあり、又はこれらのブロックは時として逆順で実行されることもある。ブロック図及び／又はフローチャート図の各ブロック、及びブロック図及び／又はフローチャート図内のブロックの組み合わせは、指定された機能又は動作を実行する、又は専用のハードウェアとコンピュータ命令との組み合わせを実行する、専用ハードウェア・ベースのシステムによって実装できることにも留意されたい。

本発明は、統合の任意の可能な技術的詳細レベルにおける、システム、方法、及び／又はコンピュータ・プログラム製品とすることができる。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読ストレージ媒体（単数又は複数）を含むことができる。

コンピュータ可読ストレージ媒体は、命令実行デバイスにより使用される命令を保持及び格納できる有形デバイスとすることができる。コンピュータ可読ストレージ媒体は、例えば、これらに限定されるものではないが、電子記憶装置、磁気記憶装置、光学記憶装置、電磁気記憶装置、半導体記憶装置、又は上記のいずれかの適切な組み合わせとすることができる。コンピュータ可読ストレージ媒体のより具体的な例の非網羅的なリストとして、以下のもの：すなわち、ポータブル・コンピュータ・ディスケット、ハードディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラム可能読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）、ポータブル・コンパクト・ディスク読み出し専用メモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリ・スティック、パンチカード若しくは命令がそこに記録された溝内の隆起構造のような機械的にエンコードされたデバイス、及び上記のいずれかの適切な組み合わせが挙げられる。本明細書で使用される場合、コンピュータ可読ストレージ媒体は、電波、又は他の自由に伝搬する電磁波、導波管若しくは他の伝送媒体を通じて伝搬する電磁波（例えば、光ファイバ・ケーブルを通る光パルス）、又はワイヤを通って送られる電気信号などの、一時的信号自体として解釈されない。

本明細書で説明されるコンピュータ可読プログラム命令は、コンピュータ可読ストレージ媒体からそれぞれのコンピューティング／処理デバイスに、又は、例えばインターネット、ローカル・エリア・ネットワーク、広域ネットワーク、及び／又は無線ネットワークなどのネットワークを介して外部コンピュータ又は外部ストレージ・デバイスにダウンロードすることができる。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、及び／又はエッジ・サーバを含むことができる。各コンピューティング／処理デバイスにおけるネットワーク・アダプタ・カード又はネットワーク・インターフェースは、ネットワークからコンピュータ可読プログラム命令を受け取り、コンピュータ可読プログラム命令を転送して、それぞれのコンピューティング／処理デバイス内のコンピュータ可読ストレージ媒体に格納する。

本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セット・アーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路のための構成データ、又は、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、及び、「Ｃ」プログラミング言語若しくは類似のプログラミング言語などの手続き型プログラミング言語を含む１つ又は複数のプログラミング言語の任意の組み合わせで記述されるソース・コード又はオブジェクト・コードとすることができる。コンピュータ可読プログラム命令は、完全にユーザのコンピュータ上で実行される場合もあり、一部がユーザのコンピュータ上で、独立型ソフトウェア・パッケージとして実行される場合もあり、一部がユーザのコンピュータ上で実行され、一部が遠隔コンピュータ上で実行される場合もあり、又は完全に遠隔コンピュータ若しくはサーバ上で実行される場合もある。最後のシナリオにおいて、遠隔コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）若しくは広域ネットワーク（ＷＡＮ）を含むいずれかのタイプのネットワークを通じてユーザのコンピュータに接続される場合もあり、又は外部コンピュータへの接続がなされる場合もある（例えば、インターネットサービスプロバイダを用いたインターネットを通じて）。幾つかの実施形態において、例えば、プログラム可能論理回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、又はプログラム可能論理アレイ（ＰＬＡ）を含む電子回路は、本発明の態様を実施するために、コンピュータ可読プログラム命令の状態情報を利用することによって、コンピュータ可読プログラム命令を実行して、電子回路を個人化することができる。

本発明の態様は、本発明の実施形態による方法、装置（システム）及びコンピュータ・プログラム製品のフローチャート図及び／又はブロック図を参照してここに説明される。フローチャート図及び／又はブロック図の各ブロック、並びにフローチャート図及び／又はブロック図内のブロックの組み合わせは、コンピュータ可読プログラム命令によって実装できることが理解されるであろう。

これらのコンピュータ可読プログラム命令を、汎用コンピュータ、専用コンピュータ、又は他のプログラム可能データ処理装置のプロセッサに与えて機械を製造し、それにより、コンピュータ又は他のプログラム可能データ処理装置のプロセッサを介して実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロック内で指定された機能／動作を実施するための手段を作り出すようにすることができる。これらのコンピュータ・プログラム命令を、コンピュータ、プログラム可能データ処理装置、及び／又は他のデバイスを特定の方式で機能させるように指示することができるコンピュータ可読ストレージ媒体内に格納し、それにより、そのコンピュータ可読ストレージ媒体内に格納された命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作の態様を実施する命令を含む製品を含むようにすることもできる。

コンピュータ・プログラム命令を、コンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上にロードして、一連の動作ステップをコンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上で行わせてコンピュータ実施のプロセスを生成し、それにより、コンピュータ又は他のプログラム可能装置上で実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作を実行するためのプロセスを提供するようにすることもできる。

図面内のフローチャート及びブロック図は、本発明の様々な実施形態による、システム、方法、及びコンピュータ・プログラム製品の可能な実装の、アーキテクチャ、機能及び動作を示す。この点に関して、フローチャート内の各ブロックは、指定された論理機能を実装するための１つ又は複数の実行可能命令を含む、モジュール、セグメント、又は命令の一部を表すことができる。幾つかの代替的な実装において、ブロック内に示される機能は、図に示される順序とは異なる順序で生じることがある。例えば、連続して示される２つのブロックは、関与する機能に応じて、実際には実質的に同時に実行されることもあり、又はこれらのブロックはときとして逆順で実行されることもある。ブロック図及び／又はフローチャート図の各ブロック、及びブロック図及び／又はフローチャート図内のブロックの組み合わせは、指定された機能又は動作を実行する、又は専用のハードウェアとコンピュータ命令との組み合わせを実行する、専用ハードウェア・ベースのシステムによって実装できることにも留意されたい。

開示される方法のステップ、並びに開示されるシステム及び環境のコンポーネントが、番号及び文字を用いて連続して又は連続的に識別されているが、こうした番号付け及び文字は、こうしたステップが列挙される順序で実行されなければならないことを示すものではなく、方法のステップの明確な参照を容易にするために与えられるに過ぎない。さらに、方法のステップは、記載される機能を実行するために、並行して実行されることもある。

本発明の実施形態を説明したが、本発明の技術的範囲は上述の実施形態に限定されない。上述の実施形態に、種々の変更又は改良を加え得ることが当業者には明らかである。また、そうした変更又は改良を加えた実施形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲から明らかである。

１０：モバイル・オブジェクト
３０：外部データベース
４０：インターネット
１００：システム
１１０：獲得セクション
１３０：分割セクション
１４０：領域マネージャ
１４２：ストレージ・セクション
１４６：判定セクション
１５０：受信セクション
１５２：伝送セクション
１６０：ゲートウェイ装置
２００：サブシステム
２１０：イベント・サーバ
２２０、２２０－１、２２０－２：モバイル・オブジェクト・サーバ
２３０：オブジェクト・サーバ
２４０：乗客サーバ
７００：コンピュータ
２０００：ＣＰＵ
２０１０：ＲＯＭ
２０２０：ＲＡＭ
２０３０：通信インターフェース
２０３５：ネットワーク
２０４０：ハードディスク・ドライブ
２０６０：ＤＶＤ－ＲＯＭドライブ
２０７０：入力／出力チップ
２０７５：グラフィックス・コントローラ
２０８０：ディスプレイ・デバイス
２０８２：ホスト・コントローラ
２０８４：入力／出力コントローラ
２０９５：ＤＶＤ－ＲＯＭ
２１００：検索セクション
２１１０：イベント・データベース
２２１０：推定セクション
２２２０：計算セクション
２２３０：通知セクション
ＭＯＡ：モバイル・オブジェクト・エージェント

Claims (17)

1. コンピュータの情報処理によりモバイル・オブジェクトを管理する方法であって、
   モバイル・オブジェクト・サーバにより、前記モバイル・オブジェクト・サーバにより管理される地理的空間内のモバイル・オブジェクトの位置を判断することと、
   前記地理的空間内の前記モバイル・オブジェクトの前記位置に基づいて、複数の経路を判断することと、
   前記モバイル・オブジェクト・サーバにより、前記複数の経路についての複数の経路パラメータを計算することであって、前記複数の経路パラメータは、前記複数の経路の各経路にわたる前記モバイル・オブジェクトの通過可能性を含む、計算することと、
   複数のエッジについての複数のエッジ・パラメータを計算することであって、前記複数のエッジの各エッジは、前記複数の経路のセグメントであり、前記エッジ・パラメータは、各エッジにわたる前記モバイル・オブジェクトの通過可能性を含む、計算することと、
   を含み、さらに、
   前記地理的空間内の前記複数のエッジ内に位置するイベントを検索することであって、
   前記複数の経路内に含まれる前記エッジの各々の中で、前記複数の経路上の推定される目的地により近いエッジについて、前記エッジからより短い距離範囲内に検索範囲を設定することと
   前記検索範囲内に含まれる各エッジのイベントを検索すること
   前記イベントについての通知を前記モバイル・オブジェクトに提供することと、
   を含む、方法。
2. 前記複数のエッジについての前記複数のエッジ・パラメータを計算することは、前記エッジを含む各経路の前記経路パラメータに基づいて、前記複数の経路内に含まれる各エッジについての前記エッジ・パラメータを計算することを含む、請求項１に記載の方法。
3. 前記複数のエッジについての前記複数のエッジ・パラメータを計算することは、前記エッジを含む各経路の通過確率を合計することを含む、請求項２に記載の方法。
4. 前記複数のエッジ内に位置するイベントを検索することは、より大きいエッジ・パラメータを有するエッジのイベントを優先させることを含む、請求項１に記載の方法。
5. 前記複数のエッジ内に位置するイベントを検索することは、より大きい経路パラメータを有する経路について、前記モバイル・オブジェクトの現在位置から前記経路上のより遠いエッジにわたるように前記複数のエッジの前記検索範囲を設定することをさらに含む、請求項１に記載の方法。
6. 前記複数のエッジ内に位置するイベントを検索することは、前記複数の経路の中で基準パラメータ値より大きい経路パラメータを有する経路があると判断することに基づいて、前記モバイル・オブジェクトの現在位置から前記経路上の推定される目的地にわたるように、各エッジにおける前記検索範囲を設定することをさらに含む、請求項５に記載の方法。
7. 前記複数のエッジ内に位置するイベントを検索することは、より大きいエッジ・パラメータを有するエッジについて、前記エッジからより遠い距離範囲内に前記検索範囲を設定することをさらに含む、請求項１に記載の方法。
8. 前記複数のエッジ内に位置するイベントを検索することは、前記複数の経路内に含まれる前記エッジの各々の中で、前記モバイル・オブジェクトの現在位置からより遠いエッジについて、前記エッジからより遠い距離範囲内に前記検索範囲を設定することをさらに含む、請求項１に記載の方法。
9. 前記通知は、前記優先されるイベントに基づく、請求項４に記載の方法。
10. 前記通知は、前記複数の経路内に含まれる複数のエッジにおけるイベントの通知範囲を設定することと、前記通知範囲内に含まれる各エッジの前記イベントについての通知を提供することとを含む、請求項１に記載の方法。
11. 前記通知は、より大きい経路パラメータを有する経路について、前記モバイル・オブジェクトの現在位置から前記経路上のより遠いエッジにわたるように、各エッジにおける前記通知範囲を設定することを含む、請求項１０に記載の方法。
12. 複数の経路を判断することは、将来前記モバイル・オブジェクトが進む可能性が最も高い経路である最高確率パス（ＭＰＰ）を、前記経路として推定することを含む、請求項１に記載の方法。
13. 複数の経路を判断することは、前記複数の経路を連続して更新することを含む、請求項１に記載の方法。
14. 複数の経路を判断することは、前記モバイル・オブジェクトが新しいエッジに移動するたびに、前記経路のセットを更新することを含む、請求項１３に記載の方法。
15. 請求項１～１４の何れか１項に記載の方法の各ステップをコンピュータ・ハードウェアによる手段として構成した、システム。
16. 請求項１～１４の何れか１項に記載の方法の各ステップをコンピュータに実行させる、コンピュータ・プログラム。
17. 請求項１６に記載の前記コンピュータ・プログラムを、コンピュータ可読記録媒体に記録した、記録媒体。

Images