{"id":"https://openalex.org/W4415179161","doi":"https://doi.org/10.1109/jiot.2025.3620353","title":"Ant Colony Optimization With Deep Heuristic Information for Solving Electric Vehicle Routing Problems","display_name":"Ant Colony Optimization With Deep Heuristic Information for Solving Electric Vehicle Routing Problems","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W4415179161","doi":"https://doi.org/10.1109/jiot.2025.3620353"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3620353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3620353","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058239253","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-4788-6860"},"institutions":[{"id":"https://openalex.org/I4210110997","display_name":"Ministry of Education","ror":"https://ror.org/01xexqx38","country_code":"ME","type":"government","lineage":["https://openalex.org/I4210110997"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-4788-6860","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]},{"raw_affiliation_string":"Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408729","display_name":"Hua Zhang","orcid":"https://orcid.org/0000-0003-0734-1329"},"institutions":[{"id":"https://openalex.org/I4210110997","display_name":"Ministry of Education","ror":"https://ror.org/01xexqx38","country_code":"ME","type":"government","lineage":["https://openalex.org/I4210110997"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"Hua Zhang","raw_affiliation_strings":["National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]},{"raw_affiliation_string":"Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346212","display_name":"Jin Wang","orcid":"https://orcid.org/0000-0003-3106-021X"},"institutions":[{"id":"https://openalex.org/I4210110997","display_name":"Ministry of Education","ror":"https://ror.org/01xexqx38","country_code":"ME","type":"government","lineage":["https://openalex.org/I4210110997"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]},{"raw_affiliation_string":"Ministry of Education, School of Artificial Intelligence, National Key Laboratory of Opto-Electronic Information Acquisition and Protection Technology, Engineering Research Center of Autonomous Unmanned System Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I4210110997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052527592","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0003-4469-9346"},"institutions":[{"id":"https://openalex.org/I161350542","display_name":"China Three Gorges University","ror":"https://ror.org/0419nfc77","country_code":"CN","type":"education","lineage":["https://openalex.org/I161350542"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["College of Computer and Information Technology, China Three Gorges University, Yichang, China"],"raw_orcid":"https://orcid.org/0000-0003-4469-9346","affiliations":[{"raw_affiliation_string":"College of Computer and Information Technology, China Three Gorges University, Yichang, China","institution_ids":["https://openalex.org/I161350542"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1108,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.92265728,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"12","issue":"24","first_page":"54436","last_page":"54449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9735999703407288,"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.9735999703407288,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9528999924659729,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9420999884605408,"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/heuristics","display_name":"Heuristics","score":0.7459999918937683},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.664900004863739},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6592000126838684},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6067000031471252},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4968000054359436},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4666000008583069},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44350001215934753},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8234999775886536},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7459999918937683},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.664900004863739},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6592000126838684},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6067000031471252},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5016000270843506},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4968000054359436},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48969998955726624},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4666000008583069},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44350001215934753},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.3840000033378601},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.2700999975204468},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.25609999895095825},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3620353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3620353","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1587654214","display_name":null,"funder_award_id":"62106002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3704674076","display_name":null,"funder_award_id":"2008085QF308","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1801849579","https://openalex.org/W2094764575","https://openalex.org/W2096305430","https://openalex.org/W2107941094","https://openalex.org/W2144643443","https://openalex.org/W2152178406","https://openalex.org/W2154929945","https://openalex.org/W2561090815","https://openalex.org/W2593704234","https://openalex.org/W2939441004","https://openalex.org/W3067946886","https://openalex.org/W3083445116","https://openalex.org/W3117777470","https://openalex.org/W3132134635","https://openalex.org/W3133471011","https://openalex.org/W3146106549","https://openalex.org/W3154344835","https://openalex.org/W3177337956","https://openalex.org/W4210881891","https://openalex.org/W4296520336","https://openalex.org/W4313021504","https://openalex.org/W4323897060","https://openalex.org/W4364322993","https://openalex.org/W4366147775","https://openalex.org/W4381785805","https://openalex.org/W4382237551","https://openalex.org/W4384080806","https://openalex.org/W4386760375","https://openalex.org/W4391582526","https://openalex.org/W4393379589","https://openalex.org/W4400944416","https://openalex.org/W4401567385","https://openalex.org/W4402039893","https://openalex.org/W4402289294","https://openalex.org/W4402456268"],"related_works":[],"abstract_inverted_index":{"The":[0],"electric":[1],"vehicle":[2],"routing":[3],"problem":[4],"(EVRP)":[5],"is":[6,76,121,148,193],"a":[7,62,73,84,93,108,126,143],"complex":[8],"logistical":[9],"challenge":[10],"that":[11,40,175],"requires":[12],"optimizing":[13],"both":[14],"route":[15],"planning":[16],"and":[17,52,104,107,164,181,190],"charging":[18,105,165],"decisions.":[19],"Although":[20],"ant":[21],"colony":[22],"optimization":[23],"(ACO)":[24],"has":[25],"demonstrated":[26],"potential":[27],"in":[28,48,137,157],"solving":[29],"the":[30,43,99,123,133],"EVRP,":[31,152],"conventional":[32],"approaches":[33],"often":[34],"rely":[35],"on":[36,170],"simplistic":[37],"distance-based":[38],"heuristics":[39],"inadequately":[41],"capture":[42,98],"problem\u2019s":[44],"global":[45],"characteristics,":[46],"resulting":[47],"low":[49],"search":[50],"efficiency":[51],"limited":[53],"generalization":[54,183],"capability.":[55],"To":[56],"overcome":[57],"these":[58],"limitations,":[59],"we":[60],"propose":[61],"novel":[63],"ACO":[64,138],"algorithm":[65],"enhanced":[66],"with":[67],"deep":[68,127],"heuristic":[69,81,128],"information":[70,82,129],"(ACO-DHI),":[71],"where":[72],"learning":[74,188],"model":[75,91,124],"designed":[77,149],"to":[78,97,112,159,162,186],"extract":[79],"richer":[80],"from":[83],"large":[85],"number":[86],"of":[87],"offline":[88,119],"instances.":[89],"This":[90],"incorporates":[92],"heterogeneous":[94],"attention":[95],"mechanism":[96],"intrinsic":[100],"relationships":[101],"between":[102],"customers":[103,163],"stations,":[106],"feature":[109],"refinement":[110],"method":[111],"gain":[113],"more":[114],"relevant":[115],"problem-specific":[116],"information.":[117],"Once":[118],"training":[120],"completed,":[122],"outputs":[125],"matrix,":[130],"which":[131],"replaces":[132],"traditional":[134],"distance":[135],"matrix":[136],"for":[139,151],"online":[140],"optimization.":[141],"Additionally,":[142],"new":[144],"pheromone":[145,155],"updating":[146,154],"strategy":[147],"specifically":[150],"adaptively":[153],"levels":[156],"response":[158],"different":[160],"visits":[161],"stations.":[166],"Extensive":[167],"computational":[168],"experiments":[169],"public":[171],"benchmark":[172],"instances":[173],"demonstrate":[174],"ACO-DHI":[176],"exhibits":[177],"faster":[178],"solution":[179],"speed":[180],"stronger":[182],"capability":[184],"compared":[185],"existing":[187],"methods":[189],"heuristics.":[191],"Code":[192],"avaiable":[194],"at":[195],"https://github.com/ACO-DHI/ACO-DHI.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2025-12-11T23:09:37.256380","created_date":"2025-10-15T00:00:00"}