{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T20:35:08Z","timestamp":1767904508606,"version":"3.49.0"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031700545","type":"print"},{"value":"9783031700552","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70055-2_5","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:02:54Z","timestamp":1725649374000},"page":"68-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Ant Colony Optimization for\u00a0the\u00a0Dynamic Electric Vehicle Routing Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8199-0146","authenticated-orcid":false,"given":"Maria N.","family":"Anastasiadou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5281-4175","authenticated-orcid":false,"given":"Michalis","family":"Mavrovouniotis","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2684-547X","authenticated-orcid":false,"given":"Diofantos","family":"Hadjimitsis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"key":"5_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1007\/3-540-48035-8_60","volume-title":"Developments in Applied Artificial Intelligence","author":"D Angus","year":"2002","unstructured":"Angus, D., Hendtlass, T.: Ant colony optimisation applied to a dynamically changing problem. In: Hendtlass, T., Ali, M. (eds.) IEA\/AIE 2002. LNCS (LNAI), vol. 2358, pp. 618\u2013627. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-48035-8_60"},{"key":"5_CR2","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"E Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Bonilha, I.S., Mavrovouniotis, M., M\u00fcller, F.M., Ellinas, G., Polycarpou, M.: Ant colony optimization with heuristic repair for the dynamic vehicle routing problem. In: 2020 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 313\u2013320 (2020)","DOI":"10.1109\/SSCI47803.2020.9308156"},{"key":"5_CR4","doi-asserted-by":"publisher","unstructured":"Branke, J., Schmeck, H.: Designing evolutionary algorithms for dynamic optimization problems. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 239\u2013262. Springer, Berlin, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-642-18965-4_9","DOI":"10.1007\/978-3-642-18965-4_9"},{"key":"5_CR5","doi-asserted-by":"publisher","unstructured":"Casella, V., et\u00a0al.: Towards the integration of sustainable transportation and smart grids: a review on electric vehicles\u2019 management. Energies 15, 4020 (2022). https:\/\/doi.org\/10.3390\/en15114020","DOI":"10.3390\/en15114020"},{"key":"5_CR6","doi-asserted-by":"publisher","unstructured":"Ceselli, A., Felipe, \u00c1., Ortu\u00f1o, M.T., Righini, G., Tirado, G.: A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies. In: Operations Research Forum, vol.\u00a02, pp. 1\u201333. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/s43069-020-00052-x","DOI":"10.1007\/s43069-020-00052-x"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"103366","DOI":"10.1016\/j.seta.2023.103366","volume":"58","author":"J Dong","year":"2023","unstructured":"Dong, J., Wang, H., Zhang, S.: Dynamic electric vehicle routing problem considering mid-route recharging and new demand arrival using an improved memetic algorithm. Sustainable Energy Technol. Assess. 58, 103366 (2023)","journal-title":"Sustainable Energy Technol. Assess."},{"issue":"4","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1016\/j.cie.2009.05.009","volume":"57","author":"B Eksioglu","year":"2009","unstructured":"Eksioglu, B., Vural, A.V., Reisman, A.: The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57(4), 1472\u20131483 (2009)","journal-title":"Comput. Ind. Eng."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Erdeli\u0107, T., Cari\u0107, T.: A survey on the electric vehicle routing problem: variants and solution approaches. J. Adv. Transp. 2019(1), 5075671 (2019)","DOI":"10.1155\/2019\/5075671"},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.tre.2011.08.001","volume":"48","author":"S Erdo\u011fan","year":"2012","unstructured":"Erdo\u011fan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E: Logistics Transp. Rev. 48(1), 100\u2013114 (2012)","journal-title":"Transp. Res. Part E: Logistics Transp. Rev."},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Franke, T., Schmalfu\u00df, F., Rauh, N.: Human factors and ergonomics in the individual adoption and use of electric vehicles. In: Thatcher, A., Yeow, P.H. (eds.) Ergonomics and Human Factors for a Sustainable Future: Current Research and Future Possibilities, pp. 135\u2013160. Springer, Singapore (2018)","DOI":"10.1007\/978-981-10-8072-2_6"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.cor.2018.12.013","volume":"104","author":"A Froger","year":"2019","unstructured":"Froger, A., Mendoza, J.E., Jabali, O., Laporte, G.: Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104, 256\u2013294 (2019)","journal-title":"Comput. Oper. Res."},{"issue":"6","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1287\/opre.40.6.1086","volume":"40","author":"M Gendreau","year":"1992","unstructured":"Gendreau, M., Hertz, A., Laporte, G.: New insertion and postoptimization procedures for the traveling salesman problem. Oper. Res. 40(6), 1086\u20131094 (1992)","journal-title":"Oper. Res."},{"issue":"1","key":"5_CR14","doi-asserted-by":"publisher","first-page":"2325302","DOI":"10.1080\/08839514.2024.2325302","volume":"38","author":"B G\u00fclmez","year":"2024","unstructured":"G\u00fclmez, B., Emmerich, M., Fan, Y.: Multi-objective optimization for green delivery routing problems with flexible time windows. Appl. Artif. Intell. 38(1), 2325302 (2024)","journal-title":"Appl. Artif. Intell."},{"key":"5_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-45724-0_10","volume-title":"Ant Algorithms","author":"M Guntsch","year":"2002","unstructured":"Guntsch, M., Middendorf, M.: Applying population based ACO to dynamic optimization problems. In: Dorigo, M., Di Caro, G., Sampels, M. (eds.) ANTS 2002. LNCS, vol. 2463, pp. 111\u2013122. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45724-0_10"},{"issue":"3","key":"5_CR16","doi-asserted-by":"publisher","first-page":"2908","DOI":"10.1007\/s10489-022-03555-8","volume":"53","author":"VQ Hien","year":"2023","unstructured":"Hien, V.Q., Dao, T.C., Binh, H.T.T.: A greedy search based evolutionary algorithm for electric vehicle routing problem. Appl. Intell. 53(3), 2908\u20132922 (2023)","journal-title":"Appl. Intell."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Huang, Y., et\u00a0al.: A review on the electric vehicle routing problem and its variations. Front. Soc. Sci. Technol. 5(5), 85\u201390 (2023)","DOI":"10.25236\/FSST.2023.050514"},{"issue":"1","key":"5_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.3390\/wevj13010015","volume":"13","author":"T Jonas","year":"2022","unstructured":"Jonas, T., Hunter, C.D., Macht, G.A.: Quantifying the impact of traffic on electric vehicle efficiency. World Electr. Veh. J. 13(1), 15 (2022)","journal-title":"World Electr. Veh. J."},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"1589","DOI":"10.1007\/s12351-018-0396-z","volume":"20","author":"Y Kaboudani","year":"2020","unstructured":"Kaboudani, Y., Ghodsypour, S.H., Kia, H., Shahmardan, A.: Vehicle routing and scheduling in cross docks with forward and reverse logistics. Oper. Res. Int. Journal 20, 1589\u20131622 (2020)","journal-title":"Oper. Res. Int. Journal"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.cor.2019.02.014","volume":"107","author":"M Keskin","year":"2019","unstructured":"Keskin, M., Laporte, G., \u00c7atay, B.: Electric vehicle routing problem with time-dependent waiting times at recharging stations. Comput. Oper. Res. 107, 77\u201394 (2019)","journal-title":"Comput. Oper. Res."},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"107650","DOI":"10.1016\/j.cie.2021.107650","volume":"161","author":"I Kucukoglu","year":"2021","unstructured":"Kucukoglu, I., Dewil, R., Cattrysse, D.: The electric vehicle routing problem and its variations: a literature review. Comput. Ind. Eng. 161, 107650 (2021)","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"5_CR22","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1016\/j.eswa.2013.07.107","volume":"41","author":"C Lin","year":"2014","unstructured":"Lin, C., Choy, K.L., Ho, G.T., Chung, S.H., Lam, H.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4), 1118\u20131138 (2014)","journal-title":"Expert Syst. Appl."},{"key":"5_CR23","doi-asserted-by":"publisher","unstructured":"Lu, J., Wang, L.: A bi-strategy based optimization algorithm for the dynamic capacitated electric vehicle routing problem. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 646\u2013653 (2019). https:\/\/doi.org\/10.1109\/CEC.2019.8789982","DOI":"10.1109\/CEC.2019.8789982"},{"issue":"1","key":"5_CR24","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MCI.2019.2954644","volume":"15","author":"M Mavrovouniotis","year":"2020","unstructured":"Mavrovouniotis, M., Yang, S., Van, M., Li, C., Polycarpou, M.: Ant colony optimization algorithms for dynamic optimization: a case study of the dynamic travelling salesperson problem [Research Frontier]. IEEE Comput. Intell. Mag. 15(1), 52\u201363 (2020)","journal-title":"IEEE Comput. Intell. Mag."},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Mavrovouniotis, M., Yang, S.: Interactive and non-interactive hybrid immigrants schemes for ant algorithms in dynamic environments. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1542\u20131549, July 2014","DOI":"10.1109\/CEC.2014.6900481"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Mavrovouniotis, M., Ellinas, G., Li, C., Polycarpou, M.: A multiple ant colony system for the electric vehicle routing problem with time windows. In: 2022 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 796\u2013803 (2022)","DOI":"10.1109\/SSCI51031.2022.10022257"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Mavrovouniotis, M., Li, C., Ellinas, G., Polycarpou, M.: Parallel ant colony optimization for the electric vehicle routing problem. In: 2019 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1660\u20131667. IEEE (2019)","DOI":"10.1109\/SSCI44817.2019.9003153"},{"key":"5_CR28","doi-asserted-by":"publisher","unstructured":"Mavrovouniotis, M., Menelaou, C., Timotheou, S., Ellinas, G., Panayiotou, C., Polycarpou, M.: A benchmark test suite for the electric capacitated vehicle routing problem. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp.\u00a01\u20138 (2020). https:\/\/doi.org\/10.1109\/CEC48606.2020.9185753","DOI":"10.1109\/CEC48606.2020.9185753"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Mavrovouniotis, M., Yang, S.: Ant colony optimization for dynamic combinatorial optimization problems. In: Swarm Intelligence - Volume 1: Principles, current algorithms and methods, pp. 121\u2013142. Control, Robotics and Sensors, Institution of Engineering and Technology (2018)","DOI":"10.1049\/PBCE119F_ch5"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"1158993","DOI":"10.3389\/frsus.2023.1158993","volume":"4","author":"J Mohammed","year":"2023","unstructured":"Mohammed, J., Villegas, J.: Total impact of electric vehicle fleet adoption in the logistics industry. Front. Sustain. 4, 1158993 (2023)","journal-title":"Front. Sustain."},{"key":"5_CR31","doi-asserted-by":"publisher","unstructured":"Wang, N., Sun, Y., Wang, H.: An adaptive memetic algorithm for dynamic electric vehicle routing problem with time-varying demands. Math. Probl. Eng. 2021, 6635749 (2021). https:\/\/doi.org\/10.1155\/2021\/6635749","DOI":"10.1155\/2021\/6635749"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Oliveira, S., Hussin, M.S., Roli, A., Dorigo, M., St\u00fctzle, T.: Analysis of the population-based ant colony optimization algorithm for the TSP and the QAP. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1734\u20131741 (2017)","DOI":"10.1109\/CEC.2017.7969511"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s12351-019-00452-w","volume":"21","author":"M Rajabi-Bahaabadi","year":"2021","unstructured":"Rajabi-Bahaabadi, M., Shariat-Mohaymany, A., Babaei, M., Vigo, D.: Reliable vehicle routing problem in stochastic networks with correlated travel times. Oper. Res. Int. Journal 21, 299\u2013330 (2021)","journal-title":"Oper. Res. Int. Journal"},{"key":"5_CR34","doi-asserted-by":"publisher","first-page":"100070","DOI":"10.1016\/j.commtr.2022.100070","volume":"2","author":"T Ruan","year":"2022","unstructured":"Ruan, T., Lv, Q.: Public perception of electric vehicles on reddit over the past decade. Commun. Transp. Res. 2, 100070 (2022)","journal-title":"Commun. Transp. Res."},{"key":"5_CR35","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"M Schneider","year":"2014","unstructured":"Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48, 500\u2013520 (2014)","journal-title":"Transp. Sci."},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Stamadianos, T., Kyriakakis, N.A., Marinaki, M., Marinakis, Y.: The close-open mixed-fleet electric vehicle routing problem. Cleaner Logistics Supply Chain 9, 100125 (2023)","DOI":"10.1016\/j.clscn.2023.100125"},{"issue":"8","key":"5_CR37","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., Hoos, H.H.: MAX-MIN ant system. Futur. Gener. Comput. Syst. 16(8), 889\u2013914 (2000)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"5_CR38","doi-asserted-by":"publisher","unstructured":"Venegas, F.G., Petit, M., Perez, Y.: Impact of non-systematic electric vehicle charging behaviour on a distribution substation. In: 2019 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), pp.\u00a01\u20135 (2019). https:\/\/doi.org\/10.1109\/ISGTEurope.2019.8905710","DOI":"10.1109\/ISGTEurope.2019.8905710"},{"issue":"9","key":"5_CR39","doi-asserted-by":"publisher","first-page":"5057","DOI":"10.1109\/TNNLS.2021.3068828","volume":"33","author":"Y Wu","year":"2021","unstructured":"Wu, Y., Song, W., Cao, Z., Zhang, J., Lim, A.: Learning improvement heuristics for solving routing problems. IEEE Trans. Neural Networks Learn. Syst. 33(9), 5057\u20135069 (2021)","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"issue":"38","key":"5_CR40","doi-asserted-by":"publisher","first-page":"57067","DOI":"10.1007\/s11356-022-21559-2","volume":"29","author":"C Ye","year":"2022","unstructured":"Ye, C., He, W., Chen, H.: Electric vehicle routing models and solution algorithms in logistics distribution: a systematic review. Environ. Sci. Pollut. Res. 29(38), 57067\u201357090 (2022)","journal-title":"Environ. Sci. Pollut. Res."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70055-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:03:31Z","timestamp":1725649411000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70055-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700545","9783031700552"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70055-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}