Restless legs

Help !! I'm desperate, I'll be so tired when I lay down at night but my legs and lower back are so restless. I've tried everything, calcium, warm baths, pickles, stretching burg nothing helps. Someone please say ypu have had some comforting fixes !!