A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows
With advancements in drone driving technology, drones can now collaborate with trucks to execute tasks. However, existing drone–truck collaborative systems are limited to single-task objectives and lack efficiency in large-scale multi-task scenarios. Enhancing the efficiency of drone–truck cooperati...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/9/1/50 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588657312137216 |
|---|---|
| author | Mingyang Tang Jiaying Sun Rongyang Zou |
| author_facet | Mingyang Tang Jiaying Sun Rongyang Zou |
| author_sort | Mingyang Tang |
| collection | DOAJ |
| description | With advancements in drone driving technology, drones can now collaborate with trucks to execute tasks. However, existing drone–truck collaborative systems are limited to single-task objectives and lack efficiency in large-scale multi-task scenarios. Enhancing the efficiency of drone–truck cooperative systems necessitates the coordination of drone and truck paths to execute multiple tasks simultaneously. Addressing time conflicts in such scenarios remains a significant challenge. This study proposes an innovative drone–truck collaborative system enabling the concurrent execution of delivery and monitoring tasks within specified time windows. To minimize travel costs, a two-stage greedy genetic algorithm (TGGA) is introduced. The methodology initially separates tasks, processes them in batches, and subsequently recombines them to determine the final route. The simulation results indicate that TGGA outperforms existing heuristic algorithms. |
| format | Article |
| id | doaj-art-d989962476024c5abc5297be92771634 |
| institution | Kabale University |
| issn | 2504-446X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj-art-d989962476024c5abc5297be927716342025-01-24T13:29:47ZengMDPI AGDrones2504-446X2025-01-01915010.3390/drones9010050A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time WindowsMingyang Tang0Jiaying Sun1Rongyang Zou2College of Computer Science and Cyber Security, Chengdu University of Technology, Chengdu 610059, ChinaCollege of Computer Science and Cyber Security, Chengdu University of Technology, Chengdu 610059, ChinaCollege of Computer Science and Cyber Security, Chengdu University of Technology, Chengdu 610059, ChinaWith advancements in drone driving technology, drones can now collaborate with trucks to execute tasks. However, existing drone–truck collaborative systems are limited to single-task objectives and lack efficiency in large-scale multi-task scenarios. Enhancing the efficiency of drone–truck cooperative systems necessitates the coordination of drone and truck paths to execute multiple tasks simultaneously. Addressing time conflicts in such scenarios remains a significant challenge. This study proposes an innovative drone–truck collaborative system enabling the concurrent execution of delivery and monitoring tasks within specified time windows. To minimize travel costs, a two-stage greedy genetic algorithm (TGGA) is introduced. The methodology initially separates tasks, processes them in batches, and subsequently recombines them to determine the final route. The simulation results indicate that TGGA outperforms existing heuristic algorithms.https://www.mdpi.com/2504-446X/9/1/50path planninggenetic algorithmdrone–truck collaborative system |
| spellingShingle | Mingyang Tang Jiaying Sun Rongyang Zou A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows Drones path planning genetic algorithm drone–truck collaborative system |
| title | A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows |
| title_full | A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows |
| title_fullStr | A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows |
| title_full_unstemmed | A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows |
| title_short | A Two-Stage Greedy Genetic Algorithm for Simultaneous Delivery and Monitoring Tasks with Time Windows |
| title_sort | two stage greedy genetic algorithm for simultaneous delivery and monitoring tasks with time windows |
| topic | path planning genetic algorithm drone–truck collaborative system |
| url | https://www.mdpi.com/2504-446X/9/1/50 |
| work_keys_str_mv | AT mingyangtang atwostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows AT jiayingsun atwostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows AT rongyangzou atwostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows AT mingyangtang twostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows AT jiayingsun twostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows AT rongyangzou twostagegreedygeneticalgorithmforsimultaneousdeliveryandmonitoringtaskswithtimewindows |