In the last decades, the consumption of petrol in the transport sector has increased at a higher pace than in any other sector. Transport represents a quarter of the total amount of greenhouse gases and 36% of energy consumption in Spain. As a consequence, a new law regarding emissions has been approved. Such law regulates the acceptable emission levels of combustion gases for new vehicles sold in any of the European Union Member States. This work deals with parallel-hybrid electric vehicles in order to face the increasing environmental pollution and reduce energy consumption. The present paper shows a modelling of electric and parallel-hybrid electric vehicle using Matlab/Simulink environment which allows us to access different aspects of the vehicle such as engine power, type and size of the battery or weight and to observe how changes can affect the performance and the distance travelled. The model was simulated in order to obtain the electric vehicle's autonomy. Through the use of a Geographic Information System together with a mathematic algorithm based on genetic algorithms the planning of charging stations was obtained, where the installation investment cost was minimized and the geographic distribution was improved in order to increase the quality of the service by improving reliability. After a simulation which took place in a city of Spain, Zaragoza, losses were reduced from 156.60 € to 115.27 €.