基于距离因素的实时移动众感任务分配方法组成比例

本发明专利技术公开了一种基于距离因素的实时移动众感任务分配方法，服务提供商首先根据用户线路和与

【技术实现步骤摘要】
基于距离因素的实时移动众感任务分配方法


[0001]本专利技术属于移动众感
，更为具体地讲，涉及一种基于距离因素的实时移动众感任务分配方法
。

技术介绍

[0002]移动众感被运用于很多领域的数据采集，例如数字孪生，元宇宙，车联网，智慧城市建设，其基本原理为服务提供商
(MCS)
在需要测量区域
ROI(region of interest)
内，设置多个
POI(point of interest)
，同时针对每个
POI
点公布了相应的数据采集任务，当用户经过
POI
点时，可以使用移动设备对数据进行采集
。
早期的移动众感应用中，很少考虑给用户进行补偿，导致参与数据搜集的用户少，因此服务提供商采用了一些激励机制，例如支付一定的费用给数据采集用户，以补偿他们付出的时间，能耗成本，鼓励更多的用户参与数据采集，获得更高质量的用户数据
。
图1是移动众感服务的流程图
。
如图1所示，移动众感服务一般包括以下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于距离因素的实时移动众感任务分配方法，其特征在于，包括以下步骤：
S1
：服务提供商根据实际需要确定移动众感区域内的
POI
点集合
M
表示
POI
点的数量，设置每个
POI
点
m
的最大任务次数
k
m
，并根据实际情况确定本次移动众感任务的预算
B
和在每个
POI
点
m
所能获取的收益
r
m
；
S2
：离线训练得到权重向量
w0,w1，包括以下步骤：
S2.1
：根据实际需要设置历史时间段
T
表示子时间段数量；收集用户在历史时间段内向服务提供商上报的线路
、
进入移动众感区域的时间和对执行移动众感任务的出价；服务提供商根据用户进入移动众感区域的时间对用户进行排序，得到用户集合记用户
i
的线路为
P
i
，进入移动众感任务的时间段为
t
i
，对执行本次移动众感任务的出价为
b
i
，
i
＝
1,2,
…
,N
，
N
表示用户数量；服务提供商采用如下公式计算得到用户
i
对
POI
点
m
产生的价值
v
im
：其中，
d(m,P
i
)
表示用户
i
的线路
P
i
与
POI
点
m
的最近距离，
R
max
表示
POI
点的最大有效覆盖半径；获取用户
i
能覆盖的
POI
集合
S2.2
：初始化
D
维权重向量
w0＝
w1＝0，
D
＝
2M+4
，0表示
D
维零向量，初始化随机抽样参数
ε
＝
ε
max
，
ε
max
表示预设的常数，
ε
max
∈(0,1)
，初始化样本池设置样本池大小
L
；
S2.3
：令迭代次数
g
＝1；
S2.4
：令剩余预算
B
′
＝
B
，每个
POI
点
m
的剩余任务次数
k
′
m
＝
k
m
，令用户状态
s0＝0，策略函数初始值
π0＝0，已选择用户序列
S2.5
：令用户序号
i
＝1；
S2.6
：计算用户
i
在每个
POI
点上的边际价值
v
′
i,m
：然后计算每个用户
i
的边际价值
V
i
：
S2.7
：构建得到用户
i
的状态
s
i
＝
(1,t
i
,v
′
i1
,...,v
′
iM
,b
i
,k
′1,...,k
′
M
,B
′
)
；
S2.8
：判断是否用户
i
的出价
V
max
表示服务提供商理论上能获得的最大价值，如果是，进入步骤
S2.13
，否则进入步骤
S2.9
；
S2.9
：确定用户
i
的任务分配策略，具体步骤包括：
S2.9.1
：随机生成参数
λ
∈(0,1)
；
S2.9.2
：判断是否
λ
＜
ε
/2
，如果是，进入步骤
S2.9.3
，否则进入步骤
S2.9.4
；
S2.9.3
：拒绝用户
i
，并令用户
i
的策略函数
π
i
＝0，支付价格
p
i
＝0，收益
v
i
＝0，用户任务分配策略确定完毕；
S2.9.4
：判断是否
λ
＜
ε
，如果是，进入步骤
S2.9.5
，否则进入步骤
S2.9.6
；
S2.9.5
：接受用户，将用户
i
添加至已选择用户序列
A
的末尾，即令
A
＝
A||i
，然后令用户
i
的策略函数
π
i
＝1，支付价格收益
v
i
＝
V
i
，用户任务分配策略确定完毕；
S2.9.6
：分别计算当前权重向量
w0,w1对应的动作价值函数对应的动作价值函数
S2.9.7
：判断是否
q0≤q1，如果不是，进入步骤
S2.9.3
，否则进入步骤
S2.9.8
；
S2.9.8
：接受用户，将用户
i
添加至已选择用户序列
A
的末尾，即令
A
＝
A||i
，然后令用户
i
的策略函数
π
i
＝1，收益
v
i
＝
V
i
，支付价格其中
ep
i
表示基于当前权重向量计算得到的用户
i
的均衡价格，计算公式如下：
w
0b
、w
1b
分别表示当前权重向量
w0,w1中出价对应的权重
。
用户任务分配策略确定完毕；
S2.10
：将
(s
i
‑1,
π
i
‑1,v
i
‑1,s
i
,
π
i
)
作为样本放入样本池
h
；
S2.11
：基于当前样本池更新权重向量
w0,w1，具体步骤包括：
S2.11.1
：判断当前样本池
h
中的样本数量是否大于
L
，如果是，则按照先入先出原则删除最老的样本，否则不作任何操作；
S2.11.2
：从当前样本池
h
中随机选择一个样本
(s
i
′
,
π
i
′
,v
i
′
,s
i
″
,
π
...

【专利技术属性】
技术研发人员：张骥先，陈鹏，李伟东，
申请(专利权)人：云南大学，
类型：发明
国别省市：