Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950465669> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950465669 abstract "The prevalence of mobile internet techniques stimulates the emergence of various spatial crowdsourcing applications. Certain of the applications serve for requesters, budget providers, who submit a batch of tasks and a fixed budget to platform with the desire to search suitable workers to complete the tasks in maximum quantity. Platform lays stress on optimizing assignment strategies on seeking less budget-consumed worker-task pairs to meet requesters' demands. Existing research on the task assignment with budget constraint mostly focuses on static offline scenarios, where the spatiotemporal information of all workers and tasks is known in advance. However, workers usually appear dynamically on real spatial crowdsourcing platforms, where existing solutions can hardly handle it. In this paper, we formally define a novel problem Budget-aware Online task Assignment(BOA) in spatial crowdsourcing applications. BOA aims to maximize the number of assigned worker- task pairs under a budget constraint where workers appear dynamically on platforms. To address the BOA problem, we first propose an efficient threshold-based greedy algorithm Greedy-RT which utilizes a random generated threshold to prune the pairs with large travel cost. Greedy-RT performs well in adversary model when compared with simple greedy algorithm, but it is unstable in random model for its randomly generated threshold may produce poor quality in matching size. We then propose a revised algorithm Greedy-OT which could learn approximately optimal threshold from historical data, and consequently improves matching size significantly in both models. Finally, we verify the effectiveness and efficiency of the proposed methods through extensive experiments on real and synthetic datasets." @default.
- W2950465669 created "2019-06-27" @default.
- W2950465669 creator A5032588791 @default.
- W2950465669 creator A5038889450 @default.
- W2950465669 date "2018-07-25" @default.
- W2950465669 modified "2023-09-26" @default.
- W2950465669 title "Budget-aware Online Task Assignment in Spatial Crowdsourcing" @default.
- W2950465669 cites W1508073739 @default.
- W2950465669 cites W1516061453 @default.
- W2950465669 cites W1946208861 @default.
- W2950465669 cites W2036268824 @default.
- W2950465669 cites W2077182069 @default.
- W2950465669 cites W2163522723 @default.
- W2950465669 cites W2207815291 @default.
- W2950465669 cites W2258849743 @default.
- W2950465669 cites W2326421035 @default.
- W2950465669 cites W2339328004 @default.
- W2950465669 cites W2359496781 @default.
- W2950465669 cites W2430704425 @default.
- W2950465669 cites W2470239497 @default.
- W2950465669 cites W2525830997 @default.
- W2950465669 cites W2553923866 @default.
- W2950465669 cites W2614598347 @default.
- W2950465669 cites W2620921462 @default.
- W2950465669 cites W2753741836 @default.
- W2950465669 cites W3104340135 @default.
- W2950465669 cites W561882003 @default.
- W2950465669 doi "https://doi.org/10.48550/arxiv.1807.09920" @default.
- W2950465669 hasPublicationYear "2018" @default.
- W2950465669 type Work @default.
- W2950465669 sameAs 2950465669 @default.
- W2950465669 citedByCount "0" @default.
- W2950465669 crossrefType "posted-content" @default.
- W2950465669 hasAuthorship W2950465669A5032588791 @default.
- W2950465669 hasAuthorship W2950465669A5038889450 @default.
- W2950465669 hasBestOaLocation W29504656691 @default.
- W2950465669 hasConcept C105795698 @default.
- W2950465669 hasConcept C110875604 @default.
- W2950465669 hasConcept C11413529 @default.
- W2950465669 hasConcept C127413603 @default.
- W2950465669 hasConcept C133425853 @default.
- W2950465669 hasConcept C136764020 @default.
- W2950465669 hasConcept C162324750 @default.
- W2950465669 hasConcept C165064840 @default.
- W2950465669 hasConcept C196921405 @default.
- W2950465669 hasConcept C201995342 @default.
- W2950465669 hasConcept C2776036281 @default.
- W2950465669 hasConcept C2780451532 @default.
- W2950465669 hasConcept C33923547 @default.
- W2950465669 hasConcept C41008148 @default.
- W2950465669 hasConcept C51823790 @default.
- W2950465669 hasConcept C62230096 @default.
- W2950465669 hasConcept C78519656 @default.
- W2950465669 hasConcept C8505890 @default.
- W2950465669 hasConceptScore W2950465669C105795698 @default.
- W2950465669 hasConceptScore W2950465669C110875604 @default.
- W2950465669 hasConceptScore W2950465669C11413529 @default.
- W2950465669 hasConceptScore W2950465669C127413603 @default.
- W2950465669 hasConceptScore W2950465669C133425853 @default.
- W2950465669 hasConceptScore W2950465669C136764020 @default.
- W2950465669 hasConceptScore W2950465669C162324750 @default.
- W2950465669 hasConceptScore W2950465669C165064840 @default.
- W2950465669 hasConceptScore W2950465669C196921405 @default.
- W2950465669 hasConceptScore W2950465669C201995342 @default.
- W2950465669 hasConceptScore W2950465669C2776036281 @default.
- W2950465669 hasConceptScore W2950465669C2780451532 @default.
- W2950465669 hasConceptScore W2950465669C33923547 @default.
- W2950465669 hasConceptScore W2950465669C41008148 @default.
- W2950465669 hasConceptScore W2950465669C51823790 @default.
- W2950465669 hasConceptScore W2950465669C62230096 @default.
- W2950465669 hasConceptScore W2950465669C78519656 @default.
- W2950465669 hasConceptScore W2950465669C8505890 @default.
- W2950465669 hasLocation W29504656691 @default.
- W2950465669 hasOpenAccess W2950465669 @default.
- W2950465669 hasPrimaryLocation W29504656691 @default.
- W2950465669 hasRelatedWork W2089050785 @default.
- W2950465669 hasRelatedWork W2293492608 @default.
- W2950465669 hasRelatedWork W2538522070 @default.
- W2950465669 hasRelatedWork W2734175605 @default.
- W2950465669 hasRelatedWork W2884206572 @default.
- W2950465669 hasRelatedWork W2885801123 @default.
- W2950465669 hasRelatedWork W2950465669 @default.
- W2950465669 hasRelatedWork W2989608973 @default.
- W2950465669 hasRelatedWork W3030401096 @default.
- W2950465669 hasRelatedWork W3032867920 @default.
- W2950465669 isParatext "false" @default.
- W2950465669 isRetracted "false" @default.
- W2950465669 magId "2950465669" @default.
- W2950465669 workType "article" @default.