{"id":"https://openalex.org/W4417164296","doi":"https://doi.org/10.1145/3779426","title":"Revisiting Large Neighborhood Search with On-the-Fly Charging Station Insertion for the Electric Autonomous Dial-a-Ride Problem","display_name":"Revisiting Large Neighborhood Search with On-the-Fly Charging Station Insertion for the Electric Autonomous Dial-a-Ride Problem","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W4417164296","doi":"https://doi.org/10.1145/3779426"},"language":"en","primary_location":{"id":"doi:10.1145/3779426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779426","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3779426","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100204262","display_name":"Maria Bresich","orcid":"https://orcid.org/0009-0000-8291-6765"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Maria Bresich","raw_affiliation_strings":["Institute of Logic and Computation, TU Wien, Vienna, Austria","Institute of Logic and Computation, TU Wien, Austria"],"raw_orcid":"https://orcid.org/0009-0000-8291-6765","affiliations":[{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030647388","display_name":"G\u00fcnther R. Raidl","orcid":"https://orcid.org/0000-0002-3293-177X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"G\u00fcnther R. Raidl","raw_affiliation_strings":["Institute of Logic and Computation, TU Wien, Vienna, Austria","Institute of Logic and Computation, TU Wien, Austria"],"raw_orcid":"https://orcid.org/0000-0002-3293-177X","affiliations":[{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026591190","display_name":"Steffen Limmer","orcid":"https://orcid.org/0000-0003-2385-7886"},"institutions":[{"id":"https://openalex.org/I4210112253","display_name":"Honda (Germany)","ror":"https://ror.org/022c1xk47","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283473643","https://openalex.org/I4210112253"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Limmer","raw_affiliation_strings":["Honda Research Institute Europe GmbH, Offenbach, Germany","Honda Research Institute Europe GmbH, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2385-7886","affiliations":[{"raw_affiliation_string":"Honda Research Institute Europe GmbH, Offenbach, Germany","institution_ids":["https://openalex.org/I4210112253"]},{"raw_affiliation_string":"Honda Research Institute Europe GmbH, Germany","institution_ids":["https://openalex.org/I4210112253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38838681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"2","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6662999987602234,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.6662999987602234,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.2581999897956848,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.01720000058412552,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.8215000033378601},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6775000095367432},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5740000009536743},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.3562999963760376},{"id":"https://openalex.org/keywords/electric-vehicle","display_name":"Electric vehicle","score":0.3546999990940094},{"id":"https://openalex.org/keywords/emphasis","display_name":"Emphasis (telecommunications)","score":0.3019999861717224}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8215000033378601},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6775000095367432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5852000117301941},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5740000009536743},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48069998621940613},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.3546999990940094},{"id":"https://openalex.org/C177454536","wikidata":"https://www.wikidata.org/wiki/Q578290","display_name":"Emphasis (telecommunications)","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2623000144958496},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2531999945640564},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779426","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3779426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779426","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417164296.pdf","grobid_xml":"https://content.openalex.org/works/W4417164296.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W91965315","https://openalex.org/W1429802841","https://openalex.org/W1554727768","https://openalex.org/W1985290529","https://openalex.org/W2000924903","https://openalex.org/W2007121053","https://openalex.org/W2009384671","https://openalex.org/W2011884974","https://openalex.org/W2024060531","https://openalex.org/W2048314949","https://openalex.org/W2051358678","https://openalex.org/W2062114635","https://openalex.org/W2082546575","https://openalex.org/W2090366431","https://openalex.org/W2095535964","https://openalex.org/W2100538377","https://openalex.org/W2102515551","https://openalex.org/W2105002757","https://openalex.org/W2119097848","https://openalex.org/W2133264981","https://openalex.org/W2481715007","https://openalex.org/W2485769505","https://openalex.org/W2533267447","https://openalex.org/W2547563495","https://openalex.org/W2616463222","https://openalex.org/W2761546686","https://openalex.org/W2792987450","https://openalex.org/W2887488222","https://openalex.org/W2921638490","https://openalex.org/W2945137226","https://openalex.org/W2991681545","https://openalex.org/W2998570973","https://openalex.org/W3042904382","https://openalex.org/W3122956505","https://openalex.org/W3185809659","https://openalex.org/W3189417155","https://openalex.org/W3193830043","https://openalex.org/W4213148736","https://openalex.org/W4238780727","https://openalex.org/W4292314484","https://openalex.org/W4384520709","https://openalex.org/W4392103996","https://openalex.org/W4399989943","https://openalex.org/W4400412231","https://openalex.org/W4409706303","https://openalex.org/W4411600066"],"related_works":[],"abstract_inverted_index":{"We":[0,62],"address":[1],"the":[2,12,16,39,49,53,72,80,83,85,106,123,146,149,159,183,197],"electric":[3,30],"autonomous":[4,32],"dial-a-ride":[5,13],"problem":[6,14],"(E-ADARP),":[7],"a":[8,27,64,101,109,177],"challenging":[9],"extension":[10],"of":[11,18,29,41,48,52,82,122,130,176],"with":[15,26,75,92,112,148],"goal":[17],"finding":[19,163],"minimum-cost":[20],"routes":[21],"serving":[22],"given":[23],"transportation":[24],"requests":[25],"fleet":[28],"and":[31,87,100,105],"vehicles":[33],"(EAVs).":[34],"Special":[35],"emphasis":[36],"lies":[37],"on":[38,127,158,196],"minimization":[40],"user":[42],"excess":[43],"ride":[44],"time":[45],"under":[46],"consideration":[47],"charging":[50,81,114],"requirements":[51],"EAVs,":[54,84],"while":[55],"operational":[56],"constraints":[57],"have":[58],"to":[59],"be":[60],"satisfied.":[61],"propose":[63],"novel":[65],"large":[66,199],"neighborhood":[67],"search":[68],"(LNS)":[69],"approach":[70,111,147],"for":[71,78,182],"E-ADARP":[73],"together":[74],"two":[76,131],"alternatives":[77],"handling":[79],"scheduling,":[86],"route":[88,118],"evaluation.":[89,119],"One":[90],"deals":[91],"these":[93],"challenges":[94],"separately":[95],"using":[96],"dedicated":[97],"LNS":[98,185],"operators":[99],"forward":[102],"labeling":[103],"algorithm,":[104],"other":[107],"provides":[108],"combined":[110],"on-the-fly":[113,150],"stop":[115],"insertion":[116,151],"during":[117],"The":[120],"performance":[121],"algorithms":[124],"is":[125],"evaluated":[126],"various":[128],"configurations":[129],"common":[132,160],"benchmark":[133,161],"sets":[134],"as":[135,137,201],"well":[136],"some":[138],"very":[139,198],"large-scale":[140],"instances.":[141],"Results":[142],"show":[143],"that":[144],"especially":[145,195],"almost":[152],"consistently":[153],"outperforms":[154],"former":[155],"state-of-the-art":[156],"techniques":[157],"instances,":[162,200],"many":[164],"new":[165],"best":[166,171],"known":[167],"solutions.":[168],"For":[169],"this":[170],"performing":[172],"approach,":[173],"multiple":[174],"variants":[175],"more":[178],"advanced":[179],"destroy":[180],"operator":[181],"underlying":[184],"are":[186],"investigated.":[187],"This":[188],"enhancement":[189],"can":[190],"yield":[191],"significantly":[192],"improved":[193],"performance,":[194],"illustrated":[202],"by":[203],"further":[204],"empirical":[205],"results.":[206]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-12-09T00:00:00"}