{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T10:00:58Z","timestamp":1774605658973,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T00:00:00Z","timestamp":1770422400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T00:00:00Z","timestamp":1770422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100019865","name":"Instituto Tecnol\u00f3gico De Aeron\u00e1utica","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100019865","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2026,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This study evaluates the effectiveness of the Biased Random-Key Genetic Algorithm (BRKGA) in solving the Traveling Salesman Problem (TSP) and its extension with trucks and drones, the Flying Sidekick Traveling Salesman Problem (FSTSP). The algorithm was tested on benchmark instances and two real-world scenarios. BRKGA achieved an average gap of 1.4% for TSP and showed better runtime compared to Simulated Annealing (SA) for smaller FSTSP instances. Although it produced faster computational results than SA for medium and large instances, the solution quality was slightly lower. When compared to leading metaheuristics like HTGVNS and HGVNS, BRKGA had competitive runtimes but was less optimal in solutions. In practice, the algorithm reduced delivery times and enabled drones to reach difficult locations. These results suggest that BRKGA is a valuable and effective heuristic for routing problems involving hybrid truck-drone systems.<\/jats:p>","DOI":"10.1007\/s00500-025-11027-7","type":"journal-article","created":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T03:38:26Z","timestamp":1770435506000},"page":"2413-2439","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A hybrid airspace model for utilizing drones in logistics operations"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3256-679X","authenticated-orcid":false,"given":"Bruno Avelino","family":"de Ara\u00fajo Oliveira","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5978-1054","authenticated-orcid":false,"given":"Mauro","family":"Caetano","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6560-2294","authenticated-orcid":false,"given":"Christopher Shneider","family":"Cerqueira","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9933-864X","authenticated-orcid":false,"given":"Anderson Ribeiro","family":"Correia","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7533-4369","authenticated-orcid":false,"given":"Evandro Jos\u00e9","family":"da Silva","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1892-9080","authenticated-orcid":false,"given":"Ronaldo Martins","family":"da Costa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,7]]},"reference":[{"issue":"4","key":"11027_CR1","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1287\/trsc.2017.0791","volume":"52","author":"N Agatz","year":"2018","unstructured":"Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transp Sci 52(4):965\u2013981. https:\/\/doi.org\/10.1287\/trsc.2017.0791","journal-title":"Transp Sci"},{"key":"11027_CR2","doi-asserted-by":"publisher","DOI":"10.1177\/03611981241243076","author":"B Ak\u015fit","year":"2024","unstructured":"Ak\u015fit B, G\u00fcrcan G\u00d6, Sari\u00e7i\u00e7ek \u0130 (2024) Flying sidekick traveling salesman problem in truck\u2013drone team logistics with energy issues. Transp Res Rec. https:\/\/doi.org\/10.1177\/03611981241243076","journal-title":"Transp Res Rec"},{"key":"11027_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.trd.2022.103296","volume":"107","author":"A Baldisseri","year":"2022","unstructured":"Baldisseri A, Siragua C, Seghezzi A, Mangiaracina R (2022) Truck-based drone delivery system: an economic and environmental assessment. Transp Res Part D Transp Environ 107:103296. https:\/\/doi.org\/10.1016\/j.trd.2022.103296","journal-title":"Transp Res Part D Transp Environ"},{"issue":"1","key":"11027_CR4","doi-asserted-by":"publisher","first-page":"369","DOI":"10.3390\/su14010360","volume":"14","author":"T Benarbia","year":"2022","unstructured":"Benarbia T, Kyamakya K (2022) A literature review of drone-based package delivery logistics systems and their implementation feasibility. Sustain Switz 14(1):369. https:\/\/doi.org\/10.3390\/su14010360","journal-title":"Sustain Switz"},{"issue":"6","key":"11027_CR5","doi-asserted-by":"publisher","first-page":"4135","DOI":"10.1016\/j.asoc.2011.02.032","volume":"11","author":"C Blum","year":"2011","unstructured":"Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput 11(6):4135\u20134151. https:\/\/doi.org\/10.1016\/j.asoc.2011.02.032","journal-title":"Appl Soft Comput"},{"issue":"3","key":"11027_CR6","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268\u2013308. https:\/\/doi.org\/10.1145\/937503.937505","journal-title":"ACM Comput Surv"},{"key":"11027_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.123106","volume":"235","author":"M Boccia","year":"2024","unstructured":"Boccia M, Mancuso A, Masone A, Murino T, Sterle C (2024) New features for customer classification in the flying sidekick traveling salesman problem. Expert Syst Appl 235:121406. https:\/\/doi.org\/10.1016\/j.eswa.2023.123106","journal-title":"Expert Syst Appl"},{"key":"11027_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102913","volume":"124","author":"M Boccia","year":"2021","unstructured":"Boccia M, Masone A, Sforza A, Sterle C (2021) A column-and-row generation approach for the flying sidekick travelling salesman problem. Transportation Research Part C: Emerging Technologies 124:102913. https:\/\/doi.org\/10.1016\/j.trc.2020.102913","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"11027_CR9","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.ins.2013.02.041","volume":"237","author":"I Boussa\u00efd","year":"2013","unstructured":"Boussa\u00efd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82\u2013117. https:\/\/doi.org\/10.1016\/j.ins.2013.02.041","journal-title":"Inf Sci"},{"key":"11027_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105004","volume":"123","author":"SH Chung","year":"2020","unstructured":"Chung SH, Sah B, Lee J (2020) Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions. Comput Oper Res 123:105036. https:\/\/doi.org\/10.1016\/j.cor.2020.105004","journal-title":"Comput Oper Res"},{"key":"11027_CR11","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.cie.2018.04.037","volume":"120","author":"WP Coutinho","year":"2018","unstructured":"Coutinho WP, Battarra M, Fliege J (2018) The unmanned aerial vehicle routing and trajectory optimization problem, a taxonomic review. Comput Ind Eng 120:116\u2013128. https:\/\/doi.org\/10.1016\/j.cie.2018.04.037","journal-title":"Comput Ind Eng"},{"key":"11027_CR12","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.endm.2018.03.013","volume":"66","author":"JC De Freitas","year":"2018","unstructured":"De Freitas JC, Penna PHV (2018) A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem. Electron Notes Discret Math 66:95\u2013102. https:\/\/doi.org\/10.1016\/j.endm.2018.03.013","journal-title":"Electron Notes Discret Math"},{"issue":"1","key":"11027_CR13","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1111\/itor.12671","volume":"27","author":"JC De Freitas","year":"2020","unstructured":"De Freitas JC, Penna PHV (2020) A variable neighborhood search for flying sidekick traveling salesman problem. Int Trans Oper Res 27(1):267\u2013290","journal-title":"Int Trans Oper Res"},{"key":"11027_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejtl.2022.100094","volume":"12","author":"JC De Freitas","year":"2023","unstructured":"De Freitas JC, Penna PHV, Toffolo T (2023) Exact and heuristic approaches to truck-drone delivery problem. EURO J Transp Logist 12:100094","journal-title":"EURO J Transp Logist"},{"key":"11027_CR15","doi-asserted-by":"publisher","first-page":"102493","DOI":"10.1016\/j.omega.2021.102493","volume":"104","author":"M Dell\u2019Amico","year":"2021","unstructured":"Dell\u2019Amico M, Montemanni R, Novellani S (2021) Algorithms based on branch and bound for the flying sidekick traveling salesman problem. Omega 104:102493. https:\/\/doi.org\/10.1016\/j.omega.2021.102493","journal-title":"Omega"},{"key":"11027_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106242","volume":"140","author":"R Elshaer","year":"2020","unstructured":"Elshaer R, Awad H (2020) A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Comput Ind Eng 140:106242","journal-title":"Comput Ind Eng"},{"issue":"5","key":"11027_CR17","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s10732-010-9143-1","volume":"17","author":"JF Gon\u00e7alves","year":"2011","unstructured":"Gon\u00e7alves JF, Resende MGC (2011) Biased random-key genetic algorithms for combinatorial optimization. J Heuristics 17(5):487\u2013525. https:\/\/doi.org\/10.1007\/s10732-010-9143-1","journal-title":"J Heuristics"},{"key":"11027_CR51","doi-asserted-by":"publisher","unstructured":"Gonz\u00e1lez-R P, Canca D, Andrade J, Calle M, Le\u00f3\u00f3n Blanco J (2020) Truck-drone team logistics: a heuristic approach to multi-drop route planning. Transp Res Part C Emerg Technol 114:657\u2013680. https:\/\/doi.org\/10.1016\/j.trc.2020.02.030","DOI":"10.1016\/j.trc.2020.02.030"},{"key":"11027_CR18","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.trc.2017.11.015","volume":"86","author":"QM Ha","year":"2018","unstructured":"Ha QM, Deville Y, Pham QD, H\u00e0 MH (2018) On the min-cost traveling salesman problem with drone. Transp Res Part C-Emerg Technol 86:597\u2013621. https:\/\/doi.org\/10.1016\/j.trc.2017.11.015","journal-title":"Transp Res Part C-Emerg Technol"},{"key":"11027_CR19","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992","unstructured":"Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge"},{"issue":"3","key":"11027_CR20","doi-asserted-by":"publisher","first-page":"66","DOI":"10.3390\/drones3030066","volume":"3","author":"I Khoufi","year":"2019","unstructured":"Khoufi I, Laouiti A, Adjih C (2019) A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones 3(3):66. https:\/\/doi.org\/10.3390\/drones3030066","journal-title":"Drones"},{"key":"11027_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102762","volume":"120","author":"G Macrina","year":"2020","unstructured":"Macrina G, Pugliese LDP, Guerriero F (2020) Drone-aided routing: a literature review. Transp Res C 120:102762. https:\/\/doi.org\/10.1016\/j.trc.2020.102762","journal-title":"Transp Res C"},{"key":"11027_CR22","unstructured":"Mahmoudinazlou S, Kwon C (2023) A hybrid genetic algorithm with type-aware chromosomes for traveling salesman problems with drone. vol. 2, pp 1-40. ArXiv Preprint. http:\/\/arxiv.org\/abs\/2303.00614"},{"key":"11027_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114854","volume":"177","author":"M Moshref-Javadi","year":"2021","unstructured":"Moshref-Javadi M, Winkenbach M (2021) Applications and research avenues for drone-based models in logistics: a classification and review. Expert Syst Appl 177:114854. https:\/\/doi.org\/10.1016\/j.eswa.2021.114854","journal-title":"Expert Syst Appl"},{"key":"11027_CR24","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp Res Part C-Emerg Technol 54:86\u2013109. https:\/\/doi.org\/10.1016\/j.trc.2015.03.005","journal-title":"Transp Res Part C-Emerg Technol"},{"key":"11027_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107604","volume":"160","author":"BH Ojeda Rios","year":"2021","unstructured":"Ojeda Rios BH, Xavier EC, Miyazawa FK, Amorim P (2021) Recent dynamic vehicle routing problems: a survey. Comput Ind Eng 160:107567","journal-title":"Comput Ind Eng"},{"issue":"4","key":"11027_CR26","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto A, Agatz N, Campbell J, Golden B, Pesch E (2018) Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: a survey. Networks 72(4):411\u2013458. https:\/\/doi.org\/10.1002\/net.21818","journal-title":"Networks"},{"key":"11027_CR27","doi-asserted-by":"publisher","unstructured":"Peres F, Castelli M (2021) Combinatorial optimization problems and metaheuristics: review, challenges, design, and development. Appl Sci 11(14):6449. https:\/\/doi.org\/10.3390\/app11146449","DOI":"10.3390\/app11146449"},{"key":"11027_CR28","unstructured":"Ponza A (2016) Optimization of drone-assisted parcel delivery. Master\u2019s dissertation, Universit\u00e0 Degli Studi di Padova"},{"key":"11027_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102813","volume":"120","author":"R Raj","year":"2020","unstructured":"Raj R, Murray C (2020) The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transp Res C Emerg Technol 120:102813. https:\/\/doi.org\/10.1016\/j.trc.2020.102813","journal-title":"Transp Res C Emerg Technol"},{"issue":"4","key":"11027_CR30","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt G (1991) TSPLIB\u2014a traveling salesman problem library. ORSA J Comput 3(4):376\u2013384. https:\/\/doi.org\/10.1287\/ijoc.3.4.376","journal-title":"ORSA J Comput"},{"key":"11027_CR31","unstructured":"Reinelt G (2024) Optimal solutions for symmetric TSPs. http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/. Accessed 1 Feb 2024"},{"key":"11027_CR50","doi-asserted-by":"publisher","unstructured":"Rojas Viloria D, Solano-Charris EL, Mu\u00f1oz-Villamizar A, Montoya-Torres JR (2021) Unmanned aerial vehicles\/drones in vehicle routing problems: a literature review. Intl Trans Op Res 28:1626\u20131657. https:\/\/doi.org\/10.1111\/itor.12783","DOI":"10.1111\/itor.12783"},{"key":"11027_CR33","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: from design to implementation","author":"EG Talbi","year":"2009","unstructured":"Talbi EG (2009) Metaheuristics: from design to implementation. John Wiley & Sons, Inc., Hoboken"},{"issue":"21","key":"11027_CR34","doi-asserted-by":"publisher","first-page":"10291","DOI":"10.3390\/app112110291","volume":"11","author":"SY Tan","year":"2021","unstructured":"Tan SY, Yeh WC (2021) The vehicle routing problem: state-of-the-art classification and review. Appl Sci (Switzerland) 11(21):10291. https:\/\/doi.org\/10.3390\/app112110291","journal-title":"Appl Sci (Switzerland)"},{"key":"11027_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-023-09497-5","author":"E Teimoury","year":"2024","unstructured":"Teimoury E, Rashid R (2024) A hybrid variable neighborhood search heuristic for the sustainable time-dependent truck-drone routing problem with rendezvous locations. J Heuristics. https:\/\/doi.org\/10.1007\/s10732-023-09497-5","journal-title":"J Heuristics"},{"key":"11027_CR53","doi-asserted-by":"publisher","unstructured":"Wang Z, Sheu J-B (2019) Vehicle routing problem with drones. Transp Res Part B Methodologic 122:350\u2013364. https:\/\/doi.org\/10.1016\/j.trb.2019.03.005","DOI":"10.1016\/j.trb.2019.03.005"},{"issue":"1","key":"11027_CR36","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67\u201382. https:\/\/doi.org\/10.1109\/4235.585893","journal-title":"IEEE Trans Evol Comput"},{"issue":"20","key":"11027_CR37","doi-asserted-by":"publisher","first-page":"4305","DOI":"10.3390\/math11204305","volume":"11","author":"VF Yu","year":"2023","unstructured":"Yu VF, Lin SW, Jodiawan P, Lai YC (2023) Solving the flying sidekick traveling salesman problem by a simulated annealing heuristic. Mathematics 11(20):4305. https:\/\/doi.org\/10.3390\/math11204305","journal-title":"Mathematics"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-11027-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-025-11027-7","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-11027-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T09:24:38Z","timestamp":1774603478000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-025-11027-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,7]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["11027"],"URL":"https:\/\/doi.org\/10.1007\/s00500-025-11027-7","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,7]]},"assertion":[{"value":"22 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2026","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"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}