0

Google Timelineは、私のロケーション履歴の非常に良いセグメンテーションを示しています。これは、同じ場所に滞在した時間帯(つまりセグメント)と、GPSの不正確さや小さな動きから生じるジッタを無視して、ある場所から別の場所に移動した時間を明確に示します。Googleマップタイムライン - セグメンテーションアルゴリズムはどのように機能しますか?

誰かがGoogleがセグメント化に使用するアルゴリズムを知っていますか?できれば学術論文へのリンクを使って、それを行うことができるアルゴリズムを提案できますか?私たちは私たち自身のアイデアをいくつか持っていましたが、GPSの不正確さ、遅い動き、ジッタなどを考慮するより良い提案を聞きたいと思います。

アルゴリズムは単純なクラスタリングアルゴリズムではありません。ポイントの順序 - 近くのポイントのシーケンスは同じ位置にとどまっていると考えられ、そのシーケンス間のポイントはある場所から別の場所への移動と見なされます(ポイント間の時間間隔にも何らかの影響があります)。

ありがとうございます!

答えて

0

おそらく単純なフィルタとしきい値のアプローチが必要です。

  1. データをフィルタリングします。過去10分間の平均的なポジションを取る。
  2. スレッシュホールド:ポジションが、例えば、 50メートルは、ユーザーが動いていると考えてください。
  3. もう一度フィルタリング:短すぎる固定または移動間隔を削除します。

O(n)が複雑で、それが得られるほど良好です。

関連する問題