Usually when I begin to ride each season I start out with a distance that I know I'm capable of. I'll usually do that ride twice and then add about another 4 miles to the ride, do that twice and then go with that formula until I'm up to about 45 mile rides.
But to answer your question and as others have posted... start now.