{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:52:12Z","timestamp":1773391932185,"version":"3.50.1"},"reference-count":41,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T00:00:00Z","timestamp":1773360000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Artif. Intell."],"abstract":"<jats:p>The two-tier vehicle routing problem (2T-VRP) represents a novel variant differing from the traditional VRPs. It can be applied to urban logistics operations system, offering significant potential for mitigating last-mile traffic congestion and reducing delivering costs. Distinct from traditional VRPs, this scenario contains a hierarchical two-tier structure, with trucks operating on the first tier and drones at stations on the second tier. In this study, we first extend the 2T-VRP framework by relaxing the hierarchical constraints, enabling trucks to transport goods not only to robot stations but also directly to customers. This new variant is referred to as the flexible two-tier vehicle routing problem with drone stations (F2T-VRP-DS). Then we formulate the problem as a mixed-integer linear programming (MILP) model. Finally, given the complexity of this problem, an improved adaptive large neighborhood search heuristic algorithm (IALNS) is proposed. The algorithm incorporates an adapted Clark and Wright saving algorithm as the initial solution, and a simulated annealing scheme is employed as the acceptance criterion. The experimental results show that our algorithm can provide high-quality solutions. In particular, compared with the MILP method, our algorithm demonstrates strong competitiveness on large-scale instances, offering smaller time consumption and better solution quality compared to commercial solver like Gurobi. In addition, based on the results of the sensitivity analysis, we further assessed the influence of several key parameters within the F2T-VRP-DS framework.<\/jats:p>","DOI":"10.3389\/frai.2026.1759688","type":"journal-article","created":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T06:46:19Z","timestamp":1773384379000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An improved adaptive large neighborhood search algorithm for the flexible two-tier vehicle routing problem with drone stations"],"prefix":"10.3389","volume":"9","author":[{"given":"Qi","family":"Li","sequence":"first","affiliation":[{"name":"Department of Information and Communication Sciences, Faculty of Science and Technology, Sophia University","place":["Tokyo, Japan"]}]},{"given":"Wenhao","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Sciences, Faculty of Science and Technology, Sophia University","place":["Tokyo, Japan"]}]},{"given":"Tad","family":"Gonsalves","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Sciences, Faculty of Science and Technology, Sophia University","place":["Tokyo, Japan"]}]}],"member":"1965","published-online":{"date-parts":[[2026,3,13]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s41064-023-00246-y","article-title":"Impact of drone regulations on drone use in geospatial applications and research: focus on visual range conditions, geofencing and privacy considerations","volume":"91","author":"Alamouri","year":"2023","journal-title":"PFG-J. Photogram. Remote Sens. Geoinform. Sci"},{"key":"B2","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1016\/j.ejor.2021.06.048","article-title":"A tailored benders decomposition approach for last-mile delivery with autonomous robots","volume":"299","author":"Alfandari","year":"2022","journal-title":"Eur. J. Operat. Res"},{"key":"B3","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1057\/palgrave.jors.2601916","article-title":"A new enhancement of the clarke and wright savings heuristic for the capacitated vehicle routing problem","volume":"56","author":"Alt\u0131nel","year":"2005","journal-title":"J. Operat. Res. Soc"},{"key":"B4","doi-asserted-by":"publisher","first-page":"4754","DOI":"10.1109\/TITS.2023.3334976","article-title":"Machine learning to solve vehicle routing problems: a survey","volume":"25","author":"Bogyrbayeva","year":"2024","journal-title":"IEEE Trans. Intell. Transport. Syst"},{"key":"B5","doi-asserted-by":"publisher","first-page":"110258","DOI":"10.1016\/j.engappai.2025.110258","article-title":"The two-tier multi-depot vehicle routing problem with robot stations and time windows","volume":"147","author":"Campuzano","year":"2025","journal-title":"Eng. Applic. Artif. Intell"},{"key":"B6","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1109\/TITS.2022.3215084","article-title":"Tabu-based adaptive large neighborhood search for multi-depot petrol station replenishment with open inter-depot routes","volume":"24","author":"Che","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst"},{"key":"B7","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1016\/j.ejor.2021.02.027","article-title":"An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots","volume":"294","author":"Chen","year":"2021","journal-title":"Eur. J. Operat. Res"},{"key":"B8","doi-asserted-by":"publisher","first-page":"5892","DOI":"10.1109\/TVT.2022.3232799","article-title":"Multi-criteria coordinated electric vehicle-drone hybrid delivery service planning","volume":"72","author":"Cho","year":"2022","journal-title":"IEEE Trans. Vehic. Technol"},{"key":"B9","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1287\/trsc.1090.0279","article-title":"Models for evaluating and planning city logistics systems","volume":"43","author":"Crainic","year":"2009","journal-title":"Transp. Sci"},{"key":"B10","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1111\/itor.12671","article-title":"A variable neighborhood search for flying sidekick traveling salesman problem","volume":"27","author":"De Freitas","year":"2020","journal-title":"Int. Trans. Operat. Res"},{"key":"B11","doi-asserted-by":"publisher","first-page":"106319","DOI":"10.1016\/j.cor.2023.106319","article-title":"A variable neighborhood search for parcel delivery by vehicle with drone cycles","volume":"159","author":"El-Adle","year":"2023","journal-title":"Comput. Operat. Res"},{"key":"B12","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1016\/j.ejor.2016.11.026","article-title":"A metaheuristic for the time-dependent pollution-routing problem","volume":"259","author":"Franceschetti","year":"2017","journal-title":"Eur. J. Operat. Res"},{"key":"B13","doi-asserted-by":"publisher","first-page":"103267","DOI":"10.1016\/j.tre.2023.103267","article-title":"Scheduling trucks and drones for cooperative deliveries","volume":"178","author":"Gao","year":"2023","journal-title":"Transp. Res. Part E: Logist. Transp. Rev"},{"key":"B14","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2022.02.028","article-title":"A mixed truck and robot delivery approach for the daily supply of customers","volume":"303","author":"Heimfarth","year":"2022","journal-title":"Eur. J. Operat. Res"},{"key":"B15","doi-asserted-by":"publisher","first-page":"101536","DOI":"10.1016\/j.aei.2022.101536","article-title":"Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm","volume":"51","author":"Huang","year":"2022","journal-title":"Adv. Eng. Inform"},{"key":"B16","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.ijpe.2019.01.010","article-title":"Truck-drone hybrid delivery routing: payload-energy dependency and no-fly zones","volume":"214","author":"Jeong","year":"2019","journal-title":"Int. J. Prod. Econ"},{"key":"B17","doi-asserted-by":"publisher","first-page":"280","DOI":"10.3390\/drones9040280","article-title":"Integrating autonomous vehicles and drones for last-mile delivery: a routing problem with two types of drones and multiple visits","volume":"9","author":"Kong","year":"2025","journal-title":"Drones"},{"key":"B18","doi-asserted-by":"publisher","first-page":"116264","DOI":"10.1016\/j.eswa.2021.116264","article-title":"Vehicle routing problem with drones considering time windows","volume":"191","author":"Kuo","year":"2022","journal-title":"Expert Syst. Applic"},{"key":"B19","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1016\/j.ejor.2025.09.021","article-title":"Vehicle routing problem with drones and variable service times for agricultural virus monitoring","volume":"331","author":"Li","year":"2025","journal-title":"Eur. J. Oper. Res"},{"key":"B20","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1287\/inte.2023.0084","article-title":"Meituan's real-time intelligent dispatching algorithms build the world's largest minute-level delivery network","volume":"54","author":"Liang","year":"2024","journal-title":"INFORMS J. Appl. Anal"},{"key":"B21","doi-asserted-by":"publisher","first-page":"104412","DOI":"10.1016\/j.tre.2025.104412","article-title":"Urban food delivery service optimisation with coordinated delivery riders and drones","volume":"204","author":"Lyu","year":"2025","journal-title":"Transp. Res. Part E: Logist. Transp. Rev"},{"key":"B22","doi-asserted-by":"publisher","first-page":"111232","DOI":"10.1016\/j.cie.2025.111232","article-title":"The multi-visit split delivery vrp with drones considering en-route launches and rendezvouses: application to post-disaster relief operations","volume":"206","author":"Mahmoudi","year":"2025","journal-title":"Comput. Indus. Eng"},{"key":"B23","doi-asserted-by":"publisher","first-page":"121741","DOI":"10.1016\/j.eswa.2023.121741","article-title":"The drone-assisted vehicle routing problem with robot stations","volume":"238","author":"Morim","year":"2024","journal-title":"Expert Syst. Applic"},{"key":"B24","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","article-title":"The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery","volume":"54","author":"Murray","year":"2015","journal-title":"Transp. Res. Part C: Emerg. Technol"},{"key":"B25","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.trc.2019.11.003","article-title":"The multiple flying sidekicks traveling salesman problem: parcel delivery with multiple drones","volume":"110","author":"Murray","year":"2020","journal-title":"Transp. Res. Part C: Emerg. Technol"},{"key":"B26","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1287\/trsc.1110.0368","article-title":"The two-echelon capacitated vehicle routing problem: models and math-based heuristics","volume":"45","author":"Perboli","year":"2011","journal-title":"Transp. Sci"},{"key":"B27","doi-asserted-by":"crossref","first-page":"1779","DOI":"10.1109\/WSC40007.2019.9004811","article-title":"\u201cA comprehensive case study in last-mile delivery concepts for parcel robots,\u201d","volume-title":"2019 Winter Simulation Conference (WSC)","author":"Poeting","year":"2019"},{"key":"B28","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.ejor.2022.10.015","article-title":"Drone location and vehicle fleet planning with trucks and aerial drones","volume":"308","author":"Rave","year":"2023","journal-title":"Eur. J. Oper. Res"},{"key":"B29","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1111\/itor.12783","article-title":"Unmanned aerial vehicles\/drones in vehicle routing problems: a literature review","volume":"28","author":"Rojas Viloria","year":"2021","journal-title":"Int. Trans. Oper. Res"},{"key":"B30","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/trsc.1050.0135","article-title":"An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows","volume":"40","author":"Ropke","year":"2006","journal-title":"Transp. Sci"},{"key":"B31","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.trc.2019.02.018","article-title":"An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones","volume":"102","author":"Sacramento","year":"2019","journal-title":"Transp. Res. Part C: Emerg. Technol"},{"key":"B32","first-page":"417","article-title":"\u201cUsing constraint programming and local search methods to solve vehicle routing problems,\u201d","volume-title":"International Conference on Principles and Practice of Constraint Programming","author":"Shaw","year":"1998"},{"key":"B33","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1016\/j.ejor.2022.02.022","article-title":"Two-echelon vehicle routing problems: a literature review","volume":"304","author":"Sluijk","year":"2023","journal-title":"Eur. J. Operat. Res"},{"key":"B34","doi-asserted-by":"publisher","first-page":"106112","DOI":"10.1016\/j.cor.2022.106112","article-title":"The vehicle routing problem with drones and drone speed selection","volume":"152","author":"Tamke","year":"2023","journal-title":"Comput. Operat. Res"},{"key":"B35","doi-asserted-by":"publisher","first-page":"4504","DOI":"10.3390\/app10134504","article-title":"Unmanned aerial vehicle routing problems: a literature review","volume":"10","author":"Thibbotuwawa","year":"2020","journal-title":"Appl. Sci"},{"key":"B36","doi-asserted-by":"publisher","first-page":"110908","DOI":"10.1016\/j.asoc.2023.110908","article-title":"A review of metaheuristic algorithms for solving tsp-based scheduling optimization problems","volume":"148","author":"Toaza","year":"2023","journal-title":"Appl. Soft Comput"},{"key":"B37","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/3287921.3287932","article-title":"\u201cTraveling salesman problem with multiple drones,\u201d","volume-title":"Proceedings of the 9th International Symposium on Information and Communication Technology","author":"Tu","year":"2018"},{"key":"B38","doi-asserted-by":"publisher","first-page":"10483","DOI":"10.1109\/JIOT.2019.2939397","article-title":"Routing and scheduling for hybrid truck-drone collaborative parcel delivery with independent and truck-carried drones","volume":"6","author":"Wang","year":"2019","journal-title":"IEEE Internet Things J"},{"key":"B39","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.trb.2019.03.005","article-title":"Vehicle routing problem with drones","volume":"122","author":"Wang","year":"2019","journal-title":"Transp. Res. Part B: Methodol"},{"key":"B40","doi-asserted-by":"publisher","first-page":"102018","DOI":"10.1016\/j.tre.2020.102018","article-title":"Two-echelon urban deliveries using autonomous vehicles","volume":"141","author":"Yu","year":"2020","journal-title":"Transp. Res. Part E: Logist. Transp. Rev"},{"key":"B41","doi-asserted-by":"publisher","first-page":"101780","DOI":"10.1016\/j.swevo.2024.101780","article-title":"A survey on vehicle-drone cooperative delivery operations optimization: models, methods, and future research directions","volume":"92","author":"Zhou","year":"2025","journal-title":"Swarm Evol. Comput"}],"container-title":["Frontiers in Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2026.1759688\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T06:46:21Z","timestamp":1773384381000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2026.1759688\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,13]]},"references-count":41,"alternative-id":["10.3389\/frai.2026.1759688"],"URL":"https:\/\/doi.org\/10.3389\/frai.2026.1759688","relation":{},"ISSN":["2624-8212"],"issn-type":[{"value":"2624-8212","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,13]]},"article-number":"1759688"}}