一种区域数据的在线采集方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114168692A(43)申请公布日2022.03.11(21)申请号202111106380.3(22)申请日2021.09.22(71)申请人南京邮电大学地址210046江苏省南京市栖霞区文苑路9号(72)发明人王玉峰徐莹(74)专利代理机构南京纵横知识产权代理有限公司32224代理人严志平(51)Int.Cl.G06F16/29(2019.01)权利要求书2页说明书7页附图2页(54)发明名称一种区域数据的在线采集方法(57)摘要本发明公开了一种区域数据的在线采集方法，预先建立关于数据提供者的价值表，网格化目标区域划分为一般区域和重点区域，选择数据提供者进行数据采集，获取目标区域的采集数据，并获取数据提供者的运动轨迹，计算每位数据提供者的一般区域覆盖率和重点区域覆盖率，并以此计算每位数据提供者的当前收益以及未来期望的最大收益，根据每位数据提供者的当前收益和未来期望的最大收益计算每位数据提供者的价值，完成对预先建立的价值表的更新，随机或查找价值表选择下一轮的数据提供者，重复上述过程，并整合所采集的数据，完成对目标区域的数据采集，其可以解决数据采集中的冷启动问题，能够实现特殊、紧急的数据采集任务。CN114168692ACN114168692A权利要求书1/2页1.一种区域数据的在线采集方法，其特征在于，包括：预先建立关于数据提供者的价值表，网格化目标区域，将目标区域划分重点区域和一般区域；根据目标区域的大小随机选择指定数量的数据提供者对目标区域进行数据采集，获取目标区域的采集数据；获取并根据数据提供者在目标区域内的运动轨迹，计算获取每位数据提供者的重点区域覆盖率和一般区域覆盖率；根据所选数据提供者的重点区域覆盖率和一般区域覆盖率，计算每位数据提供者的当前收益以及未来期望的最大收益；根据每位数据提供者的当前收益和未来期望的最大收益，计算每位数据提供者的价值，完成对预建立的价值表的更新；随机选择或查找价值表，选择下一轮对目标区域进行数据采集的数据提供者；重复多轮选择数据提供者对目标区域进行数据采集，整合多轮数据提供者所采集的数据，完成对目标区域的数据采集。2.根据权利要求1所述的一种区域数据的在线采集方法，其特征在于，对所述数据提供者的区域覆盖率计算方法包括：获取每轮数据提供者的数据采集时间，对数据采集时间划分多个等长时隙；获取数据提供者在每个时隙内的位置信息，得到数据提供者在每轮数据采集时经过重点区域和一般区域的次数，建立轨迹统计矩阵；根据轨迹统计矩阵完成对数据提供者的一般区域覆盖率和重点区域覆盖率的计算。3.根据权利要求2所述的一种区域数据的在线采集方法，其特征在于，所述数据提供者的重点区域覆盖率计算公式为：其中，CD为数据提供者的移动轨迹在重点区域的覆盖率；X为计算覆盖率所依据的轨迹统计矩阵，|X|为所依据的轨迹统计矩阵中行的数量；i为数据提供者，代表轨迹统计中的行；m为一般区域网格的数量，n为重点区域网格的数量；j表示轨迹统计矩阵中的列，j从m+1至m+n表示轨迹统计矩阵中的后n列代表的重点区域网格；vij为第i位数据提供者经过第j个网格的次数；所述数据提供者的一般区域覆盖率的计算公式为：其中，CP为数据提供者的移动轨迹在一般区域的覆盖率；j表示轨迹统计矩阵中的列，j从1至m表示轨迹统计矩阵中的前m列代表的一般区域网格，j从m+1至m+n表示轨迹统计矩阵中的重点区域网格。4.根据权利要求3所述的一种区域数据的在线采集方法，其特征在于，对数据提供者当前收益进行计算的公式为：ΔF(pk)＝F(S′)‑F(S)2CN114168692A权利要求书2/2页其中，pk为集合p中的第k位数据提供者；p为选中的数据提供者的集合；ΔF(pk)为所选择数据提供者pk的当前收益；S′为已计算当前收益的数据提供者与下一位待计算当前收益的数据提供者pk的集合；F(S′)为集合S′中的数据提供者的当前收益；F(S)为在计算下一位数据提供者当前收益之前，S集合中数据提供者的当前收益；F(S)＝α×CP+β×log10(CD)其中，S为本轮中已计算过当前收益的数据提供者的集合；CP为以集合S中数据提供者的轨迹统计矩阵为计算依据的一般区域覆盖率；CD为以集合S中数据提供者的轨迹统计矩阵为计算依据的重点区域覆盖率；F(S′)＝α×CP+β×log10(CD)其中，S′为本轮中已计算过当前收益的数据提供者的集合；CP为以集合S′中数据提供者的轨迹统计矩阵为计算依据的一般区域覆盖率；CD为以集合S′中数据提供者的轨迹统计矩阵为计算依据的重点区域覆盖率。5.根据权利要求1所述的一种区域数据的在线采集方法，其特征在于，所述数据提供者的未来期望的最大收益为剩余未选择的数据提供者中所拥