La estación de Heidenheim es una estación de ferrocarril en el municipio de Heidenheim an der Brenz , ubicado en el distrito de Heidenheim en Baden-Württemberg , Alemania .