{"id":"https://openalex.org/W4399429861","doi":"https://doi.org/10.3233/ida-230480","title":"Combining decomposition and graph capsule network for multi-objective vehicle routing optimization","display_name":"Combining decomposition and graph capsule network for multi-objective vehicle routing optimization","publication_year":2024,"publication_date":"2024-06-07","ids":{"openalex":"https://openalex.org/W4399429861","doi":"https://doi.org/10.3233/ida-230480"},"language":"en","primary_location":{"id":"doi:10.3233/ida-230480","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-230480","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis: An International 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/A5100320366","display_name":"Haifei Zhang","orcid":"https://orcid.org/0000-0001-5142-5824"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haifei Zhang","raw_affiliation_strings":["Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]},{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102022211","display_name":"Hongwei Ge","orcid":"https://orcid.org/0000-0002-1413-0303"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongwei Ge","raw_affiliation_strings":["Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]},{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091249234","display_name":"Ting Li","orcid":"https://orcid.org/0000-0002-5505-903X"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Li","raw_affiliation_strings":["Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Process Control for Light Industry (Jiangnan University), Ministry of Education, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]},{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084886679","display_name":"Lujie Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I133270356","display_name":"Tianjin University of Technology and Education","ror":"https://ror.org/035gwtk09","country_code":"CN","type":"education","lineage":["https://openalex.org/I133270356"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lujie Zhou","raw_affiliation_strings":["College of Automobile and Transportation, Tianjin University of Technology and Education, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automobile and Transportation, Tianjin University of Technology and Education, Tianjin, China","institution_ids":["https://openalex.org/I133270356"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053094672","display_name":"Shuzhi Su","orcid":"https://orcid.org/0000-0001-6892-3184"},"institutions":[{"id":"https://openalex.org/I184681353","display_name":"Anhui University of Science and Technology","ror":"https://ror.org/00q9atg80","country_code":"CN","type":"education","lineage":["https://openalex.org/I184681353"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuzhi Su","raw_affiliation_strings":["School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan, Anhui, China","institution_ids":["https://openalex.org/I184681353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026804587","display_name":"Yubing Tong","orcid":"https://orcid.org/0000-0002-2133-4910"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yubing Tong","raw_affiliation_strings":["Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, PA, USA","E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"E-mail:","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102022211"],"corresponding_institution_ids":["https://openalex.org/I111599522"],"apc_list":null,"apc_paid":null,"fwci":1.307,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80126761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"1","first_page":"116","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987999796867371,"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.9987999796867371,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9571999907493591,"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.6643999814987183},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6170724034309387},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5361108183860779},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4614746570587158},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4423835873603821},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4308658540248871},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.34961122274398804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1596657633781433},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15856176614761353},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1505853235721588},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09591779112815857}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643999814987183},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6170724034309387},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5361108183860779},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4614746570587158},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4423835873603821},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4308658540248871},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.34961122274398804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1596657633781433},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15856176614761353},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1505853235721588},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09591779112815857},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ida-230480","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-230480","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis: An International Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.75}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1139926122","https://openalex.org/W2075280196","https://openalex.org/W2087713917","https://openalex.org/W2096305430","https://openalex.org/W2257979135","https://openalex.org/W2944956154","https://openalex.org/W2947446743","https://openalex.org/W2948175577","https://openalex.org/W2959988970","https://openalex.org/W2982316857","https://openalex.org/W2997199851","https://openalex.org/W3006346887","https://openalex.org/W3006380536","https://openalex.org/W3043239066","https://openalex.org/W3045710730","https://openalex.org/W3047863327","https://openalex.org/W3095276351","https://openalex.org/W3097232108","https://openalex.org/W3109386843","https://openalex.org/W3117777470","https://openalex.org/W3137253880","https://openalex.org/W3146106549","https://openalex.org/W3155491549","https://openalex.org/W3157164925","https://openalex.org/W3180008386","https://openalex.org/W3200355012","https://openalex.org/W3202775986","https://openalex.org/W3208692779","https://openalex.org/W4206039311","https://openalex.org/W4207081399","https://openalex.org/W4284694767","https://openalex.org/W4297106266","https://openalex.org/W4309081366","https://openalex.org/W4328107256","https://openalex.org/W4367043355","https://openalex.org/W4392096206"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W2626773395","https://openalex.org/W3131953714","https://openalex.org/W1575940985"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,197],"alleviate":[3],"urban":[4,64,73,93,108],"congestion,":[5],"improve":[6,10,198,233],"vehicle":[7,57],"mobility,":[8],"and":[9,20,30,40,60,71,89,150,159,185,191,229,250],"logistics":[11,23,65,74,94,109,234],"delivery":[12,24,110,235],"efficiency,":[13],"this":[14],"paper":[15],"establishes":[16],"a":[17,32,68,103,135,186],"practical":[18,255],"multi-objective":[19,72],"multi":[21,69],"constraint":[22,70],"mathematical":[25,76],"model":[26,77,228],"based":[27,98,112],"on":[28,99,113,213],"graphs,":[29],"proposes":[31],"solution":[33,230],"algorithm":[34,177],"framework":[35,105,122,231],"that":[36,225],"combines":[37],"decomposition":[38,101],"strategy":[39,190,194],"deep":[41],"reinforcement":[42],"learning":[43],"(DRL).":[44],"Firstly,":[45],"taking":[46],"into":[47],"account":[48],"the":[49,81,85,100,124,132,139,156,164,168,174,199,202,205,208,226,240,245],"actual":[50],"multiple":[51],"constraints":[52],"such":[53],"as":[54,129,171],"customer":[55],"distribution,":[56],"load":[58],"constraints,":[59],"time":[61],"windows":[62],"in":[63,131,155,254],"distribution":[66,75,95],"regions,":[67],"was":[78,119,211],"established":[79],"with":[80,163,178],"goal":[82],"of":[83,92,127,134,167,201,207,216,218],"minimizing":[84],"total":[86],"length,":[87],"cost,":[88],"maximum":[90],"makespan":[91],"paths.":[96],"Secondly,":[97],"strategy,":[102],"DRL":[104],"for":[106,182],"optimizing":[107],"paths":[111],"Graph":[114],"Capsule":[115],"Network":[116],"(G-Caps":[117],"Net)":[118],"designed.":[120],"This":[121,237],"takes":[123],"node":[125],"information":[126],"VRP":[128],"input":[130],"form":[133],"2D":[136],"graph,":[137],"modifies":[138],"graph":[140,157],"attention":[141],"capsule":[142,169],"network":[143,183],"by":[144],"considering":[145],"multi-layer":[146],"features,":[147],"edge":[148],"information,":[149],"residual":[151],"connections":[152],"between":[153],"layers":[154],"structure,":[158],"replaces":[160],"probability":[161],"calculation":[162],"module":[165],"length":[166],"vector":[170],"output.":[172],"Then,":[173],"baseline":[175],"REINFORCE":[176],"rollout":[179],"is":[180],"used":[181,196],"training,":[184],"2-opt":[187],"local":[188],"search":[189,193],"sampling":[192],"are":[195],"quality":[200],"solution.":[203],"Finally,":[204],"performance":[206],"proposed":[209],"method":[210,238],"evaluated":[212],"standard":[214],"examples":[215],"problems":[217],"different":[219],"scales.":[220],"The":[221],"experimental":[222],"results":[223],"showed":[224],"constructed":[227],"can":[232],"efficiency.":[236],"achieved":[239],"best":[241],"comprehensive":[242],"performance,":[243],"surpassing":[244],"most":[246],"advanced":[247],"distress":[248],"methods,":[249],"has":[251],"great":[252],"potential":[253],"engineering.":[256]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}