gps - 一連のウェイポイントでルートを検索する

Question

それぞれが緯度/経度とタイムスタンプを含む一連のウェイポイントから、旅行の開始点と終了点を特定する方法と、時間の経過とともにある場所に滞在する方法を見つける方法を教えてください。

Google Latitude データで遊んでいますが、残念ながら、場所のスタックのみを提供し、メタデータは提供しません。ウェイポイント間の平均速度を計算しようとしましたが、Latitude の性質上、位置データがわずかに不正確になることがあり、まだどこかに旅行しているにもかかわらず、どこかに立ち寄ったように見えます。

Answer 1

その場所に長くとどまるというのは、程度の問題ですよね。

タイムスタンプ付きの緯度/経度のペアが多数ある場合、次のことができます。

• 最初と最後のポイントを把握する
• ポイントが訪問された順序を把握する
• 連続するウェイポイントの違いを見つけます

しかし、これだけあれば、これだけです。答えがわからないいくつかの質問:

• ウェイポイントがありませんか？
• システム/ユーザーが入力したウェイポイントは一貫した時間に入力されていますか?
• 最初/最後のポイントはユーザーの主な住居ですか?
• ウェイポイントは正確ですか？（ユーザーはどこかで転記ミスをしましたか？）

複数の旅行である可能性のあるウェイポイントのセットがある場合は、旅行を分類するためにある程度の時間をカットオフすることができると思います (数週間のギャップは、おそらく別の旅行を意味します)。

それ以外の場合は、最も古いポイントと最新のポイントがおそらく最善の策です。