How about in town, going 20mph?
Most of the android tracing that I've seen logged on location history is wifi multilateration based. Since wifi is on most of the time, it's the quickest way of finding your location (since you're most likely on the road), and you can turn off GPS saving about 25mW or more of power.