I saw a blog post on "Trucker's Gym" & the trucker suggested using a jump rope & called it much safer than walking around truck stops.
Apparently someone was trying to get financing to open a chain of fitness centers at truck stops, but could not get a bank loan to do this. There had been a chain called the Rolling Gym around Knoxville, TN, but it failed.
Here is a trucker who describes how he tries to stay fit & eat right while on the road:
http://www.bodybuilding.com/fun/tom1.htm
Good luck with this challenge, OP!