{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T12:05:57Z","timestamp":1770897957330,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T00:00:00Z","timestamp":1761350400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T00:00:00Z","timestamp":1761350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 42574052"],"award-info":[{"award-number":["No. 42574052"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 42374024"],"award-info":[{"award-number":["No. 42374024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 42274029"],"award-info":[{"award-number":["No. 42274029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008521","name":"Beijing University of Civil Engineering and Architecture","doi-asserted-by":"publisher","award":["No. X24019"],"award-info":[{"award-number":["No. X24019"]}],"id":[{"id":"10.13039\/501100008521","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10489-025-06932-1","type":"journal-article","created":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T04:00:19Z","timestamp":1761364819000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An improved graph attention network combined with reinforcement learning for capacitated vehicle routing problem"],"prefix":"10.1007","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3080-7062","authenticated-orcid":false,"given":"Yu","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohan","family":"Xing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,25]]},"reference":[{"key":"6932_CR1","doi-asserted-by":"publisher","first-page":"2033","DOI":"10.1007\/s12351-020-00600-7","volume":"22","author":"GD Konstantakopoulos","year":"2022","unstructured":"Konstantakopoulos GD, Gayialis SP, Kechagias EP (2022) Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Oper Res Int J 22:2033\u20132062. https:\/\/doi.org\/10.1007\/s12351-020-00600-7","journal-title":"Oper Res Int J"},{"key":"6932_CR2","doi-asserted-by":"publisher","unstructured":"Abuzwidah M, Elawady A, Wang L, Zeiada W (2024) Assessing the impact of adverse weather on performance and safety of connected and autonomous vehicles. Civil Eng J 10(9):3070\u20133089. https:\/\/doi.org\/10.28991\/CEJ-2024-010-09-019","DOI":"10.28991\/CEJ-2024-010-09-019"},{"key":"6932_CR3","doi-asserted-by":"publisher","unstructured":"Seng KC, Abdul\u00a0Razak SF, Yogarayan S (2024) Vehicle safety application through the integration of flood detection and safe overtaking in vehicular communication. Civil Eng J 10(9):2997\u20133010. https:\/\/doi.org\/10.28991\/CEJ-2024-010-09-015","DOI":"10.28991\/CEJ-2024-010-09-015"},{"key":"6932_CR4","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.trb.2019.03.005","volume":"122","author":"Z Wang","year":"2019","unstructured":"Wang Z, Sheu JB (2019) Vehicle routing problem with drones. Transp Res Part B Methodol 122:350\u2013364. https:\/\/doi.org\/10.1016\/j.trb.2019.03.005","journal-title":"Transp Res Part B Methodol"},{"key":"6932_CR5","doi-asserted-by":"publisher","unstructured":"Widians JA, Wardoyo R, Hartati S (2024) A hybrid ant colony and grey wolf optimization algorithm for exploitation-exploration balance. Emerging Sci J 8:1642\u20131654. https:\/\/doi.org\/10.28991\/ESJ-2024-08-04-023","DOI":"10.28991\/ESJ-2024-08-04-023"},{"issue":"3","key":"6932_CR6","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1287\/opre.28.3.694","volume":"28","author":"B Golden","year":"1980","unstructured":"Golden B, Bodin L, Doyle T, Stewart W (1980) Approximate traveling salesman algorithms. Oper Res 28(3):694\u2013711","journal-title":"Oper Res"},{"issue":"2","key":"6932_CR7","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2019.10.010","volume":"286","author":"T Vidal","year":"2020","unstructured":"Vidal T, Laporte G, Matl P (2020) A concise guide to existing and emerging vehicle routing problem variants. Eur J Oper Res 286(2):401\u2013416. https:\/\/doi.org\/10.1016\/j.ejor.2019.10.010","journal-title":"Eur J Oper Res"},{"key":"6932_CR8","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.cor.2018.10.012","volume":"103","author":"Diego Gabriel Rossit FTMFDaniele Vigo","year":"2019","unstructured":"Diego Gabriel Rossit FTMFDaniele Vigo (2019) Visual attractiveness in routing problems: A review. Comput Oper Res 103:13\u201334. https:\/\/doi.org\/10.1016\/j.cor.2018.10.012","journal-title":"Comput Oper Res"},{"key":"6932_CR9","unstructured":"Nazari M, Oroojlooy A, Tak\u00e1\u010d M, Snyder LV (2018) Reinforcement learning for solving the vehicle routing problem. In: Advances in neural information processing systems (NeurIPS), pp 9839\u20139849, https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/9fb4651c05b2ed70fba5afe0b039a550-Paper.pdf"},{"key":"6932_CR10","unstructured":"Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, \u0141ukasz K, Polosukhin I (2017) Attention is all you need. In: Guyon I, Luxburg UV, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R (eds) Advances in neural information processing systems (NeurIPS), pp 5998\u20136008, https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/3f5ee243547dee91fbd053c1c4a845aa-Paper.pdf"},{"issue":"10","key":"6932_CR11","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6501\/ad633d","volume":"35","author":"H Tao","year":"2024","unstructured":"Tao H, Zheng Y, Wang Y, Qiu J, Stojanovic V (2024) Enhanced feature extraction yolo industrial small object detection algorithm based on receptive-field attention and multi-scale features. Meas Sci Technol 35(10):105023. https:\/\/doi.org\/10.1088\/1361-6501\/ad633d","journal-title":"Meas Sci Technol"},{"key":"6932_CR12","unstructured":"Kool W, van Hoof H, Welling M (2019) Attention, learn to solve routing problems! In: ICLR (ed) Paper presented at 7th international conference on learning representations, https:\/\/openreview.net\/pdf?id=ByxBFsRqYm"},{"issue":"7","key":"6932_CR13","doi-asserted-by":"publisher","first-page":"4861","DOI":"10.1109\/TII.2020.3031409","volume":"17","author":"L Xin","year":"2021","unstructured":"Xin L, Song W, Cao Z, Zhang J (2021) Step-wise deep learning models for solving routing problems. IEEE Trans Industr Inf 17(7):4861\u20134871. https:\/\/doi.org\/10.1109\/TII.2020.3031409","journal-title":"IEEE Trans Industr Inf"},{"key":"6932_CR14","unstructured":"Kwon YD, Choo J, Kim B, Yoon I, Gwon Y, Min S (2020) Pomo: Policy optimization with multiple optima for reinforcement learning. In: Advances in neural information processing systems (NeurIPS), pp 21188\u201321198, https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/f231f2107df69eab0a3862d50018a9b2-Paper.pdf"},{"key":"6932_CR15","unstructured":"Ma Q, Ge S, He D, Thaker D, Drori I (2019) Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning. Preprint at https:\/\/arxiv.org\/abs\/1911.04936"},{"key":"6932_CR16","unstructured":"Vinyals O, Fortunato M, Jaitly N (2015) Pointer networks. In: Advances in neural information processing systems (NeurIPS), pp 2692\u20132700, https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2015\/file\/29921001f2f04bd3baee84a12e98098f-Paper.pdf"},{"key":"6932_CR17","unstructured":"Bello I, Pham H, Le QV, Norouzi M, Bengio S (2017) Neural combinatorial optimization with reinforcement learning. In: ICLR (ed) Paper presented at the 5th international conference on learning representations, https:\/\/doi.org\/10.48550\/arXiv.1611.09940"},{"key":"6932_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.106085","volume":"112","author":"D Fuertes","year":"2023","unstructured":"Fuertes D, del Blanco CR, Jaureguizar F, Navarro JJ, Garc\u00eda N (2023) Solving routing problems for multiple cooperative unmanned aerial vehicles using transformer networks. Eng Appl Artif Intell 112:106085. https:\/\/doi.org\/10.1016\/j.engappai.2023.106085","journal-title":"Eng Appl Artif Intell"},{"key":"6932_CR19","doi-asserted-by":"publisher","first-page":"9003","DOI":"10.1038\/s41598-025-92916-7","volume":"15","author":"P Sun","year":"2025","unstructured":"Sun P, He J, Wan J, Guan Y, Liu D, Su X, Li L (2025) Deep reinforcement learning based low energy consumption scheduling approach design for urban electric logistics vehicle networks. Sci Rep 15:9003. https:\/\/doi.org\/10.1038\/s41598-025-92916-7","journal-title":"Sci Rep"},{"key":"6932_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2023.121711","volume":"350","author":"M Tang","year":"2023","unstructured":"Tang M, Zhuang W, Li B, Liu H, Song Z, Yin G (2023) Energy-optimal routing for electric vehicles using deep reinforcement learning with transformer. Appl Energy 350:121711. https:\/\/doi.org\/10.1016\/j.apenergy.2023.121711","journal-title":"Appl Energy"},{"issue":"7","key":"6932_CR21","doi-asserted-by":"publisher","first-page":"4861","DOI":"10.1109\/TII.2020.3031409","volume":"17","author":"L Xin","year":"2021","unstructured":"Xin L, Song W, Cao Z, Zhang J (2021) Step-wise deep learning models for solving routing problems. IEEE Trans Industr Inf 17(7):4861\u20134871. https:\/\/doi.org\/10.1109\/TII.2020.3031409","journal-title":"IEEE Trans Industr Inf"},{"key":"6932_CR22","doi-asserted-by":"publisher","first-page":"14232","DOI":"10.1038\/s41598-025-95048-0","volume":"15","author":"C Selvan","year":"2025","unstructured":"Selvan C, Anwar BH, Naveen S, Bhanu ST (2025) Ambulance route optimization in a mobile ambulance dispatch system using deep neural network (dnn). Sci Rep 15:14232. https:\/\/doi.org\/10.1038\/s41598-025-95048-0","journal-title":"Sci Rep"},{"key":"6932_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2020.104061","volume":"97","author":"Y Hu","year":"2021","unstructured":"Hu Y, Zhang Z, Yao Y, Huyan X, Zhou X, Lee WS (2021) A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs. Eng Appl Artif Intell 97:104061. https:\/\/doi.org\/10.1016\/j.engappai.2020.104061","journal-title":"Eng Appl Artif Intell"},{"key":"6932_CR24","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s12293-024-00428-0","volume":"16","author":"Z Wang","year":"2024","unstructured":"Wang Z, Bai R, Khan F, \u00d6zcan E, Zhang T (2024) Gase: Graph attention sampling with edges fusion for solving vehicle routing problems. Memetic Comput 16:337\u2013353. https:\/\/doi.org\/10.1007\/s12293-024-00428-0","journal-title":"Memetic Comput"},{"key":"6932_CR25","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s12293-024-00420-8","volume":"16","author":"H Zhan","year":"2024","unstructured":"Zhan H, Zhang Y, Huang J, Song Y, Xing L, Wu J, Gao Z (2024) A reinforcement learning-based evolutionary algorithm for the unmanned aerial vehicles maritime search and rescue path planning problem considering multiple rescue centers. Memetic Comput 16:373\u2013386. https:\/\/doi.org\/10.1007\/s12293-024-00420-8","journal-title":"Memetic Comput"},{"key":"6932_CR26","doi-asserted-by":"publisher","first-page":"3086","DOI":"10.1109\/TASE.2024.3389020","volume":"22","author":"Z Zhang","year":"2025","unstructured":"Zhang Z, Zhang K, Xie X, Stojanovic V (2025) Adp-based prescribed-time control for nonlinear time-varying delay systems with uncertain parameters. IEEE Trans Autom Sci Eng 22:3086\u20133096. https:\/\/doi.org\/10.1109\/TASE.2024.3389020","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"6932_CR27","unstructured":"Dai H, Khalil EB, Zhang Y, Dilkina B, Song L (2017) Learning combinatorial optimization algorithms over graphs. In: Advances in neural information processing systems (NeurIPS), pp 6348\u20136358, https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/d9896106ca98d3d05b8cbdf4fd8b13a1-Paper.pdf"},{"key":"6932_CR28","unstructured":"Dai H, Dai B, Song L (2016) Discriminative embeddings of latent variable models for structured data. In: Proceedings of the 33rd international conference on international conference on machine learning, pp 2702\u20132711, https:\/\/arxiv.org\/abs\/1603.05629"},{"issue":"12","key":"6932_CR29","doi-asserted-by":"publisher","first-page":"13572","DOI":"10.1109\/TCYB.2021.3111082","volume":"52","author":"J Li","year":"2022","unstructured":"Li J, Ma Y, Gao R, Cao Z, Lim A, Song W, Zhang J (2022) Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem. IEEE Trans Cybern 52(12):13572\u201313585. https:\/\/doi.org\/10.1109\/TCYB.2021.3111082","journal-title":"IEEE Trans Cybern"},{"issue":"9","key":"6932_CR30","doi-asserted-by":"publisher","first-page":"5057","DOI":"10.1109\/TNNLS.2021.3068828","volume":"33","author":"Y Wu","year":"2022","unstructured":"Wu Y, Song W, Cao Z, Zhang J, Lim A (2022) Learning improvement heuristics for solving routing problems. IEEE Trans Neural Netw Learn Syst 33(9):5057\u20135069. https:\/\/doi.org\/10.1109\/TNNLS.2021.3068828","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"10","key":"6932_CR31","doi-asserted-by":"publisher","first-page":"11107","DOI":"10.1109\/TCYB.2021.3089179","volume":"52","author":"Y Xu","year":"2022","unstructured":"Xu Y, Fang M, Chen L, Xu G, Du Y, Zhang C (2022) Reinforcement learning with multiple relational attention for solving vehicle routing problems. IEEE Trans Cybern 52(10):11107\u201311120. https:\/\/doi.org\/10.1109\/TCYB.2021.3089179","journal-title":"IEEE Trans Cybern"},{"key":"6932_CR32","doi-asserted-by":"publisher","unstructured":"Bogyrbayeva A, Yoon T, Ko H, Lim S, Yun H, Kwon C (2023) A deep reinforcement learning approach for solving the traveling salesman problem with drone. Transp Res Part C Emerging Technol 148. https:\/\/doi.org\/10.1016\/j.trc.2022.103981","DOI":"10.1016\/j.trc.2022.103981"},{"key":"6932_CR33","doi-asserted-by":"publisher","first-page":"8910","DOI":"10.1007\/s10489-021-02920-3","volume":"52","author":"Q Wang","year":"2022","unstructured":"Wang Q (2022) Varl: A variational autoencoder-based reinforcement learning framework for vehicle routing problems. Appl Intell 52:8910\u20138923. https:\/\/doi.org\/10.1007\/s10489-021-02920-3","journal-title":"Appl Intell"},{"key":"6932_CR34","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10489-022-03456-w","volume":"53","author":"W Pan","year":"2023","unstructured":"Pan W, Liu SQ (2023) Deep reinforcement learning for the dynamic and uncertain vehicle routing problem. Appl Intell 53:405\u2013422. https:\/\/doi.org\/10.1007\/s10489-022-03456-w","journal-title":"Appl Intell"},{"key":"6932_CR35","doi-asserted-by":"publisher","first-page":"25881","DOI":"10.1007\/s10489-023-04881-1","volume":"53","author":"Q Wang","year":"2023","unstructured":"Wang Q, Hao Y (2023) Routing optimization with monte carlo tree search-based multi-agent reinforcement learning. Appl Intell 53:25881\u201325896. https:\/\/doi.org\/10.1007\/s10489-023-04881-1","journal-title":"Appl Intell"},{"issue":"9","key":"6932_CR36","doi-asserted-by":"publisher","first-page":"5057","DOI":"10.1109\/TNNLS.2021.3068828","volume":"33","author":"Y Wu","year":"2022","unstructured":"Wu Y, Song W, Cao Z, Zhang J, Lim A (2022) Learning improvement heuristics for solving routing problems. IEEE Trans Neural Netw Learn Syst 33(9):5057\u20135069. https:\/\/doi.org\/10.1109\/TNNLS.2021.3068828","journal-title":"IEEE Trans Neural Netw Learn Syst"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-025-06932-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-025-06932-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-025-06932-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T08:03:26Z","timestamp":1764144206000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-025-06932-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,25]]},"references-count":36,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["6932"],"URL":"https:\/\/doi.org\/10.1007\/s10489-025-06932-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,25]]},"assertion":[{"value":"2 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"This study did not involve human participants, animal subjects, or personally identifiable\/sensitive data. Therefore, formal ethical approval and informed consent were not required for this research. This study utilized publicly available non-sensitive data exclusively.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical and informed consent for data used"}}],"article-number":"1052"}}