一种在竞争环境中根据影响运动用户选择设施地址的方法技术

本发明专利技术公开了一种在竞争环境中根据影响运动用户选择设施地址的方法，首先给定多个候选位置，计算各候选位置所能影响的运动用户集合；加入现有竞争设施与各候选位置形成竞争，确定竞争设施和候选位置竞争所能影响的运动用户集合，根据得到的运动用户集合计算多个候选位置的竞争影响值；利用得到的竞争影响值，对多个候选位置进行筛选、排序，得到优选位置；本发明专利技术通过设计优化计算复杂度的策略，能够极大程度的提高海量用户场景下的竞争选址效率，进一步提高方法的实用性。进一步提高方法的实用性。进一步提高方法的实用性。

【技术实现步骤摘要】
一种在竞争环境中根据影响运动用户选择设施地址的方法


[0001]本专利技术属于空间大数据和数据挖掘
，涉及一种在竞争环境中根 据影响运动用户选择设施地址的方法。

技术介绍

[0002]最大影响力选址是重要的空间数据挖掘问题，在商业选址和城市规划等 领域具有非常广泛的应用。具体地，最大影响力选址是指在地理空间中，从 众多候选地址中挖掘出最优位置以建设或部署设施，使得在该地址处的设施 能够影响最多的潜在用户。
[0003]随着具备地理定位能力的终端设备日益普及，传统上将用户视为单一静 止空间位置点，及将用户群体视为区域密度等静态方式无法客观反映用户运 动行为特征，例如用户既可能在住宅附近购物，也可能在工作地点附近消费。 因此，通过综合考虑用户运动点集合整体受设施的影响，目前的最大影响力 选址技术(一种选址方法和装置ZL201610347674.8)能够将用户的运动特征 纳入到选址决策当中，获得比传统静态选址技术更准确的选址结果。
[0004]但在现实针对运动用户的最大影响力选址应用中，没有同行竞争的理想 选址环境往往是不存在的本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
通过与现有设施竞争所能够影响运动用户的概率之和。4.根据权利要求3所述的一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，所述步骤2.1中在获得候选位置和竞争设施各自影响的用户集合后，此时如果存在一个运动用户o
s
既可被候选位置c
i
影响，又可以被m个(m≥1)竞争设施f1，f2，...，f
m
影响的情况，用户访问设施f1，f2，...，f
m
和c
i
的概率相同，则f1，f2，...，f
m
和c
i
中任一设施对用户o
s
的影响力为1/(m+1)。5.根据权利要求3所述的一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，所述步骤2.1中考虑到竞争影响值计算中累加部分当中仅需计算c
i
影响的用户集合其中“·”表示忽略或考虑设施特征向量时对用户影响力或影响概率的计算，不受候选位置c
i
影响的用户不需要进行遍历，即可以剪枝这些用户，因此在计算运动用户受竞争设施影响的竞争二元组时，只需遍历至少被一个候选位置影响的运动用户集合，即其中C为候选位置集合。6.根据权利要求3所述的一种在竞争环境中根据影响运动用户选择设施地址的方法，其特征在于，所述步骤2.2中不同设施的各种特征并不相同，根据对不同设施属性要求的高低设置权值，利用设施加权特征值来计算候选位置的竞争影响值：令任意设施f
j
(包括候选位置c
i
处建设的设施)除位置以外的特征构成设施向量其中表示本发明的应用场景中所要考虑设施f
j
的n个特征，当获取了特征分值之后，对所有设施某一特征分值进行归一化计算，得到最终用户的特征向量：特定设施的归一化特征值采用该设施特征分值除以所有设施中最大特征分值确定，且特征的分值可根据具体应用场景进行评分定义，对特征的需求重要度权值向量为W＝(w1，w2，...，w
n
)，则设施f
j
的加权特征值为此时，当c
i
影响用户o
s
时，根据竞争二元组可以计算在考虑特征差异时c
i
对o
s
的影响力，即其中候选位置c
i
的加权特征值为因此，考虑不同设施的特征差异，候选位置c
i
的竞争影响值为7.根据权利要求3所述的一...

【专利技术属性】
技术研发人员：王蒙，刘平，崔江涛，李辉，王峰萍，
申请(专利权)人：西安工程大学，
类型：发明
国别省市：