【技术实现步骤摘要】
一种隐藏位置信息的设施选址方法及系统
本公开涉及设施选址
，特别涉及一种隐藏位置信息的设施选址方法及系统。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
，并不必然构成现有技术。设施选址是企业决策经常需要面临的重要问题，如加油站、存取款机、物流中心、服务网点、通信基站等设施的位置选择，往往关系到企业的商业利益。设施选址的基本原则之一是让所有客户到设施的距离之和最小。抽象为数学问题，就是寻找到平面上已知的各点距离之和最小的点，即几何中位点(geometricmedian)。本公开专利技术人发现，目前较为典型的方法是使用迭代最小二乘法解决解决这一问题，然而客户的位置数据涉及到客户的隐私，企业往往无权获取，客户之间也不愿意共享，因此最终得到的选址方案往往不能满足要求。
技术实现思路
为了解决现有技术的不足，本公开提供了一种隐藏位置信息的设施选址方法及系统，客户在隐藏各自位置信息的前提下，联合计算几何中位点，从而获得设施的建设位置，在保证用户隐私的前提下提高了选址的准确度。...
【技术保护点】
1.一种隐藏位置信息的设施选址方法，存在至少一个第一终端、至少一个第二终端和多个位置提供终端，其特征在于，包括以下步骤：/n每个位置提供终端根据安全计算平均值协议，得到所有位置终端的坐标平均值；/n将得到的坐标平均值作为几何中位点的初始值，每个位置提供终端计算所在位置到当前迭代轮的中位点的距离，得到每个位置提供终端的第一参量和第二参量；/n每个位置提供终端随机选取随机数，分别利用第一终端和第二终端对第一参量与第二参量进行交叉加密并发送给另一方；/n第一终端根据接收到的加密数据，计算第三参量和第四参量并发送给第二终端，第二终端根据接收到的加密数据，计算第五参量和第六参量并发送...
【技术特征摘要】 【专利技术属性】
1.一种隐藏位置信息的设施选址方法，存在至少一个第一终端、至少一个第二终端和多个位置提供终端，其特征在于，包括以下步骤：
每个位置提供终端根据安全计算平均值协议，得到所有位置终端的坐标平均值；
将得到的坐标平均值作为几何中位点的初始值，每个位置提供终端计算所在位置到当前迭代轮的中位点的距离，得到每个位置提供终端的第一参量和第二参量；
每个位置提供终端随机选取随机数，分别利用第一终端和第二终端对第一参量与第二参量进行交叉加密并发送给另一方；
第一终端根据接收到的加密数据，计算第三参量和第四参量并发送给第二终端，第二终端根据接收到的加密数据，计算第五参量和第六参量并发送给第一终端；
第一终端对接收到的第五参量和第六参量进行解密并发送给所有位置提供终端，第二终端对接收到的第三参量和第四参量进行解密并发送给所有位置提供终端；
每个位置提供终端根据接收到的数据在本地计算下一迭代轮的几何中位点，如果两轮中几何中位点的位置变化小于预设的阈值，则输出当前几何中位点的数值作为设施选址的位置，否则继续执行下一轮循环。
2.如权利要求1所述的隐藏位置信息的设施选址方法，其特征在于，所述安全计算平均值协议，具体为：
每个位置提供终端随机选取随机数，当选取第一随机数时，利用第一终端根据同态加密算法得到的第一公钥对位置坐标进行加密后发送给第二终端；当选取第二随机数时，利用第二终端根据同态加密算法得到的第二公钥对位置坐标进行加密后发送给第一终端；
第一终端根据接收到的加密数据，计算第一量值、第二量值和第三量值并发送给第二终端，第二终端根据接收到的加密数据，计算第四量值、第五量值和第六量值并发送给第一终端；
第一终端对接收到的第五量值和第六量值进行解密，并与第四量值一起发送给所有位置提供终端，第二终端对接收到的第一量值和第二量值进行解密，并与第三量值发送给所有位置提供终端；
每个位置提供终端根据接收到的数据在本地计算冰输出所有位置提供终端坐标的平均值。
3.如权利要求2所述的隐藏位置信息的设施选址方法，其特征在于，所述第一量值为第一终端接收到的所有加密后的位置坐标的纬度量值的和与第一随机数的乘积；
所述第二量值为第一终端接收到的所有加密后的位置坐标的经度量值的和与第一随机数的乘积；
所述第三量值为第一终端接收到的所有加密后的位置坐标的数量与第一随机数的乘积；
或者，
所述第四量值为第二终端接收到的所有加密后的位置坐标的纬度量值的和与第二随机数的乘积；
技术研发人员：王皓，薛力坤，秦红，魏晓超，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。