{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T10:26:39Z","timestamp":1782987999305,"version":"3.54.5"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031368073","type":"print"},{"value":"9783031368080","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-36808-0_10","type":"book-chapter","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T23:03:04Z","timestamp":1688079784000},"page":"147-162","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Investigating Alternative Clustering Algorithms for\u00a0a\u00a0Cluster-First, Route-Second Truck and\u00a0Drone Scheduling Algorithm"],"prefix":"10.1007","author":[{"given":"Sarah","family":"Dillon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rudolf","family":"Ernst","sequence":"additional","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":[[2023,6,30]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1016\/j.trc.2020.01.019","volume":"114","author":"M Salama","year":"2020","unstructured":"Salama, M., Srinivas, S.: Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. Transp. Res. Part C: Emerg. Technol. 114, 620\u2013642 (2020)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"10_CR2","unstructured":"DoveTail. 5 strategies for effective last-mile delivery logistics. https:\/\/www.dovetail.co.za\/5-strategies-for-effective-last-mile-delivery-logistics\/"},{"key":"10_CR3","unstructured":"Francois Emil Knoetze. Solving a last mile truck and drone delivery schedule to optimality (2021)"},{"key":"10_CR4","doi-asserted-by":"crossref","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. Oper. Res. 123, 105004 (2020)","DOI":"10.1016\/j.cor.2020.105004"},{"key":"10_CR5","volume-title":"Oxford English Dictionary","author":"JA Simpson","year":"1989","unstructured":"Simpson, J.A., Weiner, E.S.C.: Oxford English Dictionary. Claredon Press, Oxford (1989)"},{"issue":"4","key":"10_CR6","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":"3","key":"10_CR7","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.: A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones 3(3), 66 (2019)","journal-title":"Drones"},{"issue":"1","key":"10_CR8","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"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"114854","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."},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s40305-021-00383-4","volume":"10","author":"YJ Liang","year":"2022","unstructured":"Liang, Y.J., Luo, Z.X.: A survey of truck-drone routing problem: literature review and research prospects. J. Oper. Res. Soc. China 10, 1\u201335 (2022)","journal-title":"J. Oper. Res. Soc. China"},{"issue":"6","key":"10_CR11","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. Naval Res. Logist. (NRL) 69(6), 884\u2013901 (2022)","journal-title":"Naval Res. Logist. (NRL)"},{"key":"10_CR12","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. Transp. Res. Part E: Logist. Transp. Rev. 164, 102788 (2022)","DOI":"10.1016\/j.tre.2022.102788"},{"key":"10_CR13","unstructured":"Thomas, T., Srinivas, S., Rajendran, C.: Collaborative truck multi-drone delivery system considering drone scheduling and EN-route operations. Available at SSRN 4080821"},{"key":"10_CR14","unstructured":"McGregor, M.: 8 clustering algorithms in machine learning that all data scientists should know. https:\/\/www.freecodecamp.org\/news\/8-clustering-algorithms-in-machine-learning-that-all-data-scientists-should-know\/"},{"issue":"2","key":"10_CR15","first-page":"374","volume":"9","author":"SM Ferrandez","year":"2016","unstructured":"Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R., Rich, R.: Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Ind. Eng. Manag. (JIEM) 9(2), 374\u2013388 (2016)","journal-title":"J. Ind. Eng. Manag. (JIEM)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Chang, Y.S., Lee, H.J.: Optimal delivery routing with wider drone-delivery areas along a shorter truck-route. Expert Syst. Appl. 104, 307\u2013317 (2018)","DOI":"10.1016\/j.eswa.2018.03.032"},{"key":"10_CR17","unstructured":"Prasad, S.: Different types of clustering methods and applications. https:\/\/www.analytixlabs.co.in\/blog\/types-of-clustering-algorithms"},{"key":"10_CR18","unstructured":"Delua, J.: Unsupervised learning: what\u2019s the difference? https:\/\/www.ibm.com\/cloud\/blog\/supervised-vs-unsupervised-learning"},{"issue":"2","key":"10_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: a new data clustering algorithm and its applications. Data Min. Knowl. Disc. 1(2), 141\u2013182 (1997)","journal-title":"Data Min. Knowl. Disc."},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"201606","DOI":"10.1109\/ACCESS.2020.3035899","volume":"8","author":"W Changyou","year":"2020","unstructured":"Changyou, W., Xisong, F.: An agglomerative greedy brain storm optimization algorithm for solving the tsp. IEEE Access 8, 201606\u2013201621 (2020)","journal-title":"IEEE Access"},{"issue":"5","key":"10_CR21","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1080\/13675567.2013.820272","volume":"16","author":"M Lam","year":"2013","unstructured":"Lam, M., Mittenthal, J.: Capacitated hierarchical clustering heuristic for multi depot location-routing problems. Int. J. Logist. Res. Appl. 16(5), 433\u2013444 (2013)","journal-title":"Int. J. Logist. Res. Appl."},{"key":"10_CR22","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/978-3-642-20367-1_30","volume-title":"Advanced Research on Electronic Commerce, Web Application, and Communication","author":"A Fajar","year":"2011","unstructured":"Fajar, A., Herman, N.S., Abu, N.A., Shahib, S.: Hierarchical approach in clustering to Euclidean traveling salesman problem. In: Shen, G., Huang, X. (eds.) ECWAC 2011. CCIS, vol. 143, pp. 192\u2013198. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20367-1_30"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Ernst, R., Grobler, J., Moremi, T., Knoetze, F., Knoetze, F.: Differential evolution algorithms for the travelling salesman problem with drones with interceptions. Submitted Comput. Ind. Eng. (2023)","DOI":"10.1007\/978-3-031-36808-0_23"},{"key":"10_CR24","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)"},{"key":"10_CR25","unstructured":"John, M.T., et al.: An Ant Colony Optimisation Approach to Scheduling Truck and Drone Delivery Systems. PhD thesis, Stellenbosch University (2022)"},{"key":"10_CR26","unstructured":"Bouman, A.N.P., Schmidt, M.: Instances for the tsp with drone, April 2015. https:\/\/dx.doi.org\/10.5281\/zenodo.22245"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36808-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T10:32:57Z","timestamp":1729679577000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36808-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031368073","9783031368080"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36808-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"30 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"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":"Athens","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2023","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"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Custom based on Cyberchair 4","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"283","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"67","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8,5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PHD Showcase Papers: 6(for main conf) \/ For ICCSA 2023 Workshops 876 subm sent, 350 full papers and 29 short papers accepted, additional PHD Showcase Papers: 2","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}