(57)【要約】  信号機持続時間データを取得するための方法が本出願において提供され、測位端末の進行軌跡データを用いて、交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するステップと、各交差点フェーズに関して、軌跡系列集合から移動状態と静止状態との間の切り替え系列を取得するステップと、移動状態と静止状態との間の切り替え系列から、この交差点フェーズの信号機持続時間サンプル値を取得するステップと、信号機持続時間サンプル値に従って信号機持続時間データを取得するステップとを含む。さらに、本発明はまた、方法と組み合わせて使用されるべき信号機持続時間データを取得するためのデバイス、並びに旅行サービス実現方法及びデバイスを提供する。信号機持続時間データを取得するための前述の方法及びデバイスは、信号機持続時間データの包括的且つ正確な取得を可能にし、旅行サービス実現方法及びデバイスは、信号機持続時間データの包括的且つ正確な取得に基づいて、旅行サービスのための時間計算の完全性及び正確性を可能にする。
2019500689.tif 000002
【特許請求の範囲】
【請求項１】
信号機持続時間データを取得するための方法であって、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップと、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するステップと、
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するステップと、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップと
を含む方法。
【請求項２】
前記移動・静止状態交互系列は、渋滞状態の軌跡系列であり、
前記交差点フェーズの信号機持続時間サンプル値を取得するステップは、
１つ以上の期間の前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップを含み、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップは、前記信号機持続時間サンプル値及び信号機持続時間サンプル分布に従って交差点の前記信号機持続時間データを生成するステップを含む、請求項１に記載の方法。
【請求項３】
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップは、
前記測位端末の前記進行軌跡データに従って交差点を決定するステップと、
前記進行軌跡データに基づいて、前記交差点に存在する進行方向を決定するステップと、
前記進行方向に基づいて、前記交差点の交差点フェーズと、前記交差点フェーズに対応する前記軌跡系列集合とを取得するステップとを含む、請求項１に記載の方法。
【請求項４】
前記測位端末により実行された測位に基づいて複数の軌跡点を取得するステップを更に含み、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップは、
軌跡系列を取得するために、前記軌跡点を道路網の道路区間にマッチングするステップであり、前記軌跡系列は、前記道路区間における前記軌跡点の位置と道路区間の出発点との間の距離及び道路区間識別子を含むステップを更に含む、請求項３に記載の方法。
【請求項５】
前記進行軌跡データに基づいて、前記交差点に存在する進行方向を決定するステップは、
前記進行軌跡データに含まれるタイムスタンプ及び前記軌跡系列に従って、前記交差点に存在する前記進行方向を決定するステップを含み、
前記進行方向に基づいて、前記交差点の交差点フェーズと、前記交差点フェーズに対応する前記軌跡系列集合とを取得するステップは、
前記軌跡系列と前記進行方向との間の対応関係に従って、前記交差点フェーズの前記軌跡系列集合を形成するステップを含む、請求項４に記載の方法。
【請求項６】
前記進行軌跡データは、タイムスタンプと、前記タイムスタンプに対応する測位端末進行速度とを含み、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するステップは、
交差点フェーズ毎に、前記軌跡系列集合から渋滞系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプに従って前記軌跡系列集合内の各軌跡系列に対して渋滞状態の認識を実行するステップと、
前記移動・静止状態交互系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプ及び前記測位端末進行速度に従って、前記渋滞系列における移動状態と静止状態との間の交互を認識するステップと
を含む、請求項１に記載の方法。
【請求項７】
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するステップは、
前記移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップを含む、請求項１に記載の方法。
【請求項８】
前記移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップは、
前記移動・静止状態交互系列の移動状態の持続時間及び位置情報を取得するステップと、
前記交差点フェーズと移動／静止状態との間の時間における遅延関係に従って、前記移動状態の前記持続時間及び位置情報を使用することにより、モデルを構築するステップと、
前記交差点フェーズの前記信号機持続時間サンプル値を取得するために、前記モデル内の未知数を解くステップと
を含む、請求項７に記載の方法。
【請求項９】
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップは、
各期間の交差点フェーズの前記信号機持続時間サンプル値に従って、前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布を取得するステップと、
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップと
を含む、請求項２に記載の方法。
【請求項１０】
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップは、
前記交差点における各期間の前記交差点フェーズの信号機持続時間サンプル分布が集中しているか否かを決定するステップと、
肯定的な決定の場合、前記交差点フェーズの信号機持続時間サンプル値の平均値を、前記交差点フェーズの前記信号機持続時間データとして計算するステップであり、前記交差点における全ての交差点フェーズの前記信号機持続時間データは、前記交差点の前記信号機持続時間データを形成するステップと
を含む、請求項９に記載の方法。
【請求項１１】
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップは、
前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布が集中していないと決定された場合、前記サンプル分布に従って隣接する期間を結合するステップを更に含む、請求項１０に記載の方法。
【請求項１２】
旅行サービス実現方法であって、
出発地情報及び目的地情報を取得するステップと、
前記出発地情報及び前記目的地情報に一致する計画経路及び持続時間情報を取得するステップであり、前記持続時間情報は、前記計画経路上の交差点の信号機持続時間データを含み、前記信号機持続時間データは、請求項１乃至１１のうちいずれか１項に記載の方法を使用することにより生成されるステップと、
前記持続時間情報に従って、前記計画経路の進行持続時間を報告するステップと
を含む方法。
【請求項１３】
前記計画経路に従ったナビゲーションにおいて、前記計画経路における前方の交差点を通過するための通過持続時間を取得するステップであり、前記通過持続時間は、前方の前記交差点の信号機持続時間データに従って計算されるステップと、
前記計画経路における前方の前記交差点を通過するための前記通過持続時間を報告するステップと
を更に含む、請求項１２に記載の方法。
【請求項１４】
信号機持続時間データを取得するための装置であって、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するように構成されたデータ処理モジュールと、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するように構成された認識モジュールと、
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するように構成されたサンプル取得モジュールと、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するように構成された持続時間データ生成モジュールと
を含む装置。
【請求項１５】
前記移動・静止状態交互系列は、渋滞状態の軌跡系列であり、
前記交差点フェーズの信号機持続時間サンプル値を取得することは、
１つ以上の期間の前記交差点フェーズの前記信号機持続時間サンプル値を取得することを含み、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成することは、前記信号機持続時間サンプル値及び信号機持続時間サンプル分布に従って交差点の前記信号機持続時間データを生成することを含む、請求項１４に記載の装置。
【請求項１６】
前記データ処理モジュールは、
前記測位端末の前記進行軌跡データに従って交差点を決定するように構成された交差点取得ユニットと、
前記進行軌跡データに基づいて、前記交差点に存在する進行方向を決定し、前記進行方向に基づいて、前記交差点の交差点フェーズと、前記交差点フェーズに対応する前記軌跡系列集合とを取得するように構成された交差点フェーズカウントユニットとを含む、請求項１４に記載の装置。
【請求項１７】
前記測位端末により実行された測位に基づいて複数の軌跡点を取得するように構成された記録モジュールを更に含み、
前記データ処理モジュールは、
軌跡系列を取得するために、前記軌跡点を道路網の道路区間にマッチングするように構成された道路網マッチングユニットであり、前記軌跡系列は、前記道路区間における前記軌跡点の位置と道路区間の出発点との間の距離及び道路区間識別子を含む道路網マッチングユニットを含む、請求項１６に記載の装置。
【請求項１８】
前記交差点フェーズカウントユニットは、
前記進行軌跡データに含まれるタイムスタンプ及び前記軌跡系列に従って、前記交差点に存在する前記進行方向を決定するように構成された進行方向カウントサブユニットと、
前記軌跡系列と前記進行方向との間の対応関係に従って、前記交差点フェーズの前記軌跡系列集合を形成するように構成された集合取得サブユニットと
を含む、請求項１７に記載の装置。
【請求項１９】
前記進行軌跡データは、タイムスタンプと、前記タイムスタンプに対応する測位端末進行速度とを含み、
前記認識モジュールは、
交差点フェーズ毎に、前記軌跡系列集合から渋滞系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプに従って前記軌跡系列集合内の各軌跡系列に対して渋滞状態の認識を実行するように構成された渋滞認識ユニットと、
前記移動・静止状態交互系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプ及び前記測位端末進行速度に従って、前記渋滞系列における移動状態と静止状態との間の交互を認識するように構成された移動・静止状態認識ユニットと
を含む、請求項１４に記載の装置。
【請求項２０】
前記サンプル取得モジュールは、前記移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、前記交差点フェーズの前記信号機持続時間サンプル値を取得するように更に構成される、請求項１４に記載の装置。
【請求項２１】
前記サンプル取得モジュールは、
前記移動・静止状態交互系列の移動状態の持続時間及び位置情報を取得するように構成されたパラメータ取得ユニットと、
前記交差点フェーズと移動／静止状態との間の時間における遅延関係に従って、前記移動状態の前記持続時間及び位置情報を使用することにより、モデルを構築するように構成されたモデル実行ユニットと、
前記交差点フェーズの前記信号機持続時間サンプル値を取得するために、前記モデル内の未知数を解くように構成されたパラメータ推定ユニットと
を含む、請求項１９に記載の装置。
【請求項２２】
前記持続時間データ生成モジュールは、
各期間の交差点フェーズの前記信号機持続時間サンプル値に従って、前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布を取得するように構成された分布取得ユニットと、
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するように構成されたデータ生成実行ユニットと
を含む、請求項１５に記載の装置。
【請求項２３】
前記データ生成実行ユニットは、
前記交差点における各期間の前記交差点フェーズの信号機持続時間サンプル分布が集中しているか否かを決定し、肯定的な決定の場合、平均値計算サブユニットに通知するように構成された分布決定サブユニットと、
前記交差点フェーズの信号機持続時間サンプル値の平均値を、前記交差点フェーズの前記信号機持続時間データとして計算するように構成された平均値計算サブユニットと、
前記交差点における全ての交差点フェーズの前記信号機持続時間データを使用することにより、前記交差点の前記信号機持続時間データを形成するように構成された交差点データ取得サブユニットと
を含む、請求項２２に記載の装置。
【請求項２４】
前記データ生成実行ユニットは、
前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布が集中していないと決定された場合、前記サンプル分布に従って隣接する期間を結合するように構成された結合処理サブユニットを更に含む、請求項２３に記載の装置。
【請求項２５】
旅行サービス実現装置であって、
出発地情報及び目的地情報を取得するように構成された初期情報取得モジュールと、
前記出発地情報及び前記目的地情報に一致する計画経路及び持続時間情報を取得するように構成された経路持続時間取得モジュールであり、前記持続時間情報は、前記計画経路上の交差点の信号機持続時間データを含み、前記信号機持続時間データは、請求項１２乃至２４のうちいずれか１項に記載の装置により生成される経路持続時間取得モジュールと、
前記持続時間情報に従って、前記計画経路の進行持続時間を報告するように構成された進行持続時間報告モジュールと
を含む装置。
【請求項２６】
前記計画経路に従ったナビゲーションにおいて、前記計画経路における前方の交差点を通過するための通過持続時間を取得するように構成された通過持続時間取得モジュールであり、前記通過持続時間は、前方の前記交差点の信号機持続時間データに従って計算される通過持続時間取得モジュールと、
前記計画経路における前方の前記交差点を通過するための前記通過持続時間を報告するように構成された通過持続時間報告モジュールと
を更に含む、請求項２５に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願への相互参照］
この出願は、2016年5月13日に中国特許庁に出願された「SIGNAL  LIGHT  DURATION  DATA  DIGGING  METHOD,  TRAVEL  SERVICE  IMPLEMENTATION  METHOD  AND  APPARATUS」という名称の中国特許出願第201610317147.2号の優先権を主張し、その全内容を参照により援用する。
【０００２】
［技術分野］
本開示は、インターネットアプリケーションの技術分野に関し、特に信号機持続時間データを取得するための方法及び装置に関する。
【背景技術】
【０００３】
道路網における信号機持続時間は、重要な交通管理情報として、正確且つ信頼性のある旅行サービスにおいて重要な役割を果たす。完全な経路又は混雑した道路区間を通過するための通過持続時間は、道路網における交差点の信号機持続時間データに従って予測でき、それにより、予測された通過持続時間に従って旅行サービスを提供する。
【０００４】
或る方法では、信号機持続時間データは、交通管理部門と密接な連携を確立することにより直接取得される。しかし、この方法は、連携の程度と、交通管理部門により取得されるデータの限られた完全性及び適時性とにより制限され、したがって、完全且つ正確なデータリソースを適時に取得することは困難である。
【０００５】
他の方法では、信号機持続時間データは、移動電話又は車両の測位された進行軌跡から見つけることにより、すなわち、進行軌跡の軌跡点が交差点に留まる期間に基づいて推定することにより取得される。
【０００６】
しかし、この方法による時間推定は、多くの外部要因により影響を受け、これは、最終的な計算結果において非常に大きい誤差を生じる。
【発明の概要】
【０００７】
これに基づいて、本開示は、完全且つ正確な信号機持続時間データが取得できる、信号機持続時間データを取得するための方法を提供する。
【０００８】
さらに、本開示はまた、完全且つ正確な信号機持続時間データが取得できる、信号機持続時間データを取得するための装置を提供する。
【０００９】
さらに、本開示はまた、取得された完全且つ正確な信号機持続時間データに基づいて旅行サービスのための完全且つ正確な持続時間計算が提供できる、旅行サービスを実現するための方法及び装置を提供する。
【００１０】
本開示の実施例によれば、信号機持続時間データを取得するための方法が提供され、
測位端末の進行軌跡データから、交差点フェーズ（intersection  phase）と、交差点フェーズに対応する軌跡系列集合とを取得するステップと、
交差点フェーズ毎の軌跡系列集合から、移動・静止状態交互系列を取得するステップと、
移動・静止状態交互系列に基づいて、交差点フェーズの信号機持続時間サンプル値を取得するステップと、
信号機持続時間サンプル値に従って信号機持続時間データを生成するステップと
を含む。
【００１１】
本開示の実施例によれば、旅行サービス実現方法が提供され、
出発地情報及び目的地情報を取得するステップと、
出発地情報及び目的地情報に一致する計画経路及び持続時間情報を取得するステップであり、持続時間情報は、計画経路上の交差点の信号機持続時間データを含み、信号機持続時間データは、前述の方法を使用することにより生成されるステップと、
持続時間情報に従って、計画経路の進行持続時間を報告するステップと
を含む。
【００１２】
本開示の実施例によれば、信号機持続時間データを取得するための装置が提供され、
測位端末の進行軌跡データから、交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するように構成されたデータ処理モジュールと、
交差点フェーズ毎の軌跡系列集合から、移動・静止状態交互系列を取得するように構成された認識モジュールと、
移動・静止状態交互系列に基づいて、交差点フェーズの信号機持続時間サンプル値を取得するように構成されたサンプル取得モジュールと、
信号機持続時間サンプル値に従って信号機持続時間データを生成するように構成された持続時間データ生成モジュールと
を含む。
【００１３】
本開示の実施例によれば、旅行サービス実現装置が提供され、
出発地情報及び目的地情報を取得するように構成された初期情報取得モジュールと、
出発地情報及び目的地情報に一致する計画経路及び持続時間情報を取得するように構成された経路持続時間取得モジュールであり、持続時間情報は、計画経路上の交差点の信号機持続時間データを含み、信号機持続時間データは、請求項１２乃至２４のうちいずれか１項に記載の装置により生成される経路持続時間取得モジュールと、
持続時間情報に従って、計画経路の進行持続時間を報告するように構成された進行持続時間報告モジュールと
を含む。
【００１４】
本開示の実施例によれば、信号機持続時間データを取得するための装置が提供され、
１つ以上のプロセッサと、
プロセッサにより実行されたときに、装置に対して本開示による信号機持続時間データを取得するための方法を実行させるプログラム命令を記憶したメモリと
を含む。
【００１５】
本開示の実施例は、計算装置のプロセッサにより実行されたときに、装置に対して本開示の信号機持続時間データを取得するための方法を実行させるプログラム命令を記憶したコンピュータ読み取り可能記憶媒体を提供する。
【００１６】
本開示によれば、道路網における交差点のカウントが、複数の測位端末に対応する進行軌跡データに対して実行され、それにより、進行軌跡に関与する交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得する。交差点フェーズ毎に、軌跡系列集合内の移動・静止状態交互系列が取得され、交差点フェーズの信号機持続時間サンプル値が移動・静止状態交互系列に従って取得され、信号機持続時間データが信号機持続時間サンプル値に従って生成される。取得された信号機持続時間サンプル値は、膨大な進行軌跡データに基づいて計算された大量のサンプルであり、したがって、完全且つ正確な信号機持続時間データが取得できる。
【図面の簡単な説明】
【００１７】
【図１】実施例による信号機持続時間データを取得するための方法のフローチャートである。
【図２】実施例による交差点の信号機持続時間データの概略図である。
【図３】測位端末の進行軌跡データに従って、交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するための方法のフローチャートである。
【図４】進行軌跡データに従って交差点に存在する進行方向を決定し、進行方向に従って交差点において分割された交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するための方法のフローチャートである。
【図５】実施例に従って道路網における交差点を接続する道路区間の概略図である。
【図６】図１において交差点フェーズ毎に軌跡系列集合から移動・静止状態交互系列を取得するための方法のフローチャートである。
【図７】実施例による交通流量とフェーズ状態との間の関係の概略図である。
【図８】実施例に従って移動・静止状態交互系列の状態の持続時間及び位置情報に従って交差点フェーズの信号機持続時間サンプル値を取得するための方法のフローチャートである。
【図９】図１において信号機持続時間サンプル値に従って信号機持続時間データを取得するための方法のフローチャートである。
【図１０】交差点フェーズの信号機持続時間サンプル値を使用することにより、サンプル分布に従って交差点の信号機持続時間データを生成するための方法のフローチャートである。
【図１１】実施例による旅行サービス実現方法のフローチャートである。
【図１２】他の実施例による旅行サービス実現方法のフローチャートである。
【図１３】実施例による信号機持続時間データを取得するための装置の概略構成図である。
【図１４】データ処理モジュールの概略構成図である。
【図１５】交差点フェーズカウントユニットの概略構成図である。
【図１６】認識モジュールの概略構成図である。
【図１７】サンプル取得モジュールの概略構成図である。
【図１８】持続時間データ生成モジュールの概略構成図である。
【図１９】データ生成実行ユニットの概略構成図である。
【図２０】本開示の実施例による計算装置の概略構成図である。
【図２１】実施例による旅行サービス実現モジュールの概略構成図である。
【図２２】他の実施例による旅行サービス実現モジュールの概略構成図である。
【発明を実施するための形態】
【００１８】
本開示の特徴及び利点を反映した典型的な実現方式について以下に詳細に説明する。本開示は、異なる実現方式に基づいて様々な変更を有してもよく、その全てが本開示の範囲を逸脱するとは限らないことが理解されるべきである。さらに、本開示における説明及び図面は、本質的に説明のみのために使用され、本開示を限定するために使用されない。
【００１９】
実施例において、図１に示す信号機持続時間データを取得するため或いは見つけるための方法は、ステップ110〜ステップ170を含む。
【００２０】
ステップ110において、交差点フェーズと、交差点フェーズに対応する軌跡系列集合とが、測位端末の進行軌跡データから取得される。
【００２１】
測位端末は、ポータブル移動端末、車両（例えば、測位エレメントが搭載された車両）、又は測位機能（特に、屋外測位機能）を有する他のデバイスを示す。車両の進行中に、或いはポータブル移動端末又は車両と共に測位機能を有する他のデバイスの移動中に、測位は絶えず実行され、例えば、測位は１秒当たり１回実行される。位置の位置情報（すなわち、測位結果情報）は、進行軌跡における軌跡点として測位毎に取得される。測位端末は、測位結果情報を測位端末に無線で接続されたサーバに送信し、測位結果情報は、測位端末の進行軌跡データに記録され、それにより、取得された進行軌跡データは、進行軌跡を正確に記録できる。
【００２２】
すなわち、道路網において、多数の進行車両が存在する。車両又は携帯されたデバイスは、測位端末として使用できる。前述から、取得された進行軌跡データが道路網において測位端末によりサーバに送信され、測位端末の進行軌跡データが信号機持続時間データを見つけるための入力データとして使用されることが習得できる。
【００２３】
測位端末の進行軌跡データは、道路網において測位端末の進行軌跡に対応する。したがって、測位端末により通過した交差点は、進行軌跡データに従って取得でき、次に、進行軌跡における交差点フェーズを取得するために、進行軌跡データに従って交差点毎にフェーズのカウントが実行される。
【００２４】
実行されたフェーズのカウントは、進行軌跡における交差点と、交差点毎の分割された交差点フェーズとを取得するために、進行軌跡データに従って進行軌跡における交差点フェーズについての統計を求めることを示す。
【００２５】
交差点フェーズは、交差点における１つ以上の進行方向に対応してもよく、各交差点フェーズは、独立した持続時間を有する。交差点フェーズは、道路網における進行軌跡の進行軌跡データに対してカウントを実行することにより取得できる。
【００２６】
例えば、交通網における十字路交差点について、最も簡単な２交差点フェーズ制御（dual  intersection  phase  control）が採用される場合、交差点フェーズ1は、南北の２つの方向における交通流量について左折、直進及び方向転換の進行方向に対応し、交差点フェーズ2は、東西の２つの方向における交通流量について左折、直進及び方向転換の進行方向に対応する。信号機の時間周期の１区間において、南北方向における交通流量は、左折、直進及び方向転換であり、信号機の時間周期の他の区間において、東西方向における交通流量は、左折、直進及び方向転換である。
【００２７】
進行軌跡データにおいて交差点毎の交差点フェーズのカウントによって、交差点フェーズの軌跡系列集合もまた、交差点フェーズに加えて取得されてもよい。
【００２８】
交差点フェーズに対応する軌跡系列集合は、交差点フェーズが属する交差点に軌跡が入り、交差点フェーズにおいて許容される交差点の進行方向を有するという条件を満たす、進行軌跡データにおける進行軌跡を示す。
【００２９】
交差点フェーズの軌跡系列集合は、いくつかの軌跡系列を含む。軌跡系列は、交差点フェーズに対応する進行軌跡データから取得される。さらに、各軌跡系列は、進行軌跡データの１つに一意に対応する。交差点フェーズに対応する進行軌跡データは、交差点フェーズが属する交差点に対応する進行軌跡が入り、交差点フェーズにおいて許容される進行方向に一致する進行方向を有する複数の測位端末からの進行軌跡データを示す。
【００３０】
交差点フェーズは、交差点フェーズに対応する進行軌跡データに対するカウントを通じて取得され、交差点フェーズの軌跡系列集合もまた、対応する進行軌跡データに従って取得される。
【００３１】
ステップ130において、移動・静止状態交互系列が、交差点フェーズ毎の軌跡系列集合から取得される。本開示の実施例では、移動・静止状態交互系列は、渋滞状態の軌跡系列である。したがって、その後、信号機持続時間データは、渋滞状態の移動・静止状態交互系列に基づいて取得され、それにより、安定した空間・時間規則性を有する。
【００３２】
ステップ150において、交差点フェーズの信号機持続時間サンプル値が、移動・静止状態交互系列に基づいて取得される。
【００３３】
１日は複数の期間に分割されてもよく、交差点フェーズの信号機持続時間サンプル値は、１つ以上の期間について取得されてもよい。
【００３４】
道路網における交差点フェーズを取得するためにフェーズのカウントが実行された後に、交差点フェーズ毎に、交差点フェーズの軌跡系列集合は、進行軌跡データに対応する軌跡系列を含む。したがって、軌跡系列集合に含まれる軌跡系列もまた、道路網における進行軌跡に対応する。
【００３５】
したがって、軌跡系列集合に存在する渋滞状態が認識でき、移動・静止状態交互系列は、渋滞状態の軌跡系列から取得できる。
【００３６】
渋滞状態のほとんどの軌跡系列は、交互の移動及び静止状態を有し、これは、渋滞状態の進行中の車両が交通流量と共にゆっくり移動するか、或いは停止すらするという実際の状況に対応する点に留意すべきである。
【００３７】
上記のことから、移動状態は、車両が交通流量と共にゆっくり前進する状態を示し、この間に停止状態が短い期間存在してもよいが、全体として車両が絶えず前進していることが習得できる。静止状態は、車両が交通流量において完全に停止している状態を示す。
【００３８】
軌跡系列集合から、渋滞状態が存在する複数の軌跡系列を認識した後に、移動・静止状態交互系列は、渋滞状態が存在する複数の軌跡系列から取得される。さらに、交差点フェーズに対応する移動・静止状態交互系列を使用することにより、交差点フェーズ毎にモデルが構築され、それにより、交差点フェーズの異なる期間における信号機持続時間サンプル値を計算する。
【００３９】
交差点フェーズについて取得された信号機持続時間データは、その後の動作のためのデータ支援を提供するために、交差点フェーズについて計算された大量のサンプルとして使用される。さらに、交差点フェーズの各期間は、大量のサンプルの中のサンプル値中のいくつかの信号に対応する。
【００４０】
ステップ170において、信号機持続時間データが、信号機持続時間サンプル値に従って生成される。
【００４１】
本開示の実施例では、１日における１つ以上の期間の信号機持続時間サンプル値は、信号機持続時間データを生成するために使用されてもよく、信号機持続時間サンプル分布もまた、信号機持続時間データの生成において考慮されてもよい。
【００４２】
交差点フェーズの異なる期間において大量の信号機持続時間サンプル値を計算した後に、信号機持続時間サンプル値の分布が、信号機持続時間サンプル値の分布の離散性を取得するために、交差点フェーズ毎に取得され、それにより、信号機持続時間サンプル値の分布に適応した信号機持続時間データを更に取得する。
【００４３】
交差点の信号機持続時間データは、交差点フェーズの信号機持続時間データから構成される。交差点の信号機持続時間データは、基本的に全ての交差点フェーズのタイミング方式であり、例えば、図２に示すように、１日全体のタイミング方式又は異なる期間のタイミング方式である。
【００４４】
図２に示す交差点の信号機持続時間データでは、１日全体は、複数の期間、すなわち、期間1、期間2、…に分割され、それぞれが各交差点フェーズの信号機持続時間データに対応する。すなわち、各期間は、交差点における各交差点フェーズの持続時間で構成される。
【００４５】
信号機持続時間データを見つけるか或いは取得する処理により、各期間の信号機持続時間サンプル値は、渋滞状態の移動・静止状態交互系列に基づいて取得され、それにより、信号機持続時間データは、各期間における渋滞状態の移動・静止状態交互系列に基づいてその後に取得され、それにより、安定した空間・時間規則性を有する。
【００４６】
前述の処理の例は、渋滞状態の車両の軌跡から信号機持続時間データを見つける処理である。車両が極めて渋滞した交差点に遭遇した場合を想定すると、車両は、渋滞した交通流量において２つ以上の完全な信号周期を経験し得る。車両の挙動は、渋滞した交通流量により制限されるため、これは安定した空間・時間規則性を有し、それにより、取得された信号機持続データは、完全且つ正確なデータリソースであり、それにより高い信頼性を提供する。
【００４７】
完全な経路又は渋滞した道路区間を通過するための通過持続時間は、取得された信号機持続時間データを使用することにより正確に予測でき、それにより、正確且つ信頼性のある旅行サービスを提供する。
【００４８】
さらに、ステップ110の前に、方法は、測位端末により実行された測位から軌跡点を取得及び記録し、それにより、測位端末の進行軌跡データを取得することを更に含む。
【００４９】
道路網において進行している車両は、測位機能を有する。一態様では、車両は、測位を実行し、測位結果情報を、信号機持続時間データを見つけるサーバに送信でき、サーバは、対応する進行軌跡データを取得するために、測位結果情報を記録できる。その処理において、車両は、測位端末として使用される。
【００５０】
他の態様では、ポータブル移動端末及び交差点において進行している車両に携帯される測位機能を有する他のデバイスもまた、測位のための測位端末として使用されてもよい。
【００５１】
測位端末により実行された測位から取得された測位結果情報を受信した後に、進行中の測位端末の軌跡点は、測位結果に従って取得され、したがって、測位端末の進行軌跡データが取得される。進行軌跡データは、測位端末の進行軌跡を反映する。
【００５２】
本開示の実施例では、測位端末の進行軌跡データは、記録系列である。記録系列内のそれぞれの記録は、１つの測位結果情報を表す。具体的には、各記録に含まれるデータ内容は、経度座標、緯度座標、タイムスタンプ、測位端末方位角及び瞬時速度を含んでもよい。
【００５３】
例えば、測位のための時間間隔は事前に設定され、これは、１秒でもよい。すなわち、新たな測位結果情報が毎秒取得され、それにより、測位端末の進行軌跡データを最終的に取得する。
【００５４】
このように、膨大な進行軌跡データが取得され、これは、全体道路網をカバーし、信号機持続時間データを見つけるための膨大な入力データを提供するための道路網における大量の進行軌跡が取得され、それにより、入力データから見つけられた信号機持続時間データの完全性及び正確性を保証する。
【００５５】
実施例では、図３に示すように、ステップ110は、ステップ111及びステップ113を含む。
【００５６】
ステップ111において、交差点が、測位端末の進行軌跡データに従って決定される。
【００５７】
前述のように、測位端末は、全て進行軌跡データを有する。進行軌跡データは、進行軌跡に対応し、したがって、進行（又は移動）中に測位端末により通過した交差点は、進行軌跡データから取得できる。
【００５８】
ステップ113において、交差点に存在する進行方向が、進行軌跡データに従って決定され、交差点の交差点フェーズと、交差点フェーズに対応する軌跡系列集合が、進行方向に基づいて取得される。
【００５９】
このステップにおいて、交差点に存在する進行方向は、１日全体の１つ以上の期間について決定されてもよい。カウント及び分析が、進行軌跡データに対して実行されてもよく、それにより、或る期間において交差点に存在する進行方向を決定する。
【００６０】
進行軌跡データに従って対応する交差点を取得する処理において、交差点を取得するために使用される進行軌跡データは、交差点に対応する。すなわち、交差点を取得するために使用される進行軌跡データは、交差点に入る進行軌跡に対応する進行軌跡データである。
【００６１】
交差点に入る進行軌跡に対応する進行軌跡データについて、交差点は２つ以上の交差点フェーズを含む（異なる交差点フェーズは、異なる方向の車両が交差点を通過することを許容する）ため、存在する進行方向は、進行軌跡データに対するカウントを通じて取得でき、それにより、交差点に含まれる交差点フェーズが取得できる。
【００６２】
さらに、統計を通じて取得された交差点に含まれる交差点フェーズについて、対応する軌跡系列集合は、交差点フェーズに対応する進行方向に従って取得される。軌跡系列集合は、交差点フェーズに対応する進行軌跡データに従って生成される。
【００６３】
交差点フェーズの取得において、進行方向のカウントは、同じ期間実行され、すなわち、同じ期間において交差点に存在する進行方向のカウントが実行され、それにより、取得された交差点フェーズの正確性及び妥当性を保証する点に留意すべきである。
【００６４】
前述の処理によって、道路網における交差点と、交差点における交差点フェーズとが、膨大な進行軌跡データに基づいて正確に取得され、それにより、その後に実行される信号機持続時間データを取得するための正確なデータ基盤を提供する。
【００６５】
実施例では、ステップ110は、軌跡系列を取得するために、進行軌跡データ内の軌跡点を所与の道路網にマッチングすることを更に含み、軌跡系列は、軌跡点のマッチング位置と道路区間の出発点との間の距離及び道路区間識別子を記録する。
【００６６】
この処理は、その後の動作処理を簡略化して処理効率を改善するための、入力された進行軌跡データに対する前処理である。
【００６７】
１つの進行軌跡データは、或る期間における車両の進行軌跡を含み、明らかに道路網における道路と一致する。したがって、進行軌跡データは、道路マッチングアルゴリズムを使用することにより、所与の道路網にマッチングされてもよい。
【００６８】
道路網は、道路区間から構成され、また、道路区間の間の接続関係も含む。したがって、実施例では、進行軌跡における軌跡点毎に、すなわち、進行軌跡データ内の１つの記録毎に、軌跡点が位置する道路網における道路区間上の位置が決定され、それにより、対応するマッチング結果を取得する。
【００６９】
進行軌跡データ内の全ての記録のマッチング結果は、軌跡系列を構成する。マッチング結果は、道路区間識別子（LinkID）及びマッチング位置（Pos）により示される。マッチング位置の値は、道路区間における軌跡点の最適なマッチング位置と、道路区間の出発点との間の距離の値である。
【００７０】
したがって、マッチング結果で構成された軌跡系列は、進行軌跡データの変換である。軌跡系列は、進行軌跡データと道路網との間の関連付けを構築し、これにより、その後の処理の簡略化及び正確性を保証する。
【００７１】
実施例では、図４に示すように、ステップ113は、ステップ1131とステップ1133とを含む。
【００７２】
ステップ1131では、交差点に存在する進行方向が、進行軌跡データに含まれるタイムスタンプ及び軌跡系列に従って決定される。
【００７３】
このステップにおいて、同じ期間において全ての交差点に存在するそれぞれの進行方向は、進行軌跡データに含まれるタイムスタンプ及びマッチングを通じて取得された軌跡系列に従って、カウントを通じて取得されてもよく、全ての交差点のそれぞれの交差点フェーズは、進行方向に従って取得されてもよい。
【００７４】
前述のように、進行軌跡データ内のそれぞれの記録は、タイムスタンプのデータ内容を含み、したがって、同じ期間における交差点の進行方向のカウントは、進行軌跡データ内のタイムスタンプ及び軌跡系列に従って実行できる。
【００７５】
道路網において、軌跡系列における異なる道路区間の連続する組み合わせは、異なる進行方向、すなわち、交通流量方向を表す。例えば、図５は、道路網において交差点に接続する全ての道路区間を示す。進行方向は、２つの道路区間の連続する組み合わせに従って取得できる。
【００７６】
すなわち、A→Dに対応する進行方向は直進であり、C→Hに対応する進行方向は左折であり、A→Hに対応する進行方向は方向転換である。
【００７７】
具体的な交差点について、各進行方向を表す軌跡系列が固定される。同じ期間において軌跡系列の発生に対してカウントを実行することにより、交差点の分割された交差点フェーズが決定でき、交差点フェーズは、許容される進行方向に対応する。
【００７８】
ステップ1133において、交差点フェーズの軌跡系列集合が、軌跡系列と進行方向との間の対応関係に従って形成される。
【００７９】
このステップにおいて、交差点フェーズの軌跡系列集合は、交差点における軌跡系列の進行方向に従って形成される。
【００８０】
対応する交差点フェーズを表す複数の軌跡系列は、軌跡系列に対応する進行方向に従って取得される。取得された複数の軌跡系列は、交差点フェーズの軌跡系列集合を形成する。
【００８１】
実施例では、図６に示すように、ステップ130は、ステップ131とステップ133とを含む。
【００８２】
ステップ131において、交差点フェーズ毎に、渋滞状態の認識が、軌跡系列集合から渋滞系列を取得するために、進行軌跡データに含まれるタイムスタンプに従って軌跡系列集合内の各軌跡系列に対して実行される。
【００８３】
前述のように、所与の道路網に基づいて、各交差点の分割された交差点フェーズは、カウントを通じて取得される。交差点フェーズの軌跡系列集合において、各軌跡系列に含まれるマッチング結果は、対応する進行軌跡データ内の１つの記録に対応し、記録に含まれるデータ内容は、タイムスタンプを少なくとも含む。
【００８４】
すなわち、軌跡系列集合に含まれる軌跡系列において、各マッチング結果に対応するタイムスタンプは、対応する進行軌跡データに従って取得できる。したがって、交差点フェーズの軌跡系列集合において、渋滞状態の認識は、軌跡系列のマッチング結果に対応するタイムスタンプに従って軌跡系列毎に実行され、それにより、渋滞状態の軌跡系列を認識する。渋滞状態の軌跡系列は、渋滞系列である。
【００８５】
この方法により、軌跡系列集合内の全ての渋滞系列が認識できる。
【００８６】
実施例では、タイムスタンプに従って渋滞状態の認識を実行するために使用される決定基準は、交差点を通過する実際の通過持続時間が通常の通過持続時間の数倍、例えば、３倍以上であることでもよい。別の実施例では、軌跡系列に対応する車両が進行及び停止を複数回実行した場合、例えば、少なくとも２回進行及び／又は少なくとも２回停止するか、或いは少なくとも３回進行及び／又は少なくとも３回停止した場合、軌跡系列が渋滞系列であると決定できる。
【００８７】
前述の処理により、軌跡系列集合の選別が完了し、極度な渋滞を有する交差点を進行する軌跡系列が選択される。
【００８８】
ステップ133において、渋滞系列における移動状態と静止状態との間の交互が、移動・静止状態交互系列を取得するために、対応する進行軌跡データに含まれるタイムスタンプ及び測位端末進行速度に従って認識される。
【００８９】
測位端末進行速度は、タイムスタンプに対応する瞬時速度である。タイムスタンプと同様に、進行軌跡データ内のデータ内容の一部としての瞬時速度はまた、軌跡系列におけるマッチング結果に対応する。
【００９０】
交差点フェーズに対応する渋滞系列を取得した後に、移動状態及び静止状態が交互に現れる渋滞系列が、タイムスタンプ及び瞬時速度に従って認識される。渋滞系列は、移動・静止状態交互系列である。
【００９１】
具体的には、前述のように、渋滞系列は、複数のタイムスタンプ及び瞬時速度に対応する。渋滞系列毎に、渋滞系列は、対応するタイムスタンプ及び瞬時速度に従っていくつかのセグメントに分割され、各セグメントが移動状態にあるか静止状態にあるかが決定される。移動状態及び静止状態が交互に現れる場合、渋滞系列は、移動・静止状態交互系列であると決定される。
【００９２】
車両が信号機により制御された交差点を通過するのを待機している過程において、移動状態（すなわち、車両の進行状態）又は静止状態（すなわち、車両の停止状態）は、現在のフェーズが通過を許容するか否かの状態に対応する。しかし、フェーズ状態の時間境界は、車両の移動・静止状態の時間境界と厳密には位置合わせされていない。図７に示すように、遅延が存在し、遅延の値は、車両と交差点との間の距離に関係する。交差点までの短い距離は、小さい値の遅延を示し、交差点までの長い距離は、大きい値の遅延を示す。さらに、図７はまた、車両が複数回の移動状態（すなわち、車両が複数回進行する）及び複数回の静止状態（すなわち、車両が複数回停止する）を経験することを示す。
【００９３】
図７に示す交通流量とフェーズ状態との関係において、道路区間250における交通流量の移動状態又は静止状態と、フェーズ状態の通過状態210及び禁止状態230との間に遅延が存在する。
【００９４】
タイムスタンプ及び瞬時速度に従って実行される移動状態及び静止状態の認識において、移動状態は、連続する瞬時速度が絶えず0である持続時間が指定の閾値未満であるという特徴を有する。例えば、経験に従って、閾値は10秒に設定されてもよい。静止状態は、ある期間内の全ての軌跡点の瞬時速度が全て0であるという特徴を有する。
【００９５】
実施例では、ステップ170は、移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、交差点フェーズの信号機持続時間サンプル値を取得することを含む。
【００９６】
認識を通じて移動・静止状態交互系列を取得した後に、移動状態の持続時間及び位置情報は、移動・静止状態交互系列に交互に存在する移動状態のセグメント及び静止状態のセグメントに従って取得されてもよい。
【００９７】
この処理により、交差点フェーズについて、状態の大量の持続時間及び位置情報が取得でき、これは、モデルを構築するためのサンプルとして使用できる。さらに、交差点フェーズの信号機持続時間サンプル値は、構築されたモデル内の未知数を解くことにより取得できる。
【００９８】
前述の説明に従って、状態の持続時間及び位置情報がタイムスタンプに対応することが明確に習得できる。したがって、モデル構築は、交差点フェーズの異なる期間における信号機持続時間サンプル値を取得するために、事前に分割された期間に従って実行できる。
【００９９】
期間の分割は、１日全体について実行されるが、単なる粗い分割であり、例えば、期間の分割は、経験に従って１日全体について実行されてもよい点に留意すべきである。
【０１００】
この処理により、交差点フェーズにおける取得された信号機持続時間サンプル値は、渋滞状態の移動・静止交互系列に基づいて取得され、交差点フェーズの異なる期間における信号機持続時間サンプル値であり、したがって、１日全体にランダムで現れ得る様々な交通進行状況を考慮しつつ、最も適切な空間・時間規則性で計算できる。したがって、取得された信号機持続時間サンプル値は、実際の交通進行状況に正確にマッチングでき、非常に高い完全性及び正確性を有する。
【０１０１】
さらに、この実施例では、図８に示すように、移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って交差点フェーズの信号機持続時間サンプル値を取得するステップは、ステップ1701〜ステップ1705を含む。
【０１０２】
ステップ1701において、移動・静止状態交互系列の少なくとも１つの状態（例えば、移動状態）の持続時間及び位置情報が取得される。
【０１０３】
このステップは、事前に分割された期間に従って、移動・静止状態交互系列から期間における移動状態の持続時間及び位置情報を取得することを含んでもよい。
【０１０４】
位置情報は、出発のときの交差点までの距離と、停止のときの交差点までの距離とを含む。
【０１０５】
ステップ1703において、交差点フェーズと移動／静止状態との間の時間における遅延関係に従って、状態の持続時間（例えば、移動状態の持続時間）及び位置情報を使用することにより、モデルが構築される。
【０１０６】
本開示の実施例では、異なる期間について同じモデルが構築されてもよく、或いは異なる期間について異なるモデルが構築されてもよい。
【０１０７】
実施例では、フェーズ状態と移動・静止状態との間の時間における遅延関係は、Tm=T-L1*a+L2*bでもよく、Tmは状態の持続時間（例えば、１回の移動状態の持続時間）であり、Tは計算されるべき信号機持続時間サンプル値であり、L1は出発のときの交差点までの距離であり、L2は停止のときの交差点までの距離であり、aは、出発のときの遅延係数であり、bは停止のときの遅延係数である。
【０１０８】
ステップ1750において、交差点フェーズの信号機持続時間サンプル値を取得するために、モデル内の未知数が解かれる。
【０１０９】
構築されたモデル内に３つのみの未知数が存在し、T、a及びbの近似値は、３つ以上のグループのサンプルのみで計算できる。
【０１１０】
実施例では、未知数の計算は、最小二乗法フィッティングにより実現できる。
【０１１１】
信号機持続時間サンプル値を取得することはまた、複数の期間において実行される点に留意すべきである。すなわち、１日全体は、各期間の信号機持続時間サンプル値を取得するために、比較的小さい間隔のいくつかの期間に分割される。例えば、１日全体は、30分の長さを有する48個の期間に分割され、複数の信号機持続時間サンプル値は、各期間に対応して計算できる。
【０１１２】
実施例では、図９に示すように、ステップ170は、ステップ171とステップ173とを含む。
【０１１３】
ステップ171において、交差点における各期間の交差点フェーズの信号機持続時間サンプル分布が、各期間の交差点フェーズの信号機持続時間サンプル値に従って取得される。
【０１１４】
前述の処理により、交差点における各交差点フェーズの多数の信号機持続時間サンプル値が取得される。信号機持続時間サンプル値に対応する期間の分割は、粗く実行され、したがって、期間の分割が適切であるか否かは、交差点フェーズにおける信号機持続時間サンプル値により形成されたサンプル分布を使用することにより評価される必要がある。
【０１１５】
ステップ173において、交差点の信号機持続時間データは、交差点フェーズの信号機持続時間サンプル値を使用することにより、サンプル分布に従って生成される。
【０１１６】
分割された期間は、交差点フェーズ毎のサンプル分布に従って処理され、それにより、サンプル分布に適合した時間分割を取得する。
【０１１７】
さらに、対応する信号機持続時間サンプル値の平均値は、交差点フェーズの信号機持続時間データを取得するために、最終的に分割された期間に従って計算される。交差点フェーズの信号機持続時間データは、交差点の信号機持続時間データを形成する。
【０１１８】
前述の処理により、信号機持続時間データ内の期間は、実際の状況に一致した信号機時間分布を更に取得するために、適切に分割される。
【０１１９】
さらに、この実施例では、図１０に示すように、ステップ173は、ステップ1731〜ステップ1737を含む。
【０１２０】
ステップ1731において、交差点における各期間の交差点フェーズの信号機持続時間サンプル分布が集中しているか否かが決定される。肯定的な決定の場合、ステップ1733が実行される。そうでない場合、ステップ1737が実行される。
【０１２１】
信号機持続時間サンプル分布が集中している場合、これは、期間の分割がもはや実行される必要がないことを示す。信号機持続時間サンプル分布が集中していない場合、期間は、異なる期間の信号機持続時間サンプル値の近さに従って結合され、これにより、１日全体の大きい期間分割方式を最終的に取得する。
【０１２２】
このように、交差点の信号機持続時間データは、最終的な期間の分割に従って生成される。
【０１２３】
ステップ1733において、交差点フェーズの信号機持続時間サンプル値の平均値が計算され、平均値が交差点フェーズの信号機持続時間データとして使用される。
【０１２４】
交差点フェーズの分割された期間の信号機持続時間サンプル分布が集中していると決定された場合、例えば、比較的集中した１つのピークの正規分布が提示された場合、これは、期間の分割がもはや実行される必要がないことを示し、１日全体の単に均一な時間分配方式が使用される必要がある。
【０１２５】
この時点で、信号機持続時間サンプル値の平均値が交差点フェーズ毎に計算され、それにより、交差点の信号機持続時間データを取得する。
【０１２６】
ステップ1735において、交差点の信号機持続時間データは、交差点における交差点フェーズの信号機持続時間データを使用することにより形成される。
【０１２７】
ステップ1537において、隣接する期間が、交差点フェーズの信号機持続時間サンプル分布に従って結合され、異なる結合された期間の信号機持続時間データが取得される。
【０１２８】
交差点フェーズの分割された期間の信号機持続時間サンプル分布が集中していない場合、例えば、サンプル分布が明らかな２つのピーク又は複数のピークの正規分布を提示する場合、期間が結合される。
【０１２９】
最後に、結合後に取得された期間について、期間毎の信号機持続時間データの平均値が計算され、それにより、期間が結合された後の交差点フェーズにおける信号機持続時間データを取得する。
【０１３０】
さらに、旅行サービス実現方法が対応して更に提供される。図１１に示すように、方法は、ステップ210〜ステップ250を含む。
【０１３１】
ステップ210において、出発地情報及び目的地情報が取得される。
【０１３２】
ステップ230において、出発地情報及び目的地情報に一致する計画経路及び持続時間情報が取得される。
【０１３３】
持続時間情報は、計画経路における交差点の信号機持続時間データを含み、信号機持続時間データは、前述の方法を使用することにより生成される。
【０１３４】
ステップ250において、持続時間情報に従って、計画経路の進行持続時間が報告される。
【０１３５】
前述の旅行サービス実現方法により、製品側で実現される旅行サービスは、ユーザにとって正確な進行持続時間を提供でき、それにより、正確且つ信頼性のある旅行サービスを提供する。
【０１３６】
さらに、この実施例では、図１２に示すように、方法はステップ270とステップ290を更に含む。
【０１３７】
ステップ270において、計画経路に従ったナビゲーションにおいて、計画経路における前方の交差点を通過するための通過持続時間が取得され、通過持続時間は、前方の交差点の信号機持続時間データに従って計算される。
【０１３８】
ステップ290において、計画経路における前方の交差点を通過するための通過持続時間が報告される。
【０１３９】
この処理により、正確な旅行サービスを更に保証するために、ユーザにより前方の交差点を進行するための時間が旅行サービスにおいて正確に提供できる。
【０１４０】
さらに、信号機持続時間データを取得するための装置もまた提供される。図１３に示すように、装置は、データ処理モジュール310と、認識モジュール330と、サンプル取得モジュール350と、持続時間データ生成モジュール370とを含む。
【０１４１】
データ処理モジュール310は、測位端末の進行軌跡データから、交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するように構成される。
【０１４２】
認識モジュール330は、交差点フェーズ毎の軌跡系列集合から、移動・静止状態交互系列を取得するように構成される。
【０１４３】
サンプル取得モジュール350は、移動・静止状態交互系列に基づいて、交差点フェーズの信号機持続時間サンプル値を取得するように構成される。
【０１４４】
持続時間データ生成モジュール370は、信号機持続時間サンプル値に従って信号機持続時間データを生成するように構成される。
【０１４５】
実施例では、移動・静止状態交互系列は、渋滞状態の軌跡系列である。
【０１４６】
交差点フェーズの信号機持続時間サンプル値を取得することは、１つ以上の期間の交差点フェーズの信号機持続時間サンプル値を取得することを含む。
【０１４７】
信号機持続時間サンプル値に従って信号機持続時間データを生成することは、信号機持続時間サンプル値及び信号機持続時間サンプル分布に従って交差点の信号機持続時間データを生成することを含む。
【０１４８】
実施例では、装置は、記録モジュールを更に含む。記録モジュールは、測位端末の進行軌跡データを取得するために、測位端末により実行された測位に基づいて軌跡点を取得して記録するように構成される。
【０１４９】
実施例では、図１４に示すように、データ処理モジュール310は、交差点取得ユニット311と、交差点フェーズカウントユニット313とを含む。
【０１５０】
交差点取得ユニット311は、測位端末の進行軌跡データに従って交差点を決定するように構成される。
【０１５１】
交差点フェーズカウントユニット313は、進行軌跡データに基づいて、交差点に存在する進行方向を決定し、進行方向に基づいて、交差点の交差点フェーズと、交差点フェーズに対応する軌跡系列集合とを取得するように構成される。
【０１５２】
他の実施例では、データ処理モジュール310は、道路網マッチングユニットを更に含む。道路網マッチングユニットは、進行軌跡データ内の軌跡点を所与の道路網にマッチングし、軌跡系列を取得するように構成され、軌跡系列は、軌跡点のマッチング位置と道路区間の出発点との間の距離及び道路区間識別子を記録する。
【０１５３】
さらに、この実施例では、図１５に示すように、交差点フェーズカウントユニット313は、進行方向カウントサブユニット3131と、設定取得サブユニット3133とを含む。
【０１５４】
進行方向カウントサブユニット3131は、進行軌跡データに含まれるタイムスタンプ及び軌跡系列に従って、交差点に存在する進行方向を決定するように構成される。
【０１５５】
設定取得サブユニット3133は、軌跡系列と進行方向との間の対応関係に従って、交差点フェーズの軌跡系列集合を形成するように構成される。
【０１５６】
実施例では、進行軌跡データは、タイムスタンプと、タイムスタンプに対応する測位端末進行速度とを含む。図１６に示すように、認識モジュール330は、渋滞認識ユニット331と、移動・静止状態認識ユニット333とを含む。
【０１５７】
渋滞認識ユニット331は、交差点フェーズ毎に、軌跡系列集合から渋滞系列を取得するために、進行軌跡データに含まれるタイムスタンプに従って軌跡系列集合内の各軌跡系列に対して渋滞状態の認識を実行するように構成される。
【０１５８】
移動・静止状態認識ユニット333は、移動・静止状態交互系列を取得するために、進行軌跡データに含まれるタイムスタンプ及び測位端末進行速度に従って、渋滞系列における移動状態と静止状態との間の交互を認識するように構成される。
【０１５９】
実施例では、サンプル取得モジュール350は、移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、交差点フェーズの信号機持続時間サンプル値を取得するように更に構成される。
【０１６０】
さらに、この実施例では、図１７に示すように、サンプル取得モジュール350は、パラメータ取得ユニット351と、モデル実行ユニット353と、パラメータ推定ユニット355とを含む。
【０１６１】
パラメータ取得ユニット351は、移動・静止状態交互系列の移動状態の持続時間及び位置情報を取得するように構成される。
【０１６２】
モデル実行ユニット353は、交差点フェーズと移動／静止状態との間の時間における遅延関係に従って、移動状態の持続時間及び位置情報を使用することにより、モデルを構築するように構成される。
【０１６３】
パラメータ推定ユニット355は、交差点フェーズの信号機持続時間サンプル値を取得するために、モデル内の未知数を解くように構成される。
【０１６４】
実施例では、図１８に示すように、持続時間データ生成モジュール370は、持続時間取得ユニット371と、データ生成実行ユニット373とを含む。
【０１６５】
持続時間取得ユニット371は、各期間の交差点フェーズの信号機持続時間サンプル値に従って、交差点における各期間の交差点フェーズの信号機持続時間サンプル分布を取得するように構成される。
【０１６６】
データ生成実行ユニット373は、交差点フェーズの信号機持続時間サンプル値を使用することにより、サンプル分布に従って交差点の信号機持続時間データを生成するように構成される。
【０１６７】
さらに、この実施例では、図１９に示すように、データ生成実行ユニット373は、分布決定サブユニット3731と、平均値計算サブユニット3733と、交差点データ取得サブユニット3735と、結合処理サブユニット3737とを含む。
【０１６８】
分布決定サブユニット3731は、交差点における各期間の交差点フェーズの信号機持続時間サンプル分布が集中しているか否かを決定し、肯定的な決定の場合、平均値計算サブユニット3733に通知し、そうでない場合、結合処理サブユニット3737に通知するように構成される。
【０１６９】
平均値計算サブユニット3733は、交差点フェーズの信号機持続時間サンプル値の平均値を計算し、平均値を交差点フェーズの信号機持続時間データとして使用するように構成される。
【０１７０】
交差点データ取得サブユニット3735は、交差点における全ての交差点フェーズの信号機持続時間データを使用することにより、交差点の信号機持続時間データを形成するように構成される。
【０１７１】
結合処理サブユニット3737は、サンプル分布に従って隣接する期間を結合し、異なる結合された期間の信号機持続時間データを取得するように構成される。
【０１７２】
図２０は、本開示の実施例による計算装置500の構成を示す。計算装置の一例はサーバである。サーバ500は、異なる構成又は性能を有してもよく、１つ以上の中央処理装置（CPU）510（例えば、１つ以上のプロセッサ）と、メモリ520と、アプリケーション531又はデータ533を記憶する１つ以上の記憶媒体530（例えば、１つ以上の大容量記憶デバイス）とを含んでもよい。メモリ520及び記憶媒体530は、一時的又は永続的な記憶装置でもよい。記憶媒体530に記憶されたプログラムは、１つ以上のモジュール（図面に図示せず）を含んでもよく、各モジュールは、サーバのための一連の命令及び動作を含んでもよい。さらに、中央処理装置510は、記憶媒体530と通信し、サーバ500上で記憶媒体530内の一連の命令及び動作を実行するように構成されてもよい。サーバ500は、１つ以上の電源550、１つ以上の有線若しくは無線ネットワークインタフェース570、１つ以上の出力／入力インタフェース580、及び／又はWindows  Server（登録商標）、Mac  OS  X（登録商標）TM、Unix（登録商標）、Linux（登録商標）若しくはFreeBSD（登録商標）のような１つ以上のオペレーティングシステム535を更に含んでもよい。
【０１７３】
さらに、本開示はまた、ハードウェア回路又はソフトウェア命令と組み合わせたハードウェア回路により実現できる。したがって、本開示は、具体的なハードウェア回路、ソフトウェア又はハードウェア回路とソフトウェアとの組み合わせに限定されない。
【０１７４】
他の実施例では、図２１に示すように、旅行サービス実現装置は、初期情報取得モジュール610と、経路持続時間取得モジュール630と、進行持続時間報告モジュール650とを含む。
【０１７５】
初期情報取得モジュール610は、出発地情報及び目的地情報を取得するように構成される。
【０１７６】
経路持続時間取得モジュール630は、出発地情報及び目的地情報に一致する計画経路及び持続時間情報を取得するように構成され、持続時間情報は、計画経路上の交差点の信号機持続時間データを含み、信号機持続時間データは、前述の信号機持続時間データを見つけるための装置により生成される。
【０１７７】
進行持続時間報告モジュール650は、持続時間情報に従って、計画経路の進行持続時間を報告するように構成される。
【０１７８】
さらに、この実施例では、図２２に示すように、装置は、通過持続時間取得モジュール670と、通過持続時間報告モジュールとを更に含む。
【０１７９】
通過持続時間取得モジュール670は、計画経路に従ったナビゲーションにおいて、計画経路における前方の交差点を通過するための通過持続時間を取得するように構成され、通過持続時間は、前方の交差点の信号機持続時間データに従って計算される。
【０１８０】
通過持続時間報告モジュール690は、計画経路における前方の交差点を通過するための通過持続時間を報告するように構成される。
【０１８１】
当業者は、前述の実施例のステップの全部又は一部がハードウェアを使用することにより実現されてもよく、或いは関係するハードウェアに命令するプログラムにより実現されてもよいことを理解し得る。プログラムは、コンピュータ読み取り可能記憶媒体に記憶されてもよい。記憶媒体は、読み取り専用メモリ、磁気ディスク、光ディスク等でもよい。
【０１８２】
本開示について、いくつかの典型的な実施例を参照して説明したが、使用される用語は、限定的な用語ではなく、説明及び例示的な用語であることが理解されるべきである。本開示は、出願の真意又は本質を逸脱することなく様々な形式で実現でき、実現は、前述の詳細のいずれかに限定されず、添付の特許請求の範囲に規定された真意及び範囲内で広く解釈されるべきであることが理解されるべきである。したがって、特許請求の範囲又は特許請求の範囲の均等範囲に入る全ての変更及び変形は、添付の特許請求の範囲によりカバーされるべきである。
【図１】
2019500689.tif 000003
【図２】
2019500689.tif 000004
【図３】
2019500689.tif 000005
【図４】
2019500689.tif 000006
【図５】
2019500689.tif 000007
【図６】
2019500689.tif 000008
【図７】
2019500689.tif 000009
【図８】
2019500689.tif 000010
【図９】
2019500689.tif 000011
【図１０】
2019500689.tif 000012
【図１１】
2019500689.tif 000013
【図１２】
2019500689.tif 000014
【図１３】
2019500689.tif 000015
【図１４】
2019500689.tif 000016
【図１５】
2019500689.tif 000017
【図１６】
2019500689.tif 000018
【図１７】
2019500689.tif 000019
【図１８】
2019500689.tif 000020
【図１９】
2019500689.tif 000021
【図２０】
2019500689.tif 000022
【図２１】
2019500689.tif 000023
【図２２】
2019500689.tif 000024
【手続補正書】
【提出日】平成30年5月29日(2018.5.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
信号機持続時間データを取得するための方法であって、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップと、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するステップと、
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するステップと、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップと
を含む方法。
【請求項２】
前記移動・静止状態交互系列は、渋滞状態の軌跡系列であり、
前記交差点フェーズの信号機持続時間サンプル値を取得するステップは、
１つ以上の期間の前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップを含み、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップは、前記信号機持続時間サンプル値及び信号機持続時間サンプル分布に従って交差点の前記信号機持続時間データを生成するステップを含む、請求項１に記載の方法。
【請求項３】
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップは、
前記測位端末の前記進行軌跡データに従って交差点を決定するステップと、
前記進行軌跡データに基づいて、前記交差点に存在する進行方向を決定するステップと、
前記進行方向に基づいて、前記交差点の交差点フェーズと、前記交差点フェーズに対応する前記軌跡系列集合とを取得するステップとを含む、請求項１に記載の方法。
【請求項４】
前記測位端末により実行された測位に基づいて複数の軌跡点を取得するステップを更に含み、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するステップは、
軌跡系列を取得するために、前記軌跡点を道路網の道路区間にマッチングするステップであり、前記軌跡系列は、前記道路区間における前記軌跡点の位置と道路区間の出発点との間の距離及び道路区間識別子を含むステップを更に含む、請求項３に記載の方法。
【請求項５】
前記進行軌跡データに基づいて、前記交差点に存在する進行方向を決定するステップは、
前記進行軌跡データに含まれるタイムスタンプ及び前記軌跡系列に従って、前記交差点に存在する前記進行方向を決定するステップを含み、
前記進行方向に基づいて、前記交差点の交差点フェーズと、前記交差点フェーズに対応する前記軌跡系列集合とを取得するステップは、
前記軌跡系列と前記進行方向との間の対応関係に従って、前記交差点フェーズの前記軌跡系列集合を形成するステップを含む、請求項４に記載の方法。
【請求項６】
前記進行軌跡データは、タイムスタンプと、前記タイムスタンプに対応する測位端末進行速度とを含み、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するステップは、
交差点フェーズ毎に、前記軌跡系列集合から渋滞系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプに従って前記軌跡系列集合内の各軌跡系列に対して渋滞状態の認識を実行するステップと、
前記移動・静止状態交互系列を取得するために、前記進行軌跡データに含まれる前記タイムスタンプ及び前記測位端末進行速度に従って、前記渋滞系列における移動状態と静止状態との間の交互を認識するステップと
を含む、請求項１に記載の方法。
【請求項７】
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するステップは、
前記移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップを含む、請求項１に記載の方法。
【請求項８】
前記移動・静止状態交互系列における少なくとも１つの状態の持続時間及び位置情報に従って、前記交差点フェーズの前記信号機持続時間サンプル値を取得するステップは、
前記移動・静止状態交互系列の移動状態の持続時間及び位置情報を取得するステップと、
前記交差点フェーズと移動／静止状態との間の時間における遅延関係に従って、前記移動状態の前記持続時間及び位置情報を使用することにより、モデルを構築するステップと、
前記交差点フェーズの前記信号機持続時間サンプル値を取得するために、前記モデル内の未知数を解くステップと
を含む、請求項７に記載の方法。
【請求項９】
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するステップは、
各期間の交差点フェーズの前記信号機持続時間サンプル値に従って、前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布を取得するステップと、
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップと
を含む、請求項２に記載の方法。
【請求項１０】
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップは、
前記交差点における各期間の前記交差点フェーズの信号機持続時間サンプル分布が集中しているか否かを決定するステップと、
肯定的な決定の場合、前記交差点フェーズの信号機持続時間サンプル値の平均値を、前記交差点フェーズの前記信号機持続時間データとして計算するステップであり、前記交差点における全ての交差点フェーズの前記信号機持続時間データは、前記交差点の前記信号機持続時間データを形成するステップと
を含む、請求項９に記載の方法。
【請求項１１】
前記交差点フェーズの前記信号機持続時間サンプル値を使用することにより、前記サンプル分布に従って前記交差点の前記信号機持続時間データを生成するステップは、
前記交差点における各期間の前記交差点フェーズの前記信号機持続時間サンプル分布が集中していないと決定された場合、前記サンプル分布に従って隣接する期間を結合するステップを更に含む、請求項１０に記載の方法。
【請求項１２】
旅行サービス実現方法であって、
出発地情報及び目的地情報を取得するステップと、
前記出発地情報及び前記目的地情報に一致する計画経路及び持続時間情報を取得するステップであり、前記持続時間情報は、前記計画経路上の交差点の信号機持続時間データを含み、前記信号機持続時間データは、請求項１乃至１１のうちいずれか１項に記載の方法を使用することにより生成されるステップと、
前記持続時間情報に従って、前記計画経路の進行持続時間を報告するステップと
を含む方法。
【請求項１３】
前記計画経路に従ったナビゲーションにおいて、前記計画経路における前方の交差点を通過するための通過持続時間を取得するステップであり、前記通過持続時間は、前方の前記交差点の信号機持続時間データに従って計算されるステップと、
前記計画経路における前方の前記交差点を通過するための前記通過持続時間を報告するステップと
を更に含む、請求項１２に記載の方法。
【請求項１４】
信号機持続時間データを取得するための装置であって、
測位端末の進行軌跡データから、交差点フェーズと、前記交差点フェーズに対応する軌跡系列集合とを取得するように構成されたデータ処理モジュールと、
交差点フェーズ毎の前記軌跡系列集合から、移動・静止状態交互系列を取得するように構成された認識モジュールと、
前記移動・静止状態交互系列に基づいて、前記交差点フェーズの信号機持続時間サンプル値を取得するように構成されたサンプル取得モジュールと、
前記信号機持続時間サンプル値に従って前記信号機持続時間データを生成するように構成された持続時間データ生成モジュールと
を含む装置。
【請求項１５】
旅行サービス実現装置であって、
出発地情報及び目的地情報を取得するように構成された初期情報取得モジュールと、
前記出発地情報及び前記目的地情報に一致する計画経路及び持続時間情報を取得するように構成された経路持続時間取得モジュールであり、前記持続時間情報は、前記計画経路上の交差点の信号機持続時間データを含み、前記信号機持続時間データは、請求項１４に記載の装置により生成される経路持続時間取得モジュールと、
前記持続時間情報に従って、前記計画経路の進行持続時間を報告するように構成された進行持続時間報告モジュールと
を含む装置。
【国際調査報告】
2019500689.tif 000025
2019500689.tif 000026
2019500689.tif 000027
2019500689.tif 000028