[发明专利]城市车载网络中基于稳定匹配的分布式存储方法及装置

权利要求书

1.一种城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，包括以下步骤：

预处理步骤：输入请求数据，并初始化冗余判断集合、关联路边单元集合和关联车载节点集合，根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断，以生成数据副本和所述数据副本的相关请求信息，并去除原请求数据和所述原请求数据的相关请求信息；

稳定匹配步骤：初始化二部图，其中，所述二部图的左顶点为所述请求数据，所述二部图的右顶点为路边单元，并计算所述左顶点和所述右顶点的偏好信息，以及根据所述左顶点和所述右顶点的偏好信息求解所述二部图的稳定匹配，并根据所述稳定匹配结果进行请求数据的分布式存储；其中，所述计算所述左顶点和所述右顶点的偏好信息，进一步包括：

分别根据下一个存储周期内是否遇到路边单元和依次遇到的路边单元的集合计算车载节点的响应参数和相遇时延参数；

根据所述响应参数和所述相遇时延参数获取所述左顶点的偏好信息和所述右顶点的偏好信息；以及

分别根据所述左顶点的偏好信息和所述右顶点的偏好信息对所述右顶点和左顶点进行排序，以获取所述左顶点的右顶点偏好关系和所述右顶点的左顶点偏好关系。

2.根据权利要求1所述的城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，还包括：对所述稳定匹配结果进行优化。

3.根据权利要求2所述的城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，所述对所述稳定匹配结果进行优化，进一步包括：

初始化有向图；

根据所述请求数据的偏好关系得到比目前的稳定匹配结果排名靠前的路边单元；以及

查找所述路边单元的偏好关系，并根据所述偏好关系对所述稳定匹配结果进行优化。

4.根据权利要求1所述的城市车载网络中基于稳定匹配的分布式存储方法，其特征在于，根据Gale-Shapley算法、所述左顶点的右顶点偏好关系和所述右顶点的左顶点偏好关系求解所述二部图的稳定匹配。

5.一种城市车载网络中基于稳定匹配的分布式存储装置，其特征在于，包括：

预处理模块，用于输入请求数据，并初始化冗余判断集合、关联路边单元集合和关联车载节点集合，根据第一车载节点集合对路边单元进行排列并逐个进行冗余判断，以生成数据副本和所述数据副本的相关请求信息，并去除原请求数据和所述原请求数据的相关请求信息；

稳定匹配模块，用于初始化二部图，其中，所述二部图的左顶点为所述请求数据，所述二部图的右顶点为路边单元，并计算所述左顶点和所述右顶点的偏好信息，以及根据所述左顶点和所述右顶点的偏好信息求解所述二部图的稳定匹配，并根据所述稳定匹配结果进行请求数据的分布式存储；其中，所述稳定匹配模块包括：

参数计算单元，用于分别根据下一个存储周期内是否遇到路边单元和依次遇到的路边单元的集合计算车载节点的响应参数和相遇时延参数；

信息获取单元，用于根据所述响应参数和所述相遇时延参数获取所述左顶点的偏好信息和所述右顶点的偏好信息；以及

关系获取单元，用于分别根据所述左顶点的偏好信息和所述右顶点的偏好信息对所述右顶点和左顶点进行排序，以获取所述左顶点的右顶点偏好关系和所述右顶点的左顶点偏好关系。

6.根据权利要求5所述的城市车载网络中基于稳定匹配的分布式存储装置，其特征在于，还包括：

优化模块，用于对所述稳定匹配结果进行优化。

7.根据权利要求6所述的城市车载网络中基于稳定匹配的分布式存储装置，其特征在于，所述优化模块包括：

初始化单元，用于初始化有向图；

获取单元，用于根据所述请求数据的偏好关系得到比目前的稳定匹配结果排名靠前的路边单元；以及

优化单元，用于查找所述路边单元的偏好关系，并根据所述偏好关系对所述稳定匹配结果进行优化。

8.根据权利要求5所述的城市车载网络中基于稳定匹配的分布式存储装置，其特征在于，所述稳定匹配模块还包括：

稳定匹配单元，用于根据Gale-Shapley算法、所述左顶点的右顶点偏好关系和所述右顶点的左顶点偏好关系求解所述二部图的稳定匹配。