[发明专利]基于软间隔支持向量机的车载容迟网网络编码最大流设定方法

摘要

本发明公开一种基于软间隔支持向量机的车载容迟网网络编码最大流设定方法，主要解决在车载容迟网中，如何使源节点某一分代网络编码数据获得最大流。其实现方案是：通过浮动车数据，计算车载容迟网每个单元路段节点的最小度概率，确定每个单元路段节点的连通概率；以单元路段节点间的连通概率和单位路段节点密度作为软间隔支持向量机预测模型的输入，判断路段节点是否具有连通性，确定它是否作为车载容迟网动态网络拓扑图中的边；利用安德伍德交通模型计算路段车流量和数据流量，把数据流量作为车载容迟网动态拓扑图边的权重；确定动态拓扑图后，源节点某一分代网络编码数据的最大流为车载容迟网动态拓扑图的最小割。本发明保证源节点数据进行网络编码后，可获得最大的数据传输速度，提高了网络链路的容量，可用于车载容迟网络。