[发明专利]交通流量感知方法

说明书

智能交通调度系统中，实时交通流量的获取非常重要，本发明中，在道路网络中，每辆车作为一个节点，节点之间通过邻居节点信息交互方法交互信息并维护邻居信息表；节点有睡眠、监视、竞争和扩散四种状态，并可以在四种状态之间可进行转换；每个交叉口最多可以有一个领导节点LN，LN由选举产生，LN收集交叉口相邻道路的负载情况并生成该道路的权值，与相邻LN交互，完善权值信息更新，并向全网扩散；道路上所有车辆接受权值信息更新，获得全网道路实时路况，通过Dijkstra算法计算出从当前位置到目的地权值最小的道路，作为自己通行的线路。

技术领域

本发明专利属于智能交通调度方法，具体地说，涉及一种交通流量感知方法。

背景技术

智能交通调度系统中，实时交通流量的获取非常重要，当前主要做法是各个车辆与调度中心联系，定期汇报自己坐标，然而这种做法的消耗太大，而在车辆密集区域，通过车联网技术，将每辆车构成网络中的一个节点，节点之间相互通信以获取交通流量成为当前消耗较少的一种做法，由于各节点的快速移动和动态拓扑结构，使得传统的无线路由协议难以应用到各节点上，因此提出了交通流量感知方法。

发明内容

本发明的目的建立一种基于车联网的交通流量感知方法。

本发明首先要求具备以下条件：

(1)在道路网络中，每辆车作为一个节点，网络中的所有节点均配备GPS设备，均可获得自己的精确位置信息；与此同时，所有节点都拥有无线通信设备，任何两个节点在其通信范围内均可互相通信；

(2)在源节点将数据发送到目标节点前，源节点已通过位置服务获得目标节点和邻居节点的位置信息；

(3)网络中的节点可以获得道路信息，包括：

a)道路的拓扑结构和位置坐标；

b)道路ID和交叉口ID；

c)道路ID和道路的长度。

本发明的技术方案包括：在道路网络中，每辆车作为一个节点，节点之间通过邻居节点信息交互方法交互信息并维护邻居信息表；节点有睡眠、监视、竞争和扩散四种状态，并可以在四种状态之间可进行转换；每个交叉口最多可以有一个领导节点LN，LN由选举产生，LN收集交叉口相邻道路的负载情况并生成该道路的权值，与相邻LN交互，完善权值信息更新，并向全网扩散；道路上所有车辆接受权值信息更新，获得全网道路实时路况，通过Dijkstra算法计算出从当前位置到目的地权值最小的道路，作为自己通行的线路。

邻居节点信息交互方法包括：

节点周期性向外广播“hello”报文，宣告本节点的实时信息，这样在通信范围内的邻居节点就能获得该节点的实时信息，hello报文的格式为：