JP2016519294A5 - - Google Patents

Claims (16)

1. 地理的エリア内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の閉鎖を検出する方法であり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含む方法であって、
   時間に対する前記道路網のノードにおける２つ以上の別の進入ナビゲート可能要素の集合の各々に沿う複数の装置の動きに関する位置データを取得することと、
   前記集合の前記進入ナビゲート可能要素から前記２つ以上の別の進入ナビゲート可能要素の集合の所定の１つを選択した一連の連続した装置中の装置のカウントを判定するために前記位置データを使用することと、
   前記ノードにおける前記２つ以上の別の進入ナビゲート可能要素の集合の別の１つが閉鎖されているかを判定するために前記カウントを所定の閾値と比較することと
   を備えることを特徴とする方法。
2. 地理的エリア内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の閉鎖を検出する方法であり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含む方法であって、
   時間に対する前記道路網のノードにおける２つ以上の別の分岐ナビゲート可能要素の集合の各々に沿う複数の装置の動きに関する位置データを取得することと、
   前記集合の前記分岐ナビゲート可能要素から前記２つ以上の別の分岐ナビゲート可能要素の集合の所定の１つを選択する一連の連続した装置中の装置のカウントを判定するために前記位置データを使用することと、
   前記ノードにおける前記２つ以上の別の分岐ナビゲート可能要素の集合の別の１つが閉鎖されているかを判定するために前記カウントを所定の閾値と比較することと
   を備えることを特徴とする方法。
3. 前記カウントが前記閾値を超える場合に前記別のナビゲート可能要素が閉鎖されていることを判定することを備えることを特徴とする請求項１又は２に記載の方法。
4. 前記閾値は、前記所定のナビゲート可能要素を選択する連続した一連の装置の判定されたカウントにおける装置数が統計的に有効な量だけ前記ナビゲート可能要素の集合の別の１つに影響を及ぼす閉鎖が存在しない場合に予想される数を超える時にのみ閉鎖の存在の判定をもたらすように設定されることを特徴とする請求項１から３のいずれか１項に記載の方法。
5. 前記閾値は、前記別のナビゲート可能要素の集合から選択されている前記別のナビゲート可能要素の集合の前記所定の１つの条件つき確率を参照して設定されることを特徴とする請求項１から４のいずれか１項に記載の方法。
6. 前記条件つき確率は、履歴条件つき確率であり、オプションとして時間に対する前記ノードにおける前記２つ以上の別のナビゲート可能要素の集合の各々に沿う複数の装置の動きに関する位置データに少なくとも部分的に基づくことを特徴とする請求項５に記載の方法。
7. 前記ナビゲート可能要素の道路網を表すデジタル地図の複数のナビゲート可能区分のうちの１つの区分上の位置に前記複数の装置の各々から受信される前記位置データをマッチングしようとすることを更に備えることを特徴とする請求項１から６のいずれか１項に記載の方法。
8. 前記２つ以上の別の進入又は分岐ナビゲート可能要素の集合の前記１つ以上のナビゲート可能要素は、それぞれデジタル地図により範囲に含まれる地理的領域における１つ以上のナビゲート可能区分により表され、前記方法は、
   閉鎖により影響を受けると判定される前記ナビゲート可能要素を表す前記ナビゲート可能区分又は各ナビゲート可能区分を含む前記デジタル地図により範囲に含まれる地理的エリアを規定することと、
   位置が前記地理的エリアにわたり動いている間に前記デジタル地図のナビゲート可能区分にマッチングされる装置数と、位置が前記地理的エリアにわたり動いている間に前記地理的エリア内の前記デジタル地図のナビゲート可能区分にマッチングされない装置数と、を比較することと、
   判定された閉鎖を有効化するために前記比較の結果を使用することと
   を更に備えることを特徴とする請求項１から７のいずれか１項に記載の方法。
9. 位置が前記地理的領域にわたる移動中に前記デジタル地図の区分にマッチングされる装置数に対する、位置が前記地理的エリアにわたる移動中に前記デジタル地図の区分にマッチングされない装置数の比率が所定の閾値を超える時に前記判定された閉鎖が有効でないと判定すること、並びに／あるいは位置が前記地理的領域にわたる移動中に前記デジタル地図の区分にマッチングされる装置数に対する、位置が前記地理的エリアにわたる移動中に前記デジタル地図の区分にマッチングされない装置数の比率が所定の閾値を下回る時に前記閉鎖を有効化することを備えることを特徴とする請求項８に記載の方法。
10. 判定され且つオプションとして有効化された閉鎖を示すデータとデジタル地図において影響を受ける前記ナビゲート可能要素を表す前記ナビゲート可能区分又は各ナビゲート可能区分とを関連付けることを更に備えることを特徴とする請求項８又は９に記載の方法。
11. 地理的エリア内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の閉鎖を検出するシステム、オプションとしてサーバであり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含むシステムであって、
    時間に対する前記道路網のノードにおける２つ以上の別の進入ナビゲート可能要素の集合の各々に沿う複数の装置の動きに関する位置データを取得する手段と、
    前記集合の前記進入ナビゲート可能要素から前記２つ以上の別の進入ナビゲート可能要素の集合の所定の１つを選択した一連の連続した装置中の装置のカウントを判定するために前記位置データを使用する手段と、
    前記ノードにおける前記２つ以上の別の進入ナビゲート可能要素の集合の別の１つが閉鎖されているかを判定するために前記カウントを所定の閾値と比較する手段と
    を備えることを特徴とするシステム。
12. 地理的エリア内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の閉鎖を検出するシステム、オプションとしてサーバであり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含むシステムであって、
    時間に対する前記道路網のノードにおける２つ以上の別の分岐ナビゲート可能要素の集合の各々に沿う複数の装置の動きに関する位置データを取得する手段と、
    前記集合の前記分岐ナビゲート可能要素から前記２つ以上の別の分岐ナビゲート可能要素の集合の所定の１つを選択する一連の連続した装置中の装置のカウントを判定するために前記位置データを使用する手段と、
    前記ノードにおける前記２つ以上の別の分岐ナビゲート可能要素の集合の別の１つが閉鎖されているかを判定するために前記カウントを所定の閾値と比較する手段と
    を備えることを特徴とするシステム。
13. 地理的領域内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の属性を有効化する方法であり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含み、各ナビゲート可能要素が前記地理的領域を範囲に含むデジタル地図の１つ以上のナビゲート可能区分により表される方法であって、
    デジタル地図により範囲に含まれる前記地理的領域において、有効化される関連付けられた属性を有するナビゲート可能要素を表す１つ以上のナビゲート可能区分を含む地理的エリアを規定することと、
    前記地理的エリア内で時間に対する複数の装置の動きに関する位置データを取得することと、
    位置が前記地理的エリアにわたり動いている間に前記デジタル地図のナビゲート可能区分にマッチングされる装置数と、位置が前記地理的エリアにわたり動いている間に前記地理的エリア内の前記デジタル地図のナビゲート可能区分にマッチングされない装置数と、を比較することと、
    前記ナビゲート可能要素と関連付けられた前記属性を有効化するために前記比較の結果を使用することと
    を備えることを特徴とする方法。
14. 前記属性は、前記ナビゲート可能要素の推測される閉鎖を示すことを特徴とする請求項１３に記載の方法。
15. 地理的領域内のナビゲート可能要素の道路網の一部を形成するナビゲート可能要素の属性を有効化するシステムであり、前記ナビゲート可能要素の道路網が複数のノードにより接続される複数のナビゲート可能要素を含み、各ナビゲート可能要素が前記地理的領域を範囲に含むデジタル地図の１つ以上のナビゲート可能区分により表されるシステムであって、
    デジタル地図により範囲に含まれる前記地理的領域において、有効化される関連付けられた属性を有するナビゲート可能要素を表す１つ以上のナビゲート可能区分を含む地理的エリアを規定する手段と、
    前記地理的エリア内で時間に対する複数の装置の動きに関する位置データを取得する手段と、
    位置が前記地理的エリアにわたり動いている間に前記デジタル地図のナビゲート可能区分にマッチングされる装置数と、位置が前記地理的エリアにわたり動いている間に前記地理的エリア内の前記デジタル地図のナビゲート可能区分にマッチングされない装置数と、を比較する手段と、
    前記ナビゲート可能要素と関連付けられた前記属性を有効化するために前記比較の結果を使用する手段と
    を備えることを特徴とするシステム。
16. 請求項１から１０、１３及び１４のいずれか１項に記載の方法をコンピュータに実行させるためのコンピュータプログラム。