[发明专利]一种车载网络环境下的路由方法、装置及系统

权利要求书

1.一种车载网络环境下的路由方法，其特征在于，包括：

判断源节点的所有邻居节点中是否存在相比源节点距离目的节点更近的邻居节点；

如果是，对源节点、目的节点、以及所述源节点的所有邻居节点进行道路归类；

从源节点的所有邻居节点中选择与目的节点距离最近的邻居节点作为候选节点；

判断候选节点与目的节点是否归类于同一道路；如果是，将候选节点作为下一跳的路由节点；

如果否，计算与候选节点归类于相同道路的邻居节点的最远通信距离的均值；

判断均值与标准通信距离之差是否小于第一预设阈值；

如果是，将候选节点作为下一跳的路由节点；

否则，从源节点的所有邻居节点中删除候选节点所归类道路上的邻居节点；当有剩余节点时，再跳转至上述从源节点的所有邻居节点中选择与目的节点距离最近的邻居节点作为候选节点的步骤；当没有剩余节点时，则采用周边模式转发信息。

2.根据权利要求1所述的方法，其特征在于，所述计算与候选节点归类于相同道路的邻居节点的最远通信距离的均值的步骤，包括：

从所述源节点的邻居节点列表中获取与候选节点归类于同一道路的每个邻居节点的最远通信距离；所述邻居节点列表中至少储存有每个邻居节点各自对应的最远通信距离；邻居节点对应的最远通信距离是指邻居节点自身能够与其邻居节点通信的最远距离；

根据获取的邻居节点的最远通信距离，计算均值。

3.根据权利要求2所述的方法，其特征在于，通过以下方式维护所述源节点的邻居节点列表：

接收所述源节点的邻居节点周期性发送的问候消息，所述问候消息至少包括最远通信距离；

从问候消息中获取至少包括最远通信距离的信息，利用获取的信息周期性更新所述源节点的邻居节点列表。

4.根据权利要求2所述的方法，其特征在于，所述邻居节点的最远通信距离具体通过以下方式计算得到：

检查所述邻居节点自身对应的邻居节点列表是否为空；

如果是，计算所述邻居节点自身与其邻居节点列表中的每个邻居节点之间的距离，选择距离最大值作为所述邻居节点的最远通信距离；

如果否，设置所述邻居节点的最远通信距离为零或第二预设阈值。

5.根据权利要求1所述的方法，其特征在于，在所述从源节点的所有邻居节点中选择与目的节点距离最近的邻居节点作为候选节点的步骤之前，所述方法还包括：

判断源节点与目的节点是否归类于同一道路；如果否，则执行所述从源节点的所有邻居节点中选择与目的节点距离最近的邻居节点作为候选节点的步骤；

如果是，则从与源节点和目的节点归类于相同道路的邻居节点中，选择与目的节点距离最近的邻居节点作为候选节点；判断候选节点与目的节点的距离是否小于源节点与目的节点的距离，如果是，则将候选节点作为下一跳的路由节点，否则，采用周边模式转发信息。

6.根据权利要求1所述的方法，其特征在于，所述对源节点、目的节点、以及所述源节点的所有邻居节点进行道路归类的步骤，包括：

根据地理信息系统提供的道路信息，确定源节点、目的节点、以及所述源节点的所有邻居节点所在道路的交汇点；

将交汇点与所述源节点的邻居节点之间的连线作为第一连线，以及，将交汇点与源节点之间的连线作为第二连线，计算第一连线和第二连线之间的夹角；

当夹角小于第三预设阈值时，则将邻居节点和所述源节点归类于同一道路；当夹角不小于第三预设阈值时，则将邻居节点和所述源节点归类于不同道路。

7.根据权利要求1所述的方法，其特征在于，所述对源节点、目的节点、以及所述源节点的所有邻居节点进行道路归类的步骤，包括：

将所述源节点分别与每个邻居节点和目的节点作连线，计算任意两个连线之间的夹角；

采用聚类算法，将夹角小于第四预设阈值的连线归为一类，将一类连线上的所有节点归类于同一道路。