[發(fā)明專利]一種在競爭環(huán)境中根據(jù)影響運(yùn)動(dòng)用戶選擇設(shè)施地址的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010819078.1
• 申請(qǐng)日: 2020-08-14
• 公開（公告）號(hào): CN112308597B
• 公開（公告）日: 2023-07-18
• 發(fā)明（設(shè)計(jì)）人: 王蒙;劉平;崔江濤;李輝;王峰萍
• 申請(qǐng)（專利權(quán)）人: 西安工程大學(xué)
• 主分類號(hào): G06Q30/0204
• 分類號(hào): G06Q30/0204;G06F16/2458;G06F16/248
• 代理公司: 西安弘理專利事務(wù)所 61214
• 代理人: 寧文濤

1.一種在競爭環(huán)境中根據(jù)影響運(yùn)動(dòng)用戶選擇設(shè)施地址的方法，其特征在于，具體按以下步驟實(shí)施：

步驟1，根據(jù)特定設(shè)施位置對(duì)單一運(yùn)動(dòng)用戶多個(gè)空間運(yùn)動(dòng)點(diǎn)的累加影響概率定義，確定該設(shè)施位置是否影響運(yùn)動(dòng)用戶，基于此定義，對(duì)于一個(gè)具體的候選位置，通過遍歷所有運(yùn)動(dòng)用戶并計(jì)算相應(yīng)的累加影響概率，得出該候選位置能夠影響的用戶集合，該集合的大小即為該候選位置的影響力，對(duì)所有候選位置進(jìn)行上述遍歷，得到各候選位置無競爭環(huán)境的影響力；

步驟2，加入現(xiàn)有競爭設(shè)施與各候選位置形成競爭，確定現(xiàn)有設(shè)施和候選位置在競爭情況下所能影響的運(yùn)動(dòng)用戶集合，過程中剪枝無關(guān)運(yùn)動(dòng)用戶的計(jì)算，根據(jù)得到的運(yùn)動(dòng)用戶集合計(jì)算多個(gè)候選位置的競爭影響值；

步驟3，根據(jù)經(jīng)步驟2得到的競爭影響值，引入候選位置競爭影響值上界和競爭影響值閾值，通過剪枝處理方法對(duì)多個(gè)候選位置進(jìn)行篩選；

步驟4，將經(jīng)步驟3篩選后的候選位置進(jìn)行排序，得到優(yōu)選位置。

2.根據(jù)權(quán)利要求1所述的一種在競爭環(huán)境中根據(jù)影響運(yùn)動(dòng)用戶選擇設(shè)施地址的方法，其特征在于，所述步驟1具體內(nèi)容包括：

步驟1.1，給定多個(gè)候選位置，得到候選位置集合C，以候選位置集合C中任意候選位置c_i作為Hash鍵值，建立三元組其中元素表示c_i能夠影響的運(yùn)動(dòng)用戶集合，初始時(shí)為空集；元素表示針對(duì)候選位置c_i的待確定用戶集合，初始化為用戶全集；

步驟1.2，遍歷每個(gè)運(yùn)動(dòng)用戶，針對(duì)任一運(yùn)動(dòng)用戶利用基于多個(gè)空間運(yùn)動(dòng)點(diǎn)的剪枝規(guī)則進(jìn)行計(jì)算，可得到必然能夠影響和不能影響該用戶的兩個(gè)侯選位置集合的子集，對(duì)必然能夠影響該用戶的每個(gè)候選位置，通過Hash值找到對(duì)應(yīng)的三元組，將該用戶從元素集合中刪除，同時(shí)將該用戶添加到集合中；對(duì)于必然不影響該用戶的每個(gè)候選位置，將該用戶從對(duì)應(yīng)候選位置三元組的集合中刪除；

步驟1.3，在完成所有用戶的遍歷之后，對(duì)所有侯選位置及其三元組進(jìn)行遍歷，如果侯選位置c_i三元組中集合為空集，則此時(shí)即為候選位置所能影響的用戶集合；否則，需要按照設(shè)施位置c_i對(duì)中各運(yùn)動(dòng)用戶的累加影響概率定義進(jìn)行計(jì)算，將能夠影響的用戶添加到集合中，遍歷完成后，各候選位置得到各自所能影響的用戶集合。

3.根據(jù)權(quán)利要求1所述的一種在競爭環(huán)境中根據(jù)影響運(yùn)動(dòng)用戶選擇設(shè)施地址的方法，其特征在于，所述步驟2具體內(nèi)容包括：

步驟2.1，以運(yùn)動(dòng)用戶集合O中每個(gè)用戶o_s作為Hash鍵值構(gòu)建用戶競爭二元組的集合，其中是所有競爭設(shè)施中能夠影響用戶o_s的競爭設(shè)施集合，該二元組針對(duì)所有用戶均將項(xiàng)初始化為空集；建立以競爭設(shè)施f_j作為Hash鍵值的競爭設(shè)施二元組其中表示針對(duì)競爭設(shè)施f_j的待確定用戶集合，初始為用戶全集，當(dāng)確定競爭設(shè)施f_j能夠影響用戶o_s時(shí)，將該用戶o_s從二元組的集合中刪除，同時(shí)將f_j添加到用戶o_s二元組的集合中，得到競爭設(shè)施所能影響的用戶集合；

步驟2.2，根據(jù)候選位置c_i影響的用戶集合中每個(gè)用戶所受競爭設(shè)施影響的具體情況，累加計(jì)算c_i的競爭影響值：通過查看中每個(gè)用戶o_s的用戶競爭二元組確定c_i在與競爭情況下對(duì)o_s的影響力，即進(jìn)而針對(duì)所有中的用戶，通過累加可以得到c_i的競爭影響值即c_i通過與現(xiàn)有設(shè)施競爭所能夠影響運(yùn)動(dòng)用戶的概率之和。