***<Edit>***
As of JellyBean, the criteria is (minTime & minDistance), so it has
to satisfy both to return a location.
***</Edit>***
Исходя из вашей проблемы, мне кажется, что параметр minTime не имеет значения.
Что вам действительно нужно беспокоиться, так это minDistance, так что, если пользователь находится в быстро движущемся транспортном средстве, он будет не отставать.
Если человек движется со скоростью 60 миль в час, он движется со скоростью около 27 метров в секунду.
Учитывая этот критерий ... Я бы сказал, использовать:
minTime = 60000 // обновлять каждые 60 секунд
minDistance = 90 // в быстро движущемся транспортном средстве обновляется примерно каждые 3 секунды