Dynamic Task Scheduling Method for Space Crowdsourcing
Space crowdsourcing is used to solve offline crowdsourcing tasks with time and space constraints,and it has developed rapidly in recent years.Task scheduling is an important research direction of space crowdsourcing.The difficulty lies in the dynamic uncertainty of tasks and workers in the schedulin...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2022-02-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-231.pdf |
| _version_ | 1818335210698178560 |
|---|---|
| author | SHEN Biao, SHEN Li-wei, LI Yi |
| author_facet | SHEN Biao, SHEN Li-wei, LI Yi |
| author_sort | SHEN Biao, SHEN Li-wei, LI Yi |
| collection | DOAJ |
| description | Space crowdsourcing is used to solve offline crowdsourcing tasks with time and space constraints,and it has developed rapidly in recent years.Task scheduling is an important research direction of space crowdsourcing.The difficulty lies in the dynamic uncertainty of tasks and workers in the scheduling process.In order to efficiently perform task scheduling,a dynamic task scheduling method for space crowdsourcing that considers the uncertainty of tasks and workers at the same time is proposed.The method has been improved in three aspects.First,the factors that need to be considered for scheduling are expanded.In addition to considering the uncertainty of the temporal and spatial attributes of the newly added tasks,it also considers the uncertainty of the transportation mode and temporal and spatial attributes of the newly added workers.Then,the scheduling strategy is improved.By using the aggregate scheduling strategy,the dynamically added tasks are aggregated first,and then the task allocation and path optimization are performed.Compared with the traditional non-aggregated scheduling,the calculation time is significantly reduced.The last aspect is to improve the scheduling algorithm.Based on the traditional genetic algorithm,the task allocation and path optimization operations are performed iteratively.Compared with the scheduling algorithm that first allocates tasks and then optimizes the path,it improves the accuracy of the optimal results.In addition,a simulation platform for dynamic scheduling of space crowdsourcing task paths based on real map navigation is designed and implemented,and the method is verified by this platform. |
| first_indexed | 2024-12-13T14:19:49Z |
| format | Article |
| id | doaj.art-7396b4ee298f48b2a2c316e5e1a70b55 |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-12-13T14:19:49Z |
| publishDate | 2022-02-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-7396b4ee298f48b2a2c316e5e1a70b552022-12-21T23:42:07ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2022-02-0149223124010.11896/jsjkx.210400249Dynamic Task Scheduling Method for Space CrowdsourcingSHEN Biao, SHEN Li-wei, LI Yi0School of Computer Science,Fudan University,Shanghai 201203,ChinaShanghai Key Laboratory of Data Science (Fudan University),Shanghai 201203,ChinaSpace crowdsourcing is used to solve offline crowdsourcing tasks with time and space constraints,and it has developed rapidly in recent years.Task scheduling is an important research direction of space crowdsourcing.The difficulty lies in the dynamic uncertainty of tasks and workers in the scheduling process.In order to efficiently perform task scheduling,a dynamic task scheduling method for space crowdsourcing that considers the uncertainty of tasks and workers at the same time is proposed.The method has been improved in three aspects.First,the factors that need to be considered for scheduling are expanded.In addition to considering the uncertainty of the temporal and spatial attributes of the newly added tasks,it also considers the uncertainty of the transportation mode and temporal and spatial attributes of the newly added workers.Then,the scheduling strategy is improved.By using the aggregate scheduling strategy,the dynamically added tasks are aggregated first,and then the task allocation and path optimization are performed.Compared with the traditional non-aggregated scheduling,the calculation time is significantly reduced.The last aspect is to improve the scheduling algorithm.Based on the traditional genetic algorithm,the task allocation and path optimization operations are performed iteratively.Compared with the scheduling algorithm that first allocates tasks and then optimizes the path,it improves the accuracy of the optimal results.In addition,a simulation platform for dynamic scheduling of space crowdsourcing task paths based on real map navigation is designed and implemented,and the method is verified by this platform.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-231.pdfspace crowdsourcing|task allocation|task scheduling|route planning|genetic algorithm |
| spellingShingle | SHEN Biao, SHEN Li-wei, LI Yi Dynamic Task Scheduling Method for Space Crowdsourcing Jisuanji kexue space crowdsourcing|task allocation|task scheduling|route planning|genetic algorithm |
| title | Dynamic Task Scheduling Method for Space Crowdsourcing |
| title_full | Dynamic Task Scheduling Method for Space Crowdsourcing |
| title_fullStr | Dynamic Task Scheduling Method for Space Crowdsourcing |
| title_full_unstemmed | Dynamic Task Scheduling Method for Space Crowdsourcing |
| title_short | Dynamic Task Scheduling Method for Space Crowdsourcing |
| title_sort | dynamic task scheduling method for space crowdsourcing |
| topic | space crowdsourcing|task allocation|task scheduling|route planning|genetic algorithm |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-231.pdf |
| work_keys_str_mv | AT shenbiaoshenliweiliyi dynamictaskschedulingmethodforspacecrowdsourcing |