[发明专利]基于最大流的城市车载网络数据车辆接收方法及装置

权利要求书

1.一种基于最大流的城市车载网络数据车辆接收方法，其特征在于，包括以下步骤：

获取数据信息；

利用邻接矩阵构建有向网络图；以及

根据所述数据信息利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径。

2.根据权利要求1所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述获取数据信息进一步包括：

获取多个路边单元和多个车载节点的GPS数据；

根据所述多个路边单元和多个车载节点的GPS数据得到路边单元和车载节点的相遇关系和/或车载节点间的相遇关系；

获取请求车载节点的GPS数据；以及

根据所述请求车载节点的GPS数据得到数据请求车载节点的比例和请求数据信息。

3.根据权利要求2所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，根据所述路边单元的通信半径计算得所述路边单元和车载节点的相遇关系，公式如下：

其中，表示车载节点v_i在T时刻相遇路边单元u_n；

根据所述车载节点的通信半径计算得到所述车载节点间的相遇关系，公式如下：

其中，表示所述车载节点v_i在所述T时刻相遇第y个车载节点v_x。

4.根据权利要求3所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述利用邻接矩阵构建有向图，进一步包括：

初始化邻接矩阵Edge[pnum][pnum]＝{maxint}，并且初始化节点出度的集合Vertex[pnum]＝{0}；

构建数据处理中心V_src与数据连线、车载网络源节点V_src与数据连线、所述数据与路边单元所述路边单元与车载节点连线、所述车载节点间连线、路边单元与车载节点周期内自身时间连线以及请求车载节点与车载网络汇节点V_des连线。

5.根据权利要求4所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径，进一步包括：

根据所述请求数据信息req[V_rnum][C_num]得到所述Edmonds-Karp算法的计算起始点；

利用广度搜索原理在所述邻接矩阵Edge[pnum][pnum]中搜索最短路径，并录入路径数据path[V_rnum][C_num]中；

根据所述最短路径更新相对应所述邻接矩阵Edge[pnum][pnum]的每条边的权值；

在更新且搜索不到路径之后，根据所述请求数据信息req[V_rnum][C_num]和所述录入路径数据path[V_rnum][C_num]得到数据请求响应率。

6.一种基于最大流的城市车载网络数据车辆接收装置，其特征在于，包括：

获取模块，用于获取数据信息；

构建模块，用于利用邻接矩阵构建有向网络图；以及

接收模块，用于根据所述数据信息利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径。

7.根据权利要求6所述的基于最大流的城市车载网络数据车辆接收装置，其特征在于，所述获取模块包括：

第一获取单元，用于获取多个路边单元和多个车载节点的GPS数据；

第一处理单元，用于根据所述多个路边单元和多个车载节点的GPS数据得到路边单元和车载节点的相遇关系和/或车载节点间的相遇关系；

第二获取单元，用于获取请求车载节点的GPS数据；以及

第二处理单元，用于根据所述请求车载节点的GPS数据得到数据请求车载节点的比例和请求数据信息。