(57)【要約】【課題】電子車両通信を効率的に管理するための新規の技術を提供することにより、既存の解決策の欠点および制限を克服する。【解決手段】方法は、地理的エリアのトポロジ変更を決定し、目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた目標カバレッジ領域に隣接した地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれがカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された第２の地域サーバのセットに関連付けられたカバレッジ領域のセットを決定し、カバレッジ領域のセットの領域カウントが領域カウント閾値を満たすことを判定し、カバレッジ領域のセットの領域カウントが領域カウント閾値を満たすと判定することに応答して、カバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定し、対応するモーフィング部分に基づいて、カバレッジ領域のセットをモーフィングする。【選択図】図３
2020170503.tif 000002
【特許請求の範囲】
【請求項１】
地理的エリアのトポロジ変更を決定することと、
目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが前記１つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットを決定することと、
前記１つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすことを判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが前記領域カウント閾値を満たすと判定することに応答して、前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、
対応する前記モーフィング部分に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることと
を含む方法。
【請求項２】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバの前記目標カバレッジ領域を作成し、前記第１の地域サーバが開始されることと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を前記目標カバレッジ領域に拡張することと
のうち１つを含み、
前記１つまたは複数のカバレッジ領域のセットのカバレッジ領域の前記モーフィング部分を、第２の地域サーバに関連付けられた前記カバレッジ領域が前記第１の地域サーバの前記目標カバレッジ領域と重なるエリアを含むように決定する、
請求項１に記載の方法。
【請求項３】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を除外するように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を縮小することと、
前記モーフィング部分に関連付けられたデータを、前記第２の地域サーバから前記第１の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に前記第１の地域サーバと通信するように指示することと、を含む、請求項２に記載の方法。
【請求項４】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を消去し、前記第１の地域サーバが削除されることと、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域を前記目標カバレッジ領域に縮小することと
のうち１つを含み、
前記地理的エリア内の前記１つまたは複数のカバレッジ領域のセットを決定することが、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域と前記目標カバレッジ領域の間の差分領域を決定することと、
前記１つまたは複数の第２の地域サーバのセットのリソース量が、前記１つまたは複数
の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットと前記差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすことを判定することと
を含む、
請求項１に記載の方法。
【請求項５】
前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対して、前記モーフィング部分を決定することが、
第２の地域サーバのリソース量および前記差分領域のトラフィック状態に基づいて、前記差分領域から、前記第２の地域サーバに関連付けられたカバレッジ領域のモーフィング部分を決定することを含む、請求項４に記載の方法。
【請求項６】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を含むように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を拡大することと、
前記モーフィング部分に関連付けられたデータを、前記第１の地域サーバから前記第２の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に前記第２の地域サーバと通信するように指示することとを含む、請求項５に記載の方法。
【請求項７】
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することに応答して、前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットから、前記地理的エリアの前記トポロジ変更に基づいて、１つまたは複数の第３の地域サーバのセットを決定することと、
前記１つまたは複数の第３の地域サーバのセットのために、前記地理的エリア内に１つまたは複数の第３のカバレッジ領域のセットを決定することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることと、をさらに含む、
請求項１に記載の方法。
【請求項８】
前記地理的エリアに前記１つまたは複数の第３のカバレッジ領域のセットを決定することが、
第３の地域サーバのリソース量および前記第３のカバレッジ領域のトラフィック状態に基づいて、前記第３の地域サーバの第３のカバレッジ領域を決定することを含む、請求項７に記載の方法。
【請求項９】
前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットを、１つまたは複数の物理的地域サーバおよび１つまたは複数の仮想地域サーバに分類することと、
前記１つまたは複数の物理的地域サーバに相当する１つまたは複数の一時的な仮想地域サーバを開始することと、
各物理的地域サーバに関連付けられたデータを、前記物理的地域サーバに相当する一時的な仮想地域サーバに送信することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることに応答して、前記１つまたは複数の仮想地域サーバおよび前記１つまたは複数の一時的な仮想地域サーバから、前記第３のカバレッジ領域に関連付けられた第３の地域サーバに、各第３のカバレッジ領域に関連付けられた
データを送信することと、
をさらに含む、請求項７に記載の方法。
【請求項１０】
各第３のカバレッジ領域に関連付けられた前記データを、前記第３のカバレッジ領域に関連付けられた前記第３の地域サーバに送信することに応答して、前記第３の地域サーバに関連付けられた前記第３のカバレッジ領域内に位置する複数の車両に、前記第３の地域サーバと通信するように指示することと、
前記１つまたは複数の一時的な仮想地域サーバを削除することと、
をさらに含む、請求項９に記載の方法。
【請求項１１】
前記地理的エリアの前記トポロジ変更が、トリガイベントに関連付けられ、前記トリガイベントが、
車道状態の変化、トラフィック状態の変化、および前記地理的エリア内の道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、
前記地理的エリア内のアプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実施と、
前記地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化と、のうちの１つ以上を含む、請求項１に記載の方法。
【請求項１２】
前記地理的エリアの前記トポロジ変更を決定することが、
車両密度閾値を満たす道路セグメントの車両密度を有する前記地理的エリアの前記道路セグメントを決定することと、
前記道路セグメントに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１に記載の方法。
【請求項１３】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバで一時的に実施された車両アプリケーションのアプリケーションアクセス可能エリアを決定することと、
前記車両アプリケーションの前記アプリケーションアクセス可能エリアに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１に記載の方法。
【請求項１４】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバのリソース量および車両アプリケーションの動作要件に基づいて、前記第１の地域サーバによって受け入れ可能な車両台数を推測することと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度を判定することと、
前記第１の地域サーバによって受け入れ可能な前記車両台数および前記道路セグメントの前記車両密度に基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１に記載の方法。
【請求項１５】
システムであって、
１つまたは複数のプロセッサと、
命令を格納する１つまたは複数のメモリと、を含み、
前記命令が、前記１つまたは複数のプロセッサによって実行されると、前記命令が前記システムに、
地理的エリアのトポロジ変更を決定することと、
目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが前記１つまたは複数のカバレッジ領
域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットを決定することと、
前記１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすことを判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たすと判定することに応答して、前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、
前記対応するモーフィング部分に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることと、を実行させる、システム。
【請求項１６】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバの前記目標カバレッジ領域を作成し、前記第１の地域サーバを開始することと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を、前記目標カバレッジ領域に拡張することと
のうちの１つを含み、前記１つまたは複数のカバレッジ領域のセットのカバレッジ領域の前記モーフィング部分を、第２の地域サーバに関連付けられた前記カバレッジ領域が前記第１の地域サーバの前記目標カバレッジ領域と重なるエリアを含むように決定する、
請求項１５に記載のシステム。
【請求項１７】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を除外するように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を縮小することと、
前記モーフィング部分に関連付けられたデータを、前記第２の地域サーバから前記第１の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に、前記第１の地域サーバと通信するように指示することとを含む、請求項１６に記載のシステム。
【請求項１８】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を消去し、前記第１の地域サーバが削除されることと、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域を前記目標カバレッジ領域に縮小することと、
のうちの１つを含み、
前記地理的エリアの前記１つまたは複数のカバレッジ領域のセットを決定することが、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域と前記目標カバレッジ領域の間の差分領域を決定することと、
前記１つまたは複数の第２の地域サーバのセットのリソース量が、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットと前記差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすかを判定することと
を含む、
請求項１５に記載のシステム。
【請求項１９】
前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対して前記モーフィング部分を決定することが、
前記第２の地域サーバのリソース量および前記差分領域のトラフィック状態に基づいて
、前記差分領域から、第２の地域サーバに関連付けられたカバレッジ領域のモーフィング部分を決定することを含む、請求項１８に記載のシステム。
【請求項２０】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を含むように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を拡大することと、
前記モーフィング部分に関連付けられたデータを、前記第１の地域サーバから前記第２の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に前記第２の地域サーバと通信するように指示することとを含む、請求項１９に記載のシステム。
【請求項２１】
前記命令が前記１つまたは複数のプロセッサによって実行されると、前記命令が、前記システムに、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することに応答して、前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットから、前記地理的エリアの前記トポロジ変更に基づいて、１つまたは複数の第３の地域サーバのセットを決定することと、
１つまたは複数の第３の地域サーバのセットのために、前記地理的エリア内に１つまたは複数の前記第３のカバレッジ領域のセットを決定することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることと、をさらにさせる、請求項１５に記載のシステム。
【請求項２２】
前記地理的エリアに前記１つまたは複数の第３のカバレッジ領域のセットを決定することが、
第３の地域サーバのリソース量および前記第３のカバレッジ領域のトラフィック状態に基づいて、前記第３の地域サーバのための前記第３のカバレッジ領域を決定することを含む、請求項２１に記載のシステム。
【請求項２３】
前記命令が前記１つまたは複数のプロセッサによって実行されると、前記命令が前記システムに、
前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットを、１つまたは複数の物理的地域サーバおよび１つまたは複数の仮想地域サーバに分類することと、
前記１つまたは複数の物理的地域サーバに相当する１つまたは複数の一時的な仮想地域サーバを開始することと、
各物理的地域サーバに関連付けられたデータを、前記物理的地域サーバに相当する一時的な仮想地域サーバに送信することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることに応答して、前記１つまたは複数の仮想地域サーバおよび前記１つまたは複数の一時的な仮想地域サーバから、前記第３のカバレッジ領域に関連付けられた第３の地域サーバに、各第３のカバレッジ領域に関連付けられたデータを送信することと、をさらにさせる、請求項２１に記載のシステム。
【請求項２４】
前記命令が前記１つまたは複数のプロセッサによって実行されると、前記命令が前記システムに、
各第３のカバレッジ領域に関連付けられた前記データを、前記第３のカバレッジ領域に
関連付けられた前記第３の地域サーバに送信することに応答して、前記第３の地域サーバに関連付けられた前記第３のカバレッジ領域内に位置する複数の車両に、前記第３の地域サーバと通信するように指示することと、
前記１つまたは複数の一時的な仮想地域サーバを削除することと、をさらにさせる、請求項２３に記載のシステム。
【請求項２５】
前記地理的エリアの前記トポロジ変更が、トリガイベントに関連付けられ、前記トリガイベントが、
車道状態の変化、トラフィック状態の変化、および前記地理的エリアの道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、
前記地理的エリア内のアプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実施と、
前記地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化と、のうちの１つまたは複数を含む、請求項１５に記載のシステム。
【請求項２６】
前記地理的エリアの前記トポロジ変更を決定することが、
車両密度閾値を満たす前記道路セグメントの車両密度を有する前記地理的エリアの道路セグメントを決定することと、
前記道路セグメントに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１５に記載のシステム。
【請求項２７】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバで一時的に実施された車両アプリケーションのアプリケーションアクセス可能エリアを決定することと、
前記車両アプリケーションの前記アプリケーションアクセス可能エリアに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１５に記載のシステム。
【請求項２８】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバのリソース量および車両アプリケーションの動作要件に基づいて、前記第１の地域サーバによって受け入れ可能な車両台数を推測することと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度を判定することと、
前記第１の地域サーバによって受け入れ可能な前記車両台数および前記道路セグメントの前記車両密度に基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１５に記載のシステム。
【請求項２９】
それぞれが１つまたは複数の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットを含む地理的エリアに関連付けられたトラフィック・トリガ・イベントを検出することと、
前記トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて前記地理的エリアのトポロジ変更を決定することと、
前記地理的エリアのカバレッジ領域トポロジを変更することであって、前記地理的エリアの追加のカバレッジ領域を作成し、前記追加のカバレッジ領域を追加の地域サーバに関連付けることと、
前記１つまたは複数のカバレッジ領域のセットの１つまたは複数のカバレッジ領域をモーフィングすることと
のうちの１つまたは複数による前記トポロジ変更に基づいて、前記地理的エリアの前記カバレッジ領域トポロジを変更することと、
を含む方法。
【請求項３０】
前記トラフィック・トリガ・イベントが、
車道状態の変化、トラフィック状態の変化、および前記地理的エリア内の道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、
車両密度、交通流量、平均車速、および前記道路セグメントに関連付けられた平均車間距離のうちの１つまたは複数を含む前記トラフィック・トリガ・イベントに関連付けられた前記トラフィック状態とのうちの１つまたは複数を含む、請求項２９に記載の方法。
【請求項３１】
前記地理的エリアの前記トポロジ変更を決定することが、前記トラフィック・トリガ・イベントに関連付けられた前記トラフィック状態に基づいて、第１の地域サーバのための前記地理的エリアの目標カバレッジ領域を決定することと、
前記トポロジ変更に基づいて前記地理的エリアの前記カバレッジ領域トポロジを変更することと、を含み、
前記トポロジ変更に基づいて前記地理的エリアの前記カバレッジ領域トポロジを変更することが、
前記地理的エリアの前記目標カバレッジ領域を作成し、前記目標カバレッジ領域を前記第１の地域サーバに関連付けて、前記第１の地域サーバが開始されることと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を、前記目標カバレッジ領域にモーフィングすることと、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域を消去し、前記第１の地域サーバを削除することと、のうちの１つまたは複数によって前記カバレッジ領域トポロジを変更する、請求項２９に記載の方法。
【請求項３２】
前記１つまたは複数の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットから、前記第１の地域サーバの前記目標カバレッジ領域に隣接した１つまたは複数の第２のカバレッジ領域のセットを決定することであって、前記１つまたは複数の第２のカバレッジ領域のセットが、それぞれ１つまたは複数の第２の地域サーバに関連付けられた決定することと、
前記第１の地域サーバの前記目標カバレッジ領域に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数の第２のカバレッジ領域のセットをモーフィングすることと、
をさらに含む、請求項３１に記載の方法。
【請求項３３】
前記トラフィック・トリガ・イベントに関連付けられた前記トラフィック状態に基づいて、前記第１の地域サーバの前記地理的エリアの前記目標カバレッジ領域を決定することが、
車両密度閾値を満たす道路セグメントの車両密度を有する前記地理的エリアの道路セグメントに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、
前記第１の地域サーバによって受け入れ可能な車両台数および前記第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度に基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、のうちの１つまたは複数を含む、請求項３１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、サーバ管理に関する。さらなる特定の例では、本開示は、地域化された車両通信を管理することに関する。
【背景技術】
【０００２】
今日、現代のいくつかのコンピューティングシステムは、サーバに依存して、車両に車両アプリケーションを提供している。しかしながら、これらのコンピューティングシステムでは、これらのエリアのトラフィック状態は時間の経過と共に大きく変化することが多いのに対して、通常、サーバがカバーするエリアは調整できない。その結果、特定のエリアに割り当てられたサーバは、交通混雑状態で、そのカバー地域内に位置する多数の車両に車両アプリケーションを提供するために十分な計算資源を持たない可能性がある。
【０００３】
一方、カバーするエリア内のトラフィックが低いとき、サーバの計算資源は、効率的に利用されないおそれがある。さらに、サーバのエリアは、一般に固定されており、エリアのエリア内に位置する車両から受信したデータは、サーバで実施された車両アプリケーションが特定のトラフィック状態を考慮して正確に動作するためには、不適切であるかまたは不十分である可能性がある。さらに、これらの既存の解決策が、特定の車両アプリケーションを、ある期間中に特定のエリア内に位置する車両に柔軟に提供することは、一般に非現実的か、または不可能である。なぜならば、車両アプリケーションを実施することができるサーバのエリアは、通常、不変のままであるからである。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本開示に記載される主題は、電子車両通信を効率的に管理するための新規の技術を提供することにより、既存の解決策の欠点および制限を克服する。
【課題を解決するための手段】
【０００５】
本開示に記載される主題の１つの革新的な態様によれば、コンピュータで実現される方法は、地理的エリアのトポロジ変更を決定することと、目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた目標カバレッジ領域に隣接した地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが１つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットを決定することと、１つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすことを判定することと、１つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすと判定することに応答して、１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、対応するモーフィング部分に基づいて、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットをモーフィングすることとを含む。
【０００６】
一般に、本開示に記載される主題の別の革新的な態様は、コンピュータで実現される方法で、具体化することが可能で、コンピュータで実現される方法は、それぞれが１つまたは複数の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットを含む地理的エリアに関連付けられたトラフィック・トリガ・イベントを検出することと、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて地理的エリアのトポロジ変更を決定することと、地理的エリアのカバレッジ領域トポロジを変更
することであって、地理的エリアの追加のカバレッジ領域を作成し、追加のカバレッジ領域を追加の地域サーバに関連付けることと、１つまたは複数のカバレッジ領域のセットの１つまたは複数のカバレッジ領域をモーフィングすることとのうちの１つまたは複数によるトポロジ変更に基づいて、地理的エリアのカバレッジ領域トポロジを変更することと、を含む。
【０００７】
一般に、本開示に記載される主題の別の革新的な態様は、システムで具体化することが可能で、システムは、１つまたは複数のプロセッサと、命令を格納する１つまたは複数のメモリと、を含み、命令が、１つまたは複数のプロセッサによって実行されると、命令がシステムに、地理的エリアのトポロジ変更を決定することと、目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた目標カバレッジ領域に隣接した地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが１つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットを決定することと、１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすことを判定することと、１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすと判定することに応答して、１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、対応するモーフィング部分に基づいて、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットをモーフィングすることと、実行させる。
【０００８】
これらの実施形態および他の実施形態は、場合により、それぞれ以下の特徴のうちのうちの１つまたは複数を含み得る：地理的エリアのトポロジ変更が、第１の地域サーバの目標カバレッジ領域を作成し、第１の地域サーバが開始されること、または第１の地域サーバに関連付けられた第１のカバレッジ領域を、目標カバレッジ領域に拡張することを含み、１つまたは複数のカバレッジ領域のセットのカバレッジ領域のモーフィング部分を、第２の地域サーバに関連付けられたカバレッジ領域が第１の地域サーバの目標カバレッジ領域と重なるエリアを含むように決定することと、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットをモーフィングすることが、カバレッジ領域に相当するモーフィング部分を除外するように、第２の地域サーバに関連付けられたカバレッジ領域を縮小することと、モーフィング部分に関連付けられたデータを、第２の地域サーバから第１の地域サーバへ送信することと、モーフィング部分内に位置する複数の車両に、第１の地域サーバと通信するように指示することとを含むことと、地理的エリアのトポロジ変更が、第１の地域サーバに関連付けられた第１のカバレッジ領域を消去し第１の地域サーバが削除されること、または第１の地域サーバに関連付けられた第１のカバレッジ領域を目標カバレッジ領域に縮小することと、のうちの１つを含み、地理的エリアの１つまたは複数のカバレッジ領域のセットを決定することが、第１の地域サーバに関連付けられた第１のカバレッジ領域と目標カバレッジ領域の間の差分領域を決定することと、１つまたは複数の第２の地域サーバのセットのリソース量が、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットと差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすことを判定することと、を含むことと、１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対して、モーフィング部分を決定することが、第２の地域サーバのリソース量および差分領域のトラフィック状態に基づいて、差分領域から、第２の地域サーバに関連付けられたカバレッジ領域のモーフィング部分を決定することを含むことと、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットをモーフィングすることが、カバレッジ領域に相当するモーフィング部分を含むように、第２の地域サーバに関連付けられたカバレッジ領域を拡大することと、モーフィング部分に関連付けられたデータを、第１の地域サーバから第２の地域サーバへ送信すること
と、モーフィング部分内に位置する複数の車両に第２の地域サーバと通信するように指示することと、を含むことと、１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさないと判定し、１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさないと判定することに応答して、第１の地域サーバおよび１つまたは複数の第２の地域サーバのセットから、地理的エリアのトポロジ変更に基づいて、１つまたは複数の第３の地域サーバのセットを決定し、１つまたは複数の第３の地域サーバのセットのために、地理的エリア内に１つまたは複数の第３のカバレッジ領域のセットを決定し、１つまたは複数の第３の地域サーバのセットに、１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることと、地理的エリアに１つまたは複数の第３のカバレッジ領域のセットを決定することが、第３の地域サーバのリソース量および第３のカバレッジ領域のトラフィック状態に基づいて、第３の地域サーバのための第３のカバレッジ領域を決定することを含むことと、第１の地域サーバおよび１つまたは複数の第２の地域サーバのセットを、１つまたは複数の物理的地域サーバおよび１つまたは複数の仮想地域サーバに分類し、１つまたは複数の物理的地域サーバに相当する１つまたは複数の一時的な仮想地域サーバを開始し、各物理的地域サーバに関連付けられたデータを、物理的地域サーバに相当する一時的な仮想地域サーバに送信し、１つまたは複数の第３の地域サーバのセットに、１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることに応答して、１つまたは複数の仮想地域サーバおよび１つまたは複数の一時的な仮想地域サーバから、第３のカバレッジ領域に関連付けられた第３の地域サーバに、各第３のカバレッジ領域に関連付けられたデータを送信することと、各第３のカバレッジ領域に関連付けられたデータを、第３のカバレッジ領域に関連付けられた第３の地域サーバに送信することに応答して、第３の地域サーバに関連付けられた第３のカバレッジ領域内に位置する複数の車両に、第３の地域サーバと通信するように指示し、１つまたは複数の一時的な仮想地域サーバを削除することと、地理的エリアのトポロジ変更が、トリガイベントに関連付けられ、トリガイベントが、車道状態の変化、トラフィック状態の変化、および地理的エリアの道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、地理的エリア内のアプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実施と、地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化と、のうちの１つまたは複数を含むことと、地理的エリアのトポロジ変更を決定することが、車両密度閾値を満たす道路セグメントの車両密度を有する地理的エリアの道路セグメントを決定することと、道路セグメントに基づいて、第１の地域サーバの目標カバレッジ領域を決定することとを含むことと、地理的エリアのトポロジ変更を決定することが、第１の地域サーバで一時的に実施された車両アプリケーションのアプリケーションアクセス可能エリアを決定することと、車両アプリケーションのアプリケーションアクセス可能エリアに基づいて、第１の地域サーバの目標カバレッジ領域を決定することと、を含むことと、地理的エリアのトポロジ変更を決定することが、第１の地域サーバのリソース量および車両アプリケーションの動作要件に基づいて、第１の地域サーバによって受け入れ可能な車両台数を推測することと、第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度を判定することと、第１の地域サーバによって受け入れ可能な車両台数および道路セグメントの車両密度に基づいて、第１の地域サーバの目標カバレッジ領域を決定することとを含むことと、を含む。
【０００９】
これらの実施形態および他の実施形態は、場合により、それぞれ以下の特徴のうちのうちの１つまたは複数を含み得る：トラフィック・トリガ・イベントが、車道状態の変化、トラフィック状態の変化、および地理的エリアの道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、道路セグメントに関連付けられた車両密度、交通流量、平均車速、および平均車間距離のうちの１つまたは複数を含むトラフィック・トリガ・イベントに関連付けられたトラフィック状態とを含むこと、地理的エリアのトポロジ変更を決定することが、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第１の地域サーバのための地理的エリアの目標カバレッジ領域を決定
することと、トポロジ変更に基づいて地理的エリアのカバレッジ領域トポロジを変更することと、を含み、カバレッジ領域トポロジを変更することが、地理的エリアの目標カバレッジ領域を作成し、目標カバレッジ領域を第１の地域サーバに関連付けることと、第１の地域サーバが開始されることと、第１の地域サーバに関連付けられた第１のカバレッジ領域を、目標カバレッジ領域にモーフィングすることと、第１の地域サーバに関連付けられた第１のカバレッジ領域を消去し、第１の地域サーバを削除することと、のうちの１つ以上によるものであること、１つまたは複数の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットから、第１の地域サーバの目標カバレッジ領域に隣接した１つまたは複数の第２のカバレッジ領域のセットを決定し、１つまたは複数の第２のカバレッジ領域のセットが、それぞれ１つまたは複数の第２の地域サーバに関連付けられ、第１の地域サーバの目標カバレッジ領域に基づいて、１つまたは複数の第２の地域サーバのセットに関連付けられた１つまたは複数の第２のカバレッジ領域のセットをモーフィングすることをさらに含むこと、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第１の地域サーバの地理的エリアの目標カバレッジ領域を決定することが、車両密度閾値を満たす道路セグメントの車両密度を有する地理的エリアの道路セグメントに基づいて、第１の地域サーバの目標カバレッジ領域を決定することと、第１の地域サーバによって受け入れ可能な車両台数および第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度に基づいて、第１の地域サーバの目標カバレッジ領域を決定することと、のうちの１つまたは複数を含むこと。
【００１０】
これらおよび他の態様のうちの１つまたは複数の他の実施形態は、非一時的コンピュータ記憶装置上に符号化された方法の動作を実行するように構成された、対応するシステム、装置、およびコンピュータプログラムを含む。
【００１１】
地域サーバのカバレッジ領域を管理するための本開示で提示される新規技術は、いくつかの点で特に有利である。例えば、本明細書で記載される技術は、カバレッジ領域のトラフィック状態に基づいて地域サーバのカバレッジ領域を動的にモーフィングまたは再確立することが可能である。したがって、トラフィック状態が時間と共に変化すると、地域サーバに関連付けられたカバレッジ領域は、地域サーバが対応するカバレッジ領域内に位置する車両に車両アプリケーションを提供するのに十分な計算資源を有するように、動的に調整および／または再定義され得る。これにより、地域サーバの計算資源の利用効率を、大幅に向上させることができる。さらなる例では、本技術は、カバレッジ領域内に位置する複数の車両から受信したデータが、地域サーバで実施されている車両アプリケーションの動作を促進するために、妥当および／または適切であるように、地域サーバのカバーエリアを、トラフィック状態に基づいて、モーフィングまたは再確立することが可能であり、それによって、これらの車両アプリケーションの精度および効率を向上することができる。さらに、本明細書で記載される技術は、一定の期間中に特定の領域を特定の地域サーバに動的かつ一時的に割り当てるために、地域サーバのカバレッジ領域をモーフィングまたは再確立することができる。したがって、本技術は、この期間中、特定の地域サーバに１つまたは複数の車両アプリケーションを柔軟に実施することができ、したがって、これらの車両アプリケーションは、特定の地域サーバに関連付けられた特定のエリア内に位置する車両に、必要に応じて一時的に提供することができる。
【００１２】
前述の利点は例として提供され、本技術は、多数の他の利点および利点を有し得ると理解されるべきである。
【００１３】
本開示は、限定のためではなく例として添付図面の各図に示されており、図面において同様の参照符号は同様の要素を示すために使用されている。
【図面の簡単な説明】
【００１４】
【図１】地域化された車両通信管理のための例示的システムのブロック図である。
【００１５】
【図２】領域管理アプリケーションの例示的なブロック図である。
【００１６】
【図３】地域サーバのカバレッジ領域を管理するための例示的な方法のフローチャートである。
【００１７】
【図４Ａ】地域サーバのカバレッジ領域をモーフィングするための例示的な方法を示すフローチャートである。
【図４Ｂ】地域サーバのカバレッジ領域をモーフィングするための例示的な方法を示すフローチャートである。
【００１８】
【図５】地域サーバのカバレッジ領域を再確立するための例示的な方法のフローチャートである。
【００１９】
【図６Ａ】例示的な地理的エリアを示す図である。
【００２０】
【図６Ｂ】例示的なカバレッジ領域を示す図である。
【図６Ｃ】例示的なカバレッジ領域を示す図である。
【図６Ｄ】例示的なカバレッジ領域を示す図である。
【００２１】
【図７Ａ】モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図７Ｂ】モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図７Ｃ】モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図７Ｄ】モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図７Ｅ】モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【００２２】
【図８Ａ】再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図８Ｂ】再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【図８Ｃ】再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。
【発明を実施するための形態】
【００２３】
本願明細書で記載される技術は、異なる交通領域の車両から受信される電子データを効果的に管理することができる。下記で詳細に説明されるように、本技術は、とりわけ領域管理方法、システム、コンピュータデイス、コンピュータプログラム製品および装置のような様々な態様を含む。
【００２４】
背景技術に記載されているように、大規模な地理的エリアにおいて車両ネットワークのデータ通信を中央クラウドサーバで管理することは困難である。本明細書で記載される技術は、階層サーバアーキテクチャを用いて、この問題に有利に対処する。アーキテクチャは、中央サーバ（１つまたは複数の中央集中型または分散型の物理サーバおよび／または仮想サーバを備え得る）および地域サーバを含み得る。用語「中央」は、いくつかの実施
形態では、ルール、論理、受信データ、必要とされるデータなどに基づいて、地域サーバ、通信可能な移動プラットフォームなどの他のネットワークノードを管理、調整、および／または指示するサーバを表し得る。
【００２５】
地域サーバは、地理的エリアのより小さい領域で車両に局所的にサービスを提供することができ、それにより、車両−サーバ間通信を改善する。例えば、地域サーバは、その対応領域内に位置する車両に車両アプリケーションを提供することができる。しかしながら、中央サーバは、多くの場合、（例えば、大型サーバファーム、大規模データセンターなどに見合った）大量の計算資源を有し、常に利用可能である一方で、地域サーバは、多くの場合、比較的限られた量の計算資源を有し、常に利用可能であるとは限らない。したがって、地理的エリアの様々な領域の車両に、車両アプリケーションを柔軟に提供するために、これらの領域は、地域サーバまたは中央サーバによって、効率的にサービスが提供されるように管理される必要があり得る。
【００２６】
本明細書で記載される技術は、アプリケーション要件、地域サーバおよび中央サーバの利用可能な計算資源、車両−サーバ間の接続などに基づいて、地域サーバによってカバーされるカバレッジ領域を動的に変更することができるという利点がある。地域サーバのカバレッジ領域の変更は、地域サーバの資源可用性、車両アプリケーションのアプリケーション要件、新規車両アプリケーションの実施、交通密度、道路状況などにより引き起こされてもよい。
【００２７】
いくつかの実施形態では、中央サーバは、地域サーバのカバレッジ領域を、それらの可用性および資源容量に基づいて最適化することができる。中央サーバは、必要に応じて新しい仮想地域サーバをインスタンス化することができる。次に、中央サーバは、様々な要因、例えば、交通履歴、道路の種類、交通密度などに基づいて、地域サーバのカバレッジ領域をさらに調整または再定義してもよい。次に、形成された新規のカバレッジ領域は、地域サーバと車両に伝達され、それに応じて、それらのサーバ−車両間通信に適応させることができる。
【００２８】
例示的な領域管理システムは、地理的エリアのトポロジ変更を決定してもよい。トポロジ変更は、第１の地域サーバによってカバーされる目標カバレッジ領域を反映してもよい。目標カバレッジ領域は、第１の地域サーバによってカバーされるので、第１の地域サーバは、目標カバレッジ領域の車両トラフィックと通信することができる。いくつかの実施形態では、領域管理システムは、第１の地域サーバに関連付けられた第１のカバレッジ領域を、第１の地域サーバの目標カバレッジ領域へとモーフィングすることができる。
【００２９】
いくつかの実施形態では、領域管理システムは、第１の地域サーバの目標カバレッジ領域に隣接した地理的エリアに、第２のカバレッジ領域のセットを決定してもよい。第２のカバレッジ領域のセットは、第２の地域サーバのセットにそれぞれ関連付けられてもよく、したがって、各第２の地域サーバは、その対応する第２のカバレッジ領域内の車両トラフィックと通信することができる。領域管理システムは、第２のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすか否かを判定することができる。第２のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たす場合、領域管理システムは、第２のカバレッジ領域のセットの各第２のカバレッジ領域に対して、モーフィング部分を決定することができ、対応するモーフィング部分に基づいて、第２の地域サーバのセットに関連付けられた第２のカバレッジ領域のセットをモーフィングしてもよい。第２のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさない場合、領域管理システムは、地理的エリアのトポロジ変更に基づいて、第３の地域サーバのセットを決定し、地理的エリア内に第３の地域サーバのセットのための、第３のカバレッジ領域のセットを決定し、第３のカバレッジ領域のセットを第３の地域サーバのセットにそれぞれ
割り当てることができる。
【００３０】
図１は、地域サーバのカバレッジ領域を管理するための例示的なシステム１００のブロック図である。図示のように、システム１００は、管理サーバ１０１、１つまたは複数の車両プラットフォーム１０３ａ…１０３ｎ、および１つまたは複数の地域サーバ１０７ａ…１０７ｎを含む。管理サーバ１０１、１つまたは複数の車両プラットフォーム１０３ａ…１０３ｎ、および１つまたは複数の地域サーバ１０７ａ…１０７ｎは、ネットワーク１０５により電子通信のために接続されている。図１および残りの図において、参照番号の後の文字、例えば「１０３ａ」は、その特定の参照番号を有する要素への言及を表す。文中の参照番号で、後続の文字がないもの、例えば「１０３」は、その参照番号を有する要素のインスタンスの一般的な参照を表す。図１に示したシステム１００は、例として提供され、システム１００および／または本開示によって検討されるさらなるシステムは、追加のおよび／またはより少ない構成要素を含む可能性があり、構成要素を組み合わせること、および／または構成要素のうちの１つ以上を追加の構成要素などに分割することができると理解すべきである。例えば、システム１００は、任意数の車両プラットフォーム１０３、地域サーバ１０７、ネットワーク１０５、または管理サーバ１０１を含んでもよい。
【００３１】
ネットワーク１０５は、従来型、有線および／または無線であってもよく、スター型構成、トークンリング構成、または他の構成を含む多数の様々な構成を有してもよい。例えば、ネットワーク１０５としては、１つまたは複数のローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）（例えば、インターネット）、パーソナル・エリア・ネットワーク（ＰＡＮ）、パブリックネットワーク、プライベートネットワーク、仮想ネットワーク、仮想プライベートネットワーク、ピア・トゥ・ピア・ネットワーク、近距離ネットワーク（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＮＦＣなど）、車両ネットワーク、および／または装置が通信し得る他の複数の相互接続されたデータパスを挙げられる。
【００３２】
またネットワーク１０５は、多種多様な通信プロトコルでデータを送信するための遠距離通信ネットワーク部分に接続されても、またはこれらを含んでもよい。例示的なプロトコルとしては、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、伝送制御プロトコル（ＴＣＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、セキュアハイパーテキスト転送プロトコル（ＨＴＴＰＳ）、ダイナミック・アダプティブ・ストリーミング・オーバーＨＴＴＰ（ＤＡＳＨ）、リアルタイム・ストリーミング・プロトコル（ＲＴＳＰ）、リアルタイム転送プロトコル（ＲＴＰ）およびリアルタイム転送制御プロトコル（ＲＴＣＰ）、ボイス・オーバー・インターネットプロトコル（ＶＯＩＰ）、ファイル転送プロトコル（ＦＴＰ）、ウェブソケット（ＷＳ）、無線アクセスプロトコル（ＷＡＰ）、様々なメッセージングプロトコル（ＳＭＳ、ＭＭＳ、ＸＭＳ、ＩＭＡＰ、ＳＭＴＰ、ＰＯＰ、ＷｅｂＤＡＶなど）、またはその他の適切なプロトコル、が挙げられるがこれらに限定されない。いくつかの実施形態では、ネットワーク１０５は、ＤＳＲＣ（専用狭域通信）、ＷＡＶＥ、８０２．１１ｐ、３Ｇ、４Ｇ、５Ｇ＋ネットワーク、ＷｉＦｉ（商標）、衛星ネットワーク、車両対車両（Ｖ２Ｖ）ネットワーク、車両対インフラストラクチャ／インフラストラクチャ対車両（Ｖ２Ｉ／Ｉ２Ｖ）ネットワーク、車両対インフラストラクチャ／車両対すべてのモノ（Ｖ２Ｉ／Ｖ２Ｘ）ネットワーク、または、任意の他の無線ネットワークなどの接続を使用する無線ネットワークである。図１は、管理サーバ１０１、車両プラットフォーム１０３、および地域サーバ１０７に接続するネットワーク１０５のための単一のブロックを示しているが、ネットワーク１０５は、前に述べたように、実際は、任意の数のネットワークの組み合わせで構成され得ることが理解されよう。
【００３３】
車両プラットフォーム１０３は、センサ１１３、プロセッサ１１５、メモリ１１７、通信ユニット１１９、車両データ記憶装置１２３、領域管理アプリケーション１２０およびナビゲーションアプリケーション１２２を有するコンピュータ装置１５２を含む。コンピュータ装置１５２の例としては、仮想または物理コンピュータプロセッサ、制御ユニット、マイクロコントローラなどが挙げられ、それらは、例えば１つまたは複数のセンサ１１３、アクチュエータ、モチベータなどのような、車両プラットフォーム１０３のその他の部品に接続されている。車両プラットフォーム１０３は、信号ライン１５６を介してネットワーク１０５に接続されてもよく、他の車両プラットフォーム１０３、地域サーバ１０７および／または管理サーバ１０１とデータを送受信することができる。いくつかの実施形態では、車両プラットフォーム１０３は、車両プラットフォーム１０３が道路に沿って走行するとき、地域サーバ１０７のうちの１つ以上と一時的に接続されてもよい。例えば、車両プラットフォーム１０３は、車両プラットフォーム１０３が、地域サーバ１０７により管理されるカバレッジ領域内に位置するとき、地域サーバ１０７とデータの送受信をすることができ、したがって、地域サーバ１０７は、地域サーバ１０７で実施された１つまたは複数の車両アプリケーションを、車両プラットフォーム１０３に提供することができる。いくつかの実施形態では、車両プラットフォーム１０３は、ある地点から別の地点への移動が可能である。車両プラットフォーム１０３の非限定的例として、車両、自動車、バス、ボート、航空機、バイオニックインプラント、ロボット、または、非一時的なコンピュータエレクトロニクス（例えば、プロセッサ、メモリ、または非一時的なコンピュータエレクトロニクスの任意の組み合わせ）を有する任意の他のプラットフォームを含む。車両プラットフォーム１０３は、本明細書においては、車両と称する。
【００３４】
プロセッサ１１５は、様々な入出力、論理的、および／または数学的演算を行うことによってソフトウェア命令（例えば、タスク）を実行することができる。プロセッサ１１５は、データ信号を処理するために様々なコンピューティングアーキテクチャを有してもよい。プロセッサ１１５は、物理的および／または仮想的でもよく、単一コアまたは複数の処理ユニットおよび／もしくはコアを含んでもよい。車両プラットフォーム１０３との関連において、プロセッサは、自動車などのような車両プラットフォーム１０３内で実施された電子制御装置（ＥＣＵ）でもよいが、他の種類のプラットフォームも考えられ検討される。ＥＣＵは、領域管理アプリケーション１２０、ナビゲーションアプリケーション１２２、および／または他の車両アプリケーションによるアクセスおよび／または取り出しのために、車両運行データとして、センサデータを受信し、車両データ記憶装置１２３に保存することができる。いくつかの実施形態では、プロセッサ１１５は、電子表示信号を生成して入出力装置に提供すること、画像をキャプチャして送信すること、様々な種類のデータ解析およびカバレッジ領域管理などを含む複雑なタスクを実行することなどが可能であってもよい。いくつかの実施形態では、プロセッサ１１５は、バス１５４を介してメモリ１１７に接続され、そこからのデータおよび命令にアクセスし、そこへデータを格納することができる。バス１５４は、プロセッサ１１５を、例えば、センサ１１３、メモリ１１７、通信ユニット１１９、および／または車両データ記憶装置１２３を含む車両プラットフォーム１０３のその他の構成要素に接続することができる。
【００３５】
領域管理アプリケーション１２０は、地域サーバのカバレッジ領域を管理するために実行可能なコンピュータロジックである。図１に図示されているように、管理サーバ１０１は、インスタンス１２０ａを含んでもよく、車両プラットフォーム１０３ａ…１０３ｎは、インスタンス１２０ｂ…１２０ｍを含んでもよく、地域サーバ１０７ａ…１０７ｎは領域管理アプリケーション１２０のインスタンス１２０ｃ…１２０ｎを含んでもよい。いくつかの実施形態では、各インスタンス１２０ａ、１２０ｂ…１２０ｍおよび１２０ｃ…１２０ｎは図２に示した領域管理アプリケーション１２０の１つまたは複数の構成要素を備えてもよく、インスタンスがどこに存在するかにより、本明細書で記載される機能を、完全にまたは部分的に実行するように構成されてもよい。いくつかの実施形態では、領域管
理アプリケーション１２０は、１つまたは複数のコンピュータ装置の１つまたは複数のプロセッサにより実行可能なソフトウェアを使用し、限定はしないが、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）などのハードウェア、および／またはハードウェアとソフトウェアの組み合わせなどのハードウェアを使用して、実施されてもよい。領域管理アプリケーション１２０は、車両データ、サーバデータなどを受信し処理することができ、バス１５４を介して、メモリ１１７、通信ユニット１１９、車両データ記憶装置１２３などの車両プラットフォーム１０３の他の要素と通信することができる。領域管理アプリケーション１２０は、少なくとも図２〜図８Ｃを参照して以下で詳細に記述される。
【００３６】
ナビゲーションアプリケーション１２２は、車両プラットフォーム１０３のユーザにナビゲーションガイダンスを提供するための実行可能なコンピュータロジックである。図１に図示されているように、管理サーバ１０１は、インスタンス１２２ａを含んでもよく、車両プラットフォーム１０３ａ…１０３ｎは、インスタンス１２２ｂ…１２２ｍを含んでもよく、地域サーバ１０７ａ…１０７ｎは、ナビゲーションアプリケーション１２２のインスタンス１２２ｃ…１２２ｎを含んでもよい。いくつかの実施形態では、ナビゲーションアプリケーション１２２は、１つまたは複数のコンピュータ装置の１つまたは複数のプロセッサにより実行可能なソフトウェアを使用し、限定はしないが、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）などのハードウェア、および／またはハードウェアとソフトウェアの組み合わせなどのハードウェアを使用して、実施されてもよい。いくつかの実施形態では、ナビゲーションアプリケーション１２２は、目的地までの１つまたは複数の車両経路を決定し、各車両経路に対するナビゲーション指示を生成し、車両プラットフォーム１０３の入出力装置を介して、ユーザにより選択される、またはユーザがたどる車両ルートのナビゲーション指示を提供してもよい。いくつかの実施形態では、ナビゲーションアプリケーション１２２は、経路計画を行い、車両プラットフォーム１０３のユーザが、車両経路をたどるための１つまたは複数の走行操作を決定し、車両プラットフォーム１０３の入出力装置を介して走行操作を示す走行指示を提供してもよい。
【００３７】
いくつかの実施形態では、ナビゲーションアプリケーション１２２は、複数の車両プラットフォーム１０３から受信したデータを解析し、走行状況を判定し、それに応じて、車両プラットフォーム１０３の最適な車両経路および／または最適な走行操作を決定してもよい。このように、地域サーバ１０７のカバレッジ領域は、領域管理アプリケーション１２０により効率的に管理されているので、ナビゲーションアプリケーション１２２は、地域サーバ１０７のカバレッジ領域内に位置する車両プラットフォーム１０３から、十分な関連データを収集することができ、したがって、動作の精度を大幅に向上させることができる。ナビゲーションアプリケーション１２２に加えて、車両プラットフォーム１０３、地域サーバ１０７、および／または管理サーバ１０１も、地域サーバ１０７のカバレッジ領域内に位置する車両プラットフォーム１０３から収集したデータに依存し、地域サーバ１０７のカバレッジ領域が領域管理アプリケーション１２０によって管理されるそれらの動作（例えば、車両共有アプリケーション、道路シーン・モデリングアプリケーションなど）を行う、他の車両アプリケーションを実施することができることを理解されよう。
【００３８】
メモリ１１７は、非一時的コンピュータ使用可能な（例えば、読み取り可能、書き込み可能などの）媒体を含み、この媒体は、プロセッサ１１５に処理されるまたは関係する命令、データ、コンピュータプログラム、ソフトウェア、コード、ルーチンなどを収容、格納、通信、伝搬、または転送することができる任意の有形非一時的器具または装置であってもよい。例えば、メモリ１１７は、領域管理アプリケーション１２０および／またはナビゲーションアプリケーション１２２を格納することができる。いくつかの実施形態では、メモリ１１７は、揮発性メモリおよび不揮発性メモリのうちの１つ以上を含んでもよい
。例えば、メモリ１１７としては、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）装置、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）装置、ディスクリート・メモリ装置（ＰＲＯＭ、ＦＰＲＯＭ、ＲＯＭ）、ハードディスクドライブ、光ディスクドライブ（ＣＤ、ＤＶＤ、Ｂｌｕｅ−ｒａｙ（商標）など）のうちの１つまたは複数が挙げられるがこれらに限定されない。メモリ１１７は、単一装置であってもよく、または複数の種類の装置および構成を含んでもよいことを理解されよう。
【００３９】
通信ユニット１１９は、無線および／または有線接続を使用して（例えば、ネットワーク１０５を介して）通信可能に接続されている他のコンピュータ装置とデータを送受信する。通信ユニット１１９は、データの送受信のために１つまたは複数の有線インターフェースおよび／または無線トランシーバを含んでもよい。通信ユニット１１９は、ネットワーク１０５に接続され、車両プラットフォーム１０３、管理サーバ１０１、および／または車両プラットフォーム１０３が位置しているカバレッジ領域と関連付けられた地域サーバ１０７などのシステム１００の他のエンティティと通信することができる。通信ユニット１１９は、上述したような標準的な通信方法を用いて、他のコンピューティングノードとデータを交換することができる。
【００４０】
センサ１１３は、車両プラットフォーム１０３に適している任意のタイプのセンサを含む。センサ１１３は、車両プラットフォーム１０３ならびに／またはその内部および外部の環境特性を判定するために好適な任意の種類の信号データを収集するように構成され得る。センサ１１３の非限定的例として、様々な光学センサおよび／または画像センサ（ＣＣＤ、ＣＭＯＳ、２Ｄ、３Ｄ、光検出測距（ＬＩＤＡＲ）、カメラなど）、音響センサ、運動検出センサ、気圧計、高度計、熱電対、湿度センサ、赤外線（ＩＲ）センサ、レーダーセンサ、その他の光センサ、ジャイロスコープ、加速度計、速度計、ステアリングセンサ、ブレーキセンサ、スイッチ、車両インジケータセンサ、ワイパーセンサ、地理位置センサ（例えば、全地球測位システム（ＧＰＳ）センサ）、方位センサ、無線トランシーバ（例えば、セルラ、ＷｉＦｉ（商標）、近距離など）、ソナーセンサ、超音波センサ、タッチセンサ、近接センサ、距離センサなどが挙げられる。いくつかの実施形態では、１つまたは複数のセンサ１１３は、車両プラットフォーム１０３の周辺の場面状況を捕捉するために、車両プラットフォーム１０３の前側、後側、右側および／または左側に設けられた外向きセンサを含んでもよい。
【００４１】
車両データ記憶装置１２３は、様々な種類のデータを格納する非一時的記憶媒体を含む。例えば、車両データ記憶装置１２３は、コントローラ・エリア・ネットワーク（ＣＡＮ）バスのようなバスを使用して、所定の車両プラットフォーム１０３の異なるコンポーネントの間で伝達される車両データを格納することができる。いくつかの実施形態では、車両データは、車両プラットフォーム１０３の異なるコンポーネントに接続され、これらのコンポーネントの動作状態、例えば、車速、車両加速度／減速度、車輪速度（毎分回転数−ＲＰＭ）、操舵角、制動力などを監視する複数のセンサ１１３から収集された車両運行データを含んでもよい。いくつかの実施形態では、車両データはまた、車両プラットフォーム１０３の地理的位置、車両プラットフォーム１０３の移動方向、車両プラットフォーム１０３が目的地に到達するために現在たどっている車両経路などを示す車両位置（例えば、ＧＰＳ座標）を含んでもよい。
【００４２】
いくつかの実施形態では、車両データ記憶装置１２３は、様々な道路セグメントの車道構造および車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、道路セグメントに関連付けられた車道データは、道路セグメントの１つまたは複数の車道属性を含んでもよい。車道属性の非限定的例としては、車道の種類（例えば、高速道路、市道など）、車道の形状（例えば、車道の形状および大きさ、道路の曲率、道路の勾配など）、車道の状態（例えば、道路閉鎖、道路工事など）、車線の数、車線の種類（例えば
、相乗り車線、出口車線、合流車線など）、車線の状態（例えば、車線閉鎖、開放車線など）道路セグメントの交差点の数、信号機の位置、制限速度など、が挙げられるが、これらに限定されない。いくつかの実施形態では、車両プラットフォーム１０３は、車両プラットフォーム１０３が道路セグメントに沿って走行する際、センサ１１３により捕捉されたデータを解析し、センサデータに基づいて道路セグメントに関連付けられた車道データを決定することができる。他の種類の車道データも考えられ検討される。
【００４３】
いくつかの実施形態では、車両データ記憶装置１２３は、様々な道路セグメントのトラフィック状態を記述した交通データを格納することができる。いくつかの実施形態では、道路セグメントに関連付けられたトラフィックデータは、道路セグメントの１つまたは複数のトラフィック属性を含んでもよい。トラフィック属性の非限定的例としては、道路セグメントの所定距離に存在する車両の数を示す車両密度道路（例えば、４０台／ｋｍ）、所定時間内に道路セグメント上の静止点を通過する車両の数を示す交通流量（例えば、４０００台／時）、道路セグメント上を走行する平均車両車速（例えば、１００ｋｍ／ｈ）、道路セグメント上を走行する車両間の平均車間距離（例えば、１５ｍ）などが挙げられるが、これらに限定されない。いくつかの実施形態では、また、道路セグメントに関連付けられたトラフィックデータは、１日の様々な時間における道路セグメントのトラフィック状態を記述するトラフィックパターンを含んでもよい。いくつかの実施形態では、車両プラットフォーム１０３は、車両プラットフォーム１０３が道路セグメントに沿って走行する際、センサ１１３により捕捉されたデータを解析し、センサデータに基づいて道路セグメントに関連付けられたトラフィックデータを決定することができる。他の種類のトラフィックデータも考えられ検討される。
【００４４】
いくつかの実施形態では、車両データ記憶装置１２３は、管理サーバ１０１および／または地域サーバ１０７で実施され車両プラットフォーム１０３に提供される１つまたは複数の車両アプリケーションのアプリケーションデータを格納することができる。いくつかの実施形態では、車両アプリケーションは、管理サーバ１０１によっておよび／または車両プラットフォーム１０３が位置しているカバレッジ領域に関連付けられた地域サーバ１０７によって、車両プラットフォーム１０３に提供される際、車両プラットフォーム１０３は、車両アプリケーションのアプリケーションデータ（例えば、アプリケーションリクエスト、アプリケーション実行データ、アプリケーション対応データなど）を、管理サーバ１０１および／または地域サーバ１０７と送受信することができる。いくつかの実施形態では、車両プラットフォーム１０３は、また、管理サーバ１０１および／または地域サーバ１０７に、車両プラットフォーム１０３に関連付けられた他の種類のデータ（車両データ、車道データ、トラフィックデータなど）を定期的に送信してもよい。
【００４５】
いくつかの実施形態では、車両データ記憶装置１２３は、地域サーバ１０７のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。いくつかの実施形態では、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。トラフィック・トリガ・イベントの非限定的例としては、車道状態の変化、トラフィック状態の変化、道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化などが挙げられるが、これらに限定されない。サーバ・トリガ・イベントの非限定的例としては、アプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実装、カバレッジ領域に関連付けられた地域サーバが利用できなくなるなどが挙げられるが、これらに限定されない。他の種類のトリガイベントも考えられ検討される。
【００４６】
いくつかの実施形態では、車両データ記憶装置１２３は、１つまたは複数の地理的エリアの１つまたは複数のカバレッジ領域トポロジを格納することができる。各地理的エリアのカバレッジ領域トポロジは、地理的エリアの１つまたは複数のカバレッジ領域を記述し
、各カバレッジ領域に関連付けられた地域サーバ１０７を指定することができる。いくつかの実施形態では、地理的エリアの各カバレッジ領域について、カバレッジ領域トポロジは、カバレッジ領域の、領域形状（例えば、楕円形、円形、長方形など）、領域サイズ（例えば、楕円の軸、円の直径、矩形の寸法など）、領域の位置（例えば、ＧＰＳ座標）などを示してもよい。いくつかの実施形態では、地理的エリアのカバレッジ領域トポロジは、地理的エリアの地域サーバ１０７のカバレッジ領域が調整および／または再定義されるとき、更新され得る。
【００４７】
いくつかの実施形態では、車両データ記憶装置１２３は、データの格納およびデータへのアクセスを提供するためのデータ記憶システム（例えば、標準的なデータまたはデータベース管理システム）の一部であってもよい。他の種類の車両データ記憶装置１２３に格納されたデータも考えられ検討される。
【００４８】
地域サーバ１０７は、プロセッサ、メモリおよびネットワーク通信能力（例えば、通信ユニット）を含むハードウェアおよび／または仮想サーバを含む。図示のように、地域サーバ１０７は、信号ライン１６０によって反映されるようにネットワーク１０５を介して、そのカバレッジ領域内に位置する車両プラットフォーム１０３、管理サーバ１０１、および／またはシステム１００の他のエンティティに通信可能に接続されてもよい。いくつかの実施形態では、地域サーバ１０７は、物理的地域サーバ１０７であってもよい。物理的地域サーバ１０７は、定置型の地域サーバ１０７としてコンピューティングインフラストラクチャ内（路側ユニット、電話会社のノードなど）で実施されても、または移動可能な地域サーバ１０７として車両プラットフォーム１０３内で実施されてもよい。いくつかの実施形態では、地域サーバ１０７は、仮想地域サーバ１０７であってもよい。仮想地域サーバ１０７は、１つまたは複数の物理的地域サーバ１０７、管理サーバ１０１、および／またはシステム１００の任意の物理的コンピューティングエンティティ内にあってもよい。
【００４９】
いくつかの実施形態では、地域サーバ１０７は、地理的エリアのカバレッジ領域に関連付けられてもよい。したがって、カバレッジ領域は、地域サーバ１０７によってカバーされてもよく、地域サーバ１０７は、このカバレッジ領域内の車両トラフィックと通信することができる。地域サーバ１０７は、このカバレッジ領域内の車両トラフィックと通信することができるので、地域サーバ１０７は、カバレッジ領域内に位置する車両プラットフォーム１０３とデータを送受信することができ、したがって、地域サーバ１０７は、地域サーバ１０７で実施された車両アプリケーションを、これらの車両プラットフォーム１０３に提供することができる。いくつかの実施形態では、物理的地域サーバ１０７および／または仮想地域サーバ１０７が存在する物理的コンピューティングエンティティは、管理サーバ１０１と比較して地理的エリアからより近い距離に位置することができる。この実施は、地理的エリアに位置する車両プラットフォーム１０３とこれらの地域サーバ１０７との間の通信遅延を低減することができるので、有益である。
【００５０】
いくつかの実施形態では、地域サーバ１０７は、複数のカバレッジ領域に関連付けられてもよく、これらのカバレッジ領域は、同じ地理的エリア内または異なる地理的エリア内であってもよい。一例として、物理的地域サーバ１０７は、第１のカバレッジ領域に関連付けられてもよく、第２のカバレッジ領域に関連付けられた仮想地域サーバ１０７をホストしてもよい。したがって、物理的地域サーバ１０７は、第１のカバレッジ領域および第２のカバレッジ領域に関連付けられていると考えられてもよい。別の例として、地域サーバ１０７は、動作するためにトラフィックデータに依存しない車両アプリケーションを実施してもよい。その結果、地域サーバ１０７は複数のカバレッジ領域に関連付けられ、これらのカバレッジ領域内のトラフィックが互いに関連または影響していなくても、これらのカバレッジ領域内に位置する車両プラットフォーム１０３に、車両アプリケーションを
提供することが可能になる。
【００５１】
いくつかの実施形態では、地理的エリアのカバレッジ領域は、複数の地域サーバ１０７に関連付けられてもよい。一例として、特定のタイムスタンプでのカバレッジ領域内に位置する複数の車両プラットフォーム１０３は、複数の移動可能な地域サーバ１０７の機能を実行してもよい。これらの移動可能な地域サーバ１０７は、協働してカバレッジ領域をカバーし、これらの移動可能な地域サーバ１０７で実施されている車両アプリケーションを、特定のタイムスタンプでのカバレッジ領域内に位置する車両プラットフォーム１０３に提供してもよい。本開示では、説明を簡略化するために、１つのカバレッジ領域が１つの地域サーバ１０７に関連付けられている実施形態を用いて、領域管理方法およびシステムを説明することができる。しかしながら、１つのカバレッジ領域は、１つまたは複数の地域サーバ１０７に関連付けられてもよく、上述のように、１つの地域サーバ１０７は、１つまたは複数のカバレッジ領域に関連付けられてもよい。地域サーバ１０７に関連付けられたカバレッジ領域は、本明細書においては、地域サーバ１０７のカバレッジ領域と称することがある。
【００５２】
図１に図示されているように、地域サーバ１０７は、領域管理アプリケーション１２０のインスタンス１２０ｃ、ナビゲーションアプリケーション１２２のインスタンス１２２ｂおよびこれらのアプリケーションによるアクセスおよび／または取り出しのための様々な種類のデータを格納する地域サーバデータ記憶装置１２６を含んでもよい。いくつかの実施形態では、地域サーバデータ記憶装置１２６は、地域サーバ１０７で実施された１つまたは複数の車両アプリケーションのアプリケーションを格納する非一時的記憶媒体を含み、地域サーバ１０７は、これらの車両アプリケーションを、そのカバレッジ領域内に位置する車両プラットフォーム１０３に提供することができる。車両アプリケーションのアプリケーションデータの非限定的例としては、車両アプリケーションの、実行可能ファイル、データファイル、入力データ、出力データ、データ形式、データサイズ、平均実行時間などが挙げられるが、これらに限定されない。いくつかの実施形態では、アプリケーションデータは、車両アプリケーションに関連付けられたアプリケーションリクエストを実行するための要件を記述する動作要件も含んでもよい。いくつかの実施形態では、車両アプリケーションの動作要件は、アプリケーションリクエストを実行するために必要なリソース量（例えば、コンピューティングリソース量、データ記憶リソース量、メモリリソース量、通信リソース量など）を指定してもよい。車両アプリケーションの動作要件は、また、車両アプリケーションを実施するために必要なサーバ構成（例えば、中央演算処理装置（ＣＰＵ）、画像処理ユニット（ＧＰＵ）など）を指定してもよい。他の種類の車両アプリケーションのアプリケーションデータも考えられ検討される。
【００５３】
いくつかの実施形態では、地域サーバデータ記憶装置１２６は、地域サーバ１０７のサーバ運用データを格納してもよい。サーバ運用データは、地域サーバ１０７のサーバ運用を記述する１つまたは複数のサーバパラメータ、地域サーバ１０７の計算資源を記述するサーバ資源データなどを含んでもよい。いくつかの実施形態では、サーバ資源データは、地域サーバ１０７の合計リソース量および複数のタイムスタンプでの地域サーバ１０７の利用可能なリソース量を示してもよい。各タイムスタンプについて、利用可能なリソース量は、タイムスタンプにおける地域サーバ１０７の、利用可能なコンピューティングリソース量（例えば、利用可能なＣＰＵサイクルの数）、利用可能なデータ記憶リソース量（例えば、空いている記憶スペースの容量）、利用可能なメモリリソース量（例えば、空いているメモリスペースの容量）、利用可能な通信リソース量（例えば、空いている通信帯域）、などを示してもよい。
【００５４】
いくつかの実施形態では、地域サーバデータ記憶装置１２６は、車両プラットフォーム１０３から受信した様々な種類のデータを格納してもよい。いくつかの実施形態では、地
域サーバ１０７は、そのカバレッジ領域内に位置する複数の車両プラットフォーム１０３から車両データ、車道データ、トラフィックデータ、アプリケーションデータなどを受信し、受け取ったデータを地域サーバデータ記憶装置１２６に格納してもよい。本明細書の他の箇所で議論されるように、地域サーバ１０７で実施された車両アプリケーション（例えば、ナビゲーションアプリケーション１２２など）は、地域サーバ１０７のカバレッジ領域内に位置する複数の車両プラットフォーム１０３から受信したデータを、これらの車両プラットフォーム１０３に対するアプリケーションリクエストを実行するために使用し、それによって、これらの車両アプリケーションの精度および効率を向上することができる。いくつかの実施形態では、地域サーバ１０７は、そのカバレッジ領域内に位置する複数の車両プラットフォーム１０３から受信したデータを、管理サーバ１０１に送信してもよい。車両プラットフォーム１０３から受信したデータは、本明細書においては、車両プラットフォーム１０３に関連付けられたデータと称することがある。
【００５５】
いくつかの実施形態では、地域サーバデータ記憶装置１２６は、地域サーバ１０７のカバレッジ領域における車道構造および様々な道路セグメントの車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、地域サーバ１０７は、そのカバレッジ領域内に位置する車両プラットフォーム１０３に関連付けられたデータを解析し、これらの車両プラットフォーム１０３に関連付けられたデータに基づくこれらの道路セグメントの車道データを、抽出または判定してもよい。いくつかの実施形態では、地域サーバ１０７は、管理サーバ１０１および／またはサードパーティーサーバ（例えば、運輸局）から、そのカバレッジ領域の道路セグメントの車道データを受信してもよい。
【００５６】
いくつかの実施形態では、地域サーバデータ記憶装置１２６は、地域サーバ１０７のカバレッジ領域の様々な道路セグメントのトラフィック状態を記述するトラフィックデータを格納してもよい。いくつかの実施形態では、地域サーバ１０７は、そのカバレッジ領域内に位置する車両プラットフォーム１０３に関連付けられたデータを解析し、これらの車両プラットフォーム１０３に関連付けられたデータに基づくこれらの道路セグメントのトラフィックデータを、抽出または判定してもよい。地域サーバ１０７は、また、車両プラットフォーム１０３に関連付けられたデータを解析し、１日の様々な時間におけるこれらの道路セグメントのトラフィックパターンを判定してもよい。いくつかの実施形態では、地域サーバ１０７は、管理サーバ１０１から、そのカバレッジ領域における道路セグメントのトラフィックデータおよび／またはトラフィックパターンを受信してもよい。
【００５７】
いくつかの実施形態では、地域サーバデータ記憶装置１２６は、地域サーバ１０７のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。本明細書の他の箇所で議論されるように、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。いくつかの実施形態では、また、地域サーバデータ記憶装置１２６は、地域サーバ１０７のカバレッジ領域を含む地理的エリアのカバレッジ領域トポロジを格納してもよい。本明細書の他の箇所で議論されるように、地理的エリアのカバレッジ領域トポロジは、地理的エリアの１つまたは複数のカバレッジ領域を記述し、各カバレッジ領域に関連付けられた地域サーバ１０７を指定することができる。
【００５８】
管理サーバ１０１は、プロセッサ、メモリおよびネットワーク通信能力（例えば、通信ユニット）を含むハードウェアおよび／または仮想サーバを含む。いくつかの実施形態では、管理サーバ１０１は、地理的エリアから遠隔地に配置されたコンピューティングサーバであってもよい。例えば、管理サーバ１０１は、データセンター内に収められたクラウドサーバであってもよい。管理サーバ１０１は、信号ライン１５８によって反映されるように、ネットワーク１０５と通信可能に接続されてもよい。いくつかの実施形態では、管理サーバ１０１は、例えば、地域サーバ１０７、車両プラットフォーム１０３などのシス
テム１００の他のエンティティと、ネットワーク１０５を介してデータを送受信することができる。図示のように、管理サーバ１０１は、領域管理アプリケーション１２０のインスタンス１２０ａ、ナビゲーションアプリケーション１２２のインスタンス１２２ａ、およびこれらのアプリケーションによるアクセスおよび／または取り出しのための様々な種類のデータを格納する管理サーバデータ記憶装置１２４を含んでもよい。
【００５９】
いくつかの実施形態では、管理サーバデータ記憶装置１２４は、１つまたは複数の地理的エリアに関連付けられた地理的エリアデータを格納する非一時的記憶媒体を含む。いくつかの実施形態では、各地理的エリアは、１つまたは複数のカバレッジ領域を含んでもよく、本明細書の他の箇所で議論されるように、各カバレッジ領域は、１つまたは複数の地域サーバ１０７に関連付けられてもよい。いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置１２４は、地理的エリアのカバレッジ領域を記述し各カバレッジ領域に関連付けられた地域サーバ１０７を指定するカバレッジ領域トポロジを格納してもよい。また、管理サーバデータ記憶装置１２４は、サーバ運用および各カバレッジ領域に関連付けられた地域サーバ１０７の計算資源を記述するサーバ運用データを格納してもよい。
【００６０】
いくつかの実施形態では、管理サーバデータ記憶装置１２４は、複数の車両プラットフォーム１０３に関連付けられたデータを格納してもよい。管理サーバ１０１は、車両プラットフォーム１０３および／または車両プラットフォーム１０３が位置しているカバレッジ領域に関連付けられた地域サーバ１０７から、車両プラットフォーム１０３に関連付けられたデータを受信し、車両プラットフォーム１０３に関連付けられたデータを、管理サーバデータ記憶装置１２４に格納してもよい。本明細書の他の箇所で議論されるように、車両プラットフォーム１０３に関連付けられたデータとしては、車両プラットフォーム１０３から受信した車両データ、車道データ、トラフィックデータ、アプリケーションデータ、などが挙げられる。
【００６１】
いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置１２４は、地理的エリアにおける車道構造および様々な道路セグメントの車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、管理サーバ１０１は、地理的エリア内に位置する車両プラットフォーム１０３に関連付けられたデータを解析し、これらの車両プラットフォーム１０３に関連付けられたデータに基づくこれらの道路セグメントの車道データを、抽出するまたは判定してもよい。いくつかの実施形態では、管理サーバ１０１は、サードパーティーサーバ（例えば、運輸局）から、地理的エリアの道路セグメントの車道データを受信してもよい。
【００６２】
いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置１２４は、地理的エリアの様々な道路セグメントのトラフィック状態を記述するトラフィックデータを格納してもよい。いくつかの実施形態では、管理サーバ１０１は、地理的エリア内に位置する車両プラットフォーム１０３に関連付けられたデータを解析し、これらの車両プラットフォーム１０３に関連付けられたデータに基づくこれらの道路セグメントのトラフィックデータを、抽出または判定してもよい。管理サーバ１０１は、また、車両プラットフォーム１０３に関連付けられたデータを解析し、１日の様々な時間におけるこれらの道路セグメントのトラフィックパターンを判定してもよい。
【００６３】
いくつかの実施形態では、管理サーバデータ記憶装置１２４は、管理サーバ１０１および／または地域サーバ１０７で実施されている様々な車両アプリケーションのアプリケーションデータを格納し、車両プラットフォーム１０３（例えば、ナビゲーションアプリケーション１２２など）に提供してもよい。本明細書の他の箇所で議論されるように、アプリケーションデータは、車両アプリケーションの動作要件を含んでもよい。いくつかの実
施形態では、また、管理サーバデータ記憶装置１２４は、地域サーバ１０７のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。本明細書の他の箇所で議論されるように、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。いくつかの実施形態では、管理サーバデータ記憶装置１２４は、地理的エリアの様々な公共イベントを記述するイベントデータを含んでもよい。いくつかの実施形態では、公共イベント毎に、イベントデータは、公共イベントの、イベントの種類（パレード、スポーツゲームなど）、イベントの場所（例えば、リオ・ティント・スタジアム）、イベントの収容人数（例えば、１０，０００人の参加者）、イベント開始時間、イベント終了時間、などを含んでもよい。他の種類のイベントデータも考えられ検討される。
【００６４】
他の変形例および／または組み合わせも考えられ検討される。図１に示されたシステム１００は、例示的なシステムを代表するものであり、様々な異なるシステム環境および構成が考えられ、本開示の範囲内にあることが理解されるべきである。例えば、様々な動作および／または機能は、サーバからクライアントへ、またはその逆に移動されてもよく、データは、単一のデータ記憶装置に統合されても、またはさらに追加のデータ記憶装置に分割されてもよく、いくつかの実施形態は、追加のまたはより少ないコンピュータ装置、サービス、および／またはネットワークを含んでもよく、様々な機能をクライアント側またはサーバ側で実施してもよい。さらに、システムの様々なエンティティは、単一のコンピュータ装置もしくはシステムに一体化されても、または追加のコンピュータ装置もしくはシステムに分割されてもよい。
【００６５】
図２は、例示的な領域管理アプリケーション１２０のブロック図である。図示のように、領域管理アプリケーション１２０は、イベント検出部２０２、トポロジプロセッサ２０４、およびカバレッジ領域マネージャ２０６を含むことができるが、領域管理アプリケーション１２０は、構成エンジン、トレーニングエンジン、暗号化／復号化エンジンなどの限定はしないが追加の構成要素を含んでもよく、これらの様々な構成要素は、単一のエンジンに結合されても、または追加のエンジンに分割されてもよいことを理解されよう。イベント検出部２０２、トポロジプロセッサ２０４、およびカバレッジ領域マネージャ２０６は、ソフトウェア、ハードウェア、またはそれらの組み合わせとして実施されてもよい。いくつかの実施形態では、イベント検出部２０２、トポロジプロセッサ２０４、およびカバレッジ領域マネージャ２０６は、バス１５４および／またはプロセッサ１１５により、互いにおよび／またはコンピュータ装置１５２のその他の部品に通信可能に接続されてもよい。いくつかの実施形態では、構成要素１２０、２０２、２０４および／または２０６のうちの１つまたは複数は、それらの機能を提供するためのプロセッサ１１５により実行可能な命令セットである。さらなる実施形態では、構成要素１２０、２０２、２０４および／または２０６のうちの１つまたは複数は、メモリ１１７に格納可能であり、それらの機能を提供するために、プロセッサ１１５によりアクセス可能かつ実行可能である。前述の実施形態のいずれかにおいて、これらの構成要素１２０、２０２、２０４および／または２０６は、プロセッサ１１５およびコンピュータ装置１５２のその他の構成要素と協働して通信するように構成されてもよい。領域管理アプリケーション１２０およびその構成要素２０２、２０４、２０６は、少なくとも図３〜図８Ｃを参照して以下でさらに詳細に記載される。
【００６６】
本明細書の他の箇所で議論されるように、領域管理アプリケーション１２０は、地理的エリアの地域サーバ１０７のカバレッジ領域を管理するために実行可能なコンピュータロジックである。例示的な地理的エリア６００が、図６Ａに図示されている。図示のように、地理的エリア６００は、所定の地域であってもよく、１つまたは複数のカバレッジ領域を含んでもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、車道構造および／または地理的エリアの様々な道路セグメントのトラフィックパターンに基づいて、地
理的エリアのカバレッジ領域を決定することができる。例えば、図６Ａに示すように、トポロジプロセッサ２０４は、その道路セグメント上の交通混雑のために高速道路Ｉ−１５の一部をカバーするカバレッジ領域６０２、高速道路Ｉ−１５と高速道路２１５との間のインターチェンジをカバーするカバレッジ領域６０４などを作成することができる。図示のように、カバレッジ領域は、地理的エリア６００全体にわたって配置されてよく、様々な形状およびサイズを有してもよい。いくつかの実施形態では、２つまたはそれ以上のカバレッジ領域は、互いに隣り合って配置されてもよく、それらの領域の境界の一部を共有してもよい。この場合、これらの２つまたはそれ以上のカバレッジ領域は、互いに連続的に隣接していると考えられる（例えば、カバレッジ領域６１０および６１２、カバレッジ領域６２０、６２２、および６２４）。いくつかの実施形態では、２つまたはそれ以上のカバレッジ領域は、互いに隣り合って配置されてもよいが、それらの領域の境界のどの部分も共有するものではない。この場合、これらの２つまたはそれ以上のカバレッジ領域は、互いに不連続に隣接していると考えられる（例えば、カバレッジ領域６１２および６１４、カバレッジ領域６１６および６１８）。図６Ａに示すように、カバレッジ領域は、道路セグメント（例えば、カバレッジ領域６１２、６１４、６１８、６２０、６２２）および／または住宅地域（例えば、カバレッジ領域６１６、６２４、６２６）をカバーしてもよい。
【００６７】
いくつかの実施形態では、各地理的エリアのカバレッジ領域は、地域サーバ１０７に関連付けられてもよく、カバレッジ領域に関連付けられた地域サーバ１０７は、カバレッジ領域内の車両トラフィックと通信するように構成されてもよい。例えば、地域サーバ１０７は、カバレッジ領域内に位置する車両プラットフォーム１０３とデータを送受信して、地域サーバ１０７で実施された車両アプリケーションをこれらの車両プラットフォーム１０３に提供してもよい。説明を簡略化するために、領域管理アプリケーション１２０は、各カバレッジ領域が１つの地域サーバ１０７に関連付けられた実施形態を用いて以下で説明されるが、本明細書の他の箇所で議論されるように、各カバレッジ領域は、１つまたは複数の地域サーバ１０７に関連付けられてもよく、各地域サーバ１０７は、１つまたは複数のカバレッジ領域に関連付けられてもよい。
【００６８】
図６Ｂ〜図６Ｄは、他の地理的エリアの他の例示的なカバレッジ領域を示す。図６Ｂは、地理的エリア６３２および地理的エリア６３４を示す。本実施例では、各地理的エリアは、すべての地理的エリアをカバーする１つのカバレッジ領域を含んでもよく、各カバレッジ領域は、１つの地域サーバ１０７に関連付けられてもよい。図６Ｃは、様々な道路セグメントをカバーするカバレッジ領域６５２、６５４、６５６、６５８を含む地理的エリア６５０を示す。本実施例では、カバレッジ領域６５２、６５４、６５６、６５８は、対応する道路セグメントのトラフィック状態に基づいて決定されてもよく、各カバレッジ領域は、１つの地域サーバ１０７に関連付けられてもよい。図６Ｄは、地理的エリアの住宅地域６７０を示す。本実施例では、住宅地域６７０は、比較的交通量の少ない複数の道路セグメントを含んでもよい。したがって、住宅地域６７０は、１つのカバレッジ領域によってカバーされてもよく、カバレッジ領域は、１つの地域サーバ１０７に関連付けられてもよい。
【００６９】
図３は、地理的エリアの地域サーバ１０７のカバレッジ領域を管理するための例示的な方法３００のフローチャートである。いくつかの実施形態では、地理的エリアは、最初はそれぞれが地域サーバ１０７のセットに関連付けられたカバレッジ領域のセットを含んでもよい。本開示では、カバレッジ領域のセットは、１つまたは複数のカバレッジ領域を含んでもよく、地域サーバ１０７のセットは、１つまたは複数の地域サーバ１０７を含んでもよい。
【００７０】
ブロック３０２において、イベント検出部２０２は、地理的エリアに関連付けられたト
リガイベントを検出することができ、トリガイベントは、トラフィック・トリガ・イベントまたは地理的エリアのカバレッジ領域の調整または再確立をトリガするサーバ・トリガ・イベントであってよい。いくつかの実施形態では、トラフィック・トリガ・イベントを検出するために、イベント検出部２０２は、地理的エリアの様々な道路セグメントの車道データを監視し、車道データに基づいてトラフィック・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部２０２は、道路セグメントの車道データを解析し、道路セグメントの車道属性が変化したか否か（例えば、道路セグメントの車道状態が「開放道路」から「道路工事」に、道路セグメントの車線の車線状態が、「車線閉鎖」から「車線開放」に変化したなど）を判定してもよい。道路セグメントの車道属性が変化した場合、イベント検出部２０２は、トラフィック・トリガ・イベントを車道状態の変化と判定し、道路セグメントを、トラフィック・トリガ・イベントに関連付けられた道路セグメントに決定する。
【００７１】
いくつかの実施形態では、イベント検出部２０２は、地理的エリアの様々な道路セグメントのトラフィックデータを監視して、トラフィックデータに基づいてトラフィック・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部２０２は、道路セグメントのトラフィックデータを解析し、道路セグメントのトラフィック属性が、対応するトラフィック属性閾値（例えば、道路セグメントの車両密度が１８０台／ｋｍより高い、道路セグメントの交通流量が、２０台／時より低い）を満たしているか否かを判定してもよい。道路セグメントのトラフィック属性が、対応するトラフィック属性を満たした場合、イベント検出部２０２は、トラフィック・トリガ・イベントをトラフィック状態の変化と判定し、道路セグメントを、トラフィック・トリガ・イベントに関連付けられた道路セグメントに決定する。いくつかの実施形態では、イベント検出部２０２は、道路セグメントのトラフィックパターンを解析し、道路セグメントのトラフィックパターンは、特定のタイムスタンプのトラフィック状態の変化を示すと判断してもよい（例えば、道路セグメントの車両密度は、通常平日の午後５時に１５０台／ｋｍを超えて上昇する）。したがって、特定のタイムスタンプで、イベント検出部２０２は、トラフィック・トリガ・イベントを、道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と判断してもよい。
【００７２】
いくつかの実施形態では、イベント検出部２０２は、地域サーバ１０７のカバレッジ領域の様々な道路セグメントのトラフィックパターンを解析し、これらの道路セグメントのトラフィックパターンが、ある時間ウインドウの間、地域サーバ１０７のカバレッジ領域のトラフィックが少ないこと（例えば、これらの道路セグメントの車両密度が、午前１時から午前５時の間、通常１５台／ｋｍよりも少ないこと）を示しているか否かを判定してもよい。したがって、時間ウインドウが始まるタイムスタンプにおいて、イベント検出部２０２は、時間ウインドウの間の地域サーバ１０７のカバレッジ領域のトラフィック・トリガ・イベントは低いトラフィック状態であると判断してもよい。トラフィック・トリガ・イベントを検出するために、他の実施形態も考えられ検討される。
【００７３】
いくつかの実施形態では、サーバ・トリガ・イベントを検出するために、イベント検出部２０２は、地理的エリアの様々なカバレッジ領域に関連付けられた地域サーバ１０７のサーバ運用データを監視し、サーバ運用データに基づいてサーバ・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部２０２は、地域サーバ１０７のサーバ運用データを解析し、地域サーバ１０７のサーバパラメータが、対応するパラメータ閾値（例えば、タスク実行時間が２０ｍｓより高いなど）を満たすか否かを判定してもよい。地域サーバ１０７のサーバパラメータが、対応するパラメータ閾値を満たした場合、イベント検出部２０２は、地域サーバ１０７が一時的に利用できなくなったと判断してもよい。したがって、イベント検出部２０２は、サーバ・トリガ・イベントを、地域サーバ１０７は利用できないと判定し、地域サーバ１０７のカバレッジ領域を、サーバ・トリ
ガ・イベントに関連付けられたカバレッジ領域に決定してもよい。
【００７４】
いくつかの実施形態では、イベント検出部２０２は、地理的エリアに関連付けられたイベントデータに基づいて公共イベントを判定し、地域サーバ１０７に、公共イベントのために一時的に、車両アプリケーションを実施させることを決定してもよい。公共イベントに関連付けられた時間ウインドウの間、地域サーバ１０７は、公共イベントに関連付けられたアプリケーションアクセス可能なエリア内に位置する車両プラットフォーム１０３に、車両アプリケーションを提供してもよい。したがって、イベント検出部２０２は、サーバ・トリガ・イベントを、地域サーバ１０７に車両アプリケーションを一時的に実施することと判断してもよい。一例として、午後６時に開始されるホッケーゲームの参加者に駐車支援を提供するために、イベント検出部２０２は、地域サーバ１０７に駐車アプリケーションを一時的に実施することを、サーバ・トリガ・イベントと判断してもよく、地域サーバ１０７は、午後４時〜午後７時の間の時間ウインドウ中に、ホッケーアリーナから所定の距離（例えば、７５０ｍ）内に位置する車両プラットフォーム１０３に駐車アプリケーションを提供してもよい。サーバ・トリガ・イベントを検出するために、他の実施形態も考えられ検討される。
【００７５】
ブロック３０４において、トポロジプロセッサ２０４は、地理的エリアに対するトポロジ変更を決定してもよく、トポロジ変更は、第１の地域サーバ１０７の目標カバレッジ領域を反映してもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、トリガイベントに基づいて第１の地域サーバ１０７を決定してもよく、第１の地域サーバ１０７は、地理的エリアに関連付けられたトリガイベントに応答して、開始されても、削除されても、またはそのカバレッジ領域を拡張もしくは縮小されてもよい。いくつかの実施形態では、また、トポロジプロセッサ２０４は、第１の地域サーバ１０７よってカバーされる目標カバレッジ領域を決定してもよい。目標カバレッジ領域は、第１の地域サーバ１０７によってカバーされるので、第１の地域サーバ１０７は、目標カバレッジ領域の車両トラフィックと通信し、車両アプリケーションを提供することができる。いくつかの実施形態では、検出されたトリガイベントにより、トポロジプロセッサ２０４は、トラフィック・トリガ・イベントに関連付けられた道路セグメントのトラフィック状態、第１の地域サーバ１０７のリソース量、第１の地域サーバ１０７の車両アプリケーションの動作要件、および／または第１の地域サーバ１０７で一時的に実施される車両アプリケーションのアプリケーションアクセス可能エリア、などに基づいて、第１の地域サーバ１０７の目標カバレッジ領域を決定してもよい。
【００７６】
いくつかの実施形態では、イベント検出部２０２が、地域サーバ１０７が利用できなくなったサーバ・トリガ・イベントを検出すると、トポロジプロセッサ２０４は、この地域サーバ１０７を第１の地域サーバ１０７に決定してもよく、第１の地域サーバ１０７は、第１のカバレッジ領域に関連付けられてもよい。第１の地域サーバ１０７が、もはや利用できない場合、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域をゼロと決定してもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去することであってもよい。第１の地域サーバ１０７が利用できないまたは非アクティブ化であるため、第１の地域サーバ１０７が、その第１のカバレッジ領域の車両プラットフォーム１０３をもはやサービスを提供できない場合、第１の地域サーバ１０７は、削除されるとみなされる。一例として、図７Ｃは、カバレッジ領域トポロジ７４０からカバレッジ領域トポロジ７４２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられたカバレッジ領域７４６が消去される。
【００７７】
いくつかの実施形態では、イベント検出部２０２が、公共イベントのために車両アプリ
ケーションが一時的に実施される必要のあるサーバ・トリガ・イベントを検出すると、トポロジプロセッサ２０４は、第１の地域サーバ１０７を開始してもよい。第１の地域サーバ１０７は、仮想地域サーバ１０７または物理的地域サーバ１０７であってもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域および必要リソース量を決定し、目標カバレッジ領域および必要リソース量に基づいて、第１の地域サーバ１０７を開始することができる。いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域を決定するために、トポロジプロセッサ２０４は、車両アプリケーションが車両プラットフォーム１０３にアクセス可能なアプリケーションアクセス可能エリアを、公共イベントのイベント位置に基づいて決定し、第１の地域サーバ１０７の目標カバレッジ領域を、車両アプリケーションのアプリケーションアクセス可能エリアに決定することができる。いくつかの実施形態では、第１の地域サーバ１０７の必要リソース量を決定するために、トポロジプロセッサ２０４は、目標カバレッジ領域の様々な道路セグメントのトラフィック状態（例えば、車両密度、交通流量など）に基づいて、目標カバレッジ領域内に位置する車両プラットフォーム１０３の台数を推定することができる。次に、トポロジプロセッサ２０４は、目標カバレッジ領域内に位置する車両プラットフォーム１０３の台数および車両アプリケーションの動作要件（例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量）に基づいて、第１の地域サーバ１０７の必要リソース量を決定することができる。したがって、この状況では、地理的エリアのトポロジ変更は、第１の地域サーバ１０７が開始される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成することであってもよい。一例として、図７Ａは、カバレッジ領域トポロジ７００からカバレッジ領域トポロジ７０２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７が新たに開始される際、第１の地域サーバ１０７に関連付けられたカバレッジ領域７０８が作成される。
【００７８】
いくつかの実施形態では、イベント検出部２０２が、車道状態および／もしくは道路セグメントのトラフィック状態が変化したトラフィック・トリガ・イベントを検出した場合、またはトラフィック状態の変化が、道路セグメントのトラフィックパターンに反映されるトラフィック・トリガ・イベントを検出した場合、トポロジプロセッサ２０４は、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第１の地域サーバ１０７および第１の地域サーバ１０７の目標カバレッジ領域を決定することができる。いくつかの実施形態では、トラフィック・トリガ・イベントに関連付けられたトラフィック状態は、トラフィック・トリガ・イベントに関連付けられた道路セグメントのトラフィック状態であってもよく、トラフィック・トリガ・イベントに関連付けられた道路セグメントの車両密度、交通流量、平均車速、平均車間距離などのうちの１つ以上を含んでもよい。
【００７９】
いくつかの実施形態では、第１の地域サーバ１０７を決定するために、トポロジプロセッサ２０４は、トラフィック・トリガ・イベントに関連付けられた道路セグメントの少なくとも一部をカバーするそのカバレッジ領域を有する地域サーバ１０７を決定し、この地域サーバ１０７を第１の地域サーバ１０７に決定してもよく、第１の地域サーバ１０７は、現在、第１のカバレッジ領域に関連付けられていてもよい。
【００８０】
いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域を決定するために、トポロジプロセッサ２０４は、目標カバレッジ領域に含まれる第１の道路セグメントを決定してもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、トラフィック・トリガ・イベントに関連付けられた道路セグメントから、車両密度閾値を満たす第１の道路セグメントの車両密度（例えば、１２０台／ｋｍより大きい）を有する第１の道路セグメントを決定し、第１の道路セグメントを含むように第１の地域サーバ１０７の目標カバレッジ領域を決定してもよい。この実施は、第１の道路セグメントの車両密度が車両密度閾値を満たすため、第１の道路セグメントに位置する車両プラットフォーム１０３
に関連付けられたデータは、互いに関連している見込みがあり得るので有益である。その結果、第１の道路セグメントを含む目標カバレッジ領域は、第１の地域サーバ１０７によりカバーされるので、第１の地域サーバ１０７は、関連データを複数の第１の道路セグメントに位置する車両プラットフォーム１０３から受信することができ、したがって、第１の地域サーバ１０７で実施されている車両アプリケーションの動作が大幅に改善され得る。
【００８１】
いくつかの実施形態では、目標カバレッジ領域に含まれる第１の道路セグメントを決定するために、トポロジプロセッサ２０４は、第１の地域サーバ１０７のリソース量（例えば、合計リソース量）および車両アプリケーションの動作要件（例えば、アプリケーションリクエストを実行するための必要リソース量）に基づいて、第１の地域サーバ１０７により受け入れ可能な車両台数を推定してもよい。また、トポロジプロセッサ２０４は、道路セグメントのトラフィックデータに基づいて第１の地域サーバ１０７の第１のカバレッジ領域を含む道路セグメントの車両密度を決定してもよい。いくつかの実施形態では、次に、トポロジプロセッサ２０４は、第１の地域サーバ１０７によって受け入れ可能な車両台数および車両密度に基づいて、道路セグメントから第１の道路セグメントを決定し、第１の地域サーバ１０７の目標カバレッジ領域を、第１の道路セグメントを含むように決定してもよい。一例として、トポロジプロセッサ２０４は、第１の地域サーバ１０７が４５００台の車両を受け入れでき、第１の地域サーバ１０７の第１のカバレッジ領域を含む道路セグメントの車両密度は１５０台／ｋｍであると判定してもよい。本実施例では、トポロジプロセッサ２０４は、道路セグメントから、第１の地域サーバ１０７の目標カバレッジ領域に含まれる３０ｋｍの長さを有する第１の道路セグメントを決定してもよい。
【００８２】
いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域によってカバーされる第１の道路セグメントが決定されると、トポロジプロセッサ２０４は、目標カバレッジ領域の領域形状を決定することができる。いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域は、第１の地域サーバ１０７の第１のカバレッジ領域またはデフォルトの領域形状（例えば、楕円形）と同じ領域形状を有してもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、目標カバレッジ領域（例えば、高速道路セクションおよび出入道路セクション）などに含まれる第１の道路セグメントの車道構造に基づいて、目標カバレッジ領域の領域形状を決定してもよい。
【００８３】
いくつかの実施形態では、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域と第１の地域サーバ１０７の第１のカバレッジ領域を比較してもよい。第１の地域サーバ１０７の目標カバレッジ領域が、第１の地域サーバ１０７の第１のカバレッジ領域より小さい場合、トポロジプロセッサ２０４は、地理的エリアのトポロジ変更を、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を目標カバレッジ領域への縮小と判断してもよい。一例として、図７Ｄは、カバレッジ領域トポロジ７６０からカバレッジ領域トポロジ７６２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７に関連付けられたカバレッジ領域７６６は、目標カバレッジ領域に縮小される。第１の地域サーバ１０７の目標カバレッジ領域が、第１の地域サーバ１０７の第１のカバレッジ領域よりも大きい場合、トポロジプロセッサ２０４は、地理的エリアのトポロジ変更を、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を目標カバレッジ領域への拡張と判断してもよい。一例として、図７Ｂは、カバレッジ領域トポロジ７２０からカバレッジ領域トポロジ７２２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７に関連付けられたカバレッジ領域７２６は、目標カバレッジ領域に拡張される。
【００８４】
いくつかの実施形態では、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域が、第１の地域サーバ１０７の第１のカバレッジ領域よりも大きい（例えば、車両密度閾値を満たす車両密度を有する第１の道路セグメントをカバーするため）
と判断してもよく、また、第１の地域サーバ１０７のリソース量（例えば、合計リソース量）は、第１の地域サーバ１０７の目標カバレッジ領域内に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を満たさないと判断してもよい。いくつかの実施形態では、次に、トポロジプロセッサ２０４は、第１の地域サーバ１０７を削除（例えば、非アクティブ化）して、代替地域サーバ１０７を開始し、第１の地域サーバ１０７を交換してもよい。いくつかの実施形態では、代替地域サーバ１０７は、目標カバレッジ領域をカバーし、目標カバレッジ領域内に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を満たすリソース量を割り振られてもよい。第１の地域サーバ１０７が削除される際、代替地域サーバ１０７は、第１の地域サーバ１０７として考慮されてもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第１の地域サーバ１０７が開始される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成することであってもよい。
【００８５】
いくつかの実施形態では、トポロジプロセッサ２０４は、トラフィック・トリガ・イベントに関連付けられた道路セグメントは、地理的エリアの地域サーバ１０７の任意のカバレッジ領域によって、カバーされていないと判断する可能性がある。トポロジプロセッサ２０４は、次に、第１の地域サーバ１０７（例えば、仮想地域サーバ１０７）を開始してもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域を、トラフィック・トリガ・イベントに関連付けられた道路セグメントを含むように決定してもよい。また、トポロジプロセッサ２０４は、この道路セグメント上に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を満たすリソース量を、第１の地域サーバ１０７に割り振ってもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第１の地域サーバ１０７が開始される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成することであってもよい。
【００８６】
いくつかの実施形態では、イベント検出部２０２が、時間ウインドウ中、トラフィックパターンが地域サーバ１０７のカバーエリアにおいて低いトラフィック状態を示すトラフィック・トリガ・イベントを検出した場合、トポロジプロセッサ２０４は、この地域サーバ１０７を第１の地域サーバ１０７と決定し、第１の地域サーバ１０７は、第１のカバレッジ領域に関連付けられてもよい。いくつかの実施形態では、トポロジプロセッサ２０４は、時間ウインドウ中、第１のカバレッジ領域の低いトラフィック状態のために、第１の地域サーバ１０７を非アクティブ化してもよい。第１の地域サーバ１０７が、もはや利用できない場合、トポロジプロセッサ２０４は、第１の地域サーバ１０７の目標カバレッジ領域をゼロと決定してもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去することであってもよい。地理的エリアのトポロジ変更を決定するために、他の実施形態も考えられ検討される。
【００８７】
いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域を反映するトポロジ変更が決定されると、トポロジプロセッサ２０４は、トポロジ変更に基づいて地理的エリアのカバレッジ領域トポロジを変更してもよい。いくつかの実施形態では、第１の地域サーバ１０７が開始されると、トポロジプロセッサ２０４は、地理的エリアのカバレッジ領域トポロジに、目標カバレッジ領域を作成して、第１の地域サーバ１０７を目標カバレッジ領域に関連付けてもよい。いくつかの実施形態では、第１のカバレッジ領域に関連付けられた第１の地域サーバ１０７が、削除された場合、トポロジプロセッサ２０４は、地理的エリアのカバレッジ領域トポロジから、第１の地域サーバ１０７の第１のカバレッジ領域を消去してもよい。いくつかの実施形態では、第１の地域サーバ１０７の第１のカバレッジ領域が、第１の地域サーバ１０７の目標カバレッジ領域に拡張または縮小された場合、トポロジプロセッサ２０４は、第１の地域サーバ１０７の第１のカバレッジ領域を、地理的エリアのカバレッジ領域トポロジの第１の地域サーバ１０７の目標カバレッジ
領域にモーフィングしてもよい。
【００８８】
ブロック３０６において、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の目標カバレッジ領域に隣接した地理的エリアに、第２のカバレッジ領域のセットを決定してもよい。いくつかの実施形態では、第２のカバレッジ領域のセットの第２のカバレッジ領域と第１の地域サーバ１０７の目標カバレッジ領域との間の距離は、距離閾値（例えば、３０ｋｍ未満）を満たしてもよい。いくつかの実施形態では、第２のカバレッジ領域のセットは、第２の地域サーバ１０７のセットにそれぞれ関連付けられてもよく、第２の地域サーバ１０７のセットの各第２の地域サーバ１０７は、第２のカバレッジ領域のセットのその対応するカバレッジ領域の車両トラフィックと通信してもよい。例えば、第２の地域サーバ１０７は、そのカバレッジ領域内に位置する車両プラットフォーム１０３とデータを送受信して、第２の地域サーバ１０７で実施された車両アプリケーションをこれらの車両プラットフォーム１０３に提供してもよい。
【００８９】
いくつかの実施形態では、第２のカバレッジ領域のセットを決定するために、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が新たに作成される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成すること、または第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の、第１の地域サーバ１０７の目標カバレッジ領域への拡張である場合、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域が第１の地域サーバ１０７の目標カバレッジ領域に重なり合う第２のカバレッジ領域のセットを決定してもよい。カバレッジ領域７０４が作成される図７Ａに示す例では、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットをカバレッジ領域７０４と７０６に決定してもよい。カバレッジ領域７０４が拡張される図７Ｂに示す例では、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットをカバレッジ領域７２４と７２８に決定してもよい。
【００９０】
いくつかの実施形態では、第２のカバレッジ領域のセットを決定するために、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去すること、または第１の地域サーバ１０７の目標カバレッジ領域へ第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の縮小すること、である場合、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の第１のカバレッジ領域と、第１の地域サーバ１０７の目標カバレッジ領域との間の差分領域を決定してもよい。
【００９１】
いくつかの実施形態では、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の目標カバレッジ領域に隣接した、第２のカバレッジ領域のセットを決定してもよく、ここでは、第２のカバレッジ領域のセットに関連付けられた第２の地域サーバ１０７のセットは、１）第２のカバレッジ領域のセット内に位置する車両プラットフォーム１０３、および２）差分領域内に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を満たすリソース量（例えば、第２の地域サーバ１０７のセットの合計リソース量）を有してもよい。いくつかの実施形態では、これらのカバレッジ領域内に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を決定するために、カバレッジ領域マネージャ２０６は、これらのカバレッジ領域の道路セグメントのトラフィック状態（例えば、車両密度、交通流量など）に基づいて、これらのカバレッジ領域内に位置する車両プラットフォーム１０３の台数を推定してもよい。次に、カバレッジ領域マネージャ２０６は、これらのカバレッジ領域内に位置する車両プラットフォーム１０３の台数および車両アプリケーションの動作要件（例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量）に基づいて、必要リソース量を決定してもよい。カバレッジ領域７４６が削除される図７Ｃに示す例について続けると、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットをカバレッジ領域７４４と７４８に決
定してもよい。カバレッジ領域７６６が縮小される図７Ｄに示す例では、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットをカバレッジ領域７６４と７６８に決定してもよい。
【００９２】
いくつかの実施形態では、第１の地域サーバ１０７の目標カバレッジ領域に隣接し、かつ差分領域の車両プラットフォーム１０３も受け入れるための十分なリソース量を有する第２のカバレッジ領域のセットは、存在しない場合がある。第２のカバレッジ領域のセットが存在しない場合、カバレッジ領域マネージャ２０６は、第３の地域サーバ１０７（例えば、仮想地域サーバ１０７）を開始してもよい。いくつかの実施形態では、カバレッジ領域マネージャ２０６は、差分領域内に位置する車両プラットフォーム１０３を受け入れるための必要リソース量を満たすリソース量を、第３の地域サーバ１０７を割り振り、第３の地域サーバ１０７を差分領域に割り当てもよい。したがって、この場合、第１の地域サーバ１０７の目標カバレッジ領域に対して第１のカバレッジ領域を消去または縮小することで生じる差分領域は、第１の地域サーバ１０７の目標カバレッジ領域に隣接した第２のカバレッジ領域を調整することなく（あったとしても）、新たに開始された第３の地域サーバ１０７によってカバーされることができる。一例として、図７Ｅは、カバレッジ領域トポロジ７８０からカバレッジ領域トポロジ７８２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７に関連付けられたカバレッジ領域７６２は、目標カバレッジ領域に縮小される。本実施例では、カバレッジ領域マネージャ２０６は、追加の地域サーバ１０７を開始し、差分領域７８４をカバーしてもよい。
【００９３】
ブロック３０８において、第１の地域サーバ１０７の目標カバレッジ領域に隣接した第２の地域サーバ１０７のセットに関連付けられた第２のカバレッジ領域のセットが決定されると、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットに含まれるカバレッジ領域の数を示す領域カウントを決定し、第２のカバレッジ領域のセットの領域カウントが領域カウント閾値（例えば、カバレッジ領域が２つ未満）を満たすか否かを判定してもよい。第２のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たす場合、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の目標カバレッジ領域に対するトポロジ変更が、限られた数の第２のカバレッジ領域のみに影響を与えると判断してもよく、したがって、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のセットの調整のために軽微なトポロジ更新を実施してもよい。軽微なトポロジ更新を実施するために、ブロック３１０において、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の目標カバレッジ領域に基づいて、第２のカバレッジ領域のセットの各第２のカバレッジ領域に対して、モーフィング部分を決定してもよい。ブロック３１２において、カバレッジ領域マネージャ２０６は、それらの対応するモーフィング部分に基づいて第２のカバレッジ領域のセットをモーフィングしてもよい。
【００９４】
いくつかの実施形態では、カバレッジ領域マネージャ２０６は、軽微なトポロジ更新を実行するために地理的エリアのトポロジ変更に依存し得る。本明細書の他の箇所で議論されるように、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が新たに作成される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成すること、または第１の地域サーバ１０７の目標カバレッジ領域への、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の拡張である場合、第２のカバレッジ領域のセットは、第１の地域サーバ１０７の目標カバレッジ領域と重なり合う第２のカバレッジ領域を含んでもよい。いくつかの実施形態では、これらの種類のトポロジ変更のために、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域が第１の地域サーバ１０７の目標カバレッジ領域に重なり合う重複エリアを含むように、第２のカバレッジ領域のセットの第２のカバレッジ領域の各々のモーフィング部分を決定してもよい。いくつかの実施形態では、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域のモーフィング部分を重複エリアに決定してもよい。次に、カバレッジ領域
マネージャ２０６は、それらの対応するモーフィング部分に基づいて第２のカバレッジ領域のセットをモーフィングしてもよい。
【００９５】
図４Ａは、地域サーバ１０７のカバレッジ領域をモーフィングするための例示的な方法４００を示すフローチャートである。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が新たに開始される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成すること、または第１の地域サーバ１０７の目標カバレッジ領域への、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の拡張である場合、カバレッジ領域マネージャ２０６は方法４００を実行して、第２のカバレッジ領域のセットをモーフィングすることができる。いくつかの実施形態では、第２の地域サーバ１０７のセットの第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域のセットの第２のカバレッジ領域の各々について、ブロック４０２において、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域を縮小して、第２のカバレッジ領域に相当するモーフィング部分を除外してもよい。上述のように、第２のカバレッジ領域のモーフィング部分は、第２のカバレッジ領域１０７の第２のカバレッジ領域と第１の地域サーバ１０７の目標カバレッジ領域との間の重複エリアであってもよい。
【００９６】
ブロック４０４において、カバレッジ領域マネージャ２０６は、第２のカバレッジ領域に関連付けられた第２の地域サーバ１０７および／または管理サーバ１０１から、第２のカバレッジ領域のモーフィング部分に関連付けられたデータを取り出し、第２のカバレッジ領域のモーフィング部分に関連付けられたデータを、第１の地域サーバ１０７に送信してもよい。いくつかの実施形態では、モーフィング部分に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、モーフィング部分内に位置する車両プラットフォーム１０３、および／またはモーフィング部分内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、第２の地域サーバ１０７は、軽微なトポロジ更新中、モーフィング部分内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供することを継続してもよい。モーフィング部分に関連付けられたデータが第１の地域サーバ１０７に送信されるにつれて、第１の地域サーバ１０７は、モーフィング部分のカバーを開始してもよい。ブロック４０６において、カバレッジ領域マネージャ２０６は、モーフィング部分内に位置する車両プラットフォーム１０３に第１の地域サーバ１０７と通信するように指示してもよく、第１の地域サーバ１０７は、これらの車両プラットフォーム１０３に車両アプリケーションを提供してもよい。
【００９７】
上述のように、カバレッジ領域マネージャ２０６は、軽微なトポロジ更新を実行するために地理的エリアのトポロジ変更に依存し得る。本明細書の他の箇所で議論されるように、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去すること、または第１の地域サーバ１０７の目標カバレッジ領域の、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の縮小である場合、第２のカバレッジ領域のセットは、第１の地域サーバ１０７の目標カバレッジ領域に隣接した第２のカバレッジ領域を含んでもよい。ここでは、第２のカバレッジ領域のセットに関連付けられた第２の地域サーバ１０７のセットは、１）第２のカバレッジ領域のセット内に位置する車両プラットフォーム１０３、および２）差分領域内に位置する車両プラットフォーム１０３を受け入れるための十分なリソース量を有してもよい。いくつかの実施形態では、これらの種類のトポロジ変更のために、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の第１のカバレッジ領域と第１の地域サーバ１０７の目標カバレッジ領域との間の差分領域から、各第２のカバレッジ領域にモーフィング部分を決定してもよい。
【００９８】
いくつかの実施形態では、第２の地域サーバ１０７のセットの第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域のセットの第２のカバレッジ領域の各々について、モーフィング部分を決定するために、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７のリソース量（例えば、利用可能なリソース量）、および車両アプリケーションの動作要件（例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量）に基づいて、第２の地域サーバ１０７がさらに収容できる車両台数を推定してもよい。次に、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７がさらに収容できる車両台数、および差分領域の様々な道路セグメントのトラフィック状態（例えば、車両密度、交通流量など）に基づいて、第２の地域サーバ１０７がカバー可能な差分領域の一部を決定してもよい。次に、カバレッジ領域マネージャ２０６は、この差分領域の一部を、第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域のモーフィング部分と決定してもよい。一例として、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７がさらに１８００台の車両を収容できると判断し、差分領域の道路セグメントの車両密度は、９０台／ｋｍであると判断してもよい。本実施例では、カバレッジ領域マネージャ２０６は、長さ２０ｋｍの道路セグメントを含む差分領域の一部を、第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域のモーフィング部分と決定してもよい。
【００９９】
図４Ｂは、地域サーバ１０７のカバレッジ領域をモーフィングするための例示的な方法４５０を示すフローチャートである。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去すること、または第１の地域サーバ１０７の目標カバレッジ領域の、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の縮小である場合、カバレッジ領域マネージャ２０６は方法４５０を実行して、第２のカバレッジ領域のセットをモーフィングすることができる。いくつかの実施形態では、第２の地域サーバ１０７のセットの第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域のセットの第２のカバレッジ領域の各々について、ブロック４５２において、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７に関連付けられた第２のカバレッジ領域を拡大して、第２のカバレッジ領域に相当するモーフィング部分を含んでもよい。上述のように、第２のカバレッジ領域のモーフィング部分は、第１の地域サーバ１０７の第１のカバレッジ領域と第２の地域サーバ１０７がカバーできる第１の地域サーバ１０７の目標カバレッジ領域との差分領域の一部であってもよい。
【０１００】
ブロック４５４において、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７および／または管理サーバ１０１から、第２のカバレッジ領域のモーフィング部分に関連付けられたデータを取り出し、第２のカバレッジ領域のモーフィング部分に関連付けられたデータを、第２のカバレッジ領域に関連付けられた第２の地域サーバ１０７に送信してもよい。本明細書の他の箇所で議論されるように、モーフィング部分に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、モーフィング部分内に位置する車両プラットフォーム１０３に関連付けられたデータ、および／またはモーフィング部分内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、第１の地域サーバ１０７および／または管理サーバ１０１は、軽微なトポロジ更新中、モーフィング部分内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供することを継続してもよい。モーフィング部分に関連付けられたデータが第２の地域サーバ１０７に送信されるにつれて、第２の地域サーバ１０７は、モーフィング部分のカバーを開始してもよい。ブロック４５６において、カバレッジ領域マネージャ２０６は、モーフィング部分内に位置する車両プラットフォーム１０３に第２の地域サーバ１０７と通信するように指示してもよく、第２の地域サーバ１０７は、これらの車両プラットフォーム１０３に車両アプリケーションを提供してもよい。
【０１０１】
いくつかの実施形態では、カバレッジ領域マネージャ２０６は、地理的エリアのカバレッジ領域トポロジを更新して、第１の地域サーバ１０７によって収容可能な目標カバレッジ領域、および目標カバレッジ領域に基づいてモーフィングされる第２の地域サーバ１０７のセットによってカバーされる第２のカバレッジ領域のセットを示してもよい。次に、カバレッジ領域マネージャ２０６は、地理的エリアのカバレッジ領域に関連付けられた地域サーバ１０７および車両プラットフォーム１０３に、地理的エリアのカバレッジ領域トポロジの更新を送信してもよい。いくつかの実施形態では、地域サーバ１０７および車両プラットフォーム１０３は、更新された地理的エリアのカバレッジ領域トポロジに基づいて、地域サーバ１０７および車両プラットフォーム１０３間の通信を調整してもよい。いくつかの実施形態では、地域サーバ１０７は、更新された地理的エリアのカバレッジ領域トポロジを参照して、そのカバレッジ領域を決定し、そのカバレッジ領域内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供してもよい。地域サーバ１０７のカバレッジ領域は、地域サーバ１０７の通信範囲内にあってもよいが、異なる形状および／またはサイズを有してもよい。いくつかの実施形態では、車両プラットフォーム１０３は、更新された地理的エリアのカバレッジ領域トポロジを参照し、車両プラットフォーム１０３が位置しているカバレッジ領域を決定し、このカバレッジ領域に関連付けられた地域サーバ１０７と通信してもよい。車両プラットフォーム１０３が、地理的エリアの地域サーバ１０７に関連付けられたいずれのカバレッジ領域にも位置していない場合、車両プラットフォーム１０３は、管理サーバ１０１と通信してもよい。
【０１０２】
図３に戻って、ブロック３０８において、カバレッジ領域マネージャ２０６が、第２のカバレッジ領域のセットに含まれるカバレッジ領域の数が領域カウント閾値（例えば、カバレッジ領域が２つ未満）を満たさないと判定すると、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の目標カバレッジ領域に対するトポロジ変更が、比較的多数の第２のカバレッジ領域に影響を与えると判定してもよく、したがって、カバレッジ領域マネージャ２０６は、主なトポロジ更新を実施してもよい。主なトポロジ更新を実施するために、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７および第２の地域サーバ１０７のセットから、既存の地域サーバ１０７のセットを決定してもよい。既存の地域サーバ１０７のセットは、第１の地域サーバ１０７および地理的エリアのトポロジ変更前に存在する第２の地域サーバ１０７のセットのうちの１つまたは複数の地域サーバ１０７を含んでもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が新たに作成される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成することである場合、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７のセットを含むように、既存の地域サーバ１０７のセットを決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７の目標カバレッジ領域への第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の拡張すること、第１の地域サーバ１０７の目標カバレッジ領域への第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の縮小すること、または、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去することである場合、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７および第２の地域サーバ１０７のセットを含むように既存の地域サーバ１０７のセットを決定してもよい。
【０１０３】
ブロック３２０において、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７および第２の地域サーバ１０７のセットから、第３の地域サーバ１０７のセットを決定してもよい。第３の地域サーバ１０７のセットは、第１の地域サーバ１０７およびトポロジ変更の結果として存在する第２の地域サーバ１０７のセットのうちの１つまたは複数の地域サーバ１０７を含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ２０６は、地理的エリアのトポロジ変更に基づいて、第３の地域サーバ１０７のセットを
決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が新たに作成される際、第１の地域サーバ１０７に関連付けられた目標カバレッジ領域を作成すること、第１の地域サーバ１０７の目標カバレッジ領域への第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の拡張すること、または第１の地域サーバ１０７の目標カバレッジ領域への第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域の縮小すること、である場合、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７および第２の地域サーバ１０７のセットを含むように第３の地域サーバ１０７のセットを決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域を消去することである場合、カバレッジ領域マネージャ２０６は、第２の地域サーバ１０７のセットを含むように第３の地域サーバ１０７のセットを決定してもよい。
【０１０４】
一例として、図８Ａは、カバレッジ領域トポロジ８００からカバレッジ領域トポロジ８０２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７が新たに開始される際、第１の地域サーバ１０７に関連付けられたカバレッジ領域８１２が作成される。本実施例では、既存の地域サーバ１０７のセットは、カバレッジ領域８０４、８０６、８０８、８１０に関連付けられた第２の地域サーバ１０７のセットを含んでもよく、第３の地域サーバ１０７のセットは、第１の地域サーバ１０７および第２の地域サーバ１０７のセットを含んでもよい。図８Ｂは、カバレッジ領域トポロジ８３０からカバレッジ領域トポロジ８３２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７に関連付けられたカバレッジ領域８４２は、目標カバレッジ領域に拡張される。本実施例では、既存の地域サーバ１０７のセットおよび第３の地域サーバ１０７のセットは、どちらもカバレッジ領域８４２に関連付けられた第１の地域サーバ１０７およびカバレッジ領域８３４、８３６、８３８、８４０に関連付けられた第２の地域サーバ１０７のセットを含んでもよい。図８Ｃは、カバレッジ領域トポロジ８６０からカバレッジ領域トポロジ８６２へのトポロジ変更を示し、ここでは、第１の地域サーバ１０７が削除される際、第１の地域サーバ１０７に関連付けられたカバレッジ領域８７０が消去される。本実施例では、既存の地域サーバ１０７のセットは、カバレッジ領域８７０に関連付けられた第１の地域サーバ１０７およびカバレッジ領域８６８、８６６、８６８、８７２に関連付けられた第２の地域サーバ１０７のセットを含んでもよく、第３の地域サーバ１０７のセットは、第２の地域サーバ１０７のセットを含んでもよい。
【０１０５】
ブロック３２２において、カバレッジ領域マネージャ２０６は、地理的エリア内に第３の地域サーバ１０７のセットのための、第３のカバレッジ領域のセットを決定してもよい。いくつかの実施形態では、第３の地域サーバ１０７のセットが、第１の地域サーバ１０７を含む場合、カバレッジ領域マネージャ２０６は、第１の地域サーバ１０７の第３のカバレッジ領域を、第１の地域サーバ１０７の目標カバレッジ領域と決定してもよい。上述のように、第３の地域サーバ１０７のセットは、第２の地域サーバ１０７のセットを含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ２０６は、図３のブロック３０４を参照して詳細に論議されているように、第１の地域サーバ１０７の目標カバレッジ領域を決定するのと同様の方法で、各第２の地域サーバ１０７の第３のカバレッジ領域を決定してもよい。
【０１０６】
したがって、図３のブロック３０４を参照して詳細に論議されているように、カバレッジ領域マネージャ２０６は、第３の地域サーバ１０７のリソース量、第３の地域サーバ１０７で実施される車両アプリケーションの動作要件、第３のカバレッジ領域の道路セグメントのトラフィック状態などに基づいて、第３の地域サーバ１０７（例えば、第１の地域サーバ１０７（もし含まれる場合）および第２の地域サーバ１０７）のセットにおける第３の地域サーバ１０７のための第３のカバレッジ領域を決定してもよい。例えば、カバレ
ッジ領域マネージャ２０６は、第３の地域サーバ１０７の第３のカバレッジ領域を、道路セグメントの車両密度が車両密度閾値を満たす道路セグメント、第３の地域サーバ１０７が、道路セグメントに位置する車両プラットフォーム１０３を受け入れるために十分なリソース量を有する道路セグメント、第３の地域サーバ１０７で実施される車両アプリケーションが、道路セグメントに位置する車両プラットフォーム１０３が一時的にアクセス可能な道路セグメントを含むように決定してもよい。ブロック３２４において、カバレッジ領域マネージャ２０６は、第３のカバレッジ領域のセットを第３の地域サーバ１０７のセットにそれぞれ割り当ててもよい。
【０１０７】
いくつかの実施形態では、第３のカバレッジ領域のセットが、決定され、第３の地域サーバ１０７のセットにそれぞれ割り当てられるので、カバレッジ領域マネージャ２０６は、既存の地域サーバ１０７のセットに関連付けられたカバレッジ領域を再確立して、第３の地域サーバ１０７のセットに関連付けられた第３のカバレッジ領域のセットを形成してもよい。図５は、地域サーバ１０７のカバレッジ領域を再確立するための例示的な方法５００のフローチャートである。ブロック５０２において、カバレッジ領域マネージャ２０６は、既存の地域サーバ１０７のセットを、１つまたは複数の物理的地域サーバ１０７および１つまたは複数の仮想地域サーバ１０７に分類してもよい。上述のように、既存の地域サーバ１０７のセットは、第２の地域サーバ１０７のセットおよび／または第１の地域サーバ１０７を含んでもよい。
【０１０８】
ブロック５０４において、各物理的地域サーバ１０７に対して、カバレッジ領域マネージャ２０６は、物理的地域サーバ１０７に相当する一時的な仮想地域サーバ１０７を開始してもよい。一時的な仮想地域サーバ１０７は、管理サーバ１０１に存在してもよい。ブロック５０６において、カバレッジ領域マネージャ２０６は、物理的地域サーバ１０７に相当する一時的な仮想地域サーバ１０７に各物理的地域サーバ１０７に関連付けられたデータを送信してもよい。いくつかの実施形態では、各物理的地域サーバ１０７に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、物理的地域サーバ１０７のカバレッジ領域内に位置する車両プラットフォーム１０３に関連付けられたデータ、および／または物理的地域サーバ１０７のカバレッジ領域内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ２０６は、また、対応する物理的地域サーバ１０７で実施されている車両アプリケーションを、一時的な仮想地域サーバ１０７で実施してもよい。
【０１０９】
いくつかの実施形態では、主なトポロジ更新中、物理的地域サーバ１０７は、そのカバレッジ領域内に位置する車両プラットフォーム１０３からのデータ受信を継続し、このデータを対応する一時的な仮想地域サーバ１０７に転送することができる。したがって、主なトポロジ更新中、一時的な仮想地域サーバ１０７は、アプリケーションリクエストを実行し、物理的地域サーバ１０７のカバレッジ領域内に位置する車両プラットフォーム１０３に、車両アプリケーションを提供することができる。主なトポロジ更新中、仮想地域サーバ１０７は、また、データの受信を継続し、そのカバレッジ領域内に位置する車両プラットフォーム１０３に車両アプリケーションを提供してもよい。既存の地域サーバ１０７のセットによって、それらのカバレッジ領域内に位置する車両プラットフォーム１０３に提供される車両アプリケーションの実行の中断を回避することができるので、この実施は有益である。
【０１１０】
ブロック５０８において、第３のカバレッジ領域のセットを第３の地域サーバ１０７のセットにそれぞれ割り当てることに応答して、カバレッジ領域マネージャ２０６は、仮想地域サーバ１０７および／または物理的地域サーバ１０７に対応する一時的な仮想地域サーバ１０７から、各第３のカバレッジ領域に関連付けられたデータを取り出し、各第３の
カバレッジ領域に関連付けられたデータを、第３のカバレッジ領域に関連付けられた第３の地域サーバ１０７に送信してもよい。いくつかの実施形態では、第３のカバレッジ領域に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、第３のカバレッジ領域内に位置する車両プラットフォーム１０３に関連付けられたデータ、および／または第３のカバレッジ領域内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。各第３のカバレッジ領域に関連付けられたデータは、仮想地域サーバ１０７および／または主なトポロジ更新中第３のカバレッジ領域の少なくとも一部をカバーする一時的な仮想地域サーバ１０７から、取り出されてもよい。
【０１１１】
いくつかの実施形態では、各第３のカバレッジ領域に関連付けられたデータは、第３のカバレッジ領域に関連付けられた第３の地域サーバ１０７に送信されるので、第３の地域サーバ１０７は、第３のカバレッジ領域のカバーを開始してもよい。したがって、カバレッジ領域マネージャ２０６は、第３のカバレッジ領域内に位置する車両プラットフォーム１０３に第３の地域サーバ１０７と通信するように指示してもよく、第３の地域サーバ１０７は、これらの車両プラットフォーム１０３に車両アプリケーションを提供してもよい。ブロック５１０において、第３のカバレッジ領域に関連付けられたデータが、対応する第３の地域サーバ１０７に送信されるので、カバレッジ領域マネージャ２０６は、一時的な地域サーバ１０７を削除してもよい。
【０１１２】
いくつかの実施形態では、カバレッジ領域マネージャ２０６は、地理的エリアのカバレッジ領域トポロジを更新し、既存の地域サーバ１０７のセットに関連付けられたカバレッジ領域を置き換える第３の地域サーバ１０７のセットに関連付けられた第３のカバレッジ領域のセットを示してもよい。次に、カバレッジ領域マネージャ２０６は、地理的エリアのカバレッジ領域に関連付けられた地域サーバ１０７および車両プラットフォーム１０３に、地理的エリアのカバレッジ領域トポロジの更新を送信してもよい。本明細書の他の箇所で議論されるように、地域サーバ１０７および車両プラットフォーム１０３は、更新された地理的エリアのカバレッジ領域トポロジに基づいて、地域サーバ１０７および車両プラットフォーム１０３間の通信を調整してもよい。例えば、地域サーバ１０７は、更新された地理的エリアのカバレッジ領域トポロジを参照して、そのカバレッジ領域を決定し、そのカバレッジ領域内に位置する車両プラットフォーム１０３と通信し車両アプリケーションを提供してもよい。車両プラットフォーム１０３は、更新された地理的エリアのカバレッジ領域トポロジを参照し、車両プラットフォーム１０３が位置しているカバレッジ領域を決定し、このカバレッジ領域に関連付けられた地域サーバ１０７と通信してもよい。
【０１１３】
したがって、トポロジ変更および軽微なトポロジ更新または主なトポロジ更新の結果として、第１の地域サーバ１０７に関連付けられた第１のカバレッジ領域は、柔軟に第１の地域サーバ１０７の目標カバレッジ領域に変更（例えば、作成される、消去される、拡張される、または縮小されるなど）されてもよく、第１の地域サーバ１０７の目標カバレッジ領域に隣接した第２の地域サーバ１０７のセットに関連付けられた第２のカバレッジ領域のセットは、第１の地域サーバ１０７の目標カバレッジ領域に応じてモーフィングまたは再確立されてもよい。地域サーバ１０７のカバレッジ領域が動的に調整または再定義され得るので、地域サーバ１０７は、そのカバレッジ領域内に位置する車両プラットフォーム１０３に車両アプリケーションを提供するために十分な計算資源を有することができる。また、地域サーバ１０７は、そのカバレッジ領域内に位置する複数の車両プラットフォーム１０３から関連データを収集することができ、したがって、地域サーバ１０７で実施された車両アプリケーション（例えば、ナビゲーションアプリケーション１２２）の動作が改善され得る。また、地域サーバ１０７は、特定の地理的エリアのカバレッジ領域を一時的にカバーし、そのカバレッジ領域内に位置する車両プラットフォーム１０３に、一時的に車両アプリケーションを動的に提供することができる。
【０１１４】
上記説明において、説明の目的のために、本開示の完全な理解を提供するために、多数の具体的な詳細が記載されている。しかしながら、本明細書に記載される技術は、これらの具体的な詳細なしに実施され得ることが理解されよう。さらに、説明が不明確にならないように、様々なシステム、装置、および構造をブロック図形式で示している。例えば、様々な実施形態が、特定のハードウェア、ソフトウェア、およびユーザインターフェースを有するものとして記載されている。しかしながら、本開示は、データおよびコマンドを受信することができる任意の種類のコンピュータ装置、およびサービスを提供する任意の周辺装置に適用される。
【０１１５】
場合によっては、本明細書では、コンピュータメモリ内のデータビットに対する操作のアルゴリズムおよび記号表現に関して、様々な実装を提示することができる。ここで、そして一般に、アルゴリズムは、所望の結果を導く一貫した操作のセットであると考えられる。操作は、物理量の物理的な操作を必要とするものである。通常、必ずしもではないが、これらの量は、記憶、転送、結合、比較、および他の操作が可能な電気信号または磁気信号の形式をとる。主に一般的な使用上の理由から、これらの信号をビット、値、要素、記号、文字、用語、数字などと呼ぶと便利な場合があることが証明されている。
【０１１６】
しかしながら、これらの用語および類似の用語は、全て適切な物理量に関連付けられるものであり、これらの量に適用される便利なラベルにすぎないことに留意するべきである。以下の説明から明らかであると特に明記しない限り、本開示全体を通して、「処理（ｐｒｏｃｅｓｓｉｎｇ）」、「計算（ｃｏｍｐｕｔｉｎｇ）」、「計算（ｃａｌｃｕｌａｔｉｎｇ）」、「判定（ｄｅｔｅｒｍｉｎｉｎｇ）」、「表示（ｄｉｓｐｌａｙｉｎｇ）」などを含む用語を利用する説明は、コンピュータシステムのレジスタおよびメモリ内の物理（電子）量として表されるデータを、コンピュータシステムのメモリまたはレジスタ、または他のそのような情報の記憶、送信、または表示デバイス内の物理量として同様に表される他のデータに操作および変換するコンピュータシステムまたは同様の電子コンピューティングデバイスの動作およびプロセスを指すことが理解される。
【０１１７】
本明細書で説明される様々な実装は、本明細書の動作を実行するための装置に関連することができる。この装置は、必要な目的のために特別に構築されてもよく、またはコンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータを備えてもよい。そのようなコンピュータプログラムは、これらに限定されるものではないが、それぞれコンピュータシステムバスに結合された、フロッピーディスク、光ディスク、ＣＤＲＯＭ、および磁気ディスクを含む任意のタイプのディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カードまたは光学カード、不揮発性メモリを有するＵＳＢキーを含むフラッシュメモリ、または電子命令を記憶するのに適した任意のタイプの媒体を含むコンピュータ可読記憶媒体に記憶されることができる。
【０１１８】
本明細書で説明される技術は、完全にハードウェア実装、完全にソフトウェア実装、またはハードウェア要素とソフトウェア要素との両方を含む実装の形式をとることができる。例えば、本技術は、これらに限定されるものではないが、ファームウェア、常駐ソフトウェア、マイクロコードなどを含むソフトウェアにおいて実装されることができる。さらにまた、本技術は、コンピュータまたは任意の命令実行システムによってまたはそれらに関連して使用するためのプログラムコードを提供するコンピュータ使用可能またはコンピュータ可読媒体からアクセス可能なコンピュータプログラム製品の形式をとることができる。この説明の目的のために、コンピュータ使用可能またはコンピュータ可読媒体は、命令実行システム、装置、またはデバイスによってまたはそれらに関連して使用するためのプログラムを含む、記憶する、通信する、伝播する、または転送することができる任意の
非一時的記憶装置とすることができる。
【０１１９】
プログラムコードを記憶および／または実行するのに適したデータ処理システムは、システムバスを介してメモリ要素に直接的にまたは間接的に結合された少なくとも１つのプロセッサを含むことができる。メモリ要素は、プログラムコードの実際の実行中に使用されるローカルメモリ、バルクストレージ、および実行中にバルクストレージからコードが取得される必要がある回数を減らすために少なくとも一部のプログラムコードの一時的なストレージを提供するキャッシュメモリを含むことができる。入力／出力またはＩ／Ｏデバイス（これらに限定されるものではないが、キーボード、ディスプレイ、ポインティングデバイスなどを含む）は、直接的にまたは介在するＩ／Ｏコントローラを介してシステムに結合されることができる。
【０１２０】
ネットワークアダプタはまた、システムに結合され、プライベートネットワークおよび／またはパブリックネットワークを介して、データ処理システムを他のデータ処理システム、ストレージデバイス、リモートプリンタなどに結合されるようにすることもできる。無線（例えば、Ｗｉ−ＦｉＴＭ）トランシーバ、イーサネットアダプタ、およびモデムは、ネットワークアダプタのほんの数例である。プライベートネットワークおよびパブリックネットワークは、任意の数の構成および／またはトポロジを有することができる。例えば、様々なインターネット層、トランスポート層、またはアプリケーション層プロトコルを含む様々な異なる通信プロトコルを使用して、ネットワークを介してこれらのデバイス間でデータを送信することができる。例えば、データは、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、伝送制御プロトコル（ＴＣＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、セキュアハイパーテキスト転送プロトコル（ＨＴＴＰＳ）、ダイナミックアダプティブストリーミングオーバーＨＴＴＰ（ＤＡＳＨ）、リアルタイムストリーミングプロトコル（ＲＴＳＰ）、リアルタイムトランスポートプロトコル（ＲＴＰ）およびリアルタイムトランスポートコントロールプロトコル（ＲＴＣＰ）、ボイスオーバーインターネットプロトコル（ＶＯＩＰ）、ファイル転送プロトコル（ＦＴＰ）、ＷｅｂＳｏｃｋｅｔ（ＷＳ）、ワイヤレスアクセスプロトコル（ＷＡＰ）、様々なメッセージングプロトコル（ＳＭＳ、ＭＭＳ、ＸＭＳ、ＩＭＡＰ、ＳＭＴＰ、ＰＯＰ、ＷｅｂＤＡＶなど）、またはその他の既知のプロトコルを使用したネットワークを介して送信されることができる。
【０１２１】
最後に、本明細書で提示される構造、アルゴリズム、および／またはインターフェースは、任意の特定のコンピュータまたは他の装置に本質的に関連付けられるものではない。本明細書の教示にしたがって、様々な汎用システムをプログラムとともに使用することができ、または必要な方法ブロックを実行するためのより特殊な装置を構築することが便利であることが証明されることができる。これらの様々なシステムに必要な構造は、上記の説明から明らかである。さらに、仕様は、任意の特定のプログラミング言語を参照して説明されていない。本明細書に記載の仕様の教示を実装するために、様々なプログラミング言語を使用することができることが理解される。
【０１２２】
上記の説明は、例示および説明の目的で提示されている。網羅的であること、または開示された正確な形式に仕様を限定することは意図されていない。上記の教示に照らして、多くの変更および変形が可能である。本開示の範囲は、この詳細な説明によってではなく、むしろ本特許出願の特許請求の範囲によって限定されることが意図されている。当業者によって理解されるように、本明細書は、その精神または本質的な特徴から逸脱することなく、他の特定の形態で具現化されることができる。同様に、モジュール、ルーチン、特徴、属性、方法論、およびその他の態様の特定の命名および分割は、必須または重要ではなく、仕様またはその特徴を実装するメカニズムは、異なる名称、分割、および／または形式を有することができる。
【０１２３】
さらにまた、本開示のモジュール、ルーチン、特徴、属性、方法論、および他の態様は、ソフトウェア、ハードウェア、ファームウェア、または前述の任意の組み合わせとして実装されることができる。また、本明細書のモジュールなどの構成要素がソフトウェアとして実装されている場合、構成要素は、スタンドアロンプログラムとして、より大きなプログラムの一部として、複数の別個のプログラムとして、静的にまたは動的にリンクされたライブラリとして、カーネルのロード可能なモジュールとして、デバイスドライバとして、および／または現在もしくは将来において既知のあらゆる他の方法で実装されることができる。さらに、本開示は、任意の特定のプログラミング言語での実装、または任意の特定のオペレーティングシステムまたは環境の実装に限定されるものではない。
【図１】
2020170503.tif 000003
【図２】
2020170503.tif 000004
【図３】
2020170503.tif 000005
【図４Ａ】
2020170503.tif 000006
【図４Ｂ】
2020170503.tif 000007
【図５】
2020170503.tif 000008
【図６Ａ】
2020170503.tif 000009
【図６Ｂ】
2020170503.tif 000010
【図６Ｃ】
2020170503.tif 000011
【図６Ｄ】
2020170503.tif 000012
【図７Ａ】
2020170503.tif 000013
【図７Ｂ】
2020170503.tif 000014
【図７Ｃ】
2020170503.tif 000015
【図７Ｄ】
2020170503.tif 000016
【図７Ｅ】
2020170503.tif 000017
【図８Ａ】
2020170503.tif 000018
【図８Ｂ】
2020170503.tif 000019
【図８Ｃ】
2020170503.tif 000020
【手続補正書】
【提出日】令和2年6月22日(2020.6.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地理的エリアのトポロジ変更を決定することと、
目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが前記１つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットを決定することと、
前記１つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすことを判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが前記領域カウント閾値を満たすと判定することに応答して、前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、
対応する前記モーフィング部分に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることと
を含む方法。
【請求項２】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバの前記目標カバレッジ領域を作成し、前記第１の地域サーバが開始されることと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を前記目標カバレッジ領域に拡張することと
のうち１つを含み、
前記１つまたは複数のカバレッジ領域のセットのカバレッジ領域の前記モーフィング部分を、第２の地域サーバに関連付けられた前記カバレッジ領域が前記第１の地域サーバの前記目標カバレッジ領域と重なるエリアを含むように決定する、
請求項１に記載の方法。
【請求項３】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を除外するように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を縮小することと、
前記モーフィング部分に関連付けられたデータを、前記第２の地域サーバから前記第１の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に前記第１の地域サーバと通信するように指示することと、を含む、請求項２に記載の方法。
【請求項４】
前記地理的エリアの前記トポロジ変更が、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を消去し、前記第１の地域サーバが削除されることと、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域を前記目標カバレッジ領域に縮小することと
のうち１つを含み、
前記地理的エリア内の前記１つまたは複数のカバレッジ領域のセットを決定することが、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域と前記目標カバレッジ領域の間の差分領域を決定することと、
前記１つまたは複数の第２の地域サーバのセットのリソース量が、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットと前記差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすことを判定することと
を含む、
請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対して、前記モーフィング部分を決定することが、
第２の地域サーバのリソース量および前記差分領域のトラフィック状態に基づいて、前記差分領域から、前記第２の地域サーバに関連付けられたカバレッジ領域のモーフィング部分を決定することを含む、請求項４に記載の方法。
【請求項６】
前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることが、
前記カバレッジ領域に相当する前記モーフィング部分を含むように、前記第２の地域サーバに関連付けられた前記カバレッジ領域を拡大することと、
前記モーフィング部分に関連付けられたデータを、前記第１の地域サーバから前記第２の地域サーバへ送信することと、
前記モーフィング部分内に位置する複数の車両に前記第２の地域サーバと通信するように指示することとを含む、請求項５に記載の方法。
【請求項７】
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たさないと判定することに応答して、前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットから、前記地理的エリアの前記トポロジ変更に基づいて、１つまたは複数の第３の地域サーバのセットを決定することと、
前記１つまたは複数の第３の地域サーバのセットのために、前記地理的エリア内に１つまたは複数の第３のカバレッジ領域のセットを決定することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることと、をさらに含む、
請求項１から６のいずれか一項に記載の方法。
【請求項８】
前記地理的エリアに前記１つまたは複数の第３のカバレッジ領域のセットを決定するこ
とが、
第３の地域サーバのリソース量および前記第３のカバレッジ領域のトラフィック状態に基づいて、前記第３の地域サーバの第３のカバレッジ領域を決定することを含む、請求項７に記載の方法。
【請求項９】
前記第１の地域サーバおよび前記１つまたは複数の第２の地域サーバのセットを、１つまたは複数の物理的地域サーバおよび１つまたは複数の仮想地域サーバに分類することと、
前記１つまたは複数の物理的地域サーバに相当する１つまたは複数の一時的な仮想地域サーバを開始することと、
各物理的地域サーバに関連付けられたデータを、前記物理的地域サーバに相当する一時的な仮想地域サーバに送信することと、
前記１つまたは複数の第３の地域サーバのセットに、前記１つまたは複数の第３のカバレッジ領域のセットをそれぞれ割り当てることに応答して、前記１つまたは複数の仮想地域サーバおよび前記１つまたは複数の一時的な仮想地域サーバから、前記第３のカバレッジ領域に関連付けられた第３の地域サーバに、各第３のカバレッジ領域に関連付けられたデータを送信することと、
をさらに含む、請求項７に記載の方法。
【請求項１０】
各第３のカバレッジ領域に関連付けられた前記データを、前記第３のカバレッジ領域に関連付けられた前記第３の地域サーバに送信することに応答して、前記第３の地域サーバに関連付けられた前記第３のカバレッジ領域内に位置する複数の車両に、前記第３の地域サーバと通信するように指示することと、
前記１つまたは複数の一時的な仮想地域サーバを削除することと、
をさらに含む、請求項９に記載の方法。
【請求項１１】
前記地理的エリアの前記トポロジ変更が、トリガイベントに関連付けられ、前記トリガイベントが、
車道状態の変化、トラフィック状態の変化、および前記地理的エリア内の道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、
前記地理的エリア内のアプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実施と、
前記地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化と、のうちの１つ以上を含む、請求項１から１０のいずれか一項に記載の方法。
【請求項１２】
前記地理的エリアの前記トポロジ変更を決定することが、
車両密度閾値を満たす道路セグメントの車両密度を有する前記地理的エリアの前記道路セグメントを決定することと、
前記道路セグメントに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１から１１のいずれか一項に記載の方法。
【請求項１３】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバで一時的に実施された車両アプリケーションのアプリケーションアクセス可能エリアを決定することと、
前記車両アプリケーションの前記アプリケーションアクセス可能エリアに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１から１２のいずれか一項に記載の方法。
【請求項１４】
前記地理的エリアの前記トポロジ変更を決定することが、
前記第１の地域サーバのリソース量および車両アプリケーションの動作要件に基づいて
、前記第１の地域サーバによって受け入れ可能な車両台数を推測することと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度を判定することと、
前記第１の地域サーバによって受け入れ可能な前記車両台数および前記道路セグメントの前記車両密度に基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、を含む、請求項１から１３のいずれか一項に記載の方法。
【請求項１５】
システムであって、
１つまたは複数のプロセッサと、
命令を格納する１つまたは複数のメモリと、を含み、
前記命令が、前記１つまたは複数のプロセッサによって実行されると、前記命令が前記システムに、
地理的エリアのトポロジ変更を決定することと、
目標カバレッジ領域内の車両トラフィックと通信するように構成された第１の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の１つまたは複数のカバレッジ領域のセットであって、それぞれが前記１つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットを決定することと、
前記１つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすことを判定することと、
前記１つまたは複数のカバレッジ領域のセットの前記領域カウントが、前記領域カウント閾値を満たすと判定することに応答して、前記１つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、
前記対応するモーフィング部分に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットをモーフィングすることと、を実行させる、システム。
【請求項１６】
それぞれが１つまたは複数の地域サーバのセットに関連付けられた１つまたは複数のカバレッジ領域のセットを含む地理的エリアに関連付けられたトラフィック・トリガ・イベントを検出することと、
前記トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて前記地理的エリアのトポロジ変更を決定することと、
前記地理的エリアのカバレッジ領域トポロジを変更することであって、前記地理的エリアの追加のカバレッジ領域を作成し、前記追加のカバレッジ領域を追加の地域サーバに関連付けることと、
前記１つまたは複数のカバレッジ領域のセットの１つまたは複数のカバレッジ領域をモーフィングすることと
のうちの１つまたは複数による前記トポロジ変更に基づいて、前記地理的エリアの前記カバレッジ領域トポロジを変更することと、
を含む方法。
【請求項１７】
前記トラフィック・トリガ・イベントが、
車道状態の変化、トラフィック状態の変化、および前記地理的エリア内の道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、
車両密度、交通流量、平均車速、および前記道路セグメントに関連付けられた平均車間距離のうちの１つまたは複数を含む前記トラフィック・トリガ・イベントに関連付けられた前記トラフィック状態と、のうちの１つまたは複数を含む、請求項１６に記載の方法。
【請求項１８】
前記地理的エリアの前記トポロジ変更を決定することが、前記トラフィック・トリガ・
イベントに関連付けられた前記トラフィック状態に基づいて、第１の地域サーバのための前記地理的エリアの目標カバレッジ領域を決定することと、
前記トポロジ変更に基づいて前記地理的エリアの前記カバレッジ領域トポロジを変更することと、を含み、
前記トポロジ変更に基づいて前記地理的エリアの前記カバレッジ領域トポロジを変更することが、
前記地理的エリアの前記目標カバレッジ領域を作成し、前記目標カバレッジ領域を前記第１の地域サーバに関連付けて、前記第１の地域サーバが開始されることと、
前記第１の地域サーバに関連付けられた第１のカバレッジ領域を、前記目標カバレッジ領域にモーフィングすることと、
前記第１の地域サーバに関連付けられた前記第１のカバレッジ領域を消去し、前記第１の地域サーバを削除することと、のうちの１つまたは複数によって前記カバレッジ領域トポロジを変更する、請求項１６または１７に記載の方法。
【請求項１９】
前記１つまたは複数の地域サーバのセットに関連付けられた前記１つまたは複数のカバレッジ領域のセットから、前記第１の地域サーバの前記目標カバレッジ領域に隣接した１つまたは複数の第２のカバレッジ領域のセットを決定することであって、前記１つまたは複数の第２のカバレッジ領域のセットが、それぞれ１つまたは複数の第２の地域サーバに関連付けられた決定することと、
前記第１の地域サーバの前記目標カバレッジ領域に基づいて、前記１つまたは複数の第２の地域サーバのセットに関連付けられた前記１つまたは複数の第２のカバレッジ領域のセットをモーフィングすることと、
をさらに含む、請求項１８に記載の方法。
【請求項２０】
前記トラフィック・トリガ・イベントに関連付けられた前記トラフィック状態に基づいて、前記第１の地域サーバの前記地理的エリアの前記目標カバレッジ領域を決定することが、
車両密度閾値を満たす道路セグメントの車両密度を有する前記地理的エリアの道路セグメントに基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、
前記第１の地域サーバによって受け入れ可能な車両台数および前記第１の地域サーバに関連付けられた第１のカバレッジ領域を含む道路セグメントの車両密度に基づいて、前記第１の地域サーバの前記目標カバレッジ領域を決定することと、のうちの１つまたは複数を含む、請求項１８に記載の方法。
【外国語明細書】
2020170503000001.pdf