In 2006, a small study found that a combination of moderate aerobic exercise and lower-body resistance training three days a week reduced symptom severity by about 50%. The study found that it took six weeks to see maximum benefit from the exercise program. Generally, people with RLS have reported that moderate exercise seems helpful and that strenuous exercise may worsen their RLS.
Last week I bought a Fuji Roubaix RC racing bike and hooked up with a few buddies in my community who like to ride about 25 - 30 miles at a time. The rides are vigorous and they give my leg muscles a great burn.
I am hoping that the exercise will help with my RLS symptoms, and will post replies to this post indicating the affects of exercise on my RLS symptoms. Even if there is no affect, I should be able to lose some weight and improve my cardiovascular capacity along the way 
If you're reading this post, will you please take a quick minute to reply and indicate whether exercise has improved, worsened, or had no affect on your RLS symptoms?
RLS & EXERCISE
I wake up 30 min after falling asleep with rls,unless I do one of 2 things. 2 aspirin and 1 tylenol about 30 min before bed or I have an exersice machine that will work my calf muscles. After I do 20-30 reps I tend to sleep well. If I am not where I can use the machine, sit ups with emphisis on streching the legs and calfs seems to help.