Andre Dickens rolled to victory Tuesday in the Atlanta mayor's race, scoring a nearly 2-to-1 victory over City Council President Felicia Moore, the former front-runner, and stunning longtime observers of Atlanta politics.