Ahead of the busy Memorial Day weekend, AAA released its latest travel forecast detailing the optimal times when people should be on the road and ways to save.