一种基于连续松弛的多角色社会活动组织方法

摘要

本发明公开了一种基于连续松弛的多角色社会活动组织方法，包括：将报名参与社会活动的候选参与者及其关系抽象为社交网络；根据所述社交网络确定多角色社会活动组织问题；将所述多角色社会活动组织问题转化为无约束的连续问题，获得目标函数；求解所述目标函数的近似解，获得参与者集合；根据所述参与者集合确定所述社会活动的参与者。本发明基于事件的社交网络中当报名的活动参与者人数超出了活动所能容纳的人数时且活动对于参与者有角色需求时，帮助活动组织者在候选的活动参与者中挑选合适的活动参与者，使得在满足活动人数、角色要求的同时，最大化活动参与者意愿度。