Veteran sets off on 1,000-mile bike ride