[发明专利]公交车自组织网络的数据传输方法

权利要求书

1.一种公交车自组织网络的数据传输方法，其特征在于，包括以下步骤：

S1，按照预设周期收集路况信息，并将所述路况信息传递到交叉路口；

S2，获取源点生成的数据，并根据所述源点确定目的节点，其中，所述数据由距离所述源点最近的公交车获取；

S3，行驶到交叉路口的公交车接收到所述路况信息，并根据所述路况信息计算交叉路口的任意转发方向到达下一跳交叉路口的转发优先级集；

S4，筛选所述转发优先级集生成最高优先级候选转发方向，并将所述最高优先级候选转发方向作为所述数据转发方向；

S5，检测沿所述数据转发方向行驶的且在预设通信半径内与交叉路口最近的公交车，以将所述数据转发给公交车传递或携带至下一跳交叉路口；

S6，判断下一跳交叉路口是否为所述目的节点所在的交叉路口，若不是，循环执行步骤S3-S6，若是，则结束数据传输任务；

其中，所述计算交叉路口的任意转发方向到达下一跳交叉路口的转发优先级集，进一步包括：

分别计算所述交叉路口的任意转发方向的段密度、段连接性、公交路线覆盖数和到达下一跳交叉路口的路径长度；

采用归一化方法分别计算出段密度比率、段连通比率、公交车覆盖比率和路径长度比率；

将所述段密度比率、所述段连通比率、所述公交车覆盖比率和所述路径长度比率进行线性组合，计算任意转发方向的转发优先级，并整合出所述转发优先级集；

其中，针对任意转发方向d_i，沿该方向的相邻交叉路口为c_j，计算交叉路口c_v到相邻交叉路口c_j的段密度的公式为：

其中，δ和β是方向权值，δβ，0δ1，0β1并且δ+β＝1，是在所述交叉路口c_v与所述相邻交叉路口c_j之间道路上由所述交叉路口c_v驶向所述相邻交叉路口c_j的车辆个数，是在所述相邻交叉路口c_j与所述交叉路口c_v之间道路上由所述交叉路口c_j驶向所述相邻交叉路口c_v的车辆个数，L是路段的长度，n是所述交叉路口c_v与所述相邻交叉路口c_j之间的路段个数，p是路段的车道个数；

计算交叉路口c_v到相邻交叉路口c_j的段连通性的公式为：

其中，T_v,j是从交叉路口c_v到交叉路口c_j收集信息花费的时间；

计算沿所述任意转发方向d_i行驶的公交车线路个数，作为公交线路覆盖数，记为Cov_i；

计算沿所述任意转发方向d_i去往目的地的路径长度的公式为：

其中，是指利用迪杰斯特拉算法计算得到的相邻交叉路口c_j到目的地的最短距离；

其中，计算所述段密度比率的公式为：

其中，Den_i表示相邻交叉路口的段密度，min(Den)表示所有侯选转发方向中段密度的最小值，max(Den)表示所有侯选转发方向中段密度的最大值；

计算所述段连通比率的公式为：

其中，Cov_i表示相邻交叉路口的段连通性，min(Con)表示所有侯选转发方向中段连通性的最小值，max(Con)表示所有侯选转发方向中段连通性的最大值；

计算所述公交车覆盖比率的公式为：

其中，Cov_i表示任意转发方向行驶的公交车线路个数，min(Cov)表示所有侯选转发方向中公交线路覆盖数的最小，max(Cov)表示所有侯选转发方向中公交线路覆盖数的最大值；

计算所述路径长度比率的公式为：

其中，Dis_i表示到达终点交叉路口的路径长度，min(Dis)表示所有侯选转发方向中路径长度的最小值，max(Dis)表示所有侯选转发方向中路径长度的最大值；

所述计算任意转发方向的转发优先级，进一步包括：

P_i＝(α^den×Den'_i)+(α^con×Con'_i)+(α^cov×Cov'_i)+(α^dis×Dis'_i)，

其中，Den'_i表示段密度比率，α^den是段密度比率的权重，Con'_i表示段连通比率，α^con是段连通性比率的权重，Cov'_i表示公交车覆盖比率，α^cov是公交车覆盖比率的权重，Dis'_i表示路径长度，比率α^dis是路径长度比率的权重，其中，0α^den1，0α^con1，0α^cov1，0α^dis1，且α^den+α^con+α^cov+α^dis＝1。