{"id":"https://openalex.org/W4412968330","doi":"https://doi.org/10.1007/s40747-025-02018-0","title":"Learning to solving vehicle routing problems via local\u2013global feature fusion transformer","display_name":"Learning to solving vehicle routing problems via local\u2013global feature fusion transformer","publication_year":2025,"publication_date":"2025-07-18","ids":{"openalex":"https://openalex.org/W4412968330","doi":"https://doi.org/10.1007/s40747-025-02018-0"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-025-02018-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-02018-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-02018-0.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-02018-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100318161","display_name":"Wei Li","orcid":"https://orcid.org/0000-0002-3135-0447"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Li","raw_affiliation_strings":["Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","institution_ids":["https://openalex.org/I63354593"]},{"raw_affiliation_string":"Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081863278","display_name":"Bing Tian Dai","orcid":"https://orcid.org/0000-0002-7245-7021"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bing Tian Dai","raw_affiliation_strings":["Department of Computer Science, Singapore Management University, Singapore, 188065, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Singapore Management University, Singapore, 188065, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000979050","display_name":"Xueming Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I186272606","display_name":"Guangdong University of Foreign Studies","ror":"https://ror.org/00fhc9y79","country_code":"CN","type":"education","lineage":["https://openalex.org/I186272606"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueming Yan","raw_affiliation_strings":["Department of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, 510420, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, 510420, China","institution_ids":["https://openalex.org/I186272606"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109727915","display_name":"Junying Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junying Zou","raw_affiliation_strings":["Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","institution_ids":["https://openalex.org/I63354593"]},{"raw_affiliation_string":"Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039055029","display_name":"Zhijie Liang","orcid":"https://orcid.org/0009-0005-8826-4952"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijie Liang","raw_affiliation_strings":["Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","institution_ids":["https://openalex.org/I63354593"]},{"raw_affiliation_string":"Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397276","display_name":"Jingwen Li","orcid":"https://orcid.org/0000-0001-8661-5695"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwen Li","raw_affiliation_strings":["Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sichuan Normal University, Chengdu, 610101, China","institution_ids":["https://openalex.org/I63354593"]},{"raw_affiliation_string":"Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068, China","institution_ids":["https://openalex.org/I63354593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100318161"],"corresponding_institution_ids":["https://openalex.org/I63354593"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":2.2283,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89996056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"11","issue":"9","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9898999929428101,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9898999929428101,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9868000149726868,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9854999780654907,"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/computational-intelligence","display_name":"Computational intelligence","score":0.758793294429779},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.5829668641090393},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5422211289405823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5161451101303101},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4515390694141388},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4441296458244324},{"id":"https://openalex.org/keywords/fusion","display_name":"Fusion","score":0.429140567779541},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.30369147658348083},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20077720284461975},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.12515848875045776},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10564014315605164},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.10380610823631287}],"concepts":[{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.758793294429779},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.5829668641090393},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5422211289405823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5161451101303101},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4515390694141388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4441296458244324},{"id":"https://openalex.org/C158525013","wikidata":"https://www.wikidata.org/wiki/Q2593739","display_name":"Fusion","level":2,"score":0.429140567779541},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.30369147658348083},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20077720284461975},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.12515848875045776},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10564014315605164},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.10380610823631287},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-025-02018-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-02018-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-02018-0.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:94bec5d7b7cd4e4aae0a51994dd1e0f4","is_oa":true,"landing_page_url":"https://doaj.org/article/94bec5d7b7cd4e4aae0a51994dd1e0f4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 11, Iss 9, Pp 1-16 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-025-02018-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-025-02018-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-025-02018-0.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4899467484","display_name":null,"funder_award_id":"2025ZNSFSC1466","funder_id":"https://openalex.org/F4320329861","funder_display_name":"Natural Science Foundation of Sichuan Province"},{"id":"https://openalex.org/G7487741676","display_name":null,"funder_award_id":"62306201","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"},{"id":"https://openalex.org/F4320329861","display_name":"Natural Science Foundation of Sichuan Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412968330.pdf","grobid_xml":"https://content.openalex.org/works/W4412968330.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1954404225","https://openalex.org/W2010418932","https://openalex.org/W2015485796","https://openalex.org/W2070854196","https://openalex.org/W2092609753","https://openalex.org/W2108196201","https://openalex.org/W2111388156","https://openalex.org/W2126316555","https://openalex.org/W2147028502","https://openalex.org/W2163428398","https://openalex.org/W2509755532","https://openalex.org/W3020785977","https://openalex.org/W3090479233","https://openalex.org/W3146106549","https://openalex.org/W3154344835","https://openalex.org/W3157100883","https://openalex.org/W4206269615","https://openalex.org/W4226325436","https://openalex.org/W4244207479","https://openalex.org/W4360982800","https://openalex.org/W4381785805","https://openalex.org/W4382237551","https://openalex.org/W4387949708","https://openalex.org/W4391468494","https://openalex.org/W4401025096","https://openalex.org/W4403651750","https://openalex.org/W6600291067","https://openalex.org/W6600741150","https://openalex.org/W6610928041","https://openalex.org/W6633728996"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2626773395","https://openalex.org/W1575940985","https://openalex.org/W3131953714"],"abstract_inverted_index":{"Applying":[0],"Combinatorial":[1],"optimization":[2],"problems":[3],"such":[4],"as":[5],"the":[6,16,86,121,166],"Vehicle":[7],"Routing":[8],"Problems":[9],"(VRPs)":[10],"have":[11],"attracted":[12],"increasing":[13],"interest":[14],"with":[15,165],"emergence":[17],"of":[18],"learning-based":[19],"methods.":[20],"However,":[21],"existing":[22,150],"neural":[23,151],"approaches":[24],"often":[25],"struggle":[26],"to":[27,123,133],"generalize":[28],"across":[29],"diverse":[30],"problem":[31,174],"sizes":[32,175],"and":[33,64,93,113,141,161,176],"node":[34,118,177],"distributions,":[35],"limiting":[36],"their":[37],"applicability":[38],"in":[39],"real-world":[40,140],"scenarios.":[41],"To":[42],"overcome":[43],"these":[44],"challenges,":[45],"we":[46,71,102],"propose":[47],"Local-Global":[48],"Feature":[49],"Fusion":[50],"Transformer":[51],"(FusionFormer),":[52],"a":[53,73,104],"novel":[54],"deep":[55],"reinforcement":[56],"learning":[57],"framework":[58],"that":[59,79,109,145],"enhances":[60],"both":[61,139],"solution":[62],"quality":[63],"generalization":[65,159],"capability":[66],"for":[67,158],"solving":[68],"VRPs.":[69],"Specifically,":[70],"introduce":[72],"Distance-Assisted":[74],"Multi-Head":[75],"Attention":[76,106],"(DA-MHA)":[77],"mechanism":[78,108],"incorporates":[80],"explicit":[81],"spatial":[82,91],"distance":[83],"information":[84,129],"into":[85],"attention":[87],"computation,":[88],"thereby":[89],"preserving":[90],"consistency":[92],"facilitating":[94],"more":[95,126],"robust":[96],"global":[97,114],"representation":[98],"learning.":[99],"In":[100],"addition,":[101],"design":[103],"Proximity-Guided":[105],"(PGA)":[107],"dynamically":[110],"fuses":[111],"local":[112],"contexts":[115],"based":[116],"on":[117,125,138,172],"proximity,":[119],"enabling":[120],"model":[122],"focus":[124],"relevant":[127],"decision-making":[128],"while":[130],"reducing":[131],"sensitivity":[132],"distributional":[134],"shifts.":[135],"Extensive":[136],"experiments":[137],"synthetic":[142],"benchmarks":[143],"demonstrate":[144],"our":[146],"FusionFormer":[147],"consistently":[148],"outperforms":[149],"routing":[152],"solvers":[153],"(including":[154],"those":[155],"specifically":[156],"designed":[157],"enhancement)":[160],"achieves":[162],"performance":[163],"competitive":[164],"highly-optimized":[167],"benchmark":[168],"LKH3":[169],"solver,":[170],"particularly":[171],"unseen":[173],"distributions.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}