{"id":"https://openalex.org/W4411798906","doi":"https://doi.org/10.1109/tits.2025.3581316","title":"A Surrogate-Assisted Bi-Level Evolutionary Algorithm for Multi-Depot Vehicle Routing Problems With Uncertain Demand","display_name":"A Surrogate-Assisted Bi-Level Evolutionary Algorithm for Multi-Depot Vehicle Routing Problems With Uncertain Demand","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4411798906","doi":"https://doi.org/10.1109/tits.2025.3581316"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2025.3581316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3581316","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","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":false,"raw_author_name":"Hao Jiang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of 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"],"raw_orcid":"https://orcid.org/0009-0001-8534-4130","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of 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/A5118706768","display_name":"Chuang Ai","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":"Chuang Ai","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of 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"],"raw_orcid":"https://orcid.org/0009-0005-1658-0999","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of 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 of 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"],"raw_orcid":"https://orcid.org/0000-0002-4788-6860","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of 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 of 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"],"raw_orcid":"https://orcid.org/0009-0006-0527-8142","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of 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":"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 of 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"],"raw_orcid":"https://orcid.org/0000-0002-5052-000X","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of 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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":4.6662,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.94756347,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"26","issue":"10","first_page":"16854","last_page":"16868"},"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.9958999752998352,"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.9958999752998352,"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.9890999794006348,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9883999824523926,"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.7082051038742065},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.56319659948349},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5517615079879761},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5319645404815674},{"id":"https://openalex.org/keywords/depot","display_name":"Depot","score":0.5256128311157227},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4976034462451935},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20858529210090637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20639529824256897}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7082051038742065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.56319659948349},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5517615079879761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5319645404815674},{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.5256128311157227},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4976034462451935},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20858529210090637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20639529824256897},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3581316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3581316","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1975828823","https://openalex.org/W1979144412","https://openalex.org/W1987999609","https://openalex.org/W1995477767","https://openalex.org/W2002599756","https://openalex.org/W2014068360","https://openalex.org/W2019774836","https://openalex.org/W2029392610","https://openalex.org/W2066271905","https://openalex.org/W2088043202","https://openalex.org/W2107646419","https://openalex.org/W2126105956","https://openalex.org/W2159525014","https://openalex.org/W2510493362","https://openalex.org/W2559508997","https://openalex.org/W2614367549","https://openalex.org/W2617831053","https://openalex.org/W2781603674","https://openalex.org/W2791449870","https://openalex.org/W2895700336","https://openalex.org/W2945416676","https://openalex.org/W2955936500","https://openalex.org/W3034945320","https://openalex.org/W3126352999","https://openalex.org/W3134470481","https://openalex.org/W3153328918","https://openalex.org/W3178628565","https://openalex.org/W3192212744","https://openalex.org/W3208490297","https://openalex.org/W4206258819","https://openalex.org/W4226394735","https://openalex.org/W4288772740","https://openalex.org/W4310251530","https://openalex.org/W4312412150","https://openalex.org/W4313021504","https://openalex.org/W4313427818","https://openalex.org/W4320525591","https://openalex.org/W4367835742","https://openalex.org/W4379878411","https://openalex.org/W4385453677","https://openalex.org/W4386702721","https://openalex.org/W4388692472","https://openalex.org/W4391629709","https://openalex.org/W4392294852","https://openalex.org/W4405811816"],"related_works":["https://openalex.org/W2395000508","https://openalex.org/W2420434559","https://openalex.org/W3192142172","https://openalex.org/W2028669302","https://openalex.org/W1553143911","https://openalex.org/W2093799795","https://openalex.org/W2417634612","https://openalex.org/W2371664621","https://openalex.org/W2735372451","https://openalex.org/W2887328214"],"abstract_inverted_index":{"The":[0,181],"Multi-depot":[1],"Vehicle":[2],"Routing":[3],"Problem":[4],"with":[5,43,92],"Uncertain":[6],"Demand":[7],"(MD-VRPUD)":[8],"can":[9],"be":[10],"modeled":[11],"as":[12,136],"a":[13,52,73,121],"bi-level":[14,48,75],"optimization":[15,36],"problem":[16],"(BLOP),":[17],"because":[18],"it":[19],"requires":[20],"both":[21,201],"assigning":[22],"customers":[23],"to":[24,64,79,106,111,126,137,159,163],"different":[25,133],"depots":[26],"and":[27,116,174,204],"determining":[28],"the":[29,35,47,57,88,93,108,114,129,139,144,156,169,176,186,189],"routes":[30,173],"for":[31,55,86],"servicing":[32],"customers,":[33],"where":[34],"of":[37,96,100,118,171,179,188,200],"these":[38],"two":[39,98],"parts":[40],"is":[41,51,124,153],"coupled":[42],"each":[44],"other.":[45],"Although":[46],"evolutionary":[49,76],"algorithm":[50,77],"fitting":[53],"approach":[54],"tackling":[56],"MD-VRPUD,":[58,97,193],"its":[59],"nested":[60,83],"structure":[61],"often":[62],"leads":[63],"computational":[65,202],"inefficiency.":[66],"To":[67,90],"this":[68,70],"end,":[69],"paper":[71],"tailors":[72],"surrogate-assisted":[74],"(SABLEA)":[78],"achieve":[80],"highly":[81],"efficient":[82],"algorithms":[84,197],"tailored":[85],"solving":[87],"MD-VRPUD.":[89],"deal":[91],"combinatorial":[94],"property":[95],"groups":[99],"continuous":[101],"features":[102],"are":[103],"first":[104],"extracted":[105],"help":[107],"surrogate":[109,130],"model":[110],"effectively":[112],"distinguish":[113],"superiority":[115],"inferiority":[117],"schemes.":[119],"Then,":[120],"management":[122],"strategy":[123,152],"designed":[125],"adaptively":[127],"build":[128],"models":[131],"in":[132,191,198],"subspaces":[134],"so":[135],"alleviate":[138],"performance":[140],"bottleneck":[141],"faced":[142],"by":[143],"model.":[145],"Finally,":[146],"an":[147],"adaptive":[148],"computing":[149],"resource":[150],"allocation":[151],"integrated":[154],"into":[155],"lower-level":[157],"optimization,":[158],"allocate":[160],"more":[161],"resources":[162],"promising":[164],"customer":[165],"assignment":[166],"schemes,":[167],"enabling":[168],"discovery":[170],"better":[172],"improving":[175],"overall":[177],"accuracy":[178],"models.":[180],"comprehensive":[182],"experimental":[183],"results":[184],"demonstrate":[185],"effectiveness":[187],"SABLEA":[190],"handling":[192],"outperforming":[194],"four":[195],"existing":[196],"terms":[199],"efficiency":[203],"solution":[205],"quality.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}