JP7366079B2 - ナビゲーション情報生成方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラム - Google Patents

Description

本出願の実施例はコンピュータの技術分野に関し、具体的には、電子地図の技術分野、ナビゲーションの技術分野、情報プッシュの技術分野及び自動運転の技術分野に関し、特に、ナビゲーション情報生成方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラムに関する。

従来技術では、交差点での信号機の指示状況はドライバーの運転状態に非常に大きな影響を及ぼし、生活の中でもしばしば遭遇し、同一セクションの運転中、交差点で連続して赤信号に遭遇する場合、所要の運転時間は、連続して青信号に遭遇する場合よりも遥かに長くなる。従って、信号機の指示状況は運転時間の予測に大きな影響を及ぼす。

また、ユーザーが複数の信号機があるセクションを通過せざるを得ない場合、ユーザーの運転習慣に応じて分析したところ、ユーザーは通常、停車の頻度を被ラスように複数の信号機をできるだけ一括して通過することを望んでいる。

本出願は、ナビゲーション情報生成方法、装置、電子デバイス及び記憶媒体を提供する。

第１態様によれば、本出願の実施例は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップと、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、該ユーザーが該残り時間内に予め決定された閾値速度で該通過すべき信号機を通過できるか否かを予測するステップと、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップとを含むナビゲーション情報生成方法を提供する。

第２態様によれば、本出願の実施例は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、該ユーザーが前記残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第１情報生成ユニットとを含むナビゲーション情報生成装置を提供する。

第３態様によれば、本出願の実施例は、少なくとも１つのプロセッサと、該少なくとも１つのプロセッサに通信可能に接続されるメモリとを含み、該メモリには、該少なくとも１つのプロセッサによって実行可能な命令が記憶されており、該命令が該少なくとも１つのプロセッサにより実行されると、第１態様の実現形態のいずれかに記載のナビゲーション情報生成方法を該少なくとも１つのプロセッサに実行させる電子デバイスを提供する。

第４態様によれば、本出願の実施例は、第１態様の実現形態のいずれかに記載のナビゲーション情報生成方法を該コンピュータに実行させるためのコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体を提供する。

第５態様によれば、本出願の実施例は、コンピュータプログラムであって、プロセッサにより実行されると、第１態様の実現形態のいずれかに記載のナビゲーション情報生成方法を実行させるコンピュータプログラムを提供する。

本出願は、ナビゲーション情報中の予め決定されたスルーバンド情報に基づいて、スルーバンドにおけるすべての信号機を一括して通過する条件を満たす場合、適切な閾値速度を選択してユーザーにプッシュし、それにより通過効率を向上させる。一括通過条件を満たさない場合、速度値が最も低い閾値速度を選択し、該速度で一括通過可能な最大信号機数をユーザーに提供し、走行安全性を向上させるとともに、ユーザーがスケジュールを合理的に手配することに寄与する。

なお、この部分に記載されている内容は、本出願の実施例のキー又は重要な特徴を特定することを意図するものではなく、本出願の範囲を限定するものでもないことを理解される。本出願の他の特徴は以下の明細書によって理解しやすくなる。

本出願を適用できる例示的なシステムアーキテクチャである。 本出願に係るナビゲーション情報生成方法の一実施例のフローチャートである。 本出願に係るナビゲーション情報生成方法の別の実施例のフローチャートである。 本出願に係るナビゲーション情報生成装置の一実施例の構造模式図である。 本出願の実施例に係るナビゲーション情報生成を実現するための電子デバイスのブロック図である。

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

なお、矛盾しない限り、本出願の実施例及び実施例の特徴を互いに組み合わせることができる。以下、図面及び実施例を参照しながら本出願を詳細に説明する。

図１は本出願のナビゲーション情報生成方法、装置、電子デバイス及びコンピュータ可読記憶媒体の実施例を適用できる例示的なシステムアーキテクチャ１００を示す。

図１に示すように、システムアーキテクチャ１００は端末機器１０１、１０２、１０３、ネットワーク１０４及びサーバ１０５を含んでもよい。ネットワーク１０４は端末機器１０１、１０２、１０３及びサーバ１０５の間で通信リンクの媒体を提供することに用いられる。ネットワーク１０４は、例えば、有線、無線通信リンク又は光ファイバケーブルなどの様々な接続タイプを含んでもよい。

ユーザーは端末機器１０１、１０２、１０３を用いてネットワーク１０４を介してサーバ１０５と対話でき、メッセージなどを受信又は送信する。端末機器１０１、１０２、１０３には、例えば地図ナビゲーションアプリケーション、自動運転アプリケーションなどの様々な通信クライアントアプリケーションがインストールされてもよい。

端末機器１０１、１０２、１０３はハードウェアであってもよく、ソフトウェアであってもよい。端末機器１０１、１０２、１０３がハードウェアである場合、表示スクリーンを有する様々な電子デバイスであってもよく、スマートフォン、タブレットコンピュータ、ラップトップコンピュータ及びデスクトップコンピュータなどを含むが、これらに限定されない。端末機器１０１、１０２、１０３がソフトウェアである場合、上記所例示された電子デバイスにインストールできる。複数のソフトウェア又はソフトウェアモジュール（例えば、ナビゲーション情報要求の送信、生成されたナビゲーション情報の受信、生成されたナビゲーション情報の表示などに用いられる）として実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとして実現されてもよい。ここでは特に限定しない。

サーバ１０５は、様々なサービスを提供するサーバであってもよく、例えば、端末機器１０１、１０２、１０３にサポートを提供するバックエンドサーバが挙げられる。バックエンドサーバは受信した要求などのデータに対して分析などの処理を行い、処理結果を端末機器にフィードバックすることができる。例えば、ネットワーク１０４によって、本出願でユーザーが送信するナビゲーション情報要求を受信する端末機器１０１、１０２、１０３からナビゲーション情報要求を取得し、ナビゲーション情報要求に対応するナビゲーションルートを決定し、該ナビゲーションルートに応じてスルーバンド及び通過すべき信号機を決定し、最終的に、該スルーバンドを通過するナビゲーション速度を計算し、ナビゲーション速度を端末機器にフィードバックする。

なお、サーバはハードウェアであってもよく、ソフトウェアであってもよい。サーバがハードウェアである場合、複数のサーバからなる分散型サーバクラスタとして実現されてもよく、単一のサーバとして実現されてもよい。サーバがソフトウェアである場合、例えば、分散型サービスを提供するための複数のソフトウェア又はソフトウェアモジュールとして実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとしても実現されてもよい。ここでは特に限定しない。

なお、本出願の後述する各実施例に係るナビゲーション情報生成方法は一般に、端末１０１、１０２、１０３又はサーバ１０５によって実行され、対応して、ナビゲーション情報生成装置は一般に１０１、１０２、１０３又はサーバ１０５内に設置される。

なお、地図情報及び予め決定されたスルーバンド情報はいずれもサーバ１０５のローカルに記憶されてもよく、実際の適用シーンにおけるすべての可能な記憶の特殊ニーズ応じて、これらのデータは端末機器１０１、１０２、１０３に分散して記憶されてもよく、端末機器１０１、１０２、１０３に記憶されるものはオリジナルであってもよく、コピーであってもよく、ここでは特に限定しない。端末機器１０１、１０２、１０３がサーバ１０５で動作する仮想マシンである場合、例示的なシステムアーキテクチャ１００は端末機器１０１、１０２、１０３及びネットワーク１０４を含まなくてもよい。

さらになお、端末機器１０１、１０２、１０３にナビゲーション情報生成アプリケーションがインストールされてもよく、端末機器１０１、１０２、１０３は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得し、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得て、該残り時間及び予め決定された閾値速度に応じてナビゲーション速度を得ることができる。このとき、ナビゲーション情報生成方法は端末機器１０１、１０２、１０３によって実行でき、対応して、ナビゲーション情報生成方法は端末機器１０１、１０２、１０３内に設定できる。このとき、例示的なシステムアーキテクチャ１００はサーバ１０５及びネットワーク１０４を含まなくてもよい。

なお、サーバ１０５はハードウェアであってもよく、ソフトウェアであってもよい。サーバ１０５がハードウェアである場合、複数のサーバからなる分散型サーバクラスタとして実現されてもよく、単一のサーバとして実現されてもよい。サーバがソフトウェアである場合、複数のソフトウェア又はソフトウェアモジュール（例えば、ナビゲーション情報生成サービスを提供するためのもの）として実現されてもよく、単一のソフトウェア又はソフトウェアモジュールとして実現されてもよい。ここでは特に限定しない。

なお、図１中の端末機器、ネットワーク及びサーバの数は単に例示的なものである。実現需要に応じて、任意数の端末機器、ネットワーク及びサーバを有することができる。

続いて図２に示すように、本出願に係るナビゲーション情報生成方法の一実施例のプロセス２００を示す。該ナビゲーション情報生成方法は以下のステップ２０１～２０４を含む。

ステップ２０１、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得する。

本実施例では、ナビゲーション情報生成方法の実行主体（例えば、図１に示されるサーバ又は端末機器）は、ローカル又はローカルではないデータベースからナビゲーションルートの予め決定されたスルーバンドを取得し、さらにスルーバンドからユーザーの地理的位置に隣接する通過すべき信号機を決定することができる。

スルーバンドの決定方式は２種に分けられ、第１種は、車両が特定のセクションを通過する時間を予測し、さらに、車両が複数の連続する信号機を通過するときに通過可能信号を連続して取得できるように各交差点の信号機信号を調整し、これらの調整された信号機間のルートをスルーバンドとして決定することであり、第２種は、特定の道路に含まれる信号機間の通過可能信号周期の関係に応じて、通過可能時間を連続して計算し、該連続通過可能時間及びスルーバンドにおける信号機間の距離に応じて運転速度を計算し、自動車が該運転速度で運転する場合、車両が通過する時に通過可能信号を連続して取得できるようにし、これらの信号機間のルートをスルーバンドとして決定することである。通常、第１種の方式によって決定されるスルーバンド情報は公開チャンネルにより取得でき、第２種の方式によって決定されるスルーバンド情報は上記計算方式によって地図中の信号機を計算して得られる。

従って、ユーザーのナビゲーションルートを決定した後、該ナビゲーションルートに上記第１種の決定方式によって決定されたスルーバンドが含まれるか否かを分析し、該ナビゲーションルートに上記第１種の方式によって決定されたスルーバンドが含まれると判定すると、該スルーバンド中のユーザーの地理的位置に隣接する通過すべき信号機を取得する。該ナビゲーションルートに上記第１種の方式によって決定されたスルーバンドが含まれていないと判定すると、第２種の方式によってスルーバンドを決定される原理に基づいて、ナビゲーションルートに含まれる信号機間のグリーンウェーブ関係を計算し、算出したグリーンウェーブ関係に応じてスルーバンドを決定し、該スルーバンド中のユーザーの地理的位置に隣接する通過すべき信号機を取得する。

いくつかの実施例では、地図中の通過する各信号機間がグリーンウェーブ関係を形成できるか否かを予め分析し、グリーンウェーブ関係を形成できるスルーバンド情報をデータベースに格納することができる。このシーンでは、上記実行主体はデータベースからスルーバンド情報を直接取得し、ナビゲーションルートを決定した後、該スルーバンド情報を直接呼び出し、通過すべき信号機を決定することができる。

例示的には、地図では地理的位置関係に応じて３つの信号機を通過し、それぞれＡ１、Ａ２、Ａ３であり、履歴データから各２つの信号機間の通常通過速度と通過時間、及び各信号機の指示信号切り替え周期をそれぞれ取得し、Ａ１－Ａ２間の第１通常通過速度が５０ｋｍ／ｈ、通過時間が１２０ｓであり、Ａ２－Ａ３間の第２通常通過速度が４５ｋｍ／ｈ、通過時間が１１０ｓであり、Ａ１、Ａ２、Ａ３の指示信号切り替え周期が６０ｓであり、このデータに基づいて分析したところ、ユーザーがＡ１、Ａ２、Ａ３を順次通過する場合、第１通常速度でＡ１を通過すると、該第１通常速度で継続的に等速運転し、同様に待つことなくＡ２、Ａ３を連続して通過できることを見出し、従って、Ａ１－Ａ３間にグリーンウェーブ関係が存在すると判断し、データベースに格納する。

ステップ２０２、該通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得る。

本実施例では、上記実行主体はステップ２０１で決定した通過すべき信号機に応じて、該通過すべき信号機の現在時刻の指示信号状況を取得し、ユーザーが該通過すべき信号機を通過するための通過に利用可能な残り時間計算をすることができる。

具体的には、信号機の指示信号切り替え周期は通常、１つの通過指示信号及び１つの通過禁止指示信号（例えば、赤、青信号）からなり、１つの通過指示信号、１つの注意信号及び１つの通過禁止指示信号（例えば青、黄色、赤信号）からなってもよい。通過に利用可能な残り時間を取得する場合、現在時刻が通過指示信号の時間内にあると、現在指示信号切り替え周期内における現在時刻から該通過指示信号終了時刻までの時間長さを通過に利用可能な残り時間として取得する。同様に、現在時刻が通過指示信号の時間内にないと、現在時刻から現在指示信号切り替え周期内の通過指示信号終了時刻までの時間長さを通過に利用可能な残り時間として取得する。

ステップ２０３、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測する。

本実施例では、該ステップの目的は、該ユーザーが上記ステップ２０２で決定された残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測することである。

例示的には、時間、速度、距離運動方程式を用いて、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測することができる。該残り時間と該閾値速度に基づいて該ユーザーの走行可能距離を得て、該ユーザーの現在位置と該通過信号機との距離を比較距離として取得し、該走行可能距離を該比較距離と比較し、走行可能距離が該比較距離以上であると、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する。

閾値速度の決定方式は、ナビゲーションルートが位置するセクションの最高制限速度、履歴データを統計して得られたナビゲーションルートが位置するセクションの最高平均速度又は該ユーザーの平均車速の最高値に応じて決定できる。

ステップ２０４、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得る。

本実施例では、ステップ２０３で該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、それによりナビゲーション情報を得る。

本出願の実施例に係るナビゲーション情報生成方法は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得し、該通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得て、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測し、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得る。本出願の実施例に係るナビゲーション情報生成方法によれば、信号機を通過する参照速度を迅速にユーザーに提供でき、それによりユーザーが該速度に応じて運転でき、通過効率を向上させる。

本出願はさらに、複数の閾値速度が予め設定されていない場合、最終的にどのようにナビゲーション速度を決定するかを説明するために、図３によってナビゲーション情報生成方法の別の実施例の実現プロセス３００を提供する。以下のステップ３０１～３０４を含む。

ステップ３０１、速度最大値に対応する閾値速度を、該予め決定された閾値速度の初期値として選択し、該速度最大値に対応する閾値速度は予め決定された速度シーケンス中の速度値が最も大きい閾値速度である。

具体的には、複数の異なる参照閾値速度を取得し、取得した参照閾値速度を速度値の大きさに応じてソートし、勾配のある速度シーケンスを形成し、通過効率が最も高い閾値速度（即ち、速度値が最も大きい閾値速度）をユーザーにプッシュするために、速度最大値に対応する閾値速度を、予め決定された速度の初期値として選択し、該閾値速度で最初の予測を行う。このような設定方式によって、様々な道路状況、ニーズに応じた閾値速度をユーザーに提供するように、複数種の閾値速度参照オプションを提供できる。

ステップ３０２、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測する。

容易に理解できるように、スルーバンドが少なくとも２つの信号機からなるための、ユーザーが予め決定された閾値速度で運転して該スルーバンドを通過できるか否かを予測することは、実際には、ユーザーが予め決定された閾値速度で運転してスルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測することである。

ユーザーが予め決定された閾値速度で運転してスルーバンド中のユーザーの地理的位置に隣接する該通過すべき信号機を通過できると予測した後、ユーザーが該予め決定された閾値速度でスルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測するために、通過すべき信号機を次の位置の信号機に更新し、ユーザーが次の位置の信号機に対応する残り時間内に予め決定された閾値速度で運転して該次の位置の信号機を通過できるか否かを予測し、以下同様に、それぞれ該スルーバンドに含まれるすべての信号機を予測し、最終的に、該ユーザーが該閾値速度で該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測する。

該ユーザーがすべての信号機を連続して通過できる場合、該閾値速度で該スルーバンドを通過できると決定し、さらにステップ３０３を実行し、該ユーザーがすべての信号機を連続して通過できない場合、ステップ３０４を実行する。スルーバンドにおける複数の信号機を連続して通過できることを確保するうえに、このようにして速度値が最も高い閾値速度を見つけてユーザーの通過効率を向上させる。

例示的には、ユーザーが該予め決定された閾値速度で該通過すべき信号機を通過した後、それぞれ後続で該ユーザーが該閾値速度でスルーバンドに含まれるその他の信号機に到達する時に信号機が指示する信号を予測することによって、該ユーザーが該スルーバンドに含まれるすべての信号機を連続して通過できるか否かを予測できる。

ステップ３０３、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、該閾値速度をナビゲーション速度とする。

具体的には、閾値速度を更新する時、速度シーケンス中の速度値に基づいて小さくなる順で閾値速度を更新するため、得られる該スルーバンドに含まれるすべての信号機を連続して通過できる閾値速度が候補閾値速度のうち速度値が最も高い速度であり、該閾値速度をナビゲーション速度として設定することによって、通過効率を最大限に向上させることができる。

ステップ３０４、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該閾値速度を該速度シーケンス中の次の速度に対応する閾値速度に更新する。

具体的には、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、即ち、該ユーザーが現在の閾値速度で該スルーバンドにおけるすべての信号機を連続して通過できない場合、速度が早すぎるため赤信号に遭遇する可能性があり、このとき、閾値速度を更新し、勾配に応じて減速し、それにより該スルーバンドにおけるすべての信号機を連続して通過できる最高閾値速度を見つけて、通過効率を向上させる。

本実施例のいくつかの選択可能な実現形態では、該ユーザーが該速度シーケンス中のすべての閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該速度シーケンス中の最小速度をナビゲーション速度とし、該ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過可能信号機数情報として該ナビゲーション情報に追加するステップをさらに含む。

具体的には、ユーザーが該速度シーケンス中の閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できない場合、該速度シーケンス中の最小速度をナビゲーション速度とし、ユーザーが該最小速度で連続通過できる信号機の数を予測し、該予測結果をナビゲーション情報に追加する。それにより、速度シーケンス中の閾値速度のいずれでも該スルーバンドにおけるすべての信号機を連続して通過できない場合、連続通過可能な信号機の最大数をユーザーに提供し、最低走行速度をユーザーに提供し、走行安全性を確保するとともにユーザーがスケジュールを手配することに寄与する。

本実施例では、様々な要素を考慮して複数の閾値速度を合理的に設定し、上記ステップにしたがって閾値速度のうちの最高速度を選択することで、ユーザーの通過効率を向上させることができる。

本実施例のいくつかの選択可能な実現形態では、該ナビゲーション速度の決定に応答して、該予め決定されたスルーバンドを更新し、該ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを新たなスルーバンドとして選択するステップをさらに含む。

具体的には、１つのスルーバンドのナビゲーション速度を決定した後、隣接する次のスルーバンドにおける信号機情報を取得でき、それによりナビゲーション速度をユーザーに連続して提供する目的を実現し、ユーザーの運転体験を向上させる。

本出願のいくつかの実施例では、該ユーザーの現在位置と該通過すべき信号機との距離が距離提示閾値範囲を満たす場合、ナビゲーションルートの予め決定されたスルーバンド中の、該ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップをさらに含む。

具体的には、１つの距離提示閾値範囲を予め設定でき、ユーザーが該距離提示閾値範囲に到達すると、応答動作を行い、それにより検出距離を減らし、誤差範囲を縮小し、さらに予測結果の精度を向上させ、最終的にナビゲーション結果の有効性を向上させる。

理解を深めるために、本出願はさらに具体的な適用シーンを参照して具体的な実現案を提供している。該適用シーンでは、ユーザーのナビゲーションルートに予め決定されたスルーバンドＡを含み、スルーバンドＡに３つの信号機が含まれ、位置関係においてユーザーＢとの距離が大きくなる順でそれぞれＡ１、Ａ２、Ａ３であり、Ａ１、Ａ２、Ａ３の指示信号が通過指示信号及び通過禁止指示信号を含み、通過指示信号及び通過禁止指示信号の長さがいずれも６０ｓであり、Ａ１、Ａ２、Ａ３間の距離が２０００ｍであり、
速度シーケンスに６０ｋｍ／ｈ、５５ｋｍ／ｈ、５０ｋｍ／ｈの３つの閾値速度が含まれるように設定し、６０ｋｍ／ｈの閾値速度を初期の閾値速度として設定し、
ユーザーＢと信号機Ａ１との距離が５００ｍになると、予測を開始し、このとき、Ａ１の残り通過指示信号時間長さが４５ｓであり、ユーザーＢが残りの４５ｓ内に６０ｋｍ／ｈの閾値速度で運転可能な距離を約７５１．５ｍと算出し、従ってＡ１をスムーズに通過でき、
現在のＡ２の残り通過指示信号時間長さが５５ｓであり、ユーザーＢが残りの５５ｓ内に６０ｋｍ／ｈの閾値速度で運転可能な距離を約９１８ｍと算出し、又は、次の通過可能指示信号終了前に通過し、残り時間が１７５ｓであり、運転可能距離が２６２５ｍであり、１１５ｓ（通過指示信号５５ｓ、通過禁止指示信号６０ｓ）に、ユーザーＢが約１７２５ｍだけ運転しＡ２位置に到達していないため、ユーザーＢが現在時刻後の１１５－１７５ｓにＡ２に到達することを示し、到達時、Ａ２が通過指示信号であり、従って、Ａ２をスムーズに通過でき、
現在時刻のＡ３が通過禁止指示信号であり、残り時間が７ｓであり、信号機Ａ２を通過した後、ユーザーＢが残り時間内に６０ｋｍ／ｈの閾値速度で運転してＡ３を通過できるか否かを継続的に予測し、上記実施例で説明されたその他の計算方法を展示するために、ユーザーＢの現在位置とＡ３との距離を２５００ｍと決定し、６０ｋｍ／ｈの速度で運転する場合、約１４７ｓがかかり、現在のＡ３が通過禁止指示信号であり、残り時間が７ｓであり、計算したところ、ユーザーＢが６０ｋｍ／ｈの閾値速度でＡ３に運転する時（合計１４７ｓ－禁止７ｓ－通過６０ｓ－禁止６０ｓ＝通過２０ｓ、即ち、ユーザーＢがＡ３に到達する時、Ａ３の通過指示信号の残り時間が６０ｓ－２０ｓ＝４０ｓである）、Ａ３が通過指示信号であり、従ってＡ３をスムーズに通過でき、
閾値速度６０ｋｍ／ｈをナビゲーション速度として決定し、ナビゲーション情報を得て、ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを新たなスルーバンドとして取得して計算を行う。

本解決案をよりよく説明するために、例示的には、信号機の条件が変化しない場合、速度シーケンスに含まれる閾値速度を５０ｋｍ／ｈと４５ｋｍ／ｈに調整し、まず、閾値速度が５０ｋｍ／ｈの運転状況を予測し、上記ステップに基づいて計算したところ、同様にＡ１をスムーズに通過でき、ここでは詳細説明をしない、Ａ２に対して計算を行ったところ、５０ｋｍ／ｈの閾値速度でＡ２に到達するには１７９ｓがかかり（合計１７９ｓ－通過５５ｓ－禁止６０ｓ－通過６０ｓ＝禁止４ｓ、即と、ユーザーＢがＡ２に到達する時、Ａ２の通過禁止指示信号の残り時間が６０ｓ－４ｓ＝５６ｓである）、ユーザーＢがＡ２をスムーズに通過できない。

従って、閾値速度を４５ｋｍ／ｈに調整して計算を行ったところ、同様にＡ１をスムーズに通過でき、４５ｋｍ／ｈの閾値速度でＡ２に到達するには２００ｓがかかり（合計２００ｓ－通過５５ｓ－禁止６０ｓ－通過６０ｓ＝禁止２５ｓ、即ち、ユーザーＢがＡ２に到達する時、Ａ２の通過禁止指示信号の残り時間が６０ｓ－２５ｓ＝３５ｓである）、ユーザーＢがＡ２をスムーズに通過できず、このとき、ユーザーが速度シーケンス中の閾値速度のいずれでもすべての信号機を通過できないため、速度シーケンス中の最小速度である４５ｋｍ／ｈをナビゲーション速度として決定し、通過可能な信号機数を１に決定し、該数情報をナビゲーション情報に追加する。

上記具体的な適用シーンで示されるナビゲーション情報生成プロセスから明らかなように、ユーザーＢのナビゲーション速度を決定する具体的なプロセスがわかり、ユーザーＢが適切なナビゲーション速度を取得してスルーバンドにおけるすべての信号機を一括して通過することに寄与し、適切なナビゲーション速度でスルーバンドにおけるすべての信号機を一括して連続通過できない場合、最小閾値速度をユーザーＢのナビゲーション速度として決定し、運転安全性を確保するとともに、ユーザーがスケジュールを合理的に手配することに寄与する。

図４に示すように、本実施例のナビゲーション情報生成装置４００は、ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニット４０１と、該通過すべき信号機の現在指示信号切り替え周期内の現在時刻切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニット４０２と、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニット４０３と、該ユーザーが該残り時間内に予め決定された閾値速度で運転して該通過すべき信号機を通過できると予測する場合、該閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第１情報生成ユニット４０４と、を含んでもよい。

本実施例のいくつかの選択可能な実現形態では、予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
速度最大値に対応する閾値速度を、該予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと、をさらに含む。

本実施例のいくつかの選択可能な実現形態では、該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該閾値速度を該速度シーケンス中の次の速度に対応する閾値速度に更新するように構成される閾値速度更新ユニットをさらに含む。

本実施例のいくつかの選択可能な実現形態では、該ユーザーが該速度シーケンス中のすべての閾値速度のいずれでも該スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、該速度シーケンス中の最小速度をナビゲーション速度とし、
該ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として該ナビゲーション情報に追加するように構成される第２情報生成ユニットをさらに含む。

本実施例のいくつかの選択可能な実現形態では、該第１情報生成ユニット４０４で該閾値速度をナビゲーション速度として決定するステップは、
該ユーザーが該閾値速度で運転して該スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、該閾値速度をナビゲーション速度とするステップを含む。

本実施例のいくつかの選択可能な実現形態では、該ナビゲーション速度の決定に応答して、該ナビゲーションルートの該スルーバンドに隣接するその他のスルーバンドを、更新後の該予め決定されたスルーバンドとして選択するように構成されるスルーバンド更新ユニットをさらに含む。

本実施例のいくつかの選択可能な実現形態では、該ユーザーの地理的位置と該通過すべき信号機との距離が距離提示閾値範囲を満たす場合、該信号機取得ユニットと通信し、ナビゲーションルートの予め決定されたスルーバンド中の、該ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップを実行するように構成される位置検出ユニットをさらに含む。

本実施例は、上記方法実施例に対応する装置実施例として存在し、同じ内容について、上記方法実施例の説明を参照でき、ここでは重複説明をしない。本出願の実施例に係るナビゲーション情報生成装置は、参照速度を迅速にユーザーに提供でき、ユーザーがスルーバンドにおける信号機を連続して通過することに寄与する。

本出願の実施例によれば、本出願は、電子デバイス及び可読記憶媒体をさらに提供する。

図５に示すように、本出願の実施例に係るナビゲーション情報生成方法の電子デバイスのブロック図である。電子デバイスは、例えば、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及びその他の適切なコンピュータなど、様々な形式のデジタルコンピュータを指すことを意図している。電子デバイスは、例えば、パーソナルデジタルアシスタント、携帯電話、スマートフォン、ウェアラブルデバイス及びその他の類似のコンピューティング装置など、様々な形式のモバイル装置を示してもよい。本明細書に示されているコンポーネント、それらの接続と関係、及びそれらの機能は単なる例であるが、本明細書の説明及び／又は要求される本出願の実現を制限する意図はしない。

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

メモリ５０２は、本出願に係る非一時的なコンピュータ可読記憶媒体である。該メモリは、本出願に係るナビゲーション情報生成方法を少なくとも１つのプロセッサに実行させるように、少なくとも１つのプロセッサによって実行可能な命令を記憶している。本出願の非一時的なコンピュータ可読記憶媒体は、本出願に係るナビゲーション情報生成方法をコンピュータに実行させるためのコンピュータ命令を記憶している。

メモリ５０２は、非一時的なコンピュータ可読記憶媒体として、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュール、例えば、本出願の実施例におけるナビゲーション情報生成方法に対応するプログラム命令／モジュール（例えば、図４に示される信号機取得ユニット４０１、時間計算ユニット４０２、通過判断ユニット４０３及び情報生成ユニット４０４）を記憶することができる。プロセッサ５０１は、メモリ５０２に記憶された非一時的なソフトウェアプログラム、命令及びモジュールを実行することによって、サーバの様々な機能アプリケーション及びデータ処理を実行し、即ち、上記方法実施例におけるナビゲーション情報生成方法を実現する。

メモリ５０２はプログラム記憶領域及びデータ記憶領域を含むことができ、プログラム記憶領域はオペレーティングシステム、少なくとも１つの機能に必要なアプリケーションプログラムを記憶でき、データ記憶領域はナビゲーション情報を生成する電子デバイスの使用にしたがって作成されたデータなどを記憶できる。また、メモリ５０２は、高速ランダムアクセスメモリを含み、さらに、例えば、少なくとも１つの磁気ディスクストレージデバイス、フラッシュメモリデバイス、又はその他の非一時的なソリッドステートストレージデバイスなどの非一時的なメモリを含んでもよい。いくつかの実施例では、メモリ５０２は、プロセッサ５０１に対して遠隔的に設置されるメモリを選択的に含んでもよく、これらのリモートメモリはネットワークを介してナビゲーション情報を生成する電子デバイスに接続され得る。上記ネットワークの例には、インターネット、企業イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク及びそれらの組合せが含まれるが、これらに限定されない。

ナビゲーション情報生成方法の電子デバイスは、入力装置５０３及び出力装置５０４をさらに含んでもよい。プロセッサ５０１、メモリ５０２、入力装置５０３及び出力装置５０４はバス又はその他の方式で接続してもよく、図５には、バスによる接続が例示されている。

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

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

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

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

ここで説明するシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム（例えば、データサーバとして）、又はミドルウェアコンポーネントを含むコンピューティングシステム（例えば、アプリケーションサーバ）、又はフロントエンドコンポーネントを含むコンピューティングシステム（例えば、グラフィカルユーザーインターフェース又はＷＥＢブラウザーを有するユーザーコンピュータが挙げられ、ユーザーは該グラフィカルユーザーインターフェース又は該ＷＥＢブラウザーを介してここで説明するシステム及び技術の実施形態と対話できる）、又はこのようなバックエンドコンポーネント、ミドルウェアコンポーネント、又はフロントエンドコンポーネントの任意の組合せを含むコンピューティングシステムにおいて実施できる。システムのコンポーネントは、任意の形式又は媒体のデジタルデータ通信（例えば、通信ネットワーク）を介して相互に接続できる。通信ネットワークの例には、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）及びインターネットが含まれる。

コンピュータシステムには、クライアントとサーバを含むことができる。クライアントとサーバは通常、互いに遠く離れており、通信ネットワークを介して互いに対話するのが一般的である。クライアントとサーバの関係は、対応するコンピュータで実行され、互いにクライアント－サーバの関係を有するコンピュータプログラムによって生成される。

本出願の実施例の技術案によれば、閾値速度でスルーバンドにおけるすべての信号機を連続して通過できるか否かを判断することによって、速度値が最も大きい閾値速度を迅速に決定し、それによりユーザーが該速度に応じて運転し、通過効率を向上させる。

なお、上記の様々な形式のプロセスを用いて、ステップを改めて並べ替えたり、追加したり、削除したりすることができる。例えば、本出願に記載の各ステップは、本出願に開示されている技術案の所望の結果が達成できる限り、並行して実施しても、順次実施しても、異なる順序で実施してもよく、本明細書では、それについて限定しない。

上記特定実施形態は、本出願の特許範囲に対する制限を構成するものではない。当業者にとって明らかなように、設計要件及び他の要因に応じて、様々な修正、組み合わせ、サブ組み合わせ、及び置換を行うことができる。本出願の精神及び原則の範囲内で行われた修正、同等の置換、及び改良などであれば、本出願の特許範囲に含まれるものとする。
なお、本願の出願当初の開示事項を維持するために、本願の出願当初の請求項１～１７の記載内容を以下に追加する。
（請求項１）
ナビゲーション情報生成方法であって、
ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するステップと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するステップと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップと
を含んでなるナビゲーション情報生成方法。
（請求項２）
前記予め決定された閾値速度は、
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定することと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択することと
を含む、請求項１に記載の方法。
（請求項３）
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するステップをさらに含む、請求項２に記載の方法。
（請求項４）
前記ユーザーが前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、
前記速度シーケンス中の最小速度をナビゲーション速度とし、
前記ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するステップをさらに含む、請求項２又は３に記載の方法。
（請求項５）
前記閾値速度をナビゲーション速度として決定する前記ステップは、
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項１～４のいずれか一項に記載の方法。
（請求項６）
前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するステップをさらに含む、請求項１に記載の方法。
（請求項７）
前記ユーザーの地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、ナビゲーションルートの予め決定されたスルーバンド中の、前記ユーザーの地理的位置に隣接する通過すべき信号機を取得する前記ステップを実行するステップをさらに含む、請求項１又は６に記載の方法。
（請求項８）
ナビゲーション情報生成装置であって、
ナビゲーションルートの予め決定されたスルーバンド中の、ユーザーの地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、
前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、
前記ユーザーが前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第１情報生成ユニットと
を含んでなるナビゲーション情報生成装置。
（請求項９）
予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと
をさらに含む、請求項８に記載の装置。
（請求項１０）
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するように構成される閾値速度更新ユニットをさらに含む、請求項９に記載の装置。
（請求項１１）
前記ユーザーが前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記ユーザーが速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するように構成される第２情報生成ユニットをさらに含む、請求項９又は１０に記載の装置。
（請求項１２）
前記第１情報生成ユニットで前記閾値速度をナビゲーション速度として決定するステップは、
前記ユーザーが前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項８～１１のいずれか一項に記載の装置。
（請求項１３）
前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するように構成されるスルーバンド更新ユニットをさらに含む、請求項８に記載の装置。
（請求項１４）
前記ユーザーの地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、前記信号機取得ユニットと通信し、ナビゲーションルートの予め決定されたスルーバンド中の、前記ユーザーの地理的位置に隣接する通過すべき信号機を取得する前記ステップを実行するように構成される位置検出ユニットをさらに含む、請求項８又は１３に記載の装置。
（請求項１５）
電子デバイスであって、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに通信可能に接続されたメモリと
を含み、
前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶されており、前記命令が前記少なくとも１つのプロセッサにより実行されると、請求項１～７のいずれか１項に記載の方法を前記少なくとも１つのプロセッサに実行させる電子デバイス。
（請求項１６）
請求項１～７のいずれか１項に記載の方法を前記コンピュータに実行させるためのコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体。
（請求項１７）
コンピュータプログラムであって、
プロセッサにより実行されると、請求項１～７のいずれか１項に記載の方法を実行させるコンピュータプログラム。

Claims (13)

1. ナビゲーション情報生成装置により実行される方法であって、
   ナビゲーションルートの予め決定されたスルーバンド中の、車両の地理的位置に隣接する通過すべき信号機を取得するステップと、
   前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るステップと、
   前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するステップと、
   前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るステップと
   を含んでなり、
   前記予め決定された閾値速度は、
   予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定することと、
   速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択することとを含み、
   前記ナビゲーション情報生成方法は、
   前記車両が前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記車両が速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するステップをさらに含む、
   ナビゲーション情報生成方法。
2. 前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するステップをさらに含む、請求項１に記載の方法。
3. 前記閾値速度をナビゲーション速度として決定する前記ステップは、
   前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とするステップを含む、請求項１又は２に記載の方法。
4. 前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するステップをさらに含む、請求項１に記載の方法。
5. 前記車両の地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、ナビゲーションルートの予め決定されたスルーバンド中の、前記車両の地理的位置に隣接する通過すべき信号機を取得する前記ステップを実行するステップをさらに含む、請求項１又は４に記載の方法。
6. ナビゲーション情報生成装置であって、
   ナビゲーションルートの予め決定されたスルーバンド中の、車両の地理的位置に隣接する通過すべき信号機を取得するように構成される信号機取得ユニットと、
   前記通過すべき信号機の現在指示信号切り替え周期内における現在時刻から通過指示信号終了時刻までの時間長さを取得し、通過に利用可能な残り時間を得るように構成される時間計算ユニットと、
   前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できるか否かを予測するように構成される通過予測ユニットと、
   前記車両が前記残り時間内に予め決定された閾値速度で運転して前記通過すべき信号機を通過できると予測する場合、前記閾値速度をナビゲーション速度として決定し、ナビゲーション情報を得るように構成される第１情報生成ユニットと、
   予め決定された速度シーケンス中の速度に応じて、小さくなる順で複数の異なる閾値速度を対応付けて予め設定するように構成される閾値速度決定ユニットと、
   速度最大値に対応する閾値速度を、前記予め決定された閾値速度の初期値として選択するように構成される閾値速度設定ユニットと、
   前記車両が前記速度シーケンス中のすべての閾値速度のいずれでも前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記速度シーケンス中の最小速度をナビゲーション速度とし、前記車両が速度の最も小さい閾値速度で運転して連続通過する信号機の数を予測し、予測結果を最大通過信号機数として前記ナビゲーション情報に追加するように構成される第２情報生成ユニットと
   を含んでなるナビゲーション情報生成装置。
7. 前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できないと予測する場合、前記閾値速度を前記速度シーケンス中の次の速度に対応する閾値速度に更新するように構成される閾値速度更新ユニットをさらに含む、請求項６に記載の装置。
8. 前記第１情報生成ユニットで前記閾値速度をナビゲーション速度として決定することは、
   前記車両が前記閾値速度で運転して前記スルーバンドに含まれるすべての信号機を連続して通過できると予測する場合、前記閾値速度をナビゲーション速度とすることを含む、請求項６又は７に記載の装置。
9. 前記ナビゲーション速度の決定に応答して、前記ナビゲーションルートの前記スルーバンドに隣接するその他のスルーバンドを、更新後の前記予め決定されたスルーバンドとして選択するように構成されるスルーバンド更新ユニットをさらに含む、請求項６に記載の装置。
10. 前記車両の地理的位置と前記通過すべき信号機との距離が距離提示閾値範囲を満たす場合、前記信号機取得ユニットと通信し、ナビゲーションルートの予め決定されたスルーバンド中の、前記車両の地理的位置に隣接する通過すべき信号機を取得するように構成される位置検出ユニットをさらに含む、請求項６又は９に記載の装置。
11. 電子デバイスであって、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信可能に接続されたメモリと
    を含み、
    前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶されており、前記命令が前記少なくとも１つのプロセッサにより実行されると、請求項１～５のいずれか１項に記載の方法を前記少なくとも１つのプロセッサに実行させる電子デバイス。
12. 請求項１～５のいずれか１項に記載の方法をコンピュータに実行させるためのコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体。
13. コンピュータプログラムであって、
    プロセッサにより実行されると、請求項１～５のいずれか１項に記載の方法を実行させるコンピュータプログラム。