Ride On Time (Extended Version)