{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T13:02:52Z","timestamp":1765803772921,"version":"3.48.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T00:00:00Z","timestamp":1759795200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T00:00:00Z","timestamp":1759795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. ITS Res."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s13177-025-00558-w","type":"journal-article","created":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T07:22:38Z","timestamp":1759821758000},"page":"2046-2066","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Hybrid Metaheuristic Algorithm for Solving Vehicle Routing Problem with Drone (VRPD)"],"prefix":"10.1007","volume":"23","author":[{"given":"Ahmad Rahimi","family":"Denjkolaei","sequence":"first","affiliation":[]},{"given":"Rasul","family":"Enayatifar","sequence":"additional","affiliation":[]},{"given":"Mahdi","family":"Golsorkhtabaramiri","sequence":"additional","affiliation":[]},{"given":"Kamal Jadidy","family":"aval","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,7]]},"reference":[{"key":"558_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies 54, 86\u2013109 (2015)","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"558_CR2","unstructured":"Ponza, A.: Optimization of drone-assisted parcel delivery. (2016)"},{"key":"558_CR3","doi-asserted-by":"crossref","unstructured":"Marin, L.: The humanitarian drone and the borders: Unveiling the rationales underlying the deployment of drones in border surveillance. In: The Future of Drone Use: Opportunities and Threats from Ethical and Legal Perspectives, pp. 115\u2013132. T.M.C. Asser, The Hague (2016). B. Custers, Editor","DOI":"10.1007\/978-94-6265-132-6_6"},{"key":"558_CR4","doi-asserted-by":"crossref","unstructured":"Mathew, N., Smith, S.L., Waslander, S.L.: A graph-based approach to multi-robot rendezvous for recharging in persistent tasks. in IEEE International Conference on Robotics and Automation. 2013. (2013)","DOI":"10.1109\/ICRA.2013.6631066"},{"issue":"1","key":"558_CR5","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10846-012-9701-x","volume":"70","author":"A Ortiz","year":"2013","unstructured":"Ortiz, A., Kingston, D., Langbort, C.: Multi-UAV velocity and trajectory scheduling strategies for target classification by a single human operator. Journal of Intelligent & Robotic Systems 70(1), 255\u2013274 (2013)","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"1","key":"558_CR6","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1177\/0305829814529470","volume":"43","author":"KB Sandvik","year":"2014","unstructured":"Sandvik, K.B., Lohne, K.: The rise of the humanitarian drone: Giving content to an emerging concept. Millennium: Journal of International Studies 43(1), 145\u2013164 (2014)","journal-title":"Millennium: Journal of International Studies"},{"key":"558_CR7","unstructured":"Simmons, D.: Rwanda begins Zipline commercial drone deliveries. Retrieved from, (2016)"},{"key":"558_CR8","doi-asserted-by":"crossref","unstructured":"Huang, C., et al.: Through-the-Lens Drone Filming. in 2018 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). (2018)","DOI":"10.1109\/IROS.2018.8594333"},{"issue":"3","key":"558_CR9","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1016\/j.apm.2013.07.002","volume":"38","author":"F Guerriero","year":"2014","unstructured":"Guerriero, F., et al.: A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Appl. Math. Model. 38(3), 839\u2013852 (2014)","journal-title":"Appl. Math. Model."},{"issue":"1","key":"558_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1002\/j.2158-1592.2009.tb00104.x","volume":"30","author":"KK Boyer","year":"2009","unstructured":"Boyer, K.K., Prud\u2019homme, A.M., Chung, W.: THE LAST MILE CHALLENGE: EVALUATING THE EFFECTS OF CUSTOMER DENSITY AND DELIVERY WINDOW PATTERNS. J. Bus. Logistics 30(1), 185\u2013201 (2009)","journal-title":"J. Bus. Logistics"},{"key":"558_CR11","unstructured":"Hern, A.: Amazon claims first successful Prime Air drone delivery. The guardian, (2016)"},{"key":"558_CR12","unstructured":"MEMPHIS, T.: Wing Drone Deliveries Take Flight in First-of-its-Kind Trial with FedEx. ; (2019). Available from: https:\/\/newsroom.fedex.com\/newsroom\/wing-drone-deliveries-take-flight-in-first-of-its-kind-trial-with-fedex\/"},{"key":"558_CR13","unstructured":"Lardinois, F.: Alphabet\u2019s Project Wing now delivers burritos by drone in southeastern Australia. ; (2017). Available from: https:\/\/techcrunch.com\/2017\/10\/16\/alphabets-project-wing-now-delivers-burritos-by-drone-in-southeastern-australia\/"},{"key":"558_CR14","unstructured":"Aufgebauer, K.: The future has landed, thanks to delivery drones. (2016)"},{"key":"558_CR15","unstructured":"Lin, J.: Meet China\u2019s growing fleet of automated delivery drones. (2018)"},{"issue":"4","key":"558_CR16","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s11590-016-1035-3","volume":"11","author":"X Wang","year":"2017","unstructured":"Wang, X., Poikonen, S., Golden, B.: The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4), 679\u2013697 (2017)","journal-title":"Optim. Lett."},{"key":"558_CR17","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.jocs.2017.04.003","volume":"21","author":"MA Mohammed","year":"2017","unstructured":"Mohammed, M.A., et al.: Solving vehicle routing problem by using improved genetic algorithm for optimal solution. Journal of Computational Science 21, 255\u2013262 (2017)","journal-title":"Journal of Computational Science"},{"key":"558_CR18","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.jocs.2017.04.012","volume":"21","author":"MA Mohammed","year":"2017","unstructured":"Mohammed, M.A., et al.: Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution. Journal of Computational Science 21, 232\u2013240 (2017)","journal-title":"Journal of Computational Science"},{"key":"558_CR19","doi-asserted-by":"crossref","unstructured":"Mohammed, M.A., Ahmad, M.S., Mostafa, S.A.: Using Genetic Algorithm in implementing Capacitated Vehicle Routing Problem. in International Conference on Computer & Information Science (ICCIS). 2012. (2012)","DOI":"10.1109\/ICCISci.2012.6297250"},{"key":"558_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100675","volume":"55","author":"Y Wang","year":"2020","unstructured":"Wang, Y., et al.: An improved ant colony optimization algorithm to the periodic vehicle routing problem with time window and service choice. Swarm and Evolutionary Computation 55, 100675 (2020)","journal-title":"Swarm and Evolutionary Computation"},{"issue":"1","key":"558_CR21","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/net.21746","volume":"70","author":"S Poikonen","year":"2017","unstructured":"Poikonen, S., Wang, X., Golden, B.: The vehicle routing problem with drones: Extended models and connections. Networks. 70(1), 34\u201343 (2017)","journal-title":"Networks"},{"key":"558_CR22","unstructured":"Daknama, R., Kraus, E.: Vehicle routing with drones. arXiv preprint arXiv:1705.06431, (2017)"},{"key":"558_CR23","unstructured":"Di Pugliese, P., L. and, Guerriero, F.: Last-Mile deliveries by using drones and classical vehicles. In: Optimization and Decision Science: Methodologies and Applications. Springer International Publishing, Cham (2017)"},{"issue":"4","key":"558_CR24","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1002\/net.21855","volume":"72","author":"MW Ulmer","year":"2018","unstructured":"Ulmer, M.W., Thomas, B.W.: Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4), 475\u2013505 (2018)","journal-title":"Networks"},{"key":"558_CR25","doi-asserted-by":"crossref","unstructured":"Jiang, X., Zhou, Q., Ye, Y.: Method of Task Assignment for UAV Based on Particle Swarm Optimization in logistics, in Proceedings of the International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence. 2017, Association for Computing Machinery: Hong Kong, Hong Kong. pp. 113\u2013117. (2017)","DOI":"10.1145\/3059336.3059337"},{"issue":"4","key":"558_CR26","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto, A., et al.: Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks. 72(4), 411\u2013458 (2018)","journal-title":"Networks"},{"key":"558_CR27","doi-asserted-by":"crossref","unstructured":"Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. in 2007 IEEE Congress on Evolutionary Computation. (2007)","DOI":"10.1109\/CEC.2007.4425083"},{"issue":"9","key":"558_CR28","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1016\/j.optlaseng.2013.03.010","volume":"51","author":"R Enayatifar","year":"2013","unstructured":"Enayatifar, R., Abdullah, A.H., Lee, M.: A weighted discrete imperialist competitive algorithm (WDICA) combined with chaotic map for image encryption. Optics and Lasers in Engineering 51(9), 1066\u20131077 (2013)","journal-title":"Optics and Lasers in Engineering"},{"issue":"10","key":"558_CR29","doi-asserted-by":"publisher","first-page":"9629","DOI":"10.1007\/s11071-023-08331-y","volume":"111","author":"B Rezaei","year":"2023","unstructured":"Rezaei, B., Ghanbari, H., Enayatifar, R.: An image encryption approach using tuned henon chaotic map and evolutionary algorithm. Nonlinear Dyn. 111(10), 9629\u20139647 (2023)","journal-title":"Nonlinear Dyn."},{"key":"558_CR30","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.asoc.2015.11.026","volume":"40","author":"HJ Sadaei","year":"2016","unstructured":"Sadaei, H.J., et al.: A hybrid model based on differential fuzzy logic relationships and imperialist competitive algorithm for stock market forecasting. Applied Soft Computing 40, 132\u2013149 (2016)","journal-title":"Applied Soft Computing"},{"issue":"5","key":"558_CR31","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/s00170-011-3641-7","volume":"60","author":"A Ayough","year":"2012","unstructured":"Ayough, A., Zandieh, M., Farsijani, H.: GA and ICA approaches to job rotation scheduling problem: Considering employee\u2019s boredom. Int. J. Adv. Manuf. Technol. 60(5), 651\u2013666 (2012)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"558_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110309","volume":"142","author":"B Rezaei","year":"2023","unstructured":"Rezaei, B., et al.: Combining genetic local search into a multi-population imperialist competitive algorithm for the capacitated vehicle routing problem. Applied Soft Computing 142, 110309 (2023)","journal-title":"Applied Soft Computing"},{"key":"558_CR33","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.trc.2019.02.018","volume":"102","author":"D Sacramento","year":"2019","unstructured":"Sacramento, D., Pisinger, D., Ropke, S.: An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transp. Res. Part. C: Emerg. Technol. 102, 289\u2013315 (2019)","journal-title":"Transp. Res. Part. C: Emerg. Technol."},{"key":"558_CR34","unstructured":"Imran, N.M., Won, M.: SmartPathfinder: Pushing the Limits of Heuristic Solutions for Vehicle Routing Problem with Drones Using Reinforcement Learning. IEEE"},{"issue":"2","key":"558_CR35","doi-asserted-by":"publisher","first-page":"1630","DOI":"10.3934\/jimo.2024141","volume":"21","author":"X Yang","year":"2025","unstructured":"Yang, X., et al.: Solving the vehicle-drone pickup and delivery problem in road congestion: A heuristic and its deep reinforcement learning-based improvement. Journal of Industrial and Management Optimization 21(2), 1630\u20131654 (2025)","journal-title":"Journal of Industrial and Management Optimization"},{"issue":"1","key":"558_CR36","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science 6(1), 80\u201391 (1959)","journal-title":"Management Science"},{"key":"558_CR37","doi-asserted-by":"crossref","unstructured":"Schermer, D., Moeini, M., Wendt, O.: A variable neighborhood search algorithm for solving the vehicle routing problem with drones. Technacal Report, (2018)","DOI":"10.1016\/j.cor.2019.04.021"},{"key":"558_CR38","volume-title":"Study of Permutation Crossover Operators on the Traveling Salesman Problem","author":"IM Oliver","year":"1987","unstructured":"Oliver, I.M., Smith, D., Holland, J.R.C.: Study of Permutation Crossover Operators on the Traveling Salesman Problem. L. Erlhaum Associates, Hillsdale, NJ (1987)"},{"issue":"11","key":"558_CR39","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"558_CR40","first-page":"335","volume":"7","author":"P Hansen","year":"2001","unstructured":"Hansen, P., Mladenovi\u0107, N., Perez-Britos, D.: Variable Neighborhood Decompos. Search. J. Heuristics. 7(4), 335\u2013350 (2001)","journal-title":"Variable Neighborhood Decompos. Search. J. Heuristics"},{"key":"558_CR41","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.trc.2019.06.016","volume":"106","author":"D Schermer","year":"2019","unstructured":"Schermer, D., Moeini, M., Wendt, O.: A matheuristic for the vehicle routing problem with drones and its variants. Transp. Res. Part. C: Emerg. Technol. 106, 166\u2013204 (2019)","journal-title":"Transp. Res. Part. C: Emerg. Technol."},{"issue":"4","key":"558_CR42","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.: Optimization approaches for the traveling salesman problem with drone. Transport. Sci. 52(4), 965\u2013981 (2018)","journal-title":"Transport. Sci."},{"issue":"1","key":"558_CR43","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1111\/itor.12671","volume":"27","author":"JC de Freitas","year":"2020","unstructured":"de Freitas, J.C., Penna, P.H.V.: A variable neighborhood search for flying sidekick traveling salesman problem. Int. Trans. Oper. Res. 27(1), 267\u2013290 (2020)","journal-title":"Int. Trans. Oper. Res."},{"issue":"2","key":"558_CR44","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10732-019-09431-y","volume":"26","author":"QM Ha","year":"2020","unstructured":"Ha, Q.M., et al.: A hybrid genetic algorithm for the traveling salesman problem with drone. J. Heuristics. 26(2), 219\u2013247 (2020)","journal-title":"J. Heuristics"},{"key":"558_CR45","unstructured":"Skorobohatyj, G.: TSPLIB. ; (1995). Available from: https:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/"},{"key":"558_CR46","unstructured":"CPU Benchmark: Available from: https:\/\/www.cpubenchmark.net\/compare\/Intel-i5-4590T-vs-Intel-Xeon-Gold-6148"},{"key":"558_CR47","unstructured":"MATLAB implementation of ICA. Available from: https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/22046-imperialist-competitive-algorithm-ica"}],"container-title":["International Journal of Intelligent Transportation Systems Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13177-025-00558-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13177-025-00558-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13177-025-00558-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T12:56:47Z","timestamp":1765803407000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13177-025-00558-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,7]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["558"],"URL":"https:\/\/doi.org\/10.1007\/s13177-025-00558-w","relation":{},"ISSN":["1348-8503","1868-8659"],"issn-type":[{"type":"print","value":"1348-8503"},{"type":"electronic","value":"1868-8659"}],"subject":[],"published":{"date-parts":[[2025,10,7]]},"assertion":[{"value":"12 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval and Consent to Participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors declare that they have no competing interests to declare.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}