一种基于不同信号灯状态的区域分簇方法

摘要

本发明涉及一种基于不同信号灯状态的区域分簇方法，包括以下步骤：以一个完整的信号灯变化为周期，根据路口的平均交通流量预估红灯状态结束时路口的车辆排队长度，并确定红灯状态下的成簇半径集合；当信号灯跳变为红灯状态时，检查路口附近的车辆的状态，以最先满足车辆处于静止状态的排队车辆为首个簇首，然后根据成簇半径的集合，不断的进行分簇；当信号灯由红灯状态转变为绿灯状态时，检查每一个簇首的状态，当簇首车辆开始运动时，则解散该簇，原簇首转为普通节点，同时若队尾仍有队列形成，则结合最小时延重新确定成簇半径，并形成新的簇。本发明能有效的使得车辆节点结合自身所处的位置以较少的跳数进行数据包传输。