There is expected to be a 2.5 percent increase in travel during the Memorial Day holiday, with more than a million Virginians ...