{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T20:13:53Z","timestamp":1777407233885,"version":"3.51.4"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031147203","type":"print"},{"value":"9783031147210","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:00:00Z","timestamp":1660521600000},"content-version":"vor","delay-in-days":226,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Electric buses (eBuses) will be the mainstream in mass urban transportation in the near future. Thus, installing the charging infrastructure in convenient locations will play a critical role in the transition to eBuses. Taking this into account, in this paper we propose an iterated local search algorithm to optimize the location of charging stations while satisfying certain properties of the transportation system, e.g., satisfying the demand and ensuring that the limited driving range of the buses will not impact the service. The effectiveness of our approach is demonstrated by experimenting with a set of problem instances with real data from 3 Irish cities, i.e., Limerick, Cork, and Dublin. We compare our approach against a MIP-based solution. Results show that our approach is superior in terms of scalability and its anytime behavior.<\/jats:p>","DOI":"10.1007\/978-3-031-14721-0_24","type":"book-chapter","created":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:02:52Z","timestamp":1660521772000},"page":"338-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Iterated Local Search for the eBuses Charging Location Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0677-4117","authenticated-orcid":false,"given":"C\u00e9sar","family":"Loaiza Quintana","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9453-5150","authenticated-orcid":false,"given":"Laura","family":"Climent","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1622-5645","authenticated-orcid":false,"given":"Alejandro","family":"Arbelaez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,15]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Arbelaez, A., Climent, L.: Transition to eBuses with minimal timetable disruptions. In: International Symposium on Combinatorial Search (SoCS). Association for the Advancement of Artificial Intelligence (2020)","DOI":"10.1609\/socs.v11i1.18517"},{"issue":"54","key":"24_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2019\/5075671","volume":"2019","author":"T Erdeli\u0107","year":"2019","unstructured":"Erdeli\u0107, T., Cari\u0107, T.: A survey on the electric vehicle routing problem: variants and solution approaches. J. Adv. Transp. 2019(54), 1\u201348 (2019)","journal-title":"J. Adv. Transp."},{"issue":"1","key":"24_CR3","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":"24_CR4","doi-asserted-by":"crossref","unstructured":"Funke, S., Nusser, A., Storandt, S.: Placement of loading stations for electric vehicles: no detours necessary! In: AAAI, pp. 417\u2013423. AAAI Press (2014)","DOI":"10.1609\/aaai.v28i1.8766"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Funke, S., Nusser, A., Storandt, S.: Placement of loading stations for electric vehicles: allowing small detours. In: ICAPS 2016, pp. 131\u2013139. AAAI Press (2016)","DOI":"10.1609\/icaps.v26i1.13748"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-21434-9_3","volume-title":"Autonomous Search","author":"HH Hoos","year":"2011","unstructured":"Hoos, H.H.: Automated algorithm configuration and parameter tuning. In: Hamadi, Y., Monfroy, E., Saubion, F. (eds.) Autonomous Search, pp. 37\u201371. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21434-9_3"},{"key":"24_CR7","unstructured":"Hoos, H.H., St\u00fctzle, T.: Stochastic Local Search: Foundations and Applications. Elsevier, Amsterdam (2004)"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1613\/jair.2861","volume":"36","author":"F Hutter","year":"2009","unstructured":"Hutter, F., Hoos, H.H., Leyton-Brown, K., St\u00fctzle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267\u2013306 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"24_CR9","unstructured":"Karlsson, E.: Charging infrastructure for electric city buses: an analysis of grid impact and costs (2016)"},{"issue":"10","key":"24_CR10","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1080\/15568318.2017.1310962","volume":"11","author":"A Kunith","year":"2017","unstructured":"Kunith, A., Mendelevitch, R., Goehlich, D.: Electrification of a city bus network-an optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems. Int. J. Sustain. Transp. 11(10), 707\u2013720 (2017)","journal-title":"Int. J. Sustain. Transp."},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/978-3-319-07124-4_8","volume-title":"Handbook of Heuristics","author":"T St\u00fctzle","year":"2018","unstructured":"St\u00fctzle, T., Ruiz, R.: Iterated local search. In: Mart\u00ed, R., Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Heuristics, pp. 579\u2013605. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-07124-4_8"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/j.trc.2016.06.010","volume":"69","author":"IL Wang","year":"2016","unstructured":"Wang, I.L., Wang, Y., Lin, P.C.: Optimal recharging strategies for electric vehicle fleets with duration constraints. Transp. Res. Part C Emerg. Technol. 69, 242\u2013254 (2016)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"issue":"1","key":"24_CR13","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/TITS.2016.2563166","volume":"18","author":"X Wang","year":"2016","unstructured":"Wang, X., Yuen, C., Hassan, N.U., An, N., Wu, W.: Electric vehicle charging station placement for urban public bus systems. IEEE Trans. Intell. Transp. Syst. 18(1), 128\u2013139 (2016)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"5","key":"24_CR14","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.tre.2009.03.002","volume":"45","author":"YW Wang","year":"2009","unstructured":"Wang, Y.W., Lin, C.C.: Locating road-vehicle refueling stations. Transp. Res. Part E Logistics Transp. Rev. 45(5), 821\u2013829 (2009)","journal-title":"Transp. Res. Part E Logistics Transp. Rev."},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.trc.2017.03.005","volume":"78","author":"M Xylia","year":"2017","unstructured":"Xylia, M., Leduc, S., Patrizio, P., Kraxner, F., Silveira, S.: Locating charging infrastructure for electric buses in Stockholm. Transp. Res. Part C Emerg. Technol. 78, 183\u2013200 (2017)","journal-title":"Transp. Res. Part C Emerg. Technol."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14721-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T16:03:14Z","timestamp":1710259394000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14721-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031147203","9783031147210"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14721-0_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"15 August 2022","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":"Dortmund","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2022.cs.tu-dortmund.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"185","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"85","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.75","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.11","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}