[发明专利]一种在竞争环境中根据影响运动用户选择设施地址的方法

权利要求书

1.一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，具体按以下步骤实施：

步骤1，根据特定设施位置对单一运动用户多个空间运动点的累加影响概率定义，确定该设施位置是否影响运动用户，基于此定义，对于一个具体的候选位置，通过遍历所有运动用户并计算相应的累加影响概率，得出该候选位置能够影响的用户集合，该集合的大小即为该候选位置的影响力，对所有候选位置进行上述遍历，得到各候选位置无竞争环境的影响力；

步骤2，加入现有竞争设施与各候选位置形成竞争，确定现有设施和候选位置在竞争情况下所能影响的运动用户集合，过程中剪枝无关运动用户的计算，根据得到的运动用户集合计算多个候选位置的竞争影响值；

步骤3，根据经步骤2得到的竞争影响值，引入候选位置竞争影响值上界和竞争影响值阈值，通过剪枝处理方法对多个候选位置进行筛选；

步骤4，将经步骤3筛选后的候选位置进行排序，得到优选位置。

2.根据权利要求1所述的一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，所述步骤1具体内容包括：

步骤1.1，给定多个候选位置，得到候选位置集合C，以候选位置集合C中任意候选位置c_i作为Hash键值，建立三元组其中元素表示c_i能够影响的运动用户集合，初始时为空集；元素表示针对候选位置c_i的待确定用户集合，初始化为用户全集；

步骤1.2，遍历每个运动用户，针对任一运动用户利用基于多个空间运动点的剪枝规则进行计算，可得到必然能够影响和不能影响该用户的两个侯选位置集合的子集，对必然能够影响该用户的每个候选位置，通过Hash值找到对应的三元组，将该用户从元素集合中删除，同时将该用户添加到集合中；对于必然不影响该用户的每个候选位置，将该用户从对应候选位置三元组的集合中删除；

步骤1.3，在完成所有用户的遍历之后，对所有侯选位置及其三元组进行遍历，如果侯选位置c_i三元组中集合为空集，则此时即为候选位置所能影响的用户集合；否则，需要按照设施位置c_i对中各运动用户的累加影响概率定义进行计算，将能够影响的用户添加到集合中，遍历完成后，各候选位置得到各自所能影响的用户集合。

3.根据权利要求1所述的一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，所述步骤2具体内容包括：

步骤2.1，以运动用户集合O中每个用户o_s作为Hash键值构建用户竞争二元组的集合，其中是所有竞争设施中能够影响用户o_s的竞争设施集合，该二元组针对所有用户均将项初始化为空集；建立以竞争设施f_j作为Hash键值的竞争设施二元组其中表示针对竞争设施f_j的待确定用户集合，初始为用户全集，当确定竞争设施f_j能够影响用户o_s时，将该用户o_s从二元组的集合中删除，同时将f_j添加到用户o_s二元组的集合中，得到竞争设施所能影响的用户集合；

步骤2.2，根据候选位置c_i影响的用户集合中每个用户所受竞争设施影响的具体情况，累加计算c_i的竞争影响值：通过查看中每个用户o_s的用户竞争二元组确定c_i在与竞争情况下对o_s的影响力，即进而针对所有中的用户，通过累加可以得到c_i的竞争影响值即c_i通过与现有设施竞争所能够影响运动用户的概率之和。