{"id":"https://openalex.org/W4409313987","doi":"https://doi.org/10.3390/a18040216","title":"Electric Vehicle Routing Problem with Heterogeneous Energy Replenishment Infrastructures Under Capacity Constraints","display_name":"Electric Vehicle Routing Problem with Heterogeneous Energy Replenishment Infrastructures Under Capacity Constraints","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409313987","doi":"https://doi.org/10.3390/a18040216"},"language":"en","primary_location":{"id":"doi:10.3390/a18040216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18040216","pdf_url":"https://www.mdpi.com/1999-4893/18/4/216/pdf?version=1744206171","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/4/216/pdf?version=1744206171","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022125374","display_name":"Bowen Song","orcid":"https://orcid.org/0000-0002-6980-3712"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Song","raw_affiliation_strings":["Department of Management Science and Information Management, Hohai University, Nanjing 211100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Management, Hohai University, Nanjing 211100, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103097246","display_name":"Rui Xu","orcid":"https://orcid.org/0000-0002-8887-951X"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Xu","raw_affiliation_strings":["Department of Management Science and Information Management, Hohai University, Nanjing 211100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Management, Hohai University, Nanjing 211100, China","institution_ids":["https://openalex.org/I163340411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103097246"],"corresponding_institution_ids":["https://openalex.org/I163340411"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.5997,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66359301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"4","first_page":"216","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9886000156402588,"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.9886000156402588,"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/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9797999858856201,"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6848387718200684},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5697446465492249},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5538163781166077},{"id":"https://openalex.org/keywords/electric-vehicle","display_name":"Electric vehicle","score":0.49971914291381836},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.48536550998687744},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3882884085178375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2923557162284851},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14205989241600037},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10200002789497375},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08804181218147278}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6848387718200684},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5697446465492249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5538163781166077},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.49971914291381836},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.48536550998687744},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3882884085178375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2923557162284851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14205989241600037},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10200002789497375},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08804181218147278},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18040216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18040216","pdf_url":"https://www.mdpi.com/1999-4893/18/4/216/pdf?version=1744206171","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f0c8f709fa574730820eac4225fb62fb","is_oa":true,"landing_page_url":"https://doaj.org/article/f0c8f709fa574730820eac4225fb62fb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 4, p 216 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18040216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18040216","pdf_url":"https://www.mdpi.com/1999-4893/18/4/216/pdf?version=1744206171","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1147017354","display_name":null,"funder_award_id":"62106098","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1308942226","display_name":null,"funder_award_id":"2020B121201001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G137617224","display_name":null,"funder_award_id":"B240207057","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5831561983","display_name":null,"funder_award_id":"423180","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7076504890","display_name":null,"funder_award_id":"B240207057.423180","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7929321301","display_name":null,"funder_award_id":"62272210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409313987.pdf","grobid_xml":"https://content.openalex.org/works/W4409313987.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1965856911","https://openalex.org/W2023284604","https://openalex.org/W2092609753","https://openalex.org/W2094764575","https://openalex.org/W2119601963","https://openalex.org/W2561090815","https://openalex.org/W2593704234","https://openalex.org/W2856829278","https://openalex.org/W2883420779","https://openalex.org/W2895954417","https://openalex.org/W2898596225","https://openalex.org/W2905126357","https://openalex.org/W2915357843","https://openalex.org/W2925063426","https://openalex.org/W2965910678","https://openalex.org/W2989947400","https://openalex.org/W2995428710","https://openalex.org/W3036141481","https://openalex.org/W3083172984","https://openalex.org/W3126319264","https://openalex.org/W3135798356","https://openalex.org/W3196485901","https://openalex.org/W3211547338","https://openalex.org/W4206329517","https://openalex.org/W4221132384","https://openalex.org/W4280563598","https://openalex.org/W4280615951","https://openalex.org/W4283642225","https://openalex.org/W4302425249","https://openalex.org/W4311351194","https://openalex.org/W4318499093","https://openalex.org/W4323664408","https://openalex.org/W4368367305","https://openalex.org/W4376870597","https://openalex.org/W4385679615","https://openalex.org/W4387835042","https://openalex.org/W4388888810","https://openalex.org/W4393862100","https://openalex.org/W4399010146","https://openalex.org/W4407223374","https://openalex.org/W6686585538"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2626773395","https://openalex.org/W1575940985","https://openalex.org/W3131953714"],"abstract_inverted_index":{"With":[0],"the":[1,30,51,63,134,138,147,163,182],"escalating":[2],"environmental":[3],"crisis,":[4],"electric":[5,31],"vehicles":[6],"have":[7,132],"emerged":[8],"as":[9],"a":[10,73,79,88],"key":[11],"solution":[12],"for":[13],"emission":[14],"reductions":[15],"in":[16,161],"logistics":[17],"due":[18],"to":[19,48,146],"their":[20],"low-carbon":[21],"attributes,":[22],"prompting":[23],"significant":[24],"attention":[25],"and":[26,46,78,140],"extensive":[27],"research":[28],"on":[29],"vehicle":[32],"routing":[33],"problem":[34,139],"(EVRP).":[35],"However,":[36],"existing":[37],"studies":[38,152],"often":[39],"overlook":[40],"charging":[41,107],"infrastructure":[42],"(CI)":[43],"capacity":[44,69,171],"constraints":[45,70],"fail":[47],"fully":[49],"exploit":[50],"synergistic":[52],"potential":[53],"of":[54,101,137,185],"heterogeneous":[55],"energy":[56,120],"replenishment":[57,121],"infrastructures":[58],"(HERIs).":[59],"This":[60],"paper":[61],"addresses":[62],"EVRP":[64],"with":[65,87,153],"HERIs":[66],"under":[67,117],"various":[68],"(EVRP-HERI-CC),":[71],"proposing":[72],"mixed-integer":[74],"programming":[75],"(MIP)":[76],"model":[77],"hybrid":[80],"ant":[81],"colony":[82],"optimization":[83],"(HACO)":[84],"algorithm":[85,105],"integrated":[86],"variable":[89],"neighborhood":[90],"search":[91],"(VNS)":[92],"mechanism.":[93],"Extensive":[94],"numerical":[95],"experiments":[96],"demonstrate":[97],"HACO\u2019s":[98,142,159],"effective":[99],"integration":[100],"problem-specific":[102],"characteristics.":[103],"The":[104],"resolves":[106],"conflicts":[108],"via":[109],"dynamic":[110],"rescheduling":[111],"while":[112,176],"optimizing":[113],"charging-battery":[114],"swapping":[115],"decisions":[116],"an":[118],"on-demand":[119],"strategy,":[122],"achieving":[123],"global":[124],"cost":[125],"minimization.":[126],"Through":[127],"small-scale":[128],"instance":[129],"experiments,":[130],"we":[131],"verified":[133],"computational":[135],"complexity":[136],"demonstrated":[141],"superior":[143],"performance":[144],"compared":[145],"Gurobi":[148],"solver.":[149],"Furthermore,":[150],"comparative":[151],"other":[154],"advanced":[155],"heuristic":[156],"algorithms":[157],"confirm":[158],"effectiveness":[160],"solving":[162],"EVRP-HERI-CC.":[164],"Sensitivity":[165],"analysis":[166],"reveals":[167],"that":[168],"appropriate":[169],"CI":[170],"configurations":[172],"achieve":[173],"economic":[174],"efficiency":[175],"maximizing":[177],"resource":[178],"utilization,":[179],"further":[180],"validating":[181],"engineering":[183],"value":[184],"HERI":[186],"networks.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}