Key points are not available for this paper at this time.
La recherche sur la computation humaine et le crowdsourcing s'est concentrée sur des tâches pouvant être réalisées à distance via Internet. Nous introduisons une classe générale de problèmes que nous appelons crowdphysics (CP)---des tâches de crowdsourcing nécessitant une collaboration et une synchronisation des personnes à la fois dans le temps et l'espace physique. En tant qu'exemple illustratif, nous nous concentrons sur un service de livraison alimenté par la foule---une instance spécifique de CP où les gens mènent leur vie quotidienne, mais ont l'opportunité de transporter des colis à livrer à des emplacements ou des individus spécifiques. Chaque colis est transféré de personne à personne en fonction des chevauchements dans le temps et l'espace jusqu'à sa livraison. Nous formalisons les tâches de CP par réduction à un problème de planification de graphes, et analysons la performance à l'aide d'un large échantillon de tweets géolocalisés comme un proxy pour la localisation des personnes. Nous montrons que les colis peuvent être livrés avec une rapidité et une couverture remarquables. Ces résultats se maintiennent dans le cas où nous connaissons les emplacements futurs des personnes et également lors du routage sans connaissance globale, en prenant uniquement des décisions gloutonnes locales. À notre connaissance, il s'agit des premières preuves empiriques que des réseaux dynamiques d'individus mobiles sont hautement navigables.
Sadilek et al. (Tue,) ont étudié cette question.