Despite soaring gas prices, more than 39 million people will hit the road this weekend, according to AAA.