From Professional Android Sensor Programming By Greg Milette, Adam Stroud:
I, for once, will go with implementing the above mentioned model: Check current location, sleep according to the distance from destination, until current location is close enough.