{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,5]],"date-time":"2026-11-05T01:08:08Z","timestamp":1793840888974,"version":"4.6.1"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T00:00:00Z","timestamp":1751328000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T00:00:00Z","timestamp":1751328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"DOI":"10.1038\/s41598-025-08276-9","type":"journal-article","created":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T19:21:59Z","timestamp":1751397719000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A carbon aware ant colony system for the sustainable generalized traveling salesman problem"],"prefix":"10.1038","volume":"15","author":[{"given":"Marina","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laura P.","family":"Schaposnik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,7,1]]},"reference":[{"issue":"1","key":"8276_CR1","doi-asserted-by":"publisher","first-page":"68","DOI":"10.3390\/su9010068","volume":"9","author":"E Eizenberg","year":"2017","unstructured":"Eizenberg, E. & Jabareen, Y. Social sustainability: A new conceptual framework. Sustainability 9(1), 68 (2017).","journal-title":"Sustainability"},{"key":"8276_CR2","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.geoforum.2011.01.002","volume":"42","author":"S Vallance","year":"2011","unstructured":"Vallance, S., Perkins, H. C. & Dixon, J. E. What is social sustainability? A clarification of concepts. Geoforum42, 342\u2013348 (2011) (Themed Issue: Subaltern Geopolitics.).","journal-title":"Geoforum"},{"key":"8276_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/j.resconrec.2005.01.004","volume":"44","author":"SR Elliott","year":"2005","unstructured":"Elliott, S. R. Sustainability: An economic perspective. Resour. Conserv. Recycl.44, 263\u2013277 (2005) (Sustainability and Renewable Resources).","journal-title":"Resour. Conserv. Recycl."},{"key":"8276_CR4","doi-asserted-by":"crossref","unstructured":"Ikerd, J. The Essentials of Economic Sustainability (Lynne Rienner Publishers, 2012).","DOI":"10.1515\/9781565495173"},{"key":"8276_CR5","doi-asserted-by":"publisher","first-page":"6830","DOI":"10.1021\/acs.est.6b00298","volume":"50","author":"JC Little","year":"2016","unstructured":"Little, J. C., Hester, E. T. & Carey, C. C. Assessing and enhancing environmental sustainability: A conceptual review. Environ. Sci. Technol.50, 6830\u20136845 (2016).","journal-title":"Environ. Sci. Technol."},{"key":"8276_CR6","doi-asserted-by":"publisher","first-page":"4100","DOI":"10.1021\/es204163f","volume":"46","author":"A Laurent","year":"2012","unstructured":"Laurent, A., Olsen, S. I. & Hauschild, M. Z. Limitations of carbon footprint as indicator of environmental sustainability. Environ. Sci. Technol.46, 4100\u20134108 (2012).","journal-title":"Environ. Sci. Technol."},{"key":"8276_CR7","unstructured":"United States Environmental Protection Agency. Carbon pollution from transportation (2024)."},{"key":"8276_CR8","unstructured":"Biggs, N. et al. Graph theory 1736-1936 (Clarendon, 1976)."},{"key":"8276_CR9","volume-title":"527\u2013562","author":"The Traveling Salesman Problem","year":"2008","unstructured":"Problem, The Traveling Salesman. 527\u2013562 (Springer, 2008)."},{"key":"8276_CR10","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.ejor.2023.07.022","volume":"314","author":"PC Pop","year":"2024","unstructured":"Pop, P. C., Cosma, O., Sabo, C. & Sitar, C. P. A comprehensive survey on the generalized traveling salesman problem. Eur. J. Oper. Res.314, 819\u2013835 (2024).","journal-title":"Eur. J. Oper. Res."},{"key":"8276_CR11","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1016\/j.procs.2017.08.105","volume":"112","author":"I Kaabachi","year":"2017","unstructured":"Kaabachi, I., Jriji, D., Madany, F. & Krichen, S. A bi-criteria ant colony optimization for minimizing fuel consumption and cost of the traveling salesman problem with time windows. Procedia Comput. Sci.112, 886\u2013895 (2017) (Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 21st International Conference, KES-20176-8 September 2017, Marseille, France).","journal-title":"Procedia Comput. Sci."},{"key":"8276_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2022.101816","volume":"55","author":"M Das","year":"2023","unstructured":"Das, M., Roy, A., Maity, S. & Kar, S. A quantum-inspired ant colony optimization for solving a sustainable four-dimensional traveling salesman problem under type-2 fuzzy variable. Adv. Eng. Inform.55, 101816 (2023).","journal-title":"Adv. Eng. Inform."},{"key":"8276_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.dam.2012.08.025","volume":"163","author":"M Caserta","year":"2014","unstructured":"Caserta, M. & Vo\u00df, S. A hybrid algorithm for the DNA sequencing problem. Discrete Appl. Math.163, 87\u201399 (2014) (Matheuristics 2010).","journal-title":"Discrete Appl. Math."},{"key":"8276_CR14","doi-asserted-by":"publisher","first-page":"207","DOI":"10.18201\/ijisae.2019457232","volume":"7","author":"AO Dundar","year":"2019","unstructured":"Dundar, A. O., Sahman, M. A., Tekin, M. & K\u0131ran, M. S. A comparative application regarding the effects of traveling salesman problem on logistics costs. Int. J. Intell. Syst. Appl. Eng. 7, 207\u20132015 (2019).","journal-title":"Int. J. Intell. Syst. Appl. Eng."},{"key":"8276_CR15","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.ijpe.2018.08.018","volume":"204","author":"GJ Micheli","year":"2018","unstructured":"Micheli, G. J. & Mantella, F. Modelling an environmentally-extended inventory routing problem with demand uncertainty and a heterogeneous fleet under carbon control policies. Int. J. Prod. Econ.204, 316\u2013327 (2018).","journal-title":"Int. J. Prod. Econ."},{"key":"8276_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0020-0255(93)90133-7","volume":"74","author":"YN Lien","year":"1993","unstructured":"Lien, Y. N., Ma, E. & Wah, B. W. Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem. Inf. Sci.74, 177\u2013189 (1993).","journal-title":"Inf. Sci."},{"key":"8276_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2017.05.010","volume":"87","author":"SL Smith","year":"2017","unstructured":"Smith, S. L. & Imeson, F. Glns: An effective large neighborhood search heuristic for the generalized traveling salesman problem. Comput. Oper. Res.87, 1\u201319. https:\/\/doi.org\/10.1016\/j.cor.2017.05.010 (2017).","journal-title":"Comput. Oper. Res."},{"key":"8276_CR18","unstructured":"OptimoRoute Inc. Optimoroute - route planning and optimization software (2024). Accessed: May 3, 2025."},{"key":"8276_CR19","unstructured":"Henry-Labordere, A. The record balancing problem: A dynamic programming solution of a generalized traveling salesman problem rairo, vol. The record balancing problem: A dynamic programming solution of a generalized traveling salesman problem RAIRO vol (1969)."},{"key":"8276_CR20","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1080\/03155986.1993.11732212","volume":"31","author":"CE Noon","year":"1993","unstructured":"Noon, C. E. & Bean, J. C. An efficient transformation of the generalized traveling salesman problem. INFOR31, 39\u201344. https:\/\/doi.org\/10.1080\/03155986.1993.11732212 (1993).","journal-title":"INFOR"},{"key":"8276_CR21","first-page":"144","volume":"4","author":"G Gutin","year":"2009","unstructured":"Gutin, G. & Karapetyan, D. Generalized traveling salesman problem reduction algorithms. Algorithmic Oper. Res. 4, 144\u2013154 (2009).","journal-title":"Algorithmic Oper. Res."},{"key":"8276_CR22","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.ejor.2023.07.022","volume":"314","author":"PC Pop","year":"2024","unstructured":"Pop, P. C., Cosma, O., Sabo, C. & Sitar, C. P. A comprehensive survey on the generalized traveling salesman problem. Eur. J. Oper. Res.314, 819\u2013835 (2024).","journal-title":"Eur. J. Oper. Res."},{"key":"8276_CR23","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M. & Gambardella, L. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput.1, 53\u201366 (1997).","journal-title":"IEEE Trans. Evol. Comput."},{"key":"8276_CR24","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/s40294-017-0048-9","volume":"5","author":"C-M Pintea","year":"2017","unstructured":"Pintea, C.-M., Pop, P. C. & Chira, C. The generalized traveling salesman problem solved with ant algorithms. Complex Adapt. Syst. Model.5, 8 (2017).","journal-title":"Complex Adapt. Syst. Model."},{"key":"8276_CR25","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00500-016-2474-6","volume":"22","author":"D Wang","year":"2018","unstructured":"Wang, D., Tan, D. & Liu, L. Particle swarm optimization algorithm: An overview. Soft Comput.22, 387\u2013408 (2018).","journal-title":"Soft Comput."},{"key":"8276_CR26","doi-asserted-by":"publisher","unstructured":"Garc\u00eda-Vasquez, K., Linfati, R. & Escobar, J.\u00a0W. A three-phase algorithm for the pollution traveling salesman problem. Heliyon 10, https:\/\/doi.org\/10.1016\/j.heliyon.2024.e29958 (2024).","DOI":"10.1016\/j.heliyon.2024.e29958"},{"key":"8276_CR27","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1111\/itor.12991","volume":"30","author":"V Cacchiani","year":"2023","unstructured":"Cacchiani, V., Contreras-Bolton, C., Escobar-Falc\u00f3n, L. M. & Toth, P. A matheuristic algorithm for the pollution and energy minimization traveling salesman problems. Int. Transactions Oper. Res. 30, 1602\u20131624. https:\/\/doi.org\/10.1111\/itor.12991 (2023).","journal-title":"Int. Transactions Oper. Res."},{"key":"8276_CR28","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1080\/00207543.2021.2017054","volume":"61","author":"formulation and solution approaches","year":"2023","unstructured":"formulation and solution approaches. Ya\u011fmur, E. & and S. E. K. Bi-objective coordinated production and transportation scheduling problem with sustainability. Int. J. Prod. Res. 61, 774\u2013795. https:\/\/doi.org\/10.1080\/00207543.2021.2017054 (2023).","journal-title":"Int. J. Prod. Res."},{"key":"8276_CR29","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M. & Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag.1, 28\u201339. https:\/\/doi.org\/10.1109\/MCI.2006.329691 (2006).","journal-title":"IEEE Comput. Intell. Mag."},{"key":"8276_CR30","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"AC Marco Dorigo","year":"1996","unstructured":"Marco Dorigo, A. C. & Maniezzo, Vittorio. Ant system: optimization by a colony of cooperating agents.. IEEE Transactions on Syst. Man, Cybern.\u00a0Part B (Cybernetics) 26, 29\u201341 (1996).","journal-title":"IEEE Transactions on Syst. Man, Cybern.\u00a0Part B (Cybernetics)"},{"key":"8276_CR31","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1098\/rsbl.2011.0067","volume":"7","author":"TJ Czaczkes","year":"2011","unstructured":"Czaczkes, T. J., Gr\u00fcter, C., Jones, S. M. & Ratnieks, F. L. W. Synergy between social and private information increases foraging efficiency in ants. Biol. Lett.7, 521\u2013524 (2011).","journal-title":"Biol. Lett."},{"key":"8276_CR32","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/s40294-017-0048-9","volume":"5","author":"C-M Pintea","year":"2017","unstructured":"Pintea, C.-M., Pop, P. C. & Chira, C. The generalized traveling salesman problem solved with ant algorithms. Complex Adapt. Syst. Model.5, 8 (2017).","journal-title":"Complex Adapt. Syst. Model."},{"issue":"21","key":"8276_CR33","doi-asserted-by":"publisher","first-page":"15457","DOI":"10.3390\/su152115457","volume":"15","author":"F Jelti","year":"2023","unstructured":"Jelti, F., Allouhi, A. & Tabet Aoul, K. A. Transition paths towards a sustainable transportation system: A literature review. Sustainability 15(21), 15457 (2023).","journal-title":"Sustainability"},{"key":"8276_CR34","unstructured":"on Clean Transportation, I.\u00a0C. Beyond road zevs: Considerations for zero-emission vehicles in the off-road sector. Tech. Rep. (2018)."},{"key":"8276_CR35","unstructured":"Fund, E. D. Feasibility of electrifying medium- and heavy-duty vehicles (Tech, Rep, 2021)."},{"key":"8276_CR36","volume-title":"National traffic speeds survey iii","author":"National Highway Traffic Safety Administration","year":"2015","unstructured":"National Highway Traffic Safety Administration. National traffic speeds survey iii (Tech, 2015)."},{"key":"8276_CR37","unstructured":"Federal Highway Administration. Setting speed limits for safety. Public Roads 77 (2013)."},{"key":"8276_CR38","unstructured":"Neighborhood Roadside. What is payload capacity? (2024)."},{"key":"8276_CR39","doi-asserted-by":"publisher","first-page":"474","DOI":"10.3390\/cleantechnol3020028","volume":"3","author":"C Cunanan","year":"2021","unstructured":"Cunanan, C. et al. A review of heavy-duty vehicle powertrain technologies: Diesel engine vehicles, battery electric vehicles, and hydrogen fuel cell electric vehicles. Clean Technol.3, 474\u2013489 (2021).","journal-title":"Clean Technol."},{"key":"8276_CR40","unstructured":"Constantinou, D. et al. Ant colony optimisation algorithms for solving multi-objective power-aware metrics for mobile ad hoc networks. Ph.D. thesis, University of Pretoria (2010)."},{"key":"8276_CR41","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s11047-009-9111-6","volume":"9","author":"G Gutin","year":"2009","unstructured":"Gutin, G. & Karapetyan, D. A memetic algorithm for the generalized traveling salesman problem. Nat. Comput.9, 47\u201360 (2009).","journal-title":"Nat. Comput."},{"key":"8276_CR42","unstructured":"Helsgaun, K. Glkh: Generalized large-scale kernel-based heuristic. http:\/\/akira.ruc.dk\/~keld\/research\/GLKH\/."},{"key":"8276_CR43","unstructured":"Federal Highway Administration. National highway freight network map. https:\/\/ops.fhwa.dot.gov\/freight\/infrastructure\/nfn\/maps\/nhfn_map.htm (2024)."},{"key":"8276_CR44","unstructured":"Olson, R.\u00a0S. Computing the optimal road trip across the u.s. (2015)."},{"key":"8276_CR45","unstructured":"Developers, G. Google maps distance matrix api (2024)."},{"key":"8276_CR46","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1016\/j.ejor.2020.01.053","volume":"285","author":"P Baniasadi","year":"2020","unstructured":"Baniasadi, P., Foumani, M., Smith-Miles, K. & Ejov, V. A transformation technique for the clustered generalized traveling salesman problem with applications to logistics. Eur. J. Oper. Res.285, 444\u2013457. https:\/\/doi.org\/10.1016\/j.ejor.2020.01.053 (2020).","journal-title":"Eur. J. Oper. Res."},{"key":"8276_CR47","unstructured":"Ups facilities locations dataset (2024)."},{"key":"8276_CR48","unstructured":"Riley & Wells Attorneys-At-Law. Map of primary interstates & u.s. highways in va traffic law. https:\/\/www.rileywellslaw.com\/jurisdiction\/. Accessed: October 26, (2024)."},{"key":"8276_CR49","unstructured":"ICAO. Carbon offsetting and reduction scheme for international aviation (corsia) (2016)."},{"key":"8276_CR50","unstructured":"Administration, F.\u00a0A. Sustainability (2021). Accessed: 2024-06-15."},{"key":"8276_CR51","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.trd.2014.06.004","volume":"33","author":"C-C Chao","year":"2014","unstructured":"Chao, C.-C. Assessment of carbon emission costs for air cargo transportation. Transp. Res. Part D Transp. Environ.33, 186\u2013195 (2014).","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"8276_CR52","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1016\/j.spc.2022.08.009","volume":"33","author":"Y-J Hu","year":"2022","unstructured":"Hu, Y.-J. et al. Strategies to mitigate carbon emissions for sustainable aviation: A critical review from a life-cycle perspective. Sustain. Prod. Consum.33, 788\u2013808 (2022).","journal-title":"Sustain. Prod. Consum."},{"key":"8276_CR53","doi-asserted-by":"publisher","DOI":"10.1016\/j.trd.2020.102612","volume":"89","author":"X Liu","year":"2020","unstructured":"Liu, X., Hang, Y., Wang, Q. & Zhou, D. Drivers of civil aviation carbon emission change: A two-stage efficiency-oriented decomposition approach. Transp. Res. Part D Transp. Environ.89, 102612 (2020).","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"8276_CR54","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.tra.2017.03.002","volume":"99","author":"X Liu","year":"2017","unstructured":"Liu, X., Zhou, D., Zhou, P. & Wang, Q. What drives CO2 emissions from China\u2019s civil aviation? An exploration using a new generalized pda method. Transp. Res. Part A Policy Pract.99, 30\u201345 (2017).","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"8276_CR55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jenvman.2023.117624","volume":"336","author":"L Yang","year":"2023","unstructured":"Yang, L. et al. Uncertainty quantification of CO2 emissions from China\u2019s civil aviation industry to 2050. J. Environ. Manage.336, 117624 (2023).","journal-title":"J. Environ. Manage."},{"key":"8276_CR56","unstructured":"Google. Travel impact model (2024). Accessed: 2024-06-16."},{"key":"8276_CR57","unstructured":"European Environment Agency. EMEP\/EEA Air Pollutant Emission Inventory Guidebook 2019 (2019). Accessed: 2024-06-16."},{"issue":"3","key":"8276_CR58","doi-asserted-by":"publisher","first-page":"191","DOI":"10.3390\/drones7030191","volume":"7","author":"X Li","year":"2023","unstructured":"Li, X., Tupayachi, J., Sharmin, A. & Martinez Ferguson, M. Drone-aided delivery methods, challenge, and the future: A methodological review. Drones 7(3), 191 (2023).","journal-title":"Drones"},{"key":"8276_CR59","unstructured":"Amazon gets faa approval for drone delivery in california and texas. CNBC (2024)."},{"key":"8276_CR60","unstructured":"Merchan, D. et al. 2021 amazon last mile routing research challenge: Data set.\u00a0Transp. Sci.\u00a0(2022)."},{"issue":"16","key":"8276_CR61","doi-asserted-by":"publisher","first-page":"12325","DOI":"10.3390\/su151612325","volume":"15","author":"RJ Raimundo","year":"2023","unstructured":"Raimundo, R. J., Baltazar, M. E. & Cruz, S. P. Sustainability in the airports ecosystem: A literature review. Sustainability 15(16), 12325 (2023).","journal-title":"Sustainability"}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-08276-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-08276-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-08276-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T19:22:05Z","timestamp":1751397725000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-08276-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,1]]},"references-count":61,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["8276"],"URL":"https:\/\/doi.org\/10.1038\/s41598-025-08276-9","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,1]]},"assertion":[{"value":"23 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 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 declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"21928"}}