Charleston police have charged a man in connection with a fatal auto-pedestrian collision that occurred last month on King Street.