[发明专利]一种基于交叉路口的分布式城市车联网路由方法

摘要

本发明公开了一种基于交叉路口的分布式城市车联网路由方法，将等待在交叉路口的车辆组成车辆雾，先应式地建立与相邻交叉路口间的多跳链路，使得相邻的交叉路口保持着多跳连接状态，能够减少消息在交叉路口间的传输延时；同时，交叉路口车辆雾采用模糊逻辑评估相邻路段的路况，反映了道路的车辆密度，在路由决策时根据路段路况优先选择出车辆密度高的线路作为路由线路。在每次路由决策，交叉路口车辆雾根据目的车辆实时位置使用蚁群优化算法为数据包路由搜索一条最优路由路径，通过该路由路径上的多跳链路将数据包传递至一个离目的交叉路口更近的中间目的交叉路口，通过多次的路由制定，数据包最终到达传送至目的车辆。

主权项

1.一种基于交叉路口的分布式城市车联网路由方法，其特征在于，包括以下步骤：/nS1、根据城市交通路段的交叉路口构建交叉路口模型；/nS2、在交叉路口模型中建立车辆雾并对车辆雾进行维护；/nS3、建立交叉路口的车辆雾与相邻交叉路口的多跳链路；/nS4、利用交叉路口的车辆雾对相邻路段进行质量评估；/nS5、根据步骤S3建立的多跳链路以及步骤S4得到的质量评估结果，为数据包路由制定路由线路并完成数据传递；/n所述步骤S1包括以下分步骤：/nS11、将交叉路口的车道分为进入车道和离开车道：若车道上的车辆驶入交叉路口，则该车道为进入车道，否则该车道为离开车道；/nS12、在每个进入车道上设置入界线、停止线和出界线3条传感线；所述停止线为位于人行道前的车辆停止标志线，所述入界线设置于停止线前R米处，所述出界线为进入车道和离开车道的分界线；/nS13、根据入界线、停止线和出界线划分进入域和离开域，完成交叉路口模型的构建；所述入界线和停止线之间的区域为进入域，所述停止线和出界线之间的区域为离开域；/n所述步骤S2中建立车辆雾的方法具体为：/nA1、当有车辆进入交叉路口的进入域时，判断该车辆的邻居节点中是否存在该交叉路口的核心节点，若是则进入步骤A8，否则进入步骤A2；/nA2、判断该车辆所在车道是否处于红灯信号，若是则进入步骤A3，否则无法找到核心节点，车辆雾建立结束；/nA3、通过该车辆向所有邻居节点发送核心节点消息CBeacon；/nA4、当交叉路口内的车辆收到核心节点消息CBeacon时，判断其是否收到多个来自不同车辆发出的核心节点消息CBeacon，若是则进入步骤A6，否则进入步骤A5；/nA5、将发送核心节点消息CBeacon的车辆作为核心节点，进入步骤A8；/nA6、为每个发送核心节点消息CBeacon的车辆计算核心节点候选分值，计算公式为：/n