{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:39:45Z","timestamp":1765546785861,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10619-021-07347-w","type":"journal-article","created":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T18:02:46Z","timestamp":1626112966000},"page":"549-569","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Multiple ground\/aerial parcel delivery problem: a Weighted Road Network Voronoi Diagram based approach"],"prefix":"10.1007","volume":"41","author":[{"given":"Po-wei","family":"Harn","sequence":"first","affiliation":[]},{"given":"Ji","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ting","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Wenlu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xunfei","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Wei-Shinn","family":"Ku","sequence":"additional","affiliation":[]},{"given":"Min-Te","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Yao-Yi","family":"Chiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,12]]},"reference":[{"key":"7347_CR1","unstructured":"Administration, F.A.: Summary of Small Unmanned Aircraft Rule (Part 107). https:\/\/www.faa.gov\/uas\/media\/Part_107_Summary.pdf"},{"key":"7347_CR2","doi-asserted-by":"crossref","unstructured":"Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. ERIM Report Series (2016)","DOI":"10.2139\/ssrn.2639672"},{"key":"7347_CR3","unstructured":"Amazon.com, I.: Amazon Prime Air. https:\/\/www.amazon.com\/Amazon-Prime-Air\/b?ie=UTF8&node=8037720011. Accessed 1 May 2019"},{"issue":"2","key":"7347_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"key":"7347_CR5","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, J.C., Penna, P.H.V.: A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem. Electron. Notes Discret. Math. 66, 95\u2013102 (2018)","journal-title":"Electron. Notes Discret. Math."},{"issue":"1","key":"7347_CR6","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/TSMC.2016.2582745","volume":"47","author":"K Dorling","year":"2017","unstructured":"Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Sys. Man Cybern 47(1), 70\u201385 (2017)","journal-title":"IEEE Trans. Sys. Man Cybern"},{"issue":"2","key":"7347_CR7","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. 9(2), 374\u2013388 (2016)","journal-title":"J. Ind. Eng. Manag."},{"issue":"3","key":"7347_CR8","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10732-014-9242-5","volume":"20","author":"D Gavalas","year":"2014","unstructured":"Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G.: A survey on algorithmic approaches for solving tourist trip design problems. J. Heuristics 20(3), 291\u2013328 (2014)","journal-title":"J. Heuristics"},{"key":"7347_CR9","unstructured":"Google, I.: Project Wing. http:\/\/www.bbc.com\/news\/technology-28964260 (2019). Accessed 1 May 2019"},{"key":"7347_CR10","unstructured":"Group, D.P.D.: http:\/\/www.dhl.com\/en\/press\/releases\/releases_2014\/group\/dhl_parcelcopter_launches_initial_operations_for_research_purposes.html (2019). Accessed 1 May 2019"},{"key":"7347_CR11","unstructured":"Ha, Q.M., Deville, Y., Pham, Q.D., Heuristic, M.H. H\u00e0.: methods for the Traveling Salesman Problem with Drone. https:\/\/pdfs.semanticscholar.org\/59b4\/8e77e710917d85facb5d2cebf2e2ebd5dfae.pdf (2015). Accessed 1 May 2019"},{"issue":"1","key":"7347_CR12","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1137\/0110015","volume":"10","author":"M Held","year":"1962","unstructured":"Held, M., Karp, R.M.: A dynamic programming approach to sequencing problems. J. Soc. Ind. Appl. Math. 10(1), 196\u2013210 (1962)","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"1","key":"7347_CR13","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.ejor.2015.10.053","volume":"251","author":"H Hern\u00e1ndez-P\u00e9rez","year":"2016","unstructured":"Hern\u00e1ndez-P\u00e9rez, H., Rodr\u00edguez-Mart\u00edn, I., Salazar-Gonz\u00e1lez, J.-J.: A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem. Eur. J. Oper. Res. 251(1), 44\u201352 (2016)","journal-title":"Eur. J. Oper. Res."},{"key":"7347_CR14","doi-asserted-by":"crossref","unstructured":"Hoffman, K.L., Padberg, M., Rinaldi, G.: Traveling salesman problem. In: Encyclopedia of Operations Research and Management Science, pp. 1573\u20131578 (2013)","DOI":"10.1007\/978-1-4419-1153-7_1068"},{"key":"7347_CR15","doi-asserted-by":"crossref","unstructured":"Hosseinabadi, A.A., Kardgar, M., Shojafar, M., Shamshirband, S., Abraham, A.: Gels-ga: hybrid metaheuristic algorithm for solving multiple travelling salesman problem. In: ISDA, pp. 76\u201381 (2014)","DOI":"10.1109\/ISDA.2014.7066271"},{"issue":"1","key":"7347_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11047-013-9401-x","volume":"13","author":"J Jones","year":"2014","unstructured":"Jones, J., Adamatzky, A.: Computation of the travelling salesman problem by a shrinking blob. Natural Comput. 13(1), 1\u201316 (2014)","journal-title":"Natural Comput."},{"key":"7347_CR17","unstructured":"Ku, W.-S., Zimmermann, R.: Location-based spatial queries with data sharing in mobile environments. In: 22nd International Conference on Data Engineering Workshops (ICDEW\u201906), p. x140 (2006)"},{"issue":"5","key":"7347_CR18","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1016\/j.pmcj.2008.08.001","volume":"4","author":"W-S Ku","year":"2008","unstructured":"Ku, W.-S., Zimmermann, R.: Nearest neighbor queries with peer-to-peer data sharing in mobile environments. Pervas. Mob. Comput. 4(5), 775\u2013788 (2008)","journal-title":"Pervas. Mob. Comput."},{"key":"7347_CR19","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. Transp. Res. Part C 54, 86\u2013109 (2015)","journal-title":"Transp. Res. Part C"},{"issue":"3","key":"7347_CR20","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou, C.H.: The Euclidean travelling salesman problem is NP-complete. Theoret. Comput. Sci. 4(3), 237\u2013244 (1977)","journal-title":"Theoret. Comput. Sci."},{"key":"7347_CR21","doi-asserted-by":"crossref","unstructured":"Wang, X., Poikonen, S., Golden, B.: The vehicle routing problem with drones: several worst-case results. In:Optimization Letters, pp. 1\u201319 (2016)","DOI":"10.1007\/s11590-016-1035-3"},{"key":"7347_CR22","doi-asserted-by":"crossref","unstructured":"Xu, X., Yuan, H., Liptrott, M., Trovati, M.: Two phase heuristic algorithm for the multiple-travelling salesman problem. Soft Comput. 1\u201315 (2017)","DOI":"10.1007\/s00500-017-2705-5"},{"key":"7347_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, J., Shen, T., Wang, W., Jiang, X., Ku, W., Sun, M., Chiang, Y.: A VLOS compliance solution to ground\/aerial parcel delivery problem. In: 2019 20th IEEE International Conference on Mobile Data Management (MDM), Hong Kong, Hong Kong, pp. 201\u2013209 (2019)","DOI":"10.1109\/MDM.2019.00-56"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-021-07347-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-021-07347-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-021-07347-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,10]],"date-time":"2023-10-10T12:09:04Z","timestamp":1696939744000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-021-07347-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["7347"],"URL":"https:\/\/doi.org\/10.1007\/s10619-021-07347-w","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2021,7,12]]},"assertion":[{"value":"18 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}