(57)【特許請求の範囲】
【請求項１】
全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを備えるナビゲーションシステムであって、
前記端末ナビゲーション装置が、広域経路要求を前記全地球ナビゲーション装置に送信し、前記広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用されるように構成され、
前記全地球ナビゲーション装置が、前記端末ナビゲーション装置によって送信された前記広域経路要求を受信し、前記広域経路要求に従って前記出発地から前記目的地までの道路レベルの広域経路を決定し、第1の指示情報を前記端末ナビゲーション装置に送信し、前記第1の指示情報が、前記広域経路を示すために使用されるように構成され、
前記第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に記載のナビゲーションシステム。
【請求項４】
前記第1の道路側ナビゲーション装置が、前記広域経路に従って前記広域経路の前記少なくとも一部に対応する前記車線レベルの狭域経路を決定する前に、前記端末ナビゲーション装置によって送信された狭域経路要求を受信し、前記狭域経路要求が、前記広域経路に関する情報を搬送するようにさらに構成され、
前記第1の道路側ナビゲーション装置が、前記狭域経路要求に従って前記広域経路を決定するように構成される、
請求項1から3のいずれか一項に記載のナビゲーションシステム。
【請求項５】
前記ナビゲーションシステムが、第2の道路側ナビゲーション装置をさらに備え、
前記第1の道路側ナビゲーション装置が、前記広域経路に従って前記広域経路の前記少なくとも一部に対応する前記車線レベルの狭域経路を決定する前に、前記第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信し、前記第1の進入通知メッセージが、前記端末ナビゲーション装置が前記第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、前記第1の進入通知メッセージが、前記広域経路に関する情報を搬送するようにさらに構成され、
前記第1の道路側ナビゲーション装置が、前記第1の進入通知メッセージに従って前記広域経路を決定するように構成される、
請求項1から3のいずれか一項に記載のナビゲーションシステム。
【請求項６】
前記第1の道路側ナビゲーション装置が、前記広域経路および狭域経路ポリシーに従って前記狭域経路を決定するように構成され、前記狭域経路ポリシーが、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む、請求項1から5のいずれか一項に記載のナビゲーションシステム。
【請求項７】
前記システムが、第3の道路側ナビゲーション装置をさらに備え、
前記第1の道路側ナビゲーション装置が、
前記第3の道路側ナビゲーション装置に第2の進入通知メッセージを送信し、前記第2の進入通知メッセージが、前記端末ナビゲーション装置が前記第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用され、
前記第3の道路側ナビゲーション装置によって送信された進入確認応答メッセージを受信し、前記進入確認応答メッセージが、前記端末ナビゲーション装置が前記第3の道路側ナビゲーション装置の前記カバレッジエリア内に進入したことを示すために使用される
ようにさらに構成される、請求項1から6のいずれか一項に記載のナビゲーションシステム。
【請求項８】
道路側ナビゲーション装置であって、
出発地から目的地までの道路レベルの広域経路を決定するように構成される第1の決定モジュールと、
前記第1の決定モジュールによって決定される前記広域経路に従って、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するように構成される第2の決定モジュールと、
第2の指示情報を端末ナビゲーション装置に送信するように構成される第1の送信モジュールであって、前記第2の指示情報が、前記第2の決定モジュールによって決定される前記狭域経路を示すために使用される、第1の送信モジュールと
を備え、
前記第1の決定モジュールが、
第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信し、前記第1の進入通知メッセージが、前記端末ナビゲーション装置が前記道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、前記第1の進入通知メッセージが、前記広域経路に関する情報を搬送し、
前記第1の進入通知メッセージに従って前記出発地から前記目的地までの前記道路レベルの広域経路を決定する
ように構成される、道路側ナビゲーション装置。
【請求項９】
前記第1の決定モジュールが、
全地球ナビゲーション装置によって送信された第1の指示情報を受信し、前記第1の指示情報が、前記広域経路を示すために使用され、
前記第1の指示情報に従って前記出発地から前記目的地までの前記道路レベルの広域経路を決定する
ように構成される、請求項8に記載の道路側ナビゲーション装置。
【請求項１０】
前記第1の決定モジュールが、
前記端末ナビゲーション装置によって送信された狭域経路要求を受信し、前記狭域経路要求が、前記広域経路に関する情報を搬送し、
前記狭域経路要求に従って、前記出発地から前記目的地までの前記道路レベルの広域経路を決定する
ように構成される、請求項8に記載の道路側ナビゲーション装置。
【請求項１１】
前記道路側ナビゲーション装置が、
第3の道路側ナビゲーション装置に第2の進入通知メッセージを送信するように構成される第2の送信モジュールであって、前記第2の進入通知メッセージが、前記端末ナビゲーション装置が前記第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用される、第2の送信モジュールと、
前記第2の進入通知メッセージに従って前記第3の道路側ナビゲーション装置によって送信された進入確認応答メッセージを受信するように構成される第1の受信モジュールであって、前記進入確認応答メッセージが、前記端末ナビゲーション装置が前記第3の道路側ナビゲーション装置の前記カバレッジエリア内に進入したことを示すために使用される、第1の受信モジュールと
をさらに備える、請求項8から10のいずれか一項に記載の道路側ナビゲーション装置。
【請求項１２】
端末ナビゲーション装置であって、
広域経路要求を全地球ナビゲーション装置に送信するように構成される第1の送信モジュールであって、前記広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の送信モジュールと、
前記全地球ナビゲーション装置によって送信された第1の指示情報を受信するように構成される第1の受信モジュールであって、前記第1の指示情報が、前記出発地から前記目的地までの道路レベルの広域経路を示すために使用される、第1の受信モジュールと、
第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するように構成される第2の受信モジュールであって、前記第2の指示情報が、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、第2の受信モジュールと、
前記第1の受信モジュールによって受信された前記第1の指示情報によって示される前記広域経路または前記第2の受信モジュールによって受信された前記第2の指示情報によって示される前記狭域経路の少なくとも一方に従って第1の走行経路を決定するように構成される決定モジュールと
を備え、
前記端末ナビゲーション装置に対応する車両が始動されたときに、前記端末ナビゲーション装置は、前記端末ナビゲーション装置の位置情報および識別情報を搬送する端末登録要求を前記全地球ナビゲーション装置に送信し、前記全地球ナビゲーション装置が、前記端末ナビゲーション装置の前記位置情報および前記識別情報に従って、前記端末ナビゲーション装置が前記第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定した後に、前記全地球ナビゲーション装置によって送信された、前記第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信する、端末ナビゲーション装置。
【請求項１３】
前記第1の送信モジュールが、
前記第1の道路側ナビゲーション装置に前記広域経路要求を送信し、これにより、前記第1の道路側ナビゲーション装置が、前記広域経路要求を前記全地球ナビゲーション装置に転送するように構成され、
前記第1の受信モジュールが、
前記第1の道路側ナビゲーション装置によって転送された前記第1の指示情報を受信し、前記第1の指示情報が、前記広域経路要求に従って前記全地球ナビゲーション装置によって前記第1の道路側ナビゲーション装置に送信される
ように構成される、請求項12に記載の端末ナビゲーション装置。
【請求項１４】
前記広域経路要求が、追加情報を搬送し、前記追加情報が、現在の道路状況情報、広域経路ポリシー情報、前記端末ナビゲーション装置に対応する前記車両の車両種別情報、または前記車両の運転種別情報のうちの少なくとも1つを含み、前記運転種別情報が、前記車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される、請求項12または13に記載の端末ナビゲーション装置。
【請求項１５】
前記装置が、第2の送信モジュールをさらに備え、
前記第2の送信モジュールが、前記第2の受信モジュールが前記第1の道路側ナビゲーション装置によって送信された前記第2の指示情報を受信する前に、狭域経路要求を前記第1の道路側ナビゲーション装置に送信するように構成され、前記狭域経路要求が、前記広域経路に対応する前記狭域経路の決定を要求するために使用され、
前記第2の受信モジュールが、
前記狭域経路要求に従って前記第1の道路側ナビゲーション装置によって送信された前記第2の指示情報を受信する
ように構成される、請求項12から14のいずれか一項に記載の端末ナビゲーション装置。
【請求項１６】
全地球ナビゲーション装置であって、
端末ナビゲーション装置によって送信された広域経路要求を受信するように構成される第1の受信モジュールであって、前記広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の受信モジュールと、
前記第1の受信モジュールによって受信された前記広域経路要求に従って、前記出発地から前記目的地までの道路レベルの広域経路を決定するように構成される決定モジュールと、
前記端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するように構成される第1の送信モジュールであって、前記第1の指示情報が、前記決定モジュールによって決定される前記広域経路を示すために使用され、これにより、前記第1の道路側ナビゲーション装置が、前記第1の指示情報に従って、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、第1の送信モジュールと
を備え、
前記全地球ナビゲーション装置は、前記端末ナビゲーション装置に対応する車両が始動されたときに、前記端末ナビゲーション装置によって送信された、前記端末ナビゲーション装置の位置情報および識別情報を搬送する端末登録要求を受信し、前記端末ナビゲーション装置の前記位置情報および前記識別情報に従って、前記端末ナビゲーション装置が前記第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、前記第1の道路側ナビゲーション装置の識別子を示すために使用される情報を前記端末ナビゲーション装置に送信する、全地球ナビゲーション装置。
【請求項１７】
前記決定モジュールが、
前記出発地、前記目的地、および追加情報に従って、前記出発地から前記目的地までの前記道路レベルの広域経路を決定し、前記追加情報が、現在の道路状況情報、広域経路ポリシー情報、前記端末ナビゲーション装置に対応する前記車両の車両種別情報、または前記車両の運転種別情報のうちの少なくとも1つを含み、前記運転種別情報が、前記車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される
ように構成される、請求項16に記載の全地球ナビゲーション装置。
【請求項１８】
第1の道路側ナビゲーション装置によって、出発地から目的地までの道路レベルの広域経路を決定するステップと、
前記第1の道路側ナビゲーション装置によって、前記広域経路に従って、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップと、
前記第1の道路側ナビゲーション装置によって、第2の指示情報を端末ナビゲーション装置に送信するステップであって、前記第2の指示情報が、前記狭域経路を示すために使用される、ステップと
を含み、
第1の道路側ナビゲーション装置によって、出発地から目的地までの前記道路レベルの広域経路を決定する、前記ステップが、
第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信するステップあって、前記第1の進入通知メッセージが、前記端末ナビゲーション装置が前記第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、前記第1の進入通知メッセージが、前記広域経路に関する情報を搬送する、ステップと、
前記第1の進入通知メッセージに従って前記広域経路を決定するステップと
を含むナビゲーション方法。
【請求項１９】
第1の道路側ナビゲーション装置によって、出発地から目的地までの前記道路レベルの広域経路を決定する、前記ステップが、
全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップであって、前記第1の指示情報が、前記広域経路を示すために使用される、ステップと、
前記第1の指示情報に従って前記広域経路を決定するステップと
を含む、請求項18に記載のナビゲーション方法。
【請求項２０】
前記第1の道路側ナビゲーション装置によって、前記広域経路に従って、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、前記ステップが、
前記広域経路および狭域経路ポリシーに従って前記狭域経路を決定するステップであって、前記狭域経路ポリシーが、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む、ステップ
を含む、請求項18または19に記載のナビゲーション方法。
【請求項２１】
端末ナビゲーション装置によって実行されるナビゲーション方法であって、
広域経路要求を全地球ナビゲーション装置に送信するステップであって、前記広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップと、
前記広域経路要求に従って前記全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップであって、前記第1の指示情報が、前記出発地から前記目的地までの道路レベルの広域経路を示すために使用される、ステップと、
第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップであって、前記第2の指示情報が、前記広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、ステップと、
前記第1の指示情報によって示される前記広域経路または前記第2の指示情報によって示される前記狭域経路の少なくとも一方に従って第1の走行経路を決定するステップと
を含み、
前記端末ナビゲーション装置に対応する車両が始動されたときに、前記端末ナビゲーション装置は、前記端末ナビゲーション装置の位置情報および識別情報を搬送する端末登録要求を前記全地球ナビゲーション装置に送信し、前記全地球ナビゲーション装置が、前記端末ナビゲーション装置の前記位置情報および前記識別情報に従って、前記端末ナビゲーション装置が前記第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定した後に、前記全地球ナビゲーション装置によって送信された、前記第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信する、ナビゲーション方法。
【請求項２２】
広域経路要求を全地球ナビゲーション装置に送信する、前記ステップが、
前記第1の道路側ナビゲーション装置に前記広域経路要求を送信するステップであって、これにより、前記第1の道路側ナビゲーション装置が、前記広域経路要求を前記全地球ナビゲーション装置に転送する、ステップ
を含み、
前記広域経路要求に従って前記全地球ナビゲーション装置によって送信された前記第1の指示情報を受信する、前記ステップが、
前記第1の道路側ナビゲーション装置によって転送された前記第1の指示情報を受信するステップであって、前記第1の指示情報が、前記広域経路要求に従って前記全地球ナビゲーション装置によって前記第1の道路側ナビゲーション装置に送信される、ステップ
を含む、請求項21に記載のナビゲーション方法。
【請求項２３】
前記広域経路要求が、追加情報を搬送し、前記追加情報が、現在の道路状況情報、広域経路ポリシー情報、前記端末ナビゲーション装置に対応する前記車両の車両種別情報、または前記車両の運転種別情報のうちの少なくとも1つを含み、前記運転種別情報が、前記車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される、請求項21または22に記載のナビゲーション方法。
【請求項２４】
第1の道路側ナビゲーション装置によって送信された前記第2の指示情報を受信する、前記ステップの前に、前記ナビゲーション方法が、
狭域経路要求を前記第1の道路側ナビゲーション装置に送信するステップであって、前記狭域経路要求が、前記広域経路に関する情報を搬送する、ステップ
をさらに含み、
第1の道路側ナビゲーション装置によって送信された前記第2の指示情報を受信する、前記ステップが、
前記狭域経路要求に従って前記第1の道路側ナビゲーション装置によって送信された前記第2の指示情報を受信するステップ
を含む、請求項21から23のいずれか一項に記載のナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関し、より具体的にはナビゲーションシステム、装置、および方法に関する。
【背景技術】
【０００２】
現在、端末ナビゲータが広く利用されている。しかしながら、現在、主に存在しているのは、人間指向のナビゲーションアプリケーションであり、このナビゲーションアプリケーションを使用して行われる測位およびナビゲーションは、大部分が全地球測位システム（Global Positioning System、GPS）に基づいて開発されている。基本原理は、以下の通りである。すなわち、ローカルに格納された電子地図を参照して出発地および目的地に従って経路が計画され、リアルタイムの経路指示および経路案内が、運転中のGPS測位に従って映像および音声により運転者に提供される。このようなナビゲーション方法では、端末ナビゲータは、経路を計画し計算する能力を有する必要があり、その結果、比較的高い端末コストが生じる。さらに、地図の更新は不便であり、動的な道路状況情報を経路計画に関連付けることができない。
【０００３】
車両が次第にインテリジェント化されるにつれて、自動運転技術の開発が近年急速に進んでおり、車両端末のみに基づく以前の人間指向のナビゲータは要求を満たすことができず、車両指向の中央ナビゲーションシステムがインテリジェント輸送の不可避の開発トレンドになっている。中央ナビゲーションシステムは、ナビゲーションセンタサーバおよび複数の車両端末を含む。中央ナビゲーションシステムの利点は、車両端末がネットワークを使用してリアルタイムで、ナビゲーションセンタによって提供される関連情報サービスおよび地図装置データを取得することができる点にある。既存の中央ナビゲーションベースの経路案内方法は、以下の通りである。すなわち、ナビゲーションセンタサーバが計画された経路を車両端末に配信した後、車両端末によってアップロードされる現在位置情報に従って、端末が到達していない道路の道路状況が変化したかどうかが判定される。道路状況が変化している場合、車両端末の現在位置情報、道路状況情報、および目的地情報に従って経路が再計画され、再計画された経路が車両端末に配信される。車両端末は、再計画された経路に従って車両をナビゲートすることができ、したがって、車両端末は、計画された経路をリアルタイムで更新することができ、これにより交通渋滞が緩和される。
【０００４】
しかしながら、既存のナビゲーションアーキテクチャは、スケール自動運転シナリオには適用できない。
【発明の概要】
【０００５】
本発明の実施形態は、ナビゲーションシステムによって実行される経路計画の精度を向上させることができ、かつスケール自動運転シナリオに適用可能であるナビゲーションシステム、装置、および方法を提供する。
【課題を解決するための手段】
【０００６】
第1の態様は、ナビゲーションシステムを提供し、ナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。端末ナビゲーション装置は、広域経路要求を全地球ナビゲーション装置に送信するように構成され、広域経路要求は、出発地から目的地までの広域経路の決定を要求するために使用される。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求を受信し、広域経路要求に従って出発地から目的地までの道路レベルの広域経路を決定し、第1の指示情報を端末ナビゲーション装置に送信するように構成され、第1の指示情報は、広域経路を示すために使用される。第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定し、狭域経路を示すために使用される第2の指示情報を端末ナビゲーション装置に送信するように構成される。端末ナビゲーション装置は、全地球ナビゲーション装置によって送信された第1の指示情報および第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信し、第1の指示情報によって示される広域経路または第2の指示情報によって示される狭域経路の少なくとも一方に従って第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の進入通知メッセージを受信し、第1の進入通知メッセージが、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、第1の進入通知メッセージが、広域経路に関する情報を搬送するようにさらに構成され、第1の道路側ナビゲーション装置が、第1の進入通知メッセージに従って狭域経路を決定するように特に構成される。
【００１２】
第1の態様に関連して、第1の態様の可能な実施態様では、第1の道路側ナビゲーション装置が、広域経路および狭域経路ポリシーに従って狭域経路を決定するように特に構成され、狭域経路ポリシーが、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む。
【００１３】
第1の態様に関連して、第1の態様の可能な実施態様では、システムが、第3の道路側ナビゲーション装置をさらに含む。第1の道路側ナビゲーション装置が、第3の道路側ナビゲーション装置に第2の進入通知メッセージを送信し、第2の進入通知メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用され、第3の道路側ナビゲーション装置によって送信された進入確認応答メッセージを受信し、進入確認応答メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入したことを示すために使用されるようにさらに構成される。
【００１４】
第1の態様に関連して、第1の態様の可能な実施態様では、端末ナビゲーション装置が、全地球ナビゲーション装置に端末登録要求を送信し、端末登録要求が、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用され、端末登録要求に従って全地球ナビゲーション装置によって送信された端末登録確認応答を受信するようにさらに構成される。
【００１５】
本発明のこの実施形態のナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、行程全体の車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、ナビゲーションシステムは、大規模な自動運転シナリオに適用可能であり得るものであり、全地球ナビゲーション装置の負担は増大しない。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【００１６】
第2の態様は、道路側ナビゲーション装置を提供し、道路側ナビゲーション装置は、出発地から目的地までの道路レベルの広域経路を決定するように構成される第1の決定モジュールと、第1の決定モジュールによって決定される広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するように構成される第2の決定モジュールと、第2の指示情報を端末ナビゲーション装置に送信するように構成される第1の送信モジュールであって、第2の指示情報が、第2の決定モジュールによって決定される狭域経路を示すために使用される、第1の送信モジュールとを含む。
【００１７】
第2の態様に関連して、第2の態様の可能な実施態様では、第1の決定モジュールが、全地球ナビゲーション装置によって送信された第1の指示情報を受信し、第1の指示情報が、広域経路を示すために使用され、第1の指示情報に従って広域経路を決定するように特に構成される。
【００１８】
第2の態様に関連して、第2の態様の可能な実施態様では、第1の決定モジュールが、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信し、第1の進入通知メッセージが、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、第1の進入通知メッセージが、広域経路に関する情報を搬送し、第1の進入通知メッセージに従って広域経路を決定するように特に構成される。
【００１９】
第2の態様に関連して、第2の態様の可能な実施態様では、第1の決定モジュールが、端末ナビゲーション装置によって送信された狭域経路要求を受信し、狭域経路要求が、広域経路に関する情報を搬送し、狭域経路要求に従って狭域経路を決定するように特に構成される。
【００２０】
第2の態様に関連して、第2の態様の可能な実施態様では、第2の決定モジュールが、広域経路および狭域経路ポリシーに従って狭域経路を決定するように特に構成され、狭域経路ポリシーが、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む。
【００２１】
第2の態様に関連して、第2の態様の可能な実施態様では、道路側ナビゲーション装置が、第3の道路側ナビゲーション装置に第2の進入通知メッセージを送信するように構成される第2の送信モジュールであって、第2の進入通知メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用される、第2の送信モジュールと、第2の進入通知メッセージに従って第3の道路側ナビゲーション装置によって送信された進入確認応答メッセージを受信するように構成される第1の受信モジュールであって、進入確認応答メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入したことを示すために使用される、第1の受信モジュールとをさらに含む。
【００２２】
本発明のこの実施形態の道路側ナビゲーション装置によれば、出発地から目的地までの道路レベルの広域経路が決定され、広域経路の少なくとも一部に対応する車線レベルの狭域経路が広域経路に従って決定され、狭域経路を示すために使用される第2の指示情報が端末ナビゲーション装置に送信される。したがって、行程全体の車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、道路側ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得るものであり、全地球ナビゲーション装置の負担は増大しない。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【００２３】
第3の態様は、端末ナビゲーション装置を提供し、端末ナビゲーション装置は、広域経路要求を全地球ナビゲーション装置に送信するように構成される第1の送信モジュールであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の送信モジュールと、第1の送信モジュールによって送信された広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信するように構成される第1の受信モジュールであって、第1の指示情報が、出発地から目的地までの道路レベルの広域経路を示すために使用される、第1の受信モジュールと、第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するように構成される第2の受信モジュールであって、第2の指示情報が、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、第2の受信モジュールと、第1の受信モジュールによって受信された第1の指示情報によって示される広域経路または第2の受信モジュールによって受信された第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するように構成される決定モジュールとを含む。
【００２４】
第3の態様に関連して、第3の態様の可能な実施態様では、第1の送信モジュールが、第1の道路側ナビゲーション装置に広域経路要求を送信し、これにより、第1の道路側ナビゲーション装置が、広域経路要求を全地球ナビゲーション装置に転送するように特に構成され、第1の受信モジュールが、第1の道路側ナビゲーション装置によって転送された第1の指示情報を受信し、第1の指示情報が、広域経路要求に従って全地球ナビゲーション装置によって第1の道路側ナビゲーション装置に送信されるように特に構成される。
【００２５】
第3の態様に関連して、第3の態様の可能な実施態様では、広域経路要求が、追加情報を搬送し、追加情報が、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含み、運転種別情報が、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。
【００２６】
第3の態様に関連して、第3の態様の可能な実施態様では、装置が、第2の送信モジュールをさらに含み、第2の送信モジュールが、第2の受信モジュールが第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信する前に、狭域経路要求を第1の道路側ナビゲーション装置に送信するように構成され、狭域経路要求が、広域経路に対応する狭域経路の決定を要求するために使用され、第2の受信モジュールが、狭域計画要求に従って第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するように特に構成される。
【００２７】
第3の態様に関連して、第3の態様の可能な実施態様では、端末ナビゲーション装置は、第1の送信モジュールが広域経路要求を全地球ナビゲーション装置に送信する前に端末登録要求を全地球ナビゲーション装置に送信するように構成される第3の送信モジュールであって、端末登録要求が、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される、第3の送信モジュールと、端末登録要求に従って全地球ナビゲーション装置によって送信された端末登録確認応答を受信するように構成される第3の受信モジュールとをさらに含む。
【００２８】
本発明のこの実施形態の端末ナビゲーション装置によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、端末ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得るものであり、全地球ナビゲーション装置の負担は増大しない。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【００２９】
第4の態様は、全地球ナビゲーション装置を提供し、全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求を受信するように構成される第1の受信モジュールであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の受信モジュールと、第1の受信モジュールによって受信された広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するように構成される決定モジュールと、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するように構成される第1の送信モジュールであって、第1の指示情報が、決定モジュールによって決定される広域経路を示すために使用され、これにより、第1の道路側ナビゲーション装置が、第1の指示情報に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、第1の送信モジュールとを含む。
【００３０】
第4の態様に関連して、第4の態様の可能な実施態様では、第1の受信モジュールは、第1の道路側ナビゲーション装置によって転送された広域経路要求を受信するように特に構成され、第1の道路側ナビゲーション装置によって転送される広域経路要求は、端末ナビゲーション装置によって送信される。
【００３１】
第4の態様に関連して、第4の態様の可能な実施態様では、決定モジュールが、出発地、目的地、および追加情報に従って、出発地から目的地までの道路レベルの広域経路を決定し、追加情報が、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含み、運転種別情報が、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用されるように特に構成される。
【００３２】
第4の態様に関連して、第4の態様の可能な実施態様では、全地球ナビゲーションが、端末ナビゲーション装置によって送信された端末登録要求を受信するように構成される第2の受信モジュールであって、端末登録要求が、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される、第2の受信モジュールと、端末登録要求に従って端末登録確認応答メッセージを端末ナビゲーション装置に送信するように構成される第2の送信モジュールとをさらに含む。
【００３３】
本発明のこの実施形態の全地球ナビゲーション装置によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、行程全体の車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得るものであり、全地球ナビゲーション装置の負担は増大しない。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【００３４】
第5の態様は、ナビゲーション方法を提供し、ナビゲーション方法は、第1の道路側ナビゲーション装置によって、出発地から目的地までの道路レベルの広域経路を決定するステップと、第1の道路側ナビゲーション装置によって、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップと、第1の道路側ナビゲーション装置によって、第2の指示情報を端末ナビゲーション装置に送信するステップであって、第2の指示情報が、狭域経路を示すために使用される、ステップとを含む。
【００３５】
第5の態様に関連して、第5の態様の可能な実施態様では、第1の道路側ナビゲーション装置によって、出発地から目的地までの道路レベルの広域経路を決定するステップが、全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップであって、第1の指示情報が、広域経路を示すために使用される、ステップと、第1の指示情報に従って広域経路を決定するステップとを含む。
【００３６】
第5の態様に関連して、第5の態様の可能な実施態様では、第1の道路側ナビゲーション装置によって、出発地から目的地までの道路レベルの広域経路を決定するステップが、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信するステップあって、第1の進入通知メッセージが、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、第1の進入通知メッセージが、広域経路に関する情報を搬送する、ステップと、第1の進入通知メッセージに従って広域経路を決定するステップとを含む。
【００３７】
第5の態様に関連して、第5の態様の可能な実施態様では、第1の道路側ナビゲーション装置によって、出発地から目的地までの道路レベルの広域経路を決定するステップが、端末ナビゲーション装置によって送信された狭域経路要求を受信するステップであって、狭域経路要求が、広域経路に関する情報を搬送する、ステップと、狭域経路要求に従って広域経路を決定するステップとを含む。
【００３８】
第5の態様の第3の可能な実施態様に関連して、第5の態様の可能な実施態様では、第1の道路側ナビゲーション装置によって、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップが、広域経路および狭域経路ポリシーに従って狭域経路を決定するステップであって、狭域経路ポリシーが、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む、ステップを含む。
【００３９】
第5の態様に関連して、第5の態様の可能な実施態様では、ナビゲーション方法が、第3の道路側ナビゲーション装置に第2の進入通知メッセージを送信するステップであって、第2の進入通知メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用される、ステップと、第2の進入通知メッセージに従って第3の道路側ナビゲーション装置によって送信された進入確認応答メッセージを受信するステップであって、進入確認応答メッセージが、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入したことを示すために使用される、ステップとをさらに含む。
【００４０】
第6の態様は、ナビゲーション方法を提供し、ナビゲーション方法は、広域経路要求を全地球ナビゲーション装置に送信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップと、広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップであって、第1の指示情報が、出発地から目的地までの道路レベルの広域経路を示すために使用される、ステップと、第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップであって、第2の指示情報が、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、ステップと、第1の指示情報によって示される広域経路または第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するステップとを含む。
【００４１】
第6の態様に関連して、第6の態様の可能な実施態様では、広域経路要求を全地球ナビゲーション装置に送信するステップが、第1の道路側ナビゲーション装置に広域経路要求を送信するステップであって、これにより、第1の道路側ナビゲーション装置が、広域経路要求を全地球ナビゲーション装置に転送する、ステップを含み、広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップが、第1の道路側ナビゲーション装置によって転送された第1の指示情報を受信するステップであって、第1の指示情報が、広域経路要求に従って全地球ナビゲーション装置によって第1の道路側ナビゲーション装置に送信される、ステップを含む。
【００４２】
第6の態様に関連して、第6の態様の可能な実施態様では、広域経路要求が、追加情報を搬送し、追加情報が、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含み、運転種別情報が、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。
【００４３】
第6の態様に関連して、第6の態様の可能な実施態様では、第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップの前に、ナビゲーション方法が、狭域経路要求を第1の道路側ナビゲーション装置に送信するステップであって、狭域経路要求が、広域経路に関する情報を搬送する、ステップをさらに含み、第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップが、狭域計画要求に従って第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップを含む。
【００４４】
第6の態様に関連して、第6の態様の可能な実施態様では、広域経路要求を全地球ナビゲーション装置に送信するステップの前に、ナビゲーション方法が、全地球ナビゲーション装置に端末登録要求を送信するステップであって、端末登録要求が、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される、ステップと、端末登録要求に従って全地球ナビゲーション装置によって送信された端末登録確認応答を受信するステップとをさらに含む。
【００４５】
第7の態様は、ナビゲーション方法を提供し、ナビゲーション方法は、端末ナビゲーション装置によって送信された広域経路要求を受信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップと、広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するステップと、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するステップであって、第1の指示情報が、広域経路を示すために使用され、これにより、第1の道路側ナビゲーション装置が、第1の指示情報に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、ステップとを含む。
【００４６】
第7の態様に関連して、第7の態様の可能な実施態様では、端末ナビゲーション装置によって送信された広域経路要求を受信するステップが、第1の道路側ナビゲーション装置によって転送された広域経路要求を受信するステップであって、第1の道路側ナビゲーション装置によって転送される広域経路要求が、端末ナビゲーション装置によって送信される、ステップを含む。
【００４７】
第7の態様に関連して、第7の態様の可能な実施態様では、広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するステップが、出発地、目的地、および追加情報に従って出発地から目的地までの道路レベルの広域経路を決定するステップであって、追加情報が、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含み、運転種別情報が、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される、ステップを含む。
【００４８】
第7の態様に関連して、第7の態様の可能な実施態様では、端末ナビゲーション装置によって送信された広域経路要求を受信するステップの前に、ナビゲーション方法が、端末ナビゲーション装置によって送信された端末登録要求を受信するステップであって、端末登録要求が、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される、ステップと、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信するステップとをさらに含む。
【００４９】
本発明の実施形態のナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【００５０】
本発明の実施形態の技術的解決策をより明確に説明するために、以下では、本発明の実施形態を説明するために必要な添付図面について簡単に説明する。明らかに、以下の説明における添付図面は、本発明の一部の実施形態しか示しておらず、当業者は、創造的な努力なしにこれらの添付図面から他の図面をさらに得ることができる。
【図面の簡単な説明】
【００５１】
【図１】本発明によるナビゲーションシステムのアーキテクチャ例である。
【図２】本発明によるナビゲーションシステムの別のアーキテクチャ例である。
【図３】本発明の一実施形態によるナビゲーションシステムの概略ブロック図である。
【図４】本発明の一実施形態によるナビゲーション方法の概略フローチャートである。
【図５】本発明の一実施形態によるナビゲーション方法の概略フローチャートである。
【図６】本発明の一実施形態によるナビゲーション方法の概略フローチャートである。
【図７Ａ】本発明の一実施形態によるナビゲーション方法の概略フローチャートの前半である。
【図７Ｂ】本発明の一実施形態によるナビゲーション方法の概略フローチャートの後半である。
【図８Ａ】本発明の一実施形態によるナビゲーション方法の概略フローチャートの前半である。
【図８Ｂ】本発明の一実施形態によるナビゲーション方法の概略フローチャートの後半である。
【図９】本発明の一実施形態による道路側ナビゲーション装置の概略ブロック図である。
【図１０】本発明の一実施形態による端末ナビゲーション装置の概略ブロック図である。
【図１１】本発明の一実施形態による全地球ナビゲーション装置の概略ブロック図である。
【図１２】本発明の一実施形態による道路側ナビゲーション装置の概略ブロック図である。
【図１３】本発明の一実施形態による端末ナビゲーション装置の概略ブロック図である。
【図１４】本発明の一実施形態による全地球ナビゲーション装置の概略ブロック図である。
【発明を実施するための形態】
【００５２】
以下では、本発明の実施形態の添付図面を参照しながら、本発明の実施形態の技術的解決策を明確に説明する。明らかに、説明されている実施形態は、本発明の実施形態のすべてではなく、その一部である。創造的な努力なしに本発明の実施形態に基づいて当業者によって得られる他のすべての実施形態は、本発明の保護範囲内に含まれるものとする。
【００５３】
モバイル端末は、ユーザ機器またはモバイルユーザ機器などと呼ぶこともでき、無線アクセスネットワークを使用して1つ以上のコアネットワークと通信することができる。ユーザ機器は、携帯電話（または「セルラー」電話と呼ばれる）などのモバイル端末およびモバイル端末を有するコンピュータであってもよく、例えば、音声および／またはデータを無線アクセスネットワークと交換するポータブル型の、ポケットサイズの、ハンドヘルド型の、コンピュータ内蔵型の、または車載型のモバイル装置であってもよい。
【００５４】
本発明の実施形態は、ナビゲーションシステムを提供する。ナビゲーションシステムは、全地球ナビゲーションユニット（Global Navigation Unit、GNU）と、N個のオンボードナビゲーションユニット（Onboard Navigation Unit、ONU）と、M個の道路側ナビゲーションユニット（Roadside Navigation Unit、RNU）とを含み、M≧1、N≧1である。
【００５５】
全地球ナビゲーションユニットは、オンボードナビゲーションユニットに対して、出発地から目的地までの道路レベルの広域経路を計画する役割を果たす。広域経路の精度は道路レベルである。広域経路は、出発点から到着点までの一方向の走行ルートであってもよい。出発点は、通常は車両の現在位置であってもよく、到着点は、必要に応じてユーザによって指定されてもよい。全地球ナビゲーションユニットによって広域経路を決定する目標は、最短経路を見つけることであってもよい。ここでの「最短経路」は、経路の距離が最短であることまたは経路の時間またはコストが最小であることなどを意味し得る。これは、異なる要求に従って決定される。さらに、広域経路を決定するとき、全地球ナビゲーションユニットは、インテリジェント分析および総合的なスケジューリングを行うために、道路網全体の動的な道路状況情報を考慮する必要がある。本発明はこれに限定されるものではない。
【００５６】
道路側ナビゲーションユニットは、オンボードナビゲーションユニットに対して、広域経路の少なくとも一部に対応する車線レベルの狭域経路を計画する役割を果たす。狭域経路の精度は車線レベルであり得る。狭域経路は、車両の位置から目指す場所までの比較的短いルートにおける、車両が広域経路に沿って走行する過程の詳細な走行ルートであってもよい。狭域経路の範囲は、道路側ナビゲーションユニットのカバレッジエリア内である。任意選択的に、道路側ナビゲーションユニットによって狭域経路を決定する目標は、適切な車線を選択することである。具体的には、狭域経路を決定するとき、道路側ナビゲーションユニットは、車両の狭域スケジューリングおよび制御を行って車線負荷を均衡にし、車両交通の効率と質（例えば、車両の速度制御またはより少ない停止）を向上させるために、カバレッジエリア内の車線属性、各車線の負荷状態、および車両の目的地の方向などを考慮することができる。
【００５７】
オンボードナビゲーションユニットは、オンボードナビゲータであってもよく、また、特に車両に組み込まれてもよく、独立したユニットであってもよい。例えば、自動運転シナリオでは、オンボードナビゲーションユニットは車両に組み込む必要がある。これは、本発明では限定されない。
【００５８】
オンボードナビゲーションユニットは、広域経路のみに従って走行経路を決定してもよいし、狭域経路のみに従って走行経路を決定してもよいし、広域経路および狭域経路に従って走行経路を決定してもよい。任意選択的に、オンボードナビゲーションユニットは、自律的に経路を計画する能力をさらに有し得る。自律的な経路計画は、周囲の緊急事態または単純な意思決定シナリオのためにオンボードナビゲーションユニットによって実行される、障害物の緊急回避などの緊急経路調整である。自律的に経路を計画するとき、オンボードナビゲーションユニットは、車両によって認識される周囲の情報を総合的に考慮して、迅速に決定し、安全を確保しつつ緊急経路を選択することができる。自律的に計画された経路は、全地球ナビゲーションユニットおよび道路側ナビゲーションユニットを頼ることなく車両によって計画された一時的な経路である。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【００５９】
本発明の実施形態では、全地球ナビゲーションユニットは、M個の道路側ナビゲーションユニットの各々と通信することができる。M個の道路側ナビゲーションユニットの各々は、カバレッジエリアを有することができ、道路側ナビゲーションユニットのカバレッジエリア内の1つ以上のオンボードナビゲーションユニットに対して狭域経路サービスを提供することができる任意選択的に、M個の道路側ナビゲーションユニットのうちの任意の2つのカバレッジエリアは、まったく重なり合わなくてもよいし、部分的に重なり合ってもよい。これは、本発明では限定されない。
【００６０】
図1は、本発明によるナビゲーションシステムのアーキテクチャ例を示す。ナビゲーションシステムは、全地球ナビゲーションユニット110と、インタフェースT2を使用して全地球ナビゲーションユニットと通信する道路側ナビゲーションユニット121および道路側ナビゲーションユニット122と、インタフェースT1を使用して道路側ナビゲーションユニット121と通信するオンボードナビゲーションユニット131と、インタフェースT1を使用して道路側ナビゲーションユニット122と通信するオンボードナビゲーションユニット132およびオンボードナビゲーションユニット133とを含む。道路側ナビゲーションユニット121および道路側ナビゲーションユニット122のカバレッジエリアは隣接するか、または部分的に重なり合い、道路側ナビゲーションユニット121は、インタフェースT3を使用して道路側ナビゲーションユニット122と通信する。
【００６１】
任意選択的に、ナビゲーションシステムアーキテクチャのオンボードナビゲーションユニット131、オンボードナビゲーションユニット132、およびオンボードナビゲーションユニット133は、オンボードナビゲータであってもよく、また、特に車両に組み込まれてもよく、独立したユニットであってもよい。例えば、自動運転シナリオでは、オンボードナビゲーションユニットは車両に組み込む必要がある。これは、本発明では限定されない。
【００６２】
本発明のこの実施形態のナビゲーションシステムアーキテクチャでは、全地球ナビゲーションユニットは、オンボードナビゲーションユニットのために、出発地から目的地までの道路レベルの広域経路を計画する役割を果たし、各道路側ナビゲーションユニットは、オンボードナビゲーションユニットのために、広域経路の少なくとも一部に対応する車線レベルの狭域経路を計画する役割を果たすことを理解されたい。
【００６３】
任意選択的に、本発明のこの実施形態のナビゲーションシステムアーキテクチャは、1つの道路側ナビゲーションユニットを有してもよい。この場合、道路側ナビゲーションユニットのカバレッジエリアは、全地球ナビゲーションユニットのカバレッジエリアと同じであり、道路側ナビゲーションユニットは、広域経路のすべての経路に対応する車線レベルの狭域経路を計画する役割を果たす。
【００６４】
任意選択的に、本発明のこの実施形態のナビゲーションシステムアーキテクチャは、別の道路側ナビゲーションユニットおよび別のオンボードナビゲーションユニットをさらに有してもよい。図1には、道路側ナビゲーションユニット121および道路側ナビゲーションユニット122と、オンボードナビゲーションユニット131と、オンボードナビゲーションユニット132と、オンボードナビゲーションユニット133とが例示されている。しかしながら、本発明のこの実施形態はこれに限定されるものではない。道路側ナビゲーションユニット121および道路側ナビゲーションユニット122のカバレッジエリアは隣接するか、または部分的に重なり合い、各道路側ナビゲーションユニットは、広域経路の一部に対応する狭域経路を計画する役割を果たす。
【００６５】
任意選択的に、インタフェースT1を使用してオンボードナビゲーションユニットと道路側ナビゲーションユニットとの間で通信される主なインタフェースメッセージは、表1に示すものであってもよい。
【００６６】
【表１Ａ】
0006671750.tif 000002
【表１Ｂ】
0006671750.tif 000003
【表１Ｃ】
0006671750.tif 000004
【００６７】
任意選択的に、インタフェースT2を使用して道路側ナビゲーションユニットと全地球ナビゲーションユニットとの間で通信される主なインタフェースメッセージは、表2に示すものであってもよい。
【００６８】
【表２Ａ】
0006671750.tif 000005
【表２Ｂ】
0006671750.tif 000006
【表２Ｃ】
0006671750.tif 000007
【００６９】
任意選択的に、カバレッジエリアが隣接するかまたは部分的に重なり合う2つの道路側ナビゲーションユニット間で、インタフェースT3を使用して通信される主なインタフェースメッセージは、表3に示すものであってもよい。
【００７０】
【表３Ａ】
0006671750.tif 000008
【表３Ｂ】
0006671750.tif 000009
【表３Ｃ】
0006671750.tif 000010
【００７１】
表1〜表3のインタフェースメッセージは、ナビゲーションシステムのユニット間の主なインタフェースメッセージであり、本発明は、これらに限定されないことを理解されたい。実際の使用においては、特定の要求に関する拡張によってより多くのインタフェースメッセージをさらに得ることができ、拡張によって得られるすべてのインタフェースメッセージは、本発明の保護範囲内に含まれるものとする。
【００７２】
図2は、本発明によるナビゲーションシステムの別のアーキテクチャ例を示す。ナビゲーションシステムは、全地球ナビゲーションユニット210と、インタフェースT2を使用して全地球ナビゲーションユニットと通信する道路側ナビゲーションユニット221および道路側ナビゲーションユニット222と、インタフェースT1を使用して道路側ナビゲーションユニット221と通信するオンボードナビゲーションユニット231と、インタフェースT1を使用して道路側ナビゲーションユニット222と通信するオンボードナビゲーションユニット232およびオンボードナビゲーションユニット233とを含む。道路側ナビゲーションユニット221および道路側ナビゲーションユニット222のカバレッジエリアは隣接するか、または部分的に重なり合い、道路側ナビゲーションユニット221は、インタフェースT3を使用して道路側ナビゲーションユニット222と通信する。
【００７３】
任意選択的に、全地球ナビゲーションユニット210はさらに、インタフェースT4を使用してオンボードナビゲーションユニット231、オンボードナビゲーションユニット232、およびオンボードナビゲーションユニット233と直接通信することができる。
【００７４】
オンボードナビゲーションユニットは、オンボードナビゲータであってもよく、また、特に車両に組み込まれてもよく、独立したユニットであってもよい。例えば、自動運転シナリオでは、オンボードナビゲーションユニットは車両に組み込む必要がある。これは、本発明では限定されない。
【００７５】
本発明のこの実施形態のナビゲーションシステムアーキテクチャでは、全地球ナビゲーションユニットは、オンボードナビゲーションユニットのために、出発地から目的地までの道路レベルの広域経路を計画する役割を果たし、各道路側ナビゲーションユニットは、オンボードナビゲーションユニットのために、広域経路の少なくとも一部に対応する車線レベルの狭域経路を計画する役割を果たすことを理解されたい。
【００７６】
任意選択的に、本発明のこの実施形態のナビゲーションシステムアーキテクチャは、1つの道路側ナビゲーションユニットを有してもよい。この場合、道路側ナビゲーションユニットのカバレッジエリアは、全地球ナビゲーションユニットのカバレッジエリアと同じであり、道路側ナビゲーションユニットは、広域経路のすべての経路に対応する車線レベルの狭域経路を計画する役割を果たす。
【００７７】
任意選択的に、本発明のこの実施形態のナビゲーションシステムアーキテクチャは、別の道路側ナビゲーションユニットおよび別のオンボードナビゲーションユニットをさらに有してもよい。図2には、道路側ナビゲーションユニット221および道路側ナビゲーションユニット222と、オンボードナビゲーションユニット231と、オンボードナビゲーションユニット232と、オンボードナビゲーションユニット233とが例示されている。道路側ナビゲーションユニット221および道路側ナビゲーションユニット222のカバレッジエリアは隣接するか、または部分的に重なり合い、各道路側ナビゲーションユニットは、広域経路の一部に対応する狭域経路を計画する役割を果たす。しかしながら、本発明はこれに限定されるものではない。
【００７８】
任意選択的に、インタフェースT1を使用してオンボードナビゲーションユニットと道路側ナビゲーションユニットとの間で通信される主なインタフェースメッセージは、表4に示すものであってもよい。
【００７９】
【表４】
0006671750.tif 000011
【００８０】
任意選択的に、インタフェースT2を使用して道路側ナビゲーションユニットと全地球ナビゲーションユニットとの間で通信される主なインタフェースメッセージは、表5に示すものであってもよい。
【００８１】
【表５Ａ】
0006671750.tif 000012
【表５Ｂ】
0006671750.tif 000013
【００８２】
任意選択的に、カバレッジエリアが隣接するかまたは部分的に重なり合う2つの道路側ナビゲーションユニット間で、インタフェースT3を使用して通信される主なインタフェースメッセージは、表6に示すものであってもよい。
【００８３】
【表６Ａ】
0006671750.tif 000014
【表６Ｂ】
0006671750.tif 000015
【００８４】
任意選択的に、インタフェースT4を使用してオンボードナビゲーションユニットと全地球ナビゲーションユニットとの間で通信される主なインタフェースメッセージは、表7に示すものであってもよい。
【００８５】
【表７Ａ】
0006671750.tif 000016
【表７Ｂ】
0006671750.tif 000017
【００８６】
表4〜表7のインタフェースメッセージは、ナビゲーションシステムのユニット間の主なインタフェースメッセージであり、本発明は、これらに限定されないことを理解されたい。実際の使用においては、特定の要求に関する拡張によってより多くのインタフェースメッセージをさらに得ることができ、拡張によって得られるすべてのインタフェースメッセージは、本発明の保護範囲内に含まれるものとする。
【００８７】
図1および図2に示した、本発明のナビゲーションシステムアーキテクチャが、ナビゲーションシステムの可能な実施態様のアーキテクチャに過ぎず、本発明はこれらに限定されないことを理解されたい。
【００８８】
図3は、本発明の一実施形態によるナビゲーションシステム300の概略ブロック図である。図3に示すように、システム300は、全地球ナビゲーション装置310と、第1の道路側ナビゲーション装置320と、端末ナビゲーション装置330とを含む。
【００８９】
任意選択的に、このシステムの全地球ナビゲーション装置は、ナビゲーションシステムアーキテクチャの全地球ナビゲーションユニットであってもよく、道路側ナビゲーション装置は、ナビゲーションシステムアーキテクチャの道路側ナビゲーションユニットであってもよく、端末ナビゲーション装置は、ナビゲーションシステムアーキテクチャのオンボードナビゲーションユニットであってもよい。
【００９０】
端末ナビゲーション装置330は、全地球ナビゲーション装置310に広域経路要求を送信するように構成される。広域経路要求は、出発地から目的地までの広域経路の決定を要求するために使用される。
【００９１】
全地球ナビゲーション装置310は、端末ナビゲーション装置330によって送信された広域経路要求を受信し、広域経路要求に従って出発地から目的地までの道路レベルの広域経路を決定し、広域経路を示すために使用される第1の指示情報を端末ナビゲーション装置330に送信するように構成される。
【００９２】
第1の道路側ナビゲーション装置320は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定し、狭域経路を示すために使用される第2の指示情報を端末ナビゲーション装置330に送信するように構成される。
【００９３】
狭域経路が、第1の道路側ナビゲーション装置のナビゲーションカバレッジエリア内にあり、第1の道路側ナビゲーション装置によって決定される狭域経路が、全地球ナビゲーション装置310によって決定される広域経路の一部または全部であってもよいことを理解されたい。
【００９４】
端末ナビゲーション装置330は、全地球ナビゲーション装置310によって送信された第1の指示情報および第1の道路側ナビゲーション装置320によって送信された第2の指示情報を受信し、第1の指示情報によって示される広域経路または第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するようにさらに構成される。
【００９５】
任意選択的に、端末ナビゲーション装置は、第1の指示情報によって示される広域経路に従って走行経路を決定してもよいし、第2の指示情報によって示される狭域経路に従って走行経路を決定してもよいし、第1の指示情報および第2の指示情報に従って走行経路を決定してもよい。これは、本発明では限定されない。
【００９６】
例えば、広域経路の走行ルートが車線変更を含まない場合、端末ナビゲーション装置は、第1の指示情報によって示される広域経路に従って走行経路を直接決定してもよい。端末ナビゲーション装置が、広域経路に沿って走行する間の車線の変更を必要とする場合、端末ナビゲーション装置は、第2の指示情報によって示される狭域経路に従って走行経路を決定してもよい。
【００９７】
本発明のこの実施形態のナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【００９８】
任意選択的に、全地球ナビゲーション装置は、出発地、目的地、および追加情報のすべてに従って出発地から目的地までの道路レベルの広域経路を決定してもよい。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別情報は、車両が公共車両（common social vehicle）、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【００９９】
任意選択的に、追加情報は、広域経路要求で搬送されてもよい。例えば、広域経路要求は、広域経路ポリシー情報、車両種別情報、または運転種別情報のうちの少なくとも1つを搬送し、広域経路ポリシー情報は予め設定されてもよい。任意選択的に、全地球ナビゲーション装置は、別のサーバから、端末情報または運転種別情報の少なくとも一方を予め格納してもよいし取得してもよい。本発明はこれに限定されるものではない。
【０１００】
任意選択的に、広域経路ポリシーは、最短距離優先、最短時間優先、最小コスト優先、または最少交通信号機優先などであってもよい。本発明はこれに限定されるものではない。
【０１０１】
任意選択的に、広域経路要求は、出発地から目的地までの道路レベルの広域経路の決定を要求するために使用される。出発地は、端末ナビゲーション装置の現在位置であってもよいし、ユーザインタフェース上の出発地履歴情報リストからユーザによって選択される履歴中の出発地であってもよいし、ユーザインタフェース上でユーザによって入力される指定位置であってもよい。目的地は、音声を使用してユーザによって入力されてもよいし、目的地履歴情報リストから選択される履歴中の目的地であってもよいし、ユーザインタフェース上でユーザによって入力される指定目的地であってもよい。本発明はこれに限定されるものではない。
【０１０２】
任意選択的に、一実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、複数の適合位置に関する情報を端末ナビゲーション装置に送信してもよく、これにより、ユーザは、複数の適合位置からターゲット適合位置を決定することができる。さらに、端末ナビゲーション装置によって送信された、ターゲット適合位置に関する情報を受信した後、全地球ナビゲーション装置は、ターゲット適合位置に関する情報に従って唯一の目的地を決定し、さらに、出発地から唯一の目的地までの広域経路を決定する。
【０１０３】
任意選択的に、別の実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して複数の適合位置に関する情報を端末ナビゲーション装置に転送してもよく、これにより、ユーザは、複数の適合位置からターゲット適合位置を決定することができる。さらに、道路側ナビゲーション装置を使用して端末ナビゲーション装置によって転送された、ターゲット適合位置に関する情報を受信した後、全地球ナビゲーション装置は、ターゲット適合位置に関する情報に従って唯一の目的地を決定し、さらに、出発地から唯一の目的地までの広域経路を決定する。
【０１０４】
例えば、ユーザは、目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。第1の道路側ナビゲーション装置は、これらの適合アドレスに関する情報を端末ナビゲーション装置に送信し、端末ナビゲーション装置によって決定されたターゲット目的地を全地球ナビゲーション装置に送信する役割を果たし、これにより、全地球ナビゲーション装置は、出発地からターゲット目的地までの広域経路を決定することができる。しかしながら、本発明のこの実施形態はこれに限定されるものではない。
【０１０５】
本発明のこの実施形態では、第1の道路側ナビゲーション装置は、複数の方法で広域経路を取得してもよい。任意選択の実施形態では、第1の道路側ナビゲーション装置は、全地球ナビゲーション装置によって送信された、広域経路を示すために使用される指示情報を受信し、指示情報に従って広域経路を決定してもよい。全地球ナビゲーション装置は、指示情報を第1の道路側ナビゲーション装置に能動的に送信してもよいし、第1の道路側ナビゲーション装置からの要求を受信したときに指示情報を第1の道路側ナビゲーション装置に送信してもよい。任意選択的に、ナビゲーションシステムが、図1に示したアーキテクチャを有し、全地球ナビゲーション装置と端末ナビゲーション装置との間にインタフェースが存在しない場合、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して広域経路要求を全地球ナビゲーション装置に送信してもよい。したがって、広域経路要求に従って広域経路を決定した後、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第1の指示情報を送信してもよい。この場合、第1の道路側ナビゲーション装置は、第1の指示情報に従って広域経路を決定してもよい。任意選択的に、別の実施形態において、ナビゲーションシステムが、図2に示したアーキテクチャを有する場合、端末ナビゲーション装置は、広域経路要求を全地球ナビゲーション装置に直接送信してもよく、全地球ナビゲーション装置は、第1の指示情報を端末ナビゲーション装置に直接送信してもよい。この場合、全地球ナビゲーション装置は、第3の指示情報を第1の道路側ナビゲーション装置にさらに送信してもよく、第3の指示情報は、広域経路を示すために使用される。したがって、第1の道路側ナビゲーション装置は、第3の指示情報に従って広域経路を決定してもよい。しかしながら、本発明のこの実施形態はこれに限定されるものではない。
【０１０６】
任意選択的に、第1の道路側ナビゲーション装置は、別の道路側ナビゲーション装置から広域経路に関する情報を取得してもよい。任意選択の実施形態では、本発明のこの実施形態のナビゲーションシステムは、第2の道路側ナビゲーション装置をさらに含んでもよい。第2の道路側ナビゲーション装置のカバレッジエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは場合により隣接するかまたは部分的に重なり合い、端末ナビゲーション装置は、第2の道路側ナビゲーション装置のカバレッジエリアから第1の道路側ナビゲーション装置のカバレッジエリアに進入し得る。この場合、端末ナビゲーション装置が、第2の道路側ナビゲーション装置のカバレッジエリアから第1の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているとき、第2の道路側ナビゲーション装置は、第1の進入通知メッセージを第1の道路側ナビゲーション装置に送信してもよい。第1の進入通知メッセージは、広域経路に関する情報を搬送する。第1の道路側ナビゲーション装置は、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージに従って広域経路を決定してもよく、また第1の進入通知メッセージに従って狭域経路を決定してもよい。
【０１０７】
任意選択的に、第1の道路側ナビゲーション装置は、端末ナビゲーション装置から広域経路に関する情報を取得してもよい。具体的には、第1の道路側ナビゲーション装置が広域経路に従って広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する前に、端末ナビゲーション装置は、狭域経路要求を第1の道路側ナビゲーション装置に送信してもよい。狭域経路要求は、広域経路に関する情報を搬送してもよい。第1の道路側ナビゲーション装置は、端末ナビゲーション装置によって送信された狭域経路要求に従って広域経路を決定し、狭域経路要求に従って狭域経路を決定してもよい。本発明はこれに限定されるものではない。
【０１０８】
任意選択的に、第1の道路側ナビゲーション装置は、広域経路および狭域経路ポリシーの両方に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定してもよい。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つであってもよいし、実際の使用において追加されるべき別の狭域経路ポリシーであってもよいし、車線負荷均衡化および頻繁な車線変更の回避以外の狭域経路ポリシーであってもよい。本発明はこれに限定されるものではない。
【０１０９】
スループット優先では、第1の道路側ナビゲーション装置は、より多くの車両が車線を走行することを可能にする計画を立てることができ、速度優先では、第1の道路側ナビゲーション装置は、車両が可能な最大速度で走行することを可能にする計画を立てることができることを理解されたい。実際の使用において、スループット優先が考慮され、より多くの車両が道路を走行することを可能にする計画が立てられる場合、車両の可能な最大速度はある程度制限される。したがって、狭域経路ポリシーが使用されるとき、スループット優先および速度優先の両方が考慮されてもよいし、スループット優先または速度優先は個別に考慮されてもよい。これは、本発明では限定されない。
【０１１０】
任意選択的に、狭域経路ポリシーは、狭域経路要求で搬送されてもよく、例えば、狭域経路要求は、広域経路および狭域経路ポリシーを搬送し、狭域経路ポリシーは予め設定されてもよい。本発明はこれに限定されるものではない。
【０１１１】
任意選択的に、本発明のこの実施形態のナビゲーションシステムは、第3の道路側ナビゲーション装置をさらに含んでもよい。第3の道路側ナビゲーション装置のカバレージエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは隣接するか、または部分的に重なり合う。端末ナビゲーション装置が、第1の道路側ナビゲーション装置のカバレッジエリアから第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているとき、第1の道路側ナビゲーション装置は、第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信し、第2の進入通知メッセージは、広域経路に関する情報を搬送してもよく、これにより、第3の道路側ナビゲーション装置は、広域経路に従って狭域経路を決定することができる。
【０１１２】
端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内への進入を完了したとき、第3の道路側ナビゲーション装置は、第2の進入確認応答メッセージを第1の道路側ナビゲーション装置に送信してもよい。第2の進入確認応答メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリアに進入したことを確認するために使用される。第3の道路側ナビゲーション装置によって送信された第2の進入確認応答メッセージを受信した後、第1の道路側ナビゲーション装置は、第1の道路側ナビゲーション装置に格納されている端末ナビゲーション装置の関連情報をクリアしてもよく、例えば、関連情報は、全地球ナビゲーション装置によって決定された広域経路または本発明のこの実施形態の端末ナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０１１３】
任意選択的に、第2の進入通知メッセージは、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアの外に移動しようとしているときに第3の道路側ナビゲーション装置に送信されてもよいし、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にまさに進入するときに第3の道路側ナビゲーション装置に送信されてもよく、これにより、第3の道路側ナビゲーション装置は、端末ナビゲーション装置に対して第3の道路側ナビゲーション装置のカバレッジエリア内の狭域経路を決定するのに十分な時間を確保することができる。本発明はこれに限定されるものではない。
【０１１４】
任意選択的に、本発明のこの実施形態のナビゲーションシステムは、第4の道路側ナビゲーション装置をさらに含んでもよい。第4の道路側ナビゲーション装置のカバレージエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは隣接するか、または部分的に重なり合う。端末ナビゲーション装置が、第1の道路側ナビゲーション装置が第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信した後に、行程の変更または実際の道路状況などの理由により、第3の道路側ナビゲーション装置のカバレッジエリア内にはもはや進入せず、第4の道路側ナビゲーション装置のカバレッジエリア内に進入すると判定したとき、第1の道路側ナビゲーション装置は、第2の進入キャンセルメッセージを第3の道路側ナビゲーション装置に送信してもよい。第2の進入キャンセルメッセージを受信した後、第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の広域経路を決定し、第2の広域経路を端末ナビゲーション装置に送信してもよい。
【０１２０】
任意選択的に、別の実施形態では、全地球ナビゲーション装置が、端末ナビゲーション装置の走行経路が広域経路から逸脱している、または走行経路の前方に仮設物もしくは道路閉鎖があると判定したとき、および端末ナビゲーション装置が迂回を必要としているとき、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第2の広域経路を端末ナビゲーション装置に転送してもよく、これにより、第1の道路側ナビゲーション装置は、第2の広域経路に従って第2の狭域経路を決定することができる。
【０１２１】
任意選択的に、別の実施形態では、端末ナビゲーション装置が、広域経路に沿って走行している最中に走行車線の能動的な変更を必要としたとき、例えば、端末ナビゲーション装置が、能動的な追い越しが必要であると判定したとき、端末ナビゲーション装置は、狭域経路変更要求を第1の道路側ナビゲーション装置にさらに送信してもよい。狭域経路変更要求は、狭域経路の再決定を要求するために使用される。第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報および広域経路に従って第3の狭域経路を決定し、第3の狭域経路を端末ナビゲーション装置に送信し、これにより、端末ナビゲーション装置は、第3の狭域経路および広域経路に従って走行経路を再決定することができる。しかしながら、本発明はこれに限定されるものではない。
【０１２２】
任意選択的に、別の実施形態では、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路の前方で車線負荷が不均衡であり、車線を変更する必要があると判定したとき、または、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路が狭域経路から逸脱したと判定したとき、第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報、広域経路、および狭域経路ポリシーに従って第4の狭域経路を決定し、第4の狭域経路を端末ナビゲーション装置に送信してもよい。
【０１２３】
任意選択的に、端末ナビゲーション装置はさらに、経路を自律的に計画してもよい。端末ナビゲーション装置が、端末ナビゲーション装置の周囲に緊急事態が発生したことを検出し、例えば、前方に障害物があることまたは先行車両が緊急制動したことを検出し、端末ナビゲーション装置が、緊急道路変更または緊急制動を行う必要があるとき、端末ナビゲーション装置は、この緊急事態に対して緊急経路調整を行って、自律的に計画された経路を決定し、この緊急事態および自律的に計画された経路を第1の道路側ナビゲーション装置に報告してもよい。さらに、端末ナビゲーション装置は、端末間通信または端末とインフラストラクチャとの間の通信によって、周囲の端末に緊急回避を行うよう命令してもよい。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【０１２４】
任意選択的に、一実施形態では、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に送信してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信する。
【０１２５】
任意選択的に、別の実施形態では、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して、端末登録要求に従って決定された端末登録確認応答を端末ナビゲーション装置に送信する。
【０１２６】
例えば、端末ナビゲーション装置に対応する車両が始動されたときに、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に直接送信してもよいし、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、端末ナビゲーション装置の識別情報を搬送する。端末登録要求を受信した後、全地球ナビゲーション装置は、端末ナビゲーション装置の識別情報に従って端末ナビゲーション装置の認証処理を行い、認証に成功した後、端末登録確認応答を端末ナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録確認応答を転送する。
【０１２７】
任意選択的に、端末ナビゲーション装置は、全地球ナビゲーション装置によって送信された、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信し、第1の道路側ナビゲーション装置の識別子に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、これにより第1の道路側ナビゲーション装置と通信してもよい。
【０１２８】
任意選択的に、全地球ナビゲーション装置は、端末ナビゲーション装置の位置情報および識別情報に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を端末ナビゲーション装置に送信してもよい。
【０１２９】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、端末登録要求で搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０１３０】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、ハートビートメッセージで搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０１３１】
任意選択的に、端末ナビゲーション装置は、別の検出装置を使用して、対応する車両の現在位置情報を検出してもよいし、対応する車両の現在位置情報を取得してもよい。これは、本発明では限定されない。
【０１３２】
任意選択的に、端末ナビゲーション装置に対応する車両の識別情報は、端末ナビゲーション装置に予め格納されてもよいし、別の方法で取得されてもよい。例えば、識別情報は、車両のアイディー（Identity、ID）または加入者識別モジュール（Subscriber Identity Module、SIM）であってもよい。これは、本発明では限定されない。
【０１３３】
任意選択的に、一実施形態では、本発明のこの実施形態のナビゲーションシステムの構築中に、第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の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、ナビゲーション精度が向上し、ナビゲーションシステムは、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０１４０】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０１４１】
以上、図3を参照して、本発明の実施形態のナビゲーションシステムの概略ブロック図について説明した。以下では、図4〜図6を参照して、本発明の実施形態のナビゲーション方法について詳細に説明する。
【０１４２】
図4は、本発明の一実施形態によるナビゲーション方法400の概略フローチャートである。例えば、方法400は、ナビゲーションシステムの第1の道路側ナビゲーション装置によって実行されてもよい。図4に示すように、方法400は、以下のステップを含む。
【０１４３】
S410．第1の道路側ナビゲーション装置が、出発地から目的地までの道路レベルの広域経路を決定するステップ。
【０１４４】
S420．第1の道路側ナビゲーション装置が、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップ。
【０１４５】
狭域経路が、第1の道路側ナビゲーション装置のナビゲーションカバレッジエリア内にあり、第1の道路側ナビゲーション装置によって決定される狭域経路が、広域経路の一部または全部であってもよいことを理解されたい。
【０１４６】
S430．第1の道路側ナビゲーション装置が、第2の指示情報を端末ナビゲーション装置に送信するステップであって、第2の指示情報が、狭域経路を示すために使用される、ステップ。
【０１４７】
したがって、本発明のこの実施形態のナビゲーション方法によれば、第1の道路側ナビゲーション装置は、出発地から目的地までの道路レベルの広域経路を決定し、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定し、狭域経路を示すために使用される第2の指示情報を端末ナビゲーション装置に送信する。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０１４８】
本発明のこの実施形態では、第1の道路側ナビゲーション装置は、複数の方法で広域経路を取得してもよい。任意選択の実施形態では、第1の道路側ナビゲーション装置は、全地球ナビゲーション装置によって送信された、広域経路を示すために使用される指示情報を受信し、指示情報に従って広域経路を決定してもよい。全地球ナビゲーション装置は、指示情報を第1の道路側ナビゲーション装置に能動的に送信してもよいし、第1の道路側ナビゲーション装置からの要求を受信したときに指示情報を第1の道路側ナビゲーション装置に送信してもよい。任意選択的に、ナビゲーションシステムが、図1に示したアーキテクチャを有し、全地球ナビゲーション装置と端末ナビゲーション装置との間にインタフェースが存在しない場合、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して広域経路要求を全地球ナビゲーション装置に送信してもよい。したがって、広域経路要求に従って広域経路を決定した後、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第1の指示情報を送信してもよい。この場合、第1の道路側ナビゲーション装置は、第1の指示情報に従って広域経路を決定してもよい。任意選択的に、別の実施形態において、ナビゲーションシステムが、図2に示したアーキテクチャを有する場合、端末ナビゲーション装置は、広域経路要求を全地球ナビゲーション装置に直接送信してもよく、全地球ナビゲーション装置は、第1の指示情報を端末ナビゲーション装置に直接送信してもよい。この場合、全地球ナビゲーション装置は、第3の指示情報を第1の道路側ナビゲーション装置にさらに送信してもよく、第3の指示情報は、広域経路を示すために使用される。したがって、第1の道路側ナビゲーション装置は、第3の指示情報に従って広域経路を決定してもよい。しかしながら、本発明のこの実施形態はこれに限定されるものではない。
【０１４９】
任意選択的に、S410の前に、第1の道路側ナビゲーション装置が、端末ナビゲーション装置によって送信された広域経路要求を受信した場合、第1の道路側ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求を全地球ナビゲーション装置に転送してもよい。広域経路要求は、出発地から目的地までの道路レベルの広域経路の決定を要求するために使用される。出発地は、端末ナビゲーション装置の現在位置であってもよいし、ユーザインタフェース上の出発地履歴情報リストからユーザによって選択される履歴中の出発地であってもよいし、ユーザインタフェース上でユーザによって入力される指定位置であってもよい。目的地は、音声を使用してユーザによって入力されてもよいし、目的地履歴情報リストから選択される履歴中の目的地であってもよいし、ユーザインタフェース上でユーザによって入力される指定目的地であってもよい。本発明はこれに限定されるものではない。
【０１５０】
任意選択的に、一実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、複数の適合位置に関する情報を第1の道路側ナビゲーション装置にさらに送信してもよく、これにより、ユーザは、複数の適合位置からターゲット適合位置を決定することができる。この場合、第1の道路側ナビゲーション装置は、複数の適合位置に関する情報を端末ナビゲーション装置に転送し、端末ナビゲーション装置によって送信された、ターゲット適合位置に関する情報を受信した後、ターゲット適合位置に関する情報を全地球ナビゲーション装置に転送してもよく、これにより、全地球ナビゲーション装置は、ターゲット適合位置に関する情報に従って唯一の目的地を決定し、さらに、出発地から唯一の目的地までの広域経路を決定することができる。
【０１５１】
例えば、ユーザは、目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。第1の道路側ナビゲーション装置は、これらの適合アドレスに関する情報を端末ナビゲーション装置に送信し、端末ナビゲーション装置によって決定されたターゲット目的地を全地球ナビゲーション装置に送信する役割を果たし、これにより、全地球ナビゲーション装置は、出発地からターゲット目的地までの広域経路を決定することができる。しかしながら、本発明のこの実施形態はこれに限定されるものではない。
【０１５２】
任意選択的に、S410において、第1の道路側ナビゲーション装置は、別の道路側ナビゲーション装置から広域経路に関する情報を取得してもよい。任意選択の実施形態では、本発明のこの実施形態のナビゲーションシステムは、第2の道路側ナビゲーション装置をさらに含んでもよい。第2の道路側ナビゲーション装置のカバレッジエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは場合により隣接するかまたは部分的に重なり合い、端末ナビゲーション装置は、第2の道路側ナビゲーション装置のカバレッジエリアから第1の道路側ナビゲーション装置のカバレッジエリアに進入し得る。この場合、端末ナビゲーション装置が、第2の道路側ナビゲーション装置のカバレッジエリアから第1の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているとき、第2の道路側ナビゲーション装置は、第1の進入通知メッセージを第1の道路側ナビゲーション装置に送信してもよい。第1の進入通知メッセージは、広域経路に関する情報を搬送する。第1の道路側ナビゲーション装置は、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージに従って広域経路を決定してもよく、また第1の進入通知メッセージに従って狭域経路を決定してもよい。
【０１５３】
任意選択的に、S410において、第1の道路側ナビゲーション装置は、端末ナビゲーション装置から広域経路に関する情報を取得してもよい。具体的には、第1の道路側ナビゲーション装置が広域経路に従って広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する前に、端末ナビゲーション装置は、狭域経路要求を第1の道路側ナビゲーション装置に送信してもよい。狭域経路要求は、広域経路に関する情報を搬送してもよい。この場合、第1の道路側ナビゲーション装置は、端末ナビゲーション装置によって送信された狭域経路要求に従って広域経路を決定してもよく、また狭域経路要求に従って狭域経路を決定してもよい。本発明はこれに限定されるものではない。
【０１５４】
S420において、第1の道路側ナビゲーション装置は、広域経路に従って狭域経路を決定してもよい。任意選択的に、第1の道路側ナビゲーション装置は、広域経路および狭域経路ポリシーの両方に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定してもよい。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つであってもよいし、実際の使用において追加されるべき別の狭域経路ポリシーであってもよいし、車線負荷および頻繁な車線変更の回避以外の狭域経路ポリシーであってもよい。本発明はこれに限定されるものではない。
【０１５５】
スループット優先では、第1の道路側ナビゲーション装置は、より多くの車両が車線を走行することを可能にする計画を立てることができ、速度優先では、第1の道路側ナビゲーション装置は、車両が可能な最大速度で走行することを可能にする計画を立てることができることを理解されたい。実際の使用において、スループット優先が考慮され、より多くの車両が道路を走行することを可能にする計画が立てられる場合、車両の可能な最大速度はある程度制限される。したがって、狭域経路ポリシーが使用されるとき、スループット優先および速度優先の両方が考慮されてもよいし、スループット優先または速度優先は個別に考慮されてもよい。これは、本発明では限定されない。
【０１５６】
任意選択的に、狭域経路ポリシーは、狭域経路要求で搬送されてもよく、例えば、狭域経路要求は、広域経路および狭域経路ポリシーを搬送し、狭域経路ポリシーは予め設定されてもよい。本発明はこれに限定されるものではない。
【０１５７】
任意選択的に、本発明のこの実施形態のナビゲーションシステムは、第3の道路側ナビゲーション装置をさらに含んでもよい。第3の道路側ナビゲーション装置のカバレージエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは隣接するか、または部分的に重なり合う。端末ナビゲーション装置が、第1の道路側ナビゲーション装置のカバレッジエリアから第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているとき、第1の道路側ナビゲーション装置は、第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信し、第2の進入通知メッセージは、広域経路に関する情報を搬送してもよく、これにより、第3の道路側ナビゲーション装置は、広域経路に従って狭域経路を決定することができる。
【０１５８】
端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内への進入を完了したとき、第3の道路側ナビゲーション装置は、第2の進入確認応答メッセージを第1の道路側ナビゲーション装置に送信してもよい。第2の進入確認応答メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリアに進入したことを確認するために使用される。第3の道路側ナビゲーション装置によって送信された第2の進入確認応答メッセージを受信した後、第1の道路側ナビゲーション装置は、第1の道路側ナビゲーション装置に格納されている端末ナビゲーション装置の関連情報をクリアしてもよく、例えば、関連情報は、全地球ナビゲーション装置によって決定された広域経路または本発明のこの実施形態の端末ナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０１５９】
任意選択的に、第2の進入通知メッセージは、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアの外に移動しようとしているときに第3の道路側ナビゲーション装置に送信されてもよいし、端末ナビゲーション装置が第1の道路側ナビゲーション装置内にまさに進入するときに第3の道路側ナビゲーション装置に送信されてもよく、これにより、第3の道路側ナビゲーション装置は、端末ナビゲーション装置に対して第3の道路側ナビゲーション装置のカバレッジエリア内の狭域経路を決定するのに十分な時間を確保することができる。本発明はこれに限定されるものではない。
【０１６０】
任意選択的に、本発明のこの実施形態のナビゲーションシステムは、第4の道路側ナビゲーション装置をさらに含んでもよい。第4の道路側ナビゲーション装置のカバレージエリアおよび第1の道路側ナビゲーション装置のカバレッジエリアは隣接するか、または部分的に重なり合う。端末ナビゲーション装置が、第1の道路側ナビゲーション装置が第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信した後に、行程の変更または実際の道路状況などの理由により、第3の道路側ナビゲーション装置のカバレッジエリア内にはもはや進入せず、第4の道路側ナビゲーション装置のカバレッジエリア内に進入すると判定したとき、第1の道路側ナビゲーション装置は、第2の進入キャンセルメッセージを第3の道路側ナビゲーション装置に送信してもよい。第2の進入キャンセルメッセージを受信した後、第3の道路側ナビゲーション装置は、第3の道路側ナビゲーション装置に格納されている端末ナビゲーション装置の関連情報をクリアしてもよく、例えば、関連情報は、全地球ナビゲーション装置によって決定された広域経路または本発明のこの実施形態の端末ナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０１６１】
端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して車両情報を全地球ナビゲーション装置に送信してもよく、これにより、全地球ナビゲーション装置は、車両情報を取得し、車両をリアルタイムで監視することができることを理解されたい。車両情報は、現在位置情報、現在速度情報、および現在動作状態情報などを含んでもよい。本発明はこれに限定されるものではない。
【０１６２】
任意選択的に、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用してハートビートメッセージを全地球ナビゲーション装置に送信し、車両情報をハートビートメッセージに追加してもよく、この場合、第1の道路側ナビゲーション装置は、カバレッジエリア内のすべての車両の車両情報を収集し、次に、収集した車両情報を一緒に全地球ナビゲーション装置に送信してもよい。
【０１６３】
任意選択的に、一実施形態では、端末ナビゲーション装置は、行程の変更または実際の道路状況などの理由により、走行経路または目的地を変更する必要があると判定したとき、第1の道路側ナビゲーション装置を使用して広域経路変更要求を全地球ナビゲーション装置に転送してもよい。広域経路変更要求は、第1の出発地から第1の目的地までの第1の広域経路の計画を要求するために使用される。全地球ナビゲーション装置は、第1の出発地および第1の目的地に従って第1の広域経路を決定し、第1の道路側ナビゲーション装置を使用して第1の広域経路を端末ナビゲーション装置に転送し、これにより、第1の道路側ナビゲーション装置は、第1の広域経路に従って第1の狭域経路を決定することができる。第1の出発地は、通常は端末ナビゲーション装置の現在位置であってもよく、第1の目的地は、端末ナビゲーション装置によって再決定されるターゲット目的地であってもよい。
【０１６４】
任意選択的に、別の実施形態では、全地球ナビゲーション装置が、端末ナビゲーション装置の走行経路が広域経路から逸脱している、または走行経路の前方に仮設物もしくは道路閉鎖があると判定したとき、および端末ナビゲーション装置が迂回を必要としているとき、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第2の広域経路を端末ナビゲーション装置に転送してもよく、これにより、第1の道路側ナビゲーション装置は、第2の広域経路に従って第2の狭域経路を決定することができる。
【０１６５】
任意選択的に、別の実施形態では、端末ナビゲーション装置が、広域経路に沿って走行している最中に走行車線の能動的な変更を必要としたとき、例えば、端末ナビゲーション装置が、能動的な追い越しが必要であると判定したとき、端末ナビゲーション装置は、狭域経路変更要求を第1の道路側ナビゲーション装置にさらに送信してもよい。広域経路変更要求は、狭域経路の再決定を要求するために使用される。第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報および広域経路に従って第3の狭域経路を再決定し、第3の狭域経路を端末ナビゲーション装置に送信し、これにより、端末ナビゲーション装置は、第3の狭域経路および広域経路に従って走行経路を再決定することができる。しかしながら、本発明はこれに限定されるものではない。
【０１６６】
任意選択的に、別の実施形態では、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路の前方で車線負荷が不均衡であり、車線を変更する必要があると判定したとき、または、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路が狭域経路から逸脱したと判定したとき、第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報、広域経路、および狭域経路ポリシーに従って第4の狭域経路を決定し、第4の狭域経路を端末ナビゲーション装置に送信してもよい。
【０１６７】
任意選択的に、端末ナビゲーション装置はさらに、経路を自律的に計画してもよい。端末ナビゲーション装置が、端末ナビゲーション装置の周囲に緊急事態が発生したことを検出し、例えば、前方に障害物があることまたは先行車両が緊急制動したことを検出し、端末ナビゲーション装置が、緊急道路変更または緊急制動を行う必要があるとき、端末ナビゲーション装置は、この緊急事態に対して緊急経路調整を行って、自律的に計画された経路を決定し、この緊急事態および自律的に計画された経路を第1の道路側ナビゲーション装置に報告してもよい。さらに、端末ナビゲーション装置は、端末間通信または端末とインフラストラクチャとの間の通信によって、周囲の端末に緊急回避を行うよう命令してもよい。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【０１６８】
任意選択的に、一実施形態では、第1の道路側ナビゲーション装置は、端末ナビゲーション装置によって報告された自律的に計画された経路およびハートビートメッセージに関する情報に従って、端末ナビゲーション装置の狭域経路を再計画してもよい。本発明はこれに限定されるものではない。
【０１６９】
任意選択的に、別の実施形態では、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して、端末登録要求に従って決定された端末登録確認応答を端末ナビゲーション装置に送信する。
【０１７０】
例えば、端末ナビゲーション装置に対応する車両が起動されたときに、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に直接送信してもよいし、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、端末ナビゲーション装置の識別情報を搬送する。端末登録要求を受信した後、全地球ナビゲーション装置は、端末ナビゲーション装置の識別情報に従って端末ナビゲーション装置の認証処理を行い、認証に成功した後、端末登録確認応答を端末ナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録確認応答を転送する。
【０１７１】
任意選択的に、端末ナビゲーション装置は、全地球ナビゲーション装置によって送信された、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信し、第1の道路側ナビゲーション装置の識別子に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、これにより第1の道路側ナビゲーション装置と通信してもよい。
【０１７２】
任意選択的に、全地球ナビゲーション装置は、端末ナビゲーション装置の位置情報および識別情報に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を端末ナビゲーション装置に送信してもよい。
【０１７３】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０１７４】
任意選択的に、端末ナビゲーション装置は、別の検出装置を使用して、対応する車両の現在位置情報を検出してもよいし、対応する車両の現在位置情報を取得してもよい。これは、本発明では限定されない。
【０１７５】
任意選択的に、端末ナビゲーション装置に対応する車両の識別情報は、端末ナビゲーション装置に予め格納されてもよいし、別の方法で取得されてもよい。例えば、識別情報は、車両のアイディー（Identity、ID）または加入者識別モジュール（Subscriber Identity Module、SIM）であってもよい。これは、本発明では限定されない。
【０１７６】
任意選択的に、一実施形態では、本発明のこの実施形態のナビゲーションシステムの構築中に、第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つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０１８２】
図5は、本発明の一実施形態によるナビゲーション方法の概略フローチャートである。例えば、方法500は、ナビゲーションシステムの端末ナビゲーション装置によって実行されてもよい。図5に示すように、方法500は、以下のステップを含む。
【０１８３】
S510．広域経路要求を全地球ナビゲーション装置に送信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップ。
【０１８４】
任意選択的に、端末ナビゲーション装置は、広域経路要求を全地球ナビゲーション装置に直接送信してもよいし、第1の道路側ナビゲーション装置を使用して広域経路要求を全地球ナビゲーション装置に送信してもよい。
【０１８５】
S520．広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信するステップであって、第1の指示情報が、出発地から目的地までの道路レベルの広域経路を示すために使用される、ステップ。
【０１８６】
任意選択的に、端末ナビゲーション装置は、広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を直接受信してもよいし、広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を、第1の道路側ナビゲーション装置を使用して受信してもよい。
【０１８７】
S530．第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するステップであって、第2の指示情報が、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、ステップ。
【０１８８】
狭域経路が、第1の道路側ナビゲーション装置のナビゲーションカバレッジエリア内にあり、第1の道路側ナビゲーション装置によって決定される狭域経路が、広域経路の一部または全部であってもよいことを理解されたい。
【０１８９】
S540．第1の指示情報によって示される広域経路または第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するステップ。
【０１９０】
任意選択的に、第1の指示情報は、全地球ナビゲーション装置によって直接送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置によって送信されてもよい。
【０１９１】
任意選択的に、端末ナビゲーション装置は、第1の指示情報によって示される広域経路に従って走行経路を決定してもよいし、第2の指示情報によって示される狭域経路に従って走行経路を決定してもよいし、第1の指示情報および第2の指示情報に従って走行経路を決定してもよい。これは、本発明では限定されない。
【０１９２】
端末ナビゲーション装置は、狭域経路のみに従って走行経路を決定してもよいし、広域経路および狭域経路に従って走行経路を決定してもよいことを理解されたい。例えば、第2の指示情報によって示される狭域経路が端末ナビゲーション装置の走行車線のみを示す場合、端末ナビゲーション装置は、端末ナビゲーション装置が走行する、特定の道路の特定の車線を、広域経路および狭域経路に従って決定してもよい。これは、本発明では限定されない。
【０１９３】
例えば、広域経路の走行ルートが車線変更を含まない場合、端末ナビゲーション装置は、第1の指示情報によって示される広域経路に従って走行経路を直接決定してもよい。端末ナビゲーション装置が、広域経路に沿って走行する間の車線の変更を必要とする場合、端末ナビゲーション装置は、第2の指示情報によって示される狭域経路に従って走行経路を決定してもよい。
【０１９４】
したがって、本発明のこの実施形態のナビゲーション方法によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０１９５】
任意選択的に、S510において、広域経路要求は、出発地から目的地までの道路レベルの広域経路の決定を要求するために使用される。出発地は、端末ナビゲーション装置の現在位置であってもよいし、ユーザインタフェース上の出発地履歴情報リストからユーザによって選択される履歴中の出発地であってもよいし、ユーザインタフェース上でユーザによって入力される指定位置であってもよい。目的地は、音声を使用してユーザによって入力されてもよいし、目的地履歴情報リストから選択される履歴中の目的地であってもよいし、ユーザインタフェース上でユーザによって入力される指定目的地であってもよい。本発明はこれに限定されるものではない。
【０１９６】
任意選択的に、一実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、複数の適合位置に関する情報を端末ナビゲーション装置に送信してもよく、これにより、ユーザは、複数の適合位置からターゲット適合位置を決定することができる。さらに、端末ナビゲーション装置によって送信された、ターゲット適合位置に関する情報を受信した後、全地球ナビゲーション装置は、ターゲット適合位置に関する情報に従って唯一の目的地を決定し、さらに、出発地から唯一の目的地までの広域経路を決定する。
【０１９７】
任意選択的に、別の実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して複数の適合位置に関する情報を端末ナビゲーション装置に転送してもよく、これにより、ユーザは、複数の適合位置からターゲット適合位置を決定することができる。さらに、道路側ナビゲーション装置を使用して端末ナビゲーション装置によって転送された、ターゲット適合位置に関する情報を受信した後、全地球ナビゲーション装置は、ターゲット適合位置に関する情報に従って唯一の目的地を決定し、さらに、出発地から唯一の目的地までの広域経路を決定する。
【０１９８】
例えば、ユーザは、目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。第1の道路側ナビゲーション装置は、これらの適合アドレスに関する情報を端末ナビゲーション装置に送信し、端末ナビゲーション装置によって決定されたターゲット目的地を全地球ナビゲーション装置に送信する役割を果たし、これにより、全地球ナビゲーション装置は、出発地からターゲット目的地までの広域経路を決定することができる。しかしながら、本発明のこの実施形態はこれに限定されるものではない。
【０１９９】
任意選択的に、S530の前に、端末ナビゲーション装置は、狭域経路要求を第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の道路側ナビゲーション装置を使用して第1の広域経路を端末ナビゲーション装置に転送し、これにより、第1の道路側ナビゲーション装置は、第1の広域経路に従って第1の狭域経路を決定することができる。第1の出発地は、通常は端末ナビゲーション装置の現在位置であってもよく、第1の目的地は、端末ナビゲーション装置によって再決定されるターゲット目的地であってもよい。
【０２０７】
任意選択的に、一実施形態では、全地球ナビゲーション装置が、端末ナビゲーション装置の走行経路が広域経路から逸脱している、または走行経路の前方に仮設物もしくは道路閉鎖があると判定したとき、および端末ナビゲーション装置が迂回を必要としているとき、全地球ナビゲーション装置は、端末ナビゲーション装置の現在位置情報に従って第2の広域経路を決定し、第2の広域経路を端末ナビゲーション装置に送信してもよい。
【０２０８】
任意選択的に、別の実施形態では、全地球ナビゲーション装置が、端末ナビゲーション装置の走行経路が広域経路から逸脱している、または走行経路の前方に仮設物もしくは道路閉鎖があると判定したとき、および端末ナビゲーション装置が迂回を必要としているとき、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第2の広域経路を端末ナビゲーション装置に転送してもよく、これにより、第1の道路側ナビゲーション装置は、第2の広域経路に従って第2の狭域経路を決定することができる。
【０２０９】
任意選択的に、別の実施形態では、端末ナビゲーション装置が、広域経路に沿って走行している最中に走行車線の能動的な変更を必要としたとき、例えば、端末ナビゲーション装置が、能動的な追い越しが必要であると判定したとき、端末ナビゲーション装置は、狭域経路変更要求を第1の道路側ナビゲーション装置にさらに送信してもよい。広域経路変更要求は、狭域経路の再決定を要求するために使用される。第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報および広域経路に従って第3の狭域経路を再決定し、第3の狭域経路を端末ナビゲーション装置に送信し、これにより、端末ナビゲーション装置は、第3の狭域経路および広域経路に従って走行経路を再決定することができる。しかしながら、本発明はこれに限定されるものではない。
【０２１０】
任意選択的に、別の実施形態では、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路の前方で車線負荷が不均衡であり、車線を変更する必要があると判定したとき、または、第1の道路側ナビゲーション装置が、端末ナビゲーション装置の走行経路が狭域経路から逸脱したと判定したとき、第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報、広域経路、および狭域経路ポリシーに従って第4の狭域経路を決定し、第4の狭域経路を端末ナビゲーション装置に送信してもよい。
【０２１１】
任意選択的に、端末ナビゲーション装置はさらに、経路を自律的に計画してもよい。端末ナビゲーション装置が、端末ナビゲーション装置の周囲に緊急事態が発生したことを検出し、例えば、前方に障害物があることまたは先行車両が緊急制動したことを検出し、端末ナビゲーション装置が、緊急道路変更または緊急制動を行う必要があるとき、端末ナビゲーション装置は、この緊急事態に対して緊急経路調整を行って、自律的に計画された経路を決定し、この緊急事態および自律的に計画された経路を第1の道路側ナビゲーション装置に報告してもよい。さらに、端末ナビゲーション装置は、端末間通信または端末とインフラストラクチャとの間の通信によって、周囲の端末に緊急回避を行うよう命令してもよい。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【０２１２】
任意選択的に、一実施形態では、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に送信してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信する。
【０２１３】
任意選択的に、別の実施形態では、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して、端末登録要求に従って決定された端末登録確認応答を端末ナビゲーション装置に送信する。
【０２１４】
例えば、端末ナビゲーション装置に対応する車両が起動されたときに、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に直接送信してもよいし、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、端末ナビゲーション装置の識別情報を搬送する。端末登録要求を受信した後、全地球ナビゲーション装置は、端末ナビゲーション装置の識別情報に従って端末ナビゲーション装置の認証処理を行い、認証に成功した後、端末登録確認応答を端末ナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録確認応答を転送する。
【０２１５】
任意選択的に、端末ナビゲーション装置は、全地球ナビゲーション装置によって送信された、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信し、第1の道路側ナビゲーション装置の識別子に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、これにより第1の道路側ナビゲーション装置と通信してもよい。
【０２１６】
任意選択的に、全地球ナビゲーション装置は、端末ナビゲーション装置の位置情報および識別情報に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を端末ナビゲーション装置に送信してもよい。
【０２１７】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、端末登録要求で搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０２１８】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、ハートビートメッセージで搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０２１９】
任意選択的に、端末ナビゲーション装置は、別の検出装置を使用して、対応する車両の現在位置情報を検出してもよいし、対応する車両の現在位置情報を取得してもよい。これは、本発明では限定されない。
【０２２０】
任意選択的に、端末ナビゲーション装置に対応する車両の識別情報は、端末ナビゲーション装置に予め格納されてもよいし、別の方法で取得されてもよい。例えば、識別情報は、車両のアイディー（Identity、ID）または加入者識別モジュール（Subscriber Identity Module、SIM）であってもよい。これは、本発明では限定されない。
【０２２１】
任意選択的に、一実施形態では、端末ナビゲーション装置は、端末登録解除要求を全地球ナビゲーション装置に送信してもよい。端末登録解除要求は、端末ナビゲーション装置の登録解除を要求するために使用される。全地球ナビゲーション装置は、端末登録解除要求を受信した後、端末ナビゲーション装置の関連情報をクリアしてもよい。クリアを完了した後、全地球ナビゲーション装置は、端末登録解除確認応答メッセージを端末ナビゲーション装置に送信する。例えば、端末ナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路および本発明のこの実施形態の端末ナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０２２２】
任意選択的に、別の実施形態では、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録解除要求を全地球ナビゲーション装置に転送してもよい。全地球ナビゲーション装置は、端末登録解除要求を受信した後、端末ナビゲーション装置の関連情報をクリアしてもよい。クリアを完了した後、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録解除確認応答メッセージを端末ナビゲーション装置にさらに転送してもよい。例えば、端末ナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路および本発明のこの実施形態の端末ナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０２２３】
例えば、端末ナビゲーション装置に対応する車両が、移動目的地に到着し、停止されて、エンジンが切られたときに、端末ナビゲーション装置は、端末登録解除要求を全地球ナビゲーション装置に送信してもよいし、第1の道路側ナビゲーション装置を使用して端末登録解除要求を全地球ナビゲーション装置に転送してもよい。全地球ナビゲーション装置は、端末登録解除要求を受信した後、端末ナビゲーション装置の格納されている関連情報をクリアする。クリアを完了した後、全地球ナビゲーション装置は、端末登録解除確認応答メッセージを端末ナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録解除確認応答メッセージを端末ナビゲーション装置に転送する。
【０２２４】
車両が最終的に停止されてエンジンが切られるまで、端末ナビゲーション装置の登録から登録解除までの期間に、1つ以上の運転ナビゲーション経路計画プロセスが存在し得ることを理解されたい。これは、本発明では限定されない。
【０２２５】
したがって、本発明のこの実施形態のナビゲーション方法によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、ナビゲーション精度が向上し、ナビゲーション方法は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０２２６】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０２２７】
図6は、本発明の一実施形態によるナビゲーション方法の概略フローチャートである。例えば、方法600は、ナビゲーションシステムの全地球ナビゲーション装置によって実行されてもよい。図6に示すように、方法600は、以下のステップを含む。
【０２２８】
S610．端末ナビゲーション装置によって送信された広域経路要求を受信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップ。
【０２２９】
任意選択的に、全地球ナビゲーション装置は、端末ナビゲーション装置によって直接送信された広域経路要求を受信してもよいし、第1の道路側ナビゲーション装置を使用して端末ナビゲーション装置によって送信された広域経路要求を受信してもよい。
【０２３０】
S620．広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するステップ。
【０２３１】
S630．端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するステップであって、第1の指示情報が、広域経路を示すために使用され、これにより、第1の道路側ナビゲーション装置が、第1の指示情報に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、ステップ。
【０２３２】
任意選択的に、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置が第1の指示情報を端末ナビゲーション装置に送信することができるように、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に、広域経路を示すために使用される第1の指示情報を送信してもよいし、あるいは、全地球ナビゲーション装置は、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に、広域経路を示すために使用される第3の指示情報を直接送信してもよい。
【０２３３】
全地球ナビゲーション装置によって送信される第1の指示情報および第3の指示情報は、同じ情報であってもよいし、異なる情報であってもよいことを理解されたい。
【０２３４】
したがって、本発明のこの実施形態のナビゲーション方法によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０２３５】
任意選択的に、全地球ナビゲーション装置は、出発地、目的地、および追加情報のすべてに従って出発地から目的地までの道路レベルの広域経路を決定してもよい。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【０２３６】
任意選択的に、追加情報は、広域経路要求で搬送されてもよい。例えば、広域経路要求は、広域経路ポリシー情報、車両種別情報、または運転種別情報のうちの少なくとも1つを搬送し、広域経路ポリシー情報は予め設定されてもよい。任意選択的に、全地球ナビゲーション装置は、別のサーバから、端末情報または運転種別情報の少なくとも一方を予め格納してもよいし取得してもよい。本発明はこれに限定されるものではない。
【０２３７】
任意選択的に、広域経路ポリシーは、最短距離優先、最短時間優先、最小コスト優先、または最少交通信号機優先などであってもよい。本発明はこれに限定されるものではない。
【０２３８】
任意選択的に、広域経路要求は、出発地から目的地までの道路レベルの広域経路の決定を要求するために使用される。出発地は、端末ナビゲーション装置の現在位置であってもよいし、ユーザインタフェース上の出発地履歴情報リストからユーザによって選択される履歴中の出発地であってもよいし、ユーザインタフェース上でユーザによって入力される指定位置であってもよい。目的地は、音声を使用してユーザによって入力されてもよいし、目的地履歴情報リストから選択される履歴中の目的地であってもよいし、ユーザインタフェース上でユーザによって入力される指定目的地であってもよい。本発明はこれに限定されるものではない。
【０２３９】
任意選択的に、一実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、複数の適合位置に関する情報を端末ナビゲーション装置に送信してもよい。ターゲット目的地を決定した後、端末ナビゲーション装置は、ターゲット目的地に関する情報を全地球ナビゲーション装置に送信し、これにより、全地球ナビゲーション装置は、出発地から目的地までの広域経路を決定することができる。
【０２４０】
任意選択的に、別の実施形態では、全地球ナビゲーション装置によって受信された広域経路要求の目的地が、地図上に複数の適合位置を有する場合、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して複数の適合位置に関する情報を端末ナビゲーション装置に転送してもよい。ターゲット目的地を決定した後、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用してターゲット目的地に関する情報を全地球ナビゲーション装置に転送し、これにより、全地球ナビゲーション装置は、出発地から目的地までの広域経路を決定することができる。
【０２４１】
例えば、ユーザは、目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。
【０２４２】
端末ナビゲーション装置は、端末ナビゲーション装置に対応する車両の車両情報を全地球ナビゲーション装置に定期的に送信してもよいし、第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の広域経路を決定し、第2の広域経路を端末ナビゲーション装置に送信してもよい。
【０２４７】
任意選択的に、別の実施形態では、全地球ナビゲーション装置が、端末ナビゲーション装置の走行経路が広域経路から逸脱している、または走行経路の前方に仮設物もしくは道路閉鎖があると判定したとき、および端末ナビゲーション装置が迂回を必要としているとき、全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して第2の広域経路を端末ナビゲーション装置に転送してもよく、これにより、第1の道路側ナビゲーション装置は、第2の広域経路に従って第2の狭域経路を決定することができる。
【０２４８】
任意選択的に、別の実施形態では、端末ナビゲーション装置が、広域経路に沿って走行している最中に走行車線の能動的な変更を必要としたとき、例えば、端末ナビゲーション装置が、能動的な追い越しが必要であると判定したとき、端末ナビゲーション装置は、狭域経路変更要求を第1の道路側ナビゲーション装置にさらに送信してもよい。広域経路変更要求は、狭域経路の再決定を要求するために使用される。第1の道路側ナビゲーション装置は、端末ナビゲーション装置の現在位置情報および広域経路に従って第3の狭域経路を再決定し、第3の狭域経路を端末ナビゲーション装置に送信し、これにより、端末ナビゲーション装置は、第3の狭域経路および広域経路に従って走行経路を再決定することができる。しかしながら、本発明はこれに限定されるものではない。
【０２４９】
任意選択的に、一実施形態では、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に送信してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信する。
【０２５０】
任意選択的に、別の実施形態では、端末ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。全地球ナビゲーション装置は、第1の道路側ナビゲーション装置を使用して、端末登録要求に従って決定された端末登録確認応答を端末ナビゲーション装置に送信する。
【０２５１】
例えば、端末ナビゲーション装置に対応する車両が起動されたときに、端末ナビゲーション装置は、端末登録要求を全地球ナビゲーション装置に直接送信してもよいし、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に転送してもよい。端末登録要求は、端末ナビゲーション装置の識別情報を搬送する。端末登録要求を受信した後、全地球ナビゲーション装置は、端末ナビゲーション装置の識別情報に従って端末ナビゲーション装置の認証処理を行い、認証に成功した後、端末登録確認応答を端末ナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録確認応答を転送する。
【０２５２】
任意選択的に、端末ナビゲーション装置は、全地球ナビゲーション装置によって送信された、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を受信し、第1の道路側ナビゲーション装置の識別子に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、これにより第1の道路側ナビゲーション装置と通信してもよい。
【０２５３】
任意選択的に、全地球ナビゲーション装置は、端末ナビゲーション装置の位置情報および識別情報に従って、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリア内にあると判定し、第1の道路側ナビゲーション装置の識別子を示すために使用される情報を端末ナビゲーション装置に送信してもよい。
【０２５４】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、端末登録要求で搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０２５５】
任意選択的に、例えば、端末ナビゲーション装置の現在位置情報および識別情報が、ハートビートメッセージで搬送され、全地球ナビゲーション装置に送信されてもよいし、第1の道路側ナビゲーション装置を使用して全地球ナビゲーション装置に転送されてもよい。これは、本発明では限定されない。
【０２５６】
任意選択的に、端末ナビゲーション装置は、別の検出装置を使用して、対応する車両の現在位置情報を検出してもよいし、対応する車両の現在位置情報を取得してもよい。これは、本発明では限定されない。
【０２５７】
任意選択的に、端末ナビゲーション装置に対応する車両の識別情報は、端末ナビゲーション装置に予め格納されてもよいし、別の方法で取得されてもよい。例えば、識別情報は、車両のアイディー（Identity、ID）または加入者識別モジュール（Subscriber Identity Module、SIM）であってもよい。これは、本発明では限定されない。
【０２５８】
任意選択的に、一実施形態では、本発明のこの実施形態のナビゲーションシステムの構築中に、第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の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、ナビゲーション精度が向上し、ナビゲーション方法は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０２６５】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０２６６】
以上、図4〜図6を参照して、本発明の実施形態のナビゲーション方法について説明した。以下では、図7Aおよび図7Bならびに図8Aおよび図8Bの具体例を参照して、本発明の実施形態のナビゲーション方法について説明する。これらの例は、当業者が本発明の実施形態を理解し、実施するのを助けるためのものに過ぎず、本発明の実施形態の範囲を限定するためのものではないことに留意されたい。当業者は、本明細書に与えられている例に均等な変更または修正を加えてもよく、このような変更または修正も、本発明の実施形態の範囲内に含まれるものとする。
【０２６７】
図7Aおよび図7Bは、本発明の一実施形態によるナビゲーション方法の概略フローチャートである。ナビゲーション方法は、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、第2の道路側ナビゲーション装置と、オンボードナビゲーション装置とを含むシステムによって実行され得る。例えば、オンボードナビゲーション装置は、端末ナビゲーション装置であってもよく、オンボードナビゲーション装置は、車両に組み込まれる。
【０２６８】
S701．オンボードナビゲーション装置が、第1の道路側ナビゲーション装置に端末登録要求を送信し得るステップであって、端末登録要求が、全地球ナビゲーション装置にオンボードナビゲーション装置の認証を要求するために使用される、ステップ。
【０２６９】
S702．第1の道路側ナビゲーション装置が端末登録要求を全地球ナビゲーション装置に転送するステップ。
【０２７０】
S703．全地球ナビゲーション装置が、オンボードナビゲーション装置に対応する車両の識別情報に従って車両の認証処理を行い得るステップ。
【０２７１】
任意選択的に、例えば、オンボードナビゲーション装置の識別情報は、端末登録要求で搬送されてもよいし、ハートビートメッセージで搬送されてもよい。これは、本発明では限定されない。
【０２７２】
S704．オンボードナビゲーション装置がナビゲーションの出発地および目的地を決定するステップ。
【０２７３】
S705．オンボードナビゲーション装置が広域経路要求を第1の道路側ナビゲーション装置に送信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップ。
【０２７４】
S706．第1の道路側ナビゲーション装置が広域経路要求を全地球ナビゲーション装置に転送するステップ。
【０２７５】
S707．全地球ナビゲーション装置が、受信した広域経路要求の目的地が複数の適合位置を有すると判定するステップ。
【０２７６】
例えば、ユーザは、オンボードナビゲーション装置で目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。
【０２７７】
S708．全地球ナビゲーション装置が複数の適合位置に関する情報を第1の道路側ナビゲーション装置に送信し得るステップ。
【０２７８】
S709．第1の道路側ナビゲーション装置が複数の適合アドレスに関する情報をオンボードナビゲーション装置に転送するステップ。
【０２７９】
S710．オンボードナビゲーション装置が唯一のターゲット目的地を決定するステップ。
【０２８０】
S711．オンボードナビゲーション装置がターゲット目的地に関する情報を第1の道路側ナビゲーション装置に送信するステップ。
【０２８１】
S712．第1の道路側ナビゲーション装置がターゲット目的地に関する情報を全地球ナビゲーション装置に転送するステップ。
【０２８２】
S713．全地球ナビゲーション装置が出発地およびターゲット目的地に従って広域経路を決定するステップ。
【０２８３】
任意選択的に、全地球ナビゲーション装置は、出発地、目的地、および追加情報のすべてに従って出発地から目的地までの道路レベルの広域経路を決定してもよい。追加情報は、現在の道路状況情報、広域経路ポリシー情報、オンボードナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。オンボードナビゲーション装置に対応する車両は、オンボードナビゲーション装置が配置された車両であってもよい。
【０２８４】
任意選択的に、追加情報は、広域経路要求で搬送されてもよい。例えば、広域経路要求は、広域経路ポリシー情報、オンボード情報、または運転種別情報のうちの少なくとも1つを搬送し、広域経路ポリシー情報は予め設定されてもよい。任意選択的に、全地球ナビゲーション装置は、別のサーバから、オンボード情報または運転種別情報の少なくとも一方を予め格納してもよいし取得してもよい。本発明はこれに限定されるものではない。
【０２８５】
任意選択的に、広域経路ポリシーは、最短距離優先、最短時間優先、最小コスト優先、または最少交通信号機優先などであってもよい。本発明はこれに限定されるものではない。
【０２８６】
S714．全地球ナビゲーション装置が、広域経路を示すために使用される第1の指示情報を第1の道路側ナビゲーション装置に送信するステップ。
【０２８７】
S715．第1の道路側ナビゲーション装置が広域経路を保存するステップ。
【０２８８】
S716．第1の道路側ナビゲーション装置が第1の指示情報をオンボードナビゲーション装置に転送するステップ。
【０２８９】
S717．オンボードナビゲーション装置が広域経路を保存し、これによりオンボードナビゲーション装置が広域経路に従って走行経路を決定するステップ。
【０２９０】
S718．オンボードナビゲーション装置が狭域経路要求を第1の道路側ナビゲーション装置に送信するステップであって、狭域経路要求が、広域経路の少なくとも一部に対応する車線レベルの狭域経路の決定を要求するために使用される、ステップ。
【０２９１】
S719．第1の道路側ナビゲーション装置が広域経路に従って狭域経路を決定するステップ。
【０２９２】
任意選択的に、広域経路に関する情報は、S713で第1の道路側ナビゲーション装置によって保存されてもよいし、狭域経路要求で搬送されてもよいし、全地球ナビゲーション装置によって送信される第1の指示情報で搬送されてもよい。
【０２９３】
任意選択的に、第1の道路側ナビゲーション装置は、広域経路および狭域経路ポリシーの両方に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定してもよい。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つであってもよいし、実際の使用において追加されるべき別の狭域経路ポリシーであってもよいし、車線負荷および頻繁な車線変更の回避以外の狭域経路ポリシーであってもよい。本発明はこれに限定されるものではない。
【０２９４】
スループット優先では、第1の道路側ナビゲーション装置は、より多くの車両が車線を走行することを可能にする計画を立てることができ、速度優先では、第1の道路側ナビゲーション装置は、車両が可能な最大速度で走行することを可能にする計画を立てることができることを理解されたい。実際の使用において、スループット優先が考慮され、より多くの車両が道路を走行することを可能にする計画が立てられる場合、車両の可能な最大速度はある程度制限される。したがって、狭域経路ポリシーが使用されるとき、スループット優先および速度優先の両方が考慮されてもよいし、スループット優先または速度優先は個別に考慮されてもよい。これは、本発明では限定されない。
【０２９５】
任意選択的に、狭域経路ポリシーは、狭域経路要求で搬送されてもよく、例えば、狭域経路要求は、広域経路および狭域経路ポリシーを搬送し、狭域経路ポリシーは予め設定されてもよい。本発明はこれに限定されるものではない。
【０２９６】
S720．第1の道路側ナビゲーション装置が、狭域経路を示すために使用される第2の指示情報をオンボードナビゲーション装置に送信するステップ。
【０２９７】
S721．オンボードナビゲーション装置が、狭域経路を保存し、広域経路または狭域経路の少なくとも一方に従って走行経路を決定するステップ。
【０２９８】
S722．オンボードナビゲーション装置が、第1の道路側ナビゲーション装置のカバレッジエリアから第2の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているときに、第1の道路側ナビゲーション装置が、進入通知メッセージを第2の道路側ナビゲーション装置に送信し得るステップであって、進入通知メッセージが、広域経路に関する情報を搬送し、これにより、第2の道路側ナビゲーション装置が、広域経路に従って狭域経路を決定するステップ。
【０２９９】
S723．オンボードナビゲーション装置が第2の道路側ナビゲーション装置のカバレッジエリア内に進入したときに、第2の道路側ナビゲーション装置が、進入確認応答メッセージを第1の道路側ナビゲーション装置に送信し得るステップであって、進入確認応答メッセージが、オンボードナビゲーション装置が第2の道路側ナビゲーション装置のカバレッジエリアに進入したことを確認するために使用される、ステップ。
【０３００】
任意選択的に、進入通知メッセージは、オンボードナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアの外に移動しようとしているときに第2の道路側ナビゲーション装置に送信されてもよいし、オンボードナビゲーション装置が第1の道路側ナビゲーション装置内にまさに進入するときに第2の道路側ナビゲーション装置に送信されてもよく、これにより、第2の道路側ナビゲーション装置は、オンボードナビゲーション装置に対して第2の道路側ナビゲーション装置のカバレッジエリア内の狭域経路を決定するのに十分な時間を確保することができる。本発明はこれに限定されるものではない。
【０３０１】
S724．オンボードナビゲーション装置が行程の変更または実際の道路状況などの理由により走行経路または目的地を変更する必要があると判定したときに、オンボードナビゲーション装置が広域経路変更要求を第1の道路側ナビゲーション装置に送信し得るステップであって、広域経路変更要求が、変更広域経路の再計画を要求するために使用され、第1の出発地が、通常はオンボードナビゲーション装置の現在位置であってもよく、第1の目的地が、オンボードナビゲーション装置によって再決定されるターゲット目的地であってもよい、ステップ。
【０３０２】
S725．第1の道路側ナビゲーション装置が広域経路変更要求を全地球ナビゲーション装置に転送するステップ。
【０３０３】
S726．全地球ナビゲーション装置が出発地および変更された目的地に従って、変更広域経路を決定するステップ。
【０３０４】
S727．全地球ナビゲーション装置が、変更広域経路を示すために使用される第3の指示情報を第1の道路側ナビゲーション装置に送信するステップ。
【０３０５】
S728．第1の道路側ナビゲーション装置が変更広域経路に従って、変更狭域経路を決定するステップ。
【０３０６】
S729．第1の道路側ナビゲーション装置が変更狭域経路をオンボードナビゲーション装置に送信するステップ。
【０３０７】
S730．オンボードナビゲーション装置が変更狭域経路を保存して実施するステップ。
【０３０８】
S731．オンボードナビゲーション装置がさらに経路を自律的に計画し得るステップ。
【０３０９】
任意選択的に、オンボードナビゲーション装置が、オンボードナビゲーション装置の周囲に緊急事態が発生したことを検出し、例えば、前方に障害物があることまたは先行車両が緊急制動したことを検出し、オンボードナビゲーション装置が、緊急道路変更または緊急制動を行う必要があるとき、オンボードナビゲーション装置は、この緊急事態に対して緊急経路調整を行って、自律的に計画された経路を決定し、この緊急事態および自律的に計画された経路を第1の道路側ナビゲーション装置に報告してもよい。さらに、オンボードナビゲーション装置は、端末間通信または端末とインフラストラクチャとの間の通信によって、周囲の端末に緊急回避を行うよう命令してもよい。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【０３１０】
S732．オンボードナビゲーション装置が端末登録解除要求を第1の道路側ナビゲーション装置に送信し得るステップ。
【０３１１】
S733．第1の道路側ナビゲーション装置が端末登録解除要求を全地球ナビゲーション装置に転送するステップ。
【０３１２】
S734．全地球ナビゲーション装置がオンボードナビゲーション装置の関連情報をクリアするステップ。
【０３１３】
任意選択的に、例えば、オンボードナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路およびオンボードナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０３１４】
例えば、オンボードナビゲーション装置に対応する車両が、移動目的地に到着し、停止されて、エンジンが切られたときに、オンボードナビゲーション装置は、オンボード登録解除要求を第1の道路側ナビゲーション装置に送信してもよい。全地球ナビゲーション装置は、端末登録解除要求を受信した後、オンボードナビゲーション装置の格納されている関連情報をクリアする。クリアを完了した後、全地球ナビゲーション装置は、端末登録解除確認応答メッセージをオンボードナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録解除確認応答メッセージをオンボードナビゲーション装置に転送する。例えば、オンボードナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路およびオンボードナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０３１５】
車両が最終的に停止されてエンジンが切られるまで、オンボードナビゲーション装置の登録から登録解除までの期間に、1つ以上の運転ナビゲーション経路計画プロセスが存在し得ることを理解されたい。これは、本発明では限定されない。
【０３１６】
したがって、本発明のこの実施形態のナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置が、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップ。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、ナビゲーション精度が向上し、ナビゲーションシステムは、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０３１７】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０３１８】
図8Aおよび図8Bは、本発明の一実施形態によるナビゲーション方法の概略フローチャートである。ナビゲーション方法は、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、第2の道路側ナビゲーション装置と、端末ナビゲーション装置とを含むシステムによって実行され得る。例えば、端末ナビゲーション装置は、オンボードナビゲーション装置であってもよく、オンボードナビゲーション装置は、車両に組み込まれる。
【０３１９】
説明を容易かつ簡潔にするために、この実施形態のナビゲーション手順の特定のステップの実施に関して、図4〜図8Aおよび図8Bのナビゲーション方法の実施形態の対応するプロセスを参照する。ここでは詳細を再度説明しない。図8Aおよび図8Bに示すように、この手順は、以下のステップを含む。
【０３２０】
S801．オンボードナビゲーション装置が、第1の道路側ナビゲーション装置を使用して端末登録要求を全地球ナビゲーション装置に送信し得るステップであって、端末登録要求が、全地球ナビゲーション装置にオンボードナビゲーション装置の認証を要求するために使用される、ステップ。
【０３２１】
S802．全地球ナビゲーション装置が、オンボードナビゲーション装置に対応する車両の識別情報に従って車両の認証処理を行い得るステップ。
【０３２２】
任意選択的に、例えば、オンボードナビゲーション装置の識別情報は、端末登録要求で搬送されてもよいし、ハートビートメッセージで搬送されてもよい。これは、本発明では限定されない。
【０３２３】
S803．オンボードナビゲーション装置がナビゲーションの出発地および目的地を決定するステップ。
【０３２４】
S804．オンボードナビゲーション装置が第1の道路側ナビゲーション装置を使用して広域経路要求を全地球ナビゲーション装置に送信するステップであって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、ステップ。
【０３２５】
S805．全地球ナビゲーション装置が、受信した広域経路要求の目的地が複数の適合位置を有すると判定するステップ。
【０３２６】
例えば、ユーザは、オンボードナビゲーション装置で目的地を大学Aに設定する。地図上には、複数の適合アドレス、すなわち、大学Aの南門、大学Aの北門、および大学Aの教室棟などが存在し得る。全地球ナビゲーション装置は、これらの適合アドレスのうちのどれがターゲット目的地であるかを知る必要があり、その結果、出発地および目的地に従って広域経路を決定することができる。
【０３２７】
S806．全地球ナビゲーション装置が第1の道路側ナビゲーション装置を使用して複数の適合位置に関する情報をオンボードナビゲーション装置に送信し得るステップ。
【０３２８】
S807．オンボードナビゲーション装置が唯一のターゲット目的地を決定するステップ。
【０３２９】
S808．オンボードナビゲーション装置が第1の道路側ナビゲーション装置を使用してターゲット目的地に関する情報を全地球ナビゲーション装置に転送するステップ。
【０３３０】
S809．全地球ナビゲーション装置が出発地およびターゲット目的地に従って広域経路を決定するステップ。
【０３３１】
任意選択的に、全地球ナビゲーション装置は、出発地、目的地、および追加情報のすべてに従って出発地から目的地までの道路レベルの広域経路を決定してもよい。追加情報は、現在の道路状況情報、広域経路ポリシー情報、オンボードナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。オンボードナビゲーション装置に対応する車両は、オンボードナビゲーション装置が配置された車両であってもよい。
【０３３２】
任意選択的に、追加情報は、広域経路要求で搬送されてもよい。例えば、広域経路要求は、広域経路ポリシー情報、オンボード情報、または運転種別情報のうちの少なくとも1つを搬送し、広域経路ポリシー情報は予め設定されてもよい。任意選択的に、全地球ナビゲーション装置は、別のサーバから、オンボード情報または運転種別情報の少なくとも一方を予め格納してもよいし取得してもよい。本発明はこれに限定されるものではない。
【０３３３】
任意選択的に、広域経路ポリシーは、最短距離優先、最短時間優先、最小コスト優先、または最少交通信号機優先などであってもよい。本発明はこれに限定されるものではない。
【０３３４】
S810．全地球ナビゲーション装置が、広域経路を示すために使用される第1の指示情報を第1の道路側ナビゲーション装置に送信するステップ。
【０３３５】
S811．第1の道路側ナビゲーション装置が広域経路を保存するステップ。
【０３３６】
S812．全地球ナビゲーション装置が、広域経路を示すために使用される第1の指示情報をオンボードナビゲーション装置に送信するステップ。
【０３３７】
S813．オンボードナビゲーション装置が広域経路を保存し、これによりオンボードナビゲーション装置が広域経路に従って走行経路を決定するステップ。
【０３３８】
S814．オンボードナビゲーション装置が狭域経路要求を第1の道路側ナビゲーション装置に送信するステップであって、狭域経路要求が、広域経路の少なくとも一部に対応する車線レベルの狭域経路の決定を要求するために使用される、ステップ。
【０３３９】
S815．第1の道路側ナビゲーション装置が広域経路に従って狭域経路を決定するステップ。
【０３４０】
任意選択的に、広域経路に関する情報は、S813で第1の道路側ナビゲーション装置によって保存されてもよいし、狭域経路要求で搬送されてもよいし、全地球ナビゲーション装置によって送信される第1の指示情報で搬送されてもよい。
【０３４１】
任意選択的に、第1の道路側ナビゲーション装置は、広域経路および狭域経路ポリシーの両方に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定してもよい。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つであってもよいし、実際の使用において追加されるべき別の狭域経路ポリシーであってもよいし、車線負荷および頻繁な車線変更の回避以外の狭域経路ポリシーであってもよい。本発明はこれに限定されるものではない。
【０３４２】
スループット優先では、第1の道路側ナビゲーション装置は、より多くの車両が車線を走行することを可能にする計画を立てることができ、速度優先では、第1の道路側ナビゲーション装置は、車両が可能な最大速度で走行することを可能にする計画を立てることができることを理解されたい。実際の使用において、スループット優先が考慮され、より多くの車両が道路を走行することを可能にする計画が立てられる場合、車両の可能な最大速度はある程度制限される。したがって、狭域経路ポリシーが使用されるとき、スループット優先および速度優先の両方が考慮されてもよいし、スループット優先または速度優先は個別に考慮されてもよい。これは、本発明では限定されない。
【０３４３】
任意選択的に、狭域経路ポリシーは、狭域経路要求で搬送されてもよく、例えば、狭域経路要求は、広域経路および狭域経路ポリシーを搬送し、狭域経路ポリシーは予め設定されてもよい。本発明はこれに限定されるものではない。
【０３４４】
S816．第1の道路側ナビゲーション装置が、狭域経路を示すために使用される第2の指示情報をオンボードナビゲーション装置に送信するステップ。
【０３４５】
S817．オンボードナビゲーション装置が、狭域経路を保存し、広域経路または狭域経路の少なくとも一方に従って走行経路を決定するステップ。
【０３４６】
S818．オンボードナビゲーション装置が、第1の道路側ナビゲーション装置のカバレッジエリアから第2の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしているときに、第1の道路側ナビゲーション装置が、進入通知メッセージを第2の道路側ナビゲーション装置に送信し得るステップであって、進入通知メッセージが、広域経路に関する情報を搬送し、これにより、第2の道路側ナビゲーション装置が、広域経路に従って狭域経路を決定するステップ。
【０３４７】
S819．オンボードナビゲーション装置が第2の道路側ナビゲーション装置のカバレッジエリア内に進入したときに、第2の道路側ナビゲーション装置が、進入確認応答メッセージを第1の道路側ナビゲーション装置に送信し得るステップであって、進入確認応答メッセージが、オンボードナビゲーション装置が第2の道路側ナビゲーション装置のカバレッジエリアに進入したことを確認するために使用される、ステップ。
【０３４８】
任意選択的に、進入通知メッセージは、オンボードナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアの外に移動しようとしているときに第2の道路側ナビゲーション装置に送信されてもよいし、オンボードナビゲーション装置が第1の道路側ナビゲーション装置内にまさに進入するときに第2の道路側ナビゲーション装置に送信されてもよく、これにより、第2の道路側ナビゲーション装置は、オンボードナビゲーション装置に対して第2の道路側ナビゲーション装置のカバレッジエリア内の狭域経路を決定するのに十分な時間を確保することができる。本発明はこれに限定されるものではない。
【０３４９】
S820．オンボードナビゲーション装置が広域経路に沿って走行している最中に走行車線の能動的な変更を必要としたときに、例えば、オンボードナビゲーション装置が能動的な追い越しが必要であると判定したときに、オンボードナビゲーション装置が、狭域経路変更要求を第1の道路側ナビゲーション装置にさらに送信し得るステップであって、広域経路変更要求が、狭域経路の再決定を要求するために使用される、ステップ。
【０３５０】
S821．第1の道路側ナビゲーション装置がオンボードナビゲーション装置の現在位置情報および広域経路に従って、変更狭域経路を再決定するステップ。
【０３５１】
任意選択的に、例えば、オンボードナビゲーション装置の現在位置情報および識別情報は、狭域経路変更要求で搬送され、第1の道路側ナビゲーション装置に送信されてもよい。これは、本発明では限定されない。
【０３５２】
任意選択的に、例えば、オンボードナビゲーション装置の現在位置情報および識別情報は、ハートビートメッセージで搬送され、第1の道路側ナビゲーション装置に送信されてもよい。これは、本発明では限定されない。
【０３５３】
S822．第1の道路側ナビゲーション装置が、変更狭域経路を示すために使用される第3の指示情報をオンボードナビゲーション装置に送信するステップ。
【０３５４】
S823．オンボードナビゲーション装置が変更狭域経路を保存して実施するステップ。
【０３５５】
S824．オンボードナビゲーション装置がさらに経路を自律的に計画し得るステップ。
【０３５６】
任意選択的に、オンボードナビゲーション装置が、オンボードナビゲーション装置の周囲に緊急事態が発生したことを検出し、例えば、前方に障害物があることまたは先行車両が緊急制動したことを検出し、オンボードナビゲーション装置が、緊急道路変更または緊急制動を行う必要があるとき、オンボードナビゲーション装置は、この緊急事態に対して緊急経路調整を行って、自律的に計画された経路を決定し、この緊急事態および自律的に計画された経路を第1の道路側ナビゲーション装置に報告してもよい。さらに、オンボードナビゲーション装置は、端末間通信または端末とインフラストラクチャとの間の通信によって、周囲の端末に緊急回避を行うよう命令してもよい。自律的に計画される経路の精度は、道路レベルであっても車線レベルであってもよく、また、本発明はこれに限定されるものではない。
【０３５７】
S825．オンボードナビゲーション装置が端末登録解除要求を全地球ナビゲーション装置に送信し得るステップ。
【０３５８】
S826．全地球ナビゲーション装置がオンボードナビゲーション装置の関連情報をクリアするステップ。
【０３５９】
任意選択的に、例えば、オンボードナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路およびオンボードナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０３６０】
例えば、オンボードナビゲーション装置に対応する車両が、移動目的地に到着し、停止されて、エンジンが切られたときに、オンボードナビゲーション装置は、オンボード登録解除要求を第1の道路側ナビゲーション装置に送信してもよい。全地球ナビゲーション装置は、端末登録解除要求を受信した後、オンボードナビゲーション装置の格納されている関連情報をクリアする。クリアを完了した後、全地球ナビゲーション装置は、端末登録解除確認応答メッセージをオンボードナビゲーション装置に送信するか、または第1の道路側ナビゲーション装置を使用して端末登録解除確認応答メッセージをオンボードナビゲーション装置に転送する。例えば、オンボードナビゲーション装置の関連情報は、全地球ナビゲーション装置によって決定された広域経路およびオンボードナビゲーション装置に対応する車両の車両情報であってもよい。これは、本発明では限定されない。
【０３６１】
車両が最終的に停止されてエンジンが切られるまで、オンボードナビゲーション装置の登録から登録解除までの期間に、1つ以上の運転ナビゲーション経路計画プロセスが存在し得ることを理解されたい。これは、本発明では限定されない。
【０３６２】
本発明のこの実施形態のナビゲーションシステムは、全地球ナビゲーション装置と、第1の道路側ナビゲーション装置と、端末ナビゲーション装置とを含む。全地球ナビゲーション装置は、端末ナビゲーション装置によって送信された広域経路要求に従って道路レベルの広域経路を決定する。第1の道路側ナビゲーション装置が、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するステップ。端末ナビゲーション装置は、広域経路または狭域経路の少なくとも一方に従って走行経路を決定する。したがって、ナビゲーション精度が向上し、ナビゲーションシステムは、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０３６３】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置およびオンボードナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０３６４】
以上、図7Aおよび図7Bならびに図8Aおよび図8Bを参照して、本発明の実施形態のナビゲーション方法について説明した。以下では、図9〜図14の具体例を参照して、本発明の実施形態の道路側ナビゲーション装置、端末ナビゲーション装置、および全地球ナビゲーション装置について説明する。これらの例は、当業者が本発明の実施形態を理解し、実施するのを助けるためのものに過ぎず、本発明の実施形態の範囲を限定するためのものではないことに留意されたい。当業者は、本明細書に与えられている例に均等な変更または修正を加えてもよく、このような変更または修正も、本発明の実施形態の範囲内に含まれるものとする。
【０３６５】
図9〜図14で説明する、本発明の実施形態の道路側ナビゲーション装置、端末ナビゲーション装置、および全地球ナビゲーション装置が図4〜図6の方法のステップを実施することができることを理解されたい。繰り返しを避けるために、ここでは詳細を説明しない。
【０３６６】
図9は、本発明の一実施形態による道路側ナビゲーション装置の概略ブロック図である。図9に示すように、道路側ナビゲーション装置900は、
出発地から目的地までの道路レベルの広域経路を決定するように構成される第1の決定モジュール901と、
第1の決定モジュール901によって決定される広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するように構成される第2の決定モジュール902と、
第2の指示情報を端末ナビゲーション装置に送信するように構成される第1の送信モジュール903であって、第2の指示情報が、第2の決定モジュール902によって決定される狭域経路を示すために使用される、第1の送信モジュール903と
を含む。
【０３６７】
したがって、本発明のこの実施形態の道路側ナビゲーション装置によれば、出発地から目的地までの道路レベルの広域経路が決定され、広域経路の少なくとも一部に対応する車線レベルの狭域経路が広域経路に従って決定され、狭域経路を示すために使用される第2の指示情報が端末ナビゲーション装置に送信される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０３６８】
任意選択的に、一実施形態では、第1の決定モジュール901は、全地球ナビゲーション装置によって送信された第1の指示情報を受信し、第1の指示情報が、広域経路を示すために使用され、第1の指示情報に従って出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０３６９】
任意選択的に、別の実施形態では、第1の決定モジュール901は、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信し、第1の進入通知メッセージが、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、第1の進入通知メッセージが、広域経路に関する情報を搬送し、第1の進入通知メッセージに従って出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０３７０】
任意選択的に、別の実施形態では、第1の決定モジュール901は、端末ナビゲーション装置によって送信された狭域経路要求を受信し、狭域経路要求が、広域経路に関する情報を搬送し、狭域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０３７１】
任意選択的に、一実施形態では、第2の決定モジュール902は、広域経路および狭域経路ポリシーに従って狭域経路を決定するように特に構成される。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む。
【０３７２】
任意選択的に、道路側ナビゲーション装置は、第2の送信モジュールおよび第1の受信モジュールをさらに含む。第2の送信モジュールは、第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信するように構成される。第2の進入通知メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用される。第1の受信モジュールは、第2の進入通知メッセージに従って第3の道路側ナビゲーション装置によって送信される進入通確認応答メッセージを受信するように構成される。進入確認応答メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入したことを示すために使用される。
【０３７３】
したがって、本発明のこの実施形態の道路側ナビゲーション装置によれば、出発地から目的地までの道路レベルの広域経路が決定され、広域経路の少なくとも一部に対応する車線レベルの狭域経路が広域経路に従って決定され、狭域経路を示すために使用される第2の指示情報が端末ナビゲーション装置に送信される。したがって、ナビゲーション精度が向上し、道路側ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０３７４】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０３７５】
図10は、本発明の一実施形態による端末ナビゲーション装置の概略ブロック図である。図10に示すように、端末ナビゲーション装置1000は、
広域経路要求を全地球ナビゲーション装置に送信するように構成される第1の送信モジュール1001であって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の送信モジュール1001と、
第1の送信モジュール1001によって送信された広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信するように構成される第1の受信モジュール1002であって、第1の指示情報が、出発地から目的地までの道路レベルの広域経路を示すために使用される、第1の受信モジュール1002と、
第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するように構成される第2の受信モジュール1003であって、第2の指示情報が、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用される、第2の受信モジュール1003と、
第1の受信モジュール1002によって受信された第1の指示情報によって示される広域経路または第2の受信モジュール1003によって受信された第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するように構成される決定モジュール1004と
を含む。
【０３７６】
したがって、本発明のこの実施形態の端末ナビゲーション装置によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０３７７】
任意選択的に、一実施形態では、第1の送信モジュール1001は、第1の道路側ナビゲーション装置に広域経路要求を送信し、これにより、第1の道路側ナビゲーション装置が、広域経路要求を全地球ナビゲーション装置に転送できるようになるように特に構成される。第1の受信モジュール1002は、第1の道路側ナビゲーション装置によって転送された第1の指示情報を受信するように特に構成される。第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって第1の道路側ナビゲーション装置に送信される。
【０３７８】
任意選択的に、広域経路要求は追加情報を搬送する。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【０３７９】
任意選択的に、端末ナビゲーション装置は、第2の送信モジュールをさらに含む。第2の送信モジュールは、第2の受信モジュールが第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信する前に、狭域経路要求を第1の道路側ナビゲーション装置に送信するように構成される。狭域経路要求は、広域経路に対応する狭域経路の決定を要求するために使用される。第2の受信モジュール1003は、狭域計画要求に従って第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するように特に構成される。
【０３８０】
任意選択的に、端末ナビゲーション装置は、第3の送信モジュールおよび第3の受信モジュールをさらに含む。第3の送信モジュールは、第1の送信モジュールが広域経路要求を全地球ナビゲーション装置に送信する前に、端末登録要求を全地球ナビゲーション装置に送信するように構成される。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。第3の受信モジュールは、端末登録要求に従って全地球ナビゲーション装置によって送信される端末登録確認応答を受信するように構成される。
【０３８１】
したがって、本発明のこの実施形態の端末ナビゲーション装置によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、ナビゲーション精度が向上し、端末ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０３８２】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０３８３】
図11は、本発明の一実施形態による全地球ナビゲーション装置の概略ブロック図である。図11に示すように、全地球ナビゲーション装置1100は、
端末ナビゲーション装置によって送信された広域経路要求を受信するように構成される第1の受信モジュール1101であって、広域経路要求が、出発地から目的地までの広域経路の決定を要求するために使用される、第1の受信モジュール1101と、
第1の受信モジュール1101によって受信された広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するように構成される決定モジュール1102と、
端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するように構成される第1の送信モジュール1103であって、第1の指示情報が、決定モジュール1102によって決定された広域経路を示すために使用され、これにより、第1の道路側ナビゲーション装置が、第1の指示情報に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する、第1の送信モジュール1103と
を含む。
【０３８４】
したがって、本発明のこの実施形態の全地球ナビゲーション装置によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０３８５】
任意選択的に、一実施形態では、第1の受信モジュール1101は、第1の道路側ナビゲーション装置によって転送された広域経路要求を受信するように特に構成される。第1の道路側ナビゲーション装置によって転送される広域経路要求は、端末ナビゲーション装置によって送信される。
【０３８６】
任意選択的に、一実施形態では、決定モジュール1102は、出発地、目的地、および追加情報に従って、出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【０３８７】
任意選択的に、全地球ナビゲーション装置は、第2の受信モジュールおよび第2の送信モジュールをさらに含む。第2の受信モジュールは、端末ナビゲーション装置によって送信された端末登録要求を受信するように構成される。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。第2の送信モジュールは、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信するように構成される。
【０３８８】
したがって、本発明のこの実施形態の全地球ナビゲーション装置によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、ナビゲーション精度が向上し、全地球ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０３８９】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０３９０】
図12は、本発明の一実施形態による道路側ナビゲーション装置の概略ブロック図である。図12に示すように、道路側ナビゲーション装置1200は、プロセッサ1201と、メモリ1202と、バスシステム1203と、送信機1204とを含む。プロセッサ1201と、メモリ1202と、送信機1204とは、バスシステム1203を使用して接続される。メモリ1202は、命令を格納するように構成される。プロセッサ1201は、メモリ1202に格納された命令を実行するように構成される。
【０３９１】
プロセッサ1201は、出発地から目的地までの道路レベルの広域経路を決定し、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定するように構成される。
【０３９２】
送信機1204は、第2の指示情報を端末ナビゲーション装置に送信するように構成される。第2の指示情報は、プロセッサ1201によって決定される狭域経路を示すために使用される。
【０３９３】
したがって、本発明のこの実施形態の道路側ナビゲーション装置によれば、出発地から目的地までの道路レベルの広域経路が決定され、広域経路の少なくとも一部に対応する車線レベルの狭域経路が広域経路に従って決定され、狭域経路を示すために使用される第2の指示情報が端末ナビゲーション装置に送信される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０３９４】
本発明のこの実施形態では、プロセッサ1201は、中央処理装置（Central Processing Unit、略して「CPU」）であってもよいし、あるいは、プロセッサ1201は、別の汎用プロセッサ、デジタル信号プロセッサ（DSP）、特定用途向け集積回路（ASIC）、フィールド・プログラマブル・ゲート・アレイ（FPGA）、または別のプログラマブル・ロジック・デバイス、ディスクリートゲートもしくはトランジスタ・ロジック・デバイス、またはディスクリート・ハードウェア・コンポーネントなどであってもよいことを理解されたい。汎用プロセッサは、マイクロプロセッサであってもよいし、プロセッサは、任意の通常のプロセッサなどであってもよい。
【０３９５】
メモリ1202は、読み出し専用メモリおよびランダム・アクセス・メモリを含んでもよく、またプロセッサ1201に命令およびデータを提供してもよい。
【０３９６】
データバスに加えて、バスシステム1203は、電力バス、制御バス、および状態信号バスなどを含んでもよい。しかしながら、明確な説明のために、様々な種類のバスは、図ではバスシステム1203として示されている。
【０３９７】
実施プロセスにおいて、上記の方法のステップは、プロセッサ1201のハードウェアの集積ロジック回路またはソフトウェアの形態の命令を使用して完遂されてもよい。本発明の実施形態を参照して開示されている方法のステップは、ハードウェアプロセッサによって直接実行されてもよいし、プロセッサのハードウェアとソフトウェアモジュールとの組み合わせを使用して実行されてもよい。ソフトウェアモジュールは、ランダム・アクセス・メモリ、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ、電気的消去可能プログラマブルメモリ、またはレジスタなどの、当技術分野の成熟した記憶媒体に配置されてもよい。記憶媒体は、メモリ1202に配置される。プロセッサ1201は、メモリ1202内の情報を読み出し、プロセッサ1201のハードウェアと共に上記の方法のステップを完遂する。繰り返しを避けるために、ここでは詳細を説明しない。
【０３９８】
任意選択的に、一実施形態では、プロセッサ1201は、全地球ナビゲーション装置によって送信された第1の指示情報を受信し、第1の指示情報が、広域経路を示すために使用され、第1の指示情報に従って出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０３９９】
任意選択的に、別の実施形態では、プロセッサ1201は、第2の道路側ナビゲーション装置によって送信された第1の進入通知メッセージを受信し、第1の進入通知メッセージが、端末ナビゲーション装置が第1の道路側ナビゲーション装置のカバレッジエリアに進入しようとしていることを示すために使用され、第1の進入通知メッセージが、広域経路に関する情報を搬送し、第1の進入通知メッセージに従って出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０４００】
任意選択的に、別の実施形態では、プロセッサ1201は、端末ナビゲーション装置によって送信された狭域経路要求を受信し、狭域経路要求が、広域経路に関する情報を搬送し、狭域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。
【０４０１】
任意選択的に、別の実施形態では、プロセッサ1201は、広域経路および狭域経路ポリシーに従って狭域経路を決定するように特に構成される。狭域経路ポリシーは、車線負荷均衡化、頻繁な車線変更の回避、スループット優先、または速度優先のうちの少なくとも1つを含む。
【０４０２】
任意選択的に、一実施形態では、送信機1204は、第2の進入通知メッセージを第3の道路側ナビゲーション装置に送信するようにさらに構成される。第2の進入通知メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入しようとしていることを示すために使用される。
【０４０３】
任意選択的に、道路側ナビゲーション装置は、受信機をさらに含む。受信機は、第2の進入通知メッセージに従って第3の道路側ナビゲーション装置によって送信される進入通確認応答メッセージを受信するように構成される。進入確認応答メッセージは、端末ナビゲーション装置が第3の道路側ナビゲーション装置のカバレッジエリア内に進入したことを示すために使用される。
【０４０４】
したがって、本発明のこの実施形態の道路側ナビゲーション装置によれば、出発地から目的地までの道路レベルの広域経路が決定され、広域経路の少なくとも一部に対応する車線レベルの狭域経路が広域経路に従って決定され、狭域経路を示すために使用される第2の指示情報が端末ナビゲーション装置に送信される。したがって、ナビゲーション精度が向上し、道路側ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０４０５】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０４０６】
図13は、本発明の一実施形態による端末ナビゲーション装置の概略ブロック図である。端末ナビゲーション装置1300は、プロセッサ1301と、メモリ1302と、バスシステム1303と、送信機1304と、受信機1305とを含む。プロセッサ1301と、メモリ1302と、送信機1304と、受信機1305とは、バスシステム1303を使用して接続される。メモリ1302は、命令を格納するように構成される。プロセッサ1301は、メモリ1302に格納された命令を実行するように構成される。
【０４０７】
送信機1304は、全地球ナビゲーション装置に広域経路要求を送信するように構成される。広域経路要求は、出発地から目的地までの広域経路の決定を要求するために使用される。
【０４０８】
受信機1305は、送信機1304によって送信された広域経路要求に従って全地球ナビゲーション装置によって送信された第1の指示情報を受信し、第1の指示情報が、出発地から目的地までの道路レベルの広域経路を示すために使用され、第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信し、第2の指示情報が、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用されるように構成される。
【０４０９】
プロセッサ1301は、受信機1305によって受信された第1の指示情報によって示される広域経路または受信機1305によって受信された第2の指示情報によって示される狭域経路の少なくとも一方に従って第1の走行経路を決定するように構成される。
【０４１０】
したがって、本発明のこの実施形態の端末ナビゲーション装置によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上し、全地球ナビゲーション装置の負担は増大しない。
【０４１１】
本発明のこの実施形態では、プロセッサ1301は、中央処理装置（Central Processing Unit、略して「CPU」）であってもよいし、あるいは、プロセッサ1301は、別の汎用プロセッサ、デジタル信号プロセッサ（DSP）、特定用途向け集積回路（ASIC）、フィールド・プログラマブル・ゲート・アレイ（FPGA）、または別のプログラマブル・ロジック・デバイス、ディスクリートゲートもしくはトランジスタ・ロジック・デバイス、またはディスクリート・ハードウェア・コンポーネントなどであってもよいことを理解されたい。汎用プロセッサは、マイクロプロセッサであってもよいし、プロセッサは、任意の通常のプロセッサなどであってもよい。
【０４１２】
メモリ1302は、読み出し専用メモリおよびランダム・アクセス・メモリを含んでもよく、またプロセッサ1301に命令およびデータを提供してもよい。
【０４１３】
データバスに加えて、バスシステム1303は、電力バス、制御バス、および状態信号バスなどを含んでもよい。しかしながら、明確な説明のために、様々な種類のバスは、図ではバスシステム1303として示されている。
【０４１４】
実施プロセスにおいて、上記の方法のステップは、プロセッサ1301のハードウェアの集積ロジック回路またはソフトウェアの形態の命令を使用して完遂されてもよい。本発明の実施形態を参照して開示されている方法のステップは、ハードウェアプロセッサによって直接実行されてもよいし、プロセッサのハードウェアとソフトウェアモジュールとの組み合わせを使用して実行されてもよい。ソフトウェアモジュールは、ランダム・アクセス・メモリ、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ、電気的消去可能プログラマブルメモリ、またはレジスタなどの、当技術分野の成熟した記憶媒体に配置されてもよい。記憶媒体は、メモリ1302に配置される。プロセッサ1301は、メモリ1302内の情報を読み出し、プロセッサ1301のハードウェアと共に上記の方法のステップを完遂する。繰り返しを避けるために、ここでは詳細を説明しない。
【０４１５】
任意選択的に、一実施形態では、送信機1304は、第1の道路側ナビゲーション装置に広域経路要求を送信し、これにより、第1の道路側ナビゲーション装置が、広域経路要求を全地球ナビゲーション装置に転送できるようになるように特に構成される。受信機1305は、第1の道路側ナビゲーション装置によって転送された第1の指示情報を受信するように特に構成される。第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって第1の道路側ナビゲーション装置に送信される。
【０４１６】
任意選択的に、広域経路要求は追加情報を搬送する。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【０４１７】
任意選択的に、送信機1304は、受信機1305が第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信する前に、狭域経路要求を第1の道路側ナビゲーション装置に送信するようにさらに構成される。狭域経路要求は、広域経路に対応する狭域経路の決定を要求するために使用される。受信機1305は、狭域計画要求に従って第1の道路側ナビゲーション装置によって送信された第2の指示情報を受信するようにさらに構成される。
【０４１８】
したがって、本発明のこの実施形態の端末ナビゲーション装置によれば、広域経路要求は、全地球ナビゲーション装置に送信され、第1の指示情報および第2の指示情報は受信され、第1の指示情報は、広域経路要求に従って全地球ナビゲーション装置によって送信され、出発地から目的地までの道路レベルの広域経路を示すために使用され、第2の指示情報は、第1の道路側ナビゲーション装置によって送信され、広域経路の少なくとも一部に対応する車線レベルの狭域経路を示すために使用され、走行経路は、第1の指示情報または第2の指示情報の少なくとも一方に従って決定される。したがって、ナビゲーション精度が向上し、端末ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０４１９】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０４２０】
図14は、本発明の一実施形態による全地球ナビゲーション装置の概略ブロック図である。全地球ナビゲーション装置1400は、プロセッサ1401と、メモリ1402と、バスシステム1403と、受信機1404と、送信機1405とを含む。プロセッサ1401と、メモリ1402と、受信機1404と、送信機1405とは、バスシステム1403を使用して接続される。メモリ1402は、命令を格納するように構成される。プロセッサ1401は、メモリ1402に格納された命令を実行するように構成される。
【０４２１】
受信機1404は、端末ナビゲーション装置によって送信された広域経路要求を受信するように構成される。広域経路要求は、出発地から目的地までの広域経路の決定を要求するために使用される。
【０４２２】
プロセッサ1401は、受信機1404によって受信された広域経路要求に従って、出発地から目的地までの道路レベルの広域経路を決定するように構成される。
【０４２３】
送信機1405は、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に第1の指示情報を送信するように構成される。第1の指示情報は、プロセッサ1401によって決定される広域経路を示すために使用され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。
【０４２４】
したがって、本発明のこの実施形態の全地球ナビゲーション装置によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、行程全体の車線レベルの経路計画およびナビゲーションが実施され、ナビゲーション精度が向上する。
【０４２５】
本発明のこの実施形態では、プロセッサ1401は、中央処理装置（Central Processing Unit、略して「CPU」）であってもよいし、あるいは、プロセッサ1401は、別の汎用プロセッサ、デジタル信号プロセッサ（DSP）、特定用途向け集積回路（ASIC）、フィールド・プログラマブル・ゲート・アレイ（FPGA）、または別のプログラマブル・ロジック・デバイス、ディスクリートゲートもしくはトランジスタ・ロジック・デバイス、またはディスクリート・ハードウェア・コンポーネントなどであってもよいことを理解されたい。汎用プロセッサは、マイクロプロセッサであってもよいし、プロセッサは、任意の通常のプロセッサなどであってもよい。
【０４２６】
メモリ1402は、読み出し専用メモリおよびランダム・アクセス・メモリを含んでもよく、またプロセッサ1401に命令およびデータを提供してもよい。
【０４２７】
データバスに加えて、バスシステム1403は、電力バス、制御バス、および状態信号バスなどを含んでもよい。しかしながら、明確な説明のために、様々な種類のバスは、図ではバスシステム1403として示されている。
【０４２８】
実施プロセスにおいて、上記の方法のステップは、プロセッサ1401のハードウェアの集積ロジック回路またはソフトウェアの形態の命令を使用して完遂されてもよい。本発明の実施形態を参照して開示されている方法のステップは、ハードウェアプロセッサによって直接実行されてもよいし、プロセッサのハードウェアとソフトウェアモジュールとの組み合わせを使用して実行されてもよい。ソフトウェアモジュールは、ランダム・アクセス・メモリ、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ、電気的消去可能プログラマブルメモリ、またはレジスタなどの、当技術分野の成熟した記憶媒体に配置されてもよい。記憶媒体は、メモリ1402に配置される。プロセッサ1401は、メモリ1402内の情報を読み出し、プロセッサ1401のハードウェアと共に上記の方法のステップを完遂する。繰り返しを避けるために、ここでは詳細を説明しない。
【０４２９】
任意選択的に、一実施形態では、受信機1404は、第1の道路側ナビゲーション装置によって転送された広域経路要求を受信するように特に構成される。第1の道路側ナビゲーション装置によって転送される広域経路要求は、端末ナビゲーション装置によって送信される。
【０４３０】
任意選択的に、一実施形態では、プロセッサ1401は、出発地、目的地、および追加情報に従って、出発地から目的地までの道路レベルの広域経路を決定するように特に構成される。追加情報は、現在の道路状況情報、広域経路ポリシー情報、端末ナビゲーション装置に対応する車両の車両種別情報、または車両の運転種別情報のうちの少なくとも1つを含む。運転種別情報は、車両の運転種別が有人運転と無人運転のどちらであるかを示すために使用される。車両種別は、車両が公共車両、バス、スクールバス、または緊急業務を行う120／110／119などの車両であるかどうかを示すために使用される。端末ナビゲーション装置に対応する車両は、端末ナビゲーション装置が配置された車両であってもよい。
【０４３１】
任意選択的に、受信機1404は、端末ナビゲーション装置によって送信された端末登録要求を受信するようにさらに構成される。端末登録要求は、全地球ナビゲーション装置に端末ナビゲーション装置の認証を要求するために使用される。送信機1405は、端末登録要求に従って端末登録確認応答を端末ナビゲーション装置に送信するようにさらに構成される。
【０４３２】
したがって、本発明のこの実施形態の全地球ナビゲーション装置によれば、端末ナビゲーション装置によって送信される広域経路要求が受信され、出発地から目的地までの道路レベルの広域経路が、広域経路要求に従って決定され、広域経路を示すために使用される第1の指示情報が、端末ナビゲーション装置に対応する第1の道路側ナビゲーション装置に送信され、これにより、第1の道路側ナビゲーション装置は、広域経路に従って、広域経路の少なくとも一部に対応する車線レベルの狭域経路を決定する。したがって、ナビゲーション精度が向上し、全地球ナビゲーション装置は、大規模な自動運転シナリオに適用可能であり得る。全地球ナビゲーション装置は、複数の道路側ナビゲーション装置に大規模な車線レベルの経路ナビゲーションサービスを提供し、1つの道路側ナビゲーション装置の故障が、システム全体の機能停止をもたらさなくなるため、システムの信頼性が向上する。
【０４３３】
本発明のこの実施形態のナビゲーションシステムでは、行程全体の車線レベルの経路計画およびナビゲーションが実施され、全地球ナビゲーション装置の負担は増大しはない。2つの層のみのナビゲーションシステムアーキテクチャ、すなわち、全地球ナビゲーション装置および端末ナビゲーション装置によって、車線レベルの経路計画およびナビゲーションが実施される場合、全地球ナビゲーション装置には過度の負担がかかる。2つの層のナビゲーションシステムアーキテクチャと比較して、本発明のこの実施形態の、3つの層のナビゲーションシステムアーキテクチャでは、車線レベルの経路計画の負担が、道路側ナビゲーション装置に分散され、全地球ナビゲーション装置は、道路レベルの経路計画のみの役割を果たし、この結果、全地球ナビゲーション装置の負担が軽減される。
【０４３４】
当業者であれば、この明細書に開示されている実施形態で説明された例との組み合わせにおいて、装置およびアルゴリズムステップが、電子ハードウェアまたはコンピュータソフトウェアと電子ハードウェアとの組み合わせによって実施され得ることを認識し得る。機能がハードウェアとソフトウェアのどちらによって実行されるかは、技術的解決策の特定の用途および設計制約条件に依存する。当業者であれば、特定の用途ごとに、説明された機能を実施する異なる方法を使用し得るが、その実施は本発明の範囲を超えると考えられるべきではない。
【０４３５】
簡便かつ簡単な説明のために、上記のシステムおよび装置の詳細な動作プロセスについて、上記の方法の実施形態の対応するプロセスを参照することができ、詳細は説明されていないことが、当業者によって明確に理解され得る。
【０４３６】
本出願で提供されるいくつかの実施形態において、開示されたシステム、装置、および方法が、他の方法で実施され得ることを理解されたい。例えば、説明された装置の実施形態は、一例に過ぎない。例えば、装置の区分は、論理的機能の区分に過ぎず、実際の実施では他の区分であってもよい。例えば、複数の装置またはコンポーネントが、別のシステムとして組み合わされるか、もしくは統合されてもよいし、一部の特徴が、無視されるか、もしくは実行されなくてもよい。さらに、提示または叙述された相互結合または直接結合または通信接続は、装置間のいくつかのインタフェース、間接結合、もしくは通信接続または電気的接続、機械的接続、もしくは他の形態の接続によって実施されてもよい。
【０４３７】
別々の部分として説明されている装置は、物理的に別々であってもなくてもよく、装置として提示されている部分は、物理的な装置であってもなくてもよく、1つの位置に配置されても、複数のネットワーク装置に分散されてもよい。装置の一部または全部は、実施形態の解決策の目的を達成するために実際の必要性に応じて選択され得る。
【０４３８】
さらに、本発明の実施形態における機能装置は、1つの処理装置に統合されてもよいし、これらの装置のそれぞれは、物理的に単独で存在してもよいし、2つ以上の装置が、1つの装置に統合されてもよい。
【０４３９】
機能が、ソフトウェア機能装置の形態で実施され、独立した製品として販売または使用される場合、機能は、コンピュータ可読記憶媒体に格納されてもよい。こうした理解に基づいて、本質的に、本発明の技術的解決策、または従来技術に寄与する部分、または技術的解決策一部は、ソフトウェア製品の形態で実施されてもよい。ソフトウェア製品は、記憶媒体に格納され、コンピュータデバイス（パーソナルコンピュータ、サーバ、またはネットワークデバイスであってもよい）に、本発明の実施形態で説明した方法のステップの全部または一部を実行するように命令するためのいくつかの命令を含む。上記の記憶媒体は、プログラムコードを格納することができる任意の媒体（USBフラッシュドライブ、リムーバブル・ハード・ディスク、読み出し専用メモリ（ROM、Read−Only Memory）、ランダム・アクセス・メモリ（RAM、Random Access Memory）、磁気ディスク、または光ディスクなど）を含む。
【０４４０】
上記の説明は、本発明の特定の実施態様に過ぎず、本発明の保護範囲を限定するものではない。本発明で開示された技術的範囲内で当業者に容易に想到される変形例または置換例は、本発明の保護範囲内に含まれるものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
【符号の説明】
【０４４１】
110  全地球ナビゲーションユニット
121  道路側ナビゲーションユニット
122  道路側ナビゲーションユニット
131  オンボードナビゲーションユニット
132  オンボードナビゲーションユニット
133  オンボードナビゲーションユニット
210  全地球ナビゲーションユニット
221  道路側ナビゲーションユニット
222  道路側ナビゲーションユニット
231  オンボードナビゲーションユニット
232  オンボードナビゲーションユニット
233  オンボードナビゲーションユニット
300  ナビゲーションシステム
310  全地球ナビゲーション装置
320  第1の道路側ナビゲーション装置
330  端末ナビゲーション装置
400  ナビゲーション方法
900  道路側ナビゲーション装置
901  第1の決定モジュール
902  第2の決定モジュール
903  第1の送信モジュール
1000  端末ナビゲーション装置
1001  第1の送信モジュール
1002  第1の受信モジュール
1003  第2の受信モジュール
1004  決定モジュール
1100  全地球ナビゲーション装置
1101  第1の受信モジュール
1102  決定モジュール
1103  第1の受信モジュール
1200  道路側ナビゲーション装置
1201  プロセッサ
1202  メモリ
1203  バスシステム
1204  送信機
1300  端末ナビゲーション装置
1301  プロセッサ
1302  メモリ
1303  バスシステム
1304  送信機
1305  受信機
1400  全地球ナビゲーション装置
1401  プロセッサ
1402  メモリ
1403  バスシステム
1404  受信機
1405  送信機
【図１】
0006671750.tif 000018
【図２】
0006671750.tif 000019
【図３】
0006671750.tif 000020
【図４】
0006671750.tif 000021
【図５】
0006671750.tif 000022
【図６】
0006671750.tif 000023
【図７Ａ】
0006671750.tif 000024
【図７Ｂ】
0006671750.tif 000025
【図８Ａ】
0006671750.tif 000026
【図８Ｂ】
0006671750.tif 000027
【図９】
0006671750.tif 000028
【図１０】
0006671750.tif 000029
【図１１】
0006671750.tif 000030
【図１２】
0006671750.tif 000031
【図１３】
0006671750.tif 000032
【図１４】
0006671750.tif 000033