Recommandation opportuniste de trajectoires pour l’accomplissement de tâches dans les systèmes crowdsourcing (notice n° 372160)
[ vue normale ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03028cam a2200253 4500500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250118083841.0 |
| 041 ## - LANGUAGE CODE | |
| Language code of text/sound track or separate title | fre |
| 042 ## - AUTHENTICATION CODE | |
| Authentication code | dc |
| 100 10 - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Sales Fonteles, André |
| Relator term | author |
| 245 00 - TITLE STATEMENT | |
| Title | Recommandation opportuniste de trajectoires pour l’accomplissement de tâches dans les systèmes crowdsourcing |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Date of publication, distribution, etc. | 2016.<br/> |
| 500 ## - GENERAL NOTE | |
| General note | 4 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | Les systèmes de marché crowdsourcing (CMS) sont des plateformes qui permettent à une personne de publier des tâches afin qu’elles soient accomplies par d’autres. Récemment, un type de CMS est apparu dans lequel des tâches spatio-temporelles doivent être accomplies dans une fenêtre de temps et un lieu précis. Dans cet article, nous présentons le problème de recommandation de trajectoires utiles (PRTU), qui permet à une personne en situation de mobilité d’accomplir des tâches spatio-temporelles pour lesquelles elle montre une grande affinité et/ou aptitude, sans compromettre son arrivée à destination dans les temps. Nous démontrons que le PRTU est NP-complet (dans sa version décisionnelle) et proposons, pour y répondre, un algorithme exact accompagné de cinq heuristiques d’approximation. En outre, nous proposons une architecture de référence pour mettre en œuvre la recommandation de ces trajectoires dans un CMS réel. Enfin, nos expérimentations montrent que l’algorithme exact proposé peut être une solution acceptable pour certaines instances de PRTU et que les heuristiques constituent des alternatives plus performantes qui permettent d’attendre jusqu’à 77 % de rendement optimal. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | Crowdsourcing market systems (CMS) are platforms that allow one to publish tasks in order to be accomplished by others. Recently, a type of CMS has appeared where spatiotemporal tasks are to be accomplished by persons at a specific time-window and location. We present the Useful Trajectories Recommendation Problem (PRTU), that allows a person to accomplish tasks he has affinity and/or ability to, without compromising his arrival in time at the destination. We prove that PRTU is NP-complet (in its decision version) and propose an exact algorithm and five heuristics for it. Further, we propose a reference architecture for the deployment of the recommendation of such trajectories in a CMS. Our experiments have shown that our algorithm can be feasible solution for some instances of PRTU and that, otherwise, the heuristics are alternatives that run faster and can provide up to 77% of the optimal utility. |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | ordonnancement de tâches spatio-temporelles |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | recommandation de tâches |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | spatial crowdsourcing |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | spatial task assignment |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | task recommendation |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Bouveret, Sylvain |
| Relator term | author |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Gensel, Jérôme |
| Relator term | author |
| 786 0# - DATA SOURCE ENTRY | |
| Note | Document numérique | 19 | 1 | 2016-06-29 | p. 103-126 | 1279-5127 |
| 856 41 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://shs.cairn.info/revue-document-numerique-2016-1-page-103?lang=fr&redirect-ssocas=7080">https://shs.cairn.info/revue-document-numerique-2016-1-page-103?lang=fr&redirect-ssocas=7080</a> |
Pas d'exemplaire disponible.
Réseaux sociaux