Abstract
This article presents a multiobjective variation of the problem of locating electric vehicle charging stations (EVCS) in a city known as the Multiobjective Electric Vehicle Charging Stations Locations (MO-EVCS-L) problem. MO-EVCS-L considers two conflicting objectives: maximizing the quality of service of the charging station network and minimizing the deployment cost when installing different types of charging stations. Two multiobjective metaheuristics are proposed to address MO-EVCS-L: the Non-dominated Sorting Genetic Algorithm, version II (NSGA-II) and the Strength Pareto Evolutionary Algorithm, version 2 (SPEA2). The experimental analysis is performed on a real-world case study defined in Malaga, Spain, and it compares the proposed approaches with a baseline algorithm. Results show that the SPEA2 computes the most competitive solutions, even though both metaheuristics found an accurate set of solutions that provide different trade-offs between the quality of service and the installation costs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brandstätter, G., Kahr, M., Leitner, M.: Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp. Res. Part B Methodol. 104, 17–35 (2017)
Çalık, H., Fortz, B.: Location of stations in a one-way electric car sharing system. In: 2017 IEEE Symposium on Computers and Communications (ISCC), pp. 134–139. IEEE (2017)
Chen, T.D., Kockelman, K.M., Khan, M.: Locating electric vehicle charging stations: parking-based assignment method for Seattle, Washington. Transp. Res. Rec. 2385(1), 28–36 (2013)
Cintrano, C., Toutouh, J., Alba, E.: Citizen centric optimal electric vehicle charging stations locations in a full city: case of Malaga. In: Alba, E., et al. (eds.) CAEPIA 2021. LNCS (LNAI), vol. 12882, pp. 247–257. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85713-4_24
Coello Coello, C.A., Reyes Sierra, M.: A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 688–697. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24694-7_71
Coffman, M., Bernstein, P., Wee, S.: Electric vehicles revisited: a review of factors that affect adoption. Transp. Rev. 37(1), 79–93 (2016)
De Rainville, F.M., Fortin, F.A., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: enabling nimbler evolutions. SIGEVOlution 6(2), 17–26 (2014)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Hoboken (2001)
Fabbiani, E., Nesmachnow, S., Toutouh, J., Tchernykh, A., Avetisyan, A., Radchenko, G.: Analysis of mobility patterns for public transportation and bus stops relocation. Program. Comput. Softw. 44(6), 508–525 (2018)
Falchetta, G., Noussan, M.: Electric vehicle charging network in Europe: an accessibility and deployment trends analysis. Transp. Res. Part D: Transp. Environ. 94, 102813 (2021)
Frade, I., Ribeiro, A., Gonçalves, G., Antunes, A.P.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transp. Res. Rec. 2252(1), 91–98 (2011)
Hipogrosso, S., Nesmachnow, S.: Analysis of sustainable public transportation and mobility recommendations for montevideo and parque rodó neighborhood. Smart Cities 3(2), 479–510 (2020)
Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Modified distance calculation in generational distance and inverted generational distance. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9019, pp. 110–125. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15892-1_8
Kumar, R., Alok, K.: Adoption of electric vehicle: a literature review and prospects for sustainability. J. Clean. Prod. 253, 119911 (2020)
Lin, H., Bian, C., Li, H., Sun, Q., Wennersten, R.: Optimal siting and sizing of public charging stations in urban area. In: 2018 Joint International Conference on Energy, Ecology and Environment (ICEEE 2018) and International Conference on Electric and Intelligent Vehicles (ICEIV 2018), p. 7 (2018)
López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Stützle, T., Birattari, M.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)
Massobrio, R., Toutouh, J., Nesmachnow, S., Alba, E.: Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm. Int. J. Intell. Syst. 32(8), 801–829 (2017)
Nesmachnow, S., Rossit, D.G., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron. Notes Discrete Math. 69, 93–100 (2018)
OpenStreetMap contributors: planet dump retrieved from https://planet.osm.org (2017). https://www.openstreetmap.org
Péres, M., Ruiz, G., Nesmachnow, S., Olivera, A.C.: Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo, Uruguay. Appl. Soft Comput. 70, 472–485 (2018)
Risso, C., Cintrano, C., Toutouh, J., Nesmachnow, S.: Exact approach for electric vehicle charging infrastructure location: a real case study in Málaga, Spain. In: Nesmachnow, S., Hernández Callejo, L. (eds.) ICSC-Cities 2021. CCIS, vol. 1555, pp. 42–57. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-96753-6_4
Rossit, D.G., Toutouh, J., Nesmachnow, S.: Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manage. 105, 467–481 (2020)
Toutouh, J., Rossit, D., Nesmachnow, S.: Soft computing methods for multiobjective location of garbage accumulation points in smart cities. Ann. Math. Artif. Intell. 88(1), 105–131 (2020)
Van Veldhuizen, D.: Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. Air Force Institute of Technology (1999)
Wagner, S., Götzinger, M., Neumann, D.: Optimal location of charging stations in smart cities: a points of interest based approach (2013)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K., Tsahalis, D., Périaux, J., Papailiou, K., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95–100 (2001)
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056872
Acknowledgements
This research was partially funded by the Universidad de Málaga, Consejería de Economía y Conocimiento de la Junta de Andaluía and FEDER under grant number UMA18-FEDERJA-003 (PRECOG); under grant PID 2020-116727RB-I00 (HUmove) funded by MCIN/AEI/ 10.13039/501100011033; and TAILOR ICT-48 Network (No. 952215) funded by EU Horizon 2020 research and innovation programme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Cintrano, C., Toutouh, J. (2022). Multiobjective Electric Vehicle Charging Station Locations in a City Scale Area: Malaga Study Case. In: Jiménez Laredo, J.L., Hidalgo, J.I., Babaagba, K.O. (eds) Applications of Evolutionary Computation. EvoApplications 2022. Lecture Notes in Computer Science, vol 13224. Springer, Cham. https://doi.org/10.1007/978-3-031-02462-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-031-02462-7_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-02461-0
Online ISBN: 978-3-031-02462-7
eBook Packages: Computer ScienceComputer Science (R0)