Краудсорсинг в качестве эффективной парадигмы для выполнения задач в пространстве и времени постепенно привлекает широкое внимание в индустрии и академической среде. С развитием мобильных технологий модели обслуживания краудсорсинга становятся более гибкими и разнообразными для лучшего удовлетворения разнообразных потребностей пользователей. Существующие исследования в основном сосредоточены на проблеме распределения однотипных задач в рамках одного типа, не учитывая индивидуальные различия в требованиях к задачам и исполнителям, что делает достижение удовлетворительных результатов в практическом применении затруднительным. В настоящей статье исследуется проблема распределения гетерогенных множественных задач в реальной среде краудсорсинга с детальным формализацией и определением проблемы. Для решения проблемы предлагается метод распределения ролей, встроенный в модель упорядочения индивидов, основанный на коллективной рамке. Метод состоит из двух частей. Во-первых, вводится модель упорядочения индивидов в зависимости от пространственных и временных свойств задачи и исполнителя. Затем на основе механизма аттракции-отталкивания разрабатывается модель распределения ролей для соответствия задачи и исполнителя. После нескольких итераций получается окончательное соответствие задач и исполнителей. Мы проверяем эффективность метода, используя реальные и синтетические наборы данных, и демонстрируем его производительность в сравнении с другими алгоритмами. Кроме того, мы изучаем влияние различных параметров и подтверждаем его масштабируемость.
Keywords
краудсорсинг, гетерогенные задачи, распределение ролей, механизм аттракции-отталкивания, модель упорядочения индивидов