Complicated, but not that bad... just need to optimize for the worst case and the best case will purr along happily.

Some sort of near-field beacon on the stops might be more durable than relying on GPS, but it won't help with missed stops.