{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:34:08Z","timestamp":1759970048826,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T00:00:00Z","timestamp":1735776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Research and Development Program of Hubei Province","award":["2023BAB074","2024BAB016","2024BAB031"],"award-info":[{"award-number":["2023BAB074","2024BAB016","2024BAB031"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In recent years, unmanned aerial vehicles (UAVs, also known as drones) have gained widespread application in fields such as data collection and inspection, owing to their lightweight design and high mobility. However, due to limitations in battery life, UAVs are often unable to independently complete large-scale data collection tasks. To address this limitation, vehicle\u2013drone collaborative data collection has emerged as an effective solution. Existing research, however, primarily focuses on collaborative work in static task scenarios, overlooking the complexities of dynamic environments. In dynamic scenarios, tasks may arrive during the execution of both the vehicle and UAV, and each drone has different positions and remaining endurance, creating an asymmetric state. This introduces new challenges for path planning. To tackle this challenge, we propose a 0\u20131 integer programming model aimed at minimizing the total task completion time. Additionally, we introduce an efficient dynamic solving algorithm, referred to as Greedy and Adaptive Memory Process-based Dynamic Algorithm (GAMPDA). This algorithm first generates an initial global data collection plan based on the initial task nodes and dynamically adjusts the current data collection scheme using a greedy approach as new task nodes arrive during execution. Through comparative experiments, it was demonstrated that GAMPDA outperforms SCAN and LKH in terms of time cost, vehicle travel distance, and drone flight distance and approaches the ideal results. GAMPDA significantly enhances task completion efficiency in dynamic scenarios, providing an effective solution for collaborative data collection tasks in such environments.<\/jats:p>","DOI":"10.3390\/sym17010067","type":"journal-article","created":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T10:32:26Z","timestamp":1735813946000},"page":"67","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Task Allocation for Collaborative Data Collection: A Vehicle\u2013Drone Approach"],"prefix":"10.3390","volume":"17","author":[{"given":"Geng","family":"Wu","sequence":"first","affiliation":[{"name":"State Grid Hubei Information & Telecommunication Company, Wuhan 430048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Lu","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Smart Internet Technology, School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dai","family":"Hou","sequence":"additional","affiliation":[{"name":"State Grid Hubei Information & Telecommunication Company, Wuhan 430048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Zheng","sequence":"additional","affiliation":[{"name":"State Grid Hubei Information & Telecommunication Company, Wuhan 430048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Han","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Smart Internet Technology, School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haohua","family":"Meng","sequence":"additional","affiliation":[{"name":"State Grid Hubei Information & Telecommunication Company, Wuhan 430048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Long","sequence":"additional","affiliation":[{"name":"State Grid Hubei Information & Telecommunication Company, Wuhan 430048, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Luo","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Smart Internet Technology, School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Peng","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Smart Internet Technology, School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,1,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"181721","DOI":"10.1109\/ACCESS.2019.2958962","article-title":"A Survey on Deep Learning Empowered IoT Applications","volume":"7","author":"Ma","year":"2019","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2119","DOI":"10.1109\/TNSM.2022.3151552","article-title":"Software Defined Multicast for Large-Scale Multi-Layer LEO Satellite Networks","volume":"19","author":"Hu","year":"2022","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1109\/TII.2014.2327389","article-title":"Holistic Scheduling of Real-Time Applications in Time-Triggered In-Vehicle Networks","volume":"10","author":"Hu","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/TMC.2021.3093259","article-title":"Acoustic Software Defined Platform: A Versatile Sensing and General Benchmarking Platform","volume":"22","author":"Cai","year":"2023","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2169","DOI":"10.1109\/TPDS.2013.287","article-title":"Practical Resource Provisioning and Caching with Dynamic Resilience for Cloud-Based Content Distribution Networks","volume":"25","author":"Hu","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5772","DOI":"10.1109\/TITS.2020.2992549","article-title":"Synchronized truck and drone routing in package delivery logistics","volume":"22","author":"Das","year":"2020","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"102325","DOI":"10.1016\/j.tre.2021.102325","article-title":"Potentialities of drones and ground autonomous delivery devices for last-mile logistics","volume":"149","author":"Estrada","year":"2021","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"doi-asserted-by":"crossref","unstructured":"Nycz, B., and Pietrucha-Urbanik, K. (2024). Advancements in Air Quality Monitoring: The Role of Drone Technology. Proceedings, 105.","key":"ref_8","DOI":"10.3390\/proceedings2024105019"},{"doi-asserted-by":"crossref","unstructured":"Baumgart, J., Miko\u0142ajewski, D., and Czerniak, J.M. (2024). Taking Flight for a Greener Planet: How Swarming Could Help Monitor Air Pollution Sources. Electronics, 13.","key":"ref_9","DOI":"10.3390\/electronics13030577"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"8991","DOI":"10.1109\/JSEN.2024.3352253","article-title":"Toward Wide Area Remote Sensor Calibrations: Applications and Approaches","volume":"24","author":"Wang","year":"2024","journal-title":"IEEE Sensors J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/TSC.2024.3349408","article-title":"Joint Optimization of Service Deployment and Request Routing for Microservices in Mobile Edge Computing","volume":"17","author":"Peng","year":"2024","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"103017","DOI":"10.1016\/j.adhoc.2022.103017","article-title":"Collecting large volume data from wireless sensor network by drone","volume":"138","author":"Rezende","year":"2023","journal-title":"Ad Hoc Netw."},{"doi-asserted-by":"crossref","unstructured":"Liu, Y., Li, X., He, B., Gu, M., and Huangfu, W. (2024). UAV-Enabled Diverse Data Collection via Integrated Sensing and Communication Functions Based on Deep Reinforcement Learning. Drones, 8.","key":"ref_13","DOI":"10.3390\/drones8110647"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.future.2018.11.024","article-title":"On the joint design of routing and scheduling for vehicle-assisted multi-UAV inspection","volume":"94","author":"Hu","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","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":"ref_16","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1080\/01605682.2019.1671156","article-title":"Parcel delivery by vehicle and drone","volume":"72","author":"Ghoniem","year":"2021","journal-title":"J. Oper. Res. Soc."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"106039","DOI":"10.1016\/j.cor.2022.106039","article-title":"Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation","volume":"149","author":"Zhang","year":"2023","journal-title":"Comput. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"101295","DOI":"10.1016\/j.swevo.2023.101295","article-title":"Solving electric vehicle\u2013drone routing problem using memetic algorithm","volume":"79","author":"Mara","year":"2023","journal-title":"Swarm Evol. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.trc.2019.03.021","article-title":"The hybrid vehicle-drone routing problem for pick-up and delivery services","volume":"102","author":"Karak","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","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":"ref_21","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1287\/trsc.2017.0791","article-title":"Optimization approaches for the traveling salesman problem with drone","volume":"52","author":"Agatz","year":"2018","journal-title":"Transp. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.trc.2017.11.015","article-title":"On the min-cost traveling salesman problem with drone","volume":"86","author":"Ha","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/j.trc.2020.01.019","article-title":"Joint optimization of customer location clustering and drone-based routing for last-mile deliveries","volume":"114","author":"Salama","year":"2020","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1287\/trsc.2021.1055","article-title":"An exact algorithm for heterogeneous drone-truck routing problem","volume":"55","author":"Kang","year":"2021","journal-title":"Transp. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.eswa.2018.03.032","article-title":"Optimal delivery routing with wider drone-delivery areas along a shorter truck-route","volume":"104","author":"Chang","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1818","DOI":"10.1109\/ACCESS.2018.2886172","article-title":"Wide-Area Vehicle-Drone Cooperative Sensing: Opportunities and Approaches","volume":"7","author":"Peng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1109\/JIOT.2018.2878602","article-title":"Joint Routing and Scheduling for Vehicle-Assisted Multidrone Surveillance","volume":"6","author":"Hu","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"49191","DOI":"10.1109\/ACCESS.2019.2910134","article-title":"A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery","volume":"7","author":"Peng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","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":"ref_30","doi-asserted-by":"crossref","first-page":"9312","DOI":"10.1109\/JIOT.2023.3323704","article-title":"Multidrone Parcel Delivery via Public Vehicles: A Joint Optimization Approach","volume":"11","author":"Deng","year":"2024","journal-title":"IEEE Internet Things J."},{"doi-asserted-by":"crossref","unstructured":"Luo, Z., Liu, Z., and Shi, J. (2017). A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle. Sensors, 17.","key":"ref_31","DOI":"10.3390\/s17051144"},{"key":"ref_32","doi-asserted-by":"crossref","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":"ref_33","doi-asserted-by":"crossref","first-page":"63504","DOI":"10.1109\/ACCESS.2019.2914352","article-title":"Cooperative Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance, and Reconnaissance Missions","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"109003","DOI":"10.1016\/j.cie.2023.109003","article-title":"The drone-assisted variable speed asymmetric traveling salesman problem","volume":"176","author":"Campuzano","year":"2023","journal-title":"Comput. Ind. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"102816","DOI":"10.1016\/j.tre.2022.102816","article-title":"The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach","volume":"164","author":"Liu","year":"2022","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_36","doi-asserted-by":"crossref","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":"ref_37","doi-asserted-by":"crossref","first-page":"105439","DOI":"10.1016\/j.engappai.2022.105439","article-title":"Machine learning approach for truck-drones based last-mile delivery in the era of industry 4.0","volume":"116","author":"Arishi","year":"2022","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"101887","DOI":"10.1016\/j.tre.2020.101887","article-title":"Design and evaluation of a multi-trip delivery model with truck and drones","volume":"136","author":"Lee","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1016\/j.ejor.2022.06.004","article-title":"The multiple traveling salesman problem in presence of drone-and robot-supported packet stations","volume":"305","author":"Kloster","year":"2023","journal-title":"Eur. J. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"4097","DOI":"10.1080\/00207543.2023.2254402","article-title":"Delivery network design of a locker-drone delivery system","volume":"62","author":"Zou","year":"2024","journal-title":"Int. J. Prod. Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"4600","DOI":"10.1109\/JSYST.2020.3017677","article-title":"An Adaptive Path Replanning Method for Coordinated Operations of Drone in Dynamic Urban Environments","volume":"15","author":"Wu","year":"2021","journal-title":"IEEE Syst. J."},{"doi-asserted-by":"crossref","unstructured":"Lin, I.C., Lin, T.H., and Chang, S.H. (2022). A decision system for routing problems and rescheduling issues using unmanned aerial vehicles. Appl. Sci., 12.","key":"ref_42","DOI":"10.3390\/app12126140"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1287\/trsc.2019.0944","article-title":"Same-day delivery with drone resupply","volume":"54","author":"Dayarian","year":"2020","journal-title":"Transp. Sci."},{"doi-asserted-by":"crossref","unstructured":"Han, J., Liu, Y., and Li, Y. (2023). Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand. Appl. Sci., 13.","key":"ref_44","DOI":"10.3390\/app132413086"},{"key":"ref_45","first-page":"39","article-title":"Ant system for job-shop scheduling","volume":"34","author":"Colorni","year":"1994","journal-title":"JORBEL-Belg. J. Oper. Res. Stat. Comput. Sci."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/67\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T10:22:00Z","timestamp":1759918920000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,2]]},"references-count":45,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["sym17010067"],"URL":"https:\/\/doi.org\/10.3390\/sym17010067","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2025,1,2]]}}}