JP7472920B2 - 地域化された車両通信の管理 - Google Patents

地域化された車両通信の管理 Download PDF

Info

Publication number
JP7472920B2
JP7472920B2 JP2022000948A JP2022000948A JP7472920B2 JP 7472920 B2 JP7472920 B2 JP 7472920B2 JP 2022000948 A JP2022000948 A JP 2022000948A JP 2022000948 A JP2022000948 A JP 2022000948A JP 7472920 B2 JP7472920 B2 JP 7472920B2
Authority
JP
Japan
Prior art keywords
regional
coverage area
server
coverage
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022000948A
Other languages
English (en)
Other versions
JP2022058515A (ja
JP2022058515A5 (ja
Inventor
ケシャバマーティ,シャリニ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp filed Critical Toyota Motor Corp
Publication of JP2022058515A publication Critical patent/JP2022058515A/ja
Publication of JP2022058515A5 publication Critical patent/JP2022058515A5/ja
Application granted granted Critical
Publication of JP7472920B2 publication Critical patent/JP7472920B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24Cell structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Description

本開示は、サーバ管理に関する。さらなる特定の例では、本開示は、地域化された車両通信を管理することに関する。
今日、現代のいくつかのコンピューティングシステムは、サーバに依存して、車両に車両アプリケーションを提供している。しかしながら、これらのコンピューティングシステムでは、これらのエリアのトラフィック状態は時間の経過と共に大きく変化することが多いのに対して、通常、サーバがカバーするエリアは調整できない。その結果、特定のエリアに割り当てられたサーバは、交通混雑状態で、そのカバー地域内に位置する多数の車両に車両アプリケーションを提供するために十分な計算資源を持たない可能性がある。
一方、カバーするエリア内のトラフィックが低いとき、サーバの計算資源は、効率的に利用されないおそれがある。さらに、サーバのエリアは、一般に固定されており、エリアのエリア内に位置する車両から受信したデータは、サーバで実施された車両アプリケーションが特定のトラフィック状態を考慮して正確に動作するためには、不適切であるかまたは不十分である可能性がある。さらに、これらの既存の解決策が、特定の車両アプリケーションを、ある期間中に特定のエリア内に位置する車両に柔軟に提供することは、一般に非現実的か、または不可能である。なぜならば、車両アプリケーションを実施することができるサーバのエリアは、通常、不変のままであるからである。
本開示に記載される主題は、電子車両通信を効率的に管理するための新規の技術を提供することにより、既存の解決策の欠点および制限を克服する。
本開示に記載される主題の1つの革新的な態様によれば、コンピュータで実現される方法は、地理的エリアのトポロジ変更を決定することと、目標カバレッジ領域内の車両トラフィックと通信するように構成された第1の地域サーバに関連付けられた目標カバレッジ領域に隣接した地理的エリア内の1つまたは複数のカバレッジ領域のセットであって、それぞれが1つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットを決定することと、1つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすことを判定することと、1つまたは複数のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすと判定することに応答して、1つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、対応するモーフィング部分に基づいて、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットをモーフィングすることとを含む。
一般に、本開示に記載される主題の別の革新的な態様は、コンピュータで実現される方法で、具体化することが可能で、コンピュータで実現される方法は、それぞれが1つまたは複数の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットを含む地理的エリアに関連付けられたトラフィック・トリガ・イベントを検出することと、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて地理的エリアのトポロジ変更を決定することと、地理的エリアのカバレッジ領域トポロジを変更
することであって、地理的エリアの追加のカバレッジ領域を作成し、追加のカバレッジ領域を追加の地域サーバに関連付けることと、1つまたは複数のカバレッジ領域のセットの1つまたは複数のカバレッジ領域をモーフィングすることとのうちの1つまたは複数によるトポロジ変更に基づいて、地理的エリアのカバレッジ領域トポロジを変更することと、を含む。
一般に、本開示に記載される主題の別の革新的な態様は、システムで具体化することが可能で、システムは、1つまたは複数のプロセッサと、命令を格納する1つまたは複数のメモリと、を含み、命令が、1つまたは複数のプロセッサによって実行されると、命令がシステムに、地理的エリアのトポロジ変更を決定することと、目標カバレッジ領域内の車両トラフィックと通信するように構成された第1の地域サーバに関連付けられた目標カバレッジ領域に隣接した地理的エリア内の1つまたは複数のカバレッジ領域のセットであって、それぞれが1つまたは複数のカバレッジ領域のセットのうちの対応するカバレッジ領域内における車両トラフィックと通信するように構成された1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットを決定することと、1つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすことを判定することと、1つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たすと判定することに応答して、1つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対してモーフィング部分を決定することと、対応するモーフィング部分に基づいて、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットをモーフィングすることと、実行させる。
これらの実施形態および他の実施形態は、場合により、それぞれ以下の特徴のうちのうちの1つまたは複数を含み得る:地理的エリアのトポロジ変更が、第1の地域サーバの目標カバレッジ領域を作成し、第1の地域サーバが開始されること、または第1の地域サーバに関連付けられた第1のカバレッジ領域を、目標カバレッジ領域に拡張することを含み、1つまたは複数のカバレッジ領域のセットのカバレッジ領域のモーフィング部分を、第2の地域サーバに関連付けられたカバレッジ領域が第1の地域サーバの目標カバレッジ領域と重なるエリアを含むように決定することと、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットをモーフィングすることが、カバレッジ領域に相当するモーフィング部分を除外するように、第2の地域サーバに関連付けられたカバレッジ領域を縮小することと、モーフィング部分に関連付けられたデータを、第2の地域サーバから第1の地域サーバへ送信することと、モーフィング部分内に位置する複数の車両に、第1の地域サーバと通信するように指示することとを含むことと、地理的エリアのトポロジ変更が、第1の地域サーバに関連付けられた第1のカバレッジ領域を消去し第1の地域サーバが削除されること、または第1の地域サーバに関連付けられた第1のカバレッジ領域を目標カバレッジ領域に縮小することと、のうちの1つを含み、地理的エリアの1つまたは複数のカバレッジ領域のセットを決定することが、第1の地域サーバに関連付けられた第1のカバレッジ領域と目標カバレッジ領域の間の差分領域を決定することと、1つまたは複数の第2の地域サーバのセットのリソース量が、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットと差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすことを判定することと、を含むことと、1つまたは複数のカバレッジ領域のセットの各カバレッジ領域に対して、モーフィング部分を決定することが、第2の地域サーバのリソース量および差分領域のトラフィック状態に基づいて、差分領域から、第2の地域サーバに関連付けられたカバレッジ領域のモーフィング部分を決定することを含むことと、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットをモーフィングすることが、カバレッジ領域に相当するモーフィング部分を含むように、第2の地域サーバに関連付けられたカバレッジ領域を拡大することと、モーフィング部分に関連付けられたデータを、第1の地域サーバから第2の地域サーバへ送信すること
と、モーフィング部分内に位置する複数の車両に第2の地域サーバと通信するように指示することと、を含むことと、1つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさないと判定し、1つまたは複数のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさないと判定することに応答して、第1の地域サーバおよび1つまたは複数の第2の地域サーバのセットから、地理的エリアのトポロジ変更に基づいて、1つまたは複数の第3の地域サーバのセットを決定し、1つまたは複数の第3の地域サーバのセットのために、地理的エリア内に1つまたは複数の第3のカバレッジ領域のセットを決定し、1つまたは複数の第3の地域サーバのセットに、1つまたは複数の第3のカバレッジ領域のセットをそれぞれ割り当てることと、地理的エリアに1つまたは複数の第3のカバレッジ領域のセットを決定することが、第3の地域サーバのリソース量および第3のカバレッジ領域のトラフィック状態に基づいて、第3の地域サーバのための第3のカバレッジ領域を決定することを含むことと、第1の地域サーバおよび1つまたは複数の第2の地域サーバのセットを、1つまたは複数の物理的地域サーバおよび1つまたは複数の仮想地域サーバに分類し、1つまたは複数の物理的地域サーバに相当する1つまたは複数の一時的な仮想地域サーバを開始し、各物理的地域サーバに関連付けられたデータを、物理的地域サーバに相当する一時的な仮想地域サーバに送信し、1つまたは複数の第3の地域サーバのセットに、1つまたは複数の第3のカバレッジ領域のセットをそれぞれ割り当てることに応答して、1つまたは複数の仮想地域サーバおよび1つまたは複数の一時的な仮想地域サーバから、第3のカバレッジ領域に関連付けられた第3の地域サーバに、各第3のカバレッジ領域に関連付けられたデータを送信することと、各第3のカバレッジ領域に関連付けられたデータを、第3のカバレッジ領域に関連付けられた第3の地域サーバに送信することに応答して、第3の地域サーバに関連付けられた第3のカバレッジ領域内に位置する複数の車両に、第3の地域サーバと通信するように指示し、1つまたは複数の一時的な仮想地域サーバを削除することと、地理的エリアのトポロジ変更が、トリガイベントに関連付けられ、トリガイベントが、車道状態の変化、トラフィック状態の変化、および地理的エリアの道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、地理的エリア内のアプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実施と、地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化と、のうちの1つまたは複数を含むことと、地理的エリアのトポロジ変更を決定することが、車両密度閾値を満たす道路セグメントの車両密度を有する地理的エリアの道路セグメントを決定することと、道路セグメントに基づいて、第1の地域サーバの目標カバレッジ領域を決定することとを含むことと、地理的エリアのトポロジ変更を決定することが、第1の地域サーバで一時的に実施された車両アプリケーションのアプリケーションアクセス可能エリアを決定することと、車両アプリケーションのアプリケーションアクセス可能エリアに基づいて、第1の地域サーバの目標カバレッジ領域を決定することと、を含むことと、地理的エリアのトポロジ変更を決定することが、第1の地域サーバのリソース量および車両アプリケーションの動作要件に基づいて、第1の地域サーバによって受け入れ可能な車両台数を推測することと、第1の地域サーバに関連付けられた第1のカバレッジ領域を含む道路セグメントの車両密度を判定することと、第1の地域サーバによって受け入れ可能な車両台数および道路セグメントの車両密度に基づいて、第1の地域サーバの目標カバレッジ領域を決定することとを含むことと、を含む。
これらの実施形態および他の実施形態は、場合により、それぞれ以下の特徴のうちのうちの1つまたは複数を含み得る:トラフィック・トリガ・イベントが、車道状態の変化、トラフィック状態の変化、および地理的エリアの道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と、道路セグメントに関連付けられた車両密度、交通流量、平均車速、および平均車間距離のうちの1つまたは複数を含むトラフィック・トリガ・イベントに関連付けられたトラフィック状態とを含むこと、地理的エリアのトポロジ変更を決定することが、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第1の地域サーバのための地理的エリアの目標カバレッジ領域を決定
することと、トポロジ変更に基づいて地理的エリアのカバレッジ領域トポロジを変更することと、を含み、カバレッジ領域トポロジを変更することが、地理的エリアの目標カバレッジ領域を作成し、目標カバレッジ領域を第1の地域サーバに関連付けることと、第1の地域サーバが開始されることと、第1の地域サーバに関連付けられた第1のカバレッジ領域を、目標カバレッジ領域にモーフィングすることと、第1の地域サーバに関連付けられた第1のカバレッジ領域を消去し、第1の地域サーバを削除することと、のうちの1つ以上によるものであること、1つまたは複数の地域サーバのセットに関連付けられた1つまたは複数のカバレッジ領域のセットから、第1の地域サーバの目標カバレッジ領域に隣接した1つまたは複数の第2のカバレッジ領域のセットを決定し、1つまたは複数の第2のカバレッジ領域のセットが、それぞれ1つまたは複数の第2の地域サーバに関連付けられ、第1の地域サーバの目標カバレッジ領域に基づいて、1つまたは複数の第2の地域サーバのセットに関連付けられた1つまたは複数の第2のカバレッジ領域のセットをモーフィングすることをさらに含むこと、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第1の地域サーバの地理的エリアの目標カバレッジ領域を決定することが、車両密度閾値を満たす道路セグメントの車両密度を有する地理的エリアの道路セグメントに基づいて、第1の地域サーバの目標カバレッジ領域を決定することと、第1の地域サーバによって受け入れ可能な車両台数および第1の地域サーバに関連付けられた第1のカバレッジ領域を含む道路セグメントの車両密度に基づいて、第1の地域サーバの目標カバレッジ領域を決定することと、のうちの1つまたは複数を含むこと。
これらおよび他の態様のうちの1つまたは複数の他の実施形態は、非一時的コンピュータ記憶装置上に符号化された方法の動作を実行するように構成された、対応するシステム、装置、およびコンピュータプログラムを含む。
地域サーバのカバレッジ領域を管理するための本開示で提示される新規技術は、いくつかの点で特に有利である。例えば、本明細書で記載される技術は、カバレッジ領域のトラフィック状態に基づいて地域サーバのカバレッジ領域を動的にモーフィングまたは再確立することが可能である。したがって、トラフィック状態が時間と共に変化すると、地域サーバに関連付けられたカバレッジ領域は、地域サーバが対応するカバレッジ領域内に位置する車両に車両アプリケーションを提供するのに十分な計算資源を有するように、動的に調整および/または再定義され得る。これにより、地域サーバの計算資源の利用効率を、大幅に向上させることができる。さらなる例では、本技術は、カバレッジ領域内に位置する複数の車両から受信したデータが、地域サーバで実施されている車両アプリケーションの動作を促進するために、妥当および/または適切であるように、地域サーバのカバーエリアを、トラフィック状態に基づいて、モーフィングまたは再確立することが可能であり、それによって、これらの車両アプリケーションの精度および効率を向上することができる。さらに、本明細書で記載される技術は、一定の期間中に特定の領域を特定の地域サーバに動的かつ一時的に割り当てるために、地域サーバのカバレッジ領域をモーフィングまたは再確立することができる。したがって、本技術は、この期間中、特定の地域サーバに1つまたは複数の車両アプリケーションを柔軟に実施することができ、したがって、これらの車両アプリケーションは、特定の地域サーバに関連付けられた特定のエリア内に位置する車両に、必要に応じて一時的に提供することができる。
前述の利点は例として提供され、本技術は、多数の他の利点および利点を有し得ると理解されるべきである。
本開示は、限定のためではなく例として添付図面の各図に示されており、図面において同様の参照符号は同様の要素を示すために使用されている。
地域化された車両通信管理のための例示的システムのブロック図である。
領域管理アプリケーションの例示的なブロック図である。
地域サーバのカバレッジ領域を管理するための例示的な方法のフローチャートである。
地域サーバのカバレッジ領域をモーフィングするための例示的な方法を示すフローチャートである。 地域サーバのカバレッジ領域をモーフィングするための例示的な方法を示すフローチャートである。
地域サーバのカバレッジ領域を再確立するための例示的な方法のフローチャートである。
例示的な地理的エリアを示す図である。
例示的なカバレッジ領域を示す図である。 例示的なカバレッジ領域を示す図である。 例示的なカバレッジ領域を示す図である。
モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。 モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。 モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。 モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。 モーフィングされる地域サーバに関連付けられたカバレッジ領域の例を示す図である。
再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。 再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。 再確立される地域サーバに関連付けられたカバレッジ領域の例を示す図である。
本願明細書で記載される技術は、異なる交通領域の車両から受信される電子データを効果的に管理することができる。下記で詳細に説明されるように、本技術は、とりわけ領域管理方法、システム、コンピュータデイス、コンピュータプログラム製品および装置のような様々な態様を含む。
背景技術に記載されているように、大規模な地理的エリアにおいて車両ネットワークのデータ通信を中央クラウドサーバで管理することは困難である。本明細書で記載される技術は、階層サーバアーキテクチャを用いて、この問題に有利に対処する。アーキテクチャは、中央サーバ(1つまたは複数の中央集中型または分散型の物理サーバおよび/または仮想サーバを備え得る)および地域サーバを含み得る。用語「中央」は、いくつかの実施
形態では、ルール、論理、受信データ、必要とされるデータなどに基づいて、地域サーバ、通信可能な移動プラットフォームなどの他のネットワークノードを管理、調整、および/または指示するサーバを表し得る。
地域サーバは、地理的エリアのより小さい領域で車両に局所的にサービスを提供することができ、それにより、車両-サーバ間通信を改善する。例えば、地域サーバは、その対応領域内に位置する車両に車両アプリケーションを提供することができる。しかしながら、中央サーバは、多くの場合、(例えば、大型サーバファーム、大規模データセンターなどに見合った)大量の計算資源を有し、常に利用可能である一方で、地域サーバは、多くの場合、比較的限られた量の計算資源を有し、常に利用可能であるとは限らない。したがって、地理的エリアの様々な領域の車両に、車両アプリケーションを柔軟に提供するために、これらの領域は、地域サーバまたは中央サーバによって、効率的にサービスが提供されるように管理される必要があり得る。
本明細書で記載される技術は、アプリケーション要件、地域サーバおよび中央サーバの利用可能な計算資源、車両-サーバ間の接続などに基づいて、地域サーバによってカバーされるカバレッジ領域を動的に変更することができるという利点がある。地域サーバのカバレッジ領域の変更は、地域サーバの資源可用性、車両アプリケーションのアプリケーション要件、新規車両アプリケーションの実施、交通密度、道路状況などにより引き起こされてもよい。
いくつかの実施形態では、中央サーバは、地域サーバのカバレッジ領域を、それらの可用性および資源容量に基づいて最適化することができる。中央サーバは、必要に応じて新しい仮想地域サーバをインスタンス化することができる。次に、中央サーバは、様々な要因、例えば、交通履歴、道路の種類、交通密度などに基づいて、地域サーバのカバレッジ領域をさらに調整または再定義してもよい。次に、形成された新規のカバレッジ領域は、地域サーバと車両に伝達され、それに応じて、それらのサーバ-車両間通信に適応させることができる。
例示的な領域管理システムは、地理的エリアのトポロジ変更を決定してもよい。トポロジ変更は、第1の地域サーバによってカバーされる目標カバレッジ領域を反映してもよい。目標カバレッジ領域は、第1の地域サーバによってカバーされるので、第1の地域サーバは、目標カバレッジ領域の車両トラフィックと通信することができる。いくつかの実施形態では、領域管理システムは、第1の地域サーバに関連付けられた第1のカバレッジ領域を、第1の地域サーバの目標カバレッジ領域へとモーフィングすることができる。
いくつかの実施形態では、領域管理システムは、第1の地域サーバの目標カバレッジ領域に隣接した地理的エリアに、第2のカバレッジ領域のセットを決定してもよい。第2のカバレッジ領域のセットは、第2の地域サーバのセットにそれぞれ関連付けられてもよく、したがって、各第2の地域サーバは、その対応する第2のカバレッジ領域内の車両トラフィックと通信することができる。領域管理システムは、第2のカバレッジ領域のセットの領域カウントが領域カウント閾値を満たすか否かを判定することができる。第2のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たす場合、領域管理システムは、第2のカバレッジ領域のセットの各第2のカバレッジ領域に対して、モーフィング部分を決定することができ、対応するモーフィング部分に基づいて、第2の地域サーバのセットに関連付けられた第2のカバレッジ領域のセットをモーフィングしてもよい。第2のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たさない場合、領域管理システムは、地理的エリアのトポロジ変更に基づいて、第3の地域サーバのセットを決定し、地理的エリア内に第3の地域サーバのセットのための、第3のカバレッジ領域のセットを決定し、第3のカバレッジ領域のセットを第3の地域サーバのセットにそれぞれ
割り当てることができる。
図1は、地域サーバのカバレッジ領域を管理するための例示的なシステム100のブロック図である。図示のように、システム100は、管理サーバ101、1つまたは複数の車両プラットフォーム103a…103n、および1つまたは複数の地域サーバ107a…107nを含む。管理サーバ101、1つまたは複数の車両プラットフォーム103a…103n、および1つまたは複数の地域サーバ107a…107nは、ネットワーク105により電子通信のために接続されている。図1および残りの図において、参照番号の後の文字、例えば「103a」は、その特定の参照番号を有する要素への言及を表す。文中の参照番号で、後続の文字がないもの、例えば「103」は、その参照番号を有する要素のインスタンスの一般的な参照を表す。図1に示したシステム100は、例として提供され、システム100および/または本開示によって検討されるさらなるシステムは、追加のおよび/またはより少ない構成要素を含む可能性があり、構成要素を組み合わせること、および/または構成要素のうちの1つ以上を追加の構成要素などに分割することができると理解すべきである。例えば、システム100は、任意数の車両プラットフォーム103、地域サーバ107、ネットワーク105、または管理サーバ101を含んでもよい。
ネットワーク105は、従来型、有線および/または無線であってもよく、スター型構成、トークンリング構成、または他の構成を含む多数の様々な構成を有してもよい。例えば、ネットワーク105としては、1つまたは複数のローカル・エリア・ネットワーク(LAN)、ワイド・エリア・ネットワーク(WAN)(例えば、インターネット)、パーソナル・エリア・ネットワーク(PAN)、パブリックネットワーク、プライベートネットワーク、仮想ネットワーク、仮想プライベートネットワーク、ピア・トゥ・ピア・ネットワーク、近距離ネットワーク(例えば、Bluetooth(登録商標)、NFCなど)、車両ネットワーク、および/または装置が通信し得る他の複数の相互接続されたデータパスを挙げられる。
またネットワーク105は、多種多様な通信プロトコルでデータを送信するための遠距離通信ネットワーク部分に接続されても、またはこれらを含んでもよい。例示的なプロトコルとしては、伝送制御プロトコル/インターネットプロトコル(TCP/IP)、ユーザ・データグラム・プロトコル(UDP)、伝送制御プロトコル(TCP)、ハイパーテキスト転送プロトコル(HTTP)、セキュアハイパーテキスト転送プロトコル(HTTPS)、ダイナミック・アダプティブ・ストリーミング・オーバーHTTP(DASH)、リアルタイム・ストリーミング・プロトコル(RTSP)、リアルタイム転送プロトコル(RTP)およびリアルタイム転送制御プロトコル(RTCP)、ボイス・オーバー・インターネットプロトコル(VOIP)、ファイル転送プロトコル(FTP)、ウェブソケット(WS)、無線アクセスプロトコル(WAP)、様々なメッセージングプロトコル(SMS、MMS、XMS、IMAP、SMTP、POP、WebDAVなど)、またはその他の適切なプロトコル、が挙げられるがこれらに限定されない。いくつかの実施形態では、ネットワーク105は、DSRC(専用狭域通信)、WAVE、802.11p、3G、4G、5G+ネットワーク、WiFi(商標)、衛星ネットワーク、車両対車両(V2V)ネットワーク、車両対インフラストラクチャ/インフラストラクチャ対車両(V2I/I2V)ネットワーク、車両対インフラストラクチャ/車両対すべてのモノ(V2I/V2X)ネットワーク、または、任意の他の無線ネットワークなどの接続を使用する無線ネットワークである。図1は、管理サーバ101、車両プラットフォーム103、および地域サーバ107に接続するネットワーク105のための単一のブロックを示しているが、ネットワーク105は、前に述べたように、実際は、任意の数のネットワークの組み合わせで構成され得ることが理解されよう。
車両プラットフォーム103は、センサ113、プロセッサ115、メモリ117、通信ユニット119、車両データ記憶装置123、領域管理アプリケーション120およびナビゲーションアプリケーション122を有するコンピュータ装置152を含む。コンピュータ装置152の例としては、仮想または物理コンピュータプロセッサ、制御ユニット、マイクロコントローラなどが挙げられ、それらは、例えば1つまたは複数のセンサ113、アクチュエータ、モチベータなどのような、車両プラットフォーム103のその他の部品に接続されている。車両プラットフォーム103は、信号ライン156を介してネットワーク105に接続されてもよく、他の車両プラットフォーム103、地域サーバ107および/または管理サーバ101とデータを送受信することができる。いくつかの実施形態では、車両プラットフォーム103は、車両プラットフォーム103が道路に沿って走行するとき、地域サーバ107のうちの1つ以上と一時的に接続されてもよい。例えば、車両プラットフォーム103は、車両プラットフォーム103が、地域サーバ107により管理されるカバレッジ領域内に位置するとき、地域サーバ107とデータの送受信をすることができ、したがって、地域サーバ107は、地域サーバ107で実施された1つまたは複数の車両アプリケーションを、車両プラットフォーム103に提供することができる。いくつかの実施形態では、車両プラットフォーム103は、ある地点から別の地点への移動が可能である。車両プラットフォーム103の非限定的例として、車両、自動車、バス、ボート、航空機、バイオニックインプラント、ロボット、または、非一時的なコンピュータエレクトロニクス(例えば、プロセッサ、メモリ、または非一時的なコンピュータエレクトロニクスの任意の組み合わせ)を有する任意の他のプラットフォームを含む。車両プラットフォーム103は、本明細書においては、車両と称する。
プロセッサ115は、様々な入出力、論理的、および/または数学的演算を行うことによってソフトウェア命令(例えば、タスク)を実行することができる。プロセッサ115は、データ信号を処理するために様々なコンピューティングアーキテクチャを有してもよい。プロセッサ115は、物理的および/または仮想的でもよく、単一コアまたは複数の処理ユニットおよび/もしくはコアを含んでもよい。車両プラットフォーム103との関連において、プロセッサは、自動車などのような車両プラットフォーム103内で実施された電子制御装置(ECU)でもよいが、他の種類のプラットフォームも考えられ検討される。ECUは、領域管理アプリケーション120、ナビゲーションアプリケーション122、および/または他の車両アプリケーションによるアクセスおよび/または取り出しのために、車両運行データとして、センサデータを受信し、車両データ記憶装置123に保存することができる。いくつかの実施形態では、プロセッサ115は、電子表示信号を生成して入出力装置に提供すること、画像をキャプチャして送信すること、様々な種類のデータ解析およびカバレッジ領域管理などを含む複雑なタスクを実行することなどが可能であってもよい。いくつかの実施形態では、プロセッサ115は、バス154を介してメモリ117に接続され、そこからのデータおよび命令にアクセスし、そこへデータを格納することができる。バス154は、プロセッサ115を、例えば、センサ113、メモリ117、通信ユニット119、および/または車両データ記憶装置123を含む車両プラットフォーム103のその他の構成要素に接続することができる。
領域管理アプリケーション120は、地域サーバのカバレッジ領域を管理するために実行可能なコンピュータロジックである。図1に図示されているように、管理サーバ101は、インスタンス120aを含んでもよく、車両プラットフォーム103a…103nは、インスタンス120b…120mを含んでもよく、地域サーバ107a…107nは領域管理アプリケーション120のインスタンス120c…120nを含んでもよい。いくつかの実施形態では、各インスタンス120a、120b…120mおよび120c…120nは図2に示した領域管理アプリケーション120の1つまたは複数の構成要素を備えてもよく、インスタンスがどこに存在するかにより、本明細書で記載される機能を、完全にまたは部分的に実行するように構成されてもよい。いくつかの実施形態では、領域管
理アプリケーション120は、1つまたは複数のコンピュータ装置の1つまたは複数のプロセッサにより実行可能なソフトウェアを使用し、限定はしないが、フィールド・プログラマブル・ゲート・アレイ(FPGA)、特定用途向け集積回路(ASIC)などのハードウェア、および/またはハードウェアとソフトウェアの組み合わせなどのハードウェアを使用して、実施されてもよい。領域管理アプリケーション120は、車両データ、サーバデータなどを受信し処理することができ、バス154を介して、メモリ117、通信ユニット119、車両データ記憶装置123などの車両プラットフォーム103の他の要素と通信することができる。領域管理アプリケーション120は、少なくとも図2~図8Cを参照して以下で詳細に記述される。
ナビゲーションアプリケーション122は、車両プラットフォーム103のユーザにナビゲーションガイダンスを提供するための実行可能なコンピュータロジックである。図1に図示されているように、管理サーバ101は、インスタンス122aを含んでもよく、車両プラットフォーム103a…103nは、インスタンス122b…122mを含んでもよく、地域サーバ107a…107nは、ナビゲーションアプリケーション122のインスタンス122c…122nを含んでもよい。いくつかの実施形態では、ナビゲーションアプリケーション122は、1つまたは複数のコンピュータ装置の1つまたは複数のプロセッサにより実行可能なソフトウェアを使用し、限定はしないが、フィールド・プログラマブル・ゲート・アレイ(FPGA)、特定用途向け集積回路(ASIC)などのハードウェア、および/またはハードウェアとソフトウェアの組み合わせなどのハードウェアを使用して、実施されてもよい。いくつかの実施形態では、ナビゲーションアプリケーション122は、目的地までの1つまたは複数の車両経路を決定し、各車両経路に対するナビゲーション指示を生成し、車両プラットフォーム103の入出力装置を介して、ユーザにより選択される、またはユーザがたどる車両ルートのナビゲーション指示を提供してもよい。いくつかの実施形態では、ナビゲーションアプリケーション122は、経路計画を行い、車両プラットフォーム103のユーザが、車両経路をたどるための1つまたは複数の走行操作を決定し、車両プラットフォーム103の入出力装置を介して走行操作を示す走行指示を提供してもよい。
いくつかの実施形態では、ナビゲーションアプリケーション122は、複数の車両プラットフォーム103から受信したデータを解析し、走行状況を判定し、それに応じて、車両プラットフォーム103の最適な車両経路および/または最適な走行操作を決定してもよい。このように、地域サーバ107のカバレッジ領域は、領域管理アプリケーション120により効率的に管理されているので、ナビゲーションアプリケーション122は、地域サーバ107のカバレッジ領域内に位置する車両プラットフォーム103から、十分な関連データを収集することができ、したがって、動作の精度を大幅に向上させることができる。ナビゲーションアプリケーション122に加えて、車両プラットフォーム103、地域サーバ107、および/または管理サーバ101も、地域サーバ107のカバレッジ領域内に位置する車両プラットフォーム103から収集したデータに依存し、地域サーバ107のカバレッジ領域が領域管理アプリケーション120によって管理されるそれらの動作(例えば、車両共有アプリケーション、道路シーン・モデリングアプリケーションなど)を行う、他の車両アプリケーションを実施することができることを理解されよう。
メモリ117は、非一時的コンピュータ使用可能な(例えば、読み取り可能、書き込み可能などの)媒体を含み、この媒体は、プロセッサ115に処理されるまたは関係する命令、データ、コンピュータプログラム、ソフトウェア、コード、ルーチンなどを収容、格納、通信、伝搬、または転送することができる任意の有形非一時的器具または装置であってもよい。例えば、メモリ117は、領域管理アプリケーション120および/またはナビゲーションアプリケーション122を格納することができる。いくつかの実施形態では、メモリ117は、揮発性メモリおよび不揮発性メモリのうちの1つ以上を含んでもよい
。例えば、メモリ117としては、ダイナミック・ランダム・アクセス・メモリ(DRAM)装置、スタティック・ランダム・アクセス・メモリ(SRAM)装置、ディスクリート・メモリ装置(PROM、FPROM、ROM)、ハードディスクドライブ、光ディスクドライブ(CD、DVD、Blue-ray(商標)など)のうちの1つまたは複数が挙げられるがこれらに限定されない。メモリ117は、単一装置であってもよく、または複数の種類の装置および構成を含んでもよいことを理解されよう。
通信ユニット119は、無線および/または有線接続を使用して(例えば、ネットワーク105を介して)通信可能に接続されている他のコンピュータ装置とデータを送受信する。通信ユニット119は、データの送受信のために1つまたは複数の有線インターフェースおよび/または無線トランシーバを含んでもよい。通信ユニット119は、ネットワーク105に接続され、車両プラットフォーム103、管理サーバ101、および/または車両プラットフォーム103が位置しているカバレッジ領域と関連付けられた地域サーバ107などのシステム100の他のエンティティと通信することができる。通信ユニット119は、上述したような標準的な通信方法を用いて、他のコンピューティングノードとデータを交換することができる。
センサ113は、車両プラットフォーム103に適している任意のタイプのセンサを含む。センサ113は、車両プラットフォーム103ならびに/またはその内部および外部の環境特性を判定するために好適な任意の種類の信号データを収集するように構成され得る。センサ113の非限定的例として、様々な光学センサおよび/または画像センサ(CCD、CMOS、2D、3D、光検出測距(LIDAR)、カメラなど)、音響センサ、運動検出センサ、気圧計、高度計、熱電対、湿度センサ、赤外線(IR)センサ、レーダーセンサ、その他の光センサ、ジャイロスコープ、加速度計、速度計、ステアリングセンサ、ブレーキセンサ、スイッチ、車両インジケータセンサ、ワイパーセンサ、地理位置センサ(例えば、全地球測位システム(GPS)センサ)、方位センサ、無線トランシーバ(例えば、セルラ、WiFi(商標)、近距離など)、ソナーセンサ、超音波センサ、タッチセンサ、近接センサ、距離センサなどが挙げられる。いくつかの実施形態では、1つまたは複数のセンサ113は、車両プラットフォーム103の周辺の場面状況を捕捉するために、車両プラットフォーム103の前側、後側、右側および/または左側に設けられた外向きセンサを含んでもよい。
車両データ記憶装置123は、様々な種類のデータを格納する非一時的記憶媒体を含む。例えば、車両データ記憶装置123は、コントローラ・エリア・ネットワーク(CAN)バスのようなバスを使用して、所定の車両プラットフォーム103の異なるコンポーネントの間で伝達される車両データを格納することができる。いくつかの実施形態では、車両データは、車両プラットフォーム103の異なるコンポーネントに接続され、これらのコンポーネントの動作状態、例えば、車速、車両加速度/減速度、車輪速度(毎分回転数-RPM)、操舵角、制動力などを監視する複数のセンサ113から収集された車両運行データを含んでもよい。いくつかの実施形態では、車両データはまた、車両プラットフォーム103の地理的位置、車両プラットフォーム103の移動方向、車両プラットフォーム103が目的地に到達するために現在たどっている車両経路などを示す車両位置(例えば、GPS座標)を含んでもよい。
いくつかの実施形態では、車両データ記憶装置123は、様々な道路セグメントの車道構造および車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、道路セグメントに関連付けられた車道データは、道路セグメントの1つまたは複数の車道属性を含んでもよい。車道属性の非限定的例としては、車道の種類(例えば、高速道路、市道など)、車道の形状(例えば、車道の形状および大きさ、道路の曲率、道路の勾配など)、車道の状態(例えば、道路閉鎖、道路工事など)、車線の数、車線の種類(例えば
、相乗り車線、出口車線、合流車線など)、車線の状態(例えば、車線閉鎖、開放車線など)道路セグメントの交差点の数、信号機の位置、制限速度など、が挙げられるが、これらに限定されない。いくつかの実施形態では、車両プラットフォーム103は、車両プラットフォーム103が道路セグメントに沿って走行する際、センサ113により捕捉されたデータを解析し、センサデータに基づいて道路セグメントに関連付けられた車道データを決定することができる。他の種類の車道データも考えられ検討される。
いくつかの実施形態では、車両データ記憶装置123は、様々な道路セグメントのトラフィック状態を記述した交通データを格納することができる。いくつかの実施形態では、道路セグメントに関連付けられたトラフィックデータは、道路セグメントの1つまたは複数のトラフィック属性を含んでもよい。トラフィック属性の非限定的例としては、道路セグメントの所定距離に存在する車両の数を示す車両密度道路(例えば、40台/km)、所定時間内に道路セグメント上の静止点を通過する車両の数を示す交通流量(例えば、4000台/時)、道路セグメント上を走行する平均車両車速(例えば、100km/h)、道路セグメント上を走行する車両間の平均車間距離(例えば、15m)などが挙げられるが、これらに限定されない。いくつかの実施形態では、また、道路セグメントに関連付けられたトラフィックデータは、1日の様々な時間における道路セグメントのトラフィック状態を記述するトラフィックパターンを含んでもよい。いくつかの実施形態では、車両プラットフォーム103は、車両プラットフォーム103が道路セグメントに沿って走行する際、センサ113により捕捉されたデータを解析し、センサデータに基づいて道路セグメントに関連付けられたトラフィックデータを決定することができる。他の種類のトラフィックデータも考えられ検討される。
いくつかの実施形態では、車両データ記憶装置123は、管理サーバ101および/または地域サーバ107で実施され車両プラットフォーム103に提供される1つまたは複数の車両アプリケーションのアプリケーションデータを格納することができる。いくつかの実施形態では、車両アプリケーションは、管理サーバ101によっておよび/または車両プラットフォーム103が位置しているカバレッジ領域に関連付けられた地域サーバ107によって、車両プラットフォーム103に提供される際、車両プラットフォーム103は、車両アプリケーションのアプリケーションデータ(例えば、アプリケーションリクエスト、アプリケーション実行データ、アプリケーション対応データなど)を、管理サーバ101および/または地域サーバ107と送受信することができる。いくつかの実施形態では、車両プラットフォーム103は、また、管理サーバ101および/または地域サーバ107に、車両プラットフォーム103に関連付けられた他の種類のデータ(車両データ、車道データ、トラフィックデータなど)を定期的に送信してもよい。
いくつかの実施形態では、車両データ記憶装置123は、地域サーバ107のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。いくつかの実施形態では、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。トラフィック・トリガ・イベントの非限定的例としては、車道状態の変化、トラフィック状態の変化、道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化などが挙げられるが、これらに限定されない。サーバ・トリガ・イベントの非限定的例としては、アプリケーションアクセス可能エリアで一時的にアクセス可能な車両アプリケーションの実装、カバレッジ領域に関連付けられた地域サーバが利用できなくなるなどが挙げられるが、これらに限定されない。他の種類のトリガイベントも考えられ検討される。
いくつかの実施形態では、車両データ記憶装置123は、1つまたは複数の地理的エリアの1つまたは複数のカバレッジ領域トポロジを格納することができる。各地理的エリアのカバレッジ領域トポロジは、地理的エリアの1つまたは複数のカバレッジ領域を記述し
、各カバレッジ領域に関連付けられた地域サーバ107を指定することができる。いくつかの実施形態では、地理的エリアの各カバレッジ領域について、カバレッジ領域トポロジは、カバレッジ領域の、領域形状(例えば、楕円形、円形、長方形など)、領域サイズ(例えば、楕円の軸、円の直径、矩形の寸法など)、領域の位置(例えば、GPS座標)などを示してもよい。いくつかの実施形態では、地理的エリアのカバレッジ領域トポロジは、地理的エリアの地域サーバ107のカバレッジ領域が調整および/または再定義されるとき、更新され得る。
いくつかの実施形態では、車両データ記憶装置123は、データの格納およびデータへのアクセスを提供するためのデータ記憶システム(例えば、標準的なデータまたはデータベース管理システム)の一部であってもよい。他の種類の車両データ記憶装置123に格納されたデータも考えられ検討される。
地域サーバ107は、プロセッサ、メモリおよびネットワーク通信能力(例えば、通信ユニット)を含むハードウェアおよび/または仮想サーバを含む。図示のように、地域サーバ107は、信号ライン160によって反映されるようにネットワーク105を介して、そのカバレッジ領域内に位置する車両プラットフォーム103、管理サーバ101、および/またはシステム100の他のエンティティに通信可能に接続されてもよい。いくつかの実施形態では、地域サーバ107は、物理的地域サーバ107であってもよい。物理的地域サーバ107は、定置型の地域サーバ107としてコンピューティングインフラストラクチャ内(路側ユニット、電話会社のノードなど)で実施されても、または移動可能な地域サーバ107として車両プラットフォーム103内で実施されてもよい。いくつかの実施形態では、地域サーバ107は、仮想地域サーバ107であってもよい。仮想地域サーバ107は、1つまたは複数の物理的地域サーバ107、管理サーバ101、および/またはシステム100の任意の物理的コンピューティングエンティティ内にあってもよい。
いくつかの実施形態では、地域サーバ107は、地理的エリアのカバレッジ領域に関連付けられてもよい。したがって、カバレッジ領域は、地域サーバ107によってカバーされてもよく、地域サーバ107は、このカバレッジ領域内の車両トラフィックと通信することができる。地域サーバ107は、このカバレッジ領域内の車両トラフィックと通信することができるので、地域サーバ107は、カバレッジ領域内に位置する車両プラットフォーム103とデータを送受信することができ、したがって、地域サーバ107は、地域サーバ107で実施された車両アプリケーションを、これらの車両プラットフォーム103に提供することができる。いくつかの実施形態では、物理的地域サーバ107および/または仮想地域サーバ107が存在する物理的コンピューティングエンティティは、管理サーバ101と比較して地理的エリアからより近い距離に位置することができる。この実施は、地理的エリアに位置する車両プラットフォーム103とこれらの地域サーバ107との間の通信遅延を低減することができるので、有益である。
いくつかの実施形態では、地域サーバ107は、複数のカバレッジ領域に関連付けられてもよく、これらのカバレッジ領域は、同じ地理的エリア内または異なる地理的エリア内であってもよい。一例として、物理的地域サーバ107は、第1のカバレッジ領域に関連付けられてもよく、第2のカバレッジ領域に関連付けられた仮想地域サーバ107をホストしてもよい。したがって、物理的地域サーバ107は、第1のカバレッジ領域および第2のカバレッジ領域に関連付けられていると考えられてもよい。別の例として、地域サーバ107は、動作するためにトラフィックデータに依存しない車両アプリケーションを実施してもよい。その結果、地域サーバ107は複数のカバレッジ領域に関連付けられ、これらのカバレッジ領域内のトラフィックが互いに関連または影響していなくても、これらのカバレッジ領域内に位置する車両プラットフォーム103に、車両アプリケーションを
提供することが可能になる。
いくつかの実施形態では、地理的エリアのカバレッジ領域は、複数の地域サーバ107に関連付けられてもよい。一例として、特定のタイムスタンプでのカバレッジ領域内に位置する複数の車両プラットフォーム103は、複数の移動可能な地域サーバ107の機能を実行してもよい。これらの移動可能な地域サーバ107は、協働してカバレッジ領域をカバーし、これらの移動可能な地域サーバ107で実施されている車両アプリケーションを、特定のタイムスタンプでのカバレッジ領域内に位置する車両プラットフォーム103に提供してもよい。本開示では、説明を簡略化するために、1つのカバレッジ領域が1つの地域サーバ107に関連付けられている実施形態を用いて、領域管理方法およびシステムを説明することができる。しかしながら、1つのカバレッジ領域は、1つまたは複数の地域サーバ107に関連付けられてもよく、上述のように、1つの地域サーバ107は、1つまたは複数のカバレッジ領域に関連付けられてもよい。地域サーバ107に関連付けられたカバレッジ領域は、本明細書においては、地域サーバ107のカバレッジ領域と称することがある。
図1に図示されているように、地域サーバ107は、領域管理アプリケーション120のインスタンス120c、ナビゲーションアプリケーション122のインスタンス122bおよびこれらのアプリケーションによるアクセスおよび/または取り出しのための様々な種類のデータを格納する地域サーバデータ記憶装置126を含んでもよい。いくつかの実施形態では、地域サーバデータ記憶装置126は、地域サーバ107で実施された1つまたは複数の車両アプリケーションのアプリケーションを格納する非一時的記憶媒体を含み、地域サーバ107は、これらの車両アプリケーションを、そのカバレッジ領域内に位置する車両プラットフォーム103に提供することができる。車両アプリケーションのアプリケーションデータの非限定的例としては、車両アプリケーションの、実行可能ファイル、データファイル、入力データ、出力データ、データ形式、データサイズ、平均実行時間などが挙げられるが、これらに限定されない。いくつかの実施形態では、アプリケーションデータは、車両アプリケーションに関連付けられたアプリケーションリクエストを実行するための要件を記述する動作要件も含んでもよい。いくつかの実施形態では、車両アプリケーションの動作要件は、アプリケーションリクエストを実行するために必要なリソース量(例えば、コンピューティングリソース量、データ記憶リソース量、メモリリソース量、通信リソース量など)を指定してもよい。車両アプリケーションの動作要件は、また、車両アプリケーションを実施するために必要なサーバ構成(例えば、中央演算処理装置(CPU)、画像処理ユニット(GPU)など)を指定してもよい。他の種類の車両アプリケーションのアプリケーションデータも考えられ検討される。
いくつかの実施形態では、地域サーバデータ記憶装置126は、地域サーバ107のサーバ運用データを格納してもよい。サーバ運用データは、地域サーバ107のサーバ運用を記述する1つまたは複数のサーバパラメータ、地域サーバ107の計算資源を記述するサーバ資源データなどを含んでもよい。いくつかの実施形態では、サーバ資源データは、地域サーバ107の合計リソース量および複数のタイムスタンプでの地域サーバ107の利用可能なリソース量を示してもよい。各タイムスタンプについて、利用可能なリソース量は、タイムスタンプにおける地域サーバ107の、利用可能なコンピューティングリソース量(例えば、利用可能なCPUサイクルの数)、利用可能なデータ記憶リソース量(例えば、空いている記憶スペースの容量)、利用可能なメモリリソース量(例えば、空いているメモリスペースの容量)、利用可能な通信リソース量(例えば、空いている通信帯域)、などを示してもよい。
いくつかの実施形態では、地域サーバデータ記憶装置126は、車両プラットフォーム103から受信した様々な種類のデータを格納してもよい。いくつかの実施形態では、地
域サーバ107は、そのカバレッジ領域内に位置する複数の車両プラットフォーム103から車両データ、車道データ、トラフィックデータ、アプリケーションデータなどを受信し、受け取ったデータを地域サーバデータ記憶装置126に格納してもよい。本明細書の他の箇所で議論されるように、地域サーバ107で実施された車両アプリケーション(例えば、ナビゲーションアプリケーション122など)は、地域サーバ107のカバレッジ領域内に位置する複数の車両プラットフォーム103から受信したデータを、これらの車両プラットフォーム103に対するアプリケーションリクエストを実行するために使用し、それによって、これらの車両アプリケーションの精度および効率を向上することができる。いくつかの実施形態では、地域サーバ107は、そのカバレッジ領域内に位置する複数の車両プラットフォーム103から受信したデータを、管理サーバ101に送信してもよい。車両プラットフォーム103から受信したデータは、本明細書においては、車両プラットフォーム103に関連付けられたデータと称することがある。
いくつかの実施形態では、地域サーバデータ記憶装置126は、地域サーバ107のカバレッジ領域における車道構造および様々な道路セグメントの車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、地域サーバ107は、そのカバレッジ領域内に位置する車両プラットフォーム103に関連付けられたデータを解析し、これらの車両プラットフォーム103に関連付けられたデータに基づくこれらの道路セグメントの車道データを、抽出または判定してもよい。いくつかの実施形態では、地域サーバ107は、管理サーバ101および/またはサードパーティーサーバ(例えば、運輸局)から、そのカバレッジ領域の道路セグメントの車道データを受信してもよい。
いくつかの実施形態では、地域サーバデータ記憶装置126は、地域サーバ107のカバレッジ領域の様々な道路セグメントのトラフィック状態を記述するトラフィックデータを格納してもよい。いくつかの実施形態では、地域サーバ107は、そのカバレッジ領域内に位置する車両プラットフォーム103に関連付けられたデータを解析し、これらの車両プラットフォーム103に関連付けられたデータに基づくこれらの道路セグメントのトラフィックデータを、抽出または判定してもよい。地域サーバ107は、また、車両プラットフォーム103に関連付けられたデータを解析し、1日の様々な時間におけるこれらの道路セグメントのトラフィックパターンを判定してもよい。いくつかの実施形態では、地域サーバ107は、管理サーバ101から、そのカバレッジ領域における道路セグメントのトラフィックデータおよび/またはトラフィックパターンを受信してもよい。
いくつかの実施形態では、地域サーバデータ記憶装置126は、地域サーバ107のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。本明細書の他の箇所で議論されるように、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。いくつかの実施形態では、また、地域サーバデータ記憶装置126は、地域サーバ107のカバレッジ領域を含む地理的エリアのカバレッジ領域トポロジを格納してもよい。本明細書の他の箇所で議論されるように、地理的エリアのカバレッジ領域トポロジは、地理的エリアの1つまたは複数のカバレッジ領域を記述し、各カバレッジ領域に関連付けられた地域サーバ107を指定することができる。
管理サーバ101は、プロセッサ、メモリおよびネットワーク通信能力(例えば、通信ユニット)を含むハードウェアおよび/または仮想サーバを含む。いくつかの実施形態では、管理サーバ101は、地理的エリアから遠隔地に配置されたコンピューティングサーバであってもよい。例えば、管理サーバ101は、データセンター内に収められたクラウドサーバであってもよい。管理サーバ101は、信号ライン158によって反映されるように、ネットワーク105と通信可能に接続されてもよい。いくつかの実施形態では、管理サーバ101は、例えば、地域サーバ107、車両プラットフォーム103などのシス
テム100の他のエンティティと、ネットワーク105を介してデータを送受信することができる。図示のように、管理サーバ101は、領域管理アプリケーション120のインスタンス120a、ナビゲーションアプリケーション122のインスタンス122a、およびこれらのアプリケーションによるアクセスおよび/または取り出しのための様々な種類のデータを格納する管理サーバデータ記憶装置124を含んでもよい。
いくつかの実施形態では、管理サーバデータ記憶装置124は、1つまたは複数の地理的エリアに関連付けられた地理的エリアデータを格納する非一時的記憶媒体を含む。いくつかの実施形態では、各地理的エリアは、1つまたは複数のカバレッジ領域を含んでもよく、本明細書の他の箇所で議論されるように、各カバレッジ領域は、1つまたは複数の地域サーバ107に関連付けられてもよい。いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置124は、地理的エリアのカバレッジ領域を記述し各カバレッジ領域に関連付けられた地域サーバ107を指定するカバレッジ領域トポロジを格納してもよい。また、管理サーバデータ記憶装置124は、サーバ運用および各カバレッジ領域に関連付けられた地域サーバ107の計算資源を記述するサーバ運用データを格納してもよい。
いくつかの実施形態では、管理サーバデータ記憶装置124は、複数の車両プラットフォーム103に関連付けられたデータを格納してもよい。管理サーバ101は、車両プラットフォーム103および/または車両プラットフォーム103が位置しているカバレッジ領域に関連付けられた地域サーバ107から、車両プラットフォーム103に関連付けられたデータを受信し、車両プラットフォーム103に関連付けられたデータを、管理サーバデータ記憶装置124に格納してもよい。本明細書の他の箇所で議論されるように、車両プラットフォーム103に関連付けられたデータとしては、車両プラットフォーム103から受信した車両データ、車道データ、トラフィックデータ、アプリケーションデータ、などが挙げられる。
いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置124は、地理的エリアにおける車道構造および様々な道路セグメントの車道状態を記述する車道データを格納してもよい。いくつかの実施形態では、管理サーバ101は、地理的エリア内に位置する車両プラットフォーム103に関連付けられたデータを解析し、これらの車両プラットフォーム103に関連付けられたデータに基づくこれらの道路セグメントの車道データを、抽出するまたは判定してもよい。いくつかの実施形態では、管理サーバ101は、サードパーティーサーバ(例えば、運輸局)から、地理的エリアの道路セグメントの車道データを受信してもよい。
いくつかの実施形態では、各地理的エリアに対して、管理サーバデータ記憶装置124は、地理的エリアの様々な道路セグメントのトラフィック状態を記述するトラフィックデータを格納してもよい。いくつかの実施形態では、管理サーバ101は、地理的エリア内に位置する車両プラットフォーム103に関連付けられたデータを解析し、これらの車両プラットフォーム103に関連付けられたデータに基づくこれらの道路セグメントのトラフィックデータを、抽出または判定してもよい。管理サーバ101は、また、車両プラットフォーム103に関連付けられたデータを解析し、1日の様々な時間におけるこれらの道路セグメントのトラフィックパターンを判定してもよい。
いくつかの実施形態では、管理サーバデータ記憶装置124は、管理サーバ101および/または地域サーバ107で実施されている様々な車両アプリケーションのアプリケーションデータを格納し、車両プラットフォーム103(例えば、ナビゲーションアプリケーション122など)に提供してもよい。本明細書の他の箇所で議論されるように、アプリケーションデータは、車両アプリケーションの動作要件を含んでもよい。いくつかの実
施形態では、また、管理サーバデータ記憶装置124は、地域サーバ107のカバレッジ領域の調整または再確立をトリガするトリガイベントを記述するトリガデータを格納することができる。本明細書の他の箇所で議論されるように、トリガイベントは、トラフィック・トリガ・イベントおよびサーバ・トリガ・イベントを含むことができる。いくつかの実施形態では、管理サーバデータ記憶装置124は、地理的エリアの様々な公共イベントを記述するイベントデータを含んでもよい。いくつかの実施形態では、公共イベント毎に、イベントデータは、公共イベントの、イベントの種類(パレード、スポーツゲームなど)、イベントの場所(例えば、リオ・ティント・スタジアム)、イベントの収容人数(例えば、10,000人の参加者)、イベント開始時間、イベント終了時間、などを含んでもよい。他の種類のイベントデータも考えられ検討される。
他の変形例および/または組み合わせも考えられ検討される。図1に示されたシステム100は、例示的なシステムを代表するものであり、様々な異なるシステム環境および構成が考えられ、本開示の範囲内にあることが理解されるべきである。例えば、様々な動作および/または機能は、サーバからクライアントへ、またはその逆に移動されてもよく、データは、単一のデータ記憶装置に統合されても、またはさらに追加のデータ記憶装置に分割されてもよく、いくつかの実施形態は、追加のまたはより少ないコンピュータ装置、サービス、および/またはネットワークを含んでもよく、様々な機能をクライアント側またはサーバ側で実施してもよい。さらに、システムの様々なエンティティは、単一のコンピュータ装置もしくはシステムに一体化されても、または追加のコンピュータ装置もしくはシステムに分割されてもよい。
図2は、例示的な領域管理アプリケーション120のブロック図である。図示のように、領域管理アプリケーション120は、イベント検出部202、トポロジプロセッサ204、およびカバレッジ領域マネージャ206を含むことができるが、領域管理アプリケーション120は、構成エンジン、トレーニングエンジン、暗号化/復号化エンジンなどの限定はしないが追加の構成要素を含んでもよく、これらの様々な構成要素は、単一のエンジンに結合されても、または追加のエンジンに分割されてもよいことを理解されよう。イベント検出部202、トポロジプロセッサ204、およびカバレッジ領域マネージャ206は、ソフトウェア、ハードウェア、またはそれらの組み合わせとして実施されてもよい。いくつかの実施形態では、イベント検出部202、トポロジプロセッサ204、およびカバレッジ領域マネージャ206は、バス154および/またはプロセッサ115により、互いにおよび/またはコンピュータ装置152のその他の部品に通信可能に接続されてもよい。いくつかの実施形態では、構成要素120、202、204および/または206のうちの1つまたは複数は、それらの機能を提供するためのプロセッサ115により実行可能な命令セットである。さらなる実施形態では、構成要素120、202、204および/または206のうちの1つまたは複数は、メモリ117に格納可能であり、それらの機能を提供するために、プロセッサ115によりアクセス可能かつ実行可能である。前述の実施形態のいずれかにおいて、これらの構成要素120、202、204および/または206は、プロセッサ115およびコンピュータ装置152のその他の構成要素と協働して通信するように構成されてもよい。領域管理アプリケーション120およびその構成要素202、204、206は、少なくとも図3~図8Cを参照して以下でさらに詳細に記載される。
本明細書の他の箇所で議論されるように、領域管理アプリケーション120は、地理的エリアの地域サーバ107のカバレッジ領域を管理するために実行可能なコンピュータロジックである。例示的な地理的エリア600が、図6Aに図示されている。図示のように、地理的エリア600は、所定の地域であってもよく、1つまたは複数のカバレッジ領域を含んでもよい。いくつかの実施形態では、トポロジプロセッサ204は、車道構造および/または地理的エリアの様々な道路セグメントのトラフィックパターンに基づいて、地
理的エリアのカバレッジ領域を決定することができる。例えば、図6Aに示すように、トポロジプロセッサ204は、その道路セグメント上の交通混雑のために高速道路I-15の一部をカバーするカバレッジ領域602、高速道路I-15と高速道路215との間のインターチェンジをカバーするカバレッジ領域604などを作成することができる。図示のように、カバレッジ領域は、地理的エリア600全体にわたって配置されてよく、様々な形状およびサイズを有してもよい。いくつかの実施形態では、2つまたはそれ以上のカバレッジ領域は、互いに隣り合って配置されてもよく、それらの領域の境界の一部を共有してもよい。この場合、これらの2つまたはそれ以上のカバレッジ領域は、互いに連続的に隣接していると考えられる(例えば、カバレッジ領域610および612、カバレッジ領域620、622、および624)。いくつかの実施形態では、2つまたはそれ以上のカバレッジ領域は、互いに隣り合って配置されてもよいが、それらの領域の境界のどの部分も共有するものではない。この場合、これらの2つまたはそれ以上のカバレッジ領域は、互いに不連続に隣接していると考えられる(例えば、カバレッジ領域612および614、カバレッジ領域616および618)。図6Aに示すように、カバレッジ領域は、道路セグメント(例えば、カバレッジ領域612、614、618、620、622)および/または住宅地域(例えば、カバレッジ領域616、624、626)をカバーしてもよい。
いくつかの実施形態では、各地理的エリアのカバレッジ領域は、地域サーバ107に関連付けられてもよく、カバレッジ領域に関連付けられた地域サーバ107は、カバレッジ領域内の車両トラフィックと通信するように構成されてもよい。例えば、地域サーバ107は、カバレッジ領域内に位置する車両プラットフォーム103とデータを送受信して、地域サーバ107で実施された車両アプリケーションをこれらの車両プラットフォーム103に提供してもよい。説明を簡略化するために、領域管理アプリケーション120は、各カバレッジ領域が1つの地域サーバ107に関連付けられた実施形態を用いて以下で説明されるが、本明細書の他の箇所で議論されるように、各カバレッジ領域は、1つまたは複数の地域サーバ107に関連付けられてもよく、各地域サーバ107は、1つまたは複数のカバレッジ領域に関連付けられてもよい。
図6B~図6Dは、他の地理的エリアの他の例示的なカバレッジ領域を示す。図6Bは、地理的エリア632および地理的エリア634を示す。本実施例では、各地理的エリアは、すべての地理的エリアをカバーする1つのカバレッジ領域を含んでもよく、各カバレッジ領域は、1つの地域サーバ107に関連付けられてもよい。図6Cは、様々な道路セグメントをカバーするカバレッジ領域652、654、656、658を含む地理的エリア650を示す。本実施例では、カバレッジ領域652、654、656、658は、対応する道路セグメントのトラフィック状態に基づいて決定されてもよく、各カバレッジ領域は、1つの地域サーバ107に関連付けられてもよい。図6Dは、地理的エリアの住宅地域670を示す。本実施例では、住宅地域670は、比較的交通量の少ない複数の道路セグメントを含んでもよい。したがって、住宅地域670は、1つのカバレッジ領域によってカバーされてもよく、カバレッジ領域は、1つの地域サーバ107に関連付けられてもよい。
図3は、地理的エリアの地域サーバ107のカバレッジ領域を管理するための例示的な方法300のフローチャートである。いくつかの実施形態では、地理的エリアは、最初はそれぞれが地域サーバ107のセットに関連付けられたカバレッジ領域のセットを含んでもよい。本開示では、カバレッジ領域のセットは、1つまたは複数のカバレッジ領域を含んでもよく、地域サーバ107のセットは、1つまたは複数の地域サーバ107を含んでもよい。
ブロック302において、イベント検出部202は、地理的エリアに関連付けられたト
リガイベントを検出することができ、トリガイベントは、トラフィック・トリガ・イベントまたは地理的エリアのカバレッジ領域の調整または再確立をトリガするサーバ・トリガ・イベントであってよい。いくつかの実施形態では、トラフィック・トリガ・イベントを検出するために、イベント検出部202は、地理的エリアの様々な道路セグメントの車道データを監視し、車道データに基づいてトラフィック・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部202は、道路セグメントの車道データを解析し、道路セグメントの車道属性が変化したか否か(例えば、道路セグメントの車道状態が「開放道路」から「道路工事」に、道路セグメントの車線の車線状態が、「車線閉鎖」から「車線開放」に変化したなど)を判定してもよい。道路セグメントの車道属性が変化した場合、イベント検出部202は、トラフィック・トリガ・イベントを車道状態の変化と判定し、道路セグメントを、トラフィック・トリガ・イベントに関連付けられた道路セグメントに決定する。
いくつかの実施形態では、イベント検出部202は、地理的エリアの様々な道路セグメントのトラフィックデータを監視して、トラフィックデータに基づいてトラフィック・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部202は、道路セグメントのトラフィックデータを解析し、道路セグメントのトラフィック属性が、対応するトラフィック属性閾値(例えば、道路セグメントの車両密度が180台/kmより高い、道路セグメントの交通流量が、20台/時より低い)を満たしているか否かを判定してもよい。道路セグメントのトラフィック属性が、対応するトラフィック属性を満たした場合、イベント検出部202は、トラフィック・トリガ・イベントをトラフィック状態の変化と判定し、道路セグメントを、トラフィック・トリガ・イベントに関連付けられた道路セグメントに決定する。いくつかの実施形態では、イベント検出部202は、道路セグメントのトラフィックパターンを解析し、道路セグメントのトラフィックパターンは、特定のタイムスタンプのトラフィック状態の変化を示すと判断してもよい(例えば、道路セグメントの車両密度は、通常平日の午後5時に150台/kmを超えて上昇する)。したがって、特定のタイムスタンプで、イベント検出部202は、トラフィック・トリガ・イベントを、道路セグメントのトラフィックパターンに反映されるトラフィック状態の変化と判断してもよい。
いくつかの実施形態では、イベント検出部202は、地域サーバ107のカバレッジ領域の様々な道路セグメントのトラフィックパターンを解析し、これらの道路セグメントのトラフィックパターンが、ある時間ウインドウの間、地域サーバ107のカバレッジ領域のトラフィックが少ないこと(例えば、これらの道路セグメントの車両密度が、午前1時から午前5時の間、通常15台/kmよりも少ないこと)を示しているか否かを判定してもよい。したがって、時間ウインドウが始まるタイムスタンプにおいて、イベント検出部202は、時間ウインドウの間の地域サーバ107のカバレッジ領域のトラフィック・トリガ・イベントは低いトラフィック状態であると判断してもよい。トラフィック・トリガ・イベントを検出するために、他の実施形態も考えられ検討される。
いくつかの実施形態では、サーバ・トリガ・イベントを検出するために、イベント検出部202は、地理的エリアの様々なカバレッジ領域に関連付けられた地域サーバ107のサーバ運用データを監視し、サーバ運用データに基づいてサーバ・トリガ・イベントを検出してもよい。いくつかの実施形態では、イベント検出部202は、地域サーバ107のサーバ運用データを解析し、地域サーバ107のサーバパラメータが、対応するパラメータ閾値(例えば、タスク実行時間が20msより高いなど)を満たすか否かを判定してもよい。地域サーバ107のサーバパラメータが、対応するパラメータ閾値を満たした場合、イベント検出部202は、地域サーバ107が一時的に利用できなくなったと判断してもよい。したがって、イベント検出部202は、サーバ・トリガ・イベントを、地域サーバ107は利用できないと判定し、地域サーバ107のカバレッジ領域を、サーバ・トリ
ガ・イベントに関連付けられたカバレッジ領域に決定してもよい。
いくつかの実施形態では、イベント検出部202は、地理的エリアに関連付けられたイベントデータに基づいて公共イベントを判定し、地域サーバ107に、公共イベントのために一時的に、車両アプリケーションを実施させることを決定してもよい。公共イベントに関連付けられた時間ウインドウの間、地域サーバ107は、公共イベントに関連付けられたアプリケーションアクセス可能なエリア内に位置する車両プラットフォーム103に、車両アプリケーションを提供してもよい。したがって、イベント検出部202は、サーバ・トリガ・イベントを、地域サーバ107に車両アプリケーションを一時的に実施することと判断してもよい。一例として、午後6時に開始されるホッケーゲームの参加者に駐車支援を提供するために、イベント検出部202は、地域サーバ107に駐車アプリケーションを一時的に実施することを、サーバ・トリガ・イベントと判断してもよく、地域サーバ107は、午後4時~午後7時の間の時間ウインドウ中に、ホッケーアリーナから所定の距離(例えば、750m)内に位置する車両プラットフォーム103に駐車アプリケーションを提供してもよい。サーバ・トリガ・イベントを検出するために、他の実施形態も考えられ検討される。
ブロック304において、トポロジプロセッサ204は、地理的エリアに対するトポロジ変更を決定してもよく、トポロジ変更は、第1の地域サーバ107の目標カバレッジ領域を反映してもよい。いくつかの実施形態では、トポロジプロセッサ204は、トリガイベントに基づいて第1の地域サーバ107を決定してもよく、第1の地域サーバ107は、地理的エリアに関連付けられたトリガイベントに応答して、開始されても、削除されても、またはそのカバレッジ領域を拡張もしくは縮小されてもよい。いくつかの実施形態では、また、トポロジプロセッサ204は、第1の地域サーバ107よってカバーされる目標カバレッジ領域を決定してもよい。目標カバレッジ領域は、第1の地域サーバ107によってカバーされるので、第1の地域サーバ107は、目標カバレッジ領域の車両トラフィックと通信し、車両アプリケーションを提供することができる。いくつかの実施形態では、検出されたトリガイベントにより、トポロジプロセッサ204は、トラフィック・トリガ・イベントに関連付けられた道路セグメントのトラフィック状態、第1の地域サーバ107のリソース量、第1の地域サーバ107の車両アプリケーションの動作要件、および/または第1の地域サーバ107で一時的に実施される車両アプリケーションのアプリケーションアクセス可能エリア、などに基づいて、第1の地域サーバ107の目標カバレッジ領域を決定してもよい。
いくつかの実施形態では、イベント検出部202が、地域サーバ107が利用できなくなったサーバ・トリガ・イベントを検出すると、トポロジプロセッサ204は、この地域サーバ107を第1の地域サーバ107に決定してもよく、第1の地域サーバ107は、第1のカバレッジ領域に関連付けられてもよい。第1の地域サーバ107が、もはや利用できない場合、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域をゼロと決定してもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去することであってもよい。第1の地域サーバ107が利用できないまたは非アクティブ化であるため、第1の地域サーバ107が、その第1のカバレッジ領域の車両プラットフォーム103をもはやサービスを提供できない場合、第1の地域サーバ107は、削除されるとみなされる。一例として、図7Cは、カバレッジ領域トポロジ740からカバレッジ領域トポロジ742へのトポロジ変更を示し、ここでは、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられたカバレッジ領域746が消去される。
いくつかの実施形態では、イベント検出部202が、公共イベントのために車両アプリ
ケーションが一時的に実施される必要のあるサーバ・トリガ・イベントを検出すると、トポロジプロセッサ204は、第1の地域サーバ107を開始してもよい。第1の地域サーバ107は、仮想地域サーバ107または物理的地域サーバ107であってもよい。いくつかの実施形態では、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域および必要リソース量を決定し、目標カバレッジ領域および必要リソース量に基づいて、第1の地域サーバ107を開始することができる。いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域を決定するために、トポロジプロセッサ204は、車両アプリケーションが車両プラットフォーム103にアクセス可能なアプリケーションアクセス可能エリアを、公共イベントのイベント位置に基づいて決定し、第1の地域サーバ107の目標カバレッジ領域を、車両アプリケーションのアプリケーションアクセス可能エリアに決定することができる。いくつかの実施形態では、第1の地域サーバ107の必要リソース量を決定するために、トポロジプロセッサ204は、目標カバレッジ領域の様々な道路セグメントのトラフィック状態(例えば、車両密度、交通流量など)に基づいて、目標カバレッジ領域内に位置する車両プラットフォーム103の台数を推定することができる。次に、トポロジプロセッサ204は、目標カバレッジ領域内に位置する車両プラットフォーム103の台数および車両アプリケーションの動作要件(例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量)に基づいて、第1の地域サーバ107の必要リソース量を決定することができる。したがって、この状況では、地理的エリアのトポロジ変更は、第1の地域サーバ107が開始される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成することであってもよい。一例として、図7Aは、カバレッジ領域トポロジ700からカバレッジ領域トポロジ702へのトポロジ変更を示し、ここでは、第1の地域サーバ107が新たに開始される際、第1の地域サーバ107に関連付けられたカバレッジ領域708が作成される。
いくつかの実施形態では、イベント検出部202が、車道状態および/もしくは道路セグメントのトラフィック状態が変化したトラフィック・トリガ・イベントを検出した場合、またはトラフィック状態の変化が、道路セグメントのトラフィックパターンに反映されるトラフィック・トリガ・イベントを検出した場合、トポロジプロセッサ204は、トラフィック・トリガ・イベントに関連付けられたトラフィック状態に基づいて、第1の地域サーバ107および第1の地域サーバ107の目標カバレッジ領域を決定することができる。いくつかの実施形態では、トラフィック・トリガ・イベントに関連付けられたトラフィック状態は、トラフィック・トリガ・イベントに関連付けられた道路セグメントのトラフィック状態であってもよく、トラフィック・トリガ・イベントに関連付けられた道路セグメントの車両密度、交通流量、平均車速、平均車間距離などのうちの1つ以上を含んでもよい。
いくつかの実施形態では、第1の地域サーバ107を決定するために、トポロジプロセッサ204は、トラフィック・トリガ・イベントに関連付けられた道路セグメントの少なくとも一部をカバーするそのカバレッジ領域を有する地域サーバ107を決定し、この地域サーバ107を第1の地域サーバ107に決定してもよく、第1の地域サーバ107は、現在、第1のカバレッジ領域に関連付けられていてもよい。
いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域を決定するために、トポロジプロセッサ204は、目標カバレッジ領域に含まれる第1の道路セグメントを決定してもよい。いくつかの実施形態では、トポロジプロセッサ204は、トラフィック・トリガ・イベントに関連付けられた道路セグメントから、車両密度閾値を満たす第1の道路セグメントの車両密度(例えば、120台/kmより大きい)を有する第1の道路セグメントを決定し、第1の道路セグメントを含むように第1の地域サーバ107の目標カバレッジ領域を決定してもよい。この実施は、第1の道路セグメントの車両密度が車両密度閾値を満たすため、第1の道路セグメントに位置する車両プラットフォーム103
に関連付けられたデータは、互いに関連している見込みがあり得るので有益である。その結果、第1の道路セグメントを含む目標カバレッジ領域は、第1の地域サーバ107によりカバーされるので、第1の地域サーバ107は、関連データを複数の第1の道路セグメントに位置する車両プラットフォーム103から受信することができ、したがって、第1の地域サーバ107で実施されている車両アプリケーションの動作が大幅に改善され得る。
いくつかの実施形態では、目標カバレッジ領域に含まれる第1の道路セグメントを決定するために、トポロジプロセッサ204は、第1の地域サーバ107のリソース量(例えば、合計リソース量)および車両アプリケーションの動作要件(例えば、アプリケーションリクエストを実行するための必要リソース量)に基づいて、第1の地域サーバ107により受け入れ可能な車両台数を推定してもよい。また、トポロジプロセッサ204は、道路セグメントのトラフィックデータに基づいて第1の地域サーバ107の第1のカバレッジ領域を含む道路セグメントの車両密度を決定してもよい。いくつかの実施形態では、次に、トポロジプロセッサ204は、第1の地域サーバ107によって受け入れ可能な車両台数および車両密度に基づいて、道路セグメントから第1の道路セグメントを決定し、第1の地域サーバ107の目標カバレッジ領域を、第1の道路セグメントを含むように決定してもよい。一例として、トポロジプロセッサ204は、第1の地域サーバ107が4500台の車両を受け入れでき、第1の地域サーバ107の第1のカバレッジ領域を含む道路セグメントの車両密度は150台/kmであると判定してもよい。本実施例では、トポロジプロセッサ204は、道路セグメントから、第1の地域サーバ107の目標カバレッジ領域に含まれる30kmの長さを有する第1の道路セグメントを決定してもよい。
いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域によってカバーされる第1の道路セグメントが決定されると、トポロジプロセッサ204は、目標カバレッジ領域の領域形状を決定することができる。いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域は、第1の地域サーバ107の第1のカバレッジ領域またはデフォルトの領域形状(例えば、楕円形)と同じ領域形状を有してもよい。いくつかの実施形態では、トポロジプロセッサ204は、目標カバレッジ領域(例えば、高速道路セクションおよび出入道路セクション)などに含まれる第1の道路セグメントの車道構造に基づいて、目標カバレッジ領域の領域形状を決定してもよい。
いくつかの実施形態では、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域と第1の地域サーバ107の第1のカバレッジ領域を比較してもよい。第1の地域サーバ107の目標カバレッジ領域が、第1の地域サーバ107の第1のカバレッジ領域より小さい場合、トポロジプロセッサ204は、地理的エリアのトポロジ変更を、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を目標カバレッジ領域への縮小と判断してもよい。一例として、図7Dは、カバレッジ領域トポロジ760からカバレッジ領域トポロジ762へのトポロジ変更を示し、ここでは、第1の地域サーバ107に関連付けられたカバレッジ領域766は、目標カバレッジ領域に縮小される。第1の地域サーバ107の目標カバレッジ領域が、第1の地域サーバ107の第1のカバレッジ領域よりも大きい場合、トポロジプロセッサ204は、地理的エリアのトポロジ変更を、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を目標カバレッジ領域への拡張と判断してもよい。一例として、図7Bは、カバレッジ領域トポロジ720からカバレッジ領域トポロジ722へのトポロジ変更を示し、ここでは、第1の地域サーバ107に関連付けられたカバレッジ領域726は、目標カバレッジ領域に拡張される。
いくつかの実施形態では、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域が、第1の地域サーバ107の第1のカバレッジ領域よりも大きい(例えば、車両密度閾値を満たす車両密度を有する第1の道路セグメントをカバーするため)
と判断してもよく、また、第1の地域サーバ107のリソース量(例えば、合計リソース量)は、第1の地域サーバ107の目標カバレッジ領域内に位置する車両プラットフォーム103を受け入れるための必要リソース量を満たさないと判断してもよい。いくつかの実施形態では、次に、トポロジプロセッサ204は、第1の地域サーバ107を削除(例えば、非アクティブ化)して、代替地域サーバ107を開始し、第1の地域サーバ107を交換してもよい。いくつかの実施形態では、代替地域サーバ107は、目標カバレッジ領域をカバーし、目標カバレッジ領域内に位置する車両プラットフォーム103を受け入れるための必要リソース量を満たすリソース量を割り振られてもよい。第1の地域サーバ107が削除される際、代替地域サーバ107は、第1の地域サーバ107として考慮されてもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第1の地域サーバ107が開始される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成することであってもよい。
いくつかの実施形態では、トポロジプロセッサ204は、トラフィック・トリガ・イベントに関連付けられた道路セグメントは、地理的エリアの地域サーバ107の任意のカバレッジ領域によって、カバーされていないと判断する可能性がある。トポロジプロセッサ204は、次に、第1の地域サーバ107(例えば、仮想地域サーバ107)を開始してもよい。いくつかの実施形態では、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域を、トラフィック・トリガ・イベントに関連付けられた道路セグメントを含むように決定してもよい。また、トポロジプロセッサ204は、この道路セグメント上に位置する車両プラットフォーム103を受け入れるための必要リソース量を満たすリソース量を、第1の地域サーバ107に割り振ってもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第1の地域サーバ107が開始される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成することであってもよい。
いくつかの実施形態では、イベント検出部202が、時間ウインドウ中、トラフィックパターンが地域サーバ107のカバーエリアにおいて低いトラフィック状態を示すトラフィック・トリガ・イベントを検出した場合、トポロジプロセッサ204は、この地域サーバ107を第1の地域サーバ107と決定し、第1の地域サーバ107は、第1のカバレッジ領域に関連付けられてもよい。いくつかの実施形態では、トポロジプロセッサ204は、時間ウインドウ中、第1のカバレッジ領域の低いトラフィック状態のために、第1の地域サーバ107を非アクティブ化してもよい。第1の地域サーバ107が、もはや利用できない場合、トポロジプロセッサ204は、第1の地域サーバ107の目標カバレッジ領域をゼロと決定してもよい。したがって、この状況では、地理的エリアのトポロジ変更は、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去することであってもよい。地理的エリアのトポロジ変更を決定するために、他の実施形態も考えられ検討される。
いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域を反映するトポロジ変更が決定されると、トポロジプロセッサ204は、トポロジ変更に基づいて地理的エリアのカバレッジ領域トポロジを変更してもよい。いくつかの実施形態では、第1の地域サーバ107が開始されると、トポロジプロセッサ204は、地理的エリアのカバレッジ領域トポロジに、目標カバレッジ領域を作成して、第1の地域サーバ107を目標カバレッジ領域に関連付けてもよい。いくつかの実施形態では、第1のカバレッジ領域に関連付けられた第1の地域サーバ107が、削除された場合、トポロジプロセッサ204は、地理的エリアのカバレッジ領域トポロジから、第1の地域サーバ107の第1のカバレッジ領域を消去してもよい。いくつかの実施形態では、第1の地域サーバ107の第1のカバレッジ領域が、第1の地域サーバ107の目標カバレッジ領域に拡張または縮小された場合、トポロジプロセッサ204は、第1の地域サーバ107の第1のカバレッジ領域を、地理的エリアのカバレッジ領域トポロジの第1の地域サーバ107の目標カバレッジ
領域にモーフィングしてもよい。
ブロック306において、カバレッジ領域マネージャ206は、第1の地域サーバ107の目標カバレッジ領域に隣接した地理的エリアに、第2のカバレッジ領域のセットを決定してもよい。いくつかの実施形態では、第2のカバレッジ領域のセットの第2のカバレッジ領域と第1の地域サーバ107の目標カバレッジ領域との間の距離は、距離閾値(例えば、30km未満)を満たしてもよい。いくつかの実施形態では、第2のカバレッジ領域のセットは、第2の地域サーバ107のセットにそれぞれ関連付けられてもよく、第2の地域サーバ107のセットの各第2の地域サーバ107は、第2のカバレッジ領域のセットのその対応するカバレッジ領域の車両トラフィックと通信してもよい。例えば、第2の地域サーバ107は、そのカバレッジ領域内に位置する車両プラットフォーム103とデータを送受信して、第2の地域サーバ107で実施された車両アプリケーションをこれらの車両プラットフォーム103に提供してもよい。
いくつかの実施形態では、第2のカバレッジ領域のセットを決定するために、地理的エリアのトポロジ変更が、第1の地域サーバ107が新たに作成される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成すること、または第1の地域サーバ107に関連付けられた第1のカバレッジ領域の、第1の地域サーバ107の目標カバレッジ領域への拡張である場合、カバレッジ領域マネージャ206は、第2のカバレッジ領域が第1の地域サーバ107の目標カバレッジ領域に重なり合う第2のカバレッジ領域のセットを決定してもよい。カバレッジ領域704が作成される図7Aに示す例では、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットをカバレッジ領域704と706に決定してもよい。カバレッジ領域704が拡張される図7Bに示す例では、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットをカバレッジ領域724と728に決定してもよい。
いくつかの実施形態では、第2のカバレッジ領域のセットを決定するために、地理的エリアのトポロジ変更が、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去すること、または第1の地域サーバ107の目標カバレッジ領域へ第1の地域サーバ107に関連付けられた第1のカバレッジ領域の縮小すること、である場合、カバレッジ領域マネージャ206は、第1の地域サーバ107の第1のカバレッジ領域と、第1の地域サーバ107の目標カバレッジ領域との間の差分領域を決定してもよい。
いくつかの実施形態では、カバレッジ領域マネージャ206は、第1の地域サーバ107の目標カバレッジ領域に隣接した、第2のカバレッジ領域のセットを決定してもよく、ここでは、第2のカバレッジ領域のセットに関連付けられた第2の地域サーバ107のセットは、1)第2のカバレッジ領域のセット内に位置する車両プラットフォーム103、および2)差分領域内に位置する車両プラットフォーム103を受け入れるための必要リソース量を満たすリソース量(例えば、第2の地域サーバ107のセットの合計リソース量)を有してもよい。いくつかの実施形態では、これらのカバレッジ領域内に位置する車両プラットフォーム103を受け入れるための必要リソース量を決定するために、カバレッジ領域マネージャ206は、これらのカバレッジ領域の道路セグメントのトラフィック状態(例えば、車両密度、交通流量など)に基づいて、これらのカバレッジ領域内に位置する車両プラットフォーム103の台数を推定してもよい。次に、カバレッジ領域マネージャ206は、これらのカバレッジ領域内に位置する車両プラットフォーム103の台数および車両アプリケーションの動作要件(例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量)に基づいて、必要リソース量を決定してもよい。カバレッジ領域746が削除される図7Cに示す例について続けると、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットをカバレッジ領域744と748に決
定してもよい。カバレッジ領域766が縮小される図7Dに示す例では、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットをカバレッジ領域764と768に決定してもよい。
いくつかの実施形態では、第1の地域サーバ107の目標カバレッジ領域に隣接し、かつ差分領域の車両プラットフォーム103も受け入れるための十分なリソース量を有する第2のカバレッジ領域のセットは、存在しない場合がある。第2のカバレッジ領域のセットが存在しない場合、カバレッジ領域マネージャ206は、第3の地域サーバ107(例えば、仮想地域サーバ107)を開始してもよい。いくつかの実施形態では、カバレッジ領域マネージャ206は、差分領域内に位置する車両プラットフォーム103を受け入れるための必要リソース量を満たすリソース量を、第3の地域サーバ107を割り振り、第3の地域サーバ107を差分領域に割り当てもよい。したがって、この場合、第1の地域サーバ107の目標カバレッジ領域に対して第1のカバレッジ領域を消去または縮小することで生じる差分領域は、第1の地域サーバ107の目標カバレッジ領域に隣接した第2のカバレッジ領域を調整することなく(あったとしても)、新たに開始された第3の地域サーバ107によってカバーされることができる。一例として、図7Eは、カバレッジ領域トポロジ780からカバレッジ領域トポロジ782へのトポロジ変更を示し、ここでは、第1の地域サーバ107に関連付けられたカバレッジ領域762は、目標カバレッジ領域に縮小される。本実施例では、カバレッジ領域マネージャ206は、追加の地域サーバ107を開始し、差分領域784をカバーしてもよい。
ブロック308において、第1の地域サーバ107の目標カバレッジ領域に隣接した第2の地域サーバ107のセットに関連付けられた第2のカバレッジ領域のセットが決定されると、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットに含まれるカバレッジ領域の数を示す領域カウントを決定し、第2のカバレッジ領域のセットの領域カウントが領域カウント閾値(例えば、カバレッジ領域が2つ未満)を満たすか否かを判定してもよい。第2のカバレッジ領域のセットの領域カウントが、領域カウント閾値を満たす場合、カバレッジ領域マネージャ206は、第1の地域サーバ107の目標カバレッジ領域に対するトポロジ変更が、限られた数の第2のカバレッジ領域のみに影響を与えると判断してもよく、したがって、カバレッジ領域マネージャ206は、第2のカバレッジ領域のセットの調整のために軽微なトポロジ更新を実施してもよい。軽微なトポロジ更新を実施するために、ブロック310において、カバレッジ領域マネージャ206は、第1の地域サーバ107の目標カバレッジ領域に基づいて、第2のカバレッジ領域のセットの各第2のカバレッジ領域に対して、モーフィング部分を決定してもよい。ブロック312において、カバレッジ領域マネージャ206は、それらの対応するモーフィング部分に基づいて第2のカバレッジ領域のセットをモーフィングしてもよい。
いくつかの実施形態では、カバレッジ領域マネージャ206は、軽微なトポロジ更新を実行するために地理的エリアのトポロジ変更に依存し得る。本明細書の他の箇所で議論されるように、地理的エリアのトポロジ変更が、第1の地域サーバ107が新たに作成される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成すること、または第1の地域サーバ107の目標カバレッジ領域への、第1の地域サーバ107に関連付けられた第1のカバレッジ領域の拡張である場合、第2のカバレッジ領域のセットは、第1の地域サーバ107の目標カバレッジ領域と重なり合う第2のカバレッジ領域を含んでもよい。いくつかの実施形態では、これらの種類のトポロジ変更のために、カバレッジ領域マネージャ206は、第2の地域サーバ107に関連付けられた第2のカバレッジ領域が第1の地域サーバ107の目標カバレッジ領域に重なり合う重複エリアを含むように、第2のカバレッジ領域のセットの第2のカバレッジ領域の各々のモーフィング部分を決定してもよい。いくつかの実施形態では、カバレッジ領域マネージャ206は、第2のカバレッジ領域のモーフィング部分を重複エリアに決定してもよい。次に、カバレッジ領域
マネージャ206は、それらの対応するモーフィング部分に基づいて第2のカバレッジ領域のセットをモーフィングしてもよい。
図4Aは、地域サーバ107のカバレッジ領域をモーフィングするための例示的な方法400を示すフローチャートである。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が新たに開始される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成すること、または第1の地域サーバ107の目標カバレッジ領域への、第1の地域サーバ107に関連付けられた第1のカバレッジ領域の拡張である場合、カバレッジ領域マネージャ206は方法400を実行して、第2のカバレッジ領域のセットをモーフィングすることができる。いくつかの実施形態では、第2の地域サーバ107のセットの第2の地域サーバ107に関連付けられた第2のカバレッジ領域のセットの第2のカバレッジ領域の各々について、ブロック402において、カバレッジ領域マネージャ206は、第2の地域サーバ107に関連付けられた第2のカバレッジ領域を縮小して、第2のカバレッジ領域に相当するモーフィング部分を除外してもよい。上述のように、第2のカバレッジ領域のモーフィング部分は、第2のカバレッジ領域107の第2のカバレッジ領域と第1の地域サーバ107の目標カバレッジ領域との間の重複エリアであってもよい。
ブロック404において、カバレッジ領域マネージャ206は、第2のカバレッジ領域に関連付けられた第2の地域サーバ107および/または管理サーバ101から、第2のカバレッジ領域のモーフィング部分に関連付けられたデータを取り出し、第2のカバレッジ領域のモーフィング部分に関連付けられたデータを、第1の地域サーバ107に送信してもよい。いくつかの実施形態では、モーフィング部分に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、モーフィング部分内に位置する車両プラットフォーム103、および/またはモーフィング部分内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、第2の地域サーバ107は、軽微なトポロジ更新中、モーフィング部分内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供することを継続してもよい。モーフィング部分に関連付けられたデータが第1の地域サーバ107に送信されるにつれて、第1の地域サーバ107は、モーフィング部分のカバーを開始してもよい。ブロック406において、カバレッジ領域マネージャ206は、モーフィング部分内に位置する車両プラットフォーム103に第1の地域サーバ107と通信するように指示してもよく、第1の地域サーバ107は、これらの車両プラットフォーム103に車両アプリケーションを提供してもよい。
上述のように、カバレッジ領域マネージャ206は、軽微なトポロジ更新を実行するために地理的エリアのトポロジ変更に依存し得る。本明細書の他の箇所で議論されるように、地理的エリアのトポロジ変更が、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去すること、または第1の地域サーバ107の目標カバレッジ領域の、第1の地域サーバ107に関連付けられた第1のカバレッジ領域の縮小である場合、第2のカバレッジ領域のセットは、第1の地域サーバ107の目標カバレッジ領域に隣接した第2のカバレッジ領域を含んでもよい。ここでは、第2のカバレッジ領域のセットに関連付けられた第2の地域サーバ107のセットは、1)第2のカバレッジ領域のセット内に位置する車両プラットフォーム103、および2)差分領域内に位置する車両プラットフォーム103を受け入れるための十分なリソース量を有してもよい。いくつかの実施形態では、これらの種類のトポロジ変更のために、カバレッジ領域マネージャ206は、第1の地域サーバ107の第1のカバレッジ領域と第1の地域サーバ107の目標カバレッジ領域との間の差分領域から、各第2のカバレッジ領域にモーフィング部分を決定してもよい。
いくつかの実施形態では、第2の地域サーバ107のセットの第2の地域サーバ107に関連付けられた第2のカバレッジ領域のセットの第2のカバレッジ領域の各々について、モーフィング部分を決定するために、カバレッジ領域マネージャ206は、第2の地域サーバ107のリソース量(例えば、利用可能なリソース量)、および車両アプリケーションの動作要件(例えば、アプリケーションリクエストを実行するために必要な様々な計算リソース量)に基づいて、第2の地域サーバ107がさらに収容できる車両台数を推定してもよい。次に、カバレッジ領域マネージャ206は、第2の地域サーバ107がさらに収容できる車両台数、および差分領域の様々な道路セグメントのトラフィック状態(例えば、車両密度、交通流量など)に基づいて、第2の地域サーバ107がカバー可能な差分領域の一部を決定してもよい。次に、カバレッジ領域マネージャ206は、この差分領域の一部を、第2の地域サーバ107に関連付けられた第2のカバレッジ領域のモーフィング部分と決定してもよい。一例として、カバレッジ領域マネージャ206は、第2の地域サーバ107がさらに1800台の車両を収容できると判断し、差分領域の道路セグメントの車両密度は、90台/kmであると判断してもよい。本実施例では、カバレッジ領域マネージャ206は、長さ20kmの道路セグメントを含む差分領域の一部を、第2の地域サーバ107に関連付けられた第2のカバレッジ領域のモーフィング部分と決定してもよい。
図4Bは、地域サーバ107のカバレッジ領域をモーフィングするための例示的な方法450を示すフローチャートである。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去すること、または第1の地域サーバ107の目標カバレッジ領域の、第1の地域サーバ107に関連付けられた第1のカバレッジ領域の縮小である場合、カバレッジ領域マネージャ206は方法450を実行して、第2のカバレッジ領域のセットをモーフィングすることができる。いくつかの実施形態では、第2の地域サーバ107のセットの第2の地域サーバ107に関連付けられた第2のカバレッジ領域のセットの第2のカバレッジ領域の各々について、ブロック452において、カバレッジ領域マネージャ206は、第2の地域サーバ107に関連付けられた第2のカバレッジ領域を拡大して、第2のカバレッジ領域に相当するモーフィング部分を含んでもよい。上述のように、第2のカバレッジ領域のモーフィング部分は、第1の地域サーバ107の第1のカバレッジ領域と第2の地域サーバ107がカバーできる第1の地域サーバ107の目標カバレッジ領域との差分領域の一部であってもよい。
ブロック454において、カバレッジ領域マネージャ206は、第1の地域サーバ107および/または管理サーバ101から、第2のカバレッジ領域のモーフィング部分に関連付けられたデータを取り出し、第2のカバレッジ領域のモーフィング部分に関連付けられたデータを、第2のカバレッジ領域に関連付けられた第2の地域サーバ107に送信してもよい。本明細書の他の箇所で議論されるように、モーフィング部分に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、モーフィング部分内に位置する車両プラットフォーム103に関連付けられたデータ、および/またはモーフィング部分内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、第1の地域サーバ107および/または管理サーバ101は、軽微なトポロジ更新中、モーフィング部分内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供することを継続してもよい。モーフィング部分に関連付けられたデータが第2の地域サーバ107に送信されるにつれて、第2の地域サーバ107は、モーフィング部分のカバーを開始してもよい。ブロック456において、カバレッジ領域マネージャ206は、モーフィング部分内に位置する車両プラットフォーム103に第2の地域サーバ107と通信するように指示してもよく、第2の地域サーバ107は、これらの車両プラットフォーム103に車両アプリケーションを提供してもよい。
いくつかの実施形態では、カバレッジ領域マネージャ206は、地理的エリアのカバレッジ領域トポロジを更新して、第1の地域サーバ107によって収容可能な目標カバレッジ領域、および目標カバレッジ領域に基づいてモーフィングされる第2の地域サーバ107のセットによってカバーされる第2のカバレッジ領域のセットを示してもよい。次に、カバレッジ領域マネージャ206は、地理的エリアのカバレッジ領域に関連付けられた地域サーバ107および車両プラットフォーム103に、地理的エリアのカバレッジ領域トポロジの更新を送信してもよい。いくつかの実施形態では、地域サーバ107および車両プラットフォーム103は、更新された地理的エリアのカバレッジ領域トポロジに基づいて、地域サーバ107および車両プラットフォーム103間の通信を調整してもよい。いくつかの実施形態では、地域サーバ107は、更新された地理的エリアのカバレッジ領域トポロジを参照して、そのカバレッジ領域を決定し、そのカバレッジ領域内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供してもよい。地域サーバ107のカバレッジ領域は、地域サーバ107の通信範囲内にあってもよいが、異なる形状および/またはサイズを有してもよい。いくつかの実施形態では、車両プラットフォーム103は、更新された地理的エリアのカバレッジ領域トポロジを参照し、車両プラットフォーム103が位置しているカバレッジ領域を決定し、このカバレッジ領域に関連付けられた地域サーバ107と通信してもよい。車両プラットフォーム103が、地理的エリアの地域サーバ107に関連付けられたいずれのカバレッジ領域にも位置していない場合、車両プラットフォーム103は、管理サーバ101と通信してもよい。
図3に戻って、ブロック308において、カバレッジ領域マネージャ206が、第2のカバレッジ領域のセットに含まれるカバレッジ領域の数が領域カウント閾値(例えば、カバレッジ領域が2つ未満)を満たさないと判定すると、カバレッジ領域マネージャ206は、第1の地域サーバ107の目標カバレッジ領域に対するトポロジ変更が、比較的多数の第2のカバレッジ領域に影響を与えると判定してもよく、したがって、カバレッジ領域マネージャ206は、主なトポロジ更新を実施してもよい。主なトポロジ更新を実施するために、カバレッジ領域マネージャ206は、第1の地域サーバ107および第2の地域サーバ107のセットから、既存の地域サーバ107のセットを決定してもよい。既存の地域サーバ107のセットは、第1の地域サーバ107および地理的エリアのトポロジ変更前に存在する第2の地域サーバ107のセットのうちの1つまたは複数の地域サーバ107を含んでもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が新たに作成される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成することである場合、カバレッジ領域マネージャ206は、第2の地域サーバ107のセットを含むように、既存の地域サーバ107のセットを決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が削除される際、第1の地域サーバ107の目標カバレッジ領域への第1の地域サーバ107に関連付けられた第1のカバレッジ領域の拡張すること、第1の地域サーバ107の目標カバレッジ領域への第1の地域サーバ107に関連付けられた第1のカバレッジ領域の縮小すること、または、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去することである場合、カバレッジ領域マネージャ206は、第1の地域サーバ107および第2の地域サーバ107のセットを含むように既存の地域サーバ107のセットを決定してもよい。
ブロック320において、カバレッジ領域マネージャ206は、第1の地域サーバ107および第2の地域サーバ107のセットから、第3の地域サーバ107のセットを決定してもよい。第3の地域サーバ107のセットは、第1の地域サーバ107およびトポロジ変更の結果として存在する第2の地域サーバ107のセットのうちの1つまたは複数の地域サーバ107を含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ206は、地理的エリアのトポロジ変更に基づいて、第3の地域サーバ107のセットを
決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が新たに作成される際、第1の地域サーバ107に関連付けられた目標カバレッジ領域を作成すること、第1の地域サーバ107の目標カバレッジ領域への第1の地域サーバ107に関連付けられた第1のカバレッジ領域の拡張すること、または第1の地域サーバ107の目標カバレッジ領域への第1の地域サーバ107に関連付けられた第1のカバレッジ領域の縮小すること、である場合、カバレッジ領域マネージャ206は、第1の地域サーバ107および第2の地域サーバ107のセットを含むように第3の地域サーバ107のセットを決定してもよい。いくつかの実施形態では、地理的エリアのトポロジ変更が、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられた第1のカバレッジ領域を消去することである場合、カバレッジ領域マネージャ206は、第2の地域サーバ107のセットを含むように第3の地域サーバ107のセットを決定してもよい。
一例として、図8Aは、カバレッジ領域トポロジ800からカバレッジ領域トポロジ802へのトポロジ変更を示し、ここでは、第1の地域サーバ107が新たに開始される際、第1の地域サーバ107に関連付けられたカバレッジ領域812が作成される。本実施例では、既存の地域サーバ107のセットは、カバレッジ領域804、806、808、810に関連付けられた第2の地域サーバ107のセットを含んでもよく、第3の地域サーバ107のセットは、第1の地域サーバ107および第2の地域サーバ107のセットを含んでもよい。図8Bは、カバレッジ領域トポロジ830からカバレッジ領域トポロジ832へのトポロジ変更を示し、ここでは、第1の地域サーバ107に関連付けられたカバレッジ領域842は、目標カバレッジ領域に拡張される。本実施例では、既存の地域サーバ107のセットおよび第3の地域サーバ107のセットは、どちらもカバレッジ領域842に関連付けられた第1の地域サーバ107およびカバレッジ領域834、836、838、840に関連付けられた第2の地域サーバ107のセットを含んでもよい。図8Cは、カバレッジ領域トポロジ860からカバレッジ領域トポロジ862へのトポロジ変更を示し、ここでは、第1の地域サーバ107が削除される際、第1の地域サーバ107に関連付けられたカバレッジ領域870が消去される。本実施例では、既存の地域サーバ107のセットは、カバレッジ領域870に関連付けられた第1の地域サーバ107およびカバレッジ領域868、866、868、872に関連付けられた第2の地域サーバ107のセットを含んでもよく、第3の地域サーバ107のセットは、第2の地域サーバ107のセットを含んでもよい。
ブロック322において、カバレッジ領域マネージャ206は、地理的エリア内に第3の地域サーバ107のセットのための、第3のカバレッジ領域のセットを決定してもよい。いくつかの実施形態では、第3の地域サーバ107のセットが、第1の地域サーバ107を含む場合、カバレッジ領域マネージャ206は、第1の地域サーバ107の第3のカバレッジ領域を、第1の地域サーバ107の目標カバレッジ領域と決定してもよい。上述のように、第3の地域サーバ107のセットは、第2の地域サーバ107のセットを含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ206は、図3のブロック304を参照して詳細に論議されているように、第1の地域サーバ107の目標カバレッジ領域を決定するのと同様の方法で、各第2の地域サーバ107の第3のカバレッジ領域を決定してもよい。
したがって、図3のブロック304を参照して詳細に論議されているように、カバレッジ領域マネージャ206は、第3の地域サーバ107のリソース量、第3の地域サーバ107で実施される車両アプリケーションの動作要件、第3のカバレッジ領域の道路セグメントのトラフィック状態などに基づいて、第3の地域サーバ107(例えば、第1の地域サーバ107(もし含まれる場合)および第2の地域サーバ107)のセットにおける第3の地域サーバ107のための第3のカバレッジ領域を決定してもよい。例えば、カバレ
ッジ領域マネージャ206は、第3の地域サーバ107の第3のカバレッジ領域を、道路セグメントの車両密度が車両密度閾値を満たす道路セグメント、第3の地域サーバ107が、道路セグメントに位置する車両プラットフォーム103を受け入れるために十分なリソース量を有する道路セグメント、第3の地域サーバ107で実施される車両アプリケーションが、道路セグメントに位置する車両プラットフォーム103が一時的にアクセス可能な道路セグメントを含むように決定してもよい。ブロック324において、カバレッジ領域マネージャ206は、第3のカバレッジ領域のセットを第3の地域サーバ107のセットにそれぞれ割り当ててもよい。
いくつかの実施形態では、第3のカバレッジ領域のセットが、決定され、第3の地域サーバ107のセットにそれぞれ割り当てられるので、カバレッジ領域マネージャ206は、既存の地域サーバ107のセットに関連付けられたカバレッジ領域を再確立して、第3の地域サーバ107のセットに関連付けられた第3のカバレッジ領域のセットを形成してもよい。図5は、地域サーバ107のカバレッジ領域を再確立するための例示的な方法500のフローチャートである。ブロック502において、カバレッジ領域マネージャ206は、既存の地域サーバ107のセットを、1つまたは複数の物理的地域サーバ107および1つまたは複数の仮想地域サーバ107に分類してもよい。上述のように、既存の地域サーバ107のセットは、第2の地域サーバ107のセットおよび/または第1の地域サーバ107を含んでもよい。
ブロック504において、各物理的地域サーバ107に対して、カバレッジ領域マネージャ206は、物理的地域サーバ107に相当する一時的な仮想地域サーバ107を開始してもよい。一時的な仮想地域サーバ107は、管理サーバ101に存在してもよい。ブロック506において、カバレッジ領域マネージャ206は、物理的地域サーバ107に相当する一時的な仮想地域サーバ107に各物理的地域サーバ107に関連付けられたデータを送信してもよい。いくつかの実施形態では、各物理的地域サーバ107に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、物理的地域サーバ107のカバレッジ領域内に位置する車両プラットフォーム103に関連付けられたデータ、および/または物理的地域サーバ107のカバレッジ領域内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。いくつかの実施形態では、カバレッジ領域マネージャ206は、また、対応する物理的地域サーバ107で実施されている車両アプリケーションを、一時的な仮想地域サーバ107で実施してもよい。
いくつかの実施形態では、主なトポロジ更新中、物理的地域サーバ107は、そのカバレッジ領域内に位置する車両プラットフォーム103からのデータ受信を継続し、このデータを対応する一時的な仮想地域サーバ107に転送することができる。したがって、主なトポロジ更新中、一時的な仮想地域サーバ107は、アプリケーションリクエストを実行し、物理的地域サーバ107のカバレッジ領域内に位置する車両プラットフォーム103に、車両アプリケーションを提供することができる。主なトポロジ更新中、仮想地域サーバ107は、また、データの受信を継続し、そのカバレッジ領域内に位置する車両プラットフォーム103に車両アプリケーションを提供してもよい。既存の地域サーバ107のセットによって、それらのカバレッジ領域内に位置する車両プラットフォーム103に提供される車両アプリケーションの実行の中断を回避することができるので、この実施は有益である。
ブロック508において、第3のカバレッジ領域のセットを第3の地域サーバ107のセットにそれぞれ割り当てることに応答して、カバレッジ領域マネージャ206は、仮想地域サーバ107および/または物理的地域サーバ107に対応する一時的な仮想地域サーバ107から、各第3のカバレッジ領域に関連付けられたデータを取り出し、各第3の
カバレッジ領域に関連付けられたデータを、第3のカバレッジ領域に関連付けられた第3の地域サーバ107に送信してもよい。いくつかの実施形態では、第3のカバレッジ領域に関連付けられたデータは、車両アプリケーションのアプリケーションデータ、第3のカバレッジ領域内に位置する車両プラットフォーム103に関連付けられたデータ、および/または第3のカバレッジ領域内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供するために必要な他の種類のデータを含んでもよい。各第3のカバレッジ領域に関連付けられたデータは、仮想地域サーバ107および/または主なトポロジ更新中第3のカバレッジ領域の少なくとも一部をカバーする一時的な仮想地域サーバ107から、取り出されてもよい。
いくつかの実施形態では、各第3のカバレッジ領域に関連付けられたデータは、第3のカバレッジ領域に関連付けられた第3の地域サーバ107に送信されるので、第3の地域サーバ107は、第3のカバレッジ領域のカバーを開始してもよい。したがって、カバレッジ領域マネージャ206は、第3のカバレッジ領域内に位置する車両プラットフォーム103に第3の地域サーバ107と通信するように指示してもよく、第3の地域サーバ107は、これらの車両プラットフォーム103に車両アプリケーションを提供してもよい。ブロック510において、第3のカバレッジ領域に関連付けられたデータが、対応する第3の地域サーバ107に送信されるので、カバレッジ領域マネージャ206は、一時的な地域サーバ107を削除してもよい。
いくつかの実施形態では、カバレッジ領域マネージャ206は、地理的エリアのカバレッジ領域トポロジを更新し、既存の地域サーバ107のセットに関連付けられたカバレッジ領域を置き換える第3の地域サーバ107のセットに関連付けられた第3のカバレッジ領域のセットを示してもよい。次に、カバレッジ領域マネージャ206は、地理的エリアのカバレッジ領域に関連付けられた地域サーバ107および車両プラットフォーム103に、地理的エリアのカバレッジ領域トポロジの更新を送信してもよい。本明細書の他の箇所で議論されるように、地域サーバ107および車両プラットフォーム103は、更新された地理的エリアのカバレッジ領域トポロジに基づいて、地域サーバ107および車両プラットフォーム103間の通信を調整してもよい。例えば、地域サーバ107は、更新された地理的エリアのカバレッジ領域トポロジを参照して、そのカバレッジ領域を決定し、そのカバレッジ領域内に位置する車両プラットフォーム103と通信し車両アプリケーションを提供してもよい。車両プラットフォーム103は、更新された地理的エリアのカバレッジ領域トポロジを参照し、車両プラットフォーム103が位置しているカバレッジ領域を決定し、このカバレッジ領域に関連付けられた地域サーバ107と通信してもよい。
したがって、トポロジ変更および軽微なトポロジ更新または主なトポロジ更新の結果として、第1の地域サーバ107に関連付けられた第1のカバレッジ領域は、柔軟に第1の地域サーバ107の目標カバレッジ領域に変更(例えば、作成される、消去される、拡張される、または縮小されるなど)されてもよく、第1の地域サーバ107の目標カバレッジ領域に隣接した第2の地域サーバ107のセットに関連付けられた第2のカバレッジ領域のセットは、第1の地域サーバ107の目標カバレッジ領域に応じてモーフィングまたは再確立されてもよい。地域サーバ107のカバレッジ領域が動的に調整または再定義され得るので、地域サーバ107は、そのカバレッジ領域内に位置する車両プラットフォーム103に車両アプリケーションを提供するために十分な計算資源を有することができる。また、地域サーバ107は、そのカバレッジ領域内に位置する複数の車両プラットフォーム103から関連データを収集することができ、したがって、地域サーバ107で実施された車両アプリケーション(例えば、ナビゲーションアプリケーション122)の動作が改善され得る。また、地域サーバ107は、特定の地理的エリアのカバレッジ領域を一時的にカバーし、そのカバレッジ領域内に位置する車両プラットフォーム103に、一時的に車両アプリケーションを動的に提供することができる。
上記説明において、説明の目的のために、本開示の完全な理解を提供するために、多数の具体的な詳細が記載されている。しかしながら、本明細書に記載される技術は、これらの具体的な詳細なしに実施され得ることが理解されよう。さらに、説明が不明確にならないように、様々なシステム、装置、および構造をブロック図形式で示している。例えば、様々な実施形態が、特定のハードウェア、ソフトウェア、およびユーザインターフェースを有するものとして記載されている。しかしながら、本開示は、データおよびコマンドを受信することができる任意の種類のコンピュータ装置、およびサービスを提供する任意の周辺装置に適用される。
場合によっては、本明細書では、コンピュータメモリ内のデータビットに対する操作のアルゴリズムおよび記号表現に関して、様々な実装を提示することができる。ここで、そして一般に、アルゴリズムは、所望の結果を導く一貫した操作のセットであると考えられる。操作は、物理量の物理的な操作を必要とするものである。通常、必ずしもではないが、これらの量は、記憶、転送、結合、比較、および他の操作が可能な電気信号または磁気信号の形式をとる。主に一般的な使用上の理由から、これらの信号をビット、値、要素、記号、文字、用語、数字などと呼ぶと便利な場合があることが証明されている。
しかしながら、これらの用語および類似の用語は、全て適切な物理量に関連付けられるものであり、これらの量に適用される便利なラベルにすぎないことに留意するべきである。以下の説明から明らかであると特に明記しない限り、本開示全体を通して、「処理(processing)」、「計算(computing)」、「計算(calculating)」、「判定(determining)」、「表示(displaying)」などを含む用語を利用する説明は、コンピュータシステムのレジスタおよびメモリ内の物理(電子)量として表されるデータを、コンピュータシステムのメモリまたはレジスタ、または他のそのような情報の記憶、送信、または表示デバイス内の物理量として同様に表される他のデータに操作および変換するコンピュータシステムまたは同様の電子コンピューティングデバイスの動作およびプロセスを指すことが理解される。
本明細書で説明される様々な実装は、本明細書の動作を実行するための装置に関連することができる。この装置は、必要な目的のために特別に構築されてもよく、またはコンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータを備えてもよい。そのようなコンピュータプログラムは、これらに限定されるものではないが、それぞれコンピュータシステムバスに結合された、フロッピーディスク、光ディスク、CDROM、および磁気ディスクを含む任意のタイプのディスク、読み取り専用メモリ(ROM)、ランダムアクセスメモリ(RAM)、EPROM、EEPROM、磁気カードまたは光学カード、不揮発性メモリを有するUSBキーを含むフラッシュメモリ、または電子命令を記憶するのに適した任意のタイプの媒体を含むコンピュータ可読記憶媒体に記憶されることができる。
本明細書で説明される技術は、完全にハードウェア実装、完全にソフトウェア実装、またはハードウェア要素とソフトウェア要素との両方を含む実装の形式をとることができる。例えば、本技術は、これらに限定されるものではないが、ファームウェア、常駐ソフトウェア、マイクロコードなどを含むソフトウェアにおいて実装されることができる。さらにまた、本技術は、コンピュータまたは任意の命令実行システムによってまたはそれらに関連して使用するためのプログラムコードを提供するコンピュータ使用可能またはコンピュータ可読媒体からアクセス可能なコンピュータプログラム製品の形式をとることができる。この説明の目的のために、コンピュータ使用可能またはコンピュータ可読媒体は、命令実行システム、装置、またはデバイスによってまたはそれらに関連して使用するためのプログラムを含む、記憶する、通信する、伝播する、または転送することができる任意の
非一時的記憶装置とすることができる。
プログラムコードを記憶および/または実行するのに適したデータ処理システムは、システムバスを介してメモリ要素に直接的にまたは間接的に結合された少なくとも1つのプロセッサを含むことができる。メモリ要素は、プログラムコードの実際の実行中に使用されるローカルメモリ、バルクストレージ、および実行中にバルクストレージからコードが取得される必要がある回数を減らすために少なくとも一部のプログラムコードの一時的なストレージを提供するキャッシュメモリを含むことができる。入力/出力またはI/Oデバイス(これらに限定されるものではないが、キーボード、ディスプレイ、ポインティングデバイスなどを含む)は、直接的にまたは介在するI/Oコントローラを介してシステムに結合されることができる。
ネットワークアダプタはまた、システムに結合され、プライベートネットワークおよび/またはパブリックネットワークを介して、データ処理システムを他のデータ処理システム、ストレージデバイス、リモートプリンタなどに結合されるようにすることもできる。無線(例えば、Wi-FiTM)トランシーバ、イーサネットアダプタ、およびモデムは、ネットワークアダプタのほんの数例である。プライベートネットワークおよびパブリックネットワークは、任意の数の構成および/またはトポロジを有することができる。例えば、様々なインターネット層、トランスポート層、またはアプリケーション層プロトコルを含む様々な異なる通信プロトコルを使用して、ネットワークを介してこれらのデバイス間でデータを送信することができる。例えば、データは、伝送制御プロトコル/インターネットプロトコル(TCP/IP)、ユーザデータグラムプロトコル(UDP)、伝送制御プロトコル(TCP)、ハイパーテキスト転送プロトコル(HTTP)、セキュアハイパーテキスト転送プロトコル(HTTPS)、ダイナミックアダプティブストリーミングオーバーHTTP(DASH)、リアルタイムストリーミングプロトコル(RTSP)、リアルタイムトランスポートプロトコル(RTP)およびリアルタイムトランスポートコントロールプロトコル(RTCP)、ボイスオーバーインターネットプロトコル(VOIP)、ファイル転送プロトコル(FTP)、WebSocket(WS)、ワイヤレスアクセスプロトコル(WAP)、様々なメッセージングプロトコル(SMS、MMS、XMS、IMAP、SMTP、POP、WebDAVなど)、またはその他の既知のプロトコルを使用したネットワークを介して送信されることができる。
最後に、本明細書で提示される構造、アルゴリズム、および/またはインターフェースは、任意の特定のコンピュータまたは他の装置に本質的に関連付けられるものではない。本明細書の教示にしたがって、様々な汎用システムをプログラムとともに使用することができ、または必要な方法ブロックを実行するためのより特殊な装置を構築することが便利であることが証明されることができる。これらの様々なシステムに必要な構造は、上記の説明から明らかである。さらに、仕様は、任意の特定のプログラミング言語を参照して説明されていない。本明細書に記載の仕様の教示を実装するために、様々なプログラミング言語を使用することができることが理解される。
上記の説明は、例示および説明の目的で提示されている。網羅的であること、または開示された正確な形式に仕様を限定することは意図されていない。上記の教示に照らして、多くの変更および変形が可能である。本開示の範囲は、この詳細な説明によってではなく、むしろ本特許出願の特許請求の範囲によって限定されることが意図されている。当業者によって理解されるように、本明細書は、その精神または本質的な特徴から逸脱することなく、他の特定の形態で具現化されることができる。同様に、モジュール、ルーチン、特徴、属性、方法論、およびその他の態様の特定の命名および分割は、必須または重要ではなく、仕様またはその特徴を実装するメカニズムは、異なる名称、分割、および/または形式を有することができる。
さらにまた、本開示のモジュール、ルーチン、特徴、属性、方法論、および他の態様は、ソフトウェア、ハードウェア、ファームウェア、または前述の任意の組み合わせとして実装されることができる。また、本明細書のモジュールなどの構成要素がソフトウェアとして実装されている場合、構成要素は、スタンドアロンプログラムとして、より大きなプログラムの一部として、複数の別個のプログラムとして、静的にまたは動的にリンクされたライブラリとして、カーネルのロード可能なモジュールとして、デバイスドライバとして、および/または現在もしくは将来において既知のあらゆる他の方法で実装されることができる。さらに、本開示は、任意の特定のプログラミング言語での実装、または任意の特定のオペレーティングシステムまたは環境の実装に限定されるものではない。

Claims (12)

  1. コンピュータが実行する方法であって、
    第1の地域サーバに関連付けられたカバレッジ領域を、目標カバレッジ領域に変更することを含む、地理的エリアのトポロジ変更を決定することと、
    前記第1の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の1つまたは複数のカバレッジ領域のセットであって、1つまたは複数の第2の地域サーバのセットに関連付けられた前記1つまたは複数のカバレッジ領域のセットを決定することと、
    前記1つまたは複数のカバレッジ領域のセットに含まれるカバレッジ領域の数が、所定の閾値を上回っていると判定することと、
    前記1つまたは複数のカバレッジ領域のセットに含まれるカバレッジ領域の数が、前記所定の閾値を上回っていると判定されたことに応答して、前記第1の地域サーバおよび前記1つまたは複数の第2の地域サーバのセットから、前記地理的エリアの前記トポロジ変更に基づいて、1つまたは複数の第3の地域サーバのセットを決定することと、
    前記1つまたは複数の第3の地域サーバのセットのために、前記地理的エリア内に1つまたは複数の第3のカバレッジ領域のセットを決定することと、
    前記1つまたは複数の第3の地域サーバのセットに、前記1つまたは複数の第3のカバレッジ領域のセットを割り当てることと、
    を含む方法。
  2. 前記地理的エリアに前記1つまたは複数の第3のカバレッジ領域のセットを決定することが、前記第3の地域サーバのリソース量および前記第3のカバレッジ領域のトラフィック状態に基づいて、前記第3の地域サーバのための前記第3のカバレッジ領域を決定することを含む、
    請求項1に記載の方法。
  3. 前記第1の地域サーバおよび前記1つまたは複数の第2の地域サーバのセットを、1つまたは複数の物理的地域サーバおよび1つまたは複数の仮想地域サーバに分類することと、
    前記1つまたは複数の物理的地域サーバに相当する1つまたは複数の一時的な仮想地域サーバを開始することと、
    をさらに含む、
    請求項1に記載の方法。
  4. 各物理的地域サーバに関連付けられたデータを、前記物理的地域サーバに相当する一時的な仮想地域サーバに送信することと、
    前記1つまたは複数の第3の地域サーバのセットに、前記1つまたは複数の第3のカバレッジ領域のセットを割り当てることに応答して、前記1つまたは複数の仮想地域サーバおよび前記1つまたは複数の一時的な仮想地域サーバから、前記第3のカバレッジ領域に関連付けられた前記第3の地域サーバに、各第3のカバレッジ領域に関連付けられたデータを送信することと、
    をさらに含む、請求項3に記載の方法。
  5. 各第3のカバレッジ領域に関連付けられたデータは車両アプリケーションのアプリケーションデータを含む、
    請求項4に記載の方法。
  6. 各第3のカバレッジ領域に関連付けられた前記データを、前記第3のカバレッジ領域に関連付けられた前記第3の地域サーバに送信することに応答して、前記第3の地域サーバに関連付けられた前記第3のカバレッジ領域内に位置する複数の車両に、前記第3の地域サーバと通信するように指示することと、
    前記1つまたは複数の一時的な仮想地域サーバを削除することと、
    をさらに含む、請求項4に記載の方法。
  7. 前記地理的エリアの前記トポロジ変更が、前記第1の地域サーバに関連付けられた第1のカバレッジ領域を前記目標カバレッジ領域に拡張することを含む、
    請求項1に記載の方法。
  8. 前記地理的エリアの前記トポロジ変更が、前記第1の地域サーバに関連付けられた第1のカバレッジ領域を消去することを含む、
    請求項1に記載の方法。
  9. 前記地理的エリアの前記トポロジ変更が、前記第1の地域サーバに関連付けられた第1のカバレッジ領域を前記目標カバレッジ領域に縮小することを含む、
    請求項1に記載の方法。
  10. 前記地理的エリア内の前記1つまたは複数のカバレッジ領域のセットを決定することが、
    前記第1の地域サーバに関連付けられた第1のカバレッジ領域と前記目標カバレッジ領域の間の差分領域を決定することと、
    前記1つまたは複数の第2の地域サーバのセットのリソース量が、前記1つまたは複数の第2の地域サーバのセットに関連付けられた前記1つまたは複数のカバレッジ領域のセットと前記差分領域内に位置する複数の車両を受け入れるためのリソース量を満たすことを判定することと
    を含む、
    請求項1に記載の方法。
  11. 前記地理的エリアの前記トポロジ変更が、トリガイベントに関連付けられ、前記トリガイベントが、前記地理的エリアのカバレッジ領域に関連付けられた地域サーバの無効化を含む、
    請求項1に記載の方法。
  12. システムであって、
    1つまたは複数のプロセッサと、
    命令を格納する1つまたは複数のメモリと、を含み、
    前記命令が、前記1つまたは複数のプロセッサによって実行された場合に、前記命令が前記システムに、
    第1の地域サーバに関連付けられたカバレッジ領域を、目標カバレッジ領域に変更することを含む、地理的エリアのトポロジ変更を決定することと、
    前記第1の地域サーバに関連付けられた前記目標カバレッジ領域に隣接した前記地理的エリア内の1つまたは複数のカバレッジ領域のセットであって、1つまたは複数の第2の地域サーバのセットに関連付けられた前記1つまたは複数のカバレッジ領域のセットを決定することと、
    前記1つまたは複数のカバレッジ領域のセットに含まれるカバレッジ領域の数が、所定の閾値を上回っていると判定することと、
    前記1つまたは複数のカバレッジ領域のセットに含まれるカバレッジ領域の数が、前記所定の閾値を上回っていると判定されたことに応答して、前記第1の地域サーバおよび前記1つまたは複数の第2の地域サーバのセットから、前記地理的エリアの前記トポロジ変更に基づいて、1つまたは複数の第3の地域サーバのセットを決定することと、
    前記1つまたは複数の第3の地域サーバのセットのために、前記地理的エリア内に1つまたは複数の第3のカバレッジ領域のセットを決定することと、
    前記1つまたは複数の第3の地域サーバのセットに、前記1つまたは複数の第3のカバレッジ領域のセットを割り当てることと、を実行させる、システム。
JP2022000948A 2019-02-22 2022-01-06 地域化された車両通信の管理 Active JP7472920B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/283,717 US10750374B1 (en) 2019-02-22 2019-02-22 Managing regionalized vehicular communication
US16/283,717 2019-02-22
JP2020028615A JP7006711B2 (ja) 2019-02-22 2020-02-21 地域化された車両通信の管理

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2020028615A Division JP7006711B2 (ja) 2019-02-22 2020-02-21 地域化された車両通信の管理

Publications (3)

Publication Number Publication Date
JP2022058515A JP2022058515A (ja) 2022-04-12
JP2022058515A5 JP2022058515A5 (ja) 2023-03-02
JP7472920B2 true JP7472920B2 (ja) 2024-04-23

Family

ID=72045934

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2020028615A Active JP7006711B2 (ja) 2019-02-22 2020-02-21 地域化された車両通信の管理
JP2022000948A Active JP7472920B2 (ja) 2019-02-22 2022-01-06 地域化された車両通信の管理

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2020028615A Active JP7006711B2 (ja) 2019-02-22 2020-02-21 地域化された車両通信の管理

Country Status (2)

Country Link
US (2) US10750374B1 (ja)
JP (2) JP7006711B2 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201802366D0 (en) * 2018-02-14 2018-03-28 Tom Tom Traffic B V Methods and systems for generating taffic volumn or traffic density data
US10979857B2 (en) 2018-05-03 2021-04-13 Curbside Inc. Content conversion tracking based on location data
US11335189B2 (en) * 2019-04-04 2022-05-17 Geotab Inc. Method for defining road networks
US11403938B2 (en) 2019-04-04 2022-08-02 Geotab Inc. Method for determining traffic metrics of a road network
US11335191B2 (en) 2019-04-04 2022-05-17 Geotab Inc. Intelligent telematics system for defining road networks
US11341846B2 (en) 2019-04-04 2022-05-24 Geotab Inc. Traffic analytics system for defining road networks
US10699564B1 (en) 2019-04-04 2020-06-30 Geotab Inc. Method for defining intersections using machine learning

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003224505A (ja) 2002-01-28 2003-08-08 Telecommunication Advancement Organization Of Japan 路車間通信システムとその基地局と無線ゾーン制御方法
JP2012074889A (ja) 2010-09-28 2012-04-12 Kyocera Corp 基地局及び無線通信システム並びに基地局での通信エリアの制御方法
JP2015171069A (ja) 2014-03-10 2015-09-28 日本電気株式会社 基地局監視装置、通信システム、基地局装置の制御方法、通信方法及びプログラム
JP2016048809A (ja) 2013-01-17 2016-04-07 三菱電機株式会社 配信制御システム、サーバ装置、及び車両
JP2017073617A (ja) 2015-10-05 2017-04-13 日本電気株式会社 処理装置、システム、端末id特定方法、プログラム
JP2017118585A (ja) 2013-04-05 2017-06-29 京セラ株式会社 基地局及びコントローラ

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4522350B2 (ja) * 2005-09-29 2010-08-11 富士通株式会社 伝送装置
WO2013136130A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Updating of coverage area representations for a hierarchy of coverage areas
US20130273934A1 (en) * 2012-04-13 2013-10-17 At&T Mobility Ii Llc Adaptive radio area network coverage
US20150046591A1 (en) 2013-08-09 2015-02-12 Zhongwen Zhu Dynamic edge server allocation
US9923959B2 (en) 2014-06-05 2018-03-20 Microsoft Technology Licensing, Llc Load balancing with layered edge servers
EP4236387A3 (en) * 2014-11-25 2023-09-20 Huawei Technologies Co., Ltd. Method, apparatus, system and non-transitory computer readable storage medium for downlink machine-to-machine communications
US11917480B2 (en) * 2016-06-21 2024-02-27 T-Mobile Usa, Inc. Traffic management for wireless communication network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003224505A (ja) 2002-01-28 2003-08-08 Telecommunication Advancement Organization Of Japan 路車間通信システムとその基地局と無線ゾーン制御方法
JP2012074889A (ja) 2010-09-28 2012-04-12 Kyocera Corp 基地局及び無線通信システム並びに基地局での通信エリアの制御方法
JP2016048809A (ja) 2013-01-17 2016-04-07 三菱電機株式会社 配信制御システム、サーバ装置、及び車両
JP2017118585A (ja) 2013-04-05 2017-06-29 京セラ株式会社 基地局及びコントローラ
JP2015171069A (ja) 2014-03-10 2015-09-28 日本電気株式会社 基地局監視装置、通信システム、基地局装置の制御方法、通信方法及びプログラム
JP2017073617A (ja) 2015-10-05 2017-04-13 日本電気株式会社 処理装置、システム、端末id特定方法、プログラム

Also Published As

Publication number Publication date
JP2022058515A (ja) 2022-04-12
US11451974B2 (en) 2022-09-20
US20200374706A1 (en) 2020-11-26
US20200275286A1 (en) 2020-08-27
JP2020170503A (ja) 2020-10-15
US10750374B1 (en) 2020-08-18
JP7006711B2 (ja) 2022-01-24

Similar Documents

Publication Publication Date Title
JP7472920B2 (ja) 地域化された車両通信の管理
JP6693587B2 (ja) 情報処理方法および情報処理システム
CN110361025B (zh) 分层路线生成、提供和选择
CN115294787B (zh) 交叉路口处的远程车辆控制
CN111243268B (zh) 用于缓解道路上的交通振荡的方法和系统
US20230166734A1 (en) Virtualized Driver Assistance
JP2019184583A (ja) 車線群識別を用いる動的な車線レベルの車両ナビゲーション
JP6922937B2 (ja) コネクティッド車両向けのエッジデータ伝送
US20200074674A1 (en) Distance Estimation Using Machine Learning
US11482109B2 (en) Cooperative vehicle monitoring
US10909716B2 (en) Vehicle localization using marker devices
US11455890B2 (en) Traffic-adaptive deployment of vehicle functions
US20210356965A1 (en) Vehicle routing using third party vehicle capabilities
US20230182734A1 (en) Vehicle localization
US20220375345A1 (en) Hierarchical Computing Architecture for Traffic Management
US20230182729A1 (en) Vehicle localization

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230221

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20231101

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240209

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240312

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240325

R150 Certificate of patent or registration of utility model

Ref document number: 7472920

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150