{"id":"https://openalex.org/W4414871382","doi":"https://doi.org/10.1109/tase.2025.3617650","title":"A Data-Driven Evolutionary Algorithm for Dynamic Vehicle Routing Problems With Time Windows Under Limited Computational Time","display_name":"A Data-Driven Evolutionary Algorithm for Dynamic Vehicle Routing Problems With Time Windows Under Limited Computational Time","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414871382","doi":"https://doi.org/10.1109/tase.2025.3617650"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2025.3617650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3617650","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","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/A5110958945","display_name":"Hao Jiang","orcid":"https://orcid.org/0009-0001-8534-4130"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Jiang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033166457","display_name":"Yumin Ye","orcid":"https://orcid.org/0000-0001-8263-045X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongling Ye","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058239253","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-4788-6860"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","School of Artificial Intelligence, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Artificial Intelligence, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Artificial Intelligence, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109340752","display_name":"Xiaoshu Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoshu Xiang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Institutes of Physical Science and Information Technology, Anhui University, Hefei, China","Institutes of Physical Science and Information Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Institutes of Physical Science and Information Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"Institutes of Physical Science and Information Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082296406","display_name":"Tianhang Zhou","orcid":"https://orcid.org/0000-0002-4007-9935"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianhang Zhou","raw_affiliation_strings":["College of Carbon Neutrality Future Technology, China University of Petroleum (Beijing), Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Carbon Neutrality Future Technology, China University of Petroleum (Beijing), Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028634381","display_name":"Xingyi Zhang","orcid":"https://orcid.org/0000-0002-5052-000X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyi Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"School of Computer Science and Technology, Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5110958945"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":1.1874,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84824219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":null,"first_page":"22239","last_page":"22250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9126999974250793,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9126999974250793,"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.7271000146865845},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6100999712944031},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5679000020027161},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5673999786376953},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5486999750137329},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5133000016212463},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4846999943256378},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.4221999943256378},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41339999437332153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429999709129333},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7271000146865845},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6100999712944031},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5679000020027161},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5673999786376953},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5486999750137329},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4846999943256378},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47360000014305115},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C99580578","wikidata":"https://www.wikidata.org/wiki/Q5319002","display_name":"Dynamic problem","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32170000672340393},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3122999966144562},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C123189799","wikidata":"https://www.wikidata.org/wiki/Q6045380","display_name":"Interactive evolutionary computation","level":4,"score":0.29789999127388},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C158564503","wikidata":"https://www.wikidata.org/wiki/Q5936745","display_name":"Human-based evolutionary computation","level":5,"score":0.26510000228881836},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.26010000705718994},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.25920000672340393},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2025.3617650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3617650","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","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/G2757623951","display_name":null,"funder_award_id":"U21A20512","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6759899000","display_name":null,"funder_award_id":"62202006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7124314820","display_name":null,"funder_award_id":"62372001","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W587699177","https://openalex.org/W1662894842","https://openalex.org/W2031236641","https://openalex.org/W2037119827","https://openalex.org/W2112094258","https://openalex.org/W2126105956","https://openalex.org/W2614406163","https://openalex.org/W2751605210","https://openalex.org/W3007110486","https://openalex.org/W3009662700","https://openalex.org/W3036925570","https://openalex.org/W3083014801","https://openalex.org/W3083111522","https://openalex.org/W3083748471","https://openalex.org/W3111763173","https://openalex.org/W3125049791","https://openalex.org/W3126352999","https://openalex.org/W3131491648","https://openalex.org/W3181294851","https://openalex.org/W3187269752","https://openalex.org/W3190987510","https://openalex.org/W4205766554","https://openalex.org/W4224138275","https://openalex.org/W4226254568","https://openalex.org/W4286377466","https://openalex.org/W4381056816","https://openalex.org/W4386702721","https://openalex.org/W4390492561","https://openalex.org/W4391221820","https://openalex.org/W4393371729","https://openalex.org/W4395096439","https://openalex.org/W4396506339","https://openalex.org/W4408466570"],"related_works":[],"abstract_inverted_index":{"The":[0],"Dynamic":[1],"Vehicle":[2],"Routing":[3],"Problem":[4],"with":[5],"Time":[6],"Windows":[7],"(DVRPTW)":[8],"is":[9,91],"a":[10,70,86,97],"widespread":[11],"real-world":[12,137],"challenge,":[13],"and":[14,136],"numerous":[15],"algorithms":[16,40,145],"have":[17],"been":[18],"proposed":[19],"to":[20,60,111],"address":[21],"it.":[22],"However,":[23],"in":[24,107],"the":[25,33,36,61,83,108],"context":[26],"of":[27,38,64,88],"an":[28],"emerging":[29],"logistics":[30],"paradigm,":[31],"namely":[32],"instant":[34,47],"delivery,":[35],"performance":[37],"existing":[39],"tailored":[41],"for":[42,55,75,115,147],"DVRPTW":[43,57,77,148],"degrades":[44],"significantly,":[45],"as":[46],"delivery":[48],"allows":[49],"only":[50],"very":[51],"limited":[52,79,150],"computational":[53],"time":[54,130,157],"solving":[56,76],"instances.":[58,118],"Owing":[59],"periodic":[62],"nature":[63],"customer":[65],"orders,":[66],"this":[67],"paper":[68],"proposes":[69],"data-driven":[71],"evolutionary":[72,99],"algorithm":[73],"(DDEA)":[74],"under":[78,149,154],"computation":[80,151],"time.":[81],"In":[82],"offline":[84],"phase,":[85],"set":[87],"generalized":[89,123],"solutions":[90,102,114],"derived":[92],"from":[93],"historical":[94],"data":[95,138],"via":[96],"dedicated":[98],"algorithm.":[100],"These":[101],"are":[103],"then":[104],"directly":[105],"employed":[106],"online":[109],"phase":[110],"construct":[112],"high-quality":[113],"new":[116],"problem":[117],"By":[119],"leveraging":[120],"these":[121],"precomputed":[122],"solutions,":[124],"DDEA":[125,141],"effectively":[126],"operates":[127],"within":[128],"tight":[129],"constraints.":[131,158],"Extensive":[132],"experiments":[133],"using":[134],"synthetic":[135],"demonstrate":[139],"that":[140],"outperforms":[142],"five":[143],"state-of-the-art":[144],"designed":[146],"time,":[152],"particularly":[153],"extremely":[155],"short":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}