For a reduction in environmental pollution and dependency on petroleum, electric vehicles (EV) present an advantageous alternative to traditionally fossil-fuel powered automobiles. Rapid growth in the number of EVs requires an urgent need to develop an adequate charging station infrastructure to stimulate and facilitate their usage. Due to restricted investments in the development of a sufficient infrastructure, locations have to be chosen deliberately. In this paper, two extensions considering different objectives and further constraints to the deterministic flow refuelling location problem (DFRLP), described by Vries and Duijzer (Omega 69:102–114, 2017), are introduced. First, our research shows that location-dependent construction costs significantly influence the charging infrastructure obtained. Tests for different cost scenarios are carried out and policy implications are discussed. The original DFRLP assumes an unlimited capacity, meaning it is always possible to refuel all EVs at all charging stations, where they stop. Hence, for a more realistic modelling, we assume a limited capacity of charging stations in our second extension. Finally, both extensions are evaluated using benchmark instances based on test instances from the literature.