Atlanta police are investigating the attempted abduction of a 12-year-old girl Tuesday afternoon. The incident occurred around 4:10 p.m.