[发明专利]一种基于加密位置数据的设施选址方法及系统

说明书

本公开提供了一种基于加密位置数据的设施选址方法及系统，聚类计算方、辅助计算方和若干位置提供方，聚类计算方和辅助计算方不能合谋，企业能够获取设备选址的结果，但无法获取任何客户的位置信息；辅助计算方仅提供辅助计算服务，无法获得设备选址结果、客户的位置以及其它中间结果和相关信息；客户在共享其位置数据前对位置数据进行加密，从而保护了隐私，企业能够利用加密的位置数据进行聚类计算，从而获得设施的建设位置，极大的提高了设施选址的准确性。

技术领域

本公开涉及设施选址技术领域，特别涉及一种基于加密位置数据的设施选址方法及系统。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。

设施选址是企业决策经常需要面临的重要问题，如加油站、存取款机、物流中心、服务网点、通信基站等设施的位置选择，往往关系到企业的商业利益。设施选址的基本原则之一是让数量有限的设施尽可能覆盖更广的客户群体，同时让所有客户与其最近设施的距离总和最小。

本公开发明人发现，基于客户的位置进行k-均值聚类计算是解决上述问题的典型方法，但是客户的位置数据涉及到客户的隐私，企业往往无权获取，因此最终得到的选址案往往不能满足要求。

发明内容

为了解决现有技术的不足，本公开提供了一种基于加密位置数据的设施选址方法及系统，客户在共享其位置数据前对位置数据进行加密，从而保护了隐私，企业能够利用加密的位置数据进行聚类计算，从而获得设施的建设位置，极大的提高了设施选址的准确性。

为了实现上述目的，本公开采用如下技术方案：

本公开第一方面提供了一种基于加密位置数据的设施选址方法。

一种基于加密位置数据的设施选址方法，包括以下步骤：

多个位置提供终端对其坐标信息进行加密后发送给第一终端；

第二终端根据设施的数量选择多个聚类中心，进行加密后发给第一终端；

第一终端和第二终端执行聚类算法，具体为：

第一终端以所有客户坐标的密文和所有聚类中心坐标的密文为输入，与第二终端执行乘法子协议，并输出第一计算结果给第二终端；

第二终端对第一计算结果进行解密并重新赋值排序后得到第二计算结果，输出第二计算结果给第一终端；

第一终端对第二计算结果进行逆变换后得到第三计算结果，第一终端以位置提供终端提供的精度坐标和第三计算结果为输入，与第二终端调用乘法子协议，得到第一矩阵和第二矩阵；

第一终端对第一矩阵和第二矩阵的某一列数据进行提取和计算后得到第四计算结果，第二终端根据接收到的第四计算结果，计算得到该列数据对应的编号所对应的聚类中心的坐标；

重复聚类算法的步骤，得到所有聚类中心的坐标作为设施的建设位置。

作为可能的一些实现方式，所述加密和解密均采用加法同态加密方案。

作为可能的一些实现方式，首先进行初始化设置，位置提供终端C_i(i＝1,2,...,n)的输入为其坐标信息第一终端的输入为公钥，第一终端的输入为公钥、私钥和设施的数量k；

位置提供终端对坐标信息加密后，将密文发送给第一终端；

第二终端对聚类中心进行加密后，将密文发给第一终端。

作为进一步的限定，第一终端以所有客户坐标的密文和所有聚类中心坐标的密文为输入，与第二终端执行乘法子协议，并输出第一计算结果给第二终端，具体为：

计算

计算