[发明专利]一种面向隐私保护的基于联邦分析的班车定制方法

权利要求书

1.一种面向隐私保护的基于联邦分析的班车定制方法，其特征在于，包括：

服务器对请求加入的用户设备进行查询和准入；

服务器确定所有准入的用户设备需要划分的聚类数，每个聚类代表一个班车站点，对各个聚类中心点进行初始化，将各个聚类中心点的位置信息下发到各个用户设备；

各个用户设备比较其与各个聚类中心点之间的距离，选择距离最小的聚类中心点对应的聚类作为自己所属的聚类；

各个用户设备在本地对其位置数据进行隐私处理，将隐私处理后的位置数据和自己所属的聚类信息发送给服务器；

服务器将接收到的所有用户设备的位置数据和所属的聚类信息进行联邦聚合，更新各个聚类中心点的位置信息。

2.根据权利要求1所述的方法，其特征在于，所述的服务器对请求加入的用户设备进行查询和准入，包括：

服务器对请求参与定制班车的用户设备发出查询，如果用户设备满足以下两个条件，则准入该用户设备参与定制班车：

条件1：地理位置r_i＝(x_r，y_r)位于园区范围内，即满足：

r_i∈D，D＝{(x，y)|x_w≤x≤x_e，y_n≤y≤y_s}

其中D表示园区所在范围，x_w，x_e，y_s，y_n分别代表园区东西南北的边界位置坐标；

条件2：在园区范围内停留时间t超过设定时间N，即：t≥N，其中N为设定的时间值。

3.根据权利要求1或者2所述的方法，其特征在于，所述的服务器确定所有准入的用户设备需要划分的聚类数，每个聚类代表一个班车站点，对各个聚类中心点进行初始化，将各个聚类中心点的位置信息下发到各个用户设备，包括：

开始训练之前，服务器确定所有准入的用户设备需要划分的聚类数k，每个聚类代表一个班车站点，需要生成的k个班车站点，对各个聚类中心点的位置信息进行初始化其中，表示当前第j个聚类中心点初始位置坐标，即位置初始经度，即位置初始纬度；

服务器通过无线通信网络将各个聚类中心点的位置信息下发到各个用户设备。

4.根据权利要求3所述的方法，其特征在于，所述的各个用户设备比较其与各个聚类中心点之间的距离，选择距离最小的聚类中心点对应的聚类作为自己所属的聚类，包括：

客户端的用户设备使用本地位置数据r_i＝(x_r，y_r)计算其与各个聚类中心点之间的欧式距离，计算公式为：

用户设备比较其与各个聚类中心点之间的距离，选择距离最小的聚类中心点对应的聚类作为自己所属的聚类；

对于每个用户设备，使用s_i，j＝{0，1}表示用户设备i的位置数据是否属于聚类j，如果属于，则值为1，否则为0，定义用户设备的one-hot编码向量其中用于表示用户设备所属的聚类。