[发明专利]一种软件自定义车载网络的选路方法

权利要求书

1.一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，其特征在于：当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输；

其中，所述多路径不相交算法进行选路的具体过程如下：

S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；

S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；

S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；

S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。