[发明专利]一种基于定位信息的移动设备可用云资源分配方法

权利要求书

1.一种基于定位信息的移动设备可用云资源分配方法，其特征在于，所述方法包括以下步骤：

S100，从客户端采集定位信息；

S200，通过定位信息计算工作地点的事件关注系数；

S300，通过事件关注系数构建资源分配模型；

S400，利用资源分配模型获得评价值；

S500，根据评价值对客户端进行资源分配；

其中，在步骤S200中，所述通过定位信息计算工作地点的事件关注系数的方法是：将待测区域细分成多个晶格zone，每个晶格zone为待测区域中边长300m到1000m的正方形区域，其中待测区域为用于资源分配的地区；把从客户端id返回的坐标Locatn所属于的晶格zone作为一个工作地点Wzone；客户端id通过wifi或者蓝牙识别出附近的其它客户端id作为邻近客户端ngbid，客户端id收集到的各个邻近客户端ngbid构成邻近客户端列表Ls_ngbid，在客户端id返回定位信息的时候，同时还会在上传收集到的邻近客户端列表Ls_ngbid；当一个客户端id返回的坐标Locatn属于工作地点Wzone，则认为该客户端id到访了工作地点Wzone；在同一天里，累计所有到访同一个工作地点Wzone的不同客户端id的数量作为日到访量DVst；以在同一工作地点Wzone中一个客户端id在一天内获得的各个邻近客户端列表Ls_ngbid的并集作为日邻近客户端列表DLs_ng；由工作地点Wzone中的DVst个客户端id及各个客户端id的日邻近客户端列表DLs_ng构成到访表VTable, 到访表VTable＝{id_i1,DLs_ng_i1}，i1∈[1,DVst]，其中id_i1代表到访表VTable中第i1个客户端id，DLs_ng_i1代表到访表VTable中第i1个客户端id的日邻近客户端列表DLs_ng；设定一个变量i2，令变量i2的初始值为1；设定一个变量Tnum作为群体序号，令群体序号Tnum的初始值为1，为VTable中每个客户端id设定一个布尔值作为处理标记Pflag, 令处理标记Pflag的初始值为FALSE；计算一天中工作地点Wzone的事件关注系数；

其中，在步骤S200中，所述通过定位信息计算工作地点的事件关注系数的方法中，计算事件关注系数的方法是：

201，当i2≤DVst，跳转到步骤202；当i2＞DVst，跳转到步骤207；

202，如果VTable中第i2个客户端id的处理标记Pflag的值为FALSE，将Tnum的值加1,创建一个集合作为子群集的集合subT，在subT中的第Tnum个元素是子群集subT(Tnum)，子群集subT(Tnum)初始化为空集合，将到访表VTable 中第i2个日邻近客户端列表DLs_ng的元素存储到subT(Tnum)，更改到访表VTable 中第i2个客户端id的处理标记Pflag的值为TRUE；将subT(Tnum)作为输入序列、Tnum作为输入序号跳转到步骤203；如果VTable中第i2个客户端id的处理标记Pflag的值为TRUE，将i2的值加1，跳转到步骤201；

203，获得输入序列list，输入序号Tnum，新建一个空的序列作为暂存序列newlist；设定一个变量i3，令变量i3的初始值为1，将输入序列list中元素的个数成为新增检索值Glen，跳转到步骤204，

204，如果i3≤Glen，跳转到步骤205；如果i3＞Glen，跳转到步骤206；

205，如果到访表VTable 中id值为list中第i3个id值的客户端id 的处理标记Pflag值为FALSE，把newlist更新为newlist与到访表VTable 中id值为list中第i3个id值的日邻近客户端列表DLs_ng的并集，把到访表VTable 中id值为list中第i3个id值的客户端id 的处理标记Pflag值更新为TRUE；将i3的值加1，跳转到步骤204；如果到访表VTable 中id值为list中第i3个id值的客户端id 的处理标记Pflag值为TRUE，将i3的值加1，跳转到步骤204；其中所述id值为客户端id；

206，如果newlist为空的序列，将i2的值加1，跳转到步骤201，如果newlist不为空的序列，更新subT(Tnum)序列为subT(Tnum)与newlist的并集；然后将newlist作为输入序列、Tnum作为输入序号跳转到步骤203；

207，设置一个集合作为工作地点Wzone在一天中的事件集合TEvent，事件集合TEvent＝{subT(i4),i4∈[1,Tnum]}，其中i4为子群集的序号；以一个子群集subT(i4)中元素的个数作为该子群集subT(i4)的聚集量EvtGM，以事件集合TEvent中聚集量EvtGM数值最大的子群集作为代表群集rpT, 代表群集rpT的聚集量EvtGM为第一聚集量MaxEGM；

计算在一天内工作地点Wzone中第ξ个子群集的事件关注系数EvtWth(ξ)：

；

其中ξ代表子群集的序号，EvtGM_ξ代表一天内工作地点Wzone里第ξ个子群集的聚集量EvtGM，ln函数为取自然对数的函数，ξ∈[1,Tnum]；

在步骤S300中，所述通过事件关注系数构建资源分配模型的方法是：一个客户端id一天到访的工作地点Wzone的个数为NWz，一个客户端id一天到访的同一工作地点Wzone的次数为NTms；计算一个客户端id的一天的积极系数AtIdx：

；

其中i7代表一个客户端id一天中到访过的工作地点Wzone的序号，NTms_i7代表一天中客户端id到访第i7个工作地点Wzone的次数，EvtWth_i7代表客户端id在第i7个工作地点Wzone中所属子群集的事件关注系数；按时间顺序结合客户端id在各个观测日date的积极系数AtIdx，可获得积极系数序列LsAtIdx，积极系数序列LsAtIdx＝[AtIdx_i5，i5∈[1,Period]]，其中Period为评价时间跨度，i5为观测日的序号；把各个客户端id的积极系数序列构成的矩阵作为资源分配模型HRmtx，资源分配模型HRmtx＝[LsAtIdx_i6,i6∈[1,ttl]]，其中ttl为客户端id的总量；

所述利用资源分配模型获得评价值的方法是：在工作地点Wzone的各个日到访量DVst构成到访量集合TDVst，到访量集合TDVst＝{DVst_m1,m1∈[1，period]}；以到访量集合TDVst中的众数作为到访常值RglDVst；当DVst_m1≥2RglDVst，则把在工作地点Wzone第m1天的代表群集rpT称为关键群集keyT，一个客户端id在评价时间跨度period内出现在关键群集keyT的天数为关键参与次KTms；一个客户端id在评价时间跨度period内出现在关键群集keyT的日期序号date为关键参与日KDt；一个客户端id获得HRmtx中第KDt列元素，把所述元素从大到小的排列，获得该客户端id在所述排列中的序号作为日参与度rank_KDt；KDt一个客户端的各个关键参与日KDt构成的集合作为关键参与日集TKDt；把关键参与次KTms计算第m2个客户端id评价值Mark为：

；

其中TKDt(m3)代表一个客户端id在关键参与日集TKDt中的序号为m3的元素，m2代表一个客户端id值，m3是变量， HRmtx(m2，TKDt(m3))代表资源分配模型HRmtx中第m2行TKDt(m3)列的元素，即资源分配模型HRmtx中第m2个客户端id在第m3个关键参与日KDt的元素；rank _TKDt(m3)代表在第TKDt(m3)日的日参与度。