Restless legs...

Im 17+5and I work a pretty physical job. I'm on my feet all 8 hours of my shift, and most of that is walking(sometimes running). The last couple weeks my legs have been killing me and at night they are so restless! It's painful when they twitch and spasm and hard to relax and get comfortable. This morning I woke up and my whole left hip,side,butt,leg area was hurting so bad and it hasn't  let up all day! I've tried heat packs, warm baths, stretching... Is this normal and is there anything I can do??