[发明专利]一种密态最短路网距离计算方法、设备及存储介质

权利要求书

1.一种密态最短路网距离计算方法，其特征在于：通过将道路网络转化为平面图、使用RNHE方案嵌入道路网络、使用FV方案进行密文压缩并进行优化，完成密态最短路网距离计算；具体步骤如下：

步骤S101，通过将道路网络假设为无向加权平面图；

步骤S102，通过使用RNHE方案处理无向加权平面图，将道路网络转化为嵌入式道路网络；

步骤S103，找出步骤S102中得到的嵌入式道路网络的平面图包含的地点区域，以及所述地点区域中最近的两个点；

步骤S104，在密文域中，使用同态加密的FV方案对步骤S103得到的所述两个点进行密文压缩；

步骤S105，进行优化过程，计算两次同态加或减法，以及三次同态乘法计算出所述两个点的加密距离；

步骤S106，对所述两个点进行二次同态加法运算，得到步骤S103两个所述地点区域的密态最短路网距离的计算。

2.根据权利要求1所述的一种密态最短路网距离计算方法，其特征在于：在步骤S102中，使用所述的RNHE方案，具体步骤如下：

步骤一，通过设置顶点、边和权重，将道路网络转化为无向加权平面图来表示；

步骤二，限定所述无向加权平面图的内表面和外表面，形成一个连通区域；

步骤三，判定步骤二所述的内表面的奇偶性，并设定切割线；

步骤四，找到交替切割线直至达外表面；

步骤五，通过使用RNHE将所述无向加权平面图的顶点转换为布尔向量，最终构建出超立方体，得到嵌入式道路网络。

3.根据权利要求2所述的一种密态最短路网距离计算方法，其特征在于：在所述步骤四中，所述交替的切割线是指在奇数面上交替的切割线，可视化为通过图形的线与选定的边相交；

如果切割线在一个奇数面右转，即选择与右对边相交，在遇到的下一个奇数面左转与左对边相交，反之选择与左对边相交，在遇到的下一个奇数面右转，与右对边相交。

4.根据权利要求3所述的一种密态最短路网距离计算方法，其特征在于：所述找到交替切割线的步骤细化为：

步骤四一，找到从所述无向加权平面图的每一个边开始，在左右两个方向上前进；

步骤四二，在所有偶数面上取对边，直到在左右两个方向上遇到第一个奇数面；

步骤四三，继续在左右两个方向上前进的同时，于奇数面交替行进方向，直到到达外表面。

5.根据权利要求4所述的一种密态最短路网距离计算方法，其特征在于：在步骤S104中，使用所述同态加密的FV方案，具体步骤如下：

步骤S1，设定道路网络，进而构建出一个嵌入式道路网络，并标记所述道路网络中两个顶点计算之间的最短距离；

步骤S2，利用标记所述道路网络中的任一地点区域，以及通过找出与所述地点区域距离最近的顶点的距离，计算任一两个地点区域之间的最短的道路距离；

步骤S3，引入FV，计算在FV中的密文域中两个地点区域之间的最短道路距离。

6.根据权利要求5所述的一种密态最短路网距离计算方法，其特征在于：在步骤S105和S106中，所述的优化过程，具体步骤如下：

步骤A，计算所述嵌入式道路网络的中任一两个坐标的打包明文；

步骤B，计算所述嵌入式道路网络的中任一两个坐标的打包密文

步骤C，基于同态乘法，计算两个坐标的加密的汉明重量；

步骤D，计算所述两个坐标的加密的内积，并根据步骤B得到的两个打包密文，两个坐标之间的加密距离，得到两个所述地点区域之间的最短道路距离。

7.一种密态最短路网距离计算设备，其特征在于：包括存储器和处理器，存储器存储有计算机程序，所述的处理器执行所述计算机程序时实现权利要求2至6任一项所述的一种密态最短路网距离计算方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现权利要求2至6任一项所述的一种密态最短路网距离计算方法。