JP7256833B2 - ナビゲーションデータ処理の方法、装置、機器及び記憶媒体 - Google Patents

Description

本願は、データ処理における自動運転、知能交通技術に関し、特に、ナビゲーションデータ処理の方法、装置、機器及び記憶媒体に関する。

ユーザが外出する時、正確なナビゲーション経路計画、経路所要時間予測などの情報をユーザに提供することにより、ユーザの外出体験を著しく高めることができる。ナビゲーション経路を計画するとき、通常、歴史データに基づいて、出発時刻の経路所要時間、交通状況の渋滞程度、突発的な交通事故や交通管制など、外出計画に影響を与える要素を総合的に考慮して、計画経路を制定する。

本願は、ナビゲーションデータ処理の方法、装置、機器及び記憶媒体を提供する。

本願の第１の態様に従って、ナビゲーションデータ処理の方法を提供し、前記方法は、
車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信することと、前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整することと、調整後の前記候補経路の推薦順序を前記車載端末に送信することと、を含む。

本願の第２の態様に従って、ナビゲーションデータ処理の方法を提供し、前記方法は、
ローカル経路のリアルタイム通行状態情報をサーバに送信することと、前記サーバからフィードバックされた候補経路の推薦順序を受信し、前記候補経路の推薦順序が、前記ローカル経路のリアルタイム通行状態情報に基づいて調整して得られたものであることと、前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定することと、を含む。

本願の第３の態様に従って、ナビゲーションデータ処理の装置を提供し、前記装置は、
車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信するためのデータ通信モジュールと、前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整するための経路最適化モジュールと、を含み、前記データ通信モジュールはさらに、調整後の前記候補経路の推薦順序を前記車載端末に送信するために使用される。

本願の第４の態様に従って、ナビゲーションデータ処理の装置を提供し、前記装置は、
ローカル経路のリアルタイム通行状態情報をサーバに送信し、さらに、前記サーバからフィードバックされた候補経路の推薦順序を受信するためのデータ通信モジュールと、前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定するためのナビゲーション経路最適化モジュールと、を含み、前記候補経路の推薦順序が、前記ローカル経路のリアルタイム通行状態情報に基づいて調整して得られたものである。

本願の第５の態様に従って、電子機器を提供し、前記電子機器は、
少なくとも１つのプロセッサ、及び前記少なくとも１つのプロセッサと通信接続されるメモリを含み、前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令が前記少なくとも１つのプロセッサによって実行されることにより、前記少なくとも１つのプロセッサが、上記の第１の態様に記載の方法を実行することができる。

本願の第６の態様に従って、電子機器を提供し、前記電子機器は、
少なくとも１つのプロセッサ、及び前記少なくとも１つのプロセッサと通信接続されるメモリを含み、前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令が前記少なくとも１つのプロセッサによって実行されることにより、前記少なくとも１つのプロセッサが、上記の第２の態様に記載の方法を実行することができる。

本願の第７の態様に従って、コンピュータ命令を記憶する非一時的なコンピュータ可読記憶媒体を提供し、前記コンピュータ命令は、前記コンピュータに上記の第１の態様と上記の第２の態様に記載の方法を実行させるために使用される。

本願の第８の態様に従って、本願は、コンピュータプログラムを提供し、前記コンピュータプログラムがプロセッサで実行されると、上記の第１の態様と上記の第２の態様に記載の方法が実現される。

本願に係る技術は、ローカル経路のリアルタイム通行状態情報に基づいてナビゲーション経路のリアルタイム最適化を実現することができる。

理解すべきものとして、本部分で説明する内容は、本願の実施例の主要又は重要な特徴を特定することを意図するものではなく、本願の範囲を制限するためにも使用されない。本願の他の特徴は、以下の明細書によって容易に理解される。

添付の図面は、本案をよりよく理解するために使用されており、本願を限定するものではない。
本願の実施例に係るナビゲーションシステムのシステムアーキテクチャの概略図である。 本願の第１の実施例によって提供されるナビゲーションデータ処理の方法のフローチャートである。 本願の第２の実施例によって提供されるナビゲーションデータ処理の方法のフローチャートである。 本願の第２の実施例によって提供されるナビゲーションデータ処理のシーン概略図である。 本願の第３の実施例によって提供されるナビゲーションデータ処理の装置概略図である。 本願の第５の実施例によって提供されるナビゲーションデータ処理の装置概略図である。 本願の第６の実施例によって提供されるナビゲーションデータ処理の装置概略図である。 本願の実施例に係るナビゲーションデータ処理の方法を実現するための電子機器のブロック図である。 本願の実施例に係るナビゲーションデータ処理の方法を実現するための別の電子機器のブロック図である。

以下、添付図面を参照して本願の例示的な実施例を説明するが、本願の実施例の様々な詳細が理解を容易にするために含まれており、単なる例示的なものと考えられるべきである。したがって、当業者は、本願の範囲及び精神から逸脱することなく、本明細書に記載された実施例に様々な変更及び修正を加えることができることを理解するはずである。同様に、明確かつ簡潔にするために、以下の説明において、よく知られている機能及び構造の説明は省略されている。

本願は、ナビゲーションデータ処理の方法、装置、機器及び記憶媒体を提供し、データ処理分野における自動運転、知能交通技術に適用され、現在時刻のローカル経路のリアルタイム通行状態情報に基づいて、ナビゲーション経路を動的に更新することを達成し、ナビゲーション経路の最適化効果を実現する。

本願の実施例は、ナビゲーションシステムに適用され、図１は、ナビゲーションシステムのシステムアーキテクチャを示し、図１に示すように、ナビゲーションシステムは、車両に搭載された車載端末（例えば、図１に示す車載ユニット（Ｏｎ Ｂｏａｒｄ Ｕｎｉｔ、ＯＢＵと略称する））、道路側機器、マルチアクセスエッジ計算（Ｍｕｌｔｉ-ａｃｃｅｓｓ Ｅｄｇｅ Ｃｏｍｐｕｔｉｎｇ、ＭＥＣと略称する）サーバ、クラウドサーバを含む。そのうち、図１の符号が１の矢印で示すデータフローのように、ユーザが初めてナビゲーション経路計画を開始するとき、車載端末又は地図ナビゲーションＡＰＰ（Ａｐｐｌｉｃａｔｉｏｎ、アプリケーション）端は、クラウドサーバに開始点と終点を指定する計画経路を要求する。図１の符号が２の矢印で示すデータフローのように、クラウドサーバは、車載端末又はナビゲーションＡＰＰ端に候補経路セットを返すとともに、各候補経路の各道路区間での所要時間データ特徴などを含む各候補経路のグローバル情報を併せて返す。図１の符号が３と４の矢印で示すデータフローのように、車両走行過程において、センサー及び第５世代移動通信(５Ｇ)に基づいて配置された交通施設はネットに接続でき、道路側機器（Ｒｏａｄ Ｓｉｄｅ Ｕｎｉｔ、ＲＳＵと略称する）は、ＯＢＵと相互作用して、そのカバー範囲内のローカル経路のリアルタイム通行状態情報、例えば交通信号を待つ時間、左折、直進、右折して交差点を通過する時間、異なる経路を経由して交差点を通った後の次の道路区間のリアルタイム通行時間など、をＯＢＵに提供することができる。図１の符号が５と６の矢印で示すデータフローのように、ローカル経路のリアルタイム通行状態情報、及び候補経路のグローバル情報に基づいて、ＯＢＵは、ＭＥＣサーバを通じて調整と並べ替え後の候補経路を取得し、ユーザに選択させる。

図２は、本願の第１の実施例によって提供されるナビゲーションデータ処理の方法のフローチャートである。本実施例において、図２に示すように、当該方法の具体的なステップは以下の通りである。

ステップＳ１０１において、車載端末は、ローカル経路のリアルタイム通行状態情報をサーバに送信する。

本実施例において、ローカル経路は、車載端末の現在走行方向の前の一定の距離内の経路を含んでもよく、交差点及び/又は道路区間を含んでもよい。

ローカル経路のリアルタイム通行状態情報は、現在時刻の道路状況において、ローカル経路を通過するために必要なリアルタイム所要時間を確定するために使用される。

例示的に、ローカル経路のリアルタイム通行状態情報は、ローカル経路のリアルタイム道路状況情報を含んでもよく、車載端末は、ローカル経路のリアルタイム道路状況情報に基づいて、現在の道路状況においてローカル経路を通過するリアルタイム所要時間を予測することができる。

例示的に、ローカル経路のリアルタイム通行状態情報は、ローカル経路における各交差点及び/又は道路区間のリアルタイム通行所要時間を含んでもよい。

また、ローカル経路のリアルタイム通行状態情報は、車載端末が、道路側機器、又はクラウドサーバ、又は他の機器から取得するものであってもよく、本実施例はここで具体的には限定されない。

車載端末は、ローカル経路のリアルタイム通行状態情報を取得した後、ローカル経路のリアルタイム通行状態情報をサーバに送信し、サーバがローカル経路のリアルタイム通行状態情報に基づいて候補経路の並べ替えを完了する。

ステップＳ１０２において、サーバは、車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信する。

本実施例において、候補経路の推薦順序を調整するとともに、他の関連データを処理するサーバは、ＭＥＣサーバであってもよく、又は他のエッジ計算に基づくサーバであってもよく、又はデータ処理能力を有し、車載端末とデータ通信が可能な他の機器であってもよく、本実施例はここで具体的には限定されない。

ステップＳ１０３において、サーバは、ローカル経路のリアルタイム通行状態情報に基づいて、車載端末の候補経路の推薦順序を調整する。

サーバは、ローカル経路のリアルタイム通行状態情報を受信した後、ローカル経路のリアルタイム通行状態情報に基づいて、各候補経路の所要時間を更新し、更新後の所要時間に基づいて、各候補経路の推薦順序を並べ替えでき、更新後の所要時間が短いほど、候補経路の推薦順序は上位になることにより、ローカル経路のリアルタイム通信状態情報に基づいて候補経路の推薦順序を動的に最適化することを実現できる。

ステップＳ１０４において、サーバは調整後の候補経路の推薦順序を車載端末に送信する。

ステップＳ１０５において、車載端末は、サーバからフィードバックされた候補経路の推薦順序を受信する。

車載端末が受信した候補経路の推薦順序は、ローカル経路のリアルタイム通行状態情報に基づいて調整されて得られるものである。

ステップＳ１０６において、車載端末は、候補経路の推薦順序に基づいて、最適なナビゲーション経路を確定する。

車載端末は、候補経路の推薦順序に基づいて、推薦順序が最も上位の候補路線を最適なナビゲーション経路として選択する。

本願の実施例において、車両走行過程において、前の一定の距離内のローカル経路のリアルタイム通行状態情報をリアルタイムで取得し、ローカル経路のリアルタイム通信状態情報をサーバに送信し、サーバがローカル経路のリアルタイム通行状態情報に基づいて各候補経路の推薦順序を最適化調整することにより、車載端末は、調整後の候補経路の推薦順序に基づいて現在の最適なナビゲーション経路を確定でき、前方のローカル経路のリアルタイム通行状態に基づいて、ナビゲーション経路を動的に最適化して調整し、車両により良いナビゲーション経路を提供することを実現できる。

図３は、本願の第２の実施例によって提供されるナビゲーションデータ処理の方法のフローチャートであり、図４は、本願の第２の実施例によって提供されるナビゲーションデータ処理のシーン概略図である。上記の実施例１に基づき、本実施例において、交差点の道路側ユニットの通信範囲内に入ると、車載端末は、交差点の道路側ユニットから送信されたローカル経路のリアルタイム通行状態情報を受信する。ローカル経路のリアルタイム通行状態情報は、現在の位置から交差点までのリアルタイム所要時間、交差点を通過するために必要な交通信号を待つ時間、交差点を通った後、最初の道路区間を通過するリアルタイム所要時間を含む。図３に示すように、当該方法の具体的なステップは以下の通りである。

ステップＳ２００において、車載端末は、初期の候補経路とナビゲーション経路を取得し、ナビゲーション経路に基づいて車両ナビゲーションを行う。

本実施例において、ユーザが指定したユーザ経路出発終点（Ｏｒｉｇｉｎ-Ｄｅｓｔｉｎａｔｉｏｎ、ＯＤ点と略称する）については、車載端末は、ＯＤ点をクラウドサーバに送信でき、クラウドサーバは、ＯＤ点に基づいて経路を計画して少なくとも１つの候補経路を得、ナビゲーション経路の選び方の偏愛要因に基づいて、候補経路の推薦順序を確定し、候補経路及び推薦順序を車載端末に送信する。

ナビゲーション経路の選び方の偏愛要因は、道程、通行時間、道路料金、高速道路を走るかどうかなどであってもよく、本実施例はここで具体的には限定されない。また、候補経路の推薦順序は、その１つの偏愛要因、又は複数の偏愛要因の組み合わせに基づいて、候補経路の推薦順序を確定してもよく、本実施例はここで具体的には限定されない。

本実施例において、初めて計画される候補経路は、出発時刻（即ち、経路計画を行う時刻）で、履歴同時間の交通量、道路状况などの情報に基づいて、予測された最適な一組の計画経路である。

クラウドサーバが車載端末にフィードバックする候補経路のデータには、候補経路における各道路区間の予想通過時間が含まれる。そのうち、道路区間の予想通過時間とは、出発時刻に予想される各道路区間の通過時間を指す。

ｔ_aで出発時刻を表し、Ｋで取得された候補経路セットを表すと、ｋは、任意の候補経路を表し、Ｌは、経路ｋにおける道路区間セットを表し、ｌは、経路における道路区間番号を表し、ｃは、経路における交差点番号を表す。初めて計画して取得された経路ｋの所要時間

は、次のように表されてもよい。

ただし、ｆ_t（ｌ,ｔ_a）は、ｔ_a時刻で予想されるｌ道路区間を通過するために使用される時間である。

車載端末は、推薦順序が最も上位の候補経路をナビゲーション経路として選択し、又は車載端末は、表示装置を介して順序付けの上位のいくつかの候補経路及びその推薦順序を表示し、ユーザに最終のナビゲーション経路を選択させて確定させる。

ナビゲーション経路を確定した後、車載端末は、ナビゲーション経路に基づいてナビゲーションを行い、車両は、ナビゲーション経路に沿って走行する。

ステップＳ２０１において、車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、車載端末は、交差点の道路側ユニットから送信されたローカル経路のリアルタイム通行状態情報を受信する。

ローカル経路のリアルタイム通行状態情報は、現在時刻のローカル経路のリアルタイム道路状況情報に基づいて確定される。

本実施例において、車両走行過程において、車両が次の交差点に近づき、車載端末が交差点の道路側ユニットの通信範囲に入るとき、車載端末は、交差点の道路側ユニットと対話して、道路側ユニットから送信されたローカル経路のリアルタイム通行状態情報を受信することができる。

実際の応用において、交差点の通過時間は、リアルタイム交通信号の影響を受け、道路区間の通過時間は、現地で可能な交通イベント又は車両事故などによっても変化する可能性があり、道路側ユニットは、交差点の通過時間に影響を与える関連情報を車載端末にフィードバックすることができる。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報は、ローカル経路のリアルタイム道路状況情報を含んでもよく、車載端末は、ローカル経路のリアルタイム道路状況情報に基づいて、現在の道路状況においてローカル経路を通過するリアルタイム所要時間を予測することができる。

例示的に、道路側ユニットは、そのカバー範囲内の道路での交通量、道路状況と道路環境、交差点の交通信号の制御情報などの情報をリアルタイムに収集し、これらの情報をローカル経路のリアルタイム通行状態情報として車載端末に送信することができる。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報は、ローカル経路での各交差点及び/又は道路区間のリアルタイム通行所要時間を含んでもよい。

例示的に、道路側ユニットは、そのカバー範囲内の道路での交通量、道路状況と道路環境、交差点の交通信号の制御情報などの情報をリアルタイムに収集し、現在のこれらの道路情報に基づいて、各道路区間のリアルタイム通行所要時間、及び交差点を通過するために必要な交通信号を待つ時間などを計算し、計算結果をローカル経路のリアルタイム通行状態情報として車載端末に送信する。

さらに、ローカル経路のリアルタイム通行状態情報は、
現在位置から次の交差点までのリアルタイム所要時間、交差点を通過するために必要な交通信号を待つ時間、及び交差点を通過した後の最初の道路区間のリアルタイム通行所要時間の少なくとも１つを含む。

実際の応用において、道路での交通量、道路状況、道路環境、交通信号制御情報などの影響を受けて、各道路区間と交差点のリアルタイム道路状況は絶えず変化しており、車両が各道路区間と交差点に到達する実際の通行時間も変化しているので、車両走行過程において、近くの道路区間のリアルタイム通行所要時間と交差点の交通信号を待つ所要時間を含むリアルタイム通行状態情報を取得し、後続のステップにおいて、ローカル経路のリアルタイム通行状態情報に基づいて候補経路のリアルタイム残り時間をより正確に計算し、リアルタイム残り時間に基づいて候補経路を並べ替えることにより、候補経路を推薦するリアルタイム性と正確性を向上させることができる。

交差点を通過するために必要な交通信号を待つ時間は、
左折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、直進して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、及び右折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間の少なくとも１つを含む。
交差点を通過した後の最初の道路区間のリアルタイム通行所要時間は、
左折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、直進して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、右折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間の少なくとも１つを含む。

実際の応用において、１つの交差点には複数の通行方向、例えば、左折、直進、右折などがある可能性があり、同一の時刻では、異なる方向で交差点を通過する時に必要な交通信号を待つ時間が異なるため、異なる通行方向で交差点を通過する時に必要な交通信号を待つリアルタイム所要時間を、それぞれ取得することにより、候補経路のリアルタイム残り所要時間をより正確に確定することができ、さらに候補経路の推薦順序及びナビゲーション経路を最適化することができる。

本実施例において、ローカル経路のリアルタイム通行状態情報は、現在時刻の道路状況においてローカル経路を通過するために必要なリアルタイム所要時間を確定するために使用され、本実施例は、ローカル経路のリアルタイム通行状態情報が具体的にどのような情報を含むかを、具体的には限定しない。

車載端末がローカル経路のリアルタイム通行状態情報を取得した後、ローカル経路のリアルタイム通行状態情報をサーバに送信し、サーバは、ローカル経路のリアルタイム通行状態情報に基づいて候補経路の並べ替えを完了する。

当該ステップにおいて、交差点の道路側ユニットの通信範囲に入って、道路側ユニットから送信されたローカル経路のリアルタイム通行状態情報を受信することにより、現在のローカル経路のリアルタイム通行状態情報をリアルタイムで正確に取得することができ、現在のローカル経路のリアルタイム通行状態情報のリアルタイム性と正確性を向上させる。

ステップＳ２０２において、車載端末は、ローカル経路のリアルタイム通行状態情報をサーバに送信する。

本実施例において、候補経路の推薦順序の調整及び他の関連データの処理のためのサーバは、ＭＥＣサーバであってもよく、データ処理効率を向上させることができる。本実施例において、ＭＥＣサーバを例に挙げて例示的に説明するが、当該サーバは、他の電子機器を用いて実現されることができ、本実施例はここで具体的には限定されない。

ステップＳ２０３において、サーバは、車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信する。

ローカル経路のリアルタイム通行状態情報を受信した後、後続のステップＳ２０３～Ｓ２０４により、ＭＥＣサーバは、ローカル経路のリアルタイム通行状態情報に基づいて、車載端末の候補経路の推薦順序を調整する。

ステップＳ２０４において、サーバは、ローカル経路のリアルタイム通行状態情報に基づいて、候補経路のリアルタイム残り所要時間を確定する。

具体的に、ローカル経路のリアルタイム通行状態情報に基づいて、候補経路の残り経路のリアルタイム所要時間を確定することは、
ローカル経路のリアルタイム通行状態情報に基づいて、ローカル経路を通過するリアルタイム所要時間を確定することと、ローカル経路を通過するリアルタイム所要時間に基づいて、ローカル経路を含む候補経路のリアルタイム残り所要時間を更新することと、を含む。

本実施例において、ＭＥＣサーバは、ローカル経路のリアルタイム通行状態情報に基づいて、ローカル経路を通過するリアルタイム所要時間を確定でき、そしてローカル経路のリアルタイム所要時間、及び各候補経路のグローバル経路計画情報における各道路区間の予想通過時間に基づいて、ローカル経路を含む候補経路のリアルタイム残り所要時間を更新することができる。

更新後の候補経路のリアルタイム残り所要時間は、当該候補経路に含まれるローカル経路のリアルタイム所要時間と、ローカル経路の後の残り経路の各道路区間の予想通過時間の総和である。

選択的に、車載端末は、候補経路のグローバル経路計画情報を取得し、候補経路のグローバル経路計画情報をＭＥＣサーバに送信することもできる。ＭＥＣサーバは、車載端末から送信された候補経路のグローバル経路計画情報を受信し、ローカル経路のリアルタイム通行状態情報、及び候補経路のグローバル経路計画情報に基づいて、車載端末の候補経路の推薦順序を調整し、候補経路の推薦順序をさらに最適化することができる。

選択的に、今回のナビゲーション過程において、車載端末が初めてＭＥＣサーバにローカル経路のリアルタイム通行状態情報を送信する場合、各候補経路のグローバル経路計画情報を一緒にＭＥＣサーバに送信することができ、ＭＥＣサーバは、各候補経路のグローバル経路計画情報を受信して記憶する。今回のナビゲーションの後続過程において、ＭＥＣサーバは、記憶された各候補経路のグローバル経路計画情報を直接使用すればよい。そのうち、候補経路のグローバル経路計画情報は、計画経路の過程特徴、及び各道路区間の予想通過時間などの各候補経路の各道路区間での所要時間データ特徴を含む。グローバル経路計画情報は、候補経路の生データに含まれる他の情報を含んでもよく、本実施例はここで繰り返さない。

選択的に、車載端末は、ＭＥＣサーバにローカル経路のリアルタイム通行状態情報を送信するたびに、各候補経路のグローバル経路計画情報を一緒にＭＥＣサーバに送信することもできる。

選択的に、ＭＥＣサーバは、初めて経路を計画するクラウドサーバとしてもよく、このとき、ＭＥＣサーバは、今回のナビゲーションのＯＤ点に基づいて計画経路を取得した後、車載端末の識別情報に対応して記憶し、後続のナビゲーション過程において、ＭＥＣサーバは、記憶された各候補経路のグローバル経路計画情報を直接使用すればよい。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報に基づいて、ローカル経路を通過するリアルタイム所要時間を確定することは、
ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点を通過するリアルタイム所要時間を確定することと、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点を通過するリアルタイム所要時間を確定することと、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点を通過するリアルタイム所要時間を確定することとの少なくとも１つを含む。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報に基づいて、ローカル経路を通過するリアルタイム所要時間を確定することは、
ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することと、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することと、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することとの少なくとも１つを含む。

例示的に、図４に示すシーンを例にとって、ローカル経路のリアルタイム通行状態情報に基づいて候補経路のリアルタイム残り所要時間を確定することの１つの実現を例示的に説明する。図４に示すように、走行過程において、車両がｔ_b時刻でＰ位置に到達すると、車載端末は、当該交差点のＲＳＵの通信範囲（例えば、図４に示す半径ｒの円形）に入り、現在位置する道路区間がｌ₀であると仮定する。経路での次の交差点が必要な候補経路について、当該交差点での通過方式（直進、左折及び右折の少なくとも１つを含む）に基づいて、候補経路は、当該交差点で直進する候補経路Ｌ_s、当該交差点で右折する候補経路Ｌ_r、及び当該交差点で左折する候補経路Ｌ₁に分けられる。車載端末は、リアルタイムで次の交差点の交通信号Ｓ₁の状態に基づいて、直進、左折、右折して当該交差点を通過するために交通信号を待つ所要時間ｔ_Cs、ｔ_C1、ｔ_Cr、及び直進、左折、右折して当該交差点の後の次の道路区間ｌ_s、ｌ_l、ｌ_rを通過するリアルタイム通行所要時間を取得する。交差点の通過時間は、リアルタイム交通信号の影響を受け、道路区間の通過時間は、現地で可能な交通イベント又は車両事故などによって変化する可能性がある。ＲＳＵは、このようなリアルタイムの通行時間情報を車載端末にフィードバックすることができ、車載端末は、ローカル経路のリアルタイム通行状態情報と初期候補経路のグローバル経路計画情報を一緒にＭＥＣに送信し、ＭＥＣに対して候補経路の並べ替えを要求する。ＭＥＣは、ローカル経路のリアルタイム通行状態情報に基づいて、候補経路の残りリアルタイム所要時間を動的に更新し、候補経路ｋは、現在時刻ｔ_bで、候補経路の残りリアルタイム所要時間を以下の式に従って再計算し、

ただし、ｌ_nextは、当該交差点の後の次の道路区間を表し、ｌ_s、ｌ_l、ｌ_rは、それぞれ直進、左折、右折して当該交差点を通過した後の次の道路区間であり、

は、現在位置ｐ点から交差点までのリアルタイム所要時間であり、

は、それぞれ直進、左折、右折して当該交差点を通過するために交通信号を待つ所要時間であり、ｈ_t（ｌ,ｔ_b）は、道路区間lがt_b時刻で通過するリアルタイム所要時間であり、ｈ_t（ｌ_ｌ,ｔ_b）、ｈ_t（ｌ_s,ｔ_b）、ｈ_t（ｌ_r,ｔ_b）は、それぞれt_b時刻の道路区間ｌ_s、ｌ_l、ｌ_rのリアルタイム通行所要時間であり、

は、候補経路Ｌ_lでのローカル経路の後の他の道路区間を通過する所要時間を表し、

は、候補経路Ｌ_sでのローカル経路の後の他の道路区間を通過する所要時間を表し、

は、候補経路Ｌ_rでのローカル経路の後の他の道路区間を通過する所要時間を表す。

本実施例において、候補経路のリアルタイム残り所要時間の計算は、候補経路のグローバル経路計画情報を考慮する以外に、現在時刻道路の実際の交通量、交差点と道路環境、交通信号が交差点の異なる方向を制御するリアルタイム通過所要時間などを含むローカル経路のリアルタイム道路情報、を融合する。ＭＥＣは、候補経路の静的なグローバル経路計画情報と動的なローカル経路のリアルタイム通行状態情報に基づいて、初期候補経路のリアルタイム残り所要時間を補正し、候補経路の推薦順序を並べ替えることにより、リアルタイムでユーザを指導してナビゲーション経路を最適化することができる。

ステップＳ２０５において、サーバは、リアルタイム残り所要時間に基づいて、候補経路を並べ替え、候補経路の推薦順序を得る。

各候補経路のリアルタイム残り所要時間を得た後、各候補経路のリアルタイム残り所要時間に基づいて、短いから長い順に候補経路を並べ替え、候補経路の推薦順序を得る。

候補経路のリアルタイム残り所要時間が短いほど、その推薦順序が上位になることにより、ローカル経路のリアルタイム通信状態情報に基づいて候補経路の推薦順序を動的に最適化することができる。

ステップＳ２０６において、サーバは、調整後の候補経路の推薦順序を車載端末に送信する。

候補経路を並べ替えて、候補経路の推薦順序を得た後、ＭＥＣサーバは、調整後の候補経路の推薦順序を車載端末に送信する。

選択的に、ＭＥＣサーバは、推薦順序に従って候補経路を並べ替えた後、並べ替え後の候補経路を車載端末に送信してもよいし、又は、ＭＥＣサーバは、各候補経路の推薦順序を直接車載端末に送信してもよいし、又は、ＭＥＣサーバは、各候補経路の推薦順序とリアルタイム残り時間を車載端末に送信してもよく、本実施例はここで繰り返さない。

ステップＳ２０７において、車載端末は、サーバからフィードバックされた候補経路の推薦順序を受信する。

候補経路の推薦順序は、ローカル経路のリアルタイム通行状態情報に基づいて調整して得られたものである。

ステップＳ２０８において、車載端末は、候補経路の推薦順序に基づいて、最適なナビゲーション経路を確定する。

候補経路の推薦順序を得た後、車載端末は、推薦順序が最も上位の候補路線を最適なナビゲーション経路として選択することができる。

選択的に、車載端末は、最適なナビゲーション経路を確定した後、直接に現在のナビゲーション経路を最適なナビゲーション経路に切り替えることができる。

選択的に、車載端末は、最適なナビゲーション経路を確定した後、最適なナビゲーションを切り替えるための第１ヒント情報をユーザに送信し、ユーザが切り替えを確認した後、現在のナビゲーション経路を最適なナビゲーション経路に切り替えることができる。

さらに、最適なナビゲーションを切り替えるための第１ヒント情報には、最適なナビゲーション経路のリアルタイム残り時間、最適なナビゲーションを切り替えることによる短縮できる時間などの情報が含まれてもよく、参照として、ユーザにナビゲーション経路を切り替えるかどうかを確定させる。

選択的に、候補経路の推薦順序を得た後、車載端末は、推薦順序が上位の候補経路を確定し、ユーザに第２ヒント情報を送信することもでき、第２ヒント情報は、推薦順序が上位の候補経路の推薦順序及びリアルタイム残り時間を含んでもよく、参照として、ユーザに現在のナビゲーション経路をその中の１つにを切り替えるかどうかを確定させ、ユーザの選択結果に基づいてナビゲーション経路の更新を行う。

本実施において、交差点に到達する一回のナビゲーションデータ処理過程を例にとって説明し、車両が開始点から終点まで走行する過程において、各交差点のＰ位置に到達する、即ち交差点の道路側ユニットの通信範囲に入るたびに、本実施例によって提供される方法により一回のナビゲーション経路の最適化を行い、調整後の経路を取得し、最終的に確定されたナビゲーション経路に従って次の交差点のＰ’位置まで走行し、本実施例によって提供される方法によりナビゲーション経路の最適化を継続し、調整後の経路を取得し、最終的に確定されたナビゲーション経路に従って次の交差点のＰ’’位置まで走行し、これに類推して、ユーザナビゲーション経路を、終点に到達するまで、持続的にリアルタイムで更新することを実現する。

本願の実施例において、交通信号は、初回計画経路に影響を与えず、走行過程で現在の走行経路に動的干渉を行い、候補経路案を調整する。次の交差点に到着しようとする時、車載端末は、交差点で左折、直進、右折する待ち時間と通行時間をリアルタイムで取得し、ＭＥＣサーバにフィードバックすることができ、ＭＥＣサーバは、交通信号によって制御される異なる方向に交差点を通過するリアルタイム所要時間に基づいて、後続の経路を干渉して並べ替え、並べ替えの結果を車載端末に戻し、交差点の交通信号がリアルタイムでユーザの現在の経路計画に影響を与えることを実現する。

また、ユーザが外出する時に最初に計画した候補路線は、出発時刻で履歴同時間の交通量、道路状况などの情報に基づいて予測される最適な結果である。走行過程において、道路区間の実際の通行状態が変化した場合、道路側機器は、実際のローカル経路通行状態の変化に関する情報を車載端末にフィードバックし、車載端末は、ローカル経路通行状態の変化をＭＥＣサーバに送信し、ＭＥＣサーバは、最初の候補経路のグローバル経路計画情報、及びローカル経路通行状態の変化に関する実際の情報を組み合わせて、候補経路の推薦順序を動的に計算して調整し、最適化後の候補経路を車載端末に戻し、リアルタイムでより良い経路をユーザに取得するように指導し、計画経路での交差点の信号灯のリアルタイム通過時間、及びリアルタイム道路状況、突発的な交通事故、一時的な交通管制などの道路通行に影響する要素を、リアルタイムで経路計画案に影響し、ユーザ経路を適時に調整し、ユーザ自身の外出習慣データに合わせて、ユーザにリアルタイムで個性的なグローバル最適経路を提供することができる。

本実施例の別の実施方式において、車両が１つの道路区間に走行するとき、車載端末は、更に、現在の道路区間における道路側機器から送信された現在の道路区間のリアルタイム通行状態情報を受信してＭＥＣサーバに送信することができ、ＭＥＣサーバは、現在の道路区間のリアルタイム通行状態情報に基づいて、現在の道路区間に異常イベント（例えば、道路管制、交通事故など）があると確定した場合、候補経路の推薦順序を再調整し、並べ替えられた候補経路を車載端末にフィードバックし、車載端末は、並べ替え後の候補経路に基づいて、最適なナビゲーション経路を確定する。

選択的に、現在の道路区間のリアルタイム通行状態情報はさらに、現在の道路区間の予想通行時間を含んでもよい。異なる異常イベントにより道路が正常に通行できなくなる時間が異なるかもしれなく、通行時間を予測して、候補経路を並べ替えることができる。

選択的に、現在の道路区間に異常イベントがあると確定すれば、より良いナビゲーション経路を取得ために、候補経路を再計画することもできる。

本願の実施例では、車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、交差点の道路側機器は、実際のローカル経路のリアルタイム通行状態情報を車載端末にフィードバックし、車載端末は、ローカル経路通行状態の変化をＭＥＣサーバに送信し、ＭＥＣサーバは、ローカル経路のリアルタイム通行状態情報及び候補経路のグローバル経路計画情報に基づいて、候補経路の推薦順序を動的に計算して調整し、最適化後の候補経路を車載端末に戻し、ユーザにリアルタイムでより良い経路を取得するように指導し、交差点の交通信号のリアルタイム通過時間、近く道路のリアルタイム交通量、道路状況、突発情况などの道路通行に影響する要素に基づいて、候補経路を総合的に並べ替えて、候補経路の推薦順序を適時に調整することにより、ユーザにリアルタイムで個性的なグローバル最適ナビゲーション経路を与えることができる。

図５は、本願の第３の実施例によって提供されるナビゲーションデータ処理の装置概略図である。本願の実施例によって提供されるナビゲーションデータ処理の装置は、ナビゲーションデータ処理の方法実施例によって提供される処理フローを実行することができ、サーバ、例えばＭＥＣサーバなどに適用することができる。図５に示すように、ナビゲーションデータ処理の装置３０は、データ通信モジュール３０１と経路最適化モジュール３０２を含む。

具体的に、データ通信モジュール３０１は、車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信するために使用される。

経路最適化モジュール３０２は、ローカル経路のリアルタイム通行状態情報に基づいて、車載端末の候補経路の推薦順序を調整するために使用される。

データ通信モジュール３０１はさらに、調整後の候補経路の推薦順序を車載端末に送信するために使用される。

本願の実施例によって提供される装置は具体的に、上記の第１実施例におけるサーバが実行する方法フローを実行するために使用されることができ、具体的な機能はここで繰り返さない。

本願の実施例では、車両走行過程において、前の一定の距離内のローカル経路のリアルタイム通行状態情報をリアルタイムで取得し、ローカル経路のリアルタイム通信状態情報をサーバに送信し、サーバがローカル経路のリアルタイム通行状態情報に基づいて各候補経路の推薦順序を最適化調整することにより、車載端末は、調整後の候補経路の推薦順序に基づいて現在の最適なナビゲーション経路を確定でき、前方のローカル経路のリアルタイム通行状態に基づいて、ナビゲーション経路を動的に最適化して調整し、車両により良いナビゲーション経路を提供することを実現できる。

上記の実施例３を基礎として、本実施例４において、経路最適化モジュールはさらに、
ローカル経路のリアルタイム通行状態情報に基づいて、候補経路のリアルタイム残り所要時間を確定し、リアルタイム残り所要時間に基づいて、候補経路を並べ替え、候補経路の推薦順序を得るために使用される。

１つの可能な実施形態において、経路最適化モジュールはさらに、
ローカル経路のリアルタイム通行状態情報に基づいて、ローカル経路を通過するリアルタイム所要時間を確定し、ローカル経路を通過するリアルタイム所要時間に基づいて、ローカル経路を含む候補経路のリアルタイム残り所要時間を更新するために使用される。

１つの可能な実施形態において、経路最適化モジュールはさらに、
ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点を通過するリアルタイム所要時間を確定し、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点を通過するリアルタイム所要時間を確定し、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点を通過するリアルタイム所要時間を確定するために使用される。

１つの可能な実施形態において、経路最適化モジュールはさらに、
ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定し、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定し、ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定するために使用される。

１つの可能な実施形態において、データ通信モジュールはさらに、
車載端末から送信された候補経路のグローバル経路計画情報を受信するために使用される。

１つの可能な実施形態において、経路最適化モジュールはさらに、
ローカル経路のリアルタイム通行状態情報、及び候補経路のグローバル経路計画情報に基づいて、車載端末の候補経路の推薦順序を調整するために使用される。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報は、
現在位置から次の交差点までのリアルタイム所要時間、交差点を通過するために必要な交通信号を待つ時間、及び交差点を通過した後の最初の道路区間のリアルタイム通行所要時間の少なくとも１つを含む。

１つの可能な実施形態において、交差点を通過するために必要な交通信号を待つ時間は、
左折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、直進して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、及び右折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間の少なくとも１つを含む。

１つの可能な実施形態において、交差点を通過した後の最初の道路区間のリアルタイム通行所要時間は、
左折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、直進して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、及び右折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間の少なくとも１つを含む。

本願の実施例によって提供される装置は具体的に、上記の第二実施例におけるサーバが実行する方法フローを実行するために使用することができ、具体的な機能はここで繰り返さない。

本願の実施例では、車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、交差点の道路側機器は、実際のローカル経路のリアルタイム通行状態情報を車載端末にフィードバックし、車載端末は、ローカル経路通行状態の変化をＭＥＣサーバに送信し、ＭＥＣサーバは、ローカル経路のリアルタイム通行状態情報及び候補経路のグローバル経路計画情報に基づいて、候補経路の推薦順序を動的に計算して調整し、最適化後の候補経路を車載端末に戻し、ユーザにリアルタイムでより良い経路を取得するように指導し、交差点の交通信号のリアルタイム通過時間、近く道路のリアルタイム交通量、道路状況、突発情况などの道路通行に影響する要素に基づいて、候補経路を総合的に並べ替えて、候補経路の推薦順序を適時に調整することにより、ユーザにリアルタイムで個性的なグローバル最適ナビゲーション経路を与えることができる。

図６は、本願の第５の実施例によって提供されるナビゲーションデータ処理の装置概略図である。本願の実施例によって提供されるナビゲーションデータ処理の装置は、ナビゲーションデータ処理の方法実施例によって提供される処理フローを実行することができ、車載端末に適用することができる。図６に示すように、ナビゲーションデータ処理の装置４０は、データ通信モジュール４０１とナビゲーション経路最適化モジュール４０２を含む。

具体的に、データ通信モジュール４０１は、ローカル経路のリアルタイム通行状態情報をサーバに送信するために使用される。

データ通信モジュール４０１はさらに、サーバからフィードバックされた候補経路の推薦順序を受信するために使用され、候補経路の推薦順序は、ローカル経路のリアルタイム通行状態情報に基づいて調整して得られたものである。

ナビゲーション経路最適化モジュール４０２は、候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定するために使用される。

本願の実施例によって提供される装置は具体的に、上記の第１実施例における車載端末が実行する方法フローを実行するために使用され、具体的な機能はここで繰り返さない。

本願の実施例では、車両走行過程において、前の一定の距離内のローカル経路のリアルタイム通行状態情報をリアルタイムで取得し、ローカル経路のリアルタイム通信状態情報をサーバに送信し、サーバがローカル経路のリアルタイム通行状態情報に基づいて各候補経路の推薦順序を最適化調整することにより、車載端末は、調整後の候補経路の推薦順序に基づいて現在の最適なナビゲーション経路を確定でき、前方のローカル経路のリアルタイム通行状態に基づいて、ナビゲーション経路を動的に最適化して調整し、車両により良いナビゲーション経路を提供することを実現できる。

図７は、本願の第６の実施例によって提供されるナビゲーションデータ処理の装置概略図である。上記の実施例５を基礎として、本実施例において、図７に示すように、ナビゲーションデータ処理の装置４０はさらに、候補経路のグローバル経路計画情報を取得するためのデータ取得モジュール４０３を含む。データ通信モジュールはさらに、候補経路のグローバル経路計画情報をサーバに送信するために使用される。

１つの可能な実施形態において、データ通信モジュールはさらに、
車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、交差点の道路側ユニットから送信されたローカル経路のリアルタイム通行状態情報を受信するために使用される。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報は、現在時刻のローカル経路のリアルタイム道路状況情報に基づいて確定されるものである。

１つの可能な実施形態において、ローカル経路のリアルタイム通行状態情報は、
現在位置から次の交差点までのリアルタイム所要時間、交差点を通過するために必要な交通信号を待つ時間、及び交差点を通過した後の最初の道路区間のリアルタイム通行所要時間の少なくとも１つを含む。

１つの可能な実施形態において、交差点を通過するために必要な交通信号を待つ時間は、
左折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、直進して交差点を通過するために必要な交通信号を待つリアルタイム所要時間、及び右折して交差点を通過するために必要な交通信号を待つリアルタイム所要時間の少なくとも１つを含む。

１つの可能な実施形態において、交差点を通過した後の最初の道路区間のリアルタイム通行所要時間は、
左折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、直進して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、及び右折して交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間の少なくとも１つを含む。

１つの可能な実施形態において、ナビゲーション経路最適化モジュールはさらに、
現在のナビゲーション経路を最適なナビゲーション経路に切り替えるために使用される。

本願の実施例によって提供される装置は具体的に、上記の第２実施例における車載端末が実行する方法フローを実行するために使用され、具体的な機能はここで繰り返さない。

本願の実施例では、車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、交差点の道路側機器は、実際のローカル経路のリアルタイム通行状態情報を車載端末にフィードバックし、車載端末は、ローカル経路通行状態の変化をＭＥＣサーバに送信し、ＭＥＣサーバは、ローカル経路のリアルタイム通行状態情報及び候補経路のグローバル経路計画情報に基づいて、候補経路の推薦順序を動的に計算して調整し、最適化後の候補経路を車載端末に戻し、ユーザにリアルタイムでより良い経路を取得するように指導し、交差点の交通信号のリアルタイム通過時間、近く道路のリアルタイム交通量、道路状況、突発情况などの道路通行に影響する要素に基づいて、候補経路を総合的に並べ替えて、候補経路の推薦順序を適時に調整することにより、ユーザにリアルタイムで個性的なグローバル最適ナビゲーション経路を与えることができる。

本願の実施例に従って、本願は、電子機器と可読記憶媒体をさらに提供する。図８に示すのは、本願の実施例に係るナビゲーションデータ処理の方法の電子機器のブロック図である。図８に示すように、当該電子機器は、少なくとも１つのプロセッサＹ０１、及び少なくとも１つのプロセッサと通信接続されるメモリＹ０２を含み、そのうち、メモリＹ０２には、少なくとも１つのプロセッサＹ０１によって実行可能な命令が記憶され、命令が少なくとも１つのプロセッサＹ０１によって実行されることにより、少なくとも１つのプロセッサＹ０１は、上記の任意の方法実施例におけるサーバか実行する処理フローを実行することができる。

電子機器は、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及び他の適切なコンピュータなど、さまざまな形式のデジタルコンピュータを表すことを目的とする。電子機器は、パーソナルデジタル処理、セルラー電話、スマートフォン、ウェアラブル機器及び他の類似のコンピューティング装置など、さまざまな形式のモバイル装置を表してもよい。本明細書に示す部品、それらの接続及び関係、及びそれらの機能は、単なる例であり、本明細書で記載及び／又は要求される本願の実施を制限することを意図しない。

図８に示すように、当該電子機器は、１つ又は複数のプロセッサＹ０１、メモリＹ０２、及び高速インターフェース及び低速インターフェースを含む様々な部品を接続するためのインターフェースを含む。様々な部品は、異なるバスを使用して相互に接続され、共通のマザーボードに取り付けられてもよいし、又は必要に応じて他の形態で取り付けられてもよい。プロセッサは、電子機器で実行された命令を処理することができ、前記命令は、ＧＵＩのグラフィック情報を外部入力／出力装置（例えばインターフェースに結合された表示機器など）に表示するためのメモリ内又はメモリ上に記憶された命令を含む。他の実施形態では、必要に応じて、複数のプロセッサ及び／又は複数のバスを、複数のメモリと共に使用してもよい。同様に、複数の電子機器を接続してもよく、各機器は、いくつかの必要な操作を提供する（例えば、サーバ配列、ブレードサーバのグループ、又はマルチプロセッサシステムとして）。図８では、１つのプロセッサＹ０１を例に取る。

メモリＹ０２は、本願によって提供される非一時的なコンピュータ読み取り可能な記憶媒体である。そのうち、メモリには、少なくとも１つのプロセッサによって実行可能な命令が記憶され、少なくとも１つのプロセッサに本願所によって提供されるナビゲーションデータ処理の方法を実行させる。本願の非一時的なコンピュータ読み取り可能な記憶媒体には、コンピュータ命令が記憶され、当該コンピュータ命令は、コンピュータに本願によって提供されるナビゲーションデータ処理の方法を実行させるために使用される。

メモリＹ０２は、非一時的なコンピュータ読み取り可能な記憶媒体として、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュール、例えば、本願の実施例におけるナビゲーションデータ処理の方法に対応するプログラム命令/モジュール（例えば、図５に示すデータ通信モジュール３０１と経路最適化モジュール３０２）を記憶するために使用できる。プロセッサＹ０１は、メモリＹ０２に記憶される非一時的なソフトウェアプログラム、命令及びモジュールを実行することにより、サーバの様々な機能応用及びデータ処理を実行し、即ち、上記の方法実施例におけるサーバが実行するナビゲーションデータ処理の方法を実現する。

メモリＹ０２は、プログラム記憶領域とデータ記憶領域を含んでもよく、そのうち、プログラム記憶領域は、操作システムと少なくとも１つの機能に必要な応用プログラムを記憶することができ、データ記憶領域は、ナビゲーションデータ処理の電子機器の使用に基づいて作成されたデータなどを記憶することができる。なお、メモリＹ０２は、高速ランダムアクセスメモリを含んでもよく、また、少なくとも１つの磁気メモリ、フラッシュメモリ、又は他の非一時的な固体メモリなどの非一時的なメモリを含んでもよい。いくつかの実施例において、メモリＹ０２は、選択的に、プロセッサＹ０１に対してリモートに設定されたメモリを含み、これらのリモートメモリは、ネットワークを介して、ナビゲーションデータ処理の電子機器に接続することができる。上記ネットワークの実例は、インターネット、企業イントラネット、ローカルネットワーク、モバイル通信ネットワーク、及びこれらの組み合わせを含むが、これらに限定されない。

ナビゲーションデータ処理の方法の電子機器は、入力装置Ｙ０３と出力装置Ｙ０４をさらに含んでもよい。プロセッサＹ０１、メモリＹ０２、入力装置Ｙ０３及び出力装置Ｙ０４は、バス又は他の形態で接続されてもよいが、図８では、バスによる接続を例とする。

入力装置Ｙ０３は、入力されたデジタル又はキャラクタ情報を受信し、及びナビゲーションデータ処理の電子機器のユーザ設定及び機能制御に関連するキー信号入力を生成することができ、例えば、タッチスクリーン、キーパッド、マウス、トラックパッド、タッチパッド、指示棒、１つ又は複数のマウスボタン、トラックボール、操縦棒などの入力装置である。出力装置Ｙ０４は、表示機器、補助照明装置（例えば、発光ダイオード（ＬＥＤ））及び触覚フィードバック装置（例えば、振動モーター）などを含んでもよい。当該表示機器は、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ及びプラズマディスプレイを含むことができるが、これらに限定されない。いくつかの実施形態では、表示機器はタッチスクリーンであってもよい。

本明細書で説明するシステムと技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、特定用途向けＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はそれらの組み合わせで実施されることができる。これらの様々な実施形態は、１つ又は複数のコンピュータプログラムで実施されてもよく、当該１つ又は複数コンピュータプログラムは、少なくとも１つのプログラム可能なプロセッサを含むプログラム可能なシステムで実行及び／又は解釈されでき、当該プログラム可能なプロセッサは、専用又は汎用プログラム可能なプロセッサであってもよく、記憶システム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータ及び命令を受信し、データ及び命令を当該記憶システム、当該少なくとも１つの入力装置、及び当該少なくとも１つの出力装置に送信することができる。

本願の実施例に従って、本願は、コンピュータプログラムを提供し、コンピュータプログラムは、可読記憶媒体に記憶され、電子機器の少なくとも１つのプロセッサは、可読記憶媒体からコンピュータプログラムを読み取ることができ、当該コンピュータプログラムがプロセッサで実行されると、本願の実施例によって提供されるナビゲーションデータ処理方法が実現される。

これらの計算プログラム（プログラム、ソフトウェア、ソフトウェア応用、又はコードとも呼ばれる）は、プログラム可能なプロセッサの機械命令を含み、高級過程及び／又はオブジェクトに向けたプログラミング言語、及び／又はアセンブリ／機械言語を用いてこれらの計算プログラムを実施することができる。本明細書で使用されるように、「機械可読媒体」及び「コンピュータ可読媒体」という用語は、機械命令及び／又はデータをプログラム可能なプロセッサに提供するための任意のコンピュータプログラム製品、機器、及び／又は装置（例えば、磁気ディスク、光ディスク、メモリ、プログラム可能な論理装置（ＰＬＤ））を指し、機械可読信号としての機械命令を受信する機械可読媒体を含む。「機械可読信号」という用語は、機械命令及び／又はデータをプログラム可能なプロセッサに提供するための任意の信号を指す。

ユーザとの対話を提供するために、ここで説明されるシステム及び技術をコンピュータに実施することができ、当該コンピュータは、ユーザに情報を表示するための表示装置（例えば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ）、及びユーザがコンピュータに入力を提供できるキーボード及びポインティングデバイス（例えば、マウス又はトラックボール）を有する。他のタイプの装置は、さらにユーザとの対話を提供するために使用されてもよく、例えば、ユーザに提供されるフィードバックが、任意の形式の感覚フィードバック（例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバック）であってもよく、任意の形式（音響入力、音声入力、又は触覚入力を含む）を使用して、ユーザからの入力を受信することができる。

本明細書で説明するシステム及び技術は、バックグラウンド部品を含む計算システム（例えば、データサーバとして）、又はミドルウェア部品を含む計算システム（例えば、応用サーバ）、又はフロントエンド部品を含む計算システム（例えば、グラフィカルユーザインターフェース又はＷｅｂブラウザを備えたユーザコンピュータ、ユーザが、当該グラフィカルユーザインターフェース又は当該Ｗｅｂブラウザを通じて本明細書で説明するシステム及び技術の実施形態と対話できる）、又はこのようなバックグラウンド部品、ミドルウェア部品、又はフロントエンド部品の任意の組合せを含む計算システムに実施されてもよい。任意の形式又は媒体のデジタルデータ通信（例えば、通信ネットワーク）を通じて、システムの部品を相互に接続してもよい。通信ネットワークの例は、ローカルネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）及びインターネットを含む。

コンピュータシステムは、クライアントとサーバを含んでもよい。通常、クライアントとサーバは、互いに離れており、通信ネットワークを介して相互作用する。クライアントとサーバとの関係は、対応するコンピュータで実行し、互いにクライアント－サーバ関係を持つコンピュータプログラムによって生成される。

本願の実施例に従って、本願は、電子機器と可読記憶媒体をさらに提供する。図９に示すのは、本願の実施例に係るナビゲーションデータ処理の方法の電子機器のブロック図である。図９に示すように、当該電子機器は、少なくとも１つのプロセッサＸ０１、及び少なくとも１つのプロセッサと通信接続されるメモリＸ０２を含み、そのうち、メモリＸ０２には、少なくとも１つのプロセッサＸ０１によって実行可能な命令が記憶され、命令が少なくとも１つのプロセッサＸ０１によって実行されることにより、少なくとも１つのプロセッサＸ０１は、上記の任意の方法実施例における車載端末が実行する処理フローを実行することができる。ナビゲーションデータ処理の方法の電子機器は、入力装置Ｘ０３と出力装置Ｘ０４をさらに含んでもよい。プロセッサＸ０１、メモリＸ０２、入力装置Ｘ０３及び出力装置Ｘ０４は、バス又は他の形態で接続されてもよいが、図９では、バスによる接続を例とする。

本実施例では、電子機器と可読記憶媒体は、上記の図８の対応する実施例における電子機器と可読記憶媒体の実現形態と類似であり、本実施例はここで繰り返さない。

理解すべきものとして、上記のさまざまな形式のフローを使用して、ステップの順序を変更、追加、又は削除してもよい。例えば、本願に記載された各ステップは、本願に開示された技術的解決手段の所望の結果が達成され得る限り、並列、順次、又は異なる順序で実行されてもよく、本明細書に限定されない。

上記の具体的な実施形態は、本願の保護範囲に対する制限を構成しない。当業者は、設計要件及び他の要素によって、様々な修正、組み合わせ、サブ組み合わせ、及び置換を行うことができることを理解すべきである。本願の精神と原則の範囲内で行われた修正、同等の代替、及び改善などは、いずれも本願の保護範囲に含まれるべきである。

Claims (18)

1. ナビゲーションデータ処理の方法であって、
   車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信することと、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整することと、
   調整後の前記候補経路の推薦順序を前記車載端末に送信することであって、前記調整後の前記候補経路の推薦順序は、最適なナビゲーション経路を確定するために用いられることにより、前記車載端末は、最適なナビゲーションを切り替えるための第１ヒント情報をユーザに送信し、ユーザが切り替えを確認した後、現在のナビゲーション経路を前記最適なナビゲーション経路に切り替え、前記第１ヒント情報には、前記最適なナビゲーション経路のリアルタイム残り時間、前記最適なナビゲーションを切り替えることによる短縮できる時間が含まれる、送信することと、
   を含み、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整することは、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、前記候補経路のリアルタイム残り所要時間を確定することと、
   前記リアルタイム残り所要時間に基づいて、前記候補経路を並べ替え、前記候補経路の推薦順序を得ることと、を含むナビゲーションデータ処理の方法。
2. 前記ローカル経路のリアルタイム通行状態情報に基づいて、前記候補経路のリアルタイム残り所要時間を確定することは、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、前記ローカル経路を通過するリアルタイム所要時間を確定することと、
   前記ローカル経路を通過するリアルタイム所要時間に基づいて、前記ローカル経路を含む候補経路のリアルタイム残り所要時間を更新することと、を含む請求項１に記載の方法。
3. 前記ローカル経路のリアルタイム通行状態情報に基づいて、前記ローカル経路を通過するリアルタイム所要時間を確定することは、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点を通過するリアルタイム所要時間を確定することと、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点を通過するリアルタイム所要時間を確定することと、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点を通過するリアルタイム所要時間を確定することとの少なくとも１つを含む請求項２に記載の方法。
4. 前記ローカル経路のリアルタイム通行状態情報に基づいて、前記ローカル経路を通過するリアルタイム所要時間を確定することは、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から左折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することと、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から直進して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することと、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、現在位置から右折して次の交差点及びその後の最初の道路区間を通過するリアルタイム所要時間を確定することとの少なくとも１つを含む請求項２に記載の方法。
5. 前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整する前に、前記方法はさらに、
   前記車載端末から送信された候補経路のグローバル経路計画情報を受信することを含み、
   前記ローカル経路のリアルタイム通行状態情報に基づいて、前記車載端末の候補経路の推薦順序を調整することは、
   前記ローカル経路のリアルタイム通行状態情報、及び前記候補経路のグローバル経路計画情報に基づいて、前記車載端末の候補経路の推薦順序を調整することを含む請求項１に記載の方法。
6. 前記ローカル経路のリアルタイム通行状態情報は、
   現在位置から次の交差点までのリアルタイム所要時間、
   前記交差点を通過するために交通信号を待つ時間、及び
   前記交差点を通過した後の最初の道路区間のリアルタイム通行所要時間の少なくとも１つを含む請求項１～請求項５のいずれか１項に記載の方法。
7. 前記交差点を通過するために交通信号を待つ時間は、
   左折して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間、
   直進して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間、及び
   右折して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間の少なくとも１つを含み、
   前記交差点を通過した後の最初の道路区間のリアルタイム通行所要時間は、
   左折して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、
   直進して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、及び
   右折して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間の少なくとも１つを含む請求項６に記載の方法。
8. ナビゲーションデータ処理の方法であって、
   ローカル経路のリアルタイム通行状態情報をサーバに送信し、前記ローカル経路のリアルタイム通行状態情報が、候補経路のリアルタイム残り所要時間を確定するために用いられることと、
   前記サーバからフィードバックされた前記候補経路の推薦順序を受信し、前記候補経路の推薦順序が、前記リアルタイム残り所要時間に基づいて前記候補経路を並べ替えて得られたものであることと、
   前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定することと、を含み、
   前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定した後、前記方法はさらに、
   現在のナビゲーション経路を前記最適なナビゲーション経路に切り替えることを含み、
   前記現在のナビゲーション経路を前記最適なナビゲーション経路に切り替えることは、
   最適なナビゲーションを切り替えるための第１ヒント情報をユーザに送信することであって、前記第１ヒント情報には、前記最適なナビゲーション経路のリアルタイム残り時間、前記最適なナビゲーションを切り替えることによる短縮できる時間が含まれることと、
   ユーザが切り替えを確認した後、現在のナビゲーション経路を前記最適なナビゲーション経路に切り替えることと、を含む、
   ナビゲーションデータ処理の方法。
9. 前記方法はさらに、
   候補経路のグローバル経路計画情報を取得することと、
   前記候補経路のグローバル経路計画情報をサーバに送信することと、を含む請求項８に記載の方法。
10. 前記のローカル経路のリアルタイム通行状態情報をサーバに送信する前に、前記方法はさらに、
    車両走行過程において、交差点の道路側ユニットの通信範囲に入る毎に、前記交差点の道路側ユニットから送信された前記ローカル経路のリアルタイム通行状態情報を受信することを含み、
    前記ローカル経路のリアルタイム通行状態情報は、現在時刻の前記ローカル経路のリアルタイム道路状況情報に基づいて確定される請求項８又は請求項９に記載の方法。
11. 前記ローカル経路のリアルタイム通行状態情報は、
    現在位置から次の交差点までのリアルタイム所要時間、
    前記交差点を通過するために交通信号を待つ時間、及び
    前記交差点を通過した後の最初の道路区間のリアルタイム通行所要時間の少なくとも１つを含む請求項１０項に記載の方法。
12. 前記交差点を通過するために交通信号を待つ時間は、
    左折して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間、
    直進して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間、及び
    右折して前記交差点を通過するために必要な交通信号を待つリアルタイム所要時間の少なくとも１つを含み、
    前記交差点を通過した後の最初の道路区間のリアルタイム通行所要時間は、
    左折して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、
    直進して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間、及び
    右折して前記交差点を通過した後の最初の道路区間を通過するリアルタイム通行所要時間の少なくとも１つを含む請求項１１に記載の方法。
13. ナビゲーションデータ処理の装置であって、
    車載端末から送信されたローカル経路のリアルタイム通行状態情報を受信するためのデータ通信モジュールと、
    前記ローカル経路のリアルタイム通行状態情報に基づいて、候補経路のリアルタイム残り所要時間を確定し、前記リアルタイム残り所要時間に基づいて、前記候補経路を並べ替え、前記候補経路の推薦順序を得るための経路最適化モジュールと、を含み、
    前記データ通信モジュールはさらに、調整後の前記候補経路の推薦順序を前記車載端末に送信するために使用され、前記調整後の前記候補経路の推薦順序は、最適なナビゲーション経路を確定するために用いられることにより、前記車載端末は、最適なナビゲーションを切り替えるための第１ヒント情報をユーザに送信し、ユーザが切り替えを確認した後、現在のナビゲーション経路を前記最適なナビゲーション経路に切り替え、前記第１ヒント情報には、前記最適なナビゲーション経路のリアルタイム残り時間、前記最適なナビゲーションを切り替えることによる短縮できる時間が含まれる、ナビゲーションデータ処理の装置。
14. ナビゲーションデータ処理の装置であって、
    ローカル経路のリアルタイム通行状態情報をサーバに送信し、さらに、前記サーバからフィードバックされた候補経路の推薦順序を受信するためのデータ通信モジュールと、
    前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定するためのナビゲーション経路最適化モジュールと、を含み、
    前記ローカル経路のリアルタイム通行状態情報が、前記候補経路のリアルタイム残り所要時間を確定するために用いられ、前記候補経路の推薦順序が、前記リアルタイム残り所要時間に基づいて前記候補経路を並べ替えて得られたものであり、
    前記ナビゲーション経路最適化モジュールはさらに、前記候補経路の推薦順序に基づいて、現在の最適なナビゲーション経路を確定した後、現在のナビゲーション経路を前記最適なナビゲーション経路に切り替えるために使用され、
    前記ナビゲーション経路最適化モジュールは、具体的に、
    最適なナビゲーションを切り替えるための第１ヒント情報をユーザに送信することであって、前記第１ヒント情報には、前記最適なナビゲーション経路のリアルタイム残り時間、前記最適なナビゲーションを切り替えることによる短縮できる時間が含まれることと、
    ユーザが切り替えを確認した後、現在のナビゲーション経路を前記最適なナビゲーション経路に切り替えることと、に使用される、
    ナビゲーションデータ処理の装置。
15. 電子機器であって、
    少なくとも１つのプロセッサ、及び
    前記少なくとも１つのプロセッサと通信接続されるメモリを含み、
    前記メモリには前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令が前記少なくとも１つのプロセッサによって実行されることにより、前記少なくとも１つのプロセッサが請求項１～請求項７のいずれか１項に記載の方法を実行する電子機器。
16. 電子機器であって、
    少なくとも１つのプロセッサ、及び
    前記少なくとも１つのプロセッサと通信接続されるメモリを含み、
    前記メモリには前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令が前記少なくとも１つのプロセッサによって実行されることにより、前記少なくとも１つのプロセッサが請求項８～請求項１２のいずれか１項に記載の方法を実行する電子機器。
17. コンピュータ命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記コンピュータ命令が、前記コンピュータに請求項１～請求項１２のいずれか１項に記載の方法を実行させるために使用されるコンピュータ可読記憶媒体。
18. コンピュータプログラムであって、前記コンピュータプログラムがプロセッサで実行されると、請求項１～請求項１２のいずれか１項に記載の方法が実現されることを特徴とするコンピュータプログラム。

Images