{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T23:17:40Z","timestamp":1782947860984,"version":"3.54.5"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032304933","type":"print"},{"value":"9783032304940","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T00:00:00Z","timestamp":1782950400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T00:00:00Z","timestamp":1782950400000},"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":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-30494-0_34","type":"book-chapter","created":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T22:41:57Z","timestamp":1782945717000},"page":"538-555","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evaluating Alternative Continuous Metaheuristic Solution Encodings for\u00a0Routing Problems with\u00a0Multiple Drones with\u00a0Interceptions"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4509-6260","authenticated-orcid":false,"given":"Sarah","family":"Dillon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1868-0759","authenticated-orcid":false,"given":"Jacomine","family":"Grobler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,2]]},"reference":[{"key":"34_CR1","unstructured":"Oxford Dictionary of E-commerce. Oxford University Press (2020)"},{"key":"34_CR2","first-page":"103","volume":"130","author":"S-H Chung","year":"2020","unstructured":"Chung, S.-H., Tsai, W.-H.: Drone-assisted last-mile delivery. Robot. Auton. Syst. 130, 103\u2013115 (2020)","journal-title":"Robot. Auton. Syst."},{"key":"34_CR3","unstructured":"Chang, C., Park, D.: Truck-drone collaborative delivery systems. In: Proceedings of the International Conference on Logistics, pp. 45\u201352 (2018)"},{"key":"34_CR4","unstructured":"7-eleven just made the first commercial delivery by drone. https:\/\/www.theverge.com\/2016\/7\/23\/12262468\/7-11-first-retailer-deliver-food-drone Accessed 11 May 2025"},{"key":"34_CR5","unstructured":"Mckinsey and Company. Drones take to the sky, potentially disrupting last-mile delivery. https:\/\/www.mckinsey.com\/industries\/aerospace-and-defense\/our-insights\/future-air-mobility-blog\/drones-take-to-the-sky-potentially-disrupting-last-mile-delivery Accessed 11 May 2025"},{"key":"34_CR6","unstructured":"Mckinsey and Company. Consumer views of drone delivery: How soon can you get here? https:\/\/www.mckinsey.com\/industries\/aerospace-and-defense\/our-insights\/future-air-mobility-blog\/consumer-views-of-drone-delivery-how-soon-can-you-get-here Accessed 11 May 2025"},{"key":"34_CR7","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.: Applications and research avenues for drone-based models in logistics: a classification and review. Expert Syst. Appl. 177, 114854 (2021)","journal-title":"Expert Syst. Appl."},{"issue":"4","key":"34_CR8","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. Transp. Sci. 52(4), 965\u2013981 (2018)","journal-title":"Transp. Sci."},{"key":"34_CR9","unstructured":"Moremi, T.J., Grobler, J., Kaminsky, P.M.: An ant colony optimisation approach to scheduling truck and drone delivery systems, PhD thesis, Stellenbosch University (2022)"},{"key":"34_CR10","unstructured":"Dillon, S., Grobler, J.: Solving routing problems with multiple drones with interceptions. In: Fourth Decision Science Alliance International Summer Conference. Springer (2026)"},{"key":"34_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.123106","volume":"247","author":"M Boccia","year":"2024","unstructured":"Boccia, M., Mancuso, A., Masone, A., Murino, T., Sterle, C.: New features for customer classification in the flying sidekick traveling salesman problem. Expert Syst. Appl. 247, 123106 (2024)","journal-title":"Expert Syst. Appl."},{"key":"34_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105004","volume":"123","author":"SH Chung","year":"2020","unstructured":"Chung, S.H., Sah, B., Lee, J.: Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions. Comput. Operat. Res. 123, 105004 (2020)","journal-title":"Comput. Operat. Res."},{"issue":"2","key":"34_CR13","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s40305-021-00383-4","volume":"10","author":"Y Liang","year":"2022","unstructured":"Liang, Y., Luo, Z.: A survey of truck-drone routing problem: literature review and research prospects. J. Operat. Res. Soc. China 10(2), 343\u2013377 (2022)","journal-title":"J. Operat. Res. Soc. China"},{"key":"34_CR14","doi-asserted-by":"publisher","first-page":"92854","DOI":"10.1109\/ACCESS.2022.3202895","volume":"10","author":"B Madani","year":"2022","unstructured":"Madani, B., Ndiaye, M.: Hybrid truck-drone delivery systems: a systematic literature review. IEEE Access 10, 92854\u201392878 (2022)","journal-title":"IEEE Access"},{"issue":"4","key":"34_CR15","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.: Optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: a survey. Networks 72(4), 411\u2013458 (2018)","journal-title":"Networks"},{"issue":"1","key":"34_CR16","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/net.21982","volume":"77","author":"S Poikonen","year":"2021","unstructured":"Poikonen, S., Campbell, J.F.: Future directions in drone routing research. Networks 77(1), 116\u2013126 (2021)","journal-title":"Networks"},{"issue":"05","key":"34_CR17","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1142\/S2301385024300014","volume":"12","author":"R Zhang","year":"2024","unstructured":"Zhang, R., Dou, L., Xin, B., Chen, C., Deng, F., Chen, J.: A review on the truck and drone cooperative delivery problem. Unmanned Syst. 12(05), 823\u2013847 (2024)","journal-title":"Unmanned Syst."},{"issue":"4","key":"34_CR18","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1002\/net.21847","volume":"72","author":"N Boysen","year":"2018","unstructured":"Boysen, N., Briskorn, D., Fedtke, S., Schwerdfeger, S.: Drone delivery from trucks: drone scheduling for given truck routes. Networks 72(4), 506\u2013527 (2018)","journal-title":"Networks"},{"key":"34_CR19","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.trc.2017.11.015","volume":"86","author":"QM Ha","year":"2018","unstructured":"Ha, Q.M., Deville, Y., Pham, Q.D., H\u00e0, M.H.: On the min-cost traveling salesman problem with drone. Trans. Res. Part C: Emerging Technol. 86, 597\u2013621 (2018)","journal-title":"Trans. Res. Part C: Emerging Technol."},{"key":"34_CR20","unstructured":"Knoetze, F.E.: Solving a last mile truck and drone delivery schedule to optimality. University of Stellenbosch, Final year project (2021)"},{"key":"34_CR21","unstructured":"Ernst, R.: Evolutionary algorithms for routing problems with drones with interceptions, PhD thesis, Stellenbosch University (2024)"},{"key":"34_CR22","doi-asserted-by":"crossref","unstructured":"Betti\u00a0Sorbelli, F., Cor\u00e3\u0161, F., Das, L.P., Pinotti, C.M.: Greedy algorithms for scheduling package delivery with multiple drones. In: ACM International Conference Proceeding Series, pp. 31\u201339 (2022)","DOI":"10.1145\/3491003.3491028"},{"key":"34_CR23","doi-asserted-by":"crossref","unstructured":"Sorbelli, F.B., Cor\u00e3\u0161, F., Das, S.K., Palazzetti, L., Pinotti, C.M.: On the scheduling of conflictual deliveries in a last-mile delivery scenario with truck-carried drones. Pervasive Mob. Comput. 87 (2022)","DOI":"10.1016\/j.pmcj.2022.101700"},{"key":"34_CR24","doi-asserted-by":"crossref","unstructured":"Salama, M.R., Srinivas, S.: Collaborative truck multi-drone routing and scheduling problem: package delivery with flexible launch and recovery sites. Trans. Res. Part E: Logist. Trans. Rev. 164 (2022)","DOI":"10.1016\/j.tre.2022.102788"},{"key":"34_CR25","doi-asserted-by":"crossref","unstructured":"Han, B., Chi, T., Sun, Z.: Collaborative delivery problem of trucks and multiple drones: an en-route operation with flexible launch positions. Int. Trans. Oper. Res. (2025)","DOI":"10.1111\/itor.70045"},{"key":"34_CR26","doi-asserted-by":"crossref","unstructured":"Lin, M., Chen, Y., Han, R., Chen, Y.: Discrete optimization on truck-drone collaborative transportation system for delivering medical resources. Discret. Dyn. Nat. Soc. (2022)","DOI":"10.1155\/2022\/1811288"},{"key":"34_CR27","doi-asserted-by":"crossref","unstructured":"Lin, M., Lyu, J.-Y., Gao, J.-J., Li, L.-Y.: Model and hybrid algorithm of collaborative distribution system with multiple drones and a truck. Sci. Program. (2020)","DOI":"10.1155\/2020\/8887057"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Narayan, S., Paulos, J., Chen, S.W., Manjanna, S., Kumar, V.: Combined routing and scheduling of heterogeneous transport and service agents. In: IEEE International Conference on Intelligent Robots and Systems, pp. 1466\u20131472 (2021)","DOI":"10.1109\/IROS51168.2021.9636684"},{"issue":"6","key":"34_CR29","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1002\/nav.22053","volume":"69","author":"H Li","year":"2022","unstructured":"Li, H., Chen, J., Wang, F., Zhao, Y.: Truck and drone routing problem with synchronization on arcs. Nav. Res. Logist. 69(6), 884\u2013901 (2022)","journal-title":"Nav. Res. Logist."},{"issue":"1\u20132","key":"34_CR30","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/s10479-023-05418-y","volume":"339","author":"T Thomas","year":"2024","unstructured":"Thomas, T., Srinivas, S., Rajendran, C.: Collaborative truck multi-drone delivery system considering drone scheduling and en route operations. Ann. Oper. Res. 339(1\u20132), 693\u2013739 (2024)","journal-title":"Ann. Oper. Res."},{"key":"34_CR31","unstructured":"Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer (2005)"},{"key":"34_CR32","doi-asserted-by":"crossref","unstructured":"Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1110\u20131116. IEEE (2008)","DOI":"10.1109\/CEC.2008.4630935"},{"key":"34_CR33","doi-asserted-by":"crossref","unstructured":"Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE congress on evolutionary computation, vol.\u00a02, pp. 1785\u20131791. IEEE (2005)","DOI":"10.1109\/CEC.2005.1554904"},{"key":"34_CR34","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.:Particle swarm optimization. In: Proceedings of ICNN 1995-International Conference on Neural Networks, vol 4, pp. 1942\u20131948. IEEE (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"34_CR35","doi-asserted-by":"crossref","unstructured":"Sahab, M.G., Toropov, V.V., Gandomi. A.H.: A review on traditional and modern structural optimization: problems and techniques. Metaheuristic Appli. Struct. Infrastruct., 25\u201347 (2013)","DOI":"10.1016\/B978-0-12-398364-0.00002-4"},{"key":"34_CR36","doi-asserted-by":"crossref","unstructured":"van\u00a0den Bergh, F., Engelbrecht, A.P.: A new locally convergent particle swarm optimiser. In: IEEE International Conference on Systems, Man and Cybernetics, vol.\u00a03, p. 6 IEEE (2002)","DOI":"10.1109\/ICSMC.2002.1176018"},{"key":"34_CR37","doi-asserted-by":"publisher","unstructured":"Dillon, S., Ernst, R., Grobler, J.: Investigating alternative clustering algorithms for a cluster-first, route-second truck and drone scheduling algorithm. In: Gervasi, O., et al. ICCSA 2023. LNCS, vol. 13957. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-36808-0_10","DOI":"10.1007\/978-3-031-36808-0_10"},{"issue":"1","key":"34_CR38","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10479-008-0501-4","volume":"180","author":"J Grobler","year":"2010","unstructured":"Grobler, J., Engelbrecht, A.P., Kok, S., Yadavalli, S.: Metaheuristics for the multi-objective fjsp with sequence-dependent set-up times, auxiliary resources and machine down time. Ann. Oper. Res. 180(1), 165\u2013196 (2010)","journal-title":"Ann. Oper. Res."},{"key":"34_CR39","unstructured":"Bouman, P., Agatz, N., Schmidt, M.: Instances for the tsp with drone (2015). https:\/\/zenodo.org\/records\/22245"},{"key":"34_CR40","doi-asserted-by":"crossref","unstructured":"Akiba, T., Sano, S., Yanase, T., Ohta, T., Koyama, M.: Optuna: A next-generation hyperparameter optimization framework. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2019)","DOI":"10.1145\/3292500.3330701"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-30494-0_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T22:42:26Z","timestamp":1782945746000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-30494-0_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,2]]},"ISBN":["9783032304933","9783032304940"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-30494-0_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,2]]},"assertion":[{"value":"2 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests with the work discussed in this paper.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Braga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccsa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}