But I don't know how you implement this in such a low-trust environment, since it amounts to everyone's vehicles being tracked. I guess you could just make all the data move like credit card bills (e.g. data transmits weekly, so my upload for this coming Monday covers from 2 Mondays ago to last Monday.) That would prevent government entities and, in turn, everyone who has compromised those government systems, from having real time dragnet tracking.
Then there's massive incentive to cheat on the part of drivers, so you need this system to be perfectly secure despite the device being in the hands of the the would-be cheaters. Then, what happens if the device breaks, failing to report the data?
*Edited to clarify what's good about it.