観光地やデートスポットを検索した履歴、カーナビの履歴からは行った場所が割り出せます。
GPS発信機での行動履歴も有力な証拠になります。

出典 浮気の証拠は自分で探せる、浮気調査のススメ

浮気をしている人が何処に行っているのかを調べることができれば、浮気の証拠を手に入れることができる可能性が高くなります。