{"id":"https://openalex.org/W4399360246","doi":"https://doi.org/10.3390/sym16060697","title":"A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem","display_name":"A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem","publication_year":2024,"publication_date":"2024-06-05","ids":{"openalex":"https://openalex.org/W4399360246","doi":"https://doi.org/10.3390/sym16060697"},"language":"en","primary_location":{"id":"doi:10.3390/sym16060697","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060697","pdf_url":"https://www.mdpi.com/2073-8994/16/6/697/pdf?version=1717578490","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/16/6/697/pdf?version=1717578490","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103228641","display_name":"Zhao Yun","orcid":"https://orcid.org/0009-0005-0578-7804"},"institutions":[{"id":"https://openalex.org/I4210101451","display_name":"Nanjing University of Industry Technology","ror":"https://ror.org/00qf07q44","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210101451"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Zhao","raw_affiliation_strings":["School of Electrical Engineering, Nanjing Vocational University of Industry Technology, Nanjing 210023, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Nanjing Vocational University of Industry Technology, Nanjing 210023, China","institution_ids":["https://openalex.org/I4210101451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100566819","display_name":"Xiaoning Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoning Shen","raw_affiliation_strings":["Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science & Technology, Nanjing 210044, China","Jiangsu Engineering Research Center on Meteorological Energy Using and Control (C-MEIC), Nanjing 210044, China","Jiangsu Key Laboratory of Big Data Analysis Technology, Nanjing University of Information Science and Technology, Nanjing 210044, China","School of Automation, Nanjing University of Information Science and Technology, Nanjing 210044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science & Technology, Nanjing 210044, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"Jiangsu Engineering Research Center on Meteorological Energy Using and Control (C-MEIC), Nanjing 210044, China","institution_ids":[]},{"raw_affiliation_string":"Jiangsu Key Laboratory of Big Data Analysis Technology, Nanjing University of Information Science and Technology, Nanjing 210044, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"School of Automation, Nanjing University of Information Science and Technology, Nanjing 210044, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082074888","display_name":"Zhongpei Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongpei Ge","raw_affiliation_strings":["School of Automation, Nanjing University of Information Science and Technology, Nanjing 210044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Information Science and Technology, Nanjing 210044, China","institution_ids":["https://openalex.org/I200845125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100566819"],"corresponding_institution_ids":["https://openalex.org/I200845125"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.4379,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63549625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"16","issue":"6","first_page":"697","last_page":"697"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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.9995999932289124,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7241395115852356},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.64581298828125},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6061925292015076},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5526403784751892},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4953862428665161},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48898160457611084},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.44937705993652344},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4408808648586273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43167755007743835},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.32119420170783997},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2114315927028656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13092654943466187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7241395115852356},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.64581298828125},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6061925292015076},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5526403784751892},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4953862428665161},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48898160457611084},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.44937705993652344},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4408808648586273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43167755007743835},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.32119420170783997},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2114315927028656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13092654943466187},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym16060697","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060697","pdf_url":"https://www.mdpi.com/2073-8994/16/6/697/pdf?version=1717578490","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a6275e39c64a44c886c8cb0eab11add0","is_oa":false,"landing_page_url":"https://doaj.org/article/a6275e39c64a44c886c8cb0eab11add0","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 16, Iss 6, p 697 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym16060697","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16060697","pdf_url":"https://www.mdpi.com/2073-8994/16/6/697/pdf?version=1717578490","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4280440517","display_name":null,"funder_award_id":"61502239","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":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399360246.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1038810813","https://openalex.org/W1195325312","https://openalex.org/W1516228211","https://openalex.org/W2009330794","https://openalex.org/W2036668618","https://openalex.org/W2038411763","https://openalex.org/W2043947065","https://openalex.org/W2063308345","https://openalex.org/W2150046657","https://openalex.org/W2514212459","https://openalex.org/W2546963586","https://openalex.org/W2590129651","https://openalex.org/W2590270828","https://openalex.org/W2601282084","https://openalex.org/W2626514104","https://openalex.org/W2790121922","https://openalex.org/W2797319902","https://openalex.org/W2800580079","https://openalex.org/W2803109568","https://openalex.org/W2809084973","https://openalex.org/W2892502779","https://openalex.org/W2892659004","https://openalex.org/W2911824570","https://openalex.org/W2947979925","https://openalex.org/W2952869233","https://openalex.org/W2980432255","https://openalex.org/W3005323923","https://openalex.org/W3006129658","https://openalex.org/W3006380536","https://openalex.org/W3010877158","https://openalex.org/W3013409883","https://openalex.org/W3049661958","https://openalex.org/W3102822570","https://openalex.org/W3103906052","https://openalex.org/W3129365352","https://openalex.org/W3151723181","https://openalex.org/W3154465695","https://openalex.org/W3173387806","https://openalex.org/W3215813296","https://openalex.org/W4200222332","https://openalex.org/W4210706476","https://openalex.org/W4221051145","https://openalex.org/W4224903247","https://openalex.org/W4226394735","https://openalex.org/W4229372033","https://openalex.org/W4283687612","https://openalex.org/W4380738781","https://openalex.org/W6750387350","https://openalex.org/W6754983555"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W1531601525","https://openalex.org/W1966449253","https://openalex.org/W2090855774","https://openalex.org/W21080393","https://openalex.org/W1481410647","https://openalex.org/W4295205538","https://openalex.org/W3119129187"],"abstract_inverted_index":{"Optimization":[0],"algorithms":[1],"have":[2],"a":[3,21,51,91,103,202,220,227],"wide":[4],"range":[5],"of":[6,46,78,82,152,160,177,204],"applications":[7],"in":[8,39,112,214],"symmetry":[9],"problems,":[10],"such":[11],"as":[12],"graphs,":[13],"networks,":[14],"and":[15,43,49,59,71,84,136,139,167,175,210],"pattern":[16],"recognition.":[17],"In":[18],"this":[19],"paper,":[20],"dynamic":[22],"periodic":[23],"multi-depot":[24],"multi-trip":[25],"vehicle":[26,79],"routing":[27],"model":[28,154],"for":[29,222],"scheduling":[30,216],"test":[31],"samples":[32],"is":[33,99,165,189],"constructed,":[34],"which":[35,218],"considers":[36],"the":[37,57,60,67,76,89,109,121,128,133,140,153,161,178,185,223],"differences":[38],"testing":[40,44,61,72,180,212],"unit":[41],"price":[42],"capacity":[45,174],"various":[47],"agencies":[48],"introduces":[50],"cross-depot":[52,162],"collaborative":[53,163],"transport":[54,164],"method.":[55],"Both":[56],"cost":[58,209],"time":[62,213],"are":[63,119,147,155,182],"minimized":[64],"by":[65],"determining":[66],"optimal":[68],"sampling":[69],"routes":[70],"agencies,":[73],"subjecting":[74],"to":[75,107,225],"constraints":[77],"capacity,":[80],"number":[81],"vehicles,":[83],"delivery":[85],"time.":[86],"To":[87],"solve":[88],"model,":[90],"knowledge-guided":[92],"multi-objective":[93],"shuffled":[94],"frog":[95],"leaping":[96,129],"algorithm":[97,187],"(KMOSFLA)":[98],"proposed.":[100],"KMOSFLA":[101,188,199],"adopts":[102],"convertible":[104],"encoding":[105],"mechanism":[106],"realize":[108],"diversified":[110],"search":[111,114],"different":[113],"spaces.":[115],"Three":[116],"novel":[117],"strategies":[118],"designed:":[120],"population":[122],"initialization":[123],"with":[124,191,207],"historical":[125],"information":[126],"reuse,":[127],"rule":[130],"based":[131],"on":[132,170],"greedy":[134],"crossover":[135],"genetic":[137],"recombination,":[138],"objective-driven":[141],"enhanced":[142],"search.":[143],"Systematic":[144],"experimental":[145],"studies":[146],"implemented.":[148],"First,":[149],"feasibility":[150],"analyses":[151,169],"carried":[156],"out,":[157],"where":[158],"effectiveness":[159],"validated":[166],"sensitivity":[168],"two":[171],"parameters":[172],"(vehicle":[173],"proportion":[176],"third-party":[179],"agencies)":[181],"performed.":[183],"Then,":[184],"proposed":[186],"compared":[190],"five":[192],"state-of-the-art":[193],"algorithms.":[194],"Experimental":[195],"results":[196],"indicate":[197],"that":[198],"can":[200],"provide":[201],"set":[203],"non-dominated":[205],"schedules":[206],"lower":[208],"shorter":[211],"each":[215],"period,":[217],"provides":[219],"reference":[221],"dispatcher":[224],"make":[226],"final":[228],"decision.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}